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