1 1
2 2
3 4
4 3
5 7
6 6
7 5
8 11
9 10
10 9
11 8
12 18
13 16
14 15
15 12
16 13
17 29
18 26
19 24
20 20
21 14
22 21
23 47
24 42
25 39
26 32
27 23
28 17
29 34
30 76
31 68
32 63
33 52
34 37
35 28
36 19
37 55
38 123
39 110
40 102
41 84
42 60
43 45
44 31
45 22
46 89
47 199
48 178
49 165
50 136
51 97
52 73
53 50
54 36
55 25
56 144
57 322
58 288
59 267
60 220
61 157
62 118
63 81
64 58
65 41
66 27
67 233
68 521
69 466
70 432
71 356
72 254
73 191
74 131
75 94
76 66
77 44
78 30
79 377
80 843
81 754
82 699
83 576
84 411
85 309
86 212
87 152
88 107
89 71
90 49
91 33
92 610
93 1364
94 1220
95 1131
96 932
97 665
98 500
99 343
100 246
101 173
102 115
103 79
104 54
105 35
106 987
107 2207
108 1974
109 1830
110 1508
111 1076
112 809
113 555
114 398
115 280
116 186
117 128
118 87
119 57
120 38
121 1597
122 3571
123 3194
124 2961
125 2440
126 1741
127 1309
128 898
129 644
130 453
131 301
132 207
133 141
134 92
135 62
136 40
137 2584
138 5778
139 5168
140 4791
141 3948
142 2817
143 2118
144 1453
145 1042
146 733
147 487
148 335
149 228
150 149
151 100
152 65
153 43
154 4181
155 9349
156 8362
157 7752
158 6388
159 4558
160 3427
161 2351
162 1686
163 1186
164 788
165 542
166 369
167 241
168 162
169 105
170 70
171 46
172 6765
173 15127
174 13530
175 12543
176 10336
177 7375
178 5545
179 3804
180 2728
181 1919
182 1275
183 877
184 597
185 390
186 262
187 170
188 113
189 75
190 48
191 10946
192 24476
193 21892
194 20295
195 16724
196 11933
197 8972
198 6155
199 4414
200 3105
201 2063
202 1419
203 966
204 631
205 424
206 275
207 183
208 121
209 78
210 51
211 17711
212 39603
213 35422
214 32838
215 27060
216 19308
217 14517
218 9959
219 7142
220 5024
221 3338
222 2296
223 1563
224 1021
225 686
226 445
227 296
228 196
229 126
230 83
231 53
232 28657
233 64079
234 57314
235 53133
236 43784
237 31241
238 23489
239 16114
240 11556
241 8129
242 5401
243 3715
244 2529
245 1652
246 1110
247 720
248 479
249 317
250 204
251 134
252 86
253 56
254 46368
255 103682
256 92736
257 85971
258 70844
259 50549
260 38006
261 26073
262 18698
263 13153
264 8739
265 6011
266 4092
267 2673
268 1796
269 1165
270 775
271 513
272 330
273 217
274 139
275 91
276 59
277 75025
278 167761
279 150050
280 139104
281 114628
282 81790
283 61495
284 42187
285 30254
286 21282
287 14140
288 9726
289 6621
290 4325
291 2906
292 1885
293 1254
294 830
295 534
296 351
297 225
298 147
299 96
300 61
301 121393
302 271443
303 242786
304 225075
305 185472
306 132339
307 99501
308 68260
309 48952
310 34435
311 22879
312 15737
313 10713
314 6998
315 4702
316 3050
317 2029
318 1343
319 864
320 568
321 364
322 238
323 155
324 99
325 64
326 196418
327 439204
328 392836
329 364179
330 300100
331 214129
332 160996
333 110447
334 79206
335 55717
336 37019
337 25463
338 17334
339 11323
340 7608
341 4935
342 3283
343 2173
344 1398
345 919
346 589
347 385
348 251
349 160
350 104
351 67
352 317811
353 710647
354 635622
355 589254
356 485572
357 346468
358 260497
359 178707
360 128158
361 90152
362 59898
363 41200
364 28047
365 18321
366 12310
367 7985
368 5312
369 3516
370 2262
371 1487
372 953
373 623
374 406
375 259
376 168
377 109
378 69
379 514229
380 1149851
381 1028458
382 953433
383 785672
384 560597
385 421493
386 289154
387 207364
388 145869
389 96917
390 66663
391 45381
392 29644
393 19918
394 12920
395 8595
396 5689
397 3660
398 2406
399 1542
400 1008
401 657
402 419
403 272
404 176
405 112
406 72
407 832040
408 1860498
409 1664080
410 1542687
411 1271244
412 907065
413 681990
414 467861
415 335522
416 236021
417 156815
418 107863
419 73428
420 47965
421 32228
422 20905
423 13907
424 9205
425 5922
426 3893
427 2495
428 1631
429 1063
430 678
431 440
432 285
433 181
434 117
435 74
436 1346269
437 3010349
438 2692538
439 2496120
440 2056916
441 1467662
442 1103483
443 757015
444 542886
445 381890
446 253732
447 174526
448 118809
449 77609
450 52146
451 33825
452 22502
453 14894
454 9582
455 6299
456 4037
457 2639
458 1720
459 1097
460 712
461 461
462 293
463 189
464 120
465 77
466 2178309
467 4870847
468 4356618
469 4038807
470 3328160
471 2374727
472 1785473
473 1224876
474 878408
475 617911
476 410547
477 282389
478 192237
479 125574
480 84374
481 54730
482 36409
483 24099
484 15504
485 10192
486 6532
487 4270
488 2783
489 1775
490 1152
491 746
492 474
493 306
494 194
495 125
496 80
497 3524578
498 7881196
499 7049156
500 6534927
501 5385076
502 3842389
503 2888956
504 1981891
505 1421294
506 999801
507 664279
508 456915
509 311046
510 203183
511 136520
512 88555
513 58911
514 38993
515 25086
516 16491
517 10569
518 6909
519 4503
520 2872
521 1864
522 1207
523 767
524 495
525 314
526 202
527 130
528 82
529 5702887
530 12752043
531 11405774
532 10573734
533 8713236
534 6217116
535 4674429
536 3206767
537 2299702
538 1617712
539 1074826
540 739304
541 503283
542 328757
543 220894
544 143285
545 95320
546 63092
547 40590
548 26683
549 17101
550 11179
551 7286
552 4647
553 3016
554 1953
555 1241
556 801
557 508
558 327
559 210
560 133
561 85
562 9227465
563 20633239
564 18454930
565 17108661
566 14098312
567 10059505
568 7563385
569 5188658
570 3720996
571 2617513
572 1739105
573 1196219
574 814329
575 531940
576 357414
577 231840
578 154231
579 102085
580 65676
581 43174
582 27670
583 18088
584 11789
585 7519
586 4880
587 3160
588 2008
589 1296
590 822
591 529
592 340
593 215
594 138
595 88
596 14930352
597 33385282
598 29860704
599 27682395
600 22811548
601 16276621
602 12237814
603 8395425
604 6020698
605 4235225
606 2813931
607 1935523
608 1317612
609 860697
610 578308
611 375125
612 249551
613 165177
614 106266
615 69857
616 44771
617 29267
618 19075
619 12166
620 7896
621 5113
622 3249
623 2097
624 1330
625 856
626 550
627 348
628 223
629 143
630 90
631 24157817
632 54018521
633 48315634
634 44791056
635 36909860
636 26336126
637 19801199
638 13584083
639 9741694
640 6852738
641 4553036
642 3131742
643 2131941
644 1392637
645 935722
646 606965
647 403782
648 267262
649 171942
650 113031
651 72441
652 47355
653 30864
654 19685
655 12776
656 8273
657 5257
658 3393
659 2152
660 1385
661 890
662 563
663 361
664 231
665 146
666 93
667 39088169
668 87403803
669 78176338
670 72473451
671 59721408
672 42612747
673 32039013
674 21979508
675 15762392
676 11087963
677 7366967
678 5067265
679 3449553
680 2253334
681 1514030
682 982090
683 653333
684 432439
685 278208
686 182888
687 117212
688 76622
689 49939
690 31851
691 20672
692 13386
693 8506
694 5490
695 3482
696 2241
697 1440
698 911
699 584
700 374
701 236
702 151
703 95
704 63245986
705 141422324
706 126491972
707 117264507
708 96631268
709 68948873
710 51840212
711 35563591
712 25504086
713 17940701
714 11920003
715 8199007
716 5581494
717 3645971
718 2449752
719 1589055
720 1057115
721 699701
722 450150
723 295919
724 189653
725 123977
726 80803
727 51536
728 33448
729 21659
730 13763
731 8883
732 5634
733 3626
734 2330
735 1474
736 945
737 605
738 382
739 244
740 154
741 98
742 102334155
743 228826127
744 204668310
745 189737958
746 156352676
747 111561620
748 83879225
749 57543099
750 41266478
751 29028664
752 19286970
753 13266272
754 9031047
755 5899305
756 3963782
757 2571145
758 1710448
759 1132140
760 728358
761 478807
762 306865
763 200599
764 130742
765 83387
766 54120
767 35045
768 22269
769 14373
770 9116
771 5867
772 3770
773 2385
774 1529
775 979
776 618
777 395
778 249
779 159
780 101
781 165580141
782 370248451
783 331160282
784 307002465
785 252983944
786 180510493
787 135719437
788 93106690
789 66770564
790 46969365
791 31206973
792 21465279
793 14612541
794 9545276
795 6413534
796 4160200
797 2767563
798 1831841
799 1178508
800 774726
801 496518
802 324576
803 211545
804 134923
805 87568
806 56704
807 36032
808 23256
809 14750
810 9493
811 6100
812 3859
813 2474
814 1584
815 1000
816 639
817 403
818 257
819 164
820 103
821 267914296
822 599074578
823 535828592
824 496740423
825 409336620
826 292072113
827 219598662
828 150649789
829 108037042
830 75998029
831 50493943
832 34731551
833 23643588
834 15444581
835 10377316
836 6731345
837 4478011
838 2963981
839 1906866
840 1253533
841 803383
842 525175
843 342287
844 218310
845 141688
846 91749
847 58301
848 37629
849 23866
850 15360
851 9870
852 6244
853 4003
854 2563
855 1618
856 1034
857 652
858 416
859 265
860 167
861 106
862 433494437
863 969323029
864 866988874
865 803742888
866 662320564
867 472582606
868 355318099
869 243756479
870 174807606
871 122967394
872 81700916
873 56196830
874 38256129
875 24989857
876 16790850
877 10891545
878 7245574
879 4795822
880 3085374
881 2028259
882 1299901
883 849751
884 553832
885 353233
886 229256
887 148453
888 94333
889 60885
890 38616
891 24853
892 15970
893 10103
894 6477
895 4147
896 2618
897 1673
898 1055
899 673
900 429
901 270
902 172
903 108
904 701408733
905 1568397607
906 1402817466
907 1300483311
908 1071657184
909 764654719
910 574916761
911 394406268
912 282844648
913 198965423
914 132194859
915 90928381
916 61899717
917 40434438
918 27168166
919 17622890
920 11723585
921 7759803
922 4992240
923 3281792
924 2103284
925 1374926
926 896119
927 571543
928 370944
929 240202
930 152634
931 98514
932 62482
933 40213
934 25840
935 16347
936 10480
937 6710
938 4236
939 2707
940 1707
941 1089
942 694
943 437
944 278
945 175
946 111
947 1134903170
948 2537720636
949 2269806340
950 2104226199
951 1733977748
952 1237237325
953 930234860
954 638162747
955 457652254
956 321932817
957 213895775
958 147125211
959 100155846
960 65424295
961 43959016
962 28514435
963 18969159
964 12555625
965 8077614
966 5310051
967 3403185
968 2224677
969 1449951
970 924776
971 600200
972 388655
973 246967
974 159399
975 101098
976 65066
977 41810
978 26450
979 16957
980 10857
981 6854
982 4380
983 2762
984 1762
985 1123
986 707
987 450
988 283
989 180
990 114
991 1836311903
992 4106118243
993 3672623806
994 3404709510
995 2805634932
996 2001892044
997 1505151621
998 1032569015
999 740496902
1000 520898240
1001 346090634
1002 238053592
1003 162055563
1004 105858733
1005 71127182
1006 46137325
1007 30692744
1008 20315428
1009 13069854
1010 8591843
1011 5506469
1012 3599603
1013 2346070
1014 1496319
1015 971144
1016 628857
1017 399601
1018 257913
1019 163580
1020 105279
1021 67650
1022 42797
1023 27437
1024 17567
1025 11090
1026 7087
1027 4469
1028 2851
1029 1817
1030 1144
1031 728
1032 458
1033 291
1034 185
1035 116
1036 2971215073
1037 6643838879
1038 5942430146
1039 5508935709
1040 4539612680
1041 3239129369
1042 2435386481
1043 1670731762
1044 1198149156
1045 842831057
1046 559986409
1047 385178803
1048 262211409
1049 171283028
1050 115086198
1051 74651760
1052 49661903
1053 32871053
1054 21147468
1055 13901894
1056 8909654
1057 5824280
1058 3796021
1059 2421095
1060 1571344
1061 1017512
1062 646568
1063 417312
1064 264678
1065 170345
1066 109460
1067 69247
1068 44394
1069 28424
1070 17944
1071 11467
1072 7231
1073 4613
1074 2940
1075 1851
1076 1178
1077 741
1078 471
1079 299
1080 188
1081 119
1082 4807526976
1083 10749957122
1084 9615053952
1085 8913645219
1086 7345247612
1087 5241021413
1088 3940538102
1089 2703300777
1090 1938646058
1091 1363729297
1092 906077043
1093 623232395
1094 424266972
1095 277141761
1096 186213380
1097 120789085
1098 80354647
1099 53186481
1100 34217322
1101 22493737
1102 14416123
1103 9423883
1104 6142091
1105 3917414
1106 2542488
1107 1646369
1108 1046169
1109 675225
1110 428258
1111 275624
1112 177110
1113 112044
1114 71831
1115 45991
1116 29034
1117 18554
1118 11700
1119 7464
1120 4757
1121 2995
1122 1906
1123 1199
1124 762
1125 484
1126 304
1127 193
1128 122
1129 7778742049
1130 17393796001
1131 15557484098
1132 14422580928
1133 11884860292
1134 8480150782
1135 6375924583
1136 4374032539
1137 3136795214
1138 2206560354
1139 1466063452
1140 1008411198
1141 686478381
1142 448424789
1143 301299578
1144 195440845
1145 130016550
1146 86057534
1147 55364790
1148 36395631
1149 23325777
1150 15248163
1151 9938112
1152 6338509
1153 4113832
1154 2663881
1155 1692737
1156 1092537
1157 692936
1158 445969
1159 286570
1160 181291
1161 116225
1162 74415
1163 46978
1164 30021
1165 18931
1166 12077
1167 7697
1168 4846
1169 3084
1170 1940
1171 1233
1172 783
1173 492
1174 312
1175 198
1176 124
1177 12586269025
1178 28143753123
1179 25172538050
1180 23336226147
1181 19230107904
1182 13721172195
1183 10316462685
1184 7077333316
1185 5075441272
1186 3570289651
1187 2372140495
1188 1631643593
1189 1110745353
1190 725566550
1191 487512958
1192 316229930
1193 210371197
1194 139244015
1195 89582112
1196 58889368
1197 37741900
1198 24672046
1199 16080203
1200 10255923
1201 6656320
1202 4310250
1203 2738906
1204 1767762
1205 1121194
1206 721593
1207 463680
1208 293335
1209 188056
1210 120406
1211 76012
1212 48575
1213 30631
1214 19541
1215 12454
1216 7841
1217 4990
1218 3139
1219 1995
1220 1267
1221 796
1222 505
1223 320
1224 201
1225 127
1226 20365011074
1227 45537549124
1228 40730022148
1229 37758807075
1230 31114968196
1231 22201322977
1232 16692387268
1233 11451365855
1234 8212236486
1235 5776850005
1236 3838203947
1237 2640054791
1238 1797223734
1239 1173991339
1240 788812536
1241 511670775
1242 340387747
1243 225301549
1244 144946902
1245 95284999
1246 61067677
1247 39920209
1248 26018315
1249 16594432
1250 10770152
1251 6974131
1252 4431643
1253 2860299
1254 1814130
1255 1167562
1256 750250
1257 474626
1258 304281
1259 194821
1260 122990
1261 78596
1262 49562
1263 31618
1264 20151
1265 12687
1266 8074
1267 5079
1268 3228
1269 2050
1270 1288
1271 817
1272 518
1273 325
1274 206
1275 129
1276 32951280099
1277 73681302247
1278 65902560198
1279 61095033222
1280 50345076100
1281 35922495172
1282 27008849953
1283 18528699171
1284 13287677758
1285 9347139656
1286 6210344442
1287 4271698384
1288 2907969087
1289 1899557889
1290 1276325494
1291 827900705
1292 550758944
1293 364545564
1294 234529014
1295 154174367
1296 98809577
1297 64592255
1298 42098518
1299 26850355
1300 17426472
1301 11284381
1302 7170549
1303 4628061
1304 2935324
1305 1889155
1306 1213930
1307 767961
1308 492337
1309 315227
1310 199002
1311 127171
1312 80193
1313 51159
1314 32605
1315 20528
1316 13064
1317 8218
1318 5223
1319 3317
1320 2084
1321 1322
1322 838
1323 526
1324 333
1325 209
1326 132
1327 53316291173
1328 119218851371
1329 106632582346
1330 98853840297
1331 81460044296
1332 58123818149
1333 43701237221
1334 29980065026
1335 21499914244
1336 15123989661
1337 10048548389
1338 6911753175
1339 4705192821
1340 3073549228
1341 2065138030
1342 1339571480
1343 891146691
1344 589847113
1345 379475916
1346 249459366
1347 159877254
1348 104512464
1349 68116833
1350 43444787
1351 28196624
1352 18258512
1353 11602192
1354 7488360
1355 4749454
1356 3056717
1357 1964180
1358 1242587
1359 796618
1360 510048
1361 321992
1362 205767
1363 129755
1364 82777
1365 52756
1366 33215
1367 21138
1368 13297
1369 8451
1370 5367
1371 3372
1372 2139
1373 1356
1374 851
1375 539
1376 338
1377 214
1378 135
1379 86267571272
1380 192900153618
1381 172535142544
1382 159948873519
1383 131805120396
1384 94046313321
1385 70710087174
1386 48508764197
1387 34787592002
1388 24471129317
1389 16258892831
1390 11183451559
1391 7613161908
1392 4973107117
1393 3341463524
1394 2167472185
1395 1441905635
1396 954392677
1397 614004930
1398 403633733
1399 258686831
1400 169104719
1401 110215351
1402 70295142
1403 45623096
1404 29542893
1405 18772741
1406 12116421
1407 7684778
1408 4945872
1409 3178110
1410 2010548
1411 1288955
1412 825275
1413 520994
1414 332938
1415 209948
1416 133936
1417 85361
1418 53743
1419 34202
1420 21515
1421 13674
1422 8684
1423 5456
1424 3461
1425 2194
1426 1377
1427 872
1428 547
1429 346
1430 219
1431 137
1432 139583862445
1433 312119004989
1434 279167724890
1435 258802713816
1436 213265164692
1437 152170131470
1438 114411324395
1439 78488829223
1440 56287506246
1441 39595118978
1442 26307441220
1443 18095204734
1444 12318354729
1445 8046656345
1446 5406601554
1447 3507043665
1448 2333052326
1449 1544239790
1450 993480846
1451 653093099
1452 418564085
1453 273617183
1454 178332184
1455 113739929
1456 73819720
1457 47801405
1458 30374933
1459 19604781
1460 12434232
1461 8002589
1462 5142290
1463 3253135
1464 2085573
1465 1335323
1466 842986
1467 538705
1468 339703
1469 216713
1470 138117
1471 86958
1472 55340
1473 34812
1474 22125
1475 14051
1476 8828
1477 5600
1478 3550
1479 2228
1480 1411
1481 885
1482 560
1483 354
1484 222
1485 140
1486 225851433717
1487 505019158607
1488 451702867434
1489 418751587335
1490 345070285088
1491 246216444791
1492 185121411569
1493 126997593420
1494 91075098248
1495 64066248295
1496 42566334051
1497 29278656293
1498 19931516637
1499 13019763462
1500 8748065078
1501 5674515850
1502 3774957961
1503 2498632467
1504 1607485776
1505 1056726832
1506 677250916
1507 442721902
1508 288547535
1509 184035071
1510 119442816
1511 77344298
1512 49147674
1513 31721202
1514 20119010
1515 12948461
1516 8320400
1517 5263683
1518 3374528
1519 2160598
1520 1363980
1521 871643
1522 549651
1523 350649
1524 223478
1525 140701
1526 89542
1527 56327
1528 35799
1529 22735
1530 14284
1531 9061
1532 5744
1533 3605
1534 2283
1535 1432
1536 906
1537 573
1538 359
1539 227
1540 142
1541 365435296162
1542 817138163596
1543 730870592324
1544 677554301151
1545 558335449780
1546 398386576261
1547 299532735964
1548 205486422643
1549 147362604494
1550 103661367273
1551 68873775271
1552 47373861027
1553 32249871366
1554 21066419807
1555 14154666632
1556 9181559515
1557 6108010287
1558 4042872257
1559 2600966622
1560 1709819931
1561 1095815001
1562 716339085
1563 466879719
1564 297775000
1565 193262536
1566 125145703
1567 79522607
1568 51325983
1569 32553242
1570 20951050
1571 13462690
1572 8516818
1573 5460101
1574 3495921
1575 2206966
1576 1410348
1577 889354
1578 567362
1579 361595
1580 227659
1581 144882
1582 91139
1583 57924
1584 36786
1585 23112
1586 14661
1587 9294
1588 5833
1589 3694
1590 2317
1591 1466
1592 927
1593 581
1594 367
1595 230
1596 145
1597 591286729879
1598 1322157322203
1599 1182573459758
1600 1096305888486
1601 903405734868
1602 644603021052
1603 484654147533
1604 332484016063
1605 238437702742
1606 167727615568
1607 111440109322
1608 76652517320
1609 52181388003
1610 34086183269
1611 22902731710
1612 14856075365
1613 9882968248
1614 6541504724
1615 4208452398
1616 2766546763
1617 1773065917
1618 1159060987
1619 755427254
1620 481810071
1621 312705352
1622 202490001
1623 128670281
1624 83047185
1625 52672252
1626 33899511
1627 21783090
1628 13780501
1629 8834629
1630 5656519
1631 3570946
1632 2281991
1633 1439005
1634 918011
1635 585073
1636 368360
1637 234424
1638 147466
1639 93723
1640 59521
1641 37396
1642 23722
1643 15038
1644 9438
1645 5977
1646 3749
1647 2372
1648 1500
1649 940
1650 594
1651 372
1652 235
1653 148
1654 956722026041
1655 2139295485799
1656 1913444052082
1657 1773860189637
1658 1461741184648
1659 1042989597313
1660 784186883497
1661 537970438706
1662 385800307236
1663 271388982841
1664 180313884593
1665 124026378347
1666 84431259369
1667 55152603076
1668 37057398342
1669 24037634880
1670 15990978535
1671 10584376981
1672 6809419020
1673 4476366694
1674 2868880918
1675 1875400072
1676 1222306973
1677 779585071
1678 505967888
1679 327635704
1680 208192888
1681 134373168
1682 85225494
1683 54850561
1684 35245780
1685 22297319
1686 14294730
1687 9152440
1688 5777912
1689 3692339
1690 2328359
1691 1485373
1692 946668
1693 596019
1694 379306
1695 238605
1696 151647
1697 96307
1698 60508
1699 38383
1700 24332
1701 15271
1702 9671
1703 6066
1704 3838
1705 2427
1706 1521
1707 961
1708 602
1709 380
1710 240
1711 150
1712 1548008755920
1713 3461452808002
1714 3096017511840
1715 2870166078123
1716 2365146919516
1717 1687592618365
1718 1268841031030
1719 870454454769
1720 624238009978
1721 439116598409
1722 291753993915
1723 200678895667
1724 136612647372
1725 89238786345
1726 59960130052
1727 38893710245
1728 25873946783
1729 17125881705
1730 11017871418
1731 7242913457
1732 4641946835
1733 3034461059
1734 1977734227
1735 1261395142
1736 818673240
1737 530125705
1738 336863169
1739 217420353
1740 137897746
1741 88750072
1742 57028870
1743 36077820
1744 23129359
1745 14808959
1746 9348858
1747 5974330
1748 3767364
1749 2403384
1750 1531741
1751 964379
1752 613730
1753 386071
1754 245370
1755 155828
1756 97904
1757 62105
1758 39370
1759 24709
1760 15648
1761 9815
1762 6210
1763 3927
1764 2461
1765 1555
1766 974
1767 615
1768 388
1769 243
1770 153
1771 2504730781961
1772 5600748293801
1773 5009461563922
1774 4644026267760
1775 3826888104164
1776 2730582215678
1777 2053027914527
1778 1408424893475
1779 1010038317214
1780 710505581250
1781 472067878508
1782 324705274014
1783 221043906741
1784 144391389421
1785 97017528394
1786 62931345125
1787 41864925318
1788 27710258686
1789 17827290438
1790 11719280151
1791 7510827753
1792 4909861131
1793 3200041200
1794 2040980213
1795 1324641128
1796 857761409
1797 545056057
1798 351793521
1799 223123240
1800 143600633
1801 92274650
1802 58375139
1803 37424089
1804 23961399
1805 15126770
1806 9666669
1807 6095723
1808 3888757
1809 2478409
1810 1560398
1811 993036
1812 624676
1813 397017
1814 252135
1815 158412
1816 100488
1817 63702
1818 39980
1819 25319
1820 15881
1821 10048
1822 6354
1823 3982
1824 2516
1825 1576
1826 995
1827 628
1828 393
1829 248
1830 156
1831 4052739537881
1832 9062201101803
1833 8105479075762
1834 7514192345883
1835 6192035023680
1836 4418174834043
1837 3321868945557
1838 2278879348244
1839 1634276327192
1840 1149622179659
1841 763821872423
1842 525384169681
1843 357656554113
1844 233630175766
1845 156977658446
1846 101825055370
1847 67738872101
1848 44836140391
1849 28845161856
1850 18962193608
1851 12152774588
1852 7944322190
1853 5177775427
1854 3302375355
1855 2143314368
1856 1387887114
1857 881919226
1858 569213874
1859 361020986
1860 232350705
1861 149303520
1862 94452959
1863 60553448
1864 38770358
1865 24475628
1866 15640999
1867 9863087
1868 6292141
1869 4010150
1870 2524777
1871 1606766
1872 1010747
1873 642387
1874 407963
1875 256316
1876 162593
1877 103072
1878 64689
1879 40967
1880 25696
1881 16258
1882 10281
1883 6443
1884 4071
1885 2550
1886 1610
1887 1016
1888 636
1889 401
1890 253
1891 158
1892 6557470319842
1893 14662949395604
1894 13114940639684
1895 12158218613643
1896 10018923127844
1897 7148757049721
1898 5374896860084
1899 3687304241719
1900 2644314644406
1901 1860127760909
1902 1235889750931
1903 850089443695
1904 578700460854
1905 378021565187
1906 253995186840
1907 164756400495
1908 109603797419
1909 72546399077
1910 46672452294
1911 30681473759
1912 19663602341
1913 12854183321
1914 8377816627
1915 5343355568
1916 3467955496
1917 2245648523
1918 1426975283
1919 921007395
1920 584144226
1921 375951338
1922 241578170
1923 152828098
1924 97977537
1925 62731757
1926 39602398
1927 25307668
1928 15958810
1929 10180898
1930 6488559
1931 4085175
1932 2599802
1933 1635423
1934 1039404
1935 660098
1936 414728
1937 263081
1938 166774
1939 104669
1940 66286
1941 41577
1942 26306
1943 16635
1944 10425
1945 6587
1946 4126
1947 2605
1948 1644
1949 1029
1950 649
1951 409
1952 256
1953 161
1954 10610209857723
1955 23725150497407
1956 21220419715446
1957 19672410959526
1958 16210958151524
1959 11566931883764
1960 8696765805641
1961 5966183589963
1962 4278590971598
1963 3009749940568
1964 1999711623354
1965 1375473613376
1966 936357014967
1967 611651740953
1968 410972845286
1969 266581455865
1970 177342669520
1971 117382539468
1972 75517614150
1973 49643667367
1974 31816376929
1975 20798505511
1976 13555592054
1977 8645730923
1978 5611269864
1979 3633535637
1980 2308894509
1981 1490221269
1982 945165212
1983 608302043
1984 390881690
1985 247281057
1986 158530985
1987 101502115
1988 64078026
1989 40948667
1990 25821897
1991 16473039
1992 10498709
1993 6609952
1994 4206568
1995 2646170
1996 1681791
1997 1068061
1998 671044
1999 425674
2000 269846
2001 169358
2002 107253
2003 67273
2004 42564
2005 26916
2006 16868
2007 10658
2008 6676
2009 4215
2010 2660
2011 1665
2012 1050
2013 662
2014 414
2015 261
2016 163
2017 17167680177565
2018 38388099893011
2019 34335360355130
2020 31830629573169
2021 26229881279368
2022 18715688933485
2023 14071662665725
2024 9653487831682
2025 6922905616004
2026 4869877701477
2027 3235601374285
2028 2225563057071
2029 1515057475821
2030 989673306140
2031 664968032126
2032 431337856360
2033 286946466939
2034 189928938545
2035 122190066444
2036 80325141126
2037 51479979270
2038 33652688832
2039 21933408681
2040 13989086491
2041 9079225360
2042 5879184160
2043 3735869792
2044 2411228664
2045 1529309438
2046 984253381
2047 632459860
2048 400109155
2049 256508522
2050 164233872
2051 103680424
2052 66256335
2053 41780707
2054 26653937
2055 16987268
2056 10695127
2057 6806370
2058 4281593
2059 2721195
2060 1728159
2061 1085772
2062 688755
2063 436620
2064 274027
2065 173539
2066 108850
2067 68870
2068 43551
2069 27293
2070 17245
2071 10802
2072 6820
2073 4304
2074 2694
2075 1699
2076 1071
2077 670
2078 422
2079 264
2080 166
2081 27777890035288
2082 62113250390418
2083 55555780070576
2084 51503040532695
2085 42440839430892
2086 30282620817249
2087 22768428471366
2088 15619671421645
2089 11201496587602
2090 7879627642045
2091 5235312997639
2092 3601036670447
2093 2451414490788
2094 1601325047093
2095 1075940877412
2096 697919312225
2097 464289136459
2098 307311478013
2099 197707680594
2100 129968808493
2101 83296356199
2102 54451194343
2103 35489000735
2104 22634817414
2105 14690495224
2106 9512719797
2107 6044764301
2108 3901449933
2109 2474474650
2110 1592555424
2111 1023341550
2112 647390212
2113 415039507
2114 265735987
2115 167758450
2116 107205002
2117 67602604
2118 43126976
2119 27485977
2120 17305079
2121 11012938
2122 6927763
2123 4402986
2124 2796220
2125 1756816
2126 1114429
2127 706466
2128 443385
2129 280792
2130 176123
2131 111434
2132 70467
2133 44161
2134 27903
2135 17478
2136 11035
2137 6964
2138 4359
2139 2749
2140 1733
2141 1084
2142 683
2143 427
2144 269
2145 169
2146 44945570212853
2147 100501350283429
2148 89891140425706
2149 83333670105864
2150 68670720710260
2151 48998309750734
2152 36840091137091
2153 25273159253327
2154 18124402203606
2155 12749505343522
2156 8470914371924
2157 5826599727518
2158 3966471966609
2159 2590998353233
2160 1740908909538
2161 1129257168585
2162 751235603398
2163 497240416558
2164 319897747038
2165 210293949619
2166 134776335469
2167 88103883175
2168 57422409416
2169 36623903905
2170 23769720584
2171 15391903957
2172 9780634093
2173 6312678597
2174 4003784088
2175 2576808805
2176 1655801410
2177 1047499367
2178 671548029
2179 429969859
2180 271438874
2181 173461337
2182 109383311
2183 69780913
2184 44473245
2185 28000206
2186 17819308
2187 11209356
2188 7124181
2189 4524379
2190 2842588
2191 1803184
2192 1143086
2193 717412
2194 454331
2195 284973
2196 180304
2197 114018
2198 71454
2199 45148
2200 28280
2201 17855
2202 11268
2203 7053
2204 4448
2205 2804
2206 1754
2207 1105
2208 691
2209 435
2210 274
2211 171
2212 72723460248141
2213 162614600673847
2214 145446920496282
2215 134836710638559
2216 111111560141152
2217 79280930567983
2218 59608519608457
2219 40892830674972
2220 29325898791208
2221 20629132985567
2222 13706227369563
2223 9427636397965
2224 6417886457397
2225 4192323400326
2226 2816849786950
2227 1827176480810
2228 1215524739857
2229 804551894571
2230 517605427632
2231 340262758112
2232 218072691668
2233 142555077518
2234 92911410151
2235 59258721319
2236 38460215808
2237 24904623754
2238 15825398394
2239 10214128530
2240 6478258738
2241 4169364229
2242 2679142960
2243 1694889579
2244 1086587536
2245 695705846
2246 439197324
2247 280666339
2248 176985915
2249 112907889
2250 71959222
2251 45305285
2252 28832246
2253 18137119
2254 11527167
2255 7320599
2256 4599404
2257 2917613
2258 1849552
2259 1160797
2260 735123
2261 461096
2262 291738
2263 184485
2264 115615
2265 73051
2266 45758
2267 28890
2268 18232
2269 11412
2270 7197
2271 4537
2272 2838
2273 1788
2274 1118
2275 704
2276 443
2277 277
2278 174
2279 117669030460994
2280 263115950957276
2281 235338060921988
2282 218170380744423
2283 179782280851412
2284 128279240318717
2285 96448610745548
2286 66165989928299
2287 47450300994814
2288 33378638329089
2289 22177141741487
2290 15254236125483
2291 10384358424006
2292 6783321753559
2293 4557758696488
2294 2956433649395
2295 1966760343255
2296 1301792311129
2297 837503174670
2298 550556707731
2299 352849027137
2300 230658960693
2301 150333819567
2302 95882625224
2303 62229936392
2304 40296527711
2305 25606032487
2306 16526807127
2307 10482042826
2308 6746173034
2309 4334944370
2310 2742388946
2311 1758135565
2312 1125675705
2313 710636198
2314 454127676
2315 286369226
2316 182688802
2317 116432467
2318 73305491
2319 46651554
2320 29346475
2321 18651348
2322 11844978
2323 7441992
2324 4720797
2325 2992638
2326 1878209
2327 1189454
2328 746069
2329 472042
2330 298503
2331 187069
2332 118199
2333 74038
2334 46745
2335 29500
2336 18465
2337 11645
2338 7341
2339 4592
2340 2893
2341 1809
2342 1139
2343 717
2344 448
2345 282
2346 177
2347 190392490709135
2348 425730551631123
2349 380784981418270
2350 353007091382982
2351 290893840992564
2352 207560170886700
2353 156057130354005
2354 107058820603271
2355 76776199786022
2356 54007771314656
2357 35883369111050
2358 24681872523448
2359 16802244881403
2360 10975645153885
2361 7374608483438
2362 4783610130205
2363 3182285083112
2364 2106344205700
2365 1355108602302
2366 890819465843
2367 570921718805
2368 373214038211
2369 243245229718
2370 155141346543
2371 100690152200
2372 65201151465
2373 41431430881
2374 26740935657
2375 16960301564
2376 10915537263
2377 7014087330
2378 4437278525
2379 2844723101
2380 1821381551
2381 1149833522
2382 734794015
2383 463355141
2384 295596691
2385 188391689
2386 118610776
2387 75483800
2388 47483594
2389 30178515
2390 19165577
2391 12041396
2392 7638410
2393 4842190
2394 3039006
2395 1924577
2396 1207165
2397 763780
2398 482988
2399 302684
2400 191250
2401 119796
2402 75635
2403 47732
2404 29877
2405 18842
2406 11878
2407 7430
2408 4681
2409 2927
2410 1843
2411 1160
2412 725
2413 456
2414 287
2415 179
2416 308061521170129
2417 688846502588399
2418 616123042340258
2419 571177472127405
2420 470676121843976
2421 335839411205417
2422 252505741099553
2423 173224810531570
2424 124226500780836
2425 87386409643745
2426 58060510852537
2427 39936108648931
2428 27186603305409
2429 17758966907444
2430 11932367179926
2431 7740043779600
2432 5149045426367
2433 3408136516829
2434 2192611776972
2435 1441376173574
2436 923770745942
2437 603872998904
2438 393579049285
2439 251023971767
2440 162920088592
2441 105497679176
2442 67037463368
2443 43267742784
2444 27442344390
2445 17661710297
2446 11349031700
2447 7179667471
2448 4602858666
2449 2947057256
2450 1860469720
2451 1188921691
2452 749724367
2453 478285493
2454 304824156
2455 191916267
2456 122135354
2457 76830069
2458 48829863
2459 31010555
2460 19483388
2461 12359207
2462 7834828
2463 4917215
2464 3114031
2465 1953234
2466 1235822
2467 781491
2468 489753
2469 309449
2470 193834
2471 122380
2472 77232
2473 48342
2474 30487
2475 19219
2476 12022
2477 7574
2478 4736
2479 2982
2480 1877
2481 1173
2482 738
2483 464
2484 290
2485 182
2486 498454011879264
2487 1114577054219522
2488 996908023758528
2489 924184563510387
2490 761569962836540
2491 543399582092117
2492 408562871453558
2493 280283631134841
2494 201002700566858
2495 141394180958401
2496 93943879963587
2497 64617981172379
2498 43988848186812
2499 28734612061329
2500 19306975663364
2501 12523653909805
2502 8331330509479
2503 5514480722529
2504 3547720379274
2505 2332195639417
2506 1494692464747
2507 977087037115
2508 636824279003
2509 406165318310
2510 263610240792
2511 170698830641
2512 108468894249
2513 70008678441
2514 44402645954
2515 28577247560
2516 18363119030
2517 11616945996
2518 7447581767
2519 4768438807
2520 3010303242
2521 1923715706
2522 1213079508
2523 773882184
2524 493215845
2525 310527043
2526 197619154
2527 124313663
2528 79008378
2529 50176132
2530 31524784
2531 19997617
2532 12677018
2533 7956221
2534 5038608
2535 3160399
2536 1999602
2537 1264479
2538 792437
2539 500699
2540 313630
2541 198015
2542 124964
2543 78219
2544 49329
2545 31097
2546 19452
2547 12255
2548 7663
2549 4825
2550 3037
2551 1898
2552 1194
2553 751
2554 469
2555 295
2556 184
2557 806515533049393
2558 1803423556807921
2559 1613031066098786
2560 1495362035637792
2561 1232246084680516
2562 879238993297534
2563 661068612553111
2564 453508441666411
2565 325229201347694
2566 228780590602146
2567 152004390816124
2568 104554089821310
2569 71175451492221
2570 46493578968773
2571 31239342843290
2572 20263697689405
2573 13480375935846
2574 8922617239358
2575 5740332156246
2576 3773571812991
2577 2418463210689
2578 1580960036019
2579 1030403328288
2580 657189290077
2581 426530329384
2582 276196509817
2583 175506357617
2584 113276421225
2585 71844990344
2586 46238957857
2587 29712150730
2588 18796613467
2589 12050440433
2590 7715496063
2591 4870772962
2592 3112637397
2593 1962803875
2594 1252167677
2595 798040001
2596 502443310
2597 319754508
2598 201143732
2599 127838241
2600 81186687
2601 51008172
2602 32356824
2603 20511846
2604 12873436
2605 8152639
2606 5113633
2607 3235424
2608 2045970
2609 1282190
2610 810148
2611 507464
2612 320395
2613 202196
2614 126561
2615 79816
2616 50316
2617 31474
2618 19829
2619 12399
2620 7807
2621 4914
2622 3071
2623 1932
2624 1215
2625 759
2626 477
2627 298
2628 187
2629 1304969544928657
2630 2918000611027443
2631 2609939089857314
2632 2419546599148179
2633 1993816047517056
2634 1422638575389651
2635 1069631484006669
2636 733792072801252
2637 526231901914552
2638 370174771560547
2639 245948270779711
2640 169172070993689
2641 115164299679033
2642 75228191030102
2643 50546318506654
2644 32787351599210
2645 21811706445325
2646 14437097961887
2647 9288052535520
2648 6105767452408
2649 3913155675436
2650 2558047073134
2651 1667227607291
2652 1063354608387
2653 690140570176
2654 446895340458
2655 283975251866
2656 183285099666
2657 116247636298
2658 74816205417
2659 48075269760
2660 30413559463
2661 19498022200
2662 12483934870
2663 7881076204
2664 5036353103
2665 3175883383
2666 2026049861
2667 1291255846
2668 812970353
2669 517373662
2670 325457395
2671 206846619
2672 131362819
2673 82532956
2674 52354441
2675 33188864
2676 20829657
2677 13191247
2678 8274032
2679 5235026
2680 3310449
2681 2074627
2682 1310847
2683 821094
2684 518410
2685 327160
2686 204780
2687 129145
2688 81413
2689 50926
2690 32084
2691 20062
2692 12632
2693 7951
2694 4969
2695 3126
2696 1966
2697 1228
2698 772
2699 482
2700 303
2701 190
2702 2111485077978050
2703 4721424167835364
2704 4222970155956100
2705 3914908634785971
2706 3226062132197572
2707 2301877568687185
2708 1730700096559780
2709 1187300514467663
2710 851461103262246
2711 598955362162693
2712 397952661595835
2713 273726160814999
2714 186339751171254
2715 121721769998875
2716 81785661349944
2717 53051049288615
2718 35292082381171
2719 23359715201245
2720 15028384691766
2721 9879339265399
2722 6331618886125
2723 4139007109153
2724 2697630935579
2725 1720543898464
2726 1116670899560
2727 723091850275
2728 459481609483
2729 296561520891
2730 188092626642
2731 121055163274
2732 77787420490
2733 49210172930
2734 31548462633
2735 20199430933
2736 12751849166
2737 8148990500
2738 5138687258
2739 3278217538
2740 2089295847
2741 1315413663
2742 837128170
2743 526601127
2744 334684860
2745 212549506
2746 133541128
2747 84711265
2748 53700710
2749 33703093
2750 21343886
2751 13387665
2752 8470450
2753 5356419
2754 3356817
2755 2120995
2756 1328558
2757 838805
2758 529356
2759 331341
2760 208961
2761 131729
2762 82400
2763 51913
2764 32461
2765 20439
2766 12865
2767 8040
2768 5058
2769 3181
2770 1987
2771 1249
2772 780
2773 490
2774 308
2775 192
2776 3416454622906707
2777 7639424778862807
2778 6832909245813414
2779 6334455233934150
2780 5219878179714628
2781 3724516144076836
2782 2800331580566449
2783 1921092587268915
2784 1377693005176798
2785 969130133723240
2786 643900932375546
2787 442898231808688
2788 301504050850287
2789 196949961028977
2790 132331979856598
2791 85838400887825
2792 57103788826496
2793 37796813163132
2794 24316437227286
2795 15985106717807
2796 10244774561561
2797 6697054182287
2798 4364858542870
2799 2783898506851
2800 1806811469736
2801 1169987190733
2802 743456861349
2803 479846620557
2804 304340262940
2805 195871368691
2806 125862690250
2807 79623732393
2808 51046484833
2809 32683365803
2810 20632925370
2811 13185343603
2812 8314570641
2813 5304267399
2814 3380551693
2815 2128384016
2816 1354501832
2817 852058522
2818 541531479
2819 343912325
2820 216074084
2821 137065706
2822 86889574
2823 54532750
2824 34535133
2825 21661697
2826 13705476
2827 8666868
2828 5431444
2829 3431842
2830 2149652
2831 1357215
2832 856516
2833 536121
2834 338106
2835 213142
2836 133326
2837 83997
2838 52523
2839 33071
2840 20816
2841 13009
2842 8184
2843 5147
2844 3215
2845 2021
2846 1262
2847 793
2848 498
2849 311
2850 195
2851 5527939700884757
2852 12360848946698171
2853 11055879401769514
2854 10249363868720121
2855 8445940311912200
2856 6026393712764021
2857 4531031677126229
2858 3108393101736578
2859 2229154108439044
2860 1568085495885933
2861 1041853593971381
2862 716624392623687
2863 487843802021541
2864 318671731027852
2865 214117641206542
2866 138889450176440
2867 92395871207667
2868 61156528364377
2869 39344821919052
2870 25864445983206
2871 16576393447686
2872 10836061291440
2873 7062489478449
2874 4504442405315
2875 2923482369296
2876 1893079041008
2877 1202938470832
2878 776408141448
2879 492432889582
2880 316926531965
2881 203650110740
2882 128833905323
2883 82594947466
2884 52882796736
2885 33384774536
2886 21334334103
2887 13453257899
2888 8582484937
2889 5469847540
2890 3443797679
2891 2191630002
2892 1378659649
2893 876216339
2894 556461831
2895 349615212
2896 221776971
2897 140590284
2898 88235843
2899 55879019
2900 35049362
2901 22175926
2902 14023287
2903 8788261
2904 5552837
2905 3478210
2906 2196020
2907 1385872
2908 867462
2909 547067
2910 344871
2911 215726
2912 135910
2913 84984
2914 53510
2915 33681
2916 21049
2917 13242
2918 8328
2919 5202
2920 3270
2921 2042
2922 1283
2923 806
2924 503
2925 316
2926 197
2927 8944394323791464
2928 20000273725560978
2929 17888788647582928
2930 16583819102654271
2931 13665818491626828
2932 9750909856840857
2933 7331363257692678
2934 5029485689005493
2935 3606847113615842
2936 2537215629609173
2937 1685754526346927
2938 1159522624432375
2939 789347852871828
2940 515621692056829
2941 346449621063140
2942 224727851064265
2943 149499660034163
2944 98953341527509
2945 63661259146338
2946 41849552701013
2947 26821168009247
2948 17533115473727
2949 11427348021319
2950 7288340912166
2951 4730293839032
2952 3063066231741
2953 1946395332181
2954 1256254762005
2955 796773152522
2956 512797900656
2957 329512800990
2958 208457637716
2959 133641432299
2960 85566162539
2961 54017699906
2962 34519677706
2963 21767828540
2964 13886752336
2965 8850399233
2966 5572181695
2967 3546131834
2968 2230718171
2969 1417747818
2970 900374156
2971 565689296
2972 358842677
2973 227479858
2974 142768593
2975 90414152
2976 56711059
2977 35881402
2978 22690155
2979 14219705
2980 8984679
2981 5627862
2982 3553235
2983 2242388
2984 1403583
2985 885173
2986 558013
2987 349052
2988 219907
2989 137507
2990 86581
2991 54497
2992 34058
2993 21426
2994 13475
2995 8417
2996 5291
2997 3304
2998 2076
2999 1304
3000 814
3001 511
3002 319
3003 200
3004 14472334024676221
3005 32361122672259149
3006 28944668049352442
3007 26833182971374392
3008 22111758803539028
3009 15777303569604878
3010 11862394934818907
3011 8137878790742071
3012 5836001222054886
3013 4105301125495106
3014 2727608120318308
3015 1876147017056062
3016 1277191654893369
3017 834293423084681
3018 560567262269682
3019 363617301240705
3020 241895531241830
3021 160109869891886
3022 103006081065390
3023 67713998684219
3024 43397561456933
3025 28369176765167
3026 18489837499768
3027 11792783317481
3028 7653776208328
3029 4956145272749
3030 3149333803013
3031 2032662903453
3032 1289206042104
3033 829724432621
3034 533162911730
3035 337291543039
3036 216236379765
3037 138448959275
3038 87402474442
3039 55854011809
3040 35221086439
3041 22469237273
3042 14320246773
3043 9015979374
3044 5737761836
3045 3609377820
3046 2293964157
3047 1456835987
3048 915304508
3049 580619648
3050 368070142
3051 231004436
3052 146293171
3053 91760421
3054 58057328
3055 36713442
3056 23007966
3057 14537516
3058 9106072
3059 5749255
3060 3628260
3061 2271045
3062 1432240
3063 902884
3064 564778
3065 355817
3066 222491
3067 140091
3068 88178
3069 55107
3070 34668
3071 21803
3072 13619
3073 8561
3074 5346
3075 3359
3076 2110
3077 1317
3078 827
3079 516
3080 324
3081 203
3082 23416728348467685
3083 52361396397820127
3084 46833456696935370
3085 43417002074028663
3086 35777577295165856
3087 25528213426445735
3088 19193758192511585
3089 13167364479747564
3090 9442848335670728
3091 6642516755104279
3092 4413362646665235
3093 3035669641488437
3094 2066539507765197
3095 1349915115141510
3096 907016883332822
3097 588345152304970
3098 391395191275993
3099 259063211419395
3100 166667340211728
3101 109563551385232
3102 70218729466180
3103 45902292238894
3104 29917185521087
3105 19081124229647
3106 12384070047360
3107 8019211504490
3108 5095729135194
3109 3288917665458
3110 2085979194626
3111 1342522333277
3112 862675712720
3113 545749180755
3114 349877812064
3115 224015121814
3116 141420174348
3117 90373689515
3118 56988914979
3119 36355989609
3120 23170646006
3121 14588161069
3122 9283893670
3123 5840095991
3124 3711711975
3125 2357210143
3126 1480993804
3127 939462325
3128 595550000
3129 373773029
3130 236707323
3131 148471480
3132 93938730
3133 59403597
3134 37227671
3135 23522195
3136 14733934
3137 9302490
3138 5870648
3139 3674628
3140 2317413
3141 1460897
3142 913830
3143 575724
3144 359998
3145 226672
3146 142675
3147 89165
3148 56094
3149 35278
3150 22036
3151 13852
3152 8650
3153 5435
3154 3414
3155 2131
3156 1338
3157 835
3158 524
3159 329
3160 205
3161 37889062373143906
3162 84722519070079276
3163 75778124746287812
3164 70250185045403055
3165 57889336098704884
3166 41305516996050613
3167 31056153127330492
3168 21305243270489635
3169 15278849557725614
3170 10747817880599385
3171 7140970766983543
3172 4911816658544499
3173 3343731162658566
3174 2184208538226191
3175 1467584145602504
3176 951962453545675
3177 633290722517823
3178 419173081311281
3179 269673421277118
3180 177277550069451
3181 113616290923113
3182 74271469004061
3183 48407023020855
3184 30873907547128
3185 20037846255688
3186 12975356777239
3187 8245062938207
3188 5321580568911
3189 3375185236730
3190 2172246765898
3191 1395838624450
3192 883040723794
3193 566114191829
3194 362464081089
3195 228822648790
3196 146227701324
3197 92210001418
3198 58825226882
3199 37490892779
3200 23604140443
3201 15021655506
3202 9449473811
3203 6005676132
3204 3814046130
3205 2396298312
3206 1520081973
3207 963620142
3208 604777465
3209 383000494
3210 240231901
3211 151996058
3212 96117039
3213 60235637
3214 38059711
3215 23840006
3216 15051745
3217 9498908
3218 5945673
3219 3749653
3220 2363781
3221 1478608
3222 931541
3223 582489
3224 366763
3225 230853
3226 144272
3227 90762
3228 57081
3229 35655
3230 22413
3231 13996
3232 8794
3233 5524
3234 3448
3235 2165
3236 1351
3237 848
3238 532
3239 332
3240 208
3241 61305790721611591
3242 137083915467899403
3243 122611581443223182
3244 113667187119431718
3245 93666913393870740
3246 66833730422496348
3247 50249911319842077
3248 34472607750237199
3249 24721697893396342
3250 17390334635703664
3251 11554333413648778
3252 7947486300032936
3253 5410270670423763
3254 3534123653367701
3255 2374601028935326
3256 1540307605850645
3257 1024685913793816
3258 678236292730676
3259 436340761488846
3260 286841101454683
3261 183835020389293
3262 120173761242955
3263 78324208541942
3264 49955031776775
3265 32421916303048
3266 20994568281729
3267 13340792073401
3268 8610498234369
3269 5461164431356
3270 3514769099175
3271 2258514337170
3272 1428789904549
3273 915992003893
3274 586479202903
3275 370242823138
3276 236601390839
3277 149198916397
3278 95181216491
3279 60661538785
3280 38192301512
3281 24305549176
3282 15289569802
3283 9717388107
3284 6171256273
3285 3877292116
3286 2459544298
3287 1559170142
3288 978550494
3289 619707817
3290 388703381
3291 245934788
3292 155520636
3293 97463308
3294 61581906
3295 38573940
3296 24354235
3297 15369556
3298 9620301
3299 6067066
3300 3824678
3301 2392438
3302 1507265
3303 942487
3304 593435
3305 373528
3306 233437
3307 146856
3308 92359
3309 57691
3310 36265
3311 22646
3312 14229
3313 8938
3314 5579
3315 3503
3316 2186
3317 1372
3318 861
3319 537
3320 337
3321 211
3322 99194853094755497
3323 221806434537978679
3324 198389706189510994
3325 183917372164834773
3326 151556249492575624
3327 108139247418546961
3328 81306064447172569
3329 55777851020726834
3330 40000547451121956
3331 28138152516303049
3332 18695304180632321
3333 12859302958577435
3334 8754001833082329
3335 5718332191593892
3336 3842185174537830
3337 2492270059396320
3338 1657976636311639
3339 1097409374041957
3340 706014182765964
3341 464118651524134
3342 297451311312406
3343 194445230247016
3344 126731231562797
3345 80828939323903
3346 52459762558736
3347 33969925058968
3348 21585855011608
3349 13932078803280
3350 8836349668086
3351 5687015865073
3352 3654352961620
3353 2311830628343
3354 1482106195722
3355 948943283992
3356 599065471928
3357 382829092163
3358 241408917815
3359 154006443373
3360 98152431564
3361 61796441955
3362 39327204682
3363 24739043613
3364 15723064239
3365 9985302403
3366 6273590428
3367 3979626271
3368 2522790284
3369 1583327959
3370 1002708311
3371 628935282
3372 397930846
3373 251637675
3374 157698945
3375 99641617
3376 62413946
3377 39405980
3378 24868464
3379 15565974
3380 9816719
3381 6188459
3382 3871046
3383 2438806
3384 1524976
3385 960198
3386 604381
3387 377709
3388 237618
3389 149440
3390 93346
3391 58678
3392 36642
3393 23023
3394 14462
3395 9027
3396 5668
3397 3537
3398 2220
3399 1393
3400 869
3401 545
3402 342
3403 213
3404 160500643816367088
3405 358890350005878082
3406 321001287632734176
3407 297584559284266491
3408 245223162886446364
3409 174972977841043309
3410 131555975767014646
3411 90250458770964033
3412 64722245344518298
3413 45528487152006713
3414 30249637594281099
3415 20806789258610371
3416 14164272503506092
3417 9252455844961593
3418 6216786203473156
3419 4032577665246965
3420 2682662550105455
3421 1775645666772633
3422 1142354944254810
3423 750959752978817
3424 481286331701699
3425 314618991489971
3426 205055440104739
3427 130783971100678
3428 84881678861784
3429 54964493340697
3430 34926647085009
3431 22542577037649
3432 14297514099442
3433 9201784964248
3434 5912867298790
3435 3740620532892
3436 2398098199615
3437 1535422486895
3438 969308295066
3439 619430483002
3440 390607834212
3441 249187659864
3442 158813970349
3443 99988743467
3444 63632753858
3445 40028613415
3446 25440452346
3447 16156558676
3448 10150882544
3449 6439170569
3450 4081960426
3451 2561878453
3452 1622416128
3453 1017638663
3454 643865634
3455 407158311
3456 255162253
3457 161223523
3458 100987886
3459 63760215
3460 40238020
3461 25186275
3462 15883785
3463 10013137
3464 6263484
3465 3946071
3466 2467463
3467 1553633
3468 977909
3469 611146
3470 384474
3471 241799
3472 151037
3473 94943
3474 59288
3475 37252
3476 23400
3477 14606
3478 9171
3479 5723
3480 3592
3481 2254
3482 1406
3483 882
3484 553
3485 345
3486 216
3487 259695496911122585
3488 580696784543856761
3489 519390993822245170
3490 481501931449101264
3491 396779412379021988
3492 283112225259590270
3493 212862040214187215
3494 146028309791690867
3495 104722792795640254
3496 73666639668309762
3497 48944941774913420
3498 33666092217187806
3499 22918274336588421
3500 14970788036555485
3501 10058971378010986
3502 6524847724643285
3503 4340639186417094
3504 2873055040814590
3505 1848369127020774
3506 1215078404502951
3507 778737643014105
3508 509064221736987
3509 331786671667536
3510 211612910424581
3511 137341441420520
3512 88934418399665
3513 56512502096617
3514 36474655840929
3515 23133863767528
3516 14888800829321
3517 9567220260410
3518 6052451161235
3519 3880204395337
3520 2484365770887
3521 1568373766994
3522 1002259575165
3523 632016752027
3524 403194103237
3525 256966401913
3526 161785185422
3527 102959958540
3528 64767657028
3529 41163516585
3530 26141861079
3531 16424472972
3532 10418796840
3533 6604750710
3534 4145206412
3535 2625124439
3536 1646573945
3537 1041796480
3538 658795986
3539 412861198
3540 260865140
3541 163401832
3542 103166195
3543 65106484
3544 40752249
3545 25700504
3546 16201596
3547 10134530
3548 6384877
3549 3992439
3550 2513831
3551 1582290
3552 988855
3553 622092
3554 391239
3555 244383
3556 153621
3557 95930
3558 60275
3559 37862
3560 23633
3561 14839
3562 9260
3563 5812
3564 3647
3565 2275
3566 1427
3567 895
3568 558
3569 350
3570 218
3571 420196140727489673
3572 939587134549734843
3573 840392281454979346
3574 779086490733367755
3575 642002575265468352
3576 458085203100633579
3577 344418015981201861
3578 236278768562654900
3579 169445038140158552
3580 119195126820316475
3581 79194579369194519
3582 54472881475798177
3583 37082546840094513
3584 24223243881517078
3585 16275757581484142
3586 10557425389890250
3587 7023301736522549
3588 4648700707587223
3589 2990724071275584
3590 1966038157481768
3591 1260023974715804
3592 823683213226958
3593 536842111772275
3594 342396881525259
3595 222223120282304
3596 143898911740362
3597 91439149181626
3598 59017232878578
3599 37431377866970
3600 24090585793569
3601 15480087559200
3602 9793071694127
3603 6278302594952
3604 4019788257782
3605 2537682062060
3606 1621690058167
3607 1022624586239
3608 652381763101
3609 415780372262
3610 261773928889
3611 166592712398
3612 104796270443
3613 66603968931
3614 42298419755
3615 26575355516
3616 16857967409
3617 10686711136
3618 6707084865
3619 4247540567
3620 2664212608
3621 1685662114
3622 1065954297
3623 668023451
3624 422088663
3625 264389718
3626 166926410
3627 105344504
3628 65938524
3629 41584289
3630 26214733
3631 16398014
3632 10330948
3633 6459902
3634 4067464
3635 2560199
3636 1600001
3637 1006566
3638 633038
3639 395420
3640 248564
3641 155218
3642 97527
3643 61262
3644 38239
3645 24010
3646 14983
3647 9404
3648 5901
3649 3681
3650 2309
3651 1448
3652 903
3653 566
3654 353
3655 221
3656 679891637638612258
3657 1520283919093591604
3658 1359783275277224516
3659 1260588422182469019
3660 1038781987644490340
3661 741197428360223849
3662 557280056195389076
3663 382307078354345767
3664 274167830935798806
3665 192861766488626237
3666 128139521144107939
3667 88138973692985983
3668 60000821176682934
3669 39194031918072563
3670 26334728959495128
3671 17082273114533535
3672 11363940922939643
3673 7521755748401813
3674 4839093198296358
3675 3181116561984719
3676 2038761617729909
3677 1332747434963945
3678 868628783439811
3679 554009791949840
3680 359564561702824
3681 232833330140027
3682 147951651278243
3683 95491888719507
3684 60565241634498
3685 38979386622890
3686 25047307819610
3687 15845522855362
3688 10158506990289
3689 6504154028669
3690 4106055829054
3691 2623949633332
3692 1654641338266
3693 1055575866338
3694 672746774175
3695 423559114311
3696 269552670938
3697 169563927471
3698 107767485516
3699 68440280834
3700 42999828488
3701 27276764249
3702 17291461846
3703 10852291277
3704 6872665006
3705 4310786553
3706 2727458594
3707 1724750283
3708 1080884649
3709 682953803
3710 427791550
3711 270092605
3712 170450988
3713 106690773
3714 67284793
3715 42416329
3716 26532544
3717 16715825
3718 10452341
3719 6581295
3720 4142489
3721 2588856
3722 1628658
3723 1024277
3724 639803
3725 402185
3726 251148
3727 157802
3728 99124
3729 61872
3730 38849
3731 24243
3732 15216
3733 9548
3734 5956
3735 3736
3736 2343
3737 1461
3738 916
3739 571
3740 358
3741 224
3742 1100087778366101931
3743 2459871053643326447
3744 2200175556732203862
3745 2039674912915836774
3746 1680784562909958692
3747 1199282631460857428
3748 901698072176590937
3749 618585846917000667
3750 443612869075957358
3751 312056893308942712
3752 207334100513302458
3753 142611855168784160
3754 97083368016777447
3755 63417275799589641
3756 42610486540979270
3757 27639698504423785
3758 18387242659462192
3759 12170456455989036
3760 7829817269571942
3761 5147154719466487
3762 3298785592445713
3763 2156430648190903
3764 1405470895212086
3765 896406673475099
3766 581787681985128
3767 376732241880389
3768 239390800459869
3769 154509121598085
3770 97996619501468
3771 63069972416459
3772 40527395378810
3773 25638594549489
3774 16436809585241
3775 10523942286451
3776 6643737891114
3777 4245639691499
3778 2677265924505
3779 1707957629439
3780 1088527146437
3781 685333043200
3782 436145383336
3783 274360197914
3784 174371454447
3785 110738700589
3786 69575184004
3787 44134731658
3788 27978172982
3789 17559376142
3790 11120205573
3791 6974999161
3792 4413120708
3793 2790704580
3794 1748908100
3795 1105042466
3796 692181268
3797 437019015
3798 275795492
3799 172629297
3800 108869082
3801 68631062
3802 42930558
3803 27046773
3804 16912243
3805 10648759
3806 6702688
3807 4188857
3808 2635224
3809 1657315
3810 1035223
3811 650749
3812 406366
3813 255329
3814 160386
3815 100111
3816 62859
3817 39226
3818 24620
3819 15449
3820 9637
3821 6045
3822 3791
3823 2364
3824 1482
3825 924
3826 579
3827 363
3828 226
3829 1779979416004714189
3830 3980154972736918051
3831 3559958832009428378
3832 3300263335098305793
3833 2719566550554449032
3834 1940480059821081277
3835 1458978128371980013
3836 1000892925271346434
3837 717780700011756164
3838 504918659797568949
3839 335473621657410397
3840 230750828861770143
3841 157084189193460381
3842 102611307717662204
3843 68945215500474398
3844 44721971618957320
3845 29751183582401835
3846 19692212204390849
3847 12668910467868300
3848 8328271281451206
3849 5337547210175622
3850 3489178083154848
3851 2274099678651897
3852 1450416465424939
3853 941352243687952
3854 609565572020416
3855 387342451738112
3856 250001010317592
3857 158561861135966
3858 102049359039349
3859 65574703198420
3860 41484117404851
3861 26595316575530
3862 17028096315120
3863 10749793720168
3864 6869589324831
3865 4331907262771
3866 2763533495777
3867 1761273920612
3868 1108892157511
3869 705698054274
3870 443924125385
3871 282138939963
3872 179178981423
3873 112575012492
3874 71411495907
3875 45269634828
3876 28411667419
3877 17992870579
3878 11285785714
3879 7140579302
3880 4515454863
3881 2829792749
3882 1787996269
3883 1119972818
3884 707111620
3885 446246480
3886 279320070
3887 176153875
3888 111047391
3889 69463102
3890 43762598
3891 27364584
3892 17230054
3893 10845177
3894 6777713
3895 4263882
3896 2681592
3897 1675026
3898 1052934
3899 657514
3900 413131
3901 259510
3902 161983
3903 101708
3904 63469
3905 39836
3906 24997
3907 15593
3908 9781
3909 6134
3910 3825
3911 2398
3912 1495
3913 937
3914 587
3915 366
3916 229
3917 2880067194370816120
3918 6440026026380244498
3919 5760134388741632240
3920 5339938248014142567
3921 4400351113464407724
3922 3139762691281938705
3923 2360676200548570950
3924 1619478772188347101
3925 1161393569087713522
3926 816975553106511661
3927 542807722170712855
3928 373362684030554303
3929 254167557210237828
3930 166028583517251845
3931 111555702041453668
3932 72361670123381105
3933 48138426241864027
3934 31862668660379885
3935 20498727737440242
3936 13475426000917693
3937 8636332802621335
3938 5645608731345751
3939 3679570573863983
3940 2346823138900038
3941 1523139925673080
3942 986297813900805
3943 626733252197981
3944 404510131915677
3945 256558480637434
3946 165119331455808
3947 106102098577230
3948 67122711954340
3949 43032126160771
3950 27552038601571
3951 17393531611282
3952 11115229016330
3953 7009173187276
3954 4471491125216
3955 2849801067049
3956 1794225200711
3957 1141843437610
3958 718284323299
3959 456510394410
3960 289917682012
3961 182150196496
3962 115546227565
3963 73247807810
3964 45971043561
3965 29113076152
3966 18260784875
3967 11553700010
3968 7306159443
3969 4578700849
3970 2893038735
3971 1812154086
3972 1144130635
3973 722041972
3974 451949367
3975 285022957
3976 179678453
3977 112393660
3978 70809371
3979 44276827
3980 27878813
3981 17547865
3982 10966570
3983 6899106
3984 4338907
3985 2710249
3986 1703683
3987 1063880
3988 668460
3989 419896
3990 262094
3991 164567
3992 102695
3993 64456
3994 40446
3995 25230
3996 15826
3997 9925
3998 6189
3999 3880
4000 2419
4001 1516
4002 950
4003 592
4004 371
4005 232
4006 4660046610375530309
4007 10420180999117162549
4008 9320093220751060618
4009 8640201583112448360
4010 7119917664018856756
4011 5080242751103019982
4012 3819654328920550963
4013 2620371697459693535
4014 1879174269099469686
4015 1321894212904080610
4016 878281343828123252
4017 604113512892324446
4018 411251746403698209
4019 268639891234914049
4020 180500917541928066
4021 117083641742338425
4022 77889609824265862
4023 51554880864770734
4024 33167638205308542
4025 21803697282368899
4026 13973880012796957
4027 9134786814500599
4028 5953670252515880
4029 3797239604324977
4030 2464492169361032
4031 1595863385921221
4032 1014075703936093
4033 654511142233269
4034 415120341773400
4035 267168690495157
4036 171676801775650
4037 108606829359191
4038 69627442736301
4039 44580134916691
4040 28143325331450
4041 17984818341161
4042 11341080450047
4043 7235024620993
4044 4611074987661
4045 2903117358222
4046 1847541491884
4047 1162208448684
4048 738649334373
4049 469096663435
4050 294725208988
4051 186957723472
4052 118517442638
4053 74382710980
4054 47105946731
4055 29546570589
4056 18694279312
4057 11821614306
4058 7408493598
4059 4681035004
4060 2932126904
4061 1851242255
4062 1168288452
4063 731269437
4064 461176832
4065 290725844
4066 181856762
4067 114571969
4068 71641411
4069 45108867
4070 28393042
4071 17744283
4072 11162988
4073 7020499
4074 4385275
4075 2756617
4076 1721394
4077 1081591
4078 679406
4079 424077
4080 266275
4081 166164
4082 104292
4083 65443
4084 40823
4085 25607
4086 16059
4087 10014
4088 6278
4089 3914
4090 2453
4091 1537
4092 958
4093 600
4094 376
4095 234
4096 7540113804746346429
4097 16860207025497407047
4098 15080227609492692858
4099 13980139831126590927
4100 11520268777483264480
4101 8220005442384958687
4102 6180330529469121913
4103 4239850469648040636
4104 3040567838187183208
4105 2138869766010592271
4106 1421089065998836107
4107 977476196922878749
4108 665419303613936037
4109 434668474752165894
4110 292056619583381734
4111 189445311865719530
4112 126028036066129889
4113 83417549525150619
4114 53666365942748784
4115 35279123283286592
4116 22610212815418292
4117 14780395545846350
4118 9633240826379863
4119 6144062743225015
4120 3987632095034112
4121 2582161199822026
4122 1640808956134074
4123 1059021274148946
4124 671678822410834
4125 432288021950965
4126 277778900352880
4127 175729541313531
4128 112659568897072
4129 72132173518262
4130 45536856942732
4131 29100047357491
4132 18350253637323
4133 11706515746209
4134 7460876054710
4135 4697342558933
4136 2989384929494
4137 1880492771983
4138 1195159728783
4139 759014345447
4140 476875405484
4141 302503951037
4142 191765250448
4143 120353754541
4144 76219022883
4145 47807355464
4146 30247979322
4147 19127773749
4148 11987194447
4149 7574073739
4150 4744280990
4151 2995372890
4152 1890330424
4153 1183218804
4154 746199789
4155 470404297
4156 294250422
4157 185381340
4158 115918238
4159 72987680
4160 45940907
4161 28710853
4162 18062094
4163 11359406
4164 7095524
4165 4460300
4166 2785274
4167 1750051
4168 1099302
4169 686171
4170 430842
4171 268859
4172 168748
4173 105889
4174 66053
4175 41433
4176 25984
4177 16203
4178 10158
4179 6333
4180 3969
4181 2487
4182 1550
4183 971
4184 608
4185 379
4186 237
4187 12200160415121876738
4188 27280388024614569596
4189 24400320830243753476
4190 22620341414239039287
4191 18640186441502121236
4192 13300248193487978669
4193 9999984858389672876
4194 6860222167107734171
4195 4919742107286652894
4196 3460763978914672881
4197 2299370409826959359
4198 1581589709815203195
4199 1076671050017634246
4200 703308365987079943
4201 472557537125309800
4202 306528953608057955
4203 203917645890395751
4204 134972430389921353
4205 86834004148057326
4206 57082820565655491
4207 36584092828215249
4208 23915182360346949
4209 15586911078895743
4210 9941302347549992
4211 6452124264395144
4212 4178024585743247
4213 2654884660070167
4214 1713532416382215
4215 1086799164184234
4216 699456712446122
4217 449455702128530
4218 284336370672722
4219 182287011633373
4220 116712308434953
4221 73680182274182
4222 47084865698652
4223 29691334087370
4224 18941540367202
4225 12071951042371
4226 7600459917155
4227 4836926421378
4228 3042701220667
4229 1933809063156
4230 1228111008882
4231 771600614472
4232 489461674509
4233 310282693086
4234 194736465521
4235 123324969614
4236 77353926053
4237 48942258634
4238 30949388055
4239 19395688045
4240 12255108743
4241 7676407894
4242 4846615145
4243 3058618876
4244 1914488241
4245 1207376621
4246 761130141
4247 476107184
4248 299953309
4249 187559649
4250 118096547
4251 74333949
4252 46455136
4253 29225082
4254 18379905
4255 11480799
4256 7216917
4257 4506668
4258 2831642
4259 1778708
4260 1110248
4261 697117
4262 435023
4263 273040
4264 171332
4265 106876
4266 67040
4267 42043
4268 26217
4269 16436
4270 10247
4271 6422
4272 4024
4273 2508
4274 1571
4275 984
4276 613
4277 384
4278 239
4279 19740274219868223167
4280 44140595050111976643
4281 39480548439736446334
4282 36600481245365630214
4283 30160455218985385716
4284 21520253635872937356
4285 16180315387858794789
4286 11100072636755774807
4287 7960309945473836102
4288 5599633744925265152
4289 3720459475825795466
4290 2559065906738081944
4291 1742090353631570283
4292 1137976840739245837
4293 764614156708691534
4294 495974265473777485
4295 329945681956525640
4296 218389979915071972
4297 140500370090806110
4298 92361943848942083
4299 59194305643633541
4300 38695577906193299
4301 25220151905275606
4302 16085365090775007
4303 10439756359429256
4304 6760185785565273
4305 4295693616204241
4306 2772553690531161
4307 1758477986595068
4308 1131744734397087
4309 727234602481410
4310 460065911986253
4311 294946580530445
4312 188844481953215
4313 119217039216914
4314 76184913056143
4315 48041587724693
4316 30648056113411
4317 19532827097081
4318 12297802476088
4319 7826311350872
4320 4923193992650
4321 3128968791939
4322 1987125354329
4323 1248476019956
4324 791965625546
4325 502047943534
4326 315090220062
4327 199543992497
4328 125161281517
4329 79190237956
4330 50077161804
4331 31382882492
4332 19829182482
4333 12420688884
4334 7841988035
4335 4948949300
4336 3097707045
4337 1953576410
4338 1231534438
4339 770357606
4340 485334649
4341 303477887
4342 191084227
4343 120274856
4344 75165989
4345 47287176
4346 29739311
4347 18576323
4348 11677217
4349 7291942
4350 4581693
4351 2878010
4352 1796419
4353 1127959
4354 703882
4355 441788
4356 277221
4357 172929
4358 108473
4359 68027
4360 42420
4361 26594
4362 16580
4363 10391
4364 6511
4365 4058
4366 2542
4367 1592
4368 992
4369 621
4370 387
4371 242
4372 31940434634990099905
4373 71420983074726546239
4374 63880869269980199810
4375 59220822659604669501
4376 48800641660487506952
4377 34820501829360916025
4378 26180300246248467665
4379 17960294803863508978
4380 12880052052760488996
4381 9060397723839938033
4382 6019829885652754825
4383 4140655616553285139
4384 2818761403649204529
4385 1841285206726325780
4386 1237171693834001334
4387 802503219081835440
4388 533863327846921391
4389 353362410304993325
4390 227334374238863436
4391 149444764414597574
4392 95778398471848790
4393 62610760266540248
4394 40807062984171349
4395 26026667438324999
4396 16891880623824400
4397 10938210371308520
4398 6950578276274408
4399 4486086106913376
4400 2845277150779302
4401 1831201446843209
4402 1176690304609940
4403 744402282658975
4404 477233592163818
4405 305556790388168
4406 192897221491096
4407 123269778754795
4408 77732921812063
4409 49589596480613
4410 31604778139452
4411 19898262393243
4412 12663237772250
4413 7965895213317
4414 5062777855095
4415 3215236363211
4416 2020076634428
4417 1281427300055
4418 812330636620
4419 509826685583
4420 322868962111
4421 202515207570
4422 128132496590
4423 81026549859
4424 50778570537
4425 32084291225
4426 20097096778
4427 12688603180
4428 8007568176
4429 5012195286
4430 3160953031
4431 1992664579
4432 1246464790
4433 785287958
4434 491037536
4435 309180774
4436 194608805
4437 121621125
4438 76512258
4439 48119216
4440 30057122
4441 18894134
4442 11798610
4443 7413335
4444 4656718
4445 2906667
4446 1825076
4447 1138905
4448 714828
4449 448553
4450 279805
4451 175513
4452 110070
4453 68637
4454 43030
4455 26827
4456 16813
4457 10535
4458 6566
4459 4113
4460 2576
4461 1605
4462 1005
4463 626
4464 392
4465 245
4466 51680708854858323072
4467 115561578124838522882
4468 103361417709716646144
4469 95821303904970299715
4470 78961096879472892668
4471 56340755465233853381
4472 42360615634107262454
4473 29060367440619283785
4474 20840361998234325098
4475 14660031468765203185
4476 9740289361478550291
4477 6699721523291367083
4478 4560851757280774812
4479 2979262047465571617
4480 2001785850542692868
4481 1298477484555612925
4482 863809009803447031
4483 571752390220065297
4484 367834744329669546
4485 241806708263539657
4486 154972704115482331
4487 101306338172733547
4488 66027214889446955
4489 42112032529100006
4490 27331636983253656
4491 17698396156873793
4492 11246271892478649
4493 7258639797444537
4494 4603755137374370
4495 2962946181240296
4496 1903924907091350
4497 1204468194645228
4498 772180172694263
4499 494401272341383
4500 312114260708010
4501 199454691810938
4502 125774509536756
4503 80237652594024
4504 51137605236533
4505 32196064869331
4506 20489549123122
4507 12889089205967
4508 8191746647034
4509 5202361717540
4510 3268552654384
4511 2073392925601
4512 1314378580154
4513 824916905645
4514 522412954608
4515 327676489087
4516 207322734546
4517 131103711663
4518 82161453029
4519 51913473707
4520 32517785662
4521 20530591215
4522 12956517476
4523 8109902331
4524 5114529441
4525 3224199017
4526 2016822396
4527 1270622607
4528 794515423
4529 500265001
4530 314883661
4531 196787114
4532 123799434
4533 77858527
4534 48633445
4535 30571351
4536 19090552
4537 11995028
4538 7534728
4539 4703086
4540 2953035
4541 1842787
4542 1156616
4543 725774
4544 452734
4545 283986
4546 178097
4547 111057
4548 69624
4549 43407
4550 27204
4551 17046
4552 10624
4553 6655
4554 4168
4555 2597
4556 1626
4557 1013
4558 634
4559 397
4560 247
4561 83621143489848422977
4562 186982561199565069121
4563 167242286979696845954
4564 155042126564574969216
4565 127761738539960399620
4566 91161257294594769406
4567 68540915880355730119
4568 47020662244482792763
4569 33720414050994814094
4570 23720429192605141218
4571 15760119247131305116
4572 10840377139844652222
4573 7379613160929979341
4574 4820547254191897397
4575 3238957544376694202
4576 2100980703637448365
4577 1397672337650368422
4578 925114800525058622
4579 595169118568532982
4580 391251472678137231
4581 250751102587331121
4582 163917098439273795
4583 106834277873618304
4584 68138699967425005
4585 44223517607078056
4586 28636606528182313
4587 18196850168753057
4588 11744725904357913
4589 7449032288153672
4590 4794147628083505
4591 3080615211701290
4592 1948870477304203
4593 1249413764858081
4594 799958062729551
4595 505011482199106
4596 322724470565733
4597 203507431348819
4598 129827249074637
4599 82742383375985
4600 52094327262574
4601 33152786895372
4602 20854984419284
4603 13254524502129
4604 8417598080751
4605 5288629288812
4606 3354820225656
4607 2126709216774
4608 1334743591228
4609 845281916719
4610 530191696657
4611 335455231136
4612 212130261522
4613 132940023566
4614 83997764932
4615 52614882440
4616 33219194395
4617 20964085652
4618 13122097617
4619 8275482472
4620 5216863596
4621 3263287186
4622 2055910565
4623 1285552959
4624 809445775
4625 509492466
4626 318408239
4627 200311692
4628 125977743
4629 78690567
4630 49465485
4631 30889162
4632 19408363
4633 12191446
4634 7609753
4635 4778111
4636 2981692
4637 1871444
4638 1174327
4639 732539
4640 459499
4641 288167
4642 179694
4643 112654
4644 70234
4645 44017
4646 27581
4647 17190
4648 10768
4649 6744
4650 4202
4651 2631
4652 1639
4653 1026
4654 642
4655 400
4656 250
4657 135301852344706746049
4658 302544139324403592003
4659 270603704689413492098
4660 250863430469545268931
4661 206722835419433292288
4662 147502012759828622787
4663 110901531514462992573
4664 76081029685102076548
4665 54560776049229139192
4666 38380460661370344403
4667 25500408608609855407
4668 17540098663136019305
4669 11940464918210754153
4670 7799809301657469014
4671 5240743394919387070
4672 3399458188193061290
4673 2261481347453815453
4674 1496867190745123919
4675 963003862898202528
4676 633058180941676888
4677 405723806702813452
4678 265223436612007342
4679 172861492763065259
4680 110250732496525011
4681 71555154590331712
4682 46335002685056106
4683 29443122061231706
4684 19003365701802450
4685 12052787425528042
4686 7757093809323801
4687 4984540118792640
4688 3153338671949431
4689 2021593937552344
4690 1294359335070934
4691 817125742907116
4692 522179162376671
4693 329281940885575
4694 210064901668661
4695 133879988612518
4696 84290392131905
4697 53642336018494
4698 33744073625251
4699 21446271149163
4700 13619959798291
4701 8557181943196
4702 5428213151257
4703 3441087796928
4704 2159660496873
4705 1367694871327
4706 857868185744
4707 542777965682
4708 343233973185
4709 215101476595
4710 135911238639
4711 85132668102
4712 53749785610
4713 33920603128
4714 21231999948
4715 13390011913
4716 8441062613
4717 5280109582
4718 3326533172
4719 2080068382
4720 1309710776
4721 824376127
4722 515195353
4723 324111126
4724 203836270
4725 127324012
4726 80036836
4727 49979714
4728 31403391
4729 19726174
4730 12312839
4731 7731146
4732 4824479
4733 3028060
4734 1900101
4735 1185273
4736 743485
4737 466264
4738 290751
4739 182278
4740 113641
4741 71221
4742 44627
4743 27814
4744 17423
4745 10912
4746 6799
4747 4257
4748 2652
4749 1660
4750 1039
4751 647
4752 405
4753 252
4754 218922995834555169026
4755 489526700523968661124
4756 437845991669110338052
4757 405905557034120238147
4758 334484573959393691908
4759 238663270054423392193
4760 179442447394818722692
4761 123101691929584869311
4762 88281190100223953286
4763 62100889853975485621
4764 41260527855741160523
4765 28380475802980671527
4766 19320078079140733494
4767 12620356555849366411
4768 8479700939296081272
4769 5500438891830509655
4770 3659153685104183875
4771 2421981991270182541
4772 1558172981466735510
4773 1024309653619814119
4774 656474909290144573
4775 429140535051281137
4776 279695770636683563
4777 178389432463950016
4778 115778672197409768
4779 74971609213238419
4780 47639972229984763
4781 30748091606160363
4782 19501819713681714
4783 12551241437407306
4784 8065155330493930
4785 5102209149253634
4786 3271007702410425
4787 2094317397800485
4788 1322137225106222
4789 844903632942404
4790 532789372234394
4791 339892150743298
4792 216622371988503
4793 136384719394479
4794 86795122913866
4795 54599058044535
4796 34700795651292
4797 22037557879042
4798 13845811232008
4799 8783033376913
4800 5567797013702
4801 3494404088101
4802 2212976788046
4803 1388059882401
4804 878233196818
4805 555364234707
4806 348041500161
4807 219909003571
4808 137747550542
4809 86968980005
4810 54884688780
4811 34354097565
4812 21665494385
4813 13657926209
4814 8543396768
4815 5382443737
4816 3365621341
4817 2119156551
4818 1333868593
4819 833603592
4820 524422818
4821 329814013
4822 206014579
4823 129502321
4824 80868876
4825 50811754
4826 31917620
4827 19922592
4828 12509257
4829 7806171
4830 4899504
4831 3074428
4832 1917812
4833 1202984
4834 754431
4835 470445
4836 294932
4837 183875
4838 115238
4839 72208
4840 45004
4841 28191
4842 17656
4843 11001
4844 6888
4845 4291
4846 2686
4847 1681
4848 1047
4849 655
4850 408
4851 255
4852 354224848179261915075
4853 792070839848372253127
4854 708449696358523830150
4855 656768987503665507078
4856 541207409378826984196
4857 386165282814252014980
4858 290343978909281715265
4859 199182721614686945859
4860 142841966149453092478
4861 100481350515345830024
4862 66760936464351015930
4863 45920574466116690832
4864 31260542997351487647
4865 20420165857506835425
4866 13720444334215468342
4867 8899897080023570945
4868 5920635032557999328
4869 3918849182015306460
4870 2521176844364938038
4871 1657367834561491007
4872 1062198715992958025
4873 694363971663288479
4874 452557263399748822
4875 288640164960475027
4876 187333826787741480
4877 121306611898294525
4878 77083094291216469
4879 49751457307962813
4880 31554607139209756
4881 20308335246731107
4882 13049695449286570
4883 8255547821203065
4884 5292601639962769
4885 3388676732871419
4886 2139262968013338
4887 1367082795319075
4888 862071313119969
4889 549957052411959
4890 350502360601021
4891 220675111526384
4892 140437458932360
4893 88343131669786
4894 56147066800455
4895 35657517677333
4896 22402993175204
4897 14211246528170
4898 9008884810630
4899 5654064584974
4900 3580671659373
4901 2245928068145
4902 1421011162500
4903 898598207892
4904 563142976756
4905 355820242210
4906 222880218644
4907 140718765615
4908 88805291908
4909 55586097513
4910 35055506298
4911 22098988822
4912 13823506350
4913 8708976909
4914 5445689723
4915 3428867327
4916 2158244720
4917 1348798945
4918 848533944
4919 533650283
4920 333338591
4921 209539157
4922 130848590
4923 82215145
4924 51643794
4925 32235431
4926 20240403
4927 12630650
4928 7927564
4929 4974529
4930 3103085
4931 1946469
4932 1220695
4933 761196
4934 477210
4935 297516
4936 186459
4937 116835
4938 72818
4939 45614
4940 28568
4941 17800
4942 11145
4943 6943
4944 4346
4945 2720
4946 1694
4947 1060
4948 660
4949 413
4950 258
4951 573147844013817084101
4952 1281597540372340914251
4953 1146295688027634168202
4954 1062674544537785745225
4955 875691983338220676104
4956 624828552868675407173
4957 469786426304100437957
4958 322284413544271815170
4959 231123156249677045764
4960 162582240369321315645
4961 108021464320092176453
4962 74301050269097362359
4963 50580621076492221141
4964 33040522413356201836
4965 22200145273511549614
4966 14400335971854080600
4967 9579788717662183203
4968 6340831173285489001
4969 4079349825831673548
4970 2681677488181305126
4971 1718673625283102598
4972 1123504506714569616
4973 732253034036432385
4974 467029597424425043
4975 303112498985151248
4976 196278221111532944
4977 124723066521201232
4978 80499548914123176
4979 51056426852891470
4980 32859576684138413
4981 21114850779780500
4982 13357756970456699
4983 8563609342373194
4984 5482994130671904
4985 3461400193119560
4986 2211986428261479
4987 1394860685354363
4988 889849203155257
4989 567124732589524
4990 357059830920863
4991 227232581846226
4992 142942189714321
4993 90847862451747
4994 57695075556375
4995 36248804407212
4996 22994279905083
4997 14576681824332
4998 9148468673075
4999 5793648447419
5000 3633987950546
5001 2299244359318
5002 1453962442599
5003 911184476917
5004 575729245781
5005 360627769186
5006 227687745620
5007 143689980688
5008 89940195078
5009 56721000683
5010 35756915031
5011 22366903118
5012 14091420646
5013 8811311064
5014 5548023878
5015 3492113313
5016 2182402537
5017 1372956762
5018 863464296
5019 539353170
5020 339041478
5021 211717466
5022 133026899
5023 83561414
5024 52158023
5025 32749660
5026 20436821
5027 12827068
5028 8048957
5029 5020897
5030 3149453
5031 1975126
5032 1231641
5033 772142
5034 481391
5035 301697
5036 189043
5037 117822
5038 73805
5039 46224
5040 28801
5041 18033
5042 11234
5043 7032
5044 4401
5045 2741
5046 1715
5047 1068
5048 668
5049 418
5050 260
5051 927372692193078999176
5052 2073668380220713167378
5053 1854745384386157998352
5054 1719443532041451252303
5055 1416899392717047660300
5056 1010993835682927422153
5057 760130405213382153222
5058 521467135158958761029
5059 373965122399130138242
5060 263063590884667145669
5061 174782400784443192383
5062 120221624735214053191
5063 81841164073843708788
5064 53460688270863037261
5065 35920589607727017956
5066 23300233051877651545
5067 15500423750220182531
5068 10259680355300795461
5069 6600526670196611586
5070 4339045322742796133
5071 2780872341276060623
5072 1817868478377858095
5073 1184810297436181207
5074 755669762384900070
5075 490446325772892728
5076 317584833009827469
5077 201806160812417701
5078 130251006222085989
5079 82611033992101226
5080 53167911930869520
5081 34164546229067070
5082 21613304791659764
5083 13856210982335963
5084 8871670863543323
5085 5600663161132898
5086 3579069223580554
5087 2256931998474332
5088 1439806255567216
5089 917627093190545
5090 577734942447247
5091 367670040778586
5092 231285321384107
5093 146994929252202
5094 93352593233708
5095 58651797582416
5096 37205526433253
5097 23585566634962
5098 14802533258049
5099 9374320106792
5100 5879916018691
5101 3720255521818
5102 2352560650491
5103 1474327453673
5104 931549487991
5105 583507987830
5106 368406511235
5107 232495272596
5108 145526292591
5109 91776506981
5110 57855903853
5111 36190409468
5112 22800397555
5113 14257000787
5114 8976891205
5115 5650358033
5116 3531201482
5117 2221490706
5118 1397114579
5119 872691761
5120 548580635
5121 342566056
5122 215242044
5123 135205208
5124 84393454
5125 52990063
5126 33067471
5127 20754632
5128 13023486
5129 8123982
5130 5095922
5131 3195821
5132 1992837
5133 1249352
5134 778907
5135 488156
5136 305878
5137 190640
5138 119419
5139 74792
5140 46601
5141 29178
5142 18177
5143 11378
5144 7121
5145 4435
5146 2775
5147 1728
5148 1081
5149 676
5150 421
5151 263