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