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