1000
699 438 195 73 447 138 147 376 539 818 113 229 9 762 737 425 452 567 325 234 342 843 171 411 492 872 60 664 477 293 587 378 816 291 457 1 704 185 440 492 442 73 484 410 753 966 274 664 541 940 234 86 682 818 305 844 578 710 868 17 985 709 386 446 672 763 205 397 992 886 464 868 653 412 502 821 681 861 608 715 724 813 392 896 249 871 919 543 212 430 669 802 663 69 633 230 500 651 703 691 498 652 423 489 379 519 884 505 393 74 902 915 807 673 280 234 42 727 362 52 588 23 693 668 760 737 93 771 766 155 909 701 382 245 801 225 786 942 846 530 454 40 706 249 449 338 822 393 268 926 494 767 26 332 882 103 341 324 166 360 476 596 809 205 811 540 528 801 146 307 571 272 59 427 592 339 831 941 789 6 874 928 864 875 833 776 127 530 418 709 108 233 784 954 41 306 286 588 27 844 321 791 662 269 274 472 733 34 232 938 132 553 742 366 40 757 236 419 394 985 789 675 964 111 429 186 727 404 296 469 511 940 71 202 956 800 294 209 752 879 363 677 131 870 924 656 298 650 630 473 648 351 981 256 175 754 464 935 858 304 388 430 593 566 301 155 687 698 703 95 577 133 327 404 324 602 80 300 110 607 870 569 120 281 597 966 182 674 468 439 48 803 968 310 632 898 107 28 870 43 159 437 634 386 578 950 175 278 69 433 619 957 772 127 955 377 607 607 809 348 817 660 283 841 515 938 312 166 926 559 810 52 28 533 437 164 399 631 846 547 875 6 85 940 567 209 179 900 847 109 2 109 495 97 770 572 594 954 58 415 504 383 445 327 932 476 95 181 584 76 157 780 528 88 685 730 340 804 870 246 590 621 333 713 388 535 671 434 298 217 68 647 587 881 81 553 817 537 196 57 380 345 791 991 917 571 655 879 684 4 519 288 816 138 943 852 27 877 937 321 166 163 375 559 523 857 561 173 242 354 844 488 754 875 54 291 449 206 922 889 747 794 409 279 430 278 995 718 520 199 362 294 760 138 973 257 322 422 604 693 310 911 539 15 792 185 607 190 622 402 762 467 254 195 569 828 85 341 544 161 717 838 289 726 60 773 450 927 547 486 759 316 65 268 347 328 97 986 816 602 430 78 872 916 206 154 711 911 674 457 565 887 190 411 255 197 420 752 851 639 187 808 797 580 925 673 965 643 285 812 862 964 70 67 53 144 395 811 544 949 316 168 737 765 875 35 780 355 587 320 732 484 7 880 345 524 880 795 932 710 610 423 649 857 610 547 63 572 470 44 495 323 238 710 383 457 199 419 418 552 429 995 502 726 350 890 145 451 516 962 216 418 229 462 384 730 362 632 649 120 732 754 197 164 174 903 96 189 608 827 344 331 960 100 489 934 909 558 644 266 441 712 998 595 195 554 769 192 313 157 377 43 204 151 987 592 132 584 193 112 186 358 625 73 853 845 185 595 654 478 70 349 60 499 653 669 71 688 644 143 352 105 983 314 536 13 707 90 21 291 386 58 499 115 454 391 589 829 274 425 448 759 521 558 148 1 118 191 94 583 607 869 953 836 892 978 489 900 624 362 456 391 706 415 292 571 52 542 48 437 855 745 468 336 879 626 84 785 24 16 762 337 792 956 354 317 426 905 360 303 356 570 290 328 863 301 233 395 972 36 80 468 975 722 359 507 240 356 184 216 330 125 28 52 422 495 104 325 580 873 943 447 93 927 871 398 948 586 915 98 161 340 591 730 20 595 391 78 160 677 641 414 858 782 889 463 818 462 776 686 956 882 856 551 102 243 132 900 422 14 73 351 717 135 277 170 254 42 859 373 694 734 189 968 825 908 113 869 205 898 926 593 924 279 570 439 587 634 36 893 134 960 970 314 453 501 761 410 117 998 809 275 331 415 117 557 491 276 766 885 658 716 332 191 827 800 484 60 381 636 348 926 462 819 699 530 590 983 660 429 418 695 26 932 98 107 720 883 950 719 30 144 34 593 686 610 784 44 924 911 611 921 152 600 287 974 58 527 917 23 559 438 529 375 602 1 963 482 783 982 513 549 494 647 733 781 254 905 194 531 892 205 256 731 624 391 344 985 271 866 621 901 796 932 593 496 502 538 853 4 542 728 871 517 787 224 95 674 688 169 28 192 620 640 223 542 276 170 440 446 942 13 848 608 47 624 569 543 912 816 889 215 63 485 480 825 945 587 787 437 757 572 863 296 115 819 842 987 654 281 181 807 891 250 221 743 41 634 695 745