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