0  4 
 1  8 
 2  20 
 3  56 
 4  164 
 5  488 
 6  1460 
 7  4376 
 8  13124 
 9  39368 
 10  118100 
 11  354296 
 12  1062884 
 13  3188648 
 14  9565940 
 15  28697816 
 16  86093444 
 17  258280328 
 18  774840980 
 19  2324522936 
 20  6973568804 
 21  20920706408 
 22  62762119220 
 23  188286357656 
 24  564859072964 
 25  1694577218888 
 26  5083731656660 
 27  15251194969976 
 28  45753584909924 
 29  137260754729768 
 30  411782264189300 
 31  1235346792567896 
 32  3706040377703684 
 33  11118121133111048 
 34  33354363399333140 
 35  100063090197999416 
 36  300189270593998244 
 37  900567811781994728 
 38  2701703435345984180 
 39  8105110306037952536 
 40  24315330918113857604 
 41  72945992754341572808 
 42  218837978263024718420 
 43  656513934789074155256 
 44  1969541804367222465764 
 45  5908625413101667397288 
 46  17725876239305002191860 
 47  53177628717915006575576 
 48  159532886153745019726724 
 49  478598658461235059180168 
 50  1435795975383705177540500 
 51  4307387926151115532621496 
 52  12922163778453346597864484 
 53  38766491335360039793593448 
 54  116299474006080119380780340 
 55  348898422018240358142341016 
 56  1046695266054721074427023044 
 57  3140085798164163223281069128 
 58  9420257394492489669843207380 
 59  28260772183477469009529622136 
 60  84782316550432407028588866404 
 61  254346949651297221085766599208 
 62  763040848953891663257299797620 
 63  2289122546861674989771899392856 
 64  6867367640585024969315698178564 
 65  20602102921755074907947094535688 
 66  61806308765265224723841283607060 
 67  185418926295795674171523850821176 
 68  556256778887387022514571552463524 
 69  1668770336662161067543714657390568 
 70  5006311009986483202631143972171700 
 71  15018933029959449607893431916515096 
 72  45056799089878348823680295749545284 
 73  135170397269635046471040887248635848 
 74  405511191808905139413122661745907540 
 75  1216533575426715418239367985237722616 
 76  3649600726280146254718103955713167844 
 77  10948802178840438764154311867139503528 
 78  32846406536521316292462935601418510580 
 79  98539219609563948877388806804255531736 
 80  295617658828691846632166420412766595204 
 81  886852976486075539896499261238299785608 
 82  2660558929458226619689497783714899356820 
 83  7981676788374679859068493351144698070456 
 84  23945030365124039577205480053434094211364 
 85  71835091095372118731616440160302282634088 
 86  215505273286116356194849320480906847902260 
 87  646515819858349068584547961442720543706776 
 88  1939547459575047205753643884328161631120324 
 89  5818642378725141617260931652984484893360968 
 90  17455927136175424851782794958953454680082900 
 91  52367781408526274555348384876860364040248696 
 92  157103344225578823666045154630581092120746084 
 93  471310032676736470998135463891743276362238248 
 94  1413930098030209412994406391675229829086714740 
 95  4241790294090628238983219175025689487260144216 
 96  12725370882271884716949657525077068461780432644 
 97  38176112646815654150848972575231205385341297928 
 98  114528337940446962452546917725693616156023893780 
 99  343585013821340887357640753177080848468071681336 
 100  1030755041464022662072922259531242545404215044004 
 101  3092265124392067986218766778593727636212645132008 
 102  9276795373176203958656300335781182908637935396020 
 103  27830386119528611875968901007343548725913806188056 
 104  83491158358585835627906703022030646177741418564164 
 105  250473475075757506883720109066091938533224255692488 
 106  751420425227272520651160327198275815599672767077460 
 107  2254261275681817561953480981594827446799018301232376 
 108  6762783827045452685860442944784482340397054903697124 
 109  20288351481136358057581328834353447021191164711091368 
 110  60865054443409074172743986503060341063573494133274100 
 111  182595163330227222518231959509181023190720482399822296 
 112  547785489990681667554695878527543069572161447199466884 
 113  1643356469972045002664087635582629208716484341598400648 
 114  4930069409916135007992262906747887626149453024795201940 
 115  14790208229748405023976788720243662878448359074385605816 
 116  44370624689245215071930366160730988635345077223156817444 
 117  133111874067735645215791098482192965906035231669470452328 
 118  399335622203206935647373295446578897718105695008411356980 
 119  1198006866609620806942119886339736693154317085025234070936 
 120  3594020599828862420826359659019210079462951255075702212804 
 121  10782061799486587262479078977057630238388853765227106638408 
 122  32346185398459761787437236931172890715166561295681319915220 
 123  97038556195379285362311710793518672145499683887043959745656 
 124  291115668586137856086935132380556016436499051661131879236964 
 125  873347005758413568260805397141668049309497154983395637710888 
 126  2620041017275240704782416191425004147928491464950186913132660 
 127  7860123051825722114347248574275012443785474394850560739397976 
 128  23580369155477166343041745722825037331356423184551682218193924 
 129  70741107466431499029125237168475111994069269553655046654581768 
 130  212223322399294497087375711505425335982207808660965139963745300 
 131  636669967197883491262127134516276007946623425982895419891235896 
 132  1910009901593650473786381403548828023839870277948686259673707684 
 133  5730029704780951421359144210646484071519610833846058779021123048 
 134  17190089114342854264077432631939452214558832501538176337063369140 
 135  51570267343028562792232297895818356643676497504614529011190107416 
 136  154710802029085688376696893687455069931029492513843587033570322244 
 137  464132406087257065130090681062365209793088477541530761100710966728 
 138  1392397218261771195390272043187095629379265432624592283302132900180 
 139  4177191654785313586170816129561286888137796297873776849906398700536 
 140  12531574964355940758512448388683860664413388893621330549719196101604 
 141  37594724893067822275537345166051581993240166680863991649157588304808 
 142  112784174679203466826612035498154745979720500042591974947472764914420 
 143  338352524037610400479836106494464237939161500127775924842418294743256 
 144  1015057572112831201439508319483392713817484500383327774527254884229764 
 145  3045172716338493604318524958450178141452453501149983323581764652689288 
 146  9135518149015480812955574875350534424357360503449949970745293958067860 
 147  27406554447046442438866724626051603273072081510349849912235881874203576 
 148  82219663341139327316600173878154809819216244531049549736707645622610724 
 149  246658990023417981949800521634464429457648733593148649210122936867832168 
 150  739976970070253945849401564903393288372946200779445947630368810603496500 
 151  2219930910210761837548204694710179865118838602338337842891106431810489496 
 152  6659792730632285512644614084130539595356515807015013528673319295431468484 
 153  19979378191896856537933842252391618786069547421045040586019957886294405448 
 154  59938134575690569613801526757174856358208642263135121758059873658883216340 
 155  179814403727071708841404580271524569074625926789405365274179620976649649016 
 156  539443211181215126524213740814573707223877780368216095822538862929948947044 
 157  1618329633543645379572641222443721121671633341104648287467616588789846841128 
 158  4854988900630936138717923667331163365014900023313944862402849766369540523380 
 159  14564966701892808416153771001993490095044700069941834587208549299108621570136 
 160  43694900105678425248461313005980470285134100209825503761625647897325864710404 
 161  131084700317035275745383939017941410855402300629476511284876943691977594131208 
 162  393254100951105827236151817053824232566206901888429533854630831075932782393620 
 163  1179762302853317481708455451161472697698620705665288601563892493227798347180856 
 164  3539286908559952445125366353484418093095862116995865804691677479683395041542564 
 165  10617860725679857335376099060453254279287586350987597414075032439050185124627688 
 166  31853582177039572006128297181359762837862759052962792242225097317150555373883060 
 167  95560746531118716018384891544079288513588277158888376726675291951451666121649176 
 168  286682239593356148055154674632237865540764831476665130180025875854354998364947524 
 169  860046718780068444165464023896713596622294494429995390540077627563064995094842568 
 170  2580140156340205332496392071690140789866883483289986171620232882689194985284527700 
 171  7740420469020615997489176215070422369600650449869958514860698648067584955853583096 
 172  23221261407061847992467528645211267108801951349609875544582095944202754867560749284 
 173  69663784221185543977402585935633801326405854048829626633746287832608264602682247848 
 174  208991352663556631932207757806901403979217562146488879901238863497824793808046743540 
 175  626974057990669895796623273420704211937652686439466639703716590493474381424140230616 
 176  1880922173972009687389869820262112635812958059318399919111149771480423144272420691844 
 177  5642766521916029062169609460786337907438874177955199757333449314441269432817262075528 
 178  16928299565748087186508828382359013722316622533865599272000347943323808298451786226580 
 179  50784898697244261559526485147077041166949867601596797816001043829971424895355358679736 
 180  152354696091732784678579455441231123500849602804790393448003131489914274686066076039204 
 181  457064088275198354035738366323693370502548808414371180344009394469742824058198228117608 
 182  1371192264825595062107215098971080111507646425243113541032028183409228472174594684352820 
 183  4113576794476785186321645296913240334522939275729340623096084550227685416523784053058456 
 184  12340730383430355558964935890739721003568817827188021869288253650683056249571352159175364 
 185  37022191150291066676894807672219163010706453481564065607864760952049168748714056477526088 
 186  111066573450873200030684423016657489032119360444692196823594282856147506246142169432578260 
 187  333199720352619600092053269049972467096358081334076590470782848568442518738426508297734776 
 188  999599161057858800276159807149917401289074244002229771412348545705327556215279524893204324 
 189  2998797483173576400828479421449752203867222732006689314237045637115982668645838574679612968 
 190  8996392449520729202485438264349256611601668196020067942711136911347948005937515724038838900 
 191  26989177348562187607456314793047769834805004588060203828133410734043844017812547172116516696 
 192  80967532045686562822368944379143309504415013764180611484400232202131532053437641516349550084 
 193  242902596137059688467106833137429928513245041292541834453200696606394596160312924549048650248 
 194  728707788411179065401320499412289785539735123877625503359602089819183788480938773647145950740 
 195  2186123365233537196203961498236869356619205371632876510078806269457551365442816320941437852216 
 196  6558370095700611588611884494710608069857616114898629530236418808372654096328448962824313556644 
 197  19675110287101834765835653484131824209572848344695888590709256425117962288985346888472940669928 
 198  59025330861305504297506960452395472628718545034087665772127769275353886866956040665418822009780 
 199  177075992583916512892520881357186417886155635102262997316383307826061660600868121996256466029336 
 200  531227977751749538677562644071559253658466905306788991949149923478184981802604365988769398088004 
 201  1593683933255248616032687932214677760975400715920366975847449770434554945407813097966308194264008 
 202  4781051799765745848098063796644033282926202147761100927542349311303664836223439293898924582792020 
 203  14343155399297237544294191389932099848778606443283302782627047933910994508670317881696773748376056 
 204  43029466197891712632882574169796299546335819329849908347881143801732983526010953645090321245128164 
 205  129088398593675137898647722509388898639007457989549725043643431405198950578032860935270963735384488 
 206  387265195781025413695943167528166695917022373968649175130930294215596851734098582805812891206153460 
 207  1161795587343076241087829502584500087751067121905947525392790882646790555202295748417438673618460376 
 208  3485386762029228723263488507753500263253201365717842576178372647940371665606887245252316020855381124 
 209  10456160286087686169790465523260500789759604097153527728535117943821114996820661735756948062566143368 
 210  31368480858263058509371396569781502369278812291460583185605353831463344990461985207270844187698430100 
 211  94105442574789175528114189709344507107836436874381749556816061494390034971385955621812532563095290296 
 212  282316327724367526584342569128033521323509310623145248670448184483170104914157866865437597689285870884 
 213  846948983173102579753027707384100563970527931869435746011344553449510314742473600596312793067857612648 
 214  2540846949519307739259083122152301691911583795608307238034033660348530944227420801788938379203572837940 
 215  7622540848557923217777249366456905075734751386824921714102100981045592832682262405366815137610718513816 
 216  22867622545673769653331748099370715227204254160474765142306302943136778498046787216100445412832155541444 
 217  68602867637021308959995244298112145681612762481424295426918908829410335494140361648301336238496466624328 
 218  205808602911063926879985732894336437044838287444272886280756726488231006482421084944904008715489399872980 
 219  617425808733191780639957198683009311134514862332818658842270179464693019447263254834712026146468199618936 
 220  1852277426199575341919871596049027933403544586998455976526810538394079058341789764504136078439404598856804 
 221  5556832278598726025759614788147083800210633760995367929580431615182237175025369293512408235318213796570408 
 222  16670496835796178077278844364441251400631901282986103788741294845546711525076107880537224705954641389711220 
 223  50011490507388534231836533093323754201895703848958311366223884536640134575228323641611674117863924169133656 
 224  150034471522165602695509599279971262605687111546874934098671653609920403725684970924835022353591772507400964 
 225  450103414566496808086528797839913787817061334640624802296014960829761211177054912774505067060775317522202888 
 226  1350310243699490424259586393519741363451184003921874406888044882489283633531164738323515201182325952566608660 
 227  4050930731098471272778759180559224090353552011765623220664134647467850900593494214970545603546977857699825976 
 228  12152792193295413818336277541677672271060656035296869661992403942403552701780482644911636810640933573099477924 
 229  36458376579886241455008832625033016813181968105890608985977211827210658105341447934734910431922800719298433768 
 230  109375129739658724365026497875099050439545904317671826957931635481631974316024343804204731295768402157895301300 
 231  328125389218976173095079493625297151318637712953015480873794906444895922948073031412614193887305206473685903896 
 232  984376167656928519285238480875891453955913138859046442621384719334687768844219094237842581661915619421057711684 
 233  2953128502970785557855715442627674361867739416577139327864154158004063306532657282713527744985746858263173135048 
 234  8859385508912356673567146327883023085603218249731417983592462474012189919597971848140583234957240574789519405140 
 235  26578156526737070020701438983649069256809654749194253950777387422036569758793915544421749704871721724368558215416 
 236  79734469580211210062104316950947207770428964247582761852332162266109709276381746633265249114615165173105674646244 
 237  239203408740633630186312950852841623311286892742748285556996486798329127829145239899795747343845495519317023938728 
 238  717610226221900890558938852558524869933860678228244856670989460394987383487435719699387242031536486557951071816180 
 239  2152830678665702671676816557675574609801582034684734570012968381184962150462307159098161726094609459673853215448536 
 240  6458492035997108015030449673026723829404746104054203710038905143554886451386921477294485178283828379021559646345604 
 241  19375476107991324045091349019080171488214238312162611130116715430664659354160764431883455534851485137064678939036808 
 242  58126428323973972135274047057240514464642714936487833390350146291993978062482293295650366604554455411194036817110420 
 243  174379284971921916405822141171721543393928144809463500171050438875981934187446879886951099813663366233582110451331256 
 244  523137854915765749217466423515164630181784434428390500513151316627945802562340639660853299440990098700746331353993764 
 245  1569413564747297247652399270545493890545353303285171501539453949883837407687021918982559898322970296102238994061981288 
 246  4708240694241891742957197811636481671636059909855514504618361849651512223061065756947679694968910888306716982185943860 
 247  14124722082725675228871593434909445014908179729566543513855085548954536669183197270843039084906732664920150946557831576 
 248  42374166248177025686614780304728335044724539188699630541565256646863610007549591812529117254720197994760452839673494724 
 249  127122498744531077059844340914185005134173617566098891624695769940590830022648775437587351764160593984281358519020484168 
 250  381367496233593231179533022742555015402520852698296674874087309821772490067946326312762055292481781952844075557061452500 
 251  1144102488700779693538599068227665046207562558094890024622261929465317470203838978938286165877445345858532226671184357496 
 252  3432307466102339080615797204682995138622687674284670073866785788395952410611516936814858497632336037575596680013553072484 
 253  10296922398307017241847391614048985415868063022854010221600357365187857231834550810444575492897008112726790040040659217448 
 254  30890767194921051725542174842146956247604189068562030664801072095563571695503652431333726478691024338180370120121977652340 
 255  92672301584763155176626524526440868742812567205686091994403216286690715086510957294001179436073073014541110360365932957016 
 256  278016904754289465529879573579322606228437701617058275983209648860072145259532871882003538308219219043623331081097798871044 
 257  834050714262868396589638720737967818685313104851174827949628946580216435778598615646010614924657657130869993243293396613128 
 258  2502152142788605189768916162213903456055939314553524483848886839740649307335795846938031844773972971392609979729880189839380 
 259  7506456428365815569306748486641710368167817943660573451546660519221947922007387540814095534321918914177829939189640569518136 
 260  22519369285097446707920245459925131104503453830981720354639981557665843766022162622442286602965756742533489817568921708554404 
 261  67558107855292340123760736379775393313510361492945161063919944672997531298066487867326859808897270227600469452706765125663208 
 262  202674323565877020371282209139326179940531084478835483191759834018992593894199463601980579426691810682801408358120295376989620 
 263  608022970697631061113846627417978539821593253436506449575279502056977781682598390805941738280075432048404225074360886130968856 
 264  1824068912092893183341539882253935619464779760309519348725838506170933345047795172417825214840226296145212675223082658392906564 
 265  5472206736278679550024619646761806858394339280928558046177515518512800035143385517253475644520678888435638025669247975178719688 
 266  16416620208836038650073858940285420575183017842785674138532546555538400105430156551760426933562036665306914077007743925536159060 
 267  49249860626508115950221576820856261725549053528357022415597639666615200316290469655281280800686109995920742231023231776608477176 
 268  147749581879524347850664730462568785176647160585071067246792918999845600948871408965843842402058329987762226693069695329825431524 
 269  443248745638573043551994191387706355529941481755213201740378756999536802846614226897531527206174989963286680079209085989476294568 
 270  1329746236915719130655982574163119066589824445265639605221136270998610408539842680692594581618524969889860040237627257968428883700 
 271  3989238710747157391967947722489357199769473335796918815663408812995831225619528042077783744855574909669580120712881773905286651096 
 272  11967716132241472175903843167468071599308420007390756446990226438987493676858584126233351234566724729008740362138645321715859953284 
 273  35903148396724416527711529502404214797925260022172269340970679316962481030575752378700053703700174187026221086415935965147579859848 
 274  107709445190173249583134588507212644393775780066516808022912037950887443091727257136100161111100522561078663259247807895442739579540 
 275  323128335570519748749403765521637933181327340199550424068736113852662329275181771408300483333301567683235989777743423686328218738616 
 276  969385006711559246248211296564913799543982020598651272206208341557986987825545314224901449999904703049707969333230271058984656215844 
 277  2908155020134677738744633889694741398631946061795953816618625024673960963476635942674704349999714109149123907999690813176953968647528 
 278  8724465060404033216233901669084224195895838185387861449855875074021882890429907828024113049999142327447371723999072439530861905942580 
 279  26173395181212099648701705007252672587687514556163584349567625222065648671289723484072339149997426982342115171997217318592585717827736 
 280  78520185543636298946105115021758017763062543668490753048702875666196946013869170452217017449992280947026345515991651955777757153483204 
 281  235560556630908896838315345065274053289187631005472259146108626998590838041607511356651052349976842841079036547974955867333271460449608 
 282  706681669892726690514946035195822159867562893016416777438325880995772514124822534069953157049930528523237109643924867601999814381348820 
 283  2120045009678180071544838105587466479602688679049250332314977642987317542374467602209859471149791585569711328931774602805999443144046456 
 284  6360135029034540214634514316762399438808066037147750996944932928961952627123402806629578413449374756709133986795323808417998329432139364 
 285  19080405087103620643903542950287198316424198111443252990834798786885857881370208419888735240348124270127401960385971425253994988296418088 
 286  57241215261310861931710628850861594949272594334329758972504396360657573644110625259666205721044372810382205881157914275761984964889254260 
 287  171723645783932585795131886552584784847817783002989276917513189081972720932331875778998617163133118431146617643473742827285954894667762776 
 288  515170937351797757385395659657754354543453349008967830752539567245918162796995627336995851489399355293439852930421228481857864684003288324 
 289  1545512812055393272156186978973263063630360047026903492257618701737754488390986882010987554468198065880319558791263685445573594052009864968 
 290  4636538436166179816468560936919789190891080141080710476772856105213263465172960646032962663404594197640958676373791056336720782156029594900 
 291  13909615308498539449405682810759367572673240423242131430318568315639790395518881938098887990213782592922876029121373169010162346468088784696 
 292  41728845925495618348217048432278102718019721269726394290955704946919371186556645814296663970641347778768628087364119507030487039404266354084 
 293  125186537776486855044651145296834308154059163809179182872867114840758113559669937442889991911924043336305884262092358521091461118212799062248 
 294  375559613329460565133953435890502924462177491427537548618601344522274340679009812328669975735772130008917652786277075563274383354638397186740 
 295  1126678839988381695401860307671508773386532474282612645855804033566823022037029436986009927207316390026752958358831226689823150063915191560216 
 296  3380036519965145086205580923014526320159597422847837937567412100700469066111088310958029781621949170080258875076493680069469450191745574680644 
 297  10140109559895435258616742769043578960478792268543513812702236302101407198333264932874089344865847510240776625229481040208408350575236724041928 
 298  30420328679686305775850228307130736881436376805630541438106708906304221594999794798622268034597542530722329875688443120625225051725710172125780 
 299  91260986039058917327550684921392210644309130416891624314320126718912664784999384395866804103792627592166989627065329361875675155177130516377336 
 300  273782958117176751982652054764176631932927391250674872942960380156737994354998153187600412311377882776500968881195988085627025465531391549132004