1000
582 560 560 18 452 400 820 961 986 114 354 295 444 87 624 451 333 851 302 134 367 467 609 479 631 245 725 566 587 988 141 615 451 256 189 64 735 835 959 43 657 803 546 204 819 700 671 840 686 864 418 251 591 59 383 918 436 693 465 186 295 247 227 954 361 241 240 591 405 925 311 133 570 691 589 578 603 33 660 358 800 977 811 562 415 501 401 532 762 901 662 741 450 727 742 484 990 736 589 245 350 819 998 324 225 871 168 308 16 246 429 125 655 41 751 187 239 435 108 19 363 199 898 222 523 425 605 331 928 293 536 301 117 500 939 391 921 534 27 396 998 738 601 767 579 779 0 996 791 978 180 922 394 757 903 901 205 747 97 674 721 634 835 819 887 81 63 686 585 131 571 1000 476 324 665 294 320 148 103 277 30 345 19 849 716 543 140 386 499 967 702 579 16 643 311 880 182 648 122 737 362 930 294 487 62 176 19 339 616 730 937 670 534 672 378 406 891 421 274 106 699 337 880 979 417 262 21 847 958 974 325 873 381 969 111 311 740 671 95 839 175 80 783 766 160 687 806 79 447 298 947 413 452 715 63 954 612 281 128 179 524 563 800 769 674 599 416 167 287 387 757 180 466 956 596 247 379 175 72 412 457 351 476 854 763 284 307 546 212 174 357 227 937 913 596 550 301 564 330 987 995 57 523 252 558 86 511 325 700 904 282 333 434 908 318 611 356 334 175 679 719 626 848 405 358 552 675 335 660 84 124 118 540 596 475 576 783 396 784 380 9 633 734 695 532 602 586 921 794 727 537 168 646 499 375 612 55 698 381 252 330 205 984 392 196 399 235 785 864 747 839 974 714 969 611 800 789 378 998 176 288 773 517 643 586 303 853 867 393 205 561 384 254 519 997 155 525 625 592 631 922 689 642 848 757 651 189 381 885 710 79 715 267 691 989 61 788 695 929 120 199 434 365 954 387 616 23 416 225 842 746 952 717 911 340 546 837 632 287 690 952 952 882 233 86 265 871 5 813 479 662 137 824 193 815 704 124 927 144 470 438 445 445 105 136 137 854 600 809 47 487 979 762 161 285 226 114 270 500 685 938 129 91 474 973 205 805 1000 979 957 449 753 828 787 597 764 262 344 464 402 671 796 62 214 961 672 666 396 224 894 420 377 174 743 704 148 359 234 749 250 415 613 819 537 192 26 987 333 971 770 118 600 25 126 754 112 678 433 878 954 143 730 601 805 258 263 108 85 174 890 159 198 331 321 909 205 67 358 373 620 32 693 537 367 635 14 933 787 823 764 710 346 471 925 160 394 502 244 685 83 914 160 51 519 361 337 553 118 615 84 597 861 609 607 277 187 997 454 221 424 828 377 54 841 113 683 383 743 532 408 932 533 678 288 740 49 487 486 858 359 681 664 178 906 729 500 885 314 922 833 94 658 870 429 746 543 261 833 341 1000 319 809 73 329 532 687 445 436 618 608 133 427 111 549 360 309 607 23 171 938 443 964 424 121 416 412 503 428 481 220 831 416 149 982 539 155 993 922 119 77 683 755 614 982 709 834 179 509 489 652 54 367 343 790 676 436 974 505 411 293 683 91 536 550 442 168 215 140 17 166 614 13 875 404 173 409 912 40 819 877 152 677 719 599 398 549 990 796 522 550 666 319 516 534 839 621 552 758 391 973 547 743 486 188 49 67 228 440 105 115 715 971 417 286 268 73 804 176 774 762 873 828 82 892 14 655 357 690 755 157 969 603 10 210 190 754 332 176 78 975 891 192 23 65 828 143 441 98 291 660 341 692 905 90 667 659 190 445 738 996 303 999 277 152 458 198 422 715 900 0 89 501 834 780 349 464 705 965 517 783 83 936 607 172 368 980 448 447 632 696 333 987 304 688 675 228 852 424 424 537 562 567 452 824 792 760 89 252 159 241 30 99 195 323 391 683 809 634 428 811 99 61 811 676 399 770 256 286 313 685 614 946 24 607 796 204 268 437 920 255 221 301 52 885 440 983 991 278 782 787 480 801 703 363 371 693 116 921 837 40 303 420 355 910 479 110 55 145 53 131 983 976 356 44 593 584 730 556 475 138 784 67 220 158 993 38 272 384 88 377 819 433 942 257 331 6 959 820 167 998 5 698 188 47 458 866 368 625 51 327 331 93 459 86 107 337 782 307 176 815 550 73 965 903 376 787 807 13 430 425 841 725 229 418 773 246 426 957 91 660 650 153 765 64 745 992 864 93 0 210 451 616 292 882 51 346 162 525 158 702