1 1
2 5
3 5
4 10
5 27
6 69
7 12
8 38
9 20
10 103
11 14
12 335
13 19
14 1859
15 147
16 37
17 293
18 44
19 54
20 1043
21 89
22 50
23 38
24 404
25 36
26 33
27 367
28 263
29 45
30 77
31 84
32 147
33 12350
34 129
35 57
36 1962
37 49
38 37665
39 109
40 217
41 42185
42 5225
43 103
44 1110
45 119
46 101
47 65
48 1770
49 550
50 2507
51 88
52 1180
53 153
54 9683509
55 171
56 122
57 407
58 214
59 15699
60 44577
61 80
62 191015
63 170
64 8224
65 4233
66 218139
67 75
68 300
69 5265595
70 2244
71 3246
72 16455
73 270
74 855
75 40273
76 118600
77 1250
78 174793
79 170
80 5192
81 101
82 6733
83 264
84 230
85 12913
86 297
87 138
88 123
89 22276589
90 26333
91 307
92 197
93 1089
94 824
95 780
96 34527
97 2649
98 1505
99 8109
100 114
101 10211
102 649
103 4294
104 222410
105 145262
106 226
107 152
108 299
109 3020
110 40109
111 1121
112 34927
113 665
114 1969
115 1935
116 450
117 344385
118 164
119 6005
120 12110
121 150
122 14895
123 7570
124 5129
125 231
126 257373
127 2690
128 2780
129 335404
130 1879
131 695484
132 850
133 220
134 58224
135 212
136 5841
137 290
138 257183
139 304
140 1208
141 1075494
142 1122
143 17435
144 62280
145 21037
146 372
147 1173020
148 22264
149 920
150 305955
151 181
152 176970
153 26349
154 325
155 177003
156 6261
157 685
158 675
159 765
160 2295
161 19299851
162 562583502
163 185
164 589075205
165 464
166 8020
167 12102
168 24348
169 6715
170 28913
171 14627
172 362
173 216332055
174 314846685
175 5922
176 4427
177 407
178 630
179 49445
180 4020169
181 1694
182 114425
183 468
184 19354
185 458
186 44649
187 157422
188 28929
189 494394
190 1972
191 275
192 1563930
193 784
194 6390929
195 514
196 134554
197 572
198 560
199 13205
200 1701908
201 286
202 1993602325
203 573248
204 25240
205 558
206 493111787
207 27555
208 804
209 7273078539
210 153873
211 252
212 29445
213 247469
214 474
215 363219
216 729179
217 1424
218 6134
219 1047765
220 625429
221 284
222 226273
223 21959
224 44114
225 11978
226 278
227 353
228 4554159
229 244
230 972
231 1169867
232 485
233 1070
234 665
235 323
236 2862516174
237 1172
238 6908
239 138545
240 202739
241 1291
242 15180
243 413
244 372749
245 119097
246 108957
247 1512
248 350
249 9104
250 1648
251 5862
252 3583685
253 295
254 530
255 57615
256 4162
257 1083
258 15046835
259 25300
260 3857
261 2396
262 5555
263 408
264 986309
265 2838
266 110417889
267 290
268 3280
269 489
270 6692850449
271 4671250
272 262415
273 603
274 42910
275 1818
276 2385
277 355
278 1542441729
279 571901519
280 123949
281 414
282 10352
283 388
284 1040940
285 18308
286 24496
287 36872
288 74000
289 19865
290 84117
291 357
292 4318
293 1805335115
294 302610
295 2488
296 402
297 4115
298 1538
299 434
300 11773