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