1 704160
2 2261220
3 7424496
4 27355272
5 102856704
6 421924272
7 1760111424
8 7867555584
9 35635123680
10 170901840480
11 827857616256
12 4211510472672
13 21579617801184
14 115436393194272
15 620408546832384
16 3465097973169504
17 19398923363718240
18 112441319473812000