1 2
2 3
3 5
4 14
5 22
6 27
7 35
8 95
9 96
10 197
11 261
12 5935
13 7399
14 8998
15 11671
16 17411
17 108965
18 165535
19 258335
20 549545
21 1542194
22 2064173
23 4146167
24 4594140
25 5814278
26 9242360
27 21603225
28 28563732
29 40700787
30 54528830
31 252544447
32 1430841730
33 5042264463
34 11012237562
35 31774693500
36 40752166709
37 46787073630
38 128693978358
39 129532358256
40 421559495894