1 1
2 11
3 18
4 55
5 177
6 474
7 1397
8 4135
9 11882
10 34847
11 101857
12 296482
13 867237
14 2532855
15 7392050
16 21600199
17 63090609
18 184246522
19 538224973
20 1572126423
21 4591906058
22 13413050687
23 39179099921
24 114439818402
25 334276528661
26 976412435063
27 2852068079682
28 8330818145911
29 24334095159825
30 71079213781834
31 207620510986845
32 606453986783447
33 1771435893191162
34 5174317451495919
35 15114044295809233
36 44147723270861874
37 128954333737759781
38 376672201470607991
39 1100249549211353714
40 3213799881460158823
41 9387424585042804177
42 27420419329124475738
43 80094320889770869869
44 233953396577730849111
45 683371694415148628778
46 1996110677107299508703
47 5830586586672256487953
48 17030989481775309666498
49 49747070630934463015989
50 145309879910854770599799
51 424446322812246706608162
52 1239796502908817738744919
53 3621412852496959826495889
54 10578051331414894716792170
55 30898208662761020480958333
56 90252851745286865164974551
57 263626197138812241894288730
58 770045161720478347068390351
59 2249281587053522569905003089
60 6570092131422264279999202386
61 19191065655737873060690618437
62 56056596107906479366032172919
63 163739837254201453242981485266
64 478279741645826179249767422279
65 1397042498055459418772272194129
66 4080724252833540365292978595450
67 11919687805376306873938649781389
68 34817093382132362856721827505495
69 101699810546494629350644172891274
70 297062461581033276631250411438015
71 867711607390253017500803937913745
72 2534562696318309352063158898899682
73 7403390719745379708307306743461461
74 21625108831921580073445238596151927
75 63166371963215306904461224998818434
76 184507304818993987958714969676918839
77 538940966110796202118017166648210449
78 1574232333171762139086184371224816266
79 4598291083134951246120930844025181085
80 13431486852157916675768931739036019671
81 39233018484053294772626369045797683386
82 114598611182258892572513571303353920943
83 334739517690705992867871893247599771089
84 977765293556656213313725418361821637746
85 2856026608030444796185829824084955272805
86 8342378318734260152382997312289956827255
87 24367866817908016675718840465122688425778
88 71177895627418065850072403268942198622503
89 207908753926067356508350180404083228208849
90 607295981119722051182133562581309590485402
91 1773895527339433662540254057449945342114989
92 5181502001895361454054987752260261925748055
93 15135030548227037435473417298620427969765866
94 44209024644200375903572699168981088226973087
95 129133393802133081684550107156659712004063505
96 377195233983619974827261262081030617789241602
97 1101777319954613011401326330904570382953134197
98 3218262463038132954949880670990401396459850103
99 9400459687649886132041063567020408894869450978
100 27458494561598943524386223157849074801755141143
101 80205537669599953798017009320323967043340870289
102 234278257988191013337454190827148636659553080234
103 684320606291313029878541553890146590498608201661
104 1998882423901730694334952754622727731616248498647
105 5838682786767309220959579337257302307153266460698
106 17054638270294190919213852678322384656743859767183
107 49816148119878154057705968978765632689292203943249
108 145511653438242729512974100587598004485129261711506
109 425035697970440474122279808719599121467625549401221
110 1241518052201174820250672577515880975451334431475063
111 3626441452568520340849060522814492593917828641671058
112 10592739739539677069456213293312379009456599210410247
113 30941113115213876456234769192660475993576147168173905
114 90378174518433254797080809162379036174920980188510394
115 263992261650988646348564508813217689694904135110708429
116 771114426496741223648432582040628372594289832753611095
117 2252404881236681853601711050898802672446842006919623498
118 6579215191275209628731391483216758328820605990776181631
119 19217713872712038879573511152416897312511105059685513873
120 56134434846148508401664027797648795722314570185025151778
121 163967202153572624031124334716410251998997986805485748885
122 478943868514162109563025785665537194097889751520365442167
123 1398982395104025779138447018866434643267507644360426398530
124 4086390640896417656756817028283677632117921427749243961335
125 11936239175307247854833053396419798411564977439187748680977
126 34865439496720620134406326867322668456028262702439970941130
127 101841028270799187629198153120739510355359659092262902977501
128 297474954825372350466133079882247148762473459412550786929623
129 868916489266540408899006147398176732001579977960655487198074
130 2538082124468290614062492809983912093647232750504027025262959
131 7413670876453385593589247181418108222750491385363879365415121
132 21655136898254366004941700006993619151173645043632280769085618
133 63254083152188105535963371535614824818225740526043253323074213
134 184763506886278636280395390143873532186326364763481266117330551
135 539689325585221700405055383072746529799632977588521915545142258
136 1576418271438763445299377095059297024256998888470113536742719719
137 4604676151100862441302419957450300430520233370277875983531881425
138 13450137467111115399006970841216923012705400799976405412466680794
139 39287496437927796861541207520001279640551401025593832313743475949
140 114757739847227836121395522320488411395698892573305896399321624919
141 335204328319848394016733303696675419034817972106540205842856237226
142 979122993132693746173436549022567884205372231017379294709741697375
143 2859992412646775446001786334414864933534990414453300473922637101073
144 8353962329315460088695651104880689007934900388178024277178214750530
145 24401703406980705315024869523005699717483262562677318846801866855605
146 71276731410763439327933743485335162016857229912422547328518563507063
147 208197450639808467538974047108584798077772989604575539564361000462754
148 608139256598540000924707159308703831586567904031932634472790238811095
149 1776358712749342185755735033333312140286207687177801144084131848416145
150 5188696901445969697842795231464106470290442603300505523774370061773290
151 15156046659858384418449788861369175996598047732555237239318386373496829
152 44270412151419138858263322739569368079780549332795091149506811331725783
153 129312705089998188270420675674276730669470052539084008511935406104056538
154 377718997521390991655982095188725500105738012436367788512246066493928271
155 1103307219420310813578688582058089038417140869137021802926139138372993105
156 3222731258985829679897112665022482812206121537657044285181538973221579986
157 9413512922630291915786641869027714951600481677086945985247766194847289541
158 27496622716352017181279860948390016003207659674414689926320831813883515767
159 80316909002994056277449877306522758090996686513584736226887063617283052626
160 234603570712667416863506770803710924356283633276232880431787544252438087879
161 685270836170771978996579699956892491487798980688788472861060930560660909137
162 2001658020292157356719472304859273153522147387047214118679158344236413008634
163 5846790230543899425477040153911026706158710193081542331549918974444084471053
164 17078319899517115213919950855825145754810566973685924958783745259755945397591
165 49885321533608311200747474915505913471088550081101925023874400404487192187402
166 145713707153468181731385043581368135998327151708700139108269690408143461353279
167 425625891538097372769344602818362261241185025480518278938031144744005001132433
168 1243241992030318333607239850603409158845935634559340397413843996364316228828002
169 3631477035294889668665624956595456897789066026366525628943494292001188774522581
170 10607448543736577054624033394039414170886286567011777042631451549899034872278647
171 30984077143938856002269644580384480731196442889013063117821987450096565715158018
172 90503671312025075774453454622306632549754541999449308578380951693983475150778295
173 264358834471769563853142481003351148625135461484278627055045656899152337076389393
174 772185176028178147539177086237541594413558948639127405096537326736740015634798346
175 2255532512348639281815264010682863505636598685761795113156833324225953586322928669
176 6588350919179154366556193606534779841843781631112146856819209383497329987455708119
177 19244399092722745356492401583089408755146095247009929069100665498918253523826169402
178 56212381669270542235731263807334230009677292780312233426423684337140055196058223919
179 164194882766000776061392263824944390897002067767453689390789119119929878262166402001
180 479608917571960140540866618349909735459158180070061231945471916541553408579046311154
181 1400924985843575989847904573150487346999751724639157166314290033414625903808072490725
182 4092064897159377822573026803806694826126805908028487662574910445343389472445584682103
183 11952813528042604573764662392848464425475584871645689995436932371614810174014538971314
184 34913852743473193750624336797599193927278344084998666431570331448868572503823679543463
185 101982442086382202902301158511698650235074665038835103544564597731548507636997880154321
186 297888020847156646101555605222753598873975881546292506867152265752627635944570989264410
187 870123044210618992990685280088962023408958883654730910484143949189715119618039447170349
188 2541606439605110764672302898424657728858078111239807406799194573677430898235963326305623
189 7423965307920909925714772548864986849500530011839267051196265133869625673308895115665258
190 21685206660782802236212667488218347997065048949338860926319091946598530468911402316135711
191 63341916134647504334139913534139490964403897495539818484676361213510297076130906781712145
192 185020064709122016548810235663336652381904082730302745397077342465026070123628336096790914
193 540438724212241587600366361078446298005353467873758070562396287481247302497106267254198517
194 1578607245043057431147057765496869441576563539828995897723533119650269212840410151445347703
195 4611070085206867476618237105084374925994465508655160213290374272092554109165863629497692770
196 13468813979825447691050924462530171723670298480516326673631933622666568112378361104298414999
197 39342050038478828418317731957884987615194965856713323782725235895102444315811789594106872977
198 114917089474141733445767986910973244433168934408455337362875699171409323475033691583656128554
199 335669784372998274078530857621461143569071450642232356990811577309402419294392974061638352957
200 980482577975216960022451239036288933674591475332558839600712760657015593021155379985792514519
201 2863963724076736916066122340748049102677279076736061526903437708633478697808887829451366247834
202 8365562425153887570486919404414804068207421644947558230331821817526140398836744154418840452879
203 24435586980665080935411239546452478776252061049551893050668357673597407429549058795181369895761
204 71375704434919087074426129539630844734310650045277030894180067191508795165479878018384318105874
205 208486548230333029085510131893041770435234749805766096622319718332800944720916419258353368642821
206 608983703027858669356407114554239274268662590520471059115600919010389118779710041213829134602615
207 1778825318474748483212091470299689644735278142507179808386636988293756568857603847454808654721298
208 5195901791647845553993483476837492006047129817968470481173040235650049406248420162555892091121799
209 15177091953918316135243360429045486270101099695926537179572859616683018359091058216921367341451601
210 44331884899741338573429391991931882301297896688293142937487055322179800488661108115997287944809786