4 3
5 20
6 130
7 924
8 7308
9 64224
10 623376
11 6636960
12 76998240
13 967524480
14 13096736640
15 190060335360
16 2944310342400
17 48503818137600
18 846795372595200
19 15618926924697600
20 303517672703078400
21 6198400928176128000
22 132720966600284160000
23 2973385109386137600000
24 69562949185830481920000
25 1696486797926594150400000
26 43058470366636978176000000
27 1135651887977625657999360000
28 31081403646565829387550720000
29 881571463015388180647772160000
30 25881349641508389451447664640000
31 785587139583603099358475059200000
32 24627295948897626840703578931200000
33 796561561878714172778876397158400000
34 26557885217585439154687864681267200000
35 911914545853650511285072811576524800000
36 32220925221536183922320685209223168000000
37 1170581688740728370274058937479200768000000
38 43693848958163237062537846786218786816000000
39 1674502006828219254640222156906045636608000000
40 65842364636858378387774987323017435021312000000
41 2654615490172999179981399781884700372500480000000
42 109675548262422061556941642608608734064148480000000
43 4640641468918138290234064662884603698253660160000000
44 200986041807845990185716093172335911346508922880000000
45 8905206108726350283707406374257538608323593502720000000
46 403452961730537585370514267784672367262388610662400000000
47 18681116732044997570373663105401601225024579462758400000000
48 883634730786792454951974434544171170184181270236364800000000
49 42678592941437018107287587518702628403702860255487590400000000
50 2103923592964461128108597041818955778799930836505958809600000000
51 105816875427849860038972966543316457691922616143031828480000000000
52 5427683021886090507592106154038525406509318617694962974720000000000
53 283821049984565802053057375634638689118392205481724021309440000000000
54 15124724943106218769663925788508723593461139655692273393336320000000000
55 821090688386966783004721666969716877463567174701190460242657280000000000
56 45395106441906474471296082439770845241229163516925650068203110400000000000
57 2555053207797760087699017810217416878049496756563857648522782310400000000000
58 146361727835630846726624025930704053515517393424072503861248314572800000000000
59 8530218132559271190351728151533731150984725701371312994556274173542400000000000
60 505673958071784756019337116452910644914062659083884836205386060634521600000000000
61 30481471164184058075469995481805543175873491284123958747788405632925696000000000000
62 1867829411246514622583684004593081887515383043814695417000082842599817216000000000000
63 116321324698273872789133541438130925617560507418105513103056991458366062592000000000000
64 7360221009465519148039867089769375703221550252666893593687853036064364036096000000000000
65 473068222894458053476193293575956893907812002141705716856321037075979849170944000000000000
66 30878304028641062080120113618480721482948190429075644056487775583913517630095360000000000000
67 2046342603414578452118754102515848275607569692386512490413314113567056334065500160000000000000
68 137657547018446281826626977279116462714603648712836481169717827858996834419311902720000000000000
69 9397728653111613292562888043316772771772860040851319043009046783038922374031301672960000000000000
70 650959783718056336471728515266523098297801909655410431164589640396204133216308942602240000000000000
71 45740787348234521694993065397956458891519451619973605918587294579395564826341478812876800000000000000
72 3259745595847049073451952895315478952873432273705565966446646926042636369532788981681356800000000000000
73 235564140061225365497857848890676099715912167253064092245902564801323035296321675544074649600000000000000
74 17258267161434905630522668207048869878012654885866496859170596676223948550299082083009350860800000000000000
75 1281643119866072587086430228530126696755754040346188369923427057147906593211186479148983071539200000000000000
76 96458492649568895357049111425118881089937313078485345620443460293020776148644024684949998141440000000000000000
77 7355985370722783383868904898453850250278307721103277324962669488709070241210219715031102925045760000000000000000
78 568321177388131766210985555918924209863321015304218253480635834508072908459360028847922099016171520000000000000000
79 44476120423004229684345932078023257800881009967488611459672049154300710695222734208141106661094850560000000000000000
80 3525082977687568728764420226106655720783315277390312765662987627590113042239179359629472577647531786240000000000000000
81 282912580709262002127670219781231021360963762157584081412242927233262550205153084831657413108856730419200000000000000000
82 22988383112709564272164784480174439094055719200323455918876000419015721443863573522067452768495516988211200000000000000000
83 1890916110719977902105686873139605301350146916328597377059155008854063775615762401014629980495749419787878400000000000000000
84 157427198649480197417600028411808223067811419706586307250485772534013753761022872324883551697489930755453747200000000000000000
85 13263815290587244453765141995979000753214239572054961248644646411319601811483652803773710941661066433496141004800000000000000000
86 1130777995074178338423548354708525315921782466414321399068189015352077582858965201814230195356099467371199070208000000000000000000
87 97531932227951957485387105836738368460041349412248456575756476079063615211162095006338966972799863834694551339008000000000000000000
88 8509786909626931088638138678943905376898362326052375678048057285288007245647004511761730631554941814008015902212096000000000000000000
89 750993232440933136249751569788966504022000953301222845262302852381056011894913732659389768464706195745675705527042048000000000000000000
90 67025988086798827093059900157382264531933535596496293931241698415412089274947077999178870218026892337987059159895375872000000000000000000
91 6049032365615060297895722730272502973468238090890112395013350799675908095341799557864817332334452715583392821407100436480000000000000000000
92 551964169190613157066901508107681049942805075898521413255012053154920455240232204151983769286376868778397093062899117588480000000000000000000
93 50917389434268732507907414837399772562623539419102161386019792841713540538266016842624738050432793261099929347357956804444160000000000000000000
94 4747890831594401270787120070772811896543714744558853329934472715596894561440494645877309370098041565079074287959609407575162880000000000000000000
95 447470949091010002336003967139276432264401517209824501963383417786904273720238947547200727124856589004084175171979654046909726720000000000000000000
96 42619633551818706171522501368650353906558545691743086972364108206471164450099239411929513389365476215691861345985558906875045478400000000000000000000
97 4101923536078500526036787198775085488726022319551033905088474135766900126396991104597735279863685724590440532317129084052695311974400000000000000000000
98 398888590912973739774040529384824580934677746391441673961895579474799038777304823349092883388189901458723370011737351134024435551436800000000000000000000
99 39188266347088779567398509877063914524111921143929108292219315641904478038011163655209896140694236416355133620434679055056347391747686400000000000000000000
100 3889161451570354907037931991998334344059602230826979845569364591803157366578740907540161499967112723411633095557811514589175451498420633600000000000000000000
101 389858834201923815478355817774139158653341192459105879723285883058045207364876413133904447612632045253145670140840012304960486414598799360000000000000000000000
102 39470001731992688957522453826432884391483083566316719289735153082396735719845679941289380087491754654036828919124876738796842824937504768000000000000000000000000
103 4035459450638536577240823612659493411381327552527272292942782096721779238623568805403628798249726939576954426938661804180619589035139006464000000000000000000000000
104 416623196035032618476152549285749563857481656128163408181244328565745210270957157768653584269465831036158203194152531439360904750368485801984000000000000000000000000
105 43428802841479757638256259143822469634217449251455199035143832421098549166553090885362717520060212330704491634173820923845914479882780538830848000000000000000000000000
106 4570422344107685041444831261118670173609376845516016115797257948797782532987208246360460190919080066265700240808778812673609423011805547315855360000000000000000000000000
107 485556464250400050921280063568244133096597645504927609925835844700915062900286454554710307483820979152507237890369567811438287891901180627885490176000000000000000000000000
108 52070251127924516574930905641522757513856057202559168838032862283111246969245010488759990246177213251034630528955575062997302148834562364923069857792000000000000000000000000
109 5635966951904182640321508761033259985326456134518197319233591660711504970015765726981366265561297931847149857342208521799233345931181383636362226302976000000000000000000000000
110 615657304779039698148937864306757558339281059591311248807200695421463517082134977964113700735029764009090112537223134599197960055709496596403613780148224000000000000000000000000
111 67868014125834067983578153175826733003300039584718306756017597123135707678694922649731038825179124302655685256825170310409101488225507215208771438971453440000000000000000000000000
112 7549376409341129224939649193854104415991408116958519009154694863062130342835929580633204905727596091374537391213619704263711591079369481539294721509959925760000000000000000000000000
113 847308992852711945286517124461893861152670843045615168104574980474624389919874309530386464976220742228241863107260883036439052569535205226291205662993568235520000000000000000000000000
114 95945129830629647464393989262517105874381844541725515899129670662790806266870656036691001322242570113473701684506380474734798421124661776064341410794991633039360000000000000000000000000
115 10960254178864100054809234528176413213350435954712696001009601273198970840345808774687036092312126159783794159170286489434530066189055690432221471819601973755248640000000000000000000000000
116 1262995102230330291996648068814689041921295040687074544630771694972639909292080193778683571061388094368005268760193347193000306604022728980860914260146360262695321600000000000000000000000000
117 146802484787801087628237111294989891750108456333239727244143113678462083958874140133425159773305429217729470903008445157933949575405142964051166964540434925306144358400000000000000000000000000
118 17210114316386595536084793397630184840347089445818085348781380063003429530444814315001621113378728668447234023448919610789567557181450034057437860273130159960685857996800000000000000000000000000
119 2034797357581271513135419563110796327540779357602259387665034559560803229899560896149869326623292430254798081260001563182887024854134635897599220865861472195051350550118400000000000000000000000000
120 242613308074307547849667761206095100024439801911528897485973552654988524581017023689106121772498916783746689017249028821768678444124324505278989379161412765364074342619545600000000000000000000000000
121 29169811279113957229839023093085112612905488383443451142100823556853258525833345052687414227534088375237066191632011308112682878913317328212133334584364402852142408177549312000000000000000000000000000
122 3536292413543850027926923146634506418519873113615905101586247785659481762129390089056122052981607278259837401472349025822941767210505716569876864453165102308865246058009067520000000000000000000000000000
123 432243793807790496908110374292008808515008354913783262030378301755437574273769476349549649111919270115419758211449553269446304797529605212391885077982098018982287744260699586560000000000000000000000000000
124 53265546510219094477695659998916110462554668778071434527403161592655126847906122375165354028967813176673439570133059757451588859699177602201842733686223517495860169051503916482560000000000000000000000000000
125 6617172822076201380923652198906193475292358789610711047309380540351567641747293392332984090349049219151971313554771283598184346207208031167195580827989833051146779751041120254033920000000000000000000000000000
126 828664890805403338824927305268509346393476625837399303703088682314174609704956945000226905913707732419267756173749072205745867162347305352333470857188717414099188810618567508623360000000000000000000000000000000
127 104601550100911224442795012248243331012023671543302776631883872988946420804406841577686408141479786175346452854581880596126534465670456586036618762530997409608466311124509033275368407040000000000000000000000000000
128 13308306862962214865701712405348546369418467912338132170336976844997756293013783807422267966444898826506972606023531953041129907703904341762573581040546606496326810962509403131706689454080000000000000000000000000000
129 1706499660210049962823485936435192389148693759783928347647848220437479525211080591472575387646588840041191942798044049960505511437534893531891041325593469878441328138986316035879657002762240000000000000000000000000000
130 220527089309477483285510172843140808900491312286635654058650302186611828822012180324331979035690565440609775282560687134036768712225297065244036743729890505546673864844605839120290846563368960000000000000000000000000000
131 28718652272939208281941960488178355430344144701509364094360786976685466289196354962826046476556279464278694693471186986549966915070482743333234371629067620837576406933610965387837834479324364800000000000000000000000000000
132 3768660048286481531481308030688405173437877971956691884813385015132763518014840222650844123991849795723072578690652357865403626004615543344851092260036544249829296133763978575813511799687138508800000000000000000000000000000
133 498316751298392664680303624231080298947216399745396631343751647704153495596835398843759101697158436471231770671105843777816962570299025279491849561034352469901379012747759420921245573486101502361600000000000000000000000000000
134 66388799945874912715276476787217111942545506993797260077056157161975081850488843468601688420605947594929149691053152677276675152504080397782548857397478858055529752907671692064542463572917231602892800000000000000000000000000000
135 8911083724673264761566877394706513665302771308895459763259872290158821364701662920665468376216129238072296842845400523754926458277753058339493352379345232531571336787565915462082623946360474928624435200000000000000000000000000000
136 1205004118284113168545554856988474106309195360949779502530651449640130809036199979516680621876008109338389950881935135311932552775756467710404170239409602227497208320183153446822693649731579455840714752000000000000000000000000000000
137 164151600300117357489431736640841359446600837036961239945325069855512643285086821234816532983777117595264225025353680042140149933592706892357563250228152392646554100498809761793535331436934873882057244672000000000000000000000000000000
138 22525628717206335267677404730766679875678705892404857184887394589829441769562381466964237634349502407193646112234977899792111455416034341406069362534035685345002471009531033075342121023648857542307887448064000000000000000000000000000000
139 3113586242151568784087093676410119275660352905019220861724005539880456880361936957943873444993194806524003824960224595719245103793366221410162137329260082680850517114926456201465053479481730805586712783224832000000000000000000000000000000
140 433485279195078284828989875775610182606559025389193126652827835854359565395520962604343228778827871162565355121699063472868561355247413206194421849633682070609255746870310597298445998427735675702643190187163648000000000000000000000000000000
141 60784788097927632714949777384549034309942406368502821668014971778373342467366391855951921963903741400433112804066947727810967395838025639306888221394336862305442382459265793980743625906107849352240988995421470720000000000000000000000000000000
142 8584213291515483148303836657036490750514223405186721779288662779300613444411231005498138903006676002739440352106889031169217968747592310176750352893542449571227752928267761670751139016246070532388240873313817067520000000000000000000000000000000
143 1220869893166750495553179207787151395982306254399558035999977412249151268478521658849681029001369407209809213410958200601714673057026776252796740039234702487943194070353343719111837632066368198731034864494197960867840000000000000000000000000000000
144 174855829280393213312732905990780489419972923405837834108449776157799073965810243686758923627242719505875713881370679705033586997162131518740205681422920314538807499630784071916707862410457625168457659350357290118021120000000000000000000000000000000
145 25218052659962212261016412970788127456322254693083884215612173856959242942968338776517150470462804015367802306910158148323959416823160377987693666430152927363409314396599291348116463493389287246568095172911193847528161280000000000000000000000000000000
146 3662206473234431883364636151082193802535546357156937521099492607044139639316337223438117724341272135347966329628572229527945039802008613583629279143548622779623094679978466640000580724845516619673219882125198061381196185600000000000000000000000000000000
147 535492487991806993470511332038440651835417765566258361459742008980395275962299389050420250997649570304163126453644812004824063492475058568687789075475158576238695380519078715305368458440030026655682296094305453666245122457600000000000000000000000000000000
148 78835700247840466321754446539740407342541581161774081725184752876432031532076936229059171917490823263148413165525641305217049860302416404155062143011431368573995875885742752093166707786144967020501767390762392304406156751667200000000000000000000000000000000
149 11685073595305374495814087870301830340731946836604638168645320681744806736577956315935403101001101418086471656853955212127871500967211076963305238483987942646829897169508024002457660366615520638969858042137243538732622886312345600000000000000000000000000000000
150 1743649562077278211853992305677342564914640958644451954884123429140029349206189608119110493332437773959090452901813509228861982754483760580346280351645551295214363804026773764606251095404561447389950533719472806120054374126741094400000000000000000000000000000000