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