0 1 1 2 2 5 3 16 4 56 5 202 6 741 7 2752 8 10318 9 38972 10 148070 11 565280 12 2166646 13 8332378 14 32136205 15 124249856 16 481433286 17 1868972828 18 7267804550 19 28304698336 20 110383060776 21 431000853028 22 1684754608210 23 6592277745536 24 25818887839956 25 101206901953952 26 397031054526176 27 1558672906311232 28 6123205616794418 29 24069973737914362 30 94673173853392701 31 372577161143450624 32 1466994503296066630 33 5778965177765245356 34 22775534815539511726 35 89799239851533734752 36 354202738743060140576 37 1397644771930594540972 38 5516943606911197381718 39 21784572048498543445632 40 86047999360445561093188 41 339990544606121992361192 42 1343757119160421668685668 43 5312471417519231732184512 44 21008195351690781553027628 45 83098272917753798619707812 46 328777051679676064157491218 47 1301106045758647278093010432 48 5150167210145948302056159388 49 20390289874569117885846674072 50 80744908549178860284562753020 51 319810732489170543698234997440 52 1266933236875670769058113496976 53 5019888740527299496677652692328 54 19893497961436419084597534368820 55 78850075242974441453133601304320 56 312582250662577645543293296942032 57 1239353639867217587971228339757864 58 4914649249483120013458770892254132 59 19491887631761367608363911268938880 60 77317394783464989982635077162827946 61 306732946621598432624155811163231802 62 1217030890872641279982605182629525405 63 4829463505476959848481514810266546176 64 19166840373605998004877970732953033286 65 76077254970874000256757669204700819148 66 302002271494246367114970781547096287230 67 1198988787045821280995581954115703964256 68 4760670317498371290014012678810751887216 69 18904611927797669508693966255245789458588 70 75078011454570955622788948080293084900430 71 298195996572641800474671788138150590020736 72 1184496222394686165019558138726123277938996 73 4705515384645766639972370985511138008580328 74 18694817571940122391324303521684167209916580 75 74280479245482456802919868251427097134693056 76 295166151319638801636979112589085875183842036 77 1172994017396288620299240944266791438672178828 78 4661884059374181884784149795475688495974140550 79 18529454798536399432733799086853169307547828736 80 73654353882139391032017067625969242361542616116 81 292797901650285781973908376360480816497959103688 82 1164046749881839304639169446589994298159367535220 83 4628124312273752441607654205100378951008012245056 84 18402251913517503385882728331033794731240743949296 85 73175811926692997069122460982498172770498377999608 86 291000701543839709356424423309263499342260582889980 87 1157310091468702553477037491702930423977621677783296 88 4602926032071178453958433453974989296632309887632696 89 18308221575790431253099671592561830187896118341422048 90 72825857940699020049224048879645443663423301045550800 91 289702166933683985138718443704622989915391448203720576 92 1152508083337279545732085960641225631067046036566383476 93 4585236656866064006209370267421711422704568402994546788 94 18243347286199411311309835883224821623445977084598128050 95 72589158500032552528069274032654472541575968170323040256 96 288843735674549474445260856194545155575532515467048592156 97 1149416968686368205102119019650616364294735645450152398328 98 4574200899066645086793098347214331263984073918260718469100 99 18204358499845394998660213186967565740005806075225768575936 100 72453202502678065846225819801689080316090127242578359605376 101 288377529972378374015375400796804556183717442111190698556728 102 1147853460565294541414806023553228380222832077582538571509660 103 4569116845088479303612376154688724139364882721912222122107136 104 18188566244078330455625798386118246648330836127620606690143656 105 72407685237852062419134192636466466134588565272548831910477968 106 288264047010828813754091265297634336604824874962285064061715880 107 1147666077549977111438601201045253965173990992183823544328497536 108 4569403428094051002153919290365397955561357759525031920219212376 109 18193740930995958259683150100193958980495588605426476077192403208 110 72444049117200722632366251839690081381606625444156726149712281860 111 288470431672162857614193774428509825670579205329138977023694539776 112 1148728643819682406585411363831443380575359821223221056452450932216 113 4574575954331488169805094542029004303891772652194879896604201137968 114 18218020157702027453582891040450187317888710272055324966469330106360 115 72555136142088487155604116029344129439330811941559866064975720456576 116 288969165870681931560522303979654436888885824355052234979677706314496 117 1150935343605158369377595197246906868038774758460190240627999789109808 118 4584227432507631752571020397455230247316238091449050412127416475508760 119 18259838184998260654269901075149378381019685717946630854042246571449856 120 72734921404972533711962606294155466191357518308635480862623665769655176 121 289737060974672137541642520102350665305662923301701524742680955076673848 122 1154196909937156902317870139686868151709099358377852760809233610589936860 123 4598014150712885403810388030007424102136602079906397514406241139550587136 124 18317871330705859655683754843622317018872151409791720637779700615154295706 125 72978306252670212752226915254893784460305303106567552629709571198431510202 126 290754474015779351072222337840568969234383857770077410364381961940923691101 127 1158437653257395488449709366839541436979880601401988371300344979460034117632 128 4615644406972196437779450848858743959706330686397516543345187423340060942918 129 18390995210786872604615132776863733636290870667355646485348566391686869612812 130 73280955983109395774587975461974206701551280851451340665679444592251598435486 131 292004691374609437927026191758672171120430262902606855003734122895169548116064 132 1163593120164247875496704749517042013090142538908817098138329335785024087429520 133 4636869611845396528361659215349519258161732243252449277923200279750293201981436 134 18478250913941677598899837567704033496596249370581506555295109159829756382175486 135 73639171202549450548152346605851456904779366113178205397778634907484704346671232 136 293473439353995709614861076299034962291137572646204794206449712390677496665134356 137 1169608230694679708678927065797274944994047729985347134414278143164251576559340392 138 4661477196551306332352156580678515895844901238831181535487725062177834247553975908 139 18578817991449717229478656167416989617025302164569737957767158594289335135532600512 140 74049784919107937965754725555550428222614551110011451955510147550040319100907402788 141 295148491981023354792603413793266181235620555529498553972052227532472548416828869372 142 1176435783077972347190769477012208415099066434594502702432486420883484718491823536318 143 4689284910504165167404476101677767170202284863634107678318289162792800818448043366912 144 18691992702502095359370053295776923822395721588049086543298477512764228518086966745028 145 74510079523225939054191340775700633875360847102213046930444865934964319631620839160552 146 297019354091232092431248018764662117153299651853941340754941633338310389230316547225028 147 1184035243580436757793571431330796220854501961391605243428716534753970579392605307881792 148 4720136198888808506875097883330948358577899696126319970165431646751743131724366157729008 149 18817170352680067521594610137705741242625208386020271140339541191489968509785271246661912 150 75017719286096956944173561669268420411820199848961103725150510549211464842179087316516876 151 299077003265936540734640174938747310814292221770060842023176797040080148986039342223807744 152 1192371759634919471773652614443160904212744061103746820290527860697174630736538498482190840 153 4753896427661233784295094575085984366478502012652317170737969656578228237859485337225213056 154 18953830849753380876442534718509098885275951297255442507418697281726451271348139520559229856 155 75570695077084970430380419333537419935566401548060045969284389706563737285664580663428843904 156 301313678191399817660884899313595583196825173672919372214690149437808868020248847721440061724 157 1201415349392718473107712399512725115775715801719645268630646247648877006115066149252630772300 158 4790449779247271642078679585793908158532004094277883150943592832239668604830053603620103369894 159 19101526810067588867367753324164298072890648321416096995726419088108563854567721017759653054464 160 76167278783829098112744991907810681830755430935523618778961509392792723859443644472992010527540 161 303722703939542963669582785463986354681914487896007192478700371045494168696169262550132989882152 162 1211140231816123828510021765527276204593762721695529736332996343317263515196550629859416543456996 163 4829696683367868880306571577193696995056022924323517975815813160361056587061566767794085105630528 164 19259873703108771846390108593292981949363570743189952197222311404605353085177630960019472668342080 165 76805985497616044943727563414123981678191123791722877087251929376425295064507352356898318691209896 166 306298346842281755764048077628528369092561914545994017623953931307311490114137115164753122141542996 167 1221524269585634923111678165884978147961710812380555963398977165540518152337572911965640448330322688 168 4871551678051093446953543076963398887363054684270266945954305364901985338748217346574679360368371320 169 19428541636925474181890636008134850648824452684680415157053495748230935544518984010107635577845379376 170 77485541959200352021900605019837155091237676916202107896822774886436533600693905697047537922614375096 171 309035693258236306920194891531584686917456503516358000090800655110066832256610575044185685716839326848 172 1232548503214757231068369688717159826382823676341642587440803873538135408229368175982654539396135880040 173 4915941618916382579940616982654564484613955738652753542543919377652116711485833408017086484117143653496 174 19607248473764991679425490953885522016557655613990155105775384430104551231399413367244868901018276153276 175 78204860086661436563603502023030734067198611739986528111375050657463683568757412774144179808373874250752 176 311930547760190619176378488677453925750296100156803220685369514914530750517297133436407635201922847506696 177 1244196759399136643496513967032777672105324727587934043229742954546620022181080437969898655924013193911632 178 4962804172285320132767342376956329514196248180272001080233891094740857355945177105542357481082157817744968 179 19795754031157925221443987995251246207176308030768414940366522094215166245286605872348206745526902003715712 180 78963014655400523239850502846576675847893575096088248722386110809754718295595394952247701179472885831088736 181 314979347209492514175949261425521454152458864827230490478606494224505683180991402206039562267940569687913264 182 1256455320166978423786925773530031133112450792534588472436139421315339427547097937296982618498792401831136920 183 5012086541041631532927825703477330295752866220889282849496402375890028285125773160778377943966140002622951936 184 19993855174182867779577882313109689650387640277847783237274522424190546755710745291398415647099873365395895936 185 79759224391193346802930408095860285507351706433350561778927767945523353576855957605098521803604281132171150672 186 318179087904822847880241745070405434700523240951294306154589693467686229527352734704097218949800013142882240616 187 1269312642124705688354763104197881058714676742509257889441103962186637903373344100939865848514039203711760580352 188 5063744382477112381243826550633177506864405160878134725821033802055690731446853784065366561427184938088646362628 189 20201381643664504019004289641476971362410721719200937969563770833430092037559597547108043374806064643263495444452 190 80592835884890150814156958515884062208530625288083641335147778236148062055893491409622889604887322265813808196338 191 321527263551804883229334075693934824347171859800194218564164798429166925346655024997914597642445100570719181299712 192 1282759117208749899077215313612688118570386042786482914105194677329128923847737428253396224827987651449980578410268 193 5117740885378802071271080854960036772207039475391329008974635268365527350128478099660580649134258378093661565853112 194 20418192495440213316171117309124692774229078632061163083884993666841041572519447614817130846853257560216337886385228 195 81463309852501527397814161172041039217882657879107298429903478083999306807450242719576545052107327234203576655975872 196 325021812236454580776545997698023851588680215863489029588308272623492954790930406326654006500186284364617445543920608 197 1296786868009739741034811040293528463268470523745043324084299560148128656370780475272222792509658110851125721067453272 198 5174045979891817837299950496267748497612349709958173023879844877825959772424408692491286445232774846281804421174282668 199 20644173049654414098925255858780840907448484008325834162821620133785926635831151010670074822786630128897745858022348032 200 82370209354826418509884900083980789213115550133882095577037407216925304127773083708623420154317838866602305083346393288