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