1 1
2 5
3 18
4 65
5 167
6 410
7 819
8 1516
9 3278
10 5370
11 9033
12 15333
13 22188
14 31688
15 55054
16 67901
17 96992
18 147435
19 184996
20 238461
21 357370
22 415171
23 542970
24 750963
25 877365
26 1067583
27 1516301
28 1638832
29 2032842
30 2752685
31 3012300
32 3525544
33 4790656
34 5068331
35 6072275
36 7842235