0 1
1 3
2 12
3 21
4 43
5 45
6 102
7 75
8 161
9 156
10 234
11 163
12 433
13 221
14 424
15 460
16 608
17 359
18 876
19 447
20 1049
21 830
22 942
23 637
24 1784
25 932
26 1304
27 1306
28 1905
29 997
30 2648
31 1137
32 2428
33 1920
34 2164
35 2042
36 3980
37 1595
38 2694
39 2618
40 4378
41 1961
42 4900
43 2163
44 4423
45 4283
46 3860
47 2583
48 7213
49 3294
50 5570
51 4360
52 6065
53 3281
54 7804
55 4752
56 8100
57 5398
58 6068
59 4049
60 12268
61 4335
62 6996
63 7935
64 9693
65 6534
66 11376
67 5211
68 10193
69 7844
70 12144
71 5857
72 16979
73 6221
74 9898
75 11213
76 12647
77 8818
78 15680
79 7263
80 17933
81 11665
82 12062
83 8057
84 22778
85 10944
86 13302
87 12344
88 18972
89 9255
90 25506
91 12148
92 18291
93 14070
94 15836
95 13576
96 29144
97 10957
98 19994
99 18571
100 26048
101 11883
102 26312
103 12399
104 26192
105 24410
106 20088
107 13373
108 36410
109 13927
110 28544
111 19954
112 33361
113 14971
114 32740
115 19738
116 28857
117 25575
118 24910
119 20404
120 52310
121 18906
122 26658
123 24424
124 32991
125 23154
126 47472
127 18855
128 38995
129 26902
130 39274
131 20115
132 53436
133 25364
134 32134
135 39066
136 43878
137 21987
138 47420
139 22693
140 56874
141 32084
142 36048
143 28672
144 70035
145 31042
146 38168
147 40127
148 46703
149 26037
150 67274
151 26773
152 54672
153 42951
154 53192
155 35408
156 73426
157 28905
158 44696
159 40748
160 72896
161 36782
162 70488
163 31207
164 57291
165 57410
166 49282
167 32793
168 97608
169 36578
170 66080
171 53229
172 62923
173 35241
174 74784
175 52207
176 78541
177 50308
178 56656
179 37719
180 119051
181 38601
182 73552
183 53902
184 79192
185 50228
186 85404
187 48144
188 75089
189 72894
190 81876
191 42895
192 117397
193 43891
194 67442
195 79054
196 93756
197 45727
198 111546
199 46731
200 112103
201 64938
202 73038
203 58166
204 123704
205 61548
206 76028
207 77405
208 108409
209 59884
210 146228
211 52453
212 95317
213 72860
214 81998
215 67706
216 156448
217 66220
218 85198
219 77058
220 133844
221 66394
222 121060
223 58645
224 136046
225 109441
226 91396
227 60803
228 153618
229 61975
230 119204
231 107042
232 124784
233 64125
234 153924
235 80726
236 118005
237 90134
238 123376
239 67493
240 216106
241 68675
242 115180
243 105967
244 126247
245 100855
246 148132
247 82622
248 142636
249 99596
250 140134
251 74497
252 221893
253 87010
254 115624
255 132712
256 156674
257 78125
258 163100
259 93938
260 184314
261 121945
262 122922
263 81863
264 229628
265 102508
266 153424
267 114368
268 151943
269 85665
270 234996
271 87001
272 182395
273 147558
274 134538
275 123065
276 222848
277 90797
278 138734
279 139223
280 243822
281 93511
282 194416
283 94981
284 170923
285 164868
286 173064
287 115152
288 284864
289 105438
290 187706
291 135798
292 180439
293 101837
294 242358
295 126876
296 202190
297 171834
298 159190
299 120184
300 314757
301 126546
302 163620
303 147224
304 226621
305 135516
306 258676
307 111701
308 249670
309 153190
310 214212
311 114657
312 316332
313 116255
314 177032
315 238308
316 211197
317 119283
318 246816
319 137472
320 294359
321 165412
322 222620
323 139172
324 330721
325 169707
326 190642
327 171638
328 247632
329 151020
330 344536
331 129921
332 233141
333 197397
334 200196
335 163334
336 403344
337 134797
338 222154
339 184608
340 310148
341 156650
342 321442
343 164002
344 272204
345 239412
346 214708
347 142927
348 351696
349 144737
350 314456
351 236894
352 320510
353 148057
354 305324
355 183372
356 267989
357 247866
358 229974
359 153169
360 510416
361 163974
362 235618
363 231985
364 344336
365 193888
366 326380
367 160055
368 329183
369 241869
370 304064
371 191794
372 401046
373 165415
374 291256
375 281860
376 324568
377 189570
378 438540
379 170777
380 384824
381 232842
382 261892
383 174587
384 472668
385 268094
386 267628
387 265777
388 318279
389 180055
390 475076
391 202290
392 404075
393 247936
394 278866
395 226912
396 522655
397 187521
398 284952
399 307926
400 464169
401 191347
402 393596
403 216418
404 345275
405 355041
406 351252
407 222118
408 531868
409 199095
410 372346
411 271100
412 358905
413 237396
414 466836
415 250486
416 442412
417 279118
418 361616
419 208975
420 684282
421 210997
422 320174
423 317271
424 412260
425 285669
426 441472
427 253640
428 387293
429 347982
430 409008
431 221091
432 647692
433 223355
434 401236
435 377388
436 401819
437 251410
438 466668
439 229649
440 574896
441 394413
442 401518
443 233755
444 568562
445 287888
446 357560
447 320688
448 549391
449 240271
450 658294
451 272412
452 431885
453 329606
454 370650
455 369606
456 660968
457 248763
458 377432
459 398558
460 559382
461 253303
462 643400
463 255593
464 519097
465 430480
466 390482
467 260173
468 720595
469 305870
470 488180
471 356122
472 510136
473 299624
474 546420
475 354729
476 578876
477 402409
478 410780
479 273663
480 878876
481 306816
482 418230
483 447372
484 542014
485 341576
486 639270
487 282777
488 545554
489 384030
490 606998
491 287599
492 696832
493 319426
494 499732
495 561142
496 592067
497 342978
498 602436
499 296993
500 658154
501 403032
502 453354
503 302067
504 952966
505 370522
506 525732
507 446287
508 545349
509 309299
510 799016
511 362916
512 630250
513 494818
514 475460
515 385470
516 765790
517 357270
518 568848
519 432636
520 792246
521 323897
522 736040
523 326623
524 580571
525 630758
526 497892
527 364298
528 950626
529 349932
530 619532
531 497849
532 719084
533 376038
534 692424
535 415710
536 656796
537 463112
538 520952
539 444363
540 1098926
541 349295
542 529088
543 473754
544 744380
545 431714
546 887712
547 357221
548 634857
549 532441
550 741406
551 396872
552 959708
553 424506
554 552570
555 610328
556 653425
557 370547
558 840132
559 413476
560 1009144
561 584834
562 568320
563 378579
564 913424
565 463850
566 577138
567 663019
568 737580
569 386817
570 992164
571 389635
572 812408
573 527356
574 696372
575 515617
576 1149848
577 397789
578 639314
579 538734
580 881810
581 468768
582 822664
583 453570
584 779582
585 773580
586 618324
587 411757
588 1134779
589 452772
590 766792
591 561044
592 839723
593 420495
594 1034240
595 621426
596 750561
597 572578
598 725416
599 428855
600 1351812
601 431849
602 765736
603 641529
604 771271
605 581749
606 891432
607 440519
608 925098
609 705776
610 818950
611 493078
612 1211909
613 449281
614 679422
615 747712
616 1072810
617 455133
618 927320
619 458387
620 1005936
621 719370
622 697048
623 538956
624 1310406
625 587011
626 706346
627 726626
628 833745
629 516596
630 1429652
631 476147
632 912456
633 643874
634 724614
635 585702
636 1159440
637 613107
638 829468
639 719613
640 1183746
641 491403
642 1000668
643 494785
644 1044946
645 821964
646 840412
647 500845
648 1422517
649 561486
650 1022590
651 804208
652 898187
653 510207
654 1038488
655 623176
656 1028957
657 760871
658 912688
659 519789
660 1612530
661 523023
662 790254
663 806962
664 1006860
665 771866
666 1190682
667 576858
668 943391
669 719130
670 987144
671 599796
672 1641038
673 542029
674 819172
675 1012856
676 1043118
677 548687
678 1115808
679 639604
680 1332604
681 745228
682 946368
683 558531
684 1505537
685 681492
686 991764
687 758686
688 1130617
689 626310
690 1441524
691 571719
692 1012485
693 1047912
694 868170
695 701712
696 1513236
697 633154
698 878814
699 785508
700 1471389
701 588399
702 1426416
703 642316
704 1296345
705 980120
706 898618
707 693076
708 1433968
709 602009
710 1108320
711 890297
712 1156930
713 658574
714 1492252
715 871738
716 1083387
717 826100
718 929392
719 619185
720 2111489
721 721016
722 992596
723 840438
724 1108821
725 813015
726 1398286
727 632987
728 1480762
729 960414
730 1170922
731 695960
732 1532654
733 643691
734 972172
735 1217344
736 1343332
737 722822
738 1458522
739 654335
740 1426368
741 1002014
742 1158208
743 661347
744 1726332
745 805920
746 1004006
747 982665
748 1366496
749 777878
750 1696792
751 675601
752 1348729
753 911780
754 1144602
755 827884
756 2051418
757 686581
758 1036838
759 1056382
760 1654780
761 693963
762 1408956
763 807726
764 1234101
765 1300650
766 1058524
767 774806
768 1897453
769 708867
770 1611768
771 955752
772 1260045
773 716423
774 1603782
775 927545
776 1374028
777 1140932
778 1092108
779 787276
780 2222594
781 811422
782 1221628
783 1133952
784 1674589
785 894466
786 1498212
787 742251
788 1313259
789 1001284
790 1370808
791 867854
792 2245150
793 827964
794 1137820
795 1243752
796 1340125
797 761515
798 1854256
799 830536
800 1891194
801 1128903
802 1160640
803 858108
804 1846962
805 1121242
806 1306392
807 1046816
808 1488826
809 784531
810 2135714
811 788593
812 1647954
813 1063246
814 1342264
815 964470
816 2204160
817 864974
818 1207788
819 1444730
820 1746816
821 807885
822 1638816
823 812223
824 1548996
825 1487126
826 1433584
827 820069
828 2186567
829 824395
830 1512652
831 1110742
832 1788359
833 1031853
834 1687672
835 1012482
836 1696752
837 1293356
838 1267110
839 844323
840 2935100
841 879562
842 1280168
843 1143368
844 1506945
845 1120041
846 1912440
847 1087201
848 1712005
849 1159578
850 1720174
851 933412
852 2073028
853 872779
854 1532672
855 1614922
856 1670320
857 880983
858 2092432
859 885337
860 1919662
861 1397348
862 1340904
863 893687
864 2637218
865 1087064
866 1354482
867 1283517
868 1879696
869 1004004
870 2272448
871 997766
872 1733850
873 1340335
874 1517652
875 1319890
876 2189642
877 922493
878 1392188
879 1243280
880 2379434
881 931303
882 2373726
883 935789
884 1884290
885 1538740
886 1417162
887 944419
888 2447896
889 1095798
890 1738306
891 1564905
892 1682599
893 1032470
894 1938668
895 1163576
896 2211396
897 1456670
898 1455948
899 1038954
900 3077633
901 1054256
902 1644492
903 1535548
904 1862550
905 1189340
906 1990836
907 987053
908 1744099
909 1452819
910 2221988
911 995969
912 2737790
913 1108236
914 1508802
915 1644328
916 1774835
917 1165600
918 2398632
919 1013749
920 2405008
921 1364558
922 1535200
923 1120290
924 3011054
925 1314911
926 1548788
927 1510725
928 2118404
929 1036229
930 2591820
931 1281781
932 1837379
933 1400516
934 1576018
935 1465962
936 3095922
937 1053699
938 1847092
939 1418682
940 2289518
941 1062929
942 2152872
943 1144534
944 2118923
945 2200664
946 1807184
947 1076611
948 2563478
949 1184288
950 2136362
951 1455420
952 2487984
953 1090499
954 2426564
955 1324236
956 1933047
957 1665862
958 1657720
959 1274614
960 3546582
961 1146824
962 1853160
963 1630457
964 1966289
965 1352534
966 2692616
967 1122737
968 2333559
969 1686062
970 2063234
971 1132133
972 2995327
973 1312540
974 1714040
975 2050168
976 2263803
977 1146297
978 2319996
979 1273746
980 2841679
981 1691661
982 1742066
983 1160817
984 2998432
985 1409416
986 1927384
987 1831620
988 2340850
989 1257736
990 3370156
991 1179391
992 2416656
993 1586734
994 2071904
995 1438160
996 2827596
997 1193971
998 1800098
999 1834796
1000 2831254
1001 1628374
1002 2434408
1003 1304296
1004 2132405
1005 1981060
1006 1828400
1007 1310068
1008 3941635
1009 1222857
1010 2237184
1011 1644846
1012 2465854
1013 1232869
1014 2690642
1015 1768138
1016 2351688
1017 1817971
1018 1872454
1019 1247495
1020 3738808
1021 1252549
1022 2191172
1023 1899418
1024 2530755
1025 1611249
1026 2979904
1027 1385448
1028 2236023
1029 1988556
1030 2325808
1031 1276897
1032 3294764
1033 1282323
1034 2156180
1035 2346484
1036 2664230
1037 1394030
1038 2612192
1039 1297237
1040 3281032
1041 1744112
1042 1962080
1043 1507818
1044 3448225
1045 1820626
1046 1977358
1047 1764234
1048 2502364
1049 1322331
1050 3789068
1051 1327443
1052 2342009
1053 2158531
1054 2199040
1055 1616560
1056 3869130
1057 1548330
1058 2114714
1059 1805264
1060 2905552
1061 1352815
1062 3002422
1063 1358413
1064 3092856
1065 2223652
1066 2269070
1067 1511646
1068 3249740
1069 1373687
1070 2510152
1071 2429298
1072 2726993
1073 1473732
1074 2796992
1075 1770905
1076 2449681
1077 1867380
1078 2675550
1079 1529374
1080 4715750
1081 1500422
1082 2116144
1083 1991415
1084 2486667
1085 2015654
1086 2860500
1087 1419759
1088 3008745
1089 2276959
1090 2603956
1091 1430443
1092 4150606
1093 1435913
1094 2163922
1095 2349840
1096 2736548
1097 1446885
1098 3208802
1099 1674040
1100 3470169
1101 1951506
1102 2393964
1103 1462885
1104 3978084
1105 2021832
1106 2563304
1107 2246948
1108 2597157
1109 1478619
1110 3674616
1111 1638620
1112 2817500
1113 2324736
1114 2243340
1115 1805474
1116 3932437
1117 1499989
1118 2495068
1119 2016314
1120 4106860
1121 1621300
1122 3519496
1123 1516315
1124 2673305
1125 2762584
1126 2292110
1127 1862629
1128 3928908
1129 1532747
1130 2798390
1131 2297070
1132 2711973
1133 1704586
1134 3988432
1135 1870886
1136 3061667
1137 2081330
1138 2341420
1139 1680360
1140 4642720
1141 1804038
1142 2358558
1143 2294865
1144 3491730
1145 1904394
1146 3184108
1147 1680660
1148 3264632
1149 2125916
1150 3104552
1151 1592847
1152 4626047
1153 1598937
1154 2408980
1155 3229256
1156 2999544
1157 1757504
1158 3252084
1159 1732710
1160 3790518
1161 2469324
1162 2827592
1163 1626617
1164 3858346
1165 1971574
1166 2735656
1167 2193060
1168 3235521
1169 1893916
1170 4647474
1171 1648989
1172 2907025
1173 2450962
1174 2492382
1175 2112109
1176 4874556
1177 1838544
1178 2732072
1179 2441679
1180 3594732
1181 1677385
1182 3387944
1183 2092675
1184 3426410
1185 2749080
1186 2543342
1187 1694475
1188 4838374
1189 1806018
1190 3736688
1191 2283898
1192 3235310
1193 1712095
1194 3458276
1195 2074616
1196 3401072
1197 3016402
1198 2594936
1199 1908360
1200 5593717
1201 1734797
1202 2613684
1203 2330940
1204 3587322
1205 2109466
1206 3866258
1207 1885610
1208 3324376
1209 2619998
1210 3504126
1211 2032040
1212 4181640
1213 1769675
1214 2666080
1215 3213260
1216 3737451
1217 1781767
1218 4246560
1219 1905120
1220 3841408
1221 2692892
1222 2973960
1223 1799441
1224 5205720
1225 2620921
1226 2718398
1227 2424202
1228 3191409
1229 1817271
1230 4501152
1231 1823421
1232 4443124
1233 2670343
1234 2754502
1235 2511402
1236 4348414
1237 1840963
1238 2773478
1239 2875808
1240 4323256
1241 1993362
1242 4329648
1243 2050878
1244 3275739
1245 3033804
1246 3249612
1247 1984598
1248 5334922
1249 1876979
1250 3539164
1251 2748559
1252 3318089
1253 2175994
1254 4371732
1255 2287760
1256 3592888
1257 2544548
1258 3117668
1259 1907465
1260 6681564
1261 2086208
1262 2881568
1263 2569566
1264 3786961
1265 2646430
1266 3886988
1267 2224456
1268 3403655
1269 2945784
1270 3532800
1271 2059646
1272 4986704
1273 2087792
1274 3692620
1275 3447458
1276 3888136
1277 1961685
1278 4337120
1279 1968429
1280 4751837
1281 3072688
1282 2972530
1283 1980957
1284 4692700
1285 2398864
1286 2992750
1287 3406558
1288 4491196
1289 1999321
1290 4945804
1291 2005783
1292 3939068
1293 2692820
1294 3029764
1295 2858552
1296 5890134
1297 2024337
1298 3386164
1299 2718318
1300 4784287
1301 2037137
1302 4843188
1303 2043737
1304 3872532
1305 3698792
1306 3086174
1307 2056761
1308 4869402
1309 2739174
1310 3758492
1311 3043666
1312 4197254
1313 2261334
1314 4584696
1315 2512118
1316 4277468
1317 2793770
1318 3142886
1319 2094207
1320 6919682
1321 2100707
1322 3163792
1323 3654230
1324 3711593
1325 2680821
1326 4854224
1327 2119873
1328 4179103
1329 2845968
1330 4640284
1331 2350110
1332 5574721
1333 2264524
1334 3479824
1335 3486072
1336 4064576
1337 2476750
1338 4341100
1339 2352220
1340 4627762
1341 3157353
1342 3617284
1343 2332838
1344 6622370
1345 2628052
1346 3278454
1347 2923048
1348 3846859
1349 2343668
1350 6089736
1351 2529318
1352 4489539
1353 3298988
1354 3317454
1355 2667484
1356 5231556
1357 2356754
1358 3859420
1359 3242975
1360 5518354
1361 2229685
1362 4498312
1363 2367998
1364 4435906
1365 4451822
1366 3376026
1367 2249395
1368 6466700
1369 2320282
1370 4110526
1371 3027902
1372 4645582
1373 2269975
1374 4579156
1375 3115298
1376 4612646
1377 3630461
1378 3774962
1379 2634878
1380 6742900
1381 2295867
1382 3457282
1383 3081816
1384 4361988
1385 2786958
1386 6293264
1387 2476970
1388 4078495
1389 3108914
1390 4231528
1391 2537724
1392 6271428
1393 2689360
1394 3819342
1395 4217954
1396 4125513
1397 2588212
1398 4739032
1399 2356717
1400 6317064
1401 3162780
1402 3557378
1403 2519072
1404 6671494
1405 2868054
1406 3874612
1407 3702892
1408 5216030
1409 2390351
1410 5899016
1411 2574300
1412 4220999
1413 3505315
1414 4181856
1415 2909498
1416 6167656
1417 2633416
1418 3639950
1419 3626176
1420 5194964
1421 2937641
1422 5364668
1423 2437963
1424 4801043
1425 4282016
1426 3969344
1427 2451905
1428 6980642
1429 2459099
1430 5240760
1431 3737200
1432 4667624
1433 2473241
1434 4985824
1435 3501412
1436 4364987
1437 3327148
1438 3742788
1439 2494173
1440 8587964
1441 2754740
1442 4349796
1443 3714698
1444 4653798
1445 3217251
1446 5070584
1447 2521409
1448 4775666
1449 4382712
1450 4894254
1451 2535395
1452 6547525
1453 2542913
1454 3827980
1455 4137752
1456 6128238
1457 2700726
1458 5783440
1459 2564341
1460 5489252
1461 3439830
1462 4197652
1463 3401998
1464 6591360
1465 3118396
1466 3890656
1467 3777761
1468 4563117
1469 2830096
1470 7314856
1471 2606201
1472 5430451
1473 3496896
1474 4359408
1475 3316565
1476 6829939
1477 3022226
1478 3955174
1479 3864726
1480 6129248
1481 2641703
1482 6031280
1483 2649305
1484 5428694
1485 5187788
1486 3996916
1487 2663495
1488 7151138
1489 2671313
1490 4860966
1491 4154776
1492 4713559
1493 2685903
1494 5919270
1495 3650510
1496 5871190
1497 3611166
1498 4691508
1499 2707027
1500 7939968
1501 2898876
1502 4085240
1503 3966125
1504 5501864
1505 3848016
1506 5499668
1507 3011694
1508 5363946
1509 3670152
1510 4991140
1511 2750511
1512 8806372
1513 2958712
1514 4151010
1515 4485276
1516 4866769
1517 2921908
1518 6353432
1519 3350355
1520 6852562
1521 4378901
1522 4193560
1523 2794545
1524 6604078
1525 3543271
1526 4869696
1527 3757992
1528 5315120
1529 3101016
1530 7815480
1531 2824053
1532 4970561
1533 4391728
1534 4671372
1535 3423342
1536 7611324
1537 3005402
1538 4284126
1539 4509037
1540 7534542
1541 3034724
1542 5765656
1543 2868721
1544 5428282
1545 4664416
1546 4328410
1547 3776418
1548 7504893
1549 2890817
1550 5583852
1551 4323592
1552 5699133
1553 2906081
1554 6866328
1555 3513104
1556 5126955
1557 4255233
1558 4745172
1559 2928985
1560 9539206
1561 3376180
1562 4892464
1563 3937204
1564 5723370
1565 3559054
1566 6825372
1567 2958689
1568 6822642
1569 3968286
1570 5395406
1571 2974239
1572 7025932
1573 3542647
1574 4487042
1575 6163337
1576 5654442
1577 3198906
1578 6038532
1579 3004879
1580 6423808
1581 4407530
1582 5230712
1583 3020135
1584 9292563
1585 3651198
1586 4992234
1587 4242141
1588 5340329
1589 3498636
1590 7485060
1591 3210778
1592 5771284
1593 4624376
1594 4601778
1595 4172350
1596 8669582
1597 3073117
1598 5006552
1599 4549932
1600 7635514
1601 3088749
1602 6800672
1603 3560968
1604 5448701
1605 5031800
1606 5170260
1607 3112097
1608 7941744
1609 3120591
1610 6743324
1611 4555195
1612 6117538
1613 3136209
1614 6316660
1615 4224930
1616 6177307
1617 5361564
1618 4740176
1619 3159077
1620 9985625
1621 3167223
1622 4766178
1623 4246530
1624 7081924
1625 4296898
1626 6412224
1627 3190797
1628 6289182
1629 4658667
1630 5814884
1631 3686450
1632 8973502
1633 3406774
1634 5215796
1635 5221620
1636 5668109
1637 3230417
1638 8679920
1639 3562288
1640 7507522
1641 4340762
1642 4882740
1643 3428908
1644 7683116
1645 4588704
1646 4907500
1647 4941884
1648 6424473
1649 3512086
1650 8933084
1651 3572160
1652 6716432
1653 4799946
1654 4954594
1655 3979564
1656 9393084
1657 3309403
1658 4980528
1659 5137940
1660 7086754
1661 3657952
1662 6698692
1663 3333799
1664 7196802
1665 5979650
1666 6208696
1667 3349575
1668 7907466
1669 3358413
1670 6104616
1671 4501856
1672 7292894
1673 3878902
1674 7785884
1675 4269401
1676 5948415
1677 5000728
1678 5100032
1679 3601130
1680 12140128
1681 3493262
1682 5307344
1683 5728414
1684 6006773
1685 4125974
1686 6892732
1687 3943604
1688 6487752
1689 4598712
1690 6739436
1691 3675788
1692 8950901
1693 3455605
1694 6547424
1695 5610688
1696 6980616
1697 3471839
1698 6992828
1699 3480845
1700 8049107
1701 6002014
1702 5628976
1703 3801188
1704 8911936
1705 4756818
1706 5272260
1707 4697344
1708 7177092
1709 3521151
1710 9705180
1711 3718880
1712 6930519
1713 4731650
1714 5322442
1715 4983692
1716 9787466
1717 3805798
1718 5347554
1719 5185591
1720 8249072
1721 3571037
1722 8408820
1723 3579795
1724 6295521
1725 6222022
1726 5397512
1727 3954570
1728 10644786
1729 4691730
1730 6549228
1731 4830306
1732 6354165
1733 3621431
1734 7730826
1735 4374654
1736 8077228
1737 5295257
1738 6050856
1739 3830352
1740 10631656
1741 3654917
1742 6016236
1743 5669784
1744 7191515
1745 4425774
1746 8074242
1747 3680199
1748 7109786
1749 5487484
1750 7938580
1751 3958456
1752 9416348
1753 3705607
1754 5574496
1755 7153712
1756 6531559
1757 4277840
1758 7494472
1759 3731305
1760 9684074
1761 5000164
1762 5625126
1763 3935504
1764 11097851
1765 4528164
1766 5651950
1767 5474546
1768 8097160
1769 3974342
1770 9260504
1771 4941866
1772 6650287
1773 5515779
1774 5702148
1775 4791061
1776 10138342
1777 3807545
1778 6605792
1779 5103460
1780 8143244
1781 4155768
1782 9408318
1783 3833783
1784 7245668
1785 7484194
1786 6219232
1787 3850757
1788 9083848
1789 3860243
1790 7012272
1791 5629601
1792 8876105
1793 4262610
1794 8761372
1795 4683128
1796 6832597
1797 5207020
1798 6261328
1799 4485136
1800 13206685
1801 3911921
1802 6353920
1803 5242726
1804 7705364
1805 4991613
1806 9241388
1807 4278340
1808 7726715
1809 5954404
1810 7169134
1811 3955569
1812 9329454
1813 4750919
1814 5962954
1815 7021820
1816 7506908
1817 4213572
1818 8750714
1819 4271518
1820 10388322
1821 5346778
1822 6014672
1823 4008607
1824 11147086
1825 5064441
1826 6676556
1827 6909316
1828 7077861
1829 4241646
1830 9892280
1831 4043625
1832 7641428
1833 5964116
1834 7025140
1835 4893946
1836 11218742
1837 4473368
1838 6122224
1839 5453654
1840 9958214
1841 4696438
1842 8228580
1843 4363152
1844 7203499
1845 7324642
1846 6749748
1847 4114513
1848 12919326
1849 4223970
1850 7917380
1851 5524804
1852 7265879
1853 4433350
1854 9100416
1855 5822600
1856 8561573
1857 5561094
1858 6255838
1859 4940083
1860 12123372
1861 4176983
1862 7713834
1863 6552211
1864 7908592
1865 5055144
1866 8443620
1867 4204227
1868 7393585
1869 6514692
1870 8814180
1871 4222119
1872 12812877
1873 4231847
1874 6365112
1875 7093601
1876 8646902
1877 4250171
1878 8554436
1879 4260137
1880 9839256
1881 7114886
1882 6419200
1883 4914480
1884 10085114
1885 5753580
1886 6896160
1887 6248518
1888 8637698
1889 4304597
1890 13213432
1891 4532556
1892 8465752
1893 5779098
1894 6501234
1895 5219900
1896 11021072
1897 4987212
1898 7135294
1899 6327819
1900 9994165
1901 4359397
1902 8774472
1903 4801440
1904 10305066
1905 7081556
1906 6583196
1907 4387195
1908 11357965
1909 4650804
1910 7982112
1911 7394778
1912 8320556
1913 4415283
1914 10017460
1915 5331358
1916 7777489
1917 6681080
1918 7682304
1919 4729918
1920 14255416
1921 4763418
1922 6919918
1923 5964364
1924 8674724
1925 6949416
1926 9816890
1927 4692478
1928 8462488
1929 6001590
1930 8148990
1931 4498491
1932 12594672
1933 4508275
1934 6780608
1935 8049124
1936 9667905
1937 4915110
1938 10143924
1939 5209838
1940 9664812
1941 6076000
1942 6835014
1943 4788892
1944 12867448
1945 5499500
1946 7910100
1947 6787516
1948 8038959
1949 4583263
1950 12319220
1951 4592931
1952 9230906
1953 7879086
1954 6920822
1955 6139354
1956 10866830
1957 4918636
1958 7672420
1959 6189784
1960 12196586
1961 4861212
1962 10187274
1963 5047698
1964 8172703
1965 7534152
1966 7006008
1967 5361534
1968 12419840
1969 5138930
1970 8491412
1971 7060680
1972 9025590
1973 4696909
1974 11019636
1975 5925307
1976 10059598
1977 6303720
1978 7577436
1979 4725529
1980 15748798
1981 5438696
1982 7120588
1983 6342926
1984 9764843
1985 5727456
1986 9566668
1987 4764001
1988 9705570
1989 7900820
1990 8664680
1991 5254314
1992 12156672
1993 4792781
1994 7208584
1995 9295910
1996 8440769
1997 4812095
1998 11038308
1999 4822617
2000 11725238