1 1
2 6
3 4
4 19
5 32
6 72
7 164
8 331
9 790
10 1700
11 3879
12 8689
13 19763
14 44787
15 101708
16 232136
17 528496
18 1206975
19 2755982
20 6298876
21 14399412
22 32932776
23 75341117
24 172383450
25 394513860
26 902958422
27 2066919648
28 4731632878
29 10832452949
30 24800620478
31 56782485203
32 130010840357
33 297682996329
34 681610885690
35 1560719704595
36 3573699611759
37 8183042599933
38 18737620975104
39 42905831231180
40 98247139983711
41 224970141134312
42 515146670614657
43 1179608086890343
44 2701128395301589
45 6185192467607378
46 14163206912980766
47 32431742788126258
48 74264149695897416
49 170054576643333502
50 389401465236100179
51 891675740992299968
52 2041815092457881231
53 4675477128377986792
54 10706204084511401605
55 24515747551535187114
56 56137723371353945635
57 128547749311127215957
58 294356871236642302515
59 674037244566669112976
60 1543453760125284347425
61 3534299596433997846822
62 8093066453931364048279
63 18532024155681088242528
64 42435821429023145962343
65 97172275393649966912642
66 222511332325470695629904
67 509520776942912296096598
68 1166733489102474928902361
69 2671661491058474990470274
70 6117742574527140065220834
71 14008801040610042663650638
72 32078255088783584339304260
73 73454855108181370131187927
74 168201659618894686082172983
75 385158996990658225052349237
76 881961886563606210984593474
77 2019573152247473548472734062
78 4624548725650207459863548555
79 10589589635529944701072520970
80 24248724648246164870652116578
81 55526292084317061039053725797
82 127147681278984465038306412143
83 291150952985709564957624119097
84 666696211664149352550750421598
85 1526643942305989978785238590303
86 3495807664579291850494929876203
87 8004925634256928664646282975516
88 18330194495812120542658884494383
89 41973660420202803290156382053053
90 96113992107478558088227429663626
91 220088012016859212702398495429263
92 503971710797782715200230441894680
93 1154026895689987095185309923518906
94 2642565142943564474166456296748314
95 6051115932231214654149611141144791
96 13856235152125464607993801759593969
97 31728900047821426697570535764343988
98 72654879712578554983043882797839978
99 166369824926245828905573142327119672
100 380964344797271917371057812321485764
101 872356703334319350741220190817918463
102 1997578587722986918489527127574177777
103 4574184159851276391143346417249240889
104 10474261616958373727226918348833070477
105 23984639137069058179137706300662413431
106 54921572094802311055070705651476722288
107 125762954536321130641280462312562966881
108 287980116563424766492062741824444119443
109 659435426287987399713424229867405774186
110 1510017728421525158070944046910380421152
111 3457735889293456167559960598630410602986
112 7917746431101038857912790444627263856166
113 18130565940947743424694942999100050856161
114 41516538095721352476433317264563515851063
115 95067243960694540292796757512760456857726
116 217691100675223825389108651105492320669519
117 498483108785445406329594916204681971752838
118 1141458741187241478977848461642965764412765
119 2613785773017190410682940928307590449319045
120 5985215076737018379656073756776861863940788
121 13705331127213529088979710486273986085658392
122 31383350288720524057589849103444085686760046
123 71863617610002603394867647730827063460393371
124 164557941981510547380931425045922164468946587
125 376815378487446619583121491339095290726799818
126 862856132951587880744169085210934260893617622
127 1975823569517539733903363605931719531690824649
128 4524368117436874560596060111062868209869295153
129 10360189633266541507937742579155709570850797293
130 23723429758860940434194527372519930913542852654
131 54323438030174302696584620226244765930536205514
132 124393308615755588044039236783178795394192954728
133 284843813084504256543198627815439629901430273171
134 652253716501302072722431926169053573960020444636
135 1493572586614502984654631488042768869781720223551
136 3420078743977358730095563606828760846052429149172
137 7831516673400738843044780100534211818349103745325
138 17933111485739466883645653063637698025406095118295
139 41064394161637088881779128410606296912227736414228
140 94031895647514337050447673376214957926010543060123
141 215320293397274553089625929568250901211420683831401
142 493054281522548079259864443012855658720194958811191
143 1129027462725876112229767987440561696597817904488721
144 2585319830613691990481671420217065240747255491190006
145 5920031927679717866704003429096199279588137827997949
146 13556070552566018445289864067257152020159190975694508
147 31041563807608170226351232003615777744462167782867623
148 71080972903273534829696662186413223570957953847577329
149 162765791704010629649276385364693878191442324407426953
150 372711597308670085180592683619683587354761977238321268
151 853459030390089899851071267455766165604816735861252260
152 1954305478590076603140958211980819119061343298439998995
153 4475094606359134970257798675485759224169416311340152922
154 10247359972767724007384232834631275993115103601799598348
155 23465065132313541084414328462903295490477886962649674134
156 53731818061135394976150077837833180802343030315930174797
157 123038579090886206768860139164141027085935743482263377729
158 281741666129366261953589152529705062055927637651474550396
159 645150220523239560964757816289329492039583216925440609322
160 1477306543825402845696153911381885721661988706878268096312
161 3382831711131285858080087743655822445040169765298605102645
162 7746226017657099386211688096446173320186102432600141785443
163 17737807446697144241645380297648875390022034213819981999680
164 40617174389040957317282175476768487485718575252659505557703
165 93007822996576506883421445805228913480379468835126469987233
166 212975305857231447013165577379672553775325866594318880560574
167 487684577959112840439531692997266180250424467859048513900773
168 1116731569520985498478597810120805391628774387280920293683068
169 2557163902093616821534880460091934444962123838896085596407427
170 5855558668387560883787455368758240068716268734230416102456222
171 13408435529242603118070988427282712250350914416089678255121920
172 30703499618656009499182192193651749226267360671422200310398966
173 70306851740969657408152933133284252078058204959612994507933570
174 160993159187729800020195793261042831857326401520290959088916903
175 368652509157114499554296282744313975660186233847924784528291540
176 844164268802015373717802778858546954072256100412538727390636274
177 1933021734617668162796726775009791547354356753340898035408318948
178 4426357718038702608449387275540737655475716607635227991947377146
179 10135759105634688636142895119356898336609941459280087322279786142
180 23209514275989709905243523383936913052171202992056128889331210458
181 53146641244453547885302944593800420644230025110073740457384991726
182 121698603511434521293377370011155197003174568901700153609949837626
183 278673303709084173423847682198128269897659600748619776400331163488
184 638124086549923504040179890174651737573033320030733717092835107296
185 1461217649539424857851930455631211221087808086972310703877422387521
186 3345990324341843951101096835757796439345499028273677796469429371678
187 7661864236390863668613937810984591426361721196801920882775840975037
188 17544630404283209351438489173607024878422456409761114920254503428552
189 40174825150372963417238520008045116752788464628308324442753791215383
190 91994903208049716051298385262614326523536468610158773198343203279432
191 210655856860147878196404302840093324101764410625756759425201663274969
192 482373354196867542809251309375145091567677374823930685266839574721934
193 1104569587132880099869785845791501560491052239968270303953820431409415
194 2529314611190072597974859508447796216754821255684407010916319568275425
195 5791787567667273468971120792912816915242232622460543197302815165532593
196 13262408353859136205724296958135562500325480089612510775516647760965053
197 30369117183514976252829315813188721156488854706906303352117380721742177
198 69541161295768410756403615305833871958992247962519572410992187263470558
199 159239831870685751761437530874923278353576038541957011840601607713613417
200 364637627294660412131532248112579276069883336240651327196068847899941987
201 834970733623062907448070457459537197852382769556354337719505952152537604
202 1911969785399174039473199987142172010253383692547042204274067167223524567
203 4378151608280981220588118311215629423566422363796460620379834646061458429
204 10025373649454127504776270428997629285550263699478713854172403565303586460
205 22956746545977253050695726932402450310608993548872732223208995388817087639
206 52567837409724262475904708776960286431877353680271022484778725870251556450
207 120373221196687239890185326357953103029415578463502662064453358586088748635
208 275638357886607952575423386966217614568312286884789847953593000889277290553
209 631174472055390157669715298125434286739624138690493537189164881835597960476
210 1445303974486332079598698836230866128239197137261587703768948710066510621225