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