0 1 1 5 2 13 3 41 4 121 5 365 6 1093 7 3281 8 9841 9 29525 10 88573 11 265721 12 797161 13 2391485 14 7174453 15 21523361 16 64570081 17 193710245 18 581130733 19 1743392201 20 5230176601 21 15690529805 22 47071589413 23 141214768241 24 423644304721 25 1270932914165 26 3812798742493 27 11438396227481 28 34315188682441 29 102945566047325 30 308836698141973 31 926510094425921 32 2779530283277761 33 8338590849833285 34 25015772549499853 35 75047317648499561 36 225141952945498681 37 675425858836496045 38 2026277576509488133 39 6078832729528464401 40 18236498188585393201 41 54709494565756179605 42 164128483697268538813 43 492385451091805616441 44 1477156353275416849321 45 4431469059826250547965 46 13294407179478751643893 47 39883221538436254931681 48 119649664615308764795041 49 358948993845926294385125 50 1076846981537778883155373 51 3230540944613336649466121 52 9691622833840009948398361 53 29074868501520029845195085 54 87224605504560089535585253 55 261673816513680268606755761 56 785021449541040805820267281 57 2355064348623122417460801845 58 7065193045869367252382405533 59 21195579137608101757147216601 60 63586737412824305271441649801 61 190760212238472915814324949405 62 572280636715418747442974848213 63 1716841910146256242328924544641 64 5150525730438768726986773633921 65 15451577191316306180960320901765 66 46354731573948918542880962705293 67 139064194721846755628642888115881 68 417192584165540266885928664347641 69 1251577752496620800657785993042925 70 3754733257489862401973357979128773 71 11264199772469587205920073937386321 72 33792599317408761617760221812158961 73 101377797952226284853280665436476885 74 304133393856678854559841996309430653 75 912400181570036563679525988928291961 76 2737200544710109691038577966784875881 77 8211601634130329073115733900354627645 78 24634804902390987219347201701063882933 79 73904414707172961658041605103191648801 80 221713244121518884974124815309574946401 81 665139732364556654922374445928724839205 82 1995419197093669964767123337786174517613 83 5986257591281009894301370013358523552841 84 17958772773843029682904110040075570658521 85 53876318321529089048712330120226711975565 86 161628954964587267146136990360680135926693 87 484886864893761801438410971082040407780081 88 1454660594681285404315232913246121223340241 89 4363981784043856212945698739738363670020725 90 13091945352131568638837096219215091010062173 91 39275836056394705916511288657645273030186521 92 117827508169184117749533865972935819090559561 93 353482524507552353248601597918807457271678685 94 1060447573522657059745804793756422371815036053 95 3181342720567971179237414381269267115445108161 96 9544028161703913537712243143807801346335324481 97 28632084485111740613136729431423404039005973445 98 85896253455335221839410188294270212117017920333 99 257688760366005665518230564882810636351053761001 100 773066281098016996554691694648431909053161283001 101 2319198843294050989664075083945295727159483849005 102 6957596529882152968992225251835887181478451547013 103 20872789589646458906976675755507661544435354641041 104 62618368768939376720930027266522984633306063923121 105 187855106306818130162790081799568953899918191769365 106 563565318920454390488370245398706861699754575308093 107 1690695956761363171465110736196120585099263725924281 108 5072087870284089514395332208588361755297791177772841 109 15216263610852268543185996625765085265893373533318525 110 45648790832556805629557989877295255797680120599955573 111 136946372497670416888673969631885767393040361799866721 112 410839117493011250666021908895657302179121085399600161 113 1232517352479033751998065726686971906537363256198800485 114 3697552057437101255994197180060915719612089768596401453 115 11092656172311303767982591540182747158836269305789204361 116 33277968516933911303947774620548241476508807917367613081 117 99833905550801733911843323861644724429526423752102839245 118 299501716652405201735529971584934173288579271256308517733 119 898505149957215605206589914754802519865737813768925553201 120 2695515449871646815619769744264407559597213441306776659601 121 8086546349614940446859309232793222678791640323920329978805 122 24259639048844821340577927698379668036374920971760989936413 123 72778917146534464021733783095139004109124762915282969809241 124 218336751439603392065201349285417012327374288745848909427721 125 655010254318810176195604047856251036982122866237546728283165 126 1965030762956430528586812143568753110946368598712640184849493 127 5895092288869291585760436430706259332839105796137920554548481 128 17685276866607874757281309292118777998517317388413761663645441 129 53055830599823624271843927876356333995551952165241284990936325 130 159167491799470872815531783629069001986655856495723854972808973 131 477502475398412618446595350887207005959967569487171564918426921 132 1432507426195237855339786052661621017879902708461514694755280761 133 4297522278585713566019358157984863053639708125384544084265842285 134 12892566835757140698058074473954589160919124376153632252797526853 135 38677700507271422094174223421863767482757373128460896758392580561 136 116033101521814266282522670265591302448272119385382690275177741681 137 348099304565442798847568010796773907344816358156148070825533225045 138 1044297913696328396542704032390321722034449074468444212476599675133 139 3132893741088985189628112097170965166103347223405332637429799025401 140 9398681223266955568884336291512895498310041670215997912289397076201 141 28196043669800866706653008874538686494930125010647993736868191228605 142 84588131009402600119959026623616059484790375031943981210604573685813 143 253764393028207800359877079870848178454371125095831943631813721057441 144 761293179084623401079631239612544535363113375287495830895441163172321 145 2283879537253870203238893718837633606089340125862487492686323489516965 146 6851638611761610609716681156512900818268020377587462478058970468550893 147 20554915835284831829150043469538702454804061132762387434176911405652681 148 61664747505854495487450130408616107364412183398287162302530734216958041 149 184994242517563486462350391225848322093236550194861486907592202650874125 150 554982727552690459387051173677544966279709650584584460722776607952622373 151 1664948182658071378161153521032634898839128951753753382168329823857867121 152 4994844547974214134483460563097904696517386855261260146504989471573601361 153 14984533643922642403450381689293714089552160565783780439514968414720804085 154 44953600931767927210351145067881142268656481697351341318544905244162412253 155 134860802795303781631053435203643426805969445092054023955634715732487236761 156 404582408385911344893160305610930280417908335276162071866904147197461710281 157 1213747225157734034679480916832790841253725005828486215600712441592385130845 158 3641241675473202104038442750498372523761175017485458646802137324777155392533 159 10923725026419606312115328251495117571283525052456375940406411974331466177601 160 32771175079258818936345984754485352713850575157369127821219235922994398532801 161 98313525237776456809037954263456058141551725472107383463657707768983195598405 162 294940575713329370427113862790368174424655176416322150390973123306949586795213 163 884821727139988111281341588371104523273965529248966451172919369920848760385641 164 2654465181419964333844024765113313569821896587746899353518758109762546281156921 165 7963395544259893001532074295339940709465689763240698060556274329287638843470765 166 23890186632779679004596222886019822128397069289722094181668822987862916530412293 167 71670559898339037013788668658059466385191207869166282545006468963588749591236881 168 215011679695017111041366005974178399155573623607498847635019406890766248773710641 169 645035039085051333124098017922535197466720870822496542905058220672298746321131925 170 1935105117255153999372294053767605592400162612467489628715174662016896238963395773 171 5805315351765461998116882161302816777200487837402468886145523986050688716890187321 172 17415946055296385994350646483908450331601463512207406658436571958152066150670561961 173 52247838165889157983051939451725350994804390536622219975309715874456198452011685885 174 156743514497667473949155818355176052984413171609866659925929147623368595356035057653 175 470230543493002421847467455065528158953239514829599979777787442870105786068105172961 176 1410691630479007265542402365196584476859718544488799939333362328610317358204315518881 177 4232074891437021796627207095589753430579155633466399818000086985830952074612946556645 178 12696224674311065389881621286769260291737466900399199454000260957492856223838839669933 179 38088674022933196169644863860307780875212400701197598362000782872478568671516519009801 180 114266022068799588508934591580923342625637202103592795086002348617435706014549557029401 181 342798066206398765526803774742770027876911606310778385258007045852307118043648671088205 182 1028394198619196296580411324228310083630734818932335155774021137556921354130946013264613 183 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793841 184 9255547787572766669223701918054790752676613370391016401966190238012292187178514119381521 185 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144565 186 83299930088154900023013317262493116774089520333519147617695712142110629684606627074433693 187 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301081 188 749699370793394100207119855362438050966805683001672328559261409278995667161459643669903241 189 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709725 190 6747294337140546901864078698261942458701251147015050957033352683510961004453136793029129173 191 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387521 192 60725649034264922116776708284357482128311260323135458613300174151598649040078231137262162561 193 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487685 194 546530841308384299050990374559217339154801342908219127519701567364387841360704080235359463053 195 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389161 196 4918777571775458691458913371032956052393212086173972147677314106279490572246336722118235167481 197 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502445 198 44268998145979128223130220339296604471538908775565749329095826956515415150217030499064116507333 199 132806994437937384669390661017889813414616726326697247987287480869546245450651091497192349522001 200 398420983313812154008171983053669440243850178980091743961862442608638736351953274491577048566001