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