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