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