1 661952
2 1253088
3 2377712
4 5614248
5 13220576
6 37361280
7 104366624
8 337733136
9 1071197312
10 3852945648
11 13488692192
12 52934698608
13 200940369536
14 848534610480
15 3445424849504
16 15464021986416
17 66358350190592
18 312931901162928
19 1403430742319072