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