1 1
2 2
3 2
4 3
5 4
6 3
7 6
8 8
9 8
10 6
11 11
12 17
13 21
14 17
15 11
16 23
17 45
18 54
19 54
20 45
21 23
22 47
23 104
24 185
25 182
26 185
27 104
28 47
29 102
30 280
31 561
32 820
33 820
34 561
35 280
36 102
37 221
38 752
39 1943
40 3071
41 4450
42 3071
43 1943
44 752
45 221
46 492
47 2076
48 6756
49 13458
50 21472
51 21472
52 13458
53 6756
54 2076
55 492
56 1099
57 5947
58 24003
59 59480
60 117959
61 133646
62 117959
63 59480
64 24003
65 5947
66 1099
67 2485
68 17063
69 88488
70 266481
71 653280
72 919000
73 919000
74 653280
75 266481
76 88488
77 17063
78 2485
79 5637
80 50170
81 325775
82 1252868
83 3702873
84 6530487
85 7859324
86 6530487
87 3702873
88 1252868
89 325775
90 50170
91 5637
92 12858
93 148048
94 1225789
95 5822115
96 21843997
97 46899990
98 70278737
99 70278737
100 46899990
101 21843997
102 5822115
103 1225789
104 148048
105 12858
106 29391
107 440654
108 4623559
109 27737178
110 128432043
111 351910410
112 631712523