1 1
2 1
3 3
4 8
5 55
6 987
7 121393
8 267914296
9 72723460248141
10 43566776258854844738105
11 7084593923980518516849609894969925639
12 690168906931029935139391829792095612517948949963798093315456
13 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
14 16873133642056375905587710582599649871950164914626667247549740605066847393904820916710717780724785740147644757432744668969451486247747335959167429000482522247
15 412511540354201450915728180349912563384749250085466669763397123856291129657134159408701549752756964389918861895855612360985248999710452574562886014101855651369569163113960139474810729834357694495809453608130883738789313841312062653037481524204399520825165
16 15563843361035806067245134252992388267589156340464078033889240136855432214172124613245553470579797418484786661679702900021417307862380876627026220278109302427930392335453683576482699890000791988297884916420550765429250773074405585123398230140053338981537162333188082215350490796775809413089242345210298180947123860656122073789032544037360711743400482225393243591227897858820670750770441220180622408487895669020232
17 14356148970638787492274331974500992608566935517154226990360034285302726827669516564853471211740933631874660926547941992613205554206745269716263097717946500000423668078258128392234068066424924111577555943219717359170858646202934974288549802273999098579982282794434647469963137116488994324933317269801759086674704615955245020035209213480268111301417921129431187027058767278580836872318799818717442299531433240648283905031484853361398400150894139489292689851283125727874074521589160992631328900266863836052318091716011576071728204119306770001623113331857483108632967773408624512696034723384024379224581625681619667624665990968372146916411705586104194604723344047595007217