1 1
2 2
3 7
4 12
5 18
6 33
7 73
8 139
9 244
10 449
11 880
12 1680
13 3105
14 5781
15 10981
16 20806
17 39007
18 73112
19 137842
20 260073
21 489213
22 919503
23 1730944
24 3260449
25 6136804
26 11545760
27 21729985
28 40908585
29 77001561
30 144914586
31 272743111
32 513379012
33 966299842
34 1818701297
35 3423052753
36 6442868643
37 12126769308
38 22824627249
39 42959706904
40 80857950784
41 152189655265
42 286447871165
43 539144649565
44 1014766107966
45 1909972600191
46 3594908734416
47 6766253440642
48 12735290472697
49 23970089607877
50 45115977986183
51 84916282221448
52 159827533720113
53 300823870137804
54 566204064303984
55 1065696726909889
56 2005830731928145
57 3775330276783345
58 7105843260909170
59 13374460900476871
60 25173114104972796
61 47380278473015346
62 89178112417128897
63 167849070124009177
64 315921805016915707
65 594621031326105988
66 1119182551118630753
67 2106500636631583168
68 3964808888025351984
69 7462475564448406689
70 14045706405554512869
71 26436517840106197525
72 49758228956656012150
73 93653837620004151775
74 176273181082328400776
75 331777481399409203026
76 624464234846037403401
77 1175352766408382411277
78 2212222972137105217407
79 4163797132580779432912
80 7837006838373311457793
81 14750640876143946320308
82 27763329897273146622848
83 52255525265969575812289
84 98354193495606767963769
85 185120086897455699867849
86 348428931752517862171530
87 655805226312002933384455
88 1234342087191885705107380
89 2323251366534226366750306
90 4372772319856300748820881
91 8230335312296198187466081
92 15490955027597967374645907
93 29156732813591173590468012
94 54878157405312574773217617
95 103290453682095334897727848
96 194411006606078377986779488
97 365916095265755647121869153
98 688719178569101281112467469
99 1296291999903560998690158349
100 2439852121593630157759145454
101 4592235681225754027359089535
102 8643404395405720150499117760
103 16268424516613594303018896610
104 30620068684213868961414567961
105 57632415804522605221350043861
106 108474457902759080126365411511
107 204168224653427326299855565912
108 384280915194805407366863881617
109 723285036315654908378629468572
110 1361351092580118555183946680528
111 2562304906388633267750232825793
112 4822713603483509805596317820833
113 9077204841326247994294782375649
114 17084914118035355482780801923554
115 32156847347073398359378051047559
116 60524906602333685576058104706540
117 113918640085674033036018036132690
118 214415143904888853326519294874465
119 403567439895516132340089603771241
120 759585706390524907680340058730091
121 1429675410638109893150931498135316
122 2690903426153181438797098281404417
123 5064758892125770875837796755219472
124 9532777128325980399710088488275152
125 17942382197031601411110912762220833
126 33770754793770098042137102643057973
127 63562567490599161945198378152211013
128 119636058200934684955149644867532454
129 225176341782831188641730398559473759
130 423821928448510742755477187283916664
131 797708256611842075491420344760293170
132 1501428831198412003953749322789896745
133 2825956126778247501276148104311708445
134 5318952097184132547789477198207668271
135 10011213954829912853708907900038737696
136 18842885406401808370800053295510033121
137 35465662010698930923694122910964535172
138 66752684354265373968560939603833945952
139 125640425579986833754196624499498929857
140 236477629216292998161090960592503597513
141 445092961613354095824428391840195684153
142 837744124610402425452868774755030397818
143 1576783456146642758630746233345529714759
144 2967786934625168847099538467555739788964
145 5585902905688987655850120809671552923394
146 10513662860277240116292342142037204229425
147 19788583619488979997914865542975062877425
148 37245634263678643042163140222869574956675
149 70102908746711833781855965603592990879676
150 131946143807309774244940199714716870674801
151 248346112548944337278762802109486697141176
152 467431558350370743229271328604557987847552
153 879789337144527852601635390733646822041057
154 1655920024922711286860158991702001001881437
155 3116736033468859379204481528744505778293693
156 5866251604014870204723202233896384551724958
157 11041328977515692901989902788532972841770623
158 20781745110675397428635020284085482627590064
159 39114940848565705150176148632959890292489794
160 73621276242140878871058860357078401341160249
161 138568337262879047907653491795295775335832805
162 260810258554146342772369721564597596138682855
163 490891298190550042244133176453515558649802280
164 923944740421992605636022109677124939350276081
165 1739028348027655140039005798422905636832290156
166 3273160680434790553372617861134811580036823856
167 6160670613618983327985172676625998753986309057
168 11595477923334608890568266913757404148219703537
169 21824751995880020004096907968583838275585688017
170 41078065331238165545572552089749083349719292498
171 77316225709048707748081509710010482513884232263
172 145522889398267163314451485333623937382348734428
173 273899962713025408876411669297708373834410778994
174 515528449747026778806783387366715189747172181249
175 970316241981488773113560911540381057185057844729
176 1826307762287582835247778522172585180548863561435
177 3437436062886711249560208586730133865633678858660
178 6469866103856307137900903047737375681807425428385
179 12177438834069845065602925216071485091096520368736
180 22920105946106887656154247891491959678925653473136
181 43139716301510039792295985286149870823267794336161
182 81196619551005113409502522693170858641594016418437
183 152826480833391381328068471448948758684905751366517
184 287646620919328971744981448301066468223876159595222
185 541402105676374244323667912138836810158541353358303
186 1019015064713786079289746474360469003409823170398568
187 1917967608966680576347001808457330506373322335459858
188 3609956198320370707650595513800433189427368327199049
189 6794579685739653764235013636716249433471356911030829
190 12788607553561478657741001342615455953483971928084959
191 24070434187748571670779604090245211168404629597123440
192 45304838666769708265616999782163193359585459816950465
193 85271764963289801980298055671643647046954859389158740
194 160496629365284288282041665132350682029295376698622016
195 302083204783048283230777081275494720062499354904066241
196 568574324413416918273543136075791140547796053561026841
197 1070158013631860414476777023894716410764910867816283817
198 2014227735876045850835720765699613858944591729514838122
199 3791134879421655902032372226877383879742385202692129927
200 7135590190707183989603321795075264852698480284752521108
201 13430449981110671498346150656353744354702715485532494498
202 25278495804036510803721405946029583670223467606283976913
203 47578625512430318401454216648614384041891488701805017729
204 89551436256369725858213654485269187807388125326347596659
205 168551731984848922655319663056713748896422454874761551564
206 317244340713425284271659503489446467619207814001702476945
207 597110279019516283735690024569173191594161894135270144520
208 1123867756029844109823864305566963691720136850315422082720
209 2115319024682665084716802461283265154925034483816170765921
210 3981406666555882505539130499810224216996027633958250818221