1000
923 115 287 296 131 482 744 35 667 859 395 928 846 68 727 286 47 432 14 39 773 153 25 199 792 740 842 57 952 683 147 811 528 278 987 350 755 849 152 647 849 387 797 662 701 608 315 82 547 20 185 531 371 340 927 348 932 330 870 492 147 907 336 174 211 719 581 564 977 662 906 663 509 698 488 991 197 990 522 16 353 277 288 977 807 839 481 592 441 548 995 122 721 538 30 64 113 501 954 835 892 671 515 205 379 620 650 3 344 676 79 742 142 280 473 656 57 383 895 570 275 175 121 728 728 425 723 623 474 872 27 672 47 464 650 313 120 433 920 997 508 770 133 65 37 798 841 991 365 592 415 17 245 361 33 206 852 773 996 755 943 321 95 154 751 732 801 964 163 654 461 330 966 448 2 350 252 681 475 857 922 56 755 955 837 286 411 349 290 302 825 598 271 21 261 254 69 385 95 942 188 134 429 497 938 613 352 135 967 418 164 748 698 435 912 832 126 658 11 265 23 56 917 942 311 490 733 474 990 462 941 138 244 344 219 179 539 421 925 341 992 173 386 598 16 157 629 597 647 402 947 454 318 61 496 233 977 276 602 4 461 874 987 654 509 49 949 535 127 327 617 958 631 210 528 728 698 593 454 704 866 130 9 945 739 78 202 325 132 573 148 573 187 736 907 579 510 829 67 651 190 24 73 985 487 843 329 812 608 236 936 321 333 426 210 929 487 765 202 409 167 130 253 950 116 71 761 93 394 791 158 365 748 505 185 486 549 626 598 22 333 178 644 260 960 593 480 417 723 518 391 232 60 0 157 162 315 326 647 743 239 8 903 776 356 297 995 471 509 151 21 796 376 719 325 470 6 127 963 216 49 571 62 44 277 115 680 711 306 717 233 411 74 699 349 243 14 956 650 494 317 9 311 285 624 710 952 304 164 158 807 371 215 30 142 890 12 335 776 226 503 548 934 933 278 8 394 688 177 976 283 913 211 903 240 955 28 868 620 325 513 620 810 400 296 110 984 19 119 399 106 895 242 765 863 414 16 217 902 729 508 654 72 699 157 443 996 566 954 701 420 24 732 405 143 679 700 446 358 725 710 81 137 80 282 768 33 79 993 623 638 694 491 216 984 97 641 677 928 606 216 151 4 901 435 731 854 1 871 97 222 726 665 288 567 503 485 766 136 563 886 833 602 101 555 381 952 662 143 306 561 509 73 798 702 971 700 937 877 180 415 450 229 569 645 940 10 733 643 400 999 229 261 890 144 318 234 261 402 532 974 171 587 721 702 89 49 732 933 364 52 241 152 433 13 365 639 540 690 249 19 911 247 883 72 404 834 88 592 981 395 464 432 849 515 986 582 77 154 629 809 894 957 935 780 549 76 285 189 17 777 726 449 277 405 82 82 478 39 12 94 470 512 654 531 730 129 712 582 377 655 739 290 222 929 101 948 362 548 728 707 204 638 564 252 570 903 640 500 579 687 26 62 963 402 351 725 567 486 734 959 668 871 609 68 331 667 984 76 351 723 152 92 564 435 673 674 7 298 284 602 948 118 651 806 374 852 538 633 208 879 249 863 343 417 277 67 792 946 50 409 695 535 826 865 545 128 711 562 869 606 582 148 153 643 713 935 952 322 75 357 515 354 586 841 430 193 356 351 330 564 837 104 139 468 616 839 911 977 876 445 267 407 179 15 610 71 689 298 913 342 160 421 107 181 562 146 988 733 571 481 150 918 734 997 803 751 274 203 54 963 316 561 357 837 793 904 887 320 709 706 77 632 407 538 599 349 528 721 42 164 290 626 500 260 350 48 528 234 532 332 748 736 492 5 336 88 671 556 919 477 267 562 948 733 142 343 267 316 100 946 262 869 755 522 255 428 440 177 910 248 913 726 876 57 719 949 593 912 225 987 489 342 456 408 136 234 324 761 990 620 0 434 264 334 456 48 265 886 181 229 933 242 514 738 289 309 61 745 257 357 475 384 195 163 348 648 522 125 696 660 409 503 79 218 27 342 417 718 66 934 405 213 926 835 859 815 794 814 182 305 824 85 697 555 146 611 488 830 258 689 881 130 707 317 545 719 948 384 31 177 304 624 205 469 243 591 514 148 917 941 956 151 645 536 51 46 218 956 80 179 683 230 77 67 900 400 225 484 392 327 322 199 943 672 547 728 651 86 206 175 577 4 800 800 811 118 986 614 985 778 808 568 684 672 884 28 772 784 403 323 933 291 330 660 300 652 676 131 385 601 588 18 86 504 482 916 706 959 127