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