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