1 2 2 373 3 479 4 691 5 797 6 1009 7 1327 8 1433 9 2069 10 2281 11 2917 12 3023 13 3659 14 4507 15 4931 16 5779 17 6203 18 6521 19 6733 20 7369 21 7687 22 7793 23 8111 24 8429 25 8641 26 8747 27 9277 28 10337 29 10867 30 10973 31 11503 32 11821 33 11927 34 12457 35 13093 36 13411 37 13729 38 14153 39 14683 40 15107 41 15319 42 16061 43 16273 44 17333 45 17863 46 18181 47 18287 48 19559 49 20089 50 20407 51 21149 52 21467 53 21997 54 22739 55 23057 56 23269 57 24223 58 24329 59 24859 60 25601 61 25919 62 26237 63 26449 64 27191 65 27509 66 27827 67 28463 68 29311 69 29629 70 29947 71 30689 72 31219 73 31643 74 32173 75 32491 76 35141 77 35353 78 35671 79 36307 80 36943 81 37049 82 37579 83 37897 84 38321 85 38639 86 38851 87 40123 88 40759 89 41077 90 41183 91 42349 92 42667 93 42773 94 44257 95 44893 96 45317 97 45953 98 46271 99 46589 100 47119 101 47543 102 48073 103 48179 104 48497 105 49451 106 49663 107 50087 108 50723 109 52313 110 52631 111 53161 112 53267 113 53479 114 54539 115 54751 116 56659 117 57719 118 58567 119 58991 120 59627 121 60793 122 60899 123 62171 124 62383 125 62701 126 63337 127 63443 128 63761 129 64609 130 64927 131 65033 132 65563 133 65881 134 67153 135 67577 136 67789 137 68213 138 68531 139 68743 140 69061 141 69379 142 69697 143 70121 144 70439 145 70969 146 71287 147 71711 148 72559 149 74149 150 74573 151 74891 152 75209 153 75527 154 76163 155 76481 156 77647 157 78283 158 78707 159 78919 160 79873 161 79979 162 80191 163 80933 164 81463 165 81569 166 83477 167 83689 168 84431 169 84961 170 85597 171 85703 172 86869 173 87187 174 87293 175 88883 176 89413 177 89519 178 90473 179 91639 180 91957 181 92381 182 92593 183 92699 184 93229 185 93971 186 94819 187 95561 188 95773 189 97151 190 97787 191 98317 192 98953 193 99377 194 99907 195 100649 196 101603 197 101921 198 102451 199 102769 200 103087 201 103511 202 103723 203 104147 204 104677 205 106373 206 106903 207 107857 208 108917 209 110083 210 111143 211 111779 212 112097 213 113051 214 113899 215 114217 216 114641 217 115807 218 116443 219 116549 220 116867 221 117503 222 118033 223 118457 224 118669 225 120047 226 120577 227 121001 228 121531 229 121637 230 122167 231 122273 232 123121 233 123439 234 123757 235 123863 236 124181 237 125029 238 125453 239 127679 240 127997 241 128951 242 129587 243 130223 244 130859 245 131071 246 131707 247 132661 248 133403 249 134039 250 134887 251 135841 252 137219 253 137537 254 139021 255 139339 256 140611 257 140717 258 140929 259 141353 260 141671 261 142837 262 143261 263 143791 264 144427 265 145063 266 145381 267 145487 268 147289 269 147607 270 148243 271 148667 272 149197 273 149939 274 150151 275 150893 276 151423 277 151847 278 152377 279 153437 280 153649 281 154073 282 155027 283 155557 284 155663 285 156511 286 157253 287 157571 288 157889 289 158419 290 158843 291 159161 292 160009 293 160751 294 161281 295 161387 296 161599 297 162553 298 163613 299 164249 300 165203 301 166157 302 167429 303 167641 304 167747 305 168277 306 168913 307 169019 308 170503 309 170609 310 170927 311 171881 312 172093 313 172199 314 172411 315 172517 316 173683 317 174637 318 175061 319 175909 320 176227 321 176333 322 176651 323 178559 324 178877 325 179089 326 179407 327 180043 328 180361 329 180679 330 181421 331 181739 332 182057 333 182587 334 183329 335 185131 336 185767 337 185873 338 186191 339 187463 340 188311 341 188417 342 189583 343 189901 344 190537 345 191173 346 191491 347 192233 348 194141 349 194353 350 194671 351 194989 352 195413 353 195731 354 196579 355 197003 356 197957 357 198593 358 200183 359 200713 360 201031 361 201667 362 202409 363 202621 364 203363 365 203999 366 205483 367 205589 368 206543 369 207073 370 207497 371 207709 372 209299 373 210359 374 211313 375 211949 376 212161 377 212479 378 212903 379 213539 380 213751 381 214069 382 214811 383 215447 384 215659 385 216401 386 216719 387 218521 388 218627 389 218839 390 220217 391 220747 392 221171 393 221489 394 221807 395 222337 396 223291 397 224033 398 224351 399 224563 400 224669 401 224881 402 225941 403 226789 404 227531 405 227743 406 227849 407 228061 408 230393 409 231241 410 231347 411 231559 412 231877 413 232513 414 232937 415 234103 416 234527 417 235057 418 236329 419 237071 420 237283 421 237707 422 238237 423 239297 424 239509 425 239933 426 242371 427 242689 428 243431 429 243643 430 244597 431 244703 432 245339 433 246187 434 246611 435 246929 436 247141 437 248201 438 249367 439 250109 440 251063 441 252017 442 252971 443 253501 444 253607 445 253819 446 254773 447 254879 448 255197 449 256363 450 256469 451 257953 452 259967 453 260179 454 260921 455 261451 456 261557 457 262193 458 262511 459 262723 460 263677 461 264101 462 264631 463 264949 464 266009 465 266221 466 267493 467 267811 468 269189 469 269719 470 270037 471 270143 472 270461 473 271097 474 272263 475 272369 476 272581 477 273323 478 273641 479 274171 480 274277 481 274489 482 275549 483 276079 484 276503 485 276821 486 278623 487 279047 488 279577 489 280001 490 281167 491 281273 492 281803 493 282439 494 283181 495 283817 496 285301 497 285937 498 286043 499 288481 500 289859 501 290707 502 291661 503 291979 504 292933 505 293357 506 294311 507 294523 508 294629 509 294947 510 295901 511 296749 512 297067 513 297809 514 298021 515 298339 516 300247 517 301943 518 302261 519 302579 520 302791 521 304063 522 304169 523 305017 524 305441 525 305759 526 305971 527 307031 528 307243 529 308303 530 308621 531 308939 532 309469 533 310423 534 310741 535 312331 536 312967 537 313603 538 313921 539 314239 540 315193 541 315617 542 315829 543 316571 544 316783 545 317419 546 318161 547 318691 548 319327 549 319433 550 320387 551 321341 552 321553 553 322613 554 323249 555 323567 556 324097 557 324733 558 324839 559 325051 560 326323 561 327277 562 329503 563 330139 564 330563 565 332471 566 333107 567 334379 568 336181 569 336499 570 337453 571 338407 572 339467 573 339679 574 340103 575 340633 576 341057 577 341269 578 341587 579 342647 580 343177 581 343601 582 343813 583 344237 584 344873 585 346039 586 347099 587 347629 588 348053 589 348583 590 349007 591 350809 592 351551 593 351763 594 352081 595 352399 596 353459 597 353777 598 354307 599 355049 600 355261 601 356533 602 357169 603 357593 604 358229 605 358441 606 359501 607 359713 608 361091 609 361409 610 361727 611 362363 612 363211 613 363317 614 363529 615 364271 616 364801 617 365119 618 366497 619 367027 620 367663 621 369253 622 370207 623 370631 624 370949 625 371479 626 371797 627 372539 628 372751 629 374447 630 374977 631 375083 632 375931 633 377521 634 378793 635 379853 636 380383 637 381019 638 381443 639 381761 640 383987 641 384623 642 384941 643 385153 644 385471 645 388651 646 388757 647 389287 648 389923 649 390347 650 390877 651 391301 652 391619 653 392149 654 392467 655 393103 656 393209 657 393739 658 394481 659 396601 660 396919 661 397237 662 398509 663 398933 664 399781 665 399887 666 400417 667 400523 668 401053 669 401371 670 401477 671 401689 672 403703 673 404021 674 405611 675 406247 676 406883 677 408049 678 409639 679 410063 680 412289 681 413243 682 413879 683 414833 684 415469 685 415787 686 415999 687 417271 688 417377 689 418331 690 418861 691 419603 692 419921 693 420557 694 420769 695 422041 696 423949 697 424267 698 424903 699 425857 700 426917 701 427447 702 428083 703 428401 704 429673 705 429991 706 431051 707 431369 708 431581 709 432323 710 432959 711 434761 712 434867 713 435397 714 435503 715 437093 716 437729 717 438047 718 438259 719 439849 720 441121 721 442181 722 442499 723 442817 724 443347 725 443453 726 443771 727 443983 728 444089 729 444937 730 445573 731 445891 732 446951 733 447481 734 448859 735 450343 736 450767 737 451933 738 453311 739 454159 740 455219 741 455431 742 455537 743 456809 744 457021 745 457339 746 458399 747 458611 748 458929 749 459353 750 459671 751 459883 752 462109 753 462851 754 465077 755 466243 756 466561 757 467197 758 467833 759 468151 760 468893 761 469529 762 470059 763 471649 764 472391 765 472709 766 472921 767 473027 768 473981 769 475147 770 475889 771 476101 772 476419 773 476737 774 477797 775 478433 776 478963 777 479387 778 479599 779 480023 780 480341 781 480553 782 483097 783 483733 784 483839 785 484369 786 485959 787 487973 788 488503 789 488821 790 489457 791 491789 792 492319 793 494651 794 495181 795 495923 796 496453 797 496877 798 497831 799 498361 800 498467 801 498679 802 499633 803 499739 804 500057 805 500587 806 500693 807 501223 808 502919 809 503131 810 504403 811 505357 812 505781 813 506417 814 506629 815 507371 816 507901 817 508643 818 508961 819 510127 820 510233 821 510551 822 512353 823 512671 824 512989 825 513307 826 513731 827 513943 828 514049 829 515639 830 516169 831 516911 832 517229 833 517547 834 519031 835 519349 836 519667 837 520409 838 520621 839 521363 840 521999 841 522211 842 522317 843 523801 844 523907 845 524119 846 525391 847 525709 848 526027 849 528041 850 529313 851 530267 852 530797 853 531857 854 532069 855 532811 856 533129 857 533447 858 534931 859 535037 860 535673 861 535991 862 536203 863 536839 864 537157 865 537793 866 537899 867 539171 868 541927 869 542987 870 544259 871 544471 872 545213 873 547121 874 548393 875 549877 876 550513 877 550831 878 550937 879 552103 880 552527 881 553057 882 553481 883 554011 884 554117 885 554753 886 555707 887 556343 888 558251 889 558781 890 559099 891 559523 892 559841 893 560159 894 560477 895 560689 896 561961 897 562703 898 563021 899 563551 900 563657 901 563869 902 565247 903 566201 904 566413 905 567367 906 568109 907 570547 908 572137 909 572879 910 573197 911 573409 912 574363 913 575317 914 576377 915 577331 916 578497 917 578603 918 579133 919 579239 920 579451 921 581041 922 582419 923 582737 924 582949 925 583267 926 583903 927 584963 928 585493 929 585917 930 586129 931 586871 932 587189 933 588037 934 588673 935 588779 936 590263 937 590899 938 591959 939 592489 940 593231 941 594397 942 594821 943 595139 944 595351 945 596093 946 596623 947 596941 948 597577 949 599273 950 599591 951 599803 952 602029 953 602453 954 602983 955 603937 956 604361 957 604997 958 606587 959 608177 960 608389 961 609979 962 610721 963 610933 964 611887 965 611993 966 612841 967 612947 968 614113 969 614219 970 614749 971 615067 972 615491 973 617293 974 617717 975 618671 976 618883 977 620261 978 620579 979 621427 980 623017 981 623653 982 623759 983 624607 984 626621 985 626833 986 627257 987 627787 988 628423 989 629059 990 629483 991 630967 992 631391 993 632557 994 635207 995 635737 996 637327 997 637751 998 640613 999 641143 1000 643051