1 392
2 1120
3 2744
4 8392
5 22568
6 71896
7 206360
8 675064
9 2026472
10 6751000
11 20907224
12 70560952
13 223435688
14 761260696
15 2450452760
16 8407382584
17 27402409832
18 94504374040
19 311023311704
20 1076774857912
21 3571073152808
22 12398475609496
23 41372155876760
24 143944176443704
25 482705643420392
26 1682076669907480
27 5663357857818584
28 19757751588281272
29 66739025163829928
30 233030169565574296
31 789236042055758360
32 2757470967032634424
33 9359376982891458152
34 32715319170362711320
35 111239076917598155864
36 388963693641793295032
37 1324483794070398443048
38 4632410160024633523096
39 15792938653725759057560
40 55246328624931347410744
41 188532209681264901403112
42 659606824953364746305560
43 2252776733814128570851544
44 7882452815882862276043192
45 26939132759733714120608168
46 94266871233075467077343896
47 322344290858527001088494360
48 1128026557503345955437828664
49 3859022832729591313685415272
50 13504992774200564162433170200
51 46218448227304992813416033624
52 161750436335292036058771949752
53 553734161972668816448893781288
54 1937943587805800292322450444696
55 6636034701465264962087072548760
56 23224997339332358901463809744184
57 79545516831726287343677298534632
58 278399269388113550120220483145240
59 953684726012845827122974588230104
60 3337806805195920029566178835318712
61 11435668388204003219504768520458408
62 40024036693153561075330751901753496
63 137143125404939111820147734313460760
64 479993754573233569874511282377013304
65 1644873764777896152691702517256281192
66 5756993834730188385088320002025830680
67 19730094053627890647812532328001168984
68 69054752646214699390279023511992934072
69 236677628822923060015759640413661375528
70 828366532296179669899539575381455718296
71 2839300209810865975210150767314331230360
72 9937504379382152729016027224005616692024
73 34063321791598681416671513787254384254952
74 119221210374314475290465588578713706986520
75 408677345350823679149346626274525696578264
76 1430366976047434849727902004058654121659832
77 4903305581964773207444035394005399214708648
78 17161536025838341206039200136008242812307096
79 58831464588065564394879943503680130283617560
80 205909825123551687197545750324951665420236344
81 705895758814574966430284100396110114699735912
82 2470632452756145237457561591571460965758932760
83 8469932802133178622175052006287706430416985944
84 29644740522149542384441951888190919255890039992
85 101631047233122356073728027418780488282015273768
86 355708447088372921195064361098845496312547007896
87 1219491251987549118299412612546053776781062142360
88 4268217420630752239135597650498557775267400702264
89 14633083212340012439785958696556963407485725284072
90 51215773613037503821501069053279943743961094949400
91 175588892418713271639081425237745055514084962520024
92 614560964968350660290692228238281930410075903898552
93 2106985755254076394456754816573334353909405813726888
94 7374448718308766811937859244827832867622047790828696
95 25283020490265078291217304331231560660417820364084760
96 88490558901353731320979732896617742706536608415945784
97 303388168817330182748804908297396701114277998434339432
98 1061858475618692775041446122590097809945683053427676440
99 3640577332928934079109924829189607174261602667211708504
100 12742019628787230575432726471898668491740780015995939512
101 43686121764944975797366511011034199708924583410895764008
102 152901416854840077148710367551919593733851237047670297496
103 524225405153191711976067303336023915693518288721940484760
104 1834788834179636991203784226215596773063874380109067822904
105 6290624357968345022346569921646449322703739921350828821992
106 22017184498545777679524210722282402309350833213652011513880
107 75486687763713550136217108647289029178654920776377686279384
108 264203400386829563853530413810950438946374750463508899346872
109 905832212400787354358082396659939219813420782728118101321128
110 3170412682350629036983186692310020168407666166831020987462296
111 10869906182122543462666100511502504833556685345325051820142360
112 38044671088146834150327918208338770931911983294131946937389624
113 130438070886784957479606395733231598667232199602839005948731752
114 456533243161705318039308642994729293964254135136022132209021720
115 1565248820965222042662734073582258313038704730557677310539960664
116 5478370828911871477909280023876931328457184378031410297345384632
117 18782905584592668508299275162578751962073362997633027591403774248
118 65740169145972469740241985124178130710356111715056992611819891096
119 225394064612968306130392282381633829848978219265099049517909617560
120 788879222545238489073054118764850151365158887649566361920316101944
121 2704720753742456213764871033159421118726271243223865108949913748712
122 9466522605703371490063624494770988982651775527027882019076681319960
123 32456568850440043294844542376095075450808886942156363270150851280344
124 113597990685032164073280668686747842785410869209643077323128424996792
125 389478024455447957026932243975190783008480947894580841594949609139368
126 1363173082970888281366874659516142634951793997680848004436125920671896
127 4673728277720020972970106464456437061671627001591305216694976969230360
128 16358048948414595842469935097787545689496562853736346277115168193015864
129 56084659190957169482685374733356452445127182509237947323791604396832872
130 196296306955925903531531596093065628793365842455349682618116261602488600
131 673015109016539161324835368373641925847310826535515386093619061100366424
132 2355552879646270224980772268476702223319261139350180935692433427854407352
133 8076173296725555021817870873588608842750740432988253127983822136135272488
134 28266606521336497957556169584873896782695179391951544346031080411998412696
135 96913999457463281539939677588071769938441545261996820605847166288565060760
136 339198997946307839325213894356543973401036088794891030108126244680257987384
137 1162967192560471814020190969972960648780174963627570552827969892672729824232
138 4070385172568431378526296317165014044970268220775940661711611045755897967640
139 13955598302364696440406917095322979930973896045998885365426089616207709746904
140 48844594045738280558815342581751642639713184118390246490126229385255584720312
141 167467099553134251352700306807266092509246765108646121485452722811766231069608
142 586134848323133048909271478424165373067155125932267860445053130627483157241496
143 2009604393960484718989232001301951839183679207179277922974080032560875196948760
144 7033615377846217695181955474652108453885554732936851976969080215209610680872504
145 24115244721432101201852743075311067784200015951216942737044595472319079641042792
146 84403356515873466064130619523195324614159640080152724478893960921478759106957080
147 289382856602345145581426921987857336733205848179584288412409147121944674529149784
148 1012839998025961386247157109420559978637109582317003623251837746217038816995519672
149 3472593478734608087356674138505537822383593810649821603875823497728644353395666728
150 12154077174830935656104584496339524156775365915403759971020317169890138114976806296
151 41671113740373709791270213808334896356112583044285245389605112727924220737402494360
152 145848898084646466102225662150913947708408916904613069551598663392513406521426727224
153 500053284844511957618745344271928773583942105451207492050794259011490250161424888552
154 1750186496895839913597217936062903406437449548638796734644633666922420044805068816920
155 6000638617774404256029192501219264133717654454474151988872560086465049673454144303064
156 21002235161670861256979370269840433320678306645929456278377662382706617551952712469432
157 72007655410055308381730272683315315010884088861794980875155957841078800892271157639848
158 252026793930337707011892390807441051411820569670134125153983278083400078455627912275096
159 864091784891526699788716397550308510410829306992314527494870438115616722797242237057560
160 3024321247076641481766568423120687299840000647059730210299595957658955983178184867007544
161 10369100618436094457724440445136217656575517713492409605132341239321775501445796143441512
162 36291852164133019961978354245324717145314896335460215844913287057983570759144144233467160
163 124429199418873156574137989917764940315342817996878040106129410042299004677355039889734744
164 435502197962516308788074377537961128766690643012756967366318504970445440339019194888913592
165 1493150313005238538935507035046956936105718150044341715441072765447371629438328932774204968
166 5226026095486477685594446075750907728445964853654052124645211499091444629837752152894335896
167 17917802955871712026141534880491794384939208393257615514164018072615413482386332013129758360
168 62712310345264280903879704751960073554045541678204946135296089441265222113423094431446769464
169 215013627468740219291959790371263957420983810251901813587485903435966157132612116152260061672
170 752547696138010395781340575218593641199767606052555414215947764675271733665851892926995787800
171 2580163449609399937892048355357570454566981035213661872042355551502933623533130717901445572824
172 9030572073609676668541679532004245495819176382611519322517893965285195575804182661398591476152
173 30961960595173456864874786199602089111993888504376558273127577542694758955169447190669810418088
174 108366862082898092853010772290028154350658908315283467451469207214022720772084681149490209196696
175 371543519140827415691416711990282159715586141272908772507311583679118846055487219554458715476760
176 1300402316991014914174887100865769987898435232067845701820353033134230927310593871788296167868984
177 4458522149678642506684373432055380853594611636969014933582443928431597942577577486134098904989032
178 15604827523858319525260763878506789853257252912645038847007209431455136886901711648963684054018840
179 53502264996042132694267632275134978198086679233700051052258336563786469367562489298652654898345304
180 187257927485995102145294619835102093228660819278483123183384698510389163172679851278081273729661112
181 642027171951591403446258307761576669684857602397614842470412232037536887533272629600540060958375208
182 2247095101829198659088675599530752259415700730420745108222643059962181093019830365146177602938585496
183 7704325983410869202098923061666380306637324644870561348369970059327923093902381534259250647842852760
184 26965140941925700991295577300729346004735420082982891425080313131730528710784581357718794557648162104
185 92451911000856382157548710127178860196831863303200324894241162640603445722238120106471358981772943592
186 323581688502886267092631827774966670091316409323236148774778667020488419158508958318084295977392160280
187 1109422924009610155367177006546262450072116221187454391518418147899653207472107441916160462674145780184
188 3882980234032635913541359388387954195123835287186518509144071111711141192438438683189579654395769452472
189 13313075008109324020778158719851963583743671957844090321303353773842487771304849645907007805004856412328
190 46595762528373637431612416584713927515506676088431130981056525439441243280866611102595657021037439750296
191 159756899297257907905347834617812835098555555574099150088035295743508403404130249538168936787127558286360
192 559149147540321708147378788956343154219289513639320932599101290694822598564163383125659651202435516704824
193 1917082783566609073757556330887351778754003222092340846448416832979296574286172513789988501093345452725352
194 6709789742482403034448692413902960369859373375109860044607790447010943506158406214710141429075417086372120
195 23004993322794936511045460375132660152239588907642613303900538639262893566302242885499069653692674525605464
196 80517476629775719291248662180325136338970468503089755256176796455847970427219053709536714382508902270914232
197 276059919073499886893453332663510570121013332939817460183285974884178851354360099818516048508365245068305448
198 966209716757190577777707370649875353824560443823188680282986194505094116499703489999670351731747134545459096
199 3312719020881644482588128253590557631045309596508044448249115169120146006354849214341081830734946650465937560
200 11594516573085224452932553232685103251921174271406873330787357074701372017474451375039281427192555075904953144
201 39752628170576546358005877303104032494755256561157487061395704364909541454909091081358317815459790195788814312
202 139134198597013131136035653572281101613170716317041345334705761081482456348897614636560693033690298944735374360
203 477031537246889869463790723220249129822000277134721810835125292446253124116273308290680397066999752671548349144
204 1669610380364071513135588429616422477953752196112642380150165446174967250916105220070614935545968659927089790392
205 5724378438962420252596451648832471355858051541492812197987897110864455589399503929158191567608755714541782470568
206 20035324536368083614719950065965797363072523031613239240453899979613121760614760116966049175593702598586363999896
207 68692541187546719406607936197233100162581341972732032870186103920558363147418456152739124713302454588387463726360
208 240423894156410032502990950025321593435596558987608915007842575037845501807508152464987050882583932850470793963064
209 824310493450539720291724679504282898252879729466754320305222005056769333985984895368483141584570302037464674970472
210 2885086727076857652273179735716326370544102258335974701483029158901934124415984372227457968526204564105813914847000