3 6
4 80
5 1344
6 27648
7 675840
8 19169280
9 619315200
10 22460497920
11 903704739840
12 39953262182400
13 1925366729932800
14 100453916344320000
15 5641491941897011200
16 339325293097805414400
17 21763622246962692096000
18 1482734522115651796992000
19 106936610988947008389120000
20 8139403762130138009960448000
21 652032236512262947608723456000
22 54837582968210832516836229120000
23 4831057309297012854897864867840000
24 444906673135259788497570811084800000
25 42750587880819185010299915269570560000
26 4278697135986669069967038328256593920000
27 445333783541469637894528479063441408000000
28 48130976762364326354404725031327236096000000
29 5394301923932907519720076729926109102080000000
30 626131336043412392834417633524514191048704000000
31 75179699366335340641381654102487282869075968000000
32 9327379650196181245676503525935710349180272640000000
33 1194516226677583080184013861387045397504857210880000000
34 157751984221547479795730084551432027099054158643200000000
35 21463977668544090943283644119582536117908230446776320000000
36 3006238305098772379280204722659142073588818425560432640000000
37 433072590618576774638336738307708292919896451450300006400000000
38 64119141867358859929552053423811684157379598558388079820800000000
39 9749622941475114318055175246634379371875527999974077890560000000000
40 1521461158760329839713570281154783682245749062822621435081523200000000
41 243512822344964999280909612272098105194761187665272552804476518400000000
42 39948432627730966970640361709447992953469683444834585877797666816000000000
43 6713309443563875585238970414679087408427522605568992382328170872832000000000
44 1155012757278218594665210813513462267377650877199098930357184097157120000000000
45 203336598822485447653767230746064110223990208545968428163116503880695808000000000
46 36609936597188644276420803475935037040788306053609763893644332376864587776000000000
47 6737873724291572957840143381301302322787780372563235197504428812730808401920000000000
48 1267016430440410950050115753195910827994994480607715172524129514763182344765440000000000
49 243321649974900425461237283355687821376243026060793472916999496060972437392588800000000000
50 47701288517184689724106138581224526161170001235328606732696827522521586042100776960000000000
51 9542224766880945560892324876598770161147862927529033866404631353061946964545602846720000000000
52 1946999396878738387171969318255506638941281122586732162640136902341932612967890681856000000000000
53 405052983437782683081756626883016886113209890572202140607866896950581069937438802051072000000000000
54 85886962701758968917529754671117366919538873884435871367726340091268840460521004240732160000000000000
55 18554855827873337627859475761520250963836379192328983867671469510765165495299604382826364928000000000000
56 4082761921602335150563771003076941950397791698170033609163150263191168751601251267189382578176000000000000
57 914688496564486462172176953166412132373523607975341474640037884652553586367913357291419473018880000000000000
58 208581938964326858833352639986920935987735401487133724379176927354283210613915521619463150459944960000000000000
59 48398393271191595031951382481920946385826745371616338524088664028577927276963406874887821283714662400000000000000
60 11423704234375866569976420226863149293016358055366555590416197359927993547877345358364826268914354749440000000000000
61 2742079570241126809839468253429270809786935039546276471805542620993314280329806555934340008001630246010880000000000000
62 669159585880691786199480319996521212741282298726250997825487039610469300006534305750699443969473465076940800000000000000
63 165973698276457205681147135237484253196622845862580536749905099444540534147075269290826377788527583751149977600000000000000
64 41830769484310352651346025954162697960124457087317045847537057583583386654953929658663558629628903221834547200000000000000000
65 10710015572606948210029425717096183884126584996979957882436607927240021652041164518366948243061147349692742788710400000000000000
66 2784941372202928013291431140798302177869262542836741174091232599914759645960688323264174006132687638395693998853324800000000000000
67 735310877032804094051985617485195133164551024876119413872460328318579174739698017754866408130847604370211919387164672000000000000000
68 197085767285311582827124572527787568821936760194277136335036847694060702163818906865716559712139855607991457355130732544000000000000000
69 53613256093102053132972684466581610826899789352097344305275437214820422588623819927831767897633232901482187421869397770240000000000000000
70 14798847222617443762571067510834793672989583336418929171790991795356060943277615005857207399536331784006164682137342507483136000000000000000
71 4144109305463471624140703897705591419493229015462597071142989848445546876116076073610992004932933084391332130405233634723233792000000000000000
72 1177046297695668055547302085477818339867573248420599513444066469184389860928508513569510534926274806991149586391357006466714173440000000000000000
73 339022725120684191999198810605852187366680033793314804538939201748343553418642466333935899605857251500174234060466601039902099374080000000000000000
74 99004118888390012992213582733569142268759148330131652010811895559516271264073492266469672500283907850680251848706889926058123565465600000000000000000
75 29307950339070709777088109139694633536167018502914282971807515896528802949924762634799615326911630762638614692095824435766337213269278720000000000000000
76 8793182596968534585093156227871374948837484245255316572711555653744940988459059396225865539987146688132064369933294155884615894245090263040000000000000000
77 2673363568071641722850469645117941511290859304094401615730425980635206891122116715765313482962535201156929637301867283634718792008742207488000000000000000000
78 823466796544027813332589696249839043530863893722111310932805120604667171654780746249511660394393624345768948941618881433232055986163030163456000000000000000000
79 256943169065437175218940079078217751229826420171853555450536708873639286109798907359161350766198376642268036748188793461584956554113876209172480000000000000000000
80 81200672216137900586610069893983344040269789456116610065736065467524818005176707600523610360848137299644242013375999089821145237720736207936159744000000000000000000
81 25986283916099571191551823896517828904199460518682311822565878174205840483134385329176485853314992423460670673376201899802379753656310000200919810048000000000000000000
82 8420209731807861055275157026091814749335573622154167956594931091415628312522537938108003466432631507274803478568188187910808835901717554782084205117440000000000000000000
83 2762037989790290422678208651316527456782051640578918746109885098135665605223231512964968192976646802249670318696541332794693392805226754677959199010324480000000000000000000
84 917064392683745507210703387786812674607635796246202960364828107430074984998044720746405390207951686734675813790532619207661389071281423086939581904532275200000000000000000000
85 308155867805803550919940840196679042005731873254996829905863815686988348292312675739780002755694989814044641332135094177876230640412892252316837449181136158720000000000000000000
86 104780376032842807397831860297773788750020830484501437062123179101616445325932233408429147763349606596411442595233288549679783716677878285362630525235339135549440000000000000000000
87 36046929364198111373431623418417562591279355528810139353797879485017633912720118641219352964267136849203321138975523054901672338980188423141913246965577617401446400000000000000000000
88 12545174621767005871670542531443660730597760270354087796627014057967072686630407605709041717014420164735602617676674433001803065715724990865623047680792135478332620800000000000000000000
89 4416191528702951777946451099219184615568806939101525704130550035434651598935212850795841852983688948164151441713927589420865934694148277131308922565088098558557552640000000000000000000000
90 1572265125738906900418146795918583304505136843050179756972284510901260189828911436891337890333118607008110236711683111607300749686766938619366120637115707957670684341043200000000000000000000
91 566050976681277419899694838548676850261499097099037597928259085721310193992415550307704043636088418717428343074662681378890581768584951393110094189150064259291563214399078400000000000000000000
92 206055204695821433970190590390121695882901012105996032854778558802237833746065906469553047392891180802388999076787823009209554793525114149581305795335297134834850609219239936000000000000000000000
93 75832869034243410826642738160589980144485095129307225085759720215108655146369846197513080623951753235407381251397737382814734054730911070342043876457871893622204799896751439872000000000000000000000
94 28211484829788477645234085322256643979434673641547737070155856569642607881775186497960057534855930930418221396694852246022005980579674457207029219176239991900544823917873431838720000000000000000000000
95 10608128274050841399530075196526817198839965606489874494855794629246585809123292289427532120836313401316827855349625414282566616394834994276485300555545723224700000708232148175290368000000000000000000000
96 4031315655974058787252434565593485226836167464489820540654717591084381678821056915806834987353538906690797084024415938184900075013275690017455355073151343717861394921549782769672912896000000000000000000000
97 1548110530743900459146993125771297131025232987156990343072589432597377895496467253699788800963597110304857419886201633827830938859595500431041850112218648291229524039185625573665926021120000000000000000000000
98 600699307091580894389015468780954832327445377718213970187412293343753249167718225686904437785414183449809387971760081079833542098232155643693055473909677812353939715142016138824759734435840000000000000000000000
99 235486578106471556836647203979103847740386099886839735670360694893203993948339694069798910688313145698510768362400869090674641425659299979284023715834229136179787973303859798256379904183500800000000000000000000000
100 93257515424072612846939711179909310450787570141852880755938124627860437070085048896646928610227150581650233723169460075170556458744173238975535627854269286217168956155985995182311188311111106560000000000000000000000
101 37304899723241716663909832486403925384588140494713575711121563315603623770918691336301342955331677027595761514318000668851474777537440750884406647804202217416536966603636143981456095856186800209920000000000000000000000
102 15071929335420271456172615738225505532265761285301364257156651711429805784833481323812200872405360969943212189704358059174163678964875559653800474791245518996430010627800733548286784456469440888832000000000000000000000000
103 6149647107743717923699644586683334127921291614577788484865329951033737472764992389693961283321932656054640388567332403726325928553569026857350669346167301014603074784115391839612416750467521324253184000000000000000000000000
104 2533775783702879641075065385370414120489343993316680930414464025145132030650561396423659712990376587942907005417594493830886210168573957666742906325681936240696557512036509228892524812852726520002641920000000000000000000000000
105 1054100165547884816143638421102099501716162015248877153509595853270621659034158429915099487622786716712794541707483555179869753892764201978782936697948576830983244931007422697935951639704058187960513724416000000000000000000000000
106 442742438615436219588369559827540768488937150984533213694387931723482751319158794833518888173311924144334341228093962422988385905567588293929003131721937507212595397495214294924364151509321908666854614761472000000000000000000000000
107 187731267512439989377613925320175420590859379522724083242089275164282494841645226785389683588128721137181384304467401674283400760533012797167407930780852162149187579550363113953096416778737356679696918469672960000000000000000000000000
108 80352541381912229007919757457420296608538825987944347894595102457993747270799354130057408076829768072706754404289383791506552082868518728615085047605120002218092079072760158992094993327589232968989517065559736320000000000000000000000000
109 34713806844899358278444958127848899971444801724932576963664982761429974759901204540130904653661386188030401597571404208894051280120005133366948948735319918329149451250119201081937001342745357830077067419590642892800000000000000000000000000
110 15135865622643002057928112347614266413595913920474788348287489041802286297172923341442007096989920868887078917966203330970064852109626796383029126745320141506268772827865927377791173273834050346152300503172582452756480000000000000000000000000
111 6660059876094213864051649213823044305234065644159514703446463611370735045157877476194694035248781586381630614760760179052284204326431359566069830129724186136334412464036636911248905017874518263834130236151755128658984960000000000000000000000000
112 2957188229915074685572522235397958119821737640356489542297416080226896236489278565229096109532381376528537721366832510552712858578548791800021142839335067853411681589054440973743577734877251853768177279284916295483103641600000000000000000000000000
113 1324873850770820700307269554620916874931175960393559921094804348124097059580436422174041918538552691641826139674085160791154776260539696713591372827186623250235282432106146197702710944279033758123505741070398788454176731955200000000000000000000000000
114 598866745101788011618711978052862874408352182994039641463481068569098581191515656301091593671238167343031725915460915729813459403867270980852064488701397415352988650925110030172346471674110326541925465021956044287807240273920000000000000000000000000000
115 273093882286328253973894772427270854959086966150757526100973384708727959220330099551632008342416537431397454248133119100185689727441766540974867665772080801799457989064533286825793055020668515308923201836056790969360773693623500800000000000000000000000000
116 125627998078711636973436069233239346952633027988223365222766716849445852042395375839557801053517640990027523182409924356466037286777000128963698595288915267167870489207378079046240590209155458337528618627878389163808499701246433689600000000000000000000000000
117 58293585484034491461997016230235864660204303729382597330005202324987407152947304090442846899330936819215391324728727345493804026606655169011714466093450376808986542284611330477962991771287593899326598320516845556970703835172253466624000000000000000000000000000
118 27282407419263796281123036444516276191099600367060655249097499713242591178006229176735744865716304075320408601294684721974139138201293089316859196356255875054429234023696537491920064789512746111012974881505269293745526982805812410318848000000000000000000000000000
119 12877764669401855429175586043639056032176540980125883537749970036319399904537017531576812104426949022333641793864332299239123701370721948339348388048330562826120717415992039456486561053865286769481575010592058012558510976690915231274106880000000000000000000000000000
120 6130035178629655981826798966747401548865517362556603557731330417629078089026080549584291528721771172060980875016339014136533335021848680974607949279312553531834757161798014901108139003104623145452284710573914797944022433602351240132964646912000000000000000000000000000
121 2942520346251578831715375348747052277658804714067044080766865289582930125400687880349820006217314665056309823904467475123327334706437102710528686674311026751036494994745946697087199685861579525397610623686628029845163578634337073765766202916864000000000000000000000000000
122 1424229094788211879718973306874723880667659118507429536665736304179721158603981481166808277486271801061564520624555638168479104932387631973029114956001253450041429878628498384598524098997772048108768188067234855617106789859498379469555792273735680000000000000000000000000000
123 695047436913822305383850160033817531340600515543136110648674598370063754795566265406600228762304560441712557675083973926436367175551760048182158789233275604839305605333008099624073096810481187228914705954205916343730969995665242349267202659330293760000000000000000000000000000
124 341974780071673229760054012895651127765770360651594046868952818852365524787481081037091042595971741754778409035526913261912477611148018236052094258603828935450976864911993614778000738496547863148514577135328639333565739805274635289211468106788188979200000000000000000000000000000
125 169625074177265377850452260665841255716765213501323734496745397380468849119485105681434497389521918142888536243401520845880211955988374563746917153806415132864263316455367804254211272428793806209224838660382357413764256996310999097494426327385011744931840000000000000000000000000000
126 84815284053396693222843141705562989660094619142783346175247139911244634581590641668339620103625566713843343239696604981982144523936794381056677150460354229025376423625521236018672506032573887619692730663610780040605428324179731305817617931730196318000250880000000000000000000000000000
127 42748265657434879515930981060434358242336846194455060020054281360888359999958335459343864751024131014406986251333027812203851958851677489247441696316363276075039121144590020563628110470233023679804970675835955401991892589094603529639000202538713405257154560000000000000000000000000000000
128 21716800201238391859901957199115959713931696940029297264052436354141818965397160442597031402918681250633719644940147579241982354490418725135138587970884916569244575360115389251431663833786268189080842314012726474975259792114068068810072485363013640363148574720000000000000000000000000000000
129 11119345051653839057437547571436685459852616686211048093222737570417119481334182465351855525431169838763209655357892163695677447433552733810299812987147952934308072300985563334507738075212146961318309538961298765092075705416823627010501145272429988034159155609600000000000000000000000000000000
130 5737756467752230425622989253489901253134300839366253146269100786140259803262263002042582578267980596328698742316128950853851063698418050688998002321964220544737228963344644571795553752504765277482778205390915830219120351457126745633528559605989911943085483653857280000000000000000000000000000000
131 2983722666833770750980384341608577288225215958662504029105010527093108486954015084221707805797844353368687216801932830770085881544402264460235210203566483620548102052829695249622743135018470236357620274246161693438926537938273333826643154941567765726543643491969269760000000000000000000000000000000
132 1563516758079843113216439238776510075513228995790251146062285825239678316020845278882510360628893573896518258935746423907783999394618823677772674628679703308806132859498248028103469877547130426557746037145517625612089226752828018791320498025751263183036692257645055180800000000000000000000000000000000
133 825560810208809728423693196836277419642257143171824103222742276428852674664615822120139915015283836037651242530471594527124630362341798194180872934588533610701880389399128571835231382239559917029793474601908333413230806579543045692220155072508939010653841507320231205273600000000000000000000000000000000
134 439210907089036719395601338788334359529827450466165887919871100068156145395715003159885843760222487978662212375907169225229194982124959708478280384059420619047175300702380493426561121684255603006877197590490547571023781203839022635952258926788786107873328911422991445786624000000000000000000000000000000000
135 235423675798321251961618100252264776471904944807607801447887435992759137798448837391859716192743558801664510546125879039352663290720595384268259844805042801554479126086675225691631879126484539145316470394504299393126422555917396721891330818855797486440600497713839233680434790400000000000000000000000000000000
136 127132311877547383493760090512256721089232743678427427880008247457602934548058229103025847638706132143292868122032261211273499640109581741143575945555693974903861491819030639479858617453082572255162209615585048328458951722106344303180448100321738969232028247799146801756478688460800000000000000000000000000000000
137 69161868104685071005490154816221741874343195947587620059332367780466964467519855936568039194974927055202521639324167679025144748452179152412456891719777904414241972910025813314061375754959493025354787193846527778389156115290120540250657156137856062295223099564784918100531937804288000000000000000000000000000000000
138 37901724560749037878846324251168720772112386408000489410522393372002619287824017877681153641786407257646630604056497381355654232037380185546416228424677697934936914689349644232095509358378391985909557770230758425919300195549691445290426551927473356175602114253008626409395568808820736000000000000000000000000000000000
139 20922307294157069627626890346707422052590976672841295802804852311944303028113844300976373090905536900100173011103714854836253087062392651874889837449080326295952355471373594819695213407720233231782308996240935145736404906481093409543103594781942251925506368563840293039911766371755622400000000000000000000000000000000000
140 11633107180021063906700589242083460587379529807942274521571175046929206218948069996350877640333891687901515833053826967868663425542502131062829657110233375316204723494526938699311552403251107425717971544586268900086106384802127660701013498387411265776064093741401586061726068092025169772544000000000000000000000000000000000
141 6514708007919088510696831067108139856161235313816741490556703819421827384505777653840915317975287415862941307171992254742449621746769316169640388915407372247476323203483743100332148935024999235765612338925633129447498797242040618189833999725085867120022261651773211683173987677643727205040128000000000000000000000000000000000
142 3674388717298020673990155328746010350414093150473843874387107215140569022314799898238015894037961389821478294252991760595956532179468170582274593547413993178719979280645884638954361850951734335985938199474328420250388568939095023936746516834191799462389616822663199248975837637828017609265643520000000000000000000000000000000000
143 2087105095891002405042408086590064783097132512218616257931227604352371896048789471023367234445505670292476133460172672214383679765940475597786521086440719854953214707980252451931614248235260572367927287880770490437740285642373078151572900515797229522387656655868037574831072587363009062811771863040000000000000000000000000000000000
144 1193853614568323213174081346491871685822486964939751236162215987959582906474834062082200310643245434300162673090221739145103993217351392896712657362095490212437549105752096349536006058319166012208198124954555219053220485652958847672002194825078641396056939432692289479200190920290897198190705403494400000000000000000000000000000000000
145 687676437831558638482490842685935520811799123201295866432750966482094625468542663044429234373465766584041772158537409070234568219414996714020830467336996685033676531216446123246417187922482699046128550824700361335624167742920478137637081793909509074183478614135077228292702253468894202258873550383349760000000000000000000000000000000000
146 398861918282900965840938521382827771903886164615263118849691487402353309177684619724835777249981203375072925298253558409294519735458878094086284051967894829886571184990991245505545612440167804926880637925027599126736381390792733354368011093175444315417695414715614967702147693106083639319934239341511966720000000000000000000000000000000000
147 232940880857398010431258144079562876615702099874616294807788682504391666169583426010926582990490752614687918103249950132597678342390136486920010457754814150132371919040759523932269856289451633617850913733516118272008880453764697354845096582374226614381310145659866762106465355164168846520479241924084393574400000000000000000000000000000000000
148 136972439880656661034066816322138016987855730975069908718729680552204353201408107187565874462779565846750787087571496450477848579117048228693666080575057590575431009659458569275252782300345869180816857562781477765498225265307851868667540090732710187079088459258251276280280068222856562425471629017573638327500800000000000000000000000000000000000
149 81089554340268615778051979383065052650899164146537973946589933066844256335550342227833367181958168913916012041672872949828967967691614968427315079646926585874451409336278783025547261494259366785339563525051450966564239435222866843478059741087016754439381174549270533732346008989545048867994227881871410594840576000000000000000000000000000000000000
150 48330473906180980001899021095078067177259981820003026207407553869643472969294248718191776106442756241085996275305393944171960894750544102402590666318105830626405235915735188971809565101581894595476418363486936660153189269351272338602326698023334351974744934352376075671037304015517859905648193637634436937041523507200000000000000000000000000000000000