1 1
2 3
3 16
4 2830
5 2462064
6 22853860116
7 1622043117414624
8 961742089476282321684
9 4601667243759511495116347104
10 179517749570891592016479828267003018
11 56735527086758553613684823040730404215973136
12 145328824470156271670635015466987199469360063082789418
13 3013072757042748407212267203778429049866618090427057156382635712
14 505396541863296313964793910305382425060965154779449831170884147484924489066
15 685457393589353762730302985699040971223260321251614789007892889891954959485049448085648
16 7514427561614895453501809269193245238210545618759874171463008264116894117263163499356026497440057866