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