1 3 2 97 3 191 4 379 5 661 6 1319 7 1601 8 1789 9 2447 10 2729 11 2917 12 3011 13 4139 14 4327 15 4421 16 4703 17 5737 18 6113 19 6301 20 6959 21 7523 22 7993 23 8087 24 8369 25 8839 26 8933 27 9403 28 9497 29 9967 30 10061 31 10343 32 10531 33 11471 34 11941 35 13163 36 13633 37 14009 38 14197 39 14479 40 15137 41 15607 42 15889 43 16453 44 16547 45 16829 46 17299 47 17393 48 17581 49 17863 50 17957 51 18427 52 18521 53 18803 54 19273 55 21059 56 21247 57 21341 58 21529 59 22093 60 22469 61 22751 62 23879 63 24443 64 24631 65 25759 66 26041 67 26417 68 26699 69 26981 70 27733 71 27827 72 28109 73 28297 74 28579 75 29989 76 30271 77 30553 78 31963 79 32057 80 32621 81 33091 82 33749 83 33937 84 34031 85 34313 86 34501 87 34877 88 35159 89 35911 90 37039 91 37321 92 38167 93 38261 94 38449 95 38543 96 39107 97 39671 98 39953 99 40423 100 41081 101 41269 102 41927 103 42209 104 42397 105 42491 106 42773 107 42961 108 44089 109 44371 110 46439 111 48131 112 48413 113 48883 114 49823 115 50387 116 50857 117 50951 118 51421 119 51797 120 52267 121 52361 122 53113 123 53959 124 54617 125 55933 126 56591 127 56779 128 56873 129 57719 130 58189 131 59693 132 60257 133 60539 134 60727 135 60821 136 61291 137 61667 138 61949 139 62137 140 62701 141 62983 142 65239 143 65521 144 66179 145 66931 146 67213 147 67307 148 67589 149 67777 150 68059 151 70879 152 71161 153 71443 154 71537 155 72101 156 72383 157 73417 158 73699 159 74357 160 74827 161 75109 162 75391 163 75767 164 76519 165 76801 166 77647 167 77929 168 79151 169 79433 170 79621 171 79903 172 79997 173 80279 174 80749 175 81031 176 81689 177 81971 178 82723 179 83663 180 84509 181 84697 182 84979 183 86201 184 86389 185 87517 186 89021 187 89209 188 89303 189 89491 190 89867 191 90149 192 90619 193 90901 194 91183 195 91841 196 92311 197 92593 198 93251 199 94379 200 94849 201 95131 202 95413 203 95507 204 95789 205 96259 206 96353 207 96823 208 97387 209 98327 210 99079 211 99173 212 99643 213 100019 214 100207 215 101429 216 102181 217 103591 218 103967 219 106129 220 106411 221 106693 222 106787 223 107069 224 107351 225 108761 226 108949 227 110359 228 110641 229 110923 230 111487 231 111581 232 111863 233 113837 234 115153 235 115811 236 116657 237 117127 238 117503 239 117973 240 118819 241 118913 242 119101 243 119759 244 120041 245 120511 246 121169 247 121357 248 121921 249 122203 250 122579 251 122861 252 123049 253 123143 254 123707 255 123989 256 124459 257 125117 258 125399 259 125963 260 126151 261 126433 262 127373 263 127843 264 128971 265 129347 266 129629 267 130099 268 131321 269 132637 270 133013 271 133201 272 134047 273 136303 274 136397 275 137713 276 138371 277 138559 278 138841 279 139123 280 139969 281 140533 282 140627 283 140909 284 142319 285 142601 286 142789 287 143729 288 144481 289 144763 290 145139 291 145703 292 146173 293 147583 294 148147 295 148429 296 148711 297 149087 298 149839 299 150497 300 150779 301 150967 302 151343 303 151531 304 151813 305 152189 306 152377 307 152753 308 152941 309 154351 310 154727 311 155009 312 155291 313 156419 314 158017 315 158393 316 158581 317 158863 318 159521 319 160367 320 160649 321 161683 322 162059 323 162529 324 162623 325 163469 326 164503 327 165161 328 165349 329 165443 330 166289 331 166571 332 166853 333 167887 334 168263 335 168451 336 170707 337 170801 338 171271 339 171553 340 171929 341 172399 342 172681 343 174091 344 174467 345 174749 346 175783 347 176159 348 176347 349 176629 350 178039 351 178603 352 178697 353 179167 354 179261 355 181141 356 182927 357 183397 358 184337 359 184901 360 185089 361 185183 362 185371 363 185747 364 186311 365 187721 366 187909 367 188473 368 189977 369 190823 370 191669 371 192233 372 193549 373 194113 374 194771 375 195053 376 195241 377 196087 378 196181 379 197779 380 198437 381 198719 382 199753 383 200881 384 201163 385 201821 386 202291 387 202667 388 202949 389 203419 390 204359 391 204641 392 204923 393 205111 394 205487 395 205957 396 206051 397 206803 398 206897 399 207367 400 207743 401 207931 402 208213 403 208589 404 209623 405 209717 406 210187 407 211597 408 211691 409 211879 410 212161 411 213289 412 213383 413 213947 414 215827 415 215921 416 217519 417 218083 418 218459 419 219587 420 220057 421 220151 422 220903 423 222877 424 223253 425 223441 426 224569 427 225133 428 225227 429 225509 430 225697 431 226637 432 227671 433 228517 434 228611 435 228799 436 229081 437 229739 438 230303 439 230773 440 231431 441 231901 442 233687 443 233969 444 234721 445 235003 446 235661 447 235849 448 236507 449 237071 450 238481 451 239233 452 240173 453 241207 454 241489 455 241771 456 242147 457 242617 458 243839 459 244121 460 244403 461 244873 462 245437 463 245719 464 246941 465 247223 466 247693 467 248257 468 248351 469 248821 470 249103 471 250043 472 250889 473 251171 474 251359 475 252017 476 253427 477 254179 478 254461 479 255589 480 257093 481 257281 482 257657 483 258127 484 258691 485 259537 486 259631 487 261229 488 261323 489 261887 490 262733 491 264331 492 265271 493 265459 494 266023 495 266117 496 266587 497 266681 498 267433 499 268091 500 268843 501 268937 502 269219 503 269783 504 272039 505 272227 506 272603 507 273073 508 273919 509 274201 510 275047 511 275423 512 275987 513 276739 514 276833 515 277021 516 277961 517 278149 518 278807 519 280499 520 281063 521 281251 522 281627 523 282097 524 282661 525 283601 526 284447 527 284729 528 284917 529 285199 530 285763 531 286421 532 286609 533 286703 534 287173 535 287549 536 288583 537 289241 538 290369 539 290557 540 290839 541 291779 542 292249 543 292343 544 292531 545 293659 546 293941 547 294223 548 294317 549 294787 550 295727 551 296479 552 297607 553 297889 554 298171 555 299017 556 299393 557 300239 558 300427 559 301649 560 302213 561 303341 562 303529 563 304751 564 305033 565 305597 566 306349 567 306913 568 307289 569 307759 570 308041 571 308323 572 308887 573 310861 574 311237 575 312083 576 312553 577 312929 578 313211 579 313399 580 314339 581 314527 582 314903 583 315373 584 315467 585 315937 586 316031 587 316219 588 316501 589 316783 590 317159 591 318287 592 318569 593 319133 594 319321 595 320449 596 321577 597 323927 598 324209 599 324397 600 324491 601 324773 602 325807 603 325901 604 327311 605 327499 606 328063 607 328439 608 328721 609 329191 610 329473 611 330037 612 330131 613 330413 614 331259 615 331447 616 332011 617 332951 618 333139 619 333233 620 334549 621 334643 622 335113 623 335207 624 335771 625 336899 626 337369 627 337651 628 338027 629 338309 630 338497 631 339907 632 340283 633 342257 634 342821 635 343667 636 344231 637 345547 638 345923 639 346111 640 346393 641 347051 642 347239 643 348367 644 348461 645 349589 646 349871 647 351469 648 351563 649 351751 650 352409 651 352691 652 352973 653 353161 654 353443 655 353819 656 354007 657 354383 658 355417 659 356263 660 357109 661 357767 662 358331 663 358613 664 359929 665 360023 666 360869 667 361433 668 361903 669 362561 670 362749 671 363313 672 365569 673 365851 674 366133 675 366227 676 366697 677 366791 678 367261 679 367637 680 368107 681 369893 682 370081 683 371303 684 371491 685 372149 686 372901 687 373183 688 374029 689 374123 690 374687 691 375157 692 375251 693 375533 694 376003 695 376097 696 377789 697 378071 698 378353 699 378823 700 379199 701 379387 702 380327 703 380797 704 381737 705 382583 706 383147 707 383429 708 385027 709 385403 710 385591 711 385967 712 386249 713 386437 714 386719 715 387659 716 388693 717 389539 718 390479 719 391231 720 391889 721 392923 722 393017 723 393299 724 393487 725 393581 726 393863 727 394897 728 395273 729 396119 730 396871 731 397153 732 397811 733 399221 734 399409 735 399691 736 400067 737 401101 738 401477 739 402511 740 405049 741 405143 742 405989 743 406177 744 406271 745 407023 746 407587 747 408433 748 408809 749 408997 750 410783 751 411253 752 411347 753 412099 754 412193 755 412663 756 414731 757 415013 758 415201 759 415577 760 417457 761 418303 762 418867 763 418961 764 421123 765 422063 766 422627 767 423097 768 423191 769 424037 770 424601 771 425071 772 426011 773 426763 774 427327 775 427421 776 428173 777 429677 778 430147 779 431369 780 431933 781 432121 782 433061 783 433249 784 433813 785 434377 786 434471 787 434659 788 435223 789 435317 790 435881 791 436727 792 438419 793 438701 794 438983 795 439171 796 440393 797 440581 798 440863 799 442367 800 442837 801 443777 802 444341 803 444529 804 444623 805 444811 806 445187 807 445657 808 446221 809 446503 810 446597 811 447067 812 447443 813 448853 814 449417 815 449699 816 450169 817 450451 818 451109 819 451579 820 452519 821 452989 822 453553 823 454211 824 455339 825 455527 826 455809 827 456091 828 458629 829 460039 830 460697 831 460979 832 462013 833 462577 834 462953 835 463987 836 464081 837 464927 838 465209 839 465679 840 466243 841 466619 842 467183 843 467371 844 468029 845 468499 846 468593 847 468781 848 469439 849 469627 850 470473 851 472541 852 473293 853 473857 854 473951 855 475549 856 475831 857 477523 858 477899 859 478087 860 478651 861 479027 862 479309 863 479497 864 480061 865 480343 866 481001 867 481753 868 481847 869 483163 870 483727 871 485137 872 485701 873 486641 874 486923 875 487111 876 487769 877 488051 878 488239 879 488333 880 488897 881 489179 882 489367 883 489743 884 491059 885 491341 886 492281 887 492563 888 493127 889 493973 890 494443 891 495289 892 495571 893 495947 894 496229 895 496511 896 498391 897 498767 898 499519 899 499801 900 500083 901 500177 902 500459 903 500741 904 501493 905 502057 906 502339 907 504877 908 505159 909 506381 910 506663 911 507697 912 507979 913 508073 914 508637 915 508919 916 509389 917 510047 918 510611 919 511457 920 512021 921 513431 922 514277 923 514747 924 514841 925 515311 926 515687 927 515969 928 516157 929 516251 930 516721 931 517003 932 518131 933 519353 934 519917 935 520763 936 522079 937 522737 938 523207 939 523489 940 523771 941 524053 942 524429 943 524899 944 525839 945 526027 946 526121 947 528001 948 528659 949 529129 950 529411 951 529693 952 530539 953 531103 954 531197 955 531667 956 532607 957 533077 958 533453 959 533641 960 534581 961 535333 962 535709 963 535991 964 536273 965 536461 966 536743 967 537307 968 537401 969 538247 970 538529 971 539093 972 540691 973 541349 974 541537 975 541631 976 542947 977 543793 978 543887 979 544451 980 545203 981 545579 982 546613 983 547271 984 547741 985 548117 986 548399 987 548869 988 548963 989 550279 990 550843 991 550937 992 551219 993 551407 994 551689 995 553099 996 553193 997 553757 998 554791 999 555073 1000 555167