0 0
1 0
2 0
3 1
4 1
5 1
6 1
7 7
8 7
9 7
10 1
11 11
12 11
13 143
14 91
15 91
16 14
17 17
18 34
19 323
20 19
21 133
22 77
23 1771
24 253
25 115
26 65
27 195
28 273
29 609
30 203
31 899
32 124
33 682
34 748
35 1309
36 119
37 259
38 703
39 9139
40 247
41 533
42 287
43 12341
44 3311
45 473
46 253
47 1081
48 2162
49 2303
50 490
51 4165
52 1105
53 11713
54 2067
55 1749
56 231
57 1463
58 3857
59 32509
60 1711
61 3599
62 1891
63 13237
64 1736
65 364
66 1144
67 9581
68 12529
69 26197
70 2737
71 11431
72 497
73 5183
74 2701
75 13505
76 3515
77 7315
78 19019
79 79079
80 2054
81 711
82 738
83 30627
84 23821
85 9877
86 5117
87 21199
88 13717
89 28391
90 979
91 8099
92 2093
93 64883
94 33511
95 27683
96 3572
97 3686
98 19012
99 52283
100 2695
101 5555
102 8585
103 176851
104 22763
105 9373
106 4823
107 39697
108 17013
109 34989
110 3597
111 44363
112 5698
113 29267
114 30058
115 49381
116 12673
117 8671
118 22243
119 91273
120 7021
121 14399
122 7381
123 302621
124 77531
125 31775
126 5425
127 22225
128 14224
129 43688
130 8944
131 73229
132 18733
133 191653
134 98021
135 26733
136 3417
137 6987
138 53567
139 437989
140 22379
141 45731
142 23359
143 477191
144 20306
145 4147
146 4234
147 103733
148 132349
149 270137
150 27565
151 112495
152 14345
153 48773
154 24871
155 40579
156 31031
157 63271
158 161239
159 657359
160 16748
161 17066
162 5796
163 236187
164 60147
165 73513
166 37433
167 152471
168 97027
169 197561
170 20111
171 54587
172 13889
173 141341
174 215731
175 175595
176 22330
177 22715
178 115522
179 939929
180 15931
181 32399
182 16471
183 1004731
184 127673
185 51911
186 26381
187 214489
188 272459
189 184569
190 18753
191 76209
192 29032
193 147452
194 149768
195 243373
196 61789
197 125489
198 106183
199 431233
200 10945
201 66665
202 33835
203 1373701
204 348551
205 141491
206 71791
207 97129
208 61594
209 62491
210 38038
211 308693
212 78281
213 793993
214 402641
215 326671
216 13803
217 27993
218 70959
219 1726669
220 87527
221 177463
222 89947
223 1823471
224 231028
225 15610
226 15820
227 128255
228 487369
229 987677
230 100073
231 405559
232 51359
233 520289
234 87841
235 142363
236 36049
237 219067
238 554659
239 2246839
240 56882
241 57599
242 58322
243 787347
244 199287
245 80703
246 122549
247 496223
248 313937
249 635531
250 64325
251 520825
252 43925
253 444521
254 224917
255 546227
256 69088
257 69904
258 353632
259 2862209
260 144781
261 97643
262 49387
263 999137
264 378983
265 153329
266 77539
267 627361
268 793079
269 1604047
270 54069
271 218697
272 27642
273 419237
274 423878
275 685685
276 173305
277 350405
278 885569
279 1193593
280 30163
281 60977
282 92449
283 3737581
284 944371
285 381767
286 192907
287 779779
288 164164
289 165886
290 33524
291 812957
292 205349
293 2074733
294 1048061
295 847063
296 106967
297 72039
298 181929
299 1470183
300 222755
301 449995
302 227255
303 4590551
304 579538
305 117059
306 39406
307 318359
308 401863
309 2434817
310 245861
311 993023
312 125333
313 1265459
314 638833
315 343987
316 86821
317 175301
318 1327279
319 5359519
320 135256
321 136532
322 137816
323 5564321
324 468027
325 188955
326 95355
327 1154855
328 728447
329 1470301
330 148379
331 1197889
332 302203
333 1016501
334 512857
335 413993
336 156646
337 158053
338 797342
339 6435689
340 324649
341 655061
342 110143
343 2222297
344 280231
345 339227
346 171097
347 1380713
348 1740899
349 3511987
350 354235
351 476385
352 60060
353 302874
354 916388
355 1478717
356 372821
357 751961
358 1895789
359 7647059
360 64261
361 129599
362 65341
363 7906261
364 1992991
365 803803
366 405223
367 1634251
368 1029802
369 346081
370 69782
371 562807
372 425537
373 4289873
374 2162281
375 1743775
376 219725
377 442975
378 372099
379 3000543
380 151221
381 914527
382 460883
383 9290431
384 1170448
385 235928
386 237776
387 639023
388 805003
389 1622519
390 490529
391 1977287
392 249067
393 2509829
394 1264543
395 2038753
396 171193
397 344993
398 869033
399 10507399
400 264670
401 266665
402 268670
403 10827401
404 2727101
405 366327
406 184527
407 743589
408 1404557
409 2829871
410 285073
411 2297353
412 578551
413 5827843
414 978397
415 788417
416 99268
417 299962
418 1510652
419 12172369
420 612997
421 1234793
422 621817
423 4175057
424 525601
425 211735
426 319855
427 2576945
428 3243919
429 6533527
430 657943
431 2650219
432 111198
433 559869
434 563766
435 2724869
436 685937
437 1381357
438 3477209
439 14004539
440 352517
441 236621
442 119119
443 4797247
444 3622411
445 1458799
446 734339
447 2957203
448 1860712
449 1873228
450 125720
451 1012495
452 254815
453 7695413
454 3873301
455 3119207
456 392483
457 790153
458 1988407
459 5337303
460 268617
461 540753
462 816431
463 16435111
464 2067758
465 416237
466 418934
467 3373141
468 1414543
469 2847299
470 286559
471 3460751
472 435361
473 4381399
474 2204653
475 3549865
476 893095
477 599165
478 1507373
479 6067493
480 457924
481 460798
482 463684
483 18663281
484 4694921
485 1889657
486 316899
487 1275453
488 802089
489 4842241
490 487207
491 3921617
492 986419
493 9924583
494 4992611
495 1339481
496 168454
497 169477
498 2557562
499 20584249
500 1035425
501 2083325
502 1047925
503 21084251
504 883771
505 355621
506 178871
507 4318457
508 5430139
509 10924667
510 1098931
511 4421683
512 555968
513 932064
514 937536
515 1508847
516 1138253
517 2289793
518 5757829
519 23165219
520 582491
521 1171729
522 196417
523 7902007
524 1986877
525 2397955
526 1205855
527 4851035
528 3049222
529 3066613
530 616814
531 1654183
532 415891
533 4182451
534 6309121
535 5075759
536 638041
537 1283251
538 3226117
539 25953389
540 434973
541 874797
542 439833
543 26536591
544 3335468
545 670786
546 674492
547 5425693
548 6819449
549 4571279
550 459635
551 1848605
552 697015
553 7008169
554 3523163
555 5667697
556 1424611
557 2864651
558 2400113
559 9652253
560 242606
561 731731
562 735658
563 29583961
564 7435541
565 2990093
566 1503013
567 2014677
568 1265859
569 2545137
570 767581
571 6173081
572 1551407
573 15595723
574 7838831
575 6303955
576 264040
577 265420
578 1334024
579 32183329
580 1617533
581 3251857
582 1634353
583 32856131
584 4128223
585 553267
586 278057
587 2235883
588 8427559
589 16941407
590 1702799
591 6845947
592 860102
593 4322377
594 1448106
595 2328711
596 585123
597 3528469
598 8865649
599 35641099
600 895505
601 1799995
602 904505
603 12120367
604 3045217
605 1224157
606 1845371
607 7418147
608 4659332
609 4682398
610 941108
611 7566013
612 633607
613 6367231
614 3199247
615 7715831
616 969199
617 1947869
618 4893427
619 39338069
620 1976467
621 1324041
622 665229
623 13368957
624 5037578
625 1012375
626 1017250
627 8177125
628 10270469
629 20639377
630 691271
631 2778293
632 348943
633 10518139
634 5284073
635 8494649
636 2133727
637 4287647
638 10769759
639 14427413
640 362384
641 364088
642 1097392
643 44101441
644 11076961
645 4451489
646 2236129
647 8986183
648 1880829
649 3779127
650 379665
651 9154145
652 2299115
653 23097263
654 11601851
655 9324187
656 1170878
657 392083
658 1969394
659 15827203
660 2384921
661 4791589
662 2406701
663 48352811
664 6071533
665 2439619
666 408443
667 3282307
668 4121393
669 24839747
670 2495147
671 10025411
672 1258796
673 6322162
674 6350428
675 3402015
676 854295
677 1716195
678 12928669
679 51944179
680 1304359
681 2620261
682 1315919
683 52868981
684 4425157
685 1777849
686 892829
687 10760939
688 6755042
689 6784583
690 1362842
691 10950277
692 2749489
693 9204811
694 4622387
695 3713941
696 1398757
697 2809607
698 7054337
699 56677949
700 2846095
701 5716655
702 956865
703 19219317
704 2412696
705 1453804
706 1460008
707 11729837
708 14724689
709 29574517
710 2970001
711 3976781
712 499201
713 5013103
714 7551383
715 12133121
716 3046043
717 6117683
718 15358379
719 61690919
720 516242
721 518399
722 520562
723 62727721
724 15747181
725 6325045
726 3175645
727 12755215
728 8004997
729 5358717
730 538083
731 4322403
732 3255143
733 32685203
734 16409671
735 13181539
736 1654436
737 1661198
738 2779964
739 22330363
740 1121063
741 6753721
742 3390569
743 68086291
744 8545243
745 3431917
746 1722887
747 4612891
748 5789333
749 11625229
750 3501575
751 14062475
752 1764850
753 8859547
754 8894938
755 14288677
756 1195467
757 2400447
758 6024963
759 72586459
760 1821853
761 3658127
762 1836293
763 73741661
764 18508091
765 2477461
766 1243601
767 4993937
768 9400352
769 9437168
770 1894816
771 15217741
772 3819277
773 38341573
774 6415127
775 5152045
776 646505
777 3894065
778 9772847
779 78485029
780 3939403
781 7909187
782 3969823
783 26567277
784 3333666
785 669291
786 2015566
787 16186229
788 20310109
789 40775257
790 4093069
791 16434607
792 687379
793 6899893
794 3463031
795 16685513
796 4187159
797 8405959
798 21094199
799 84694799
800 2125340
801 711110
802 713780
803 28658267
804 21574201
805 8661961
806 4347161
807 17453527
808 10949107
809 21979721
810 735381
811 5904891
812 1481697
813 44615543
814 22390291
815 17978411
816 2255594
817 2263907
818 11361202
819 30407923
820 1525979
821 3063151
822 4611557
823 92568571
824 11613353
825 4662295
826 2339645
827 18785305
828 7855673
829 15768409
830 1582561
831 19059539
832 2391064
833 11998532
834 12041848
835 19336429
836 4851517
837 3245979
838 8144103
839 32693313
840 2460787
841 4939193
842 2478427
843 99491141
844 24961511
845 10020179
846 1675973
847 6727721
848 4219754
849 12704153
850 2549830
851 20470805
852 5135785
853 51539113
854 25860401
855 6920389
856 868091
857 1742281
858 13112957
859 105271309
860 5281991
861 10600919
862 5318971
863 106750511
864 4463436
865 895794
866 898908
867 21648701
868 27154729
869 54497597
870 5468617
871 21950071
872 2753231
873 9209083
874 4620401
875 7418075
876 5582675
877 11203675
878 28105219
879 112805879
880 2829794
881 2839463
882 949718
883 38118227
884 9562007
885 11513437
886 5776277
887 23183519
888 14538817
889 29176091
890 2927477
891 7832979
892 1964853
893 19714761
894 29671711
895 23817203
896 2987152
897 2997176
898 15036112
899 120691649
900 2018255
901 4049995
902 2031755
903 122311651
904 15339863
905 6156353
906 3088403
907 24789217
908 31089239
909 20794789
910 2086357
911 8373001
912 3150238
913 15803117
914 15855158
915 25451701
916 6383833
917 12809573
918 10709643
919 42978873
920 1077987
921 6489059
922 3255121
923 130629421
924 32763731
925 13148135
926 6595435
927 8822465
928 5531924
929 5549846
930 3340684
931 26811869
932 6724613
933 67463053
934 33840221
935 27159319
936 1135277
937 2277847
938 5712889
939 137548789
940 6899459
941 13843051
942 6943639
943 139315991
944 17470018
945 1168377
946 1172094
947 9406551
948 35386549
949 70997537
950 7122245
951 28579135
952 3583685
953 35950019
954 6010571
955 9647219
956 2419397
957 14562031
958 36519439
959 146536159
960 3674888
961 3686396
962 3697928
963 49459787
964 12403547
965 4976891
966 7488593
967 30047591
968 18838127
969 37793261
970 3791051
971 30422401
972 2543049
973 25509141
974 12793977
975 30800315
976 3861910
977 3873805
978 19428622
979 155906729
980 7819273
981 5228839
982 2622431
983 52609177
984 19788773
985 7939691
986 3981961
987 31952809
988 40062659
989 80369107
990 2687113
991 10781089
992 1351724
993 20337302
994 20398868
995 32736893
996 8208949
997 16467449
998 41292749
999 55222833
1000 1384725
1001 2777775
1002 4179175
1003 167668501
1004 42042751
1005 16867451
1006 8458951
1007 33936907
1008 7091294
1009 7112441
1010 1426726
1011 34343333
1012 8611361
1013 86369393
1014 43312841
1015 34752991
1016 4356989
1017 2913253
1018 7304659
1019 58609823
1020 8817407
1021 17686783
1022 8869427
1023 177910271
1024 22304128
1025 4473920
1026 1495680
1027 12000495
1028 15044523
1029 90531077
1030 9079553
1031 36424199
1032 4566299
1033 45795989
1034 22964623
1035 12283403
1036 3079769
1037 6177409
1038 46464859
1039 186397639
1040 4673422
1041 4686929
1042 4700462
1043 188560841
1044 15758687
1045 6321623
1046 3169903
1047 38148143
1048 23911037
1049 47959231
1050 4809665
1051 38587465
1052 9674455
1053 32340321
1054 16216317
1055 13010049
1056 4892668
1057 4906594
1058 24602732
1059 197381009
1060 9897061
1061 19850249
1062 3317747
1063 66542737
1064 8341361
1065 10037909
1066 5033119
1067 40378481
1068 50615279
1069 101515447
1070 10180087
1071 13611577
1072 1706222
1073 8555029
1074 25736978
1075 41294405
1076 10352465
1077 20762765
1078 52051769
1079 208787579
1080 1744743
1081 3499197
1082 1754463
1083 211120381
1084 52926571
1085 21229327
1086 10644067
1087 42694099
1088 26757592
1089 8943836
1090 1793704
1091 14389199
1092 10821629
1093 108514133
1094 54406261
1095 43644583
1096 5470547
1097 10971097
1098 9167629
1099 73541783
1100 3687145
1101 22183315
1102 11121935
1103 223045351
1104 27956638
1105 5606549
1106 5621798
1107 15032199
1108 18841263
1109 37784739
1110 11366141
1111 45587663
1112 5713873
1113 57293159
1114 28723933
1115 46082281
1116 3850541
1117 7721821
1118 19356493
1119 232902319
1120 5838196
1121 5853862
1122 5869556
1123 235411121
1124 59010281
1125 7889075
1126 3955075
1127 15862525
1128 29821547
1129 59802001
1130 5996119
1131 48096529
1132 12056083
1133 120880903
1134 20200257
1135 16203033
1136 2030742
1137 6108343
1138 30622442
1139 245626489
1140 12313729
1141 24692381
1142 12378709
1143 82741897
1144 10369931
1145 4158869
1146 6254677
1147 50168633
1148 62875099
1149 126079387
1150 12640915
1151 50695795
1152 2117840
1153 10616824
1154 10644496
1155 51226637
1156 12839981
1157 25746721
1158 64533989
1159 258805859
1160 6486923
1161 4335819
1162 2173521
1163 87165687
1164 65543191
1165 26284963
1166 13176383
1167 52841371
1168 33110902
1169 33196093
1170 2218762
1171 17795687
1172 4460339
1173 134153273
1174 67248481
1175 53936495
1176 6759305
1177 13553155
1178 33969397
1179 90816143
1180 4552381
1181 9127949
1182 13726763
1183 275233231
1184 34491548
1185 6915818
1186 6933356
1187 55607389
1188 23228403
1189 46574319
1190 4669203
1191 56171927
1192 7039207
1193 70569529
1194 35373643
1195 56740273
1196 14220739
1197 9504313
1198 23820433
1199 95520733
1200 7182010
1201 7199995
1202 7218010
1203 289442201
1204 72541301
1205 29088941
1206 4860247
1207 19489429
1208 12211219
1209 73449571
1210 7363213
1211 59051993
1212 14799631
1213 148363243
1214 74365391
1215 19879857
1216 2491128
1217 2497284
1218 37551752
1219 301155169
1220 15094877
1221 30264113
1222 15169297
1223 304131971
1224 12703301
1225 5093795
1226 2553145
1227 61425665
1228 76970119
1229 154316927
1230 15469423
1231 62028859
1232 7772534
1233 12985819
1234 13017466
1235 20878663
1236 15697097
1237 31470517
1238 78867409
1239 316235339
1240 7925057
1241 15888523
1242 2654499
1243 106436847
1244 26673537
1245 32085559
1246 16081499
1247 64481123
1248 40397812
1249 40495078
1250 8118500
1251 21701375
1252 5438375
1253 54514271
1254 81967501
1255 65731127
1256 8236063
1257 16511533
1258 41377507
1259 331810709
1260 5543377
1261 11113193
1262 5569837
1263 334985911
1264 41972858
1265 8414527
1266 8434514
1267 67636261
1268 84745829
1269 56631099
1270 5676519
1271 22759797
1272 8555101
1273 85753099
1274 42977753
1275 68926585
1276 17272255
1277 34625855
1278 28922773
1279 115963093
1280 2905888
1281 8738128
1282 8758624
1283 351166081
1284 87997121
1285 35281217
1286 17681857
1287 23630893
1288 14803789
1289 29676647
1290 8923747
1291 71556257
1292 17930699
1293 179723983
1294 90070811
1295 72223963
1296 3016314
1297 3023307
1298 15151554
1299 364479049
1300 18266105
1301 36616645
1302 18350605
1303 367859051
1304 46088413
1305 6159281
1306 3086731
1307 24750659
1308 93028339
1309 186484067
1310 18691211
1311 74936323
1312 9388508
1313 47050042
1314 15719236
1315 25208287
1316 6316471
1317 37985353
1318 95180029
1319 381588019
1320 9561431
1321 19166389
1322 9604991
1323 128357607
1324 32162277
1325 12894105
1326 19385015
1327 77715755
1328 48682322
1329 48792463
1330 9780554
1331 78421189
1332 6549851
1333 65646251
1334 32897107
1335 79130879
1336 9913621
1337 19871831
1338 49791217
1339 399224189
1340 20005999
1341 13367237
1342 6698593
1343 134271797
1344 50464568
1345 10115476
1346 10138072
1347 81285613
1348 101833649
1349 204121237
1350 6819195
1351 27337485
1352 3424785
1353 102971869
1354 51600263
1355 82743617
1356 20731771
1357 41555411
1358 104118539
1359 139131853
1360 3485986
1361 3493687
1362 10504198
1363 421094761
1364 105505741
1365 42295253
1366 21194173
1367 84963151
1368 17739559
1369 35557037
1370 3563507
1371 85711721
1372 21474887
1373 215219123
1374 107845031
1375 86464675
1376 10831700
1377 3618450
1378 18131724
1379 145370043
1380 21853013
1381 43801177
1382 21948233
1383 439918931
1384 55109323
1385 22091581
1386 3689917
1387 29583323
1388 37059253
1389 222836807
1390 22331879
1391 89520587
1392 11214242
1393 56192227
1394 56313418
1395 30098551
1396 7540843
1397 15114143
1398 113599849
1399 455375899
1400 11408845
1401 22866655
1402 11457845
1403 459295901
1404 38356617
1405 15375477
1406 7704177
1407 92647667
1408 58028432
1409 58152248
1410 11655248
1411 93440653
1412 23409901
1413 78199031
1414 39182647
1415 31412717
1416 11804779
1417 23659649
1418 59274527
1419 475200869
1420 23810347
1421 47721443
1422 7970389
1423 159744557
1424 20010226
1425 12031465
1426 12056830
1427 96657845
1428 121076669
1429 242662777
1430 24317293
1431 32491173
1432 4069923
1433 40784613
1434 61305173
1435 98293769
1436 24624887
1437 49352807
1438 123639959
1439 495593039
1440 4138564
1441 4147198
1442 4155844
1443 499740241
1444 125195161
1445 50182249
1446 25143289
1447 100782103
1448 63119587
1449 42167027
1450 4225445
1451 33873595
1452 25457795
1453 255104663
1454 127816051
1455 102464107
1456 12834458
1457 12860939
1458 21479094
1459 172186803
1460 8627067
1461 51868909
1462 25987781
1463 520823611
1464 65236633
1465 26148199
1466 13100909
1467 35007347
1468 43848793
1469 87877049
1470 26417027
1471 105884051
1472 13262536
1473 66448012
1474 66583528
1475 106750765
1476 8914015
1477 17864315
1478 44751623
1479 538110979
1480 13480099
1481 27014921
1482 13534859
1483 542491781
1484 135897671
1485 18156369
1486 9096549
1487 36459753
1488 68500142
1489 68638433
1490 13755382
1491 110264917
1492 27621769
1493 276773833
1494 46221787
1495 37051781
1496 4640779
1497 27900587
1498 69891437
1499 560252749
1500 28068775
1501 56249975
1502 28181275
1503 188250917
1504 23578396
1505 4725098
1506 14203588
1507 113855357
1508 142602889
1509 285773917
1510 28634281
1511 114764983
1512 4791381
1513 48009003
1514 24052161
1515 115679441
1516 28977203
1517 58069243
1518 145460579
1519 582993719
1520 14603666
1521 4877509
1522 4887142
1523 195871507
1524 147193381
1525 58993405
1526 29554805
1527 118451935
1528 74178097
1529 148647851
1530 4964663
1531 39795283
1532 9968341
1533 299636603
1534 150111871
1535 120324659
1536 15070016
1537 15099488
1538 75644992
1539 202113963
1540 10125423
1541 20290347
1542 30494849
1543 611085091
1544 76534343
1545 30673297
1546 15366467
1547 123170593
1548 51420733
1549 103041029
1550 10324085
1551 124129115
1552 15546190
1553 77881397
1554 78032038
1555 125092597
1556 31333561
1557 20929367
1558 52424363
1559 210101753
1560 15787993
1561 31636787
1562 15848833
1563 635172461
1564 159098291
1565 63761543
1566 10647321
1567 42670977
1568 26720484
1569 80315018
1570 16093756
1571 128996381
1572 32310757
1573 323724973
1574 162171581
1575 43328285
1576 5426365
1577 10873415
1578 81705947
1579 654891829
1580 32806883
1581 65738507
1582 32931703
1583 659884631
1584 27547366
1585 5519921
1586 5530382
1587 132980549
1588 166540309
1589 333710657
1590 33434149
1591 133989247
1592 16780277
1593 56039793
1594 28072731
1595 45001011
1596 33814319
1597 67755919
1598 169708399
1599 680109599
1600 17034680
1601 17066660
1602 5699560
1603 228409867
1604 57209467
1605 68779921
1606 34454321
1607 138075047
1608 86458207
1609 173239421
1610 17356283
1611 46369771
1612 11614057
1613 116356981
1614 174860491
1615 140148731
1616 17551174
1617 17583797
1618 88082302
1619 705966569
1620 11787939
1621 23619591
1622 11831679
1623 711215371
1624 89066453
1625 35692475
1626 17879225
1627 143298025
1628 179453219
1629 119856209
1630 12007721
1631 48119393
1632 18078004
1633 90556382
1634 90722948
1635 145423549
1636 36422677
1637 72979097
1638 60927503
1639 244156913
1640 6115109
1641 36757853
1642 18412567
1643 737849941
1644 184799711
1645 74054939
1646 37095079
1647 49550361
1648 31025454
1649 31082001
1650 18683170
1651 149737445
1652 37502465
1653 375706513
1654 188194601
1655 150829087
1656 6295951
1657 12614741
1658 31594019
1659 759630109
1660 38050271
1661 76238239
1662 38188051
1663 765141311
1664 95815408
1665 6399224
1666 6410768
1667 51378607
1668 193016929
1669 386728997
1670 38742497
1671 155248711
1672 19440971
1673 194758949
1674 32518101
1675 52122315
1676 13053945
1677 78464035
1678 196511419
1679 787452679
1680 19721534
1681 19756793
1682 19792094
1683 264365827
1684 66209407
1685 26530999
1686 39867437
1687 159753839
1688 100023917
1689 200403791
1690 20076017
1691 160893577
1692 13431613
1693 134554561
1694 67396637
1695 162038723
1696 20290732
1697 20326666
1698 101813212
1699 815946449
1700 40869445
1701 27294435
1702 13671315
1703 273908817
1704 102896963
1705 41231333
1706 20651983
1707 165506737
1708 207247439
1709 415223767
1710 13865117
1711 55557881
1712 6956926
1713 104536967
1714 104720258
1715 167846021
1716 42034993
1717 84217133
1718 210911129
1719 281706473
1720 7054967
1721 14134573
1722 21238861
1723 851036221
1724 213129931
1725 85400495
1726 42774595
1727 171396115
1728 35769624
1729 35831796
1730 7178808
1731 172590509
1732 43222493
1733 432974453
1734 216862421
1735 173790439
1736 21761411
1737 14532707
1738 36394589
1739 291659863
1740 43824539
1741 87800371
1742 43975919
1743 881034791
1744 110319118
1745 22101821
1746 7379954
1747 59141191
1748 74053583
1749 445084937
1750 44584925
1751 178645775
1752 22369025
1753 224073719
1754 112228813
1755 59957859
1756 15015117
1757 30081597
1758 225997639
1759 905534959
1760 22677028
1761 22715726
1762 22754468
1763 911730161
1764 76106947
1765 30494611
1766 15273251
1767 183590711
1768 114939227
1769 230268961
1770 23065991
1771 184841041
1772 46288627
1773 154556941
1774 77409377
1775 62032345
1776 23301490
1777 23340895
1778 116901722
1779 936793529
1780 46918753
1781 93995837
1782 15692391
1783 314376777
1784 39363291
1785 47315471
1786 23697541
1787 189899129
1788 237772859
1789 476344507
1790 47714419
1791 63725969
1792 7979104
1793 39962384
1794 120087968
1795 192462413
1796 48196109
1797 96553409
1798 241786949
1799 968763299
1800 8086505
1801 16199995
1802 8113505
1803 975243301
1804 244216951
1805 97849411
1806 49006111
1807 196350427
1808 122922982
1809 41042391
1810 8222106
1811 65885991
1812 49496441
1813 495784793
1814 248303041
1815 198971311
1816 24912569
1817 49907539
1818 41658359
1819 333817423
1820 16718429
1821 100476103
1822 50320907
1823 1008077071
1824 126217228
1825 25285010
1826 25326620
1827 67648735
1828 84699923
1829 169678159
1830 50987033
1831 204282839
1832 25577239
1833 256191689
1834 128305723
1835 205625329
1836 17163489
1837 34383129
1838 86098353
1839 1034868439
1840 25913962
1841 25956259
1842 25998602
1843 1041639641
1844 260834261
1845 34834543
1846 17445623
1847 69896021
1848 131268137
1849 262962931
1850 26339005
1851 211054105
1852 52849135
1853 529348363
1854 88367717
1855 70808689
1856 8865416
1857 26639284
1858 133411832
1859 1069019809
1860 53537341
1861 107247569
1862 53710321
1863 358646337
1864 44903061
1865 17990163
1866 27028699
1867 216577601
1868 271157479
1869 543186847
1870 54405967
1871 217973371
1872 9096802
1873 45556979
1874 45630026
1875 219375125
1876 54931625
1877 110039125
1878 275537969
1879 1103914379
1880 27641969
1881 18457417
1882 9243443
1883 370327727
1884 278188771
1885 111452887
1886 55815227
1887 223616419
1888 139982692
1889 140205358
1890 9361884
1891 75014079
1892 18783303
1893 564393533
1894 282644461
1895 226474103
1896 28354127
1897 56798077
1898 142219987
1899 379853383
1900 19022705
1901 38105545
1902 57248615
1903 1146780151
1904 143573738
1905 28760039
1906 28805378
1907 230806117
1908 96320663
1909 192944539
1910 19324807
1911 232262303
1912 29078413
1913 291240859
1914 145849033
1915 233724601
1916 58522783
1917 39076341
1918 97843893
1919 391988373
1920 29445136
1921 29491192
1922 29537296
1923 1183337921
1924 296296481
1925 118703585
1926 19814795
1927 79382765
1928 49691549
1929 298613701
1930 29907859
1931 239635169
1932 60001963
1933 600952303
1934 300942971
1935 80376073
1936 10062602
1937 10078211
1938 151407542
1939 1213137289
1940 60750809
1941 121689701
1942 60938989
1943 1220664491
1944 50939631
1945 20407329
1946 10219419
1947 245644553
1948 307529299
1949 616006787
1950 61695595
1951 247162435
1952 30942860
1953 51650774
1954 51730196
1955 82895519
1956 62267141
1957 124725481
1958 312292189
1959 1251084659
1960 31325063
1961 62746117
1962 10473701
1963 419589287
1964 105057797
1965 126262123
1966 63227543
1967 253296491
1968 158552002
1969 158793943
1970 31807226
1971 84948567
1972 21269499
1973 213018891
1974 320014681
1975 256401215
1976 32098885
1977 64295335
1978 160982497
1979 1289815229
1980 21529541
1981 43124389
1982 21594881
1983 1297656031
1984 162452648
1985 32539708
1986 32588936
1987 261105709
1988 326875409
1989 218246119
1990 21857563
1991 87562189
1992 32885347
1993 329349229
1994 164922743
1995 264273793
1996 66167899
1997 132534899
1998 110611833
1999 443112333
2000 11094450