3997
999 1000 1000 998 999 999 997 998 998 996 997 997 995 996 996 994 995 995 993 994 994 992 993 993 991 992 992 990 991 991 989 990 990 988 989 989 987 988 988 986 987 987 985 986 986 984 985 985 983 984 984 982 983 983 981 982 982 980 981 981 979 980 980 978 979 979 977 978 978 976 977 977 975 976 976 974 975 975 973 974 974 972 973 973 971 972 972 970 971 971 969 970 970 968 969 969 967 968 968 966 967 967 965 966 966 964 965 965 963 964 964 962 963 963 961 962 962 960 961 961 959 960 960 958 959 959 957 958 958 956 957 957 955 956 956 954 955 955 953 954 954 952 953 953 951 952 952 950 951 951 949 950 950 948 949 949 947 948 948 946 947 947 945 946 946 944 945 945 943 944 944 942 943 943 941 942 942 940 941 941 939 940 940 938 939 939 937 938 938 936 937 937 935 936 936 934 935 935 933 934 934 932 933 933 931 932 932 930 931 931 929 930 930 928 929 929 927 928 928 926 927 927 925 926 926 924 925 925 923 924 924 922 923 923 921 922 922 920 921 921 919 920 920 918 919 919 917 918 918 916 917 917 915 916 916 914 915 915 913 914 914 912 913 913 911 912 912 910 911 911 909 910 910 908 909 909 907 908 908 906 907 907 905 906 906 904 905 905 903 904 904 902 903 903 901 902 902 900 901 901 899 900 900 898 899 899 897 898 898 896 897 897 895 896 896 894 895 895 893 894 894 892 893 893 891 892 892 890 891 891 889 890 890 888 889 889 887 888 888 886 887 887 885 886 886 884 885 885 883 884 884 882 883 883 881 882 882 880 881 881 879 880 880 878 879 879 877 878 878 876 877 877 875 876 876 874 875 875 873 874 874 872 873 873 871 872 872 870 871 871 869 870 870 868 869 869 867 868 868 866 867 867 865 866 866 864 865 865 863 864 864 862 863 863 861 862 862 860 861 861 859 860 860 858 859 859 857 858 858 856 857 857 855 856 856 854 855 855 853 854 854 852 853 853 851 852 852 850 851 851 849 850 850 848 849 849 847 848 848 846 847 847 845 846 846 844 845 845 843 844 844 842 843 843 841 842 842 840 841 841 839 840 840 838 839 839 837 838 838 836 837 837 835 836 836 834 835 835 833 834 834 832 833 833 831 832 832 830 831 831 829 830 830 828 829 829 827 828 828 826 827 827 825 826 826 824 825 825 823 824 824 822 823 823 821 822 822 820 821 821 819 820 820 818 819 819 817 818 818 816 817 817 815 816 816 814 815 815 813 814 814 812 813 813 811 812 812 810 811 811 809 810 810 808 809 809 807 808 808 806 807 807 805 806 806 804 805 805 803 804 804 802 803 803 801 802 802 800 801 801 799 800 800 798 799 799 797 798 798 796 797 797 795 796 796 794 795 795 793 794 794 792 793 793 791 792 792 790 791 791 789 790 790 788 789 789 787 788 788 786 787 787 785 786 786 784 785 785 783 784 784 782 783 783 781 782 782 780 781 781 779 780 780 778 779 779 777 778 778 776 777 777 775 776 776 774 775 775 773 774 774 772 773 773 771 772 772 770 771 771 769 770 770 768 769 769 767 768 768 766 767 767 765 766 766 764 765 765 763 764 764 762 763 763 761 762 762 760 761 761 759 760 760 758 759 759 757 758 758 756 757 757 755 756 756 754 755 755 753 754 754 752 753 753 751 752 752 750 751 751 749 750 750 748 749 749 747 748 748 746 747 747 745 746 746 744 745 745 743 744 744 742 743 743 741 742 742 740 741 741 739 740 740 738 739 739 737 738 738 736 737 737 735 736 736 734 735 735 733 734 734 732 733 733 731 732 732 730 731 731 729 730 730 728 729 729 727 728 728 726 727 727 725 726 726 724 725 725 723 724 724 722 723 723 721 722 722 720 721 721 719 720 720 718 719 719 717 718 718 716 717 717 715 716 716 714 715 715 713 714 714 712 713 713 711 712 712 710 711 711 709 710 710 708 709 709 707 708 708 706 707 707 705 706 706 704 705 705 703 704 704 702 703 703 701 702 702 700 701 701 699 700 700 698 699 699 697 698 698 696 697 697 695 696 696 694 695 695 693 694 694 692 693 693 691 692 692 690 691 691 689 690 690 688 689 689 687 688 688 686 687 687 685 686 686 684 685 685 683 684 684 682 683 683 681 682 682 680 681 681 679 680 680 678 679 679 677 678 678 676 677 677 675 676 676 674 675 675 673 674 674 672 673 673 671 672 672 670 671 671 669 670 670 668 669 669 667 668 668 666 667 667 665 666 666 664 665 665 663 664 664 662 663 663 661 662 662 660 661 661 659 660 660 658 659 659 657 658 658 656 657 657 655 656 656 654 655 655 653 654 654 652 653 653 651 652 652 650 651 651 649 650 650 648 649 649 647 648 648 646 647 647 645 646 646 644 645 645 643 644 644 642 643 643 641 642 642 640 641 641 639 640 640 638 639 639 637 638 638 636 637 637 635 636 636 634 635 635 633 634 634 632 633 633 631 632 632 630 631 631 629 630 630 628 629 629 627 628 628 626 627 627 625 626 626 624 625 625 623 624 624 622 623 623 621 622 622 620 621 621 619 620 620 618 619 619 617 618 618 616 617 617 615 616 616 614 615 615 613 614 614 612 613 613 611 612 612 610 611 611 609 610 610 608 609 609 607 608 608 606 607 607 605 606 606 604 605 605 603 604 604 602 603 603 601 602 602 600 601 601 599 600 600 598 599 599 597 598 598 596 597 597 595 596 596 594 595 595 593 594 594 592 593 593 591 592 592 590 591 591 589 590 590 588 589 589 587 588 588 586 587 587 585 586 586 584 585 585 583 584 584 582 583 583 581 582 582 580 581 581 579 580 580 578 579 579 577 578 578 576 577 577 575 576 576 574 575 575 573 574 574 572 573 573 571 572 572 570 571 571 569 570 570 568 569 569 567 568 568 566 567 567 565 566 566 564 565 565 563 564 564 562 563 563 561 562 562 560 561 561 559 560 560 558 559 559 557 558 558 556 557 557 555 556 556 554 555 555 553 554 554 552 553 553 551 552 552 550 551 551 549 550 550 548 549 549 547 548 548 546 547 547 545 546 546 544 545 545 543 544 544 542 543 543 541 542 542 540 541 541 539 540 540 538 539 539 537 538 538 536 537 537 535 536 536 534 535 535 533 534 534 532 533 533 531 532 532 530 531 531 529 530 530 528 529 529 527 528 528 526 527 527 525 526 526 524 525 525 523 524 524 522 523 523 521 522 522 520 521 521 519 520 520 518 519 519 517 518 518 516 517 517 515 516 516 514 515 515 513 514 514 512 513 513 511 512 512 510 511 511 509 510 510 508 509 509 507 508 508 506 507 507 505 506 506 504 505 505 503 504 504 502 503 503 501 502 502 500 501 501 499 500 500 498 499 499 497 498 498 496 497 497 495 496 496 494 495 495 493 494 494 492 493 493 491 492 492 490 491 491 489 490 490 488 489 489 487 488 488 486 487 487 485 486 486 484 485 485 483 484 484 482 483 483 481 482 482 480 481 481 479 480 480 478 479 479 477 478 478 476 477 477 475 476 476 474 475 475 473 474 474 472 473 473 471 472 472 470 471 471 469 470 470 468 469 469 467 468 468 466 467 467 465 466 466 464 465 465 463 464 464 462 463 463 461 462 462 460 461 461 459 460 460 458 459 459 457 458 458 456 457 457 455 456 456 454 455 455 453 454 454 452 453 453 451 452 452 450 451 451 449 450 450 448 449 449 447 448 448 446 447 447 445 446 446 444 445 445 443 444 444 442 443 443 441 442 442 440 441 441 439 440 440 438 439 439 437 438 438 436 437 437 435 436 436 434 435 435 433 434 434 432 433 433 431 432 432 430 431 431 429 430 430 428 429 429 427 428 428 426 427 427 425 426 426 424 425 425 423 424 424 422 423 423 421 422 422 420 421 421 419 420 420 418 419 419 417 418 418 416 417 417 415 416 416 414 415 415 413 414 414 412 413 413 411 412 412 410 411 411 409 410 410 408 409 409 407 408 408 406 407 407 405 406 406 404 405 405 403 404 404 402 403 403 401 402 402 400 401 401 399 400 400 398 399 399 397 398 398 396 397 397 395 396 396 394 395 395 393 394 394 392 393 393 391 392 392 390 391 391 389 390 390 388 389 389 387 388 388 386 387 387 385 386 386 384 385 385 383 384 384 382 383 383 381 382 382 380 381 381 379 380 380 378 379 379 377 378 378 376 377 377 375 376 376 374 375 375 373 374 374 372 373 373 371 372 372 370 371 371 369 370 370 368 369 369 367 368 368 366 367 367 365 366 366 364 365 365 363 364 364 362 363 363 361 362 362 360 361 361 359 360 360 358 359 359 357 358 358 356 357 357 355 356 356 354 355 355 353 354 354 352 353 353 351 352 352 350 351 351 349 350 350 348 349 349 347 348 348 346 347 347 345 346 346 344 345 345 343 344 344 342 343 343 341 342 342 340 341 341 339 340 340 338 339 339 337 338 338 336 337 337 335 336 336 334 335 335 333 334 334 332 333 333 331 332 332 330 331 331 329 330 330 328 329 329 327 328 328 326 327 327 325 326 326 324 325 325 323 324 324 322 323 323 321 322 322 320 321 321 319 320 320 318 319 319 317 318 318 316 317 317 315 316 316 314 315 315 313 314 314 312 313 313 311 312 312 310 311 311 309 310 310 308 309 309 307 308 308 306 307 307 305 306 306 304 305 305 303 304 304 302 303 303 301 302 302 300 301 301 299 300 300 298 299 299 297 298 298 296 297 297 295 296 296 294 295 295 293 294 294 292 293 293 291 292 292 290 291 291 289 290 290 288 289 289 287 288 288 286 287 287 285 286 286 284 285 285 283 284 284 282 283 283 281 282 282 280 281 281 279 280 280 278 279 279 277 278 278 276 277 277 275 276 276 274 275 275 273 274 274 272 273 273 271 272 272 270 271 271 269 270 270 268 269 269 267 268 268 266 267 267 265 266 266 264 265 265 263 264 264 262 263 263 261 262 262 260 261 261 259 260 260 258 259 259 257 258 258 256 257 257 255 256 256 254 255 255 253 254 254 252 253 253 251 252 252 250 251 251 249 250 250 248 249 249 247 248 248 246 247 247 245 246 246 244 245 245 243 244 244 242 243 243 241 242 242 240 241 241 239 240 240 238 239 239 237 238 238 236 237 237 235 236 236 234 235 235 233 234 234 232 233 233 231 232 232 230 231 231 229 230 230 228 229 229 227 228 228 226 227 227 225 226 226 224 225 225 223 224 224 222 223 223 221 222 222 220 221 221 219 220 220 218 219 219 217 218 218 216 217 217 215 216 216 214 215 215 213 214 214 212 213 213 211 212 212 210 211 211 209 210 210 208 209 209 207 208 208 206 207 207 205 206 206 204 205 205 203 204 204 202 203 203 201 202 202 200 201 201 199 200 200 198 199 199 197 198 198 196 197 197 195 196 196 194 195 195 193 194 194 192 193 193 191 192 192 190 191 191 189 190 190 188 189 189 187 188 188 186 187 187 185 186 186 184 185 185 183 184 184 182 183 183 181 182 182 180 181 181 179 180 180 178 179 179 177 178 178 176 177 177 175 176 176 174 175 175 173 174 174 172 173 173 171 172 172 170 171 171 169 170 170 168 169 169 167 168 168 166 167 167 165 166 166 164 165 165 163 164 164 162 163 163 161 162 162 160 161 161 159 160 160 158 159 159 157 158 158 156 157 157 155 156 156 154 155 155 153 154 154 152 153 153 151 152 152 150 151 151 149 150 150 148 149 149 147 148 148 146 147 147 145 146 146 144 145 145 143 144 144 142 143 143 141 142 142 140 141 141 139 140 140 138 139 139 137 138 138 136 137 137 135 136 136 134 135 135 133 134 134 132 133 133 131 132 132 130 131 131 129 130 130 128 129 129 127 128 128 126 127 127 125 126 126 124 125 125 123 124 124 122 123 123 121 122 122 120 121 121 119 120 120 118 119 119 117 118 118 116 117 117 115 116 116 114 115 115 113 114 114 112 113 113 111 112 112 110 111 111 109 110 110 108 109 109 107 108 108 106 107 107 105 106 106 104 105 105 103 104 104 102 103 103 101 102 102 100 101 101 99 100 100 98 99 99 97 98 98 96 97 97 95 96 96 94 95 95 93 94 94 92 93 93 91 92 92 90 91 91 89 90 90 88 89 89 87 88 88 86 87 87 85 86 86 84 85 85 83 84 84 82 83 83 81 82 82 80 81 81 79 80 80 78 79 79 77 78 78 76 77 77 75 76 76 74 75 75 73 74 74 72 73 73 71 72 72 70 71 71 69 70 70 68 69 69 67 68 68 66 67 67 65 66 66 64 65 65 63 64 64 62 63 63 61 62 62 60 61 61 59 60 60 58 59 59 57 58 58 56 57 57 55 56 56 54 55 55 53 54 54 52 53 53 51 52 52 50 51 51 49 50 50 48 49 49 47 48 48 46 47 47 45 46 46 44 45 45 43 44 44 42 43 43 41 42 42 40 41 41 39 40 40 38 39 39 37 38 38 36 37 37 35 36 36 34 35 35 33 34 34 32 33 33 31 32 32 30 31 31 29 30 30 28 29 29 27 28 28 26 27 27 25 26 26 24 25 25 23 24 24 22 23 23 21 22 22 20 21 21 19 20 20 18 19 19 17 18 18 16 17 17 15 16 16 14 15 15 13 14 14 12 13 13 11 12 12 10 11 11 9 10 10 8 9 9 7 8 8 6 7 7 5 6 6 4 5 5 3 4 4 2 3 3 1 2 2 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 914 913 912 911 910 909 908 907 906 905 904 903 902 901 900 899 898 897 896 895 894 893 892 891 890 889 888 887 886 885 884 883 882 881 880 879 878 877 876 875 874 873 872 871 870 869 868 867 866 865 864 863 862 861 860 859 858 857 856 855 854 853 852 851 850 849 848 847 846 845 844 843 842 841 840 839 838 837 836 835 834 833 832 831 830 829 828 827 826 825 824 823 822 821 820 819 818 817 816 815 814 813 812 811 810 809 808 807 806 805 804 803 802 801 800 799 798 797 796 795 794 793 792 791 790 789 788 787 786 785 784 783 782 781 780 779 778 777 776 775 774 773 772 771 770 769 768 767 766 765 764 763 762 761 760 759 758 757 756 755 754 753 752 751 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 693 692 691 690 689 688 687 686 685 684 683 682 681 680 679 678 677 676 675 674 673 672 671 670 669 668 667 666 665 664 663 662 661 660 659 658 657 656 655 654 653 652 651 650 649 648 647 646 645 644 643 642 641 640 639 638 637 636 635 634 633 632 631 630 629 628 627 626 625 624 623 622 621 620 619 618 617 616 615 614 613 612 611 610 609 608 607 606 605 604 603 602 601 600 599 598 597 596 595 594 593 592 591 590 589 588 587 586 585 584 583 582 581 580 579 578 577 576 575 574 573 572 571 570 569 568 567 566 565 564 563 562 561 560 559 558 557 556 555 554 553 552 551 550 549 548 547 546 545 544 543 542 541 540 539 538 537 536 535 534 533 532 531 530 529 528 527 526 525 524 523 522 521 520 519 518 517 516 515 514 513 512 511 510 509 508 507 506 505 504 503 502 501 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 418 417 416 415 414 413 412 411 410 409 408 407 406 405 404 403 402 401 400 399 398 397 396 395 394 393 392 391 390 389 388 387 386 385 384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 355 354 353 352 351 350 349 348 347 346 345 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 313 312 311 310 309 308 307 306 305 304 303 302 301 300 299 298 297 296 295 294 293 292 291 290 289 288 287 286 285 284 283 282 281 280 279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1