1 4
2 8
3 27
4 49
5 64
6 125
7 169
8 256
9 289
10 512
11 529
12 729
13 841
14 1849
15 2197
16 3125
17 4913
18 5329
19 6241
20 6889
21 15625
22 16129
23 29791
24 32768
25 37249
26 51529
27 57121
28 69169
29 76729
30 113569
31 117649
32 128881
33 139129
34 157609
35 192721
36 208849
37 226981
38 229441
39 253009
40 310249
41 316969
42 380689
43 389017
44 704969
45 844561
46 935089
47 1018081
48 1274641
49 1408969
50 1419857
51 1560001
52 1682209
53 1760929
54 2042041
55 2229049
56 2411809
57 2493241
58 2745649
59 2765569
60 3307949
61 3916441
62 3948169
63 4280761
64 4330747
65 5031049
66 5678689
67 6848689
68 7091569
69 7778521
70 8508889
71 8994001
72 10004569
73 10426441
74 10936249
75 11607649
76 12243001
77 12439729
78 12524521
79 12666481
80 13490929
81 13756681
82 14462809
83 15124321
84 15342889
85 15813251
86 15912121
87 16216729
88 16752649
89 17247409
90 18395521
91 18983449
92 21501769
93 22118209
94 22915369
95 24196561
96 27133681
97 27321529
98 28058209
99 29997529
100 30019441
101 35271721
102 36084049
103 36808489
104 38477209
105 40691641
106 40921609
107 41847961
108 42508549
109 43546801
110 43986977
111 48288601
112 48958009
113 50822641
114 56957209
115 61293241
116 65885689
117 68277169
118 73908409
119 77774761
120 78978769
121 81884401
122 82864609
123 84695209
124 87403801
125 92409769
126 95785369
127 97972181
128 98148649
129 98585041
130 103205281
131 103897249
132 105534529
133 113784889
134 114211969
135 115627009
136 128346241
137 130804969
138 132687361
139 136352329
140 138980521
141 141824281
142 143017681
143 143055667
144 143688169
145 144168049
146 145757329
147 151019521
148 157427209
149 157979761
150 161620369
151 163814401
152 167935681
153 171845881
154 177129481
155 185477161
156 187607809
157 192737689
158 197599249
159 200307409
160 200477281
161 208773601
162 210801361
163 211324369
164 211673401
165 214358881
166 214921799
167 216590089
168 217651009
169 222695929
170 222875041
171 225510289
172 233142361
173 234304249
174 238486249
175 244703449
176 253541929
177 256224049
178 258148489
179 260467321
180 261889489
181 262018969
182 270840023
183 275792449
184 276656689
185 278656249
186 280998169
187 288286441
188 289986841
189 290600209
190 292991689
191 308810329
192 313537849
193 321449041
194 328298161
195 329386201
196 339038569
197 350400961
198 357172201
199 361342081
200 364313569
201 367987489
202 372065521
203 377641489
204 379041961
205 384277609
206 384512881
207 394697689
208 397085329
209 408807961
210 411968209
211 413024329
212 418195493
213 419553289
214 421604089
215 424071649
216 429276961
217 432931249
218 441966529
219 446857321
220 450585529
221 454414489
222 462981289
223 463497841
224 468679201
225 470152489
226 472497169
227 483868009
228 487217329
229 490755409
230 499477801
231 509540329
232 512524321
233 515244601
234 519065089
235 526381249
236 531625249
237 544428889
238 554084521
239 555214969
240 561168721
241 565155529
242 569729161
243 581436769
244 584140561
245 587044441
246 604815649
247 613404289
248 614692849
249 617969881
250 618865129
251 627853249
252 642735647
253 647142721
254 668067409
255 676156009
256 689745169
257 723771409
258 769119289
259 769341169
260 769674049
261 770784169
262 774341929
263 781370209
264 783048289
265 785512729
266 801399481
267 805821769
268 830419489
269 833237621
270 844425481
271 848149129
272 848498641
273 849278123
274 860776921
275 874325761
276 879893569
277 883456729
278 907154161
279 908238769
280 917665849
281 918877969
282 946362169
283 946977529
284 980879761
285 1002165649
286 1034201281
287 1043871481
288 1050602569
289 1061000329
290 1073741824
291 1080371161
292 1081554769
293 1112822881
294 1122451009
295 1126474969
296 1138995001
297 1148735449
298 1164379129
299 1168477489
300 1175324089
301 1231237921
302 1234046641
303 1254505561
304 1260747049
305 1262167729
306 1266861649
307 1284290569
308 1284365503
309 1284433921
310 1288738201
311 1315005169
312 1316020729
313 1319069761
314 1331739049
315 1367002729
316 1380791281
317 1383765601
318 1393668613
319 1397189641
320 1405425121
321 1408425841
322 1412932921
323 1416995449
324 1417447201
325 1429822969
326 1434818641
327 1441189369
328 1441493089
329 1462068169
330 1478171809
331 1513443409
332 1517336209
333 1522794529
334 1524668209
335 1529826769
336 1536561601
337 1545511969
338 1560961081
339 1578711289
340 1590972769
341 1600720081
342 1615155721
343 1617085369
344 1627557649
345 1675019329
346 1680426049
347 1698511369
348 1717522249
349 1730310409
350 1730809609
351 1734472609
352 1735472281
353 1741309441
354 1748326969
355 1752510769
356 1762572289
357 1784133121
358 1798353649
359 1800898969
360 1803446089
361 1818937201
362 1824912961
363 1856331989
364 1860455689
365 1883820409
366 1914325009
367 1926244321
368 1978737289
369 1981941361
370 1992104689
371 1994247649
372 2010894649
373 2014124641
374 2014842769
375 2021671369
376 2053630489
377 2059072129
378 2075440249
379 2082440933
380 2093703049
381 2094618289
382 2110759249
383 2130099409
384 2134347601
385 2141190529
386 2151685171
387 2162157001
388 2173331161
389 2181825073
390 2187339361
391 2196515689
392 2198578321
393 2220577129
394 2226801721
395 2245527769
396 2245717321
397 2259386089
398 2296038889
399 2338012609
400 2350989169
401 2357947691
402 2389547689
403 2395808809
404 2411104609
405 2413069129
406 2441249281
407 2450151001
408 2480737249
409 2538849769
410 2565726409
411 2605796209
412 2625435121
413 2636719801
414 2650911169
415 2652559009
416 2663901769
417 2670098929
418 2688733609
419 2698698601
420 2711180761
421 2729958001
422 2743559641
423 2773812889
424 2789212969
425 2796611689
426 2797260929
427 2805503089
428 2867495401
429 2873924881
430 2882938249
431 2979767519
432 2993512369
433 3016096561
434 3048917089
435 3075478849
436 3095698321
437 3104384089
438 3112189369
439 3147097801
440 3159451681
441 3193267081
442 3219087169
443 3223173529
444 3261209449
445 3301293169
446 3306595009
447 3309585841
448 3323868409
449 3345349921
450 3361332529
451 3365508169
452 3381073609
453 3388054849
454 3390616441
455 3408107641
456 3490800889
457 3530379889
458 3537037729
459 3559196281
460 3609245929
461 3635245849
462 3664970521
463 3783111049
464 3805285969
465 3842388169
466 3847751263
467 3850574809
468 3858770161
469 3860012641
470 3936684049
471 3936827539
472 3961317721
473 4042034929
474 4075417921
475 4089474601
476 4093056529
477 4104067969
478 4160121001
479 4165509529
480 4174839769
481 4229291089
482 4231892809
483 4237879801
484 4280168929
485 4305590689
486 4306878883
487 4313468329
488 4314781969
489 4316358601
490 4335300649
491 4378865929
492 4400597569
493 4434627649
494 4489402009
495 4499592241
496 4514092969
497 4549097809
498 4587759289
499 4602672649
500 4616251249