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