859 656 652 631 15 471 680 680 637 411 679 550 998 157 740 745 538 99 240 372 179 32 127 866 519 147 475 75 648 364 449 795 970 19 263 789 948 627 568 676 107 621 480 193 78 403 49 353 473 268 658 382 238 402 165 161 563 988 340 93 787 9 316 99 275 640 323 572 501 397 43 437 701 879 3 804 153 997 864 916 391 587 410 407 479 830 637 718 146 983 432 563 399 389 367 259 895 415 655 87 109 136 946 337 672 822 975 490 232 877 998 87 660 421 88 347 9 184 364 776 521 439 795 751 165 448 429 21 756 778 701 745 736 449 43 314 719 57 20 831 573 617 122 815 529 80 898 553 461 569 889 245 597 669 804 735 816 127 366 576 851 193 822 909 249 71 324 898 638 311 946 808 896 190 975 10 418 632 363 938 455 179 997 430 156 249 421 228 139 566 923 425 629 617 334 924 768 116 179 403 979 855 531 482 708 93 365 682 996 884 164 480 461 998 8 707 772 532 27 455 528 528 340 380 179 321 831 952 379 523 858 672 58 241 335 863 256 834 180 627 629 375 227 726 811 734 901 661 438 348 112 320 407 445 483 560 974 276 764 58 897 210 101 628 11 375 560 942 105 46 62 418 596 797 193 63 141 104 653 258 341 901 441 60 945 745 521 723 160 263 151 669 286 153 42 499 424 816 18 74 82 733 734 29 501 298 864 310 68 77 929 346 84 467 836 973 878 190 766 259 324 538 55 633 302 253 232 198 943 774 592 307 557 240 308 726 799 462 347 248 412 807 988 729 381 611 341 116 100 733 809 585 673 128 145 836 300 328 575 873 733 586 14 49 36 175 694 308 648 391 819 440 252 432 390 592 557 891 510 732 623 978 580 815 137 970 785 81 575 640 107 702 11 856 503 354 82 588 0 694 15 314 621 272 58 52 88 861 380 253 870 674 524 656 6 201 598 294 693 56 804 451 628 695 288 508 787 450 524 522 804 131 771 301 920 690 160 980 924 820 586 823 881 855 698 243 713 284 605 683 341 755 663 24 557 786 264 97 936 750 886 346 36 289 457 959 148 339 895 243 881 962 115 604 706 346 524 208 536 322 848 500 829 491 521 653 823 961 434 198 212 397 287 341 662 684 605 44 369 673 246 147 538 260 297 747 612 690 501 577 844 423 677 842 161 491 43 316 721 101 787 191 130 24 289 565 97 607 675 871 910 449 128 245 582 434 236 564 726 94 296 435 105 199 595 51 956 92 753 407 157 216 217 741 906 87 550 821 401 78 447 744 855 548 654 594 929 471 508 315 466 880 143 384 396 487 703 925 483 482 746 225 28 139 177 944 328 370 298 717 439 104 980 557 262 674 634 35 10 478 759 617 909 492 855 943 501 199 999 342 914 593 315 63 113 161 646 764 592 985 177 981 380 952 171 880 371 4 989 244 879 258 7 28 241 371 847 936 944 554 291 790 255 152 79 282 795 126 962 887 771 398 211 795 423 632 794 515 673 10 227 840 757 664 662 307 49 779 222 872 374 935 451 989 284 331 133 275 689 947 169 848 464 230 243 320 174 703 179 837 176 962 339 747 572 116 493 697 283 687 316 678 252 609 892 853 40 633 767 906 979 116 609 900 664 819 187 372 711 229 416 457 808 726 730 410 953 641 847 85 6 387 187 227 706 783 543 724 138 829 187 893 889 805 7 230 711 706 640 180 140 933 108 93 261 991 907 160 938 447 792 239 8 362 566 68 443 348 440 826 114 751 112 696 543 752 378 811 945 493 448 845 72 860 917 197 875 674 743 466 679 829 445 149 291 106 220 871 968 630 484 795 62 724 167 965 883 593 454 569 523 156 536 384 514 846 30 76 284 633 17 79 809 663 52 925 364 868 338 966 890 474 285 787 351 520 425 448 87 571 232 409 247 18 852 97 547 38 713 744 352 176 954 866 744 326 164 631 397 717 421 928 375 695 937 96 538 993 9 451 566 69 446 924 317 312 565 754 967 258 915 742 33 599 720 551 932 117 817 344 959 873 826 171 309 534 179 682 930 569 184 235 735 781 703 207 22 147 462 304 427 663 340 920 631 364 204 818 872 193 925 844 667 662 304 104 707 963 518 895 622 271 695 125 13 789 935 875 565 961 734 743 558 552 804 15 245 264 34 825 797 517 274 773 331 498 185 824 303 760 169 992 988 769 806 532 699 398 788 164 415 606 792 843 84 881 427 540 418 815 228 692 457 353 972 204 466 919 715 271 389 814 393 205 365 87 764 665 301 563 803 467 105 23