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