15,22,51,61,85,91,96,98,101,110,111,113,121,143,144,162,183,184,195,202,203,213,292,331,344,385,440,443,480,527,538,608,661,675,767,909,949,958,992,1124,1142,1184,1208,1209,1210,1219,1287,1288,1416,1440,1448,1467,1483,1535,1557,1605,1608,1621,1622,1775,1780,1784,1875,1908,1910,2011,2129,2487,2488,2489,2491,2510,2511,2536,2538,2577,2615,2650,2683,2684,2708,2724,2740,2830,2847,2853,2863,2865,2943,3004,3057,3185,3193,3205,3273,3286,3291,3466,3479,3480,3488,3537,3593,3639,3644,3717,3718,3741,3815,3834,3835,3846,3885,3974,3990,4001,4144,4146,4200,4221,4231,4248,4258,4303,4323,4342,4351,4360,4362,4386,4403,4410,4489,4497,4518,4534,4592,4634,4748,4751,4752,4753,4755,4757,4758,4759,4760,4761,4768,4769,4770,4774,4775,4776,4777,4778,4844,4856,4857,4928,4975,5107,5159,5180,5492,5545,5546,5729,5738,5742,5879,5899,5917,5923,5960,5969,5994,6091,6098,6112,6117,6122,6156,6238,6240,6304,6305,6330,6334,6378,6467,6478,6522,6527,6536,6537,6552,6553,6554,6575,6598,6651,6660,6684,6701,8669,8761,8789,8851,8986,9019,9038,9094,9119,9123,9142,9227,9347,9393,9412,9494,9524,9725,9727,9732,9743,9744,9754,9758,9764,9870,9891,9933,10005,10010,10084,10174,10210,10275,10285,10290,10295,10296,10298,10301,10310,10379,10552,10695,10705,10714,10745,10801,10847,10879,10881,10889,10930,10949,10977,10978,10986,11067,11095,11143,11257,11296,11317,11344,11515,11575,11612,11667,11671,11676,11699,11727,11730,11769,11788,11822,11835,11844,11970,11971,11990,11997,12010,12016,12030,12087,12164,12240,12261,12268,12282,12403,12428,12445,12466,12575,12579,12580,12602,12664,12672,12704,12721,12743,12746,12763,12790,12794,12852,12923,12926,12932,13021,13025,13141,13143,13191,13268,13278,13289,13294,13310,13323,13389,13432,13440,13452,13460,14213,14222,23526,23538,23552,23611,23633,23655,23676,23739,23750,23767,23898,23941,23945,23998,24000,24016,24135,24175,24208,24376,24377,24390,24392,24463,24495,24497,24594,24666,24708,24789,24802,24989,24996,24997,24998,25012,25014,25015,25033,25034,25035,25053,25060,25178,25306,25309,25367,25473,25659,25809,25935,26237,26244,26269,26428,26486,26491,26492,26494,26572,26626,26683,26803,26804,26837,27171,27172,27173,27196,27197,27244,27364,27399,27400,27401,27414,27447,27457,27503,27880,27917,27927,27933,27939,27963,27970,28028,28100,28105,28144,28346,28515,28530,28557,28613,28664,28674,28680,28933,28945,28946,28961,28962,28968,28973,28991,29012,29039,29076,29120,29147,29173,29389,29391,29422,29527,29557,29625,29626,29634,29690,29700,29783,29796,29798,29890,29963,29967,29994,30029,30051,30056,30114,30116,30119,30120,30121,30122,30143,30146,30147,30153,30179,30181,30193,30299,30301,30324,30345,30443,30496,30512,30517,30554,30555,30556,30629,30644,30670,30675,30684,30813,30821,30844,32396,32465,32479,32630,32641,32643,32646,32652,32697,32705,32905,32911,34962,34970,34971,34972,35032,35033,35034,35036,35037,35038,35039,35040,35041,35053,35120,35121,35124,35125,35128,35129,35130,35161,35162,35198,35199,35200,35201,35202,35203,35204,35205,35206,35207,35208,35209,35212,35213,35214,35215,35239,35244,35267,35625,35629,35631,35634,35642,35643,35644,35646,35656,35665,35666,35667,35668,35669,35670,35671,35672,35673,35674,35675,35676,35689,35690,35691,35692,35693,35694,35695,35696,35697,35698,35699,35700,35701,35702,35703,35704,35711,35712,35713,35714,35719,35720,35721,35892,35893,35896,35909,35976,35977,36218,36219,36221,36222,36223,36231,36232,36233,36234,36235,36236,36237,36238,36239,36240,36242,36243,36244,36245,36246,36252,36253,36254,36255,36256,36257,36258,36259,36260,36261,36262,36263,36264,36265,36266,36267,36268,36269,36270,36271,36275,36276,36277,36278,36279,36280,36281,36282,36283,36284,36285,36286,36287,36288,36289,36290,36291,36292,36293,36294,36295,36296,36297,36298,36299,36300,36301,36302,36303,36304,36305,36306,36307,36308,36311,36312,36313,36314,36315,36316,36317,36318,36319,36320,36321,36322,36323,36324,36325,36326,36327,36509,36511,36512,36520,36547,36611,36624,36637,36828,36834,36840,36848,36851,36852,36866,36867,36868,36869,36876,36877,36878,36977,37026,37051,37129,37148,37211,37496,37503,37515,37517,37535,37539,37683,37900,37911,37912,38328,38337,38355,38356,38367,38374,38379,38551,38552,38553,38554,38656,38812,38813,38821,39325,39326,39333,39334,39449,40092,40101,40103,40106,40109,40110,40115,40124,40142,40143,40144,40149,40150,40155,40574,40592,40637,40638,40639,41100,41155,41174,41175,41176,41177,41213,41224,41239,41241,41278,41357,41360,41742,41746,41747,41849,42499,42505,42749,42920,43007,43021,43043,43137,44330,44516,44518,44523,44550,44559,44560,44561,44587,44590,44851,44882,44959,44960,44970,45245,45249,45250,45251,45253,45254,45256,45271,45278,45279,45280,45281,45307,45308,45320,45325,45326,45327,45328,45359,45363,45381,45384,45453,45476,45479,45499,45523,45555,45643,45856,45862,45867,45868,45922,45923,46023,46025,46026,46027,46028,46031,46034,46204,46212,47476,47487,47489,47490,47491,47492,47513,47514,47535,47542,47608,47620,47777,47944,47950,47957,48000,48029,48034,48036,48037,48109,48112,48113,48119,48126,48150,48151,48176,48177,48203,48204,48205,48225,48277,48291,48317,48362,48425,48438,48440,48452,48469,48570,48584,48588,48679,48706,48709,48738,48790,48806,48810,48819,48825,48826,48890,48965,48966,48967,48970,48971,48972,48973,48974,48977,48978,49062,49063,49064,49065,49067,49137,49234,49236,49237,49265,49380,49414,49416,49483,49587,49814,49815,49816,49828,49835,49842,49848,49849,49856,49879,49889,49917,49918,49945,50116,50122,50146,50160,50199,50203,50249,50278,50282,50358,50375,50391,50399,50533,50580,50682,50711,50780,51035,51123,51606,51682,51698,51995,52017,52021,52033,52069,52077,52084,52094,52117,52123,52155,52209,52267,52274,52361,52370,52385,52388,52420,52462,52464,52501,52526,52745,52780,52789,52790,52797,52833,52874,52877,52953,52992,53012,53023,53141,53157,53209,53307,53403,53448,53472,53478,53492,53532,53562,53569,53573,53601,53612,53625,53873,53918,54044,54082,54097,54366,54392,54394,54433,54472,54495,54496,54523,54546,54562,54594,54607,54608,54620,54755,54771,54773,54774,54813,54982,54983,54984,55006,55013,55014,55023,55028,55037,55051,55075,55096,55116,55147,55161,55189,55247,55262,55412,55442,55464,55533,55564,55567,55601,55644,55658,55684,55719,55738,55758,55795,55914,55927,55941,56031,56040,56057,56072,56141,56160,56166,56177,56186,56187,56202,56220,56233,56316,56321,56322,56395,56401,56505,56531,56532,56637,56646,56678,56711,56733,56735,56737,56822,56868,56925,57113,57114,57274,57276,57467,57476,57497,57498,57525,57533,57578,57588,57590,57594,57595,57598,57624,57626,57631,57708,57760,57773,57783,57788,57873,57959,58019,58121,58165,58301,58318,58440,58634,58720,58829,58847,58929,70569,70571,70593,70604,70647,70828,70830,70975,70978,70989,71010,71012,71071,71222,71378,71495,71506,71603,71616,71719,71851,71870,71872,71946,71966,72036,72037,72078,72082,72114,72117,72129,72166,72184,72228,72229,72241,72242,72243,72244,72249,72250,72318,72321,72336,72357,72416,72432,72456,72457,72571,72577,72579,72724,72725,72726,72732,72736,72744,72745,72756,72761,72763,72773,72861,72865,72928,72992,73058,73066,73186,73399,73405,73406,73835,73836,74130,74131,74213,74230,74242,74272,74273,74340,74363,74494,74501,74506,74516,74520,74559,74566,74570,74602,74608,74704,74912,74932,74961,75022,75023,75036,75065,75099,75203,75230,75300,75636,75648,75675,75677,75712,75839,75868,75892,75975,75986,75987,75998,76426,76427,76428,76429,76442,76461,76485,76583,76707,76716,76752,76816,77315,77317,77324,77331,77413,77439,77452,77492,77501,77517,77528,77539,77759,77775,77776,77777,77778,77803,77804,77813,77814,77821,77829,77840,77940,78011,78297,78406,78411,78422,78482,78485,78486,78487,78488,78491,78623,78656,78688,78689,78827,78892,78925,78946,79044,79045,79049,79058,79070,79071,79072,79073,79074,79092,79128,79163,79165,79181,79292,79333,79396,79397,79521,79525,79556,79672,79721,79729,79752,79762,79785,79831,79833,79915,79916,79917,79918,79919,79921,79924,81487,81523,81534,81591,81627,81628,81730,81733,81734,81735,81744,81773,81782,81784,81789,81825,81827,81837,81849,81880,81881,81883,81886,81887,81942,81943,81944,81945,81948,84369,84370,84376,84377,84378,84392,84408,84445,84446,84449,84450,84452,84453,84480,84485,84486,84528,84529,84531,84532,84533,84534,84537,84538,84539,84540,84541,84542,84543,84544,84545,84546,84574,84575,84579,84592,84593,84820,84821,84823,84824,84839,84841,84842,84843,84844,84845,84846,84847,84848,84849,84861,84862,84863,84864,84865,84866,84867,84874,84875,84876,84877,84878,84880,84882,84883,84884,85027,85091,85280,85281,85282,85283,85284,85286,85287,85288,85289,85290,85291,85292,85293,85294,85295,85296,85297,85298,85299,85300,85301,85303,85304,85305,85306,85307,85308,85309,85310,85311,85312,85323,85324,85325,85326,85327,85328,85329,85330,85331,85332,85333,85334,85335,85336,85337,85338,85339,85340,85342,85343,85344,85345,85346,85347,85348,85349,85350,85351,85352,85353,85354,85355,85356,85357,85358,85359,85360,85361,85362,85363,85364,85365,85366,85367,85368,85369,85370,85372,85373,85374,85375,85376,85377,85378,85379,85380,85381,85382,85383,85384,85385,85386,85387,85388,85389,85390,85391,85392,85393,85394,85395,85396,85397,85398,85399,85400,85529,85532,85533,85534,85540,85541,85751,85752,85759,85769,85770,85774,85775,85776,85777,85790,85808,85809,85810,85831,85832,85833,85860,85861,85897,85898,85901,85902,85903,85904,85905,85921,85934,85935,85942,85943,85970,85973,86001,86164,86167,86171,86172,86175,86183,86184,86185,86201,86202,86203,86204,86212,86315,86339,86340,86350,86422,86433,86455,86464,86476,86477,86478,86522,86525,86814,86818,86827,86833,86835,86841,87064,87084,87157,87227,87307,87312,87313,87316,87581,87608,87619,87762,88032,88037,88038,88039,88271,88329,88410,88838,88840,88841,88850,88853,88855,88856,88963,89468,89483,89485,89487,89493,89529,89531,89544,89930,90062,90069,90070,90152,90164,90422,90584,90641,90716,90750,91151,91202,91203,91205,91206,91207,91252,91283,91345,91371,91451,91917,91926,92759,92773,92879,92881,92882,92888,92900,93385,93404,93414,93416,93451,93587,94869,94879,95044,95045,95075,95077,95078,95081,95118,95137,95146,95168,95170,95178,95200,95217,95224,95233,95267,95349,95415,95447,95547,95589,95590,95616,95617,95704,95746,95928,95930,95931,95932,95933,95957,95958,96007,96008,96013,96014,96015,96016,96017,96018,96051,96052,96060,96103,96105,96106,96110,96229,96300,96311,96390,96393,96395,96402,96443,96469,96565,96644,96648,96649,96650,96807,96808,96810,96869,96931,96936,97120,97124,97174,98340,98353,98355,98356,98358,98360,98361,98362,98369,98377,98390,98391,98414,98426,98566,98602,98754,98820,98876,98883,98884,98887,98889,98891,98937,98959,98963,98974,99086,99106,99118,99130,99138,99165,99197,99198,99200,99220,99235,99237,99245,99310,99368,99374,99386,99413,99417,99455,99470,99494,99537,99545,99548,99640,99684,99714,99759,99760,99776,99782,99783,99784,99801,99874,99933,99942,99953,99958,99966,99977,99997,99998,100008,100014,100056,100077,100115,100125,100149,100234,100246,100282,100283,100293,100294,100295,100358,100359,100361,100365,100370,100371,100449,100450,100451,100452,100454,100455,100456,100458,100459,100460,100477,100535,100585,100627,100676,100755,100902,100907,100953,100968,100970,101006,101010,101120,101129,101132,101133,101210,101211,101273,101340,101341,101399,101406,101412,101444,101446,101541,101543,101552,101657,101673,101736,101763,101764,101790,101843,101867,101900,101943,101944,101953,101973,101988,102081,102136,102139,102225,102317,102387,102828,102912,102973,103091,103371,103450,103862,103960,104026,104030,104031,104046,104053,104077,104092,104124,104130,104158,104294,104438,104484,104487,104504,104523,104728,104749,104843,104858,104932,105020,105053,105117,105143,105232,105279,105304,105340,105342,105369,105423,105641,105808,106262,106366,106413,106416,106524,106694,106842,106924,106956,106958,107034,107075,107146,107220,107346,107583,107605,107677,107832,107844,107853,107978,108099,108264,108439,108739,109104,109199,109235,109289,109582,109602,109654,109770,109812,109824,109862,109864,109867,112007,112091,112156,112172,112215,112284,112307,112548,112756,113023,113132,113619,113752,114050,114379,114685,114797,115033,115221,115384,115415,115499,115622,115673,115690,115699,115738,115877,115892,115922,115965,115979,116040,116869,117064,126955,126993,127079,127222,127369,127433,127559,127627,127728,128019,128254,128491,128563,128570,128601,128854,129053,129407,129408,129433,129498,129728,130417,130546,130793,130822,130957,131073,131097,131103,131202,131341,131368,131420,131559,131684,131685,133135,133199,133200,133201,134222,134425,134909,134910,134911,134912,134913,134914,134915,134920,134921,134922,134923,134926,134927,134928,135410,135437,135474,135475,135619,136234,136630,137186,137589,138215,138216,139587,139882,140454,140929,141024,141389,141421,141448,141535,141711,141746,142022,142202,142241,142244,142288,142296,142756,143064,143227,143232,143770,143805,143954,144361,144430,144468,144573,144588,144625,144688,144695,144743,144867,145093,145180,145342,145610,145809,145810,145811,145896,146249,146303,146724,147157,147378,147895,148119,148584,148803,150874,151471,151595,151698,151913,151922,151952,151958,151983,152054,152114,152190,152208,152721,152758,152887,152984,152985,153032,153137,153138,153196,153233,153288,153340,153344,153349,153625,153983,153988,154134,154194,154269,154720,154980,155079,155148,155203,155335,155512,155513,155964,156273,156401,156428,156670,156708,156975,156976,157109,157226,157227,157228,157293,157614,157750,157956,158129,170341,170416,170417,170565,170643,170650,170867,171133,171256,171303,171372,171456,171562,171563,171743,171744,172462,172474,172477,172480,172513,172535,172566,172588,172613,172790,172794,173130,173160,173376,173686,173920,174010,174684,174686,175176,175195,175196,175204,175505,175609,175628,175848,175857,175952,175977,176221,176241,176273,176429,176624,176711,177953,177990,177991,178090,178108,178109,178208,179609,179611,179612,179613,179614,179616,179617,179618,179619,179620,179621,179625,179922,179979,180023,180025,180044,180085,180203,180226,180254,180481,180663,180704,180726,180775,181377,181718,181719,181727,182340,183194,183212,183817,184015,184016,184124,184248,184372,184396,184422,184809,184951,186004,186950,186990,187399,187552,188037,188236,188578,188610,188964,189131,189133,189359,189399,189903,189976,189994,190029,190156,190203,190558,190739,190772,190802,190991,191014,191136,191162,191197,191199,191391,191508,191647,191712,191946,192220,192314,192431,192509,192574,192575,192706,192801,192914,192994,193033,193485,193607,193693,194284,194340,194372,194421,195179,195278,195280,195402,195520,195527,195562,195621,196766,197876,198269,198929,199074
