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