1 1
2 15
3 1120
4 2929563
5 38464354656
6 80529415686720000
7 538252697895729090560000
8 1045011472134222568417452736171875
9 14983270528936392555878952946810076508388237
10 30023920804570215919584229032152609459437167079578240000
11 593798422106275704724080807828063851098814387231824444554214398885888
12 6984669704966989937009340269069598840437982167124974431845908625790305522475499520000
13 253399681085371462048344627003717972579930275672350516792401970967005179945652071443030369087851520000
14 6151864451517420068151926245040031902798880034693823013411553699603609366307616900852029398832914133301657600000000000000
15 2666798676120821164825879239815931716376909666917509071745661123187413761405002306628835598954676517568260461571791811669992273785284198400000
16 192976950654963233297618893050344137268451982966353583468561075613014055604242066386055606319658652171043284593447094999962695073682551795231556079342714606187181875
17 192798043558858868649023579420054967738648898932241562132586133658309821565346286700889849660683412871948337875247899692416464327123877158095269109588492955581032372268148994517790310400000
18 183505793319963692340617418105059496658504463773673141545136415175322250273622781287686753392471291692029593590108192440925409539411364999811391213722600123561410011112324492667203377833708784696777069284037730015625
19 969904054561896954595456826779327617409763012759735780059596166058579605700639249718252288187145816738975236037366271229416620200250544646314416215581110802231848085617170304526407121604508087691970452946247584419786619595097767936000000000000
20 6172497117050134255366936101565628740403336771676939404300152147884782571353758546221454194858207267237538308269466302160715055917326753034613997490500985925674127957199734804284195811810158279213493189931183052040433176208310027655892558459668868818411073668050558682923008
21 495900216260981265998483467920288859045363370973892490668524337235833168733307499449184002005841098117511857921847478387251995127359034581306952044356197231673271729429873507614724437505474671757693535388450511577281628777513113886266121130299137992782679909311367941636511991902977287782400000000000000000
22 11272189960451418319475312316637223943815005570533715452676494613516512509795621379203538589814006842251172638381749832854288283671954387416491905509528744983442347835033786420222244983547182267087338059268648259945077538953062975726951011430336845175273222223747978886582396015474803811026074028368203388945415609732979984097020477440000000
23 7181640470997259926686207818377385650362354244054749562042344270354967816196970611810359744195530355141123231499962082770169226381200612449369912177866135643553167108666348466506982311673004713095738365799548349298797870106701107609747191729813437880858127243629726726448786915698997296648484302284427467765921148383557944520835048665086465724858966304891012247915069440000000
24 5853931199389764169372541760300326665503355769760405518006249600488779995233785026296680510811718066720934567685752553252312605509791601588838597240469082699739205654257095841212698906440344468350077907358355876182903032321669449112392009231531818528679832308737917357261735890877812192689938945626118359023625808429161316474538840270002961774619218295410112191371450380985186157720808960000000000000000000000000000
25 27924329061787499603539484599487372437520866104274254736244873372751808819214008460053868324859839712563158439766218457724001795212554477201805084625094196560855790877854079914334147040165047892508679202401905796835624439222158680224709838753854334165893794239155443995956474578281069479318084099310685348303471588699861169084334102255685723278068859493917011039120004493046476207715171295665168569139647676491668528093527844084746839306128600418074268431
26 116937679378199961707021770792460280579801712845107107013966415233998131056100808149942886589503658138688914289958170520379622460597212752730702015979632995285277393208290509926253550936936282168167748318501051290111575990681043880280896776947479208038438218922225342464810413301289068783390966650735392853713835720026253845629832355896733367340502701956306490412709144208850623972971538718296683236780060220984740539837356224373463299017137572377843448371303223743047844871007160320000000000000000
27 20033415646663994540827937043200130783364110247381750516741649894349402857006094688619502036591690477239537565355969870219634714163117977509597251214246169737554555593690290579100038460539168026046412066500907526126326985657478048239165433774657073470586047540820590565811316235472297589008307319370189666203473933913277318174745808930771245798913937102365245057255902461248063779482662237220974477833052015463583441319262010895050033292104047086147933291670433900371896231698851751201850772925920240267849958110003200000000000000000000000000
28 1224675412425883710686015261601307081764104707946997973857335065902539675683033994911825996796942268490207063880957263226120751505695148743700431101333813745652107186996866667071290599205983834631344520849289025285905954502146744217063402609684200858348816869686473702069049848896774995352837264280217055165646474264501191941001694071640276884947380979873779223201724043038960626910637497416037980052096273614524036974130516395664655983550949497706333395183655057136769085057248134163026230773221681757762981428821546750121676526209082321342565018214277415298241780028276736000000000000000
29 1440080869603852980647769307743791106162295123827096459012145129541294792714071149697132630277096598331910292702450943773243961638842483578942132301213715861949288029432816986300835951684169054462546513494721565065341614594864875954973883961207641299879896347996373078382644502044577695362145707328430587229400854926567717760715190075189986382443768796930875104487598640520162501378382875751562604795017312140394953975335652378402987674777832993193439025397159407412724043302267877907398487478899401046732267867456128437200526317677691093557942397207489942831307217864598105869937359762321010241365727284761930193909760000000000000000000
30 3417991192193653329438791635519831997518980083121527333457769695316933844885767944098439077356871370362003426808770338594543945629391754680602980137410838345808633389755371968089546473865296341453377685106101669429474036380094833602251353452856574684266261863991611914850498712405571787147195987305340960987741147095116681017300979756924171766320859674083259731084241317171510722307888632012837452972335234620123839738605845090036133575920198185686270091788651218365400532692258228550658618216203677246963051668721305275171668198107265584824616283250581699500407692852065655894832486556738170900557501337519674022001682870597302240305001318525017947688835975675589427200000000000000000000
31 53660556755774090404536909877579581367191280407069691465664048747826832967854944923776064855095384950257336606892872558580814933045681583063709834473062732821784585928380245923915875654385066251436764383964003825793780742132368377343557995720863439260367104891844846489683652849768344390141331204825959598835874794088023663955947274450974650481553511413925473128122014098518242522210602975389997814840641126349168699076066681583408289589202704326444366745069680666530384951138362794837157824413496388313585883956519648084674282751523993343576180147977769244981849222217167190802736645329473892301664462572444779457377420726591935625458603880898984430359880020244462753744629756022082274488217868682210968228657353385762066803792224104480768
32 1785098221759072501834461951632926024437493624495749743532363134115185902238621894218842689469552747818216066133547293855929108450475596492171683085817041273271197155785917327083732199600678742465072188736165948845063426505348625629161369900409773199908729640630155936616124082888923761273294838483617260480743676929494068725795352230885017547526376740231210808993233403680128637118597626142862336221790598143834236788307957179507939928084040612545553001037237338683852924794011162535693704305809142048106870392449378328299700273684983348180813595772134617452323230858478388128313098015637104601394524848486442106275015986485393559601308078941176862115084891375209761554450586728880006677475573270741446805310063640390157864237223265229242615004341367576468088657981668503127615860087782919921875
33 1325983505203181669280216351840753097622663774853400020112273003925829337380536976873975280205545319110571820694074348879189566444529396320544867865838126560303989745932794604709301576531310704047954049607725354378764017175845818720718341308596194412113393011512808066408111840747696777040410303215495578660332256244142793000117889283472923332267763614838867608096939756804508717991253897282515077722136540886175343909245107232184801592144311106010404710479015319509645979506230419147084817425834294149783601134505102241933184726875208917288158798929067722251208522781444031126050415550547589203985760890202621552262960461218936315711324499956938406435483542280205396762957531990346289414357086648203691616989549845887909565483156102411810629437773476466260609131423283204187695236081127162935655958862375898945346056813691476398461627893022720000000000
34 430250741509538260741418870107764063716547090296318873031999689510029167327028895578644105354519605086753832674216343798749152383537410260240672866776156436416341380068270099951064416376068005496136920559347308772375918290940725549586970072022598128914732561141377957854117108825872071062976577838425895902905063021568879574269623869987020088096868161144614548713285485675754591946371728176970828084675435706660089269747224238724133939459263600861123697809119186913514456207051406018215896436106519793904678486112191484353118888830507433369957649600710409409583247883292885943135660790104430059415803377756268567064298251552705200528094136153887841620484886285012268951909420923729993017656310847288728526384623693202430922954062154774621425170193024643566317735612318720307010761020034037173910921705077155895261672048780441082080807825941879948447065642748209969364774080975615242862878720000000000000000000000
35 8543823173674506210197006644454058407080637014659545928635894063590698059032360331921978391744171515292475622321793198848629378158013953284300957648993950260268394722552262249012274589788174202273113994497150819089964201007961050672335793098894564017283046080255916105055751000152565111956897158662543440178934536107837911315781366377411370714939329585684599089501397685216510041398483147785915491320178827049296045349794923162502971967319997821848244439920971718690699265106930909770670919563507052985127646858310191013549185283335062231871660695715877287368945654108420466176729784047480633730367237084691384398379402899507945911747394006516671084389295695152126929308690657454003442157936963416549184582784574509084841801743302973135805730693133121859151182896501053138226052974700902994231557637179687749899523437159080755840821592706334907751355437715088872775640402933207391414279704593488313371269682916134192530883830805782435905959884831378636800000000000000000000