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