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