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