1 36
2 1296
3 24842
4 296646
5 2485967
6 15921905
7 83124099
8 371699763
9 1478187738
10 5375576014
11 18237850918
12 58547208334
13 179599458173
14 530112786109
15 1512954573026
16 4190185564746
17 11292006460221
18 29674041029167
19 76177448992499
20 191331238729653
21 470802086175412
22 1136319819607498
23 2692965886867502
24 6272404160904560
25 14370273178116636
26 32406517547355394
27 71978436011676255
28 157544820762179107
29 339965171547864523
30 723541673181996193
31 1519289136329344450
32 3148455812952296742
33 6441032808137251241
34 13011464377379571251
35 25960683258226777357
36 51171554036730196311
37 99670194108361353703
38 191878973111496624445
39 365187772024079057752
40 687280095424103552834
41 1279330081267981773934