1 1
2 2
3 3
4 4
5 6
6 7
7 10
8 14
9 15
10 22
11 32
12 46
13 47
14 69
15 101
16 147
17 148
18 217
19 318
20 465
21 466
22 683
23 1001
24 1466
25 1467
26 2150
27 3151
28 4617
29 4618
30 6768
31 9919
32 14536
33 14537
34 21305
35 31224
36 45760
37 45761
38 67066
39 98290
40 144050
41 144051
42 211117
43 309407
44 453457
45 453458
46 664575
47 973982
48 1427439