1 1
2 18
3 19
4 56
5 203
6 672
7 2168
8 7287
9 25652
10 88027
11 306375
12 1070802
13 3744286
14 13105674
15 45926952
16 161012379
17 564504898
18 1979855821
19 6944885024
20 24362969123
21 85473134558
22 299883787584
23 1052181830655
24 3691806167058
25 12953760142043
26 45452573653713
27 159486963399022
28 559622312524126
29 1963663635896612
30 6890342080135010
31 24177737452553573
32 84838193802958410
33 297692442098096365
34 1044587136711323100
35 3665404302198839951
36 12861728907259497192
37 45131212851228126456
38 158363392260461194489
39 555690137541875207922
40 1949892444870929853037
41 6842088372862818084501
42 24008594835023537136928
43 84245136026536530240932
44 295612606795583746283026
45 1037292129744883158075006
46 3639814295500245553947581
47 12771954973492957003271252
48 44816252437845866988749189
49 157258345255520780448465122
50 551812925203946357818636945
51 1936288377959825283216642324
52 6794354622781006147632414758
53 23841105186983826046434471999
54 83657437603234440092249759982
55 293550438367498046945760308437
56 1030056172502462128666118773333
57 3614423897436383279768375662824
58 12682861836511518381392749472702
59 44503630180983382723847433609672
60 156161371588384966643644313497390
61 547963702830194662361100569170213
62 1922781649704751128358792048685900
63 6746960161636118686336321919710423
64 23674800222340018902855249407640726
65 83073881005301075957907883868582883
66 291502764158601599766506973177847944
67 1022870973255781796983240800186295838
68 3589211344135294016104328805758406555
69 12594392069009794122441529988594555218
70 44193193540986220286237475579820281649
71 155072062603439090859871560340476015633
72 544141363715317531847489810151952124862
73 1909369223167856355316980456448998985036
74 6699896522308764544898390186710315978690
75 23509655893243804023762360001192752693826
76 82494396500010560229063724036491433793871
77 289469377383427901320985733696484859357868
78 1015735904472912750938617444480186549775453
79 3564174687362651236795360485508477702373796
80 12506539491325650874300838254899351840728347
81 43884922532775663613746573556846028553356334
82 153990352570702051065548275904075213392434048
83 540345688593783688499480615555783765627943109
84 1896050358400938489202122884244800856177725408
85 6653161184553546687117621436054851856202422785
86 23345663553465633202846666699344569021699746929
87 81918954258470098107427926574764624991665164698
88 287450174694462175496397615479069461998714635220
89 1008650606930058111272510576607983712076112105362
90 3539312675463882609595487896513246463625236815088
91 12419299734351247529008478157304352771507976633001
92 43578801884590500890374913522489627000380735074138
93 152916188055559912425503839939005041425441090836075
94 536576490362669423064445431946298455639881923938326
95 1882824399894881998157039186334560191224502730593537
96 6606751850874941683490790373387831183768468391289250
97 23182815148070429090074240005780603347985492445371560
98 81347526034057324074550722675257288157835304468758665
99 285445057021577405999255048496575832659110441462266742
100 1001614733113572777104120238385806231667223996539766407
101 3514624089336879405565036283513482405342329424909389739
102 12332668521107353677749780237607630015200151317061681480
103 43274816590757729213422053566178633038617722539017613894
104 151849516409086977019081369312732091350460783718509459216
105 532833584292952900589766521349950121420027780867080686172
106 1869690699479143017993493788250342978969575529091414632201
107 6560666246962469457393793989467896302875095361403514900262
108 23021102696838211746145197109570286657653820704944099722399
109 80780083825136452602842658413166303750213320353005990613786
110 283453926109816357884086380475601896944540741170181259697265
111 994627938255095239254958812151787948655500430611263436450888
112 3490107719214694104177377336348371190741152444069272406204886
113 12246641606600371361489784148364694629615477287077354849126059
114 42972951755845014903275702382126466892229428860278337336796136
115 150790285364022680857902512948968272503757534078601453004211145
116 529116786981492318887083391166748896056962106904753288521075417
117 1856648613601040126087078498447537804869037487637159678680259586
118 6514902114620000067990045833124091201202936211196447992591684210
119 22860518275861852583322028369395240392855189768806709746905578392
120 80216599827071396290016684716671672065947586278317858005532233390
121 281476684393933294549353758883939816556873809823576739730645516301
122 987689880002415499191140485713854748118269225133099681688630843610
123 3465762363798156524739580205316964242648986567260949409480806832413
124 12161214775522869656012310084520280140716759466271774095571512452600
125 42673192588517897194414477485556210533993957194627372102929508129949
126 149738443018201288556806271145330435885913291609542585933714244047718
127 525425916305781832183869075714717702708916113027646619567898261101616
128 1843697503200382446069665716818297837960153343023082828234962701547903
129 6469457211412239821123523000428465756853051168665230940001812826527510
130 22701054016530249412018832390881409959986426417762283029771764220012925
131 79657046429236575231415080547674390707261118311078985379624976846730857
132 279513234989403044142340143214976811952059919087620829953209497051913002
133 980800218391803274406272707167258578275442547766792259788319514905005610
134 3441586830168808793030436810366762237233295067047675262926096286478914796
135 12076383841974046549487894311025038084821837521070017701710923545160236062
136 42375524400626112397161472555446009867951256223086025158202551557656864705
137 148693937831519794378003317562079005170740286117888131226821820063126543824
138 521760791413762247883343473781973988432812217891050848093367137560100822953
139 1830836733674880989485677701141303746521517747423379594456820531682387763942
140 6424329310546376729797409122771823198631171284315572175382786218903866398837
141 22542702105120830060004561185789416861360475524664954934816728978992159777236
142 79101396213607228820325468157414415160782072384314090243966374136527075217092
143 277563481687526741340707172620394867940244736231623882425517651588900550694701
144 973958615830969554239240749982382514737647397536328089377372090426694998866864
145 3417579933729468333380189333649587883202283557992339422946601327609038907583191
146 11992144649252073274004798377193655160641643601491112495838115011934981070913019
147 42079932606477284469140556482632000187698954015376475871858023070894636908882586
148 147656718623395403586936415916588599477190198417300814589303872633093736946469332
149 518121232714915146862783026386328651603751075305208306309028378860938177609946028
150 1818065674848938960753805225665227350007220229600116603965188749322679532272442120
151 6379516200762672244390093526071545758145176350261451603307291598029924851072133751
152 22385454782415915718103491090289423284858715983464115573500110347267535706989460582
153 78549621953413955756476619666675376666520058599384714135896020983603448239854010265
154 275627328950712489130505629994756048275327027098477533910794556083265295405418582534
155 967164737082511361886687991212585797600130268943964690155013035199085294475618560661
156 3393740498146148453714488463643988625997556408308913965502842071659519645741247681348
157 11908493069650327703178940690388597869024717909453413102050522225417529892184929796940
158 41786402722121998412463835002396159325188310798060775525611295932872033264159541384445
159 146626734570257096847430163512685595670318300038195700830911037463427147879461293407610
160 514507061871461436458911090874310094006127709745109086313065672432708440664295178367757
161 1805383700942769267838852143677497550051718619772531322316600100150373233999688836306177
162 6335015686226099565647982679304544609712436744013150264836222795728393107206756864460722
163 22229304343322493830915748899620387905192777882861983070680046178140307229577080843827208
164 78001696611808537668347634070506206361063091956241540526595538645613604082242813674426462
165 273704681907793853525526808350152443048238334087533915820600270435041600508576445574651890
166 960418249247484713510867841011889791714260417332239905658700532406749793745310160981082903
167 3370067355290416974528585499807002588350137680559607399453050078585797765631158071555303406
168 11825425004255134302592094251148445482698271146042909195125143092183972899818340862276906827
169 41494920364644081099667543055351788007846500466202082662345577196286902088911462361687346838
170 145603935203055262800180477137630431783322452934803856009433823680701804321499503583893597429
171 510918101789622774770956194885118981508238096511893853325996024772663793542176147924363759002
172 1792790190541731276164498623395028122705380354440841670193276390099455300979769855327861111048
173 6290825586418747728401900697364253533045630058959932956318454119624449376484045454621676330939
174 22074243136494668871038831708517869893364668685955393785726450813656192602429759213192129697662
175 77457593340539135573430514446629303245365924304121452391523391633263288574907777454576008536991
176 271795446349381185732580896922869247644548375097393534966930918864412332792029748449711682826111
177 953718821749092608440748829586892722415284352682105146051645883757653938854229781192249520834930
178 3346559345182158085536132160780168142287745606337588269205474439311903406398253129251981121051750
179 11742936382744917923943880078834273897870633779406743541428064474269575778623761663398358547997072
180 41205471251455840460867302791749770648223576328611053723233230966241392850258351279855857459961012
181 144588270404788722187191080735167149330313791559859874478284845574912995019614551718456501771309871
182 507354176610944002701263405874285624279195135637290112057519008115140623146726367665556325280631402
183 1780284526565881588321815299004695707500096900009072572750563649205538507039892701625483037052906193
184 6246943736032976569121431341636611531519806590389620743018378368667530179819450651730238800082529218
185 21920263563958747613026823081338894053331215757700232625536476974958964610007755232170493171169466305
186 76917285478634729858977286617332735435904542408205114201802556399902107976331621042872143863160360260
187 269899528723245377297960010436606782366423464212855359468072116101063863665551925511001069625320029936
188 947066126316486819793584651712551759544887267779216641789657842659886823113956315808893184126499600597
189 3323215315932733508855841193678183234134563194588217719366802420091163011459533079990942141253265417698
190 11661023163190758711920460842376712853096192251626577784518826424955706208303482304435719042676412749035
191 40918041199598221020453001621867227230068300127723632813176928031683904274634032836660835410327358442103
192 143579690408049002991521403609116578465646280423585756931212469183468354747360526737133692806347551225220
193 503815111703676108440598577989929108251305280894728277393128372936328173820749888119013648815621398256080
194 1767866096239737227919343487941571811419115879439829613903235193044547327944400248210982809974805655837594
195 6203367984865317006376399857304304362182995821980449155432746138099937762008524724655061588416498246281148
196 21767358080740939667908188172315219514994817688848683387734390598905751520645115387003039401016647011763595
197 76380746551098737073442222136984757570579541011942138372141701107337705360204523848979732001325976612573484
198 268016836129733816222900908493481687114544359766153086542555364755917008825899103595916269232725805114952461
199 940459836968682676752452975332301473336862517310998710252188300606603968883346165573039418503638903616053240
200 3300034123688540144678601799614636594462943673853229687084221904302155862561696343153870689864862810274611945
201 11579681331858338250160667493390098903521483914521960038341362861681345817845456126250602355035914483283751282
202 40632616125045841230068084012736312461106015073967755550212339175045142849718139972024233372703214156965322868
203 142578145792581745586756292431893383802677101386782364934940519202266492974329485935863864204865423138344868143
204 500300733654219300416616889276595849164509875270699060242201714793344880336202752359707432098664299235875310610
205 1755534291062249741451170988715174730468385824948200593007145994017294960855604180028625308245179984932340149227
206 6160096197711111423626636066984163329720224311215670012565946845150766326621146013607415542865422302597439160295
207 21615519194497655005342627175066626082873544042388360195744741525325866685004199470724053640982796561027620970598
208 75847950267611739437618955241758220554637901796264524822825837099867977877540536080456060792413151311635906936560
209 266147276317218319227644706263613578278109262324703826623461636672605007881757055255205647645889679177029525914102
210 933899629998586049801335781397647259680820849289839475539859668894467500041126305119297488790540429735475157898626