0 1 1 1 2 2 3 3 4 32 5 195 6 1982 7 2177 8 4159 9 6336 10 270271 11 276607 12 546878 13 823485 14 8781728 15 53513853 16 543920258 17 597434111 18 1141354369 19 1738788480 20 74170470529 21 75909259009 22 150079729538 23 225988988547 24 2409969615008 25 14685806678595 26 149268036400958 27 163953843079553 28 313221879480511 29 477175722560064 30 20354602227003199 31 20831777949563263 32 41186380176566462 33 62018158126129725 34 661367961437863712 35 4030225926753311997 36 40963627228970983682 37 44993853155724295679 38 85957480384695279361 39 130951333540419575040 40 5585913489082317431041 41 5716864822622737006081 42 11302778311705054437122 43 17019643134327791443203 44 181499209654982968869152 45 1106014901064225604658115 46 11241648220297239015450302 47 12347663121361464620108417 48 23589311341658703635558719 49 35936974463020168255667136 50 1532942238788505770373578431 51 1568879213251525938629245567 52 3101821452040031709002823998 53 4670700665291557647632069565 54 49808828104955608185323519648 55 303523669295025206759573187453 56 3085045521055207675781055394178 57 3388569190350232882540628581631 58 6473614711405440558321683975809 59 9862183901755673440862312557440 60 420685338585143725074538811388289 61 430547522486899398515401123945729 62 851232861072043123589939935334018 63 1281780383558942522105341059279747 64 13669036696661468344643350528131488 65 83296000563527752589965444228068675 66 846629042331938994244297792808818238 67 929925042895466746834263237036886913 68 1776554085227405741078561029845705151 69 2706479128122872487912824266882592064 70 115448677466388050233417180238914571839 71 118155156594510922721330004505797163903 72 233603834060898972954747184744711735742 73 351758990655409895676077189250508899645 74 3751193740614997929715519077249800732192 75 22858921434345397473969191652749313292797 76 232340408084068972669407435604742933660162 77 255199329518414370143376627257492246952959 78 487539737602483342812784062862235180613121 79 742739067120897712956160690119727427566080 80 31682580556680187286971533047890787138388481 81 32425319623801084999927693738010514565954561 82 64107900180481272286899226785901301704343042 83 96533219804282357286826920523911816270297603 84 1029440098223304845155168432025019464407319072 85 6273173809144111428217837512674028602714212035 86 63761178189664419127333543558765305491549439422 87 70034351998808530555551381071439334094263651457 88 133795530188472949682884924630204639585813090879 89 203829882187281480238436305701643973680076742336 90 8694650582054295119697209764099251534149036268991 91 8898480464241576599935646069800895507829113011327 92 17593131046295871719632855833900147041978149280318 93 26491611510537448319568501903701042549807262291645 94 282509246151670354915317874870910572540050772196768 95 1721547088420559577811475751129164477790111895472253 96 17497980130357266133030075386162555350441169726919298 97 19219527218777825710841551137291719828231281622391551 98 36717507349135091843871626523454275178672451349310849 99 55937034567912917554713177660745995006903732971702400 100 2386072959201477629141825088274786065468629236160811649 101 2442009993769390546696538265935532060475532969132514049 102 4828082952970868175838363354210318125944162205293325698 103 7270092946740258722534901620145850186419695174425839747 104 77529012420373455401187379555668819990141113949551723168 105 472444167468980991129659178954158770127266378871736178755 106 4801970687110183366697779169097256521262804902666913510718 107 5274414854579164357827438348051415291390071281538649689473 108 10076385541689347724525217517148671812652876184205563200191 109 15350800396268512082352655865200087104042947465744212889664 110 654810002184966855183336763855552330182456669745462504566079 111 670160802581235367265689419720752417286499617211206717455743 112 1324970804766202222449026183576304747468956286956669222021822 113 1995131607347437589714715603297057164755455904167875939477565 114 21276286878240578119596182216546876395023515328635428616797472 115 129652852876790906307291808902578315534896547875980447640262397 116 1317804815646149641192514271242330031743988994088439905019421442 117 1447457668522940547499806080144908347278885541964420352659683839 118 2765262484169090188692320351387238379022874536052860257679105281 119 4212720152692030736192126431532146726301760078017280610338789120 120 179699508897234381108761630475737400883696797812778645891908248321 121 183912229049926411844953756907269547609998557890795926502247037441 122 363611737947160792953715387383006948493695355703574572394155285762 123 547523966997087204798669144290276496103693913594370498896402323203 124 5838851407918032840940406830285771909530634491647279561358178517792 125 35580632414505284250441110126004907953287500863478047867045473429955 126 361645175552970875345351508090334851442405643126427758231812912817342 127 397225807967476159595792618216339759395693143989905806098858386247297 128 758870983520447034941144126306674610838098787116333564330671299064639 129 1156096791487923194536936744523014370233791931106239370429529685311936 130 49314936226013221205492487396273278160657359893578387122370918082165951 131 50471033017501144400029424140796292530891151824684626492800447767477887 132 99785969243514365605521911537069570691548511718263013615171365849643838 133 150257002261015510005551335677865863222439663542947640107971813617121725 134 1602355991853669465661035268315728202915945147147739414694889502020861088 135 9764392953383032303971762945572235080718110546429384128277308825742288253 136 99246285525683992505378664724038079010097050611441580697467977759443743618 137 109010678479067024809350427669610314090815161157870964825745286585186031871 138 208256964004751017314729092393648393100912211769312545523213264344629775489 139 317267642483818042124079520063258707191727372927183510348958550929815807360 140 13533497948325108786526068935050514095153461874711019980179472403396893684609 141 13850765590808926828650148455113772802345189247638203490528430954326709491969 142 27384263539134035615176217390164286897498651122349223470707903357723603176578 143 41235029129942962443826365845278059699843840369987426961236334312050312668547 144 439734554838563660053439875842944883895937054822223493083071246478226729862048 145 2679642358161324922764465620902947363075466169303328385459663813181410691840835 146 27236158136451812887698096084872418514650598747855507347679709378292333648270398 147 29915800494613137810462561705775365877726064917158835733139373191473744340111233 148 57151958631064950698160657790647784392376663665014343080819082569766077988381631 149 87067759125678088508623219496423150270102728582173178813958455761239822328492864 150 3713997841909544668060335876640420095736691264116287853267074224541838615785081919 151 3801065601035222756568959096136843246006793992698461032081032680303078438113574783 152 7515063442944767424629294972777263341743485256814748885348106904844917053898656702 153 11316129043979990181198254068914106587750279249513209917429139585147995492012231485 154 120676353882744669236611835661918329219246277751946848059639502756324871974020971552 155 735374252340448005600869268040424081903227945761194298275266156123097227336138060797 156 7474418877287224725245304516066159148251525735363889830812301063987297145335401579522 157 8209793129627672730846173784106583230154753681125084129087567220110394372671539640319 158 15684212006914897456091478300172742378406279416488973959899868284097691518006941219841 159 23894005136542570186937652084279325608561033097614058088987435504208085890678480860160 160 1019232427741702845307472865839904417937969669516279413697372159460837298926503137346561 161 1043126432878245415494410517924183743546530702613893471786359594965045384817181618206721 162 2062358860619948260801883383764088161484500372130172885483731754425882683743684755553282 163 3105485293498193676296293901688271905031031074744066357270091349390928068560866373760003 164 33117211795601885023764822400646807211794811119570836458184645248335163369352348493153312 165 201808756067109503818885228305569115175799897792169085106377962839401908284674957332679875 166 2051204772466696923212617105456337958969793789041261687521964273642354246216101921819952062 167 2253013528533806427031502333761907074145593686833430772628342236481756154500776879152631937 168 4304218301000503350244119439218245033115387475874692460150306510124110400716878800972583999 169 6557231829534309777275621772980152107260981162708123232778648746605866555217655680125215936 170 279707955141441513995820233904384633538076596309615868236853553867570505719858417366231653311 171 286265186970975823773095855677364785645337577472323991469632202614176372275076073046356869247 172 565973142112417337768916089581749419183414173781939859706485756481746877994934490412588522558 173 852238329083393161542011945259114204828751751254263851176117959095923250270010563458945391805 174 9088356432946348953189035542172891467470931686324578371467665347440979380695040125002042440608 175 55382376926761486880676225198296463009654341869201734079982110043741799534440251313471200035453 176 562912125700561217759951287525137521564014350378341919171288765784858974725097553259714042795138 177 618294502627322704640627512723433984573668692247543653251270875828600774259537804573185242830591 178 1181206628327883922400578800248571506137683042625885572422559641613459748984635357832899285625729 179 1799501130955206627041206312972005490711351734873429225673830517442060523244173162406084528456320 180 76760254128446562258131243945072802116014455907309913050723441374180001725239908178888449480791169 181 78559755259401768885172450258044807606725807642183342276397271891622062248484081341294534009247489 182 155320009387848331143303694203117609722740263549493255327120713265802063973723989520182983490038658 183 233879764647250100028476144461162417329466071191676597603517985157424126222208070861477517499286147 184 2494117655860349331428065138814741783017400975466259231362300564840043326195804698134958158482900128 185 15198585699809346088596866977349613115433871923989231985777321374197684083397036259671226468396686915 186 154479974653953810217396734912310872937356120215358579089135514306816884160166167294847222842449769278 187 169678560353763156305993601889660486052789992139347811074912835681014568243563203554518449310846456193 188 324158535007716966523390336801971358990146112354706390164048349987831452403729370849365672153296225471 189 493837095361480122829383938691631845042936104494054201238961185668846020647292574403884121464142681664 190 21065316540189882125357515761850508850793462501104982842200418148079364319590017495812498773647288855359 191 21559153635551362248186899700542140695836398605599037043439379333748210340237310070216382895111431537023 192 42624470175741244373544415462392649546629861106704019885639797481827574659827327566028881668758720392382 193 64183623811292606621731315162934790242466259712303056929079176815575785000064637636245264563870151929405 194 684460708288667310590857567091740551971292458229734589176431565637585424660473703928481527307460239686432 195 4170947873543296470166876717713378102070221009090710591987668570641088332962906861207134428408631590047997 196 42393939443721632012259624744225521572673502549136840509053117272048468754289542315999825811393776140166402 197 46564887317264928482426501461938899674743723558227551101040785842689557087252449177206960239802407730214399 198 88958826760986560494686126206164421247417226107364391610093903114738025841541991493206786051196183870380801 199 135523714078251488977112627668103320922160949665591942711134688957427582928794440670413746290998591600595200 200 5780954818047549097533416488266503899978177112062225985477750839326696508850908499650584130273137031095379201