1 1
2 2
3 4
4 7
5 10
6 15
7 22
8 32
9 47
10 69
11 101
12 148
13 217
14 318
15 466
16 683
17 1001
18 1467
19 2150
20 3151
21 4618
22 6768
23 9919
24 14537
25 21305
26 31224
27 45761
28 67066
29 98290
30 144051
31 211117
32 309407
33 453458
34 664575
35 973982
36 1427440