problemas-para-competicao-pibiti-arthur-dolival/breakdown-desastroso/input/52

2817 2755
10 24 25 53 90 98 121 170 223 273 347 410 437 465 478 694 714 718 781 800 864 887 892 963 1035 1062 1113 1158 1187 1287 1289 1309 1327 1408 1508 1518 1528 1536 1586 1646 1687 1756 1809 1956 2088 2106 2111 2145 2147 2199 2266 2282 2325 2370 2395 2406 2415 2429 2498 2545 2596 2622 2650 2653 2668 2675 2787 2793 2798 2887 2900 3012 3049 3080 3086 3135 3172 3181 3255 3287 3343 3552 3635 3666 3685 3748 3759 3766 3767 3810 3878 3938 3943 3979 3983 4014 4108 4131 4187 4245 4284 4327 4349 4371 4411 4550 4576 4604 4627 4726 4748 4802 4815 4830 4838 4869 4941 4961 5001 5225 5243 5253 5256 5259 5282 5299 5302 5498 5527 5542 5596 5611 5647 5658 5659 5663 5691 5713 5757 5765 5777 5836 5838 5863 5866 5893 5983 6001 6034 6157 6186 6345 6350 6406 6420 6424 6444 6487 6592 6667 6733 6762 6774 6834 6836 6860 6914 6954 6960 6962 6980 6998 7058 7062 7107 7115 7127 7134 7168 7222 7279 7299 7322 7402 7415 7542 7572 7574 7636 7646 7680 7753 7898 7899 7918 7968 8061 8082 8094 8131 8163 8262 8322 8377 8390 8427 8464 8486 8490 8543 8551 8567 8577 8622 8638 8658 8751 8772 8853 8857 8862 8875 8884 8925 8931 8969 9058 9086 9133 9148 9162 9212 9223 9253 9268 9278 9323 9346 9349 9352 9385 9395 9408 9422 9453 9607 9610 9626 9773 9773 9801 9807 9838 9845 9848 9857 9974 9991 10013 10093 10110 10125 10129 10129 10150 10222 10225 10263 10278 10352 10381 10457 10473 10562 10568 10595 10596 10597 10720 10722 10750 10768 10783 10848 10867 10874 10899 11036 11052 11079 11101 11122 11130 11170 11187 11196 11227 11234 11288 11305 11325 11337 11509 11516 11550 11576 11641 11641 11681 11709 11817 11817 11826 11836 11926 11930 11940 11973 12006 12051 12060 12073 12094 12120 12154 12157 12205 12230 12236 12308 12317 12317 12437 12608 12640 12661 12730 12731 12751 12842 12863 12929 12981 13034 13086 13111 13126 13140 13140 13150 13161 13206 13227 13230 13245 13245 13250 13266 13329 13376 13439 13441 13445 13459 13505 13604 13617 13624 13679 13848 13879 13924 13951 13976 13997 14000 14005 14055 14055 14075 14132 14177 14186 14321 14362 14422 14433 14451 14582 14587 14589 14634 14641 14641 14648 14656 14707 14731 14786 14830 14860 14863 14866 14868 14870 14888 14896 14897 14912 14947 15046 15089 15171 15186 15210 15244 15351 15402 15421 15432 15598 15666 15688 15715 15732 15735 15759 15796 15812 15839 15866 15885 15901 15956 15977 16008 16036 16071 16092 16100 16167 16189 16190 16194 16259 16273 16321 16330 16393 16416 16449 16540 16565 16585 16600 16604 16606 16611 16617 16625 16648 16706 16730 16742 16750 16766 16793 16865 16878 16878 16881 16888 17010 17024 17032 17057 17059 17086 17125 17149 17253 17382 17411 17493 17562 17602 17619 17644 17742 17774 17778 17784 17789 17820 17855 17898 17914 17967 18028 18040 18069 18142 18166 18172 18202 18293 18323 18333 18366 18414 18425 18446 18479 18566 18573 18588 18597 18618 18631 18641 18649 18650 18661 18750 18861 18906 18911 18916 18975 18983 18991 19009 19027 19032 19058 19063 19100 19209 19212 19286 19364 19375 19418 19431 19433 19502 19521 19575 19639 19705 19730 19803 19832 19839 19877 19949 19951 19994 20068 20106 20136 20150 20160 20175 20205 20271 20309 20358 20364 20440 20532 20563 20627 20643 20666 20687 20860 20926 20927 20931 20984 20999 21001 21030 21047 21098 21100 21147 21168 21223 21254 21310 21343 21443 21495 21504 21510 21575 21583 21638 21687 21708 21722 21726 21759 21767 21783 21813 21839 21877 21880 21894 21895 21902 21983 21991 22041 22152 22257 22271 22363 22419 22510 22531 22538 22539 22565 22585 22609 22615 22694 22727 22766 22770 22770 22816 22828 22841 22896 22936 22937 22948 22967 22987 23028 23060 23097 23183 23205 23217 23226 23256 23276 23301 23313 23325 23359 23369 23392 23414 23433 23515 23522 23534 23656 23662 23674 23698 23699 23726 23741 23746 23826 23828 23868 23870 23878 23933 23956 24014 24037 24056 24080 24128 24225 24232 24239 24261 24286 24305 24373 24381 24402 24435 24493 24508 24556 24620 24680 24713 24786 24794 24799 24824 24865 24957 24966 24985 25023 25048 25094 25115 25120 25141 25166 25166 25191 25202 25233 25233 25234 25256 25414 25520 25534 25545 25547 25563 25587 25629 25651 25687 25743 25743 25764 25772 25794 25836 25908 25945 26000 26089 26133 26205 26278 26386 26398 26403 26408 26426 26460 26465 26512 26531 26533 26609 26618 26680 26704 26747 26917 26981 27004 27018 27115 27118 27124 27258 27272 27293 27310 27348 27358 27364 27390 27497 27510 27547 27594 27613 27616 27620 27655 27710 27798 27839 27892 27985 28037 28083 28091 28093 28156 28178 28204 28214 28216 28275 28307 28311 28326 28333 28345 28414 28466 28485 28485 28494 28499 28501 28512 28549 28610 28655 28672 28678 28749 28767 28771 28984 28986 28988 29015 29027 29077 29088 29220 29253 29284 29319 29345 29354 29388 29408 29426 29430 29443 29489 29498 29561 29597 29612 29667 29715 29792 29853 29886 29926 29928 29947 30073 30106 30169 30181 30258 30261 30271 30290 30293 30303 30311 30315 30315 30359 30361 30374 30399 30434 30497 30572 30607 30609 30637 30675 30677 30761 30790 30792 30804 30823 30871 30901 30940 30979 30996 31136 31140 31165 31177 31191 31216 31223 31289 31290 31304 31351 31397 31402 31415 31457 31458 31474 31493 31519 31605 31710 31726 31761 31772 31811 31913 31963 31976 32132 32136 32189 32217 32228 32246 32401 32422 32510 32540 32582 32587 32590 32598 32600 32614 32652 32692 32710 32726 32747 32777 32820 32832 32843 32868 32880 32920 32941 32944 32979 33005 33021 33032 33078 33087 33090 33152 33155 33245 33267 33292 33297 33315 33380 33434 33464 33476 33638 33670 33794 33824 33851 33887 33893 33917 33918 33962 33984 34033 34061 34064 34140 34160 34183 34215 34249 34296 34307 34323 34327 34375 34398 34446 34484 34494 34605 34705 34789 34794 34833 34910 34920 34922 34922 34972 34978 34994 35010 35022 35050 35086 35144 35200 35233 35245 35255 35353 35384 35436 35488 35505 35515 35564 35606 35658 35668 35671 35785 35786 35799 35817 35844 35893 35907 35914 35922 35951 36012 36013 36029 36063 36069 36075 36105 36240 36277 36281 36447 36484 36503 36539 36565 36594 36633 36681 36689 36795 36795 36808 36846 36921 36923 36994 37006 37009 37079 37093 37146 37167 37275 37290 37344 37352 37393 37431 37432 37466 37469 37618 37689 37693 37704 37728 37761 37770 37771 37779 37812 37856 37864 37903 38100 38116 38279 38298 38326 38329 38339 38446 38467 38499 38544 38557 38621 38621 38654 38663 38677 38786 38959 38979 39019 39030 39035 39057 39067 39084 39098 39292 39337 39357 39373 39390 39393 39518 39689 39810 39813 39833 39867 39873 39898 39907 39964 39995 40006 40015 40124 40149 40159 40171 40180 40197 40265 40302 40305 40311 40330 40335 40380 40455 40500 40513 40545 40556 40604 40619 40650 40652 40699 40787 40879 40884 40903 41046 41062 41112 41189 41214 41277 41277 41304 41343 41368 41412 41430 41510 41670 41680 41680 41701 41720 41763 41768 41774 41790 41806 41919 41944 42066 42070 42079 42159 42215 42227 42233 42243 42261 42274 42285 42314 42346 42447 42468 42488 42551 42584 42592 42640 42691 42729 42760 42771 42807 42827 42903 42912 42967 42986 43030 43073 43082 43122 43272 43381 43415 43467 43473 43517 43580 43588 43605 43618 43631 43633 43659 43801 43882 43884 43903 44047 44054 44073 44095 44102 44160 44172 44185 44240 44346 44367 44379 44463 44502 44568 44599 44772 44773 44806 44861 44868 44879 44992 45025 45106 45111 45155 45196 45253 45265 45390 45391 45424 45424 45434 45444 45445 45491 45555 45560 45574 45627 45650 45680 45705 45733 45761 45768 45780 45846 45854 45882 45918 45943 45988 45988 46006 46022 46165 46183 46190 46192 46237 46237 46255 46289 46337 46350 46408 46419 46427 46440 46531 46605 46703 46771 46827 46841 47031 47070 47074 47121 47125 47270 47289 47307 47391 47418 47424 47447 47465 47477 47511 47528 47580 47583 47584 47600 47611 47630 47659 47706 47706 47768 47770 48124 48181 48210 48320 48334 48351 48369 48396 48407 48411 48412 48475 48519 48585 48624 48814 48827 48867 48905 48912 48963 48986 48993 49060 49090 49105 49120 49205 49207 49279 49285 49320 49387 49470 49471 49500 49505 49526 49528 49530 49608 49622 49630 49712 49712 49768 49774 49787 49795 49836 49860 50093 50097 50099 50121 50231 50252 50307 50313 50319 50327 50359 50389 50399 50400 50402 50441 50462 50562 50645 50739 50775 50791 50814 50835 50896 50901 50959 50984 51009 51172 51223 51230 51231 51256 51264 51279 51291 51341 51536 51548 51559 51729 51732 51755 51823 51863 51896 52002 52016 52057 52061 52135 52138 52144 52156 52220 52225 52241 52330 52335 52340 52344 52361 52379 52414 52417 52455 52521 52549 52579 52646 52704 52747 52776 52776 52786 52827 52829 52869 52877 52912 52932 52987 53047 53048 53233 53257 53273 53280 53331 53368 53372 53386 53420 53563 53567 53607 53644 53726 53793 53928 53981 53997 54060 54068 54083 54203 54276 54277 54355 54371 54424 54465 54476 54650 54663 54741 54840 54870 54955 54980 55048 55071 55084 55093 55128 55132 55181 55201 55253 55276 55291 55339 55358 55385 55423 55453 55482 55528 55548 55613 55651 55677 55697 55703 55710 55730 55764 55852 55863 55890 55899 55992 56021 56031 56127 56135 56149 56195 56257 56321 56356 56357 56386 56386 56415 56422 56431 56522 56552 56569 56571 56581 56596 56599 56646 56679 56734 56753 56760 56840 56854 56882 56914 56952 56955 57015 57099 57103 57161 57168 57177 57251 57260 57282 57309 57316 57339 57348 57397 57403 57411 57442 57527 57538 57549 57549 57552 57634 57698 57767 57808 57832 57839 57891 57922 57950 57971 58052 58060 58077 58223 58272 58296 58300 58384 58430 58449 58477 58488 58495 58539 58569 58584 58623 58656 58664 58669 58679 58752 58797 58849 58851 58865 58936 58943 58974 58995 59042 59083 59087 59113 59152 59191 59222 59310 59312 59458 59472 59479 59503 59518 59528 59533 59548 59568 59594 59602 59611 59636 59641 59647 59651 59708 59738 59764 59840 59880 59883 59905 59934 60012 60015 60043 60099 60103 60118 60151 60156 60222 60377 60394 60421 60476 60540 60547 60572 60603 60641 60650 60665 60686 60691 60714 60789 60814 60815 60855 60894 60896 60921 60921 60923 60930 61071 61101 61128 61151 61163 61208 61213 61227 61409 61455 61527 61539 61573 61584 61626 61694 61748 61756 61815 61885 61939 61987 61993 62174 62184 62184 62199 62263 62281 62286 62311 62325 62355 62357 62463 62550 62558 62595 62601 62655 62713 62747 62824 62879 62891 62895 62913 62932 62952 62953 62974 62975 63008 63067 63116 63257 63261 63319 63323 63339 63361 63407 63500 63507 63509 63517 63645 63649 63686 63782 63816 63835 63863 63962 63970 64058 64068 64079 64081 64083 64087 64100 64292 64331 64345 64361 64384 64416 64465 64482 64501 64536 64563 64597 64637 64663 64676 64795 64821 64823 64849 64879 64888 64889 65091 65180 65267 65292 65306 65340 65344 65365 65394 65437 65483 65531 65585 65591 65596 65619 65645 65645 65684 65756 65770 65816 65845 65874 65882 65888 65900 65954 66019 66021 66025 66032 66072 66085 66091 66140 66192 66217 66225 66231 66249 66317 66331 66387 66389 66416 66486 66498 66517 66542 66557 66568 66593 66600 66608 66666 66682 66684 66693 66732 66769 66805 66823 66834 66901 66912 66964 66983 67009 67015 67114 67126 67181 67187 67187 67195 67212 67326 67366 67372 67380 67428 67540 67589 67656 67682 67712 67728 67759 67779 67833 67873 68000 68021 68067 68135 68138 68172 68196 68250 68261 68284 68381 68417 68506 68544 68618 68634 68767 68805 68811 68847 68853 68862 68867 68887 68918 68930 68985 68998 69013 69014 69037 69052 69057 69075 69086 69126 69175 69175 69241 69267 69275 69275 69304 69349 69363 69387 69388 69428 69560 69563 69657 69681 69717 69721 69725 69793 69795 69812 69829 69834 69864 69891 69971 70004 70011 70073 70088 70111 70152 70156 70189 70217 70347 70368 70397 70409 70417 70427 70484 70497 70510 70519 70534 70551 70608 70627 70737 70745 70812 70847 71047 71098 71162 71207 71260 71339 71347 71420 71424 71461 71479 71505 71513 71562 71586 71589 71620 71658 71694 71699 71705 71711 71738 71793 71821 71849 71852 71893 71895 72000 72020 72042 72135 72143 72177 72229 72250 72327 72380 72443 72516 72532 72624 72640 72641 72655 72699 72761 72763 72815 72819 72845 72858 72889 72896 72987 72994 73044 73080 73169 73221 73255 73284 73325 73329 73350 73367 73422 73424 73464 73539 73543 73553 73591 73632 73639 73647 73655 73729 73748 73776 73903 73965 73966 74001 74063 74068 74160 74162 74176 74176 74334 74339 74354 74415 74447 74485 74515 74525 74580 74582 74596 74607 74752 74762 74812 74815 74821 74839 74896 74912 74913 74924 74944 75085 75116 75133 75135 75157 75160 75167 75233 75375 75447 75496 75506 75552 75561 75566 75567 75575 75615 75621 75622 75642 75670 75738 75758 75762 75815 75885 75894 76011 76091 76136 76136 76140 76205 76269 76274 76311 76319 76331 76337 76357 76395 76409 76487 76489 76597 76611 76667 76678 76705 76733 76863 76903 77023 77034 77042 77208 77239 77286 77290 77298 77309 77395 77405 77409 77518 77528 77550 77552 77599 77618 77643 77664 77748 77763 77807 77862 77933 77935 77945 77966 77982 78025 78043 78173 78184 78220 78230 78230 78270 78366 78441 78451 78496 78554 78578 78602 78609 78612 78625 78702 78761 78765 78793 78842 78877 78952 79012 79052 79060 79140 79155 79187 79221 79221 79240 79260 79296 79342 79407 79439 79463 79464 79529 79531 79544 79606 79657 79670 79697 79736 79758 79796 79820 79891 79915 80048 80062 80131 80200 80272 80335 80338 80346 80364 80427 80440 80464 80478 80536 80577 80581 80598 80733 80753 80860 80888 81056 81061 81085 81130 81169 81211 81250 81336 81348 81384 81409 81416 81425 81441 81466 81467 81476 81514 81515 81544 81558 81609 81661 81673 81673 81677 81684 81707 81744 81904 81945 81978 82072 82075 82077 82121 82124 82171 82191 82194 82229 82270 82276 82280 82292 82348 82355 82439 82462 82524 82529 82550 82618 82623 82637 82667 82695 82739 82795 82801 82899 82960 82963 82997 83015 83033 83060 83080 83182 83255 83282 83327 83339 83381 83422 83447 83496 83507 83555 83560 83582 83592 83676 83723 83737 83801 83825 83869 83870 83896 83954 83957 83979 84013 84032 84033 84066 84085 84106 84196 84198 84199 84244 84297 84383 84406 84469 84633 84661 84664 84667 84695 84706 84724 84770 84788 84795 84810 84833 84837 84837 84867 84940 84951 84966 85022 85029 85098 85143 85168 85232 85243 85271 85322 85358 85367 85399 85438 85518 85549 85584 85589 85597 85616 85670 85684 85734 85737 85740 85766 85768 85812 85852 85855 85869 85911 85935 85941 86002 86016 86039 86045 86107 86120 86124 86149 86175 86194 86225 86254 86312 86328 86371 86420 86440 86482 86529 86553 86606 86612 86649 86696 86726 86728 86833 86884 86947 86949 86966 87010 87020 87040 87057 87073 87113 87137 87177 87242 87356 87401 87424 87432 87499 87556 87564 87577 87633 87637 87645 87717 87726 87732 87895 87900 87978 87984 88002 88034 88046 88047 88229 88243 88279 88340 88358 88378 88386 88391 88430 88457 88459 88464 88472 88521 88547 88551 88639 88644 88664 88665 88692 88898 88931 88973 88988 89032 89048 89062 89068 89101 89123 89130 89136 89145 89162 89215 89222 89247 89275 89306 89332 89342 89405 89445 89457 89541 89573 89681 89716 89772 89782 89811 89847 89882 89897 89928 89938 89980 90001 90005 90025 90062 90079 90123 90154 90179 90188 90224 90405 90433 90494 90518 90526 90541 90635 90802 90836 90871 90909 90927 90943 90951 90981 90986 91011 91063 91089 91102 91141 91315 91323 91380 91471 91508 91541 91556 91572 91588 91667 91686 91764 91770 91834 91866 91889 91923 91936 91948 91997 92057 92109 92109 92153 92172 92196 92222 92227 92234 92295 92386 92393 92461 92540 92581 92647 92651 92673 92710 92718 92738 92749 92756 92913 92915 92981 92987 93004 93005 93085 93137 93156 93165 93171 93190 93213 93244 93244 93266 93318 93416 93428 93596 93596 93601 93628 93633 93639 93671 93708 93719 93750 93805 93846 93981 94024 94076 94083 94126 94138 94221 94252 94284 94289 94324 94331 94337 94379 94408 94532 94536 94551 94583 94634 94651 94671 94675 94695 94861 94924 94983 94986 95001 95018 95026 95041 95054 95093 95120 95126 95145 95223 95289 95300 95306 95312 95323 95360 95363 95406 95423 95479 95496 95595 95699 95770 95810 95823 95908 95930 95950 96076 96153 96175 96190 96209 96241 96254 96322 96364 96431 96431 96468 96469 96552 96693 96695 96715 96745 96812 96844 96860 96907 96916 96957 96970 97023 97071 97088 97126 97155 97161 97175 97228 97231 97273 97343 97381 97382 97412 97470 97513 97514 97562 97613 97651 97733 97748 97822 97827 97870 97872 97876 97886 97922 97939 97942 97991 98097 98250 98252 98261 98287 98324 98361 98426 98430 98513 98566 98587 98647 98658 98658 98715 98721 98782 98788 98794 98799 98817 98821 98835 98858 98885 98972 98977 99002 99079 99110 99175 99175 99188 99306 99344 99378 99383 99432 99450 99468 99546 99690 99697 99716 99716 99746 99809 99811 99848 99852 99871 99884 99885 99899 99957 99987 99991 100000