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