1 1
2 4
3 7
4 12
5 26
6 51
7 97
8 193
9 380
10 741
11 1456
12 2860
13 5605
14 10997
15 21581
16 42332
17 83047
18 162936
19 319650
20 627099
21 1230289
22 2413641
23 4735192
24 9289761
25 18225136
26 35754992
27 70146009
28 137616081
29 269982313
30 529665276
31 1039124759
32 2038608652
33 3999447882
34 7846323739
35 15393323649
36 30199418393
37 59246780868
38 116233398677
39 228032692592
40 447366329356
41 877666400909
42 1721851334581
43 3378016995525
44 6627168439332
45 13001521774663
46 25507057804136
47 50041065122882
48 98173149480819
49 192601161772641
50 377854919724561
51 741295322654704
52 1454311500801665
53 2853143513424672
54 5597444497763104
55 10981356093066545
56 21543792295024289
57 42265725882815377
58 82919086850548084
59 162674952825648935
60 319144135348761228
61 626113469580482042
62 1228341784697725763
63 2409824438125182177
64 4727718209158223089
65 9275082081330095564
66 18196335697158200965
67 35698512412107016944
68 70035187833800226860
69 137398653431065422645
70 269555784007749587829
71 528828477409257263229
72 1037483055867030679404
73 2035387913457986891431
74 3993129270712466674648
75 7833927511896765337058
76 15369004132115948531339
77 30151707129570616538289
78 59153178372022108852313
79 116049764495112155778632
80 227672429614378732370465
81 446659546721419157322384
82 876279798196451584711824
83 1719131025774606097922825
84 3372680152918783841500785
85 6616698345471914376476793
86 12980981003218491256500844
87 25466759856331521731267383
88 49962006524719235642798988
89 98018048234568956045567274
90 192296876126479320774424235
91 377257956407268256849088641
92 740124169146553967983380041
93 1452013871282061630738518164
94 2848635905008583156374508213
95 5588601238457273402305362224
96 10964006929622711563307818124
97 21509755808950597310378816733
98 42198951344205794047558841141
99 82788085107393231328178785909
100 162417946831042946594189898292
101 318639927697225054454178548359
102 625124288934103866394347201736
103 1226401158949209019989346705538
104 2406017218170369763963872218083
105 4720249008156743570147723428801
106 9260428616528306319636110509601
107 18167587772091685551317231172832
108 35642113245984269991259441834497
109 69924541032962198417885021808448
110 137181580814973095941631202559808
111 269129919723375528022398997527649
112 527992994832181335248483012531521
113 1035843962939518785162884973344289
114 2032172256185488978038280959122660
115 3986820627974397337756500754970183
116 7821550890315548358098152663253772
117 15344723035828742316682732323937754
118 30104071219153566565131001523787603
119 59059723779427916619971758215110241
120 115866420442264570480711723631803169
121 227312735769684071872847332231234844
122 445953880734975733276819839969320741
123 874895386170035379545959617940374320
124 1716415014664951339948502364157054508
125 3367351741862673615567389938404267141
126 6606244793098011642734964206210835445
127 12960472683555612204922539032959890861
128 25426525574208935699246323498038886268
129 49883072829295619849690288579263393511
130 97863192028753106343214300204817794360
131 191993071213368585948662271573948124962
132 376661936217157319786334609904332815483
133 738954865913823182722179158389877642897
134 1449719871728422054556148022862843314793
135 2844135418047806770507782100856568794296
136 5579771950390506604559626168925219269921
137 10946685175678000164393369705603141878320
138 21475773096250297127246380917851621093936
139 42132282300980888446202854938442358197305
140 82657290330539379131728193166643694253585
141 162161346873630355227864183771864075368841
142 318136516630453511087604717109789344138716
143 624136671068912327451678906297089186920791
144 1224463599145645660548809136012164323599884
145 2402216013144925631043969283362188504544522
146 4712791607554765591268272048196667126617147
147 9245798302360529032322254886473394934222721
148 18138885265136233558226786595097349883008121
149 35585803183460648112536776441951914746865252
150 69814069040173014104364103526633865993774293
151 136964851146351363742086181110583813380038640
152 268704728251085145039201582634648113933320716
153 527158832212646303431789184203402309417899821
154 1034207459572973527842626352617266135364432565
155 2028961679247617107248454598563330806655199525
156 3980521952099531878212573138476817747475393092
157 7809193822242010896107078859640032710926137031
158 15320480300624130685384772011040109762294029352
159 30056510567492231810074370795016511832806520002
160 58966416833352767180424845926773356210297623891
161 115683366049993728483056187605393269820216809505
162 226953610196088948387522696262559616985201336369
163 445249329612164080546043803710459489463719364304
164 873513161340748254089604504388789134256547799681
165 1713703294511737464230268854697594501480372212832
166 3362031749026820150928904778901909344844141931616
167 6595807756023965174950859946114522497852408407441
168 12939996764462096173794258630701161356193575400417
169 25386354857198953396513323630230713409477719871409
170 49804263839197242455979033298463325259895739873876
171 97708580476293568049151969411194452036916468614503
172 191689746273864752123206790024004681617915239823756
173 376066857664090708910522567401424622818429612785594
174 737787410033343643735519972617587495100700069966947
175 1447429496405966614436477086768558155895064422526177
176 2839642041291198107943890224777800444595707249449809
177 5570956611489987257728200466757528909074256572086124
178 10929390787929027885634522297671021042641663053802693
179 21441844071968067715514983241366563345806634054821488
180 42065718586471103502169429385784084050701745830270252
181 82526702193006028881009566997714889037195998743247317
182 161905152311923280556480762399474570870436756111074421
183 317633900889942488556194665871086606966394583461059549
184 623150613515909759159179579024624392565416703003807116
185 1222529100443227705326166340308876057221983052856745255
186 2398420813546016412716725684077958774682992924039424152
187 4705345988709140355804770420036609046165372626792709218
188 9231191102251669690617634118861233328325937073084564331
189 18110228104536933112696676328029135531291878844952314737
190 35529582083763655809597684946654710894726578118765552249
191 69703771579257911890812903828328354307987338185847571496
192 136748463883386293569999171011004727219132301367725044001
193 268280208527919847389389810613781269988246858718019155664
194 526325987465285031628318112953413570292061957612487027920
195 1032573541676213810348108580642549583823846840947190719337
196 2025756174618080624864393410995197339784415177809868487089
197 3974233227341478204899139046533569336973253632614308218265
198 7796856276784066603070359808200084574417115633600538988364
199 15296275865896421026069967563770635020667137664222097152887
200 30009025055687230228590496884395308685206913722104061858444