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