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