0 1
1 2
2 4
3 3
4 6
5 7
6 5
7 10
8 11
9 9
10 8
11 16
12 18
13 15
14 12
15 13
16 26
17 29
18 24
19 19
20 14
21 21
22 42
23 47
24 39
25 31
26 23
27 17
28 34
29 68
30 76
31 63
32 50
33 37
34 28
35 20
36 55
37 110
38 123
39 102
40 81
41 60
42 45
43 32
44 22
45 89
46 178
47 199
48 165
49 131
50 97
51 73
52 52
53 36
54 25
55 144
56 288
57 322
58 267
59 212
60 157
61 118
62 84
63 58
64 40
65 27
66 233
67 466
68 521
69 432
70 343
71 254
72 191
73 136
74 94
75 65
76 44
77 30
78 377
79 754
80 843
81 699
82 555
83 411
84 309
85 220
86 152
87 105
88 71
89 49
90 33
91 610
92 1220
93 1364
94 1131
95 898
96 665
97 500
98 356
99 246
100 170
101 115
102 79
103 53
104 35
105 987
106 1974
107 2207
108 1830
109 1453
110 1076
111 809
112 576
113 398
114 275
115 186
116 128
117 86
118 57
119 38
120 1597
121 3194
122 3571
123 2961
124 2351
125 1741
126 1309
127 932
128 644
129 445
130 301
131 207
132 139
133 92
134 61
135 41
136 2584
137 5168
138 5778
139 4791
140 3804
141 2817
142 2118
143 1508
144 1042
145 720
146 487
147 335
148 225
149 149
150 99
151 66
152 43
153 4181
154 8362
155 9349
156 7752
157 6155
158 4558
159 3427
160 2440
161 1686
162 1165
163 788
164 542
165 364
166 241
167 160
168 107
169 70
170 46
171 6765
172 13530
173 15127
174 12543
175 9959
176 7375
177 5545
178 3948
179 2728
180 1885
181 1275
182 877
183 589
184 390
185 259
186 173
187 113
188 74
189 48
190 10946
191 21892
192 24476
193 20295
194 16114
195 11933
196 8972
197 6388
198 4414
199 3050
200 2063
201 1419
202 953
203 631
204 419
205 280
206 183
207 120
208 78
209 51
210 17711
211 35422
212 39603
213 32838
214 26073
215 19308
216 14517
217 10336
218 7142
219 4935
220 3338
221 2296
222 1542
223 1021
224 678
225 453
226 296
227 194
228 126
229 83
230 54
231 28657
232 57314
233 64079
234 53133
235 42187
236 31241
237 23489
238 16724
239 11556
240 7985
241 5401
242 3715
243 2495
244 1652
245 1097
246 733
247 479
248 314
249 204
250 134
251 87
252 56
253 46368
254 92736
255 103682
256 85971
257 68260
258 50549
259 38006
260 27060
261 18698
262 12920
263 8739
264 6011
265 4037
266 2673
267 1775
268 1186
269 775
270 508
271 330
272 217
273 141
274 91
275 59
276 75025
277 150050
278 167761
279 139104
280 110447
281 81790
282 61495
283 43784
284 30254
285 20905
286 14140
287 9726
288 6532
289 4325
290 2872
291 1919
292 1254
293 822
294 534
295 351
296 228
297 147
298 95
299 62
300 121393
301 242786
302 271443
303 225075
304 178707
305 132339
306 99501
307 70844
308 48952
309 33825
310 22879
311 15737
312 10569
313 6998
314 4647
315 3105
316 2029
317 1330
318 864
319 568
320 369
321 238
322 154
323 100
324 64
325 196418
326 392836
327 439204
328 364179
329 289154
330 214129
331 160996
332 114628
333 79206
334 54730
335 37019
336 25463
337 17101
338 11323
339 7519
340 5024
341 3283
342 2152
343 1398
344 919
345 597
346 385
347 249
348 162
349 104
350 67
351 317811
352 635622
353 710647
354 589254
355 467861
356 346468
357 260497
358 185472
359 128158
360 88555
361 59898
362 41200
363 27670
364 18321
365 12166
366 8129
367 5312
368 3482
369 2262
370 1487
371 966
372 623
373 403
374 262
375 168
376 108
377 69
378 514229
379 1028458
380 1149851
381 953433
382 757015
383 560597
384 421493
385 300100
386 207364
387 143285
388 96917
389 66663
390 44771
391 29644
392 19685
393 13153
394 8595
395 5634
396 3660
397 2406
398 1563
399 1008
400 652
401 424
402 272
403 175
404 112
405 72
406 832040
407 1664080
408 1860498
409 1542687
410 1224876
411 907065
412 681990
413 485572
414 335522
415 231840
416 156815
417 107863
418 72441
419 47965
420 31851
421 21282
422 13907
423 9116
424 5922
425 3893
426 2529
427 1631
428 1055
429 686
430 440
431 283
432 181
433 116
434 75
435 1346269
436 2692538
437 3010349
438 2496120
439 1981891
440 1467662
441 1103483
442 785672
443 542886
444 375125
445 253732
446 174526
447 117212
448 77609
449 51536
450 34435
451 22502
452 14750
453 9582
454 6299
455 4092
456 2639
457 1707
458 1110
459 712
460 458
461 293
462 188
463 121
464 77
465 2178309
466 4356618
467 4870847
468 4038807
469 3206767
470 2374727
471 1785473
472 1271244
473 878408
474 606965
475 410547
476 282389
477 189653
478 125574
479 83387
480 55717
481 36409
482 23866
483 15504
484 10192
485 6621
486 4270
487 2762
488 1796
489 1152
490 741
491 474
492 304
493 196
494 125
495 80
496 3524578
497 7049156
498 7881196
499 6534927
500 5188658
501 3842389
502 2888956
503 2056916
504 1421294
505 982090
506 664279
507 456915
508 306865
509 203183
510 134923
511 90152
512 58911
513 38616
514 25086
515 16491
516 10713
517 6909
518 4469
519 2906
520 1864
521 1199
522 767
523 492
524 317
525 202
526 129
527 82
528 5702887
529 11405774
530 12752043
531 10573734
532 8395425
533 6217116
534 4674429
535 3328160
536 2299702
537 1589055
538 1074826
539 739304
540 496518
541 328757
542 218310
543 145869
544 95320
545 62482
546 40590
547 26683
548 17334
549 11179
550 7231
551 4702
552 3016
553 1940
554 1241
555 796
556 513
557 327
558 209
559 133
560 85
561 9227465
562 18454930
563 20633239
564 17108661
565 13584083
566 10059505
567 7563385
568 5385076
569 3720996
570 2571145
571 1739105
572 1196219
573 803383
574 531940
575 353233
576 236021
577 154231
578 101098
579 65676
580 43174
581 28047
582 18088
583 11700
584 7608
585 4880
586 3139
587 2008
588 1288
589 830
590 529
591 338
592 215
593 138
594 88
595 14930352
596 29860704
597 33385282
598 27682395
599 21979508
600 16276621
601 12237814
602 8713236
603 6020698
604 4160200
605 2813931
606 1935523
607 1299901
608 860697
609 571543
610 381890
611 249551
612 163580
613 106266
614 69857
615 45381
616 29267
617 18931
618 12310
619 7896
620 5079
621 3249
622 2084
623 1343
624 856
625 547
626 348
627 223
628 142
629 90
630 24157817
631 48315634
632 54018521
633 44791056
634 35563591
635 26336126
636 19801199
637 14098312
638 9741694
639 6731345
640 4553036
641 3131742
642 2103284
643 1392637
644 924776
645 617911
646 403782
647 264678
648 171942
649 113031
650 73428
651 47355
652 30631
653 19918
654 12776
655 8218
656 5257
657 3372
658 2173
659 1385
660 885
661 563
662 361
663 230
664 146
665 93
666 39088169
667 78176338
668 87403803
669 72473451
670 57543099
671 42612747
672 32039013
673 22811548
674 15762392
675 10891545
676 7366967
677 5067265
678 3403185
679 2253334
680 1496319
681 999801
682 653333
683 428258
684 278208
685 182888
686 118809
687 76622
688 49562
689 32228
690 20672
691 13297
692 8506
693 5456
694 3516
695 2241
696 1432
697 911
698 584
699 372
700 236
701 150
702 96
703 63245986
704 126491972
705 141422324
706 117264507
707 93106690
708 68948873
709 51840212
710 36909860
711 25504086
712 17622890
713 11920003
714 8199007
715 5506469
716 3645971
717 2421095
718 1617712
719 1057115
720 692936
721 450150
722 295919
723 192237
724 123977
725 80193
726 52146
727 33448
728 21515
729 13763
730 8828
731 5689
732 3626
733 2317
734 1474
735 945
736 602
737 382
738 243
739 155
740 98
741 102334155
742 204668310
743 228826127
744 189737958
745 150649789
746 111561620
747 83879225
748 59721408
749 41266478
750 28514435
751 19286970
752 13266272
753 8909654
754 5899305
755 3917414
756 2617513
757 1710448
758 1121194
759 728358
760 478807
761 311046
762 200599
763 129755
764 84374
765 54120
766 34812
767 22269
768 14284
769 9205
770 5867
771 3749
772 2385
773 1529
774 974
775 618
776 393
777 251
778 159
779 101
780 165580141
781 331160282
782 370248451
783 307002465
784 243756479
785 180510493
786 135719437
787 96631268
788 66770564
789 46137325
790 31206973
791 21465279
792 14416123
793 9545276
794 6338509
795 4235225
796 2767563
797 1814130
798 1178508
799 774726
800 503283
801 324576
802 209948
803 136520
804 87568
805 56327
806 36032
807 23112
808 14894
809 9493
810 6066
811 3859
812 2474
813 1576
814 1000
815 636
816 406
817 257
818 163
819 103
820 267914296
821 535828592
822 599074578
823 496740423
824 394406268
825 292072113
826 219598662
827 156352676
828 108037042
829 74651760
830 50493943
831 34731551
832 23325777
833 15444581
834 10255923
835 6852738
836 4478011
837 2935324
838 1906866
839 1253533
840 814329
841 525175
842 339703
843 220894
844 141688
845 91139
846 58301
847 37396
848 24099
849 15360
850 9815
851 6244
852 4003
853 2550
854 1618
855 1029
856 657
857 416
858 264
859 167
860 106
861 433494437
862 866988874
863 969323029
864 803742888
865 638162747
866 472582606
867 355318099
868 252983944
869 174807606
870 120789085
871 81700916
872 56196830
873 37741900
874 24989857
875 16594432
876 11087963
877 7245574
878 4749454
879 3085374
880 2028259
881 1317612
882 849751
883 549651
884 357414
885 229256
886 147466
887 94333
888 60508
889 38993
890 24853
891 15881
892 10103
893 6477
894 4126
895 2618
896 1665
897 1063
898 673
899 427
900 270
901 172
902 109
903 701408733
904 1402817466
905 1568397607
906 1300483311
907 1032569015
908 764654719
909 574916761
910 409336620
911 282844648
912 195440845
913 132194859
914 90928381
915 61067677
916 40434438
917 26850355
918 17940701
919 11723585
920 7684778
921 4992240
922 3281792
923 2131941
924 1374926
925 889354
926 578308
927 370944
928 238605
929 152634
930 97904
931 63092
932 40213
933 25696
934 16347
935 10480
936 6676
937 4236
938 2694
939 1720
940 1089
941 691
942 437
943 278
944 176
945 111
946 1134903170
947 2269806340
948 2537720636
949 2104226199
950 1670731762
951 1237237325
952 930234860
953 662320564
954 457652254
955 316229930
956 213895775
957 147125211
958 98809577
959 65424295
960 43444787
961 29028664
962 18969159
963 12434232
964 8077614
965 5310051
966 3449553
967 2224677
968 1439005
969 935722
970 600200
971 386071
972 246967
973 158412
974 102085
975 65066
976 41577
977 26450
978 16957
979 10802
980 6854
981 4359
982 2783
983 1762
984 1118
985 707
986 450
987 285
988 180
989 114
990 1836311903
991 3672623806
992 4106118243
993 3404709510
994 2703300777
995 2001892044
996 1505151621
997 1071657184
998 740496902
999 511670775
1000 346090634
1001 238053592
1002 159877254
1003 105858733
1004 70295142
1005 46969365
1006 30692744
1007 20119010
1008 13069854
1009 8591843
1010 5581494
1011 3599603
1012 2328359
1013 1514030
1014 971144
1015 624676
1016 399601
1017 256316
1018 165177
1019 105279
1020 67273
1021 42797
1022 27437
1023 17478
1024 11090
1025 7053
1026 4503
1027 2851
1028 1809
1029 1144
1030 728
1031 461
1032 291
1033 184
1034 117
1035 2971215073
1036 5942430146
1037 6643838879
1038 5508935709
1039 4374032539
1040 3239129369
1041 2435386481
1042 1733977748
1043 1198149156
1044 827900705
1045 559986409
1046 385178803
1047 258686831
1048 171283028
1049 113739929
1050 75998029
1051 49661903
1052 32553242
1053 21147468
1054 13901894
1055 9031047
1056 5824280
1057 3767364
1058 2449752
1059 1571344
1060 1010747
1061 646568
1062 414728
1063 267262
1064 170345
1065 108850
1066 69247
1067 44394
1068 28280
1069 17944
1070 11412
1071 7286
1072 4613
1073 2927
1074 1851
1075 1178
1076 746
1077 471
1078 298
1079 189
1080 119
1081 4807526976
1082 9615053952
1083 10749957122
1084 8913645219
1085 7077333316
1086 5241021413
1087 3940538102
1088 2805634932
1089 1938646058
1090 1339571480
1091 906077043
1092 623232395
1093 418564085
1094 277141761
1095 184035071
1096 122967394
1097 80354647
1098 52672252
1099 34217322
1100 22493737
1101 14612541
1102 9423883
1103 6095723
1104 3963782
1105 2542488
1106 1635423
1107 1046169
1108 671044
1109 432439
1110 275624
1111 176123
1112 112044
1113 71831
1114 45758
1115 29034
1116 18465
1117 11789
1118 7464
1119 4736
1120 2995
1121 1906
1122 1207
1123 762
1124 482
1125 306
1126 193
1127 122
1128 7778742049
1129 15557484098
1130 17393796001
1131 14422580928
1132 11451365855
1133 8480150782
1134 6375924583
1135 4539612680
1136 3136795214
1137 2167472185
1138 1466063452
1139 1008411198
1140 677250916
1141 448424789
1142 297775000
1143 198965423
1144 130016550
1145 85225494
1146 55364790
1147 36395631
1148 23643588
1149 15248163
1150 9863087
1151 6413534
1152 4113832
1153 2646170
1154 1692737
1155 1085772
1156 699701
1157 445969
1158 284973
1159 181291
1160 116225
1161 74038
1162 46978
1163 29877
1164 19075
1165 12077
1166 7663
1167 4846
1168 3084
1169 1953
1170 1233
1171 780
1172 495
1173 312
1174 197
1175 124
1176 12586269025
1177 25172538050
1178 28143753123
1179 23336226147
1180 18528699171
1181 13721172195
1182 10316462685
1183 7345247612
1184 5075441272
1185 3507043665
1186 2372140495
1187 1631643593
1188 1095815001
1189 725566550
1190 481810071
1191 321932817
1192 210371197
1193 137897746
1194 89582112
1195 58889368
1196 38256129
1197 24672046
1198 15958810
1199 10377316
1200 6656320
1201 4281593
1202 2738906
1203 1756816
1204 1132140
1205 721593
1206 461096
1207 293335
1208 188056
1209 119796
1210 76012
1211 48342
1212 30864
1213 19541
1214 12399
1215 7841
1216 4990
1217 3160
1218 1995
1219 1262
1220 801
1221 505
1222 319
1223 201
1224 127
1225 20365011074
1226 40730022148
1227 45537549124
1228 37758807075
1229 29980065026
1230 22201322977
1231 16692387268
1232 11884860292
1233 8212236486
1234 5674515850
1235 3838203947
1236 2640054791
1237 1773065917
1238 1173991339
1239 779585071
1240 520898240
1241 340387747
1242 223123240
1243 144946902
1244 95284999
1245 61899717
1246 39920209
1247 25821897
1248 16790850
1249 10770152
1250 6927763
1251 4431643
1252 2842588
1253 1831841
1254 1167562
1255 746069
1256 474626
1257 304281
1258 193834
1259 122990
1260 78219
1261 49939
1262 31618
1263 20062
1264 12687
1265 8074
1266 5113
1267 3228
1268 2042
1269 1296
1270 817
1271 516
1272 325
1273 205
1274 130
1275 32951280099
1276 65902560198
1277 73681302247
1278 61095033222
1279 48508764197
1280 35922495172
1281 27008849953
1282 19230107904
1283 13287677758
1284 9181559515
1285 6210344442
1286 4271698384
1287 2868880918
1288 1899557889
1289 1261395142
1290 842831057
1291 550758944
1292 361020986
1293 234529014
1294 154174367
1295 100155846
1296 64592255
1297 41780707
1298 27168166
1299 17426472
1300 11209356
1301 7170549
1302 4599404
1303 2963981
1304 1889155
1305 1207165
1306 767961
1307 492337
1308 313630
1309 199002
1310 126561
1311 80803
1312 51159
1313 32461
1314 20528
1315 13064
1316 8273
1317 5223
1318 3304
1319 2097
1320 1322
1321 835
1322 526
1323 332
1324 210
1325 132
1326 53316291173
1327 106632582346
1328 119218851371
1329 98853840297
1330 78488829223
1331 58123818149
1332 43701237221
1333 31114968196
1334 21499914244
1335 14856075365
1336 10048548389
1337 6911753175
1338 4641946835
1339 3073549228
1340 2040980213
1341 1363729297
1342 891146691
1343 584144226
1344 379475916
1345 249459366
1346 162055563
1347 104512464
1348 67602604
1349 43959016
1350 28196624
1351 18137119
1352 11602192
1353 7441992
1354 4795822
1355 3056717
1356 1953234
1357 1242587
1358 796618
1359 507464
1360 321992
1361 204780
1362 130742
1363 82777
1364 52523
1365 33215
1366 21138
1367 13386
1368 8451
1369 5346
1370 3393
1371 2139
1372 1351
1373 851
1374 537
1375 340
1376 214
1377 135
1378 86267571272
1379 172535142544
1380 192900153618
1381 159948873519
1382 126997593420
1383 94046313321
1384 70710087174
1385 50345076100
1386 34787592002
1387 24037634880
1388 16258892831
1389 11183451559
1390 7510827753
1391 4973107117
1392 3302375355
1393 2206560354
1394 1441905635
1395 945165212
1396 614004930
1397 403633733
1398 262211409
1399 169104719
1400 109383311
1401 71127182
1402 45623096
1403 29346475
1404 18772741
1405 12041396
1406 7759803
1407 4945872
1408 3160399
1409 2010548
1410 1288955
1411 821094
1412 520994
1413 331341
1414 211545
1415 133936
1416 84984
1417 53743
1418 34202
1419 21659
1420 13674
1421 8650
1422 5490
1423 3461
1424 2186
1425 1377
1426 869
1427 550
1428 346
1429 218
1430 137
1431 139583862445
1432 279167724890
1433 312119004989
1434 258802713816
1435 205486422643
1436 152170131470
1437 114411324395
1438 81460044296
1439 56287506246
1440 38893710245
1441 26307441220
1442 18095204734
1443 12152774588
1444 8046656345
1445 5343355568
1446 3570289651
1447 2333052326
1448 1529309438
1449 993480846
1450 653093099
1451 424266972
1452 273617183
1453 176985915
1454 115086198
1455 73819720
1456 47483594
1457 30374933
1458 19483388
1459 12555625
1460 8002589
1461 5113633
1462 3253135
1463 2085573
1464 1328558
1465 842986
1466 536121
1467 342287
1468 216713
1469 137507
1470 86958
1471 55340
1472 35045
1473 22125
1474 13996
1475 8883
1476 5600
1477 3537
1478 2228
1479 1406
1480 890
1481 560
1482 353
1483 222
1484 140
1485 225851433717
1486 451702867434
1487 505019158607
1488 418751587335
1489 332484016063
1490 246216444791
1491 185121411569
1492 131805120396
1493 91075098248
1494 62931345125
1495 42566334051
1496 29278656293
1497 19663602341
1498 13019763462
1499 8645730923
1500 5776850005
1501 3774957961
1502 2474474650
1503 1607485776
1504 1056726832
1505 686478381
1506 442721902
1507 286369226
1508 186213380
1509 119442816
1510 76830069
1511 49147674
1512 31524784
1513 20315428
1514 12948461
1515 8274032
1516 5263683
1517 3374528
1518 2149652
1519 1363980
1520 867462
1521 553832
1522 350649
1523 222491
1524 140701
1525 89542
1526 56704
1527 35799
1528 22646
1529 14373
1530 9061
1531 5723
1532 3605
1533 2275
1534 1440
1535 906
1536 571
1537 359
1538 227
1539 143
1540 365435296162
1541 730870592324
1542 817138163596
1543 677554301151
1544 537970438706
1545 398386576261
1546 299532735964
1547 213265164692
1548 147362604494
1549 101825055370
1550 68873775271
1551 47373861027
1552 31816376929
1553 21066419807
1554 13989086491
1555 9347139656
1556 6108010287
1557 4003784088
1558 2600966622
1559 1709819931
1560 1110745353
1561 716339085
1562 463355141
1563 301299578
1564 193262536
1565 124313663
1566 79522607
1567 51008172
1568 32871053
1569 20951050
1570 13387665
1571 8516818
1572 5460101
1573 3478210
1574 2206966
1575 1403583
1576 896119
1577 567362
1578 359998
1579 227659
1580 144882
1581 91749
1582 57924
1583 36642
1584 23256
1585 14661
1586 9260
1587 5833
1588 3681
1589 2330
1590 1466
1591 924
1592 581
1593 367
1594 231
1595 145
1596 591286729879
1597 1182573459758
1598 1322157322203
1599 1096305888486
1600 870454454769
1601 644603021052
1602 484654147533
1603 345070285088
1604 238437702742
1605 164756400495
1606 111440109322
1607 76652517320
1608 51479979270
1609 34086183269
1610 22634817414
1611 15123989661
1612 9882968248
1613 6478258738
1614 4208452398
1615 2766546763
1616 1797223734
1617 1159060987
1618 749724367
1619 487512958
1620 312705352
1621 201143732
1622 128670281
1623 82532956
1624 53186481
1625 33899511
1626 21661697
1627 13780501
1628 8834629
1629 5627862
1630 3570946
1631 2271045
1632 1449951
1633 918011
1634 582489
1635 368360
1636 234424
1637 148453
1638 93723
1639 59288
1640 37629
1641 23722
1642 14983
1643 9438
1644 5956
1645 3770
1646 2372
1647 1495
1648 940
1649 594
1650 374
1651 235
1652 148
1653 956722026041
1654 1913444052082
1655 2139295485799
1656 1773860189637
1657 1408424893475
1658 1042989597313
1659 784186883497
1660 558335449780
1661 385800307236
1662 266581455865
1663 180313884593
1664 124026378347
1665 83296356199
1666 55152603076
1667 36623903905
1668 24471129317
1669 15990978535
1670 10482042826
1671 6809419020
1672 4476366694
1673 2907969087
1674 1875400072
1675 1213079508
1676 788812536
1677 505967888
1678 325457395
1679 208192888
1680 133541128
1681 86057534
1682 54850561
1683 35049362
1684 22297319
1685 14294730
1686 9106072
1687 5777912
1688 3674628
1689 2346070
1690 1485373
1691 942487
1692 596019
1693 379306
1694 240202
1695 151647
1696 95930
1697 60885
1698 38383
1699 24243
1700 15271
1701 9637
1702 6100
1703 3838
1704 2419
1705 1521
1706 961
1707 605
1708 380
1709 239
1710 151
1711 1548008755920
1712 3096017511840
1713 3461452808002
1714 2870166078123
1715 2278879348244
1716 1687592618365
1717 1268841031030
1718 903405734868
1719 624238009978
1720 431337856360
1721 291753993915
1722 200678895667
1723 134776335469
1724 89238786345
1725 59258721319
1726 39595118978
1727 25873946783
1728 16960301564
1729 11017871418
1730 7242913457
1731 4705192821
1732 3034461059
1733 1962803875
1734 1276325494
1735 818673240
1736 526601127
1737 336863169
1738 216074084
1739 139244015
1740 88750072
1741 56711059
1742 36077820
1743 23129359
1744 14733934
1745 9348858
1746 5945673
1747 3796021
1748 2403384
1749 1524976
1750 964379
1751 613730
1752 388655
1753 245370
1754 155218
1755 98514
1756 62105
1757 39226
1758 24709
1759 15593
1760 9870
1761 6210
1762 3914
1763 2461
1764 1555
1765 979
1766 615
1767 387
1768 244
1769 153
1770 2504730781961
1771 5009461563922
1772 5600748293801
1773 4644026267760
1774 3687304241719
1775 2730582215678
1776 2053027914527
1777 1461741184648
1778 1010038317214
1779 697919312225
1780 472067878508
1781 324705274014
1782 218072691668
1783 144391389421
1784 95882625224
1785 64066248295
1786 41864925318
1787 27442344390
1788 17827290438
1789 11719280151
1790 7613161908
1791 4909861131
1792 3175883383
1793 2065138030
1794 1324641128
1795 852058522
1796 545056057
1797 349615212
1798 225301549
1799 143600633
1800 91760421
1801 58375139
1802 37424089
1803 23840006
1804 15126770
1805 9620301
1806 6142091
1807 3888757
1808 2467463
1809 1560398
1810 993036
1811 628857
1812 397017
1813 251148
1814 159399
1815 100488
1816 63469
1817 39980
1818 25230
1819 15970
1820 10048
1821 6333
1822 3982
1823 2516
1824 1584
1825 995
1826 626
1827 395
1828 248
1829 156
1830 4052739537881
1831 8105479075762
1832 9062201101803
1833 7514192345883
1834 5966183589963
1835 4418174834043
1836 3321868945557
1837 2365146919516
1838 1634276327192
1839 1129257168585
1840 763821872423
1841 525384169681
1842 352849027137
1843 233630175766
1844 155141346543
1845 103661367273
1846 67738872101
1847 44402645954
1848 28845161856
1849 18962193608
1850 12318354729
1851 7944322190
1852 5138687258
1853 3341463524
1854 2143314368
1855 1378659649
1856 881919226
1857 565689296
1858 364545564
1859 232350705
1860 148471480
1861 94452959
1862 60553448
1863 38573940
1864 24475628
1865 15565974
1866 9938112
1867 6292141
1868 3992439
1869 2524777
1870 1606766
1871 1017512
1872 642387
1873 406366
1874 257913
1875 162593
1876 102695
1877 64689
1878 40823
1879 25840
1880 16258
1881 10247
1882 6443
1883 4071
1884 2563
1885 1610
1886 1013
1887 639
1888 401
1889 252
1890 158
1891 6557470319842
1892 13114940639684
1893 14662949395604
1894 12158218613643
1895 9653487831682
1896 7148757049721
1897 5374896860084
1898 3826888104164
1899 2644314644406
1900 1827176480810
1901 1235889750931
1902 850089443695
1903 570921718805
1904 378021565187
1905 251023971767
1906 167727615568
1907 109603797419
1908 71844990344
1909 46672452294
1910 30681473759
1911 19931516637
1912 12854183321
1913 8314570641
1914 5406601554
1915 3467955496
1916 2230718171
1917 1426975283
1918 915304508
1919 589847113
1920 375951338
1921 240231901
1922 152828098
1923 97977537
1924 62413946
1925 39602398
1926 25186275
1927 16080203
1928 10180898
1929 6459902
1930 4085175
1931 2599802
1932 1646369
1933 1039404
1934 657514
1935 417312
1936 263081
1937 166164
1938 104669
1939 66053
1940 41810
1941 26306
1942 16580
1943 10425
1944 6587
1945 4147
1946 2605
1947 1639
1948 1034
1949 649
1950 408
1951 256
1952 161
1953 10610209857723
1954 21220419715446
1955 23725150497407
1956 19672410959526
1957 15619671421645
1958 11566931883764
1959 8696765805641
1960 6192035023680
1961 4278590971598
1962 2956433649395
1963 1999711623354
1964 1375473613376
1965 923770745942
1966 611651740953
1967 406165318310
1968 271388982841
1969 177342669520
1970 116247636298
1971 75517614150
1972 49643667367
1973 32249871366
1974 20798505511
1975 13453257899
1976 8748065078
1977 5611269864
1978 3609377820
1979 2308894509
1980 1480993804
1981 954392677
1982 608302043
1983 388703381
1984 247281057
1985 158530985
1986 100987886
1987 64078026
1988 40752249
1989 26018315
1990 16473039
1991 10452341
1992 6609952
1993 4206568
1994 2663881
1995 1681791
1996 1063880
1997 675225
1998 425674
1999 268859
2000 169358
2001 106876
2002 67650
2003 42564
2004 26827
2005 16868
2006 10658
2007 6710
2008 4215
2009 2652
2010 1673
2011 1050
2012 660
2013 414
2014 261
2015 164
2016 17167680177565
2017 34335360355130
2018 38388099893011
2019 31830629573169
2020 25273159253327
2021 18715688933485
2022 14071662665725
2023 10018923127844
2024 6922905616004
2025 4783610130205
2026 3235601374285
2027 2225563057071
2028 1494692464747
2029 989673306140
2030 657189290077
2031 439116598409
2032 286946466939
2033 188092626642
2034 122190066444
2035 80325141126
2036 52181388003
2037 33652688832
2038 21767828540
2039 14154666632
2040 9079225360
2041 5840095991
2042 3735869792
2043 2396298312
2044 1544239790
2045 984253381
2046 628935282
2047 400109155
2048 256508522
2049 163401832
2050 103680424
2051 65938524
2052 42098518
2053 26653937
2054 16912243
2055 10695127
2056 6806370
2057 4310250
2058 2721195
2059 1721394
2060 1092537
2061 688755
2062 435023
2063 274027
2064 172929
2065 109460
2066 68870
2067 43407
2068 27293
2069 17245
2070 10857
2071 6820
2072 4291
2073 2707
2074 1699
2075 1068
2076 670
2077 422
2078 265
2079 166
2080 27777890035288
2081 55555780070576
2082 62113250390418
2083 51503040532695
2084 40892830674972
2085 30282620817249
2086 22768428471366
2087 16210958151524
2088 11201496587602
2089 7740043779600
2090 5235312997639
2091 3601036670447
2092 2418463210689
2093 1601325047093
2094 1063354608387
2095 710505581250
2096 464289136459
2097 304340262940
2098 197707680594
2099 129968808493
2100 84431259369
2101 54451194343
2102 35221086439
2103 22902731710
2104 14690495224
2105 9449473811
2106 6044764301
2107 3877292116
2108 2498632467
2109 1592555424
2110 1017638663
2111 647390212
2112 415039507
2113 264389718
2114 167758450
2115 106690773
2116 68116833
2117 43126976
2118 27364584
2119 17305079
2120 11012938
2121 6974131
2122 4402986
2123 2785274
2124 1767762
2125 1114429
2126 703882
2127 443385
2128 279805
2129 177110
2130 111434
2131 70234
2132 44161
2133 27903
2134 17567
2135 11035
2136 6943
2137 4380
2138 2749
2139 1728
2140 1084
2141 683
2142 429
2143 269
2144 169
2145 44945570212853
2146 89891140425706
2147 100501350283429
2148 83333670105864
2149 66165989928299
2150 48998309750734
2151 36840091137091
2152 26229881279368
2153 18124402203606
2154 12523653909805
2155 8470914371924
2156 5826599727518
2157 3913155675436
2158 2590998353233
2159 1720543898464
2160 1149622179659
2161 751235603398
2162 492432889582
2163 319897747038
2164 210293949619
2165 136612647372
2166 88103883175
2167 56988914979
2168 37057398342
2169 23769720584
2170 15289569802
2171 9780634093
2172 6273590428
2173 4042872257
2174 2576808805
2175 1646573945
2176 1047499367
2177 671548029
2178 427791550
2179 271438874
2180 172629297
2181 110215351
2182 69780913
2183 44276827
2184 28000206
2185 17819308
2186 11284381
2187 7124181
2188 4506668
2189 2860299
2190 1803184
2191 1138905
2192 717412
2193 452734
2194 286570
2195 180304
2196 113641
2197 71454
2198 45148
2199 28424
2200 17855
2201 11234
2202 7087
2203 4448
2204 2796
2205 1754
2206 1105
2207 694
2208 435
2209 273
2210 171
2211 72723460248141
2212 145446920496282
2213 162614600673847
2214 134836710638559
2215 107058820603271
2216 79280930567983
2217 59608519608457
2218 42440839430892
2219 29325898791208
2220 20263697689405
2221 13706227369563
2222 9427636397965
2223 6331618886125
2224 4192323400326
2225 2783898506851
2226 1860127760909
2227 1215524739857
2228 796773152522
2229 517605427632
2230 340262758112
2231 221043906741
2232 142555077518
2233 92210001418
2234 59960130052
2235 38460215808
2236 24739043613
2237 15825398394
2238 10150882544
2239 6541504724
2240 4169364229
2241 2664212608
2242 1694889579
2243 1086587536
2244 692181268
2245 439197324
2246 279320070
2247 178332184
2248 112907889
2249 71641411
2250 45305285
2251 28832246
2252 18258512
2253 11527167
2254 7291942
2255 4628061
2256 2917613
2257 1842787
2258 1160797
2259 732539
2260 463680
2261 291738
2262 183875
2263 115615
2264 73051
2265 45991
2266 28890
2267 18177
2268 11467
2269 7197
2270 4524
2271 2838
2272 1788
2273 1123
2274 704
2275 442
2276 277
2277 174
2278 117669030460994
2279 235338060921988
2280 263115950957276
2281 218170380744423
2282 173224810531570
2283 128279240318717
2284 96448610745548
2285 68670720710260
2286 47450300994814
2287 32787351599210
2288 22177141741487
2289 15254236125483
2290 10244774561561
2291 6783321753559
2292 4504442405315
2293 3009749940568
2294 1966760343255
2295 1289206042104
2296 837503174670
2297 550556707731
2298 357656554113
2299 230658960693
2300 149198916397
2301 97017528394
2302 62229936392
2303 40028613415
2304 25606032487
2305 16424472972
2306 10584376981
2307 6746173034
2308 4310786553
2309 2742388946
2310 1758135565
2311 1119972818
2312 710636198
2313 451949367
2314 288547535
2315 182688802
2316 115918238
2317 73305491
2318 46651554
2319 29542893
2320 18651348
2321 11798610
2322 7488360
2323 4720797
2324 2981692
2325 1878209
2326 1185273
2327 750250
2328 472042
2329 297516
2330 187069
2331 118199
2332 74415
2333 46745
2334 29411
2335 18554
2336 11645
2337 7320
2338 4592
2339 2893
2340 1817
2341 1139
2342 715
2343 448
2344 282
2345 177
2346 190392490709135
2347 380784981418270
2348 425730551631123
2349 353007091382982
2350 280283631134841
2351 207560170886700
2352 156057130354005
2353 111111560141152
2354 76776199786022
2355 53051049288615
2356 35883369111050
2357 24681872523448
2358 16576393447686
2359 10975645153885
2360 7288340912166
2361 4869877701477
2362 3182285083112
2363 2085979194626
2364 1355108602302
2365 890819465843
2366 578700460854
2367 373214038211
2368 241408917815
2369 156977658446
2370 100690152200
2371 64767657028
2372 41431430881
2373 26575355516
2374 17125881705
2375 10915537263
2376 6974999161
2377 4437278525
2378 2844723101
2379 1812154086
2380 1149833522
2381 731269437
2382 466879719
2383 295596691
2384 187559649
2385 118610776
2386 75483800
2387 47801405
2388 30178515
2389 19090552
2390 12116421
2391 7638410
2392 4824479
2393 3039006
2394 1917812
2395 1213930
2396 763780
2397 481391
2398 302684
2399 191250
2400 120406
2401 75635
2402 47588
2403 30021
2404 18842
2405 11844
2406 7430
2407 4681
2408 2940
2409 1843
2410 1157
2411 725
2412 456
2413 286
2414 179
2415 308061521170129
2416 616123042340258
2417 688846502588399
2418 571177472127405
2419 453508441666411
2420 335839411205417
2421 252505741099553
2422 179782280851412
2423 124226500780836
2424 85838400887825
2425 58060510852537
2426 39936108648931
2427 26821168009247
2428 17758966907444
2429 11792783317481
2430 7879627642045
2431 5149045426367
2432 3375185236730
2433 2192611776972
2434 1441376173574
2435 936357014967
2436 603872998904
2437 390607834212
2438 253995186840
2439 162920088592
2440 104796270443
2441 67037463368
2442 42999828488
2443 27710258686
2444 17661710297
2445 11285785714
2446 7179667471
2447 4602858666
2448 2932126904
2449 1860469720
2450 1183218804
2451 755427254
2452 478285493
2453 303477887
2454 191916267
2455 122135354
2456 77344298
2457 48829863
2458 30889162
2459 19604781
2460 12359207
2461 7806171
2462 4917215
2463 3103085
2464 1964180
2465 1235822
2466 778907
2467 489753
2468 309449
2469 194821
2470 122380
2471 76999
2472 48575
2473 30487
2474 19164
2475 12022
2476 7574
2477 4757
2478 2982
2479 1872
2480 1173
2481 738
2482 463
2483 290
2484 182
2485 498454011879264
2486 996908023758528
2487 1114577054219522
2488 924184563510387
2489 733792072801252
2490 543399582092117
2491 408562871453558
2492 290893840992564
2493 201002700566858
2494 138889450176440
2495 93943879963587
2496 64617981172379
2497 43397561456933
2498 28734612061329
2499 19081124229647
2500 12749505343522
2501 8331330509479
2502 5461164431356
2503 3547720379274
2504 2332195639417
2505 1515057475821
2506 977087037115
2507 632016752027
2508 410972845286
2509 263610240792
2510 169563927471
2511 108468894249
2512 69575184004
2513 44836140391
2514 28577247560
2515 18260784875
2516 11616945996
2517 7447581767
2518 4744280990
2519 3010303242
2520 1914488241
2521 1222306973
2522 773882184
2523 491037536
2524 310527043
2525 197619154
2526 125145703
2527 79008378
2528 49979714
2529 31721202
2530 19997617
2531 12630650
2532 7956221
2533 5020897
2534 3178110
2535 1999602
2536 1260298
2537 792437
2538 500699
2539 315227
2540 198015
2541 124587
2542 78596
2543 49329
2544 31008
2545 19452
2546 12255
2547 7697
2548 4825
2549 3029
2550 1898
2551 1194
2552 749
2553 469
2554 294
2555 185
2556 806515533049393
2557 1613031066098786
2558 1803423556807921
2559 1495362035637792
2560 1187300514467663
2561 879238993297534
2562 661068612553111
2563 470676121843976
2564 325229201347694
2565 224727851064265
2566 152004390816124
2567 104554089821310
2568 70218729466180
2569 46493578968773
2570 30873907547128
2571 20629132985567
2572 13480375935846
2573 8836349668086
2574 5740332156246
2575 3773571812991
2576 2451414490788
2577 1580960036019
2578 1022624586239
2579 664968032126
2580 426530329384
2581 274360197914
2582 175506357617
2583 112575012492
2584 72546399077
2585 46238957857
2586 29546570589
2587 18796613467
2588 12050440433
2589 7676407894
2590 4870772962
2591 3097707045
2592 1977734227
2593 1252167677
2594 794515423
2595 502443310
2596 319754508
2597 202490001
2598 127838241
2599 80868876
2600 51325983
2601 32356824
2602 20436821
2603 12873436
2604 8123982
2605 5142290
2606 3235424
2607 2039205
2608 1282190
2609 810148
2610 510048
2611 320395
2612 201586
2613 127171
2614 79816
2615 50172
2616 31474
2617 19829
2618 12454
2619 7807
2620 4901
2621 3071
2622 1932
2623 1212
2624 759
2625 476
2626 299
2627 187
2628 1304969544928657
2629 2609939089857314
2630 2918000611027443
2631 2419546599148179
2632 1921092587268915
2633 1422638575389651
2634 1069631484006669
2635 761569962836540
2636 526231901914552
2637 363617301240705
2638 245948270779711
2639 169172070993689
2640 113616290923113
2641 75228191030102
2642 49955031776775
2643 33378638329089
2644 21811706445325
2645 14297514099442
2646 9288052535520
2647 6105767452408
2648 3966471966609
2649 2558047073134
2650 1654641338266
2651 1075940877412
2652 690140570176
2653 443924125385
2654 283975251866
2655 182150196496
2656 117382539468
2657 74816205417
2658 47807355464
2659 30413559463
2660 19498022200
2661 12420688884
2662 7881076204
2663 5012195286
2664 3200041200
2665 2026049861
2666 1285552959
2667 812970353
2668 517373662
2669 327635704
2670 206846619
2671 130848590
2672 83047185
2673 52354441
2674 33067471
2675 20829657
2676 13144879
2677 8320400
2678 5235026
2679 3299503
2680 2074627
2681 1310847
2682 825275
2683 518410
2684 326173
2685 205767
2686 129145
2687 81180
2688 50926
2689 32084
2690 20151
2691 12632
2692 7930
2693 4969
2694 3126
2695 1961
2696 1228
2697 770
2698 484
2699 303
2700 190
2701 2111485077978050
2702 4222970155956100
2703 4721424167835364
2704 3914908634785971
2705 3108393101736578
2706 2301877568687185
2707 1730700096559780
2708 1232246084680516
2709 851461103262246
2710 588345152304970
2711 397952661595835
2712 273726160814999
2713 183835020389293
2714 121721769998875
2715 80828939323903
2716 54007771314656
2717 35292082381171
2718 23133863767528
2719 15028384691766
2720 9879339265399
2721 6417886457397
2722 4139007109153
2723 2677265924505
2724 1740908909538
2725 1116670899560
2726 718284323299
2727 459481609483
2728 294725208988
2729 189928938545
2730 121055163274
2731 77353926053
2732 49210172930
2733 31548462633
2734 20097096778
2735 12751849166
2736 8109902331
2737 5177775427
2738 3278217538
2739 2080068382
2740 1315413663
2741 837128170
2742 530125705
2743 334684860
2744 211717466
2745 134373168
2746 84711265
2747 53504292
2748 33703093
2749 21268861
2750 13462690
2751 8470450
2752 5338708
2753 3356817
2754 2120995
2755 1335323
2756 838805
2757 527759
2758 332938
2759 208961
2760 131352
2761 82400
2762 51913
2763 32605
2764 20439
2765 12831
2766 8040
2767 5058
2768 3173
2769 1987
2770 1246
2771 783
2772 490
2773 307
2774 192
2775 3416454622906707
2776 6832909245813414
2777 7639424778862807
2778 6334455233934150
2779 5029485689005493
2780 3724516144076836
2781 2800331580566449
2782 1993816047517056
2783 1377693005176798
2784 951962453545675
2785 643900932375546
2786 442898231808688
2787 297451311312406
2788 196949961028977
2789 130783971100678
2790 87386409643745
2791 57103788826496
2792 37431377866970
2793 24316437227286
2794 15985106717807
2795 10384358424006
2796 6697054182287
2797 4331907262771
2798 2816849786950
2799 1806811469736
2800 1162208448684
2801 743456861349
2802 476875405484
2803 307311478013
2804 195871368691
2805 125161281517
2806 79623732393
2807 51046484833
2808 32517785662
2809 20632925370
2810 13122097617
2811 8377816627
2812 5304267399
2813 3365621341
2814 2128384016
2815 1354501832
2816 857761409
2817 541531479
2818 342566056
2819 217420353
2820 137065706
2821 86571763
2822 54532750
2823 34413740
2824 21783090
2825 13705476
2826 8638211
2827 5431444
2828 3431842
2829 2160598
2830 1357215
2831 853932
2832 538705
2833 338106
2834 212532
2835 133326
2836 83997
2837 52756
2838 33071
2839 20761
2840 13009
2841 8184
2842 5134
2843 3215
2844 2016
2845 1267
2846 793
2847 497
2848 311
2849 195
2850 5527939700884757
2851 11055879401769514
2852 12360848946698171
2853 10249363868720121
2854 8137878790742071
2855 6026393712764021
2856 4531031677126229
2857 3226062132197572
2858 2229154108439044
2859 1540307605850645
2860 1041853593971381
2861 716624392623687
2862 481286331701699
2863 318671731027852
2864 211612910424581
2865 141394180958401
2866 92395871207667
2867 60565241634498
2868 39344821919052
2869 25864445983206
2870 16802244881403
2871 10836061291440
2872 7009173187276
2873 4557758696488
2874 2923482369296
2875 1880492771983
2876 1202938470832
2877 771600614472
2878 497240416558
2879 316926531965
2880 202515207570
2881 128833905323
2882 82594947466
2883 52614882440
2884 33384774536
2885 21231999948
2886 13555592054
2887 8582484937
2888 5445689723
2889 3443797679
2890 2191630002
2891 1387887114
2892 876216339
2893 554283522
2894 351793521
2895 221776971
2896 140076055
2897 88235843
2898 55682601
2899 35245780
2900 22175926
2901 13976919
2902 8788261
2903 5552837
2904 3495921
2905 2196020
2906 1381691
2907 871643
2908 547067
2909 343884
2910 215726
2911 135910
2912 85361
2913 53510
2914 33592
2915 21049
2916 13242
2917 8307
2918 5202
2919 3262
2920 2050
2921 1283
2922 804
2923 503
2924 316
2925 198
2926 8944394323791464
2927 17888788647582928
2928 20000273725560978
2929 16583819102654271
2930 13167364479747564
2931 9750909856840857
2932 7331363257692678
2933 5219878179714628
2934 3606847113615842
2935 2492270059396320
2936 1685754526346927
2937 1159522624432375
2938 778737643014105
2939 515621692056829
2940 342396881525259
2941 228780590602146
2942 149499660034163
2943 97996619501468
2944 63661259146338
2945 41849552701013
2946 27186603305409
2947 17533115473727
2948 11341080450047
2949 7374608483438
2950 4730293839032
2951 3042701220667
2952 1946395332181
2953 1248476019956
2954 804551894571
2955 512797900656
2956 327676489087
2957 208457637716
2958 133641432299
2959 85132668102
2960 54017699906
2961 34354097565
2962 21933408681
2963 13886752336
2964 8811311064
2965 5572181695
2966 3546131834
2967 2245648523
2968 1417747818
2969 896849578
2970 569213874
2971 358842677
2972 226647818
2973 142768593
2974 90096341
2975 57028870
2976 35881402
2977 22615130
2978 14219705
2979 8984679
2980 5656519
2981 3553235
2982 2235623
2983 1410348
2984 885173
2985 556416
2986 349052
2987 219907
2988 138117
2989 86581
2990 54353
2991 34058
2992 21426
2993 13441
2994 8417
2995 5278
2996 3317
2997 2076
2998 1301
2999 814
3000 511
3001 320
3002 200
3003 14472334024676221
3004 28944668049352442
3005 32361122672259149
3006 26833182971374392
3007 21305243270489635
3008 15777303569604878
3009 11862394934818907
3010 8445940311912200
3011 5836001222054886
3012 4032577665246965
3013 2727608120318308
3014 1876147017056062
3015 1260023974715804
3016 834293423084681
3017 554009791949840
3018 370174771560547
3019 241895531241830
3020 158561861135966
3021 103006081065390
3022 67713998684219
3023 43988848186812
3024 28369176765167
3025 18350253637323
3026 11932367179926
3027 7653776208328
3028 4923193992650
3029 3149333803013
3030 2020076634428
3031 1301792311129
3032 829724432621
3033 530191696657
3034 337291543039
3035 216236379765
3036 137747550542
3037 87402474442
3038 55586097513
3039 35489000735
3040 22469237273
3041 14257000787
3042 9015979374
3043 5737761836
3044 3633535637
3045 2293964157
3046 1451133100
3047 921007395
3048 580619648
3049 366723873
3050 231004436
3051 145778942
3052 92274650
3053 58057328
3054 36592049
3055 23007966
3056 14537516
3057 9152440
3058 5749255
3059 3617314
3060 2281991
3061 1432240
3062 900300
3063 564778
3064 355817
3065 223478
3066 140091
3067 87945
3068 55107
3069 34668
3070 21748
3071 13619
3072 8540
3073 5367
3074 3359
3075 2105
3076 1317
3077 827
3078 518
3079 324
3080 203
3081 23416728348467685
3082 46833456696935370
3083 52361396397820127
3084 43417002074028663
3085 34472607750237199
3086 25528213426445735
3087 19193758192511585
3088 13665818491626828
3089 9442848335670728
3090 6524847724643285
3091 4413362646665235
3092 3035669641488437
3093 2038761617729909
3094 1349915115141510
3095 896406673475099
3096 598955362162693
3097 391395191275993
3098 256558480637434
3099 166667340211728
3100 109563551385232
3101 71175451492221
3102 45902292238894
3103 29691334087370
3104 19306975663364
3105 12384070047360
3106 7965895213317
3107 5095729135194
3108 3268552654384
3109 2106344205700
3110 1342522333277
3111 857868185744
3112 545749180755
3113 349877812064
3114 222880218644
3115 141420174348
3116 89940195078
3117 57422409416
3118 36355989609
3119 23068311851
3120 14588161069
3121 9283893670
3122 5879184160
3123 3711711975
3124 2347982678
3125 1490221269
3126 939462325
3127 593371691
3128 373773029
3129 235875283
3130 149303520
3131 93938730
3132 59207179
3133 37227671
3134 23522195
3135 14808959
3136 9302490
3137 5852937
3138 3692339
3139 2317413
3140 1456716
3141 913830
3142 575724
3143 361595
3144 226672
3145 142298
3146 89165
3147 56094
3148 35189
3149 22036
3150 13818
3151 8684
3152 5435
3153 3406
3154 2131
3155 1338
3156 838
3157 524
3158 328
3159 206
3160 37889062373143906
3161 75778124746287812
3162 84722519070079276
3163 70250185045403055
3164 55777851020726834
3165 41305516996050613
3166 31056153127330492
3167 22111758803539028
3168 15278849557725614
3169 10557425389890250
3170 7140970766983543
3171 4911816658544499
3172 3298785592445713
3173 2184208538226191
3174 1450416465424939
3175 969130133723240
3176 633290722517823
3177 415120341773400
3178 269673421277118
3179 177277550069451
3180 115164299679033
3181 74271469004061
3182 48041587724693
3183 31239342843290
3184 20037846255688
3185 12889089205967
3186 8245062938207
3187 5288629288812
3188 3408136516829
3189 2172246765898
3190 1388059882401
3191 883040723794
3192 566114191829
3193 360627769186
3194 228822648790
3195 145526292591
3196 92911410151
3197 58825226882
3198 37325312638
3199 23604140443
3200 15021655506
3201 9512719797
3202 6005676132
3203 3799115778
3204 2411228664
3205 1520081973
3206 960095564
3207 604777465
3208 381654225
3209 241578170
3210 151996058
3211 95799228
3212 60235637
3213 38059711
3214 23961399
3215 15051745
3216 9470251
3217 5974330
3218 3749653
3219 2357016
3220 1478608
3221 931541
3222 585073
3223 366763
3224 230243
3225 144272
3226 90762
3227 56937
3228 35655
3229 22358
3230 14051
3231 8794
3232 5511
3233 3448
3234 2165
3235 1356
3236 848
3237 531
3238 333
3239 208
3240 61305790721611591
3241 122611581443223182
3242 137083915467899403
3243 113667187119431718
3244 90250458770964033
3245 66833730422496348
3246 50249911319842077
3247 35777577295165856
3248 24721697893396342
3249 17082273114533535
3250 11554333413648778
3251 7947486300032936
3252 5337547210175622
3253 3534123653367701
3254 2346823138900038
3255 1568085495885933
3256 1024685913793816
3257 671678822410834
3258 436340761488846
3259 286841101454683
3260 186339751171254
3261 120173761242955
3262 77732921812063
3263 50546318506654
3264 32421916303048
3265 20854984419284
3266 13340792073401
3267 8557181943196
3268 5514480722529
3269 3514769099175
3270 2245928068145
3271 1428789904549
3272 915992003893
3273 583507987830
3274 370242823138
3275 235466487669
3276 150333819567
3277 95181216491
3278 60393624489
3279 38192301512
3280 24305549176
3281 15391903957
3282 9717388107
3283 6147098456
3284 3901449933
3285 2459544298
3286 1553467255
3287 978550494
3288 617529508
3289 390881690
3290 245934788
3291 155006407
3292 97463308
3293 61581906
3294 38770358
3295 24354235
3296 15323188
3297 9666669
3298 6067066
3299 3813732
3300 2392438
3301 1507265
3302 946668
3303 593435
3304 372541
3305 233437
3306 146856
3307 92126
3308 57691
3309 36176
3310 22735
3311 14229
3312 8917
3313 5579
3314 3503
3315 2194
3316 1372
3317 859
3318 539
3319 337
3320 211
3321 99194853094755497
3322 198389706189510994
3323 221806434537978679
3324 183917372164834773
3325 146028309791690867
3326 108139247418546961
3327 81306064447172569
3328 57889336098704884
3329 40000547451121956
3330 27639698504423785
3331 18695304180632321
3332 12859302958577435
3333 8636332802621335
3334 5718332191593892
3335 3797239604324977
3336 2537215629609173
3337 1657976636311639
3338 1086799164184234
3339 706014182765964
3340 464118651524134
3341 301504050850287
3342 194445230247016
3343 125774509536756
3344 81785661349944
3345 52459762558736
3346 33744073625251
3347 21585855011608
3348 13845811232008
3349 8922617239358
3350 5687015865073
3351 3633987950546
3352 2311830628343
3353 1482106195722
3354 944135757016
3355 599065471928
3356 380992780260
3357 243245229718
3358 154006443373
3359 97718937127
3360 61796441955
3361 39327204682
3362 24904623754
3363 15723064239
3364 9946214234
3365 6312678597
3366 3979626271
3367 2513562819
3368 1583327959
3369 999183733
3370 632459860
3371 397930846
3372 250805635
3373 157698945
3374 99641617
3375 62731757
3376 39405980
3377 24793439
3378 15640999
3379 9816719
3380 6170748
3381 3871046
3382 2438806
3383 1531741
3384 960198
3385 602784
3386 377709
3387 237618
3388 149063
3389 93346
3390 58534
3391 36786
3392 23023
3393 14428
3394 9027
3395 5668
3396 3550
3397 2220
3398 1390
3399 872
3400 545
3401 341
3402 213
3403 160500643816367088
3404 321001287632734176
3405 358890350005878082
3406 297584559284266491
3407 236278768562654900
3408 174972977841043309
3409 131555975767014646
3410 93666913393870740
3411 64722245344518298
3412 44721971618957320
3413 30249637594281099
3414 20806789258610371
3415 13973880012796957
3416 9252455844961593
3417 6144062743225015
3418 4105301125495106
3419 2682662550105455
3420 1758477986595068
3421 1142354944254810
3422 750959752978817
3423 487843802021541
3424 314618991489971
3425 203507431348819
3426 132331979856598
3427 84881678861784
3428 54599058044535
3429 34926647085009
3430 22402993175204
3431 14437097961887
3432 9201784964248
3433 5879916018691
3434 3740620532892
3435 2398098199615
3436 1527643744846
3437 969308295066
3438 616459267929
3439 393579049285
3440 249187659864
3441 158112561616
3442 99988743467
3443 63632753858
3444 40296527711
3445 25440452346
3446 16093312690
3447 10214128530
3448 6439170569
3449 4067030074
3450 2561878453
3451 1616713241
3452 1023341550
3453 643865634
3454 405812042
3455 255162253
3456 161223523
3457 101502115
3458 63760215
3459 40116627
3460 25307668
3461 15883785
3462 9984480
3463 6263484
3464 3946071
3465 2478409
3466 1553633
3467 975325
3468 611146
3469 384474
3470 241189
3471 151037
3472 94710
3473 59521
3474 37252
3475 23345
3476 14606
3477 9171
3478 5744
3479 3592
3480 2249
3481 1411
3482 882
3483 552
3484 345
3485 216
3486 259695496911122585
3487 519390993822245170
3488 580696784543856761
3489 481501931449101264
3490 382307078354345767
3491 283112225259590270
3492 212862040214187215
3493 151556249492575624
3494 104722792795640254
3495 72361670123381105
3496 48944941774913420
3497 33666092217187806
3498 22610212815418292
3499 14970788036555485
3500 9941302347549992
3501 6642516755104279
3502 4340639186417094
3503 2845277150779302
3504 1848369127020774
3505 1215078404502951
3506 789347852871828
3507 509064221736987
3508 329281940885575
3509 214117641206542
3510 137341441420520
3511 88343131669786
3512 56512502096617
3513 36248804407212
3514 23359715201245
3515 14888800829321
3516 9513903969237
3517 6052451161235
3518 3880204395337
3519 2471779501862
3520 1568373766994
3521 997452048189
3522 636824279003
3523 403194103237
3524 255831498743
3525 161785185422
3526 102959958540
3527 65201151465
3528 41163516585
3529 26039526924
3530 16526807127
3531 10418796840
3532 6580592893
3533 4145206412
3534 2615896974
3535 1655801410
3536 1041796480
3537 656617677
3538 412861198
3539 260865140
3540 164233872
3541 103166195
3542 64910066
3543 40948667
3544 25700504
3545 16155228
3546 10134530
3547 6384877
3548 4010150
3549 2513831
3550 1578109
3551 988855
3552 622092
3553 390252
3554 244383
3555 153244
3556 96307
3557 60275
3558 37773
3559 23633
3560 14839
3561 9294
3562 5812
3563 3639
3564 2283
3565 1427
3566 893
3567 558
3568 349
3569 219
3570 420196140727489673
3571 840392281454979346
3572 939587134549734843
3573 779086490733367755
3574 618585846917000667
3575 458085203100633579
3576 344418015981201861
3577 245223162886446364
3578 169445038140158552
3579 117083641742338425
3580 79194579369194519
3581 54472881475798177
3582 36584092828215249
3583 24223243881517078
3584 16085365090775007
3585 10747817880599385
3586 7023301736522549
3587 4603755137374370
3588 2990724071275584
3589 1966038157481768
3590 1277191654893369
3591 823683213226958
3592 532789372234394
3593 346449621063140
3594 222223120282304
3595 142942189714321
3596 91439149181626
3597 58651797582416
3598 37796813163132
3599 24090585793569
3600 15393819987928
3601 9793071694127
3602 6278302594952
3603 3999423246708
3604 2537682062060
3605 1613911316118
3606 1030403328288
3607 652381763101
3608 413944060359
3609 261773928889
3610 166592712398
3611 105497679176
3612 66603968931
3613 42132839614
3614 26740935657
3615 16857967409
3616 10647622967
3617 6707084865
3618 4232610215
3619 2679142960
3620 1685662114
3621 1062429719
3622 668023451
3623 422088663
3624 265735987
3625 166926410
3626 105026693
3627 66256335
3628 41584289
3629 26139708
3630 16398014
3631 10330948
3632 6488559
3633 4067464
3634 2553434
3635 1600001
3636 1006566
3637 631441
3638 395420
3639 247954
3640 155828
3641 97527
3642 61118
3643 38239
3644 24010
3645 15038
3646 9404
3647 5888
3648 3694
3649 2309
3650 1445
3651 903
3652 565
3653 354
3654 221
3655 679891637638612258
3656 1359783275277224516
3657 1520283919093591604
3658 1260588422182469019
3659 1000892925271346434
3660 741197428360223849
3661 557280056195389076
3662 396779412379021988
3663 274167830935798806
3664 189445311865719530
3665 128139521144107939
3666 88138973692985983
3667 59194305643633541
3668 39194031918072563
3669 26026667438324999
3670 17390334635703664
3671 11363940922939643
3672 7449032288153672
3673 4839093198296358
3674 3181116561984719
3675 2066539507765197
3676 1332747434963945
3677 862071313119969
3678 560567262269682
3679 359564561702824
3680 231285321384107
3681 147951651278243
3682 94900601989628
3683 61156528364377
3684 38979386622890
3685 24907723957165
3686 15845522855362
3687 10158506990289
3688 6471202748570
3689 4106055829054
3690 2611363364307
3691 1667227607291
3692 1055575866338
3693 669775559102
3694 423559114311
3695 269552670938
3696 170698830641
3697 107767485516
3698 68172366538
3699 43267742784
3700 27276764249
3701 17228215860
3702 10852291277
3703 6848507189
3704 4334944370
3705 2727458594
3706 1719047396
3707 1080884649
3708 682953803
3709 429969859
3710 270092605
3711 169936759
3712 107205002
3713 67284793
3714 42294936
3715 26532544
3716 16715825
3717 10498709
3718 6581295
3719 4131543
3720 2588856
3721 1628658
3722 1021693
3723 639803
3724 401198
3725 252135
3726 157802
3727 98891
3728 61872
3729 38849
3730 24332
3731 15216
3732 9527
3733 5977
3734 3736
3735 2338
3736 1461
3737 914
3738 573
3739 358
3740 224
3741 1100087778366101931
3742 2200175556732203862
3743 2459871053643326447
3744 2039674912915836774
3745 1619478772188347101
3746 1199282631460857428
3747 901698072176590937
3748 642002575265468352
3749 443612869075957358
3750 306528953608057955
3751 207334100513302458
3752 142611855168784160
3753 95778398471848790
3754 63417275799589641
3755 42112032529100006
3756 28138152516303049
3757 18387242659462192
3758 12052787425528042
3759 7829817269571942
3760 5147154719466487
3761 3343731162658566
3762 2156430648190903
3763 1394860685354363
3764 907016883332822
3765 581787681985128
3766 374227511098428
3767 239390800459869
3768 153552399572044
3769 98953341527509
3770 63069972416459
3771 40301543945093
3772 25638594549489
3773 16436809585241
3774 10470625995278
3775 6643737891114
3776 4225274680425
3777 2697630935579
3778 1707957629439
3779 1083719619461
3780 685333043200
3781 436145383336
3782 276196509817
3783 174371454447
3784 110305206152
3785 70008678441
3786 44134731658
3787 27875838827
3788 17559376142
3789 11081117404
3790 7014087330
3791 4413120708
3792 2781477115
3793 1748908100
3794 1105042466
3795 695705846
3796 437019015
3797 274963452
3798 173461337
3799 108869082
3800 68434644
3801 42930558
3802 27046773
3803 16987268
3804 10648759
3805 6684977
3806 4188857
3807 2635224
3808 1653134
3809 1035223
3810 649152
3811 407963
3812 255329
3813 160009
3814 100111
3815 62859
3816 39370
3817 24620
3818 15415
3819 9671
3820 6045
3821 3783
3822 2364
3823 1479
3824 927
3825 579
3826 362
3827 226
3828 1779979416004714189
3829 3559958832009428378
3830 3980154972736918051
3831 3300263335098305793
3832 2620371697459693535
3833 1940480059821081277
3834 1458978128371980013
3835 1038781987644490340
3836 717780700011756164
3837 495974265473777485
3838 335473621657410397
3839 230750828861770143
3840 154972704115482331
3841 102611307717662204
3842 68138699967425005
3843 45528487152006713
3844 29751183582401835
3845 19501819713681714
3846 12668910467868300
3847 8328271281451206
3848 5410270670423763
3849 3489178083154848
3850 2256931998474332
3851 1467584145602504
3852 941352243687952
3853 605512832482535
3854 387342451738112
3855 248453001561672
3856 160109869891886
3857 102049359039349
3858 65209267902258
3859 41484117404851
3860 26595316575530
3861 16941828743848
3862 10749793720168
3863 6836638044732
3864 4364858542870
3865 2763533495777
3866 1753495178563
3867 1108892157511
3868 705698054274
3869 446895340458
3870 282138939963
3871 178477572690
3872 113276421225
3873 71411495907
3874 45104054687
3875 28411667419
3876 17929624593
3877 11349031700
3878 7140579302
3879 4500524511
3880 2829792749
3881 1787996269
3882 1125675705
3883 707111620
3884 444900211
3885 280666339
3886 176153875
3887 110729580
3888 69463102
3889 43762598
3890 27485977
3891 17230054
3892 10816520
3893 6777713
3894 4263882
3895 2674827
3896 1675026
3897 1050350
3898 660098
3899 413131
3900 258900
3901 161983
3902 101708
3903 63702
3904 39836
3905 24942
3906 15648
3907 9781
3908 6121
3909 3825
3910 2393
3911 1500
3912 937
3913 586
3914 366
3915 229
3916 2880067194370816120
3917 5760134388741632240
3918 6440026026380244498
3919 5339938248014142567
3920 4239850469648040636
3921 3139762691281938705
3922 2360676200548570950
3923 1680784562909958692
3924 1161393569087713522
3925 802503219081835440
3926 542807722170712855
3927 373362684030554303
3928 250751102587331121
3929 166028583517251845
3930 110250732496525011
3931 73666639668309762
3932 48138426241864027
3933 31554607139209756
3934 20498727737440242
3935 13475426000917693
3936 8754001833082329
3937 5645608731345751
3938 3651792683828695
3939 2374601028935326
3940 1523139925673080
3941 979740343580963
3942 626733252197981
3943 402005401133716
3944 259063211419395
3945 165119331455808
3946 105510811847351
3947 67122711954340
3948 43032126160771
3949 27412454739126
3950 17393531611282
3951 11061912725157
3952 7062489478449
3953 4471491125216
3954 2837214798024
3955 1794225200711
3956 1141843437610
3957 723091850275
3958 456510394410
3959 288782778842
3960 183285099666
3961 115546227565
3962 72979893514
3963 45971043561
3964 29010741997
3965 18363119030
3966 11553700010
3967 7282001626
3968 4578700849
3969 2893038735
3970 1821381551
3971 1144130635
3972 719863663
3973 454127676
3974 285022957
3975 179164224
3976 112393660
3977 70809371
3978 44473245
3979 27878813
3980 17501497
3981 10966570
3982 6899106
3983 4327961
3984 2710249
3985 1699502
3986 1068061
3987 668460
3988 418909
3989 262094
3990 164567
3991 103072
3992 64456
3993 40357
3994 25319
3995 15826
3996 9904
3997 6189
3998 3872
3999 2427
4000 1516
4001 948
4002 592
4003 371
4004 232
4005 4660046610375530309
4006 9320093220751060618
4007 10420180999117162549
4008 8640201583112448360
4009 6860222167107734171
4010 5080242751103019982
4011 3819654328920550963
4012 2719566550554449032
4013 1879174269099469686
4014 1298477484555612925
4015 878281343828123252
4016 604113512892324446
4017 405723806702813452
4018 268639891234914049
4019 178389432463950016
4020 119195126820316475
4021 77889609824265862
4022 51056426852891470
4023 33167638205308542
4024 21803697282368899
4025 14164272503506092
4026 9134786814500599
4027 5908724682303027
4028 3842185174537830
4029 2464492169361032
4030 1585253176063498
4031 1014075703936093
4032 650458402695388
4033 419173081311281
4034 267168690495157
4035 170720079749609
4036 108606829359191
4037 69627442736301
4038 44354283482974
4039 28143325331450
4040 17898550769889
4041 11427348021319
4042 7235024620993
4043 4590709976587
4044 2903117358222
4045 1847541491884
4046 1169987190733
4047 738649334373
4048 467260351532
4049 296561520891
4050 186957723472
4051 118083948201
4052 74382710980
4053 46940366590
4054 29712150730
4055 18694279312
4056 11782526137
4057 7408493598
4058 4681035004
4059 2947057256
4060 1851242255
4061 1164763874
4062 734794015
4063 461176832
4064 289893804
4065 181856762
4066 114571969
4067 71959222
4068 45108867
4069 28318017
4070 17744283
4071 11162988
4072 7002788
4073 4385275
4074 2749852
4075 1728159
4076 1081591
4077 677809
4078 424077
4079 266275
4080 166774
4081 104292
4082 65299
4083 40967
4084 25607
4085 16025
4086 10014
4087 6265
4088 3927
4089 2453
4090 1534
4091 958
4092 600
4093 375
4094 234
4095 7540113804746346429
4096 15080227609492692858
4097 16860207025497407047
4098 13980139831126590927
4099 11100072636755774807
4100 8220005442384958687
4101 6180330529469121913
4102 4400351113464407724
4103 3040567838187183208
4104 2100980703637448365
4105 1421089065998836107
4106 977476196922878749
4107 656474909290144573
4108 434668474752165894
4109 288640164960475027
4110 192861766488626237
4111 126028036066129889
4112 82611033992101226
4113 53666365942748784
4114 35279123283286592
4115 22918274336588421
4116 14780395545846350
4117 9560517366131722
4118 6216786203473156
4119 3987632095034112
4120 2564993519644461
4121 1640808956134074
4122 1052463803829104
4123 678236292730676
4124 432288021950965
4125 276230891596960
4126 175729541313531
4127 112659568897072
4128 71766738222100
4129 45536856942732
4130 28960463495046
4131 18489837499768
4132 11706515746209
4133 7427924774611
4134 4697342558933
4135 2989384929494
4136 1893079041008
4137 1195159728783
4138 756043130374
4139 479846620557
4140 302503951037
4141 191063841715
4142 120353754541
4143 75951108587
4144 48075269760
4145 30247979322
4146 19064527763
4147 11987194447
4148 7574073739
4149 4768438807
4150 2995372890
4151 1884627537
4152 1188921691
4153 746199789
4154 469058028
4155 294250422
4156 185381340
4157 116432467
4158 72987680
4159 45819514
4160 28710853
4161 18062094
4162 11330749
4163 7095524
4164 4449354
4165 2796220
4166 1750051
4167 1096718
4168 686171
4169 430842
4170 269846
4171 168748
4172 105656
4173 66286
4174 41433
4175 25929
4176 16203
4177 10137
4178 6354
4179 3969
4180 2482
4181 1550
4182 971
4183 607
4184 379
4185 237
4186 12200160415121876738
4187 24400320830243753476
4188 27280388024614569596
4189 22620341414239039287
4190 17960294803863508978
4191 13300248193487978669
4192 9999984858389672876
4193 7119917664018856756
4194 4919742107286652894
4195 3399458188193061290
4196 2299370409826959359
4197 1581589709815203195
4198 1062198715992958025
4199 703308365987079943
4200 467029597424425043
4201 312056893308942712
4202 203917645890395751
4203 133667460844992696
4204 86834004148057326
4205 57082820565655491
4206 37082546840094513
4207 23915182360346949
4208 15469242048434749
4209 10058971378010986
4210 6452124264395144
4211 4150246695707959
4212 2654884660070167
4213 1702922206524492
4214 1097409374041957
4215 699456712446122
4216 446950971346569
4217 284336370672722
4218 182287011633373
4219 116121021705074
4220 73680182274182
4221 46859014264935
4222 29917185521087
4223 18941540367202
4224 12018634751198
4225 7600459917155
4226 4836926421378
4227 3063066231741
4228 1933809063156
4229 1223303481906
4230 776408141448
4231 489461674509
4232 309147789916
4233 194736465521
4234 122891475177
4235 77787420490
4236 48942258634
4237 30847053900
4238 19395688045
4239 12255108743
4240 7715496063
4241 4846615145
4242 3049391411
4243 1923715706
4244 1207376621
4245 758951832
4246 476107184
4247 299953309
4248 188391689
4249 118096547
4250 74137531
4251 46455136
4252 29225082
4253 18333537
4254 11480799
4255 7199206
4256 4524379
4257 2831642
4258 1774527
4259 1110248
4260 697117
4261 436620
4262 273040
4263 170955
4264 107253
4265 67040
4266 41954
4267 26217
4268 16402
4269 10281
4270 6422
4271 4016
4272 2508
4273 1571
4274 982
4275 613
4276 383
4277 240
4278 19740274219868223167
4279 39480548439736446334
4280 44140595050111976643
4281 36600481245365630214
4282 29060367440619283785
4283 21520253635872937356
4284 16180315387858794789
4285 11520268777483264480
4286 7960309945473836102
4287 5500438891830509655
4288 3720459475825795466
4289 2559065906738081944
4290 1718673625283102598
4291 1137976840739245837
4292 755669762384900070
4293 504918659797568949
4294 329945681956525640
4295 216278494837093922
4296 140500370090806110
4297 92361943848942083
4298 60000821176682934
4299 38695577906193299
4300 25029759414566471
4301 16275757581484142
4302 10439756359429256
4303 6715240215352420
4304 4295693616204241
4305 2755386010353596
4306 1775645666772633
4307 1131744734397087
4308 723181862943529
4309 460065911986253
4310 294946580530445
4311 187887759927174
4312 119217039216914
4313 75819477759981
4314 48407023020855
4315 30648056113411
4316 19446559525809
4317 12297802476088
4318 7826311350872
4319 4956145272749
4320 3128968791939
4321 1979346612280
4322 1256254762005
4323 791965625546
4324 500211631631
4325 315090220062
4326 198842583764
4327 125862690250
4328 79190237956
4329 49911581663
4330 31382882492
4331 19829182482
4332 12483934870
4333 7841988035
4334 4934018948
4335 3112637397
4336 1953576410
4337 1228009860
4338 770357606
4339 485334649
4340 304824156
4341 191084227
4342 119957045
4343 75165989
4344 47287176
4345 29664286
4346 18576323
4347 11648560
4348 7320599
4349 4581693
4350 2871245
4351 1796419
4352 1127959
4353 706466
4354 441788
4355 276611
4356 173539
4357 108473
4358 67883
4359 42420
4360 26539
4361 16635
4362 10391
4363 6498
4364 4058
4365 2542
4366 1589
4367 992
4368 620
4369 388
4370 242
4371 31940434634990099905
4372 63880869269980199810
4373 71420983074726546239
4374 59220822659604669501
4375 47020662244482792763
4376 34820501829360916025
4377 26180300246248467665
4378 18640186441502121236
4379 12880052052760488996
4380 8899897080023570945
4381 6019829885652754825
4382 4140655616553285139
4383 2780872341276060623
4384 1841285206726325780
4385 1222699359809325113
4386 816975553106511661
4387 533863327846921391
4388 349945955682086618
4389 227334374238863436
4390 149444764414597574
4391 97083368016777447
4392 62610760266540248
4393 40499001463001220
4394 26334728959495128
4395 16891880623824400
4396 10865486911060379
4397 6950578276274408
4398 4458308216878088
4399 2873055040814590
4400 1831201446843209
4401 1170132834290098
4402 744402282658975
4403 477233592163818
4404 304008781632248
4405 192897221491096
4406 122678492024916
4407 78324208541942
4408 49589596480613
4409 31465194277007
4410 19898262393243
4411 12663237772250
4412 8019211504490
4413 5062777855095
4414 3202650094186
4415 2032662903453
4416 1281427300055
4417 809359421547
4418 509826685583
4419 321734058941
4420 203650110740
4421 128132496590
4422 80758635563
4423 50778570537
4424 32084291225
4425 20199430933
4426 12688603180
4427 7983410359
4428 5036353103
4429 3160953031
4430 1986961692
4431 1246464790
4432 785287958
4433 493215845
4434 309180774
4435 194094576
4436 121621125
4437 76512258
4438 47997823
4439 30057122
4440 18847766
4441 11844978
4442 7413335
4443 4645772
4444 2906667
4445 1825076
4446 1143086
4447 714828
4448 447566
4449 280792
4450 175513
4451 109837
4452 68637
4453 42941
4454 26916
4455 16813
4456 10514
4457 6566
4458 4113
4459 2571
4460 1605
4461 1003
4462 628
4463 392
4464 245
4465 51680708854858323072
4466 103361417709716646144
4467 115561578124838522882
4468 95821303904970299715
4469 76081029685102076548
4470 56340755465233853381
4471 42360615634107262454
4472 30160455218985385716
4473 20840361998234325098
4474 14400335971854080600
4475 9740289361478550291
4476 6699721523291367083
4477 4499545966559163221
4478 2979262047465571617
4479 1978369122194225183
4480 1321894212904080610
4481 863809009803447031
4482 566224450519180540
4483 367834744329669546
4484 241806708263539657
4485 157084189193460381
4486 101306338172733547
4487 65528760877567691
4488 42610486540979270
4489 27331636983253656
4490 17580727126412799
4491 11246271892478649
4492 7213694227231684
4493 4648700707587223
4494 2962946181240296
4495 1893314697233627
4496 1204468194645228
4497 772180172694263
4498 491896541559422
4499 312114260708010
4500 198497969784897
4501 126731231562797
4502 80237652594024
4503 50911753802816
4504 32196064869331
4505 20489549123122
4506 12975356777239
4507 8191746647034
4508 5181996706466
4509 3288917665458
4510 2073392925601
4511 1309571053178
4512 824916905645
4513 520576642705
4514 329512800990
4515 207322734546
4516 130670217226
4517 82161453029
4518 51913473707
4519 32683365803
4520 20530591215
4521 12917429307
4522 8148990500
4523 5114529441
4524 3214971552
4525 2016822396
4526 1270622607
4527 798040001
4528 500265001
4529 314051621
4530 196787114
4531 123799434
4532 77662109
4533 48633445
4534 30496326
4535 19165577
4536 11995028
4537 7517017
4538 4703086
4539 2953035
4540 1849552
4541 1156616
4542 724177
4543 454331
4544 283986
4545 177720
4546 111057
4547 69480
4548 43551
4549 27204
4550 17012
4551 10624
4552 6655
4553 4160
4554 2597
4555 1623
4556 1016
4557 634
4558 396
4559 247
4560 83621143489848422977
4561 167242286979696845954
4562 186982561199565069121
4563 155042126564574969216
4564 123101691929584869311
4565 91161257294594769406
4566 68540915880355730119
4567 48800641660487506952
4568 33720414050994814094
4569 23300233051877651545
4570 15760119247131305116
4571 10840377139844652222
4572 7280418307835223844
4573 4820547254191897397
4574 3201068482003550296
4575 2138869766010592271
4576 1397672337650368422
4577 916170406201267158
4578 595169118568532982
4579 391251472678137231
4580 254167557210237828
4581 163917098439273795
4582 106027762340568911
4583 68945215500474398
4584 44223517607078056
4585 28446214037473178
4586 18196850168753057
4587 11672002444109772
4588 7521755748401813
4589 4794147628083505
4590 3063447531523725
4591 1948870477304203
4592 1249413764858081
4593 795905323191670
4594 505011482199106
4595 321176461809813
4596 205055440104739
4597 129827249074637
4598 82376948079823
4599 52094327262574
4600 33152786895372
4601 20994568281729
4602 13254524502129
4603 8384646800652
4604 5321580568911
4605 3354820225656
4606 2118930474725
4607 1334743591228
4608 842310701646
4609 533162911730
4610 335455231136
4611 211428852789
4612 132940023566
4613 83997764932
4614 52882796736
4615 33219194395
4616 20900839666
4617 13185343603
4618 8275482472
4619 5201933244
4620 3263287186
4621 2055910565
4622 1291255846
4623 809445775
4624 508146197
4625 318408239
4626 200311692
4627 125659932
4628 78690567
4629 49344092
4630 31010555
4631 19408363
4632 12162789
4633 7609753
4634 4778111
4635 2992638
4636 1871444
4637 1171743
4638 735123
4639 459499
4640 287557
4641 179694
4642 112421
4643 70467
4644 44017
4645 27526
4646 17190
4647 10768
4648 6731
4649 4202
4650 2626
4651 1644
4652 1026
4653 641
4654 400
4655 250
4656 135301852344706746049
4657 270603704689413492098
4658 302544139324403592003
4659 250863430469545268931
4660 199182721614686945859
4661 147502012759828622787
4662 110901531514462992573
4663 78961096879472892668
4664 54560776049229139192
4665 37700569023731732145
4666 25500408608609855407
4667 17540098663136019305
4668 11779964274394387065
4669 7799809301657469014
4670 5179437604197775479
4671 3460763978914672881
4672 2261481347453815453
4673 1482394856720447698
4674 963003862898202528
4675 633058180941676888
4676 411251746403698209
4677 265223436612007342
4678 171556523218136602
4679 111555702041453668
4680 71555154590331712
4681 46026941163885977
4682 29443122061231706
4683 18885696671341456
4684 12170456455989036
4685 7757093809323801
4686 4956762228757352
4687 3153338671949431
4688 2021593937552344
4689 1287801864751092
4690 817125742907116
4691 519674431594710
4692 331786671667536
4693 210064901668661
4694 133288701882639
4695 84290392131905
4696 53642336018494
4697 33969925058968
4698 21446271149163
4699 13566643507118
4700 8610498234369
4701 5428213151257
4702 3428501527903
4703 2159660496873
4704 1362887344351
4705 862675712720
4706 542777965682
4707 342099070015
4708 215101476595
4709 135911238639
4710 85566162539
4711 53749785610
4712 33818268973
4713 21334334103
4714 13390011913
4715 8416904796
4716 5280109582
4717 3326533172
4718 2089295847
4719 1309710776
4720 822197818
4721 515195353
4722 324111126
4723 203322041
4724 127324012
4725 79840418
4726 50176132
4727 31403391
4728 19679806
4729 12312839
4730 7731146
4731 4842190
4732 3028060
4733 1895920
4734 1189454
4735 743485
4736 465277
4737 290751
4738 181901
4739 114018
4740 71221
4741 44538
4742 27814
4743 17423
4744 10891
4745 6799
4746 4249
4747 2660
4748 1660
4749 1037
4750 647
4751 405
4752 253
4753 218922995834555169026
4754 437845991669110338052
4755 489526700523968661124
4756 405905557034120238147
4757 322284413544271815170
4758 238663270054423392193
4759 179442447394818722692
4760 127761738539960399620
4761 88281190100223953286
4762 61000802075609383690
4763 41260527855741160523
4764 28380475802980671527
4765 19060382582229610909
4766 12620356555849366411
4767 8380506086201325775
4768 5599633744925265152
4769 3659153685104183875
4770 2398565262921714856
4771 1558172981466735510
4772 1024309653619814119
4773 665419303613936037
4774 429140535051281137
4775 277584285558705513
4776 180500917541928066
4777 115778672197409768
4778 74473155201359155
4779 47639972229984763
4780 30557699115451228
4781 19692212204390849
4782 12551241437407306
4783 8020209760281077
4784 5102209149253634
4785 3271007702410425
4786 2083707187942762
4787 1322137225106222
4788 840850893404523
4789 536842111772275
4790 339892150743298
4791 215665649962462
4792 136384719394479
4793 86795122913866
4794 54964493340697
4795 34700795651292
4796 21951290307770
4797 13932078803280
4798 8783033376913
4799 5547432002628
4800 3494404088101
4801 2205198045997
4802 1395838624450
4803 878233196818
4804 553527922804
4805 348041500161
4806 219909003571
4807 138448959275
4808 86968980005
4809 54719108639
4810 34519677706
4811 21665494385
4812 13618838040
4813 8543396768
4814 5382443737
4815 3380551693
4816 2119156551
4817 1330344015
4818 833603592
4819 524422818
4820 328981973
4821 206014579
4822 129184510
4823 81186687
4824 50811754
4825 31842595
4826 19922592
4827 12509257
4828 7834828
4829 4899504
4830 3067663
4831 1924577
4832 1202984
4833 752834
4834 470445
4835 294322
4836 184485
4837 115238
4838 72064
4839 45004
4840 28191
4841 17622
4842 11001
4843 6875
4844 4304
4845 2686
4846 1678
4847 1047
4848 655
4849 409
4850 255
4851 354224848179261915075
4852 708449696358523830150
4853 792070839848372253127
4854 656768987503665507078
4855 521467135158958761029
4856 386165282814252014980
4857 290343978909281715265
4858 206722835419433292288
4859 142841966149453092478
4860 98701371099341115835
4861 66760936464351015930
4862 45920574466116690832
4863 30840346856623997974
4864 20420165857506835425
4865 13559943690399101254
4866 9060397723839938033
4867 5920635032557999328
4868 3880960119642162554
4869 2521176844364938038
4870 1657367834561491007
4871 1076671050017634246
4872 694363971663288479
4873 449140808776842115
4874 292056619583381734
4875 187333826787741480
4876 120500096365245132
4877 77083094291216469
4878 49443395786792684
4879 31862668660379885
4880 20308335246731107
4881 12976971989038429
4882 8255547821203065
4883 5292601639962769
4884 3371509052693854
4885 2139262968013338
4886 1360525324999233
4887 868628783439811
4888 549957052411959
4889 348954351845101
4890 220675111526384
4891 140437458932360
4892 88934418399665
4893 56147066800455
4894 35517933814888
4895 22542577037649
4896 14211246528170
4897 8975933530531
4898 5654064584974
4899 3568085390348
4900 2258514337170
4901 1421011162500
4902 895626992819
4903 563142976756
4904 355820242210
4905 224015121814
4906 140718765615
4907 88537377612
4908 55854011809
4909 35055506298
4910 22035742836
4911 13823506350
4912 8708976909
4913 5469847540
4914 3428867327
4915 2152541833
4916 1348798945
4917 848533944
4918 532304014
4919 333338591
4920 209024928
4921 131362819
4922 82215145
4923 51522401
4924 32235431
4925 20240403
4926 12677018
4927 7927564
4928 4963583
4929 3114031
4930 1946469
4931 1218111
4932 761196
4933 476223
4934 298503
4935 186459
4936 116602
4937 72818
4938 45614
4939 28513
4940 17800
4941 11124
4942 6964
4943 4346
4944 2715
4945 1694
4946 1060
4947 662
4948 413
4949 258
4950 573147844013817084101
4951 1146295688027634168202
4952 1281597540372340914251
4953 1062674544537785745225
4954 843751548703230576199
4955 624828552868675407173
4956 469786426304100437957
4957 334484573959393691908
4958 231123156249677045764
4959 159702173174950499525
4960 108021464320092176453
4961 74301050269097362359
4962 49900729438853608883
4963 33040522413356201836
4964 21940449776600427029
4965 14660031468765203185
4966 9579788717662183203
4967 6279525382563877410
4968 4079349825831673548
4969 2681677488181305126
4970 1742090353631570283
4971 1123504506714569616
4972 726725094335547628
4973 472557537125309800
4974 303112498985151248
4975 194973251566604287
4976 124723066521201232
4977 80001094902243912
4978 51554880864770734
4979 32859576684138413
4980 20997181749319506
4981 13357756970456699
4982 8563609342373194
4983 5455216240636616
4984 3461400193119560
4985 2201376218403756
4986 1405470895212086
4987 889849203155257
4988 564620001807563
4989 357059830920863
4990 227232581846226
4991 143898911740362
4992 90847862451747
4993 57469224122658
4994 36474655840929
4995 22994279905083
4996 14523365533159
4997 9148468673075
4998 5773283436345
4999 3654352961620
5000 2299244359318
5001 1449154915623
5002 911184476917
5003 575729245781
5004 362464081089
5005 227687745620
5006 143256486251
5007 90373689515
5008 56721000683
5009 35654580876
5010 22366903118
5011 14091420646
5012 8850399233
5013 5548023878
5014 3482885848
5015 2182402537
5016 1372956762
5017 861285987
5018 539353170
5019 338209438
5020 212549506
5021 133026899
5022 83364996
5023 52158023
5024 32749660
5025 20511846
5026 12827068
5027 8031246
5028 5038608
5029 3149453
5030 1970945
5031 1231641
5032 770545
5033 482988
5034 301697
5035 188666
5036 117822
5037 73805
5038 46135
5039 28801
5040 17999
5041 11268
5042 7032
5043 4393
5044 2741
5045 1715
5046 1071
5047 668
5048 417
5049 260
5050 927372692193078999176
5051 1854745384386157998352
5052 2073668380220713167378
5053 1719443532041451252303
5054 1365218683862189337228
5055 1010993835682927422153
5056 760130405213382153222
5057 541207409378826984196
5058 373965122399130138242
5059 258403544274291615360
5060 174782400784443192383
5061 120221624735214053191
5062 80741076295477606857
5063 53460688270863037261
5064 35500393466999528283
5065 23720429192605141218
5066 15500423750220182531
5067 10160485502206039964
5068 6600526670196611586
5069 4339045322742796133
5070 2818761403649204529
5071 1817868478377858095
5072 1175865903112389743
5073 764614156708691534
5074 490446325772892728
5075 315473347931849419
5076 201806160812417701
5077 129444490689036596
5078 83417549525150619
5079 53167911930869520
5080 33974153738357935
5081 21613304791659764
5082 13856210982335963
5083 8826725293330470
5084 5600663161132898
5085 3561901543402989
5086 2274099678651897
5087 1439806255567216
5088 913574353652664
5089 577734942447247
5090 367670040778586
5091 232833330140027
5092 146994929252202
5093 92987157937546
5094 59017232878578
5095 37205526433253
5096 23499299063690
5097 14802533258049
5098 9341368826693
5099 5912867298790
5100 3720255521818
5101 2344781908442
5102 1474327453673
5103 931549487991
5104 586479202903
5105 368406511235
5106 231793863863
5107 146227701324
5108 91776506981
5109 57690323712
5110 36190409468
5111 22800397555
5112 14320246773
5113 8976891205
5114 5635427681
5115 3531201482
5116 2221490706
5117 1393590001
5118 872691761
5119 547234366
5120 343912325
5121 215242044
5122 134887397
5123 84393454
5124 52990063
5125 33188864
5126 20754632
5127 12994829
5128 8152639
5129 5095922
5130 3189056
5131 1992837
5132 1246768
5133 781491
5134 488156
5135 305268
5136 190640
5137 119419
5138 74648
5139 46601
5140 29123
5141 18232
5142 11378
5143 7108
5144 4435
5145 2775
5146 1733
5147 1081
5148 675
5149 421
5150 263
5151 1500520536206896083277
5152 3001041072413792166554
5153 3355265920593054081629
5154 2782118076579236997528
5155 2208970232565419913427
5156 1635822388551602829326
5157 1229916831517482591179
5158 875691983338220676104
5159 605088278648807184006
5160 418105717449242114885
5161 282803865104535368836
5162 194522675004311415550
5163 130641805734331215740
5164 86501210684219239097
5165 57440843243599955312
5166 38380460661370344403
5167 25080212467882365734
5168 16440010884769917374
5169 10679876496028285134
5170 7020722810924101259
5171 4560851757280774812
5172 2941372985092427711
5173 1902590997447937371
5174 1237171693834001334
5175 793558824758043976
5176 510446599498453706
5177 326529227333618933
5178 209445585591280508
5179 134972430389921353
5180 86027488615007933
5181 54971335487677441
5182 34971061762116463
5183 22419820324709157
5184 14281941533967086
5185 9062063354252458
5186 5763277761806745
5187 3679570573863983
5188 2329655458722473
5189 1478194355460227
5190 934794773368110
5191 594902622624812
5192 376732241880389
5193 237842791703949
5194 150456382060204
5195 95491888719507
5196 60199806338336
5197 38022664596849
5198 23951001931124
5199 15114652263038
5200 9567220260410
5201 6019499881136
5202 3793936824065
5203 2385511930590
5204 1507278733772
5205 948943283992
5206 596094256855
5207 375050350114
5208 236601390839
5209 148497507664
5210 93344904588
5211 58557312586
5212 36891818201
5213 23170646006
5214 14524915083
5215 9118313529
5216 5713604019
5217 3594447468
5218 2254875988
5219 1412044931
5220 885443804
5221 556461831
5222 348268943
5223 218252393
5224 136551477
5225 85739723
5226 53700710
5227 33581700
5228 21026075
5229 13191247
5230 8245375
5231 5160001
5232 3224478
5233 2017313
5234 1264479
5235 789853
5236 493934
5237 308462
5238 193224
5239 120783
5240 75402
5241 47122
5242 29500
5243 18410
5244 11501
5245 7176
5246 4490
5247 2804
5248 1749
5249 1092
5250 681
5251 426
5252 266
5253 2427893228399975082453
5254 4855786456799950164906
5255 5428934300813767249007
5256 4501561608620688249831
5257 3574188916427609250655
5258 2646816224234530251479
5259 1990047236730864744401
5260 1416899392717047660300
5261 979053401047937322248
5262 676509261723533730245
5263 457586265888978561219
5264 314744299739525468741
5265 211382882029808822597
5266 139961898955082276358
5267 92941236710599483595
5268 62100889853975485621
5269 40580636218102548265
5270 26600496386975957338
5271 17280403166224896720
5272 11359768133666897392
5273 7379613160929979341
5274 4759241463470285806
5275 3078456900560327114
5276 2001785850542692868
5277 1284005150530936704
5278 825919947430303125
5279 528335388146036634
5280 338890076280317104
5281 218389979915071972
5282 139195400545877453
5283 88945489226035376
5284 56584366553776227
5285 36276031307045120
5286 23108666827297556
5287 14662726515385356
5288 9325179305209734
5289 5953670252515880
5290 3769461714289689
5291 2391768709112891
5292 1512529715815357
5293 962572663403398
5294 609565572020416
5295 384837720956151
5296 243443539997750
5297 154509121598085
5298 97405332771589
5299 61521963660539
5300 38753535189173
5301 24456021089731
5302 15480087559200
5303 9739755402954
5304 6138718732507
5305 3859839384263
5306 2438828221763
5307 1535422486895
5308 964500768090
5309 606844213977
5310 382829092163
5311 240274014645
5312 151035228300
5313 94747722054
5314 59692215756
5315 37490892779
5316 23501806288
5317 14753741210
5318 9244805501
5319 5815938174
5320 3648465989
5321 2284736692
5322 1432678170
5323 900374156
5324 563510987
5325 353139790
5326 220944931
5327 138729786
5328 86889574
5329 54336332
5330 34020904
5331 21343886
5332 13341297
5333 8349057
5334 5217315
5335 3264081
5336 2045970
5337 1278009
5338 799202
5339 499102
5340 312643
5341 195431
5342 122003
5343 76245
5344 47732
5345 29788
5346 18609
5347 11611
5348 7265
5349 4537
5350 2830
5351 1767
5352 1102
5353 689
5354 430
5355 268
5356 3928413764606871165730
5357 7856827529213742331460
5358 8784200221406821330636
5359 7283679685199925247359
5360 5783159148993029164082
5361 4282638612786133080805
5362 3219964068248347335580
5363 2292591376055268336404
5364 1584141679696744506254
5365 1094614979172775845130
5366 740390130993513930055
5367 509266974743836884291
5368 342024687764140038337
5369 226463109639301515455
5370 150382079954199438907
5371 100481350515345830024
5372 65660848685984913999
5373 43040507271745874712
5374 27960279662253181854
5375 18380490944590998651
5376 11940464918210754153
5377 7700614448562713517
5378 4981047898008264485
5379 3238957544376694202
5380 2077563975288980680
5381 1336366546928756831
5382 854864615479655567
5383 548335661871597612
5384 353362410304993325
5385 225222889160885386
5386 143916824713712817
5387 91555428315892690
5388 58695851631754277
5389 37390608361264642
5390 23724789869637814
5391 15088457067016479
5392 9633240826379863
5393 6099117173012162
5394 3869963064573118
5395 2447324489183467
5396 1557475286028210
5397 986297813900805
5398 622680512660100
5399 393899922057954
5400 250001010317592
5401 157605139109925
5402 99544628257388
5403 62704537120297
5404 39570673352769
5405 25047307819610
5406 15759255284090
5407 9932655556572
5408 6245351314853
5409 3946106955535
5410 2484365770887
5411 1560595024945
5412 981894564091
5413 619430483002
5414 388771522309
5415 244380132888
5416 153305034640
5417 96584033957
5418 60661538785
5419 38026721371
5420 23872054739
5421 14958409520
5422 9410385642
5423 5903341977
5424 3696781623
5425 2318121974
5426 1456835987
5427 911779930
5428 571392183
5429 357496408
5430 224469509
5431 140590284
5432 87918032
5433 55046979
5434 34535133
5435 21586672
5436 13509058
5437 8441793
5438 5281394
5439 3310449
5440 2067862
5441 1293136
5442 807564
5443 505867
5444 316214
5445 197405
5446 123367
5447 77232
5448 48198
5449 30110
5450 18787
5451 11755
5452 7341
5453 4579
5454 2859
5455 1783
5456 1115
5457 696
5458 434
5459 271
5460 6356306993006846248183
5461 12712613986013692496366
5462 14213134522220588579643
5463 11785241293820613497190
5464 9357348065420638414737
5465 6929454837020663332284
5466 5210011304979212079981
5467 3709490768772315996704
5468 2563195080744681828502
5469 1771124240896309575375
5470 1197976396882492491274
5471 824011274483362353032
5472 553407569793948860934
5473 366425008594383791813
5474 243323316664798922502
5475 162582240369321315645
5476 106241484904087462264
5477 69641003658721832050
5478 45240682828478078574
5479 29740259078257896043
5480 19320078079140733494
5481 12459855912032999323
5482 8059504798568591599
5483 5240743394919387070
5484 3361569125819917384
5485 2162286494359059956
5486 1383200003625692201
5487 887225738151914716
5488 571752390220065297
5489 364418289706762839
5490 232862313939748193
5491 148139794869668917
5492 94971882938799397
5493 60499275188562198
5494 38387516385023170
5495 24413636372226213
5496 15586911078895743
5497 9868578887301851
5498 6261731773686009
5499 3959854204998824
5500 2520047949431608
5501 1595863385921221
5502 1007518233616251
5503 637343462055704
5504 404510131915677
5505 255010471881514
5506 161066591917927
5507 101458072309470
5508 64026694442500
5509 40527395378810
5510 25499010687044
5511 16071374289079
5512 10105190699116
5513 6384935177298
5514 4019788257782
5515 2525095793035
5516 1588738778068
5517 1002259575165
5518 629045536954
5519 395415361188
5520 248052756694
5521 156276249713
5522 98152431564
5523 61528527659
5524 38625795949
5525 24203215021
5526 15226323816
5527 9551807966
5528 5981518315
5529 3750800144
5530 2357210143
5531 1475290917
5532 924531973
5533 578441339
5534 363199295
5535 227479858
5536 142254364
5537 89067883
5538 55879019
5539 34927969
5540 21858115
5541 13659108
5542 8545475
5543 5356419
5544 3345871
5545 2092338
5546 1306666
5547 818510
5548 511645
5549 319408
5550 199612
5551 124964
5552 77986
5553 48719
5554 30398
5555 19020
5556 11878
5557 7409
5558 4626
5559 2885
5560 1804
5561 1126
5562 702
5563 438
5564 274
5565 10284720757613717413913
5566 20569441515227434827826
5567 22997334743627409910279
5568 19068920979020538744549
5569 15140507214413667578819
5570 11212093449806796413089
5571 8429975373227559415561
5572 6002082144827584333108
5573 4147336760441426334756
5574 2865739220069085420505
5575 1938366527876006421329
5576 1333278249227199237323
5577 895432257558088899271
5578 592888118233685307268
5579 393705396618998361409
5580 263063590884667145669
5581 171902333590072376263
5582 112681510930467706762
5583 73200962490731260428
5584 48120750022848894694
5585 31260542997351487647
5586 20160470360595712840
5587 13040552696576856084
5588 8479700939296081272
5589 5439133101108898064
5590 3498653041287816787
5591 2238064619105347768
5592 1435561400023512328
5593 925114800525058622
5594 589641178867648225
5595 376779138653461010
5596 239695223185561607
5597 153667734570553674
5598 97889883549826840
5599 62112306254660984
5600 39502093439242692
5601 25220151905275606
5602 15967696060314013
5603 10131694838259127
5604 6407178694182291
5605 4077523235459818
5606 2582161199822026
5607 1630198746276351
5608 1031243384113658
5609 654511142233269
5610 412615610991439
5611 260611220175315
5612 164162609429767
5613 103597367795269
5614 65574703198420
5615 41258265971134
5616 26004029845651
5617 16350542013969
5618 10331042132833
5619 6504154028669
5620 4085690817980
5621 2570633342159
5622 1621690058167
5623 1017817059263
5624 639795494076
5625 401357791334
5626 252860283670
5627 158813970349
5628 99555249030
5629 62497850688
5630 39161624541
5631 24636709458
5632 15455149943
5633 9678299938
5634 6068922118
5635 3814046130
5636 2387070847
5637 1495924156
5638 935937747
5639 587668804
5640 368070142
5641 230172396
5642 144114862
5643 90414152
5644 56514641
5645 35367173
5646 22100901
5647 13826869
5648 8666868
5649 5413733
5650 3385474
5651 2114230
5652 1324377
5653 827859
5654 516813
5655 322979
5656 202196
5657 126184
5658 78829
5659 49185
5660 30775
5661 19219
5662 11988
5663 7485
5664 4668
5665 2919
5666 1822
5667 1136
5668 709
5669 443
5670 276
5671 16641027750620563662096
5672 33282055501241127324192
5673 37210469265847998489922
5674 30854162272841152241739
5675 24497855279834305993556
5676 18141548286827459745373
5677 13639986678206771495542
5678 9711572913599900329812
5679 6710531841186108163258
5680 4636863460965394995880
5681 3136342924758498912603
5682 2157289523710561590355
5683 1448839827352037760205
5684 959313126828069099081
5685 637028713283797283911
5686 425645831253988461314
5687 278143818494159838527
5688 182322514589189538812
5689 118441645319209339002
5690 77861009101106790737
5691 50580621076492221141
5692 32620326272628712163
5693 21100057495145447683
5694 13720444334215468342
5695 8800702226928815448
5696 5660939535646876743
5697 3621264622731039969
5698 2322787138175427044
5699 1496867190745123919
5700 954059468574411064
5701 609641452593209203
5702 387835018055230524
5703 248639617509353071
5704 158389158738389038
5705 100499822639684154
5706 63915729811468905
5707 40807062984171349
5708 25836274947615864
5709 16393426611945136
5710 10367032899181115
5711 6597571184891426
5712 4178024585743247
5713 2637716979892602
5714 1668586846169362
5715 1059021274148946
5716 667626082872953
5717 421677812093242
5718 265620681739237
5719 167624062237769
5720 106102098577230
5721 66757276658178
5722 42075404134730
5723 26455732713085
5724 16715977310131
5725 10523942286451
5726 6610786611015
5727 4159372120227
5728 2623949633332
5729 1646862596217
5730 1035210855264
5731 649410548028
5732 409136533383
5733 256966401913
5734 161083776689
5735 101123646637
5736 63364839562
5737 39863033274
5738 25006957909
5739 15659818253
5740 9819722262
5741 6171256273
5742 3862361764
5743 2420456129
5744 1514379086
5745 950868099
5746 595550000
5747 372426760
5748 233182745
5749 146293171
5750 91442610
5751 57225288
5752 35760009
5753 22372344
5754 14023287
5755 8759604
5756 5477812
5757 3420896
5758 2142887
5759 1339504
5760 836221
5761 522591
5762 327160
5763 204170
5764 127548
5765 79583
5766 49795
5767 31097
5768 19397
5769 12111
5770 7553
5771 4723
5772 2948
5773 1838
5774 1147
5775 717
5776 447
5777 279
5778 26925748508234281076009
5779 53851497016468562152018
5780 60207804009475408400201
5781 49923083251861690986288
5782 39638362494247973572375
5783 29353641736634256158462
5784 22069962051434330911103
5785 15713655058427484662920
5786 10857868601627534498014
5787 7502602681034480416385
5788 5074709452634505333932
5789 3490567772937760827678
5790 2344272084910126659476
5791 1552201245061754406349
5792 1030734109902795645320
5793 688709422138655606983
5794 450046152084232214790
5795 295004025519657245574
5796 191642607809940599430
5797 125981759123955685431
5798 81841164073843708788
5799 52780796633224425003
5800 34140610191722303767
5801 22200145273511549614
5802 14239835328037713512
5803 9159592576934693530
5804 5859329241836387737
5805 3758348538198939372
5806 2421981991270182541
5807 1543700647442059289
5808 986420591246670213
5809 627530241240792131
5810 402307352079906745
5811 256279042288215878
5812 162612128894345138
5813 103417823250711597
5814 66027214889446955
5815 41803971007929877
5816 26525121450204263
5817 16774211593363406
5818 10675094420351244
5819 6760185785565273
5820 4267915726168953
5821 2699830230283020
5822 1713532416382215
5823 1080241693864392
5824 682289032268557
5825 429783291169004
5826 271221430033038
5827 171676801775650
5828 108015542629312
5829 68079433980381
5830 42806274727054
5831 27047019442964
5832 17028096315120
5833 10696477428995
5834 6730005462386
5835 4245639691499
5836 2664679655480
5837 1675006349340
5838 1050768339362
5839 661996817053
5840 415780372262
5841 260639025719
5842 163621497325
5843 102526464103
5844 64499742732
5845 40462107852
5846 25338118191
5847 15888644380
5848 9985302403
5849 6249432611
5850 3916380285
5851 2450316833
5852 1538536903
5853 963620142
5854 602599156
5855 377297607
5856 236707323
5857 147957251
5858 92592461
5859 57860910
5860 36199213
5861 22690155
5862 14173337
5863 8863286
5864 5535126
5865 3467264
5866 2167363
5867 1353034
5868 845570
5869 529356
5870 330354
5871 206377
5872 128768
5873 80570
5874 50316
5875 31385
5876 19596
5877 12221
5878 7642
5879 4770
5880 2974
5881 1856
5882 1160
5883 723
5884 451
5885 281
5886 43566776258854844738105
5887 87133552517709689476210
5888 97418273275323406890123
5889 80777245524702843228027
5890 64136217774082279565931
5891 47495190023461715903835
5892 35709948729641102406645
5893 25425227972027384992732
5894 17568400442813642661272
5895 12139466141999875412265
5896 8211052377393004246535
5897 5647857296648322418033
5898 3793111912262164419681
5899 2511514371889823505430
5900 1667762823186592929231
5901 1114355253392644068297
5902 728189970578392053317
5903 477326540108846784386
5904 310084253129149938432
5905 203842768225062476168
5906 132421785150335929929
5907 85401122905853137166
5908 55240667686867751450
5909 35920589607727017956
5910 23040537554966528960
5911 14820532112581570273
5912 9480593864567427706
5913 6081135676374366416
5914 3918849182015306460
5915 2497760116016470353
5916 1596062043839879416
5917 1015365259296022655
5918 650946969589259816
5919 414668201026604916
5920 263111951534029292
5921 167333553062180502
5922 106834277873618304
5923 67640245955545741
5924 42918548062149399
5925 27141244492544521
5926 17272665605242670
5927 10938210371308520
5928 6905632706061555
5929 4368417076452382
5930 2772553690531161
5931 1747867776737345
5932 1103966844361799
5933 695403972908241
5934 438845492270807
5935 277778900352880
5936 174772819287490
5937 110154838115111
5938 69262007440139
5939 43762996753095
5940 27552038601571
5941 17307264040010
5942 10889377582613
5943 6869589324831
5944 4311542251697
5945 2710217204604
5946 1700178887390
5947 1071133350436
5948 672746774175
5949 421722802408
5950 264745143962
5951 165891303665
5952 104362776006
5953 65469065761
5954 40997936444
5955 25708366642
5956 16156558676
5957 10111794375
5958 6336836414
5959 3964695919
5960 2489405002
5961 1559170142
5962 975025916
5963 610480352
5964 383000494
5965 239399861
5966 149817749
5967 93620919
5968 58571557
5969 36713442
5970 22932941
5971 14341098
5972 8956022
5973 5610151
5974 3506867
5975 2189255
5976 1368161
5977 856516
5978 534524
5979 333925
5980 208351
5981 130365
5982 81413
5983 50782
5984 31707
5985 19774
5986 12365
5987 7718
5988 4812
5989 3003
5990 1877
5991 1170
5992 730
5993 455
5994 284
5995 70492524767089125814114
5996 140985049534178251628228
5997 157626077284798815290324
5998 130700328776564534214315
5999 103774580268330253138306
6000 76848831760095972062297
6001 57779910781075433317748
6002 41138883030454869655652
6003 28426269044441177159286
6004 19642068823034355828650
6005 13285761830027509580467
6006 9138425069586083245711
6007 6137383997172291079157
6008 4063715616951577911779
6009 2698496933089388574551
6010 1803064675531299675280
6011 1178236122662624268107
6012 772330565628504029960
6013 501726860939090537862
6014 329824527349018161599
6015 214262949224179638717
6016 138181919539077562169
6017 89381277878590055217
6018 58120734881238567570
6019 37280372883004242472
6020 23980124689516263803
6021 15339923106403815443
6022 9839484214573305788
6023 6340831173285489001
6024 4041460763458529642
6025 2582482635086549629
6026 1642895500536814786
6027 1053254321669166561
6028 670947243314820794
6029 425724080428374430
6030 270751376312892099
6031 172861492763065259
6032 109444216963475618
6033 69443669512353662
6034 43915456085907927
6035 27947760025593914
6036 17698396156873793
6037 11173548432230508
6038 7068247306735402
6039 4486086106913376
6040 2828109470601737
6041 1786255876630356
6042 1125187264077245
6043 710066922303845
6044 449455702128530
6045 282788361916802
6046 178234272095492
6047 112068282167193
6048 70810016196059
6049 44580134916691
6050 28003741469005
6051 17619383044999
6052 11115229016330
6053 6976221907177
6054 4385223553944
6055 2750947226752
6056 1733130167489
6057 1088527146437
6058 682361828127
6059 428366641287
6060 268417767768
6061 168862518738
6062 105931173613
6063 66336054635
6064 41597011022
6065 26141861079
6066 16361226986
6067 10253216699
6068 6415012752
6069 4027941905
6070 2522790284
6071 1577625072
6072 987777959
6073 619707817
6074 387357112
6075 242410210
6076 151481829
6077 94770770
6078 59403597
6079 37106278
6080 23204384
6081 14491148
6082 9077415
6083 5674230
6084 3542289
6085 2213731
6086 1385872
6087 864878
6088 540302
6089 337119
6090 210935
6091 131729
6092 82167
6093 51303
6094 31995
6095 20007
6096 12488
6097 7786
6098 4859
6099 3037
6100 1893
6101 1181
6102 736
6103 460
6104 287
6105 114059301025943970552219
6106 228118602051887941104438
6107 255044350560122222180447
6108 211477574301267377442342
6109 167910798042412532704237
6110 124344021783557687966132
6111 93489859510716535724393
6112 66564111002482254648384
6113 45994669487254819820558
6114 31781534965034231240915
6115 21496814207420513827002
6116 14786282366234405663744
6117 9930495909434455498838
6118 6575229988841401417209
6119 4366259756275981503782
6120 2917419928923943743577
6121 1906426093241016321424
6122 1249657105737350814346
6123 811811114068240476294
6124 533667295574080637767
6125 346684734374515568646
6126 223583042444930699335
6127 144621945565457806667
6128 94041324488965585526
6129 60320910437970771432
6130 38800656802097834076
6131 24820516970971243149
6132 15920619890947672204
6133 10259680355300795461
6134 6539220879474999995
6135 4178544678926429045
6136 2658260759832837441
6137 1704201291258426377
6138 1085615444341425710
6139 688836031962403722
6140 438084929375072601
6141 279695770636683563
6142 177084462919021359
6143 112362217574503061
6144 71056700578452448
6145 45220425630836584
6146 28636606528182313
6147 18079181138292063
6148 11436664383187784
6149 7258639797444537
6150 4575977247339082
6151 2890222720992155
6152 1820591236985486
6153 1148912414574652
6154 727234602481410
6155 457561181204292
6156 288389110210603
6157 181330289607332
6158 114573012949154
6159 72132173518262
6160 45311005509015
6161 28508760627612
6162 17984818341161
6163 11287764158874
6164 7095440758548
6165 4451126114142
6166 2804263517925
6167 1761273920612
6168 1104084630535
6169 693111785249
6170 434309071433
6171 273225294744
6172 171400239374
6173 107333991079
6174 67305377664
6175 42298419755
6176 26473021361
6177 16590053113
6178 10379708671
6179 6517346907
6180 4081960426
6181 2552650988
6182 1598258311
6183 1002708311
6184 626756973
6185 392227959
6186 245102748
6187 153342327
6188 96117039
6189 60039219
6190 37545482
6191 23447170
6192 14687566
6193 9181097
6194 5731544
6195 3581892
6196 2242388
6197 1399402
6198 874227
6199 545470
6200 341300
6201 213142
6202 132949
6203 83010
6204 51769
6205 32372
6206 20206
6207 12598
6208 7862
6209 4914
6210 3063
6211 1911
6212 1191
6213 744
6214 464
6215 289
6216 184551825793033096366333
6217 369103651586066192732666
6218 412670427844921037470771
6219 342177903077831911656657
6220 271685378310742785842543
6221 201192853543653660028429
6222 151269770291791969042141
6223 107702994032937124304036
6224 74420938531695996979844
6225 51423603788068587069565
6226 34782576037448023407469
6227 23924707435820488909455
6228 16067879906606746577995
6229 10638945605792979328988
6230 7064756689365370078333
6231 4720484604455243418857
6232 3084662215903640589531
6233 2021987671365854844306
6234 1313537975007331014156
6235 863491822923098799366
6236 560947683598695207363
6237 361764961984008261504
6238 234003223444047861884
6239 152162059370204153096
6240 97601283320975013904
6241 62780781491614097879
6242 40160440077375058592
6243 25760104105520977992
6244 16600511528586284462
6245 10580681642933529637
6246 6761027314012978674
6247 4301156260369652227
6248 2757455612927592938
6249 1756562687656246504
6250 1114560112390778152
6251 708836305687964700
6252 452557263399748822
6253 286528679882496977
6254 181805887086856723
6255 114972156664360375
6256 73168185656430498
6257 46335002685056106
6258 29252729570522571
6259 18504911689923186
6260 11744725904357913
6261 7404086717940819
6262 4676478597622511
6263 2945778501062731
6264 1858979336878497
6265 1176690304609940
6266 740349543121094
6267 466623382306095
6268 293398571774525
6269 185383029145213
6270 116712308434953
6271 73314746978020
6272 46128143672611
6273 29100047357491
6274 18263986066051
6275 11480664312492
6276 7202073340894
6277 4537393685414
6278 2849801067049
6279 1786446458662
6280 1121478426536
6281 702726839201
6282 442087813482
6283 277331412987
6284 173670045714
6285 108902388686
6286 68440280834
6287 42834248347
6288 26843269812
6289 16794721423
6290 10545288812
6291 6604750710
6292 4130276060
6293 2586036270
6294 1622416128
6295 1014114085
6296 634638169
6297 396584577
6298 248113097
6299 155520636
6300 97145497
6301 60749866
6302 37938318
6303 23764981
6304 14855327
6305 9273833
6306 5795623
6307 3628260
6308 2264280
6309 1414529
6310 882589
6311 552235
6312 344871
6313 215116
6314 134313
6315 83764
6316 52379
6317 32694
6318 20384
6319 12721
6320 7951
6321 4956
6322 3092
6323 1927
6324 1204
6325 751
6326 468
6327 292
6328 298611126818977066918552
6329 597222253637954133837104
6330 667714778405043259651218
6331 553655477379099289098999
6332 439596176353155318546780
6333 325536875327211347994561
6334 244759629802508504766534
6335 174267105035419378952420
6336 120415608018950816800402
6337 83205138753102818310480
6338 56279390244868537234471
6339 38710989802054894573199
6340 25998375816041202076833
6341 17214175594634380746197
6342 11431016445641351582115
6343 7637904533379187162434
6344 4991088309144656910955
6345 3271644777103205658652
6346 2125349089075571490450
6347 1397159118497179437133
6348 907632417973210776009
6349 585348004428938960839
6350 378625169009505668551
6351 246203383859169738622
6352 157922193758945785336
6353 101581438293711931955
6354 64980957048346301741
6355 41680723996468650196
6356 26860191883887079923
6357 17119902522408529632
6358 10939571992939407719
6359 6959417020202489668
6360 4461656904186019315
6361 2842178131997672214
6362 1803396144353181874
6363 1146921235063037301
6364 732253034036432385
6365 463613142801518336
6366 294168104661359784
6367 186028857242812823
6368 118388611287267082
6369 74971609213238419
6370 47331910708814634
6371 29941576073110970
6372 19003365701802450
6373 11980063965279901
6374 7566701318614666
6375 4766369738048217
6376 3007891751453149
6377 1903924907091350
6378 1197910724325386
6379 755012492516698
6380 474728861381857
6381 299956042094367
6382 188844481953215
6383 118625752487035
6384 74636904300223
6385 47084865698652
6386 29551750224925
6387 18576105071040
6388 11653199455036
6389 7341657203339
6390 4611074987661
6391 2890531089197
6392 1814590211785
6393 1137035910634
6394 715313108226
6395 448731652361
6396 281004036793
6397 176207766350
6398 110738700589
6399 69307269708
6400 43433322925
6401 27174430094
6402 17062635719
6403 10686711136
6404 6682927048
6405 4184294581
6406 2625124439
6407 1640871058
6408 1026866128
6409 641687325
6410 401455424
6411 251637675
6412 157184716
6413 98295348
6414 61385488
6415 38452547
6416 24036424
6417 15005377
6418 9377515
6419 5870648
6420 3663682
6421 2288756
6422 1428059
6423 893535
6424 558013
6425 348065
6426 217323
6427 135533
6428 84751
6429 52900
6430 32982
6431 20583
6432 12865
6433 8019
6434 5003
6435 3118
6436 1948
6437 1215
6438 757
6439 472
6440 295
6441 483162952612010163284885
6442 966325905224020326569770
6443 1080385206249964297121989
6444 895833380456931200755656
6445 711281554663898104389323
6446 526729728870865008022990
6447 396029400094300473808675
6448 281970099068356503256456
6449 194836546550646813780246
6450 134628742541171405380045
6451 91061966282316560641940
6452 62635697237875383482654
6453 42066255722647948654828
6454 27853121200427360075185
6455 18495773135006721660448
6456 12358389137834430581291
6457 8075750525048297500486
6458 5293632448469060502958
6459 3438887064082902504606
6460 2260650941420278236499
6461 1468580101571905983372
6462 947112966412947222343
6463 612628392453553530435
6464 398365443229373891718
6465 255523477079920799240
6466 164362219785326029834
6467 105141397125721360333
6468 67440828101989628188
6469 43460703412473364385
6470 27700584165342059269
6471 17700599306952386393
6472 11260573280572141895
6473 7219112517113612253
6474 4598740819653918718
6475 2917956256743960026
6476 1855757540751002001
6477 1184810297436181207
6478 750141822684015313
6479 475973991748216507
6480 301001013907173198
6481 191556796943697580
6482 121306611898294525
6483 76584640279337205
6484 48446487763034156
6485 30748091606160363
6486 19384150683220720
6487 12243179916237177
6488 7712148239110948
6489 4866871088331646
6490 3080615211701290
6491 1938260267446480
6492 1221635874822793
6493 768127433156382
6494 485339071239580
6495 305556790388168
6496 191940499465055
6497 120765047972834
6498 76184913056143
6499 47815736290976
6500 30056769383532
6501 18855272795930
6502 11879050888753
6503 7460876054710
6504 4676977547859
6505 2936068638321
6506 1839762749835
6507 1157400921708
6508 726063065348
6509 454674082507
6510 285110155036
6511 179178981423
6512 112141518055
6513 70276592737
6514 43969151517
6515 27607924531
6516 17291461846
6517 10813203108
6518 6770330851
6519 4247540567
6520 2654985143
6521 1661504297
6522 1038271902
6523 649568521
6524 407158311
6525 254330213
6526 159045214
6527 99323806
6528 62217528
6529 38891751
6530 24279210
6531 15173138
6532 9498908
6533 5927962
6534 3703285
6535 2310648
6536 1445770
6537 902884
6538 563181
6539 351636
6540 219297
6541 137130
6542 85594
6543 53366
6544 33304
6545 20816
6546 12975
6547 8095
6548 5045
6549 3152
6550 1966
6551 1225
6552 764
6553 477
6554 297
6555 781774079430987230203437
6556 1563548158861974460406874
6557 1748099984655007556773207
6558 1449488857836030489854655
6559 1150877731017053422936103
6560 852266604198076356017551
6561 640789029896808978575209
6562 456237204103775882208876
6563 315252154569597630580648
6564 217833881294274223690525
6565 147341356527185097876411
6566 101346687039930278055853
6567 68064631538689150731661
6568 45067296795061740821382
6569 29926789580648073242563
6570 19996293671213617743725
6571 13066838834192954411441
6572 8565277225572266161610
6573 5564236153158473995056
6574 3657810059917457673632
6575 2376212519545116759381
6576 1532460970841886183182
6577 991253561463059198986
6578 644568827088543630340
6579 413445670838866584576
6580 265943658079037961789
6581 170122354174067662074
6582 109121552098458278384
6583 70320895296360444308
6584 44820486687750588901
6585 28640171299891794112
6586 18219990300774631563
6587 11680769421299631568
6588 7440918951651590932
6589 4721352401097141900
6590 3002678775814039302
6591 1917063331472613592
6592 1213754965485533649
6593 770142096409576291
6594 487029871149986021
6595 309945408230964662
6596 196278221111532944
6597 123916550988151839
6598 78388063836145126
6599 49751457307962813
6600 31364214648500621
6601 19809881234851843
6602 12478517977159165
6603 7874762839784795
6604 4984540118792640
6605 3136170991771866
6606 1976648367339491
6607 1242856294538239
6608 785295113333947
6609 494401272341383
6610 310566251952090
6611 195401952273057
6612 123269778754795
6613 77367486515901
6614 48632874454572
6615 30508472250966
6616 19220708092092
6617 12071951042371
6618 7567508637056
6619 4750658850106
6620 2976798660469
6621 1872714029934
6622 1174794717709
6623 735678119300
6624 461317921386
6625 289917682012
6626 181448787763
6627 113709915662
6628 71143581611
6629 44670560250
6630 27978172982
6631 17496130156
6632 10954625432
6633 6872665006
6634 4295856201
6635 2688370425
6636 1679959227
6637 1051023945
6638 658795986
6639 411514929
6640 257340562
6641 160709294
6642 100670075
6643 62928175
6644 39284587
6645 24550653
6646 15369556
6647 9591644
6648 5992041
6649 3738707
6650 2339305
6651 1460897
6652 911246
6653 568959
6654 354830
6655 221881
6656 138494
6657 86348
6658 53887
6659 33681
6660 20994
6661 13098
6662 8163
6663 5100
6664 3181
6665 1982
6666 1236
6667 772
6668 481
6669 300
6670 1264937032042997393488322
6671 2529874064085994786976644
6672 2828485190904971853895196
6673 2345322238292961690610311
6674 1862159285680951527325426
6675 1378996333068941364040541
6676 1036818429991109452383884
6677 738207303172132385465332
6678 510088701120244444360894
6679 352462623835445629070570
6680 238403322809501658518351
6681 163982384277805661538507
6682 110130887261337099386489
6683 72920417995489100896567
6684 48422562715654794903011
6685 32354682809048048325016
6686 21142589359241251911927
6687 13858909674041326664568
6688 9003123217241376499662
6689 5918461001337735910131
6690 3844792621117022742753
6691 2479573937254833405525
6692 1603881953916612729421
6693 1042934270317917522058
6694 668969147918787383816
6695 430305877864363991623
6696 275263751299789022407
6697 176562380200447906572
6698 113781598708833808693
6699 72521070853092648170
6700 46340770606844180505
6701 29480563581346773458
6702 18899881938413243821
6703 12039659771305509650
6704 7639308657841101926
6705 4858436316565041303
6706 3101873628908794799
6707 1963896788169548962
6708 1246116088157792798
6709 788030885057159219
6710 501502205174662242
6711 317584833009827469
6712 200501191267489044
6713 126834551599179282
6714 80499548914123176
6715 50748365331721341
6716 32053061151089020
6717 20190666216270113
6718 12741633928116441
6719 8065155330493930
6720 5074431259218346
6721 3198284242162284
6722 2010983727694621
6723 1270634184573527
6724 799958062729551
6725 502506751417145
6726 316167000245891
6727 199454691810938
6728 125183222806877
6729 78689643838104
6730 49363745046896
6731 31099758980845
6732 19532827097081
6733 12244486184915
6734 7686727488427
6735 4816561410304
6736 3030114951642
6737 1900857783057
6738 1190352201807
6739 746428076422
6740 469096663435
6741 293590305818
6742 183986508399
6743 115112733128
6744 72278484781
6745 45269634828
6746 28309333264
6747 17724956283
6748 11120205573
6749 6950841344
6750 4349874722
6751 2718231129
6752 1700592466
6753 1065954297
6754 665845142
6755 416385776
6756 260033100
6757 162887603
6758 101819926
6759 63563797
6760 39723791
6761 24868464
6762 15519606
6763 9695326
6764 6049355
6765 3785075
6766 2363781
6767 1474427
6768 920595
6769 574127
6770 359011
6771 224088
6772 139714
6773 87191
6774 54497
6775 33969
6776 21193
6777 13208
6778 8252
6779 5147
6780 3207
6781 2000
6782 1249
6783 778
6784 485
6785 302
6786 2046711111473984623691759
6787 4093422222947969247383518
6788 4576585175559979410668403
6789 3794811096128992180464966
6790 3013037016698004950261529
6791 2231262937267017720058092
6792 1677607459887918430959093
6793 1194444507275908267674208
6794 825340855689842074941542
6795 570296505129719852761095
6796 385744679336686756394762
6797 265329071317735939594360
6798 178195518800026250118150
6799 117987714790550841717949
6800 78349352296302868145574
6801 52350976480261666068741
6802 34209428193434206323368
6803 22424186899613592826178
6804 14567359370399850494718
6805 9576271061255193583763
6806 6221005140662139502134
6807 4012034908096719588707
6808 2595135515379671928407
6809 1687503097406461152398
6810 1082414818757653968392
6811 696249535943401953412
6812 445386105473856684481
6813 285683932298906184956
6814 184102494005194253001
6815 117341557540843237071
6816 74980941906735974617
6817 47700553882121405021
6818 30580651359712875389
6819 19480578722957100582
6820 12360661058938243826
6821 7861115092379080605
6822 5018936960381408391
6823 3177651753655082611
6824 2016258184567369089
6825 1275060756207145240
6826 811447613405626904
6827 513863054121360413
6828 324417742255640883
6829 205222615435324408
6830 130251006222085989
6831 82112579980221962
6832 51862942385940863
6833 32669184193429278
6834 20616396767901236
6835 13049695449286570
6836 8210602250990212
6837 5174932609501775
6838 3253840022232860
6839 2055929297907474
6840 1294359335070934
6841 813073003369235
6842 511568952518948
6843 322724470565733
6844 202550709322778
6845 127322518292676
6846 79872217297862
6847 50320467072937
6848 31604778139452
6849 19811994821971
6850 12437386338533
6851 7793360070773
6852 4902828981576
6853 3075652500766
6854 1926030321107
6855 1207745997808
6856 759014345447
6857 475039093581
6858 297696424061
6859 186256314739
6860 116949045031
6861 73247807810
6862 45805463420
6863 28679581715
6864 17992870579
6865 11246697545
6866 7038245147
6867 4398190356
6868 2751616411
6869 1724750283
6870 1077360071
6871 673726338
6872 420742394
6873 263557678
6874 164748101
6875 102848384
6876 64274444
6877 40238020
6878 25111250
6879 15687367
6880 9788062
6881 6124380
6882 3824678
6883 2385673
6884 1489554
6885 928957
6886 580892
6887 362582
6888 226062
6889 141078
6890 88178
6891 54963
6892 34291
6893 21371
6894 13352
6895 8328
6896 5189
6897 3236
6898 2021
6899 1259
6900 785
6901 489
6902 305
6903 3311648143516982017180081
6904 6623296287033964034360162
6905 7405070366464951264563599
6906 6140133334421953871075277
6907 4875196302378956477586955
6908 3610259270335959084098633
6909 2714425889879027883342977
6910 1932651810448040653139540
6911 1335429556810086519302436
6912 922759128965165481831665
6913 624148002146188414913113
6914 429311455595541601132867
6915 288326406061363349504639
6916 190908132786039942614516
6917 126771915011957663048585
6918 84705659289309714393757
6919 55352017552675458235295
6920 36283096573654919490746
6921 23570482587641226994380
6922 15494732062592929493894
6923 10065797761779162244887
6924 6491608845351552994232
6925 4199017469296284657828
6926 2730437367724378674456
6927 1751383966676441352208
6928 1126555413807765945035
6929 720649856773645706888
6930 462246312499354091528
6931 297884092714028061694
6932 189862628393935885241
6933 121321712513580155122
6934 77181117463468178479
6935 49480533298126119210
6936 31520238494262610232
6937 19999969716779345752
6938 12719551408944121908
6939 8120810589290203190
6940 5141548541824631573
6941 3262374272725161887
6942 2063091641264304459
6943 1312949818580289146
6944 831447887131187882
6945 524918933523129927
6946 332057167034503690
6947 210750555136209165
6948 132860945311943303
6949 83916003537029883
6950 52859850409699391
6951 33358030696017677
6952 21114850779780500
6953 13285033510208558
6954 8373216851664059
6955 5264823749927481
6956 3326563482481001
6957 2094317397800485
6958 1315579754786380
6959 827735952764839
6960 522179162376671
6961 327733932129655
6962 206012162130780
6963 129235962344758
6964 81420226053782
6965 51137605236533
6966 32056481006886
6967 20124113826960
6968 12609921481077
6969 7932943933218
6970 4976510283823
6971 3116382522914
6972 1954174074230
6973 1228111008882
6974 768629399399
6975 481682932460
6976 301369047867
6977 189227529812
6978 118517442638
6979 74114796684
6980 46404537998
6981 29113076152
6982 18197538889
6983 11388119869
6984 7116421485
6985 4452208877
6986 2790704580
6987 1743205213
6988 1090112114
6989 680775494
6990 426445281
6991 266568027
6992 166412181
6993 103998235
6994 65106484
6995 40630856
6996 25382693
6997 15837417
6998 9909455
6999 6188459
7000 3860100
7001 2410149
7002 1503084
7003 939903
7004 586670
7005 365776
7006 228269
7007 142675
7008 88932
7009 55484
7010 34579
7011 21604
7012 13475
7013 8396
7014 5236
7015 3270
7016 2037
7017 1270
7018 791
7019 494
7020 308
7021 5358359254990966640871840
7022 10716718509981933281743680
7023 11981655542024930675232002
7024 9934944430550946051540243
7025 7888233319076961427848484
7026 5841522207602976804156725
7027 4392033349766946314302070
7028 3127096317723948920813748
7029 2160770412499928594243978
7030 1493055634094885334592760
7031 1009892681482875171307875
7032 694640526913277540727227
7033 466521924861389599622789
7034 308895847576590784332465
7035 205121267308260531194159
7036 137056635769571380462498
7037 89561445746109664558663
7038 58707283473268512316924
7039 38137841958041077489098
7040 25071003123848123077657
7041 16286802902441301747021
7042 10503643753448272582939
7043 6794152984675956586235
7044 4417940465130839826854
7045 2833798785434095320600
7046 1822804949751167898447
7047 1166035962247502391369
7048 747930244798260276484
7049 481986586719222314695
7050 307204185934779122312
7051 196302654420316129739
7052 124881671345589583500
7053 80061184657838994599
7054 51000817217219710814
7055 32360630775717589578
7056 20580666501323202513
7057 13139747549671611581
7058 8319200295479714184
7059 5278632457292530976
7060 3338152397471449699
7061 2124397431985916050
7062 1345310941252548295
7063 849336675778770810
7064 537279782469828098
7065 341001561358295154
7066 214973525292165265
7067 135778945922970746
7068 85529034603128669
7069 53974427463918913
7070 34164546229067070
7071 21495635761198770
7072 13548149461165834
7073 8518663772160341
7074 5382492780388475
7075 3388676732871419
7076 2128652758155615
7077 1339304905283787
7078 844903632942404
7079 530284641452433
7080 333334680423456
7081 209108179642620
7082 131740693126719
7083 82742383375985
7084 51868475828857
7085 32561500165493
7086 20403281551850
7087 12835772914794
7088 8052162784589
7089 5042412844021
7090 3161920072038
7091 1987125354329
7092 1243668492980
7093 779379356521
7094 487625362606
7095 306176574843
7096 191765250448
7097 119920260104
7098 75084119713
7099 47105946731
7100 29444236434
7101 18426365016
7102 11514611841
7103 7203825288
7104 4515454863
7105 2820565284
7106 1763838452
7107 1101517888
7108 690002959
7109 431316128
7110 269260565
7111 168272679
7112 105344504
7113 65742106
7114 41070060
7115 25625479
7116 16033835
7117 10013137
7118 6245773
7119 3899703
7120 2432041
7121 1520795
7122 949252
7123 591838
7124 369347
7125 230853
7126 143895
7127 89775
7128 55950
7129 34956
7130 21803
7131 13585
7132 8472
7133 5291
7134 3296
7135 2055
7136 1280
7137 799
7138 498
7139 310
7140 8670007398507948658051921
7141 17340014797015897316103842
7142 19386725908489881939795601
7143 16075077764972899922615520
7144 12763429621455917905435439
7145 9451781477938935888255358
7146 7106459239645974197645047
7147 5059748128171989573953288
7148 3496199969310015113546414
7149 2415814763060050816424425
7150 1634040683629063586220988
7151 1123951982508819141860094
7152 754848330922752949127428
7153 499803980362630726946981
7154 331893182320218194242744
7155 221762295058881094856255
7156 144913463298785122793958
7157 94990380046923431807670
7158 61708324545682304483478
7159 40565735186441052571551
7160 26352600664220463991908
7161 16995252598799825577171
7162 10993170453972241244063
7163 7148377832855218501310
7164 4585182752110536672808
7165 2949360363558933843482
7166 1886685819021148098257
7167 1210176557297614368012
7168 779870679433250376389
7169 497066814328715007553
7170 317624366933896284861
7171 202062788809057761979
7172 129541717955965113809
7173 82521055711482321046
7174 52360600492496935330
7175 33300217910267324421
7176 21260558138961814771
7177 13460748837304345757
7178 8541006730017692863
7179 5401244038735754158
7180 3437347250566205196
7181 2176758828383736177
7182 1374255609301900737
7183 869336949504331788
7184 551752116494504319
7185 347834470604108568
7186 219694949460000629
7187 138388885012828060
7188 87332458159936590
7189 55279397008847570
7190 34780669271407328
7191 21921366312829893
7192 13783487522087822
7193 8709056262869476
7194 5482994130671904
7195 3444232512941995
7196 2167040858048626
7197 1367082795319075
7198 858018573582088
7199 539346842554236
7200 338344141987378
7201 213160919180501
7202 133879988612518
7203 83924956835743
7204 52685613992453
7205 33013203032927
7206 20768716848012
7207 13028673068412
7208 8158795366935
7209 5116094146268
7210 3215236363211
7211 2012297892379
7212 1261062288981
7213 788994410473
7214 495404104655
7215 310282693086
7216 194035056788
7217 121488657711
7218 76219022883
7219 47641775323
7220 29814484885
7221 18631033326
7222 11656034165
7223 7306159443
7224 4563770497
7225 2853950566
7226 1782293382
7227 1116448240
7228 697884155
7229 435672746
7230 272270914
7231 170450988
7232 106372962
7233 66452753
7234 41462896
7235 25943290
7236 16201596
7237 10105873
7238 6309852
7239 3935125
7240 2460698
7241 1535922
7242 957614
7243 597616
7244 373528
7245 232827
7246 145259
7247 90529
7248 56560
7249 35278
7250 21981
7251 13708
7252 8561
7253 5333
7254 3325
7255 2071
7256 1293
7257 806
7258 502
7259 313
7260 14028366653498915298923761
7261 28056733306997830597847522
7262 31368381450514812615027603
7263 26010022195523845974155763
7264 20651662940532879333283923
7265 15293303685541912692412083
7266 11498492589412920511947117
7267 8186844445895938494767036
7268 5656970381809943707790392
7269 3908870397154936151017185
7270 2643933365111938757528863
7271 1818592509422096682587321
7272 1221370255784142548750217
7273 808699827939221511279446
7274 537014449628478725436903
7275 358818930828452475318753
7276 234474909044894787352621
7277 153697663520191944124594
7278 99846166503723381972576
7279 65636738310289175649208
7280 42639403566661765738929
7281 27498896352248098160110
7282 17787323438648197830298
7283 11566318297986058328164
7284 7418981537544631993408
7285 4772165313310101741929
7286 3052721781268650489626
7287 1958106802095874644496
7288 1261857266152472691084
7289 804271000263494129865
7290 513927021354212414600
7291 326944460154647345479
7292 209602902613804108408
7293 133521872928702031860
7294 84721231268214524908
7295 53880884411590526934
7296 34400305688633426352
7297 21779949132784059941
7298 13819639187310223839
7299 8739396436207203857
7300 5561744682552121246
7301 3522069769636284472
7302 2223592285080671547
7303 1406616731974159886
7304 892753677852799473
7305 562807995896273833
7306 355473895382971375
7307 223917919615956729
7308 141306885623855503
7309 89443943237914640
7310 56276305032606098
7311 35469515773995727
7312 22302151294248163
7313 14091549043257951
7314 8871670863543323
7315 5572885271097610
7316 3506345763332413
7317 2211986428261479
7318 1388303215034521
7319 872681522977692
7320 547452321629998
7321 344901612307220
7322 216622371988503
7323 135793432664600
7324 85247114157946
7325 53416484584777
7326 33604489762806
7327 21080835853001
7328 13201208210956
7329 8278014218306
7330 5202361717540
7331 3255966385359
7332 2040441645502
7333 1276619773079
7334 801580679498
7335 502047943534
7336 313955316892
7337 196572777424
7338 123324969614
7339 77086011757
7340 48240849901
7341 30145645167
7342 18859859453
7343 11821614306
7344 7384335781
7345 4617789018
7346 2883811270
7347 1806451199
7348 1129200283
7349 704933311
7350 440543593
7351 275795492
7352 172115068
7353 107522813
7354 67088375
7355 41977125
7356 26214733
7357 16351646
7358 10209555
7359 6367166
7360 3981493
7361 2485174
7362 1549452
7363 966963
7364 604381
7365 376722
7366 235034
7367 146479
7368 91516
7369 57081
7370 35566
7371 22180
7372 13852
7373 8629
7374 5380
7375 3351
7376 2092
7377 1304
7378 812
7379 506
7380 315
7381 22698374052006863956975682
7382 45396748104013727913951364
7383 50755107359004694554823204
7384 42085099960496745896771283
7385 33415092561988797238719362
7386 24745085163480848580667441
7387 18604951829058894709592164
7388 13246592574067928068720324
7389 9153170351119958821336806
7390 6324685160214986967441610
7391 4277974048741002343749851
7392 2942544491930915824447415
7393 1976218586706895497877645
7394 1308503808301852238226427
7395 868907631948696919679647
7396 580581225887333570175008
7397 379388372343679910146579
7398 248688043567115375932264
7399 161554491049405686456054
7400 106202473496730228220759
7401 68992004230882229730837
7402 44494148951047923737281
7403 28780493892620439074361
7404 18714696130841276829474
7405 12004164289655168666216
7406 7721525676869035585411
7407 4939407600289798587883
7408 3168283359393489012508
7409 2041727945585723067473
7410 1301337814592209137418
7411 831551388288108699461
7412 529007248963705107458
7413 339144620569769222217
7414 216042928640184352906
7415 137081831760711460238
7416 87181102321857851355
7417 55660863827595241123
7418 35240697970088405698
7419 22360645917327916702
7420 14140640474942958015
7421 8999091933118326442
7422 5698828598020020649
7423 3597847894382572284
7424 2275953681478491674
7425 1444505794347303792
7426 910642466500382401
7427 575168844842972004
7428 362306804628784789
7429 228639343783792093
7430 144723340246762210
7431 91056974304013426
7432 57390882086825620
7433 36085638816335985
7434 22800605306127427
7435 14354664994215227
7436 9017117784039605
7437 5673386621381039
7438 3579069223580554
7439 2246321788616609
7440 1412028365531928
7441 885796463617376
7442 558062531487721
7443 350502360601021
7444 219718389500343
7445 137932728150399
7446 86429687617704
7447 54373206610818
7448 34109508921413
7449 21360003577891
7450 13394108364574
7451 8417598080751
7452 5268264277738
7453 3301503934483
7454 2065614183552
7455 1296984784153
7456 812330636620
7457 507990373680
7458 318061435135
7459 199543992497
7460 124727787080
7461 78055334786
7462 48776678493
7463 30515893618
7464 19127773749
7465 11948106278
7466 7471739584
7467 4666104652
7468 2922899439
7469 1827084438
7470 1140606057
7471 712814507
7472 446246480
7473 278488030
7474 173975566
7475 108551271
7476 67920415
7477 42416329
7478 26457519
7479 16519407
7480 10302291
7481 6442191
7482 4021096
7483 2507066
7484 1564579
7485 977909
7486 609549
7487 380293
7488 237008
7489 148076
7490 92359
7491 57547
7492 35888
7493 22413
7494 13962
7495 8705
7496 5422
7497 3385
7498 2110
7499 1314
7500 819
7501 510
7502 318
7503 36726740705505779255899443
7504 73453481411011558511798886
7505 82123488809519507169850807
7506 68095122156020591870927046
7507 54066755502521676572003285
7508 40038388849022761273079524
7509 30103444418471815221539281
7510 21433437019963866563487360
7511 14810140732929902529127198
7512 10233555557369923118458795
7513 6921907413852941101278714
7514 4761137001353012507034736
7515 3197588842491038046627862
7516 2117203636241073749505873
7517 1405922081577175645116550
7518 939400156715786045493761
7519 613863281388574697499200
7520 402385707087307320056858
7521 261400657553129068428630
7522 171839211807019403869967
7523 111631407797543995469766
7524 71993045303296021897391
7525 46567817331268636904659
7526 30281014428827335157638
7527 19423145827199800659624
7528 12493690990179137327340
7529 7992129381558449077509
7530 5126390161489363657004
7531 3303585211738195758557
7532 2105608814855703267283
7533 1345478409642321114061
7534 855951709118352452937
7535 548747523183573330625
7536 349564801568886384766
7537 221803063028925985146
7538 141061986733448378289
7539 90061169516228667475
7540 57020647102872465639
7541 36180285104638140541
7542 22880036911150161872
7543 14560836615670447688
7544 9220898367656305121
7545 5821440179463243831
7546 3682570413452651560
7547 2337259472200103265
7548 1473450462396656234
7549 930642740225943379
7550 586224724244741518
7551 369946229407647596
7552 234167283484676850
7553 147333279336619524
7554 92860397860821347
7555 58387790110584148
7556 36892154349385378
7557 23226335857758550
7558 14590003055137215
7559 9179732384713452
7560 5791055651842033
7561 3634625003651130
7562 2284709888509620
7563 1433248785247374
7564 902964143794941
7565 567124732589524
7566 355511822164943
7567 223179842308345
7568 139846172202481
7569 87977696373624
7570 55190344774414
7571 34561211788847
7572 21672122582880
7573 13619959798291
7574 8524230663097
7575 5341945579985
7576 3342233956631
7577 2098565463651
7578 1314378580154
7579 821945690572
7580 514634212559
7581 322868962111
7582 201813798837
7583 126296184687
7584 78922323660
7585 49375753071
7586 30949388055
7587 19332442059
7588 12089528602
7589 7549915922
7590 4729350638
7591 2956284721
7592 1845539368
7593 1153358100
7594 722041972
7595 450603098
7596 281498379
7597 175639646
7598 109897540
7599 68631062
7600 42809165
7601 26728962
7602 16669457
7603 10423684
7604 6506270
7605 4056518
7606 2531542
7607 1582290
7608 986271
7609 615327
7610 383487
7611 239592
7612 149440
7613 93113
7614 58068
7615 36265
7616 22591
7617 14085
7618 8773
7619 5477
7620 3414
7621 2126
7622 1325
7623 825
7624 515
7625 321
7626 59425114757512643212875125
7627 118850229515025286425750250
7628 132878596168524201724674011
7629 110180222116517337767698329
7630 87481848064510473810722647
7631 64783474012503609853746965
7632 48708396247530709931131445
7633 34680029594031794632207684
7634 23963311084049861350464004
7635 16558240717584910085900405
7636 11199881462593943445028565
7637 7703681493283928331482151
7638 5173807429197933544505507
7639 3425707444542925987732300
7640 2274829713525872564796197
7641 1519981382603119615668769
7642 993251653732254607645779
7643 651073750654422695989122
7644 422955148602534754884684
7645 278041685303749632090726
7646 180623412028426225200603
7647 116487194254343945634672
7648 75348311223889075979020
7649 48995710559668611987112
7650 31427310116854969325840
7651 20215216667048172912751
7652 12931536981848247665392
7653 8294673520882852669512
7654 5345313157323918826030
7655 3406946629447912404701
7656 2177029797930429813522
7657 1384958958082057560395
7658 887892143753342552842
7659 565607730209070737672
7660 358884894789637445384
7661 228243089055306229644
7662 145722033343823908598
7663 92261345072960871337
7664 58540931021966057243
7665 37020677386093119887
7666 23559928548788774130
7667 14919726965676325770
7668 9419288073845816115
7669 5958524094931143234
7670 3781765266547407057
7671 2384092928897038635
7672 1505811585068915383
7673 948531528873526307
7674 598585573191439689
7675 378890623731439060
7676 238390253640632950
7677 150251279947646967
7678 94473428926920133
7679 59692759655512805
7680 37581000851973777
7681 23607120839176820
7682 14853119006094491
7683 9370124875422587
7684 5880946792267739
7685 3696738254041548
7686 2319045248864750
7687 1461026675282662
7688 917627093190545
7689 575230211665286
7690 361112570458744
7691 226275859820185
7692 142350902984442
7693 89299853695827
7694 55921215366738
7695 35066230947454
7696 22037557879042
7697 13792494940835
7698 8643449514468
7699 5407848140183
7700 3395550247804
7701 2126709216774
7702 1329936064252
7703 832695647694
7704 522412954608
7705 326541585917
7706 204351519473
7707 127699002153
7708 79891646689
7709 50077161804
7710 31280548337
7711 19561268186
7712 12216020574
7713 7652250077
7714 4783369159
7715 2986145425
7716 1866172607
7717 1168288452
7718 729091128
7719 455473945
7720 284190917
7721 177817955
7722 111047391
7723 69266684
7724 43248369
7725 26971748
7726 16865875
7727 10527366
7728 6563584
7729 4096121
7730 2560199
7731 1595820
7732 995620
7733 620495
7734 387668
7735 241799
7736 150660
7737 93956
7738 58678
7739 36553
7740 22790
7741 14195
7742 8862
7743 5524
7744 3440
7745 2144
7746 1335
7747 833
7748 519
7749 323
7750 96151855463018422468774568
7751 192303710926036844937549136
7752 215002084978043708894524818
7753 178275344272537929638625375
7754 141548603567032150382725932
7755 104821862861526371126826489
7756 78811840666002525152670726
7757 56113466613995661195695044
7758 38773451816979763879591202
7759 26791796274954833204359200
7760 18121788876446884546307279
7761 12464818494636940838516887
7762 8371396271688971591133369
7763 5542911080783999737238173
7764 3680751795103048209912747
7765 2459381539318905661162530
7766 1607114935120829305144979
7767 1053459457741730016045980
7768 684355806155663823313314
7769 449880897110769035960693
7770 292254819825970220670369
7771 188480239557639967532063
7772 121916128555157712883679
7773 79276724988495947144750
7774 50850455944054769985464
7775 32708907657227310240091
7776 20923666363406696742901
7777 13421063682372216326516
7778 8648898369062114584587
7779 5512555444303615671984
7780 3522508207572750927583
7781 2240910667200410013332
7782 1436639666936915883467
7783 915172531777957122438
7784 580687957818563430530
7785 369305075788754607933
7786 235783202860052576073
7787 149281992175833336976
7788 94721216126604197784
7789 59900714297243281759
7790 38120765164459221818
7791 24140625333332630891
7792 15240728253309059946
7793 9641094508383794794
7794 6119024738747510322
7795 3857543391293694869
7796 2436454325294858762
7797 1534756253118267825
7798 968531802599087285
7799 613057907216115910
7800 385723532977252474
7801 243111677808468314
7802 152861219037504281
7803 96584914004898183
7804 60807336709732327
7805 38197123894314035
7806 24032851390807943
7807 15161180527264620
7808 9515571795918869
7809 5981448142551168
7810 3752294034112124
7811 2363990819077603
7812 1484751825780069
7813 930742033830229
7814 584292412767089
7815 366122032022666
7816 230328599358066
7817 144490198470241
7818 90482427155585
7819 56738353530334
7820 35657517677333
7821 22316725603932
7822 13985395094453
7823 8750082096814
7824 5494115711455
7825 3441087796928
7826 2151881754824
7827 1347329860253
7828 845281916719
7829 528355384754
7830 330647704160
7831 206621325813
7832 129267399760
7833 81026549859
7834 50612990396
7835 31650796788
7836 19765936496
7837 12381600715
7838 7739653880
7839 4831684793
7840 3019530707
7841 1890330424
7842 1179694226
7843 736972324
7844 459830563
7845 287715495
7846 179678453
7847 112075849
7848 69977331
7849 43641205
7850 27289559
7851 17033636
7852 10620102
7853 6627663
7854 4142489
7855 2582091
7856 1610947
7857 1003982
7858 627260
7859 391239
7860 243773
7861 152024
7862 94943
7863 59144
7864 36875
7865 22968
7866 14339
7867 8938
7868 5566
7869 3469
7870 2160
7871 1348
7872 840
7873 523
7874 326
7875 155576970220531065681649693
7876 311153940441062131363299386
7877 347880681146567910619198829
7878 288455566389055267406323704
7879 229030451631542624193448579
7880 169605336874029980980573454
7881 127520236913533235083802171
7882 90793496208027455827902728
7883 62736762901029625230055206
7884 43350036992539743290259605
7885 29321670339040827991335844
7886 20168499987920869169999038
7887 13545203700886905135638876
7888 8968618525326925724970473
7889 5955581508628920774708944
7890 3979362921922025276831299
7891 2600366588853083912790758
7892 1704533208396152712035102
7893 1107310954758198578197998
7894 727922582414518668051419
7895 472878231854396445870972
7896 304967433811983913166735
7897 197264439779046788862699
7898 128272435548164559131862
7899 82277766060909739311304
7900 52924124324275483152842
7901 33855203345254944408293
7902 21715737203255068996028
7903 13994211526386033410617
7904 8919502073751528076685
7905 5699538005503180741105
7906 3625869625282467573727
7907 2324531810690258436309
7908 1480780261987027860110
7909 939572852608200875914
7910 597548164844060837577
7911 381505236203876484671
7912 241543337248794208313
7913 153262147148570255027
7914 96921391683336401646
7915 61680693713247995948
7916 39060352299008956661
7917 24660016327154876061
7918 15599618603314938028
7919 9900790005294917379
7920 6241636320190733504
7921 3942265910363774145
7922 2483287781991794132
7923 1567117375790526974
7924 991948530947554970
7925 624113786617885424
7926 393362957756115281
7927 247334647964424414
7928 156277673660410988
7929 98388337561706104
7930 61804244733490855
7931 38885970396902434
7932 24531305402687207
7933 15396518588186608
7934 9678186396592716
7935 6071339282976874
7936 3825017494360265
7937 2402378918970614
7938 1505972245495515
7939 945404983225833
7940 592397891842851
7941 372679502342508
7942 233790052166068
7943 146403642522323
7944 91804584477788
7945 57695075556375
7946 36109220544767
7947 22628844608921
7948 14157930236997
7949 8889665959259
7950 5567797013702
7951 3481817819076
7952 2180025507947
7953 1367694871327
7954 854896970671
7955 534999223633
7956 334320327966
7957 209159046449
7958 131103711663
7959 81893538733
7960 51212064974
7961 31981957070
7962 20033850792
7963 12523023039
7964 7817830218
7965 4885703314
7966 3058618876
7967 1908785354
7968 1192446269
7969 744021480
7970 465533450
7971 290725844
7972 181342533
7973 113225700
7974 70612953
7975 44155434
7976 27561002
7977 17183686
7978 10723784
7979 6702688
7980 4177911
7981 2606567
7982 1624477
7983 1014928
7984 633038
7985 394433
7986 245980
7987 153621
7988 95697
7989 59665
7990 37163
7991 23201
7992 14462
7993 9006
7994 5613
7995 3495
7996 2181
7997 1359
7998 846
7999 527
8000 329
8001 251728825683549488150424261
8002 503457651367098976300848522
8003 562882766124611619513723647
8004 466730910661593197044949079
8005 370579055198574774576174511
8006 274427199735556352107399943
8007 206332077579535760236472897
8008 146906962822023117023597772
8009 101510214718009389109646408
8010 70141833267494576494618805
8011 47443459215487712537643123
8012 32633318482557810008515925
8013 21916599972575876726772245
8014 14511529606110925462208646
8015 9636333303731968984621691
8016 6438744461240930937993829
8017 4207481523973913217935737
8018 2757992666137882728081082
8019 1791666760913862401511312
8020 1177803479525287704012112
8021 765133051680366666541341
8022 493447673369623880698798
8023 319180568334204501746378
8024 207549160536660506276612
8025 133128222004964509296768
8026 85633031981502793392933
8027 54778869708661641151194
8028 35136800885627285322544
8029 22643109895448147995204
8030 14432057518055143748669
8031 9222046213075931668688
8032 5866780292482877587059
8033 3761171477627174319776
8034 2395952793764984982548
8035 1520260810426764306444
8036 966853240632815445510
8037 617288439063929060744
8038 390825329424627545289
8039 247983363275174452811
8040 156822105980579683405
8041 99801458877707217766
8042 63200977632341587552
8043 39900744580463936007
8044 25240713111698732822
8045 16019814744042427701
8046 10099179711484428373
8047 6378720235658632907
8048 4018044035110061957
8049 2535649178389614259
8050 1605006438163670880
8051 1009837319595137898
8052 636474635564583595
8053 400195867001928695
8054 252862587665309171
8055 159195674271438431
8056 100001368627804890
8057 62918821787710377
8058 39692485929951827
8059 24912090384105477
8060 15659634539143884
8061 9823633317088998
8062 6189008313437868
8063 3887130744750683
8064 2436714279325744
8065 1529697395992922
8066 958519923865517
8067 603008101700574
8068 378280250636309
8069 236886069677908
8070 148542938008122
8071 93352593233708
8072 58425946148699
8073 36614239703374
8074 22908012333811
8075 14383781670714
8076 9008884810630
8077 5633699573900
8078 3527355368200
8079 2212976788046
8080 1383252355425
8081 865646927793
8082 540941653779
8083 338426446209
8084 212130261522
8085 132506529129
8086 82862861762
8087 51747893566
8088 32415451507
8089 20262676919
8090 12649515011
8091 7905234021
8092 4948949300
8093 3088479580
8094 1929418593
8095 1203852043
8096 753248945
8097 470404297
8098 293418382
8099 183203031
8100 114254158
8101 71444993
8102 44594638
8103 27803788
8104 17351447
8105 10845177
8106 6760002
8107 4217514
8108 2628459
8109 1642188
8110 1024277
8111 638206
8112 398004
8113 248564
8114 154841
8115 96540
8116 60131
8117 37540
8118 23400
8119 14572
8120 9082
8121 5655
8122 3529
8123 2199
8124 1369
8125 853
8126 532
8127 331
8128 407305795904080553832073954
8129 814611591808161107664147908
8130 910763447271179530132922476
8131 755186477050648464451272783
8132 599609506830117398769623090
8133 444032536609586333087973397
8134 333852314493068995320275068
8135 237700459030050572851500500
8136 164246977619039014339701614
8137 113491870260034319784878410
8138 76765129554528540528978967
8139 52801818470478679178514963
8140 35461803673462781862411121
8141 23480148131437851187179119
8142 15591914812360889759330635
8143 10418107383162956214825128
8144 6807848112826997130726495
8145 4462525874534035440116184
8146 2898977715672060979709310
8147 1905726061939806372063531
8148 1238011283534763112412313
8149 798415107181607793865533
8150 516445008113251290609077
8151 335821596084825065408474
8152 215405988065874248608072
8153 138557156305778276545775
8154 88634073053916585559487
8155 56852538088882354318572
8156 36637321421834181405821
8157 23351559591806671825354
8158 14921584218579112409793
8159 9492649917765345160786
8160 6085703288317432756085
8161 3876733055752012842658
8162 2459833663034965182358
8163 1564401405476876283087
8164 998793675267805545415
8165 632368666673421753602
8166 401245510423744707838
8167 253743497663916085051
8168 161482152590955213714
8169 102261329931350544213
8170 64560760907618812068
8171 40840331715013670850
8172 25920604749337345080
8173 16340816031675161877
8174 10320986146022407052
8175 6501331817101856089
8176 4102766554180141233
8177 2596954969111225850
8178 1633951106213023322
8179 1029837593320698876
8180 647530514966353109
8181 409140261325720159
8182 257584011833144535
8183 161805613361295745
8184 101804792184612811
8185 64223791332639034
8186 40308608972292085
8187 25337820935736600
8188 15894972600065872
8189 10014025807798133
8190 6289509663721297
8191 3942686524821259
8192 2475102379218755
8193 1550917815708368
8194 975687604043082
8195 612070302802377
8196 383289712200231
8197 240347522485910
8198 151047668790083
8199 94535166693466
8200 59243084312295
8201 37065942570808
8202 23273447629973
8203 14576681824332
8204 9115517392976
8205 5707380876147
8206 3580671659373
8207 2238149326096
8208 1400646151426
8209 875261981745
8210 547585492658
8211 343233973185
8212 214400067862
8213 134074926736
8214 83729850636
8215 52449302299
8216 32785699958
8217 20467345229
8218 12790937335
8219 8007568176
8220 4997264934
8221 3121864862
8222 1947873523
8223 1218782395
8224 761130141
8225 474760915
8226 296428731
8227 184867111
8228 115600427
8229 72155640
8230 44987474
8231 28075231
8232 17547865
8233 10937913
8234 6824081
8235 4252936
8236 2657116
8237 1657315
8238 1032639
8239 643984
8240 402185
8241 250538
8242 156205
8243 97294
8244 60741
8245 37862
8246 23578
8247 14695
8248 9150
8249 5710
8250 3558
8251 2215
8252 1380
8253 861
8254 536
8255 334
8256 659034621587630041982498215
8257 1318069243175260083964996430
8258 1473646213395791149646646123
8259 1221917387712241661496221862
8260 970188562028692173345797601
8261 718459736345142685195373340
8262 540184392072604755556747965
8263 384607421852073689875098272
8264 265757192337048403449348022
8265 183633703527528896279497215
8266 124208588770016253066622090
8267 85435136953036489187030888
8268 57378403646038658589183366
8269 37991677737548776649387765
8270 25228248116092858743952326
8271 16856851844403887152818957
8272 11015329636800910348662232
8273 7220518540671918168197266
8274 4690644476585923381220622
8275 3083529541465094076075643
8276 2003144335215129778953654
8277 1291862780551231674564331
8278 835625576447455792355455
8279 543370756621485571685086
8280 348534210070838757904840
8281 224190188287281069938708
8282 143412942762578226710681
8283 91989338974509639641116
8284 59280431317282329401025
8285 37783617109861815574023
8286 24143630431655044078481
8287 15359430210248222747845
8288 9846874765944607075861
8289 6272685849516997825206
8290 3980094473461729488802
8291 2531254646109691728597
8292 1616082114331734606159
8293 1023193996098049298891
8294 649228873698919160649
8295 410565603644495768456
8296 261283611468662431480
8297 165462307563692131765
8298 104461505488082748075
8299 66081044826712403672
8300 41940419493379772781
8301 26439995743159590250
8302 16699706381681039959
8303 10519375852211918046
8304 6638415732569755492
8305 4201961407274896730
8306 2643788425808161220
8307 1666312228885282471
8308 1047726381968281804
8309 662002848991029330
8310 416779686104582966
8311 261806981989100635
8312 164723613972323188
8313 103916277262590861
8314 65220699356397562
8315 40997455474880484
8316 25718605917154870
8317 16203034121236001
8318 10176640408471980
8319 6379400804147003
8320 4004799775211677
8321 2509437739573885
8322 1578695705743656
8323 990350553438686
8324 620175781878139
8325 388890460494032
8326 244400262023791
8327 152961112842165
8328 95857324015669
8329 59973954904619
8330 37657229300687
8331 23585566634962
8332 14749216966876
8333 9234736244347
8334 5793648447419
8335 3621401681521
8336 2266293079219
8337 1416203635524
8338 886011938867
8339 555364234707
8340 346906596991
8341 216937788498
8342 135477744202
8343 84864753806
8344 53048376877
8345 33116860240
8346 20696171356
8347 12956517476
8348 8085744514
8349 5051283455
8350 3151725566
8351 1972031340
8352 1231534438
8353 768179297
8354 479631762
8355 299121269
8356 187045420
8357 116750278
8358 72791262
8359 45426678
8360 28393042
8361 17697915
8362 11041595
8363 6881395
8364 4299304
8365 2681592
8366 1670845
8367 1041988
8368 650749
8369 405379
8370 252745
8371 157425
8372 98281
8373 61262
8374 38150
8375 23777
8376 14805
8377 9239
8378 5757
8379 3584
8380 2233
8381 1393
8382 867
8383 540
8384 336
8385 1066340417491710595814572169
8386 2132680834983421191629144338
8387 2384409660666970679779568599
8388 1977103864762890125947494645
8389 1569798068858809572115420691
8390 1162492272954729018283346737
8391 874036706565673750877023033
8392 622307880882124262726598772
8393 430004169956087417789049636
8394 297125573787563216064375625
8395 200973718324544793595601057
8396 138236955423515168365545851
8397 92840207319501440451594487
8398 61471825868986627836566884
8399 40820162928453748503282961
8400 27274959227566843367644085
8401 17823177749627907479388727
8402 11683044415205953608313450
8403 7589622192257984360929932
8404 4989255603404900448139174
8405 3241155618749892891365967
8406 2090277887732839468429864
8407 1352070584560707082964532
8408 879192352706310637093560
8409 563940198136713006512912
8410 362747344593059346484483
8411 232047015816494812270168
8412 148841877063391993959688
8413 95917752739116510806846
8414 61135176701668487399377
8415 39065214650234156488274
8416 24852080128013567908631
8417 15932578054262039831946
8418 10149418905269010667864
8419 6439928136496694671160
8420 4095656051586568011684
8421 2614875789599540151574
8422 1655562662771471052493
8423 1050474384122663868487
8424 664309101308411853507
8425 422765764059617645194
8426 267723637495042675978
8427 169022266395701560143
8428 106921376541726074522
8429 67861024242717117861
8430 42780811774834752127
8431 27020692527703447011
8432 17020707669313774135
8433 10741182286749896725
8434 6798916376386122580
8435 4277739532021184542
8436 2696149822205981347
8437 1695256896934634913
8438 1071143110316749489
8439 674363697937727501
8440 423612595350396380
8441 266528406156935999
8442 168140068595229895
8443 105529308328689647
8444 66335276410617084
8445 41613578517220742
8446 26217059929034134
8447 16466150072193277
8448 10322087328968262
8449 6479902154430432
8450 4060355555282253
8451 2554383309786738
8452 1602420856241063
8453 1003465494078370
8454 629237982979942
8455 395447930813874
8456 247496279535631
8457 155100408327964
8458 97039897475427
8459 60930676930660
8460 38162248459294
8461 23864734359852
8462 14942117120494
8463 9374320106792
8464 5859551007617
8465 3666939230645
8466 2291465617269
8467 1433597431525
8468 898598207892
8469 561306664853
8470 351012715234
8471 219207594838
8472 137314056105
8473 85834076835
8474 53584205469
8475 33487108691
8476 20964085652
8477 13083009448
8478 8173148317
8479 5099599089
8480 3190813735
8481 1992664579
8482 1242940212
8483 776060493
8484 483988380
8485 302645847
8486 188905918
8487 117778736
8488 73501909
8489 45940907
8490 28635828
8491 17865676
8492 11134331
8493 6956420
8494 4338907
8495 2703484
8496 1685972
8497 1052934
8498 655917
8499 408950
8500 254719
8501 159022
8502 99124
8503 61728
8504 38472
8505 23955
8506 14949
8507 9315
8508 5799
8509 3613
8510 2254
8511 1403
8512 874
8513 544
8514 339
8515 1725375039079340637797070384
8516 3450750078158681275594140768
8517 3858055874062761829426214722
8518 3199021252475131787443716507
8519 2539986630887501745461218292
8520 1880952009299871703478720077
8521 1414221098638278506433770998
8522 1006915302734197952601697044
8523 695761362293135821238397658
8524 480759277315092112343872840
8525 325182307094561046662223147
8526 223672092376551657552576739
8527 150218610965540099040777853
8528 99463503606535404485954649
8529 66048411044546607247235287
8530 44131811071970730520463042
8531 28838507386428817828050959
8532 18903562955877871776510716
8533 12280266668843907742150554
8534 8072785144869994524214817
8535 5244299953965022670319621
8536 3382140668284071142994195
8537 2187696161008162875319987
8538 1422563109327796208778646
8539 912474408207551764417752
8540 586937532880340416423191
8541 375459958579073038980849
8542 240831216037901633600804
8543 155198184056398840207871
8544 98918793811530302973400
8545 63208845081889200566755
8546 40211510338261790656476
8547 25779452820206646907807
8548 16422104754786008493070
8549 10420022609958424159962
8550 6626910697696259740281
8551 4230957903931274757733
8552 2678756658869520351384
8553 1699703257821583029136
8554 1074874704952907621963
8555 684049375528280076674
8556 433185945058734807743
8557 273483771883784308218
8558 173002421368438478194
8559 109801443736096890642
8560 69220807517994342377
8561 43720398909384486970
8562 27540083521525692181
8563 17379598019319652217
8564 11000877783661019310
8565 6921527957829345762
8566 4362462051091263818
8567 2742983278902916717
8568 1733145959307778819
8569 1091143384042310467
8570 685419577339497015
8571 431252020129259187
8572 272056345857820756
8573 170750007685087209
8574 107332731885497568
8575 67332184434375612
8576 42420094050270135
8577 26642790480665257
8578 16701488133115265
8579 10484701929642109
8580 6569793294856138
8581 4133079015530394
8582 2592771409679749
8583 1623641275956509
8584 1018128443473974
8585 639848192837665
8586 400457392377796
8587 250957732343633
8588 157013852380046
8589 98587906231347
8590 61747815094256
8591 38613951326728
8592 24176853364841
8593 15167968554211
8594 9480952689138
8595 5933232309864
8596 3707669252793
8597 2319609370392
8598 1453962442599
8599 908213261844
8600 567950503732
8601 354685339040
8602 222178809911
8603 138882453712
8604 86701065709
8605 54183280047
8606 33920603128
8607 21168753962
8608 13224431772
8609 8251324655
8610 5162845075
8611 3224199017
8612 2011119509
8613 1255692255
8614 783109649
8615 489691267
8616 305656196
8617 190569998
8618 118928587
8619 74333949
8620 46333743
8621 28907271
8622 18015726
8623 11255724
8624 7020499
8625 4374329
8626 2727960
8627 1703683
8628 1061296
8629 661695
8630 412144
8631 257303
8632 160386
8633 99878
8634 62249
8635 38760
8636 24188
8637 15072
8638 9383
8639 5846
8640 3647
8641 2270
8642 1414
8643 880
8644 549
8645 342
8646 2791715456571051233611642553
8647 5583430913142102467223285106
8648 6242465534729732509205783321
8649 5176125117238021913391211152
8650 4109784699746311317576638983
8651 3043444282254600721762066814
8652 2288257805203952257310794031
8653 1629223183616322215328295816
8654 1125765532249223239027447294
8655 777884851102655328408248465
8656 526156025419105840257824204
8657 361909047800066825918122590
8658 243058818285041539492372340
8659 160935329475522032322521533
8660 106868573973000355750518248
8661 71406770299537573888107127
8662 46661685136056725307439686
8663 30586607371083825384824166
8664 19869888861101892103080486
8665 13062040748274894972353991
8666 8485455572714915561685588
8667 5472418556016910611424059
8668 3539766745568869958284519
8669 2301755462034106845872206
8670 1476414606344264770930664
8671 949684877473399762907674
8672 607506974395567851251017
8673 389673093101293627560492
8674 251115936795515351014717
8675 160053970513198790372777
8676 102274059732123357055029
8677 65063590466275358565107
8678 41712030874468686739753
8679 26571523660055019160934
8680 16859950746455118831122
8681 10722566749282827751965
8682 6845833693530814909307
8683 4334319321640991403877
8684 2750177641944246897623
8685 1739183806261319475470
8686 1106815139587897721868
8687 700909582553777483721
8688 442506038279485868361
8689 279923797910164552716
8690 177662467978814008503
8691 112001619292829094504
8692 70741091437087933981
8693 44560791190839466316
8694 28120780306069548942
8695 17799794160047141890
8696 11199267489850530304
8697 7058611873297245165
8698 4438240175837551630
8699 2804289069624528308
8700 1765507081980037968
8701 1109032172689893395
8702 697780426286195186
8703 440196414453050651
8704 276279316013776856
8705 173668008296114652
8706 108945762951596354
8707 68637153979304269
8708 43108940552858534
8709 27023575462083527
8710 16964604084072541
8711 10630148850138391
8712 6687462325317132
8713 4195192265920812
8714 2627106770034879
8715 1647366426453916
8716 1035296123651539
8717 647953671913427
8718 406058140671597
8719 254053749855473
8720 159518583162007
8721 99910063553550
8722 62478685686580
8723 39118970485335
8724 24542288661003
8725 15340503696755
8726 9600171540509
8727 5999134870062
8728 3753206801917
8729 2352560650491
8730 1469519926697
8731 918963218966
8732 573892933878
8733 359492866016
8734 224716530547
8735 140285271178
8736 87670388738
8737 54884688780
8738 34251763410
8739 21397580089
8740 13350923744
8741 8353658810
8742 5216863596
8743 3254059721
8744 2031752748
8745 1267098029
8746 792337114
8747 494562114
8748 308348734
8749 192430496
8750 120274856
8751 74969571
8752 46772947
8753 29150057
8754 18212144
8755 11359406
8756 7077813
8757 4413932
8758 2756617
8759 1717213
8760 1070645
8761 666863
8762 416325
8763 259510
8764 161606
8765 100721
8766 62715
8767 39137
8768 24387
8769 15182
8770 9459
8771 5901
8772 3673
8773 2288
8774 1424
8775 888
8776 553
8777 344
8778 4517090495650391871408712937
8779 9034180991300783742817425874
8780 10100521408792494338631998043
8781 8375146369713153700834927659
8782 6649771330633813063037857275
8783 4924396291554472425240786891
8784 3702478903842230763744565029
8785 2636138486350520167929992860
8786 1821526894542359060265844952
8787 1258644128417747440752121305
8788 851338332513666886920047351
8789 585581140176618483470699329
8790 393277429250581638533150193
8791 260398833082057436808476182
8792 172916985017546962997753535
8793 115538581371508304408570169
8794 75500192522485543135490645
8795 49490170326961697161334882
8796 32150155529945799845231040
8797 21134825893144889496568808
8798 13729755526679938232005209
8799 8854559224300981754418254
8800 5727462906577032833604506
8801 3724318571361903054650852
8802 2388889014551816535348416
8803 1536622410353740179330865
8804 982966932974640890231866
8805 630504309139195261161296
8806 406314120851914191222588
8807 258972764324729093346177
8808 165482904814012557621784
8809 105275100804537149221583
8810 67491483694675333647560
8811 42993628414841027654004
8812 27279973356413542991084
8813 17349477446979087492246
8814 11076791597462089667040
8815 7013075980510511755261
8816 4449880899765829926759
8817 2814058511214227097433
8818 1790864515116177798542
8819 1134095527612512291464
8820 715989810163270176579
8821 452926219278603030910
8822 287463911714910899145
8823 181222426810823436881
8824 114461490346472420951
8825 72100874712365158497
8826 45500378325389201159
8827 28800671943708161200
8828 18120795447679876066
8829 11421073924388508983
8830 7181223454740468347
8831 4537435028932307127
8832 2856650466022348435
8833 1794451750029390410
8834 1129032446415454373
8835 712252760310871407
8836 447029323698864065
8837 281000740181612220
8838 176277947385971966
8839 111057248029574404
8840 69751731033523791
8841 43725063595198792
8842 27449306013714650
8843 17199942144994529
8844 10820541340847526
8845 6787963675600561
8846 4250748045991388
8847 2665494869927890
8848 1675144316489204
8849 1048411064291223
8850 657015873015230
8851 411067602235519
8852 258106489393354
8853 161657878647806
8854 101092637013308
8855 63295823850176
8856 39710257215214
8857 24821456385893
8858 15533403850373
8859 9706804122855
8860 6072816172309
8861 3806523093090
8862 2377733188541
8863 1486913722698
8864 928578272918
8865 581671675927
8866 363598984259
8867 226986336887
8868 141853668785
8869 88805291908
8870 55420517372
8871 34622011861
8872 21602248399
8873 13516503885
8874 8441062613
8875 5265179230
8876 3287445003
8877 2050207678
8878 1282028381
8879 800218310
8880 498918732
8881 311359083
8882 194608805
8883 121303314
8884 75680218
8885 47165783
8886 29467868
8887 18379905
8888 11452142
8889 7141892
8890 4460300
8891 2778509
8892 1732340
8893 1079007
8894 673628
8895 419896
8896 261484
8897 162970
8898 101475
8899 63325
8900 39459
8901 24565
8902 15305
8903 9548
8904 5943
8905 3702
8906 2304
8907 1437
8908 895
8909 557
8910 347
8911 7308805952221443105020355490
8912 14617611904442886210040710980
8913 16342986943522226847837781364
8914 13551271486951175614226138811
8915 10759556030380124380614496258
8916 7967840573809073147002853705
8917 5990736709046183021055359060
8918 4265361669966842383258288676
8919 2947292426791582299293292246
8920 2036528979520402769160369770
8921 1377494357932772727177871555
8922 947490187976685309388821919
8923 636336247535623178025522533
8924 421334162557579469130997715
8925 279785558990547318748271783
8926 186945351671045878296677296
8927 122161877658542268442930331
8928 80076777698045522546159048
8929 52020044391047691948311526
8930 34196866641419784468922799
8931 22215211099394853793690797
8932 14326977780317892365842313
8933 9267229652145902791889025
8934 6026074033396009900523058
8935 3865303620896081306279080
8936 2486307287827139942238539
8937 1590473907370208741482883
8938 1020177402240488888721788
8939 657430057647429542237305
8940 419026734837927883718954
8941 267756964546135914676813
8942 170338691270812507786690
8943 109203514569144020387313
8944 69565152074896046814938
8945 44139924102868661822206
8946 28072044196261915244211
8947 17922625290992904576347
8948 11347395302151503159138
8949 7200058541710076824382
8950 4553242317475546572903
8951 2897679654704075520410
8952 1835005110166289775185
8953 1158495848442756044940
8954 732850017188767583626
8955 465126379693724907648
8956 293224046103652531385
8957 185202581783560354932
8958 116661665903204624813
8959 73621158631458750101
8960 46600466103755303090
8961 29320062937530406370
8962 18479685797685754148
8963 11619463630578019977
8964 7341724098556835435
8965 4622157548002386403
8966 2903483922719283805
8967 1826812872701649559
8968 1152449174763922058
8969 723308639712640921
8970 454668748477726872
8971 285223710337568320
8972 179694402008878673
8973 112860671586382325
8974 70748639057282319
8975 44413910097787191
8976 27830090995132920
8977 17508003666164658
8978 10983155941521373
8979 6877854816026267
8980 4312861296381806
8981 2710440440140743
8982 1696364736204650
8983 1063074013686827
8984 665121352090992
8985 417625072555361
8986 261567942201356
8987 163571322699888
8988 102414794335511
8989 64252545876217
8990 40161960082648
8991 25133575390882
8992 15705938992917
8993 9826022974226
8994 6159083743581
8995 3847253115238
8996 2405876941664
8997 1502471206796
8998 941164541943
8999 588315514806
9000 367271608065
9001 229524057523
9002 143689980688
9003 89672280782
9004 56019591950
9005 34953172143
9006 21870162695
9007 13657926209
9008 8519238951
9009 5319197751
9010 3317305707
9011 2074365495
9012 1294780424
9013 807267466
9014 503789579
9015 314883661
9016 196272885
9017 122453165
9018 76315840
9019 47680012
9020 29739311
9021 18529955
9022 11555824
9023 7216917
9024 4495722
9025 2802985
9026 1745870
9027 1089953
9028 679406
9029 423090
9030 263691
9031 164190
9032 102462
9033 63846
9034 39747
9035 24764
9036 15449
9037 9616
9038 5990
9039 3728
9040 2325
9041 1448
9042 901
9043 561
9044 350
9045 11825896447871834976429068427
9046 23651792895743669952858136854
9047 26443508352314721186469779407
9048 21926417856664329315061066470
9049 17409327361013937443652353533
9050 12892236865363545572243640596
9051 9693215612888413784799924089
9052 6901500156317362551188281536
9053 4768819321333941359559137198
9054 3295173107938150209912491075
9055 2228832690446439614097918906
9056 1533071328153303792859521248
9057 1029613676786204816558672726
9058 681732995639636905939473897
9059 452702544008094281746025318
9060 302483933042554182705247465
9061 197662070181027811578420976
9062 129566948025007219707493930
9063 84170199920993491793542566
9064 55331692534564673965491607
9065 35944966626074792025696006
9066 23181537004618874120260567
9067 14994692558722935625493531
9068 9750392604757912955173910
9069 6254192635447897841627496
9070 4022929698180880121569404
9071 2573440840344849631714749
9072 1650681711379684149883084
9073 1063744178499343733459893
9074 677999499162656977065131
9075 433239869360148472298597
9076 275613792075349657008273
9077 176694998263819354034873
9078 112558780489737074468942
9079 71419897459282204813290
9080 45421521643241002736457
9081 28999416888454994243387
9082 18360471282662014914399
9083 11649939441475906751141
9084 7367300828689773670336
9085 4688544169820253318952
9086 2969100637778802066649
9087 1874485658606026221519
9088 1185776236467370614536
9089 752590291408635806793
9090 474446472914475968266
9091 299664072130032775883
9092 188762540615569783310
9093 119121536956847951260
9094 75401138047463464290
9095 47440858385210282436
9096 29900759722074263131
9097 18800687085318488324
9098 11879159127489142562
9099 7478808014024734838
9100 4697935672748674215
9101 2955845319117103932
9102 1864701935074793465
9103 1170337963411504986
9104 735669488659339092
9105 461501657723540286
9106 290751650038453077
9107 182612402619906116
9108 114473702652481111
9109 71863216111501841
9110 45030033140127449
9111 28328545007012184
9112 17771119617121934
9113 11128602862017655
9114 6978356166309696
9115 4385584756629947
9116 2744775800495873
9117 1720089886702057
9118 1076188954326511
9119 675731561948715
9120 423225820849162
9121 264663959713196
9122 165710618185687
9123 103962803091431
9124 64983416468541
9125 40666979241255
9126 25412743115772
9127 15898839146535
9128 9965606836671
9129 6224986303779
9130 3892790664362
9131 2431049479714
9132 1522836217870
9133 951914499065
9134 594257944952
9135 371377726308
9136 232495272596
9137 145092798154
9138 90641603811
9139 56555420542
9140 35386666580
9141 22098988822
9142 13784418181
9143 8606642754
9144 5367513385
9145 3356393876
9146 2094998734
9147 1306186198
9148 815148662
9149 509492466
9150 317576199
9151 198133383
9152 123481623
9153 77147880
9154 48119216
9155 29982097
9156 18697716
9157 11677217
9158 7274231
9159 4535325
9160 2824877
9161 1763581
9162 1099302
9163 684574
9164 426661
9165 265665
9166 165787
9167 103305
9168 64312
9169 40069
9170 24997
9171 15559
9172 9692
9173 6032
9174 3762
9175 2343
9176 1458
9177 908
9178 566
9179 352
9180 19134702400093278081449423917
9181 38269404800186556162898847834
9182 42786495295836948034307560771
9183 35477689343615504929287205281
9184 28168883391394061824266849791
9185 20860077439172618719246494301
9186 15683952321934596805855283149
9187 11166861826284204934446570212
9188 7716111748125523658852429444
9189 5331702087458552979072860845
9190 3606327048379212341275790461
9191 2480561516129989102248343167
9192 1665949924321827994584195259
9193 1103067158197216375070471612
9194 732488102998641600494297101
9195 489429284713600061001924761
9196 319823947839570080021351307
9197 209643725723052742253652978
9198 136190244312041183741854092
9199 89528559175984458434414406
9200 58160177725469645819386803
9201 37508514784936766486102880
9202 24261922210868838417382556
9203 15776466638153922855696968
9204 10119496256343979147906576
9205 6509236986008020063807943
9206 4163914747715058373197632
9207 2670859113620173038604872
9208 1721174236146773275697198
9209 1097026234000584860784085
9210 700996833906284386975410
9211 445952483346162164794963
9212 285898512832963374422186
9213 182123932564633121283880
9214 115559821562150866635496
9215 73493565839502917980668
9216 46922042179447898819734
9217 29707866584813518073537
9218 18849997983185983575523
9219 11920543146165320243239
9220 7586223824524328839362
9221 4804105747945091841834
9222 3032981507048782266459
9223 1918626253656138198162
9224 1217716671102360714441
9225 767670519018128499651
9226 484866653913593130815
9227 305424206518774408123
9228 192742695588306701361
9229 122001604151218767380
9230 76760921322740688806
9231 48380445519760017279
9232 30420150715896508301
9233 19220883226045977997
9234 12100965562027121241
9235 7601419595467958020
9236 4782658191818753491
9237 3017151109838715523
9238 1893646603124145907
9239 1190338237137065964
9240 746725368061108606
9241 470446052047331750
9242 295473074206288441
9243 185222341709763430
9244 116277126209289032
9245 72860124135260369
9246 45836548673176842
9247 28754275558643307
9248 18006457678043922
9249 11291217462691502
9250 7096025196770690
9251 4441140536700523
9252 2783163900388884
9253 1741310306417503
9254 1093356634504076
9255 684793763050518
9256 428235282413084
9257 268125412521198
9258 168215348967648
9259 105145376551189
9260 65800554632137
9261 41118682108689
9262 25724862120761
9263 16124690580252
9264 10072239419017
9265 6298667606026
9266 3933520686510
9267 2464000759813
9268 1540230013871
9269 961529553017
9270 600901783831
9271 376185253284
9272 234765078936
9273 146661195761
9274 91508592685
9275 57256829275
9276 35756915031
9277 22303657132
9278 13925840505
9279 8684819092
9280 5430759371
9281 3389779158
9282 2113453664
9283 1318938241
9284 824376127
9285 513849084
9286 320586548
9287 199797463
9288 124827892
9289 77858527
9290 48512052
9291 30253540
9292 18894134
9293 11769953
9294 7338310
9295 4570747
9296 2853534
9297 1778708
9298 1107664
9299 690352
9300 429855
9301 268249
9302 167151
9303 104059
9304 64833
9305 40446
9306 25175
9307 15682
9308 9760
9309 6087
9310 3791
9311 2359
9312 1469
9313 916
9314 570
9315 355
9316 30960598847965113057878492344
9317 61921197695930226115756984688
9318 69230003648151669220777340178
9319 57404107200279834244348271751
9320 45578210752407999267919203324
9321 33752314304536164291490134897
9322 25377167934823010590655207238
9323 18068361982601567485634851748
9324 12484931069459465018411566642
9325 8626875195396703188985351920
9326 5835159738825651955373709367
9327 4013632844283292895107864415
9328 2695563601108032811142867985
9329 1784800153836853281009945509
9330 1185190647006735882240322419
9331 791913217756154243707172226
9332 517486018020597891599772283
9333 339210673748059961961146908
9334 220360444233034675535396658
9335 144860251710549132399906013
9336 94105144351544437845082809
9337 60690051789555640606363447
9338 39256614769591774042876087
9339 25526859242911835810870878
9340 16373688891791876989534072
9341 10532166684188900185377347
9342 6737355588059908004912381
9343 4321540824999857188487956
9344 2784918414646117009157091
9345 1775025733163241837849216
9346 1134236703266432859274007
9347 721566275421511821803236
9348 462593511096782728457059
9349 294682713054370195752822
9350 186979719021433071448786
9351 118915087482743920717125
9352 75921459067902893063121
9353 48068337867475532987936
9354 30499937424661890326664
9355 19287843974855093913575
9356 12274767994344582158314
9357 7773206385723893908483
9358 4907467165654808487978
9359 3104402490123508812698
9360 1970306962510996521234
9361 1242116991932604467917
9362 784530726043625906698
9363 494186747134344191433
9364 311864232545154652621
9365 197402742198682231670
9366 124201779707950971242
9367 78281205241834280410
9368 49220837801214996625
9369 31100042353535120559
9370 19579773576051856079
9371 12299355268216632235
9372 7738503510935857423
9373 4881853044913508988
9374 3063984566535650893
9375 1926007725796405056
9376 1208227025784648892
9377 761197702085784827
9378 478085476826194557
9379 299696044362244541
9380 188140342320790873
9381 117890157275387818
9382 74165093680189026
9383 46525395175765241
9384 29135060540061577
9385 18269573629001198
9386 11481609953400637
9387 7185916337196396
9388 4503253787090941
9389 2817499260744014
9390 1769088196452791
9391 1108019583899680
9392 692899242126280
9393 433836030706885
9394 272178152059079
9395 170128793019730
9396 106467533873392
9397 66531425224461
9398 41623701267296
9399 26090297416923
9400 16297225722796
9401 10191458270388
9402 6364570166224
9403 3986836977683
9404 2492144512936
9405 1555787497969
9406 972279510139
9407 608680525880
9408 379857877090
9409 237302799572
9410 148064013227
9411 92643495855
9412 57855903853
9413 36088075313
9414 22532483259
9415 14052332477
9416 8787153247
9417 5484777892
9418 3419639862
9419 2134086903
9420 1333868593
9421 831425283
9422 518719931
9423 323279086
9424 201975772
9425 125977743
9426 78494149
9427 48951256
9428 30571351
9429 19044184
9430 11873635
9431 7395624
9432 4617115
9433 2878010
9434 1792238
9435 1117013
9436 695520
9437 434036
9438 270456
9439 168371
9440 104902
9441 65443
9442 40734
9443 25374
9444 15792
9445 9849
9446 6134
9447 3817
9448 2377
9449 1482
9450 922
9451 574
9452 357
9453 50095301248058391139327916261
9454 100190602496116782278655832522
9455 112016498943988617255084900949
9456 92881796543895339173635477032
9457 73747094143802061092186053115
9458 54612391743708783010736629198
9459 41061120256757607396510490387
9460 29235223808885772420081421960
9461 20201042817584988677263996086
9462 13958577282855256168058212765
9463 9441486787204864296649499828
9464 6494194360413281997356207582
9465 4361513525429860805727063244
9466 2887867312034069656080417121
9467 1917678750005377482734619520
9468 1281342502469754304709096987
9469 837309965860167971621123590
9470 548854399471112704214799886
9471 356550688545075859277250750
9472 234388810886533590834320419
9473 152265322077014083664469612
9474 98198566574492407092466327
9475 63518536980460612460258643
9476 41303325881065758666567846
9477 26493185148135856137440648
9478 17041403670196920249185290
9479 10901270335774966378110013
9480 6992399938620030227092828
9481 4506092650792890284854289
9482 2872051967163826698633301
9483 1835233537172717246249417
9484 1167518758767673986598199
9485 748492023929746102879245
9486 476806645619003317036702
9487 302539540583583938084282
9488 192408653322246838697793
9489 122843501247350791882855
9490 77776204452289051061473
9491 49349935407847873902187
9492 31208387121020414156814
9493 19860991818868910997676
9494 12577312133668985750317
9495 7940448672703590754437
9496 5023028743779647010860
9497 3188023633613357235675
9498 2009787510950732967568
9499 1269397379957219037513
9500 799610953653118599556
9501 504606928133461353982
9502 319404346349900999050
9503 200962701030691660048
9504 126661650761594297689
9505 79640988517111504926
9506 50320925579581098556
9507 31680739138078977320
9508 19900774863684590255
9509 12521161702754610914
9510 7899004154752224511
9511 4957631169659796800
9512 3116345962933471020
9513 1954952393845757498
9514 1231643754133116577
9515 773558551032482998
9516 484918386072007971
9517 304417468530079905
9518 190750281410648187
9519 120001642353365868
9520 75279670734408548
9521 47141518218105499
9522 29560791091692700
9523 18577635150171327
9524 11627056873896919
9525 7286417687479825
9526 4558809567161517
9527 2862444830956867
9528 1792813346950198
9529 1121134524539364
9530 701961443228083
9531 440393501026727
9532 275274169570919
9533 172268088505529
9534 107650107333150
9535 67348563388057
9536 42214987997175
9537 26369465141813
9538 16490125876414
9539 10298090852734
9540 6450837737496
9541 4032374526807
9542 2517317050986
9543 1573181293970
9544 984865779164
9545 614622956026
9546 383963995333
9547 239572605912
9548 149900325130
9549 93612818884
9550 58391732445
9551 36458323764
9552 22737151569
9553 14217912618
9554 8874557050
9555 5533093526
9556 3453025144
9557 2158244720
9558 1345274367
9559 839306479
9560 523076549
9561 326803664
9562 203836270
9563 127006201
9564 79204796
9565 49465485
9566 30814137
9567 19211945
9568 11966371
9569 7470649
9570 4656718
9571 2899902
9572 1807365
9573 1125375
9574 702285
9575 437607
9576 272430
9577 169735
9578 105889
9579 65909
9580 41056
9581 25552
9582 15936
9583 9925
9584 6176
9585 3846
9586 2398
9587 1492
9588 929
9589 578
9590 360
9591 81055900096023504197206408605
9592 162111800192047008394412817210
9593 181246502592140286475862241127
9594 150285903744175173417983748783
9595 119325304896210060360105256439
9596 88364706048244947302226764095
9597 66438288191580617987165697625
9598 47303585791487339905716273708
9599 32685973887044453695675562728
9600 22585452478251959357043564685
9601 15276646526030516252023209195
9602 10507827204696574892464071997
9603 7057077126537893616869931229
9604 4672667465870922937090362630
9605 3102869397012113364974941939
9606 2073255720225908548416269213
9607 1354795983880765863220895873
9608 888065073219172666175946794
9609 576911132778110534812647408
9610 379249062597082723234226432
9611 246370466428558521509552421
9612 158888618364048047698829774
9613 102775151750052386503134730
9614 66830185123977594477438724
9615 42866874039927733126974720
9616 27573570354385820434562637
9617 17638625923834874383022394
9618 11313940763619887415580784
9619 7291011065439007294011380
9620 4647077700327068536482517
9621 2969470240439150105523424
9622 1889085034189185808401435
9623 1211085535026528831336304
9624 771489358673373512789524
9625 489519259605017009533068
9626 311323740804990759414918
9627 198764960315253684945976
9628 125844542319764584049409
9629 79849872832509764228851
9630 50496231095875508070389
9631 32135759813213493155990
9632 20350518519392879658800
9633 12847915838358399242415
9634 8127431233903155823558
9635 5158330596124353756909
9636 3251904502883337435485
9637 2053928106000844944211
9638 1293797700787462790989
9639 816471160678616006603
9640 516807088548583230720
9641 325164480738642631290
9642 204942856003428578099
9643 128861826318326501551
9644 81420967933116219115
9645 51260512714130833399
9646 32200130131901222490
9647 20259665213690468337
9648 12780857199665733499
9649 8021615736195447693
9650 5042353688729876076
9651 3163179419630406390
9652 1992841456218901404
9653 1251644027858677555
9654 784614430434252512
9655 492557810850870778
9656 308640438686036005
9657 194166736033554894
9658 121805065910173789
9659 76276578758167076
9660 47830364720693898
9661 30059245103571964
9662 18812973211093315
9663 11789671474570766
9664 7376308827905531
9665 4631533027409658
9666 2900832930849878
9667 1814033766665644
9668 1135797473934968
9669 712571653085806
9670 445402962590649
9671 278735622378921
9672 174181532557611
9673 108972264655353
9674 68305285414098
9675 42666690864609
9676 26681584146802
9677 16662661018958
9678 10437674715179
9679 6524519039743
9680 4073104548955
9681 2545460804109
9682 1593546305044
9683 994480833116
9684 621266794905
9685 387636619139
9686 242543820985
9687 151468722737
9688 94479807758
9689 58990807023
9690 36789484046
9691 23005065865
9692 14359334942
9693 8952733388
9694 5587112047
9695 3492113313
9696 2176699650
9697 1358026410
9698 846355635
9699 528779436
9700 329814013
9701 205500350
9702 128156052
9703 80036836
9704 49858321
9705 31085580
9706 19361995
9707 12087764
9708 7534728
9709 4692140
9710 2924378
9711 1820895
9712 1136321
9713 708063
9714 440801
9715 274637
9716 171332
9717 106643
9718 66430
9719 41344
9720 25785
9721 16059
9722 9993
9723 6223
9724 3880
9725 2414
9726 1503
9727 935
9728 582
9729 363
9730 131151201344081895336534324866
9731 262302402688163790673068649732
9732 293263001536128903730947142076
9733 243167700288070512591619225815
9734 193072399040012121452291309554
9735 142977097791953730312963393293
9736 107499408448338225383676188012
9737 76538809600373112325797695668
9738 52887016704629442372939558814
9739 36544029761107215525101777450
9740 24718133313235380548672709023
9741 17002021565109856889820279579
9742 11418590651967754422596994473
9743 7560534777904992593170779751
9744 5020548147017490847709561459
9745 3354598222695662853125366200
9746 2192105949740933834842019463
9747 1436919472690285370390746680
9748 933461821323186394089898158
9749 613637873483616314068546851
9750 398635788505572605174022033
9751 257087184938540454791296101
9752 166293688730512998963393373
9753 108133511005043353144006570
9754 69360059188063589264415368
9755 44614974024582740683747927
9756 28539896259609840761132407
9757 18306340702239917642673612
9758 11797103716231897578865669
9759 7519129667490895235115818
9760 4804703777611867351772841
9761 3056603792956859794999634
9762 1959577558956274934215549
9763 1248296004292376829826226
9764 792058800188600947617350
9765 503732394127237598112711
9766 321608461562604476828831
9767 203620746772053635110882
9768 129199808240357638131038
9769 81704618216895922227203
9770 51996751632082404153666
9771 32927830653061865409117
9772 20788364511061989996852
9773 13150459977682802834418
9774 8346354229737710992584
9775 5261692013834070403053
9776 3323325485958063981724
9777 2093408654440581390545
9778 1321078088812077360585
9779 836211434898484229770
9780 526127181769334291338
9781 331604506765022875788
9782 208502814835438006477
9783 131741893512697317671
9784 82941251852209810719
9785 52100904995585812745
9786 32780826916445079251
9787 20679861354417958010
9788 12979246905855244493
9789 8158699651663347096
9790 5118131813476163888
9791 3224485210352017981
9792 2025202578891160553
9793 1269532816506260483
9794 796975279380950683
9795 499390720096684192
9796 314168378386920762
9797 197084736644582337
9798 123418096976272575
9799 77391155812386598
9800 48636880253743291
9801 30440030084990234
9802 19076089162050591
9803 11935118395067048
9804 7493977858366525
9805 4693646277800076
9806 2935168291205008
9807 1837758917163051
9808 1152965154112533
9809 720677132161568
9810 451003710884450
9811 281831639890761
9812 176320828043410
9813 110520273411273
9814 69036156006422
9815 43171710023216
9816 26960751871692
9817 16888512452675
9818 10556893566550
9819 6590421599941
9820 4118642098079
9821 2578412084208
9822 1609103789142
9823 1005230790238
9824 627209225051
9825 392444146115
9826 245081541621
9827 152871540203
9828 95449130787
9829 59526635615
9830 37222978483
9831 23233891992
9832 14485826914
9833 9040137191
9834 5650358033
9835 3521974017
9836 2197332889
9837 1369432184
9838 855583100
9839 533650283
9840 332506551
9841 207360848
9842 129502321
9843 80672458
9844 50297525
9845 31328366
9846 19558413
9847 12191446
9848 7592042
9849 4731743
9850 2946270
9851 1838606
9852 1145670
9853 713231
9854 444372
9855 277221
9856 172552
9857 107486
9858 66896
9859 41721
9860 25984
9861 16169
9862 10069
9863 6278
9864 3906
9865 2432
9866 1513
9867 942
9868 587
9869 365
9870 212207101440105399533740733471
9871 424414202880210799067481466942
9872 474509504128269190206809383203
9873 393453604032245686009602974598
9874 312397703936222181812396565993
9875 231341803840198677615190157388
9876 173937696639918843370841885637
9877 123842395391860452231513969376
9878 85572990591673896068615121542
9879 59129482239359174882145342135
9880 39994779839265896800695918218
9881 27509848769806431782284351576
9882 18475667778505648039466925702
9883 12233202243775915530261142381
9884 8123417544029604212684503398
9885 5427853942921571401541635413
9886 3546901933621699698062915336
9887 2324984545909458036566693474
9888 1510372954101296928902545566
9889 992886936080699037302773283
9890 645006254934131126683574454
9891 415975803302588502490125875
9892 269068840480565385466528103
9893 174963696129020947621445294
9894 112226933227991322391390088
9895 72188544378968561118310564
9896 46178522183444715144154801
9897 29620281465859805058254396
9898 19088114781670904872877049
9899 12166207367817963771598335
9900 7774174018051017457296265
9901 4945688827146045603401069
9902 3170663093982803765551853
9903 2019785362965750342615750
9904 1281578059793617957150418
9905 815056134932228357527629
9906 520373421877858161774807
9907 329465289091818219160291
9908 209049681072867402359889
9909 132200849312771430297592
9910 84132511445295897309656
9911 53278349172454745067917
9912 33636280349420389239267
9913 21277891211585958657976
9914 13504684825862064749493
9915 8513596516717407838538
9916 5377253591958908925935
9917 3387206355228044181534
9918 2137549249490693367188
9919 1353018523447067460490
9920 851291662507976922628
9921 536547362768451453887
9922 337364641153764508028
9923 213162861445813536786
9924 134201764566340644118
9925 84301035127487035235
9926 53040492130135547588
9927 33460718554083691509
9928 21000862642050692186
9929 13201053340393223172
9930 8281311233106570278
9931 5217326666570919385
9932 3276846606749838108
9933 2054147246940512995
9934 1289533090231821461
9935 808031158782720197
9936 508335114420475656
9937 318889802554756126
9938 199694675734439651
9939 125221520533080496
9940 78696125357315255
9941 49253003296083549
9942 30865760636621357
9943 19311427222972579
9944 12125510885776183
9945 7594479208649954
9946 4749202057870652
9947 2973556391098019
9948 1865536807198339
9949 1166080094752217
9950 729739333263371
9951 456013172448372
9952 285293092698763
9953 178825558825371
9954 111702846871031
9955 69853294170018
9956 43623412890650
9957 27326187167854
9958 17081412606293
9959 10663526148896
9960 6664102902188
9961 4171958389252
9962 2603584622258
9963 1626497585143
9964 1014845844190
9965 634987967100
9966 396550264358
9967 247351347961
9968 154439937810
9969 96316119661
9970 60228044348
9971 37593226934
9972 23438560302
9973 14627249238
9974 9142471346
9975 5698673667
9976 3555359299
9977 2215787819
9978 1384362536
9979 863464296
9980 538006901
9981 335516900
9982 209539157
9983 130530779
9984 81383105
9985 50690361
9986 31646177
9987 19726174
9988 12284182
9989 7656121
9990 4767165
9991 2974927
9992 1853733
9993 1154032
9994 719009
9995 448553
9996 279195
9997 173916
9998 108240
9999 67506
10000 42043
10001 26162
10002 16292
10003 10158
10004 6320
10005 3935
10006 2448
10007 1524
10008 950
10009 591
10010 368