1 1
2 10
3 49
4 56
5 368
6 836
7 11096
8 17816
9 45356
10 77744
11 91388
12 128768
13 254012
14 388076
15 2087936
16 2291936
17 13174976
18 29465852
19 35021696
20 45335936
21 120888092
22 260378492
23 381236216
24 775397948
25 3381872252
26 4856970752
27 6800228816
28 8589344768
29 44257207676
30 114141404156
31 1461083549696
32 1471763808896
33 2199013818368
34 19502341651712
35 118123076415296