1 1
2 2
3 10
4 90
5 1260
6 25200
7 680400
8 23814000
9 1047816000
10 56582064000
11 3677834160000
12 283193230320000
13 25487390728800000
14 2650688635795200000
15 315431947659628800000
16 42583312934049888000000
17 6472663565975582976000000
18 1100352806215849105920000000
19 207966680374795481018880000000
20 43465036198332255532945920000000
21 9996958325616418772577561600000000
22 2519233498055337530689545523200000000
23 692789211965217820939625018880000000000
24 207143974377600128460947880645120000000000
25 67114647698342441621347113329018880000000000
26 23490126694419854567471489665156608000000000000
27 8855777763796285171936751603764041216000000000000
28 3586589994337495494634384399524436692480000000000000
29 1556580057542473044671322829393605524536320000000000000
30 722253146699707492727493792838632963384852480000000000000
31 357515307616355208900109427455123316875501977600000000000000
32 188410567113819195090357668268849987993389542195200000000000000
33 105509917583738749250600294230555993276298143629312000000000000000
34 62672891044740817054856574772950260006121097315811328000000000000000
35 39421248467141973927504785532185713543850170211645325312000000000000000
36 26215130230649412661790682378903499506660363190744141332480000000000000000
37 18403021421915887688577059029990256653675574959902387215400960000000000000000
38 13618235852217756889547023682192789923719925470327766539396710400000000000000000
39 10608605728877632616957131448428183350577821941385330134190037401600000000000000000
40 8688448091950781113287890656262682164123236169994585379901640631910400000000000000000
41 7472065359077671757427585964385906661145983106195343426715410943442944000000000000000000
42 6739802953888059925199682539876087808353676761788199770897300670985535488000000000000000000
43 6369113791424216629313700000182902978894224539889848783497949134081331036160000000000000000000
44 6299053539718550246391249300180891046126388069951060446879471693606436394762240000000000000000000
45 6513221360068980954768551776387041341694685264329396502073373731189055232184156160000000000000000000
46 7034279068874499431150035918498004649030260085475748222239243629684179650758888652800000000000000000000
47 7927632510621560858906090480147251239457103116331168246463627570654070466405267511705600000000000000000000
48 9314968199980334009214656314173020206362096161689122689594762395518532798026189326254080000000000000000000000
49 11401521076775928827278739328547776732587205701907486172063989172114684144784055735334993920000000000000000000000
50 14525537851812533325953113904569867557316100064230137383209522205274107600454887006816782254080000000000000000000000
51 19246337653651606656887875923555074513443832585104932032752616921988192570602725284032236486656000000000000000000000000
52 26502206949078262366534605146735337605012157469689491409100353501577741169719952716112389642125312000000000000000000000000
53 37898155937181915184144485359831532775167385181655972715013505507256169872699532384040717188239196160000000000000000000000000
54 56240863410777962133270416273989994638348399609577463509080042172768156091086106057916424307346967101440000000000000000000000000
55 86554688789187283723103170645670601748418186999139716340474184903890192224181517223133377009006982369116160000000000000000000000000
56 138054728618753717538349557179844609788727008263627847563056324921704856597569519970897736329366136878740275200000000000000000000000000
57 228066411678181141373353468461103295370977017651513204174169048770656423099184846991923060416112858123678934630400000000000000000000000000
58 389993563969689751748434431068486635084370700184087579137829073397822483499606088356188433311552987391490978217984000000000000000000000000000
59 689898614662381170842980508560152857464251768625650927494819630840747973310803170302097338528137234695547540467613696000000000000000000000000000
60 1261824566217495161471811350156519576302116484816315546388025104807728043185458998482536032167963002258156451515265449984000000000000000000000000000
61 2384848430151065855181723451795821999211000156302836382673367448086606001620517507131993100797450074267915693363851700469760000000000000000000000000000
62 4655224135654880549314724177905444542459872305103136618978413258665054915163250173921650532756622544970971433446238519316971520000000000000000000000000000
63 9380276633344584306869169218479470753056642694782820287241502716210085654053949100452125823504594428116507438394170616423697612800000000000000000000000000000
64 19501595120723390773981002805218819695604760162453483377175084147000768074778160179839969587066051816054218964421480711544867337011200000000000000000000000000000
65 41811419938830949819415270014389149427376605788300268360663380411169646752324375425576894794669615093620245459719654645552195570552012800000000000000000000000000000
66 92403238064816399100907746731800020234502298792143593077066070708684919322636869690524937496219849356900742465980436766670352210919948288000000000000000000000000000000
67 210402173073586940752766939308308646073961734349710961436479443003675561297644152285325282678892596985662990595037454517708391984264722251776000000000000000000000000000000
68 493393095857561376065238472677983775043440267050072204568544293843619191242975537109087787882003139931379712945362830844026179203100773680414720000000000000000000000000000000
69 1191050933400153161821485673044652832954864804658874301828465925338496727660542946581337919947155579794350627050105873657479196596285267664521134080000000000000000000000000000000
70 2958570518565980453964570411842917637059884174772643765741909358540825871508788679308043393148734460209166957592462990165178324345172604878670497054720000000000000000000000000000000
71 7559147674936080059879477402258654562688004066544104821470578411071810101704955075632050869495016545834421576648742939872030618701916005465003119974809600000000000000000000000000000000
72 19857880942057082317303387135733485536181386682811363366003209485885645137178916983685397634163408465907025481856247703043824435329933346356563196173824819200000000000000000000000000000000
73 53616278543554122256719145266480410947689744043590681088208665611891241870383075855950573612241202857948968801011868798218325975390820035162720629669327011840000000000000000000000000000000000
74 148731556679819135140138908969216659968891349976920549338690838407386304948442652424406891200357096727950439454006924046257636255734134777541387026702713130844160000000000000000000000000000000000
75 423736204980804716014255751653298264251371456084246645065930198622643582798113116757135233029817368577930802004465726607788005692586549981215411639076029709775011840000000000000000000000000000000000
76 1239428399568853794341698073585897422935261509046421436817845830971232479684480866514620556612215803090447595863062250327779916650815658695055079044297386901091909632000000000000000000000000000000000000
77 3720764055505699090613777616904864063651655050157357153327173184575639904012811561276890910949871840877523682780912875483995309785748607402555347290980755477077912715264000000000000000000000000000000000000
78 11459953290957553199090435060066981316047097554484660032247693408492970904359459608732824005725605269902772942965211656490705554140105710799870469656220726869399971163013120000000000000000000000000000000000000
79 36201992446134910555926684354751593977392781174617041041870463477429295086871532903986991034087187047622859726827103622854138845528593940416790813644001276180434508903958446080000000000000000000000000000000000000
80 117258253533030975290646530625040412892775218224584595934618431203393486786376895076013863959408398847250442655192988634424555720667115773009985445392920133548427374339921406853120000000000000000000000000000000000000
81 389297401729662837964946481675134170804013724505620858502933191595266376130771291652366028345235884172871469615240722266289524992614824366393151678704494843380778882808539070752358400000000000000000000000000000000000000
82 1324389760684312974756747930658806449075254690768122160626978717807096211596883934201349228430492477956108739631048937149916964024875632494469502010952691457181409759314649918699523276800000000000000000000000000000000000000
83 4615498315984830717027266538345940475027262597326905729785020831557730297415140510691702061080266285677038957614205545967460619626691579243226214508170129728277213011211554966667838619648000000000000000000000000000000000000000
84 16472713489749860829070314275356661555372300209859726549602739347829539431474636482658684655995470373581352039725099593557866951447662246319074359579659193000221373237014039676037516033523712000000000000000000000000000000000000000
85 60191295091545991469422928362153241323330384966827440812248409576969137082608321707634833733007448745066260353155513914860445840589757848049897709904074691222808897808049300976241083586495643648000000000000000000000000000000000000000
86 225115443642382008095641752074453122549255639775934628637809051817864572688955123186554278161447858306547813720801622041578067443805694351706617435041239345173305277802104385651141652613493707243520000000000000000000000000000000000000000
87 861516802819395944982020985188932099996001333422501823796895241306967719680631256434943222523860953739158483109507807553119264107444392283981224923902822973978239298148653483886919104551840417620951040000000000000000000000000000000000000000
88 3372838283037935124604612157014669171484345220349094640164844869716778622549671368942802716180915633888805461373723066570461918980644795791786495577079551943124806852251978389417288294320455234986023321600000000000000000000000000000000000000000
89 13504844485283892238916867076686735362623318262277774939220038858345981604688884161246982075588386198090777067340387158548129523598501762350313128290626525980271726636416921471226822330459102760884037379686400000000000000000000000000000000000000000
90 55288833322752254826125653811955494574579864965765210601166839086068448689596291756145144617458853094983641313691545027096042269612266215062181947221824997363232448849490876503202610620899566703059249032436121600000000000000000000000000000000000000000
91 231383767455718186447335861203033744794616734881727406365883221575196457765960480999467430224065300202506538897799115938396936898327334110035231449123337613965127798435119318165902925448464686652302957200745168896000000000000000000000000000000000000000000
92 989628373408106683435255478365375326486575775089148117026882538677115249865012977234722199068327288966120466865886818868523699114146007988620684907900514974928851593907005323795566812143083464811899747947587087368192000000000000000000000000000000000000000000
93 4324675991793426206612066440456690176746336137139577271407476694018993641910106710515736009928590252781946440203925398455448565128818054910272393047525250440439081465373613264986626969065274741228001898530955571798999040000000000000000000000000000000000000000000
94 19305353627365854586316264590198664948995644516191072939562975962100787617486716355742245548321226888418608909070322978705122394735043797119455962564152717966120059661427809614900302789907386444841800475042185672510731714560000000000000000000000000000000000000000000
95 88013107187160931059015850266715713502471143349315101531467607411217490748121939865828897454796473384300438016451602459916652997597064671067599733329972241207541351996449384034330480419187774802033768365717324480976425886679040000000000000000000000000000000000000000000
96 409701013956234134079718782991561646354003172291061797628981712499217419432507630075433517652077583603918538966582209450912019703814336043819676758651020782821104993543471882679808386351319091703467191742414145458945262502490931200000000000000000000000000000000000000000000
97 1946899218320024605146823656775900943474223074727125662332921097796281177143276258118460075882672677285820897169198659310733917632525724880231103957109650759965890929318578386494449451941468323774876095159952019220907887411836905062400000000000000000000000000000000000000000000
98 9442461208852119334962094735363119575849981912426559462314667324311963709144889851874531368030962484836231351270613497657059500517749765669120854191981806185834571007195105174498079841916121370308149061525767293221403253947408989552640000000000000000000000000000000000000000000000
99 46730740522609138588727406845312078780881560484599042778995288588019908396558059876927055740385233337454508957438266199904787468062343590296479107396117958813695291914608575508590997137642884661655029705491022334152724703785727089296015360000000000000000000000000000000000000000000000
100 235943508898653540734484677161980685764670998886740566991147212080912517494221644318604704433205043120807815726105806043319271926246772787406923013242999574050347528876858697742875944547958924656696244983024171765137107029414136073855581552640000000000000000000000000000000000000000000000
101 1215109070828065734782596087384200531688055644266713920004408142216699465095241468240814227831005972072160250989444901123094250420170879855145653518201447806359289773715822293375811114421988461981985661662574484590456101201482800780356244996096000000000000000000000000000000000000000000000000
102 6381752839989001239078194650941821192425668243688781507863151562922105590680208191200756324568443365322985638196564620698491003206737460999224972277594003878998989891555498684809759972944283402329388695051841193069075443510187669698430998719496192000000000000000000000000000000000000000000000000
103 34174286458141101635263732355793452485439453444953424974607176619447875438092514863880050118064014221304588092542603543840419322172079103650849726546515890772039590869279695457156264655116637619473876462002609588884898999997054971235097998142902108160000000000000000000000000000000000000000000000000
104 186557429774992273826904714930276457118013976356000746936380577165565952016547038641921193594511453634101746397190072745824849079737379826829988657217430247724564126555397857500616048752281724764707891606072245745722663640983923087972399971862102608445440000000000000000000000000000000000000000000000000
105 1038005539268057011572897833872058207404629764444788155954021531349208957020067723003649521159861728020142116953965564757769460279658781356482056888757781898339474800154233679133427695257695516590834708896185975329200900498434548061478433443440738913390428160000000000000000000000000000000000000000000000000
106 5885491407649883255618330718054570035984250764401948844259302082750014786303783989430692784976415997874205803128984752176552839785665290291253262559256623363584822116874504960686535032111133579070032799441374480116569105826123887508582717624308989638923727667200000000000000000000000000000000000000000000000000
107 34000483861993375567707096558201251097881016665950058473285988132046835420476960106941112218808755219719286924676144913323945755441788382012570097804825513171429517369184015157886112880506018686287579482372820371633419724357517698137082359715633033144062374733414400000000000000000000000000000000000000000000000000
108 200092847527831015215956263245014362711029783079116094115288040157095626449506910229348445407689524468048003551719112814911420770774924628143975025581398145013862709717647929204159774301777919968802405253764047887062675077843991653536729686926500400052807075306143744000000000000000000000000000000000000000000000000000
109 1199356528081819105204441841890616090089912519776221868127036512701631184938344419914714581773691009661479733289004362212579056100024898221094986303334900481213093082047581687649733687164856852293001617091061703035053674416596885971299157743437443397916525609385025601536000000000000000000000000000000000000000000000000000
110 7320872247411423818167913002900320613908826020714058283047430873530756752863654339159417807146609922973672291996082626945582558434551978741563796395556232537324720172818438621413974426454286226396481870723840635325967628638907391968810058865942154500882472319686196271775744000000000000000000000000000000000000000000000000000
111 45499221017661999029913579313025492615443353718737872229139782878993653219047611717875781671416180671281373294755653526466795600670740547878818994598381985219473135874066596032087851060413388897054134826548669548550888811990809441086154515851830490222984565466849709829086248960000000000000000000000000000000000000000000000000000
112 287873571378747467862263216313512291777910098978454517593767406275392843916914239339000070635050175107197248835919019861955415765443775446429287778823962820483606530675219353095019833659235511551661511047573432233681473513465851333752099621794531511640823345708758114088628697169920000000000000000000000000000000000000000000000000000
113 1853905799679133693032975113059019159049741037421247093303862096413529914824927701343160454889723127690350282503318487910992877529457913875004613295626320563914426057548412633931927728765476694392700131146372903584908689426720082589363521564356782934966902346364402254730768809774284800000000000000000000000000000000000000000000000000000
114 12150498611097042224138118890988811568412002759258853449513512179894275061762576154603073621347245378882555751526749369768647319328067167536780235539534904975895148381172296402789854334328934255049756659533328010095491550502723421290688520332794355355773077978072292377505458779260662579200000000000000000000000000000000000000000000000000000
115 81031675237406174592777114884004384349739646401497293654805612727714920386894620375047897980764779431767764306931891546987108972598879940302787390813158281284244744554038044710205538555639662546926827162427764499326833150302662496587601742099405555867650657035764117865583904598889358740684800000000000000000000000000000000000000000000000000000
116 549799916485800894611992724487969747812983500834159137447856082357545734825079999244699987799489028444544280822532884146307534379083400394954412446667278938513600591799148133358744579100015110380898522297072382127932562924803565039346877820144466696562009707987659539717986792703464299055546368000000000000000000000000000000000000000000000000000000
117 3794719023584997774611973784415967199405212122757366366665102680431780661762702154786919315792073274324244626237121966377814602284433629525975354706897559233620871284597720416442055084948304291848961600894393581446990549306994205901572150714637109139670991004530826143133544843239310592081381031936000000000000000000000000000000000000000000000000000000
118 26638927545566684377776055966600089739824589101756711893989020816631100245574169126604173596860354385756197276184596203972258508036724079272346990042420865820018516417875997323423226696337096128779710438278642941757873656135099325429036498016752506160490356851806399524797484799539960356411294844190720000000000000000000000000000000000000000000000000000000
119 190175303747800559772943263545558040652607741597441166211187619609929424653153993394827195307986069959913492354681832300157953488874173201925285161912842561089112188707216744891918415385150529263358352818871231961209460031148474084237891559341596141479740657565045886207529243983915776984420233892677550080000000000000000000000000000000000000000000000000000000
120 1380482529905284263391795150077205817097279596255825425527010930748477693557244838053050610740670881839012041002635420666846584375737623272775644990325324150945865377825686351170435777280807691922718283112186272806419470366106773377482854829260646391001437433264668087980454782079244625129906477826946336030720000000000000000000000000000000000000000000000000000000