1 1
2 2
3 5
4 6
5 16
6 25
7 36
8 249
9 617
10 1296
11 13763
12 76268
13 189074
14 783665
15 1102394
16 3258466
17 3808854
18 7971034
19 15748051
20 27746990
21 41846733
22 153673168
23 195853251
24 302167272
25 402296412
26 732683468
27 807656448
28 844492262
29 848152352
30 1122039882
31 2258200198
32 2438160726
33 21119309213
34 64353677476
35 193131368356
36 206651865067
37 525043009006