1 0
2 4
3 9
4 8
5 25
6 25
7 49
8 12
9 18
10 49
11 121
12 35
13 169
14 81
15 64
16 16
17 289
18 40
19 361
20 63
21 100
22 169
23 529
24 45
25 50
26 225
27 27
28 99
29 841
30 100
31 961
32 20
33 196
34 361
35 144
36 50
37 1369
38 441
39 256
40 77
41 1681
42 144
43 1849
44 195
45 88
46 625
47 2209
48 55
49 98
50 84
51 400
52 255
53 2809
54 55
55 256
56 117
57 484
58 961
59 3481
60 120
61 3721
62 1089
63 130
64 24
65 324
66 256
67 4489
68 399
69 676
70 196
71 5041
72 60
73 5329
74 1521
75 104
76 483
77 324
78 324
79 6241
80 91
81 36
82 1849
83 6889
84 168
85 484
86 2025
87 1024
88 221
89 7921
90 130
91 400
92 675
93 1156
94 2401
95 576
96 65
97 9409
98 144
99 238
100 98
101 10201
102 484
103 10609
104 285
105 225
106 3025
107 11449
108 65
109 11881
110 324
111 1600
112 135
113 12769
114 576
115 784
116 1023
117 304
118 3721
119 576
120 140
121 242
122 3969
123 1936
124 1155
125 75
126 180
127 16129
128 28
129 2116
130 400
131 17161
132 288
133 676
134 4761
135 112
136 437
137 18769
138 784
139 19321
140 224
141 2500
142 5329
143 576
144 70
145 1156
146 5625
147 170
148 1599
149 22201
150 150
151 22801
152 525
153 460
154 400
155 1296
156 360
157 24649
158 6561
159 3136
160 105
161 900
162 70
163 26569
164 1935
165 361
166 7225
167 27889
168 192
169 338
170 576
171 550
172 2115
173 29929
174 1156
175 204
176 247
177 3844
178 8281
179 32041
180 150
181 32761
182 484
183 4096
184 725
185 1764
186 1296
187 784
188 2499
189 160
190 676
191 36481
192 75
193 37249
194 9801
195 441
196 162
197 38809
198 304
199 39601
200 112
201 4900
202 10609
203 1296
204 528
205 2116
206 11025
207 754
208 315
209 900
210 289
211 44521
212 3135
213 5476
214 11881
215 2304
216 75
217 1444
218 12321
219 5776
220 360
221 900
222 1764
223 49729
224 153
225 128
226 13225
227 51529
228 624
229 52441
230 900
231 441
232 1085
233 54289
234 378
235 2704
236 3843
237 6724
238 676
239 57121
240 160
241 58081
242 312
243 45
244 4095
245 228
246 2116
247 1024
248 1221
249 7396
250 119
251 63001
252 204
253 1156
254 16641
255 625
256 32
257 66049
258 2304
259 1936
260 440
261 1120
262 17689
263 69169
264 320
265 3364
266 784
267 8464
268 4899
269 72361
270 160
271 73441
272 475
273 529
274 19321
275 336
276 840
277 76729
278 19881
279 1258
280 252
281 78961
282 2704
283 80089
284 5475
285 729
286 676
287 2304
288 80
289 578
290 1296
291 10000
292 5775
293 85849
294 228
295 4096
296 1677
297 280
298 22801
299 1296
300 170
301 2500
302 23409
303 10816
304 567
305 4356
306 550
307 94249
308 440
309 11236
310 1444
311 96721
312 396
313 97969
314 25281
315 270
316 6723
317 100489
318 3364
319 1600
320 119
321 12100
322 1024
323 1296
324 80
325 414
326 27225
327 12544
328 2021
329 2916
330 441
331 109561
332 7395
333 1720
334 28561
335 5184
336 216
337 113569
338 420
339 13456
340 624
341 1764
342 648
343 147
344 2205
345 961
346 30625
347 120409
348 1224
349 121801
350 266
351 352
352 273
353 124609
354 4096
355 5776
356 8463
357 729
358 32761
359 128881
360 170
361 722
362 33489
363 350
364 528
365 6084
366 4356
367 134689
368 775
369 2068
370 1936
371 3600
372 1368
373 139129
374 900
375 144
376 2597
377 1764
378 216
379 143641
380 728
381 16900
382 37249
383 146689
384 85
385 529
386 38025
387 2254
388 9999
389 151321
390 529
391 1600
392 180
393 17956
394 39601
395 7056
396 336
397 157609
398 40401
399 841
400 126
401 160801
402 5184
403 1936
404 10815
405 136
406 1444
407 2304
408 572
409 167281
410 2304
411 19600
412 11235
413 4356
414 868
415 7744
416 345
417 20164
418 1024
419 175561
420 323
421 177241
422 45369
423 2650
424 3245
425 594
426 5776
427 4624
428 12099
429 729
430 2500
431 185761
432 85
433 187489
434 1600
435 1369
436 12543
437 1764
438 6084
439 192721
440 396
441 200
442 1024
443 196249
444 1848
445 8836
446 50625
447 23104
448 171
449 201601
450 180
451 2704
452 13455
453 23716
454 52441
455 625
456 672
457 208849
458 53361
459 520
460 960
461 212521
462 529
463 214369
464 1147
465 1521
466 55225
467 218089
468 414
469 5476
470 2916
471 25600
472 3965
473 2916
474 7056
475 696
476 728
477 3304
478 58081
479 229441
480 180
481 2500
482 59049
483 1089
484 338
485 10404
486 85
487 237169
488 4221
489 27556
490 294
491 241081
492 2208
493 2116
494 1156
495 418
496 1287
497 6084
498 7744
499 249001
500 133
501 28900
502 64009
503 253009
504 228
505 11236
506 1296
507 464
508 16899
509 259081
510 729
511 6400
512 36
513 616
514 67081
515 11664
516 2400
517 3364
518 2116
519 30976
520 480
521 271441
522 1258
523 273529
524 17955
525 300
526 70225
527 2304
528 352
529 1058
530 3600
531 4030
532 840
533 2916
534 8836
535 12544
536 5037
537 33124
538 73441
539 450
540 180
541 292681
542 74529
543 33856
544 513
545 12996
546 625
547 299209
548 19599
549 4288
550 414
551 2304
552 896
553 7396
554 77841
555 2025
556 20163
557 310249
558 1404
559 3136
560 280
561 961
562 80089
563 316969
564 2808
565 13924
566 81225
567 190
568 5621
569 323761
570 841
571 326041
572 728
573 37636
574 2500
575 924
576 90
577 332929
578 684
579 38416
580 1368
581 8100
582 10404
583 4096
584 5925
585 504
586 87025
587 344569
588 252
589 2500
590 4356
591 40000
592 1755
593 351649
594 352
595 841
596 23103
597 40804
598 1444
599 358801
600 190
601 361201
602 2704
603 5110
604 23715
605 432
606 11236
607 368449
608 609
609 1521
610 4624
611 3600
612 594
613 375769
614 95481
615 2401
616 480
617 380689
618 11664
619 383161
620 1520
621 832
622 97969
623 9216
624 432
625 100
626 99225
627 1089
628 25599
629 2916
630 340
631 398161
632 6885
633 45796
634 101761
635 17424
636 3480
637 540
638 1764
639 5698
640 133
641 410881
642 12544
643 413449
644 1088
645 2601
646 1444
647 418609
648 90
649 4900
650 500
651 1681
652 27555
653 426409
654 12996
655 18496
656 2107
657 6004
658 3136
659 434281
660 483
661 436921
662 110889
663 1089
664 7565
665 961
666 1890
667 2704
668 28899
669 51076
670 5476
671 5184
672 240
673 452929
674 114921
675 152
676 450
677 458329
678 13924
679 10816
680 672
681 52900
682 1936
683 466489
684 696
685 20164
686 207
687 53824
688 2295
689 4356
690 1089
691 477481
692 30975
693 504
694 121801
695 20736
696 1292
697 3364
698 123201
699 55696
700 294
701 491401
702 432
703 3136
704 299
705 3025
706 126025
707 11664
708 4224
709 502681
710 6084
711 6970
712 8645
713 2916
714 841
715 841
716 33123
717 58564
718 130321
719 516961
720 190
721 12100
722 840
723 59536
724 33855
725 1326
726 432
727 528529
728 572
729 54
730 6400
731 3600
732 4488
733 537289
734 136161
735 330
736 825
737 6084
738 2254
739 546121
740 2024
741 1225
742 3844
743 552049
744 1440
745 23716
746 140625
747 7654
748 960
749 12996
750 200
751 564001
752 2695
753 64516
754 1936
755 24336
756 240
757 573049
758 145161
759 1369
760 780
761 579121
762 17424
763 13456
764 37635
765 700
766 148225
767 5184
768 95
769 591361
770 625
771 67600
772 38415
773 597529
774 2448
775 1476
776 10197
777 2209
778 152881
779 3600
780 575
781 6724
782 1764
783 1216
784 198
785 26244
786 18496
787 619369
788 39999
789 70756
790 7396
791 14400
792 368
793 5476
794 159201
795 3721
796 40803
797 635209
798 961
799 4096
800 140
801 8740
802 162409
803 7056
804 5328
805 1225
806 2116
807 73984
808 11021
809 654481
810 190
811 657721
812 1520
813 75076
814 2500
815 28224
816 616
817 3844
818 168921
819 598
820 2400
821 674041
822 20164
823 677329
824 11445
825 456
826 4624
827 683929
828 924
829 687241
830 8100
831 78400
832 375
833 744
834 20736
835 29584
836 1088
837 1360
838 177241
839 703921
840 357
841 1682
842 178929
843 80656
844 45795
845 558
846 2860
847 522
848 3355
849 81796
850 696
851 3600
852 5928
853 727609
854 4900
855 810
856 12317
857 734449
858 841
859 737881
860 2600
861 2601
862 187489
863 744769
864 95
865 31684
866 189225
867 740
868 1680
869 8100
870 1521
871 6400
872 12765
873 10300
874 1936
875 264
876 6240
877 769129
878 194481
879 87616
880 432
881 776161
882 264
883 779689
884 1088
885 4489
886 198025
887 786769
888 1932
889 17956
890 9216
891 322
892 51075
893 4356
894 23716
895 33856
896 189
897 1521
898 203401
899 3600
900 200
901 4900
902 2916
903 2809
904 13685
905 34596
906 24336
907 822649
908 52899
909 11128
910 729
911 829921
912 720
913 8836
914 210681
915 4761
916 53823
917 19044
918 616
919 844561
920 1020
921 96100
922 214369
923 7056
924 575
925 1974
926 216225
927 11554
928 1209
929 863041
930 1681
931 858
932 55695
933 98596
934 219961
935 1089
936 450
937 877969
938 5776
939 99856
940 3024
941 885481
942 26244
943 4096
944 4087
945 315
946 3136
947 896809
948 7224
949 7396
950 806
951 102400
952 780
953 908209
954 3538
955 38416
956 58563
957 1849
958 231361
959 20736
960 200
961 1922
962 2704
963 12430
964 59535
965 39204
966 1225
967 935089
968 364
969 1521
970 10816
971 942841
972 95
973 21316
974 239121
975 546
976 4347
977 954529
978 28224
979 10000
980 322
981 12880
982 243049
983 966289
984 2300
985 40804
986 2304
987 3249
988 1224
989 4356
990 504
991 982081
992 1353
993 111556
994 6400
995 41616
996 7920
997 994009
998 251001
999 1840
1000 147
1001 961
1002 29584
1003 5776
1004 64515
1005 5625
1006 255025
1007 5184
1008 252
1009 1018081
1010 11664
1011 115600
1012 1368
1013 1026169
1014 558
1015 1681
1016 17157
1017 13804
1018 261121
1019 1038361
1020 783
1021 1042441
1022 6724
1023 2025
1024 40
1025 2346
1026 720
1027 8464
1028 67599
1029 240
1030 12100
1031 1062961
1032 2496
1033 1067089
1034 3600
1035 1054
1036 2208
1037 6084
1038 31684
1039 1079521
1040 520
1041 122500
1042 273529
1043 24336
1044 1326
1045 1225
1046 275625
1047 123904
1048 18221
1049 1100401
1050 374
1051 1104601
1052 70755
1053 400
1054 2500
1055 46656
1056 384
1057 24964
1058 1200
1059 126736
1060 3720
1061 1125721
1062 4288
1063 1129969
1064 896
1065 6241
1066 3136
1067 11664
1068 9024
1069 1142761
1070 12996
1071 810
1072 5175
1073 4356
1074 33856
1075 2544
1076 73983
1077 131044
1078 540
1079 9216
1080 200
1081 4900
1082 294849
1083 902
1084 75075
1085 1849
1086 34596
1087 1181569
1088 551
1089 392
1090 13456
1091 1190281
1092 675
1093 1194649
1094 301401
1095 6561
1096 19877
1097 1203409
1098 4554
1099 26896
1100 450
1101 136900
1102 2500
1103 1216609
1104 952
1105 1225
1106 7744
1107 2200
1108 78399
1109 1229881
1110 2209
1111 12544
1112 20445
1113 3969
1114 312481
1115 51984
1116 1476
1117 1247689
1118 3364
1119 141376
1120 308
1121 6084
1122 1089
1123 1261129
1124 80655
1125 168
1126 319225
1127 1110
1128 2912
1129 1274641
1130 14400
1131 2025
1132 81795
1133 12996
1134 252
1135 53824
1136 5767
1137 145924
1138 326041
1139 7056
1140 899
1141 28900
1142 328329
1143 17290
1144 780
1145 54756
1146 38416
1147 4624
1148 2600
1149 148996
1150 1050
1151 1324801
1152 100
1153 1329409
1154 335241
1155 676
1156 722
1157 10404
1158 39204
1159 6400
1160 1440
1161 2392
1162 8464
1163 1352569
1164 10608
1165 56644
1166 4356
1167 153664
1168 6075
1169 30276
1170 598
1171 1371241
1172 87615
1173 1849
1174 346921
1175 2964
1176 276
1177 13924
1178 2704
1179 18358
1180 4488
1181 1394761
1182 40804
1183 660
1184 1833
1185 7569
1186 354025
1187 1408969
1188 384
1189 4900
1190 961
1191 160000
1192 23405
1193 1423249
1194 41616
1195 59536
1196 1520
1197 928
1198 361201
1199 14400
1200 210
1201 1442401
1202 363609
1203 163216
1204 2808
1205 60516
1206 5400
1207 7744
1208 24021
1209 2209
1210 522
1211 32400
1212 11448
1213 1471369
1214 370881
1215 160
1216 651
1217 1481089
1218 1681
1219 5776
1220 4760
1221 2601
1222 3844
1223 1495729
1224 638
1225 288
1226 378225
1227 169744
1228 96099
1229 1510441
1230 2601
1231 1515361
1232 520
1233 20020
1234 383161
1235 1369
1236 11880
1237 1530169
1238 385641
1239 4761
1240 1596
1241 8100
1242 952
1243 15376
1244 98595
1245 8281
1246 9604
1247 5184
1248 468
1249 1560001
1250 154
1251 20590
1252 99855
1253 34596
1254 1225
1255 65536
1256 25917
1257 178084
1258 3136
1259 1585081
1260 374
1261 12100
1262 400689
1263 179776
1264 7047
1265 1521
1266 46656
1267 35344
1268 102399
1269 2800
1270 17956
1271 5184
1272 3596
1273 7396
1274 638
1275 750
1276 1848
1277 1630729
1278 6004
1279 1635841
1280 147
1281 5041
1282 413449
1283 1646089
1284 12768
1285 68644
1286 416025
1287 810
1288 1152
1289 1661521
1290 2809
1291 1666681
1292 1520
1293 188356
1294 421201
1295 2401
1296 100
1297 1682209
1298 5184
1299 190096
1300 540
1301 1692601
1302 1849
1303 1697809
1304 27885
1305 1480
1306 429025
1307 1708249
1308 13224
1309 1225
1310 19044
1311 2025
1312 2193
1313 12996
1314 6318
1315 71824
1316 3248
1317 195364
1318 436921
1319 1739761
1320 525
1321 1745041
1322 439569
1323 230
1324 111555
1325 3654
1326 1225
1327 1760929
1328 7735
1329 198916
1330 1089
1331 363
1332 1974
1333 5476
1334 2916
1335 9409
1336 29237
1337 39204
1338 51984
1339 13456
1340 5624
1341 23560
1342 5476
1343 9216
1344 264
1345 75076
1346 455625
1347 204304
1348 115599
1349 8100
1350 210
1351 40000
1352 480
1353 3025
1354 461041
1355 76176
1356 14160
1357 6724
1358 11236
1359 24178
1360 720
1361 1852321
1362 53824
1363 5776
1364 2024
1365 784
1366 469225
1367 1868689
1368 744
1369 2738
1370 20736
1371 211600
1372 225
1373 1885129
1374 54756
1375 416
1376 2385
1377 580
1378 4624
1379 41616
1380 1155
1381 1907161
1382 480249
1383 215296
1384 31325
1385 79524
1386 598
1387 8464
1388 122499
1389 217156
1390 21316
1391 14400
1392 1360
1393 42436
1394 3600
1395 1638
1396 123903
1397 19044
1398 56644
1399 1957201
1400 322
1401 220900
1402 494209
1403 7056
1404 468
1405 81796
1406 3364
1407 5929
1408 325
1409 1985281
1410 3249
1411 10000
1412 126735
1413 26080
1414 12100
1415 82944
1416 4352
1417 14884
1418 505521
1419 3249
1420 6240
1421 1548
1422 7308
1423 2024929
1424 8827
1425 864
1426 3136
1427 2036329
1428 899
1429 2042041
1430 961
1431 3472
1432 33485
1433 2053489
1434 59536
1435 2809
1436 131043
1437 232324
1438 519841
1439 2070721
1440 210
1441 20164
1442 12544
1443 2809
1444 882
1445 858
1446 60516
1447 2093809
1448 34221
1449 1188
1450 1476
1451 2105401
1452 464
1453 2111209
1454 531441
1455 11025
1456 616
1457 6084
1458 100
1459 2128681
1460 6560
1461 240100
1462 3844
1463 1369
1464 4620
1465 88804
1466 540225
1467 28054
1468 136899
1469 15876
1470 408
1471 2163841
1472 875
1473 244036
1474 6400
1475 4416
1476 2346
1477 47524
1478 549081
1479 2401
1480 2112
1481 2193361
1482 1369
1483 2199289
1484 3968
1485 475
1486 555025
1487 2211169
1488 1512
1489 2217121
1490 24336
1491 6561
1492 141375
1493 2229049
1494 8008
1495 1681
1496 1020
1497 252004
1498 13456
1499 2247001
1500 220
1501 9604
1502 567009
1503 29410
1504 2793
1505 3025
1506 65536
1507 21904
1508 2024
1509 256036
1510 24964
1511 2283121
1512 264
1513 11236
1514 576081
1515 11881
1516 145923
1517 6084
1518 1521
1519 1710
1520 832
1521 512
1522 582169
1523 2319529
1524 17688
1525 4686
1526 13924
1527 262144
1528 38021
1529 22500
1530 810
1531 2343961
1532 148995
1533 6889
1534 5476
1535 97344
1536 105
1537 6724
1538 594441
1539 682
1540 675
1541 8100
1542 68644
1543 2380849
1544 38805
1545 12321
1546 600625
1547 1369
1548 2544
1549 2399401
1550 1634
1551 3721
1552 10395
1553 2411809
1554 2401
1555 99856
1556 153663
1557 31504
1558 3844
1559 2430481
1560 621
1561 52900
1562 7056
1563 274576
1564 1848
1565 101124
1566 1360
1567 2455489
1568 216
1569 276676
1570 26896
1571 2468041
1572 18768
1573 840
1574 622521
1575 345
1576 40397
1577 10404
1578 71824
1579 2493241
1580 7568
1581 2601
1582 14884
1583 2505889
1584 400
1585 103684
1586 5776
1587 1274
1588 159999
1589 54756
1590 3969
1591 6400
1592 41205
1593 4216
1594 638401
1595 2025
1596 1023
1597 2550409
1598 4356
1599 3249
1600 154
1601 2563201
1602 9118
1603 55696
1604 163215
1605 13225
1606 7396
1607 2582449
1608 5472
1609 2588881
1610 1369
1611 33670
1612 2208
1613 2601769
1614 75076
1615 1681
1616 11227
1617 588
1618 657721
1619 2621161
1620 210
1621 2627641
1622 660969
1623 295936
1624 1596
1625 504
1626 76176
1627 2647129
1628 2600
1629 34408
1630 28900
1631 57600
1632 660
1633 8836
1634 4096
1635 13689
1636 169743
1637 2679769
1638 700
1639 25600
1640 2496
1641 302500
1642 677329
1643 7056
1644 20448
1645 3481
1646 680625
1647 4480
1648 11655
1649 12996
1650 546
1651 19600
1652 4760
1653 2601
1654 687241
1655 112896
1656 980
1657 2745649
1658 690561
1659 7921
1660 8280
1661 26244
1662 79524
1663 2765569
1664 405
1665 2160
1666 858
1667 2778889
1668 21024
1669 2785561
1670 30276
1671 313600
1672 1152
1673 60516
1674 1512
1675 5544
1676 178083
1677 3481
1678 707281
1679 9216
1680 391
1681 3362
1682 1860
1683 1054
1684 179775
1685 116964
1686 81796
1687 61504
1688 46221
1689 320356
1690 660
1691 11664
1692 2964
1693 2866249
1694 620
1695 14641
1696 3465
1697 2879809
1698 82944
1699 2886601
1700 744
1701 220
1702 3844
1703 20736
1704 6080
1705 2209
1706 731025
1707 327184
1708 5040
1709 2920681
1710 928
1711 7744
1712 12535
1713 329476
1714 737881
1715 312
1716 899
1717 13924
1718 741321
1719 38218
1720 2700
1721 2961841
1722 2809
1723 2968729
1724 188355
1725 1116
1726 748225
1727 28224
1728 105
1729 1521
1730 32400
1731 336400
1732 190095
1733 3003289
1734 858
1735 123904
1736 1760
1737 39004
1738 8464
1739 7056
1740 1599
1741 3031081
1742 6724
1743 8649
1744 12987
1745 125316
1746 10710
1747 3052009
1748 2024
1749 4489
1750 336
1751 14400
1752 6396
1753 3073009
1754 772641
1755 567
1756 195363
1757 66564
1758 88804
1759 3094081
1760 468
1761 348100
1762 779689
1763 7056
1764 288
1765 128164
1766 783225
1767 2809
1768 1152
1769 8100
1770 4761
1771 1681
1772 198915
1773 40600
1774 790321
1775 6156
1776 2016
1777 3157729
1778 18496
1779 355216
1780 9408
1781 22500
1782 400
1783 3179089
1784 51525
1785 1024
1786 4624
1787 3193369
1788 24024
1789 3200521
1790 34596
1791 41410
1792 207
1793 30276
1794 1681
1795 132496
1796 204303
1797 362404
1798 3844
1799 69696
1800 220
1801 3243601
1802 5184
1803 364816
1804 3024
1805 1032
1806 3025
1807 23104
1808 13915
1809 5320
1810 35344
1811 3279721
1812 24648
1813 2244
1814 826281
1815 570
1816 53357
1817 10404
1818 11554
1819 15376
1820 783
1821 372100
1822 833569
1823 3323329
1824 768
1825 6474
1826 9216
1827 1638
1828 211599
1829 8100
1830 5041
1831 3352561
1832 54285
1833 3969
1834 19600
1835 138384
1836 660
1837 31684
1838 848241
1839 379456
1840 1080
1841 72900
1842 97344
1843 13456
1844 215295
1845 2548
1846 7396
1847 3411409
1848 621
1849 3698
1850 2156
1851 384400
1852 217155
1853 15876
1854 11988
1855 4225
1856 1271
1857 386884
1858 866761
1859 888
1860 1763
1861 3463321
1862 980
1863 910
1864 56165
1865 142884
1866 99856
1867 3485689
1868 220899
1869 9801
1870 1225
1871 3500641
1872 486
1873 3508129
1874 881721
1875 184
1876 5928
1877 3523129
1878 101124
1879 3530641
1880 3132
1881 1188
1882 889249
1883 76176
1884 26568
1885 2209
1886 4356
1887 3249
1888 4209
1889 3568321
1890 391
1891 8464
1892 3248
1893 401956
1894 900601
1895 147456
1896 7392
1897 77284
1898 7744
1899 46438
1900 858
1901 3613801
1902 103684
1903 33856
1904 832
1905 18225
1906 912025
1907 3636649
1908 3654
1909 11236
1910 39204
1911 690
1912 59045
1913 3659569
1914 2025
1915 150544
1916 232323
1917 5920
1918 21316
1919 14400
1920 220
1921 16900
1922 2112
1923 414736
1924 2808
1925 644
1926 12880
1927 7744
1928 60021
1929 417316
1930 40000
1931 3728761
1932 1295
1933 3736489
1934 938961
1935 2754
1936 390
1937 26244
1938 1681
1939 80656
1940 11024
1941 422500
1942 946729
1943 9216
1944 105
1945 155236
1946 21904
1947 5329
1948 240099
1949 3798601
1950 644
1951 3806401
1952 4473
1953 1804
1954 958441
1955 2025
1956 28560
1957 14884
1958 10404
1959 430336
1960 350
1961 8100
1962 13338
1963 26896
1964 244035
1965 19321
1966 970225
1967 82944
1968 2392
1969 36100
1970 41616
1971 6232
1972 2400
1973 3892729
1974 3481
1975 7476
1976 1292
1977 438244
1978 4624
1979 3916441
1980 546
1981 84100
1982 986049
1983 440896
1984 1419
1985 161604
1986 112896
1987 3948169
1988 6560
1989 1188
1990 42436
1991 36864
1992 8096
1993 3972049
1994 998001
1995 1156
1996 252003
1997 3988009
1998 2016
1999 3996001
2000 161
2001 3025
2002 1089
2003 4012009
2004 29928
2005 164836
2006 6084
2007 51754
2008 65021
2009 2640
2010 5929
2011 4044121
2012 256035
2013 5625
2014 5476
2015 2401
2016 276
2017 4068289
2018 1022121
2019 456976
2020 11880
2021 8100
2022 116964
2023 984
2024 1440
2025 176
2026 1030225
2027 4108729
2028 594
2029 4116841
2030 1849
2031 462400
2032 17415
2033 15876
2034 14278
2035 2809
2036 262143
2037 11449
2038 1042441
2039 4157521
2040 837
2041 28900
2042 1046529
2043 53590
2044 6888
2045 171396
2046 2209
2047 12544
2048 44
2049 470596
2050 2544
2051 90000
2052 768
2053 4214809
2054 8836
2055 21025
2056 68117
2057 1092
2058 312
2059 10000
2060 12320
2061 54520
2062 1067089
2063 4255969
2064 2592
2065 5041
2066 1071225
2067 4761
2068 3720
2069 4280761
2070 1188
2071 16384
2072 2300
2073 481636
2074 6400
2075 8184
2076 32040
2077 9604
2078 1083681
2079 567
2080 560
2081 4330561
2082 123904
2083 4338889
2084 274575
2085 21609
2086 24964
2087 4355569
2088 1394
2089 4363921
2090 1369
2091 3721
2092 276675
2093 1849
2094 125316
2095 179776
2096 18487
2097 56404
2098 1104601
2099 4405801
2100 408
2101 40804
2102 1108809
2103 495616
2104 71285
2105 181476
2106 486
2107 2850
2108 2600
2109 3481
2110 47524
2111 4456321
2112 416
2113 4464769
2114 25600
2115 3190
2116 1250
2117 10404
2118 128164
2119 30976
2120 3840
2121 12321
2122 1129969
2123 41616
2124 4416
2125 704
2126 1134225
2127 506944
2128 952
2129 4532641
2130 6561
2131 4541161
2132 3248
2133 7216
2134 12100
2135 5329
2136 9212
2137 4566769
2138 1147041
2139 3249
2140 13224
2141 4583881
2142 928
2143 4592449
2144 5313
2145 1024
2146 4624
2147 17424
2148 34224
2149 98596
2150 2750
2151 59290
2152 74525
2153 4635409
2154 132496
2155 190096
2156 580
2157 521284
2158 9604
2159 20736
2160 220
2161 4669921
2162 5184
2163 12769
2164 295935
2165 191844
2166 1032
2167 43264
2168 75621
2169 60268
2170 2025
2171 32400
2172 34968
2173 8836
2174 1185921
2175 1554
2176 589
2177 101124
2178 480
2179 4748041
2180 13688
2181 532900
2182 1194649
2183 9216
2184 725
2185 2209
2186 1199025
2187 63
2188 302499
2189 44100
2190 6889
2191 102400
2192 20155
2193 3969
2194 1207801
2195 197136
2196 4686
2197 507
2198 27556
2199 541696
2200 486
2201 10404
2202 138384
2203 4853209
2204 2600
2205 375
2206 1221025
2207 4870849
2208 1008
2209 4418
2210 1369
2211 6561
2212 7920
2213 4897369
2214 2392
2215 200704
2216 78957
2217 550564
2218 1234321
2219 104976
2220 2303
2221 4932841
2222 12996
2223 1330
2224 20727
2225 9306
2226 4225
2227 21904
2228 313599
2229 556516
2230 52900
2231 14400
2232 1548
2233 2209
2234 1252161
2235 24649
2236 3480
2237 5004169
2238 142884
2239 5013121
2240 336
2241 7912
2242 6400
2243 5031049
2244 1155
2245 206116
2246 1265625
2247 13689
2248 81221
2249 34596
2250 230
2251 5067001
2252 320355
2253 568516
2254 1248
2255 3249
2256 3016
2257 9604
2258 1279161
2259 65278
2260 14640
2261 1849
2262 2209
2263 10816
2264 82365
2265 25281
2266 13456
2267 5139289
2268 276
2269 5148361
2270 54756
2271 577600
2272 5913
2273 5166529
2274 147456
2275 750
2276 327183
2277 1480
2278 7396
2279 9216
2280 957
2281 5202961
2282 29584
2283 583696
2284 329475
2285 213444
2286 17820
2287 5230369
2288 832
2289 14161
2290 55696
2291 11664
2292 38808
2293 5257849
2294 4900
2295 775
2296 2700
2297 5276209
2298 150544
2299 1230
2300 1110
2301 5625
2302 1329409
2303 3294
2304 110
2305 217156
2306 1334025
2307 595984
2308 336399
2309 5331481
2310 784
2311 5340721
2312 760
2313 68380
2314 10816
2315 219024
2316 39600
2317 114244
2318 6724
2319 602176
2320 1512
2321 49284
2322 2592
2323 15376
2324 8648
2325 1716
2326 1357225
2327 36864
2328 10812
2329 23716
2330 57600
2331 2350
2332 4488
2333 5442889
2334 155236
2335 222784
2336 6225
2337 3969
2338 30976
2339 5470921
2340 644
2341 5480281
2342 1375929
2343 7225
2344 88205
2345 6241
2346 2025
2347 5508409
2348 348099
2349 1312
2350 3186
2351 5527201
2352 300
2353 37636
2354 14400
2355 27225
2356 2808
2357 5555449
2358 18904
2359 118336
2360 4620
2361 624100
2362 1399489
2363 24336
2364 41208
2365 3481
2366 770
2367 71554
2368 1911
2369 15876
2370 7921
2371 5621641
2372 355215
2373 15129
2374 1413721
2375 816
2376 416
2377 5650129
2378 5184
2379 5929
2380 1023
2381 5669161
2382 161604
2383 5678689
2384 23707
2385 3904
2386 1428025
2387 2401
2388 42024
2389 5707321
2390 60516
2391 640000
2392 1596
2393 5726449
2394 1054
2395 234256
2396 362403
2397 4489
2398 14884
2399 5755201
2400 230
2401 196
2402 1447209
2403 9016
2404 364815
2405 3025
2406 164836
2407 12544
2408 2912
2409 7569
2410 61504
2411 5812921
2412 5544
2413 21316
2414 8100
2415 1444
2416 24327
2417 5841889
2418 2401
2419 10000
2420 558
2421 74800
2422 33124
2423 5870929
2424 11660
2425 10914
2426 1476225
2427 659344
2428 372099
2429 125316
2430 220
2431 1681
2432 693
2433 662596
2434 1485961
2435 242064
2436 1763
2437 5938969
2438 6084
2439 75898
2440 4896
2441 5958481
2442 2809
2443 126736
2444 3968
2445 29241
2446 1500625
2447 5987809
2448 682
2449 12100
2450 364
2451 4225
2452 379455
2453 54756
2454 171396
2455 246016
2456 96717
2457 667
2458 1515361
2459 6046681
2460 2703
2461 16900
2462 1520289
2463 678976
2464 560
2465 2601
2466 20590
2467 6086089
2468 384399
2469 682276
2470 1521
2471 129600
2472 12096
2473 6115729
2474 1535121
2475 513
2476 386883
2477 6135529
2478 5041
2479 10816
2480 1672
2481 688900
2482 8464
2483 41616
2484 1008
2485 6889
2486 15876
2487 692224
2488 99221
2489 22500
2490 8649
2491 10000
2492 9800
2493 79240
2494 5476
2495 254016
2496 504
2497 56644
2498 1565001
2499 918
2500 168
2501 10404
2502 21168
2503 6265009
2504 100485
2505 30625
2506 35344
2507 17424
2508 1295
2509 42436
2510 66564
2511 1462
2512 26235
2513 133956
2514 179776
2515 258064
2516 3248
2517 708964
2518 1590121
2519 57600
2520 408
2521 6355441
2522 12544
2523 1952
2524 401955
2525 11766
2526 181476
2527 1170
2528 7209
2529 81508
2530 1681
2531 6405961
2532 47088
2533 27556
2534 36100
2535 714
2536 103037
2537 10404
2538 3016
2539 6446521
2540 18224
2541 672
2542 5476
2543 6466849
2544 3712
2545 264196
2546 7744
2547 82654
2548 682
2549 6497401
2550 864
2551 6507601
2552 1932
2553 3969
2554 1635841
2555 7225
2556 6156
2557 6538249
2558 1640961
2559 732736
2560 161
2561 44100
2562 5329
2563 59536
2564 414735
2565 891
2566 1651225
2567 28224
2568 12992
2569 139876
2570 69696
2571 739600
2572 417315
2573 12996
2574 928
2575 12204
2576 1216
2577 743044
2578 1666681
2579 6651241
2580 2915
2581 13924
2582 1671849
2583 2754
2584 1596
2585 3969
2586 190096
2587 44944
2588 422499
2589 749956
2590 2601
2591 6713281
2592 110
2593 6723649
2594 1687401
2595 32761
2596 5328
2597 4020
2598 191844
2599 18496
2600 580
2601 800
2602 1697809
2603 24336
2604 1935
2605 276676
2606 1703025
2607 8649
2608 28215
2609 6806881
2610 1638
2611 144400
2612 430335
2613 6889
2614 1713481
2615 278784
2616 13452
2617 6848689
2618 1369
2619 10600
2620 19320
2621 6869641
2622 2209
2623 10816
2624 2279
2625 375
2626 13456
2627 11664
2628 6474
2629 62500
2630 72900
2631 774400
2632 3360
2633 6932689
2634 197136
2635 2809
2636 438243
2637 88504
2638 1745041
2639 2401
2640 567
2641 24964
2642 1750329
2643 781456
2644 440895
2645 1428
2646 300
2647 7006609
2648 112221
2649 784996
2650 3900
2651 63504
2652 1295
2653 148996
2654 1766241
2655 4690
2656 7905
2657 7059649
2658 200704
2659 7070281
2660 1155
2661 792100
2662 455
2663 7091569
2664 2058
2665 3481
2666 5776
2667 18769
2668 3024
2669 30276
2670 9801
2671 7134241
2672 29575
2673 364
2674 40000
2675 13104
2676 52440
2677 7166329
2678 13924
2679 4761
2680 5772
2681 152100
2682 24178
2683 7198489
2684 5624
2685 34969
2686 9604
2687 7219969
2688 288
2689 7230721
2690 76176
2691 1638
2692 456975
2693 7252249
2694 206116
2695 690
2696 116277
2697 3969
2698 8464
2699 7284601
2700 230
2701 12100
2702 40804
2703 5329
2704 510
2705 298116
2706 3249
2707 7327849
2708 462399
2709 2968
2710 77284
2711 7349521
2712 14396
2713 7360369
2714 7056
2715 35721
2716 11448
2717 1849
2718 24804
2719 7392961
2720 768
2721 828100
2722 1857769
2723 156816
2724 54288
2725 13566
2726 6084
2727 11440
2728 2112
2729 7447441
2730 900
2731 7458361
2732 470595
2733 835396
2734 1874161
2735 304704
2736 792
2737 2209
2738 2964
2739 9409
2740 21024
2741 7513081
2742 213444
2743 50176
2744 243
2745 4968
2746 1890625
2747 11664
2748 55224
2749 7557001
2750 504
2751 19881
2752 2475
2753 7579009
2754 682
2755 2809
2756 4760
2757 850084
2758 42436
2759 14400
2760 1221
2761 68644
2762 1912689
2763 97030
2764 481635
2765 8281
2766 217156
2767 7656289
2768 31675
2769 7569
2770 80656
2771 32400
2772 644
2773 11236
2774 8836
2775 2250
2776 123197
2777 7711729
2778 219024
2779 163216
2780 21608
2781 11872
2782 14884
2783 1530
2784 1428
2785 315844
2786 43264
2787 868624
2788 3720
2789 7778521
2790 1804
2791 7789681
2792 124605
2793 1044
2794 19600
2795 3721
2796 57120
2797 7823209
2798 1962801
2799 99538
2800 350
2801 7845601
2802 222784
2803 7856809
2804 495615
2805 1296
2806 7396
2807 166464
2808 504
2809 5618
2810 82944
2811 883600
2812 3480
2813 15876
2814 6241
2815 322624
2816 351
2817 100804
2818 1990921
2819 7946761
2820 3363
2821 2601
2822 10404
2823 891136
2824 127445
2825 14514
2826 26730
2827 71824
2828 12320
2829 4489
2830 84100
2831 28224
2832 4480
2833 8025889
2834 15376
2835 360
2836 506943
2837 8048569
2838 3481
2839 33856
2840 6396
2841 902500
2842 1710
2843 8082649
2844 7476
2845 329476
2846 2030625
2847 7921
2848 9009
2849 3025
2850 986
2851 8128201
2852 3248
2853 103360
2854 2042041
2855 331776
2856 957
2857 8162449
2858 2047761
2859 913936
2860 1023
2861 8185321
2862 3712
2863 173056
2864 33847
2865 39601
2866 2059225
2867 11664
2868 60024
2869 28900
2870 3025
2871 1978
2872 131765
2873 1290
2874 234256
2875 1064
2876 521283
2877 21609
2878 2076481
2879 8288641
2880 230
2881 12100
2882 20736
2883 2210
2884 12768
2885 338724
2886 3025
2887 8334769
2888 924
2889 12760
2890 984
2891 4818
2892 61008
2893 75076
2894 2099601
2895 40401
2896 34587
2897 8392609
2898 1330
2899 55696
2900 1548
2901 940900
2902 2111209
2903 8427409
2904 496
2905 9025
2906 2117025
2907 1638
2908 532899
2909 8462281
2910 11449
2911 12544
2912 660
2913 948676
2914 6400
2915 4761
2916 110
2917 8508889
2918 2134521
2919 22201
2920 6720
2921 22500
2922 242064
2923 13456
2924 3968
2925 609
2926 1521
2927 8567329
2928 4752
2929 16900
2930 90000
2931 960400
2932 541695
2933 181476
2934 28728
2935 350464
2936 137637
2937 10609
2938 16384
2939 8637721
2940 442
2941 36100
2942 2169729
2943 13216
2944 925
2945 3025
2946 246016
2947 183184
2948 6560
2949 972196
2950 4686
2951 57600
2952 2438
2953 8720209
2954 48400
2955 42025
2956 550563
2957 8743849
2958 2601
2959 78400
2960 2200
2961 3420
2962 2199289
2963 8779369
2964 1443
2965 357604
2966 2205225
2967 4761
2968 4092
2969 8814961
2970 567
2971 8826841
2972 556515
2973 988036
2974 2217121
2975 986
2976 1584
2977 58564
2978 2223081
2979 112558
2980 24648
2981 79524
2982 6889
2983 30976
2984 142125
2985 42849
2986 2235025
2987 17424
2988 8184
2989 5100
2990 1849
2991 1000000
2992 1080
2993 12996
2994 254016
2995 364816
2996 13688
2997 1960
2998 2253001
2999 8994001
3000 240
3001 9006001
3002 10000
3003 1156
3004 568515
3005 367236
3006 30100
3007 16384
3008 2891
3009 6241
3010 3249
3011 9066121
3012 66048
3013 23716
3014 22500
3015 5850
3016 2112
3017 191844
3018 258064
3019 9114361
3020 25280
3021 5625
3022 2289169
3023 9138529
3024 288
3025 512
3026 11664
3027 1024144
3028 577599
3029 60516
3030 12321
3031 193600
3032 146685
3033 116620
3034 6400
3035 374544
3036 1599
3037 9223369
3038 1880
3039 1032256
3040 884
3041 9247681
3042 612
3043 38416
3044 583695
3045 1936
3046 2325625
3047 82944
3048 17952
3049 9296401
3050 4964
3051 14152
3052 14160
3053 12996
3054 264196
3055 4225
3056 38407
3057 1044484
3058 23104
3059 2401
3060 864
3061 9369721
3062 2350089
3063 1048576
3064 149765
3065 381924
3066 7225
3067 9406489
3068 5624
3069 2160
3070 98596
3071 14400
3072 115
3073 198916
3074 7056
3075 2646
3076 595983
3077 39204
3078 792
3079 9480241
3080 725
3081 9025
3082 8464
3083 9504889
3084 69168
3085 386884
3086 2387025
3087 270
3088 39195
3089 9541921
3090 12769
3091 85264
3092 602175
3093 1069156
3094 1521
3095 389376
3096 2640
3097 33124
3098 2405601
3099 1073296
3100 1710
3101 202500
3102 3969
3103 18496
3104 10593
3105 1147
3106 2418025
3107 63504
3108 2499
3109 9665881
3110 101124
3111 6561
3112 154445
3113 86436
3114 32218
3115 10201
3116 3968
3117 1085764
3118 2436721
3119 9728161
3120 667
3121 9740641
3122 53824
3123 123550
3124 7224
3125 125
3126 276676
3127 12544
3128 1932
3129 25281
3130 102400
3131 17424
3132 1428
3133 64516
3134 2461761
3135 1444
3136 234
3137 9840769
3138 278784
3139 13456
3140 27224
3141 124960
3142 2474329
3143 207936
3144 19040
3145 3481
3146 962
3147 1106704
3148 624099
3149 12996
3150 425
3151 25600
3152 40795
3153 1110916
3154 10816
3155 404496
3156 72360
3157 3481
3158 2499561
3159 448
3160 7740
3161 19044
3162 2809
3163 10004569
3164 15128
3165 47961
3166 2512225
3167 10029889
3168 432
3169 10042561
3170 104976
3171 25921
3172 5928
3173 34596
3174 1428
3175 18084
3176 160797
3177 127804
3178 55696
3179 1260
3180 4095
3181 10118761
3182 6724
3183 1132096
3184 41607
3185 800
3186 4480
3187 10156969
3188 639999
3189 1136356
3190 2209
3191 10182481
3192 1085
3193 17956
3194 2556801
3195 6478
3196 4488
3197 26244
3198 3481
3199 215296
3200 168
3201 12321
3202 2569609
3203 10259209
3204 9306
3205 417316
3206 56644
3207 1149184
3208 164021
3209 10297681
3210 13689
3211 1440
3212 7568
3213 891
3214 2588881
3215 419904
3216 5616
3217 10349089
3218 2595321
3219 4761
3220 1443
3221 10374841
3222 34408
3223 92416
3224 2300
3225 2856
3226 2608225
3227 219024
3228 75624
3229 10426441
3230 1849
3231 132130
3232 11433
3233 12996
3234 690
3235 425104
3236 659343
3237 9801
3238 2627641
3239 14400
3240 230
3241 220900
3242 2634129
3243 5329
3244 662595
3245 5625
3246 298116
3247 43264
3248 1672
3249 968
3250 600
3251 10569001
3252 76728
3253 10582009
3254 2653641
3255 2116
3256 2700
3257 10608049
3258 35154
3259 10621081
3260 29240
3261 1188100
3262 58564
3263 69696
3264 704
3265 432964
3266 9216
3267 434
3268 4224
3269 224676
3270 14161
3271 10699441
3272 170565
3273 1196836
3274 2686321
3275 19176
3276 750
3277 20164
3278 26244
3279 1201216
3280 2592
3281 44100
3282 304704
3283 5994
3284 678975
3285 6804
3286 7396
3287 36864
3288 20732
3289 2209
3290 3721
3291 1210000
3292 682275
3293 15876
3294 4752
3295 440896
3296 11865
3297 27889
3298 13456
3299 10883401
3300 588
3301 10896601
3302 20164
3303 138010
3304 4896
3305 443556
3306 2809
3307 10936249
3308 688899
3309 1223236
3310 114244
3311 3721
3312 1036
3313 10975969
3314 2752281
3315 1444
3316 692223
3317 19044
3318 8281
3319 11015761
3320 8460
3321 2332
3322 26896
3323 11042329
3324 80088
3325 1116
3326 2772225
3327 1236544
3328 435
3329 11082241
3330 2350
3331 11095561
3332 910
3333 13225
3334 2785561
3335 3249
3336 21312
3337 13924
3338 2792241
3339 4158
3340 30624
3341 72900
3342 315844
3343 11175649
3344 1216
3345 53361
3346 61504
3347 11202409
3348 1584
3349 45796
3350 5846
3351 1254400
3352 178925
3353 236196
3354 3721
3355 5929
3356 708963
3357 142504
3358 9604
3359 11282881
3360 425
3361 11296321
3362 3612
3363 6561
3364 1922
3365 459684
3366 1188
3367 3249
3368 180621
3369 1267876
3370 118336
3371 11363641
3372 82368
3373 11377129
3374 62500
3375 192
3376 46647
3377 101124
3378 322624
3379 19600
3380 700
3381 1320
3382 12100
3383 46656
3384 3068
3385 465124
3386 2873025
3387 1281424
3388 660
3389 11485321
3390 15129
3391 11498881
3392 3575
3393 2160
3394 2886601
3395 11881
3396 83520
3397 14884
3398 2893401
3399 13689
3400 792
3401 39204
3402 288
3403 15376
3404 3968
3405 55225
3406 21316
3407 11607649
3408 6232
3409 244036
3410 2401
3411 147070
3412 732735
3413 11648569
3414 329476
3415 473344
3416 5180
3417 7569
3418 2927521
3419 76176
3420 986
3421 103684
3422 8100
3423 29929
3424 12753
3425 20874
3426 331776
3427 29584
3428 739599
3429 17680
3430 392
3431 14400
3432 957
3433 11785489
3434 14400
3435 56169
3436 743043
3437 248004
3438 39004
3439 40000
3440 2800
3441 5041
3442 2968729
3443 104976
3444 2915
3445 5041
3446 2975625
3447 150154
3448 189221
3449 11895601
3450 1254
3451 2809
3452 749955
3453 1331716
3454 28900
3455 484416
3456 115
3457 11950849
3458 1681
3459 1336336
3460 32760
3461 11978521
3462 338724
3463 11992369
3464 190965
3465 754
3466 3010225
3467 12020089
3468 902
3469 12033961
3470 125316
3471 11025
3472 1840
3473 30276
3474 39798
3475 21456
3476 8648
3477 6889
3478 7396
3479 6630
3480 1677
3481 6962
3482 3038049
3483 2530
3484 6888
3485 3969
3486 9025
3487 107584
3488 13209
3489 1359556
3490 126736
3491 12187081
3492 10914
3493 256036
3494 3059001
3495 58081
3496 2112
3497 79524
3498 4761
3499 12243001
3500 364
3501 154840
3502 14884
3503 20736
3504 6552
3505 498436
3506 3080025
3507 31329
3508 774399
3509 2040
3510 667
3511 12327121
3512 196245
3513 1378276
3514 67600
3515 3721
3516 89400
3517 12369289
3518 3101121
3519 1978
3520 504
3521 260100
3522 350464
3523 80656
3524 781455
3525 3300
3526 7396
3527 12439729
3528 312
3529 12453841
3530 129600
3531 14641
3532 784995
3533 12482089
3534 3025
3535 12769
3536 1216
3537 18760
3538 8464
3539 12524521
3540 4899
3541 12538681
3542 1849
3543 1401856
3544 199805
3545 509796
3546 41410
3547 12581209
3548 792099
3549 828
3550 6474
3551 14400
3552 2100
3553 2209
3554 3164841
3555 7830
3556 18768
3557 12652249
3558 357604
3559 12666481
3560 9600
3561 1416100
3562 23104
3563 266256
3564 432
3565 3481
3566 3186225
3567 5329
3568 51975
3569 15876
3570 1156
3571 12752041
3572 4760
3573 161200
3574 3200521
3575 986
3576 24332
3577 6960
3578 3207681
3579 1430416
3580 34968
3581 12823561
3582 42228
3583 12837889
3584 225
3585 61009
3586 30976
3587 51984
3588 1763
3589 17956
3590 133956
3591 1015
3592 205205
3593 12909649
3594 364816
3595 524176
3596 3968
3597 15129
3598 70756
3599 14400
3600 240
3601 84100
3602 3250809
3603 1449616
3604 5328
3605 13225
3606 367236
3607 13010449
3608 3132
3609 164428
3610 1170
3611 32400
3612 3135
3613 13053769
3614 23716
3615 62001
3616 14145
3617 13082689
3618 5616
3619 4225
3620 35720
3621 8281
3622 3286969
3623 13126129
3624 24960
3625 1496
3626 2438
3627 2350
3628 828099
3629 44100
3630 672
3631 13184161
3632 53815
3633 33489
3634 10816
3635 535824
3636 11766
3637 13227769
3638 15876
3639 1478656
3640 837
3641 116964
3642 374544
3643 13271449
3644 835395
3645 184
3646 3330625
3647 278784
3648 816
3649 16900
3650 6800
3651 1488400
3652 9408
3653 86436
3654 1804
3655 4225
3656 212517
3657 6241
3658 8464
3659 13388281
3660 5183
3661 280900
3662 3359889
3663 2754
3664 54747
3665 544644
3666 4225
3667 44944
3668 19880
3669 1503076
3670 139876
3671 13476241
3672 704
3673 13490929
3674 32400
3675 405
3676 850083
3677 13520329
3678 381924
3679 87616
3680 1140
3681 170980
3682 73984
3683 24336
3684 97968
3685 6889
3686 13924
3687 1517824
3688 216221
3689 3025
3690 2754
3691 13623481
3692 7568
3693 1522756
3694 3418801
3695 553536
3696 667
3697 13667809
3698 3960
3699 20440
3700 2244
3701 13697401
3702 386884
3703 1590
3704 218085
3705 1600
3706 16384
3707 121104
3708 12204
3709 13756681
3710 4489
3711 1537600
3712 1333
3713 15876
3714 389376
3715 559504
3716 868623
3717 4968
3718 1014
3719 13830961
3720 1845
3721 7442
3722 3470769
3723 8649
3724 1036
3725 24486
3726 1036
3727 13890529
3728 56635
3729 16129
3730 144400
3731 3721
3732 100488
3733 13935289
3734 3493161
3735 8554
3736 221837
3737 19044
3738 10201
3739 13980121
3740 1295
3741 5625
3742 3508129
3743 46656
3744 522
3745 14161
3746 3515625
3747 1567504
3748 883599
3749 34596
3750 250
3751 2226
3752 6080
3753 21016
3754 3530641
3755 571536
3756 101760
3757 1410
3758 3538161
3759 35721
3760 3240
3761 14145121
3762 1330
3763 15376
3764 891135
3765 67081
3766 77284
3767 14190289
3768 26892
3769 14205361
3770 2401
3771 179350
3772 4488
3773 576
3774 3481
3775 25116
3776 4331
3777 1592644
3778 3575881
3779 14280841
3780 425
3781 47524
3782 8836
3783 12769
3784 3360
3785 580644
3786 404496
3787 300304
3788 902499
3789 181048
3790 148996
3791 57600
3792 7560
3793 14386849
3794 78400
3795 1764
3796 7920
3797 14417209
3798 47304
3799 25600
3800 910
3801 36481
3802 3621409
3803 14462809
3804 104328
3805 586756
3806 34596
3807 2950
3808 884
3809 93636
3810 18769
3811 19600
3812 913935
3813 5625
3814 3644281
3815 14641
3816 3770
3817 128164
3818 11664
3819 7921
3820 39600
3821 14600041
3822 800
3823 14615329
3824 59527
3825 825
3826 3667225
3827 17424
3828 2115
3829 306916
3830 152100
3831 1638400
3832 233285
3833 14691889
3834 6232
3835 5929
3836 21608
3837 1643524
3838 14884
3839 129600
3840 240
3841 36100
3842 17424
3843 5254
3844 2178
3845 599076
3846 417316
3847 14799409
3848 2912
3849 1653796
3850 750
3851 14830201
3852 13104
3853 14845609
3854 8100
3855 70225
3856 60507
3857 3025
3858 419904
3859 59536
3860 40400
3861 891
3862 3736489
3863 14922769
3864 1365
3865 605284
3866 3744225
3867 1669264
3868 940899
3869 15876
3870 2968
3871 7998
3872 416
3873 1674436
3874 26896
3875 1656
3876 1763
3877 15031129
3878 81796
3879 189658
3880 11232
3881 15062161
3882 425104
3883 132496
3884 948675
3885 2704
3886 9604
3887 1764
3888 115
3889 15124321
3890 156816
3891 1690000
3892 22200
3893 60516
3894 5625
3895 4225
3896 241077
3897 191404
3898 3806401
3899 318096
3900 690
3901 16900
3902 3814209
3903 1700416
3904 4599
3905 7569
3906 1978
3907 15264649
3908 960399
3909 1705636
3910 2209
3911 15295921
3912 28896
3913 3969
3914 15376
3915 1591
3916 10608
3917 15342889
3918 432964
3919 15358561
3920 378
3921 1716100
3922 8464
3923 15389929
3924 13566
3925 27054
3926 27556
3927 1444
3928 245021
3929 15437041
3930 19881
3931 15452761
3932 972195
3933 2160
3934 84100
3935 627264
3936 2484
3937 24964
3938 36864
3939 13689
3940 42024
3941 324900
3942 6552
3943 15547249
3944 2496
3945 73441
3946 3900625
3947 15578809
3948 3599
3949 136900
3950 7826
3951 196690
3952 1360
3953 15876
3954 440896
3955 15625
3956 4760
3957 1747684
3958 3924361
3959 20736
3960 588
3961 62500
3962 85264
3963 1752976
3964 988035
3965 6241
3966 443556
3967 15737089
3968 1485
3969 260
3970 163216
3971 1470
3972 113568
3973 27556
3974 3956121
3975 4026
3976 6720
3977 19044
3978 1330
3979 38416
3980 42848
3981 1768900
3982 37636
3983 331776
3984 8272
3985 643204
3986 3980025
3987 200254
3988 999999
3989 15912121
3990 1296
3991 102400
3992 253005
3993 504
3994 3996001
3995 4761
3996 2100
3997 334084
3998 4004001
3999 5929
4000 175
4001 16008001
4002 3249
4003 16024009
4004 1155
4005 9700
4006 4020025
4007 16056049
4008 30272
4009 52900
4010 166464
4011 40401
4012 6240
4013 16104169
4014 52668
4015 7921
4016 65527
4017 14161
4018 2850
4019 16152361
4020 6083
4021 16168441
4022 4052169
4023 24016
4024 257045
4025 1400
4026 5929
4027 16216729
4028 5624
4029 9801
4030 2601
4031 28224
4032 300
4033 21316
4034 4076361
4035 76729
4036 1024143
4037 142884
4038 459684
4039 341056
4040 12096
4041 205660
4042 8464
4043 104976
4044 117648
4045 662596
4046 1118
4047 8649
4048 1512
4049 16394401
4050 240
4051 16410601
4052 1032255
4053 41209
4054 4116841
4055 665856
4056 630
4057 16459249
4058 4124961
4059 3190
4060 1935
4061 26244
4062 465124
4063 65536
4064 17673
4065 77841
4066 16384
4067 8730
4068 14514
4069 106276
4070 3025
4071 7225
4072 263165
4073 16589329
4074 11881
4075 29064
4076 1044483
4077 24640
4078 4165681
4079 16638241
4080 891
4081 5041
4082 29584
4083 1860496
4084 1048575
4085 4489
4086 54520
4087 16384
4088 7052
4089 6241
4090 173056
4091 16736281
4092 2303
4093 16752649
4094 12996
4095 868
4096 48
4097 66564
4098 473344
4099 16801801
4100 2640
4101 1876900
4102 91204
4103 147456
4104 816
4105 682276
4106 4223025
4107 3080
4108 9024
4109 352836
4110 21609
4111 16900321
4112 68635
4113 212980
4114 1230
4115 685584
4116 336
4117 40804
4118 10404
4119 1893376
4120 12540
4121 108900
4122 55458
4123 3249
4124 1069155
4125 551
4126 4264225
4127 17032129
4128 2688
4129 17048641
4130 5329
4131 640
4132 1073295
4133 17081689
4134 5041
4135 692224
4136 3840
4137 42849
4138 4289041
4139 17131321
4140 1254
4141 20164
4142 16900
4143 1915456
4144 2392
4145 695556
4146 484416
4147 2809
4148 6560
4149 216688
4150 8550
4151 360000
4152 32396
4153 17247409
4154 10000
4155 81225
4156 1085763
4157 17280649
4158 667
4159 17297281
4160 600
4161 9025
4162 4338889
4163 41616
4164 124608
4165 1044
4166 4347225
4167 218554
4168 275621
4169 152100
4170 22201
4171 19600
4172 25280
4173 15129
4174 4363921
4175 30444
4176 1462
4177 17447329
4178 4372281
4179 43681
4180 1443
4181 22500
4182 3969
4183 18496
4184 277725
4185 1755
4186 2025
4187 17424
4188 126024
4189 16900
4190 181476
4191 19881
4192 18753
4193 367236
4194 57358
4195 712336
4196 1106703
4197 1965604
4198 4414201
4199 2401
4200 442
4201 17648401
4202 41616
4203 222310
4204 1110915
4205 2142
4206 498436
4207 369664
4208 71815
4209 7569
4210 183184
4211 17732521
4212 522
4213 155236
4214 3068
4215 83521
4216 2700
4217 17783089
4218 3721
4219 17799961
4220 47960
4221 6160
4222 4464769
4223 20736
4224 448
4225 648
4226 4473225
4227 1993744
4228 25920
4229 17884441
4230 3420
4231 17901361
4232 1300
4233 10609
4234 10816
4235 782
4236 128880
4237 58564
4238 31684
4239 26560
4240 3960
4241 17986081
4242 12769
4243 18003049
4244 1132095
4245 84681
4246 42436
4247 28224
4248 4544
4249 376996
4250 816
4251 15625
4252 1136355
4253 18088009
4254 509796
4255 4225
4256 1008
4257 3420
4258 4541161
4259 18139081
4260 6723
4261 18156121
4262 4549689
4263 1794
4264 3360
4265 736164
4266 7560
4267 71824
4268 12320
4269 2033476
4270 5625
4271 18241441
4272 9400
4273 18258529
4274 4575321
4275 945
4276 1149183
4277 4489
4278 3481
4279 160000
4280 13452
4281 2044900
4282 4592449
4283 18344089
4284 986
4285 743044
4286 4601025
4287 2050624
4288 5451
4289 18395521
4290 1156
4291 384400
4292 4760
4293 3640
4294 17956
4295 746496
4296 34592
4297 18464209
4298 99856
4299 2062096
4300 2850
4301 2601
4302 60268
4303 118336
4304 75067
4305 3136
4306 4644025
4307 17424
4308 133224
4309 28900
4310 191844
4311 233770
4312 620
4313 60516
4314 524176
4315 753424
4316 9800
4317 2079364
4318 21316
4319 389376
4320 240
4321 31684
4322 4678569
4323 21025
4324 5328
4325 32574
4326 13225
4327 18722929
4328 297021
4329 2968
4330 193600
4331 17424
4332 1080
4333 391876
4334 44100
4335 1050
4336 76167
4337 18809569
4338 61254
4339 18826921
4340 2115
4341 2102500
4342 33124
4343 20736
4344 35340
4345 9025
4346 9216
4347 1287
4348 1188099
4349 18913801
4350 1716
4351 61504
4352 627
4353 2114116
4354 102400
4355 7225
4356 512
4357 18983449
4358 4756761
4359 2119936
4360 13920
4361 9888
4362 535824
4363 19035769
4364 1196835
4365 11340
4366 9604
4367 166464
4368 775
4369 75076
4370 2401
4371 6561
4372 1201215
4373 19123129
4374 115
4375 324
4376 303597
4377 2137444
4378 44944
4379 32400
4380 7055
4381 122500
4382 103684
4383 241570
4384 20433
4385 777924
4386 4225
4387 21904
4388 1209999
4389 1600
4390 198916
4391 19280881
4392 4818
4393 45796
4394 615
4395 90601
4396 27888
4397 19333609
4398 544644
4399 18496
4400 522
4401 28552
4402 10816
4403 3721
4404 139128
4405 784996
4406 4862025
4407 16641
4408 2700
4409 19439281
4410 459
4411 169744
4412 1223235
4413 2172676
4414 4879681
4415 788544
4416 1064
4417 407044
4418 4704
4419 245518
4420 1443
4421 19545241
4422 6889
4423 19562929
4424 8096
4425 4824
4426 4906225
4427 63504
4428 2484
4429 21316
4430 202500
4431 48841
4432 79515
4433 3025
4434 553536
4435 795664
4436 1236543
4437 2548
4438 106276
4439 46656
4440 2397
4441 19722481
4442 4941729
4443 2202256
4444 13224
4445 19321
4446 1480
4447 19775809
4448 21009
4449 2208196
4450 9696
4451 19811401
4452 4355
4453 17956
4454 22500
4455 532
4456 314717
4457 19864849
4458 559504
4459 680
4460 53360
4461 2220100
4462 14884
4463 19918369
4464 1620
4465 5041
4466 2401
4467 2226064
4468 1254399
4469 22500
4470 25281
4471 78400
4472 3596
4473 6804
4474 5013121
4475 34776
4476 143640
4477 2832
4478 5022081
4479 2238016
4480 364
4481 20079361
4482 8272
4483 20097289
4484 6560
4485 1936
4486 5040025
4487 419904
4488 1221
4489 8978
4490 207936
4491 253510
4492 1267875
4493 20187049
4494 14161
4495 4225
4496 81787
4497 2256004
4498 35344
4499 176400
4500 250
4501 422500
4502 5076009
4503 10201
4504 321485
4505 5625
4506 571536
4507 20313049
4508 1312
4509 29920
4510 3481
4511 129600
4512 3120
4513 20367169
4514 10000
4515 3364
4516 1281423
4517 20403289
4518 66304
4519 20421361
4520 14880
4521 22801
4522 2025
4523 20457529
4524 2303
4525 35526
4526 11236
4527 257554
4528 82935
4529 427716
4530 25921
4531 48400
4532 13688
4533 2292196
4534 5148361
4535 831744
4536 300
4537 131044
4538 5157441
4539 11881
4540 55224
4541 66564
4542 580644
4543 5929
4544 6059
4545 12208
4546 5175625
4547 20675209
4548 148224
4549 20693401
4550 864
4551 6561
4552 328325
4553 34596
4554 1638
4555 839056
4556 7568
4557 1968
4558 9604
4559 20736
4560 1015
4561 20802721
4562 5212089
4563 560
4564 29928
4565 9801
4566 586756
4567 20857489
4568 330621
4569 2328676
4570 215296
4571 435600
4572 18084
4573 81796
4574 5239521
4575 5106
4576 884
4577 49284
4578 14641
4579 67600
4580 56168
4581 263680
4582 12100
4583 21003889
4584 39200
4585 20449
4586 5267025
4587 23409
4588 5040
4589 133956
4590 891
4591 21077281
4592 2800
4593 2353156
4594 5285401
4595 853776
4596 151320
4597 21132409
4598 1376
4599 7138
4600 1170
4601 22500
4602 5929
4603 21187609
4604 1331715
4605 99225
4606 3528
4607 82944
4608 120
4609 184900
4610 219024
4611 7225
4612 1336335
4613 443556
4614 599076
4615 7921
4616 337557
4617 748
4618 5340721
4619 32400
4620 840
4621 21353641
4622 5349969
4623 8649
4624 798
4625 2184
4626 69430
4627 446224
4628 11024
4629 2390116
4630 220900
4631 186624
4632 39996
4633 23716
4634 115600
4635 12654
4636 6888
4637 21501769
4638 605284
4639 21520321
4640 1584
4641 1600
4642 50176
4643 21557449
4644 2688
4645 872356
4646 15876
4647 2408704
4648 8832
4649 21613201
4650 1886
4651 21631801
4652 1359555
4653 3904
4654 37636
4655 1178
4656 11016
4657 21687649
4658 24336
4659 2421136
4660 58080
4661 19044
4662 2548
4663 21743569
4664 4620
4665 101761
4666 5452225
4667 138384
4668 156024
4669 3481
4670 224676
4671 32032
4672 6375
4673 21836929
4674 4225
4675 1254
4676 31328
4677 2439844
4678 5480281
4679 21893041
4680 690
4681 33124
4682 5489649
4683 54289
4684 1378275
4685 887364
4686 7569
4687 23104
4688 88795
4689 276148
4690 6561
4691 22005481
4692 2115
4693 1632
4694 5517801
4695 103041
4696 349277
4697 6241
4698 1462
4699 26896
4700 3294
4701 2464900
4702 5536609
4703 22118209
4704 324
4705 894916
4706 38416
4707 278254
4708 14640
4709 86436
4710 27889
4711 462400
4712 2912
4713 2477476
4714 5564881
4715 4761
4716 19176
4717 20164
4718 119716
4719 1026
4720 4752
4721 22287841
4722 627264
4723 22306729
4724 1401855
4725 390
4726 24964
4727 36864
4728 41612
4729 22363441
4730 3721
4731 11025
4732 814
4733 22401289
4734 72628
4735 906304
4736 1989
4737 2502724
4738 16384
4739 467856
4740 8099
4741 195364
4742 5631129
4743 2754
4744 356405
4745 8281
4746 15625
4747 21904
4748 1416099
4749 2515396
4750 936
4751 22572001
4752 448
4753 11544
4754 5659641
4755 105625
4756 5328
4757 19044
4758 6241
4759 22648081
4760 1085
4761 1352
4762 5678689
4763 197136
4764 162408
4765 917764
4766 5688225
4767 56169
4768 24009
4769 72900
4770 4158
4771 144400
4772 1430415
4773 6889
4774 2601
4775 39396
4776 42432
4777 88804
4778 5716881
4779 4402
4780 61008
4781 476100
4782 643204
4783 22877089
4784 1672
4785 2304
4786 5736025
4787 22915369
4788 1116
4789 22934521
4790 236196
4791 2560000
4792 363605
4793 22972849
4794 4761
4795 22201
4796 15128
4797 3420
4798 5764801
4799 23030401
4800 250
4801 23049601
4802 270
4803 2572816
4804 1449615
4805 2412
4806 9400
4807 2809
4808 366021
4809 57121
4810 3249
4811 90000
4812 165648
4813 23164969
4814 12996
4815 13570
4816 3016
4817 23203489
4818 7921
4819 19600
4820 62000
4821 2592100
4822 5822569
4823 5329
4824 5688
4825 40194
4826 21904
4827 2598544
4828 8280
4829 202500
4830 1600
4831 23338561
4832 24633
4833 34216
4834 5851561
4835 944784
4836 2499
4837 487204
4838 10404
4839 2611456
4840 594
4841 22500
4842 75898
4843 38416
4844 33488
4845 1936
4846 5880625
4847 28224
4848 11872
4849 148996
4850 11336
4851 651
4852 1478655
4853 54756
4854 662596
4855 952576
4856 373317
4857 2630884
4858 126736
4859 24336
4860 240
4861 23629321
4862 1849
4863 2637376
4864 735
4865 22801
4866 665856
4867 35344
4868 1488399
4869 297568
4870 244036
4871 23726641
4872 1845
4873 206116
4874 5948721
4875 651
4876 6240
4877 23785129
4878 77004
4879 4225
4880 5032
4881 2656900
4882 5968249
4883 76176
4884 2915
4885 964324
4886 128164
4887 34960
4888 4092
4889 23902321
4890 29929
4891 19600
4892 1503075
4893 59049
4894 5997601
4895 11025
4896 726
4897 20164
4898 12544
4899 9409
4900 392
4901 2310
4902 4489
4903 24039409
4904 380685
4905 14040
4906 55696
4907 501264
4908 172224
4909 24098281
4910 248004
4911 2689600
4912 97335
4913 867
4914 775
4915 976144
4916 1517823
4917 26569
4918 6056521
4919 24196561
4920 2805
4921 3969
4922 17424
4923 304150
4924 1522755
4925 41814
4926 682276
4927 153664
4928 600
4929 7569
4930 2809
4931 24314761
4932 20874
4933 24334489
4934 6095961
4935 3844
4936 385637
4937 24373969
4938 685584
4939 211600
4940 1599
4941 4672
4942 131044
4943 24433249
4944 12312
4945 5041
4946 6125625
4947 13689
4948 1537599
4949 12420
4950 609
4951 24512401
4952 388125
4953 20449
4954 6145441
4955 992016
4956 5183
4957 24571849
4958 11236
4959 2754
4960 1748
4961 3276
4962 692224
4963 512656
4964 8648
4965 114921
4966 42436
4967 24671089
4968 1064
4969 24690961
4970 7225
4971 2755600
4972 16128
4973 24730729
4974 695556
4975 42636
4976 99847
4977 8188
4978 23104
4979 156816
4980 8835
4981 96100
4982 10404
4983 27225
4984 9996
4985 1004004
4986 80370
4987 24870169
4988 5624
4989 2775556
4990 256036
4991 3721
4992 540
4993 24930049
4994 57600
4995 2295
4996 1567503
4997 79524
4998 1044
4999 24990001
5000 182
5001 2788900
5002 10816
5003 25030009
5004 21456
5005 1296
5006 6275025
5007 2795584
5008 101115
5009 25090081
5010 31329
5011 25110121
5012 35720
5013 315280
5014 17956
5015 6561
5016 1365
5017 40804
5018 43264
5019 62001
5020 67080
5021 25210441
5022 1620
5023 25230529
5024 26553
5025 6000
5026 135424
5027 219024
5028 180624
5029 23716
5030 260100
5031 3658
5032 3360
5033 527076
5034 712336
5035 5929
5036 1592643
5037 9801
5038 58564
5039 25391521
5040 442
5041 10082
5042 6365529
5043 3740
5044 12768
5045 1028196
5046 2142
5047 12870
5048 403221
5049 1147
5050 12204
5051 25512601
5052 182328
5053 37636
5054 1316
5055 119025
5056 7371
5057 161604
5058 82654
5059 25593481
5060 1763
5061 63001
5062 6416089
5063 20736
5064 47520
5065 1036324
5066 28224
5067 322054
5068 36480
5069 30276
5070 828
5071 222784
5072 103675
5073 12321
5074 10816
5075 1886
5076 3120
5077 25775929
5078 6456681
5079 2876416
5080 18492
5081 25816561
5082 782
5083 2809
5084 5624
5085 15004
5086 6477025
5087 25877569
5088 3828
5089 538756
5090 266256
5091 2890000
5092 7920
5093 224676
5094 83808
5095 1048576
5096 726
5097 2896804
5098 6507601
5099 25999801
5100 918
5101 26020201
5102 6517809
5103 250
5104 2016
5105 1052676
5106 4225
5107 26081449
5108 1638399
5109 21609
5110 7569
5111 82944
5112 6308
5113 26142769
5114 6548481
5115 2500
5116 1643523
5117 4489
5118 736164
5119 26204161
5120 175
5121 328900
5122 44944
5123 24336
5124 5475
5125 2576
5126 60516
5127 2930944
5128 416021
5129 60516
5130 1015
5131 547600
5132 1653795
5133 8281
5134 28900
5135 9409
5136 13216
5137 228484
5138 141376
5139 331198
5140 70224
5141 22500
5142 743044
5143 30976
5144 418605
5145 435
5146 13456
5147 26491609
5148 986
5149 84100
5150 12650
5151 14641
5152 1280
5153 26553409
5154 746496
5155 1073296
5156 1669263
5157 38800
5158 6661561
5159 7225
5160 3021
5161 168100
5162 14400
5163 2972176
5164 1674435
5165 1077444
5166 2968
5167 26697889
5168 1672
5169 2979076
5170 4225
5171 26739241
5172 190968
5173 556516
5174 45796
5175 1209
5176 423797
5177 39204
5178 753424
5179 26822041
5180 2703
5181 29241
5182 6723649
5183 20736
5184 120
5185 6889
5186 6734025
5187 1764
5188 1689999
5189 26925721
5190 33489
5191 43264
5192 5472
5193 338140
5194 4278
5195 1089936
5196 192720
5197 27008809
5198 19044
5199 3013696
5200 620
5201 562500
5202 924
5203 3510
5204 1700415
5205 126025
5206 24964
5207 28224
5208 2021
5209 27133681
5210 278784
5211 39592
5212 1705635
5213 171396
5214 9025
5215 25921
5216 28545
5217 7569
5218 6817321
5219 104976
5220 1716
5221 62500
5222 145924
5223 3041536
5224 431645
5225 1400
5226 7225
5227 27321529
5228 1716099
5229 8928
5230 280900
5231 27363361
5232 13680
5233 27384289
5234 6859161
5235 127449
5236 1443
5237 27426169
5238 11016
5239 2508
5240 19596
5241 3062500
5242 6880129
5243 13794
5244 2303
5245 1110916
5246 11236
5247 4690
5248 2365
5249 44100
5250 459
5251 21904
5252 13688
5253 15129
5254 12100
5255 1115136
5256 6630
5257 574564
5258 63504
5259 3083536
5260 73440
5261 27678121
5262 777924
5263 87616
5264 3472
5265 630
5266 6943225
5267 63504
5268 198024
5269 240100
5270 3025
5271 68121
5272 439565
5273 27804529
5274 89698
5275 47736
5276 1747683
5277 3104644
5278 2601
5279 27867841
5280 609
5281 27888961
5282 25600
5283 349870
5284 1752975
5285 26569
5286 784996
5287 107584
5288 442221
5289 7569
5290 1590
5291 3721
5292 324
5293 21316
5294 7017201
5295 130321
5296 112887
5297 28058209
5298 788544
5299 583696
5300 4020
5301 2968
5302 64516
5303 28121809
5304 1365
5305 1136356
5306 150544
5307 8649
5308 1768899
5309 28185481
5310 4968
5311 25600
5312 8075
5313 1936
5314 7070281
5315 1140624
5316 201600
5317 178084
5318 7080921
5319 41200
5320 1221
5321 108900
5322 795664
5323 28334329
5324 481
5325 6636
5326 7102225
5327 589824
5328 2142
5329 10658
5330 3721
5331 3168400
5332 5928
5333 28440889
5334 19321
5335 12769
5336 3132
5337 357004
5338 30976
5339 90000
5340 9999
5341 14268
5342 7144929
5343 23409
5344 29913
5345 1153476
5346 448
5347 28590409
5348 40400
5349 3189796
5350 13566
5351 28633201
5352 52896
5353 23716
5354 7177041
5355 1120
5356 14160
5357 248004
5358 5041
5359 65536
5360 5920
5361 3204100
5362 153664
5363 41616
5364 24486
5365 5041
5366 7209225
5367 3211264
5368 5772
5369 6241
5370 35721
5371 29584
5372 9800
5373 42016
5374 7230721
5375 2784
5376 312
5377 91204
5378 7241481
5379 31329
5380 76728
5381 28955161
5382 1804
5383 602176
5384 458325
5385 134689
5386 7263025
5387 29019769
5388 207024
5389 111556
5390 800
5391 364210
5392 116955
5393 29084449
5394 4225
5395 10201
5396 8648
5397 71289
5398 7295401
5399 29149201
5400 250
5401 252004
5402 12544
5403 3254416
5404 41208
5405 5625
5406 5625
5407 29235649
5408 540
5409 366628
5410 300304
5411 608400
5412 3363
5413 29300569
5414 7338681
5415 1242
5416 463757
5417 29343889
5418 3190
5419 29365561
5420 77840
5421 24025
5422 7360369
5423 3249
5424 14632
5425 2064
5426 7371225
5427 5530
5428 7224
5429 22500
5430 36481
5431 29495761
5432 11660
5433 3290596
5434 2025
5435 1192464
5436 25116
5437 29560969
5438 7403841
5439 2538
5440 816
5441 29604481
5442 831744
5443 29626249
5444 1860495
5445 627
5446 158404
5447 186624
5448 54752
5449 29691601
5450 14036
5451 11025
5452 6240
5453 4489
5454 11872
5455 1201216
5456 2200
5457 16129
5458 7458361
5459 24336
5460 960
5461 28900
5462 7469289
5463 373930
5464 471965
5465 1205604
5466 839056
5467 7921
5468 1876899
5469 3334276
5470 306916
5471 29931841
5472 840
5473 188356
5474 2401
5475 6966
5476 3042
5477 29997529
5478 9801
5479 30019441
5480 21312
5481 1755
5482 7524049
5483 30063289
5484 214368
5485 1214404
5486 51076
5487 8649
5488 261
5489 260100
5490 5254
5491 1908
5492 1893375
5493 3363556
5494 12100
5495 28561
5496 55692
5497 68644
5498 7568001
5499 4158
5500 540
5501 30261001
5502 20449
5503 30283009
5504 2565
5505 140625
5506 7590025
5507 30327049
5508 726
5509 630436
5510 3025
5511 32761
5512 4896
5513 34596
5514 853776
5515 1227664
5516 42848
5517 381304
5518 14884
5519 30459361
5520 1287
5521 30481441
5522 69696
5523 74529
5524 1915455
5525 1400
5526 98280
5527 30547729
5528 483021
5529 14161
5530 8649
5531 30591961
5532 218088
5533 264196
5534 7667361
5535 2695
5536 32025
5537 15240
5538 7921
5539 48400
5540 81224
5541 3422500
5542 33124
5543 69696
5544 690
5545 1240996
5546 11664
5547 4094
5548 9024
5549 44100
5550 2444
5551 6561
5552 123895
5553 386260
5554 7722841
5555 13689
5556 219960
5557 30880249
5558 164836
5559 16641
5560 21900
5561 22500
5562 12312
5563 30946969
5564 15128
5565 4624
5566 1692
5567 97344
5568 1496
5569 31013761
5570 318096
5571 388750
5572 43680
5573 31058329
5574 872356
5575 53124
5576 3840
5577 1080
5578 7789681
5579 646416
5580 1886
5581 31147561
5582 7800849
5583 3474496
5584 125307
5585 1258884
5586 1178
5587 35344
5588 19880
5589 988
5590 3969
5591 31259281
5592 57596
5593 5041
5594 7834401
5595 145161
5596 1965603
5597 49284
5598 100804
5599 270400
5600 378
5601 3496900
5602 7856809
5603 197136
5604 223728
5605 6889
5606 7868025
5607 10098
5608 497021
5609 22500
5610 1444
5611 44944
5612 7568
5613 3511876
5614 168100
5615 1272384
5616 540
5617 31684
5618 5940
5619 3519376
5620 83520
5621 8281
5622 887364
5623 31618129
5624 3596
5625 208
5626 16384
5627 121104
5628 6399
5629 198916
5630 324900
5631 3534400
5632 377
5633 30276
5634 102078
5635 1470
5636 1993743
5637 3541924
5638 7958041
5639 31798321
5640 3477
5641 31820881
5642 2809
5643 1287
5644 10608
5645 1285956
5646 894916
5647 31888609
5648 128155
5649 77841
5650 15000
5651 31933801
5652 27054
5653 31956409
5654 72900
5655 2500
5656 12540
5657 32001649
5658 4761
5659 32024281
5660 84680
5661 3420
5662 28900
5663 665856
5664 4608
5665 14161
5666 8037225
5667 3579664
5668 15624
5669 32137561
5670 442
5671 25600
5672 508365
5673 9025
5674 8059921
5675 54984
5676 3599
5677 669124
5678 34596
5679 403858
5680 6552
5681 3025
5682 906304
5683 32296489
5684 1786
5685 149769
5686 8094025
5687 4002
5688 7644
5689 32364721
5690 331776
5691 78961
5692 2033475
5693 32410249
5694 8281
5695 7921
5696 9191
5697 47080
5698 3249
5699 32400
5700 1044
5701 32501401
5702 8139609
5703 3625216
5704 3360
5705 30625
5706 104650
5707 204304
5708 2044899
5709 34969
5710 334084
5711 32615521
5712 1015
5713 51076
5714 8173881
5715 18630
5716 2050623
5717 32684089
5718 917764
5719 4761
5720 1085
5721 3648100
5722 8196769
5723 24336
5724 3828
5725 55926
5726 174724
5727 11881
5728 34209
5729 125316
5730 40401
5731 283024
5732 2062095
5733 759
5734 12100
5735 5329
5736 60512
5737 32913169
5738 29584
5739 3671056
5740 3135
5741 32959081
5742 2160
5743 32982049
5744 132487
5745 152881
5746 1440
5747 685584
5748 235224
5749 33051001
5750 1200
5751 6142
5752 522725
5753 285156
5754 22201
5755 1336336
5756 2079363
5757 15129
5758 8300161
5759 207936
5760 250
5761 688900
5762 12544
5763 17689
5764 21024
5765 1340964
5766 2412
5767 23104
5768 12992
5769 416668
5770 341056
5771 51984
5772 3135
5773 75076
5774 8346321
5775 806
5776 966
5777 26244
5778 13216
5779 33396841
5780 1032
5781 8281
5782 5100
5783 33443089
5784 61500
5785 11449
5786 76176
5787 419254
5788 2102499
5789 695556
5790 41209
5791 33535681
5792 34953
5793 3740356
5794 8404201
5795 7225
5796 1400
5797 3481
5798 56644
5799 3748096
5800 1620
5801 33651601
5802 944784
5803 698896
5804 2114115
5805 2907
5806 8439025
5807 33721249
5808 528
5809 37636
5810 9409
5811 27225
5812 2119935
5813 33790969
5814 1804
5815 1364224
5816 534357
5817 82369
5818 8473921
5819 1938
5820 11663
5821 33884041
5822 12996
5823 424450
5824 704
5825 57834
5826 952576
5827 33953929
5828 6560
5829 9801
5830 5041
5831 912
5832 120
5833 106276
5834 8520561
5835 157609
5836 2137443
5837 213444
5838 22801
5839 34093921
5840 6880
5841 5548
5842 23104
5843 34140649
5844 243048
5845 32041
5846 13924
5847 3810304
5848 4092
5849 34210801
5850 713
5851 34234201
5852 1599
5853 3818116
5854 8579041
5855 1382976
5856 4884
5857 34304449
5858 17424
5859 1927
5860 90600
5861 34351321
5862 964324
5863 4225
5864 543165
5865 2304
5866 183184
5867 34421689
5868 29064
5869 34445161
5870 352836
5871 15625
5872 138375
5873 715716
5874 11025
5875 3224
5876 16640
5877 432304
5878 8649481
5879 34562641
5880 476
5881 34586161
5882 36864
5883 8649
5884 2172675
5885 15129
5886 13680
5887 2340
5888 975
5889 27889
5890 3249
5891 32400
5892 247008
5893 23716
5894 184900
5895 19738
5896 6720
5897 34774609
5898 976144
5899 132496
5900 4818
5901 84681
5902 58564
5903 34845409
5904 2530
5905 1406596
5906 8732025
5907 37249
5908 48840
5909 108900
5910 42849
5911 78400
5912 552045
5913 6460
5914 8755681
5915 950
5916 2703
5917 24964
5918 79524
5919 3904576
5920 2288
5921 49284
5922 3658
5923 35081929
5924 2202255
5925 8004
5926 8791225
5927 35129329
5928 1517
5929 648
5930 360000
5931 440230
5932 2208195
5933 133956
5934 5041
5935 1420864
5936 4216
5937 3928324
5938 8826841
5939 35271721
5940 609
5941 220900
5942 8838729
5943 85849
5944 558005
5945 5625
5946 992016
5947 110224
5948 2220099
5949 442888
5950 1116
5951 304704
5952 1656
5953 35438209
5954 59536
5955 164025
5956 2226063
5957 4489
5958 113904
5959 25600
5960 24960
5961 3960100
5962 80656
5963 24336
5964 7055
5965 1435204
5966 31684
5967 1287
5968 142875
5969 30276
5970 43681
5971 739600
5972 2238015
5973 38025
5974 17956
5975 60756
5976 8360
5977 33124
5978 5390
5979 3984016
5980 1935
5981 35772361
5982 1004004
5983 50176
5984 1140
5985 1258
5986 13456
5987 35844169
5988 255024
5989 27556
5990 367236
5991 4000000
5992 13920
5993 224676
5994 2142
5995 15625
5996 2256003
5997 4008004
5998 9006001
5999 746496
6000 260
6001 136900
6002 9018009
6003 3190
6004 10200
6005 1454436
6006 1296
6007 36084049
6008 570021
6009 4024036
6010 369664
6011 36132121
6012 30444
6013 749956
6014 16900
6015 167281
6016 2989
6017 311364
6018 6561
6019 226576
6020 3363
6021 52432
6022 9078169
6023 112896
6024 66560
6025 61746
6026 24336
6027 2958
6028 22800
6029 36348841
6030 6160
6031 40000
6032 2200
6033 4056196
6034 193600
6035 8649
6036 259080
6037 36445369
6038 9126441
6039 5850
6040 25596
6041 756900
6042 5929
6043 36517849
6044 2292195
6045 2704
6046 9150625
6047 36566209
6048 312
6049 81796
6050 612
6051 4080400
6052 11880
6053 36638809
6054 1028196
6055 34225
6056 579117
6057 459004
6058 61504
6059 24336
6060 12543
6061 3481
6062 195364
6063 8649
6064 147447
6065 1483524
6066 117990
6067 36808489
6068 6560
6069 1188
6070 376996
6071 230400
6072 1677
6073 36881329
6074 9235521
6075 200
6076 1960
6077 26244
6078 1036324
6079 36954241
6080 936
6081 4120900
6082 9259849
6083 9409
6084 648
6085 1493284
6086 39204
6087 4129024
6088 585221
6089 37075921
6090 2116
6091 37100281
6092 2328675
6093 464440
6094 84100
6095 6561
6096 18216
6097 7569
6098 9308601
6099 16641
6100 5100
6101 37222201
6102 14632
6103 141376
6104 14396
6105 3136
6106 13456
6107 51984
6108 265224
6109 36100
6110 4489
6111 11770
6112 38793
6113 37368769
6114 1048576
6115 1507984
6116 23408
6117 4169764
6118 2601
6119 57600
6120 918
6121 37466641
6122 9381969
6123 29929
6124 2353155
6125 348
6126 1052676
6127 322624
6128 150535
6129 54280
6130 384400
6131 37589161
6132 7395
6133 37613689
6134 9418761
6135 173889
6136 5772
6137 1980
6138 2350
6139 781456
6140 99224
6141 13225
6142 14884
6143 37736449
6144 125
6145 1522756
6146 200704
6147 472654
6148 7224
6149 4489
6150 2856
6151 37834801
6152 597525
6153 91809
6154 40000
6155 1527696
6156 840
6157 31684
6158 9492561
6159 4227136
6160 775
6161 26244
6162 9409
6163 37982569
6164 8648
6165 21460
6166 9517225
6167 788544
6168 69692
6169 52900
6170 389376
6171 1302
6172 2390115
6173 38105929
6174 348
6175 1554
6176 39585
6177 10609
6178 9554281
6179 41616
6180 12995
6181 792100
6182 86436
6183 55216
6184 603725
6185 1542564
6186 1073296
6187 85264
6188 1599
6189 4268356
6190 391876
6191 36864
6192 2736
6193 329476
6194 33856
6195 5476
6196 2408703
6197 38402809
6198 1077444
6199 38427601
6200 1786
6201 4968
6202 204304
6203 38477209
6204 4095
6205 9025
6206 19044
6207 4293184
6208 10791
6209 799236
6210 1287
6211 38576521
6212 2421135
6213 17161
6214 64516
6215 16641
6216 2597
6217 38651089
6218 9678321
6219 483718
6220 101760
6221 38700841
6222 6889
6223 18894
6224 155227
6225 8736
6226 87616
6227 242064
6228 32574
6229 38800441
6230 10609
6231 10201
6232 4092
6233 86436
6234 1089936
6235 5929
6236 2439843
6237 630
6238 9740641
6239 147456
6240 713
6241 12482
6242 9753129
6243 4343056
6244 54288
6245 1572516
6246 124960
6247 39025009
6248 7392
6249 4351396
6250 189
6251 5329
6252 277728
6253 3150
6254 12996
6255 22050
6256 2016
6257 39150049
6258 25921
6259 336400
6260 103040
6261 4368100
6262 17956
6263 39225169
6264 1496
6265 36481
6266 65536
6267 4376464
6268 2464899
6269 39300361
6270 1600
6271 39325441
6272 252
6273 3904
6274 9853321
6275 66816
6276 279840
6277 39400729
6278 13924
6279 2116
6280 27552
6281 338724
6282 126378
6283 26896
6284 2477475
6285 182329
6286 209764
6287 39526369
6288 19312
6289 122500
6290 3721
6291 57112
6292 1014
6293 4489
6294 1110916
6295 1597696
6296 625677
6297 4418404
6298 13456
6299 39677401
6300 459
6301 39702601
6302 26244
6303 42025
6304 41193
6305 13225
6306 1115136
6307 5929
6308 11024
6309 497728
6310 407044
6311 39828721
6312 72896
6313 27556
6314 3721
6315 184041
6316 2502723
6317 39904489
6318 540
6319 25600
6320 7912
6321 3180
6322 19600
6323 39980329
6324 2915
6325 1716
6326 10017225
6327 3658
6328 15372
6329 40056241
6330 48841
6331 250000
6332 2515395
6333 4468996
6334 10042561
6335 37249
6336 464
6337 40157569
6338 10055241
6339 4477456
6340 105624
6341 152100
6342 26569
6343 40233649
6344 6080
6345 3355
6346 35344
6347 345744
6348 1484
6349 835396
6350 18626
6351 11025
6352 161595
6353 40360609
6354 129238
6355 5929
6356 56168
6357 32041
6358 1410
6359 40436881
6360 4221
6361 40462321
6362 10131489
6363 12654
6364 6888
6365 8281
6366 1136356
6367 40538689
6368 42009
6369 42849
6370 918
6371 90000
6372 4608
6373 40615129
6374 10169721
6375 875
6376 641597
6377 842724
6378 1140624
6379 40691641
6380 2303
6381 509080
6382 10195249
6383 254016
6384 1147
6385 1643524
6386 18496
6387 4545424
6388 2559999
6389 40819321
6390 6804
6391 10201
6392 4620
6393 4553956
6394 26896
6395 1648656
6396 3599
6397 40921609
6398 217156
6399 7462
6400 182
6401 44100
6402 12769
6403 126736
6404 2572815
6405 5776
6406 10272025
6407 36864
6408 9494
6409 3481
6410 419904
6411 4579600
6412 57120
6413 4800
6414 1153476
6415 1658944
6416 164827
6417 3420
6418 10310521
6419 20010
6420 13923
6421 41229241
6422 1598
6423 4596736
6424 7740
6425 69954
6426 1015
6427 41306329
6428 2592099
6429 4605316
6430 422500
6431 28224
6432 5760
6433 857476
6434 10361961
6435 1120
6436 2598543
6437 39204
6438 5041
6439 33856
6440 1517
6441 18225
6442 10387729
6443 156816
6444 34776
6445 1674436
6446 93636
6447 100489
6448 2392
6449 41589601
6450 3074
6451 41615401
6452 2611455
6453 60016
6454 220900
6455 1679616
6456 76172
6457 357604
6458 10439361
6459 4648336
6460 1935
6461 8281
6462 133588
6463 92416
6464 11639
6465 192721
6466 13456
6467 63504
6468 736
6469 41847961
6470 427716
6471 523450
6472 660965
6473 41899729
6474 10201
6475 2646
6476 2630883
6477 21609
6478 14884
6479 3721
6480 250
6481 42003361
6482 222784
6483 4682896
6484 2637375
6485 1695204
6486 5625
6487 262144
6488 664221
6489 13108
6490 5929
6491 42133081
6492 299208
6493 37636
6494 44100
6495 194481
6496 1748
6497 26244
6498 1104
6499 26896
6500 640
6501 44521
6502 10582009
6503 876096
6504 77280
6505 1705636
6506 10595025
6507 61000
6508 2656899
6509 93636
6510 2304
6511 160000
6512 2800
6513 33489
6514 10621081
6515 1710864
6516 35526
6517 1040
6518 10634121
6519 9409
6520 29580
6521 42523441
6522 1192464
6523 364816
6524 59048
6525 1665
6526 70756
6527 28224
6528 748
6529 42627841
6530 435600
6531 103041
6532 9408
6533 34596
6534 528
6535 1721344
6536 4352
6537 4761124
6538 226576
6539 266256
6540 14399
6541 58564
6542 10712529
6543 535090
6544 171387
6545 1600
6546 1201216
6547 42863209
6548 2689599
6549 9801
6550 19734
6551 42915601
6552 800
6553 42941809
6554 20736
6555 2500
6556 26568
6557 26244
6558 1205604
6559 891136
6560 2688
6561 72
6562 44944
6563 43072969
6564 305808
6565 14161
6566 6308
6567 45369
6568 680621
6569 43151761
6570 7138
6571 43178041
6572 7568
6573 104329
6574 37636
6575 73164
6576 21016
6577 43256929
6578 2401
6579 4158
6580 3843
6581 43309561
6582 1214404
6583 65536
6584 683925
6585 199809
6586 16384
6587 898704
6588 4884
6589 372100
6590 443556
6591 672
6592 12075
6593 133956
6594 28561
6595 1752976
6596 13688
6597 543904
6598 10896601
6599 43546801
6600 630
6601 5041
6602 10909809
6603 11025
6604 20448
6605 1758276
6606 139500
6607 43652449
6608 5032
6609 4866436
6610 446224
6611 374544
6612 2915
6613 164836
6614 10949481
6615 420
6616 690557
6617 272484
6618 1227664
6619 43811161
6620 114920
6621 4884100
6622 3969
6623 46656
6624 1092
6625 3944
6626 10989225
6627 4850
6628 2755599
6629 910116
6630 1600
6631 135424
6632 693885
6633 6804
6634 19600
6635 1774224
6636 8463
6637 44049769
6638 11029041
6639 4910656
6640 8640
6641 66564
6642 2530
6643 8649
6644 27224
6645 203401
6646 11055625
6647 2280
6648 80652
6649 28900
6650 1254
6651 552790
6652 2775555
6653 44262409
6654 1240996
6655 608
6656 465
6657 106929
6658 11095561
6659 44342281
6660 2444
6661 44368921
6662 11108889
6663 4946176
6664 962
6665 6241
6666 13689
6667 29584
6668 2788899
6669 1435
6670 3481
6671 921600
6672 21600
6673 44528929
6674 14400
6675 9894
6676 2795583
6677 381924
6678 4420
6679 44609041
6680 30972
6681 22801
6682 73984
6683 41616
6684 316968
6685 41209
6686 11189025
6687 558754
6688 1280
6689 44742721
6690 54289
6691 44769481
6692 62000
6693 15129
6694 11215801
6695 14641
6696 1656
6697 47524
6698 46656
6699 2500
6700 5994
6701 44903401
6702 1258884
6703 44930209
6704 179767
6705 25120
6706 238144
6707 138384
6708 3843
6709 45010681
6710 6241
6711 5017600
6712 710645
6713 21744
6714 144018
6715 10201
6716 9800
6717 5026564
6718 11296321
6719 45144961
6720 459
6721 5041
6722 11309769
6723 8170
6724 3698
6725 76446
6726 6889
6727 2622
6728 1984
6729 5044516
6730 462400
6731 32400
6732 1254
6733 45333289
6734 3481
6735 208849
6736 181467
6737 45387169
6738 1272384
6739 99856
6740 119024
6741 14040
6742 11377129
6743 389376
6744 82940
6745 9025
6746 11390625
6747 35721
6748 63000
6749 171396
6750 260
6751 40000
6752 47073
6753 5080516
6754 102400
6755 42025
6756 323760
6757 68644
6758 20164
6759 570778
6760 740
6761 45711121
6762 1470
6763 45738169
6764 12320
6765 3600
6766 47524
6767 28224
6768 3172
6769 948676
6770 467856
6771 10201
6772 2876415
6773 285156
6774 1285956
6775 77556
6776 700
6777 66040
6778 11498881
6779 45954841
6780 15375
6781 45981961
6782 11512449
6783 2116
6784 3685
6785 7569
6786 2350
6787 394384
6788 2889999
6789 11449
6790 12321
6791 46117681
6792 84096
6793 46144849
6794 15376
6795 25758
6796 2896803
6797 956484
6798 14161
6799 287296
6800 840
6801 5152900
6802 40000
6803 46280809
6804 312
6805 1865956
6806 15876
6807 5161984
6808 4092
6809 396900
6810 56169
6811 22338
6812 21608
6813 579880
6814 11621281
6815 6561
6816 6384
6817 174724
6818 246016
6819 5180176
6820 2499
6821 142884
6822 148608
6823 46553329
6824 734445
6825 924
6826 11662225
6827 46607929
6828 330624
6829 46635241
6830 476100
6831 1591
6832 5320
6833 46689889
6834 7921
6835 1882384
6836 2930943
6837 9801
6838 77284
6839 968256
6840 1044
6841 46799281
6842 104976
6843 5216656
6844 8280
6845 3318
6846 30625
6847 43264
6848 12971
6849 585988
6850 21456
6851 3721
6852 332928
6853 11449
6854 30276
6855 216225
6856 741317
6857 47018449
6858 18216
6859 1083
6860 420
6861 5244100
6862 14884
6863 47100769
6864 1015
6865 1898884
6866 11799225
6867 14518
6868 14640
6869 47183161
6870 57121
6871 47210641
6872 744765
6873 12321
6874 250000
6875 496
6876 39396
6877 2124
6878 40804
6879 5271616
6880 2900
6881 980100
6882 5329
6883 47375689
6884 2972175
6885 850
6886 106276
6887 28224
6888 3021
6889 13778
6890 5329
6891 5290000
6892 2979075
6893 30276
6894 151708
6895 43681
6896 190087
6897 1452
6898 11909401
6899 47596201
6900 1320
6901 28900
6902 3025
6903 5850
6904 751685
6905 1920996
6906 1336336
6907 47706649
6908 29240
6909 3648
6910 487204
6911 47761921
6912 125
6913 64516
6914 11964681
6915 219961
6916 1763
6917 47844889
6918 1340964
6919 4225
6920 33120
6921 598300
6922 11992369
6923 5329
6924 339888
6925 80934
6926 12006225
6927 5345344
6928 191835
6929 3618
6930 868
6931 71824
6932 3013695
6933 5354596
6934 12033961
6935 9409
6936 946
6937 996004
6938 12047841
6939 69160
6940 126024
6941 412164
6942 11449
6943 33856
6944 1920
6945 221841
6946 30976
6947 48260809
6948 40194
6949 48288601
6950 22046
6951 116281
6952 8832
6953 181476
6954 7225
6955 15625
6956 7568
6957 604504
6958 6960
6959 48427681
6960 1755
6961 48455521
6962 7320
6963 50625
6964 3041535
6965 44521
6966 2736
6967 48539089
6968 7052
6969 16129
6970 4225
6971 48594841
6972 9215
6973 148996
6974 108900
6975 1833
6976 13431
6977 48678529
6978 1364224
6979 1008016
6980 127448
6981 38025
6982 12201049
6983 48762289
6984 11118
6985 20449
6986 258064
6987 24649
6988 3062499
6989 72900
6990 59049
6991 48874081
6992 2200
6993 2491
6994 80656
6995 1971216
6996 4899
6997 48958009
6998 12257001
6999 5456896
7000 392
7001 49014001
7002 156418
7003 38416
7004 15128
7005 225625
7006 21316
7007 1178
7008 6708
7009 42436
7010 501264
7011 4158
7012 3083535
7013 49182169
7014 32041
7015 7921
7016 776157
7017 5484964
7018 2226
7019 49266361
7020 713
7021 6889
7022 12341169
7023 5494336
7024 197127
7025 83226
7026 1382976
7027 49378729
7028 68120
7029 7480
7030 3969
7031 28224
7032 89996
7033 306916
7034 12383361
7035 6724
7036 3104643
7037 66564
7038 2160
7039 49547521
7040 540
7041 5522500
7042 262144
7043 49603849
7044 351648
7045 1999396
7046 81796
7047 1408
7048 783221
7049 6241
7050 3534
7051 425104
7052 7568
7053 5541316
7054 12453841
7055 11025
7056 336
7057 49801249
7058 12467961
7059 38809
7060 130320
7061 108900
7062 15129
7063 1032256
7064 786765
7065 27720
7066 12496225
7067 51984
7068 3135
7069 49970761
7070 13225
7071 5569600
7072 1280
7073 427716
7074 19312
7075 84384
7076 8648
7077 120409
7078 12538681
7079 50112241
7080 5037
7081 28900
7082 12552849
7083 626470
7084 1935
7085 16129
7086 1406596
7087 153664
7088 200695
7089 25281
7090 512656
7091 1040400
7092 41814
7093 45796
7094 12595401
7095 3844
7096 793877
7097 39204
7098 950
7099 67600
7100 6630
7101 72352
7102 14884
7103 50452609
7104 2184
7105 1968
7106 2401
7107 16641
7108 3168399
7109 50537881
7110 8188
7111 313600
7112 19040
7113 5635876
7114 12666481
7115 2039184
7116 358800
7117 432964
7118 12680721
7119 15498
7120 9792
7121 50708641
7122 1420864
7123 190096
7124 23408
7125 999
7126 268324
7127 50794129
7128 464
7129 50822641
7130 3721
7131 5664400
7132 3189795
7133 1052676
7134 5625
7135 2050624
7136 52425
7137 6160
7138 16384
7139 5670
7140 1224
7141 52900
7142 12766329
7143 5683456
7144 4896
7145 2056356
7146 162810
7147 1056784
7148 3204099
7149 5692996
7150 1116
7151 51136801
7152 24640
7153 111556
7154 7298
7155 4087
7156 3211263
7157 191844
7158 1435204
7159 51251281
7160 35340
7161 2704
7162 12837889
7163 3721
7164 42636
7165 2067844
7166 12852225
7167 5721664
7168 243
7169 30276
7170 62001
7171 29584
7172 31328
7173 642400
7174 52900
7175 3074
7176 1845
7177 51509329
7178 18496
7179 5740816
7180 134688
7181 44100
7182 1147
7183 440896
7184 206107
7185 237169
7186 12924025
7187 51652969
7188 366024
7189 9801
7190 527076
7191 4690
7192 4092
7193 51739249
7194 15625
7195 2085136
7196 71288
7197 5769604
7198 14884
7199 112896
7200 260
7201 158404
7202 85264
7203 310
7204 3254415
7205 21609
7206 1454436
7207 51940849
7208 5472
7209 9292
7210 13689
7211 51998521
7212 368448
7213 52027369
7214 13024881
7215 3364
7216 3240
7217 1077444
7218 166054
7219 52113961
7220 1222
7221 13225
7222 33124
7223 69696
7224 3245
7225 968
7226 13068225
7227 7830
7228 24024
7229 52258441
7230 63001
7231 1081600
7232 14375
7233 5827396
7234 13097161
7235 2108304
7236 5760
7237 52374169
7238 4489
7239 22201
7240 36096
7241 324900
7242 8649
7243 52461049
7244 3290595
7245 1558
7246 13140625
7247 52519009
7248 25272
7249 448900
7250 1656
7251 5856400
7252 2530
7253 52606009
7254 2548
7255 2119936
7256 829917
7257 10609
7258 44944
7259 7225
7260 714
7261 36100
7262 13198689
7263 75616
7264 54273
7265 2125764
7266 34225
7267 3864
7268 11024
7269 5885476
7270 538756
7271 451584
7272 11978
7273 1094116
7274 13242321
7275 11550
7276 16128
7277 161604
7278 1483524
7279 78400
7280 891
7281 661780
7282 118336
7283 53042089
7284 375768
7285 6889
7286 13286025
7287 127449
7288 837221
7289 54756
7290 250
7291 115600
7292 3334275
7293 1936
7294 280900
7295 2143296
7296 864
7297 53246209
7298 17424
7299 665038
7300 6960
7301 25428
7302 1493284
7303 30976
7304 9600
7305 245025
7306 87616
7307 53392249
7308 1886
7309 53421481
7310 4489
7311 5953600
7312 213435
7313 30276
7314 6561
7315 1764
7316 8648
7317 76720
7318 13402921
7319 331776
7320 5325
7321 53597041
7322 283024
7323 5973136
7324 3363555
7325 90294
7326 2968
7327 200704
7328 55209
7329 128881
7330 547600
7331 53743561
7332 4355
7333 53772889
7334 45796
7335 29754
7336 20160
7337 3969
7338 1507984
7339 48400
7340 140624
7341 6002500
7342 13490929
7343 1115136
7344 748
7345 17161
7346 13505625
7347 12769
7348 32760
7349 54007801
7350 493
7351 54037201
7352 851925
7353 4420
7354 13535041
7355 2178576
7356 383160
7357 1119364
7358 88804
7359 56169
7360 1200
7361 202500
7362 172638
7363 55696
7364 74528
7365 249001
7366 24964
7367 36864
7368 98592
7369 54302161
7370 7225
7371 736
7372 14160
7373 30276
7374 1522756
7375 4736
7376 217147
7377 6061444
7378 3249
7379 41616
7380 2856
7381 5976
7382 13638249
7383 17689
7384 7740
7385 49729
7386 1527696
7387 29584
7388 3422499
7389 681448
7390 556516
7391 166464
7392 713
7393 54656449
7394 13682601
7395 2916
7396 4050
7397 338724
7398 21016
7399 26070
7400 2332
7401 6100900
7402 13712209
7403 467856
7404 388128
7405 2208196
7406 1760
7407 684754
7408 219015
7409 72900
7410 1764
7411 54922921
7412 16640
7413 131769
7414 122500
7415 2214144
7416 12420
7417 55011889
7418 13771521
7419 6130576
7420 4623
7421 49284
7422 1542564
7423 341056
7424 1395
7425 570
7426 16384
7427 1140624
7428 390624
7429 3481
7430 562500
7431 6150400
7432 870485
7433 55249489
7434 5254
7435 2226064
7436 1066
7437 11449
7438 13845841
7439 46656
7440 1927
7441 1144900
7442 7812
7443 691390
7444 3474495
7445 2232036
7446 9025
7447 473344
7448 1092
7449 42849
7450 25116
7451 55517401
7452 1092
7453 81796
7454 13905441
7455 7396
7456 57105
7457 55606849
7458 16641
7459 55636681
7460 145160
7461 694720
7462 3969
7463 207936
7464 101120
7465 2244004
7466 13950225
7467 23409
7468 3496899
7469 13225
7470 8928
7471 73984
7472 222775
7473 10609
7474 19600
7475 1886
7476 10403
7477 55905529
7478 13995081
7479 80080
7480 1365
7481 55965361
7482 5929
7483 1157776
7484 3511875
7485 257049
7486 47524
7487 56055169
7488 558
7489 56085121
7490 14641
7491 58081
7492 3519375
7493 34596
7494 1572516
7495 2262016
7496 885477
7497 999
7498 35344
7499 56235001
7500 270
7501 348100
7502 2420
7503 11025
7504 6232
7505 10609
7506 21600
7507 56355049
7508 3534399
7509 6280036
7510 574564
7511 5329
7512 102396
7513 481636
7514 1568
7515 31150
7516 3541923
7517 56505289
7518 36481
7519 30976
7520 3348
7521 18225
7522 14160169
7523 56595529
7524 1400
7525 3300
7526 15876
7527 43681
7528 893021
7529 56685841
7530 68121
7531 211600
7532 77840
7533 1564
7534 14205361
7535 23409
7536 27216
7537 56806369
7538 14220441
7539 136161
7540 2499
7541 56866681
7542 181048
7543 173056
7544 4620
7545 261121
7546 680
7547 56957209
7548 3599
7549 56987401
7550 25754
7551 711490
7552 4453
7553 10609
7554 1597696
7555 2298256
7556 3579663
7557 59049
7558 14295961
7559 57138481
7560 459
7561 57168721
7562 48400
7563 6370576
7564 9024
7565 12321
7566 13225
7567 5929
7568 3472
7569 2048
7570 583696
7571 32400
7572 405768
7573 57350329
7574 302500
7575 12426
7576 904397
7577 57410929
7578 182754
7579 5929
7580 149768
7581 1392
7582 58564
7583 57501889
7584 7728
7585 6889
7586 14402025
7587 82360
7588 78960
7589 57592921
7590 1936
7591 57623281
7592 8096
7593 6421156
7594 14432401
7595 2150
7596 47736
7597 31684
7598 26244
7599 28561
7600 962
7601 492804
7602 37249
7603 57805609
7604 3625215
7605 777
7606 14478025
7607 57866449
7608 104972
7609 1196836
7610 589824
7611 11025
7612 34968
7613 125316
7614 3172
7615 2334784
7616 936
7617 6461764
7618 94864
7619 176400
7620 19043
7621 58079641
7622 20164
7623 735
7624 915845
7625 5016
7626 5929
7627 85264
7628 3648099
7629 6482116
7630 15129
7631 360000
7632 3886
7633 217156
7634 129600
7635 267289
7636 11880
7637 1205604
7638 8281
7639 58354321
7640 39996
7641 83512
7642 14615329
7643 58415449
7644 850
7645 24025
7646 14630625
7647 6512704
7648 60009
7649 58507201
7650 945
7651 1210000
7652 3671055
7653 6522916
7654 17956
7655 2359296
7656 2205
7657 3969
7658 309136
7659 4158
7660 152880
7661 44100
7662 1643524
7663 30976
7664 234247
7665 7744
7666 14707225
7667 4761
7668 6384
7669 58813561
7670 6241
7671 6553600
7672 21900
7673 58874929
7674 1648656
7675 98904
7676 15128
7677 735304
7678 131044
7679 1218816
7680 260
7681 58997761
7682 36864
7683 45369
7684 17688
7685 7569
7686 5548
7687 59089969
7688 2244
7689 61009
7690 602176
7691 59151481
7692 418608
7693 28044
7694 14814801
7695 972
7696 3016
7697 49284
7698 1658944
7699 59274601
7700 800
7701 29241
7702 14845609
7703 59336209
7704 13328
7705 9025
7706 14861025
7707 142129
7708 8280
7709 367236
7710 71289
7711 506944
7712 60993
7713 742180
7714 3249
7715 2396304
7716 421200
7717 59552089
7718 60516
7719 13689
7720 40800
7721 1232100
7722 1015
7723 59644729
7724 3740355
7725 12876
7726 14938225
7727 59706529
7728 1435
7729 36100
7730 608400
7731 745630
7732 3748095
7733 4489
7734 1674436
7735 1764
7736 942837
7737 6666724
7738 16384
7739 32400
7740 3074
7741 59923081
7742 8360
7743 14641
7744 442
7745 2414916
7746 1679616
7747 35344
7748 27224
7749 2907
7750 1824
7751 129600
7752 1845
7753 60109009
7754 15046641
7755 4356
7756 82368
7757 60171049
7758 191404
7759 60202081
7760 11440
7761 46225
7762 15077689
7763 1245456
7764 426408
7765 2427364
7766 133956
7767 752554
7768 950621
7769 224676
7770 2916
7771 183184
7772 9800
7773 6728836
7774 1938
7775 101436
7776 125
7777 14161
7778 15139881
7779 6739216
7780 157608
7781 79524
7782 1695204
7783 50176
7784 22496
7785 33304
7786 61504
7787 374544
7788 5775
7789 60668521
7790 4489
7791 4410
7792 242055
7793 60730849
7794 193158
7795 2446096
7796 3810303
7797 19321
7798 320356
7799 518400
7800 736
7801 88804
7802 17424
7803 860
7804 3818115
7805 55225
7806 1705636
7807 61504
7808 4725
7809 25281
7810 7921
7811 32400
7812 2064
7813 376996
7814 15280281
7815 279841
7816 962357
7817 61105489
7818 1710864
7819 1263376
7820 2303
7821 8928
7822 15311569
7823 61199329
7824 29232
7825 102714
7826 4225
7827 6822544
7828 15624
7829 61293241
7830 1755
7831 53824
7832 10812
7833 146689
7834 15358561
7835 2471184
7836 434280
7837 228484
7838 15374241
7839 7138
7840 406
7841 61481281
7842 1721344
7843 4225
7844 8648
7845 281961
7846 15405625
7847 7225
7848 13794
7849 45796
7850 27716
7851 6864400
7852 27888
7853 61669609
7854 1600
7855 2483776
7856 246007
7857 10900
7858 15452761
7859 90000
7860 20163
7861 1276900
7862 15468489
7863 6885376
7864 974165
7865 1160
7866 2350
7867 61889689
7868 84680
7869 11449
7870 630436
7871 230400
7872 2576
7873 61984129
7874 25600
7875 420
7876 37248
7877 62047129
7878 14161
7879 62078641
7880 42432
7881 12321
7882 327184
7883 62141689
7884 6708
7885 11449
7886 15563025
7887 64009
7888 2592
7889 1320
7890 74529
7891 384400
7892 3904575
7893 777040
7894 15594601
7895 2509056
7896 3717
7897 40804
7898 138384
7899 6948496
7900 7998
7901 62425801
7902 198468
7903 1290496
7904 1428
7905 3136
7906 16384
7907 62520649
7908 442224
7909 532900
7910 16129
7911 89392
7912 4896
7913 54756
7914 1752976
7915 2521744
7916 3928323
7917 2704
7918 21316
7919 62710561
7920 630
7921 15842
7922 63504
7923 25921
7924 85848
7925 105294
7926 1758276
7927 62837329
7928 990021
7929 784108
7930 6561
7931 14641
7932 444888
7933 62932489
7934 15752961
7935 1674
7936 1551
7937 62995969
7938 336
7939 234256
7940 164024
7941 7022500
7942 1632
7943 4380
7944 114240
7945 57121
7946 28224
7947 787654
7948 3960099
7949 63186601
7950 4284
7951 63218401
7952 6880
7953 65025
7954 19600
7955 7225
7956 1400
7957 33124
7958 39204
7959 151321
7960 43260
7961 191844
7962 1774224
7963 63409369
7964 38024
7965 4891
7966 334084
7967 82944
7968 8448
7969 391876
7970 646416
7971 7075600
7972 3984015
7973 8281
7974 202048
7975 2250
7976 1001997
7977 7086244
7978 15928081
7979 32400
7980 1368
7981 136900
7982 103684
7983 794770
7984 254007
7985 2566404
7986 608
7987 30090
7988 3999999
7989 7107556
7990 5041
7991 36864
7992 2184
7993 63888049
7994 336400
7995 3844
7996 4008003
7997 544644
7998 6241
7999 193600
8000 189
8001 19180
8002 16024009
8003 41616
8004 3363
8005 2579236
8006 16040025
8007 31329
8008 1221
8009 64144081
8010 10098
8011 64176121
8012 4024035
8013 7150276
8014 16072081
8015 58081
8016 30616
8017 64272289
8018 53824
8019 406
8020 167280
8021 396900
8022 41209
8023 33856
8024 6396
8025 13800
8026 16120225
8027 138384
8028 53124
8029 5625
8030 8281
8031 7182400
8032 66033
8033 93636
8034 14641
8035 2598544
8036 2950
8037 4968
8038 16168441
8039 64625521
8040 6237
8041 5041
8042 16184529
8043 154449
8044 4056195
8045 2604996
8046 24640
8047 399424
8048 258055
8049 7214596
8050 1554
8051 32400
8052 6083
8053 64850809
8054 16232841
8055 35530
8056 5772
8057 1340964
8058 10201
8059 64947481
8060 2703
8061 7236100
8062 28900
8063 553536
8064 324
8065 2617924
8066 21904
8067 7246864
8068 4080399
8069 65108761
8070 77841
8071 1345600
8072 1026165
8073 1755
8074 144400
8075 1886
8076 461040
8077 56644
8078 343396
8079 7268416
8080 12312
8081 65302561
8082 207478
8083 38416
8084 8648
8085 858
8086 106276
8087 65399569
8088 118332
8089 65431921
8090 665856
8091 4158
8092 1170
8093 65496649
8094 9025
8095 2637376
8096 1584
8097 7300804
8098 16410601
8099 11881
8100 260
8101 65626201
8102 16426809
8103 12769
8104 1034285
8105 2643876
8106 42025
8107 6942
8108 4120899
8109 5548
8110 669124
8111 65788321
8112 666
8113 7569
8114 16475481
8115 301401
8116 4129023
8117 65885689
8118 3420
8119 141376
8120 2021
8121 7344100
8122 26896
8123 65983129
8124 466488
8125 594
8126 66564
8127 3127
8128 17931
8129 562500
8130 78961
8131 48400
8132 16640
8133 7365796
8134 9108
8135 2663424
8136 14750
8137 33124
8138 107584
8139 7376656
8140 3135
8141 1368900
8142 7569
8143 246016
8144 264187
8145 36288
8146 16605625
8147 66373609
8148 12099
8149 96100
8150 29750
8151 2116
8152 1046525
8153 86436
8154 25272
8155 60025
8156 4169763
8157 7409284
8158 16654561
8159 57600
8160 945
8161 66601921
8162 5329
8163 830830
8164 29928
8165 9801
8166 1865956
8167 66699889
8168 1050621
8169 159201
8170 4761
8171 66765241
8172 54984
8173 568516
8174 16900
8175 14274
8176 7216
8177 4489
8178 6561
8179 66896041
8180 173888
8181 11752
8182 16752649
8183 31494
8184 2397
8185 2696164
8186 16769025
8187 7463824
8188 13224
8189 202500
8190 990
8191 67092481
8192 52
8193 7474756
8194 67600
8195 27225
8196 474720
8197 1387684
8198 16818201
8199 838138
8200 2736
8201 39204
8202 1882384
8203 414736
8204 91808
8205 308025
8206 148996
8207 97344
8208 864
8209 67387681
8210 685584
8211 2500
8212 4227135
8213 54756
8214 3318
8215 7921
8216 9212
8217 9700
8218 355216
8219 67551961
8220 21903
8221 67584841
8222 16916769
8223 7529536
8224 69153
8225 3776
8226 214830
8227 204304
8228 1290
8229 51529
8230 688900
8231 67749361
8232 360
8233 67782289
8234 41616
8235 5175
8236 10608
8237 67848169
8238 1898884
8239 15625
8240 12760
8241 12321
8242 110224
8243 67947049
8244 55926
8245 14161
8246 3481
8247 7573504
8248 1071221
8249 34596
8250 651
8251 67600
8252 4268355
8253 20304
8254 17048641
8255 21025
8256 2784
8257 145924
8258 17065161
8259 7595536
8260 5475
8261 580644
8262 748
8263 68277169
8264 1075365
8265 3136
8266 17098225
8267 1411344
8268 5183
8269 68376361
8270 695556
8271 852850
8272 3960
8273 68442529
8274 43681
8275 114576
8276 4293183
8277 15129
8278 17147881
8279 254016
8280 1320
8281 800
8282 20736
8283 70225
8284 17160
8285 2762244
8286 1920996
8287 68674369
8288 2484
8289 97960
8290 698896
8291 68740681
8292 485808
8293 68773849
8294 3025
8295 8836
8296 6720
8297 68840209
8298 218554
8299 55696
8300 8730
8301 7672900
8302 362404
8303 2562
8304 32752
8305 27889
8306 17264025
8307 7830
8308 10200
8309 1425636
8310 82369
8311 69072721
8312 1087845
8313 33489
8314 17297281
8315 2782224
8316 713
8317 69172489
8318 17313921
8319 11881
8320 640
8321 44100
8322 9409
8323 5929
8324 4343055
8325 2385
8326 42436
8327 589824
8328 125312
8329 69372241
8330 1178
8331 7728400
8332 4351395
8333 427716
8334 220428
8335 2795584
8336 276667
8337 165649
8338 153664
8339 90000
8340 22499
8341 209764
8342 20164
8343 12190
8344 25596
8345 2802276
8346 15625
8347 258064
8348 4368099
8349 1776
8350 31146
8351 1440000
8352 1530
8353 69772609
8354 17464041
8355 319225
8356 4376463
8357 39204
8358 44521
8359 430336
8360 1517
8361 871420
8362 23104
8363 69939769
8364 4095
8365 63001
8366 19044
8367 7795264
8368 278775
8369 70040161
8370 1927
8371 595984
8372 2115
8373 7806436
8374 17956
8375 5904
8376 126732
8377 70174129
8378 17424
8379 1131
8380 182328
8381 2898
8382 20449
8383 33856
8384 19019
8385 4096
8386 369664
8387 70341769
8388 57834
8389 70375321
8390 715716
8391 7840000
8392 1108805
8393 16129
8394 1971216
8395 10201
8396 4418403
8397 100480
8398 2601
8399 69696
8400 476
8401 91204
8402 17665209
8403 7862416
8404 42024
8405 4002
8406 224200
8407 1459264
8408 1113021
8409 7873636
8410 2340
8411 435600
8412 499848
8413 51076
8414 372100
8415 1404
8416 72345
8417 213444
8418 7921
8419 70879561
8420 184040
8421 168921
8422 17749369
8423 70946929
8424 558
8425 118674
8426 156816
8427 6104
8428 3172
8429 71048041
8430 84681
8431 71081761
8432 2800
8433 886420
8434 17799961
8435 64009
8436 3843
8437 6889
8438 17816841
8439 16641
8440 48396
8441 152100
8442 6478
8443 71284249
8444 4468995
8445 326041
8446 21316
8447 71351809
8448 480
8449 9025
8450 760
8451 101752
8452 4477455
8453 34596
8454 1999396
8455 12769
8456 26240
8457 7963684
8458 17901361
8459 608400
8460 3534
8461 71588521
8462 17918289
8463 2916
8464 1350
8465 2883204
8466 11025
8467 71690089
8468 11024
8469 893968
8470 900
8471 57600
8472 129596
8473 70756
8474 59536
8475 15246
8476 32040
8477 33660
8478 27216
8479 40000
8480 4080
8481 73441
8482 18003049
8483 266256
8484 12995
8485 2896804
8486 18020025
8487 4690
8488 1134221
8489 443556
8490 85849
8491 1488400
8492 42848
8493 29241
8494 28900
8495 2903616
8496 4672
8497 103684
8498 379456
8499 8042896
8500 864
8501 72267001
8502 16129
8503 614656
8504 1138485
8505 405
8506 18105025
8507 51984
8508 511224
8509 37636
8510 4489
8511 8065600
8512 1064
8513 72471169
8514 3658
8515 22201
8516 4545423
8517 34969
8518 18156121
8519 1498176
8520 6885
8521 72607441
8522 18173169
8523 905350
8524 4553955
8525 2444
8526 1968
8527 72709729
8528 3472
8529 8099716
8530 739600
8531 219024
8532 7728
8533 6889
8534 72900
8535 332929
8536 12540
8537 72880369
8538 2039184
8539 72914521
8540 5775
8541 8188
8542 18258529
8543 72982849
8544 9588
8545 2937796
8546 18275625
8547 3364
8548 4579599
8549 34596
8550 1073
8551 270400
8552 1151325
8553 8145316
8554 4761
8555 8649
8556 3599
8557 58564
8558 161604
8559 104320
8560 13680
8561 1512900
8562 2050624
8563 73324969
8564 4596735
8565 335241
8566 18361225
8567 451584
8568 1044
8569 5041
8570 746496
8571 8179600
8572 4605315
8573 73496329
8574 2056356
8575 372
8576 5589
8577 916804
8578 18412681
8579 156816
8580 1224
8581 73633561
8582 386884
8583 8202496
8584 4896
8585 15129
8586 3886
8587 94864
8588 18224
8589 175561
8590 749956
8591 7626
8592 34960
8593 454276
8594 18481401
8595 40198
8596 100488
8597 73908409
8598 2067844
8599 73942801
8600 2950
8601 12321
8602 2809
8603 1527696
8604 60756
8605 2979076
8606 119716
8607 29929
8608 75609
8609 74114881
8610 3364
8611 35344
8612 4648335
8613 2107
8614 17956
8615 2985984
8616 133952
8617 1532644
8618 29584
8619 1518
8620 192720
8621 72900
8622 235708
8623 74356129
8624 660
8625 1271
8626 61504
8627 74425129
8628 525624
8629 74459641
8630 756900
8631 22050
8632 9996
8633 34596
8634 2085136
8635 29929
8636 21608
8637 8305924
8638 391876
8639 46656
8640 260
8641 74666881
8642 32400
8643 12769
8644 4682895
8645 1936
8646 21609
8647 74770609
8648 5472
8649 2312
8650 33300
8651 63504
8652 13455
8653 276676
8654 18740241
8655 342225
8656 298107
8657 636804
8658 3190
8659 1547536
8660 194480
8661 8352100
8662 17956
8663 75047569
8664 1128
8665 3020644
8666 394384
8667 13090
8668 44520
8669 75151561
8670 1188
8671 4225
8672 76713
8673 5244
8674 18826921
8675 125664
8676 61746
8677 75290329
8678 18844281
8679 76729
8680 2205
8681 75359761
8682 2108304
8683 226576
8684 33488
8685 41004
8686 21316
8687 9409
8688 35712
8689 75498721
8690 9409
8691 8410000
8692 9408
8693 75568249
8694 1435
8695 7921
8696 1190277
8697 57121
8698 18931201
8699 75672601
8700 1794
8701 17161
8702 62500
8703 943810
8704 665
8705 3048516
8706 2119936
8707 75811849
8708 103040
8709 8444836
8710 7569
8711 97344
8712 544
8713 75916369
8714 19000881
8715 9604
8716 4761123
8717 161604
8718 2125764
8719 76020961
8720 14152
8721 1755
8722 10290
8723 7225
8724 537288
8725 127086
8726 19053225
8727 8479744
8728 1199021
8729 6241
8730 11770
8731 76230361
8732 9800
8733 13225
8734 168100
8735 3069504
8736 825
8737 76335169
8738 76176
8739 951598
8740 2499
8741 76405081
8742 6889
8743 1577536
8744 1203405
8745 5184
8746 19140625
8747 76510009
8748 125
8749 470596
8750 406
8751 8526400
8752 304695
8753 76615009
8754 2143296
8755 15625
8756 45368
8757 22648
8758 33124
8759 230400
8760 7221
8761 76755121
8762 123904
8763 23409
8764 104328
8765 3090564
8766 243540
8767 652864
8768 20711
8769 14161
8770 781456
8771 35898
8772 4355
8773 98596
8774 22500
8775 672
8776 1212197
8777 39204
8778 1764
8779 77070841
8780 199808
8781 8584900
8782 19298449
8783 77141089
8784 4950
8785 69169
8786 46656
8787 17689
8788 645
8789 5625
8790 91809
8791 43264
8792 28220
8793 963340
8794 19351201
8795 3111696
8796 546120
8797 232324
8798 19044
8799 184041
8800 558
8801 476100
8802 29232
8803 77492809
8804 11024
8805 354025
8806 3969
8807 77563249
8808 139872
8809 164836
8810 788544
8811 10918
8812 4866435
8813 1602756
8814 17161
8815 7921
8816 2800
8817 8655364
8818 19456921
8819 77774761
8820 493
8821 77810041
8822 171396
8823 37249
8824 1225445
8825 129954
8826 2178576
8827 13689
8828 4884099
8829 13552
8830 792100
8831 77986561
8832 1120
8833 7980
8834 409600
8835 3364
8836 4802
8837 78092569
8838 247504
8839 78127921
8840 1517
8841 185761
8842 19562929
8843 76176
8844 7055
8845 9025
8846 19580625
8847 975154
8848 8272
8849 78304801
8850 5106
8851 48400
8852 4910655
8853 59049
8854 64516
8855 2116
8856 2576
8857 289444
8858 21904
8859 8737936
8860 203400
8861 78517321
8862 49729
8863 78552769
8864 80073
8865 42640
8866 3249
8867 78623689
8868 555024
8869 36660
8870 799236
8871 8761600
8872 1238765
8873 236196
8874 2754
8875 6536
8876 106928
8877 80089
8878 47524
8879 484416
8880 2491
8881 36100
8882 19740249
8883 3591
8884 4946175
8885 3175524
8886 2208196
8887 78978769
8888 13452
8889 8797156
8890 19881
8891 291600
8892 1554
8893 79085449
8894 19793601
8895 361201
8896 21291
8897 6241
8898 2214144
8899 672400
8900 9888
8901 4968
8902 19829209
8903 112896
8904 4485
8905 24025
8906 18496
8907 8832784
8908 22800
8909 44100
8910 630
8911 8649
8912 315835
8913 8844676
8914 19882681
8915 3196944
8916 561000
8917 77284
8918 792
8919 991018
8920 53820
8921 675684
8922 2226064
8923 79619929
8924 15128
8925 1184
8926 19936225
8927 36864
8928 1692
8929 79727041
8930 5329
8931 60025
8932 2499
8933 79798489
8934 2232036
8935 3211264
8936 1256637
8937 113560
8938 23104
8939 1648656
8940 25599
8941 79941481
8942 79524
8943 81225
8944 3712
8945 3218436
8946 7138
8947 169744
8948 5017599
8949 32041
8950 35526
8951 80120401
8952 144396
8953 1653796
8954 3050
8955 43470
8956 5026563
8957 5214
8958 2244004
8959 3120
8960 392
8961 18225
8962 20097289
8963 80335369
8964 8448
8965 32041
8966 20115225
8967 5538
8968 6720
8969 80442961
8970 2116
8971 80478841
8972 5044515
8973 1003000
8974 422500
8975 134316
8976 1287
8977 56644
8978 9384
8979 13689
8980 208848
8981 1664100
8982 255528
8983 495616
8984 1270125
8985 368449
8986 20205025
8987 5329
8988 14399
8989 36100
8990 4489
8991 2080
8992 82353
8993 2520
8994 2262016
8995 72361
8996 35720
8997 9012004
8998 178084
8999 80982001
9000 270
9001 81018001
9002 425104
9003 9024016
9004 5080515
9005 3261636
9006 10609
9007 81126049
9008 322615
9009 1258
9010 5929
9011 81198121
9012 573048
9013 81234169
9014 20331081
9015 370881
9016 1376
9017 39204
9018 30616
9019 115600
9020 3599
9021 17161
9022 131044
9023 1679616
9024 3224
9025 1152
9026 20385225
9027 6478
9028 10200
9029 81522841
9030 3600
9031 692224
9032 1283685
9033 9084196
9034 20421361
9035 24649
9036 66816
9037 1684804
9038 20439441
9039 24649
9040 15120
9041 81739681
9042 23409
9043 81775849
9044 2115
9045 6075
9046 20475625
9047 36864
9048 2397
9049 81884401
9050 36284
9051 194481
9052 11448
9053 695556
9054 259588
9055 3297856
9056 83505
9057 9132484
9058 430336
9059 82065481
9060 26243
9061 5041
9062 49284
9063 5850
9064 13920
9065 2744
9066 2298256
9067 82210489
9068 5152899
9069 9156676
9070 835396
9071 57600
9072 324
9073 64516
9074 132496
9075 665
9076 5161983
9077 116964
9078 12321
9079 1700416
9080 55692
9081 1027180
9082 67600
9083 104976
9084 582168
9085 11449
9086 6241
9087 62001
9088 6205
9089 44100
9090 12654
9091 82646281
9092 5180175
9093 196249
9094 20693401
9095 16641
9096 148992
9097 702244
9098 20711601
9099 117640
9100 918
9101 248004
9102 6889
9103 82864609
9104 329467
9105 378225
9106 35344
9107 1710864
9108 1716
9109 82973881
9110 842724
9111 9241600
9112 7740
9113 509796
9114 2150
9115 3341584
9116 9800
9117 1035304
9118 21316
9119 705600
9120 1073
9121 1716100
9122 20820969
9123 9265936
9124 5216655
9125 6864
9126 666
9127 83302129
9128 30272
9129 39601
9130 10201
9131 176400
9132 588288
9133 83411689
9134 20875761
9135 2068
9136 331767
9137 83484769
9138 2334784
9139 4761
9140 216224
9141 84681
9142 438244
9143 69696
9144 18348
9145 9025
9146 82944
9147 9314704
9148 5244099
9149 1726596
9150 5396
9151 83740801
9152 936
9153 14500
9154 50176
9155 3370896
9156 14883
9157 83850649
9158 68644
9159 13689
9160 56640
9161 83923921
9162 265738
9163 1470
9164 12320
9165 4624
9166 21022225
9167 36864
9168 39592
9169 51076
9170 21025
9171 1047550
9172 5271615
9173 84143929
9174 24025
9175 140244
9176 5180
9177 2704
9178 135424
9179 41616
9180 945
9181 84290761
9182 21095649
9183 9388096
9184 2900
9185 33489
9186 2359296
9187 84400969
9188 5289999
9189 1051648
9190 857476
9191 14641
9192 152096
9193 119716
9194 21150801
9195 385641
9196 1440
9197 311364
9198 7480
9199 84621601
9200 1230
9201 9424900
9202 23104
9203 84695209
9204 6083
9205 75625
9206 21206025
9207 2295
9208 1334021
9209 84805681
9210 100489
9211 44944
9212 3640
9213 15129
9214 84100
9215 14641
9216 130
9217 521284
9218 186624
9219 201601
9220 219960
9221 85026841
9222 7569
9223 179776
9224 1338645
9225 2793
9226 446224
9227 85137529
9228 600624
9229 722500
9230 8281
9231 40401
9232 338715
9233 1758276
9234 864
9235 3429904
9236 5345343
9237 9498724
9238 33124
9239 85359121
9240 896
9241 85396081
9242 21372129
9243 9310
9244 5354595
9245 4368
9246 9025
9247 1763584
9248 836
9249 9523396
9250 2376
9251 2760
9252 69954
9253 256036
9254 448900
9255 390625
9256 11232
9257 85692049
9258 2396304
9259 59536
9260 221840
9261 300
9262 188356
9263 46656
9264 40392
9265 17161
9266 24336
9267 9560464
9268 116280
9269 4489
9270 13108
9271 40000
9272 7052
9273 87025
9274 21520321
9275 4550
9276 606840
9277 86062729
9278 21538881
9279 1072258
9280 1656
9281 86136961
9282 1764
9283 86174089
9284 50624
9285 393129
9286 21576025
9287 82944
9288 2784
9289 1779556
9290 876096
9291 34225
9292 16128
9293 86359849
9294 2414916
9295 1218
9296 9016
9297 1076404
9298 21631801
9299 318096
9300 1968
9301 40804
9302 21650409
9303 205209
9304 1361885
9305 3481956
9306 4158
9307 71824
9308 38024
9309 19321
9310 1320
9311 86694721
9312 11220
9313 42436
9314 21706281
9315 1240
9316 24648
9317 720
9318 2427364
9319 86843761
9320 58560
9321 65025
9322 19600
9323 86918329
9324 2646
9325 144774
9326 21762225
9327 9684544
9328 4752
9329 260100
9330 103041
9331 6561
9332 5456895
9333 6804
9334 139876
9335 3504384
9336 156812
9337 87179569
9338 3721
9339 88209
9340 225624
9341 87254281
9342 32752
9343 87291649
9344 6525
9345 10816
9346 21855625
9347 535824
9348 4355
9349 87403801
9350 1400
9351 1088890
9352 31680
9353 60516
9354 2446096
9355 3519376
9356 5484963
9357 9746884
9358 21911761
9359 40590
9360 736
9361 5041
9362 33856
9363 9759376
9364 5494335
9365 3526884
9366 55225
9367 4225
9368 1380621
9369 124600
9370 891136
9371 87815641
9372 7743
9373 15129
9374 23716
9375 224
9376 89385
9377 87928129
9378 278254
9379 38416
9380 6723
9381 13225
9382 22024249
9383 746496
9384 2205
9385 3541924
9386 1802
9387 25758
9388 5522499
9389 72900
9390 104329
9391 88190881
9392 350455
9393 18225
9394 6561
9395 3549456
9396 1530
9397 88303609
9398 27556
9399 66049
9400 3402
9401 10609
9402 2471184
9403 88416409
9404 5541315
9405 1558
9406 22137025
9407 186624
9408 348
9409 18818
9410 898704
9411 9859600
9412 38808
9413 88604569
9414 280368
9415 78961
9416 14880
9417 14161
9418 87616
9419 88717561
9420 28223
9421 88755241
9422 465124
9423 126016
9424 3016
9425 2444
9426 2483776
9427 753424
9428 5569599
9429 210681
9430 5041
9431 88943761
9432 19448
9433 88981489
9434 20736
9435 3844
9436 120408
9437 89056969
9438 1160
9439 89094721
9440 4884
9441 1109860
9442 22306729
9443 9409
9444 628848
9445 3587236
9446 22325625
9447 13689
9448 1404221
9449 756900
9450 476
9451 547600
9452 25280
9453 26569
9454 37636
9455 9409
9456 42016
9457 41400
9458 22382361
9459 1114078
9460 3843
9461 89510521
9462 11449
9463 89548369
9464 858
9465 408321
9466 22420225
9467 89624089
9468 73164
9469 329476
9470 910116
9471 3844
9472 2067
9473 89737729
9474 2509056
9475 149376
9476 16640
9477 496
9478 470596
9479 89851441
9480 8277
9481 268324
9482 197136
9483 19881
9484 5635875
9485 80089
9486 2968
9487 53824
9488 357595
9489 10023556
9490 8649
9491 90079081
9492 15875
9493 763876
9494 22500
9495 48618
9496 1418477
9497 90193009
9498 2521744
9499 7921
9500 988
9501 10048900
9502 22591009
9503 5329
9504 480
9505 3632836
9506 11978
9507 10061584
9508 5664399
9509 86436
9510 106929
9511 90459121
9512 5472
9513 26404
9514 19600
9515 35721
9516 6399
9517 114244
9518 22667121
9519 35721
9520 1147
9521 90649441
9522 1512
9523 38416
9524 5683455
9525 18900
9526 198916
9527 1871424
9528 163212
9529 556516
9530 921600
9531 128872
9532 5692995
9533 90878089
9534 57121
9535 3655744
9536 24311
9537 1488
9538 73984
9539 90992521
9540 4284
9541 6889
9542 145924
9543 10137856
9544 1432805
9545 12321
9546 7225
9547 91145209
9548 2703
9549 1135288
9550 40194
9551 91221601
9552 42840
9553 75076
9554 90000
9555 980
9556 5721663
9557 272484
9558 4672
9559 9090
9560 61500
9561 10176100
9562 478864
9563 41616
9564 644808
9565 3678724
9566 22896225
9567 1139554
9568 1748
9569 1887876
9570 2500
9571 336400
9572 5740815
9573 10201636
9574 22934521
9575 152484
9576 1178
9577 47524
9578 22953681
9579 18769
9580 237168
9581 8281
9582 2566404
9583 3564
9584 364807
9585 6715
9586 22992025
9587 91910569
9588 4899
9589 70756
9590 22801
9591 27225
9592 15372
9593 54756
9594 3658
9595 15625
9596 5769603
9597 218089
9598 23049601
9599 129600
9600 270
9601 92179201
9602 23068809
9603 12654
9604 288
9605 18225
9606 2579236
9607 565504
9608 1452021
9609 10278436
9610 2622
9611 1904400
9612 9588
9613 92409769
9614 3025
9615 421201
9616 367227
9617 49284
9618 58081
9619 92525161
9620 3363
9621 1152400
9622 91204
9623 92602129
9624 166460
9625 759
9626 23184225
9627 10316944
9628 13224
9629 92717641
9630 14040
9631 92756161
9632 3120
9633 1680
9634 23222761
9635 8649
9636 8099
9637 195364
9638 20164
9639 972
9640 62496
9641 116964
9642 2598544
9643 92987449
9644 5827395
9645 423801
9646 5625
9647 788544
9648 5832
9649 93103201
9650 41000
9651 10368400
9652 22200
9653 43044
9654 2604996
9655 3748096
9656 8460
9657 4968
9658 204304
9659 571536
9660 1680
9661 93334921
9662 23357889
9663 10394176
9664 24939
9665 3755844
9666 34960
9667 1926544
9668 5856399
9669 94249
9670 948676
9671 278784
9672 2597
9673 343396
9674 490000
9675 3009
9676 10608
9677 93644329
9678 2617924
9679 93683041
9680 630
9681 221841
9682 23104
9683 197136
9684 76446
9685 27889
9686 39204
9687 10445824
9688 33852
9689 93876721
9690 2116
9691 795664
9692 5885475
9693 133216
9694 28900
9695 83521
9696 12084
9697 94031809
9698 150544
9699 13689
9700 11544
9701 39204
9702 759
9703 118336
9704 1481085
9705 429025
9706 55696
9707 345744
9708 664224
9709 9801
9710 956484
9711 10098
9712 374535
9713 799236
9714 2637376
9715 10201
9716 127448
9717 15129
9718 24964
9719 94458961
9720 260
9721 94497841
9722 23648769
9723 223729
9724 1935
9725 157206
9726 2643876
9727 43264
9728 777
9729 5548
9730 23409
9731 90000
9732 667488
9733 94731289
9734 36100
9735 6084
9736 1490837
9737 16129
9738 299754
9739 94848121
9740 245024
9741 44521
9742 23746129
9743 94926049
9744 1927
9745 3818116
9746 207936
9747 1034
9748 5953599
9749 95043001
9750 759
9751 43878
9752 6396
9753 10588516
9754 23804641
9755 3825936
9756 77556
9757 806404
9758 4489
9759 10601536
9760 5168
9761 72900
9762 2663424
9763 583696
9764 5973135
9765 2254
9766 77284
9767 95394289
9768 3021
9769 95433361
9770 968256
9771 10627600
9772 128880
9773 133956
9774 35712
9775 2250
9776 4216
9777 10640644
9778 23921881
9779 21025
9780 30275
9781 95667961
9782 20164
9783 1191370
9784 1505525
9785 16129
9786 60025
9787 95785369
9788 6002499
9789 71289
9790 11449
9791 95863681
9792 770
9793 1976836
9794 20736
9795 436921
9796 12768
9797 39204
9798 9801
9799 78400
9800 420
9801 476
9802 2508
9803 96098809
9804 4623
9805 9025
9806 24059025
9807 227529
9808 381915
9809 352836
9810 14518
9811 96255721
9812 56168
9813 10719076
9814 504100
9815 28561
9816 173052
9817 96373489
9818 24117921
9819 1200118
9820 249000
9821 8281
9822 2696164
9823 5929
9824 97953
9825 20016
9826 1007
9827 121104
9828 825
9829 96609241
9830 980100
9831 21025
9832 1520285
9833 96687889
9834 27225
9835 85849
9836 6061443
9837 1204504
9838 24216241
9839 96805921
9840 2907
9841 592900
9842 4225
9843 45369
9844 17688
9845 38025
9846 306360
9847 73984
9848 1525221
9849 6468
9850 42636
9851 97042201
9852 683928
9853 51076
9854 155236
9855 7047
9856 640
9857 97160449
9858 7921
9859 97199881
9860 2915
9861 38025
9862 24334489
9863 2005056
9864 21158
9865 3912484
9866 24354225
9867 2500
9868 6100899
9869 44100
9870 4096
9871 97436641
9872 386875
9873 1213300
9874 24393721
9875 7896
9876 687240
9877 11449
9878 213444
9879 16641
9880 1677
9881 79524
9882 4950
9883 97673689
9884 131768
9885 444889
9886 24453025
9887 97752769
9888 12528
9889 5041
9890 5329
9891 28390
9892 6130575
9893 599076
9894 14161
9895 3936256
9896 1540077
9897 10903204
9898 12870
9899 291600
9900 651
9901 98029801
9902 24532209
9903 10916416
9904 389367
9905 87025
9906 21025
9907 98148649
9908 6150399
9909 139120
9910 996004
9911 6561
9912 5325
9913 206116
9914 24591681
9915 447561
9916 11448
9917 66564
9918 2968
9919 16641
9920 1824
9921 10956100
9922 3510
9923 98465929
9924 693888
9925 163614
9926 515524
9927 1226554
9928 8832
9929 98585041
9930 116281
9931 98624761
9932 42848
9933 4096
9934 24690961
9935 3968064
9936 1120
9937 293764
9938 24710841
9939 10995856
9940 7395
9941 98823481
9942 2762244
9943 50176
9944 16380
9945 1558
9946 24750625
9947 1800
9948 697224
9949 98982601
9950 43466
9951 19881
9952 100473
9953 93636
9954 8554
9955 38809
9956 23408
9957 11035684
9958 158404
9959 207936
9960 9021
9961 2044900
9962 97344
9963 2464
9964 10608
9965 3992004
9966 27889
9967 99341089
9968 10192
9969 11062276
9970 1008016
9971 6120
9972 80934
9973 99460729
9974 24890121
9975 1326
9976 5772
9977 842724
9978 2782224
9979 364816
9980 257048
9981 1239880
9982 3969
9983 46656
9984 576
9985 4008004
9986 24950025
9987 11102224
9988 58080
9989 2056356
9990 2491
9991 40000
9992 1570005
9993 11115556
9994 80656
9995 4016016
9996 1102
9997 611524
9998 25010001
9999 13570
10000 196