1 1
2 0
3 1
4 3
5 0
6 1
7 0
8 6
9 0
10 1
11 9
12 0
13 9
14 0
15 1
16 0
17 27
18 0
19 12
20 0
21 1
22 27
23 0
24 54
25 0
26 15
27 0
28 1
29 0
30 108
31 0
32 90
33 0
34 18
35 0
36 1
37 81
38 0
39 270
40 0
41 135
42 0
43 21
44 0
45 1
46 0
47 405
48 0
49 540
50 0
51 189
52 0
53 24
54 0
55 1
56 243
57 0
58 1215
59 0
60 945
61 0
62 252
63 0
64 27
65 0
66 1
67 0
68 1458
69 0
70 2835
71 0
72 1512
73 0
74 324
75 0
76 30
77 0
78 1
79 729
80 0
81 5103
82 0
83 5670
84 0
85 2268
86 0
87 405
88 0
89 33
90 0
91 1
92 0
93 5103
94 0
95 13608
96 0
97 10206
98 0
99 3240
100 0
101 495
102 0
103 36
104 0
105 1
106 2187
107 0
108 20412
109 0
110 30618
111 0
112 17010
113 0
114 4455
115 0
116 594
117 0
118 39
119 0
120 1
121 0
122 17496
123 0
124 61236
125 0
126 61236
127 0
128 26730
129 0
130 5940
131 0
132 702
133 0
134 42
135 0
136 1
137 6561
138 0
139 78732
140 0
141 153090
142 0
143 112266
144 0
145 40095
146 0
147 7722
148 0
149 819
150 0
151 45
152 0
153 1
154 0
155 59049
156 0
157 262440
158 0
159 336798
160 0
161 192456
162 0
163 57915
164 0
165 9828
166 0
167 945
168 0
169 48
170 0
171 1
172 19683
173 0
174 295245
175 0
176 721710
177 0
178 673596
179 0
180 312741
181 0
182 81081
183 0
184 12285
185 0
186 1080
187 0
188 51
189 0
190 1
191 0
192 196830
193 0
194 1082565
195 0
196 1732104
197 0
198 1250964
199 0
200 486486
201 0
202 110565
203 0
204 15120
205 0
206 1224
207 0
208 54
209 0
210 1
211 59049
212 0
213 1082565
214 0
215 3247695
216 0
217 3752892
218 0
219 2189187
220 0
221 729729
222 0
223 147420
224 0
225 18360
226 0
227 1377
228 0
229 57
230 0
231 1
232 0
233 649539
234 0
235 4330260
236 0
237 8444007
238 0
239 7505784
240 0
241 3648645
242 0
243 1061424
244 0
245 192780
246 0
247 22032
248 0
249 1539
250 0
251 60
252 0
253 1
254 177147
255 0
256 3897234
257 0
258 14073345
259 0
260 19702683
261 0
262 14073345
263 0
264 5837832
265 0
266 1503684
267 0
268 247860
269 0
270 26163
271 0
272 1710
273 0
274 63
275 0
276 1
277 0
278 2125764
279 0
280 16888014
281 0
282 39405366
283 0
284 42220035
285 0
286 25019280
287 0
288 9022104
289 0
290 2082024
291 0
292 313956
293 0
294 30780
295 0
296 1890
297 0
298 66
299 0
300 1
301 531441
302 0
303 13817466
304 0
305 59108049
306 0
307 98513415
308 0
309 84440070
310 0
311 42532776
312 0
313 13533156
314 0
315 2825604
316 0
317 392445
318 0
319 35910
320 0
321 2079
322 0
323 69
324 0
325 1
326 0
327 6908733
328 0
329 64481508
330 0
331 177324147
332 0
333 225173520
334 0
335 159497910
336 0
337 69599088
338 0
339 19779228
340 0
341 3767472
342 0
343 484785
344 0
345 41580
346 0
347 2277
348 0
349 72
350 0
351 1
352 1594323
353 0
354 48361131
355 0
356 241805655
357 0
358 472864392
359 0
360 478493730
361 0
362 287096238
363 0
364 110198556
365 0
366 28256040
367 0
368 4944807
369 0
370 592515
371 0
372 47817
373 0
374 2484
375 0
376 75
377 0
378 1
379 0
380 22320522
381 0
382 241805655
383 0
384 773778096
385 0
386 1148384952
387 0
388 956987460
389 0
390 495893502
391 0
392 169536240
393 0
394 39558456
395 0
396 6399162
397 0
398 717255
399 0
400 54648
401 0
402 2700
403 0
404 78
405 0
406 1
407 4782969
408 0
409 167403915
410 0
411 967222620
412 0
413 2192371272
414 0
415 2583866142
416 0
417 1818276174
418 0
419 826489170
420 0
421 254304360
422 0
423 54392877
424 0
425 8176707
426 0
427 860706
428 0
429 62100
430 0
431 2925
432 0
433 81
434 0
435 1
436 0
437 71744535
438 0
439 892820880
440 0
441 3288556908
442 0
443 5637526128
444 0
445 5454828522
446 0
447 3305956680
448 0
449 1335097890
450 0
451 372979728
452 0
453 73590363
454 0
455 10328472
456 0
457 1024650
458 0
459 70200
460 0
461 3159
462 0
463 84
464 0
465 1
466 14348907
467 0
468 573956280
469 0
470 3794488740
471 0
472 9865670724
473 0
474 13389124554
475 0
476 10909657044
477 0
478 5785424190
479 0
480 2098010970
481 0
482 536158359
483 0
484 98120484
485 0
486 12910590
487 0
488 1210950
489 0
490 78975
491 0
492 3402
493 0
494 87
495 0
496 1
497 0
498 229582512
499 0
500 3252418920
501 0
502 13660159464
503 0
504 26778249108
505 0
506 29753610120
507 0
508 20827527084
509 0
510 9790717860
511 0
512 3216950154
513 0
514 756929448
515 0
516 129105900
517 0
518 15984540
519 0
520 1421550
521 0
522 88452
523 0
524 3654
525 0
526 90
527 0
528 1
529 43046721
530 0
531 1951451352
532 0
533 14635885140
534 0
535 43257171636
536 0
537 66945622770
538 0
539 62482581252
540 0
541 38183799654
542 0
543 16084750770
544 0
545 4825425231
546 0
547 1051290900
548 0
549 167837670
550 0
551 19617390
552 0
553 1658475
554 0
555 98658
556 0
557 3915
558 0
559 93
560 0
561 1
562 0
563 731794257
564 0
565 11708708112
566 0
567 55616363532
568 0
569 123591918960
570 0
571 156206453130
572 0
573 124965162504
574 0
575 67555953234
576 0
577 25735601232
578 0
579 7096213575
580 0
581 1438608600
582 0
583 215791290
584 0
585 23882040
586 0
587 1923831
588 0
589 109620
590 0
591 4185
592 0
593 96
594 0
595 1
596 129140163
597 0
598 6586148313
599 0
600 55616363532
601 0
602 185387878440
603 0
604 324428787270
605 0
606 343654196886
607 0
608 239516561466
609 0
610 115810205544
611 0
612 40211876925
613 0
614 10250086275
615 0
616 1942121610
617 0
618 274643460
619 0
620 28857465
621 0
622 2219805
623 0
624 121365
625 0
626 4464
627 0
628 99
629 0
630 1
631 0
632 2324522934
633 0
634 41712272649
635 0
636 222465454128
637 0
638 556163635320
639 0
640 793048146660
641 0
642 718549684398
643 0
644 442184421168
645 0
646 193017009240
647 0
648 61500517650
649 0
650 14565912075
651 0
652 2589495480
653 0
654 346289580
655 0
656 34628958
657 0
658 2548665
659 0
660 133920
661 0
662 4752
663 0
664 102
665 0
666 1