1000 3000 20000 79 186 171 40 27 78 26 87 34 22 193 60 148 73 65 94 57 10 54 19 193 95 24 76 86 173 115 70 85 138 199 154 193 153 104 158 167 186 182 139 27 56 54 21 170 57 168 54 13 57 72 43 149 159 125 5 137 150 172 25 121 181 190 72 159 112 118 72 33 29 148 153 33 176 37 98 53 136 112 161 183 31 18 54 197 141 76 97 138 46 72 151 195 40 119 97 139 30 141 29 112 48 115 43 164 96 5 193 141 158 10 88 93 149 63 181 107 75 11 113 48 53 4 112 130 34 169 46 29 75 126 69 53 169 188 17 101 55 54 140 19 123 140 162 41 137 124 47 110 81 44 83 19 180 74 93 199 43 76 197 83 64 56 65 102 178 69 73 107 109 112 91 198 24 200 199 178 117 66 148 54 141 174 33 195 18 9 93 72 3 153 120 143 27 11 16 141 10 200 77 30 35 179 52 118 4 101 184 137 41 178 116 100 177 162 11 65 31 137 32 103 74 150 142 80 126 128 10 193 185 4 84 78 191 16 113 60 167 60 76 84 107 35 104 142 188 127 159 132 123 74 71 75 97 78 168 110 168 149 159 51 72 73 158 155 35 86 177 6 41 100 107 5 197 134 79 118 118 197 127 20 183 45 24 85 47 6 4 146 98 132 191 57 190 16 187 46 143 109 77 158 3 52 77 171 70 161 169 100 88 92 2 2 10 81 173 59 69 119 172 194 50 100 67 133 75 120 28 22 145 94 163 35 148 47 66 191 55 70 54 94 128 172 32 156 140 62 62 183 137 2 183 136 50 6 162 87 71 17 144 140 83 200 45 134 36 138 195 7 190 148 151 94 144 70 186 100 5 148 33 8 117 142 174 12 146 177 180 77 19 19 167 94 20 51 194 158 131 71 7 45 109 51 115 107 103 177 175 121 62 76 176 62 88 115 135 100 32 189 106 105 78 175 17 158 12 39 114 155 82 117 94 96 11 164 154 45 198 37 111 180 22 189 90 66 122 82 172 10 166 34 115 97 104 12 111 27 132 52 126 93 168 148 65 81 40 182 12 5 132 131 122 140 197 143 7 179 132 178 20 85 51 8 143 80 81 178 128 181 146 187 45 148 77 108 22 38 117 73 130 82 81 193 81 8 99 2 95 129 188 139 160 69 39 120 78 99 58 121 148 45 32 27 151 193 170 134 63 57 9 13 67 12 21 169 138 91 17 191 139 92 164 157 70 107 50 129 177 20 178 138 36 194 150 101 156 131 53 49 124 161 92 43 79 155 128 139 183 114 198 125 154 173 76 137 200 173 37 19 118 18 41 84 78 52 154 55 101 138 120 181 171 111 54 138 126 199 107 61 176 191 82 100 148 147 178 53 77 21 71 118 95 21 111 55 44 107 46 3 89 151 42 170 38 81 72 154 49 1 125 33 11 81 85 84 10 142 168 196 101 19 8 147 196 197 37 131 109 152 41 168 200 8 36 33 68 185 88 131 23 200 142 14 186 64 72 166 138 94 69 3 153 77 17 121 51 171 114 129 58 49 171 174 74 15 172 161 141 174 49 190 80 13 15 60 132 132 114 145 134 140 121 171 16 181 88 64 198 22 22 8 25 113 69 126 8 59 20 154 186 65 40 17 132 190 126 20 185 182 83 61 30 47 149 101 178 66 71 169 148 134 105 16 188 141 109 78 96 197 35 45 177 176 118 158 84 45 197 100 58 141 19 154 104 135 144 32 23 148 85 178 69 147 76 169 67 158 189 200 181 180 98 112 108 197 148 117 103 129 68 86 142 153 19 113 118 196 90 52 120 67 147 117 130 174 61 172 124 77 21 52 172 104 175 77 187 95 161 196 5 82 169 10 125 131 18 105 167 87 83 178 116 136 112 186 17 182 102 128 41 97 163 64 182 17 164 107 180 183 158 77 183 89 166 150 167 41 160 186 187 166 76 65 35 162 83 15 44 163 151 85 57 171 97 190 196 47 9 171 153 75 49 175 11 68 146 76 133 13 5 164 98 75 75 185 149 193 151 110 179 13 142 147 20 137 150 37 157 83 36 75 169 149 12 83 99 125 189 67 173 94 2 160 69 86 10 162 83 134 73 158 68 37 149 91 2 149 66 165 90 156 7 77 148 108 142 183 86 124 95 91 18 85 14 141 171 117 137 45 60 200 195 71 9 66 75 131 116 174 142 175 97 66 49 88 162 33 119 141 109 127 185 12 97 88 137 155 124 98 182 56 128 39 188 105 73 156 73 62 145 320 412 81 92 230 50 708 757 10 888 964 70 34 464 183 603 921 195 161 594 68 557 819 159 172 723 29 836 987 149 169 249 64 898 997 122 162 926 98 465 601 168 651 988 174 723 770 25 333 376 19 48 700 71 668 730 124 74 987 35 129 240 94 12 41 188 11 571 108 10 473 113 391 893 94 747 913 170 24 114 51 310 389 19 642 744 107 467 760 42 437 712 186 403 428 147 591 748 1 39 528 193 258 413 167 237 521 127 217 258 63 300 719 78 312 626 130 244 861 25 15 720 160 162 857 55 661 851 42 492 993 96 495 632 139 772 949 35 413 781 88 78 711 6 442 917 36 1 107 175 478 765 48 53 360 66 389 400 3 122 811 115 410 843 118 100 198 94 343 681 178 123 359 60 760 889 133 242 260 56 288 613 105 783 845 146 114 901 143 105 308 58 680 929 28 545 857 81 675 778 138 12 649 180 699 960 114 221 391 10 912 937 79 270 880 128 267 285 109 86 228 153 62 807 11 327 1000 187 721 957 143 35 648 23 141 297 144 76 693 160 531 975 169 955 966 23 540 582 28 600 930 62 10 904 171 117 140 179 376 740 158 120 165 39 225 260 194 307 760 47 362 605 102 722 883 137 566 698 67 343 826 90 459 968 84 263 369 127 161 335 18 464 737 50 397 566 77 108 483 71 395 993 128 110 133 183 507 733 75 595 692 148 204 221 167 234 620 181 141 559 132 226 883 19 297 716 126 496 667 28 529 951 25 71 891 152 338 875 153 736 946 170 685 900 142 87 317 144 238 306 103 156 397 173 362 986 174 61 808 182 613 662 180 231 611 27 536 710 150 300 454 8 358 574 47 623 988 180 279 912 143 616 734 153 31 273 188 436 609 165 39 235 191 778 908 39 203 683 49 22 751 13 436 972 183 467 698 133 268 271 3 198 625 58 824 971 188 104 759 57 228 352 192 227 573 107 746 987 8 314 764 180 238 843 20 45 234 101 319 697 144 466 647 183 509 681 78 220 643 16 123 521 61 662 731 154 104 529 122 226 419 89 364 489 158 341 982 20 177 415 23 220 606 104 239 300 50 579 599 49 608 961 1 116 992 17 493 980 112 140 326 141 250 639 38 93 104 181 569 895 42 311 825 172 101 569 98 176 947 136 209 377 155 222 512 27 703 838 5 178 462 91 143 219 174 660 709 22 859 906 98 80 306 89 176 967 49 786 841 99 57 540 177 70 459 188 653 696 44 103 299 11 673 887 27 195 944 96 544 685 68 113 831 62 722 851 66 118 326 164 251 813 140 169 993 37 10 360 41 195 942 182 66 527 49 537 714 72 171 208 198 148 293 190 317 845 156 86 473 192 615 793 197 194 875 56 800 827 138 366 451 171 285 353 38 78 543 116 144 863 12 464 814 29 17 378 44 337 967 111 19 853 9 241 513 188 13 678 110 289 958 58 55 591 105 395 844 41 846 945 96 134 570 160 692 705 99 244 517 116 389 589 145 301 918 10 752 765 158 443 996 87 5 285 180 510 979 197 258 975 33 214 265 191 177 333 153 74 128 144 13 494 77 50 272 73 491 633 107 628 936 169 171 888 159 63 314 137 181 970 138 793 982 199 284 977 177 634 791 90 42 646 177 578 897 78 103 361 49 347 530 170 182 269 135 654 875 193 770 990 102 13 963 13 310 360 184 531 821 89 535 911 144 197 963 64 810 909 154 98 926 105 723 760 199 384 847 118 51 537 27 568 799 188 86 693 160 205 924 37 530 856 96 767 872 123 915 930 157 117 885 71 231 768 173 196 538 91 364 728 148 365 961 99 638 947 185 277 944 186 560 971 86 775 786 147 163 843 97 323 536 15 88 682 55 528 669 182 239 380 35 923 973 1 130 792 162 118 497 190 431 615 35 327 830 140 205 306 124 73 514 73 96 341 151 723 820 2 180 662 167 238 607 114 199 367 188 284 669 53 269 872 94 404 891 15 589 697 161 221 523 88 869 882 157 582 977 123 118 693 129 553 636 30 418 972 88 485 810 59 626 946 12 931 948 55 86 364 129 317 495 122 159 613 180 781 850 168 350 989 165 233 288 15 214 317 186 623 949 130 153 260 6 117 973 140 717 730 57 236 954 32 179 382 104 346 432 40 767 813 151 290 490 131 200 505 70 290 516 164 110 939 113 359 680 40 591 984 124 21 980 39 474 881 102 447 703 142 621 846 196 190 858 187 75 149 145 518 667 98 781 843 92 323 922 96 274 693 162 280 286 117 157 979 124 312 516 78 121 930 11 161 431 179 262 583 98 830 924 62 224 533 181 178 954 100 598 883 48 598 995 8 674 982 90 223 677 53 545 546 19 467 651 75 195 400 35 15 991 22 247 641 76 120 708 66 606 862 90 137 209 131 221 412 1 483 566 60 509 603 54 17 831 197 339 587 58 17 340 33 80 93 172 609 831 136 86 213 198 111 752 90 155 423 59 421 733 157 300 460 118 108 501 24 373 606 181 94 303 87 407 729 191 500 898 161 171 811 11 300 973 64 797 839 50 402 659 192 334 819 151 127 215 4 450 796 21 110 584 148 330 489 73 147 824 138 246 562 106 202 950 110 16 632 13 259 278 112 127 748 165 729 803 190 170 308 10 468 715 93 101 958 104 708 891 21 60 447 163 366 550 151 410 604 80 511 846 137 160 469 159 505 945 53 216 992 7 295 691 6 476 607 98 34 740 189 420 647 51 44 45 122 656 944 132 100 350 149 280 600 75 506 635 102 378 682 199 184 597 11 148 837 191 282 497 186 317 918 75 63 438 151 249 376 95 223 960 72 315 473 76 68 977 102 88 647 184 789 919 117 471 837 176 381 510 23 269 601 29 33 164 181 167 650 68 435 491 175 199 547 185 89 247 142 313 657 174 107 916 151 1 520 136 573 794 74 563 992 27 521 860 19 215 792 182 252 946 120 148 206 80 497 687 179 398 807 68 14 475 186 17 197 74 40 304 132 643 938 184 245 343 70 2 929 120 363 681 118 656 753 147 111 468 30 570 903 198 260 386 77 676 679 187 490 894 18 221 318 58 357 501 66 579 649 41 55 98 155 138 623 57 703 948 177 127 975 18 287 449 112 566 737 137 758 825 187 651 991 32 254 563 163 128 404 78 109 603 139 334 773 24 750 778 171 72 741 192 851 959 59 32 938 91 221 942 186 266 655 169 248 512 78 429 973 32 381 581 190 790 871 81 323 853 166 454 565 14 961 962 50 434 580 43 539 999 94 574 825 149 200 513 180 357 781 72 141 986 126 628 917 36 158 538 30 604 804 97 211 506 4 558 908 162 756 928 151 504 972 119 341 536 95 67 209 127 116 932 26 431 878 181 320 463 148 195 709 49 682 950 108 99 214 154 7 842 20 323 773 114 250 566 80 136 876 26 477 630 58 129 285 143 301 935 20 280 478 124 108 483 191 525 760 1 9 399 115 73 466 60 418 490 199 773 959 78 5 705 83 767 795 64 124 796 107 20 683 6 117 783 55 115 653 124 677 863 144 215 992 192 648 756 180 820 950 160 49 430 5 460 834 149 40 723 149 753 966 127 442 520 95 877 920 154 262 933 58 189 352 152 477 639 182 413 937 128 419 735 99 464 561 199 816 997 190 627 665 102 854 997 95 522 974 147 31 661 33 160 983 35 503 810 121 154 783 80 312 890 146 207 274 86 254 282 151 89 233 44 818 939 146 76 201 72 688 892 132 621 819 99 478 488 109 703 949 55 267 662 46 388 836 21 801 805 100 98 654 75 115 383 166 93 268 13 103 291 34 205 598 42 52 144 61 283 783 162 96 851 105 216 813 118 806 964 11 13 729 160 370 576 76 668 741 171 304 654 160 36 231 77 272 669 5 116 646 20 176 599 109 531 989 87 437 511 14 740 763 198 453 482 17 373 614 131 47 48 114 75 665 161 830 859 87 76 420 165 47 319 4 470 820 84 78 493 45 910 977 53 128 545 52 518 718 168 186 484 85 787 818 189 579 740 31 545 688 33 203 869 149 303 383 142 424 903 109 549 975 106 39 565 72 602 856 3 478 765 59 131 549 89 363 995 173 418 988 83 44 566 9 214 335 141 704 730 6 837 866 153 673 674 124 651 939 5 385 664 192 146 154 117 61 153 179 435 945 82 23 556 7 691 775 66 579 935 27 74 199 121 157 396 193 242 829 48 178 767 165 33 62 44 255 784 112 186 206 105 604 684 61 27 861 96 156 934 83 247 493 118 621 988 3 3 545 86 766 902 67 330 566 42 162 664 180 330 381 101 458 560 176 260 870 171 66 514 80 348 398 44 467 709 188 417 902 86 169 605 131 72 565 171 533 732 92 318 568 74 720 857 157 535 829 25 21 227 132 387 985 26 455 628 148 34 879 21 654 893 18 558 865 174 645 664 88 84 591 47 155 337 185 34 234 144 171 858 52 482 653 62 226 653 93 111 571 89 504 557 122 143 718 97 384 865 123 234 364 196 509 743 117 477 585 64 14 189 24 539 811 175 231 779 119 147 178 139 249 282 47 330 406 127 142 688 115 779 906 112 346 795 158 425 599 195 36 660 41 579 817 192 515 544 143 518 936 158 634 750 47 188 508 24 160 778 185 11 964 119 730 955 60 633 807 50 662 784 118 115 301 163 490 534 173 24 750 123 312 794 165 29 931 48 716 731 50 399 582 92 28 437 16 49 804 169 820 952 136 146 436 147 973 987 109 417 825 102 65 996 39 36 207 50 23 316 15 44 564 115 506 617 52 356 856 141 139 634 92 27 552 167 133 959 78 72 693 62 430 524 119 334 739 181 294 900 178 314 998 98 258 860 197 205 979 28 590 876 41 704 741 43 55 853 50 23 710 88 151 792 191 223 952 31 340 700 139 173 963 161 152 366 76 509 521 62 425 670 43 429 495 17 33 774 157 93 193 149 229 605 24 351 833 161 688 804 113 61 75 47 17 390 117 462 715 90 144 403 198 432 709 185 367 940 56 20 858 22 244 336 28 325 386 99 10 868 92 206 622 111 97 318 79 342 963 164 5 225 94 347 670 28 442 802 192 357 509 173 438 960 106 146 489 145 533 909 178 617 927 10 425 770 189 408 855 46 295 489 55 208 672 14 95 977 162 219 768 125 246 962 122 68 491 110 121 215 96 66 627 6 653 987 164 166 415 52 671 906 24 283 943 69 668 933 10 470 664 188 598 885 193 597 613 25 320 937 171 387 654 120 197 688 182 54 737 84 549 581 5 143 266 189 227 959 149 68 167 135 269 501 47 760 936 93 606 847 112 602 655 22 72 361 158 102 507 29 472 475 45 268 811 102 184 296 67 202 264 191 376 798 183 360 931 140 458 706 65 54 195 47 506 809 101 471 508 47 507 526 1 595 929 32 760 902 176 557 968 75 119 644 63 714 797 70 681 769 96 117 305 174 594 873 44 191 445 11 434 968 30 116 793 5 329 840 180 607 748 157 255 541 121 479 798 110 143 462 88 329 663 124 24 361 195 186 301 189 657 732 36 222 644 55 112 511 58 120 503 105 600 684 144 22 240 134 111 995 18 423 717 14 380 601 137 387 991 167 269 782 15 735 763 123 246 919 174 51 792 27 387 821 198 63 608 132 86 147 173 233 656 184 87 93 60 831 844 127 257 655 118 129 477 30 249 466 11 685 692 161 328 820 61 4 338 4 40 209 10 213 331 96 240 451 42 281 990 51 573 837 67 537 621 8 111 879 147 291 818 96 479 721 124 434 974 32 519 853 30 200 696 77 544 848 129 574 735 196 332 888 74 569 995 6 691 931 191 268 901 179 504 894 53 55 180 53 327 407 137 246 844 104 210 345 101 154 434 80 168 363 84 782 818 147 755 992 129 456 971 169 692 845 165 192 238 168 630 678 7 376 840 115 98 849 72 107 616 29 121 598 166 569 614 49 41 973 136 375 494 37 162 849 91 223 953 113 250 747 76 38 780 146 173 675 22 888 964 194 481 563 110 624 950 92 638 784 148 39 616 116 58 309 148 801 943 45 284 617 69 373 613 15 252 997 57 210 932 176 516 935 85 640 686 49 517 554 147 176 702 59 158 692 149 169 501 106 463 763 36 678 814 26 287 745 82 65 706 25 485 493 59 143 233 5 584 918 59 190 705 71 592 663 171 632 821 71 162 418 164 624 771 120 888 991 105 39 221 151 395 422 103 123 342 160 39 725 24 470 883 72 498 923 176 637 678 2 122 417 110 168 968 11 775 808 150 367 851 184 59 814 134 297 658 42 28 555 111 278 636 120 4 578 134 23 652 125 498 643 147 238 341 147 612 701 97 333 541 144 136 666 70 233 390 118 785 987 12 645 903 96 420 544 88 46 537 131 926 974 187 122 980 91 347 680 143 214 928 127 449 835 67 465 590 111 671 896 121 205 528 44 372 725 119 348 550 160 1 119 93 326 664 142 827 882 189 40 465 68 375 711 121 127 204 168 530 730 49 839 993 64 479 800 147 13 49 111 587 991 15 88 234 179 749 808 194 394 686 35 418 850 34 652 694 16 368 679 12 213 693 187 133 719 194 471 921 55 518 991 32 56 952 167 319 984 184 600 687 75 563 787 179 81 234 70 314 582 34 332 685 147 860 981 53 360 827 152 191 844 67 267 707 162 723 997 83 686 773 75 197 414 146 690 736 185 365 572 173 125 792 192 332 897 64 546 714 122 249 523 183 435 487 52 86 653 173 174 212 45 422 716 2 933 945 98 458 929 146 47 689 189 111 434 114 719 872 102 778 814 117 74 644 121 535 828 184 432 722 2 273 613 162 790 946 190 59 986 160 549 706 11 110 985 191 424 516 153 231 512 58 269 427 26 252 380 61 24 105 80 166 534 114 86 441 94 473 988 20 767 925 80 386 607 90 296 959 62 11 14 197 430 812 190 198 536 117 87 377 34 103 634 120 630 747 17 92 903 68 584 739 153 370 717 14 486 874 76 98 518 74 591 933 145 130 718 46 285 807 198 348 456 50 383 765 148 451 901 74 549 661 76 312 528 102 276 800 192 25 417 168 638 762 27 666 721 144 216 223 133 757 973 76 716 825 105 176 677 59 243 666 120 630 886 75 365 753 67 935 966 8 255 970 68 169 473 48 56 848 174 604 936 4 799 845 174 460 967 56 434 544 65 209 559 190 9 281 94 612 876 183 382 603 22 547 551 20 201 296 11 264 862 19 456 562 71 30 316 101 519 992 54 360 400 119 118 727 45 627 766 110 166 484 172 807 811 119 293 792 33 764 823 167 223 423 14 319 417 192 498 912 77 241 649 101 769 873 50 507 724 95 226 455 193 299 986 152 67 761 145 602 902 151 874 925 41 533 665 116 173 733 89 6 372 102 33 497 100 96 867 130 594 711 107 823 838 62 22 779 124 82 160 46 331 677 5 181 331 22 424 529 115 774 800 65 667 750 23 493 567 73 207 800 74 202 634 159 524 876 55 393 558 148 462 509 105 914 997 63 705 779 103 665 755 162 147 883 12 210 330 152 189 260 67 100 643 73 110 893 115 165 686 96 350 769 14 500 639 36 387 475 111 411 441 45 689 937 60 253 367 1 178 362 138 517 883 71 62 363 88 195 571 178 129 866 189 549 986 74 477 593 5 295 631 159 279 897 154 122 995 70 155 578 55 33 508 8 705 882 2 270 872 1 308 994 193 430 987 85 39 176 117 386 725 137 519 549 151 628 976 8 430 455 39 105 184 76 351 537 179 135 428 168 301 714 7 391 773 43 68 191 194 107 206 70 283 827 81 551 785 8 65 879 14 326 973 129 396 881 195 267 848 150 571 653 43 385 851 140 322 547 186 15 688 31 281 973 77 700 876 92 497 752 20 732 997 109 733 789 142 412 742 29 273 550 165 482 658 92 177 957 195 128 390 148 276 522 124 309 519 4 224 469 158 566 730 196 55 107 93 64 628 50 341 346 171 182 894 100 134 677 111 345 818 182 107 325 45 761 796 141 98 932 110 448 520 148 105 959 128 487 904 30 168 744 144 848 851 53 112 425 110 8 55 58 59 844 1 3 641 101 390 887 52 122 540 159 249 967 17 213 485 197 132 178 189 511 925 143 276 864 3 410 964 113 606 912 140 775 913 104 134 398 38 290 820 16 316 497 196 51 566 142 328 361 30 117 167 129 193 263 130 441 816 125 463 849 26 348 538 26 514 579 7 175 294 74 73 550 174 662 918 121 806 970 96 908 964 49 180 350 32 846 993 46 102 532 8 200 406 150 813 820 76 397 688 93 4 289 51 850 912 167 653 932 42 6 409 6 633 923 83 119 898 102 134 770 5 246 510 102 595 939 100 64 727 145 267 648 52 138 570 70 667 716 2 430 655 4 576 848 171 179 260 1 742 841 192 413 598 60 28 353 17 2 796 200 14 524 80 368 913 147 97 687 49 539 722 72 526 986 96 305 404 153 138 275 99 408 935 96 869 951 89 121 568 79 153 396 122 613 782 190 518 736 89 15 643 44 194 616 142 157 771 153 615 706 128 201 491 26 98 443 26 319 625 94 504 590 140 312 897 160 785 978 109 160 680 13 439 882 183 216 447 32 136 536 27 657 935 26 80 649 189 75 126 160 241 346 58 344 481 119 390 554 185 677 789 18 229 356 55 123 184 200 263 866 15 15 632 102 105 256 57 288 740 76 98 219 146 85 884 198 694 843 100 239 878 144 102 977 54 113 509 7 518 815 141 314 916 140 838 937 124 563 640 164 843 912 50 16 935 190 34 526 155 63 563 52 130 441 193 244 730 165 46 757 11 436 794 1 686 985 77 149 551 109 187 975 162 346 514 1 599 666 127 599 770 160 404 659 25 643 917 199 3 848 177 300 865 137 312 978 62 590 774 33 908 922 163 128 693 152 253 579 66 262 416 49 412 489 152 447 830 27 183 666 146 457 767 198 98 581 136 223 554 33 29 120 24 350 449 27 612 838 157 828 855 127 78 371 57 383 575 109 339 1000 168 226 624 110 758 959 182 664 880 191 676 700 140 789 873 81 28 760 85 538 601 79 425 855 175 313 333 49 79 582 120 64 377 144 482 708 70 316 527 107 674 938 107 318 976 64 543 724 48 848 980 142 478 709 65 58 757 194 227 375 64 357 579 151 841 978 141 352 654 51 389 605 30 160 745 31 342 855 2 18 173 55 72 905 52 597 734 34 422 526 46 76 618 91 479 845 131 263 379 184 59 166 129 490 838 122 424 729 165 139 408 62 698 748 185 588 947 171 351 847 99 405 898 20 742 982 15 73 110 15 730 879 143 564 729 198 640 831 144 325 800 61 294 473 8 311 663 37 427 996 39 953 963 200 4 811 147 371 933 85 50 323 152 700 908 110 286 383 47 656 900 111 159 413 52 141 830 176 174 602 30 691 757 142 160 342 154 889 930 175 264 901 177 537 686 132 290 746 59 357 575 115 69 294 170 169 917 61 284 301 115 614 937 140 165 193 9 111 158 88 249 948 4 272 387 75 220 369 34 27 810 91 346 608 20 315 694 7 83 539 60 593 668 86 461 853 180 19 851 91 472 493 57 9 148 84 264 560 194 187 811 125 88 193 107 612 800 96 739 993 166 501 808 111 164 908 147 297 514 92 231 371 174 371 994 168 698 789 26 25 959 113 875 965 196 141 919 129 196 817 170 366 758 20 285 647 4 42 306 162 658 660 195 490 558 133 239 950 17 517 892 148 67 775 33 21 644 137 521 564 192 775 794 39 324 760 74 710 834 47 357 722 1 113 268 148 128 283 3 229 864 5 481 603 27 206 347 98 281 292 178 157 195 194 651 787 54 363 503 91 652 885 99 27 877 114 512 517 185 9 179 166 907 951 118 61 96 135 452 954 140 246 650 4 131 636 149 225 558 173 53 755 173 455 958 109 382 744 192 117 522 44 334 656 37 425 829 147 803 875 19 165 572 8 134 811 98 145 620 148 460 807 196 246 923 2 50 322 101 50 462 186 477 581 48 794 881 174 219 484 179 595 661 28 169 417 61 412 646 117 617 957 166 541 567 60 117 348 143 146 785 50 37 493 123 933 969 41 386 986 181 799 921 71 430 709 36 192 953 173 204 542 12 450 758 31 270 782 93 749 918 198 134 562 161 187 718 172 747 796 121 830 840 63 115 576 136 395 851 9 249 781 172 243 923 5 99 751 49 162 258 86 540 757 160 297 734 173 975 986 64 108 625 81 41 203 19 304 948 107 207 376 83 143 512 17 357 827 13 6 501 58 782 861 198 356 718 43 660 754 21 48 613 105 283 677 136 736 935 168 466 567 83 450 781 186 872 974 29 447 557 3 230 235 116 197 536 52 253 829 140 448 866 101 69 476 68 460 494 128 358 362 65 162 229 178 899 1000 21 488 907 85 672 850 34 441 548 140 676 940 3 174 533 45 632 801 131 181 279 157 678 868 114 529 868 200 15 487 68 753 824 167 461 926 180 418 828 54 129 820 96 536 590 190 376 628 93 444 644 71 72 525 190 551 675 170 389 698 185 242 487 69 128 946 98 98 147 39 331 611 139 406 534 127 679 925 195 150 520 151 109 286 45 16 212 14 81 630 116 448 669 101 101 939 78 292 657 25 207 410 78 43 528 162 389 585 117 112 251 171 424 825 98 297 526 162 748 891 56 66 544 41 767 900 137 40 88 14 153 324 97 465 628 199 166 354 190 536 622 41 427 774 13 330 351 194 896 953 64 77 125 189 96 845 190 393 559 94 391 824 146 552 986 109 46 646 57 87 104 199 238 360 77 231 320 187 109 930 183 29 693 105 278 927 139 203 253 50 95 679 37 493 727 59 102 604 173 493 840 18 643 666 70 643 710 142 456 722 164 821 890 185 244 825 149 129 899 120 201 513 64 200 723 174 247 609 78 548 918 117 887 947 94 650 888 30 288 520 21 916 969 59 660 930 172 146 436 17 481 756 35 745 915 43 37 399 54 445 511 124 166 461 22 436 740 165 585 881 187 7 877 168 710 764 39 455 702 106 609 955 86 154 557 95 214 799 108 306 932 74 707 825 95 634 801 171 466 850 30 275 703 118 46 189 81 360 378 9 444 664 34 513 537 4 149 349 19 60 502 87 356 808 106 64 354 57 834 835 66 464 763 132 34 740 195 578 629 104 546 946 36 54 128 199 215 286 15 450 994 102 220 485 165 257 561 45 3 582 98 483 616 168 704 709 187 169 325 118 11 674 79 193 802 40 437 775 195 525 789 110 250 817 122 215 231 94 364 473 52 848 902 198 367 982 141 227 780 11 249 476 1 73 433 42 15 643 158 474 650 126 273 785 186 586 724 146 182 922 5 515 852 65 439 474 89 282 320 108 213 977 193 299 961 75 72 833 39 402 762 110 227 618 42 68 236 142 235 916 23 180 481 7 541 699 102 30 966 72 519 546 79 521 595 149 178 320 70 904 935 99 362 507 108 74 328 46 324 943 79 156 653 135 896 943 125 260 361 17 372 497 108 107 391 78 110 186 45 744 936 132 458 928 193 215 460 21 52 743 139 662 673 46 17 723 96 241 664 71 284 826 12 86 405 92 784 893 70 230 912 19 983 992 69 265 365 110 539 843 188 839 937 163 326 624 28 6 270 161 173 980 184 372 461 149 510 792 110 39 768 109 229 393 52 44 458 180 622 736 88 44 178 159 472 507 116 349 613 158 1 521 33 604 718 94 62 232 162 147 190 21 284 390 52 230 579 135 448 819 76 359 976 33 390 757 8 127 381 11 808 825 186 255 784 10 206 941 17 412 926 22 223 967 170 810 835 120 250 957 199 255 325 88 462 649 166 180 801 157 369 804 124 48 504 22 343 826 11 566 614 168 312 363 49 395 571 79 636 753 129 79 795 98 135 207 7 884 972 185 484 695 168 134 794 146 563 835 32 149 230 140 11 412 191 780 921 2 778 852 110 147 876 20 466 857 165 261 346 74 135 150 184 305 989 82 128 207 187 719 978 43 86 306 106 577 636 89 557 608 118 905 959 171 52 370 92 248 622 99 268 693 103 549 898 189 463 901 56 247 920 83 124 598 164 394 487 192 337 544 22 403 991 162 101 349 198 696 972 117 375 753 162 60 728 189 228 481 163 80 489 147 502 995 130 768 887 84 20 606 180 421 527 189 261 501 195 282 360 178 495 781 166 24 907 176 7 351 75 80 236 49 26 323 187 584 728 48 95 583 86 453 728 173 70 625 120 350 826 171 640 830 164 556 945 87 420 575 15 604 873 178 10 930 103 724 936 26 515 792 52 362 858 29 675 868 103 697 753 79 86 602 194 116 829 21 545 761 104 786 844 114 111 366 13 419 668 33 267 722 152 202 767 12 829 999 56 247 658 36 319 703 44 419 789 97 129 973 86 91 369 164 658 991 178 686 944 146 346 986 51 586 946 123 278 615 102 217 648 35 206 707 138 206 366 200 418 861 183 409 752 180 425 716 126 26 222 20 441 596 161 54 584 178 696 965 116 373 902 111 623 662 3 123 516 20 109 154 69 499 736 139 105 380 105 194 787 152 148 363 87 330 535 61 272 394 41 376 815 46 225 622 147 712 922 161 377 754 103 38 638 170 64 760 94 54 404 37 206 861 107 294 863 61 216 931 186 190 566 67 70 509 160 358 796 66 162 633 91 110 719 114 740 907 142 489 760 138 724 797 197 291 292 84 281 549 135 813 894 107 397 754 139 108 740 23 34 59 59 316 757 3 169 310 128 357 412 45 288 560 29 38 946 136 661 934 144 243 645 30 351 696 125 860 973 97 800 826 29 563 805 43 127 609 135 324 568 52 309 982 148 54 502 163 252 291 24 520 729 168 106 936 8 330 670 153 405 990 166 769 950 186 301 640 92 1 161 106 230 443 183 799 830 146 276 553 43 717 886 64 154 597 175 946 996 21 73 385 185 490 829 107 331 560 197 306 484 27 259 292 97 353 739 181 502 838 36 479 752 64 98 835 56 188 463 84 87 550 141 371 981 70 241 390 94 35 614 187 300 849 113 290 759 103 398 591 10 329 617 119 74 273 73 561 800 181 49 602 61 136 370 83 99 248 55 23 610 139 434 486 4 693 799 198 196 623 181 276 907 115 128 641 88 505 811 90 597 677 131 153 795 177 96 629 39 218 570 86 152 388 163 251 413 140 433 814 58 387 512 171 291 749 183 324 607 58 362 719 23 343 844 176 27 273 31 73 963 99 197 470 31 37 379 199 3 840 46 2 511 187 254 819 64 518 744 64 426 510 76 319 743 43 92 871 106 104 920 99 48 172 76 183 847 110 136 429 155 338 680 104 464 886 85 436 753 86 258 788 68 560 632 9 352 884 154 538 798 94 42 871 76 706 867 197 584 669 20 362 445 55 221 635 19 119 384 125 189 880 125 296 499 22 325 680 142 762 997 72 159 915 141 29 726 90 606 906 175 58 665 1 460 615 167 349 906 129 266 531 156 331 850 38 99 361 123 269 785 42 442 955 165 986 1000 144 244 880 44 330 951 130 592 616 17 72 533 152 241 536 72 501 898 97 88 323 48 399 946 30 306 925 69 65 286 60 7 102 80 270 502 154 396 562 145 208 587 131 347 678 26 679 865 37 500 934 63 156 341 42 318 995 196 664 864 150 567 842 54 481 727 90 556 834 158 353 522 168 213 277 3 727 842 79 422 587 48 226 439 145 293 853 69 145 355 186 73 573 144 34 527 59 30 175 150 82 502 95 409 580 198 103 589 36 214 455 7 57 397 6 296 984 3 455 744 8 660 679 139 624 924 83 216 706 11 297 525 115 116 451 200 173 901 176 63 380 89 971 993 162 337 815 3 182 979 40 697 869 41 172 282 65 76 517 43 612 701 28 64 108 61 657 981 116 90 312 99 239 656 7 181 914 139 543 571 193 55 496 194 152 878 124 66 118 43 711 749 178 82 261 181 348 776 37 231 579 123 584 728 62 299 597 1 11 141 164 27 676 173 145 848 87 411 972 92 78 982 100 83 532 134 150 494 43 233 720 107 242 997 86 374 512 63 103 902 132 164 417 51 256 679 95 66 129 109 206 257 58 495 627 66 486 520 78 161 762 51 148 811 158 30 964 181 645 782 193 630 966 53 300 779 111 473 485 131 348 705 95 153 546 76 337 410 7 350 916 102 322 722 189 386 782 167 774 897 109 394 858 95 261 643 107 316 946 62 506 565 115 752 980 176 255 818 94 179 442 159 108 628 135 30 302 9 30 938 142 297 808 68 83 704 172 435 953 134 433 520 95 552 793 49 384 846 32 418 680 117 288 688 106 47 706 96 334 678 53 25 425 139 363 999 115 127 587 142 409 423 2 163 530 46 105 327 123 64 846 189 526 897 193 239 438 123 87 274 30 203 531 58 256 844 81 227 263 63 222 238 4 183 950 183 325 478 140 38 347 151 196 776 65 302 558 169 460 788 65 132 891 35 521 852 31 375 949 40 308 537 120 516 648 52 162 823 153 459 580 84 26 175 178 115 680 116 25 486 47 79 626 116 130 491 1 32 516 188 119 415 175 398 563 183 643 819 130 458 754 77 85 778 16 77 189 141 509 571 9 134 458 131 611 951 120 36 145 109 116 985 155 572 835 99 87 839 165 825 900 63 339 784 115 269 625 106 202 496 133 343 403 145 96 412 135 870 980 103 867 932 89 510 922 156 196 329 82 196 247 62 153 971 155 452 683 54 304 920 27 261 640 149 9 113 126 403 686 72 931 984 162 168 718 121 74 236 44 474 758 111 329 504 72 369 603 176 128 908 79 487 583 133 120 125 165 246 950 22 462 906 187 188 352 143 117 350 122 511 894 2 284 478 192 360 549 110 313 726 87 837 847 184 486 855 131 493 660 176 14 127 147 137 941 95 297 924 132 522 898 79 55 377 10 372 520 98 96 388 191 121 645 15 43 586 128 233 342 82 537 976 157 513 841 138 103 727 105 41 191 136 166 549 50 459 741 118 55 385 123 572 960 21 127 349 63 750 965 123 398 944 151 189 316 132 40 49 72 428 696 80 445 848 150 355 448 188 725 991 109 109 161 108 209 335 128 163 880 185 109 743 2 472 553 135 33 137 165 92 656 114 787 973 25 176 353 169 35 813 198 178 922 98 342 818 164 298 596 192 430 791 59 165 748 130 559 750 190 748 815 20 422 895 133 747 864 107 30 447 146 327 385 100 421 598 74 655 982 6 156 309 56 454 874 81 500 864 118 194 619 70 286 938 30 346 962 56 5 190 175 656 714 26 359 892 114 353 454 146 163 322 135 2 640 166 621 931 58 424 738 197 174 630 139 811 845 184 650 925 174 107 627 99 102 806 64 45 864 38 221 236 3 357 898 200 547 887 195 483 882 109 396 577 136 512 900 62 464 736 102 607 999 81 192 643 19 316 708 130 79 996 96 259 964 50 349 574 67 698 908 198 651 964 51 186 841 99 307 408 77 365 984 63 200 598 190 895 931 83 140 745 113 332 949 79 563 803 10 730 751 13 216 880 4 555 800 2 103 219 191 584 742 90 7 52 69 316 729 91 578 907 71 261 954 164 528 982 123 122 517 111 489 634 184 147 238 155 25 233 116 556 818 62 389 563 108 758 892 2 225 589 5 468 589 95 90 318 42 593 775 65 572 741 198 379 745 42 741 769 133 206 699 195 31 507 45 81 325 94 17 173 57 447 899 7 663 934 9 674 770 67 806 879 139 606 915 128 460 513 54 144 364 111 3 626 96 14 774 63 219 873 22 209 658 171 35 200 27 466 839 46 276 292 132 284 965 133 273 704 98 299 714 197 278 286 48 268 405 158 102 767 168 293 690 175 276 920 32 123 760 171 236 693 178 304 939 188 89 250 171 455 907 150 767 803 187 150 842 182 51 588 23 114 142 132 286 885 106 275 976 6 86 706 154 643 835 126 660 891 1 822 884 143 687 871 114 2 996 43 287 642 197 335 622 120 735 752 142 90 956 14 405 414 21 683 710 151 351 654 182 245 355 40 186 507 149 357 738 8 337 398 159 125 749 28 225 826 82 273 967 81 303 981 62 351 902 50 175 373 110 49 848 187 330 471 49 256 433 182 144 947 149 709 721 150 625 762 149 521 621 82 241 361 145 266 913 59 525 893 23 162 849 153 310 893 57 250 992 34 266 863 150 506 694 4 2 60 92 858 982 36 178 333 189 204 393 79 196 556 64 399 507 64 514 577 139 266 327 162 688 719 176 56 242 72 444 965 77 11 226 42 623 993 23 451 498 54 42 121 135 289 912 145 465 768 129 762 962 52 2 993 127 75 599 7 81 143 30 133 503 72 78 928 132 150 152 88 252 303 157 46 966 15 151 488 150 48 59 155 93 110 79 42 109 131 286 902 61 150 152 138 34 675 192 46 985 50 598 688 113 800 847 85 210 568 48 110 127 11 214 340 148 405 948 97 321 577 140 741 989 6 694 934 157 66 673 171 131 954 99 472 810 147 425 926 37 43 543 32 57 185 187 327 462 159 62 306 67 297 420 78 80 521 116 236 761 69 150 339 2 105 680 42 109 461 34 69 351 113 434 957 47 140 456 107 41 44 94 125 608 76 265 837 110 242 786 195 591 681 59 108 795 181 677 731 156 458 884 2 564 569 59 777 982 156 676 968 4 729 839 20 456 530 57 439 580 199 535 659 13 51 397 97 182 995 166 302 490 200 434 814 184 44 712 2 98 509 183 264 510 123 574 604 28 261 548 1 235 610 172 371 996 193 160 465 12 660 665 56 417 451 24 210 988 26 144 756 117 522 916 190 147 711 5 464 939 101 222 863 179 423 842 95 749 955 103 360 736 160 79 554 44 648 998 114 815 941 103 481 920 36 639 827 185 450 486 11 362 949 104 558 846 112 602 731 10 177 549 106 425 464 131 575 959 148 298 979 152 137 845 152 143 442 12 647 881 109 207 480 147 496 965 7 243 885 156 48 922 53 28 729 163 87 499 104 365 574 16 803 812 26 610 715 65 140 644 60 270 887 126 238 683 76 192 592 94 342 499 134 381 526 101 114 336 154 11 682 25 83 683 150 108 187 52 6 741 36 836 841 139 125 635 142 329 727 104 59 427 96 758 846 4 301 792 14 186 963 128 463 566 199 713 774 38 436 940 49 33 807 122 562 983 23 267 374 118 148 278 152 243 834 150 150 839 128 418 948 160 150 888 20 583 976 104 430 667 1 772 975 186 275 992 94 285 623 177 657 976 147 764 797 182 2 717 153 593 715 92 72 916 83 234 739 139 190 905 180 788 884 115 61 145 130 869 998 43 149 493 131 336 382 17 189 700 127 12 28 124 301 583 69 28 859 15 506 714 33 460 554 200 177 779 150 39 51 34 416 492 39 289 431 199 530 909 196 823 985 137 737 959 131 759 997 2 187 985 163 442 957 106 28 64 160 799 990 96 377 429 27 480 856 188 149 619 185 629 897 148 120 302 95 27 894 132 883 916 76 397 405 99 129 776 110 514 602 194 377 809 144 7 560 151 77 862 60 379 814 195 311 860 173 574 802 137 755 953 96 12 489 199 268 473 59 465 799 200 326 401 133 261 925 59 154 549 71 172 888 85 525 784 115 287 488 126 318 782 140 238 560 74 1 224 77 203 800 61 738 821 38 578 729 148 487 892 27 256 815 185 109 331 159 24 550 38 278 760 168 239 700 149 13 717 179 91 361 15 1 538 59 910 936 155 72 662 37 365 475 41 385 748 88 315 772 15 590 696 27 698 947 179 570 938 54 68 907 153 562 971 44 174 418 150 853 959 136 210 396 53 262 692 47 512 844 137 108 735 54 38 860 115 591 898 29 223 517 118 239 680 115 276 872 113 145 378 43 166 641 125 547 836 71 30 958 175 505 672 67 191 454 166 123 204 116 733 892 64 724 786 178 110 893 25 49 388 67 533 551 182 209 643 26 514 818 169 684 851 55 391 971 108 858 937 87 251 571 122 346 498 47 484 650 163 448 846 108 886 998 176 283 773 46 72 718 160 327 591 85 255 314 105 56 257 148 633 777 138 539 667 53 372 915 96 560 702 84 276 590 199 621 922 63 130 659 187 135 957 149 13 248 38 151 699 103 416 494 83 528 663 148 341 703 4 471 699 24 521 916 121 279 313 87 961 981 89 416 704 134 401 765 101 305 721 81 187 375 130 97 806 59 358 702 111 220 242 19 272 746 47 496 711 188 343 629 72 263 910 143 610 897 68 294 565 19 5 620 143 60 349 125 490 981 170 250 297 172 236 675 143 97 108 48 43 529 182 86 613 75 191 330 6 183 770 183 272 946 126 106 177 194 213 936 182 78 851 31 52 519 17 519 912 190 107 497 157 236 856 158 460 704 174 305 413 152 443 665 103 16 87 119 641 950 177 445 831 63 49 981 120 248 326 27 268 749 36 93 748 10 225 272 157 25 731 132 448 692 2 431 552 56 206 992 155 198 906 121 720 768 60 276 989 11 91 704 60 225 476 31 658 745 70 259 933 78 3 328 22 386 917 165 95 349 8 47 71 180 389 795 197 981 982 173 618 957 95 118 854 147 292 484 47 449 942 24 297 743 20 184 453 67 460 770 142 415 523 40 752 824 130 699 710 137 942 943 48 254 451 62 308 473 26 98 513 80 76 214 127 124 397 163 326 724 193 81 692 37 341 627 11 721 840 89 35 170 158 238 770 48 197 326 69 149 840 154 615 766 135 669 905 80 507 564 132 671 862 93 195 952 179 474 583 118 225 439 170 118 184 119 215 567 95 625 896 143 605 731 94 408 476 109 409 438 155 623 828 108 284 1000 82 359 832 164 299 825 196 42 173 91 452 508 12 104 244 4 161 597 50 498 661 117 383 913 175 97 447 174 615 822 9 231 500 16 731 876 161 152 313 196 227 387 122 347 420 45 288 704 4 97 822 200 588 880 65 826 874 130 431 818 7 381 951 81 175 808 167 545 963 143 476 935 76 521 559 83 23 652 120 154 302 178 96 460 42 73 832 30 529 698 132 292 879 21 80 431 115 10 746 156 41 805 127 28 625 172 61 396 158 208 278 197 75 392 75 666 872 34 283 935 44 120 880 37 348 495 51 111 482 35 286 811 20 106 225 162 105 188 175 743 799 130 197 701 168 380 452 129 24 880 109 225 482 74 228 307 119 823 860 160 157 769 165 186 806 111 163 217 148 2 650 19 292 456 162 31 480 20 593 925 148 338 500 105 18 202 53 444 510 4 445 890 82 605 629 7 443 905 116 58 218 84 32 836 188 436 670 122 722 891 149 211 826 38 391 795 198 184 551 46 808 839 117 182 251 101 61 764 92 19 465 156 236 404 94 39 640 93 602 886 193 324 430 29 21 52 186 93 709 194 24 241 21 647 797 18 247 723 43 484 488 54 175 803 153 110 865 126 907 927 101 667 979 22 482 545 107 469 800 9 50 591 64 301 390 100 835 976 142 481 854 117 376 735 89 161 787 4 430 871 33 687 855 106 496 908 176 134 988 152 119 245 93 800 951 139 633 990 185 23 376 71 7 926 129 15 16 104 148 852 53 153 430 72 97 665 200 359 509 149 864 943 24 654 995 177 111 770 48 126 701 64 188 854 187 449 591 77 431 892 50 241 284 157 358 486 154 98 731 31 140 737 39 705 866 107 417 642 45 42 802 138 409 651 127 415 895 94 216 887 104 316 535 155 193 353 58 481 706 61 778 821 189 545 709 179 451 673 185 346 950 131 79 412 79 219 292 191 67 330 108 60 62 136 514 545 150 145 639 10 256 585 172 743 903 192 169 607 32 812 877 56 102 422 200 51 713 112 275 317 44 434 635 43 507 678 34 191 954 166 643 736 176 153 877 23 489 491 80 76 718 112 34 263 90 345 523 72 206 524 110 558 727 162 750 876 80 101 622 185 254 911 145 501 867 179 549 993 90 144 476 180 540 749 35 132 605 182 217 946 173 245 852 79 63 836 28 49 747 11 280 940 128 857 888 75 202 226 29 955 983 94 188 514 169 610 744 93 469 767 77 670 976 36 181 508 55 157 374 72 186 738 174 346 956 27 5 625 47 35 412 159 245 891 79 629 765 161 117 751 65 4 66 44 318 742 17 191 846 66 65 345 186 139 393 38 315 343 52 234 308 101 188 326 17 5 493 101 881 912 162 89 282 149 334 547 85 360 401 158 167 301 169 65 568 34 341 724 196 191 685 180 632 957 35 222 576 79 290 838 91 651 680 146 106 591 23 109 451 84 315 692 74