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