1 1 2 2 3 6 4 22 5 342 6 1444 7 33184 8 399235 9 12502550 10 117906198 11 7740054144 12 74673569118 13 4724493959332 14 121637216075836 15 4503600768557056 16 89450720590507768 17 10119960926575526448 18 152232968281237988010 19 16384000020089600480000 20 552020693349464673399080 21 35271474934322858202723576 22 897081457288556366443607340 23 144719593843004129498363854848 24 3552713678800502479076414796847 25 379445240397383964485756093795204 26 16896299658704380925723328377794090 27 1761560539607460385296337308731219200 28 54520259749473652429520636088351321166 29 14297995284350625003793396333624659000000 30 296031462551564966330799871150373808080400 31 44601490397061248758956237484264451641180160 32 2963958679700666387505715023466336419444079964 33 317815714353606617955613588733152486174277286758 34 18750127540036542448159640156091149849368845960336 35 3420375479800556996646654920824275153304901658279936 36 107084803950346800321385542059727788144268233243524830 37 20696979878039280972230479627095946198024558349582005156 38 1542230268766041975397072242889452136895450154841305632392 39 236118324143482260684885899353577634631077880083251200000000 40 9896472565680487795310821244524512975224124680938153369682104 41 3546176718284594018253306220936581916200703728814487261344523136 42 111667654118250969120398293085142999794803165869742142988417301798 43 26482099994326059577030052214583239207736762754700820641289442985472 44 2552095107524085858998448378553628623931722710903043486381234138350586 45 329527692696278078607368465883747185039340009543602069708646834878563572 46 19081643589783143182369792480142159326206856423341989737448356192108325784 47 6791206573668881824741441868050279203356610393489174938636468502590033756160 48 327292817904343184604471955228832092036239499967327330465514845880540859821879 49 88817841970012523233890533447265625000002980232238769531250415039062512500100000 50 7324174026183730292875297252696846377973382900445562594670488314425307301419394024 51 1315000579959721492651919337802037738648912313231151193798408821930343889499022270976 52 83375031372452255567535690637595933122016646592226237462861075535928147368841355082214 53 33742170067545336460986142904409776640754159469449617365243228084472567398726339560183488 54 2168365836647735221264969659493256401977329499659389227019165501079959164696189789438714636 55 525910959202692964816129929435478117993292413638350589064238523390219237828014157846064136192 56 51973811329431979416257481756575255122539785115010686904274639661353623498799297388509736150572 57 10087408595961411158930078694896567139106408898397195403446258940956388346351829247934501346469148 58 748353293582482876538486516293869984965881065023652379205998170372489112925739516905176655430716430 59 424250676915705360150371113487626773028546229115195028265573595149150065822478570171400192000000000000 60 18000270004805929799480340496361323433337125734549459563960832297176205200417302250664545666289744151310 61 5825726869373265897429009622454775290649024253223255050451882898303866825478791354567608567576464957531216 62 798805451789448241160313654213087267996483247678154776707567419958909813645894326557754507374867448237034908 63 150306725297525326584926758194517569753810530194910856060979901842268548456877108621260482902675593887827886080 64 17032179893394775274668487905493801977885549122927648391006743992097507531917231569936357678481702112639658447168 65 7059141434430885131757693869518781300784033252392414060741253237739211228589688349715757227147072957864079806691584 66 375221957111256095392388847044768953526266915824132883312863118817640430631190313224553972959044824057587319901096994 67 137850474272392623116060193497795450408234286293979706623370716704251179346808514685674256301416318367870237001813082880 68 18130359149537189652246573910675858862997362666932657571600262663959768667500078391659539990135730972115676022270803793816 69 6101343605861753158401491341695198628404650669185632085002088835846606597126132077719884078609505492146926337016764834000000 70 389670946075695876183061859363579588085106909085152691945693856225606779389183927868679439083161461442752673319293228101664964 71 214799622023541986296076469827263127511496120047801952285495055391977957139800874621228912574776400451366614068208984684845072384 72 13726524085724972790879125044961089199765667824133929281167248413945278005769804262747188701295582246548947728928906278914317991448 73 5337665133677846736817482053868468491593332927829582784292569980766482532156794285271520580283809136582629464849542226035729435120804 74 947070350580575184885789831448801683101758479133605042427467454525456035687571020032323145068891789720056845191538802441731015528100586 75 210316493480525492866449594915195007235890098982524208824432301872667256742540127395736133457539127481152851757724800978839415411493729536 76 25563666424644682042049446106084401034192673417646383076795324871998686375783369901935606658546972120334062392492679132278514963098876047720 77 13120445061888632965355599728818808446154989993881203129540289441400195349159549942117915992807110945540253278550583158744223708256382152889472 78 839772079046186466880796787701158076007493765933700907026047840961653409360369259316501903352449334991702812546630167577662897311941770754198440 79 431359146674410236714672241392314090778194310760662770992334601525994543935119662653385212985866244060406416112320845083609755811840000000000000000 80 54562308391781448843904721488473297544150074650118714431879927771578873671960253953295667327410737268199013239602281910909364486994923126515670015971 81 15922754668032233666402083671473223501781452028650010952829159943800745652660106933534041164858812173040138548245883516414082558516404956670415709616184 82 1700128056556265288447539504829482474151639888000228985798886368036418220777967027723444660376297309010281855407161804791940413172789907414414221849131722 83 1287242054124520273408800670253787545968370790852962107006569430106295382908612649555570284887586750334024881192814446355548203974429019014841199287649435648 84 108283145900144787515686631768864564096289316834118415072127314129745466904372096575043511756233358322473786127255196921051176753982552829992956427043167249292 85 37461970574523567766848333486668916497820687470379646027431064908999223264956628121895948863314206060484911934804591015182285485012677154272386061643401793505832 86 6455330020378949489566041185631903079344504212860676369725158714049058533990252575711979624843394033004587027649870338252863578992311591069056688856523636108962320 87 2100969839461150657255049566466482703607187945441741716110187033436509463197613009992836179545821545602308771649681977652497290511471228069570866794257081710701182976 88 224604219226125246701843591950322188249062507886914280943299240225862539100127765392421167823181751792709895709092249158874325149572813430233577670123039482481375508136 89 195929393122084342436444772943970066230516464512333324907411434529210744195043822123878750858870193570552610723731479215235627156150232956734793362763269690960880000000000 90 15715254713806373683686068493423860941605531990555624409753558333746948041214921890606116227760645977186065777450524336617608180850921316444588616441749136048511908724996304 91 6257801585275198197588135598367284142105003460917951470053324413691124126256451471355691504532008566752710644076589132243710475216930470835071206492052998196475553204380653824 92 1129190127245388879656205522556797341415333321877104973632130248544255310597830454391460904689238996913094317839544852447807533354989521141717821760973489395968539144715377655696 93 366416231529700097515503144114599653342799070765475690895033469822304778004761324286088062470150309248645247787213637681501189734167259116838525566425019038484742637664796855346332 94 58875254812110258923598730780951015612194866551575717946788288371774475949229592456365650352275688300010275026160234959099846733139066262204468565431398612829813842438775794248956836 95 33675645704452171462294049817365201101868223221081951961916592764499840768889250871372855190370415483482510169739807351616765537851046884705154418810959168538244213722578667895879892992 96 2884121330927813722260718377138077030931371988717536160491301498242246018650360413047056020849899040906651863901238915463334016536219760460778733268335018825909987259270442128660163491904 97 1711685534377400724223180573635377281882306114623283996341714691353430960897484472257353088796761158178310776287222881681431815489901535316907674060216548604557154470096884076969739091065824 98 314363872436253760379202722195698942791270248173435620880743438104574848191747035524785438569303440103438680762072637915365748901698140594717610868173760670062377106400325506094247358601767594 99 125000000000000000000000000000000000000000000000000000000000000004440892098500626161694526672363283950000000000000000000000000000000000000001310720600000000000062500000716800000000038400000000000 100 13390167472383792540926706489146192245930388033569320677674262619391591654983857819007207991815567365092084636447678326171888401672432140843030189083483084133403339463435690853801775921868005659990