1000
749 481 66 36 256 37 113 712 551 78 731 828 920 341 699 669 282 892 203 969 448 863 903 478 643 720 205 407 938 460 64 948 195 350 502 541 953 845 266 834 385 686 867 325 420 437 770 918 18 957 657 365 487 372 640 940 54 281 904 987 928 270 595 836 886 558 728 153 470 592 370 870 111 462 933 549 125 797 812 39 633 267 215 467 994 58 583 751 2 905 287 29 986 507 402 565 932 768 120 6 603 71 295 552 479 866 363 390 974 581 814 472 667 454 709 939 891 998 662 882 545 690 850 27 707 1000 216 830 777 844 617 439 389 163 546 604 924 702 626 38 213 677 486 721 382 817 171 426 794 596 278 968 908 989 254 888 620 508 771 101 871 689 174 944 19 661 81 68 72 305 387 638 197 475 294 534 209 61 839 28 975 105 177 560 810 537 764 379 318 639 660 167 430 557 482 351 114 634 329 600 355 961 531 526 51 395 219 698 107 92 849 630 416 368 106 848 441 137 585 243 223 664 992 338 484 388 879 995 779 897 568 538 495 889 469 877 665 142 110 326 813 804 91 241 435 186 952 790 94 911 474 587 47 108 160 755 976 965 498 247 676 744 124 822 476 869 859 722 103 851 942 988 906 400 65 901 635 990 156 139 141 378 606 582 688 765 290 959 123 612 240 945 408 466 758 128 242 930 499 490 880 837 741 386 881 198 425 607 865 303 53 747 815 885 162 330 530 807 610 680 672 83 187 373 561 189 711 919 393 793 708 321 176 222 693 575 748 317 950 743 116 628 809 826 941 570 405 253 719 293 584 89 623 509 48 175 943 876 337 724 452 134 899 483 497 525 788 972 173 627 784 829 221 199 913 978 726 143 304 194 518 963 149 331 237 4 410 684 260 461 13 82 681 84 35 842 853 136 685 311 973 333 24 277 675 269 947 286 506 359 591 658 352 710 687 544 704 471 556 540 98 831 264 356 201 178 808 745 444 564 641 320 406 436 67 306 218 17 589 746 169 456 434 75 775 563 419 263 806 274 57 377 96 670 993 268 259 398 608 184 8 706 578 427 312 609 30 785 577 80 231 288 161 413 297 146 642 650 529 962 121 232 501 214 893 239 951 655 371 56 44 922 473 535 860 692 921 694 539 752 611 931 733 396 291 62 453 50 833 15 117 732 181 783 7 455 500 480 504 236 196 144 935 229 491 16 88 703 977 762 26 679 119 392 423 354 381 87 835 691 970 380 926 629 148 357 763 131 739 572 756 343 505 648 776 151 319 700 60 983 954 450 925 22 753 115 234 868 757 533 489 805 729 858 310 55 573 69 418 683 313 523 384 327 618 376 773 12 315 781 579 946 14 300 191 574 494 621 910 590 238 133 645 179 656 147 543 636 820 827 723 701 415 734 999 440 95 20 33 477 984 597 772 735 316 601 301 73 275 673 803 302 787 873 235 284 542 164 250 224 135 245 488 334 335 778 157 77 915 799 716 725 446 696 10 884 463 553 97 411 323 86 580 536 956 206 52 900 464 366 548 559 109 616 5 192 414 567 140 705 852 339 996 730 126 894 522 898 328 283 576 619 554 800 864 451 322 360 180 118 193 854 172 980 362 246 391 914 345 981 780 632 445 211 158 202 713 801 348 515 485 786 571 428 895 424 375 85 872 74 840 789 602 923 562 652 346 521 63 637 855 183 170 59 695 653 909 272 349 155 159 449 244 818 663 843 857 651 654 31 547 936 966 510 261 737 404 967 760 514 90 307 226 289 299 750 874 907 421 46 165 569 417 927 152 982 225 715 964 646 190 503 511 586 668 138 438 459 736 249 394 367 9 45 399 358 883 150 916 397 409 374 816 593 285 766 112 145 847 220 774 599 979 754 40 912 678 279 429 727 422 823 276 342 258 433 447 838 41 255 383 605 682 519 401 248 210 70 819 49 361 955 32 811 1 347 265 442 336 738 798 93 782 340 185 130 129 550 896 759 985 353 102 99 42 314 25 960 443 588 207 527 666 217 166 292 3 861 43 23 79 520 614 280 802 594 825 862 649 792 324 555 516 432 271 132 622 718 458 332 212 309 841 11 769 227 251 624 344 717 296 21 369 76 671 937 230 875 364 492 233 958 795 615 824 742 902 598 127 934 403 528 524 625 761 566 887 714 697 846 122 228 262 512 204 740 154 644 532 431 208 412 949 613 468 821 997 878 647 252 168 659 971 513 273 674 929 917 890 298 991 517 182 465 104 457 767 496 34 791 257 100 200 856 796 832 308 493 188 631