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