0 1 1 1 2 2 3 3 4 8 5 27 6 35 7 167 8 1538 9 1705 10 3243 11 17920 12 57003 13 815962 14 2504889 15 13340407 16 15845296 17 29185703 18 278516623 19 1143252195 20 1421768818 21 5408558649 22 12238886116 23 17647444765 24 29886330881 25 47533775646 26 1360832048969 27 1408365824615 28 2769197873584 29 4177563698199 30 11124325269982 31 37550539508145 32 48674864778127 33 232249998620653 34 2138924852364004 35 2371174850984657 36 4510099703348661 37 24921673367727962 38 79275119806532547 39 1134773350659183620 40 3483595171784083407 41 18552749209579600655 42 22036344381363684062 43 40589093590943284717 44 387338186699853246515 45 1589941840390356270777 46 1977280027090209517292 47 7521781921660984822653 48 17020843870412179162598 49 24542625792073163985251 50 41563469662485343147849 51 66106095454558507133100 52 1892534142390123542874649 53 1958640237844682050007749 54 3851174380234805592882398 55 5809814618079487642890147 56 15470803616393780878662692 57 52222225467260830278878223 58 67693029083654611157540915 59 322994341801879274909041883 60 2974642105300568085338917862 61 3297636447102447360247959745 62 6272278552403015445586877607 63 34659029209117524588182347780 64 110249366179755589210133920947 65 1578150155725695773530057241038 66 4844699833356842909800305644061 67 25801649322509910322531585461343 68 30646349155866753232331891105404 69 56447998478376663554863476566747 70 538678335461256725226103180206127 71 2211161340323403564459276197391255 72 2749839675784660289685379377597382 73 10460680367677384433515414330183401 74 23671200411139429156716208037964184 75 34131880778816813590231622368147585 76 57803081189956242746947830406111769 77 91934961968773056337179452774259354 78 2631982016315601820187972508085373681 79 2723916978284374876525151960859633035 80 5355898994599976696713124468945006716 81 8079815972884351573238276429804639751 82 21515530940368679843189677328554286218 83 72626408793990391102807308415467498405 84 94141939734359070945996985744021784623 85 449194167731426674886795251391554636897 86 4136889449317199144927154248268013516696 87 4586083617048625819813949499659568153593 88 8722973066365824964741103747927581670289 89 48200948948877750643519468239297476505038 90 153325819912999076895299508465820011185403 91 2194762427730864827177712586760777633100680 92 6737613103105593558428437268748152910487443 93 35882827943258832619319898930501542185537895 94 42620441046364426177748336199249695096025338 95 78503268989623258797068235129751237281563233 96 749149861952973755351362452367010830630094435 97 3075102716801518280202518044597794559801940973 98 3824252578754492035553880496964805390432035408 99 14547860453064994386864159535492210731098047197 100 32919973484884480809282199567949226852628129802 101 47467833937949475196146359103441437583726176999 102 80387807422833956005428558671390664436354306801 103 127855641360783431201574917774832102020080483800 104 3660345765524770029649526256366689520998607853201 105 3788201406885553460851101174141521623018688337001 106 7448547172410323490500627430508211144017296190202 107 11236748579295876951351728604649732767035984527203 108 29922044331002077393204084639807676678089265244608 109 101002881572302109130963982524072762801303780261027 110 130924925903304186524168067163880439479393045505635 111 624702585185518855227636251179594520718875962283567 112 5753248192572973883572894327780231125949276706057738 113 6377950777758492738800530578959825646668152668341305 114 12131198970331466622373424906740056772617429374399043 115 67033945629415825850667655112660109509755299540336520 116 213233035858578944174376390244720385301883327995408603 117 3052296447649521044291937118538745503736121891476056962 118 9370122378807142077050187745860956896510249002423579489 119 49902908341685231429542875847843529986287366903593954407 120 59273030720492373506593063593704486882797615906017533896 121 109175939062177604936135939441548016869084982809611488303 122 1041856482280090817931816518567636638704562461192520928623 123 4276601868182540876663402013712094571687334827579695202795 124 5318458350462631694595218532279731210391897288772216131418 125 20231976919570435960449057610551288202863026693896343597049 126 45782412189603503615493333753382307616117950676564903325516 127 66014389109173939575942391363933595818980977370461246922565 128 111796801298777443191435725117315903435098928047026150248081 129 177811190407951382767378116481249499254079905417487397170646 130 5090510132721416160678022986592301882549336279736673271026169 131 5268321323129367543445401103073551381803416185154160668196815 132 10358831455850783704123424089665853264352752464890833939222984 133 15627152778980151247568825192739404646156168650044994607419799 134 41613137013811086199261074475144662556665089764980823154062582 135 140466563820413409845352048618173392316151437944987464069607545 136 182079700834224496044613123093318054872816527709968287223670127 137 868785367157311394023804540991445611807417548784860612964288053 138 8001148005250027042258853992016328561139574466773713803902262604 139 8869933372407338436282658533007774172946992015558574416866550657 140 16871081377657365478541512525024102734086566482332288220768813261 141 93225340260694165828990221158128287843379824427220015520710616962 142 296547102159739862965512175999408966264226039763992334782900664147 143 4244884770497052247346160685149853815542544381123112702481319915020 144 13031201413650896605003994231448970412891859183133330442226860409207 145 69400891838751535272366131842394705880001840296789764913615621961055 146 82432093252402431877370126073843676292893699479923095355842482370262 147 151832985091153967149736257916238382172895539776712860269458104331317 148 1448928959072788136224996447319989115848953557470338837780965421352115 149 5947548821382306512049722047196194845568709769658068211393319789739777 150 7396477780455094648274718494516183961417663327128407049174285211091892 151 28136982162747590456873877530744746729821699751043289358916175423015453 152 63670442105950275562022473556005677421061062829214985767006636057122798 153 91807424268697866018896351086750424150882762580258275125922811480138251 154 155477866374648141580918824642756101571943825409473260892929447537261049 155 247285290643346007599815175729506525722826587989731536018852259017399300 156 7079466004388336354375743745068938821811088289121956269420792700024441449 157 7326751295031682361975558920798445347533914877111687805439644959041840749 158 14406217299420018716351302665867384169345003166233644074860437659066282198 159 21732968594451701078326861586665829516878918043345331880300082618108122947 160 57872154488323420873005025839199043203102839252924307835460602895282528092 161 195349432059421963697341939104262959126187435802118255386681891303955707223 162 253221586547745384570346964943462002329290275055042563222142494199238235315 163 1208235778250403501978729798878110968443348536022288508275251868100908648483 164 11127343590801376902378915154846460718319427099255639137699409307107416071662 165 12335579369051780404357644953724571686762775635277927645974661175208324720145 166 23462922959853157306736560108571032405082202734533566783674070482315740791807 167 129650194168317566938040445496579733712173789307945761564345013586787028679180 168 412413505464805858120857896598310233541603570658370851476709111242676826829347 169 5903439270675599580630050997872923003294623778525137682238272570984262604290038 170 18122731317491604600011010890217079243425474906233783898191526824195464639699461 171 96517095858133622580685105448958319220421998309694057173195906691961585802787343 172 114639827175625227180696116339175398463847473215927841071387433516157050442486804 173 211156923033758849761381221788133717684269471525621898244583340208118636245274147 174 2015052134479454875033127112432378857622272716946524925272637495389224776649954127 175 8271365460951578349893889671517649148173360339311721599335133321765017742845090655 176 10286417595431033224927016783950028005795633056258246524607770817154242519495044782 177 39130618247244678024674940023367733165560259508086461173158445773227745301330225001 178 88547654089920389274276896830685494336916152072431168870924662363609733122155494784 179 127678272337165067298951836854053227502476411580517630044083108136837478423485719785 180 216225926427085456573228733684738721839392563652948798915007770500447211545641214569 181 343904198764250523872180570538791949341868975233466428959090878637284689969126934354 182 9845543491826100124994284708770913303411723870190008809769552372344418530681195376481 183 10189447690590350648866465279309705252753592845423475238728643250981703220650322310835 184 20034991182416450773860749988080618556165316715613484048498195623326121751331517687316 185 30224438873006801422727215267390323808918909561036959287226838874307824971981839998151 186 80483868928430053619315180522861266174003135837687402622951873371941771695295197683618 187 271676045658296962280672756835974122330928317074099167156082458990133140057867433049005 188 352159914586727015899987937358835388504931452911786569779034332362074911753162630732623 189 1680315704005205025880624506271315676350654128721245446272219788438432787070517955979497 190 15475001250633572248825608493800676475660818611402995586229012428307969995387824234548096 191 17155316954638777274706233000071992152011472740124241032501232216746402782458342190527593 192 32630318205272349523531841493872668627672291351527236618730244645054372777846166425075689 193 180306907981000524892365440469435335290372929497760424126152455442018266671689174315906038 194 573551042148273924200628162902178674498791079844808508997187610971109172792913689372793803 195 8210021498056835463701159721099936778273448047325079550086779009037546685772480825535019280 196 25203615536318780315304107326201989009319135221820047159257524638083749230110356165977851643 197 134228099179650737040221696352109881824869124156425315346374402199456292836324261655424277495 198 159431714715969517355525803678311870834188259378245362505631926837540042066434617821402129138 199 293659813895620254395747500030421752659057383534670677852006329036996334902758879476826406633 200 2802370039776551806917253303952107644765704711190281463173688888170507056191264533112839788835