0 1 1 4 2 18 3 80 4 355 5 1580 6 7066 7 31772 8 143645 9 652860 10 2981910 11 13682328 12 63046776 13 291646860 14 1353967250 15 6306552800 16 29464361530 17 138045441260 18 648449195350 19 3053348997200 20 14409512770575 21 68143962854836 22 322886537205062 23 1532716400556220 24 7288075248828605 25 34710221395625380 26 165559344099442282 27 790794458056131144 28 3782266632647784765 29 18112863234328333740 30 86843817263880754290 31 416850393449745402588 32 2003022345119894170071 33 9634568405004746686860 34 46387177247030442967830 35 223543833255048860598480 36 1078220944022799072596169 37 5204939469718885776081348 38 25146071377131848230374030 39 121578253346806804066221300 40 588245588634698265257719575 41 2848164726130730617444314420 42 13799476674737671908601969890 43 66902048902835800736797727400 44 324552086661712666829402513550 45 1575386500673908609734160293300 46 7651343456387258866365537737262 47 37181493150838262532114007496904 48 180778054039311258515752942165740 49 879399095250893248800194641527060 50 4279961524201492296228653417689610 51 20840099398869480534247464123395984 52 101521655042183245649100819801693553 53 494777387292102653578005839416391180 54 2412386282247237380357021420785783930 55 11766942370475547349843835161801895780 56 57418835394766426707061848080465072451 57 280293864847270652545910004964675769692 58 1368787412777207568018582178245107724470 59 6686773204619305184832445931670860974360 60 32677631578431499648726313881672665991160 61 159747238861440243395422400455268335049068 62 781197026385646212544684374919949468397106 63 3821448824627955194654664369221231448608160 64 18699575668013988692436040661336434116882450 65 91530925258689319453311755432977690716439500 66 448159565859153766087081803810619342955976150 67 2194940121585411394538826611179373831805970800 68 10753119819105812413791066328460426703067518625 69 52694446050895960450800729551614776932563898500 70 258291805947333384090610264419849929617113524750 71 1266393986930959785312432689928095836642371331060 72 6210643340904448402422394498914860968144204510895 73 30465695826141397576152335557115217175509022443700 74 149482276377573938806461795169770284428239207346050 75 733617730452803668134053135971381114498629178473800 76 3601214336033771398600548345706289621100162950209120 77 17681730479804229863575592805530247338155389184973540 78 86835018689338237951178409210359037604993919772856150 79 426537435728322119233435697537709261457201395502366400 80 2095604754242860122043724690977555580648362871933138150 81 10297919531173854656448952641290055444129017850709707780 82 50614564993524665305733734107407473628964354836459543010 83 248820114300951551043636290442609836374835565629245551600 84 1223425572455807743481107905964700186945603582010348629925 85 6016582927164384607045161977460889086392421405292606758300 86 29593804137481839703527460083792074693237197506144433092690 87 145588987562122509555296045667829108305815851912977513232980 88 716360219337257236334729894222222449906971519953791229732175 89 3525396856229698655606973369673157621425797999817162500091500 90 17352283925463213784336391934085198171207011971600245789986750 91 85423206238811082256437458791054285420498261272866564290147800 92 420595127801150004545319838498755585852435878332405961368180725 93 2071191968709489275439598571437801969868142202825608111954628500 94 10201002585706136129769378003940568756057771784526704087158520750 95 50249348167474089852589233041652708091401006292997546368360429500 96 247560755241616225768032849062421803168097023729926475431672692315 97 1219819903525421574719195286132599643923278815407777603889803548980 98 6011335621675839965022790527463269485005550482452301000073526535050 99 29628277890802016027092596181454353766909236389805766852807910193200 100 146049770025629431543193773076623945357261576057446427434818938978575 101 720034447267582076397956264317356879442862515521676021564313331621180 102 3550279328466886904225201140596382862871709988717146887499676843397810 103 17507638907343480223157649168036732454871723730586761249384981741821100 104 86347034713773618127409518239727038189768944450849213932484857454856225 105 425913175717543917979889228309510964968123939187614881413063735907025100 106 2101104050202394321644010915252689595695311430100337641869797264260175070 107 10366351823088266430816486079450701799028996497653255357262104185024260440 108 51151139784225544619973465604160264965596140748980638126352534120704036650 109 252426406258506585683116330357416224921982740674502392097203015817627810700 110 1245843484354102068214315056498545592111360358823538028868985209822899950450 111 6149510879630182501294782461326002193370892363783084738376983961082470815960 112 30357445852460318731361981314559684709006092025829763371407944213873918327820 113 149877571777210039849419507974724836660938875744220525938866909870512714502700 114 740038050748497546026532267691092152754641523989282251376481231097783343601750 115 3654404977427593392089389740988854252266058422656492818137406059400056491734000 116 18047779432270069463575436125198824908793643289290659791472859093884072564608775 117 89140410197278071382891476780544452885072657137338436019348784794166804963197300 118 440320116303309552303633614192091098371099447081877295850234983215949252608511750 119 2175227976367494371100599262865334747358744872943019333341463252981274471799613500 120 10746887783544932127928319545944122200427990754746690488719977005085446359063799125 121 53100874141973126874329944031980741678291122287517752873072329083087843495080240676 122 262398293724920400669286580643728510545130612040086502689408634683500829566286080842 123 1296761460986482041812259159126993433937468108731250059336965409014853574624890748520 124 6409118809932150006455908118691846395402362859746617235525526622419420928741455515605 125 31679264485773806468866145474338320270818188024795403076648981685418215044102461374380 126 156599298261951936977307492067459992282944281625938866098238861264561259856906201711442 127 774179942999146631274954322469937316471079078809861747202234036392248375324038388518364 128 3827637868758818134582249187228891293931785055222176838496319450266233137978204716643215 129 18925878404947554871909215299355089991861064577172579292456424670685409406827522292606540 130 93587315395855734993634958237302279118895803599903873236745837726691644204711503303781590 131 462821101295963063862621860306736486691055811680331729021838164871511034505221217709977968 132 2288990654902754682269415100753734733261953356859419018088051287315497333330283561679880281 133 11321633538116126209117970103077280584772441479226948782386609335259008985739788174494203460 134 56002560370567663806302658126455818364111225673027924132176162787920821765773382873778802030 135 277038360613047566769624897825108438695129742568754575274633652243671035224516210164846700180 136 1370580981658323430166657064635343398988968566500960064643201646340602363362978084139913207719 137 6781125800075001071360100599335884092163749287326099084391072180899538445089727057520315384948 138 33552953805040815163415077921373839204106459768161222783803095378277191049298765226937518122530 139 166031745480735570853717538161697389151674970686851922326381726370439413439218385881668974157000 140 821641740586066521720000120065730472052598644166638384413802225223920559005390820455374532948400 141 4066346821711890911908488446619610047694267899383702689845837919688616044927482980164095970402340 142 20125954628868048295076919112590609777130313731663294246944569987586469059576165218286094583463030 143 99618111548064117969654796524780354649466587081822939811260706358786944394837795525432262520284800 144 493116421568052192919445325891971103058247298432352655969224658128615150182677167205834561623735350 145 2441122548495921752355704781031508840454596353215851509116197631825562095776962609457775906526796100 146 12085323304221853796649369986448000821237365563921765027428851371222932169230357711109911317979828418 147 59834981811158946560261787884996068296756805787288265923174913932453042211068649484213767242928172656 148 296264684795339605250566951562349481599063644989533418889632146099106857537808961812812788408712937485 149 1467006644801884516251872881627482894489178614047658851719574006399424040059637561891006177877100835740 150 7264594795149704032534002391217268835041966438105872506709388702806168987835616194875976102929645820690 151 35976381702287773706953955841527865658489110156304726644270191100609788683383309899611980752857920395316 152 178176327294565949587783771075150234794045379836213172120214095084895738396719857671099715436750470889047 153 882487622581877704270003739531815790639653339601070559312208530057221046019057049875100717665567225651820 154 4371122883926940002562350724159683356925760329261643749223842221346492576583861112920535772653471359423870 155 21652241414119957662699922000385378238832476242791923842812591479142290565208808933677742620662789628018520 156 107260012277225638975831611824608037221505259794656937982669612784701746220475906819710891346939238304045519 157 531370758877636144190222855939482905538805165380789311199871542799868147762680908664779260407916151081636548 158 2632582470614932497430049629090830124062942265456880380373445276108512865539291213503442644868918802922765430 159 13043391947377914168477014695659364829725495174019563521382896045030844546719553131094154135097156746417759540 160 64628345496704196133098882505539160565913914457413999796096409069918179037752612651867463375240919949212402365 161 320242654831960543059181489396614823454404496688303961269796942765805494856605390368273520298172308665931107172 162 1586933327419130246931135550827227984419200784091878762369429302145289044641816664313524780019337547282648285474 163 7864321713063242292313483268104425309709413836929643697686671737797784196411050513918915297317737500412462630640 164 38975049571896493497417855691013637710699842795748145597472532117258142532223653045155776787721435329102804883275 165 193167753160425649144461966342453194788777602288013833288939974006522504674301030029004188055939944590550195977100 166 957425223257685972789005202057288012315467229320488147100323003007806235467511864235886118874317689047968318886410 167 4745665540129762324695464056973146717651143398360457848305458943715182605650184734366987168875747405599289350888220 168 23523999527846141708314888067315191734091806214633546389792654888825233063626727081154944941247707707737616765778325 169 116612933268153581916807356736689985104579207334758949051409160751137641741897667941677609794429145924231975752167900 170 578100779629725466760931899314843391711945561423256664938668214666607636049999718207439055167864669918522666341502150 171 2866034587406701850305803987029896891491552413287845669460760902043955511993366745902661857723293751590864067017426936 172 14209542622983730875088504358593561195331466888341541174561593381904804637316007916303465044020126640925985391100875762 173 70452975185094387235670490146770639295174853389885938752865700620638477452767842989086690914622797990478640570720360220 174 349332437601898148956281441994319685551697230391496473973104571178851202818179691998476812295825150135029607146561617930 175 1732202270028429917569489262143344607647330361052823598551502144064662672983065347064464922142959216386204832875147873080 176 8589703705131184344796341637986854262708235106391308365814240750314328595441284833751000280942784595589159049249405939852 177 42596845293186419878438372797672454377119433832600307515228159094388878004633741717775299252884924632412619873334759681084 178 211249723174082466031109239755555607128476628489316080194893768515867462360143430334334545933702506631889042150793074197790 179 1047693159419883215853532779581523415907760518564524586766462096110839115573393094193566088459030449617249113754309325333040 180 5196262815479593973502522127192652949708887489478367795199411542405479468917501907176477649060322877059619276016494729041715 181 25773116996967767521452260756335711343573446826918039216614852983266998537171553713946377887656065368886609443708755237070628 182 127838426758340623830529994657261312507696522196620691625185076494120932814284930012325218406936592235752573482810290430294126 183 634124199866026658114278715724669368874988831017740504333144717128855645929386214306619741952139932758924029614565488464847660 184 3145614373588198416803286486127964347105595272330278168386137518458891288062326719919238350390844785587720789424356037910225705 185 15604673482235897671926211376067706443632309237473611422064266444257672029324214210749161194638457046082658397079050996161512980 186 77414400382076218446546936419282467781093781556327644073316638472193307084039740856291252146896208375095226484043522022280648354 187 384066564509240980810414522416842260524909747374880431696734956998721552659805569593582015839504457704318515212620193267306503368 188 1905499074672825615001242839685761288486004750031050065856600725681292412838970125148734164779314754363577019357559453200065956230 189 9454276490728500754646386201907398338468637141200542821324317519947135391402302032957313461593859741692249775060357234196008790100 190 46909952617253074585728792550153242061225653146322945676894095755639823647756254283729493287471889949414478740705863961143329088750 191 232765522915765974618706997166691258624230425007103883301140893536591726155685935750388339838180380582651192223820926190444191566600 192 1155018936390323398351513972531840268611424009157370106161923686286131085956187498015206275459279566371804345744059118822270576474700 193 5731604020727540714169455066524056533200219674065189702499106707615036524783716113192173663521743432789321602235969926061749960464500 194 28443282138570386470423896069724861813383115209740109985285415949932980395528802548289035965676146884970711674996112136804467262530250 195 141156061435710713387752184951538991920632978540793646147433028851492241249329228037728790667659466914041760222925326705348940257354000 196 700544109317401354510763212480004694634994597797824298379559600451790936122750437281856902274977794409917588542082545815724985647228015 197 3476861655112881746164634670057451075892081714939255917172274511221422735645500125580770998025114772955930137273740317270422007901688380 198 17256596707648232157270732864097720638965322879513490671211647043781409957035018453833230995002162013184442885339124472594037385235244050 199 85652205172881902454278161148745071362304653613782885374708524560269006693872446367067882156046541247072014555419586347690928270583338700 200 425145371267471444436851180737577123722209371525066370713763354159224041066369695892463038362710449734738723750798215093120155197200637825