1 1
2 3
3 2
4 5
5 8
6 4
7 7
8 14
9 24
10 6
11 9
12 26
13 34
14 48
15 10
16 11
17 20
18 124
19 76
20 120
21 12
22 13
23 44
24 54
25 342
26 142
27 168
28 16
29 15
30 32
31 174
32 90
33 1330
34 220
35 288
36 18
37 17
38 80
39 64
40 538
41 186
42 2196
43 322
44 360
45 22
46 19
47 74
48 624
49 118
50 1572
51 246
52 4912
53 436
54 528
55 28
56 21
57 62
58 244
59 2400
60 208
61 2872
62 390
63 6858
64 666
65 840
66 30
67 23
68 38
69 274
70 846
71 14640
72 298
73 5490
74 550
75 12166
76 898
77 960
78 36
79 25
80 134
81 84
82 636
83 1858
84 28560
85 492
86 8302
87 712
88 24388
89 1146
90 1368
91 40
92 27
93 50
94 874
95 132
96 2056
97 3756
98 83520
99 588
100 15340
101 1072
102 29790
103 1516
104 1680
105 42
106 29
107 98
108 94
109 3772
110 252
111 3210
112 6136
113 130320
114 850
115 26070
116 1270
117 50652
118 1762
119 1848
120 46
121 31
122 104
123 324
124 160
125 17302
126 376
127 6646
128 10050
129 279840
130 1188
131 35556
132 1590
133 68920
134 2020
135 2208
136 52
137 33
138 242
139 384
140 832
141 318
142 37348
143 526
144 10468
145 19342
146 707280
147 1332
148 56128
149 1926
150 79506
151 2490
152 2808
153 58
154 35
155 56
156 3124
157 1000
158 2298
159 402
160 93346
161 702
162 16398
163 27868
164 923520
165 1738
166 72282
167 2278
168 103822
169 3126
170 3480
171 60
172 37
173 224
174 114
175 16806
176 2430
177 3886
178 628
179 157756
180 942
181 31116
182 42438
183 1874160
184 2172
185 86902
186 2772
187 148876
188 3598
189 3720
190 66
191 39
192 68
193 1224
194 202
195 161050
196 4198
197 8380
198 778
199 352842
200 1246
201 39400
202 62196
203 2825760
204 2536
205 117076
206 3232
207 205378
208 4086
209 4488
210 70
211 41
212 188
213 144
214 5928
215 340
216 371292
217 7428
218 11190
219 988
220 756058
221 1456
222 58866
223 75808
224 3418800
225 2866
226 165730
227 3952
228 226980
229 4756
230 5040
231 72
232 43
233 164
234 1374
235 216
236 20448
237 480
238 1419856
239 12672
240 19572
241 1362
242 1102266
243 1960
244 79006
245 94986
246 4879680
247 3550
248 212340
249 4330
250 300762
251 5182
252 5328
253 78
254 45
255 116
256 454
257 4458
258 406
259 48840
260 696
261 2476098
262 20676
263 34480
264 1642
265 2076772
266 2418
267 97996
268 132022
269 7890480
270 4188
271 249306
272 4890
273 357910
274 5766
275 6240
276 82
277 47
278 86
279 424
280 1308
281 22626
282 532
283 104328
284 816
285 6436342
286 33262
287 41322
288 2182
289 2963602
290 2622
291 130330
292 184492
293 12117360
294 4452
295 318718
296 5608
297 389016
298 6556
299 6888
300 88
301 49
302 404
303 154
304 930
305 2716
306 41742
307 730
308 190968
309 1080
310 20511148
311 47026
312 64342
313 2500
314 3736828
315 3148
316 171348
317 219538
318 13845840
319 5292
320 367992
321 6058
322 493038
323 7386
324 7920
325 96
326 51
327 146
328 4374
329 258
330 2782
331 5082
332 112998
333 892
334 444888
335 1536
336 28629150
337 65230
338 89092
339 2880
340 5502618
341 3762
342 233226
343 273828
344 20151120
345 5892
346 420990
347 7030
348 571786
349 8632
350 9408
351 100
352 53
353 152
354 604
355 26410
356 450
357 4900
358 9366
359 198910
360 1218
361 808200
362 1828
363 69343956
364 82860
365 109090
366 3336
367 8783742
368 4306
369 264190
370 337746
371 25411680
372 6496
373 518002
374 8050
375 704968
376 9796
377 10200
378 102
379 55
380 374
381 474
382 1182
383 190332
384 558
385 8958
386 13546
387 377176
388 1710
389 1315608
390 2256
391 115856200
392 107112
393 134748
394 3868
395 12528118
396 4818
397 327696
398 378358
399 28398240
400 7662
401 613120
402 8988
403 912672
404 10402
405 10608
406 106
407 57
408 296
409 1714
410 1126
411 3178
412 485536
413 798
414 13356
415 24678
416 902392
417 1890
418 2301288
419 2746
420 147008442
421 146968
422 188202
423 4660
424 15207726
425 5560
426 398238
427 455592
428 38950080
429 8382
430 768336
431 9990
432 1030300
433 11020
434 11448
435 108
436 59
437 92
438 1624
439 9316
440 3508
441 4692
442 1586898
443 1006
444 21688
445 36858
446 1221430
447 2478
448 3108168
449 3052
450 229345006
451 190746
452 247150
453 5062
454 21354172
455 6318
456 442306
457 544230
458 47458320
459 9166
460 950308
461 10806
462 1092726
463 11662
464 11880
465 112
466 61
467 314
468 184
469 5830
470 24166
471 5238
472 8992
473 2997382
474 1356
475 36162
476 49320
477 2178078
478 2910
479 4084440
480 3430
481 418195492
482 241132
483 271632
484 5962
485 26127502
486 7080
487 555448
488 657442
489 62742240
490 10378
491 1050702
492 11226
493 1225042
494 12316
495 12768
496 126
497 63
498 110
499 1924
500 286
501 25288
502 63868
503 10692
504 15978
505 8115388
506 1768
507 45166
508 71298
509 3239286
510 3138
511 6205080
512 4186
513 714924298
514 290176
515 354630
516 6886
517 30732342
518 7978
519 668232
520 837400
521 88529280
522 11008
523 1135162
524 12090
525 1295028
526 14350
527 16128
528 130
529 65
530 728
531 204
532 7006
533 472
534 50530
535 116602
536 14800
537 22102
538 21925710
539 2076
540 72556
541 93438
542 4213870
543 3712
544 9778128
545 4896
546 844596300
547 347260
548 418402
549 7372
550 40922236
551 8548
552 800020
553 989496
554 104060400
555 11638
556 1247940
557 13842
558 1442896
559 16636
560 17160
561 136
562 67
563 194
564 15624
565 300
566 26740
567 610
568 142476
569 231172
570 22746
571 39700
572 34170276
573 2626
574 99178
575 119238
576 6125556
577 4398
578 12952800
579 5428
580 1350125106
581 409456
582 474280
583 8136
584 50889042
585 9522
586 969126
587 1071508
588 112550880
589 13588
590 1342552
591 14802
592 2048382
593 17946
594 18768
595 138
596 69
597 170
598 594
599 117648
600 516
601 54586
602 900
603 212628
604 560946
605 39526
606 52110
607 76840600
608 2992
609 112788
610 151950
611 9081496
612 5250
613 16703568
614 6498
615 1804229350
616 478660
617 605376
618 8880
619 68381992
620 10572
621 1091506
622 1179246
623 131079600
624 14278
625 1621662
626 17398
627 2248090
628 19042
629 19320
630 148
631 71
632 230
633 574
634 1462
635 1771560
636 688
637 126292
638 1120
639 450178
640 863938
641 50932
642 68412
643 121507722
644 3396
645 148002
646 209508
647 13760392
648 5916
649 22629048
650 7170
651 2073071592
652 583572
653 695788
654 9700
655 92179972
656 11412
657 1156380
658 1271266
659 141158160
660 15480
661 2112898
662 18208
663 2571352
664 20710
665 22200
666 150
667 73
668 674
669 714
670 1420
671 3288
672 4826808
673 1002
674 240786
675 1402
676 999948
677 1570242
678 80770
679 90568
680 160683646
681 3900
682 199438
683 255528
684 16115650
685 6766
686 26863488
687 7518
688 3077056398
689 716538
690 815862
691 10960
692 106121002
693 13080
694 1293736
695 1391820
696 163047360
697 17652
698 2351056
699 20412
700 2685618
701 22498
702 22800
703 156
704 75
705 122
706 6124
707 1546
708 3750
709 6408
710 24137568
711 1158
712 475570
713 1942
714 1281012
715 2550076
716 102540
717 120786
718 258623092
719 4716
720 254112
721 298350
722 21955698
723 7312
724 33258288
725 8452
726 3939040642
727 871932
728 1006762
729 12826
730 116921788
731 14016
732 1508886
733 1822576
734 260144640
735 19518
736 2608890
737 20988
738 3307948
739 23706
740 24648
741 162
742 77
743 206
744 214
745 41502
746 3552
747 6252
748 10012
749 47045880
750 1540
751 964626
752 2200
753 2380690
754 3259786
755 123882
756 163606
757 465538378
758 5722
759 293958
760 375802
761 28274968
762 7810
763 42994248
764 9046
765 5584059448
766 1009090
767 1111908
768 13492
769 133529686
770 14932
771 1672738
772 2179446
773 294499920
774 20686
775 2878828
776 23392
777 3442950
778 25590
779 26568
780 166
781 79
782 254
783 724
784 328
785 224938
786 5680
787 11848
788 16168
789 148035888
790 2058
791 1457836
792 2700
793 3652812
794 4464388
795 156838
796 197212
797 739159020
798 6160
799 372586
800 430188
801 32288410
802 8610
803 54567768
804 10056
805 8587340256
806 1113120
807 1198816
808 14658
809 146338276
810 15706
811 2209672
812 2458738
813 352275360
814 21822
815 3352350
816 24612
817 3869892
818 27220
819 27888
820 172
821 81
822 566
823 664
824 1518
825 582
826 634932
827 11338
828 15522
829 27346
830 594823320
831 2262
832 2413546
833 3238
834 4690912
835 6997218
836 205056
837 264850
838 927671346
839 6900
840 448648
841 513262
842 43880470
843 9378
844 74528688
845 12318
846 10510100500
847 1201288
848 1454022
849 15150
850 183247918
851 18922
852 2385378
853 2646976
854 373301040
855 24286
856 3579756
857 26218
858 4330746
859 28890
860 29928
861 178
862 83
863 128
864 6874
865 1770
866 4476
867 766
868 1773592
869 17080
870 24862
871 38656
872 887503680
873 2922
874 3397300
875 3568
876 6333202
877 10885086
878 274998
879 307500
880 1430729590
881 7596
882 516912
883 636028
884 55463338
885 11302
886 95981208
887 13230
888 11592740742
889 1317918
890 1556410
891 16836
892 268338172
893 19780
894 2796580
895 3085938
896 492884400
897 25216
898 4017786
899 28198
900 4657462
901 30966
902 32040
903 180
904 85
905 494
906 234
907 31212
908 4146
909 6928
910 1036
911 3628410
912 26380
913 44572
914 53908
915 2565726408
916 3402
917 4605858
918 4182
919 9974758
920 13391878
921 308842
922 357042
923 1855052712
924 7956
925 630340
926 746086
927 71201868
928 12706
929 108222408
930 14110
931 14025517306
932 1564258
933 1749352
934 19176
935 307988466
936 21508
937 2917470
938 3397348
939 519885600
940 27160
941 4437022
942 29892
943 5177716
944 32398
945 32760
946 190
947 87
948 140
949 2274
950 370
951 248896
952 6850
953 12426
954 1272
955 10232446
956 43992
957 56698
958 80400
959 4750104240
960 3826
961 6907542
962 5140
963 14581908
964 18346542
965 399520
966 443110
967 2243461038
968 8926
969 709566
970 889198
971 94005318
972 13836
973 121462440
974 14872
975 15386239548
976 1879980
977 2241930
978 20566
979 357418066
980 22656
981 3485556
982 3721998
983 607573200
984 29176
985 4824796
986 31312
987 5735338
988 34570
989 36480
990 192
991 89
992 350
993 264
994 9162
995 648
996 542658
997 11950
998 16966
999 1632
1000 23437828
1001 54652
1002 83508
1003 104016
1004 6321363048
1005 4558
1006 10109590
1007 5958
1008 16569612
1009 23980036
1010 488976
1011 502896
1012 3232856722
1013 10540
1014 847546
1015 1048278
1016 110242206
1017 14316
1018 136025568
1019 16240
1020 18424351792
1021 2279268
1022 2556988
1023 22330
1024 400157230
1025 24882
1026 3716562
1027 4171332
1028 705911760
1029 30226
1030 5357290
1031 34188
1032 5929740
1033 36862
1034 37248
1035 196
1036 91
1037 524
1038 2124
1039 412
1040 29886
1041 792
1042 1920982
1043 17916
1044 28036
1045 2116
1046 40783878
1047 74776
1048 112626
1049 123280
1050 10779215328
1051 5352
1052 14226846
1053 6282
1054 23760276
1055 27620206
1056 538228
1057 625758
1058 4223790568
1059 11658
1060 1025580
1061 1133926
1062 119107242
1063 15942
1064 151708488
1065 17062
1066 33038369406
1067 2494632
1068 2834118
1069 23212
1070 499500298
1071 26122
1072 4116382
1073 4545906
1074 777796320
1075 33042
1076 5799420
1077 34932
1078 6967870
1079 38020
1080 38808
1081 198
1082 93
1083 260
1084 2694
1085 6516
1086 670
1087 66078
1088 1138
1089 3779308
1090 28680
1091 49618
1092 2448
1093 85147692
1094 102130
1095 131278
1096 166896
1097 22164361128
1098 6076
1099 17700796
1100 7168
1101 29706612
1102 35991846
1103 642822
1104 780946
1105 6085997376
1106 13288
1107 1152712
1108 1245372
1109 138429858
1110 16458
1111 205951200
1112 19938
1113 38579489650
1114 2837406
1115 3033396
1116 25776
1117 540543306
1118 28102
1119 4596436
1120 4998142
1121 895745040
1122 34546
1123 6257350
1124 37626
1125 7189056
1126 39202
1127 39600
1128 210
1129 95
1130 158
1131 774
1132 11010
1133 30612
1134 870
1135 159238
1136 1348
1137 8675070
1138 42252
1139 58620
1140 3070
1141 127434928
1142 134460
1143 161256
1144 222016
1145 42180533640
1146 6526
1147 23266486
1148 7738
1149 34622512
1150 45171172
1151 737122
1152 907888
1153 8941457380
1154 14038
1155 1347342
1156 1481200
1157 164468682
1158 17740
1159 276789768
1160 21352
1161 48261724456
1162 3127360
1163 3618762
1164 27028
1165 630792558
1166 29502
1167 4992130
1168 5543092
1169 1026625680
1170 35656
1171 7040832
1172 38406
1173 7645372
1174 41988
1175 44520
1176 222
1177 97
1178 1214
1179 294
1180 1812
1181 31602
1182 63712
1183 1206
1184 257392
1185 1678
1186 26169396
1187 60790
1188 91722
1189 3648
1190 175630962
1191 169152
1192 221910
1193 262726
1194 51520374360
1195 7302
1196 29071446
1197 8248
1198 47824782
1199 58512426
1200 863388
1201 1029072
1202 10718221302
1203 15346
1204 1499818
1205 1613526
1206 189019506
1207 20700
1208 322094808
1209 22878
1210 51888844698
1211 3532342
1212 3807766
1213 28416
1214 723234748
1215 31896
1216 5417148
1217 5864218
1218 1073283120
1219 38008
1220 7338052
1221 41566
1222 7880598
1223 47052
1224 49728
1225 226
1226 99
1227 362
1228 21874
1229 426
1230 4960
1231 71382
1232 152302
1233 1386
1234 567616
1235 2290
1236 37864360
1237 89502
1238 119350
1239 4170
1240 291638806
1241 216610
1242 288922
1243 322872
1244 90458382168
1245 8022
1246 34942252
1247 10032
1248 57750486
1249 81227896
1250 1063216
1251 1156348
1252 12042944266
1253 16156
1254 1627696
1255 1966086
1256 280628470
1257 21876
1258 362635848
1259 24046
1260 73439775748
1261 3864240
1262 4264276
1263 31132
1264 805741098
1265 33388
1266 6119830
1267 6603060
1268 1330863360
1269 40722
1270 7722990
1271 44376
1272 9393930
1273 50620
1274 51528
1275 228
1276 101
1277 440
1278 844
1279 184876
1280 736
1281 7266
1282 141150
1283 253782
1284 1816
1285 1068910
1286 2572
1287 80588922
1288 107542
1289 134976
1290 4746
1291 518240836
1292 280662
1293 331168
1294 394830
1295 128100283920
1296 9270
1297 46102266
1298 10872
1299 72611806
1300 99939196
1301 1295526
1302 1223742
1303 14287676508
1304 17112
1305 1774890
1306 2312542
1307 312484648
1308 23700
1309 428945520
1310 26670
1311 78502725750
1312 4273696
1313 4755850
1314 32230
1315 926811342
1316 35262
1317 6322872
1318 7114558
1319 1387488000
1320 43930
1321 8355810
1322 47896
1323 11089566
1324 51982
1325 52440
1326 232
1327 103
1328 284
1329 3024
1330 2022
1331 2093662
1332 922
1333 13582
1334 291478
1335 498846
1336 2406
1337 1528950
1338 3292
1339 132810766
1340 135406
1341 174510
1342 5458
1343 764215258
1344 316162
1345 435432
1346 461286
1347 151334226288
1348 10348
1349 59472736
1350 12192
1351 97656010
1352 110365426
1353 1389778
1354 1366282
1355 15950872192
1356 18418
1357 2403220
1358 2674102
1359 383131596
1360 24880
1361 506205000
1362 27330
1363 95388992556
1364 4709232
1365 5047908
1366 34080
1367 1038096358
1368 36018
1369 7186756
1370 7490136
1371 1506138480
1372 45172
1373 9928182
1374 51066
1375 11697082
1376 53356
1377 54288
1378 238
1379 105
1380 458
1381 804
1382 8280
1383 3970
1384 6311980
1385 1240
1386 19132
1387 599632
1388 1048726
1389 2758
1390 2638062
1391 3976
1392 181196452
1393 176860
1394 233146
1395 6312
1396 1018917708
1397 386388
1398 509140
1399 559398
1400 243087455520
1401 11370
1402 77602036
1403 13482
1404 112302808
1405 126179428
1406 1568512
1407 1758060
1408 20707014846
1409 21208
1410 2591310
1411 2875492
1412 405528468
1413 26968
1414 562021848
1415 29986
1416 115063617042
1417 5171488
1418 5716438
1419 35620
1420 1132580530
1421 40300
1422 7412550
1423 7801396
1424 1568239200
1425 48318
1426 11288482
1427 52890
1428 12008988
1429 55686
1430 57120
1431 240
1432 107
1433 176
1434 2374
1435 2232
1436 34968
1437 6876
1438 26977282
1439 1500
1440 31210
1441 1031152
1442 1400176
1443 3588
1444 3830998
1445 4342
1446 287901178
1447 228270
1448 309808
1449 6648
1450 1516146282
1451 465546
1452 548886
1453 662256
1454 326940373368
1455 12370
1456 97881826
1457 15048
1458 123478150
1459 138568102
1460 1651458
1461 1939192
1462 34078947970
1463 22662
1464 2946732
1465 3251626
1466 519347992
1467 28840
1468 654899280
1469 31458
1470 129891985606
1471 5605026
1472 6183912
1473 38190
1474 1344799102
1475 43038
1476 8188698
1477 8859678
1478 1982119440
1479 51958
1480 11800140
1481 54730
1482 12649336
1483 57598
1484 58080
1485 250
1486 109
1487 1124
1488 304
1489 7888
1490 4432
1491 61008
1492 14296
1493 56950276
1494 1908
1495 51300
1496 1739998
1497 2684608
1498 4140
1499 5127276
1500 4840
1501 481319340
1502 284320
1503 360936
1504 7570
1505 1907307718
1506 539250
1507 667786
1508 760860
1509 496981290960
1510 14452
1511 112425220
1512 15552
1513 155580460
1514 157275772
1515 1902580
1516 2383662
1517 40346489176
1518 24522
1519 3149322
1520 3667336
1521 561201012
1522 30300
1523 740982840
1524 32898
1525 154963892092
1526 6188208
1527 6453916
1528 42592
1529 1416244228
1530 44718
1531 8831022
1532 10492818
1533 2472973440
1534 54252
1535 12218752
1536 56152
1537 13651918
1538 60490
1539 63000
1540 256
1541 111
1542 272
1543 8574
1544 468
1545 38598
1546 8176
1547 152880
1548 18258
1549 186653946
1550 2580
1551 64386
1552 2674470
1553 4066338
1554 4428
1555 7141696
1556 5670
1557 811863186
1558 339220
1559 453388
1560 9016
1561 2427855096
1562 682006
1563 750900
1564 923730
1565 832972004928
1566 15250
1567 123732766
1568 16798
1569 169648798
1570 231467278
1571 2435478
1572 2531050
1573 48966275178
1574 25158
1575 3707566
1576 3959068
1577 646272130
1578 32110
1579 834689880
1580 34426
1581 183765996898
1582 6672202
1583 7259718
1584 43810
1585 1521429226
1586 45570
1587 10106266
1588 11490966
1589 2655237840
1590 55188
1591 12975070
1592 59988
1593 13997520
1594 64506
1595 66048
1596 262
1597 113
1598 890
1599 934
1600 65218
1601 780
1602 68106
1603 13242
1604 303600
1605 31486
1606 635845618
1607 3006
1608 97198
1609 3563022
1610 4849926
1611 5028
1612 11103976
1613 6430
1614 983054710
1615 423372
1616 519222
1617 9562
1618 3396545670
1619 813150
1620 895072
1621 1067872
1622 1061520150600
1623 16170
1624 141017332
1625 17766
1626 197676888
1627 285507556
1628 2694276
1629 3041536
1630 55621855108
1631 28458
1632 3944572
1633 4427242
1634 749219230
1635 33232
1636 958955088
1637 37768
1638 194264244900
1639 7262010
1640 7859538
1641 45112
1642 1662806388
1643 49162
1644 11387940
1645 11904106
1646 2750058480
1647 58482
1648 13766160
1649 61936
1650 15813250
1651 67590
1652 69168
1653 268
1654 115
1655 344
1656 8124
1657 1728
1658 265836
1659 948
1660 181780
1661 18790
1662 508368
1663 48748
1664 1059278586
1665 3736
1666 122712
1667 5034310
1668 6956140
1669 5776
1670 15076210
1671 6892
1672 1471031832
1673 502750
1674 570202
1675 10822
1676 4529124826
1677 925866
1678 1194942
1679 1175538
1680 1194052296528
1681 17440
1682 170504230
1683 18870
1684 284725236
1685 336847242
1686 3059346
1687 3169338
1688 74425544550
1689 29142
1690 4412170
1691 4872558
1692 833685876
1693 36502
1694 1049695200
1695 40362
1696 254194901950
1697 7566178
1698 8654406
1699 46366
1700 2094846612
1701 53296
1702 12006256
1703 12432180
1704 2947295520
1705 61422
1706 14578330
1707 66012
1708 16974592
1709 70746
1710 72360
1711 270
1712 117
1713 278
1714 1014
1715 40816
1716 4300
1717 830296
1718 1342
1719 281218
1720 31348
1721 1151328
1722 57318
1723 2843102236
1724 4222
1725 146070
1726 7789356
1727 10570266
1728 6666
1729 18199410
1730 8508
1731 2007522798
1732 582466
1733 680268
1734 11536
1735 6633053320
1736 1069036
1737 1336330
1738 1399666
1739 1500730351848
1740 18202
1741 212437852
1742 21970
1743 334965558
1744 367929802
1745 3226606
1746 3672700
1747 81622039356
1748 30928
1749 4808988
1750 5229270
1751 937166776
1752 39916
1753 1195154040
1754 43356
1755 267785184192
1756 8271832
1757 8989426
1758 50428
1759 2517331708
1760 54706
1761 12533398
1762 13309192
1763 3262808640
1764 63382
1765 16191256
1766 69132
1767 18191446
1768 72898
1769 73440
1770 276
1771 119
1772 182
1773 924
1774 2386
1775 278178
1776 7162
1777 1982250
1778 1576
1779 523180
1780 47646
1781 1615440
1782 81732
1783 4981816642
1784 4600
1785 183346
1786 11254072
1787 14992666
1788 7746
1789 25178800
1790 9300
1791 2357054002
1792 675370
1793 778456
1794 13260
1795 9310177272
1796 1177962
1797 1453432
1798 1527852
1799 1677100110840
1800 19548
1801 289467162
1802 23448
1803 388274302
1804 459804910
1805 3840772
1806 4011918
1807 99034431762
1808 32436
1809 5326798
1810 5914696
1811 1095449748
1812 41086
1813 1358880768
1814 44196
1815 296709280756
1816 9363546
1817 10195308
1818 53742
1819 2678632006
1820 57478
1821 13083648
1822 13881358
1823 3373402560
1824 67518
1825 17370886
1826 71272
1827 19465108
1828 75066
1829 76728
1830 280
1831 121
1832 944
1833 334
1834 2008
1835 5290
1836 656902
1837 12120
1838 4392286
1839 2046
1840 1146282
1841 67672
1842 2531280
1843 115168
1844 6909396820
1845 5122
1846 250000
1847 14709112
1848 17931498
1849 8776
1850 30543418
1851 10000
1852 3466557208
1853 790408
1854 1005966
1855 14646
1856 10930463308
1857 1268650
1858 1591410
1859 1687428
1860 2081951752608
1861 22732
1862 326796922
1863 24796
1864 421642182
1865 512999698
1866 4081378
1867 4378572
1868 117887264086
1869 35236
1870 5776296
1871 6253006
1872 1144440012
1873 43738
1874 1445596440
1875 45900
1876 312079600998
1877 10681030
1878 11586856
1879 56976
1880 2798094436
1881 59880
1882 14337370
1883 15183240
1884 3969126000
1885 69646
1886 18606460
1887 74512
1888 19902510
1889 77836
1890 78960
1891 282
1892 123
1893 200
1894 9624
1895 496
1896 5202
1897 9060
1898 2422108
1899 20386
1900 12901780
1901 2812
1902 1578922
1903 92536
1904 3713328
1905 149682
1906 12155285370
1907 5988
1908 337656
1909 19441858
1910 24963328
1911 9726
1912 37468198
1913 10980
1914 4603457136
1915 940996
1916 1232578
1917 15856
1918 12510631422
1919 1535556
1920 1770268
1921 1994788
1922 4195872914688
1923 23710
1924 388724758
1925 26548
1926 539195686
1927 584353842
1928 4461468
1929 4878426
1930 134558763532
1931 38578
1932 6312076
1933 6810486
1934 1372670586
1935 44968
1936 1536875208
1937 47560
1938 418227202050
1939 11592208
1940 12315430
1941 58852
1942 3023191542
1943 62856
1944 14926816
1945 16578298
1946 4362470400
1947 72850
1948 19609830
1949 76150
1950 21253932
1951 79522
1952 80088
1953 292
1954 125
1955 332
1956 354
1957 49048
1958 802
1959 7942
1960 13888
1961 4039950
1962 29232
1963 25054230
1964 3130
1965 2988526
1966 118120
1967 5193840
1968 174886
1969 24673534086
1970 7492
1971 375820
1972 24655530
1973 31854078
1974 10146
1975 50246290
1976 12366
1977 6336966340
1978 1107060
1979 1397536
1980 16788
1981 14554735882
1982 1813432
1983 1928118
1984 2478912
1985 5053913144280
1986 26166
1987 434703178
1988 28756
1989 574972816
1990 679927278
1991 5074678
1992 5350846
1993 160338362338
1994 40632
1995 6519438
1996 7335736
1997 1430622342
1998 47082
1999 1763076120
2000 50850
2001 551473077342
2002 12112038
2003 12638280
2004 61278
2005 3290112478
2006 64828
2007 16569262
2008 17776432
2009 4784350560
2010 75588
2011 20343156
2012 78390
2013 22188040
2014 82918
2015 85848
2016 306
2017 127
2018 824
2019 1024
2020 510
2021 294150
2022 1026
2023 15316
2024 20538
2025 10354116
2026 46138
2027 48677532
2028 3810
2029 4204180
2030 143490
2031 7689528
2032 237916
2033 43610382238
2034 7990
2035 462366
2036 29890360
2037 37734648
2038 11770
2039 61925220
2040 13438
2041 9118515942
2042 1321180
2043 1474650
2044 17868
2045 16536225300
2046 2028010
2047 2532252
2048 2709996
2049 6611856250608
2050 26826
2051 526319106
2052 29746
2053 669491488
2054 759166468
2055 5382576
2056 5667652
2057 185819248260
2058 41448
2059 7697490
2060 8022430
2061 1613173702
2062 47958
2063 2213984808
2064 55972
2065 602738989906
2066 12752322
2067 13626538
2068 64290
2069 3513377770
2070 68020
2071 17767180
2072 19030942
2073 5236114320
2074 76692
2075 21560848
2076 82332
2077 22665186
2078 89950
2079 94248
2080 310