0 1 1 8 2 24 3 72 4 216 5 648 6 1944 7 5832 8 17496 9 52488 10 157464 11 472392 12 1417176 13 4251528 14 12754584 15 38263752 16 114791256 17 344373768 18 1033121304 19 3099363912 20 9298091736 21 27894275208 22 83682825624 23 251048476872 24 753145430616 25 2259436291848 26 6778308875544 27 20334926626632 28 61004779879896 29 183014339639688 30 549043018919064 31 1647129056757192 32 4941387170271576 33 14824161510814728 34 44472484532444184 35 133417453597332552 36 400252360791997656 37 1200757082375992968 38 3602271247127978904 39 10806813741383936712 40 32420441224151810136 41 97261323672455430408 42 291783971017366291224 43 875351913052098873672 44 2626055739156296621016 45 7878167217468889863048 46 23634501652406669589144 47 70903504957220008767432 48 212710514871660026302296 49 638131544614980078906888 50 1914394633844940236720664 51 5743183901534820710161992 52 17229551704604462130485976 53 51688655113813386391457928 54 155065965341440159174373784 55 465197896024320477523121352 56 1395593688072961432569364056 57 4186781064218884297708092168 58 12560343192656652893124276504 59 37681029577969958679372829512 60 113043088733909876038118488536 61 339129266201729628114355465608 62 1017387798605188884343066396824 63 3052163395815566653029199190472 64 9156490187446699959087597571416 65 27469470562340099877262792714248 66 82408411687020299631788378142744 67 247225235061060898895365134428232 68 741675705183182696686095403284696 69 2225027115549548090058286209854088 70 6675081346648644270174858629562264 71 20025244039945932810524575888686792 72 60075732119837798431573727666060376 73 180227196359513395294721182998181128 74 540681589078540185884163548994543384 75 1622044767235620557652490646983630152 76 4866134301706861672957471940950890456 77 14598402905120585018872415822852671368 78 43795208715361755056617247468558014104 79 131385626146085265169851742405674042312 80 394156878438255795509555227217022126936 81 1182470635314767386528665681651066380808 82 3547411905944302159585997044953199142424 83 10642235717832906478757991134859597427272 84 31926707153498719436273973404578792281816 85 95780121460496158308821920213736376845448 86 287340364381488474926465760641209130536344 87 862021093144465424779397281923627391609032 88 2586063279433396274338191845770882174827096 89 7758189838300188823014575537312646524481288 90 23274569514900566469043726611937939573443864 91 69823708544701699407131179835813818720331592 92 209471125634105098221393539507441456160994776 93 628413376902315294664180618522324368482984328 94 1885240130706945883992541855566973105448952984 95 5655720392120837651977625566700919316346858952 96 16967161176362512955932876700102757949040576856 97 50901483529087538867798630100308273847121730568 98 152704450587262616603395890300924821541365191704 99 458113351761787849810187670902774464624095575112 100 1374340055285363549430563012708323393872286725336 101 4123020165856090648291689038124970181616860176008 102 12369060497568271944875067114374910544850580528024 103 37107181492704815834625201343124731634551741584072 104 111321544478114447503875604029374194903655224752216 105 333964633434343342511626812088122584710965674256648 106 1001893900303030027534880436264367754132897022769944 107 3005681700909090082604641308793103262398691068309832 108 9017045102727270247813923926379309787196073204929496 109 27051135308181810743441771779137929361588219614788488 110 81153405924545432230325315337413788084764658844365464 111 243460217773636296690975946012241364254293976533096392 112 730380653320908890072927838036724092762881929599289176 113 2191141959962726670218783514110172278288645788797867528 114 6573425879888180010656350542330516834865937366393602584 115 19720277639664540031969051626991550504597812099180807752 116 59160832918993620095907154880974651513793436297542423256 117 177482498756980860287721464642923954541380308892627269768 118 532447496270942580863164393928771863624140926677881809304 119 1597342488812827742589493181786315590872422780033645427912 120 4792027466438483227768479545358946772617268340100936283736 121 14376082399315449683305438636076840317851805020302808851208 122 43128247197946349049916315908230520953555415060908426553624 123 129384741593839047149748947724691562860666245182725279660872 124 388154224781517141449246843174074688581998735548175838982616 125 1164462674344551424347740529522224065745996206644527516947848 126 3493388023033654273043221588566672197237988619933582550843544 127 10480164069100962819129664765700016591713965859800747652530632 128 31440492207302888457388994297100049775141897579402242957591896 129 94321476621908665372166982891300149325425692738206728872775688 130 282964429865725996116500948673900447976277078214620186618327064 131 848893289597177988349502846021701343928831234643860559854981192 132 2546679868791533965048508538065104031786493703931581679564943576 133 7640039606374601895145525614195312095359481111794745038694830728 134 22920118819123805685436576842585936286078443335384235116084492184 135 68760356457371417056309730527757808858235330006152705348253476552 136 206281069372114251168929191583273426574705990018458116044760429656 137 618843208116342753506787574749820279724117970055374348134281288968 138 1856529624349028260520362724249460839172353910166123044402843866904 139 5569588873047084781561088172748382517517061730498369133208531600712 140 16708766619141254344683264518245147552551185191495107399625594802136 141 50126299857423763034049793554735442657653555574485322198876784406408 142 150378899572271289102149380664206327972960666723455966596630353219224 143 451136698716813867306448141992618983918882000170367899789891059657672 144 1353410096150441601919344425977856951756646000511103699369673178973016 145 4060230288451324805758033277933570855269938001533311098109019536919048 146 12180690865353974417274099833800712565809814004599933294327058610757144 147 36542072596061923251822299501402137697429442013799799882981175832271432 148 109626217788185769755466898504206413092288326041399399648943527496814296 149 328878653364557309266400695512619239276864978124198198946830582490442888 150 986635960093671927799202086537857717830594934372594596840491747471328664 151 2959907880281015783397606259613573153491784803117783790521475242413985992 152 8879723640843047350192818778840719460475354409353351371564425727241957976 153 26639170922529142050578456336522158381426063228060054114693277181725873928 154 79917512767587426151735369009566475144278189684180162344079831545177621784 155 239752538302762278455206107028699425432834569052540487032239494635532865352 156 719257614908286835365618321086098276298503707157621461096718483906598596056 157 2157772844724860506096854963258294828895511121472864383290155451719795788168 158 6473318534174581518290564889774884486686533364418593149870466355159387364504 159 19419955602523744554871694669324653460059600093255779449611399065478162093512 160 58259866807571233664615084007973960380178800279767338348834197196434486280536 161 174779600422713700993845252023921881140536400839302015046502591589303458841608 162 524338801268141102981535756071765643421609202517906045139507774767910376524824 163 1573016403804423308944607268215296930264827607553718135418523324303731129574472 164 4719049211413269926833821804645890790794482822661154406255569972911193388723416 165 14157147634239809780501465413937672372383448467983463218766709918733580166170248 166 42471442902719429341504396241813017117150345403950389656300129756200740498510744 167 127414328708158288024513188725439051351451036211851168968900389268602221495532232 168 382242986124474864073539566176317154054353108635553506906701167805806664486596696 169 1146728958373424592220618698528951462163059325906660520720103503417419993459790088 170 3440186875120273776661856095586854386489177977719981562160310510252259980379370264 171 10320560625360821329985568286760563159467533933159944686480931530756779941138110792 172 30961681876082463989956704860281689478402601799479834059442794592270339823414332376 173 92885045628247391969870114580845068435207805398439502178328383776811019470242997128 174 278655136884742175909610343742535205305623416195318506534985151330433058410728991384 175 835965410654226527728831031227605615916870248585955519604955453991299175232186974152 176 2507896231962679583186493093682816847750610745757866558814866361973897525696560922456 177 7523688695888038749559479281048450543251832237273599676444599085921692577089682767368 178 22571066087664116248678437843145351629755496711820799029333797257765077731269048302104 179 67713198262992348746035313529436054889266490135462397088001391773295233193807144906312 180 203139594788977046238105940588308164667799470406387191264004175319885699581421434718936 181 609418784366931138714317821764924494003398411219161573792012525959657098744264304156808 182 1828256353100793416142953465294773482010195233657484721376037577878971296232792912470424 183 5484769059302380248428860395884320446030585700972454164128112733636913888698378737411272 184 16454307177907140745286581187652961338091757102917362492384338200910741666095136212233816 185 49362921533721422235859743562958884014275271308752087477153014602732224998285408636701448 186 148088764601164266707579230688876652042825813926256262431459043808196674994856225910104344 187 444266293803492800122737692066629956128477441778768787294377131424590024984568677730313032 188 1332798881410478400368213076199889868385432325336306361883131394273770074953706033190939096 189 3998396644231435201104639228599669605156296976008919085649394182821310224861118099572817288 190 11995189932694305603313917685799008815468890928026757256948182548463930674583354298718451864 191 35985569798082916809941753057397026446406672784080271770844547645391792023750062896155355592 192 107956709394248750429825259172191079339220018352240815312533642936175376071250188688466066776 193 323870128182746251289475777516573238017660055056722445937600928808526128213750566065398200328 194 971610384548238753868427332549719714052980165170167337812802786425578384641251698196194600984 195 2914831153644716261605281997649159142158940495510502013438408359276735153923755094588583802952 196 8744493460934148784815845992947477426476821486531506040315225077830205461771265283765751408856 197 26233480382802446354447537978842432279430464459594518120945675233490616385313795851297254226568 198 78700441148407339063342613936527296838291393378783554362837025700471849155941387553891762679704 199 236101323445222017190027841809581890514874180136350663088511077101415547467824162661675288039112 200 708303970335666051570083525428745671544622540409051989265533231304246642403472487985025864117336 201 2124911911006998154710250576286237014633867621227155967796599693912739927210417463955077592352008 202 6374735733020994464130751728858711043901602863681467903389799081738219781631252391865232777056024 203 19124207199062983392392255186576133131704808591044403710169397245214659344893757175595698331168072 204 57372621597188950177176765559728399395114425773133211130508191735643978034681271526787094993504216 205 172117864791566850531530296679185198185343277319399633391524575206931934104043814580361284980512648 206 516353594374700551594590890037555594556029831958198900174573725620795802312131443741083854941537944 207 1549060783124101654783772670112666783668089495874596700523721176862387406936394331223251564824613832 208 4647182349372304964351318010338000351004268487623790101571163530587162220809182993669754694473841496 209 13941547048116914893053954031014001053012805462871370304713490591761486662427548981009264083421524488 210 41824641144350744679161862093042003159038416388614110914140471775284459987282646943027792250264573464 211 125473923433052234037485586279126009477115249165842332742421415325853379961847940829083376750793720392 212 376421770299156702112456758837378028431345747497526998227264245977560139885543822487250130252381161176 213 1129265310897470106337370276512134085294037242492580994681792737932680419656631467461750390757143483528 214 3387795932692410319012110829536402255882111727477742984045378213798041258969894402385251172271430450584 215 10163387798077230957036332488609206767646335182433228952136134641394123776909683207155753516814291351752 216 30490163394231692871108997465827620302939005547299686856408403924182371330729049621467260550442874055256 217 91470490182695078613326992397482860908817016641899060569225211772547113992187148864401781651328622165768 218 274411470548085235839980977192448582726451049925697181707675635317641341976561446593205344953985866497304 219 823234411644255707519942931577345748179353149777091545123026905952924025929684339779616034861957599491912 220 2469703234932767122559828794732037244538059449331274635369080717858772077789053019338848104585872798475736 221 7409109704798301367679486384196111733614178347993823906107242153576316233367159058016544313757618395427208 222 22227329114394904103038459152588335200842535043981471718321726460728948700101477174049632941272855186281624 223 66681987343184712309115377457765005602527605131944415154965179382186846100304431522148898823818565558844872 224 200045962029554136927346132373295016807582815395833245464895538146560538300913294566446696471455696676534616 225 600137886088662410782038397119885050422748446187499736394686614439681614902739883699340089414367090029603848 226 1800413658265987232346115191359655151268245338562499209184059843319044844708219651098020268243101270088811544 227 5401240974797961697038345574078965453804736015687497627552179529957134534124658953294060804729303810266434632 228 16203722924393885091115036722236896361414208047062492882656538589871403602373976859882182414187911430799303896 229 48611168773181655273345110166710689084242624141187478647969615769614210807121930579646547242563734292397911688 230 145833506319544965820035330500132067252727872423562435943908847308842632421365791738939641727691202877193735064 231 437500518958634897460105991500396201758183617270687307831726541926527897264097375216818925183073608631581205192 232 1312501556875904692380317974501188605274550851812061923495179625779583691792292125650456775549220825894743615576 233 3937504670627714077140953923503565815823652555436185770485538877338751075376876376951370326647662477684230846728 234 11812514011883142231422861770510697447470957666308557311456616632016253226130629130854110979942987433052692540184 235 35437542035649426694268585311532092342412872998925671934369849896048759678391887392562332939828962299158077620552 236 106312626106948280082805755934596277027238618996777015803109549688146279035175662177686998819486886897474232861656 237 318937878320844840248417267803788831081715856990331047409328649064438837105526986533060996458460660692422698584968 238 956813634962534520745251803411366493245147570970993142227985947193316511316580959599182989375381982077268095754904 239 2870440904887603562235755410234099479735442712912979426683957841579949533949742878797548968126145946231804287264712 240 8611322714662810686707266230702298439206328138738938280051873524739848601849228636392646904378437838695412861794136 241 25833968143988432060121798692106895317618984416216814840155620574219545805547685909177940713135313516086238585382408 242 77501904431965296180365396076320685952856953248650444520466861722658637416643057727533822139405940548258715756147224 243 232505713295895888541096188228962057858570859745951333561400585167975912249929173182601466418217821644776147268441672 244 697517139887687665623288564686886173575712579237854000684201755503927736749787519547804399254653464934328441805325016 245 2092551419663062996869865694060658520727137737713562002052605266511783210249362558643413197763960394802985325415975048 246 6277654258989188990609597082181975562181413213140686006157815799535349630748087675930239593291881184408955976247925144 247 18832962776967566971828791246545926686544239639422058018473447398606048892244263027790718779875643553226867928743775432 248 56498888330902700915486373739637780059632718918266174055420342195818146676732789083372156339626930659680603786231326296 249 169496664992708102746459121218913340178898156754798522166261026587454440030198367250116469018880791979041811358693978888 250 508489994978124308239377363656740020536694470264395566498783079762363320090595101750349407056642375937125434076081936664 251 1525469984934372924718132090970220061610083410793186699496349239287089960271785305251048221169927127811376302228245809992 252 4576409954803118774154396272910660184830250232379560098489047717861269880815355915753144663509781383434128906684737429976 253 13729229864409356322463188818731980554490750697138680295467143153583809642446067747259433990529344150302386720054212289928 254 41187689593228068967389566456195941663472252091416040886401429460751428927338203241778301971588032450907160160162636869784 255 123563068779684206902168699368587824990416756274248122659204288382254286782014609725334905914764097352721480480487910609352 256 370689206339052620706506098105763474971250268822744367977612865146762860346043829176004717744292292058164441441463731828056 257 1112067619017157862119518294317290424913750806468233103932838595440288581038131487528014153232876876174493324324391195484168 258 3336202857051473586358554882951871274741252419404699311798515786320865743114394462584042459698630628523479972973173586452504 259 10008608571154420759075664648855613824223757258214097935395547358962597229343183387752127379095891885570439918919520759357512 260 30025825713463262277226993946566841472671271774642293806186642076887791688029550163256382137287675656711319756758562278072536 261 90077477140389786831680981839700524418013815323926881418559926230663375064088650489769146411863026970133959270275686834217608 262 270232431421169360495042945519101573254041445971780644255679778691990125192265951469307439235589080910401877810827060502652824 263 810697294263508081485128836557304719762124337915341932767039336075970375576797854407922317706767242731205633432481181507958472 264 2432091882790524244455386509671914159286373013746025798301118008227911126730393563223766953120301728193616900297443544523875416 265 7296275648371572733366159529015742477859119041238077394903354024683733380191180689671300859360905184580850700892330633571626248 266 21888826945114718200098478587047227433577357123714232184710062074051200140573542069013902578082715553742552102676991900714878744 267 65666480835344154600295435761141682300732071371142696554130186222153600421720626207041707734248146661227656308030975702144636232 268 196999442506032463800886307283425046902196214113428089662390558666460801265161878621125123202744439983682968924092927106433908696 269 590998327518097391402658921850275140706588642340284268987171675999382403795485635863375369608233319951048906772278781319301726088 270 1772994982554292174207976765550825422119765927020852806961515027998147211386456907590126108824699959853146720316836343957905178264 271 5318984947662876522623930296652476266359297781062558420884545083994441634159370722770378326474099879559440160950509031873715534792 272 15956954842988629567871790889957428799077893343187675262653635251983324902478112168311134979422299638678320482851527095621146604376 273 47870864528965888703615372669872286397233680029563025787960905755949974707434336504933404938266898916034961448554581286863439813128 274 143612593586897666110846118009616859191701040088689077363882717267849924122303009514800214814800696748104884345663743860590319439384 275 430837780760692998332538354028850577575103120266067232091648151803549772366909028544400644444402090244314653036991231581770958318152 276 1292513342282078994997615062086551732725309360798201696274944455410649317100727085633201933333206270732943959110973694745312874954456 277 3877540026846236984992845186259655198175928082394605088824833366231947951302181256899605799999618812198831877332921084235938624863368 278 11632620080538710954978535558778965594527784247183815266474500098695843853906543770698817399998856436596495631998763252707815874590104 279 34897860241616132864935606676336896783583352741551445799423500296087531561719631312096452199996569309789486895996289758123447623770312 280 104693580724848398594806820029010690350750058224654337398270500888262594685158893936289356599989707929368460687988869274370342871310936 281 314080742174545195784420460087032071052250174673963012194811502664787784055476681808868069799969123788105382063966607823111028613932808 282 942242226523635587353261380261096213156750524021889036584434507994363352166430045426604209399907371364316146191899823469333085841798424 283 2826726679570906762059784140783288639470251572065667109753303523983090056499290136279812628199722114092948438575699470407999257525395272 284 8480180038712720286179352422349865918410754716197001329259910571949270169497870408839437884599166342278845315727098411223997772576185816 285 25440540116138160858538057267049597755232264148591003987779731715847810508493611226518313653797499026836535947181295233671993317728557448 286 76321620348414482575614171801148793265696792445773011963339195147543431525480833679554940961392497080509607841543885701015979953185672344 287 228964861045243447726842515403446379797090377337319035890017585442630294576442501038664822884177491241528823524631657103047939859557017032 288 686894583135730343180527546210339139391271132011957107670052756327890883729327503115994468652532473724586470573894971309143819578671051096 289 2060683749407191029541582638631017418173813396035871323010158268983672651187982509347983405957597421173759411721684913927431458736013153288 290 6182051248221573088624747915893052254521440188107613969030474806951017953563947528043950217872792263521278235165054741782294376208039459864 291 18546153744664719265874243747679156763564320564322841907091424420853053860691842584131850653618376790563834705495164225346883128624118379592 292 55638461233994157797622731243037470290692961692968525721274273262559161582075527752395551960855130371691504116485492676040649385872355138776 293 166915383701982473392868193729112410872078885078905577163822819787677484746226583257186655882565391115074512349456478028121948157617065416328 294 500746151105947420178604581187337232616236655236716731491468459363032454238679749771559967647696173345223537048369434084365844472851196248984 295 1502238453317842260535813743562011697848709965710150194474405378089097362716039249314679902943088520035670611145108302253097533418553588746952 296 4506715359953526781607441230686035093546129897130450583423216134267292088148117747944039708829265560107011833435324906759292600255660766240856 297 13520146079860580344822323692058105280638389691391351750269648402801876264444353243832119126487796680321035500305974720277877800766982298722568 298 40560438239581741034466971076174315841915169074174055250808945208405628793333059731496357379463390040963106500917924160833633402300946896167704 299 121681314718745223103400913228522947525745507222522165752426835625216886379999179194489072138390170122889319502753772482500900206902840688503112 300 365043944156235669310202739685568842577236521667566497257280506875650659139997537583467216415170510368667958508261317447502700620708522065509336