1 1
2 2
3 2
4 4
5 5
6 8
7 9
8 28
9 44
10 60
11 118
12 256
13 409
14 700
15 1342
16 2570
17 4409
18 7921
19 14776
20 27269
21 48326
22 87891
23 161611
24 294704
25 530298
26 966374
27 1764843
28 3208891
29 5812069
30 10586099
31 19278834
32 35040632
33 63631413
34 115816700
35 210701003
36 383023861
37 696207923
38 1266594188
39 2303486232
40 4188101567
41 7615012304
42 13850418328
43 25186688432
44 45797874782
45 83280159459
46 151455165789
47 275413714990
48 500818378374
49 910725485827
50 1656184304879
51 3011698610347
52 5476647588291
53 9959186791873
54 18110753155778
55 32933775783279
56 59889135297159
57 108907273694529
58 198046118074851
59 360141202122420
60 654908158504445
61 1190937051735676
62 2165694298476464
63 3938260248492521
64 7161636898272876
65 13023281348407094
66 23682547808006400
67 43066150305789834
68 78314826397291135
69 142413767098887970
70 258976215348483588
71 470942266679432958
72 856397909545585947
73 1557340303972632076
74 2831988005770032997
75 5149905555854362566
76 9364986976261527909
77 17030016924134082666
78 30968699331680304675
79 56315876141916482439
80 102409146712870548495
81 186228712879147915565
82 338652690384556183390
83 615832235715477547621
84 1119876973547181558972
85 2036470891788843820828
86 3703276141443537353395
87 6734323704144124241174
88 12246215061892661980136
89 22269464481601254668347
90 40496516306038696646176
91 73641996918529674462279
92 133916302356797019786428
93 243523760133245368522432
94 442842437487080843072012
95 805298934458063920075348
96 1464417859156589086037048
97 2663010681188669961484251
98 4842624559113569383217980
99 8806202991146114198117954
100 16013880528276463296088462
101 29120878740437482357457723
102 52955657889527822015123901
103 96298663503555889406814938
104 175116936741975720358635525
105 318446179972522319298711698
106 579087159895081802137073743
107 1053056873826019994874447729
108 1914960054903978386875369140
109 3482311452328631952636769968
110 6332504440737207548679452570
111 11515515783436701344978171071
112 20940704424099898481586124287
113 38080196320893602279393579883
114 69247973826317852875142503863
115 125925870723903040643968438728
116 228993341484482708834675382724
117 416419200776592930224571058861
118 757248877424407415084022867632
119 1377039918644984380130568969657
120 2504115877977260641936070218261
121 4553677962000697483162359343001
122 8280760153330702646041376920948
123 15058374634552588832136347175784
124 27383312936941737751325288456255
125 49795933864050059628812118124502
126 90552776981585628073040755463164
127 164668172334276391719537081001570
128 299445338771010971237705059386634
129 544534560872270280012416734465767
130 990223755699319985653707033151237
131 1800699453823948255340871186101176
132 3274531139390657023273246568928526
133 5954660651486872538001202438321929
134 10828415417350259272204269309577019
135 19691227983145223015834996771147971
136 35808051736076409381317871213951727
137 65116130402383600365590535813825603
138 118412207115656469315937549986804834
139 215329914528935318875214643772036025
140 391572568576069944884825335782631979
141 712065839977187774658718101689264377
142 1294875589233017182528561608694861987
143 2354701907403994884728828576981133130
144 4281972043365385648845218523134011417
145 7786669099179959247940290496060701910
146 14159881252393876798611918854645355052
147 25749423088109554389355847153773479721
148 46824742210206030989536193818936496436
149 85149732308554928666387016150787910224
150 154842858069984962914428164613010251932
151 281578227496935323623819750086120841912
152 512043624023529070610285320801091876439
153 931139723528527649487339789705316971338
154 1693256480609828092759943134017357764356
155 3079148528066568737450923254081957915336
156 5599361801633193311169436919532992651615
157 10182312512633392986317761579863044676858
158 18516304496467766547170277171265135061997
159 33671480008154066771970441356270598422338
160 61230823145936117681454862805935792565557
161 111346863940075578439320379147240063547308
162 202481748117942206297102153153251241025291
163 368208469193730206406453373560832729598149
164 669578754856554266379691817109985237495659
165 1217613788017909473861961200711054948631585
166 2214203073227645262689849132877891544074010
167 4026478098175607020753941951646108534647519
168 7322059151266033129653693680381417997882176
169 13314998593666869651161018290875819713733318
170 24213023124607812868812952549368077600310731
171 44030833702952525942884375075410644575188382
172 80069073019086796167534937169740623965952108
173 145603794318024781164355358314882168477071961
174 264777199490643748503927305337830961455038272
175 481491335431698843467936972061425528651553301
176 875581079268847275427070231369256507130520908
177 1592224345400188771974584009151796216898024124
178 2895423880335624311908731759056870362214445636
179 5265262694316299180146218671907045006085981738
180 9574760859175276177251876670306473883165098392
181 17411485586342453037800055670923665650324447037
182 31662391863594149837420109801400239175041979628
183 57577341896096348712354265313509969445500251902
184 104703091102595345298980624820743194669929134490
185 190400197810827326872421673235515451830857216917
186 346238443819005520259610993995130259569305918577
187 629626761718571424766044538614134943510175027532
188 1144961994109026551438528046592680449525161497461
189 2082087432840215661657230671940578766901402535430
190 3786228800864773591338044599158793675265425366067
191 6885171249961645528774084587953300014360617231727
192 12520527848309374876009439831746860521190791249088
193 22768296082855433773974056792001156176546161012742
194 41403630325902602208791800648766051234417908160286
195 75291563230102353334933752867105440829796290750571
196 136916001061047538304015423021798090212370926587371
197 248978644383543991912816332083365014830769669431273
198 452762021083476250289829359114250380010174191848899
199 823337472348865598858780712099101146605060054256718
200 1497220530449122341135307420949854656225997036428896
201 2722661596347831853690834524910858694774650952048013
202 4951098396976746754143099002975634168909881220004492
203 9003460205788285243520165884187813521888512592703551
204 16372588298126272824926251528561055435175595860232925
205 29773180694196404654315303186156562303549198162750655
206 54141854208275460496968045707744724982038294833424108
207 98455734616273377689860704475382968048971156571476752
208 179039521652518826759909436975175704318358070734892615
209 325579311743457172791634894413060631014270021942391668
210 592058598330442850930962635621194195204686142935346216