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 22
17 45
18 54
19 54
20 45
21 22
22 43
23 103
24 185
25 182
26 185
27 103
28 43
29 86
30 264
31 552
32 812
33 812
34 552
35 264
36 86
37 171
38 676
39 1799
40 2962
41 4298
42 2962
43 1799
44 676
45 171
46 342
47 1724
48 5900
49 12179
50 19935
51 19935
52 12179
53 5900
54 1724
55 342
56 683
57 4501
58 19185
59 50196
60 102113
61 117178
62 102113
63 50196
64 19185
65 4501
66 683
67 1366
68 11679
69 63834
70 205057
71 524113
72 748665
73 748665
74 524113
75 205057
76 63834
77 11679
78 1366
79 2731
80 30579
81 210899
82 864270
83 2687777
84 4870988
85 5930126
86 4870988
87 2687777
88 864270
89 210899
90 30579
91 2731
92 5462
93 80180
94 701724
95 3593492
96 14197596
97 31483476
98 48317804
99 48317804
100 31483476
101 14197596
102 3593492
103 701724
104 80180
105 5462
106 10923
107 210494
108 2336721
109 15094003
110 74308295
111 210326324
112 390225796
113 495739986
114 390225796
115 210326324
116 74308295
117 15094003
118 2336721
119 210494
120 10923
121 21846
122 553858
123 7786742
124 63545858
125 393206009
126 1392987995
127 3267809753
128 5038813008
129 5038813008
130 3267809753
131 1392987995
132 393206009
133 63545858
134 7786742
135 553858
136 21846
137 43691
138 1457853
139 25984043
140 267204717
141 2088107591
142 9318227740
143 27184285056
144 53077092987