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