0 1
1 1
2 4
3 27
4 256
5 3125
6 46656
7 823543
8 16777216
9 387420489
10 2
11 2
12 5
13 28
14 257
15 3126
16 46657
17 823544
18 16777217
19 387420490
20 5
21 5
22 8
23 31
24 260
25 3129
26 46660
27 823547
28 16777220
29 387420493
30 28
31 28
32 31
33 54
34 283
35 3152
36 46683
37 823570
38 16777243
39 387420516
40 257
41 257
42 260
43 283
44 512
45 3381
46 46912
47 823799
48 16777472
49 387420745
50 3126
51 3126
52 3129
53 3152
54 3381
55 6250
56 49781
57 826668
58 16780341
59 387423614
60 46657
61 46657
62 46660
63 46683
64 46912
65 49781
66 93312
67 870199
68 16823872
69 387467145
70 823544
71 823544
72 823547
73 823570
74 823799
75 826668
76 870199
77 1647086
78 17600759
79 388244032
80 16777217
81 16777217
82 16777220
83 16777243
84 16777472
85 16780341
86 16823872
87 17600759
88 33554432
89 404197705
90 387420490
91 387420490
92 387420493
93 387420516
94 387420745
95 387423614
96 387467145
97 388244032
98 404197705
99 774840978
100 3
101 3
102 6
103 29
104 258
105 3127
106 46658
107 823545
108 16777218
109 387420491
110 3
111 3
112 6
113 29
114 258
115 3127
116 46658
117 823545
118 16777218
119 387420491
120 6
121 6
122 9
123 32
124 261
125 3130
126 46661
127 823548
128 16777221
129 387420494
130 29
131 29
132 32
133 55
134 284
135 3153
136 46684
137 823571
138 16777244
139 387420517
140 258
141 258
142 261
143 284
144 513
145 3382
146 46913
147 823800
148 16777473
149 387420746
150 3127
151 3127
152 3130
153 3153
154 3382
155 6251
156 49782
157 826669
158 16780342
159 387423615
160 46658
161 46658
162 46661
163 46684
164 46913
165 49782
166 93313
167 870200
168 16823873
169 387467146
170 823545
171 823545
172 823548
173 823571
174 823800
175 826669
176 870200
177 1647087
178 17600760
179 388244033
180 16777218
181 16777218
182 16777221
183 16777244
184 16777473
185 16780342
186 16823873
187 17600760
188 33554433
189 404197706
190 387420491
191 387420491
192 387420494
193 387420517
194 387420746
195 387423615
196 387467146
197 388244033
198 404197706
199 774840979
200 6
201 6
202 9
203 32
204 261
205 3130
206 46661
207 823548
208 16777221
209 387420494
210 6
211 6
212 9
213 32
214 261
215 3130
216 46661
217 823548
218 16777221
219 387420494
220 9
221 9
222 12
223 35
224 264
225 3133
226 46664
227 823551
228 16777224
229 387420497
230 32
231 32
232 35
233 58
234 287
235 3156
236 46687
237 823574
238 16777247
239 387420520
240 261
241 261
242 264
243 287
244 516
245 3385
246 46916
247 823803
248 16777476
249 387420749
250 3130
251 3130
252 3133
253 3156
254 3385
255 6254
256 49785
257 826672
258 16780345
259 387423618
260 46661
261 46661
262 46664
263 46687
264 46916
265 49785
266 93316
267 870203
268 16823876
269 387467149
270 823548
271 823548
272 823551
273 823574
274 823803
275 826672
276 870203
277 1647090
278 17600763
279 388244036
280 16777221
281 16777221
282 16777224
283 16777247
284 16777476
285 16780345
286 16823876
287 17600763
288 33554436
289 404197709
290 387420494
291 387420494
292 387420497
293 387420520
294 387420749
295 387423618
296 387467149
297 388244036
298 404197709
299 774840982
300 29
301 29
302 32
303 55
304 284
305 3153
306 46684
307 823571
308 16777244
309 387420517
310 29
311 29
312 32
313 55
314 284
315 3153
316 46684
317 823571
318 16777244
319 387420517
320 32
321 32
322 35
323 58
324 287
325 3156
326 46687
327 823574
328 16777247
329 387420520
330 55
331 55
332 58
333 81
334 310
335 3179
336 46710
337 823597
338 16777270
339 387420543
340 284
341 284
342 287
343 310
344 539
345 3408
346 46939
347 823826
348 16777499
349 387420772
350 3153
351 3153
352 3156
353 3179
354 3408
355 6277
356 49808
357 826695
358 16780368
359 387423641
360 46684
361 46684
362 46687
363 46710
364 46939
365 49808
366 93339
367 870226
368 16823899
369 387467172
370 823571
371 823571
372 823574
373 823597
374 823826
375 826695
376 870226
377 1647113
378 17600786
379 388244059
380 16777244
381 16777244
382 16777247
383 16777270
384 16777499
385 16780368
386 16823899
387 17600786
388 33554459
389 404197732
390 387420517
391 387420517
392 387420520
393 387420543
394 387420772
395 387423641
396 387467172
397 388244059
398 404197732
399 774841005
400 258
401 258
402 261
403 284
404 513
405 3382
406 46913
407 823800
408 16777473
409 387420746
410 258
411 258
412 261
413 284
414 513
415 3382
416 46913
417 823800
418 16777473
419 387420746
420 261
421 261
422 264
423 287
424 516
425 3385
426 46916
427 823803
428 16777476
429 387420749
430 284
431 284
432 287
433 310
434 539
435 3408
436 46939
437 823826
438 16777499
439 387420772
440 513
441 513
442 516
443 539
444 768
445 3637
446 47168
447 824055
448 16777728
449 387421001
450 3382
451 3382
452 3385
453 3408
454 3637
455 6506
456 50037
457 826924
458 16780597
459 387423870
460 46913
461 46913
462 46916
463 46939
464 47168
465 50037
466 93568
467 870455
468 16824128
469 387467401
470 823800
471 823800
472 823803
473 823826
474 824055
475 826924
476 870455
477 1647342
478 17601015
479 388244288
480 16777473
481 16777473
482 16777476
483 16777499
484 16777728
485 16780597
486 16824128
487 17601015
488 33554688
489 404197961
490 387420746
491 387420746
492 387420749
493 387420772
494 387421001
495 387423870
496 387467401
497 388244288
498 404197961
499 774841234
500 3127
501 3127
502 3130
503 3153
504 3382
505 6251
506 49782
507 826669
508 16780342
509 387423615
510 3127
511 3127
512 3130
513 3153
514 3382
515 6251
516 49782
517 826669
518 16780342
519 387423615
520 3130
521 3130
522 3133
523 3156
524 3385
525 6254
526 49785
527 826672
528 16780345
529 387423618
530 3153
531 3153
532 3156
533 3179
534 3408
535 6277
536 49808
537 826695
538 16780368
539 387423641
540 3382
541 3382
542 3385
543 3408
544 3637
545 6506
546 50037
547 826924
548 16780597
549 387423870
550 6251
551 6251
552 6254
553 6277
554 6506
555 9375
556 52906
557 829793
558 16783466
559 387426739
560 49782
561 49782
562 49785
563 49808
564 50037
565 52906
566 96437
567 873324
568 16826997
569 387470270
570 826669
571 826669
572 826672
573 826695
574 826924
575 829793
576 873324
577 1650211
578 17603884
579 388247157
580 16780342
581 16780342
582 16780345
583 16780368
584 16780597
585 16783466
586 16826997
587 17603884
588 33557557
589 404200830
590 387423615
591 387423615
592 387423618
593 387423641
594 387423870
595 387426739
596 387470270
597 388247157
598 404200830
599 774844103
600 46658
601 46658
602 46661
603 46684
604 46913
605 49782
606 93313
607 870200
608 16823873
609 387467146
610 46658
611 46658
612 46661
613 46684
614 46913
615 49782
616 93313
617 870200
618 16823873
619 387467146
620 46661
621 46661
622 46664
623 46687
624 46916
625 49785
626 93316
627 870203
628 16823876
629 387467149
630 46684
631 46684
632 46687
633 46710
634 46939
635 49808
636 93339
637 870226
638 16823899
639 387467172
640 46913
641 46913
642 46916
643 46939
644 47168
645 50037
646 93568
647 870455
648 16824128
649 387467401
650 49782
651 49782
652 49785
653 49808
654 50037
655 52906
656 96437
657 873324
658 16826997
659 387470270
660 93313
661 93313
662 93316
663 93339
664 93568
665 96437
666 139968
667 916855
668 16870528
669 387513801
670 870200
671 870200
672 870203
673 870226
674 870455
675 873324
676 916855
677 1693742
678 17647415
679 388290688
680 16823873
681 16823873
682 16823876
683 16823899
684 16824128
685 16826997
686 16870528
687 17647415
688 33601088
689 404244361
690 387467146
691 387467146
692 387467149
693 387467172
694 387467401
695 387470270
696 387513801
697 388290688
698 404244361
699 774887634
700 823545
701 823545
702 823548
703 823571
704 823800
705 826669
706 870200
707 1647087
708 17600760
709 388244033
710 823545
711 823545
712 823548
713 823571
714 823800
715 826669
716 870200
717 1647087
718 17600760
719 388244033
720 823548
721 823548
722 823551
723 823574
724 823803
725 826672
726 870203
727 1647090
728 17600763
729 388244036
730 823571
731 823571
732 823574
733 823597
734 823826
735 826695
736 870226
737 1647113
738 17600786
739 388244059
740 823800
741 823800
742 823803
743 823826
744 824055
745 826924
746 870455
747 1647342
748 17601015
749 388244288
750 826669
751 826669
752 826672
753 826695
754 826924
755 829793
756 873324
757 1650211
758 17603884
759 388247157
760 870200
761 870200
762 870203
763 870226
764 870455
765 873324
766 916855
767 1693742
768 17647415
769 388290688
770 1647087
771 1647087
772 1647090
773 1647113
774 1647342
775 1650211
776 1693742
777 2470629
778 18424302
779 389067575
780 17600760
781 17600760
782 17600763
783 17600786
784 17601015
785 17603884
786 17647415
787 18424302
788 34377975
789 405021248
790 388244033
791 388244033
792 388244036
793 388244059
794 388244288
795 388247157
796 388290688
797 389067575
798 405021248
799 775664521
800 16777218
801 16777218
802 16777221
803 16777244
804 16777473
805 16780342
806 16823873
807 17600760
808 33554433
809 404197706
810 16777218
811 16777218
812 16777221
813 16777244
814 16777473
815 16780342
816 16823873
817 17600760
818 33554433
819 404197706
820 16777221
821 16777221
822 16777224
823 16777247
824 16777476
825 16780345
826 16823876
827 17600763
828 33554436
829 404197709
830 16777244
831 16777244
832 16777247
833 16777270
834 16777499
835 16780368
836 16823899
837 17600786
838 33554459
839 404197732
840 16777473
841 16777473
842 16777476
843 16777499
844 16777728
845 16780597
846 16824128
847 17601015
848 33554688
849 404197961
850 16780342
851 16780342
852 16780345
853 16780368
854 16780597
855 16783466
856 16826997
857 17603884
858 33557557
859 404200830
860 16823873
861 16823873
862 16823876
863 16823899
864 16824128
865 16826997
866 16870528
867 17647415
868 33601088
869 404244361
870 17600760
871 17600760
872 17600763
873 17600786
874 17601015
875 17603884
876 17647415
877 18424302
878 34377975
879 405021248
880 33554433
881 33554433
882 33554436
883 33554459
884 33554688
885 33557557
886 33601088
887 34377975
888 50331648
889 420974921
890 404197706
891 404197706
892 404197709
893 404197732
894 404197961
895 404200830
896 404244361
897 405021248
898 420974921
899 791618194
900 387420491
901 387420491
902 387420494
903 387420517
904 387420746
905 387423615
906 387467146
907 388244033
908 404197706
909 774840979
910 387420491
911 387420491
912 387420494
913 387420517
914 387420746
915 387423615
916 387467146
917 388244033
918 404197706
919 774840979
920 387420494
921 387420494
922 387420497
923 387420520
924 387420749
925 387423618
926 387467149
927 388244036
928 404197709
929 774840982
930 387420517
931 387420517
932 387420520
933 387420543
934 387420772
935 387423641
936 387467172
937 388244059
938 404197732
939 774841005
940 387420746
941 387420746
942 387420749
943 387420772
944 387421001
945 387423870
946 387467401
947 388244288
948 404197961
949 774841234
950 387423615
951 387423615
952 387423618
953 387423641
954 387423870
955 387426739
956 387470270
957 388247157
958 404200830
959 774844103
960 387467146
961 387467146
962 387467149
963 387467172
964 387467401
965 387470270
966 387513801
967 388290688
968 404244361
969 774887634
970 388244033
971 388244033
972 388244036
973 388244059
974 388244288
975 388247157
976 388290688
977 389067575
978 405021248
979 775664521
980 404197706
981 404197706
982 404197709
983 404197732
984 404197961
985 404200830
986 404244361
987 405021248
988 420974921
989 791618194
990 774840979
991 774840979
992 774840982
993 774841005
994 774841234
995 774844103
996 774887634
997 775664521
998 791618194
999 1162261467
1000 4