1 0 2 3 3 12 4 39 5 120 6 363 7 1092 8 3279 9 9840 10 29523 11 88572 12 265719 13 797160 14 2391483 15 7174452 16 21523359 17 64570080 18 193710243 19 581130732 20 1743392199 21 5230176600 22 15690529803 23 47071589412 24 141214768239 25 423644304720 26 1270932914163 27 3812798742492 28 11438396227479 29 34315188682440 30 102945566047323 31 308836698141972 32 926510094425919 33 2779530283277760 34 8338590849833283 35 25015772549499852 36 75047317648499559 37 225141952945498680 38 675425858836496043 39 2026277576509488132 40 6078832729528464399 41 18236498188585393200 42 54709494565756179603 43 164128483697268538812 44 492385451091805616439 45 1477156353275416849320 46 4431469059826250547963 47 13294407179478751643892 48 39883221538436254931679 49 119649664615308764795040 50 358948993845926294385123 51 1076846981537778883155372 52 3230540944613336649466119 53 9691622833840009948398360 54 29074868501520029845195083 55 87224605504560089535585252 56 261673816513680268606755759 57 785021449541040805820267280 58 2355064348623122417460801843 59 7065193045869367252382405532 60 21195579137608101757147216599 61 63586737412824305271441649800 62 190760212238472915814324949403 63 572280636715418747442974848212 64 1716841910146256242328924544639 65 5150525730438768726986773633920 66 15451577191316306180960320901763 67 46354731573948918542880962705292 68 139064194721846755628642888115879 69 417192584165540266885928664347640 70 1251577752496620800657785993042923 71 3754733257489862401973357979128772 72 11264199772469587205920073937386319 73 33792599317408761617760221812158960 74 101377797952226284853280665436476883 75 304133393856678854559841996309430652 76 912400181570036563679525988928291959 77 2737200544710109691038577966784875880 78 8211601634130329073115733900354627643 79 24634804902390987219347201701063882932 80 73904414707172961658041605103191648799 81 221713244121518884974124815309574946400 82 665139732364556654922374445928724839203 83 1995419197093669964767123337786174517612 84 5986257591281009894301370013358523552839 85 17958772773843029682904110040075570658520 86 53876318321529089048712330120226711975563 87 161628954964587267146136990360680135926692 88 484886864893761801438410971082040407780079 89 1454660594681285404315232913246121223340240 90 4363981784043856212945698739738363670020723 91 13091945352131568638837096219215091010062172 92 39275836056394705916511288657645273030186519 93 117827508169184117749533865972935819090559560 94 353482524507552353248601597918807457271678683 95 1060447573522657059745804793756422371815036052 96 3181342720567971179237414381269267115445108159 97 9544028161703913537712243143807801346335324480 98 28632084485111740613136729431423404039005973443 99 85896253455335221839410188294270212117017920332 100 257688760366005665518230564882810636351053760999 101 773066281098016996554691694648431909053161283000 102 2319198843294050989664075083945295727159483849003 103 6957596529882152968992225251835887181478451547012 104 20872789589646458906976675755507661544435354641039 105 62618368768939376720930027266522984633306063923120 106 187855106306818130162790081799568953899918191769363 107 563565318920454390488370245398706861699754575308092 108 1690695956761363171465110736196120585099263725924279 109 5072087870284089514395332208588361755297791177772840 110 15216263610852268543185996625765085265893373533318523 111 45648790832556805629557989877295255797680120599955572 112 136946372497670416888673969631885767393040361799866719 113 410839117493011250666021908895657302179121085399600160 114 1232517352479033751998065726686971906537363256198800483 115 3697552057437101255994197180060915719612089768596401452 116 11092656172311303767982591540182747158836269305789204359 117 33277968516933911303947774620548241476508807917367613080 118 99833905550801733911843323861644724429526423752102839243 119 299501716652405201735529971584934173288579271256308517732 120 898505149957215605206589914754802519865737813768925553199 121 2695515449871646815619769744264407559597213441306776659600 122 8086546349614940446859309232793222678791640323920329978803 123 24259639048844821340577927698379668036374920971760989936412 124 72778917146534464021733783095139004109124762915282969809239 125 218336751439603392065201349285417012327374288745848909427720 126 655010254318810176195604047856251036982122866237546728283163 127 1965030762956430528586812143568753110946368598712640184849492 128 5895092288869291585760436430706259332839105796137920554548479 129 17685276866607874757281309292118777998517317388413761663645440 130 53055830599823624271843927876356333995551952165241284990936323 131 159167491799470872815531783629069001986655856495723854972808972 132 477502475398412618446595350887207005959967569487171564918426919 133 1432507426195237855339786052661621017879902708461514694755280760 134 4297522278585713566019358157984863053639708125384544084265842283 135 12892566835757140698058074473954589160919124376153632252797526852 136 38677700507271422094174223421863767482757373128460896758392580559 137 116033101521814266282522670265591302448272119385382690275177741680 138 348099304565442798847568010796773907344816358156148070825533225043 139 1044297913696328396542704032390321722034449074468444212476599675132 140 3132893741088985189628112097170965166103347223405332637429799025399 141 9398681223266955568884336291512895498310041670215997912289397076200 142 28196043669800866706653008874538686494930125010647993736868191228603 143 84588131009402600119959026623616059484790375031943981210604573685812 144 253764393028207800359877079870848178454371125095831943631813721057439 145 761293179084623401079631239612544535363113375287495830895441163172320 146 2283879537253870203238893718837633606089340125862487492686323489516963 147 6851638611761610609716681156512900818268020377587462478058970468550892 148 20554915835284831829150043469538702454804061132762387434176911405652679 149 61664747505854495487450130408616107364412183398287162302530734216958040 150 184994242517563486462350391225848322093236550194861486907592202650874123 151 554982727552690459387051173677544966279709650584584460722776607952622372 152 1664948182658071378161153521032634898839128951753753382168329823857867119 153 4994844547974214134483460563097904696517386855261260146504989471573601360 154 14984533643922642403450381689293714089552160565783780439514968414720804083 155 44953600931767927210351145067881142268656481697351341318544905244162412252 156 134860802795303781631053435203643426805969445092054023955634715732487236759 157 404582408385911344893160305610930280417908335276162071866904147197461710280 158 1213747225157734034679480916832790841253725005828486215600712441592385130843 159 3641241675473202104038442750498372523761175017485458646802137324777155392532 160 10923725026419606312115328251495117571283525052456375940406411974331466177599 161 32771175079258818936345984754485352713850575157369127821219235922994398532800 162 98313525237776456809037954263456058141551725472107383463657707768983195598403 163 294940575713329370427113862790368174424655176416322150390973123306949586795212 164 884821727139988111281341588371104523273965529248966451172919369920848760385639 165 2654465181419964333844024765113313569821896587746899353518758109762546281156920 166 7963395544259893001532074295339940709465689763240698060556274329287638843470763 167 23890186632779679004596222886019822128397069289722094181668822987862916530412292 168 71670559898339037013788668658059466385191207869166282545006468963588749591236879 169 215011679695017111041366005974178399155573623607498847635019406890766248773710640 170 645035039085051333124098017922535197466720870822496542905058220672298746321131923 171 1935105117255153999372294053767605592400162612467489628715174662016896238963395772 172 5805315351765461998116882161302816777200487837402468886145523986050688716890187319 173 17415946055296385994350646483908450331601463512207406658436571958152066150670561960 174 52247838165889157983051939451725350994804390536622219975309715874456198452011685883 175 156743514497667473949155818355176052984413171609866659925929147623368595356035057652 176 470230543493002421847467455065528158953239514829599979777787442870105786068105172959 177 1410691630479007265542402365196584476859718544488799939333362328610317358204315518880 178 4232074891437021796627207095589753430579155633466399818000086985830952074612946556643 179 12696224674311065389881621286769260291737466900399199454000260957492856223838839669932 180 38088674022933196169644863860307780875212400701197598362000782872478568671516519009799 181 114266022068799588508934591580923342625637202103592795086002348617435706014549557029400 182 342798066206398765526803774742770027876911606310778385258007045852307118043648671088203 183 1028394198619196296580411324228310083630734818932335155774021137556921354130946013264612 184 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793839 185 9255547787572766669223701918054790752676613370391016401966190238012292187178514119381520 186 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144563 187 83299930088154900023013317262493116774089520333519147617695712142110629684606627074433692 188 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301079 189 749699370793394100207119855362438050966805683001672328559261409278995667161459643669903240 190 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709723 191 6747294337140546901864078698261942458701251147015050957033352683510961004453136793029129172 192 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387519 193 60725649034264922116776708284357482128311260323135458613300174151598649040078231137262162560 194 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487683 195 546530841308384299050990374559217339154801342908219127519701567364387841360704080235359463052 196 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389159 197 4918777571775458691458913371032956052393212086173972147677314106279490572246336722118235167480 198 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502443 199 44268998145979128223130220339296604471538908775565749329095826956515415150217030499064116507332 200 132806994437937384669390661017889813414616726326697247987287480869546245450651091497192349521999 201 398420983313812154008171983053669440243850178980091743961862442608638736351953274491577048566000 202 1195262949941436462024515949161008320731550536940275231885587327825916209055859823474731145698003 203 3585788849824309386073547847483024962194651610820825695656761983477748627167579470424193437094012 204 10757366549472928158220643542449074886583954832462477086970285950433245881502738411272580311282039 205 32272099648418784474661930627347224659751864497387431260910857851299737644508215233817740933846120 206 96816298945256353423985791882041673979255593492162293782732573553899212933524645701453222801538363 207 290448896835769060271957375646125021937766780476486881348197720661697638800573937104359668404615092 208 871346690507307180815872126938375065813300341429460644044593161985092916401721811313079005213845279 209 2614040071521921542447616380815125197439901024288381932133779485955278749205165433939237015641535840 210 7842120214565764627342849142445375592319703072865145796401338457865836247615496301817711046924607523 211 23526360643697293882028547427336126776959109218595437389204015373597508742846488905453133140773822572 212 70579081931091881646085642282008380330877327655786312167612046120792526228539466716359399422321467719 213 211737245793275644938256926846025140992631982967358936502836138362377578685618400149078198266964403160 214 635211737379826934814770780538075422977895948902076809508508415087132736056855200447234594800893209483 215 1905635212139480804444312341614226268933687846706230428525525245261398208170565601341703784402679628452 216 5716905636418442413332937024842678806801063540118691285576575735784194624511696804025111353208038885359 217 17150716909255327239998811074528036420403190620356073856729727207352583873535090412075334059624116656080 218 51452150727765981719996433223584109261209571861068221570189181622057751620605271236226002178872349968243 219 154356452183297945159989299670752327783628715583204664710567544866173254861815813708678006536617049904732 220 463069356549893835479967899012256983350886146749613994131702634598519764585447441126034019609851149714199 221 1389208069649681506439903697036770950052658440248841982395107903795559293756342323378102058829553449142600 222 4167624208949044519319711091110312850157975320746525947185323711386677881269026970134306176488660347427803 223 12502872626847133557959133273330938550473925962239577841555971134160033643807080910402918529465981042283412 224 37508617880541400673877399819992815651421777886718733524667913402480100931421242731208755588397943126850239 225 112525853641624202021632199459978446954265333660156200574003740207440302794263728193626266765193829380550720 226 337577560924872606064896598379935340862796000980468601722011220622320908382791184580878800295581488141652163 227 1012732682774617818194689795139806022588388002941405805166033661866962725148373553742636400886744464424956492 228 3038198048323853454584069385419418067765164008824217415498100985600888175445120661227909202660233393274869479 229 9114594144971560363752208156258254203295492026472652246494302956802664526335361983683727607980700179824608440 230 27343782434914681091256624468774762609886476079417956739482908870407993579006085951051182823942100539473825323 231 82031347304744043273769873406324287829659428238253870218448726611223980737018257853153548471826301618421475972 232 246094041914232129821309620218972863488978284714761610655346179833671942211054773559460645415478904855264427919 233 738282125742696389463928860656918590466934854144284831966038539501015826633164320678381936246436714565793283760 234 2214846377228089168391786581970755771400804562432854495898115618503047479899492962035145808739310143697379851283 235 6644539131684267505175359745912267314202413687298563487694346855509142439698478886105437426217930431092139553852 236 19933617395052802515526079237736801942607241061895690463083040566527427319095436658316312278653791293276418661559 237 59800852185158407546578237713210405827821723185687071389249121699582281957286309974948936835961373879829255984680 238 179402556555475222639734713139631217483465169557061214167747365098746845871858929924846810507884121639487767954043 239 538207669666425667919204139418893652450395508671183642503242095296240537615576789774540431523652364918463303862132 240 1614623008999277003757612418256680957351186526013550927509726285888721612846730369323621294570957094755389911586399 241 4843869026997831011272837254770042872053559578040652782529178857666164838540191107970863883712871284266169734759200 242 14531607080993493033818511764310128616160678734121958347587536572998494515620573323912591651138613852798509204277603 243 43594821242980479101455535292930385848482036202365875042762609718995483546861719971737774953415841558395527612832812 244 130784463728941437304366605878791157545446108607097625128287829156986450640585159915213324860247524675186582838498439 245 392353391186824311913099817636373472636338325821292875384863487470959351921755479745639974580742574025559748515495320 246 1177060173560472935739299452909120417909014977463878626154590462412878055765266439236919923742227722076679245546485963 247 3531180520681418807217898358727361253727044932391635878463771387238634167295799317710759771226683166230037736639457892 248 10593541562044256421653695076182083761181134797174907635391314161715902501887397953132279313680049498690113209918373679 249 31780624686132769264961085228546251283543404391524722906173942485147707505662193859396837941040148496070339629755121040 250 95341874058398307794883255685638753850630213174574168718521827455443122516986581578190513823120445488211018889265363123 251 286025622175194923384649767056916261551890639523722506155565482366329367550959744734571541469361336464633056667796089372 252 858076866525584770153949301170748784655671918571167518466696447098988102652879234203714624408084009393899170003388268119 253 2574230599576754310461847903512246353967015755713502555400089341296964307958637702611143873224252028181697510010164804360 254 7722691798730262931385543710536739061901047267140507666200268023890892923875913107833431619672756084545092530030494413083 255 23168075396190788794156631131610217185703141801421522998600804071672678771627739323500294859018268253635277590091483239252 256 69504226188572366382469893394830651557109425404264568995802412215018036314883217970500884577054804760905832770274449717759 257 208512678565717099147409680184491954671328276212793706987407236645054108944649653911502653731164414282717498310823349153280 258 625538035697151297442229040553475864013984828638381120962221709935162326833948961734507961193493242848152494932470047459843 259 1876614107091453892326687121660427592041954485915143362886665129805486980501846885203523883580479728544457484797410142379532 260 5629842321274361676980061364981282776125863457745430088659995389416460941505540655610571650741439185633372454392230427138599 261 16889526963823085030940184094943848328377590373236290265979986168249382824516621966831714952224317556900117363176691281415800 262 50668580891469255092820552284831544985132771119708870797939958504748148473549865900495144856672952670700352089530073844247403 263 152005742674407765278461656854494634955398313359126612393819875514244445420649597701485434570018858012101056268590221532742212 264 456017228023223295835384970563483904866194940077379837181459626542733336261948793104456303710056574036303168805770664598226639 265 1368051684069669887506154911690451714598584820232139511544378879628200008785846379313368911130169722108909506417311993794679920 266 4104155052209009662518464735071355143795754460696418534633136638884600026357539137940106733390509166326728519251935981384039763 267 12312465156627028987555394205214065431387263382089255603899409916653800079072617413820320200171527498980185557755807944152119292 268 36937395469881086962666182615642196294161790146267766811698229749961400237217852241460960600514582496940556673267423832456357879 269 110812186409643260887998547846926588882485370438803300435094689249884200711653556724382881801543747490821670019802271497369073640 270 332436559228929782663995643540779766647456111316409901305284067749652602134960670173148645404631242472465010059406814492107220923 271 997309677686789347991986930622339299942368333949229703915852203248957806404882010519445936213893727417395030178220443476321662772 272 2991929033060368043975960791867017899827105001847689111747556609746873419214646031558337808641681182252185090534661330428964988319 273 8975787099181104131927882375601053699481315005543067335242669829240620257643938094675013425925043546756555271603983991286894964960 274 26927361297543312395783647126803161098443945016629202005728009487721860772931814284025040277775130640269665814811951973860684894883 275 80782083892629937187350941380409483295331835049887606017184028463165582318795442852075120833325391920808997444435855921582054684652 276 242346251677889811562052824141228449885995505149662818051552085389496746956386328556225362499976175762426992333307567764746164053959 277 727038755033669434686158472423685349657986515448988454154656256168490240869158985668676087499928527287280976999922703294238492161880 278 2181116265101008304058475417271056048973959546346965362463968768505470722607476957006028262499785581861842930999768109882715476485643 279 6543348795303024912175426251813168146921878639040896087391906305516412167822430871018084787499356745585528792999304329648146429456932 280 19630046385909074736526278755439504440765635917122688262175718916549236503467292613054254362498070236756586378997912988944439288370799 281 58890139157727224209578836266318513322296907751368064786527156749647709510401877839162763087494210710269759136993738966833317865112400 282 176670417473181672628736508798955539966890723254104194359581470248943128531205633517488289262482632130809277410981216900499953595337203 283 530011252419545017886209526396866619900672169762312583078744410746829385593616900552464867787447896392427832232943650701499860786011612 284 1590033757258635053658628579190599859702016509286937749236233232240488156780850701657394603362343689177283496698830952104499582358034839 285 4770101271775905160975885737571799579106049527860813247708699696721464470342552104972183810087031067531850490096492856313498747074104520 286 14310303815327715482927657212715398737318148583582439743126099090164393411027656314916551430261093202595551470289478568940496241222313563 287 42930911445983146448782971638146196211954445750747319229378297270493180233082968944749654290783279607786654410868435706821488723666940692 288 128792734337949439346348914914438588635863337252241957688134891811479540699248906834248962872349838823359963232605307120464466171000822079 289 386378203013848318039046744743315765907590011756725873064404675434438622097746720502746888617049516470079889697815921361393398513002466240 290 1159134609041544954117140234229947297722770035270177619193214026303315866293240161508240665851148549410239669093447764084180195539007398723 291 3477403827124634862351420702689841893168310105810532857579642078909947598879720484524721997553445648230719007280343292252540586617022196172 292 10432211481373904587054262108069525679504930317431598572738926236729842796639161453574165992660336944692157021841029876757621759851066588519 293 31296634444121713761162786324208577038514790952294795718216778710189528389917484360722497977981010834076471065523089630272865279553199765560 294 93889903332365141283488358972625731115544372856884387154650336130568585169752453082167493933943032502229413196569268890818595838659599296683 295 281669709997095423850465076917877193346633118570653161463951008391705755509257359246502481801829097506688239589707806672455787515978797890052 296 845009129991286271551395230753631580039899355711959484391853025175117266527772077739507445405487292520064718769123420017367362547936393670159 297 2535027389973858814654185692260894740119698067135878453175559075525351799583316233218522336216461877560194156307370260052102087643809181010480 298 7605082169921576443962557076782684220359094201407635359526677226576055398749948699655567008649385632680582468922110780156306262931427543031443 299 22815246509764729331887671230348052661077282604222906078580031679728166196249846098966701025948156898041747406766332340468918788794282629094332 300 68445739529294187995663013691044157983231847812668718235740095039184498588749538296900103077844470694125242220298997021406756366382847887282999