1 1
2 5
3 108
4 7722
5 1640736
6 1033777404
7 1931855614272
8 10707730229352132
9 176032647122454516348
10 8583448868806218541129800
11 1241375815868250678950006865216
12 532497522393110319522129344363284548
13 677492913089791798996203439725936029755068
14 2556611722537764642128009618586707291335621308096
15 28615256902091691115975485265607543058696563318576446356
16 949955751935357252523963874298867281428462039775833959500907376