0 1 1 8 2 42 3 186 4 766 5 3058 6 12062 7 47426 8 186606 9 735858 10 2909182 11 11528866 12 45781646 13 182104658 14 725311902 15 2891845506 16 11539011886 17 46070609458 18 184025468222 19 735329653346 20 2938999333326 21 11749034250258 22 46975237266142 23 187838228888386 24 751164713081966 25 3004094161027058 26 12014682402433662 27 48053646549166626 28 192199336343873806 29 768751594474939858 30 3074869122513738782 31 12299064718528184066 32 49195023548795004846 33 196776388197751988658 34 787094434755774189502 35 3148344384831496116706 36 12593277476579383851086 37 50372809717734136173458 38 201490338304499152233822 39 805958651517310042020546 40 3223826500964431688268526 41 12895281688537803755494258 42 51581053808180450912959742 43 206323996394787521092231586 44 825295329065303256224993166 45 3301179346719584579537951058 46 13204711478253277060205295262 47 52818828187137572623260765826 48 211275259570922979952920041006 49 845100878750808580816427543858 50 3380403036404581491530185208382 51 13521610709822361841414631719266 52 54086438531901543732541131108046 53 216345741205442441512814200272658 54 865382926055278520763209554907102 55 3461531587921640257116703933667906 56 13846126002788139370514427781970286 57 55384502964457292147912577080137458 58 221538008717743371868638965798039422 59 886152025450716095864369954866067746 60 3544608073542092205744618332968883726 61 14178432209386052284075281349355138258 62 56713728583197259508062334403790893342 63 226854913569748189124474534542137654786 64 907419651989870209728456868765198984366 65 3629678601092113198513269946482193275058 66 14518714383766349872666939759455869596862 67 58074857473259090726140404076930576845026 68 232299429707617436610241681662095220688206 69 929197718274212967556531183185602858547858 70 3716790871428081533569866623302283833317982 71 14867163480706015124304789206785165474134466 72 59468653907805127467283319051661578206091246 73 237874615586163710779302151047794713526956658 74 951498462209484445847668005049795359763464702 75 3805993848432426591581955775445373563116499106 76 15223975392513172790901485472860755838845369486 77 60895901566403090437326551215362178542902501458 78 243583606254663559570467277254568920590938885022 79 974334424985807831745350815040361783335273794946 80 3897337699844692107371845355913156399682713178926 81 15589350799083150770658701666278655324609833182258 82 62357403195445750106148755303734514329784527066942 83 249429612779122441495136842952281344120590197157986 84 997718451108508089192172788664122452301550067055566 85 3990873804410087326403567308507415467493434126999058 86 15963495217568514214518897502154307706494770131338462 87 63853980870058551584789474426134906058860845489404226 88 255415923479587690519299550183380125380726005037815406 89 1021663693916411214617623156622616955852026545767951858 90 4086654775659826216091767491062907088182023072674067582 91 16346619102621848937230894551779245950622941585007429666 92 65386476410435027967515051957320436203322511473971954446 93 261545905641583008525834629055133301230074675799732040658 94 1046183622565860724070661779848570272599237381914495862302 95 4184734490262028966184616910179357090290935141812756610306 96 16738937961043874074444377012874585954560036565731486048686 97 66955751844162770926895236167573675785857712570399603265458 98 267823007376612907594934129017728417421140905828083950770622 99 1071292029506337102041796069111630249267408503199921537202146 100 4285168118025004823153362935565501609317598078958701593154126 101 17140672472098988537571987719612610021013143367304369189626258 102 68562689888392861885163558810489574329278544329611198177480542 103 274250759553562170745281059038050347040787525311596022902741186 104 1097003038214220852595004707540426831310161016049777914061206766 105 4388012152856799919221660244326282242633658550257173387339123058 106 17552048611426949203411565219798650898617641142498639270126520062 107 70208194445707045393221033606674763730527512360995915297790443426 108 280832777782825927311608452609138724033896746750170777952963422606 109 1123331111131296946462606764983872280878178786785610546317155755858 110 4493324444525167497498945923577438032554953962229956657224323457182 111 17973297778100609124941340285235592366975459125647834381643983604866 112 71893191112402253904602030913719877197426619995706289458575180697646 113 287572764449608467832918132973212006016796537788031870977816815524658 114 1150291057798432227975202559847845463825487739219471338036852248099902 115 4601164231193723981831400323256374070730918550383364343914237366001506 116 18404656924774881137117371544620472721518702640656789209737581416007886 117 73618627699099480177844796933266819786476147197210942058752515182429458 118 294474510796397787599505119997422065016341101327022703329537216609696222 119 1177898043185590751062398276782752616015138948191482777471971508728289346 120 4711592172742361806242726497510203528586809431953817320089836311080809326 121 18846368690969443630950306161178393301279858666454348546446160771424470258 122 75385474763877763741739425158126310752625017523885473255007019064198134142 123 301541899055511022620772302172743455626432258754047812769619062986686404386 124 1206167596222043993444533013311688460300356481160312375411096929725213437966 125 4824670384888175682662463467108897754478970023410819604809945187413829647058 126 19298681539552701857302848110022022757535835910626402189071844025549391141662 127 77194726158210804809170375164847386248577858134803806986454347670590071962626 128 308778904632843211376558448833667430648764270098807476477659868868958389509806 129 1235115618531372821925864639857503379556714181239401959188850036998469021959858 130 4940462474125491216962351092998514489108425203820914611955398086487464797486782 131 19761849896501964655626081972699560869071600604535160004152318669281989954660066 132 79047399586007857985834360692914752214186490491218307147062918662827081384320846 133 316189598344031430033327541178008535070419003594752554902535536639811148777408658 134 1264758393376125714403280459931082718922640694089940848398839592587563981916177502 135 5059033573504502840423032725381476611613347925135140579653142428560835922256672706 136 20236134294018011310121863558497343654221529366151864476169305329126327341147247086 137 80944537176072045085776652204903686240190094900011705576114195041656747657639993458 138 323778148704288179878974202732357679830671440783400247716301235103086280183091661822 139 1295112594817152718123499592667659523932417204437942631895805372743732938736719056546 140 5180450379268610868316806715885324509558859657173358180265156923013115107653448144526 141 20721801517074443460735651899185357279723004177975321138286702258255050286120537714258 142 82887206068297773805347882703673606843354699421781200723185569271804050305776445027742 143 331548824273191095108607356135490960546806817940833053239579630883919907896536780147586 144 1326195297092764380096076900504353441707391276772593967672272731086495069985536355749166 145 5304781188371057519369250029904582565390057010614435142177837839319835231898505598571058 146 21219124753484230074431827403279836657241703530022466397871360686843723056979487861203262 147 84876499013936920288591791464103865816011240136769139108353007905353673163107117725961826 148 339505996055747681126960611409369020825178237705084569042789801433922304552061509508077006 149 1358023984222990724425622782296336755984112780510302698116842663850354592095276233366563858 150 5432095936891962897455832139161929041986650607542984826539521327099699566418457678512156382 151 21728383747567851589083351586577462222097200879541022944844737918202212012538413267272595266 152 86913534990271406354113475436099087050840598851998865768379310691636229596252449364934824046 153 347654139961085625409794109013764062690717781380954831186399122201861343634316283619617692658 154 1390616559844342501619197057863159394224937283385607521376003731871063211507204787502796095102 155 5562466239377370006416850096876947007285947607013614859978759866190443479382678498173540623906 156 22249864957509480025487585983780716320302385848239654132506320699911020062480372815359991766286 157 88999459830037920101410900723941650154685329653057481346133219343153167174546629285794975957458 158 355997839320151680404025273262222955239168677391613081309524872679262626451614254328959972667422 159 1423991357280606721611246104148260884817956785902774915966411847989245773025844875098610181503746 160 5695965429122426886430419449891150730855673372616413681957257206478059681679752366193611767159726 161 22783861716489707545677982899458924498174232177474289273917203754884450071284546647073680529358258 162 91135446865958830182580846897518662716951544770908445717560030777272397470507635304995863174161342 163 364541787463835320729930133489123545040570027266638418703167152323929307741484561709693757215970786 164 1458167149855341282918540771653640862680571653615509122245956460823508237150991656987119705120140366 165 5832668599421365131670623799706003498277161248108785911152702925643949672372509555751940374645895058 166 23330674397685460526671877338098334135773268893375158070855470005158636271222432401135001211872704862 167 93322697590741842106655655770216296971086947276320207881631909039449232650940442928355434088944441026 168 373290790362967368426527062334334069168329404213738622960109831436373342943620973263735444283311124206 169 1493163161451869473705821567097742920525262462180325995419090128025487308077475620863617741322189567858 170 5972652645807477894822426221672191613656884384697414750968121351830460439785705913195968538668283465982 171 23890610583229911579287124746532426249295041146717983828859384792284434178703890434639306236437089410466 172 95562442332919646317140758565660684381182675410656894824621471055579631567766075069385399914290984207246 173 382249769331678585268539813001235675676738234113982427894484147344752446018450466240549882009293336376658 174 1528999077326714341074089588220721517162975533869994197502824313672528013693029614792271889986564583852702 175 6115996309306857364296149361530222512019969927722170128059746297423099684383940212541399675580438129855106 176 24463985237227429457183970472062899378184083087615260286931904057596227507879503118046725108796304061565486 177 97855940948909717828734000966077625503048942480640779992901516313506128105565793291358659773752895190321458 178 391423763795638871314930361097788585983133600313102335549318052462207630170439623654006677349002666228713022 179 1565695055182555485259704516091588595845347892424026987014788745391018800978354062143856344634560018587630946 180 6262780220730221941038767279467657139119832043210960878680465736025917898907335383283141325207040329909854926 181 25051120882920887764154916763174536823694649593388402298923317503159755388819363801504167222740866475399402258 182 100204483531683551056619209988609872096424562635187285532972678281148384351264051739628382820514190147041534942 183 400817934126734204226475468762174662790636143325650171113079027112803848625849056016342489398334150880825873986 184 1603271736506936816905897761471904174377358251657303771334581228781210773831440890152844464597419209513938611566 185 6413086946027747267623578705157233267153874041693324345862520632845558124641229796701776644712425526252971619058 186 25652347784110989070494277798437782777548819271965625164777470398005835369173982370734253468438949910054161646462 187 102609391136443956281977000127177680236995246403439484002601646618817065653848447986030355603765546536244719400226 188 410437564545775825127907667308990368328380893560488886039901084409495266277502005356025249727575433794865590651406 189 1641750258183103300511629669636800415454723298082148394246126237148353738357633977465060085092809492052727490971858 190 6567001032732413202046515679749718488242492363849172127240147458539916297696016409593612807408697266677915327415582 191 26268004130929652808186053722606424432240766969958424159719670986829935872625712400795559047727039017807097357105666 192 105072016523718611232744187901248349166775460423518903591140234650992088834118200416887540479144650035903537484470446 193 420288066094874444930976670637461350980539019325131235221314205206308457963499675161550036449207570260417273933460658 194 1681152264379497779723906439647249266862467610193691803455453849614900272927440963233967692730556167837633827375450302 195 6724609057517991118895625029881208656270805039454267801532280942793892681314813924910709258395080284629540223736366306 196 26898436230071964475582497933401469391546023953855572969260269320109030026843852483990424189342243884137397076268644686 197 107593744920287857902329985175235781865572507203537797166434011759097667077668093425850601611341455584971739726283085458 198 430374979681151431609319921025832840360455262978497704533913846136097647352628210446761407780656686108282298923235798622 199 1721499918724605726437279625078000500136316754407030365740186773170956202798535924564507208675246182984572987256209438146 200 6885999674898422905749118323236009416628754125107240105774337241218411003882524091685182714452336742085138866732548230126