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