11,45,160,212,245,374,424,442,455,492,607,634,668,729,976,1053,1117,1331,1386,1395,1437,1489,1525,1583,1619,1641,1773,1811,1866,1911,2376,2399,2400,2408,2427,2484,2522,2817,2828,2844,2886,2905,3041,3061,3266,3268,3439,3512,3565,3671,3696,3715,3959,3986,4099,4167,4213,4218,4325,4338,4344,4461,4503,4650,4732,4738,4847,4948,4950,5051,5131,5200,5228,5303,5347,5376,5400,5435,5555,5696,5760,5771,5795,5796,5903,5922,6044,6207,6260,6268,6293,6310,6359,6410,6511,6560,6563,6621,6643,6646,6656,6719,6722,6798,6892,7090,7118,7133,7180,7258,7323,7347,7368,7404,7410,7466,7591,7757,7824,7899,7904,7914,7961,8021,8034,8109,8196,8242,8253,8271,8337,8478,8608,8707,8716,8939,9056,9268,9277,9349,9357,9381,9464,9497,9532,9591,9666,9833,9849,10004,10155,10157,10193,10213,10254,10295,10327,10338,10366,10417,10419,10491,10563,10639,10686,10738,10754,10836,10857,10889,11010,11105,11134,11145,11159,11591,11861,11869,11925,11947,11957,11983,12017,12031,12054,12115,12195,12409,12432,12449,12702,12868,12914,12923,13008,13037,13058,13102,13108,13121,13192,13263,13311,13373,13467,13477,13616,13625,13783,13797,13805,13869,13876,13972,13990,14007,14008,14027,14077,14121,14153,14211,14231,14458,14550,14602,14607,14651,14679,14710,14741,14763,14770,14845,14874,14923,14995,15027,15090,15181,15265,15295,15303,15439,15474,15536,15562,15591,15661,15686,15835,15852,16105,16155,16279,16371,16378,16382,16425,16429,16566,16638,16778,16821,16842,16844,17034,17081,17112,17147,17242,17289,17328,17370,17414,17454,17462,17465,17586,17767,17871,17930,17959,18047,18113,18122,18183,18365,18500,18592,18594,18623,18679,18710,18732,18733,18734,18766,18782,18791,18826,18881,19018,19069,19108,19138,19171,19374,19381,19434,19494,19607,19660,19670,19684,19834,19851,19861,19912,19950,19959,19990,20054,20074,20094,20178,20235,20241,20247,20271,20273,20354,20450,20515,20520,20610,20739,20774,20885,20984,21003,21027,21030,21060,21144,21167,21191,21332,21390,21395,21396,21538,21542,21575,21601,21609,21672,21688,21709,21720,21735,21741,21946,22090,22126,22226,22282,22363,22366,22424,22429,22471,22474,22711,22747,22915,22951,22995,23059,23093,23108,23381,23450,23474,23552,23560,23567,23579,23654,23664,23705,23725,23880,23883,23919,23977,23978,24112,24294,24467,24629,24655,24722,24862,24888,24961,25446,25510,25644,25701,25759,25862,25868,25940,26008,26241,26565,26567,26656,26730,26853,27056,27102,27121,27146,27165,27352,27362,27508,27520,27596,27833,27993,28020,28029,28061,28082,28096,28111,28125,28165,28309,28384,28427,28469,28522,28613,28923,28974,28988,29079,29197,29225,29265,29320,29384,29397,29410,29479,29606,29738,29935,30053,30056,30109,30178,30186,30191,30248,30289,30419,30458,30463,30486,30536,30561,30783,30876,30877,30961,30992,31041,31046,31086,31114,31171,31186,31195,31235,31239,31325,31343,31396,31404,31416,31431,31444,31520,31606,31617,31682,31776,31901,31906,32011,32081,32117,32159,32215,32229,32289,32346,32370,32414,32472,32535,32590,32651,32671,32681,32719,32745,32788,32799,33005,33038,33056,33132,33218,33333,33399,33448,33488,33499,33602,33646,33713,33750,33961,34031,34123,34379,34407,34539,34664,34747,34884,34952,34996,35059,35157,35161,35237,35248,35426,35502,35524,35530,35566,35573,35636,35727,35813,35851,35856,35873,36067,36099,36174,36213,36257,36467,36601,36688,36795,36801,36804,36943,37042,37144,37314,37328,37441,37477,37548,37706,37752,37778,38125,38146,38248,38307,38323,38342,38389,38471,38473,38478,38601,38763,38770,38894,39010,39012,39018,39026,39099,39244,39295,39318,39364,39459,39469,39583,39678,39701,39706,39890,39910,39981,40157,40221,40328,40396,40410,40515,40566,40720,40785,40808,40824,40854,40878,40880,41067,41076,41100,41125,41145,41158,41192,41209,41311,41330,41363,41397,41445,41553,41669,41775,41935,41942,42043,42070,42107,42163,42187,42298,42379,42380,42397,42400,42404,42483,42559,42565,42610,42796,42830,42948,42964,43015,43030,43108,43185,43216,43319,43400,43404,43459,43464,43534,43545,43684,43720,43843,43890,43985,44112,44118,44420,44525,44587,44620,44906,45016,45086,45113,45156,45182,45414,45439,45470,45523,45557,45610,45619,45635,45667,45671,45697,45720,45853,45862,45924,46040,46097,46112,46206,46226,46229,46248,46366,46422,46468,46479,46508,46556,46698,46780,46871,46881,46893,46906,47070,47082,47147,47214,47237,47472,47554,47668,47685,47735,47847,47897,47943,48047,48103,48208,48400,48623,48697,48802,48816,48899,48900,48967,49048,49057,49105,49110,49141,49154,49165,49173,49209,49238,49370,49521,49651,49686,49688,49701,49722,49848,49916,50017,50025,50040,50125,50128,50251,50275,50281,50357,50431,50515,50519,50537,50588,50770,50830,50851,50919,50925,50957,50968,51054,51096,51246,51281,51345,51393,51428,51612,51781,51801,51891,51952,51990,52049,52112,52321,52544,52652,52757,52773,52873,52935,52947,53121,53231,53234,53239,53254,53476,53495,53849,53856,53881,53884,53985,54017,54070,54142,54150,54166,54168,54174,54192,54317,54404,54476,54618,54651,54757,54956,55009,55077,55094,55154,55227,55244,55261,55298,55317,55340,55355,55385,55406,55425,55528,55593,55604,55608,55618,55645,55675,55686,55688,55744,55769,55895,55914,55948,56005,56021,56289,56307,56339,56344,56436,56546,56768,56800,56883,56965,57008,57097,57220,57329,57353,57445,57476,57588,57639,57934,57984,58055,58090,58189,58197,58204,58218,58263,58266,58269,58565,58672,58703,59010,59026,59122,59135,59209,59211,59212,59213,59484,59529,59600,59690,59695,59708,59754,59767,59787,59835,59855,59927,59967,59974,60045,60067,60085,60158,60239,60347,60446,60603,60757,60784,61054,61062,61220,61237,61431,61465,61468,61474,61549,61584,61670,61672,61732,61802,61895,61908,61956,61989,62125,62164,62403,62444,62477,62592,62599,62673,62681,62691,62870,62940,62954,63025,63046,63128,63141,63143,63332,63538,63597,63606,63675,63760,63778,63841,63953,64003,64056,64087,64171,64446,64687,64692,64764,64808,64873,64996,65130,65135,65163,65307,65331,65404,65412,65421,65488,65510,65516,65667,65844,65880,65915,66292,66293,66315,66353,66428,66430,66472,66473,66557,66922,66968,66986,67018,67053,67060,67100,67445,67455,67493,67649,67677,67690,67768,67776,67818,67859,68047,68055,68063,68076,68158,68168,68178,68180,68239,68521,68577,68593,68603,68639,68640,68648,68719,68746,68893,68947,69052,69164,69204,69209,69251,69256,69286,69329,69350,69431,69500,69503,69514,69622,69742,69770,69843,69865,69882,70002,70008,70037,70142,70220,70562,70578,70581,70641,70769,70868,70944,71051,71054,71162,71427,71509,71524,71534,71707,71723,71731,71779,71783,71823,71868,71942,71972,71986,72077,72154,72178,72188,72193,72255,72305,72363,72436,72691,72757,72767,72808,72815,72816,73053,73063,73077,73083,73177,73197,73198,73203,73269,73357,73463,73527,73531,73564,73668,73697,73780,73838,73853,73990,74013,74091,74095,74123,74137,74178,74225,74320,74339,74427,74469,74528,74582,74836,74846,74849,75049,75145,75373,75382,75556,75661,75664,75672,75716,75964,76005,76008,76011,76035,76226,76284,76307,76428,76475,76532,76548,76555,76564,76565,76651,76654,76697,76719,76761,76785,76861,77031,77043,77055,77152,77312,77352,77384,77389,77404,77494,77560,77716,77746,77783,77851,77861,77992,78006,78113,78152,78182,78316,78364,78376,78378,78379,78423,78495,78531,78537,78589,78610,78613,78778,78815,78832,78949,78982,78996,79146,79211,79222,79261,79305,79332,79424,79780,79826,80002,80289,80350,80360,80364,80374,80443,80484,80540,80546,80571,80582,80596,80603,80629,80767,80871,80876,80985,81011,81059,81218,81455,81609,81636,81647,81659,81667,81698,81699,81701,81708,81765,81811,81873,81912,81929,81945,82114,82177,82243,82250,82287,82310,82417,82443,82505,82560,82569,82611,82768,82772,82865,82974,83004,83037,83150,83281,83308,83311,83335,83407,83462,83519,83535,83599,83643,83891,83913,83930,83982,84153,84267,84270,84340,84353,84381,84450,84465,84493,84526,84540,84574,84663,84776,84797,84819,84868,84935,84969,85199,85245,85651,85683,85702,85741,85754,85764,85821,85864,85959,86055,86112,86276,86309,86324,86379,86630,86631,86632,86748,86770,86932,87008,87042,87069,87146,87177,87200,87236,87297,87458,87477,87520,87537,87603,87640,87644,87645,87669,87828,87930,88156,88225,88236,88254,88457,88604,88647,88711,88858,88885,88952,89093,89131,89177,89254,89305,89366,89375,89442,89455,89464,89566,89608,89754,89829,89875,89906,90020,90024,90026,90058,90079,90137,90146,90293,90313,90362,90397,90426,90429,90540,90542,90621,90648,90655,90672,90773,91015,91035,91092,91279,91378,91404,91424,91446,91474,91479,91491,91566,91595,91620,91660,91929,91962,91966,92027,92059,92070,92109,92175,92286,92288,92337,92367,92458,92495,92625,92635,92646,92685,92870,92904,93222,93380,93394,93459,93480,93593,93638,93672,93675,93698,93716,93772,93805,93839,93902,93935,93975,93984,94023,94043,94078,94102,94193,94281,94317,94340,94349,94355,94454,94496,94528,94572,94587,94593,94602,94676,94782,94933,94968,94972,95178,95191,95236,95332,95337,95365,95490,95568,95626,95762,95856,95857,95873,95953,96082,96163,96185,96202,96252,96426,96463,96700,96802,96825,96831,96882,96907,96946,96987,97086,97259,97382,97455,97522,97702,97751,97766,97806,97984,98011,98019,98041,98194,98209,98297,98396,98496,98520,98556,98571,98573,98836,98855,98883,98910,98934,98949,99041,99133,99184,99239,99258,99281,99373,99380,99443,99579,99610,99652,99716,99859,100030,100166,100345,100461,100467,100524,100722,100753,100776,100822,100851,100868,100886,100950,100968,100971,101009,101013,101026,101183,101316,101390,101391,101394,101476,101568,101674,101905,101995,102003,102118,102126,102152,102195,102205,102226,102394,102407,102456,102523,102526,102569,102732,102739,102822,102832,102930,102958,103149,103196,103200,103208,103276,103360,103424,103475,103687,103692,103787,103814,103861,103870,104027,104039,104060,104061,104291,104300,104374,104387,104714,104804,104835,104854,104907,104918,104991,105088,105167,105357,105371,105420,105472,105488,105521,105522,105689,105695,105697,105716,105737,105746,105756,105808,105849,105986,106018,106037,106178,106431,106603,106651,106710,106856,106880,107137,107142,107144,107236,107317,107440,107454,107626,107637,107729,107738,107964,107972,107978,108041,108221,108317,108326,108362,108395,108403,108428,108487,108536,108557,108616,108623,108739,108869,108871,108930,109045,109099,109158,109200,109302,109329,109334,109407,109548,109552,109594,109597,109658,109745,109816,109861,109981,110168,110203,110327,110349,110361,110559,110577,110657,110696,110716,110718,110742,110749,110785,110805,110832,110960,111009,111065,111079,111128,111129,111131,111137,111153,111160,111202,111316,111422,111469,111517,111577,111598,111624,111791,111799,111822,111922,112082,112230,112311,112434,112459,112578,112592,112614,112637,112645,112707,112807,112827,112845,112888,112942,113069,113136,113177,113219,113255,113388,113485,113522,113562,113614,113648,113758,113788,113862,113954,113970,113972,114109,114112,114120,114166,114273,114274,114279,114335,114338,114404,114471,114473,114480,114496,114533,114578,114704,114709,114772,114794,114816,114850,114851,114924,115140,115200,115224,115245,115286,115354,115393,115571,115646,115743,115748,115750,115766,115773,115916,115917,115997,116077,116104,116227,116286,116313,116340,116342,116378,116469,116472,116479,116628,116712,116795,116854,116906,116907,116913,116921,116944,116991,117062,117115,117208,117225,117278,117400,117408,117442,117635,117638,117640,117812,117814,117832,117850,117882,118028,118036,118050,118210,118229,118317,118395,118457,118459,118526,118633,118650,118742,118806,118809,118868,118893,119144,119155,119156,119182,119272,119558,119638,119672,119733,119792,119802,119823,119843,119889,119904,120058,120073,120225,120231,120331,120354,120390,120613,120742,120821,120876,120890,120946,121002,121017,121034,121119,121156,121161,121187,121195,121250,121272,121302,121407,121480,121505,121524,121544,121580,121661,121672,121690,121711,121802,121848,121865,121960,121974,122034,122044,122095,122373,122400,122447,122492,122530,122567,122656,122787,122809,122823,122901,122926,122934,123018,123045,123078,123221,123242,123310,123359,123373,123421,123470,123476,123478,123509,123551,123572,123588,123740,123858,123882,123897,123948,124004,124033,124041,124061,124106,124130,124164,124166,124168,124336,124382,124559,124613,124717,124734,124767,124769,124804,124848,125061,125147,125296,125318,125393,125422,125453,125463,125467,125570,125678,125702,125905,125942,125963,126004,126091,126108,126160,126184,126240,126249,126427,126463,126679,126718,126752,126754,126824,126870,126983,127036,127082,127175,127200,127222,127232,127399,127412,127508,127513,127525,127550,127552,127558,127562,127694,127798,128014,128169,128187,128206,128237,128310,128405,128407,128472,128473,128505,128661,128686,128701,128854,128855,128927,129020,129032,129054,129149,129174,129411,129428,129781,129796,129881,129901,130198,130203,130270,130424,130537,130563,130611,130620,130673,130757,130779,130783,130823,130825,130865,130994,131228,131304,131510,131645,131690,131712,131833,131849,131889,131957,132125,132142,132146,132207,132243,132268,132489,132536,132537,132540,132599,132605,132652,132724,132796,132823,132927,132973,133053,133184,133260,133309,133315,133345,133368,133397,133527,133700,133720,133730,133767,133810,133816,134105,134107,134125,134216,134251,134260,134285,134315,134319,134391,134419,134493,134578,134721,134723,134778,134786,134913,134914,135074,135081,135104,135105,135162,135176,135258,135303,135327,135331,135338,135458,135628,135649,135677,135740,135745,135747,135805,135869,135875,135886,135899,135987,136244,136254,136410,136503,136506,136509,136514,136518,136520,136544,136659,136699,136718,136730,136787,136910,137020,137157,137177,137197,137210,137224,137247,137345,137348,137364,137612,137668,137716,137803,137925,137935,137937,137958,137964,138001,138040,138136,138156,138205,138321,138326,138372,138432,138527,138622,138634,138745,138839,138924,138953,139021,139089,139137,139181,139290,139486,139502,139533,139547,139578,139732,139791,139811,139812,139813,139908,139915,139943,139971,140201,140260,140404,140441,140491,140517,140587,140697,140743,140745,140910,140978,141167,141188,141458,141460,141470,141512,141572,141610,141951,141973,142076,142085,142088,142100,142104,142124,142134,142164,142255,142369,142523,142793,142800,142871,142941,142944,142995,143049,143052,143179,143267,143299,143378,143386,143403,143439,143564,143654,143689,143736,143775,143777,143794,143833,143836,143859,143861,143884,143984,143992,144028,144070,144127,144140,144251,144271,144418,144444,144509,144556,144566,144587,144794,144853,145031,145211,145230,145277,145331,145486,145532,145543,145637,145647,145699,145784,145787,145920,145965,145996,146038,146089,146097,146101,146115,146159,146487,146496,146610,146681,146724,146907,147015,147076,147142,147321,147396,147480,147553,147624,147668,147677,147689,147722,148024,148120,148203,148233,148277,148391,148431,148513,148538,148680,148800,148821,148860,148902,149001,149050,149075,149135,149168,149200,149201,149229,149242,149348,149438,149487,149608,149715,149753,149754,149811,149875,149964,150073,150169,150208,150432,150480,150481,150501,150557,150558,150677,150956,150958,151006,151079,151080,151137,151142,151226,151300,151316,151352,151385,151430,151441,151465,151512,151516,151535,151554,151583,151587,151613,151717,151725,151744,151920,151957,151960,151967,152024,152045,152107,152123,152148,152291,152303,152341,152385,152583,152661,152699,152702,152729,152909,153018,153044,153063,153164,153180,153302,153384,153388,153410,153477,153479,153515,153709,153785,153831,153867,153919,153952,153963,153965,153993,154020,154029,154133,154295,154394,154471,154562,154696,154736,154786,155035,155053,155082,155226,155246,155265,155270,155274,155493,155701,155928,156230,156235,156252,156267,156326,156335,156345,156468,156511,156518,156525,156532,156548,156577,156583,156855,156863,157010,157056,157085,157097,157101,157129,157140,157168,157321,157325,157456,157480,157510,157565,157603,157835,157908,157935,158052,158061,158108,158197,158210,158278,158316,158419,158476,158511,158571,158649,158707,158711,158720,158787,158862,158921,158931,158978,158988,159038,159160,159184,159314,159512,159614,159658,159712,159743,159781,159785,159805,159951,160032,160061,160095,160120,160155,160184,160319,160404,160598,160604,160631,160734,160814,160818,160851,160932,160948,160953,160985,161162,161302,161350,161448,161495,161540,161668,161760,161764,161820,161841,161860,161888,162004,162016,162174,162200,162218,162255,162326,162434,162505,162541,162626,162691,162734,162878,162937,162950,162966,163004,163083,163087,163128,163238,163319,163456,163475,163481,163495,163523,163536,163571,163617,163682,163687,163723,163729,163825,163882,163884,163948,163964,163968,164014,164058,164169,164247,164253,164332,164398,164419,164430,164476,164531,164696,164752,164789,164832,164901,164939,164963,165046,165089,165119,165198,165317,165335,165367,165410,165443,165543,165566,165697,165808,165953,165963,165986,165994,166091,166125,166176,166333,166350,166352,166375,166462,166467,166470,166475,166554,166691,166717,166725,166740,166776,166828,166892,166985,167064,167159,167242,167507,167547,167550,167586,167624,167660,167669,167714,167718,167857,167983,167990,168010,168012,168098,168144,168213,168219,168302,168304,168405,168472,168527,168528,168691,168717,168780,168799,168845,168856,168888,168987,169023,169050,169071,169234,169276,169383,169568,169719,169770,169831,170105,170127,170147,170201,170362,170376,170423,170456,170482,170484,170552,170671,170701,170823,170833,170938,171004,171022,171044,171083,171152,171188,171267,171385,171390,171416,171468,171474,171479,171496,171502,171527,171528,171556,171575,171778,171899,171956,172232,172252,172258,172306,172325,172368,172404,172405,172426,172558,172588,172647,172665,172680,172719,172740,172784,172831,172907,172932,172995,173059,173103,173134,173166,173176,173193,173436,173475,173501,173575,173633,173769,173813,173835,173908,173953,173990,174012,174035,174055,174117,174273,174419,174459,174465,174483,174546,174594,174703,174736,174738,174755,174758,174808,174934,174936,174973,174976,175046,175080,175157,175262,175364,175462,175523,175531,175578,175595,175949,175966,175981,176002,176017,176248,176256,176488,176575,176609,176613,176735,176755,176761,176791,176841,176842,176857,176873,176976,177007,177107,177129,177206,177391,177399,177437,177451,177526,177527,177565,177717,177766,177822,177897,177984,178116,178184,178201,178235,178351,178469,178592,178624,178724,178803,179049,179154,179210,179238,179239,179257,179289,179351,179555,179608,179884,179896,180009,180018,180183,180290,180375,180388,180408,180434,180646,180694,180739,180962,181208,181405,181413,181473,181526,181583,181633,181695,181719,181725,181759,181779,181912,181933,181966,181992,182013,182027,182046,182288,182300,182399,182500,182631,182645,182736,182781,182791,182847,182856,182940,182946,183060,183181,183225,183254,183270,183394,183415,183444,183447,183517,183519,183652,183722,183783,183896,184011,184055,184160,184367,184446,184447,184493,184518,184578,184607,184679,184708,184808,184851,184872,185028,185115,185150,185172,185306,185313,185359,185389,185433,185530,185555,185590,185623,185667,185682,185684,185723,185861,185944,185962,186052,186149,186187,186288,186342,186365,186375,186428,186451,186682,186708,186738,186814,186820,186856,187198,187214,187229,187342,187366,187409,187454,187556,187684,187699,187734,187931,187948,188043,188100,188152,188155,188215,188218,188316,188486,188494,188580,188670,188898,188947,188964,189012,189076,189268,189318,189372,189402,189710,189791,189861,189907,190110,190302,190330,190360,190419,190545,190735,190847,190918,190923,190942,190951,190955,191003,191139,191162,191212,191371,191623,191629,191675,191875,191927,191966,192032,192113,192208,192211,192352,192363,192488,192574,192683,192760,192901,192978,192993,193013,193022,193166,193343,193360,193500,193531,193572,193586,193752,193793,193834,193855,193867,193879,193946,194057,194125,194164,194305,194319,194462,194586,194618,194634,194663,194890,194944,195029,195083,195094,195129,195269,195327,195345,195349,195357,195441,195458,195474,195514,195523,195556,195557,195901,195920,195950,196015,196075,196108,196113,196147,196170,196248,196323,196405,196505,196586,196714,196871,196927,196943,196958,196996,197080,197166,197168,197230,197370,197469,197596,197725,197742,197751,197799,197800,197907,197914,197970,197979,198059,198070,198173,198243,198247,198344,198346,198412,198421,198459,198493,198597,198598,198600,198689,198761,198768,198783,198841,198906,198924,198927,198931,198995,199023,199027,199082,199134,199188,199245,199388,199483,199522
