res = [18 444 678 941 1204 1459 1695 2046 2219 2376 2799 2953 3173 3514 3607 4089 4120 4510 4716 4918 5231 5495 5819 5961 6307 6606 6890 6946 7336 7542 7720 8182 8410 8642 8813 9082 9438 9554 9802 10196 10297 10544 10857 11168 11396 11694 11977 12215 12452 12565 12888 13132 13371 13682 13861 14284 14438 14736 15083 15344 15570 15680 15998 16375 16505 16818 16915 17333 17528 17846 18011 18427 18575 18855 18964 19236 19550 19775 20055 20479 20652 20921 21096 21348 21539 21829 22047 22522 22623 22825 23202 23420 23701 23933 24106 24562 24731 24948 25166 25571 25667 25996 26167 26620 26716 26912 27161 27504 27837 28101 28230 28592 28822 28971 29353 29593 29746 29980 30346 30707 30867 31104 31316 31584 31805 32207 32308 32768 32938 33220 33445 33675 33928 34269 34381 34582 34973 35182 35403 35635 36045 36213 36435 36853 37102 37186 37602 37843 38065 38225 38593 38904 39064 39316 39551 39707 39969 40305 40632 40753 41190 41447 41628 41773 42179 42453 42540 42996 43231 43483 43599 43910 44173 44502 44781 45016 45141 45514 45701 46015 46309 46551 46722 46983 47294 47458 47642 47952 48225 48582 48865 49025 49208 49494 49711 50051 50330 50632 50803 51197 51433 51516 51858 52036 52347 52683 52843 53022 53390 53597 53831 54078 54289 54703 55001 55130 55399 55610 55861 56103 56481 56785 56931 57329 57352 57605 57860 58124 58600 58653 58926 59149 59430 59737 60055 60169 60422 60900 60942 61376 61447 61802 61955 62444 62475 62919 63121 63452 63490 63968 64015 64272 64577 64778 65025 65488 34 328 606 828 1074 1385 1629 2037 2196 2439 2627 2969 3303 3496 3725 4093 4198 4463 4679 5087 5238 5522 5786 6136 6269 6549 6782 6937 7311 7588 7868 8190 8243 8468 8743 9005 9367 9663 9819 10230 10412 10525 10978 11111 11352 11632 11990 12256 12306 12719 12989 13272 13348 13786 14025 14245 14463 14640 14987 15248 15474 15680 16100 16378 16479 16763 17051 17179 17436 17877 18067 18428 18542 18723 19180 19283 19557 19907 20092 20473 20536 20823 21123 21453 21530 21910 22187 22514 22583 22882 23260 23438 23576 23871 24238 24575 24708 24988 25327 25385 25706 25917 26318 26611 26743 26976 27294 27449 27724 28064 28203 28489 28904 29126 29292 29661 29832 30121 30404 30517 30957 31008 31411 31556 31947 32099 32340 32768 32920 33099 33320 33628 33830 34090 34426 34727 34946 35095 35525 35636 35894 36158 36571 36855 36908 37279 37510 37722 37921 38193 38466 38760 39127 39341 39471 39907 40033 40305 40518 40821 41038 41450 41705 41910 42195 42406 42680 42873 43215 43449 43599 43892 44078 44464 44706 44992 45133 45522 45683 46004 46102 46366 46721 47009 47333 47488 47701 47952 48209 48449 48849 48954 49261 49620 49683 50110 50333 50626 50923 51188 51338 51658 51819 52155 52255 52697 52958 53162 53486 53734 53842 54156 54331 54628 55009 55291 55382 55752 56012 56227 56337 56721 57010 57329 57481 57613 57866 58149 58549 58638 58883 59319 59525 59652 59915 60400 60615 60678 60943 61205 61449 61698 61964 62328 62538 62913 63162 63237 63577 63952 64008 64272 64519 64837 65025 65457 35 482 744 893 1172 1311 1596 1939 2093 2365 2727 2900 3293 3493 3822 4091 4214 4554 4847 5093 5286 5511 5683 5915 6318 6534 6681 7015 7358 7464 7881 8188 8342 8519 8756 9131 9353 9690 9955 10233 10327 10729 10906 11248 11461 11648 11871 12121 12420 12590 12957 13133 13524 13630 13967 14322 14541 14704 15062 15296 15402 15720 16056 16381 16533 16767 16930 17211 17478 17800 18046 18420 18500 18899 18962 19383 19686 19826 20108 20479 20690 20932 21223 21317 21674 21882 22090 22520 22630 22810 23231 23346 23725 23849 24271 24567 24695 24868 25142 25419 25693 25922 26220 26613 26860 27104 27246 27430 27771 28107 28188 28448 28894 29069 29282 29627 29781 30151 30299 30564 30739 31144 31407 31696 31767 32160 32371 32768 32877 33054 33366 33630 33945 34187 34341 34810 35029 35193 35556 35683 35941 36268 36469 36854 37099 37357 37434 37852 37921 38257 38582 38820 39098 39357 39619 39886 40033 40361 40497 40743 41176 41354 41592 41810 42062 42418 42568 42799 43159 43445 43714 43920 44251 44450 44732 44864 45085 45467 45783 45976 46161 46497 46722 47025 47289 47536 47722 47892 48362 48440 48697 49025 49375 49625 49717 50012 50259 50578 50755 51187 51331 51529 51845 51990 52380 52680 52812 53134 53292 53592 53884 54123 54289 54593 55009 55294 55320 55750 55919 56223 56524 56666 57041 57329 57353 57679 58036 58124 58547 58637 58888 59199 59550 59703 59914 60163 60430 60720 60934 61264 61451 61812 61954 62215 62485 62865 63169 63237 63503 63840 64043 64272 64617 64772 65025 65443 50 376 605 854 1174 1346 1621 2045 2082 2414 2611 2870 3239 3370 3815 3913 4134 4487 4661 4986 5176 5407 5807 5996 6179 6430 6708 7010 7341 7467 7709 8178 8211 8667 8743 9147 9352 9654 9949 10238 10391 10704 10936 11104 11351 11744 11929 12249 12314 12745 12956 13288 13438 13642 13957 14323 14551 14720 15083 15248 15404 15662 15948 16308 16402 16804 17059 17375 17476 17731 18029 18426 18501 18716 18969 19278 19577 19891 20123 20475 20584 20974 21139 21289 21615 21990 22040 22524 22687 22901 23183 23470 23682 23980 24264 24375 24633 25035 25236 25446 25828 26050 26250 26616 26718 26992 27241 27568 27813 28027 28399 28448 28742 29096 29298 29652 29757 30142 30378 30709 30756 31168 31363 31648 31862 32099 32335 32768 32795 33161 33502 33714 33954 34132 34487 34809 34950 35095 35455 35691 35956 36171 36455 36852 36941 37286 37583 37784 38106 38216 38433 38837 38949 39228 39658 39812 40082 40321 40590 40893 41186 41274 41611 41843 42075 42450 42691 42998 43165 43404 43582 43796 44091 44352 44742 44988 45162 45497 45656 45907 46180 46426 46769 46895 47186 47440 47852 48112 48334 48525 48721 49041 49244 49635 49765 50069 50378 50652 50874 51191 51240 51627 51926 52197 52415 52649 52947 53247 53367 53720 53855 54170 54289 54593 54833 55233 55533 55751 55966 56109 56433 56701 56929 57329 57366 57610 57865 58308 58379 58628 59093 59333 59407 59719 59916 60249 60649 60720 61132 61189 61454 61699 61960 62271 62485 62881 63201 63441 63501 63949 64002 64272 64519 64892 65025 65286 51 366 712 835 1196 1432 1604 2035 2184 2359 2684 2986 3157 3426 3615 3865 4335 4477 4747 4924 5268 5590 5731 6130 6367 6457 6701 7133 7247 7446 7902 8191 8286 8659 8877 9127 9357 9574 9756 10235 10467 10592 10946 11157 11390 11632 11966 12080 12351 12722 12871 13288 13514 13587 14058 14153 14492 14672 14979 15312 15503 15774 16035 16373 16453 16780 17106 17341 17623 17775 18036 18423 18639 18904 19014 19401 19543 19773 20121 20468 20706 20822 21191 21369 21639 21784 22198 22443 22682 22931 23195 23314 23608 23831 24126 24574 24684 24965 25188 25461 25704 25893 26309 26587 26676 27072 27319 27632 27770 27980 28340 28664 28877 29114 29321 29528 29730 29978 30425 30522 30803 31008 31278 31712 31981 32160 32421 32768 32877 33242 33375 33637 33980 34151 34354 34587 34898 35214 35466 35656 36044 36230 36572 36861 36987 37271 37542 37662 37995 38241 38593 38902 39032 39325 39655 39844 40113 40225 40594 40863 40995 41445 41577 41770 42102 42408 42516 43004 43037 43438 43639 43952 44262 44416 44582 45012 45240 45439 45621 45916 46241 46385 46706 46977 47143 47555 47656 48016 48278 48497 48717 48961 49358 49523 49718 49956 50269 50611 50857 51194 51398 51618 51897 51989 52354 52716 52795 53225 53380 53551 53951 54100 54338 54724 54993 55115 55340 55630 56046 56245 56337 56789 57057 57329 57350 57835 57863 58315 58382 58637 58885 59323 59407 59712 59912 60266 60427 60761 60971 61258 61481 61708 62180 62218 62545 62724 63151 63481 63497 63747 64002 64272 64603 64913 65025 65370 52 419 565 851 1192 1399 1626 2044 2098 2541 2658 2927 3273 3482 3677 3964 4281 4420 4659 4895 5186 5501 5674 6138 6221 6441 6675 7013 7340 7642 7698 8185 8228 8505 8777 9092 9237 9527 9812 10237 10409 10704 10867 11202 11428 11744 11896 12215 12440 12622 12838 13083 13544 13797 13926 14327 14492 14784 14942 15262 15575 15728 15977 16307 16620 16729 17010 17206 17477 17790 18051 18427 18499 18792 18974 19386 19502 19775 20008 20479 20515 20756 21102 21378 21611 21805 22153 22515 22749 22962 23064 23469 23628 24022 24219 24562 24714 24918 25179 25387 25810 26045 26316 26612 26732 27028 27334 27462 27829 27936 28306 28543 28874 29027 29411 29662 29915 30069 30446 30638 30745 31152 31279 31610 31803 32064 32443 32768 32853 33063 33515 33628 33999 34248 34501 34783 34853 35303 35554 35812 35863 36140 36503 36856 36946 37182 37464 37820 37937 38267 38513 38836 38938 39284 39581 39755 40120 40257 40625 40921 41194 41238 41611 41939 42119 42390 42726 42997 43082 43360 43725 44016 44244 44367 44710 44933 45151 45454 45738 46030 46113 46470 46817 46919 47165 47576 47676 47920 48269 48464 48721 49024 49255 49561 49826 50123 50248 50550 50744 51198 51234 51592 51932 52139 52324 52538 52911 53238 53395 53671 53789 54198 54369 54737 54977 55185 55405 55765 55929 56170 56511 56593 56961 57329 57577 57611 58095 58121 58378 58820 58893 59148 59395 59788 59918 60320 60444 60862 61015 61327 61442 61895 61960 62373 62625 62915 63135 63381 63503 63749 64004 64272 64519 64774 65025 65424 66 378 670 796 1045 1464 1721 2038 2216 2430 2642 3011 3148 3530 3805 3960 4283 4370 4780 5047 5223 5579 5753 5943 6357 6626 6885 7145 7396 7449 7795 8163 8409 8518 8757 9027 9245 9604 9764 10092 10346 10592 10911 11184 11350 11744 11810 12106 12430 12660 13022 13270 13551 13695 13850 14322 14533 14800 15010 15294 15515 15709 16010 16240 16594 16740 17112 17340 17471 17720 17977 18427 18618 18746 19117 19243 19634 19736 20157 20471 20579 20813 21061 21333 21679 21910 22062 22517 22707 22958 23272 23327 23748 24046 24162 24568 24680 25038 25149 25366 25804 25957 26131 26446 26835 26960 27183 27456 27799 28027 28359 28668 28841 28979 29364 29593 29930 30117 30246 30713 30950 31168 31315 31623 31803 32032 32300 32768 32873 33044 33307 33655 33871 34268 34429 34810 34987 35109 35462 35748 35908 36198 36559 36863 37031 37318 37570 37739 38097 38177 38495 38731 39124 39260 39508 39725 40127 40289 40673 40948 40999 41397 41642 41946 42093 42370 42629 42971 43118 43407 43560 44016 44180 44405 44710 44872 45143 45458 45609 46060 46198 46465 46641 47102 47260 47499 47816 47920 48321 48497 48785 49040 49357 49631 49706 49982 50228 50455 50903 51075 51250 51510 51742 52105 52406 52634 52877 53229 53308 53705 53917 54051 54353 54705 54849 55113 55448 55663 56039 56213 56337 56690 56993 57329 57349 57613 57864 58118 58372 58695 58887 59283 59401 59738 60139 60248 60427 60800 60942 61427 61452 61706 62115 62211 62553 62860 63112 63356 63490 63904 64015 64272 64603 64862 65025 65533 67 444 680 798 1213 1336 1565 2035 2279 2452 2643 2985 3273 3391 3672 4087 4268 4581 4646 4962 5251 5525 5732 6137 6296 6492 6870 7091 7387 7517 7717 8191 8232 8664 8868 9055 9287 9529 9940 10229 10413 10597 10914 11056 11414 11643 11811 12282 12441 12681 13004 13145 13332 13738 14021 14197 14420 14773 15080 15344 15404 15724 15958 16349 16466 16695 16935 17342 17462 17855 18150 18420 18671 18756 18962 19418 19487 19811 20152 20478 20695 20764 21218 21282 21671 21822 22110 22514 22684 22803 23215 23516 23730 23869 24244 24568 24803 25066 25134 25487 25650 25959 26238 26604 26756 27104 27188 27451 27783 28096 28235 28622 28857 29085 29343 29581 29891 30063 30250 30569 30742 31008 31434 31664 31813 32064 32370 32768 32815 33229 33346 33747 34009 34283 34491 34813 34837 35113 35468 35627 36011 36290 36510 36774 37097 37190 37614 37719 38049 38327 38547 38705 39048 39253 39575 39716 39969 40369 40673 40764 41158 41381 41550 41914 42104 42330 42635 42890 43080 43343 43719 43903 44057 44384 44650 44912 45133 45336 45778 45943 46204 46465 46701 47041 47219 47433 47639 48080 48273 48464 48847 49147 49203 49542 49887 50045 50318 50554 50746 51190 51413 51652 51940 52078 52251 52584 52827 53122 53411 53704 53805 54069 54289 54602 54865 55142 55499 55659 55982 56180 56475 56689 56929 57329 57357 57721 57868 58118 58373 58631 58891 59146 59406 59802 59907 60320 60653 60680 61046 61328 61573 61700 61954 62234 62686 62729 63041 63484 63564 63890 64015 64272 64721 64950 65025 65408 68 406 604 1006 1102 1363 1624 1876 2226 2346 2674 2876 3229 3540 3735 4090 4239 4375 4802 5053 5140 5589 5791 6099 6216 6558 6761 7091 7211 7533 7868 8179 8285 8622 8815 8981 9406 9530 9896 10154 10329 10656 10821 11232 11404 11568 11961 12224 12315 12617 12863 13171 13398 13734 13885 14324 14388 14768 14984 15302 15414 15655 15918 16374 16451 16697 16987 17231 17515 17785 18159 18425 18567 18733 18978 19308 19586 19736 20039 20309 20524 20856 21141 21354 21741 21940 22126 22474 22655 22936 23091 23461 23602 24018 24095 24562 24771 24927 25221 25579 25781 26070 26315 26622 26796 27024 27154 27632 27868 27984 28367 28538 28748 29052 29417 29571 29799 30099 30245 30715 30882 31008 31267 31616 31897 32205 32281 32768 33002 33193 33374 33727 33858 34187 34363 34813 34958 35102 35447 35730 35988 36332 36374 36853 37037 37190 37466 37788 37921 38350 38513 38738 39109 39204 39588 39699 40059 40294 40609 40753 41182 41446 41698 41945 42213 42471 42614 43004 43204 43446 43548 43840 44106 44413 44699 44896 45197 45540 45789 45941 46225 46519 46817 47047 47267 47459 47671 48009 48225 48465 48680 49143 49286 49485 49887 50007 50308 50599 50859 51128 51262 51494 51816 52172 52399 52681 52968 53247 53304 53551 53801 54235 54289 54657 54961 55288 55322 55605 55883 56251 56446 56785 57025 57329 57348 57611 57864 58121 58371 58636 58890 59336 59619 59653 59919 60272 60634 60887 61044 61197 61447 61850 61981 62210 62478 62785 63192 63370 63586 63952 64186 64272 64518 64869 65025 65380 69 451 582 839 1205 1362 1770 2045 2236 2539 2645 2889 3304 3533 3716 4095 4149 4370 4634 5097 5167 5582 5833 6092 6383 6542 6894 7039 7189 7546 7821 8134 8246 8562 8855 9097 9250 9563 9779 10003 10430 10544 10810 11138 11477 11600 11880 12115 12394 12619 12856 13205 13435 13798 14035 14331 14555 14656 14958 15312 15518 15744 16108 16371 16566 16682 17083 17179 17544 17767 17992 18430 18650 18809 19146 19383 19565 19852 20175 20325 20669 20830 21159 21270 21572 21820 22194 22374 22654 22987 23126 23506 23577 23854 24138 24562 24755 24870 25250 25512 25775 25884 26308 26596 26840 27072 27214 27616 27691 27927 28221 28511 28788 29061 29271 29586 29895 30105 30297 30713 30885 31008 31458 31728 31887 32160 32440 32768 32825 33198 33466 33716 33833 34098 34519 34699 34847 35269 35380 35736 35903 36116 36467 36837 36901 37255 37567 37711 38049 38177 38484 38764 39037 39227 39590 39839 40081 40369 40657 40952 41182 41256 41502 41891 42076 42316 42535 42890 43074 43371 43691 43952 44151 44457 44678 45046 45241 45410 45741 45886 46273 46492 46813 46897 47276 47472 47660 48016 48164 48480 48737 49143 49375 49498 49858 50132 50326 50663 50765 51196 51255 51544 51805 52168 52388 52637 52884 53242 53465 53731 53880 54116 54401 54609 54897 55171 55533 55619 55913 56109 56337 56600 57057 57329 57349 57603 57862 58119 58372 58771 58909 59149 59402 59683 60028 60277 60515 60686 60936 61338 61442 61910 61961 62220 62634 62838 63041 63477 63599 63964 64011 64272 64527 64923 65025 65524 82 453 658 829 1252 1305 1759 1971 2255 2509 2606 2930 3146 3420 3656 4072 4277 4419 4655 4937 5220 5400 5838 6130 6242 6635 6773 7023 7278 7510 7709 8190 8382 8586 8787 9064 9269 9670 9949 10235 10341 10720 10779 11248 11308 11674 11979 12275 12358 12729 13013 13174 13513 13683 13862 14327 14366 14688 14999 15296 15501 15728 15959 16192 16460 16822 17033 17372 17434 17707 17938 18426 18527 18773 19178 19429 19636 19774 20018 20247 20669 20967 21067 21426 21637 21851 22249 22425 22691 22883 23202 23463 23782 23871 24214 24575 24814 24957 25222 25421 25668 25983 26232 26551 26840 26928 27283 27411 27703 28064 28318 28610 28802 29115 29402 29475 29864 30058 30297 30709 30771 31184 31396 31520 31919 32236 32349 32768 32852 33095 33340 33738 33988 34174 34428 34602 35007 35109 35397 35674 35956 36228 36536 36854 36958 37142 37591 37791 38033 38193 38513 38813 39124 39196 39641 39832 40033 40341 40609 40948 41017 41351 41593 41859 42127 42281 42666 43004 43234 43386 43734 43920 44110 44416 44716 44907 45112 45414 45627 45966 46113 46376 46657 46868 47269 47536 47695 48020 48236 48540 48851 49051 49371 49462 49903 50142 50312 50551 50791 51193 51266 51630 51746 52168 52410 52585 52924 53245 53293 53731 53964 54068 54353 54545 55021 55233 55327 55640 55974 56173 56449 56716 57009 57329 57353 57769 57866 58283 58567 58628 58916 59384 59450 59659 59911 60199 60437 60811 60943 61189 61448 61710 62125 62211 62470 62915 63201 63355 63501 63824 64002 64272 64524 64978 65025 65489 83 306 594 863 1219 1445 1650 2041 2197 2458 2695 3052 3091 3421 3715 4090 4116 4375 4747 4963 5359 5468 5869 6130 6282 6587 6788 6949 7370 7451 7716 8181 8271 8678 8931 9087 9389 9669 9940 10238 10461 10544 10814 11248 11351 11549 11848 12071 12410 12680 12905 13259 13470 13720 14012 14247 14402 14797 15033 15221 15530 15680 15942 16374 16618 16836 17131 17236 17469 17724 18110 18419 18530 18926 19048 19269 19480 19878 20089 20468 20709 20856 21070 21266 21652 21788 22110 22310 22647 22935 23190 23497 23759 23963 24095 24571 24691 24943 25279 25519 25832 25941 26329 26493 26645 27104 27189 27532 27826 27955 28260 28512 28805 29017 29364 29465 29771 29993 30371 30716 30754 31008 31451 31696 31887 32160 32412 32768 32994 33213 33454 33700 33945 34279 34430 34808 34893 35241 35546 35743 36024 36187 36552 36863 37087 37331 37479 37756 37985 38338 38449 38769 39098 39325 39446 39715 39969 40232 40566 40734 41036 41272 41517 41837 42152 42297 42554 42951 43131 43445 43733 43856 44242 44330 44690 44976 45227 45526 45612 45897 46188 46481 46753 47095 47171 47461 47838 48016 48230 48491 48683 49078 49385 49580 49798 49979 50286 50518 50735 51197 51316 51598 51940 52130 52361 52506 52940 53066 53468 53575 53828 54232 54353 54658 54836 55217 55475 55615 55896 56211 56337 56782 56897 57329 57351 57646 57864 58121 58374 58822 58935 59226 59395 59754 59916 60352 60631 60800 60938 61296 61451 61750 61954 62213 62605 62903 63201 63441 63492 63757 64015 64272 64526 64897 65025 65473 84 293 579 815 1150 1415 1602 2040 2158 2483 2632 2901 3208 3428 3753 3859 4165 4520 4706 5034 5282 5463 5789 5913 6263 6599 6793 7116 7371 7510 7738 8191 8245 8470 8888 9161 9293 9580 9935 10155 10394 10672 10831 11136 11397 11650 11814 12080 12520 12617 12959 13245 13332 13748 14061 14323 14386 14626 15063 15193 15555 15808 15987 16379 16537 16739 17023 17284 17434 17838 18095 18423 18500 18802 19102 19227 19544 19906 20086 20478 20663 20754 21075 21343 21704 21925 22107 22518 22622 22927 23271 23355 23580 24044 24278 24562 24739 24924 25163 25494 25766 25901 26298 26617 26694 26912 27356 27616 27860 28000 28389 28633 28792 28991 29227 29469 29844 30057 30268 30669 30861 31114 31343 31728 31845 32144 32311 32768 32789 33141 33429 33580 33901 34276 34523 34771 34858 35236 35495 35688 35933 36252 36534 36858 37016 37336 37554 37757 38001 38337 38436 38785 39151 39225 39566 39893 40033 40216 40481 40794 41081 41277 41698 41850 42181 42421 42686 42996 43154 43424 43758 43984 44183 44328 44716 44923 45159 45467 45684 46020 46161 46546 46817 47066 47160 47472 47718 47952 48305 48593 48764 49148 49183 49593 49742 49996 50250 50539 50734 51150 51282 51647 51910 52022 52364 52682 52798 53237 53319 53677 53812 54150 54495 54593 54915 55293 55484 55787 56038 56211 56337 56737 56881 57329 57353 57827 57868 58345 58376 58730 58910 59143 59579 59652 59914 60173 60650 60736 60943 61207 61443 61702 61963 62247 62505 62859 63121 63246 63539 63965 64002 64272 64517 64990 65025 65315 85 299 742 936 1261 1478 1612 2037 2117 2362 2601 2882 3179 3438 3758 4057 4263 4371 4632 5080 5213 5482 5663 6136 6231 6501 6786 7095 7271 7642 7717 8038 8286 8509 8730 9093 9385 9637 9827 10233 10317 10608 10804 11136 11471 11568 11811 12208 12338 12661 12829 13164 13532 13722 13883 14267 14450 14783 14911 15283 15449 15840 15946 16269 16409 16738 17127 17379 17465 17743 17960 18422 18518 18841 19081 19386 19474 19917 20012 20471 20522 20911 21060 21302 21615 21906 22100 22478 22729 22829 23199 23384 23619 24027 24180 24562 24667 24981 25170 25582 25799 26003 26340 26622 26856 26912 27325 27536 27772 27959 28180 28496 28874 29066 29254 29544 29742 30108 30392 30707 30871 31136 31270 31619 31957 32195 32376 32768 32997 33058 33465 33709 33980 34157 34431 34683 34998 35155 35356 35614 35863 36290 36414 36713 37016 37324 37602 37671 37985 38380 38465 38909 39070 39241 39639 39820 40114 40311 40561 40927 41181 41379 41642 41850 42146 42366 42677 43002 43079 43435 43615 44016 44242 44522 44678 45051 45077 45437 45779 45959 46252 46516 46788 47009 47318 47568 47688 47936 48270 48619 48865 49148 49212 49455 49715 50117 50312 50596 50836 51188 51400 51548 51812 52180 52390 52635 52886 53247 53338 53582 53903 54091 54353 54584 54916 55057 55349 55588 55998 56179 56369 56721 56961 57329 57371 57610 57865 58134 58380 58629 59119 59147 59407 59661 60107 60382 60573 60790 61067 61190 61448 61929 62073 62212 62478 62929 63009 63425 63491 63840 64002 64272 64519 64960 65025 65457 86 285 534 855 1237 1330 1621 2044 2082 2508 2786 3050 3125 3416 3780 4095 4133 4536 4633 4966 5275 5455 5864 6005 6360 6569 6873 6990 7192 7513 7847 8182 8422 8662 8860 9188 9454 9596 9848 10237 10440 10703 10820 11027 11428 11705 11875 12112 12506 12725 12859 13101 13402 13788 13934 14211 14533 14635 14902 15232 15554 15839 15948 16375 16402 16714 17129 17193 17607 17694 17951 18425 18502 18726 19096 19223 19498 19787 20019 20467 20553 20788 21219 21420 21710 21844 22072 22514 22696 22962 23167 23439 23659 24013 24157 24436 24764 25023 25145 25481 25750 25974 26215 26618 26687 26992 27162 27424 27709 28077 28242 28464 28743 29036 29219 29615 29875 30122 30443 30708 30873 31070 31443 31647 31858 32144 32295 32768 32919 33084 33391 33699 33979 34171 34533 34814 34996 35294 35386 35803 36011 36226 36567 36774 36933 37318 37416 37827 38091 38225 38433 38805 39122 39251 39501 39834 40113 40385 40622 40810 41196 41320 41563 41862 42119 42386 42717 42877 43247 43466 43709 43897 44170 44393 44590 44992 45257 45339 45730 45890 46175 46522 46689 46977 47243 47500 47716 48112 48193 48608 48849 49056 49173 49645 49800 50018 50243 50551 50716 51195 51272 51687 51748 52060 52382 52589 52862 53237 53310 53716 53950 54063 54289 54577 55009 55288 55397 55667 55991 56119 56364 56689 56974 57329 57357 57603 57870 58269 58515 58635 58892 59140 59401 59796 59919 60256 60598 60848 60933 61316 61448 61861 61954 62218 62597 62842 62996 63377 63494 63808 64007 64272 64673 64976 65025 65421 98 322 662 919 1063 1480 1594 1810 2088 2403 2745 3036 3134 3515 3688 4036 4159 4538 4710 4985 5341 5518 5746 6083 6190 6456 6821 6996 7299 7445 7759 8133 8307 8507 8829 9032 9326 9547 9961 10228 10264 10560 10974 11120 11372 11672 11950 12285 12422 12726 12962 13258 13539 13722 14022 14327 14418 14640 15058 15184 15479 15804 16102 16156 16407 16743 17087 17259 17586 17807 17987 18426 18613 18806 19071 19426 19657 19731 20090 20431 20664 20872 21063 21483 21526 21817 22109 22510 22575 22950 23127 23428 23716 23949 24197 24340 24644 24926 25165 25500 25839 25882 26348 26619 26803 26976 27187 27584 27785 28119 28378 28560 28777 29100 29332 29563 29781 30052 30298 30706 30808 31008 31273 31616 31883 32208 32423 32768 32894 33230 33391 33735 33947 34280 34428 34803 34951 35309 35383 35662 35885 36123 36453 36863 37044 37337 37595 37693 37953 38321 38497 38694 39083 39362 39455 39769 40017 40421 40595 40857 41165 41374 41563 41797 42057 42399 42653 42997 43178 43410 43636 44016 44235 44512 44604 45048 45260 45543 45743 45876 46109 46465 46737 46881 47146 47403 47784 47907 48344 48573 48833 48933 49301 49622 49770 49994 50271 50605 50764 51196 51286 51548 51946 52131 52407 52610 52806 53238 53298 53613 53877 54041 54462 54545 55009 55289 55379 55690 55928 56204 56481 56689 57041 57329 57349 57612 57860 58122 58379 58637 58889 59150 59422 59876 59910 60336 60431 60725 60962 61344 61609 61704 61955 62431 62677 62764 63030 63486 63490 63955 64007 64272 64561 64804 65025 65492 98 322 662 919 1063 1480 1594 1810 2088 2403 2745 3036 3134 3515 3688 4036 4159 4538 4710 4985 5341 5518 5746 6083 6190 6456 6821 6996 7299 7445 7759 8133 8307 8507 8829 9032 9326 9547 9961 10228 10264 10560 10974 11120 11372 11672 11950 12285 12422 12726 12962 13258 13539 13722 14022 14327 14418 14640 15058 15184 15479 15804 16102 16156 16407 16743 17087 17259 17586 17807 17987 18426 18613 18806 19071 19426 19657 19731 20090 20431 20664 20872 21063 21483 21526 21817 22109 22510 22575 22950 23127 23428 23716 23949 24197 24340 24644 24926 25165 25500 25839 25882 26348 26619 26803 26976 27187 27584 27785 28119 28378 28560 28777 29100 29332 29563 29781 30052 30298 30706 30808 31008 31273 31616 31883 32208 32423 32768 32894 33230 33391 33735 33947 34280 34428 34803 34951 35309 35383 35662 35885 36123 36453 36863 37044 37337 37595 37693 37953 38321 38497 38694 39083 39362 39455 39769 40017 40421 40595 40857 41165 41374 41563 41797 42057 42399 42653 42997 43178 43410 43636 44016 44235 44512 44604 45048 45260 45543 45743 45876 46109 46465 46737 46881 47146 47403 47784 47907 48344 48573 48833 48933 49301 49622 49770 49994 50271 50605 50764 51196 51286 51548 51946 52131 52407 52610 52806 53238 53298 53613 53877 54041 54462 54545 55009 55289 55379 55690 55928 56204 56481 56689 57041 57329 57349 57612 57860 58122 58379 58637 58889 59150 59422 59876 59910 60336 60431 60725 60962 61344 61609 61704 61955 62431 62677 62764 63030 63486 63490 63955 64007 64272 64561 64804 65025 65492 ];