1 0 2 3 3 105 4 4620 5 283500 6 23700600 7 2610808200 8 367783416000 9 64607286744000 10 13859305059600000 11 3567385122341040000 12 1085582734152396480000 13 385634331725066424000000 14 158175715893528308976000000 15 74203019661816956710800000000 16 39481403043334753112451840000000 17 23650698775603053885650599680000000 18 15845968179654046103385901785600000000 19 11804773279866752285944783818278400000000 20 9726468124960633925743237371398400000000000 21 8821128471889298119935056836868636928000000000 22 8767308422225365946595706236927235877376000000000 23 9511473335894976827243498410892927163594240000000000 24 11222226608999397486929777297486634338949672960000000000 25 14351501336508844863092888274670407375772177920000000000000 26 19831357752093285269027955951253505872074914571264000000000000 27 29525285991457430259170075873970787787906443266690048000000000000 28 47234724521090828719476166043814625356225473024128020480000000000000 29 80997840741152416130239676394553634619031013709215715717120000000000000 30 148532526872626795525317893064066597537871737301899630038016000000000000000 31 290644573822785523219710957898381238063910775420079755198475673600000000000000 32 605634904888138492619708292505426881010351488734170896950047191859200000000000000 33 1341333598496766239569088085389153364149877242305033860915830128214016000000000000000 34 3151795982647306989604158490280790304117150133025067674856536970089529344000000000000000 35 7844002177424337872409891387738890525952624978011432738130553173079685529600000000000000000 36 20643321997066877456750191494825362826833721575465287918029447804032911064432640000000000000000 37 57362148331748934888687512327595918088667173542967188498729841785417868116975943680000000000000000 38 168055049255847666235074358668855313868860925565217507842957113398607103829420081152000000000000000000 39 518401811225931236716280089533798970338616280818534520978996135659446170426952544616448000000000000000000 40 1681544418135504104262476740752680368687776518840517936261670908913885657451134810285670400000000000000000000 41 5728522793599054527165509391679384446461450485367924197068880290786963023708643703796355563520000000000000000000 42 20472011098951368335326612676234443216348631898709378310755251704845198461670931497382123054039040000000000000000000 43 76661401807567061112627818885787488482275826266832661841781253447005745171944855963371700492881100800000000000000000000 44 300488824469531182033489932388082997069676458469182385926274893002207165991694846558991345402599125811200000000000000000000 45 1231608800292881094782001499195892810357950221225662016000455646976151739558065061883234264380389838028800000000000000000000000 46 5273354768038023125906200179077070328253428303217492540668830934544849380230976014164206485112227561691152384000000000000000000000 47 23564913773576751018159151842695502883115192881260054529794487054334543046374838530155584458077514195552072368128000000000000000000000 48 109804771983630421465599300324061799008142006960153408189324344267607385500025968914941366005966436638421656556011520000000000000000000000 49 533065762120295829444731302770538794443681824516509879586401038428086307629893450151170137495371488814983227377797038080000000000000000000000 50 2693935742861861515034172198949018698098240215259482519742270169333561824291909176745638613703703296223364189667113041920000000000000000000000000 51 14161108406588760431406477837746116243420015561084704089124586127206144689377421588276615976094191590207503791046587469266944000000000000000000000000 52 77371457361884162697158082139148463898245193362158010279267892006809902131306585002222812558271253778400664481827342032838852608000000000000000000000000 53 439056340715809214974407578869964377979817939504949412469231746486230053249602350375544729263858926829051908636272984194280199290880000000000000000000000000 54 2585889131567171646907095628212309329126178161792150317909003080109465020578157982024871309371341649831175202073339608040242798101790720000000000000000000000000 55 15796289805237993909903925272955217071298384773402594068771856848483849296913280933561171812471357990562310413897532010868577955181756416000000000000000000000000000 56 100016523241998614239664432975697808465240820398009511238118157280318409224582497618514220618625625665043885654327283332667156486980212726169600000000000000000000000000 57 655972753620922445538092834034761266230088564807936873973937663846960661465134695784792562493235557281306529006362617004078271917710592181482291200000000000000000000000000 58 4453819670537679217779242058671263164064191906233404222041252365264774295595272607806262649979296075892616154723065357756524083981553500072020279296000000000000000000000000000 59 31286474316747530911525352123624605914425603367120893121750778558963225719542522174007100342812491927514689304001396290841625588759459649076401027416064000000000000000000000000000 60 227253572537102519984625057697964182960236882639359941857080655169196521362858865609378847035519827728038515944519233058022353140170984178291312917322137600000000000000000000000000000 61 1705909403898844826815139126202608504802776659369815573074297206285607005441887011097937189458008816094025091057755973400433422374880366717329341164333500989440000000000000000000000000000 62 13226993400561587982334799109917679779092518315724158557089102469947997835608614118124632504828645946705136354354672108434579007550182240211229765856767232998113280000000000000000000000000000 63 105877183285050859358596609541887353416902611888366065487069713752500408600774508380729118522447818712283244243885315164274940296547523580209334560955326601174712320000000000000000000000000000000 64 874506097898640646160060663285309969845014946504406819635645995864215196752554235764211073331839771230174050659065830993772896345404478488442547769929832178952888647680000000000000000000000000000000 65 7449589943722812603997162186135727668419780212119761161651184769748877802057341247231641480961380489442539445290629813486495468698546696382572289155257844299731444957184000000000000000000000000000000000 66 65419494334265515229440397034056238698352045905579415082124553613668386456612678657659905926657069762100120687809966314343914172522421164169582286734968879804740474246476595200000000000000000000000000000000 67 591956250908588114413551769908243098918096395057894124056222119602771949115877518970429157955104332413009683950218619245298057325576596847103026486934617459182359622628273448550400000000000000000000000000000000 68 5516807180045642523629202285746381483019731369089741337297504899139050241824953428318099208735505798495176866703508931130723408321018150068670509889984651975298533751480060527771648000000000000000000000000000000000 69 52931657348221967521572719607267818228783056521623382162768794168288954174712427600705838139580133111874156462835135393034589478167327412638080791862534651678639317298849491752081948672000000000000000000000000000000000 70 522626871400387194080620680771759648065189164161379205985345391128410218202903240415456259785909746029879240425945068368680084118842163558547397338841981897524424919787441061090897690624000000000000000000000000000000000000 71 5308119683910574762849327724445447085315599394745670027208300604558682180893690002923483636596258721577922837008196240594330595889928592466576074682916492860133265404675593516582154624921763840000000000000000000000000000000000 72 55435947222755367761999856433698786605325675330570972988669088300873628175119158897628505623074579149299860462163791912415990938082456828007707655830438077304963385203049443618725991100892609249280000000000000000000000000000000000 73 595083345894955540449966621415729241464260927414716982287678021214779118957786633283784979115936920935555828970689302585756101734438180867563516074590136688531313579828331765095793620973307961750323200000000000000000000000000000000000 74 6563537077574181091927834286265672760963885147071190864103415333795612792692110355702281476730104847901254722979299811695490482676517744459618728247675709084573157053377785873683639427190816746706357452800000000000000000000000000000000000 75 74355740269271425230847411353816403661898858669977885162800417782728391830613842960024170698369009945747332821792557531720434063414004499413026082506852008456807504711654788164372260572724832500380912844800000000000000000000000000000000000000 76 864876732622771199690889026834653279589021828226790497723257561857297343626404115528684669482746931129089901855608561627027412515966086694725092574683869359545920523041403913028225364872693095439108594529730560000000000000000000000000000000000000 77 10325421988193133289559144409421846946193962026678813085833920711976483149145779485512242574001341817646949379697525460708986668547594413402068774694221576830159124995421692937504392896790149830376407761548130385920000000000000000000000000000000000000 78 126482330079330954823519495591889141191095363950765290474500842020439848682719305319510907277031684259514675663916588863799657388057121625793797116232058188812288822134511611081285246889482586847920746996682795987763200000000000000000000000000000000000000 79 1589200214110410130170263604201786699211959131968395212383966633398141051592376892983794679151903771139434926458379047139305940819695573720482295803735354103015871267591472561260609984494946368644464751709952571647773900800000000000000000000000000000000000000 80 20474621922500293599891357586224176676535298552961305263601535391317271914856384999380927718411086913831150685959592173883508179023653455894625282400021919035253996768442161602762096739145823504452223045503015961666560983040000000000000000000000000000000000000000 81 270400141881692377456325203098228211696331073869538774094280037298970683270742334132824160005967860436202474649193950003609939117093781730617958254544129475930985433722108251423037906795203232693898728872740130599345604278616064000000000000000000000000000000000000000 82 3659487021110332922938060754449299697941100457896245916043133147547923558898895543198253462108603619111790517868475882278009072524204959797789970218703754131096605242015337746056629673663240469731310603343302197949359344866828484608000000000000000000000000000000000000000 83 50737314689141377916845865772519792915790099820683379929439324040259138998428366717525469165603051970098026512390929247522378635193835059717801551026202376142090832427658874586205240512469076105824420059074901602166215871641014438461440000000000000000000000000000000000000000 84 720449387467951399257483392886349950496987355395060783358433857057388293024325643644498624347496489036982028648735184297506850154982287859528308783578998943928237967292693477927033745271716397772902578834436086276719023969060641680874536960000000000000000000000000000000000000000 85 10474321982106754742784912067982355613377310651612586499203043170606777183726999053683775279401355488762666742947408184336207786494161297006681547285491320673390517716173554400275880110354830900581857273596634190596066589337496372945107288064000000000000000000000000000000000000000000 86 155874607475654316563781721849321638326748542149392185977366877677294826640174492836709104921668887057358628191895445472386758534549501837168679835387962948232706397755350360156850610430076688217675680146891351390868809056979875053492308945770905600000000000000000000000000000000000000000 87 2373750943866705249794416497271592957552716995889209776881577181241565786035735510466256333906729137909747836372456914404360867927144723858024924688588528036904746753590595713443127369884949535064699631352700806241594367772847215647577199074866311987200000000000000000000000000000000000000000 88 36982070827506995667205256204431307424402941931873933544314204493057373899177152830406940516416265793475540781361910376658960950522087391698290357291193516395369054524307362604948641513676948470783504052543914193568023272607991110721641505586794746347520000000000000000000000000000000000000000000 89 589294164762959405370792578521413952264188645627482237372844852582350480325192878030627053078507226803059619795408516228794013719321698504840149762078582662205946107459412890413920283479822744122042193971882485251407065663692170237713269572811472482315796480000000000000000000000000000000000000000000 90 9601717358939039849817183180036730665802017304204707377912160553165502890324200367809281048172754289025749625615188247117619385075460854228222388879816291094840216768848305672141683183006496480829531081011095519307862048102389476347561465385719235612501868544000000000000000000000000000000000000000000000 91 159931857172539403398635599641859751256103055490992982942397857839878451606321790503349334827771221087721072754871233399888667301623864076246493795039335303925908852207021011094587586678649862730512143972633289558221427296202000243116974303651203293489276229202739200000000000000000000000000000000000000000000 92 2722614003594832987771177467610131839246890329625147363445711285395449250366529861737948057440694509745215958404087429091784940881672961945208932982121048610622468861225454831844615624467395318334032288301229038634552617924972273041230107837288613063103955481708095078400000000000000000000000000000000000000000000 93 47358745545423196337573941479876751553683439560552733780789616523798717623658693337550723009570368313336318697282735503667676821454518663548502278094664185603013125812561734959097483574542379828817874286285705065461830163756163362166643498512347288442171361821055409717248000000000000000000000000000000000000000000000 94 841545293820854383316936048437723386645095974716326700495708651781277551668113083819755073466175922595605927881662474271301163474530553907832200543468966259483767610825125274409228269992906017509772153814186582753938056619797456360330548347823883040991109322865340460587548672000000000000000000000000000000000000000000000 95 15272856216866685093452412482849720425080220578872957453571882253436157453033325896209941722458074821634876450588190423390713332397435406416907507504702111713980169257781459874007102683008046709287020574528692816725361664361654308237602758340813160378364590187379233123163176960000000000000000000000000000000000000000000000000 96 283030217902787191610861231928578153433889814395912836379293436017661440478113133644989816664836500035411730273696900239060568939242995618589060495554017578205007480934794777297792039966788990269076001886606731343342644613497803192067027474824479709857135185682993998477480759541104640000000000000000000000000000000000000000000000 97 5354530701013573251763259593889369780466836452406737869063683839598899878137360259664085010634988857185770896938881037917674050015120291117828554060087520475576746581457129891499531690827420345791249106583746829800392770123902319453765310235937782111541342616566278726188177640259458170880000000000000000000000000000000000000000000000 98 103393750956905879722043889699165552134013372486490074105251457685698266244794562442725632329247531442656322904110392787448597060235830734679580468799377190087626944426702104730227654273453120330870465157121567994952717386279969390816405001100768624675331089333679044279466059819774519751475200000000000000000000000000000000000000000000000 99 2037330581500778631880200502568229647127747173667106519050168473086490323125946473814746513852894084855078475062419150642484510310386945907018709127262927791387815049579335191432737227510093220860129128284503097614405874028903702905362035074829719846082186186026936120485087304351523052601527500800000000000000000000000000000000000000000000000 100 40957639477971535641673442584239307266618047720230922744229793561883266457625325466549398905730623923282210622066868883952044739884390251412073051393478884665483171859893514762805705823128101694555102334732318667002653127376464339354471295922503869181915663721904683823716186076355874565151680102400000000000000000000000000000000000000000000000000