0 1 1 3 2 30 3 420 4 6930 5 126126 6 2450448 7 49884120 8 1051723530 9 22787343150 10 504636071940 11 11377249621920 12 260363981732400 13 6034149862347600 14 141371511060715200 15 3343436236585914480 16 79726203788589122490 17 1914992149823954412750 18 46295775130831740013500 19 1125718321602329678223000 20 27515772118022658277707900 21 675744481495855153287605700 22 16666583259028206152231856000 23 412679094174633191465045304000 24 10255075490239634807906375804400 25 255682697530497725687585732747856 26 6394252760463558507366460290771168 27 160363799389403530819666781895530880 28 4032399083661134596398961025545504320 29 101644266557113427240263465850819436480 30 2567993211855846329502398272721347827456 31 65017860392108302834457898203295737937888 32 1649458787788429387249173383396110624390170 33 41924479242558314853450914926640180736505230 34 1067488841218081462234926657375796198584965100 35 27226048731257353865382224651927449712481300360 36 695490641238560602570191873878741294231898442980 37 17792886461842834192354055265589135386572821475100 38 455843666115552448458366241784000197272197628722400 39 11694143280733595504681933971920312753098300706070800 40 300382609661087465994043384451899448193304277770694220 41 7725170877729918419867715054492926226880762627963393860 42 198903901336899892870348145090764711821680765337927915000 43 5126926776108844595930834217646095912325437401691368160000 44 132290246965353974952578949585625777858942725683036363280000 45 3416922871618171799427336289152206685510256894381266762864000 46 88340573927830402821827192052937902355819296655104203042112000 47 2286047298717526115575474943284802632771600416101499722339760000 48 59209791387446537376116829334618880435025660777241139492131590000 49 1534862796333359015819257073894549018950399884066361130263378482000 50 39819758099697921196289714110026582312816727345213406640668261511840 51 1033872271384917067078327509336346286474852405008301028525585902963520 52 26863422842479648466429257236420811892040704180930492254251526310311200 53 698505311352777945344071441306765890769351895086123470502058031083416800 54 18175249313583393810164929624305342773958085674160142020336378667382643200 55 473241004529913587662333342906101061396215142443164529046394877795265731840 56 12330063089829195937194741477483960172956650543993803641188119175037929152320 57 321454367124131396801819349045475658592599428429166949738053234027985212836800 58 8385619066170941417213562142195067531047389180892716326480577467916476908099200 59 218878870540733047161167554220006847420558971840250561742035411874430075228352000 60 5716326699318718318564852961112998502060532754732838851003878928805812341742419200 61 149371153460304509928738804530659225268279801697310294100822141464347755284250745600 62 3905218174952968907814338637652565305785133986003411990162815434290627949213437312000 63 102151674225183463484464947280739275215909352985071392802205312059465265016776489688000 64 2673378070407625882104254521743770406912512321991519839994252962479322933263571257772250 65 69997637560980649145277970491699476626306493958046493600744628965839726760317926596859150 66 1833615184195783463227593620505766751353423571715122938203494988893489504524691846511482700 67 48053918567378521841390403487354817847146350847845846975745676399008482625164224423501105000 68 1259909836811971653854255041817437123171408735848316368981730950394975600081511628331257232500 69 33047200253769914870972167960217620938837634108617639914346893189552682976051078300887573247500 70 867179812534337468372777918853066650374134585494864814299691030625493501610599080017817656468000 71 22764487895707736875147360250079446833647763074152754033599635670152332930777768807134401061694000 72 597827675845612427868453222092554422840258892147127975505661665059194542320254076949916548429532500 73 15705758626556391065945047088658115250026631146933748246540631651586592198631214011954508833769417500 74 412764315904417153311485507811112196462862057494010183646921897783859520376999797438501740269118421000 75 10851791109503918759060696887463513914585729208389892996595285598999658295722049411393704699959475455680 76 285399139183067348006150993705051191479533704638833710104920373444914800010491752684545371762126286651040 77 7508477852533545064677309110112410716896623488175510245367710324347483774501798508439063302053542216738400 78 197603835830843871478187254749871700931141129151321996992987803940081588565953855974772154749662258066217600 79 5202108576825285338060252443873995822930895738638758522103371965118793466076487746373827706843165584977418400 80 136993675956933278055344110885389180740720005280208269562168520425873708304334618513535216491043030002169219180 81 3608737655447273099703603990540952032141044330601764542639924321715359718033154300337127776057186809298334779140 82 95091244655879217998948624693449065154889052343538121227893627366504938558928282724428518271833071169492118614600 83 2506415353976134844123750840887227166578263248862207897562759052479615540604866990777794025498884082426165756392400 84 66083009857984227507884607254484665841506730616009893097505517034914233265947648601389317268930662257244496308245000 85 1742801523732058452029417495781543199578757396516837653993939617933375564214635209749307923256917462917255467206747000 86 45975299859414430503576357611250717797387973789749712482585916336436505661912301411317749353215362357759451362656896000 87 1213157011180629996124934138535118862255527490204445783141589187341549487176008768431871959814076215192602450925280320000 88 32020095893416428950326115328103000634287299759969691445283839840254140307718358094062781893366471789094023678545977680000 89 845354516676750590527523546620966484910453842726690468156575981400567172393658075674339136952585242102336228127605230960000 90 22323552313648462847000083341757771366360600157455153564228525879534684466008643952935698557210906693641620277719896084384000 91 589648956573216254196632875043352428197744586289895226777262219170661966564176718726276712392187179002046505223825482622592000 92 15578558512549735187137548083631348339656400623051755027232366134119698169919605805057836703629489459258136104002542116273600000 93 411682387377283770700313667717266853206445019347537216069682768196301124664663405842238769114513543342358280310507809953934400000 94 10881692129511093083550060260692460025850983467725944510760125487688120656869781670212994295833121698827575418196222112153043200000 95 287691894681929464904962316865912630657136593180286056650925265031733432050637530394196966297598571440187464312916698551961969760000 96 7607708150541924722399844359854330073968777655098015496785195748819182851024622992853245936739525109843256264733514320406618041830000 97 201220919449900708284556371491497392225748975996349046534473150339323284686842095423216034701706164355974113469592626297058276273650000 98 5323332400883025664190941533496150553267216880130995369605251963645993489383878267170275530284221582448893398888208638055385864214100000 99 140858601589426000302167580213601171609482841810011671416342606504717621664545530390699533122550978357405264118460114628786755655507640000 100 3727955381828030340274376950156126215667764407214552459368007601420796888778515598674884099094714041663818963410801920887373515569418338400 101 98683343074819922536872863576905120925052743198781959132635593181232754450711888453915059515407016836145740073374698955301114534738283575200 102 2612769722986094579559923446844843749906022372755871859159900685255254423949173700013422135427909366375623363678841258462455551016828570272000 103 69189615550785985548413402195629493731174528980107604419732142231608244205826568813985010298036239184189724451834348590881986673435560761008000 104 1832574405288812326022674754307867991929268224992355533545707646304766709858170192130850231547712587842783333626744381221684707468660003562852000 105 48546921213098397042091784421263040965712220940350050282463406710006760587137650356604911713469619557510628462399916785776176932462221690071218400 106 1286292239047388281211537179257651562233466213023297100219077158425709016452500276367966994223685081197748547258558754434342583938971699295842203200 107 34087412191577724752355585477315958326270049591230053995421442453815258670683081051828159597703471726029639590901785475767832546337027794423564928000 108 903490161161374322271532880518278175759949739496807593233384950013126858639924701293690001814155779902507312765374898112311210961857521097557924032000 109 23951154939544856408174038871787716277339451601256071185090192357103617349349463411693024777033312313762464500623387103002345154647740874133343298880000 110 635041039763185391822819872907212785975492604716153600423944186152276549239066166015385181754107812875364881865177137360980115559790420935989518935808000 111 16840234059279915318096843984922641765545085260006648517806002534904916638267243995116483685647301103402412547762559357836106867542589029318957580814144000 112 446646757796972912043739540172169971668814694155059395383370802061593976609289332477935372847758340816931717755014088151457489904236793573917074206059080000 113 11848100976623660111610199362564320631790406742530553211583193893718659408397231184264486860642003160012441602841787313688848822783417840901396892062264920000 114 314340692729919257057228035262175591315739074995192755000218649894219993549101826888701282980053511755570361426424901864779206524830541069589921204965445040000 115 8341009074195344747832784933280649708514246987293729433580014753744858803338595822695271764928592344616924606917554802285388636344334003421976158054636309856000 116 221361235956242590874071579279297384019371689166326203195067137790476400894438216548284641609384759964499823641851340555258251648269988753061295642872622598128000 117 5875548668416999668680539636889651338106530167680735706274978461778942279281970480524330502517676755685278891319457029297000312654536967880581760707712049187600000 118 155976109245724834959030579644216034040969593900157562153305168155562794157768236154685488731128708792429144121875185721192437868366787953490151102086056484230400000 119 4141231236654349714731572406604206382793642285105443845574518309138660908751838169165788249126060129661175469353484447782416028950461063353379263924713407243075200000 120 109966801858944283891886601000327647258141424331884680562175256637834499445166063053207734990532954542213552411621596735101585304291561319070869784738019943325312160000 121 2920474515756108299869839749070210865530775832788108757328177798661188468329465814642858669021709978082688956019956680233683519320301412335486940497724005331317933280000 122 77571820104629457960956999012688567691807052607802504897765234372276189504648706144232347614199197858469823010158225616922669407616002727487563957322593232370831790400000 123 2060688382386081053181551624440925884772756352674936093916715478635352684842611262198159704835422278909028406070009700810210078582806228238308504685318676552139075193600000 124 54749166629058841194238372545872108942468954425488092441022103306891908977099080250698332132146790237259805671205851283267910481366802119407601633191037689737831777772672000 125 1454784427254660278910217418456047798417581729574179023182374372479625730690147789168174996018807910795850935379915936327321913899358405573637951053984026627391811173874912256 126 38661155255381065589816486595609615208340653417810090906289451077565036853541400339363918641855654100324983463062212937058593164428543814562116017586116187192734161514645024768 127 1027555286641236663308077706600583805789595393436209884164088350921059905446671839974506316953749625405168082864828969093598410594426466567403287805010910423135625112205802743680 128 27314226701913657569395279240898440096266813886642100892534722069378014267129500403217681905566005213395443592227773828526164436851046260467024968313940090909753046451014203527770 129 726147983930480975203547844005351911038678213183163258253950813368562915963884625209692255453696607292074574640602767201658908221902322856530336411651992291609731705381971518114830 130 19306923225589316714519415711934663764572480341543369975593418231945497010967886245240623282466941221105237762710884942914993952275072470942190851782171197984246628142697309190623756 131 513395339457412517603716149375372967474592853384634872119908813193398719268749108358868981913649031027280014289768000862329450564383224803305252643018206776100182024407963562502651688 132 13653403397087681154249204430500563043074314041737991310324916028244812488003319161635471574713123496031371945303587487047903689565099329483663101304327327505890520925941792418367683220 133 363144370524111123632302737388453366207608584526796047858691283014058440463379942899793679996766096585220450385417794491946650831571611152686960832346236737161217200553982524888890835180 134 9659760701835393736421452583268311764461097339651423893289234128599498150966192842641277988637028506180656756520897883334700297410296256864177200250138701930457585235299966333694542282400 135 256981202514252308008864303592660191992718983670478370410818102442081943293318266192175122857184948553641354222660200356452487716007378132772944171098951362532951040413342829856450297072240 136 6837283361828050646200207479753921550868538584104313044776364032374598187045056399011496616224821050166509980859942597783531876637262426591187232833952273676632121482392914752759697293174820 137 181933361939851763386434908327504777033504480350436727146707154012836618531511505482424288729727109156207879830276701717283475149683042893537954153272843029646848691111150091223464557139397900 138 4841578532098438637907760128460260062701437028230984007565702611543357469948056260066841925726532059052816390428614710260570378099697817734257761480183590640067123222506858761685929806789394600 139 128856647140001199349701291147591875214508132870575089270217301982041916795246520977071879248318884071152860479485515454170329405210457027796854050658616920056709376125424064226740840983163579200 140 3429819284710348032903553728597497904075894134835602170967233845553006898381924950906736029682228874466543205182074794479376874268597243884862707012226669394007932150966416634772012822412345834080 141 91301851027900786967592322824406453795914219925556301003653086525118116808560016575965318625322766900730446346877101009408908336276224684308132791909831366178938753641743409075047249334045877371040 142 2430699333481885424735566321228904211665085555587301109158616102407113855348544516939173212294370520365157061711896031009871754485911901129566462489237409463032320014711242339504114202205515675504000 143 64718077999681738444489096532999652987625928874841608610925414395616914298962500253166599590045160084477657921069241119353164679899084411834942951439841492398883257081667803758510182858139746910316000 144 1723304798230031118666259232824831277039757672180229213198679173841908437791195426999908893968831827364402922774678513886454311799669154316863502469877273532512217533756536504391478762801586105587480500 145 45892331264948121098063405888177790728936987426280543344740980780356984050060986353237158125518773924700990938166717385909815850073324537203631050233010438844132396321955009869379613424166225432339703900 146 1222247366588355522652532408538760249254378262273425284394770554940309880490106213566533717077347362793001007189094352386380910476121144915079987596169408014236823278727247964835425846370315804315704286200 147 32555060856344008929338549370290530853002717200873528396813827963633515790880986791576344841514122531314957880397885425669241129008212955294656702161622014896578155614858689587370498687933011688033844446000 148 867197022406669918250235443224982906430670693483707886078341429110360628462167943911400024220594178718482220578068431932512891598029495636372059254052951240092424588017824311628605278354264187364477817739000 149 23102361481483460224848889720384209052254390944390805926170258179266211265890801587663833933833735120839888096393186803442393771202807248181310416127770366794784363487771488742138159677177290371305760065323400 150 615508108175279601476662763580758201229016589039218462736556261361027407755823380259835168670003110864527837134527458527952899584766501137240656003302419181656220435005590795160076171573982293081973013067540736