0 1
1 2
2 3
3 6
4 10
5 20
6 35
7 70
8 140
9 252
10 504
11 932
12 1864
13 3493
14 6986
15 13972
16 26265
17 52530
18 100168
19 200336
20 384573
21 769146
22 1538292
23 2950530
24 5901060
25 11422700
26 22845400
27 44403564
28 88807128
29 177614256
30 344644881
31 689289762
32 1346117062
33 2692234124
34 5272313326
35 10544626652
36 21089253304
37 41227754070
38 82455508140
39 161958630668
40 323917261336
41 637509798063
42 1275019596126
43 2550039192252
44 5010698482838
45 10021396965676
46 19762809138116
47 39525618276232
48 78063568437967
49 156127136875934
50 312254273751868
51 615826427704504
52 1231652855409008
53 2435931323190384
54 4871862646380768
55 9646527426544364
56 19293054853088728
57 38586109706177456
58 76307754002343505
59 152615508004687010
60 302491625605445278
61 604983251210890556
62 1200190132364658019
63 2400380264729316038
64 4800760529458632076
65 9513766184183270046
66 19027532368366540092
67 37775859869019529512
68 75551719738039059024
69 150102932210765020520
70 300205864421530041040
71 600411728843060082080
72 1191775461790456524392
73 2383550923580913048784
74 4738219694436088411580
75 9476439388872176823160
76 18849034801921299926661
77 37698069603842599853322
78 75396139207685199706644
79 149847373055959360370814
80 299694746111918720741628
81 596365004727723102303380
82 1192730009455446204606760
83 2374555206120541657233964
84 4749110412241083314467928
85 9498220824482166628935856
86 18896700989593552596489966
87 37793401979187105192979932
88 75266812345192267927677172
89 150533624690384535855354344
90 299910778150146017499097824
91 599821556300292034998195648
92 1199643112600584069996391296
93 2388661850934307983239665754
94 4777323701868615966479331508
95 9520494410977047389122592708
96 19040988821954094778245185416
97 37958294850932293397569379873
98 75916589701864586795138759746
99 151833179403729173590277519492
100 302525771021035226925303660336
101 605051542042070453850607320672
102 1206430275674594667621010025584
103 2412860551349189335242020051168
104 4812396740765804949431585372108
105 9624793481531609898863170744216
106 19249586963063219797726341488432
107 38375890635867890399061304129904
108 76751781271735780798122608259808
109 153105982398532796451706515714144
110 306211964797065592903413031428288
111 610979336566194315461269453557812
112 1221958673132388630922538907115624
113 2443917346264777261845077814231248
114 4874429662889770054534367781969681
115 9748859325779540109068735563939362
116 19454431157117399249226747817771598
117 38908862314234798498453495635543196
118 77660225690231520470820818163014325
119 155320451380463040941641636326028650
120 310640902760926081883283272652057300
121 619816526720037408891685854432972600
122 1239633053440074817783371708865945200
123 2474528868353855018342317321216424292
124 4949057736707710036684634642432848584
125 9880858309860465753335148553736634057
126 19761716619720931506670297107473268114
127 39523433239441863013340594214946536228
128 78885945867335544847022435721958132489
129 157771891734671089694044871443916264978
130 315022980790807157057928869279096410428
131 630045961581614314115857738558192820856
132 1258192633433355330186588998226300366720
133 2516385266866710660373177996452600733440
134 5032770533733421320746355992905201466880
135 10047793824010517424442141014992034817776
136 20095587648021034848884282029984069635552
137 40133683839860976743080599541876705464608
138 80267367679721953486161199083753410929216
139 160324866385101025441241433827767799115040
140 320649732770202050882482867655535598230080
141 641299465540404101764965735311071196460160
142 1280634222720331650384468143376955419497768
143 2561268445440663300768936286753910838995536
144 5116166850000412225833142588524103243819952
145 10232333700000824451666285177048206487639904
146 20441393251792580530969715852285698500869008
147 40882786503585161061939431704571397001738016
148 81765573007170322123878863409142794003476032
149 163312893775232575326345028144102098880050678
150 326625787550465150652690056288204197760101356
151 652543399821674941368426293475233286748008268
152 1305086799643349882736852586950466573496016536
153 2607584050140454578680474728021868487465012183
154 5215168100280909157360949456043736974930024366
155 10430336200561818314721898912087473949860048732
156 20836351536089327715256461814894278643884481994
157 41672703072178655430512923629788557287768963988
158 83266434784139792116229703946004517929777669116
159 166532869568279584232459407892009035859555338232
160 332776754659258922103922751380062525698268512649
161 665553509318517844207845502760125051396537025298
162 1331107018637035688415691005520250102793074050596
163 2659496080746570569847535294182429668935059190880
164 5318992161493141139695070588364859337870118381760
165 10629153199698891731010876784809830146201896433376
166 21258306399397783462021753569619660292403792866752
167 42484274602698253738642554106432180617293127547528
168 84968549205396507477285108212864361234586255095056
169 169937098410793014954570216425728722469172510190112
170 339569654932813239196408011382009401840756915873038
171 679139309865626478392816022764018803681513831746076
172 1357288515990225285945467590112253318264031230188196
173 2714577031980450571890935180224506636528062460376392
174 5425526190784772342674961122448263241624966578447106
175 10851052381569544685349922244896526483249933156894212
176 21702104763139089370699844489793052966499866313788424
177 43370003503667368722572081879955014236664243472743452
178 86740007007334737445144163759910028473328486945486904
179 173368744431980668880406265929548878023028908434883328
180 346737488863961337760812531859097756046057816869766656
181 693067035471631834759525632607953722474970061342276044
182 1386134070943263669519051265215907444949940122684552088
183 2772268141886527339038102530431814889899880245369104176
184 5540685675302569078196180852965026109918994725950654324
185 11081371350605138156392361705930052219837989451901308648
186 22150210548560815954083292087006190858560819998296339780
187 44300421097121631908166584174012381717121639996592679560
188 88554871578413728114211432997807351547638091792997356471
189 177109743156827456228422865995614703095276183585994712942
190 354219486313654912456845731991229406190552367171989425884
191 708004606074070757104982102960530850981516731648329830866
192 1416009212148141514209964205921061701963033463296659661732
193 2830604066633186238522449144647207463079654018140270341708
194 5661208133266372477044898289294414926159308036280540683416
195 11317225519830152742192424118644232561769876147975226514580
196 22634451039660305484384848237288465123539752295950453029160
197 45268902079320610968769696474576930247079504591900906058320
198 90488711095231376195096788022638894268271892734529096320824
199 180977422190462752390193576045277788536543785469058192641648
200 361794919761147782573836541638142107180685651727468310997776