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