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