1 4 2 9 3 8 4 25 5 16 6 27 7 49 8 121 9 32 10 169 11 125 12 289 13 81 14 361 15 529 16 64 17 841 18 343 19 961 20 128 21 1369 22 1681 23 1849 24 2209 25 243 26 2809 27 3721 28 4489 29 5041 30 5329 31 1331 32 6241 33 6889 34 3481 35 256 36 10609 37 11449 38 11881 39 625 40 12769 41 7921 42 9409 43 10201 44 2197 45 26569 46 32041 47 32761 48 16129 49 17161 50 18769 51 19321 52 22201 53 729 54 22801 55 24649 56 54289 57 512 58 57121 59 58081 60 27889 61 29929 62 69169 63 72361 64 73441 65 4913 66 36481 67 37249 68 38809 69 6859 70 39601 71 44521 72 49729 73 51529 74 52441 75 121801 76 124609 77 128881 78 63001 79 66049 80 139129 81 143641 82 146689 83 151321 84 157609 85 160801 86 76729 87 78961 88 80089 89 85849 90 94249 91 96721 92 2401 93 97969 94 100489 95 12167 96 109561 97 113569 98 120409 99 1024 100 249001 101 253009 102 259081 103 271441 104 273529 105 134689 106 3125 107 332929 108 344569 109 351649 110 167281 111 175561 112 177241 113 185761 114 187489 115 192721 116 196249 117 2187 118 201601 119 208849 120 212521 121 214369 122 218089 123 229441 124 237169 125 241081 126 552049 127 2048 128 564001 129 573049 130 579121 131 591361 132 597529 133 292681 134 299209 135 310249 136 316969 137 323761 138 326041 139 683929 140 687241 141 703921 142 727609 143 734449 144 358801 145 361201 146 737881 147 368449 148 375769 149 744769 150 380689 151 383161 152 398161 153 410881 154 413449 155 418609 156 426409 157 434281 158 24389 159 436921 160 452929 161 458329 162 466489 163 477481 164 491401 165 502681 166 29791 167 516961 168 528529 169 537289 170 546121 171 1104601 172 1125721 173 1129969 174 1142761 175 1181569 176 1190281 177 1194649 178 1203409 179 1216609 180 1229881 181 1247689 182 1261129 183 1274641 184 619369 185 635209 186 654481 187 657721 188 674041 189 677329 190 1408969 191 1423249 192 1442401 193 1471369 194 1481089 195 1495729 196 1510441 197 1515361 198 1530169 199 1560001 200 1585081 201 769129 202 776161 203 779689 204 786769 205 14641 206 822649 207 829921 208 844561 209 863041 210 877969 211 885481 212 896809 213 908209 214 935089 215 942841 216 954529 217 966289 218 982081 219 994009 220 1018081 221 1026169 222 1038361 223 1042441 224 1062961 225 1067089 226 1079521 227 1100401 228 2399401 229 2411809 230 2430481 231 4096 232 2455489 233 2468041 234 2493241 235 2505889 236 2550409 237 2563201 238 2582449 239 2588881 240 2601769 241 2621161 242 2627641 243 2647129 244 2679769 245 1324801 246 1329409 247 50653 248 1352569 249 1371241 250 1394761 251 3157729 252 3179089 253 3193369 254 3200521 255 3243601 256 3279721 257 3323329 258 3352561 259 3411409 260 1630729 261 1635841 262 1646089 263 68921 264 1661521 265 1666681 266 1682209 267 1692601 268 1697809 269 1708249 270 1739761 271 79507 272 1745041 273 1760929 274 1852321 275 1868689 276 1885129 277 1907161 278 1957201 279 1985281 280 2024929 281 2036329 282 2042041 283 2053489 284 6561 285 2070721 286 2093809 287 2105401 288 2111209 289 148877 290 2128681 291 2163841 292 2193361 293 2199289 294 2211169 295 2217121 296 2229049 297 2247001 298 2283121 299 2319529 300 2343961 301 2380849 302 5480281 303 5508409 304 5527201 305 5555449 306 5621641 307 5650129 308 5669161 309 5678689 310 28561 311 2745649 312 2765569 313 2778889 314 2785561 315 2866249 316 2879809 317 2886601 318 2920681 319 2961841 320 2968729 321 3003289 322 3031081 323 3052009 324 3073009 325 3094081 326 15625 327 6713281 328 6723649 329 6806881 330 6848689 331 6869641 332 6932689 333 7006609 334 7059649 335 7070281 336 7091569 337 7134241 338 7166329 339 7198489 340 7219969 341 3463321 342 3485689 343 3500641 344 3508129 345 3523129 346 3530641 347 3568321 348 3613801 349 3636649 350 3659569 351 3728761 352 3736489 353 3798601 354 3806401 355 3892729 356 3916441 357 3948169 358 3972049 359 3988009 360 3996001 361 4012009 362 4044121 363 4068289 364 4108729 365 4116841 366 4157521 367 103823 368 4214809 369 4255969 370 4280761 371 4330561 372 4338889 373 4355569 374 4363921 375 4405801 376 4456321 377 4464769 378 4532641 379 4541161 380 4566769 381 4583881 382 16807 383 4592449 384 4635409 385 4669921 386 4748041 387 4853209 388 205379 389 4870849 390 4897369 391 4932841 392 5004169 393 5013121 394 5031049 395 5067001 396 5139289 397 5148361 398 5166529 399 5202961 400 5230369 401 10426441 402 5257849 403 5276209 404 10569001 405 5331481 406 5340721 407 10582009 408 5442889 409 5470921 410 8192 411 10608049 412 10621081 413 10699441 414 10883401 415 10896601 416 10936249 417 10975969 418 11015761 419 11042329 420 11082241 421 11095561 422 11175649 423 11202409 424 11282881 425 11296321 426 11363641 427 5707321 428 5726449 429 11377129 430 5755201 431 11485321 432 5812921 433 5841889 434 11498881 435 5870929 436 5938969 437 11607649 438 5958481 439 11648569 440 11785489 441 11895601 442 11950849 443 5987809 444 11978521 445 11992369 446 12020089 447 6046681 448 6086089 449 12033961 450 6115729 451 6135529 452 6265009 453 300763 454 6355441 455 6405961 456 6446521 457 6466849 458 6497401 459 6507601 460 6538249 461 6651241 462 13126129 463 13184161 464 13227769 465 13271449 466 13388281 467 13476241 468 13490929 469 13520329 470 13623481 471 13667809 472 13697401 473 13756681 474 13830961 475 13890529 476 13935289 477 13980121 478 14145121 479 14190289 480 14205361 481 14280841 482 14386849 483 14417209 484 14462809 485 7230721 486 14600041 487 7252249 488 14615329 489 7284601 490 14691889 491 7327849 492 14799409 493 14830201 494 357911 495 7349521 496 14845609 497 14922769 498 7360369 499 15031129 500 15062161 501 15124321 502 7392961 503 7447441 504 7458361 505 7513081 506 7557001 507 7579009 508 7656289 509 7711729 510 7778521 511 7789681 512 389017 513 7823209 514 7845601 515 7856809 516 7946761 517 8025889 518 8048569 519 8082649 520 8128201 521 8162449 522 8185321 523 8288641 524 8334769 525 8392609 526 8427409 527 8462281 528 8508889 529 8567329 530 8637721 531 8720209 532 8743849 533 8779369 534 8814961 535 8826841 536 8994001 537 9006001 538 9066121 539 9114361 540 9138529 541 9223369 542 9247681 543 9296401 544 9369721 545 9406489 546 9480241 547 9504889 548 9541921 549 9665881 550 9728161 551 9740641 552 9840769 553 10004569 554 10029889 555 10042561 556 10118761 557 10156969 558 10182481 559 10259209 560 226981 561 10297681 562 10349089 563 10374841 564 21520321 565 21557449 566 21613201 567 21631801 568 21687649 569 21743569 570 21836929 571 21893041 572 22005481 573 22118209 574 22287841 575 22306729 576 22363441 577 22401289 578 22572001 579 22648081 580 22877089 581 22915369 582 22934521 583 22972849 584 23030401 585 23049601 586 23164969 587 23203489 588 23338561 589 23629321 590 23726641 591 23785129 592 23902321 593 24039409 594 24098281 595 24196561 596 24314761 597 24334489 598 24373969 599 24433249 600 24512401 601 24571849 602 24671089 603 24690961 604 24730729 605 24870169 606 24930049 607 24990001 608 25030009 609 25090081 610 25230529 611 12187081 612 12243001 613 12327121 614 12369289 615 12439729 616 12453841 617 12482089 618 12524521 619 12538681 620 12581209 621 12652249 622 12666481 623 12752041 624 12823561 625 12837889 626 12909649 627 13010449 628 13053769 629 13082689 630 28633201 631 28955161 632 29019769 633 29084449 634 29149201 635 29235649 636 29300569 637 29343889 638 29365561 639 29495761 640 29560969 641 29604481 642 29626249 643 29691601 644 29931841 645 29997529 646 30019441 647 30063289 648 30261001 649 30283009 650 30327049 651 30459361 652 30481441 653 30547729 654 30591961 655 30880249 656 30946969 657 31013761 658 31058329 659 31147561 660 31259281 661 31618129 662 31798321 663 31820881 664 15264649 665 15295921 666 15342889 667 15358561 668 15389929 669 15437041 670 15452761 671 15547249 672 15578809 673 15737089 674 15912121 675 16008001 676 83521 677 16024009 678 16056049 679 16104169 680 16152361 681 16168441 682 16216729 683 16394401 684 16410601 685 16459249 686 16589329 687 16638241 688 16736281 689 16752649 690 16801801 691 16900321 692 17032129 693 17048641 694 17081689 695 17131321 696 493039 697 17247409 698 17280649 699 17297281 700 17447329 701 17648401 702 17732521 703 17783089 704 17799961 705 17884441 706 17901361 707 17986081 708 18003049 709 18088009 710 18139081 711 18156121 712 18241441 713 18258529 714 18344089 715 18395521 716 18464209 717 18722929 718 130321 719 18809569 720 18826921 721 18913801 722 18983449 723 19035769 724 19123129 725 19280881 726 19333609 727 19439281 728 19545241 729 19562929 730 19722481 731 704969 732 19775809 733 19811401 734 19864849 735 19918369 736 20079361 737 20097289 738 20187049 739 20313049 740 20367169 741 20403289 742 20421361 743 20457529 744 20675209 745 20693401 746 20802721 747 20857489 748 21003889 749 21077281 750 21132409 751 21187609 752 21353641 753 21501769 754 46635241 755 46689889 756 46799281 757 47018449 758 47100769 759 47183161 760 47210641 761 47375689 762 47596201 763 47706649 764 47761921 765 47844889 766 48260809 767 48288601 768 48427681 769 48455521 770 48539089 771 16384 772 48594841 773 48678529 774 48762289 775 48874081 776 48958009 777 49014001 778 49182169 779 49266361 780 49378729 781 49547521 782 49603849 783 49801249 784 49970761 785 50112241 786 50452609 787 50537881 788 50708641 789 50794129 790 50822641 791 51136801 792 51251281 793 51509329 794 51652969 795 51739249 796 51940849 797 51998521 798 52027369 799 52113961 800 52258441 801 52374169 802 52461049 803 52519009 804 25110121 805 25210441 806 25391521 807 25512601 808 25593481 809 25775929 810 25816561 811 25877569 812 25999801 813 26020201 814 26081449 815 26142769 816 26204161 817 26491609 818 26553409 819 26697889 820 26739241 821 26822041 822 26925721 823 27008809 824 27133681 825 27321529 826 27363361 827 27384289 828 27426169 829 27678121 830 27804529 831 27867841 832 27888961 833 28058209 834 28121809 835 28185481 836 28334329 837 28440889 838 28590409 839 62078641 840 62141689 841 62425801 842 62520649 843 62710561 844 62837329 845 62932489 846 62995969 847 63186601 848 63218401 849 63409369 850 63888049 851 64144081 852 64176121 853 64272289 854 64625521 855 64850809 856 64947481 857 65108761 858 65302561 859 65399569 860 65431921 861 65496649 862 65626201 863 65788321 864 65885689 865 65983129 866 66373609 867 66601921 868 31888609 869 31933801 870 31956409 871 32001649 872 32024281 873 32137561 874 32296489 875 32364721 876 32410249 877 32501401 878 32615521 879 32684089 880 32913169 881 32959081 882 32982049 883 33051001 884 33396841 885 33443089 886 33535681 887 33651601 888 33721249 889 33790969 890 33884041 891 33953929 892 34093921 893 34140649 894 34210801 895 34234201 896 34304449 897 34351321 898 34421689 899 34445161 900 34562641 901 34586161 902 34774609 903 34845409 904 35081929 905 35129329 906 35271721 907 35438209 908 35772361 909 35844169 910 36084049 911 36132121 912 36348841 913 36445369 914 36517849 915 36566209 916 36638809 917 36808489 918 36881329 919 36954241 920 37075921 921 37100281 922 37222201 923 37368769 924 37466641 925 37589161 926 37613689 927 37736449 928 37834801 929 37982569 930 38105929 931 38402809 932 38427601 933 38477209 934 38576521 935 38651089 936 38700841 937 38800441 938 39025009 939 39150049 940 39225169 941 39300361 942 39325441 943 39400729 944 39526369 945 39677401 946 39702601 947 39828721 948 39904489 949 571787 950 39980329 951 40056241 952 40157569 953 19683 954 40233649 955 40360609 956 40436881 957 40462321 958 40538689 959 40615129 960 40691641 961 40819321 962 40921609 963 41229241 964 41306329 965 41589601 966 41615401 967 41847961 968 41899729 969 42003361 970 42133081 971 42523441 972 42627841 973 42863209 974 42915601 975 42941809 976 43072969 977 43151761 978 43178041 979 43256929 980 43309561 981 43546801 982 43652449 983 43811161 984 44049769 985 44262409 986 44342281 987 44368921 988 279841 989 44528929 990 44609041 991 44742721 992 44769481 993 44903401 994 44930209 995 912673 996 45010681 997 45144961 998 45333289 999 45387169 1000 45711121 1001 45738169 1002 45954841 1003 45981961 1004 46117681 1005 46144849 1006 46280809 1007 46553329 1008 46607929 1009 96805921