0 1
1 9
2 9
3 37
4 9
5 65
6 37
7 157
8 9
9 81
10 65
11 237
12 37
13 293
14 157
15 713
16 9
17 81
18 81
19 333
20 65
21 473
22 237
23 1077
24 37
25 333
26 293
27 1129
28 157
29 1285
30 713
31 2737
32 9
33 81
34 81
35 333
36 81
37 585
38 333
39 1413
40 65
41 585
42 473
43 1733
44 237
45 1933
46 1077
47 4337
48 37
49 333
50 333
51 1369
52 293
53 2125
54 1129
55 4969
56 157
57 1413
58 1285
59 5041
60 713
61 5561
62 2737
63 11421
64 9
65 81
66 81
67 333
68 81
69 585
70 333
71 1413
72 81
73 729
74 585
75 2133
76 333
77 2637
78 1413
79 6417
80 65
81 585
82 585
83 2405
84 473
85 3441
86 1733
87 7853
88 237
89 2133
90 1933
91 7569
92 1077
93 8509
94 4337
95 17513
96 37
97 333
98 333
99 1369
100 333
101 2405
102 1369
103 5809
104 293
105 2637
106 2125
107 7769
108 1129
109 9081
110 4969
111 21181
112 157
113 1413
114 1413
115 5809
116 1285
117 9309
118 5041
119 21961
120 713
121 6417
122 5561
123 21245
124 2737
125 21961
126 11421
127 44021
128 9
129 81
130 81
131 333
132 81
133 585
134 333
135 1413
136 81
137 729
138 585
139 2133
140 333
141 2637
142 1413
143 6417
144 81
145 729
146 729
147 2997
148 585
149 4257
150 2133
151 9693
152 333
153 2997
154 2637
155 10161
156 1413
157 11565
158 6417
159 24633
160 65
161 585
162 585
163 2405
164 585
165 4225
166 2405
167 10205
168 473
169 4257
170 3441
171 12605
172 1733
173 14117
174 7853
175 31785
176 237
177 2133
178 2133
179 8769
180 1933
181 14005
182 7569
183 33009
184 1077
185 9693
186 8509
187 32745
188 4337
189 34433
190 17513
191 69157
192 37
193 333
194 333
195 1369
196 333
197 2405
198 1369
199 5809
200 333
201 2997
202 2405
203 8769
204 1369
205 10841
206 5809
207 26381
208 293
209 2637
210 2637
211 10841
212 2125
213 15461
214 7769
215 35249
216 1129
217 10161
218 9081
219 35293
220 4969
221 39905
222 21181
223 83469
224 157
225 1413
226 1413
227 5809
228 1413
229 10205
230 5809
231 24649
232 1285
233 11565
234 9309
235 34009
236 5041
237 40369
238 21961
239 95301
240 713
241 6417
242 6417
243 26381
244 5561
245 40353
246 21245
247 93965
248 2737
249 24633
250 21961
251 85237
252 11421
253 89501
254 44021
255 176801
256 9
257 81
258 81
259 333
260 81
261 585
262 333
263 1413
264 81
265 729
266 585
267 2133
268 333
269 2637
270 1413
271 6417
272 81
273 729
274 729
275 2997
276 585
277 4257
278 2133
279 9693
280 333
281 2997
282 2637
283 10161
284 1413
285 11565
286 6417
287 24633
288 81
289 729
290 729
291 2997
292 729
293 5265
294 2997
295 12717
296 585
297 5265
298 4257
299 15597
300 2133
301 17397
302 9693
303 39033
304 333
305 2997
306 2997
307 12321
308 2637
309 19125
310 10161
311 44721
312 1413
313 12717
314 11565
315 45369
316 6417
317 50049
318 24633
319 102789
320 65
321 585
322 585
323 2405
324 585
325 4225
326 2405
327 10205
328 585
329 5265
330 4225
331 15405
332 2405
333 19045
334 10205
335 46345
336 473
337 4257
338 4257
339 17501
340 3441
341 25033
342 12605
343 57125
344 1733
345 15597
346 14117
347 55241
348 7853
349 62133
350 31785
351 128065
352 237
353 2133
354 2133
355 8769
356 2133
357 15405
358 8769
359 37209
360 1933
361 17397
362 14005
363 51169
364 7569
365 60641
366 33009
367 142981
368 1077
369 9693
370 9693
371 39849
372 8509
373 61717
374 32745
375 144225
376 4337
377 39033
378 34433
379 132869
380 17513
381 138273
382 69157
383 273229
384 37
385 333
386 333
387 1369
388 333
389 2405
390 1369
391 5809
392 333
393 2997
394 2405
395 8769
396 1369
397 10841
398 5809
399 26381
400 333
401 2997
402 2997
403 12321
404 2405
405 17501
406 8769
407 39849
408 1369
409 12321
410 10841
411 41773
412 5809
413 47545
414 26381
415 101269
416 293
417 2637
418 2637
419 10841
420 2637
421 19045
422 10841
423 46001
424 2125
425 19125
426 15461
427 56641
428 7769
429 63321
430 35249
431 142349
432 1129
433 10161
434 10161
435 41773
436 9081
437 65825
438 35293
439 154573
440 4969
441 44721
442 39905
443 154957
444 21181
445 166717
446 83469
447 338497
448 157
449 1413
450 1413
451 5809
452 1413
453 10205
454 5809
455 24649
456 1413
457 12717
458 10205
459 37209
460 5809
461 46001
462 24649
463 111941
464 1285
465 11565
466 11565
467 47545
468 9309
469 67733
470 34009
471 154369
472 5041
473 45369
474 40369
475 156517
476 21961
477 177297
478 95301
479 372749
480 713
481 6417
482 6417
483 26381
484 6417
485 46345
486 26381
487 111941
488 5561
489 50049
490 40353
491 147581
492 21245
493 171245
494 93965
495 397089
496 2737
497 24633
498 24633
499 101269
500 21961
501 159201
502 85237
503 373597
504 11421
505 102789
506 89501
507 342849
508 44021
509 349757
510 176801
511 683369
512 9