0 1 1 6 2 7 3 20 4 21 5 42 6 43 7 72 8 73 9 110 10 111 11 156 12 157 13 210 14 211 15 272 16 273 17 342 18 343 19 420 20 421 21 506 22 507 23 600 24 601 25 702 26 703 27 812 28 813 29 930 30 931 31 1056 32 1057 33 1190 34 1191 35 1332 36 1333 37 1482 38 1483 39 1640 40 1641 41 1806 42 1807 43 1980 44 1981 45 2162 46 2163 47 2352 48 2353 49 2550 50 2551 51 2756 52 2757 53 2970 54 2971 55 3192 56 3193 57 3422 58 3423 59 3660 60 3661 61 3906 62 3907 63 4160 64 4161 65 4422 66 4423 67 4692 68 4693 69 4970 70 4971 71 5256 72 5257 73 5550 74 5551 75 5852 76 5853 77 6162 78 6163 79 6480 80 6481 81 6806 82 6807 83 7140 84 7141 85 7482 86 7483 87 7832 88 7833 89 8190 90 8191 91 8556 92 8557 93 8930 94 8931 95 9312 96 9313 97 9702 98 9703 99 10100 100 10101 101 10506 102 10507 103 10920 104 10921 105 11342 106 11343 107 11772 108 11773 109 12210 110 12211 111 12656 112 12657 113 13110 114 13111 115 13572 116 13573 117 14042 118 14043 119 14520 120 14521 121 15006 122 15007 123 15500 124 15501 125 16002 126 16003 127 16512 128 16513 129 17030 130 17031 131 17556 132 17557 133 18090 134 18091 135 18632 136 18633 137 19182 138 19183 139 19740 140 19741 141 20306 142 20307 143 20880 144 20881 145 21462 146 21463 147 22052 148 22053 149 22650 150 22651 151 23256 152 23257 153 23870 154 23871 155 24492 156 24493 157 25122 158 25123 159 25760 160 25761 161 26406 162 26407 163 27060 164 27061 165 27722 166 27723 167 28392 168 28393 169 29070 170 29071 171 29756 172 29757 173 30450 174 30451 175 31152 176 31153 177 31862 178 31863 179 32580 180 32581 181 33306 182 33307 183 34040 184 34041 185 34782 186 34783 187 35532 188 35533 189 36290 190 36291 191 37056 192 37057 193 37830 194 37831 195 38612 196 38613 197 39402 198 39403 199 40200 200 40201 201 41006 202 41007 203 41820 204 41821 205 42642 206 42643 207 43472 208 43473 209 44310 210 44311 211 45156 212 45157 213 46010 214 46011 215 46872 216 46873 217 47742 218 47743 219 48620 220 48621 221 49506 222 49507 223 50400 224 50401 225 51302 226 51303 227 52212 228 52213 229 53130 230 53131 231 54056 232 54057 233 54990 234 54991 235 55932 236 55933 237 56882 238 56883 239 57840 240 57841 241 58806 242 58807 243 59780 244 59781 245 60762 246 60763 247 61752 248 61753 249 62750 250 62751 251 63756 252 63757 253 64770 254 64771 255 65792 256 65793 257 66822 258 66823 259 67860 260 67861 261 68906 262 68907 263 69960 264 69961 265 71022 266 71023 267 72092 268 72093 269 73170 270 73171 271 74256 272 74257 273 75350 274 75351 275 76452 276 76453 277 77562 278 77563 279 78680 280 78681 281 79806 282 79807 283 80940 284 80941 285 82082 286 82083 287 83232 288 83233 289 84390 290 84391 291 85556 292 85557 293 86730 294 86731 295 87912 296 87913 297 89102 298 89103 299 90300 300 90301 301 91506 302 91507 303 92720 304 92721 305 93942 306 93943 307 95172 308 95173 309 96410 310 96411 311 97656 312 97657 313 98910 314 98911 315 100172 316 100173 317 101442 318 101443 319 102720 320 102721 321 104006 322 104007 323 105300 324 105301 325 106602 326 106603 327 107912 328 107913 329 109230 330 109231 331 110556 332 110557 333 111890 334 111891 335 113232 336 113233 337 114582 338 114583 339 115940 340 115941 341 117306 342 117307 343 118680 344 118681 345 120062 346 120063 347 121452 348 121453 349 122850 350 122851 351 124256 352 124257 353 125670 354 125671 355 127092 356 127093 357 128522 358 128523 359 129960 360 129961 361 131406 362 131407 363 132860 364 132861 365 134322 366 134323 367 135792 368 135793 369 137270 370 137271 371 138756 372 138757 373 140250 374 140251 375 141752 376 141753 377 143262 378 143263 379 144780 380 144781 381 146306 382 146307 383 147840 384 147841 385 149382 386 149383 387 150932 388 150933 389 152490 390 152491 391 154056 392 154057 393 155630 394 155631 395 157212 396 157213 397 158802 398 158803 399 160400 400 160401 401 162006 402 162007 403 163620 404 163621 405 165242 406 165243 407 166872 408 166873 409 168510 410 168511 411 170156 412 170157 413 171810 414 171811 415 173472 416 173473 417 175142 418 175143 419 176820 420 176821 421 178506 422 178507 423 180200 424 180201 425 181902 426 181903 427 183612 428 183613 429 185330 430 185331 431 187056 432 187057 433 188790 434 188791 435 190532 436 190533 437 192282 438 192283 439 194040 440 194041 441 195806 442 195807 443 197580 444 197581 445 199362 446 199363 447 201152 448 201153 449 202950 450 202951 451 204756 452 204757 453 206570 454 206571 455 208392 456 208393 457 210222 458 210223 459 212060 460 212061 461 213906 462 213907 463 215760 464 215761 465 217622 466 217623 467 219492 468 219493 469 221370 470 221371 471 223256 472 223257 473 225150 474 225151 475 227052 476 227053 477 228962 478 228963 479 230880 480 230881 481 232806 482 232807 483 234740 484 234741 485 236682 486 236683 487 238632 488 238633 489 240590 490 240591 491 242556 492 242557 493 244530 494 244531 495 246512 496 246513 497 248502 498 248503 499 250500 500 250501 501 252506 502 252507 503 254520 504 254521 505 256542 506 256543 507 258572 508 258573 509 260610 510 260611 511 262656 512 262657 513 264710 514 264711 515 266772 516 266773 517 268842 518 268843 519 270920 520 270921 521 273006 522 273007 523 275100 524 275101 525 277202 526 277203 527 279312 528 279313 529 281430 530 281431 531 283556 532 283557 533 285690 534 285691 535 287832 536 287833 537 289982 538 289983 539 292140 540 292141 541 294306 542 294307 543 296480 544 296481 545 298662 546 298663 547 300852 548 300853 549 303050 550 303051 551 305256 552 305257 553 307470 554 307471 555 309692 556 309693 557 311922 558 311923 559 314160 560 314161 561 316406 562 316407 563 318660 564 318661 565 320922 566 320923 567 323192 568 323193 569 325470 570 325471 571 327756 572 327757 573 330050 574 330051 575 332352 576 332353 577 334662 578 334663 579 336980 580 336981 581 339306 582 339307 583 341640 584 341641 585 343982 586 343983 587 346332 588 346333 589 348690 590 348691 591 351056 592 351057 593 353430 594 353431 595 355812 596 355813 597 358202 598 358203 599 360600 600 360601 601 363006 602 363007 603 365420 604 365421 605 367842 606 367843 607 370272 608 370273 609 372710 610 372711 611 375156 612 375157 613 377610 614 377611 615 380072 616 380073 617 382542 618 382543 619 385020 620 385021 621 387506 622 387507 623 390000 624 390001 625 392502 626 392503 627 395012 628 395013 629 397530 630 397531 631 400056 632 400057 633 402590 634 402591 635 405132 636 405133 637 407682 638 407683 639 410240 640 410241 641 412806 642 412807 643 415380 644 415381 645 417962 646 417963 647 420552 648 420553 649 423150 650 423151 651 425756 652 425757 653 428370 654 428371 655 430992 656 430993 657 433622 658 433623 659 436260 660 436261 661 438906 662 438907 663 441560 664 441561 665 444222 666 444223 667 446892 668 446893 669 449570 670 449571 671 452256 672 452257 673 454950 674 454951 675 457652 676 457653 677 460362 678 460363 679 463080 680 463081 681 465806 682 465807 683 468540 684 468541 685 471282 686 471283 687 474032 688 474033 689 476790 690 476791 691 479556 692 479557 693 482330 694 482331 695 485112 696 485113 697 487902 698 487903 699 490700 700 490701 701 493506 702 493507 703 496320 704 496321 705 499142 706 499143 707 501972 708 501973 709 504810 710 504811 711 507656 712 507657 713 510510 714 510511 715 513372 716 513373 717 516242 718 516243 719 519120 720 519121 721 522006 722 522007 723 524900 724 524901 725 527802 726 527803 727 530712 728 530713 729 533630 730 533631 731 536556 732 536557 733 539490 734 539491 735 542432 736 542433 737 545382 738 545383 739 548340 740 548341 741 551306 742 551307 743 554280 744 554281 745 557262 746 557263 747 560252 748 560253 749 563250 750 563251 751 566256 752 566257 753 569270 754 569271 755 572292 756 572293 757 575322 758 575323 759 578360 760 578361 761 581406 762 581407 763 584460 764 584461 765 587522 766 587523 767 590592 768 590593 769 593670 770 593671 771 596756 772 596757 773 599850 774 599851 775 602952 776 602953 777 606062 778 606063 779 609180 780 609181 781 612306 782 612307 783 615440 784 615441 785 618582 786 618583 787 621732 788 621733 789 624890 790 624891 791 628056 792 628057 793 631230 794 631231 795 634412 796 634413 797 637602 798 637603 799 640800 800 640801 801 644006 802 644007 803 647220 804 647221 805 650442 806 650443 807 653672 808 653673 809 656910 810 656911 811 660156 812 660157 813 663410 814 663411 815 666672 816 666673 817 669942 818 669943 819 673220 820 673221 821 676506 822 676507 823 679800 824 679801 825 683102 826 683103 827 686412 828 686413 829 689730 830 689731 831 693056 832 693057 833 696390 834 696391 835 699732 836 699733 837 703082 838 703083 839 706440 840 706441 841 709806 842 709807 843 713180 844 713181 845 716562 846 716563 847 719952 848 719953 849 723350 850 723351 851 726756 852 726757 853 730170 854 730171 855 733592 856 733593 857 737022 858 737023 859 740460 860 740461 861 743906 862 743907 863 747360 864 747361 865 750822 866 750823 867 754292 868 754293 869 757770 870 757771 871 761256 872 761257 873 764750 874 764751 875 768252 876 768253 877 771762 878 771763 879 775280 880 775281 881 778806 882 778807 883 782340 884 782341 885 785882 886 785883 887 789432 888 789433 889 792990 890 792991 891 796556 892 796557 893 800130 894 800131 895 803712 896 803713 897 807302 898 807303 899 810900 900 810901 901 814506 902 814507 903 818120 904 818121 905 821742 906 821743 907 825372 908 825373 909 829010 910 829011 911 832656 912 832657 913 836310 914 836311 915 839972 916 839973 917 843642 918 843643 919 847320 920 847321 921 851006 922 851007 923 854700 924 854701 925 858402 926 858403 927 862112 928 862113 929 865830 930 865831 931 869556 932 869557 933 873290 934 873291 935 877032 936 877033 937 880782 938 880783 939 884540 940 884541 941 888306 942 888307 943 892080 944 892081 945 895862 946 895863 947 899652 948 899653 949 903450 950 903451 951 907256 952 907257 953 911070 954 911071 955 914892 956 914893 957 918722 958 918723 959 922560 960 922561 961 926406 962 926407 963 930260 964 930261 965 934122 966 934123 967 937992 968 937993 969 941870 970 941871 971 945756 972 945757 973 949650 974 949651 975 953552 976 953553 977 957462 978 957463 979 961380 980 961381 981 965306 982 965307 983 969240 984 969241 985 973182 986 973183 987 977132 988 977133 989 981090 990 981091 991 985056 992 985057 993 989030 994 989031 995 993012 996 993013 997 997002 998 997003 999 1001000 1000 1001001