4 6
5 120
6 2160
7 41160
8 860160
9 19840464
10 504000000
11 14030763120
12 425681879040
13 13997939172360
14 496360987938816
15 18891066796875000
16 768426686420090880
17 33279382190563948320
18 1529238539734890577920
19 74326797938267012471904
20 3810263040000000000000000
21 205486886666358772560028440
22 11630841734540298084255006720
23 689446951370938165592034419880
24 42716400115774254636851187941376
25 2761225914582610130310058593750000
26 185905715413629536100351233281228800
27 13016408625964856326840974327646414800
28 946389412350317460234914132208176332800
29 71358397902017396283722163310979445202344
30 5572786642028499600000000000000000000000000
31 450238902877593501340798167218595903566079960
32 37590693625273181632951145113332894363518238720
33 3239941609105301439562140354083970667228824329280
34 288000421455492491222005810822200254603612374695936
35 26378628409370332214545899278819561004638671875000000
36 2487373057254960615520993008401302787170634055989329920
37 241271684506037763809574343337664951630141513035208471480
38 24055509188996458477364167981442213161330494094809162055680
39 2463480150970003333386925687761913382457820881438018477659784
40 258946243721674125647806464000000000000000000000000000000000000
41 27919709396480157834909005752541409572445624202465343298174961680
42 3085897454441940590577979127660836766119347197662153434014039408640
43 349432186758177743241262786331632866336548792306762778450104760314160
44 40514330086360896847949704206289741757844428791312951014861791607914496
45 4807103659242523465468508490746916379298126048524864017963409423828125000
46 583394830468378585517854183438118314772487959395248902114557385150551818240
47 72382055695104245657139947630784972451301889122348422976596834544697100230840
48 9176617882670076565681873309576859032434988433210070141024773798839861263728640
49 1188284762828260699434880989824861079292356404541221965990074839833150029067792224
50 157092472363729029893875122070312500000000000000000000000000000000000000000000000000
51 21193642210945493147365104668472719932032626130255026619528595128724983357703590477600
52 2916733534898826044500425821145848163754938356839609265059928347571263073690705933107200
53 409318274346267563253308717753187239631847017293840004935235298663272004935227600161075800
54 58551413037208670513708250642866920561948662096063134711174516676593840243416153649426989056
55 8534343861772232636549761179621140912869397271611347348258647116381325758993625640869140625000
56 1267096593185141320281229778455686688764455304538607317351034139766653346186551854186454853877760
57 191563086987504195379766080127503522038355411635756006482097969702154294319161100377700460304200240
58 29480661526156712012918792650968583326018187927270483279111352566180489191470895130680174852691722240
59 4616911146750830158108644585736139606506931742340984518968585589104745746450004060946862466860741867664
60 735571480312142162833515441513027128272578045542400000000000000000000000000000000000000000000000000000000
61 119187813084227471317257839635998073442605062805193047237229024167633816142210594632132496197783844344191720
62 19635912489684646793301045856496631263206300165052492580733028146276639216081366246206482217567364878969077760
63 3288252755012455235992714275084512704830149270986428691386548956998364333735145948004864913065553541146120914840
64 559577847027190147876314983874608176164694378198189742313943390623093315577957295390321705549145299796607018991616
65 96744652310806710583957826966728617512287608697469998686617342449114980706958988321275683119893074035644531250000000
66 16988611452117964879073061609949331527176119695013354963315352621010693230818995077457612102867583693434017741778452480
67 3029352673617637449036160660166797244861368559132314107015730118468772009599710208161672270694529246024912034567791953280
68 548406391973893587020749915807215865893953381086671983611026298273782565891272001155382751164291541989919173065832063303680
69 100767050994533220040145000924327609533033236058736909886529212905529289456478841672531847896094756106930003694368075308474104
70 18788990510822440847879769052806557599540894069889358805906236000000000000000000000000000000000000000000000000000000000000000000
71 3554392694718154632076785794983608646596737125727009922628469866830915478830779656388114128795855330761792629113853322822825428040
72 682048466486419012597347257387623558495531137613376000295325448389067099577157778209388541932795257458662737290347577494194335252480
73 132729125643152316371232651393657002614216008009586090555844604396301808964332276271263041638158020443453106946349259202591255071459920
74 26189914850735247925094822712066875646997081779520221279766949388284568363663201885121163205809698491672413848077257274794662129802674176
75 5238859810648337560323109549554100932726476087582448065733076027085786704573074879563587558919598996531874490756308659911155700683593750000
76 1062171116347249488799970194486179106142088452083665348915175186375417431303192862860326022131807875939361245480022714445335608492940486246400
77 218237567844462004763092387266919892519260643904130431070175773945199028576897046174977672983233115611433655826513830977545989647260688961150600
78 45432452368149278173527200954466075163845562984729467878147784874403934592462402118914811072432834625807011596767400604096357090806181020670361600
79 9581439615709750044630731076782485254889271849061561844244054503102519637584299949415277445014946839748051110340207343868943483205637237208796519544
80 2046686997591941226549573970623768359078929674038482493983864699101841981440000000000000000000000000000000000000000000000000000000000000000000000000000
81 442749556293211243161996238764737395182950136617654674343037517601276075147795457817576837299521747207239601751341784847488836342278547849426196451270560
82 96980090061380857329025040726955057406686031201743172004429548583348931760967342925126189913253599018314806442192967098237620084335554815957208106354606080
83 21505926438903307923036068075328173091057529514530334521502654481819177597616580758154003472496303246704187417447909068597027426505968265786180425825560893920
84 4827472945918981520043837321779112388208974556504530904802438970251529978541449090483049074961422503089174877715497740624819232977532429009048982019278148468736
85 1096741339569984232116140913008267015123797704040221840748874833445771115379900575919311051005780869312324310871969101043033045783658963046036660671234130859375000
86 252144387798462569675382827046113790802438297448687994810329989947968368586722842392604743300508568573245499062467330573324829793384708306430923447453706920415723520
87 58653594229080578173099587279435373482118949542723821961077564164191341878375449261713264415196749665723585624252365122254405638317261505622739275150931194859399086120
88 13803241619856487432794358189934803770796108653539095858925782666368104220188543058521809889031267379823866689519740287714981209790761850497977729212461088076327729233920
89 3285874263685642287098803797122982800919362993806996258486951522440230486020748795479988605461206578679822166419571435511378508301257131796459628378503495035558026897231984
90 791129799129471511624974726919431701383195440920128771903476343142232496133900679438314400000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 192626627091434426063344472671032966848777039498660812569542410403813913522761342408406696218549193101498704818052552625058838622063048762141669829397280569911248637679236563280
92 47424494979917194612706660783615187073950225708577262822684607352913502307971784122998070257261729924251833217838556778559187392190893262527639908712856654780533990973264950722560
93 11804678141891857274274821188152558596040587601359154429862469645135282572710058178976591037664223449073891512574320363821963721218197055921939486596096910199678218684026189192089640
94 2970427741373591070112791207734798157068388258007910888930067011228902603673195294254673373807570950616638417011320655933652267188717765432293724603156933552696613364087154827954487296
95 755521296710671969057263843129612567016840561764216623102584595911501729193982405364543429818877051278054608639888218801425223605772822023005606817402934893834753893315792083740234375000
96 194217270840906138039726287727941846271462088214419099200361875460546151639052519840917479603693367256865648510799816067059476393568080852508823236804750112859605909840797399669674963107840
97 50453811312460076563011625132082334998273413016224011556580797756968607932699282302074630207907954582288672244868798107422765853095438452152920474480732835216421979576386672897356143466298560
98 13243954732929654023412196466420992641204343567699783858808173334334395031326682188376776995392059512324802597433536036414046167750911455555690848786100149397641864787810353641511730592622837760
99 3512469240923008406878620182558459239873721922217584146444632063320728456240364159058054440010038997662851699239396732874999438616572205880502491427598526878136685329973938311702102106717190159424
100 941094000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 254703273830149113287071672106060890442146112541298988755603756363762811953050462817386397287706369513603353742735524912735992886709981667130942833137332181151413170930556269995166926740316269923910200
102 69626313472131011164861712987434351656440145781517577752614877171390466591138719383836331612604647908929179357377422901034935715973377961990610988194056739145849698244001100119447409536674102546897305600
103 19222363754056413967896409527729067325170350340200275983988636478899187780038914306701248034287846479273550719207705030985523078168545809670688523616388683279491062030048701281287312842655303681043754363400
104 5359110354801737933063171804044667836583999365576383870806028307179724788255370637457285491410204820073488402921904390636802605546160763346625500815611064083421729165730663955476386592625968333118983798521856
105 1508655018707124395560829018016834266544035675227685865913298030460523889665065767950471307233779770906036037469057581270726774703946295607616777355486104295412757647990020792860832443693652749061584472656250000
106 428803301109436535071790962510691926575337038462857638815054036521027254281341667844085312309587909015738575426237148532192496659975991516943570214050009280287719310713752217001253537877899775279787987248202383360
107 123043196558985091032262443713164194992704440601909155160586569912864277803485833938928306244718488411439439743658140363355636061264752115672416839252435684572583992278933911737853796860603991354591197679018278173360
108 35640969789493159800621518827449143630262693256717681688549755628020627092227751157351374071485090805859039517600082428845752408768173004934848945392163455034674929798607302771795801109367086001404647363542152233615360
109 10420670941820103322952235798786038582819490764194401316313252101181707667005816783934075744280125710638285378231622405703295439061117853763780793721783423630909276996970385762555853799649683960477806071083300417433169864
110 3075095855008890003416235039509911014296374444131124724442139524051444536640270003347608781491430680158676069517458440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 915802171057026560938690350800441063849270993396159959654311573726942109802692035386977463003034551895579646131209228195909642126090589379791817720687640667941159270159944295123334844916091674134328346061327327659167233675320
112 275225462540044531257718634151899991089540268511249719853426988587124373411860302560479505596823174368019893261011777758554933419209335729633674490736653809544777905053842112368271105658049258661349290186089265648622577846845440
113 83461085007011650306056377149764518069305170781277346314071857103030788454481260758707130885491201764399254903972534737331464450465637270089281867582867592307186634696505352570720670323895109582454443295046993181703592073586132960
114 25536013069898074247984944034781161883134648497324836763938468086122549436986797865544137396129499712040347947179535876237658859255434828123908957682938936445421317677667376855694186948228609756686646163003754129781941303275386044416
115 7882456754192708861383434254611887399181641415090227312497451162546593679487200703180536160619850428604859011485763815414778157511029461681210642821064477257470956122831568764321328832719946305696012700536812189966440200805664062500000
116 2454572863596650851216664895164874775055954084768041238178374979780910534639592225017209084106191461588893636486209228506658725650054375101541453787839638744024528580242276796509517623638888748176235552052730735049223092301743058405294080
117 771015410021820993703095771498835243190495023479165082699085626757452163595749757927868814880648040051172246373408283876065866332532927371108643563965903117147619981785795459187289245879075284322584050440649510818856427885736384800611580120
118 244281469697271085133963036655406714674575824164407480799578237363972543189245184183881428749894401195318894153990252884779036352260830373173502037500018631340833206697351085274583394835956639783681003404117441865864439529910930562215544094720
119 78059617420298326943785838919452489959388057871874130845382648412840549129198619354556901236802642274824557792959597197555695010059222858092316769841661348273367074384342252259512839951627516923536569496507342990982971906121546439627287196451304
120 25155871751914295939740793065360993378274647543399392018717998797116016475546419147937295277631043578804372974884280445946709829222400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 8175202929540197071827176428918445940163093151212626784836876752487396205205352344323267148942466309335326364756988073269631569447691836644773768612720787162940430150068334793262685785616853971733456734486376767406752072044591546201710070495193982640
122 2679005451643579121422771751099094856002124137247180805405402090511665196123745804766845925086653355777677609501589478352824154882291365965152111096698022824217989719131714206251153876762637485460097237175274469848880435747440388654365972885263425208320
123 885186350102880295362156807477487186678232360851263359813991916316205783095579470893527331133548418236452477065671758259077403963264442331644962672198223310162524937027804936458101656465459118474240805100467030136048857962977459308468919332459347132875280
124 294884898263958260976081555426705902833353839752148039692957470341332503455704672140774965146167636948392930261317699956549747471343844469872948031638836470809628323031077533220905493575920306025032605544489087854377394251421008306464760295857121644014206976
125 99037165306701580039603912402311030694022067422352436560396017601283176870441420803494558389679712389481229395126672591498819134040811476886518133860499308479012847633494361904911610902856558793016463640959115558221916020276154313251026906073093414306640625000
126 33530753576307500092540425186154781362366094679351113973768897026584444447314150127449318637977118056305849368945305769724461555204842482962457118426633479320489084578814009593763224903564737327359450715098500339465011855270498678441412052358706841933886521344000
127 11443527585977241751902804134632730226721669289123271715474546059680989128360802298624917495688632574531047165124125424721232297477175024203011059307153512480690435688496456522156907261960637287082693026003636349178700459442590682076701131168201989465584641336799000
128 3936592995763251219005389715653890155961082741259604970501562238598631596524599567665543839668058939599701980446512146442884265280869777299036795614922400149371476712334938047857974537582218604968159354756211599727709194990159240991292534011448788315423576334270464000
129 1364891166759328929883377479064643979624909298348432567674183647578829954709079074666866698779899465805937291942508357436865163528465604146856474019979708134610762993020493873966784494042217531460096215843798756141370551161906226192112813860926283152940451038090120511744
130 476942244932223711671965201661695444047198824102943770301867095351578018554310791423971117996895224132045829684640687237734938648101411476683961216000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
131 167956795705247805603699763624188738913440227693051434542955398691344660319077493410293008837312340180132807807253922332884082943484523429743106072246099709764376012586188223000988339083294062171213384586075301686751286414763453341446423848826558631207282280595611027910716160
132 59602922178934021627885983677842899669840767199542669023081236933299932068674346158702837089678680959805037946436106412250428096106459489499169480121793633298384378100372843107019671438668124233875710243179878470418153954702564967449681327936713317429393414831488372336356229120
133 21313278697675279378545045816689152621668606287809003960838729110125961795166840744092917635076603971099305745582828483621014561154611026916451124606523689302427776757956320799408933795256152230008785237119514110451250384698815086661323819489995511118741792914240961073111895317880
134 7679282691911381708105721747784923839555788499834073756565038465314620278559213848696259029051022778348618223670450524760408199055282702771602712236517088761922095745470045099673392932284622568617534392188757609209461283802387575910626822627556271755079303710999103615275389771841536
135 2787751405101455184498254366334946763043917021978511414788780113322798625657057999443452279357763160190533961316276475427060514776598932245141799446108217976161731759228536598191255017939061713801636443005711533099012501825714947518594668510356904267410982356523163616657257080078125000
136 1019591280382378269641549902114736244270481667501839315618846068545010815546934268082480711781842771579435378235586227760351396535299780523637371088307765786625537683515167808807962006676819370912327504101033302047615609821423489726026635325023977582147352306693923058181778104116177797120
137 375675529352391828570689029979082832884283811546790501684603484324102240551216236867268647199472814014121724055773994889952103980943247899663191312775888691303453441773475750684590105644150224430840930966967874359904867815132623697883585624151716589230983103446710914080091811773832461891280
138 139441106961240595867019227546635170426560323209151063369150919856543079760392320594807475398162622653190406665691083256197090170140782815088900515879951640392901206399611277979745432962283293764019929965186115703616755934851758172443594577175010118033195547946308658226905166752982069915156480
139 52135866536455863995315967584763792878761533050231183929565719306271486183087826914200975942070772742605502959656602252142780116553907129332808298799568698890060930094015697852486442742039868806016618032613057504733691065007282678032157315508650200517916148607015309229365663839483777566078179184
140 19634837260293963769615955807845706239917102977690533103161292934974008615635534574807420265448823439805029295195013244419307809800415265775537743589082084398858240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
141 7448011801497802919766525057358991962408261602186715685122266590180113260313749293597403107061093717049524449532734537455392320895750237265428792653623555081898812912044050260322194017339210458395391335329589794298809136850231057621110759605217193436014729127149597141915576348865534252441173537519880
142 2845466476893207278917097814277975279923223549971239776662646773255292947015504723895350891074820285619179521314070214196179593158247652313808787412031251035450820204478237645798722107168674886864656666490138533094217339251950729158096520425042491134604406625402627921963602420603253639819212942989066240
143 1094824986197709615546782501393632885159050518445660855748540015362848109916636238932309712014579785695162511544047725784766903079618412545995053662937191424300049113491844640608889595317968855670557806161396687282540297892173736160983452516344394504347549377416766810454809438747631360386341955606733421560
144 424221219256854809557136690544455864386271445287547360632470501714478978773452846560870842887401169562991388683697800084498945745855970467175912118048681894071018087987815388282469272400277026765506573642318212508482977796561220296416197332857956656036285868357113273092461956283260109169862310839962195460096
145 165529418379248833665721650706574250802152745914517812979820682111003552721211496389093755915273892767502615359574189060795302794725345379550041325586882861443895425499650697727963706197008040799238449281985182838643053393307225068817202780324526106586177622672685378485413210114529647398740053176879882812500000
146 65038730136214252734138207686425259159401280137045566277700407710004786541126564032009184433047332439747095361731314394063703828549295718982931935736243752084138440343327879222680199127266974154112867814277235594650206829627028712649120949251225743195655076754717067551460041204196306194727382565013390234159677440
147 25731329082641366116708448726763042921851149941598595971412452705524161070071216398931001269647756033311566662642919403235020576059369169580671065514610567436713084614348025974546578626215036499736306122048327985151597410376698046535382096851010298172657259087372767622289641104325525741556073728075158023049985587040
148 10250031726354133750153134006786577955094693904527396779139225409216934977538742301704419492310064142045701627366321814233671139796126626712681265742329608373243633320214453028821433118520194674842171602659411924157304896533611105779920764604710588813712690082945244319139526312319617349747631935471017387444548759715840
149 4110937041908079105444454437539864588508243321088811321107758116463848342339259070990421003060047755296103405270971196318082046041032690468304458130160873446904652024840392329468049314748045897037790236520694509688766189098869219034336351493775368817345399509975910393742727617578064217670184194634310553061449336520601624
150 1659927579269771813600486284967990552272579441223074029250297260047963387046689873107430453426383773702679686273043976518923459366488702346198458315029711229726672172546386718750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000