1000
53 143 67 617 557 495 656 468 668 44 70 745 34 330 664 855 974 463 452 314 439 136 138 878 883 108 967 389 165 91 362 235 762 22 156 720 353 996 339 148 40 936 666 37 943 289 106 82 26 529 921 0 312 546 61 407 499 772 607 565 57 838 386 728 889 865 451 620 777 814 233 47 72 716 814 333 778 103 881 339 200 397 396 870 201 279 73 10 113 81 31 517 270 985 221 46 579 214 194 923 633 932 815 52 260 259 484 18 92 408 782 363 765 999 171 129 400 696 79 775 230 988 752 16 925 598 524 927 574 829 23 495 164 843 915 4 919 575 303 954 927 673 171 923 788 42 745 787 146 21 475 579 478 49 748 383 615 430 697 681 60 316 17 70 234 596 28 789 643 926 430 360 990 962 211 707 608 97 831 489 771 528 78 995 36 819 523 673 82 493 401 89 365 595 637 447 34 967 55 155 221 460 749 836 836 457 998 505 721 244 225 378 814 738 498 341 521 64 974 189 56 77 880 6 557 324 878 750 3 1 402 164 647 665 9 512 844 599 434 84 61 141 49 635 935 47 37 328 899 149 571 8 55 800 67 436 342 364 82 90 266 944 413 39 955 701 172 108 175 640 53 355 468 352 7 739 339 984 681 903 605 746 352 390 90 108 830 782 66 567 354 452 967 235 270 420 257 959 564 70 87 492 105 81 388 150 961 9 568 608 718 480 110 776 54 226 27 528 223 706 294 903 609 406 636 593 822 74 511 396 654 627 896 686 9 779 614 379 951 710 739 55 189 399 592 613 914 39 320 459 48 208 530 258 385 254 821 708 223 758 194 993 633 389 762 746 152 394 226 990 141 8 458 721 159 886 325 562 18 945 668 847 107 619 701 258 88 225 21 402 469 161 660 977 391 552 6 459 109 80 528 50 281 310 298 56 293 576 8 855 426 917 309 678 871 568 5 110 753 59 383 194 609 378 432 64 948 167 250 332 279 676 142 495 209 34 314 339 47 521 731 82 458 925 408 804 59 682 350 170 232 753 359 126 131 802 65 912 13 343 489 804 381 759 407 630 375 126 980 146 449 231 2 806 431 607 188 709 198 159 988 474 325 262 980 195 314 997 71 438 291 63 618 906 596 786 214 173 898 952 401 411 779 574 58 590 582 927 900 843 590 548 180 1 500 662 990 624 988 980 71 1 730 310 845 106 385 669 619 521 508 850 16 827 557 353 401 759 665 15 96 96 81 162 913 406 63 118 376 794 484 89 933 225 612 953 263 360 405 547 922 313 706 294 613 174 655 572 917 179 415 282 423 877 163 679 18 802 491 100 330 406 797 883 153 700 81 622 334 519 571 680 850 79 926 320 351 487 447 68 30 408 859 90 423 373 209 489 255 107 818 88 742 989 11 671 761 172 84 376 130 213 602 107 639 80 23 749 20 21 485 228 651 421 889 557 38 966 348 48 825 288 151 70 531 95 165 585 882 494 35 214 767 3 57 192 725 3 320 779 510 657 161 102 17 870 621 29 728 673 75 101 444 81 688 127 508 85 405 831 272 213 126 721 983 873 286 33 5 967 272 3 517 149 417 871 404 435 671 885 96 58 402 888 688 776 184 844 549 909 104 690 848 573 445 821 903 594 488 672 3 644 74 469 326 892 731 522 969 114 587 593 538 352 30 884 959 955 72 620 704 142 405 442 851 772 52 252 180 864 325 333 844 816 489 547 99 330 698 476 699 404 787 375 377 898 45 98 507 97 73 870 204 808 71 532 847 604 650 941 985 638 663 658 14 683 836 203 558 175 64 53 74 22 555 385 596 770 19 61 94 201 438 437 723 929 219 822 572 695 777 731 34 103 122 637 94 344 54 76 349 851 415 342 594 70 383 49 18 27 627 977 423 39 948 519 674 181 261 408 721 578 342 993 280 684 68 618 324 517 241 294 760 559 79 242 93 828 90 253 574 331 568 24 680 903 605 625 46 910 86 293 34 24 157 362 656 674 23 139 576 12 135 268 644 558 69 308 410 5 367 551 624 94 636 879 976 354 549 242 346 807 949 367 180 789 43 314 521 906 602 522 900 41 725 483 123 468 96 428 99 432 407 745 817 657 629 11 778 86 239 349 320 847 679 919 156 51 319 163 83 398 96 790 68 492 82 980 41 911 32 698 228 220 665 321 435 983 225 653 447 435 228 838 399 746 635 319 356 827 916 28 484 197 744 30 615 820 162 425 246 30 413 95 247 597 665 739 900 62 407 768 25 22 820 96 700 44 305 368