0 1
1 1
2 1
3 2
4 0
5 2
6 0
7 2
8 2
9 0
10 14
11 3
12 4
13 0
14 20
15 3
16 2
17 1
18 0
19 26
20 24
21 4
22 4
23 2
24 1
25 35
26 31
27 4
28 24
29 2
30 6
31 1
32 0
33 378
34 54
35 42
36 42
37 5
38 31
39 0
40 2
41 0
42 0
43 631
44 78
45 61
46 56
47 5
48 45
49 34
50 3
51 3
52 2
53 2
54 0
55 1045
56 992
57 110
58 85
59 75
60 73
61 6
62 55
63 0
64 7
65 42
66 8
67 0
68 2
69 0
70 1772
71 1581
72 156
73 1393
74 117
75 100
76 97
77 7
78 77
79 60
80 66
81 4
82 56
83 3
84 3
85 3
86 2
87 0
88 2972
89 2625
90 2533
91 218
92 2240
93 167
94 142
95 130
96 126
97 8
98 1609
99 108
100 182
101 83
102 9
103 72
104 68
105 4
106 5
107 2
108 5
109 0
110 66055
111 5130
112 4495
113 4160
114 310
115 3643
116 3482
117 235
118 198
119 178
120 171
121 9
122 2596
123 139
124 128
125 106
126 112
127 5
128 102
129 89
130 0
131 77
132 4
133 0
134 0
135 3
136 0
137 127650
138 8635
139 7340
140 6749
141 6554
142 432
143 5970
144 5569
145 325
146 5070
147 273
148 240
149 225
150 223
151 11
152 4065
153 3861
154 199
155 0
156 149
157 0
158 12
159 135
160 118
161 104
162 5
163 104
164 14
165 4
166 6
167 3
168 0
169 245880
170 234726
171 14590
172 12342
173 11063
174 10631
175 598
176 9680
177 8859
178 8578
179 450
180 7969
181 376
182 330
183 304
184 294
185 12
186 6528
187 5927
188 272
189 5144
190 236
191 190
192 198
193 175
194 7
195 170
196 147
197 144
198 5
199 125
200 134
201 4
202 4
203 3
204 3
205 3
206 0
207 471825
208 439544
209 23958
210 399134
211 20145
212 17985
213 16872
214 16496
215 836
216 15812
217 14240
218 13528
219 619
220 12505
221 12062
222 513
223 448
224 411
225 391
226 384
227 14
228 10280
229 9354
230 9026
231 369
232 8336
233 0
234 268
235 0
236 238
237 0
238 6972
239 233
240 217
241 0
242 187
243 17
244 178
245 0
246 9
247 156
248 4
249 0
250 3
251 0
252 1
253 915167
254 836332
255 808695
256 39964
257 750113
258 33396
259 29313
260 27324
261 26169
262 1156
263 637813
264 25819
265 22977
266 21270
267 20963
268 855
269 19993
270 19044
271 700
272 17698
273 614
274 552
275 526
276 511
277 16
278 16754
279 14821
280 14244
281 497
282 13224
283 11964
284 432
285 355
286 343
287 307
288 317
289 9
290 10658
291 325
292 275
293 235
294 255
295 6
296 225
297 217
298 206
299 5
300 203
301 4
302 4
303 3
304 4
305 3
306 0
307 1751841
308 1577160
309 1497197
310 64985
311 1381536
312 1332720
313 53969
314 47223
315 43320
316 41234
317 40451
318 1582
319 1161776
320 41580
321 36618
322 33880
323 32544
324 1162
325 31331
326 29260
327 28466
328 952
329 27045
330 826
331 746
332 696
333 668
334 657
335 18
336 829400
337 26358
338 23411
339 22230
340 21267
341 684
342 20198
343 0
344 1119
345 17742
346 487
347 0
348 416
349 0
350 20
351 16329
352 15694
353 422
354 378
355 316
356 319
357 325
358 7
359 309
360 571
361 273
362 0
363 264
364 250
365 25
366 9
367 4
368 16
369 4
370 0
371 93482809
372 3376659
373 3002779
374 2809401
375 2737543
376 106873
377 2608485
378 2483576
379 87563
380 2306007
381 76906
382 70224
383 65923
384 64180
385 2167
386 2144670
387 2063259
388 67589
389 59017
390 54075
391 51355
392 50297
393 1596
394 50127
395 46121
396 44416
397 1300
398 42067
399 40866
400 1134
401 1005
402 934
403 884
404 867
405 21
406 1492253
407 41650
408 37010
409 33796
410 32772
411 919
412 31976
413 28362
414 29150
415 728
416 27407
417 645
418 606
419 540
420 540
421 506
422 12
423 25150
424 23976
425 560
426 22015
427 490
428 0
429 418
430 407
431 0
432 422
433 363
434 359
435 324
436 7
437 330
438 319
439 5
440 307
441 15
442 0
443 4
444 13
445 4
446 0
447 199842287
448 6419283
449 5651216
450 5225836
451 5020169
452 172263
453 4826389
454 4508504
455 4384079
456 141430
457 4162673
458 122784
459 110886
460 103640
461 99549
462 97971
463 2956
464 3926827
465 3712420
466 107646
467 3451792
468 93913
469 85320
470 80276
471 77748
472 2160
473 78728
474 72015
475 68313
476 66834
477 1751
478 64952
479 62238
480 1507
481 59063
482 1345
483 1260
484 1178
485 1134
486 1123
487 24
488 2690894
489 2582268
490 67177
491 58556
492 53573
493 50789
494 49693
495 1255
496 49373
497 0
498 43618
499 0
500 41191
501 39932
502 884
503 0
504 729
505 0
506 676
507 0
508 38841
509 35322
510 35074
511 757
512 33123
513 654
514 588
515 534
516 526
517 516
518 9
519 29530
520 543
521 0
522 461
523 0
524 15
525 435
526 401
527 402
528 6
529 386
530 11
531 5
532 10
533 5
534 9
535 0
536 426898619
537 410301038
538 12172005
539 10626354
540 9730928
541 9241713
542 9050301
543 278513
544 9014782
545 8293432
546 7984223
547 226170
548 7559511
549 7341826
550 196669
551 176062
552 163826
553 155711
554 152199
555 4004
556 7201107
557 6714232
558 6520800
559 171898
560 6172080
561 148895
562 134337
563 125376
564 120315
565 118262
566 2925
567 5554440
568 124729
569 112896
570 106386
571 102653
572 2368
573 100840
574 95555
575 93389
576 2030
577 89859
578 1813
579 1660
580 1564
581 1500
582 1470
583 27
584 4850765
585 4532200
586 106589
587 4242283
588 92064
589 82075
590 78498
591 75365
592 1683
593 75745
594 71975
595 65241
596 66317
597 1323
598 63650
599 60190
600 1178
601 56007
602 1071
603 946
604 930
605 867
606 882
607 14
608 60032
609 54907
610 52926
611 1014
612 51072
613 48320
614 861
615 810
616 721
617 676
618 690
619 10
620 44247
621 709
622 656
623 606
624 604
625 555
626 8
627 562
628 531
629 496
630 8
631 486
632 486
633 6
634 6
635 5
636 5
637 5
638 5
639 0
640 908902263
641 858630978
642 22680617
643 797168435
644 19780376
645 17967015
646 16902777
647 16367832
648 443593
649 16567012
650 15154140
651 14373089
652 14059939
653 360308
654 13660526
655 13088005
656 310453
657 12417348
658 278454
659 256856
660 243139
661 235163
662 231936
663 5424
664 13181046
665 12154167
666 11644264
667 271698
668 10996364
669 10666664
670 234945
671 210680
672 195345
673 185977
674 181132
675 3933
676 9723439
677 194665
678 175472
679 163639
680 156911
681 154060
682 3168
683 155405
684 145939
685 141085
686 2707
687 135513
688 132317
689 2409
690 2200
691 2059
692 1966
693 1912
694 1888
695 31
696 8723929
697 8120970
698 7878000
699 166368
700 7435752
701 143813
702 129655
703 120849
704 115866
705 113764
706 2261
707 6626012
708 119641
709 0
710 101844
711 0
712 3640
713 96208
714 91125
715 88926
716 1559
717 85397
718 2775
719 1272
720 2392
721 1148
722 2245
723 0
724 92293
725 84213
726 79749
727 77831
728 1342
729 75350
730 72035
731 1150
732 68120
733 0
734 954
735 894
736 0
737 850
738 36
739 65348
740 63308
741 925
742 1692
743 783
744 2977
745 723
746 0
747 738
748 687
749 658
750 676
751 8
752 631
753 0
754 0
755 583
756 7
757 0
758 0
759 0
760 5
761 0
762 1934867363
763 1803159342
764 1750012272
765 42285958
766 1654498729
767 36620133
768 33033665
769 30831914
770 29581605
771 29072481
772 705760
773 1483075772
774 30655261
775 27745575
776 26142573
777 25226170
778 572737
779 24773281
780 23476103
781 22939477
782 491617
783 22068304
784 439411
785 402507
786 379486
787 363953
788 356855
789 7290
790 23997752
791 21925281
792 20775668
793 20299258
794 428528
795 19681569
796 18837455
797 368332
798 17835618
799 329841
800 304039
801 287559
802 277931
803 273886
804 5304
805 17229167
806 16695329
807 305714
808 274472
809 253824
810 241043
811 235022
812 4264
813 240380
814 224023
815 214618
816 210611
817 3621
818 206630
819 199241
820 3197
821 191471
822 2926
823 2704
824 2585
825 2502
826 2458
827 35
828 15751150
829 14404040
830 13882512
831 259070
832 13079066
833 12673245
834 224630
835 200180
836 186456
837 176435
838 172584
839 3010
840 11595431
841 183401
842 170438
843 153380
844 151619
845 143647
846 2478
847 145678
848 137905
849 132021
850 2079
851 126187
852 126576
853 1800
854 1689
855 1541
856 1512
857 1432
858 1453
859 19
860 9581002
861 142401
862 129648
863 121036
864 117512
865 1776
866 114149
867 107980
868 105317
869 1523
870 103418
871 1350
872 1222
873 1163
874 1119
875 1066
876 14
877 96900
878 93402
879 1221
880 89207
881 1080
882 1056
883 922
884 950
885 904
886 11
887 958
888 891
889 851
890 823
891 0
892 793
893 767
894 785
895 8
896 743
897 7
898 7
899 6
900 31
901 6
902 6
903 0
904 4092755008
905 3772164661
906 3612234649
907 77719652
908 3408280485
909 3304451346
910 67191725
911 60253039
912 55860416
913 53180127
914 51792475
915 1109832
916 3002945492
917 55649880
918 50160957
919 46775575
920 44844366
921 44033179
922 896204
923 44411983
924 41706806
925 40313921
926 766537
927 38722543
928 37809512
929 682839
930 623883
931 584126
932 558105
933 542633
934 536129
935 9768
936 2545040056
937 43504646
938 39439960
939 37035450
940 35797128
941 669867
942 35004313
943 33142656
944 32357136
945 574602
946 31075755
947 511920
948 469550
949 441571
950 424000
951 414720
952 7055
953 30232032
954 28912402
955 472360
956 27331040
957 422496
958 389200
959 367858
960 355374
961 349976
962 5658
963 368906
964 341581
965 324794
966 315912
967 4802
968 312197
969 298894
970 293161
971 4246
972 284413
973 3858
974 3581
975 3389
976 3267
977 3182
978 3148
979 40
980 28131937
981 25674088
982 24308625
983 23725142
984 404830
985 22960476
986 21955956
987 347189
988 20750394
989 310453
990 285996
991 270280
992 261072
993 257071
994 4008
995 19910621
996 19280436
997 286144
998 512550
999 237233
1000 452487
1001 219357
1002 6426
1003 224063
1004 208704
1005 199781
1006 195925
1007 2738
1008 191991
1009 0
1010 4845
1011 177512
1012 2207
1013 0
1014 1961
1015 0
1016 1852
1017 0
1018 16346235
1019 218059
1020 196299
1021 182762
1022 174986
1023 171593
1024 2358
1025 172585
1026 161843
1027 156179
1028 2007
1029 149660
1030 142564
1031 1780
1032 1625
1033 1496
1034 1450
1035 1408
1036 1360
1037 15
1038 146587
1039 138610
1040 135139
1041 1634
1042 129448
1043 0
1044 1330
1045 0
1046 1198
1047 0
1048 24
1049 118816
1050 1296
1051 1155
1052 1090
1053 1062
1054 993
1055 11
1056 1046
1057 0
1058 965
1059 0
1060 934
1061 915
1062 8
1063 0
1064 7
1065 0
1066 6
1067 0
1068 0
1069 8600709612
1070 7855079563
1071 7440499943
1072 7267256202
1073 142294719
1074 7041076449
1075 6736704419
1076 122293255
1077 6373924508
1078 109505760
1079 100936914
1080 95462873
1081 92263636
1082 90918416
1083 1743677
1084 6142409698
1085 5950086341
1086 101477518
1087 90770407
1088 84246661
1089 80004925
1090 78003350
1091 1401510
1092 79778791
1093 74349073
1094 71226731
1095 69895923
1096 1197961
1097 68573104
1098 66359048
1099 1060913
1100 63541040
1101 969353
1102 904820
1103 859078
1104 831744
1105 815390
1106 13066
1107 5110248366
1108 78462827
1109 70667273
1110 65854097
1111 63085062
1112 61902964
1113 1044899
1114 62342990
1115 58502991
1116 56509149
1117 891790
1118 54200491
1119 52884196
1120 793144
1121 724263
1122 677787
1123 647190
1124 628948
1125 621075
1126 9408
1127 53402639
1128 50528033
1129 49296957
1130 732911
1131 47279161
1132 653208
1133 597995
1134 562807
1135 539478
1136 528067
1137 7514
1138 43602020
1139 566903
1140 522004
1141 493181
1142 476147
1143 468709
1144 6380
1145 474596
1146 451632
1147 438502
1148 5626
1149 425038
1150 416667
1151 5098
1152 4721
1153 4447
1154 4263
1155 4138
1156 4074
1157 45
1158 3648070651
1159 50475448
1160 45956757
1161 42900995
1162 41644610
1163 625812
1164 40451704
1165 38270026
1166 37333482
1167 537590
1168 35796076
1169 476574
1170 438539
1171 410592
1172 395531
1173 385189
1174 5355
1175 34346070
1176 33099344
1177 436615
1178 31606975
1179 385130
1180 364597
1181 335846
1182 333300
1183 319930
1184 4343
1185 339420
1186 316074
1187 298480
1188 291990
1189 3600
1190 290736
1191 272018
1192 273360
1193 3141
1194 264263
1195 2881
1196 2727
1197 2526
1198 2460
1199 2365
1200 2385
1201 24
1202 28068268
1203 27156528
1204 334181
1205 297993
1206 276792
1207 263976
1208 255665
1209 3091
1210 260867
1211 242838
1212 232380
1213 227782
1214 2643
1215 222989
1216 215873
1217 0
1218 205897
1219 2127
1220 1976
1221 5644
1222 1821
1223 1782
1224 52
1225 218525
1226 206088
1227 197594
1228 2150
1229 188681
1230 187460
1231 1872
1232 1761
1233 1560
1234 1555
1235 1483
1236 1518
1237 13
1238 172841
1239 1627
1240 1530
1241 1399
1242 1348
1243 1260
1244 11
1245 1365
1246 1284
1247 0
1248 1216
1249 0
1250 1181
1251 1154
1252 9
1253 1106
1254 9
1255 0
1256 7
1257 7
1258 0
1259 7
1260 0
1261 1183726367827
1262 18067486342
1263 16374910422
1264 15371871236
1265 14853313354
1266 258881114
1267 14516301599
1268 13740362330
1269 13410897058
1270 222042176
1271 12872171916
1272 197830107
1273 181436491
1274 170627657
1275 163843363
1276 160244741
1277 2716563
1278 12499341222
1279 11950132940
1280 182520065
1281 11289964576
1282 163249344
1283 150380969
1284 142148250
1285 137300796
1286 135224966
1287 2184407
1288 142535712
1289 131975498
1290 125487749
1291 122057938
1292 1856205
1293 120613405
1294 115487640
1295 113263135
1296 1643272
1297 109887591
1298 1493580
1299 1386900
1300 1312878
1301 1263218
1302 1233246
1303 1220189
1304 17371
1305 10267455945
1306 9938367835
1307 140968828
1308 126247943
1309 116889426
1310 111135420
1311 108095520
1312 1619002
1313 110422327
1314 102844836
1315 98466319
1316 96568384
1317 1378840
1318 94627200
1319 91352173
1320 1223849
1321 87526019
1322 1113214
1323 1037288
1324 985695
1325 952624
1326 934734
1327 12488
1328 93845416
1329 88012947
1330 84965933
1331 1126391
1332 81403024
1333 79375296
1334 1000562
1335 913240
1336 854314
1337 815387
1338 792069
1339 781785
1340 9964
1341 74312432
1342 865704
1343 793234
1344 745324
1345 715048
1346 698715
1347 8420
1348 716097
1349 676287
1350 654132
1351 642220
1352 7394
1353 633531
1354 615686
1355 6693
1356 595205
1357 6183
1358 5776
1359 5544
1360 5363
1361 5244
1362 5201
1363 51
1364 7188365668
1365 89680437
1366 80723365
1367 75168058
1368 71965641
1369 70563724
1370 968923
1371 70975470
1372 66558908
1373 64246665
1374 825301
1375 61540459
1376 60010003
1377 732922
1378 668939
1379 625669
1380 597201
1381 580027
1382 572513
1383 7071
1384 60287564
1385 56997625
1386 55579838
1387 673919
1388 53237808
1389 0
1390 549148
1391 0
1392 494940
1393 0
1394 11264
1395 48870976
1396 519115
1397 477710
1398 451156
1399 435326
1400 428388
1401 4767
1402 433342
1403 0
1404 400027
1405 0
1406 387360
1407 379514
1408 3801
1409 0
1410 3313
1411 0
1412 3082
1413 0
1414 55
1415 48259836
1416 46091640
1417 508716
1418 43454520
1419 457888
1420 417894
1421 394606
1422 383960
1423 374647
1424 4080
1425 394159
1426 364578
1427 346320
1428 336534
1429 3456
1430 327080
1431 317477
1432 311024
1433 2981
1434 301190
1435 2778
1436 2577
1437 2490
1438 2352
1439 2286
1440 2299
1441 19
1442 329773
1443 306828
1444 293549
1445 287553
1446 2804
1447 281231
1448 542534
1449 0
1450 259366
1451 2254
1452 8372
1453 1993
1454 3848
1455 1886
1456 61
1457 252637
1458 246115
1459 2126
1460 1940
1461 1813
1462 1728
1463 1708
1464 1655
1465 13
1466 1722
1467 0
1468 1564
1469 0
1470 23
1471 1515
1472 1447
1473 1436
1474 0
1475 1400
1476 37
1477 9
1478 17
1479 8
1480 31
1481 8
1482 0
1483 2718995281722
1484 37475960093
1485 33744841804
1486 31439266032
1487 30110431319
1488 29539531622
1489 466874401
1490 29736576025
1491 27898265309
1492 26941441825
1493 398464458
1494 25829330875
1495 25195228695
1496 354395345
1497 323609873
1498 302837069
1499 289180542
1500 281024697
1501 277498683
1502 4211834
1503 25399570334
1504 24027253461
1505 23436880583
1506 327487034
1507 22468157361
1508 291875456
1509 267209361
1510 251497449
1511 241066258
1512 235965619
1513 3371550
1514 20690881564
1515 253347804
1516 233276241
1517 220393636
1518 212786163
1519 209463296
1520 2867533
1521 212100414
1522 201840608
1523 195979415
1524 2531238
1525 189965571
1526 186227384
1527 2294979
1528 2125866
1529 2002765
1530 1920736
1531 1864343
1532 1836389
1533 23010
1534 20608391206
1535 19690537561
1536 250828513
1537 18579362154
1538 224109275
1539 206348829
1540 194945795
1541 188206915
1542 185263216
1543 2498693
1544 195083965
1545 180540663
1546 171577224
1547 166805033
1548 2119182
1549 164669152
1550 157585178
1551 154480280
1552 1873279
1553 149723496
1554 1701360
1555 1579271
1556 1494350
1557 1437358
1558 1402699
1559 1387330
1560 16527
1561 164556924
1562 153191550
1563 146599896
1564 143706123
1565 1728250
1566 140684235
1567 135580071
1568 1530342
1569 129942821
1570 1392846
1571 1293699
1572 1232431
1573 1189537
1574 1167888
1575 13134
1576 126965596
1577 123749604
1578 1319781
1579 1204211
1580 1126071
1581 1074448
1582 1043317
1583 1029473
1584 11109
1585 1082555
1586 1017749
1587 975180
1588 953450
1589 9733
1590 945638
1591 912323
1592 897406
1593 8778
1594 875741
1595 8080
1596 7585
1597 7209
1598 6953
1599 6767
1600 6683
1601 58
1602 14193803718
1603 13729279478
1604 158834196
1605 141640843
1606 131556383
1607 124551928
1608 121524055
1609 1481625
1610 124002896
1611 115429590
1612 110454355
1613 108265725
1614 1262760
1615 105972917
1616 102625981
1617 1117935
1618 97859464
1619 1017405
1620 950198
1621 896823
1622 871962
1623 852891
1624 9316
1625 103888333
1626 97977363
1627 93957527
1628 1030377
1629 89700828
1630 89137834
1631 895892
1632 835566
1633 765693
1634 746767
1635 710716
1636 716722
1637 7308
1638 82195392
1639 781273
1640 718866
1641 672101
1642 647480
1643 629509
1644 6270
1645 643618
1646 618601
1647 587167
1648 585920
1649 5421
1650 575460
1651 555533
1652 4980
1653 532284
1654 4631
1655 4278
1656 4145
1657 3942
1658 3920
1659 3817
1660 31
1661 82919227
1662 78367926
1663 76372987
1664 772680
1665 73086699
1666 688450
1667 628840
1668 592220
1669 566404
1670 554638
1671 5371
1672 66878952
1673 593236
1674 545788
1675 515215
1676 497006
1677 488811
1678 4520
1679 494112
1680 477191
1681 447000
1682 4004
1683 441131
1684 432111
1685 3619
1686 3384
1687 3091
1688 3024
1689 2969
1690 2840
1691 22
1692 495168
1693 455879
1694 430984
1695 420515
1696 3655
1697 411881
1698 400104
1699 385137
1700 3259
1701 373308
1702 2935
1703 2631
1704 2604
1705 2465
1706 2418
1707 2321
1708 18
1709 369370
1710 357722
1711 2717
1712 340361
1713 2507
1714 2354
1715 2262
1716 2076
1717 2096
1718 14
1719 2227
1720 2088
1721 1982
1722 1948
1723 1846
1724 12
1725 1922
1726 1850
1727 1798
1728 11
1729 1752
1730 1740
1731 10
1732 10
1733 9
1734 9
1735 8
1736 8
1737 9
1738 0
1739 6240791605702
1740 6038531611033
1741 77292248667
1742 69208339193
1743 64066563834
1744 60903150217
1745 59225474653
1746 834749349
1747 60478912431
1748 56318718000
1749 53911532547
1750 52863142861
1751 710966026
1752 51782471472
1753 49981663656
1754 629650098
1755 47871746318
1756 574037706
1757 534882101
1758 508298452
1759 491248573
1760 482029866
1761 6483288
1762 51267358437
1763 48073095929
1764 46401063218
1765 580910005
1766 44440645826
1767 43326573283
1768 516044680
1769 471015328
1770 440611051
1771 420562050
1772 408544354
1773 403246854
1774 5186184
1775 40510720723
1776 446560290
1777 409195594
1778 384480512
1779 368870360
1780 360453195
1781 4388607
1782 369451399
1783 348906675
1784 336738775
1785 331346864
1786 3863464
1787 326879968
1788 317681068
1789 3494490
1790 307129850
1791 3229314
1792 3035050
1793 2897001
1794 2802924
1795 2745150
1796 2719525
1797 30401
1798 41218263017
1799 38970311743
1800 37992390531
1801 444252188
1802 36383062836
1803 395084252
1804 362017310
1805 340137967
1806 326319750
1807 318860660
1808 3824624
1809 33380464190
1810 342361219
1811 315105697
1812 297578064
1813 287183193
1814 282581003
1815 3242490
1816 285898048
1817 271597096
1818 263952795
1819 2855776
1820 255632066
1821 250496811
1822 2589344
1823 2395444
1824 2258280
1825 2162961
1826 2100829
1827 2066724
1828 21773
1829 286750200
1830 265268857
1831 251993203
1832 244892575
1833 2629544
1834 241564356
1835 231080059
1836 226437981
1837 2321615
1838 219295879
1839 2107336
1840 1955569
1841 1849925
1842 1778780
1843 1735372
1844 1715910
1845 17298
1846 216345429
1847 208679693
1848 1995687
1849 199598880
1850 1817008
1851 1691953
1852 1606792
1853 1551886
1854 1521811
1855 14571
1856 1624395
1857 1518535
1858 1448534
1859 1406213
1860 1387209
1861 12751
1862 1405761
1863 1347853
1864 1316261
1865 11475
1866 1283802
1867 1262450
1868 10552
1869 9860
1870 9351
1871 8982
1872 8728
1873 8569
1874 8496
1875 65
1876 27985545739
1877 26722926387
1878 278661282
1879 25184738008
1880 248752119
1881 228918313
1882 216178128
1883 208597771
1884 205249241
1885 2268045
1886 215926497
1887 199734366
1888 189732641
1889 184368093
1890 1920351
1891 181831817
1892 173941935
1893 170432704
1894 1695115
1895 165029657
1896 1538537
1897 1427586
1898 1350413
1899 1298432
1900 1266715
1901 1252382
1902 12250
1903 180713583
1904 168169712
1905 160848873
1906 157615237
1907 1556921
1908 154165711
1909 0
1910 2751973
1911 142186613
1912 1252759
1913 0
1914 1107744
1915 0
1916 1049023
1917 0
1918 138505344
1919 134928304
1920 1183848
1921 1079769
1922 1009393
1923 962771
1924 934595
1925 921854
1926 8190
1927 968714
1928 1819237
1929 872075
1930 1703187
1931 0
1932 844876
1933 814783
1934 801252
1935 6440
1936 781403
1937 0
1938 5577
1939 0
1940 5110
1941 0
1942 4910
1943 0
1944 142053848
1945 133094047
1946 128366231
1947 1165515
1948 122753763
1949 119578896
1950 1033200
1951 942326
1952 880828
1953 840204
1954 815567
1955 804435
1956 7038
1957 111123656
1958 888880
1959 813959
1960 764250
1961 732673
1962 715506
1963 5928
1964 732213
1965 691147
1966 0
1967 655326
1968 15604
1969 645574
1970 626977
1971 4695
1972 605297
1973 4333
1974 12210
1975 3882
1976 3753
1977 11022
1978 3637
1979 0
1980 98218278
1981 736263
1982 677212
1983 639016
1984 616353
1985 606118
1986 4767
1987 612303
1988 1167810
1989 564536
1990 8350
1991 546049
1992 534680
1993 3789
1994 6944
1995 3300
1996 6350
1997 3066
1998 5988
1999 0
2000 541056
2001 517251
2002 506475
2003 3572
2004 489850
2005 3239
2006 3003
2007 2839
2008 0
2009 2660
2010 2629
2011 0
2012 459008
2013 2880
2014 5376
2015 0
2016 4911
2017 2406
2018 0
2019 2463
2020 2368
2021 2277
2022 2245
2023 13
2024 2222
2025 0
2026 23
2027 2106
2028 32
2029 0
2030 9
2031 0
2032 10
2033 0
2034 0
2035 14337352939542
2036 13694651114725
2037 158090812133
2038 12914042135040
2039 141211723830
2040 130000581113
2041 122799110527
2042 118538977716
2043 116666920233
2044 1487240840
2045 122816919656
2046 113645152587
2047 107987884204
2048 104969755733
2049 1261463477
2050 103595849793
2051 99126711949
2052 97158724832
2053 1115151544
2054 94142874684
2055 1012857391
2056 940199001
2057 889683244
2058 855746832
2059 835129523
2060 826013932
2061 9948033
2062 103358999861
2063 96207645453
2064 92055851772
2065 90226862876
2066 1029106786
2067 88306540327
2068 85301650874
2069 909592076
2070 81532607786
2071 829482909
2072 773383390
2073 733984055
2074 709806500
2075 695581380
2076 7947276
2077 79593758575
2078 77567969915
2079 786126544
2080 717306613
2081 670766259
2082 640045642
2083 621536370
2084 613287083
2085 6715452
2086 644941490
2087 605209025
2088 581001777
2089 567015715
2090 5896672
2091 563454925
2092 543617800
2093 534747812
2094 5321425
2095 521869338
2096 4906475
2097 4594115
2098 4373717
2099 4212987
2100 4112020
2101 4051626
2102 40052
2103 82311162222
2104 77148249837
2105 74430612112
2106 781482152
2107 71221276632
2108 69406229821
2109 693453609
2110 632729391
2111 591660661
2112 564547813
2113 548207072
2114 540916457
2115 5839437
2116 64661588342
2117 598365824
2118 548105374
2119 514813647
2120 493737765
2121 482297027
2122 4932202
2123 493984521
2124 466357412
2125 449925092
2126 442571258
2127 4342259
2128 436294338
2129 423863598
2130 3918991
2131 409493070
2132 3619705
2133 3405780
2134 3245500
2135 3139237
2136 3078048
2137 3044225
2138 28600
2139 57566134711
2140 499682610
2141 459745101
2142 434026107
2143 418726788
2144 411876133
2145 4001760
2146 416432389
2147 395105805
2148 384200670
2149 3518604
2150 371851172
2151 364260061
2152 3190102
2153 2948490
2154 2780785
2155 2660949
2156 2585687
2157 2541292
2158 22722
2159 369669911
2160 353516636
2161 346296889
2162 3018830
2163 335158350
2164 2738859
2165 2540970
2166 2403110
2167 2310158
2168 2253252
2169 2227422
2170 19140
2171 314915748
2172 2443353
2173 2273089
2174 2156728
2175 2083983
2176 2044459
2177 16653
2178 2093990
2179 1997052
2180 1938209
2181 1911452
2182 14996
2183 1892104
2184 1848593
2185 13750
2186 1796233
2187 12845
2188 12100
2189 11627
2190 11285
2191 11015
2192 10883
2193 74
2194 55404878789
2195 52357270399
2196 51018189760
2197 489414083
2198 48808892337
2199 433727100
2200 398347291
2201 373113025
2202 358784707
2203 349498892
2204 3458188
2205 44627067749
2206 375828832
2207 345776961
2208 326415535
2209 314887057
2210 309723344
2211 2919897
2212 313115137
2213 296543923
2214 288853592
2215 2563434
2216 279533342
2217 273811865
2218 2326990
2219 2147804
2220 2028279
2221 1938213
2222 1885814
2223 1850899
2224 16096
2225 311081761
2226 288955545
2227 273168249
2228 266555267
2229 2347800
2230 264368071
2231 248774687
2232 248060736
2233 2051085
2234 239628916
2235 1875797
2236 1768184
2237 1643527
2238 1605253
2239 1538833
2240 1545613
2241 12589
2242 234232875
2243 224848985
2244 1786075
2245 215857307
2246 1619884
2247 1503013
2248 1431650
2249 1377857
2250 1355184
2251 10678
2252 1452414
2253 1337733
2254 1296126
2255 1239756
2256 1242177
2257 9261
2258 1254845
2259 1197254
2260 1174257
2261 8387
2262 1146143
2263 1112041
2264 7803
2265 7195
2266 6906
2267 6546
2268 6438
2269 6237
2270 6259
2271 39
2272 243768034
2273 226752308
2274 216824143
2275 212376572
2276 1759118
2277 207583788
2278 200671920
2279 1542304
2280 191283410
2281 1413554
2282 1313280
2283 1255808
2284 1208599
2285 1182474
2286 9216
2287 185882191
2288 181038464
2289 1333196
2290 1215704
2291 1136183
2292 1083471
2293 1051518
2294 1036908
2295 7737
2296 1089066
2297 1020398
2298 996475
2299 954771
2300 6650
2301 948609
2302 914642
2303 899192
2304 6105
2305 876422
2306 5607
2307 5344
2308 5005
2309 4816
2310 4753
2311 4626
2312 27
2313 162018142
2314 1100824
2315 1004579
2316 946046
2317 903841
2318 885144
2319 6180
2320 906738
2321 844646
2322 830180
2323 801634
2324 5460
2325 784273
2326 771850
2327 4914
2328 749138
2329 4410
2330 4290
2331 4019
2332 3969
2333 3744
2334 3812
2335 22
2336 793808
2337 751013
2338 731497
2339 4563
2340 707200
2341 692319
2342 4179
2343 3855
2344 3639
2345 3570
2346 3411
2347 3315
2348 18
2349 652814
2350 3668
2351 3407
2352 3300
2353 3081
2354 3052
2355 2985
2356 16
2357 3150
2358 2998
2359 2941
2360 2819
2361 14
2362 2814
2363 2705
2364 2718
2365 13
2366 2613
2367 12
2368 11
2369 10
2370 10
2371 11
2372 10
2373 10
2374 0
2375 32764205945609
2376 30969622655783
2377 30184986953221
2378 321208917581
2379 28892093954100
2380 285595383370
2381 261661143060
2382 245820594317
2383 235806234072
2384 230391466720
2385 2622427173
2386 26462282445297
2387 247289138160
2388 227575735516
2389 214893136114
2390 207364951058
2391 204018252731
2392 2223597417
2393 206367901126
2394 196026726680
2395 190480888049
2396 1958616240
2397 184441219846
2398 180716634089
2399 1775982248
2400 1643041201
2401 1548953558
2402 1483643772
2403 1441065374
2404 1417676775
2405 15159868
2406 206697331525
2407 191191317763
2408 181608767012
2409 176468429152
2410 1804041877
2411 174032023917
2412 166466731148
2413 163100266060
2414 1592970873
2415 157924180451
2416 1446004303
2417 1341871254
2418 1269426125
2419 1220639463
2420 1190905313
2421 1177555093
2422 12075658
2423 155675913153
2424 150146250139
2425 1369685376
2426 143582966237
2427 1247160293
2428 1161373632
2429 1102956129
2430 1065309525
2431 1044664877
2432 10187352
2433 1115143050
2434 1042514052
2435 994481630
2436 965467467
2437 952380204
2438 8923917
2439 965241244
2440 925502011
2441 903832331
2442 8035904
2443 881589944
2444 866978807
2445 7393208
2446 6908800
2447 6553118
2448 6296059
2449 6118285
2450 6007979
2451 5957961
2452 52509
2453 163366555311
2454 152005222444
2455 145390011137
2456 142447091336
2457 1366991278
2458 139309357970
2459 134356249039
2460 1208299020
2461 128476597740
2462 1100152491
2463 1024450025
2464 972903740
2465 939668220
2466 921440813
2467 8858824
2468 125090191645
2469 121860533983
2470 1040133673
2471 948791272
2472 886964799
2473 846088104
2474 821373880
2475 810229389
2476 7475908
2477 851532002
2478 799602232
2479 766665417
2480 748683520
2481 6552435
2482 742840714
2483 716468272
2484 704574766
2485 5912158
2486 687198131
2487 5444795
2488 5100693
2489 4851406
2490 4675433
2491 4559152
2492 4494330
2493 37470
2494 109812964820
2495 862704045
2496 790018260
2497 741821304
2498 711252756
2499 694574139
2500 6032808
2501 711004965
2502 671057843
2503 647226300
2504 636472849
2505 5298180
2506 627084645
2507 609053428
2508 4785468
2509 588072765
2510 4418063
2511 4150370
2512 3959733
2513 3829260
2514 3748584
2515 3711812
2516 29681
2517 628286017
2518 596505651
2519 579342305
2520 4530415
2521 560416791
2522 548827729
2523 4102115
2524 3793245
2525 3574330
2526 3422047
2527 3322248
2528 3266744
2529 24911
2530 521046053
2531 3642493
2532 3378719
2533 3194769
2534 3070540
2535 2994340
2536 2959422
2537 21726
2538 3098812
2539 2941607
2540 2839855
2541 2783564
2542 19474
2543 2770719
2544 2688630
2545 2650984
2546 17836
2547 2598159
2548 16601
2549 15664
2550 14964
2551 14451
2552 14091
2553 13865
2554 13760
2555 83
2556 108555535749
2557 101702930787
2558 98080628883
2559 848063988
2560 93774059219
2561 91343065986
2562 751808889
2563 685724801
2564 641022876
2565 611425795
2566 593549620
2567 585443808
2568 5209366
2569 84819821166
2570 646997436
2571 592452839
2572 556288171
2573 533335526
2574 520809765
2575 4392352
2576 533082913
2577 503090784
2578 483724224
2579 477120338
2580 3865824
2581 470049125
2582 456512177
2583 3483204
2584 440753011
2585 3215603
2586 3027600
2587 2881773
2588 2786793
2589 2734243
2590 2701140
2591 20976
2592 74809761797
2593 536239029
2594 493244435
2595 465480615
2596 448949709
2597 441443133
2598 3543957
2599 446032867
2600 846937085
2601 411244610
2602 6230287
2603 397774950
2604 389553792
2605 2820257
2606 5215722
2607 2457206
2608 4704963
2609 2283712
2610 4491127
2611 0
2612 394328490
2613 376963202
2614 369163476
2615 2662508
2616 357061647
2617 2414467
2618 2239542
2619 2117475
2620 2044416
2621 1984485
2622 1961324
2623 13886
2624 334654886
2625 2149853
2626 4002020
2627 1899358
2628 3667318
2629 1797173
2630 24310
2631 1839866
2632 1754277
2633 1702197
2634 1678366
2635 10912
2636 1660617
2637 0
2638 20010
2639 1575300
2640 9345
2641 0
2642 8451
2643 0
2644 8004
2645 0
2646 89
2647 415749222
2648 384348152
2649 364875337
2650 354352217
2651 2634656
2652 349078625
2653 333698482
2654 326766003
2655 2321571
2656 316054439
2657 2105131
2658 1952510
2659 1846189
2660 1774304
2661 1730150
2662 1709878
2663 11961
2664 310161232
2665 298974162
2666 1984710
2667 285589888
2668 1805312
2669 1680291
2670 1603860
2671 1539611
2672 1509052
2673 10080
2674 1609256
2675 1503555
2676 1456007
2677 1391071
2678 1371409
2679 8921
2680 1388544
2681 1330639
2682 1298912
2683 7884
2684 1265625
2685 1243973
2686 7200
2687 6765
2688 6414
2689 6109
2690 5982
2691 5872
2692 5760
2693 31
2694 267538423
2695 260482440
2696 1629633
2697 1485737
2698 1388205
2699 1323575
2700 1284353
2701 1266206
2702 8029
2703 1329429
2704 2495508
2705 1195667
2706 2334241
2707 0
2708 1156949
2709 1115219
2710 1096171
2711 6305
2712 1068159
2713 0
2714 5448
2715 0
2716 4989
2717 0
2718 4791
2719 0
2720 1161043
2721 1095238
2722 1050092
2723 1037772
2724 5980
2725 1021479
2726 991616
2727 5402
2728 956585
2729 4957
2730 4621
2731 4384
2732 4291
2733 4140
2734 4155
2735 21
2736 939864
2737 919972
2738 4752
2739 0
2740 4086
2741 0
2742 3872
2743 0
2744 35
2745 4004
2746 3784
2747 3654
2748 3600
2749 3501
2750 16
2751 3565
2752 6841
2753 3350
2754 0
2755 3281
2756 3234
2757 13
2758 25
2759 12
2760 47
2761 11
2762 22
2763 11
2764 0
2765 74440906426961
2766 69757481708035
2767 67286552154698
2768 645778266940
2769 64359238820160
2770 62706426947703
2771 572882001429
2772 522669483908
2773 488701026398
2774 466265021763
2775 452729118463
2776 446668991074
2777 4596516507
2778 58326361040755
2779 493978921731
2780 452447125484
2781 424928757087
2782 407497396481
2783 398020592041
2784 3883047033
2785 407595804423
2786 384767148882
2787 371179605927
2788 365080237708
2789 3414240136
2790 359841305900
2791 349559352140
2792 3085989470
2793 337651209655
2794 2850468284
2795 2678322660
2796 2555922322
2797 2472303536
2798 2420800941
2799 2397606250
2800 22985430
2801 51693797544232
2802 411711002696
2803 378773797632
2804 357555333155
2805 344923634378
2806 339253009328
2807 3152443919
2808 342950592345
2809 325376658049
2810 316355618700
2811 2772095955
2812 306138144656
2813 299864706627
2814 2513553266
2815 2323189251
2816 2191171854
2817 2096789377
2818 2037561672
2819 2002589362
2820 18295909
2821 304127660658
2822 290815839779
2823 284854618724
2824 2379313095
2825 275650085602
2826 2158784433
2827 2002868745
2828 1894262543
2829 1821046545
2830 1776247557
2831 1755940926
2832 15408107
2833 258845008477
2834 1926347396
2835 1792159635
2836 1702811899
2837 1643151065
2838 1612066121
2839 13466873
2840 1651228850
2841 1574803341
2842 1528486396
2843 1507435432
2844 12114654
2845 1492277011
2846 1458023581
2847 11111246
2848 1416807200
2849 10374114
2850 9818952
2851 9401049
2852 9110680
2853 8909207
2854 8803680
2855 68688
2856 323352329104
2857 298999407672
2858 283920325892
2859 275796083618
2860 2377131456
2861 271814408215
2862 259910587014
2863 254576649608
2864 2096829417
2865 246338436132
2866 1902408634
2867 1764974824
2868 1669235940
2869 1604691000
2870 1565179320
2871 1547255538
2872 13388630
2873 242208046338
2874 233529069352
2875 1797857376
2876 223179289482
2877 1636194055
2878 1523254752
2879 1446265872
2880 1396545361
2881 1369136770
2882 11273473
2883 1460769242
2884 1365262602
2885 1302041339
2886 1263728260
2887 1246290771
2888 9863994
2889 1262486501
2890 1210199533
2891 1181569622
2892 8875790
2893 1151908290
2894 1132524708
2895 8161380
2896 7625081
2897 7231242
2898 6946258
2899 6748839
2900 6625895
2901 6569588
2902 48951
2903 210412832418
2904 204918707482
2905 1487896807
2906 1356906715
2907 1268181655
2908 1209446393
2909 1173837355
2910 1157633678
2911 9090220
2912 1216076379
2913 1140851167
2914 1094336562
2915 1067706668
2916 7964238
2917 1059581158
2918 1021729835
2919 1004521287
2920 7177240
2921 979282469
2922 6604165
2923 6188811
2924 5888379
2925 5670852
2926 5525990
2927 5449305
2928 38745
2929 1066767653
2930 1006589906
2931 970630220
2932 954272279
2933 6788075
2934 939777174
2935 912535492
2936 6127940
2937 880698752
2938 5655637
2939 5311911
2940 5067146
2941 4899315
2942 4795337
2943 4747419
2944 32461
2945 867155594
2946 849031477
2947 5435696
2948 5028117
2949 4734762
2950 4534457
2951 4399263
2952 4327299
2953 28253
2954 4588762
2955 4338211
2956 4168890
2957 4064647
2958 4016646
2959 25296
2960 4069466
2961 3926113
2962 3849561
2963 23126
2964 3771603
2965 3718189
2966 21486
2967 20223
2968 19280
2969 18575
2970 18055
2971 17703
2972 17512
2973 93
2974 212937171677
2975 198058395250
2976 189372098675
2977 185473472647
2978 1469403754
2979 181260281450
2980 175191934900
2981 1295118139
2982 166989163072
2983 1180910938
2984 1101546875
2985 1043739525
2986 1009812457
2987 987971291
2988 7859375
2989 162189570225
2990 157946885450
2991 1113989632
2992 1015877450
2993 949414425
2994 905407200
2995 878715508
2996 866551875
2997 6610076
2998 910222836
2999 852772572
3000 819061520
3001 798029400
3002 5796069
3003 792937990
3004 764577618
3005 751675569
3006 5217660
3007 732732668
3008 4810378
3009 4498779
3010 4284353
3011 4121956
3012 4024629
3013 3960669
3014 27360
3015 141106324423
3016 920624670
3017 840055371
3018 791190297
3019 755886997
3020 740392093
3021 5294623
3022 758486322
3023 706293189
3024 690977155
3025 670419792
3026 4704859
3027 661938768
3028 645688622
3029 4188892
3030 626791702
3031 3842960
3032 3659505
3033 3446229
3034 3378269
3035 3264459
3036 3276540
3037 21392
3038 664278303
3039 628442228
3040 612200552
3041 3959997
3042 591883043
3043 579487364
3044 3592272
3045 3312981
3046 3128823
3047 2987599
3048 2906921
3049 2850856
3050 18113
3051 546468681
3052 3195575
3053 2928896
3054 2804394
3055 2663373
3056 2629931
3057 2568497
3058 15882
3059 2696265
3060 2567771
3061 2470072
3062 2428837
3063 14080
3064 2427264
3065 2329760
3066 2323677
3067 12822
3068 2274261
3069 11986
3070 11418
3071 10794
3072 10523
3073 10155
3074 10088
3075 9907
3076 50
3077 117103881501
3078 707550041
3079 650620817
3080 613878099
3081 591915958
3082 581895041
3083 3938635
3084 587672708
3085 556691330
3086 541569688
3087 3454801
3088 523585477
3089 512610284
3090 3130582
3091 2890073
3092 2726579
3093 2606045
3094 2533180
3095 2486770
3096 15540
3097 517905221
3098 495006915
3099 484648684
3100 2950127
3101 468521794
3102 2674397
3103 2480100
3104 2344533
3105 2266004
3106 2196545
3107 2170440
3108 13042
3109 438276771
3110 2377879
3111 2209805
3112 0
3113 2024100
3114 1986566
3115 0
3116 2032884
3117 1938099
3118 1880127
3119 1853385
3120 10184
3121 1833117
3122 1791556
3123 9325
3124 1738103
3125 0
3126 8269
3127 7880
3128 0
3129 7462
3130 7373
3131 0
3132 443124929
3133 425694063
3134 2418548
3135 407748403
3136 2193982
3137 2046475
3138 1937696
3139 1865833
3140 1832722
3141 10401
3142 1960172
3143 1812228
3144 1747397
3145 1677580
3146 1672584
3147 8999
3148 1689802
3149 1613721
3150 1580059
3151 8126
3152 1553662
3153 1499664
3154 7429
3155 6925
3156 6661
3157 6336
3158 6141
3159 5986
3160 6034
3161 28
3162 1699097
3163 1590585
3164 1527633
3165 1487445
3166 7685
3167 1477266
3168 1423913
3169 1399258
3170 6886
3171 1363016
3172 6320
3173 5950
3174 5600
3175 5447
3176 5333
3177 5145
3178 23
3179 1344307
3180 1309177
3181 6073
3182 1267720
3183 5579
3184 0
3185 4998
3186 4873
3187 0
3188 4721
3189 59
3190 5111
3191 4803
3192 4606
3193 4460
3194 4294
3195 18
3196 4466
3197 4240
3198 4208
3199 4092
3200 17
3201 4097
3202 4023
3203 0
3204 3942
3205 14
3206 0
3207 38
3208 12
3209 12
3210 36
3211 12
3212 0
3213 168497421691369
3214 156752986170883
3215 149906072222531
3216 146847216335274
3217 1292913855208
3218 143564728541801
3219 138437339798700
3220 1142574178149
3221 132335143809669
3222 1040165861217
3223 968522928309
3224 919723577805
3225 888244821076
3226 870953976281
3227 8010816435
3228 128698539075945
3229 125355172801590
3230 982870443665
3231 896494806558
3232 838018419273
3233 799342549858
3234 775940548576
3235 765360155397
3236 6761830266
3237 804273253627
3238 755167377519
3239 724005932122
3240 706991819572
3241 5927295838
3242 701371057269
3243 676431625714
3244 665152315032
3245 5348668884
3246 648661576561
3247 4926154355
3248 4614927125
3249 4389554478
3250 4230423178
3251 4125301396
3252 4066813820
3253 34687614
3254 112509247672456
3255 813844746430
3256 745227167996
3257 699717556342
3258 670840748139
3259 655067707572
3260 5460114387
3261 670478105778
3262 632767441102
3263 610255461088
3264 600079590343
3265 4795898172
3266 591161275931
3267 574119300065
3268 4332151348
3269 554272511059
3270 3999883308
3271 3757520494
3272 3585082558
3273 3467052250
3274 3394155820
3275 3360913941
3276 27552709
3277 591881291296
3278 561908021063
3279 545706838096
3280 4102745625
3281 527815954887
3282 516869774512
3283 3715216297
3284 3435584474
3285 3237409500
3286 3099531002
3287 3009244640
3288 2959092714
3289 23162031
3290 490471119394
3291 3299817544
3292 3060905217
3293 2894332558
3294 2781938390
3295 2712937011
3296 2681409860
3297 20219804
3298 2807878617
3299 2665495360
3300 2573407130
3301 2522454996
3302 18135329
3303 2510976713
3304 2436664896
3305 2402622203
3306 16618332
3307 2354894854
3308 15471180
3309 14600227
3310 13949221
3311 13471866
3312 13138330
3313 12929112
3314 12832981
3315 89532
3316 94445024613728
3317 635686236404
3318 584670238379
3319 551766257526
3320 532127626098
3321 523236034105
3322 4110307435
3323 528649852488
3324 501867700305
3325 487387892232
3326 3613791861
3327 471389304832
3328 461603707754
3329 3272285299
3330 3025939140
3331 2851347882
3332 2729864410
3333 2650303452
3334 2606088780
3335 20118668
3336 467149873068
3337 446581396655
3338 437308826951
3339 3090808772
3340 422949201844
3341 2803121104
3342 2600106511
3343 2458583493
3344 2363044936
3345 2304415843
3346 2277580252
3347 16919145
3348 396308509045
3349 2496999059
3350 2324192360
3351 2208918239
3352 2130031680
3353 2087821578
3354 14791840
3355 2137626552
3356 2038251960
3357 1977881041
3358 1950223855
3359 13277103
3360 1929788604
3361 1883772521
3362 12177952
3363 1831020429
3364 11360464
3365 10745170
3366 10291592
3367 9966914
3368 9750049
3369 9627994
3370 63732
3371 402583500403
3372 388059826112
3373 2547567132
3374 370671967215
3375 2317544083
3376 2157138245
3377 2047697380
3378 1976896983
3379 1937702949
3380 13610956
3381 2066547868
3382 1931061834
3383 1841261284
3384 1786718406
3385 1761706748
3386 11898476
3387 1783873264
3388 1709650792
3389 1668865999
3390 10699899
3391 1626307256
3392 1598636426
3393 9834251
3394 9186652
3395 8710773
3396 8366210
3397 8127328
3398 7978002
3399 7908937
3400 50327
3401 1805344926
3402 1694495656
3403 1623978494
3404 1585234068
3405 10119044
3406 1571481465
3407 1515048106
3408 1489240549
3409 9118448
3410 1451257881
3411 8392224
3412 7859244
3413 7472814
3414 7199382
3415 7018011
3416 6916152
3417 42115
3418 1438701039
3419 1396727198
3420 8055713
3421 1347480001
3422 7432711
3423 6986016
3424 6657323
3425 6435955
3426 6303955
3427 6234637
3428 36608
3429 6765963
3430 6373519
3431 6099980
3432 5920287
3433 5819622
3434 32718
3435 5951280
3436 5718159
3437 5574436
3438 5507767
3439 29859
3440 5464790
3441 5354782
3442 27696
3443 5229971
3444 26040
3445 24806
3446 23781
3447 23076
3448 22568
3449 22233
3450 22097
3451 105
3452 415311375282
3453 383915206103
3454 364446821591
3455 353910306348
3456 2525748446
3457 348589684231
3458 333231521340
3459 326287462780
3460 2225819378
3461 315541411073
3462 2018458104
3463 1872161231
3464 1770220876
3465 1701336272
3466 1659082737
3467 1639665242
3468 11757204
3469 309517472784
3470 298340074359
3471 1903453931
3472 284947540342
3473 1731472294
3474 1611581098
3475 1529754408
3476 1476826400
3477 1447495540
3478 9882156
3479 1543637727
3480 1442409628
3481 1375239450
3482 1334495655
3483 1315765671
3484 8637474
3485 1332226500
3486 1276758180
3487 1246255166
3488 7766711
3489 1214410415
3490 1193702583
3491 7137731
3492 6667684
3493 6322052
3494 6071892
3495 5898297
3496 5789843
3497 5739569
3498 35504
3499 266526823212
3500 259500467596
3501 1564215178
3502 1426216145
3503 1332614194
3504 1270636748
3505 1232907578
3506 1215642137
3507 7927889
3508 1276438661
3509 0
3510 1148128291
3511 0
3512 13872831
3513 1110839811
3514 1070950244
3515 1052634830
3516 6249936
3517 1025709717
3518 11493812
3519 5386250
3520 10242774
3521 4933751
3522 9610750
3523 4739365
3524 56007
3525 1115312730
3526 1052180792
3527 1014332438
3528 997035314
3529 5897707
3530 981438113
3531 952763559
3532 5321564
3533 919094782
3534 4909736
3535 4610470
3536 4397301
3537 4250911
3538 4159913
3539 4117711
3540 23430
3541 903312355
3542 884261579
3543 4711456
3544 8710540
3545 4102502
3546 7852747
3547 3810499
3548 7491443
3549 0
3550 3972773
3551 3755141
3552 3608063
3553 3517277
3554 3475099
3555 18227
3556 3519618
3557 0
3558 3328320
3559 0
3560 3259813
3561 3213045
3562 15470
3563 0
3564 13879
3565 0
3566 12994
3567 0
3568 12600
3569 0
3570 218185827853
3571 1198860705
3572 1097328274
3573 1029889286
3574 986979687
3575 963374460
3576 5856562
3577 985224600
3578 929431604
3579 899980000
3580 880691730
3581 5117086
3582 866888025
3583 841549480
3584 4632399
3585 811788030
3586 4273815
3587 3999900
3588 3827661
3589 3700159
3590 3608990
3591 3584186
3592 20100
3593 864030020
3594 819949660
3595 795944611
3596 4367040
3597 769245429
3598 752984037
3599 3949912
3600 3651241
3601 3439197
3602 3291480
3603 3194477
3604 3139946
3605 16819
3606 712195819
3607 3497572
3608 3243169
3609 3106078
3610 2945261
3611 2871195
3612 2867235
3613 14640
3614 2968277
3615 2832929
3616 2718141
3617 2663455
3618 13159
3619 2649230
3620 2569941
3621 2533066
3622 11995
3623 2460441
3624 11293
3625 10527
3626 10055
3627 9808
3628 9462
3629 9309
3630 9318
3631 39
3632 732862810
3633 700304067
3634 685508077
3635 3560394
3636 662473786
3637 3226627
3638 2991871
3639 2827879
3640 2734935
3641 2648644
3642 2616867
3643 13395
3644 618796799
3645 2865739
3646 5319848
3647 2521950
3648 4883808
3649 2392595
3650 23256
3651 2447991
3652 2333188
3653 2263281
3654 2230853
3655 10469
3656 2205865
3657 0
3658 19069
3659 2090609
3660 8961
3661 0
3662 8095
3663 0
3664 7665
3665 0
3666 61
3667 2480069
3668 2316659
3669 2208120
3670 2141998
3671 2111228
3672 9861
3673 2136178
3674 2046559
3675 1997011
3676 8856
3677 1944743
3678 1910907
3679 8131
3680 7667
3681 7049
3682 6910
3683 6710
3684 6586
3685 6625
3686 25
3687 1938976
3688 1868641
3689 1836187
3690 7744
3691 1788024
3692 14353
3693 6776
3694 12751
3695 6141
3696 12090
3697 5895
3698 44
3699 1696837
3700 6492
3701 6003
3702 5812
3703 5617
3704 5474
3705 5361
3706 20
3707 5666
3708 10811
3709 5259
3710 10297
3711 0
3712 5125
3713 5019
3714 4992
3715 17
3716 4873
3717 0
3718 15
3719 0
3720 13
3721 0
3722 13
3723 0
3724 0
3725 378587874203186
3726 350026813524491
3727 332328700540148
3728 322775027080313
3729 2562857529019
3730 318028151759121
3731 304058906239693
3732 297778347305057
3733 2260151337072
3734 288063722691055
3735 2050359961483
3736 1902132953012
3737 1798854923814
3738 1729202990539
3739 1686533047943
3740 1667128478260
3741 13857524522
3742 282927653676375
3743 272752910000166
3744 1936729068875
3745 260594850109399
3746 1762383859092
3747 1640645938807
3748 1557643914750
3749 1504010178018
3750 1474413769160
3751 11671345774
3752 1572924684279
3753 1470012753757
3754 1401870656736
3755 1360539103870
3756 1341702079740
3757 10213799085
3758 1358987976279
3759 1302636083815
3760 1271753078133
3761 9191495377
3762 1239703527292
3763 1218774811314
3764 8452336241
3765 7897201851
3766 7489479839
3767 7194479775
3768 6990263910
3769 6863084844
3770 6804907020
3771 52082869
3772 244816656165054
3773 238393378791519
3774 1600311614921
3775 1459351312692
3776 1363859201384
3777 1300627348359
3778 1262270635736
3779 1244784122448
3780 9418536075
3781 1307496582697
3782 1228201028498
3783 1176488373907
3784 1149341853601
3785 8244515107
3786 1138955918626
3787 1098215410864
3788 1079665950895
3789 7438358621
3790 1052436705394
3791 6844770330
3792 6414571475
3793 6097045938
3794 5878065528
3795 5727992172
3796 5648758017
3797 41279740
3798 1146016809694
3799 1081317084516
3800 1042633686965
3801 1025018411328
3802 7037796839
3803 1009353707918
3804 980049192512
3805 6353946876
3806 945768673386
3807 5864582151
3808 5508332082
3809 5254610044
3810 5080785455
3811 4973074272
3812 4923566617
3813 34693312
3814 930881008600
3815 911383359996
3816 5638078010
3817 5210112160
3818 4911317001
3819 4698898032
3820 4563640419
3821 4484483680
3822 30247015
3823 4760657055
3824 4500863360
3825 4325331438
3826 4217373800
3827 4167639938
3828 27079096
3829 4222721568
3830 4078266450
3831 3994785226
3832 24768240
3833 3914138688
3834 3858840218
3835 23018226
3836 21683375
3837 20658880
3838 19907392
3839 19350754
3840 18988954
3841 18772853
3842 116402
3843 202711267740466
3844 1242133120899
3845 1137136978532
3846 1067447499125
3847 1023153762560
3848 998866622280
3849 7054709156
3850 1021890511681
3851 964181485581
3852 929673809747
3853 913949274869
3854 6190786237
3855 899950330359
3856 873806746017
3857 5589014858
3858 843212797067
3859 5158418392
3860 4844986542
3861 4621764178
3862 4468811671
3863 4374003661
3864 4330408351
3865 30104604
3866 898761508420
3867 853048951942
3868 828264530913
3869 5281340480
3870 800741525282
3871 783954972313
3872 4779853370
3873 4419270846
3874 4163594203
3875 3985532891
3876 3868733576
3877 3803554792
3878 25262055
3879 742549567955
3880 4239210785
3881 3931531839
3882 3716942364
3883 3571921990
3884 3482705884
3885 3441594300
3886 22029033
3887 3602598016
3888 3419305196
3889 3300560365
3890 3234628505
3891 19744423
3892 3218747052
3893 3122902704
3894 3078733627
3895 18082915
3896 3016463558
3897 16830165
3898 15880587
3899 15170344
3900 14649308
3901 14284609
3902 14055266
3903 13948839
3904 82677
3905 767655925765
3906 733697332686
3907 718307791143
3908 4339379708
3909 694420850515
3910 3934115907
3911 3648558527
3912 3449372607
3913 3314760809
3914 3231961059
3915 3193773387
3916 20286706
3917 649559510789
3918 3499651048
3919 3255229604
3920 3091150097
3921 2982273018
3922 2924159799
3923 17697404
3924 2992889301
3925 2853265535
3926 2768280410
3927 2729103602
3928 15895159
3929 2699583340
3930 2636087784
3931 14568060
3932 2560103989
3933 13591883
3934 12858978
3935 12309903
3936 11924605
3937 11659178
3938 11516093
3939 65208
3940 3041782012
3941 2841868623
3942 2709278540
3943 2628570552
3944 2591359527
3945 15028077
3946 2623091890
3947 2513529871
3948 2453165602
3949 13507549
3950 2389837725
3951 2348752989
3952 12410041
3953 11591426
3954 10989691
3955 10553634
3956 10250973
3957 10061433
3958 9973081
3959 54526
3960 2387495190
3961 2301387056
3962 2261812558
3963 11917655
3964 2203408666
3965 10961710
3966 10268183
3967 9758476
3968 9403755
3969 9162287
3970 9031559
3971 47333
3972 2094247839
3973 9953729
3974 9346311
3975 8913199
3976 8615812
3977 8430666
3978 8344259
3979 42254
3980 8698209
3981 8320800
3982 8077726
3983 7936436
3984 38500
3985 7916071
3986 7716179
3987 7622977
3988 35654
3989 7495584
3990 33467
3991 31755
3992 30454
3993 29458
3994 28743
3995 28246
3996 27973
3997 118
3998 144403572458089
3999 806541618200
4000 741624656497
4001 699709209298
4002 674633153217
4003 663191558484
4004 4324479768
4005 669713093401
4006 636806867592
4007 617127280234
4008 3804663139
4009 596567286710
4010 584035086928
4011 3437901786
4012 3183173308
4013 2994445720
4014 2870548699
4015 2782185318
4016 2739284328
4017 17520397
4018 589858420158
4019 563744865810
4020 551900483685
4021 3240687797
4022 533509273462
4023 2937865693
4024 2724543427
4025 2575728837
4026 2475137385
4027 2413245060
4028 2384663333
4029 14723829
4030 498901293776
4031 2612827488
4032 2435118169
4033 2303159040
4034 2230795292
4035 2182920092
4036 12842817
4037 2234100976
4038 2129816034
4039 2066320401
4040 2037020230
4041 11533587
4042 2014872314
4043 1963531604
4044 10585745
4045 1910608245
4046 9861268
4047 9315422
4048 8930790
4049 8638172
4050 8458334
4051 8341973
4052 46036
4053 503906640233
4054 487097242303
4055 2646527190
4056 463619433399
4057 2412537502
4058 2250610688
4059 2130787786
4060 2061749781
4061 2015534373
4062 11808404
4063 2141340400
4064 2022187757
4065 1905277971
4066 1868472027
4067 1820453114
4068 10381582
4069 1846264973
4070 1775177570
4071 1726560290
4072 9275957
4073 1680250788
4074 1667520973
4075 8434380
4076 7965237
4077 7474311
4078 7257007
4079 6976700
4080 6923303
4081 6792360
4082 36476
4083 1869782439
4084 1758910480
4085 1681287290
4086 1644853056
4087 8714807
4088 1625989013
4089 1567293626
4090 1540297039
4091 7862785
4092 1500429976
4093 7221330
4094 6774083
4095 6428497
4096 6203529
4097 6035377
4098 5957708
4099 30223
4100 1490194768
4101 1441540434
4102 6953051
4103 1384107151
4104 6441391
4105 5978274
4106 5763566
4107 5514742
4108 5439431
4109 5336812
4110 26488
4111 5802650
4112 5479223
4113 5229987
4114 5088122
4115 4988102
4116 23510
4117 5095815
4118 4938278
4119 4768358
4120 4751818
4121 21279
4122 4706559
4123 4596171
4124 19895
4125 4469890
4126 18765
4127 17766
4128 17152
4129 16480
4130 16241
4131 15893
4132 15891
4133 63
4134 407791805569
4135 396942031850
4136 2026233446
4137 1847098530
4138 1725619896
4139 1645030633
4140 1595949640
4141 1573281439
4142 8691393
4143 1651382498
4144 1551884909
4145 1484817422
4146 1451225482
4147 7591256
4148 1435955134
4149 1384109067
4150 1360239985
4151 6843697
4152 1324996259
4153 6276267
4154 5895731
4155 5599053
4156 5399138
4157 5245230
4158 5185114
4159 25976
4160 1438739201
4161 1357034186
4162 1301769806
4163 1285472695
4164 6470470
4165 1264935526
4166 1227777928
4167 5815100
4168 1183997932
4169 5363699
4170 5054236
4171 4802573
4172 4642254
4173 4558610
4174 4495645
4175 21700
4176 1162087202
4177 1137365328
4178 5141145
4179 4774039
4180 4421326
4181 4278138
4182 4188755
4183 4039625
4184 18873
4185 4331230
4186 4093579
4187 3932530
4188 3833095
4189 3786777
4190 16860
4191 3856156
4192 3703930
4193 3624936
4194 15400
4195 3549487
4196 3498098
4197 14457
4198 13472
4199 12827
4200 12496
4201 12008
4202 11783
4203 11736
4204 44
4205 1212945122
4206 1153574136
4207 1117043696
4208 5248531
4209 1079190634
4210 1056207850
4211 4737218
4212 4386284
4213 4123822
4214 3953164
4215 3829449
4216 3770332
4217 17221
4218 1001009416
4219 4180361
4220 3908753
4221 3660419
4222 3546379
4223 3425095
4224 3412533
4225 14911
4226 3544602
4227 3371597
4228 3261692
4229 3187468
4230 13401
4231 3159669
4232 3088620
4233 2994776
4234 12213
4235 2957363
4236 11446
4237 10721
4238 10262
4239 9977
4240 9712
4241 9487
4242 9416
4243 34
4244 908832595
4245 3615525
4246 3369576
4247 3191442
4248 3085021
4249 3017203
4250 12603
4251 3086137
4252 2941255
4253 2852801
4254 2811551
4255 11338
4256 2779407
4257 2707088
4258 10398
4259 2633341
4260 9704
4261 0
4262 8763
4263 8473
4264 8295
4265 8178
4266 0
4267 2779717
4268 2669362
4269 2598083
4270 9964
4271 2527679
4272 2500923
4273 9052
4274 8544
4275 8046
4276 7778
4277 7623
4278 7415
4279 7252
4280 24
4281 2387671
4282 8239
4283 7725
4284 7355
4285 7071
4286 6879
4287 6787
4288 0
4289 7140
4290 6849
4291 6676
4292 6516
4293 6362
4294 20
4295 6444
4296 6296
4297 6103
4298 18
4299 6034
4300 5993
4301 0
4302 16
4303 16
4304 15
4305 103
4306 0
4307 15
4308 14
4309 0
4310 139975306676681591
4311 846369703434168
4312 778357068099478
4313 734469364232694
4314 708247564732176
4315 696334200496727
4316 5056537022317
4317 703380016909523
4318 667670253499416
4319 648333727376699
4320 4444934735077
4321 626910924767373
4322 613827859834418
4323 4024355610874
4324 3721229345009
4325 3506368475651
4326 3356831598417
4327 3258856700613
4328 3204351100621
4329 23842643737
4330 620647812611948
4331 593254866836170
4332 580872326121739
4333 3799528698794
4334 561673997668575
4335 3445580657821
4336 3195900360428
4337 3021820262128
4338 2904281128335
4339 2832094828950
4340 2798996289431
4341 20057065028
4342 525831300069839
4343 3068261294809
4344 2855800691107
4345 2710824968611
4346 2617011878618
4347 2565045053686
4348 17522772904
4349 2626016781017
4350 2503834490277
4351 2429573489160
4352 2395501797799
4353 15744473031
4354 2370206642138
4355 2313594390311
4356 14442214150
4357 2248622856366
4358 13473446353
4359 12744055884
4360 12206429057
4361 11821639021
4362 11564752258
4363 11420287216
4364 77909104
4365 532828246039568
4366 513550843187800
4367 3127337764461
4368 490435576927602
4369 2844741131534
4370 2647741435625
4371 2513311307014
4372 2426316597430
4373 2378119115135
4374 16149541124
4375 2536050712957
4376 2369691085250
4377 2259405068995
4378 2192390636137
4379 2161616517921
4380 14120027921
4381 2188646171673
4382 2097501430031
4383 2047385728687
4384 12699086043
4385 1995040237138
4386 1961002592940
4387 11672552650
4388 10904336027
4389 10339765960
4390 9931056533
4391 9647677693
4392 9470778625
4393 9389052561
4394 61696914
4395 2213816006542
4396 2077809017248
4397 1991266164001
4398 1943687244968
4399 12014839360
4400 1926682475784
4401 1857425194383
4402 1825718507279
4403 10827986568
4404 1779023910375
4405 9966225724
4406 9333572048
4407 8874910576
4408 8550429151
4409 8335286296
4410 8214476719
4411 51713400
4412 1763121108487
4413 1711621136810
4414 9569153712
4415 1651153335985
4416 8829635824
4417 8292038235
4418 7908991727
4419 7646227592
4420 7483081798
4421 7407495061
4422 45024560
4423 8039258514
4424 7573189820
4425 7248381125
4426 7035072564
4427 6915661222
4428 40239443
4429 7072447880
4430 6795685882
4431 6625104288
4432 6546073656
4433 36741503
4434 6495390214
4435 6364831030
4436 34088840
4437 6216857241
4438 32057064
4439 30487961
4440 29297870
4441 28415432
4442 27793244
4443 27399858
4444 27216741
4445 150896
4446 436119644222419
4447 424575537682079
4448 2419101567054
4449 2205579854739
4450 2060847784947
4451 1964910566113
4452 1906584116947
4453 1879798075126
4454 12075651022
4455 1973719225615
4456 1852433546235
4457 1775251753757
4458 1732807017970
4459 10567587481
4460 1717595983850
4461 1655829488198
4462 1627539416054
4463 9523232190
4464 1585865410028
4465 8765102447
4466 8208593704
4467 7805122875
4468 7519661274
4469 7330367883
4470 7224033744
4471 44869769
4472 1724154583496
4473 1626494973837
4474 1567996906150
4475 1541205028498
4476 8991964457
4477 1517055508893
4478 1472721586343
4479 8114388825
4480 1420650489400
4481 7487088196
4482 7031187500
4483 6706255337
4484 6483393480
4485 6344966250
4486 6280805677
4487 37624766
4488 1396099857375
4489 1366591071418
4490 7187789735
4491 6644636719
4492 6259290412
4493 5990776134
4494 5814419591
4495 5715612929
4496 32755384
4497 6062575849
4498 5730842755
4499 5506485182
4500 5368211792
4501 5304082596
4502 29315757
4503 5372533089
4504 5185229402
4505 5080938830
4506 26791128
4507 4976822628
4508 4905740287
4509 24899309
4510 23443423
4511 22341843
4512 21518406
4513 20922322
4514 20520756
4515 20292854
4516 107068
4517 1463785240172
4518 1389079177862
4519 1348469992938
4520 7362592456
4521 1303179115668
4522 1275624045626
4523 6660523569
4524 6157161990
4525 5800079472
4526 5551217042
4527 5387735788
4528 5296189401
4529 30131194
4530 1206473663438
4531 5900187483
4532 5471180038
4533 5171752278
4534 4969266080
4535 4844431616
4536 4786543475
4537 26251754
4538 5008991131
4539 4753452767
4540 4587717152
4541 4495410327
4542 23516354
4543 4472024933
4544 4338241389
4545 4276243559
4546 21527941
4547 4188552913
4548 20032195
4549 18899875
4550 18052632
4551 17430670
4552 16994925
4553 16720233
4554 16591750
4555 84323
4556 1103426311677
4557 5113058786
4558 4757709782
4559 4514952123
4560 4357518423
4561 4269828137
4562 22238665
4563 4368947927
4564 4164538461
4565 4039924455
4566 3982187502
4567 19955737
4568 3937998953
4569 3842896759
4570 18290834
4571 3732952112
4572 17055034
4573 16117020
4574 15443135
4575 14952397
4576 14623690
4577 14437256
4578 70380
4579 3955628422
4580 3789884891
4581 3698350272
4582 17556889
4583 3601870848
4584 3539473526
4585 16125285
4586 15060096
4587 14276760
4588 13708823
4589 13314364
4590 13066811
4591 12950751
4592 61069
4593 3397369614
4594 14598067
4595 13667921
4596 12992980
4597 12514741
4598 12196745
4599 12016928
4600 54450
4601 12673152
4602 12084647
4603 11680303
4604 11428147
4605 11309841
4606 49494
4607 11450355
4608 11110610
4609 10919242
4610 45765
4611 10734631
4612 10603896
4613 42874
4614 40635
4615 38885
4616 37542
4617 36520
4618 35805
4619 35365
4620 35148
4621 133
4622 305560205694448
4623 1557459603321
4624 1425503803770
4625 1337845989464
4626 1282057784668
4627 1251348695600
4628 7353551637
4629 1279635386727
4630 1207125563889
4631 1163647919919
4632 1143738836721
4633 6447373247
4634 1125729620998
4635 1092785338860
4636 5817701948
4637 1054062008491
4638 5367656224
4639 5040583926
4640 4807567727
4641 4647609650
4642 4548275447
4643 4502111672
4644 26060925
4645 1121571780326
4646 1064301163692
4647 1033153151285
4648 5486070174
4649 998392412667
4650 977252377062
4651 4962572856
4652 4587427260
4653 4321270783
4654 4135764711
4655 4013866052
4656 3945573985
4657 21832074
4658 924056417492
4659 4395233737
4660 4075559681
4661 3852369885
4662 3701523852
4663 3608398565
4664 3565200650
4665 19018537
4666 3730735933
4667 3540294030
4668 3416789903
4669 3347956180
4670 17035228
4671 3330372491
4672 3230683650
4673 3184417452
4674 15593828
4675 3118957517
4676 14509678
4677 13689323
4678 13075473
4679 12624629
4680 12308961
4681 12109687
4682 12016485
4683 59407
4684 950036525022
4685 907799588671
4686 888590567751
4687 4477674292
4688 858676476220
4689 4058157143
4690 3763022131
4691 3556924504
4692 3417605418
4693 3331606435
4694 3291740635
4695 17447575
4696 801857057005
4697 3605093436
4698 6709008754
4699 3183209296
4700 6144376129
4701 3010229811
4702 30426256
4703 3079965639
4704 2935853779
4705 2847872591
4706 2807162808
4707 13649939
4708 2775884357
4709 0
4710 25020988
4711 2631067187
4712 11664952
4713 0
4714 10562101
4715 0
4716 10001274
4717 0
4718 93457
4719 3121960553
4720 2916335086
4721 2779763734
4722 2696547430
4723 2657890026
4724 12878188
4725 2689551844
4726 2576798228
4727 2514485921
4728 11569365
4729 2448760314
4730 2406296274
4731 10625279
4732 9923295
4733 9406775
4734 9032587
4735 8772378
4736 8609197
4737 8532508
4738 38999
4739 2442307872
4740 2353890358
4741 2312981741
4742 10189888
4743 2252508480
4744 18747511
4745 8776159
4746 16685513
4747 8035392
4748 15662295
4749 7715474
4750 67660
4751 2138115006
4752 8500291
4753 7980399
4754 7609820
4755 7354922
4756 7196079
4757 7121391
4758 30172
4759 7421584
4760 14202859
4761 6890476
4762 13543485
4763 0
4764 6750239
4765 6578880
4766 6498687
4767 25440
4768 6388560
4769 0
4770 22653
4771 0
4772 21011
4773 0
4774 20143
4775 0
4776 141
4777 762016816920
4778 734208859680
4779 3404794680
4780 700703600959
4781 3095208347
4782 2879960000
4783 2732912409
4784 2637519532
4785 2584333853
4786 12831880
4787 2754274186
4788 2572848080
4789 2452298346
4790 2378865169
4791 2344785600
4792 11200035
4793 2372621922
4794 2273123578
4795 2218132726
4796 10061507
4797 2160126900
4798 2122607549
4799 9240229
4800 8629841
4801 8180518
4802 7854897
4803 7628695
4804 7486678
4805 7419840
4806 33435
4807 2389683578
4808 2242204791
4809 2148207816
4810 2096178482
4811 9478685
4812 2076594510
4813 2001328507
4814 1966580044
4815 8532816
4816 1915120480
4817 7849082
4818 7348947
4819 6985682
4820 6728394
4821 6557324
4822 6460199
4823 27899
4824 1893445413
4825 1837521613
4826 7517159
4827 1771603549
4828 6932289
4829 0
4830 6206220
4831 5998059
4832 0
4833 5807766
4834 0
4835 6299312
4836 5932587
4837 5676422
4838 5507783
4839 5412792
4840 21612
4841 5532410
4842 5314410
4843 5179538
4844 5116318
4845 19707
4846 5073778
4847 4970390
4848 54810
4849 4852113
4850 17172
4851 16428
4852 0
4853 15209
4854 14873
4855 0
4856 14556
4857 148
4858 2002789068
4859 1888768743
4860 1820344429
4861 1788678944
4862 7686125
4863 1759624851
4864 1707709396
4865 6930280
4866 1646374822
4867 6390931
4868 6000157
4869 5721369
4870 5529595
4871 5409990
4872 5353945
4873 22150
4874 1614151131
4875 1579544421
4876 6120393
4877 0
4878 5326936
4879 0
4880 4945508
4881 0
4882 38477
4883 5152296
4884 4869169
4885 4677174
4886 4558448
4887 4502762
4888 17192
4889 4558339
4890 8796480
4891 4308601
4892 62730
4893 4218013
4894 4156580
4895 14575
4896 27440
4897 13072
4898 0
4899 12235
4900 23995
4901 11860
4902 0
4903 1454415843
4904 5257457
4905 4873870
4906 4605913
4907 4424310
4908 4312109
4909 4259433
4910 16269
4911 4455044
4912 4226538
4913 4078025
4914 3994958
4915 14485
4916 3972054
4917 3851955
4918 3796071
4919 13247
4920 3716405
4921 12320
4922 11621
4923 11047
4924 10712
4925 10441
4926 10270
4927 10189
4928 32
4929 4003533
4930 3815176
4931 3700023
4932 3646393
4933 12687
4934 3603806
4935 0
4936 23241
4937 3413385
4938 32489
4939 0
4940 9801
4941 0
4942 9276
4943 0
4944 165
4945 3368718
4946 3309512
4947 10413
4948 9787
4949 9275
4950 8905
4951 8646
4952 8482
4953 8354
4954 24
4955 9039
4956 17181
4957 8272
4958 0
4959 7940
4960 89
4961 8101
4962 7828
4963 0
4964 7577
4965 0
4966 7560
4967 0
4968 38
4969 7247
4970 18
4971 0
4972 16
4973 0
4974 47
4975 0
4976 16
4977 0
4978 340056383606101667
4979 1878124153139653
4980 1719206279031906
4981 1613692679491662
4982 1546587029946725
4983 1509733044043997
4984 9888775534497
4985 1544242908187705
4986 1456898696249392
4987 1404622897220631
4988 1380738501057685
4989 8676297563588
4990 1359336090262681
4991 1319724363049271
4992 7832094234838
4993 1273280910417074
4994 7228185672653
4995 6788773677461
4996 6475759924095
4997 6261237270048
4998 6128205969642
4999 6066907181096
5000 40785230666