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