1 1
2 87
3 1674
4 13297
5 67578
6 245724
7 749530
8 1934069
9 4480295
10 9440405
11 18606208
12 34307401
13 60538918
14 102049800
15 165997846
16 261463325
17 401147200
18 599230909
19 877297399
20 1257532904
21 1772179733
22 2457253455
23 3359594143
24 4527423333
25 6031981433
26 7943664987
27 10353793530
28 13361842670
29 17096991422
30 21680616200
31 27294190206
32 34099303332