1000 100000 274 4447 571 7483 61 8425 658 6609 535 4514 792 2998 560 8034 370 3304 584 495 889 9743 6 8400 466 2032 919 1612 139 7535 383 6336 27 1809 896 8735 911 1599 628 7427 933 6966 176 5954 254 2780 279 7677 589 8829 407 4370 127 7203 933 1457 126 8020 624 523 462 8677 596 1590 970 4125 382 2189 516 9156 895 2180 760 7354 423 3946 35 3444 223 8951 517 8976 258 2517 888 3018 489 4602 20 2664 898 2339 345 8096 876 909 776 9817 938 6109 663 3230 825 3344 751 3983 112 3164 235 7618 99 9269 622 1895 276 5387 689 3161 567 2865 473 4912 327 297 833 595 162 6394 761 6042 894 1379 355 1970 359 5690 941 7066 719 3261 240 8026 320 522 972 6180 305 1002 22 1890 578 8727 471 703 237 2719 730 6994 739 17 201 8244 872 7764 580 4899 461 4278 664 5647 264 7666 808 2529 306 4539 435 5148 69 8565 290 4459 479 3187 91 5802 71 2986 294 4241 459 9045 668 7579 844 4466 375 9237 879 4089 467 4705 216 7341 471 2058 77 3243 263 34 684 6960 169 4520 546 6839 953 997 505 7135 644 9333 389 730 606 2515 780 4850 648 204 496 7079 369 9446 978 8628 336 9626 180 367 995 172 794 2782 175 3595 582 9047 93 804 704 2800 989 753 598 6757 378 6687 557 6888 234 1469 100 8099 872 7392 137 9689 919 9651 555 8810 397 5612 988 1621 953 9722 344 1736 611 3594 430 4979 231 6425 434 9658 486 2692 164 6009 289 3915 561 7298 354 2132 299 97 313 7291 88 7793 415 3207 780 7800 291 8280 524 3021 583 1581 585 9482 446 130 220 7228 436 3078 444 9207 561 9274 897 2455 468 6758 84 2673 385 3622 389 3768 62 8657 696 7371 576 8346 61 2763 732 4111 483 4027 964 8895 281 1616 785 8217 385 9544 72 3839 409 9431 34 3417 486 8460 75 6 383 2066 79 2142 451 6050 500 7458 17 2550 16 3525 506 9848 224 3444 85 6409 889 3952 647 6622 303 7037 924 8085 520 802 222 8549 908 2657 9 5011 276 8033 289 8513 203 6630 769 1121 37 2435 601 1895 683 1509 419 3804 768 8144 522 159 748 6440 639 6310 618 7750 841 6210 711 6506 376 2656 386 9951 423 8044 850 7290 76 7056 417 7212 340 7530 515 423 280 6252 738 4157 246 9405 146 3988 614 3181 276 7478 2 5989 257 3861 848 3501 813 7324 975 3079 869 4000 804 3256 470 1269 704 5831 420 1757 255 1710 99 2299 392 2142 838 534 380 3871 362 7945 933 7588 941 9543 764 3373 240 3516 271 6806 159 9934 173 4093 673 9698 543 801 320 1595 102 5253 351 3742 907 468 923 9713 854 4495 23 129 406 8466 848 2691 153 644 977 7346 386 6365 500 7 85 5298 422 3015 535 9644 966 9206 926 6054 650 7801 882 9685 957 7433 600 610 905 6084 129 531 853 3165 75 9608 971 5235 43 2400 561 7712 894 9228 113 4968 219 7787 815 1345 622 5317 199 9937 83 8564 625 3395 453 3883 242 5732 67 8010 704 5562 661 186 801 4979 73 7267 585 8539 572 6510 758 2024 7 3428 705 2256 200 9573 996 2986 90 7300 2 3762 146 9583 464 2613 878 7773 254 7004 324 3921 49 966 205 8187 624 2766 372 6717 681 2588 151 3418 112 119 505 8586 987 9240 905 2267 277 2090 346 6834 133 2973 824 7183 202 8777 532 62 397 3856 732 6346 619 8348 818 5420 750 6824 863 9617 823 6619 812 5785 346 2110 181 4796 525 5183 291 6039 582 9070 308 1572 345 5381 880 5112 539 2516 323 7173 261 8586 18 2976 40 9040 100 6461 42 3775 47 7078 859 5810 907 6762 831 2614 183 2723 351 9613 366 7488 854 258 549 2464 685 5015 524 7632 707 2731 135 3340 629 2439 552 5474 958 2951 659 7604 675 7446 414 3035 685 9282 242 2185 852 7118 850 7447 485 7062 647 1037 880 109 837 6448 424 1363 182 4613 223 5491 897 3700 150 3960 759 4983 518 6191 738 3298 806 7175 114 9629 305 6037 20 4925 227 7588 585 3873 160 3066 121 5815 185 5526 83 3262 108 7142 362 9079 886 804 789 6981 720 5808 763 5331 692 6521 920 8404 842 4981 961 8966 691 5249 456 6800 865 7650 925 762 897 1577 705 2780 910 9060 679 8799 595 1170 50 2831 205 1423 309 6850 659 6141 443 3714 770 6195 220 4694 313 1567 272 3295 798 8664 203 1630 988 5327 757 9667 346 243 525 4592 296 3491 177 875 992 8830 412 8675 447 4950 885 794 583 67 512 2369 930 6452 372 337 301 4305 792 4325 111 1772 354 1142 900 9717 398 9246 322 1421 167 7965 527 8994 85 1994 61 4553 707 8561 604 2169 411 2347 402 4196 289 1419 705 8257 385 1813 805 3300 454 2889 944 7024 120 2765 996 9395 600 8952 245 8607 27 8715 296 2984 697 5962 84 8169 41 6824 148 1361 667 545 461 8763 665 7968 354 9836 306 7585 274 1606 229 2449 843 2073 463 6881 77 424 114 7802 981 7657 34 3674 292 6806 700 7484 844 8641 213 6086 191 5685 132 5372 971 9223 781 1698 846 107 3 8030 274 9475 825 4204 957 7906 598 107 607 4991 963 8628 345 613 313 3579 31 2839 540 4687 273 881 198 8171 228 1434 1 3071 575 1637 317 8152 877 3974 810 7531 439 5041 675 5538 491 8303 455 9293 789 8346 989 6730 640 9048 331 6911 544 8340 859 8067 687 7479 851 8540 99 5398 239 4484 817 4053 365 7877 384 5881 949 3315 396 7787 115 8249 877 697 459 8043 507 374 919 9290 184 7762 104 1591 971 9572 854 4223 316 1827 950 9060 257 3572 335 780 164 4798 897 6322 670 1593 795 7531 533 2181 687 195 325 1383 964 3526 230 5054 135 2394 905 7620 216 297 584 9744 204 2909 305 376 788 8276 815 5507 409 435 270 6157 155 9255 361 8196 949 5350 689 9087 414 2084 643 6286 982 370 983 9804 234 1297 521 2417 479 6019 94 1476 71 3586 421 4462 931 2411 647 3161 694 898 164 5416 81 5337 604 5072 752 139 942 4084 440 9298 257 9486 531 9000 4 2345 194 7771 156 2044 349 4810 146 8417 434 1932 342 7523 432 7744 988 8437 255 4142 953 6816 583 1068 26 1957 769 6733 201 5264 997 6245 406 4141 377 9527 214 981 810 8639 90 960 338 6683 270 9294 839 2564 372 5041 220 5243 484 5666 206 9246 283 4708 301 8089 118 8294 317 3465 737 7889 1000 6877 640 6641 537 6725 256 4161 568 5228 587 239 925 3538 535 3230 67 3138 946 1307 418 7331 292 1367 744 5529 273 8162 342 7915 506 8713 923 5791 846 1974 927 9362 882 5398 142 5748 618 3385 999 223 74 6082 759 664 494 1949 119 5311 579 4208 935 2817 824 1578 853 6429 588 5193 342 1139 397 6040 360 871 170 7684 74 4213 638 5488 952 7759 938 1759 654 4034 845 7358 33 6887 202 1108 157 9701 407 9473 174 4643 829 1972 494 1003 833 5881 711 1370 966 5983 334 2196 964 4232 485 3717 801 8889 316 3778 754 5841 291 5710 383 9527 93 5769 40 9756 116 6114 936 399 974 6061 380 1263 177 4015 552 4187 832 470 727 8341 458 7654 540 8742 675 6126 946 8539 721 5321 980 1116 53 3841 242 2125 428 4109 752 4302 18 6523 85 8685 122 249 909 6460 459 4941 291 4316 66 9781 47 3704 192 4745 256 2271 113 828 878 2425 233 1073 614 298 34 9785 307 9205 934 6027 653 7448 165 7021 337 8293 500 6495 781 4192 314 455 142 804 64 7510 632 4273 477 7802 761 8112 435 8653 354 8055 609 3978 699 8439 438 3087 130 6754 831 1998 832 8155 349 5998 896 3574 846 7839 773 3294 614 939 55 9957 826 4935 201 2022 296 1913 770 118 710 6195 877 5529 126 7613 400 1345 267 7105 758 5330 116 512 305 7984 777 8274 720 2810 902 6939 904 2560 819 952 786 1711 909 3625 361 5917 941 8169 974 9823 459 4168 994 4393 159 4522 823 8349 67 7239 323 8548 1000 7523 642 4875 164 4393 543 405 517 5409 263 1774 949 7713 379 3455 857 959 696 5565 808 4756 548 4460 188 1131 446 5970 848 8809 58 5174 967 7431 57 3350 244 2251 169 7000 892 1989 318 8744 612 7909 948 5377 783 3913 744 1639 960 244 506 8784 401 9899 913 4147 878 8057 843 1640 297 8050 639 9983 899 3796 58 5917 259 3673 658 4785 886 4121 794 9605 139 4477 2 7328 281 9422 361 616 112 6988 746 3797 481 2378 946 3728 91 6935 234 5610 755 6888 836 393 415 6064 310 8493 447 5633 750 4881 904 4316 569 2525 87 341 421 2073 126 9458 967 3611 422 2994 513 4785 193 4858 892 1866 666 5514 862 7711 988 6111 951 5312 243 3778 126 872 427 4541 219 7474 212 2125 185 2677 334 466 178 7307 519 6484 982 6912 806 5984 730 1029 363 2720 745 3715 253 6281 554 6941 183 3198 901 3183 72 4529 451 8851 77 2586 249 8130 86 5168 944 519 802 9476 533 7823 527 9869 352 829 42 2013 155 9402 407 1427 65 6713 382 9066 312 2121 322 7967 452 5379 551 6304 450 5587 343 5759 222 8356 961 7365 305 7924 968 1572 146 8343 123 7573 823 3175 302 6512 465 2072 756 3706 90 8938 854 6137 476 7896 885 5811 495 109 336 2884 854 3670 530 9021 774 3058 204 890 500 7910 770 1052 66 8702 45 1621 446 8558 173 4707 976 8662 936 4899 357 8132 211 9719 60 1267 627 1458 773 5041 825 5391 961 7342 760 8754 834 5424 348 9878 47 1140 769 6886 412 3598 949 551 644 6754 331 1506 860 7356 533 1936 318 5385 565 157 486 8056 848 4095 613 5451 7 48 903 1239 876 4039 835 3675 389 5638 567 4510 904 7740 205 465 588 8745 461 6435 335 3362 872 7123 393 3691 695 1968 204 9937 742 1341 975 890 329 8384 589 2483 681 7721 647 185 322 7248 171 964 348 3207 422 2701 957 351 149 7505 295 6694 500 5773 307 4109 194 1145 745 9944 753 4081 987 5999 629 2590 741 8962 9 8516 331 5721 96 9236 944 9032 654 7714 509 4130 684 209 846 1829 386 5834 341 6851 156 5307 506 6369 316 6332 272 6055 648 1020 540 696 815 2811 540 8204 661 8721 762 2825 424 8603 820 4993 207 3430 906 7140 358 2083 307 7045 944 1035 27 7947 282 4588 525 3550 840 6818 649 7505 862 5105 339 671