1246
34 203 225 290 363 396 569 625 836 928 968 1014 1186 1336 1351 1354 1674 1681 1740 1803 1982 2024 2040 2121 2359 2481 2809 2853 2938 2976 3000 3057 3064 3101 3336 3443 3481 3615 3775 3823 3835 4127 4173 4206 4222 4281 4368 4371 4397 4517 4540 4610 4718 4798 4815 4903 5093 5113 5136 5139 5172 5225 5274 5417 5430 5438 5858 5898 5909 5937 5978 5987 6328 6329 6392 6458 6611 6676 6694 6724 6766 6786 6794 6865 6940 6969 7074 7142 7620 7625 7663 7766 8016 8374 8456 8491 8693 8713 8740 8759 8804 9061 9168 9220 9227 9402 9447 9590 9664 9797 9876 9914 9927 10163 10168 10176 10188 10307 10358 10390 10486 10578 10623 10718 10779 10853 10931 11056 11145 11217 11237 11298 11335 11694 12003 12043 12090 12444 12503 12594 12647 12683 12694 12885 12936 13009 13123 13282 13294 13434 13484 13612 13726 13727 13745 13765 13979 14028 14110 14141 14171 14184 14372 14462 14510 14593 14670 14673 14708 14727 14733 14818 14862 14873 15206 15253 15392 15446 15757 15759 15857 15969 16052 16092 16226 16632 16633 16756 16779 16935 16982 17164 17171 17263 17499 17533 17558 17850 17891 17897 17990 18026 18028 18180 18207 18227 18361 18480 18685 18874 18899 19028 19088 19109 19112 19150 19172 19175 19188 19250 19301 19372 19664 19772 19923 19962 20019 20211 20282 20396 20466 20620 20623 20672 20742 20753 21063 21088 21164 21179 21194 21287 21300 21495 21504 21581 21590 21777 21939 21985 22029 22071 22197 22310 22435 22560 22670 22711 22872 22912 22926 22970 22971 23050 23108 23208 23282 23347 23404 23477 23541 23543 23552 23684 23736 23918 23956 24000 24114 24209 24259 24269 24372 24446 24500 24597 24608 24854 24873 25101 25220 25249 25277 25343 25508 25520 25589 25749 25810 25991 26104 26149 26275 26398 26554 26578 26692 26816 26888 26954 27159 27206 27208 27225 27326 27381 27397 27418 27423 27458 27470 27499 27518 27630 27678 27923 27937 28205 28285 28491 28535 28554 28607 28625 28693 28734 28779 28853 28860 28861 28864 29120 29221 29309 29309 29385 29476 29481 29602 29637 29647 29668 29704 29728 29732 29842 29889 30021 30065 30144 30297 30418 30419 30481 30502 30520 30574 30750 30777 30781 30789 30808 30833 31090 31110 31215 31239 31325 31405 31407 31757 31788 31816 31944 31969 32077 32141 32295 32372 32415 32428 32483 32518 32536 32537 32637 33129 33183 33196 33285 33472 33555 33557 33747 33824 33925 33933 34143 34157 34245 34645 34836 34936 35001 35069 35080 35098 35181 35305 35649 35899 35928 36203 36211 36313 36386 36473 36512 36617 36644 36756 36908 36965 37162 37276 37279 37327 37389 37482 37500 37643 37687 38146 38165 38187 38510 38514 38536 38564 38586 38637 38797 38815 38854 38940 38954 38963 38982 39059 39183 39267 39286 39479 39703 39928 39934 39969 40070 40234 40244 40283 40328 40461 40513 40633 40889 40946 40990 41023 41076 41104 41208 41225 41406 41488 41599 41700 41833 41872 41908 41927 41952 41998 42063 42109 42247 42277 42365 42420 42467 42550 42646 42792 42831 42879 42898 42991 43028 43103 43192 43195 43262 43287 43327 43378 43585 43765 43840 43931 44019 44304 44536 44549 44554 44554 44749 44806 44815 44817 44846 44849 44905 44944 44951 44999 45046 45182 45195 45233 45269 45305 45353 45370 45414 45463 45502 45520 45528 45552 45630 45631 45707 45718 45725 45753 45915 46001 46105 46113 46125 46262 46375 46419 46506 46569 46794 46899 46908 46925 46944 46965 47014 47058 47119 47441 47445 47458 47538 47553 47581 47593 47636 47664 47708 47747 47818 47818 47929 47930 47966 47987 48011 48042 48290 48316 48347 48431 48454 48477 48642 48899 48997 49085 49233 49264 49281 49306 49510 49512 49630 49660 49749 49921 50151 50219 50222 50341 50405 50545 50561 50574 50578 50691 50918 51045 51174 51174 51185 51321 51344 51364 51500 51695 51704 51833 51886 51893 51918 51997 52056 52063 52177 52180 52270 52279 52368 52419 52463 52485 52600 52616 52621 52630 52709 52746 52754 52789 52825 52886 52989 53559 53586 53600 53641 53720 53882 53962 53969 54018 54027 54152 54239 54358 54394 54521 54597 54752 54872 54881 55113 55117 55264 55285 55486 55488 55520 55552 55611 55683 55843 55921 56064 56216 56229 56260 56277 56362 56397 56609 56679 56770 56916 56969 56977 56989 57188 57192 57205 57289 57372 57424 57463 57616 57791 57801 57847 57857 57866 57866 57936 57980 57989 58012 58334 58435 58450 58801 58944 59282 59288 59307 59382 59401 59468 59685 59744 59756 59757 59800 59817 59912 59956 59997 60049 60056 60223 60286 60324 60517 60537 60541 60595 60635 60777 60792 61013 61051 61122 61258 61330 61592 61722 61884 61927 61996 62022 62023 62131 62172 62184 62285 62396 62557 62662 62696 62740 62882 62930 62986 63069 63099 63424 63512 63610 63641 63798 64055 64083 64206 64370 64575 64598 64653 64719 64789 64910 64920 65042 65219 65398 65457 65491 65631 65648 65681 65819 65839 65866 65911 66118 66144 66266 66302 66370 66646 66647 66651 66652 66695 66815 66855 66881 66946 67258 67325 67474 67560 67568 67572 67590 67635 67639 67662 67748 67859 67986 68055 68187 68238 68279 68308 68333 68391 68462 68478 68543 68600 68622 68883 68903 68988 69004 69107 69133 69234 69263 69275 69311 69338 69358 69367 69488 69499 69528 69589 69777 69803 69893 69906 69932 70012 70165 70223 70412 70440 70446 70711 70748 70797 70842 70878 70954 70962 71218 71265 71292 71396 71405 71413 71562 71785 71824 71856 71907 72020 72029 72223 72484 72749 72798 72806 72862 72982 72996 73088 73137 73151 73172 73295 73300 73385 73475 73619 73727 73794 73836 73950 73956 73958 73994 74322 74337 74364 74477 74573 74611 74670 74712 74868 74908 74972 74992 74998 75057 75272 75406 75429 75584 75587 75593 75594 75653 75759 75852 75922 75946 76031 76103 76285 76365 76456 76494 76682 76811 77019 77254 77366 77452 77517 77523 77578 77608 77625 77663 77930 78228 78487 78546 78687 78865 78880 78903 78929 79148 79360 79394 79427 79512 79683 79751 79754 79760 79808 79833 80002 80165 80357 80371 80500 80513 80701 80758 80867 80892 81059 81128 81257 81337 81368 81385 81388 81440 81464 81493 81519 81622 81644 81646 81671 81787 82004 82060 82122 82169 82180 82188 82227 82490 82524 82580 82708 82982 83053 83276 83391 83452 83491 83548 83632 83700 83811 83916 84075 84157 84282 84322 84438 84511 84639 84657 84730 84754 84779 84817 84819 84996 85011 85034 85209 85235 85270 85390 85682 85881 85898 85904 86024 86043 86076 86098 86121 86159 86273 86285 86325 86335 86340 86362 86574 86574 86662 86780 86831 87115 87183 87189 87198 87205 87300 87328 87426 87462 87662 87851 87948 87981 88271 88315 88377 88410 88639 88693 88755 88790 88894 88922 89118 89218 89225 89380 89422 89483 89604 89641 89687 89741 90035 90051 90132 90198 90202 90227 90262 90275 90275 90280 90341 90475 90524 90588 90644 90736 90888 90981 91061 91128 91249 91252 91447 91495 91567 91649 91774 91836 91891 91946 92024 92206 92428 92443 92622 92748 92904 92919 92938 92967 93000 93022 93072 93202 93383 93472 93501 93522 93634 93655 93728 93794 93836 93902 93915 94000 94066 94112 94113 94171 94362 94411 94989 94996 95097 95250 95306 95436 95444 95523 95551 95585 95613 95719 95779 95786 95805 96043 96049 96209 96297 96495 96604 96649 96659 96683 96700 96733 96761 96786 96878 96961 97077 97121 97144 97348 97382 97540 97601 97641 97908 97974 97993 98009 98070 98104 98133 98272 98318 98328 98332 98489 98501 98605 98633 98652 98723 98951 99013 99015 99033 99108 99109 99111 99194 99253 99323 99329 99363 99367 99540 99568 99625 99712 99813 99814 99833 99864 99891 99989
99922 99783 99606 99574 99550 99337 99258 99201 99010 98979 98957 98910 98910 98860 98801 98742 98678 98544 98542 98540 98494 98249 98196 98034 97987 97827 97781 97744 97455 97255 97119 97081 97051 96909 96895 96854 96696 96625 96465 96419 96329 96160 96099 96035 96012 95944 95925 95864 95835 95786 95758 95755 95710 95598 95434 95404 95276 95180 95169 95145 95048 94969 94763 94573 94537 94436 94421 94351 94286 93894 93882 93826 93799 93678 93605 93533 93447 93403 93300 93038 93035 92996 92877 92745 92596 92539 92536 92520 92484 92409 92308 92263 92227 92214 92200 92064 92064 92001 91904 91780 91591 91524 91465 91460 91361 91179 90885 90729 90439 90278 90137 89995 89949 89865 89589 89478 89451 89406 89402 89359 89357 89335 89314 89279 89218 89213 89137 89101 89081 89019 88943 88909 88893 88791 88763 88749 88459 88443 88414 88361 88253 88226 88205 88201 88122 88035 88002 87970 87727 87459 87433 87425 87362 87285 87031 86999 86984 86927 86905 86718 86689 86689 86677 86638 86616 86349 86289 86190 86170 86100 86069 85996 85713 85574 85542 85486 85415 85360 85327 85273 85064 85057 84865 84863 84853 84826 84818 84739 84677 84654 84638 84632 84591 84463 84434 84411 84325 84292 84273 84224 84220 84047 83966 83929 83908 83898 83706 83550 83549 83513 83442 83337 83282 83266 83259 83258 83183 83091 83078 83016 82974 82840 82794 82748 82712 82512 82503 82486 82407 82320 82300 82011 81942 81794 81789 81724 81700 81651 81577 81509 81388 81275 81274 81256 81244 81240 81139 81082 81062 81014 80774 80702 80593 80554 79894 79829 79623 79588 79582 79480 78993 78918 78702 78659 78642 78543 78413 78333 78331 77483 77465 77462 77387 77367 77353 77291 77253 77218 77175 77129 77018 76994 76989 76923 76390 76355 76351 76304 76205 76167 75796 75794 75744 75658 75489 75334 75160 74901 74757 74727 74724 74539 74469 74402 74263 74231 74138 74117 74107 74104 73985 73913 73720 73540 73281 73108 73041 72969 72928 72844 72839 72819 72786 72649 72546 72474 72387 72344 72247 72161 72157 71848 71639 71518 71477 71366 71343 71298 71208 71167 71127 71120 71074 71029 71017 70986 70953 70887 70855 70605 70519 70277 70175 70136 70093 70042 69847 69796 69716 69529 69396 69193 69090 68938 68898 68896 68886 68885 68881 68707 68693 68633 68515 68301 68198 68162 68047 67861 67857 67844 67716 67640 67633 67518 67493 67458 67439 67378 67360 67323 67279 67054 66985 66914 66869 66805 66628 66584 66568 66185 66126 66085 65951 65798 65719 65687 65657 65657 65506 65425 65352 65326 65263 65215 65140 65074 64909 64813 64803 64755 64741 64656 64604 64473 64360 64314 64311 64307 64271 64263 64223 63924 63867 63802 63669 63640 63613 63548 63463 63409 63296 63256 63247 63212 63102 63007 63004 62994 62812 62774 62737 62535 62164 62016 62006 61948 61924 61861 61773 61615 61587 61555 61546 61461 61422 61376 61273 61251 61233 61185 61183 61171 61154 61105 61033 60975 60786 60779 60659 60541 60481 60232 60158 60035 59755 59668 59648 59502 59494 59446 59250 59057 59026 59010 58936 58763 58743 58590 58586 58569 58515 58459 58442 58366 58253 58145 58108 58093 58044 57888 57549 57518 57501 57446 57406 57199 57157 57135 57125 56973 56968 56933 56927 56880 56788 56714 56682 56658 56585 56443 56323 56274 56134 56095 56080 56052 56010 55977 55972 55851 55787 55713 55701 55343 55305 55257 55183 55138 55108 55103 55100 55096 55062 55010 54690 54523 54468 54289 54284 54211 54202 54196 54164 54149 54057 54049 54001 53936 53864 53844 53805 53789 53737 53569 53395 53295 53090 53087 53007 52989 52932 52912 52899 52825 52766 52710 52687 52625 52562 52516 52499 52489 52421 52317 52207 52181 52123 52065 52063 52059 51788 51622 51562 51496 51495 51367 51219 51189 51188 51117 51069 51066 51034 50963 50959 50957 50942 50891 50820 50810 50692 50505 50469 50398 50340 50339 50265 50203 49990 49956 49952 49827 49772 49772 49721 49674 49639 49599 49506 49355 49325 49230 49198 49086 48933 48914 48834 48655 48590 48552 48488 48316 48181 48107 48065 48058 48026 47895 47801 47795 47782 47730 47627 47619 47540 47506 47429 47424 47313 47182 46846 46808 46719 46708 46650 46544 46525 46503 46388 46351 46349 46339 46283 46247 46181 46174 46085 46084 46035 46029 46002 45963 45455 45332 45299 45276 45249 45197 45168 45146 45081 45014 44987 44975 44934 44709 44660 44513 44491 44410 44399 44394 44370 44112 44049 43880 43842 43787 43661 43623 43559 43502 43434 43363 43128 43099 43064 42910 42856 42588 42548 42492 42415 42412 42380 42373 42322 42167 42156 42154 42153 42128 42113 42108 42076 42073 42035 41951 41772 41760 41738 41717 41682 41569 41561 41459 41433 41384 41240 41162 41159 41025 41013 40956 40920 40847 40779 40762 40682 40606 40423 40265 40264 40146 40121 40120 40090 40078 39809 39707 39662 39629 39540 39066 39045 39042 38870 38633 38624 38474 38452 38373 38317 38187 38184 38166 38141 37904 37889 37793 37620 37600 37500 37473 37380 37205 37192 37168 36987 36765 36603 36526 36498 36473 36331 36308 36267 36083 35858 35816 35790 35776 35736 35727 35631 35586 35442 35415 35330 35306 34950 34942 34785 34766 34582 34528 34510 34502 34291 34240 33952 33897 33645 33578 33530 33523 33510 33419 33393 33145 32921 32830 32609 32522 32437 32435 32380 32171 31965 31955 31936 31888 31676 31564 31259 31258 31166 31012 30883 30865 30800 30770 30735 30663 30660 30645 30467 30449 30415 30258 30185 30126 29861 29823 29679 29573 29568 29461 29316 29186 29144 28782 28757 28607 28491 28462 28432 28345 28339 28235 28195 28114 28087 27997 27919 27901 27894 27844 27786 27783 27747 27539 27512 27458 27443 27274 27171 26919 26818 26798 26419 26290 26194 26101 25991 25936 25903 25885 25814 25804 25683 25660 25616 25438 25093 25029 24958 24916 24842 24790 24753 24734 24508 24485 24462 24361 24360 24287 24247 24230 23929 23878 23820 23744 23733 23585 23556 23497 23438 23282 23245 23231 23218 23182 23177 23141 23118 23115 23091 22861 22815 22778 22533 22366 22301 22186 22072 21936 21686 21451 21439 21394 21330 21328 21268 21135 20960 20947 20273 20211 20208 20149 20119 20037 19849 19699 19607 19455 19416 19378 19280 19276 19193 19147 19044 19032 18886 18629 18577 18522 18490 18486 18452 18404 18404 18388 18360 18355 18198 18153 18079 18076 18037 17923 17849 17830 17789 17780 17772 17755 17620 17591 17386 17258 17078 17040 16984 16612 16538 16281 16123 15939 15910 15693 15664 15658 15593 15564 15532 15170 15154 15096 14956 14892 14762 14616 14425 14164 14132 14126 14038 14013 13911 13735 13650 13640 13615 13542 13477 13396 13292 13281 13262 13238 13192 12956 12891 12886 12767 12584 12520 12466 12290 12170 11969 11764 11647 11635 11515 11408 11216 11063 11034 11026 11023 10934 10907 10800 10747 10549 10545 10392 10229 10183 10046 10041 10021 9987 9968 9902 9853 9832 9798 9797 9611 9444 9355 9250 9190 9118 9116 8925 8891 8699 8672 8589 8583 8483 8446 8407 8026 7972 7925 7898 7683 7586 7499 7426 7302 7235 7163 7131 7101 7084 7014 6916 6812 6720 6719 6683 6672 6653 6445 6353 6276 6169 6106 5923 5897 5848 5646 5354 5342 5322 5036 5004 4987 4987 4966 4945 4795 4761 4702 4673 4668 4600 4564 4553 4187 4159 4076 4056 4014 3996 3990 3973 3959 3820 3708 3578 3565 3507 3479 3435 3410 3055 3022 2959 2734 2654 2469 2402 2365 2333 2276 2259 2206 2060 1919 1905 1845 1810 1807 1806 1752 1742 1718 1705 1670 1544 1527 1487 1448 1443 1331 1208 1201 1171 1110 1096 945 805 589 588 581 572 447 442 391 339 310 208 122 18 8 8