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