1 15
2 45
3 377
4 2179
5 11395
6 62341
7 358480
8 2042977
9 11133454
10 57524941
11 283686403
12 1346514989
13 6179034469
14 27460498749
15 118362882158
16 495874680973
17 2023906766644
18 8063298364234
19 31401504048785
20 119663290195459
21 446612649218114
22 1633870940346253
23 5863490488768829
24 20656571308658241
25 71484751574613409
26 243160584724563177
27 813494563981258395
28 2678199869097141444
29 8681450691655634761
30 27722096762438531935
31 87248369494463589294
32 270762740256684391743
33 828922410301855801128
34 2504470356264746557707
35 7470841594744981215105
36 22011046601138311115474
37 64074765734819163844087