1004 1005 2 1 2 1000000000 2 3 7002 3 4 7003 4 5 7004 5 6 7005 6 7 7006 7 8 7007 8 9 7008 9 10 7009 10 11 7010 11 12 7011 12 13 7012 13 14 7013 14 15 7014 15 16 7015 16 17 7016 17 18 7017 18 19 7018 19 20 7019 20 21 7020 21 22 7021 22 23 7022 23 24 7023 24 25 7024 25 26 7025 26 27 7026 27 28 7027 28 29 7028 29 30 7029 30 31 7030 31 32 7031 32 33 7032 33 34 7033 34 35 7034 35 36 7035 36 37 7036 37 38 7037 38 39 7038 39 40 7039 40 41 7040 41 42 7041 42 43 7042 43 44 7043 44 45 7044 45 46 7045 46 47 7046 47 48 7047 48 49 7048 49 50 7049 50 51 7050 51 52 7051 52 53 7052 53 54 7053 54 55 7054 55 56 7055 56 57 7056 57 58 7057 58 59 7058 59 60 7059 60 61 7060 61 62 7061 62 63 7062 63 64 7063 64 65 7064 65 66 7065 66 67 7066 67 68 7067 68 69 7068 69 70 7069 70 71 7070 71 72 7071 72 73 7072 73 74 7073 74 75 7074 75 76 7075 76 77 7076 77 78 7077 78 79 7078 79 80 7079 80 81 7080 81 82 7081 82 83 7082 83 84 7083 84 85 7084 85 86 7085 86 87 7086 87 88 7087 88 89 7088 89 90 7089 90 91 7090 91 92 7091 92 93 7092 93 94 7093 94 95 7094 95 96 7095 96 97 7096 97 98 7097 98 99 7098 99 100 7099 100 101 7100 101 102 7101 102 103 7102 103 104 7103 104 105 7104 105 106 7105 106 107 7106 107 108 7107 108 109 7108 109 110 7109 110 111 7110 111 112 7111 112 113 7112 113 114 7113 114 115 7114 115 116 7115 116 117 7116 117 118 7117 118 119 7118 119 120 7119 120 121 7120 121 122 7121 122 123 7122 123 124 7123 124 125 7124 125 126 7125 126 127 7126 127 128 7127 128 129 7128 129 130 7129 130 131 7130 131 132 7131 132 133 7132 133 134 7133 134 135 7134 135 136 7135 136 137 7136 137 138 7137 138 139 7138 139 140 7139 140 141 7140 141 142 7141 142 143 7142 143 144 7143 144 145 7144 145 146 7145 146 147 7146 147 148 7147 148 149 7148 149 150 7149 150 151 7150 151 152 7151 152 153 7152 153 154 7153 154 155 7154 155 156 7155 156 157 7156 157 158 7157 158 159 7158 159 160 7159 160 161 7160 161 162 7161 162 163 7162 163 164 7163 164 165 7164 165 166 7165 166 167 7166 167 168 7167 168 169 7168 169 170 7169 170 171 7170 171 172 7171 172 173 7172 173 174 7173 174 175 7174 175 176 7175 176 177 7176 177 178 7177 178 179 7178 179 180 7179 180 181 7180 181 182 7181 182 183 7182 183 184 7183 184 185 7184 185 186 7185 186 187 7186 187 188 7187 188 189 7188 189 190 7189 190 191 7190 191 192 7191 192 193 7192 193 194 7193 194 195 7194 195 196 7195 196 197 7196 197 198 7197 198 199 7198 199 200 7199 200 201 7200 201 202 7201 202 203 7202 203 204 7203 204 205 7204 205 206 7205 206 207 7206 207 208 7207 208 209 7208 209 210 7209 210 211 7210 211 212 7211 212 213 7212 213 214 7213 214 215 7214 215 216 7215 216 217 7216 217 218 7217 218 219 7218 219 220 7219 220 221 7220 221 222 7221 222 223 7222 223 224 7223 224 225 7224 225 226 7225 226 227 7226 227 228 7227 228 229 7228 229 230 7229 230 231 7230 231 232 7231 232 233 7232 233 234 7233 234 235 7234 235 236 7235 236 237 7236 237 238 7237 238 239 7238 239 240 7239 240 241 7240 241 242 7241 242 243 7242 243 244 7243 244 245 7244 245 246 7245 246 247 7246 247 248 7247 248 249 7248 249 250 7249 250 251 7250 251 252 7251 252 253 7252 253 254 7253 254 255 7254 255 256 7255 256 257 7256 257 258 7257 258 259 7258 259 260 7259 260 261 7260 261 262 7261 262 263 7262 263 264 7263 264 265 7264 265 266 7265 266 267 7266 267 268 7267 268 269 7268 269 270 7269 270 271 7270 271 272 7271 272 273 7272 273 274 7273 274 275 7274 275 276 7275 276 277 7276 277 278 7277 278 279 7278 279 280 7279 280 281 7280 281 282 7281 282 283 7282 283 284 7283 284 285 7284 285 286 7285 286 287 7286 287 288 7287 288 289 7288 289 290 7289 290 291 7290 291 292 7291 292 293 7292 293 294 7293 294 295 7294 295 296 7295 296 297 7296 297 298 7297 298 299 7298 299 300 7299 300 301 7300 301 302 7301 302 303 7302 303 304 7303 304 305 7304 305 306 7305 306 307 7306 307 308 7307 308 309 7308 309 310 7309 310 311 7310 311 312 7311 312 313 7312 313 314 7313 314 315 7314 315 316 7315 316 317 7316 317 318 7317 318 319 7318 319 320 7319 320 321 7320 321 322 7321 322 323 7322 323 324 7323 324 325 7324 325 326 7325 326 327 7326 327 328 7327 328 329 7328 329 330 7329 330 331 7330 331 332 7331 332 333 7332 333 334 7333 334 335 7334 335 336 7335 336 337 7336 337 338 7337 338 339 7338 339 340 7339 340 341 7340 341 342 7341 342 343 7342 343 344 7343 344 345 7344 345 346 7345 346 347 7346 347 348 7347 348 349 7348 349 350 7349 350 351 7350 351 352 7351 352 353 7352 353 354 7353 354 355 7354 355 356 7355 356 357 7356 357 358 7357 358 359 7358 359 360 7359 360 361 7360 361 362 7361 362 363 7362 363 364 7363 364 365 7364 365 366 7365 366 367 7366 367 368 7367 368 369 7368 369 370 7369 370 371 7370 371 372 7371 372 373 7372 373 374 7373 374 375 7374 375 376 7375 376 377 7376 377 378 7377 378 379 7378 379 380 7379 380 381 7380 381 382 7381 382 383 7382 383 384 7383 384 385 7384 385 386 7385 386 387 7386 387 388 7387 388 389 7388 389 390 7389 390 391 7390 391 392 7391 392 393 7392 393 394 7393 394 395 7394 395 396 7395 396 397 7396 397 398 7397 398 399 7398 399 400 7399 400 401 7400 401 402 7401 402 403 7402 403 404 7403 404 405 7404 405 406 7405 406 407 7406 407 408 7407 408 409 7408 409 410 7409 410 411 7410 411 412 7411 412 413 7412 413 414 7413 414 415 7414 415 416 7415 416 417 7416 417 418 7417 418 419 7418 419 420 7419 420 421 7420 421 422 7421 422 423 7422 423 424 7423 424 425 7424 425 426 7425 426 427 7426 427 428 7427 428 429 7428 429 430 7429 430 431 7430 431 432 7431 432 433 7432 433 434 7433 434 435 7434 435 436 7435 436 437 7436 437 438 7437 438 439 7438 439 440 7439 440 441 7440 441 442 7441 442 443 7442 443 444 7443 444 445 7444 445 446 7445 446 447 7446 447 448 7447 448 449 7448 449 450 7449 450 451 7450 451 452 7451 452 453 7452 453 454 7453 454 455 7454 455 456 7455 456 457 7456 457 458 7457 458 459 7458 459 460 7459 460 461 7460 461 462 7461 462 463 7462 463 464 7463 464 465 7464 465 466 7465 466 467 7466 467 468 7467 468 469 7468 469 470 7469 470 471 7470 471 472 7471 472 473 7472 473 474 7473 474 475 7474 475 476 7475 476 477 7476 477 478 7477 478 479 7478 479 480 7479 480 481 7480 481 482 7481 482 483 7482 483 484 7483 484 485 7484 485 486 7485 486 487 7486 487 488 7487 488 489 7488 489 490 7489 490 491 7490 491 492 7491 492 493 7492 493 494 7493 494 495 7494 495 496 7495 496 497 7496 497 498 7497 498 499 7498 499 500 7499 500 501 7500 501 502 7501 502 503 7502 503 504 7503 504 505 7504 505 506 7505 506 507 7506 507 508 7507 508 509 7508 509 510 7509 510 511 7510 511 512 7511 512 513 7512 513 514 7513 514 515 7514 515 516 7515 516 517 7516 517 518 7517 518 519 7518 519 520 7519 520 521 7520 521 522 7521 522 523 7522 523 524 7523 524 525 7524 525 526 7525 526 527 7526 527 528 7527 528 529 7528 529 530 7529 530 531 7530 531 532 7531 532 533 7532 533 534 7533 534 535 7534 535 536 7535 536 537 7536 537 538 7537 538 539 7538 539 540 7539 540 541 7540 541 542 7541 542 543 7542 543 544 7543 544 545 7544 545 546 7545 546 547 7546 547 548 7547 548 549 7548 549 550 7549 550 551 7550 551 552 7551 552 553 7552 553 554 7553 554 555 7554 555 556 7555 556 557 7556 557 558 7557 558 559 7558 559 560 7559 560 561 7560 561 562 7561 562 563 7562 563 564 7563 564 565 7564 565 566 7565 566 567 7566 567 568 7567 568 569 7568 569 570 7569 570 571 7570 571 572 7571 572 573 7572 573 574 7573 574 575 7574 575 576 7575 576 577 7576 577 578 7577 578 579 7578 579 580 7579 580 581 7580 581 582 7581 582 583 7582 583 584 7583 584 585 7584 585 586 7585 586 587 7586 587 588 7587 588 589 7588 589 590 7589 590 591 7590 591 592 7591 592 593 7592 593 594 7593 594 595 7594 595 596 7595 596 597 7596 597 598 7597 598 599 7598 599 600 7599 600 601 7600 601 602 7601 602 603 7602 603 604 7603 604 605 7604 605 606 7605 606 607 7606 607 608 7607 608 609 7608 609 610 7609 610 611 7610 611 612 7611 612 613 7612 613 614 7613 614 615 7614 615 616 7615 616 617 7616 617 618 7617 618 619 7618 619 620 7619 620 621 7620 621 622 7621 622 623 7622 623 624 7623 624 625 7624 625 626 7625 626 627 7626 627 628 7627 628 629 7628 629 630 7629 630 631 7630 631 632 7631 632 633 7632 633 634 7633 634 635 7634 635 636 7635 636 637 7636 637 638 7637 638 639 7638 639 640 7639 640 641 7640 641 642 7641 642 643 7642 643 644 7643 644 645 7644 645 646 7645 646 647 7646 647 648 7647 648 649 7648 649 650 7649 650 651 7650 651 652 7651 652 653 7652 653 654 7653 654 655 7654 655 656 7655 656 657 7656 657 658 7657 658 659 7658 659 660 7659 660 661 7660 661 662 7661 662 663 7662 663 664 7663 664 665 7664 665 666 7665 666 667 7666 667 668 7667 668 669 7668 669 670 7669 670 671 7670 671 672 7671 672 673 7672 673 674 7673 674 675 7674 675 676 7675 676 677 7676 677 678 7677 678 679 7678 679 680 7679 680 681 7680 681 682 7681 682 683 7682 683 684 7683 684 685 7684 685 686 7685 686 687 7686 687 688 7687 688 689 7688 689 690 7689 690 691 7690 691 692 7691 692 693 7692 693 694 7693 694 695 7694 695 696 7695 696 697 7696 697 698 7697 698 699 7698 699 700 7699 700 701 7700 701 702 7701 702 703 7702 703 704 7703 704 705 7704 705 706 7705 706 707 7706 707 708 7707 708 709 7708 709 710 7709 710 711 7710 711 712 7711 712 713 7712 713 714 7713 714 715 7714 715 716 7715 716 717 7716 717 718 7717 718 719 7718 719 720 7719 720 721 7720 721 722 7721 722 723 7722 723 724 7723 724 725 7724 725 726 7725 726 727 7726 727 728 7727 728 729 7728 729 730 7729 730 731 7730 731 732 7731 732 733 7732 733 734 7733 734 735 7734 735 736 7735 736 737 7736 737 738 7737 738 739 7738 739 740 7739 740 741 7740 741 742 7741 742 743 7742 743 744 7743 744 745 7744 745 746 7745 746 747 7746 747 748 7747 748 749 7748 749 750 7749 750 751 7750 751 752 7751 752 753 7752 753 754 7753 754 755 7754 755 756 7755 756 757 7756 757 758 7757 758 759 7758 759 760 7759 760 761 7760 761 762 7761 762 763 7762 763 764 7763 764 765 7764 765 766 7765 766 767 7766 767 768 7767 768 769 7768 769 770 7769 770 771 7770 771 772 7771 772 773 7772 773 774 7773 774 775 7774 775 776 7775 776 777 7776 777 778 7777 778 779 7778 779 780 7779 780 781 7780 781 782 7781 782 783 7782 783 784 7783 784 785 7784 785 786 7785 786 787 7786 787 788 7787 788 789 7788 789 790 7789 790 791 7790 791 792 7791 792 793 7792 793 794 7793 794 795 7794 795 796 7795 796 797 7796 797 798 7797 798 799 7798 799 800 7799 800 801 7800 801 802 7801 802 803 7802 803 804 7803 804 805 7804 805 806 7805 806 807 7806 807 808 7807 808 809 7808 809 810 7809 810 811 7810 811 812 7811 812 813 7812 813 814 7813 814 815 7814 815 816 7815 816 817 7816 817 818 7817 818 819 7818 819 820 7819 820 821 7820 821 822 7821 822 823 7822 823 824 7823 824 825 7824 825 826 7825 826 827 7826 827 828 7827 828 829 7828 829 830 7829 830 831 7830 831 832 7831 832 833 7832 833 834 7833 834 835 7834 835 836 7835 836 837 7836 837 838 7837 838 839 7838 839 840 7839 840 841 7840 841 842 7841 842 843 7842 843 844 7843 844 845 7844 845 846 7845 846 847 7846 847 848 7847 848 849 7848 849 850 7849 850 851 7850 851 852 7851 852 853 7852 853 854 7853 854 855 7854 855 856 7855 856 857 7856 857 858 7857 858 859 7858 859 860 7859 860 861 7860 861 862 7861 862 863 7862 863 864 7863 864 865 7864 865 866 7865 866 867 7866 867 868 7867 868 869 7868 869 870 7869 870 871 7870 871 872 7871 872 873 7872 873 874 7873 874 875 7874 875 876 7875 876 877 7876 877 878 7877 878 879 7878 879 880 7879 880 881 7880 881 882 7881 882 883 7882 883 884 7883 884 885 7884 885 886 7885 886 887 7886 887 888 7887 888 889 7888 889 890 7889 890 891 7890 891 892 7891 892 893 7892 893 894 7893 894 895 7894 895 896 7895 896 897 7896 897 898 7897 898 899 7898 899 900 7899 900 901 1900 901 902 1901 902 903 1902 903 904 1903 904 905 1904 905 906 1905 906 907 1906 907 908 1907 908 909 1908 909 910 1909 910 911 1910 911 912 1911 912 913 1912 913 914 1913 914 915 1914 915 916 1915 916 917 1916 917 918 1917 918 919 1918 919 920 1919 920 921 1920 921 922 1921 922 923 1922 923 924 1923 924 925 1924 925 926 1925 926 927 1926 927 928 1927 928 929 1928 929 930 1929 930 931 1930 931 932 1931 932 933 1932 933 934 1933 934 935 1934 935 936 1935 936 937 1936 937 938 1937 938 939 1938 939 940 1939 940 941 1940 941 942 1941 942 943 1942 943 944 1943 944 945 1944 945 946 1945 946 947 1946 947 948 1947 948 949 1948 949 950 1949 950 951 1950 951 952 1951 952 953 1952 953 954 1953 954 955 1954 955 956 1955 956 957 1956 957 958 1957 958 959 1958 959 960 1959 960 961 1960 961 962 1961 962 963 1962 963 964 1963 964 965 1964 965 966 1965 966 967 1966 967 968 1967 968 969 1968 969 970 1969 970 971 1970 971 972 1971 972 973 1972 973 974 1973 974 975 1974 975 976 1975 976 977 1976 977 978 1977 978 979 1978 979 980 1979 980 981 1980 981 982 1981 982 983 1982 983 984 1983 984 985 1984 985 986 1985 986 987 1986 987 988 1987 988 989 1988 989 990 1989 990 991 1990 991 992 1991 992 993 1992 993 994 1993 994 995 1994 995 996 1995 996 997 1996 997 998 1997 998 999 1998 999 1004 7999 1 1000 8000 1000 1001 7000 1001 1004 8000 1 1002 5000 1002 1003 4999 1003 1004 10000