1 1
2 1
3 2
4 3
5 4
6 6
7 6
8 10
9 19
10 27
11 33
12 39
13 157
14 183
15 386
16 664
17 687
18 969
19 1281
20 1332
21 2917
22 2993
23 3376
24 6002
25 6533
26 6987
27 13395
28 25962
29 33265
30 39751
31 65050
32 227832
33 258716
34 378632
35 420921
36 895932
37 909526
38 2098960
39 4053946
40 6320430
41 7235733
42 7816230
43 9152052
44 9808358
45 11185272
46 12837064
47 12978189