0,603,706,743,872,892,971,1052,1083,1089,1144,1191,1371,1584,1610,1733,2007,2084,2176,2250,2430,2570,2592,2654,2739,2770,2792,2873,2916,3131,3442,3505,3599,3635,3698,3872,3896,3905,3936,3965,4205,4301,4372,4508,4679,4739,4859,4874,4938,5201,5212,5233,5433,5505,5510,5601,5748,6144,6217,6254,6419,6520,6752,6798,6851,6867,6888,6891,6904,6952,6970,7095,7121,7191,7381,7393,7476,7626,7859,7879,7898,7925,7964,8007,8308,8507,8658,8817,8979,9167,9301,9303,9504,9688,9958,10094,10268,10533,10655,10728,10809,10983,11021,11041,11170,11324,11352,11412,11478,11546,11697,11722,11846,11855,12049,12078,12161,12223,12335,12424,12429,12566,12677,12766,12840,13005,13134,13146,13227,13240,13327,13354,13575,13661,13757,13856,14020,14256,14422,14465,14473,14574,14613,14663,14805,14848,14888,15016,15282,15307,15555,15829,15847,15866,15924,15925,16160,16221,16320,16479,16487,16489,16572,16607,16772,16833,16967,16987,17084,17194,17197,17383,17431,17444,17458,17521,17552,17920,18029,18075,18176,18608,18615,18709,18772,18953,19165,19188,19239,19404,19491,19599,19705,19784,19956,19969,20003,20072,20563,20620,20644,20707,20718,20729,20792,20856,21000,21040,21158,21209,21326,21530,21644,21930,21979,22138,22193,22257,22304,22323,22438,22466,22487,22653,23092,23167,23386,23387,23422,23564,23596,23681,23740,23806,23813,23855,23857,23941,23950,24005,24114,24196,24221,24262,24278,24291,24487,24663,24664,24776,24841,24906,24949,25198,25297,25665,25764,25819,25953,26221,26369,26384,26726,26732,26782,26802,26868,26880,27070,27192,27274,27308,27525,27572,27579,27582,27714,27972,28149,28158,28225,28457,28467,28795,28882,28976,29039,29115,29442,29608,29618,29722,29913,30087,30272,30328,30691,30794,31459,31473,31508,31644,32317,32500,32556,32579,32626,32746,32765,32842,33050,33069,33284,33362,33384,33443,33477,33479,33508,33549,33811,33860,34002,34074,34254,34301,34431,34453,34490,34507,34774,34776,34795,34826,34938,34954,35026,35267,35464,35720,35818,35928,35950,35982,36012,36095,36342,36513,36552,36647,36743,36781,36788,36845,36887,36905,37061,37205,37276,37408,37575,37686,37693,37730,37978,38044,38088,38127,38413,38524,38851,39072,39100,39212,39249,39255,39378,39408,39762,40211,40309,40418,40597,40710,40799,40817,40860,40882,40977,40981,41124,41425,41529,41563,41601,41735,41949,41981,42071,42080,42105,42315,42326,42367,42584,42664,42864,42870,43081,43133,43190,43413,43577,43680,43689,43701,43924,44218,44418,44588,44619,44642,44744,44874,44952,45144,45158,45169,45208,45310,45388,45406,45458,45728,45869,45966,46141,46164,46260,46356,46409,46462,46630,46632,46768,46779,46931,47027,47104,47561,47565,47839,47870,47925,47939,48018,48322,48432,48476,48500,48591,48676,48952,49012,49138,49328,49558,49627,49692,49849,49966,50086,50139,50207,50656,50723,50886,50896,51017,51038,51211,51256,51440,51515,51535,51595,51597,51622,51647,51741,51797,51881,51915,51970,51982,52123,52136,52194,52232,52309,52358,52486,52502,52551,52786,52990,52991,53111,53140,53164,53189,53308,53314,53325,53382,53434,53527,53591,53741,53764,54025,54041,54079,54081,54144,54218,54303,54513,54558,54564,54763,54781,54847,54982,55082,55105,55144,55205,55318,55319,55497,55529,55643,55689,55692,55698,55721,55723,55975,55989,56343,56528,56939,56986,57074,57155,57354,57432,57498,57622,57742,57758,58011,58038,58051,58065,58119,58190,58258,58287,58364,58629,59208,59260,59306,59325,59386,59450,59520,59541,59682,59763,59774,59789,59809,59938,59941,59955,60077,60144,60469,60478,60513,60564,60674,60694,61085,61236,61271,61364,61599,61759,61999,62069,62114,62129,62612,62707,62922,62929,63152,63233,63289,63430,63470,63472,63482,63584,63601,63802,63844,64033,64631,64678,64746,64839,64849,64914,65040,65068,65173,65348,65604,65760,65938,66224,66399,66599,66766,66787,66862,66900,67081,67232,67257,67408,67498,67505,67528,67569,67915,68116,68384,68490,68698,68753,69015,69066,69312,69367,69619,69821,69929,69964,70215,70248,70384,70568,70633,70697,70752,70953,70989,71088,71220,71424,71426,71470,71592,71640,71765,71982,72001,72009,72125,72287,72515,72580,72721,72740,72745,72886,73106,73194,73291,73310,73496,73565,73568,73736,73788,73823,73943,73958,74016,74030,74070,74074,74138,74272,74425,74437,74515,74523,74756,74925,75040,75058,75101,75152,75209,75316,75379,75495,75637,75638,75725,75781,75788,76031,76264,76413,76788,76940,76951,77165,77257,77372,77427,77452,77465,77615,77693,77701,77703,77836,78239,78293,78479,78795,78845,78885,79210,79216,79245,79285,79293,79310,79335,79344,79366,79419,79427,79552,79564,79728,79817,79955,80151,80383,80663,80675,80701,80745,80878,81199,81304,81437,81657,81658,81728,81755,81974,82144,82156,82204,82246,82351,82361,82386,82545,82559,82708,82737,82891,82930,83202,83220,83294,83458,83516,83778,83895,84091,84201,84378,84466,84659,84664,84980,85100,85210,85309,85341,85368,85534,86035,86197,86250,86348,86383,86525,86566,86587,86776,86943,87090,87191,87217,87263,87323,87369,87370,87424,87470,87504,87524,87557,87611,87670,87856,87928,87974,88024,88109,88129,88310,88737,88901,88969,88976,89006,89012,89141,89143,89208,89330,89374,89565,89582,90187,90373,90379,90411,90564,90597,90706,90790,90905,90930,90961,91004,91237,91673,91829,91942,92034,92054,92257,92401,92472,92496,92516,92568,92765,92774,92917,92946,93075,93176,93706,93822,93907,93916,94007,94113,94244,94290,94320,94330,94457,94643,94646,94720,94905,95016,95045,95088,95441,95496,95565,95645,95684,95723,95845,95853,95999,96017,96137,96192,96421,96630,96644,96730,96963,97041,97068,97180,97272,97318,97366,97547,97756,97817,97935,97942,97962,98002,98138,98189,98559,98670,98834,98944,98950,99087,99463,99478,99532,99771,99871,99951,99952,100002,100018,100090,100181,100633,100650,100705,100716,100790,100929,100957,101000,101012,101205,101213,101365,101384,101467,101640,101655,101724,101735,101796,101965,102083,102141,102311,102334,102561,102573,102881,102952,103014,103055,103211,103366,103376,103462,103507,103544,103707,103942,104066,104083,104166,104283,104287,104335,104438,104545,104549,104585,104751,105089,105137,105408,105451,105463,105620,105635,105676,105766,105835,106050,106075,106117,106213,106257,106443,106579,106673,106918,107004,107062,107069,107117,107169,107183,107370,107375,107805,107810,107869,107907,107923,107927,108107,108186,108193,108411,108656,108702,108810,109172,109207,109217,109312,109560,109772,109961,110185,110438,110545,110675,110677,110768,110873,110979,111040,111106,111224,111339,111601,111669,111683,111862,111932,111988,112066,112091,112102,112201,112310,112475,112496,112602,112689,112829,112966,113049,113143,113381,113485,113653,113747,113760,113811,113934,114049,114050,114111,114211,114266,114269,114361,114427,114449,114562,114664,114991,115142,115293,115314,115438,115499,115550,115619,115905,115980,116139,116145,116606,116684,116719,116957,116959,117127,117267,117429,117698,117738,117766,117785,117791,117832,117874,118080,118197,118280,118315,118360,118386,118582,118667,118862,118868,118889,118943,118999,119148,119255,119283,119359,119441,119470,119521,119546,119642,119680,119871,119873,119935,120088,120150,120203,120311,120323,120341,120482,120653,120847,120901,120929,120982,121119,121324,121386,121444,121447,121535,121556,121586,121729,122087,122136,122288,122389,122411,122453,122506,122551,122611,122767,122771,122938,122976,123005,123340,123354,123491,123555,123709,123748,123767,123858,123967,124056,124182,124327,124350,124393,124402,124465,124548,124606,124888,124905,124952,124979,125109,125291,125344,125346,125395,125653,125673,125685,125707,125859,126594,126721,126904,127063,127168,127194,127286,127406,127559,127567,127608,127659,127677,127750,127837,127942,128187,128247,128392,128461,128638,128652,128713,128728,128749,128808,128880,129027,129133,129223,129257,129307,129665,129897,130048,130225,130455,130735,130831,130908,130942,130957,130979,131073,131134,131137,131147,131180,131272,131302,131697,131748,131786,131795,132020,132141,132175,132204,132213,132230,132313,132345,132365,132466,132506,132527,132547,132592,132619,132624,132728,132785,133374,133485,133539,133724,133812,133932,133983,134159,134272,134330,134438,134475,134496,134766,134821,135038,135071,135109,135219,135251,135473,135513,135541,135874,135896,135909,136011,136037,136177,136570,136862,136903,136953,137052,137130,137144,137199,137228,137268,137350,137354,137375,137388,137461,137770,137814,137930,138186,138657,138739,139382,139471,139528,139540,139574,139594,139879,139916,139943,139987,140181,140228,140244,140280,140295,140309,140313,140363,140412,140656,140684,140877,141081,141115,141233,141283,141345,141448,141509,141568,141593,141608,141611,141646,141687,141698,141911,141913,141975,142139,142174,142191,142202,142434,142668,142670,142672,142996,143310,143354,143476,143504,143527,143599,143829,143937,143991,144078,144575,144583,144702,144737,144769,144790,144809,144839,144881,144947,144966,145041,145048,145074,145179,145329,145405,145505,145526,145613,145668,145809,146063,146122,146179,146450,146525,146553,146747,146865,146874,146979,147148,147260,147585,147595,147623,147633,147810,147835,147956,148127,148138,148146,148185,148212,148344,148358,148383,148435,148445,148461,148567,148727,148777,148931,149212,149222,149253,149369,149485,149530,149677,149759,149965,150008,150057,150064,150233,150271,150334,150491,150538,150669,150918,151117,151234,151242,151265,151377,151464,151541,151591,151630,151641,151665,151806,151821,151832,151846,151959,152315,152587,152687,152808,152862,152956,153279,153322,153526,153552,153679,153818,153857,153982,154094,154298,154441,154456,154606,154691,154694,154699,155069,155133,155328,155456,155564,155570,155811,155844,156445,156500,156651,156653,157079,157119,157175,157195,157280,157580,157626,157687,157723,157866,157879,157910,158115,158372,158503,158755,158829,158949,158998,159278,159305,159342,159486,159495,159925,160020,160322,160566,160598,160973,161184,161346,161432,161504,161811,161875,161881,162206,162223,162233,162283,162313,162335,162370,162390,162430,162574,162584,162922,162934,162974,163307,163406,163413,163417,163448,163455,163651,163921,164026,164027,164137,164209,164266,164276,164342,164384,164432,164435,164436,164600,164779,164790,164812,164959,165035,165110,165125,165338,165349,165441,165470,165506,165546,165559,165567,165569,165612,165675,165676,165703,165765,165872,165992,166003,166056,166191,166265,166289,166412,166556,166597,166763,166866,166908,167015,167240,167242,167257,167315,167335,167348,167781,167784,167872,167887,168167,168194,168355,168384,168403,168482,168487,168555,168598,168623,168625,168742,168814,168851,168929,169124,169225,169246,169251,169601,169663,169707,169809,169865,169918,169980,170060,170155,170173,170280,170402,170407,170665,170832,170872,170908,171003,171136,171159,171203,171225,171247,171376,171451,171520,171624,171635,171976,172013,172061,172283,172288,172370,172415,172542,172775,172831,172900,172956,173161,173408,173416,173516,173537,173651,173722,173997,174078,174276,174397,174451,174790,174804,174944,174962,175059,175077,175085,175173,175550,175592,175668,175786,175795,175837,175872,176111,176137,176256,176279,176302,176600,176747,176913,177139,177186,177433,177743,178169,178178,178206,178285,178343,178437,178512,178521,178546,178696,178762,178810,178876,179057,179222,179229,179382,179621,179661,179679,179810,179835,179975,179990,180000,180008,180036,180205,180361,181019,181126,181302,181331,181494,181603,181643,181805,181816,182230,182313,182523,182552,182906,182998,183034,183158,183365,183448,183737,183894,183899,183910,183948,184328,184446,184503,184544,184551,184681,184725,184799,184884,184900,185091,185158,185290,185424,185489,185678,185848,185869,185884,185964,186017,186089,186145,186176,186319,186328,186384,186469,186617,186707,186724,186763,186887,186939,186952,187004,187102,187111,187228,187283,187393,187424,187459,187593,187771,187833,188034,188038,188368,188375,188420,188545,188755,188769,188805,188858,189059,189288,189604,189764,190063,190105,190188,190333,190490,190569,190650,190753,190827,190833,190887,191159,191168,191200,191264,191357,191410,191427,191506,191644,191664,191777,191839,191947,191996,192000,192030,192066,192069,192081,192217,192355,192413,192566,192698,193013,193018,193096,193104,193120,193347,193445,193477,193683,193887,193981,194006,194019,194219,194277,194292,194359,194411,194467,194490,194581,194597,194706,194752,194829,194932,194985,195183,195235,195302,195551,195612,195622,196004,196056,196057,196059,196098,196141,196157,196253,196365,196417,196425,196693,196759,196779,196814,196930,197034,197193,197240,197363,197382,197726,197950,197977,198189,198259,198456,198520,198716,198862,198958,199020,199030,199157
