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