1 9
2 1
3 40
4 2
5 276
6 28
7 647
8 140
9 203
10 243
11 878
12 784
13 754
14 492
15 825
16 1547
17 907
18 868
19 1789
20 9215
21 898
22 6222
23 9131
24 4829
25 1516
26 6700
27 22640
28 872
29 11170
30 3204
31 223
32 10387
33 8299
34 30086
35 31079
36 12637
37 8486
38 20644
39 8451
40 53069
41 32093
42 16297
43 20276
44 1002
45 21264
46 152617
47 3090
48 55541
49 72630
50 37674
51 30590
52 47291
53 33420
54 86697
55 95967
56 23105
57 54056
58 9638
59 8250
60 117678
61 156565
62 258992
63 78888
64 122367
65 8615
66 48854
67 4193
68 51724
69 78137
70 22303
71 12056
72 165070
73 508977
74 26921
75 24451
76 33022
77 53050
78 116706
79 87426
80 10040
81 44420
82 11627
83 110727
84 30489
85 280140
86 18521
87 25779
88 51155
89 23738
90 156480
91 187127
92 44657
93 101633
94 301376
95 400318
96 40689
97 310004
98 330550
99 77753
100 455829
101 136384
102 162969
103 261935
104 172574
105 53955
106 412801
107 217673
108 36124
109 114198
110 326833
111 60660
112 41495
113 441315
114 759727
115 72517
116 372674
117 81821
118 101901
119 885056
120 848640
121 526673
122 695362
123 39068
124 476889
125 355346
126 21270
127 92331
128 575136
129 1045398
130 445752
131 883734
132 1154286
133 9873
134 258212
135 58016
136 812432
137 1936902
138 154821
139 242958
140 169549
141 914985
142 48748
143 875698
144 194201
145 149331
146 1203134
147 2114924
148 121512
149 491932
150 166974
151 863464
152 162747
153 519819
154 404459
155 75717
156 136173
157 105742
158 2060557
159 418731
160 1087755
161 106281
162 246090
163 800759
164 309542
165 2035777
166 416876
167 387422
168 499851
169 97025
170 3672639
171 961567
172 1338210
173 398402
174 238301
175 1119531
176 42543
177 397357
178 509847
179 383294
180 1165436
181 91829
182 1301764
183 998119
184 1301387
185 726160
186 182683
187 901280
188 369400
189 1978030
190 142580
191 58185
192 909594
193 1510731
194 12527
195 369098
196 784333
197 1550641
198 2041523
199 1522280
200 947040
201 2200617
202 690866
203 1211891
204 3295756
205 3041451
206 168422
207 3090385
208 660890
209 524049
210 2381913
211 3083269
212 938918
213 1402237
214 180620
215 2210022
216 886354
217 2744532
218 690321
219 3302245
220 1163848
221 446991
222 769228
223 860174
224 152914
225 1803560
226 1140394
227 3925062
228 3662097
229 4077723
230 3406658
231 6566828
232 1593438
233 517139
234 390574
235 1168235
236 736594
237 2094986
238 1333213
239 996416
240 1071854
241 1484985
242 2002601
243 3681204
244 5966391
245 268143
246 1661940
247 75795
248 1124425
249 688472
250 467691
251 3298704
252 520951
253 3685793
254 2530911
255 4243423
256 835559
257 254130
258 777222
259 2046495
260 7611090
261 742403
262 3973665
263 4773291
264 200032
265 4396626
266 1378616
267 1133241
268 1474146
269 4175068
270 2243803
271 34788
272 267213
273 4084711
274 1949691
275 2413395
276 1394158
277 5317936
278 3054840
279 4693947
280 7084511
281 1156710
282 1401915
283 2104141
284 588438
285 2328144
286 3510673
287 3645456
288 3124117
289 1000534
290 711745
291 1119762
292 4706313
293 4783607
294 2910480
295 3213065
296 648842
297 2636753
298 11113769
299 1852523
300 8385101
301 3426349
302 1361780
303 5409329
304 6423434
305 809736
306 2029840
307 453010
308 2223429
309 785017
310 4047790
311 1498512
312 1632316
313 2549984
314 1867055
315 1287281
316 1644478
317 3578197
318 47507
319 2255965
320 272945
321 2565968
322 1179694
323 3484694
324 4661504
325 3386252
326 5768662
327 406940
328 5344446
329 2195221
330 605422
331 1713542
332 1103033
333 789210
334 1408412
335 7278834
336 740784
337 5933530
338 2467249
339 2706578
340 647672
341 11659415
342 31403937
343 3126805
344 21397126
345 4185504
346 10024795
347 600720
348 2395762
349 1976503
350 212270
351 7043839
352 10150821
353 3407835
354 838524
355 510617
356 2395344
357 1376021
358 169639
359 260913
360 4352808
361 11760303
362 4407927
363 918536
364 1641916
365 5316138
366 1148187
367 3948076
368 631694
369 10151326
370 7079406
371 2002241
372 2961599
373 1861525
374 2547685
375 3409717
376 3690018
377 893238
378 11405147
379 8801081
380 8102202
381 6145734
382 794710
383 14602669
384 3521033
385 2308345
386 15567440
387 20153171
388 10105629
389 760597
390 969602
391 8750787
392 7074478
393 14343346
394 2689600
395 2628837
396 439456
397 6157727
398 39645
399 1010627
400 899585
401 5702801
402 3315957
403 2326244
404 11080394
405 489420
406 13097471
407 205962
408 3399468
409 2750892
410 2484380
411 984606
412 4730455
413 9935675
414 10845241
415 3456903
416 10127963
417 1593233
418 2032372
419 2623023
420 2503586
421 761462
422 344675
423 3792706
424 712897
425 10453376
426 6959351
427 13206348
428 872344
429 2663841
430 5655821
431 16745379
432 349265
433 8879190
434 552142
435 2856164
436 24074257
437 6807468
438 1045552
439 1399305
440 13441467
441 14933040
442 6722386
443 3234968
444 9110899
445 235113