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