1 1
2 2
3 4
4 8
5 9
6 16
7 18
8 32
9 36
10 64
11 72
12 128
13 144
14 225
15 256
16 288
17 441
18 450
19 512
20 576
21 625
22 882
23 900
24 1024
25 1089
26 1152
27 1250
28 1521
29 1764
30 1800
31 2025
32 2048
33 2178
34 2304
35 2500
36 2601
37 3042
38 3249
39 3528
40 3600
41 4050
42 4096
43 4356
44 4608
45 4761
46 5000
47 5202
48 5625
49 6084
50 6498
51 6561
52 7056
53 7200
54 7569
55 8100
56 8192
57 8649
58 8712
59 9216
60 9522
61 10000
62 10404
63 11250
64 12168
65 12321
66 12996
67 13122
68 14112
69 14400
70 15129
71 15138
72 16200
73 16384
74 16641
75 17298
76 17424
77 18432
78 19044
79 19881
80 20000
81 20808
82 22500
83 24336
84 24642
85 25281
86 25992
87 26244
88 28224
89 28800
90 30258
91 30276
92 31329
93 32400
94 32768
95 33282
96 33489
97 34596
98 34848
99 35721
100 36864
101 38088
102 39762
103 40000
104 40401
105 41616
106 45000
107 45369
108 47961
109 48672
110 49284
111 50562
112 50625
113 51984
114 52488
115 56169
116 56448
117 57600
118 60516
119 60552
120 62001
121 62658
122 64800
123 65536
124 66564
125 66978
126 69192
127 69696
128 71289
129 71442
130 73728
131 76176
132 79524
133 80000
134 80802
135 83232
136 84681
137 90000
138 90738
139 91809
140 95481
141 95922
142 97344
143 98568
144 99225
145 101124
146 101250
147 103041
148 103968
149 104976
150 106929
151 112338
152 112896
153 114921
154 115200
155 117649
156 121032
157 121104
158 124002
159 125316
160 129600
161 131072
162 133128
163 133956
164 138384
165 139392
166 142578
167 142884
168 145161
169 147456
170 152352
171 154449
172 159048
173 160000
174 161604
175 164025
176 166464
177 168921
178 169362
179 173889
180 180000
181 181476
182 183618
183 190962
184 191844
185 194688
186 197136
187 198450
188 199809
189 202248
190 202500
191 205209
192 206082
193 207936
194 209952
195 213858
196 221841
197 224676
198 225792
199 229842
200 230400
201 235298
202 239121
203 242064
204 242208
205 245025
206 248004
207 250632
208 251001
209 259200
210 262144
211 266256
212 267912
213 269361
214 275625
215 276768
216 278784
217 285156
218 285768
219 288369
220 290322
221 294849
222 294912
223 304704
224 308898
225 318096
226 320000
227 321489
228 323208
229 328050
230 328329
231 332928
232 335241
233 337842
234 338724
235 342225
236 347778
237 349281
238 356409
239 360000
240 362952
241 367236
242 381924
243 383688
244 389376
245 394272
246 396900
247 399618
248 400689
249 404496
250 405000
251 410418
252 412164
253 415872
254 419904
255 427716
256 443682
257 447561
258 449352
259 451584
260 459684
261 460800
262 463761
263 470596
264 471969
265 478242
266 484128
267 484416
268 488601
269 490050
270 496008
271 501264
272 502002
273 514089
274 518400
275 522729
276 524288
277 532512
278 535824
279 538722
280 540225
281 551250
282 553536
283 557568
284 567009
285 570312
286 571536
287 576738
288 580644
289 585225
290 589698
291 589824
292 594441
293 609408
294 617796
295 622521
296 636192
297 640000
298 642978
299 646416
300 651249
301 656100
302 656658
303 660969
304 665856
305 670482
306 675684
307 677448
308 680625
309 684450
310 690561
311 695556
312 698562
313 710649
314 712818
315 720000
316 720801
317 725904
318 731025
319 734472
320 763848
321 767376
322 772641
323 778752
324 788544
325 793800
326 793881
327 799236
328 801378
329 808992
330 810000
331 820836
332 824328
333 831744
334 839808
335 848241
336 855432
337 870489
338 881721
339 887364
340 893025
341 895122
342 898704
343 903168
344 904401
345 919368
346 921600
347 927522
348 941192
349 943938
350 950625
351 956484
352 968256
353 968832
354 977202
355 980100
356 986049
357 992016
358 1002528
359 1004004
360 1022121
361 1028178
362 1036800
363 1045458
364 1048576
365 1058841
366 1065024
367 1071225
368 1071648
369 1077444
370 1080450
371 1083681
372 1096209
373 1102500
374 1107072
375 1108809
376 1115136
377 1121481
378 1134018
379 1140624
380 1143072
381 1153476
382 1159929
383 1161288
384 1170450
385 1179396
386 1179648
387 1188882
388 1212201
389 1218816
390 1235592
391 1245042
392 1252161
393 1272384
394 1280000
395 1285956
396 1292769
397 1292832
398 1302498
399 1312200
400 1313316
401 1320201
402 1321938
403 1331712
404 1340964
405 1351368
406 1354896
407 1361250
408 1361889
409 1368900
410 1381122
411 1391112
412 1397124
413 1418481
414 1421298
415 1425636
416 1440000
417 1441602
418 1447209
419 1451808
420 1462050
421 1468944
422 1500625
423 1505529
424 1527696
425 1534752
426 1545282
427 1557504
428 1577088
429 1580049
430 1587600
431 1587762
432 1595169
433 1598472
434 1602756
435 1617984
436 1620000
437 1625625
438 1641672
439 1648656
440 1663488
441 1671849
442 1679616
443 1687401
444 1696482
445 1703025
446 1710864
447 1734489
448 1740978
449 1763442
450 1766241
451 1774728
452 1786050
453 1790244
454 1797408
455 1806336
456 1808802
457 1814409
458 1838736
459 1843200
460 1855044
461 1879641
462 1882384
463 1887876
464 1896129
465 1901250
466 1912689
467 1912968
468 1929321
469 1936512
470 1937664
471 1946025
472 1954404
473 1960200
474 1962801
475 1972098
476 1984032
477 2005056
478 2008008
479 2030625
480 2044242
481 2056356
482 2064969
483 2073600
484 2090916
485 2097152
486 2117682
487 2130048
488 2134521
489 2142450
490 2143296
491 2154888
492 2160900
493 2167362
494 2169729
495 2192418
496 2205000
497 2214144
498 2217618
499 2230272
500 2241009
501 2242962
502 2268036
503 2277081
504 2281248
505 2286144
506 2306952
507 2319858
508 2322576
509 2331729
510 2340900
511 2358792
512 2359296
513 2368521
514 2377764
515 2424402
516 2437632
517 2442969
518 2461761
519 2471184
520 2480625
521 2490084
522 2504322
523 2544768
524 2560000
525 2571912
526 2585538
527 2585664
528 2604996
529 2624400
530 2626632
531 2634129
532 2640402
533 2643876
534 2663424
535 2681928
536 2692881
537 2702736
538 2709792
539 2722500
540 2723778
541 2737800
542 2762244
543 2772225
544 2782224
545 2792241
546 2794248
547 2836962
548 2842596
549 2851272
550 2852721
551 2880000
552 2883204
553 2894418
554 2903616
555 2913849
556 2924100
557 2934369
558 2937888
559 2975625
560 2996361
561 3001250
562 3011058
563 3055392
564 3069504
565 3090564
566 3101121
567 3115008
568 3154176
569 3160098
570 3164841
571 3175200
572 3175524
573 3190338
574 3196944
575 3205512
576 3229209
577 3235968
578 3240000
579 3250809
580 3251250
581 3283344
582 3294225
583 3297312
584 3316041
585 3326976
586 3343698
587 3359232
588 3374802
589 3381921
590 3392964
591 3404025
592 3406050
593 3421728
594 3426201
595 3448449
596 3468978
597 3470769
598 3481956
599 3526884
600 3532482
601 3549456
602 3572100
603 3580488
604 3583449
605 3594816
606 3612672
607 3617604
608 3628818
609 3677472
610 3686400
611 3697929
612 3710088
613 3721041
614 3744225
615 3759282
616 3764768
617 3767481
618 3775752
619 3792258
620 3802500
621 3825378
622 3825936
623 3837681
624 3858642
625 3873024
626 3875328
627 3892050
628 3908529
629 3908808
630 3920400
631 3925602
632 3932289
633 3944196
634 3968064
635 4010112
636 4016016
637 4061250
638 4076361
639 4088484
640 4100625
641 4112712
642 4124961
643 4129938
644 4147200
645 4181832
646 4194304
647 4198401
648 4235364
649 4260096
650 4269042
651 4284900
652 4286592
653 4297329
654 4309776
655 4321800
656 4322241
657 4334724
658 4339458
659 4384836
660 4410000
661 4422609
662 4428288
663 4435236
664 4460544
665 4473225
666 4482018
667 4485924
668 4524129
669 4536072
670 4554162
671 4562496
672 4572288
673 4613904
674 4639716
675 4645152
676 4652649
677 4663458
678 4681800
679 4717584
680 4718592
681 4730625
682 4737042
683 4755528
684 4756761
685 4835601
686 4848804
687 4862025
688 4875264
689 4885938
690 4915089
691 4923522
692 4942368
693 4961250
694 4968441
695 4980168
696 5008644
697 5076009
698 5089536
699 5120000
700 5143824
701 5157441
702 5171076
703 5171328
704 5209992
705 5212089
706 5248800
707 5253264
708 5268258
709 5280804
710 5287752
711 5322249
712 5326848
713 5363856
714 5377761
715 5385762
716 5405472
717 5405625
718 5419584
719 5445000
720 5447556
721 5475600
722 5517801
723 5524488
724 5544450
725 5564448
726 5574321
727 5584482
728 5588496
729 5673924
730 5685192
731 5688225
732 5702544
733 5705442
734 5716881
735 5760000
736 5766408
737 5788836
738 5807232
739 5827698
740 5848200
741 5868738
742 5875776
743 5890329
744 5919489
745 5951250
746 5992722
747 6002500
748 6022116
749 6036849
750 6066369
751 6095961
752 6110784
753 6125625
754 6139008
755 6155361
756 6181128
757 6185169
758 6202242
759 6230016
760 6305121
761 6308352
762 6320196
763 6329682
764 6335289
765 6350400
766 6351048
767 6380676
768 6393888
769 6411024
770 6426225
771 6458418
772 6471936
773 6480000
774 6501618
775 6502500
776 6548481
777 6566688
778 6588450
779 6594624
780 6610041
781 6632082
782 6640929
783 6653952
784 6687396
785 6702921
786 6718464
787 6749604
788 6763842
789 6785928
790 6808050
791 6812100
792 6843456
793 6852402
794 6890625
795 6896898
796 6922161
797 6937956
798 6941538
799 6963912
800 6985449
801 7017201
802 7049025
803 7053768
804 7064964
805 7080921
806 7098912
807 7144200
808 7144929
809 7160976
810 7166898
811 7189632
812 7225344
813 7235208
814 7257636
815 7354944
816 7372800
817 7395858
818 7403841
819 7420176
820 7442082
821 7469289
822 7488450
823 7518564
824 7529536
825 7534962
826 7535025
827 7551504
828 7584516
829 7601049
830 7605000
831 7650756
832 7651872
833 7675362
834 7700625
835 7717284
836 7746048
837 7750656
838 7767369
839 7784100
840 7817058
841 7817616
842 7840800
843 7851204
844 7864578
845 7888392
846 7901721
847 7936128
848 7969329
849 8020224
850 8032032
851 8037225
852 8071281
853 8122500
854 8152722
855 8173881
856 8176968
857 8201250
858 8225424
859 8249922
860 8259876
861 8294400
862 8363664
863 8388608
864 8396802
865 8415801
866 8470728
867 8485569
868 8520192
869 8538084
870 8555625
871 8569800
872 8573184
873 8590761
874 8594658
875 8619552
876 8643600
877 8644482
878 8669448
879 8678916
880 8696601
881 8769672
882 8820000
883 8838729
884 8845218
885 8856576
886 8870472
887 8921088
888 8946081
889 8946450
890 8964036
891 8971848
892 8982009
893 9048258
894 9072144
895 9090225
896 9108324
897 9124992
898 9144576
899 9150625
900 9162729
901 9227808
902 9235521
903 9279432
904 9290304
905 9305298
906 9326916
907 9345249
908 9363600
909 9381969
910 9435168
911 9437184
912 9455625
913 9461250
914 9474084
915 9511056
916 9513522
917 9566649
918 9603801
919 9671202
920 9697608
921 9715689
922 9724050
923 9750528
924 9771876
925 9830178
926 9847044
927 9884736
928 9903609
929 9922500
930 9936882
931 9941409
932 9960336
933 10017288
934 10131489
935 10152018
936 10169721
937 10179072
938 10208025
939 10240000
940 10284849
941 10287648
942 10314882
943 10323369
944 10342152
945 10342656
946 10400625
947 10419984
948 10424178
949 10497600
950 10506528
951 10536516
952 10561608
953 10575504
954 10634121
955 10644498
956 10653696
957 10712529
958 10727712
959 10751841
960 10755522
961 10771524
962 10791225
963 10810944
964 10811250
965 10830681
966 10839168
967 10890000
968 10895112
969 10949481
970 10951200
971 11029041
972 11035602
973 11048976
974 11068929
975 11088900
976 11128896
977 11148642
978 11168964
979 11176992
980 11229201
981 11347848
982 11350161
983 11370384
984 11376450
985 11405088
986 11410884
987 11433762
988 11471769
989 11520000
990 11532816
991 11577672
992 11614464
993 11655396
994 11696400
995 11737476
996 11751552
997 11780658
998 11838978
999 11902500
1000 11923209