1 0
2 1
3 2
4 8
5 13
6 27
7 41
8 100
9 208
10 450
11 898
12 1871
13 3889
14 8201
15 17095
16 35607
17 74032
18 154537
19 322580
20 673283
21 1403752
22 2927384
23 6106043
24 12739513
25 26576048
26 55436430
27 115633960
28 241213607
29 503185198
30 1049671378
31 2189629220
32 4567589342
33 9528086941
34 19875904557
35 41461765835
36 86490388187
37 180421165243
38 376363514040
39 785105231523
40 1637752537344
41 3416398716141
42 7126704722674
43 14866509678944
44 31011968162005
45 64691862014339
46 134949089513266
47 281507684854382
48 587233140198524
49 1224985270883653
50 2555354631595008
51 5330543493240730
52 11119667494860770
53 23195947185561194
54 48387415158222501
55 100937544396725869
56 210558630424511021
57 439231379045275275
58 916249331490878233
59 1911322546361452436
60 3987073989201593995
61 8317151401524032654
62 17349817841046644241
63 36192220700346827238
64 75498016827370583682
65 157491041854929585767
66 328530858253506204143
67 685324851196654644670
68 1429607416988862136246
69 2982202328082963403824
70 6220960118151510932113
71 12977102333833019936952
72 27070609967639237787224
73 56470073608796141778828
74 117798203187903764735054
75 245730451326323917728957
76 512600812872818037890313
77 1069300088530580296969693
78 2230590843045244329822881
79 4653076870045040218604203
80 9706452631624568569422462
81 20247940303009156151932779
82 42237787796799039414780646
83 88109244262358369450786617
84 183798426229904657210110398
85 383408821258310755904946358
86 799801865739663255911320821
87 1668409772997074479619350491
88 3480350934237799243604598658
89 7260112486449261828289491592
90 15144804162526314745261537700
91 31592498539020908987507396399
92 65902863663807843958311008202
93 137475275459015759260166999956
94 286777391934660163970886466300
95 598225915534634922530444007928
96 1247916523694417474710544281749
97 2603189881397572761172998034711
98 5430329216692161970907307934883
99 11327823457053798499802278173691
100 23630166635153490184274676730949
101 49293209531564246539526990266290
102 102827057609825175009592507735457
103 214500209606432077237819037075356
104 447453627388507412420479959787685
105 933401179562901159776561704557482
106 1947101797105226760229200315198042
107 4061710539155063764469395855149379
108 8472845399460000107413399533191221
109 17674600016692573052634178261980076
110 36869725696869053637624007250569946
111 76911311807821311088736874583723926
112 160439215974482838359849926128748157
113 334680834554288623819082370508530146
114 698153879259607076657636156851951200
115 1456369139793613551248585881568862088
116 3038028054205649285529027340780142388
117 6337414193937479295658367718760909729
118 13220028896679023549665276433910292741
119 27577361788379987478366198489500184505
120 57527172531237586545380050879051920103
121 120003342046780437454161441225423965579
122 250330434623340179966208039524330557092
123 522196510779523213198196269171442890537
124 1089316991282385001782004687159550520176
125 2272346679845027414525643685055386714767
126 4740180750622445372770732299900363291820
127 9888153840198346150114434768815673282050
128 20626974267719671957342923189547903641247
129 43028463585537719252727004596262326185361
130 89758616775383441137993275050170567323202
131 187239064890479836151472634023162983903244
132 390586092795897500963928995985622979600954
133 814773861292244866161119106681053532800785
134 1699641787788833058534405382819866317905616
135 3545501818401935606211239190337997119537620
136 7396019110971179948400221707329941930504616
137 15428309303337589252832213099403964884845736
138 32183898444280365278722009053173604035438969
139 67136540933080588354679940655405947393594329
140 140048761844767538351393414985942674362950081
141 292145758802239128846864031760387185297645775
142 609424483743301809640317011568644594984850727
143 1271277060151329427825716889841215972838259334
144 2651920634596213709223361556746133838701556115
145 5531982974159883773614028519524295289423447500
146 11539876128704159761162818100676173203153819905
147 24072514627733433212430193359158668234292749684
148 50215960209575661577686350396818632818493184058
149 104751942153336782267750288082582382711024858015
150 218515574313434800746663179766718350260644477349
151 455829794044627573693417885162595239140897690110
152 950874104930985632331046564292085973001781857774
153 1983550823665076211030446903236743849187749901516
154 4137744260422325902592105303062282762549163494103
155 8631453936240950090936555000584302788225504134596
156 18005462001618538485079027647405064098876156640794
157 37559913345597793368526885225165468320658560423570
158 78351063160834251972699428775248050207144940794836
159 163442578845899979906898604526647445131856583800371
160 340945936176544879802382732196631142527515159838179
161 711223062044928346140637796773670204816963163048977
162 1483631832240512150681888446017558847111924853270143
163 3094898817409678574494643194275138740439855225811389
164 6456048247184729392782966761614847335709572831486750
165 13467502955350953349495321970333807970538999640400787
166 28093599816494207332203253656307081972832790633902368
167 58604059955727410401363414987342278867696249092729219
168 122249760291597807804272601516508031319205086762021592
169 255016527910239771907705466132743225034681243016423582
170 531971836609513828067555724680612416498113639758811521
171 1109708603064766743540457981475870964131079876506803879
172 2314884170493947205324836944977857567856054458104669486
173 4828915183683312331505960981198459440400600350891295854
174 10073256428303961840503775169918477176201919703819345626
175 21013103608286875452618670658807689893843129653963933811
176 43833940533065824147413893794582058326613413235556193664
177 91438864932765500779671016215381666141730236911112692592
178 190744111036182594096069006325229408662864426187683141666
179 397897720206129072679717841436582407867126421466006558420
180 830026127072423628782141199307337463221293805623729024453
181 1731458454363456045001969872693663105578253091474940859653
182 3611872303057158224609864168389002399977355553953662623927
183 7534469857313117840592280092960522110454973061263878964059
184 15717121555684631176248041821227657281882909475146462140425
185 32786369137358204412175929715986656920880401593737212806864
186 68393312185227950613025619345746777790172163155909159579665
187 142670422945251941458305046187766229313120000978312971860990
188 297614619514997688905812645812097801876085916219530697718231
189 620832685013110442576356337248256171547132712762642380756884
190 1295074897223470828570376152331506442031236827692199857248244
191 2701563609498048310822762494411965631504204052660693509489849
192 5635539652425789046673679304431459118708251024616105194102261
193 11755898348054916334032554717892182126975216673075134546698210
194 24523143211371485709076879877854806270895132982799114074619880
195 51155984439499517683389779035707532155468697693813019004715434
196 106712859824626111628617619535998352468057944367678479716355541
197 222606105164842998280858963262804262969250195185620099026169612
198 464362759447157946417457094026602386068420049984996375545709454
199 968674117009054764286375363355551369075139873708152989905203582
200 2020682162541177929462853851150250976054871591769252762121697224
201 4215201304871784622201280230247581971250433838921859348010252757
202 8793031566254901770470834409039716069495865921397517741764379257
203 18342517600712055152483068717726920779823027289391319182985740109
204 38263021052218319367729710583415758766297028185037909197779162557
205 79817766127462658244923903680489064776065058981112489756491614109
206 166502163561101516868147329333388459788670071638829141469683377828
207 347328318187412198897970107841852455677846587669361916035342590087
208 724536895105425752315049593074067723120884523225429653070288010272
209 1511404872221662642991630304920895358381712738257725250233117854885
210 3152834180298010173495039602202473354074803329634512435343862867780