1 3 2 5 3 13 4 9 5 25 6 41 7 57 8 17 9 49 10 81 11 113 12 145 13 177 14 209 15 241 16 33 17 97 18 161 19 225 20 289 21 353 22 417 23 481 24 545 25 609 26 673 27 737 28 801 29 865 30 929 31 993 32 65 33 193 34 321 35 449 36 577 37 705 38 833 39 961 40 1089 41 1217 42 1345 43 1473 44 1601 45 1729 46 1857 47 1985 48 2113 49 2241 50 2369 51 2497 52 2625 53 2753 54 2881 55 3009 56 3137 57 3265 58 3393 59 3521 60 3649 61 3777 62 3905 63 4033 64 129 65 385 66 641 67 897 68 1153 69 1409 70 1665 71 1921 72 2177 73 2433 74 2689 75 2945 76 3201 77 3457 78 3713 79 3969 80 4225 81 4481 82 4737 83 4993 84 5249 85 5505 86 5761 87 6017 88 6273 89 6529 90 6785 91 7041 92 7297 93 7553 94 7809 95 8065 96 8321 97 8577 98 8833 99 9089 100 9345 101 9601 102 9857 103 10113 104 10369 105 10625 106 10881 107 11137 108 11393 109 11649 110 11905 111 12161 112 12417 113 12673 114 12929 115 13185 116 13441 117 13697 118 13953 119 14209 120 14465 121 14721 122 14977 123 15233 124 15489 125 15745 126 16001 127 16257 128 257 129 769 130 1281 131 1793 132 2305 133 2817 134 3329 135 3841 136 4353 137 4865 138 5377 139 5889 140 6401 141 6913 142 7425 143 7937 144 8449 145 8961 146 9473 147 9985 148 10497 149 11009 150 11521 151 12033 152 12545 153 13057 154 13569 155 14081 156 14593 157 15105 158 15617 159 16129 160 16641 161 17153 162 17665 163 18177 164 18689 165 19201 166 19713 167 20225 168 20737 169 21249 170 21761 171 22273 172 22785 173 23297 174 23809 175 24321 176 24833 177 25345 178 25857 179 26369 180 26881 181 27393 182 27905 183 28417 184 28929 185 29441 186 29953 187 30465 188 30977 189 31489 190 32001 191 32513 192 33025 193 33537 194 34049 195 34561 196 35073 197 35585 198 36097 199 36609 200 37121 201 37633 202 38145 203 38657 204 39169 205 39681 206 40193 207 40705 208 41217 209 41729 210 42241 211 42753 212 43265 213 43777 214 44289 215 44801 216 45313 217 45825 218 46337 219 46849 220 47361 221 47873 222 48385 223 48897 224 49409 225 49921 226 50433 227 50945 228 51457 229 51969 230 52481 231 52993 232 53505 233 54017 234 54529 235 55041 236 55553 237 56065 238 56577 239 57089 240 57601 241 58113 242 58625 243 59137 244 59649 245 60161 246 60673 247 61185 248 61697 249 62209 250 62721 251 63233 252 63745 253 64257 254 64769 255 65281 256 513 257 1537 258 2561 259 3585 260 4609 261 5633 262 6657 263 7681 264 8705 265 9729 266 10753 267 11777 268 12801 269 13825 270 14849 271 15873 272 16897 273 17921 274 18945 275 19969 276 20993 277 22017 278 23041 279 24065 280 25089 281 26113 282 27137 283 28161 284 29185 285 30209 286 31233 287 32257 288 33281 289 34305 290 35329 291 36353 292 37377 293 38401 294 39425 295 40449 296 41473 297 42497 298 43521 299 44545 300 45569 301 46593 302 47617 303 48641 304 49665 305 50689 306 51713 307 52737 308 53761 309 54785 310 55809 311 56833 312 57857 313 58881 314 59905 315 60929 316 61953 317 62977 318 64001 319 65025 320 66049 321 67073 322 68097 323 69121 324 70145 325 71169 326 72193 327 73217 328 74241 329 75265 330 76289 331 77313 332 78337 333 79361 334 80385 335 81409 336 82433 337 83457 338 84481 339 85505 340 86529 341 87553 342 88577 343 89601 344 90625 345 91649 346 92673 347 93697 348 94721 349 95745 350 96769 351 97793 352 98817 353 99841 354 100865 355 101889 356 102913 357 103937 358 104961 359 105985 360 107009 361 108033 362 109057 363 110081 364 111105 365 112129 366 113153 367 114177 368 115201 369 116225 370 117249 371 118273 372 119297 373 120321 374 121345 375 122369 376 123393 377 124417 378 125441 379 126465 380 127489 381 128513 382 129537 383 130561 384 131585 385 132609 386 133633 387 134657 388 135681 389 136705 390 137729 391 138753 392 139777 393 140801 394 141825 395 142849 396 143873 397 144897 398 145921 399 146945 400 147969 401 148993 402 150017 403 151041 404 152065 405 153089 406 154113 407 155137 408 156161 409 157185 410 158209 411 159233 412 160257 413 161281 414 162305 415 163329 416 164353 417 165377 418 166401 419 167425 420 168449 421 169473 422 170497 423 171521 424 172545 425 173569 426 174593 427 175617 428 176641 429 177665 430 178689 431 179713 432 180737 433 181761 434 182785 435 183809 436 184833 437 185857 438 186881 439 187905 440 188929 441 189953 442 190977 443 192001 444 193025 445 194049 446 195073 447 196097 448 197121 449 198145 450 199169 451 200193 452 201217 453 202241 454 203265 455 204289 456 205313 457 206337 458 207361 459 208385 460 209409 461 210433 462 211457 463 212481 464 213505 465 214529 466 215553 467 216577 468 217601 469 218625 470 219649 471 220673 472 221697 473 222721 474 223745 475 224769 476 225793 477 226817 478 227841 479 228865 480 229889 481 230913 482 231937 483 232961 484 233985 485 235009 486 236033 487 237057 488 238081 489 239105 490 240129 491 241153 492 242177 493 243201 494 244225 495 245249 496 246273 497 247297 498 248321 499 249345 500 250369 501 251393 502 252417 503 253441 504 254465 505 255489 506 256513 507 257537 508 258561 509 259585 510 260609 511 261633 512 1025 513 3073 514 5121 515 7169 516 9217 517 11265 518 13313 519 15361 520 17409 521 19457 522 21505 523 23553 524 25601 525 27649 526 29697 527 31745 528 33793 529 35841 530 37889 531 39937 532 41985 533 44033 534 46081 535 48129 536 50177 537 52225 538 54273 539 56321 540 58369 541 60417 542 62465 543 64513 544 66561 545 68609 546 70657 547 72705 548 74753 549 76801 550 78849 551 80897 552 82945 553 84993 554 87041 555 89089 556 91137 557 93185 558 95233 559 97281 560 99329 561 101377 562 103425 563 105473 564 107521 565 109569 566 111617 567 113665 568 115713 569 117761 570 119809 571 121857 572 123905 573 125953 574 128001 575 130049 576 132097 577 134145 578 136193 579 138241 580 140289 581 142337 582 144385 583 146433 584 148481 585 150529 586 152577 587 154625 588 156673 589 158721 590 160769 591 162817 592 164865 593 166913 594 168961 595 171009 596 173057 597 175105 598 177153 599 179201 600 181249 601 183297 602 185345 603 187393 604 189441 605 191489 606 193537 607 195585 608 197633 609 199681 610 201729 611 203777 612 205825 613 207873 614 209921 615 211969 616 214017 617 216065 618 218113 619 220161 620 222209 621 224257 622 226305 623 228353 624 230401 625 232449 626 234497 627 236545 628 238593 629 240641 630 242689 631 244737 632 246785 633 248833 634 250881 635 252929 636 254977 637 257025 638 259073 639 261121 640 263169 641 265217 642 267265 643 269313 644 271361 645 273409 646 275457 647 277505 648 279553 649 281601 650 283649 651 285697 652 287745 653 289793 654 291841 655 293889 656 295937 657 297985 658 300033 659 302081 660 304129 661 306177 662 308225 663 310273 664 312321 665 314369 666 316417 667 318465 668 320513 669 322561 670 324609 671 326657 672 328705 673 330753 674 332801 675 334849 676 336897 677 338945 678 340993 679 343041 680 345089 681 347137 682 349185 683 351233 684 353281 685 355329 686 357377 687 359425 688 361473 689 363521 690 365569 691 367617 692 369665 693 371713 694 373761 695 375809 696 377857 697 379905 698 381953 699 384001 700 386049 701 388097 702 390145 703 392193 704 394241 705 396289 706 398337 707 400385 708 402433 709 404481 710 406529 711 408577 712 410625 713 412673 714 414721 715 416769 716 418817 717 420865 718 422913 719 424961 720 427009 721 429057 722 431105 723 433153 724 435201 725 437249 726 439297 727 441345 728 443393 729 445441 730 447489 731 449537 732 451585 733 453633 734 455681 735 457729 736 459777 737 461825 738 463873 739 465921 740 467969 741 470017 742 472065 743 474113 744 476161 745 478209 746 480257 747 482305 748 484353 749 486401 750 488449 751 490497 752 492545 753 494593 754 496641 755 498689 756 500737 757 502785 758 504833 759 506881 760 508929 761 510977 762 513025 763 515073 764 517121 765 519169 766 521217 767 523265 768 525313 769 527361 770 529409 771 531457 772 533505 773 535553 774 537601 775 539649 776 541697 777 543745 778 545793 779 547841 780 549889 781 551937 782 553985 783 556033 784 558081 785 560129 786 562177 787 564225 788 566273 789 568321 790 570369 791 572417 792 574465 793 576513 794 578561 795 580609 796 582657 797 584705 798 586753 799 588801 800 590849 801 592897 802 594945 803 596993 804 599041 805 601089 806 603137 807 605185 808 607233 809 609281 810 611329 811 613377 812 615425 813 617473 814 619521 815 621569 816 623617 817 625665 818 627713 819 629761 820 631809 821 633857 822 635905 823 637953 824 640001 825 642049 826 644097 827 646145 828 648193 829 650241 830 652289 831 654337 832 656385 833 658433 834 660481 835 662529 836 664577 837 666625 838 668673 839 670721 840 672769 841 674817 842 676865 843 678913 844 680961 845 683009 846 685057 847 687105 848 689153 849 691201 850 693249 851 695297 852 697345 853 699393 854 701441 855 703489 856 705537 857 707585 858 709633 859 711681 860 713729 861 715777 862 717825 863 719873 864 721921 865 723969 866 726017 867 728065 868 730113 869 732161 870 734209 871 736257 872 738305 873 740353 874 742401 875 744449 876 746497 877 748545 878 750593 879 752641 880 754689 881 756737 882 758785 883 760833 884 762881 885 764929 886 766977 887 769025 888 771073 889 773121 890 775169 891 777217 892 779265 893 781313 894 783361 895 785409 896 787457 897 789505 898 791553 899 793601 900 795649 901 797697 902 799745 903 801793 904 803841 905 805889 906 807937 907 809985 908 812033 909 814081 910 816129 911 818177 912 820225 913 822273 914 824321 915 826369 916 828417 917 830465 918 832513 919 834561 920 836609 921 838657 922 840705 923 842753 924 844801 925 846849 926 848897 927 850945 928 852993 929 855041 930 857089 931 859137 932 861185 933 863233 934 865281 935 867329 936 869377 937 871425 938 873473 939 875521 940 877569 941 879617 942 881665 943 883713 944 885761 945 887809 946 889857 947 891905 948 893953 949 896001 950 898049 951 900097 952 902145 953 904193 954 906241 955 908289 956 910337 957 912385 958 914433 959 916481 960 918529 961 920577 962 922625 963 924673 964 926721 965 928769 966 930817 967 932865 968 934913 969 936961 970 939009 971 941057 972 943105 973 945153 974 947201 975 949249 976 951297 977 953345 978 955393 979 957441 980 959489 981 961537 982 963585 983 965633 984 967681 985 969729 986 971777 987 973825 988 975873 989 977921 990 979969 991 982017 992 984065 993 986113 994 988161 995 990209 996 992257 997 994305 998 996353 999 998401 1000 1000449 1001 1002497 1002 1004545 1003 1006593 1004 1008641 1005 1010689 1006 1012737 1007 1014785 1008 1016833 1009 1018881 1010 1020929 1011 1022977 1012 1025025 1013 1027073 1014 1029121 1015 1031169 1016 1033217 1017 1035265 1018 1037313 1019 1039361 1020 1041409 1021 1043457 1022 1045505 1023 1047553