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