3 2
4 24
5 300
6 4320
7 72030
8 1376256
9 29760696
10 720000000
11 19292299290
12 567575838720
13 18197320924068
14 631732166467584
15 23613833496093750
16 945755921747804160
17 40410678374256222960
18 1835086247681868693504
19 88263072551692077310386
20 4482662400000000000000000
21 239734701110751901320033180
22 13467290429467713571242639360
23 792863994076578890430839582862
24 48818742989456291013544214790144
25 3137756721116602420806884765625000
26 210154286989320345156918785448345600
27 14643459704210463367696096118602216650
28 1059956141832355555463103828073157492736
29 79592059198404018931843951385323227341076
30 6191985157809444000000000000000000000000000
31 498478785328764233627312256563445464662445670
32 41479386069266959043256435987125952401123573760
33 3563935770015831583518354389492367733951706762208
34 315871429983443377469296695740477698597510346440704
35 28851624822748800859659577336208894848823547363281250
36 2713497880641775216931992372801421222367964424715632640
37 262560362550688154733948550102753035597506940655962160140
38 26117409976624726346852525236994402860873107874364233089024
39 2668770163550836944502502828408739497662639288224520017464766
40 279941885104512568267898880000000000000000000000000000000000000
41 30123896980412801874507085154057836643954489271081028295399300760
42 3323274181706705251391669829788593440436220059020780621245888593920
43 375639600765041073984357495306505331311789951729769986833862617337722
44 43478793263411694178287487440896308227930606507750484015949239774347264
45 5150468206331275141573401954371696120676563623419497162103652954101562500
46 624096795384777091484216103212870755338010375167010453424875342254078689280
47 77317195856134080588308580423793038754799745198872179088637527809108266155670
48 9788392408181415003393998196881982967930654328757408150426425385429185347977216
49 1265781595186625527658894967422134627941857909185214702902471025039659813572213456
50 167119651450775563716888427734375000000000000000000000000000000000000000000000000000
51 22518244849129586469075423710252264927784665263395965783249132324270294817560064882450
52 3095309057443652128857594748971104173780750909299177179247270899463381221059524663705600
53 433877370807043617048507240818378474009757838331470405231349416583068325231341256170740348
54 61995613804103298190985206563035562947945642219360966164773017657569948493028868569981517824
55 9026709853797553750196862786137745196304170191127386618350492142326402245089411735534667968750
56 1338819041855998376146205048934310463600179189701169995691658713715709195970696298763046638059520
57 202205480709032206234197529023475939929375156726631340175547856907829532892447828176461596987766920
58 31088697609401623577259817704657778780164634541485236912517426342517606783732943955990002571929452544
59 4864245672469624630864464831400575656855517371394965832484759817092499982866968564211872956156853039146
60 774285768749623329298437306855818029760608468992000000000000000000000000000000000000000000000000000000000
61 125352699967894409488840141686135904827567393639944411749499490934925220425428384009656590828703698361994740
62 20634348717973696630248556662759171835911705258190754915346571950324603921983808597708506737104688516882759680
63 3452665392763077997792349988838738340071656734535750125955876404848282550421903245405108158718831218203426960582
64 587098069012133925640723917507785627451482626306297434558891426227507740934250277130829330412218019458735233040384
65 101425845164555422386407399239312260295140234924766934106937536438588286225037649046498700045049190521240234375000000
66 17797592949837867968552731210423109218946411109061609961568464650582631003715137700193688869670801964549923348529807360
67 3171353580193464204459730691112115865714245210341641330782092467771995697549696624169250658383335304432329786188157201090
68 573717456218842521806322988844471982781366614059902998239227512040264838163176862747169647371874228543300057976562773917696
69 105347371494284730041969773693615228148171110425043133063189631673962438977227879930374204618644517748154094771384806004313836
70 19630288593396579990322146771588940775639740073018733080797560000000000000000000000000000000000000000000000000000000000000000000
71 3711204137132190865844879285938767851593651998920848595685608243308749985249784641228766222713319536530695245104170381182655961630
72 711702747638002447927666703360998495821423795770479304655991772232070016950077681609796739408134181695995899781232254776550610698240
73 138417516742144558501428336453385159869110979781425494436809373156143315062803659540031457708364792748172525815478513168416594574522488
74 27296530971188849950098829305534490110954704953302765840883862742719127590296858302802339115914333639207867954334042793447957712752082944
75 5457145636092018292003239114118855138256745924565050068471954194881027817263619666212070373874582288054035927871154854074120521545410156250
76 1105821984142341933545174449054104274887653730936418719418538550199064723000584350375133940849553405087554173376462004080075428020047629516800
77 227085036811129383334569105669632861134906345684027610708155872888923313519203683182071362428499323001086371603264391692851908146473960135251300
78 47249750462875249300468288992644718170399385504118646593273696269380091976160898203671403515330148010839292060638096628260211374438428261497176064
79 9959654337382503335866154671918635988634901000998202443358951391382882254857364421102722607318168425527579443643110265337454410174280812361775329526
80 2126428049446172702908648281167551541900186674325696097645573713352563097600000000000000000000000000000000000000000000000000000000000000000000000000000
81 459778385381411675591303786409534987305371295718333700279308191355171308807326052349022100272580275945979586434085699649315330047750799689788742468627120
82 100662878291559877227595611893801451991750057703075191194471177010564713979738254681776551555529052145592583902023079772854238568550829049474570439507312640
83 22312398680362181970149920628152979581972186871325222066059004024887396757527202536584778602714914618455594445602205658669415954999942075753162191794019427442
84 5006268240212277131897312778141301735920418058597291308684010783964549607376317575315754596256290003203588762075330990277590315680404000453828573945918079893504
85 1136866022724983655242341190313447515677107376139254347117736107840128595210872548209041943115748462092043492977041141325095230385500144620891660451889038085937500
86 261258040369491337254011121999587783241080645549242982574558784765364815644074270430891661733057071051796541197255306377179944123266083305458547186518298736816291840
87 60748365451547741679281715396558065392194626312106815602544620027198175516888858163917309572882347868070856539404235305192062982542877987966408534977750166104377624910
88 14290414853498481106892982596638385080353618370722828653946692642828154957371668107646109061585312110876473749149848768457862899548082856986141649067018538243727531442176
89 3400497784511885622695273697022621735835154726149100779131845180199773409951705148810685882395899831424467125713277415819914967893161450347498917740544314629821678998298216
90 818410137030487770646525579571825897982615973365650453693251389457481892552311047694808000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 199193443924096963315503943330272727082258074936115158452594992576671206029219115445056924498727006502686160664122526010004026302360652697214681300854006043885495750327392355210
92 49023073462386313532236098787557272031499109721225934603224537937843170925094428531638454647955945539676052315069069928398261124511934608455537883163851822919203676062251409735680
93 12198167413288252516750648561090977215908607188071126244191218633306458658467060118275810738919697564043021229660131042616029178592136957786004136149300140539667492640160395498492628
94 3068353930649643522973652456341439854554159299480699159993695594016668623574509424834497770746282080856747375813891666568827616656477691765226484754909359933554743474991126965139800064
95 780157860733846055004783316275143411593476667039136730377668876212963742102481831626430715573840433384947693704232399849297785245091501002016659213622595814285887172445654869079589843750
96 200482344093838594105523909912714163893122155576174554013276774668950866208054214029334172494135088781280669430503035940190427244973502815492978825088774310048625455319532799659019316756480
97 52064039333070504538426889763957303136516181516741799159450397685382499675232238120225948193266719090234055401619929961914981784577207764455673255581181755489286510839462843308973892725861280
98 13662184882390590466256792144307971356189743890890303349086326176471270663894893204851833111036019286398217416299858227037647625679887606783765296642503312010198976307425417440717364190284611584
99 3622233904701852419593577063263411091119775732286883651021026815299501220497875539028618641260352716339815814840627880777343171073340087314268194284710980843078456746535623883942792797552102351906
100 970200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 262500312824949596346879988599103570761803646598685692493020197885102489869980579026081899245493299192591211510370285879452400832221511718165563532110923982615231941469246768056243465313999421044029900
102 71736201759165284230463583077962665342998938077927201320875934055371995881779286637891978025107819057684609034873708443490539828578631839626690109048422094877542113342304163759430664371118772321045708800
103 19799034666678106386933301813560939344925460850406284263508295573266163413440081735902285475316481873651757240783936181915088770513602183960809179324880343777875793890950162319725932227934962791475066994302
104 5518291850488918267708612550699459950541939940791523985780464791551399781965926200946115753531300012748938553503743134913143276998026924634149030542807432323523364685504842092767764412208917887568062525210624
105 1553027225139686877783206342076152921442389665675558979616630325474068709949332408184308698623008587697390038571088686602218738665827069007840800218882754421748426990577962580886151044978760182857513427734375000
106 441292717646604589491357689574110138028987631816144754508696387099309601493419580499738282571032217045323194127972211110800045106383059231029305268828164890393186863452987718467309466165605593977257540274849054720
107 126592519536648122504346937281813162155955530234656534636372720968043055047817156071782007386393060192538654351648279027683202486108927657470659632692409790858331607440826236114907271770044491105204405304374574659130
108 36659283212050107223496419365376262019698770206909615451079748645964073580577115476132841902098950543169297789531513355384202477590120805075844629546225268035665642078567511422418538283920431315730494431071928011718656
109 10715595591116898700016921717619605712521929182048959844133438481403831468902207824988813737042770777920501002143838134166596253374168359058982136940324463922350105591224264604892340227941656148038498695736601372643542596
110 3161313495803531779212951909776544033388796157517978688678835024725784103088128040824644541720162381471536146232901200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 941241120253055076520320638322675537845084076546053291866931339663801612852766814147726836975341067226012414079298373423573798851815327973674923768484519575383969249886609414432316368385983109526948577896364197871921879055190
112 282800475270504472484995293807456871578243211681284115812695621300531466258058292539208299328845830543286495827828615678515160944508675245128179293233992905220322251064498317295838200309188229083221288998550438097667235952721920
113 85737296416293786223494278344758095834831675438948546668091998660386173594148931506671870818731870903428325492262694775622322571841972832000807736698763981188291724733682771277194870423637703480157746294002820268477326402865754768
114 26226175585300724903335888468153625717813963321576859379180048304666402124472927537585870839268134839392789783589793602622460450046122255911041632214910259052054326263550278932875110919802355966326825789030882619776047824985531613184
115 8093593988680013563027633386431848668802578238708715544082204318686234581616322150587157664922167850799632020721989631899102572444360607976243070753771561469724642447550271499079935855024944867455727326444048230769112706184387207031250
116 2519738514842579634877284317160402423951244901177812244501694669509607274497280514176957997843523978268244794976993544307720461729259358511316890614065469861122524914231009808806230480903638006977374549009882878457609546079665440486850560
117 791305289232921546168966712854067749590244892518090479612219459040543010006164225241760099482770356894624147593761133451751810183389057038769397341965005830756767876043316392323796857612735160225809946504877129524615807566939973874311884860
118 250654029776330330833109898481199933318260410881739849863915060947380522576790710727808770369456863835196778349311737742642837300580678122038897742826106073897550594698151548368702961657764204299777029579877027305843511865473824402968993071104
119 80078400629443973330263058891507295734199817989250185953452889320069184020470997441312683165340641644001054977260276435423514708595237242353324962165152590039057602170144207059327827191755814775007342845554946689025634972659172640652130830842286
120 25800894104527483015118762118318967567461176967589120019197947484221555359534788869679277207826711362876279974240287636868420337664000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 8383047071816642760093969049992643718302832807599388482756458364838770684998708759856909534085071384996393984199962346318859490704836544356081576289315383446744000408120919576142245593725757038811425973498742278442516955232165907545821343473885355080
122 2746543404206022292551076921294870356573606258354252590415622311280866839723504102366010108072031171469551834951209381168441570551592828972676954233589569618105838199445959102207065319033964480891864394414987271609776581186451490889349989008421326684160
123 907316008855452302746210727664424366345188169872544943809341714224110927672968957665865514411887128692363788992313552215554339062346053389936086739003178892916588060453500059869554197877095596436096825227978705889450079412051895791180642315770830811197162
124 302196094088684498851521593991004396292032034126168239024187820845663061392622969797157815521692454393394407871102436319108832119393691853423516991100956383309040595502922430738779183499290230967802008987740883421014850307241363884310994022200686643452575744
125 101472505437194241843856467625318678989776708424541430902045100001314730400042439347842785235327574169550439954023230114240593375041815037793563661742314865244890212739236026541917634121779261058418507828851552826047045102741961386527691502124071121215820312500
126 34348576834266219606992630678500019932179901866652360656055943295525528458224251350070033726708267277191357890139093715327497202892765470351785340827283076377086379324638741535074523071944365067051144634978951567256841412716120597427787956074772862468859363328000
127 11720387124347658891061742944341586603174612900956899256977962496608754994369531386494875177035938201334217661054547814029004046609687323175664552677487871653610365584185886921886509857008072060157274308890821099562056115719427553417266481115819779533300398788495750
128 4031071227661569248261519068829583519704148727049835489793599732324998754841189957289516891820092354150094827977228437957513487647610651954213678709680537752956392153430976561006565926484191851487395179270360678121174215669923062775083554827723559234993742166292955136
129 1397388575491693904404410276185230741044549995928157152618807067759278286964057147873220667798468500706078656036377604042504810279143356626543532925217320233053876397616219918585041267709889377447241363840079678906641278570523041101448833238567385132772366538997028142976
130 488208597174717185176027371779688249812093284514824331805060806265394822142207896733198782201546292418629589440970782211854661608292783401330039040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
131 171893283104589551047536476834130662481723983029607327540055915848173050795305872162096751231936848153104670490236436137561053637472441947627710120814367671711978575381177009477574003280558766753351198287311441570034519690109471779136574407783431099126202959047070661377373570
132 60989036648211557014581006554071804313325436204183196209664521513144116535387703046114530975485161912358643480074155398581833400667074826464266444775788834072765410149218723179275942867474359681175145365114294248799971488532857175995022754167799673648681633781057869367434280960
133 21805123590698555056511469950920440759091727971373827129165776704975022451978383222802754195886064062740058955096278371704576435642794358306830765943597312901714571606216851279395293805915909589162834127206887513000125393576480050199662061478226176759943526596877290944029862132908
134 7855144127604008770123410032085341942751722587616533460913856140092817689518585158208387098418603452661945358563666948991562585293189940239654682745750304535095884197656382010352936281878926902249997011857202439954716122362747596733007589557958323780004783948655571636999253659746304
135 2851109391581033711418669238297104644022187863387113946943070570443771321694718408521712558434075959285773369528010031686766435566976180705258658524428859293801771117392821520877419904710404025478946362164932249760353695049026650871290001885592288455306686500989599153399467468261718750
136 1042589579939875523843990877350406986622447419400377044542579438512191510634459101197123133852109901765437680000298699063216465630080978580561522315863580052489271616226036255623179194797349131158470229757447587056208443125666124832628739881227525948661954238423861172276103926013535191040
137 384086175531922988911823859008465284366767777476942527841721472779119454891915107841908990047222205372646837280903263432264464517830037031745203058584304109765471056141538640625289884128720751843471698078168647666469902169202757064254113660513322184512273769941786531559496852335933188650040
138 142539798227045942441841877047671507547150552613798864777354273631132925977289927719136530407010680934372415702706440661890358840588355766535320527343950565734965677652935973045961998139222922514331483964412473830363794955626241687386785567778899231767266560122893295076391948236381671468826624
139 53285922415936508054036172752074758898145978632221577692717904290968651319479470154955409234910569200162977289649027301822400266183772727773973187743676831953812274140207220599232467214290748264972866959803051420279287191441266854753454903350752778470517240120405352815307553483001802071212256666
140 20064797200300400932454261409477364040791200123187406090821759203623074497729743361117071804108286726808059133775925943202212360379986402982301343813660524203212800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
141 7609925101530363852804927775997230918112789028321209504364054994314463548581439495632129261562421841333209763653011375226161719176092633727720722928702328018461830584045007874677024322063975903143117233923711311566174552868714341482439254379243654162884614542957197079783306269493045866624677310074660
142 2906879422437664989972862515305557480209336288459827685511480876275191355943896912180862061385787629913118647673366693639262605960224220349358617356175810410316665244862660041031788051927711035502023357133810587765315555207028802449278459714791609648300904610123547949056342041191813070894447754708254720
143 1118285521616231964451356412137782161269601600983782159800294444263480569414849872623716348700606495388630279648563034194440479574181664243409233384285845526249335880209527025764794372360496759720641187721998044867166161418434601935861669355980345815154996864075697527821698212435080603823192140369734852022
144 433247202645298528909416194598593223203000624974516453411884767708404063428207162445144690608409705085608226740797753277786157357469927285626463439709292147136358898370534864628904788834325474143496075209176046817174104983722097323999520680365572755100887695343434832094429231948861388088370019581237986852864
145 169026518767542823109363657411642720889522170123979456916014076803489543271659626594497145124751510220337177655903221224051541586163204788977154874719000104995527018996122191341934770412437788140067430604844024729600301000208081936468270444697579475035181375264361830143555742722583090653643012046813964843750000
146 66403179020190775518770477777748865994913195104955613122687129550074817028003345095617768721852521232189342117571831479253851461316064160639916521800640474155833652378502589975603559948118728856646704201989345432300211168710113231096305304829922786759200288155165677360231930180508116814197187793650034784526663680
147 26267398438529727910806541408570606316056382232048566720816878803555914425697700073908730462765417617338890968114646890802416838060606027280268379379498287591644607210480276515682965680927849760147479166257668151508922356426212589171535890535406346051254285318359700281087341960665640861171825264076723815196860286770
148 10462101348278702034639060917271817498993204812896929126293830072855906046039543866567269550771651676019060971380797437976436749585012005196391912619757117512000398147529234815624635183041302150873388946162710101898490515082582370037436366631014945823651573326040663167121723408436574950087238113446279816150298044399616
149 4195408350988382100761806241050957696491289416727622512637369584610365774031161654640909105862651476295338406749141837338316608630916923834091536036945000983484884600693277103361228410256567388072813323572489602353603850518708997507644632688852944888934688541002812662107304212459805263238749623291179947987369528366915356
150 1693803652316093687347434984661214849257734123697014315561527816375472843925193748068806585128963034390489475788820384202983121802539492189998426852071133907884359359741210937500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000