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