1 1
2 2
3 2
4 5
5 8
6 19
7 39
8 95
9 223
10 554
11 1373
12 3493
13 8906
14 23016
15 59805
16 156588
17 412082
18 1090443
19 2897828
20 7733433
21 20712345
22 55661171
23 150031505
24 405533996
25 1098949141
26 2985066757
27 8125987470
28 22165517960
29 60575472281
30 165835969094
31 454750919714
32 1248926045287
33 3435003435780