1 1
2 2
3 3
4 4
5 8
6 10
7 12
8 19
9 37
10 54
11 65
12 77
13 314
14 366
15 770
16 1327
17 1373
18 1937
19 2561
20 2663
21 5834
22 5985
23 6751
24 12003
25 13066
26 13973
27 26790
28 51924
29 66530
30 79502
31 130100
32 455663
33 517430
34 757263
35 841842
36 1791864
37 1819050
38 4197919
39 8107892
40 12640858
41 14471465
42 15632458
43 18304103
44 19616714
45 22370543
46 25674127
47 25956377