1 1
2 2
3 3
4 6
5 7
6 9
7 11
8 14
9 18
10 21
11 63
12 101
13 119
14 134
15 177
16 196
17 255
18 318
19 360
20 483
21 1092
22 1953
23 2793
24 3453
25 4302
26 5445
27 5687
28 5955
29 6027
30 6077
31 9483
32 16521
33 23026
34 28095
35 76139
36 125199
37 135082
38 209601
39 518238
40 573590
41 993891
42 1921962
43 3467968
44 4426863
45 4842350
46 5156827
47 5564937
48 7451115
49 9348567