0 1 1 2 2 3 3 8 4 19 5 65 6 84 7 485 8 1054 9 24727 10 50508 11 125743 12 176251 13 301994 14 16785921 15 17087915 16 85137581 17 272500658 18 357638239 19 630138897 20 9809721694 21 10439860591 22 103768467013 23 217976794617 24 1193652440098 25 8573543875303 26 9767196315401 27 18340740190704 28 83130157078217 29 683381996816440 30 766512153894657 31 9115015689657667 32 9881527843552324 33 206745572560704147 34 423372672964960618 35 630118245525664765 36 6724555128221608268 37 7354673373747273033 38 36143248623210700400 39 43497921996957973433 40 79641170620168673833 41 123139092617126647266 42 202780263237295321099 43 325919355854421968365 44 12261796429850908150604 45 49373105075258054570781 46 2727782575569043909543559 47 2777155680644301964114340 48 5504938256213345873657899 49 272519130235098249773351391 50 278024068491311595647009290 51 550543198726409845420360681 52 828567267217721441067369971 53 3864812267597295609689840565 54 4693379534815017050757210536 55 17944950872042346761961472173 56 40583281278899710574680154882 57 139694794708741478486001936819 58 459667665405124146032685965339 59 599362460113865624518687902158 60 3456479965974452268626125476129 61 55903041915705101922536695520222 62 115262563797384656113699516516573 63 401690733307859070263635245069941 64 516953297105243726377334761586514 65 918644030413102796640970006656455 66 1435597327518346523018304768242969 67 2354241357931449319659274774899424 68 3789838685449795842677579543142393 69 21303434785180428533047172490611389 70 46396708255810652908771924524365171 71 67700143040991081441819097014976560 72 181796994337792815792410118554318291 73 1522076097743333607781100045449522888 74 10836329678541128070260110436700978507 75 12358405776284461678041210482150501395 76 23194735454825589748301320918851479902 77 58747876685935641174643852319853461199 78 81942612140761230922945173238704941101 79 140690488826696872097589025558558402300 80 504014078620851847215712249914380148001 81 1652732724689252413744725775301698846303 82 2156746803310104260960438025216078994304 83 3809479527999356674705163800517777840607 84 5966226331309460935665601825733856834911 85 9775705859308817610370765626251634675518 86 54844755627853548987519429956992030212501 87 229154728370723013560448485454219755525522 88 513154212369299576108416400865431541263545 89 1255463153109322165777281287185082838052612 90 3024080518587943907662978975235597217368769 91 49640751450516424688384944890954638315952916 92 400150092122719341414742538102872703744992097 93 4051141672677709838835810325919681675765873886 94 4451291764800429180250552864022554379510865983 95 115333435792688439345099631926483541163537523461 96 235118163350177307870449816716989636706585912905 97 350451599142865747215549448643473177870123436366 98 585569762493043055085999265360462814576709349271 99 936021361635908802301548714003935992446832785637 100 2457612485764860659689096693368334799470374920545 101 45173046105403400676705289194633962382913581355447 102 454188073539798867426741988639707958628606188475015 103 499361119645202268103447277834341921011519769830462 104 953549193185001135530189266474049879640125958305477 105 1452910312830203403633636544308391800651645728135939 106 2406459506015204539163825810782441680291771686441416 107 23111045866967044256108068841350366923277590906108683 108 25517505372982248795271894652132808603569362592550099 109 150698572731878288232467542102014409941124403868859178 110 929708941764251978190077147264219268250315785805705167 111 2010116456260382244612621836630452946441755975480269512 112 2939825398024634222802698983894672214692071761285974679 113 4949941854285016467415320820525125161133827736766244191 114 62339127649444831831786548830196174148298004602480904971 115 67289069503729848299201869650721299309431832339247149162 116 129628197153174680130988418480917473457729836941728054133 117 196917266656904528430190288131638772767161669280975203295 118 1311131797094601850712130147270750110060699852627579273903 119 2819180860846108229854450582673138992888561374536133751101 120 35141302127247900608965537139348418024723436347061184287115 121 37960482988094008838819987722021557017611997721597318038216 122 73101785115341909447785524861369975042335434068658502325331 123 915181904372196922212246286058461257525637206545499345942188 124 988283689487538831660031810919831232567972640614157848267519 125 1903465593859735753872278096978292490093609847159657194209707 126 4795214877207010339404588004876416212755192334933472236686933 127 59446044120343859826727334155495287043155917866361324034452903 128 64241258997550870166131922160371703255911110201294796271139836 129 830341152090954301820310400079955726114089240281898879288130935 130 2555264715270413775627063122400238881598178831046991434135532641 131 3385605867361368077447373522480194607712268071328890313423663576 132 19483294052077254162863930734801211920159519187691443001253850521 133 22868899919438622240311304257281406527871787259020333314677514097 134 339647892924217965527222190336740903310364540813976109406739047879 135 362516792843656587767533494594022309838236328072996442721416561976 136 702164685767874553294755684930763213148600868886972552128155609855 137 10192822393593900333894113083624707293918648492490612172515595099946 138 21087809472955675221082981852180177800985897853868196897159345809747 139 73456250812460925997143058640165240696876342054095202863993632529187 140 94544060285416601218226040492345418497862239907963399761152978338934 141 262544371383294128433595139624856077692600821870022002386299589207055 142 619632803052004858085416319742057573883063883648007404533752156753044 143 882177174435298986519011459366913651575664705518029406920051745960099 144 4148341500793200804161462157209712180185722705720125032213959140593440 145 5030518675228499790680473616576625831761387411238154439134010886553539 146 24270416201707199966883356623516215507231272350672742788750002686807596 147 199193848288886099525747326604706349889611566216620096749134032381014307 148 223464264490593299492630683228222565396842838567292839537884035067821903 149 422658112779479399018378009832928915286454404783912936287018067448836210 150 646122377270072698511008693061151480683297243351205775824902102516658113 151 2361025244589697494551404089016383357336346134837530263761724374998810549 152 12451248600218560171268029138143068267365027917538857094633523977510710858 153 14812273844808257665819433227159451624701374052376387358395248352509521407 154 27263522445026817837087462365302519892066401969915244453028772330020232265 155 42075796289835075502906895592461971516767776022291631811424020682529753672 156 69339318734861893339994357957764491408834177992206876264452793012549985937 157 180754433759558862182895611507990954334436132006705384340329606707629725546 158 250093752494420755522889969465755445743270309998912260604782399720179711483 159 1181129443737241884274455489371012737307517372002354426759459205588348571478 160 3793482083706146408346256437578793657665822426005975540883160016485225425917 161 27735504029680266742698250552422568340968274354044183212941579320984926552897 162 142471002232107480121837509199691635362507194196226891605591056621409858190402 163 455148510726002707108210778151497474428489856942724858029714749185214501124103 164 597619512958110187230048287351189109790997051138951749635305805806624359314505 165 19578972925385528698469755973389548987740395493389180846359500534997193999188263 166 20176592438343638885699804260740738097531392544528132595994806340803818358502768 167 39755565363729167584169560234130287085271788037917313442354306875801012357691031 168 59932157802072806469869364494871025182803180582445446038349113216604830716193799 169 1118534405801039684041818121141808740375729038521935342132638344774687965249179413 170 1178466563603112490511687485636679765558532219104380788170987457991292795965373212 171 4653934096610377155576880578051848037051325695835077706645600718748566353145299049 172 10486334756823866801665448641740375839661183610774536201462188895488425502255971310 173 57085607880729711163904123786753727235357243749707758713956545196190693864425155599 174 124657550518283289129473696215247830310375671110190053629375279287869813231106282508 175 181743158399013000293377820002001557545732914859897812343331824484060507095531438107 176 669887025715322290009607156221252502947574415689883490659370752740051334517700596829 177 851630184114335290302984976223254060493307330549781303002702577224111841613232034936 178 7482928498630004612433486966007284986894033060088133914680991370532946067423556876317 179 8334558682744339902736471942230539047387340390637915217683693947757057909036788911253 180 15817487181374344515169958908237824034281373450726049132364685318290003976460345787570 181 24152045864118684417906430850468363081668713841363964350048379266047061885497134698823 182 64121578909611713350982820609174550197618801133453977832461443850384127747454615185216 183 408881519321788964523803354505515664267381520642087831344817042368351828370224825810119 184 2517410694840345500493802947642268535801907924985980965901363698060495097968803570045930 185 12995934993523516466992818092716858343276921145571992660851635532670827318214242676039769 186 431383265481116388911256800007298593863940305728861738774005336276197796599038811879358307 187 875762465955756294289506418107314046071157532603295470208862308085066420516291866434756383 188 2182908197392628977490269636221926686006255370935452679191729952446330637631622544748871073 189 7424487058133643226760315326773094104089923645409653507784052165424058333411159500681369602 190 9607395255526272204250584962995020790096179016345106186975782117870388971042782045430240675 191 17031882313659915431010900289768114894186102661754759694759834283294447304453941546111610277 192 26639277569186187635261485252763135684282281678099865881735616401164836275496723591541850952 193 43671159882846103066272385542531250578468384339854625576495450684459283579950665137653461229 194 1293102914171723176557160665986169402459865427533884007600103686250484060094066012583492226593 195 1336774074054569279623433051528700653038333811873738633176599136934943343674016677721145687822 196 5303425136335431015427459820572271361574866863155099907129901097055314091116116045746929290059 197 11943624346725431310478352692673243376188067538183938447436401331045571525906248769215004267940 198 17247049483060862325905812513245514737762934401339038354566302428100885617022364814961933557999 199 374131663491003540154500415470829052869209689966303743893328752321164169483375909883415608985919 200 391378712974064402480406227984074567606972624367642782247895054749265055100398274698377542543918