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