31,37,168,172,199,207,263,469,476,545,549,644,767,773,798,802,882,936,1007,1014,1047,1057,1106,1272,1289,1300,1396,1587,1684,1812,1825,1857,1878,1884,1957,2057,2083,2215,2458,2527,2612,2657,2693,2705,2775,2966,2980,3012,3154,3182,3192,3330,3405,3622,3677,3812,3886,3954,3960,3998,4024,4065,4126,4173,4237,4303,4324,4333,4341,4366,4408,4422,4502,4551,4557,4631,4654,4815,4919,5169,5171,5199,5232,5236,5315,5323,5341,5410,5486,5529,5611,5664,5665,5707,5710,5767,5777,6118,6154,6226,6274,6339,6397,6717,6762,6784,6849,6942,6952,6968,7019,7028,7059,7118,7393,7429,7436,7440,7611,7629,7646,7849,7885,7897,7912,8327,8356,8380,8467,8530,8558,8628,8769,8801,8935,9164,9173,9297,9373,9426,9433,9472,9508,9532,9593,9683,9721,9778,9863,9870,9872,9966,9994,10001,10045,10167,10260,10458,10549,10552,10561,10596,10786,10822,10853,10901,10964,11129,11142,11176,11192,11210,11388,11412,11450,11530,11532,11535,11584,11598,11616,11633,11816,11906,12075,12085,12116,12121,12138,12178,12201,12264,12432,12510,12521,12522,12551,12570,12656,12713,12810,12895,12926,12933,12991,13050,13090,13094,13119,13147,13255,13271,13301,13384,13403,13463,13512,13581,13610,13611,13800,13976,14144,14290,14324,14335,14382,14528,14555,14558,14584,14592,14604,14677,14685,14793,14904,14908,14920,14933,14980,15001,15091,15207,15254,15317,15352,15392,15395,15566,15577,15588,15628,15747,15749,15769,15801,15823,15900,15965,16049,16056,16059,16062,16095,16191,16306,16330,16365,16409,16456,16544,16821,16827,16997,17022,17160,17192,17392,17470,17523,17653,17669,17675,17713,17857,17980,18266,18291,18292,18314,18330,18342,18572,18578,18645,18646,18713,18861,18963,19069,19084,19117,19380,19549,19614,19615,19695,19737,19796,19860,19875,20064,20135,20202,20263,20264,20322,20325,20397,20510,20561,20567,20568,20803,21087,21214,21374,21484,21637,21749,21853,21913,22085,22108,22111,22195,22236,22263,22273,22287,22356,22386,22667,22721,22778,22779,22790,22891,22933,22998,23023,23043,23059,23095,23103,23295,23308,23353,23404,23410,23465,23554,23588,23647,23671,23711,23761,23851,23898,23930,23964,23982,24014,24055,24336,24339,24366,24419,24533,24535,24551,24615,24744,24754,24783,25055,25086,25128,25294,25304,25327,25436,25462,25571,25589,25639,25689,25923,25928,26014,26036,26094,26098,26282,26451,26470,26567,26573,26656,26695,26755,26845,26926,27013,27066,27112,27299,27309,27382,27410,27425,27432,27433,27472,27588,27617,27644,27675,27778,27815,27835,27904,28136,28155,28164,28265,28279,28587,28617,28713,28782,28845,28901,29031,29196,29330,29428,29445,29464,29482,29520,29796,29862,29863,29888,30059,30228,30276,30302,30331,30433,30465,30621,30654,30667,30767,30784,30941,31049,31164,31191,31198,31256,31286,31295,31311,31341,31372,31505,31549,31647,31718,31769,31818,31832,31866,31914,31988,32036,32060,32168,32170,32306,32352,32360,32516,32609,32668,32671,32742,32747,32780,32788,32824,32825,32960,32968,32971,33116,33146,33188,33203,33229,33379,33382,33413,33414,33511,33548,33695,33712,34032,34090,34097,34104,34230,34420,34423,34508,34793,34828,34955,34962,34965,35070,35178,35458,35514,35586,35687,35727,35803,35811,35827,35879,35921,35931,36029,36033,36094,36129,36139,36232,36373,36400,36440,36577,36698,36796,36889,36905,36966,37005,37035,37106,37287,37297,37649,37670,37777,37826,37977,37995,38043,38147,38290,38336,38358,38359,38405,38427,38434,38443,38581,38671,38803,38857,38902,38988,39103,39216,39347,39365,39390,39476,39490,39533,39553,39951,40060,40085,40112,40150,40162,40202,40276,40316,40510,40627,40646,40661,40701,40800,40808,40866,40874,40912,40916,41093,41094,41168,41201,41319,41322,41544,41592,41629,41633,41859,41861,41888,41896,41934,42032,42067,42157,42267,42330,42440,42484,42836,42946,43047,43067,43150,43186,43246,43262,43276,43288,43338,43545,43585,43608,43656,43665,43826,43860,44008,44176,44347,44422,44478,44524,44549,44563,44843,44875,44891,44898,44970,45057,45123,45147,45249,45306,45343,45360,45423,45505,45536,45637,45689,45703,45757,45792,45811,45829,45846,45890,46019,46084,46121,46129,46176,46340,46833,46865,46947,46951,46989,47032,47084,47183,47213,47346,47409,47430,47575,47615,47734,47803,47811,47925,47966,48036,48132,48180,48182,48211,48369,48558,48623,48679,48708,48787,48836,48843,48889,49101,49102,49125,49143,49221,49358,49431,49441,49469,49477,49626,49724,49802,49878,49891,49969,50034,50091,50136,50171,50193,50292,50462,50468,50477,50511,50606,50628,50664,50675,50756,50820,50915,51008,51188,51244,51259,51339,51468,51576,51678,51750,52098,52137,52240,52259,52333,52598,52723,52734,52790,52859,52888,52957,52978,53003,53028,53035,53076,53199,53262,53285,53305,53322,53464,53650,53677,53703,53743,53744,53846,53883,53892,53943,53987,54388,54540,54566,54666,54667,54678,54764,54770,54776,54858,54897,54946,54972,54974,55056,55130,55161,55254,55269,55369,55414,55467,55541,55666,55675,55703,55709,55717,55746,55811,55932,55943,56013,56057,56070,56199,56251,56353,56511,56560,56563,56609,56803,57042,57093,57142,57166,57371,57404,57602,57625,57643,57686,57713,57761,57891,57947,58127,58137,58151,58237,58445,58509,58553,58563,58633,58675,58739,58769,58854,58955,58965,59033,59075,59092,59181,59322,59329,59337,59441,59546,59558,59606,59613,59658,60025,60072,60075,60077,60117,60182,60260,60355,60460,60483,60630,60772,60902,60903,61037,61097,61134,61144,61161,61374,61477,61515,61577,61586,61796,61799,61899,61954,62024,62040,62162,62228,62360,62449,62465,62720,62734,62803,62810,62815,62944,63017,63084,63283,63396,63451,63493,63589,63644,63672,63720,63721,63874,63894,64076,64277,64290,64345,64412,64465,64477,64500,64501,64774,64808,64815,64866,64919,64921,64961,65085,65133,65176,65241,65301,65318,65362,65364,65383,65429,65433,65503,65517,65620,65850,65858,65871,65875,65945,65954,66033,66086,66141,66307,66318,66353,66473,66514,66546,66563,66600,66748,66759,66839,66876,66879,67067,67085,67155,67216,67221,67328,67336,67409,67434,67466,67523,67617,67754,67800,67840,67968,67997,68043,68088,68177,68202,68325,68423,68548,68569,68734,68744,68914,68932,68973,69200,69221,69283,69359,69399,69418,69514,69663,69766,69965,69981,70035,70076,70124,70133,70245,70306,70487,70578,70602,70639,70695,70767,71064,71128,71182,71233,71249,71288,71290,71304,71326,71388,71444,71468,71475,71509,71573,71894,71941,71955,72047,72208,72255,72261,72276,72305,72307,72390,72435,72532,72546,72548,72624,72716,72724,72731,72845,72857,73001,73021,73121,73169,73202,73358,73428,73463,73519,73566,73596,73620,73692,73694,73731,73749,73880,73928,74125,74431,74487,74651,74652,74777,74795,74937,75111,75165,75218,75281,75328,75353,75407,75450,75454,75487,75499,75669,75702,75885,75909,75951,76038,76039,76268,76289,76322,76482,76689,76751,76753,76800,76822,76874,77117,77158,77208,77223,77337,77365,77621,77678,77851,77890,77968,77998,78021,78253,78268,78366,78517,78586,78650,78705,78801,78833,78866,78875,78920,78928,78930,78983,79005,79025,79108,79174,79556,79571,79645,79655,79721,79790,79883,79914,79930,79954,80259,80326,80377,80440,80451,80565,80597,80600,80633,80668,80756,80762,80862,80886,80889,80939,81071,81084,81165,81221,81282,81370,81467,81532,81617,81640,81647,81728,81847,81900,82002,82012,82102,82193,82199,82336,82372,82427,82468,82476,82564,82616,82642,82696,82716,82816,83035,83038,83101,83126,83134,83275,83318,83338,83377,83407,83430,83467,83581,83618,83620,83622,83623,83639,83893,83973,84185,84323,84325,84358,84422,84450,84483,84487,84512,84528,84550,84642,84677,84708,84832,84847,84936,84963,85020,85191,85205,85239,85244,85360,85412,85455,85498,85556,85563,85579,85868,85967,86158,86236,86304,86353,86389,86605,86695,86730,86746,86755,86784,86841,86853,86882,86929,86936,86951,87138,87248,87408,87587,87625,87867,87935,87947,88055,88093,88304,88456,88500,88600,88673,88682,88761,88790,88876,89089,89179,89193,89206,89209,89362,89568,89573,89704,89854,90056,90320,90325,90342,90385,90452,90581,91109,91122,91130,91245,91292,91323,91375,91426,91471,91475,91539,91943,92007,92020,92109,92126,92232,92336,92427,92430,92431,92479,92500,92504,92676,92689,92816,92889,93020,93101,93228,93291,93436,93453,93510,93538,93588,93955,94060,94065,94083,94205,94217,94312,94334,94375,94499,94502,94647,94680,94689,94729,94856,94888,94960,95077,95331,95345,95429,95555,95585,95587,95647,95662,95700,95738,95787,95931,95945,95966,96010,96085,96120,96158,96196,96263,96301,96380,96680,96709,96788,96790,96857,96867,96993,97005,97006,97060,97097,97124,97223,97288,97421,97444,97469,97518,97549,97651,97840,97880,98014,98053,98206,98290,98355,98504,98515,98596,98754,98782,98847,98879,99055,99236,99281,99285,99300,99369,99393,99631,99802,99810,99894,99921,100130,100199,100283,100340,100350,100416,100445,100460,100518,100561,100619,100698,100722,100858,100881,100952,101013,101209,101227,101286,101335,101340,101370,101389,101414,101813,101859,101915,102078,102163,102251,102328,102330,102438,102687,102732,102866,102925,103035,103110,103114,103171,103183,103201,103217,103224,103304,103312,103368,103565,103663,103758,103767,103885,103992,104094,104168,104169,104239,104346,104363,104374,104542,104629,104755,104896,104926,104954,104976,104990,105031,105038,105039,105112,105145,105296,105300,105430,105690,105790,105894,105921,106066,106152,106262,106414,106526,106581,106641,106665,106746,106781,106785,106819,106861,106872,106892,106905,106916,107013,107213,107552,107656,107657,107669,107790,107867,107964,108041,108160,108238,108468,108479,108542,108547,108579,108583,108778,108827,109010,109107,109143,109166,109207,109221,109292,109403,109428,109462,109494,109522,109639,109922,109927,110049,110058,110117,110198,110283,110380,110516,110560,110676,110696,110831,110937,110988,111109,111204,111205,111291,111297,111470,111569,111602,111625,111692,111745,111775,111799,111950,111979,112073,112162,112197,112300,112391,112708,112721,112850,112880,113021,113055,113162,113259,113406,113461,113511,113561,113656,113692,113822,114014,114015,114037,114110,114173,114182,114315,114338,114343,114378,114679,114689,114702,114812,114941,115213,115216,115258,115261,115291,115441,115521,115568,115760,115783,115826,115856,115976,116069,116085,116192,116378,116408,116412,116474,116480,116541,116615,116652,116704,116753,116761,116763,116764,116773,116796,116829,116859,116869,116885,116908,116958,116982,117056,117082,117231,117350,117573,117730,117822,117921,117937,117938,117970,118031,118069,118360,118394,118469,118474,118488,118532,118567,118704,118785,119011,119040,119079,119157,119167,119226,119249,119309,119610,119679,119832,119834,119879,119895,119943,119948,120102,120119,120171,120176,120286,120318,120468,120550,120605,120840,120861,121041,121061,121111,121166,121217,121323,121402,121411,121428,121489,121508,121520,121646,121697,121779,121863,121878,121916,121994,122053,122091,122133,122148,122208,122210,122241,122368,122649,122652,122753,122790,122791,122905,122933,122944,123140,123163,123177,123198,123263,123302,123414,123439,123459,123525,123644,123647,123721,123776,123851,123908,124087,124148,124195,124275,124296,124363,124478,124534,124721,124742,124804,124843,124908,124975,125010,125316,125321,125391,125475,125480,125492,125609,125660,125782,125904,125928,125936,126117,126151,126178,126185,126237,126242,126326,126380,126386,126398,126496,126581,126597,126600,126629,126641,126778,126956,126958,126997,127026,127135,127167,127266,127290,127349,127363,127368,127410,127428,127453,127597,127684,127812,127993,128073,128098,128159,128238,128272,128327,128480,128488,128498,128546,128661,128674,128711,128863,128884,128896,128957,129024,129040,129127,129190,129298,129306,129421,129473,129830,130039,130055,130166,130257,130290,130372,130498,130506,130517,130523,130538,130657,130663,130762,130814,130854,130857,130912,130934,131063,131074,131089,131115,131186,131365,131382,131424,131469,131646,131649,131691,131794,131838,131951,131970,132236,132289,132294,132310,132447,132469,132595,132613,132746,132799,132888,133016,133037,133046,133048,133064,133078,133099,133149,133163,133214,133219,133229,133242,133267,133333,133351,133675,133738,133746,133764,133824,133980,134297,134457,134513,134531,134638,134659,134665,134709,134808,134819,134839,134902,134919,134971,135022,135150,135221,135224,135262,135338,135362,135393,135444,135497,135506,135530,135557,135569,135888,135929,135966,136075,136111,136152,136225,136258,136341,136367,136384,136422,136516,136526,136724,136740,136780,136821,136962,137134,137193,137267,137307,137318,137456,137602,137619,137652,137695,137844,137897,137900,137933,137935,137949,138101,138113,138254,138301,138410,138549,138640,138689,138708,138750,138758,138823,138858,139076,139168,139254,139310,139381,139429,139437,139485,139488,139549,139620,139716,139735,139978,140000,140055,140084,140123,140213,140242,140289,140330,140355,140382,140386,140391,140413,140488,140503,140605,140652,140679,140812,140821,140831,140849,140983,141171,141286,141297,141323,141347,141424,141563,141642,141816,141866,141881,141912,141969,142009,142137,142172,142265,142295,142391,142422,142483,142578,142688,142743,142772,142824,143049,143125,143149,143263,143452,143503,143530,143602,143687,143751,143848,143854,143889,143905,144050,144122,144294,144351,144380,144385,144427,144470,144539,144551,144608,144676,144742,144777,144875,144911,144924,144986,145055,145296,145309,145418,145430,145536,145787,145793,145869,145870,145987,146032,146064,146065,146196,146244,146255,146260,146316,146342,146416,146502,146627,146743,146777,146913,146918,146994,146998,146999,147008,147039,147091,147118,147119,147230,147400,147449,147632,147708,147823,147825,147993,148069,148128,148135,148183,148210,148242,148681,148830,148867,148879,148917,149003,149109,149243,149249,149297,149328,149469,149478,149526,149541,149548,149601,149616,149656,149675,149932,150046,150101,150109,150174,150363,150434,150452,150501,150512,150593,150911,150951,151136,151139,151185,151232,151344,151405,151472,151489,151517,151715,151756,151760,151798,151816,151933,152076,152213,152250,152506,152566,152609,152638,152678,152767,152915,152999,153067,153130,153163,153307,153311,153345,153425,153431,153488,153746,153906,153938,154020,154107,154278,154362,154363,154368,154383,154427,154440,154444,154480,154488,154514,154515,154619,154674,154700,154772,154843,154845,155079,155111,155144,155180,155227,155343,155363,155579,155590,155637,155647,155715,155772,155907,155944,155997,156077,156083,156157,156163,156242,156289,156343,156447,156550,156883,156958,157058,157258,157266,157346,157571,157757,157818,157825,157832,157847,157918,157927,157982,157984,157986,158097,158182,158237,158278,158447,158512,158546,158571,158720,158903,158927,158953,159084,159121,159193,159314,159391,159392,159416,159421,159490,159507,159551,159596,159609,159612,159650,159672,159690,159810,160035,160092,160171,160272,160284,160285,160349,160465,160497,160712,160738,160800,160845,160851,160855,160876,160888,160904,160922,160945,160987,161007,161024,161025,161104,161129,161357,161449,161450,161691,161755,161756,161780,161948,162006,162154,162191,162303,162306,162317,162385,162409,162634,162641,162660,162842,162867,162987,163029,163082,163180,163230,163250,163306,163374,163436,163485,163526,163616,163683,163728,163729,163779,163849,163869,163877,164030,164059,164092,164353,164418,164502,164556,164614,164689,164705,164721,164869,164906,164993,165020,165049,165150,165181,165284,165405,165476,165508,165612,165654,165684,165755,165811,165897,166006,166091,166170,166177,166183,166209,166237,166362,166486,166513,166573,166622,166678,166693,166700,166733,166910,166963,166992,167003,167058,167073,167179,167236,167353,167381,167397,167415,167594,167690,167811,167839,167913,167917,167957,168164,168231,168502,168559,168568,168645,168700,168723,168886,168924,169104,169131,169148,169352,169384,169398,169456,169474,169497,169518,169560,169624,169678,169701,169832,170007,170076,170085,170112,170150,170154,170186,170277,170295,170426,170455,170582,170599,170610,170635,170745,170778,170821,170883,170911,170986,171035,171067,171178,171263,171351,171358,171439,171451,171504,171577,171601,171614,171629,171670,171741,171754,171776,171894,171918,171962,172002,172013,172083,172092,172109,172322,172387,172406,172524,172589,172627,172642,172667,172708,172874,172914,172971,173010,173152,173568,173727,173830,173982,174077,174089,174124,174134,174210,174230,174459,174466,174595,174610,174646,174868,174878,175027,175142,175221,175242,175260,175312,175319,175342,175409,175422,175446,175812,175890,175935,175964,175973,175995,176255,176287,176366,176445,176492,176521,176539,176572,176649,176749,176771,176885,176953,176978,177076,177083,177117,177249,177269,177287,177317,177570,177606,177770,177795,177864,178072,178225,178275,178419,178434,178506,178539,178662,178722,178729,178745,178894,178936,178952,178988,179007,179014,179169,179206,179215,179282,179514,179559,179675,179766,179912,179913,179922,179935,179949,180002,180017,180065,180237,180282,180336,180347,180377,180421,180459,180493,180609,180622,180673,180734,180761,180858,181221,181239,181405,181482,181515,181647,181682,181687,181689,181802,181832,181857,181926,181933,181987,182190,182217,182314,182330,182395,182488,182492,182544,182545,182558,182594,182651,182760,182783,182884,183054,183152,183219,183438,183506,183615,183801,183813,183844,183854,183869,183911,183934,183944,184336,184367,184371,184373,184382,184498,184528,184545,184569,184728,184763,184773,184787,184844,185109,185188,185227,185294,185390,185427,185480,185514,185547,185652,185657,185684,185769,185781,185864,185879,185959,186142,186147,186166,186180,186218,186293,186305,186313,186321,186425,186448,186492,186569,186609,186700,186768,186896,186946,187032,187043,187164,187257,187266,187284,187367,187573,187713,187750,187887,187921,187962,188249,188284,188425,188536,188563,188577,188686,188722,188808,188868,188877,188916,188929,189019,189021,189022,189084,189109,189177,189178,189282,189292,189301,189347,189390,189402,189429,189479,189503,189777,189835,189879,189892,190003,190128,190146,190176,190178,190226,190289,190320,190378,190425,190430,190512,190514,190536,190590,190654,190782,190792,190849,190852,190858,190919,191061,191268,191331,191382,191606,191636,191744,191804,191950,192166,192260,192377,192572,192603,192619,192896,192945,192985,193127,193249,193298,193343,193393,193517,193715,193855,193858,193868,193897,193914,194125,194167,194211,194266,194384,194592,194663,194668,194740,194891,194965,195182,195253,195272,195402,195409,195412,195420,195453,195497,195502,195529,195617,195720,195852,196061,196100,196103,196108,196162,196167,196217,196258,196274,196423,196447,196732,196769,196776,196794,196999,197007,197109,197115,197141,197157,197254,197306,197336,197338,197383,197451,197490,197661,197677,197740,197935,198245,198289,198389,198435,198495,198668,198707,198723,198744,198766,198814,198836,198849,198882,198999,199080,199134,199184,199234,199266,199336,199345,199390,199438,199441,199502
