1385
83 89 100 130 247 392 431 542 542 569 670 683 711 721 750 776 806 838 841 988 1086 1098 1144 1177 1187 1262 1294 1298 1315 1422 1727 1786 1893 1930 2105 2117 2164 2169 2259 2314 2336 2361 2393 2408 2454 2459 2540 2647 2684 2745 2769 2908 3185 3249 3340 3341 3547 3637 3671 3679 3699 3710 3729 3803 3838 3950 3957 4017 4096 4160 4166 4244 4306 4463 4467 4473 4478 4632 4642 4643 4712 4769 4774 4776 4885 5004 5083 5456 5469 5498 5577 5620 5640 5781 5802 5868 5869 5984 6006 6042 6080 6086 6152 6174 6194 6266 6386 6459 6497 6559 6856 7043 7080 7180 7264 7363 7377 7402 7681 7721 8017 8021 8093 8250 8290 8348 8358 8372 8399 8444 8482 8537 8697 8747 8752 8860 8913 8954 8988 9005 9019 9122 9324 9436 9538 9540 9585 9618 9618 9662 9797 9870 9955 9996 10094 10288 10306 10342 10396 10562 10587 10622 10689 10731 10747 10863 11100 11163 11236 11247 11250 11328 11363 11410 11580 11618 11726 11783 11876 11878 11885 11903 11944 12045 12200 12254 12376 12418 12521 12649 12864 12869 12908 13035 13068 13243 13319 13437 13451 13496 13552 13624 13751 13769 13865 13981 14207 14241 14298 14350 14408 14474 14564 14743 14803 14862 14901 15077 15139 15147 15169 15295 15300 15347 15445 15446 15456 15478 15539 15550 15613 15921 15999 16061 16065 16068 16151 16198 16265 16381 16395 16598 16616 16787 16810 16863 16962 17063 17096 17110 17198 17457 17467 17579 17702 17737 17745 17823 17849 17855 17871 17875 17881 17964 18057 18150 18246 18327 18435 18502 18577 18761 18765 18788 18856 18890 18931 18936 18967 19001 19045 19103 19125 19294 19328 19355 19400 19409 19501 19556 19658 19680 19721 19727 19738 19755 19996 20170 20329 20331 20518 20840 20855 20860 20913 21118 21206 21219 21256 21265 21373 21458 21510 21533 21638 21655 21740 21772 21807 21876 22135 22141 22177 22258 22592 22676 22724 22962 23064 23103 23236 23306 23408 23471 23509 23510 23530 23626 23627 23706 23752 23881 23960 24124 24131 24145 24201 24221 24320 24323 24398 24403 24431 24438 24438 24529 24737 24745 24751 24817 24830 25059 25059 25060 25097 25113 25227 25248 25260 25377 25418 25420 25531 25574 25581 25590 25742 25756 25880 26165 26183 26252 26279 26363 26369 26431 26455 26456 26529 26537 26638 26642 26680 26719 26775 26804 26866 26895 26993 27034 27109 27190 27263 27335 27521 27596 27700 27825 27857 27897 27909 27913 28295 28367 28379 28388 28410 28526 28532 28625 28640 28728 28739 28757 28913 28941 28968 28991 29113 29242 29274 29345 29425 29464 29566 29667 29730 29763 29773 29786 29809 29820 29886 29952 29998 30095 30273 30406 30467 30481 30561 30615 30707 30781 30967 30971 31149 31187 31248 31513 31516 31580 31599 31609 31726 31786 31824 32072 32168 32190 32212 32264 32314 32516 32657 32706 32721 32847 32985 33177 33186 33281 33288 33440 33472 33494 33516 33579 33609 33682 33708 33719 33735 33751 33843 33889 34076 34104 34337 34429 34574 34662 34674 34699 34827 34894 34920 35059 35135 35283 35445 35470 35479 35627 35688 35697 35731 35736 35847 35994 36019 36031 36031 36085 36140 36255 36278 36291 36380 36393 36396 36547 36591 36591 36966 36967 37228 37298 37335 37574 37629 37654 37663 37684 37856 38227 38280 38284 38334 38383 38446 38581 38592 38931 39006 39056 39264 39352 39396 39435 39441 39514 39520 39572 39578 39609 39617 39963 39974 40156 40281 40308 40319 40338 40363 40457 40829 40912 40987 41043 41111 41131 41133 41187 41433 41488 41597 41615 41623 41749 41784 41815 41948 41980 42176 42467 42526 42635 42741 42788 42815 42825 42973 43042 43074 43115 43189 43235 43370 43404 43422 43548 43636 43652 43693 43822 43973 44014 44044 44061 44073 44098 44301 44382 44450 44470 44646 44739 44809 44897 44911 44933 44989 45077 45145 45239 45302 45302 45388 45406 45447 45503 45589 45633 45693 45699 45700 45745 45792 45795 45813 45980 46006 46122 46280 46282 46295 46407 46444 46457 46539 46546 46581 46670 46756 46797 47043 47086 47125 47164 47486 47516 47536 47558 47604 47611 47628 47760 47885 48000 48099 48201 48271 48309 48311 48353 48415 48436 48681 48772 48795 48875 49034 49302 49316 49556 49637 49841 49850 49881 49933 49963 50264 50271 50332 50332 50341 50502 50512 50514 50571 50743 50820 50854 51020 51361 51414 51414 51453 51659 51741 51805 51837 51961 51995 52161 52324 52445 52556 52573 52661 52666 52666 52691 52780 52796 52861 52944 53028 53165 53276 53616 53647 53758 53796 53861 53886 53916 53973 53977 54037 54063 54238 54530 54605 54730 54782 54935 54942 54966 55011 55023 55110 55280 55410 55469 55485 55566 55574 55623 55734 55739 55867 55892 56015 56041 56082 56237 56257 56317 56331 56510 56536 56574 56632 56697 56743 56839 56848 56894 56896 57014 57033 57177 57187 57240 57341 57370 57425 57426 57539 57571 57601 57770 57851 57862 57884 57951 57959 58074 58091 58199 58200 58223 58360 58369 58428 58460 58488 58560 58660 58697 58869 58875 58895 58919 59020 59030 59061 59118 59203 59283 59369 59485 59516 59624 59879 59895 59951 59990 60205 60385 60479 60511 60539 60592 60617 60644 60657 60669 60709 60731 60769 60828 60970 61003 61041 61074 61220 61325 61331 61404 61407 61415 61462 61555 61618 61627 61715 61730 61834 61909 61971 62127 62249 62331 62373 62423 62434 62489 62663 62695 62739 62758 62828 62907 62915 62997 63063 63068 63085 63188 63255 63259 63358 63390 63399 63430 63523 63715 63730 63747 63839 63874 63880 63946 63988 64009 64018 64159 64182 64315 64385 64701 64780 64782 64869 64944 65050 65071 65190 65232 65305 65308 65329 65354 65430 65439 65588 65636 65695 65881 65924 65995 66125 66167 66276 66337 66722 66852 66867 66903 66928 66993 67031 67032 67581 67631 67726 67823 67872 67891 67894 67974 67988 67988 67998 68150 68175 68308 68420 68610 68839 68898 68967 68971 68981 69189 69247 69419 69424 69515 69521 69541 69617 69691 69751 69854 70053 70088 70277 70310 70390 70510 70539 70647 70678 70793 71019 71127 71249 71377 71477 71489 71571 71656 71834 71868 72009 72011 72135 72166 72378 72437 72442 72448 72482 72606 72638 72860 72869 72900 72926 73007 73117 73136 73184 73235 73521 73609 73703 73726 73735 73856 73878 73914 73980 74091 74123 74233 74234 74266 74319 74371 74388 74405 74543 74571 74612 74706 75162 75271 75386 75550 75580 75672 75737 75819 75830 75877 75925 76168 76182 76183 76247 76342 76423 76428 76438 76507 76709 76754 76778 76913 76970 76971 77021 77041 77042 77067 77104 77166 77202 77233 77320 77936 77985 78020 78046 78349 78442 78548 78629 78638 78639 78739 78742 78749 78817 78944 79191 79207 79254 79296 79385 79480 79620 79743 79783 79927 79983 80247 80263 80323 80460 80597 80672 80710 80715 80783 80784 80786 80875 80899 80928 80997 81054 81108 81169 81249 81275 81355 81390 81577 81606 81729 81737 81954 81992 82057 82059 82171 82218 82337 82381 82501 82709 82721 82733 82776 82920 82951 82972 83124 83269 83438 83515 83660 83663 83671 83696 83738 83890 84061 84126 84175 84204 84226 84313 84408 84425 84485 84549 84590 84623 84638 84648 84650 84838 84855 84856 84907 84960 84988 85060 85111 85122 85134 85199 85234 85344 85357 85391 85442 85501 85510 85697 85706 85879 85884 86016 86080 86107 86254 86292 86313 86388 86486 86509 86570 86587 86598 86658 86685 86721 86802 86865 86870 86937 87039 87198 87250 87369 87408 87587 87608 87779 87840 87857 87952 87967 88160 88198 88245 88249 88364 88379 88388 88427 88453 88504 88550 88592 88620 88716 88770 89096 89121 89184 89205 89295 89313 89349 89357 89368 89381 89543 89654 89700 89777 89931 90043 90264 90554 90609 90644 90739 90873 91009 91219 91297 91300 91480 91652 91661 91669 91713 91766 91818 91828 92044 92067 92102 92163 92287 92318 92479 92554 92630 92730 92956 92958 93016 93059 93145 93171 93365 93392 93414 93436 93448 93504 93602 93712 93745 93906 93922 93922 94073 94104 94296 94435 94500 94511 94549 94550 94558 94654 94670 94755 94780 94788 94811 94880 94890 94937 94966 95046 95172 95236 95292 95477 95548 95616 95619 95628 95851 95856 95929 95941 95992 95992 96039 96081 96105 96191 96201 96233 96346 96422 96533 96535 96604 96604 96842 96961 96994 97067 97070 97480 97497 97509 97615 97742 97802 97935 97959 97990 98049 98102 98157 98205 98258 98430 98461 98542 98835 98925 98930 99060 99082 99165 99211 99236 99323 99346 99398 99446 99506 99663 99714 99727 99769 99918 99951
99997 99952 99885 99807 99737 99677 99639 99612 99590 99569 99556 99492 99490 99484 99438 99199 99184 99133 99122 99112 99090 99010 98934 98790 98732 98716 98703 98702 98692 98634 98571 98468 98325 98196 98188 98094 98052 98023 97898 97844 97800 97231 97205 97177 96928 96790 96785 96756 96755 96483 96426 96366 96359 96205 96113 96112 96084 96022 95806 95655 95518 95319 95272 95177 94897 94860 94809 94711 94698 94680 94631 94555 94473 94388 94348 94337 94336 94287 93783 93779 93589 93447 93353 93330 93327 93126 93096 93047 93001 92889 92868 92821 92808 92715 92661 92531 92516 92460 92459 92431 92392 92211 92208 92184 92084 91869 91867 91819 91561 91519 91512 91341 91187 91165 91077 90933 90822 90808 90706 90641 90574 90391 90174 90169 90058 90028 89993 89779 89630 89606 89477 89385 89381 89312 89237 89040 89024 88943 88925 88833 88812 88647 88641 88576 88572 88472 88351 88301 88179 88095 87987 87931 87881 87879 87837 87813 87693 87659 87611 87488 87453 87449 87396 87318 87287 87121 87101 87052 87041 86849 86791 86723 86719 86642 86467 86460 86445 86438 86376 86346 86320 86270 86245 86082 86077 86061 86012 86002 86002 85963 85908 85903 85820 85784 85779 85683 85586 85554 85521 85514 85408 85361 85358 85193 85151 85101 85087 85007 84978 84930 84741 84682 84537 84503 84417 84407 84324 84233 84139 84113 83958 83893 83645 83376 83112 83036 82896 82787 82749 82743 82738 82575 82550 82433 82394 82330 82304 81916 81890 81850 81680 81616 81585 81561 81539 81452 81447 81428 81413 81410 81347 81324 81243 80957 80915 80857 80825 80815 80798 80542 80477 80325 80264 80259 80139 80134 80066 79995 79993 79867 79862 79860 79770 79698 79685 79618 79570 79498 79449 79397 79245 79124 79123 79112 79102 79096 79095 79035 79015 79013 78941 78910 78895 78887 78874 78718 78646 78606 78554 78551 78512 78429 78388 78323 78313 78167 78116 78035 77939 77904 77802 77799 77772 77772 77755 77746 77686 77625 77427 77317 77268 77227 77185 77085 77074 76585 76477 76447 76436 76305 76100 76030 75986 75952 75945 75941 75870 75813 75741 75735 75488 75310 75102 75097 75057 75034 74981 74956 74950 74912 74852 74843 74823 74723 74694 74569 74525 74450 74387 74278 74146 74143 74054 74049 74031 73994 73885 73872 73834 73669 73559 73532 73404 73395 73388 73282 73095 73056 73011 73009 72809 72808 72699 72675 72636 72423 72381 72287 72142 72076 71979 71806 71504 71472 71413 71353 71179 71176 71156 71151 71107 71031 70752 70711 70692 70650 70416 70391 70365 70277 70265 70054 70031 70006 69942 69898 69861 69834 69812 69767 69767 69726 69696 69654 69323 69321 69302 69257 69241 69214 69157 69140 69066 69034 69025 68863 68751 68557 68418 68403 68358 68321 68172 68124 68108 67953 67953 67939 67756 67681 67550 67549 67533 67347 67274 67242 67197 67121 67000 66971 66899 66799 66777 66415 66399 66309 66248 66185 66012 65763 65626 65518 65510 65510 65466 65400 65371 65208 65008 64836 64810 64805 64738 64647 64182 64104 64098 64027 63950 63895 63865 63835 63800 63742 63733 63586 63575 63483 63472 63299 63023 63002 62990 62984 62924 62786 62779 62778 62611 62550 62274 62171 62059 62038 62025 61882 61654 61632 61605 61542 61535 61427 61396 61278 61278 61273 61264 61134 61048 61042 60941 60937 60937 60838 60630 60600 60540 60480 60471 60272 60232 60154 60097 60026 60015 59952 59940 59853 59823 59816 59775 59593 59503 59502 59398 59386 59262 59254 59122 59113 59112 58934 58923 58849 58567 58482 58477 57945 57914 57825 57804 57769 57729 57641 57611 57554 57452 57449 57421 57329 57326 57245 57238 57228 57184 57136 57104 56917 56894 56797 56778 56495 56489 56457 56369 56317 56269 56243 56104 56016 55992 55962 55956 55950 55943 55926 55836 55823 55818 55805 55780 55768 55737 55677 55488 55453 55327 55268 55268 55149 55123 55098 55006 54885 54830 54732 54724 54682 54658 54401 54400 54315 54220 54191 54093 54057 53931 53719 53717 53605 53562 53429 53334 53273 53255 53244 53168 53002 52984 52886 52820 52725 52698 52531 52500 52458 52378 52358 52347 52267 52231 52219 52116 52049 51988 51959 51799 51792 51765 51723 51714 51685 51633 51567 51560 51407 51340 51298 51197 51156 51120 51091 50960 50922 50854 50791 50696 50593 50361 50357 50296 50260 50250 50215 50150 50034 49916 49873 49864 49788 49663 49485 49340 49211 49120 48882 48708 48593 48587 48562 48551 48442 48406 48391 48227 48192 48154 48121 47621 47444 47424 47264 47171 47134 47110 47071 47039 46985 46939 46920 46910 46743 46638 46587 46272 46182 46165 46145 46005 45858 45856 45837 45790 45784 45538 45511 45484 45471 45441 45377 45376 45319 45298 45107 45007 44715 44695 44663 44629 44617 44608 44586 44481 44263 44243 44184 44168 44166 44152 44150 43994 43957 43943 43685 43617 43584 43497 43330 43311 43255 43167 43063 43046 42977 42911 42894 42875 42754 42718 42603 42580 42401 42274 42051 41994 41967 41895 41864 41844 41823 41721 41716 41711 41591 41376 41308 41220 41121 41043 41023 41016 40933 40872 40853 40726 40665 40535 40500 40433 40298 40293 40158 40128 40095 40056 40034 39980 39896 39860 39857 39800 39749 39743 39713 39622 39555 39506 39424 39366 39363 39284 39279 39208 39084 39078 39050 39013 38710 38690 38667 38492 38384 38318 38241 38085 37962 37873 37836 37803 37646 37612 37416 37246 37097 36727 36711 36637 36604 36591 36452 36314 36296 36279 36160 36143 36017 35997 35959 35889 35838 35811 35786 35781 35710 35673 35663 35518 35305 35153 35002 34987 34929 34914 34911 34888 34872 34685 34569 34474 34420 34397 34371 34217 34207 34193 33891 33865 33808 33777 33436 33425 33375 33306 33271 33230 32988 32985 32965 32921 32882 32863 32782 32764 32692 32488 32464 32445 32378 32291 32269 32213 32129 32053 31962 31901 31749 31742 31729 31615 31536 31462 31459 31374 31286 31146 31105 31025 30951 30816 30728 30480 30464 30360 30326 30045 29977 29928 29923 29874 29823 29781 29671 29620 29603 29582 29450 29444 29364 29145 29135 28925 28882 28869 28798 28787 28684 28645 28640 28607 28433 28313 28287 28279 28176 27825 27817 27782 27733 27649 27604 27530 27522 27504 27472 27382 27329 27327 27298 27296 27294 27178 27108 27021 27008 27006 26985 26949 26842 26804 26799 26584 26568 26521 26513 26458 26363 26193 26164 26111 26011 25996 25870 25725 25430 25379 25369 25005 24999 24879 24869 24830 24756 24630 24617 24535 24515 24509 24440 24433 24385 24285 24245 23921 23918 23896 23838 23794 23764 23735 23612 23588 23453 23428 23424 23413 23251 23243 23178 23172 23158 23133 23065 22910 22836 22823 22782 22759 22690 22667 22549 22447 22400 22380 22263 22210 22169 22142 22141 22082 22063 22062 22005 21924 21683 21635 21544 21442 21301 21271 21249 21145 21133 21055 21053 21010 20958 20943 20841 20718 20697 20591 20323 20273 20197 20188 20043 19979 19888 19757 19562 19550 19463 19417 19230 19218 19206 19200 19107 19093 19065 18964 18807 18784 18744 18742 18564 18532 18388 18339 18334 18281 18220 18121 18106 17933 17915 17880 17714 17681 17568 17562 17481 17347 17154 17045 17003 16877 16802 16780 16614 16489 16474 16260 16239 16019 15999 15985 15918 15757 15717 15699 15623 15599 15577 15512 15435 15396 15339 15252 15145 15039 15030 15007 14998 14705 14694 14653 14550 14388 14369 14235 14209 14173 14035 13931 13884 13796 13654 13591 13502 13494 13444 13370 13333 13281 13002 12951 12908 12875 12870 12722 12717 12647 12565 12329 12210 12208 12038 11996 11965 11891 11857 11853 11739 11680 11654 11529 11487 11411 11334 11331 11287 11285 11221 11208 11100 10957 10947 10937 10849 10776 10720 10697 10682 10638 10632 10489 10431 10366 10360 10324 10298 10237 10114 10089 9959 9760 9559 9494 9492 9449 9230 9072 8953 8942 8917 8900 8848 8684 8676 8636 8531 8512 8412 8350 8324 8175 7942 7914 7901 7894 7853 7835 7809 7731 7631 7585 7501 7420 7387 7363 7216 7140 7132 7069 7020 6861 6847 6834 6696 6624 6620 6620 6513 6451 6360 6139 6126 6117 6097 6081 5920 5816 5639 5612 5571 5494 5371 5323 5231 4987 4980 4922 4851 4626 4540 4538 4465 4299 4210 4083 3933 3865 3831 3713 3646 3642 3568 3508 3492 3398 3340 3251 3231 3219 3150 3059 3027 2981 2971 2902 2893 2889 2847 2740 2623 2481 2430 2348 2336 2284 2265 2254 2177 2109 2028 1944 1886 1856 1563 1558 1529 1426 1359 1350 1171 1151 1102 1034 862 849 816 717 716 649 639 561 558 531 458 268 237 234 168 99