1 2
2 16
3 280
4 8900
5 552752
6 68635317
7 17747766886
8 9421503162646
9 10606582683139102
10 24593238398265693575
11 121227430181311808878846
12 1234571538047080619811567488
13 26705899629138438568650919545084
14 1197679049260888737156514734901788539
15 113860252862084533378230113453869989990481