1000
365 502 500 496 8 134 317 143 14 219 878 419 138 249 139 85 396 346 495 167 316 879 374 951 735 39 968 700 702 573 136 899 137 667 951 548 554 703 944 387 630 695 565 825 640 466 766 941 376 804 835 984 105 170 80 522 68 946 491 650 210 861 926 971 981 186 670 244 582 874 795 907 47 759 581 347 75 464 161 611 435 497 594 478 141 436 899 871 979 188 930 688 393 704 290 926 317 40 987 648 43 639 171 462 280 54 404 39 674 170 240 795 178 163 129 139 71 353 636 485 871 698 355 802 35 267 780 910 477 23 72 376 904 200 805 343 5 445 218 499 730 415 320 215 549 217 37 233 818 730 518 416 520 584 837 495 9 431 338 735 575 557 135 303 147 971 55 225 557 139 963 615 717 492 569 184 788 110 992 540 40 290 282 104 700 491 150 633 813 38 30 501 837 84 355 792 593 759 8 263 812 101 940 918 160 518 981 134 901 113 69 842 732 547 456 262 761 576 727 314 809 792 364 494 922 966 545 521 42 904 883 250 569 522 15 506 571 814 845 74 77 837 778 805 758 407 812 37 733 768 34 679 792 919 576 561 484 968 117 309 953 339 294 731 169 702 263 726 301 894 71 717 284 683 962 844 979 646 268 303 33 829 976 245 687 704 624 536 148 381 408 179 438 886 338 81 206 804 458 684 787 463 744 665 594 283 508 862 795 179 487 580 3 464 438 674 23 477 517 953 919 854 554 899 356 26 957 157 538 477 204 735 213 357 512 565 140 46 736 641 955 682 732 396 21 137 927 417 303 739 813 585 325 884 445 579 913 178 832 592 784 54 347 744 661 202 167 905 45 474 940 442 943 137 444 808 19 918 340 695 299 668 616 707 964 745 345 715 687 143 171 667 797 911 984 33 310 185 492 763 703 42 31 279 553 858 452 370 868 899 1 290 81 381 517 110 271 815 487 934 172 184 922 312 599 675 761 80 164 33 167 327 576 387 339 549 806 553 706 331 207 426 727 252 402 203 72 778 826 140 115 452 280 123 251 817 100 844 832 115 429 721 933 924 220 387 652 778 191 924 205 5 973 273 170 37 682 200 776 12 671 49 266 650 341 289 827 845 55 334 410 922 647 132 967 550 186 295 820 807 171 338 572 122 178 456 216 250 540 746 123 736 697 11 677 3 356 919 676 323 92 297 127 271 985 246 529 776 270 264 701 719 895 674 804 551 131 683 315 175 805 465 922 494 751 28 144 219 922 934 87 659 818 979 920 370 618 763 600 600 311 603 26 114 154 223 548 73 742 506 468 346 32 197 826 375 431 527 337 711 972 590 32 640 56 604 963 374 847 326 592 562 452 750 549 920 494 828 943 554 465 825 152 29 71 798 356 200 768 686 343 826 291 315 98 400 270 986 626 254 677 756 933 407 675 316 803 771 454 450 535 711 56 223 138 824 618 717 584 500 55 792 165 920 14 788 65 298 162 718 656 616 989 842 574 405 96 454 347 94 499 219 675 530 489 529 847 714 973 287 216 117 457 188 397 434 335 186 710 124 901 726 68 911 258 61 104 42 178 286 909 580 845 939 139 582 371 680 142 650 256 946 742 857 575 362 581 823 246 262 371 987 286 400 47 555 891 648 447 315 19 871 495 990 436 570 232 223 524 286 990 819 678 562 968 543 247 150 701 741 725 157 509 187 238 587 506 620 885 190 914 936 229 709 524 802 116 781 91 524 283 632 969 19 47 584 404 610 863 668 167 204 941 321 857 974 985 274 191 700 947 266 794 573 355 873 494 818 224 30 781 425 341 394 223 901 727 36 199 455 654 982 391 37 885 671 922 735 526 105 601 262 994 476 524 202 106 933 727 717 949 102 190 874 603 289 5 405 744 620 219 495 18 536 740 941 907 388 606 522 161 194 536 34 957 521 328 100 641 678 552 233 976 509 122 816 484 695 559 428 237 682 710 322 1000 910 926 311 7 616 434 445 7 52 928 406 736 590 201 474 273 938 912 129 641 752 318 623 840 356 286 553 755 130 796 594 839 138 17 590 274 832 414 409 35 58 764 224 274 568 577 615 604 949 648 898 391 292 633 115 354 821 1000 524 249 966 991 70 798 353 409 744 199 563 130 817 772 746 509 357 783 382 208 228 46 809 105 436 578 847 885 949 454 342 100 368 148 479 255 749 263 17 27 430 204 803 726 149 681 757 115 349 748 44 564 725 185 858 50 978 783 152 388 592 964 273 967 884 698 92 896 182 507 79 18 297 816 954 226 368