2 9
3 64
4 25
5 225
6 144
7 49
8 576
9 441
10 256
11 81
12 1225
13 1024
14 729
15 400
16 121
17 2304
18 2025
19 1600
20 1089
21 576
22 169
23 3969
24 3600
25 3025
26 2304
27 1521
28 784
29 225
30 6400
31 5929
32 5184
33 4225
34 3136
35 2025
36 1024
37 289
38 9801
39 9216
40 8281
41 7056
42 5625
43 4096
44 2601
45 1296
46 361
47 14400
48 13689
49 12544
50 11025
51 9216
52 7225
53 5184
54 3249
55 1600
56 441
57 20449
58 19600
59 18225
60 16384
61 14161
62 11664
63 9025
64 6400
65 3969
66 1936
67 529
68 28224
69 27225
70 25600
71 23409
72 20736
73 17689
74 14400
75 11025
76 7744
77 4761
78 2304
79 625
80 38025
81 36864
82 34969
83 32400
84 29241
85 25600
86 21609
87 17424
88 13225
89 9216
90 5625
91 2704
92 729
93 50176
94 48841
95 46656
96 43681
97 40000
98 35721
99 30976
100 25921
101 20736
102 15625
103 10816
104 6561
105 3136
106 841
107 65025
108 63504
109 61009
110 57600
111 53361
112 48400
113 42849
114 36864
115 30625
116 24336
117 18225
118 12544
119 7569
120 3600
121 961
122 82944
123 81225
124 78400
125 74529
126 69696
127 64009
128 57600
129 50625
130 43264
131 35721
132 28224
133 21025
134 14400
135 8649
136 4096
137 1089
138 104329
139 102400
140 99225
141 94864
142 89401
143 82944
144 75625
145 67600
146 59049
147 50176
148 41209
149 32400
150 24025
151 16384
152 9801
153 4624
154 1225
155 129600
156 127449
157 123904
158 119025
159 112896
160 105625
161 97344
162 88209
163 78400
164 68121
165 57600
166 47089
167 36864
168 27225
169 18496
170 11025
171 5184
172 1369
173 159201
174 156816
175 152881
176 147456
177 140625
178 132496
179 123201
180 112896
181 101761
182 90000
183 77841
184 65536
185 53361
186 41616
187 30625
188 20736
189 12321
190 5776
191 1521
192 193600
193 190969
194 186624
195 180625
196 173056
197 164025
198 153664
199 142129
200 129600
201 116281
202 102400
203 88209
204 73984
205 60025
206 46656
207 34225
208 23104
209 13689
210 6400
211 1681
212 233289
213 230400
214 225625
215 219024
216 210681
217 200704
218 189225
219 176400
220 162409
221 147456
222 131769
223 115600
224 99225
225 82944
226 67081
227 51984
228 38025
229 25600
230 15129
231 7056
232 1849
233 278784
234 275625
235 270400
236 263169
237 254016
238 243049
239 230400
240 216225
241 200704
242 184041
243 166464
244 148225
245 129600
246 110889
247 92416
248 74529
249 57600
250 42025
251 28224
252 16641
253 7744
254 2025
255 330625
256 327184
257 321489
258 313600
259 303601
260 291600
261 277729
262 262144
263 245025
264 226576
265 207025
266 186624
267 165649
268 144400
269 123201
270 102400
271 82369
272 63504
273 46225
274 30976
275 18225
276 8464
277 2209
278 389376
279 385641
280 379456
281 370881
282 360000
283 346921
284 331776
285 314721
286 295936
287 275625
288 254016
289 231361
290 207936
291 184041
292 160000
293 136161
294 112896
295 90601
296 69696
297 50625
298 33856
299 19881
300 9216
301 2401
302 455625
303 451584
304 444889
305 435600
306 423801
307 409600
308 393129
309 374544
310 354025
311 331776
312 308025
313 283024
314 257049
315 230400
316 203401
317 176400
318 149769
319 123904
320 99225
321 76176
322 55225
323 36864
324 21609
325 10000
326 2601
327 529984
328 525625
329 518400
330 508369
331 495616
332 480249
333 462400
334 442225
335 419904
336 395641
337 369664
338 342225
339 313600
340 284089
341 254016
342 223729
343 193600
344 164025
345 135424
346 108241
347 82944
348 60025
349 40000
350 23409
351 10816
352 2809
353 613089
354 608400
355 600625
356 589824
357 576081
358 559504
359 540225
360 518400
361 494209
362 467856
363 439569
364 409600
365 378225
366 345744
367 312481
368 278784
369 245025
370 211600
371 178929
372 147456
373 117649
374 90000
375 65025
376 43264
377 25281
378 11664
379 3025
380 705600
381 700569
382 692224
383 680625
384 665856
385 648025
386 627264
387 603729
388 577600
389 549081
390 518400
391 485809
392 451584
393 416025
394 379456
395 342225
396 304704
397 267289
398 230400
399 194481
400 160000
401 127449
402 97344
403 70225
404 46656
405 27225
406 12544
407 3249
408 808201
409 802816
410 793881
411 781456
412 765625
413 746496
414 724201
415 698896
416 670761
417 640000
418 606841
419 571536
420 534361
421 495616
422 455625
423 414736
424 373321
425 331776
426 290521
427 250000
428 210681
429 173056
430 137641
431 104976
432 75625
433 50176
434 29241
435 13456
436 3481
437 921600
438 915849
439 906304
440 893025
441 876096
442 855625
443 831744
444 804609
445 774400
446 741321
447 705600
448 667489
449 627264
450 585225
451 541696
452 497025
453 451584
454 405769
455 360000
456 314721
457 270400
458 227529
459 186624
460 148225
461 112896
462 81225
463 53824
464 31329
465 14400
466 3721
467 1046529
468 1040400
469 1030225
470 1016064
471 998001
472 976144
473 950625
474 921600
475 889249
476 853776
477 815409
478 774400
479 731025
480 685584
481 638401
482 589824
483 540225
484 490000
485 439569
486 389376
487 339889
488 291600
489 245025
490 200704
491 159201
492 121104
493 87025
494 57600
495 33489
496 15376
497 3969
498 1183744
499 1177225
500 1166400
501 1151329
502 1132096
503 1108809
504 1081600
505 1050625
506 1016064
507 978121
508 937024
509 893025
510 846400
511 797449
512 746496
513 693889
514 640000
515 585225
516 529984
517 474721
518 419904
519 366025
520 313600
521 263169
522 215296
523 170569
524 129600
525 93025
526 61504
527 35721
528 16384
529 4225
530 1334025
531 1327104
532 1315609
533 1299600
534 1279161
535 1254400
536 1225449
537 1192464
538 1155625
539 1115136
540 1071225
541 1024144
542 974169
543 921600
544 866761
545 810000
546 751689
547 692224
548 632025
549 571536
550 511225
551 451584
552 393129
553 336400
554 281961
555 230400
556 182329
557 138384
558 99225
559 65536
560 38025
561 17424
562 4489
563 1498176
564 1490841
565 1478656
566 1461681
567 1440000
568 1413721
569 1382976
570 1347921
571 1308736
572 1265625
573 1218816
574 1168561
575 1115136
576 1058841
577 1000000
578 938961
579 876096
580 811801
581 746496
582 680625
583 614656
584 549081
585 484416
586 421201
587 360000
588 301401
589 246016
590 194481
591 147456
592 105625
593 69696
594 40401
595 18496
596 4761
597 1677025
598 1669264
599 1656369
600 1638400
601 1615441
602 1587600
603 1555009
604 1517824
605 1476225
606 1430416
607 1380625
608 1327104
609 1270129
610 1210000
611 1147041
612 1081600
613 1014049
614 944784
615 874225
616 802816
617 731025
618 659344
619 588289
620 518400
621 450241
622 384400
623 321489
624 262144
625 207025
626 156816
627 112225
628 73984
629 42849
630 19600
631 5041
632 1871424
633 1863225
634 1849600
635 1830609
636 1806336
637 1776889
638 1742400
639 1703025
640 1658944
641 1610361
642 1557504
643 1500625
644 1440000
645 1375929
646 1308736
647 1238769
648 1166400
649 1092025
650 1016064
651 938961
652 861184
653 783225
654 705600
655 628849
656 553536
657 480249
658 409600
659 342225
660 278784
661 219961
662 166464
663 119025
664 78400
665 45369
666 20736
667 5329
668 2082249
669 2073600
670 2059225
671 2039184
672 2013561
673 1982464
674 1946025
675 1904400
676 1857769
677 1806336
678 1750329
679 1690000
680 1625625
681 1557504
682 1485961
683 1411344
684 1334025
685 1254400
686 1172889
687 1089936
688 1006009
689 921600
690 837225
691 753424
692 670761
693 589824
694 511225
695 435600
696 363609
697 295936
698 233289
699 176400
700 126025
701 82944
702 47961
703 21904
704 5625
705 2310400
706 2301289
707 2286144
708 2265025
709 2238016
710 2205225
711 2166784
712 2122849
713 2073600
714 2019241
715 1960000
716 1896129
717 1827904
718 1755625
719 1679616
720 1600225
721 1517824
722 1432809
723 1345600
724 1256641
725 1166400
726 1075369
727 984064
728 893025
729 802816
730 714025
731 627264
732 543169
733 462400
734 385641
735 313600
736 247009
737 186624
738 133225
739 87616
740 50625
741 23104
742 5929
743 2556801
744 2547216
745 2531281
746 2509056
747 2480625
748 2446096
749 2405601
750 2359296
751 2307361
752 2250000
753 2187441
754 2119936
755 2047761
756 1971216
757 1890625
758 1806336
759 1718721
760 1628176
761 1535121
762 1440000
763 1343281
764 1245456
765 1147041
766 1048576
767 950625
768 853776
769 758641
770 665856
771 576081
772 490000
773 408321
774 331776
775 261121
776 197136
777 140625
778 92416
779 53361
780 24336
781 6241
782 2822400
783 2812329
784 2795584
785 2772225
786 2742336
787 2706025
788 2663424
789 2614689
790 2560000
791 2499561
792 2433600
793 2362369
794 2286144
795 2205225
796 2119936
797 2030625
798 1937664
799 1841449
800 1742400
801 1640961
802 1537600
803 1432809
804 1327104
805 1221025
806 1115136
807 1010025
808 906304
809 804609
810 705600
811 609961
812 518400
813 431649
814 350464
815 275625
816 207936
817 148225
818 97344
819 56169
820 25600
821 6561
822 3108169
823 3097600
824 3080025
825 3055504
826 3024121
827 2985984
828 2941225
829 2890000
830 2832489
831 2768896
832 2699449
833 2624400
834 2544025
835 2458624
836 2368521
837 2274064
838 2175625
839 2073600
840 1968409
841 1860496
842 1750329
843 1638400
844 1525225
845 1411344
846 1297321
847 1183744
848 1071225
849 960400
850 851929
851 746496
852 644809
853 547600
854 455625
855 369664
856 290521
857 219024
858 156025
859 102400
860 59049
861 26896
862 6889
863 3415104
864 3404025
865 3385600
866 3359889
867 3326976
868 3286969
869 3240000
870 3186225
871 3125824
872 3059001
873 2985984
874 2907025
875 2822400
876 2732409
877 2637376
878 2537649
879 2433600
880 2325625
881 2214144
882 2099601
883 1982464
884 1863225
885 1742400
886 1620529
887 1498176
888 1375929
889 1254400
890 1134225
891 1016064
892 900601
893 788544
894 680625
895 577600
896 480249
897 389376
898 305809
899 230400
900 164025
901 107584
902 62001
903 28224
904 7225
905 3744225
906 3732624
907 3713329
908 3686400
909 3651921
910 3610000
911 3560769
912 3504384
913 3441025
914 3370896
915 3294225
916 3211264
917 3122289
918 3027600
919 2927521
920 2822400
921 2712609
922 2598544
923 2480625
924 2359296
925 2235025
926 2108304
927 1979649
928 1849600
929 1718721
930 1587600
931 1456849
932 1327104
933 1199025
934 1073296
935 950625
936 831744
937 717409
938 608400
939 505521
940 409600
941 321489
942 242064
943 172225
944 112896
945 65025
946 29584
947 7569
948 4096576
949 4084441
950 4064256
951 4036081
952 4000000
953 3956121
954 3904576
955 3845521
956 3779136
957 3705625
958 3625216
959 3538161
960 3444736
961 3345241
962 3240000
963 3129361
964 3013696
965 2893401
966 2768896
967 2640625
968 2509056
969 2374681
970 2238016
971 2099601
972 1960000
973 1819801
974 1679616
975 1540081
976 1401856
977 1265625
978 1132096
979 1002001
980 876096
981 755161
982 640000
983 531441
984 430336
985 337561
986 254016
987 180625
988 118336
989 68121
990 30976
991 7921
992 4473225
993 4460544
994 4439449
995 4410000
996 4372281
997 4326400
998 4272489
999 4210704
1000 4141225
1001 4064256
1002 3980025
1003 3888784
1004 3790809
1005 3686400
1006 3575881
1007 3459600
1008 3337929
1009 3211264
1010 3080025
1011 2944656
1012 2805625
1013 2663424
1014 2518569
1015 2371600
1016 2223081
1017 2073600
1018 1923769
1019 1774224
1020 1625625
1021 1478656
1022 1334025
1023 1192464
1024 1054729
1025 921600
1026 793881
1027 672400
1028 558009
1029 451584
1030 354025
1031 266256
1032 189225
1033 123904
1034 71289
1035 32400
1036 8281
1037 4875264
1038 4862025
1039 4840000
1040 4809249
1041 4769856
1042 4721929
1043 4665600
1044 4601025
1045 4528384
1046 4447881
1047 4359744
1048 4264225
1049 4161600
1050 4052169
1051 3936256
1052 3814209
1053 3686400
1054 3553225
1055 3415104
1056 3272481
1057 3125824
1058 2975625
1059 2822400
1060 2666689
1061 2509056
1062 2350089
1063 2190400
1064 2030625
1065 1871424
1066 1713481
1067 1557504
1068 1404225
1069 1254400
1070 1108809
1071 968256
1072 833569
1073 705600
1074 585225
1075 473344
1076 370881
1077 278784
1078 198025
1079 129600
1080 74529
1081 33856
1082 8649
1083 5303809
1084 5290000
1085 5267025
1086 5234944
1087 5193841
1088 5143824
1089 5085025
1090 5017600
1091 4941729
1092 4857616
1093 4765489
1094 4665600
1095 4558225
1096 4443664
1097 4322241
1098 4194304
1099 4060225
1100 3920400
1101 3775249
1102 3625216
1103 3470769
1104 3312400
1105 3150625
1106 2985984
1107 2819041
1108 2650384
1109 2480625
1110 2310400
1111 2140369
1112 1971216
1113 1803649
1114 1638400
1115 1476225
1116 1317904
1117 1164241
1118 1016064
1119 874225
1120 739600
1121 613089
1122 495616
1123 388129
1124 291600
1125 207025
1126 135424
1127 77841
1128 35344
1129 9025
1130 5760000
1131 5745609
1132 5721664
1133 5688225
1134 5645376
1135 5593225
1136 5531904
1137 5461569
1138 5382400
1139 5294601
1140 5198400
1141 5094049
1142 4981824
1143 4862025
1144 4734976
1145 4601025
1146 4460544
1147 4313929
1148 4161600
1149 4004001
1150 3841600
1151 3674889
1152 3504384
1153 3330625
1154 3154176
1155 2975625
1156 2795584
1157 2614689
1158 2433600
1159 2253001
1160 2073600
1161 1896129
1162 1721344
1163 1550025
1164 1382976
1165 1221025
1166 1065024
1167 915849
1168 774400
1169 641601
1170 518400
1171 405769
1172 304704
1173 216225
1174 141376
1175 81225
1176 36864
1177 9409
1178 6245001
1179 6230016
1180 6205081
1181 6170256
1182 6125625
1183 6071296
1184 6007401
1185 5934096
1186 5851561
1187 5760000
1188 5659641
1189 5550736
1190 5433561
1191 5308416
1192 5175625
1193 5035536
1194 4888521
1195 4734976
1196 4575321
1197 4410000
1198 4239481
1199 4064256
1200 3884841
1201 3701776
1202 3515625
1203 3326976
1204 3136441
1205 2944656
1206 2752281
1207 2560000
1208 2368521
1209 2178576
1210 1990921
1211 1806336
1212 1625625
1213 1449616
1214 1279161
1215 1115136
1216 958441
1217 810000
1218 670761
1219 541696
1220 423801
1221 318096
1222 225625
1223 147456
1224 84681
1225 38416
1226 9801
1227 6760000
1228 6744409
1229 6718464
1230 6682225
1231 6635776
1232 6579225
1233 6512704
1234 6436369
1235 6350400
1236 6255001
1237 6150400
1238 6036849
1239 5914624
1240 5784025
1241 5645376
1242 5499025
1243 5345344
1244 5184729
1245 5017600
1246 4844401
1247 4665600
1248 4481689
1249 4293184
1250 4100625
1251 3904576
1252 3705625
1253 3504384
1254 3301489
1255 3097600
1256 2893401
1257 2689600
1258 2486929
1259 2286144
1260 2088025
1261 1893376
1262 1703025
1263 1517824
1264 1338649
1265 1166400
1266 1002001
1267 846400
1268 700569
1269 565504
1270 442225
1271 331776
1272 235225
1273 153664
1274 88209
1275 40000
1276 10201
1277 7306209
1278 7290000
1279 7263025
1280 7225344
1281 7177041
1282 7118224
1283 7049025
1284 6969600
1285 6880129
1286 6780816
1287 6671889
1288 6553600
1289 6426225
1290 6290064
1291 6145441
1292 5992704
1293 5832225
1294 5664400
1295 5489649
1296 5308416
1297 5121169
1298 4928400
1299 4730625
1300 4528384
1301 4322241
1302 4112784
1303 3900625
1304 3686400
1305 3470769
1306 3254416
1307 3038049
1308 2822400
1309 2608225
1310 2396304
1311 2187441
1312 1982464
1313 1782225
1314 1587600
1315 1399489
1316 1218816
1317 1046529
1318 883600
1319 731025
1320 589824
1321 461041
1322 345744
1323 245025
1324 160000
1325 91809
1326 41616
1327 10609
1328 7884864
1329 7868025
1330 7840000
1331 7800849
1332 7750656
1333 7689529
1334 7617600
1335 7535025
1336 7441984
1337 7338681
1338 7225344
1339 7102225
1340 6969600
1341 6827769
1342 6677056
1343 6517809
1344 6350400
1345 6175225
1346 5992704
1347 5803281
1348 5607424
1349 5405625
1350 5198400
1351 4986289
1352 4769856
1353 4549689
1354 4326400
1355 4100625
1356 3873024
1357 3644281
1358 3415104
1359 3186225
1360 2958400
1361 2732409
1362 2509056
1363 2289169
1364 2073600
1365 1863225
1366 1658944
1367 1461681
1368 1272384
1369 1092025
1370 921600
1371 762129
1372 614656
1373 480249
1374 360000
1375 255025
1376 166464
1377 95481
1378 43264
1379 11025
1380 8497225
1381 8479744
1382 8450649
1383 8410000
1384 8357881
1385 8294400
1386 8219689
1387 8133904
1388 8037225
1389 7929856
1390 7812025
1391 7683984
1392 7546009
1393 7398400
1394 7241481
1395 7075600
1396 6901129
1397 6718464
1398 6528025
1399 6330256
1400 6125625
1401 5914624
1402 5697769
1403 5475600
1404 5248681
1405 5017600
1406 4782969
1407 4545424
1408 4305625
1409 4064256
1410 3822025
1411 3579664
1412 3337929
1413 3097600
1414 2859481
1415 2624400
1416 2393209
1417 2166784
1418 1946025
1419 1731856
1420 1525225
1421 1327104
1422 1138489
1423 960400
1424 793881
1425 640000
1426 499849
1427 374544
1428 265225
1429 173056
1430 99225
1431 44944
1432 11449
1433 9144576
1434 9126441
1435 9096256
1436 9054081
1437 9000000
1438 8934121
1439 8856576
1440 8767521
1441 8667136
1442 8555625
1443 8433216
1444 8300161
1445 8156736
1446 8003241
1447 7840000
1448 7667361
1449 7485696
1450 7295401
1451 7096896
1452 6890625
1453 6677056
1454 6456681
1455 6230016
1456 5997601
1457 5760000
1458 5517801
1459 5271616
1460 5022081
1461 4769856
1462 4515625
1463 4260096
1464 4004001
1465 3748096
1466 3493161
1467 3240000
1468 2989441
1469 2742336
1470 2499561
1471 2262016
1472 2030625
1473 1806336
1474 1590121
1475 1382976
1476 1185921
1477 1000000
1478 826281
1479 665856
1480 519841
1481 389376
1482 275625
1483 179776
1484 103041
1485 46656
1486 11881
1487 9828225
1488 9809424
1489 9778129
1490 9734400
1491 9678321
1492 9610000
1493 9529569
1494 9437184
1495 9333025
1496 9217296
1497 9090225
1498 8952064
1499 8803089
1500 8643600
1501 8473921
1502 8294400
1503 8105409
1504 7907344
1505 7700625
1506 7485696
1507 7263025
1508 7033104
1509 6796449
1510 6553600
1511 6305121
1512 6051600
1513 5793649
1514 5531904
1515 5267025
1516 4999696
1517 4730625
1518 4460544
1519 4190209
1520 3920400
1521 3651921
1522 3385600
1523 3122289
1524 2862864
1525 2608225
1526 2359296
1527 2117025
1528 1882384
1529 1656369
1530 1440000
1531 1234321
1532 1040400
1533 859329
1534 692224
1535 540225
1536 404496
1537 286225
1538 186624
1539 106929
1540 48400
1541 12321
1542 10549504
1543 10530025
1544 10497600
1545 10452289
1546 10394176
1547 10323369
1548 10240000
1549 10144225
1550 10036224
1551 9916201
1552 9784384
1553 9641025
1554 9486400
1555 9320809
1556 9144576
1557 8958049
1558 8761600
1559 8555625
1560 8340544
1561 8116801
1562 7884864
1563 7645225
1564 7398400
1565 7144929
1566 6885376
1567 6620329
1568 6350400
1569 6076225
1570 5798464
1571 5517801
1572 5234944
1573 4950625
1574 4665600
1575 4380649
1576 4096576
1577 3814209
1578 3534400
1579 3258025
1580 2985984
1581 2719201
1582 2458624
1583 2205225
1584 1960000
1585 1723969
1586 1498176
1587 1283689
1588 1081600
1589 893025
1590 719104
1591 561001
1592 419904
1593 297025
1594 193600
1595 110889
1596 50176
1597 12769
1598 11309769
1599 11289600
1600 11256025
1601 11209104
1602 11148921
1603 11075584
1604 10989225
1605 10890000
1606 10778089
1607 10653696
1608 10517049
1609 10368400
1610 10208025
1611 10036224
1612 9853321
1613 9659664
1614 9455625
1615 9241600
1616 9018009
1617 8785296
1618 8543929
1619 8294400
1620 8037225
1621 7772944
1622 7502121
1623 7225344
1624 6943225
1625 6656400
1626 6365529
1627 6071296
1628 5774409
1629 5475600
1630 5175625
1631 4875264
1632 4575321
1633 4276624
1634 3980025
1635 3686400
1636 3396649
1637 3111696
1638 2832489
1639 2560000
1640 2295225
1641 2039184
1642 1792921
1643 1557504
1644 1334025
1645 1123600
1646 927369
1647 746496
1648 582169
1649 435600
1650 308025
1651 200704
1652 114921
1653 51984
1654 13225
1655 12110400
1656 12089529
1657 12054784
1658 12006225
1659 11943936
1660 11868025
1661 11778624
1662 11675889
1663 11560000
1664 11431161
1665 11289600
1666 11135569
1667 10969344
1668 10791225
1669 10601536
1670 10400625
1671 10188864
1672 9966649
1673 9734400
1674 9492561
1675 9241600
1676 8982009
1677 8714304
1678 8439025
1679 8156736
1680 7868025
1681 7573504
1682 7273809
1683 6969600
1684 6661561
1685 6350400
1686 6036849
1687 5721664
1688 5405625
1689 5089536
1690 4774225
1691 4460544
1692 4149369
1693 3841600
1694 3538161
1695 3240000
1696 2948089
1697 2663424
1698 2387025
1699 2119936
1700 1863225
1701 1617984
1702 1385329
1703 1166400
1704 962361
1705 774400
1706 603729
1707 451584
1708 319225
1709 207936
1710 119025
1711 53824
1712 13689
1713 12952801
1714 12931216
1715 12895281
1716 12845056
1717 12780625
1718 12702096
1719 12609601
1720 12503296
1721 12383361
1722 12250000
1723 12103441
1724 11943936
1725 11771761
1726 11587216
1727 11390625
1728 11182336
1729 10962721
1730 10732176
1731 10491121
1732 10240000
1733 9979281
1734 9709456
1735 9431041
1736 9144576
1737 8850625
1738 8549776
1739 8242641
1740 7929856
1741 7612081
1742 7290000
1743 6964321
1744 6635776
1745 6305121
1746 5973136
1747 5640625
1748 5308416
1749 4977361
1750 4648336
1751 4322241
1752 4000000
1753 3682561
1754 3370896
1755 3066001
1756 2768896
1757 2480625
1758 2202256
1759 1934881
1760 1679616
1761 1437601
1762 1210000
1763 998001
1764 802816
1765 625681
1766 467856
1767 330625
1768 215296
1769 123201
1770 55696
1771 14161
1772 13838400
1773 13816089
1774 13778944
1775 13727025
1776 13660416
1777 13579225
1778 13483584
1779 13373649
1780 13249600
1781 13111641
1782 12960000
1783 12794929
1784 12616704
1785 12425625
1786 12222016
1787 12006225
1788 11778624
1789 11539609
1790 11289600
1791 11029041
1792 10758400
1793 10478169
1794 10188864
1795 9891025
1796 9585216
1797 9272025
1798 8952064
1799 8625969
1800 8294400
1801 7958041
1802 7617600
1803 7273809
1804 6927424
1805 6579225
1806 6230016
1807 5880625
1808 5531904
1809 5184729
1810 4840000
1811 4498641
1812 4161600
1813 3829849
1814 3504384
1815 3186225
1816 2876416
1817 2576025
1818 2286144
1819 2007889
1820 1742400
1821 1490841
1822 1254400
1823 1034289
1824 831744
1825 648025
1826 484416
1827 342225
1828 222784
1829 127449
1830 57600
1831 14641
1832 14768649
1833 14745600
1834 14707225
1835 14653584
1836 14584761
1837 14500864
1838 14402025
1839 14288400
1840 14160169
1841 14017536
1842 13860729
1843 13690000
1844 13505625
1845 13307904
1846 13097161
1847 12873744
1848 12638025
1849 12390400
1850 12131289
1851 11861136
1852 11580409
1853 11289600
1854 10989225
1855 10679824
1856 10361961
1857 10036224
1858 9703225
1859 9363600
1860 9018009
1861 8667136
1862 8311689
1863 7952400
1864 7590025
1865 7225344
1866 6859161
1867 6492304
1868 6125625
1869 5760000
1870 5396329
1871 5035536
1872 4678569
1873 4326400
1874 3980025
1875 3640464
1876 3308761
1877 2985984
1878 2673225
1879 2371600
1880 2082249
1881 1806336
1882 1545049
1883 1299600
1884 1071225
1885 861184
1886 670761
1887 501264
1888 354025
1889 230400
1890 131769
1891 59536
1892 15129
1893 15745024
1894 15721225
1895 15681600
1896 15626209
1897 15555136
1898 15468489
1899 15366400
1900 15249025
1901 15116544
1902 14969161
1903 14807104
1904 14630625
1905 14440000
1906 14235529
1907 14017536
1908 13786369
1909 13542400
1910 13286025
1911 13017664
1912 12737761
1913 12446784
1914 12145225
1915 11833600
1916 11512449
1917 11182336
1918 10843849
1919 10497600
1920 10144225
1921 9784384
1922 9418761
1923 9048064
1924 8673025
1925 8294400
1926 7912969
1927 7529536
1928 7144929
1929 6760000
1930 6375625
1931 5992704
1932 5612161
1933 5234944
1934 4862025
1935 4494400
1936 4133089
1937 3779136
1938 3433609
1939 3097600
1940 2772225
1941 2458624
1942 2157961
1943 1871424
1944 1600225
1945 1345600
1946 1108809
1947 891136
1948 693889
1949 518400
1950 366025
1951 238144
1952 136161
1953 61504
1954 15625
1955 16769025
1956 16744464
1957 16703569
1958 16646400
1959 16573041
1960 16483600
1961 16378209
1962 16257024
1963 16120225
1964 15968016
1965 15800625
1966 15618304
1967 15421329
1968 15210000
1969 14984641
1970 14745600
1971 14493249
1972 14227984
1973 13950225
1974 13660416
1975 13359025
1976 13046544
1977 12723489
1978 12390400
1979 12047841
1980 11696400
1981 11336689
1982 10969344
1983 10595025
1984 10214416
1985 9828225
1986 9437184
1987 9042049
1988 8643600
1989 8242641
1990 7840000
1991 7436529
1992 7033104
1993 6630625
1994 6230016
1995 5832225
1996 5438224
1997 5049009
1998 4665600
1999 4289041
2000 3920400
2001 3560769
2002 3211264
2003 2873025
2004 2547216
2005 2235025
2006 1937664
2007 1656369
2008 1392400
2009 1147041
2010 921600
2011 717409
2012 535824
2013 378225
2014 246016
2015 140625
2016 63504
2017 16129
2018 17842176
2019 17816841
2020 17774656
2021 17715681
2022 17640000
2023 17547721
2024 17438976
2025 17313921
2026 17172736
2027 17015625
2028 16842816
2029 16654561
2030 16451136
2031 16232841
2032 16000000
2033 15752961
2034 15492096
2035 15217801
2036 14930496
2037 14630625
2038 14318656
2039 13995081
2040 13660416
2041 13315201
2042 12960000
2043 12595401
2044 12222016
2045 11840481
2046 11451456
2047 11055625
2048 10653696
2049 10246401
2050 9834496
2051 9418761
2052 9000000
2053 8579041
2054 8156736
2055 7733961
2056 7311616
2057 6890625
2058 6471936
2059 6056521
2060 5645376
2061 5239521
2062 4840000
2063 4447881
2064 4064256
2065 3690241
2066 3326976
2067 2975625
2068 2637376
2069 2313441
2070 2005056
2071 1713481
2072 1440000
2073 1185921
2074 952576
2075 741321
2076 553536
2077 390625
2078 254016
2079 145161
2080 65536
2081 16641
2082 18966025
2083 18939904
2084 18896409
2085 18835600
2086 18757561
2087 18662400
2088 18550249
2089 18421264
2090 18275625
2091 18113536
2092 17935225
2093 17740944
2094 17530969
2095 17305600
2096 17065161
2097 16810000
2098 16540489
2099 16257024
2100 15960025
2101 15649936
2102 15327225
2103 14992384
2104 14645929
2105 14288400
2106 13920361
2107 13542400
2108 13155129
2109 12759184
2110 12355225
2111 11943936
2112 11526025
2113 11102224
2114 10673289
2115 10240000
2116 9803161
2117 9363600
2118 8922169
2119 8479744
2120 8037225
2121 7595536
2122 7155625
2123 6718464
2124 6285049
2125 5856400
2126 5433561
2127 5017600
2128 4609609
2129 4210704
2130 3822025
2131 3444736
2132 3080025
2133 2729104
2134 2393209
2135 2073600
2136 1771561
2137 1488400
2138 1225449
2139 984064
2140 765625
2141 571536
2142 403225
2143 262144
2144 149769
2145 67600
2146 17161
2147 20142144
2148 20115225
2149 20070400
2150 20007729
2151 19927296
2152 19829209
2153 19713600
2154 19580625
2155 19430464
2156 19263321
2157 19079424
2158 18879025
2159 18662400
2160 18429849
2161 18181696
2162 17918289
2163 17640000
2164 17347225
2165 17040384
2166 16719921
2167 16386304
2168 16040025
2169 15681600
2170 15311569
2171 14930496
2172 14538969
2173 14137600
2174 13727025
2175 13307904
2176 12880921
2177 12446784
2178 12006225
2179 11560000
2180 11108889
2181 10653696
2182 10195249
2183 9734400
2184 9272025
2185 8809024
2186 8346321
2187 7884864
2188 7425625
2189 6969600
2190 6517809
2191 6071296
2192 5631129
2193 5198400
2194 4774225
2195 4359744
2196 3956121
2197 3564544
2198 3186225
2199 2822400
2200 2474329
2201 2143296
2202 1830609
2203 1537600
2204 1265625
2205 1016064
2206 790321
2207 589824
2208 416025
2209 270400
2210 154449
2211 69696
2212 17689
2213 21372129
2214 21344400
2215 21298225
2216 21233664
2217 21150801
2218 21049744
2219 20930625
2220 20793600
2221 20638849
2222 20466576
2223 20277009
2224 20070400
2225 19847025
2226 19607184
2227 19351201
2228 19079424
2229 18792225
2230 18490000
2231 18173169
2232 17842176
2233 17497489
2234 17139600
2235 16769025
2236 16386304
2237 15992001
2238 15586704
2239 15171025
2240 14745600
2241 14311089
2242 13868176
2243 13417569
2244 12960000
2245 12496225
2246 12027024
2247 11553201
2248 11075584
2249 10595025
2250 10112400
2251 9628609
2252 9144576
2253 8661249
2254 8179600
2255 7700625
2256 7225344
2257 6754801
2258 6290064
2259 5832225
2260 5382400
2261 4941729
2262 4511376
2263 4092529
2264 3686400
2265 3294225
2266 2917264
2267 2556801
2268 2214144
2269 1890625
2270 1587600
2271 1306449
2272 1048576
2273 815409
2274 608400
2275 429025
2276 278784
2277 159201
2278 71824
2279 18225
2280 22657600
2281 22629049
2282 22581504
2283 22515025
2284 22429696
2285 22325625
2286 22202944
2287 22061809
2288 21902400
2289 21724921
2290 21529600
2291 21316689
2292 21086464
2293 20839225
2294 20575296
2295 20295025
2296 19998784
2297 19686969
2298 19360000
2299 19018321
2300 18662400
2301 18292729
2302 17909824
2303 17514225
2304 17106496
2305 16687225
2306 16257024
2307 15816529
2308 15366400
2309 14907321
2310 14440000
2311 13965169
2312 13483584
2313 12996025
2314 12503296
2315 12006225
2316 11505664
2317 11002489
2318 10497600
2319 9991921
2320 9486400
2321 8982009
2322 8479744
2323 7980625
2324 7485696
2325 6996025
2326 6512704
2327 6036849
2328 5569600
2329 5112121
2330 4665600
2331 4231249
2332 3810304
2333 3404025
2334 3013696
2335 2640625
2336 2286144
2337 1951609
2338 1638400
2339 1347921
2340 1081600
2341 840889
2342 627264
2343 442225
2344 287296
2345 164025
2346 73984
2347 18769
2348 24000201
2349 23970816
2350 23921881
2351 23853456
2352 23765625
2353 23658496
2354 23532201
2355 23386896
2356 23222761
2357 23040000
2358 22838841
2359 22619536
2360 22382361
2361 22127616
2362 21855625
2363 21566736
2364 21261321
2365 20939776
2366 20602521
2367 20250000
2368 19882681
2369 19501056
2370 19105641
2371 18696976
2372 18275625
2373 17842176
2374 17397241
2375 16941456
2376 16475481
2377 16000000
2378 15515721
2379 15023376
2380 14523721
2381 14017536
2382 13505625
2383 12988816
2384 12467961
2385 11943936
2386 11417641
2387 10890000
2388 10361961
2389 9834496
2390 9308601
2391 8785296
2392 8265625
2393 7750656
2394 7241481
2395 6739216
2396 6245001
2397 5760000
2398 5285401
2399 4822416
2400 4372281
2401 3936256
2402 3515625
2403 3111696
2404 2725801
2405 2359296
2406 2013561
2407 1690000
2408 1390041
2409 1115136
2410 866761
2411 646416
2412 455625
2413 295936
2414 168921
2415 76176
2416 19321
2417 25401600
2418 25371369
2419 25321024
2420 25250625
2421 25160256
2422 25050025
2423 24920064
2424 24770529
2425 24601600
2426 24413481
2427 24206400
2428 23980609
2429 23736384
2430 23474025
2431 23193856
2432 22896225
2433 22581504
2434 22250089
2435 21902400
2436 21538881
2437 21160000
2438 20766249
2439 20358144
2440 19936225
2441 19501056
2442 19053225
2443 18593344
2444 18122049
2445 17640000
2446 17147881
2447 16646400
2448 16136289
2449 15618304
2450 15093225
2451 14561856
2452 14025025
2453 13483584
2454 12938409
2455 12390400
2456 11840481
2457 11289600
2458 10738729
2459 10188864
2460 9641025
2461 9096256
2462 8555625
2463 8020224
2464 7491169
2465 6969600
2466 6456681
2467 5953600
2468 5461569
2469 4981824
2470 4515625
2471 4064256
2472 3629025
2473 3211264
2474 2812329
2475 2433600
2476 2076481
2477 1742400
2478 1432809
2479 1149184
2480 893025
2481 665856
2482 469225
2483 304704
2484 173889
2485 78400
2486 19881
2487 26863489
2488 26832400
2489 26780625
2490 26708224
2491 26615281
2492 26501904
2493 26368225
2494 26214400
2495 26040609
2496 25847056
2497 25633969
2498 25401600
2499 25150225
2500 24880144
2501 24591681
2502 24285184
2503 23961025
2504 23619600
2505 23261329
2506 22886656
2507 22496049
2508 22090000
2509 21669025
2510 21233664
2511 20784481
2512 20322064
2513 19847025
2514 19360000
2515 18861649
2516 18352656
2517 17833729
2518 17305600
2519 16769025
2520 16224784
2521 15673681
2522 15116544
2523 14554225
2524 13987600
2525 13417569
2526 12845056
2527 12271009
2528 11696400
2529 11122225
2530 10549504
2531 9979281
2532 9412624
2533 8850625
2534 8294400
2535 7745089
2536 7203856
2537 6671889
2538 6150400
2539 5640625
2540 5143824
2541 4661281
2542 4194304
2543 3744225
2544 3312400
2545 2900209
2546 2509056
2547 2140369
2548 1795600
2549 1476225
2550 1183744
2551 919681
2552 685584
2553 483025
2554 313600
2555 178929
2556 80656
2557 20449
2558 28387584
2559 28355625
2560 28302400
2561 28227969
2562 28132416
2563 28015849
2564 27878400
2565 27720225
2566 27541504
2567 27342441
2568 27123264
2569 26884225
2570 26625600
2571 26347689
2572 26050816
2573 25735329
2574 25401600
2575 25050025
2576 24681024
2577 24295041
2578 23892544
2579 23474025
2580 23040000
2581 22591009
2582 22127616
2583 21650409
2584 21160000
2585 20657025
2586 20142144
2587 19616041
2588 19079424
2589 18533025
2590 17977600
2591 17413929
2592 16842816
2593 16265089
2594 15681600
2595 15093225
2596 14500864
2597 13905441
2598 13307904
2599 12709225
2600 12110400
2601 11512449
2602 10916416
2603 10323369
2604 9734400
2605 9150625
2606 8573184
2607 8003241
2608 7441984
2609 6890625
2610 6350400
2611 5822569
2612 5308416
2613 4809249
2614 4326400
2615 3861225
2616 3415104
2617 2989441
2618 2585664
2619 2205225
2620 1849600
2621 1520289
2622 1218816
2623 946729
2624 705600
2625 497025
2626 322624
2627 184041
2628 82944
2629 21025
2630 29975625
2631 29942784
2632 29888089
2633 29811600
2634 29713401
2635 29593600
2636 29452329
2637 29289744
2638 29106025
2639 28901376
2640 28676025
2641 28430224
2642 28164249
2643 27878400
2644 27573001
2645 27248400
2646 26904969
2647 26543104
2648 26163225
2649 25765776
2650 25351225
2651 24920064
2652 24472809
2653 24010000
2654 23532201
2655 23040000
2656 22534009
2657 22014864
2658 21483225
2659 20939776
2660 20385225
2661 19820304
2662 19245769
2663 18662400
2664 18071001
2665 17472400
2666 16867449
2667 16257024
2668 15642025
2669 15023376
2670 14402025
2671 13778944
2672 13155129
2673 12531600
2674 11909401
2675 11289600
2676 10673289
2677 10061584
2678 9455625
2679 8856576
2680 8265625
2681 7683984
2682 7112889
2683 6553600
2684 6007401
2685 5475600
2686 4959529
2687 4460544
2688 3980025
2689 3519376
2690 3080025
2691 2663424
2692 2271049
2693 1904400
2694 1565001
2695 1254400
2696 974169
2697 725904
2698 511225
2699 331776
2700 189225
2701 85264
2702 21609
2703 31629376
2704 31595641
2705 31539456
2706 31460881
2707 31360000
2708 31236921
2709 31091776
2710 30924721
2711 30735936
2712 30525625
2713 30294016
2714 30041361
2715 29767936
2716 29474041
2717 29160000
2718 28826161
2719 28472896
2720 28100601
2721 27709696
2722 27300625
2723 26873856
2724 26429881
2725 25969216
2726 25492401
2727 25000000
2728 24492601
2729 23970816
2730 23435281
2731 22886656
2732 22325625
2733 21752896
2734 21169201
2735 20575296
2736 19971961
2737 19360000
2738 18740241
2739 18113536
2740 17480761
2741 16842816
2742 16200625
2743 15555136
2744 14907321
2745 14258176
2746 13608721
2747 12960000
2748 12313081
2749 11669056
2750 11029041
2751 10394176
2752 9765625
2753 9144576
2754 8532241
2755 7929856
2756 7338681
2757 6760000
2758 6195121
2759 5645376
2760 5112121
2761 4596736
2762 4100625
2763 3625216
2764 3171961
2765 2742336
2766 2337841
2767 1960000
2768 1610361
2769 1290496
2770 1002001
2771 746496
2772 525625
2773 341056
2774 194481
2775 87616
2776 22201
2777 33350625
2778 33315984
2779 33258289
2780 33177600
2781 33074001
2782 32947600
2783 32798529
2784 32626944
2785 32433025
2786 32216976
2787 31979025
2788 31719424
2789 31438449
2790 31136400
2791 30813601
2792 30470400
2793 30107169
2794 29724304
2795 29322225
2796 28901376
2797 28462225
2798 28005264
2799 27531009
2800 27040000
2801 26532801
2802 26010000
2803 25472209
2804 24920064
2805 24354225
2806 23775376
2807 23184225
2808 22581504
2809 21967969
2810 21344400
2811 20711601
2812 20070400
2813 19421649
2814 18766224
2815 18105025
2816 17438976
2817 16769025
2818 16096144
2819 15421329
2820 14745600
2821 14070001
2822 13395600
2823 12723489
2824 12054784
2825 11390625
2826 10732176
2827 10080625
2828 9437184
2829 8803089
2830 8179600
2831 7568001
2832 6969600
2833 6385729
2834 5817744
2835 5267025
2836 4734976
2837 4223025
2838 3732624
2839 3265249
2840 2822400
2841 2405601
2842 2016400
2843 1656369
2844 1327104
2845 1030225
2846 767376
2847 540225
2848 350464
2849 199809
2850 90000
2851 22801
2852 35141184
2853 35105625
2854 35046400
2855 34963569
2856 34857216
2857 34727449
2858 34574400
2859 34398225
2860 34199104
2861 33977241
2862 33732864
2863 33466225
2864 33177600
2865 32867289
2866 32535616
2867 32182929
2868 31809600
2869 31416025
2870 31002624
2871 30569841
2872 30118144
2873 29648025
2874 29160000
2875 28654609
2876 28132416
2877 27594009
2878 27040000
2879 26471025
2880 25887744
2881 25290841
2882 24681024
2883 24059025
2884 23425600
2885 22781529
2886 22127616
2887 21464689
2888 20793600
2889 20115225
2890 19430464
2891 18740241
2892 18045504
2893 17347225
2894 16646400
2895 15944049
2896 15241216
2897 14538969
2898 13838400
2899 13140625
2900 12446784
2901 11758041
2902 11075584
2903 10400625
2904 9734400
2905 9078169
2906 8433216
2907 7800849
2908 7182400
2909 6579225
2910 5992704
2911 5424241
2912 4875264
2913 4347225
2914 3841600
2915 3359889
2916 2903616
2917 2474329
2918 2073600
2919 1703025
2920 1364224
2921 1058841
2922 788544
2923 555025
2924 360000
2925 205209
2926 92416
2927 23409
2928 37002889
2929 36966400
2930 36905625
2931 36820624
2932 36711481
2933 36578304
2934 36421225
2935 36240400
2936 36036009
2937 35808256
2938 35557369
2939 35283600
2940 34987225
2941 34668544
2942 34327881
2943 33965584
2944 33582025
2945 33177600
2946 32752729
2947 32307856
2948 31843449
2949 31360000
2950 30858025
2951 30338064
2952 29800681
2953 29246464
2954 28676025
2955 28090000
2956 27489049
2957 26873856
2958 26245129
2959 25603600
2960 24950025
2961 24285184
2962 23609881
2963 22924944
2964 22231225
2965 21529600
2966 20820969
2967 20106256
2968 19386409
2969 18662400
2970 17935225
2971 17205904
2972 16475481
2973 15745024
2974 15015625
2975 14288400
2976 13564489
2977 12845056
2978 12131289
2979 11424400
2980 10725625
2981 10036224
2982 9357481
2983 8690704
2984 8037225
2985 7398400
2986 6775609
2987 6170256
2988 5583769
2989 5017600
2990 4473225
2991 3952144
2992 3455881
2993 2985984
2994 2544025
2995 2131600
2996 1750329
2997 1401856
2998 1087849
2999 810000
3000 570025
3001 369664
3002 210681
3003 94864
3004 24025
3005 38937600
3006 38900169
3007 38837824
3008 38750625
3009 38638656
3010 38502025
3011 38340864
3012 38155329
3013 37945600
3014 37711881
3015 37454400
3016 37173409
3017 36869184
3018 36542025
3019 36192256
3020 35820225
3021 35426304
3022 35010889
3023 34574400
3024 34117281
3025 33640000
3026 33143049
3027 32626944
3028 32092225
3029 31539456
3030 30969225
3031 30382144
3032 29778849
3033 29160000
3034 28526281
3035 27878400
3036 27217089
3037 26543104
3038 25857225
3039 25160256
3040 24453025
3041 23736384
3042 23011209
3043 22278400
3044 21538881
3045 20793600
3046 20043529
3047 19289664
3048 18533025
3049 17774656
3050 17015625
3051 16257024
3052 15499969
3053 14745600
3054 13995081
3055 13249600
3056 12510369
3057 11778624
3058 11055625
3059 10342656
3060 9641025
3061 8952064
3062 8277129
3063 7617600
3064 6974881
3065 6350400
3066 5745609
3067 5161984
3068 4601025
3069 4064256
3070 3553225
3071 3069504
3072 2614689
3073 2190400
3074 1798281
3075 1440000
3076 1117249
3077 831744
3078 585225
3079 379456
3080 216225
3081 97344
3082 24649
3083 40947201
3084 40908816
3085 40844881
3086 40755456
3087 40640625
3088 40500496
3089 40335201
3090 40144896
3091 39929761
3092 39690000
3093 39425841
3094 39137536
3095 38825361
3096 38489616
3097 38130625
3098 37748736
3099 37344321
3100 36917776
3101 36469521
3102 36000000
3103 35509681
3104 34999056
3105 34468641
3106 33918976
3107 33350625
3108 32764176
3109 32160241
3110 31539456
3111 30902481
3112 30250000
3113 29582721
3114 28901376
3115 28206721
3116 27499536
3117 26780625
3118 26050816
3119 25310961
3120 24561936
3121 23804641
3122 23040000
3123 22268961
3124 21492496
3125 20711601
3126 19927296
3127 19140625
3128 18352656
3129 17564481
3130 16777216
3131 15992001
3132 15210000
3133 14432401
3134 13660416
3135 12895281
3136 12138256
3137 11390625
3138 10653696
3139 9928801
3140 9217296
3141 8520561
3142 7840000
3143 7177041
3144 6533136
3145 5909761
3146 5308416
3147 4730625
3148 4177936
3149 3651921
3150 3154176
3151 2686321
3152 2250000
3153 1846881
3154 1478656
3155 1147041
3156 853776
3157 600625
3158 389376
3159 221841
3160 99856
3161 25281
3162 43033600
3163 42994249
3164 42928704
3165 42837025
3166 42719296
3167 42575625
3168 42406144
3169 42211009
3170 41990400
3171 41744521
3172 41473600
3173 41177889
3174 40857664
3175 40513225
3176 40144896
3177 39753025
3178 39337984
3179 38900169
3180 38440000
3181 37957921
3182 37454400
3183 36929929
3184 36385024
3185 35820225
3186 35236096
3187 34633225
3188 34012224
3189 33373729
3190 32718400
3191 32046921
3192 31360000
3193 30658369
3194 29942784
3195 29214025
3196 28472896
3197 27720225
3198 26956864
3199 26183689
3200 25401600
3201 24611521
3202 23814400
3203 23011209
3204 22202944
3205 21390625
3206 20575296
3207 19758025
3208 18939904
3209 18122049
3210 17305600
3211 16491721
3212 15681600
3213 14876449
3214 14077504
3215 13286025
3216 12503296
3217 11730625
3218 10969344
3219 10220809
3220 9486400
3221 8767521
3222 8065600
3223 7382089
3224 6718464
3225 6076225
3226 5456896
3227 4862025
3228 4293184
3229 3751969
3230 3240000
3231 2758921
3232 2310400
3233 1896129
3234 1517824
3235 1177225
3236 876096
3237 616225
3238 399424
3239 227529
3240 102400
3241 25921
3242 45198729
3243 45158400
3244 45091225
3245 44997264
3246 44876601
3247 44729344
3248 44555625
3249 44355600
3250 44129449
3251 43877376
3252 43599609
3253 43296400
3254 42968025
3255 42614784
3256 42237001
3257 41835024
3258 41409225
3259 40960000
3260 40487769
3261 39992976
3262 39476089
3263 38937600
3264 38378025
3265 37797904
3266 37197801
3267 36578304
3268 35940025
3269 35283600
3270 34609689
3271 33918976
3272 33212169
3273 32490000
3274 31753225
3275 31002624
3276 30239001
3277 29463184
3278 28676025
3279 27878400
3280 27071209
3281 26255376
3282 25431849
3283 24601600
3284 23765625
3285 22924944
3286 22080601
3287 21233664
3288 20385225
3289 19536400
3290 18688329
3291 17842176
3292 16999129
3293 16160400
3294 15327225
3295 14500864
3296 13682601
3297 12873744
3298 12075625
3299 11289600
3300 10517049
3301 9759376
3302 9018009
3303 8294400
3304 7590025
3305 6906384
3306 6245001
3307 5607424
3308 4995225
3309 4410000
3310 3853369
3311 3326976
3312 2832489
3313 2371600
3314 1946025
3315 1557504
3316 1207801
3317 898704
3318 632025
3319 409600
3320 233289
3321 104976
3322 26569
3323 47444544
3324 47403225
3325 47334400
3326 47238129
3327 47114496
3328 46963609
3329 46785600
3330 46580625
3331 46348864
3332 46090521
3333 45805824
3334 45495025
3335 45158400
3336 44796249
3337 44408896
3338 43996689
3339 43560000
3340 43099225
3341 42614784
3342 42107121
3343 41576704
3344 41024025
3345 40449600
3346 39853969
3347 39237696
3348 38601369
3349 37945600
3350 37271025
3351 36578304
3352 35868121
3353 35141184
3354 34398225
3355 33640000
3356 32867289
3357 32080896
3358 31281649
3359 30470400
3360 29648025
3361 28815424
3362 27973521
3363 27123264
3364 26265625
3365 25401600
3366 24532209
3367 23658496
3368 22781529
3369 21902400
3370 21022225
3371 20142144
3372 19263321
3373 18386944
3374 17514225
3375 16646400
3376 15784729
3377 14930496
3378 14085009
3379 13249600
3380 12425625
3381 11614464
3382 10817521
3383 10036224
3384 9272025
3385 8526400
3386 7800849
3387 7096896
3388 6416089
3389 5760000
3390 5130225
3391 4528384
3392 3956121
3393 3415104
3394 2907025
3395 2433600
3396 1996569
3397 1597696
3398 1238769
3399 921600
3400 648025
3401 419904
3402 239121
3403 107584
3404 27225
3405 49773025
3406 49730704
3407 49660209
3408 49561600
3409 49434961
3410 49280400
3411 49098049
3412 48888064
3413 48650625
3414 48385936
3415 48094225
3416 47775744
3417 47430769
3418 47059600
3419 46662561
3420 46240000
3421 45792289
3422 45319824
3423 44823025
3424 44302336
3425 43758225
3426 43191184
3427 42601729
3428 41990400
3429 41357761
3430 40704400
3431 40030929
3432 39337984
3433 38626225
3434 37896336
3435 37149025
3436 36385024
3437 35605089
3438 34810000
3439 34000561
3440 33177600
3441 32341969
3442 31494544
3443 30636225
3444 29767936
3445 28890625
3446 28005264
3447 27112849
3448 26214400
3449 25310961
3450 24403600
3451 23493409
3452 22581504
3453 21669025
3454 20757136
3455 19847025
3456 18939904
3457 18037009
3458 17139600
3459 16248961
3460 15366400
3461 14493249
3462 13630864
3463 12780625
3464 11943936
3465 11122225
3466 10316944
3467 9529569
3468 8761600
3469 8014561
3470 7290000
3471 6589489
3472 5914624
3473 5267025
3474 4648336
3475 4060225
3476 3504384
3477 2982529
3478 2496400
3479 2047761
3480 1638400
3481 1270129
3482 944784
3483 664225
3484 430336
3485 245025
3486 110224
3487 27889
3488 52186176
3489 52142841
3490 52070656
3491 51969681
3492 51840000
3493 51681721
3494 51494976
3495 51279921
3496 51036736
3497 50765625
3498 50466816
3499 50140561
3500 49787136
3501 49406841
3502 49000000
3503 48566961
3504 48108096
3505 47623801
3506 47114496
3507 46580625
3508 46022656
3509 45441081
3510 44836416
3511 44209201
3512 43560000
3513 42889401
3514 42198016
3515 41486481
3516 40755456
3517 40005625
3518 39237696
3519 38452401
3520 37650496
3521 36832761
3522 36000000
3523 35153041
3524 34292736
3525 33419961
3526 32535616
3527 31640625
3528 30735936
3529 29822521
3530 28901376
3531 27973521
3532 27040000
3533 26101881
3534 25160256
3535 24216241
3536 23270976
3537 22325625
3538 21381376
3539 20439441
3540 19501056
3541 18567481
3542 17640000
3543 16719921
3544 15808576
3545 14907321
3546 14017536
3547 13140625
3548 12278016
3549 11431161
3550 10601536
3551 9790641
3552 9000000
3553 8231161
3554 7485696
3555 6765201
3556 6071296
3557 5405625
3558 4769856
3559 4165681
3560 3594816
3561 3059001
3562 2560000
3563 2099601
3564 1679616
3565 1301881
3566 968256
3567 680625
3568 440896
3569 251001
3570 112896
3571 28561
3572 54686025
3573 54641664
3574 54567769
3575 54464400
3576 54331641
3577 54169600
3578 53978409
3579 53758224
3580 53509225
3581 53231616
3582 52925625
3583 52591504
3584 52229529
3585 51840000
3586 51423241
3587 50979600
3588 50509449
3589 50013184
3590 49491225
3591 48944016
3592 48372025
3593 47775744
3594 47155689
3595 46512400
3596 45846441
3597 45158400
3598 44448889
3599 43718544
3600 42968025
3601 42198016
3602 41409225
3603 40602384
3604 39778249
3605 38937600
3606 38081241
3607 37210000
3608 36324729
3609 35426304
3610 34515625
3611 33593616
3612 32661225
3613 31719424
3614 30769209
3615 29811600
3616 28847641
3617 27878400
3618 26904969
3619 25928464
3620 24950025
3621 23970816
3622 22992025
3623 22014864
3624 21040569
3625 20070400
3626 19105641
3627 18147600
3628 17197609
3629 16257024
3630 15327225
3631 14409616
3632 13505625
3633 12616704
3634 11744329
3635 10890000
3636 10055241
3637 9241600
3638 8450649
3639 7683984
3640 6943225
3641 6230016
3642 5546025
3643 4892944
3644 4272489
3645 3686400
3646 3136441
3647 2624400
3648 2152089
3649 1721344
3650 1334025
3651 992016
3652 697225
3653 451584
3654 257049
3655 115600
3656 29241
3657 57274624
3658 57229225
3659 57153600
3660 57047809
3661 56911936
3662 56746089
3663 56550400
3664 56325025
3665 56070144
3666 55785961
3667 55472704
3668 55130625
3669 54760000
3670 54361129
3671 53934336
3672 53479969
3673 52998400
3674 52490025
3675 51955264
3676 51394561
3677 50808384
3678 50197225
3679 49561600
3680 48902049
3681 48219136
3682 47513449
3683 46785600
3684 46036225
3685 45265984
3686 44475561
3687 43665664
3688 42837025
3689 41990400
3690 41126569
3691 40246336
3692 39350529
3693 38440000
3694 37515625
3695 36578304
3696 35628961
3697 34668544
3698 33698025
3699 32718400
3700 31730689
3701 30735936
3702 29735209
3703 28729600
3704 27720225
3705 26708224
3706 25694761
3707 24681024
3708 23668225
3709 22657600
3710 21650409
3711 20647936
3712 19651489
3713 18662400
3714 17682025
3715 16711744
3716 15752961
3717 14807104
3718 13875625
3719 12960000
3720 12061729
3721 11182336
3722 10323369
3723 9486400
3724 8673025
3725 7884864
3726 7123561
3727 6390784
3728 5688225
3729 5017600
3730 4380649
3731 3779136
3732 3214849
3733 2689600
3734 2205225
3735 1763584
3736 1366561
3737 1016064
3738 714025
3739 462400
3740 263169
3741 118336
3742 29929
3743 59954049
3744 59907600
3745 59830225
3746 59721984
3747 59582961
3748 59413264
3749 59213025
3750 58982400
3751 58721569
3752 58430736
3753 58110129
3754 57760000
3755 57380625
3756 56972304
3757 56535361
3758 56070144
3759 55577025
3760 55056400
3761 54508689
3762 53934336
3763 53333809
3764 52707600
3765 52056225
3766 51380224
3767 50680161
3768 49956624
3769 49210225
3770 48441600
3771 47651409
3772 46840336
3773 46009089
3774 45158400
3775 44289025
3776 43401744
3777 42497361
3778 41576704
3779 40640625
3780 39690000
3781 38725729
3782 37748736
3783 36759969
3784 35760400
3785 34751025
3786 33732864
3787 32706961
3788 31674384
3789 30636225
3790 29593600
3791 28547649
3792 27499536
3793 26450449
3794 25401600
3795 24354225
3796 23309584
3797 22268961
3798 21233664
3799 20205025
3800 19184400
3801 18173169
3802 17172736
3803 16184529
3804 15210000
3805 14250625
3806 13307904
3807 12383361
3808 11478544
3809 10595025
3810 9734400
3811 8898289
3812 8088336
3813 7306209
3814 6553600
3815 5832225
3816 5143824
3817 4490161
3818 3873024
3819 3294225
3820 2755600
3821 2259009
3822 1806336
3823 1399489
3824 1040400
3825 731025
3826 473344
3827 269361
3828 121104
3829 30625
3830 62726400
3831 62678889
3832 62599744
3833 62489025
3834 62346816
3835 62173225
3836 61968384
3837 61732449
3838 61465600
3839 61168041
3840 60840000
3841 60481729
3842 60093504
3843 59675625
3844 59228416
3845 58752225
3846 58247424
3847 57714409
3848 57153600
3849 56565441
3850 55950400
3851 55308969
3852 54641664
3853 53949025
3854 53231616
3855 52490025
3856 51724864
3857 50936769
3858 50126400
3859 49294441
3860 48441600
3861 47568609
3862 46676224
3863 45765225
3864 44836416
3865 43890625
3866 42928704
3867 41951529
3868 40960000
3869 39955041
3870 38937600
3871 37908649
3872 36869184
3873 35820225
3874 34762816
3875 33698025
3876 32626944
3877 31550689
3878 30470400
3879 29387241
3880 28302400
3881 27217089
3882 26132544
3883 25050025
3884 23970816
3885 22896225
3886 21827584
3887 20766249
3888 19713600
3889 18671041
3890 17640000
3891 16621929
3892 15618304
3893 14630625
3894 13660416
3895 12709225
3896 11778624
3897 10870209
3898 9985600
3899 9126441
3900 8294400
3901 7491169
3902 6718464
3903 5978025
3904 5271616
3905 4601025
3906 3968064
3907 3374569
3908 2822400
3909 2313441
3910 1849600
3911 1432809
3912 1065024
3913 748225
3914 484416
3915 275625
3916 123904
3917 31329
3918 65593801
3919 65545216
3920 65464281
3921 65351056
3922 65205625
3923 65028096
3924 64818601
3925 64577296
3926 64304361
3927 64000000
3928 63664441
3929 63297936
3930 62900761
3931 62473216
3932 62015625
3933 61528336
3934 61011721
3935 60466176
3936 59892121
3937 59290000
3938 58660281
3939 58003456
3940 57320041
3941 56610576
3942 55875625
3943 55115776
3944 54331641
3945 53523856
3946 52693081
3947 51840000
3948 50965321
3949 50069776
3950 49154121
3951 48219136
3952 47265625
3953 46294416
3954 45306361
3955 44302336
3956 43283241
3957 42250000
3958 41203561
3959 40144896
3960 39075001
3961 37994896
3962 36905625
3963 35808256
3964 34703881
3965 33593616
3966 32478601
3967 31360000
3968 30239001
3969 29116816
3970 27994681
3971 26873856
3972 25755625
3973 24641296
3974 23532201
3975 22429696
3976 21335161
3977 20250000
3978 19175641
3979 18113536
3980 17065161
3981 16032016
3982 15015625
3983 14017536
3984 13039321
3985 12082576
3986 11148921
3987 10240000
3988 9357481
3989 8503056
3990 7678441
3991 6885376
3992 6125625
3993 5400976
3994 4713241
3995 4064256
3996 3455881
3997 2890000
3998 2368521
3999 1893376
4000 1466521
4001 1089936
4002 765625
4003 495616
4004 281961
4005 126736
4006 32041
4007 68558400
4008 68508729
4009 68425984
4010 68310225
4011 68161536
4012 67980025
4013 67765824
4014 67519089
4015 67240000
4016 66928761
4017 66585600
4018 66210769
4019 65804544
4020 65367225
4021 64899136
4022 64400625
4023 63872064
4024 63313849
4025 62726400
4026 62110161
4027 61465600
4028 60793209
4029 60093504
4030 59367025
4031 58614336
4032 57836025
4033 57032704
4034 56205009
4035 55353600
4036 54479161
4037 53582400
4038 52664049
4039 51724864
4040 50765625
4041 49787136
4042 48790225
4043 47775744
4044 46744569
4045 45697600
4046 44635761
4047 43560000
4048 42471289
4049 41370624
4050 40259025
4051 39137536
4052 38007225
4053 36869184
4054 35724529
4055 34574400
4056 33419961
4057 32262400
4058 31102929
4059 29942784
4060 28783225
4061 27625536
4062 26471025
4063 25321024
4064 24176889
4065 23040000
4066 21911761
4067 20793600
4068 19686969
4069 18593344
4070 17514225
4071 16451136
4072 15405625
4073 14379264
4074 13373649
4075 12390400
4076 11431161
4077 10497600
4078 9591409
4079 8714304
4080 7868025
4081 7054336
4082 6275025
4083 5531904
4084 4826809
4085 4161600
4086 3538161
4087 2958400
4088 2424249
4089 1937664
4090 1500625
4091 1115136
4092 783225
4093 506944
4094 288369
4095 129600
4096 32761
4097 71622369
4098 71571600
4099 71487025
4100 71368704
4101 71216721
4102 71031184
4103 70812225
4104 70560000
4105 70274689
4106 69956496
4107 69605649
4108 69222400
4109 68807025
4110 68359824
4111 67881121
4112 67371264
4113 66830625
4114 66259600
4115 65658609
4116 65028096
4117 64368529
4118 63680400
4119 62964225
4120 62220544
4121 61449921
4122 60652944
4123 59830225
4124 58982400
4125 58110129
4126 57214096
4127 56295009
4128 55353600
4129 54390625
4130 53406864
4131 52403121
4132 51380224
4133 50339025
4134 49280400
4135 48205249
4136 47114496
4137 46009089
4138 44890000
4139 43758225
4140 42614784
4141 41460721
4142 40297104
4143 39125025
4144 37945600
4145 36759969
4146 35569296
4147 34374769
4148 33177600
4149 31979025
4150 30780304
4151 29582721
4152 28387584
4153 27196225
4154 26010000
4155 24830289
4156 23658496
4157 22496049
4158 21344400
4159 20205025
4160 19079424
4161 17969121
4162 16875664
4163 15800625
4164 14745600
4165 13712209
4166 12702096
4167 11716929
4168 10758400
4169 9828225
4170 8928144
4171 8059921
4172 7225344
4173 6426225
4174 5664400
4175 4941729
4176 4260096
4177 3621409
4178 3027600
4179 2480625
4180 1982464
4181 1535121
4182 1140624
4183 801025
4184 518400
4185 294849
4186 132496
4187 33489
4188 74787904
4189 74736025
4190 74649600
4191 74528689
4192 74373376
4193 74183769
4194 73960000
4195 73702225
4196 73410624
4197 73085401
4198 72726784
4199 72335025
4200 71910400
4201 71453209
4202 70963776
4203 70442449
4204 69889600
4205 69305625
4206 68690944
4207 68046001
4208 67371264
4209 66667225
4210 65934400
4211 65173329
4212 64384576
4213 63568729
4214 62726400
4215 61858225
4216 60964864
4217 60047001
4218 59105344
4219 58140625
4220 57153600
4221 56145049
4222 55115776
4223 54066609
4224 52998400
4225 51912025
4226 50808384
4227 49688401
4228 48553024
4229 47403225
4230 46240000
4231 45064369
4232 43877376
4233 42680089
4234 41473600
4235 40259025
4236 39037504
4237 37810201
4238 36578304
4239 35343025
4240 34105600
4241 32867289
4242 31629376
4243 30393169
4244 29160000
4245 27931225
4246 26708224
4247 25492401
4248 24285184
4249 23088025
4250 21902400
4251 20729809
4252 19571776
4253 18429849
4254 17305600
4255 16200625
4256 15116544
4257 14055001
4258 13017664
4259 12006225
4260 11022400
4261 10067929
4262 9144576
4263 8254129
4264 7398400
4265 6579225
4266 5798464
4267 5058001
4268 4359744
4269 3705625
4270 3097600
4271 2537649
4272 2027776
4273 1570009
4274 1166400
4275 819025
4276 529984
4277 301401
4278 135424
4279 34225
4280 78057225
4281 78004224
4282 77915929
4283 77792400
4284 77633721
4285 77440000
4286 77211369
4287 76947984
4288 76650025
4289 76317696
4290 75951225
4291 75550864
4292 75116889
4293 74649600
4294 74149321
4295 73616400
4296 73051209
4297 72454144
4298 71825625
4299 71166096
4300 70476025
4301 69755904
4302 69006249
4303 68227600
4304 67420521
4305 66585600
4306 65723449
4307 64834704
4308 63920025
4309 62980096
4310 62015625
4311 61027344
4312 60016009
4313 58982400
4314 57927321
4315 56851600
4316 55756089
4317 54641664
4318 53509225
4319 52359696
4320 51194025
4321 50013184
4322 48818169
4323 47610000
4324 46389721
4325 45158400
4326 43917129
4327 42667024
4328 41409225
4329 40144896
4330 38875225
4331 37601424
4332 36324729
4333 35046400
4334 33767721
4335 32490000
4336 31214569
4337 29942784
4338 28676025
4339 27415696
4340 26163225
4341 24920064
4342 23687689
4343 22467600
4344 21261321
4345 20070400
4346 18896409
4347 17740944
4348 16605625
4349 15492096
4350 14402025
4351 13337104
4352 12299049
4353 11289600
4354 10310521
4355 9363600
4356 8450649
4357 7573504
4358 6734025
4359 5934096
4360 5175625
4361 4460544
4362 3790809
4363 3168400
4364 2595321
4365 2073600
4366 1605289
4367 1192464
4368 837225
4369 541696
4370 308025
4371 138384
4372 34969
4373 81432576
4374 81378441
4375 81288256
4376 81162081
4377 81000000
4378 80802121
4379 80568576
4380 80299521
4381 79995136
4382 79655625
4383 79281216
4384 78872161
4385 78428736
4386 77951241
4387 77440000
4388 76895361
4389 76317696
4390 75707401
4391 75064896
4392 74390625
4393 73685056
4394 72948681
4395 72182016
4396 71385601
4397 70560000
4398 69705801
4399 68823616
4400 67914081
4401 66977856
4402 66015625
4403 65028096
4404 64016001
4405 62980096
4406 61921161
4407 60840000
4408 59737441
4409 58614336
4410 57471561
4411 56310016
4412 55130625
4413 53934336
4414 52722121
4415 51494976
4416 50253921
4417 49000000
4418 47734281
4419 46457856
4420 45171841
4421 43877376
4422 42575625
4423 41267776
4424 39955041
4425 38638656
4426 37319881
4427 36000000
4428 34680321
4429 33362176
4430 32046921
4431 30735936
4432 29430625
4433 28132416
4434 26842761
4435 25563136
4436 24295041
4437 23040000
4438 21799561
4439 20575296
4440 19368801
4441 18181696
4442 17015625
4443 15872256
4444 14753281
4445 13660416
4446 12595401
4447 11560000
4448 10556001
4449 9585216
4450 8649481
4451 7750656
4452 6890625
4453 6071296
4454 5294601
4455 4562496
4456 3876961
4457 3240000
4458 2653641
4459 2119936
4460 1640961
4461 1218816
4462 855625
4463 553536
4464 314721
4465 141376
4466 35721
4467 84916225
4468 84860944
4469 84768849
4470 84640000
4471 84474481
4472 84272400
4473 84033889
4474 83759104
4475 83448225
4476 83101456
4477 82719025
4478 82301184
4479 81848209
4480 81360400
4481 80838081
4482 80281600
4483 79691329
4484 79067664
4485 78411025
4486 77721856
4487 77000625
4488 76247824
4489 75463969
4490 74649600
4491 73805281
4492 72931600
4493 72029169
4494 71098624
4495 70140625
4496 69155856
4497 68145025
4498 67108864
4499 66048129
4500 64963600
4501 63856081
4502 62726400
4503 61575409
4504 60403984
4505 59213025
4506 58003456
4507 56776225
4508 55532304
4509 54272689
4510 52998400
4511 51710481
4512 50410000
4513 49098049
4514 47775744
4515 46444225
4516 45104656
4517 43758225
4518 42406144
4519 41049649
4520 39690000
4521 38328481
4522 36966400
4523 35605089
4524 34245904
4525 32890225
4526 31539456
4527 30195025
4528 28858384
4529 27531009
4530 26214400
4531 24910081
4532 23619600
4533 22344529
4534 21086464
4535 19847025
4536 18627856
4537 17430625
4538 16257024
4539 15108769
4540 13987600
4541 12895281
4542 11833600
4543 10804369
4544 9809424
4545 8850625
4546 7929856
4547 7049025
4548 6210064
4549 5414929
4550 4665600
4551 3964081
4552 3312400
4553 2712609
4554 2166784
4555 1677025
4556 1245456
4557 874225
4558 565504
4559 321489
4560 144400
4561 36481
4562 88510464
4563 88454025
4564 88360000
4565 88228449
4566 88059456
4567 87853129
4568 87609600
4569 87329025
4570 87011584
4571 86657481
4572 86266944
4573 85840225
4574 85377600
4575 84879369
4576 84345856
4577 83777409
4578 83174400
4579 82537225
4580 81866304
4581 81162081
4582 80425024
4583 79655625
4584 78854400
4585 78021889
4586 77158656
4587 76265289
4588 75342400
4589 74390625
4590 73410624
4591 72403081
4592 71368704
4593 70308225
4594 69222400
4595 68112009
4596 66977856
4597 65820769
4598 64641600
4599 63441225
4600 62220544
4601 60980481
4602 59721984
4603 58446025
4604 57153600
4605 55845729
4606 54523456
4607 53187849
4608 51840000
4609 50481025
4610 49112064
4611 47734281
4612 46348864
4613 44957025
4614 43560000
4615 42159049
4616 40755456
4617 39350529
4618 37945600
4619 36542025
4620 35141184
4621 33744481
4622 32353344
4623 30969225
4624 29593600
4625 28227969
4626 26873856
4627 25532809
4628 24206400
4629 22896225
4630 21603904
4631 20331081
4632 19079424
4633 17850625
4634 16646400
4635 15468489
4636 14318656
4637 13198689
4638 12110400
4639 11055625
4640 10036224
4641 9054081
4642 8111104
4643 7209225
4644 6350400
4645 5536609
4646 4769856
4647 4052169
4648 3385600
4649 2772225
4650 2214144
4651 1713481
4652 1272384
4653 893025
4654 577600
4655 328329
4656 147456
4657 37249
4658 92217609
4659 92160000
4660 92064025
4661 91929744
4662 91757241
4663 91546624
4664 91298025
4665 91011600
4666 90687529
4667 90326016
4668 89927289
4669 89491600
4670 89019225
4671 88510464
4672 87965641
4673 87385104
4674 86769225
4675 86118400
4676 85433049
4677 84713616
4678 83960569
4679 83174400
4680 82355625
4681 81504784
4682 80622441
4683 79709184
4684 78765625
4685 77792400
4686 76790169
4687 75759616
4688 74701449
4689 73616400
4690 72505225
4691 71368704
4692 70207641
4693 69022864
4694 67815225
4695 66585600
4696 65334889
4697 64064016
4698 62773929
4699 61465600
4700 60140025
4701 58798224
4702 57441241
4703 56070144
4704 54686025
4705 53290000
4706 51883209
4707 50466816
4708 49042009
4709 47610000
4710 46172025
4711 44729344
4712 43283241
4713 41835024
4714 40386025
4715 38937600
4716 37491129
4717 36048016
4718 34609689
4719 33177600
4720 31753225
4721 30338064
4722 28933641
4723 27541504
4724 26163225
4725 24800400
4726 23454649
4727 22127616
4728 20820969
4729 19536400
4730 18275625
4731 17040384
4732 15832441
4733 14653584
4734 13505625
4735 12390400
4736 11309769
4737 10265616
4738 9259849
4739 8294400
4740 7371225
4741 6492304
4742 5659641
4743 4875264
4744 4141225
4745 3459600
4746 2832489
4747 2262016
4748 1750329
4749 1299600
4750 912025
4751 589824
4752 335241
4753 150544
4754 38025
4755 96040000
4756 95981209
4757 95883264
4758 95746225
4759 95570176
4760 95355225
4761 95101504
4762 94809169
4763 94478400
4764 94109401
4765 93702400
4766 93257649
4767 92775424
4768 92256025
4769 91699776
4770 91107025
4771 90478144
4772 89813529
4773 89113600
4774 88378801
4775 87609600
4776 86806489
4777 85969984
4778 85100625
4779 84198976
4780 83265625
4781 82301184
4782 81306289
4783 80281600
4784 79227801
4785 78145600
4786 77035729
4787 75898944
4788 74736025
4789 73547776
4790 72335025
4791 71098624
4792 69839449
4793 68558400
4794 67256401
4795 65934400
4796 64593369
4797 63234304
4798 61858225
4799 60466176
4800 59059225
4801 57638464
4802 56205009
4803 54760000
4804 53304601
4805 51840000
4806 50367409
4807 48888064
4808 47403225
4809 45914176
4810 44422225
4811 42928704
4812 41434969
4813 39942400
4814 38452401
4815 36966400
4816 35485849
4817 34012224
4818 32547025
4819 31091776
4820 29648025
4821 28217344
4822 26801329
4823 25401600
4824 24019801
4825 22657600
4826 21316689
4827 19998784
4828 18705625
4829 17438976
4830 16200625
4831 14992384
4832 13816089
4833 12673600
4834 11566801
4835 10497600
4836 9467929
4837 8479744
4838 7535025
4839 6635776
4840 5784025
4841 4981824
4842 4231249
4843 3534400
4844 2893401
4845 2310400
4846 1787569
4847 1327104
4848 931225
4849 602176
4850 342225
4851 153664
4852 38809
4853 99980001
4854 99920016
4855 99820081
4856 99680256
4857 99500625
4858 99281296
4859 99022401
4860 98724096
4861 98386561
4862 98010000
4863 97594641
4864 97140736
4865 96648561
4866 96118416
4867 95550625
4868 94945536
4869 94303521
4870 93624976
4871 92910321
4872 92160000
4873 91374481
4874 90554256
4875 89699841
4876 88811776
4877 87890625
4878 86936976
4879 85951441
4880 84934656
4881 83887281
4882 82810000
4883 81703521
4884 80568576
4885 79405921
4886 78216336
4887 77000625
4888 75759616
4889 74494161
4890 73205136
4891 71893441
4892 70560000
4893 69205761
4894 67831696
4895 66438801
4896 65028096
4897 63600625
4898 62157456
4899 60699681
4900 59228416
4901 57744801
4902 56250000
4903 54745201
4904 53231616
4905 51710481
4906 50183056
4907 48650625
4908 47114496
4909 45576001
4910 44036496
4911 42497361
4912 40960000
4913 39425841
4914 37896336
4915 36372961
4916 34857216
4917 33350625
4918 31854736
4919 30371121
4920 28901376
4921 27447121
4922 26010000
4923 24591681
4924 23193856
4925 21818241
4926 20466576
4927 19140625
4928 17842176
4929 16573041
4930 15335056
4931 14130081
4932 12960000
4933 11826721
4934 10732176
4935 9678321
4936 8667136
4937 7700625
4938 6780816
4939 5909761
4940 5089536
4941 4322241
4942 3610000
4943 2954961
4944 2359296
4945 1825201
4946 1354896
4947 950625
4948 614656
4949 349281
4950 156816
4951 39601