1 1
2 3
3 14
4 52
5 130
6 184
7 656
8 8648
9 12008
10 34688
11 2118656
12 33721216
13 40575616
14 59376256
15 89397016
16 99523456
17 134438912
18 150441856
19 173706136
20 283417216
21 537346048
22 1082640256
23 6801628304
24 91707741184
25 14451706793984
26 102898828936832
27 141573123151232
28 220346295412352
29 619057492909952
30 2258918614925312
31 3585817801980032
32 9007202811510784
33 989473186649763328
34 1153167823398797312
35 1983709193244506192