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