38,80,116,151,381,412,431,433,733,996,1059,1088,1187,1188,1297,1442,1492,1493,1513,1539,1558,1559,1563,1574,1616,1637,1683,1684,1704,1739,2831,2934,3014,3145,3167,3174,3221,3268,3297,3364,3375,3457,3486,3506,3557,3589,3612,3636,3674,3694,3726,3753,3755,3786,3804,3809,3833,3848,3860,3884,3949,3971,4091,4153,4154,4206,4298,4353,4355,4357,4374,4390,4411,4547,4559,4566,4571,4572,4582,4637,4648,4797,4798,4799,4803,4805,4807,4846,4939,4947,4950,4979,4980,4990,4999,5013,5123,5124,5127,5129,5131,5135,5215,5328,5335,5338,5339,5370,5380,5381,5392,5437,5438,5459,5460,5463,5467,5520,5765,5767,5778,5782,5784,5863,5872,5873,5887,5932,5983,6027,6040,6078,6080,6099,6102,6201,6202,6203,6208,6286,6322,6352,6358,6393,6418,6422,6430,6469,6514,6577,6637,6653,6709,6713,6731,6739,6743,6767,6786,8788,8815,8865,8869,8913,8965,8999,9098,9178,9344,9350,9385,9402,9469,9472,9499,9510,9547,9760,9809,9815,9854,9860,9868,9922,9997,10020,10063,10079,10088,10142,10283,10291,10314,10321,10327,10329,10365,10523,10673,10701,10754,10781,10818,10848,10893,10921,11036,11041,11047,11172,11295,11434,11539,11718,11742,11777,11821,12003,12031,12044,12083,12090,12096,12142,12168,12171,12190,12238,12241,12252,12490,12504,12533,12535,12581,12595,12596,12617,12636,12649,12670,12697,12716,12727,12737,12745,12751,12757,12759,12761,12768,12771,12817,12838,12924,12943,12984,13044,13067,13080,13091,13108,13157,13158,13167,13173,13174,13270,13329,13469,14189,14209,23475,23529,23546,23554,23643,23656,23805,23907,24009,24054,24077,24078,24156,24178,24196,24199,24212,24415,24421,24605,24720,24728,25037,25046,25095,25108,25131,25149,25209,25211,25246,25252,25253,25255,25316,25340,25341,25370,26208,26262,26281,26313,26334,26343,26376,26377,26518,26616,26735,26784,26823,26840,27344,27458,27877,27929,28073,28083,28552,28584,28600,28924,28925,28929,28930,28969,29077,29149,29404,29406,29423,29434,29528,29627,29657,29714,29808,29815,29974,29988,30024,30052,30092,30133,30192,30306,30312,30362,30390,30393,30459,30499,30509,30532,30589,30637,30713,30717,30750,30817,30823,30841,32446,32470,32582,32671,34975,35043,35135,35138,35139,35164,35219,35221,35222,35223,35224,35225,35228,35229,35270,35271,35274,35748,35753,35757,35758,35762,35764,35765,35766,35770,35772,35773,35774,35775,35776,35777,35778,35985,35989,36349,36350,36351,36352,36353,36354,36355,36356,36357,36358,36363,36364,36365,36366,36367,36368,36369,36370,36371,36372,36374,36375,36376,36380,36382,36383,36384,36385,36386,36387,36388,36389,36391,36392,36396,36397,36398,36401,36404,36409,36410,36411,36412,36413,36414,36415,36521,36522,36550,36551,36552,36553,36556,36558,36559,36602,36604,36606,36642,36887,36899,36901,36906,36908,36909,36911,36915,36917,36918,36923,36924,36925,36985,37052,37055,37134,37136,37239,37240,37568,37569,37576,37578,37583,37586,37587,37589,37592,37677,37701,37716,37719,37745,37810,37815,37817,37962,37963,37964,37966,37994,37995,38001,38403,38412,38416,38435,38436,38438,38447,38450,38455,38591,38613,38614,38615,38617,38832,38839,38841,38850,38858,38862,38863,38868,38975,39085,39098,39210,39215,39217,39341,39346,39380,39419,39420,39421,39422,39439,39456,40219,40224,40225,40226,40230,40232,40278,40282,40283,40287,40289,40294,40299,40304,40313,40314,40316,40317,40580,40593,40616,40631,40641,40693,40694,40698,40712,40720,41143,41180,41181,41182,41204,41242,41260,41263,41279,41303,41358,41743,42737,43030,44562,44564,44565,44566,44568,44582,44610,44615,44628,44676,44687,44766,44823,44824,44825,44835,44974,44978,44981,45012,45027,45059,45063,45069,45262,45282,45284,45290,45312,45331,45357,45387,45414,45428,45448,45457,45496,45532,45533,45560,45561,45627,45682,45684,45685,45687,45696,45715,45716,45718,45740,45744,45764,45788,45869,45874,45875,45876,45950,45960,45961,45968,46043,46050,46052,46054,46055,46056,46059,46092,46095,46104,46141,46144,46170,46183,47496,47539,47634,47794,47834,47863,47930,48004,48027,48032,48111,48130,48144,48154,48155,48161,48190,48191,48208,48212,48231,48232,48246,48281,48287,48289,48294,48311,48331,48340,48361,48489,48503,48548,48579,48637,48664,48671,48723,48781,48882,48883,48984,48989,48990,48993,49072,49074,49076,49077,49080,49081,49083,49085,49172,49194,49195,49196,49245,49249,49252,49268,49282,49305,49308,49383,49384,49396,49420,49421,49428,49600,49605,49609,49610,49611,49659,49661,49664,49707,49748,49831,49833,49843,49869,49873,49880,49911,49919,49964,49973,49999,50020,50024,50039,50040,50070,50095,50098,50165,50180,50190,50216,50225,50258,50261,50263,50270,50287,50314,50315,50341,50394,50409,50443,50474,50505,50609,50619,50636,50660,50661,50668,50672,50679,50715,50739,50779,50781,50791,50825,50832,50834,50855,50857,50860,50866,50899,50907,50910,50917,50920,50921,50935,50953,50954,50956,51002,51004,51024,51032,51033,51059,51103,51113,51115,51132,51145,51147,51160,51172,51174,51196,51199,51209,51258,51261,51264,51266,51267,51308,51309,51311,51312,51313,51326,51344,51399,51409,51418,51430,51535,51540,51578,51585,51615,51641,51660,51661,51676,51677,51680,51689,51738,51779,51784,51806,51812,51813,51823,51871,51879,51880,51881,51886,51914,51925,51935,51958,51960,51968,51970,51994,52000,52042,52104,52108,52196,52341,52432,52496,52528,52727,52742,52746,52751,52793,52904,52954,52979,53025,53149,53218,53282,53302,53349,53360,53378,53437,53571,53583,53584,54434,54992,55030,55032,55233,55243,55254,55269,55296,55323,55364,55410,55528,55529,55571,55596,55632,55685,55797,55802,55817,55818,55819,55820,55821,55833,55841,55876,55882,55884,55900,56007,56015,56044,56071,56083,56106,56114,56120,56137,56138,56222,56335,56337,56338,56342,56347,56396,56397,56415,56479,56480,56482,56483,56519,56535,56536,56537,56556,56655,56689,56742,56744,56839,56849,56852,56853,56871,56900,56927,57047,57048,57073,57308,57309,57312,57319,57324,57433,57434,57435,57439,57441,57442,57503,57599,57613,57655,57746,57763,57806,57807,57819,57826,57828,57851,57856,57900,57902,57929,57942,57962,57975,58003,58023,58038,58067,58131,58162,58182,58186,58190,58193,58194,58207,58208,58214,58217,58299,58304,58322,58334,58342,58387,58419,58445,58462,58500,58508,58533,58534,58547,58591,58592,58593,58616,58667,58678,58697,58701,58702,58725,58726,58744,58745,58761,58780,70602,70658,70659,70667,70805,70841,70991,71000,71043,71057,71248,71279,71362,71369,71435,71498,71526,71608,71654,71657,71712,71718,71885,71950,71954,71998,72006,72032,72046,72075,72122,72146,72417,72479,72580,72717,72718,72760,72793,72830,72880,72932,72933,72962,72979,73005,73007,73073,73090,73102,73103,73127,73174,73177,74162,74209,74216,74266,74308,74328,74342,74343,74675,74917,75033,75060,75101,75134,75606,75797,75810,76522,76558,76724,76809,77322,77423,77487,77544,77769,77780,77808,77883,77927,77931,77941,77970,78010,78277,78305,78309,78325,78326,78434,78521,78571,78588,78625,78886,78889,78940,78959,78987,79061,79093,79094,79169,79269,79341,79344,79414,79448,79467,79470,79517,79551,79557,79687,79754,81497,81527,81528,81559,81589,81592,81606,81611,81612,81613,81633,81737,81747,81754,81802,81838,81892,84500,84550,84551,84552,84556,84557,84558,84559,84560,84561,84595,84597,84598,84918,84920,84921,84922,84923,84929,84930,84931,84936,85095,85412,85413,85419,85420,85421,85422,85423,85424,85425,85426,85432,85435,85436,85445,85446,85447,85448,85452,85453,85457,85458,85459,85460,85461,85462,85463,85464,85602,85761,85785,85811,85813,85835,85836,85837,85864,85875,85908,85910,85911,85912,85920,85929,85936,85980,85981,86002,86223,86229,86230,86234,86235,86236,86246,86247,86251,86303,86341,86351,86352,86448,86451,86459,86467,86485,86537,86538,86539,86602,86612,86613,86851,86857,86858,86867,86868,86872,86875,86876,86879,86881,86882,86885,86889,86893,86894,87098,87173,87174,87240,87241,87357,87379,87380,87381,87382,87642,87650,87655,87656,87669,87670,87671,87674,87675,87679,87680,87686,87687,87689,87752,87764,87766,87860,87861,87878,87935,87955,87960,87978,88064,88065,88066,88068,88208,88218,88226,88231,88319,88585,88589,88590,88591,88652,88655,88759,88897,88901,88902,88940,88941,88942,88943,88944,88971,89564,89565,89578,89608,89624,89627,89628,89629,89653,89660,89661,89662,89663,89670,89672,89682,89686,89688,89694,89698,89699,89700,89710,89711,89713,89715,89933,89945,89967,89979,89980,90076,90080,90098,90102,90103,90105,90108,90109,90110,90117,90125,90126,90130,90157,90200,90439,90442,90495,90498,90516,90522,90567,90568,90591,90656,90717,90722,90725,90726,90728,90744,91155,91156,91173,91174,91211,91232,91329,91330,91332,91406,92892,93408,93586,95042,95089,95091,95092,95093,95121,95122,95125,95182,95183,95202,95203,95274,95311,95351,95352,95390,95392,95553,95557,95623,95691,95710,95712,95741,95748,95938,95994,96022,96023,96024,96025,96027,96053,96054,96055,96081,96111,96112,96113,96150,96155,96156,96160,96161,96166,96178,96180,96193,96253,96286,96317,96335,96353,96360,96396,96412,96448,96451,96452,96453,96454,96486,96487,96527,96534,96551,96574,96579,96668,96722,96728,96741,96817,96824,96826,96830,96836,96839,96865,96901,96946,96948,96951,96952,96980,96981,96985,97052,97079,97084,97085,97144,97153,98364,98398,98417,98418,98419,98478,98692,98704,98730,98751,98766,98793,98798,98890,98980,98987,98991,99119,99163,99167,99185,99202,99207,99223,99224,99236,99238,99239,99250,99264,99268,99279,99311,99312,99320,99334,99336,99380,99389,99404,99407,99412,99438,99441,99457,99477,99480,99492,99518,99526,99547,99549,99559,99627,99649,99659,99712,99761,99769,99799,99823,99858,99912,99935,99983,100001,100060,100066,100067,100070,100103,100129,100144,100152,100183,100189,100227,100245,100285,100289,100387,100390,100392,100463,100464,100466,100467,100527,100534,100545,100548,100553,100594,100631,100686,100688,100689,100692,100693,100711,100728,100744,100771,100772,100835,100837,100840,100862,100942,100944,100961,100995,100996,100998,101012,101020,101044,101147,101151,101152,101155,101162,101212,101313,101354,101389,101407,101422,101449,101450,101474,101507,101516,101523,101527,101534,101544,101566,101602,101619,101622,101623,101626,101630,101641,101642,101643,101649,101670,101671,101677,101692,101697,101715,101720,101737,101738,101745,101796,101850,101851,101906,101917,101920,101934,101963,101996,102025,102155,102202,102207,102216,102217,102250,102251,102269,102289,102326,102329,102358,102376,102377,102396,102411,102417,102427,102450,102451,102456,102539,102542,102548,102562,102573,102597,102607,102727,102735,102750,102753,102757,102833,102845,102850,102854,102886,102900,102904,102951,102958,102966,102969,102970,102990,103004,103065,103086,103095,103096,103099,103107,103120,103153,103204,103209,103225,103240,103244,103247,103252,103255,103267,103394,103395,103396,103423,103425,103470,103472,103500,103502,103546,103570,103617,103621,103635,103637,103657,103724,103729,103738,103747,103757,103759,103760,103762,103770,103772,103792,103806,103809,103818,103833,103842,103852,103856,103858,103867,103896,103897,103924,103948,103953,103971,103972,103979,104081,104104,104117,104143,104154,104181,104262,104308,104352,104367,104384,104518,104543,104573,104683,104684,104751,104813,104861,104942,104943,105075,105080,105176,105185,105186,105188,105204,105205,105206,105407,105420,105429,105453,105597,105615,105628,105862,106430,106454,106729,106893,106900,106939,106982,106991,107066,107132,107180,107181,107189,107221,107229,107248,107270,107290,107395,107443,107444,107509,107522,107537,107540,107545,107572,107623,107660,107700,107720,107745,107783,107826,107898,108015,108065,108097,108111,108205,108206,108207,108211,108212,108213,108214,108217,108270,108272,108340,108341,108465,108467,108469,108471,108543,108649,108652,108653,108753,108754,108794,108810,108957,108970,108971,108975,109055,109103,109114,109294,109302,109312,109331,109372,109392,109393,109426,109437,109447,109563,109584,109608,109643,109650,109670,109678,109715,109734,109735,109736,109795,109817,109872,109949,109956,109971,111986,112012,112033,112109,112133,112230,112451,112454,112473,112495,112543,112576,112731,112747,112750,112796,112827,112925,112934,113003,113051,113083,113103,113142,113158,113197,113206,113385,113414,113427,113443,113477,113512,113530,113539,113589,113597,113605,113614,113637,113641,113700,113760,113844,113893,113894,113985,114071,114114,114174,114246,114334,114428,114434,114435,114436,114449,114451,114458,114491,114590,114591,114657,114770,114810,114843,114856,114877,114897,114916,115011,115017,115079,115103,115122,115123,115125,115132,115144,115145,115261,115346,115401,115403,115422,115447,115497,115564,115570,115579,115666,115675,115689,115762,115767,115839,115857,115884,115890,115901,115927,115943,115958,117029,117087,117121,126780,126786,126802,126812,126842,126877,126948,126970,126986,127072,127089,127103,127133,127274,127322,127407,127486,127491,127518,127544,127561,127628,127718,127725,127738,127769,127799,127812,127838,127839,127862,127909,127910,127992,128379,128499,128513,128534,128540,128564,128602,128627,128634,128694,128708,128725,129023,129367,129420,129814,129852,129901,130052,130089,130104,130189,130474,130540,130642,130723,130732,130773,130811,130886,131113,131124,131162,131207,131208,131251,131464,131611,131688,131769,131832,131866,133139,133208,133211,133302,133344,133359,133910,134019,134032,134304,134307,134309,134310,134311,134312,134313,134314,134315,134318,134319,134320,134321,134323,134325,134326,134327,134328,134329,134330,134331,134332,134333,134334,134335,134336,134437,134565,134566,134569,134570,134573,134577,134578,135119,135120,135121,135122,135123,135124,135125,135127,135128,135130,135131,135139,135140,135141,135142,135143,135145,135146,135147,135148,135149,135150,135159,135160,135161,135162,135359,135360,135387,135422,135424,135447,135448,135500,135711,135712,135714,135859,135860,135912,135913,135954,135994,136335,136336,136337,136339,136340,136342,136343,136346,136531,136532,136589,136590,136650,137004,137006,137013,137014,137015,137018,137019,137020,137026,137035,137037,137156,137191,137240,137243,137436,137516,137529,137540,137613,137690,137751,137758,138476,138478,138482,138483,138486,138509,138516,138519,138521,138532,138541,138543,138554,138852,138918,138920,138932,139080,139114,139521,139522,139523,139623,139652,139688,140457,140562,141289,141317,141344,141365,141366,141405,141452,141547,141565,141623,141685,142041,142042,142115,142116,142176,142177,142178,142259,142260,142261,142264,142300,142309,142322,142379,142380,142444,142445,142446,142447,142469,142471,142567,142598,142645,142667,142669,142685,142709,142710,142773,142834,142835,142836,142838,142880,142967,142968,143090,143264,143268,143269,143270,143271,143310,143316,143357,143436,143972,144094,144344,144384,144385,144387,144388,144397,144473,144474,144488,144547,144550,144565,144612,144615,144619,144628,144652,144671,144686,144715,144725,144727,144750,144770,144771,144788,144815,144891,144906,144966,145025,145075,145194,145196,145197,145198,145299,145300,145301,145303,145306,145331,145402,145404,145405,145418,145536,145706,145728,145845,145847,145905,145914,145952,145980,146045,146094,146095,146121,146152,146153,146178,146179,146208,146240,146312,146313,146348,146354,146500,146518,146531,146675,146720,146737,146752,146885,147077,147126,147134,147136,147166,147308,147309,147317,147326,147350,147354,147370,147389,147448,147449,147469,147472,147514,147546,147738,147739,147760,147826,147834,147838,147841,147858,147882,147899,147921,147964,147969,148006,148008,148027,148035,148051,148089,148112,148113,148128,148214,148233,148237,148243,148253,148278,148287,148292,148307,148454,148542,148544,148558,148564,148571,148614,148627,148731,148732,148740,148753,148774,148872,148876,148882,148885,148952,148989,148991,148992,148999,149075,149077,149079,149198,149199,149200,149201,149202,149203,149205,149219,149222,149264,149265,149333,149342,149353,149452,149456,149504,149507,149531,149541,149610,149620,149757,149875,149891,149892,150060,150087,150113,150116,150471,150522,150526,150541,150694,150715,150799,150800,150801,150850,150877,151040,151041,151059,151060,151070,151077,151161,151168,151239,151244,151263,151282,151308,151324,151361,151362,151439,151460,151462,151472,151478,151505,151534,151536,151572,151580,151610,151641,151678,151781,151818,151843,151863,151871,151891,151894,151971,151998,152142,152243,152262,152399,152406,152409,152456,152503,152578,152617,152618,152630,152631,152661,152667,152691,152814,152834,152878,152946,153009,153019,153046,153181,153345,154079,154189,154628,154728,154810,154821,154860,154867,154926,154936,154941,154966,155005,155088,155092,155137,155144,155190,155299,155432,155457,155487,155541,155542,155543,155544,155545,155546,155547,155550,155609,155618,155623,155680,155682,155684,155707,155735,155818,155819,155895,155992,156122,156173,156318,156325,156331,156332,156338,156421,156458,156520,156558,156571,156572,156617,156618,156641,156675,156685,156688,156700,156776,156834,156855,156878,156879,156998,157033,157034,157070,157083,157104,157130,157151,157152,157158,157166,157183,157202,157207,157212,157259,157272,157341,157358,157359,157388,157389,157416,157444,157446,157515,157517,157538,157545,157564,157574,157610,157618,157650,157661,157662,157670,157702,157723,157731,157751,170120,170149,170164,170192,170403,170412,170604,170620,170626,170638,170649,170732,170797,170870,170887,170904,170917,170925,170926,170957,171082,171448,171449,171477,171522,171570,171593,171792,171838,171877,171881,171914,172071,172433,172436,172455,172458,172470,172511,172523,172526,172541,172652,172667,172761,172791,172806,172925,173002,173145,173221,173226,173238,173304,173319,173967,174004,174223,174232,174241,174480,174638,174687,174908,174994,175099,175286,175287,175414,175415,175448,175480,175589,175660,175901,175934,175938,176027,176172,176237,176407,176408,176495,177957,177958,177997,177999,178000,178015,178016,178155,178175,178184,178192,178193,179050,179051,179053,179054,179055,179056,179057,179058,179060,179061,179062,179063,179064,179065,179066,179067,179068,179069,179070,179071,179072,179073,179074,179075,179078,179079,179080,179081,179084,179085,179316,179317,179318,179319,179320,179322,179329,179770,179771,179772,179773,179774,179776,179777,179778,179779,179780,179781,179782,179787,179788,179789,179790,179791,179793,179795,179809,179811,179812,179999,180000,180001,180112,180113,180114,180291,180292,180302,180369,180561,180567,180568,180571,180572,180655,180656,180661,180683,180702,180750,180751,180752,181141,181142,181148,181151,181155,181161,181162,181163,181168,181170,181408,181409,181410,181490,181851,181855,181862,181863,181865,181866,181867,181868,181872,181875,181884,182029,182042,182108,182110,182111,182112,182176,182189,182390,182392,182393,182395,182401,182769,182855,182856,182857,182904,183413,183419,183424,183445,183456,183457,183461,183467,183470,183754,183845,183846,183847,183849,183850,183851,183852,183861,183863,183864,183940,184102,184261,184274,184339,184378,184849,184850,184851,184885,185003,185200,185212,186041,186080,186239,186462,186463,186464,186523,186968,186969,186971,186972,186987,187049,187063,187292,187298,187423,187424,187495,187496,187515,187548,187804,187806,187837,187907,187908,187909,187976,187979,187980,187981,188020,188021,188022,188044,188045,188106,188126,188157,188213,188339,188340,188343,188418,188420,188422,188423,188527,188532,188542,188672,188673,188677,188681,188722,188725,188770,188821,188838,188840,189170,189173,189176,189177,189182,189183,189184,189185,189188,189260,189313,189350,189401,189417,189428,189430,189454,189845,189946,189965,190044,190066,190207,190249,190271,190278,190289,190292,190434,190436,190438,190442,190490,190493,190497,190529,190564,190565,190578,190580,190582,190606,190638,190641,190646,190655,190663,190677,190688,190693,190715,190716,190743,190768,190815,190816,190829,190847,190852,190875,190876,190902,190946,190954,191040,191045,191119,191181,191279,191319,191338,191353,191418,191427,191450,191482,191515,191652,191653,191744,191746,191747,191748,191749,191866,191867,191868,191869,191872,191900,191920,191921,191930,191952,191969,191984,192032,192033,192034,192035,192036,192058,192168,192170,192171,192176,192201,192255,192340,192342,192345,192407,192436,192462,192473,192476,192517,192531,192615,192628,192683,192697,192715,192719,192720,192727,192728,192729,192769,192770,192816,192840,192885,192901,192961,192976,192995,193060,193061,193075,193085,193087,193099,193104,193144,193189,193224,193225,193227,193241,193280,193289,193304,193306,193311,193313,193351,193356,193455,193473,193525,193530,193539,193592,193659,193680,193725,193826,193846,193979,194029,194093,194131,194132,194142,194273,194278,194287,194346,194361,194395,194494,194504,194510,194523,194526,194529,194536,194552,194564,194646,194675,194684,194721,194839,194841,194850,194873,194875,195041,195042,195073,195082,195113,195171,195182,195363,195376,195405,195423,195445,195454,195468,195511,195541,195606,195622,195623,195679,195741,195744,195760,195761,195763,195935,196022,196095,196097,196098,196099,196104,196105,196220,196222,196227,196228,196260,196304,196344,196346,196351,196352,196374,196385,196396,196481,196483,196635,196636,196705,196769,196783,196901,196903,196904,196998,197010,197046,197100,197204,197207,197222,197573,197579,197583,197585,197592,197593,197636,197665,197666,197691,197692,197910,197912,197974,197979,197986,197996,198076,198091,198146,198153,198197,198383,198432,198440,198443,198459,198484,198493,198513,198542,198571,198578,198594,198656,198729,198757,198823,198825,198870,198889,198916,198919,198925,198928,198946,199026,199053,199054,199138,199172,199174,199225,199260,199267,199325,199326,199329,199341,199347,199349,199360,199454,199496
