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