0 1
1 3
2 4
3 6
4 12
5 60
6 2520
7 1286485200
8 35933692027611398678865941374040400000
9 42205213753180752069204479906522337438217856960539828310595188184491209978252240633452533692367677864018124085966607526620039045812915345244354823117717270917316769465974882080080975580991916344645438435955891030493491659719746380311768183166692946143972816930267280097534844034162844000000000000