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