1 1
2 2
3 18
4 384
5 15000
6 933120
7 84707280
8 10569646080
9 1735643790720
10 362880000000000
11 94121726392108800
12 29658516531078758400
13 11159820050604594969600
14 4942478402320838374195200
15 2544989406021562500000000000
16 1507645899890367707813511168000
17 1018127893314230509110892720128000
18 777501260728772831263132565372928000
19 666662209594475560230644496181813248000
20 637770664031457116160000000000000000000000
21 676878175713239255535654309034547580272640000
22 792903269919311086582571135761192859656519680000
23 1020420053398526143248829617281092670439941406720000
24 1436656651182637629656586812174303316001926005391360000
25 2204275523827588185667991638183593750000000000000000000000
26 3672648610017530453714876132291921164492744753869225984000000
27 6623337642436085840718606972308274597012813140855158603776000000
28 12889902644501430888024334458329975423640622025824667084783616000000
29 26995088990335904729566121101881768515798387594456915850907090944000000
30 60681346220083602656968889730297023692800000000000000000000000000000000000
31 146053137187309957517183041795801589192214326252541980132364960509460480000000
32 375552879893402262310971807286244420274374022664498856679653703386230947840000000
33 1029479784995008537370608121487332741538155009869076930879216771810690083061760000000
34 3002547933676370428121797076644424131772262331365131182883777420258574282648453120000000
35 9299896428470853544514953315608763406411461745825398242187500000000000000000000000000000000
36 30536564486438730464067565335898409213545290220537310293422250344350709582423028609843200000000
37 106119993700436608681582239676214506177299432856054309904741416459708923666249309123457843200000000
38 389699589220764457826229012309002065628666702501020166708680112847160685495486596608771175219200000000
39 1509995095888471906334767397669350783564449137219232766380837103254780459971172559134141067768627200000000
40 6164881578353544285592648411951850764424333864943608931758899200000000000000000000000000000000000000000000000
41 26484960950389761678362033559470697953413042536693931504326602153717697065716081001317482653499336425472000000000
42 119577599611744452249255946562886461776352015098834265648241862905012546310326656796197133152352630875357184000000000
43 566700178734813728431075316376555532753250317465216800277369414125343830501376682690503353546631176776388182016000000000
44 2815864546224892183071355471918199152557308742845667544008421054852404853499943844003885329485987711013909386231808000000000
45 14653789661853965957979911787765839069513357072811268160564065629946165517577465820312500000000000000000000000000000000000000000
46 79783720900500672443483225158925924394313609288157697817092764896018286403896499463928844522198462589959395758955047157760000000000
47 454015999706647841330178536466720934549326948777378786486963507160958147916063799548586528249689483262881228763493646037155840000000000
48 2697774885664051487221997077203511028241408375532952473372513421877997760409457803348342169824611095404182340247982659944988016640000000000
49 16723247970230085697349355422466077128701392635648390578323899960622533014975672552655530130265648275836762355117106304244789291253760000000000
50 108052564946040441084607437595596369008808471679687500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 727082475798651834443322294166821757021442529545315971001563574204391490972193234800668967583415139421649970955512752209234878319938240512000000000000
52 5091146262157632411258128102121222140463149632320980961296742101090154324784234869201295386902719212193217635225002668798085022451216915890176000000000000
53 37067526903895941306906031587070431474968058450258620503478804792405487809298716513047294240104574727659893657978518718261998297511116190341136384000000000000
54 280410022607099239353641193312413818441706396147127061355113214503917017319442008148671187911194927612722759970452460343018753974384029783971550199808000000000000
55 2202435782429787101766010895595978828749088725331741196287315261345266443346007337486355741291015584655868530273437500000000000000000000000000000000000000000000000000
56 17948253566602361019401314965739067878489608944060947109291288853805326276759661313047334011776902492980272162522707724721590735009653174157963537650905251840000000000000
57 151656369703888705488058457094236747013314480701510091957372589024345455428498154962214503423361546706888053651265598721421730977904447137689411043690219086807040000000000000
58 1327820064396974824225696776854363943423345772698989292740528065676213982902751260255705688097782608725589297960556490434564309425118787000298235683945779702467133440000000000000
59 12038940349243000556476702757838372105393159301645233222971355780876280389942077555384789619831953249938382783604339793407305414311178181748916635770576505971191882711040000000000000
60 112965901285996655448589651974825168754757208602787385143618430990043817730517252829402729768437045994402544091136000000000000000000000000000000000000000000000000000000000000000000000000
61 1096389707866462572553230980444919824133940439692267752679557332521455914809488036180866913379767441081261888736561424740684796548849659356137516803354643153939686982785014169600000000000000
62 11000128128090012529067784665554499858024092884620061571865475509708941873668098972272902825564323110316791496489921823887715849549610875966671109210381217024201548060550126318387200000000000000
63 114027719839787566103372286039169172318221151153338067392041462862053413091054066417811862023368928894652945238304474691956391668493023618973922543598400133589690969867714537179630796800000000000000
64 1220605392634202615917713563549848419936624500612230781184040140322078548764248933449237888285045407999283672588601666929216000287573021155694493009186763694822702932322868206161602438758400000000000000
65 13485644983892406759876840936388329556706354704795570271567205791890888398272751452189812500916373837032987285059142027178234608568939208984375000000000000000000000000000000000000000000000000000000000000000
66 153704316562573368347226276294869142553706636652245140183652144044319623311545259199693302447598796575982034464942990390474616554083574541657545336064252032002058782111463402234548879430648856576000000000000000
67 1806388533410268559553289311628700651152436489910328398139019366915057308776610889722748896214792976127743093991024896438857816333998795266736396021824494744720233891094266096406792959106862498709504000000000000000
68 21879940847187686402440335605620729428505647675806934371340759022726244755206475565926732170177780143457312286130259024303285390454903992293567535530952733829491965886789748754016933610490355129415368704000000000000000
69 273021013854317898436796602736217964257678896723079574016377826666872118975092756202106379000797486396902412313568953170840298134373182860844640850788675659947070410308389558558304402707657945874994389057536000000000000000
70 3508098319964522007467799547508553774046268716873779203092380120335641920155502333640660421385231986100301616734261905677260719491384101306368000000000000000000000000000000000000000000000000000000000000000000000000000000000000
71 46396951471410598296392544081980964365331007371298471766142815993851341586556648662858813511686308853509203704227019972736763543981123850160119884110598668327556664338062605234723858298467364640532422390160482631680000000000000000
72 631350648680229397193800987735684369732254916845144025118570007651231692999832041111535418862125628710374193235554353640342380921193676111716029905107157475503607391138957341067416964627531487866129027142197637378211840000000000000000
73 8835717246973266847670059725430636348493082261458425490858235950653966129955011655002669900414517987443832258336240465499321535767105880710464961139518294140317079952014608580983741365628668835359378314365335663271068303360000000000000000
74 127125970469269766989715739450897071532568473265288518373852663139894294760649784254261506006138115697438539125879362804564265539531520462566444072433490819707071353083128154417786686625617165890012033481505867452845234921144320000000000000000
75 1879680134868087613821004757262423507183147421894926890120431149857809652007706255705708160415761527668312440352023636034042910516984273977536545885413943324238061904907226562500000000000000000000000000000000000000000000000000000000000000000000000
76 28551645657396951667630258274926186460500464995534786970074406371417682265425035563205347157396777773559287425397970631294300753200678587891459591047008255512931137704508336381185791042243797736805455459422018457816218051768089575424000000000000000000
77 445369456213150857129358135722245178003825060010014810816108612310538136475294164615774019364081169082477739977261757019511529195509095098220131197060771788167984846957301647515901809571594224264244528808105421501578108678375150257700864000000000000000000
78 7131821235073690117716091730787270546005953746131899521365591741502248028206214999155418914196953915315726341320586335170668674996826481668388660475545461719303330598927759172334731745929826163922516186265251258221967190897819294515198951424000000000000000000
79 117198961892898000946550311767794130952712471871615121794492625467876592461049289871126557020396277958320384319407034127840285842781608127349397362344524409494087166419163444914105045697309491995338304436744284389825072953133781046210849442627584000000000000000000
80 1975816954843341485869701217546843499470862943051257390880762016878057916796580999925088022053340275155547115540821679491883598755525345630800865795285055151190181643550720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
81 34160894394844181087593468991235924152451209240820615462371597008427227187223147207424215599908215740230430703434761232961494036783002701476695308330481760813920209054798497090502288560581013827764401395092705283054505888922645197689297133192410646446080000000000000000000
82 605528773076652403833132821830934388756469247209563346650677051178721359423576727912732958519712682714899059640777509968356132244375905108684686321622758437136457200782097431848894839401522838680831923831685395020767614051425551961766920995086367737627279360000000000000000000
83 11000949437929244627039446266881860467406091659494665955545863802804203402142174339055391684836238102201102159838555582984613406272906001407284518313723534558398133741967770546353482613340662136918153884445075288811479823621664993634167043698559805601872913367040000000000000000000
84 204779005376631927568627209486819974854991942111602110630905772143592170974640713024963507137482226706731768034637019484929136913432588944614017160120933458970430389393670279750580320422975952346045772556886564391519132684422014656913957331917642843906339402961387520000000000000000000
85 3904574666667101379422177768901392212304473012480556715555977467765166542051291338734408712993248170514800851904582116153431217862268165296236053907654620048444277052312131575839417724132230718135833740234375000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 76237957687023188007766757550884557801961505155444401873756614962027247552287211092976043591446245279623377281072512853202724975100196694430257664816419884038634651972818696242388669612092796606790837428928268637921205270376932247667289792932278778000005499153061986382643200000000000000000000
87 1523902123957045972014517171862776215108125406678306437086038978643395325014395126537407047332615967120273156090158925217645409561378882388745176414873821018582108585610958724222937774367395004164259282324809368478289022052400255715224823432019850567071890613779610785605799116800000000000000000000
88 31175474970108515005781484169360117485605980147006684134413365209813706766665202571420336733820081697295910294712375542035243206451842649801484976907891069245129926411133844925856288563472448638201781339397926122445357626978774786106160915700471807660352498448267370902940749188300800000000000000000000
89 652565122868688421029795451692271501047425149811011626524247850906940891674274308098066198095651469516023246991865220259548297885110158018159843320005246350398605663590019606278981888249231244088424792140616125676462211347719450080240902163837406595051654596100693358152713467558310707200000000000000000000
90 13972580509089779822866085399782599575714588371071404353399848364000081580287858153414870827189701092424852677172728145826083352560537028067132711820344752936274156561698232761465252678271477248184811520000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 305957496685268744031980917305344506311126794217951901748910738074195708071194699649752138620357734034048938142587505320258102504478384722495773781899311080001943234137334233772846356987642980754346588436506838650786198726946983488112231816661594571886073467140373655116758342599313154021261312000000000000000000000
92 6849667192671043688506038112691247793500714012927630550789072958526097740003068582620132066767725440979760068694170840544445931744850830138276535061440155025249693555517639784062676668719439286731143229565179460409667233558172026629862792998221964309448710974833303369222122993243128901621080129536000000000000000000000
93 156745931335858363044082915997092855622206573023098923910012348775115893923457884499314491884573262715713922748101253638912307235583014037051684515952082690392750607537691915394762478396637848202788855123394722036625297005144553136762606412873619862118149692470743958504385662572691919733003910396248064000000000000000000000
94 3665543206618895338713100443476515522367063580537023387531520506494643212924877867284125768335502298705994873903534009313536969417121044077116863755003774717065033677614657719725830565637990557894699877671795198232058619976973746690994113625416469591232160912004313693247326275178608381781471111490482208768000000000000000000000
95 87577936660611666945451809444305360108024361406783653100324863715376018481164995727113161095785827501440662748832844952013781277904883772356693115665867262519943927461544266424519633559349201046389874521507197650558016632494777441024780273437500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 2137305266408761418097009865084657602257085495170615662078518626813345603738389653153910531574637664913219590455716593398807332357727108372085495005177737409137764230818354682525369985391074828235103684023296264669943711868360904567647942469067540651573286625820749416650735659619854231782267652142645450257056399360000000000000000000000
97 53266865295563456952602011928232709035333463465135095951583347247700093384173874052958110415309495395672584869868971054962241626714389988616835128476947863054205557874537670587042593747700433000013830079281431276519741477510732322080421739227937980475161531526549568431478327461590798133992119290523640620405300668661760000000000000000000000
98 1355413249303170699911436334997628597214267225075136018488603276040666777494889662445756341974795996321104084027107226078787257406804569273429916187769926004072751364100185188681512673017913347571471919846402712233675747891881296737246579547447968457725037103577044570903571513886314042616164991013656721566070747842960424960000000000000000000000
99 35206068584134074261790100462736156457301230907550630910638941070639041359192439802812066182403519037760988839283095253650162670685549141793020817381036370943733358527484598758422116681712612876036074115880361419803373579975403671946556296635151851708980861152278490208019738257830519526105494545165070382594603908366836548239360000000000000000000000
100 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237582511852109168640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000