0 1 1 1 2 7 3 15 4 37 5 126 6 163 7 1593 8 1756 9 3349 10 8454 11 11803 12 150090 13 612163 14 762253 15 1374416 16 2136669 17 3511085 18 5647754 19 93875149 20 99522903 21 193398052 22 292920955 23 486319007 24 779239962 25 3603278855 26 44018586222 27 47621865077 28 139262316376 29 186884181453 30 326146497829 31 3122202661914 32 3448349159743 33 13467250141143 34 30382849442029 35 74232949025201 36 475780543593235 37 550013492618436 38 27976455174515035 39 28526468667133471 40 199135267177315861 41 426797003021765193 42 1052729273220846247 43 3584984822684303934 44 4637714095905150181 45 45324411685830655563 46 49962125781735805744 47 95286537467566461307 48 240535200716868728358 49 335821738184435189665 50 4270396058930091004338 51 17417405973904799207017 52 21687802032834890211355 53 39105208006739689418372 54 60793010039574579629727 55 99898218046314269048099 56 160691228085888848677826 57 2670957867420535847893315 58 2831649095506424696571141 59 5502606962926960544464456 60 8334256058433385241035597 61 13836863021360345785500053 62 22171119079793731026535650 63 102521339340535269891642653 64 1252427191166216969726247486 65 1354948530506752239617890139 66 3962324252179721448962027764 67 5317272782686473688579917903 68 9279597034866195137541945667 69 88833646096482229926457428906 70 98113243131348425063999374573 71 383173375490527505118455552625 72 864459994112403435300910479823 73 2112093363715334375720276512271 74 13537020176404409689622569553449 75 15649113540119744065342846065720 76 795992697182391612956764872839449 77 811641810722511357022107718905169 78 5665843561517459755089411186270463 79 12143328933757430867200930091446095 80 29952501429032321489491271369162653 81 102000833220854395335674744198934054 82 131953334649886716825166015568096707 83 1289580845069834846762168884311804417 84 1421534179719721563587334899879901124 85 2711115024789556410349503784191705541 86 6843764229298834384286342468263312206 87 9554879254088390794635846252455017747 88 121502315278359523919916497497723525170 89 495564140367526486474301836243349118427 90 617066455645886010394218333741072643597 91 1112630596013412496868520169984421762024 92 1729697051659298507262738503725494405621 93 2842327647672711004131258673709916167645 94 4572024699332009511393997177435410573266 95 75994722836984863186435213512676485339901 96 80566747536316872697829210690111895913167 97 156561470373301735884264424202788381253068 98 237128217909618608582093634892900277166235 99 393689688282920344466358059095688658419303 100 630817906192538953048451693988588935585538 101 2916961313053076156660164835050044400761455 102 35634353662829452832970429714589121744722998 103 38551314975882528989630594549639166145484453 104 112736983614594510812231618813867454035691904 105 151288298590477039801862213363506620181176357 106 264025282205071550614093832177374074216868261 107 2527515838436120995328706702959873288132990706 108 2791541120641192545942800535137247362349858967 109 10902139200359698633157108308371615375182567607 110 24595819521360589812257017151880478112714994181 111 60093778243080878257671142612132571600612555969 112 385158488979845859358283872824675907716390329995 113 445252267222926737615955015436808479317002885964 114 22647771850126182740156034644665099873566534628195 115 23093024117349109477771989660101908352883537514159 116 161205916554220839606787972605276549990867759713149 117 345504857225790788691347934870655008334619056940457 118 852215631005802416989483842346586566660105873594063 119 2902151750243198039659799461910414708314936677722646 120 3754367381249000456649283304257001274975042551316709 121 36691458181484202149503349200223426183090319639573027 122 40445825562733202606152632504480427458065362190889736 123 77137283744217404755655981704703853641155681830462763 124 194720393051168012117464595913888134740376725851815262 125 271857676795385416873120577618591988381532407682278025 126 3457012514595793014594911527336991995318765618039151562 127 14099907735178557475252766686966559969656594879838884273 128 17556920249774350489847678214303551964975360497878035835 129 31656827984952907965100444901270111934631955377716920108 130 49213748234727258454948123115573663899607315875594955943 131 80870576219680166420048568016843775834239271253311876051 132 130084324454407424874996691132417439733846587128906831994 133 2162219767490198964419995626135522811575784665315821187955 134 2292304091944606389294992317267940251309631252444728019949 135 4454523859434805353714987943403463062885415917760549207904 136 6746827951379411743009980260671403314195047170205277227853 137 11201351810814217096724968204074866377080463087965826435757 138 17948179762193628839734948464746269691275510258171103663610 139 82994070859588732455664762063059945142182504120650241090197 140 1013877030077258418307712093221465611397465559705973996745974 141 1096871100936847150763376855284525556539648063826624237836171 142 3207619231950952719834465803790516724476761687359222472418316 143 4304490332887799870597842659075042281016409751185846710254487 144 7512109564838752590432308462865559005493171438545069182672803 145 71913476416436573184488618824865073330454952698091469354309714 146 79425585981275325774920927287730632335948124136636538536982517 147 310190234360262550509251400688056970338299325108001084965257265 148 699806054701800426793423728663844573012546774352638708467497047 149 1709802343763863404096098858015746116363392873813278501900251359 150 10958620117284980851370016876758321271192904017232309719869005201 151 12668422461048844255466115734774067387556296891045588221769256560 152 644379743169727193624675803615461690649007748569511720808331833201 153 657048165630776037880141919350235758036564045460557309030101089761 154 4586668736954383420905527319716876238868392021332855574988938371767 155 9830385639539542879691196558783988235773348088126268459007977833295 156 24247440016033469180287920437284852710415088197585392493004894038357 157 82572705687639950420554957870638546367018612680882445938022659948366 158 106820145703673419600842878307923399077433700878467838431027553986723 159 1043954017020700726828140862641949138063921920587092991817270645828873 160 1150774162724374146428983740949872537141355621465560830248298199815596 161 2194728179745074873257124603591821675205277542052653822065568845644469 162 5540230522214523892943232948133515887551910705570868474379435891104534 163 7734958701959598766200357551725337562757188247623522296445004736749003 164 98359734945729709087347523568837566640638169677053136031719492732092570 165 401173898484878435115590451827075604125309866955836066423322975665119283 166 499533633430608144202937975395913170765948036632889202455042468397211853 167 900707531915486579318528427222988774891257903588725268878365444062331136 168 1400241165346094723521466402618901945657205940221614471333407912459542989 169 2300948697261581302839994829841890720548463843810339740211773356521874125 170 3701189862607676026361461232460792666205669784031954211545181268981417114 171 61519986498984397724623374549214573379839180388321607124934673660224547949 172 65221176361592073750984835781675366046044850172353561336479854929205965063 173 126741162860576471475608210330889939425884030560675168461414528589430513012 174 191962339222168545226593046112565305471928880733028729797894383518636478075 175 318703502082745016702201256443455244897812911293703898259308912108066991087 176 510665841304913561928794302556020550369741792026732628057203295626703469162 177 2361366867302399264417378466667537446376780079400634410488122094614880867735 178 28847068248933704734937335902566469906891102744834345553914668431005273881982 179 31208435116236103999354714369234007353267882824234979964402790525620154749717 180 91263938481405912733646764641034484613426868393304305482720249482245583381416 181 122472373597642016733001479010268491966694751217539285447123040007865738131133 182 213736312079047929466648243651302976580121619610843590929843289490111321512549 183 2046099182309073381932835671871995281187789327715131603815712645418867631744074 184 2259835494388121311399483915523298257767910947325975194745555934908978953256623 185 8825605665473437316131287418441890054491522169693057188052380450145804491513943 186 19911046825334995943662058752407078366750955286712089570850316835200587936284509 187 48647699316143429203455404923256046787993432743117236329753014120546980364082961 188 311797242722195571164394488291943359094711551745415507549368401558482470120782275 189 360444942038339000367849893215199405882704984488532743879121415679029450484865236 190 18334044344639145589556889149051913653229960776172052701505439185509954994364044075 191 18694489286677484589924739042267113059112665760660585445384560601188984444848909311 192 130500980064704053129105323402654592007905955340135565373812802792643861663457499941 193 279696449416085590848135385847576297074924576440931716193010166186476707771763909193 194 689893878896875234825376095097807186157755108221998997759833135165597277206985318327 195 2349378086106711295324263671140997855548189901106928709472509571683268539392719864174 196 3039271965003586530149639766238805041705945009328927707232342706848865816599705182501 197 29702825771138990066671021567290243230901694985067278074563593933323060888790066506683 198 32742097736142576596820661333529048272607639994396205781795936640171926705389771689184 199 62444923507281566663491682900819291503509334979463483856359530573494987594179838195867 200 157631944750705709923804027135167631279626309953323173494514997787161901893749448080918