1 0
2 1
3 69
4 6216
5 846120
6 185976720
7 63980285040
8 32772128296320
9 23892198317930880
10 23892346459702828800
11 31800733054746203116800
12 54951669873436196523801600
13 120728819293576143371142220800
14 331279880265073822312384445491200
15 1118069595924549364726678074394368000
16 4579613064915162256733544214643109888000
17 22499638987930722438262013567507323908096000
18 131217894577612844305711753815901471537225728000
19 900023538907846832037312122606656705768779128832000
20 7200188311262774796875036288864035204086571896176640000
21 66680943950604557459116820370993782734293022402779709440000
22 710018691186037327857839566256512331332473021323150049607680000
23 8638797415660516168064712988803344233439968183141995528772976640000
24 119422735474090975507337659848519813957286137245809012997764727439360000
25 1865980241782671492302158153062232343044038514524877201156483010985984000000
26 32796468729572234148702736780846877462356536776254076016684054350285635584000000
27 645532894004170284748915971910852121109820878700027715491921053718481072160768000000
28 14170738089179546090808203418524321228055190532137213825548608871952660886340501504000000
29 345610131256999949608721273177125856861425937313976867588323110459268844629757634543616000000
30 9331473543938998639435474375784948651895397595713457910080522528272568999706041170636308480000000
31 277993928347486708467422217129011940853948263871135702462939704526783399221259847880449725562880000000
32 9109305044090444463060491210883465960868373845787463433495817316367235853490945668114145335218012160000000
33 327361095369478302669004872645519119251726945662821295223858812897168809408102979796403040413470194401280000000
34 12866600492401975208102567514459483466665325104517848640533942566254237065642553150111157175318000130609643520000000
35 551655496111734687047397582182450353637813706599250040671067249176925990723925788901639907790318541493851337523200000000
36 25738038826589093558883381594304403699331890377883569445497631035845378439439173881019406729898680458396050648150835200000000
37 1303708880683217356038119927896300960582266768151398474047393929933311134656031573827152094238593207271412818072381580902400000000
38 71537113700849502760523716683525826309070154753813987217601923566825304370488162497786253364644161630045807325029227300074291200000000
39 4243510047620691654251506349950068490827732529604987594186626308695862609826764373864977810030379664393085172477710748607102897356800000000
40 271584643047724265872096406396804383412974881927172946313022071730462733042179332788145653862964513257313113571165536758257116115894272000000000
41 18717885183492204128170756425274154909205641837358640209680015844488219122695734964342025657511401115566372190111580546248148074560751665152000000000
42 1386770677474570419447915002035711588913227592446328105517057818631472472416433294857493354135710166397533037413583559243073782347500191569936384000000000
43 110257976253970670339045378066853321299723986192630400310555294360734664423380613471414793813588554585040301288533521468808848405229650266317507264512000000000
44 9392215449218237582161241485246833321595688039833028399873759581218762894566704314916551282952722223540886645097013861745283186865277001287107410319638528000000000
45 855865632810011899674443130343117686430407072629784713725517506701994656314204828538719782535070932056637754637991998659048460889169936383397453043064383733760000000000
46 83306537235195318266711596535077703126390102821492724896890157380488448912276887085020064849277598612045371985861315450678378655622324316154332999168940961651752960000000000
47 8649134615369683528404798087061372371691199645235839176973672753624812512822852634208283642639971541743058389998226103562585067774511831167819193681013112001197632389120000000000
48 956525095382964040773343430044291293330073151165921926259881470855270158769248948743935200677866476992667561570270282804637872012626961757150509051906537583240249486354677760000000000
49 112534220946710336432943081201280826368989776161519548702548817365061245689233425894072590085758689539393724076828433449023885579393564398271333451452896501983269236480831379210240000000000
50 14066777618338792054117885150160103296123722020189943587818602227289950959707788276334155558917711736330282464195050928129015971321524095140511560039676060604504499716697641568960512000000000000
51 1865972117850259104770791583053887862334107849700216206867725404202612371431185516228629403492026720647886748289460642543721362852733977388177710646279958358572051043209967579720016986112000000000000
52 262370607546689232203611462910041064547074236530648000415257133634535661325092683123797012124795808774312075101265152822318253319883917968184257074231905211729948448884724012570785440883277824000000000000
53 39060948939728452822777063763658183566574771111973282357822236284109953501856825214320753940307209264644859453712021314017717253549276831129133097410385165251385761087116023967413459308366813724672000000000000
54 6150693263845401095285767568480672217127129758375760933192120614241093248600217958444970844716813116260834810117005206138962152368601290567290782406266109796315720871127128370843563883420891807941132288000000000000
55 1023321591772278607228169579205971840124526213549767225259839067194361900116770685854277351365544999734098284638694261114318575408291068573965632399253646783336063901292571458847031563410011419449436762275840000000000000
56 179711644660680479886982228821835950675308795518755921031231897624405059485661231457394842337671392049547746994420649186514389456229811116779141430194558182625747483829748344315567011707346406972929168458687447040000000000000
57 33281338609645400111709899902202265213412461768504965283536928816756446181443030621608158854459855863820248648722596579130054429947869417937883551110999409186026467871578279152586318671303017574706458178602145184481280000000000000
58 6493588538805133306595941989718488370319332240576540786401457255294983727354106256766474807024202647672325901869383200345108041048184521968935130833956941459934783770342647832251630072931680627724160388987670924420699914240000000000000
59 1333646720511259473375367969906393423007814136237369370170344889635228462940260383301476122336678055993616189196262869945068115549958424244359374205996451870050732030322386383715139708754351947344545211461250211400540821294940160000000000000
60 288067691630432046249079481499780979369687853427271783956794496161209347995096247899482299042334305989528667573287942419635252137415674057802070813393913121724860151776187391489015533030193658618793763660276725447530752449277696409600000000000000
61 65385892713967096289662309790301786478311118658775576794297171533167459017274941463795217232901778374156614362859613068221019171792912203924768865304938017827021552323083826006275772191424114578478150979459297956108101743899405939480985600000000000000
62 15583289038734350124522638967703044167802932287708665666231256297156734172669102249258901422979991835703234347648532203785190854506034370922095349643476247843239672351110386062219088837366884805562552576629746216086646790939827363168247821107200000000000000
63 3896554674268408045586512305957243085026619809744688723844126943335149909673391010120745156131132107998312365604708375894437259476401707836784229098088992908054495575620776489830544577224888642095860960994495900201147779022585232215079599612729753600000000000000
64 1021458428531417558702230681932855531281218223405711680823394813433649537921421412957093886106957309500980566709691404797820163570178315599626367201490196491605341018384683292072737513553076032555930074439228968640558697847624162002628446694375214704230400000000000000
65 280518020935440547058600101025810450278104554602793570346124800639216004351670355533341913914022374247973104168711559852377665852666376183256033835059653533675168974324505621855338657309664662113295783744248220821847633786073658776461558171403134388955774976000000000000000
66 80647808946855415517159294644516401213153947030084740300229495684572044387087820534413666906701078788607323129876191620979482899381217035367942095726639755635267977865854697541704766926032314255455661268675852545701759977538474608678339702758723806869671081148416000000000000000
67 24255876962283075337187380935168686378071820570609376746917923810578941785993694167391857699969873269055467135478284600856715287808194665677128775845232197760951262642734382387251666246398827108149350719254118440413947735491205677284613350302499603688020267962436943872000000000000000
68 7626823905004591944422502562206960395229878685657847549286896619607957823653569244441356600317442302500082700202110272438502204230317909592153284402133794154374256049829256030704524326157808378507610048221316480818329337318239249500914385240756709262833958498221445712183296000000000000000
69 2505480294209153495070291894208046352476572217146773840568689121610790616690610378922185615413685142397966294587021398297477832403557883945419972203264392948141846208505866072878629845125839264747001949675952834963041038498566973551498480105517379238032285693628537279754140647424000000000000000
70 859379740913739648809110119713359898899464270481343427315060368712501181524879359970309666086894016218185399580553941683107182278796410277521752477135566962703299100861338101495594519623891984990444954869983672335077915719636030806520953880363844459989386879861120500009582789845319680000000000000000
71 307581462450177471444917412056728354775006156512248107413760571626260010380751096606333502898826324301956914640359174297125296419161307490293837548797231988922051270018291017392286374652621085886003717324975760112862727457966936188230877278605464794751887907211226471239340680378079017697280000000000000000
72 114804165696603840861872534215349744963061497905883581595971305838358296354594585306120767289981127893389596702412846363725126439012499224154439549128055436609453861887862518406138096631709969129918914714376790184023315624311043502666523868571049013669456402644395563964462276752987221689274204160000000000000000
73 44660772126795736360563067642852711736295294730853113261719969483320629372975321792031182528846588429704539114284071182179960676545845662564275001686157560748743871138445580514908227546601008489229798266388937027008979840348376805142911809412794261531201062345245674810599968802425176067183317016903680000000000000000
74 18097616724308675470972808522507347260628524512015221968367212913909118717034551797854043909069329949838602142718459432741902787757207147900960785047417616526900630074065368950588597020560231957820857748576407554479287334540835136574528052367859821795100500007555540987188142770177060057972971565459250872320000000000000000
75 7634932055567722464316653595432787125577658778506421767904917948055409458748951539719674774138623572588160335892495844655126061599695217528416923639096098975853107376378884815612803009577359092986995257508875930890097546528092113070568078331613806441797997575862490207685148246888309430467957572867409443815424000000000000000000
76 3351551934024896536495867328708703161237578339953635001987829261165571422563779751099983953652276421400460271942033968716836229348273414288264283239613880418293623161497539554573141205547232826653606097885075482396970171914218231173303653932303228161265694502075256584499141439237428153132079660775537923117729972224000000000000000000
77 1530094059096188090496067799177370380309275352274052848362509656087701818257310061108928974312734711491216329332515016210238298075674143181552724568189338572528988623719244317714429484155338662449127848962891064374803364753205483429361693598861903031757323585454111329630113946296821359843627388966202276420080065207861248000000000000000000
78 726109195932214250721089966235219468716527236972356327296125682315731073257643004119364462618056882807579691517416009009480551029791998641335393183409559549376883841074077443538945947074015253273051910669705665628510314491993362374148908299777545777274252225176997706002460132306727527399279052534150331616280766245086213177344000000000000000000
79 358000151853222981961275475862646371636527872389613591253754510283265732627875049108007335284744147442566283526055349699345630611278158266733489358631992487100727494303508880357834656458031016107361377635164909085202424395416478095300282446689408197707802512744920424668750109964000244900388413651094268945524063140533361810841010176000000000000000000
80 183296077748850166764173043641674942277902270663482158721922309265032055105472025143299755665789003490593937165340339551880947085303109770441601291859274693363441551701862249973747062388934841737205797599082441894318336582222614134867894313453512979348618488930257392945846134141035027056423888794180203385150171072340842668944867280814080000000000000000000
81 97411050854926681475318886485975372999110660623671621913337113958117900397307158514180365450782573804044732561085635395151829410003191279060790903692010256368144730537302544068192335213570556215345873332721262750497691765577068414948419217677456725366648317590194640073960721787260219127313044851883653617098755896894263768256184534249745940480000000000000000000
82 53709336287779214511683623803999269459773646726752574831112857848859550506262453375646599737867086153188536102740664616576953467172360237227735760577128421575652556602245076131737395344415768144970722051732514258991557586898053510747579449249110517509914955016219288460684700127411267912776307791961866212311779771077190198540101007131808479167119360000000000000000000
83 30710300267980413727992044204017330286595594140949674504957527650825855805324289428300842324315807590273213492577776399118846055517887655679216515990486646499838331369393678734914078842874133177892495097238619643435486757440973370522044480747917773857008813760596308114436594230851826877018336658000798381040814357867322597554137295711591940103770870906880000000000000000000
84 18202117810033063138235796567897887730186355029717435877786346468755088039238927641311622448991276421985294729904818382863337672099144802312928444862672381058674429688529054317649612858500083794291183965407185388204464302839720229721235706618508466657666645254337325111981968605811994405166644065988224086714034316831055648351129493035760477722968716753156177920000000000000000000
85 11178375600086554899769058567260290302300695282625220308445540025124218442097606437720500136486767632651719126002796589375947256210766672543242903787605719564968420001549026654190571409787144915729545440774723929687420038909356216990331301748997725328053303952469654109926744882739387664835019153990336866500909776860937565370739487728773482067486452340924018275123200000000000000000000
86 7110072870688653763327508316057311208520171038685467128508636406220409885406835160350750434813227473353921860408834787452107508058759072686182424270590225380239980682463083621791048732329819753132636592768527414529312510837220213739878674262979730038601495851016732426598984566209229558728937492608515000104932649342247720917545638023133735146266635834901319465571660595200000000000000000000
87 4682004315567090569112454208648687602744158189487496160524322599405358570770057173596450213575814730885977606844798934041575150379694609530172942713788262666439728057927502788915857089704798385302628406334769114551873927916580376942563605917333771418088736729758646370872974152071462254371217916795178807041887102844892417026967694457780526228351153392236036414793504734471782400000000000000000000
88 3190654844938136344314202394476238438017266969706422983504831170461968515939812402205120119945937616286328931691738819179180300879554986360146458599893997337187535118709986928039732804608714491841525802086671189780320583376603588520961144843490019943567856210281335754978418519543316548904170248286482130887234434680898245945185084140036727920659010570157187568004501828416633516851200000000000000000000
89 2249312755381193040514838947831519335410594678366967304258417325409403482713573609370141325838167695415757020645793423617927557530759029155710284174781142033067640357957610414222019748771463821239753210023996460532523474381086157838065617315972163523375686798130170009828792146342012490707713490712532976902879786130132664048537909399561564416091703165659022776496854800662729080382999756800000000000000000000
90 1639748998672889726535317592969177595514323520529519164804386230223455138898195161230833026536024249958086868050783405817469189439923332500080699055067203042936249768111071968276383233149285587938535753392495160777238839218988784253434391661317507799150068765106912252729717993297461487894569784808350114300500058326417745701645603354974751940217788438178825491189932515204059645617234469978112000000000000000000000
91 1235667292678928184114945813851376129829324289688950286540806135895719312474651825843880074639778330065165479243896901905276074555432465597474709114826374602816417684603193299653226939353632620373080290807260453359215559333138231384026503972281656274681576306665684927700742456443362214384068519112814961123208912459669863234264611617393719951793363669930719324980868275230864369427751168336768008192000000000000000000000
92 962199292801569229832098925896300375784536872489309320725887248348365879992261680962719287561099708281783576701471590750815615943420595771183985025108066930317974227198100348030193124304435738995653494758395821872637501049584526726531662229950655049674814768472728128459769119630582849099430512512672635796368206494373790762952081320608637925299019797973064143546459751884284865260227353107486982656753664000000000000000000000
93 773951736559991821000057595737170481364922725144883377291112489419746534132935628914129997984783478054410592404865584321553796393401960152722390526943660485718105777726949771652112775764456997775430286704886124672405762199884624833074081870156756960777852045211201946307732286630224783500680227802297486914263837920523351369790654444929624485356188730039673124750686506595344544249909938423838996289387078090752000000000000000000000
94 642831929158944246653511838097762007094002976741737815043961375912210755306270206406013750246193400336344567482002876488133438423617373671488775387930470222725640194157241900389771097038886020132587520385783161393047036230225849122103919165728339225278188392581270409405038924316181061188530424049132820543325226243115379742004935345073746276555480405379673395173027966275657157236035946578266880865651202385340530688000000000000000000000
95 551148025262649823474554712189068700832220802183947459173316384672731696330713418217356039117330066613373423544882216229013406768448945751592688810765130436388497887795115746602911458522763344707784056906211679815655427416438948373405453514027261386213633429574406743550012735761567424053112423288003878712564451256915974071758832006668837963324099553237655879104892482433667613498109938187968813651282236864226607350415360000000000000000000000
96 487620499278775754221583637843307886099495703641016939239163244909813950084850066779950712624510133815249549253404912457592405450690446468481109127797880175541666061869534078691471086758399283447508303596675793785585845026820521703319414583238796559653482659487152774063743221649687685490821646790255129762971862138184391979484540125388530303707646073627213603354555629620408943877728080966825249433313083094738965754305639874560000000000000000000000
97 445038063938258103932675403501365338330085042329157852986224836221574627265790364998257956743149537359565251865752821667408233459898001849728059310995785059093978800598993578261971919221319578095549946984137520611862463833445823857823007315893499425475458810842738408893277667623578630594539599078242051868010421438286029462433090185259186504334275743180124262292602530891557400847926637861416002220943521715556189679678167647067832320000000000000000000000
98 418866265474177021356602628372257045513569401159864737967810926053056266585543765213440402822998399366523938534031629730791290066588320156949251599034755706373233743895139510300248494011232272755723066769808591294822795676944775122836215808511065533954967825122322555566921292251216975096301316771442567608321109546895942740263798749475719855760600186673131316095632689420533531528049190435647743842180216959666434138588608460429412647567360000000000000000000000
99 406425518523328489645290173706972639004770876376015595385428973738354442411686529842836009418752523906938811035632356296157057960320580459967701877291824533833077819813840944558050297310556516251683224238970150469948832803948793602558599367879408452778749223205528790534219748412608869808988405893032251379324302244881420131661952801963791456689930875993488814312525633793641500973238533193816442630444574918501162097029896272237582511852109168640000000000000000000000
100 406425518523328489645290173706972639004770876376015595385428973738354442411686529842836009418752523906938811035632356296157057960320580459967701877291824534910913402838664104385853329851186642115936153926649117079170484164067068150448285945277836623957170652985963409858896173612689684474183529476559885220924623894389467692465927691815435015043307289487288456256986137974737200193045956590523374891468792109689701281854204800827223758251185210916864000000000000000000000000