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