1
1000
893 284 791 542 42 79 782 593 68 729 386 567 935 319 517 967 172 19 39 481 81 56 836 81 79 92 78 51 963 27 829 534 25 84 97 61 534 35 53 684 684 93 847 74 52 14 314 153 95 98 978 49 827 684 42 792 293 693 53 943 31 93 293 34 269 436 49 154 538 968 81 398 715 81 451 275 37 74 582 361 65 129 75 176 86 715 342 49 42 98 735 31 59 42 86 67 524 13 38 24 175 65 476 576 64 576 472 19 913 49 618 893 786 159 875 26 749 386 76 725 253 692 87 93 81 25 19 94 57 96 43 68 394 84 98 37 524 391 531 86 42 478 98 987 25 13 38 921 74 96 48 395 49 432 759 94 26 937 54 591 37 978 61 72 289 53 283 463 874 87 348 47 34 475 927 21 68 621 271 312 52 672 26 62 863 547 67 75 249 471 68 492 682 475 34 94 62 218 981 48 34 582 97 953 52 213 79 316 382 743 832 315 18 496 936 83 614 73 146 43 73 84 614 14 295 319 47 86 972 26 863 852 562 294 46 81 71 713 562 71 146 819 45 72 68 72 18 89 18 84 178 548 98 27 321 13 364 97 829 876 465 412 38 759 23 54 478 639 35 583 92 42 63 98 62 12 489 951 534 723 29 84 64 75 93 21 74 46 73 85 68 74 43 972 293 53 49 41 314 135 38 397 269 781 72 153 94 23 16 26 142 87 67 712 63 45 926 58 572 398 342 54 57 91 36 18 89 34 61 451 718 46 14 26 43 537 869 48 358 925 958 486 21 86 347 37 296 234 12 547 35 37 14 73 62 52 65 24 518 97 98 965 54 851 79 834 96 562 84 31 47 587 54 642 31 64 421 745 93 48 37 46 248 392 26 816 61 891 89 48 14 617 81 54 134 59 57 52 145 46 472 743 42 196 827 253 392 67 527 72 246 53 976 76 95 275 345 426 14 69 85 824 95 154 48 751 549 197 124 15 14 918 375 26 43 479 294 694 132 91 75 427 29 68 23 815 376 726 23 296 72 72 96 63 851 542 67 945 29 18 851 35 698 925 81 915 74 712 397 236 826 12 358 74 84 487 962 769 927 89 276 39 189 19 54 16 85 476 739 45 61 854 25 836 215 71 29 12 75 76 16 698 13 89 619 89 72 874 91 648 18 567 752 382 398 841 892 158 37 17 93 46 86 389 32 18 451 61 721 246 16 391 35 945 985 86 478 569 89 812 37 46 47 817 713 81 76 52 653 35 52 892 159 629 46 735 27 874 56 156 765 735 927 495 294 13 92 346 749 81 86 562 152 412 127 195 753 239 67 72 37 846 281 29 635 924 48 69 98 69 678 35 26 24 964 17 823 76 37 37 847 69 84 36 283 87 95 78 528 36 984 261 97 926 984 481 589 47 45 719 543 91 19 472 38 963 54 72 298 25 713 165 29 94 472 658 59 792 94 863 73 637 254 28 16 917 58 243 952 296 69 68 36 689 32 925 32 82 61 79 29 274 935 584 279 15 15 59 23 45 826 52 95 68 42 53 174 96 28 85 59 93 591 367 25 34 43 21 476 829 415 48 75 84 18 835 37 641 613 874 36 63 832 762 468 729 319 34 56 387 851 649 87 76 326 625 591 13 27 97 32 835 47 58 493 284 54 547 497 217 27 83 263 154 93 536 495 81 369 386 136 15 87 46 198 915 56 45 21 27 19 49 358 24 251 325 218 861 475 67 491 917 12 756 95 683 78 67 67 192 137 42 726 421 659 36 38 159 917 659 793 42 156 12 65 18 21 829 48 48 742 726 236 51 623 462 71 27 928 634 49 56 964 29 21 36 934 23 82 64 71 368 527 31 48 89 68 695 125 27 781 53 917 42 43 91 329 241 689 12 15 578 894 128 821 56 436 879 69 128 95 128 216 295 234 849 862 26 42 98 948 784 139 285 154 35 671 48 162 514 96 54 46 769 735 961 932 845 49 42 58 43 782 983 61 17 843 784 523 89 38 861 95 71 694 17 539 521 85 15 12 427 437 68 53 21 19 815 271 734 56 49 189 871 751 92 651 794 32 81 35 25 49 78 872 39 75 135 862 675 853 47 154 21 673 31 374 25 624 358 243 923 25 35 276 23 81 692 576 845 35 69 917 148 295 139 45 968 71 784 619 28 954 51 52 49 67 26 92 76 865 73 72 289 286 843 62 359 834 18 415 62 183 489 85 28 215 751 271 64 574 85 24 467 41 369 283 74 34 149 952 863 428 731 741 451 72 92 435 297
