1 2
2 395
3 2048
4 10673
5 37442
6 108563
7 326788
8 834875
9 1849962
10 3798009
11 7085676
12 12662655
13 21180474
14 36068329
15 57764888
16 90289349
17 134865410
18 197997863
19 280852856
20 393449209
21 547109446
22 752377935
23 1008548684
24 1340579835
25 1745441314
26 2257166905
27 2868908716
28 3668150103
29 4614713930
30 5777223817
31 7134823044
32 8775582973
33 10667795042
34 12924737723
35 15607121932
36 18786664593