0 1
1 1
2 2
3 3
4 2
5 5
6 3
7 7
8 4
9 1
10 5
11 11
12 9
13 13
14 7
15 1
16 16
17 17
18 1
19 19
20 25
21 1
22 11
23 23
24 81
25 1
26 13
27 1
28 49
29 29
30 1
31 31
32 256
33 1
34 17
35 1
36 1
37 37
38 19
39 1
40 625
41 41
42 1
43 43
44 121
45 1
46 23
47 47
48 6561
49 1
50 1
51 1
52 169
53 53
54 1
55 1
56 2401
57 1
58 29
59 59
60 1
61 61
62 31
63 1
64 65536
65 1
66 1
67 67
68 289
69 1
70 1
71 71
72 1
73 73
74 37
75 1
76 361
77 1
78 1
79 79
80 390625
81 1
82 41
83 83
84 1
85 1
86 43
87 1
88 14641
89 89
90 1
91 1
92 529
93 1
94 47
95 1
96 43046721
97 97
98 1
99 1
100 1
101 101
102 1
103 103
104 28561
105 1
106 53
107 107
108 1
109 109
110 1
111 1
112 5764801
113 113
114 1
115 1
116 841
117 1
118 59
119 1
120 1
121 1
122 61
123 1
124 961
125 1
126 1
127 127
128 4294967296
129 1
130 1
131 131
132 1
133 1
134 67
135 1
136 83521
137 137
138 1
139 139
140 1
141 1
142 71
143 1
144 1
145 1
146 73
147 1
148 1369
149 149
150 1
151 151
152 130321
153 1
154 1
155 1
156 1
157 157
158 79
159 1
160 152587890625
161 1
162 1
163 163
164 1681
165 1
166 83
167 167
168 1
169 1
170 1
171 1
172 1849
173 173
174 1
175 1
176 214358881
177 1
178 89
179 179
180 1
181 181
182 1
183 1
184 279841
185 1
186 1
187 1
188 2209
189 1
190 1
191 191
192 1853020188851841
193 193
194 97
195 1
196 1
197 197
198 1
199 199
200 1
201 1
202 101
203 1
204 1
205 1
206 103
207 1
208 815730721
209 1
210 1
211 211
212 2809
213 1
214 107
215 1
216 1
217 1
218 109
219 1
220 1
221 1
222 1
223 223
224 33232930569601
225 1
226 113
227 227
228 1
229 229
230 1
231 1
232 707281
233 233
234 1
235 1
236 3481
237 1
238 1
239 239
240 1
241 241
242 1
243 1
244 3721
245 1
246 1
247 1
248 923521
249 1
250 1
251 251
252 1
253 1
254 127
255 1
256 18446744073709551616
257 257
258 1
259 1
260 1
261 1
262 131
263 263
264 1
265 1
266 1
267 1
268 4489
269 269
270 1
271 271
272 6975757441
273 1
274 137
275 1
276 1
277 277
278 139
279 1
280 1
281 281
282 1
283 283
284 5041
285 1
286 1
287 1
288 1
289 1
290 1
291 1
292 5329
293 293
294 1
295 1
296 1874161
297 1
298 149
299 1
300 1
301 1
302 151
303 1
304 16983563041
305 1
306 1
307 307
308 1
309 1
310 1
311 311
312 1
313 313
314 157
315 1
316 6241
317 317
318 1
319 1
320 23283064365386962890625
321 1
322 1
323 1
324 1
325 1
326 163
327 1
328 2825761
329 1
330 1
331 331
332 6889
333 1
334 167
335 1
336 1
337 337
338 1
339 1
340 1
341 1
342 1
343 1
344 3418801
345 1
346 173
347 347
348 1
349 349
350 1
351 1
352 45949729863572161
353 353
354 1
355 1
356 7921
357 1
358 179
359 359
360 1
361 1
362 181
363 1
364 1
365 1
366 1
367 367
368 78310985281
369 1
370 1
371 1
372 1
373 373
374 1
375 1
376 4879681
377 1
378 1
379 379
380 1
381 1
382 191
383 383
384 3433683820292512484657849089281
385 1
386 193
387 1
388 9409
389 389
390 1
391 1
392 1
393 1
394 197
395 1
396 1
397 397
398 199
399 1
400 1
401 401
402 1
403 1
404 10201
405 1
406 1
407 1
408 1
409 409
410 1
411 1
412 10609
413 1
414 1
415 1
416 665416609183179841
417 1
418 1
419 419
420 1
421 421
422 211
423 1
424 7890481
425 1
426 1
427 1
428 11449
429 1
430 1
431 431
432 1
433 433
434 1
435 1
436 11881
437 1
438 1
439 439
440 1
441 1
442 1
443 443
444 1
445 1
446 223
447 1
448 1104427674243920646305299201
449 449
450 1
451 1
452 12769
453 1
454 227
455 1
456 1
457 457
458 229
459 1
460 1
461 461
462 1
463 463
464 500246412961
465 1
466 233
467 467
468 1
469 1
470 1
471 1
472 12117361
473 1
474 1
475 1
476 1
477 1
478 239
479 479
480 1
481 1
482 241
483 1
484 1
485 1
486 1
487 487
488 13845841
489 1
490 1
491 491
492 1
493 1
494 1
495 1
496 852891037441
497 1
498 1
499 499
500 1
501 1
502 251
503 503
504 1
505 1
506 1
507 1
508 16129
509 509
510 1
511 1
512 340282366920938463463374607431768211456
513 1
514 257
515 1
516 1
517 1
518 1
519 1
520 1
521 521
522 1
523 523
524 17161
525 1
526 263
527 1
528 1
529 1
530 1
531 1
532 1
533 1
534 1
535 1
536 20151121
537 1
538 269
539 1
540 1
541 541
542 271
543 1
544 48661191875666868481
545 1
546 1
547 547
548 18769
549 1
550 1
551 1
552 1
553 1
554 277
555 1
556 19321
557 557
558 1
559 1
560 1
561 1
562 281
563 563
564 1
565 1
566 283
567 1
568 25411681
569 569
570 1
571 571
572 1
573 1
574 1
575 1
576 1
577 577
578 1
579 1
580 1
581 1
582 1
583 1
584 28398241
585 1
586 293
587 587
588 1
589 1
590 1
591 1
592 3512479453921
593 593
594 1
595 1
596 22201
597 1
598 1
599 599
600 1
601 601
602 1
603 1
604 22801
605 1
606 1
607 607
608 288441413567621167681
609 1
610 1
611 1
612 1
613 613
614 307
615 1
616 1
617 617
618 1
619 619
620 1
621 1
622 311
623 1
624 1
625 1
626 313
627 1
628 24649
629 1
630 1
631 631
632 38950081
633 1
634 317
635 1
636 1
637 1
638 1
639 1
640 542101086242752217003726400434970855712890625
641 641
642 1
643 643
644 1
645 1
646 1
647 647
648 1
649 1
650 1
651 1
652 26569
653 653
654 1
655 1
656 7984925229121
657 1
658 1
659 659
660 1
661 661
662 331
663 1
664 47458321
665 1
666 1
667 1
668 27889
669 1
670 1
671 1
672 1
673 673
674 337
675 1
676 1
677 677
678 1
679 1
680 1
681 1
682 1
683 683
684 1
685 1
686 1
687 1
688 11688200277601
689 1
690 1
691 691
692 29929
693 1
694 347
695 1
696 1
697 1
698 349
699 1
700 1
701 701
702 1
703 1
704 2111377674535255285545615254209921
705 1
706 353
707 1
708 1
709 709
710 1
711 1
712 62742241
713 1
714 1
715 1
716 32041
717 1
718 359
719 719
720 1
721 1
722 1
723 1
724 32761
725 1
726 1
727 727
728 1
729 1
730 1
731 1
732 1
733 733
734 367
735 1
736 6132610415680998648961
737 1
738 1
739 739
740 1
741 1
742 1
743 743
744 1
745 1
746 373
747 1
748 1
749 1
750 1
751 751
752 23811286661761
753 1
754 1
755 1
756 1
757 757
758 379
759 1
760 1
761 761
762 1
763 1
764 36481
765 1
766 383
767 1
768 11790184577738583171520872861412518665678211592275841109096961
769 769
770 1
771 1
772 37249
773 773
774 1
775 1
776 88529281
777 1
778 389
779 1
780 1
781 1
782 1
783 1
784 1
785 1
786 1
787 787
788 38809
789 1
790 1
791 1
792 1
793 1
794 397
795 1
796 39601
797 797
798 1
799 1
800 1
801 1
802 401
803 1
804 1
805 1
806 1
807 1
808 104060401
809 809
810 1
811 811
812 1
813 1
814 1
815 1
816 1
817 1
818 409
819 1
820 1
821 821
822 1
823 823
824 112550881
825 1
826 1
827 827
828 1
829 829
830 1
831 1
832 442779263776840698304313192148785281
833 1
834 1
835 1
836 1
837 1
838 419
839 839
840 1
841 1
842 421
843 1
844 44521
845 1
846 1
847 1
848 62259690411361
849 1
850 1
851 1
852 1
853 853
854 1
855 1
856 131079601
857 857
858 1
859 859
860 1
861 1
862 431
863 863
864 1
865 1
866 433
867 1
868 1
869 1
870 1
871 1
872 141158161
873 1
874 1
875 1
876 1
877 877
878 439
879 1
880 1
881 881
882 1
883 883
884 1
885 1
886 443
887 887
888 1
889 1
890 1
891 1
892 49729
893 1
894 1
895 1
896 1219760487635835700138573862562971820755615294131238401
897 1
898 449
899 1
900 1
901 1
902 1
903 1
904 163047361
905 1
906 1
907 907
908 51529
909 1
910 1
911 911
912 1
913 1
914 457
915 1
916 52441
917 1
918 1
919 919
920 1
921 1
922 461
923 1
924 1
925 1
926 463
927 1
928 250246473680347348787521
929 929
930 1
931 1
932 54289
933 1
934 467
935 1
936 1
937 937
938 1
939 1
940 1
941 941
942 1
943 1
944 146830437604321
945 1
946 1
947 947
948 1
949 1
950 1
951 1
952 1
953 953
954 1
955 1
956 57121
957 1
958 479
959 1
960 1
961 1
962 1
963 1
964 58081
965 1
966 1
967 967
968 1
969 1
970 1
971 971
972 1
973 1
974 487
975 1
976 191707312997281
977 977
978 1
979 1
980 1
981 1
982 491
983 983
984 1
985 1
986 1
987 1
988 1
989 1
990 1
991 991
992 727423121747185263828481
993 1
994 1
995 1
996 1
997 997
998 499
999 1
1000 1