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