27,29,52,148,154,171,258,355,407,416,574,665,678,760,765,844,902,911,1025,1050,1059,1108,1132,1191,1206,1231,1270,1339,1345,1675,1787,1788,1814,1864,1873,1880,1955,1982,2000,2012,2040,2047,2185,2240,2254,2307,2345,2365,2380,2386,2441,2530,2565,2627,2647,2702,2864,2880,2888,2934,2989,3185,3187,3260,3262,3275,3380,3473,3508,3765,3823,3861,3924,4059,4095,4129,4148,4241,4269,4377,4387,4418,4470,4677,4703,4709,4777,4941,4995,5066,5148,5171,5174,5198,5268,5304,5342,5465,5473,5534,5605,5628,5639,5656,5669,5686,5697,5742,5747,5939,5951,6031,6034,6154,6263,6289,6354,6393,6456,6594,6667,6676,6688,6695,6698,6744,6762,6769,6786,6807,6932,6944,7073,7128,7242,7254,7260,7267,7280,7286,7300,7407,7436,7460,7468,7526,7560,7629,7691,7791,7803,7838,7843,7902,7913,7922,7978,7979,7980,8053,8103,8149,8180,8394,8457,8630,8634,8713,8738,8774,8830,8916,8965,9027,9095,9131,9236,9244,9258,9325,9377,9558,9640,9703,9723,9760,9794,9854,9910,9913,9916,10007,10042,10062,10218,10345,10562,10576,10659,10682,10780,10962,11178,11180,11188,11195,11295,11343,11372,11422,11537,11553,11633,11646,11686,11787,11837,11872,12223,12277,12281,12284,12315,12336,12451,12551,12600,12637,12657,12673,12779,12839,12926,12949,13148,13235,13346,13375,13438,13520,13549,13552,13679,13849,13890,13929,13963,14262,14341,14387,14409,14442,14690,14691,14764,14775,14786,14880,14904,14968,15112,15240,15246,15350,15442,15443,15534,15570,15803,15843,15953,15958,15978,16003,16172,16269,16301,16310,16395,16444,16506,16527,16612,16663,16710,16718,16776,16831,16902,16928,16966,17054,17100,17125,17193,17219,17440,17474,17618,17640,17713,17868,17940,17974,18094,18259,18276,18302,18367,18386,18439,18516,18528,18556,18568,18600,18602,18622,18702,18804,18807,18886,19025,19174,19206,19293,19308,19365,19499,19521,19611,19690,19700,19833,19901,19972,20022,20062,20070,20112,20283,20387,20402,20510,20529,20590,20597,20638,20675,20722,20789,20795,20999,21061,21163,21197,21253,21277,21351,21356,21453,21516,21579,21647,21651,21658,21733,22012,22080,22108,22130,22140,22143,22267,22287,22372,22459,22514,22701,22706,22927,22944,22948,22981,22993,23081,23131,23167,23220,23243,23345,23363,23506,23648,23693,23811,23836,23901,23988,24058,24138,24252,24335,24337,24357,24507,24576,24604,24678,24812,24828,24845,24892,24995,25003,25038,25047,25189,25280,25341,25592,25636,25761,25778,25782,25927,25930,25934,26019,26059,26088,26119,26138,26173,26255,26294,26367,26386,26713,26898,26921,26988,27034,27166,27372,27375,27422,27717,27723,27744,27822,27828,27884,27955,28064,28113,28119,28219,28408,28457,28531,28673,28693,28762,28823,28890,28983,29062,29083,29157,29200,29329,29426,29477,29517,29540,29711,29719,29721,29780,29858,30081,30088,30275,30349,30367,30372,30430,30533,30547,30548,30599,30723,30815,30818,30866,30867,30917,30952,30969,31031,31035,31101,31170,31173,31202,31274,31293,31371,31408,31429,31509,31664,31757,31766,31801,31814,32052,32076,32234,32266,32309,32323,32352,32360,32372,32391,32418,32494,32497,32517,32518,32777,32785,32902,32918,32983,33107,33159,33160,33174,33205,33279,33314,33319,33433,33554,33667,33922,33934,33956,33982,34101,34240,34393,34441,34521,34530,34543,34558,34660,34722,34737,34775,34789,34843,34855,34933,34943,34984,35050,35106,35233,35347,35369,35370,35453,35543,35576,35648,35702,35756,35763,35844,35907,35931,35980,36027,36028,36078,36088,36104,36180,36232,36377,36396,36438,36522,36564,36573,36614,36617,36637,36863,37061,37114,37145,37207,37229,37245,37376,37437,37491,37509,37695,37881,38002,38010,38284,38302,38312,38408,38621,38700,38736,38752,38760,38795,38833,38835,38869,38916,38921,38926,38932,39177,39184,39229,39254,39256,39306,39344,39377,39475,39558,39603,39674,39676,39716,39761,39826,39964,39979,39984,39985,40031,40034,40113,40123,40169,40198,40202,40465,40579,40652,40771,40814,40819,40821,40890,40950,41000,41013,41024,41094,41136,41188,41247,41249,41261,41297,41331,41344,41399,41443,41649,41668,41694,41780,41886,41888,41913,41963,42125,42169,42227,42291,42356,42363,42408,42427,42448,42536,42595,42631,42641,42648,42661,42669,42710,42785,42850,42919,43012,43059,43118,43162,43276,43277,43447,43458,43608,43633,43662,43680,43683,43731,43733,43735,44017,44372,44387,44422,44426,44462,44628,44737,44811,44823,44863,44941,45173,45253,45272,45336,45379,45469,45560,45650,45680,45762,45796,45868,45989,46004,46025,46031,46036,46178,46193,46220,46309,46658,46697,46991,47062,47122,47224,47240,47458,47459,47530,47605,47632,47682,47785,47804,47805,47841,47975,47989,48012,48013,48173,48224,48294,48478,48485,48487,48531,48640,48694,48710,48874,48975,48981,49019,49078,49116,49258,49272,49446,49697,49757,49806,49831,49996,50000,50166,50225,50327,50382,50507,50590,50704,50741,50749,50793,50812,50820,50934,50939,50965,51027,51041,51051,51132,51197,51257,51259,51319,51481,51521,51538,51603,51760,51766,51816,51940,52068,52072,52201,52227,52243,52267,52312,52409,52510,52511,52531,52573,52576,52627,52647,52690,52768,52802,52822,52907,53076,53105,53173,53270,53329,53359,53415,53427,53547,53562,53623,53642,53668,53738,53842,53903,53920,53975,54085,54130,54176,54203,54292,54349,54391,54436,54466,54474,54516,54574,54589,54641,54662,54673,54776,54838,54915,54932,55117,55172,55187,55239,55266,55285,55294,55339,55384,55418,55441,55447,55669,55746,55778,55783,55816,55833,55839,55947,56248,56302,56314,56405,56419,56563,56609,56645,56700,56725,56769,56824,56828,56860,56887,56919,56920,57011,57082,57438,57573,57575,57620,57796,57813,57817,57855,57946,58040,58146,58165,58235,58300,58342,58355,58361,58419,58480,58482,58490,58531,58554,58563,58581,58605,58693,58742,58845,58868,58880,58977,58980,59042,59124,59186,59287,59383,59405,59524,59566,59642,59734,59738,59792,59845,59990,60083,60091,60149,60214,60311,60355,60379,60480,60503,60518,60536,60636,60663,60708,60748,60763,60823,60903,60945,61030,61126,61142,61147,61176,61215,61232,61417,61559,61583,61668,61683,61721,61826,61832,61871,61984,61998,62001,62067,62068,62073,62184,62231,62255,62333,62391,62687,62689,62701,62798,62893,62918,63005,63087,63158,63255,63340,63451,63501,63511,63581,63632,63784,63808,63830,63839,63867,63905,63913,63946,63966,64005,64161,64207,64255,64279,64384,64413,64478,64525,64561,64584,64670,64926,64933,65076,65094,65138,65153,65399,65415,65449,65497,65514,65525,65563,65600,65740,65810,65818,65958,65961,65998,66108,66146,66151,66186,66309,66372,66414,66450,66475,66569,66617,66620,66744,66773,66813,66817,66836,66961,67126,67180,67214,67215,67279,67305,67335,67342,67358,67369,67400,67529,67553,67560,67619,67650,67775,67838,67916,68089,68115,68131,68142,68228,68238,68255,68264,68265,68380,68388,68459,68507,68518,68559,68626,68682,68689,68799,68885,68920,68970,69004,69010,69028,69030,69103,69105,69130,69295,69336,69346,69373,69426,69459,69548,69590,69646,69706,69718,69753,69832,69857,69940,70156,70290,70408,70422,70458,70622,70670,70811,70846,70932,70960,71157,71227,71231,71247,71264,71268,71358,71431,71464,71553,71559,71682,71709,71752,71763,71860,71865,71885,71940,71941,71983,72035,72045,72116,72130,72159,72334,72357,72424,72477,72615,72744,72811,72903,72956,73009,73186,73238,73289,73319,73356,73378,73450,73499,73580,73585,73595,73602,73615,73653,73671,73768,73783,73807,73909,73912,73988,73995,74038,74118,74172,74280,74306,74349,74447,74624,74683,74738,74752,74768,74909,74912,75279,75281,75287,75372,75381,75601,75607,75609,75686,75701,75735,75838,75890,75904,76001,76107,76176,76177,76197,76453,76805,76863,76869,76948,77147,77170,77236,77286,77393,77402,77475,77617,77657,77717,77740,77745,77775,77820,77914,78056,78194,78236,78277,78297,78353,78381,78389,78391,78462,78466,78542,78629,78779,78963,78984,79018,79044,79096,79181,79227,79325,79383,79513,79563,79706,79793,79859,79883,79982,80109,80110,80316,80323,80377,80537,80598,80643,80903,81027,81154,81354,81395,81420,81465,81736,81769,81789,81790,81827,81844,81849,81869,81906,81963,82041,82117,82148,82162,82396,82422,82429,82501,82526,82529,82557,82650,82730,82826,82906,82912,82951,83009,83033,83094,83105,83142,83152,83279,83296,83344,83412,83430,83639,83757,83898,83919,83935,83985,84030,84086,84129,84232,84263,84411,84464,84473,84474,84483,84531,84534,84604,84685,84893,84919,84922,84936,84945,85015,85078,85483,85500,85512,85553,85576,85703,85738,85758,85874,85926,85949,85953,85963,85995,86114,86160,86278,86352,86376,86450,86513,86532,86575,86612,86643,86666,86672,86679,86730,86886,86955,86963,87079,87127,87190,87248,87259,87273,87301,87410,87434,87539,87673,87689,87726,87732,87761,87787,87952,87999,88182,88218,88221,88420,88444,88495,88530,88539,88614,88635,88745,88805,88828,89056,89085,89107,89242,89249,89321,89411,89531,89547,89556,89655,89784,89858,89880,89910,89946,89957,89985,90047,90128,90171,90316,90384,90411,90449,90451,90539,90588,90623,90681,90696,90725,90754,90815,90859,90978,91086,91100,91189,91193,91197,91208,91269,91272,91294,91590,91631,91661,91708,91842,92020,92080,92189,92228,92267,92389,92403,92429,92448,92492,92498,92561,92737,92777,92838,92840,92859,92872,92940,93011,93040,93042,93101,93157,93198,93212,93258,93376,93434,93443,93458,93570,93571,93572,93586,93778,93812,93970,94027,94046,94048,94053,94088,94116,94172,94199,94201,94208,94261,94262,94293,94336,94470,94680,94698,94702,94792,94853,94899,95043,95102,95266,95299,95315,95392,95393,95430,95447,95522,95688,95753,95776,95830,95936,96044,96111,96162,96549,96605,96608,96806,96857,96881,96921,96929,96956,96970,96984,97046,97061,97178,97230,97237,97265,97347,97378,97484,97523,97542,97642,97730,97998,98070,98101,98257,98271,98310,98414,98425,98578,98639,98649,98683,98715,98810,98839,98841,98864,98993,99037,99067,99130,99214,99246,99438,99444,99601,99747,99748,99766,99870,99880,99889,99941,99963,99972,100063,100178,100199,100212,100264,100500,100746,100876,100982,101015,101023,101045,101106,101142,101211,101227,101276,101287,101401,101429,101457,101582,101718,101919,101971,102023,102035,102054,102132,102158,102254,102303,102424,102438,102455,102497,102563,102658,102807,102841,102940,102979,103058,103095,103220,103278,103295,103318,103391,103457,103624,103656,103740,103762,103823,103829,103915,103946,103950,103981,104007,104364,104376,104479,104493,104555,104572,104622,104640,104732,104753,104757,104944,104951,104982,105062,105172,105216,105321,105362,105392,105461,105561,105802,105896,105944,105962,105982,106047,106281,106332,106402,106420,106531,106680,106822,107002,107086,107153,107220,107300,107455,107469,107524,107538,107602,107615,107704,107727,107757,107961,108028,108034,108084,108108,108144,108166,108208,108216,108254,108270,108278,108339,108340,108436,108475,108592,108617,108686,108703,108712,108811,108902,108921,108939,109017,109107,109224,109461,109474,109477,109671,109698,109783,109865,109871,109897,109905,109990,110087,110147,110231,110279,110302,110370,110411,110427,110479,110520,110524,110655,110727,110730,110735,110847,110875,111010,111011,111016,111018,111082,111089,111319,111330,111351,111408,111442,111481,111506,111529,111558,111584,111672,111688,111745,111780,111782,111788,111866,111871,111886,111902,111992,112008,112048,112250,112325,112330,112399,112404,112418,112419,112449,112551,112620,112680,112694,112745,112816,112821,112886,113090,113225,113272,113290,113314,113455,113489,113513,113515,113559,113661,113750,113752,113790,113851,113951,113966,114014,114015,114093,114105,114119,114188,114275,114291,114316,114321,114381,114430,114570,114720,114734,114829,114862,114968,114980,115057,115081,115111,115149,115178,115248,115267,115355,115677,115695,115705,115850,115947,116015,116066,116108,116118,116167,116191,116254,116384,116404,116503,116545,116600,116663,116669,116670,116771,116852,116893,116949,117114,117217,117252,117307,117327,117357,117385,117482,117512,117574,117580,117595,117686,117689,117767,117818,117848,117855,118004,118166,118219,118278,118296,118384,118524,118597,118632,118658,118680,118720,118738,118753,118812,118914,119015,119104,119227,119246,119260,119270,119326,119504,119713,119740,119831,119880,119895,119969,120060,120131,120305,120347,120389,120405,120407,120438,120510,120513,120616,120664,120739,120838,120854,120870,120963,121005,121015,121024,121063,121081,121130,121224,121324,121421,121482,121486,121551,121678,121734,121915,121945,122056,122102,122124,122167,122202,122217,122314,122473,122508,122538,122571,122609,122746,122983,122989,123011,123151,123191,123277,123297,123323,123374,123398,123418,123473,123474,123573,123583,123626,123737,123796,123909,123939,123947,123957,123977,124012,124038,124104,124148,124150,124265,124341,124358,124455,124474,124517,124609,124724,124774,124797,124799,124887,124910,125072,125100,125137,125149,125305,125319,125336,125375,125529,125610,125623,125680,125684,125689,125698,125754,125793,125887,126074,126097,126112,126213,126262,126331,126336,126409,126584,126664,126778,126789,127074,127157,127305,127324,127326,127358,127498,127555,127610,127632,127651,127770,127786,127853,127889,127927,128197,128200,128285,128414,128526,128732,128938,128940,128962,129109,129111,129154,129176,129222,129264,129377,129468,129481,129537,129694,129701,129741,129918,130012,130058,130070,130085,130099,130119,130147,130171,130191,130194,130233,130321,130389,130399,130429,130451,130531,130544,130742,130878,130984,131014,131035,131076,131191,131206,131229,131296,131335,131461,131467,131482,131538,131599,131619,131646,131685,131701,131702,131838,131839,131923,131968,131985,132003,132021,132119,132205,132355,132413,132437,132442,132603,132635,132638,132656,132819,132832,133075,133092,133205,133242,133313,133331,133380,133425,133462,133504,133529,133580,133592,133672,133706,133752,133754,133924,134051,134080,134199,134204,134229,134241,134314,134321,134408,134412,134424,134467,134540,134549,134665,134868,134919,134950,134982,135248,135415,135459,135561,135580,135664,135778,135812,135884,135960,135999,136004,136127,136160,136179,136296,136347,136394,136464,136488,136512,136545,136562,136592,136674,136677,136769,136865,136867,136927,137037,137134,137152,137185,137194,137220,137227,137334,137357,137365,137369,137496,137649,137665,137674,137710,137734,137736,137753,137776,137782,137900,137966,138017,138166,138280,138283,138290,138301,138463,138708,138823,138833,138867,138875,139027,139082,139166,139180,139390,139522,139568,139584,139590,139612,139733,139785,139856,139906,139909,139933,139934,139963,139974,140005,140019,140202,140236,140385,140431,140456,140526,140561,140648,140918,141013,141095,141150,141366,141462,141568,141582,141797,141848,141850,141986,142283,142362,142453,142549,142586,142667,142685,143013,143023,143061,143090,143111,143218,143348,143359,143614,143691,143726,143792,143810,143854,143880,144053,144074,144116,144157,144222,144255,144267,144342,144437,144455,144462,144520,144527,144565,144582,144632,144696,144699,144765,144797,144909,144912,144924,144993,145013,145025,145035,145043,145053,145115,145140,145167,145175,145195,145285,145286,145342,145350,145364,145387,145425,145633,145640,145646,145655,145664,145665,145672,145738,145748,145763,145798,145820,145856,146051,146075,146090,146096,146158,146171,146345,146544,146613,146623,146662,146675,146680,146895,146897,146950,147103,147153,147165,147197,147281,147476,147502,147528,147584,147649,147671,147675,147680,147720,147743,147823,147867,147922,147986,147995,148094,148118,148266,148295,148347,148349,148516,148524,148591,148612,148780,148797,148818,148855,148859,148900,148960,149028,149207,149231,149288,149310,149319,149332,149362,149367,149396,149493,149511,149598,149618,149648,149680,149682,149916,149922,149932,149940,149944,149958,150125,150242,150382,150388,150484,150691,150749,150764,150913,150928,150942,150967,150988,151007,151222,151236,151275,151299,151439,151447,151606,151633,151698,152000,152033,152101,152257,152366,152390,152395,152412,152429,152579,152586,152635,152689,152733,152821,152891,152953,153007,153050,153150,153323,153352,153375,153409,153510,153667,153704,153735,153783,153825,153826,153956,154068,154091,154259,154408,154411,154448,154452,154614,154657,154769,154947,155001,155047,155088,155109,155147,155151,155208,155218,155411,155441,155446,155550,155681,155705,155848,155940,156223,156264,156369,156444,156464,156490,156567,156587,156672,156765,156768,156782,156895,156904,156937,156995,157021,157137,157239,157278,157339,157360,157434,157486,157541,157576,157604,157669,157813,157817,157892,157985,157994,158013,158104,158119,158128,158237,158267,158339,158514,158767,158866,158935,158952,158989,158991,159064,159073,159126,159149,159196,159233,159285,159336,159400,159405,159425,159497,159507,159624,159645,159653,159742,159754,159849,159918,159930,160057,160238,160399,160471,160548,160573,160746,160803,160874,160877,160978,161053,161079,161128,161129,161167,161172,161222,161318,161327,161336,161683,161714,161769,161791,161794,161812,161835,161895,161979,162011,162048,162074,162116,162454,162470,162601,162610,162620,162739,162761,162780,162820,162837,162959,162978,163011,163153,163164,163301,163317,163328,163408,163463,163520,163561,163707,163721,163817,163995,163996,164032,164038,164063,164119,164424,164510,164529,164540,164560,164633,164725,164876,164892,164908,164934,165022,165039,165128,165136,165213,165311,165341,165488,165575,165632,165683,165741,165764,165812,165896,165966,166124,166130,166236,166273,166281,166287,166376,166388,166396,166428,166486,166503,166669,166711,166835,166858,166968,166990,167060,167081,167105,167126,167208,167295,167336,167355,167360,167368,167386,167425,167636,167683,167691,167751,167779,167884,168005,168045,168082,168240,168321,168381,168488,168573,168605,168867,168978,168983,169009,169095,169217,169332,169464,169564,169575,169603,169651,169711,169733,169745,169766,169868,170034,170069,170088,170109,170175,170247,170253,170259,170344,170421,170424,170437,170462,170473,170536,170573,170578,170641,170683,170712,170776,170930,170935,170952,170990,171113,171174,171215,171278,171279,171393,171454,171536,171583,171596,171623,171645,171675,171741,171796,171820,171870,171873,171931,171982,171987,171997,172059,172090,172130,172235,172374,172440,172450,172495,172633,172645,172656,172715,172722,172788,172867,172898,172914,172970,173129,173165,173206,173214,173217,173247,173276,173319,173339,173434,173520,173540,173558,173632,173790,173833,173849,173971,173985,174000,174047,174085,174232,174260,174327,174477,174561,174570,174576,174588,174626,174635,174849,174850,174860,174947,175007,175027,175103,175131,175201,175242,175331,175332,175338,175351,175375,175459,175526,175601,175607,175648,175701,175715,175723,175882,175903,175987,175988,176005,176193,176252,176263,176276,176345,176459,176511,176547,176714,176723,176800,176807,176839,176847,176848,176920,176956,177029,177113,177159,177194,177229,177363,177504,177523,177544,177579,177635,177670,177784,177817,177853,177864,178004,178014,178057,178140,178276,178318,178320,178394,178481,178560,178562,178610,178655,178755,178765,178797,178837,178893,178898,178929,179069,179086,179095,179157,179252,179277,179312,179557,179565,179588,179643,179687,179790,179846,179863,179893,179898,179950,179988,180134,180192,180217,180294,180329,180354,180436,180481,180485,180496,180514,180696,180699,180718,180800,180834,180845,181086,181157,181218,181297,181444,181463,181535,181557,181592,181601,181654,181685,181792,181818,181896,181940,181987,182085,182263,182264,182270,182275,182395,182519,182551,182566,182774,182802,182848,183001,183009,183062,183146,183177,183190,183257,183264,183323,183343,183455,183642,183657,183694,183707,183805,183807,184020,184052,184071,184245,184322,184335,184351,184356,184382,184408,184475,184480,184571,184603,184824,184943,185104,185124,185230,185260,185339,185382,185522,185556,185608,185609,185660,185788,185789,185824,185832,185876,185946,185958,185999,186000,186068,186222,186279,186289,186473,186564,186567,186596,186623,186736,186781,186808,187028,187075,187090,187094,187144,187152,187246,187292,187303,187333,187420,187561,187573,187623,187740,187885,188034,188057,188181,188247,188320,188371,188465,188471,188558,188586,188748,188795,188871,188890,188940,188946,188960,188965,188980,189047,189143,189200,189293,189330,189439,189480,189485,189501,189600,189648,189663,189860,189868,189891,189931,189949,189999,190029,190158,190161,190218,190427,190693,190829,190993,191040,191080,191157,191173,191282,191431,191435,191501,191520,191586,191609,191654,191698,191751,191864,192003,192057,192061,192098,192117,192242,192323,192436,192504,192536,192557,192602,192738,192739,192805,192838,192868,193041,193053,193137,193191,193197,193323,193397,193441,193634,193771,193814,193840,193844,193858,193864,193934,193942,194012,194118,194427,194481,194595,194645,194692,194717,194738,194812,194975,194989,195036,195062,195457,195498,195593,195668,195693,195728,195930,196056,196225,196327,196437,196458,196553,196670,196749,196822,196916,197008,197020,197109,197139,197177,197291,197294,197323,197328,197336,197343,197464,197549,197715,197730,197759,197912,197959,197972,198032,198058,198113,198130,198192,198245,198515,198586,198674,198711,198797,198882,198896,199005,199066,199080,199102,199280,199372,199396,199440,199455
