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