1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 8
9 10
10 14
11 20
12 30
13 46
14 48
15 52
16 70
17 74
18 78
19 150
20 178
21 204
22 298
23 306
24 346
25 366
26 378
27 400
28 476
29 498
30 502
31 614
32 634
33 1120
34 1266
35 1530
36 1898
37 1912
38 1972
39 2548
40 2770
41 3738
42 3850
43 4272
44 4900
45 7314
46 7914
47 8454
48 9240