0 1 1 3 2 5 3 10 4 12 5 21 6 23 7 36 8 38 9 55 10 57 11 78 12 80 13 105 14 107 15 136 16 138 17 171 18 173 19 210 20 212 21 253 22 255 23 300 24 302 25 351 26 353 27 406 28 408 29 465 30 467 31 528 32 530 33 595 34 597 35 666 36 668 37 741 38 743 39 820 40 822 41 903 42 905 43 990 44 992 45 1081 46 1083 47 1176 48 1178 49 1275 50 1277 51 1378 52 1380 53 1485 54 1487 55 1596 56 1598 57 1711 58 1713 59 1830 60 1832 61 1953 62 1955 63 2080 64 2082 65 2211 66 2213 67 2346 68 2348 69 2485 70 2487 71 2628 72 2630 73 2775 74 2777 75 2926 76 2928 77 3081 78 3083 79 3240 80 3242 81 3403 82 3405 83 3570 84 3572 85 3741 86 3743 87 3916 88 3918 89 4095 90 4097 91 4278 92 4280 93 4465 94 4467 95 4656 96 4658 97 4851 98 4853 99 5050 100 5052 101 5253 102 5255 103 5460 104 5462 105 5671 106 5673 107 5886 108 5888 109 6105 110 6107 111 6328 112 6330 113 6555 114 6557 115 6786 116 6788 117 7021 118 7023 119 7260 120 7262 121 7503 122 7505 123 7750 124 7752 125 8001 126 8003 127 8256 128 8258 129 8515 130 8517 131 8778 132 8780 133 9045 134 9047 135 9316 136 9318 137 9591 138 9593 139 9870 140 9872 141 10153 142 10155 143 10440 144 10442 145 10731 146 10733 147 11026 148 11028 149 11325 150 11327 151 11628 152 11630 153 11935 154 11937 155 12246 156 12248 157 12561 158 12563 159 12880 160 12882 161 13203 162 13205 163 13530 164 13532 165 13861 166 13863 167 14196 168 14198 169 14535 170 14537 171 14878 172 14880 173 15225 174 15227 175 15576 176 15578 177 15931 178 15933 179 16290 180 16292 181 16653 182 16655 183 17020 184 17022 185 17391 186 17393 187 17766 188 17768 189 18145 190 18147 191 18528 192 18530 193 18915 194 18917 195 19306 196 19308 197 19701 198 19703 199 20100 200 20102 201 20503 202 20505 203 20910 204 20912 205 21321 206 21323 207 21736 208 21738 209 22155 210 22157 211 22578 212 22580 213 23005 214 23007 215 23436 216 23438 217 23871 218 23873 219 24310 220 24312 221 24753 222 24755 223 25200 224 25202 225 25651 226 25653 227 26106 228 26108 229 26565 230 26567 231 27028 232 27030 233 27495 234 27497 235 27966 236 27968 237 28441 238 28443 239 28920 240 28922 241 29403 242 29405 243 29890 244 29892 245 30381 246 30383 247 30876 248 30878 249 31375 250 31377 251 31878 252 31880 253 32385 254 32387 255 32896 256 32898 257 33411 258 33413 259 33930 260 33932 261 34453 262 34455 263 34980 264 34982 265 35511 266 35513 267 36046 268 36048 269 36585 270 36587 271 37128 272 37130 273 37675 274 37677 275 38226 276 38228 277 38781 278 38783 279 39340 280 39342 281 39903 282 39905 283 40470 284 40472 285 41041 286 41043 287 41616 288 41618 289 42195 290 42197 291 42778 292 42780 293 43365 294 43367 295 43956 296 43958 297 44551 298 44553 299 45150 300 45152 301 45753 302 45755 303 46360 304 46362 305 46971 306 46973 307 47586 308 47588 309 48205 310 48207 311 48828 312 48830 313 49455 314 49457 315 50086 316 50088 317 50721 318 50723 319 51360 320 51362 321 52003 322 52005 323 52650 324 52652 325 53301 326 53303 327 53956 328 53958 329 54615 330 54617 331 55278 332 55280 333 55945 334 55947 335 56616 336 56618 337 57291 338 57293 339 57970 340 57972 341 58653 342 58655 343 59340 344 59342 345 60031 346 60033 347 60726 348 60728 349 61425 350 61427 351 62128 352 62130 353 62835 354 62837 355 63546 356 63548 357 64261 358 64263 359 64980 360 64982 361 65703 362 65705 363 66430 364 66432 365 67161 366 67163 367 67896 368 67898 369 68635 370 68637 371 69378 372 69380 373 70125 374 70127 375 70876 376 70878 377 71631 378 71633 379 72390 380 72392 381 73153 382 73155 383 73920 384 73922 385 74691 386 74693 387 75466 388 75468 389 76245 390 76247 391 77028 392 77030 393 77815 394 77817 395 78606 396 78608 397 79401 398 79403 399 80200 400 80202 401 81003 402 81005 403 81810 404 81812 405 82621 406 82623 407 83436 408 83438 409 84255 410 84257 411 85078 412 85080 413 85905 414 85907 415 86736 416 86738 417 87571 418 87573 419 88410 420 88412 421 89253 422 89255 423 90100 424 90102 425 90951 426 90953 427 91806 428 91808 429 92665 430 92667 431 93528 432 93530 433 94395 434 94397 435 95266 436 95268 437 96141 438 96143 439 97020 440 97022 441 97903 442 97905 443 98790 444 98792 445 99681 446 99683 447 100576 448 100578 449 101475 450 101477 451 102378 452 102380 453 103285 454 103287 455 104196 456 104198 457 105111 458 105113 459 106030 460 106032 461 106953 462 106955 463 107880 464 107882 465 108811 466 108813 467 109746 468 109748 469 110685 470 110687 471 111628 472 111630 473 112575 474 112577 475 113526 476 113528 477 114481 478 114483 479 115440 480 115442 481 116403 482 116405 483 117370 484 117372 485 118341 486 118343 487 119316 488 119318 489 120295 490 120297 491 121278 492 121280 493 122265 494 122267 495 123256 496 123258 497 124251 498 124253 499 125250 500 125252 501 126253 502 126255 503 127260 504 127262 505 128271 506 128273 507 129286 508 129288 509 130305 510 130307 511 131328 512 131330 513 132355 514 132357 515 133386 516 133388 517 134421 518 134423 519 135460 520 135462 521 136503 522 136505 523 137550 524 137552 525 138601 526 138603 527 139656 528 139658 529 140715 530 140717 531 141778 532 141780 533 142845 534 142847 535 143916 536 143918 537 144991 538 144993 539 146070 540 146072 541 147153 542 147155 543 148240 544 148242 545 149331 546 149333 547 150426 548 150428 549 151525 550 151527 551 152628 552 152630 553 153735 554 153737 555 154846 556 154848 557 155961 558 155963 559 157080 560 157082 561 158203 562 158205 563 159330 564 159332 565 160461 566 160463 567 161596 568 161598 569 162735 570 162737 571 163878 572 163880 573 165025 574 165027 575 166176 576 166178 577 167331 578 167333 579 168490 580 168492 581 169653 582 169655 583 170820 584 170822 585 171991 586 171993 587 173166 588 173168 589 174345 590 174347 591 175528 592 175530 593 176715 594 176717 595 177906 596 177908 597 179101 598 179103 599 180300 600 180302 601 181503 602 181505 603 182710 604 182712 605 183921 606 183923 607 185136 608 185138 609 186355 610 186357 611 187578 612 187580 613 188805 614 188807 615 190036 616 190038 617 191271 618 191273 619 192510 620 192512 621 193753 622 193755 623 195000 624 195002 625 196251 626 196253 627 197506 628 197508 629 198765 630 198767 631 200028 632 200030 633 201295 634 201297 635 202566 636 202568 637 203841 638 203843 639 205120 640 205122 641 206403 642 206405 643 207690 644 207692 645 208981 646 208983 647 210276 648 210278 649 211575 650 211577 651 212878 652 212880 653 214185 654 214187 655 215496 656 215498 657 216811 658 216813 659 218130 660 218132 661 219453 662 219455 663 220780 664 220782 665 222111 666 222113 667 223446 668 223448 669 224785 670 224787 671 226128 672 226130 673 227475 674 227477 675 228826 676 228828 677 230181 678 230183 679 231540 680 231542 681 232903 682 232905 683 234270 684 234272 685 235641 686 235643 687 237016 688 237018 689 238395 690 238397 691 239778 692 239780 693 241165 694 241167 695 242556 696 242558 697 243951 698 243953 699 245350 700 245352 701 246753 702 246755 703 248160 704 248162 705 249571 706 249573 707 250986 708 250988 709 252405 710 252407 711 253828 712 253830 713 255255 714 255257 715 256686 716 256688 717 258121 718 258123 719 259560 720 259562 721 261003 722 261005 723 262450 724 262452 725 263901 726 263903 727 265356 728 265358 729 266815 730 266817 731 268278 732 268280 733 269745 734 269747 735 271216 736 271218 737 272691 738 272693 739 274170 740 274172 741 275653 742 275655 743 277140 744 277142 745 278631 746 278633 747 280126 748 280128 749 281625 750 281627 751 283128 752 283130 753 284635 754 284637 755 286146 756 286148 757 287661 758 287663 759 289180 760 289182 761 290703 762 290705 763 292230 764 292232 765 293761 766 293763 767 295296 768 295298 769 296835 770 296837 771 298378 772 298380 773 299925 774 299927 775 301476 776 301478 777 303031 778 303033 779 304590 780 304592 781 306153 782 306155 783 307720 784 307722 785 309291 786 309293 787 310866 788 310868 789 312445 790 312447 791 314028 792 314030 793 315615 794 315617 795 317206 796 317208 797 318801 798 318803 799 320400 800 320402 801 322003 802 322005 803 323610 804 323612 805 325221 806 325223 807 326836 808 326838 809 328455 810 328457 811 330078 812 330080 813 331705 814 331707 815 333336 816 333338 817 334971 818 334973 819 336610 820 336612 821 338253 822 338255 823 339900 824 339902 825 341551 826 341553 827 343206 828 343208 829 344865 830 344867 831 346528 832 346530 833 348195 834 348197 835 349866 836 349868 837 351541 838 351543 839 353220 840 353222 841 354903 842 354905 843 356590 844 356592 845 358281 846 358283 847 359976 848 359978 849 361675 850 361677 851 363378 852 363380 853 365085 854 365087 855 366796 856 366798 857 368511 858 368513 859 370230 860 370232 861 371953 862 371955 863 373680 864 373682 865 375411 866 375413 867 377146 868 377148 869 378885 870 378887 871 380628 872 380630 873 382375 874 382377 875 384126 876 384128 877 385881 878 385883 879 387640 880 387642 881 389403 882 389405 883 391170 884 391172 885 392941 886 392943 887 394716 888 394718 889 396495 890 396497 891 398278 892 398280 893 400065 894 400067 895 401856 896 401858 897 403651 898 403653 899 405450 900 405452 901 407253 902 407255 903 409060 904 409062 905 410871 906 410873 907 412686 908 412688 909 414505 910 414507 911 416328 912 416330 913 418155 914 418157 915 419986 916 419988 917 421821 918 421823 919 423660 920 423662 921 425503 922 425505 923 427350 924 427352 925 429201 926 429203 927 431056 928 431058 929 432915 930 432917 931 434778 932 434780 933 436645 934 436647 935 438516 936 438518 937 440391 938 440393 939 442270 940 442272 941 444153 942 444155 943 446040 944 446042 945 447931 946 447933 947 449826 948 449828 949 451725 950 451727 951 453628 952 453630 953 455535 954 455537 955 457446 956 457448 957 459361 958 459363 959 461280 960 461282 961 463203 962 463205 963 465130 964 465132 965 467061 966 467063 967 468996 968 468998 969 470935 970 470937 971 472878 972 472880 973 474825 974 474827 975 476776 976 476778 977 478731 978 478733 979 480690 980 480692 981 482653 982 482655 983 484620 984 484622 985 486591 986 486593 987 488566 988 488568 989 490545 990 490547 991 492528 992 492530 993 494515 994 494517 995 496506 996 496508 997 498501 998 498503 999 500500 1000 500502