0 1
1 3
2 7
3 11
4 23
5 43
6 71
7 219
8 439
9 875
10 1735
11 3547
12 7095
13 14187
14 28359
15 56795
16 113335
17 225387
18 438727
19 816859
20 1961399
21 2808683
22 5617351
23 11234779
24 22469303
25 44937323
26 85684679
27 192329435
28 384593335
29 769514347
30 1537914567
31 3075567067
32 6152444599
33 12304887915
34 24609780167
35 49219548891
36 97365290423
37 190167505771
38 403150911175
39 737577889243
40 1200300153527
41 3774985646187
42 7549971296711
43 15026928137947
44 29705896750519
45 60601835314027
46 122509340620487
47 240620634467803
48 476843223734967
49 975401802117227
50 1952177993773511
51 3904355987535579
52 7808711975005623
53 15617423950338923
54 30108947993769671
55 54588396453064155
56 128317091323763383
57 207094586746450027
58 409685573865533895
59 801356749221574363
60 1692785490990493111
61 3079326207320120171
62 5005730910033327815
63 15776069343100628443
64 31552138686202567351
65 63104277372405133419
66 126208554744810271175
67 252417109489620530907
68 504834218979240996279
69 1009668437958482320235
70 2000890131843255023303
71 4094013984055057542619
72 8169581224036406844087
73 16339162448072809492587
74 32678324896145618989511
75 65061501887111885141723
76 131598743300120534347191
77 263197486600241069022059
78 526394973200482137978567
79 1052789946400964275695067
80 2105579892801928552700599
81 4206437419120987460186219
82 8408152471759105275163079
83 16839916775932558776383195
84 33679833551865113257733559
85 67359667103730247990631275
86 134719334207460495981196999
87 269438668414920991962131931
88 538877336829841983925574327
89 1077754673659683967846953067
90 2155509347319367935693910471
91 4311018694638735871387809499
92 8622037389277471742775553463
93 17244074778554943485551434603
94 34488149557109886971102803655
95 68976299114219773942205345243
96 137952598228439547884412000951
97 275905196456879095768824000619
98 551810392913758191537648005575
99 1103620785827516383075295999707
100 2207241571655032766146296966583
101 4414483143310065532314069097323
102 8828966286620131064628138129095
103 17657932573240262129256275996123
104 35315865146480524258512553302711
105 70631730292961048517025102409835
106 141263460585922097034050204824007
107 282526921171844194068100409636571
108 565053842343688388136200819207607
109 1130107684687376776272401638742891
110 2260215369374753552544803277420231
111 4520430738749507105089606554578395
112 9040861477499014210179213110467255
113 18081722954998028420358426220933227
114 36163445909996056840716852441870791
115 72326891819992113681433704883730139
116 144653783639984227362867405472427447
117 289307567279968454725734832420019051
118 578615134559936909451469664839972551
119 1157230269119873818902939329679683035
120 2314460538239747637805878659360676535
121 4628921076479495275611757318717157483
122 9257842152958990551223514637434319303
123 18515684305917981102447029274868627163
124 37031368611835962204894058549737188791
125 74062737223671924409788117099474705259
126 148125474447343848819576234198949344967