1097
125 170 181 259 394 460 744 844 857 927 991 1061 1084 1242 1362 1378 1393 1497 1608 1620 1687 1708 1923 2050 2063 2237 2611 2889 2899 2998 3070 3098 3110 3128 3550 3633 3641 3649 3766 3846 3954 3960 4066 4110 4166 4266 4271 4326 4446 4463 4570 4613 4740 4801 4868 4875 4975 4984 4991 5041 5167 5364 5807 5988 6129 6223 6244 6266 6292 6313 6334 6399 6404 6416 6431 6562 6690 6700 6767 6814 6882 6884 6927 7096 7264 7308 7325 7494 7561 7603 7646 7720 7742 7905 8078 8215 8232 8337 8369 8401 8563 8610 8620 8629 8635 8835 8867 8893 9069 9078 9174 9294 9334 9360 9423 9696 9783 9978 10034 10422 10841 10853 10882 10980 10989 11001 11011 11057 11073 11356 11365 11588 11597 11768 11983 12171 12238 12282 12424 12521 12726 12795 12979 13163 13275 13564 13701 13891 14032 14058 14214 14416 14421 14568 14717 14832 14854 14933 14999 15087 15116 15321 15451 15455 15530 15531 15533 15546 15624 15899 15918 15959 16050 16090 16181 16224 16340 16381 16520 16672 16732 17091 17225 17329 17419 17440 17451 17553 17588 17694 17730 17861 17944 17947 18110 18174 18326 18422 18500 18578 18613 18909 18986 19027 19131 19167 19190 19231 19261 19346 19356 19360 19802 20046 20239 20287 20350 20356 20456 20678 20998 21062 21098 21158 21282 21283 21383 21445 21599 21773 21867 22001 22248 22470 22715 22719 22772 22823 22828 22908 23085 23487 23537 23597 23804 23814 23834 23837 23839 23861 23870 23914 24061 24109 24298 24323 24369 24498 24586 24650 25065 25101 25186 25186 25225 25285 25294 25400 25455 25541 25548 25573 25595 25770 25781 25921 26075 26183 26295 26463 26517 26656 26741 26779 26925 27048 27207 27308 27395 27422 27423 27526 27551 27709 27757 27784 28220 28281 28446 28449 28496 28664 28691 28706 28759 28774 28800 29250 29375 29398 29581 29628 29673 29703 29764 29881 29966 29970 30054 30057 30119 30281 30466 30512 30545 30570 30601 30692 30799 30879 31035 31076 31308 31428 31449 31460 31564 31591 31667 31706 31727 31751 31920 31979 32112 32170 32421 32493 32535 32563 32646 32752 32818 32823 32999 33112 33203 33224 33282 33388 33509 33691 33857 34096 34301 34398 34576 34622 34875 34885 34937 34988 35051 35125 35218 35243 35419 35698 35734 35871 36206 36240 36245 36285 36528 36560 36598 36773 36777 36781 36934 36946 37599 37649 37656 37657 37691 37721 37723 37985 38104 38162 38316 38349 38401 38427 38548 38635 38744 38800 38864 38886 38938 39074 39128 39236 39526 39582 39628 39771 40059 40091 40134 40186 40186 40224 40280 40356 40457 40531 40608 40686 40704 40771 41113 41123 41195 41206 41291 41305 41468 41478 41660 41777 41786 41958 42034 42140 42229 42272 42391 42466 42496 42516 42562 42632 42701 42932 43153 43158 43258 43378 43424 43430 43525 43547 43583 43710 43759 43763 43845 44031 44167 44262 44317 44347 44426 44590 44595 44649 44793 44796 44973 44993 45290 45321 45340 45354 45445 45655 45690 45704 45751 45784 45816 45831 46013 46022 46184 46232 46268 46302 46327 46516 46534 46659 46747 46832 46875 46978 47049 47445 47564 47634 47647 47778 47816 47982 48131 48167 48266 48337 48368 48371 48456 48811 49156 49214 49331 49356 49470 49595 49662 49747 49757 50029 50083 50145 50351 50390 50529 50595 50607 50734 50739 50745 50748 50846 50848 50858 50886 51038 51055 51108 51222 51349 51452 51496 51553 51557 51592 51634 51676 51731 51924 52026 52027 52143 52194 52196 52391 52735 52839 52852 52939 53051 53087 53092 53235 53544 53754 53808 53818 53907 53908 54047 54135 54144 54151 54165 54207 54382 54514 54576 54884 54889 54953 55021 55090 55201 55447 55449 55526 55548 55696 55708 55757 55956 55958 56064 56102 56207 56232 56288 56487 56633 56699 56976 57021 57026 57112 57329 57336 57411 57432 57456 57490 57576 57588 57685 57860 57908 57916 58030 58080 58170 58191 58280 58296 58616 58777 58806 58909 58936 59035 59038 59073 59107 59147 59202 59314 59333 59409 59458 59484 59667 59741 59805 59825 60048 60123 60198 60271 60300 60342 60350 60416 60588 60647 60848 60941 60992 61036 61093 61094 61097 61127 61310 61316 61408 61466 61552 61653 61664 61768 61832 62171 62259 62310 62409 62465 62480 62497 62581 62630 62642 62675 62785 62841 62863 62927 62932 62947 63023 63048 63233 63506 63582 63769 63850 64214 64242 64420 64528 64700 64751 64901 65268 65534 65552 65562 65603 65758 65779 65824 65854 66009 66174 66229 66360 66671 66689 66706 66810 66963 66974 67125 67225 67308 67381 67816 67847 67872 68608 68632 68682 68923 68960 68999 69012 69206 69291 69334 69343 69417 69571 69631 69661 69672 69735 69818 69854 69947 69997 70027 70116 70146 70213 70219 70275 70294 70361 70392 70399 70488 70574 70633 70642 70691 70853 70946 71091 71100 71166 71399 71448 71520 71713 71721 71728 72031 72033 72038 72093 72276 72338 72385 72497 72709 72916 72950 72959 73026 73032 73045 73143 73243 73316 73331 73487 73494 73511 73661 73769 74038 74219 74299 74336 74423 74471 74497 74638 74668 74805 74985 75237 75360 75420 75437 75648 75650 75724 75804 75833 75851 75933 75961 76059 76215 76255 76470 76511 76755 76785 76794 76906 76911 76990 77074 77084 77151 77192 77198 77252 77282 77299 77301 77370 77559 77612 77679 77727 77740 77747 77783 77788 77836 77974 78020 78094 78307 78325 78400 78452 78478 78582 78609 78637 78659 78744 78796 78843 78921 78968 79108 79311 79626 79658 79677 79729 79842 80082 80188 80245 80326 80509 80679 80729 80743 80779 80875 81141 81236 81300 81457 81537 81630 81735 81791 81936 81989 82079 82111 82168 82171 82225 82292 82390 82448 82857 82868 82897 83017 83100 83170 83234 83443 83656 83665 83726 83728 83763 83875 84275 84333 84372 84574 84605 84657 84724 84746 84762 84803 85015 85107 85133 85264 85506 85508 85586 85739 86141 86156 86192 86306 86369 86374 86540 86708 86818 86925 87034 87073 87129 87257 87270 87416 87530 87634 87974 88182 88183 88257 88278 88307 88410 88435 88467 88559 88572 88587 88628 88699 88747 88773 88889 88982 89075 89099 89118 89338 89425 89537 89602 89606 89710 89924 89956 90042 90053 90407 90504 90532 90546 90622 90745 90780 90887 90896 91123 91162 91201 91255 91330 91354 91388 91467 91545 91558 91833 91888 92096 92158 92369 92432 92442 92596 92668 93010 93167 93204 93286 93331 93575 93591 93601 93643 93765 93859 94013 94325 94343 94482 94747 94848 94984 95031 95239 95749 96170 96298 96345 96365 96426 96434 96463 96662 96793 96809 96867 96909 97205 97309 97322 97501 97506 97673 97718 98025 98166 98215 98229 98276 98353 98500 98580 98674 98844 98865 98923 98937 99001 99029 99144 99276 99367 99507 99624 99628 99634 99648 99718 99785 99926 99962 99967 99994
99990 99921 99841 99390 99288 99186 99052 98769 98484 98478 98418 98389 98138 98124 98050 98048 98026 97914 97593 97515 97508 97464 97320 97300 96917 96657 96464 96345 96323 96284 96243 96241 96159 96148 95868 95843 95821 95686 95531 95427 95373 95265 95131 95066 95036 94898 94854 94782 94754 94572 94523 94484 94404 94354 94337 94110 94032 93768 93715 93674 93493 93471 93302 93144 93064 92980 92978 92963 92928 92804 92669 92668 92581 92558 92479 92418 92357 92252 92161 91935 91879 91838 91794 91637 91611 91562 91557 91367 91252 91118 91066 90907 90867 90812 90757 90736 90678 90569 90556 90551 90362 90192 90182 90171 90164 90034 90001 89989 89940 89774 89725 89642 89615 89600 89496 89448 89440 89159 89143 89123 88909 88716 88578 88525 88213 88193 88143 88094 88043 87981 87944 87943 87914 87911 87909 87696 87511 87312 87145 87061 87032 86931 86835 86827 86759 86704 86698 86563 86286 86254 86244 86225 86105 85899 85750 85740 85715 85548 85461 85445 85412 85318 85277 85276 85261 85180 85016 85012 85008 84840 84784 84757 84728 84618 84491 84403 84386 84311 84149 84085 83959 83951 83934 83933 83809 83529 83374 83299 83210 83164 83122 82886 82861 82827 82675 82673 82643 82637 82630 82566 82513 82354 82247 82117 82030 81993 81936 81916 81628 81555 81544 81525 81391 81281 81033 80913 80886 80850 80827 80695 80632 80552 80514 80487 80296 80267 80056 80002 79933 79850 79613 79605 79598 79312 79285 79221 79041 79022 78923 78814 78773 78730 78549 78414 78322 78307 78247 78209 78199 78156 78111 78058 78045 77994 77745 77721 77660 77629 77610 77238 77101 77086 76838 76723 76639 76504 76485 76474 76433 76096 75976 75908 75873 75747 75613 75604 75500 75387 75145 75097 75042 75033 75027 74874 74702 74513 74477 74470 74408 74403 74315 74147 74060 74045 73958 73853 73754 73708 73554 73492 73198 72987 72975 72781 72424 72423 71737 71719 71690 71689 71647 71574 71505 71487 71384 71017 70924 70846 70621 70606 70479 70464 70271 70174 70094 69857 69610 69529 69511 69445 69408 69194 69184 69152 69045 68994 68767 68665 68585 68566 68504 68494 68359 68224 68089 67994 67823 67789 67786 67651 67390 67384 67278 67212 67048 66923 66898 66884 66857 66801 66778 66659 66611 66572 66358 66230 66227 66204 66047 65989 65911 65772 65716 65640 65523 65509 65361 65225 65094 65085 64954 64755 64711 64580 64505 64495 64478 64450 64445 64377 64278 64256 64242 64111 64041 64034 64003 63996 63854 63794 63761 63627 63410 63219 63153 62786 62732 62718 62704 62587 62543 62495 62494 62370 62293 62237 62224 62162 62085 62048 61765 61667 61587 61542 61477 61379 61243 61131 61053 60967 60840 60789 60745 60732 60655 60594 60443 60278 59943 59892 59860 59842 59747 59531 59519 59323 59299 59281 59243 59170 58937 58911 58893 58891 58744 58721 58705 58695 58613 58570 58338 58265 57835 57832 57812 57698 57573 57497 57469 57457 57339 57298 57274 57202 56930 56891 56359 56333 56224 56119 55941 55720 55618 55611 55388 55254 55116 55044 55041 55025 54970 54792 54724 54652 54577 54576 54541 54531 54388 54274 54151 54104 54037 53868 53634 53610 53421 53359 53161 53132 52953 52740 52578 52486 52271 52178 52104 52070 51837 51779 51708 51595 51539 51508 51267 51219 51156 51056 51012 50873 50868 50842 50503 50446 50355 50331 50310 49808 49558 49529 49388 49014 48962 48761 48656 48606 48584 48577 48520 48361 48297 48276 48149 48136 48111 47851 47817 47750 47555 47398 47380 47220 47196 47032 46980 46855 46620 46617 46313 46307 46188 46108 45987 45959 45903 45801 45752 45716 45676 45452 45430 45404 45364 45364 45254 45231 45190 45114 45029 45000 44985 44876 44715 44637 44598 44591 44554 44531 44484 44459 44455 44323 44302 44230 44110 44052 43944 43875 43697 43546 43511 43413 43325 43303 43104 43076 42820 42299 42159 41996 41949 41932 41490 41344 41172 41097 41061 41011 40990 40919 40731 40672 40519 40100 39928 39921 39866 39860 39825 39798 39771 39577 39398 39120 39088 39081 39025 38842 38739 38728 38519 38393 38343 38338 38142 38108 37964 37781 37739 37505 37395 37263 37172 37171 37078 37042 37021 36565 36541 36467 36427 36364 35846 35678 35584 35260 35228 35200 35171 35118 35112 34910 34798 34604 34454 34432 34073 33928 33905 33886 33879 33869 33850 33705 33590 33494 33465 33378 33377 33166 33078 33012 32949 32785 32643 32477 32398 32270 32232 32224 32166 32066 32043 31974 31883 31756 31574 31555 31472 31446 31431 31393 31385 31378 31262 30850 30833 30832 30813 30431 30403 30236 30148 30139 30045 30006 29994 29936 29815 29624 29610 29559 29528 29471 29226 29187 29091 29033 29002 28927 28747 28510 28509 28484 28453 28279 28254 28137 28086 28070 28025 27939 27856 27812 27794 27745 27621 27604 27494 27481 27474 27216 27125 27119 27088 27062 27036 27001 26849 26845 26842 26837 26663 26634 26625 26541 26530 26410 26213 26185 26120 26062 25954 25803 25784 25757 25693 25680 25655 25623 25332 25223 25210 25188 25160 25076 25070 25018 24828 24796 24596 24554 24532 24295 24183 24105 24093 24002 23957 23792 23780 23759 23613 23476 23334 23240 23211 23126 23100 23050 22978 22614 22585 22371 22364 22166 22127 22071 21938 21922 21801 21758 21734 21608 21574 21441 21237 21119 21004 20815 20708 20677 20677 20676 20629 20436 20284 20210 20199 20139 19974 19928 19769 19438 19427 19400 19341 19283 19197 19119 19102 19038 18992 18799 18691 18655 18515 18512 18485 18472 18437 18332 18233 18193 18173 17920 17901 17859 17854 17815 17582 17531 17473 17448 17406 17262 17188 17087 17000 16980 16956 16892 16862 16575 16489 16368 16280 16273 16168 16082 16014 15976 15730 15661 15522 15111 14974 14951 14843 14821 14699 14654 14631 14616 14564 14323 14280 14209 14042 14011 13966 13954 13476 13421 13395 13381 13351 13232 12985 12973 12966 12895 12777 12702 12682 12569 12548 12525 12524 12482 12452 12252 12193 12177 12176 12165 11920 11694 11691 11642 11582 11527 11471 11298 11226 11167 11136 10984 10831 10804 10575 10445 10379 10321 10269 10265 10187 10090 10088 10035 9967 9938 9935 9892 9866 9864 9860 9836 9797 9694 9644 9634 9185 8977 8829 8684 8580 8392 8347 8004 8002 7826 7709 7678 7581 7556 7548 7433 7310 7310 7140 7137 7080 7010 6989 6965 6917 6826 6639 6375 6290 6263 6231 6189 6095 6054 5966 5945 5936 5926 5888 5524 5175 5132 5102 5090 5079 5060 4872 4859 4790 4610 4527 4509 4484 4469 4457 4271 4163 4161 4124 4034 3904 3895 3895 3844 3806 3405 3237 3220 2978 2953 2946 2912 2880 2844 2808 2555 2518 2364 2330 2250 2218 2212 2053 2023 1876 1857 1739 1589 1513 1496 1328 1209 1072 1027 984 958 830 639 515 512 486 254 99 25 11