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