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