1 4
2 16
3 50
4 130
5 296
6 610
7 1163
8 2097
9 3670
10 6434
11 11666
12 22313
13 44907
14 93206
15 194831
16 403141
17 818641
18 1628770
19 3184993
20 6157786
21 11854873
22 22877202
23 44459405
24 87168326
25 172249773
26 342083954
27 680463827
28 1351826291
29 2677343192
30 5283369867
31 10393059668
32 20402580442
33 40023737678
34 78551870740
35 154361682974
36 303797393423
37 598702633139
38 1180904223295
39 2329947250816
40 4596088826421
41 9061547859738
42 17854227222201
43 35159099374398
44 69211368111468
45 136226866862648
46 268153909509592
47 527959022897873
48 1039755603315243
49 2048159076158631
50 4035170954184170
51 7950291220557879
52 15663512623261265
53 30857149391922011
54 60781932308357552
55 119715640426596737
56 235776075987490823
57 464343034380225978
58 914501211288975245
59 1801134140510373258
60 3547544363836310557
61 6987588119028010965
62 13763798239377089217
63 27111488369097503323
64 53403028230181879385
65 105189301542225751708
66 207190058999936209521
67 408092739835699494035
68 803792580308778990917
69 1583169464649940951242
70 3118256682651460629583
71 6141849412717072438681
72 12097341689561968138007
73 23827792971104063636108
74 46933150794099514079375
75 92443488425540926836127
76 182084303630422389239818
77 358647253365470877884968
78 706416861312937226679133
79 1391404214464215961836574
80 2740594144517275410750558
81 5398036693682167031391282
82 10632297416668266471224705
83 20942035608680156802356885
84 41248796000536600457919509
85 81246413419370459447981446
86 160028551651409967824748551
87 315203389564303262599105111
88 620846461864412272030230630
89 1222861682032219147631692211
90 2408630660155433542049942423
91 4744198574815529340758809722
92 9344484730888698571640413860
93 18405507833179062390176026170
94 36252693625995383820008114531
95 71405693632788859837527159123
96 140645392404014514390720803934
97 277024557611559715237215814127
98 545646147285196034240130959582
99 1074741301660571747299467878166
100 2116882595691073600563935660228
101 4169553687401223150680879861336
102 8212631266048046786396357246647
103 16176145281786085238904768863170
104 31861610734622330521967481126591
105 62756744485498952588606962601159
106 123609853167285109388343529751166
107 243470187076969939917576923108752
108 479555091927895475908638318984691
109 944563675952162818201565813466688
110 1860475626922280077670474742872512
111 3664516939047314491544892696947570
112 7217877051164035929811029576016395
113 14216811998460250071478882332274448
114 28002380534620744464807195470922654
115 55155354329958454758560411001793958
116 108637659415101481244424286374102698
117 213979968769632864541132384124988294
118 421469197440174259736194348386248140
119 830153805795782294564994991646935626
120 1635126245351391632244018377909573365
121 3220653615291856340052523184351905759
122 6343614008251196476930093291523124674
123 12494804955409343985623075592349711961
124 24610600604534762660153352056265545894
125 48474679099949553482110557774546201919
126 95478958209869962814740188251396399365
127 188061718096286627248275693744724964281
128 370418890312267386378025705275990845694
129 729601726464551020230767973252283099456
130 1437072172506562014323570516118734139735
131 2830553103414939716748830187662256384317
132 5575246000012367373358303014560473166067
133 10981376028227369198456085757947256420469
134 21629649986012405426699681556914565669506
135 42603199949765390891740717148223030880333
136 83914101563518154135050511108237530373626
137 165282806139536970357414756001396659093308
138 325552028583794210385614654025506261836620
139 641228968332827261564966093792011160847858
140 1263007303272920028093781622244773164098373
141 2487703342648232003023716918386637978527237
142 4899946267401967058221930592126432035686218
143 9651260669253231925680137503867873539192591
144 19009766116472940198351747165149074984670716
145 37442902047700281231068439750060255178301801
146 73750034869075271039823828208241759457356821
147 145262982995882484619469257791419509424628000
148 286119650869744446820360002903295421996288755
149 563560329820043847218098964361509867605937838
150 1110025978124771184023269482861610631276232180
151 2186381132259244290045194119764367542963429162
152 4306441965713979343940014868030807437818847338
153 8482255051521854960444950352928885255934467723
154 16707214757003366097877338070263033501301665038
155 32907643456806129650037214952562047764090230426
156 64817087328589599817931079255963076108392902213
157 127668054244720998429104721159464081519247540172
158 251463506719919051415608987094918734290321172199
159 495299278950778983902659922948973263890995288372
160 975574463778712478030061128210173753770717856945
161 1921556470627496328223575194405482460228108534254
162 3784825666150613091844734002893984701643704871460
163 7454844831213576266769698940082418000503608323410
164 14683559127690152054218060111269602693495121886809
165 28921716486007796741113878659560694138084041507568
166 56966139968133485278679710296301583010599323074905
167 112204305178641614777047472738255916398064571426467
168 221005076133808168620809073473591023443185555736558
169 435306324471647570519976932347443466548985146503780
170 857408343015035599196229857838298958626553444616845
171 1688808605216730077447450036564679267783552982408988
172 3326389961430757787187715064666850700673219921284846
173 6551879319718966683833242179525670254315573802963475
174 12905018088010509750077691183732078986075553105958204
175 25418583542926998085443896476797615974030006402990398
176 50066135895454995164648327707542603127825579245301972
177 98613597381115509911583316698269673841533661852357927
178 194235912448961102461177701842189762718549603731081806
179 382579995932081402167642708972368423670470533925742615
180 753555052936070677867742550707497882997853392360652846
181 1484252244874035849475214417778962660001731313616491059
182 2923482123610827798435413827116549935258285585169499451
183 5758285194845620384885751327359880225891156452494596314
184 11341902219063657842908244277891931311612218930152056631
185 22339766370359647398130109057961138200051383908449017551
186 44001892437687481401991482940269141003752878751266323459
187 86669059380399589670872713553923787330799305966255392836
188 170709154487349965039348350649619076180201745980358092105
189 336240125762491307127367229502312405727185742410544783564
190 662280956825657483834384455561906911261476828320607236556
191 1304472703188915738004152602637814600515735180636470060099
192 2569376358821223573948424474718043916582572731866175982375
193 5060814884920265813479346422044554803267725786908021254188
194 9968118221179540373220552158911399144816464159004962604001
195 19633869866983313241334453884220936821843652638772891080828
196 38672178379121667606241266405244595782165504137826876633654
197 76171299428923613855561853953284449139316140370915175515543
198 150032066976156303658032502477493808101013978704058258162275
199 295513156397444733377335727398057599819870166873412968153211
200 582062404151603825644337174720193435389411125339277573754019
201 1146468896535623939295939166723549839708614689402589290229145
202 2258161532764578452691102424260208147711088119308611029867966
203 4447825425937633684540853356104015940760993127021530507452261
204 8760733336644105850109141822377912099008839355478814359648191
205 17255724145155791187970824137840591710519059367761986543463168
206 33988024099336346597819663413761641201991045862247086644731688
207 66945077034125782160461296259488221359216328726653348631400320
208 131859484564521366570372048685948144191293153352248071001737644
209 259719227162259116107559404512813939845448632620023916714363745
210 511560296026741912963532965646182407928999930713077212129388381