0 0 1 1 2 4 3 6 4 13 5 15 6 26 7 28 8 43 9 45 10 64 11 66 12 89 13 91 14 118 15 120 16 151 17 153 18 188 19 190 20 229 21 231 22 274 23 276 24 323 25 325 26 376 27 378 28 433 29 435 30 494 31 496 32 559 33 561 34 628 35 630 36 701 37 703 38 778 39 780 40 859 41 861 42 944 43 946 44 1033 45 1035 46 1126 47 1128 48 1223 49 1225 50 1324 51 1326 52 1429 53 1431 54 1538 55 1540 56 1651 57 1653 58 1768 59 1770 60 1889 61 1891 62 2014 63 2016 64 2143 65 2145 66 2276 67 2278 68 2413 69 2415 70 2554 71 2556 72 2699 73 2701 74 2848 75 2850 76 3001 77 3003 78 3158 79 3160 80 3319 81 3321 82 3484 83 3486 84 3653 85 3655 86 3826 87 3828 88 4003 89 4005 90 4184 91 4186 92 4369 93 4371 94 4558 95 4560 96 4751 97 4753 98 4948 99 4950 100 5149 101 5151 102 5354 103 5356 104 5563 105 5565 106 5776 107 5778 108 5993 109 5995 110 6214 111 6216 112 6439 113 6441 114 6668 115 6670 116 6901 117 6903 118 7138 119 7140 120 7379 121 7381 122 7624 123 7626 124 7873 125 7875 126 8126 127 8128 128 8383 129 8385 130 8644 131 8646 132 8909 133 8911 134 9178 135 9180 136 9451 137 9453 138 9728 139 9730 140 10009 141 10011 142 10294 143 10296 144 10583 145 10585 146 10876 147 10878 148 11173 149 11175 150 11474 151 11476 152 11779 153 11781 154 12088 155 12090 156 12401 157 12403 158 12718 159 12720 160 13039 161 13041 162 13364 163 13366 164 13693 165 13695 166 14026 167 14028 168 14363 169 14365 170 14704 171 14706 172 15049 173 15051 174 15398 175 15400 176 15751 177 15753 178 16108 179 16110 180 16469 181 16471 182 16834 183 16836 184 17203 185 17205 186 17576 187 17578 188 17953 189 17955 190 18334 191 18336 192 18719 193 18721 194 19108 195 19110 196 19501 197 19503 198 19898 199 19900 200 20299 201 20301 202 20704 203 20706 204 21113 205 21115 206 21526 207 21528 208 21943 209 21945 210 22364 211 22366 212 22789 213 22791 214 23218 215 23220 216 23651 217 23653 218 24088 219 24090 220 24529 221 24531 222 24974 223 24976 224 25423 225 25425 226 25876 227 25878 228 26333 229 26335 230 26794 231 26796 232 27259 233 27261 234 27728 235 27730 236 28201 237 28203 238 28678 239 28680 240 29159 241 29161 242 29644 243 29646 244 30133 245 30135 246 30626 247 30628 248 31123 249 31125 250 31624 251 31626 252 32129 253 32131 254 32638 255 32640 256 33151 257 33153 258 33668 259 33670 260 34189 261 34191 262 34714 263 34716 264 35243 265 35245 266 35776 267 35778 268 36313 269 36315 270 36854 271 36856 272 37399 273 37401 274 37948 275 37950 276 38501 277 38503 278 39058 279 39060 280 39619 281 39621 282 40184 283 40186 284 40753 285 40755 286 41326 287 41328 288 41903 289 41905 290 42484 291 42486 292 43069 293 43071 294 43658 295 43660 296 44251 297 44253 298 44848 299 44850 300 45449 301 45451 302 46054 303 46056 304 46663 305 46665 306 47276 307 47278 308 47893 309 47895 310 48514 311 48516 312 49139 313 49141 314 49768 315 49770 316 50401 317 50403 318 51038 319 51040 320 51679 321 51681 322 52324 323 52326 324 52973 325 52975 326 53626 327 53628 328 54283 329 54285 330 54944 331 54946 332 55609 333 55611 334 56278 335 56280 336 56951 337 56953 338 57628 339 57630 340 58309 341 58311 342 58994 343 58996 344 59683 345 59685 346 60376 347 60378 348 61073 349 61075 350 61774 351 61776 352 62479 353 62481 354 63188 355 63190 356 63901 357 63903 358 64618 359 64620 360 65339 361 65341 362 66064 363 66066 364 66793 365 66795 366 67526 367 67528 368 68263 369 68265 370 69004 371 69006 372 69749 373 69751 374 70498 375 70500 376 71251 377 71253 378 72008 379 72010 380 72769 381 72771 382 73534 383 73536 384 74303 385 74305 386 75076 387 75078 388 75853 389 75855 390 76634 391 76636 392 77419 393 77421 394 78208 395 78210 396 79001 397 79003 398 79798 399 79800 400 80599 401 80601 402 81404 403 81406 404 82213 405 82215 406 83026 407 83028 408 83843 409 83845 410 84664 411 84666 412 85489 413 85491 414 86318 415 86320 416 87151 417 87153 418 87988 419 87990 420 88829 421 88831 422 89674 423 89676 424 90523 425 90525 426 91376 427 91378 428 92233 429 92235 430 93094 431 93096 432 93959 433 93961 434 94828 435 94830 436 95701 437 95703 438 96578 439 96580 440 97459 441 97461 442 98344 443 98346 444 99233 445 99235 446 100126 447 100128 448 101023 449 101025 450 101924 451 101926 452 102829 453 102831 454 103738 455 103740 456 104651 457 104653 458 105568 459 105570 460 106489 461 106491 462 107414 463 107416 464 108343 465 108345 466 109276 467 109278 468 110213 469 110215 470 111154 471 111156 472 112099 473 112101 474 113048 475 113050 476 114001 477 114003 478 114958 479 114960 480 115919 481 115921 482 116884 483 116886 484 117853 485 117855 486 118826 487 118828 488 119803 489 119805 490 120784 491 120786 492 121769 493 121771 494 122758 495 122760 496 123751 497 123753 498 124748 499 124750 500 125749 501 125751 502 126754 503 126756 504 127763 505 127765 506 128776 507 128778 508 129793 509 129795 510 130814 511 130816 512 131839 513 131841 514 132868 515 132870 516 133901 517 133903 518 134938 519 134940 520 135979 521 135981 522 137024 523 137026 524 138073 525 138075 526 139126 527 139128 528 140183 529 140185 530 141244 531 141246 532 142309 533 142311 534 143378 535 143380 536 144451 537 144453 538 145528 539 145530 540 146609 541 146611 542 147694 543 147696 544 148783 545 148785 546 149876 547 149878 548 150973 549 150975 550 152074 551 152076 552 153179 553 153181 554 154288 555 154290 556 155401 557 155403 558 156518 559 156520 560 157639 561 157641 562 158764 563 158766 564 159893 565 159895 566 161026 567 161028 568 162163 569 162165 570 163304 571 163306 572 164449 573 164451 574 165598 575 165600 576 166751 577 166753 578 167908 579 167910 580 169069 581 169071 582 170234 583 170236 584 171403 585 171405 586 172576 587 172578 588 173753 589 173755 590 174934 591 174936 592 176119 593 176121 594 177308 595 177310 596 178501 597 178503 598 179698 599 179700 600 180899 601 180901 602 182104 603 182106 604 183313 605 183315 606 184526 607 184528 608 185743 609 185745 610 186964 611 186966 612 188189 613 188191 614 189418 615 189420 616 190651 617 190653 618 191888 619 191890 620 193129 621 193131 622 194374 623 194376 624 195623 625 195625 626 196876 627 196878 628 198133 629 198135 630 199394 631 199396 632 200659 633 200661 634 201928 635 201930 636 203201 637 203203 638 204478 639 204480 640 205759 641 205761 642 207044 643 207046 644 208333 645 208335 646 209626 647 209628 648 210923 649 210925 650 212224 651 212226 652 213529 653 213531 654 214838 655 214840 656 216151 657 216153 658 217468 659 217470 660 218789 661 218791 662 220114 663 220116 664 221443 665 221445 666 222776 667 222778 668 224113 669 224115 670 225454 671 225456 672 226799 673 226801 674 228148 675 228150 676 229501 677 229503 678 230858 679 230860 680 232219 681 232221 682 233584 683 233586 684 234953 685 234955 686 236326 687 236328 688 237703 689 237705 690 239084 691 239086 692 240469 693 240471 694 241858 695 241860 696 243251 697 243253 698 244648 699 244650 700 246049 701 246051 702 247454 703 247456 704 248863 705 248865 706 250276 707 250278 708 251693 709 251695 710 253114 711 253116 712 254539 713 254541 714 255968 715 255970 716 257401 717 257403 718 258838 719 258840 720 260279 721 260281 722 261724 723 261726 724 263173 725 263175 726 264626 727 264628 728 266083 729 266085 730 267544 731 267546 732 269009 733 269011 734 270478 735 270480 736 271951 737 271953 738 273428 739 273430 740 274909 741 274911 742 276394 743 276396 744 277883 745 277885 746 279376 747 279378 748 280873 749 280875 750 282374 751 282376 752 283879 753 283881 754 285388 755 285390 756 286901 757 286903 758 288418 759 288420 760 289939 761 289941 762 291464 763 291466 764 292993 765 292995 766 294526 767 294528 768 296063 769 296065 770 297604 771 297606 772 299149 773 299151 774 300698 775 300700 776 302251 777 302253 778 303808 779 303810 780 305369 781 305371 782 306934 783 306936 784 308503 785 308505 786 310076 787 310078 788 311653 789 311655 790 313234 791 313236 792 314819 793 314821 794 316408 795 316410 796 318001 797 318003 798 319598 799 319600 800 321199 801 321201 802 322804 803 322806 804 324413 805 324415 806 326026 807 326028 808 327643 809 327645 810 329264 811 329266 812 330889 813 330891 814 332518 815 332520 816 334151 817 334153 818 335788 819 335790 820 337429 821 337431 822 339074 823 339076 824 340723 825 340725 826 342376 827 342378 828 344033 829 344035 830 345694 831 345696 832 347359 833 347361 834 349028 835 349030 836 350701 837 350703 838 352378 839 352380 840 354059 841 354061 842 355744 843 355746 844 357433 845 357435 846 359126 847 359128 848 360823 849 360825 850 362524 851 362526 852 364229 853 364231 854 365938 855 365940 856 367651 857 367653 858 369368 859 369370 860 371089 861 371091 862 372814 863 372816 864 374543 865 374545 866 376276 867 376278 868 378013 869 378015 870 379754 871 379756 872 381499 873 381501 874 383248 875 383250 876 385001 877 385003 878 386758 879 386760 880 388519 881 388521 882 390284 883 390286 884 392053 885 392055 886 393826 887 393828 888 395603 889 395605 890 397384 891 397386 892 399169 893 399171 894 400958 895 400960 896 402751 897 402753 898 404548 899 404550 900 406349 901 406351 902 408154 903 408156 904 409963 905 409965 906 411776 907 411778 908 413593 909 413595 910 415414 911 415416 912 417239 913 417241 914 419068 915 419070 916 420901 917 420903 918 422738 919 422740 920 424579 921 424581 922 426424 923 426426 924 428273 925 428275 926 430126 927 430128 928 431983 929 431985 930 433844 931 433846 932 435709 933 435711 934 437578 935 437580 936 439451 937 439453 938 441328 939 441330 940 443209 941 443211 942 445094 943 445096 944 446983 945 446985 946 448876 947 448878 948 450773 949 450775 950 452674 951 452676 952 454579 953 454581 954 456488 955 456490 956 458401 957 458403 958 460318 959 460320 960 462239 961 462241 962 464164 963 464166 964 466093 965 466095 966 468026 967 468028 968 469963 969 469965 970 471904 971 471906 972 473849 973 473851 974 475798 975 475800 976 477751 977 477753 978 479708 979 479710 980 481669 981 481671 982 483634 983 483636 984 485603 985 485605 986 487576 987 487578 988 489553 989 489555 990 491534 991 491536 992 493519 993 493521 994 495508 995 495510 996 497501 997 497503 998 499498 999 499500 1000 501499