1 1 2 7 3 9 4 31 5 25 6 71 7 49 8 127 9 81 10 199 11 121 12 287 13 169 14 391 15 225 16 511 17 289 18 567 19 361 20 799 21 441 22 847 23 529 24 1151 25 625 26 1351 27 729 28 1567 29 841 30 1224 31 961 32 2047 33 1089 34 2311 35 1225 36 2591 37 1369 38 2887 39 845 40 3199 41 1681 42 3087 43 1849 44 3871 45 2025 46 3703 47 2209 48 4607 49 2401 50 4375 51 2601 52 5407 53 2809 54 5103 55 3025 56 6271 57 3249 58 6727 59 3481 60 6624 61 3721 62 7687 63 3969 64 8191 65 3549 66 5687 67 4488 68 9247 69 4761 70 9799 71 5041 72 10367 73 5329 74 10951 75 5625 76 11551 77 5929 78 6759 79 6241 80 12799 81 6561 82 11767 83 6889 84 14111 85 7225 86 14791 87 7569 88 15487 89 7921 90 16199 91 8281 92 8992 93 8649 94 15463 95 9025 96 18431 97 9409 98 16807 99 9801 100 19999 101 10201 102 20519 103 10609 104 21631 105 11025 106 22471 107 11448 108 23327 109 11881 110 21175 111 12321 112 25087 113 12769 114 22743 115 13225 116 26911 117 13689 118 24367 119 14161 120 28799 121 14641 122 29767 123 8405 124 29791 125 15625 126 27783 127 16129 128 32767 129 16641 130 29575 131 17161 132 33759 133 17689 134 35911 135 18225 136 28032 137 18769 138 38087 139 19321 140 36799 141 19881 142 35287 143 20449 144 41471 145 21025 146 37303 147 21609 148 43807 149 22201 150 35000 151 22801 152 46207 153 23409 154 43560 155 24025 156 48671 157 24649 158 43687 159 25281 160 51199 161 25921 162 45927 163 26569 164 53791 165 27225 166 48223 167 27889 168 54144 169 28561 170 53175 171 29241 172 59167 173 29929 174 47096 175 30625 176 61951 177 31329 178 55447 179 32040 180 57024 181 32761 182 66247 183 33489 184 59776 185 34225 186 38439 187 34969 188 68479 189 35721 190 57399 191 36481 192 73727 193 37249 194 75271 195 37349 196 76831 197 38809 198 78407 199 39601 200 79999 201 40401 202 71407 203 41209 204 64736 205 42025 206 74263 207 42849 208 86527 209 43681 210 77175 211 44521 212 89887 213 45369 214 91591 215 46225 216 93311 217 47089 218 95047 219 47961 220 96799 221 48841 222 86247 223 49729 224 100351 225 50625 226 89383 227 51529 228 103967 229 52441 230 105799 231 53361 232 107647 233 54289 234 95823 235 55225 236 111391 237 56169 238 99127 239 57121 240 115199 241 58081 242 102487 243 59049 244 119071 245 60025 246 121031 247 61009 248 123007 249 62001 250 124999 251 63001 252 127007 253 64009 254 112903 255 65025 256 131071 257 66049 258 116487 259 45177 260 135199 261 68121 262 120127 263 69169 264 139391 265 70225 266 141511 267 71289 268 143647 269 72361 270 127575 271 73441 272 147967 273 74529 274 131383 275 75625 276 152351 277 76729 278 135247 279 77841 280 156799 281 78961 282 123704 283 80089 284 161311 285 81225 286 143143 287 82369 288 165887 289 83521 290 147175 291 84681 292 90592 293 85849 294 172871 295 87025 296 175231 297 88209 298 177607 299 89401 300 179999 301 90601 302 182407 303 91809 304 184831 305 93025 306 163863 307 94249 308 185856 309 95481 310 176824 311 96721 312 194687 313 97969 314 197191 315 83349 316 199711 317 100489 318 176967 319 101761 320 204799 321 103041 322 181447 323 104329 324 209951 325 105625 326 212551 327 106929 328 215167 329 108241 330 200375 331 109561 332 220447 333 110889 334 195223 335 112225 336 225791 337 113569 338 199927 339 63845 340 231199 341 116281 342 233927 343 117649 344 236671 345 119025 346 239431 347 120409 348 242207 349 121801 350 214375 351 123201 352 247807 353 124609 354 219303 355 126025 356 253471 357 127449 358 256327 359 128881 360 252800 361 130321 362 229327 363 131769 364 236768 365 133225 366 234423 367 134689 368 270847 369 129437 370 239575 371 129213 372 276767 373 139129 374 215016 375 140625 376 282751 377 142129 378 279936 379 143641 380 279775 381 145161 382 255367 383 146689 384 294911 385 148225 386 260743 387 149769 388 291679 389 151321 390 219024 391 121669 392 307327 393 154449 394 310471 395 156025 396 313631 397 157609 398 277207 399 159201 400 319999 401 160801 402 282807 403 162409 404 326431 405 164025 406 283416 407 165649 408 332927 409 167281 410 336199 411 168921 412 339487 413 170569 414 299943 415 172225 416 346111 417 96605 418 305767 419 175561 420 324575 421 177241 422 311647 423 178929 424 359551 425 180625 426 317583 427 122793 428 366367 429 184041 430 323575 431 185761 432 373247 433 187489 434 346920 435 189225 436 380191 437 190969 438 378359 439 192721 440 356224 441 194481 442 224263 443 196249 444 306656 445 198025 446 397831 447 199809 448 311296 449 201601 450 404999 451 203401 452 395839 453 205209 454 412231 455 207025 456 415871 457 208849 458 367087 459 210681 460 423199 461 212521 462 426887 463 214369 464 430591 465 216225 466 380023 467 218088 468 438047 469 219961 470 386575 471 123245 472 445567 473 223729 474 349496 475 225625 476 453151 477 148877 478 399847 479 229441 480 460799 481 231361 482 406567 483 233289 484 468511 485 235225 486 413343 487 237169 488 476287 489 239121 490 420175 491 241081 492 484127 493 243049 494 427063 495 245025 496 492031 497 247009 498 496007 499 249001 500 390624 501 251001 502 441007 503 253009 504 508031 505 255025 506 512071 507 257049 508 516127 509 259081 510 455175 511 261121 512 524287 513 263169 514 528391 515 265225 516 515871 517 267289 518 447663 519 269361 520 540799 521 271441 522 437319 523 273529 524 549151 525 275625 526 484183 527 277729 528 557567 529 279841 530 491575 531 281961 532 566047 533 284089 534 499023 535 286225 536 574591 537 288369 538 578887 539 290521 540 583199 541 292681 542 514087 543 294849 544 591871 545 297025 546 521703 547 299209 548 600607 549 301401 550 529375 551 303601 552 609407 553 305809 554 537103 555 308025 556 618271 557 310249 558 544887 559 312481 560 577024 561 309518 562 552727 563 316968 564 636191 565 319225 566 560623 567 321489 568 645247 569 323761 570 520200 571 326041 572 633919 573 328329 574 658951 575 330625 576 663551 577 332929 578 668167 579 335241 580 640000 581 337561 582 677447 583 339889 584 682111 585 342225 586 686791 587 344568 588 691487 589 346921 590 609175 591 349281 592 700927 593 351649 594 617463 595 354025 596 710431 597 356409 598 613639 599 358801 600 719999 601 361201 602 634207 603 363609 604 387616 605 366025 606 479447 607 368449 608 739327 609 370881 610 651175 611 373321 612 666144 613 375769 614 753991 615 378225 616 721280 617 380689 618 763847 619 383161 620 768799 621 385641 622 677047 623 388129 624 778751 625 390625 626 685783 627 393129 628 788767 629 395641 630 793799 631 398161 632 798847 633 400689 634 703423 635 403225 636 783711 637 405769 638 712327 639 408321 640 819199 641 410881 642 721287 643 413449 644 803551 645 416025 646 834631 647 418609 648 839807 649 421201 650 844999 651 423801 652 850207 653 426409 654 748503 655 429025 656 860671 657 330398 658 757687 659 434281 660 677600 661 436921 662 876487 663 244205 664 881791 665 442225 666 776223 667 444889 668 892447 669 447561 670 785575 671 450241 672 903167 673 452929 674 794983 675 455625 676 485536 677 458329 678 804447 679 461041 680 924799 681 463761 682 930247 683 466489 684 935711 685 469225 686 823543 687 471969 688 946687 689 474721 690 756999 691 477481 692 957727 693 480249 694 842863 695 367099 696 968831 697 485809 698 974407 699 488601 700 979999 701 491401 702 985607 703 494209 704 991231 705 497025 706 872263 707 499849 708 922464 709 502681 710 811600 711 505521 712 879231 713 508369 714 793016 715 511225 716 1025311 717 514089 718 902167 719 516961 720 1036799 721 519841 722 912247 723 522729 724 1048351 725 525625 726 922383 727 528529 728 1059967 729 531441 730 900600 731 534361 732 1071647 733 537289 734 942823 735 540225 736 1083391 737 543169 738 687528 739 546121 740 1095199 741 549081 742 1101127 743 552049 744 1107071 745 555025 746 1113031 747 558009 748 1054272 749 561001 750 984375 751 564001 752 1131007 753 567009 754 994903 755 570025 756 1143071 757 573049 758 1005487 759 576081 760 1155199 761 579121 762 1145159 763 582169 764 1130911 765 585225 766 1026823 767 588289 768 1179647 769 591361 770 1037575 771 594441 772 1154719 773 597529 774 1198151 775 600625 776 1204351 777 603729 778 1059247 779 606841 780 1093599 781 609961 782 1070167 783 613089 784 1229311 785 616225 786 1081143 787 619369 788 1241887 789 622521 790 848775 791 625681 792 1254527 793 628849 794 1103263 795 632025 796 1267231 797 635209 798 1114407 799 638401 800 1279999 801 641601 802 1125607 803 644809 804 1292831 805 624749 806 1023464 807 651249 808 1305727 809 654481 810 1207224 811 657721 812 1318687 813 660969 814 1159543 815 557949 816 1331711 817 667489 818 1338247 819 670761 820 1212000 821 674041 822 1051064 823 677329 824 1357951 825 680625 826 1277527 827 683929 828 1328319 829 687241 830 1205575 831 690561 832 1384447 833 693889 834 946728 835 697225 836 1157727 837 700569 838 1404487 839 703921 840 1296000 841 707281 842 1417927 843 552726 844 1424671 845 714025 846 1431431 847 644203 848 1438207 849 720801 850 1264375 851 724201 852 1043487 853 727609 854 1399096 855 731025 856 1465471 857 734449 858 1277639 859 737881 860 1479199 861 741321 862 1300327 863 744769 864 1492991 865 748225 866 1312423 867 751689 868 1477056 869 755161 870 1492775 871 758641 872 1520767 873 762129 874 1527751 875 765625 876 1534751 877 769129 878 1349047 879 429245 880 1548799 881 776161 882 1361367 883 779689 884 1562911 885 783225 886 1373743 887 786769 888 1577087 889 790321 890 1584199 891 793881 892 1591327 893 797449 894 1087848 895 801025 896 1605631 897 804609 898 1411207 899 808201 900 1619999 901 811801 902 1627207 903 815409 904 1634431 905 819025 906 1436463 907 822649 908 1648927 909 826281 910 1449175 911 829921 912 1663487 913 833569 914 1670791 915 837225 916 1678111 917 840889 918 1604528 919 844561 920 1692799 921 848241 922 1700167 923 851929 924 1707551 925 855625 926 1500583 927 859329 928 1722367 929 863041 930 1345400 931 866761 932 1737247 933 870489 934 1744711 935 874225 936 1752191 937 877969 938 1620528 939 881721 940 1625824 941 885481 942 1552887 943 889249 944 1782271 945 893025 946 1566103 947 896808 948 1797407 949 900601 950 1804999 951 904401 952 1812607 953 908209 954 1820231 955 912025 956 1827871 957 915849 958 1606087 959 919681 960 1843199 961 923521 962 1633216 963 927369 964 1858591 965 931225 966 1604456 967 935089 968 1874047 969 938961 970 1646575 971 942841 972 1889567 973 946729 974 1660183 975 950625 976 1905151 977 954529 978 1886399 979 958441 980 1920799 981 962361 982 1687567 983 966289 984 1936511 985 970225 986 1944391 987 974169 988 1952287 989 978121 990 1715175 991 982081 992 1968127 993 986049 994 1729063 995 990025 996 1984031 997 994009 998 1743007 999 762533 1000 1999999