2 4
3 36
4 9
5 144
6 16
7 16
8 400
9 225
10 100
11 25
12 900
13 144
14 12
15 9
16 36
17 1764
18 1225
19 784
20 441
21 196
22 49
23 3136
24 576
25 1600
26 64
27 576
28 64
29 64
30 5184
31 3969
32 324
33 2025
34 1296
35 81
36 324
37 81
38 8100
39 1600
40 4900
41 225
42 100
43 400
44 900
45 25
46 100
47 12100
48 9801
49 7744
50 5929
51 4356
52 3025
53 1936
54 1089
55 484
56 121
57 17424
58 3600
59 1296
60 576
61 7056
62 48
63 3600
64 18
65 48
66 144
67 144
68 24336
69 20449
70 16900
71 13689
72 10816
73 8281
74 6084
75 4225
76 2704
77 1521
78 676
79 169
80 33124
81 7056
82 23716
83 1225
84 15876
85 3136
86 196
87 441
88 4900
89 784
90 1764
91 49
92 196
93 44100
94 38025
95 400
96 27225
97 180
98 2025
99 14400
100 11025
101 300
102 225
103 3600
104 75
105 900
106 225
107 57600
108 12544
109 43264
110 2304
111 30976
112 6400
113 20736
114 256
115 12544
116 2304
117 6400
118 256
119 2304
120 256
121 256
122 73984
123 65025
124 56644
125 48841
126 41616
127 34969
128 28900
129 23409
130 18496
131 14161
132 10404
133 7225
134 4624
135 2601
136 1156
137 289
138 93636
139 20736
140 8100
141 3969
142 54756
143 1296
144 39204
145 2025
146 108
147 5184
148 15876
149 81
150 8100
151 1296
152 324
153 81
154 324
155 116964
156 104329
157 92416
158 81225
159 70756
160 61009
161 51984
162 43681
163 36100
164 29241
165 23104
166 17689
167 12996
168 9025
169 5776
170 3249
171 1444
172 361
173 144400
174 32400
175 115600
176 6400
177 3600
178 19600
179 67600
180 225
181 48400
182 400
183 32400
184 1600
185 19600
186 3600
187 80
188 50
189 3600
190 400
191 400
192 176400
193 159201
194 15876
195 127449
196 112896
197 3675
198 1764
199 74529
200 2352
201 53361
202 44100
203 3969
204 28224
205 441
206 196
207 11025
208 7056
209 147
210 1764
211 441
212 213444
213 48400
214 174724
215 9801
216 139876
217 30976
218 108900
219 5929
220 81796
221 17424
222 484
223 3025
224 39204
225 7744
226 23716
227 1089
228 12100
229 1936
230 4356
231 121
232 484
233 256036
234 233289
235 211600
236 190969
237 171396
238 152881
239 135424
240 119025
241 103684
242 89401
243 76176
244 64009
245 52900
246 42849
247 33856
248 25921
249 19044
250 13225
251 8464
252 4761
253 2116
254 529
255 304704
256 69696
257 9408
258 14400
259 207936
260 5184
261 166464
262 2304
263 4800
264 28224
265 97344
266 192
267 69696
268 14400
269 5184
270 72
271 28224
272 192
273 14400
274 576
275 64
276 576
277 576
278 360000
279 330625
280 302500
281 275625
282 10000
283 225625
284 202500
285 180625
286 160000
287 5625
288 122500
289 105625
290 90000
291 75625
292 2500
293 50625
294 40000
295 30625
296 22500
297 625
298 10000
299 5625
300 2500
301 625
302 422500
303 97344
304 357604
305 20449
306 298116
307 67600
308 244036
309 13689
310 195364
311 43264
312 152100
313 8281
314 676
315 24336
316 81796
317 4225
318 54756
319 10816
320 33124
321 1521
322 16900
323 2704
324 6084
325 169
326 676
327 492804
328 455625
329 46656
330 385641
331 352836
332 35721
333 291600
334 263169
335 2916
336 210681
337 186624
338 18225
339 142884
340 123201
341 11664
342 88209
343 72900
344 729
345 46656
346 35721
347 2916
348 18225
349 11664
350 729
351 2916
352 729
353 571536
354 132496
355 490000
356 28224
357 414736
358 94864
359 1008
360 2450
361 283024
362 63504
363 226576
364 12544
365 176400
366 784
367 132496
368 882
369 94864
370 19600
371 63504
372 3136
373 784
374 7056
375 19600
376 49
377 7056
378 784
379 784
380 659344
381 613089
382 568516
383 525625
384 484416
385 444889
386 407044
387 370881
388 336400
389 303601
390 272484
391 243049
392 215296
393 189225
394 164836
395 142129
396 121104
397 101761
398 84100
399 68121
400 53824
401 41209
402 30276
403 21025
404 13456
405 7569
406 3364
407 841
408 756900
409 176400
410 72900
411 38025
412 22500
413 1600
414 476100
415 27225
416 14700
417 720
418 324900
419 2025
420 260100
421 57600
422 300
423 11025
424 152100
425 1200
426 108900
427 225
428 8100
429 14400
430 44100
431 75
432 180
433 3600
434 100
435 225
436 900
437 864900
438 808201
439 753424
440 700569
441 649636
442 600625
443 553536
444 508369
445 465124
446 423801
447 384400
448 346921
449 311364
450 277729
451 246016
452 216225
453 188356
454 162409
455 138384
456 116281
457 96100
458 77841
459 61504
460 47089
461 34596
462 24025
463 15376
464 8649
465 3844
466 961
467 984064
468 230400
469 861184
470 50176
471 746496
472 173056
473 640000
474 9216
475 541696
476 123904
477 451584
478 25600
479 369664
480 82944
481 295936
482 1024
483 230400
484 50176
485 173056
486 9216
487 123904
488 25600
489 82944
490 1024
491 50176
492 9216
493 25600
494 1024
495 9216
496 1024
497 1024
498 1115136
499 1046529
500 36300
501 915849
502 853776
503 88209
504 736164
505 680625
506 23232
507 576081
508 4356
509 5929
510 435600
511 393129
512 39204
513 314721
514 278784
515 9075
516 213444
517 184041
518 5808
519 1089
520 108900
521 9801
522 69696
523 53361
524 484
525 27225
526 17424
527 363
528 4356
529 1089
530 1258884
531 295936
532 1110916
533 65025
534 972196
535 226576
536 842724
537 48841
538 722500
539 166464
540 611524
541 34969
542 509796
543 115600
544 417316
545 23409
546 1156
547 73984
548 260100
549 14161
550 195364
551 41616
552 139876
553 7225
554 93636
555 18496
556 56644
557 2601
558 28900
559 4624
560 10404
561 289
562 1156
563 1416100
564 1334025
565 1254400
566 1177225
567 44100
568 1030225
569 19600
570 893025
571 828100
572 30625
573 705600
574 648025
575 592900
576 11025
577 19600
578 442225
579 396900
580 354025
581 313600
582 2205
583 700
584 207025
585 176400
586 148225
587 980
588 99225
589 78400
590 1225
591 44100
592 1225
593 19600
594 11025
595 4900
596 1225
597 1587600
598 374544
599 156816
600 82944
601 1245456
602 32400
603 1089936
604 3969
605 11664
606 219024
607 810000
608 5184
609 685584
610 156816
611 63504
612 4050
613 467856
614 432
615 374544
616 20736
617 32400
618 63504
619 219024
620 162
621 156816
622 32400
623 432
624 5184
625 63504
626 1296
627 32400
628 81
629 1296
630 1296
631 1296
632 1774224
633 1677025
634 1582564
635 1490841
636 1401856
637 1315609
638 1232100
639 1151329
640 1073296
641 998001
642 925444
643 855625
644 788544
645 724201
646 662596
647 603729
648 547600
649 494209
650 443556
651 395641
652 350464
653 308025
654 268324
655 231361
656 197136
657 165649
658 136900
659 110889
660 87616
661 67081
662 49284
663 34225
664 21904
665 12321
666 5476
667 1369
668 1976836
669 467856
670 1768900
671 104329
672 1572516
673 369664
674 1387684
675 81225
676 1214404
677 283024
678 1052676
679 61009
680 902500
681 207936
682 763876
683 43681
684 636804
685 144400
686 1444
687 29241
688 417316
689 92416
690 324900
691 17689
692 244036
693 51984
694 174724
695 9025
696 116964
697 23104
698 70756
699 3249
700 36100
701 5776
702 12996
703 361
704 1444
705 2196324
706 2082249
707 219024
708 1863225
709 1758276
710 61347
711 1557504
712 1461681
713 50700
714 1279161
715 1192464
716 123201
717 6084
718 950625
719 32448
720 804609
721 736164
722 24843
723 608400
724 549081
725 54756
726 439569
727 389376
728 4225
729 298116
730 1521
731 2704
732 184041
733 152100
734 13689
735 97344
736 74529
737 2028
738 38025
739 24336
740 507
741 6084
742 1521
743 2433600
744 577600
745 2190400
746 129600
747 15680
748 462400
749 1742400
750 25600
751 1537600
752 14400
753 1345600
754 78400
755 1166400
756 270400
757 40000
758 900
759 846400
760 193600
761 705600
762 1600
763 577600
764 129600
765 462400
766 6400
767 2880
768 78400
769 270400
770 14400
771 193600
772 320
773 129600
774 200
775 78400
776 14400
777 1600
778 1600
779 14400
780 1600
781 1600
782 2689600
783 2556801
784 2427364
785 2301289
786 2178576
787 2059225
788 1943236
789 1830609
790 1721344
791 1615441
792 1512900
793 1413721
794 1317904
795 1225449
796 1136356
797 1050625
798 968256
799 889249
800 813604
801 741321
802 672400
803 606841
804 544644
805 485809
806 430336
807 378225
808 329476
809 284089
810 242064
811 203401
812 168100
813 136161
814 107584
815 82369
816 60516
817 42025
818 26896
819 15129
820 6724
821 1681
822 2965284
823 705600
824 33124
825 159201
826 2414916
827 63504
828 44100
829 127449
830 71148
831 451584
832 1695204
833 3675
834 1483524
835 7056
836 142884
837 74529
838 1102500
839 9408
840 933156
841 53361
842 588
843 176400
844 636804
845 3969
846 509796
847 112896
848 4900
849 441
850 298116
851 784
852 213444
853 11025
854 15876
855 28224
856 252
857 147
858 44100
859 7056
860 588
861 441
862 1764
863 3261636
864 3108169
865 2958400
866 2812329
867 2669956
868 2531281
869 2396304
870 2265025
871 2137444
872 2013561
873 1893376
874 1776889
875 1664100
876 1555009
877 1449616
878 1347921
879 1249924
880 1155625
881 1065024
882 978121
883 894916
884 815409
885 739600
886 667489
887 599076
888 534361
889 473344
890 416025
891 362404
892 312481
893 266256
894 223729
895 184900
896 149769
897 118336
898 90601
899 66564
900 46225
901 29584
902 16641
903 7396
904 1849
905 3579664
906 853776
907 3254416
908 193600
909 2944656
910 698896
911 2650384
912 19602
913 2371600
914 559504
915 17424
916 123904
917 1860496
918 435600
919 1628176
920 11858
921 1411344
922 327184
923 1210000
924 69696
925 1024144
926 1936
927 853776
928 3025
929 698896
930 156816
931 559504
932 30976
933 435600
934 94864
935 327184
936 1089
937 1936
938 48400
939 156816
940 7744
941 94864
942 17424
943 48400
944 242
945 17424
946 1936
947 1936
948 3920400
949 3744225
950 396900
951 3404025
952 129600
953 342225
954 2924100
955 2772225
956 3600
957 99225
958 2340900
959 245025
960 2073600
961 1946025
962 1620
963 1703025
964 1587600
965 18225
966 1368900
967 50625
968 129600
969 1071225
970 980100
971 99225
972 6480
973 731025
974 2700
975 585225
976 518400
977 2025
978 396900
979 342225
980 32400
981 245025
982 8100
983 675
984 129600
985 99225
986 8100
987 405
988 32400
989 2025
990 8100
991 2025
992 4284900
993 1024144
994 3912484
995 233289
996 3556996
997 846400
998 3218436
999 190969
1000 2896804
1001 685584
1002 2592100
1003 152881
1004 2304324
1005 541696
1006 2033476
1007 119025
1008 1779556
1009 414736
1010 1542564
1011 89401
1012 1322500
1013 304704
1014 2116
1015 64009
1016 933156
1017 211600
1018 763876
1019 42849
1020 611524
1021 135424
1022 476100
1023 25921
1024 357604
1025 76176
1026 256036
1027 13225
1028 171396
1029 33856
1030 103684
1031 4761
1032 52900
1033 8464
1034 19044
1035 529
1036 2116
1037 4674244
1038 4473225
1039 4276624
1040 4084441
1041 3896676
1042 3713329
1043 3534400
1044 3359889
1045 3189796
1046 3024121
1047 2862864
1048 2706025
1049 2553604
1050 2405601
1051 2262016
1052 2122849
1053 1988100
1054 1857769
1055 1731856
1056 1610361
1057 1493284
1058 1380625
1059 1272384
1060 1168561
1061 1069156
1062 974169
1063 883600
1064 797449
1065 715716
1066 638401
1067 565504
1068 497025
1069 432964
1070 373321
1071 318096
1072 267289
1073 220900
1074 178929
1075 141376
1076 108241
1077 79524
1078 55225
1079 35344
1080 19881
1081 8836
1082 2209
1083 5089536
1084 1218816
1085 518400
1086 278784
1087 4260096
1088 37632
1089 3873024
1090 57600
1091 129792
1092 831744
1093 3154176
1094 20736
1095 2822400
1096 665856
1097 30976
1098 9216
1099 2214144
1100 19200
1101 1937664
1102 112896
1103 186624
1104 389376
1105 1440000
1106 768
1107 1218816
1108 278784
1109 12544
1110 57600
1111 831744
1112 20736
1113 665856
1114 288
1115 19200
1116 112896
1117 389376
1118 768
1119 278784
1120 57600
1121 20736
1122 2304
1123 112896
1124 256
1125 57600
1126 2304
1127 768
1128 2304
1129 2304
1130 5531904
1131 5303809
1132 5080516
1133 4862025
1134 4648336
1135 4439449
1136 86436
1137 4036081
1138 3841600
1139 3651921
1140 3467044
1141 3286969
1142 3111696
1143 60025
1144 2775556
1145 2614689
1146 2458624
1147 2307361
1148 2160900
1149 2019241
1150 38416
1151 1750329
1152 1623076
1153 1500625
1154 1382976
1155 1270129
1156 1162084
1157 21609
1158 960400
1159 866761
1160 777924
1161 693889
1162 614656
1163 540225
1164 9604
1165 405769
1166 345744
1167 290521
1168 240100
1169 194481
1170 153664
1171 2401
1172 86436
1173 60025
1174 38416
1175 21609
1176 9604
1177 2401
1178 6002500
1179 1440000
1180 5522500
1181 330625
1182 202500
1183 1210000
1184 4622500
1185 275625
1186 4202500
1187 40000
1188 3802500
1189 225625
1190 3422500
1191 810000
1192 122500
1193 180625
1194 2722500
1195 640000
1196 2402500
1197 5625
1198 2102500
1199 490000
1200 1822500
1201 105625
1202 2500
1203 360000
1204 1322500
1205 75625
1206 1102500
1207 10000
1208 902500
1209 50625
1210 722500
1211 160000
1212 22500
1213 30625
1214 422500
1215 90000
1216 302500
1217 625
1218 202500
1219 40000
1220 122500
1221 5625
1222 2500
1223 10000
1224 22500
1225 625
1226 2500
1227 6502500
1228 6245001
1229 221952
1230 5745609
1231 5503716
1232 585225
1233 5035536
1234 4809249
1235 169932
1236 4372281
1237 4161600
1238 146523
1239 3755844
1240 3560769
1241 374544
1242 3186225
1243 10404
1244 104907
1245 2663424
1246 2499561
1247 28900
1248 2187441
1249 2039184
1250 210681
1251 1758276
1252 1625625
1253 18496
1254 1375929
1255 1258884
1256 42483
1257 1040400
1258 938961
1259 93636
1260 2601
1261 665856
1262 21675
1263 509796
1264 439569
1265 13872
1266 314721
1267 260100
1268 23409
1269 166464
1270 127449
1271 3468
1272 65025
1273 41616
1274 289
1275 10404
1276 2601
1277 7033104
1278 1690000
1279 6492304
1280 389376
1281 5973136
1282 1430416
1283 5475600
1284 20449
1285 4999696
1286 1192464
1287 4545424
1288 270400
1289 24336
1290 976144
1291 3701776
1292 27378
1293 3312400
1294 781456
1295 2944656
1296 173056
1297 2598544
1298 608400
1299 2274064
1300 16562
1301 1971216
1302 2704
1303 1690000
1304 97344
1305 1430416
1306 327184
1307 1192464
1308 4225
1309 976144
1310 219024
1311 781456
1312 43264
1313 608400
1314 132496
1315 2704
1316 1521
1317 327184
1318 67600
1319 219024
1320 10816
1321 132496
1322 24336
1323 67600
1324 338
1325 24336
1326 2704
1327 2704
1328 7595536
1329 7306209
1330 7022500
1331 6744409
1332 6471936
1333 6205081
1334 5943844
1335 5688225
1336 5438224
1337 5193841
1338 4955076
1339 4721929
1340 4494400
1341 4272489
1342 4056196
1343 3845521
1344 3640464
1345 3441025
1346 3247204
1347 3059001
1348 2876416
1349 2699449
1350 2528100
1351 2362369
1352 2202256
1353 2047761
1354 1898884
1355 1755625
1356 1617984
1357 1485961
1358 1359556
1359 1238769
1360 1123600
1361 1014049
1362 910116
1363 811801
1364 719104
1365 632025
1366 550564
1367 474721
1368 404496
1369 339889
1370 280900
1371 227529
1372 179776
1373 137641
1374 101124
1375 70225
1376 44944
1377 25281
1378 11236
1379 2809
1380 8191044
1381 1971216
1382 842724
1383 455625
1384 7001316
1385 186624
1386 6441444
1387 385641
1388 72900
1389 1411344
1390 5391684
1391 35721
1392 4901796
1393 1166400
1394 492804
1395 263169
1396 3992004
1397 11664
1398 3572100
1399 210681
1400 352836
1401 746496
1402 2802276
1403 18225
1404 2452356
1405 571536
1406 972
1407 123201
1408 1822500
1409 46656
1410 1542564
1411 88209
1412 142884
1413 291600
1414 1052676
1415 729
1416 842724
1417 186624
1418 72900
1419 35721
1420 492804
1421 11664
1422 352836
1423 18225
1424 2916
1425 46656
1426 142884
1427 729
1428 72900
1429 11664
1430 2916
1431 729
1432 2916
1433 8820900
1434 8497225
1435 8179600
1436 7868025
1437 302500
1438 7263025
1439 6969600
1440 6682225
1441 6400900
1442 49005
1443 48400
1444 5593225
1445 5336100
1446 5085025
1447 193600
1448 4601025
1449 4368100
1450 4141225
1451 3920400
1452 148225
1453 3496900
1454 27225
1455 3097600
1456 2907025
1457 21780
1458 2544025
1459 2371600
1460 2205225
1461 2044900
1462 75625
1463 1742400
1464 1600225
1465 12100
1466 1334025
1467 9680
1468 1092025
1469 980100
1470 874225
1471 774400
1472 27225
1473 592900
1474 511225
1475 435600
1476 3025
1477 12100
1478 245025
1479 193600
1480 148225
1481 108900
1482 605
1483 48400
1484 27225
1485 12100
1486 3025
1487 9486400
1488 2286144
1489 8809024
1490 529984
1491 8156736
1492 1960000
1493 153664
1494 112896
1495 6927424
1496 1658944
1497 6350400
1498 379456
1499 5798464
1500 4032
1501 5271616
1502 9800
1503 4769856
1504 1132096
1505 4293184
1506 254016
1507 78400
1508 906304
1509 3415104
1510 50176
1511 3013696
1512 705600
1513 2637376
1514 3136
1515 2286144
1516 529984
1517 1960000
1518 3528
1519 1658944
1520 379456
1521 28224
1522 78400
1523 1132096
1524 254016
1525 906304
1526 12544
1527 705600
1528 3136
1529 529984
1530 28224
1531 379456
1532 78400
1533 254016
1534 196
1535 448
1536 28224
1537 78400
1538 3136
1539 28224
1540 3136
1541 3136
1542 10188864
1543 9828225
1544 1052676
1545 9126441
1546 8785296
1547 104329
1548 8122500
1549 7800849
1550 277248
1551 7177041
1552 6874884
1553 731025
1554 6290064
1555 6007401
1556 212268
1557 5461569
1558 5198400
1559 183027
1560 12996
1561 4447881
1562 467856
1563 3980025
1564 3755844
1565 131043
1566 3326976
1567 3122289
1568 36100
1569 2732409
1570 2547216
1571 263169
1572 2196324
1573 2030625
1574 23104
1575 1718721
1576 1572516
1577 53067
1578 1299600
1579 3249
1580 116964
1581 938961
1582 831744
1583 27075
1584 636804
1585 549081
1586 17328
1587 393129
1588 324900
1589 29241
1590 207936
1591 159201
1592 4332
1593 81225
1594 51984
1595 361
1596 12996
1597 3249
1598 10929636
1599 2637376
1600 10176100
1601 613089
1602 9449476
1603 2274064
1604 8749764
1605 525625
1606 8076964
1607 1937664
1608 7431076
1609 444889
1610 6812100
1611 1628176
1612 6220036
1613 370881
1614 5654884
1615 1345600
1616 5116644
1617 303601
1618 4605316
1619 1089936
1620 4120900
1621 243049
1622 3663396
1623 861184
1624 3232804
1625 189225
1626 3364
1627 659344
1628 2452356
1629 142129
1630 2102500
1631 484416
1632 1779556
1633 101761
1634 1483524
1635 336400
1636 1214404
1637 68121
1638 972196
1639 215296
1640 756900
1641 41209
1642 568516
1643 121104
1644 407044
1645 21025
1646 272484
1647 53824
1648 164836
1649 7569
1650 84100
1651 13456
1652 30276
1653 841
1654 3364
1655 11710084
1656 11309769
1657 10916416
1658 10530025
1659 10150596
1660 9778129
1661 9412624
1662 9054081
1663 8702500
1664 8357881
1665 8020224
1666 7689529
1667 7365796
1668 7049025
1669 6739216
1670 6436369
1671 6140484
1672 5851561
1673 5569600
1674 5294601
1675 5026564
1676 4765489
1677 4511376
1678 4264225
1679 4024036
1680 3790809
1681 3564544
1682 3345241
1683 3132900
1684 2927521
1685 2729104
1686 2537649
1687 2353156
1688 2175625
1689 2005056
1690 1841449
1691 1684804
1692 1535121
1693 1392400
1694 1256641
1695 1127844
1696 1006009
1697 891136
1698 783225
1699 682276
1700 588289
1701 501264
1702 421201
1703 348100
1704 281961
1705 222784
1706 170569
1707 125316
1708 87025
1709 55696
1710 31329
1711 13924
1712 3481
1713 12531600
1714 3027600
1715 433200
1716 705600
1717 435600
1718 291600
1719 10112400
1720 76050
1721 346800
1722 90000
1723 8643600
1724 6400
1725 7952400
1726 1904400
1727 32400
1728 54450
1729 6656400
1730 58800
1731 6051600
1732 2880
1733 202800
1734 1299600
1735 4928400
1736 2025
1737 35280
1738 1040400
1739 48400
1740 230400
1741 3459600
1742 1200
1743 3027600
1744 11025
1745 291600
1746 608400
1747 90000
1748 4800
1749 1904400
1750 435600
1751 19600
1752 450
1753 1299600
1754 32400
1755 1040400
1756 57600
1757 240
1758 176400
1759 608400
1760 150
1761 435600
1762 720
1763 32400
1764 14400
1765 176400
1766 400
1767 3600
1768 225
1769 1200
1770 3600
1771 3600
1772 13395600
1773 12952801
1774 12517444
1775 12089529
1776 11669056
1777 11256025
1778 10850436
1779 10452289
1780 10061584
1781 9678321
1782 9302500
1783 8934121
1784 8573184
1785 8219689
1786 7873636
1787 7535025
1788 7203856
1789 6880129
1790 6563844
1791 6255001
1792 5953600
1793 5659641
1794 5373124
1795 5094049
1796 4822416
1797 4558225
1798 4301476
1799 4052169
1800 3810304
1801 3575881
1802 3348900
1803 3129361
1804 2917264
1805 2712609
1806 2515396
1807 2325625
1808 2143296
1809 1968409
1810 1800964
1811 1640961
1812 1488400
1813 1343281
1814 1205604
1815 1075369
1816 952576
1817 837225
1818 729316
1819 628849
1820 535824
1821 450241
1822 372100
1823 301401
1824 238144
1825 182329
1826 133956
1827 93025
1828 59536
1829 33489
1830 14884
1831 3721
1832 14303524
1833 3459600
1834 13380964
1835 808201
1836 12489156
1837 3013696
1838 11628100
1839 700569
1840 10797796
1841 2598544
1842 9998244
1843 600625
1844 9229444
1845 2214144
1846 8491396
1847 508369
1848 7784100
1849 1860496
1850 7107556
1851 423801
1852 6461764
1853 1537600
1854 5846724
1855 346921
1856 5262436
1857 1245456
1858 4708900
1859 277729
1860 4186116
1861 984064
1862 3844
1863 216225
1864 3232804
1865 753424
1866 2802276
1867 162409
1868 2402500
1869 553536
1870 2033476
1871 116281
1872 1695204
1873 384400
1874 1387684
1875 77841
1876 1110916
1877 246016
1878 864900
1879 47089
1880 649636
1881 138384
1882 465124
1883 24025
1884 311364
1885 61504
1886 188356
1887 8649
1888 96100
1889 15376
1890 34596
1891 961
1892 3844
1893 15256836
1894 14768649
1895 1587600
1896 13816089
1897 13351716
1898 1432809
1899 254016
1900 12006225
1901 142884
1902 11148921
1903 10732176
1904 1147041
1905 9922500
1906 194481
1907 1016064
1908 8767521
1909 8398404
1910 33075
1911 7683984
1912 7338681
1913 15876
1914 6671889
1915 6350400
1916 670761
1917 5731236
1918 5433561
1919 21168
1920 14175
1921 4588164
1922 480249
1923 4064256
1924 3814209
1925 396900
1926 3337929
1927 63504
1928 35721
1929 2683044
1930 2480625
1931 254016
1932 2099601
1933 1920996
1934 3969
1935 1587600
1936 1432809
1937 1764
1938 1147041
1939 1016064
1940 99225
1941 2268
1942 670761
1943 63504
1944 480249
1945 396900
1946 1323
1947 254016
1948 3969
1949 15876
1950 99225
1951 63504
1952 3969
1953 15876
1954 3969
1955 16257024
1956 3936256
1957 15241216
1958 921600
1959 14258176
1960 3444736
1961 13307904
1962 200704
1963 12390400
1964 2985984
1965 11505664
1966 692224
1967 10653696
1968 2560000
1969 9834496
1970 36864
1971 9048064
1972 2166784
1973 8294400
1974 495616
1975 7573504
1976 1806336
1977 6885376
1978 102400
1979 6230016
1980 1478656
1981 5607424
1982 331776
1983 5017600
1984 1183744
1985 4460544
1986 4096
1987 3936256
1988 921600
1989 3444736
1990 200704
1991 2985984
1992 692224
1993 2560000
1994 36864
1995 2166784
1996 495616
1997 1806336
1998 102400
1999 1478656
2000 331776
2001 1183744
2002 4096
2003 921600
2004 200704
2005 692224
2006 36864
2007 495616
2008 102400
2009 331776
2010 4096
2011 200704
2012 36864
2013 102400
2014 4096
2015 36864
2016 4096
2017 4096