64,236,588,624,642,769,823,854,889,973,1151,1438,1452,1496,1622,1970,1973,1975,2081,2433,2617,2724,2840,3039,3049,3188,3219,3262,3521,3640,3702,3975,4038,4143,4151,4153,4164,4250,4388,4548,4779,4900,5187,5229,5283,5297,5353,5546,5607,5839,6062,6139,6230,6405,6930,6939,6978,6997,7122,7194,7416,7491,7506,7521,7562,7631,8028,8049,8150,8473,8668,8780,8791,8882,9156,9311,9477,9500,9560,9672,9783,9829,9866,9978,10002,10066,10072,10346,10388,10544,10642,10681,10702,10711,10879,10970,11010,11216,11263,11351,11395,11407,11532,11628,11642,11691,11814,11874,12011,12081,12285,12393,12400,12538,12594,12624,12667,12755,12847,12877,12922,12989,12995,13046,13075,13087,13101,13137,13210,13281,13343,13458,13753,13799,13843,13906,13914,13963,14028,14089,14312,14374,14376,14455,14815,14845,14893,14979,15178,15227,15259,15433,15444,15464,15725,15797,16031,16038,16155,16176,16211,16214,16232,16273,16308,16514,16806,16840,17041,17050,17284,17432,17444,17460,17462,17498,17555,17568,17666,17766,17788,17916,17972,18155,18164,18166,18168,18169,18328,18352,18456,18563,18580,18647,18796,18858,18975,18991,19006,19163,19247,19383,19436,19491,19912,19988,20019,20047,20061,20116,20155,20282,20334,20440,20582,20692,20755,20780,20907,20978,20984,21041,21182,21203,21219,21233,21241,21262,21404,21539,21554,21595,21697,21829,21836,22341,22369,22421,22469,22491,22723,22755,22758,22769,23030,23035,23081,23099,23244,23302,23382,23509,23551,23615,23627,23694,23779,23814,23924,23926,23991,24130,24152,24159,24184,24251,24326,24753,24758,24878,24879,24880,24935,25129,25178,25476,25513,25600,25676,25965,26218,26327,26434,26719,26744,26821,26963,27041,27081,27274,27358,27544,27706,27741,27845,28003,28114,28167,28274,28360,28798,28836,28895,28902,29065,29132,29169,29267,29420,29498,29510,29565,29586,29615,29621,29677,29953,29964,29991,30010,30208,30274,30456,30515,30548,30594,30678,30692,30876,31181,31288,31331,31340,31346,31462,31543,31880,31896,31926,32024,32047,32053,32275,32475,32591,32768,32815,32880,33043,33063,33228,33846,33848,33920,33922,33988,34191,34271,34752,34839,34842,34954,35113,35328,35608,35806,35817,35837,36074,36115,36154,36294,36298,36381,36552,36640,36652,36679,36787,36998,37473,37699,37854,38148,38158,38660,38758,38803,38834,38842,39007,39082,39233,39310,39357,39370,39528,39942,39966,40039,40075,40095,40248,40421,40523,40766,40879,40896,40917,40927,41077,41123,41130,41160,41170,41209,41351,41372,41378,41648,41692,41974,42041,42151,42517,42639,42798,42824,43154,43300,43446,43468,43856,43898,43912,44013,44018,44167,44263,44523,44702,44838,45014,45164,45413,45464,45546,45586,45587,45593,45659,45931,45955,46213,46235,46321,46375,46641,46698,46730,46738,46855,46862,46927,46943,47069,47087,47190,47234,47258,47393,47454,47519,47692,47803,47947,47982,48104,48183,48232,48237,48322,48387,48391,48419,48440,48443,48536,48677,48896,48915,48975,49126,49180,49229,49419,49434,49444,49564,49615,49684,49771,49840,49911,49989,49998,50155,50203,50435,50453,50467,50547,50572,50749,50856,51041,51172,51350,51363,51420,51425,51455,51485,51739,51747,51922,52047,52081,52084,52513,52515,52554,52918,52988,53105,53140,53214,53239,53301,53313,53374,53403,53735,53755,53818,53914,54067,54116,54387,54481,54501,54600,54795,54812,54830,54902,54915,55019,55023,55077,55134,55313,55430,55524,55573,55665,55673,55734,55787,55855,55917,55921,56041,56127,56158,56164,56221,56493,56572,56579,56710,56734,56738,56900,56930,56996,57056,57072,57165,57173,57234,57237,57444,57593,57655,57666,57833,58045,58101,58222,58260,58261,58527,58601,58777,58846,58877,58939,58978,59025,59225,59310,59385,59388,59411,59444,59522,59561,59635,59840,59871,60092,60097,60256,60510,60537,60675,60758,60861,60863,60917,60961,61043,61072,61085,61174,61189,61274,61373,61423,61441,61481,61666,61673,62018,62144,62295,62432,62487,62554,62757,63049,63176,63214,63247,63259,63398,63831,63863,63940,63977,64419,64499,64543,64667,64674,64765,64797,64823,64977,65071,65099,65114,65160,65427,65604,65663,65858,65878,65996,66070,66270,66276,66311,66335,66548,66591,66719,66721,66783,66994,66997,67046,67059,67247,67359,67383,67406,67741,67857,67966,68231,68293,68534,68570,68999,69022,69185,69366,69401,69501,69524,69534,69609,69690,69718,69866,69936,70040,70148,70307,70381,70408,70495,70510,70534,70589,70751,70754,70755,70773,70780,70923,70957,71025,71028,71110,71169,71217,71221,71662,71692,71767,71777,71957,72066,72140,72207,72208,72234,72400,72685,72736,72783,72936,73288,73304,73310,73370,73422,73522,73941,73971,74018,74170,74183,74251,74484,74554,74565,74645,74647,74800,74829,74878,74992,75292,75300,75338,75367,75424,75525,75544,75684,75693,75700,75788,75873,75903,76060,76168,76189,76282,76353,76386,76612,76633,76700,76821,76888,77039,77073,77121,77204,77236,77303,77339,77375,77427,77481,77500,77853,77867,77882,77998,78078,78266,78274,78303,78304,78351,78442,78487,78573,78630,78877,79086,79098,79129,79203,79206,79333,79400,79409,79500,79682,79751,79812,80140,80257,80274,80290,80296,80333,80351,80448,80539,80727,80796,81001,81080,81149,81166,81185,81284,81341,81400,81486,81545,81598,81618,81770,81880,82178,82201,82204,82263,82434,82524,82579,82690,82744,82853,82863,82947,83164,83178,83218,83321,83384,83391,83556,83976,83984,84077,84121,84229,84285,84312,84426,84609,84734,84755,84825,84842,84957,84975,84986,85302,85320,85512,85832,85882,85919,85931,85947,85978,86006,86063,86081,86325,86449,86477,86570,86610,86833,86932,86972,87050,87061,87267,87339,87377,87512,87543,87836,87858,88053,88223,88505,88631,88718,88818,88866,88925,89055,89097,89261,89409,89477,89513,89516,89601,89691,89692,89696,89772,89844,89905,90077,90154,90306,90382,90451,90471,90473,90488,90573,90638,90712,90862,91126,91150,91266,91292,91316,91373,91442,91570,91574,91785,91812,91865,91897,92003,92033,92423,92425,92612,92633,92717,92749,92757,92774,92798,92855,92857,92942,93083,93179,93255,93282,93389,93412,93478,93554,93640,94054,94074,94092,94520,94623,94647,94979,95023,95186,95187,95288,95457,95481,95624,95736,95802,95830,95904,96033,96039,96049,96148,96210,96310,96315,96575,96674,96679,96868,96912,96943,96984,97039,97195,97324,97461,97503,97797,97810,97835,97886,97910,98034,98115,98238,98303,98305,98736,98766,98792,99142,99421,99483,99489,99498,99723,99748,99809,99867,99878,99954,100003,100056,100230,100606,100625,100664,100716,101022,101073,101431,101690,101725,101767,101828,101996,102068,102354,102459,102470,102483,102486,102567,102891,103012,103015,103038,103077,103161,103192,103374,103389,103540,103698,103749,103852,104052,104191,104209,104226,104368,104417,104615,104655,104799,104873,105068,105090,105155,105579,105769,105806,106077,106167,106185,106294,106446,106454,106574,106633,106684,106691,106760,106915,106924,106988,107018,107023,107259,107506,107524,107629,107672,107728,107780,107835,107934,108037,108210,108373,108534,108569,108823,108939,109003,109228,109265,109354,109496,109550,109764,109829,109860,109886,110147,110171,110188,110472,110492,110506,110605,110699,110759,110801,110826,110889,110923,111053,111135,111197,111301,111318,111455,111573,111632,111788,111953,112026,112108,112113,112292,112326,112620,112760,112932,112959,112960,112982,113059,113234,113263,113397,113414,113482,113623,113637,113737,113848,113925,113926,113953,114060,114098,114211,114219,114227,114294,114437,114496,114535,114625,114783,114788,114809,114855,115202,115354,115400,115544,115587,115651,115751,115904,115979,116096,116166,116312,116420,116470,116479,116519,116528,116856,117107,117157,117265,117416,117494,117610,117765,117888,118217,118300,118302,118409,118606,118667,118681,118687,118907,119014,119052,119096,119114,119524,119628,119819,119915,119966,120128,120199,120270,120341,120344,120424,120521,120619,120784,120882,120910,121065,121073,121109,121200,121234,121261,121325,121345,121471,121827,121876,122044,122049,122073,122232,122264,122439,122536,122545,122579,122675,122702,122717,122728,122771,122781,122841,122843,122847,122907,122919,123310,123324,123445,123588,123616,123654,124014,124017,124166,124266,124305,124365,124423,124448,124468,124516,124625,124736,124790,124816,125357,125380,125389,125479,125524,125577,125633,125694,125841,125893,126053,126077,126094,126164,126291,126446,126541,126771,126867,126886,126891,126942,126981,127104,127241,127314,127419,127471,127561,127579,127626,127639,127687,127753,128018,128053,128119,128224,128242,128315,128366,128427,128574,128602,128768,128882,128934,128948,128964,128987,129155,129179,129194,129229,129270,129305,129549,129574,129859,129906,130032,130153,130267,130341,130371,130526,130599,130667,130760,130907,131094,131182,131212,131260,131359,131645,131653,131672,131748,131752,131800,131849,131857,131907,132048,132165,132317,132327,132389,132495,132575,132620,132656,132903,132948,133134,133198,133283,133435,133501,133523,133533,133552,133684,133772,133809,133868,133918,133941,133944,133954,133970,133978,134018,134040,134076,134139,134150,134166,134286,134329,134343,134392,134433,134553,134636,134883,134947,135158,135252,135292,135527,135603,135661,135707,135901,136167,136305,136492,136533,136613,136616,136678,136681,136706,136862,137081,137091,137141,137231,137251,137257,137270,137334,137749,137799,137880,138047,138182,138508,138682,138724,138728,138823,138851,138939,139039,139174,139218,139221,139284,139359,139478,139621,139947,139985,140133,140221,140350,140375,140779,141022,141050,141072,141124,141386,141843,141852,141934,141973,142053,142277,142383,142503,142511,142540,142739,142773,142804,142861,142866,142934,142986,143075,143145,143179,143224,143266,143714,143800,143843,143894,143946,144330,144395,144601,144705,144795,144831,144927,145030,145064,145167,145285,145340,145544,145565,145617,145696,145846,145868,145944,146030,146063,146167,146207,146364,146683,146748,146814,146828,146915,146952,147003,147035,147194,147281,147295,147344,147612,147668,147717,147823,148048,148064,148185,148478,148509,148564,148679,148759,148854,148856,148975,149000,149048,149174,149208,149250,149356,149491,149596,149662,149775,149824,149905,149915,149981,150102,150148,150263,150419,150488,150635,150692,150756,150763,150776,150825,150893,150984,151003,151130,151239,151424,151578,151613,151767,151914,152026,152074,152401,152426,152507,152639,152686,152781,153009,153032,153036,153383,153495,153612,153808,153880,153910,154000,154093,154120,154128,154186,154482,154527,154609,154658,154681,154734,154785,154872,155191,155257,155664,155677,155698,155784,156029,156053,156115,156139,156247,156428,156472,156502,156605,156889,157135,157156,157160,157218,157430,157503,157644,157883,157939,157946,158341,158384,158465,158469,158535,158580,158812,158823,158947,159166,159178,159254,159429,159488,159547,159648,159709,159822,159929,160047,160165,160263,160400,160677,160737,160761,161024,161184,161191,161206,161336,161439,161476,161486,161523,161533,161548,161615,161622,161649,161753,161827,161892,161901,161946,161978,161985,162064,162069,162103,162178,162199,162249,162405,162429,162467,162490,162574,162614,162718,162737,162740,162906,162925,163035,163257,163326,163541,163660,163682,163703,163894,163921,163940,164048,164068,164206,164283,164411,164480,164545,164596,164597,164636,164659,164731,164737,164767,164889,164890,165035,165078,165292,165483,165527,165762,165763,165845,165869,165913,165955,165986,166169,166381,166837,167013,167035,167053,167072,167091,167115,167256,167293,167312,167355,167401,167407,167607,167693,167908,167953,168088,168402,168533,168566,168598,168808,168980,169021,169280,169444,169473,169496,169521,169584,169689,169952,170072,170108,170142,170313,170360,170397,170435,170487,170503,170562,170680,170687,170784,170820,170822,170864,170985,171008,171125,171146,171169,171270,171370,171419,171424,171608,171664,171862,171880,171899,171999,172189,172215,172291,172374,172533,172605,172705,172760,172822,172871,173030,173088,173145,173334,173376,173393,173447,173448,173508,173695,173713,173765,173859,173903,173969,174012,174111,174149,174249,174462,174627,174892,175038,175039,175065,175266,175325,175340,175371,175598,175614,176094,176225,176532,176537,176627,176635,176651,176784,176842,176938,177029,177098,177107,177258,177437,177462,178090,178099,178449,178485,178581,178590,178732,178734,178739,178777,178792,178877,179184,179201,179276,179330,179366,179440,179646,179706,179963,179971,180016,180017,180098,180258,180289,180327,180548,180551,180597,180620,180637,180706,180733,180857,180903,180910,180918,181114,181393,181501,181555,181589,181673,181742,181804,181929,181992,182115,182380,182459,182516,182521,182724,183481,183657,183722,183727,183836,183940,183973,184083,184193,184393,184491,184542,184549,184593,184645,184661,184735,184804,184832,184847,184971,185307,185326,185393,185443,185512,185530,185592,185600,185711,185794,185857,185879,185965,186054,186185,186356,186612,186620,186628,186722,186775,186790,186855,186906,186958,186988,187176,187235,187476,187752,187917,187992,188223,188392,188404,188646,188701,188790,188863,188866,188878,188894,189026,189352,189376,189424,189428,189458,189613,189999,190001,190063,190182,190316,190384,190469,190523,190710,190789,190980,191075,191089,191202,191235,191236,191267,191439,191456,191599,191628,191643,191855,191878,192014,192099,192104,192156,192331,192430,192442,192577,192602,192645,192716,192941,192999,193160,193177,193411,193502,193597,193689,193738,193778,193819,193936,193993,194029,194161,194197,194229,194230,194291,194304,194341,194364,194475,194514,194539,194617,194751,195031,195041,195233,195238,195397,195564,195649,195856,195997,196055,196096,196247,196792,196927,196964,197050,197087,197173,197276,197381,197400,197438,197486,197882,197903,197949,198173,198234,198501,198513,198561,198622,198727,198898,199061,199193,199250,199272,199284,199330,199434
