0 1 1 1 2 2 3 3 4 8 5 19 6 64 7 212 8 833 9 3360 10 14476 11 63848 12 289892 13 1338000 14 6275589 15 29791100 16 142973014 17 692507861 18 3382070233 19 16638445745 20 82395500651 21 410463736691 22 2055858519575 23 10347925039015 24 52321093290715 25 265648012207312 26 1353953547877556 27 6925400869302520 28 35540197668885903 29 182948862211119646 30 944464436022915497 31 4888855423974731554 32 25370069870084042701 33 131966234482037762919 34 687971304674776595709 35 3594090238530685769857 36 18813439209482668178510 37 98664629028904614183125 38 518353498827954064009750 39 2727861436748529068581483 40 14378505146497559493926720 41 75904309708248909984198417 42 401281305283377665124221892 43 2124378692545440194555330692 44 11261290984722102796040576591 45 59771230140974960898553918799 46 317629018688975560116206882356 47 1689856517341714576077038581801 48 9000368166887862151137270781027 49 47987915963119577903224143200953 50 256121617859883091467686338290152 51 1368314600429718474327781147022213 52 7317027878179364804724093869442102 53 39163099325334451396540050016986574 54 209796588866822413449333703755266932 55 1124825201928646556425160870369224451 56 6035647415403250596500933454876608114 57 32411754414179412303219281311101248378 58 174184440328789301189660547424472694284 59 936770479044211795962754835996926537567 60 5041543192125760780668786710422795418890 61 27151273328880055194832802820202702236974 62 146320024921668430130096766050295019442403 63 789032847052072400629942830655400898850793 64 4257508022071869185637036367544396375638182 65 22986702005519869957564642149067309899312123 66 124179742586878744407673232136707387750911283 67 671228204273052177522698058864618352237586639 68 3630176796575515755204289889763671273447525038 69 19643397011052878183273548614610598797177552169 70 106348175905903044982620860268052901507835351342 71 576052152713089236181345272301560667516296262778 72 3121805260575404045664722261274126022949419350943 73 16926074367502587993493196646182166712294584741395 74 91813709885167928611071520271895103187480089760468 75 498258054539176516771204950225036247736730319754367 76 2705150780889578537616895139319403849580987499551976 77 14693120503199556161883694023926004563664116872631612 78 79839400148867402768789885463735506828711397569321023 79 434006845348393127055462383083618684496123836042619878 80 2360193346789176483651817342973761405699289522496697565 81 12840029878887046754786241702304336308550191371250349617 82 69879188693905803472257206920387036540087508857682628135 83 380442569025025014472487278896294890724861111333528386089 84 2071982075592672448469306563177666226979571789152524278486 85 11288464154356745446653706505678731653613478321122201398107 86 61522243583158100594274453592750474736619374941760482312587 87 335408838230460816222549381846725267226357125250580286846826 88 1829188976355258519469794688323735978562712470235147762712414 89 9978866208744166831881900831359967286953091766260010023272860 90 54455192494017741108054410537385958726714138136967315636602538 91 297255495141181351200843645138247077203155983478821009902490496 92 1623118033891805859754796966892086643043971928586055947135292664 93 8865375689395545472939645537123975144030136596117133582838113778 94 48436005325043843737464561457097341719621287342220305793854557550 95 264704309425091891681157811140312339063005600701965412164925881827 96 1447013869642495351694829852707474297956601765342995225510997726675 97 7912266593975603925663173288372881553181471341458127455787969413628 98 43275618940838410829264434419324354635736344831573061440641269004862 99 236754104353592579747996962363661055103415201856992146587695458708108 100 1295571426669830347650910823694756137170806135088309428769895959257940 101 7091410918542123249136139172287124717980712113207138506339886944185726 102 38824804875363989948004190980708071036073194419779856995251916289212498 103 212612701808455482135285356470994200800124040725367357231808670954941497 104 1164582982409217122455500474276410585256315445902950630420807368352852756 105 6380446218199786796772882316307455202773878115986255683434817398083328480 106 34964648741613595136115006302025772315582509560813311583196258446823395444 107 191647416697682271529522837770262715742772324807575829151793609903664752347 108 1050680520619930652707544829699518807880856313095233742004096598131724103149 109 5761433851009151997588211356415688929439967396270900623116134199427047538678 110 31599556828969832779197980532593818496055117896837924878609144245677928077548 111 173348578933547132619804429807649500785348152514130299815646367248664123298573 112 951145318960900509427871679271989464920456326291903163688870072752896280817494 113 5219864319028704572451611500636682096568913213838054234528616085808330354911360 114 28652056599705285532337769700742168536493717330904657098776006868798943923113736 115 157302334470121177769824602232534608174339325689187864889829021443664300954474049 116 863765572007773666701720058594689085293156172786293074129351136792365585402647090 117 4743911474834128418013404126725585336490614981915510597170174702344346193996290506 118 26058887530723733161875461390820455018851001023091826210741948471265423744617359238 119 143170141781033503290004557188275437384643500820526323928372364292211798156219592451 120 786728782135203015576312848473234317701496906606102074176026292202900732903808554991 121 4323867402384637945114807542985510456350520744931547101097223733196267112452099116271 122 23768031524173908670844150737854681756078275748972940251716436551858020822108783083772 123 130673157884470530585044321664501359078870743321788195335973282724884037829469524316897 124 718539613481267288419542835538458568072706549666531504161033345326258965461269043971774 125 3951709991541013722252418970849591525698798523724317683681980104571455760961262512582820 126 21736435277872006358604702364595004476588942809011548299882518517622722860046616308707719 127 119580235122856305299344202169619447919748803214358936557107932528777777536432972433814130 128 657956599606207125342894326055110366653601229070471680863949152181961228948198026929030919 129 3620769020563641019417545594670253238646703728164756446522281896479490485636485737279804839 130 19928247668585621802650441635608805875896005250088619586423333026746477362797002823997344385 131 109698612154763375667849117660850818053568014165526870351796897266606180358839019073925477687 132 603942954039770393865650644792616078142004836151309629755805091860227650125202102119224434920 133 3325466104253608589166788625145086884499044853434262671044195660480494724847811343879532874661 134 18313444242052639901552459500178724731434234601793373164668947435993678059978326832925470028400 135 100866634818656598460168847801195817774088707781227940399732545787664747085289314370944485838600 136 555628030888815412645887900118433872570805854432599916571405967853595697285908422489699193268795 137 3061110550496289607730057123762386720535488362341625178065672804169955316247834232649875768690327 138 16866745359609592513639121656015322836454138509409182408203601997768851004907036889980257036741858 139 92948020246898732250573068384954895284612046342890586373366414251915225769366209478380129080947198 140 512276899970123681960456735026650855314055690690573155948798437680929167080918131155290132632730444 141 2823737905848508587033271694418925912332828113560086432128648485021352154328504245554080232461628756 142 15566759039483881609340734385932129889326803197509742249105292737961887244608523226392438284568456627 143 85827304262861939911631257369574453983367227732264294832993760400706205975837817989814746792593563039 144 473266156430864268104007339758050862763275849807544957387130921409189958100640706209971649281406217060 145 2609981365531153603598042363715139261044041199322709056390030429104262236339467465934646057699308758149 146 14395297122793902826974931792787053501919510574330636312747281130880750158933895987409912394981766300469 147 79406203315952038842199000785658988979917779060340675732145050276761930626281281096461287619719471328529 148 438064558137321404948523430236520133497234698700679891764706258454793676196826601939541591607990279314221 149 2416968680567944242083370521354318936017195195357016629893330177026206295148290670705687031755279887675737 150 13336826160223248899528104361208488896136194387844965056665089954071797007838859452245878611645896445624367 151 73600688566766355740477369615767576572014484687565559230190559453838838639792118338166637134100297458621619 152 406217429240375182630932628706119484447421279509953591090957851532109457629554003131155044625228070284914763 153 2242238990868352412338628433335225792744897234635001934703967232890839419885223690712066683374844774815862849 154 12378023767371692033214696698273000072291277789832063300752277982394018542689915502749293842387066899528545178 155 68338618457655613082748968911668606113409850763497884628808336631171980920210970506500358032463823294515679137 156 377334022307362654887922602074986512709098746684715237413594351543625370145080372008024039123719523611929150344 157 2083675337710611462205452192272700955100747605172600345147208377695743734238043617590128756099002081629978119326 158 11507418109330059992560468704664593867281653505128390108936501430982068488232150224892884611351693718058314273755 159 63557812195110716414432588994901536271676764904850934096495585541639648820384112017825433518526779170147678064569 160 351077219943601579053500050819568289389253846200593172186652379275232710256194299020504303682120946743572994415484 161 1939449594450561680739366790865783905989106768665865059824159779522456629567276962436741050665855979159946147464571 162 10715093327653391302067314201669107951028374169287987942614267347090176879211011127179318438850089352661762162202253 163 59204473527564042373625198348005203178389294230934836354280332829020999704243161516681199892614655597499400647743915 164 327155097928781479284428183289973320977482098019302664840704041791015161422244930522089821094887820045038175353486172 165 1807977293209496846040185372611868184987428176877976905418111302763886036858696058661571918537084380508771991093825559 166 9992447594395279538349607520478138597445329190616386624693670627422829999078730969027384436959766632311271980493507278 167 55231894495777566080316728802213899425989697603680199730455509267074366643031321359140541230974943718077559859688635864 168 305313978317847631221425351544998008728924400064262533500057128159839557664815750190683918705272005390791434140562163612 169 1687880383665368024289846368181677787708221377454375005363119776251274569588391346961032526593145442473794735954778585091 170 9331993408767809032866978930992671326265940119175758117483065988292071944004700947256384796015923302940867462956703006816 171 51599384224221878481180583235036840497325480442206051819277296830321840027021211867954997155787360554500126331321479668200 172 285332681816600240281700507650777173169332104212759559203449313701466367459407921856792527242969854350018854782502823396835 173 1577956385072201940531651955538436885446120748165738729681263609240745735383979847973631310197826948024985105394623391460180 174 8727191986738932575505527614545380481398112300286558550571627507606604540837559243837204262469105174227694452468936237010478 175 48271379577633784658471572028831852367585755992214795157480036780664410179086880402091666038137489400719020369360212418441184 176 267017750608868235368344494392754496850997075598562164967894239146030364111849051341179793139471824105758709772509361447411866 177 1477152718349973164426187629299115399234446733217016322120541153666897994331968241682771309796151376084245012863438593438938858 178 8172315309426110113051775149676181671926428684993690885545501127835459425689947789334103820319703211140610478854850359039856856 179 45216703546334589585596745585333610259654504637096165162320956334489032434790138007772966344716891121402093905078539159327218243 180 250199460460585090621379462227098748999369599235351469564567509705294368292007751963708026777349399579699761546440949923154135705 181 1384545256350610859935729184737883445387038759507947527849030259545179107658509602870170133503480766968984892817093689749888321762 182 7662330721640771967218486741641352538542260208816516936482503226824708995450172358071623095285494944027028135434868715631120376776 183 42407944218992279677204756584049313407919581640489666779725683308552280861131094850261130167671002038635482488184883580943762757300 184 234728477855665540782966571430576756059639308619135747033226613261724824869658082752082770995402055258467550540152348525503835995363 185 1299320325442898132953011291457634666034008958880013162063790189508625805920892826764940187358387804023332916373022040361582261323328 186 7192804002373627292389787506247056903788138832160506281249460534917646607705279183855558545545736621721338940216260264737729298948918 187 39820932647580647607328690247232067688738103498790303212518376241378397776893249943583461761643382562160339488515899111490126620675561 188 220473046712618250083416141665149921435518593203337056643050499695658458532827987757765770973332088806317387779359247802182041191899363 189 1220759543850982294672740332016400732655560542209304711079064110092327873075256652941394074868587975129899200025054770699365746817424271 190 6759817634768963381790320924444437476640004267423093741170730286946556146198510468728260634863090432347220657361943415569676989300290316 191 37434302173943592230827827885903602026381799301294087559300635195066880969812516336305672716847419118680488118914655747770866204347431133 192 207316611810256718944118818190760627883786207404945839123792542593272568067135667995530349809131942183576028723161441721605611564373815477 193 1148227001769867958781185724767147640604250926329453592914179630183491354490114992709023921548291047747719270744289674373179621944736613932 194 6359901636733508925290087843755720490758233105886919719563990194539518555007726153112568601644170256688613407003881721367554035261393834300 195 35229115145379483284440516636025740904589808973269423847531515260203257047966526259291861052304218377030422035260560310023689820243618717857 196 195155803853854336623641381027580081386022848567093008835523234276348950788222143944155654820794792647241620066049160009372191071003498680823 197 1081158382697249026754855344631498988005590911508397170876502575141903465109087607296294401802807621900218680047558903957167424218488634591582 198 5989974814210607394505083269515849068807986623251805040670520982174046353921494836280925780546675546477194593836325257540605720573871961803502 199 33188545604747540884513485606720109842465862792141714814632275517384475554331125627146965369065398719768201855090720693747446398962257195575249 200 183898725223416502603302852110290869974418507746165484387122086936338474204534560042114264597988024937403530256692331120920886294038543923781136