1 1
2 4
3 5
4 7
5 9
6 12
7 16
8 17
9 41
10 124
11 128
12 129
13 187
14 209
15 276
16 313
17 397
18 899
19 1532
20 1613
21 1969
22 2245
23 2733
24 4585
25 4644
26 6712
27 6981
28 13344
29 17524
30 27124
31 29769
32 47337
33 55828
34 91008
35 94801
36 164901
37 179457
38 191337
39 200568
40 220992
41 686632
42 856865
43 1022168
44 1240067
45 1421741
46 1830919
47 3065701
48 6048861