1 12616
2 72644
3 268900
4 718226
5 2192422
6 6729896
7 21120938
8 68298122
9 216717474
10 690324184
11 2237606074
12 7136863098
13 23081712162
14 74362141304
15 239411652586
16 774044161546
17 2505136288034
18 8097590302616
19 26266047011098
20 85077718931738
21 276167007458850
22 897258799087928
23 2916723983032650
24 9487232914888874
25 30891678718322978
26 100624267215745880
27 328135491676574842
28 1070480893706756282
29 3494490900830307874
30 11414157825421488632
31 37306063114804840106
32 121993626563439574346
33 399156899565243042082
34 1306553149458785272088
35 4278897245557327973338
36 14019336075363439884890
37 45952878696119718563362
38 150683120098932738008248
39 494288836296580214732810
40 1621985063027406783325162
41 5324344879382830724624674
42 17483212003775787424506072
43 57425800444650854217621306
44 188674449269701835172840954
45 620062847855391543621733922
46 2038296398461570195140393336
47 6701972995178455036610286954
48 22041093745452904887813418122
49 72502732470425826108628877602
50 238539629540538816023598953112
51 784959831295545386263077858970
52 2583506158416213319445824611226
53 8504370844458933540125082691106
54 27998893214342449010947506573368
55 92193850976003327909426131402442
56 303613776122888336405136371595050
57 999990494437321398349966896437538
58 3293984057583586506101035974645336
59 10851636259415972623058415100664314
60 35753130091671873082532819356382010
61 117808132273958314401106302725830178
62 388218360207208248897572563731826936
63 1279422438930523799298661776366212138
64 4216834592810857959689381114075227082
65 13899261480365592193721971793760229666
66 45817074961228954645211386404181093400
67 151039841649759339603039922201952584026
68 497946127174716739481075185787613795546
69 1641716537044394537644899846083904626210
70 5412991720877262248745827548551202538424
71 17848364850689756824912867766517981050250
72 58854539995543379966361955375415807693418
73 194079937824656130171496147872814743593250
74 640028364857610633930917112110462469542872
75 2110739072676050145614956583940743848133818
76 6961222955613270161964045146340335434967162
77 22958905875732817762237953426534023301529122
78 75723473618971690163329859806991931477352568
79 249759879737599923994847737946411680278463210
80 823809512125214394457974774704043580730057482
81 2717328393237385061778928585769388972085023010
82 8963299742020193408629222687366812357246201240
83 29566743899897063537867816090523831186873533466
84 97532246537450596593800460129887938245526834714
85 321737370978736005312651802105021405612535182882
86 1061360166617281235943742567558681724189568696120
87 3501317805708094409135922404662779382933601459274
88 11550672343397312701419683048855536700136894395818
89 38105663178291153182257389435312567257628302002466
90 125712332777374637214300039019665003288913604581720
91 414736204414584463900159323974772293344326648618874
92 1368268538649691186816692771936471202299022036837818
93 4514147167520008708775631421206340775897951626044962
94 14893087468328490658023757382315147304973308352036856
95 49135809589696040722882330302381921245843710601929130
96 162112146616166609218815796309880644328313458631453258
97 534855905155865051478404276852920865973733157018478882
98 1764662198715563720304538697779523701486828879626630936
99 5822234410393188385299854302114263316132977895077770970
100 19209713588994857261972257426518022648817316103276236634
101 63380401857810400439281871974887376766266831231297744418
102 209118181196260113359511746310976712311960128860008710840
103 689971458042284881940518519083144088757000437667848385290
104 2276527080002784168519573412601599578203620326582543360234
105 7511327933622890083163776881674508086005056122701048484130
106 24783502797329630483319156202987039678361356034892276164312
107 81773122098165037520365530758806989989748828285933600156218
108 269811385177919426683302918742574816024343925233374783138554
109 890249310348128637066502646351374816854709890940712480026146
110 2937410155375636214172317989830485337448027986426076784797560
111 9692124999597357690178333320146443066033670817645933673197674
112 31979730037904852216174662559929563490490222151541174750558602
113 105519290357846757179511082956756486964400856973085819980570914
114 348169022392190562799465427878713824762450603218945655582099608
115 1148813454683335915565848705306170159176324687280355167053814170
116 3790617331937720978620891172184210959286581780293314051883440282
117 12507524189619833815888649083262438344637159708120667289312478754
118 41269924230045367629714573698517288223484541570613877082428739128
119 136174830752498894502679785693578674965960215813081862029268515274
120 449325238369830504443517374890090949154410930997379026102382449706
121 1482605226552690889639061253699167048549125808691207547040019282210
122 4892050544186305979190958294055700294794406067894095138838406462552
123 16141987019802987412018006821585154443206389055134568020926288094458
124 53262758980618074319358449450730898955659669741127577583850276321338
125 175748202152051173680154808055252888175966478068306256752634028627490
126 579907402921077847112125154776665997222317095696009246159457683101432
127 1913493139908432221990546005152377510496116232739930686703464300375850
128 6313869897088223386151190300768439580037259607098862621883619216019658
129 20833621973920716764737190863286346899365047925368190399975239949007138
130 68743926456057928455139556558442504178499186210534020791259325647381016
131 226831970594923750947095127766458876480732567067707531311923316189211738
132 748470261524939820227416548337147030586671993115585782976677849378023898
133 2469705462497781169952339461948902157314231691673229745835171820150259234
134 8149220754098536154530226376248670342131308400569876590034743413581816248
135 26889782536840462528993388706347321973857060481583105904991984666297086090
136 88727606408099827885466618985369167213359459647046689653863727574183546730
137 292772642253231042506401760916720149247790332876070393016486195462339887394
138 966056335147891307957911548718847302451196367468501978399247821213852293592
139 3187679373495643569884876989497018809303002665224470520653919745112207462330
140 10518335422963862385408785039835776341930452099177532972222901020573333278074
141 34707200992467875240696443627181199647562998444093163768496248914518126386722
142 114522901876377681698729623551068764822790679893656466599502655673347954773624
143 377889881993906644312244823511010770884986307141907473534516388436683895987690
144 1246919277897088495911682707402070984669976074478644421644455770697843268218890
145 4114447833735859425448093932714360257937750027358926222186795397558782941212962
146 13576409133940190049001087771671869602609525946265938052674790749702824082998168
147 44797976861729500632353258762654700745665909623478494461541660949237802183667482
148 147819593471974191554369305539791867928296329220814292436153322702072912342680346
149 487759477547437026670846413898597381441173695961530100461855868566608158767781410
150 1609457576346391041896705244917275202742766431228505845016074453932927797427944760
151 5310720521343130816676518758735043245161310375866324409977290686895500214016317258
152 17523766228929309284695397882798658429860475502433291008599796889406463812544123562
153 57823122360712288307881872930650542981557406098803533244652483410735935966576978210
154 190798829598048837236777701782868907254221985765665740136088902800332841377262534488
155 629578584914582474399434068138085282908259041728149220368693225447242558769462454906
156 2077419752686814453177859130596088094557367883590434211234569511091139718012286069434
157 6854860649952198687385060045645868983088572727599966672767254672958450777476505404962
158 22618982499133067154321029125477977939511102460948928000767043047257091590417273802232
159 74635862277925931589436069177599209686359217955952642723334446391738667287794899909802
160 246276003380171292093390038266561095875222991091541246897494894410937897601273547560778
161 812637180435567927835228950823702363363949462765186344468068196431688171275280045492514
162 2681460018589131909217928593783843140361886890588487478371281393062628690110070493801752
163 8848018171100284251803349222883222639723669317288830689632157048343862516646913325408730
164 29195823250081815404754733781273869556134264399679778937422399601199751516254810777150554
165 96337524628855685276368267109547946955538641463609529828162753248291447246861466724077090
166 317885175456510406654112050543810449232523808739282740752474438475417065132659051648966840
167 1048926601972321941435631963788221036557889492873138398120823490267592322235065733689388554
168 3461146282807370091700858042183309638788739058811134461868810276474116412002442667180072426
169 11420755610895567720824070644052402948621412694209676859805651826437013793256112815557570850
170 37685106620732311455390341887650859944644883249638110277766918834342186521908885333028433112
171 124349683200380538155935876340666795426924831784972605393133124864431060619433996797385192762
172 410317123225191183915510751629078554822661784976480417985753059179754506316245696668099071994
173 1353925041630182635981991903138103751372767681040523853208733136710542155919074705170273930786
174 4467552046833126894810062069154218237931608613554874009437446193058492610463202077876524520824
175 14741600565584651974973511345615538503571662202048840857551671606428632787060685041711293025130
176 48642924310516147108134954018734252213559419590022338730411182379471521062475131745355035100810
177 160507277672545902964205311479666840273075900593800422794553751931593967371757675755433638461730
178 529626609930544559590434230158305200921614797620464576619959128005037699506995859821835422080664
179 1747611443601902548848764427655902485895740647975225432014718014760900427690508582036760205264026
180 5766601970321139182536285526068276209012382112054981047285879140496539494020853147303799752658330
181 19028085085859387539357250293459351806870988145664754820674128646215196271945490102338546449442338
182 62787068308358797762913710400383370122737669962276825583335495665223378670529522068013585304554552
183 207178811135292521689282332081806585768099017257512961976651831384033542585292996610424621708047562
184 683629001195646289490977460510518957786508090703214463255777845568373605646450988882613108071952682
185 2255774222329440603914882900192660042483869427344503639085509847110328981826675889140055566077942050
186 7443390256932997253934210251838299001225982555413296578313175261199549070261994562479869406975992408
187 24560995082697864606711978161744399810397669944085597355678671823119788073529623902050551615744782330
188 81044049749584300870482893040269861806850916992591791144838660119598535482945597551725719868692888890
189 267421498515092244522695499310334318879257214800766610228040995825517741756939812413442866858101405218
190 882412209288763440137847367867101650109586351771750132031142125189549214720521173791380432333039789304
191 2911700528304545811746143203600372753411123567817677853873422327983651529665225455498418098580834896426
192 9607754735587270481310017824345380418332685595610837048227133334415748019802798600154169340987931229642
193 31702763159142402390860368750537170810486973681033144225567857962098001841754700023519576408950732052770
194 104609789861162191874100480558536247437534835250022600816137968729923313908492330865932310255190117423128
195 345181528876625027246318963214646362086473454927426072393096180933759410367353426844630347906715220399962
196 1138997499924448024108869345550265971507422643676344494529576111848323526194599419798605150119226909818586
197 3758356716503453891520990327269130490487914970535417656085143741185399269251697947093486084253873862516258
198 12401471766107621315433825198053722102895020862176496129684552711806501740660657592613861020881028456890296
199 40921209686468261511585499859724217709054147921605792009322925975657850107441031294632647087552861450103690
200 135027958542400869260164711307116792419659803063922986652748892187493064150359808726308357483488506540444778
201 445552559737516352955888933067329495518332202887562271065561996494947990922932376478086344177193864247468322
202 1470192447602548607522200073135655794440999506155155162100703247278777738990617225979648410430222434048679896
203 4851202848555280347340784491428616621821674698170487011372628663240639946629875380300526044665010113793432250
204 16007543269953945083234061501881180195854483442139098202475626990638330321549650691006069375063374935111594618
205 52820187278601170347565395356879410364009934837034612284149629668534952467235159766118498164512969694695210530
206 174291092132128270944557938572174417351755846478864146327273662685146990247271548480845957405809571116197756024
207 575109376007614840347323017202205310427823071138135518620884497702420203356530018948380385286427672190181406954
208 1897691912130484142646654994691486890929534293219939906171493628250054031782270560728184370451801613951807274250
209 6261825591965736675349737516688444997417669060086979777699925726806756976351634695750889323654406872134980948258
210 20662184230856010641576323550549870212979259307778660248076157107025257433377195882254771162532348809439378954648