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