1000
202 328 385 26 261 356 147 723 92 686 517 199 464 962 29 788 523 183 986 502 475 325 270 865 169 381 349 604 65 498 485 448 438 219 527 382 986 508 174 744 641 355 94 17 269 484 787 76 843 883 512 368 746 704 239 367 268 768 851 163 98 343 482 168 692 868 106 350 394 748 406 328 957 56 345 358 937 297 413 633 524 466 262 454 567 866 71 845 289 16 300 124 234 301 208 689 70 934 123 547 949 325 114 720 784 566 442 84 99 535 804 944 361 892 601 49 599 764 984 729 376 739 918 423 97 417 517 992 934 555 455 368 812 280 542 435 548 991 332 300 441 32 699 295 722 539 853 95 971 325 696 744 563 890 287 988 296 811 97 436 655 825 306 24 13 985 461 234 741 556 125 794 725 687 209 451 324 583 963 182 561 303 406 181 535 454 278 466 40 992 995 908 945 688 275 415 534 832 735 996 902 209 968 187 645 516 923 24 123 347 71 747 749 10 302 322 828 537 382 532 701 786 875 786 854 925 917 580 814 273 910 809 205 759 525 833 402 983 328 978 82 292 166 126 95 317 256 442 258 75 47 285 941 413 577 102 18 514 456 525 455 727 744 801 760 939 875 393 219 86 562 443 361 718 372 851 688 639 899 320 14 457 285 644 343 219 322 793 12 59 919 370 916 943 244 592 645 848 459 505 806 243 640 70 92 888 78 734 482 759 802 480 132 560 357 596 943 228 333 401 857 438 70 900 563 387 183 621 709 558 802 578 632 960 859 435 798 681 729 140 140 608 220 468 622 300 379 809 432 143 843 968 132 855 907 560 435 656 48 472 746 850 557 670 608 169 756 849 771 974 693 579 332 135 772 927 482 500 986 831 319 223 775 593 850 550 364 971 899 71 485 944 298 572 239 396 824 574 44 174 45 771 757 43 569 741 738 609 114 539 590 509 16 931 110 1000 266 72 637 148 549 98 196 815 191 346 355 90 980 656 951 521 234 150 750 21 195 283 423 699 781 961 827 266 170 936 703 965 716 104 845 416 648 968 249 750 278 900 448 12 176 39 959 510 97 211 913 249 785 169 733 448 398 480 385 288 729 723 876 265 128 894 754 215 440 871 529 753 363 362 362 338 63 791 727 637 178 164 52 769 820 990 348 852 361 832 199 533 397 426 729 241 15 703 702 717 77 881 331 110 528 514 510 401 464 714 621 180 956 448 478 533 156 32 383 308 98 367 398 677 632 992 231 730 725 37 460 846 601 191 72 258 792 19 820 664 394 613 946 306 734 457 327 639 746 359 514 913 996 917 828 691 984 642 978 385 783 44 859 239 795 678 439 218 843 447 865 463 417 752 168 154 29 181 600 990 614 205 289 443 980 187 885 606 203 53 686 168 566 33 7 349 154 247 720 419 503 67 64 566 844 79 544 573 23 329 578 432 94 454 595 525 605 172 991 361 344 583 432 536 356 210 924 351 10 54 135 486 642 207 234 684 611 921 51 90 226 946 680 301 676 476 343 391 477 796 454 857 403 28 967 873 967 220 115 472 940 175 904 741 466 368 267 532 52 881 171 383 504 290 366 616 145 148 905 828 474 501 620 269 153 443 688 511 431 11 399 320 332 655 977 675 444 21 659 766 641 277 384 781 746 676 949 774 320 225 204 665 409 1 921 332 460 760 172 369 52 597 32 110 373 372 513 301 978 734 602 280 449 148 413 163 931 739 158 435 517 626 792 724 994 787 975 767 506 480 189 311 187 883 38 18 616 170 85 371 662 143 975 491 276 571 173 361 657 326 720 409 185 344 63 954 760 651 162 33 109 620 824 579 226 506 655 535 566 820 631 731 512 528 93 985 996 362 850 177 482 672 741 340 996 373 461 87 715 354 201 601 371 304 961 288 938 971 925 208 580 783 338 662 417 164 546 486 584 178 718 383 563 689 4 708 982 928 730 66 226 859 761 871 775 415 631 0 623 469 821 413 896 970 256 295 611 166 671 53 541 366 85 42 384 338 638 584 701 631 610 801 216 42 250 418 731 450 760 781 251 9 657 726 621 892 146 701 712 862 911 199 134 554 838 870 902 170 132 158 668 362 933 592 243 162 589 701 542 581 860 682 147 304 124 374 627 231 763 199 740 61 320 973 120 704 442 39 589 644 771 731 505 751 704 915 804 866 911 382 506 248 841 907 240 861 701 372 566 937 968 842 548 255 821 257 447 8 867 861 180 43 715 778 432 401 83 539 516 578 923 297 203 345 119 691 428 380 917 419 168 485 930 840