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