1424
53 98 137 281 444 461 507 535 663 688 720 1019 1213 1237 1263 1277 1334 1351 1405 1427 1449 1594 1649 1666 1704 1743 1827 1865 1910 2219 2233 2233 2336 2377 2403 2434 2570 2638 2710 2715 2719 2733 2738 2888 2982 2985 3016 3239 3336 3394 3427 3447 3490 3571 3746 3791 3908 4084 4141 4178 4372 4684 4720 4757 4793 4896 4969 4986 5024 5035 5060 5094 5148 5221 5337 5380 5413 5472 5490 5497 5570 5657 5684 5861 5968 6182 6356 6403 6534 6719 6824 6847 6938 7006 7168 7196 7226 7242 7264 7267 7269 7269 7319 7321 7349 7358 7411 7420 7443 7594 7610 7720 7724 7836 7882 7938 7982 8009 8239 8281 8411 8426 8457 8464 8565 8571 8633 8720 8728 8811 8914 9011 9034 9214 9230 9235 9384 9412 9577 9587 9624 9645 9700 9744 9755 9848 9856 9861 9953 9983 10266 10280 10437 10449 10464 10511 10548 10571 10576 10736 10810 10857 11081 11088 11092 11153 11245 11399 11499 11538 11550 11557 11584 11642 11789 11821 11959 12005 12054 12088 12120 12160 12254 12255 12396 12484 12495 12594 12599 12626 12732 12746 12768 12779 12859 12899 12922 12983 13032 13069 13299 13317 13337 13410 13508 13511 13552 13611 13666 13704 13720 13782 13820 14021 14220 14264 14288 14392 14696 14720 14761 14765 14783 14802 14846 14876 14896 14902 15010 15027 15041 15065 15180 15439 15443 15580 15592 15610 15654 15706 15723 15754 15774 15874 15915 16006 16009 16065 16082 16119 16122 16180 16284 16295 16416 16424 16475 16499 16520 16613 16628 16657 16697 16702 16765 16829 17154 17206 17335 17602 17614 17661 17679 17686 17757 17941 18004 18097 18162 18226 18288 18356 18433 18440 18557 18577 18641 18666 18700 18865 18892 18961 19352 19525 19608 19681 19683 19702 19706 19727 19728 19825 20004 20011 20266 20276 20492 20539 20558 20572 20643 20873 20951 20964 21045 21163 21348 21370 21453 21464 21512 21577 21919 22296 22326 22346 22363 22427 22443 22710 22739 22827 22847 22897 22912 23098 23177 23221 23255 23481 23536 23596 23615 23622 23659 23736 23906 23922 24121 24472 24484 24659 24767 24771 24797 24906 24929 25037 25039 25118 25164 25232 25253 25417 25454 25568 25635 25740 25883 25939 25941 25998 26046 26069 26179 26210 26341 26446 26447 26475 26489 26548 26580 26589 26685 26730 26749 26920 26959 27150 27181 27213 27254 27336 27356 27422 27638 27650 27660 27664 27696 27714 27751 27768 27815 27904 27943 27956 27981 28036 28126 28251 28286 28353 28433 28520 28523 28602 28653 28682 28744 28752 28771 28798 28816 28869 28880 28947 29016 29054 29257 29304 29312 29330 29529 29685 29789 29851 29965 29976 29988 30132 30201 30282 30344 30493 30527 30621 30668 30987 31091 31161 31232 31290 31364 31404 31473 31708 31760 31783 31840 31863 31890 31911 31968 31996 31997 32005 32089 32142 32169 32261 32312 32318 32404 32446 32557 32560 32605 32610 32630 32744 32762 32810 32839 32850 32860 32891 33010 33115 33118 33213 33268 33301 33461 33689 33723 33734 33817 33819 33860 33906 34255 34304 34382 34457 34647 34798 34799 34914 34984 35021 35037 35080 35184 35216 35274 35327 35435 35522 35567 35621 35713 35824 35845 35858 35942 36112 36174 36291 36338 36412 36416 36706 36735 36774 36825 36834 36906 37037 37041 37043 37199 37236 37455 37562 37583 37734 37880 37931 38025 38127 38219 38232 38254 38306 38369 38385 38436 38471 38586 38645 38666 38673 38729 38742 38772 38784 38832 38941 38976 39015 39022 39133 39201 39202 39222 39235 39296 39413 39480 39499 39629 39655 39734 39742 39769 39775 39827 39895 39921 40036 40043 40048 40055 40082 40154 40180 40228 40232 40240 40342 40349 40479 40744 40747 40770 40873 40954 40997 41005 41011 41041 41096 41102 41109 41117 41156 41225 41441 41441 41490 41530 41569 41642 41674 41794 41875 42071 42111 42191 42315 42341 42369 42377 42391 42397 42407 42455 42609 42627 42825 42832 43045 43063 43149 43215 43215 43317 43370 43427 43520 43525 43623 43624 43723 43789 43861 43862 44106 44285 44627 44653 44691 44699 44747 44770 44800 44828 44849 44856 44897 44900 44989 45060 45093 45153 45175 45191 45236 45263 45356 45567 45694 45737 45858 45881 45993 45997 46016 46068 46359 46420 46421 46580 46744 46826 46911 46947 47040 47052 47158 47183 47256 47434 47442 47455 47481 47505 47734 47952 48172 48220 48493 48495 48534 48621 48698 48767 48770 48782 48831 48855 48863 48933 48951 49008 49465 49545 49546 49583 49588 49592 49668 49685 49821 49832 49986 49993 50126 50178 50213 50286 50316 50424 50478 50541 50613 50679 50736 50763 50819 50859 50907 50956 51105 51153 51304 51530 51720 51741 51781 51791 51829 51859 51881 52145 52234 52241 52299 52378 52393 52547 52591 52610 52612 52621 52657 52669 52676 52799 52803 52809 52883 52908 52946 53030 53147 53173 53240 53277 53563 53572 53674 53683 53782 53789 53807 53857 53866 53949 53962 54114 54175 54186 54206 54217 54231 54346 54415 54462 54493 54523 54526 54530 54590 54593 54597 54615 54684 54724 54769 54849 54887 54921 55303 55354 55637 55656 55746 55874 55946 55993 56032 56044 56114 56116 56127 56230 56360 56405 56637 56661 56703 56927 56938 57037 57070 57102 57158 57200 57279 57307 57317 57464 57499 57513 57533 57614 57615 57646 57656 57682 57699 57804 58107 58352 58394 58699 58780 58878 58887 59198 59229 59287 59536 59556 59568 59570 59603 59675 60093 60181 60201 60246 60329 60461 60528 60578 60802 60892 61063 61197 61411 61417 61518 61566 61646 61650 61656 61675 61856 61896 61987 61996 62069 62089 62115 62141 62275 62349 62443 62501 62559 62576 62581 62614 62710 62748 62767 62881 62936 62956 63268 63405 63570 63616 63756 63823 63873 63949 64029 64109 64207 64243 64257 64292 64321 64345 64398 64548 64576 64595 64660 64744 64780 64813 64869 65006 65010 65123 65141 65176 65219 65401 65450 65473 65497 65569 65579 65678 65692 65756 65780 65898 65941 66057 66193 66205 66370 66559 66561 66618 66734 66769 66781 66874 66885 66897 67041 67070 67166 67246 67432 67450 67539 67647 67722 67761 67974 68097 68164 68182 68195 68332 68429 68445 68506 68531 68572 68783 68785 68788 68843 68955 69012 69032 69241 69317 69379 69420 69496 69531 69555 69646 69648 69675 69748 69799 69807 69998 70060 70191 70207 70212 70217 70345 70348 70364 70380 70386 70446 70475 70716 70766 70810 70829 70886 71002 71104 71114 71254 71268 71331 71376 71395 71406 71449 71607 71618 71803 72005 72189 72256 72333 72336 72511 72512 72551 72672 72696 72759 72811 72840 72867 72878 73056 73185 73216 73264 73300 73342 73375 73400 73401 73453 73478 73480 73534 73571 73638 73638 73758 73797 73802 73811 73864 73869 73987 74183 74394 74503 74523 74606 74655 75022 75187 75205 75221 75248 75299 75438 75482 75621 75641 75688 75692 75695 75939 75977 76007 76113 76313 76364 76376 76377 76545 76664 76727 76806 76890 77121 77178 77196 77228 77339 77392 77442 77539 77544 77642 77696 77698 77751 77911 78067 78157 78215 78275 78374 78569 78642 78698 78702 78729 78741 78966 79075 79176 79312 79438 79473 79535 79535 79651 79688 80043 80050 80193 80204 80407 80487 80569 80612 80687 80712 80938 80989 81015 81016 81069 81090 81097 81194 81226 81308 81443 81492 81588 81636 81684 81693 81703 81974 81991 82068 82129 82133 82161 82307 82325 82355 82374 82458 82739 82748 82782 82863 82887 82908 82928 82992 83042 83137 83209 83301 83436 83507 83599 83652 83691 83721 83759 83796 83917 83918 83975 84050 84119 84169 84291 84329 84578 84659 84672 84695 84789 84799 84985 85097 85287 85385 85574 85588 85674 85702 85747 85809 85876 86097 86281 86322 86486 86541 86541 86689 86701 86819 86820 86848 86996 87060 87097 87193 87333 87367 87566 87569 87650 87791 87956 87970 88068 88147 88231 88276 88448 88520 88628 88651 88663 88725 88742 88796 88880 88898 88978 89088 89271 89304 89380 89407 89564 89631 89820 89996 90011 90074 90082 90254 90302 90314 90324 90437 90594 90618 90622 90691 90773 90897 91169 91175 91424 91497 91513 91629 91693 91942 91973 91977 92145 92154 92239 92252 92274 92351 92408 92473 92492 92640 92645 93041 93105 93211 93219 93418 93629 93658 93802 93861 93991 94008 94050 94077 94261 94336 94351 94427 94428 94470 94587 94602 94620 94637 94679 94714 94786 94802 94955 95033 95089 95136 95194 95236 95256 95388 95489 95584 95593 95653 95689 95763 95841 95874 95931 95977 95982 96045 96047 96167 96195 96336 96360 96624 96631 96653 96711 96860 96953 96957 97041 97065 97101 97360 97360 97432 97602 97680 97686 97827 97839 97912 98093 98176 98355 98372 98405 98478 98516 98666 98696 98835 98888 98963 98966 98981 98983 99014 99227 99286 99386 99387 99435 99469 99554 99629 99648 99663 99841 99890 99899 99914 99941 99973
99995 99943 99666 99579 99567 99510 99377 99121 99113 99071 99049 99035 98994 98832 98779 98693 98634 98593 98480 98355 98218 98195 97814 97697 97596 97555 97546 97305 97002 97002 96937 96914 96858 96853 96844 96805 96804 96628 96602 96565 96521 96467 96397 96395 96346 96323 96269 96181 95956 95939 95906 95790 95780 95729 95312 95254 95228 95114 95040 95001 94959 94753 94741 94714 94693 94637 94517 94423 94423 94412 94394 94309 94215 94183 94128 94024 94019 94018 93983 93952 93719 93593 93456 93445 93403 93374 93350 93306 93259 93175 93089 92994 92765 92579 92543 92537 92509 92485 92456 92380 92237 92212 92211 92140 92137 92080 92013 91826 91817 91789 91687 91676 91503 91493 91419 91413 91353 91252 91208 91202 91101 91086 91073 90950 90890 90800 90753 90725 90600 90596 90243 90213 90203 89956 89937 89915 89906 89893 89862 89828 89789 89606 89589 89578 89501 89335 89329 89278 89176 89164 89065 88974 88969 88925 88893 88833 88813 88726 88708 88578 88510 88413 88410 88364 88356 88336 88275 88106 87948 87848 87735 87729 87600 87597 87518 87380 87363 87357 87289 87262 87087 87071 87067 87054 87044 86995 86915 86913 86885 86819 86761 86644 86541 86524 86372 86269 86263 86257 86140 85945 85906 85826 85789 85773 85702 85693 85662 85584 85566 85501 85310 85267 85252 85125 85107 85084 85031 84973 84926 84891 84696 84573 84504 84466 84451 84431 84431 84406 84367 84262 84253 84103 84069 83996 83954 83864 83860 83855 83816 83791 83722 83716 83707 83706 83219 83205 82954 82940 82887 82782 82635 82623 82604 82534 82450 82409 82395 82332 82268 82128 82003 81955 81917 81853 81831 81749 81748 81740 81457 81357 81324 81267 81110 81061 81011 81005 80948 80876 80817 80784 80733 80403 80309 80282 80269 80259 80242 80095 80055 80038 79969 79857 79811 79752 79737 79439 79396 79353 79301 79187 78891 78854 78849 78764 78682 78633 78568 78545 78462 78422 78390 78375 78325 78293 78272 78211 78098 78055 78021 77959 77947 77740 77587 77550 77526 77524 77356 77146 77122 76746 76685 76661 76643 76542 76525 76428 76402 76342 76341 76239 76236 76142 75956 75955 75757 75686 75671 75670 75510 75484 75419 75191 75101 75084 75013 75012 74952 74922 74845 74839 74792 74774 74737 74631 74618 74582 74542 74518 74340 74283 74164 73962 73650 73593 73555 73523 73498 73413 73385 73314 73312 73283 73231 73179 73158 73016 72997 72952 72927 72900 72890 72842 72828 72820 72553 72486 72461 72458 72445 72320 72268 72215 72036 71925 71526 71466 71333 71222 71150 71149 71123 71078 71030 71021 70899 70891 70775 70683 70500 70395 70293 70147 70116 70116 70010 69987 69980 69936 69826 69776 69757 69609 69462 69390 69189 69183 69070 69057 68854 68782 68756 68702 68652 68639 68639 68517 68516 68511 68442 68313 68300 68263 68230 68157 68127 68060 68055 68046 68045 68039 67689 67654 67561 67559 67535 67476 67408 67224 67216 67185 67180 67145 67071 67003 66948 66874 66812 66751 66694 66574 66503 66383 66259 66112 66105 66038 66010 65889 65855 65832 65768 65518 65504 65463 65320 65127 65116 65021 64645 64624 64620 64593 64573 64532 64509 64447 64440 64233 64152 64141 63995 63947 63782 63640 63353 63318 63239 63204 62994 62929 62874 62506 62505 62464 62419 62216 62191 62139 61890 61474 61427 61387 61382 61350 61332 61243 61239 61186 61166 60693 60672 60656 60627 60611 60570 60487 60192 60166 60150 60126 60105 59953 59876 59836 59741 59738 59646 59503 59395 59351 59322 59147 59095 59050 59028 59021 58989 58943 58874 58866 58624 58617 58564 58467 58407 58289 58252 58216 58114 58073 58056 58049 57976 57959 57933 57874 57854 57807 57723 57532 57445 57200 57191 57068 57026 56984 56765 56643 56584 56576 56371 56252 56238 56198 56132 56053 55980 55937 55924 55804 55721 55501 55498 55487 55418 55373 55273 55249 55234 55179 55146 55140 55122 54832 54677 54572 54564 54536 54467 54418 54296 54182 54104 53805 53490 53461 53460 53395 53166 53088 52929 52693 52691 52685 52645 52523 52512 52511 52332 52302 52216 52091 52037 52037 52006 51985 51873 51855 51828 51757 51747 51746 51730 51712 51628 51619 51616 51535 51482 51459 51257 51238 51181 51079 50757 50725 50705 50673 50564 50313 50178 50134 50045 49985 49980 49808 49592 49585 49367 49366 49341 49326 49282 49120 48993 48966 48950 48932 48862 48841 48765 48716 48645 48502 48429 48429 48239 48222 48205 48163 47941 47917 47847 47776 47734 47696 47586 47422 47355 47311 47310 47301 47237 47113 47095 47067 47051 46985 46902 46812 46792 46779 46718 46633 46427 46399 46398 46344 46310 46197 45825 45807 45722 45657 45634 45554 45540 45520 45500 45462 45458 45391 45382 45364 45344 45174 45141 45102 45066 44940 44851 44780 44511 44382 44338 44227 44161 44158 44090 44043 43963 43734 43673 43544 43357 43299 43222 43163 43125 43047 43035 43029 43002 42805 42783 42774 42771 42746 42618 42521 42408 42362 42253 42070 41994 41993 41751 41734 41671 41639 41449 41366 41288 41235 41226 41160 41118 41027 40989 40693 40662 40548 40407 40396 40289 40282 40124 40066 39964 39957 39932 39857 39853 39758 39715 39586 39550 39375 39364 39308 39251 39224 39190 39059 38997 38899 38731 38602 38555 38307 38306 38254 38197 37914 37813 37618 37476 37246 37223 37124 37122 37106 37101 36963 36956 36892 36869 36836 36795 36793 36708 36628 36595 36457 36344 36329 36314 36251 36164 36138 36120 36073 36035 35991 35962 35923 35743 35736 35709 35546 35537 35442 35437 35380 35286 35267 35182 35101 35077 35051 34949 34807 34794 34769 34710 34647 34641 34506 34482 34393 34325 34284 34277 34260 34235 34159 33973 33909 33884 33874 33731 33604 33590 33555 33513 33162 33005 32979 32978 32957 32954 32866 32799 32780 32722 32704 32568 32536 32530 32512 32381 31986 31961 31811 31680 31637 31625 31617 31535 31411 31387 31358 31340 31301 31297 31243 31164 31163 30971 30970 30836 30835 30812 30769 30757 30745 30712 30639 30637 30601 30576 30455 30427 30400 30275 30162 30122 30008 29860 29764 29642 29590 29584 29526 29508 29464 29460 29446 29440 29403 29366 29187 29164 29013 28983 28939 28919 28897 28839 28762 28726 28711 28698 28683 28681 28625 28578 28469 28438 28407 28397 28191 28167 28124 28066 28053 27957 27917 27846 27783 27767 27731 27700 27578 27561 27551 27523 27446 27373 27335 27297 27273 27202 27104 27058 27030 27013 26899 26897 26878 26858 26845 26840 26674 26578 26546 26493 26472 26461 26442 26182 26153 26129 26110 26038 25697 25692 25642 25556 25487 25464 25458 25425 25327 25205 25141 25121 24967 24748 24707 24683 24606 24602 24591 24486 24485 24450 24295 24256 24145 24129 23941 23834 23738 23540 23524 23470 23261 23208 23172 23071 23005 22964 22930 22872 22838 22801 22669 22589 22537 22456 22384 22334 22063 21965 21894 21865 21729 21725 21398 21382 21380 21337 21314 21297 21277 21117 21110 21105 21040 20979 20881 20853 20807 20709 20704 20687 20567 20433 20198 20100 19857 19855 19846 19841 19821 19805 19768 19765 19736 19632 19517 19445 19417 19325 19081 19044 18994 18988 18965 18888 18747 18675 18648 18610 18511 18428 18200 18138 18014 17949 17832 17812 17780 17656 17302 17251 17223 17191 17188 17169 17109 17089 17067 17019 16923 16579 16343 16150 15956 15886 15734 15705 15606 15590 15576 15569 15549 15513 15463 15447 15237 15128 15079 14957 14909 14756 14664 14637 14614 14588 14516 14512 14397 14314 14185 14155 14130 14119 14059 14053 13954 13944 13934 13934 13928 13897 13843 13839 13775 13514 13492 13486 13433 13427 13267 13194 13168 13137 13028 13010 12833 12760 12711 12711 12556 12486 12464 12440 12254 12216 12210 12164 12119 12095 12000 11863 11764 11679 11655 11616 11224 11196 11150 11040 11031 11026 10986 10946 10821 10732 10604 10591 10578 10517 10487 10440 10432 10424 10417 10413 10362 10261 10233 10125 9975 9961 9855 9731 9643 9623 9474 9434 9402 9380 9332 9291 9286 9197 9078 9074 9054 9042 9019 9010 9005 8981 8981 8973 8795 8762 8700 8686 8510 8493 8438 8418 8226 8111 8045 8039 7901 7897 7838 7792 7677 7669 7654 7639 7572 7542 7528 7497 7472 7424 7373 7348 7198 7196 7150 7122 7104 7022 6987 6874 6860 6783 6676 6642 6626 6571 6489 6460 6457 6437 6373 6353 6286 6055 5911 5829 5756 5745 5744 5671 5502 5484 5259 5211 5180 5166 5093 5030 4998 4991 4925 4901 4876 4728 4700 4674 4641 4599 4586 4528 4487 4435 4357 4345 4223 4088 4067 4033 3562 3364 3278 3272 3151 3142 3080 3048 2827 2752 2710 2686 2614 2612 2502 2445 2384 2380 2344 2210 2178 2155 2133 2110 2064 2000 1974 1932 1925 1842 1791 1787 1694 1623 1545 1460 1453 1353 1306 1120 1112 991 896 838 796 781 538 531 200 179 3