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