1 3
2 9
3 8
4 19
5 42
6 82
7 189
8 469
9 1029
10 2372
11 5661
12 12788
13 29440
14 69193
15 158299
16 364581
17 849888
18 1955567
19 4508226
20 10463966
21 24138613
22 55695301
23 128985441
24 297870624
25 687700145
26 1590857932
27 3675434388
28 8488858425
29 19626303139
30 45350971169
31 104767937556
32 242158263907
33 559590079066
34 1292914192554
35 2988024593869
36 6904935363365
37 15954799250717
38 36870538307164
39 85202822736725
40 196880613868404
41 454966176243896
42 1051360131205289
43 2429458847404859
44 5614103535906461
45 12973314906830152
46 29978760710406247
47 69275920252618850
48 160085332649143686
49 369927500993538405
50 854839034974673781
51 1975389574827449529
52 4564771081590835704
53 10548395312146095817
54 24375543961827882412
55 56327584830287768876
56 130163260798132078681
57 300784919091401083107
58 695061354828347259673
59 1606165937958841736892
60 3711572036179114065147
61 8576796486735696410842
62 19819485659823099842354
63 45799398971382283013757
64 105834447550608060735733
65 244565015697348901788341
66 565147339840378272992948
67 1305957311926640768435085
68 3017840454043660361782132
69 6973705585989071358529200
70 16115022371688414296390921
71 37239017465923786649104603
72 86052904807775210974887957
73 198853318747399512582417584
74 459515482395997433018926111
75 1061860495861301454743089474
76 2453775208163422502927453038
77 5670248360997042203859539797
78 13102959375789463911918131429
79 30278663751850914860591642769
80 69968733680786526459840695376
81 161685593625432453886064986657
82 373627329787727495231463823308
83 863387875811248759456689892100
84 1995139452890235303828324478841
85 4610420814656928395340386242915
86 10653881876701648720956267728401
87 24619270945016205830673741556836
88 56890859948621976215009287896531
89 131464897981851140222109120591898
90 303792549958348626420116270902266
91 702011828453427453717252721979949
92 1622227428380488443927170766090629
93 3748685881843670951042200250897101
94 8662562101607298584015191538525068
95 20017676730617465114853721103806213
96 46257374786719387925969314481049780
97 106892760385664976139159553871763944
98 247010606940416539675352417863094889
99 570798618396554406488658892493368763
100 1319016486007011978045810958128915085
101 3048018047315316203382515370552213528
102 7043440408476620320361245379891996183
103 16276167666531000560817955754165606626
104 37611397064194871660317196962877937302
105 86913407266180213331648663820397770053
106 200841791380742127254383479033596051989
107 464110503007961762631748419241064958185
108 1072478778057947476332825760534726720040
109 2478312216460920035201765478291683561145
110 5726949164755404366986894577837771424556
111 13233985015235452692570326834920346209564
112 30581441243091290212344441623851014282905
113 70668400139862274696426400943868922674723
114 163302400911398664672540625830282903697417
115 377363490480934832609664264436292645731084
116 872021496028122532934729869917302864922859
117 2015090247776342877074154394866361866549274
118 4656523635234758850051467026373939884942594
119 10760417499619683676723521384913126809801437
120 24865456257962553366701900640726085479078613
121 57459751439834868068180843663914311921821029
122 132779507493227634612512040774717035027756772
123 306830384196876053925725533088673901279132093
124 709031735723460542764213170644295839478505268
125 1638449215447949577502211537978577780900636768
126 3786171614536551833068226556717460476060057289
127 8749185119421088339653472075740118478543464411
128 20217847484778086334822471353595622355942360581
129 46719934638298175820615690988202080665073360256
130 107961655871149900960561950319517855087544344143
131 249480638803928685215971542778243177017990526786
132 576506433101555883136559303126254052505086758142
133 1332206254565097627275594072908343510821296741685
134 3078497312084147830338719559529783406441533625605
135 7113872696539012634090396898951364405767717098945
136 16438924453145903164491906577238516392874045652352
137 37987499735230379991732947186535723252166876383377
138 87782515227628446244523585088598796805634177221580
139 202850148954193666712899140091699206053470343940468
140 468751468604396126195287899126917891249953295797177
141 1083203243633775117271049335793751708055850787108131
142 2503094594054422502093058048752774489556496525291777
143 5784216935841086267550092783387152246879056719425716
144 13366320889486658259692241014662604849064237909804611
145 30887246467831313292343212474262761397608539532683482
146 71375062910164684851329563359167297882128781403887690
147 164935375859279456239594230034012231186967530786003597
148 381137012013304465482019577226515027623817867651064549
149 880741449004659104331649735548942119725106450065027709
150 2035240544856210960609728135697006099003613431516965564
151 4703087472615013884815895608828960922012759222453858229
152 10868018441835329624078130967370331027174043434976416500
153 25114103350155011593251269318055844793608871023065858072
154 58034331691450009346126270723594302629259588803976878121
155 134107262676867627902802222472858758488554891787552656699
156 309898595857045086151570608188899715779976237308381899389
157 716121840064473705998066264127170197609607272293996741352
158 1654833215358917738641092593828441804971991713552506234055
159 3824032193192969067492510462316003718864699377021001405538
160 8836674342075367341125434804122250347778260294950859877542
161 20420019885526287414058939690482616183387894713444479428901
162 47187119948493925175391803889541884083830329475170115690421
163 109041239994667433774842985339413280045860728630258329130777
164 251975370239864677221049272270015529517640870146298342543448
165 582271324231289749449836166307115851128479655192186724275113
166 1345527916872649625232681657049183259760795308038471576360364
167 3109281360324224101652013486587730280180902944684032244266508
168 7185009286265645779538315626666313021129084899699196817263833
169 16603308758889665595592843520801053750765432864347191403457635
170 38367363319901791620975025581927553225347923236645796553769209
171 88660314007181543395764578231238886957428754417843388674982748
172 204878589500951731321822834421052863117252524942444452975599067
173 473438842462248301280598110679928745539884987680165007213169242
174 1094034950640619954158789141819886877070829631625379609581380562
175 2528124787983919471377241943775113651362988377096776484309300029
176 5842057367432547986986091930883018286538106786153837443728596917
177 13499980082703892147580855015906377519662159058313428893793847829
178 31196109652975951698649273506760341496385757400747546619236135188
179 72088792095875376683297921726459459433889976146910447820704849133
180 166584680065919572843453292371080813026703915933447748546292494324
181 384948267627479757543095546197277035435725754734533158838834431760
182 889548598891321316414111898649173546116747254167933252064625136777
183 2055592338852301618958069364228331554072108262870798870212211891163
184 4750116934380683628328051606743543089474847359775792556538012737525
185 10976695361147375823479145339025137333628873155494455744901696667216
186 25365236838562885990420495298136636424229479395615396907625841848703
187 58614657572963259325106360900752139369183268236441650532022129395778
188 135448295013451717833787056138664076640398944104376621656401677988750
189 312997488711995503077760602801078043198751182814186491258825045046037
190 723282843318820333911718303967618029955023288143352072457148293464101
191 1671381050346772790640394556840178928296417317829036204837320146302193
192 3862271366261221815520848385128376800570457854929398489989380314299568
193 8925038430671667929306775400521954375014445229828722672917652255656961
194 20624213949543258077835445865387717036666869427868991417686269012976844
195 47658976971432907307304163889854051008796369293062240314823567472281828
196 110131619635078208700756822882849631468958884500230214663391462571726841
197 254495048240664663615668506711531360043461359892295596438957033717279203
198 588093862540353987948341885846992119606266191731316144831950147049619441
199 1358982791801016242486270040715162468437001886190880873899161170206472452
200 3140373239798192376940301858542825647816486081718685985160012957797709747
201 7256857220517764877914601988188852412297939752932380488700985994104908954
202 16769336858304460649667877352993416576738469094598896672660600258393728410
203 38751025426296674279039881696589817566139258085555620193102713081012487917
204 89546890510810671561691104061484132070575144306882332297265478471440824133
205 206927313843767709012657890430522865227593460752997629065716717472580824109
206 478173088650440264536179255868513780676245778817613231120153049394046028780
207 1104974971463335069454983975437169279147053594991005738001410696308091178341
208 2553405276332825630865145051044800066800927756322070389513799251910888516148
209 5900476185962782388079542900142547689354743451132077746627096105564502000456
210 13634975827697723414065904330588335168636426960571800402045173621292361484777