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