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