1 1 2 2 3 1 4 3 5 3 6 1 7 4 8 6 9 4 10 1 11 5 12 10 13 9 14 6 15 1 16 6 17 15 18 16 19 18 20 8 21 1 22 7 23 21 24 25 25 40 26 27 27 12 28 1 29 8 30 28 31 36 32 75 33 64 34 54 35 16 36 1 37 9 38 36 39 49 40 126 41 125 42 160 43 81 44 24 45 1 46 10 47 45 48 64 49 196 50 216 51 375 52 256 53 162 54 32 55 1 56 11 57 55 58 81 59 288 60 343 61 756 62 625 63 640 64 243 65 48 66 1 67 12 68 66 69 100 70 405 71 512 72 1372 73 1296 74 1875 75 1024 76 486 77 64 78 1 79 13 80 78 81 121 82 550 83 729 84 2304 85 2401 86 4536 87 3125 88 2560 89 729 90 96 91 1 92 14 93 91 94 144 95 726 96 1000 97 3645 98 4096 99 9604 100 7776 101 9375 102 4096 103 1458 104 128 105 1 106 15 107 105 108 169 109 936 110 1331 111 5500 112 6561 113 18432 114 16807 115 27216 116 15625 117 10240 118 2187 119 192 120 1 121 16 122 120 123 196 124 1183 125 1728 126 7986 127 10000 128 32805 129 32768 130 67228 131 46656 132 46875 133 16384 134 4374 135 256 136 1 137 17 138 136 139 225 140 1470 141 2197 142 11232 143 14641 144 55000 145 59049 146 147456 147 117649 148 163296 149 78125 150 40960 151 6561 152 384 153 1 154 18 155 153 156 256 157 1800 158 2744 159 15379 160 20736 161 87846 162 100000 163 295245 164 262144 165 470596 166 279936 167 234375 168 65536 169 13122 170 512 171 1 172 19 173 171 174 289 175 2176 176 3375 177 20580 178 28561 179 134784 180 161051 181 550000 182 531441 183 1179648 184 823543 185 979776 186 390625 187 163840 188 19683 189 768 190 1 191 20 192 190 193 324 194 2601 195 4096 196 27000 197 38416 198 199927 199 248832 200 966306 201 1000000 202 2657205 203 2097152 204 3294172 205 1679616 206 1171875 207 262144 208 39366 209 1024 210 1 211 21 212 210 213 361 214 3078 215 4913 216 34816 217 50625 218 288120 219 371293 220 1617408 221 1771561 222 5500000 223 4782969 224 9437184 225 5764801 226 5878656 227 1953125 228 655360 229 59049 230 1536 231 1 232 22 233 231 234 400 235 3610 236 5832 237 44217 238 65536 239 405000 240 537824 241 2599051 242 2985984 243 10629366 244 10000000 245 23914845 246 16777216 247 23059204 248 10077696 249 5859375 250 1048576 251 118098 252 2048 253 1 254 23 255 253 256 441 257 4200 258 6859 259 55404 260 83521 261 557056 262 759375 263 4033680 264 4826809 265 19408896 266 19487171 267 55000000 268 43046721 269 75497472 270 40353607 271 35271936 272 9765625 273 2621440 274 177147 275 3072 276 1 277 24 278 276 279 484 280 4851 281 8000 282 68590 283 104976 284 751689 285 1048576 286 6075000 287 7529536 288 33787663 289 35831808 290 116923026 291 100000000 292 215233605 293 134217728 294 161414428 295 60466176 296 29296875 297 4194304 298 354294 299 4096 300 1 301 25 302 300 303 529 304 5566 305 9261 306 84000 307 130321 308 997272 309 1419857 310 8912896 311 11390625 312 56471520 313 62748517 314 232906752 315 214358881 316 550000000 317 387420489 318 603979776 319 282475249 320 211631616 321 48828125 322 10485760 323 531441 324 6144 325 1 326 26 327 325 328 576 329 6348 330 10648 331 101871 332 160000 333 1303210 334 1889568 335 12778713 336 16777216 337 91125000 338 105413504 339 439239619 340 429981696 341 1286153286 342 1000000000 343 1937102445 344 1073741824 345 1129900996 346 362797056 347 146484375 348 16777216 349 1062882 350 8192 351 1 352 27 353 351 354 625 355 7200 356 12167 357 122452 358 194481 359 1680000 360 2476099 361 17950896 362 24137569 363 142606336 364 170859375 365 790601280 366 815730721 367 2794881024 368 2357947691 369 5500000000 370 3486784401 371 4831838208 372 1977326743 373 1269789696 374 244140625 375 41943040 376 1594323 377 12288 378 1 379 28 380 378 381 676 382 8125 383 13824 384 146004 385 234256 386 2139291 387 3200000 388 24760990 389 34012224 390 217238121 391 268435456 392 1366875000 393 1475789056 394 5710115047 395 5159780352 396 14147686146 397 10000000000 398 17433922005 399 8589934592 400 7909306972 401 2176782336 402 732421875 403 67108864 404 3188646 405 16384 406 1 407 29 408 406 409 729 410 9126 411 15625 412 172800 413 279841 414 2693944 415 4084101 416 33600000 417 47045881 418 323116128 419 410338673 420 2281701376 421 2562890625 422 11068417920 423 10604499373 424 33538572288 425 25937424601 426 55000000000 427 31381059609 428 38654705664 429 13841287201 430 7618738176 431 1220703125 432 167772160 433 4782969 434 24576 435 1 436 30 437 435 438 784 439 10206 440 17576 441 203125 442 331776 443 3358092 444 5153632 445 44925111 446 64000000 447 470458810 448 612220032 449 3693048057 450 4294967296 451 20503125000 452 20661046784 453 74231495611 454 61917364224 455 155624547606 456 100000000000 457 156905298045 458 68719476736 459 55365148804 460 13060694016 461 3662109375 462 268435456 463 9565938 464 32768 465 1 466 31 467 465 468 841 469 11368 470 19683 471 237276 472 390625 473 4147200 474 6436343 475 59266768 476 85766121 477 672000000 478 893871739 479 5816090304 480 6975757441 481 36507222016 482 38443359375 483 154957850880 484 137858491849 485 402462867456 486 285311670611 487 550000000000 488 282429536481 489 309237645312 490 96889010407 491 45712429056 492 6103515625 493 671088640 494 14348907 495 49152 496 1 497 32 498 496 499 900 500 12615 501 21952 502 275562 503 456976 504 5078125 505 7962624 506 77236116 507 113379904 508 943427331 509 1280000000 510 8938717390 511 11019960576 512 62781816969 513 68719476736 514 307546875000 515 289254654976 516 965009442943 517 743008370688 518 1711870023666 519 1000000000000 520 1412147682405 521 549755813888 522 387556041628 523 78364164096 524 18310546875 525 1073741824 526 28697814 527 65536 528 1 529 33 530 528 531 961 532 13950 533 24389 534 318304 535 531441 536 6169176 537 9765625 538 99532800 539 148035889 540 1303868896 541 1801088541 542 13440000000 543 16983563041 544 104689625472 545 118587876497 546 584115552256 547 576650390625 548 2169409912320 549 1792160394037 550 4829554409472 551 3138428376721 552 5500000000000 553 2541865828329 554 2473901162496 555 678223072849 556 274274574336 557 30517578125 558 2684354560 559 43046721 560 98304 561 1 562 34 563 561 564 1024 565 15376 566 27000 567 365835 568 614656 569 7440174 570 11881376 571 126953125 572 191102976 573 1776430668 574 2494357888 575 19811973951 576 25600000000 577 169835630410 578 198359290368 579 1067290888473 580 1099511627776 581 4613203125000 582 4049565169664 583 12545122758259 584 8916100448256 585 18830570260326 586 10000000000000 587 12709329141645 588 4398046511104 589 2712892291396 590 470184984576 591 91552734375 592 4294967296 593 86093442 594 131072 595 1 596 35 597 595 598 1089 599 16896 600 29791 601 418500 602 707281 603 8912512 604 14348907 605 160398576 606 244140625 607 2388787200 608 3404825447 609 28685115712 610 37822859361 611 268800000000 612 322687697779 613 1884413258496 614 2015993900449 615 9345848836096 616 8649755859375 617 30371738772480 618 23298085122481 619 57954652913664 620 34522712143931 621 55000000000000 622 22876792454961 623 19791209299968 624 4747561509943 625 1645647446016 626 152587890625 627 10737418240 628 129140163 629 196608 630 1 631 36 632 630 633 1156 634 18513 635 32768 636 476656 637 810000 638 10609215 639 17210368 640 200884698 641 308915776 642 3173828125 643 4586471424 644 40857905364 645 54875873536 646 416051452971 647 512000000000 648 3226876977790 649 3570467226624 650 18143945104041 651 17592186044416 652 69198046875000 653 56693912375296 654 163086595857367 655 106993205379072 656 207136272863586 657 100000000000000 658 114383962274805 659 35184372088832 660 18990246039772 661 2821109907456 662 457763671875 663 17179869184 664 258280326 665 262144 666 1 667 37 668 666 669 1225 670 20230 671 35937 672 540672 673 923521 674 12555000 675 20511149 676 249550336 677 387420489 678 4170362976 679 6103515625 680 57330892800 681 78310985281 682 631072545664 683 794280046581 684 5376000000000 685 6131066257801 686 33919438652928 687 34271896307633 688 149533581377536 689 129746337890625 690 425204342814720 691 302875106592253 692 695455834963968 693 379749833583241 694 550000000000000 695 205891132094649 696 158329674399744 697 33232930569601 698 9873884676096 699 762939453125 700 42949672960 701 387420489 702 393216 703 1 704 38 705 703 706 1296 707 22050 708 39304 709 610929 710 1048576 711 14776336 712 24300000 713 307667235 714 481890304 715 5423886846 716 8031810176 717 79345703125 718 110075314176 719 939731823372 720 1207269217792 721 8737080512391 722 10240000000000 723 61310662578010 724 64268410079232 725 308447066768697 726 281474976710656 727 1037970703125000 728 793714773254144 729 2120125746145771 730 1283918464548864 731 2278499001499446 732 1000000000000000 733 1029455660473245 734 281474976710656 735 132931722278404 736 16926659444736 737 2288818359375 738 68719476736 739 774840978 740 524288 741 1 742 39 743 741 744 1369 745 23976 746 42875 747 687820 748 1185921 749 17301504 750 28629151 751 376650000 752 594823321 753 6987409408 754 10460353203 755 108429437376 756 152587890625 757 1375941427200 758 1801152661463 759 13883596004608 760 16679880978201 761 107520000000000 762 116490258898219 763 610549895752704 764 582622237229761 765 2392537302040576 766 1946195068359375 767 5952860799406080 768 3937376385699289 769 8345470019567616 770 4177248169415651 771 5500000000000000 772 1853020188851841 773 1266637395197952 774 232630513987207 775 59243308056576 776 3814697265625 777 171798691840 778 1162261467 779 786432 780 1 781 40 782 780 783 1444 784 26011 785 46656 786 771750 787 1336336 788 20160657 789 33554432 790 458066416 791 729000000 792 8922349815 793 13492928512 794 146444944842 795 208827064576 796 1983642578125 797 2641807540224 798 21613831937556 799 26559922791424 800 183478690760211 801 204800000000000 802 1164902588982190 803 1156831381426176 804 5243600135067849 805 4503599627370496 806 15569560546875000 807 11112006825558016 808 27561634699895023 809 15407021574586368 810 25063489016493906 811 10000000000000000 812 9265100944259205 813 2251799813685248 814 930522055948828 815 101559956668416 816 11444091796875 817 274877906944 818 2324522934 819 1048576 820 1 821 41 822 820 823 1521 824 28158 825 50653 826 863136 827 1500625 828 23385880 829 39135393 830 553648128 831 887503681 832 11299500000 833 17249876309 834 195647463424 835 282429536481 836 2819165371776 837 3814697265625 838 33022594252800 839 41426511213649 840 305439112101376 841 350277500542221 842 2150400000000000 843 2213314919066161 844 10989898123548672 845 9904578032905937 846 38280596832649216 847 29192926025390625 848 83340051191685120 849 51185893014090757 850 100145640234811392 851 45949729863572161 852 55000000000000000 853 16677181699666569 854 10133099161583616 855 1628413597910449 856 355459848339456 857 19073486328125 858 687194767360 859 3486784401 860 1572864 861 1 862 42 863 861 864 1600 865 30420 866 54872 867 962407 868 1679616 869 27011250 870 45435424 871 665301681 872 1073741824 873 14200058896 874 21870000000 875 258748144635 876 377801998336 877 3954013510734 878 5429503678976 879 49591064453125 880 63403380965376 881 497118134563788 882 584318301411328 883 3853052505964431 884 4096000000000000 885 22133149190661610 886 20822964865671168 887 89141202296153433 888 72057594037927936 889 233543408203125000 890 155568095557812224 891 358301251098635299 892 184884258895036416 893 275698379181432966 894 100000000000000000 895 83385908498332845 896 18014398509481984 897 6513654391641796 898 609359740010496 899 57220458984375 900 1099511627776 901 6973568802 902 2097152 903 1 904 43 905 903 906 1681 907 32800 908 59319 909 1070004 910 1874161 911 31072896 912 52521875 913 795119920 914 1291467969 915 17716740096 916 27512614111 917 338985000000 918 500246412961 919 5478128975872 920 7625597484987 921 73298299666176 922 95367431640625 923 792542262067200 924 952809757913927 925 6719660466230272 926 7355827511386641 927 43008000000000000 928 42052983462257059 929 197818166223876096 930 168377826559400929 931 612489549322387456 932 437893890380859375 933 1166760716683591680 934 665416609183179841 935 1201747682817736704 936 505447028499293771 937 550000000000000000 938 150094635296999121 939 81064793292668928 940 11398895185373143 941 2132759090036736 942 95367431640625 943 2748779069440 944 10460353203 945 3145728 946 1 947 44 948 946 949 1764 950 35301 951 64000 952 1186380 953 2085136 954 35609059 955 60466176 956 945393750 957 1544804416 958 21954955473 959 34359738368 960 440201825776 961 656100000000 962 7503696194415 963 10578455953408 964 106758364789818 965 141167095653376 966 1239776611328125 967 1521681143169024 968 11433717094967124 969 12855002631049216 970 80914102625253051 971 81920000000000000 972 420529834622570590 973 374813367582081024 974 1515400439034608361 975 1152921504606846976 976 3503151123046875000 977 2177953337809371136 978 4657916264282258887 979 2218611106740436992 980 3032682170995762626 981 1000000000000000000 982 750473176484995605 983 144115188075855872 984 45595580741492572 985 3656158440062976 986 286102294921875 987 4398046511104 988 20920706406 989 4194304 990 1 991 45 992 990 993 1849 994 37926 995 68921 996 1312000 997 2313441 998 40660152 999 69343957 1000 1118624256 1001 1838265625 1002 27034077280 1003 42618442977 1004 566935683072 1005 852891037441 1006 10169550000000 1007 14507145975869 1008 153387611324416 1009 205891132094649 1010 1905755791320576 1011 2384185791015625 1012 19021014289612800 1013 21914624432020321 1014 147832530257065984 1015 154472377739119461 1016 860160000000000000 1017 799006685782884121 1018 3560726992029769728 1019 2862423051509815793 1020 9799832789158199296 1021 6568408355712890625 1022 16334650033570283520 1023 8650415919381337933 1024 14420972193812840448 1025 5559917313492231481 1026 5500000000000000000 1027 1350851717672992089 1028 648518346341351424 1029 79792266297612001 1030 12796554540220416 1031 476837158203125 1032 10995116277760 1033 31381059609 1034 6291456 1035 1 1036 46 1037 1035 1038 1936 1039 40678 1040 74088 1041 1447341 1042 2560000 1043 46268820 1044 79235168 1045 1317535183 1046 2176782336 1047 33088781250 1048 52523350144 1049 724513530609 1050 1099511627776 1051 13646256599056 1052 19683000000000 1053 217607189638035 1054 296196766695424 1055 2882475849325086 1056 3670344486987776 1057 30994415283203125 1058 36520347436056576 1059 262975493184243852 1060 282810057883082752 1061 1699196155130314071 1062 1638400000000000000 1063 7990066857828841210 1064 6746640616477458432 1065 25761807463588342137 1066 18446744073709551616 1067 52547266845703125000 1068 30491346729331195904 1069 60552911435669365531 1070 26623333280885243904 1071 33359503880953388886 1072 10000000000000000000 1073 6754258588364960445 1074 1152921504606846976 1075 319169065190448004 1076 21936950640377856 1077 1430511474609375 1078 17592186044416 1079 62762119218 1080 8388608 1081 1 1082 47 1083 1081 1084 2025 1085 43560 1086 79507 1087 1592892 1088 2825761 1089 52480000 1090 90224199 1091 1545085776 1092 2565726409 1093 40270473216 1094 64339296875 1095 919158627520 1096 1406408618241 1097 18141941858304 1098 26439622160671 1099 305086500000000 1100 420707233300201 1101 4294853117083648 1102 5559060566555523 1103 49549650574334976 1104 59604644775390625 1105 456504342950707200 1106 504036361936467383 1107 3252315665655451648 1108 3243919932521508681 1109 17203200000000000000 1110 15181127029874798299 1111 64093085856535855104 1112 48661191875666868481 1113 156797324626531188736 1114 98526125335693359375 1115 228685100469983969280 1116 112455406951957393129 1117 173051666325754085376 1118 61159090448414546291 1119 55000000000000000000 1120 12157665459056928801 1121 5188146770730811392 1122 558545864083284007 1123 76779327241322496 1124 2384185791015625 1125 43980465111040 1126 94143178827 1127 12582912 1128 1 1129 48 1130 1128 1131 2116 1132 46575 1133 85184 1134 1749154 1135 3111696 1136 59340981 1137 102400000 1138 1804483980 1139 3010936384 1140 48748801771 1141 78364164096 1142 1158107343750 1143 1785793904896 1144 23908946510097 1145 35184372088832 1146 423033954570736 1147 590490000000000 1148 6310608499503015 1149 8293509467471872 1150 77826847931777322 1151 95428956661682176 1152 774860382080078125 1153 876488338465357824 1154 6048436343237608596 1155 6221821273427820544 1156 35683119257736595491 1157 32768000000000000000 1158 151811270298747982990 1159 121439531096594251776 1160 437950726881001816329 1161 295147905179352825856 1162 788209002685546875000 1163 426878854210636742656 1164 787187848663701751903 1165 319479999370622926848 1166 366954542690487277746 1167 100000000000000000000 1168 60788327295284644005 1169 9223372036854775808 1170 2234183456333136028 1171 131621703842267136 1172 7152557373046875 1173 70368744177664 1174 188286357654 1175 16777216 1176 1 1177 49 1178 1176 1179 2209 1180 49726 1181 91125 1182 1916640 1183 3418801 1184 66901464 1185 115856201 1186 2099200000 1187 3518743761 1188 58713259488 1189 94931877133 1190 1449737035776 1191 2251875390625 1192 31251393335680 1193 46411484401953 1194 580542139465728 1195 819628286980801 1196 9152595000000000 1197 12200509765705829 1198 120255887278342144 1199 150094635296999121 1200 1288290914932709376 1201 1490116119384765625 1202 10956104230816972800 1203 11592836324538749809 1204 71550944644419936256 1205 68122318582951682301 1206 344064000000000000000 1207 288441413567621167681 1208 1153675545417645391872 1209 827240261886336764177 1210 2508757194024499019776 1211 1477891880035400390625 1212 3201591406579775569920 1213 1461920290375446110677 1214 2076619995909049024512 1215 672749994932560009201 1216 550000000000000000000 1217 109418989131512359209 1218 41505174165846491136 1219 3909821048582988049 1220 460675963447934976 1221 11920928955078125 1222 175921860444160 1223 282429536481 1224 25165824 1225 1 1226 50 1227 1225 1228 2304 1229 53016 1230 97336 1231 2095875 1232 3748096 1233 75213622 1234 130691232 1235 2432980221 1236 4096000000 1237 70374875220 1238 114415582592 1239 1803705665527 1240 2821109907456 1241 40533757031250 1242 60716992766464 1243 788995234833201 1244 1125899906842624 1245 13114052591692816 1246 17714700000000000 1247 183007646485587435 1248 232218265089212416 1249 2101324894157987694 1250 2481152873203736576 1251 19371509552001953125 1252 21035720123168587776 1253 139114035894464997708 1254 136880068015412051968 1255 749345504412468505311 1256 655360000000000000000 1257 2884414135676211676810 1258 2185911559738696531968 1259 7445162356977030877593 1260 4722366482869645213696 1261 11823135040283203125000 1262 5976303958948914397184 1263 10233442032628122774739 1264 3833759992447475122176 1265 4036499969595360055206 1266 1000000000000000000000 1267 547094945657561796045 1268 73786976294838206464 1269 15639284194331952196 1270 789730223053602816 1271 35762786865234375 1272 281474976710656 1273 564859072962 1274 33554432 1275 1