1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 2
10 1
11 1
12 2
13 3
14 3
15 1
16 1
17 2
18 3
19 4
20 3
21 1
22 1
23 2
24 3
25 5
26 5
27 5
28 1
29 1
30 2
31 3
32 5
33 6
34 9
35 5
36 1
37 1
38 2
39 3
40 5
41 7
42 11
43 11
44 8
45 1
46 1
47 2
48 3
49 5
50 7
51 12
52 15
53 19
54 10
55 1
56 1
57 2
58 3
59 5
60 7
61 13
62 17
63 27
64 29
65 15
66 1
67 1
68 2
69 3
70 5
71 7
72 13
73 18
74 31
75 43
76 48
77 19
78 1
79 1
80 2
81 3
82 5
83 7
84 13
85 19
86 33
87 51
88 75
89 75
90 31
91 1
92 1
93 2
94 3
95 5
96 7
97 13
98 19
99 34
100 55
101 91
102 125
103 132
104 41
105 1
106 1
107 2
108 3
109 5
110 7
111 13
112 19
113 35
114 57
115 99
116 155
117 228
118 213
119 64
120 1
121 1
122 2
123 3
124 5
125 7
126 13
127 19
128 35
129 58
130 103
131 171
132 287
133 391
134 369
135 94
136 1
137 1
138 2
139 3
140 5
141 7
142 13
143 19
144 35
145 59
146 105
147 179
148 319
149 505
150 707
151 627
152 143
153 1
154 1
155 2
156 3
157 5
158 7
159 13
160 19
161 35
162 59
163 106
164 183
165 335
166 567
167 930
168 1262
169 1083
170 211
171 1
172 1
173 2
174 3
175 5
176 7
177 13
178 19
179 35
180 59
181 107
182 185
183 343
184 599
185 1053
186 1695
187 2285
188 1857
189 329
190 1
191 1
192 2
193 3
194 5
195 7
196 13
197 19
198 35
199 59
200 107
201 186
202 347
203 615
204 1117
205 1937
206 3129
207 4119
208 3244
209 493
210 1
211 1
212 2
213 3
214 5
215 7
216 13
217 19
218 35
219 59
220 107
221 187
222 349
223 623
224 1149
225 2063
226 3608
227 5759
228 7525
229 5619
230 766
231 1
232 1
233 2
234 3
235 5
236 7
237 13
238 19
239 35
240 59
241 107
242 187
243 350
244 627
245 1165
246 2127
247 3859
248 6703
249 10724
250 13691
251 9844
252 1170
253 1
254 1
255 2
256 3
257 5
258 7
259 13
260 19
261 35
262 59
263 107
264 187
265 351
266 629
267 1173
268 2159
269 3987
270 7201
271 12591
272 19913
273 25111
274 17205
275 1811
276 1
277 1
278 2
279 3
280 5
281 7
282 13
283 19
284 35
285 59
286 107
287 187
288 351
289 630
290 1177
291 2175
292 4051
293 7455
294 13582
295 23595
296 37239
297 46033
298 30229
299 2787
300 1
301 1
302 2
303 3
304 5
305 7
306 13
307 19
308 35
309 59
310 107
311 187
312 351
313 631
314 1179
315 2183
316 4083
317 7583
318 14089
319 25563
320 44515
321 69643
322 84740
323 53115
324 4341
325 1
326 1
327 2
328 3
329 5
330 7
331 13
332 19
333 35
334 59
335 107
336 187
337 351
338 631
339 1180
340 2187
341 4099
342 7647
343 14345
344 26573
345 48429
346 84006
347 130745
348 156123
349 93701
350 6713
351 1
352 1
353 2
354 3
355 5
356 7
357 13
358 19
359 35
360 59
361 107
362 187
363 351
364 631
365 1181
366 2189
367 4107
368 7679
369 14473
370 27083
371 50444
372 91783
373 159119
374 245715
375 288529
376 165313
377 10462
378 1
379 1
380 2
381 3
382 5
383 7
384 13
385 19
386 35
387 59
388 107
389 187
390 351
391 631
392 1181
393 2190
394 4111
395 7695
396 14537
397 27339
398 51463
399 95799
400 174581
401 301739
402 463099
403 533670
404 292464
405 16274
406 1
407 1
408 2
409 3
410 5
411 7
412 13
413 19
414 35
415 59
416 107
417 187
418 351
419 631
420 1181
421 2191
422 4113
423 7703
424 14569
425 27467
426 51975
427 97833
428 182591
429 332467
430 573767
431 873705
432 989305
433 517831
434 25415
435 1
436 1
437 2
438 3
439 5
440 7
441 13
442 19
443 35
444 59
445 107
446 187
447 351
448 631
449 1181
450 2191
451 4114
452 7707
453 14585
454 27531
455 52231
456 98855
457 186654
458 348435
459 634858
460 1092247
461 1651838
462 1835983
463 918578
464 39651
465 1
466 1
467 2
468 3
469 5
470 7
471 13
472 19
473 35
474 59
475 107
476 187
477 351
478 631
479 1181
480 2191
481 4115
482 7709
483 14593
484 27563
485 52359
486 99367
487 188697
488 356547
489 666703
490 1213669
491 2083507
492 3126707
493 3412885
494 1630933
495 62075
496 1
497 1
498 2
499 3
500 5
501 7
502 13
503 19
504 35
505 59
506 107
507 187
508 351
509 631
510 1181
511 2191
512 4115
513 7710
514 14597
515 27579
516 52423
517 99623
518 189721
519 360629
520 682905
521 1277159
522 2324891
523 3979235
524 5927817
525 6351031
526 2900109
527 97109
528 1
529 1
530 2
531 3
532 5
533 7
534 13
535 19
536 35
537 59
538 107
539 187
540 351
541 631
542 1181
543 2191
544 4115
545 7711
546 14599
547 27587
548 52455
549 99751
550 190233
551 362675
552 691064
553 1309511
554 2451499
555 4459039
556 7611707
557 11251031
558 11834623
559 5161443
560 152288
561 1
562 1
563 2
564 3
565 5
566 7
567 13
568 19
569 35
570 59
571 107
572 187
573 351
574 631
575 1181
576 2191
577 4115
578 7711
579 14600
580 27591
581 52471
582 99815
583 190489
584 363699
585 695155
586 1325815
587 2516111
588 4711482
589 8565515
590 14576793
591 21382558
592 22074821
593 9197251
594 238838
595 1
596 1
597 2
598 3
599 5
600 7
601 13
602 19
603 35
604 59
605 107
606 187
607 351
608 631
609 1181
610 2191
611 4115
612 7711
613 14601
614 27593
615 52479
616 99847
617 190617
618 364211
619 697203
620 1333993
621 2548697
622 4840507
623 9068905
624 16472759
625 27951506
626 40679233
627 41222028
628 16402841
629 375167
630 1
631 1
632 2
633 3
634 5
635 7
636 13
637 19
638 35
639 59
640 107
641 187
642 351
643 631
644 1181
645 2191
646 4115
647 7711
648 14601
649 27594
650 52483
651 99863
652 190681
653 364467
654 698227
655 1338087
656 2565048
657 4905627
658 9326579
659 17476495
660 31720479
661 53653611
662 77475673
663 77048131
664 29283026
665 589527
666 1
667 1
668 2
669 3
670 5
671 7
672 13
673 19
674 35
675 59
676 107
677 187
678 351
679 631
680 1181
681 2191
682 4115
683 7711
684 14601
685 27595
686 52485
687 99871
688 190713
689 364595
690 698739
691 1340135
692 2573235
693 4938315
694 9456727
695 17991063
696 33721979
697 61145667
698 103102369
699 147694719
700 144148859
701 52319379
702 927555
703 1
704 1
705 2
706 3
707 5
708 7
709 13
710 19
711 35
712 59
713 107
714 187
715 351
716 631
717 1181
718 2191
719 4115
720 7711
721 14601
722 27595
723 52486
724 99875
725 190729
726 364659
727 698995
728 1341159
729 2577331
730 4954685
731 9522081
732 18251159
733 34749606
734 65136627
735 117995667
736 198311383
737 281822847
738 269913278
739 93558968
740 1459961
741 1
742 1
743 2
744 3
745 5
746 7
747 13
748 19
749 35
750 59
751 107
752 187
753 351
754 631
755 1181
756 2191
757 4115
758 7711
759 14601
760 27595
761 52487
762 99877
763 190737
764 364691
765 699123
766 1341671
767 2579379
768 4962875
769 9554816
770 18381815
771 35269423
772 67188801
773 125953779
774 227917001
775 381800567
776 538213671
777 505826391
778 167427845
779 2300348
780 1
781 1
782 2
783 3
784 5
785 7
786 13
787 19
788 35
789 59
790 107
791 187
792 351
793 631
794 1181
795 2191
796 4115
797 7711
798 14601
799 27595
800 52487
801 99878
802 190741
803 364707
804 699187
805 1341927
806 2580403
807 4966971
808 9571195
809 18447271
810 35530643
811 68227651
812 130052075
813 243785503
814 440652858
815 735688526
816 1028714071
817 948652695
818 299846737
819 3626242
820 1
821 1
822 2
823 3
824 5
825 7
826 13
827 19
828 35
829 59
830 107
831 187
832 351
833 631
834 1181
835 2191
836 4115
837 7711
838 14601
839 27595
840 52487
841 99879
842 190743
843 364715
844 699219
845 1342055
846 2580915
847 4969019
848 9579387
849 18480025
850 35661533
851 68749891
852 132128259
853 251969883
854 472295087
855 852678775
856 1418769531
857 1967728553
858 1780473001
859 537358107
860 5721045
861 1
862 1
863 2
864 3
865 5
866 7
867 13
868 19
869 35
870 59
871 107
872 187
873 351
874 631
875 1181
876 2191
877 4115
878 7711
879 14601
880 27595
881 52487
882 99879
883 190744
884 364719
885 699235
886 1342119
887 2581171
888 4970043
889 9583483
890 18496407
891 35727036
892 69011619
893 133172363
894 256119158
895 488639647
896 915773775
897 1651331865
898 2738173595
899 3766661054
900 3343960175
901 963651447
902 9030451
903 1
904 1
905 2
906 3
907 5
908 7
909 13
910 19
911 35
912 59
913 107
914 187
915 351
916 631
917 1181
918 2191
919 4115
920 7711
921 14601
922 27595
923 52487
924 99879
925 190745
926 364721
927 699243
928 1342151
929 2581299
930 4970555
931 9585531
932 18504599
933 35759799
934 69142611
935 133695727
936 258206583
937 496932109
938 948414319
939 1777144891
940 3200477799
941 5288474537
942 7215168571
943 6284560319
944 1729192433
945 14264309
946 1
947 1
948 2
949 3
950 5
951 7
952 13
953 19
954 35
955 59
956 107
957 187
958 351
959 631
960 1181
961 2191
962 4115
963 7711
964 14601
965 27595
966 52487
967 99879
968 190745
969 364722
970 699247
971 1342167
972 2581363
973 4970811
974 9586555
975 18508695
976 35776183
977 69208133
978 133957689
979 259253111
980 501105439
981 964986951
982 1842329363
983 3451351209
984 6207480569
985 10221127311
986 13830049747
987 11818395345
988 3104763856
989 22542397
990 1
991 1
992 2
993 3
994 5
995 7
996 13
997 19
998 35
999 59
1000 107
1001 187
1002 351
1003 631
1004 1181
1005 2191
1006 4115
1007 7711
1008 14601
1009 27595
1010 52487
1011 99879
1012 190745
1013 364723
1014 699249
1015 1342175
1016 2581395
1017 4970939
1018 9587067
1019 18510743
1020 35784375
1021 69240899
1022 134088728
1023 259776983
1024 503198119
1025 973330511
1026 1875450255
1027 3581526695
1028 6707728316
1029 12048001327
1030 19767613027
1031 26525975823
1032 22238315598
1033 5577731627
1034 35646312
1035 1
1036 1
1037 2
1038 3
1039 5
1040 7
1041 13
1042 19
1043 35
1044 59
1045 107
1046 187
1047 351
1048 631
1049 1181
1050 2191
1051 4115
1052 7711
1053 14601
1054 27595
1055 52487
1056 99879
1057 190745
1058 364723
1059 699250
1060 1342179
1061 2581411
1062 4971003
1063 9587323
1064 18511767
1065 35788471
1066 69257283
1067 134154259
1068 260039047
1069 504245771
1070 977515087
1071 1892131274
1072 3647719511
1073 6967693745
1074 13045505975
1075 23399231088
1076 38254296399
1077 50907095232
1078 41868809843
1079 10025902860
1080 56393862
1081 1
1082 1
1083 2
1084 3
1085 5
1086 7
1087 13
1088 19
1089 35
1090 59
1091 107
1092 187
1093 351
1094 631
1095 1181
1096 2191
1097 4115
1098 7711
1099 14601
1100 27595
1101 52487
1102 99879
1103 190745
1104 364723
1105 699251
1106 1342181
1107 2581419
1108 4971035
1109 9587451
1110 18512279
1111 35790519
1112 69265475
1113 134187027
1114 260170105
1115 504769877
1116 979610191
1117 1900498907
1118 3681069221
1119 7099981905
1120 13564665919
1121 25388280237
1122 45473543629
1123 74073928587
1124 97753187577
1125 78870569901
1126 18030694441
1127 89264835
1128 1
1129 1
1130 2
1131 3
1132 5
1133 7
1134 13
1135 19
1136 35
1137 59
1138 107
1139 187
1140 351
1141 631
1142 1181
1143 2191
1144 4115
1145 7711
1146 14601
1147 27595
1148 52487
1149 99879
1150 190745
1151 364723
1152 699251
1153 1342182
1154 2581423
1155 4971051
1156 9587515
1157 18512535
1158 35791543
1159 69269571
1160 134203411
1161 260235639
1162 505031988
1163 980658351
1164 1904688739
1165 3697801383
1166 7166656873
1167 13829046935
1168 26425062175
1169 49439754639
1170 88425010991
1171 143514673149
1172 187810097003
1173 148649434446
1174 32442695033
1175 141358275
1176 1
1177 1
1178 2
1179 3
1180 5
1181 7
1182 13
1183 19
1184 35
1185 59
1186 107
1187 187
1188 351
1189 631
1190 1181
1191 2191
1192 4115
1193 7711
1194 14601
1195 27595
1196 52487
1197 99879
1198 190745
1199 364723
1200 699251
1201 1342183
1202 2581425
1203 4971059
1204 9587547
1205 18512663
1206 35792055
1207 69271619
1208 134211603
1209 260268407
1210 505163055
1211 981182559
1212 1906784967
1213 3706180263
1214 7200115089
1215 13962347731
1216 26953434655
1217 51510245329
1218 96333738259
1219 172043098819
1220 278203476600
1221 361019806031
1222 280302139199
1223 58401766803
1224 223959711
1225 1
1226 1
1227 2
1228 3
1229 5
1230 7
1231 13
1232 19
1233 35
1234 59
1235 107
1236 187
1237 351
1238 631
1239 1181
1240 2191
1241 4115
1242 7711
1243 14601
1244 27595
1245 52487
1246 99879
1247 190745
1248 364723
1249 699251
1250 1342183
1251 2581426
1252 4971063
1253 9587563
1254 18512727
1255 35792311
1256 69272643
1257 134215699
1258 260284791
1259 505228591
1260 981444689
1261 1907833361
1262 3710372519
1263 7216871329
1264 14029251822
1265 27219938383
1266 52566210767
1267 100468585782
1268 187813302779
1269 334915060159
1270 539576386923
1271 694317105341
1272 528803858639
1273 105179777173
1274 354975433
1275 1
1276 1
1277 2
1278 3
1279 5
1280 7
1281 13
1282 19
1283 35
1284 59
1285 107
1286 187
1287 351
1288 631
1289 1181
1290 2191
1291 4115
1292 7711
1293 14601
1294 27595
1295 52487
1296 99879
1297 190745
1298 364723
1299 699251
1300 1342183
1301 2581427
1302 4971065
1303 9587571
1304 18512759
1305 35792439
1306 69273155
1307 134217747
1308 260292983
1309 505261359
1310 981575759
1311 1908357616
1312 3712469255
1313 7225255465
1314 14062761199
1315 27353722077
1316 53099022063
1317 102578960347
1318 196070744867
1319 366361272197
1320 652313333191
1321 1047027341145
1322 1335948880419
1323 998066893519
1324 189507608357
1325 562878430
1326 1
1327 1
1328 2
1329 3
1330 5
1331 7
1332 13
1333 19
1334 35
1335 59
1336 107
1337 187
1338 351
1339 631
1340 1181
1341 2191
1342 4115
1343 7711
1344 14601
1345 27595
1346 52487
1347 99879
1348 190745
1349 364723
1350 699251
1351 1342183
1352 2581427
1353 4971066
1354 9587575
1355 18512775
1356 35792503
1357 69273411
1358 134218771
1359 260297079
1360 505277743
1361 981641295
1362 1908619755
1363 3713517751
1364 7229448845
1365 14079528687
1366 27420734719
1367 53366540231
1368 103644191539
1369 200288381691
1370 382851694273
1371 715017933934
1372 1271137472397
1373 2032676550563
1374 2571689780535
1375 1884573562619
1376 341587740058
1377 892893262
1378 1
1379 1
1380 2
1381 3
1382 5
1383 7
1384 13
1385 19
1386 35
1387 59
1388 107
1389 187
1390 351
1391 631
1392 1181
1393 2191
1394 4115
1395 7711
1396 14601
1397 27595
1398 52487
1399 99879
1400 190745
1401 364723
1402 699251
1403 1342183
1404 2581427
1405 4971067
1406 9587577
1407 18512783
1408 35792535
1409 69273539
1410 134219283
1411 260299127
1412 505285935
1413 981674063
1414 1908750827
1415 3714042025
1416 7231545815
1417 14087915247
1418 27454268175
1419 53500553167
1420 104179129839
1421 202418060539
1422 391280751155
1423 747949921007
1424 1396172216123
1425 2478186385763
1426 3947982989369
1427 4952628763905
1428 3559979959387
1429 615958485491
1430 1416953363
1431 1
1432 1
1433 2
1434 3
1435 5
1436 7
1437 13
1438 19
1439 35
1440 59
1441 107
1442 187
1443 351
1444 631
1445 1181
1446 2191
1447 4115
1448 7711
1449 14601
1450 27595
1451 52487
1452 99879
1453 190745
1454 364723
1455 699251
1456 1342183
1457 2581427
1458 4971067
1459 9587578
1460 18512787
1461 35792551
1462 69273603
1463 134219539
1464 260300151
1465 505290031
1466 981690447
1467 1908816363
1468 3714304167
1469 7232594358
1470 14092109135
1471 27471040919
1472 53567616975
1473 104447131210
1474 203487740587
1475 395538543923
1476 764795606673
1477 1461938638421
1478 2727509248599
1479 4833615986507
1480 7671331346834
1481 9541879986350
1482 6727530874065
1483 1111137422712
1484 2249412291
1485 1
1486 1
1487 2
1488 3
1489 5
1490 7
1491 13
1492 19
1493 35
1494 59
1495 107
1496 187
1497 351
1498 631
1499 1181
1500 2191
1501 4115
1502 7711
1503 14601
1504 27595
1505 52487
1506 99879
1507 190745
1508 364723
1509 699251
1510 1342183
1511 2581427
1512 4971067
1513 9587579
1514 18512789
1515 35792559
1516 69273635
1517 134219667
1518 260300663
1519 505292079
1520 981698639
1521 1908849131
1522 3714435239
1523 7233118641
1524 14094206207
1525 27479428603
1526 53601161679
1527 104581252715
1528 204023694073
1529 397677511763
1530 773308061503
1531 1495605178648
1532 2858847273315
1533 5330773141319
1534 9431891605909
1535 14912387367057
1536 18391020861175
1537 12718353716260
1538 2005139696965
1539 3572233421
1540 1
1541 1
1542 2
1543 3
1544 5
1545 7
1546 13
1547 19
1548 35
1549 59
1550 107
1551 187
1552 351
1553 631
1554 1181
1555 2191
1556 4115
1557 7711
1558 14601
1559 27595
1560 52487
1561 99879
1562 190745
1563 364723
1564 699251
1565 1342183
1566 2581427
1567 4971067
1568 9587579
1569 18512790
1570 35792563
1571 69273651
1572 134219731
1573 260300919
1574 505293103
1575 981702735
1576 1908865515
1577 3714500775
1578 7233380785
1579 14095254769
1580 27483622725
1581 53617936847
1582 104648340603
1583 204291924731
1584 398749320619
1585 777585211799
1586 1512623832333
1587 2926130721419
1588 5593060174309
1589 10423237940915
1590 18412231184408
1591 28999955545999
1592 35460492100161
1593 24052859078263
1594 3619730353847
1595 5674891017
1596 1
1597 1
1598 2
1599 3
1600 5
1601 7
1602 13
1603 19
1604 35
1605 59
1606 107
1607 187
1608 351
1609 631
1610 1181
1611 2191
1612 4115
1613 7711
1614 14601
1615 27595
1616 52487
1617 99879
1618 190745
1619 364723
1620 699251
1621 1342183
1622 2581427
1623 4971067
1624 9587579
1625 18512791
1626 35792565
1627 69273659
1628 134219763
1629 260301047
1630 505293615
1631 981704783
1632 1908873707
1633 3714533543
1634 7233511857
1635 14095779055
1636 27485719844
1637 53626325039
1638 104681890563
1639 204426097403
1640 399285757427
1641 779728632787
1642 1521176563981
1643 2960155517539
1644 5727527893985
1645 10947035137427
1646 20389006404019
1647 35957356955787
1648 56417588116599
1649 68398141417511
1650 45504796436479
1651 6536672133211
1652 9018211990
1653 1
1654 1
1655 2
1656 3
1657 5
1658 7
1659 13
1660 19
1661 35
1662 59
1663 107
1664 187
1665 351
1666 631
1667 1181
1668 2191
1669 4115
1670 7711
1671 14601
1672 27595
1673 52487
1674 99879
1675 190745
1676 364723
1677 699251
1678 1342183
1679 2581427
1680 4971067
1681 9587579
1682 18512791
1683 35792566
1684 69273663
1685 134219779
1686 260301111
1687 505293871
1688 981705807
1689 1908877803
1690 3714549927
1691 7233577393
1692 14096041199
1693 27486768415
1694 53630519263
1695 104698666855
1696 204493196539
1697 399554096659
1698 780801457134
1699 1525463013309
1700 2977257841507
1701 5795552479411
1702 11215772358995
1703 21435049495050
1704 39899109055423
1705 70248350204835
1706 109797468019175
1707 131977073644708
1708 86118526015222
1709 11808121821399
1710 14335757586
1711 1
1712 1
1713 2
1714 3
1715 5
1716 7
1717 13
1718 19
1719 35
1720 59
1721 107
1722 187
1723 351
1724 631
1725 1181
1726 2191
1727 4115
1728 7711
1729 14601
1730 27595
1731 52487
1732 99879
1733 190745
1734 364723
1735 699251
1736 1342183
1737 2581427
1738 4971067
1739 9587579
1740 18512791
1741 35792567
1742 69273665
1743 134219787
1744 260301143
1745 505293999
1746 981706319
1747 1908879851
1748 3714558119
1749 7233610161
1750 14096172271
1751 27487292703
1752 53632616401
1753 104707055281
1754 204526748923
1755 399688293411
1756 781338123247
1757 1527608563851
1758 2985829953923
1759 5829750852963
1760 11351771527061
1761 21972127830307
1762 41988097337661
1763 78108331055263
1764 137291966046471
1765 213759183704589
1766 254742635901677
1767 163034533621387
1768 21337494540681
1769 22795835727
1770 1
1771 1
1772 2
1773 3
1774 5
1775 7
1776 13
1777 19
1778 35
1779 59
1780 107
1781 187
1782 351
1783 631
1784 1181
1785 2191
1786 4115
1787 7711
1788 14601
1789 27595
1790 52487
1791 99879
1792 190745
1793 364723
1794 699251
1795 1342183
1796 2581427
1797 4971067
1798 9587579
1799 18512791
1800 35792567
1801 69273666
1802 134219791
1803 260301159
1804 505294063
1805 981706575
1806 1908880875
1807 3714562215
1808 7233626545
1809 14096237807
1810 27487554847
1811 53633664975
1812 104711249552
1813 204543525723
1814 399755397803
1815 781606513647
1816 1528681871565
1817 2990120858203
1818 5846893507003
1819 11420155723667
1820 22244026211302
1821 43061462365631
1822 82280121439175
1823 152965026609351
1824 268416226031935
1825 416299790085807
1826 491867788173075
1827 308745845744799
1828 38569120680992
1829 36259245523
1830 1
1831 1
1832 2
1833 3
1834 5
1835 7
1836 13
1837 19
1838 35
1839 59
1840 107
1841 187
1842 351
1843 631
1844 1181
1845 2191
1846 4115
1847 7711
1848 14601
1849 27595
1850 52487
1851 99879
1852 190745
1853 364723
1854 699251
1855 1342183
1856 2581427
1857 4971067
1858 9587579
1859 18512791
1860 35792567
1861 69273667
1862 134219793
1863 260301167
1864 505294095
1865 981706703
1866 1908881387
1867 3714564263
1868 7233634737
1869 14096270575
1870 27487685919
1871 53634189263
1872 104713346699
1873 204551914251
1874 399788951311
1875 781740721647
1876 1529218646253
1877 2992267424355
1878 5855474922743
1879 11454437888403
1880 22380769514459
1881 43605059277223
1882 84425269469369
1883 161296253901711
1884 299668835950857
1885 524954134719311
1886 811019319403091
1887 950021927726851
1888 584865949429283
1889 69737304018267
1890 57690911721
1891 1
1892 1
1893 2
1894 3
1895 5
1896 7
1897 13
1898 19
1899 35
1900 59
1901 107
1902 187
1903 351
1904 631
1905 1181
1906 2191
1907 4115
1908 7711
1909 14601
1910 27595
1911 52487
1912 99879
1913 190745
1914 364723
1915 699251
1916 1342183
1917 2581427
1918 4971067
1919 9587579
1920 18512791
1921 35792567
1922 69273667
1923 134219794
1924 260301171
1925 505294111
1926 981706767
1927 1908881643
1928 3714565287
1929 7233638833
1930 14096286959
1931 27487751455
1932 53634451407
1933 104714395275
1934 204556108541
1935 399805728345
1936 781807828463
1937 1529487060733
1938 2993340961379
1939 5859767956882
1940 11471599933251
1941 22449327560923
1942 43878495704799
1943 85512063768565
1944 165583388264903
1945 316306621747241
1946 587272911151649
1947 1027016812624478
1948 1580500772047577
1949 1835492319644371
1950 1108257471317099
1951 126129119421578
1952 91815545801
1953 1
1954 1
1955 2
1956 3
1957 5
1958 7
1959 13
1960 19
1961 35
1962 59
1963 107
1964 187
1965 351
1966 631
1967 1181
1968 2191
1969 4115
1970 7711
1971 14601
1972 27595
1973 52487
1974 99879
1975 190745
1976 364723
1977 699251
1978 1342183
1979 2581427
1980 4971067
1981 9587579
1982 18512791
1983 35792567
1984 69273667
1985 134219795
1986 260301173
1987 505294119
1988 981706799
1989 1908881771
1990 3714565799
1991 7233640881
1992 14096295151
1993 27487784223
1994 53634582479
1995 104714919563
1996 204558205691
1997 399814116920
1998 781841382479
1999 1529621273989
2000 2993877787235
2001 5861915006419
2002 11480185804689
2003 22483650078971
2004 44015599228815
2005 86058836297575
2006 167756178087303
2007 324874572011833
2008 620499220725703
2009 1151282634748708
2010 2009889821868789
2011 3081001563823094
2012 3547322151373883
2013 2100631050677619
2014 228184540445269
2015 146164582456
2016 1
2017 1
2018 2
2019 3
2020 5
2021 7
2022 13
2023 19
2024 35
2025 59
2026 107
2027 187
2028 351
2029 631
2030 1181
2031 2191
2032 4115
2033 7711
2034 14601
2035 27595
2036 52487
2037 99879
2038 190745
2039 364723
2040 699251
2041 1342183
2042 2581427
2043 4971067
2044 9587579
2045 18512791
2046 35792567
2047 69273667
2048 134219795
2049 260301174
2050 505294123
2051 981706815
2052 1908881835
2053 3714566055
2054 7233641905
2055 14096299247
2056 27487800607
2057 53634648015
2058 104715181707
2059 204559254267
2060 399818311219
2061 781858159615
2062 1529688381929
2063 2994146212963
2064 5862988652019
2065 11484479854483
2066 22500821428947
2067 44084241119719
2068 86333018216295
2069 168849522514889
2070 329218554762705
2071 637622493862638
2072 1217636881639391
2073 2257680306847715
2074 3934600493791971
2075 6007838407290515
2076 6857620876885223
2077 3982717894786009
2078 412927502292373
2079 232745229290
2080 1
2081 1
2082 2
2083 3
2084 5
2085 7
2086 13
2087 19
2088 35
2089 59
2090 107
2091 187
2092 351
2093 631
2094 1181
2095 2191
2096 4115
2097 7711
2098 14601
2099 27595
2100 52487
2101 99879
2102 190745
2103 364723
2104 699251
2105 1342183
2106 2581427
2107 4971067
2108 9587579
2109 18512791
2110 35792567
2111 69273667
2112 134219795
2113 260301175
2114 505294125
2115 981706823
2116 1908881867
2117 3714566183
2118 7233642417
2119 14096301295
2120 27487808799
2121 53634680783
2122 104715312779
2123 204559778555
2124 399820408371
2125 781866548209
2126 1529721936179
2127 2994280428643
2128 5863525501955
2129 11486627133331
2130 22509409430363
2131 44118583032867
2132 86470295711079
2133 169397836090311
2134 331404842457940
2135 646307266728431
2136 1251858192632977
2137 2390192357902999
2138 4428703738385071
2139 7704742900338107
2140 11718427784927201
2141 13260715720748121
2142 7553114042601280
2143 747436651236367
2144 370705552703
2145 1
2146 1
2147 2
2148 3
2149 5
2150 7
2151 13
2152 19
2153 35
2154 59
2155 107
2156 187
2157 351
2158 631
2159 1181
2160 2191
2161 4115
2162 7711
2163 14601
2164 27595
2165 52487
2166 99879
2167 190745
2168 364723
2169 699251
2170 1342183
2171 2581427
2172 4971067
2173 9587579
2174 18512791
2175 35792567
2176 69273667
2177 134219795
2178 260301175
2179 505294126
2180 981706827
2181 1908881883
2182 3714566247
2183 7233642673
2184 14096302319
2185 27487812895
2186 53634697167
2187 104715378315
2188 204560040699
2189 399821456947
2190 781870742511
2191 1529738713362
2192 2994347537091
2193 5863793932939
2194 11487700830099
2195 22513703963547
2196 44135758838846
2197 86538977965335
2198 169672378502343
2199 332501369106601
2200 650679039918871
2201 1269221355624825
2202 2458584547656075
2203 4693335559461731
2204 8690003090690907
2205 15091779150721603
2206 22863415355711031
2207 25649398761623034
2208 14327998651319635
2209 1353269863605939
2210 590586152235
2211 1
2212 1
2213 2
2214 3
2215 5
2216 7
2217 13
2218 19
2219 35
2220 59
2221 107
2222 187
2223 351
2224 631
2225 1181
2226 2191
2227 4115
2228 7711
2229 14601
2230 27595
2231 52487
2232 99879
2233 190745
2234 364723
2235 699251
2236 1342183
2237 2581427
2238 4971067
2239 9587579
2240 18512791
2241 35792567
2242 69273667
2243 134219795
2244 260301175
2245 505294127
2246 981706829
2247 1908881891
2248 3714566279
2249 7233642801
2250 14096302831
2251 27487814943
2252 53634705359
2253 104715411083
2254 204560171771
2255 399821981235
2256 781872839663
2257 1529747101965
2258 2994381091443
2259 5863928149743
2260 11488237691283
2261 22515851350971
2262 44144347855935
2263 86573329184357
2264 169809739864807
2265 333050428782937
2266 652871892214511
2267 1277963297960117
2268 2493298112895639
2269 4830019152001579
2270 9218483375124507
2271 17056425185894613
2272 29569459376703895
2273 44620003009762841
2274 49624987207022187
2275 27186572508966177
2276 2450758230550017
2277 941109975023
2278 1
2279 1
2280 2
2281 3
2282 5
2283 7
2284 13
2285 19
2286 35
2287 59
2288 107
2289 187
2290 351
2291 631
2292 1181
2293 2191
2294 4115
2295 7711
2296 14601
2297 27595
2298 52487
2299 99879
2300 190745
2301 364723
2302 699251
2303 1342183
2304 2581427
2305 4971067
2306 9587579
2307 18512791
2308 35792567
2309 69273667
2310 134219795
2311 260301175
2312 505294127
2313 981706830
2314 1908881895
2315 3714566295
2316 7233642865
2317 14096303087
2318 27487815967
2319 53634709455
2320 104715427467
2321 204560237307
2322 399822243379
2323 781873888239
2324 1529751296269
2325 2994397868645
2326 5863995258425
2327 11488506124691
2328 22516925071819
2329 44148642618431
2330 86590507120359
2331 169878441515967
2332 333325145218993
2333 653969961265903
2334 1282348600610855
2335 2510778790020055
2336 4899420770916243
2337 9491649139854651
2338 18111821447787903
2339 33487039133258711
2340 57951283383363685
2341 87102591876415406
2342 96035778692892471
2343 51597591012689566
2344 4439349477757270
2345 1500020153485
2346 1
2347 1
2348 2
2349 3
2350 5
2351 7
2352 13
2353 19
2354 35
2355 59
2356 107
2357 187
2358 351
2359 631
2360 1181
2361 2191
2362 4115
2363 7711
2364 14601
2365 27595
2366 52487
2367 99879
2368 190745
2369 364723
2370 699251
2371 1342183
2372 2581427
2373 4971067
2374 9587579
2375 18512791
2376 35792567
2377 69273667
2378 134219795
2379 260301175
2380 505294127
2381 981706831
2382 1908881897
2383 3714566303
2384 7233642897
2385 14096303215
2386 27487816479
2387 53634711503
2388 104715435659
2389 204560270075
2390 399822374451
2391 781874412527
2392 1529753393421
2393 2994406257251
2394 5864028812824
2395 11488640342003
2396 22517461938259
2397 44150790057023
2398 86599096620839
2399 169912797191111
2400 333462546949101
2401 654519381556463
2402 1284544638128167
2403 2519548591484121
2404 4934375711391403
2405 9630401373742619
2406 18657750445291119
2407 35594707847236057
2408 65763090804298429
2409 113604550132386819
2410 170075594308043705
2411 185896733243087079
2412 97950621857787431
2413 8043367476888771
2414 2391391374018
2415 1
2416 1
2417 2
2418 3
2419 5
2420 7
2421 13
2422 19
2423 35
2424 59
2425 107
2426 187
2427 351
2428 631
2429 1181
2430 2191
2431 4115
2432 7711
2433 14601
2434 27595
2435 52487
2436 99879
2437 190745
2438 364723
2439 699251
2440 1342183
2441 2581427
2442 4971067
2443 9587579
2444 18512791
2445 35792567
2446 69273667
2447 134219795
2448 260301175
2449 505294127
2450 981706831
2451 1908881898
2452 3714566307
2453 7233642913
2454 14096303279
2455 27487816735
2456 53634712527
2457 104715439755
2458 204560286459
2459 399822439987
2460 781874674671
2461 1529754441997
2462 2994410451555
2463 5864045590035
2464 11488707450787
2465 22517730372791
2466 44151863789119
2467 86603391491911
2468 169929976142791
2469 333531257906440
2470 654794181870239
2471 1285643453552935
2472 2523940465340983
2473 4951913706846574
2474 9700298429455643
2475 18935152944458186
2476 36685761392723799
2477 69972190212842610
2478 129181605375951286
2479 222760318424716051
2480 332168891916183755
2481 359926031431982310
2482 185987895674303759
2483 14576499587092636
2484 3813274653414
2485 1
2486 1
2487 2
2488 3
2489 5
2490 7
2491 13
2492 19
2493 35
2494 59
2495 107
2496 187
2497 351
2498 631
2499 1181
2500 2191
2501 4115
2502 7711
2503 14601
2504 27595
2505 52487
2506 99879
2507 190745
2508 364723
2509 699251
2510 1342183
2511 2581427
2512 4971067
2513 9587579
2514 18512791
2515 35792567
2516 69273667
2517 134219795
2518 260301175
2519 505294127
2520 981706831
2521 1908881899
2522 3714566309
2523 7233642921
2524 14096303311
2525 27487816863
2526 53634713039
2527 104715441803
2528 204560294651
2529 399822472755
2530 781874805743
2531 1529754966285
2532 2994412548707
2533 5864053978643
2534 11488741005205
2535 22517864590337
2536 44152400657983
2537 86605538954583
2538 169938565872583
2539 333565615711625
2540 654931602997997
2541 1286193047890759
2542 2526138045870823
2543 4960697052248419
2544 9735371205660227
2545 19074921410486705
2546 37240362531049941
2547 72152689636241509
2548 137587347313874595
2549 253821597988735329
2550 436903954322558305
2551 648901416509469119
2552 697034813138756393
2553 353231089856274027
2554 26421806621304245
2555 6081865318125
2556 1
2557 1
2558 2
2559 3
2560 5
2561 7
2562 13
2563 19
2564 35
2565 59
2566 107
2567 187
2568 351
2569 631
2570 1181
2571 2191
2572 4115
2573 7711
2574 14601
2575 27595
2576 52487
2577 99879
2578 190745
2579 364723
2580 699251
2581 1342183
2582 2581427
2583 4971067
2584 9587579
2585 18512791
2586 35792567
2587 69273667
2588 134219795
2589 260301175
2590 505294127
2591 981706831
2592 1908881899
2593 3714566310
2594 7233642925
2595 14096303327
2596 27487816927
2597 53634713295
2598 104715442827
2599 204560298747
2600 399822489139
2601 781874871279
2602 1529755228429
2603 2994413597283
2604 5864058172947
2605 11488757782419
2606 22517931699168
2607 44152669093023
2608 86606612691935
2609 169942860794823
2610 333582795146697
2611 655000318411503
2612 1286467888573983
2613 2527237221963071
2614 4965092112683363
2615 9752937091845659
2616 19145060534193773
2617 37519848181809111
2618 73261484349066585
2619 141945133281299287
2620 270608206379040063
2621 498841426264692367
2622 857110715777261086
2623 1267938526864061371
2624 1350182386003174407
2625 671007066252224535
2626 47903032151099185
2627 9702063416739
2628 1
2629 1
2630 2
2631 3
2632 5
2633 7
2634 13
2635 19
2636 35
2637 59
2638 107
2639 187
2640 351
2641 631
2642 1181
2643 2191
2644 4115
2645 7711
2646 14601
2647 27595
2648 52487
2649 99879
2650 190745
2651 364723
2652 699251
2653 1342183
2654 2581427
2655 4971067
2656 9587579
2657 18512791
2658 35792567
2659 69273667
2660 134219795
2661 260301175
2662 505294127
2663 981706831
2664 1908881899
2665 3714566311
2666 7233642927
2667 14096303335
2668 27487816959
2669 53634713423
2670 104715443339
2671 204560300795
2672 399822497331
2673 781874904047
2674 1529755359501
2675 2994414121571
2676 5864060270099
2677 11488766171027
2678 22517965253595
2679 44152803310671
2680 86607149561923
2681 169945008268743
2682 333591384985065
2683 655034677232367
2684 1286605319008039
2685 2527786900182907
2686 4967290439707491
2687 9761727011454491
2688 19180190697453727
2689 37660113572909975
2690 73820353107896981
2691 144161907888937503
2692 279317357470086403
2693 532364968477750655
2694 980616630984448263
2695 1681851263230158755
2696 2478074915824517415
2697 2615919279467237719
2698 1274930453377354703
2699 86866463049858251
2700 15480237330905
2701 1
2702 1
2703 2
2704 3
2705 5
2706 7
2707 13
2708 19
2709 35
2710 59
2711 107
2712 187
2713 351
2714 631
2715 1181
2716 2191
2717 4115
2718 7711
2719 14601
2720 27595
2721 52487
2722 99879
2723 190745
2724 364723
2725 699251
2726 1342183
2727 2581427
2728 4971067
2729 9587579
2730 18512791
2731 35792567
2732 69273667
2733 134219795
2734 260301175
2735 505294127
2736 981706831
2737 1908881899
2738 3714566311
2739 7233642928
2740 14096303339
2741 27487816975
2742 53634713487
2743 104715443595
2744 204560301819
2745 399822501427
2746 781874920431
2747 1529755425037
2748 2994414383715
2749 5864061318675
2750 11488770365331
2751 22517982030811
2752 44152870419521
2753 86607417997197
2754 169946082008519
2755 333595679931385
2756 655051856896751
2757 1286674036551591
2758 2528061760264086
2759 4968389789857043
2760 9766123615174427
2761 19197770134183423
2762 37730370681295321
2763 74100858180112813
2764 145279440359721047
2765 283749277672032619
2766 549770438783985935
2767 1047564518868486233
2768 1928127320261518667
2769 3300920037349027833
2770 4844228236829616631
2771 5069293867877541259
2772 2422894681885464597
2773 157553274798970875
2774 24704432285041
2775 1
2776 1
2777 2
2778 3
2779 5
2780 7
2781 13
2782 19
2783 35
2784 59
2785 107
2786 187
2787 351
2788 631
2789 1181
2790 2191
2791 4115
2792 7711
2793 14601
2794 27595
2795 52487
2796 99879
2797 190745
2798 364723
2799 699251
2800 1342183
2801 2581427
2802 4971067
2803 9587579
2804 18512791
2805 35792567
2806 69273667
2807 134219795
2808 260301175
2809 505294127
2810 981706831
2811 1908881899
2812 3714566311
2813 7233642929
2814 14096303341
2815 27487816983
2816 53634713519
2817 104715443723
2818 204560302331
2819 399822503475
2820 781874928623
2821 1529755457805
2822 2994414514787
2823 5864061842963
2824 11488772462483
2825 22517990419419
2826 44152903973951
2827 86607552214892
2828 169946618879015
2829 333597827410561
2830 655060446786287
2831 1286708395855847
2832 2528199195154327
2833 4968939508447073
2834 9768322302889275
2835 19206563240980143
2836 37765528749765079
2837 74241365961018480
2838 145840399088806487
2839 285983932598658175
2840 558631022400898743
2841 1082349815351756067
2842 2061825007605885227
2843 3792005158069866143
2844 6480020116341152199
2845 9471657620285683687
2846 9825603574709578483
2847 4605414664385852096
2848 285815985033409649
2849 39432441419542
2850 1
2851 1
2852 2
2853 3
2854 5
2855 7
2856 13
2857 19
2858 35
2859 59
2860 107
2861 187
2862 351
2863 631
2864 1181
2865 2191
2866 4115
2867 7711
2868 14601
2869 27595
2870 52487
2871 99879
2872 190745
2873 364723
2874 699251
2875 1342183
2876 2581427
2877 4971067
2878 9587579
2879 18512791
2880 35792567
2881 69273667
2882 134219795
2883 260301175
2884 505294127
2885 981706831
2886 1908881899
2887 3714566311
2888 7233642929
2889 14096303342
2890 27487816987
2891 53634713535
2892 104715443787
2893 204560302587
2894 399822504499
2895 781874932719
2896 1529755474189
2897 2994414580323
2898 5864062105107
2899 11488773511059
2900 22517994613723
2901 44152920751167
2902 86607619323751
2903 169946887314391
2904 333598901151461
2905 655064741743855
2906 1286725575628807
2907 2528267913713559
2908 4969214377834595
2909 9769421736922643
2910 19210960591247623
2911 37783114762058199
2912 74311680488066149
2913 146121401779368191
2914 287105747236303205
2915 563099512379247070
2916 1100064471497312163
2917 2131344351507293997
2918 4059004964321697911
2919 7459265448626978983
2920 12723568521671702979
2921 18523200405015238421
2922 19048341521891459859
2923 8755616404517667663
2924 518593534761174288
2925 62952322242354
2926 1
2927 1
2928 2
2929 3
2930 5
2931 7
2932 13
2933 19
2934 35
2935 59
2936 107
2937 187
2938 351
2939 631
2940 1181
2941 2191
2942 4115
2943 7711
2944 14601
2945 27595
2946 52487
2947 99879
2948 190745
2949 364723
2950 699251
2951 1342183
2952 2581427
2953 4971067
2954 9587579
2955 18512791
2956 35792567
2957 69273667
2958 134219795
2959 260301175
2960 505294127
2961 981706831
2962 1908881899
2963 3714566311
2964 7233642929
2965 14096303343
2966 27487816989
2967 53634713543
2968 104715443819
2969 204560302715
2970 399822505011
2971 781874934767
2972 1529755482381
2973 2994414613091
2974 5864062236179
2975 11488774035347
2976 22517996710875
2977 44152929139775
2978 86607652878183
2979 169947021532105
2980 333599438022191
2981 655066889225455
2982 1286734165542423
2983 2528302273247127
2984 4969351814854883
2985 9769971474910747
2986 19213159453024067
2987 37791909412260823
2988 74346852110081125
2989 146262027613690775
2990 287667726876346529
2991 565342936032507871
2992 1108999812017764897
2993 2166760646580848171
2994 4197941232347909708
2995 7992475139063872711
2996 14676227465077348771
2997 24987922624169214867
2998 36231992772065491738
2999 36935066391752894481
3000 16648925777341666451
3001 941124323409766683
3002 100518748240599
3003 1
3004 1
3005 2
3006 3
3007 5
3008 7
3009 13
3010 19
3011 35
3012 59
3013 107
3014 187
3015 351
3016 631
3017 1181
3018 2191
3019 4115
3020 7711
3021 14601
3022 27595
3023 52487
3024 99879
3025 190745
3026 364723
3027 699251
3028 1342183
3029 2581427
3030 4971067
3031 9587579
3032 18512791
3033 35792567
3034 69273667
3035 134219795
3036 260301175
3037 505294127
3038 981706831
3039 1908881899
3040 3714566311
3041 7233642929
3042 14096303343
3043 27487816990
3044 53634713547
3045 104715443835
3046 204560302779
3047 399822505267
3048 781874935791
3049 1529755486477
3050 2994414629475
3051 5864062301715
3052 11488774297491
3053 22517997759451
3054 44152933334079
3055 86607669655399
3056 169947088640967
3057 333599706457614
3058 655067962966863
3059 1286738460505247
3060 2528319453071255
3061 4969420533897507
3062 9770246348754459
3063 19214258927427934
3064 37796307123229063
3065 74364441309834597
3066 146332370052554999
3067 287948972105697299
3068 566466843832617887
3069 1113486248120102227
3070 2184628049371031327
3071 4268747797988573775
3072 8270142992105128371
3073 15741069427687907462
3074 28881613146744750099
3075 49083727115501406454
3076 70884650213591098559
3077 71631179608514794134
3078 31663945109992336974
3079 1708221220272229636
3080 160530505801295
3081 1
3082 1
3083 2
3084 3
3085 5
3086 7
3087 13
3088 19
3089 35
3090 59
3091 107
3092 187
3093 351
3094 631
3095 1181
3096 2191
3097 4115
3098 7711
3099 14601
3100 27595
3101 52487
3102 99879
3103 190745
3104 364723
3105 699251
3106 1342183
3107 2581427
3108 4971067
3109 9587579
3110 18512791
3111 35792567
3112 69273667
3113 134219795
3114 260301175
3115 505294127
3116 981706831
3117 1908881899
3118 3714566311
3119 7233642929
3120 14096303343
3121 27487816991
3122 53634713549
3123 104715443843
3124 204560302811
3125 399822505395
3126 781874936303
3127 1529755488525
3128 2994414637667
3129 5864062334483
3130 11488774428563
3131 22517998283739
3132 44152935431231
3133 86607678044007
3134 169947122195399
3135 333599840675337
3136 655068499837695
3137 1286740607987971
3138 2528328042996119
3139 4969454893539651
3140 9770383786790427
3141 19214808674722399
3142 37798506068890069
3143 74373236706608005
3144 146367548250743207
3145 288089655373162515
3146 567029321412905441
3147 1115733960765652843
3148 2193600099244457771
3149 4304476048318110815
3150 8411704094202221415
3151 16295996080642824675
3152 31008147079313190161
3153 56847925357820598247
3154 96433670513455876109
3155 138705500675482712173
3156 138945548688418577411
3157 60231134791481411529
3158 3101104656508460261
3159 256413767532405
3160 1
3161 1
3162 2
3163 3
3164 5
3165 7
3166 13
3167 19
3168 35
3169 59
3170 107
3171 187
3172 351
3173 631
3174 1181
3175 2191
3176 4115
3177 7711
3178 14601
3179 27595
3180 52487
3181 99879
3182 190745
3183 364723
3184 699251
3185 1342183
3186 2581427
3187 4971067
3188 9587579
3189 18512791
3190 35792567
3191 69273667
3192 134219795
3193 260301175
3194 505294127
3195 981706831
3196 1908881899
3197 3714566311
3198 7233642929
3199 14096303343
3200 27487816991
3201 53634713550
3202 104715443847
3203 204560302827
3204 399822505459
3205 781874936559
3206 1529755489549
3207 2994414641763
3208 5864062350867
3209 11488774494099
3210 22517998545883
3211 44152936479807
3212 86607682238311
3213 169947138972615
3214 333599907784201
3215 655068768273137
3216 1286741681729613
3217 2528332337961367
3218 4969472073387859
3219 9770452506062363
3220 19215083550696159
3221 37799605562692055
3222 74377634591639645
3223 146385138993955839
3224 288160011366928403
3225 567310684727282143
3226 1116858890170208174
3227 2198095318635476523
3228 4322418503560361675
3229 8483147486849910919
3230 16579014266139425127
3231 32117182904180126291
3232 61094702910246062515
3233 111915844782615051281
3234 189496575511475747271
3235 271465400073410472439
3236 269565549114121607685
3237 114591462757822084051
3238 5630694814835166297
3239 409634464205813
3240 1
3241 1
3242 2
3243 3
3244 5
3245 7
3246 13
3247 19
3248 35
3249 59
3250 107
3251 187
3252 351
3253 631
3254 1181
3255 2191
3256 4115
3257 7711
3258 14601
3259 27595
3260 52487
3261 99879
3262 190745
3263 364723
3264 699251
3265 1342183
3266 2581427
3267 4971067
3268 9587579
3269 18512791
3270 35792567
3271 69273667
3272 134219795
3273 260301175
3274 505294127
3275 981706831
3276 1908881899
3277 3714566311
3278 7233642929
3279 14096303343
3280 27487816991
3281 53634713551
3282 104715443849
3283 204560302835
3284 399822505491
3285 781874936687
3286 1529755490061
3287 2994414643811
3288 5864062359059
3289 11488774526867
3290 22517998676955
3291 44152937004095
3292 86607684335463
3293 169947147361223
3294 333599941338633
3295 655068902490863
3296 1286742218600492
3297 2528334485444599
3298 4969480663317979
3299 9770486865755675
3300 19215220989215519
3301 37800155314442711
3302 74379833577671269
3303 146393934751434299
3304 288195192752697875
3305 567451395909564895
3306 1117421610358028899
3307 2200345125933508435
3308 4331408530562581425
3309 8519029108635727207
3310 16721874840406246415
3311 32683011317046977811
3312 63311140847446825205
3313 120396838576191085487
3314 220368765482193142030
3315 372437455211002872123
3316 531388924511463081879
3317 523069423522803081947
3318 218050323939811244451
3319 10225367934387562099
3320 654517457833578
3321 1
3322 1
3323 2
3324 3
3325 5
3326 7
3327 13
3328 19
3329 35
3330 59
3331 107
3332 187
3333 351
3334 631
3335 1181
3336 2191
3337 4115
3338 7711
3339 14601
3340 27595
3341 52487
3342 99879
3343 190745
3344 364723
3345 699251
3346 1342183
3347 2581427
3348 4971067
3349 9587579
3350 18512791
3351 35792567
3352 69273667
3353 134219795
3354 260301175
3355 505294127
3356 981706831
3357 1908881899
3358 3714566311
3359 7233642929
3360 14096303343
3361 27487816991
3362 53634713551
3363 104715443850
3364 204560302839
3365 399822505507
3366 781874936751
3367 1529755490317
3368 2994414644835
3369 5864062363155
3370 11488774543251
3371 22517998742491
3372 44152937266239
3373 86607685384039
3374 169947151555527
3375 333599958115849
3376 655068969599727
3377 1286742487035943
3378 2528335559186343
3379 4969484958284351
3380 9770504045615131
3381 19215289708596031
3382 37800430191432151
3383 74380933080779621
3384 146398332720350806
3385 288212784242491331
3386 567521758479776479
3387 1117703031112155075
3388 2201470553427306283
3389 4335908042139327213
3390 8537008339118602599
3391 16793631507208815414
3392 32968680053489050259
3393 64442381915461413343
3394 124826449522491940367
3395 237305669014220515355
3396 433998087912964378439
3397 732120469991597926043
3398 1040364941453846945462
3399 1015143726067359270088
3400 414985190213435939299
3401 18572291511781074575
3402 1045957025567386
3403 1
3404 1
3405 2
3406 3
3407 5
3408 7
3409 13
3410 19
3411 35
3412 59
3413 107
3414 187
3415 351
3416 631
3417 1181
3418 2191
3419 4115
3420 7711
3421 14601
3422 27595
3423 52487
3424 99879
3425 190745
3426 364723
3427 699251
3428 1342183
3429 2581427
3430 4971067
3431 9587579
3432 18512791
3433 35792567
3434 69273667
3435 134219795
3436 260301175
3437 505294127
3438 981706831
3439 1908881899
3440 3714566311
3441 7233642929
3442 14096303343
3443 27487816991
3444 53634713551
3445 104715443851
3446 204560302841
3447 399822505515
3448 781874936783
3449 1529755490445
3450 2994414645347
3451 5864062365203
3452 11488774551443
3453 22517998775259
3454 44152937397311
3455 86607685908327
3456 169947153652679
3457 333599966504457
3458 655069003154159
3459 1286742621253671
3460 2528336096057241
3461 4969487105767817
3462 9770512635547675
3463 19215324068313423
3464 37800567630180823
3465 74381482834660325
3466 146400531725780567
3467 288221580174033937
3468 567556941409028351
3469 1117843755849949299
3470 2202033391714633515
3471 4338158871363738207
3472 8546007156237826087
3473 16829588321211244647
3474 33112180234802081041
3475 65013614584118874095
3476 127088100459941764113
3477 246158366040838800211
3478 467821803878514868559
3479 854875377062393437181
3480 1439418052600306377511
3481 2037192996865834358229
3482 1970457739485406707873
3483 789910802134060786951
3484 33738044237737726089
3485 1671755071196927
3486 1
3487 1
3488 2
3489 3
3490 5
3491 7
3492 13
3493 19
3494 35
3495 59
3496 107
3497 187
3498 351
3499 631
3500 1181
3501 2191
3502 4115
3503 7711
3504 14601
3505 27595
3506 52487
3507 99879
3508 190745
3509 364723
3510 699251
3511 1342183
3512 2581427
3513 4971067
3514 9587579
3515 18512791
3516 35792567
3517 69273667
3518 134219795
3519 260301175
3520 505294127
3521 981706831
3522 1908881899
3523 3714566311
3524 7233642929
3525 14096303343
3526 27487816991
3527 53634713551
3528 104715443851
3529 204560302842
3530 399822505519
3531 781874936799
3532 1529755490509
3533 2994414645603
3534 5864062366227
3535 11488774555539
3536 22517998791643
3537 44152937462847
3538 86607686170471
3539 169947154701255
3540 333599970698761
3541 655069019931375
3542 1286742688362535
3543 2528336364492695
3544 4969488179509608
3545 9770516930514555
3546 19215341248178135
3547 37800636349612503
3548 74381757712133157
3549 146401631233345111
3550 288225978183321107
3551 567574533259528663
3552 1117914121607795403
3553 2202314840384933675
3554 4339284541496679007
3555 8550508763160628201
3556 16847585543391725439
3557 33184090569034663187
3558 65300588644667179051
3559 128230356228666538255
3560 250680006152164678920
3561 485514158172005603311
3562 922422780576379935203
3563 1684197415094043134607
3564 2830509362877307687927
3565 3989789924439684599435
3566 3825395194353627174615
3567 1503804470331631233237
3568 61297182573758314482
3569 2672366681180467
3570 1
3571 1
3572 2
3573 3
3574 5
3575 7
3576 13
3577 19
3578 35
3579 59
3580 107
3581 187
3582 351
3583 631
3584 1181
3585 2191
3586 4115
3587 7711
3588 14601
3589 27595
3590 52487
3591 99879
3592 190745
3593 364723
3594 699251
3595 1342183
3596 2581427
3597 4971067
3598 9587579
3599 18512791
3600 35792567
3601 69273667
3602 134219795
3603 260301175
3604 505294127
3605 981706831
3606 1908881899
3607 3714566311
3608 7233642929
3609 14096303343
3610 27487816991
3611 53634713551
3612 104715443851
3613 204560302843
3614 399822505521
3615 781874936807
3616 1529755490541
3617 2994414645731
3618 5864062366739
3619 11488774557587
3620 22517998799835
3621 44152937495615
3622 86607686301543
3623 169947155225543
3624 333599972795913
3625 655069028319983
3626 1286742721916967
3627 2528336498710423
3628 4969488716380515
3629 9770519077998123
3630 19215349838111803
3631 37800670709341143
3632 74381895150990405
3633 146402180988241495
3634 288228177198057235
3635 567583329274956255
3636 1117949305283632391
3637 2202455571699294507
3638 4339847437226756703
3639 8552760090543027879
3640 16856588654186906178
3641 33220084189298211859
3642 65444402725903844971
3643 128804251750599105495
3644 252964098632203282171
3645 494554116134013884027
3646 957781429573020374131
3647 1819092472358059871427
3648 3318611700115849992011
3649 5566902760779797458211
3650 7815152857458359026975
3651 7427682900541268659171
3652 2863326604412881893210
3653 111384745483589787827
3654 4272504173886035
3655 1
3656 1
3657 2
3658 3
3659 5
3660 7
3661 13
3662 19
3663 35
3664 59
3665 107
3666 187
3667 351
3668 631
3669 1181
3670 2191
3671 4115
3672 7711
3673 14601
3674 27595
3675 52487
3676 99879
3677 190745
3678 364723
3679 699251
3680 1342183
3681 2581427
3682 4971067
3683 9587579
3684 18512791
3685 35792567
3686 69273667
3687 134219795
3688 260301175
3689 505294127
3690 981706831
3691 1908881899
3692 3714566311
3693 7233642929
3694 14096303343
3695 27487816991
3696 53634713551
3697 104715443851
3698 204560302843
3699 399822505522
3700 781874936811
3701 1529755490557
3702 2994414645795
3703 5864062366995
3704 11488774558611
3705 22517998803931
3706 44152937511999
3707 86607686367079
3708 169947155487687
3709 333599973844489
3710 655069032514287
3711 1286742738694183
3712 2528336565819287
3713 4969488984815971
3714 9770520151739933
3715 19215354133078917
3716 37800687889208279
3717 74381963870446165
3718 146402455865943639
3719 288229276707751827
3720 567587727303641567
3721 1117966897308197154
3722 2202525939000633051
3723 4340128899452840799
3724 8553885878782082055
3725 16861091283185091127
3726 33238090204789648699
3727 65516388318276823377
3728 129091866739237035023
3729 254111784487751627035
3730 499121463138692869887
3731 975854703507993867375
3732 1889757690996814825302
3733 3588002928283501428015
3734 6540203661956094077219
3735 10950457598148591828113
3736 15310620372121874563379
3737 14424361562881007822231
3738 5452742624765888082915
3739 202429576541695440704
3740 6831726876986721
3741 1
3742 1
3743 2
3744 3
3745 5
3746 7
3747 13
3748 19
3749 35
3750 59
3751 107
3752 187
3753 351
3754 631
3755 1181
3756 2191
3757 4115
3758 7711
3759 14601
3760 27595
3761 52487
3762 99879
3763 190745
3764 364723
3765 699251
3766 1342183
3767 2581427
3768 4971067
3769 9587579
3770 18512791
3771 35792567
3772 69273667
3773 134219795
3774 260301175
3775 505294127
3776 981706831
3777 1908881899
3778 3714566311
3779 7233642929
3780 14096303343
3781 27487816991
3782 53634713551
3783 104715443851
3784 204560302843
3785 399822505523
3786 781874936813
3787 1529755490565
3788 2994414645827
3789 5864062367123
3790 11488774559123
3791 22517998805979
3792 44152937520191
3793 86607686399847
3794 169947155618759
3795 333599974368777
3796 655069034611439
3797 1286742747082791
3798 2528336599373719
3799 4969489119033699
3800 9770520688610843
3801 19215356280562532
3802 37800696479142455
3803 74381998230180061
3804 146402593304852055
3805 288229826463131603
3806 567589926322833887
3807 1117975693363995427
3808 2202561123037177641
3809 4340269633954859391
3810 8554448802428943543
3811 16863342853221114423
3812 33247095411252833555
3813 65552399937067527053
3814 129235834627750922767
3815 254686988118614486523
3816 501416624493134707879
3817 984987721925457145667
3818 1925890959950835616919
3819 3729229286442281534857
3820 7078189569956614257827
3821 12891269800708243992711
3822 21543624169807663128561
3823 29999519454631779816535
3824 28015890972277762837707
3825 10385374353395359332123
3826 367945732652790618245
3827 10925431808361140
3828 1
3829 1
3830 2
3831 3
3832 5
3833 7
3834 13
3835 19
3836 35
3837 59
3838 107
3839 187
3840 351
3841 631
3842 1181
3843 2191
3844 4115
3845 7711
3846 14601
3847 27595
3848 52487
3849 99879
3850 190745
3851 364723
3852 699251
3853 1342183
3854 2581427
3855 4971067
3856 9587579
3857 18512791
3858 35792567
3859 69273667
3860 134219795
3861 260301175
3862 505294127
3863 981706831
3864 1908881899
3865 3714566311
3866 7233642929
3867 14096303343
3868 27487816991
3869 53634713551
3870 104715443851
3871 204560302843
3872 399822505523
3873 781874936814
3874 1529755490569
3875 2994414645843
3876 5864062367187
3877 11488774559379
3878 22517998807003
3879 44152937524287
3880 86607686416231
3881 169947155684295
3882 333599974630921
3883 655069035660015
3884 1286742751277095
3885 2528336616150935
3886 4969489186142563
3887 9770520957046299
3888 19215357354304351
3889 37800700774109671
3890 74382015410048321
3891 146402662024319063
3892 288230101340942323
3893 567591025833544159
3894 1117980091401987107
3895 2202578715145627435
3896 4340340002002784855
3897 8554730271231647503
3898 16864468698904275511
3899 33251598538440617235
3900 65570410246928531583
3901 129307857040956726735
3902 254974917303337798443
3903 502566979064528951246
3904 989577623961043289043
3905 1944153646239483643735
3906 3801469276639269954685
3907 7360434287090306667155
3908 13965650964928713719519
3909 25413705154143075983930
3910 42390784986865543572172
3911 58789585931250660311627
3912 54422103461515172819803
3913 19782941496447982182398
3914 668888436979499562917
3915 17474527805699902
3916 1
3917 1
3918 2
3919 3
3920 5
3921 7
3922 13
3923 19
3924 35
3925 59
3926 107
3927 187
3928 351
3929 631
3930 1181
3931 2191
3932 4115
3933 7711
3934 14601
3935 27595
3936 52487
3937 99879
3938 190745
3939 364723
3940 699251
3941 1342183
3942 2581427
3943 4971067
3944 9587579
3945 18512791
3946 35792567
3947 69273667
3948 134219795
3949 260301175
3950 505294127
3951 981706831
3952 1908881899
3953 3714566311
3954 7233642929
3955 14096303343
3956 27487816991
3957 53634713551
3958 104715443851
3959 204560302843
3960 399822505523
3961 781874936815
3962 1529755490571
3963 2994414645851
3964 5864062367219
3965 11488774559507
3966 22517998807515
3967 44152937526335
3968 86607686424423
3969 169947155717063
3970 333599974761993
3971 655069036184303
3972 1286742753374247
3973 2528336624539543
3974 4969489219696995
3975 9770521091264027
3976 19215357891175263
3977 37800702921593305
3978 74382023999982731
3979 146402696384055383
3980 288230238779874819
3981 567591575589153247
3982 1117982290423309475
3983 2202587511220823851
3984 4340375186213394015
3985 8554871007277162827
3986 16865031636107041847
3987 33253850226585754899
3988 65579416475535846207
3989 129343877454548704273
3990 255118960481019343427
3991 503142824249675504591
3992 991878227728186967449
3993 1953332609043993585239
3994 3837987949399014162759
3995 7504861192295137547427
3996 14529724718686141935359
3997 27559291061035175462461
3998 50107931442732608923797
3999 83423565406040905550075
4000 115225751953556844404223
4001 105732320236599118133761
4002 37689440608152270913043
4003 1216136520515590598923
4004 27953080172861417
4005 1
4006 1
4007 2
4008 3
4009 5
4010 7
4011 13
4012 19
4013 35
4014 59
4015 107
4016 187
4017 351
4018 631
4019 1181
4020 2191
4021 4115
4022 7711
4023 14601
4024 27595
4025 52487
4026 99879
4027 190745
4028 364723
4029 699251
4030 1342183
4031 2581427
4032 4971067
4033 9587579
4034 18512791
4035 35792567
4036 69273667
4037 134219795
4038 260301175
4039 505294127
4040 981706831
4041 1908881899
4042 3714566311
4043 7233642929
4044 14096303343
4045 27487816991
4046 53634713551
4047 104715443851
4048 204560302843
4049 399822505523
4050 781874936815
4051 1529755490572
4052 2994414645855
4053 5864062367235
4054 11488774559571
4055 22517998807771
4056 44152937527359
4057 86607686428519
4058 169947155733447
4059 333599974827529
4060 655069036446447
4061 1286742754422823
4062 2528336628733847
4063 4969489236474211
4064 9770521158372891
4065 19215358159610719
4066 37800703995335127
4067 74382028294949994
4068 146402713563924151
4069 288230307499347083
4070 567591850467015135
4071 1117983389934503139
4072 2202591909263271723
4073 4340392778362214495
4074 8554941375685796198
4075 16865313108097413607
4076 33254976100185972243
4077 65583919845383860383
4078 129361889860226718735
4079 255191000895946468614
4080 503430907307615512783
4081 993029891730512306127
4082 1957933605836985206603
4083 3856344192634676373063
4084 7577885140728696853157
4085 14818472419168429325431
4086 28686607842740931778715
4087 54392760161955347104714
4088 98811969493476376037431
4089 164198460734373560663457
4090 225870885581602240549313
4091 205447242147422284860310
4092 71813689690082971111755
4093 2211405342508883525909
4094 44720842390302451
4095 1
4096 1
4097 2
4098 3
4099 5
4100 7
4101 13
4102 19
4103 35
4104 59
4105 107
4106 187
4107 351
4108 631
4109 1181
4110 2191
4111 4115
4112 7711
4113 14601
4114 27595
4115 52487
4116 99879
4117 190745
4118 364723
4119 699251
4120 1342183
4121 2581427
4122 4971067
4123 9587579
4124 18512791
4125 35792567
4126 69273667
4127 134219795
4128 260301175
4129 505294127
4130 981706831
4131 1908881899
4132 3714566311
4133 7233642929
4134 14096303343
4135 27487816991
4136 53634713551
4137 104715443851
4138 204560302843
4139 399822505523
4140 781874936815
4141 1529755490573
4142 2994414645857
4143 5864062367243
4144 11488774559603
4145 22517998807899
4146 44152937527871
4147 86607686430567
4148 169947155741639
4149 333599974860297
4150 655069036577519
4151 1286742754947111
4152 2528336630830999
4153 4969489244862819
4154 9770521191927323
4155 19215358293828447
4156 37800704532206039
4157 74382030442433637
4158 146402722153858663
4159 288230341859084527
4160 567591987905958879
4161 1117983939690220803
4162 2202594108285609771
4163 4340401574446717279
4164 8554976559980290407
4165 16865453844889516597
4166 33255539043965381683
4167 65586171590973714767
4168 129370896587038112783
4169 255227025604229967099
4170 503574987312959948023
4171 993606051251627584693
4172 1960236881106944100183
4173 3865545764758113609231
4174 7614594262773040985251
4175 14964493526961504923660
4176 29263891104719400301979
4177 56645733543170595658743
4178 107368960208920375130307
4179 194883774753900627198627
4180 323229484862554187491719
4181 442823920288928103954196
4182 399256130280510164159215
4183 136852322366162929918031
4184 4021707337137011430897
4185 71555844765796815
4186 1
4187 1
4188 2
4189 3
4190 5
4191 7
4192 13
4193 19
4194 35
4195 59
4196 107
4197 187
4198 351
4199 631
4200 1181
4201 2191
4202 4115
4203 7711
4204 14601
4205 27595
4206 52487
4207 99879
4208 190745
4209 364723
4210 699251
4211 1342183
4212 2581427
4213 4971067
4214 9587579
4215 18512791
4216 35792567
4217 69273667
4218 134219795
4219 260301175
4220 505294127
4221 981706831
4222 1908881899
4223 3714566311
4224 7233642929
4225 14096303343
4226 27487816991
4227 53634713551
4228 104715443851
4229 204560302843
4230 399822505523
4231 781874936815
4232 1529755490573
4233 2994414645858
4234 5864062367247
4235 11488774559619
4236 22517998807963
4237 44152937528127
4238 86607686431591
4239 169947155745735
4240 333599974876681
4241 655069036643055
4242 1286742755209255
4243 2528336631879575
4244 4969489249057123
4245 9770521208704539
4246 19215358360937311
4247 37800704800641495
4248 74382031516175461
4249 146402726448825945
4250 288230359038953529
4251 567592056625433567
4252 1117984214568106771
4253 2202595207797032747
4254 4340405972491295199
4255 8554994152148509031
4256 16865524213472214583
4257 33255820517499251979
4258 65587297478129890215
4259 129375400074996597775
4260 255245039032083721467
4261 503647036523381971535
4262 993894209613308183537
4263 1961389186959797548375
4264 3870152209831164623431
4265 7632996564134828560835
4266 15037905042835874508015
4267 29555879752350422620807
4268 57799875950830776614215
4269 111871589143791790806859
4270 211972461609262888987137
4271 384417689764596768342287
4272 636374798794623833943421
4273 868281632886062235024931
4274 775997375234794043514975
4275 260827385289364708641887
4276 7314883338124471891326
4277 114507483506782045
4278 1
4279 1
4280 2
4281 3
4282 5
4283 7
4284 13
4285 19
4286 35
4287 59
4288 107
4289 187
4290 351
4291 631
4292 1181
4293 2191
4294 4115
4295 7711
4296 14601
4297 27595
4298 52487
4299 99879
4300 190745
4301 364723
4302 699251
4303 1342183
4304 2581427
4305 4971067
4306 9587579
4307 18512791
4308 35792567
4309 69273667
4310 134219795
4311 260301175
4312 505294127
4313 981706831
4314 1908881899
4315 3714566311
4316 7233642929
4317 14096303343
4318 27487816991
4319 53634713551
4320 104715443851
4321 204560302843
4322 399822505523
4323 781874936815
4324 1529755490573
4325 2994414645859
4326 5864062367249
4327 11488774559627
4328 22517998807995
4329 44152937528255
4330 86607686432103
4331 169947155747783
4332 333599974884873
4333 655069036675823
4334 1286742755340327
4335 2528336632403863
4336 4969489251154275
4337 9770521217093147
4338 19215358394491743
4339 37800704934859223
4340 74382032053046373
4341 146402728596309591
4342 288230367628888088
4343 567592090985171519
4344 1117984352007055771
4345 2202595757552801579
4346 4340408171514116639
4347 8555002948237468007
4348 16865559397807079479
4349 33255961254652062995
4350 65587860425096971747
4351 129377651848503629327
4352 255254046001558347003
4353 503683063327551227151
4354 994038307621864293219
4355 1961965500385159678231
4356 3872456795158436709239
4357 7642209243352188572323
4358 15074707959869399556519
4359 29702689328949347521083
4360 58383746130565406469379
4361 114179026049739553126475
4362 220971088893554812027027
4363 418544551941845134011103
4364 758387489058456805440025
4365 1253065288213320697563119
4366 1702736862182331778808533
4367 1508429427984361461222575
4368 497174717270172550979591
4369 13306320039295885076955
4370 183263119886996236
4371 1
4372 1
4373 2
4374 3
4375 5
4376 7
4377 13
4378 19
4379 35
4380 59
4381 107
4382 187
4383 351
4384 631
4385 1181
4386 2191
4387 4115
4388 7711
4389 14601
4390 27595
4391 52487
4392 99879
4393 190745
4394 364723
4395 699251
4396 1342183
4397 2581427
4398 4971067
4399 9587579
4400 18512791
4401 35792567
4402 69273667
4403 134219795
4404 260301175
4405 505294127
4406 981706831
4407 1908881899
4408 3714566311
4409 7233642929
4410 14096303343
4411 27487816991
4412 53634713551
4413 104715443851
4414 204560302843
4415 399822505523
4416 781874936815
4417 1529755490573
4418 2994414645859
4419 5864062367250
4420 11488774559631
4421 22517998808011
4422 44152937528319
4423 86607686432359
4424 169947155748807
4425 333599974888969
4426 655069036692207
4427 1286742755405863
4428 2528336632666007
4429 4969489252202851
4430 9770521221287451
4431 19215358411268959
4432 37800705001968087
4433 74382032321481829
4434 146402729670051415
4435 288230371923855379
4436 567592108165040623
4437 1117984420726531583
4438 2202596032430698795
4439 4340409271025648191
4440 8555007346283061607
4441 16865576989984604471
4442 33256031623318646035
4443 65588141899377430014
4444 129378777742236457919
4445 255258549546961821179
4446 503701077253615667823
4447 994110361127126844259
4448 1962253695577697421145
4449 3873609415413205123215
4450 7646818361250480958115
4451 15093132896456677071894
4452 29776291791796369256379
4453 58677338376021491768247
4454 115346552218910317837707
4455 225584267532896123082626
4456 436528555470843571994239
4457 826540345334867020007981
4458 1496365475924481519633343
4459 2467696858423654367680050
4460 3339569967963906445376943
4461 2932544238782971679856822
4462 947803925454048179850529
4463 24208114967532639557362
4464 293337505641081618
4465 1
4466 1
4467 2
4468 3
4469 5
4470 7
4471 13
4472 19
4473 35
4474 59
4475 107
4476 187
4477 351
4478 631
4479 1181
4480 2191
4481 4115
4482 7711
4483 14601
4484 27595
4485 52487
4486 99879
4487 190745
4488 364723
4489 699251
4490 1342183
4491 2581427
4492 4971067
4493 9587579
4494 18512791
4495 35792567
4496 69273667
4497 134219795
4498 260301175
4499 505294127
4500 981706831
4501 1908881899
4502 3714566311
4503 7233642929
4504 14096303343
4505 27487816991
4506 53634713551
4507 104715443851
4508 204560302843
4509 399822505523
4510 781874936815
4511 1529755490573
4512 2994414645859
4513 5864062367251
4514 11488774559633
4515 22517998808019
4516 44152937528351
4517 86607686432487
4518 169947155749319
4519 333599974891017
4520 655069036700399
4521 1286742755438631
4522 2528336632797079
4523 4969489252727139
4524 9770521223384603
4525 19215358419657567
4526 37800705035522519
4527 74382032455699557
4528 146402730206922327
4529 288230374071339027
4530 567592116754975201
4531 1117984455086269769
4532 2202596169869650219
4533 4340409820781441103
4534 8555009545306112359
4535 16865585786075693495
4536 33256066807672909075
4537 65588282636704305663
4538 129379340690747038733
4539 255260801334024834075
4540 503710084341201373983
4541 994146388953486320483
4542 1962397802382070384471
4543 3874185804149138122322
4544 7649123588568180187555
4545 15102351026742023288395
4546 29813140821296037964345
4547 58824536559595841200823
4548 115933682899453515135051
4549 227918891572139179751157
4550 445751523696285479375357
4551 862481870560338596332153
4552 1632469761806996503341487
4553 2952851326381606487009385
4554 4860332736233475007933485
4555 6550710207392286945406449
4556 5701875997371334977839561
4557 1807092645974048309960484
4558 44046894634600293019653
4559 469580798476125699
4560 1
4561 1
4562 2
4563 3
4564 5
4565 7
4566 13
4567 19
4568 35
4569 59
4570 107
4571 187
4572 351
4573 631
4574 1181
4575 2191
4576 4115
4577 7711
4578 14601
4579 27595
4580 52487
4581 99879
4582 190745
4583 364723
4584 699251
4585 1342183
4586 2581427
4587 4971067
4588 9587579
4589 18512791
4590 35792567
4591 69273667
4592 134219795
4593 260301175
4594 505294127
4595 981706831
4596 1908881899
4597 3714566311
4598 7233642929
4599 14096303343
4600 27487816991
4601 53634713551
4602 104715443851
4603 204560302843
4604 399822505523
4605 781874936815
4606 1529755490573
4607 2994414645859
4608 5864062367251
4609 11488774559634
4610 22517998808023
4611 44152937528367
4612 86607686432551
4613 169947155749575
4614 333599974892041
4615 655069036704495
4616 1286742755455015
4617 2528336632862615
4618 4969489252989283
4619 9770521224433179
4620 19215358423851871
4621 37800705052299735
4622 74382032522808421
4623 146402730475357783
4624 288230375145080851
4625 567592121049942495
4626 1117984472266138920
4627 2202596238589126539
4628 4340410095659343575
4629 8555010644817695079
4630 16865590184121770487
4631 33256084399854890259
4632 65588353005411259391
4633 129379622165388205071
4634 255261927230945336563
4635 503714587914522078583
4636 994164403122215349091
4637 1962469857983250302807
4638 3874474017345581169607
4639 7650276362741768901323
4640 15106961454993909416753
4641 29831576870846741348923
4642 58898232931285519773867
4643 116228065783003184567627
4644 229093045322716672611327
4645 450419915339536964355903
4646 880921031487466412589417
4647 1704299889054180862968623
4648 3224657662795780125165023
4649 5827758784933425369963055
4650 9574035363118519969540763
4651 12851086529301839797204014
4652 11087749659749356428785819
4653 3445828413881507903995011
4654 80153009591574551382205
4655 751799821839227199
4656 1
4657 1
4658 2
4659 3
4660 5
4661 7
4662 13
4663 19
4664 35
4665 59
4666 107
4667 187
4668 351
4669 631
4670 1181
4671 2191
4672 4115
4673 7711
4674 14601
4675 27595
4676 52487
4677 99879
4678 190745
4679 364723
4680 699251
4681 1342183
4682 2581427
4683 4971067
4684 9587579
4685 18512791
4686 35792567
4687 69273667
4688 134219795
4689 260301175
4690 505294127
4691 981706831
4692 1908881899
4693 3714566311
4694 7233642929
4695 14096303343
4696 27487816991
4697 53634713551
4698 104715443851
4699 204560302843
4700 399822505523
4701 781874936815
4702 1529755490573
4703 2994414645859
4704 5864062367251
4705 11488774559635
4706 22517998808025
4707 44152937528375
4708 86607686432583
4709 169947155749703
4710 333599974892553
4711 655069036706543
4712 1286742755463207
4713 2528336632895383
4714 4969489253120355
4715 9770521224957467
4716 19215358425949023
4717 37800705060688343
4718 74382032556362853
4719 146402730609575511
4720 288230375681951763
4721 567592123197426143
4722 1117984480856073507
4723 2202596272948864827
4724 4340410233098296123
4725 8555011194573499239
4726 16865592383144929815
4727 33256093195946994963
4728 65588388189774828799
4729 129379762902798965775
4730 255262490180202505467
4731 503716839708161748915
4732 994173410267246165347
4733 1962505886307823466327
4734 3874618128444863407751
4735 7650852788310049411747
4736 15109266996744554994285
4737 29840797674583793703995
4738 58935104608351983217847
4739 116375455151843281958931
4740 229681784123899076459039
4741 452768007640128887250657
4742 890256102229364433197777
4743 1741164665024330633377551
4744 3368212151741340109716791
4745 6370568221078618410621999
4746 11503139484452181164271579
4747 18861562741017291069763231
4748 25214116554984204520754749
4749 21563555419993691662413083
4750 6571387741396083639553427
4751 145872533469837898444387
4752 1203766438912483701
4753 1
4754 1
4755 2
4756 3
4757 5
4758 7
4759 13
4760 19
4761 35
4762 59
4763 107
4764 187
4765 351
4766 631
4767 1181
4768 2191
4769 4115
4770 7711
4771 14601
4772 27595
4773 52487
4774 99879
4775 190745
4776 364723
4777 699251
4778 1342183
4779 2581427
4780 4971067
4781 9587579
4782 18512791
4783 35792567
4784 69273667
4785 134219795
4786 260301175
4787 505294127
4788 981706831
4789 1908881899
4790 3714566311
4791 7233642929
4792 14096303343
4793 27487816991
4794 53634713551
4795 104715443851
4796 204560302843
4797 399822505523
4798 781874936815
4799 1529755490573
4800 2994414645859
4801 5864062367251
4802 11488774559635
4803 22517998808026
4804 44152937528379
4805 86607686432599
4806 169947155749767
4807 333599974892809
4808 655069036707567
4809 1286742755467303
4810 2528336632911767
4811 4969489253185891
4812 9770521225219611
4813 19215358426997599
4814 37800705064882647
4815 74382032573140069
4816 146402730676684375
4817 288230375950387219
4818 567592124271167967
4819 1117984485151040803
4820 2202596290128733997
4821 4340410301817772677
4822 8555011469451404135
4823 16865593482656536615
4824 33256097593993301267
4825 65588405781958940031
4826 129379833271525317647
4827 255262771655017736443
4828 503717965606625750990
4829 994177913854122861331
4830 1962523900594663848023
4831 3874690185068240153575
4832 7651141010302458319523
4833 15110419846231908866527
4834 29845408744892056110587
4835 58953546110293286996455
4836 116449197661916307748939
4837 229976556112661098466895
4838 453945431313221276227503
4839 894951856470329493210246
4840 1759831382070511924253327
4841 3441914622236188597444055
4842 6657465829461791776419889
4843 12587154347498161075881318
4844 22708310514538749527522321
4845 37163171175690454155049003
4846 49476500956689845836634587
4847 41941846160619530016806581
4848 12533422850822159758119374
4849 265506612315236869267069
4850 1927655270098608961
4851 1
4852 1
4853 2
4854 3
4855 5
4856 7
4857 13
4858 19
4859 35
4860 59
4861 107
4862 187
4863 351
4864 631
4865 1181
4866 2191
4867 4115
4868 7711
4869 14601
4870 27595
4871 52487
4872 99879
4873 190745
4874 364723
4875 699251
4876 1342183
4877 2581427
4878 4971067
4879 9587579
4880 18512791
4881 35792567
4882 69273667
4883 134219795
4884 260301175
4885 505294127
4886 981706831
4887 1908881899
4888 3714566311
4889 7233642929
4890 14096303343
4891 27487816991
4892 53634713551
4893 104715443851
4894 204560302843
4895 399822505523
4896 781874936815
4897 1529755490573
4898 2994414645859
4899 5864062367251
4900 11488774559635
4901 22517998808027
4902 44152937528381
4903 86607686432607
4904 169947155749799
4905 333599974892937
4906 655069036708079
4907 1286742755469351
4908 2528336632919959
4909 4969489253218659
4910 9770521225350683
4911 19215358427521887
4912 37800705066979799
4913 74382032581528677
4914 146402730710238807
4915 288230376084604947
4916 567592124808038879
4917 1117984487298524451
4918 2202596298718668587
4919 4340410336177511012
4920 8555011606890357191
4921 16865594032412346031
4922 33256099793016511763
4923 65588414578051528127
4924 129379868455893343247
4925 255262912392468867835
4926 503718528556243627983
4927 994180165650950206305
4928 1962532907767611917943
4929 3874726213635478514839
4930 7651285123497672405667
4931 15110996289804416637407
4932 29847714440568352354109
4933 58962768224523838894335
4934 116486080454734549241931
4935 230124039444707436131959
4936 454534961793229324842327
4937 897306595963093023829113
4938 1769222029913808438294395
4939 3479241208756263279507911
4940 6804816628197956982106095
4941 13160527148172813554394186
4942 24873137142567668407064157
4943 44833816523675631507911008
4944 73231709571114080835709543
4945 97096688041311908948480285
4946 81587545885323556778079815
4947 23907293587916040411772763
4948 483308333644304675548161
4949 3087185095324463198
4950 1
4951 1
4952 2
4953 3
4954 5
4955 7
4956 13
4957 19
4958 35
4959 59
4960 107
4961 187
4962 351
4963 631
4964 1181
4965 2191
4966 4115
4967 7711
4968 14601
4969 27595
4970 52487
4971 99879
4972 190745
4973 364723
4974 699251
4975 1342183
4976 2581427
4977 4971067
4978 9587579
4979 18512791
4980 35792567
4981 69273667
4982 134219795
4983 260301175
4984 505294127
4985 981706831
4986 1908881899
4987 3714566311
4988 7233642929
4989 14096303343
4990 27487816991
4991 53634713551
4992 104715443851
4993 204560302843
4994 399822505523
4995 781874936815
4996 1529755490573
4997 2994414645859
4998 5864062367251
4999 11488774559635
5000 22517998808027
5001 44152937528382
5002 86607686432611
5003 169947155749815
5004 333599974893001
5005 655069036708335
5006 1286742755470375
5007 2528336632924055
5008 4969489253235043
5009 9770521225416219
5010 19215358427784031
5011 37800705068028375
5012 74382032585722981
5013 146402730727016023
5014 288230376151713811
5015 567592125076474335
5016 1117984488372266275
5017 2202596303013635883
5018 4340410353357380191
5019 8555011675609833847
5020 16865594307290252051
5021 33256100892528129811
5022 65588418976097943007
5023 129379886048078470159
5024 255262982761204526075
5025 503718810031142744015
5026 994181291550160796515
5027 1962537411361065273167
5028 3874744227979764059887
5029 7651357180619264195235
5030 15111284516091766430175
5031 29848867326888747369659
5032 58967379609279621311426
5033 116504524630423855400779
5034 230197804608217717287083
5035 454829925081162580654206
5036 898485629928718284476921
5037 1773931293202738341001007
5038 3498020783329184711387651
5039 6879456108698890791301167
5040 13455120502396598060210383
5041 26019038557071909788307455
5042 49157073408848963834006703
5043 88527440895450152123401815
5044 144323082420542609050576149
5045 190571963240993840580438511
5046 158726091007511958644780151
5047 45607709746909117409629847
5048 879871773728562550839752
5049 4944714146706913390
5050 1