4 1 5 4 6 20 7 100 8 560 9 3416 10 22764 11 164640 12 1286175 13 10800460 14 97064396 15 929872944 16 9461716810 17 101926129200 18 1159018540400 19 13874662175520 20 174430929675615 21 2297878921894800 22 31655403616078550 23 455168137467988560 24 6819445400385661890 25 106288470495749772120 26 1720840437548855010000 27 28901165954097129602000 28 502868433395736787190175 29 9053959379634113601662460 30 168493147278609059013180780 31 3237652551291933293602053600 32 64173387107114037810995390450 33 1310853272244439525109117883360 34 27570737297458982366738021932656 35 596595295744810866641777486328064 36 13271189966479563885730876391838590 37 303261935013632794114645047683292900 38 7113771313238412548045923035800998680 39 171185570686480218848994123125462300832 40 4223234219831200804213174000570156390163 41 106751166389052050494251576819437073635120 42 2763124764919026277252643177548374963766400 43 73196641233333815737887626263259443001303400 44 1983433536772217969021480201130440794235885571 45 54949406768468145665293140328678993119358290064 46 1555677473466133581704932314209279691263116320930 47 44987141609770762529913208752110488037453487723600 48 1328246879081462182021907732239302675262685330507010 49 40022827704994058268041492377548007751751191488739472 50 1230267468589351704248514983975192081341448237016409088 51 38564276923341966131132625624565063303190891477476912400 52 1232259695235082858823314607928634921534571527556740459375 53 40123082571368486147815417908887083816870694724209493644700 54 1330793532016070457370940266477386674334771135317747075131288 55 44947567768551703221135421039953283808919727684684711242507192 56 1545399495974133311086102307580885505078799491846347002519021610 57 54072843035984701330320863344563188490983283270690729089200762800 58 1924823680090447389822712975872876506347369160584057113976271768300 59 69686692343526227001374439961301704489820069891227219194585076856664 60 2565274941493048242239712027515205048461582731288750508521983134804306 61 95989813960400846548725762859774817744381159700457162001158510590007660 62 3650138336927126822606688040632910398448299772886289603410950331729712800 63 141018414242542953429765380586295251109660916374917079900555511531113445580 64 5533723831760020799365767121076065151799129722354557395705110641187967465765 65 220511067711042974962768448857650071900963640205539361610451328156827360335040 66 8921005274328301178978893868168741388688412747015603089414707391518516155025600 67 366327838660334463413890068569161301697891368944935226746432104242293317482544000 68 15265248095624256725488665373775368888127290562710086772373149722561805908248656930 69 645391820702026567108535138486176257596647156938543567202064434638120774413368361796 70 27678283083773395697054269577379371867470974475984492973196873720325668634633385839414 71 1203826503738037569990410876639801790634400501282527794701467670187968141202993996024780 72 53090044670340807734888484449721179650671037014062818701188360623269671785299651707252700 73 2373582868508136628888319838719644665446434433396221918257651150842425213617522829632014760 74 107561716057040055227343228028673214777261690474147270107146914476290145788334456104944392844 75 4939637596413181475786972617787869191930756482655396977202692589497011528907425508689202844336 76 229847912677135931305746065331239613598084630269635766210480559694581134889465793140995939092075 77 10834782257275192975229763780062399573381127371544638042015814036131442572169139197945322150543500 78 517323115175283930567528104182504405645952723496345892368649070116997744856268907692027638926764800 79 25014705644385027843139531545518346616540241548070538117171837590187249050105793526827727444395276360 80 1224763458611690795258816903032363416819859928316007946785518369411950685096939822530720993849149689150 81 60710741334106895934382738649347501179652070512704182975301027156285449773838237059976836911873621024800 82 3046282312190310144908846471523928311793546667759041089226092520300794567525655857908304033552438734909400 83 154704316180867735197555638296966341217755213480163929471351527271347678251243930430410515299414898387167040 84 7950606569627350241791293446373749564070332224794000152044320782377648555614166463559080350654373366258921451 85 413430951155953141108794108581848798828983893271187336728308313939051923132379498086232018220189175198953001304 86 21749603644220978130734970392089682916265407354219594095050157475900302452050147510949432241913939636514046081490 87 1157410583042394511660973364573653471188574046981507021809564013781249904414270021549747921478618006288250857304300 88 62295218028181565321907887506587768039639348315341220712530931362162755293398051734523014876781605759066003142110630 89 3390765966498194815623439300876993965453935885827154661893631905512074082102363532017647890919264483385433860365628280 90 186621929963089465826009521435873386466700510088746260355298646450698584802111864487033102163586806032067173184687389780 91 10384758235356306969280707846897378826342857750103882927933276215608196128146405691321045689879244294635928911139308581000 92 584180695864811167146249214953157387827846664923205644546786997066997934173334533947399329571842258207003339273803247997950 93 33217310458279486917607454530438295696561462758124769752885893673500763398689596621080538038947568625247993139717759485605220 94 1908967839544059363120774443626712267417725514815629833029480416482602858074634148383387300852261121667851102048244631119005726 95 110866697754500200707742980340241258582637191743190075495339483417828189516554264163354943870070285479457343490356078288572705684 96 6506155603216029493486977004685547669944572781486393335126654918949934273477923870956008486462912771848336324433055632405743139755 97 385764332990747511335588514466467426409691312223043065001529538021815286137820877851351965873956143739066155749694720673970874191200 98 23107256946348480182665559128272897563971736274484909668950507047162612307763393899735964270267147238402366569632333324600912224260800 99 1398166003203139419647082124745986775488521572115540580083025135419071927973946480409917118138750787306390941521974022537471533466352128 100 85449459620866913043923939626740201644405849775615665292844331890973904231010162702760669734411089331953984006323980418793823178370025647 101 5274207638658400091305230551725949606463618284724744065243333980476554886179575046950459554890192830264894232529114050614666114425473516700 102 328745917281659190295247970540022801849826254227095970471061467703377723042047610163179998464436073869590123243561910510871224287718638266750 103 20690809947983586277543330883622605906269549397543212267440213669760707773368427092559417340183644299585112918957300166750431576135439728640800 104 1314825515472110330161937832898467015600552721035276670706979600766568313808083097254904664954638749766349414186655323919285507628843940256755481 105 84351451871979180647653767085697559693194625810115707469135057912954532671836006045819548753837986741721925129581597555347304390330354622161726424 106 5462756648559174228287920873883461873022510215773127113005979435515545967317201304587564754987817743660908940966683335387600378249134704551084101620 107 357098292080242610201027219908587140611249894242185637034332112637180289237803011778454879763858585589130474537955260752165518033943303091019978214400 108 23560407542964565683549089500776600938024981545225136983630999684635691066148506906160797529601619752331078555980024566429770609924310654385459472907820 109 1568772970218615097120949153612141756309565196915708396390969555508215031028825997051971161640321797084541017147102731672974809520183999161762160271595196 110 105410411083018318046565907440166965299422526038762406808819427207423991158285492678620279895355509877803698900152051503340984768450515824300161106911663964 111 7146896821567135076873122108302068580130954218617257127571312436243230786776009683285691280181521487986959221131038397550630467393039861477429914691693734340 112 488908100967525766024102296137837358655055900410295296995558931891524493889005971603180020711764392538013667488014000118745019998901354941295089343003331623375 113 33742589316819576679611939778773235368179887299734239422953322479523423464740495293397687148478575810403435274043680394101409191258355884639616351426676154008080 114 2349293985284601172322800130728730497572378055917792827374402171985876868727559414066567580444103432541482456304058893616565384935267586493372455778099904896434304 115 164995095939888242944094643118018200729746344910265559175611203270460535590422192867072890715085338209651256320432147987023915251259227164383324478183770768416614496 116 11688180353211192501551852126923434504048625979629702990702097226095720382732198858921833243492146168127778621656413113847204555538555252577624380764285240061525143290 117 835089487452407417727183212563585839100357146386207814143772664683545988161392011525456500207972402655913256404830873247003827284764833520036645079164414047294049672400 118 60172486610108066885191720515140445390386576483171771625274848983861256021303520117523066718399226019122525471709275094721662877479277698531802947070767272719465669944070 119 4372308977879068036167108413162228853616198098000240165904420744106330284236034224845133131512768838902342961201650869228356388383887604898803405177759283243513123584608320 120 320362224769771298727290049356789968255307621860953014030642244103403992984033556150332242165632738808868221219918507796941386517472593654221088463118263508889645163086358080 121 23667885339012966315886702245796851680124257381060513773960554966693921042826331531166757232765515521187638241235296681562502130831112631988104450487700182138306758763133390800 122 1762933495294367559164369018417866821326862842409565922071201194339485942537035172219011825198111840020557519891664669462428021171266296644903299550585253989994510675143099995900 123 132385924899620174556352531168790170613981849566912755096425540888240325989545457674337672737273501448044149168074104175466327615237797081671765021022460064393203314477938457760280 124 10021867830225540190508688399230699840202978758784113700669908814216450995600967521172586472884296371172830908344152627718769076572240348559747107318732267156488110297314048659105636 125 764765900319604487173486033521186570267940630224140741918201678566529557492305255327510524579353460649804183576048241744341754156153289394730060970121346088357462937887804031753081484 126 58823898748403216206818680406428399130669591382893140568439659528051863429138467340619339092300354863136307342634998142064824041375366613735464273514341160140069902766300422767701823000 127 4560342208293402496465242111204180846079908574359575738225437061122747785637367532840468800132528035911769421031911132547133098758349723426996871351273020595015399460982964444972940302500 128 356313858265679930257474678298556325370245490202473095746442398921281510882928034584655677927649852178823715620527744030641218797618912848087957296675015174588103421335757318366556174744375 129 28056492407831389612676759048204552872892596620609344635600134480427014897018618783845445344725430662887344233861384000801826604578635932956230536240689805995334530270077542765469896225369984 130 2226248032884417053313711433875410412153164859147300616664558777062967830328427446835206300052944301601224042548292796633222180469075594496428333787512768886432936569514309393340204142999357376 131 178003180078194186854901336925440237232644715414852301174630677217377428279876456187374684159561325979656226687956004395802767984305796714623977256636424275467777970889386087783304639551748561280 132 14340718938943521530392561369872191785709188244463272444393102548496173974353564934021798602453298126127701244973125078417782407009593698286196862160181206374122162171824412447335182695067605478025 133 1164067935281995588039810545487327797381560941133964816004595479297348067330415419695852367069302141671820216170210273836181146147408115880603487467411717992327415496301392806319244672077902763169420 134 95197517950912666167646668414469478077674551585198377473203913859996657908909227768254069784649484796448909358297892135869624932927873378165980118736219757810503636295357764349698930745748922284074574 135 7843119603911265022032803931331118175397697719015878581527893015254794218303946900300947030043996667983310086109941817256283955443497181013619076373107298642990021908765907546691392472060940207747286296 136 650945057444403900985871495879851326770729211121729069447763714320123974102232786606421232732659503748804673448828160776242512079355991601667403685354868692705096723684633623277745976236756936017296162685 137 54421289424153346407477356278343554503787818057486815423583613392143470431382163485807786922900914742860621096248564693813156336679137830955475088615263142769453145411331164215089700176372355897344452551600 138 4582889335037853306900415514529305409695106077034134715258350458785510711934004106087446135157267308221484970278447964188542821008619494695219488460155439298125744110092848695107882084565827556965458601991120 139 388716829220316388176442835540683832476169675034522767223129253079646308109669584313413753864350236672232746325890129467641595729368544543038615056331485036783110789799199487652798441806297421824389192847788152 140 33206908940411940979978517120066141322444009431977824667446969826803596207856182294208865520482120909746847738176609898715967889730529270871725367797597826917311815422875556123503735966818954649990188962982386018