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