1000
770 349 356 377 888 214 330 941 677 938 471 275 282 60 15 280 17 18 366 273 214 285 23 351 337 205 267 894 808 256 808 976 475 799 129 355 504 589 39 401 397 932 458 459 875 576 47 772 49 555 463 432 900 486 954 175 57 670 930 946 972 673 971 215 699 22 67 953 943 965 482 605 415 950 182 667 672 323 656 525 19 636 976 972 534 97 884 862 467 776 618 228 295 651 602 9 398 681 452 881 634 237 266 205 731 295 659 963 257 987 792 197 853 839 216 407 534 503 280 678 696 482 26 975 938 723 354 119 979 432 352 871 735 887 199 463 315 569 760 808 400 9 73 751 739 659 901 896 183 941 162 830 107 459 30 168 54 446 397 222 547 549 864 704 576 588 123 369 169 170 316 834 548 174 377 69 455 9 871 623 850 182 149 97 984 322 812 976 836 436 763 579 691 143 83 894 193 505 98 546 250 612 57 965 104 737 644 833 379 309 448 753 301 219 367 93 714 612 214 707 181 733 621 765 225 698 124 240 375 94 900 309 440 701 452 5 812 405 451 747 814 72 943 632 151 477 85 548 250 485 251 323 313 974 205 812 551 518 873 473 398 406 835 831 732 581 714 756 507 250 229 736 273 746 710 923 449 478 290 697 644 126 538 349 333 286 129 710 374 357 490 217 814 910 468 424 426 296 504 939 302 831 803 228 565 554 123 745 944 823 899 650 770 475 276 171 317 49 319 851 835 439 855 880 42 684 329 800 362 765 748 463 163 609 443 143 894 669 339 926 858 976 11 190 175 895 805 348 777 863 843 653 374 336 21 175 99 650 78 892 315 644 646 998 902 970 739 275 419 370 302 435 415 374 229 519 175 413 149 190 381 43 888 447 176 366 646 457 953 924 706 392 16 70 346 170 154 261 263 199 77 753 139 827 767 129 52 864 323 780 411 760 413 745 44 541 769 601 156 983 912 853 582 244 947 813 920 403 568 314 90 577 74 433 316 826 64 909 656 232 420 700 421 735 109 158 858 497 469 281 344 799 846 817 501 415 412 208 415 563 412 255 396 296 326 683 450 468 234 52 876 57 129 731 475 664 538 291 270 174 497 608 582 948 250 910 193 488 370 490 309 296 545 35 741 885 448 656 770 549 345 223 957 995 532 318 507 959 780 30 425 29 203 782 510 938 57 637 23 744 881 209 991 853 330 524 778 418 961 883 758 862 837 725 560 579 63 283 847 942 839 542 701 167 685 392 249 57 144 602 769 582 749 452 469 903 654 309 559 434 889 971 513 72 904 964 479 418 634 393 582 58 614 602 836 149 470 939 368 449 660 881 699 301 30 697 68 864 635 590 862 721 881 504 17 596 693 374 384 884 924 574 795 130 526 391 328 235 57 555 400 596 149 884 859 380 75 659 410 519 98 626 623 128 705 630 934 858 14 270 890 420 130 569 635 692 631 491 616 825 199 46 292 307 264 646 674 299 147 283 554 342 373 230 231 656 203 911 471 631 340 282 260 898 28 991 217 506 478 16 582 672 68 76 65 211 858 120 380 187 621 435 214 326 267 163 625 383 596 783 893 282 780 139 512 289 119 255 378 700 277 755 533 328 286 382 614 340 868 811 582 51 825 267 673 725 288 262 573 291 790 18 418 799 237 637 390 939 669 530 474 210 121 904 481 939 608 2 969 825 218 44 800 252 506 678 612 144 102 501 748 477 199 813 702 700 376 221 384 694 517 267 3 486 971 951 218 971 551 1 41 701 198 425 491 182 798 752 809 831 214 194 891 51 902 613 287 79 674 754 268 590 428 794 945 428 697 777 290 702 837 212 87 483 571 106 807 808 96 812 98 815 754 200 534 134 739 470 564 537 702 337 934 585 632 436 318 958 896 846 619 439 606 142 3 370 351 939 844 574 546 496 843 25 33 365 33 394 922 635 349 474 701 752 539 215 303 96 289 38 835 398 600 22 367 396 442 449 882 613 139 664 226 296 318 876 426 274 871 119 678 824 688 857 842 903 512 14 12 918 631 360 105 465 267 965 38 858 601 809 223 269 916 589 602 904 29 379 660 788 835 523 838 681 979 556 583 891 289 30 229 392 593 601 6 990 221 120 470 457 309 592 422 344 875 843 847 547 444 839 862 798 75 798 795 672 947 160 646 434 931 911 358 11 937 400 922 563 40 19 524 553 54 347 39 748 20 786 817 302 537 413 44 170 675 342 847 338 287 444 330 346 18 377 295 997 88 440 410 550 165 862 570 619 932 663 164 23 532 99