2 10
3 360525
4 23263187479980
5 4195317468983232014706855
6 3118254010126197540790713959812283024388
7 13329519847131745416659896296893907619682838146506167497550
8 437591648359450146521624108341399007093964555227342922689576031479861407278627000
9 142307315907198232966239019985804986554410789620668448208658979171263457087445001711798144622299230841771555
10 575229837173920092222509109387588056587954060304984970957538884878597990943701819359648417583763062110985773080481497277455785705919504990
11 35458814246748770985848688160752716501211552027923782721278265039915965446148963216892007151496428988264351518409775963805560294672844822847327928517150112124449760726564000
12 40146722495148325934845444986544605919884453608143160795073775102674735990917693839624070489996614946693918912729785304771277368052481931753320255924535064269182279981396881427899147327468151601819233704252240900
13 990054697709361798298968126283698226497223148944315787289380896612226278098151398472184604845003221745896500938906331509412494242056287564139181100441246150637110923152885382339742074374666131234222585048836576948999324606203745845341955711836712893089920
14 622407011486688861002616247489495551045896711600580846413574424899983335273778352030436458464397577045869345310568738964502543139722599011989413519942739802183981117642543181712179114625471615491094102678112557801698438358511351600344078612124289058737172728421220246496819835452435062501000833688471760
15 11542733977551515014512509834397693316099063977764326378788607164088139088857574533330879280854824510204656722825240446153461998155328108878298149017196552831306527803243681216757856029031293719915307681517355563108705321734026545472199463928480094687536922930822422255730016102026485882196229665257675609001757236094359761098608785864775957990649966270860
16 7236257653266485463592376309778824359505946271697039652213066753612534032934415893284071823906284149858195768285191212680415424130697528901910178461064408377179463077588986582857107823011050577619423144710016913212746141226116050176293812483127575344997242487770163704043801229315194434542570164367600494529802867551094170178968603693216360837830930619074847627301872093543141384673872106436284734834448643855088
17 174225804807986913590011275011178557498446637159251278007414967635317547291961207571549765536662714476308527103443215025435740212335455399465238285244725849199336858930793559659869123856502266832848344060551134534013209713964857031281004479930289778266669058530844428624457636996502486573473971908214824467264875873664398165000923237055085000211989526224317060641931884846933354342160702243963582521410343333142877853610415424649270376753504196280838752484440881305140914875
18 181649403986455352254004629792554370007697631117862097840832198126119746643256257207689638962202662598823534704090966732416271266361194800540455588493749856095646863128980500368198459701293557842954607227702891480023532627291226958415795504957007513802556966332176107498304184599066254250369718467954232734509468100595585401027195805055390942693109924559575752052352151321179980382242792847918507633370582769114473984016962243011867679380376093639008696840239077737604922780000878408075201639610141642076234096070174496309670065206896600500
19 9185065666209385026229586903229457583661914762299496824221096562223893372217991189537849470872077444575280445110953568446454929986549899635973586695296841355091905050965354087332740148086184549171480452091861111971570609744986377345427783483026296979649062890368076778073343014007447815196520515701112475833382735179353420324359032937453319622645765985469771871170843197234764054135458776581815935805980113253402628918289045216113140691055847575725429393171868786488368212979530057260408026372950697742473576482772547300114247076751150166522078850212446567648799259644167990523347769987438702841258679196408600
20 25075149207285368673797278051501908213334029628584758187815994196296538156266030296279674081734948081076063522308184011847397972875321245703296832990278521181593239464046664590127331229734346850557349414482992738926677304441781824613907447005576082970821784803312814450988590751596191155124062777474348540753769299233845346513495885047739780109055195517604157016898290170823484177355281122032171291398484533936906866882445851262377580992851253632836806093011373060455466132473003884817879938124306436558724240023515905052043092621559168129498621103418802219797211036525443310255125561397910791363211029788652899122363010288897324317744626110819509533725989061691945146021166528034622320
21 4092125481459580249136521029331596249503202984629949135822199881334458371818635502485562852421659225320774807362775328654456244043862024948720894650450633757864793017919440769069675774254426032414270539388363622724197681963483494789123130670981397040495256170176141953465183495523328692203512367227132300660141176289488027649893899198374683723575893392151919238641964277193850237207074527268947029173394655498719922945688336046766814928920064375717663687444984198267900260284628962383107787273589720257097487594858927871651087892000682692695684404992968614283829689680140946804659841296026722075041873115624118745783713691847947237796406641601467950037874493086635241552480866834341735162456047493483499614400644621795601075332086490455963717599228635384946609150400
22 43984524460049066344027401093775357060693634325013726531783138620421841181430062183769000048823643080884725066722125125648168127351206285472713759120070655409108280190742089655754686884897313463171968998366565857039878080860838126034515827194705575181086758879887688363406784132812287431198420021020626125005371133470218598999513563558106028504231114215457948238930515229434807635169300420777213208204132591497014788224266040890609072218631516741371556358279734544837488588100224474396868237014741984204060349893984394507882973878791671836396392067871514873375260067866863188415904878622113964522003507069144326621563087651019943148273932615395389633610921242403126750864333125230278340372860132173502785442994798333253454089462815197132274735533990530716060019232640260790262165509148983229129143366388793762087490422883227813569509017434515463664000
23 34155649145341210618173298862622807931271940428242897115385220349763225688962566611899788086047988470653037451941442956339543118924560288828464971256197584246562175847430409905036591714831818337250725768006534035410241404635842754261257676687033859967267657119884765332925511258322087349427588231957903843440892192906209908928743998315286433434265417240976340724549544797619549345115576080488349984975243287708408994405877497241428857015253034810044603532064534052764453466301769220776827786813786829845651032594303743425742060056233708019007667378390426677326216020943616375586212940888630362998348297966744828614913714666257097538567084543158213126589989486734310853460609291186478546747335110609693235468063768858646583702147649644957002302581204959736398550831820599182525979787087474316402783915077927921397946836664706423502880269349039244128082957698867333859570063035633085405021584692447670432893176827315092806674535537895292169400