25 60 81 111 142 154 156 160 176 207 215 273 274 309 310 322 324 351 366 387 408 409 491 493 546 581 595 613 627 640 657 658 661 673 695 811 815 816 818 857 861 864 867 890 891 921 950 983 991 1017 1018 1020 1029 1048 1050 1051 1080 1129 1147 1173 1213 1326 1387 1392 1394 1400 1410 1457 1460 1499 1528 1741 1742 1756 1759 1796 1808 1855 1857 1948 1956 1969 1978 1981 1983 1999 2023 2033 2054 2060 2099 2101 2115 2150 2257 2280 2287 2288 2308 2316 2321 2475 2534 2569 2645 2773 2776 2782 2804 2861 2874 2885 2891 2896 2903 2904 2906 2908 2923 2931 2932 2997 3005 3053 3064 3065 3091 3105 3106 3148 3191 3308 3312 3320 3337 3480 3487 3551 3579 3643 3689 3708 3726 3741 3752 3800 3832 3897 3909 3952 3980 4067 4085 4087 4088 4133 4137 4139 4155 4211 4215 4218 4239 4287 4356 4430 4609 4673 4690 4692 4734 4738 4782 4792 4793 4802 4803 4831 4842 4846 4885 4900 4908 4915 5062 5071 5080 5156 5159 5174 5191 5207 5241 5289 5295 5308 5330 5337 5338 5340 5414 5430 5441 5467 5469 5481 5493 5499 5501 5515 5531 5580 5589 5590 5591 5594 5604 5638 5685 5701 5705 5730 5783 5803 5824 5829 5885 5894 5898 5901 5903 5914 5983 5989 5998 6118 6256 6257 6294 6300 6330 6426 6431 6434 6449 6464 6477 6500 6595 6596 6597 6598 6599 6613 6622 6640 6654 6709 6714 6720 6721 6722 6742 6753 6769 6780 6804 6809 6810 6812 6840 6857 6885 6892 6921 6923 6929 7006 7023 7024 7026 7041 7048 7157 7182 7186 7188 7189 7205 7223 7248 7265 7266 7307 7316 7321 7329 7332 7341 7349 7391 7421 7428 7490 7514 7515 7528 7529 7704 7709 7832 7867 7874 7881 7913 8028 8031 8065 8099 8178 8204 8349 8359 8379 8416 8452 8467 8473 8514 8535 8550 8554 8573 8576 8625 8647 8648 8655 8673 8678 8683 8766 8878 8894 9014 9020 9040 9184 9261 9318 9321 9322 9324 9325 9326 9379 9454 9455 9478 9495 9515 9531 9587 9611 9612 9616 9759 9833 9859 9873 9925 9962 9978 10000 10013 10014 10018 10048 10110 10116 10129 10133 10142 10152 10179 10243 10273 10278 10316 10401 10410 10419 10458 10572 10657 10659 10691 10891 10911 10963 11016 11177 11244 11284 11340 11674 11695 11740 11747 11758 11772 11792 11842 11843 11946 11950 12034 12043 12234 12346 12349 12393 12416 12461 12468 12488 12540 12576 12606 12631 12748 12914 12922 12995 13132 13211 13395 13448 13628 13644 13654 13665 13682 14130 14265 14266 14400 14406 14609 14751 14811 14812 14813 14823 15242 15288 15289 15354 15381 15382 15384 15387 15400 15441 15526 15568 16211 16452 16476 16647 16649 16906 16924 17089 17178 17181 17192 17196 17220 17285 17448 17714 17873 17920 17938 17999 18024 18049 18102 18128 18148 18150 18188 18226 18477 18505 18508 18521 18538 18626 18627 18628 18643 18648 18674 18751 18753 18754 18762 18783 18795 18993 19013 19015 19016 19045 19360 19384 19387 19655 19716 19942 19944 19946 19951 20005 20024 20054 20068 20088 20133 20185 20273 20382 20383 20423 20562 20586 20614 20641 20683 20740 20823 20832 21374 21386 21406 21672 21894 21917 21954 21991 22070 22129 22186 22190 22196 22230 22273 22286 22334 22335 22608 22791 22888 22916 22941 22976 23024 23122 23149 23209 23327 23521 23558 23640 23983 24061 24159 24176 24180 24185 24189 24191 24192 24205 24208 24211 24212 24213 24215 24216 24223 24231 24232 24237 24239 24242 24245 24246 24248 24252 24253 24255 24264 24265 24273 24296 24297 24300 24316 24318 24329 24333 24336 24337 24338 24370 24379 24380 24383 24387 24391 24392 24399 24400 24401 24407 24408 24409 24410 24412 24413 24414 24415 24416 24417 24418 24419 24420 24426 24438 24440 24446 24451 24468 24471 24472 24476 24479 24503 24506 24511 24514 24516 24520 24521 24525 24530 24533 24534 24536 24547 24551 24552 24577 24585 24586 24588 24592 24596 24598 24605 24612 24617 24627 24642 24644 24653 24654 24655 24666 24668 24672 24673 24674 24675 24679 24680 24681 24686 24688 24699 24701 24703 24705 24708 24715 24716 24718 24766 24767 24768 24771 24778 24780 24781 24784 24786 24790 24799 24803 24804 24805 24807 24811 24812 24817 24818 24825 24826 24831 24832 24837 24838 24840 24842 24849 24851 24852 24855 24860 24873 24874 24875 24877 24883 24887 24888 24890 24896 24898 24907 24917 24918 24923 24932 24943 24948 24949 24954 24957 24974 25012 25017 25019 25022 25023 25027 25033 25037 25045 25051 25054 25058 25059 25060 25062 25069 25081 25085 25086 25097 25113 25122 25124 25125 25130 25132 25135 25139 25149 25150 25152 25155 25159 25176 25183 25193 25218 25223 25227 25229 25235 25236 25238 25239 25242 25247 25248 25252 25255 25261 25262 25270 25275 25283 25287 25293 25297 25301 25309 25316 25319 25327 25330 25334 25337 25344 25349 25350 25353 25359 25365 25369 25374 25380 25387 25388 25390 25393 25398 25399 25400 25404 25405 25414 25415 25416 25417 25418 25420 25427 25441 25453 25454 25456 25459 25466 25467 25468 25469 25470 25481 25485 25489 25490 25493 25498 25502 25506 25508 25513 25517 25518 25522 25524 25526 25528 25531 25537 25538 25551 25557 25558 25562 25567 25570 25573 25576 25577 25578 25581 25585 25591 25595 25596 25608 25614 25615 25617 25620 25621 25622 25624 25626 25630 25631 25632 25636 25639 25642 25650 25663 25671 25672 25673 25675 25676 25679 25682 25686 25690 25697 25700 25705 25715 25716 25718 25719 25722 25727 25728 25729 25731 25735 25736 25737 25738 25739 25740 25741 25742 25745 25747 25751 25897 25932 26198 26205 26291 26295 26396 26409 26519 26556 26557 26564 26574 26900 26962 26989 27041 27139 27316 27367 28298 29138 29139 29143 29144 29146 29147 29149 29150 29151 29161 29167 29179 29192 29205 29211 29213 29214 29219 29220 29221 29222 29236 29244 29246 29248 29253 29257 29258 29264 29271 29274 29275 29282 29284 29286 29288 29290 29300 29304 29332 29338 29340 29345 29353 29355 29357 29361 29364 29365 29366 29367 29374 29376 29381 29382 29386 29409 29419 29423 29424 29425 29428 29431 29432 29433 29437 29441 29443 29445 29448 29452 29456 29457 29458 29461 29466 29468 29476 29477 29482 29483 29489 29491 29495 29496 29497 29502 29508 29515 29521 29525 29527 29528 29533 29542 29545 29546 29547 29548 29550 29555 29559 29560 29562 29564 29565 29577 29578 29579 29581 29584 29591 29592 29593 29595 29598 29599 29600 29603 29619 29627 29628 29630 29635 29644 29647 29648 29659 29660 29662 29665 29666 29668 29669 29670 29672 29673 29677 29681 29682 29693 29704 29705 29709 29710 29711 29715 29717 29718 29719 29722 29728 29731 29737 29738 29739 29741 29748 29752 29753 29757 29885 30011 32078 34595 35922 43673 45904 50485 50522 50557 50567 50568 50592 50594 50646 50655 50658 50662 50664 50671 50685 50687 50688 50689 50719 50818 50861 50871 50913 50944 51070 51100 51102 51134 51247 51339 51341 51366 51475 51776 51788 51808 53319 53356 53372 53381 53822 54107 54108 54190 54225 54226 54237 54241 54244 54245 54250 54251 54254 54257 54259 54287 54292 54293 54296 54299 54300 54301 54302 54305 54309 54318 54319 54321 54323 54350 54386 54555 54617 54702 54709 55110 55172 55584 55651 55803 55810 55823 56003 56010 56011 56012 56029 56040 56082 56084 56086 56288 56344 56371 56403 56456 56469 56611 56646 56718 56725 56781 56783 56813 56816 56817 56923 56941 57025 57048 57118 57120 57154 57298 57305 57455 57509 57617 57626 57670 57673 58814 58819 58822 58823 58835 58844 58845 58921 58936 58940 58945 58946 58948 58954 58959 58960 58974 58979 59044 59069 59074 59086 59087 59109 59114 59117 59265 59267 59293 59303 59312 59319 59322 59326 60324 60331 60335 60341 60352 60355 60373 60374 60377 60383 60384 60391 60416 60421 60432 60442 60443 60445 60460 60462 60465 60466 60562 60563 60568 60581 60590 60666 60668 63836 63840 63847 63868 63879 63887 64012 64013 64015 64030 64033 64053 64086 64100 64145 64158 64159 64160 64185 64196 64200 64202 64204 64205 64302 64303 64306 64307 64313 64333 64354 64356 64358 64363 64364 64367 64371 64372 64373 64391 64462 64465 64466 64470 64508 64512 64513 64515 64516 64517 64520 64524 64525 64527 64528 64530 64531 64532 64539 64547 64550 64551 64559 64563 64601 64624 64627 64630 64632 64639 64640 64646 64647 64667 64678 64680 64701 64750 64803 64822 64823 64845 64846 64862 64896 65023 65028 65033 65037 65040 65048 65082 65096 65098 65114 65134 65136 65137 65138 65142 65152 65165 65166 65171 65172 65178 65180 65192 65199 65201 65204 65208 65209 65218 65248 65262 65267 65274 65277 65997 66026 66028 66108 66475 66480 66511 66592 66603 66830 66870 67059 67097 67115 67186 67332 67427 67500 67628 67738 67891 67958 67979 68349 71679 72900 73333 73830 74132 75273 75705 76808 78948 78957 78967 78968 78975 78976 79011 79039 79113 79114 79119 79121 79125 79128 79130 79146 79212 79213 79223 79248 79250 79255 79256 79257 79434 79449 79451 79558 79563 79723 80232 80278 80333 80754 80846 80848 80890 80977 81002 81005 81022 81504 81507 81513 81515 81516 81517 81518 81520 81521 81522 81531 81574 81631 81633 81634 81636 81637 81641 81646 81647 81649 81650 81651 81653 81657 81662 81664 81666 81668 81672 81673 81678 81681 81709 81715 81717 81722 81727 81728 81730 81732 81736 81740 81749 81753 81754 81757 81758 81766 81767 81768 81771 81773 81774 81775 81777 81779 81785 81802 81803 81804 81807 81810 81812 81815 81816 81818 81821 81822 81823 81824 81826 81827 81829 81830 81859 81898 81918 81922 83422 83427 83428 83497 83499 83501 83502 83503 83506 83519 83523 83529 83531 83532 83569 83571 83572 83579 83585 83589 83610 83613 83614 83618 83619 83620 83629 83633 83681 83688 83707 83709 83718 83720 83721 83722 83725 83731 83765 83782 83785 83788 83789 83797 83800 83801 83803 83805 83806 83807 83809 83810 83814 83823 83824 83833 83835 83840 83841 83946 84006 84013 84014 84015 84016 84019 84020 84021 84026 84027 84095 84251 84309 84310 84350 84351 84353 84356 84379 84390 84391 84394 84403 84420 84469 84472 84476 84477 84478 84479 84482 84484 84487 84494 84496 84509 84511 84550 84576 84577 84578 84580 84584 84588 84591 84595 84599 84602 84607 84685 85238 85240 85264 85273 85327 85333 85385 85421 85423 85435 85489 85491 85492 89789 89791 89808 89816 89817 89821 89825 89829 89953 90226 90933 91746 93646 94188 94193 94194 94197 94201 94202 94266 94271 94272 94275 94338 94339 94342 97165 98221 98238 99375 101706 103583 107686 107932 108017 108071 108989 109331 110521 110611 110616 110954 110957 112295 113893 113894 113898 113927 113938 113961 113970 113990 114023 114028 114034 114105 114114 114117 114131 114202 114203 114208 114212 114244 114486 114489 114505 114509 114512 114514 114520 114554 114558 114559 114560 114562 114590 114597 114612 114637 114641 114700 114711 114764 114766 114851 114856 114901 115769 115771 116470 116483 116484 116486 116493 116500 116502 116504 116506 116508 116509 116543 116546 116549 116554 116563 116590 116595 116598 116636 116638 116643 116647 116651 116653 116654 116655 116657 116659 116666 116671 116674 116677 116681 116685 116689 116690 116692 116698 116722 116724 116725 116727 116743 117016 117017 117018 117021 117028 117034 117036 117039 117042 117045 117056 117060 117062 117089 117096 117103 117130 117152 117254 117262 117263 117265 117268 117273 117274 117277 117280 117281 117282 117284 117287 117512 117514 117515 117517 117519 117526 117542 117550 117553 117556 117557 117559 117596 117855 117955 122772 122799 124323 126308 140290 140447 140544 140586 140593 140594 140597 140639 140654 140655 140657 140661 140662 140670 140674 140694 140722 140729 140734 140908 140922 140926 140930 140931 140933 140938 140939 140941 146227 147906 148252 155151 156275 156726 161452 161475 168002 170082 170509 170538 170670 170673 170699 170714 170739 170751 170758 170821 170840 170848 170851 170911 170915 170917 170920 170922 170930 170956 171026 171041 171044 171046 171050 171058 171082 171086 171093 171097 171114 171123 171128 171140 171159 171164 171293 171329 171337 171350 171361 171373 171374 171379 171410 171411 171415 171435 171454 171460 171494 171500 171503 171530 171574 181030 191573 191575 191576 192117 192129 192152 192154 192176 192179 192204 192213 192218 192226 192234 192235 192245 192254 192255 192258 192269 192270 192277 192348 192349 201097 208691 216440 217337 217737 218490 218503 221037 223696 228410 229279 229285 230908 231470 231887 234594 242667 245903 245922 245956 245959 245965 246060 246074 246118 246150 246153 246212 246217 246232 246254 246274 246294 246310 246331 246333 246755 246756 246757 246760 252827 252853 252855 252857 252859 252881 252902 252919 252921 252939 252941 252971 257218 257644 257648 260326 261736 266601 266606 266609 266688 266714 266729 266759 266777 266780 267019 268373 268566 269523 269610 276770 280794 281160 281165 281296 282173 282827 282838 282840 282843 284273 286770 286906 286919 286923 286928 286936 286973 286987 287005 287155 287156 287191 287280 287299 287352 287367 287379 287380 287417 287436 287444 287446 287454 287543 287545 287571 287633 287670 287709 287710 287711 287716 287765 287772 287828 287835 287845 287876 287877 287931 287942 287984 287986 288022 288064 288080 288105 288182 288275 288305 288353 288444 288516 288529 288532 288533 288584 288588 288620 288663 288666 288707 288731 288753 288778 288779 288924 289023 289211 289229 289231 289257 289352 289508 289561 289584 289606 289608 289623 289745 289758 289820 289950 289990 290046 290055 290215 290354 290356 290364 290447 290561 290631 290659 290704 290823 290851 290864 290868 291047 291081 291145 291245 291434 291553 291556 291609 291671 291691 291796 291852 291874 291877 291948 291966 291969 291981 291983 292051 292148 292156 292160 292330 292464 292729 292732 292778 292788 292804 292925 292994 293015 293142 293165 293418 293448 293481 293497 293502 293546 293621 293684 293692 293705 293719 293721 293725 293820 293852 293860 293939 293991 294010 294239 294282 294429 294568 294708 294790 294810 294864 294917 294993 295050 295052 295161 295230 295251 295274 295284 295305 295347 295401 295549 295588 295607 296197 296344 296369 296480 296554 296570 296654 296966 297109 297113 297176 297336 297406 297417 297428 297453 297518 297566 297570 297593 297756 297893 297930 297994 298012 298066 298103 298201 298203 298300 298317 298410 298532 298584 298598 298609 298648 298696 298771 298848 298875 298890 298947 299027 299052 299156 299203 299331 299347 299617 299625 299694 299850 299872 299909 299940 299982 300033 300053 300079 300158 300218 300228 300250 300253 300303 300359 300674 300711 300724 300744 300772 300813 300833 300838 300857 300860 300880 300923 300955 300965 301035 301164 301245 301252 301285 301309 301442 301458 301517 301535 301555 301575 301618 302328 302415 302500 302553 302593 302688 302855 302934 302938 302950 302965 302973 303130 303135 303155 303181 303241 303251 303285 303306 303353 303518 303553 303554 303604 303614 303689 303786 303798 303811 303812 303831 303882 304000 304017 304074 304150 304203 304315 304488 304500 304522 304543 304656 304670 304743 304791 304807 304809 304859 304881 304900 304971 304978 305021 305123 305227 305240 305251 305288 305332 305420 305501 305506 305604 305614 305679 305923 305940 305955 306007 306079 306141 306231 306332 306349 306353 306439 306626 306636 306862 306942 307042 307169 307200 307309 307347 307351 307382 307459 307474 307503 307548 307594 307794 307799 307820 307821 307926 307947 307997 308003 308051 308113 308212 308322 308362 308384 308392 308393 308404 308508 308578 308650 308669 308690 308709 308718 308759 308777 308839 308869 308870 308875 308900 308901 309010 309053 309126 309147 309158 309159 309165 309168 309196 309197 309224 309295 309557 309684 309696 309757 309774 309912 309969 310207 310218 310306 310324 310378 310461 310612 310615 310836 311024 311055 311071 311078 311098 311163 311245 311346 311405 311470 311532 311545 311567 311607 311670 311671 311786 311860 311913 312132 312254 312451 312477 312607 312694 312703 312781 312890 312915 312916 312937 312965 313024 313047 313052 313173 313264 313413 313427 313474 313494 313564 313658 313666 313757 313837 313845 313876 313934 314322 314352 314384 314393 314397 314423 314432 314436 314442 314598 314621 314623 314633 314637 314721 314730 314764 314856 314910 314930 315139 315151 315159 315215 315350 315461 315509 315608 315649 315691 315707 315713 315716 315771 315789 315798 315840 315936 315989 316009 316123 316221 316258 316265 316273 316333 316521 316531 316561 316732 316740 316794 317218 317256 317259 317335 317371 317396 317646 319110 319177 319184 319189 319190 319195 326846 328833 338045 353227 353255 353256 360471 360480 360504 360514 360533 360543 360570 360572 360573 360609 360622 360640 360643 360650 360652 360678 360687 360734 360739 360801 360820 360823 360853 360854 360882 360891 360921 360926 360950 360971 360990 361014 361050 361084 361100 361103 361120 361171 361181 361207 361258 361295 361321 361365 361370 361381 361388 361391 361431 361458 361503 361509 361512 361522 361527 361532 361578 361585 361596 361630 361673 361675 361677 361712 361732 361765 361791 361825 361831 361833 361838 361844 361846 361849 361970 361984 361999 362036 362110 362152 362161 362165 362173 362182 362238 362242 362245 362273 362298 362301 362332 362339 362342 362353 362355 362356 362361 362375 362392 362401 362454 362477 362479 362504 362533 362566 362587 362595 362598 362599 362612 362631 362636 362699 362715 362738 362759 362788 362799 362809 362816 362817 362827 362849 362855 362857 362859 362860 362862 362891 362912 362923 362938 362952 362965 362969 362993 363005 363083 363135 363140 363150 363188 363194 363241 363274 363287 363425 363445 363633 363707 363823 363836 363854 363858 363875 363925 363930 363982 364033 364154 364208 364382 364398 364686 364694 364716 364729 364823 364834 364878 365273 365388 365751 365872 365877 365894 365895 366189 366310 366448 366949 366975 367012 367218 367562 367902 369017 373544 378947 379991 380450 382522 394300 396838 397785 398985 399489 403370 403728 403752 404093 405788 407759 408248 419824 432358 432508 433766 444985 445271 445438 445442 446833 450225 462444 474928 483489 493810 494445 494521 497770 497778 497865 497913 498002 498109 498174 498234 498301 498366 498407 498433 498545 498704 498728 498736 498798 498909 499022 499088 499110 499314 499374 499417 499423 499485 499523 499558 499655 499878 500006 500017 500040 500084 500233 500242 500261 500280 500282 500450 500538 500569 500666 500929 500983 500985 501052 501083 501099 501167 501222 501403 501621 501625 501628 501841 502374 502389 502887 503000 504336 513971 534027 541246 553106 611010 613226 614967 615688 616885 617095 618164 619440 641434 653361 679221 679539 679712 679835 679934 679949 680039 680063 680097 680102 680111 680127 680161 680423 680522 680955 680987 681284 681410 681578 681754 682105 682507 682787 683788 684097 684112 684192 684685 684969 685005 685055 685232 685451 686098 686499 687295 687506 688272 688509 688843 689593 689805 689852 690244 690345 690366 690372 690516 690632 690966 690987 691149 691903 691974 751812 828681 829301 832562 835875 851549 852088 852107 852433 852696 853358 853503 853818 854552 855201 855224 855228 855319 855661 855836 856852 856866 944750 951475 2540650 3355143 3361477 3876057 100009506 100126191 100190936 100196907 100359517 100359562 100359583 100359600 100359642 100359743 100359753 100359916 100360154 100360302 100360342 100360426 100360508 100360522 100360573 100360950 100361008 100361067 100361133 100361427 100361818 100361858 100363379 100363620 100363737 100363780 100363860 100363878 100363904 100364368 100364813 100364825 100365196 100365604 100365839 100365869 100365943 100366016 100366048