0 0
1 1
2 3
3 6
4 12
5 2
6 13
7 7
8 25
9 50
10 100
11 14
12 28
13 56
14 200
15 4
16 26
17 24
18 101
19 51
20 201
21 27
22 5
23 15
24 57
25 29
26 113
27 226
28 452
29 58
30 116
31 232
32 904
33 30
34 114
35 10
36 20
37 40
38 228
39 456
40 912
41 80
42 1808
43 60
44 464
45 48
46 202
47 52
48 402
49 54
50 102
51 400
52 8
53 112
54 453
55 227
56 905
57 115
58 31
59 59
60 233
61 117
62 465
63 203
64 49
65 103
66 9
67 401
68 53
69 55
70 403
71 11
72 41
73 21
74 81
75 61
76 1809
77 229
78 913
79 457
80 1825
81 3650
82 7300
83 914
84 1828
85 3656
86 14600
87 458
88 1826
89 3618
90 7236
91 14472
92 3652
93 7304
94 14608
95 28944
96 29200
97 916
98 7312
99 22
100 82
101 806
102 162
103 122
104 42
105 106
106 110
107 802
108 1604
109 3208
110 220
111 440
112 880
113 6416
114 84
115 212
116 244
117 488
118 976
119 424
120 848
121 1696
122 1952
123 12832
124 168
125 1760
126 14624
127 44
128 1832
129 1612
130 324
131 164
132 57888
133 58400
134 29216
135 224
136 906
137 16
138 1810
139 230
140 454
141 204
142 800
143 108
144 930
145 406
146 234
147 206
148 18
149 98
150 118
151 466
152 62
153 928
154 96
155 120
156 104
157 804
158 404
159 160
160 3616
161 1824
162 7301
163 3651
164 14601
165 1827
166 459
167 915
168 3657
169 1829
170 7313
171 83
172 23
173 43
174 111
175 107
176 807
177 123
178 163
179 3619
180 14473
181 7237
182 28945
183 917
184 29201
185 3653
186 14609
187 7305
188 29217
189 907
190 225
191 455
192 801
193 205
194 17
195 231
196 1811
197 63
198 97
199 929
200 405
201 3617
202 161
203 121
204 805
205 105
206 109
207 407
208 931
209 99
210 467
211 119
212 235
213 19
214 207
215 803
216 3209
217 1605
218 6417
219 213
220 85
221 221
222 881
223 441
224 1761
225 45
226 14625
227 165
228 58401
229 57889
230 1833
231 325
232 1613
233 245
234 977
235 489
236 1953
237 169
238 12833
239 425
240 1697
241 849
242 3393
243 6786
244 13572
245 1698
246 3396
247 6792
248 27144
249 850
250 3394
251 25666
252 51332
253 102664
254 6788
255 13576
256 27152
257 205328
258 54288
259 1700
260 13584
261 490
262 1954
263 3226
264 3906
265 338
266 978
267 3666
268 650
269 115778
270 231556
271 463112
272 1300
273 2600
274 5200
275 926224
276 1956
277 7332
278 676
279 1352
280 2704
281 14664
282 29328
283 58656
284 5408
285 1852448
286 3912
287 10400
288 27168
289 980
290 3400
291 6452
292 7812
293 3908
294 410656
295 108576
296 54304
297 1606
298 6418
299 414
300 12834
301 426
302 3210
303 470
304 38
305 238
306 3522
307 90
308 882
309 330
310 116802
311 29250
312 442
313 1762
314 170
315 218
316 814
317 210
318 198
319 934
320 1862
321 242
322 1610
323 322
324 644
325 1288
326 3220
327 6440
328 12880
329 2576
330 3724
331 484
332 1868
333 3736
334 7472
335 968
336 1936
337 3872
338 14944
339 5152
340 7448
341 25760
342 340
343 436
344 3524
345 420
346 396
347 1628
348 58500
349 884
350 233604
351 467208
352 934416
353 1768
354 3536
355 7072
356 1868832
357 3256
358 117000
359 792
360 1584
361 3168
362 234000
363 468000
364 936000
365 6336
366 3737664
367 6512
368 14144
369 51520
370 680
371 14896
372 7048
373 840
374 872
375 29888
376 10304
377 7744
378 108608
379 3212
380 217152
381 828
382 25668
383 12836
384 7816
385 821312
386 15624
387 476
388 7044
389 76
390 1764
391 660
392 180
393 6420
394 940
395 852
396 20800
397 54336
398 7824
399 6800
400 12904
401 1960
402 10816
403 3704896
404 117312
405 3648
406 14602
407 7232
408 29202
409 3654
410 7302
411 808
412 320
413 1608
414 14626
415 166
416 3658
417 86
418 222
419 46
420 1830
421 7314
422 918
423 124
424 1856
425 932
426 240
427 208
428 192
429 196
430 236
431 36
432 58434
433 1814
434 14610
435 910
436 1602
437 450
438 7306
439 29218
440 58402
441 126
442 194
443 3622
444 810
445 7234
446 1858
447 34
448 462
449 410
450 7238
451 28946
452 326
453 57890
454 1834
455 14474
456 1614
457 246
458 214
459 58432
460 448
461 116800
462 32
463 3620
464 1812
465 328
466 115776
467 648
468 216
469 1860
470 1600
471 468
472 412
473 812
474 908
475 408
476 460
477 3520
478 29248
479 336
480 3664
481 3224
482 88
483 3904
484 25664
485 3392
486 13573
487 6787
488 27145
489 3395
490 851
491 1699
492 6793
493 3397
494 13585
495 1955
496 491
497 979
498 651
499 3667
500 3227
501 339
502 3907
503 25667
504 102665
505 51333
506 205329
507 1701
508 54289
509 6789
510 27153
511 13577
512 54305
513 6419
514 1607
515 3211
516 39
517 471
518 415
519 427
520 12835
521 171
522 815
523 219
524 1863
525 1611
526 243
527 211
528 935
529 199
530 239
531 91
532 3523
533 29251
534 1763
535 443
536 883
537 116803
538 331
539 115779
540 463113
541 231557
542 926225
543 7333
544 1957
545 1301
546 5201
547 2601
548 10401
549 981
550 27169
551 3909
552 108577
553 410657
554 3401
555 7813
556 6453
557 677
558 2705
559 1353
560 5409
561 3913
562 1852449
563 14665
564 58657
565 29329
566 117313
567 14603
568 3649
569 7303
570 321
571 809
572 7233
573 3655
574 29203
575 919
576 1857
577 125
578 193
579 237
580 197
581 933
582 209
583 241
584 1609
585 167
586 14627
587 47
588 7315
589 1831
590 3659
591 223
592 87
593 215
594 449
595 58433
596 1813
597 115777
598 329
599 116801
600 3621
601 33
602 461
603 29249
604 3521
605 89
606 25665
607 3905
608 337
609 3225
610 3665
611 649
612 1861
613 217
614 813
615 409
616 909
617 1601
618 413
619 469
620 37
621 1815
622 58435
623 451
624 29219
625 7307
626 14611
627 1603
628 911
629 411
630 28947
631 7239
632 14475
633 247
634 1615
635 327
636 1835
637 57891
638 58403
639 195
640 127
641 1859
642 463
643 35
644 3623
645 7235
646 811
647 323
648 1289
649 645
650 2577
651 485
652 3725
653 3221
654 12881
655 6441
656 25761
657 437
658 341
659 1629
660 885
661 58501
662 3525
663 397
664 421
665 1869
666 7473
667 3737
668 14945
669 7449
670 5153
671 969
672 3873
673 1937
674 7745
675 3213
676 108609
677 12837
678 821313
679 7817
680 217153
681 25669
682 829
683 853
684 54337
685 20801
686 1961
687 3704897
688 10817
689 7825
690 12905
691 6801
692 15625
693 7045
694 477
695 181
696 941
697 6421
698 77
699 661
700 1765
701 233605
702 934417
703 467209
704 1868833
705 117001
706 3257
707 1769
708 7073
709 3537
710 14145
711 681
712 51521
713 873
714 10305
715 29889
716 14897
717 841
718 7049
719 793
720 3169
721 1585
722 6337
723 6513
724 3737665
725 234001
726 936001
727 468001
728 1872001
729 3744002
730 7488004
731 936002
732 1872004
733 3744008
734 14976008
735 468002
736 1872002
737 7475330
738 14950660
739 29901320
740 3744004
741 7488008
742 14976016
743 59802640
744 29952016
745 936004
746 7488016
747 1586
748 6338
749 14098
750 12674
751 13026
752 3170
753 29794
754 1682
755 59778
756 119556
757 239112
758 3364
759 6728
760 13456
761 478224
762 6340
763 59588
764 26052
765 52104
766 104208
767 119176
768 238352
769 476704
770 208416
771 956448
772 12680
773 26912
774 14976032
775 3172
776 1872008
777 28196
778 25348
779 12676
780 119605280
781 59904032
782 29952032
783 467210
784 1868834
785 3530
786 3737666
787 234002
788 934418
789 154
790 1322
791 12842
792 28290
793 1362
794 7074
795 1746
796 20610
797 103042
798 3538
799 14146
800 6514
801 31250
802 14090
803 13602
804 362
805 1882
806 954
807 15650
808 25810
809 21634
810 43268
811 86536
812 51620
813 103240
814 206480
815 173072
816 1908
817 31300
818 3764
819 7528
820 15056
821 62600
822 125200
823 250400
824 30112
825 346144
826 3816
827 412960
828 13028
829 62500
830 28292
831 27204
832 724
833 28180
834 206084
835 7076
836 41220
837 82440
838 164880
839 14152
840 28304
841 56608
842 329760
843 56360
844 412168
845 1448
846 2896
847 5792
848 824336
849 1648672
850 3297344
851 11584
852 659520
853 112720
854 113216
855 825920
856 26056
857 7632
858 56584
859 54408
860 125000
861 60224
862 692288
863 500800
864 59904064
865 934420
866 119808064
867 7060
868 7475332
869 3737668
870 25352
871 239210560
872 50696
873 25684
874 56580
875 2644
876 14148
877 3492
878 2724
879 1868836
880 308
881 468004
882 53824
883 29952064
884 25360
885 3744016
886 56392
887 6344
888 416832
889 1912896
890 953408
891 646
892 2578
893 1622
894 5154
895 970
896 1290
897 7246
898 14470
899 70
900 51522
901 874
902 12882
903 3258
904 1770
905 682
906 6442
907 25762
908 7450
909 116806
910 390
911 115782
912 3718
913 926
914 254
915 654
916 3670
917 3230
918 15490
919 6426
920 3874
921 25674
922 1642626
923 217218
924 1938
925 7746
926 10306
927 1706
928 108674
929 1658
930 3922
931 7409794
932 41602
933 434306
934 51338
935 15634
936 3738
937 14946
938 842
939 29890
940 14898
941 7474
942 7050
943 794
944 117002
945 74
946 3630
947 938
948 902
949 58438
950 116870
951 3202
952 826
953 1818
954 822
955 57894
956 1822
957 28950
958 494
959 14478
960 29222
961 3206
962 14614
963 1298
964 3722
965 7330
966 1626
967 818
968 434
969 674
970 6450
971 7810
972 15620
973 31240
974 12900
975 25800
976 51600
977 62480
978 868
979 1348
980 1636
981 3272
982 6544
983 2696
984 5392
985 10784
986 13088
987 124960
988 1736
989 103200
990 29228
991 2596
992 6412
993 14660
994 3252
995 7444
996 28956
997 58444
998 988
999 1976
1000 3952
1001 116888
1002 233776
1003 467552
1004 7904
1005 14888
1006 57912
1007 6504
1008 13008
1009 26016
1010 115824
1011 231648
1012 463296
1013 52032
1014 15808
1015 29776
1016 935104
1017 206400
1018 58456
1019 3472
1020 12824
1021 29320
1022 5192
1023 26176
1024 249920
1025 21568
1026 234004
1027 148
1028 1588
1029 1876
1030 1804
1031 7260
1032 14948
1033 14100
1034 29796
1035 3636
1036 1644
1037 1652
1038 3644
1039 57900
1040 115788
1041 233740
1042 6404
1043 116876
1044 31268
1045 7476
1046 102676
1047 1684
1048 59780
1049 29892
1050 83204
1051 868612
1052 14819588
1053 29639176
1054 59278352
1055 1737224
1056 3474448
1057 6948896
1058 118556704
1059 59784
1060 166408
1061 119560
1062 239120
1063 478240
1064 332816
1065 665632
1066 1331264
1067 956480
1068 237113408
1069 119568
1070 13897792
1071 233752
1072 62536
1073 12808
1074 205352
1075 3368
1076 14952
1077 231576
1078 467480
1079 115800
1080 231600
1081 463200
1082 934960
1083 1869920
1084 3739840
1085 926400
1086 29904
1087 463152
1088 6736
1089 13472
1090 26944
1091 926304
1092 1852608
1093 3705216
1094 53888
1095 1852800
1096 59808
1097 7479680
1098 27795584
1099 467504
1100 239136
1101 25616
1102 410704
1103 125072
1104 1912960
1105 474226816
1106 2662528
1107 43136
1108 468008
1109 499840
1110 3176
1111 3752
1112 296
1113 10384
1114 52352
1115 58640
1116 59592
1117 7272
1118 28200
1119 3304
1120 7288
1121 3288
1122 14520
1123 29896
1124 3608
1125 1870208
1126 412800
1127 59552
1128 6944
1129 25648
1130 116912
1131 104064
1132 31616
1133 926592
1134 1906816
1135 1292
1136 3825792
1137 3244
1138 10308
1139 5156
1140 12688
1141 833664
1142 112784
1143 140
1144 103044
1145 28940
1146 25764
1147 6516
1148 1748
1149 2580
1150 14492
1151 1940
1152 936008
1153 107648
1154 616
1155 50720
1156 7488032
1157 59904128
1158 5448
1159 3737672
1160 6984
1161 6460
1162 30980
1163 7340
1164 7748
1165 51348
1166 12852
1167 508
1168 1308
1169 1852
1170 20612
1171 3412
1172 15492
1173 3316
1174 7844
1175 217348
1176 434436
1177 3876
1178 3285252
1179 14900
1180 233612
1181 51524
1182 231564
1183 7436
1184 780
1185 1364
1186 12884
1187 3540
1188 1001600
1189 119808128
1190 1384576
1191 239616128
1192 14120
1193 1868840
1194 250000
1195 120448
1196 108816
1197 101392
1198 51368
1199 478421120
1200 5288
1201 28296
1202 113160
1203 7475336
1204 50704
1205 14950664
1206 226432
1207 1651840
1208 225440
1209 15264
1210 113168
1211 52112
1212 23168
1213 1319040
1214 6594688
1215 6784
1216 27146
1217 51328
1218 54290
1219 6790
1220 13574
1221 176
1222 7808
1223 6448
1224 27170
1225 3910
1226 6794
1227 1958
1228 1302
1229 982
1230 3398
1231 13586
1232 1702
1233 920
1234 7040
1235 816
1236 672
1237 7328
1238 58496
1239 1624
1240 1816
1241 824
1242 108610
1243 12838
1244 27154
1245 6422
1246 78
1247 3214
1248 13578
1249 54306
1250 108578
1251 342
1252 1630
1253 25670
1254 3726
1255 3222
1256 438
1257 830
1258 854
1259 942
1260 51334
1261 205330
1262 7814
1263 410658
1264 3402
1265 102666
1266 6454
1267 678
1268 7334
1269 428
1270 116864
1271 492
1272 233600
1273 64
1274 896
1275 28948
1276 3228
1277 3668
1278 1296
1279 432
1280 231552
1281 3200
1282 936
1283 3720
1284 3624
1285 656
1286 7240
1287 820
1288 14476
1289 924
1290 652
1291 115780
1292 57892
1293 3716
1294 68
1295 14468
1296 234626
1297 29206
1298 58658
1299 14606
1300 642
1301 7298
1302 29330
1303 117314
1304 3704898
1305 1838
1306 3714
1307 58406
1308 386
1309 474
1310 250
1311 14466
1312 7310
1313 1618
1314 1354
1315 5410
1316 12906
1317 10818
1318 7826
1319 2706
1320 6802
1321 15626
1322 821314
1323 430
1324 898
1325 174
1326 3626
1327 231554
1328 116866
1329 7318
1330 446
1331 3662
1332 922
1333 58498
1334 66
1335 178
1336 51330
1337 7042
1338 233602
1339 7242
1340 658
1341 3218
1342 334
1343 482
1344 94
1345 14630
1346 29254
1347 1866
1348 418
1349 394
1350 231558
1351 926226
1352 662
1353 1852450
1354 14666
1355 463114
1356 1766
1357 233606
1358 886
1359 20802
1360 1962
1361 5202
1362 7818
1363 217154
1364 54338
1365 2602
1366 10402
1367 3914
1368 478
1369 182
1370 398
1371 58502
1372 3526
1373 7046
1374 422
1375 1870
1376 486
1377 234624
1378 7296
1379 7409792
1380 14464
1381 58404
1382 29204
1383 3920
1384 21632
1385 25808
1386 3216
1387 29252
1388 640
1389 7316
1390 172
1391 332
1392 14604
1393 1616
1394 7308
1395 1704
1396 41600
1397 1880
1398 15648
1399 13600
1400 108672
1401 360
1402 12840
1403 1320
1404 72
1405 116868
1406 472
1407 29220
1408 1820
1409 3628
1410 384
1411 392
1412 416
1413 116804
1414 252
1415 58436
1416 7244
1417 1620
1418 388
1419 900
1420 14612
1421 3204
1422 1836
1423 248
1424 14628
1425 1864
1426 480
1427 3712
1428 92
1429 3660
1430 444
1431 15488
1432 217216
1433 20608
1434 434304
1435 1656
1436 6424
1437 1744
1438 59776
1439 1680
1440 31248
1441 952
1442 1642624
1443 152
1444 3528
1445 14088
1446 25672
1447 15632
1448 51336
1449 28288
1450 103040
1451 13024
1452 29792
1453 14096
1454 1360
1455 12672
1456 7475328
1457 1872000
1458 7488005
1459 3744003
1460 14976009
1461 1872003
1462 468003
1463 936003
1464 3744009
1465 1872005
1466 7488017
1467 6339
1468 1587
1469 3171
1470 1683
1471 29795
1472 14099
1473 13027
1474 12675
1475 7475331
1476 29901321
1477 14950661
1478 59802641
1479 936005
1480 29952017
1481 3744005
1482 14976017
1483 7488009
1484 29952033
1485 1868835
1486 467211
1487 934419
1488 1323
1489 155
1490 3531
1491 234003
1492 3737667
1493 6515
1494 14091
1495 31251
1496 955
1497 25811
1498 15651
1499 13603
1500 1883
1501 363
1502 12843
1503 1363
1504 28291
1505 103043
1506 14147
1507 3539
1508 7075
1509 20611
1510 1747
1511 59779
1512 239113
1513 119557
1514 478225
1515 59589
1516 6341
1517 3365
1518 13457
1519 6729
1520 26913
1521 3173
1522 14976033
1523 12677
1524 59904033
1525 119605281
1526 1872009
1527 25349
1528 28197
1529 26053
1530 104209
1531 52105
1532 208417
1533 12681
1534 956449
1535 119177
1536 476705
1537 238353
1538 953409
1539 2579
1540 647
1541 1291
1542 14471
1543 7247
1544 1623
1545 971
1546 5155
1547 7451
1548 391
1549 116807
1550 255
1551 3671
1552 655
1553 115783
1554 927
1555 3719
1556 71
1557 875
1558 51523
1559 683
1560 25763
1561 6443
1562 12883
1563 1771
1564 3259
1565 117003
1566 3631
1567 75
1568 116871
1569 827
1570 3203
1571 939
1572 58439
1573 903
1574 14615
1575 3723
1576 1299
1577 435
1578 6451
1579 675
1580 7331
1581 819
1582 1627
1583 1819
1584 57895
1585 823
1586 14479
1587 3207
1588 29223
1589 1823
1590 495
1591 28951
1592 3231
1593 6427
1594 15491
1595 217219
1596 7747
1597 1939
1598 3875
1599 1642627
1600 25675
1601 15635
1602 14947
1603 3739
1604 7475
1605 795
1606 7051
1607 843
1608 14899
1609 29891
1610 10307
1611 108675
1612 1707
1613 41603
1614 51339
1615 434307
1616 1659
1617 7409795
1618 3923
1619 21635
1620 86537
1621 43269
1622 173073
1623 31301
1624 1909
1625 51621
1626 206481
1627 103241
1628 412961
1629 62501
1630 13029
1631 28181
1632 7077
1633 206085
1634 28293
1635 725
1636 27205
1637 3765
1638 15057
1639 7529
1640 30113
1641 3817
1642 346145
1643 62601
1644 250401
1645 125201
1646 500801
1647 934421
1648 59904065
1649 3737669
1650 239210561
1651 25353
1652 119808065
1653 7475333
1654 7061
1655 468005
1656 29952065
1657 53825
1658 6345
1659 1912897
1660 416833
1661 25361
1662 56393
1663 3744017
1664 50697
1665 56581
1666 25685
1667 2725
1668 309
1669 1868837
1670 2645
1671 3493
1672 14149
1673 41221
1674 164881
1675 82441
1676 329761
1677 412169
1678 56361
1679 14153
1680 56609
1681 28305
1682 113217
1683 26057
1684 825921
1685 125001
1686 692289
1687 60225
1688 7633
1689 54409
1690 56585
1691 1449
1692 5793
1693 2897
1694 11585
1695 112721
1696 659521
1697 824337
1698 3297345
1699 1648673
1700 6594689
1701 27147
1702 6785
1703 13575
1704 7809
1705 177
1706 51329
1707 6791
1708 54291
1709 1703
1710 7041
1711 921
1712 58497
1713 1817
1714 1625
1715 817
1716 7329
1717 673
1718 6449
1719 3911
1720 27171
1721 983
1722 13587
1723 3399
1724 6795
1725 1303
1726 1959
1727 7335
1728 116865
1729 429
1730 897
1731 3229
1732 28949
1733 493
1734 65
1735 233601
1736 7241
1737 14477
1738 821
1739 57893
1740 69
1741 3717
1742 925
1743 115781
1744 653
1745 3669
1746 433
1747 1297
1748 3721
1749 657
1750 3625
1751 231553
1752 937
1753 3201
1754 825
1755 12839
1756 108611
1757 3215
1758 54307
1759 13579
1760 27155
1761 79
1762 6423
1763 943
1764 205331
1765 51335
1766 102667
1767 679
1768 6455
1769 7815
1770 3403
1771 410659
1772 108579
1773 1631
1774 343
1775 439
1776 855
1777 831
1778 25671
1779 3223
1780 3727
1781 487
1782 7297
1783 234625
1784 29205
1785 21633
1786 3921
1787 7409793
1788 58405
1789 14465
1790 7309
1791 41601
1792 1705
1793 108673
1794 12841
1795 361
1796 1881
1797 13601
1798 15649
1799 25809
1800 29253
1801 3217
1802 333
1803 1617
1804 14605
1805 641
1806 173
1807 7317
1808 445
1809 217217
1810 15489
1811 6425
1812 59777
1813 1745
1814 20609
1815 1657
1816 434305
1817 51337
1818 103041
1819 28289
1820 1361
1821 7475329
1822 12673
1823 13025
1824 14097
1825 29793
1826 1681
1827 953
1828 31249
1829 14089
1830 15633
1831 25673
1832 1642625
1833 3529
1834 153
1835 1321
1836 116869
1837 73
1838 3629
1839 393
1840 385
1841 473
1842 1821
1843 29221
1844 3205
1845 249
1846 1837
1847 3713
1848 3661
1849 93
1850 14629
1851 481
1852 1865
1853 417
1854 253
1855 116805
1856 389
1857 14613
1858 901
1859 58437
1860 1621
1861 7245
1862 14469
1863 29207
1864 234627
1865 7299
1866 117315
1867 29331
1868 58659
1869 643
1870 14607
1871 1619
1872 5411
1873 1355
1874 2707
1875 15627
1876 6803
1877 12907
1878 7827
1879 10819
1880 3704899
1881 3715
1882 1839
1883 251
1884 7311
1885 14467
1886 58407
1887 475
1888 387
1889 395
1890 926227
1891 231559
1892 463115
1893 233607
1894 1767
1895 663
1896 14667
1897 1852451
1898 3915
1899 183
1900 479
1901 7047
1902 1871
1903 423
1904 399
1905 3527
1906 58503
1907 887
1908 1963
1909 20803
1910 54339
1911 10403
1912 2603
1913 5203
1914 217155
1915 7819
1916 821315
1917 899
1918 431
1919 116867
1920 447
1921 7319
1922 175
1923 231555
1924 3627
1925 659
1926 335
1927 3219
1928 29255
1929 419
1930 1867
1931 483
1932 14631
1933 95
1934 3663
1935 58499
1936 923
1937 7043
1938 7243
1939 233603
1940 67
1941 51331
1942 179
1943 7811
1944 31241
1945 15621
1946 62481
1947 1349
1948 869
1949 12901
1950 51601
1951 25801
1952 103201
1953 2597
1954 29229
1955 7445
1956 58445
1957 28957
1958 6413
1959 3253
1960 14661
1961 1637
1962 6545
1963 3273
1964 13089
1965 1737
1966 124961
1967 2697
1968 10785
1969 5393
1970 21569
1971 149
1972 234005
1973 7261
1974 14101
1975 14949
1976 1589
1977 1805
1978 1877
1979 116877
1980 7477
1981 31269
1982 29893
1983 868613
1984 83205
1985 102677
1986 59781
1987 1685
1988 29797
1989 1645
1990 3637
1991 115789
1992 6405
1993 233741
1994 1653
1995 57901
1996 3645
1997 989
1998 3953
1999 1977
2000 7905
2001 57913
2002 14889
2003 116889
2004 467553
2005 233777
2006 935105
2007 58457
2008 206401
2009 5193
2010 249921
2011 26177
2012 3473
2013 29321
2014 12825
2015 6505
2016 26017
2017 13009
2018 52033
2019 29777
2020 15809
2021 115825
2022 463297
2023 231649
2024 926593
2025 1293
2026 1906817
2027 5157
2028 833665
2029 12689
2030 3825793
2031 10309
2032 3245
2033 1941
2034 107649
2035 936009
2036 59904129
2037 3737673
2038 5449
2039 617
2040 7488033
2041 50721
2042 112785
2043 103045
2044 141
2045 1749
2046 14493
2047 2581
2048 28941
2049 6517
2050 25765
2051 3541
2052 119808129
2053 1001601
2054 1868841
2055 120449
2056 250001
2057 1384577
2058 14121
2059 239616129
2060 14950665
2061 1651841
2062 226433
2063 52113
2064 1319041
2065 23169
2066 225441
2067 113169
2068 15265
2069 108817
2070 51369
2071 101393
2072 113161
2073 50705
2074 7475337
2075 478421121
2076 28297
2077 5289
2078 6985
2079 30981
2080 6461
2081 12853
2082 1309
2083 509
2084 7341
2085 51349
2086 7749
2087 3285253
2088 233613
2089 14901
2090 781
2091 12885
2092 1365
2093 51525
2094 7437
2095 231565
2096 1853
2097 3413
2098 20613
2099 217349
2100 3877
2101 434437
2102 15493
2103 7845
2104 3317
2105 14819589
2106 59278353
2107 29639177
2108 118556705
2109 166409
2110 59785
2111 1737225
2112 6948897
2113 3474449
2114 13897793
2115 62537
2116 233753
2117 14953
2118 467481
2119 231577
2120 12809
2121 3369
2122 205353
2123 119561
2124 478241
2125 239121
2126 956481
2127 119569
2128 237113409
2129 332817
2130 1331265
2131 665633
2132 2662529
2133 468009
2134 43137
2135 297
2136 52353
2137 10385
2138 499841
2139 3753
2140 3177
2141 3609
2142 412801
2143 1870209
2144 116913
2145 31617
2146 104065
2147 59553
2148 25649
2149 6945
2150 58641
2151 7273
2152 59593
2153 3289
2154 29897
2155 14521
2156 28201
2157 7289
2158 3305
2159 115801
2160 463201
2161 231601
2162 926401
2163 463153
2164 29905
2165 934961
2166 3739841
2167 1869921
2168 7479681
2169 467505
2170 27795585
2171 125073
2172 474226817
2173 1912961
2174 239137
2175 410705
2176 25617
2177 6737
2178 26945
2179 13473
2180 53889
2181 59809
2182 1852801
2183 926305
2184 3705217
2185 1852609
2186 7410433
2187 14820866