1 36
2 9
3 4
4 144
5 16
6 9
7 225
8 100
9 36
10 400
11 25
12 16
13 784
14 441
15 144
16 900
17 36
18 25
19 1225
20 196
21 100
22 1600
23 576
24 225
25 1764
26 49
27 36
28 2025
29 1296
30 400
31 3136
32 64
33 49
34 3969
35 324
36 196
37 4356
38 3025
39 900
40 4900
41 900
42 441
43 5184
44 81
45 64
46 5929
47 1936
48 784
49 7056
50 3600
51 1225
52 7744
53 1089
54 576
55 8100
56 100
57 81
58 8281
59 6084
60 1764
61 9801
62 484
63 324
64 10816
65 4225
66 1600
67 12100
68 121
69 100
70 13689
71 2704
72 1296
73 14400
74 11025
75 3136
76 15876
77 4900
78 2025
79 16900
80 1521
81 900
82 17424
83 144
84 121
85 20449
86 676
87 484
88 20736
89 12544
90 3969
91 23409
92 18496
93 5184
94 23716
95 1764
96 1089
97 24336
98 169
99 144
100 27225
101 3600
102 1936
103 28900
104 14161
105 4900
106 30976
107 6400
108 3025
109 33124
110 196
111 169
112 34969
113 10404
114 4356
115 36100
116 29241
117 8100
118 38025
119 900
120 676
121 39204
122 15876
123 5929
124 41616
125 7225
126 3600
127 43264
128 2304
129 1521
130 43681
131 23104
132 7744
133 44100
134 225
135 196
136 48400
137 32400
138 9801
139 48841
140 4624
141 2704
142 51984
143 17689
144 7056
145 53361
146 44100
147 12100
148 54756
149 8100
150 4225
151 56644
152 2601
153 1764
154 57600
155 256
156 225
157 61009
158 12996
159 6084
160 65025
161 1156
162 900
163 67600
164 19600
165 8281
166 70756
167 9025
168 4900
169 73984
170 289
171 256
172 74529
173 28224
174 10816
175 76176
176 64009
177 17424
178 81225
179 5776
180 3600
181 81796
182 39204
183 13689
184 89401
185 52900
186 16900
187 92416
188 3249
189 2304
190 93636
191 324
192 289
193 97344
194 69696
195 20449
196 103684
197 42849
198 15876
199 104329
200 1444
201 1156
202 105625
203 90000
204 24336
205 108900
206 23716
207 11025
208 112896
209 11025
210 6400
211 115600
212 3600
213 2601
214 116964
215 361
216 324
217 119025
218 33856
219 14400
220 122500
221 75625
222 23716
223 127449
224 7056
225 4624
226 135424
227 25921
228 12544
229 139876
230 12100
231 7225
232 142884
233 123201
234 33124
235 144400
236 400
237 361
238 152100
239 81796
240 27225
241 152881
242 19044
243 10404
244 159201
245 1764
246 1444
247 160000
248 50625
249 20736
250 166464
251 28224
252 14161
253 171396
254 13225
255 8100
256 174724
257 4356
258 3249
259 176400
260 441
261 400
262 176400
263 132496
264 38025
265 180625
266 40000
267 18496
268 186624
269 88209
270 30976
271 189225
272 164836
273 44100
274 190969
275 8464
276 5776
277 195364
278 54756
279 23409
280 202500
281 30625
282 15876
283 207936
284 14400
285 9025
286 210681
287 72900
288 28900
289 211600
290 4761
291 3600
292 213444
293 484
294 441
295 215296
296 142129
297 43264
298 225625
299 22500
300 12996
301 226576
302 94864
303 34969
304 233289
305 2116
306 1764
307 243049
308 121104
309 41616
310 244036
311 33124
312 17689
313 246016
314 216225
315 57600
316 256036
317 529
318 484
319 260100
320 152100
321 48841
322 263169
323 46656
324 23104
325 272484
326 101761
327 39204
328 275625
329 10000
330 7056
331 277729
332 188356
333 56644
334 283024
335 63504
336 29241
337 291600
338 35721
339 19600
340 295936
341 230400
342 65025
343 298116
344 16900
345 11025
346 302500
347 5625
348 4356
349 303601
350 84100
351 36100
352 304704
353 576
354 529
355 311364
356 162409
357 54756
358 314721
359 278784
360 73984
361 324900
362 108900
363 43681
364 330625
365 2500
366 2116
367 336400
368 68121
369 32400
370 346921
371 138384
372 51984
373 352836
374 18225
375 12100
376 357604
377 6084
378 4761
379 360000
380 625
381 576
382 369664
383 173056
384 61009
385 370881
386 53824
387 28224
388 384400
389 116281
390 48400
391 385641
392 11664
393 8464
394 393129
395 213444
396 70756
397 396900
398 354025
399 93636
400 407044
401 41209
402 23716
403 414736
404 19600
405 13225
406 417316
407 260100
408 81225
409 422500
410 676
411 625
412 423801
413 96100
414 44100
415 435600
416 184041
417 67600
418 442225
419 313600
420 92416
421 444889
422 30276
423 19044
424 451584
425 123904
426 53361
427 455625
428 2916
429 2500
430 465124
431 77841
432 39204
433 467856
434 374544
435 104329
436 476100
437 44100
438 25921
439 484416
440 21025
441 14400
442 490000
443 7056
444 5625
445 492804
446 729
447 676
448 494209
449 443556
450 116964
451 508369
452 61504
453 33856
454 509796
455 195364
456 74529
457 525625
458 13456
459 10000
460 541696
461 82944
462 42849
463 547600
464 395641
465 115600
466 553536
467 47089
468 28224
469 568516
470 7569
471 6084
472 571536
473 784
474 729
475 576081
476 108900
477 52900
478 592900
479 207025
480 81796
481 600625
482 34596
483 22500
484 603729
485 350464
486 112896
487 608400
488 549081
489 144400
490 611524
491 139876
492 64009
493 613089
494 3364
495 2916
496 636804
497 417316
498 127449
499 640000
500 50176
501 30625
502 648025
503 176400
504 76176
505 649636
506 24025
507 16900
508 659344
509 841
510 784
511 662596
512 308025
513 108900
514 680625
515 69696
516 40000
517 685584
518 219024
519 89401
520 700569
521 15376
522 11664
523 705600
524 148225
525 69696
526 705600
527 577600
528 159201
529 722500
530 93636
531 50625
532 724201
533 268324
534 103684
535 736164
536 53361
537 33124
538 736164
539 439569
540 139876
541 741321
542 672400
543 176400
544 746496
545 25600
546 18225
547 753424
548 8649
549 7056
550 756900
551 900
552 841
553 763876
554 324900
555 119025
556 788544
557 231361
558 97344
559 804609
560 389376
561 135424
562 808201
563 3844
564 3364
565 810000
566 156816
567 75625
568 813604
569 606841
570 174724
571 828100
572 99225
573 54756
574 842724
575 56644
576 35721
577 846400
578 462400
579 152881
580 853776
581 27225
582 19600
583 855625
584 197136
585 90000
586 861184
587 9216
588 7569
589 864900
590 961
591 900
592 889249
593 544644
594 171396
595 893025
596 78400
597 46656
598 894916
599 815409
600 213444
601 902500
602 244036
603 105625
604 915849
605 17424
606 13456
607 925444
608 165649
609 81796
610 933156
611 636804
612 190969
613 950625
614 298116
615 122500
616 968256
617 485809
618 166464
619 972196
620 28900
621 21025
622 978121
623 739600
624 211600
625 984064
626 1024
627 961
628 998001
629 136900
630 72900
631 1024144
632 853776
633 233289
634 1030225
635 44100
636 30276
637 1046529
638 4356
639 3844
640 1050625
641 430336
642 160000
643 1052676
644 174724
645 88209
646 1065024
647 667489
648 207936
649 1071225
650 980100
651 256036
652 1073296
653 110889
654 63504
655 1089936
656 63504
657 41209
658 1102500
659 509796
660 180625
661 1110916
662 10404
663 8649
664 1115136
665 1089
666 1024
667 1136356
668 378225
669 152100
670 1151329
671 87616
672 53824
673 1155625
674 599076
675 202500
676 1166400
677 270400
678 123201
679 1177225
680 19600
681 15376
682 1192464
683 184041
684 94864
685 1210000
686 698896
687 225625
688 1214404
689 116964
690 68121
691 1225449
692 329476
693 142884
694 1232100
695 67081
696 44100
697 1245456
698 32400
699 24025
700 1249924
701 534361
702 195364
703 1254400
704 11025
705 9216
706 1258884
707 1156
708 1089
709 1272384
710 1168561
711 304704
712 1279161
713 152100
714 84100
715 1315609
716 49284
717 34596
718 1317904
719 284089
720 132496
721 1322500
722 933156
723 275625
724 1334025
725 4900
726 4356
727 1345600
728 193600
729 101761
730 1347921
731 473344
732 186624
733 1368900
734 731025
735 244036
736 1380625
737 1069156
738 302500
739 1387684
740 70756
741 47089
742 1401856
743 34225
744 25600
745 1411344
746 559504
747 210681
748 1413721
749 242064
750 121104
751 1416100
752 1225
753 1156
754 1440000
755 1218816
756 330625
757 1449616
758 416025
759 176400
760 1461681
761 97344
762 61504
763 1483524
764 298116
765 142129
766 1490841
767 21904
768 17424
769 1493284
770 974169
771 298116
772 1500625
773 1382976
774 360000
775 1512900
776 203401
777 108900
778 1537600
779 129600
780 77841
781 1542564
782 763876
783 263169
784 1555009
785 362404
786 164836
787 1557504
788 74529
789 50176
790 1572516
791 36100
792 27225
793 1582564
794 12321
795 10404
796 1587600
797 1296
798 1225
799 1587600
800 585225
801 226576
802 1610361
803 883600
804 291600
805 1615441
806 168100
807 96100
808 1623076
809 1270129
810 357604
811 1628176
812 435600
813 189225
814 1664100
815 312481
816 152100
817 1677025
818 5476
819 4900
820 1695204
821 213444
822 116281
823 1703025
824 518400
825 215296
826 1721344
827 136161
828 82944
829 1731856
830 797449
831 283024
832 1742400
833 78400
834 53361
835 1750329
836 1162084
837 352836
838 1758276
839 38025
840 28900
841 1758276
842 1625625
843 422500
844 1768900
845 12996
846 11025
847 1774224
848 1369
849 1296
850 1776889
851 266256
852 138384
853 1779556
854 611524
855 243049
856 1822500
857 1322500
858 385641
859 1830609
860 107584
861 69696
862 1857769
863 715716
864 272484
865 1860496
866 327184
867 162409
868 1863225
869 24336
870 19600
871 1893376
872 223729
873 123904
874 1937664
875 831744
876 303601
877 1943236
878 82369
879 56644
880 1946025
881 396900
882 188356
883 1971216
884 1690000
885 455625
886 1976836
887 1444
888 1369
889 1988100
890 638401
891 260100
892 2013561
893 184900
894 108900
895 2019241
896 960400
897 336400
898 2033476
899 476100
900 216225
901 2039184
902 1375929
903 414736
904 2047761
905 1898884
906 492804
907 2059225
908 60516
909 44100
910 2073600
911 342225
912 173056
913 2082249
914 6084
915 5476
916 2102500
917 1102500
918 370881
919 2122849
920 565504
921 246016
922 2137444
923 149769
924 93636
925 2160900
926 866761
927 324900
928 2178576
929 42025
930 32400
931 2187441
932 1258884
933 407044
934 2190400
935 14400
936 12321
937 2196324
938 1521
939 1444
940 2202256
941 1755625
942 490000
943 2214144
944 665856
945 277729
946 2262016
947 497025
948 230400
949 2265025
950 118336
951 78400
952 2274064
953 1430416
954 444889
955 2301289
956 26896
957 21904
958 2304324
959 357604
960 184041
961 2307361
962 777924
963 311364
964 2340900
965 245025
966 139876
967 2362369
968 1617984
969 484416
970 2371600
971 156816
972 99225
973 2371600
974 2205225
975 571536
976 2396304
977 90601
978 63504
979 2402500
980 902500
981 346921
982 2405601
983 432964
984 213444
985 2414916
986 44100
987 34225
988 2427364
989 15129
990 12996
991 2433600
992 1600
993 1521
994 2452356
995 1822500
996 525625
997 2458624
998 693889
999 295936
1000 2499561
1001 1040400
1002 384400
1003 2528100
1004 1485961
1005 476100
1006 2531281
1007 66564
1008 49284
1009 2544025
1010 2044900
1011 568516
1012 2553604
1013 373321
1014 195364
1015 2556801
1016 6724
1017 6084
1018 2592100
1019 256036
1020 148225
1021 2598544
1022 1192464
1023 423801
1024 2614689
1025 614656
1026 278784
1027 2637376
1028 2286144
1029 613089
1030 2650384
1031 94864
1032 67081
1033 2663424
1034 938961
1035 369664
1036 2669956
1037 46225
1038 36100
1039 2689600
1040 1681
1041 1600
1042 2699449
1043 1359556
1044 465124
1045 2706025
1046 318096
1047 176400
1048 2722500
1049 722500
1050 314721
1051 2732409
1052 2547216
1053 659344
1054 2772225
1055 129600
1056 87616
1057 2775556
1058 540225
1059 260100
1060 2802276
1061 1542564
1062 508369
1063 2812329
1064 29584
1065 24336
1066 2822400
1067 389376
1068 207025
1069 2862864
1070 267289
1071 156816
1072 2876416
1073 1238769
1074 451584
1075 2896804
1076 171396
1077 110889
1078 2907025
1079 1742400
1080 553536
1081 2924100
1082 99225
1083 70756
1084 2944656
1085 48400
1086 38025
1087 2944656
1088 976144
1089 393129
1090 2958400
1091 16641
1092 14400
1093 2965284
1094 1764
1095 1681
1096 3013696
1097 1960000
1098 600625
1099 3024121
1100 220900
1101 136900
1102 3059001
1103 1123600
1104 435600
1105 3097600
1106 1600225
1107 541696
1108 3108169
1109 7396
1110 6724
1111 3111696
1112 405769
1113 219024
1114 3122289
1115 2196324
1116 649636
1117 3132900
1118 2927521
1119 756900
1120 3154176
1121 278784
1122 165649
1123 3186225
1124 665856
1125 313600
1126 3189796
1127 178929
1128 116964
1129 3218436
1130 103684
1131 74529
1132 3232804
1133 2452356
1134 700569
1135 3247204
1136 1014049
1137 417316
1138 3254416
1139 17424
1140 15129
1141 3261636
1142 1849
1143 1764
1144 3286969
1145 345744
1146 197136
1147 3312400
1148 781456
1149 354025
1150 3326976
1151 2030625
1152 640000
1153 3345241
1154 2729104
1155 753424
1156 3359889
1157 141376
1158 97344
1159 3404025
1160 32400
1161 26896
1162 3415104
1163 1658944
1164 576081
1165 3422500
1166 422500
1167 231361
1168 3441025
1169 910116
1170 396900
1171 3459600
1172 3027600
1173 808201
1174 3467044
1175 290521
1176 174724
1177 3496900
1178 1334025
1179 509796
1180 3534400
1181 108241
1182 78400
1183 3556996
1184 52900
1185 42025
1186 3560769
1187 509796
1188 268324
1189 3564544
1190 2537649
1191 746496
1192 3572100
1193 1052676
1194 442225
1195 3575881
1196 3348900
1197 864900
1198 3579664
1199 1936
1200 1849
1201 3640464
1202 811801
1203 374544
1204 3651921
1205 240100
1206 152100
1207 3663396
1208 2102500
1209 680625
1210 3701776
1211 608400
1212 308025
1213 3713329
1214 79524
1215 60516
1216 3744225
1217 8100
1218 7396
1219 3755844
1220 439569
1221 244036
1222 3755844
1223 1718721
1224 611524
1225 3790809
1226 2353156
1227 736164
1228 3802500
1229 302500
1230 184041
1231 3810304
1232 3129361
1233 861184
1234 3841600
1235 194481
1236 129600
1237 3845521
1238 719104
1239 350464
1240 3873024
1241 112896
1242 82369
1243 3896676
1244 55225
1245 44100
1246 3912484
1247 19044
1248 16641
1249 3920400
1250 2025
1251 1936
1252 3920400
1253 1092025
1254 467856
1255 3980025
1256 1572516
1257 592900
1258 3992004
1259 842724
1260 395641
1261 4024036
1262 2175625
1263 722500
1264 4036081
1265 153664
1266 107584
1267 4052169
1268 2917264
1269 853776
1270 4056196
1271 632025
1272 324900
1273 4064256
1274 3814209
1275 984064
1276 4084441
1277 35344
1278 29584
1279 4120900
1280 1779556
1281 648025
1282 4141225
1283 980100
1284 443556
1285 4161600
1286 314721
1287 193600
1288 4186116
1289 3232804
1290 915849
1291 4202500
1292 202500
1293 136161
1294 4260096
1295 57600
1296 46225
1297 4264225
1298 2005056
1299 705600
1300 4272489
1301 550564
1302 298116
1303 4276624
1304 19881
1305 17424
1306 4284900
1307 2116
1308 2025
1309 4293184
1310 1132096
1311 494209
1312 4301476
1313 2712609
1314 842724
1315 4368100
1316 874225
1317 417316
1318 4372281
1319 260100
1320 168100
1321 4439449
1322 86436
1323 66564
1324 4447881
1325 1299600
1326 547600
1327 4460544
1328 3936256
1329 1046529
1330 4473225
1331 8836
1332 8100
1333 4494400
1334 474721
1335 270400
1336 4511376
1337 1841449
1338 685584
1339 4545424
1340 327184
1341 203401
1342 4558225
1343 2515396
1344 828100
1345 4588164
1346 3337929
1347 972196
1348 4601025
1349 774400
1350 389376
1351 4601025
1352 4326400
1353 1115136
1354 4605316
1355 1483524
1356 603729
1357 4622500
1358 122500
1359 90601
1360 4648336
1361 60025
1362 48400
1363 4674244
1364 2209
1365 2116
1366 4708900
1367 2802276
1368 893025
1369 4721929
1370 404496
1371 242064
1372 4765489
1373 1684804
1374 662596
1375 4769856
1376 906304
1377 439569
1378 4809249
1379 166464
1380 118336
1381 4822416
1382 2325625
1383 810000
1384 4862025
1385 38416
1386 32400
1387 4884100
1388 4060225
1389 1110916
1390 4901796
1391 492804
1392 284089
1393 4928400
1394 1904400
1395 724201
1396 4955076
1397 339889
1398 213444
1399 4999696
1400 219024
1401 149769
1402 5017600
1403 3444736
1404 1030225
1405 5026564
1406 1535121
1407 636804
1408 5035536
1409 127449
1410 94864
1411 5080516
1412 21609
1413 19044
1414 5085025
1415 592900
1416 329476
1417 5089536
1418 2304
1419 2209
1420 5094049
1421 2143296
1422 788544
1423 5116644
1424 1214404
1425 549081
1426 5189284
1427 4888521
1428 1258884
1429 5193841
1430 280900
1431 184900
1432 5198400
1433 938961
1434 462400
1435 5262436
1436 2402500
1437 855625
1438 5271616
1439 705600
1440 378225
1441 5294601
1442 1392400
1443 608400
1444 5303809
1445 9604
1446 8836
1447 5336100
1448 511225
1449 298116
1450 5336100
1451 4186116
1452 1177225
1453 5373124
1454 1968409
1455 763876
1456 5391684
1457 352836
1458 223729
1459 5433561
1460 2683044
1461 925444
1462 5438224
1463 227529
1464 156816
1465 5461569
1466 831744
1467 430336
1468 5475600
1469 132496
1470 99225
1471 5475600
1472 3553225
1473 1089936
1474 5499025
1475 4596736
1476 1254400
1477 5503716
1478 65025
1479 52900
1480 5522500
1481 22500
1482 19881
1483 5531904
1484 2401
1485 2304
1486 5569600
1487 1256641
1488 577600
1489 5593225
1490 435600
1491 266256
1492 5607424
1493 2985984
1494 998001
1495 5654884
1496 972196
1497 485809
1498 5659641
1499 1800964
1500 736164
1501 5664400
1502 5035536
1503 1334025
1504 5688225
1505 179776
1506 129600
1507 5731236
1508 2480625
1509 902500
1510 5745609
1511 41616
1512 35344
1513 5784025
1514 3312400
1515 1073296
1516 5798464
1517 529984
1518 312481
1519 5817744
1520 4313929
1521 1245456
1522 5832225
1523 5503716
1524 1416100
1525 5846724
1526 2033476
1527 804609
1528 5851561
1529 1127844
1530 544644
1531 5943844
1532 137641
1533 103684
1534 5953600
1535 1640961
1536 705600
1537 5963364
1538 3663396
1539 1151329
1540 5973136
1541 67600
1542 55225
1543 6002500
1544 2500
1545 2401
1546 6007401
1547 636804
1548 362404
1549 6051600
1550 1299600
1551 606841
1552 6100900
1553 3080025
1554 1052676
1555 6140484
1556 1006009
1557 509796
1558 6145441
1559 4040100
1560 1232100
1561 6205081
1562 101124
1563 79524
1564 6220036
1565 756900
1566 416025
1567 6230016
1568 2560000
1569 950625
1570 6245001
1571 10404
1572 9604
1573 6255001
1574 1488400
1575 672400
1576 6290064
1577 549081
1578 327184
1579 6330256
1580 4443664
1581 1315609
1582 6350400
1583 379456
1584 245025
1585 6350400
1586 2099601
1587 846400
1588 6400900
1589 245025
1590 171396
1591 6436369
1592 891136
1593 473344
1594 6441444
1595 142884
1596 108241
1597 6461764
1598 1695204
1599 741321
1600 6471936
1601 70225
1602 57600
1603 6482116
1604 3775249
1605 1214404
1606 6492304
1607 24336
1608 21609
1609 6502500
1610 2601
1611 2500
1612 6517809
1613 4875264
1614 1401856
1615 6533136
1616 6175225
1617 1587600
1618 6563844
1619 1343281
1620 636804
1621 6656400
1622 1040400
1623 534361
1624 6671889
1625 1920996
1626 813604
1627 6682225
1628 193600
1629 141376
1630 6708100
1631 5336100
1632 1490841
1633 6739216
1634 783225
1635 435600
1636 6744409
1637 44944
1638 38416
1639 6812100
1640 568516
1641 342225
1642 6827769
1643 3519376
1644 1192464
1645 6874884
1646 393129
1647 256036
1648 6874884
1649 4575321
1650 1387684
1651 6880129
1652 1205604
1653 599076
1654 6885376
1655 2166784
1656 889249
1657 6901129
1658 5827396
1659 1582564
1660 6927424
1661 254016
1662 178929
1663 6969600
1664 148225
1665 112896
1666 7001316
1667 72900
1668 60025
1669 7022500
1670 25281
1671 22500
1672 7033104
1673 2704
1674 2601
1675 7033104
1676 3888784
1677 1279161
1678 7049025
1679 682276
1680 396900
1681 7096896
1682 6350400
1683 1677025
1684 7102225
1685 2433600
1686 968256
1687 7107556
1688 1387684
1689 667489
1690 7177041
1691 324900
1692 220900
1693 7182400
1694 3272481
1695 1166400
1696 7203856
1697 1075369
1698 559504
1699 7263025
1700 108900
1701 86436
1702 7279204
1703 5489649
1704 1572516
1705 7295401
1706 6906384
1707 1774224
1708 7306209
1709 11236
1710 10404
1711 7322436
1712 2722500
1713 1050625
1714 7338681
1715 1587600
1716 739600
1717 7365796
1718 588289
1719 357604
1720 7431076
1721 407044
1722 267289
1723 7452900
1724 2235025
1725 933156
1726 7452900
1727 4708900
1728 1461681
1729 7535025
1730 952576
1731 518400
1732 7546009
1733 3034564
1734 1136356
1735 7573504
1736 1806336
1737 815409
1738 7595536
1739 2809
1740 2704
1741 7617600
1742 4004001
1743 1345600
1744 7667361
1745 5161984
1746 1557504
1747 7683984
1748 1432809
1749 698896
1750 7689529
1751 501264
1752 318096
1753 7695076
1754 6528025
1755 1768900
1756 7772944
1757 3370896
1758 1225449
1759 7784100
1760 1110916
1761 585225
1762 7800849
1763 207936
1764 153664
1765 7812025
1766 2044900
1767 894916
1768 7868025
1769 48400
1770 41616
1771 7873636
1772 837225
1773 476100
1774 7918596
1775 2805625
1776 1102500
1777 7952400
1778 608400
1779 373321
1780 8003241
1781 3732624
1782 1317904
1783 8020224
1784 421201
1785 278784
1786 8054244
1787 2304324
1788 978121
1789 8065600
1790 4844401
1791 1537600
1792 8076964
1793 272484
1794 194481
1795 8105409
1796 6160324
1797 1758276
1798 8122500
1799 159201
1800 122500
1801 8122500
1802 7700625
1803 1976836
1804 8156736
1805 78400
1806 65025
1807 8179600
1808 27225
1809 24336
1810 8179600
1811 1863225
1812 853776
1813 8191044
1814 2916
1815 2809
1816 8219689
1817 729316
1818 432964
1819 8236900
1820 4120900
1821 1413721
1822 8294400
1823 1478656
1824 731025
1825 8300161
1826 2585664
1827 1065024
1828 8328996
1829 6708100
1830 1863225
1831 8357881
1832 348100
1833 240100
1834 8398404
1835 1147041
1836 611524
1837 8473921
1838 4536900
1839 1512900
1840 8491396
1841 864900
1842 497025
1843 8497225
1844 12100
1845 11236
1846 8526400
1847 5803281
1848 1742400
1849 8549776
1850 2890000
1851 1155625
1852 8573184
1853 628849
1854 389376
1855 8643600
1856 435600
1857 290521
1858 8690704
1859 2374681
1860 1024144
1861 8702500
1862 281961
1863 202500
1864 8714304
1865 4981824
1866 1615441
1867 8749764
1868 164836
1869 127449
1870 8767521
1871 1016064
1872 565504
1873 8785296
1874 81225
1875 67600
1876 8785296
1877 7907344
1878 2082249
1879 8803089
1880 3218436
1881 1249924
1882 8809024
1883 28224
1884 25281
1885 8820900
1886 3025
1887 2916
1888 8892324
1889 4239481
1890 1483524
1891 8934121
1892 535824
1893 345744
1894 8940100
1895 1525225
1896 763876
1897 8958049
1898 5456896
1899 1721344
1900 9018009
1901 8561476
1902 2196324
1903 9048064
1904 1183744
1905 638401
1906 9054081
1907 222784
1908 166464
1909 9060100
1910 3572100
1911 1347921
1912 9090225
1913 2172676
1914 980100
1915 9126441
1916 51984
1917 44944
1918 9205156
1919 5963364
1920 1830609
1921 9217296
1922 2975625
1923 1210000
1924 9229444
1925 649636
1926 405769
1927 9302500
1928 450241
1929 302500
1930 9320809
1931 3952144
1932 1449616
1933 9333025
1934 1368900
1935 715716
1936 9363600
1937 2446096
1938 1071225
1939 9400356
1940 5121169
1941 1695204
1942 9412624
1943 170569
1944 132496
1945 9449476
1946 84100
1947 70225
1948 9455625
1949 6502500
1950 1943236
1951 9486400
1952 3136
1953 3025
1954 9486400
1955 8116801
1956 2190400
1957 9498724
1958 1979649
1959 933156
1960 9585216
1961 4359744
1962 1555009
1963 9622404
1964 1572516
1965 797449
1966 9678321
1967 372100
1968 260100
1969 9709456
1970 7075600
1971 2059225
1972 9734400
1973 1221025
1974 665856
1975 9759376
1976 3674889
1977 1411344
1978 9778129
1979 125316
1980 101124
1981 9828225
1982 12996
1983 12100
1984 9834496
1985 921600
1986 540225
1987 9853321
1988 4796100
1989 1664100
1990 9916201
1991 1795600
1992 883600
1993 9922500
1994 670761
1995 422500
1996 9966649
1997 7683984
1998 2178576
1999 9985600
2000 9492561
2001 2433600
2002 9998244
2003 465124
2004 314721
2005 10061584
2006 301401
2007 219024
2008 10112400
2009 176400
2010 137641
2011 10125124
2012 5262436
2013 1776889
2014 10144225
2015 1081600
2016 614656
2017 10150596
2018 87025
2019 72900
2020 10176100
2021 30276
2022 27225
2023 10188864
2024 3249
2025 3136
2026 10208025
2027 3407716
2028 1368900
2029 10214416
2030 2039184
2031 974169
2032 10227204
2033 8328996
2034 2301289
2035 10316944
2036 4481689
2037 1628176
2038 10342656
2039 1620529
2040 831744
2041 10400625
2042 5760000
2043 1893376
2044 10452289
2045 238144
2046 179776
2047 10458756
2048 1258884
2049 693889
2050 10491121
2051 9012004
2052 2427364
2053 10517049
2054 2304324
2055 1069156
2056 10530025
2057 55696
2058 48400
2059 10653696
2060 692224
2061 439569
2062 10666756
2063 3150625
2064 1322500
2065 10679824
2066 6290064
2067 2013561
2068 10732176
2069 480249
2070 327184
2071 10758400
2072 9734400
2073 2556801
2074 10778089
2075 1454436
2076 777924
2077 10791225
2078 4177936
2079 1587600
2080 10797796
2081 311364
2082 227529
2083 10824100
2084 2592100
2085 1168561
2086 10850436
2087 182329
2088 142884
2089 10890000
2090 5405625
2091 1860496
2092 10916416
2093 31329
2094 28224
2095 10929636
2096 3364
2097 3249
2098 10962721
2099 6853924
2100 2137444
2101 10989225
2102 828100
2103 509796
2104 11009124
2105 8543929
2106 2414916
2107 11029041
2108 10497600
2109 2689600
2110 11088900
2111 4605316
2112 1703025
2113 11102224
2114 1669264
2115 866761
2116 11135569
2117 2903616
2118 1272384
2119 11148921
2120 396900
2121 280900
2122 11222500
2123 1297321
2124 722500
2125 11249316
2126 7452900
2127 2265025
2128 11256025
2129 133956
2130 108900
2131 11276164
2132 3884841
2133 1542564
2134 11309769
2135 13924
2136 12996
2137 11431161
2138 1904400
2139 960400
2140 11451456
2141 3240000
2142 1380625
2143 11505664
2144 495616
2145 339889
2146 11539609
2147 8088336
2148 2396304
2149 11614464
2150 2666689
2151 1218816
2152 11628100
2153 188356
2154 148225
2155 11669056
2156 93025
2157 78400
2158 11675889
2159 1149184
2160 665856
2161 11696400
2162 5550736
2163 1946025
2164 11710084
2165 3481
2166 3364
2167 11771761
2168 3602404
2169 1493284
2170 11833600
2171 8761600
2172 2531281
2173 11868025
2174 608400
2175 404496
2176 11902500
2177 1718721
2178 902500
2179 11902500
2180 4730625
2181 1779556
2182 12006225
2183 254016
2184 193600
2185 12006225
2186 6071296
2187 2073600
2188 12082576
2189 7645225
2190 2371600
2191 12089529
2192 59536
2193 51984
2194 12096484
2195 3992004
2196 1610361
2197 12103441
2198 2439844
2199 1162084
2200 12131289
2201 9474084
2202 2669956
2203 12138256
2204 1010025
2205 608400
2206 12152196
2207 11580409
2208 2965284
2209 12236004
2210 736164
2211 474721
2212 12278016
2213 3330625
2214 1440000
2215 12320100
2216 511225
2217 352836
2218 12390400
2219 331776
2220 245025
2221 12425625
2222 4410000
2223 1731856
2224 12432676
2225 10227204
2226 2812329
2227 12446784
2228 2742336
2229 1270129
2230 12489156
2231 96100
2232 81225
2233 12517444
2234 33489
2235 30276
2236 12531600
2237 3600
2238 3481
2239 12545764
2240 5697769
2241 2033476
2242 12602500
2243 2223081
2244 1102500
2245 12609601
2246 879844
2247 550564
2248 12638025
2249 7214596
2250 2340900
2251 12702096
2252 8982009
2253 2650384
2254 12737761
2255 11022400
2256 2958400
2257 12744900
2258 1768900
2259 938961
2260 12759184
2261 4857616
2262 1857769
2263 12794929
2264 3069504
2265 1382976
2266 12873744
2267 1375929
2268 781456
2269 12952801
2270 14884
2271 13924
2272 12988816
2273 1040400
2274 632025
2275 13046544
2276 11861136
2277 3108169
2278 13089924
2279 758641
2280 492804
2281 13097161
2282 5336100
2283 1988100
2284 13111641
2285 2016400
2286 1040400
2287 13147876
2288 3422500
2289 1500625
2290 13205956
2291 6796449
2292 2304324
2293 13249600
2294 342225
2295 254016
2296 13307904
2297 200704
2298 159201
2299 13322500
2300 2819041
2301 1322500
2302 13337104
2303 10478169
2304 2944656
2305 13351716
2306 99225
2307 84100
2308 13359025
2309 12744900
2310 3261636
2311 13373649
2312 1218816
2313 719104
2314 13380964
2315 34596
2316 31329
2317 13395600
2318 3721
2319 3600
2320 13439556
2321 5846724
2322 2122849
2323 13505625
2324 3802500
2325 1623076
2326 13579225
2327 646416
2328 435600
2329 13616100
2330 9205156
2331 2772225
2332 13630864
2333 1819801
2334 976144
2335 13660416
2336 4986289
2337 1937664
2338 13727025
2339 270400
2340 207936
2341 13764100
2342 1416100
2343 811801
2344 13786369
2345 6390784
2346 2262016
2347 13816089
2348 63504
2349 55696
2350 13860729
2351 2579236
2352 1258884
2353 13868176
2354 4210704
2355 1750329
2356 13883076
2357 8037225
2358 2592100
2359 13950225
2360 9947716
2361 2924100
2362 13987600
2363 781456
2364 511225
2365 13987600
2366 12145225
2367 3254416
2368 14077504
2369 543169
2370 379456
2371 14137600
2372 6969600
2373 2405601
2374 14160169
2375 1633284
2376 910116
2377 14212900
2378 207025
2379 164836
2380 14243076
2381 2896804
2382 1375929
2383 14258176
2384 102400
2385 87025
2386 14303524
2387 3844
2388 3721
2389 14379264
2390 5997601
2391 2214144
2392 14402025
2393 933156
2394 592900
2395 14409616
2396 2350089
2397 1192464
2398 14493249
2399 7584516
2400 2553604
2401 14561856
2402 1871424
2403 1014049
2404 14577124
2405 9431041
2406 2896804
2407 14584761
2408 448900
2409 324900
2410 14607684
2411 5116644
2412 2019241
2413 14653584
2414 13995081
2415 3579664
2416 14699556
2417 1456849
2418 842724
2419 14707225
2420 152100
2421 125316
2422 14768649
2423 15876
2424 14884
2425 14822500
2426 4322241
2427 1822500
2428 14853316
2429 8236900
2430 2706025
2431 14930496
2432 804609
2433 529984
2434 14969161
2435 2131600
2436 1123600
2437 14976900
2438 12432676
2439 3404025
2440 14984641
2441 5616900
2442 2160900
2443 15023376
2444 559504
2445 393129
2446 15023376
2447 3610000
2448 1625625
2449 15100996
2450 363609
2451 272484
2452 15163236
2453 213444
2454 170569
2455 15210000
2456 2975625
2457 1430416
2458 15217801
2459 8928144
2460 2862864
2461 15241216
2462 36864
2463 33489
2464 15249025
2465 1290496
2466 774400
2467 15256836
2468 3969
2469 3844
2470 15288100
2471 10989225
2472 3218436
2473 15366400
2474 6150400
2475 2307361
2476 15382084
2477 2414916
2478 1238769
2479 15421329
2480 4008004
2481 1758276
2482 15539364
2483 1923769
2484 1052676
2485 15586704
2486 9659664
2487 3024121
2488 15602500
2489 5248681
2490 2102500
2491 15626209
2492 287296
2493 222784
2494 15681600
2495 1498176
2496 874225
2497 15681600
2498 14318656
2499 3744225
2500 15721225
2501 67600
2502 59536
2503 15752961
2504 6718464
2505 2458624
2506 15800625
2507 2722500
2508 1359556
2509 15808576
2510 1134225
2511 705600
2512 15872256
2513 8439025
2514 2822400
2515 15920100
2516 828100
2517 549081
2518 15960025
2519 10432900
2520 3189796
2521 16016004
2522 576081
2523 407044
2524 16016004
2525 12723489
2526 3556996
2527 16032016
2528 3705625
2529 1690000
2530 16040025
2531 15335056
2532 3920400
2533 16096144
2534 374544
2535 281961
2536 16120225
2537 1726596
2538 980100
2539 16144324
2540 7322436
2541 2614689
2542 16160400
2543 219961
2544 176400
2545 16208676
2546 108900
2547 93025
2548 16224784
2549 3055504
2550 1485961
2551 16232841
2552 4892944
2553 2039184
2554 16240900
2555 38025
2556 34596
2557 16257024
2558 4096
2559 3969
2560 16337764
2561 11249316
2562 3359889
2563 16378209
2564 988036
2565 636804
2566 16402500
2567 6305121
2568 2402500
2569 16540489
2570 7963684
2571 2775556
2572 16564900
2573 1976836
2574 1092025
2575 16573041
2576 476100
2577 348100
2578 16646400
2579 5382400
2580 2187441
2581 16646400
2582 9891025
2583 3154176
2584 16654561
2585 3415104
2586 1617984
2587 16703569
2588 161604
2589 133956
2590 16711744
2591 1540081
2592 906304
2593 16719921
2594 12110400
2595 3534400
2596 16760836
2597 14645929
2598 3912484
2599 16769025
2600 16900
2601 15876
2602 16875664
2603 4549689
2604 1971216
2605 16957924
2606 851929
2607 568516
2608 17056900
2609 592900
2610 421201
2611 17089956
2612 3802500
2613 1755625
2614 17106496
2615 13017664
2616 3713329
2617 17205904
2618 226576
2619 182329
2620 17222500
2621 7502121
2622 2722500
2623 17255716
2624 112225
2625 96100
2626 17288964
2627 3136441
2628 1542564
2629 17305600
2630 4225
2631 4096
2632 17313921
2633 1364224
2634 831744
2635 17347225
2636 9363600
2637 3111696
2638 17472400
2639 2547216
2640 1334025
2641 17489124
2642 6461764
2643 2499561
2644 17497489
2645 13972644
2646 3896676
2647 17522596
2648 16769025
2649 4284900
2650 17530969
2651 4218916
2652 1898884
2653 17547721
2654 725904
2655 501264
2656 17640000
2657 2030625
2658 1132096
2659 17715681
2660 304704
2661 238144
2662 17740944
2663 5517801
2664 2274064
2665 17757796
2666 10125124
2667 3286969
2668 17791524
2669 1582564
2670 938961
2671 17816841
2672 71824
2673 63504
2674 17892900
2675 14976900
2676 4084441
2677 17918289
2678 7054336
2679 2663424
2680 17926756
2681 1199025
2682 756900
2683 17977600
2684 4665600
2685 2047761
2686 18045504
2687 876096
2688 588289
2689 18147600
2690 609961
2691 435600
2692 18173169
2693 10929636
2694 3467044
2695 18198756
2696 3900625
2697 1822500
2698 18232900
2699 396900
2700 301401
2701 18249984
2702 13315201
2703 3873024
2704 18292729
2705 16032016
2706 4276624
2707 18301284
2708 233289
2709 188356
2710 18352656
2711 115600
2712 99225
2713 18386944
2714 40401
2715 36864
2716 18404100
2717 4356
2718 4225
2719 18404100
2720 3218436
2721 1600225
2722 18429849
2723 5143824
2724 2202256
2725 18550249
2726 1044484
2727 682276
2728 18593344
2729 11778624
2730 3651921
2731 18627856
2732 6620329
2733 2598544
2734 18696976
2735 17139600
2736 4473225
2737 18757561
2738 504100
2739 372100
2740 18879025
2741 3594816
2742 1742400
2743 18887716
2744 5654884
2745 2362369
2746 18922500
2747 1625625
2748 972196
2749 18922500
2750 10361961
2751 3422500
2752 18966025
2753 17956
2754 16900
2755 19018321
2756 12673600
2757 3841600
2758 19061956
2759 1232100
2760 783225
2761 19079424
2762 15311569
2763 4260096
2764 19105641
2765 18301284
2766 4674244
2767 19184400
2768 900601
2769 608400
2770 19236996
2771 9060100
2772 3186225
2773 19263321
2774 2371600
2775 1299600
2776 19289664
2777 627264
2778 450241
2779 19351201
2780 6200100
2781 2528100
2782 19377604
2783 408321
2784 311364
2785 19448100
2786 13616100
2787 4036081
2788 19501056
2789 119025
2790 102400
2791 19536400
2792 41616
2793 38025
2794 19536400
2795 7868025
2796 2944656
2797 19554084
2798 4489
2799 4356
2800 19571776
2801 3301489
2802 1658944
2803 19580625
2804 1440000
2805 891136
2806 19802500
2807 12047841
2808 3802500
2809 19820304
2810 6780816
2811 2699449
2812 19829209
2813 767376
2814 535824
2815 19847025
2816 4435236
2817 2044900
2818 19945156
2819 2140369
2820 1214404
2821 20007729
2822 322624
2823 254016
2824 20088324
2825 5793649
2826 2452356
2827 20106256
2828 1669264
2829 1006009
2830 20115225
2831 76176
2832 67600
2833 20142144
2834 10601536
2835 3560769
2836 20277009
2837 3020644
2838 1572516
2839 20295025
2840 7398400
2841 2876416
2842 20322064
2843 15649936
2844 4439449
2845 20340100
2846 4901796
2847 2205225
2848 20376196
2849 925444
2850 628849
2851 20466576
2852 9272025
2853 3312400
2854 20484676
2855 644809
2856 465124
2857 20575296
2858 4100625
2859 1960000
2860 20602521
2861 11437924
2862 3755844
2863 20638849
2864 1920996
2865 1127844
2866 20647936
2867 247009
2868 200704
2869 20702500
2870 13920361
2871 4202500
2872 20757136
2873 4624
2874 4489
2875 20766249
2876 16744464
2877 4648336
2878 20775364
2879 8054244
2880 3059001
2881 20793600
2882 3385600
2883 1718721
2884 20793600
2885 19936225
2886 5089536
2887 20839225
2888 5400976
2889 2371600
2890 20930625
2891 1102500
2892 729316
2893 20994724
2894 2752281
2895 1483524
2896 21068100
2897 6943225
2898 2802276
2899 21150801
2900 532900
2901 396900
2902 21178404
2903 2196324
2904 1256641
2905 21215236
2906 17892900
2907 4862025
2908 21261321
2909 8749764
2910 3247204
2911 21298225
2912 181476
2913 152100
2914 21344400
2915 1713481
2916 1040400
2917 21344400
2918 5934096
2919 2544025
2920 21372129
2921 19044
2922 17956
2923 21418384
2924 10843849
2925 3701776
2926 21492496
2927 1299600
2928 837225
2929 21538881
2930 13249600
2931 4161600
2932 21603904
2933 5022081
2934 2286144
2935 21622500
2936 950625
2937 649636
2938 21622500
2939 15992001
2940 4622500
2941 21669025
2942 19096900
2943 5080516
2944 21724921
2945 2496400
2946 1392400
2947 21734244
2948 662596
2949 480249
2950 21752896
2951 9486400
2952 3441025
2953 21827584
2954 431649
2955 331776
2956 21846276
2957 4202500
2958 2030625
2959 21902400
2960 254016
2961 207025
2962 21958596
2963 126025
2964 108900
2965 21996100
2966 44100
2967 40401
2968 22014864
2969 4761
2970 4624
2971 22014864
2972 14227984
2973 4372281
2974 22061809
2975 1517824
2976 952576
2977 22071204
2978 3470769
2979 1779556
2980 22127616
2981 20358144
2982 5303809
2983 22250089
2984 10265616
2985 3640464
2986 22278400
2987 2822400
2988 1535121
2989 22372900
2990 7107556
2991 2907025
2992 22382361
2993 4656964
2994 2196324
2995 22467600
2996 2253001
2997 1299600
2998 22515025
2999 341056
3000 270400