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