1000 381
187 426 848 215 686 239 94 427 915 815 862 841 761 785 107 396 60 529 42 356 470 813 371 197 497 624 550 656 180 129 473 577 395 842 355 570 678 555 990 708 316 955 661 286 495 704 855 117 970 410 627 630 906 952 310 81 780 757 324 687 13 663 276 640 259 768 998 319 271 592 60 927 638 521 145 243 363 407 672 666 297 375 63 888 2 483 28 700 572 275 468 630 527 428 725 509 857 580 546 571 771 728 51 138 135 539 476 298 768 609 145 611 888 474 123 919 640 980 767 660 236 725 976 89 219 103 19 999 136 558 597 174 431 157 450 943 275 103 225 342 885 603 911 150 192 34 381 351 103 161 481 186 630 786 629 136 256 362 809 169 667 474 792 188 249 516 386 320 581 575 910 507 454 733 103 420 764 676 767 395 412 479 468 845 344 937 409 546 516 308 80 451 363 401 727 746 399 198 264 86 592 917 285 344 626 718 154 727 639 657 165 935 184 64 102 528 473 595 53 315 29 145 211 127 128 855 320 871 976 69 747 519 285 434 425 88 644 299 963 580 502 102 307 499 936 119 495 735 878 586 279 436 633 135 49 123 1 780 612 847 719 96 685 260 316 133 929 776 230 443 434 620 390 321 462 221 920 88 516 852 831 866 807 706 426 434 783 493 321 835 689 790 584 159 524 297 161 715 235 111 450 363 374 956 673 453 395 412 38 355 129 676 240 894 369 886 735 25 81 82 401 852 209 949 33 243 302 851 963 859 719 592 554 973 620 596 717 500 973 780 23 389 4 444 163 814 385 734 708 191 62 935 998 35 425 30 961 49 722 915 602 262 821 901 303 624 299 371 22 6 178 395 912 780 975 553 245 964 239 689 181 754 632 175 829 250 673 666 263 647 843 425 911 775 106 553 935 963 241 488 298 307 121 713 392 728 899 120 538 642 836 867 282 679 986 339 489 966 46 206 69 802 425 873 734 122 824 710 552 14 407 20 386 914 884 802 495 199 849 459 243 387 418 273 675 197 428 540 32 876 853 571 807 264 139 306 616 519 426 591 375 470 322 247 805 577 995 784 541 354 637 274 555 49 438 31 274 732 477 610 276 267 975 523 521 689 625 791 321 940 135 45 823 128 76 22 411 395 685 916 849 679 820 422 526 836 240 681 517 966 263 168 873 873 50 986 965 681 624 489 267 955 733 647 146 838 585 808 172 640 576 173 308 683 219 498 286 806 263 913 613 153 285 23 229 731 725 607 118 163 92 422 468 183 752 952 880 345 699 862 780 593 294 325 34 728 95 640 795 149 83 735 107 548 372 773 552 665 419 313 107 672 265 966 19 351 86 940 221 730 245 838 660 539 167 380 933 357 294 715 518 155 392 31 750 468 255 321 119 71 557 623 615 474 613 658 597 480 826 107 77 10 183 941 713 857 751 243 456 866 223 770 216 833 586 34 67 523 802 304 831 773 587 177 973 383 629 634 306 298 773 454 445 250 534 244 580 252 822 62 274 695 613 482 563 100 833 790 430 834 303 918 333 8 343 115 555 424 143 825 332 505 769 118 733 634 823 519 906 784 679 384 893 989 193 981 945 337 382 253 152 766 511 477 53 865 638 303 489 507 659 226 383 777 675 455 295 434 548 844 215 165 513 341 337 331 416 198 729 24 892 396 162 240 467 700 490 863 196 725 552 227 99 355 824 315 361 158 830 104 724 979 517 92 889 496 825 221 609 169 858 23 583 672 845 576 415 356 714 301 955 124 729 841 970 358 410 74 794 281 799 132 682 209 523 105 500 864 459 202 285 439 986 437 645 867 110 424 972 408 253 670 766 504 487 219 689 897 881 831 766 324 372 803 960 623 943 202 106 831 62 559 469 322 363 419 22 502 731 177 7 684 611 927 837 445 89 154 2 74 83 258 770 896 694 557 122 75 976 377 247 115 194 236 780 800 681 394 312 670 991 507 207 36 169 361 893 226 428 731 936 251 24 538 485 339 377 712 891 857 83 291 748 540 447 124 711 590 215 200 115 159 430 298 659 517 265 987 795 939 666 528 880 0 592 731 527 207 220 623 288 569 116 636 398 736 836 78 628 688 628 523 572 956 269 746 130 446 36 444 949 450 705 53 949 539 543 616 811 430 614 166 143 556 81 630 137 865 954 585 762 116 231 942 788 33 919 201 263 870 358 641 502 892 431 177 155 589 4 488 513 420 543 540 608 739 253 646 741 714 513 635 706 721 699 700 105 490 290 489 193 343 296 138 927 469 165 937 331 168