1 2401
2 9604
3 21609
4 28561
5 38416
6 60025
7 86436
8 114244
9 130321
10 153664
11 194481
12 240100
13 257049
14 290521
15 345744
16 456976
17 521284
18 540225
19 614656
20 693889
21 714025
22 777924
23 923521
24 960400
25 1028196
26 1162084
27 1172889
28 1270129
29 1382976
30 1500625
31 1750329
32 1827904
33 1874161
34 2019241
35 2085136
36 2160900
37 2313441
38 2458624
39 2614689
40 2775556
41 2856100
42 3111696
43 3258025
44 3418801
45 3455881
46 3694084
47 3841600
48 4036081
49 4112784
50 4648336
51 4691556
52 4862025
53 5080516
54 5303809
55 5531904
56 6002500
57 6245001
58 6426225
59 6744409
60 7001316
61 7263025
62 7311616
63 7496644
64 8076964
65 8254129
66 8311689
67 8340544
68 8357881
69 8643600
70 9253764
71 9834496
72 10458756
73 10556001
74 11102224
75 11424400
76 11431161
77 12103441
78 12446784
79 13032100
80 13505625
81 13675204
82 13823524
83 13845841
84 14776336
85 15108769
86 15366400
87 15752961
88 15768841
89 16144324
90 16451136
91 16540489
92 16867449
93 17347225
94 17850625
95 18173169
96 18593344
97 18766224
98 19018321
99 19448100
100 20151121
101 20322064
102 20820969
103 21215236
104 22127616
105 23088025
106 23532201
107 24010000
108 24019801
109 24492601
110 24980004
111 25704900
112 26977636
113 27489049
114 28005264
115 28398241
116 29052100
117 29246464
118 29322225
119 29986576
120 30658369
121 30769209
122 31102929
123 31753225
124 32307856
125 33016516
126 33246756
127 33362176
128 33431524
129 34574400
130 35153041
131 36324729
132 37015056
133 37515625
134 37662769
135 38950081
136 39337984
137 41203561
138 41835024
139 42224004
140 43758225
141 44408896
142 45064369
143 45697600
144 45724644
145 46854025
146 47734281
147 48011041
148 48413764
149 49787136
150 50481025
151 52128400
152 53304601
153 54022500
154 54700816
155 55294096
156 55383364
157 56205009
158 57836025
159 59105344
160 60435076
161 60699681
162 61465600
163 63011844
164 63075364
165 63091249
166 64577296
167 65367225
168 65804544
169 66161956
170 66961489
171 67469796
172 68939809
173 69388900
174 71402500
175 71859529
176 72692676
177 74287161
178 74373376
179 74805201
180 75064896
181 75220929
182 76073284
183 76930441
184 77792400
185 80227849
186 80604484
187 81288256
188 81450625
189 83283876
190 83960569
191 84860944
192 85470025
193 86397025
194 87590881
195 88510464
196 88529281
197 92352100
198 93180409
199 94128804
200 95004009
201 96040000
202 96079204
203 97970404
204 99420841
205 99920016
206 100902025
207 102819600
208 102880449
209 107910544
210 108930969
211 109599961
212 109956196
213 111746041
214 112021056
215 112550881
216 113592964
217 116208400
218 116985856
219 117288900
220 119946304
221 121550625
222 122633476
223 123076836
224 123721129
225 124411716
226 124612569
227 127012900
228 129231424
229 130347889
230 132066064
231 132595225
232 132987024
233 133448704
234 133726096
235 135978921
236 137147521
237 138297600
238 140612164
239 141158161
240 141776649
241 141919569
242 143976001
243 145298916
244 148060224
245 148864401
246 150062500
247 150651076
248 151265401
249 151807041
250 153685609
251 155800324
252 156125025
253 157351936
254 158583649
255 160655625
256 163558521
257 164814244
258 166074769
259 167340096
260 168610225
261 168896016
262 171164889
263 173738761
264 175032900
265 177635584
266 180257476
267 181360089
268 181575625
269 182790400
270 182898576
271 187388721
272 187416100
273 189585361
274 190937124
275 192044164
276 193655056
277 196756729
278 199148544
279 200533921
280 201924100
281 206123449
282 206353225
283 207792225
284 208513600
285 208947025
286 211789809
287 213218404
288 216090000
289 216178209
290 218803264
291 219069601
292 220433409
293 221176384
294 221533456
295 224820036
296 226231681
297 226773481
298 231344100
299 232227121
300 236421376
301 241274089
302 241740304
303 242798724
304 244328161
305 245862400
306 247401441
307 252047376
308 252301456
309 252364996
310 255584169
311 258309184
312 260144641
313 261468900
314 263218176
315 263900025
316 264647824
317 266897569
318 267845956
319 269879184
320 275759236
321 275925321
322 276922881
323 277555600
324 279926361
325 282475249
326 285610000
327 285779025
328 287438116
329 287879089
330 289102009
331 290770704
332 291350761
333 297148644
334 297493504
335 299186209
336 299220804
337 300259584
338 300883716
339 302586025
340 304293136
341 307721764
342 309443281
343 311169600
344 316377369
345 320911396
346 322417936
347 325153024
348 325802500
349 326922561
350 326994889
351 333135504
352 335842276
353 337640625
354 338964921
355 339443776
356 341880100
357 345588100
358 346146025
359 350363524
360 350550729
361 352200289
362 354041856
363 354117124
364 363321721
365 364695409
366 366071689
367 367067281
368 369408400
369 370832049
370 372721636
371 373301041
372 376515216
373 377719225
374 380016036
375 384160000
376 384316816
377 386083201
378 391881616
379 393824025
380 394221025
381 397683364
382 399680064
383 403608100
384 405579321
385 411278400
386 411521796
387 413512225
388 413674921
389 418161601
390 421521961
391 421686225
392 429608529
393 431642176
394 432099369
395 433680625
396 435723876
397 438399844
398 439824784
399 446012161
400 446265625
401 446984164
402 448084224
403 450203524
404 453647401
405 454329225
406 454371856
407 464833600
408 467943424
409 469155600
410 471193849
411 475458025
412 479741409
413 479785216
414 484044001
415 486202500
416 488365801
417 488542609
418 490135321
419 490533904
420 492307344
421 494884516
422 497646864
423 498450276
424 503778025
425 505845081
426 508051600
427 510262921
428 516925696
429 519885601
430 520524225
431 521391556
432 523631689
433 528264256
434 530380900
435 531948096
436 533794816
437 534904384
438 536061409
439 541632529
440 543915684
441 546297129
442 548590084
443 550887841
444 553190400
445 562448656
446 564632644
447 567106596
448 567678276
449 567821241
450 575904004
451 577200625
452 578835481
453 581195664
454 583560649
455 588305025
456 592240896
457 595457604
458 600250000
459 600495025
460 602604304
461 602653401
462 605061604
463 607228164
464 607474609
465 607573201
466 612315025
467 614742436
468 620458281
469 622053481
470 623201296
471 624500100
472 629407744
473 634082761
474 634334596
475 641760889
476 642622500
477 646735761
478 651729841
479 654234084
480 656948161
481 659256976
482 664299076
483 668584449
484 669360384
485 671898241
486 673246809
487 674440900
488 675584064
489 676988361
490 684659556
491 687226225
492 692373969
493 694955044
494 700131600
495 705911761
496 709956025
497 710542336
498 721029904
499 722050641
500 725440356
501 726302500
502 731161600
503 731594304
504 733055625
505 744907849
506 749554884
507 749664400
508 755645121
509 758341444
510 761042569
511 763748496
512 766459225
513 768176656
514 769230225
515 774620224
516 776681161
517 777350161
518 777573225
519 787026916
520 788317929
521 793830625
522 796537729
523 796594176
524 796763529
525 802135684
526 807696400
527 816073489
528 824493796
529 825412900
530 827310169
531 831168900
532 834054400
533 835788100
534 838623681
535 844309249
536 847159236
537 852873616
538 854802169
539 855036081
540 861481201
541 864360000
542 864712836
543 875213056
544 876278404
545 878826025
546 881733636
547 884705536
548 886133824
549 894787569
550 897781369
551 899280144
552 904926724
553 907093924
554 908118225
555 914034289
556 915123001
557 925376400
558 925924041
559 928908484
560 937890625
561 941569225
562 945685504
563 965096356
564 966961216
565 971194896
566 973752025
567 977312644
568 980378721
569 983449600
570 986399649
571 986525281
572 988033489
573 989605764
574 991431169
575 998749609
576 1005080209
577 1005714369
578 1008189504
579 1009205824
580 1009459984
581 1011303601
582 1012957929
583 1022336676
584 1023808009
585 1030089025
586 1032272641
587 1033236736
588 1040578564
589 1041933841
590 1042708681
591 1045875600
592 1052872704
593 1055600100
594 1058591296
595 1067590276
596 1068178489
597 1071383824
598 1073283121
599 1079516736
600 1093955625
601 1100447929
602 1103036944
603 1103701284
604 1107691524
605 1108423849
606 1110222400
607 1113490161
608 1119705444
609 1120040089
610 1121513121
611 1126609225
612 1129900996
613 1142440000
614 1143116100
615 1149752464
616 1151516356
617 1156408036
618 1163082816
619 1165403044
620 1166427409
621 1171350625
622 1173131001
623 1179853801
624 1188594576
625 1189974016
626 1193357025
627 1196744836
628 1196883216
629 1200276025
630 1201038336
631 1203534864
632 1210344100
633 1217172544
634 1223810289
635 1230887056
636 1234327689
637 1237773124
638 1241223361
639 1244678400
640 1262025625
641 1265509476
642 1270423449
643 1275989841
644 1277276121
645 1283645584
646 1289671744
647 1295784009
648 1300612096
649 1303210000
650 1307690244
651 1307979556
652 1325469649
653 1329404521
654 1332542016
655 1332615025
656 1339779609
657 1343369104
658 1350562500
659 1355859684
660 1357775104
661 1361388609
662 1366263369
663 1367520400
664 1382352400
665 1383170481
666 1384584100
667 1387488001
668 1390469521
669 1401454096
670 1402202916
671 1405125225
672 1408801156
673 1416167424
674 1416468496
675 1427252841
676 1434667129
677 1445900625
678 1453286884
679 1458781636
680 1464286756
681 1464516361
682 1468269124
683 1471719769
684 1472026689
685 1477633600
686 1483328196
687 1490886544
688 1492045129
689 1493204164
690 1494672921
691 1506060864
692 1510876900
693 1517492025
694 1520064144
695 1525136809
696 1532800801
697 1536640000
698 1537267264
699 1540484001
700 1544332804
701 1550548129
702 1552438801
703 1563648849
704 1567526464
705 1568239201
706 1571408881
707 1575296100
708 1576169401
709 1576884100
710 1577281225
711 1590733456
712 1598720256
713 1614432400
714 1618372441
715 1622317284
716 1631432881
717 1632240801
718 1634180625
719 1642113529
720 1645113600
721 1646087184
722 1654048900
723 1654699684
724 1664068849
725 1672646404
726 1674037225
727 1675346761
728 1686087844
729 1686498489
730 1686744900
731 1690114321
732 1698181681
733 1706268249
734 1718434116
735 1723495225
736 1726568704
737 1728397476
738 1734722500
739 1742895504
740 1753599376
741 1759299136
742 1763412049
743 1770810561
744 1784048644
745 1785062500
746 1787936656
747 1788190369
748 1792336896
749 1796488225
750 1799371561
751 1800814096
752 1804805289
753 1808545729
754 1814589604
755 1817316900
756 1817487424
757 1828161049
758 1855111041
759 1857179025
760 1859334400
761 1863562561
762 1870130025
763 1871773696
764 1876622400
765 1880523225
766 1884775396
767 1886425489
768 1889032369
769 1901832100
770 1906108281
771 1908029761
772 1918965636
773 1919140864
774 1923261025
775 1936176004
776 1944810000
777 1945603881
778 1949134201
779 1953463204
780 1954170436
781 1960541284
782 1962135616
783 1969229376
784 1971626409
785 1975535809
786 1979538064
787 1982119441
788 1983900681
789 1990587456
790 1992640321
791 1993801104
792 2001399169
793 2005696225
794 2015112100
795 2023380324
796 2032206400
797 2036085129
798 2036265625
799 2040057889
800 2040961329
801 2041051684
802 2066702521
803 2067702784
804 2072161441
805 2079542404
806 2082096900
807 2085566224
808 2090044089
809 2094526756
810 2099014225
811 2113057024
812 2121523600
813 2126039881
814 2127792384
815 2135086849
816 2135179264
817 2136750625
818 2139617536
819 2144245636
820 2153238409
821 2159925625
822 2166530116
823 2171466801
824 2175662736
825 2180609809
826 2185188516
827 2189772025
828 2194360336
829 2198953449
830 2203551364
831 2212761600
832 2213232025
833 2226612969
834 2236438681
835 2249794624
836 2255205121
837 2258530576
838 2263761241
839 2268426384
840 2270713104
841 2271284964
842 2291824129
843 2300257521
844 2301216841
845 2303616016
846 2308802500
847 2315341924
848 2320059889
849 2324782656
850 2329510225
851 2334242596
852 2341301769
853 2353220100
854 2368963584
855 2375100225
856 2381830416
857 2385443281
858 2401000000
859 2401980100
860 2402078121
861 2410417216
862 2410613604
863 2415427609
864 2420246416
865 2428912656
866 2429898436
867 2430292804
868 2438285641
869 2445994849
870 2449260100
871 2451933289
872 2458969744
873 2463831769
874 2472973441
875 2481833124
876 2483327889
877 2485521025
878 2488213924
879 2492305929
880 2492805184
881 2493104761
882 2498000400
883 2517630976
884 2519337249
885 2522550625
886 2536331044
887 2537338384
888 2542277241
889 2552169361
890 2567043556
891 2570490000
892 2572011225
893 2586943044
894 2590911801
895 2594170489
896 2601918081
897 2606919364
898 2616936336
899 2622156849
900 2627792644
901 2637027904
902 2642062801
903 2657196304
904 2674337796
905 2677441536
906 2687592964
907 2692675881
908 2692987236
909 2697763600
910 2702336256
911 2702856121
912 2707953444
913 2723274225
914 2738638224
915 2739999025
916 2748904900
917 2750058481
918 2762448481
919 2769495876
920 2779820176
921 2784989529
922 2793651025
923 2800526400
924 2805714961
925 2813772025
926 2823647044
927 2839824100
928 2842169344
929 2847396321
930 2857864681
931 2870066329
932 2875211641
933 2884119616
934 2888202564
935 2889385009
936 2893256521
937 2901761424
938 2905210000
939 2906395921
940 2921078209
941 2924646400
942 2926377216
943 2932222500
944 2942303049
945 2942954001
946 2952944281
947 2963604721
948 2979631396
949 2998219536
950 2998657600
951 3022580484
952 3033365776
953 3038765625
954 3044170276
955 3050684289
956 3054993984
957 3065836900
958 3072706624
959 3076920900
960 3093028225
961 3098480896
962 3106724644
963 3109400644
964 3110292900
965 3115314225
966 3148107664
967 3150464641
968 3153271716
969 3154956561
970 3169802601
971 3175322500
972 3180847201
973 3186150916
974 3186376704
975 3187054116
976 3208542736
977 3214776601
978 3230785600
979 3247518169
980 3258697225
981 3264293956
982 3269895489
983 3282258681
984 3294645201
985 3297975184
986 3301651600
987 3303605529
988 3309240676
989 3314880625
990 3324675600
991 3326174929
992 3336217600
993 3337488441
994 3343152400
995 3348821161
996 3354494724
997 3359709369
998 3360173089
999 3373402561
1000 3377236996