1000
417 998 721 933 0 128 302 1000 146 236 92 396 186 388 345 670 397 936 539 847 419 313 685 525 204 443 878 229 27 534 671 914 417 457 559 431 140 940 198 779 801 716 969 803 313 92 693 518 877 865 895 829 85 830 39 273 170 59 879 671 98 593 421 672 958 412 533 197 692 289 315 142 687 784 835 412 18 34 750 624 989 661 748 298 280 446 790 222 103 73 448 469 909 96 293 904 288 119 130 525 19 83 679 917 211 911 265 299 492 584 53 566 574 614 146 957 589 261 700 231 102 533 414 950 695 493 414 541 50 766 536 45 664 140 515 793 945 29 587 884 904 541 137 448 139 893 808 377 398 538 165 652 928 361 348 571 751 638 726 126 884 690 624 648 751 354 349 763 270 356 896 753 428 882 965 11 664 498 622 73 114 787 950 64 450 355 578 942 408 380 237 763 904 772 574 301 2 773 617 153 326 579 527 9 886 709 357 471 909 765 623 467 15 269 930 832 691 551 998 70 172 472 137 743 933 192 697 464 66 230 756 508 754 208 923 49 712 519 124 172 19 396 26 107 28 510 246 102 860 289 539 231 553 968 842 278 124 233 279 91 586 570 970 418 561 368 18 813 801 290 233 718 807 613 388 427 864 752 747 428 556 428 136 362 59 153 121 938 44 917 107 782 225 616 713 36 560 654 12 129 72 294 968 361 568 274 203 74 252 152 744 161 195 939 581 371 970 50 847 741 240 298 494 204 620 982 829 893 156 760 18 651 70 39 486 814 606 763 569 455 317 532 989 109 580 146 380 509 551 215 746 917 669 462 265 132 66 765 370 212 630 74 210 95 753 162 66 356 260 95 805 143 193 931 640 577 525 840 925 623 263 324 66 728 735 523 772 737 908 165 932 687 13 427 234 729 617 757 949 398 951 926 557 203 916 8 642 927 390 294 486 167 604 24 550 452 927 809 919 368 395 609 964 34 174 354 126 78 135 693 506 12 21 460 948 962 827 334 15 472 176 105 332 503 131 886 810 534 345 281 941 354 582 897 879 241 845 23 906 966 460 430 546 346 799 577 286 126 490 950 599 313 15 953 594 218 434 248 808 864 315 235 893 815 578 544 184 191 788 589 612 48 53 15 420 49 679 399 919 577 0 868 977 786 376 254 974 82 605 157 829 209 575 417 628 348 285 700 587 698 750 74 859 36 755 790 698 901 865 4 323 264 671 467 451 360 382 240 411 23 401 532 317 130 622 562 430 167 974 421 678 685 198 274 427 10 343 220 798 31 880 935 904 782 663 518 270 16 252 299 855 541 528 860 802 185 573 83 733 44 519 444 771 19 569 67 466 812 343 636 68 773 378 706 79 238 983 44 181 281 812 865 875 73 689 660 570 187 161 522 467 904 345 475 225 847 593 839 312 139 917 540 910 467 257 218 111 441 193 480 500 333 729 8 208 505 248 673 852 55 416 157 617 605 233 319 102 891 516 791 477 217 152 200 622 681 544 156 654 510 144 989 752 144 222 48 519 899 786 716 22 310 324 393 873 80 845 352 538 1 867 625 950 200 827 625 854 321 98 47 651 724 704 760 610 406 800 705 34 585 771 970 732 304 259 314 257 226 632 673 345 779 797 513 446 615 783 45 991 446 300 968 143 359 902 554 542 411 975 967 637 203 994 993 546 659 526 809 135 458 356 888 26 534 160 577 746 918 30 314 366 726 863 806 693 480 691 488 188 842 442 556 582 270 990 487 204 276 247 225 262 647 750 922 457 200 56 880 509 466 212 725 799 303 297 489 27 203 594 88 844 165 381 503 750 788 511 904 541 219 960 738 804 258 32 564 710 132 465 372 948 82 221 506 267 695 81 457 429 361 109 816 634 45 803 388 697 458 766 736 342 910 846 277 429 818 824 656 627 11 143 736 78 604 18 680 66 584 459 574 113 361 27 959 755 987 395 387 747 837 452 983 450 585 478 671 474 86 803 992 402 780 905 995 37 654 774 37 125 719 619 688 10 609 539 106 3 280 952 776 906 891 796 511 916 716 145 77 157 615 187 838 623 696 906 555 990 862 711 746 732 264 910 1000 401 574 250 639 173 490 119 890 813 875 146 848 264 648 819 586 310 281 983 992 266 800 534 502 314 773 911 124 366 921 434 44 512 228 939 843 30 305 717 484 891 650 27 144 522 306 326 887 860 887 559 515 690 267 453 881 628 498 290 333 9 895 577 204 311 820 517 839 917 523 426 162 247 949 371 59 932 887 937 574 845 379 921 641 228 127