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

6 15 20 18 6 16 1 21 20 0