1 2
2 3
3 4
4 10
5 17
6 49
7 93
8 359
9 1138
10 3802
11 12124
12 52844
13 182752
14 696647
15 2852886
16 16423633
17 75301815
18 367900714
19 1531612895
20 8389371542
21 40423852287
22 213232272280
23 1295095864798
24 7991762413764
25 42259876674716
26 252869570952706
27 1378634826630301
28 8749244047999717
29 64652265209538191
30 370554820339466712
31 2546590210973987911
32 18088731720466577726
33 118666276582838080599
34 850193949125137003011
35 5478317921530534338448
36 35737867407919045635511