0 0 1 1 2 5 3 13 4 41 5 121 6 365 7 1093 8 3281 9 9841 10 29525 11 88573 12 265721 13 797161 14 2391485 15 7174453 16 21523361 17 64570081 18 193710245 19 581130733 20 1743392201 21 5230176601 22 15690529805 23 47071589413 24 141214768241 25 423644304721 26 1270932914165 27 3812798742493 28 11438396227481 29 34315188682441 30 102945566047325 31 308836698141973 32 926510094425921 33 2779530283277761 34 8338590849833285 35 25015772549499853 36 75047317648499561 37 225141952945498681 38 675425858836496045 39 2026277576509488133 40 6078832729528464401 41 18236498188585393201 42 54709494565756179605 43 164128483697268538813 44 492385451091805616441 45 1477156353275416849321 46 4431469059826250547965 47 13294407179478751643893 48 39883221538436254931681 49 119649664615308764795041 50 358948993845926294385125 51 1076846981537778883155373 52 3230540944613336649466121 53 9691622833840009948398361 54 29074868501520029845195085 55 87224605504560089535585253 56 261673816513680268606755761 57 785021449541040805820267281 58 2355064348623122417460801845 59 7065193045869367252382405533 60 21195579137608101757147216601 61 63586737412824305271441649801 62 190760212238472915814324949405 63 572280636715418747442974848213 64 1716841910146256242328924544641 65 5150525730438768726986773633921 66 15451577191316306180960320901765 67 46354731573948918542880962705293 68 139064194721846755628642888115881 69 417192584165540266885928664347641 70 1251577752496620800657785993042925 71 3754733257489862401973357979128773 72 11264199772469587205920073937386321 73 33792599317408761617760221812158961 74 101377797952226284853280665436476885 75 304133393856678854559841996309430653 76 912400181570036563679525988928291961 77 2737200544710109691038577966784875881 78 8211601634130329073115733900354627645 79 24634804902390987219347201701063882933 80 73904414707172961658041605103191648801 81 221713244121518884974124815309574946401 82 665139732364556654922374445928724839205 83 1995419197093669964767123337786174517613 84 5986257591281009894301370013358523552841 85 17958772773843029682904110040075570658521 86 53876318321529089048712330120226711975565 87 161628954964587267146136990360680135926693 88 484886864893761801438410971082040407780081 89 1454660594681285404315232913246121223340241 90 4363981784043856212945698739738363670020725 91 13091945352131568638837096219215091010062173 92 39275836056394705916511288657645273030186521 93 117827508169184117749533865972935819090559561 94 353482524507552353248601597918807457271678685 95 1060447573522657059745804793756422371815036053 96 3181342720567971179237414381269267115445108161 97 9544028161703913537712243143807801346335324481 98 28632084485111740613136729431423404039005973445 99 85896253455335221839410188294270212117017920333 100 257688760366005665518230564882810636351053761001 101 773066281098016996554691694648431909053161283001 102 2319198843294050989664075083945295727159483849005 103 6957596529882152968992225251835887181478451547013 104 20872789589646458906976675755507661544435354641041 105 62618368768939376720930027266522984633306063923121 106 187855106306818130162790081799568953899918191769365 107 563565318920454390488370245398706861699754575308093 108 1690695956761363171465110736196120585099263725924281 109 5072087870284089514395332208588361755297791177772841 110 15216263610852268543185996625765085265893373533318525 111 45648790832556805629557989877295255797680120599955573 112 136946372497670416888673969631885767393040361799866721 113 410839117493011250666021908895657302179121085399600161 114 1232517352479033751998065726686971906537363256198800485 115 3697552057437101255994197180060915719612089768596401453 116 11092656172311303767982591540182747158836269305789204361 117 33277968516933911303947774620548241476508807917367613081 118 99833905550801733911843323861644724429526423752102839245 119 299501716652405201735529971584934173288579271256308517733 120 898505149957215605206589914754802519865737813768925553201 121 2695515449871646815619769744264407559597213441306776659601 122 8086546349614940446859309232793222678791640323920329978805 123 24259639048844821340577927698379668036374920971760989936413 124 72778917146534464021733783095139004109124762915282969809241 125 218336751439603392065201349285417012327374288745848909427721 126 655010254318810176195604047856251036982122866237546728283165 127 1965030762956430528586812143568753110946368598712640184849493 128 5895092288869291585760436430706259332839105796137920554548481 129 17685276866607874757281309292118777998517317388413761663645441 130 53055830599823624271843927876356333995551952165241284990936325 131 159167491799470872815531783629069001986655856495723854972808973 132 477502475398412618446595350887207005959967569487171564918426921 133 1432507426195237855339786052661621017879902708461514694755280761 134 4297522278585713566019358157984863053639708125384544084265842285 135 12892566835757140698058074473954589160919124376153632252797526853 136 38677700507271422094174223421863767482757373128460896758392580561 137 116033101521814266282522670265591302448272119385382690275177741681 138 348099304565442798847568010796773907344816358156148070825533225045 139 1044297913696328396542704032390321722034449074468444212476599675133 140 3132893741088985189628112097170965166103347223405332637429799025401 141 9398681223266955568884336291512895498310041670215997912289397076201 142 28196043669800866706653008874538686494930125010647993736868191228605 143 84588131009402600119959026623616059484790375031943981210604573685813 144 253764393028207800359877079870848178454371125095831943631813721057441 145 761293179084623401079631239612544535363113375287495830895441163172321 146 2283879537253870203238893718837633606089340125862487492686323489516965 147 6851638611761610609716681156512900818268020377587462478058970468550893 148 20554915835284831829150043469538702454804061132762387434176911405652681 149 61664747505854495487450130408616107364412183398287162302530734216958041 150 184994242517563486462350391225848322093236550194861486907592202650874125 151 554982727552690459387051173677544966279709650584584460722776607952622373 152 1664948182658071378161153521032634898839128951753753382168329823857867121 153 4994844547974214134483460563097904696517386855261260146504989471573601361 154 14984533643922642403450381689293714089552160565783780439514968414720804085 155 44953600931767927210351145067881142268656481697351341318544905244162412253 156 134860802795303781631053435203643426805969445092054023955634715732487236761 157 404582408385911344893160305610930280417908335276162071866904147197461710281 158 1213747225157734034679480916832790841253725005828486215600712441592385130845 159 3641241675473202104038442750498372523761175017485458646802137324777155392533 160 10923725026419606312115328251495117571283525052456375940406411974331466177601 161 32771175079258818936345984754485352713850575157369127821219235922994398532801 162 98313525237776456809037954263456058141551725472107383463657707768983195598405 163 294940575713329370427113862790368174424655176416322150390973123306949586795213 164 884821727139988111281341588371104523273965529248966451172919369920848760385641 165 2654465181419964333844024765113313569821896587746899353518758109762546281156921 166 7963395544259893001532074295339940709465689763240698060556274329287638843470765 167 23890186632779679004596222886019822128397069289722094181668822987862916530412293 168 71670559898339037013788668658059466385191207869166282545006468963588749591236881 169 215011679695017111041366005974178399155573623607498847635019406890766248773710641 170 645035039085051333124098017922535197466720870822496542905058220672298746321131925 171 1935105117255153999372294053767605592400162612467489628715174662016896238963395773 172 5805315351765461998116882161302816777200487837402468886145523986050688716890187321 173 17415946055296385994350646483908450331601463512207406658436571958152066150670561961 174 52247838165889157983051939451725350994804390536622219975309715874456198452011685885 175 156743514497667473949155818355176052984413171609866659925929147623368595356035057653 176 470230543493002421847467455065528158953239514829599979777787442870105786068105172961 177 1410691630479007265542402365196584476859718544488799939333362328610317358204315518881 178 4232074891437021796627207095589753430579155633466399818000086985830952074612946556645 179 12696224674311065389881621286769260291737466900399199454000260957492856223838839669933 180 38088674022933196169644863860307780875212400701197598362000782872478568671516519009801 181 114266022068799588508934591580923342625637202103592795086002348617435706014549557029401 182 342798066206398765526803774742770027876911606310778385258007045852307118043648671088205 183 1028394198619196296580411324228310083630734818932335155774021137556921354130946013264613 184 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793841 185 9255547787572766669223701918054790752676613370391016401966190238012292187178514119381521 186 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144565 187 83299930088154900023013317262493116774089520333519147617695712142110629684606627074433693 188 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301081 189 749699370793394100207119855362438050966805683001672328559261409278995667161459643669903241 190 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709725 191 6747294337140546901864078698261942458701251147015050957033352683510961004453136793029129173 192 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387521 193 60725649034264922116776708284357482128311260323135458613300174151598649040078231137262162561 194 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487685 195 546530841308384299050990374559217339154801342908219127519701567364387841360704080235359463053 196 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389161 197 4918777571775458691458913371032956052393212086173972147677314106279490572246336722118235167481 198 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502445 199 44268998145979128223130220339296604471538908775565749329095826956515415150217030499064116507333 200 132806994437937384669390661017889813414616726326697247987287480869546245450651091497192349522001 201 398420983313812154008171983053669440243850178980091743961862442608638736351953274491577048566001 202 1195262949941436462024515949161008320731550536940275231885587327825916209055859823474731145698005 203 3585788849824309386073547847483024962194651610820825695656761983477748627167579470424193437094013 204 10757366549472928158220643542449074886583954832462477086970285950433245881502738411272580311282041 205 32272099648418784474661930627347224659751864497387431260910857851299737644508215233817740933846121 206 96816298945256353423985791882041673979255593492162293782732573553899212933524645701453222801538365 207 290448896835769060271957375646125021937766780476486881348197720661697638800573937104359668404615093 208 871346690507307180815872126938375065813300341429460644044593161985092916401721811313079005213845281 209 2614040071521921542447616380815125197439901024288381932133779485955278749205165433939237015641535841 210 7842120214565764627342849142445375592319703072865145796401338457865836247615496301817711046924607525 211 23526360643697293882028547427336126776959109218595437389204015373597508742846488905453133140773822573 212 70579081931091881646085642282008380330877327655786312167612046120792526228539466716359399422321467721 213 211737245793275644938256926846025140992631982967358936502836138362377578685618400149078198266964403161 214 635211737379826934814770780538075422977895948902076809508508415087132736056855200447234594800893209485 215 1905635212139480804444312341614226268933687846706230428525525245261398208170565601341703784402679628453 216 5716905636418442413332937024842678806801063540118691285576575735784194624511696804025111353208038885361 217 17150716909255327239998811074528036420403190620356073856729727207352583873535090412075334059624116656081 218 51452150727765981719996433223584109261209571861068221570189181622057751620605271236226002178872349968245 219 154356452183297945159989299670752327783628715583204664710567544866173254861815813708678006536617049904733 220 463069356549893835479967899012256983350886146749613994131702634598519764585447441126034019609851149714201 221 1389208069649681506439903697036770950052658440248841982395107903795559293756342323378102058829553449142601 222 4167624208949044519319711091110312850157975320746525947185323711386677881269026970134306176488660347427805 223 12502872626847133557959133273330938550473925962239577841555971134160033643807080910402918529465981042283413 224 37508617880541400673877399819992815651421777886718733524667913402480100931421242731208755588397943126850241 225 112525853641624202021632199459978446954265333660156200574003740207440302794263728193626266765193829380550721 226 337577560924872606064896598379935340862796000980468601722011220622320908382791184580878800295581488141652165 227 1012732682774617818194689795139806022588388002941405805166033661866962725148373553742636400886744464424956493 228 3038198048323853454584069385419418067765164008824217415498100985600888175445120661227909202660233393274869481 229 9114594144971560363752208156258254203295492026472652246494302956802664526335361983683727607980700179824608441 230 27343782434914681091256624468774762609886476079417956739482908870407993579006085951051182823942100539473825325 231 82031347304744043273769873406324287829659428238253870218448726611223980737018257853153548471826301618421475973 232 246094041914232129821309620218972863488978284714761610655346179833671942211054773559460645415478904855264427921 233 738282125742696389463928860656918590466934854144284831966038539501015826633164320678381936246436714565793283761 234 2214846377228089168391786581970755771400804562432854495898115618503047479899492962035145808739310143697379851285 235 6644539131684267505175359745912267314202413687298563487694346855509142439698478886105437426217930431092139553853 236 19933617395052802515526079237736801942607241061895690463083040566527427319095436658316312278653791293276418661561 237 59800852185158407546578237713210405827821723185687071389249121699582281957286309974948936835961373879829255984681 238 179402556555475222639734713139631217483465169557061214167747365098746845871858929924846810507884121639487767954045 239 538207669666425667919204139418893652450395508671183642503242095296240537615576789774540431523652364918463303862133 240 1614623008999277003757612418256680957351186526013550927509726285888721612846730369323621294570957094755389911586401 241 4843869026997831011272837254770042872053559578040652782529178857666164838540191107970863883712871284266169734759201 242 14531607080993493033818511764310128616160678734121958347587536572998494515620573323912591651138613852798509204277605 243 43594821242980479101455535292930385848482036202365875042762609718995483546861719971737774953415841558395527612832813 244 130784463728941437304366605878791157545446108607097625128287829156986450640585159915213324860247524675186582838498441 245 392353391186824311913099817636373472636338325821292875384863487470959351921755479745639974580742574025559748515495321 246 1177060173560472935739299452909120417909014977463878626154590462412878055765266439236919923742227722076679245546485965 247 3531180520681418807217898358727361253727044932391635878463771387238634167295799317710759771226683166230037736639457893 248 10593541562044256421653695076182083761181134797174907635391314161715902501887397953132279313680049498690113209918373681 249 31780624686132769264961085228546251283543404391524722906173942485147707505662193859396837941040148496070339629755121041 250 95341874058398307794883255685638753850630213174574168718521827455443122516986581578190513823120445488211018889265363125 251 286025622175194923384649767056916261551890639523722506155565482366329367550959744734571541469361336464633056667796089373 252 858076866525584770153949301170748784655671918571167518466696447098988102652879234203714624408084009393899170003388268121 253 2574230599576754310461847903512246353967015755713502555400089341296964307958637702611143873224252028181697510010164804361 254 7722691798730262931385543710536739061901047267140507666200268023890892923875913107833431619672756084545092530030494413085 255 23168075396190788794156631131610217185703141801421522998600804071672678771627739323500294859018268253635277590091483239253 256 69504226188572366382469893394830651557109425404264568995802412215018036314883217970500884577054804760905832770274449717761 257 208512678565717099147409680184491954671328276212793706987407236645054108944649653911502653731164414282717498310823349153281 258 625538035697151297442229040553475864013984828638381120962221709935162326833948961734507961193493242848152494932470047459845 259 1876614107091453892326687121660427592041954485915143362886665129805486980501846885203523883580479728544457484797410142379533 260 5629842321274361676980061364981282776125863457745430088659995389416460941505540655610571650741439185633372454392230427138601 261 16889526963823085030940184094943848328377590373236290265979986168249382824516621966831714952224317556900117363176691281415801 262 50668580891469255092820552284831544985132771119708870797939958504748148473549865900495144856672952670700352089530073844247405 263 152005742674407765278461656854494634955398313359126612393819875514244445420649597701485434570018858012101056268590221532742213 264 456017228023223295835384970563483904866194940077379837181459626542733336261948793104456303710056574036303168805770664598226641 265 1368051684069669887506154911690451714598584820232139511544378879628200008785846379313368911130169722108909506417311993794679921 266 4104155052209009662518464735071355143795754460696418534633136638884600026357539137940106733390509166326728519251935981384039765 267 12312465156627028987555394205214065431387263382089255603899409916653800079072617413820320200171527498980185557755807944152119293 268 36937395469881086962666182615642196294161790146267766811698229749961400237217852241460960600514582496940556673267423832456357881 269 110812186409643260887998547846926588882485370438803300435094689249884200711653556724382881801543747490821670019802271497369073641 270 332436559228929782663995643540779766647456111316409901305284067749652602134960670173148645404631242472465010059406814492107220925 271 997309677686789347991986930622339299942368333949229703915852203248957806404882010519445936213893727417395030178220443476321662773 272 2991929033060368043975960791867017899827105001847689111747556609746873419214646031558337808641681182252185090534661330428964988321 273 8975787099181104131927882375601053699481315005543067335242669829240620257643938094675013425925043546756555271603983991286894964961 274 26927361297543312395783647126803161098443945016629202005728009487721860772931814284025040277775130640269665814811951973860684894885 275 80782083892629937187350941380409483295331835049887606017184028463165582318795442852075120833325391920808997444435855921582054684653 276 242346251677889811562052824141228449885995505149662818051552085389496746956386328556225362499976175762426992333307567764746164053961 277 727038755033669434686158472423685349657986515448988454154656256168490240869158985668676087499928527287280976999922703294238492161881 278 2181116265101008304058475417271056048973959546346965362463968768505470722607476957006028262499785581861842930999768109882715476485645 279 6543348795303024912175426251813168146921878639040896087391906305516412167822430871018084787499356745585528792999304329648146429456933 280 19630046385909074736526278755439504440765635917122688262175718916549236503467292613054254362498070236756586378997912988944439288370801 281 58890139157727224209578836266318513322296907751368064786527156749647709510401877839162763087494210710269759136993738966833317865112401 282 176670417473181672628736508798955539966890723254104194359581470248943128531205633517488289262482632130809277410981216900499953595337205 283 530011252419545017886209526396866619900672169762312583078744410746829385593616900552464867787447896392427832232943650701499860786011613 284 1590033757258635053658628579190599859702016509286937749236233232240488156780850701657394603362343689177283496698830952104499582358034841 285 4770101271775905160975885737571799579106049527860813247708699696721464470342552104972183810087031067531850490096492856313498747074104521 286 14310303815327715482927657212715398737318148583582439743126099090164393411027656314916551430261093202595551470289478568940496241222313565 287 42930911445983146448782971638146196211954445750747319229378297270493180233082968944749654290783279607786654410868435706821488723666940693 288 128792734337949439346348914914438588635863337252241957688134891811479540699248906834248962872349838823359963232605307120464466171000822081 289 386378203013848318039046744743315765907590011756725873064404675434438622097746720502746888617049516470079889697815921361393398513002466241 290 1159134609041544954117140234229947297722770035270177619193214026303315866293240161508240665851148549410239669093447764084180195539007398725 291 3477403827124634862351420702689841893168310105810532857579642078909947598879720484524721997553445648230719007280343292252540586617022196173 292 10432211481373904587054262108069525679504930317431598572738926236729842796639161453574165992660336944692157021841029876757621759851066588521 293 31296634444121713761162786324208577038514790952294795718216778710189528389917484360722497977981010834076471065523089630272865279553199765561 294 93889903332365141283488358972625731115544372856884387154650336130568585169752453082167493933943032502229413196569268890818595838659599296685 295 281669709997095423850465076917877193346633118570653161463951008391705755509257359246502481801829097506688239589707806672455787515978797890053 296 845009129991286271551395230753631580039899355711959484391853025175117266527772077739507445405487292520064718769123420017367362547936393670161 297 2535027389973858814654185692260894740119698067135878453175559075525351799583316233218522336216461877560194156307370260052102087643809181010481 298 7605082169921576443962557076782684220359094201407635359526677226576055398749948699655567008649385632680582468922110780156306262931427543031445 299 22815246509764729331887671230348052661077282604222906078580031679728166196249846098966701025948156898041747406766332340468918788794282629094333 300 68445739529294187995663013691044157983231847812668718235740095039184498588749538296900103077844470694125242220298997021406756366382847887283001