1 3
2 4
3 9
4 19
5 24
6 131
7 139
8 339
9 5881
10 14849
11 29501
12 57169
13 63061
14 65789
15 542781
16 2439241
17 3197249
18 4111561
19 8614481
20 48657789
21 218234169
22 309296261
23 731499089
24 1191549689
25 1569571661
26 2471800109
27 5687426561
28 9505043161
29 67784277581
30 79468538969
31 257067141569
32 290324629889
33 397393221689
34 445568135041
35 2260763053809
36 28503290018729