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