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