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