0 0
1 1
2 64
3 729
4 4096
5 15625
6 46656
7 117649
8 262144
9 531441
10 1
11 2
12 65
13 730
14 4097
15 15626
16 46657
17 117650
18 262145
19 531442
20 64
21 65
22 128
23 793
24 4160
25 15689
26 46720
27 117713
28 262208
29 531505
30 729
31 730
32 793
33 1458
34 4825
35 16354
36 47385
37 118378
38 262873
39 532170
40 4096
41 4097
42 4160
43 4825
44 8192
45 19721
46 50752
47 121745
48 266240
49 535537
50 15625
51 15626
52 15689
53 16354
54 19721
55 31250
56 62281
57 133274
58 277769
59 547066
60 46656
61 46657
62 46720
63 47385
64 50752
65 62281
66 93312
67 164305
68 308800
69 578097
70 117649
71 117650
72 117713
73 118378
74 121745
75 133274
76 164305
77 235298
78 379793
79 649090
80 262144
81 262145
82 262208
83 262873
84 266240
85 277769
86 308800
87 379793
88 524288
89 793585
90 531441
91 531442
92 531505
93 532170
94 535537
95 547066
96 578097
97 649090
98 793585
99 1062882
100 1
101 2
102 65
103 730
104 4097
105 15626
106 46657
107 117650
108 262145
109 531442
110 2
111 3
112 66
113 731
114 4098
115 15627
116 46658
117 117651
118 262146
119 531443
120 65
121 66
122 129
123 794
124 4161
125 15690
126 46721
127 117714
128 262209
129 531506
130 730
131 731
132 794
133 1459
134 4826
135 16355
136 47386
137 118379
138 262874
139 532171
140 4097
141 4098
142 4161
143 4826
144 8193
145 19722
146 50753
147 121746
148 266241
149 535538
150 15626
151 15627
152 15690
153 16355
154 19722
155 31251
156 62282
157 133275
158 277770
159 547067
160 46657
161 46658
162 46721
163 47386
164 50753
165 62282
166 93313
167 164306
168 308801
169 578098
170 117650
171 117651
172 117714
173 118379
174 121746
175 133275
176 164306
177 235299
178 379794
179 649091
180 262145
181 262146
182 262209
183 262874
184 266241
185 277770
186 308801
187 379794
188 524289
189 793586
190 531442
191 531443
192 531506
193 532171
194 535538
195 547067
196 578098
197 649091
198 793586
199 1062883
200 64
201 65
202 128
203 793
204 4160
205 15689
206 46720
207 117713
208 262208
209 531505
210 65
211 66
212 129
213 794
214 4161
215 15690
216 46721
217 117714
218 262209
219 531506
220 128
221 129
222 192
223 857
224 4224
225 15753
226 46784
227 117777
228 262272
229 531569
230 793
231 794
232 857
233 1522
234 4889
235 16418
236 47449
237 118442
238 262937
239 532234
240 4160
241 4161
242 4224
243 4889
244 8256
245 19785
246 50816
247 121809
248 266304
249 535601
250 15689
251 15690
252 15753
253 16418
254 19785
255 31314
256 62345
257 133338
258 277833
259 547130
260 46720
261 46721
262 46784
263 47449
264 50816
265 62345
266 93376
267 164369
268 308864
269 578161
270 117713
271 117714
272 117777
273 118442
274 121809
275 133338
276 164369
277 235362
278 379857
279 649154
280 262208
281 262209
282 262272
283 262937
284 266304
285 277833
286 308864
287 379857
288 524352
289 793649
290 531505
291 531506
292 531569
293 532234
294 535601
295 547130
296 578161
297 649154
298 793649
299 1062946
300 729
301 730
302 793
303 1458
304 4825
305 16354
306 47385
307 118378
308 262873
309 532170
310 730
311 731
312 794
313 1459
314 4826
315 16355
316 47386
317 118379
318 262874
319 532171
320 793
321 794
322 857
323 1522
324 4889
325 16418
326 47449
327 118442
328 262937
329 532234
330 1458
331 1459
332 1522
333 2187
334 5554
335 17083
336 48114
337 119107
338 263602
339 532899
340 4825
341 4826
342 4889
343 5554
344 8921
345 20450
346 51481
347 122474
348 266969
349 536266
350 16354
351 16355
352 16418
353 17083
354 20450
355 31979
356 63010
357 134003
358 278498
359 547795
360 47385
361 47386
362 47449
363 48114
364 51481
365 63010
366 94041
367 165034
368 309529
369 578826
370 118378
371 118379
372 118442
373 119107
374 122474
375 134003
376 165034
377 236027
378 380522
379 649819
380 262873
381 262874
382 262937
383 263602
384 266969
385 278498
386 309529
387 380522
388 525017
389 794314
390 532170
391 532171
392 532234
393 532899
394 536266
395 547795
396 578826
397 649819
398 794314
399 1063611
400 4096
401 4097
402 4160
403 4825
404 8192
405 19721
406 50752
407 121745
408 266240
409 535537
410 4097
411 4098
412 4161
413 4826
414 8193
415 19722
416 50753
417 121746
418 266241
419 535538
420 4160
421 4161
422 4224
423 4889
424 8256
425 19785
426 50816
427 121809
428 266304
429 535601
430 4825
431 4826
432 4889
433 5554
434 8921
435 20450
436 51481
437 122474
438 266969
439 536266
440 8192
441 8193
442 8256
443 8921
444 12288
445 23817
446 54848
447 125841
448 270336
449 539633
450 19721
451 19722
452 19785
453 20450
454 23817
455 35346
456 66377
457 137370
458 281865
459 551162
460 50752
461 50753
462 50816
463 51481
464 54848
465 66377
466 97408
467 168401
468 312896
469 582193
470 121745
471 121746
472 121809
473 122474
474 125841
475 137370
476 168401
477 239394
478 383889
479 653186
480 266240
481 266241
482 266304
483 266969
484 270336
485 281865
486 312896
487 383889
488 528384
489 797681
490 535537
491 535538
492 535601
493 536266
494 539633
495 551162
496 582193
497 653186
498 797681
499 1066978
500 15625
501 15626
502 15689
503 16354
504 19721
505 31250
506 62281
507 133274
508 277769
509 547066
510 15626
511 15627
512 15690
513 16355
514 19722
515 31251
516 62282
517 133275
518 277770
519 547067
520 15689
521 15690
522 15753
523 16418
524 19785
525 31314
526 62345
527 133338
528 277833
529 547130
530 16354
531 16355
532 16418
533 17083
534 20450
535 31979
536 63010
537 134003
538 278498
539 547795
540 19721
541 19722
542 19785
543 20450
544 23817
545 35346
546 66377
547 137370
548 281865
549 551162
550 31250
551 31251
552 31314
553 31979
554 35346
555 46875
556 77906
557 148899
558 293394
559 562691
560 62281
561 62282
562 62345
563 63010
564 66377
565 77906
566 108937
567 179930
568 324425
569 593722
570 133274
571 133275
572 133338
573 134003
574 137370
575 148899
576 179930
577 250923
578 395418
579 664715
580 277769
581 277770
582 277833
583 278498
584 281865
585 293394
586 324425
587 395418
588 539913
589 809210
590 547066
591 547067
592 547130
593 547795
594 551162
595 562691
596 593722
597 664715
598 809210
599 1078507
600 46656
601 46657
602 46720
603 47385
604 50752
605 62281
606 93312
607 164305
608 308800
609 578097
610 46657
611 46658
612 46721
613 47386
614 50753
615 62282
616 93313
617 164306
618 308801
619 578098
620 46720
621 46721
622 46784
623 47449
624 50816
625 62345
626 93376
627 164369
628 308864
629 578161
630 47385
631 47386
632 47449
633 48114
634 51481
635 63010
636 94041
637 165034
638 309529
639 578826
640 50752
641 50753
642 50816
643 51481
644 54848
645 66377
646 97408
647 168401
648 312896
649 582193
650 62281
651 62282
652 62345
653 63010
654 66377
655 77906
656 108937
657 179930
658 324425
659 593722
660 93312
661 93313
662 93376
663 94041
664 97408
665 108937
666 139968
667 210961
668 355456
669 624753
670 164305
671 164306
672 164369
673 165034
674 168401
675 179930
676 210961
677 281954
678 426449
679 695746
680 308800
681 308801
682 308864
683 309529
684 312896
685 324425
686 355456
687 426449
688 570944
689 840241
690 578097
691 578098
692 578161
693 578826
694 582193
695 593722
696 624753
697 695746
698 840241
699 1109538
700 117649
701 117650
702 117713
703 118378
704 121745
705 133274
706 164305
707 235298
708 379793
709 649090
710 117650
711 117651
712 117714
713 118379
714 121746
715 133275
716 164306
717 235299
718 379794
719 649091
720 117713
721 117714
722 117777
723 118442
724 121809
725 133338
726 164369
727 235362
728 379857
729 649154
730 118378
731 118379
732 118442
733 119107
734 122474
735 134003
736 165034
737 236027
738 380522
739 649819
740 121745
741 121746
742 121809
743 122474
744 125841
745 137370
746 168401
747 239394
748 383889
749 653186
750 133274
751 133275
752 133338
753 134003
754 137370
755 148899
756 179930
757 250923
758 395418
759 664715
760 164305
761 164306
762 164369
763 165034
764 168401
765 179930
766 210961
767 281954
768 426449
769 695746
770 235298
771 235299
772 235362
773 236027
774 239394
775 250923
776 281954
777 352947
778 497442
779 766739
780 379793
781 379794
782 379857
783 380522
784 383889
785 395418
786 426449
787 497442
788 641937
789 911234
790 649090
791 649091
792 649154
793 649819
794 653186
795 664715
796 695746
797 766739
798 911234
799 1180531
800 262144
801 262145
802 262208
803 262873
804 266240
805 277769
806 308800
807 379793
808 524288
809 793585
810 262145
811 262146
812 262209
813 262874
814 266241
815 277770
816 308801
817 379794
818 524289
819 793586
820 262208
821 262209
822 262272
823 262937
824 266304
825 277833
826 308864
827 379857
828 524352
829 793649
830 262873
831 262874
832 262937
833 263602
834 266969
835 278498
836 309529
837 380522
838 525017
839 794314
840 266240
841 266241
842 266304
843 266969
844 270336
845 281865
846 312896
847 383889
848 528384
849 797681
850 277769
851 277770
852 277833
853 278498
854 281865
855 293394
856 324425
857 395418
858 539913
859 809210
860 308800
861 308801
862 308864
863 309529
864 312896
865 324425
866 355456
867 426449
868 570944
869 840241
870 379793
871 379794
872 379857
873 380522
874 383889
875 395418
876 426449
877 497442
878 641937
879 911234
880 524288
881 524289
882 524352
883 525017
884 528384
885 539913
886 570944
887 641937
888 786432
889 1055729
890 793585
891 793586
892 793649
893 794314
894 797681
895 809210
896 840241
897 911234
898 1055729
899 1325026
900 531441
901 531442
902 531505
903 532170
904 535537
905 547066
906 578097
907 649090
908 793585
909 1062882
910 531442
911 531443
912 531506
913 532171
914 535538
915 547067
916 578098
917 649091
918 793586
919 1062883
920 531505
921 531506
922 531569
923 532234
924 535601
925 547130
926 578161
927 649154
928 793649
929 1062946
930 532170
931 532171
932 532234
933 532899
934 536266
935 547795
936 578826
937 649819
938 794314
939 1063611
940 535537
941 535538
942 535601
943 536266
944 539633
945 551162
946 582193
947 653186
948 797681
949 1066978
950 547066
951 547067
952 547130
953 547795
954 551162
955 562691
956 593722
957 664715
958 809210
959 1078507
960 578097
961 578098
962 578161
963 578826
964 582193
965 593722
966 624753
967 695746
968 840241
969 1109538
970 649090
971 649091
972 649154
973 649819
974 653186
975 664715
976 695746
977 766739
978 911234
979 1180531
980 793585
981 793586
982 793649
983 794314
984 797681
985 809210
986 840241
987 911234
988 1055729
989 1325026
990 1062882
991 1062883
992 1062946
993 1063611
994 1066978
995 1078507
996 1109538
997 1180531
998 1325026
999 1594323