1 1
2 32
3 49
4 100
5 392
6 784
7 1000
8 1125
9 1152
10 1323
11 1444
12 1521
13 3200
14 3364
15 3456
16 4096
17 4225
18 4356
19 4563
20 4900
21 7225
22 7744
23 8281
24 8748
25 9604
26 10000
27 10125
28 10976
29 11025
30 12167
31 12321
32 12348
33 12996
34 13824
35 14112
36 14283
37 14641
38 15625
39 17424
40 17672
41 17956
42 18432
43 22201
44 24025
45 26136
46 27225
47 27556
48 27889
49 28561
50 29584
51 31212
52 32000
53 33800
54 34596
55 36504
56 37636
57 39200
58 41472
59 42025
60 42592
61 44217
62 45369
63 47432
64 49000
65 52272
66 54289
67 55696
68 56644
69 59049
70 59536
71 59643
72 63504
73 64009
74 67712
75 69192
76 70225
77 73441
78 73984
79 74088
80 75625
81 76729
82 78400
83 78408
84 83521
85 86528
86 88804
87 91592
88 100000
89 101124
90 105625
91 106929
92 108241
93 111392
94 112500
95 115200
96 121032
97 121104
98 121203
99 121500
100 123201
101 123823
102 126025
103 127449
104 132300
105 134456
106 140625
107 143641
108 144400
109 148176
110 152100
111 152352
112 154568
113 155236
114 156025
115 157609
116 164025
117 170569
118 178929
119 180625
120 181476
121 185761
122 189728
123 190969
124 194688
125 196249
126 202612
127 207025
128 219488
129 222264
130 223112
131 225792
132 226981
133 227529
134 231125
135 231525
136 234256
137 236196
138 239121
139 241081
140 243675
141 248004
142 250047
143 251001
144 252004
145 253125
146 254016
147 254043
148 263169
149 268324
150 268912
151 269361
152 277729
153 283024
154 288463
155 291848
156 292681
157 294849
158 295936
159 300763
160 304175
161 310472
162 313632
163 320000
164 325125
165 332929
166 336400
167 337561
168 338000
169 345600
170 354025
171 355216
172 356409
173 363312
174 364500
175 366368
176 369800
177 381024
178 385875
179 392000
180 398161
181 401408
182 406125
183 407044
184 408321
185 409600
186 413449
187 416025
188 418176
189 422500
190 423801
191 429025
192 430336
193 435483
194 435600
195 438012
196 441800
197 456300
198 461041
199 467856
200 490000
201 501264
202 502681
203 519841
204 522729
205 528529
206 530604
207 531441
208 532512
209 537824
210 538756
211 544500
212 552123
213 553352
214 553536
215 555579
216 562432
217 570025
218 574564
219 576583
220 583443
221 588289
222 636192
223 648675
224 653400
225 675684
226 677448
227 682276
228 685584
229 691488
230 698896
231 704969
232 707281
233 707472
234 710432
235 722500
236 727609
237 737881
238 740772
239 744012
240 774400
241 778688
242 784000
243 788768
244 793016
245 793117
246 793800
247 798848
248 801025
249 803736
250 808201
251 828100
252 829939
253 855468
254 857476
255 874800
256 876488
257 878004
258 881792
259 889249
260 891136
261 896809
262 908209
263 927472
264 953312
265 958441
266 960400
267 962361
268 966289
269 974408
270 990125
271 992016
272 1000000
273 1000188
274 1010025
275 1012500
276 1013888
277 1019592
278 1025312
279 1031048
280 1032256
281 1044484
282 1050625
283 1054729
284 1065024
285 1071648
286 1077512
287 1092727
288 1096209
289 1097600
290 1100401
291 1102500
292 1102736
293 1106704
294 1112643
295 1125000
296 1128125
297 1138489
298 1152000
299 1153852
300 1177225
301 1193859
302 1199025
303 1202067
304 1205604
305 1210104
306 1215000
307 1216700
308 1229881
309 1232100
310 1234321
311 1234800
312 1240996
313 1249924
314 1254528
315 1267876
316 1275125
317 1285956
318 1290496
319 1292832
320 1299600
321 1304164
322 1312200
323 1318492
324 1318688
325 1320201
326 1323000
327 1329409
328 1333584
329 1336336
330 1338248
331 1342683
332 1344364
333 1354752
334 1364224
335 1380625
336 1382400
337 1385329
338 1387684
339 1394761
340 1411200
341 1428300
342 1430416
343 1444000
344 1444804
345 1447209
346 1449459
347 1456849
348 1464100
349 1468944
350 1471369
351 1481544
352 1497375
353 1500625
354 1507984
355 1513800
356 1516563
357 1521000
358 1534752
359 1541768
360 1543275
361 1562500
362 1575025
363 1586032
364 1597536
365 1600225
366 1624500
367 1633023
368 1633284
369 1634432
370 1658944
371 1663488
372 1682209
373 1687401
374 1700416
375 1710864
376 1711125
377 1714608
378 1722368
379 1724976
380 1734489
381 1737124
382 1737248
383 1739761
384 1740500
385 1742400
386 1759688
387 1767200
388 1769472
389 1770125
390 1774224
391 1788696
392 1790244
393 1795600
394 1820232
395 1823508
396 1833316
397 1835528
398 1836025
399 1843200
400 1853388
401 1854944
402 1934881
403 1944392
404 1948816
405 1953747
406 1974025
407 1975509
408 1982907
409 2007889
410 2012283
411 2024929
412 2027052
413 2032128
414 2056223
415 2064512
416 2085136
417 2088968
418 2090916
419 2093809
420 2099601
421 2105352
422 2108304
423 2130048
424 2146592
425 2162403
426 2203416
427 2208196
428 2220100
429 2223081
430 2226064
431 2229049
432 2247264
433 2286387
434 2298368
435 2302128
436 2333772
437 2334784
438 2350112
439 2353156
440 2358792
441 2381400
442 2381643
443 2382032
444 2393209
445 2393672
446 2399401
447 2402500
448 2405601
449 2411809
450 2426976
451 2446227
452 2460375
453 2461019
454 2477476
455 2478175
456 2485125
457 2499848
458 2505889
459 2518569
460 2563201
461 2566404
462 2569609
463 2579236
464 2613600
465 2626632
466 2630884
467 2634012
468 2637376
469 2666689
470 2667168
471 2676429
472 2715904
473 2722500
474 2747168
475 2747547
476 2755600
477 2762244
478 2772225
479 2775368
480 2788900
481 2799468
482 2803221
483 2812329
484 2819041
485 2842596
486 2856100
487 2869452
488 2889608
489 2903616
490 2906631
491 2910897
492 2920681
493 2922507
494 2934369
495 2948089
496 2956581
497 2956824
498 2958400
499 2961841
500 2965284
501 2968729
502 2982529
503 2986568
504 2989441
505 2999824
506 3000564
507 3003289
508 3012012
509 3045025
510 3055504
511 3066001
512 3069504
513 3085128
514 3087049
515 3090564
516 3104644
517 3108169
518 3115008
519 3121200
520 3122289
521 3150625
522 3158028
523 3175524
524 3176523
525 3183624
526 3193369
527 3200000
528 3205512
529 3213675
530 3218436
531 3288627
532 3290596
533 3316275
534 3341637
535 3345408
536 3352561
537 3356224
538 3361743
539 3364000
540 3378244
541 3380000
542 3383532
543 3392964
544 3400336
545 3402675
546 3404025
547 3415104
548 3426201
549 3437316
550 3444500
551 3456000
552 3459600
553 3501153
554 3504096
555 3504384
556 3523129
557 3527168
558 3538188
559 3549456
560 3556996
561 3560769
562 3577392
563 3594456
564 3606201
565 3612672
566 3630312
567 3631696
568 3632836
569 3640464
570 3645000
571 3650400
572 3652264
573 3655744
574 3659569
575 3674889
576 3698000
577 3701776
578 3709888
579 3738779
580 3756483
581 3763584
582 3763600
583 3776652
584 3786752
585 3796875
586 3813248
587 3818116
588 3829849
589 3833764
590 3864200
591 3875508
592 3878496
593 3920000
594 3927007
595 3940225
596 3942432
597 3954600
598 3964928
599 3996001
600 4000752
601 4002075
602 4010112
603 4020025
604 4048144
605 4062253
606 4064256
607 4084441
608 4085667
609 4096000
610 4100625
611 4113504
612 4131833
613 4147200
614 4173336
615 4173849
616 4194304
617 4202500
618 4210704
619 4218916
620 4225000
621 4226103
622 4244832
623 4247721
624 4251528
625 4259200
626 4268356
627 4286592
628 4289904
629 4302592
630 4321800
631 4324500
632 4356000
633 4357152
634 4370908
635 4385043
636 4392648
637 4416984
638 4418000
639 4418404
640 4421700
641 4447881
642 4452128
643 4476032
644 4477484
645 4482324
646 4498641
647 4507129
648 4536072
649 4536900
650 4548128
651 4549689
652 4560867
653 4563000
654 4572288
655 4575321
656 4592449
657 4596512
658 4599936
659 4601025
660 4604256
661 4620375
662 4627692
663 4629825
664 4630500
665 4631104
666 4682896
667 4695003
668 4695889
669 4721929
670 4730625
671 4743200
672 4753125
673 4755528
674 4778596
675 4782969
676 4787344
677 4809249
678 4844401
679 4900000
680 4904712
681 4937284
682 4942368
683 4945968
684 4952651
685 4959529
686 4967552
687 4968441
688 4980168
689 4995225
690 5000211
691 5021863
692 5035536
693 5040025
694 5049009
695 5053504
696 5094049
697 5103081
698 5125696
699 5130225
700 5132808
701 5151125
702 5153632
703 5156163
704 5157441
705 5166529
706 5180176
707 5203467
708 5227200
709 5234944
710 5262436
711 5274828
712 5282739
713 5298723
714 5303809
715 5326864
716 5349969
717 5424241
718 5428900
719 5445000
720 5447556
721 5452225
722 5460696
723 5470921
724 5487525
725 5489649
726 5494336
727 5497928
728 5527125
729 5551112
730 5560164
731 5569600
732 5574321
733 5626384
734 5632792
735 5659776
736 5664400
737 5668704
738 5685192
739 5714397
740 5721664
741 5731236
742 5755201
743 5766408
744 5774409
745 5787963
746 5797836
747 5803281
748 5822569
749 5837056
750 5838075
751 5886125
752 5904900
753 5944352
754 5953600
755 5964300
756 6022116
757 6110784
758 6111008
759 6133248
760 6143283
761 6155361
762 6180196
763 6205081
764 6230016
765 6240375
766 6245001
767 6255001
768 6285049
769 6294152
770 6310144
771 6320196
772 6322176
773 6336891
774 6344936
775 6350400
776 6380676
777 6400900
778 6406452
779 6429888
780 6461764
781 6464664
782 6483584
783 6499899
784 6534000
785 6537728
786 6552200
787 6588344
788 6589489
789 6615675
790 6639512
791 6644672
792 6668552
793 6671889
794 6728836
795 6734025
796 6741792
797 6771200
798 6777027
799 6827769
800 6831243
801 6834375
802 6865625
803 6889792
804 6919200
805 6967728
806 6985449
807 6996025
808 7008768
809 7022500
810 7024032
811 7027801
812 7038409
813 7043652
814 7070281
815 7094372
816 7098912
817 7113992
818 7118224
819 7129088
820 7144200
821 7198489
822 7209225
823 7225000
824 7257636
825 7263392
826 7265672
827 7279204
828 7295401
829 7304528
830 7311616
831 7344100
832 7398400
833 7408800
834 7409284
835 7413552
836 7449800
837 7469289
838 7498683
839 7519075
840 7553304
841 7562500
842 7592832
843 7612947
844 7614943
845 7645373
846 7667528
847 7672900
848 7683984
849 7744000
850 7746048
851 7756225
852 7761796
853 7785963
854 7793352
855 7817616
856 7840000
857 7840800
858 7844067
859 7856809
860 7924672
861 7938000
862 7958041
863 7962624
864 7963684
865 7986276
866 7997584
867 8003241
868 8025889
869 8094025
870 8096288
871 8116801
872 8176968
873 8193532
874 8213400
875 8219689
876 8225424
877 8281000
878 8282884
879 8286732
880 8300600
881 8306771
882 8306888
883 8346321
884 8352100
885 8365427
886 8381025
887 8385125
888 8388608
889 8427409
890 8433216
891 8436987
892 8479744
893 8489664
894 8503688
895 8508889
896 8527788
897 8536712
898 8543929
899 8549776
900 8560357
901 8579041
902 8596624
903 8609599
904 8619552
905 8652800
906 8669448
907 8678916
908 8726616
909 8748000
910 8752928
911 8769672
912 8773444
913 8813664
914 8814961
915 8836808
916 8869743
917 8874441
918 8880400
919 8889264
920 8904256
921 8915256
922 8934121
923 8946081
924 8949644
925 8952064
926 8954968
927 8957952
928 8958049
929 8964648
930 8992364
931 8998912
932 9001692
933 9022752
934 9056768
935 9072144
936 9073800
937 9074457
938 9096256
939 9142088
940 9159200
941 9180125
942 9193024
943 9262208
944 9272025
945 9278116
946 9296401
947 9296672
948 9297704
949 9320809
950 9339136
951 9400356
952 9400448
953 9410548
954 9437184
955 9451708
956 9462528
957 9483264
958 9487368
959 9504889
960 9565927
961 9585216
962 9604000
963 9624416
964 9628609
965 9644832
966 9652284
967 9687627
968 9721924
969 9728161
970 9746884
971 9771876
972 9778129
973 9803161
974 9809424
975 9817443
976 9844076
977 9853321
978 9884736
979 9910152
980 9940500
981 9947716
982 9966649
983 10000000
984 10023556
985 10029663
986 10036224
987 10080625
988 10112400
989 10125000
990 10143008
991 10265616
992 10265647
993 10297681
994 10359576
995 10384668
996 10394176
997 10400625
998 10433312
999 10469888
1000 10479483