1 1
2 1
3 1
4 2
5 1
6 3
7 1
8 8
9 3
10 5
11 1
12 12
13 1
14 7
15 5
16 64
17 1
18 81
19 1
20 100
21 7
22 11
23 1
24 192
25 5
26 13
27 27
28 196
29 1
30 150
31 1
32 1024
33 11
34 17
35 7
36 1944
37 1
38 19
39 13
40 800
41 1
42 3087
43 1
44 484
45 45
46 23
47 1
48 12288
49 7
50 625
51 17
52 676
53 1
54 19683
55 11
56 1568
57 19
58 29
59 1
60 18000
61 1
62 31
63 63
64 32768
65 13
66 11979
67 1
68 1156
69 23
70 490
71 1
72 186624
73 1
74 37
75 625
76 1444
77 11
78 19773
79 1
80 25600
81 729
82 41
83 1
84 115248
85 17
86 43
87 29
88 85184
89 1
90 182250
91 13
92 2116
93 31
94 47
95 19
96 3145728
97 1
98 2401
99 1089
100 625000
101 1
102 44217
103 1
104 140608
105 735
106 53
107 1
108 8503056
109 1
110 33275
111 37
112 50176
113 1
114 61731
115 23
116 3364
117 1521
118 59
119 17
120 34560000
121 11
122 61
123 41
124 3844
125 125
126 500094
127 1
128 2097152
129 43
130 54925
131 1
132 702768
133 19
134 67
135 3645
136 314432
137 1
138 109503
139 1
140 548800
141 47
142 71
143 13
144 143327232
145 29
146 73
147 2401
148 5476
149 1
150 4687500
151 1
152 438976
153 2601
154 1694
155 31
156 53466192
157 1
158 79
159 53
160 3276800
161 23
162 43046721
163 1
164 6724
165 1815
166 83
167 1
168 619573248
169 13
170 122825
171 3249
172 7396
173 1
174 219501
175 175
176 1362944
177 59
178 89
179 1
180 2361960000
181 1
182 2366
183 61
184 778688
185 37
186 268119
187 17
188 8836
189 5103
190 171475
191 1
192 3221225472
193 1
194 97
195 2535
196 6588344
197 1
198 21346578
199 1
200 50000000
201 67
202 101
203 29
204 204459408
205 41
206 103
207 4761
208 2249728
209 19
210 32413500
211 1
212 11236
213 71
214 107
215 43
216 14693280768
217 31
218 109
219 73
220 29282000
221 17
222 455877
223 1
224 6422528
225 84375
226 113
227 1
228 356558256
229 1
230 304175
231 2541
232 1560896
233 1
234 41641938
235 47
236 13924
237 79
238 240737
239 1
240 212336640000
241 1
242 14641
243 59049
244 14884
245 2401
246 620289
247 19
248 1906624
249 83
250 1953125
251 1
252 28229306112
253 23
254 127
255 122825
256 268435456
257 1
258 715563
259 37
260 57122000
261 7569
262 131
263 1
264 1484246016
265 53
266 336091
267 89
268 17956
269 1
270 17936133750
271 1
272 342102016
273 3549
274 137
275 275
276 926833392
277 1
278 139
279 8649
280 2458624000
281 1
282 934407
283 1
284 20164
285 171475
286 3718
287 41
288 880602513408
289 17
290 609725
291 97
292 21316
293 1
294 7626831723
295 59
296 3241792
297 29403
298 149
299 23
300 421875000000
301 43
302 151
303 101
304 533794816
305 61
306 121773618
307 1
308 4174016
309 103
310 744775
311 1
312 29655914496
313 1
314 157
315 6251175
316 24964
317 1
318 1339893
319 29
320 1677721600
321 107
322 596183
323 19
324 1004193907488
325 325
326 163
327 109
328 4410944
329 47
330 289891800
331 1
332 27556
333 12321
334 167
335 67
336 1903329017856
337 1
338 28561
339 113
340 167042000
341 31
342 16245685539
343 343
344 5088448
345 304175
346 173
347 1
348 2953605456
349 1
350 3062500
351 41067
352 87228416
353 1
354 1848411
355 71
356 31684
357 6069
358 179
359 1
360 217678233600000
361 19
362 181
363 14641
364 6889792
365 73
366 2042829
367 1
368 1146228736
369 15129
370 1266325
371 53
372 4122597744
373 1
374 6358
375 1953125
376 6644672
377 29
378 6562233468
379 1
380 260642000
381 127
382 191
383 1
384 13194139533312
385 4235
386 193
387 16641
388 37636
389 1
390 668327400
391 23
392 737894528
393 131
394 197
395 79
396 2975542200576
397 1
398 199
399 7581
400 32000000000
401 1
402 2706867
403 31
404 40804
405 2657205
406 1195061
407 37
408 148301223936
409 1
410 1723025
411 137
412 42436
413 59
414 42228846423
415 83
416 143982592
417 139
418 7942
419 1
420 88942644000000
421 1
422 211
423 19881
424 9528128
425 425
426 3221199
427 61
428 45796
429 5577
430 1987675
431 1
432 406239826673664
433 1
434 1459759
435 609725
436 47524
437 23
438 3501153
439 1
440 4122905600
441 453789
442 7514
443 1
444 9985529808
445 89
446 223
447 149
448 3288334336
449 1
450 3203613281250
451 41
452 51076
453 151
454 227
455 5915
456 289049892864
457 1
458 229
459 70227
460 64363430000
461 1
462 62642719062
463 1
464 2897022976
465 744775
466 233
467 1
468 2026796406336
469 67
470 2595575
471 157
472 13144256
473 43
474 4437351
475 475
476 458363248
477 25281
478 239
479 1
480 20873541058560000
481 37
482 241
483 596183
484 155897368
485 97
486 847288609443
487 1
488 14526784
489 163
490 115296020
491 1
492 16683292944
493 29
494 9386
495 2695275
496 3782742016
497 71
498 5146083
499 1
500 488281250000
501 167
502 251
503 1
504 8195080481538048
505 101
506 1472207
507 28561
508 64516
509 1
510 72412707000
511 73
512 68719476736
513 87723
514 257
515 103
516 21169215792
517 47
518 2481997
519 173
520 9505100800
521 1
522 134573648589
523 1
524 68644
525 6890625
526 263
527 31
528 50155641372672
529 23
530 3721925
531 31329
532 715201648
533 41
534 6344721
535 107
536 19248832
537 179
538 269
539 539
540 15062908612320000
541 1
542 271
543 181
544 10947264512
545 109
546 144418867866
547 1
548 75076
549 33489
550 5719140625
551 29
552 909532502016
553 79
554 277
555 1266325
556 77284
557 1
558 187835859711
559 43
560 176234168320000
561 9537
562 281
563 1
564 33025681008
565 113
566 283
567 3720087
568 22906304
569 1
570 141137643000
571 1
572 17013568
573 191
574 3377129
575 575
576 43283374739030016
577 1
578 83521
579 193
580 205111490000
581 83
582 8214057
583 53
584 24897088
585 4448925
586 293
587 1
588 130218829987008
589 31
590 5134475
591 197
592 7676563456
593 1
594 93369932172
595 10115
596 88804
597 199
598 13754
599 1
600 810000000000000000
601 1
602 3895843
603 40401
604 91204
605 14641
606 9272709
607 1
608 17081434112
609 1195061
610 5674525
611 47
612 10135461773376
613 1
614 307
615 1723025
616 10284775424
617 1
618 9834543
619 1
620 286291510000
621 128547
622 311
623 89
624 2368677202624512
625 15625
626 313
627 11913
628 98596
629 37
630 1563087555225000
631 1
632 31554496
633 211
634 317
635 127
636 60220150992
637 637
638 2951069
639 45369
640 3435973836800
641 1
642 11025387
643 1
644 1535767408
645 1987675
646 12274
647 1
648 93703341895520256
649 59
650 68656250
651 1459759
652 106276
653 1
654 11655261
655 131
656 11574317056
657 47961
658 5087327
659 1
660 41671366466400000
661 1
662 331
663 11271
664 36594368
665 12635
666 454965701877
667 29
668 111556
669 223
670 7519075
671 61
672 93552427885658112
673 1
674 337
675 307546875
676 501988136
677 1
678 12986073
679 97
680 36348339200
681 227
682 3604711
683 1
684 375340318693056
685 137
686 40353607
687 229
688 14003408896
689 53
690 444107667000
691 1
692 119716
693 5282739
694 347
695 139
696 635899440254976
697 41
698 349
699 233
700 6002500000000
701 1
702 182141836812
703 37
704 22330474496
705 2595575
706 353
707 101
708 102949099056
709 1
710 8947775
711 56169
712 45118016
713 31
714 552270418434
715 9295
716 128164
717 239
718 359
719 1
720 320979616137216000000
721 103
722 130321
723 241
724 131044
725 21025
726 700310464227
727 1
728 20063074304
729 14348907
730 9725425
731 43
732 121621867344
733 1
734 367
735 259416045
736 36679319552
737 67
738 760132534761
739 1
740 693439570000
741 14079
742 7294973
743 1
744 1014225006587904
745 149
746 373
747 62001
748 38046272
749 107
750 91552734375000
751 1
752 19987173376
753 251
754 4121741
755 151
756 240035370711478272
757 1
758 379
759 17457
760 63388134400
761 1
762 18435447
763 109
764 145924
765 33826005
766 383
767 59
768 216172782113783808
769 1
770 2510931500
771 257
772 148996
773 1
774 964522394523
775 24025
776 58411072
777 2481997
778 389
779 41
780 70479134294400000
781 71
782 17986
783 17779581
784 661153497088
785 157
786 20232819
787 1
788 155236
789 263
790 12325975
791 113
792 301648566125592576
793 61
794 397
795 3721925
796 158404