0 1 1 2 2 5 3 16 4 62 5 270 6 1257 7 6096 8 30398 9 154756 10 800834 11 4199720 12 22269976 13 119207942 14 643277553 15 3495713184 16 19113486390 17 105074982876 18 580435709622 19 3220217022144 20 17935186513044 21 100243540330188 22 562080274898250 23 3160904659483104 24 17823384503589996 25 100749266778698280 26 570800597968739732 27 3240743858622851896 28 18435609644952460748 29 105066503794733664374 30 599808115217450955649 31 3429683567772532099904 32 19640215718245327321638 33 112628857000675440298668 34 646738195691789423727438 35 3718347737343920211588512 36 21403466543397889240767604 37 123339803376068608958769380 38 711511573149808161499260302 39 4108627644457855948735848928 40 23747941421042681926372418180 41 137388182892425920471062064056 42 795514877001785833159853363868 43 4610046853937358527558161867344 44 26736481561640315538989547221760 45 155177912649180214891309002438492 46 901297424620967924153724511538106 47 5238484552246636207503706910314176 48 30467027463115198512907266038791740 49 177308560795540613630217339870035352 50 1032508303866455909087439109680721884 51 6016048059542766549885583763605770240 52 35073022865507792722027531888757521416 53 204583247937346196728151250825112116312 54 1193969492872989042442313901414322076532 55 6971632326222716831205399653445134378304 56 40727338949033709887260029225312077575512 57 238034852396335063122383134112651704668912 58 1391845530095565556305661561128595013667480 59 8141995835561896154587748620246515775796952 60 47648997133580367856349713652658805133901108 61 278967568884541996584380094097890239423918934 62 1633898362419532579510092241154005151980338849 63 9573313840122209724316182216645829746735273600 64 56112590819466627561837193877144056307121713670 65 329013847296496136628644849158244196344251356876 66 1929830433537783338744864939221158701253087530046 67 11323240810115583638405769357805350303567077321952 68 66460660251740385115357522172687547626013603558132 69 390208529856929988440099830281059805712829127988596 70 2291728286851069806684998417890442485540745831881638 71 13463562080778884274400914770421682912105751866538208 72 79119529789005820365583861487925218073288331175019156 73 465083377455370950878966230156137475817800071633840216 74 2734626444700968303360400101452311628113287711559401900 75 16083556049795191582769618929604100793568802836569122864 76 94619347984476069014869689044320501012036690672599896880 77 556786480544893631075658669695512957602815414795485282356 78 3277218754064795563407756949951852736849490150480549760062 79 19294230895627242468705406374094836033490599022791239259072 80 113619316999261768064616166237288108829604261947271432452564 81 669232478932724064775905879107487779219578504608757298878792 82 3942752723330050107761452652262608066752483274309727602643092 83 23233648584004028898195057383851011670383355255764116949918080 84 136939384458193249342460708929677554415854414070397197505361752 85 807291202368053052282609483829421329058377549702355836753833128 86 4760152333331359007076911142304393752664600794943635334923763404 87 28073607800143435360542378956821341082383492173566078592284044864 88 165600019378532697137207003856188586702261913691392410951150670440 89 977024409588865522471618855739443498746443595213281931677338113200 90 5765427062128136424350585544745042827252975168786655823287447698136 91 34028030221135289600001558092229127572709224751503246534614532543536 92 200872126235895547317954893626030966342240301909282362377567653425112 93 1185982874411169754797883930720607687057961344741916538552773844002172 94 7003440154823612819951059234693554205344148859274773844106328183702426 95 41363485533698007665322614156591742985273241802855447110125025710009728 96 244339692828176717981033283366044496790262778443397074313321793170785628 97 1443579292014334287058923789519112702665633451794693439880584082004905976 98 8530128372631446501292211432880114694511137881627667323029143038645331116 99 50412404981406651303667432265868228743936700662185724307925457647420028736 100 297978448988708510737963292482138512043473311949794469842867845940571253704 101 1761556538399370188436801557199121380374885743683737125647930547569305108328 102 10415289647328408548605580989220414599517423923957895219543070354434836383180 103 61589677396949392459596104889724981280274704277230250188616577045039574756544 104 364254672465552518609910155318323938130181370420319841068362149230356557909928 105 2154575937650638096618689155852186450180676923329555251230169000746966232367920 106 12746085596997721485537598457353458632746619164998403717457313554332011941796888 107 75413503671835781086015018071807315612153301777707172606469921131872534311870624 108 446249363281221807192087180349735763842998143472203415210490728492643448116274752 109 2640956660308658259292151229058600792758714839285657319199349930832016028850138104 110 15631444426539063756503903700111481120457307064402789055071342596458896551306922196 111 92531615573427200023012994669849153743344593772908712569704888419337458903462048640 112 547814379051887475336631656997208756195106367208368022799794896449436790528977335224 113 3243605552288287587800933794142963919508617704349980331918108472494812396376848615088 114 19207598491557534483516329547751665345319011312439076899841706693842201358810015213432 115 113754255560708849975611713270442640829655537487801448905739715394442379921810860028416 116 673768857577311937698706182153204779436148631134244742998228336982113924950714120184720 117 3991187033755202119122835751749664334192509340707744780572564654268277696273628149302704 118 23645052470036349576102473304600033612323983154773010021046741943855303149973892403166568 119 140095682023888500616632760606324464764716255157604899854974383978258009245395678482928896 120 830146446465005144302021648002481569591456843721783016024679955049146226166092372846494576 121 4919595789750190250280555525366582955616429953634855939854046312554059526135121714939134592 122 29157356115139099817838459285243271897448344873279758517792087155523425841593392132854425120 123 172826429782281578069110188958241165279707700027009619228982284194793492552587248096094948376 124 1024506635585308997972024207998326615575578060505998259633381376105411621484999233596614519812 125 6073811532969308275621315667694995099660942604514529792967231964989721931681172501180364337430 126 36012154334358079350800590772200598743433250507070334791150418901129130142082264448993427193057 127 213539144860411721937311211504861410635640308329893189512071143616075531637457156747016636247296 128 1266327002788889444611634898964708134223694449169429307043941399825345217758859771250726735520198 129 7510236085208707851508949672809104091339950281953248529256154332826852406334168570643728964387084 130 44545112413438569850980104314835674411677772098976459253269032096490205288738071445028829509644574 131 264231558701716581785656337221927346716201562726498191844034130316761122507001183292313801028447584 132 1567497634595612378081987074644067907407645793724774131688044304597406881596044113918320156109047028 133 9299639579709906901968294394065805083486180531008502898261166609845188898479987004090175059591783188 134 55177472634630328005216493815436328750860205769461720388919467533285915539484901875965459163640949398 135 327411112196175843562405618643420331275325940518756007835733468310361085301182689167844001778645954272 136 1942944622940398284324083432993110597522770527600650929613275060193507768352661559627212026292587654964 137 11530876233091218623647412709342735548925052906977756989738398330015180796665235334822527029905002549400 138 68438199288961948668573860845544413350076955104927866023480582717219679953383600143896754422248549988172 139 406226937688737869603894228022153312886759671706354771452132853147875290153871288419809663032108368665968 140 2411416685904644112723112086906049514219482518522758252532100734448373209456831145176030443910072441674960 141 14315572779348346194564164924243930361205272746720728175885306411675949979655385262678456149736206042846276 142 84991923534141816570655866402389114131497357892234945005842682463550403337402491570698116901625802921347798 143 504636425456800113013842529485620425976243930899565476517273171333907890974524967727022944193373469864969664 144 2996478020395207335328558491478600501098564252725364950426774679479801871998428083044442866964187689224783460 145 17794046721878977616656708213544073966896975925400607269159327450985781426891791019389429708995920673763569512 146 105674222165799456600419592916202995989679423290074126812933644078057632215068804232630710092656382138426976996 147 627615526346103175291400573357898330954559101208954128853540907666934856503069766291952571823458081439317058176 148 3727761983516161567458904212363336791973678003027374772578141489992045127721192720016010032772677308316727106360 149 22142780120905065316005569745323736885884214662775102348568535260015661727674879854072661436846529780039965960840 150 131536173529938923676595536768287049844286161143115953324507346133280742777331367148099117405651807618347526175964 151 781424384079803153178194553191131672929100787256893068815748548779739476581731831813314012031337375137601854736704 152 4642554772197130037893201534050508822108227669310526901378882352665536044371919770085396911431439324861304784265288 153 27583861605803679192604139818970071100961188746538695703959824973065835620401135784664640829723697098891401708857968 154 163900652872541523670821997931016514569284343758466018654569223856465580599071091794908838654332529718489209878904120 155 973942988716995895511262423406216765066584986227554175391041326395079207099708852178965713168401027512422433283139472 156 5787796760569834440875022488483359273232833437007190278339822801426401381521153887054641593951926071262974713943370920 157 34396919659359137190401284309410251681475301444754613980269188657080028802643637939792298464661535678377969550705357268 158 204433488104423109357484998873594473176703084693526486457968615523180399855439578532061215694497078108257601827270893726 159 1215095474228166922738380809115045162440992173381120579849411644938012901496080325444444302653757267414391483613487445888 160 7222612620960302141447057668941918304242749240573892476251598252117098487489413701587331020587206168808599744247025652852 161 42934210289941039056739673488292922716121224234604878471211434950109939694115005113139593897406228975615976035313250630952 162 255233433034396819548860715081199294499274797090024207776711713384034561543449439465613880598662885594624643176445573435044 163 1517386673787617835427980647308382088765803238546490410937382013109914619941236002877019763374777827580218301466626206848704 164 9021511144543961428726223222259915499401509515112358207632207958963356230775263314135948364338946929462556956382509659125656 165 53639700034631818140246582752789547456473662158585929551670881393520755713028375004266160516891879449116098885870349012497976 166 318945976646838455226456028708417847374975231174422283947396432257831061627211460961775402651092288506318274947280849644386788 167 1896580883155489916429299561033624996984113222460201035076171667566071448788563157377769154197743815035286311362837328289255488 168 11278433505746186725543601259652830623073827499172468204359713751328609249011857449853238304313055422783443220642863462730394360 169 67073211058397243023016232992938925294932242308582414999516633441916453791733234542134936749311145074351703103736784006442977936 170 398907355111436840020142061240267456172568407810878923328269437748124060478411888977762247357253358285297555653410451854256803272 171 2372560830600698177069801890408979901254317357886997111674909957073437341185796260230966184991230562220645529665137706505707572320 172 14111876761370326411198088382647559450310555466172925721369296748010202143969932804825922240439656092123410462881102286271867265408 173 83940981958078335336070901771013638707405120287479622646249715228831947448502065185751999881570397163811273405801083887143735689096 174 499326845718323889871804889093185319884959740638573201111906125114492532475225956582574134310868435323211231640073744092509969807852 175 2970415075921239745910518765529120782542164133993772602882084348063250866618999129867699689242171224626760992055361635816066856374912 176 17671380416952320383886075923959675882984263876863353294781692872644730508632937025811208901237859467151901011553254028279497082045384 177 105134362324943128816799655752640438788794123118423274867889521613204280033105194942641409994573726916519546705475451839890516884604240 178 625517597862978868456793341441858605800855896627349868960323794931848372981710570059104721968189589265376923709596550312619055522980232 179 3721815052786337910279048890118040711889141377565183502807708767136639945012346242773811524580434576717131037978585178977514938620529664 180 22145741462373538236745075370842215815162063404047779369508793739651324305210563030822911594476093496334601504301703535679448760216802160 181 131778822271920996273160800252156732700186069565204158374309376356177332785771134556742591784928377065175010622190816449230069631749047504 182 784189021637830196852000563282062943755295279349054137035043537933636249401477831754608981199356051609227645227334812249756365565709064792 183 4666759480965037084602505558238899681775972674331114718749770283646364227911999137738647021581671942643390910226477406702603972549825721216 184 27773421875047363089576614935010469078675917684949287131763570754976416822441616008945849271988422144818809279089313197619683907179084961232 185 165296046865200652406131180400865274049323326308933157709419425473422274644202085355226957479759066833873399107966775106530963474881765246368 186 983817270056913080511439869542126159953069581574503045906578303207085185785203183795842084152495759958705471001045203894263267187603394907920 187 5855784867020250082388572628054570628068366249568220811268355328419808974669298578989424249561079808316928336339924049104157171439850351166192 188 34855737940953562853669169200156688908822263692964589297116211691786197244138634537692982971232450781789057709254194184020328134613962091917704 189 207482633938674003970460098498662340093917329960583594140398426432147585022282664451652511863972944018382652655445213489437927832675480924808636 190 1235114820900192558682910580316574524961803581745346587159496539850927654748677458689291368772999600120286834966978013839100766160988270570297178 191 7352767505153914182709068732237801031827614117528832609408451293819465891862957999632301819043100447489018328615361601352017818998246381138041600 192 43773580148326623024524236248431614545699790602662009398867779744313756784275333175519758900098459918618872679666727666534584782425137955103460252 193 260609865706817503638291695052826335574867614116736871688059592586024721209694615634240254127244868437423915808238941647328181276556574350607474104 194 1551625849051541460257791227682543908221194086380099499286291993481144280126480162315866759671546973959332612167282972363031292402367314898448824268 195 9238476340020086724214564214000587748560386360785742045825661985953305896313677780800469214895996496673602488215942000638127528278246893305280567488 196 55008615161668290361101424146550011447967588764650494570981694328221838961159234276796336232520984821635165033350425997940405518591222466488023909576 197 327550235464215039293148415463095652885712724855325795274599553467458597680650989994244648350744742266973719325255625778519871831960101820259918960200 198 1950481311827744473317021890323668861635323832034683261290616261593973444073887616381006671492778812366901266549938818296112051745301275488355973406108 199 11615079242904463733788602995834505913831959362387782133460675546103689993877004329800876514931256315635853072684409497934504599747853198746145175944896 200 69170179329290254712350550848072375166071285386615714309671965619335924762602049323379349705390836743126400495774477160860262758236667479745068802897800