1 1
2 3
3 5
4 11
5 26
6 55
7 119
8 263
9 573
10 1248
11 2729
12 5959
13 13005
14 28399
15 62010
16 135383
17 295595
18 645407
19 1409161
20 3076736
21 6717713
22 14667339
23 32024421
24 69921635
25 152665786
26 333328023
27 727783135
28 1589030151
29 3469463141
30 7575170720
31 16539507449
32 36112097743
33 78846580493
34 172152371303
35 375874752474
36 820678962999
37 1791857409875
38 3912313001599
39 8542082052945
40 18650646247168
41 40721524714785
42 88910730122387
43 194126275631621
44 423852226145531
45 925432216859098
46 2020574000021879
47 4411689170949191
48 9632412047693895
49 21031255435567821
50 45919308996131168
51 100259489745729865
52 218904977096258391
53 477953649265949581
54 1043556404595528735
55 2278484474895983354
56 4974806804385619223
57 10861914142334138363
58 23715730776003236383
59 51780549806390215769
60 113056829813781486464
61 246846486090515549745
62 538960696099470919899
63 1176758221437721144805
64 2569315205622520200403
65 5609802001449169654650
66 12248352567484324209367
67 26742858407238775610031
68 58389932184693128983751
69 127487650295834046876533
70 278354510269727826899744
71 607754815526880036337561
72 1326962208868803132850655
73 2897268205500700696763981
74 6325849371219871765527063
75 13811759018853861897180570
76 30156375215444638885850231
77 65842950553458816776375971
78 143760452196684913119294975
79 313884287415331508450402209
80 685329966487837510784675328
81 1496338561046682575369338433
82 3267081841977199524624515363
83 7133294589902726140798281989
84 15574722081507810902315487979
85 34005600758388818192356654490
86 74247288451582007041691503799
87 162110350044396984081792904215
88 353949162852653256602869859463
89 772806979010185080002093929565
90 1687334480447611295892034005472
91 3684099298060153129784530417641
92 8043803878390972922285716071271
93 17562713596804145019748442434893
94 38346149849823188627279783764559
95 83724374379860405543669904830906
96 182802468898487002152480731971415
97 399128006424621118597738430530891
98 871449748312512526008508660759583
99 1902709535812455056607359192035625
100 4154345772297317940561563876359296
101 9070532559471931693792187481204561
102 19804456687519127330184337594430315
103 43240736099695467902268575896748389
104 94411136237927708254391039811151683
105 206135774959652489841004815972395578
106 450073576184185729132385921068222743
107 982683495957316811638832432370821759
108 2145575533258387718548623841167382919
109 4684615532727914207425618852715268485
110 10228315130042438090023125912063339424
111 22332340758502832264733448720651578425
112 48760078019987400695582055032028106223
113 106461979701345461437810500341584971405
114 232447395126883797017616027447631152327
115 507521949646694292806906141605952020826
116 1108115361897601874833535725110366193591
117 2419441476626293020131100449400796642803
118 5282570082590861570402970626776650051199
119 11533879594556654507841584393114497295601
120 25182889468923997013471392093203903468800
121 54983920787879529252652988816049147560801
122 120051019123064351360052104715373192967603
123 262117487912272526160960854204148548230405
124 572303158867899462292443317460873087349211
125 1249557624937244571786213474627190362043226
126 2728264266665025963921591459415882287051255
127 5956848856118241448746095740629840459372519
128 13006089156462900590318770941388166919902663
129 28397288437513464502615854534892844602472173
130 62002188428996115403094504157586415187543648
131 135374593192016523125412767257273601009096329
132 295574736090015932626673605960926716923959159
133 645353183006534266463985740225852408098158605
134 1409053887101595883869992152116186343236950399
135 3076505871570194471339411477482092503116082810
136 6717194043781409087228034456236762787571468183
137 14666214759662925476641408130293266728496560795
138 32021980305256513861757669171092493368653227807
139 69916283067833861071422592147578140962980275961
140 152654101695860560450332520165787197304694654336
141 333302540439126888583669527956936085102131174513
142 727727471643745546110027493736550198664419884539
143 1588908600238287977116117174338426016643615298021
144 3469197794895274749427485772111571667919123360435
145 7574591350503926253457354955616584365658129486586
146 16538242417757810480343219744479984282172518625623
147 36109335753185848959199149190769709668231633491535
148 78840550017350712949341919574211018715297663937351
149 172139204374313919603028082954037265595704982792341
150 375846004068979989910310669845037397597870065829920
151 820616194248531897320563660712477429007699673925849
152 1791720361457804358989300498993837642107982352070143
153 3912013772287590145643824252195464529504997206278093
154 8541428720559970186505126403171771856233948645955703
155 18649219771469505306437415813061226741070592582370074
156 40718410170350050288863315471813229827927515199230199
157 88903929875787056300459934746585236667204950925745475
158 194111428081105592695140624060753918574578192518041599
159 423819808239412305168627921035840071466636281623847745
160 925361436118229117054011664808162929870756842118355968
161 2020419458476745256608521392772849993728332652222073985
162 4411351747394316881863557444749287056573576531730014787
163 9631675322465161794802741752982465911380815991931004421
164 21029646881407943563545875040858465879010147322445597131
165 45915796904532801260547810520861642953840025561788719898
166 100251821500730547090365468265416793623566197391757345079
167 218888234371952340836353645661836300125817480912813860791
168 477917093467689235271908420530696488489913902312382962695
169 1043476589246366018639906281509644812440270000962257578621
170 2278310207330642823511241107291266994931202543404839468768
171 4974426311352028888803226296054837572967031732217059796265
172 10861083379889459003506094668405735493708958180821054963591
173 23713916902479782381482950567844018863909867544214890744781
174 51776589423755970874909965231705534071451123465091964565935
175 113048182777256159155714426100821596989454897283987079997754
176 246827606288340936178579337704464923146344581562544771761623
177 538919474239344790340506610068247141214062716786022636201963
178 1176668218283210174861139191306882389400223113665620612522783
179 2569118694164833932893098240589345897042774472423264644007369
180 5609372941454419414954336599805434633231530318009497936897664
181 12247415764708228662771359024383674839689036848215647054675345
182 26740813006940360051266129537264029553449113697160559536117899
183 58385466290176680891793596601653354189875515971827965045493605
184 127477899532696146346328139811873842895623270531644963682535203
185 278333220608402136054691484049702960585535164443170254391057850
186 607708332018568685127666543203800895604234096587459672746191767
187 1326860717515235941113136043290778739066514588597392783230348831
188 2897046610891707180751205178455562359322977449046008182832249351
189 6325365545071051313302032335407446745787729491848950238692231333
190 13810702640527035002520312186939146217914484803274596443961718944
191 30154068735788443799189096101004058780737661230858964014381047161
192 65837914622420339922366710472621107595338311958726419357251709455
193 143749456824860940042418775469850051775607157091258122942210144781
194 313860280295173646364873086432422481931072937545836030786566714663
195 685277549723084049973581089421139915273432691744132375814913034970
196 1496224115115260856388077212735733660126665412522469194785361893431
197 3266831962548726785498696336923991072968924073995367785902185217171
198 7132749007128413438172389904355566960846960499296070138918852930175
199 15573530864746006842808898968907898929469313502602977884992036862609
200 34002999874635861493865455096771172769349711636407620576402807337728