1000
369 197 196 170 583 803 178 161 563 902 69 626 54 855 628 863 848 863 796 34 761 780 464 418 87 319 171 357 510 560 353 937 720 949 3 714 199 191 844 14 932 725 373 620 14 690 402 878 387 569 935 537 200 913 499 849 520 834 295 744 381 184 765 112 399 585 445 507 451 741 208 797 140 702 260 577 28 992 493 380 893 792 60 989 462 580 281 391 386 912 232 178 416 266 638 432 32 109 917 404 1000 624 497 516 597 764 755 498 479 545 191 708 438 762 700 910 528 553 44 90 291 460 890 75 68 942 21 27 635 478 581 92 645 713 453 756 605 294 150 714 387 334 807 278 483 664 151 649 518 307 538 570 732 838 441 179 429 549 982 103 616 602 364 83 325 584 333 682 357 129 1000 880 416 551 665 587 880 634 472 383 691 21 28 33 97 858 327 561 234 629 602 944 772 347 961 718 122 517 910 35 936 557 128 984 871 587 103 207 873 763 491 118 449 575 296 261 663 786 250 621 855 927 978 913 291 527 830 166 258 494 474 134 314 321 621 338 694 39 477 791 95 94 797 686 334 554 639 612 601 341 183 87 308 390 225 451 753 914 195 426 94 203 830 877 356 617 834 586 471 707 159 69 571 623 749 750 28 245 868 23 968 696 362 15 247 169 470 77 128 230 47 322 134 31 296 741 817 94 385 697 427 592 535 848 715 300 470 798 355 639 313 9 715 476 287 789 968 617 858 387 775 151 140 509 20 71 710 779 342 853 158 968 428 900 6 15 334 29 849 149 279 430 815 663 683 760 727 121 408 293 549 57 445 306 998 467 538 118 423 624 467 450 304 27 982 39 992 533 622 663 538 949 903 15 736 657 603 79 715 52 143 955 718 841 280 279 906 508 611 671 301 485 619 893 239 829 235 622 925 446 168 14 959 171 473 492 949 240 97 418 549 950 392 568 558 569 811 604 917 768 305 930 728 152 115 643 645 655 975 462 254 873 948 842 296 618 374 667 845 239 678 214 794 513 12 297 274 151 963 770 850 215 826 802 601 991 163 615 468 116 631 579 445 14 330 863 502 920 132 44 330 60 749 359 279 764 503 513 90 575 47 219 288 643 521 893 335 946 861 176 921 151 273 192 977 144 73 745 291 535 415 833 826 686 604 197 101 57 3 787 244 907 768 345 580 673 876 515 859 541 199 146 483 28 609 727 346 620 327 110 147 750 30 947 271 681 426 525 620 72 294 895 989 291 221 498 843 758 519 682 618 876 56 800 897 341 991 811 65 873 631 532 318 679 925 1 117 183 292 593 464 819 796 817 595 948 890 978 956 174 219 110 574 631 204 865 174 13 409 273 660 415 916 539 816 266 189 315 332 911 167 106 524 636 570 735 346 179 653 38 566 29 885 220 202 62 301 521 589 296 496 148 675 835 503 611 422 280 51 909 402 161 907 219 959 187 318 33 544 361 774 888 86 259 567 135 495 5 901 400 681 769 523 672 667 801 104 184 680 322 881 508 327 807 259 542 193 465 384 299 505 953 911 687 691 625 454 682 961 874 446 589 259 341 403 285 211 58 821 643 901 817 190 542 620 302 861 138 914 794 749 326 560 487 112 548 327 720 879 391 622 660 268 628 394 245 691 630 896 430 148 330 160 22 629 141 315 677 241 524 79 822 39 107 58 578 816 539 701 963 311 495 18 933 592 509 424 48 580 553 328 817 967 536 300 20 990 139 957 541 817 668 906 528 518 841 361 914 851 679 289 600 364 928 203 840 530 677 953 639 906 104 128 202 554 510 926 722 205 74 609 79 900 992 884 217 90 928 848 267 437 942 330 708 791 331 747 107 89 32 848 240 143 534 932 640 572 450 414 868 348 187 848 58 689 372 763 523 302 971 914 481 183 254 829 190 484 46 737 39 162 926 246 399 408 299 393 269 79 509 900 26 632 421 769 820 275 137 560 409 340 779 968 484 92 493 560 779 479 117 773 518 538 163 546 992 457 58 178 302 519 793 290 591 411 423 981 287 640 67 560 166 31 360 437 277 554 493 57 33 949 294 973 5 891 2 414 223 688 672 971 32 730 361 252 788 181 543 609 958 654 399 310 411 843 929 761 943 352 39 625 341 209 27 969 536 789 154 781 625 139 206 472 829 939 226 223 668 578 834 292 911 82 819 626 92 884 902 397 640 658 869 331 920 717 471 911 730 690 783 846 60 488 928 394 143 764 351 404 112 377 53 188 801 575 468 586 483 902 898 819 608 36 675 9 813 67 485 460 781