1 1
2 0
3 1
4 1
5 1
6 0
7 1
8 2
9 2
10 1
11 1
12 0
13 1
14 3
15 4
16 3
17 2
18 1
19 1
20 0
21 1
22 4
23 7
24 7
25 5
26 3
27 2
28 1
29 1
30 0
31 1
32 5
33 11
34 14
35 12
36 8
37 5
38 3
39 2
40 1
41 1
42 0
43 1
44 6
45 16
46 25
47 26
48 20
49 13
50 8
51 5
52 3
53 2
54 1
55 1
56 0
57 1
58 7
59 22
60 41
61 51
62 46
63 33
64 21
65 13
66 8
67 5
68 3
69 2
70 1
71 1
72 0
73 1
74 8
75 29
76 63
77 92
78 97
79 79
80 54
81 34
82 21
83 13
84 8
85 5
86 3
87 2
88 1
89 1
90 0
91 1
92 9
93 37
94 92
95 155
96 189
97 176
98 133
99 88
100 55
101 34
102 21
103 13
104 8
105 5
106 3
107 2
108 1
109 1
110 0
111 1
112 10
113 46
114 129
115 247
116 344
117 365
118 309
119 221
120 143
121 89
122 55
123 34
124 21
125 13
126 8
127 5
128 3
129 2
130 1
131 1
132 0
133 1
134 11
135 56
136 175
137 376
138 591
139 709
140 674
141 530
142 364
143 232
144 144
145 89
146 55
147 34
148 21
149 13
150 8
151 5
152 3
153 2
154 1
155 1
156 0
157 1
158 12
159 67
160 231
161 551
162 967
163 1300
164 1383
165 1204
166 894
167 596
168 376
169 233
170 144
171 89
172 55
173 34
174 21
175 13
176 8
177 5
178 3
179 2
180 1
181 1
182 0
183 1
184 13
185 79
186 298
187 782
188 1518
189 2267
190 2683
191 2587
192 2098
193 1490
194 972
195 609
196 377
197 233
198 144
199 89
200 55
201 34
202 21
203 13
204 8
205 5
206 3
207 2
208 1
209 1
210 0
211 1
212 14
213 92
214 377
215 1080
216 2300
217 3785
218 4950
219 5270
220 4685
221 3588
222 2462
223 1581
224 986
225 610
226 377
227 233
228 144
229 89
230 55
231 34
232 21
233 13
234 8
235 5
236 3
237 2
238 1
239 1
240 0
241 1
242 15
243 106
244 469
245 1457
246 3380
247 6085
248 8735
249 10220
250 9955
251 8273
252 6050
253 4043
254 2567
255 1596
256 987
257 610
258 377
259 233
260 144
261 89
262 55
263 34
264 21
265 13
266 8
267 5
268 3
269 2
270 1
271 1
272 0
273 1
274 16
275 121
276 575
277 1926
278 4837
279 9465
280 14820
281 18955
282 20175
283 18228
284 14323
285 10093
286 6610
287 4163
288 2583
289 1597
290 987
291 610
292 377
293 233
294 144
295 89
296 55
297 34
298 21
299 13
300 8
301 5
302 3
303 2
304 1
305 1
306 0
307 1
308 17
309 137
310 696
311 2501
312 6763
313 14302
314 24285
315 33775
316 39130
317 38403
318 32551
319 24416
320 16703
321 10773
322 6746
323 4180
324 2584
325 1597
326 987
327 610
328 377
329 233
330 144
331 89
332 55
333 34
334 21
335 13
336 8
337 5
338 3
339 2
340 1
341 1
342 0
343 1
344 18
345 154
346 833
347 3197
348 9264
349 21065
350 38587
351 58060
352 72905
353 77533
354 70954
355 56967
356 41119
357 27476
358 17519
359 10926
360 6764
361 4181
362 2584
363 1597
364 987
365 610
366 377
367 233
368 144
369 89
370 55
371 34
372 21
373 13
374 8
375 5
376 3
377 2
378 1
379 1
380 0
381 1
382 19
383 172
384 987
385 4030
386 12461
387 30329
388 59652
389 96647
390 130965
391 150438
392 148487
393 127921
394 98086
395 68595
396 44995
397 28445
398 17690
399 10945
400 6765
401 4181
402 2584
403 1597
404 987
405 610
406 377
407 233
408 144
409 89
410 55
411 34
412 21
413 13
414 8
415 5
416 3
417 2
418 1
419 1
420 0
421 1
422 20
423 191
424 1159
425 5017
426 16491
427 42790
428 89981
429 156299
430 227612
431 281403
432 298925
433 276408
434 226007
435 166681
436 113590
437 73440
438 46135
439 28635
440 17710
441 10946
442 6765
443 4181
444 2584
445 1597
446 987
447 610
448 377
449 233
450 144
451 89
452 55
453 34
454 21
455 13
456 8
457 5
458 3
459 2
460 1
461 1
462 0
463 1
464 21
465 211
466 1350
467 6176
468 21508
469 59281
470 132771
471 246280
472 383911
473 509015
474 580328
475 575333
476 502415
477 392688
478 280271
479 187030
480 119575
481 74770
482 46345
483 28656
484 17711
485 10946
486 6765
487 4181
488 2584
489 1597
490 987
491 610
492 377
493 233
494 144
495 89
496 55
497 34
498 21
499 13
500 8
501 5
502 3
503 2
504 1
505 1
506 0
507 1
508 22
509 232
510 1561
511 7526
512 27684
513 80789
514 192052
515 379051
516 630191
517 892926
518 1089343
519 1155661
520 1077748
521 895103
522 672959
523 467301
524 306605
525 194345
526 121115
527 75001
528 46367
529 28657
530 17711
531 10946
532 6765
533 4181
534 2584
535 1597
536 987
537 610
538 377
539 233
540 144
541 89
542 55
543 34
544 21
545 13
546 8
547 5
548 3
549 2
550 1
551 1
552 0
553 1
554 23
555 254
556 1793
557 9087
558 35210
559 108473
560 272841
561 571103
562 1009242
563 1523117
564 1982269
565 2245004
566 2233409
567 1972851
568 1568062
569 1140260
570 773906
571 500950
572 315460
573 196116
574 121368
575 75024
576 46368
577 28657
578 17711
579 10946
580 6765
581 4181
582 2584
583 1597
584 987
585 610
586 377
587 233
588 144
589 89
590 55
591 34
592 21
593 13
594 8
595 5
596 3
597 2
598 1
599 1
600 0
601 1
602 24
603 277
604 2047
605 10880
606 44297
607 143683
608 381314
609 843944
610 1580345
611 2532359
612 3505386
613 4227273
614 4478413
615 4206260
616 3540913
617 2708322
618 1914166
619 1274856
620 816410
621 511576
622 317484
623 196392
624 121392
625 75025
626 46368
627 28657
628 17711
629 10946
630 6765
631 4181
632 2584
633 1597
634 987
635 610
636 377
637 233
638 144
639 89
640 55
641 34
642 21
643 13
644 8
645 5
646 3
647 2
648 1
649 1
650 0
651 1
652 25
653 301
654 2324
655 12927
656 55177
657 187980
658 524997
659 1225258
660 2424289
661 4112704
662 6037745
663 7732659
664 8705686
665 8684673
666 7747173
667 6249235
668 4622488
669 3189022
670 2091266
671 1327986
672 829060
673 513876
674 317784
675 196417
676 121393
677 75025
678 46368
679 28657
680 17711
681 10946
682 6765
683 4181
684 2584
685 1597
686 987
687 610
688 377
689 233
690 144
691 89
692 55
693 34
694 21
695 13
696 8
697 5
698 3
699 2
700 1
701 1
702 0
703 1
704 26
705 326
706 2625
707 15251
708 68104
709 243157
710 712977
711 1750255
712 3649547
713 6536993
714 10150449
715 13770404
716 16438345
717 17390359
718 16431846
719 13996408
720 10871723
721 7811510
722 5280288
723 3419252
724 2157046
725 1342936
726 831660
727 514201
728 317810
729 196418
730 121393
731 75025
732 46368
733 28657
734 17711
735 10946
736 6765
737 4181
738 2584
739 1597
740 987
741 610
742 377
743 233
744 144
745 89
746 55
747 34
748 21
749 13
750 8
751 5
752 3
753 2
754 1
755 1
756 0
757 1
758 27
759 352
760 2951
761 17876
762 83355
763 311261
764 956134
765 2463232
766 5399802
767 10186540
768 16687442
769 23920853
770 30208749
771 33828704
772 33822205
773 30428254
774 24868131
775 18683233
776 13091798
777 8699540
778 5576298
779 3499982
780 2174596
781 1345861
782 832011
783 514228
784 317811
785 196418
786 121393
787 75025
788 46368
789 28657
790 17711
791 10946
792 6765
793 4181
794 2584
795 1597
796 987
797 610
798 377
799 233
800 144
801 89
802 55
803 34
804 21
805 13
806 8
807 5
808 3
809 2
810 1
811 1
812 0
813 1
814 28
815 379
816 3303
817 20827
818 101231
819 394616
820 1267395
821 3419366
822 7863034
823 15586342
824 26873982
825 40608295
826 54129602
827 64037453
828 67650909
829 64250459
830 55296385
831 43551364
832 31775031
833 21791338
834 14275838
835 9076280
836 5674578
837 3520457
838 2177872
839 1346239
840 832039
841 514229
842 317811
843 196418
844 121393
845 75025
846 46368
847 28657
848 17711
849 10946
850 6765
851 4181
852 2584
853 1597
854 987
855 610
856 377
857 233
858 144
859 89
860 55
861 34
862 21
863 13
864 8
865 5
866 3
867 2
868 1
869 1
870 0
871 1
872 29
873 407
874 3682
875 24130
876 122058
877 495847
878 1662011
879 4686761
880 11282400
881 23449376
882 42460324
883 67482277
884 94737897
885 118167055
886 131688362
887 131901368
888 119546844
889 98847749
890 75326395
891 53566369
892 36067176
893 23352118
894 14750858
895 9195035
896 5698329
897 3524111
898 2178278
899 1346268
900 832040
901 514229
902 317811
903 196418
904 121393
905 75025
906 46368
907 28657
908 17711
909 10946
910 6765
911 4181
912 2584
913 1597
914 987
915 610
916 377
917 233
918 144
919 89
920 55
921 34
922 21
923 13
924 8
925 5
926 3
927 2
928 1
929 1
930 0
931 1
932 30
933 436
934 4089
935 27812
936 146188
937 617905
938 2157858
939 6348772
940 15969161
941 34731776
942 65909700
943 109942601
944 162220174
945 212904952
946 249855417
947 263589730
948 251448212
949 218394593
950 174174144
951 128892764
952 89633545
953 59419294
954 38102976
955 23945893
956 14893364
957 9222440
958 5702389
959 3524546
960 2178308
961 1346269
962 832040
963 514229
964 317811
965 196418
966 121393
967 75025
968 46368
969 28657
970 17711
971 10946
972 6765
973 4181
974 2584
975 1597
976 987
977 610
978 377
979 233
980 144
981 89
982 55
983 34
984 21
985 13
986 8
987 5
988 3
989 2
990 1
991 1
992 0
993 1
994 31
995 466
996 4525
997 31901
998 174000
999 764093
1000 2775763
1001 8506630
1002 22317933
1003 50700937
1004 100641476
1005 175852301
1006 272162775
1007 375125126
1008 462760369
1009 513445147
1010 515037942
1011 469842805
1012 392568737
1013 303066908
1014 218526309
1015 149052839
1016 97522270
1017 62048869
1018 38839257
1019 24115804
1020 14924829
1021 9226935
1022 5702854
1023 3524577
1024 2178309
1025 1346269
1026 832040
1027 514229
1028 317811
1029 196418
1030 121393
1031 75025
1032 46368
1033 28657
1034 17711
1035 10946
1036 6765
1037 4181
1038 2584
1039 1597
1040 987
1041 610
1042 377
1043 233
1044 144
1045 89
1046 55
1047 34
1048 21
1049 13
1050 8
1051 5
1052 3
1053 2
1054 1
1055 1
1056 0
1057 1
1058 32
1059 497
1060 4991
1061 36426
1062 205901
1063 938093
1064 3539856
1065 11282393
1066 30824563
1067 73018870
1068 151342413
1069 276493777
1070 448015076
1071 647287901
1072 837885495
1073 976205516
1074 1028483089
1075 984880747
1076 862411542
1077 695635645
1078 521593217
1079 367579148
1080 246575109
1081 159571139
1082 100888126
1083 62955061
1084 39040633
1085 24151764
1086 14929789
1087 9227431
1088 5702886
1089 3524578
1090 2178309
1091 1346269
1092 832040
1093 514229
1094 317811
1095 196418
1096 121393
1097 75025
1098 46368
1099 28657
1100 17711
1101 10946
1102 6765
1103 4181
1104 2584
1105 1597
1106 987
1107 610
1108 377
1109 233
1110 144
1111 89
1112 55
1113 34
1114 21
1115 13
1116 8
1117 5
1118 3
1119 2
1120 1
1121 1
1122 0
1123 1
1124 33
1125 529
1126 5488
1127 41417
1128 242327
1129 1143994
1130 4477949
1131 14822249
1132 42106956
1133 103843433
1134 224361283
1135 427836190
1136 724508853
1137 1095302977
1138 1485173396
1139 1814091011
1140 2004688605
1141 2013363836
1142 1847292289
1143 1558047187
1144 1217228862
1145 889172365
1146 614154257
1147 406146248
1148 260459265
1149 163843187
1150 101995694
1151 63192397
1152 39081553
1153 24157220
1154 14930317
1155 9227464
1156 5702887
1157 3524578
1158 2178309
1159 1346269
1160 832040
1161 514229
1162 317811
1163 196418
1164 121393
1165 75025
1166 46368
1167 28657
1168 17711
1169 10946
1170 6765
1171 4181
1172 2584
1173 1597
1174 987
1175 610
1176 377
1177 233
1178 144
1179 89
1180 55
1181 34
1182 21
1183 13
1184 8
1185 5
1186 3
1187 2
1188 1
1189 1
1190 0
1191 1
1192 34
1193 562
1194 6017
1195 46905
1196 283744
1197 1386321
1198 5621943
1199 19300198
1200 56929205
1201 145950389
1202 328204716
1203 652197473
1204 1152345043
1205 1819811830
1206 2580476373
1207 3299264407
1208 3818779616
1209 4018052441
1210 3860656125
1211 3405339476
1212 2775276049
1213 2106401227
1214 1503326622
1215 1020300505
1216 666605513
1217 424302452
1218 265838881
1219 165188091
1220 102273950
1221 63238773
1222 39087537
1223 24157781
1224 14930351
1225 9227465
1226 5702887
1227 3524578
1228 2178309
1229 1346269
1230 832040
1231 514229
1232 317811
1233 196418
1234 121393
1235 75025
1236 46368
1237 28657
1238 17711
1239 10946
1240 6765
1241 4181
1242 2584
1243 1597
1244 987
1245 610
1246 377
1247 233
1248 144
1249 89
1250 55
1251 34
1252 21
1253 13
1254 8
1255 5
1256 3
1257 2
1258 1
1259 1
1260 0
1261 1
1262 35
1263 596
1264 6579
1265 52922
1266 330649
1267 1670065
1268 7008264
1269 24922141
1270 76229403
1271 202879594
1272 474155105
1273 980402189
1274 1804542516
1275 2972156873
1276 4400288203
1277 5879740780
1278 7118044023
1279 7836832057
1280 7878708566
1281 7265995601
1282 6180615525
1283 4881677276
1284 3609727849
1285 2523627127
1286 1686906018
1287 1090907965
1288 690141333
1289 431026972
1290 267462041
1291 165512723
1292 102326310
1293 63245318
1294 39088132
1295 24157816
1296 14930352
1297 9227465
1298 5702887
1299 3524578
1300 2178309
1301 1346269
1302 832040
1303 514229
1304 317811
1305 196418
1306 121393
1307 75025
1308 46368
1309 28657
1310 17711
1311 10946
1312 6765
1313 4181
1314 2584
1315 1597
1316 987
1317 610
1318 377
1319 233
1320 144
1321 89
1322 55
1323 34
1324 21
1325 13
1326 8
1327 5
1328 3
1329 2
1330 1
1331 1
1332 0
1333 1
1334 36
1335 631
1336 7175
1337 59501
1338 383571
1339 2000714
1340 8678329
1341 31930405
1342 101151544
1343 279108997
1344 677034699
1345 1454557294
1346 2784944705
1347 4776699389
1348 7372445076
1349 10280028983
1350 12997784803
1351 14954876080
1352 15715540623
1353 15144704167
1354 13446611126
1355 11062292801
1356 8491405125
1357 6133354976
1358 4210533145
1359 2777813983
1360 1781049298
1361 1121168305
1362 698489013
1363 432974764
1364 267839033
1365 165571628
1366 102333450
1367 63245948
1368 39088168
1369 24157817
1370 14930352
1371 9227465
1372 5702887
1373 3524578
1374 2178309
1375 1346269
1376 832040
1377 514229
1378 317811
1379 196418
1380 121393
1381 75025
1382 46368
1383 28657
1384 17711
1385 10946
1386 6765
1387 4181
1388 2584
1389 1597
1390 987
1391 610
1392 377
1393 233
1394 144
1395 89
1396 55
1397 34
1398 21
1399 13
1400 8
1401 5
1402 3
1403 2
1404 1
1405 1
1406 0
1407 1
1408 37
1409 667
1410 7806
1411 66676
1412 443072
1413 2384285
1414 10679043
1415 40608734
1416 133081949
1417 380260541
1418 956143696
1419 2131591993
1420 4239501999
1421 7561644094
1422 12149144465
1423 17652474059
1424 23277813786
1425 27952660883
1426 30670416703
1427 30860244790
1428 28591315293
1429 24508903927
1430 19553697926
1431 14624760101
1432 10343888121
1433 6988347128
1434 4558863281
1435 2902217603
1436 1819657318
1437 1131463777
1438 700813797
1439 433410661
1440 267905078
1441 165579398
1442 102334116
1443 63245985
1444 39088169
1445 24157817
1446 14930352
1447 9227465
1448 5702887
1449 3524578
1450 2178309
1451 1346269
1452 832040
1453 514229
1454 317811
1455 196418
1456 121393
1457 75025
1458 46368
1459 28657
1460 17711
1461 10946
1462 6765
1463 4181
1464 2584
1465 1597
1466 987
1467 610
1468 377
1469 233
1470 144
1471 89
1472 55
1473 34
1474 21
1475 13
1476 8
1477 5
1478 3
1479 2
1480 1
1481 1
1482 0
1483 1
1484 38
1485 704
1486 8473
1487 74482
1488 509748
1489 2827357
1490 13063328
1491 51287777
1492 173690683
1493 513342490
1494 1336404237
1495 3087735689
1496 6371093992
1497 11801146093
1498 19710788559
1499 29801618524
1500 40930287845
1501 51230474669
1502 58623077586
1503 61530661493
1504 59451560083
1505 53100219220
1506 44062601853
1507 34178458027
1508 24968648222
1509 17332235249
1510 11547210409
1511 7461080884
1512 4721874921
1513 2951121095
1514 1832277574
1515 1134224458
1516 701315739
1517 433484476
1518 267913514
1519 165580101
1520 102334154
1521 63245986
1522 39088169
1523 24157817
1524 14930352
1525 9227465
1526 5702887
1527 3524578
1528 2178309
1529 1346269
1530 832040
1531 514229
1532 317811
1533 196418
1534 121393
1535 75025
1536 46368
1537 28657
1538 17711
1539 10946
1540 6765
1541 4181
1542 2584
1543 1597
1544 987
1545 610
1546 377
1547 233
1548 144
1549 89
1550 55
1551 34
1552 21
1553 13
1554 8
1555 5
1556 3
1557 2
1558 1
1559 1
1560 0
1561 1
1562 39
1563 742
1564 9177
1565 82955
1566 584230
1567 3337105
1568 15890685
1569 64351105
1570 224978460
1571 687033173
1572 1849746727
1573 4424139926
1574 9458829681
1575 18172240085
1576 31511934652
1577 49512407083
1578 70731906369
1579 92160762514
1580 109853552255
1581 120153739079
1582 120982221576
1583 112551779303
1584 97162821073
1585 78241059880
1586 59147106249
1587 42300883471
1588 28879445658
1589 19008291293
1590 12182955805
1591 7672996016
1592 4783398669
1593 2966502032
1594 1835540197
1595 1134800215
1596 701397990
1597 433493615
1598 267914255
1599 165580140
1600 102334155
1601 63245986
1602 39088169
1603 24157817
1604 14930352
1605 9227465
1606 5702887
1607 3524578
1608 2178309
1609 1346269
1610 832040
1611 514229
1612 317811
1613 196418
1614 121393
1615 75025
1616 46368
1617 28657
1618 17711
1619 10946
1620 6765
1621 4181
1622 2584
1623 1597
1624 987
1625 610
1626 377
1627 233
1628 144
1629 89
1630 55
1631 34
1632 21
1633 13
1634 8
1635 5
1636 3
1637 2
1638 1
1639 1
1640 0
1641 1
1642 40
1643 781
1644 9919
1645 92132
1646 667185
1647 3921335
1648 19227790
1649 80241790
1650 289329565
1651 912011633
1652 2536779900
1653 6273886653
1654 13882969607
1655 27631069766
1656 49684174737
1657 81024341735
1658 120244313452
1659 162892668883
1660 202014314769
1661 230007291334
1662 241135960655
1663 233534000879
1664 209714600376
1665 175403880953
1666 137388166129
1667 101447989720
1668 71180329129
1669 47887736951
1670 31191247098
1671 19855951821
1672 12456394685
1673 7749900701
1674 4802042229
1675 2970340412
1676 1836198205
1677 1134891605
1678 701407870
1679 433494395
1680 267914295
1681 165580141
1682 102334155
1683 63245986
1684 39088169
1685 24157817
1686 14930352
1687 9227465
1688 5702887
1689 3524578
1690 2178309
1691 1346269
1692 832040
1693 514229
1694 317811
1695 196418
1696 121393
1697 75025
1698 46368
1699 28657
1700 17711
1701 10946
1702 6765
1703 4181
1704 2584
1705 1597
1706 987
1707 610
1708 377
1709 233
1710 144
1711 89
1712 55
1713 34
1714 21
1715 13
1716 8
1717 5
1718 3
1719 2
1720 1
1721 1
1722 0
1723 1
1724 41
1725 821
1726 10700
1727 102051
1728 759317
1729 4588520
1730 23149125
1731 99469580
1732 369571355
1733 1201341198
1734 3448791533
1735 8810666553
1736 20156856260
1737 41514039373
1738 77315244503
1739 130708516472
1740 201268655187
1741 283136982335
1742 364906983652
1743 432021606103
1744 471143251989
1745 474669961534
1746 443248601255
1747 385118481329
1748 312792047082
1749 238836155849
1750 172628318849
1751 119068066080
1752 79078984049
1753 51047198919
1754 32312346506
1755 20206295386
1756 12551942930
1757 7772382641
1758 4806538617
1759 2971089810
1760 1836299475
1761 1134902265
1762 701408690
1763 433494436
1764 267914296
1765 165580141
1766 102334155
1767 63245986
1768 39088169
1769 24157817
1770 14930352
1771 9227465
1772 5702887
1773 3524578
1774 2178309
1775 1346269
1776 832040
1777 514229
1778 317811
1779 196418
1780 121393
1781 75025
1782 46368
1783 28657
1784 17711
1785 10946
1786 6765
1787 4181
1788 2584
1789 1597
1790 987
1791 610
1792 377
1793 233
1794 144
1795 89
1796 55
1797 34
1798 21
1799 13
1800 8
1801 5
1802 3
1803 2
1804 1
1805 1
1806 0
1807 1
1808 42
1809 862
1810 11521
1811 112751
1812 861368
1813 5347837
1814 27737645
1815 122618705
1816 469040935
1817 1570912553
1818 4650132731
1819 12259458086
1820 28967522813
1821 61670895633
1822 118829283876
1823 208023760975
1824 331977171659
1825 484405637522
1826 648043965987
1827 796928589755
1828 903164858092
1829 945813213523
1830 917918562789
1831 828367082584
1832 697910528411
1833 551628202931
1834 411464474698
1835 291696384929
1836 198147050129
1837 130126182968
1838 83359545425
1839 52518641892
1840 32758238316
1841 20324325571
1842 12578921258
1843 7777628427
1844 4807389285
1845 2971201740
1846 1836310955
1847 1134903126
1848 701408732
1849 433494437
1850 267914296
1851 165580141
1852 102334155
1853 63245986
1854 39088169
1855 24157817
1856 14930352
1857 9227465
1858 5702887
1859 3524578
1860 2178309
1861 1346269
1862 832040
1863 514229
1864 317811
1865 196418
1866 121393
1867 75025
1868 46368
1869 28657
1870 17711
1871 10946
1872 6765
1873 4181
1874 2584
1875 1597
1876 987
1877 610
1878 377
1879 233
1880 144
1881 89
1882 55
1883 34
1884 21
1885 13
1886 8
1887 5
1888 3
1889 2
1890 1
1891 1
1892 0
1893 1
1894 43
1895 904
1896 12383
1897 124272
1898 974119
1899 6209205
1900 33085482
1901 150356350
1902 591659640
1903 2039953488
1904 6221045284
1905 16909590817
1906 41226980899
1907 90638418446
1908 180500179509
1909 326853044851
1910 540000932634
1911 816382809181
1912 1132449603509
1913 1444972555742
1914 1700093447847
1915 1848978071615
1916 1863731776312
1917 1746285645373
1918 1526277610995
1919 1249538731342
1920 963092677629
1921 703160859627
1922 489843435058
1923 328273233097
1924 213485728393
1925 135878187317
1926 85276880208
1927 53082563887
1928 32903246829
1929 20356549685
1930 12585017712
1931 7778591025
1932 4807512695
1933 2971214081
1934 1836311858
1935 1134903169
1936 701408733
1937 433494437
1938 267914296
1939 165580141
1940 102334155
1941 63245986
1942 39088169
1943 24157817
1944 14930352
1945 9227465
1946 5702887
1947 3524578
1948 2178309
1949 1346269
1950 832040
1951 514229
1952 317811
1953 196418
1954 121393
1955 75025
1956 46368
1957 28657
1958 17711
1959 10946
1960 6765
1961 4181
1962 2584
1963 1597
1964 987
1965 610
1966 377
1967 233
1968 144
1969 89
1970 55
1971 34
1972 21
1973 13
1974 8
1975 5
1976 3
1977 2
1978 1
1979 1
1980 0
1981 1
1982 44
1983 947
1984 13287
1985 136655
1986 1098391
1987 7183324
1988 39294687
1989 183441832
1990 742015990
1991 2631613128
1992 8260998772
1993 23130636101
1994 58136571716
1995 131865399345
1996 271138597955
1997 507353224360
1998 866853977485
1999 1356383741815
2000 1948832412690
2001 2577422159251
2002 3145066003589
2003 3549071519462
2004 3712709847927
2005 3610017421685
2006 3272563256368
2007 2775816342337
2008 2212631408971
2009 1666253537256
2010 1193004294685
2011 818116668155
2012 541758961490
2013 349363915710
2014 221155067525
2015 138359444095
2016 85985810716
2017 53259796514
2018 32941567397
2019 20363608737
2020 12586103720
2021 7778726776
2022 4807525939
2023 2971215027
2024 1836311902
2025 1134903170
2026 701408733
2027 433494437
2028 267914296
2029 165580141
2030 102334155
2031 63245986
2032 39088169
2033 24157817
2034 14930352
2035 9227465
2036 5702887
2037 3524578
2038 2178309
2039 1346269
2040 832040
2041 514229
2042 317811
2043 196418
2044 121393
2045 75025
2046 46368
2047 28657
2048 17711
2049 10946
2050 6765
2051 4181
2052 2584
2053 1597
2054 987
2055 610
2056 377
2057 233
2058 144
2059 89
2060 55
2061 34
2062 21
2063 13
2064 8
2065 5
2066 3
2067 2
2068 1
2069 1
2070 0
2071 1
2072 45
2073 991
2074 14234
2075 149942
2076 1235046
2077 8281715
2078 46478011
2079 222736519
2080 925457822
2081 3373629118
2082 10892611900
2083 31391634873
2084 81267207817
2085 190001971061
2086 403003997300
2087 778491822315
2088 1374207201845
2089 2223237719300
2090 3305216154505
2091 4526254571941
2092 5722488162840
2093 6694137523051
2094 7261781367389
2095 7322727269612
2096 6882580678053
2097 6048379598705
2098 4988447751308
2099 3878884946227
2100 2859257831941
2101 2011120962840
2102 1359875629645
2103 891122877200
2104 570518983235
2105 359514511620
2106 224345254811
2107 139245607230
2108 86201363911
2109 53305176134
2110 32949712457
2111 20364830496
2112 12586252715
2113 7778740966
2114 4807526929
2115 2971215072
2116 1836311903
2117 1134903170
2118 701408733
2119 433494437
2120 267914296
2121 165580141
2122 102334155
2123 63245986
2124 39088169
2125 24157817
2126 14930352
2127 9227465
2128 5702887
2129 3524578
2130 2178309
2131 1346269
2132 832040
2133 514229
2134 317811
2135 196418
2136 121393
2137 75025
2138 46368
2139 28657
2140 17711
2141 10946
2142 6765
2143 4181
2144 2584
2145 1597
2146 987
2147 610
2148 377
2149 233
2150 144
2151 89
2152 55
2153 34
2154 21
2155 13
2156 8
2157 5
2158 3
2159 2
2160 1
2161 1
2162 0
2163 1
2164 46
2165 1036
2166 15225
2167 164176
2168 1384988
2169 9516761
2170 54759726
2171 269214530
2172 1148194341
2173 4299086940
2174 14266241018
2175 42284246773
2176 112658842690
2177 271269178878
2178 593005968361
2179 1181495819615
2180 2152699024160
2181 3597444921145
2182 5528453873805
2183 7831470726446
2184 10248742734781
2185 12416625685891
2186 13955918890440
2187 14584508637001
2188 14205307947665
2189 12930960276758
2190 11036827350013
2191 8867332697535
2192 6738142778168
2193 4870378794781
2194 3370996592485
2195 2250998506845
2196 1461641860435
2197 930033494855
2198 583859766431
2199 363590862041
2200 225446971141
2201 139506540045
2202 86254888591
2203 53314542953
2204 32951083211
2205 20364993681
2206 12586267895
2207 7778742001
2208 4807526975
2209 2971215073
2210 1836311903
2211 1134903170
2212 701408733
2213 433494437
2214 267914296
2215 165580141
2216 102334155
2217 63245986
2218 39088169
2219 24157817
2220 14930352
2221 9227465
2222 5702887
2223 3524578
2224 2178309
2225 1346269
2226 832040
2227 514229
2228 317811
2229 196418
2230 121393
2231 75025
2232 46368
2233 28657
2234 17711
2235 10946
2236 6765
2237 4181
2238 2584
2239 1597
2240 987
2241 610
2242 377
2243 233
2244 144
2245 89
2246 55
2247 34
2248 21
2249 13
2250 8
2251 5
2252 3
2253 2
2254 1
2255 1
2256 0
2257 1
2258 47
2259 1082
2260 16261
2261 179401
2262 1549164
2263 10901749
2264 64276487
2265 323974256
2266 1417408871
2267 5447281281
2268 18565327958
2269 56550487791
2270 154943089463
2271 383928021568
2272 864275147239
2273 1774501787976
2274 3334194843775
2275 5750143945305
2276 9125898794950
2277 13359924600251
2278 18080213461227
2279 22665368420672
2280 26372544576331
2281 28540427527441
2282 28789816584666
2283 27136268224423
2284 23967787626771
2285 19904160047548
2286 15605475475703
2287 11608521572949
2288 8241375387266
2289 5621995099330
2290 3712640367280
2291 2391675355290
2292 1513893261286
2293 947450628472
2294 589037833182
2295 364953511186
2296 225761428636
2297 139569431544
2298 86265626164
2299 53316076892
2300 32951261576
2301 20365009896
2302 12586268976
2303 7778742048
2304 4807526976
2305 2971215073
2306 1836311903
2307 1134903170
2308 701408733
2309 433494437
2310 267914296
2311 165580141
2312 102334155
2313 63245986
2314 39088169
2315 24157817
2316 14930352
2317 9227465
2318 5702887
2319 3524578
2320 2178309
2321 1346269
2322 832040
2323 514229
2324 317811
2325 196418
2326 121393
2327 75025
2328 46368
2329 28657
2330 17711
2331 10946
2332 6765
2333 4181
2334 2584
2335 1597
2336 987
2337 610
2338 377
2339 233
2340 144
2341 89
2342 55
2343 34
2344 21
2345 13
2346 8
2347 5
2348 3
2349 2
2350 1
2351 1
2352 0
2353 1
2354 48
2355 1129
2356 17343
2357 195662
2358 1728565
2359 12450913
2360 75178236
2361 388250743
2362 1741383127
2363 6864690152
2364 24012609239
2365 75115815749
2366 211493577254
2367 538871111031
2368 1248203168807
2369 2638776935215
2370 5108696631751
2371 9084338789080
2372 14876042740255
2373 22485823395201
2374 31440138061478
2375 40745581881899
2376 49037912997003
2377 54912972103772
2378 57330244112107
2379 55926084809089
2380 51104055851194
2381 43871947674319
2382 35509635523251
2383 27213997048652
2384 19849896960215
2385 13863370486596
2386 9334635466610
2387 6104315722570
2388 3905568616576
2389 2461343889758
2390 1536488461654
2391 953991344368
2392 590714939822
2393 365330860180
2394 225835057708
2395 139581703056
2396 86267338468
2397 53316271472
2398 32951278872
2399 20365011024
2400 12586269024
2401 7778742049
2402 4807526976
2403 2971215073
2404 1836311903
2405 1134903170
2406 701408733
2407 433494437
2408 267914296
2409 165580141
2410 102334155
2411 63245986
2412 39088169
2413 24157817
2414 14930352
2415 9227465
2416 5702887
2417 3524578
2418 2178309
2419 1346269
2420 832040
2421 514229
2422 317811
2423 196418
2424 121393
2425 75025
2426 46368
2427 28657
2428 17711
2429 10946
2430 6765
2431 4181
2432 2584
2433 1597
2434 987
2435 610
2436 377
2437 233
2438 144
2439 89
2440 55
2441 34
2442 21
2443 13
2444 8
2445 5
2446 3
2447 2
2448 1
2449 1
2450 0
2451 1
2452 49
2453 1177
2454 18472
2455 213005
2456 1924227
2457 14179478
2458 87629149
2459 463428979
2460 2129633870
2461 8606073279
2462 30877299391
2463 99128424988
2464 286609393003
2465 750364688285
2466 1787074279838
2467 3886980104022
2468 7747473566966
2469 14193035420831
2470 23960381529335
2471 37361866135456
2472 53925961456679
2473 72185719943377
2474 89783494878902
2475 103950885100775
2476 112243216215879
2477 113256328921196
2478 107030140660283
2479 94976003525513
2480 79381583197570
2481 62723632571903
2482 47063894008867
2483 33713267446811
2484 23198005953206
2485 15438951189180
2486 10009884339146
2487 6366912506334
2488 3997832351412
2489 2490479806022
2490 1544706284190
2491 956045800002
2492 591165917888
2493 365416760764
2494 225849041524
2495 139583609940
2496 86267550344
2497 53316289896
2498 32951280048
2499 20365011073
2500 12586269025
2501 7778742049
2502 4807526976
2503 2971215073
2504 1836311903
2505 1134903170
2506 701408733
2507 433494437
2508 267914296
2509 165580141
2510 102334155
2511 63245986
2512 39088169
2513 24157817
2514 14930352
2515 9227465
2516 5702887
2517 3524578
2518 2178309
2519 1346269
2520 832040
2521 514229
2522 317811
2523 196418
2524 121393
2525 75025
2526 46368
2527 28657
2528 17711
2529 10946
2530 6765
2531 4181
2532 2584
2533 1597
2534 987
2535 610
2536 377
2537 233
2538 144
2539 89
2540 55
2541 34
2542 21
2543 13
2544 8
2545 5
2546 3
2547 2
2548 1
2549 1
2550 0
2551 1
2552 50
2553 1226
2554 19649
2555 231477
2556 2137232
2557 16103705
2558 101808627
2559 551058128
2560 2593062849
2561 10735707149
2562 39483372670
2563 130005724379
2564 385737817991
2565 1036974081288
2566 2537438968123
2567 5674054383860
2568 11634453670988
2569 21940508987797
2570 38153416950166
2571 61322247664791
2572 91287827592135
2573 126111681400056
2574 161969214822279
2575 193734379979677
2576 216194101316654
2577 225499545137075
2578 220286469581479
2579 202006144185796
2580 174357586723083
2581 142105215769473
2582 109787526580770
2583 80777161455678
2584 56911273400017
2585 38636957142386
2586 25448835528326
2587 16376796845480
2588 10364744857746
2589 6488312157434
2590 4035186090212
2591 2500752084192
2592 1547211717890
2593 956582678652
2594 591265802288
2595 365432651464
2596 225851160284
2597 139583840240
2598 86267569944
2599 53316291121
2600 32951280098
2601 20365011074
2602 12586269025
2603 7778742049
2604 4807526976
2605 2971215073
2606 1836311903
2607 1134903170
2608 701408733
2609 433494437
2610 267914296
2611 165580141
2612 102334155
2613 63245986
2614 39088169
2615 24157817
2616 14930352
2617 9227465
2618 5702887
2619 3524578
2620 2178309
2621 1346269
2622 832040
2623 514229
2624 317811
2625 196418
2626 121393
2627 75025
2628 46368
2629 28657
2630 17711
2631 10946
2632 6765
2633 4181
2634 2584
2635 1597
2636 987
2637 610
2638 377
2639 233
2640 144
2641 89
2642 55
2643 34
2644 21
2645 13
2646 8
2647 5
2648 3
2649 2
2650 1
2651 1
2652 0
2653 1
2654 51
2655 1276
2656 20875
2657 251126
2658 2368709
2659 18240937
2660 117912332
2661 652866755
2662 3144120977
2663 13328769998
2664 50219079819
2665 169489097049
2666 515743542370
2667 1422711899279
2668 3574413049411
2669 8211493351983
2670 17308508054848
2671 33574962658785
2672 60093925937963
2673 99475664614957
2674 152610075256926
2675 217399508992191
2676 288080896222335
2677 355703594801956
2678 409928481296331
2679 441693646453729
2680 445786014718554
2681 422292613767275
2682 376363730908879
2683 316462802492556
2684 251892742350243
2685 190564688036448
2686 137688434855695
2687 95548230542403
2688 64085792670712
2689 41825632373806
2690 26741541703226
2691 16853057015180
2692 10523498247646
2693 6535938174404
2694 4047963802082
2695 2503794396542
2696 1547848480940
2697 956698453752
2698 591283811748
2699 365435000524
2700 225851410184
2701 139583861065
2702 86267571219
2703 53316291172
2704 32951280099
2705 20365011074
2706 12586269025
2707 7778742049
2708 4807526976
2709 2971215073
2710 1836311903
2711 1134903170
2712 701408733
2713 433494437
2714 267914296
2715 165580141
2716 102334155
2717 63245986
2718 39088169
2719 24157817
2720 14930352
2721 9227465
2722 5702887
2723 3524578
2724 2178309
2725 1346269
2726 832040
2727 514229
2728 317811
2729 196418
2730 121393
2731 75025
2732 46368
2733 28657
2734 17711
2735 10946
2736 6765
2737 4181
2738 2584
2739 1597
2740 987
2741 610
2742 377
2743 233
2744 144
2745 89
2746 55
2747 34
2748 21
2749 13
2750 8
2751 5
2752 3
2753 2
2754 1
2755 1
2756 0
2757 1
2758 52
2759 1327
2760 22151
2761 272001
2762 2619835
2763 20609646
2764 136153269
2765 770779087
2766 3796987732
2767 16472890975
2768 63547849817
2769 219708176868
2770 685232639419
2771 1938455441649
2772 4997124948690
2773 11785906401394
2774 25520001406831
2775 50883470713633
2776 93668888596748
2777 159569590552920
2778 252085739871883
2779 370009584249117
2780 505480405214526
2781 643784491024291
2782 765632076098287
2783 851622127750060
2784 887479661172283
2785 868078628485829
2786 798656344676154
2787 692826533401435
2788 568355544842799
2789 442457430386691
2790 328253122892143
2791 233236665398098
2792 159634023213115
2793 105911425044518
2794 68567174077032
2795 43594598718406
2796 27376555262826
2797 17059436422050
2798 10583901976486
2799 6551758198624
2800 4051642877482
2801 2504546934692
2802 1547982265500
2803 956718812272
2804 591286410708
2805 365435271249
2806 225851432284
2807 139583862391
2808 86267571271
2809 53316291173
2810 32951280099
2811 20365011074
2812 12586269025
2813 7778742049
2814 4807526976
2815 2971215073
2816 1836311903
2817 1134903170
2818 701408733
2819 433494437
2820 267914296
2821 165580141
2822 102334155
2823 63245986
2824 39088169
2825 24157817
2826 14930352
2827 9227465
2828 5702887
2829 3524578
2830 2178309
2831 1346269
2832 832040
2833 514229
2834 317811
2835 196418
2836 121393
2837 75025
2838 46368
2839 28657
2840 17711
2841 10946
2842 6765
2843 4181
2844 2584
2845 1597
2846 987
2847 610
2848 377
2849 233
2850 144
2851 89
2852 55
2853 34
2854 21
2855 13
2856 8
2857 5
2858 3
2859 2
2860 1
2861 1
2862 0
2863 1
2864 53
2865 1379
2866 23478
2867 294152
2868 2891836
2869 23229481
2870 156762915
2871 906932356
2872 4567766819
2873 20269878707
2874 80020740792
2875 283256026685
2876 904940816287
2877 2623688081068
2878 6935580390339
2879 16783031350084
2880 37305907808225
2881 76403472120464
2882 144552359310381
2883 253238479149668
2884 411655330424803
2885 622095324121000
2886 875489989463643
2887 1149264896238817
2888 1409416567122578
2889 1617254203848347
2890 1739101788922343
2891 1755558289658112
2892 1666734973161983
2893 1491482878077589
2894 1261182078244234
2895 1010812975229490
2896 770710553278834
2897 561489788290241
2898 392870688611213
2899 265545448257633
2900 174478599121550
2901 112161772795438
2902 70971153981232
2903 44435991684876
2904 27643338398536
2905 17135660175110
2906 10603401076106
2907 6556189812174
2908 4052529200192
2909 2504701077772
2910 1548005222980
2911 956721681957
2912 591286703533
2913 365435294675
2914 225851433662
2915 139583862444
2916 86267571272
2917 53316291173
2918 32951280099
2919 20365011074
2920 12586269025
2921 7778742049
2922 4807526976
2923 2971215073
2924 1836311903
2925 1134903170
2926 701408733
2927 433494437
2928 267914296
2929 165580141
2930 102334155
2931 63245986
2932 39088169
2933 24157817
2934 14930352
2935 9227465
2936 5702887
2937 3524578
2938 2178309
2939 1346269
2940 832040
2941 514229
2942 317811
2943 196418
2944 121393
2945 75025
2946 46368
2947 28657
2948 17711
2949 10946
2950 6765
2951 4181
2952 2584
2953 1597
2954 987
2955 610
2956 377
2957 233
2958 144
2959 89
2960 55
2961 34
2962 21
2963 13
2964 8
2965 5
2966 3
2967 2
2968 1
2969 1
2970 0
2971 1
2972 54
2973 1432
2974 24857
2975 317630
2976 3185988
2977 26121317
2978 179992396
2979 1063695271
2980 5474699175
2981 24837645526
2982 100290619499
2983 363276767477
2984 1188196842972
2985 3528628897355
2986 9559268471407
2987 23718611740423
2988 54088939158309
2989 113709379928689
2990 220955831430845
2991 397790838460049
2992 664893809574471
2993 1033750654545803
2994 1497585313584643
2995 2024754885702460
2996 2558681463361395
2997 3026670770970925
2998 3356355992770690
2999 3494660078580455
3000 3422293262820095
3001 3158217851239572
3002 2752664956321823
3003 2271995053473724
3004 1781523528508324
3005 1332200341569075
3006 954360476901454
3007 658416136868846
3008 440024047379183
3009 286640371916988
3010 183132926776670
3011 115407145666108
3012 72079330083412
3013 44778998573646
3014 27739061251216
3015 17159590888280
3016 10608719012366
3017 6557230277964
3018 4052706300752
3019 2504726904937
3020 1548008385490
3021 956721998208
3022 591286728337
3023 365435296106
3024 225851433716
3025 139583862445
3026 86267571272
3027 53316291173
3028 32951280099
3029 20365011074
3030 12586269025
3031 7778742049
3032 4807526976
3033 2971215073
3034 1836311903
3035 1134903170
3036 701408733
3037 433494437
3038 267914296
3039 165580141
3040 102334155
3041 63245986
3042 39088169
3043 24157817
3044 14930352
3045 9227465
3046 5702887
3047 3524578
3048 2178309
3049 1346269
3050 832040
3051 514229
3052 317811
3053 196418
3054 121393
3055 75025
3056 46368
3057 28657
3058 17711
3059 10946
3060 6765
3061 4181
3062 2584
3063 1597
3064 987
3065 610
3066 377
3067 233
3068 144
3069 89
3070 55
3071 34
3072 21
3073 13
3074 8
3075 5
3076 3
3077 2
3078 1
3079 1
3080 0
3081 1
3082 55
3083 1486
3084 26289
3085 342487
3086 3503618
3087 29307305
3088 206113713
3089 1243687667
3090 6538394446
3091 30312344701
3092 125128265025
3093 463567386976
3094 1551473610449
3095 4716825740327
3096 13087897368762
3097 33277880211830
3098 77807550898732
3099 167798319086998
3100 334665211359534
3101 618746669890894
3102 1062684648034520
3103 1698644464120274
3104 2531335968130446
3105 3522340199287103
3106 4583436349063855
3107 5585352234332320
3108 6383026763741615
3109 6851016071351145
3110 6916953341400550
3111 6580511114059667
3112 5910882807561395
3113 5024660009795547
3114 4053518581982048
3115 3113723870077399
3116 2286560818470529
3117 1612776613770300
3118 1098440184248029
3119 726664419296171
3120 469773298693658
3121 298540072442778
3122 187486475749520
3123 116858328657058
3124 72518059824862
3125 44898652139496
3126 27768309900646
3127 17165949290330
3128 10609936578716
3129 6557433205689
3130 4052735290427
3131 2504730383698
3132 1548008726545
3133 956722024443
3134 591286729822
3135 365435296161
3136 225851433717
3137 139583862445
3138 86267571272
3139 53316291173
3140 32951280099
3141 20365011074
3142 12586269025
3143 7778742049
3144 4807526976
3145 2971215073
3146 1836311903
3147 1134903170
3148 701408733
3149 433494437
3150 267914296
3151 165580141
3152 102334155
3153 63245986
3154 39088169
3155 24157817
3156 14930352
3157 9227465
3158 5702887
3159 3524578
3160 2178309
3161 1346269
3162 832040
3163 514229
3164 317811
3165 196418
3166 121393
3167 75025
3168 46368
3169 28657
3170 17711
3171 10946
3172 6765
3173 4181
3174 2584
3175 1597
3176 987
3177 610
3178 377
3179 233
3180 144
3181 89
3182 55
3183 34
3184 21
3185 13
3186 8
3187 5
3188 3
3189 2
3190 1
3191 1
3192 0
3193 1
3194 56
3195 1541
3196 27775
3197 368776
3198 3846105
3199 32810923
3200 235421018
3201 1449801380
3202 7782082113
3203 36850739147
3204 155440609726
3205 588695652001
3206 2015040997425
3207 6268299350776
3208 17804723109089
3209 46365777580592
3210 111085431110562
3211 245605869985730
3212 502463530446532
3213 953411881250428
3214 1681431317925414
3215 2761329112154794
3216 4229980432250720
3217 6053676167417549
3218 8105776548350958
3219 10168788583396175
3220 11968378998073935
3221 13234042835092760
3222 13767969412751695
3223 13497464455460217
3224 12491393921621062
3225 10935542817356942
3226 9078178591777595
3227 7167242452059447
3228 5400284688547928
3229 3899337432240829
3230 2711216798018329
3231 1825104603544200
3232 1196437717989829
3233 768313371136436
3234 486026548192298
3235 304344804406578
3236 189376388481920
3237 117416711964358
3238 72666962040142
3239 44934259190976
3240 27775885869046
3241 17167369784405
3242 10610168496116
3243 6557465674125
3244 4052739110243
3245 2504730750988
3246 1548008754265
3247 956722025983
3248 591286729878
3249 365435296162
3250 225851433717
3251 139583862445
3252 86267571272
3253 53316291173
3254 32951280099
3255 20365011074
3256 12586269025
3257 7778742049
3258 4807526976
3259 2971215073
3260 1836311903
3261 1134903170
3262 701408733
3263 433494437
3264 267914296
3265 165580141
3266 102334155
3267 63245986
3268 39088169
3269 24157817
3270 14930352
3271 9227465
3272 5702887
3273 3524578
3274 2178309
3275 1346269
3276 832040
3277 514229
3278 317811
3279 196418
3280 121393
3281 75025
3282 46368
3283 28657
3284 17711
3285 10946
3286 6765
3287 4181
3288 2584
3289 1597
3290 987
3291 610
3292 377
3293 233
3294 144
3295 89
3296 55
3297 34
3298 21
3299 13
3300 8
3301 5
3302 3
3303 2
3304 1
3305 1
3306 0
3307 1
3308 57
3309 1597
3310 29316
3311 396551
3312 4214881
3313 36657028
3314 268231941
3315 1685222398
3316 9231883493
3317 44632821260
3318 192291348873
3319 744136261727
3320 2603736649426
3321 8283340348201
3322 24073022459865
3323 64170500689681
3324 157451208691154
3325 356691301096292
3326 748069400432262
3327 1455875411696960
3328 2634843199175842
3329 4442760430080208
3330 6991309544405514
3331 10283656599668269
3332 14159452715768507
3333 18274565131747133
3334 22137167581470110
3335 25202421833166695
3336 27002012247844455
3337 27265433868211912
3338 25988858377081279
3339 23426936738978004
3340 20013721409134537
3341 16245421043837042
3342 12567527140607375
3343 9299622120788757
3344 6610554230259158
3345 4536321401562529
3346 3021542321534029
3347 1964751089126265
3348 1254339919328734
3349 790371352598876
3350 493721192888498
3351 306793100446278
3352 190083674004500
3353 117601221231118
3354 72710145060022
3355 44943255653451
3356 27777538280521
3357 17167634170241
3358 10610204784368
3359 6557469861231
3360 4052739505253
3361 2504730780248
3362 1548008755861
3363 956722026040
3364 591286729879
3365 365435296162
3366 225851433717
3367 139583862445
3368 86267571272
3369 53316291173
3370 32951280099
3371 20365011074
3372 12586269025
3373 7778742049
3374 4807526976
3375 2971215073
3376 1836311903
3377 1134903170
3378 701408733
3379 433494437
3380 267914296
3381 165580141
3382 102334155
3383 63245986
3384 39088169
3385 24157817
3386 14930352
3387 9227465
3388 5702887
3389 3524578
3390 2178309
3391 1346269
3392 832040
3393 514229
3394 317811
3395 196418
3396 121393
3397 75025
3398 46368
3399 28657
3400 17711
3401 10946
3402 6765
3403 4181
3404 2584
3405 1597
3406 987
3407 610
3408 377
3409 233
3410 144
3411 89
3412 55
3413 34
3414 21
3415 13
3416 8
3417 5
3418 3
3419 2
3420 1
3421 1
3422 0
3423 1
3424 58
3425 1654
3426 30913
3427 425867
3428 4611432
3429 40871909
3430 304888969
3431 1953454339
3432 10917105891
3433 53864704753
3434 236924170133
3435 936427610600
3436 3347872911153
3437 10887076997627
3438 32356362808066
3439 88243523149546
3440 221621709380835
3441 514142509787446
3442 1104760701528554
3443 2203944812129222
3444 4090718610872802
3445 7077603629256050
3446 11434069974485722
3447 17274966144073783
3448 24443109315436776
3449 32434017847515640
3450 40411732713217243
3451 47339589414636805
3452 52204434081011150
3453 54267446116056367
3454 53254292245293191
3455 49415795116059283
3456 43440658148112541
3457 36259142452971579
3458 28812948184444417
3459 21867149261396132
3460 15910176351047915
3461 11146875631821687
3462 7557863723096558
3463 4986293410660294
3464 3219091008454999
3465 2044711271927610
3466 1284092545487374
3467 800514293334776
3468 496876774450778
3469 307684895235618
3470 190311366291140
3471 117653400713473
3472 72720793933972
3473 44945172450762
3474 27777838954609
3475 17167674645599
3476 10610209366484
3477 6557470285501
3478 4052739536109
3479 2504730781901
3480 1548008755919
3481 956722026041
3482 591286729879
3483 365435296162
3484 225851433717
3485 139583862445
3486 86267571272
3487 53316291173
3488 32951280099
3489 20365011074
3490 12586269025
3491 7778742049
3492 4807526976
3493 2971215073
3494 1836311903
3495 1134903170
3496 701408733
3497 433494437
3498 267914296
3499 165580141
3500 102334155
3501 63245986
3502 39088169
3503 24157817
3504 14930352
3505 9227465
3506 5702887
3507 3524578
3508 2178309
3509 1346269
3510 832040
3511 514229
3512 317811
3513 196418
3514 121393
3515 75025
3516 46368
3517 28657
3518 17711
3519 10946
3520 6765
3521 4181
3522 2584
3523 1597
3524 987
3525 610
3526 377
3527 233
3528 144
3529 89
3530 55
3531 34
3532 21
3533 13
3534 8
3535 5
3536 3
3537 2
3538 1
3539 1
3540 0
3541 1
3542 59
3543 1712
3544 32567
3545 456780
3546 5037299
3547 45483341
3548 345760878
3549 2258343308
3550 12870560230
3551 64781810644
3552 290788874886
3553 1173351780733
3554 4284300521753
3555 14234949908780
3556 43243439805693
3557 120599885957612
3558 309865232530381
3559 735764219168281
3560 1618903211316000
3561 3308705513657776
3562 6294663423002024
3563 11168322240128852
3564 18511673603741772
3565 28709036118559505
3566 41718075459510559
3567 56877127162952416
3568 72845750560732883
3569 87751322127854048
3570 99544023495647955
3571 106471880197067517
3572 107521738361349558
3573 102670087361352474
3574 92856453264171824
3575 79699800601084120
3576 65072090637415996
3577 50680097445840549
3578 37777325612444047
3579 27057051982869602
3580 18704739354918245
3581 12544157133756852
3582 8205384419115293
3583 5263802280382609
3584 3328803817414984
3585 2084606838822150
3586 1297391067785554
3587 804561669686396
3588 497996261526758
3589 307964767004613
3590 190374194647445
3591 117665966384734
3592 72723011405371
3593 44945513600208
3594 27777884012083
3595 17167679651985
3596 10610209821610
3597 6557470318010
3598 4052739537820
3599 2504730781960
3600 1548008755920
3601 956722026041
3602 591286729879
3603 365435296162
3604 225851433717
3605 139583862445
3606 86267571272
3607 53316291173
3608 32951280099
3609 20365011074
3610 12586269025
3611 7778742049
3612 4807526976
3613 2971215073
3614 1836311903
3615 1134903170
3616 701408733
3617 433494437
3618 267914296
3619 165580141
3620 102334155
3621 63245986
3622 39088169
3623 24157817
3624 14930352
3625 9227465
3626 5702887
3627 3524578
3628 2178309
3629 1346269
3630 832040
3631 514229
3632 317811
3633 196418
3634 121393
3635 75025
3636 46368
3637 28657
3638 17711
3639 10946
3640 6765
3641 4181
3642 2584
3643 1597
3644 987
3645 610
3646 377
3647 233
3648 144
3649 89
3650 55
3651 34
3652 21
3653 13
3654 8
3655 5
3656 3
3657 2
3658 1
3659 1
3660 0
3661 1
3662 60
3663 1771
3664 34279
3665 489347
3666 5494079
3667 50520640
3668 391244219
3669 2604104186
3670 15128903538
3671 77652370874
3672 355570685530
3673 1464140655619
3674 5457652302486
3675 18519250430533
3676 57478389714473
3677 163843325763305
3678 430465118487993
3679 1045629451698662
3680 2354667430484281
3681 4927608724973776
3682 9603368936659800
3683 17462985663130876
3684 29679995843870624
3685 47220709722301277
3686 70427111578070064
3687 98595202622462975
3688 129722877723685299
3689 160597072688586931
3690 187295345623502003
3691 206015903692715472
3692 213993618558417075
3693 210191825722702032
3694 195526540625524298
3695 172556253865255944
3696 144771891238500116
3697 115752188083256545
3698 88457423058284596
3699 64834377595313649
3700 45761791337787847
3701 31248896488675097
3702 20749541552872145
3703 13469186699497902
3704 8592606097797593
3705 5413410656237134
3706 3381997906607704
3707 2101952737471950
3708 1302557931213154
3709 805961028531371
3710 498338961652058
3711 308040161032179
3712 190388977790105
3713 117668525005579
3714 72723397612291
3715 44945563664068
3716 27777889473595
3717 17167680139620
3718 10610209855830
3719 6557470319780
3720 4052739537880
3721 2504730781961
3722 1548008755920
3723 956722026041
3724 591286729879
3725 365435296162
3726 225851433717
3727 139583862445
3728 86267571272
3729 53316291173
3730 32951280099
3731 20365011074
3732 12586269025
3733 7778742049
3734 4807526976
3735 2971215073
3736 1836311903
3737 1134903170
3738 701408733
3739 433494437
3740 267914296
3741 165580141
3742 102334155
3743 63245986
3744 39088169
3745 24157817
3746 14930352
3747 9227465
3748 5702887
3749 3524578
3750 2178309
3751 1346269
3752 832040
3753 514229
3754 317811
3755 196418
3756 121393
3757 75025
3758 46368
3759 28657
3760 17711
3761 10946
3762 6765
3763 4181
3764 2584
3765 1597
3766 987
3767 610
3768 377
3769 233
3770 144
3771 89
3772 55
3773 34
3774 21
3775 13
3776 8
3777 5
3778 3
3779 2
3780 1
3781 1
3782 0
3783 1
3784 61
3785 1831
3786 36050
3787 523626
3788 5983426
3789 56014719
3790 441764859
3791 2995348405
3792 17733007724
3793 92781274412
3794 433223056404
3795 1819711341149
3796 6921792958105
3797 23976902733019
3798 75997640145006
3799 221321715477778
3800 594308444251298
3801 1476094570186655
3802 3400296882182943
3803 7282276155458057
3804 14530977661633576
3805 27066354599790676
3806 47142981507001500
3807 76900705566171901
3808 117647821300371341
3809 169022314200533039
3810 228318080346148274
3811 290319950412272230
3812 347892418312088934
3813 393311249316217475
3814 420009522251132547
3815 424185444281119107
3816 405718366348226330
3817 368082794490780242
3818 317328145103756060
3819 260524079321756661
3820 204209611141541141
3821 153291800653598245
3822 110596168933101496
3823 77010687826462944
3824 51998438041547242
3825 34218728252370047
3826 22061792797295495
3827 14006016754034727
3828 8795408562844838
3829 5483950644079654
3830 3404510668685104
3831 2108518959744525
3832 1304299990183429
3833 806379122684237
3834 498429138822284
3835 308057502795684
3836 190391922617870
3837 117668961276359
3838 72723453137663
3839 44945569613215
3840 27777889995450
3841 17167680175610
3842 10610209857660
3843 6557470319841
3844 4052739537881
3845 2504730781961
3846 1548008755920
3847 956722026041
3848 591286729879
3849 365435296162
3850 225851433717
3851 139583862445
3852 86267571272
3853 53316291173
3854 32951280099
3855 20365011074
3856 12586269025
3857 7778742049
3858 4807526976
3859 2971215073
3860 1836311903
3861 1134903170
3862 701408733
3863 433494437
3864 267914296
3865 165580141
3866 102334155
3867 63245986
3868 39088169
3869 24157817
3870 14930352
3871 9227465
3872 5702887
3873 3524578
3874 2178309
3875 1346269
3876 832040
3877 514229
3878 317811
3879 196418
3880 121393
3881 75025
3882 46368
3883 28657
3884 17711
3885 10946
3886 6765
3887 4181
3888 2584
3889 1597
3890 987
3891 610
3892 377
3893 233
3894 144
3895 89
3896 55
3897 34
3898 21
3899 13
3900 8
3901 5
3902 3
3903 2
3904 1
3905 1
3906 0
3907 1
3908 62
3909 1892
3910 37881
3911 559676
3912 6507052
3913 61998145
3914 497779578
3915 3437113264
3916 20728356129
3917 110514282136
3918 526004330816
3919 2252934397553
3920 8741504299254
3921 30898695691124
3922 99974542878025
3923 297319355622784
3924 815630159729076
3925 2070403014437953
3926 4876391452369598
3927 10682573037641000
3928 21813253817091633
3929 41597332261424252
3930 74209336106792176
3931 124043687073173401
3932 194548526866543242
3933 286670135500904380
3934 397340394546681313
3935 518638030758420504
3936 638212368724361164
3937 741203667628306409
3938 813320771567350022
3939 844194966532251654
3940 829903810629345437
3941 773801160839006572
3942 685410939594536302
3943 577852224425512721
3944 464733690463297802
3945 357501411795139386
3946 263887969586699741
3947 187606856759564440
3948 129009125868010186
3949 86217166293917289
3950 56280521049665542
3951 36067809551330222
3952 22801425316879565
3953 14279359206924492
3954 8888461312764758
3955 5513029628429629
3956 3412818949927954
3957 2110679112867666
3958 1304808261506521
3959 806486641617968
3960 498449425413554
3961 308060883894229
3962 190392414414022
3963 117669022750878
3964 72723459608665
3965 44945570171060
3966 27777890033270
3967 17167680177501
3968 10610209857722
3969 6557470319842
3970 4052739537881
3971 2504730781961
3972 1548008755920
3973 956722026041
3974 591286729879
3975 365435296162
3976 225851433717
3977 139583862445
3978 86267571272
3979 53316291173
3980 32951280099
3981 20365011074
3982 12586269025
3983 7778742049
3984 4807526976
3985 2971215073
3986 1836311903
3987 1134903170
3988 701408733
3989 433494437
3990 267914296
3991 165580141
3992 102334155
3993 63245986
3994 39088169
3995 24157817
3996 14930352
3997 9227465
3998 5702887
3999 3524578
4000 2178309
4001 1346269
4002 832040
4003 514229
4004 317811
4005 196418
4006 121393
4007 75025
4008 46368
4009 28657
4010 17711
4011 10946
4012 6765
4013 4181
4014 2584
4015 1597
4016 987
4017 610
4018 377
4019 233
4020 144
4021 89
4022 55
4023 34
4024 21
4025 13
4026 8
4027 5
4028 3
4029 2
4030 1
4031 1
4032 0
4033 1
4034 63
4035 1954
4036 39773
4037 597557
4038 7066728
4039 68505197
4040 559777723
4041 3934892842
4042 24165469393
4043 131242638265
4044 636518612952
4045 2778938728369
4046 10994438696807
4047 39640199990378
4048 130873238569149
4049 397293898500809
4050 1112949515351860
4051 2886033174167029
4052 6946794466807551
4053 15558964490010598
4054 32495826854732633
4055 63410586078515885
4056 115806668368216428
4057 198253023179965577
4058 318592213939716643
4059 481218662367447622
4060 684010530047585693
4061 915978425305101817
4062 1156850399482781668
4063 1379416036352667573
4064 1554524439195656431
4065 1657515738099601676
4066 1674098777161597091
4067 1603704971468352009
4068 1459212100433542874
4069 1263263164020049023
4070 1042585914888810523
4071 822235102258437188
4072 621389381381839127
4073 451494826346264181
4074 316615982627574626
4075 215226292161927475
4076 142497687343582831
4077 92348330600995764
4078 58869234868209787
4079 37080784523804057
4080 23167820519689250
4081 14401490941194387
4082 8925848578357583
4083 5523498062795620
4084 3415487374374187
4085 2111294903124489
4086 1304936067031522
4087 806510309307783
4088 498453298308251
4089 308061437164900
4090 190392482359543
4091 117669029779725
4092 72723460204330
4093 44945570210771
4094 27777890035223
4095 17167680177564
4096 10610209857723
4097 6557470319842
4098 4052739537881
4099 2504730781961
4100 1548008755920
4101 956722026041
4102 591286729879
4103 365435296162
4104 225851433717
4105 139583862445
4106 86267571272
4107 53316291173
4108 32951280099
4109 20365011074
4110 12586269025
4111 7778742049
4112 4807526976
4113 2971215073
4114 1836311903
4115 1134903170
4116 701408733
4117 433494437
4118 267914296
4119 165580141
4120 102334155
4121 63245986
4122 39088169
4123 24157817
4124 14930352
4125 9227465
4126 5702887
4127 3524578
4128 2178309
4129 1346269
4130 832040
4131 514229
4132 317811
4133 196418
4134 121393
4135 75025
4136 46368
4137 28657
4138 17711
4139 10946
4140 6765
4141 4181
4142 2584
4143 1597
4144 987
4145 610
4146 377
4147 233
4148 144
4149 89
4150 55
4151 34
4152 21
4153 13
4154 8
4155 5
4156 3
4157 2
4158 1
4159 1
4160 0
4161 1
4162 64
4163 2017
4164 41727
4165 637330
4166 7664285
4167 75571925
4168 628282920
4169 4494670565
4170 28100362235
4171 155408107658
4172 767761251217
4173 3415457341321
4174 13773377425176
4175 50634638687185
4176 170513438559527
4177 528167137069958
4178 1510243413852669
4179 3998982689518889
4180 9832827640974580
4181 22505758956818149
4182 48054791344743231
4183 95906412933248518
4184 179217254446732313
4185 314059691548182005
4186 516845237119682220
4187 799810876307164265
4188 1165229192415033315
4189 1599988955352687510
4190 2072828824787883485
4191 2536266435835449241
4192 2933940475548324004
4193 3212040177295258107
4194 3331614515261198767
4195 3277803748629949100
4196 3062917071901894883
4197 2722475264453591897
4198 2305849078908859546
4199 1864821017147247711
4200 1443624483640276315
4201 1072884207728103308
4202 768110808973838807
4203 531842274789502101
4204 357723979505510306
4205 234846017944578595
4206 151217565469205551
4207 95950019392013844
4208 60248605043493307
4209 37569311460883637
4210 23327339519551970
4211 14449346641153203
4212 8938985437169807
4213 5526782277498676
4214 3416230970156011
4215 2111446376339305
4216 1304963607616034
4217 806514735473151
4218 498453919524443
4219 308061512139268
4220 190392489984055
4221 117669030415101
4222 72723460245994
4223 44945570212787
4224 27777890035287
4225 17167680177565
4226 10610209857723
4227 6557470319842
4228 4052739537881
4229 2504730781961
4230 1548008755920
4231 956722026041
4232 591286729879
4233 365435296162
4234 225851433717
4235 139583862445
4236 86267571272
4237 53316291173
4238 32951280099
4239 20365011074
4240 12586269025
4241 7778742049
4242 4807526976
4243 2971215073
4244 1836311903
4245 1134903170
4246 701408733
4247 433494437
4248 267914296
4249 165580141
4250 102334155
4251 63245986
4252 39088169
4253 24157817
4254 14930352
4255 9227465
4256 5702887
4257 3524578
4258 2178309
4259 1346269
4260 832040
4261 514229
4262 317811
4263 196418
4264 121393
4265 75025
4266 46368
4267 28657
4268 17711
4269 10946
4270 6765
4271 4181
4272 2584
4273 1597
4274 987
4275 610
4276 377
4277 233
4278 144
4279 89
4280 55
4281 34
4282 21
4283 13
4284 8
4285 5
4286 3
4287 2
4288 1
4289 1
4290 0
4291 1
4292 65
4293 2081
4294 43744
4295 679057
4296 8301615
4297 83236210
4298 703854845
4299 5122953485
4300 32595032800
4301 183508469893
4302 923169358875
4303 4183218592538
4304 17188834766497
4305 64408016112361
4306 221148077246712
4307 698680575629485
4308 2038410550922627
4309 5509226103371558
4310 13831810330493469
4311 32338586597792729
4312 70560550301561380
4313 143961204277991749
4314 275123667379980831
4315 493276945994914318
4316 830904928667864225
4317 1316656113426846485
4318 1965040068722197580
4319 2765218147767720825
4320 3672817780140570995
4321 4609095260623332726
4322 5470206911383773245
4323 6145980652843582111
4324 6543654692556456874
4325 6609418263891147867
4326 6340720820531843983
4327 5785392336355486780
4328 5028324343362451443
4329 4170670096056107257
4330 3308445500787524026
4331 2516508691368379623
4332 1840995016701942115
4333 1299953083763340908
4334 889566254295012407
4335 592569997450088901
4336 386063583413784146
4337 247167584861219395
4338 156198624435507151
4339 97817916504376944
4340 60896650980435607
4341 37776686160705173
4342 23388332078323010
4343 14465767714668483
4344 8943013247654687
4345 5527677346495316
4346 3416409983955339
4347 2111478343089185
4348 1304968654997594
4349 806515431663711
4350 498454002123323
4351 308061520399156
4352 190392490661095
4353 117669030458781
4354 72723460248074
4355 44945570212852
4356 27777890035288
4357 17167680177565
4358 10610209857723
4359 6557470319842
4360 4052739537881
4361 2504730781961
4362 1548008755920
4363 956722026041
4364 591286729879
4365 365435296162
4366 225851433717
4367 139583862445
4368 86267571272
4369 53316291173
4370 32951280099
4371 20365011074
4372 12586269025
4373 7778742049
4374 4807526976
4375 2971215073
4376 1836311903
4377 1134903170
4378 701408733
4379 433494437
4380 267914296
4381 165580141
4382 102334155
4383 63245986
4384 39088169
4385 24157817
4386 14930352
4387 9227465
4388 5702887
4389 3524578
4390 2178309
4391 1346269
4392 832040
4393 514229
4394 317811
4395 196418
4396 121393
4397 75025
4398 46368
4399 28657
4400 17711
4401 10946
4402 6765
4403 4181
4404 2584
4405 1597
4406 987
4407 610
4408 377
4409 233
4410 144
4411 89
4412 55
4413 34
4414 21
4415 13
4416 8
4417 5
4418 3
4419 2
4420 1
4421 1
4422 0
4423 1
4424 66
4425 2146
4426 45825
4427 722801
4428 8980672
4429 91537825
4430 787091055
4431 5826808330
4432 37717986285
4433 216103502693
4434 1106677828768
4435 5106387951413
4436 21372053359035
4437 81596850878858
4438 285556093359073
4439 919828652876197
4440 2737091126552112
4441 7547636654294185
4442 19341036433865027
4443 46170396928286198
4444 102899136899354109
4445 214521754579553129
4446 419084871657972580
4447 768400613374895149
4448 1324181874662778543
4449 2147561042094710710
4450 3281696182149044065
4451 4730258216489918405
4452 6438035927908291820
4453 8281913040763903721
4454 10079302172007105971
4455 11616187564227355356
4456 12689635345400038985
4457 13153072956447604741
4458 12950139084422991850
4459 12126113156887330763
4460 10813716679717938223
4461 9198994439418558700
4462 7479115596843631283
4463 5824954192155903649
4464 4357503708070321738
4465 3140948100465283023
4466 2189519338058353315
4467 1482136251745101308
4468 978633580863873047
4469 633231168275003541
4470 403366209296726546
4471 254016540939884095
4472 158714567484812551
4473 98673337141140780
4474 61165018239028183
4475 37854099792991493
4476 23408780962323170
4477 14470690594150003
4478 8944087330450655
4479 5527888327044524
4480 3416446998086779
4481 2111484086661305
4482 1304969433787034
4483 806515522522479
4484 498454011060251
4485 308061521119876
4486 190392490706855
4487 117669030460926
4488 72723460248140
4489 44945570212853
4490 27777890035288
4491 17167680177565
4492 10610209857723
4493 6557470319842
4494 4052739537881
4495 2504730781961
4496 1548008755920
4497 956722026041
4498 591286729879
4499 365435296162
4500 225851433717
4501 139583862445
4502 86267571272
4503 53316291173
4504 32951280099
4505 20365011074
4506 12586269025
4507 7778742049
4508 4807526976
4509 2971215073
4510 1836311903
4511 1134903170
4512 701408733
4513 433494437
4514 267914296
4515 165580141
4516 102334155
4517 63245986
4518 39088169
4519 24157817
4520 14930352
4521 9227465
4522 5702887
4523 3524578
4524 2178309
4525 1346269
4526 832040
4527 514229
4528 317811
4529 196418
4530 121393
4531 75025
4532 46368
4533 28657
4534 17711
4535 10946
4536 6765
4537 4181
4538 2584
4539 1597
4540 987
4541 610
4542 377
4543 233
4544 144
4545 89
4546 55
4547 34
4548 21
4549 13
4550 8
4551 5
4552 3
4553 2
4554 1
4555 1
4556 0
4557 1
4558 67
4559 2212
4560 47971
4561 768626
4562 9703473
4563 100518497
4564 878628880
4565 6613899385
4566 43544794615
4567 253821488978
4568 1322781331461
4569 6213065780181
4570 26478441310448
4571 102968904237893
4572 367152944237931
4573 1205384746235270
4574 3656919779428309
4575 10284727780846297
4576 26888673088159212
4577 65511433362151225
4578 149069533827640307
4579 317420891478907238
4580 633606626237525709
4581 1187485485032867729
4582 2092582488037673692
4583 3471742916757489253
4584 5429257224243754775
4585 8011954398638962470
4586 11168294144398210225
4587 14719948968672195541
4588 18361215212771009692
4589 21695489736234461327
4590 24305822909627394341
4591 25842708301847643726
4592 26103212040870596591
4593 25076252241310322613
4594 22939829836605268986
4595 20012711119136496923
4596 16678110036262189983
4597 13304069788999534932
4598 10182457900226225387
4599 7498451808535604761
4600 5330467438523636338
4601 3671655589803454623
4602 2460769832608974355
4603 1611864749138876588
4604 1036597377571730087
4605 657382750236610641
4606 412731108424696646
4607 257387904625953331
4608 159838355380168963
4609 99019118032019676
4610 61262880755314663
4611 37879471556473173
4612 23414777924600658
4613 14471975657495179
4614 8944335325131303
4615 5527931084748084
4616 3416453520448339
4617 2111484956309513
4618 1304969533582730
4619 806515532180127
4620 498454011826731
4621 308061521167781
4622 190392490709066
4623 117669030460993
4624 72723460248141
4625 44945570212853
4626 27777890035288
4627 17167680177565
4628 10610209857723
4629 6557470319842
4630 4052739537881
4631 2504730781961
4632 1548008755920
4633 956722026041
4634 591286729879
4635 365435296162
4636 225851433717
4637 139583862445
4638 86267571272
4639 53316291173
4640 32951280099
4641 20365011074
4642 12586269025
4643 7778742049
4644 4807526976
4645 2971215073
4646 1836311903
4647 1134903170
4648 701408733
4649 433494437
4650 267914296
4651 165580141
4652 102334155
4653 63245986
4654 39088169
4655 24157817
4656 14930352
4657 9227465
4658 5702887
4659 3524578
4660 2178309
4661 1346269
4662 832040
4663 514229
4664 317811
4665 196418
4666 121393
4667 75025
4668 46368
4669 28657
4670 17711
4671 10946
4672 6765
4673 4181
4674 2584
4675 1597
4676 987
4677 610
4678 377
4679 233
4680 144
4681 89
4682 55
4683 34
4684 21
4685 13
4686 8
4687 5
4688 3
4689 2
4690 1
4691 1
4692 0
4693 1
4694 68
4695 2279
4696 50183
4697 816597
4698 10472099
4699 110221970
4700 979147377
4701 7492528265
4702 50158694000
4703 297366283593
4704 1576602820439
4705 7535847111642
4706 32691507090629
4707 129447345548341
4708 470121848475824
4709 1572537690473201
4710 4862304525663579
4711 13941647560274606
4712 37173400869005509
4713 92400106450310437
4714 214580967189791532
4715 466490425306547545
4716 951027517716432947
4717 1821092111270393438
4718 3280067973070541421
4719 5564325404795162945
4720 8901000141001244028
4721 13441211622882717245
4722 19180248543037172695
4723 25888243113070405766
4724 33081164181443205233
4725 40056704949005471019
4726 46001312645861855668
4727 50148531211475038067
4728 51945920342718240317
4729 51179464282180919204
4730 48016082077915591599
4731 42952540955741765909
4732 36690821155398686906
4733 29982179825261724915
4734 23486527689225760319
4735 17680909708761830148
4736 12828919247059241099
4737 9002123028327090961
4738 6132425422412428978
4739 4072634581747850943
4740 2648462126710606675
4741 1693980127808340728
4742 1070113858661307287
4743 670119013050649977
4744 417226260006122294
4745 258857473412188639
4746 160281998787334339
4747 99142352311787836
4748 61294249481073831
4749 37886753582095837
4750 23416310982626482
4751 14472266409879387
4752 8944384605196423
4753 5527938476757852
4754 3416454489892243
4755 2111485065762857
4756 1304969544006858
4757 806515532994512
4758 498454011876847
4759 308061521170059
4760 190392490709134
4761 117669030460994
4762 72723460248141
4763 44945570212853
4764 27777890035288
4765 17167680177565
4766 10610209857723
4767 6557470319842
4768 4052739537881
4769 2504730781961
4770 1548008755920
4771 956722026041
4772 591286729879
4773 365435296162
4774 225851433717
4775 139583862445
4776 86267571272
4777 53316291173
4778 32951280099
4779 20365011074
4780 12586269025
4781 7778742049
4782 4807526976
4783 2971215073
4784 1836311903
4785 1134903170
4786 701408733
4787 433494437
4788 267914296
4789 165580141
4790 102334155
4791 63245986
4792 39088169
4793 24157817
4794 14930352
4795 9227465
4796 5702887
4797 3524578
4798 2178309
4799 1346269
4800 832040
4801 514229
4802 317811
4803 196418
4804 121393
4805 75025
4806 46368
4807 28657
4808 17711
4809 10946
4810 6765
4811 4181
4812 2584
4813 1597
4814 987
4815 610
4816 377
4817 233
4818 144
4819 89
4820 55
4821 34
4822 21
4823 13
4824 8
4825 5
4826 3
4827 2
4828 1
4829 1
4830 0
4831 1
4832 69
4833 2347
4834 52462
4835 866780
4836 11288696
4837 120694069
4838 1089369347
4839 8471675642
4840 57651222265
4841 347524977593
4842 1873969104032
4843 9112449932081
4844 40227354202271
4845 162138852638970
4846 599569194024165
4847 2042659538949025
4848 6434842216136780
4849 18803952085938185
4850 51115048429280115
4851 129573507319315946
4852 306981073640101969
4853 681071392496339077
4854 1417517943022980492
4855 2772119628986826385
4856 5101160084340934859
4857 8844393377865704366
4858 14465325545796406973
4859 22342211763883961273
4860 32621460165919889940
4861 45068491656107578461
4862 58969407294513610999
4863 73137869130448676252
4864 86058017594867326687
4865 96149843857336893735
4866 102094451554193278384
4867 103125384624899159521
4868 99195546360096510803
4869 90968623033657357508
4870 79643362111140452815
4871 66673000980660411821
4872 53468707514487485234
4873 41167437397987590467
4874 30509828955821071247
4875 21831042275386332060
4876 15134548450739519939
4877 10205060004160279921
4878 6721096708458457618
4879 4342442254518947403
4880 2764093986469648015
4881 1740232871711957264
4882 1087345273056772271
4883 676083733418310933
4884 419139472199522978
4885 259424351099122175
4886 160436601792861667
4887 99181003063169668
4888 61303064564722319
4889 37888577392505869
4890 23416651015075810
4891 14472323081954275
4892 8944392966650095
4893 5527939555655100
4894 3416454609769715
4895 2111485077001370
4896 1304969544871359
4897 806515533046906
4898 498454011879193
4899 308061521170128
4900 190392490709135
4901 117669030460994
4902 72723460248141
4903 44945570212853
4904 27777890035288
4905 17167680177565
4906 10610209857723
4907 6557470319842
4908 4052739537881
4909 2504730781961
4910 1548008755920
4911 956722026041
4912 591286729879
4913 365435296162
4914 225851433717
4915 139583862445
4916 86267571272
4917 53316291173
4918 32951280099
4919 20365011074
4920 12586269025
4921 7778742049
4922 4807526976
4923 2971215073
4924 1836311903
4925 1134903170
4926 701408733
4927 433494437
4928 267914296
4929 165580141
4930 102334155
4931 63245986
4932 39088169
4933 24157817
4934 14930352
4935 9227465
4936 5702887
4937 3524578
4938 2178309
4939 1346269
4940 832040
4941 514229
4942 317811
4943 196418
4944 121393
4945 75025
4946 46368
4947 28657
4948 17711
4949 10946
4950 6765
4951 4181
4952 2584
4953 1597
4954 987
4955 610
4956 377
4957 233
4958 144
4959 89
4960 55
4961 34
4962 21
4963 13
4964 8
4965 5
4966 3
4967 2
4968 1
4969 1
4970 0
4971 1
4972 70
4973 2416
4974 54809
4975 919242
4976 12155476
4977 131982765
4978 1210063416
4979 9561044989
4980 66122897907
4981 405176199858
4982 2221494081625
4983 10986419036113
4984 49339804134352
4985 202366206841241
4986 761708046663135
4987 2642228732973190
4988 8477501755085805
4989 25238794302074965
4990 69919000515218300
4991 180688555748596061
4992 436554580959417915
4993 988052466136441046
4994 2098589335519319569
4995 4189637572009806877
4996 7873279713327761244
4997 13945553462206639225
4998 23309718923662111339
4999 36807537309680368246
5000 54963671929803851213
5001 77689951822027468401
5002 104037898950621189460
5003 132107276424962287251
5004 159195886725316002939
5005 182207861452204220422
5006 198244295411530172119
5007 205219836179092437905
5008 202320930984995670324
5009 190164169393753868311
5010 170611985144797810323
5011 146316363091800864636
5012 120141708495147897055
5013 94636144912475075701
5014 71677266353808661714
5015 52340871231207403307
5016 36965590726125851999
5017 25339608454899799860
5018 16926156712618737539
5019 11063538962977405021
5020 7106536240988595418
5021 4504326858181605279
5022 2827578144768729535
5023 1763429006475083204
5024 1095223205617833911
5025 678563823298645153
5026 419860952891983842
5027 259617604856031335
5028 160484067627891987
5029 99191641957228188
5030 61305228407581679
5031 37888974097030085
5032 23416716048604370
5033 14472332522305195
5034 8944394165424815
5035 5527939686771085
5036 3416454621872729
5037 2111485077918265
5038 1304969544926099
5039 806515533049321
5040 498454011879263
5041 308061521170129
5042 190392490709135
5043 117669030460994
5044 72723460248141
5045 44945570212853
5046 27777890035288
5047 17167680177565
5048 10610209857723
5049 6557470319842
5050 4052739537881
5051 2504730781961
5052 1548008755920
5053 956722026041
5054 591286729879
5055 365435296162
5056 225851433717
5057 139583862445
5058 86267571272
5059 53316291173
5060 32951280099
5061 20365011074
5062 12586269025
5063 7778742049
5064 4807526976
5065 2971215073
5066 1836311903
5067 1134903170
5068 701408733
5069 433494437
5070 267914296
5071 165580141
5072 102334155
5073 63245986
5074 39088169
5075 24157817
5076 14930352
5077 9227465
5078 5702887
5079 3524578
5080 2178309
5081 1346269
5082 832040
5083 514229
5084 317811
5085 196418
5086 121393
5087 75025
5088 46368
5089 28657
5090 17711
5091 10946
5092 6765
5093 4181
5094 2584
5095 1597
5096 987
5097 610
5098 377
5099 233
5100 144
5101 89
5102 55
5103 34
5104 21
5105 13
5106 8
5107 5
5108 3
5109 2
5110 1
5111 1
5112 0
5113 1
5114 71
5115 2486
5116 57225
5117 974051
5118 13074718
5119 144138241
5120 1342046181
5121 10771108405
5122 75683942896
5123 471299097765
5124 2626670281483
5125 13207913117738
5126 60326223170465
5127 251706010975593
5128 964074253504376
5129 3403936779636325
5130 11119730488058995
5131 33716296057160770
5132 95157794817293265
5133 250607556263814361
5134 617243136708013976
5135 1424607047095858961
5136 3086641801655760615
5137 6288226907529126446
5138 12062917285337568121
5139 21818833175534400469
5140 37255272385868750564
5141 60117256233342479585
5142 91771209239484219459
5143 132653623751831319614
5144 181727850772648657861
5145 236145175375583476711
5146 291303163150278290190
5147 341403748177520223361
5148 380452156863734392541
5149 403464131590622610024
5150 407540767164088108229
5151 392485100378749538635
5152 360776154538551678634
5153 316928348236598674959
5154 266458071586948761691
5155 214777853407622972756
5156 166313411266283737415
5157 124018137585016065021
5158 89306461957333255306
5159 62305199181025651859
5160 42265765167518537399
5161 27989695675596142560
5162 18170075203966000439
5163 11610863099170200697
5164 7331905002950334814
5165 4591007151243812739
5166 2858652212092917115
5167 1773787028916479064
5168 1098424776190628995
5169 679478557748015177
5170 420101672483923322
5171 259675709585120175
5172 160496870364809867
5173 99194202504611764
5174 61305690145634455
5175 37889048570909565
5176 23416726687730010
5177 14472333852195900
5178 8944394308643814
5179 5527939699790994
5180 3416454622844364
5181 2111485077975420
5182 1304969544928584
5183 806515533049392
5184 498454011879264
5185 308061521170129
5186 190392490709135
5187 117669030460994
5188 72723460248141
5189 44945570212853
5190 27777890035288
5191 17167680177565
5192 10610209857723
5193 6557470319842
5194 4052739537881
5195 2504730781961
5196 1548008755920
5197 956722026041
5198 591286729879
5199 365435296162
5200 225851433717
5201 139583862445
5202 86267571272
5203 53316291173
5204 32951280099
5205 20365011074
5206 12586269025
5207 7778742049
5208 4807526976
5209 2971215073
5210 1836311903
5211 1134903170
5212 701408733
5213 433494437
5214 267914296
5215 165580141
5216 102334155
5217 63245986
5218 39088169
5219 24157817
5220 14930352
5221 9227465
5222 5702887
5223 3524578
5224 2178309
5225 1346269
5226 832040
5227 514229
5228 317811
5229 196418
5230 121393
5231 75025
5232 46368
5233 28657
5234 17711
5235 10946
5236 6765
5237 4181
5238 2584
5239 1597
5240 987
5241 610
5242 377
5243 233
5244 144
5245 89
5246 55
5247 34
5248 21
5249 13
5250 8
5251 5
5252 3
5253 2
5254 1
5255 1
5256 0
5257 1
5258 72
5259 2557
5260 59711
5261 1031276
5262 14048769
5263 157212959
5264 1486184422
5265 12113154586
5266 86455051301
5267 546983040661
5268 3097969379248
5269 15834583399221
5270 73534136288203
5271 312032234146058
5272 1215780264479969
5273 4368011033140701
5274 14523667267695320
5275 44836026545219765
5276 128874090874454035
5277 345765351081107626
5278 867850692971828337
5279 2041850183803872937
5280 4511248848751619576
5281 9374868709184887061
5282 18351144192866694567
5283 33881750460871968590
5284 59074105561403151033
5285 97372528619211230149
5286 151888465472826699044
5287 224424832991315539073
5288 314381474524479977475
5289 417873026148232134572
5290 527448338525861766901
5291 632706911327798513551
5292 721855905041254615902
5293 783916288454357002565
5294 811004898754710718253
5295 800025867542837646864
5296 753261254917301217269
5297 677704502775150353593
5298 583386419823547436650
5299 481235924994571734447
5300 381091264673906710171
5301 290331548851299802436
5302 213324599542349320327
5303 151611661138358907165
5304 104570964348544189258
5305 70255460843114679959
5306 46159770879562142999
5307 29780938303136201136
5308 18942768102120535511
5309 11922912154194147553
5310 7449659363336729854
5311 4632439241009396179
5312 2872211805107108059
5313 1777903333938644172
5314 1099580230231938499
5315 679777382069043497
5316 420172579949930042
5317 259691072869421631
5318 160499892650246219
5319 99194738716544020
5320 61305775258639575
5321 37889060539925910
5322 23416728160839714
5323 14472334008434808
5324 8944394322635358
5325 5527939700819784
5326 3416454622904004
5327 2111485077977976
5328 1304969544928656
5329 806515533049393
5330 498454011879264
5331 308061521170129
5332 190392490709135
5333 117669030460994
5334 72723460248141
5335 44945570212853
5336 27777890035288
5337 17167680177565
5338 10610209857723
5339 6557470319842
5340 4052739537881
5341 2504730781961
5342 1548008755920
5343 956722026041
5344 591286729879
5345 365435296162
5346 225851433717
5347 139583862445
5348 86267571272
5349 53316291173
5350 32951280099
5351 20365011074
5352 12586269025
5353 7778742049
5354 4807526976
5355 2971215073
5356 1836311903
5357 1134903170
5358 701408733
5359 433494437
5360 267914296
5361 165580141
5362 102334155
5363 63245986
5364 39088169
5365 24157817
5366 14930352
5367 9227465
5368 5702887
5369 3524578
5370 2178309
5371 1346269
5372 832040
5373 514229
5374 317811
5375 196418
5376 121393
5377 75025
5378 46368
5379 28657
5380 17711
5381 10946
5382 6765
5383 4181
5384 2584
5385 1597
5386 987
5387 610
5388 377
5389 233
5390 144
5391 89
5392 55
5393 34
5394 21
5395 13
5396 8
5397 5
5398 3
5399 2
5400 1
5401 1
5402 0
5403 1
5404 73
5405 2629
5406 62268
5407 1090987
5408 15080045
5409 171261728
5410 1643397381
5411 13599339008
5412 98568205887
5413 633438091962
5414 3644952419909
5415 18932552778469
5416 89368719687424
5417 385566370434261
5418 1527812498626027
5419 5583791297620670
5420 18891678300836021
5421 59359693812915085
5422 173710117419673800
5423 474639441955561661
5424 1213616044052935963
5425 2909700876775701274
5426 6553099032555492513
5427 13886117557936506637
5428 27726012902051581628
5429 52232894653738663157
5430 92955856022275119623
5431 156446634180614381182
5432 249260994092037929193
5433 376313298464142238117
5434 538806307515795516548
5435 732254500672712112047
5436 945321364674093901473
5437 1160155249853660280452
5438 1354562816369053129453
5439 1505772193495611618467
5440 1594921187209067720818
5441 1611030766297548365117
5442 1553287122460138864133
5443 1430965757692451570862
5444 1261090922598697790243
5445 1064622344818119171097
5446 862327189668478444618
5447 671422813525206512607
5448 503656148393649122763
5449 364936260680708227492
5450 256182625486903096423
5451 174826425191658869217
5452 116415231722676822958
5453 75940709182698344135
5454 48723706405256736647
5455 30865680256314683064
5456 19372571517530877407
5457 12082098604346126033
5458 7504651046116504238
5459 4650115139045752231
5460 2877483564170582671
5461 1779357612300981996
5462 1099949962018973539
5463 679863652819351673
5464 420190965519667850
5465 259694631366790239
5466 160500513975183595
5467 99194835798565485
5468 61305788700765624
5469 37889062169274522
5470 23416728331070166
5471 14472334023455142
5472 8944394323723788
5473 5527939700881980
5474 3416454622906632
5475 2111485077978049
5476 1304969544928657
5477 806515533049393
5478 498454011879264
5479 308061521170129
5480 190392490709135
5481 117669030460994
5482 72723460248141
5483 44945570212853
5484 27777890035288
5485 17167680177565
5486 10610209857723
5487 6557470319842
5488 4052739537881
5489 2504730781961
5490 1548008755920
5491 956722026041
5492 591286729879
5493 365435296162
5494 225851433717
5495 139583862445
5496 86267571272
5497 53316291173
5498 32951280099
5499 20365011074
5500 12586269025
5501 7778742049
5502 4807526976
5503 2971215073
5504 1836311903
5505 1134903170
5506 701408733
5507 433494437
5508 267914296
5509 165580141
5510 102334155
5511 63245986
5512 39088169
5513 24157817
5514 14930352
5515 9227465
5516 5702887
5517 3524578
5518 2178309
5519 1346269
5520 832040
5521 514229
5522 317811
5523 196418
5524 121393
5525 75025
5526 46368
5527 28657
5528 17711
5529 10946
5530 6765
5531 4181
5532 2584
5533 1597
5534 987
5535 610
5536 377
5537 233
5538 144
5539 89
5540 55
5541 34
5542 21
5543 13
5544 8
5545 5
5546 3
5547 2
5548 1
5549 1
5550 0
5551 1
5552 74
5553 2702
5554 64897
5555 1153255
5556 16171032
5557 186341773
5558 1814659109
5559 15242736389
5560 112167544895
5561 732006297849
5562 4278390511871
5563 22577505198378
5564 108301272465893
5565 474935090121685
5566 1913378869060288
5567 7111603796246697
5568 24475469598456691
5569 78251372113751106
5570 233069811232588885
5571 648349559375235461
5572 1688255486008497624
5573 4123316920828637237
5574 9462799909331193787
5575 20439216590491999150
5576 41612130459988088265
5577 79958907555790244785
5578 145188750676013782780
5579 249402490202889500805
5580 405707628272652310375
5581 625574292556180167310
5582 915119605979937754665
5583 1271060808188507628595
5584 1677575865346806013520
5585 2105476614527754181925
5586 2514718066222713409905
5587 2860335009864664747920
5588 3100693380704679339285
5589 3205951953506616085935
5590 3164317888757687229250
5591 2984252880152590434995
5592 2692056680291149361105
5593 2325713267416816961340
5594 1926949534486597615715
5595 1533750003193684957225
5596 1175078961918855635370
5597 868592409074357350255
5598 621118886167611323915
5599 431009050678561965640
5600 291241656914335692175
5601 192355940905375167093
5602 124664415587955080782
5603 79589386661571419711
5604 50238251773845560471
5605 31454670121877003440
5606 19586749650462630271
5607 12154766185162256469
5608 7527598703216334902
5609 4656841176471564667
5610 2879307574319955535
5611 1779813614838325212
5612 1100054618339019523
5613 679885596886458089
5614 420195145341973834
5615 259695349773749080
5616 160500624499331109
5617 99194850870040146
5618 61305790500344688
5619 37889062354525308
5620 23416728347178930
5621 14472334024605768
5622 8944394323788612
5623 5527939700884681
5624 3416454622906706
5625 2111485077978050
5626 1304969544928657
5627 806515533049393
5628 498454011879264
5629 308061521170129
5630 190392490709135
5631 117669030460994
5632 72723460248141
5633 44945570212853
5634 27777890035288
5635 17167680177565
5636 10610209857723
5637 6557470319842
5638 4052739537881
5639 2504730781961
5640 1548008755920
5641 956722026041
5642 591286729879
5643 365435296162
5644 225851433717
5645 139583862445
5646 86267571272
5647 53316291173
5648 32951280099
5649 20365011074
5650 12586269025
5651 7778742049
5652 4807526976
5653 2971215073
5654 1836311903
5655 1134903170
5656 701408733
5657 433494437
5658 267914296
5659 165580141
5660 102334155
5661 63245986
5662 39088169
5663 24157817
5664 14930352
5665 9227465
5666 5702887
5667 3524578
5668 2178309
5669 1346269
5670 832040
5671 514229
5672 317811
5673 196418
5674 121393
5675 75025
5676 46368
5677 28657
5678 17711
5679 10946
5680 6765
5681 4181
5682 2584
5683 1597
5684 987
5685 610
5686 377
5687 233
5688 144
5689 89
5690 55
5691 34
5692 21
5693 13
5694 8
5695 5
5696 3
5697 2
5698 1
5699 1
5700 0
5701 1
5702 75
5703 2776
5704 67599
5705 1218152
5706 17324287
5707 202512805
5708 2001000882
5709 17057395498
5710 127410281284
5711 844173842744
5712 5010396809720
5713 26855895710249
5714 130878777664271
5715 583236362587578
5716 2388313959181973
5717 9024982665306985
5718 31587073394703388
5719 102726841712207797
5720 311321183346339991
5721 881419370607824346
5722 2336605045383733085
5723 5811572406837134861
5724 13586116830159831024
5725 29902016499823192937
5726 62051347050480087415
5727 121571038015778333050
5728 225147658231804027565
5729 394591240878903283585
5730 655110118475541811180
5731 1031281920828832477685
5732 1540693898536117921975
5733 2186180414168445383260
5734 2948636673535313642115
5735 3783052479874560195445
5736 4620194680750467591830
5737 5375053076087378157825
5738 5961028390569344087205
5739 6306645334211295425220
5740 6370269842264303315185
5741 6148570768910277664245
5742 5676309560443739796100
5743 5017769947707966322445
5744 4252662801903414577055
5745 3460699537680282572940
5746 2708828965112540592595
5747 2043671370993212985625
5748 1489711295241968674170
5749 1052127936846173289555
5750 722250707592897657815
5751 483597597819710859268
5752 317020356493330247875
5753 204253802249526500493
5754 129827638435416980182
5755 81692921895722563911
5756 51041419772339633711
5757 31741515835624886740
5758 19682364888378591371
5759 12184439879687899569
5760 7536148750791520202
5761 4659121189158280747
5762 2879868233177344735
5763 1779940215225477612
5764 1100080742228431923
5765 679890495115722914
5766 420195974273080189
5767 259695475369371255
5768 160500641370384834
5769 99194852854869996
5770 61305790701704238
5771 37889062371784698
5772 23416728348394380
5773 14472334024673293
5774 8944394323791387
5775 5527939700884756
5776 3416454622906707
5777 2111485077978050
5778 1304969544928657
5779 806515533049393
5780 498454011879264
5781 308061521170129
5782 190392490709135
5783 117669030460994
5784 72723460248141
5785 44945570212853
5786 27777890035288
5787 17167680177565
5788 10610209857723
5789 6557470319842
5790 4052739537881
5791 2504730781961
5792 1548008755920
5793 956722026041
5794 591286729879
5795 365435296162
5796 225851433717
5797 139583862445
5798 86267571272
5799 53316291173
5800 32951280099
5801 20365011074
5802 12586269025
5803 7778742049
5804 4807526976
5805 2971215073
5806 1836311903
5807 1134903170
5808 701408733
5809 433494437
5810 267914296
5811 165580141
5812 102334155
5813 63245986
5814 39088169
5815 24157817
5816 14930352
5817 9227465
5818 5702887
5819 3524578
5820 2178309
5821 1346269
5822 832040
5823 514229
5824 317811
5825 196418
5826 121393
5827 75025
5828 46368
5829 28657
5830 17711
5831 10946
5832 6765
5833 4181
5834 2584
5835 1597
5836 987
5837 610
5838 377
5839 233
5840 144
5841 89
5842 55
5843 34
5844 21
5845 13
5846 8
5847 5
5848 3
5849 2
5850 1
5851 1
5852 0
5853 1
5854 76
5855 2851
5856 70375
5857 1285751
5858 18542439
5859 219837092
5860 2203513687
5861 19058396380
5862 144467676782
5863 971584124028
5864 5854570652464
5865 31866292519969
5866 157734673374520
5867 714115140251849
5868 2971550321769551
5869 11413296624488958
5870 40612056060010373
5871 134313915106911185
5872 414048025058547788
5873 1192740553954164337
5874 3218024415991557431
5875 8148177452220867946
5876 19397689236996965885
5877 43488133329983023961
5878 91953363550303280352
5879 183622385066258420465
5880 346718696247582360615
5881 619738899110707311150
5882 1049701359354445094765
5883 1686392039304374288865
5884 2571975819364950399660
5885 3726874312704563305235
5886 5134817087703759025375
5887 6731689153409873837560
5888 8403247160625027787275
5889 9995247756837845749655
5890 11336081466656722245030
5891 12267673724780639512425
5892 12676915176475598740405
5893 12518840611174580979430
5894 11824880329354017460345
5895 10694079508151706118545
5896 9270432749611380899500
5897 7713362339583697149995
5898 6169528502792823165535
5899 4752500336105753578220
5900 3533382666235181659795
5901 2541839232088141963725
5902 1774378644439070947370
5903 1205848305412608517083
5904 800617954313041107143
5905 521274158742856748368
5906 334081440684943480675
5907 211520560331139544093
5908 132734341668062197622
5909 82782935607964520451
5910 51423880724003478111
5911 31866804768066490940
5912 19720588630479419771
5913 12195269939949800949
5914 7538989422335625482
5915 4659808448402822347
5916 2880020957453909535
5917 1779971237344154837
5918 1100086469388803103
5919 679891449642451444
5920 420196116739756089
5921 259695494225254830
5922 160500643556574234
5923 99194853073488936
5924 61305790720179078
5925 37889062373067673
5926 23416728348464680
5927 14472334024676143
5928 8944394323791463
5929 5527939700884757
5930 3416454622906707
5931 2111485077978050
5932 1304969544928657
5933 806515533049393
5934 498454011879264
5935 308061521170129
5936 190392490709135
5937 117669030460994
5938 72723460248141
5939 44945570212853
5940 27777890035288
5941 17167680177565
5942 10610209857723
5943 6557470319842
5944 4052739537881
5945 2504730781961
5946 1548008755920
5947 956722026041
5948 591286729879
5949 365435296162
5950 225851433717
5951 139583862445
5952 86267571272
5953 53316291173
5954 32951280099
5955 20365011074
5956 12586269025
5957 7778742049
5958 4807526976
5959 2971215073
5960 1836311903
5961 1134903170
5962 701408733
5963 433494437
5964 267914296
5965 165580141
5966 102334155
5967 63245986
5968 39088169
5969 24157817
5970 14930352
5971 9227465
5972 5702887
5973 3524578
5974 2178309
5975 1346269
5976 832040
5977 514229
5978 317811
5979 196418
5980 121393
5981 75025
5982 46368
5983 28657
5984 17711
5985 10946
5986 6765
5987 4181
5988 2584
5989 1597
5990 987
5991 610
5992 377
5993 233
5994 144
5995 89
5996 55
5997 34
5998 21
5999 13
6000 8
6001 5
6002 3
6003 2
6004 1
6005 1
6006 0
6007 1
6008 77
6009 2927
6010 73226
6011 1356126
6012 19828190
6013 238379531
6014 2423350779
6015 21261910067
6016 163526073162
6017 1116051800810
6018 6826154776492
6019 37720863172433
6020 189600965894489
6021 871849813626369
6022 3685665462021400
6023 14384846946258509
6024 52025352684499331
6025 174925971166921558
6026 548361940165458973
6027 1606788579012712125
6028 4410764969945721768
6029 11366201868212425377
6030 27545866689217833831
6031 62885822566979989846
6032 135441496880286304313
6033 275575748616561700817
6034 530341081313840781080
6035 966457595358289671765
6036 1669440258465152405915
6037 2736093398658819383630
6038 4258367858669324688525
6039 6298850132069513704895
6040 8861691400408322330610
6041 11866506241113632862935
6042 15134936314034901624835
6043 18398494917462873536930
6044 21331329223494567994685
6045 23603755191437361757455
6046 24944588901256238252830
6047 25195755787650179719835
6048 24343720940528598439775
6049 22518959837505723578890
6050 19964512257763087018045
6051 16983795089195078049495
6052 13882890842376520315530
6053 10922028838898576743755
6054 8285883002340935238015
6055 6075221898323323623520
6056 4316217876527212911095
6057 2980226949851679464453
6058 2006466259725649624226
6059 1321892113055897855511
6060 855355599427800229043
6061 545602001016083024768
6062 344254901999201741715
6063 215517277276026718073
6064 134206816331967998562
6065 83290685492069969051
6066 51587393398545910711
6067 31915858570429220720
6068 19734259362285426431
6069 12198797870738447829
6070 7539829405856731882
6071 4659992194798064372
6072 2880057706732957940
6073 1779977919031254547
6074 1100087566382207533
6075 679891610965010919
6076 420196137781829064
6077 259695496630063170
6078 160500643793668014
6079 99194853093246751
6080 61305790721532353
6081 37889062373140823
6082 23416728348467606
6083 14472334024676220
6084 8944394323791464
6085 5527939700884757
6086 3416454622906707
6087 2111485077978050
6088 1304969544928657
6089 806515533049393
6090 498454011879264
6091 308061521170129
6092 190392490709135
6093 117669030460994
6094 72723460248141
6095 44945570212853
6096 27777890035288
6097 17167680177565
6098 10610209857723
6099 6557470319842
6100 4052739537881
6101 2504730781961
6102 1548008755920
6103 956722026041
6104 591286729879
6105 365435296162
6106 225851433717
6107 139583862445
6108 86267571272
6109 53316291173
6110 32951280099
6111 20365011074
6112 12586269025
6113 7778742049
6114 4807526976
6115 2971215073
6116 1836311903
6117 1134903170
6118 701408733
6119 433494437
6120 267914296
6121 165580141
6122 102334155
6123 63245986
6124 39088169
6125 24157817
6126 14930352
6127 9227465
6128 5702887
6129 3524578
6130 2178309
6131 1346269
6132 832040
6133 514229
6134 317811
6135 196418
6136 121393
6137 75025
6138 46368
6139 28657
6140 17711
6141 10946
6142 6765
6143 4181
6144 2584
6145 1597
6146 987
6147 610
6148 377
6149 233
6150 144
6151 89
6152 55
6153 34
6154 21
6155 13
6156 8
6157 5
6158 3
6159 2
6160 1
6161 1
6162 0
6163 1
6164 78
6165 3004
6166 76153
6167 1429352
6168 21184316
6169 258207721
6170 2661730310
6171 23685260846
6172 184787983229
6173 1279577873972
6174 7942206577302
6175 44547017948925
6176 227321829066922
6177 1061450779520858
6178 4557515275647769
6179 18070512408279909
6180 66410199630757840
6181 226951323851420889
6182 723287911332380531
6183 2155150519178171098
6184 6017553548958433893
6185 15776966838158147145
6186 38912068557430259208
6187 90431689256197823677
6188 198327319447266294159
6189 411017245496848005130
6190 805916829930402481897
6191 1496798676672130452845
6192 2635897853823442077680
6193 4405533657123971789545
6194 6994461257328144072155
6195 10557217990738838393420
6196 15160541532477836035505
6197 20728197641521955193545
6198 27001442555148534487770
6199 33533431231497775161765
6200 39729824140957441531615
6201 44935084414931929752140
6202 48548344092693600010285
6203 50140344688906417972665
6204 49539476728178778159610
6205 46862680778034322018665
6206 42483472095268810596935
6207 36948307346958165067540
6208 30866685931571598365025
6209 24804919681275097059285
6210 19207911841239511981770
6211 14361104900664258861535
6212 10391439774850536534615
6213 7296444826378892375548
6214 4986693209577329088679
6215 3328358372781547479737
6216 2177247712483698084554
6217 1400957600443883253811
6218 889856903015284766483
6219 559772179275228459788
6220 349724093607994716635
6221 217497501824037967613
6222 134878078890615879762
6223 83503251968975131431
6224 51650117932714647151
6225 31933057233023874260
6226 19738627276595179711
6227 12199821600654796254
6228 7540049901531022312
6229 4660035625764212487
6230 2880065485413462080
6231 1779979177347218452
6232 1100087748746839983
6233 679891634411892234
6234 420196140423731184
6235 259695496886914765
6236 160500643814779104
6237 99194853094673176
6238 61305790721608429
6239 37889062373143826
6240 23416728348467684
6241 14472334024676221
6242 8944394323791464
6243 5527939700884757
6244 3416454622906707
6245 2111485077978050
6246 1304969544928657
6247 806515533049393
6248 498454011879264
6249 308061521170129
6250 190392490709135
6251 117669030460994
6252 72723460248141
6253 44945570212853
6254 27777890035288
6255 17167680177565
6256 10610209857723
6257 6557470319842
6258 4052739537881
6259 2504730781961
6260 1548008755920
6261 956722026041
6262 591286729879
6263 365435296162
6264 225851433717
6265 139583862445
6266 86267571272
6267 53316291173
6268 32951280099
6269 20365011074
6270 12586269025
6271 7778742049
6272 4807526976
6273 2971215073
6274 1836311903
6275 1134903170
6276 701408733
6277 433494437
6278 267914296
6279 165580141
6280 102334155
6281 63245986
6282 39088169
6283 24157817
6284 14930352
6285 9227465
6286 5702887
6287 3524578
6288 2178309
6289 1346269
6290 832040
6291 514229
6292 317811
6293 196418
6294 121393
6295 75025
6296 46368
6297 28657
6298 17711
6299 10946
6300 6765
6301 4181
6302 2584
6303 1597
6304 987
6305 610
6306 377
6307 233
6308 144
6309 89
6310 55
6311 34
6312 21
6313 13
6314 8
6315 5
6316 3
6317 2
6318 1
6319 1
6320 0
6321 1
6322 79
6323 3082
6324 79157
6325 1505505
6326 22613668
6327 279392037
6328 2919938031
6329 26346991156
6330 208473244075
6331 1464365857201
6332 9221784451274
6333 52489224526227
6334 271868847015847
6335 1288772608587780
6336 5618966055168627
6337 22628027683927678
6338 84480712039037749
6339 293361523482178729
6340 950239235183801420
6341 2878438430510551629
6342 8172704068136604991
6343 21794520387116581038
6344 54689035395588406353
6345 129343757813628082885
6346 288759008703464117836
6347 609344564944114299289
6348 1216934075427250487027
6349 2302715506602532934742
6350 4132696530495572530525
6351 7041431510947413867225
6352 11399994914452115861700
6353 17551679248066982465575
6354 25717759523216674428925
6355 35888739173999791229050
6356 47729640196670489681315
6357 60534873786646309649535
6358 73263255372455216693380
6359 84664908555889371283755
6360 93483428507625529762425
6361 98688688781600017982950
6362 99679821417085196132275
6363 96402157506213100178275
6364 89346152873303132615600
6365 79431779442226975664475
6366 67814993278529763432565
6367 55671605612846695424310
6368 44012831522514609041055
6369 33569016741903770843305
6370 24752544675514795396150
6371 17687884601229428910163
6372 12283138035956221464227
6373 8315051582358876568416
6374 5505606085265245564291
6375 3578205312927581338365
6376 2290814503459168020294
6377 1449629082290513226271
6378 909496272883223176423
6379 567221595432032684248
6380 352375580714653847375
6381 218381330859591011193
6382 135153369901689778582
6383 83583175165738521411
6384 51671684509619053971
6385 31938448877249975965
6386 19739871502185818566
6387 12200085527295234799
6388 7540101111177674567
6389 4660044662760680532
6390 2880066926094058435
6391 1779979383158732217
6392 1100087774835623418
6393 679891637310645949
6394 420196140701693869
6395 259695496909452280
6396 160500643816281605
6397 99194853094752255
6398 61305790721611510
6399 37889062373143905
6400 23416728348467685
6401 14472334024676221
6402 8944394323791464
6403 5527939700884757
6404 3416454622906707
6405 2111485077978050
6406 1304969544928657
6407 806515533049393
6408 498454011879264
6409 308061521170129
6410 190392490709135
6411 117669030460994
6412 72723460248141
6413 44945570212853
6414 27777890035288
6415 17167680177565
6416 10610209857723
6417 6557470319842
6418 4052739537881
6419 2504730781961
6420 1548008755920
6421 956722026041
6422 591286729879
6423 365435296162
6424 225851433717
6425 139583862445
6426 86267571272
6427 53316291173
6428 32951280099
6429 20365011074
6430 12586269025
6431 7778742049
6432 4807526976
6433 2971215073
6434 1836311903
6435 1134903170
6436 701408733
6437 433494437
6438 267914296
6439 165580141
6440 102334155
6441 63245986
6442 39088169
6443 24157817
6444 14930352
6445 9227465
6446 5702887
6447 3524578
6448 2178309
6449 1346269
6450 832040
6451 514229
6452 317811
6453 196418
6454 121393
6455 75025
6456 46368
6457 28657
6458 17711
6459 10946
6460 6765
6461 4181
6462 2584
6463 1597
6464 987
6465 610
6466 377
6467 233
6468 144
6469 89
6470 55
6471 34
6472 21
6473 13
6474 8
6475 5
6476 3
6477 2
6478 1
6479 1
6480 0
6481 1
6482 80
6483 3161
6484 82239
6485 1584662
6486 24119173
6487 302005705
6488 3199330068
6489 29266929187
6490 234820235231
6491 1672839101276
6492 10686150308475
6493 61711008977501
6494 324358071542074
6495 1560641455603627
6496 6907738663756407
6497 28246993739096305
6498 107108739722965427
6499 377842235521216478
6500 1243600758665980149
6501 3828677665694353049
6502 11051142498647156620
6503 29967224455253186029
6504 76483555782704987391
6505 184032793209216489238
6506 418102766517092200721
6507 898103573647578417125
6508 1826278640371364786316
6509 3519649582029783421769
6510 6435412037098105465267
6511 11174128041442986397750
6512 18441426425399529728925
6513 28951674162519098327275
6514 43269438771283656894500
6515 61606498697216465657975
6516 83618379370670280910365
6517 108264513983316799330850
6518 133798129159101526342915
6519 157928163928344587977135
6520 178148337063514901046180
6521 192172117289225547745375
6522 198368510198685214115225
6523 196081978923298296310550
6524 185748310379516232793875
6525 168777932315530108280075
6526 147246772720756739097040
6527 123486598891376458856875
6528 99684437135361304465365
6529 77581848264418379884360
6530 58321561417418566239455
6531 42440429276744224306313
6532 29971022637185650374390
6533 20598189618315098032643
6534 13820657667624122132707
6535 9083811398192826902656
6536 5869019816386749358659
6537 3740443585749681246565
6538 2359125355173736402694
6539 1476717868315255860671
6540 919597176146686531623
6541 570756911574244858568
6542 353534700761280789775
6543 218736545067428299993
6544 135254859675357575382
6545 83610133386869029936
6546 51678320379435794531
6547 31939957029481053365
6548 19740186638472909366
6549 12200145773938355099
6550 7540111588854738967
6551 4660046309252790652
6552 2880067157994355635
6553 1779979412146269367
6554 1100087778012339818
6555 679891637611146149
6556 420196140725733885
6557 259695496911033860
6558 160500643816363765
6559 99194853094755415
6560 61305790721611590
6561 37889062373143906
6562 23416728348467685
6563 14472334024676221
6564 8944394323791464
6565 5527939700884757
6566 3416454622906707
6567 2111485077978050
6568 1304969544928657
6569 806515533049393
6570 498454011879264
6571 308061521170129
6572 190392490709135
6573 117669030460994
6574 72723460248141
6575 44945570212853
6576 27777890035288
6577 17167680177565
6578 10610209857723
6579 6557470319842
6580 4052739537881
6581 2504730781961
6582 1548008755920
6583 956722026041
6584 591286729879
6585 365435296162
6586 225851433717
6587 139583862445
6588 86267571272
6589 53316291173
6590 32951280099
6591 20365011074
6592 12586269025
6593 7778742049
6594 4807526976
6595 2971215073
6596 1836311903
6597 1134903170
6598 701408733
6599 433494437
6600 267914296
6601 165580141
6602 102334155
6603 63245986
6604 39088169
6605 24157817
6606 14930352
6607 9227465
6608 5702887
6609 3524578
6610 2178309
6611 1346269
6612 832040
6613 514229
6614 317811
6615 196418
6616 121393
6617 75025
6618 46368
6619 28657
6620 17711
6621 10946
6622 6765
6623 4181
6624 2584
6625 1597
6626 987
6627 610
6628 377
6629 233
6630 144
6631 89
6632 55
6633 34
6634 21
6635 13
6636 8
6637 5
6638 3
6639 2
6640 1
6641 1
6642 0
6643 1
6644 81
6645 3241
6646 85400
6647 1666901
6648 25703835
6649 326124878
6650 3501335773
6651 32466259255
6652 264087164418
6653 1907659336507
6654 12358989409751
6655 72397159285976
6656 386069080519575
6657 1884999527145701
6658 8468380119360034
6659 35154732402852712
6660 135355733462061732
6661 484950975244181905
6662 1621442994187196627
6663 5072278424360333198
6664 14879820164341509669
6665 41018366953900342649
6666 106450780237958173420
6667 260516348991921476629
6668 602135559726308689959
6669 1316206340164670617846
6670 2724382214018943203441
6671 5345928222401148208085
6672 9955061619127888887036
6673 17609540078541091863017
6674 29615554466842516126675
6675 47393100587918628056200
6676 72221112933802755221775
6677 104875937468500122552475
6678 145224878067886746568340
6679 191882893353987080241215
6680 242062643142418325673765
6681 291726293087446114320050
6682 336076500991859489023315
6683 370320454352740448791555
6684 390540627487910761860600
6685 394450489121983510425775
6686 381830289302814529104425
6687 354526242695046341073950
6688 316024705036286847377115
6689 270733371612133197953915
6690 223171036026737763322240
6691 177266285399779684349725
6692 135903409681836946123815
6693 100761990694162790545768
6694 72411451913929874680703
6695 50569212255500748407033
6696 34418847285939220165350
6697 22904469065816949035363
6698 14952831214579576261315
6699 9609463402136430605224
6700 6099568940923417649259
6701 3835843223488992263365
6702 2396315044461942392294
6703 1490354087720931390191
6704 924291612335525648343
6705 572271245828709089768
6706 353991404742785875375
6707 218864993062226605318
6708 135288453766304824467
6709 83618277408916847896
6710 51680143667953962731
6711 31940332412411264465
6712 19740257362793094066
6713 12200157898107529619
6714 7540113467247146287
6715 4660046570140625002
6716 2880067190158609185
6717 1779979415623485967
6718 1100087778336880034
6719 679891637636767745
6720 420196140727397625
6721 259695496911119180
6722 160500643816367005
6723 99194853094755496
6724 61305790721611591
6725 37889062373143906
6726 23416728348467685
6727 14472334024676221
6728 8944394323791464
6729 5527939700884757
6730 3416454622906707
6731 2111485077978050
6732 1304969544928657
6733 806515533049393
6734 498454011879264
6735 308061521170129
6736 190392490709135
6737 117669030460994
6738 72723460248141
6739 44945570212853
6740 27777890035288
6741 17167680177565
6742 10610209857723
6743 6557470319842
6744 4052739537881
6745 2504730781961
6746 1548008755920
6747 956722026041
6748 591286729879
6749 365435296162
6750 225851433717
6751 139583862445
6752 86267571272
6753 53316291173
6754 32951280099
6755 20365011074
6756 12586269025
6757 7778742049
6758 4807526976
6759 2971215073
6760 1836311903
6761 1134903170
6762 701408733
6763 433494437
6764 267914296
6765 165580141
6766 102334155
6767 63245986
6768 39088169
6769 24157817
6770 14930352
6771 9227465
6772 5702887
6773 3524578
6774 2178309
6775 1346269
6776 832040
6777 514229
6778 317811
6779 196418
6780 121393
6781 75025
6782 46368
6783 28657
6784 17711
6785 10946
6786 6765
6787 4181
6788 2584
6789 1597
6790 987
6791 610
6792 377
6793 233
6794 144
6795 89
6796 55
6797 34
6798 21
6799 13
6800 8
6801 5
6802 3
6803 2
6804 1
6805 1
6806 0
6807 1
6808 82
6809 3322
6810 88641
6811 1752301
6812 27370736
6813 351828713
6814 3827460651
6815 35967595028
6816 296553423673
6817 2171746500925
6818 14266648746258
6819 84756148695727
6820 458466239805551
6821 2271068607665276
6822 10353379646505735
6823 43623112522212746
6824 170510465864914444
6825 620306708706243637
6826 2106393969431378532
6827 6693721418547529825
6828 19952098588701842867
6829 55898187118241852318
6830 147469147191858516069
6831 366967129229879650049
6832 862651908718230166588
6833 1918341899890979307805
6834 4040588554183613821287
6835 8070310436420091411526
6836 15300989841529037095121
6837 27564601697668980750053
6838 47225094545383607989692
6839 77008655054761144182875
6840 119614213521721383277975
6841 177097050402302877774250
6842 250100815536386869120815
6843 337107771421873826809555
6844 433945536496405405914980
6845 533788936229864439993815
6846 627802794079305603343365
6847 706396955344599937814870
6848 760861081840651210652155
6849 784991116609894272286375
6850 776280778424798039530200
6851 736356531997860870178375
6852 670550947731333188451065
6853 586758076648420045331030
6854 493904407638870961276155
6855 400437321426517447671965
6856 313169695081616630473540
6857 236665400375999736669583
6858 173173442608092665226471
6859 122980664169430623087736
6860 84988059541439968572383
6861 57323316351756169200713
6862 37857300280396525296678
6863 24562294616716006866539
6864 15709032343059848254483
6865 9935412164412409912624
6866 6232158267950934655659
6867 3886669132182873782485
6868 2414645700056457038534
6869 1496562858164234738111
6870 926262650571494965143
6871 572856397805012480693
6872 354153446828531429785
6873 218906731175221672363
6874 135298421076870810627
6875 83620476080365227196
6876 51680589775204358531
6877 31940415260900623685
6878 19740271365354675906
6879 12200160037387771289
6880 7540113760299234187
6881 4660046605782095152
6882 2880067193960366001
6883 1779979415973647779
6884 1100087778364165370
6885 679891637638516805
6886 420196140727486185
6887 259695496911122501
6888 160500643816367087
6889 99194853094755497
6890 61305790721611591
6891 37889062373143906
6892 23416728348467685
6893 14472334024676221
6894 8944394323791464
6895 5527939700884757
6896 3416454622906707
6897 2111485077978050
6898 1304969544928657
6899 806515533049393
6900 498454011879264
6901 308061521170129
6902 190392490709135
6903 117669030460994
6904 72723460248141
6905 44945570212853
6906 27777890035288
6907 17167680177565
6908 10610209857723
6909 6557470319842
6910 4052739537881
6911 2504730781961
6912 1548008755920
6913 956722026041
6914 591286729879
6915 365435296162
6916 225851433717
6917 139583862445
6918 86267571272
6919 53316291173
6920 32951280099
6921 20365011074
6922 12586269025
6923 7778742049
6924 4807526976
6925 2971215073
6926 1836311903
6927 1134903170
6928 701408733
6929 433494437
6930 267914296
6931 165580141
6932 102334155
6933 63245986
6934 39088169
6935 24157817
6936 14930352
6937 9227465
6938 5702887
6939 3524578
6940 2178309
6941 1346269
6942 832040
6943 514229
6944 317811
6945 196418
6946 121393
6947 75025
6948 46368
6949 28657
6950 17711
6951 10946
6952 6765
6953 4181
6954 2584
6955 1597
6956 987
6957 610
6958 377
6959 233
6960 144
6961 89
6962 55
6963 34
6964 21
6965 13
6966 8
6967 5
6968 3
6969 2
6970 1
6971 1
6972 0
6973 1
6974 83
6975 3404
6976 91963
6977 1840942
6978 29123037
6979 379199449
6980 4179289364
6981 39795055679
6982 332521018701
6983 2468299924598
6984 16438395247183
6985 99022797441985
6986 543222388501278
6987 2729534847470827
6988 12624448254171011
6989 53976492168718481
6990 214133578387127190
6991 790817174571158081
6992 2726700678137622169
6993 8800115387978908357
6994 26645820007249372692
6995 75850285706943695185
6996 203367334310100368387
6997 514436276421738166118
6998 1229619037948109816637
6999 2780993808609209474393
7000 5958930454074593129092
7001 12110898990603705232813
7002 23371300277949128506647
7003 42865591539198017845174
7004 74789696243052588739745
7005 124233749600144752172567
7006 196622868576482527460850
7007 296711263924024261052225
7008 427197865938689746895065
7009 587208586958260695930370
7010 771053307918279232724535
7011 967734472726269845908795
7012 1161591730309170043337180
7013 1334199749423905541158235
7014 1467258037185251148467025
7015 1545852198450545482938530
7016 1561271895034692311816575
7017 1512637310422658909708575
7018 1406907479729194058629440
7019 1257309024379753233782095
7020 1080662484287291006607185
7021 894341729065388408948120
7022 713607016508134078145505
7023 549835095457616367143123
7024 409838842984092401896054
7025 296154106777523288314207
7026 207968723710870591660119
7027 142311375893196137773096
7028 95180616632152694497391
7029 62419594897112532163217
7030 40271326959775855121022
7031 25644444507472258167107
7032 16167570432363344568283
7033 10118827400133808438144
7034 6301314832239330821019
7035 3911208558220691776645
7036 2422825508735729703254
7037 1499119048376507445836
7038 927009844633543910478
7039 573060178003753102148
7040 354205152252092482990
7041 218918897157236037823
7042 135301065855569585727
7043 83621005036104982216
7044 51680686626255299591
7045 31940431402742447195
7046 19740273797687005476
7047 12200160366081329339
7048 7540113799742461153
7049 4660046609934013780
7050 2880067194337813149
7051 1779979416002682175
7052 1100087778366002990
7053 679891637638608686
7054 420196140727489588
7055 259695496911122584
7056 160500643816367088
7057 99194853094755497
7058 61305790721611591
7059 37889062373143906
7060 23416728348467685
7061 14472334024676221
7062 8944394323791464
7063 5527939700884757
7064 3416454622906707
7065 2111485077978050
7066 1304969544928657
7067 806515533049393
7068 498454011879264
7069 308061521170129
7070 190392490709135
7071 117669030460994
7072 72723460248141
7073 44945570212853
7074 27777890035288
7075 17167680177565
7076 10610209857723
7077 6557470319842
7078 4052739537881
7079 2504730781961
7080 1548008755920
7081 956722026041
7082 591286729879
7083 365435296162
7084 225851433717
7085 139583862445
7086 86267571272
7087 53316291173
7088 32951280099
7089 20365011074
7090 12586269025
7091 7778742049
7092 4807526976
7093 2971215073
7094 1836311903
7095 1134903170
7096 701408733
7097 433494437
7098 267914296
7099 165580141
7100 102334155
7101 63245986
7102 39088169
7103 24157817
7104 14930352
7105 9227465
7106 5702887
7107 3524578
7108 2178309
7109 1346269
7110 832040
7111 514229
7112 317811
7113 196418
7114 121393
7115 75025
7116 46368
7117 28657
7118 17711
7119 10946
7120 6765
7121 4181
7122 2584
7123 1597
7124 987
7125 610
7126 377
7127 233
7128 144
7129 89
7130 55
7131 34
7132 21
7133 13
7134 8
7135 5
7136 3
7137 2
7138 1
7139 1
7140 0
7141 1
7142 84
7143 3487
7144 95367
7145 1932905
7146 30963979
7147 408322486
7148 4558488813
7149 43974345043
7150 372316074380
7151 2800820943299
7152 18906695171781
7153 115461192689168
7154 642245185943263
7155 3272757235972105
7156 15353983101641838
7157 66600940422889492
7158 268110070555845671
7159 1004950752958285271
7160 3517517852708780250
7161 11526816066116530526
7162 35445935395228281049
7163 102496105714193067877
7164 279217620017044063572
7165 717803610731838534505
7166 1744055314369847982755
7167 4010612846557319291030
7168 8739924262683802603485
7169 18069829444678298361905
7170 35482199268552833739460
7171 66236891817147146351821
7172 117655287782250606584919
7173 199023445843197340912312
7174 320856618176627279633417
7175 493334132500506788513075
7176 723909129862714007947290
7177 1014406452896950442825435
7178 1358261894876539928654905
7179 1738787780644549078633330
7180 2129326203035439889245975
7181 2495791479733075584495415
7182 2801457786609156689625260
7183 3013110235635796631405555
7184 3107124093485237794755105
7185 3073909205457351221525150
7186 2919544790151852968338015
7187 2664216504108947292411535
7188 2337971508667044240389280
7189 1975004213352679415555305
7190 1607948745573522487093625
7191 1263442111965750445288628
7192 959673938441708769039177
7193 705992949761615690210261
7194 504122830488393879974326
7195 350280099604066729433215
7196 237491992525348832270487
7197 157600211529265226660608
7198 102690921856888387284239
7199 65915771467248113288129
7200 41812014939835602735390
7201 26286397832497153006427
7202 16420142232373139259163
7203 10212523390460022597664
7204 6334034066956421479899
7205 3921944557112237149090
7206 2426128893010051356314
7207 1500070022637297012626
7208 927265330255845585138
7209 573124049409328520813
7210 354219963012805623550
7211 218922070891674567943
7212 135301691662360281807
7213 83621118028997746786
7214 51680705200429452671
7215 31940434163768334815
7216 19740274165823790492
7217 12200160409676474933
7218 7540113804271826929
7219 4660046610340495324
7220 2880067194368685165
7221 1779979416004611676
7222 1100087778366098274
7223 679891637638612172
7224 420196140727489672
7225 259695496911122585
7226 160500643816367088
7227 99194853094755497
7228 61305790721611591
7229 37889062373143906
7230 23416728348467685
7231 14472334024676221
7232 8944394323791464
7233 5527939700884757
7234 3416454622906707
7235 2111485077978050
7236 1304969544928657
7237 806515533049393
7238 498454011879264
7239 308061521170129
7240 190392490709135
7241 117669030460994
7242 72723460248141
7243 44945570212853
7244 27777890035288
7245 17167680177565
7246 10610209857723
7247 6557470319842
7248 4052739537881
7249 2504730781961
7250 1548008755920
7251 956722026041
7252 591286729879
7253 365435296162
7254 225851433717
7255 139583862445
7256 86267571272
7257 53316291173
7258 32951280099
7259 20365011074
7260 12586269025
7261 7778742049
7262 4807526976
7263 2971215073
7264 1836311903
7265 1134903170
7266 701408733
7267 433494437
7268 267914296
7269 165580141
7270 102334155
7271 63245986
7272 39088169
7273 24157817
7274 14930352
7275 9227465
7276 5702887
7277 3524578
7278 2178309
7279 1346269
7280 832040
7281 514229
7282 317811
7283 196418
7284 121393
7285 75025
7286 46368
7287 28657
7288 17711
7289 10946
7290 6765
7291 4181
7292 2584
7293 1597
7294 987
7295 610
7296 377
7297 233
7298 144
7299 89
7300 55
7301 34
7302 21
7303 13
7304 8
7305 5
7306 3
7307 2
7308 1
7309 1
7310 0
7311 1
7312 85
7313 3571
7314 98854
7315 2028272
7316 32896884
7317 439286465
7318 4966811299
7319 48532833856
7320 416290419423
7321 3173137017679
7322 21707516115080
7323 134367887860949
7324 757706378632431
7325 3915002421915368
7326 18626740337613943
7327 81954923524531330
7328 334711010978735163
7329 1273060823514130942
7330 4522468605667065521
7331 15044333918825310776
7332 46972751461344811575
7333 137942041109421348926
7334 381713725731237131449
7335 997021230748882598077
7336 2461858925101686517260
7337 5754668160927167273785
7338 12750537109241121894515
7339 26809753707362100965390
7340 53552028713231132101365
7341 101719091085699980091281
7342 183892179599397752936740
7343 316678733625447947497231
7344 519880064019824620545729
7345 814190750677134068146492
7346 1217243262363220796460365
7347 1738315582759664450772725
7348 2372668347773490371480340
7349 3097049675521089007288235
7350 3868113983679988967879305
7351 4625117682768515473741390
7352 5297249266342232274120675
7353 5814568022244953321030815
7354 6120234329121034426160660
7355 6181033298942589016280255
7356 5993453995609204189863165
7357 5583761294260800260749550
7358 5002188012775991532800815
7359 4312975722019723655944585
7360 3582952958926201902648930
7361 2871390857539272932382253
7362 2223116050407459214327805
7363 1665666888203324459249438
7364 1210115780250009570184587
7365 854402930092460609407541
7366 587772092129415561703702
7367 395092204054614058931095
7368 260291133386153613944847
7369 168606693324136500572368
7370 107727786407083716023519
7371 68098412772332755741817
7372 42706540064870292265590
7373 26632665622833161856827
7374 16546557457416444077563
7375 10255978624068658628989
7376 6348073450122288505404
7377 3926198915647348368940
7378 2427335352893142597764
7379 1500389379665174105951
7380 927344012422134144363
7381 573142033904480191493
7382 354223762554034849750
7383 218922809691358028593
7384 135301823229427199457
7385 83621139364197787486
7386 51680708329592125307
7387 31940434575500265425
7388 19740274213948301862
7389 12200160414612322253
7390 7540113804709180489
7391 4660046610373296841
7392 2880067194370709950
7393 1779979416004710446
7394 1100087778366101844
7395 679891637638612257
7396 420196140727489673
7397 259695496911122585
7398 160500643816367088
7399 99194853094755497
7400 61305790721611591
7401 37889062373143906
7402 23416728348467685
7403 14472334024676221
7404 8944394323791464
7405 5527939700884757
7406 3416454622906707
7407 2111485077978050
7408 1304969544928657
7409 806515533049393
7410 498454011879264
7411 308061521170129
7412 190392490709135
7413 117669030460994
7414 72723460248141
7415 44945570212853
7416 27777890035288
7417 17167680177565
7418 10610209857723
7419 6557470319842
7420 4052739537881
7421 2504730781961
7422 1548008755920
7423 956722026041
7424 591286729879
7425 365435296162
7426 225851433717
7427 139583862445
7428 86267571272
7429 53316291173
7430 32951280099
7431 20365011074
7432 12586269025
7433 7778742049
7434 4807526976
7435 2971215073
7436 1836311903
7437 1134903170
7438 701408733
7439 433494437
7440 267914296
7441 165580141
7442 102334155
7443 63245986
7444 39088169
7445 24157817
7446 14930352
7447 9227465
7448 5702887
7449 3524578
7450 2178309
7451 1346269
7452 832040
7453 514229
7454 317811
7455 196418
7456 121393
7457 75025
7458 46368
7459 28657
7460 17711
7461 10946
7462 6765
7463 4181
7464 2584
7465 1597
7466 987
7467 610
7468 377
7469 233
7470 144
7471 89
7472 55
7473 34
7474 21
7475 13
7476 8
7477 5
7478 3
7479 2
7480 1
7481 1
7482 0
7483 1
7484 86
7485 3656
7486 102425
7487 2127126
7488 34925156
7489 472183349
7490 5406097764
7491 53499645155
7492 464823253279
7493 3589427437102
7494 24880653132759
7495 156075403976029
7496 892074266493380
7497 4672708800547799
7498 22541742759529311
7499 100581663862145273
7500 416665934503266493
7501 1607771834492866105
7502 5795529429181196463
7503 19566802524492376297
7504 62017085380170122351
7505 184914792570766160501
7506 519655766840658480375
7507 1378734956480119729526
7508 3458880155850569115337
7509 8216527086028853791045
7510 18505205270168289168300
7511 39560290816603222859905
7512 80361782420593233066755
7513 155271119798931112192646
7514 285611270685097733028021
7515 500570913224845700433971
7516 836558797645272568042960
7517 1334070814696958688692221
7518 2031434013040354864606857
7519 2955558845122885247233090
7520 4110983930533154822253065
7521 5469718023294579378768575
7522 6965163659201077975167540
7523 8493231666448504441620695
7524 9922366949110747747862065
7525 11111817288587185595151490
7526 11934802351365987747191475
7527 12301267628063623442440915
7528 12174487294551793206143420
7529 11577215289870004450612715
7530 10585949307036791793550365
7531 9315163734795715188745400
7532 7895928680945925558593515
7533 6454343816465474835031183
7534 5094506907946732146710058
7535 3888782938610783673577243
7536 2875782668453334029434025
7537 2064518710342470179592128
7538 1442175022221876171111243
7539 982864296184029620634797
7540 655383337440767672875942
7541 428897826710290114517215
7542 276334479731220216595887
7543 175826199179416471765336
7544 110804952837203048007407
7545 69339205687703454122417
7546 43179223080249605934390
7547 26802536081485102706552
7548 16604052074190947134393
7549 10274272365769636874344
7550 6353534268540490966704
7551 3927724732558316703715
7552 2427733392087308250314
7553 1500486046326614335856
7554 927365796458515041243
7555 573146572245392878343
7556 354224632920785228050
7557 218922962593624986943
7558 135301847693789912793
7559 83621142905092390732
7560 51680708789448567287
7561 31940434628560624115
7562 19740274219321502742
7563 12200160415082477330
7564 7540113804744006791
7565 4660046610375420396
7566 2880067194370812290
7567 1779979416004714101
7568 1100087778366101930
7569 679891637638612258
7570 420196140727489673
7571 259695496911122585
7572 160500643816367088
7573 99194853094755497
7574 61305790721611591
7575 37889062373143906
7576 23416728348467685
7577 14472334024676221
7578 8944394323791464
7579 5527939700884757
7580 3416454622906707
7581 2111485077978050
7582 1304969544928657
7583 806515533049393
7584 498454011879264
7585 308061521170129
7586 190392490709135
7587 117669030460994
7588 72723460248141
7589 44945570212853
7590 27777890035288
7591 17167680177565
7592 10610209857723
7593 6557470319842
7594 4052739537881
7595 2504730781961
7596 1548008755920
7597 956722026041
7598 591286729879
7599 365435296162
7600 225851433717
7601 139583862445
7602 86267571272
7603 53316291173
7604 32951280099
7605 20365011074
7606 12586269025
7607 7778742049
7608 4807526976
7609 2971215073
7610 1836311903
7611 1134903170
7612 701408733
7613 433494437
7614 267914296
7615 165580141
7616 102334155
7617 63245986
7618 39088169
7619 24157817
7620 14930352
7621 9227465
7622 5702887
7623 3524578
7624 2178309
7625 1346269
7626 832040
7627 514229
7628 317811
7629 196418
7630 121393
7631 75025
7632 46368
7633 28657
7634 17711
7635 10946
7636 6765
7637 4181
7638 2584
7639 1597
7640 987
7641 610
7642 377
7643 233
7644 144
7645 89
7646 55
7647 34
7648 21
7649 13
7650 8
7651 5
7652 3
7653 2
7654 1
7655 1
7656 0
7657 1
7658 87
7659 3742
7660 106081
7661 2229551
7662 37052282
7663 507108505
7664 5878281113
7665 58905742919
7666 518322898434
7667 4054250690381
7668 28470080569861
7669 180956057108788
7670 1048149670469409
7671 5564783067041179
7672 27214451560077110
7673 123123406621674584
7674 517247598365411766
7675 2024437768996132598
7676 7403301263674062568
7677 25362331953673572760
7678 81583887904662498648
7679 246931877950936282852
7680 704570559411424640876
7681 1898390723320778209901
7682 4837615112330688844863
7683 11675407241879422906382
7684 26721732356197142959345
7685 58065496086771512028205
7686 119922073237196455926660
7687 235632902219524345259401
7688 440882390484028845220667
7689 786182183909943433461992
7690 1337129710870118268476931
7691 2170629612342231256735181
7692 3365504827737313553299078
7693 4986992858163240111839947
7694 7066542775656040069486155
7695 9580701953827734201021640
7696 12434881682495657353936115
7697 15458395325649582416788235
7698 18415598615559252189482760
7699 21034184237697933343013555
7700 23046619639953173342342965
7701 24236069979429611189632390
7702 24475754922615416648584335
7703 23751702584421797656756135
7704 22163164596906796244163080
7705 19901113041832506982295765
7706 17211092415741640747338915
7707 14350272497411400393624698
7708 11548850724412206981741241
7709 8983289846557515820287301
7710 6764565607064117703011268
7711 4940301378795804209026153
7712 3506693732564346350703371
7713 2425039318405905791746040
7714 1638247633624797293510739
7715 1084281164151057787393157
7716 705232306441510331113102
7717 452160678910636688361223
7718 286631152016619519772743
7719 180144158524906502129824
7720 112518428767953060056807
7721 69981759161734708640942
7722 43406588155676049840945
7723 26878324439960584008737
7724 16627806634310127841048
7725 10281259001098807670419
7726 6355458124645624954029
7727 3928219438413922586170
7728 2427851842785129377099
7729 1500512368703907919586
7730 927371205166178106393
7731 573147595514410214993
7732 354224810287414899736
7733 218922990598882303525
7734 135301851694540958019
7735 83621143418009191402
7736 51680708847882126857
7737 31940434634403980072
7738 19740274219826484121
7739 12200160415119427187
7740 7540113804746232686
7741 4660046610375526391
7742 2880067194370816031
7743 1779979416004714188
7744 1100087778366101931
7745 679891637638612258
7746 420196140727489673
7747 259695496911122585
7748 160500643816367088
7749 99194853094755497
7750 61305790721611591
7751 37889062373143906
7752 23416728348467685
7753 14472334024676221
7754 8944394323791464
7755 5527939700884757
7756 3416454622906707
7757 2111485077978050
7758 1304969544928657
7759 806515533049393
7760 498454011879264
7761 308061521170129
7762 190392490709135
7763 117669030460994
7764 72723460248141
7765 44945570212853
7766 27777890035288
7767 17167680177565
7768 10610209857723
7769 6557470319842
7770 4052739537881
7771 2504730781961
7772 1548008755920
7773 956722026041
7774 591286729879
7775 365435296162
7776 225851433717
7777 139583862445
7778 86267571272
7779 53316291173
7780 32951280099
7781 20365011074
7782 12586269025
7783 7778742049
7784 4807526976
7785 2971215073
7786 1836311903
7787 1134903170
7788 701408733
7789 433494437
7790 267914296
7791 165580141
7792 102334155
7793 63245986
7794 39088169
7795 24157817
7796 14930352
7797 9227465
7798 5702887
7799 3524578
7800 2178309
7801 1346269
7802 832040
7803 514229
7804 317811
7805 196418
7806 121393
7807 75025
7808 46368
7809 28657
7810 17711
7811 10946
7812 6765
7813 4181
7814 2584
7815 1597
7816 987
7817 610
7818 377
7819 233
7820 144
7821 89
7822 55
7823 34
7824 21
7825 13
7826 8
7827 5
7828 3
7829 2
7830 1
7831 1
7832 0
7833 1
7834 88
7835 3829
7836 109823
7837 2335632
7838 39281833
7839 544160787
7840 6385389618
7841 64784024032
7842 577228641353
7843 4572573588815
7844 32524331260242
7845 209426137678649
7846 1229105727578197
7847 6612932737510588
7848 32779234627118289
7849 150337858181751694
7850 640371004987086350
7851 2541685367361544364
7852 9427739032670195166
7853 32765633217347635328
7854 106946219858336071408
7855 328515765855598781500
7856 951502437362360923728
7857 2602961282732202850777
7858 6736005835651467054764
7859 16513022354210111751245
7860 38397139598076565865727
7861 84787228442968654987550
7862 177987569323967967954865
7863 355554975456720801186061
7864 676515292703553190480068
7865 1227064574393972278682659
7866 2123311894780061701938923
7867 3507759323212349525212112
7868 5536134440079544810034259
7869 8352497685900553665139025
7870 12053535633819280181326102
7871 16647244729483774270507795
7872 22015583636323391554957755
7873 27893277008145239770724350
7874 33873993941208834606270995
7875 39449782853257185532496315
7876 44080803877651106685356520
7877 47282689619382784531975355
7878 48711824902045027838216725
7879 48227457507037214305340470
7880 45914867181328593900919215
7881 42064277638739303226458845
7882 37112205457574147729634680
7883 31561364913153041140963613
7884 25899123221823607375365939
7885 20532140570969722802028542
7886 15747855453621633523298569
7887 11704866985859921912037421
7888 8446995111360150559729524
7889 5931733050970252142449411
7890 4063286952030703085256779
7891 2722528797775855080903896
7892 1789513470592568118506259
7893 1157392985352147019474325
7894 738791830927256208133966
7895 466775310541526021902567
7896 292662587292859562186631
7897 182500187929687768697749
7898 113388347317410758481887
7899 70284912595636633849682
7900 43506131074270711849785
7901 26909065635408935511467
7902 16636717125744432624448
7903 10283677563059547540199
7904 6356071281199051963269
7905 3928364211489037296685
7906 2427883573870086025979
7907 1500518800680588321386
7908 927372405801825114729
7909 573147800886297203261
7910 354224842293423261544
7911 218922995112550149421
7912 135301852265891318259
7913 83621143482286106929
7914 51680708854230464193
7915 31940434634945911308
7916 19740274219865659873
7917 12200160415121759077
7918 7540113804746342422
7919 4660046610375530219
7920 2880067194370816119
7921 1779979416004714189
7922 1100087778366101931
7923 679891637638612258
7924 420196140727489673
7925 259695496911122585
7926 160500643816367088
7927 99194853094755497
7928 61305790721611591
7929 37889062373143906
7930 23416728348467685
7931 14472334024676221
7932 8944394323791464
7933 5527939700884757
7934 3416454622906707
7935 2111485077978050
7936 1304969544928657
7937 806515533049393
7938 498454011879264
7939 308061521170129
7940 190392490709135
7941 117669030460994
7942 72723460248141
7943 44945570212853
7944 27777890035288
7945 17167680177565
7946 10610209857723
7947 6557470319842
7948 4052739537881
7949 2504730781961
7950 1548008755920
7951 956722026041
7952 591286729879
7953 365435296162
7954 225851433717
7955 139583862445
7956 86267571272
7957 53316291173
7958 32951280099
7959 20365011074
7960 12586269025
7961 7778742049
7962 4807526976
7963 2971215073
7964 1836311903
7965 1134903170
7966 701408733
7967 433494437
7968 267914296
7969 165580141
7970 102334155
7971 63245986
7972 39088169
7973 24157817
7974 14930352
7975 9227465
7976 5702887
7977 3524578
7978 2178309
7979 1346269
7980 832040
7981 514229
7982 317811
7983 196418
7984 121393
7985 75025
7986 46368
7987 28657
7988 17711
7989 10946
7990 6765
7991 4181
7992 2584
7993 1597
7994 987
7995 610
7996 377
7997 233
7998 144
7999 89
8000 55
8001 34
8002 21
8003 13
8004 8
8005 5
8006 3
8007 2
8008 1
8009 1
8010 0
8011 1
8012 89
8013 3917
8014 113652
8015 2445455
8016 41617465
8017 583442620
8018 6929550405
8019 71169413650
8020 642012665385
8021 5149802230168
8022 37096904849057
8023 241950468938891
8024 1438531865256846
8025 7842038465088785
8026 39392167364628877
8027 183117092808869983
8028 790708863168838044
8029 3182056372348630714
8030 11969424400031739530
8031 42193372250017830494
8032 139711853075683706736
8033 435461985713934852908
8034 1280018203217959705228
8035 3554463720094563774505
8036 9338967118383669905541
8037 23249028189861578806009
8038 54910161952286677616972
8039 123184368041045220853277
8040 262774797766936622942415
8041 533542544780688769140926
8042 1032070268160273991666129
8043 1903579867097525469162727
8044 3350376469174033980621582
8045 5631071217992411227151035
8046 9043893763291894335246371
8047 13888632125980098475173284
8048 20406033319719833846465127
8049 28700780363303054451833897
8050 38662828365807165825465550
8051 49908860644468631325682105
8052 61767270949354074376995345
8053 73323776794466020138767310
8054 83530586730908292217852835
8055 91363493497033891217331875
8056 95994514521427812370192080
8057 96939282409082242143557195
8058 94142324688365808206259685
8059 87979144820067897127378060
8060 79176483096313450956093525
8061 68673570370727188870598293
8062 57460488134976648516329552
8063 46431263792793330177394481
8064 36279996024591356325327111
8065 27452722439481555435335990
8066 20151862097220072471766945
8067 14378728162330402702178935
8068 9995020003000955227706190
8069 6785815749806558166160675
8070 4512042268368423199410155
8071 2946906455944715137980584
8072 1896184816279403227608291
8073 1205567141468782230036533
8074 759437897834385584089198
8075 475162775222547330884380
8076 295888535247098527179636
8077 183673259913047392331569
8078 113791043669907345699467
8079 70415196709679647361252
8080 43545782761153368135915
8081 26920394688803980164647
8082 16639748844258599503468
8083 10284435492688089259954
8084 6356247785359123322664
8085 3928402374550674347365
8086 2427891206482413436115
8087 1500520206688122317990
8088 927372643179720464805
8089 573147837405973410965
8090 354224847378441467680
8091 218922995748177425188
8092 135301852336516571122
8093 83621143489176375501
8094 51680708854811571181
8095 31940434634987418950
8096 19740274219868101499
8097 12200160415121872641
8098 7540113804746346338
8099 4660046610375530308
8100 2880067194370816120
8101 1779979416004714189
8102 1100087778366101931
8103 679891637638612258
8104 420196140727489673
8105 259695496911122585
8106 160500643816367088
8107 99194853094755497
8108 61305790721611591
8109 37889062373143906
8110 23416728348467685
8111 14472334024676221
8112 8944394323791464
8113 5527939700884757
8114 3416454622906707
8115 2111485077978050
8116 1304969544928657
8117 806515533049393
8118 498454011879264
8119 308061521170129
8120 190392490709135
8121 117669030460994
8122 72723460248141
8123 44945570212853
8124 27777890035288
8125 17167680177565
8126 10610209857723
8127 6557470319842
8128 4052739537881
8129 2504730781961
8130 1548008755920
8131 956722026041
8132 591286729879
8133 365435296162
8134 225851433717
8135 139583862445
8136 86267571272
8137 53316291173
8138 32951280099
8139 20365011074
8140 12586269025
8141 7778742049
8142 4807526976
8143 2971215073
8144 1836311903
8145 1134903170
8146 701408733
8147 433494437
8148 267914296
8149 165580141
8150 102334155
8151 63245986
8152 39088169
8153 24157817
8154 14930352
8155 9227465
8156 5702887
8157 3524578
8158 2178309
8159 1346269
8160 832040
8161 514229
8162 317811
8163 196418
8164 121393
8165 75025
8166 46368
8167 28657
8168 17711
8169 10946
8170 6765
8171 4181
8172 2584
8173 1597
8174 987
8175 610
8176 377
8177 233
8178 144
8179 89
8180 55
8181 34
8182 21
8183 13
8184 8
8185 5
8186 3
8187 2
8188 1
8189 1
8190 0
8191 1
8192 90
8193 4006
8194 117569
8195 2559107
8196 44062920
8197 625060085
8198 7512993025
8199 78098964055
8200 713182079035
8201 5791814895553
8202 42246707079225
8203 279047373787948
8204 1680482334195737
8205 9280570330345631
8206 47234205829717662
8207 222509260173498860
8208 973825955977708027
8209 3972765235517468758
8210 15151480772380370244
8211 54162796650049570024
8212 181905225325701537230
8213 575173838789618559644
8214 1715480188931894558136
8215 4834481923312523479733
8216 12893430838478233680046
8217 32587995308245248711550
8218 78159190142148256422981
8219 178094529993331898470249
8220 385959165807981843795692
8221 796317342547625392083341
8222 1565612812940962760807055
8223 2935650135257799460828856
8224 5253956336271559449784309
8225 8981447687166445207772617
8226 14674964981284305562397406
8227 22932525889271992810419655
8228 34294665445699932321638411
8229 49106813683022888298299024
8230 67363608729110220277299447
8231 88571689010275797151147655
8232 111676131593822705702677450
8233 135091047743820094515762655
8234 156854363525374312356620145
8235 174894080227942183435184710
8236 187358008018461703587523955
8237 192933796930510054513749275
8238 191081607097448050349816880
8239 182121469508433705333637745
8240 167155627916381348083471585
8241 147850053467040639826691818
8242 126134058505703837386927845
8243 103891751927769978693724033
8244 82711259817384686502721592
8245 63732718464072911760663101
8246 47604584536701627907102935
8247 34530590259550475173945880
8248 24373748165331357929885125
8249 16780835752807513393866865
8250 11297858018174981365570830
8251 7458948724313138337390739
8252 4843091272224118365588875
8253 3101751957748185457644824
8254 1965005039303167814125731
8255 1234600673056932914973578
8256 771051310469645858064016
8257 479561795160145919511205
8258 297464303582954738031036
8259 184206240379586993060719
8260 113960979470833015497167
8261 70466177449957348300562
8262 43560143533062579668115
8263 26924184336946688763422
8264 16640683278047212582618
8265 10284650159909797670029
8266 6356293581033087783480
8267 3928411413170535754105
8268 2427892849867842782795
8269 1500520480585693875770
8270 927372684784414878645
8271 573147843126618892868
8272 354224848084693996310
8273 218922995825692946623
8274 135301852343987946682
8275 83621143489798990131
8276 51680708854855520449
8277 31940434634989974140
8278 19740274219868218979
8279 12200160415121876646
8280 7540113804746346428
8281 4660046610375530309
8282 2880067194370816120
8283 1779979416004714189
8284 1100087778366101931
8285 679891637638612258
8286 420196140727489673
8287 259695496911122585
8288 160500643816367088
8289 99194853094755497
8290 61305790721611591
8291 37889062373143906
8292 23416728348467685
8293 14472334024676221
8294 8944394323791464
8295 5527939700884757
8296 3416454622906707
8297 2111485077978050
8298 1304969544928657
8299 806515533049393
8300 498454011879264
8301 308061521170129
8302 190392490709135
8303 117669030460994
8304 72723460248141
8305 44945570212853
8306 27777890035288
8307 17167680177565
8308 10610209857723
8309 6557470319842
8310 4052739537881
8311 2504730781961
8312 1548008755920
8313 956722026041
8314 591286729879
8315 365435296162
8316 225851433717
8317 139583862445
8318 86267571272
8319 53316291173
8320 32951280099
8321 20365011074
8322 12586269025
8323 7778742049
8324 4807526976
8325 2971215073
8326 1836311903
8327 1134903170
8328 701408733
8329 433494437
8330 267914296
8331 165580141
8332 102334155
8333 63245986
8334 39088169
8335 24157817
8336 14930352
8337 9227465
8338 5702887
8339 3524578
8340 2178309
8341 1346269
8342 832040
8343 514229
8344 317811
8345 196418
8346 121393
8347 75025
8348 46368
8349 28657
8350 17711
8351 10946
8352 6765
8353 4181
8354 2584
8355 1597
8356 987
8357 610
8358 377
8359 233
8360 144
8361 89
8362 55
8363 34
8364 21
8365 13
8366 8
8367 5
8368 3
8369 2
8370 1
8371 1
8372 0
8373 1
8374 91
8375 4096
8376 121575
8377 2676676
8378 46622027
8379 669123005
8380 8138053110
8381 85611957080
8382 791281043090
8383 6504996974588
8384 48038521974778
8385 321294080867173
8386 1959529707983685
8387 10961052664541368
8388 56514776160063293
8389 269743466003216522
8390 1196335216151206887
8391 4946591191495176785
8392 19124246007897839002
8393 69314277422429940268
8394 236068021975751107254
8395 757079064115320096874
8396 2290654027721513117780
8397 6549962112244418037869
8398 17727912761790757159779
8399 45481426146723482391596
8400 110747185450393505134531
8401 256253720135480154893230
8402 564053695801313742265941
8403 1182276508355607235879033
8404 2361930155488588152890396
8405 4501262948198762221635911
8406 8189606471529358910613165
8407 14235404023438004657556926
8408 23656412668450750770170023
8409 37607490870556298372817061
8410 57227191334971925132058066
8411 83401479128722820619937435
8412 116470422412133108575598471
8413 155935297739386017428447102
8414 200247820604098502853825105
8415 246767179337642800218440105
8416 291945411269194406872382800
8417 331748443753316495791804855
8418 362252088246403887022708665
8419 380291804948971758101273230
8420 384015404027958104863566155
8421 373203076605881755683454625
8422 349277097424815053417109330
8423 315005681383421987910163403
8424 273984111972744477213619663
8425 230025810433473816080651878
8426 186603011745154665196445625
8427 146443978281457598263384693
8428 111337303000774539667766036
8429 82135174796252103081048815
8430 58904338424881833103831005
8431 41154583918138871323751990
8432 28078693770982494759437695
8433 18756806742488119702961569
8434 12302039996537256702979614
8435 7944843229972303823233699
8436 5066756997051353271770555
8437 3199605712360100729099309
8438 2005651983526578773037594
8439 1250613105629791777575221
8440 777026098743100657542241
8441 481670543962541731091755
8442 298167219850420008557886
8443 184427156920790363797729
8444 114026320983019927968677
8445 70484327870009268431537
8446 43564867614993901346040
8447 26925333437957010252647
8448 16640943740942885453509
8449 10284704994203623537585
8450 6356304263038378536900
8451 3928413330453536658565
8452 2427893165370108754415
8453 1500520527911033771513
8454 927372691211312889178
8455 573147843910386942933
8456 354224848169680893305
8457 218922995833786936813
8458 135301852344654510580
8459 83621143489845494589
8460 51680708854858193119
8461 31940434634990095625
8462 19740274219868223074
8463 12200160415121876737
8464 7540113804746346429
8465 4660046610375530309
8466 2880067194370816120
8467 1779979416004714189
8468 1100087778366101931
8469 679891637638612258
8470 420196140727489673
8471 259695496911122585
8472 160500643816367088
8473 99194853094755497
8474 61305790721611591
8475 37889062373143906
8476 23416728348467685
8477 14472334024676221
8478 8944394323791464
8479 5527939700884757
8480 3416454622906707
8481 2111485077978050
8482 1304969544928657
8483 806515533049393
8484 498454011879264
8485 308061521170129
8486 190392490709135
8487 117669030460994
8488 72723460248141
8489 44945570212853
8490 27777890035288
8491 17167680177565
8492 10610209857723
8493 6557470319842
8494 4052739537881
8495 2504730781961
8496 1548008755920
8497 956722026041
8498 591286729879
8499 365435296162
8500 225851433717
8501 139583862445
8502 86267571272
8503 53316291173
8504 32951280099
8505 20365011074
8506 12586269025
8507 7778742049
8508 4807526976
8509 2971215073
8510 1836311903
8511 1134903170
8512 701408733
8513 433494437
8514 267914296
8515 165580141
8516 102334155
8517 63245986
8518 39088169
8519 24157817
8520 14930352
8521 9227465
8522 5702887
8523 3524578
8524 2178309
8525 1346269
8526 832040
8527 514229
8528 317811
8529 196418
8530 121393
8531 75025
8532 46368
8533 28657
8534 17711
8535 10946
8536 6765
8537 4181
8538 2584
8539 1597
8540 987
8541 610
8542 377
8543 233
8544 144
8545 89
8546 55
8547 34
8548 21
8549 13
8550 8
8551 5
8552 3
8553 2
8554 1
8555 1
8556 0
8557 1
8558 92
8559 4187
8560 125671
8561 2798251
8562 49298703
8563 715745032
8564 8807176115
8565 93750010190
8566 876893000170
8567 7296278017678
8568 54543518949366
8569 369332602841951
8570 2280823788850858
8571 12920582372525053
8572 67475828824604661
8573 326258242163279815
8574 1466078682154423409
8575 6142926407646383672
8576 24070837199393015787
8577 88438523430327779270
8578 305382299398181047522
8579 993147086091071204128
8580 3047733091836833214654
8581 8840616139965931155649
8582 24277874874035175197648
8583 63209338908514239551375
8584 156228611597116987526127
8585 367000905585873660027761
8586 820307415936793897159171
8587 1746330204156920978144974
8588 3544206663844195388769429
8589 6863193103687350374526307
8590 12690869419728121132249076
8591 22425010494967363568170091
8592 37891816691888755427726949
8593 61263903539007049142987084
8594 94834682205528223504875127
8595 140628670463694745751995501
8596 199871901540855929195535906
8597 272405720151519126004045573
8598 356183118343484520282272207
8599 447014999941741303072265210
8600 538712590606837207090822905
8601 623693855022510902664187655
8602 694000531999720382814513520
8603 742543893195375645123981895
8604 764307208976929862964839385
8605 757218480633839860547020780
8606 722480174030696809100563955
8607 664282778808237041327272733
8608 588989793356166465123783066
8609 504009922406218293294271541
8610 416628822178628481277097503
8611 333046990026612263459830318
8612 257781281282232137931150729
8613 193472477797026642748814851
8614 141039513221133936184879820
8615 100058922343020704427582995
8616 69233277689121366083189685
8617 46835500513470614462399264
8618 31058846739025376405941183
8619 20246883226509560526213313
8620 13011600227023657095004254
8621 8266362709411454000869864
8622 5205257695886679502136903
8623 3256265089156370550612815
8624 2027639204372892435117462
8625 1258696642705642388633996
8626 779837763812961739649641
8627 482594376771210372355615
8628 298453477903810291766406
8629 184510648853029196400214
8630 114049195485003169777577
8631 70490201052950911598687
8632 43566277178899895706156
8633 26925648735146508991094
8634 16641009257242002074485
8635 10284717593491915195465
8636 6356306495823645412980
8637 3928413693281142525928
8638 2427893219122346660691
8639 1500520535121699832111
8640 927372692080067836238
8641 573147844003467830118
8642 354224848178441447393
8643 218922995834500005169
8644 135301852344703687708
8645 83621143489848288744
8646 51680708854858318699
8647 31940434634990099811
8648 19740274219868223166
8649 12200160415121876738
8650 7540113804746346429
8651 4660046610375530309
8652 2880067194370816120
8653 1779979416004714189
8654 1100087778366101931
8655 679891637638612258
8656 420196140727489673
8657 259695496911122585
8658 160500643816367088
8659 99194853094755497
8660 61305790721611591
8661 37889062373143906
8662 23416728348467685
8663 14472334024676221
8664 8944394323791464
8665 5527939700884757
8666 3416454622906707
8667 2111485077978050
8668 1304969544928657
8669 806515533049393
8670 498454011879264
8671 308061521170129
8672 190392490709135
8673 117669030460994
8674 72723460248141
8675 44945570212853
8676 27777890035288
8677 17167680177565
8678 10610209857723
8679 6557470319842
8680 4052739537881
8681 2504730781961
8682 1548008755920
8683 956722026041
8684 591286729879
8685 365435296162
8686 225851433717
8687 139583862445
8688 86267571272
8689 53316291173
8690 32951280099
8691 20365011074
8692 12586269025
8693 7778742049
8694 4807526976
8695 2971215073
8696 1836311903
8697 1134903170
8698 701408733
8699 433494437
8700 267914296
8701 165580141
8702 102334155
8703 63245986
8704 39088169
8705 24157817
8706 14930352
8707 9227465
8708 5702887
8709 3524578
8710 2178309
8711 1346269
8712 832040
8713 514229
8714 317811
8715 196418
8716 121393
8717 75025
8718 46368
8719 28657
8720 17711
8721 10946
8722 6765
8723 4181
8724 2584
8725 1597
8726 987
8727 610
8728 377
8729 233
8730 144
8731 89
8732 55
8733 34
8734 21
8735 13
8736 8
8737 5
8738 3
8739 2
8740 1
8741 1
8742 0
8743 1
8744 93
8745 4279
8746 129858
8747 2923922
8748 52096954
8749 765043735
8750 9522921147
8751 102557186305
8752 970643010360
8753 8173171017848
8754 61839796967044
8755 423876121791317
8756 2650156391692809
8757 15201406161375911
8758 80396411197129714
8759 393734070987884476
8760 1792336924317703224
8761 7609005089800807081
8762 30213763607039399459
8763 112509360629720795057
8764 393820822828508826792
8765 1298529385489252251650
8766 4040880177927904418782
8767 11888349231802764370303
8768 33118491014001106353297
8769 87487213782549414749023
8770 219437950505631227077502
8771 523229517182990647553888
8772 1187308321522667557186932
8773 2566637620093714875304145
8774 5290536868001116366914403
8775 10407399767531545763295736
8776 19554062523415471506775383
8777 35115879914695484700419167
8778 60316827186856118995897040
8779 99155720230895804570714033
8780 156098585744535272647862211
8781 235463352669222969256870628
8782 340500572004550674947531407
8783 472277621692375055199581479
8784 628588838495003646286317780
8785 803198118285225823354537417
8786 985727590548578510163088115
8787 1162406445629348109755010560
8788 1317694387022231285478701175
8789 1436544425195096027938495415
8790 1506851102172305508088821280
8791 1521525689610769723511860165
8792 1479698654664536669647584735
8793 1386762952838933850427836688
8794 1253272572164403506451055799
8795 1092999715762384758418054607
8796 920638744584846774571369044
8797 749675812205240744736927821
8798 590828271308844401390981047
8799 451253759079258780679965580
8800 334511991018160578933694671
8801 241098435564154640612462815
8802 169292200032142070510772680
8803 116068778202591980545588949
8804 77894347252495990868340447
8805 51305729965534936932154496
8806 33258483453533217621217567
8807 21277962936435111095874118
8808 13471620405298133503006767
8809 8461522785043050052749718
8810 5283904293529262985730277
8811 3286335847078534823751458
8812 2038534406518604128283637
8813 1262432140584172112005256
8814 781047854675020664122021
8815 482964126756839488166620
8816 298559844338032366177791
8817 184539396537954081376264
8818 114056478231850807304843
8819 70491925914046404697250
8820 43566657992388511065579
8821 26925726850733917269950
8822 16641024089315560608445
8823 10284720189104787938908
8824 6356306912403489186619
8825 3928413754244046492802
8826 2427893227201767668349
8827 1500520536083535666356
8828 927372692181909277511
8829 573147844012941452562
8830 354224848179203692877
8831 218922995834551976452
8832 135301852344706607443
8833 83621143489848418510
8834 51680708854858322977
8835 31940434634990099904
8836 19740274219868223167
8837 12200160415121876738
8838 7540113804746346429
8839 4660046610375530309
8840 2880067194370816120
8841 1779979416004714189
8842 1100087778366101931
8843 679891637638612258
8844 420196140727489673
8845 259695496911122585
8846 160500643816367088
8847 99194853094755497
8848 61305790721611591
8849 37889062373143906
8850 23416728348467685
8851 14472334024676221
8852 8944394323791464
8853 5527939700884757
8854 3416454622906707
8855 2111485077978050
8856 1304969544928657
8857 806515533049393
8858 498454011879264
8859 308061521170129
8860 190392490709135
8861 117669030460994
8862 72723460248141
8863 44945570212853
8864 27777890035288
8865 17167680177565
8866 10610209857723
8867 6557470319842
8868 4052739537881
8869 2504730781961
8870 1548008755920
8871 956722026041
8872 591286729879
8873 365435296162
8874 225851433717
8875 139583862445
8876 86267571272
8877 53316291173
8878 32951280099
8879 20365011074
8880 12586269025
8881 7778742049
8882 4807526976
8883 2971215073
8884 1836311903
8885 1134903170
8886 701408733
8887 433494437
8888 267914296
8889 165580141
8890 102334155
8891 63245986
8892 39088169
8893 24157817
8894 14930352
8895 9227465
8896 5702887
8897 3524578
8898 2178309
8899 1346269
8900 832040
8901 514229
8902 317811
8903 196418
8904 121393
8905 75025
8906 46368
8907 28657
8908 17711
8909 10946
8910 6765
8911 4181
8912 2584
8913 1597
8914 987
8915 610
8916 377
8917 233
8918 144
8919 89
8920 55
8921 34
8922 21
8923 13
8924 8
8925 5
8926 3
8927 2
8928 1
8929 1
8930 0
8931 1
8932 94
8933 4372
8934 134137
8935 3053780
8936 55020876
8937 817140689
8938 10287964882
8939 112080107452
8940 1073200196665
8941 9143814028208
8942 70012967984892
8943 485715918758361
8944 3074032513484126
8945 17851562553068720
8946 95597817358505625
8947 474130482185014190
8948 2186070995305587700
8949 9401342014118510305
8950 37822768696840206540
8951 142723124236760194516
8952 506330183458229621849
8953 1692350208317761078442
8954 5339409563417156670432
8955 15929229409730668789085
8956 45006840245803870723600
8957 120605704796550521102320
8958 306925164288180641826525
8959 742667467688621874631390
8960 1710537838705658204740820
8961 3753945941616382432491077
8962 7857174488094831242218548
8963 15697936635532662130210139
8964 29961462290947017270071119
8965 54669942438110956207194550
8966 95432707101551603696316207
8967 159472547417751923566611073
8968 255254305975431077218576244
8969 391561938413758241904732839
8970 575963924673773644204402035
8971 812778193696925730147112886
8972 1100866460187378701485899259
8973 1431786956780229469640855197
8974 1788925708833804333517625532
8975 2148134036177926619918098675
8976 2480100832651579395233711735
8977 2754238812217327313417196590
8978 2943395527367401536027316695
8979 3028376791783075231600681445
8980 3001224344275306393159444900
8981 2866461607503470520075421423
8982 2640035525003337356878892487
8983 2346272287926788264869110406
8984 2013638460347231532989423651
8985 1670314556790087519308296865
8986 1340504083514085146127908868
8987 1042082030388103182070946627
8988 785765750097419359613660251
8989 575610426582315219546157486
8990 410390635596296711123235495
8991 285360978234734051056361629
8992 193963125455087971413929396
8993 129200077218030927800494943
8994 84564213419068154553372063
8995 54536446389968328717091685
8996 34749583341733244598880885
8997 21933143190341183555756485
8998 13745427078572313038479995
8999 8570240140607797809481735
9000 5324870253597138952035095
9001 3300966547102776240288893
9002 2043479995259192776127277
9003 1264011981431860152288641
9004 781523971094871854344411
9005 483099240875986447554055
9006 298595874769804888681107
9007 184548404145897212002093
9008 114058583906434915762829
9009 70492384843122428335529
9010 43566750940049477878395
9011 26925744278420348547353
9012 16641027101508277125527
9013 10284720666647535679421
9014 6356306981445814161151
9015 3928413763285303334705
9016 2427893228265444943867
9017 1500520536194850730073
9018 927372692192145145439
9019 573147844013755669329
9020 354224848179258583895
9021 218922995834555025953
9022 135301852344706741487
9023 83621143489848422881
9024 51680708854858323071
9025 31940434634990099905
9026 19740274219868223167
9027 12200160415121876738
9028 7540113804746346429
9029 4660046610375530309
9030 2880067194370816120
9031 1779979416004714189
9032 1100087778366101931
9033 679891637638612258
9034 420196140727489673
9035 259695496911122585
9036 160500643816367088
9037 99194853094755497
9038 61305790721611591
9039 37889062373143906
9040 23416728348467685
9041 14472334024676221
9042 8944394323791464
9043 5527939700884757
9044 3416454622906707
9045 2111485077978050
9046 1304969544928657
9047 806515533049393
9048 498454011879264
9049 308061521170129
9050 190392490709135
9051 117669030460994
9052 72723460248141
9053 44945570212853
9054 27777890035288
9055 17167680177565
9056 10610209857723
9057 6557470319842
9058 4052739537881
9059 2504730781961
9060 1548008755920
9061 956722026041
9062 591286729879
9063 365435296162
9064 225851433717
9065 139583862445
9066 86267571272
9067 53316291173
9068 32951280099
9069 20365011074
9070 12586269025
9071 7778742049
9072 4807526976
9073 2971215073
9074 1836311903
9075 1134903170
9076 701408733
9077 433494437
9078 267914296
9079 165580141
9080 102334155
9081 63245986
9082 39088169
9083 24157817
9084 14930352
9085 9227465
9086 5702887
9087 3524578
9088 2178309
9089 1346269
9090 832040
9091 514229
9092 317811
9093 196418
9094 121393
9095 75025
9096 46368
9097 28657
9098 17711
9099 10946
9100 6765
9101 4181
9102 2584
9103 1597
9104 987
9105 610
9106 377
9107 233
9108 144
9109 89
9110 55
9111 34
9112 21
9113 13
9114 8
9115 5
9116 3
9117 2
9118 1
9119 1
9120 0
9121 1
9122 95
9123 4466
9124 138509
9125 3187917
9126 58074656
9127 872161565
9128 11105105571
9129 122368072334
9130 1185280304117
9131 10217014224873
9132 79156782013100
9133 555728886743253
9134 3559748432242487
9135 20925595066552846
9136 113449379911574345
9137 569728299543519815
9138 2660201477490601890
9139 11587413009424098005
9140 47224110710958716845
9141 180545892933600401056
9142 649053307694989816365
9143 2198680391775990700291
9144 7031759771734917748874
9145 21268638973147825459517
9146 60936069655534539512685
9147 165612545042354391825920
9148 427530869084731162928845
9149 1049592631976802516457915
9150 2453205306394280079372210
9151 5464483780322040637231897
9152 11611120429711213674709625
9153 23555111123627493372428687
9154 45659398926479679400281258
9155 84631404729057973477265669
9156 150102649539662559903510757
9157 254905254519303527262927280
9158 414726853393183000785187317
9159 646816244389189319123309083
9160 967525863087531886109134874
9161 1388742118370699374351514921
9162 1913644653884304431633012145
9163 2532653416967608171126754456
9164 3220712665614033803158480729
9165 3937059745011730953435724207
9166 4628234868829506015151810410
9167 5234339644868906708650908325
9168 5697634339584728849444513285
9169 5971772319150476767627998140
9170 6029601136058381624760126345
9171 5867685951778776913234866323
9172 5506497132506807876954313910
9173 4986307812930125621748002893
9174 4359910748274019797858534057
9175 3683953017137319052297720516
9176 3010818640304172665436205733
9177 2382586113902188328198855495
9178 1827847780485522541684606878
9179 1361376176679734579159817737
9180 986001062178611930669392981
9181 695751613831030762179597124
9182 479324103689822022470291025
9183 323163202673118899214424339
9184 213764290637099082353867006
9185 139100659809036483270463748
9186 89286029731701573315972570
9187 56682726532074428154637370
9188 35678570268913496594236480
9189 22315667219180110847961730
9190 13895110394204936761516830
9191 8625836800699915192323988
9192 5344446542361969016416170
9193 3307491976691052928415918
9194 2045535952526732006633052
9195 1264623211970858301898466
9196 781695115645791336235162
9197 483144278915702100683200
9198 298606988052332127764922
9199 184550968749557344098358
9200 114059135783171906213924
9201 70492495218469826425748
9202 43566771379928625672880
9203 26925747768155812804948
9204 16641027648093349840572
9205 10284720744731117495856
9206 6356306991550748278572
9207 3928413764460295673940
9208 2427893228386995875512
9209 1500520536205900814768
9210 927372692193014253224
9211 573147844013813609848
9212 354224848179261767440
9213 218922995834555164368
9214 135301852344706745952
9215 83621143489848422976
9216 51680708854858323072
9217 31940434634990099905
9218 19740274219868223167
9219 12200160415121876738
9220 7540113804746346429
9221 4660046610375530309
9222 2880067194370816120
9223 1779979416004714189
9224 1100087778366101931
9225 679891637638612258
9226 420196140727489673
9227 259695496911122585
9228 160500643816367088
9229 99194853094755497
9230 61305790721611591
9231 37889062373143906
9232 23416728348467685
9233 14472334024676221
9234 8944394323791464
9235 5527939700884757
9236 3416454622906707
9237 2111485077978050
9238 1304969544928657
9239 806515533049393
9240 498454011879264
9241 308061521170129
9242 190392490709135
9243 117669030460994
9244 72723460248141
9245 44945570212853
9246 27777890035288
9247 17167680177565
9248 10610209857723
9249 6557470319842
9250 4052739537881
9251 2504730781961
9252 1548008755920
9253 956722026041
9254 591286729879
9255 365435296162
9256 225851433717
9257 139583862445
9258 86267571272
9259 53316291173
9260 32951280099
9261 20365011074
9262 12586269025
9263 7778742049
9264 4807526976
9265 2971215073
9266 1836311903
9267 1134903170
9268 701408733
9269 433494437
9270 267914296
9271 165580141
9272 102334155
9273 63245986
9274 39088169
9275 24157817
9276 14930352
9277 9227465
9278 5702887
9279 3524578
9280 2178309
9281 1346269
9282 832040
9283 514229
9284 317811
9285 196418
9286 121393
9287 75025
9288 46368
9289 28657
9290 17711
9291 10946
9292 6765
9293 4181
9294 2584
9295 1597
9296 987
9297 610
9298 377
9299 233
9300 144
9301 89
9302 55
9303 34
9304 21
9305 13
9306 8
9307 5
9308 3
9309 2
9310 1
9311 1
9312 0
9313 1
9314 96
9315 4561
9316 142975
9317 3326426
9318 61262573
9319 930236221
9320 11977267136
9321 133473177905
9322 1307648376451
9323 11402294528990
9324 89373796237973
9325 634885668756353
9326 4115477318985740
9327 24485343498795333
9328 134374974978127191
9329 683177679455094160
9330 3229929777034121705
9331 14247614486914699895
9332 58811523720382814850
9333 227770003644559117901
9334 829599200628590217421
9335 2847733699470980516656
9336 9230440163510908449165
9337 28300398744882743208391
9338 82204708628682364972202
9339 226548614697888931338605
9340 593143414127085554754765
9341 1477123501061533679386760
9342 3502797938371082595830125
9343 7917689086716320716604107
9344 17075604210033254311941522
9345 35166231553338707047138312
9346 69214510050107172772709945
9347 130290803655537652877546927
9348 234734054268720533380776426
9349 405007904058966087166438037
9350 669632107912486528048114597
9351 1061543097782372319908496400
9352 1614342107476721205232443957
9353 2356267981458231260460649795
9354 3302386772255003805984527066
9355 4446298070851912602759766601
9356 5753366082581641974285235185
9357 7157772410625764756594204936
9358 8565294613841236968587534617
9359 9862574513698412723802718735
9360 10931973984453635558095421610
9361 11669406658735205617072511425
9362 12001373455208858392388124485
9363 11897287087837158537994992668
9364 11374183084285584790189180233
9365 10492804945436933498702316803
9366 9346218561204145419606536950
9367 8043863765411338850156254573
9368 6694771657441491717733926249
9369 5393404754206360993635061228
9370 4210433894387710869883462373
9371 3189223957165257120844424615
9372 2347377238858346509829210718
9373 1681752676009642692848990105
9374 1175075717520852784649888149
9375 802487306362940921684715364
9376 536927493310217981568291345
9377 352864950446135565624330754
9378 228386689540738056586436318
9379 145968756263776001470609940
9380 92361296800987924748873850
9381 57994237488093607442198210
9382 36210777613385047609478560
9383 22520947194904851953840818
9384 13970283343061884208740158
9385 8651938519053021944832088
9386 5353027929217784935048970
9387 3310159164497590308531518
9388 2046318327616649638133628
9389 1264839394561493436918362
9390 781751266968034228448122
9391 483157956801889471863280
9392 298610104532729250312282
9393 184551631001641732639672
9394 114059266598398452098628
9395 70492519148084438477828
9396 43566775416249162645520
9397 26925748392824467336428
9398 16641027736281865774428
9399 10284720756011043952512
9400 6356306992847291549452
9401 3928413764592896690280
9402 2427893228398915067992
9403 1500520536206827863072
9404 927372692193075377288
9405 573147844013816931808
9406 354224848179261910320
9407 218922995834555168928
9408 135301852344706746048
9409 83621143489848422977
9410 51680708854858323072
9411 31940434634990099905
9412 19740274219868223167
9413 12200160415121876738
9414 7540113804746346429
9415 4660046610375530309
9416 2880067194370816120
9417 1779979416004714189
9418 1100087778366101931
9419 679891637638612258
9420 420196140727489673
9421 259695496911122585
9422 160500643816367088
9423 99194853094755497
9424 61305790721611591
9425 37889062373143906
9426 23416728348467685
9427 14472334024676221
9428 8944394323791464
9429 5527939700884757
9430 3416454622906707
9431 2111485077978050
9432 1304969544928657
9433 806515533049393
9434 498454011879264
9435 308061521170129
9436 190392490709135
9437 117669030460994
9438 72723460248141
9439 44945570212853
9440 27777890035288
9441 17167680177565
9442 10610209857723
9443 6557470319842
9444 4052739537881
9445 2504730781961
9446 1548008755920
9447 956722026041
9448 591286729879
9449 365435296162
9450 225851433717
9451 139583862445
9452 86267571272
9453 53316291173
9454 32951280099
9455 20365011074
9456 12586269025
9457 7778742049
9458 4807526976
9459 2971215073
9460 1836311903
9461 1134903170
9462 701408733
9463 433494437
9464 267914296
9465 165580141
9466 102334155
9467 63245986
9468 39088169
9469 24157817
9470 14930352
9471 9227465
9472 5702887
9473 3524578
9474 2178309
9475 1346269
9476 832040
9477 514229
9478 317811
9479 196418
9480 121393
9481 75025
9482 46368
9483 28657
9484 17711
9485 10946
9486 6765
9487 4181
9488 2584
9489 1597
9490 987
9491 610
9492 377
9493 233
9494 144
9495 89
9496 55
9497 34
9498 21
9499 13
9500 8
9501 5
9502 3
9503 2
9504 1
9505 1
9506 0
9507 1
9508 97
9509 4657
9510 147536
9511 3469401
9512 64588999
9513 991498794
9514 12907503357
9515 145450445041
9516 1441121554356
9517 12709942905441
9518 100776090766963
9519 724259464994326
9520 4750362987742093
9521 28600820817781073
9522 158860318476922524
9523 817552654433221351
9524 3913107456489215865
9525 17477544263948821600
9526 73059138207297514745
9527 286581527364941932751
9528 1057369204273149335322
9529 3677332900099570734077
9530 12078173862981888965821
9531 37530838908393651657556
9532 110505107373565108180593
9533 308753323326571296310807
9534 819692028824974486093370
9535 2070266915188619234141525
9536 4979921439432616275216885
9537 11420487025087403312434232
9538 24993293296749575028545629
9539 52241835763371961359079834
9540 104380741603445879819848257
9541 199505313705644825650256872
9542 365024857924258186258323353
9543 639741958327686620547214463
9544 1074640011971452615214552634
9545 1731175205694858847956610997
9546 2675885205259093525140940357
9547 3970610088934952465693093752
9548 5658654753713235066445176861
9549 7748684843106916408744293667
9550 10199664153433554577045001786
9551 12911138493207406730879440121
9552 15723067024467001725181739553
9553 18427869127539649692390253352
9554 20794548498152048281898140345
9555 22601380643188841175167933035
9556 23670780113944064009460635910
9557 23898660543046016930383117153
9558 23271470172122743328184172901
9559 21866988029722518288891497036
9560 19839023506641078918308853753
9561 17390082326615484269762791523
9562 14738635422852830567890180822
9563 12088176411647852711368987477
9564 9603838648594071863518523601
9565 7399657851552967990727886988
9566 5536601196023603630673635333
9567 4029129914867989202678200823
9568 2856828393530495477498878254
9569 1977563023883793706334603513
9570 1339414799673158903253006709
9571 889792443756353547192622099
9572 581251639986873622210767072
9573 374355445804514058057046258
9574 238330053064763926219483790
9575 150355534289081532191072060
9576 94205015101478655051676770
9577 58731724808289899563319378
9578 36491230537966736162580976
9579 22622221862114906153572246
9580 14004966448270806879881058
9581 8663187093715375243580488
9582 5356477492114239946665146
9583 3311157722178143075051990
9584 2046590661529527665366484
9585 1264909223769923700311402
9586 781768061334618722175562
9587 483161735534370982951954
9588 298610897600040184738300
9589 184551785746482890576456
9590 114059294564333601123348
9591 70492523809073629981948
9592 43566776129106333110856
9593 26925748492292909726940
9594 16641027748858335501964
9595 10284720757440188239732
9596 6356306992991811758272
9597 3928413764605742931064
9598 2427893228399903240360
9599 1500520536206892309096
9600 927372692193078842128
9601 573147844013817079248
9602 354224848179261914976
9603 218922995834555169025
9604 135301852344706746049
9605 83621143489848422977
9606 51680708854858323072
9607 31940434634990099905
9608 19740274219868223167
9609 12200160415121876738
9610 7540113804746346429
9611 4660046610375530309
9612 2880067194370816120
9613 1779979416004714189
9614 1100087778366101931
9615 679891637638612258
9616 420196140727489673
9617 259695496911122585
9618 160500643816367088
9619 99194853094755497
9620 61305790721611591
9621 37889062373143906
9622 23416728348467685
9623 14472334024676221
9624 8944394323791464
9625 5527939700884757
9626 3416454622906707
9627 2111485077978050
9628 1304969544928657
9629 806515533049393
9630 498454011879264
9631 308061521170129
9632 190392490709135
9633 117669030460994
9634 72723460248141
9635 44945570212853
9636 27777890035288
9637 17167680177565
9638 10610209857723
9639 6557470319842
9640 4052739537881
9641 2504730781961
9642 1548008755920
9643 956722026041
9644 591286729879
9645 365435296162
9646 225851433717
9647 139583862445
9648 86267571272
9649 53316291173
9650 32951280099
9651 20365011074
9652 12586269025
9653 7778742049
9654 4807526976
9655 2971215073
9656 1836311903
9657 1134903170
9658 701408733
9659 433494437
9660 267914296
9661 165580141
9662 102334155
9663 63245986
9664 39088169
9665 24157817
9666 14930352
9667 9227465
9668 5702887
9669 3524578
9670 2178309
9671 1346269
9672 832040
9673 514229
9674 317811
9675 196418
9676 121393
9677 75025
9678 46368
9679 28657
9680 17711
9681 10946
9682 6765
9683 4181
9684 2584
9685 1597
9686 987
9687 610
9688 377
9689 233
9690 144
9691 89
9692 55
9693 34
9694 21
9695 13
9696 8
9697 5
9698 3
9699 2
9700 1
9701 1
9702 0
9703 1
9704 98
9705 4754
9706 152193
9707 3616937
9708 68058400
9709 1056087793
9710 13899002151
9711 158357948398
9712 1586571999397
9713 14151064459797
9714 113486033672404
9715 825035555761289
9716 5474622452736419
9717 33351183805523166
9718 187461139294703597
9719 976412972910143875
9720 4730660110922437216
9721 21390651720438037465
9722 90536682471246336345
9723 359640665572239447496
9724 1343950731638091268073
9725 4734702104372720069399
9726 15755506763081459699898
9727 49609012771375540623377
9728 148035946281958759838149
9729 419258430700136404491400
9730 1128445352151545782404177
9731 2889958944013593720234895
9732 7050188354621235509358410
9733 16400408464520019587651117
9734 36413780321836978340979861
9735 77235129060121536387625463
9736 156622577366817841178928091
9737 303886055309090705470105129
9738 564530171629903011908580225
9739 1004766816251944806805537816
9740 1714381970299139235761767097
9741 2805815217666311463171163631
9742 4407060410953952373097551354
9743 6646495294194045990834034109
9744 9629264842648187532138270613
9745 13407339596820151475189470528
9746 17948348996540470985789295453
9747 23110802646640961307924441907
9748 28634205517674408456061179674
9749 34150936152006651417571992905
9750 39222417625691697974288393697
9751 43395929141340889457066073380
9752 46272160757132905184628568945
9753 47569440656990080939843753063
9754 47170130715168760258567290054
9755 45138458201845261617075669937
9756 41706011536363597207200350789
9757 37229105833256563188071645276
9758 32128717749468314837652972345
9759 26826811834500683279259168299
9760 21692015060241924574887511078
9761 17003496500147039854246410589
9762 12936259047576571621401522321
9763 9565731110891592833351836156
9764 6885958308398484680177079077
9765 4834391417414289183833481767
9766 3316977823556952609587610222
9767 2229207243429512450445628808
9768 1471044083743227169403389171
9769 955607085791387680267813330
9770 612685498869277984276530048
9771 388685587353845458410555850
9772 244560549390560187242748830
9773 152936739909768554614996148
9774 95222955346256635725900354
9775 59113452400081642316153222
9776 36627188310385713033453304
9777 22668153541986182123461546
9778 14019664585829615190245634
9779 8667635214292383021717136
9780 5357748383707670740418474
9781 3311499885299451365677886
9782 2046677285104542422486964
9783 1264929796868989705127516
9784 781772633134411167690254
9785 483162683346523075314756
9786 298611080310816491699804
9787 184551818373407231105296
9788 114059299938179963092804
9789 70492524621399242837796
9790 43566776241151245228904
9791 26925748506298523741696
9792 16641027750431999998004
9793 10284720757597554689336
9794 6356306993005646171424
9795 3928413764606795549456
9796 2427893228399971151224
9797 1500520536206895921376
9798 927372692193078994224
9799 573147844013817084001
9800 354224848179261915074
9801 218922995834555169026
9802 135301852344706746049
9803 83621143489848422977
9804 51680708854858323072
9805 31940434634990099905
9806 19740274219868223167
9807 12200160415121876738
9808 7540113804746346429
9809 4660046610375530309
9810 2880067194370816120
9811 1779979416004714189
9812 1100087778366101931
9813 679891637638612258
9814 420196140727489673
9815 259695496911122585
9816 160500643816367088
9817 99194853094755497
9818 61305790721611591
9819 37889062373143906
9820 23416728348467685
9821 14472334024676221
9822 8944394323791464
9823 5527939700884757
9824 3416454622906707
9825 2111485077978050
9826 1304969544928657
9827 806515533049393
9828 498454011879264
9829 308061521170129
9830 190392490709135
9831 117669030460994
9832 72723460248141
9833 44945570212853
9834 27777890035288
9835 17167680177565
9836 10610209857723
9837 6557470319842
9838 4052739537881
9839 2504730781961
9840 1548008755920
9841 956722026041
9842 591286729879
9843 365435296162
9844 225851433717
9845 139583862445
9846 86267571272
9847 53316291173
9848 32951280099
9849 20365011074
9850 12586269025
9851 7778742049
9852 4807526976
9853 2971215073
9854 1836311903
9855 1134903170
9856 701408733
9857 433494437
9858 267914296
9859 165580141
9860 102334155
9861 63245986
9862 39088169
9863 24157817
9864 14930352
9865 9227465
9866 5702887
9867 3524578
9868 2178309
9869 1346269
9870 832040
9871 514229
9872 317811
9873 196418
9874 121393
9875 75025
9876 46368
9877 28657
9878 17711
9879 10946
9880 6765
9881 4181
9882 2584
9883 1597
9884 987
9885 610
9886 377
9887 233
9888 144
9889 89
9890 55
9891 34
9892 21
9893 13
9894 8
9895 5
9896 3
9897 2
9898 1
9899 1
9900 0
9901 1
9902 99
9903 4852
9904 156947
9905 3769130
9906 71675337
9907 1124146193
9908 14955089944
9909 172256950549
9910 1744929947795
9911 15737636459194
9912 127637098132201
9913 938521589433693
9914 6299658008497708
9915 38825806258259585
9916 220812323100226763
9917 1163874112204847472
9918 5707073083832581091
9919 26121311831360474681
9920 111927334191684373810
9921 450177348043485783841
9922 1703591397210330715569
9923 6078652836010811337472
9924 20490208867454179769297
9925 65364519534457000323275
9926 197644959053334300461526
9927 567294376982095164329549
9928 1547703782851682186895577
9929 4018404296165139502639072
9930 9940147298634829229593305
9931 23450596819141255097009527
9932 52814188786356997928630978
9933 113648909381958514728605324
9934 233857706426939377566553554
9935 460508632675908546649033220
9936 868416226938993717378685354
9937 1569296987881847818714118041
9938 2719148786551084042567304913
9939 4520197187965450698932930728
9940 7212875628620263836268714985
9941 11053555705147998363931585463
9942 16275760136842233522972304722
9943 23036604439468339007327741141
9944 31355688593360622460978765981
9945 41059151643181432293713737360
9946 51745008164315369763985621581
9947 62785141669681059873633172579
9948 73373353777698349391860386602
9949 82618346767032587431354467077
9950 89668089898473794641694642325
9951 93841601414122986124472322008
9952 94739571372158841198411043117
9953 92308588917014021875642959991
9954 86844469738208858824276020726
9955 78935117369620160395271996065
9956 69357823582724878025724617621
9957 58955529583968998116912140644
9958 48518826894742607854146679377
9959 38695511560388964429133921667
9960 29939755547723611475647932910
9961 22501990158468164454753358477
9962 16451689419290077513528915233
9963 11720349725812773864010560844
9964 8151369240971241793421091989
9965 5546185066986465060033239030
9966 3700251327172739619849017979
9967 2426651169534614849671202501
9968 1568292584660665664544343378
9969 1001371086223123442687085898
9970 633246136744405645653304680
9971 397497289300328741857744978
9972 248159695256025190340896502
9973 154336407746338278042053576
9974 95740640710467355349606526
9975 59295341852371895156914850
9976 36687818127815797313707180
9977 22687299800121998211962770
9978 14025383598000053762135610
9979 8669248269007122106096360
9980 5358177170403993788164850
9981 3311607081973532127614480
9982 2046702430003400872817770
9983 1264935316480934243005010
9984 781773763657339567014560
9985 483162898684223722805100
9986 298611118311587194198100
9987 184551824559579205930600
9988 114059300862550488066700
9989 70492524747449768970600
9990 43566776256730523739700
9991 26925748508029554687340
9992 16641027750603200860760
9993 10284720757612441720880
9994 6356306993006766700680
9995 3928413764606867072600
9996 2427893228399974915600
9997 1500520536206896078225
9998 927372692193078999075
9999 573147844013817084100
10000 354224848179261915075
10001 218922995834555169026
10002 135301852344706746049
10003 83621143489848422977
10004 51680708854858323072
10005 31940434634990099905
10006 19740274219868223167
10007 12200160415121876738
10008 7540113804746346429
10009 4660046610375530309
10010 2880067194370816120
10011 1779979416004714189
10012 1100087778366101931
10013 679891637638612258
10014 420196140727489673
10015 259695496911122585
10016 160500643816367088
10017 99194853094755497
10018 61305790721611591
10019 37889062373143906
10020 23416728348467685
10021 14472334024676221
10022 8944394323791464
10023 5527939700884757
10024 3416454622906707
10025 2111485077978050
10026 1304969544928657
10027 806515533049393
10028 498454011879264
10029 308061521170129
10030 190392490709135
10031 117669030460994
10032 72723460248141
10033 44945570212853
10034 27777890035288
10035 17167680177565
10036 10610209857723
10037 6557470319842
10038 4052739537881
10039 2504730781961
10040 1548008755920
10041 956722026041
10042 591286729879
10043 365435296162
10044 225851433717
10045 139583862445
10046 86267571272
10047 53316291173
10048 32951280099
10049 20365011074
10050 12586269025
10051 7778742049
10052 4807526976
10053 2971215073
10054 1836311903
10055 1134903170
10056 701408733
10057 433494437
10058 267914296
10059 165580141
10060 102334155
10061 63245986
10062 39088169
10063 24157817
10064 14930352
10065 9227465
10066 5702887
10067 3524578
10068 2178309
10069 1346269
10070 832040
10071 514229
10072 317811
10073 196418
10074 121393
10075 75025
10076 46368
10077 28657
10078 17711
10079 10946
10080 6765
10081 4181
10082 2584
10083 1597
10084 987
10085 610
10086 377
10087 233
10088 144
10089 89
10090 55
10091 34
10092 21
10093 13
10094 8
10095 5
10096 3
10097 2
10098 1
10099 1
10100 0