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