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