0 1
1 1
2 1
3 1
4 2
5 2
6 3
7 4
8 6
9 8
10 12
11 16
12 23
13 31
14 45
15 61
16 87
17 119
18 171
19 233
20 334
21 459
22 655
23 904
24 1288
25 1782
26 2535
27 3517
28 4995
29 6935
30 9848
31 13703
32 19437
33 27070
34 38376
35 53528
36 75842
37 105878
38 149966
39 209555
40 296707
41 414922
42 587304
43 821853
44 1163052
45 1628574
46 2304082
47 3228091
48 4566345
49 6400884
50 9052798
51 12695506
52 17953139
53 25187813
54 35614287
55 49984812
56 70669026
57 99219168
58 140263652
59 196992898
60 278461677