1000 1000 4 47978 27 57732 101 76113 339 98716 348 63587 384 6520 501 67950 675 82360 696 15618 861 85983 863 94969 1032 34721 1097 31454 1158 83063 1240 42773 1318 12158 1475 83449 1522 10117 1543 20401 1549 80686 1809 76293 1881 23882 1974 2914 2034 75152 2042 62914 2075 74460 2281 13487 2366 90609 2385 36783 2426 87195 2480 80245 2526 77604 2575 59739 2576 51484 2592 74911 2683 72180 3068 65221 3141 25607 3247 53765 3284 97578 3309 31722 3358 50671 3638 45039 3692 13762 3709 35590 3715 37542 3746 98752 3877 73545 3886 86297 3924 1692 4239 2151 4254 69150 4511 86304 4611 75846 4621 75183 4675 49051 4720 98846 4751 60076 4751 37461 4779 80664 4800 24049 4810 62775 4868 67335 5176 97565 5201 17044 5240 69525 5360 55350 5427 98806 5552 58510 5589 65126 5757 92786 5779 77086 5904 50904 6090 87178 6163 34388 6309 79088 6310 920 6431 61405 6432 23305 6437 66850 6592 28746 6737 48080 6786 35977 6891 26832 6902 49461 7057 12783 7193 45834 7226 24494 7244 27239 7283 89799 7318 22358 7391 59204 7555 15802 7574 43098 7644 23787 7662 81500 7718 82505 7723 65457 7774 16596 7839 82856 7840 37118 8042 50755 8156 48648 8239 39009 8305 73911 8653 98498 8768 17522 8773 41477 8889 89672 9205 48007 9421 87829 9433 44750 9529 29199 9559 83474 9594 55894 9782 29114 9797 17282 9817 86322 9824 94456 9870 6644 9873 60991 9963 93320 10024 69961 10452 55980 10509 89221 10521 28925 10621 46941 10639 70218 10706 62689 10853 10939 10895 50117 10963 97051 11068 69664 11112 41485 11115 92207 11143 43419 11159 27737 11289 51548 11289 64865 11306 33872 11472 76876 11753 67777 11830 5549 12017 20156 12120 6190 12335 74128 12519 15622 12661 53980 12808 88487 13221 10322 13288 29933 13355 27546 13542 72768 13551 95264 13630 86149 13651 39829 13710 64261 13725 8147 13931 82413 13991 17829 14408 50861 14624 76225 14629 85908 14674 78565 14741 85276 14771 53306 14867 98923 14907 65699 14993 2392 15023 60051 15103 77953 15376 86491 15462 2191 15565 26874 15704 58710 15796 51633 15899 94839 16179 77527 16262 3124 16397 94644 16413 29807 16518 81239 16520 53276 16525 92647 16550 90451 16655 69314 16697 98690 16743 44885 16821 90674 16875 475 16889 32300 16951 23899 16970 49104 17188 96674 17196 85158 17289 80669 17411 31187 17910 93138 18065 9595 18100 10480 18173 60120 18190 13744 18244 87082 18276 31188 18302 88015 18611 14497 18622 6247 19033 13092 19201 65510 19351 73218 19362 86174 19404 95245 19457 83244 19509 39455 19600 26359 19747 22668 20045 63706 20196 84559 20252 19378 20831 65590 20851 54407 20907 4090 20914 78765 21113 71316 21315 63898 21495 37389 21810 79864 21992 89339 22026 22045 22133 88226 22146 27113 22149 80859 22455 74290 22550 90102 22665 45671 22889 67602 22901 37544 23068 74174 23432 46115 23555 38610 23655 82012 23702 67822 23805 43936 23871 81312 24143 45743 24545 41290 24734 70413 24735 7850 24747 29463 24902 76762 25085 31443 25144 17734 25192 19930 25286 77961 25533 31054 25569 22707 25599 34296 25728 18614 25896 38494 25973 19379 26044 12039 26143 56740 26169 57936 26202 1560 26239 96509 26276 57845 26311 39277 26955 84726 27080 99683 27144 83570 27300 26062 27323 67717 27349 8635 27387 79532 27419 12207 27449 13147 27461 61207 27486 18969 27509 85242 27529 70639 27671 80089 27698 36895 27781 45271 27827 35825 27937 25797 28113 80984 28523 67072 28719 91435 28870 24041 28905 30749 28906 78520 28942 85875 28949 66197 28965 80670 28996 51939 29005 11979 29096 48477 29163 35877 29366 75154 29401 18779 29414 59784 29533 91775 29740 81908 29844 27086 30180 50966 30245 1822 30280 32338 30374 68963 30384 63497 30403 73907 30453 501 30565 94793 30758 46750 30789 40503 30882 47740 31139 33572 31218 80953 31291 99577 31376 86670 31416 92501 31474 64366 31482 44134 31503 47779 31539 69670 31613 87203 31645 60920 31750 37466 31758 36261 31943 8634 32089 57442 32220 61923 32238 5379 32525 50557 32680 54686 32810 43774 32856 62691 32989 60102 33210 24995 33213 80165 33327 91780 33356 45039 33372 5908 33446 43694 33499 70325 33589 91443 33686 44782 33916 65745 34212 36846 34266 86360 34289 29196 34325 6889 34415 88525 34625 68106 34642 15636 34648 1680 34832 50679 34841 46376 34856 35109 34906 5986 34991 34569 35063 76251 35138 49957 35142 96288 35286 77409 35382 38042 35383 52113 35502 55214 35549 40460 35745 39701 35794 52310 35810 54467 35819 35565 35949 42158 35960 47462 35972 42665 36027 54013 36117 2388 36242 6401 36431 61960 36521 97749 36558 39925 36635 79504 36733 76576 36811 59672 36852 36930 37052 60084 37172 26597 37364 33813 37557 96692 37818 99547 37922 39111 37955 39281 38197 60791 38364 81550 38388 94421 38611 54309 38727 88436 38745 64201 38833 78441 38842 26272 38886 4245 39234 76153 39255 93723 39378 75809 39420 22471 39438 40847 39445 51929 39835 83484 40384 83453 40505 5902 40526 74038 40571 59327 40621 1486 40821 6140 41015 27322 41121 16969 41173 4285 41305 33216 41328 43566 41402 67889 41466 17025 41507 55434 41573 42451 41743 14851 41758 59352 41933 9958 42112 88128 42232 76987 42293 76415 42390 85474 42445 80431 42510 57537 42751 8472 42801 4631 42810 96978 42999 34887 43214 2154 43255 20795 43270 82527 43275 73895 43422 90741 43534 3251 43607 69957 43800 48796 43854 98926 43917 74682 43987 20811 44116 28608 44241 24012 44265 2381 44321 29260 44376 36200 44694 78171 44778 83334 45048 93290 45123 10448 45519 78551 45649 4157 45797 79517 45800 37791 45814 79155 45958 76754 46332 14951 46393 71590 46417 72628 46421 69694 46454 28328 46537 48787 46596 39279 46763 82784 46783 9270 46792 34982 46820 52766 46895 10897 46924 47936 47199 31450 47399 82591 47458 87543 47492 97456 47528 24847 47589 61431 47605 29841 47701 52842 47734 95735 47853 64614 47917 26252 48019 4544 48083 88045 48821 86410 48909 43265 49250 78319 49313 83847 49444 96512 49461 49077 49481 39635 49715 28695 49781 65986 49820 11221 49865 10229 50002 44993 50184 17442 50559 52227 50565 26468 50649 80035 50650 74933 50734 67454 50768 26105 50777 16586 50893 92622 50986 6787 51020 36625 51031 91440 51496 5539 51548 49026 51616 33710 51624 3341 51818 9409 51891 36649 51926 35586 52070 74533 52127 73112 52307 92145 52313 11308 52401 22889 52598 49886 52730 28626 52744 60799 52757 1842 52957 6249 53042 18117 53116 93016 53222 18662 53314 73839 53486 87951 53574 61284 53825 72134 54122 3326 54250 34727 54316 82850 54369 79469 54447 61324 54618 54715 54620 5614 54781 17868 54882 60441 54906 44799 54948 7812 54964 94838 55014 84450 55022 33648 55156 35048 55197 48767 55355 21154 55395 31103 55496 79783 55743 82443 55778 58841 55954 76559 56071 12765 56128 71643 56174 29363 56356 63037 56389 92612 56400 84097 56525 4715 56617 21996 56687 5436 56713 46519 56740 5173 56800 46935 56952 96187 57011 26371 57089 92178 57267 92412 57367 89745 57434 67002 57537 9883 57721 61334 57759 86814 57859 36898 57885 57621 57986 24105 58049 67963 58212 37331 58276 8745 58471 5153 58736 17644 58990 92956 59112 49632 59186 92481 59222 42357 59339 36073 59392 84112 59512 94020 59646 76606 59647 42254 59798 7635 59814 69300 59821 44121 59839 13819 59852 24195 59904 77417 59962 85742 59963 92170 60193 60980 60301 20608 60303 22939 60567 69833 60726 8225 60994 36090 61021 89858 61084 96715 61531 80922 61563 52850 61570 50688 61686 18933 61744 52857 61832 96943 61943 20999 62031 31536 62130 95104 62306 52811 62615 20749 62730 11893 62763 21060 62840 49379 62845 36581 62872 59176 62900 81920 62993 50667 63026 10162 63044 94836 63489 58148 63561 21273 63802 27926 63822 5730 64167 61536 64397 34870 64491 50260 64518 56415 64564 20518 64641 37910 64716 90309 64841 54467 65037 71763 65052 81483 65077 24821 65160 18644 65249 58131 65630 56186 65679 17294 65757 92342 65851 80430 65860 34364 65970 99 66036 46999 66323 15225 66413 79720 66419 8103 66453 93971 66541 16675 66565 84701 66629 19197 66675 10571 66677 86279 66717 89474 66860 7160 66944 79697 67002 80800 67100 16331 67101 86587 67180 23467 67447 56592 67686 95477 67745 99903 67793 65697 67905 58158 68612 86263 68849 32206 69063 74593 69162 59498 69288 18020 69346 72774 69458 84498 69532 37393 69645 57652 69712 10078 69726 38253 69729 69583 69821 24574 69827 75436 69851 43855 69906 110 69950 65310 69979 43824 69990 53121 70069 75924 70177 65925 70542 26336 70751 56618 70836 80289 70841 68473 70908 90685 70913 78025 70942 12068 71093 78169 71285 38280 71364 93784 71384 55048 71678 99334 71690 7908 71748 1870 71753 9524 71781 90226 71835 7610 71868 88705 72227 99756 72251 97829 72274 24920 72330 14099 72355 78583 72426 47691 72528 82016 72609 13934 72740 93102 72745 32128 72833 46296 73023 70093 73053 35396 73081 39139 73234 70738 73336 6617 73519 71634 73561 54401 73904 77681 73929 503 73949 27044 73974 47390 74088 53341 74162 4313 74303 39770 74319 31168 74355 44325 74417 22148 74541 81047 74696 84541 74741 93695 74831 51001 74951 67629 75194 75643 75248 29672 75304 47360 75441 64632 75838 75690 75861 53131 75873 32501 76194 53118 76199 18767 76238 32065 76278 47352 76295 92121 76375 75685 76468 60391 76492 22673 76658 94634 76828 49983 76855 3520 76973 3497 77006 99184 77016 12623 77037 3025 77075 7601 77091 6358 77296 72932 77454 93937 77495 16410 77530 24709 77693 55224 77790 44165 77817 96276 78100 31686 78174 92325 78248 64376 78254 30876 78280 99749 78400 57681 78608 73066 79011 3930 79181 24524 79363 35510 79394 5012 79421 87351 79524 29365 79942 34563 79956 46316 80061 68124 80269 18403 80387 46830 80394 56387 80536 43628 80550 19163 80565 75396 80595 43798 80632 11163 80664 14153 80665 6842 81249 84504 81427 90096 81432 3319 81547 37512 81682 19827 81690 22474 81984 7252 82115 53802 82540 35239 82564 76079 82613 73792 82798 95695 82814 34996 82874 30693 82897 29616 83034 94827 83200 60870 83432 38096 83448 82858 83555 16909 83598 83638 83701 22908 83747 38455 83780 93203 83810 75796 83909 74542 83964 98728 83979 18090 84080 55802 84185 93859 84220 94600 84507 19306 84666 38023 84667 66375 84744 57754 84785 71659 84920 73609 84950 8562 85022 22976 85039 30550 85046 73612 85079 43828 85110 65693 85143 31625 85188 25904 85399 64909 85696 3082 85860 58061 85907 15831 85924 35005 86052 51223 86142 54113 86149 92160 86165 77436 86589 9373 86901 58119 86903 87509 86920 22070 87036 20952 87228 88479 87329 32799 87402 30469 87531 63773 87544 93327 87714 63421 87785 80603 87802 87555 87825 51087 88010 1842 88052 62004 88102 62675 88136 23332 88225 10937 88309 42624 88407 14620 88422 12227 88517 46030 88520 10538 88615 84523 88646 49255 88690 80931 88695 21732 88856 36594 88937 70381 88974 58678 89153 33999 89235 20143 89467 33353 89528 55849 89543 90352 89584 25634 89613 7565 89626 9769 89699 10026 89740 28413 89823 56238 89923 12737 90344 89321 90438 2012 90547 5929 90567 67246 90592 34776 90768 84219 90868 17102 91028 54947 91039 4648 91041 73330 91088 81856 91345 67071 91381 22162 91535 78551 91671 87326 91713 26891 91827 80435 91864 51469 92005 48902 92018 86057 92058 75772 92102 19558 92113 30698 92135 4249 92177 83540 92221 43745 92344 65984 92433 32600 92609 63418 92648 75663 93111 24119 93115 73518 93228 54926 93275 17702 93453 38745 93522 58210 93535 77609 93610 32349 93628 63028 93686 38676 93750 36748 93822 46833 93833 139 93931 2714 93969 43262 94066 79927 94107 30094 94321 28771 94515 10225 94805 14634 94886 84529 94958 70332 95039 11357 95258 34286 95399 45861 95584 92922 95871 31381 95878 19641 95897 84433 95920 92107 96073 67097 96244 4522 96285 81976 96554 30940 96612 73355 96652 65522 96811 67681 96841 17500 97019 59130 97546 17820 97579 17881 97629 89868 97823 12803 97954 78381 97969 11138 98215 57696 98234 56900 98271 23674 98467 7332 98477 40541 98583 34947 98616 57698 98707 38922 98712 1991 98848 70543 98861 90269 98929 71952 98943 81500 99060 57190 99104 32646 99193 1971 99314 70511 99569 27885 99570 56572 99683 95848 99729 52108 99919 73016