1 2 2 4 3 11 4 10 5 97 6 96 7 33 8 32 9 44 10 43 11 135 12 134 13 133 14 132 15 100 16 99 17 191 18 190 19 140 20 139 21 262 22 261 23 428 24 427 25 395 26 394 27 331 28 330 29 391 30 390 31 389 32 388 33 462 34 461 35 460 36 459 37 458 38 457 39 456 40 455 41 454 42 453 43 501 44 500 45 499 46 498 47 497 48 496 49 495 50 494 51 493 52 492 53 747 54 746 55 489 56 488 57 743 58 742 59 741 60 740 61 739 62 738 63 737 64 736 65 727 66 726 67 596 68 595 69 793 70 792 71 791 72 790 73 789 74 788 75 924 76 923 77 785 78 784 79 783 80 782 81 1285 82 1284 83 1283 84 1282 85 1281 86 1280 87 1186 88 1185 89 1277 90 1276 91 1275 92 1274 93 1273 94 1272 95 1271 96 1270 97 1269 98 1268 99 1267 100 1266 101 1265 102 1264 103 1232 104 1231 105 1230 106 1229 107 1228 108 1227 109 1257 110 1256 111 1255 112 1254 113 1421 114 1420 115 1419 116 1418 117 1218 118 1217 119 1247 120 1246 121 1214 122 1213 123 1212 124 1211 125 1409 126 1408 127 1407 128 1406 129 1405 130 1404 131 1734 132 1733 133 1339 134 1338 135 1337 136 1336 137 1335 138 1334 139 1726 140 1725 141 1680 142 1679 143 1722 144 1721 145 1720 146 1719 147 1718 148 1717 149 1716 150 1715 151 1714 152 1713 153 1712 154 1711 155 1710 156 1709 157 1708 158 1707 159 1706 160 1705 161 1704 162 1703 163 1702 164 1701 165 1700 166 1699 167 1698 168 1697 169 1696 170 1695 171 1694 172 1693 173 1692 174 1691 175 1690 176 1689 177 1688 178 1687 179 1704 180 1703 181 1702 182 1701 183 1682 184 1681 185 1680 186 1679 187 1696 188 1695 189 1694 190 1693 191 1692 192 1691 193 2587 194 2586 195 2585 196 2584 197 2335 198 2334 199 2333 200 2332 201 2579 202 2578 203 1680 204 1679 205 2575 206 2574 207 2573 208 2572 209 2571 210 2570 211 2569 212 2568 213 2567 214 2566 215 2565 216 2564 217 2563 218 2562 219 2561 220 2560 221 2585 222 2584 223 2583 224 2582 225 2555 226 2554 227 2579 228 2578 229 2551 230 2550 231 2549 232 2548 233 2547 234 2546 235 2545 236 2544 237 2543 238 2542 239 2541 240 2540 241 2539 242 2538 243 2537 244 2536 245 2535 246 2534 247 2533 248 2532 249 2531 250 2530 251 2529 252 2528 253 2527 254 2526 255 2525 256 2524 257 2523 258 2522 259 2521 260 2520 261 2519 262 2518 263 2517 264 2516 265 2515 266 2514 267 2513 268 2512 269 2511 270 2510 271 2509 272 2508 273 2507 274 2506 275 2505 276 2504 277 2927 278 2926 279 2925 280 2924 281 3652 282 3651 283 3650 284 3649 285 2919 286 2918 287 2917 288 2916 289 3644 290 3643 291 3642 292 3641 293 2911 294 2910 295 2909 296 2908 297 2907 298 2906 299 4288 300 4287 301 4286 302 4285 303 4284 304 4283 305 4282 306 4281 307 4280 308 4279 309 4278 310 4277 311 4276 312 4275 313 4274 314 4273 315 4272 316 4271 317 4270 318 4269 319 4268 320 4267 321 4266 322 4265 323 4264 324 4263 325 4262 326 4261 327 4260 328 4259 329 4258 330 4257 331 4256 332 4255 333 4254 334 4253 335 4252 336 4251 337 4250 338 4249 339 4248 340 4247 341 4246 342 4245 343 4244 344 4243 345 4242 346 4241 347 4240 348 4239 349 4238 350 4237 351 4236 352 4235 353 4234 354 4233 355 4232 356 4231 357 4230 358 4229 359 4228 360 4227 361 4226 362 4225 363 4167 364 4166 365 4165 366 4164 367 4163 368 4162 369 4161 370 4160 371 4159 372 4158 373 4157 374 4156 375 4155 376 4154 377 4153 378 4152 379 4151 380 4150 381 4149 382 4148 383 4147 384 4146 385 4145 386 4144 387 4143 388 4142 389 4141 390 4140 391 4139 392 4138 393 4137 394 4136 395 4135 396 4134 397 4831 398 4830 399 4131 400 4130 401 4129 402 4128 403 4127 404 4126 405 4823 406 4822 407 4123 408 4122 409 4819 410 4818 411 4119 412 4118 413 4815 414 4814 415 4813 416 4812 417 4811 418 4810 419 4809 420 4808 421 4807 422 4806 423 4805 424 4804 425 4803 426 4802 427 4801 428 4800 429 4799 430 4798 431 5358 432 5357 433 4795 434 4794 435 5354 436 5353 437 4791 438 4790 439 4789 440 4788 441 5317 442 5316 443 5315 444 5314 445 5313 446 5312 447 5311 448 5310 449 5309 450 5308 451 5307 452 5306 453 5305 454 5304 455 5303 456 5302 457 5301 458 5300 459 5299 460 5298 461 5297 462 5296 463 5295 464 5294 465 5293 466 5292 467 5291 468 5290 469 5289 470 5288 471 5778 472 5777 473 5285 474 5284 475 5283 476 5282 477 5772 478 5771 479 5770 480 5769 481 5768 482 5767 483 5766 484 5765 485 5764 486 5763 487 5762 488 5761 489 5760 490 5759 491 5758 492 5757 493 5756 494 5755 495 5754 496 5753 497 5752 498 5751 499 5750 500 5749 501 5748 502 5747 503 5746 504 5745 505 5744 506 5743 507 5923 508 5922 509 5921 510 5920 511 5919 512 5918 513 5917 514 5916 515 5915 516 5914 517 5732 518 5731 519 5730 520 5729 521 5728 522 5727 523 5907 524 5906 525 5905 526 5904 527 5802 528 5801 529 5901 530 5900 531 5899 532 5898 533 5897 534 5896 535 5895 536 5894 537 5893 538 5892 539 6483 540 6482 541 5788 542 5787 543 5786 544 5785 545 6477 546 6476 547 6475 548 6474 549 6473 550 6472 551 5778 552 5777 553 6469 554 6468 555 6467 556 6466 557 6465 558 6464 559 5770 560 5769 561 6461 562 6460 563 6459 564 6458 565 6457 566 6456 567 6455 568 6454 569 6453 570 6452 571 6451 572 6450 573 6449 574 6448 575 6447 576 6446 577 7311 578 7310 579 6443 580 6442 581 6441 582 6440 583 6439 584 6438 585 7303 586 7302 587 7301 588 7300 589 6433 590 6432 591 6431 592 6430 593 7295 594 7294 595 6427 596 6426 597 7291 598 7290 599 7289 600 7288 601 7287 602 7286 603 7285 604 7284 605 7283 606 7282 607 7281 608 7280 609 7279 610 7278 611 7277 612 7276 613 7275 614 7274 615 7273 616 7272 617 7868 618 7867 619 7866 620 7865 621 7864 622 7863 623 7862 624 7861 625 7860 626 7859 627 7858 628 7857 629 6654 630 6653 631 6652 632 6651 633 6650 634 6649 635 6648 636 6647 637 7636 638 7635 639 6644 640 6643 641 7632 642 7631 643 6640 644 6639 645 7628 646 7627 647 7626 648 7625 649 7624 650 7623 651 7622 652 7621 653 7620 654 7619 655 7618 656 7617 657 7616 658 7615 659 7614 660 7613 661 7612 662 7611 663 7610 664 7609 665 7608 666 7607 667 7606 668 7605 669 7604 670 7603 671 7602 672 7601 673 7600 674 7599 675 7598 676 7597 677 7596 678 7595 679 7806 680 7805 681 7804 682 7803 683 7802 684 7801 685 7800 686 7799 687 7798 688 7797 689 7796 690 7795 691 7794 692 7793 693 7792 694 7791 695 7790 696 7789 697 7788 698 7787 699 7786 700 7785 701 8058 702 8057 703 7782 704 7781 705 7780 706 7779 707 7778 708 7777 709 7776 710 7775 711 7774 712 7773 713 7772 714 7771 715 7770 716 7769 717 8042 718 8041 719 8040 720 8039 721 7764 722 7763 723 8036 724 8035 725 8034 726 8033 727 8032 728 8031 729 8030 730 8029 731 8028 732 8027 733 8026 734 8025 735 8024 736 8023 737 8022 738 8021 739 8020 740 8019 741 8018 742 8017 743 8016 744 8015 745 8014 746 8013 747 8012 748 8011 749 8010 750 8009 751 8008 752 8007 753 8006 754 8005 755 8004 756 8003 757 8002 758 8001 759 8000 760 7999 761 7998 762 7997 763 7996 764 7995 765 7994 766 7993 767 8964 768 8963 769 8962 770 8961 771 8960 772 8959 773 8958 774 8957 775 8956 776 8955 777 8954 778 8953 779 9513 780 9512 781 8950 782 8949 783 8948 784 8947 785 8946 786 8945 787 8944 788 8943 789 8942 790 8941 791 9501 792 9500 793 8938 794 8937 795 8936 796 8935 797 8934 798 8933 799 8932 800 8931 801 9491 802 9490 803 8928 804 8927 805 8926 806 8925 807 8924 808 8923 809 8922 810 8921 811 8920 812 8919 813 9479 814 9478 815 9477 816 9476 817 8914 818 8913 819 9473 820 9472 821 9471 822 9470 823 9469 824 9468 825 9467 826 9466 827 9465 828 9464 829 9463 830 9462 831 9461 832 9460 833 9459 834 9458 835 9457 836 9456 837 9853 838 9852 839 9851 840 9850 841 9849 842 9848 843 9847 844 9846 845 9845 846 9844 847 9843 848 9842 849 9841 850 9840 851 9441 852 9440 853 9837 854 9836 855 9835 856 9834 857 9833 858 9832 859 9831 860 9830 861 9431 862 9430 863 9429 864 9428 865 9427 866 9426 867 9425 868 9424 869 10289 870 10288 871 10287 872 10286 873 10285 874 10284 875 10283 876 10282 877 10281 878 10280 879 10279 880 10278 881 10277 882 10276 883 10275 884 10274 885 10273 886 10272 887 9405 888 9404 889 9403 890 9402 891 9401 892 9400 893 10265 894 10264 895 10263 896 10262 897 10261 898 10260 899 10259 900 10258 901 10257 902 10256 903 10255 904 10254 905 10253 906 10252 907 10251 908 10250 909 10249 910 10248 911 10247 912 10246 913 10245 914 10244 915 10243 916 10242 917 10241 918 10240 919 10239 920 10238 921 10237 922 10236 923 10235 924 10234 925 10233 926 10232 927 10231 928 10230 929 10229 930 10228 931 10227 932 10226 933 10225 934 10224 935 10223 936 10222 937 10221 938 10220 939 10219 940 10218 941 10217 942 10216 943 10215 944 10214 945 10213 946 10212 947 10211 948 10210 949 10209 950 10208 951 10207 952 10206 953 10205 954 10204 955 10203 956 10202 957 10201 958 10200 959 10199 960 10198 961 10197 962 10196 963 10195 964 10194 965 10193 966 10192 967 10191 968 10190 969 10189 970 10188 971 10187 972 10186 973 10185 974 10184 975 10183 976 10182 977 10181 978 10180 979 10179 980 10178 981 10177 982 10176 983 11744 984 11743 985 10173 986 10172 987 11740 988 11739 989 10169 990 10168 991 10167 992 10166 993 10165 994 10164 995 11732 996 11731 997 12247 998 12246 999 10159 1000 10158