1 2 2 4 3 19 4 181 5 2701 6 56701 7 1587601 8 57153601 9 2571912001 10 141455160001 11 9336040560001 12 728211163680001 13 66267215894880001 14 6958057668962400001 15 834966920275488000001 16 113555501157466368000001 17 17373991677092354304000001 18 2970952576782792585984000001 19 564480989588730591336960000001 20 118541007813633424180761600000001 21 27382972804949320985755929600000001 22 6927892119652178209396250188800000001 23 1912098225024001185793365052108800000001 24 573629467507200355738009515632640000000001 25 186429576939840115614853092580608000000000001 26 65436781505883880580813435495793408000000000001 27 24735103409224106859547478617409908224000000000001 28 10042451984144987384976276318668422738944000000000001 29 4368466613103069512464680198620763891440640000000000001 30 2031336975092927323296076292358655209519897600000000000001 31 1007543139646091952354853841009892983921869209600000000000001 32 531982777733136550843362828053223495510746942668800000000000001 33 298442338308289605023126546537858380981529034837196800000000000001 34 177573191293432314988760295190025736684009775728132096000000000000001 35 111871110514862358442918985969716214110926158708723220480000000000000001 36 74506159602898330722984044655830998597876821700009664839680000000000000001 37 52377830200837526498257783393049192014307405655106794382295040000000000000001 38 38811972178820607135209017494249451282601787590434134637280624640000000000000001 39 30273338299480073565463033645514572000429394320538625017078887219200000000000000001 40 24824137405573660323679687589321949040352103342841672514004687519744000000000000000001 41 21373582306198921538688211014406198123743160978186680034558035954499584000000000000000001 42 19300344822497626149435454546008796905740074363302572071205906466913124352000000000000000001 43 18258126202082754337365940000524321872830110347684233179360787517699815636992000000000000000001 44 18075544940061926793992280600519078654101809244207390847567179642522817480622080000000000000000001 45 18708189012964094231782010421537246406995372567754649527232030930011116092443852800000000000000000001 46 20223552323014185864556353265681763365961997745742776138937825435342016495931804876800000000000000000001 47 22812167020360001655219566483689029076805133457197851484721867091065794607411075901030400000000000000000001 48 26827108415943361946538210184818298194322836945664673346032915699093374458315425259611750400000000000000000001 49 32863207809530618384509307476402415288045475258439224848890321731389383711436395943024394240000000000000000000001 50 41900589957151538440249367032413079492257980954510011682335160207521464232081404827356102656000000000000000000000001 51 55560182283182939971770660684979743406734082745680275490776422435173461571739942801074192121856000000000000000000000001 52 76561931186226091281099970423902086414479566023547419626289910115669030045857641179880236743917568000000000000000000000001 53 109560123527489536623254057676603885659120258979696357485220861375522381995622284528408618780546039808000000000000000000000001 54 162696783438321961885532275649756770203793584584849090865552979142650737263499092524686798889110869114880000000000000000000000001 55 250553046495015821303719704500625426113842120260667599932951587879682135385788602488017670289230738436915200000000000000000000000001 56 399882662206045250800736648382998180077692023936025489492990734255972688075718609570876201781612258545316659200000000000000000000000001 57 661006040626592799573617679777095991668424915566250134131913683725122853389162861620658361545005063375408437657600000000000000000000000001 58 1130981335512100280070459850098611241744675030533853979499704312853685202148857656232946456603503663435323836832153600000000000000000000000001 59 2001836963856417495724713934674541897888074804044921543714476633751022807803478051532315228188201484280523191192911872000000000000000000000000001 60 3663361643857244017176226500454411673135176891402206424997492239764371738280364834304136867584408716233357439883028725760000000000000000000000000001 61 6927416868534048436480244312359292473898619501641572349670257825394426957088169901669122816602116882397278918818807320412160000000000000000000000000001 62 13529245144246996596445917142037698201524003886705990798906013532995315847193195817959796860823934271321885728453130696764948480000000000000000000000000001 63 27274958210801945138434968958347999574272391835599277450594523282518556747941482769006950471421051490984921628561511484678136135680000000000000000000000000001 64 56731913078468045887944735433363839114486575018046497097236608427638598035718284159534456980555787101248636987407943888130523162214400000000000000000000000000001 65 121689953553313958429641457504565434900573703413709736273572525077284792786615719522201410223292163332178326337990039640039972182949888000000000000000000000000000001 66 269056487306377162087937262542594176565168458247712226900868852945876676851207355863587318003698973127446279533295977644128378496502202368000000000000000000000000000001 67 612910678083927175236321084072029534215453747888288452880179247010707069867050356657251910412426260784322624776848237073324446215032016994304000000000000000000000000000001 68 1437888450784893153104409263232981287269454492545924710456900513487118785908100136717912981827552007800020877726485964174019150820465111868637184000000000000000000000000000001 69 3472500608645516964747148370707649808755732599498408175753414740071391867968061830173759851113538098837050419709463603480256249231423245162758799360000000000000000000000000000001 70 8629164012484109657396663701208509774757995509753544316747235629077408791900633647981793230017142175610070292978017054648436779340086764229455616409600000000000000000000000000000001 71 22056143215909384284305872420288950984281436522930059273605934267921856872098019604241463495923815400859339668851811591681404407993261769370488555542937600000000000000000000000000000001 72 57963544371409861899155832720519363186691615182260195771036395256098639859873595519946566067287786873458344649742560862938730784206291929905643923966840012800000000000000000000000000000001 73 156559533347178036989619904178122799967254052607284788777569303586722426261518581499375674947744312345210988898954656890797511848141194502675144238634434874572800000000000000000000000000000001 74 434452705038419052646195234094290769909129995985215288857754817453154732875714063660767497979990466757960494194599172871963095378591814744923525262210556776939520000000000000000000000000000000001 75 1238190209359494300041656417168728694241020488557863573244601229741490988695785081433187369242972830260187408454607642685094821828986672023032046997300086814277632000000000000000000000000000000000001 76 3622944552585880321921886676635700159349225949520308815313703198223602632923867148273506242404938501341308357138181962496587448671615002339391769514100054018576351232000000000000000000000000000000000001 77 10879702491415398606731425689937007578525725526409487372387050704265478706670373046265339245942030319527948996485960433377252108360859852025193483850842462217784782749696000000000000000000000000000000000001 78 33520363376050843107339522550695920349437760346867630594324503219841939895251419355543510216747395414465610858173244095235313745859809204089621123744445626092994915651813376000000000000000000000000000000000001 79 105924348268320664219192891260199108304223322696101712678065430174700530068994485163517492284921769509711330311827451340943591436916997084923202751032448178453863933459730268160000000000000000000000000000000000001 80 343194888389358952070184967683045110905683565535369549076931993766029717423542131929796675003146533211464710210320942344657236255611070555151176913345132098190519144409526068838400000000000000000000000000000000000001 81 1139750224341061079825084277675392813317775121142962272484491151296984691563583420138854757685449636795274302608475849526606681604884365313657058529219183698090714078584036074612326400000000000000000000000000000000000001 82 3878570013432630854644761796929361743720388737249500613264723387863638905390874378732522740403585114014318451776643315939042537501421495162374970174932882124602700009421474761905746739200000000000000000000000000000000000001 83 13520695066826151159291639624095755038609275138051759137840825730092645224192588084261574273046897707453914122893378599363502285729955332136039146029816027086365012232843261020003433132851200000000000000000000000000000000000001 84 48268881388569359638671153458021845487835112242844780122091747856430743450367539460813820154777424815610473418729361599727703160055940535725659751326443216698323093671250441841412256284278784000000000000000000000000000000000000001 85 176422761475221009479343065889069845258037335247597671346245338415254367311093356729274512665711487701056280345455816647004755050004462658077286391098149957032370907368420364930361796719038955520000000000000000000000000000000000000001 86 659997550678801796462222409491010291110317671161262888506303811011466588110800247524215951882426675489651544772350210076444788642066694803867128389098178989258099564465260585204483481525924732600320000000000000000000000000000000000000001 87 2526470623998453276857387383531587394370296045205314337202130988551894099288143347522698663805929313774386113388556604172630650921831307709203367473467829170880005132773017520162762767281239876394024960000000000000000000000000000000000000001 88 9893658963577943032173528993909696236354079313024010944483544951169217292812369348898887967464019192740496020029587661940021629009891400989240387026100019033166100099939136608957378996673335355959001743360000000000000000000000000000000000000001 89 39624104149129661843854983620608333426598087648661163832656597529432715257713539242340046309693396866925686560218498586069786624184615060961907750039530576227830230900256242118874302881676708100615801982156800000000000000000000000000000000000000001 90 162260706490685965250586157926391125381919168921267465894728766883026968980336943197382489638194460170060686464094751709955776226035998674639012236411877709652964795536549311476790270300466119672021709116932096000000000000000000000000000000000000000001 91 679223317370011450538953657079873250848713641104425612235334618172350892151690444224243101625482010271874033538700630657874879282186690452038905221620120092607310634115995417841844071477751176947082874363477753856000000000000000000000000000000000000000001 92 2905717351708908985405643744987697767130796956644732769142761496541317116624931720391311988753812039943077115478561297954388733569194661753822436538090873756174074892748228397527408937781819534979620536526957830995968000000000000000000000000000000000000000001 93 12700890544319641175208068809341226940128713497494126933923010501382097116767576549830424702842912426591190071756791433358633154430949866525957870107995209188236881356202506325592304467044333187395921365159332679283376128000000000000000000000000000000000000000001 94 56709476280387197847304027233708578287674705766311276759966241888671063626367229294992846298193603984729663670394073749946297034534191154038401890032198609025477675255444190743769639445352947681722788895436420413000274411520000000000000000000000000000000000000000001 95 258595211838565622183706364185711116991796658294379422025446063012340050136234565585167379119762834170367266336996976299755114477475911662415112618546825657156178199164825509791589555870809441428655917363190077083281251316531200000000000000000000000000000000000000000001 96 1204019306320361536887336831648670960713805241018630588950476869385455273434308137364539317181615755897229992065057921651659813007127844700204764351954020259719165695311427573589640972134488759291821951243012998899757506129769267200000000000000000000000000000000000000000001 97 5722703762940678384825511960826133076272716310561551189281616560189068914633266576893655374564219687779534152285220301610339091222878645860073244964837458294445194549815215257271563540555225072914029734258040783770547426634793327001600000000000000000000000000000000000000000001 98 27760835954025230844788558521967571552998946822534084819205121933477173304885976164511122222011029705418520172735603683111754931522184311067215311324426510186353638761153609213024354735233396828705958240885755842070925566605382429284761600000000000000000000000000000000000000000001 99 137416137972424892681703364683739479187344786771543719855065353570712007859185582014330054998954597041821674855041238231403186911034812339782715791055911225422450511867710365604470555939405314302094493292384491418251081554696643024959569920000000000000000000000000000000000000000000001 100 693951496760745708042601991652884369896091173196295785268080035532095639688887189172366777744720715061199458017958253068586093900725802315902714744832351688383375084931937346302576307493996837225577191126541681662167961851218047276045828096000000000000000000000000000000000000000000000001