1 1
2 1
3 3
4 3
5 7
6 7
7 19
8 17
9 51
10 47
11 151
12 137
13 471
14 427
15 1519
16 1391
17 5043
18 4651
19 17111
20 15883
21 59007
22 55123
23 206259
24 193723
25 729095
26 688007
27 2601639
28 2465133
29 9358943
30 8899699
31 33904323
32 32342235
33 123580883
34 118215779
35 452902071
36 434314137
37 1667837679
38 1602935103
39 6168510255
40 5940303753