1 2
2 3
3 7
4 13
5 29
6 37
7 641
8 853
9 2143
10 18059
11 26417
12 34283
13 48539
14 122597
15 146539
16 254831
17 8304757
18 19534651
19 26528699
20 32820527
21 47825363
22 82199141
23 124088207
24 312168289
25 409464961
26 464174839
27 1167927947
28 1393486043
29 1725361103
30 1879982849
31 4346448019
32 7331901341
33 7451088943
34 27036461983
35 39662532977
36 113692593373
37 449281234057
38 1599794550989
39 4778951774227
40 51803865814901
41 60688914592829
42 92566207470431
43 266699123161253
44 291672906657547