1 1
2 4
3 5
4 15
5 42
6 44
7 47
8 121
9 336
10 340
11 347
12 930
13 2548
14 6937
15 6947
16 51322
17 379097
18 379131
19 379133
20 2801205
21 20698345
22 56264090
23 56264197
24 152941920
25 152942012
26 8350344420
27 61701166395
28 455913379395
29 455913379831
30 1239301050694
31 3368769533660
32 3368769533812
33 3368769534218
34 24892027072619
35 183928584450999
36 10042160449065582
37 10042160449065840
38 10042160449066590
39 74202086912693302