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