1 1
2 2
3 3
4 5
5 9
6 11
7 13
8 21
9 41
10 59
11 71
12 85
13 347
14 405
15 853
16 1469
17 1521
18 2145
19 2835
20 2949
21 6459
22 6627
23 7475
24 13291
25 14467
26 15473
27 29665
28 57495
29 73669
30 88033
31 144061
32 504559
33 572955
34 838525
35 932179
36 1984147
37 2014251
38 4648395
39 8977945
40 13997341
41 16024389
42 17309967
43 20268305
44 21721771
45 24771111
46 28429201
47 28741739