1 1 2 10 3 30 4 118 5 407 6 1498 7 5289 8 19184 9 68832 10 247756 11 890523 12 3203084 13 11517675 14 41422044 15 148957388 16 535680672 17 1926390947 18 6927645818 19 24912983963 20 89591402294 21 322185988646 22 1158636174394 23 4166654317703 24 14984004032116 25 53885048838689 26 193779880920834 27 696865696181982 28 2506048601720510 29 9012180715333419 30 32409348016583510 31 116549575715946109 32 419132269917752528 33 1507271550331105112 34 5420407087540589472 35 19492713829812394107 36 70099143166877411688 37 252088545270029098643 38 906553657940204959036 39 3260122485312369518592 40 11723959774636845475784 41 42161370751112602942087 42 151619522565948632797262 43 545249815496552819561027 44 1960811881396829126287786 45 7051415928908773442714070 46 25358101444717636377730082 47 91192083315400392484432639 48 327942376819193598938842696 49 1179337049926347083154378565 50 4241098362520550596696422506 51 15251717328559997897692377602 52 54847792148836341994942558510 53 197242070436797326886975900355 54 709316324796128001344654693238 55 2550823196633930059745958024829 56 9173197842804336414258901229560 57 32988393227045829709651591937672 58 118631921642880358157662261380584 59 426620743114708392851020844450047 60 1534201384713630936638667058479676 61 5517251392120770737250637142628503 62 19840982564059167691061501237597860 63 71351577285293785967122934017292128 64 256592513231748948023212743493726724 65 922750699446071366042432683454563135 66 3318369825386079034398726254570040066 67 11933427202648671726362652948059009435 68 42914651559172388272904605033456238834 69 154328449587090261447726775928363225994 70 554991581817106983186478668325888724138 71 1995844944415358080423235266851605066683 72 7177400833912180450137220950768435868724 73 25811164777499061810727829002291494649037 74 92821376789134154760754211854929628360726 75 333801595677745697146469088953614856320226 76 1200407806168768877051479961546120673341430 77 4316872416937297394171687299327424033142019 78 15524213828291332733092551832947698086237338 79 55827736312275726312161087665822833686587057 80 200766117771004202071255252923636278347583272 81 721989403607213516134335294658798214638252020 82 2596397762274130511881488393628456283638405512 83 9337091799770507153769749533436095927899206847 84 33577784014488359944490142215427987449785207332 85 120751472032366827610476839788211879680557435535 86 434243009952413748487656840363203865599342886044 87 1561612363963460980755547252727914664229482513024 88 5615825976221897123719360861286036801324041186564 89 20195473680270212461169534831615693483769875847355 90 72626388156863230595422911923169373120917613070150 91 261176951836704354733551910395279777239361300381351 92 939237127191020654217163544867194985994989676808738 93 3377657848023275529105303165342315695129327530984466 94 12146637103702317854616294049426770763089039974617462 95 43681390942360815862370166096322635694376698171000355 96 157085775953393721775894489762633020280803496535616616 97 564907400486413331409416252699936610830093099516084413 98 2031503929541003243564286208072694562739284678351898454 99 7305636662198049457612603228251160541460928247640845558 100 26272322816580112625097993272889279143083450222308963766 101 94479780215476080425655153854246653031677894686474983039 102 339765498920077030873298498023373550322476330066194983430 103 1221855025415261702638672192275715715243104791496420916417 104 4394000296903928351368150347443475884717532375252956261324 105 15801578916966863510118125724903501135818092976249738491172 106 56825188756829746007840145128283113095296887473806586070696 107 204353127887878226259241225204797280952613061914650773387663 108 734888907386874435493628639916942857028462807706499220486400 109 2642786590947548556424903823585605449865226081627534739987227 110 9503913986301801639597378242993901090615307804073041968111060 111 34177705217823875291481888854107037936867315106147941083612756 112 122908891604037634203622481359953600492971303406807665744807100 113 442001460866216785443834241724839790861901650953052858672102459 114 1589513084515131174110683457658484912450976307760078142944855758 115 5716161754066086747839412812945643188283549808027244054472080479 116 20556298351337566902218797515583021343498053213648787984026122794 117 73923975578301694080899990501621977320092104692400510561168175058 118 265843298822609377438777220397241632534376117599132965875908001094 119 956018111526338930463144890662596510852858682414556205826304795871 120 3438005146694546905664673763406524052838383335045597649302950625124 121 12363656343107415599854060751222640070531397462053370104103468028153 122 44461829359803816527479587038566347786726447560135490648985439017614 123 159892366397128490858967897491440354262347733646730085566606002266230 124 575000381230071585792726677712116936931973758275916389620730718341738 125 2067800019880532374733996682068468313646672446853535008084561522635311 126 7436163630136933988545793193103455956582442470959916551337620653736450 127 26741720186928943833238391225941247891055261723353441525358991404007361 128 96167813690624011243337804720020306588612293525975078432837406020849460 129 345835956901344447812417101109234964005082138705268861554971944029903656 130 1243685433783853974059956478839616136399440951201546238382143739776041208 131 4472506190694828750253010290084738664337168362231947300767021981993107219 132 16083899579771100583029061643821179146408564670758777861018643541582542116 133 57840462296145367614528244309196251899075578388945913738876521869547873131 134 208004225718961240720762046342935005446088568905448726380348608280144709776 135 748018881581932215730517172760126766130410343364993382800538959012235094116 136 2690004230775004458172582261950802763428459513007138928625734304514032190428 137 9673716719936613521022574649837688941208823953643950757473176906136278899203 138 34788344979896210150244628838737316782472688303206438965642966997686778054218 139 125104856951837618270440504698202570919380302334583218990904220239785000555099 140 449898529004021856314769656270681217712048654207644369351511136212687379719082 141 1617912296385944512955501760095301105907791542786255718948098334990149018413246 142 5818290192216743245157618859625083114637778125960107012180004557316711650404766 143 20923569736421738726806031984472133162747478159305258969945913304856164635603767 144 75244746489364323972242052858985201043124929512963540938832480422925111278591220 145 270593017614639464131455029413005665722798246872510837183504037555315628628890729 146 973098915180027194533595140067013251815178641867975201482652123439196037588108518 147 3499430647072675872832077142277666538576344305606926177885021258890541633377025334 148 12584552980830242930421016777736618981067499598311309845664911337059797133059162066 149 45256211566816719946359100236854339520391250040184142810427390780196196281666304851 150 162749101100399529892629068413222400150424286547763416569931701156664833608010277566 151 585273689333938155198385430792433176485795984878487937087456661389649939051039187269 152 2104744598344932085832291364373409107710288986398915233288858051445406223192863376852 153 7569022672629631954685496195655121129655426824420748803629016192822650304724892096288 154 27219504097471752409170596230876486991798103272862071995816247037834826472134265346700 155 97886006603132204358617405632623274371828791273214802954588325478629087979245286453987 156 352014873393612717163486968513359362875617945416644496031886981183750366130436638697984 157 1265905877565508066549324996305281648141073944734592308935224569198644259566314989096099 158 4552414718746871732576444632356880890457625234862946820030862542784481603254646583888176 159 16371264356019003778821988655431152928099452516774481221250277508820979319571745526038392 160 58873875332789285924724462337467905363945462994139423523477594757316009283478759046114980 161 211720556294509282913187990063723387996832416182646188112118585885876080514875052051791703 162 761383443917632765323535048876832990250242823110078830463333296425746393396667698183081822 163 2738065489802933138028078197634761994237592635714768946462132902035040180407065432494264435 164 9846553252950440454551161425476971715059920239334149714612658445730543173805346526304843710 165 35409894805024191533881647133856284397899968728531608416036233337207896663531326397745010350 166 127340056758152399411514700452793731470517036921186498174278552921045413101236560052117798790 167 457936690985840289028012700006122663542498756756438344580314932701035500387539111854182470463 168 1646818905926358896055687917684555510422659686774233429244938187183371080983699257301980665288 169 5922243319438116316488911301284473815178116369595838717015997844925572035106850496942930728765 170 21297403016453931144638695639653435407443732754173740462876670148249032393241124035069055152334 171 76589115100440550528319953190044389112857380914293192949578989409068387843286439168490696235386 172 275427597784418317621348440173045018136262647610084242858341405611915224077918316746338598828290 173 990484894907200142099948485207222929846083914654180416374593667414866831966861822410244740781563 174 3561953612968077594136704467103419454649828121234459294526925104511492795766367873403725625460190 175 12809396292838016138510620885125105682834363449185937050565840532943695703153478437389481397568501 176 46064786691662851173696033873322276836294223489934740671572506008626874572349763935659412109600796 177 165656875971183028944164489803785073877374750829192815749519908530105883085682877096244492280308880 178 595730546636800370264876832807425380117076488270891240889992120294044838908553755308586897292326644 179 2142349251219230992326480004610245581303195402478487681883856311659688687957350034807205338160453047 180 7704255455944887839443442839016066886764104351259718206001735196462475090772768093883911256462678516 181 27705824387259347115220371619530746264063120947578864652151508272104731951334611227724591586853634071 182 99634897799934253830224336626461425001933764386253784613503456672988889619592854516768408227063077048 183 358304186182901414675360642111766389525833331817073669028511261877364078407230649638999776572388480504 184 1288523325371203386869633374802165527421693332956007955566629709557047673210536723030448625840904168512 185 4633750941380697314284296325357839596628209727244345402440560506216569724109215933267961118360468356479 186 16663763366923026525694472393051299119091250807172484556947481976559540629004356251371182760619192823794 187 59925751958102978314423583961780618164751456780582015818076029635204161545281082755150325098236492935803 188 215503285102588493580173673786519764091125287678497960681997870783569597661138230570204045701920942503366 189 774986785689016934089203905603436713832914689365279346695935299579160635547128546187319675602203494466818 190 2786985440647374004575158963637690711018834549752645050108323706725952174955952773172748031557397488754862 191 10022477789056468275387670319957430332215092449451683978644284076247270479877752525159747012175904659465387 192 36042549619059804959270147755375694253705848062425888947761334695920318892965349094440157495880690006542484 193 129615192009787844811763868700160104255442422074846888752339421643630343200060712801177138005922460139016053 194 466118467680489609072432527642203600777814963212350663690761419201116157881199545444996449228001507229845370 195 1676241978613130780919414582780903463126903105184069292720531963622988299626690754194472202735802235918284666 196 6028053736739925516738322349512868777647270343997788801091702348407068385177427030256344323542904211269998442 197 21677915430258233296171861628353014968227870818226614811994893846032863139603569200418777095237802178314780555 198 77957503022455680760672362512891418615680408784891068104141362648713374100119883131431635549051440257202586914 199 280348555517166314061515626207007458386915758744396210797478862779511066115305490218600394838580934292838540985 200 1008181503170032023307674947859572678287637978865328766552362828266169933705903886389990790064755186908944935756 201 3625593652370173212345345964131110163392709316235924749939296745721752065580014055881467054128522524900824731420 202 13038256792824705512264764675207027868070064685982242711205628325577397532503185616705594665790035901036911439508 203 46887808313683291150781999172437736385462648930959200025817898171127176231357552974659107649572045845215469698567 204 168616602924294429948063976288669954485632572602280533057837275599814805377769261089722348620328242171923904957436 205 606374232540785697907568915981194829789410053755904353676314826108767344568123860233620459365186847442483412650879 206 2180625771796104597758907775138929676099821314410317473746535720959256179178902937650024043821149635102445216693808 207 7841904390786459255919081329110268031605303823952918490296030602456471214459744818553902608562912139294320301529464 208 28200833572458561674059224660970110586783928649296516187747809489442992758183794369119791641481621169434693420630208 209 101415035755332274400548823679726230712328196548079330646132360970177320572990924412096789032568093019416896703912651 210 364705867676899019828314662466109435146448214806820026149022135857463761103676281750403184839272078499584275587901686