7,30,578,587,625,864,902,1005,1068,1165,1427,1510,1770,2107,2482,2761,2810,2953,3093,3454,3503,3744,4033,4918,5242,5444,5602,6099,6544,7799,7918,8170,8271,8780,8800,9346,9581,9616,9635,9859,9863,9990,10286,10631,10672,10712,10764,10777,10792,10836,10854,10894,11348,11397,11504,12712,12734,12933,13046,13349,13809,14375,14488,14508,14625,14963,15090,15232,15387,15434,15613,15616,15770,16100,16189,16242,16301,16483,16523,17070,17111,17334,17757,17828,17949,18055,18126,18190,18283,18965,19232,19388,19427,19449,19451,19629,19763,19824,21093,21171,21333,21673,21795,21828,22125,22224,22380,22440,22901,23003,23603,23608,23847,23881,24112,24363,24424,24590,25010,25401,25769,25825,26304,26371,26413,26908,27013,27015,27064,27116,27339,27804,27806,28204,28278,28282,28410,28762,29212,29320,29407,29514,29892,30659,30696,30765,30782,30950,31047,31394,31431,31617,31848,31913,32012,32020,32046,32119,32318,32550,32646,32810,33102,33437,33541,33648,33684,33725,33882,34050,34059,34101,34251,34376,34697,34967,35079,35094,35119,35277,35468,35538,35702,35717,35738,35956,35981,36063,36206,36467,36663,36791,36815,37059,37491,37492,37536,37832,38021,38121,38299,38457,38621,38628,39062,39162,39283,39482,39753,39938,40012,40134,40310,40311,40362,40448,40505,40637,40893,41013,41311,41951,42097,42187,42205,42210,42312,42735,42956,43011,43276,43658,43965,44045,44309,44567,44794,44962,45066,45113,45177,45977,46176,46189,46225,46410,46413,46431,46587,46763,46776,46941,47055,47212,47222,47258,47438,47445,47681,47711,47819,47932,48175,48193,48453,48720,49013,49068,49191,49295,49485,49603,49793,49907,50382,50452,50515,50529,50822,51425,51564,51618,51683,51816,52371,52785,52853,52933,53313,53842,53932,53974,54472,55172,55207,55325,55344,55856,56154,56208,56603,56804,57095,57188,57505,57691,58073,58204,58467,58596,58836,58894,58923,59131,59408,59412,59576,59591,59683,60407,60414,60520,60686,61036,62103,62760,62794,62801,62931,62944,63129,63232,64031,64213,64418,64697,65497,65507,65609,65775,65808,65865,65891,65983,66338,66558,66579,66639,66719,67216,67261,67438,67509,67609,67858,68107,68404,68710,69355,69592,69692,69818,69964,69967,70333,70445,70449,70787,71017,71071,71461,71779,71789,71801,72047,72089,72130,72288,72412,72413,72542,72962,73699,73886,73971,74172,74310,74388,74487,74525,74597,75048,75448,75795,76032,76467,76659,76711,76817,77233,77554,77588,77626,77696,77718,77888,78044,78312,78401,78867,79020,79269,79288,79744,80118,80281,80389,80948,81002,81150,81354,81816,81824,82097,82321,82476,82486,82700,82762,82921,83273,83872,84228,84350,84375,84572,84720,84864,85389,85455,85464,85490,85848,85876,86371,86589,86800,86972,87040,87347,87372,87379,87573,87578,87600,87980,88412,88513,88800,89164,89713,89739,89962,90292,90353,90714,90782,91484,91582,91604,91606,91679,91703,91970,92145,92165,92204,92261,92288,92495,93043,93223,93455,93677,93789,93792,93820,94157,94368,94490,94501,94855,95282,95317,95611,95742,95914,96365,96380,96444,96579,96817,97843,97886,98511,98696,98729,99076,99505,100169,100209,100237,100729,101272,101342,101612,101885,101939,102014,102824,102903,103102,103192,103433,104000,104008,104118,104393,104591,104918,105482,105512,106239,106328,106405,106417,106485,106752,107120,107317,107840,107929,108261,108755,108926,109566,109951,109954,110729,110832,110918,111003,111053,111134,112306,112353,112512,112834,112949,112983,113313,114258,114449,114584,114615,114836,115385,115713,115831,116097,116161,116347,117092,117425,117447,117717,117757,117933,118009,118345,118467,118905,118952,119463,119533,120042,120453,120559,120722,121145,121382,121505,121848,121945,121962,122344,122623,122689,122690,123081,123524,123795,124098,124335,124767,125033,125223,125508,125515,125783,125873,125896,126042,126123,126494,126514,126555,126677,126719,126923,127284,127498,127530,127591,127619,127642,127846,127922,128341,128405,128977,129014,129063,129114,129996,130186,130434,130553,130701,130997,131231,131385,131669,131712,131798,132109,132206,132300,132376,132917,133003,133021,133240,133926,133934,134126,134153,134651,134878,134917,135057,135252,135326,135340,135460,136100,136504,136604,136609,137320,137676,137783,138226,138437,138727,138935,139034,139180,139230,139395,139545,140330,140531,140634,140754,140987,141095,141193,141481,141665,141809,142113,142127,142299,142608,142725,143100,143607,143614,143701,143753,144009,144327,144333,144420,144467,144523,144619,145040,145498,145573,145729,145820,146050,146139,146371,146681,146983,147813,147875,148114,148405,148428,148753,148836,150530,150635,150666,150833,151075,151442,151451,152901,153055,153159,153703,154087,154120,154166,154229,154657,154815,154852,155147,155281,155298,155680,155987,156247,156364,156543,156593,156830,157151,157170,157422,157650,157829,158013,158312,158361,158630,158805,158850,158859,158867,159095,159210,159247,159838,159852,160038,160096,160532,160548,160580,160868,161007,161111,161465,161862,162151,162228,162491,162658,163147,163263,163302,163388,163501,163592,163635,163641,163800,163937,163986,164321,164377,164505,164625,164757,164865,165017,165200,165375,165615,165664,165706,165908,166340,166348,166956,167550,167617,167894,167961,168117,168138,168380,168707,168774,168937,169125,169315,169586,169637,169659,170385,170413,170947,170970,170979,171198,171748,171830,171865,172026,172071,172397,172423,172577,172841,172863,173123,173226,173413,173805,173911,174258,174490,174508,174516,174584,174824,175012,175188,175256,175490,175626,175785,175903,175959,176056,176195,176276,176468,176683,177426,177741,177888,177895,177958,178108,178145,178327,178359,178426,178595,178932,178960,179304,179611,179620,179694,180091,180444,180512,180969,181476,181591,181651,182465,182546,182842,182847,182933,182934,182975,183134,183586,183680,183992,184467,184679,185052,185450,185879,186054,186369,186531,186782,186799,187085,187091,187380,187507,187577,187608,187637,187638,187722,188177,188855,189007,189163,189355,189462,189610,189658,190184,190827,191138,191207,191340,191793,191800,191805,191922,192137,192362,192531,192721,192841,192869,193187,193540,193782,193809,194096,194407,194424,194585,194630,194764,195094,195202,195222,195282,195422,195673,195827,196388,196448,196467,196583,196686,196723,196989,197139,197380,197549,197693,197879,198711,198745,198949
