1000 1 100 175 9841 9999999 9999998 9999997 9999996 9999995 9999994 9999993 9999992 9999991 9999990 9999989 9999988 9999987 9999986 9999985 9999984 9999983 9999982 9999981 9999980 9999979 9999978 9999977 9999976 9999975 9999974 9999973 9999972 9999971 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 9048847 8275985 2582585 4541862 3546696 6927815 617625 5226938 6683601 3841518 1407314 3203064 2711054 6058285 2918695 1539990 6978451 2736393 1021685 8592351 9647775 9052380 7940215 7988922 789476 5148110 8753085 5657702 2248055 6724114 817865 9234820 8923732 2557045 3925652 8752967 4227222 6547311 1731255 8413517 505922 5619629 3758668 3346655 8277247 2661728 3541873 3696838 4165477 1808674 1258219 5023560 4603629 6935936 5117286 8307774 2963849 3172648 5539674 3523667 9863117 8366640 8378762 3709659 1663050 51457 1847334 2676557 9893116 695390 4317201 9816287 414041 8569749 6379581 4742077 4298761 814016 71217 9101797 8466997 5001784 9614380 3307809 7253752 6362008 7843556 7235362 1575667 8395497 4483303 6183350 7736573 8602735 2116515 4875686 6986615 1297551 1917441 2940335 9950653 5277275 3301675 4480667 9028536 8505660 9875694 4373114 5636368 7412923 2185019 9020802 7197183 5262188 8159176 943105 3785921 479991 6646356 2964346 5405607 1021764 3123719 1311460 3547339 6784834 1284599 1624699 997086 5884117 489927 2025792 7033501 7299418 2371988 593634 6921175 9316101 7727341 2460119 4903492 9515251 8348978 4652485 6893168 9599202 5007289 9001611 7158290 9440026 6151642 4445865 5856365 8925278 6612656 7254396 2951326 5612779 6638316 4719876 8319749 5982877 3305301 1667297 3227086 8070961 855904 6316253 6609819 9407141 9978215 3769250 4683984 4416700 6242441 6733580 5833082 8780830 4455839 5763993 5892828 4945179 2243926 1654013 8331160 5290768 245358 6567251 4017015 686690 6618894 8633709 247765 3470760 2449857 6926668 425644 3796837 8248209 971435 5129915 9322738 9983038 1759414 7504082 4562810 8531355 6865368 9236797 4254751 3806854 4827954 8417355 2926011 5978114 5231015 7585273 1192769 5734643 8383764 5719872 3548225 1643765 801053 2153208 6427786 2790617 1939107 9182567 2131689 8730684 1608529 2455403 5310608 3059142 6184790 6686527 2371603 3807100 7420461 1485549 757515 5003587 8394775 4183633 7176797 1537010 9936298 3249221 2739221 2338066 9675523 1680366 1996908 162613 2667288 8172962 1226472 3604976 1278760 3953909 6324898 7538294 4943315 6357983 7397923 8796498 7685830 2750475 2748776 9310912 715022 5138110 1973253 6556073 871694 7165922 228326 2298170 6214412 1798575 3258416 9900576 6726117 5896949 9144773 5503714 6008801 5496072 3754599 2291034 5788833 158792 5703924 9897937 1752757 4556747 1160271 34102 6406218 792873 242656 7980283 8024448 761317 6728753 6220045 970586 4888179 6097849 3786989 3522255 6611434 5514422 6711408 8915069 7125192 9155891 5441551 5033469 9318108 6336425 1982956 4130385 329172 7484738 2754914 2341242 4729955 8753592 9454535 1895591 6886031 9483612 2649665 8040583 9316372 2756147 3144258 5978815 6259192 2046395 8739361 8820727 5079084 7213003 1915478 3305615 9405660 3337496 5985874 2211824 9803988 4255956 5701881 923261 8258574 1944176 2832701 6754727 8581724 42114 2244184 5850528 9553326 2649795 6507045 8512295 8326401 6666927 6071452 9820162 6728549 8314191 2852200 1848714 4387753 8768787 5763239 3843552 6926372 7284952 8101309 9064381 2219299 5100810 718805 2966248 9858922 2702947 2251510 8386496 6418025 7760338 8887997 1108601 7940989 21110 3351997 7327588 8214239 6395465 3720304 8320614 4636077 2026970 5094488 8077834 9451667 9395634 9513142 3810867 2386838 5927385 6066662 3392234 4037373 7577329 9583829 2180182 2147164 7723391 5709089 9814473 5646782 516298 4160715 1029750 7518958 7624924 6364315 9033793 7388770 4690341 3296943 7463877 6564031 3804291 8384125 9386399 5327437 3237976 7857740 4925603 7241596 1477343 6365689 7731222 8440619 8851021 1597579 4038103 319783 187601 9644614 2434447 7247119 3540054 2679772 9830645 5649879 9255892 3642691 9821630 2755047 5365203 3784738 4314528 7548131 7280894 3949540 8780674 3976582 571232 2322031 3869506 3605031 6240317 5990767 475810 8568798 4469647 5493452 103504 8694080 1124636 9737616 9385029 3496240 5237614 33416 8722507 6063997 5644782 9117735 7518259 7806347 3638273 5710131 1715369 7646557 7880390 9893999 157442 4135330 225249 9595493 4595006 3728533 5597264 4567893 7282988 2420082 7595355 3621050 2640813 1175700 4204074 876661 4671888 6621744 9819248 3259033 7017373 8098856 341189 5010770 6275502 406541 8786194 7035762 7570422 6752436 7088294 2169114 3280229 7713651 9327077 7763201 7296164 8927865 1090207 2305252 3491387 3303495 6081791 204042 1424595 7891791 3692570 9680627 6167829 3153703 2008999 1346588 9230000 9728874 515534 3770738 123898 5755819 728217 2081745 8856366 7805079 8175495 7702967 4158932 9104422 85311 5627402 7988798 6743550 5673826 1518082 9719342 7470564 1430905 3237300 6375829 1602911 3954829 8494268 195830 7336555 8389206 3493511 6514153 6287447 7710859 8585530 7350076 9349180 4916568 5001411 2260788 1618842 6426094 6548858 2658801 7332880 4092596 6753907 3992559 4462647 8502427 3108835 5741481 3973148 1188367 4730283 9626328 7053145 7318281 5403526 7225688 111951 548417 9599180 8085676 3137538 1526401 1338208 7931288 71953 2665877 4818621 5485548 8523472 3572703 2944407 7474273 5512580 4804103 200881 9276572 2048954 8222031 1695163 67151 9924164 5069188 8107237 2465023 5372497 894352 1708676 6595808 4328744 5800493 7657439 2823388 9635841 937652 9456408 8120498 546048 529555 1128754 9552827 9864911 1185373 6337987 4491721 5483222 6487292 8169015 5323048 6790170 7791745 8261310 831686 1425711 9495068 1447251 2480751 9800283 5104679 3648618 1592624 6084041 414940 6227254 2732765 4058471 8668967 8993940 1111983 817245 3270039 2087831 3925765 5226665 385006 5922737 9471947 3130331 2684631 3280634 659192 3391978 9490231 3527072 7318961 9741874 7432988 5046892 7743371 9098123 5729746 1921900 8564078 8649735 9231124 1148483 4661397 5942599 40416 2849929 5209137 1772538 4164707 6176864 5996205 9244404 7179028 2354580 9382925 3095911 5610973 9033326 5642607 5711808 3522035 3128982 3209908 9105184 120263 9432738 4739256 2394357 5738132 426175 6194492 7628213 692505 2172282 6458981 7004087 4867169 5350956 8203613 6865838 1487421 8836096 5707160 9108418 9154260 657698 764849 6491084 7514833 7562374 8562162 1488558 1710906 1198930 5495027 4669645 6738017 343658 8508633 1587245 5474675 278038 3911616 3530023 8068525 6222161 8938163 9340233 8996655 4290864 6674904 3704522 2325737 2743660 7124137 4175656 112178 117775 8934749 8130528 7876215 8126775 4345189 8777418 2538256 5689610 5112850 2228238 807598 1515831 6275667 7761351 2629233 8018596 2971420 678834 3514774 3478458 9828963 9822994 1152973 4300873 6533956 8911652 57385 3029528 239301 1236922 8839345 7944461 4485043 1736183 5150099 191477 4580139 2864294 1137784 6999281 801461 8076983 4666227 4502910 5992970 5162710 8178835 6713887 6609654 3538345 3484311 7184681 3337816 4162855 2000833 2971691 5970887 2718224 9162435 1101175 9528271 1959052 5624022 5019729 8039897 2080996 9379178 4913076 210984 2368983 569848 8539579 7126911 2963610 8083827 6298931 5862497 9121776 9463260 8659258 5387504 1817441 1879157 3891731 1831031 7228570