1 2
2 8
3 52
4 686
5 16484
6 740480
7 62224406
8 9743390402
9 2847964953844
10 1553270286186274
11 1580697070071238528
12 3001650015211411938494
13 10635826342196669611219640
14 70320933672952732438772180006
15 867561348653340334941957825697760
16 19971822036640151101099343838945108272