1000 1000000 4345 99 4693 96 7467 29 2100 65 7141 23 4291 2 7670 99 5781 1 6046 96 1059 4 9357 4 6100 20 3493 8 6661 27 2206 48 9254 17 6310 11 9425 15 258 20 8407 79 8614 91 8313 4 1901 1 2496 93 7350 46 121 44 6795 73 1617 21 7439 63 8104 94 7795 86 1141 5 1525 5 9414 12 5045 41 5762 70 1749 50 7518 100 4637 64 3976 97 3416 13 1523 95 3247 39 9759 48 6416 4 4644 68 4395 58 4379 34 2216 78 1657 27 4792 100 7497 80 6934 24 4005 6 8970 53 2657 19 7994 24 7348 29 7309 69 1539 36 6798 45 3932 35 1145 71 7868 39 3909 12 7869 34 5902 66 6768 11 2717 70 211 15 4919 78 3919 4 703 70 4240 79 2617 100 386 87 8860 35 1556 22 2290 13 220 21 4527 76 8039 79 2972 3 555 87 4655 14 7579 82 4329 23 4581 88 4507 93 4156 100 3462 27 4046 55 7166 87 3665 62 7865 65 4926 72 218 78 3898 69 3493 38 5805 46 862 82 1617 15 4755 36 137 3 6226 56 6203 72 3976 55 7100 42 328 19 6198 62 8884 3 8696 23 3242 99 2634 45 3262 87 1820 70 6912 72 6106 22 3098 11 6062 60 25 39 2082 84 8933 3 5648 68 3854 53 1480 98 3173 74 6797 51 3876 65 6060 74 7147 64 4778 96 8376 61 3817 12 9170 31 7991 65 5826 22 3556 55 6223 60 29 79 5076 27 1162 62 3008 43 1568 73 1674 25 5299 16 1503 26 9324 52 7306 38 1795 44 2782 34 7738 60 1651 73 8117 29 139 54 7961 37 2927 47 4768 82 3403 25 8758 82 1570 44 6596 7 63 23 6071 94 6234 94 6795 78 8756 8 4521 97 6287 35 5610 30 9036 64 2743 71 7218 23 2015 15 7592 8 9044 81 3103 100 4274 19 1599 83 2381 70 6236 44 7990 47 9221 62 4873 54 4938 74 1414 67 5559 50 3898 85 2641 41 1418 32 8715 62 9948 13 6245 23 4001 97 930 37 963 91 5221 10 7127 5 9256 60 5742 17 4392 21 8702 51 6784 25 5592 27 5920 3 3750 2 1401 16 6595 69 8472 63 1446 96 5357 6 5389 46 3800 82 7842 54 8863 89 988 4 5629 60 9013 86 2330 45 4643 28 5923 79 7190 16 4950 17 7453 78 3965 98 165 25 8212 41 6126 87 8808 98 6764 50 1118 45 3783 64 2302 91 4735 49 6042 41 9153 54 8686 100 8142 82 70 11 2558 84 9462 94 7712 30 6762 99 3500 25 3467 89 3080 87 6539 49 6867 16 429 58 721 87 1988 17 8484 11 3638 85 5763 100 2748 74 5786 74 7785 89 2877 69 5476 80 3866 26 6004 2 1658 67 8200 21 6948 63 9248 18 6047 84 4027 47 4801 20 6494 4 7432 34 4253 27 5012 10 8825 25 64 6 3638 75 8251 60 1400 43 1799 82 8618 4 3309 28 5162 81 315 72 7940 20 5964 4 4297 52 2530 9 6636 77 6450 26 8202 64 6684 15 6563 48 1381 88 6057 79 2371 34 900 31 6916 48 1439 76 1995 8 4291 10 9033 88 9837 45 4452 24 3295 9 9446 55 6224 53 533 22 1984 8 1402 22 6541 78 6224 89 9899 93 1019 23 6419 91 6707 67 9387 85 2427 13 9150 58 4578 84 9623 51 5590 72 4383 63 4512 62 6385 78 943 57 5830 52 9108 2 339 59 3208 8 171 98 3894 29 6977 16 1400 1 8398 85 7185 83 5211 90 3684 95 7692 32 6048 60 281 11 2393 27 9866 92 4211 65 2239 36 5181 41 4249 50 3448 98 8857 60 4051 52 8306 37 9012 71 7757 50 7141 70 7257 35 217 74 3325 39 1930 46 6332 100 4976 47 6964 45 5039 40 9907 45 1662 55 6342 80 1471 44 3503 74 720 80 4066 40 8317 18 2348 8 144 78 2945 13 7655 11 9953 55 2479 51 8677 17 1762 90 7516 44 3483 91 5117 33 3970 35 3064 76 3000 60 1949 52 4192 3 4456 43 4872 7 5512 2 115 37 1915 45 2021 5 5608 17 1258 59 920 32 451 35 1889 99 5886 50 4081 23 4577 85 4483 73 2642 61 33 87 1814 14 1047 65 8004 74 9455 30 7109 77 1183 5 4731 50 2875 79 8587 57 7128 37 8376 13 5614 99 2974 86 1656 72 8423 11 6988 26 6541 26 5985 23 9645 32 1330 2 772 32 9566 83 4841 76 1897 70 3718 19 2307 59 4437 48 1891 28 4595 23 8016 16 435 22 9851 99 6338 39 5708 79 722 48 8039 97 5077 85 2011 18 6072 25 8311 66 7833 32 6073 10 4471 42 9668 50 149 5 4878 90 7882 18 6004 74 7448 65 5258 73 7798 66 3346 99 5404 76 7479 84 5595 49 1704 77 9911 85 7484 50 3411 76 6598 21 6679 47 2310 85 1359 71 9625 83 1491 37 4287 31 655 1 6087 29 4686 90 7865 73 6584 84 5823 37 5205 81 5601 78 9196 58 2812 97 6013 69 7310 38 8248 97 8592 22 7464 74 3840 51 6079 31 7738 53 5102 14 5587 51 6481 69 4754 32 7238 20 3324 94 6328 24 9994 19 3212 32 1064 92 5863 43 9916 79 1018 48 5601 5 347 38 1216 60 4337 32 9434 55 5020 66 4900 24 6238 58 7568 27 8202 57 8948 41 8856 18 5929 52 7841 14 2721 50 7565 95 1094 42 9511 71 9083 10 3754 88 2786 99 1787 89 8122 23 7714 16 6529 97 7221 59 5726 48 7683 10 5956 37 4763 6 7060 96 9014 64 642 29 3911 29 5697 99 3966 79 9134 19 8003 50 7030 35 6517 53 3157 11 5455 44 3420 44 6483 89 910 36 8007 67 263 43 6089 30 3226 47 5903 74 5109 52 4079 76 7411 14 680 95 6974 75 3756 37 7598 90 1306 89 755 30 6572 1 187 41 9610 8 9952 68 9816 37 7857 52 867 24 3851 79 3748 31 4356 65 1806 54 5588 62 3786 100 9505 13 2140 97 9045 64 7281 80 8334 83 6296 14 7410 71 362 6 2204 19 6967 100 6775 5 6318 1 5062 51 7209 48 1742 58 2163 79 7425 61 215 78 5960 7 390 65 9532 74 2212 49 4913 96 9616 68 6511 84 6302 78 1294 79 7363 5 7853 17 8685 61 6639 90 8268 25 3587 21 928 38 7647 52 2048 33 4745 71 7732 33 5057 80 192 63 45 72 5758 38 1154 79 663 19 3565 2 6621 41 1612 58 3480 70 4827 82 8955 78 4014 73 5506 54 7704 42 1419 49 9702 93 1822 27 1083 19 2890 71 9561 18 5229 23 1049 87 7775 43 1591 10 252 67 7021 59 1164 18 3322 76 9585 71 3566 54 4412 19 3621 84 6860 85 2253 92 3269 14 6166 45 3177 66 4374 83 6245 53 5397 1 507 7 4028 45 5671 65 9925 71 7008 60 4638 56 4461 73 2096 90 7793 20 1047 44 1108 15 5421 90 4176 63 6247 15 2309 77 3467 21 3993 38 4476 92 1312 16 5797 84 355 62 7838 39 4944 24 3485 49 190 72 5820 14 4043 26 5154 51 869 66 4897 15 6337 87 1452 5 427 12 2243 74 5018 100 1676 89 9647 16 9216 44 7322 40 2895 6 5785 94 7904 26 4847 54 6377 83 8860 75 7176 6 5038 77 6796 69 8068 50 3011 82 555 98 6464 48 247 78 3864 94 335 36 9882 98 1126 49 4489 14 3650 69 743 77 3210 51 8895 84 80 61 6591 21 553 19 1697 94 8805 33 9892 47 1584 80 6539 82 9796 89 4562 31 3512 61 5033 11 3448 41 8159 91 1378 53 315 54 7275 96 5705 5 4749 23 544 75 5774 48 5324 8 9709 31 9421 7 795 75 8684 7 6163 50 5748 60 3415 6 9476 67 3497 46 2512 8 2611 2 4303 61 5924 47 8085 8 7544 58 2061 50 802 66 9778 94 6728 22 2410 72 2555 37 6544 31 9138 10 8396 7 9090 36 2673 9 9788 83 3876 21 3939 50 2420 65 3080 84 2489 96 2036 65 2877 66 6145 70 8642 68 8102 17 6159 24 6077 12 5610 78 306 5 2851 62 5546 67 3611 25 2285 48 8064 39 6562 22 7670 64 4326 93 7507 60 2073 26 4119 14 3701 50 7061 20 7243 31 5939 72 2412 44 9530 6 961 97 7978 73 1671 77 766 18 5802 83 6951 97 685 5 9575 87 3507 15 7117 37 6766 97 1112 66 2338 12 8521 16 7156 86 298 21 8772 22 9108 42 7396 26 5890 89 2084 5 3312 51 8220 53 1839 76 6677 57 3688 31 7636 41 3354 59 3684 10 946 20 7167 58 3094 73 329 6 4990 38 5865 86 1119 65 3252 70 9909 97 9383 33 8189 39 5889 20 5084 67 9820 70 6447 19 4694 11 80 19 1200 12 4450 67 4914 80 8938 22 1240 97 26 5 6462 27 7882 93 9571 26 1237 47 4029 27 9134 80 2105 48 3229 61 4188 17 3193 17 1500 84 5715 86 452 18 7453 66 3000 67 9014 42 9589 99 5364 30 2212 15 812 20 6283 52 4688 52 5311 28 38 93 5819 13 4832 22 118 47 8269 99 7539 2 5708 31 4570 33 3369 63 1487 28 5861 24 5612 20 470 71 9872 65 24 38 9971 37 4398 84 3605 11 2234 82 2754 55 6724 41 1331 53 6138 67 1109 58 8437 61 1710 44 7027 87 3649 41 9254 72 3488 7 1481 22 6073 19 3466 42 6910 7 5545 57 2629 59 3003 70 1096 66 3595 11 2826 55 2622 8 9096 56 1505 79 1047 71 1602 62 8015 81 1591 68 2659 62 7902 58 6124 36 3874 95 2562 20 2871 42 4102 55 7251 36 159 50 2937 18 2639 36 8979 96 7777 33 4251 38 737 21 4742 60 5031 99 4494 33 4258 72 1562 100 8158 16 6044 70 1761 94 5543 84 8263 41 346 2 1096 80 3134 86 1827 8 4008 47 6234 5 4091 77 9097 69 9741 54 8179 85 8516 48 5548 70 1581 45 7277 80 5033 100 9575 59 6853 10 9479 79 7108 57 146 10 6283 38 5229 70 3304 73 7788 13 5024 98 4005 91 9828 91 2816 10 4975 88 7437 89 2319 45 6642 57 7917 58 5216 98 2794 57 7009 61 7065 70 4848 19 6851 15 6516 77 3418 44 1306 12 9454 69 8943 57 6870 23 1319 45 796 89 8557 42 8247 95 2151 77 6997 94 5156 24 261 56 3045 62 3231 43 6102 11 1873 25 2296 74 4118 58 5356 89 4421 25 7725 43