1 1
2 5
3 1700
4 601120000
5 3496121614336000000
6 5335507266769461885009920000000000
7 34161019296423817239835748940949012820787200000000000000
8 14678859693183930311132587326997507742214926238373890298472216657920000000000000000000
9 6772676232025058750819277826735162408298295666631974915222988725370159811306046510192344489783197696000000000000000000000000
10 53684612073467993183198969050840443805996098109450136574404459278036066786619455475214936404633008656981658119891996559684914234203096068653056000000000000000000000000000000
11 116971369116191445924933616242351897106206952158253438363871654976930013111099679996247487734370738712855481715996141098102921632651111050150271783161935657866291888978184495536095544739847007633408000000000000000000000000000000000000
12 1120906141409042646583737632740015738014105278875409599727359939660914279052849628262562210484218443077480106741406743805115478043534835990504655017174880172253717075981568800184835825876615400270444709946808287657353317137808726005513131129710015787194029881425920000000000000000000000000000000000000000000
13 755855452898427843469317666041548153296989233141033668021168461935107694506221881178660869345812918823225979594273995216058292222432141794941183612322086399238678963809936187764723745362093023271184570178532574620086135955312034288262231755258503996465364187430692284840525533288940789099503909063409140769464535587128864218681692150944917094400000000000000000000000000000000000000000000000000
14 573862759070099772159560301250972896883257737983327559958464957440650961631804866334692477854500406177895216456534634650261226685530381348261270724209728757189557303495445410850157857377480515417444363025554551788575123862469299236194294316790485272662883910248761132150974494977838568336172677798620715537240782997932816759886148100103756927076744926639447753195237610927674476913131658839945502995628001160300294125523519911643284766720000000000000000000000000000000000000000000000000000000000
15 7848688643927937560462474163242496331890552051656066929606070366175249380379363547367731358627641531198151128571117843291535979800578134046522472504593165393749874309241089013906006133164617889901009851947687961846109501676596781945786174083661271029555082312948954493260132415609829375967492932158344908248279103951433171913026802328450136388988973330308082903918104649341197038843699954868602359449176307442150441055859842429614828681295860755012439626736958030048061987464987134845936814148988749753614161312970737293049482878879495859866697728000000000000000000000000000000000000000000000000000000000000000000
16 30940398928668378962920109795689579715882861009980375325622710200560741485583280846351477566937651459546292332798721587325972572544245014681337080891831903441208394559413715701453359355645455202209421575881267692931130491346755458860300860481634483251406460509306252453563666773269381595177096118372254091076704890786724972954106874352176329107775977252076023567266179129308507074411810450837077037040857857780609454322546211918803117132545740576553038192931862527359463145288928503523802326607231840014819163823382594185914345627373379552692384743206629133926229443769792833825930982566650718340268357245245875419328672447207840024862537673484028681497958193465705459875840000000000000000000000000000000000000000000000000000000000000000000000000000
17 562489536604607731506436743695904140050910737615553654656996753956906669292691157565493919928134643416919770707803328914482105369424151798500228339694784368278868806448353723609486456975786362427268761806716074892822011065047088890928934992162423185645907662393861926979816610929607490110482392522889100460911573942200109920299290871864598144157827289413579433767239128198109885458213262185551480222705288135291523338181995207146048582329960724687338682336530611271108673935896467390764190615272729018043267174730088102894775771931298078575097251085389701046050755646140190053397646606798951934365630005712107181897226551154949771534572722820096538357275615227656132939269908108524210579673202506686157379268649859157337157884429811709426193402264049345567429834758952696972532117594267695885208343961380477034142105600000000000000000000000000000000000000000000000000000000000000000000000000000000000000