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