0 0
1 1
2 5
3 22
4 71
5 2
6 35
7 15
8 99
9 225
10 531
11 66
12 213
13 516
14 1899
15 7
16 73
17 172
18 307
19 127
20 1369
21 36
22 3
23 52
24 304
25 148
26 1246
27 5408
28 17461
29 620
30 1567
31 5321
32 41591
33 194
34 698
35 6
36 21
37 69
38 1489
39 5165
40 16975
41 174
42 142234
43 643
44 17287
45 587
46 695
47 173
48 5195
49 72
50 605
51 4770
52 23
53 1761
54 12051
55 4175
56 24134
57 389
58 137
59 431
60 3758
61 945
62 11964
63 392
64 419
65 482
66 11
67 2872
68 104
69 37
70 3830
71 4
72 49
73 16
74 106
75 447
76 100641
77 789
78 11808
79 3689
80 25835
81 53869
82 129851
83 16237
84 52400
85 124756
86 463096
87 1668
88 50184
89 437478
90 1412967
91 3377301
92 126963
93 431073
94 1400175
95 11564553
96 1132040
97 5631
98 426695
99 8
100 206
101 16663
102 221
103 1740
104 68
105 220
106 74
107 5987
108 14434
109 51503
110 178
111 635
112 1552
113 125644
114 175
115 521
116 5667
117 14259
118 51360
119 1774
120 5762
121 13957
122 128973
123 428435
124 593
125 5291
126 1404553
127 19
128 14295
129 42398
130 535
131 523
132 38036697
133 3887161
134 3391569
135 5799
136 47025
137 58
138 54841
139 1834
140 15751
141 1942
142 17100
143 171
144 50253
145 1795
146 1971
147 1705
148 25
149 1849
150 1837
151 16276
152 601
153 41873
154 1933
155 1556
156 592
157 16954
158 1501
159 591
160 468185
161 42806
162 75995
163 28032
164 333243
165 38377
166 880
167 12546
168 72354
169 36167
170 301934
171 143
172 17
173 47
174 41
175 114
176 12831
177 1294
178 110
179 336838
180 1964335
181 975490
182 8187253
183 3964
184 668948
185 76780
186 969103
187 304111
188 1991395
189 34975
190 4039
191 11574
192 12331
193 1335
194 33
195 1443
196 30705
197 462
198 1344
199 24581
200 804
201 325946
202 418
203 899
204 11757
205 417
206 100
207 1401
208 38290
209 1428
210 12516
211 1404
212 1027
213 12
214 1221
215 3119
216 37064
217 8445
218 74139
219 314
220 105
221 102
222 915
223 452
224 3779
225 9
226 977856
227 315
228 2755119
229 26472145
230 8665
231 312
232 25748
233 3928
234 37102
235 8593
236 77614
237 458
238 302831
239 1251
240 8193
241 3992
242 33644
243 146023
244 471470
245 16744
246 42317
247 143686
248 1123096
249 5418
250 18816
251 1314334
252 4242917
253 10106728
254 40557
255 143160
256 470037
257 34563101
258 3843674
259 17424
260 466733
261 16604
262 140057
263 53713
264 161825
265 1729
266 17924
267 17582
268 660
269 102906413
270 341929630
271 827427305
272 1563
273 5322
274 17286
275 2831543989
276 43393
277 41737
278 5645
279 14290
280 51431
281 142793
282 469567
283 1125029
284 125716
285 9192919136
286 153449
287 41871
288 1130542
289 42688
290 41652
291 130025
292 389299
293 457264
294 113767987
295 12650707
296 1124538
297 6358
298 140092
299 5367
300 168699
301 658
302 17889
303 2135
304 24
305 5238
306 16633
307 18
308 1744
309 657
310 12125994
311 3805923
312 231
313 2082
314 219
315 227
316 5241
317 1806
318 5133
319 47262
320 138869
321 2044
322 49758
323 1808
324 5806
325 13880
326 128199
327 462300
328 1160805
329 47446
330 454888
331 4844
332 156489
333 374952
334 1281345
335 17062
336 42962
337 153976
338 4216800
339 156218
340 1145999
341 4154343
342 519
343 538
344 4488
345 5808
346 16827
347 17367
348 12395625
349 498
350 31163727
351 112345116
352 282167841
353 1725
354 5646
355 14289
356 1009233798
357 42033
358 31189206
359 42492
360 144141
361 466275
362 112361109
363 282146313
364 1009314402
365 1130352
366 2535031524
367 143871
368 51429
369 10437402
370 1776
371 3892885
372 15546
373 13884
374 1895
375 10211658
376 378139
377 386954
378 3844407
379 13445
380 30638774
381 17322
382 363723
383 457691
384 1157555
385 275424713
386 1388771
387 17361
388 42743
389 57
390 5792
391 1557
392 63
393 43347
394 4516
395 1559
396 142818
397 3856145
398 385633
399 142380
400 463471
401 154145
402 428579
403 22317458512
404 3844654
405 154141
406 161011
407 1133455
408 1263537
409 138800
410 58260
411 5306
412 1920
413 42908
414 1312810
415 613
416 140980
417 205
418 202
419 64
420 47232
421 164661
422 2039
423 1940
424 142807
425 52262
426 5329
427 1922
428 4631
429 4751
430 4727
431 59
432 4582757
433 148763
434 1316810
435 49662
436 46802
437 15647
438 160148
439 4070558
440 1515865
441 1734
442 5226
443 146712
444 1635
445 1268629
446 56455
447 75
448 5154
449 5586
450 1264166
451 4480766
452 223
453 35568383
454 16703
455 3807752
456 46326
457 5513
458 237
459 11568321
460 13893
461 12616673
462 197
463 129608
464 156366
465 1775
466 91131897
467 1907
468 585
469 127002
470 42948
471 4671
472 5597
473 5777
474 52157
475 4622
476 4730
477 17389
478 3400325
479 1918
480 51432
481 143848
482 65
483 461607
484 1408726
485 47606
486 325442
487 112377
488 651624
489 10624
490 4168
491 12750
492 101367
493 25586
494 323051
495 102968
496 12797
497 9326
498 349
499 8912
500 27963
501 1269
502 84206
503 1011501
504 5863809
505 2928587
506 24456368
507 12007
508 2720591
509 21742
510 326878
511 102604
512 654502
513 103026
514 3237
515 9445
516 13
517 1112
518 4147
519 342
520 94561
521 115
522 3841
523 131
524 100592
525 38002
526 1143
527 1390
528 34747
529 3706
530 3835
531 10
532 12852
533 2828068
534 1168
535 130
536 1290
537 9370876
538 343
539 76434254
540 485497679
541 239023215
542 2004116682
543 24153
544 25467
545 904
546 11965
547 3760
548 24586
549 26082
550 663807
551 317205
552 8807031
553 79204884
554 24229
555 227472
556 76316
557 3920
558 37136
559 8643
560 74283
561 110069
562 6361375142
563 101042
564 655466
565 326772
566 2719623
567 85014
568 111333
569 30229
570 1330
571 3800
572 665268
573 100427
574 930295
575 1154
576 100932
577 1334
578 2693
579 2894
580 2861
581 35972
582 1325
583 3771
584 25949
585 468
586 1010874
587 45
588 92308
589 34687
590 104811
591 159
592 156
593 124
594 8095
595 8176753
596 109342
597 53095201
598 1256
599 8729507
600 74780
601 152
602 2891
603 1995812
604 12096
605 50
606 980289
607 332635
608 1323
609 101448
610 37138
611 1358
612 76750
613 415
614 4022
615 2675
616 36410
617 25849
618 3905
619 2701
620 29
621 113792
622 2591366
623 11603
624 3101459
625 83372
626 1012703
627 34475
628 38089
629 4252
630 2516444
631 927449
632 2832257
633 4214
634 33496
635 111
636 12725
637 27381125
638 846915
639 3883
640 1273
641 31872
642 3712
643 43
644 116008
645 942681
646 832
647 1430
648 8078
649 3996
650 33564
651 2804
652 316017
653 78442
654 698506
655 334102
656 2993539
657 309
658 301
659 12127
660 268
661 8589703
662 2407
663 11695
664 4003
665 109228
666 906394
667 218464
668 2935456
669 691115
670 108767
671 12216
672 111012
673 25895
674 232964
675 7208
676 2719870
677 317594
678 161656739
679 700295
680 17988071
681 195025
682 11956
683 905
684 2725598
685 100948
686 111461
687 13124539374
688 302876
689 232182
690 333444
691 100729
692 999512
693 26114
694 12124
695 46
696 2379
697 25459
698 34
699 901
700 4043
701 19037734
702 169822726
703 81181390
704 727065958
705 18793582
706 24667
707 1228
708 8644
709 3922
710 37141
711 1258
712 6283060
713 1352
714 221919
715 5994859
716 2746884
717 8077
718 11059
719 25666
720 322135
721 101650
722 664078
723 101839
724 1525797727
725 81171904
726 727168090
727 169785205
728 1526111341
729 3181953668
730 7671311581
731 353920379
732 851388889
733 3037226156
734 27368778698
735 306425825
736 2760148034
737 3180820919
738 7667569534
739 27345357962
740 9007611994
741 22809413027
742 81794198716
743 66845834506
744 66790875556
745 1000981000
746 7423310836
747 53798
748 1353110
749 48722
750 1527416
751 449378
752 439523
753 12133500
754 18422
755 13669442
756 29464759
757 101978426
758 43651
759 153182
760 385099
761 333274192
762 1410760
763 31175742
764 1154665
765 4159775
766 10445344
767 112313580
768 282023040
769 1009400469
770 37385078
771 843520703
772 3372968
773 1387184
774 25307158664
775 130234
776 2533639925
777 156856
778 3258469
779 3436690
780 229532985785
781 227782857845
782 205430007326
783 38613803
784 346737929
785 15649
786 2759902163
787 39201287
788 306442583
789 77
790 2045
791 53357
792 140009
793 5549
794 16601
795 5218
796 509538
797 13104941
798 5372
799 17612
800 56255
801 3790261
802 52969
803 438005
804 200
805 5001
806 46928
807 484047
808 1264047
809 1314370
810 4242827
811 10106332
812 4129095
813 10403637
814 37485345
815 34561688
816 152908
817 1171512
818 16896
819 42891
820 153939
821 4142925
822 10411641
823 37477368
824 386610
825 113771830
826 385367
827 91681800
828 121621
829 12389978
830 41788
831 1414744
832 646
833 126377
834 31544959
835 17308
836 1084794
837 3764028
838 12376878
839 41987
840 143998
841 466205
842 31210032
843 432118
844 112534613
845 1544
846 5287
847 17405
848 275083759
849 944575553
850 3065763778
851 41644
852 112456437
853 1398674
854 1130305
855 314873022
856 429866
857 1388290
858 142652
859 3368228
860 31216624
861 1385589
862 275439932
863 91665711
864 736437268048
865 92127973
866 748518375436
867 51017
868 9006792148
869 822616060
870 11682863
871 745001976211
872 11326880
873 126733
874 457285
875 4849
876 42691
877 17006
878 14134
879 1000903033
880 166
881 94899235
882 3483292
883 83172173317
884 11529259
885 9089764342
886 374948
887 460295
888 93902800
889 3036018280
890 2535370374
891 5131
892 18436
893 1691
894 145860
895 5944
896 16740
897 415760
898 4017687
899 203
900 11362751
901 699
902 1260962
903 46934
904 545
905 683
906 157865
907 1456421
908 1340622
909 3997560
910 16541
911 103359931
912 145392
913 16253
914 5543
915 222
916 47323
917 145841
918 475651
919 14662
920 52846
921 1344535
922 371379394
923 11825870
924 47112
925 421158
926 423439
927 2092
928 11829220
929 50264
930 420007
931 29879371911
932 438119
933 41001880
934 397664
935 1427656
936 422576
937 3938552
938 16763
939 11422283
940 1441291
941 496715
942 4895
943 49634
944 36313793
945 61
946 424453
947 6131
948 49723
949 11248420
950 11757622
951 53885
952 16588
953 140737
954 15794
955 12009691
956 142058
957 12048370
958 15721
959 4039957
960 3797239
961 149962
962 173317
963 5230
964 160178
965 140129
966 15661
967 6082
968 1802
969 5562
970 439092
971 1262429
972 4120021
973 10425827
974 1411839
975 3377718
976 11564676
977 37406059
978 5821
979 14121
980 14360
981 51331
982 128987
983 47925
984 155709
985 378000
986 461611
987 93946217
988 13865
989 38036754
990 367127
991 17372
992 381572
993 457651
994 51005
995 380254
996 10390115
997 12384737
998 52106
999 126094
1000 431603
1001 31213108
1002 112460402
1003 274962283
1004 1401211
1005 1292921
1006 37439584
1007 128338
1008 462263
1009 1160734
1010 94011053
1011 336478108
1012 845152172
1013 4154417
1014 3401687
1015 4200823
1016 937432544
1017 91131840
1018 1286353
1019 47452
1020 1294669
1021 1158788
1022 42037
1023 1159688
1024 336698140
1025 1295055
1026 93360349
1027 212
1028 127783
1029 14533
1030 128156
1031 1406834
1032 1177150
1033 17083
1034 3420665
1035 458621
1036 52003
1037 42734
1038 468151
1039 31005725
1040 31105586
1041 37864232
1042 129913
1043 36845990
1044 3415184
1045 1377325
1046 1394569
1047 42286
1048 37195699
1049 12719854
1050 1414270
1051 88381052
1052 64407849549
1053 223102978149
1054 728808297396
1055 305967880
1056 999966449
1057 2531459275
1058 1844826720672
1059 30406412
1060 3368729
1061 93545387
1062 336983383
1063 846182162
1064 11520457
1065 37923485
1066 91810165
1067 3028613308
1068 6639860552640
1069 104057188
1070 9110904737
1071 92826370
1072 11642581
1073 463496
1074 3388403
1075 143621
1076 3465425
1077 112403176
1078 91868608
1079 105065068
1080 339810839
1081 823178899
1082 314710085
1083 1021866469
1084 2479523558
1085 2808697997
1086 12484375
1087 275018045
1088 466579
1089 1130015
1090 3856624
1091 937456942
1092 3080243942
1093 7380171226
1094 12680015
1095 9249344737
1096 31352612
1097 8503767589
1098 22270334314
1099 315326882
1100 342589451
1101 1131151
1102 11559778
1103 37840484
1104 7608739181
1105 16240433123352
1106 314945630
1107 4204116
1108 337127276
1109 846291752
1110 432821
1111 51188
1112 517
1113 143861
1114 4157188
1115 4155631
1116 11644228
1117 1155628
1118 42941
1119 154105
1120 1133465
1121 125876
1122 3404890
1123 4146263
1124 462658
1125 3080261497
1126 311406030
1127 10175303
1128 156221
1129 4203452
1130 4227077
1131 10437517
1132 11665321
1133 3029604193
1134 9089025279
1135 16823
1136 7426167911
1137 5599
1138 471144
1139 43541
1140 1156870
1141 336631031
1142 1281340
1143 526
1144 37077355
1145 10338537
1146 4119166
1147 152920
1148 1488
1149 42309
1150 1363000
1151 14075
1152 335590694
1153 12460679
1154 575
1155 37961096
1156 22828582121
1157 199276692116
1158 47951
1159 2534310299
1160 42772
1161 471136
1162 1128476
1163 156152
1164 125384
1165 3458930
1166 51194
1167 14248
1168 534
1169 52273
1170 1407083
1171 4508
1172 1376673
1173 126883
1174 1371482
1175 38185313
1176 38197489
1177 156279
1178 791120729
1179 3448908
1180 10357917
1181 3503695
1182 342244238
1183 467940
1184 42589
1185 1612
1186 375763
1187 1912
1188 312472314
1189 1850758378316
1190 944757352
1191 1793477205419
1192 128317
1193 315017405
1194 112449947
1195 3482682
1196 11519437
1197 37062691
1198 430964
1199 1807344931523
1200 17024
1201 154151
1202 1157570
1203 2807677376
1204 37741150
1205 22806355511
1206 3857120
1207 1021957062
1208 3390865
1209 3395501
1210 469744
1211 1400653
1212 142337
1213 275045727
1214 7437816212
1215 156541
1216 1269889
1217 3375218
1218 1480728
1219 48464
1220 421584
1221 214
1222 1159689
1223 467057
1224 1356889
1225 448966
1226 53389
1227 19384
1228 707
1229 46252
1230 47379
1231 438930
1232 15626
1233 16033
1234 41663
1235 15817
1236 4646
1237 125715
1238 11664541
1239 13987
1240 124999
1241 14113
1242 1493468
1243 448836
1244 448775
1245 18998
1246 26
1247 6483
1248 44222
1249 1270607
1250 11825146
1251 239
1252 16682
1253 445739
1254 437410
1255 141614
1256 598
1257 15620
1258 711
1259 5476
1260 3797712
1261 13329312
1262 171682
1263 106337527
1264 50285
1265 11427718
1266 58140
1267 5535
1268 18070
1269 501
1270 38039670
1271 14197
1272 30607546
1273 640
1274 47586
1275 12398728
1276 152700
1277 42427
1278 4654
1279 1926
1280 311406144
1281 153963
1282 15984
1283 431421
1284 378342
1285 5767
1286 463339
1287 14097
1288 4129219
1289 16959
1290 536
1291 114363589
1292 10577728
1293 121667
1294 177
1295 4131833
1296 11826123
1297 170865
1298 1270548
1299 147974
1300 5585
1301 420225
1302 439255
1303 1490305
1304 26712934963
1305 5497
1306 438069
1307 4051964
1308 6145
1309 5881
1310 5587
1311 1528374
1312 437818
1313 16621
1314 16600
1315 140128
1316 159961
1317 168501
1318 423559
1319 17610
1320 55262
1321 481197
1322 308276868
1323 608
1324 18404
1325 582
1326 422102
1327 120745139
1328 35487677
1329 446556
1330 570
1331 149105
1332 5866
1333 4585114
1334 577
1335 193
1336 3811509
1337 47034
1338 36620134
1339 170245
1340 5548
1341 52873
1342 1746
1343 16641
1344 198
1345 441332
1346 3793974
1347 150679
1348 5569
1349 5968
1350 325593478
1351 1107230998
1352 713
1353 8843834976
1354 54903
1355 923416128
1356 5523
1357 33683417
1358 611
1359 56579
1360 52893
1361 16277
1362 1342998
1363 34265961
1364 1527603
1365 2051
1366 50255
1367 53373
1368 16661
1369 20
1370 16250
1371 12053120
1372 5504
1373 46197
1374 5210
1375 148964
1376 5445
1377 12649703
1378 387023
1379 76532715161
1380 3888233
1381 4130415
1382 390143
1383 387025
1384 1408528
1385 1131098
1386 153949
1387 4239986
1388 4650
1389 459107
1390 527
1391 1577
1392 118977
1393 17293
1394 454858
1395 5335
1396 469623
1397 15926
1398 1388027
1399 468549
1400 12679789
1401 207
1402 154491
1403 5328
1404 211
1405 9775717
1406 16018
1407 4234534
1408 127755
1409 382930
1410 15862
1411 17119
1412 4666
1413 3267926
1414 5664
1415 10287376
1416 470841
1417 5736
1418 17373
1419 51016
1420 380077
1421 152980
1422 4846
1423 4621
1424 388650
1425 124966
1426 17300
1427 469565
1428 209
1429 156429
1430 647
1431 1384840
1432 12649983
1433 1295009
1434 104881957
1435 41970
1436 46576
1437 4774
1438 34969818
1439 47460
1440 3394279
1441 42012
1442 944825086
1443 195
1444 13891
1445 154096
1446 1158502
1447 4165639
1448 1259139
1449 125727
1450 37415166
1451 467112
1452 12588431
1453 50802
1454 5766
1455 3856008
1456 9087763569
1457 2535425742
1458 4489357911
1459 1655842322
1460 19697467130
1461 2032979903
1462 225253907
1463 184135169
1464 2185837253
1465 497468508
1466 4386084678
1467 1030970
1468 28127
1469 337859
1470 10358
1471 9386617
1472 37658
1473 347525
1474 863216
1475 1655023187
1476 19677788414
1477 4486748613
1478 39500476542
1479 694555173
1480 39422096856
1481 6247463958
1482 58984785687
1483 13801801037
1484 123635808605
1485 176915198
1486 19576064
1487 225261206
1488 1148
1489 38
1490 11604
1491 20407700
1492 2032836191
1493 31583
1494 26853
1495 2790747
1496 34808
1497 930604
1498 251866
1499 337280
1500 2623
1501 158
1502 27893
1503 4286
1504 102863
1505 6821876
1506 8981
1507 4184
1508 12674
1509 287620
1510 3864
1511 7674569
1512 72513671
1513 15795315
1514 231295764
1515 19042243
1516 971235
1517 25227
1518 231915
1519 109535
1520 1002080
1521 76434
1522 17883847832
1523 2083578
1524 160991982293
1525 162687151283
1526 1532658929
1527 1731051
1528 108132
1529 705285
1530 6285567
1531 3005114
1532 26939729
1533 1962212
1534 510246506
1535 81137839
1536 727377430
1537 169709461
1538 1525969906
1539 10356
1540 3699
1541 12745
1542 3075007
1543 299747
1544 845
1545 3138
1546 112297
1547 1024606
1548 12644
1549 3150646
1550 4283
1551 34596
1552 112
1553 75978804
1554 12500
1555 113521
1556 155
1557 391
1558 8369198
1559 395
1560 757910
1561 79418
1562 926873
1563 272
1564 34820
1565 27724103
1566 310659
1567 30
1568 9166254
1569 12681
1570 28040
1571 3434
1572 8146959
1573 38118
1574 89943
1575 83423
1576 3870
1577 1391
1578 337645
1579 4240
1580 102869
1581 3405
1582 11637
1583 104325
1584 9493245
1585 11177
1586 3112506
1587 115485
1588 2784534
1589 103973
1590 11505
1591 9216111
1592 112340
1593 7452
1594 242685
1595 9105995
1596 310147
1597 34897
1598 26949
1599 209722653
1600 1026939
1601 727359
1602 3032171
1603 312983
1604 278246
1605 37952
1606 2501
1607 12755
1608 750174
1609 8486822
1610 314670
1611 9103620
1612 1185
1613 337157
1614 202652
1615 23013807
1616 38294
1617 16754832538
1618 308544
1619 1011492
1620 5863503
1621 2928461
1622 24455351
1623 687466
1624 105978
1625 2865049
1626 27081709
1627 6274543
1628 54196456
1629 8599721
1630 65364
1631 73394
1632 11934
1633 18440016
1634 24174
1635 444
1636 976737
1637 11896
1638 111049
1639 25996
1640 232672
1641 232454
1642 79210140
1643 2971414
1644 27065728
1645 6268717
1646 54188344
1647 53514168
1648 531007260720
1649 475878129
1650 515468990424
1651 8246159
1652 520735517589
1653 6246889983
1654 35363
1655 55697946
1656 57865014651
1657 2096106
1658 330020
1659 2192497575
1660 56517720
1661 8156289
1662 218456
1663 6556124415
1664 8068415
1665 317274
1666 73374
1667 8583
1668 87
1669 694460448
1670 2802
1671 11783
1672 26088
1673 575257
1674 8612851
1675 2679235
1676 18833155
1677 80989640
1678 305739
1679 24683
1680 322202
1681 102009
1682 664098
1683 307880
1684 223191223
1685 18826644
1686 161667980
1687 998980
1688 1002921
1689 1953479
1690 100868
1691 893
1692 12104
1693 3741
1694 24237
1695 966560
1696 81246406
1697 162549144
1698 2121188223
1699 669491798
1700 4372052429
1701 944445
1702 108933
1703 309208
1704 698083
1705 147
1706 1966496
1707 37880
1708 829105
1709 11462
1710 24278
1711 11301
1712 8264214
1713 72840
1714 8208
1715 11193
1716 74284
1717 2732
1718 323213
1719 345996
1720 1033836
1721 33453
1722 337564
1723 34630
1724 27801
1725 353
1726 10056
1727 9156
1728 26471350
1729 265
1730 33694
1731 106375
1732 8590974
1733 8682
1734 441
1735 17990871
1736 333729
1737 2865051
1738 8512
1739 6096960
1740 103
1741 65207
1742 11806
1743 78795204
1744 308
1745 25722
1746 1342
1747 2745
1748 304420
1749 3990
1750 221977
1751 220274248
1752 11314
1753 111016
1754 8514
1755 345811
1756 838952
1757 3247
1758 943724
1759 22475
1760 346184
1761 53
1762 9539
1763 4362
1764 7465504
1765 2786212
1766 8499129
1767 4267
1768 30178
1769 87474
1770 38282
1771 81881157
1772 9104553
1773 12836
1774 119
1775 465
1776 370
1777 11468
1778 351173
1779 103652
1780 336816
1781 4303
1782 232877
1783 8805044
1784 229136
1785 979947
1786 232878
1787 54215256689
1788 2866879
1789 2754764
1790 316056
1791 326806
1792 3774
1793 8823642
1794 111145
1795 145
1796 11405
1797 326170
1798 1002398
1799 667622
1800 2927171
1801 111039
1802 968
1803 11985
1804 60718
1805 2731
1806 317
1807 318248
1808 323
1809 8805577
1810 997884
1811 33129
1812 24758161
1813 2877
1814 916883
1815 24649
1816 74243181
1817 895417
1818 26977765
1819 74299
1820 3991
1821 6552732046
1822 2725657
1823 323242
1824 35257
1825 8695541
1826 33577
1827 24652
1828 2005506
1829 111351
1830 3008082
1831 700809
1832 669400371
1833 8097
1834 139
1835 3772
1836 5192958
1837 150
1838 234165
1839 12366
1840 11229
1841 11289
1842 78094
1843 2917722
1844 106176
1845 2679
1846 2805
1847 326771
1848 109198
1849 149
1850 223990
1851 11975
1852 72702
1853 2742
1854 3931
1855 1752074
1856 12148
1857 219927
1858 35367
1859 6216816
1860 4102
1861 324130
1862 2863199
1863 85852
1864 9106501
1865 308893
1866 834837
1867 338211
1868 943777
1869 4250
1870 117740
1871 12819
1872 102990
1873 12678
1874 8968
1875 253726
1876 31037
1877 83643
1878 313488
1879 94219
1880 20351559819
1881 337138
1882 4341
1883 4251
1884 337389
1885 863107
1886 3121673
1887 2985
1888 3450
1889 3105
1890 621733317
1891 249159222
1892 684392914
1893 24312500
1894 4234
1895 374
1896 30751
1897 6839718295
1898 27907
1899 14
1900 12830
1901 33346
1902 114212
1903 3860
1904 12539
1905 4331
1906 9225047
1907 467
1908 26812
1909 31988
1910 863797
1911 38303
1912 1187
1913 12512
1914 25458931
1915 1025794
1916 229071985
1917 10295
1918 479
1919 27310928
1920 412
1921 341746
1922 427
1923 67649933
1924 312764
1925 4290
1926 1279
1927 26922
1928 2783101
1929 4242
1930 114705
1931 12871
1932 349010
1933 154
1934 114422
1935 2589300
1936 2973
1937 34939
1938 95463
1939 27890625
1940 423
1941 2831221
1942 141
1943 929780
1944 6305810
1945 2857590
1946 26980230
1947 8560
1948 4017
1949 972748
1950 8186959
1951 1965880
1952 26472079
1953 12146
1954 193823
1955 220074
1956 8587133
1957 6350162
1958 231623
1959 35348
1960 317520
1961 8273
1962 77669
1963 36969
1964 332622
1965 8039
1966 56540153
1967 33805
1968 222292
1969 107785
1970 917056
1971 146
1972 57046554
1973 982421
1974 12186
1975 680433
1976 78147
1977 78428
1978 8400
1979 25597583
1980 954747
1981 1987541
1982 8781300
1983 47379185
1984 976149
1985 996903
1986 25773414
1987 25521
1988 1979387
1989 36207
1990 318005
1991 19095899
1992 76026
1993 26106569
1994 26150
1995 18957350
1996 326091
1997 36380
1998 305522
1999 73986
2000 969606
2001 27049467
2002 912545
2003 18828369
2004 162501879
2005 81247298
2006 662470256
2007 919224
2008 53095087
2009 24663
2010 242751921
2011 698081
2012 33585
2013 701141
2014 913095
2015 77331
2016 698469
2017 333920
2018 2993696
2019 2907900
2020 2000480
2021 56571464
2022 508674077
2023 242467053
2024 2184452019
2025 11696
2026 6553654906
2027 25091
2028 242728190
2029 696573
2030 4390149671
2031 325285
2032 3906
2033 8144
2034 8977373
2035 240691337
2036 116104518794
2037 1533407270
2038 33938
2039 422
2040 13738817774
2041 26431832
2042 906390
2043 25714602
2044 321
2045 790
2046 947238
2047 25570
2048 6320851
2049 105984
2050 2858202
2051 1365
2052 1114321110281
2053 220806604
2054 222889445
2055 2097094
2056 81233318
2057 669317418
2058 77298
2059 1044958829978
2060 13799563367
2061 707084041
2062 2726828
2063 970785
2064 162589291
2065 100697
2066 1992189
2067 327090
2068 2007224
2069 8151207
2070 304217
2071 25735809
2072 700163
2073 26058285
2074 1985061275
2075 1062342955307
2076 111473
2077 12170
2078 25764
2079 652829
2080 325293
2081 36536
2082 313
2083 8703
2084 108833
2085 2114390
2086 72533
2087 419741339
2088 6360358
2089 2108287
2090 26046
2091 217896
2092 927
2093 2047272
2094 322549
2095 238884302
2096 36018
2097 2375
2098 983639
2099 26356088
2100 109168
2101 26371617
2102 955516
2103 951461
2104 76617
2105 34528477639
2106 505705319248
2107 158695128601
2108 1116018423277
2109 1954463
2110 17686562
2111 217586826
2112 1531492824
2113 693998573
2114 6579445457
2115 8227395
2116 55980378
2117 2088104
2118 54004374
2119 81297588
2120 333578
2121 101348
2122 1993838
2123 56349728
2124 509198783
2125 243437994
2126 2182431144
2127 73650774
2128 4795033831969
2129 8151726
2130 53886678
2131 26403023
2132 223135424
2133 243766931
2134 2909062
2135 303
2136 2997498
2137 101819
2138 509593652
2139 36650
2140 305042
2141 334500
2142 220274191
2143 2142828951
2144 2940728
2145 8263632
2146 6283098
2147 5974484
2148 2908787
2149 108728
2150 2996841
2151 697005
2152 8223561
2153 73877
2154 2969126
2155 1998054
2156 25862
2157 665309
2158 111369
2159 74059341
2160 483368058
2161 234745757
2162 1985519102
2163 162614864
2164 9018948
2165 222841481
2166 1457657084
2167 707156382
2168 6024244029
2169 222500516
2170 13159429575
2171 26197907
2172 9600572570713
2173 4580125868
2174 238532258
2175 8171373
2176 667653
2177 322956
2178 2726607
2179 663440
2180 8823386
2181 18868232
2182 6440646738
2183 662438895
2184 4299927282
2185 2142787364
2186 17840551406
2187 77522522926