1 1
2 2
3 7
4 43
5 2233
6 5100361
7 40162526999265
8 25631935256046376027999327548
9 973579151885397220180400699680033378225854987721289580493
10 20355636044566797478491707686529410726939762602606154042023303177125252037523393842033572704449460687246942494130101
11 404875898500663711954760275092618168080727610556451361472556632236690943497811544947782390788401168484488434877056511967896619898124916000356369069214467526292403891605715163982358207764617433817955000721668473687224360116673104537
12 183218552521522850776965625333718433596471770182386188300729692853344951981341177504213666876445866671084332308209724100613685936554935206467512212097285440460955722498098407657978552447367995817945938541568289916654417551048894839171651441946698596503598730136726722695283772539677375488236850197874833094698297813369560749719278253298036961026703168946898770421670424928111275429823735462884191552372331787980325915992324625093274404790725852795997537068885539