1000
313 592 79 699 706 212 192 58 587 467 533 500 221 342 396 545 810 132 836 581 551 485 375 84 992 0 788 602 835 4 412 798 159 237 479 51 860 432 509 83 716 726 189 4 854 236 304 439 322 139 354 616 193 324 851 169 615 269 666 183 724 852 279 882 82 26 795 454 184 965 568 100 742 787 814 161 488 335 79 294 62 25 652 286 287 189 512 358 215 613 54 870 885 512 828 984 761 870 270 902 171 762 281 271 505 783 151 317 815 409 714 917 920 423 283 294 414 752 904 549 412 243 480 153 799 351 647 415 983 983 268 887 926 992 296 275 645 499 988 261 976 630 323 335 749 733 898 85 666 134 656 525 815 212 757 134 537 735 999 603 136 751 264 155 810 252 624 622 970 157 977 245 41 49 772 407 109 844 726 258 530 271 834 985 743 87 915 392 40 64 245 917 23 419 486 292 423 460 457 52 35 849 187 963 685 539 985 390 85 150 695 387 817 992 736 70 723 878 862 698 90 258 501 52 864 999 294 497 703 645 922 994 294 718 452 446 739 800 209 315 802 213 601 390 399 176 513 155 951 698 677 619 613 744 79 468 163 765 720 344 164 70 656 499 501 905 626 735 68 960 549 267 153 193 378 178 930 247 631 639 415 85 454 681 14 120 523 953 623 294 990 166 487 72 988 836 857 817 642 88 328 273 980 133 463 15 336 716 142 741 722 221 997 395 896 147 927 420 219 1000 402 49 671 353 543 469 123 790 737 401 320 500 165 462 460 26 916 44 339 805 671 245 673 501 67 950 337 944 580 893 807 219 290 94 377 428 614 573 139 225 741 363 746 205 777 5 995 59 564 44 450 337 462 577 855 409 247 330 665 427 865 377 264 620 863 637 416 989 739 303 959 63 800 308 597 610 238 97 603 108 492 314 937 548 974 693 353 848 677 658 290 296 355 72 867 248 488 136 202 405 976 144 779 937 973 113 842 229 390 460 690 168 707 392 185 182 608 751 602 139 903 526 458 15 313 489 806 159 885 771 681 208 883 736 302 3 474 163 528 95 375 264 540 445 244 838 636 901 225 37 438 815 625 767 889 69 89 949 224 509 523 920 96 77 762 847 983 546 403 368 865 376 972 620 595 571 86 201 522 533 848 350 597 697 765 637 909 707 496 367 952 560 194 515 240 385 386 595 862 123 976 645 204 884 67 537 687 389 25 824 428 912 838 436 818 938 159 99 277 592 970 836 110 782 535 618 789 525 580 964 19 269 299 189 771 106 26 657 98 252 434 664 568 147 768 500 735 337 905 528 474 696 609 981 430 212 608 873 963 636 579 573 282 106 924 759 131 45 343 489 671 300 544 59 647 890 172 671 903 932 851 610 244 808 57 955 851 628 681 7 35 468 274 759 699 317 761 460 195 193 147 998 104 276 845 510 410 254 988 539 72 451 865 276 615 38 514 427 136 961 956 425 458 291 550 810 708 175 352 320 849 921 485 44 904 801 501 18 377 617 379 444 196 526 379 831 319 386 909 23 9 63 102 826 213 863 959 477 581 118 24 455 935 101 900 236 443 76 983 700 854 609 543 250 250 117 280 36 660 280 836 354 15 836 538 644 219 462 77 415 743 370 625 442 899 432 891 194 569 171 377 932 117 203 61 909 290 712 691 422 858 331 276 646 486 391 969 667 424 265 72 413 81 523 110 644 441 345 681 746 442 185 585 565 46 872 621 448 224 82 101 924 460 877 264 275 414 742 315 781 301 61 799 873 667 541 276 67 579 394 387 992 423 200 263 22 619 238 679 705 732 691 330 778 375 339 78 216 121 947 951 554 698 2 637 641 781 705 356 674 130 285 446 568 923 203 958 554 314 214 713 763 4 16 794 658 307 28 259 583 855 448 124 786 413 92 147 116 747 380 984 465 400 44 182 509 776 357 917 658 318 277 615 562 997 475 973 333 914 405 29 589 951 186 894 391 483 259 247 606 337 720 927 560 521 352 888 237 114 380 603 895 26 629 131 72 470 861 107 556 66 561 133 29 739 696 797 647 504 937 507 571 815 781 415 640 419 344 500 299 469 735 395 78 205 572 784 806 361 104 66 78 367 71 315 708 90 707 905 310 642 6 815 555 894 604 113 949 738 731 163 345 95 732 168 129 332 29 892 505 431 587 380 953 863 456 242 773 242 535 984 560 479 63 535 711 159 780 866 8 210 853 579 688 326 723 12 770 73 928 243 885 511 623 229 57 981 402 776 260 357 51 559 326 879 806 402 282 941 276
