2,38,82,104,139,147,155,186,204,282,314,412,413,425,436,575,577,654,657,809,937,1046,1048,1068,1109,1110,1148,1152,1160,1161,1176,1201,1202,1235,1253,1254,1255,1431,1432,1460,1461,1533,1610,1614,1618,1635,1667,1701,1768,1884,1899,2581,2597,2600,2604,2615,2630,2695,2861,2885,2943,3015,3063,3068,3084,3090,3151,3175,3197,3209,3286,3671,3789,4055,4700,4757,4945,4950,5007,5089,5206,5349,5423,5430,5442,5633,5800,5873,6449,6561,6816,8724,8861,8863,8864,8999,9075,9278,9351,9456,9823,10041,10065,10189,10359,10696,10731,10916,11007,11269,11770,11790,12048,12050,12056,12092,12107,12116,12121,12161,12259,12264,12278,12330,12489,12541,12542,12720,12800,13041,13047,13205,13258,13311,23917,24388,24389,24470,24476,24726,25085,25088,25099,25262,25846,25862,26242,26258,26276,26283,26534,26641,26644,27228,27334,27444,28110,28547,28603,28613,28614,28620,28715,28983,29040,29810,29976,30068,30165,30195,30496,30546,30561,30587,30614,30734,30815,32541,32636,32646,35066,35089,35264,35290,35299,35334,35335,35544,35689,35752,35951,36128,36206,36278,36317,36318,36434,36653,36670,36953,37013,37148,37232,37412,37520,37624,37654,37757,37881,38017,38018,38292,38582,38650,38714,38721,38854,38997,38999,39511,39512,39513,39666,40126,40455,41169,41275,41748,42515,43019,44307,44636,44886,45017,45310,45352,45382,45430,45731,45842,46171,46238,47430,47466,47720,47830,47847,47890,47894,47933,47937,47948,48254,48299,48369,48432,48454,48491,48511,48589,48598,48805,48845,48935,48968,49045,49083,49145,49173,49204,49309,49489,49712,49723,49831,49963,49987,50170,50190,50218,50282,50340,50423,51972,52066,52085,52090,52325,52335,52338,52374,52399,52490,52720,52739,52741,52743,52808,52860,52873,52906,52915,52967,52968,52980,53001,53069,53102,53185,53221,53331,53332,53384,53393,53404,53588,53592,53658,53761,53766,53919,53959,54045,54369,54401,54429,54480,54481,54490,54494,54598,54648,54753,54758,54826,54977,54984,55006,55064,55099,55101,55116,55189,55190,55191,55193,55573,55705,55708,55734,55777,55819,55823,55866,55938,56416,56502,56710,56711,56745,56914,57016,57111,57125,57254,57395,57427,57482,57491,57707,57802,57805,58048,58312,58426,58492,58588,58598,58690,58711,58742,70666,70676,70695,71007,71296,71386,71626,72144,72403,72565,72743,74524,74786,74810,75064,75252,75638,75641,75875,75878,75885,76496,76619,76694,77316,77446,77831,78871,78898,78907,78930,78931,78991,78995,79108,79135,79139,79306,79312,79381,79496,79551,79571,79584,79591,79678,79736,79826,81524,84485,84539,84540,84861,84893,85014,85213,85383,85501,85533,85539,85569,85654,85655,85706,85707,85873,85919,85987,86168,86202,86231,86361,86362,86368,86388,86418,86660,86820,86839,86886,86922,86990,87013,87024,87025,87044,87071,87322,87385,87461,87572,87733,87796,87830,87902,88067,88292,88340,88534,88556,88840,88843,89800,89860,90033,90201,90218,90246,90260,90278,90279,90420,91173,91217,91231,91298,91400,92867,93597,94869,95164,95166,95215,95380,95647,95668,95670,96038,96118,96119,96141,96217,96702,96724,96922,97158,98346,98602,98646,98649,98781,98792,98998,99006,99453,99458,99565,99569,99686,99778,99838,99955,100265,100356,100492,100511,100607,100669,100868,100988,101104,101174,101236,101350,101483,101489,101583,101790,101982,102513,102544,102545,103142,103994,104151,104175,104231,104258,104295,104355,104417,104503,104520,104553,104752,104804,104813,104831,104836,104839,104860,104873,104914,104915,104916,104917,104993,104994,105054,105089,105120,105136,105245,105255,105285,105396,105416,105453,105494,105546,105872,105937,106362,106377,106385,106416,106431,106438,106441,106464,106468,106472,106668,106914,106936,106982,107035,107167,107227,107274,107370,107597,107833,107844,107863,108003,108013,108600,109213,109328,109418,109562,109589,109644,109973,112238,112286,112445,113032,113543,113698,113774,113833,113937,113945,114073,114079,114117,114151,114290,114378,114532,114533,114648,114917,114977,115014,115041,115058,115228,115234,115364,115414,115615,115630,115692,115823,115855,117118,117221,117253,126757,127275,127277,127446,127447,128142,128640,128789,128828,129463,129812,130109,130527,130602,130954,131284,131357,131552,131598,133099,133120,133126,133294,133297,133323,133327,133332,134042,134051,134056,134057,134058,134237,135070,135161,135678,135929,136085,136134,136692,136834,137717,137780,138175,139586,140556,140991,141026,141618,141630,142095,142286,142307,142327,142383,142791,142918,143036,143133,143207,143997,144050,144061,144066,144115,144125,144129,144176,144620,144748,144866,144892,145431,146122,146166,146239,146350,146379,146399,146417,146434,147955,148129,148368,148555,148885,149760,150925,151165,151879,151885,151928,151947,152015,152019,152036,152046,152056,152118,152145,152407,152410,152414,152475,152516,152545,152594,152603,152605,152610,152660,152661,152686,152687,152853,152959,152995,153072,153091,153170,153269,153438,153510,153531,153939,153991,154005,154010,154016,154052,154064,154069,154077,154118,154188,154192,154388,154392,154559,154619,154628,154650,154687,154723,154808,155130,155171,155180,155303,155305,155620,155622,155724,156233,156851,156871,157082,157395,157417,157589,157645,157653,157674,157777,157894,170249,170297,170454,170642,170838,171133,171216,171238,171249,171255,171477,171478,171610,171631,171853,172508,172512,172764,172824,172945,173063,173334,173365,173695,173696,173720,173734,173781,174098,174120,174437,174611,175088,175916,175939,176262,176334,178141,178931,178986,179012,180148,180181,180644,181167,182064,182283,183138,183980,184167,184179,184205,186501,187117,187202,187280,187346,187485,187601,187858,187998,188007,188057,188095,188170,188199,188368,188516,188856,188969,189303,189304,189369,189393,189455,189852,189971,189986,190004,190067,190110,190238,190240,190247,190270,190775,190894,190917,191013,191025,191065,191068,191069,191077,191109,191110,191363,191408,191600,191638,192075,192358,192799,192835,192933,192967,193015,193062,193325,193467,193513,193541,193592,193655,194314,194347,195329,198765
