1 0
2 0
3 1
4 1
5 2
6 3
7 6
8 7
9 8
10 10
11 14
12 18
13 25
14 34
15 46
16 60
17 89
18 120
19 165
20 227
21 298
22 415
23 590
24 821
25 1152
26 1606
27 2240
28 3188
29 4438
30 6208
31 8714
32 12280
33 17368
34 24560
35 34821
36 49413
37 70581
38 100856
39 143955
40 205291
41 293061
42 419256
43 600213
44 858870
45 1230523
46 1764914
47 2532078
48 3635337
49 5218921
50 7495100