1 1
2 21
3 2403
4 1500183
5 5110723191
6 95013316876491
7 9639473169171326643
8 5336900216006709884938623
9 16124704040675904181778734982451
10 265865038636937159336134567410478299051
11 23921999632099467652036370537499634088031109503
12 11746283491330966067278077911778678938422151989098509223
13 31475324742454794831829076915209400334251260843917010558311194691
14 460263674640452777464134693376565264485018609437112962372863083089526761051
15 36729068947560893660817808780529797485337956387241975753360038250960928740751444657223
16 15994839117027127398397479574061692943428030232562746333766164973203664925049102153316633670063743