1 1
2 3
3 3
4 4
5 5
6 4
7 5
8 8
9 8
10 5
11 8
12 17
13 7
14 17
15 8
16 12
17 34
18 50
19 50
20 34
21 12
22 17
23 62
24 111
25 335
26 111
27 62
28 17
29 25
30 123
31 259
32 866
33 866
34 259
35 123
36 25
37 37
38 243
39 728
40 2942
41 3349
42 2942
43 728
44 243
45 37
46 54
47 471
48 1800
49 13277
50 21545
51 21545
52 13277
53 1800
54 471
55 54
56 79
57 924
58 4696
59 56237
60 132202
61 184217
62 132202
63 56237
64 4696
65 924
66 79
67 116
68 1817
69 12185
70 228881
71 626170
72 1194982
73 1194982
74 626170
75 228881
76 12185
77 1817
78 116
79 170
80 3558
81 32136
82 862148
83 3119098
84 9309294
85 11575179
86 9309294
87 3119098
88 862148
89 32136
90 3558
91 170
92 249
93 6978
94 83679
95 3323631
96 18588893
97 76576666
98 157085533
99 157085533
100 76576666
101 18588893
102 3323631
103 83679
104 6978
105 249
106 365
107 13697
108 217955
109 13251496
110 109247680
111 617482227
112 1846682222
113 2915102103
114 1846682222
115 617482227
116 109247680
117 13251496
118 217955
119 13697
120 365
121 535
122 26865
123 570882
124 53662892
125 581746205
126 4520470356
127 18830197948
128 39702002789
129 39702002789
130 18830197948
131 4520470356
132 581746205
133 53662892
134 570882
135 26865
136 535
137 784
138 52699
139 1489582
140 215087507
141 3045137702
142 35071987037
143 204138811128
144 572455060274
145 766706823953
146 572455060274
147 204138811128
148 35071987037
149 3045137702
150 215087507
151 1489582
152 52699
153 784
154 1149
155 103398
156 3896818
157 848846709
158 17018115620
159 281347126481
160 2267817750300
161 9587657579615
162 18768948409278
163 18768948409278
164 9587657579615
165 2267817750300
166 281347126481
167 17018115620
168 848846709
169 3896818
170 103398
171 1149
172 1684
173 202847
174 10200627
175 3350015319
176 96581654323
177 2193120418518
178 25185129693320
179 165517210094326
180 465371351697235
181 662820784405591
182 465371351697235
183 165517210094326
184 25185129693320
185 2193120418518
186 96581654323
187 3350015319
188 10200627
189 202847
190 1684
191 2468
192 397944
193 26688308
194 13308176712
195 529545856166
196 16895912065602
197 280519702209453
198 2564240984767550
199 9861716009487872
200 19843959561629858
201 19843959561629858
202 9861716009487872
203 2564240984767550
204 280519702209453
205 16895912065602
206 529545856166
207 13308176712
208 26688308
209 397944
210 2468
211 3617
212 780720
213 69841985
214 53085757815
215 2858809327649
216 132648798659236
217 3182410412743494
218 39639032520330219
219 204594152099501424
220 593425385895465383