1 1
2 2
3 3
4 4
5 35
6 24
7 63
8 56
9 45
10 10
11 649
12 132
13 91
14 42
15 495
16 48
17 153
18 54
19 779
20 700
21 1785
22 264
23 851
24 96
25 1125
26 286
27 1647
28 672
29 551
30 570
31 341
32 448
33 2277
34 1462
35 385
36 144
37 1369
38 418
39 2145
40 1000
41 4797
42 294
43 817
44 1804
45 405
46 414
47 7003
48 2016
49 11515
50 950
51 2193
52 2444
53 10229
54 108
55 9515
56 6048
57 1881
58 8410
59 3835
60 120
61 4453
62 806
63 819
64 3520
65 13325
66 4752
67 12931
68 7548
69 7659
70 70
71 6745
72 72
73 5329
74 3478
75 13875
76 3724
77 11473
78 234
79 3713
80 6000
81 12069
82 8364
83 10541
84 336
85 19465
86 516
87 7917
88 2024
89 26967
90 990
91 3003
92 3772
93 3813
94 10152
95 1615
96 1152
97 5723
98 13132
99 18315
100 1600
101 104939
102 17136
103 19261
104 1976
105 6825
106 4558
107 45047
108 7884
109 327
110 5830
111 29193
112 6608
113 17967
114 9006
115 79465
116 4988
117 1287
118 24190
119 12495
120 6120
121 30613
122 6344
123 53751
124 3472
125 15375
126 2142
127 19939
128 20096
129 50181
130 12220
131 2751
132 6996
133 31787
134 938
135 3375
136 42840
137 77679
138 2760
139 11815
140 11760
141 11703
142 14342
143 21593
144 30096
145 57565
146 1606
147 6909
148 21460
149 35313
150 3000
151 113703
152 14288
153 14535
154 2002
155 24335
156 9204
157 77401
158 66992
159 58671
160 67680
161 102557
162 47142
163 8313
164 33456
165 63855
166 54946
167 15865
168 6384
169 47151
170 37910
171 25137
172 15824
173 12283
174 1914
175 56525
176 34848
177 12567
178 59986
179 40633
180 8460
181 39277
182 182
183 45933
184 16928
185 19055
186 11904
187 64889
188 2068
189 4347
190 2470
191 262625
192 12288
193 201685
194 13580
195 73905
196 71932
197 186559
198 26334
199 54327
200 8000
201 151755
202 2020
203 261667
204 27744
205 36695
206 7210
207 10143
208 20384
209 14003
210 19740
211 25109
212 54484
213 27903
214 23754
215 24295
216 30888
217 59241
218 10900
219 59349
220 85360
221 35581
222 5106
223 102803
224 3808
225 19575
226 57178
227 208159
228 7068
229 115187
230 8050
231 57981
232 21344
233 71997
234 13104
235 68385
236 26196
237 6873
238 5236
239 77197
240 13680
241 22895
242 45254
243 75573
244 16348
245 177625
246 97908
247 49153
248 18352
249 3237
250 168250
251 225649
252 109116
253 166727
254 118618
255 144075
256 50432
257 133383
258 89784
259 107485
260 2860
261 51939
262 54758
263 84423
264 16368
265 22525
266 77938
267 38715
268 19028
269 270345
270 41310
271 240919
272 8432
273 178815
274 110148
275 414425
276 4416
277 166477
278 5004
279 272583
280 16520
281 128417
282 42864
283 205741
284 57368
285 272175
286 31746
287 222425
288 68544
289 410669
290 26390
291 301767
292 68036
293 279815
294 57036
295 122425
296 18944
297 46035
298 50958
299 43355
300 32700
301 303709
302 170026
303 387537
304 29488
305 160735
306 9486
307 187577
308 51436
309 33063
310 20150
311 29545
312 19968
313 626939
314 1570
315 41265
316 80580
317 212707
318 98898
319 132385
320 254080
321 311691
322 11914
323 265183
324 240084
325 159575
326 176366
327 68343
328 6232
329 181279
330 51150
331 279033
332 107236
333 196137
334 123246
335 153095
336 1344
337 7077
338 222742
339 443073
340 43520
341 601865
342 5472
343 1036889
344 305816
345 107985
346 12110
347 722107
348 34104
349 5933
350 59500
351 45981
352 120032
353 534795
354 39294
355 74905
356 219652
357 36771
358 134966
359 80775
360 40680
361 209019
362 53214
363 833811
364 142324
365 161695
366 260226
367 51013
368 116656
369 191511
370 106190
371 484897
372 33852
373 332343
374 7106
375 119625
376 246656
377 570401
378 146286
379 877385
380 61180
381 212979
382 101994
383 77749
384 184704
385 65835
386 219248
387 32121
388 133084
389 859301
390 18330
391 288949
392 53312
393 523869
394 107168
395 249245
396 125532
397 921437
398 84774
399 117705
400 111200
401 457541
402 18894
403 673413
404 173316
405 631395
406 11774
407 37037
408 24888
409 205727
410 288230
411 231393
412 162328
413 252343
414 10350
415 202105
416 106496
417 325677
418 295526
419 357407
420 49560
421 627711
422 29962
423 142551
424 50456
425 760325
426 57510
427 750239
428 97156
429 1039467
430 622210
431 85769
432 48816
433 329513
434 8246
435 313635
436 57116
437 80845
438 335946
439 924095
440 440
441 9261
442 87958
443 1188569
444 141636
445 84995
446 460718
447 101469
448 354368
449 875999
450 24750
451 793309
452 147352
453 834879
454 33142
455 395395
456 62016
457 79975
458 478610
459 40851
460 54740
461 776785
462 184338
463 296783
464 349856
465 458025
466 75026
467 209683
468 1404
469 15477
470 83190
471 283071
472 88264
473 932283
474 86742
475 554325
476 112336
477 755091
478 46844
479 79993
480 9120
481 129389
482 12050
483 210105
484 139876
485 1386615
486 474822
487 95939
488 230336
489 61125
490 67130
491 356957
492 331608
493 62611
494 165490
495 321255
496 166656
497 125741
498 15438
499 75349
500 54500
501 1283061
502 188250
503 133295
504 130536
505 367135
506 21252
507 324987
508 92964
509 1524455
510 214710
511 216153
512 515584
513 314469
514 503720
515 476375
516 157380
517 87373
518 26418
519 261057
520 87360
521 933111
522 14616
523 1747343
524 574828
525 60375
526 199354
527 2150687
528 155760
529 8993
530 53000
531 123723
532 225568
533 614549
534 27768
535 2806075
536 582096
537 165933
538 284602
539 774543
540 29160
541 1852925
542 100812
543 91767
544 93568
545 3357745
546 91728
547 230287
548 35072
549 522099
550 117700
551 1040839
552 12696
553 153181
554 625466
555 899655
556 435904
557 642221
558 374418
559 2101281
560 76720
561 24123
562 289430
563 1453103
564 106596
565 348605
566 357146
567 17577
568 16472
569 443251
570 303240
571 2495841
572 7436
573 203415
574 1022294
575 161575
576 48384
577 4084583
578 654296
579 499677
580 328280
581 393337
582 33756
583 847099
584 280904
585 164385
586 232642
587 3067075
588 44688
589 801629
590 128620
591 761799
592 16576
593 521247
594 30294
595 30345
596 178204
597 512823
598 84916
599 2297165
600 58800
601 22237
602 569492
603 1151127
604 573196
605 489445
606 361782
607 739933
608 432896
609 508515
610 29890
611 2288195
612 124848
613 264203
614 46664
615 668505
616 81928
617 1061857
618 241020
619 1009589
620 222580
621 771903
622 151768
623 246085
624 11232
625 1085625
626 286082
627 948651
628 99852
629 501313
630 6930
631 322441
632 48032
633 1051413
634 857168
635 264795
636 97308
637 552279
638 72094
639 1322091
640 362240
641 2532591
642 141882
643 300281
644 50232
645 855915
646 279072
647 3843827
648 153576
649 1433641
650 115700
651 26691
652 113448
653 1011497
654 204702
655 140825
656 301104
657 367263
658 38164
659 1085373
660 103620
661 1696787
662 219122
663 94809
664 104248
665 765415
666 5994
667 440887
668 1174344
669 76935
670 81740
671 12749
672 299040
673 1607797
674 281058
675 1808325
676 1028196
677 2720863
678 312558
679 344253
680 280840
681 134157
682 438526
683 649533
684 66348
685 900775
686 419146
687 28167
688 773312
689 600119
690 303600
691 4955161
692 115564
693 133749
694 1295004
695 435765
696 1216608
697 308771
698 335738
699 477417
700 214900
701 516637
702 7020
703 184889
704 1988800
705 117735
706 516086
707 751541
708 162840
709 1810077
710 51120
711 67545
712 184408
713 171833
714 122094
715 2221505
716 161816
717 5451351
718 2262418
719 840511
720 75600
721 283353
722 568214
723 1618797
724 97740
725 2388875
726 288222
727 307521
728 568568
729 269001
730 146000
731 442255
732 104676
733 4363549
734 784646
735 435855
736 52256
737 4901787
738 169740
739 439705
740 310060
741 288249
742 14098
743 239989
744 82584
745 352385
746 155914
747 4927959
748 1145188
749 1369921
750 176250
751 2079519
752 755760
753 682971
754 34684
755 345035
756 33264
757 688113
758 671588
759 1834503
760 92720
761 5088807
762 116586
763 1424521
764 310948
765 950895
766 13022
767 155701
768 716544
769 73055
770 68530
771 1717017
772 1249868
773 3098957
774 325854
775 1408175
776 1205128
777 530691
778 189832
779 949601
780 42900
781 144485
782 378488
783 22707
784 272048
785 399565
786 345054
787 787787
788 429460
789 37083
790 131140
791 103621
792 591624
793 37271
794 163564
795 231345
796 129748
797 16737
798 32718
799 2106963
800 103200
801 385281
802 766712
803 1104125
804 771840
805 187565
806 523900
807 1296849
808 947784
809 1156061
810 397710
811 4555387
812 42224
813 608937
814 252340
815 556645
816 196656
817 41667
818 399184
819 84357
820 36900
821 431025
822 375654
823 2464885
824 1014344
825 271425
826 294056
827 217501
828 101844
829 176577
830 209990
831 1629591
832 1664
833 67473
834 856518
835 2851525
836 265012
837 660393
838 12570
839 2794709
840 662760
841 3733199
842 1701682
843 2241537
844 159516
845 1362985
846 165816
847 1886269
848 131440
849 690237
850 31450
851 3493355
852 529092
853 5371341
854 8540
855 734445
856 155792
857 4448687
858 188760
859 1356361
860 122980
861 884247
862 262910
863 1825245
864 876096
865 352055
866 590612
867 1022193
868 350672
869 1688467
870 272310
871 450307
872 372344
873 1572273
874 299782
875 4603375
876 952212
877 9612797
878 323982
879 1194561
880 586960
881 2120567
882 83790
883 110375
884 364208
885 636315
886 360602
887 194253
888 507048
889 548513
890 171770
891 125631
892 323796
893 1395759
894 295914
895 129775
896 57344
897 99567
898 193070
899 5777873
900 888300
901 773959
902 281424
903 1303029
904 1902016
905 145705
906 1636236
907 3581743
908 1651652
909 1058985
910 215670
911 55571
912 275424
913 88561
914 938678
915 1406355
916 445176
917 1403927
918 206550
919 419983
920 595240
921 934815
922 275678
923 464269
924 1928388
925 4237425
926 1603832
927 1840095
928 691360
929 3622171
930 306900
931 2199953
932 1838836
933 995511
934 2122048
935 831215
936 531648
937 1959267
938 397712
939 106107
940 399500
941 2884165
942 1502490
943 3301443
944 2669632
945 1320165
946 458810
947 3980241
948 817176
949 245791
950 718200
951 297663
952 1348032
953 2133767
954 857646
955 3009205
956 1025788
957 2288187
958 669642
959 5870039
960 110400
961 1440539
962 422318
963 426609
964 909052
965 624355
966 1356264
967 2530639
968 80344
969 10659
970 906950
971 3121765
972 1278180
973 4184873
974 333108
975 34125
976 86864
977 6089641
978 74328
979 237897
980 124460
981 1792287
982 1545668
983 227073
984 429024
985 253145
986 933742
987 989961
988 1301196
989 3567323
990 137610
991 1031631
992 193440
993 1685121
994 1994958
995 902465
996 204180
997 776663
998 513970
999 452547
1000 1894000
1001 2487485
1002 437874
1003 1180531
1004 197788
1005 2338635
1006 67402
1007 540759
1008 70560
1009 1544779
1010 422180
1011 180969
1012 13156
1013 1445551
1014 944034
1015 6180335
1016 1127760
1017 1186839
1018 984406
1019 1121919
1020 799680
1021 1661167
1022 378140
1023 412269
1024 156672
1025 1237175
1026 259578
1027 1264237
1028 5883244
1029 62769
1030 54590
1031 1011411
1032 599592
1033 3399603
1034 1154978
1035 69345
1036 2742292
1037 2361249
1038 1011012
1039 2399051
1040 303680
1041 413277
1042 108368
1043 2573081
1044 333036
1045 3035725
1046 5913038
1047 8159271
1048 868792
1049 2084363
1050 184800
1051 8440581
1052 466036
1053 1053
1054 166532
1055 8006395
1056 106656
1057 692335
1058 269790
1059 3811341
1060 3028420
1061 482755
1062 414180
1063 377365
1064 384104
1065 806205
1066 154570
1067 4021523
1068 255252
1069 1559671
1070 2261980
1071 1020663
1072 1062352
1073 496799
1074 414564
1075 439675
1076 1238476
1077 1041459
1078 32340
1079 78767
1080 5400
1081 5585527
1082 5410
1083 408291
1084 3004848
1085 2205805
1086 433314
1087 4862151
1088 1147840
1089 3590433
1090 761910
1091 3285001
1092 9828
1093 2320439
1094 1107128
1095 421575
1096 3362528
1097 3250411
1098 158112
1099 10911971
1100 603900
1101 919335
1102 373578
1103 3607913
1104 913008
1105 6571435
1106 359450
1107 10721295
1108 74236
1109 2376587
1110 369630
1111 801031
1112 1832576
1113 4586673
1114 1171928
1115 1961285
1116 3047796
1117 2326711
1118 533286
1119 3487923
1120 197120
1121 4386473
1122 201960
1123 2898463
1124 396772
1125 147375
1126 156514
1127 276115
1128 21432
1129 1358187
1130 626020
1131 173043
1132 1376512
1133 866745
1134 1239462
1135 241755
1136 1237104
1137 319497
1138 1407706
1139 2591225
1140 915420
1141 1767409
1142 1433210
1143 2988945
1144 411840
1145 9564185
1146 971808
1147 9140443
1148 580888
1149 800853
1150 295550
1151 4358837
1152 122112
1153 2357885
1154 865500
1155 5443515
1156 4656368
1157 500981
1158 2252310
1159 186599
1160 1883840
1161 1809999
1162 383460
1163 2534177
1164 870672
1165 3964495
1166 499048
1167 6597051
1168 5967312
1169 4539227
1170 569790
1171 3169897
1172 2852648
1173 1533111
1174 19958
1175 1030475
1176 139944
1177 4261917
1178 871720
1179 1512657
1180 227740
1181 2667879
1182 161934
1183 907361
1184 91168
1185 3555
1186 9117968
1187 5518363
1188 2056428
1189 764527
1190 2130100
1191 3188307
1192 460112
1193 6247741
1194 875202
1195 3308955
1196 388700
1197 8379
1198 420498
1199 914837
1200 261600
1201 2717863
1202 30050
1203 9225807
1204 51772
1205 3743935
1206 18090
1207 5073021
1208 1581272
1209 680667
1210 1341890
1211 6041679
1212 18180
1213 192867
1214 804882
1215 275805
1216 426816
1217 2817355
1218 1516410
1219 7156749
1220 745420
1221 2220999
1222 1318538
1223 5597671
1224 539784
1225 204575
1226 2471616
1227 2239275
1228 308228
1229 1780821
1230 156210
1231 2059463
1232 2332176
1233 6102117
1234 836652
1235 2266225
1236 196524
1237 2376277
1238 782416
1239 9596055
1240 14880
1241 4771645
1242 3401838
1243 6203813
1244 2312596
1245 267675
1246 114632
1247 4216107
1248 1384032
1249 2936399
1250 773750
1251 531675
1252 1094248
1253 6654683
1254 1004454
1255 3362145
1256 571480
1257 944007
1258 36482
1259 1144431
1260 1714860
1261 4856111
1262 475774
1263 4207053
1264 565008
1265 2389585
1266 411450
1267 2000593
1268 1969204
1269 2318463
1270 604520
1271 6836709
1272 1385208
1273 548663
1274 1847300
1275 998325
1276 544852
1277 4383941
1278 568710
1279 597293
1280 692480
1281 1131123
1282 498698
1283 2839279
1284 299172
1285 260855
1286 460388
1287 981981
1288 133952
1289 1344427
1290 1747950
1291 331787
1292 1226108
1293 1671849
1294 570654
1295 3293185
1296 5184
1297 955889
1298 659384
1299 442959
1300 180700
1301 3763793
1302 1281168
1303 6847265
1304 452488
1305 948735
1306 2739988
1307 3023091
1308 805728
1309 297143
1310 1877230
1311 169119
1312 312256
1313 1957683
1314 1838286
1315 5874105
1316 672476
1317 1002237
1318 26360
1319 10379211
1320 828960
1321 1562743
1322 1574502
1323 1874691
1324 141668
1325 6708475
1326 281112
1327 5426103
1328 17264
1329 280419
1330 684950
1331 5069779
1332 717948
1333 147963
1334 4709020
1335 1098705
1336 700064
1337 223279
1338 1826370
1339 19641791
1340 313560
1341 1076823
1342 1445334
1343 6834527
1344 1550976
1345 4170845
1346 1270624
1347 8164167
1348 175240
1349 5327201
1350 1216350
1351 14861
1352 452920
1353 2222979
1354 247782
1355 7963335
1356 574944
1357 2867341
1358 475300
1359 341109
1360 278800
1361 9909441
1362 68100
1363 2476571
1364 1960068
1365 2237235
1366 1900106
1367 2626007
1368 132696
1369 7678721
1370 1878270
1371 1018653
1372 2390024
1373 2741881
1374 533112
1375 5471125
1376 1525984
1377 1427949
1378 147446
1379 2985535
1380 721740
1381 2362891
1382 1817330
1383 1849071
1384 71968
1385 4954145
1386 2285514
1387 13510767
1388 2776000
1389 6671367
1390 974390
1391 3679195
1392 638928
1393 2848685
1394 19516
1395 12227175
1396 224756
1397 7170801
1398 1456716
1399 8580067
1400 501200
1401 2153337
1402 1214132
1403 253943
1404 1610388
1405 3027775
1406 749398
1407 1959951
1408 3291904
1409 4425669
1410 2471730
1411 1508359
1412 136964
1413 2112435
1414 197960
1415 5177485
1416 18408
1417 1256879
1418 2253202
1419 966339
1420 891760
1421 4628197
1422 1406358
1423 6268315
1424 216448
1425 84075
1426 463450
1427 2258941
1428 3361512
1429 1819117
1430 576290
1431 774171
1432 1549424
1433 96011
1434 1922994
1435 99015
1436 321664
1437 2734611
1438 1206482
1439 404359
1440 905760
1441 1497199
1442 3390142
1443 4922073
1444 1046900
1445 3218015
1446 4209306
1447 11453005
1448 1327816
1449 778113
1450 292900
1451 190081
1452 108900
1453 347267
1454 4380902
1455 958845
1456 3724448
1457 3160233
1458 702756
1459 2983655
1460 2276140
1461 3279945
1462 608192
1463 1403017
1464 613416
1465 3798745
1466 260948
1467 1043037
1468 400764
1469 6212401
1470 489510
1471 1984379
1472 2807104
1473 4102305
1474 377344
1475 11238025
1476 156456
1477 1017653
1478 99026
1479 6751635
1480 3136120
1481 2317765
1482 136344
1483 1030685
1484 1126356
1485 2612115
1486 1179884
1487 8599321
1488 331824
1489 9459617
1490 1148790
1491 275835
1492 362556
1493 3220401
1494 630468
1495 1882205
1496 1457104
1497 4812855
1498 2575062
1499 7085773
1500 634500
1501 6422779
1502 333444
1503 5529537
1504 570016
1505 5184725
1506 615954
1507 8693883
1508 2245412
1509 3943017
1510 2073230
1511 992727
1512 143640
1513 11421637
1514 1542766
1515 6549345
1516 2528688
1517 1084655
1518 412896
1519 1347353
1520 1779920
1521 2894463
1522 1149110
1523 10498039
1524 1720596
1525 6193025
1526 950698
1527 19851
1528 56536
1529 2261391
1530 1892610
1531 4738445
1532 320188
1533 967323
1534 3733756
1535 4962655
1536 758784
1537 459563
1538 1631818
1539 1568241
1540 976360
1541 2229827
1542 516570
1543 146585
1544 89552
1545 5251455
1546 1275450
1547 10341695
1548 1563480
1549 1699253
1550 575050
1551 2328051
1552 4021232
1553 6232189
1554 2211342
1555 1547225
1556 1445524
1557 2346399
1558 1279118
1559 5732443
1560 2322840
1561 3570007
1562 4656322
1563 1780257
1564 9814100
1565 5022085
1566 233334
1567 14101433
1568 1334368
1569 95709
1570 1712870
1571 9814037
1572 1435236
1573 1285141
1574 1484282
1575 933975
1576 1353784
1577 22625219
1578 4817634
1579 15166295
1580 4289700
1581 7561923
1582 802074
1583 18984919
1584 4180176
1585 16133715
1586 426634
1587 5359299
1588 1985000
1589 716639
1590 330720
1591 2416729
1592 2725504
1593 14469219
1594 533990
1595 3386185
1596 1109220
1597 17766625
1598 2897174
1599 4510779
1600 758400
1601 13299507
1602 62478
1603 3367903
1604 1308864
1605 1831305
1606 324412
1607 1428623
1608 226728
1609 2479469
1610 1423240
1611 172377
1612 888212
1613 2940499
1614 979698
1615 6939655
1616 418544
1617 2592051
1618 576008
1619 2355645
1620 503820
1621 2186729
1622 1065654
1623 2014143
1624 164024
1625 1886625
1626 5022714
1627 3278405
1628 1447292
1629 6729399
1630 2273850
1631 4199825
1632 158304
1633 863857
1634 1055564
1635 4592715
1636 3878956
1637 7836319
1638 2330874
1639 6501913
1640 7457080
1641 4002399
1642 3888256
1643 3100341
1644 457032
1645 8489845
1646 7913968
1647 123525
1648 278512
1649 10334283
1650 412500
1651 2597023
1652 381612
1653 8412117
1654 727760
1655 3185875
1656 3603456
1657 2344655
1658 1207024
1659 1909509
1660 376820
1661 3449897
1662 540150
1663 2353145
1664 1637376
1665 474525
1666 1910902
1667 1682003
1668 201828
1669 1500431
1670 2341340
1671 9713523
1672 1707112
1673 2250185
1674 333126
1675 5505725
1676 2542492
1677 1739049
1678 1067208
1679 11664013
1680 794640
1681 842181
1682 844364
1683 1563507
1684 3329268
1685 3253735
1686 3302874
1687 1503117
1688 1304824
1689 3180387
1690 1086670
1691 4969849
1692 2920392
1693 4301913
1694 1760066
1695 4954485
1696 8646208
1697 792499
1698 3360342
1699 813821
1700 579700
1701 1471365
1702 1622006
1703 3778957
1704 976392
1705 1195205
1706 871766
1707 6041073
1708 2165744
1709 2859157
1710 54720
1711 2643495
1712 4127632
1713 2286855
1714 361654
1715 14774725
1716 3450876
1717 2927485
1718 2812366
1719 5055579
1720 758520
1721 352805
1722 721518
1723 415243
1724 1734344
1725 6981075
1726 816398
1727 7134237
1728 2809728
1729 5683223
1730 544950
1731 8268987
1732 1962356
1733 18579493
1734 60690
1735 6431645
1736 348936
1737 4726377
1738 966328
1739 9788831
1740 4257780
1741 8076499
1742 1161914
1743 8455293
1744 5338384
1745 3463825
1746 773478
1747 18614285
1748 7102124
1749 788799
1750 775250
1751 3945003
1752 1259688
1753 2438423
1754 880508
1755 20212335
1756 138724
1757 9844471
1758 4948770
1759 9890857
1760 207680
1761 2674959
1762 6709696
1763 37832217
1764 1275372
1765 10281125
1766 3777474
1767 2645199
1768 3279640
1769 3914797
1770 2658540
1771 6033797
1772 272888
1773 1437903
1774 789430
1775 15845425
1776 250416
1777 3125743
1778 12446
1779 10398255
1780 3647220
1781 6933433
1782 971190
1783 4345171
1784 695760
1785 1079925
1786 1796716
1787 8254153
1788 4267956
1789 12335155
1790 3073430
1791 2537847
1792 1716736
1793 1733831
1794 783978
1795 2870205
1796 2676040
1797 5992995
1798 1745858
1799 10849769
1800 1279800
1801 8887935
1802 1931744
1803 4264095
1804 3171432
1805 11651275
1806 594174
1807 175279
1808 2749968
1809 649431
1810 121270
1811 6126613
1812 2621964
1813 26029241
1814 5422046
1815 6256305
1816 960664
1817 6321343
1818 527220
1819 3599801
1820 980980
1821 4230183
1822 5600828
1823 4227537
1824 959424
1825 1549425
1826 10605408
1827 1229571
1828 1888324
1829 13719329
1830 955260
1831 14378843
1832 3413016
1833 1871493
1834 7315826
1835 4659065
1836 912492
1837 4329809
1838 1420774
1839 998577
1840 445280
1841 5977727
1842 9943116
1843 2703681
1844 1075052
1845 1695555
1846 4528238
1847 618745
1848 1452528
1849 1469955
1850 2044250
1851 2633973
1852 1268620
1853 9926521
1854 459792
1855 521255
1856 499264
1857 5454009
1858 704182
1859 9824815
1860 453840
1861 12872537
1862 175028
1863 1712097
1864 1446464
1865 10919575
1866 1845474
1867 10229293
1868 502492
1869 3418401
1870 4463690
1871 11130579
1872 610272
1873 7070575
1874 2454940
1875 9375
1876 756028
1877 7190787
1878 317382
1879 1535143
1880 644840
1881 5708835
1882 10494032
1883 7820099
1884 2257032
1885 11025365
1886 284786
1887 1820955
1888 19655968
1889 3757221
1890 491400
1891 3572099
1892 1481436
1893 6419163
1894 6486950
1895 191395
1896 140304
1897 5654957
1898 1894204
1899 2808621
1900 32300
1901 9510703
1902 1702290
1903 2829761
1904 1132880
1905 9946005
1906 2775136
1907 2721289
1908 530424
1909 18324491
1910 5006110
1911 7355439
1912 2324992
1913 5679697
1914 53592
1915 404065
1916 4017852
1917 906741
1918 730758
1919 40093667
1920 2782080
1921 1377357
1922 209498
1923 1801851
1924 1148628
1925 16606975
1926 464166
1927 22663447
1928 3724896
1929 6244173
1930 8451470
1931 7023047
1932 531300
1933 19041983
1934 2558682
1935 973305
1936 1438448
1937 3562143
1938 908922
1939 13059165
1940 5593020
1941 1473219
1942 2258546
1943 10047253
1944 60264
1945 2405965
1946 5258092
1947 7369395
1948 10008824
1949 5965889
1950 990600
1951 4321465
1952 3944992
1953 2533041
1954 3984206
1955 7059505
1956 142788
1957 22863631
1958 906554
1959 5361783
1960 460600
1961 5928103
1962 463032
1963 14704833
1964 4055660
1965 6486465
1966 10327398
1967 20891507
1968 598272
1969 33392271
1970 3102750
1971 6600879
1972 1824100
1973 9693349
1974 264516
1975 262675
1976 6892288
1977 5229165
1978 646806
1979 5820239
1980 156420
1981 10457699
1982 4461482
1983 7529451
1984 1430464
1985 6314285
1986 419046
1987 8514295
1988 2751392
1989 13618683
1990 1277580
1991 8587183
1992 165336
1993 1460869
1994 1475560
1995 6238365
1996 325348
1997 6496241
1998 25974
1999 3500249
2000 3500000
2001 2715357
2002 916916
2003 29938841
2004 1466928
2005 11723235
2006 848538
2007 6420393
2008 4411576
2009 2288251
2010 126630
2011 15949241
2012 3414364
2013 5038539
2014 1186246
2015 3193775
2016 409248
2017 54545731
2018 4354844
2019 58551
2020 3189580
2021 660867
2022 5459400
2023 35343833
2024 4088480
2025 1423575
2026 2834374
2027 7708681
2028 1681212
2029 20811453
2030 7841890
2031 3024159
2032 442976
2033 5633443
2034 5859954
2035 17079755
2036 4092360
2037 592767
2038 65216
2039 6041557
2040 675240
2041 30061889
2042 265460
2043 3912345
2044 2520252
2045 6730095
2046 1593834
2047 7563665
2048 419840
2049 5358135
2050 936850
2051 4268131
2052 8924148
2053 3262217
2054 5812820
2055 3844905
2056 781280
2057 4552141
2058 164640
2059 245021
2060 1901380
2061 1304613
2062 45364
2063 11484721
2064 2400432
2065 1472345
2066 2815958
2067 2755311
2068 6905052
2069 2166243
2070 1260630
2071 4678389
2072 4144
2073 3832977
2074 1290028
2075 9215075
2076 4152
2077 2552633
2078 5795542
2079 2821203
2080 316160
2081 9691217
2082 1538598
2083 28597507
2084 1081596
2085 16511115
2086 5129474
2087 1851169
2088 3927528
2089 5997519
2090 633270
2091 10762377
2092 14468272
2093 429065
2094 3105402
2095 29889365
2096 1265984
2097 3164373
2098 383934
2099 270771
2100 1325100
2101 8864119
2102 1267506
2103 3846387
2104 1973552
2105 8169505
2106 1055106
2107 1228381
2108 1930928
2109 1132533
2110 339710
2111 24506599
2112 1281984
2113 2850437
2114 11476906
2115 7286175
2116 150236
2117 3262297
2118 679878
2119 9851231
2120 8469400
2121 3446625
2122 123076
2123 24726581
2124 713664
2125 22935125
2126 2134504
2127 12913017
2128 1578976
2129 2684669
2130 2140650
2131 12954349
2132 2087228
2133 18328869
2134 206998
2135 3674335
2136 1883952
2137 17555455
2138 203110
2139 7664037
2140 862420
2141 13002293
2142 7854714
2143 6323993
2144 5332128
2145 1259115
2146 2997962
2147 392901
2148 472560
2149 13154029
2150 440750
2151 12903849
2152 10314536
2153 3007741
2154 887448
2155 10272885
2156 2645412
2157 10010637
2158 1750138
2159 11159871
2160 671760
2161 4626701
2162 2280910
2163 5591355
2164 1315712
2165 30745165
2166 4741374
2167 27978137
2168 11071976
2169 1498779
2170 2510690
2171 9615359
2172 688524
2173 754031
2174 943516
2175 7375425
2176 1188096
2177 2375107
2178 533610
2179 1039383
2180 4091860
2181 5716401
2182 1093182
2183 2722201
2184 770952
2185 7501105
2186 4723946
2187 8155323
2188 2238324
2189 3329469
2190 1583370
2191 6408675
2192 10699152
2193 2581161
2194 182102
2195 20845915
2196 2867976
2197 5402423
2198 4732294
2199 8837781
2200 3500200
2201 16795831
2202 1081182
2203 34576085
2204 15020260
2205 5029605
2206 555912
2207 1207229
2208 845664
2209 1658959
2210 3745950
2211 37549413
2212 4961516
2213 3596125
2214 2205144
2215 8069245
2216 2623744
2217 7562187
2218 4067812
2219 7387051
2220 1078920
2221 495283
2222 15100712
2223 2314143
2224 5397648
2225 10112625
2226 4636758
2227 452081
2228 8432980
2229 456945
2230 2178710
2231 11777449
2232 975384
2233 18987199
2234 815410
2235 2465205
2236 6529120
2237 3594859
2238 4827366
2239 6965529
2240 1279040
2241 2391147
2242 2255452
2243 9220973
2244 258060
2245 12152185
2246 1257760
2247 6271377
2248 10468936
2249 16181555
2250 5438250
2251 14246579
2252 2646100
2253 23550609
2254 9191812
2255 4110865
2256 882096
2257 6258661
2258 2594442
2259 3350097
2260 314140
2261 8847293
2262 2056158
2263 3147833
2264 627128
2265 3182325
2266 8780750
2267 13155401
2268 213192
2269 5674769
2270 5286830
2271 5538969
2272 856544
2273 3425411
2274 1132452
2275 4752475
2276 2756236
2277 3686463
2278 904366
2279 3352409
2280 3768840
2281 244067
2282 2250052
2283 3262407
2284 4072372
2285 6825295
2286 3712464
2287 21211925
2288 1526096
2289 5450109
2290 1053400
2291 39334179
2292 4712352
2293 4982689
2294 2472932
2295 6359445
2296 1793176
2297 2455493
2298 1077762
2299 16941331
2300 2569100
2301 6670599
2302 255522
2303 9753205
2304 4614912
2305 7535045
2306 1565774
2307 31059141
2308 960128
2309 15611149
2310 3980130
2311 5086511
2312 3068024
2313 12927357
2314 918658
2315 4822145
2316 8182428
2317 808633
2318 1916986
2319 1347339
2320 11110480
2321 31846441
2322 2024784
2323 10539451
2324 13867308
2325 830025
2326 6984978
2327 6089759
2328 2553816
2329 19789513
2330 1887300
2331 7055937
2332 2287692
2333 27765033
2334 3262932
2335 23114165
2336 221920
2337 22783413
2338 65464
2339 11033063
2340 93600
2341 25453693
2342 1044532
2343 11492415
2344 2318216
2345 6699665
2346 931362
2347 4292663
2348 1462804
2349 10201707
2350 1699050
2351 3472427
2352 1945104
2353 4656587
2354 748572
2355 4684095
2356 8078724
2357 6903653
2358 1169568
2359 16581411
2360 8798080
2361 18092343
2362 3054066
2363 1368177
2364 1642980
2365 2040995
2366 2723266
2367 4064139
2368 20888128
2369 12340121
2370 3154470
2371 19771769
2372 275152
2373 1786869
2374 1049308
2375 3013875
2376 3986928
2377 1775619
2378 1681246
2379 7234539
2380 5740560
2381 21688529
2382 2665458
2383 4706425
2384 617456
2385 6527745
2386 4294800
2387 14095235
2388 1019676
2389 20222885
2390 1039650
2391 5453871
2392 7587424
2393 17791955
2394 1094058
2395 13141365
2396 5752796
2397 2859621
2398 5983010
2399 23781287
2400 607200
2401 14057855
2402 2125770
2403 5942619
2404 5017148
2405 3792685
2406 789168
2407 13255349
2408 748888
2409 19655031
2410 5921370
2411 4708683
2412 262908
2413 9427591
2414 6500902
2415 2774835
2416 1886896
2417 11488001
2418 2289846
2419 62064283
2420 2371600
2421 2631627
2422 4202170
2423 884395
2424 215736
2425 1826025
2426 2838420
2427 7346529
2428 5458144
2429 5506543
2430 8716410
2431 23437271
2432 9881216
2433 41402361
2434 4169442
2435 2588405
2436 4138764
2437 2946333
2438 6992184
2439 3792645
2440 9982040
2441 15414915
2442 7181922
2443 16849371
2444 9289644
2445 2980455
2446 215248
2447 30844435
2448 95472
2449 217961
2450 5470850
2451 2806395
2452 2326948
2453 33240603
2454 3190200
2455 3665315
2456 2635288
2457 243243
2458 204014
2459 40792351
2460 464940
2461 16274593
2462 22611008
2463 4524531
2464 2860704
2465 4789495
2466 4214394
2467 30479785
2468 2667908
2469 4826895
2470 8027500
2471 18080307
2472 4743768
2473 14237061
2474 4774820
2475 7645275
2476 12830632
2477 5149683
2478 3382470
2479 12794119
2480 5111280
2481 13375071
2482 6512768
2483 34024549
2484 886788
2485 11334085
2486 3045350
2487 4389555
2488 1124576
2489 36043209
2490 9608910
2491 630223
2492 630476
2493 516051
2494 880382
2495 3909665
2496 576576
2497 57768095
2498 57454
2499 6874749
2500 25587500
2501 17809621
2502 13931136
2503 9538933
2504 3615776
2505 7096665
2506 10773294
2507 11459497
2508 2066592
2509 735137
2510 230920
2511 1162593
2512 4225184
2513 12482071
2514 123186
2515 27647395
2516 445332
2517 15295809
2518 2535626
2519 34145045
2520 4689720
2521 28898223
2522 11782784
2523 19671831
2524 3715328
2525 11809425
2526 5438478
2527 8690353
2528 391840
2529 48837519
2530 2021470
2531 1257907
2532 4788012
2533 6005743
2534 9446752
2535 2938065
2536 5295168
2537 20547163
2538 2761344
2539 30744751
2540 556260
2541 4937163
2542 8162362
2543 2748983
2544 1768080
2545 17787005
2546 6497392
2547 16435791
2548 1286740
2549 415487
2550 456450
2551 5369855
2552 6765352
2553 405927
2554 227306
2555 20519205
2556 2026908
2557 1864053
2558 4392086
2559 1138755
2560 8220160
2561 745251
2562 2628612
2563 24643245
2564 5551060
2565 18603945
2566 277128
2567 2143445
2568 2005608
2569 2807917
2570 1685920
2571 32093793
2572 1093100
2573 14231263
2574 321750
2575 3334625
2576 806288
2577 12320637
2578 4673914
2579 44098321
2580 890100
2581 7972709
2582 2992538
2583 9177399
2584 4586600
2585 498905
2586 449964
2587 18473767
2588 13592176
2589 20258925
2590 4625740
2591 15408677
2592 2791584
2593 6982949
2594 11333186
2595 210195
2596 6256360
2597 2230823
2598 3286470
2599 47642269
2600 3218800
2601 4179807
2602 7569218
2603 2366127
2604 710892
2605 32507795
2606 667136
2607 8720415
2608 5917552
2609 34957991
2610 1166670
2611 18277
2612 6866948
2613 3117309
2614 7259078
2615 3391655
2616 253752
2617 19928455
2618 497420
2619 3255417
2620 969400
2621 37378081
2622 1801314
2623 726571
2624 20346496
2625 8922375
2626 11499254
2627 23172767
2628 5537196
2629 47761043
2630 15961470
2631 41546121
2632 14212800
2633 14568389
2634 9016182
2635 21087905
2636 1381264
2637 4132179
2638 8027434
2639 63016681
2640 319440
2641 4862081
2642 14541568
2643 1456293
2644 4936348
2645 5260905
2646 7210350
2647 3660801
2648 376016
2649 2460921
2650 2968000
2651 3348213
2652 1779492
2653 3318903
2654 3617402
2655 13893615
2656 990688
2657 44108857
2658 757530
2659 26640521
2660 1673140
2661 8198541
2662 1770230
2663 24688673
2664 9409248
2665 4607785
2666 4534866
2667 9742551
2668 3620476
2669 16294245
2670 3898200
2671 11381131
2672 6097504
2673 3156813
2674 8128960
2675 25805725
2676 1717992
2677 4339417
2678 4108052
2679 7075239
2680 5424320
2681 13405
2682 1692342
2683 36174889
2684 1172908
2685 1286115
2686 4654838
2687 5365939
2688 948864
2689 6601495
2690 12852820
2691 368667
2692 3085032
2693 25284577
2694 1365858
2695 4330865
2696 10269064
2697 1491441
2698 2188078
2699 14059091
2700 367200
2701 55324583
2702 22548190
2703 781167
2704 10951200
2705 20906945
2706 863214
2707 12146309
2708 1833316
2709 8189307
2710 6295330
2711 13270345
2712 2527584
2713 4213289
2714 3126528
2715 40434495
2716 3560676
2717 1926353
2718 2073834
2719 4342243
2720 541280
2721 24083571
2722 2604954
2723 32907455
2724 4993092
2725 90717975
2726 5272084
2727 17150103
2728 864776
2729 14946733
2730 1018290
2731 13024139
2732 1953380
2733 36198585
2734 5350438
2735 20761385
2736 1151856
2737 11936057
2738 12373022
2739 15269925
2740 10157180
2741 30586819
2742 274200
2743 9175335
2744 10490312
2745 18805995
2746 3578038
2747 1008149
2748 1508652
2749 629521
2750 1875500
2751 1576323
2752 3272128
2753 20463049
2754 5034312
2755 1771465
2756 12176008
2757 63694971
2758 12581996
2759 13488751
2760 2986320
2761 12013111
2762 2712284
2763 8203347
2764 834728
2765 17881255
2766 5197314
2767 7783571
2768 1810272
2769 18272631
2770 20775000
2771 26349439
2772 1078308
2773 23639825
2774 185858
2775 3243975
2776 2989752
2777 95703751
2778 2289072
2779 80988397
2780 16732820
2781 19308483
2782 2156050
2783 25077613
2784 979968
2785 28782975
2786 11102210
2787 98813085
2788 3710828
2789 9234379
2790 878850
2791 41789643
2792 3280600
2793 15459255
2794 7482332
2795 8499595
2796 1962792
2797 10955849
2798 12078966
2799 5897493
2800 2993200
2801 23688057
2802 2207976
2803 1796723
2804 499112
2805 2589015
2806 5583940
2807 74899181
2808 199368
2809 5379235
2810 4656170
2811 24430401
2812 12220952
2813 3052105
2814 1043994
2815 8025565
2816 9830656
2817 9642591
2818 8439910
2819 12891287
2820 2506980
2821 18423951
2822 2802246
2823 505317
2824 468784
2825 4144275
2826 5067018
2827 35786993
2828 3973340
2829 36202713
2830 21689120
2831 3388707
2832 1328208
2833 32446349
2834 8479328
2835 8105265
2836 12282716
2837 1370271
2838 1841862
2839 1513187
2840 23432840
2841 2099499
2842 1162378
2843 61929069
2844 1072188
2845 304415
2846 13373354
2847 5896137
2848 8455712
2849 7113953
2850 3571050
2851 8521639
2852 154008
2853 134091
2854 1207242
2855 1150565
2856 825384
2857 21658917
2858 3981194
2859 19163877
2860 2113540
2861 64506967
2862 3036582
2863 5872013
2864 4642544
2865 26991165
2866 4963912
2867 31149955
2868 5770416
2869 48104523
2870 140630
2871 16063245
2872 17935640
2873 14523015
2874 1842234
2875 24308125
2876 18046900
2877 4577307
2878 1067738
2879 5824217
2880 1846080
2881 19501489
2882 8363564
2883 2701371
2884 1767892
2885 10498515
2886 6692634
2887 50860279
2888 20083152
2889 9438363
2890 47089660
2891 8808877
2892 4097964
2893 1802339
2894 2989502
2895 3222135
2896 9495984
2897 20507863
2898 875196
2899 22168653
2900 2311300
2901 13776849
2902 7188254
2903 21711537
2904 4762560
2905 87408545
2906 1083938
2907 63020853
2908 229732
2909 18923045
2910 4917900
2911 1516631
2912 10398752
2913 37580613
2914 1646410
2915 7150495
2916 1915812
2917 26069229
2918 1441492
2919 8018493
2920 1182600
2921 9583801
2922 3184980
2923 22849091
2924 347956
2925 14440725
2926 5717404
2927 11675803
2928 1338096
2929 49309715
2930 9507850
2931 1491879
2932 14589632
2933 40495931
2934 1816146
2935 29270755
2936 11426912
2937 18112479
2938 11243726
2939 42301027
2940 102900
2941 22730989
2942 3739282
2943 30686661
2944 7486592
2945 5174365
2946 8334234
2947 2118893
2948 1471052
2949 14848215
2950 1531050
2951 18676879
2952 19314936
2953 106482227
2954 3701362
2955 4488645
2956 1407056
2957 22854653
2958 26622
2959 7329443
2960 2569280
2961 2223711
2962 5755166
2963 36364899
2964 1182636
2965 100498675
2966 1207162
2967 7586619
2968 10563112
2969 1772493
2970 4659930
2971 21964603
2972 19225868
2973 1929477
2974 7137600
2975 92225
2976 4690176
2977 30237389
2978 28797260
2979 27004635
2980 24146940
2981 8582299
2982 3080406
2983 2240233
2984 32776256
2985 28527645
2986 6073524
2987 4632837
2988 1126476
2989 26933879
2990 191360
2991 4094679
2992 4179824
2993 4881583
2994 15314310
2995 19302775
2996 769972
2997 5607387
2998 10232174
2999 6048983
3000 354000
3001 18711235
3002 6238156
3003 2369367
3004 10498980
3005 25347175
3006 9177318
3007 13311989
3008 4126976
3009 11623767
3010 7332360
3011 24632991
3012 4527036
3013 24221507
3014 13448468
3015 23978295
3016 34620664
3017 7575687
3018 23978010
3019 42377703
3020 4638720
3021 11597619
3022 676928
3023 39743381
3024 3299184
3025 4419525
3026 5295500
3027 24231135
3028 10473852
3029 46310381
3030 4038990
3031 6707603
3032 209208
3033 39347109
3034 961778
3035 16756235
3036 5856444
3037 21996991
3038 1440012
3039 4172547
3040 4015840
3041 1505295
3042 2777346
3043 34370685
3044 3327092
3045 289275
3046 956444
3047 4274941
3048 9966960
3049 14113821
3050 16357150
3051 29664873
3052 37304596
3053 49327321
3054 839850
3055 840125
3056 3114064
3057 13979661
3058 1691074
3059 24120215
3060 5703840
3061 12565405
3062 23436548
3063 20794707
3064 4170104
3065 13274515
3066 7269486
3067 56601485
3068 22571276
3069 3256209
3070 3146750
3071 27107717
3072 6749184
3073 18490241
3074 1619998
3075 6374475
3076 21169032
3077 23923675
3078 1868346
3079 8759755
3080 945560
3081 45546423
3082 163346
3083 58709569
3084 771000
3085 4315915
3086 18821514
3087 8486163
3088 20729744
3089 1047171
3090 1551180
3091 29027581
3092 2192228
3093 3498183
3094 3660202
3095 7796305
3096 2030976
3097 5794487
3098 1136966
3099 4583421
3100 1484900
3101 40830867
3102 8338176
3103 12197893
3104 13443424
3105 8287245
3106 7792954
3107 16140865
3108 7303800
3109 4156733
3110 2966940
3111 19409529
3112 5165920
3113 22186351
3114 1360818
3115 27975815
3116 12239648
3117 57524235
3118 17442092
3119 33707033
3120 967200
3121 14228639
3122 2254084
3123 11314629
3124 2517944
3125 4665625
3126 2635218
3127 24612617
3128 2633776
3129 17519271
3130 6228700
3131 119726309
3132 11835828
3133 13011349
3134 1717432
3135 1890405
3136 9429952
3137 3598139
3138 5795886
3139 31637981
3140 69080
3141 5625531
3142 11282922
3143 19313735
3144 3907992
3145 82446175
3146 622908
3147 7530771
3148 21129376
3149 1520967
3150 790650
3151 6582439
3152 13172208
3153 65831487
3154 8802814
3155 29527645
3156 1906224
3157 30114623
3158 571598
3159 5537727
3160 6405320
3161 41039263
3162 2248182
3163 71290857
3164 28754432
3165 5377335
3166 3245150
3167 19955267
3168 1099296
3169 44724097
3170 2158770
3171 5990019
3172 24402196
3173 7878559
3174 1225164
3175 69288025
3176 11709912
3177 4031613
3178 432208
3179 27965663
3180 2588520
3181 1434631
3182 1415990
3183 31941405
3184 5183552
3185 8494395
3186 828360
3187 22522529
3188 3790532
3189 19162701
3190 4379870
3191 17330321
3192 1927968
3193 1267621
3194 12127618
3195 10176075
3196 310012
3197 51091257
3198 1567020
3199 20073725
3200 11369600
3201 18684237
3202 1111094
3203 27036523
3204 9403740
3205 9887425
3206 16007558
3207 17218383
3208 16819544
3209 4335359
3210 3386550
3211 13264641
3212 2412212
3213 12199761
3214 1343452
3215 14239235
3216 15671568
3217 33292733
3218 11423900
3219 1973247
3220 10255700
3221 32406481
3222 2384280
3223 4753925
3224 6438328
3225 10407075
3226 7764982
3227 13401731
3228 3473328
3229 3593877
3230 3433490
3231 29877057
3232 9466528
3233 830881
3234 10103016
3235 19659095
3236 2106636
3237 8594235
3238 3600656
3239 1123933
3240 528120
3241 24194065
3242 12306632
3243 4958547
3244 3130460
3245 31622525
3246 288894
3247 8938991
3248 2345056
3249 3011823
3250 12434500
3251 48982817
3252 741456
3253 634335
3254 777706
3255 14592165
3256 12678864
3257 18770091
3258 4890258
3259 20189505
3260 3615340
3261 17071335
3262 1321110
3263 1706549
3264 7680192
3265 16001765
3266 1698320
3267 20938203
3268 13343244
3269 38440171
3270 1540170
3271 2554651
3272 19317888
3273 22272765
3274 3205246
3275 11799825
3276 6555276
3277 4879453
3278 3697584
3279 2298579
3280 1889280
3281 692291
3282 14811666
3283 7245581
3284 14584244
3285 3932145
3286 19594418
3287 3329731
3288 1811688
3289 10159721
3290 6770820
3291 31412595
3292 5454844
3293 15849209
3294 75762
3295 22251135
3296 3118016
3297 25733085
3298 3393642
3299 11642171
3300 551100
3301 92418097
3302 495300
3303 21697407
3304 7982464
3305 13388555
3306 1891032
3307 47597651
3308 15825472
3309 41657001
3310 2029030
3311 4195037
3312 2278656
3313 4575253
3314 2339684
3315 1926015
3316 4738564
3317 2398191
3318 3460674
3319 15051665
3320 12586120
3321 5416551
3322 3066206
3323 55211645
3324 5514516
3325 41725425
3326 27642386
3327 169677
3328 1620736
3329 25803079
3330 273060
3331 18463733
3332 8473276
3333 45852081
3334 51873706
3335 13316655
3336 1564584
3337 9980967
3338 2874018
3339 44772651
3340 4455560
3341 50338847
3342 4331232
3343 51017523
3344 5099600
3345 6325395
3346 4078774
3347 3658271
3348 4697244
3349 44973721
3350 6395150
3351 68598321
3352 6207904
3353 4127543
3354 6416202
3355 35438865
3356 1721628
3357 7697601
3358 681674
3359 7977625
3360 1142400
3361 31542985
3362 749726
3363 15937257
3364 46554396
3365 19130025
3366 5493312
3367 30905693
3368 5755912
3369 45289467
3370 1661410
3371 53035943
3372 2872944
3373 87485501
3374 3444854
3375 17215875
3376 12838928
3377 88886017
3378 310776
3379 51377695
3380 719940
3381 2106363
3382 5343560
3383 246959
3384 12855816
3385 17375205
3386 694130
3387 11058555
3388 11359964
3389 29589359
3390 17926320
3391 6276741
3392 1801152
3393 31897593
3394 7823170
3395 78027285
3396 706368
3397 8006729
3398 16177878
3399 18480363
3400 6354600
3401 94000239
3402 6072570
3403 27908003
3404 4455836
3405 7215195
3406 1801774
3407 60573053
3408 1352976
3409 27064051
3410 753610
3411 11559879
3412 1723060
3413 93369441
3414 6394422
3415 18294155
3416 6186376
3417 12714657
3418 5475636
3419 41913521
3420 1860480
3421 1891813
3422 455126
3423 26915049
3424 3578080
3425 24636025
3426 1459476
3427 860177
3428 7078820
3429 21660993
3430 11535090
3431 108306377
3432 260832
3433 16214059
3434 26108702
3435 6543675
3436 9301252
3437 45433703
3438 5215446
3439 10561169
3440 1723440
3441 10567311
3442 26086918
3443 13864961
3444 9908388
3445 4282135
3446 46855262
3447 1044441
3448 7540776
3449 42184719
3450 4902450
3451 58056173
3452 8181240
3453 2392929
3454 10272196
3455 7528445
3456 8937216
3457 71597927
3458 1113476
3459 27281133
3460 6677800
3461 11487059
3462 15533994
3463 29612113
3464 22096856
3465 5679135
3466 14387366
3467 16118083
3468 9654912
3469 4270339
3470 4212580
3471 8562957
3472 11461072
3473 8185861
3474 1990602
3475 18184675
3476 5154908
3477 11115969
3478 2118102
3479 2417905
3480 13171800
3481 15967347
3482 1277894
3483 5179221
3484 163748
3485 11301855
3486 2426256
3487 30981995
3488 37750624
3489 1322331
3490 10246640
3491 48940329
3492 338724
3493 69577067
3494 3438096
3495 41426235
3496 6561992
3497 23454379
3498 40303956
3499 59493497
3500 2219000
3501 2034081
3502 16014646
3503 25708517
3504 2190000
3505 10455415
3506 6545702
3507 21676767
3508 17105008
3509 361427
3510 435240
3511 8570351
3512 29883608
3513 17807397
3514 18771788
3515 5205715
3516 9145116
3517 70983611
3518 197008
3519 9540009
3520 1784640
3521 47698987
3522 7153182
3523 4428411
3524 4753876
3525 62988225
3526 3085250
3527 8397787
3528 7031304
3529 94813643
3530 3201710
3531 4678575
3532 12082972
3533 109523
3534 1742262
3535 4698015
3536 11994112
3537 32911785
3538 16405706
3539 5616393
3540 1490340
3541 61765663
3542 14837438
3543 49704747
3544 18995840
3545 6795765
3546 5042412
3547 74582769
3548 14461648
3549 23824437
3550 2655400
3551 4534627
3552 1090464
3553 29180789
3554 40679084
3555 7874325
3556 1518412
3557 21068111
3558 10204344
3559 20325449
3560 1893920
3561 27729507
3562 8545238
3563 112302197
3564 9077508
3565 7333205
3566 1273062
3567 5732169
3568 1045424
3569 5221447
3570 3716370
3571 10066649
3572 235752
3573 382311
3574 1079348
3575 68185975
3576 9955584
3577 4789603
3578 16677058
3579 8714865
3580 3451120
3581 7194229
3582 8285166
3583 12049629
3584 4268544
3585 7625295
3586 9513658
3587 42502363
3588 1962636
3589 8373137
3590 3812580
3591 31539753
3592 3703352
3593 7053059
3594 2882388
3595 21724585
3596 24567872
3597 7873833
3598 3544030
3599 27996621
3600 2858400
3601 4087135
3602 34294642
3603 7577109
3604 7359368
3605 457835
3606 457962
3607 458089
3608 5718680
3609 28918917
3610 9656750
3611 29252711
3612 3510864
3613 16948583
3614 24217414
3615 43998165
3616 3489440
3617 1211695
3618 2999322
3619 107408301
3620 1136680
3621 5065779
3622 5809688
3623 28016659
3624 4457520
3625 34506375
3626 1562806
3627 24123177
3628 6276440
3629 21901015
3630 9212940
3631 60401685
3632 33181952
3633 2728383
3634 2169498
3635 44837725
3636 2741544
3637 37311983
3638 4569328
3639 20869665
3640 3592680
3641 26968887
3642 1154514
3643 18925385
3644 11023100
3645 7694595
3646 5530982
3647 56750967
3648 1448256
3649 34720235
3650 215350
3651 52753299
3652 63895392
3653 27605721
3654 3511494
3655 23307935
3656 2274032
3657 21272769
3658 27731298
3659 11105065
3660 6910080
3661 21640171
3662 11707414
3663 64267335
3664 6459632
3665 54252995
3666 9769890
3667 4484741
3668 15853096
3669 97701801
3670 5971090
3671 6978571
3672 11339136
3673 12359645
3674 1862718
3675 14777175
3676 51629420
3677 14432225
3678 6789588
3679 33195617
3680 10771360
3681 15228297
3682 60624130
3683 31868999
3684 2471964
3685 1345025
3686 11942640
3687 8218323
3688 15124488
3689 6695535
3690 9571860
3691 37208971
3692 2920372
3693 6185775
3694 5400628
3695 8140085
3696 3063984
3697 6747025
3698 6682286
3699 9036657
3700 3755500
3701 25466581
3702 3950034
3703 11023831
3704 9974872
3705 3738345
3706 19260082
3707 51775669
3708 6915420
3709 77262179
3710 10799810
3711 59624637
3712 14948224
3713 23945137
3714 6911754
3715 9276355
3716 38010964
3717 38779461
3718 4431856
3719 49823443
3720 9515760
3721 26787479
3722 7935304
3723 5536101
3724 6651064
3725 4183175
3726 3752082
3727 82936931
3728 12067536
3729 32632479
3730 19093870
3731 7212023
3732 5616660
3733 45247693
3734 30764426
3735 2214855
3736 1341224
3737 72082993
3738 3080112
3739 5365465
3740 587180
3741 55392987
3742 5467062
3743 57226727
3744 1179360
3745 25567115
3746 22876822
3747 80249499
3748 8886508
3749 12540405
3750 5763750
3751 55571065
3752 3823288
3753 41954787
3754 23710264
3755 31725995
3756 2786952
3757 30660877
3758 13119178
3759 20655705
3760 1801040
3761 23510011
3762 2080386
3763 1810003
3764 11939408
3765 591105
3766 22652490
3767 18085367
3768 437088
3769 36713829
3770 1025440
3771 16867683
3772 11289596
3773 96132267
3774 13895868
3775 30830425
3776 49873408
3777 25203921
3778 16747874
3779 46031999
3780 9015300
3781 11014053
3782 53783822
3783 4445025
3784 2853136
3785 11124115
3786 39650778
3787 37502661
3788 5901704
3789 16016103
3790 7022870
3791 1747651
3792 3568272
3793 15221309
3794 3023818
3795 2455365
3796 18725668
3797 9632989
3798 14724846
3799 11180457
3800 6243400
3801 733593
3802 144476
3803 10446841
3804 13161840
3805 2697745
3806 4654738
3807 23485383
3808 4497248
3809 19262113
3810 2377440
3811 29638147
3812 66012404
3813 11869869
3814 67492544
3815 5444005
3816 1728648
3817 3385679
3818 5234478
3819 15875583
3820 30815940
3821 69477243
3822 817908
3823 25526171
3824 17066512
3825 18004275
3826 36897944
3827 28040429
3828 8368008
3829 4935581
3830 7108480
3831 7351689
3832 1364192
3833 195483
3834 29579310
3835 26733785
3836 9183384
3837 25228275
3838 1684882
3839 2691139
3840 806400
3841 89230271
3842 18860378
3843 27112365
3844 10301920
3845 2018625
3846 1349946
3847 1935041
3848 7911488
3849 25915317
3850 1836450
3851 45799943
3852 9622296
3853 39574163
3854 16048056
3855 8438595
3856 35818384
3857 87118059
3858 39517494
3859 968609
3860 1478380
3861 105100281
3862 8133372
3863 38394357
3864 12561864
3865 96625
3866 119846
3867 6229737
3868 24569536
3869 34012379
3870 15727680
3871 16788527
3872 3326048
3873 10693353
3874 2673060
3875 37172875
3876 24042828
3877 29748221
3878 5363274
3879 22393467
3880 18930520
3881 5918525
3882 8070678
3883 322289
3884 1825480
3885 2163945
3886 3959834
3887 66790321
3888 369360
3889 13024261
3890 9005350
3891 1926045
3892 439796
3893 89184737
3894 6662634
3895 8300245
3896 7117992
3897 33712947
3898 4400842
3899 30883979
3900 4637100
3901 78218951
3902 29385962
3903 3438543
3904 10099648
3905 3635555
3906 511686
3907 45075059
3908 9230696
3909 51782523
3910 9552130
3911 84239029
3912 6403944
3913 316953
3914 28513490
3915 29053215
3916 610896
3917 10101943
3918 14426076
3919 114979541
3920 7005040
3921 8261547
3922 3827872
3923 2946173
3924 14817024
3925 11213725
3926 30662060
3927 3459687
3928 23418736
3929 48589943
3930 1375500
3931 17213849
3932 11721292
3933 11409633
3934 7675234
3935 1389055
3936 22080960
3937 58184923
3938 7604278
3939 28018107
3940 17552700
3941 32517191
3942 5775030
3943 7306379
3944 5959384
3945 28881345
3946 5733538
3947 1227517
3948 12503316
3949 45164713
3950 15361550
3951 11556675
3952 7714304
3953 4597339
3954 17144544
3955 6205395
3956 822848
3957 383829
3958 36694618
3959 2023049
3960 7337880
3961 21036871
3962 3332042
3963 18360579
3964 7448356
3965 9401015
3966 2411328
3967 60572123
3968 20470912
3969 9704205
3970 1635640
3971 45980209
3972 5012664
3973 8275759
3974 13909000
3975 23066925
3976 3534664
3977 24168229
3978 5461794
3979 17670739
3980 26478940
3981 8180955
3982 28411570
3983 19855255
3984 15947952
3985 32234665
3986 924752
3987 36197973
3988 12231196
3989 16678009
3990 2844870
3991 17428697
3992 17824280
3993 8812551
3994 46853614
3995 95708215
3996 6321672
3997 40069925
3998 43854062
3999 4074981
4000 3804000