0 1 1 1 2 2 3 5 4 12 5 17 6 29 7 1583 8 1612 9 3195 10 8002 11 19199 12 27201 13 46400 14 2532801 15 2579201 16 5112002 17 12803205 18 30718412 19 43521617 20 74240029 21 4052483183 22 4126723212 23 8179206395 24 20485136002 25 49149478399 26 69634614401 27 118784092800 28 6483975625601 29 6602759718401 30 13086735344002 31 32776230406405 32 78639196156812 33 111415426563217 34 190054622720029 35 10374365053444783 36 10564419676164812 37 20938784729609595 38 52441989135384002 39 125822763000377599 40 178264752135761601 41 304087515136139200 42 16598990569487278401 43 16903078084623417601 44 33502068654110696002 45 83907215392844809605 46 201316499439800315212 47 285223714832645124817 48 486540214272445440029 49 26558395285544698886383 50 27044935499817144326412 51 53603330785361843212795 52 134251597070540830752002 53 322106524926443504716799 54 456358121996984335468801 55 778464646923427840185600 56 42493449055862087705491201 57 43271913702785515545676801 58 85765362758647603251168002 59 214802639220080722048012805 60 515370641198809047347193612 61 730173280418889769395206417 62 1245543921617698816742400029 63 67989545047774625873484807983 64 69235088969392324690227208012 65 137224634017166950563712015995 66 343684357003726225817651240002 67 824593348024619402199014495999 68 1168277705028345628016665736001 69 1992871053052965030215680232000 70 108783314569888457259663398264001 71 110776185622941422289879078496001 72 219559500192829879549542476760002 73 549895186008601181388964032016005 74 1319349872210032242327470540792012 75 1869245058218633423716434572808017 76 3188594930428665666043905113600029 77 174053371301366579390087310707209583 78 177241966231795245056131215820809612 79 351295337533161824446218526528019195 80 879832641298118893948568268876848002 81 2110960620129399612343355064281715199 82 2990793261427518506291923333158563201 83 5101753881556918118635278397440278400 84 278485502865501096912596956794933596801 85 283587256747058015031232235192373875201 86 562072759612559111943829191987307472002 87 1407732775972176238918890619166988819205 88 3377538311556911589781610430321285110412 89 4785271087529087828700501049488273929617 90 8162809399085999418482111479809559040029 91 445576978638173056426734520959204462091183 92 453739788037259055845216632439014021131212 93 899316766675432112271951153398218483222395 94 2252373321388123280389118939235450987576002 95 5404063409451678673050189031869120458374399 96 7656436730839801953439307971104571445950401 97 13060500140291480626489497002973691904324800 98 712923444306579755783872146131683934279489601 99 725983944446871236410361643134657626183814401 100 1438907388753450992194233789266341560463304002 101 3603798721953773220798829221667340747110422405 102 8646504832660997433791892232601023054684148812 103 12250303554614770654590721454268363801794571217 104 20896808387275768088382613686869386856478720029 105 1140677956467506247427251860545215254051645452783 106 1161574764854782015515634474232084640908124172812 107 2302252721322288262942886334777299894959769625595 108 5766080207499358541401407143786684430827663424002 109 13834413136321005345745700622350668756615096473599 110 19600493343820363887147107766137353187442759897601 111 33434906480141369232892808388488021944057856371200 112 1825085443271454302463358760744490538166567003942401 113 1858520349751595671696251569132978560110624860313601 114 3683605793023049974159610329877469098277191864256002 115 9225731935797695620015472228887916756665008588825605 116 22135069664618441214190554787653302611607209041907212 117 31360801600416136834206027016541219368272217630732817 118 53495871265034578048396581804194521979879426672640029 119 2920137849912283351447621444443045406281761257953294383 120 2973633721177317929496018026247239928261640684625934412 121 5893771571089601280943639470690285334543401942579228795 122 14761176863356520491383296967627810597348444569784392002 123 35416125297802642263710233405945906529240291082148012799 124 50177302161159162755093530373573717126588735651932404801 125 85593427458961805018803763779519623655829026734080417600 126 4672222384945096633770496774467633394541356179292274955201 127 4757815812404058438789300538247153018197185206026355372801 128 9430038197349155072559797312714786412738541385318630328002 129 23617892207102368583908895163676725843674267976663616028805 130 56665822611553892240377587640068238100087077338645862385612 131 80283714818656260824286482803744963943761345315309478414417 132 136949537430210153064664070443813202043848422653955340800029 133 7475558736050004526316146286769657874311576168628897881615983 134 7612508273480214679380810357213471076355424591282853222416012 135 15088067009530219205696956643983128950667000759911751104031995 136 37788642292540653090774723645179728977689426111106355430480002 137 90665351594611525387246403934342586906045852982124461964991999 138 128453993887152178478021127579522315883735279093230817395472001 139 219119345481763703865267531513864902789781132075355279360464000 140 11960898649902392187202467829328227066531916411162415902860528001 141 12180017995384155891067735360842091969321697543237771182220992001 142 24140916645286548078270203190170319035853613954400187085081520002 143 60461851285957252047608141741182730041028925452038145352384032005 144 145064619217201052173486486672535779117911464858476477789849584012 145 205526470503158304221094628413718509158940390310514623142233616017 146 350591089720359356394581115086254288276851855168991100932083200029 147 19137445315402563549528474843071450076108940569436034073474726417583 148 19488036405122922905923055958157704364385792424605025174406809617612 149 38625481720525486455451530801229154440494732994041059247881536035195 150 96738999846173895816826117560616013245375258412687143670169881688002 151 232103481412873278089103765922461180931245249819415346588221299411199 152 328842481259047173905929883483077194176620508232102490258391181099201 153 560945962671920451995033649405538375107865758051517836846612480510400 154 30619924465542751581637746951382149450001371443014065679975465128660801 155 31180870428214672033632780600787687825109237201065583516822077609171201 156 61800794893757423615270527552169837275110608644079649196797542737832002 157 154782460215729519264173835705127362375330454489224881910417163084835205 158 371365715325216462143618198962424562025771517622529413017631868907502412 159 526148175540945981407792034667551924401101972111754294928049031992337617 160 897513890866162443551410233629976486426873489734283707945680900899840029 161 48991898282313717933183944650686282191452270417763074523994817680583699183 162 49889412173179880376735354884316258677879143907497358231940498581483539212 163 98881310455493598309919299535002540869331414325260432755935316262067238395 164 247652033084167076996573953954321340416541972558018223743811131105618016002 165 594185376623827752303067207443645221702415359441296880243557578473303270399 166 841837409707994829299641161397966562118957331999315103987368709578921286401 167 1436022786331822581602708368841611783821372691440611984230926288052224556800 168 78387067871626414235845893078845002888473082669792362252457388264399047353601 169 79823090657958236817448601447686614672294455361232974236688314552451271910401 170 158210158529584651053294494526531617560767538031025336489145702816850319264002 171 396243407717127538924037590500749849793829531423283647214979720186151910438405 172 950696973963839728901369675528031317148426600877592630919105143189154140140812 173 1346940381680967267825407266028781166942256132300876278134084863375306050579217 174 2297637355644806996726776941556812484090682733178468909053190006564460190720029 175 125419357586500545091071362110096655307839123723938197367006345217856156349460783 176 127716994942145352087798139051653467791929806457116666276059535224420616540180812 177 253136352528645897178869501161750123099768930181054863643065880442276772889641595 178 633989699999437146445537141375153713991467666819226393562191296108974162319464002 179 1521115752527520190069943783912057551082704263819507650767448472660225097528569599 180 2155105452526957336515480925287211265074171930638734044329639768769199259848033601 181 3676221205054477526585424709199268816156876194458241695097088241429424357376603200 182 200671050525468743772128415222047727337545486431383785579572404805958114558184606401 183 204347271730523221298713839931246996153702362625842027274669493047387538915561209601 184 405018322255991965070842255153294723491247849057225812854241897853345653473745816002 185 1014383916242507151440398350237836443136198060740293652983153288754078845863052841605 186 2433786154741006267951638955628967609763643970537813118820548475361503345199851499212 187 3448170070983513419392037305866804052899842031278106771803701764115582191062904340817 188 5881956225724519687343676261495771662663486001815919890624250239477085536262755840029 189 321073806260107576535950555426638473836728086129337780865513214695878201149251719702383 190 326955762485832096223294231688134245499391572131153700756137464935355286685514475542412 191 648029568745939672759244787114772719336119658260491481621650679631233487834766195244795 192 1623014899977711441741783805917679684171630888652136663999438824197822262355046866032002 193 3894059368701362556242812398950132087679381435564764809620528328026878012544859927308799 194 5517074268679073997984596204867811771851012324216901473619967152224700274899906793340801 195 9411133637380436554227408603817943859530393759781666283240495480251578287444766720649600 196 513718290687222647926264660811036780186492275352426880768606723085809927796917309708419201 197 523129424324603084480492069414854724046022669112208547051847218566061506084362076429068801 198 1036847715011825732406756730225891504232514944464635427820453941651871433881279386137488002 199 2596824854348254549294005529866637732511052558041479402692755101869804373846920848704044805 200 6230497423708334830994767789959166969254620060547594233205964145391480181575121083545577612