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