1 4
2 9
3 1
4 30
5 40
6 32
7 2
8 44
9 130
10 100
11 276
12 55
13 28
14 13
15 3
16 78
17 647
18 137
19 140
20 180
21 214
22 83
23 203
24 91
25 791
26 112
27 574
28 175
29 243
30 147
31 878
32 455
33 531
34 421
35 1008
36 594
37 784
38 3041
39 721
40 1872
41 754
42 119
43 492
44 429
45 81
46 3200
47 825
48 283
49 3027
50 465
51 1437
52 3384
53 1547
54 1864
55 446
56 1018
57 135
58 362
59 907
60 1127
61 868
62 884
63 1249
64 5606
65 964
66 9721
67 1789
68 7339
69 7146
70 2855
71 9215
72 510
73 898
74 3754
75 4634
76 6186
77 5494
78 4908
79 6222
80 1579
81 5265
82 4655
83 9131
84 22
85 3251
86 1252
87 3276
88 1223
89 4829
90 17899
91 16671
92 4123
93 1369
94 445
95 2179
96 13044
97 1516
98 3296
99 34
100 9506
101 6700
102 1546
103 22640
104 3374
105 8421
106 602
107 872
108 2565
109 11170
110 11091
111 3403
112 5975
113 3204
114 1111
115 12641
116 5550
117 4216
118 3440
119 8553
120 197
121 2155
122 34070
123 1216
124 7957
125 726
126 25848
127 223
128 22645
129 961
130 7768
131 10387
132 28044
133 15316
134 4552
135 13782
136 14118
137 8299
138 8390
139 30086
140 22694
141 670
142 3642
143 4242
144 6121
145 24781
146 9615
147 13008
148 1360
149 31079
150 34152
151 12637
152 2553
153 14890
154 4348
155 1759
156 1222
157 8486
158 13729
159 37648
160 13669
161 80
162 6537
163 20644
164 4900
165 29542
166 7013
167 8451
168 13488
169 12504
170 23343
171 91193
172 4666
173 53069
174 73924
175 49573
176 9960
177 52781
178 9302
179 32093
180 4401
181 16297
182 17112
183 25116
184 11926
185 60793
186 7928
187 17846
188 2845
189 24826
190 49508
191 20276
192 134943
193 1002
194 103266
195 29267
196 1866
197 21264
198 13112
199 152617
200 22049
201 36694
202 42473
203 39433
204 3435
205 12081
206 8298
207 42914
208 21059
209 68268
210 3158
211 3090
212 3745
213 28242
214 32355
215 27514
216 33711
217 1858
218 31128
219 26651
220 27148
221 22669
222 29565
223 55541
224 15810
225 28079
226 142377
227 72630
228 54802
229 37674
230 14861
231 16245
232 8858
233 30590
234 31532
235 13520
236 7818
237 73601
238 46085
239 47291
240 14827
241 33420
242 3826
243 65395
244 84082
245 158172
246 43560
247 147609
248 45533
249 13886
250 49588
251 86697
252 2199
253 28611
254 31208
255 8152
256 2105
257 95967
258 9032
259 6128
260 10843
261 88494
262 47367
263 23105
264 84307
265 11551
266 25169
267 125115
268 28638
269 54056
270 65305
271 9638
272 117087
273 26614
274 43401
275 5114
276 75750
277 8250
278 75502
279 37399
280 49097
281 117678
282 26302
283 156565
284 50794
285 94874
286 29869
287 93484
288 34909
289 66911
290 190950
291 73614
292 5
293 258992
294 27428
295 137505
296 10384
297 83195
298 29856
299 6906
300 315679
301 27321
302 87358
303 56590
304 19342
305 51856
306 124486
307 78888
308 20056
309 172071
310 3085
311 122367
312 40451
313 8615
314 140469
315 14484
316 90388
317 48854
318 10509
319 8774
320 9217
321 31851
322 67965
323 18709
324 184067
325 3249
326 8302
327 133573
328 15466
329 128082
330 43295
331 4193
332 28216
333 8923
334 21087
335 5026
336 82040
337 51724
338 226536
339 21317
340 27203
341 80251
342 22671
343 47666
344 17832
345 21288
346 15372
347 78137
348 43999
349 22303
350 52117
351 27070
352 525765
353 12056
354 69459
355 64303
356 69024
357 26683
358 175297
359 165070
360 229586
361 94420
362 81909
363 188122
364 20543
365 158266
366 24547
367 508977
368 269288
369 50215
370 163892
371 180222
372 78116
373 26921
374 153816
375 50222
376 870
377 7511
378 42234
379 24451
380 241770
381 36394
382 173987
383 33022
384 352926
385 47882
386 237323
387 13174
388 344795
389 53050
390 111840
391 2168
392 24753
393 47494
394 36395
395 11527
396 19564
397 116706
398 111663
399 84997
400 22793
401 87426
402 53992
403 84490
404 123012
405 131267
406 65781
407 189021
408 39208
409 10040
410 32689
411 22951
412 20340
413 63836
414 26412
415 5247
416 216114
417 227801
418 8847
419 44420
420 94090
421 11627
422 153913
423 51805
424 337241
425 2078
426 55543
427 105525
428 82014
429 211881
430 143124
431 110727
432 177697
433 30489
434 44057
435 112414
436 308
437 82275
438 99362
439 280140
440 257106
441 23219
442 187329
443 18521
444 301043
445 24336
446 128108
447 77236
448 304758
449 25779
450 283822
451 15356
452 44891
453 120765
454 21665
455 13805
456 64928
457 51155
458 107917
459 143350
460 57620
461 23738
462 31226
463 156480
464 180776
465 119532
466 252555
467 187127
468 137898
469 278897
470 45810
471 558041
472 151862
473 2560
474 89011
475 436860
476 156525
477 136567
478 171607
479 44657
480 8231
481 164358
482 63876
483 208336
484 112068
485 120661
486 100144
487 101633
488 308470
489 79762
490 64495
491 301376
492 421208
493 12227
494 394299
495 22884
496 22301
497 262179
498 97162
499 400318
500 120069
501 4323
502 67525
503 40689
504 99244
505 437659
506 240502
507 219414
508 155734
509 310004
510 107964
511 139790
512 131289
513 116527
514 85902
515 511235
516 38802
517 237036
518 452358
519 734305
520 3867
521 330550
522 393740
523 77753
524 186101
525 63170
526 423926
527 4606
528 1498
529 87798
530 22626
531 324765
532 101599
533 388674
534 16980
535 303605
536 127140
537 17257
538 140219
539 99105
540 141170
541 455829
542 50010
543 28737
544 16817
545 11429
546 65679
547 136384
548 400108
549 22483
550 512951
551 207010
552 95304
553 125000
554 282069
555 61086
556 20523
557 162969
558 186276
559 166272
560 97818
561 80499
562 361541
563 261935
564 108448
565 161178
566 242636
567 321307
568 427864
569 172574
570 388480
571 53955
572 118136
573 196584
574 12862
575 53246
576 52925
577 412801
578 130525
579 30382
580 21997
581 120843
582 48705
583 15776
584 137851
585 1500708
586 337490
587 217673
588 3916
589 434583
590 362595
591 398973
592 1003066
593 36124
594 98579
595 368795
596 161111
597 302341
598 219877
599 114198
600 216286
601 326833
602 177795
603 227423
604 1232274
605 38182
606 242871
607 60660
608 216055
609 245865
610 712546
611 155506
612 1150675
613 41495
614 362435
615 84405
616 43932
617 441315
618 100773
619 759727
620 2054
621 13620
622 341923
623 196864
624 11787
625 300601
626 17709
627 7508
628 124600
629 79786
630 109826
631 72517
632 17198
633 77154
634 80655
635 1414236
636 156149
637 761508
638 53483
639 76512
640 222326
641 372674
642 1669873
643 81821
644 203646
645 614642
646 468983
647 101901
648 887592
649 268598
650 201349
651 8971
652 571504
653 885056
654 786654
655 248893
656 14375
657 172763
658 487728
659 848640
660 75903
661 526673
662 154251
663 286424
664 519897
665 366094
666 96802
667 619290
668 79097
669 238393
670 754543
671 462713
672 91179
673 695362
674 842208
675 477396
676 133865
677 39068
678 203237
679 11532
680 653805
681 13679
682 405181
683 476889
684 204064
685 344119
686 94939
687 428346
688 230951
689 118326
690 14481
691 355346
692 255932
693 45087
694 26996
695 373608
696 914294
697 324697
698 95823
699 341006
700 883126
701 21270
702 267013
703 88085
704 114214
705 27803
706 1873804
707 640110
708 324384
709 92331
710 103743
711 252735
712 177285
713 265144
714 30135
715 330120
716 77168
717 238711
718 341832
719 575136
720 154793
721 48802
722 61131
723 332633
724 759384
725 85943
726 547206
727 1045398
728 414369
729 716179
730 476728
731 441911
732 684045
733 445752
734 264297
735 764588
736 185023
737 857091
738 1044908
739 883734
740 911412
741 917440
742 104427
743 1154286
744 795890
745 550140
746 603680
747 627495
748 251866
749 74864
750 1665340
751 9873
752 69276
753 196249
754 183070
755 528010
756 16863
757 258212
758 40731
759 337942
760 165392
761 58016
762 169429
763 103106
764 279135
765 316941
766 367467
767 758208
768 76083
769 812432
770 509437
771 508737
772 7923
773 1936902
774 196488
775 352057
776 367811
777 387255
778 424139
779 31765
780 154928
781 590879
782 308814
783 483737
784 569276
785 90684
786 11962
787 154821
788 568727
789 138816
790 381591
791 593778
792 83006
793 1046508
794 29314
795 258480
796 642367
797 242958
798 528962
799 760358
800 36084
801 37949
802 284176
803 340544
804 21488
805 761319
806 59278
807 355079
808 1547704
809 169549
810 1811046
811 914985
812 324890
813 469496
814 721870
815 170953
816 6226
817 69240
818 770924
819 361956
820 610956
821 48748
822 654460
823 875698
824 59782
825 168459
826 146900
827 194201
828 226950
829 149331
830 930276
831 394084
832 38721
833 405350
834 1302675
835 172631
836 457328
837 4278672
838 94709
839 1203134
840 284031
841 386217
842 139438
843 647895
844 1404574
845 442704
846 129098
847 858636
848 113390
849 124182
850 181505
851 453992
852 300410
853 2114924
854 623762
855 173570
856 203026
857 121512
858 56835
859 491932
860 312284
861 1730851
862 59065
863 166974
864 45864
865 480945
866 1857119
867 448915
868 169046
869 76346
870 162485
871 2607538
872 632862
873 54861
874 364310
875 218438
876 1176114
877 863464
878 1665166
879 325105
880 462715
881 162747
882 481309
883 519819
884 111850
885 722535
886 340840
887 404459
888 29252
889 11346
890 120323
891 1104346
892 614613
893 85367
894 297287
895 94764
896 176392
897 106705
898 435051
899 720569
900 1704383
901 190763
902 1052316
903 160408
904 186067
905 354335
906 577525
907 75717
908 24913
909 1669178
910 958128
911 136173
912 1295928
913 347990
914 649875
915 1179548
916 1305604
917 1345271
918 584991
919 105742
920 2120925
921 6392
922 768233
923 503466
924 1273202
925 70058
926 106765
927 546537
928 834438
929 2060557
930 429227
931 290526
932 138286
933 290548
934 698467
935 2106022
936 389912
937 418731
938 336441
939 66625
940 1676596
941 1087755
942 605910
943 369177
944 43786
945 915671
946 517181
947 106281
948 146664
949 32342
950 31934
951 1876953
952 621126
953 246090
954 1204347
955 1776515
956 177313
957 526400
958 351332
959 2965239
960 470392
961 1425501
962 3021811
963 821002
964 2010023
965 439133
966 640612
967 800759
968 1496384
969 718026
970 1879477
971 309542
972 331273
973 525718
974 1734777
975 588318
976 1566765
977 2035777
978 758855
979 2525248
980 299461
981 606844
982 873553
983 416876
984 3147685
985 1535426
986 597819
987 192325
988 1234103
989 348461
990 490101
991 387422
992 569608
993 1445013
994 165254
995 447928
996 301649
997 499851
998 1790269
999 255180
1000 307474
1001 213459
1002 1158789
1003 1201460
1004 562104
1005 1205533
1006 1687497
1007 1088450
1008 1419584
1009 97025
1010 133571
1011 1132685
1012 278738
1013 3672639
1014 287915
1015 838612
1016 1330312
1017 121305
1018 1410018
1019 961567
1020 453714
1021 1338210
1022 1786764
1023 815260
1024 557644
1025 809337
1026 417754
1027 1233189
1028 1164930
1029 185557
1030 183764
1031 398402
1032 1043153
1033 238301
1034 444183
1035 346699
1036 95266
1037 179809
1038 1032101
1039 1119531
1040 163875
1041 637098
1042 194002
1043 943741
1044 3499110
1045 325646
1046 429172
1047 63365
1048 1073212
1049 42543
1050 97813
1051 397357
1052 409858
1053 617976
1054 346727
1055 326263
1056 524347
1057 277413
1058 1073152
1059 540821
1060 2716197
1061 509847
1062 27379
1063 383294
1064 283619
1065 387987
1066 591592
1067 304909
1068 224732
1069 1165436
1070 245553
1071 731332
1072 1221511
1073 166346
1074 458015
1075 1360988
1076 615283
1077 1143773
1078 286938
1079 2369020
1080 379499
1081 2148820
1082 1144748
1083 1181780
1084 5227319
1085 630570
1086 414552
1087 91829
1088 484768
1089 791000
1090 1036663
1091 1301764
1092 2058600
1093 998119
1094 7271
1095 986114
1096 364933
1097 1301387
1098 455499
1099 517344
1100 575502
1101 2199788
1102 269554
1103 726160
1104 255091
1105 1855984
1106 2229469
1107 133244
1108 679654
1109 182683
1110 213664
1111 289353
1112 99363
1113 2079189
1114 116987
1115 1009430
1116 85456
1117 901280
1118 1499003
1119 4973540
1120 2131997
1121 715046
1122 298523
1123 369400
1124 3285387
1125 1962548
1126 645245
1127 444404
1128 1373985
1129 1978030
1130 345215
1131 1374591
1132 2642858
1133 304856
1134 307470
1135 212170
1136 254741
1137 873459
1138 1472982
1139 212651
1140 1466325
1141 1352920
1142 1031436
1143 1033655
1144 251482
1145 1090254
1146 1612402
1147 714295
1148 4544251
1149 644631
1150 1098161
1151 142580
1152 842457
1153 58185
1154 965853
1155 1004591
1156 1437874
1157 695422
1158 258663
1159 1047290
1160 1308577
1161 827862
1162 618994
1163 909594
1164 781168
1165 299281
1166 74912
1167 82725
1168 211982
1169 147741
1170 37946
1171 1510731
1172 483276
1173 1092591
1174 351553
1175 1954699
1176 896420
1177 604721
1178 2746784
1179 2110530
1180 2580877
1181 12527
1182 1326377
1183 195869
1184 811277
1185 330152
1186 370288
1187 369098
1188 2366566
1189 310662
1190 73608
1191 520926
1192 155953
1193 784333
1194 1639408
1195 12937
1196 11470
1197 456569
1198 676608
1199 376828
1200 1905932
1201 1550641
1202 1137484
1203 2962990
1204 2949808
1205 54385
1206 5057875
1207 753138
1208 619793
1209 436327
1210 478822
1211 730838
1212 521790
1213 2041523
1214 470301
1215 2172948
1216 779914
1217 1522280
1218 2671061
1219 823295
1220 795485
1221 1496516
1222 1336474
1223 947040
1224 280689
1225 2017944
1226 882575
1227 2643128
1228 157251
1229 2200617
1230 478792
1231 690866
1232 33199
1233 3610878
1234 503813
1235 333168
1236 2004021
1237 1211891
1238 510666
1239 986872
1240 1116392
1241 7850
1242 491337
1243 1707186
1244 2805392
1245 19405
1246 3579702
1247 180426
1248 938085
1249 3295756
1250 306080
1251 1152910
1252 284930
1253 593713
1254 3469453
1255 632841
1256 468201
1257 206619
1258 4153898
1259 3041451
1260 263914
1261 1126585
1262 1738848
1263 307497
1264 1106372
1265 159351
1266 1231441
1267 370768
1268 1361030
1269 2401097
1270 495829
1271 2311555
1272 552121
1273 97357
1274 3303309
1275 201605
1276 1761072
1277 168422
1278 3590890
1279 3090385
1280 294263
1281 500279
1282 4701
1283 660890
1284 1360370
1285 701477
1286 620740
1287 864034
1288 1607273
1289 524049
1290 631644
1291 2381913
1292 82466
1293 213096
1294 266303
1295 309348
1296 910383
1297 3083269
1298 629581
1299 311816
1300 4785192
1301 938918
1302 356801
1303 1402237
1304 767266
1305 420323
1306 1098529
1307 180620
1308 668610
1309 511790
1310 1308713
1311 330215
1312 1471248
1313 250961
1314 4145360
1315 1969277
1316 1533583
1317 2808955
1318 122521
1319 2210022
1320 65931
1321 886354
1322 1829452
1323 1253261
1324 3807723
1325 852532
1326 713877
1327 2744532
1328 707357
1329 1078961
1330 1222123
1331 56719
1332 420889
1333 627790
1334 198700
1335 3058044
1336 1451024
1337 1036924
1338 335089
1339 7385934
1340 2972635
1341 13562
1342 3519257
1343 1870602
1344 1603916
1345 445272
1346 4396355
1347 3728861
1348 876651
1349 3534295
1350 391957
1351 175252
1352 1069523
1353 968830
1354 2251277
1355 773863
1356 167949
1357 13716
1358 267849
1359 310596
1360 1407682
1361 690321
1362 3796263
1363 647738
1364 1335438
1365 865147
1366 1400535
1367 3302245
1368 398151
1369 4113595
1370 881418
1371 1709507
1372 759687
1373 1163848
1374 530095
1375 1740999
1376 733732
1377 914416
1378 170904
1379 1113911
1380 644312
1381 446991
1382 1769483
1383 890680
1384 1984108
1385 591016
1386 929935
1387 2081244
1388 542109
1389 646865
1390 1540791
1391 1911326
1392 340593
1393 1384229
1394 312439
1395 4357244
1396 4693906
1397 601627
1398 2034713
1399 769228
1400 4667413
1401 1331037
1402 158872
1403 517695
1404 327037
1405 1544199
1406 213180
1407 678563
1408 2395201
1409 860174
1410 1557333
1411 1102212
1412 1333161
1413 97087
1414 2612304
1415 270431
1416 722923
1417 1292558
1418 889655
1419 3286739
1420 5252679
1421 2902832
1422 687358
1423 152914
1424 355685
1425 3835169
1426 5264471
1427 1803560
1428 1664367
1429 1140394
1430 381661
1431 4020
1432 4097768
1433 3925062
1434 1208575
1435 2528928
1436 1053804
1437 122628
1438 678939
1439 3662097
1440 35333
1441 46743
1442 705782
1443 133095
1444 515533
1445 6206241
1446 1722666
1447 4077723
1448 1931525
1449 29239
1450 1250256
1451 3406658
1452 1018778
1453 6566828
1454 322706
1455 1706877
1456 2035040
1457 1859625
1458 2587046
1459 1593438
1460 1101506
1461 1435241
1462 1948034
1463 37077
1464 239947
1465 1412868
1466 826931
1467 648825
1468 1812944
1469 1968737
1470 3772316
1471 517139
1472 325192
1473 698465
1474 1388613
1475 1898963
1476 143300
1477 836872
1478 1906685
1479 1262009
1480 2017891
1481 390574
1482 1578987
1483 1168235
1484 1314959
1485 4356643
1486 2895696
1487 736594
1488 845855
1489 2094986
1490 1180092
1491 352203
1492 939255
1493 1333213
1494 975015
1495 3444620
1496 1970819
1497 983153
1498 2214436
1499 996416
1500 78341
1501 854204
1502 4590364
1503 781866
1504 157988
1505 200108
1506 1272255
1507 1336233
1508 869535
1509 48945
1510 2961765
1511 1071854
1512 3427824
1513 242433
1514 3437570
1515 933264
1516 1878842
1517 819854
1518 395819
1519 1862240
1520 1240308
1521 3085089
1522 3906896
1523 1484985
1524 1261652
1525 2180959
1526 2779148
1527 686485
1528 4512620
1529 2077083
1530 4533460
1531 2002601
1532 554193
1533 3371956
1534 1565077
1535 1153235
1536 1521134
1537 492270
1538 361990
1539 368448
1540 705463
1541 694486
1542 333391
1543 3681204
1544 1375264
1545 1999685
1546 851517
1547 2068807
1548 174489
1549 5966391
1550 2238356
1551 7876549
1552 2537032
1553 268143
1554 791033
1555 127207
1556 5295640
1557 1880675
1558 574663
1559 1661940
1560 110551
1561 3486294
1562 1635677
1563 10765774
1564 744104
1565 46831
1566 1357557
1567 75795
1568 812527
1569 940734
1570 3006736
1571 1124425
1572 2193765
1573 335003
1574 179114
1575 106367
1576 2916872
1577 250392
1578 3031639
1579 688472
1580 4252038
1581 650169
1582 145042
1583 467691
1584 920014
1585 1203981
1586 11396841
1587 1559482
1588 2707920
1589 38097
1590 4971531
1591 1519121
1592 86477
1593 1859865
1594 553276
1595 614194
1596 81208
1597 3298704
1598 1467262
1599 2235057
1600 4272438
1601 520951
1602 891893
1603 288611
1604 184185
1605 1028771
1606 211147
1607 3685793
1608 4156630
1609 2530911
1610 7704500
1611 295675
1612 2048497
1613 4243423
1614 577571
1615 262052
1616 1955274
1617 2025362
1618 1611627
1619 835559
1620 3265172
1621 254130
1622 1809678
1623 2637961
1624 423771
1625 1939985
1626 3216563
1627 777222
1628 2160850
1629 816099
1630 4163625
1631 3315042
1632 5192457
1633 3086082
1634 868133
1635 3736853
1636 2511908
1637 2046495
1638 5731976
1639 763379
1640 418931
1641 4223702
1642 3413271
1643 482734
1644 908673
1645 1958111
1646 157505
1647 232281
1648 1964440
1649 1709492
1650 404229
1651 291359
1652 428947
1653 2023805
1654 940329
1655 1755684
1656 2383909
1657 7611090
1658 548881
1659 1680686
1660 5676117
1661 346202
1662 36079
1663 742403
1664 2978768
1665 5334629
1666 1319764
1667 3973665
1668 251744
1669 4773291
1670 4025253
1671 94581
1672 4931306
1673 3903102
1674 864867
1675 2639865
1676 444152
1677 3548824
1678 4671115
1679 1165183
1680 676331
1681 1609473
1682 786174
1683 444422
1684 3492632
1685 496958
1686 64068
1687 246856
1688 1300835
1689 1623430
1690 1539718
1691 142334
1692 2897178
1693 200032
1694 1937929
1695 4639977
1696 6975647
1697 4396626
1698 416628
1699 1378616
1700 1275495
1701 712678
1702 385566
1703 189017
1704 808304
1705 1337997
1706 1636410
1707 122465
1708 178424
1709 1133241
1710 923132
1711 392118
1712 3628150
1713 729841
1714 3086486
1715 91844
1716 2378872
1717 2957031
1718 1605930
1719 1255724
1720 780532
1721 1474146
1722 3274
1723 4175068
1724 694772
1725 1487606
1726 7070529
1727 693585
1728 413734
1729 5410005
1730 1582354
1731 1328063
1732 123865
1733 2243803
1734 555547
1735 209891
1736 288771
1737 2065295
1738 3573893
1739 6133837
1740 1441565
1741 34788
1742 1035649
1743 1041468
1744 2876187
1745 409725
1746 158290
1747 267213
1748 2886869
1749 3312822
1750 428573
1751 1283726
1752 327702
1753 4084711
1754 54653
1755 1847405
1756 839688
1757 274415
1758 3867659
1759 1949691
1760 726792
1761 1169937
1762 120336
1763 2602729
1764 2469221
1765 312481
1766 1208457
1767 5180820
1768 367305
1769 11215062
1770 993770
1771 5409441
1772 49403
1773 1698587
1774 2767787
1775 3006917
1776 2215190
1777 2413395
1778 2101369
1779 2224291
1780 180975
1781 186604
1782 760111
1783 1394158
1784 388683
1785 239578
1786 1781381
1787 5317936
1788 2181717
1789 3054840
1790 1544354
1791 405751
1792 1196804
1793 3172813
1794 2892607
1795 4025696
1796 1909548
1797 3968155
1798 2428647
1799 1106078
1800 318259
1801 4693947
1802 356980
1803 5402449
1804 1251787
1805 1684336
1806 1787281
1807 1643997
1808 9014409
1809 2637427
1810 216953
1811 7084511
1812 957898
1813 1278176
1814 1575732
1815 1040124
1816 284549
1817 1114516
1818 4284390
1819 250027
1820 6361827
1821 123899
1822 209766
1823 1156710
1824 801241
1825 2487566
1826 21118
1827 590326
1828 1225853
1829 1312684
1830 407420
1831 1401915
1832 2300041
1833 4827288
1834 4641041
1835 3166395
1836 3671739
1837 2081751
1838 181957
1839 1019988
1840 206549
1841 45884
1842 183949
1843 1291339
1844 912532
1845 133205
1846 7530111
1847 2104141
1848 963606
1849 37672
1850 1204083
1851 2558589
1852 557961
1853 1826807
1854 2025659
1855 3998779
1856 4959048
1857 4456852
1858 5937324
1859 2293999
1860 2745179
1861 588438
1862 3405811
1863 1577334
1864 675726
1865 784109
1866 273518
1867 2328144
1868 2109211
1869 2317604
1870 72572
1871 3510673
1872 373831
1873 3645456
1874 36561
1875 1227739
1876 1045407
1877 3124117
1878 2405043
1879 1000534
1880 1946258
1881 7779469
1882 4774871
1883 260065
1884 2226489
1885 755079
1886 11466234
1887 7775961
1888 372635
1889 711745
1890 1475874
1891 2959463
1892 660893
1893 4503479
1894 1801331
1895 898515
1896 4809922
1897 5475889
1898 1879140
1899 7590080
1900 80015
1901 1119762
1902 276244
1903 932483
1904 424144
1905 6289947
1906 1715649
1907 4706313
1908 1322699
1909 3498360
1910 1933514
1911 3652569
1912 1100820
1913 4783607
1914 129810
1915 1254685
1916 3982014
1917 179150
1918 407860
1919 3882519
1920 1618789
1921 94196
1922 788076
1923 3724043
1924 1312037
1925 1492678
1926 367091
1927 332170
1928 4353720
1929 2199732
1930 135617
1931 2910480
1932 2957538
1933 3213065
1934 3397912
1935 4287503
1936 7119391
1937 4122032
1938 733394
1939 2100962
1940 1341741
1941 606657
1942 2306084
1943 2402049
1944 1151353
1945 6527536
1946 941167
1947 1935998
1948 1529789
1949 648842
1950 8109500
1951 2636753
1952 2789843
1953 1584287
1954 149605
1955 75457
1956 1457578
1957 556100
1958 4967299
1959 93535
1960 6113468
1961 2426631
1962 2273016
1963 35611
1964 157922
1965 3081869
1966 3698576
1967 512562
1968 313596
1969 113195
1970 6409456
1971 320014
1972 1585292
1973 11113769
1974 43314
1975 1269065
1976 261024
1977 1653695
1978 661916
1979 1852523
1980 1910725
1981 1438892
1982 2130866
1983 798188
1984 2944343
1985 84175
1986 2417119
1987 8385101
1988 1002494
1989 8046149
1990 11385
1991 634902
1992 3811764
1993 3426349
1994 3454640
1995 6306688
1996 1737270
1997 1361780
1998 9334569
1999 5409329
2000 753424
2001 734193
2002 1005932
2003 6423434
2004 271498
2005 7414838
2006 8265230
2007 7562613
2008 1713314
2009 1900959
2010 3743010
2011 809736
2012 5684468
2013 407737
2014 92298
2015 5625704
2016 1984327
2017 2029840
2018 4407604
2019 5337833
2020 7053539
2021 28677
2022 2892643
2023 484427
2024 1644843
2025 213835
2026 4071425
2027 453010
2028 898508
2029 2223429
2030 649262
2031 1462433
2032 1897701
2033 642694
2034 5468807
2035 1818079
2036 3705579
2037 807681
2038 6845633
2039 785017
2040 2097441
2041 2839123
2042 1857402
2043 1387282
2044 4475647
2045 519840
2046 1747968
2047 1106392
2048 3850690
2049 4660800
2050 6210
2051 2072135
2052 713609
2053 4047790
2054 3034962
2055 9383944
2056 7185448
2057 937637
2058 234927
2059 2844398
2060 642156
2061 321422
2062 367087
2063 1498512
2064 2157191
2065 5564289
2066 859414
2067 4405255
2068 6806678
2069 1632316
2070 2045653
2071 523682
2072 2118752
2073 839241
2074 1674565
2075 242840
2076 1532657
2077 466525
2078 1661240
2079 3369797
2080 35328
2081 2549984
2082 6136276
2083 1867055
2084 2300448
2085 215479
2086 3797599
2087 1287281
2088 2604993
2089 1644478
2090 765172
2091 340646
2092 841601
2093 1386485
2094 3851512
2095 179364
2096 526226
2097 1174697
2098 2688751
2099 3578197
2100 298301
2101 2057749
2102 2931159
2103 2088345
2104 3453287
2105 4454181
2106 477697
2107 935172
2108 897413
2109 4532382
2110 103130
2111 47507
2112 185892
2113 2255965
2114 4736572
2115 3111150
2116 3096584
2117 2792702
2118 3988785
2119 938758
2120 4595242
2121 9725239
2122 2266819
2123 2977875
2124 904105
2125 520574
2126 1545389
2127 7694688
2128 486212
2129 272945
2130 7463350
2131 2565968
2132 3853130
2133 484512
2134 910367
2135 3529878
2136 1501747
2137 1179694
2138 610989
2139 97704
2140 479272
2141 3484694
2142 3322593
2143 4661504
2144 2488890
2145 8234834
2146 2876996
2147 1709850
2148 1216693
2149 3519336
2150 12994613
2151 4348323
2152 3930408
2153 3386252
2154 6000805
2155 2541063
2156 500389
2157 1250078
2158 4153482
2159 3778
2160 1772790
2161 5768662
2162 354179
2163 768111
2164 3148796
2165 1518735
2166 2530562
2167 3490567
2168 1812435
2169 4148643
2170 1185489
2171 1520419
2172 6055410
2173 1084940
2174 261758
2175 3973430
2176 19147251
2177 1013117
2178 2934737
2179 406940
2180 827113
2181 3937453
2182 4201249
2183 4124343
2184 4193016
2185 3568529
2186 2377341
2187 10142784
2188 56099
2189 2344468
2190 1142088
2191 9211440
2192 1225755
2193 1298046
2194 11331323
2195 1135156
2196 6144439
2197 592063
2198 482104
2199 8804500
2200 4030616
2201 782584
2202 666168
2203 5344446
2204 7594309
2205 3140340
2206 4045376
2207 2195221
2208 603046
2209 2627345
2210 16155177
2211 1903280
2212 2133863
2213 605422
2214 2600570
2215 262617
2216 4636307
2217 9260229
2218 5528578
2219 6127218
2220 2270269
2221 1713542
2222 11247726
2223 1511160
2224 2334650
2225 5952757
2226 4467060
2227 664945
2228 2733376
2229 127579
2230 2925899
2231 249506
2232 4940874
2233 1126840
2234 560213
2235 4481204
2236 5008553
2237 1103033
2238 12591287
2239 789210
2240 807029
2241 3210470
2242 632011
2243 1408412
2244 3119264
2245 6564387
2246 2169162
2247 398959
2248 374297
2249 2299574
2250 10505520
2251 7278834
2252 6598326
2253 698462
2254 3125731
2255 1116108
2256 1519626
2257 2926192
2258 2791011
2259 1267932
2260 5822172
2261 3949836
2262 9575273
2263 8104307
2264 697168
2265 477470
2266 6659919
2267 740784
2268 3838504
2269 5933530
2270 3181157
2271 2520189
2272 2818717
2273 2467249
2274 3042006
2275 3686097
2276 4482964
2277 1717017
2278 1734562
2279 2376253
2280 5593583
2281 2706578
2282 1822676
2283 55854
2284 6609394
2285 3956456
2286 2092339
2287 647672
2288 5461286
2289 2822749
2290 12924927
2291 1908686
2292 6660895
2293 11659415
2294 2854111
2295 92488
2296 2468227
2297 31403937
2298 1692289
2299 10755581
2300 2684203
2301 5597210
2302 2510077
2303 2833678
2304 1449213
2305 4671954
2306 8630301
2307 3278868
2308 4398967
2309 3126805
2310 1306578
2311 21397126
2312 1138519
2313 1488089
2314 211562
2315 2984125
2316 2980277
2317 2175684
2318 1288649
2319 7955892
2320 19462942
2321 6719214
2322 10118395
2323 10833325
2324 696868
2325 4430221
2326 653281
2327 4601720
2328 267105
2329 6474080
2330 14455541
2331 8572760
2332 4871327
2333 4185504
2334 877432
2335 1456833
2336 5565416
2337 2403367
2338 6033051
2339 10024795
2340 1318826
2341 600720
2342 6470097
2343 10980477
2344 5798959
2345 9371638
2346 615438
2347 2395762
2348 2867684
2349 1799097
2350 240598
2351 1976503
2352 2330285
2353 4074715
2354 13090279
2355 3883888
2356 12777584
2357 212270
2358 1546586
2359 561253
2360 1086606
2361 375477
2362 2074927
2363 3360718
2364 4004769
2365 6724161
2366 2547647
2367 4290573
2368 493180
2369 1291433
2370 723362
2371 7043839
2372 5518703
2373 1222062
2374 2272871
2375 8837599
2376 49286
2377 10150821
2378 14107221
2379 2684132
2380 538896
2381 3407835
2382 2860863
2383 838524
2384 6901085
2385 5439930
2386 2330005
2387 1354197
2388 10165571
2389 510617
2390 476386
2391 1519149
2392 7356326
2393 2395344
2394 15400855
2395 1439935
2396 3193123
2397 3071461
2398 1160633
2399 1376021
2400 1912193
2401 1050831
2402 12677963
2403 5863340
2404 5206008
2405 1708833
2406 3810616
2407 2961868
2408 2539326
2409 565932
2410 5158040
2411 169639
2412 7810140
2413 537373
2414 2995530
2415 35338
2416 9616647
2417 260913
2418 1386773
2419 6015461
2420 2684187
2421 1005453
2422 2257261
2423 4352808
2424 6114072
2425 1953173
2426 2028980
2427 9107589
2428 7962927
2429 1676748
2430 1957721
2431 3916794
2432 8086473
2433 429666
2434 2291102
2435 1737986
2436 1412977
2437 11760303
2438 464651
2439 2452473
2440 12248804
2441 4407927
2442 4401751
2443 2491585
2444 2649300
2445 1458272
2446 5317561
2447 918536
2448 578378
2449 3259994
2450 1316661
2451 1341177
2452 1948418
2453 54572
2454 1865115
2455 1350416
2456 1673548
2457 69843
2458 1094312
2459 1641916
2460 1463157
2461 3291542
2462 5015261
2463 8742505
2464 8624956
2465 2192041
2466 3967705
2467 5316138
2468 583925
2469 1184874
2470 80507
2471 849180
2472 2195786
2473 1148187
2474 8882249
2475 8139502
2476 4103763
2477 3948076
2478 689511
2479 10772030
2480 4333387
2481 7064589
2482 1712229
2483 1904016
2484 3369650
2485 978267
2486 1702612
2487 655112
2488 208185
2489 2349281
2490 1914351
2491 10225430
2492 3277012
2493 1058326
2494 88899
2495 8047573
2496 7352860
2497 3771658
2498 1491558
2499 2187360
2500 6125712
2501 1296619
2502 505012
2503 631694
2504 1527146
2505 448471
2506 1542309
2507 15541992
2508 4703921
2509 609051
2510 1355700
2511 9463002
2512 696334
2513 5673771
2514 1510233
2515 15437035
2516 616829
2517 47982
2518 630270
2519 6348778
2520 2906453
2521 10151326
2522 9947550
2523 6594894
2524 1578417
2525 3361612
2526 8449306
2527 3912662
2528 9460435
2529 1270734
2530 335315
2531 7079406
2532 4807706
2533 2709637
2534 9485223
2535 3692352
2536 11094825
2537 391255
2538 2849730
2539 2002241
2540 6676241
2541 3947931
2542 1448782
2543 2961599
2544 1008197
2545 1257557
2546 247159
2547 4004988
2548 2031087
2549 1861525
2550 6388424
2551 2547685
2552 1333803
2553 594798
2554 4226195
2555 6306591
2556 9869279
2557 3409717
2558 2190764
2559 2394522
2560 1733942
2561 6050724
2562 3718287
2563 798547
2564 5361192
2565 2001864
2566 4312105
2567 7421570
2568 1073647
2569 3569247
2570 6514128
2571 979188
2572 3778486
2573 1698435
2574 5368824
2575 3770344
2576 823301
2577 1371588
2578 13489946
2579 3690018
2580 78026
2581 13423098
2582 2355287
2583 726153
2584 772363
2585 5298083
2586 1348740
2587 2006473
2588 1351307
2589 13085159
2590 14836333
2591 893238
2592 2123640
2593 11405147
2594 2282262
2595 1156127
2596 4300706
2597 5596201
2598 3879654
2599 1282103
2600 737348
2601 2076683
2602 3992323
2603 8359317
2604 5246407
2605 9978285
2606 1256852
2607 6159837
2608 12549285
2609 8801081
2610 5491398
2611 272425
2612 16579252
2613 682515
2614 1049851
2615 186814
2616 4846340
2617 8102202
2618 13924396
2619 8129242
2620 12476146
2621 6145734
2622 1327390
2623 3114435
2624 122241
2625 7634913
2626 1752044
2627 4382546
2628 2680335
2629 4153203
2630 1880909
2631 7874588
2632 3429862
2633 794710
2634 5676370
2635 1120602
2636 4045419
2637 3257319
2638 6218155
2639 8053073
2640 3830846
2641 6349309
2642 3046217
2643 5057394
2644 6733215
2645 2367775
2646 4037046
2647 14602669
2648 3059958
2649 10480864
2650 3106386
2651 644842
2652 1501620
2653 20350465
2654 753572
2655 1311461
2656 7408559
2657 3521033
2658 752953
2659 2308345
2660 6940110
2661 9528826
2662 18538222
2663 15567440
2664 861305
2665 6134959
2666 4704875
2667 7960000
2668 5541840
2669 1342073
2670 8265914
2671 20153171
2672 28830847
2673 399905
2674 16576340
2675 9622430
2676 11349103
2677 10105629
2678 1521532
2679 9924091
2680 4047882
2681 5788488
2682 705652
2683 760597
2684 3758773
2685 13158018
2686 1060510
2687 969602
2688 12370861
2689 8750787
2690 1069305
2691 170272
2692 32529
2693 7074478
2694 2316898
2695 1502689
2696 1031463
2697 12281907
2698 13344401
2699 14343346
2700 478028
2701 1618791
2702 4419591
2703 17934639
2704 2936771
2705 16672534
2706 2272937
2707 2689600
2708 565009
2709 7490231
2710 7278198
2711 2628837
2712 10848820
2713 439456
2714 8329121
2715 13179685
2716 1672893
2717 46354
2718 1160175
2719 6157727
2720 1921996
2721 1970424
2722 7368841
2723 9530160
2724 650410
2725 18689101
2726 14722035
2727 2310292
2728 393750
2729 39645
2730 3432883
2731 1010627
2732 5990841
2733 183536
2734 1079718
2735 123610
2736 1034810
2737 899147
2738 3519779
2739 12403514
2740 6271782
2741 899585
2742 1361490
2743 4212573
2744 105302
2745 6733298
2746 4521988
2747 7463309
2748 867879
2749 5702801
2750 5563915
2751 5058596
2752 9492198
2753 3315957
2754 885530
2755 7568033
2756 2287093
2757 589379
2758 775276
2759 3065824
2760 8072346
2761 17242222
2762 3486926
2763 4886671
2764 2682421
2765 9429739
2766 3257717
2767 2326244
2768 3905984
2769 8019056
2770 5335622
2771 5153655
2772 2817262
2773 5220334
2774 11243025
2775 3699923
2776 1188534
2777 11080394
2778 1186407
2779 4888021
2780 7393316
2781 29820157
2782 19831631
2783 2173629
2784 685105
2785 6045443
2786 3607538
2787 686846
2788 8048811
2789 489420
2790 1843844
2791 13097471
2792 4634843
2793 724141
2794 1178924
2795 1486917
2796 5641255
2797 205962
2798 4288712
2799 3837034
2800 3679301
2801 3399468
2802 11768959
2803 2750892
2804 5747740
2805 8361939
2806 2234385
2807 1701404
2808 2205363
2809 6380880
2810 76016
2811 1528924
2812 17420881
2813 1175647
2814 2073830
2815 15625279
2816 13634223
2817 5744865
2818 5602255
2819 2484380
2820 1851809
2821 6088830
2822 537862
2823 7846797
2824 2172404
2825 14037026
2826 792708
2827 43166470
2828 242038
2829 1725274
2830 2226540
2831 4101275
2832 304571
2833 984606
2834 4266979
2835 1470197
2836 525308
2837 4730455
2838 1765994
2839 9212291
2840 3367740
2841 7237487
2842 31906
2843 9935675
2844 5985805
2845 4970843
2846 10289553
2847 2102204
2848 1710898
2849 2141451
2850 12970223
2851 10845241
2852 1057271
2853 5196553
2854 4852663
2855 2932057
2856 2140954
2857 3456903
2858 1197598
2859 7566052
2860 4388819
2861 10127963
2862 1839180
2863 2609434
2864 21967400
2865 3452504
2866 5703447
2867 9551464
2868 10166961
2869 2598098
2870 209890
2871 650440
2872 3595042
2873 3535625
2874 13432462
2875 314399
2876 3858154
2877 2293692
2878 2586141
2879 1593233
2880 549375
2881 9007307
2882 2527762
2883 7881891
2884 3869898
2885 6376868
2886 4060996
2887 2032372
2888 3181088
2889 1177817
2890 4606350
2891 3563204
2892 18202351
2893 6456353
2894 3429016
2895 1856399
2896 5345352
2897 2623023
2898 24755464
2899 4211424
2900 16117481
2901 6536691
2902 1713865
2903 2503586
2904 77882
2905 2965178
2906 7417882
2907 9909256
2908 3222419
2909 761462
2910 213156
2911 2611985
2912 678073
2913 15640482
2914 1197884
2915 2316736
2916 1149512
2917 344675
2918 1814268
2919 694481
2920 7667113
2921 6323214
2922 11621233
2923 113593
2924 3698927
2925 9830632
2926 8991566
2927 3792706
2928 4248346
2929 9149257
2930 4993205
2931 774229
2932 3002298
2933 4657635
2934 11557344
2935 169454
2936 191596
2937 571493
2938 1033898
2939 712897
2940 23698566
2941 5459775
2942 24268558
2943 1537030
2944 1018833
2945 5024032
2946 2193161
2947 4000128
2948 1193442
2949 45825
2950 5903073
2951 1807235
2952 4449673
2953 10453376
2954 9496714
2955 6551786
2956 7096002
2957 6959351
2958 267191
2959 11872389
2960 8881912
2961 17028157
2962 2221642
2963 13206348
2964 8045552
2965 6609003
2966 3777764
2967 5700436
2968 5938069
2969 872344
2970 2949306
2971 2663841
2972 6783511
2973 6147187
2974 1119269
2975 6527163
2976 509635
2977 4939876
2978 15268246
2979 5323861
2980 944028
2981 14338763
2982 9639939
2983 2135016
2984 4354425
2985 22172833
2986 1597195
2987 1094028
2988 2616436
2989 3067863
2990 8627063
2991 17439927
2992 12414174
2993 543073
2994 1716881
2995 13597068
2996 2340671
2997 18635995
2998 14136933
2999 5655821
3000 898241
3001 16745379
3002 8668186
3003 11860640
3004 17687783
3005 2108066
3006 327081
3007 2013536
3008 12108336
3009 22576805
3010 616234
3011 349265
3012 12060474
3013 2698483
3014 2245240
3015 3307886
3016 10465792
3017 475374
3018 4432889
3019 8879190
3020 17336285
3021 2743575
3022 13338617
3023 552142
3024 8364801
3025 1732424
3026 13467794
3027 15886926
3028 10516924
3029 4493019
3030 25727
3031 2232091
3032 7455830
3033 7856681
3034 253686
3035 19021880
3036 9700140
3037 2856164
3038 645668
3039 10617041
3040 9373331
3041 24074257
3042 1063506
3043 6192538
3044 5063983
3045 25147375
3046 2500233
3047 3030996
3048 1187748
3049 6807468
3050 1581291
3051 3468471
3052 14441421
3053 5105768
3054 1187903
3055 14508191
3056 8580633
3057 3513844
3058 2541751
3059 1111327
3060 3067964
3061 1045552
3062 2163037
3063 2149279
3064 10840103
3065 8929822
3066 7091191
3067 1399305
3068 15210285
3069 1344317
3070 11622357
3071 16863200
3072 644902
3073 1605989
3074 457639
3075 1415217
3076 22068180
3077 657537
3078 10839838
3079 13441467
3080 2849113
3081 9141246
3082 1955596
3083 14933040
3084 20143098
3085 9843796
3086 14922851
3087 5755257
3088 7550814
3089 6722386
3090 6872007
3091 3963825
3092 26021849
3093 9188933
3094 3311498
3095 6612330
3096 1335118
3097 4465986
3098 12540103
3099 14489033
3100 9812721
3101 1511114
3102 769666
3103 3534540
3104 866485
3105 1858353
3106 1844607
3107 241041
3108 3536464
3109 3234968
3110 108618
3111 22116799
3112 746379
3113 1371331
3114 6205966
3115 8350163
3116 11096472
3117 6589826
3118 1623261
3119 9110899
3120 4603057
3121 235113
3122 482770
3123 605770
3124 7642514
3125 1717211
3126 10396705
3127 11299551
3128 10528813
3129 2045927
3130 2824976
3131 43088030