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