0, 458, 479, 785, 817, 1122, 1430, 1617, 2040, 2163, 2175, 2480, 2794, 2822, 2930, 3205, 3446, 3686, 3746, 3790, 3888, 3889, 3980, 4058, 4082, 4534, 4933, 5445, 5813, 5954, 5967, 6234, 6289, 6452, 6463, 6568, 6843, 7223, 8157, 8495, 9094, 9110, 9188, 9395, 9432, 10245, 10344, 10947, 11347, 11754, 11851, 12179, 12308, 12732, 12880, 12934, 13450, 13526, 13567, 13680, 13747, 13804, 14003, 14305, 14314, 14890, 15465, 15500, 15586, 15740, 16016, 16116, 16533, 16592, 16932, 16971, 17062, 17565, 17636, 17682, 17766, 18209, 18720, 18751, 18771, 18786, 18816, 19099, 19385, 19409, 19434, 19526, 19549, 19756, 19820, 19831, 19885, 20238, 20321, 20740, 20856, 20860, 21290, 21366, 21442, 21462, 21636, 22128, 22147, 22162, 22634, 22735, 22780, 22928, 23020, 23239, 23253, 23387, 23609, 23910, 24112, 24241, 24317, 24412, 24580, 24814, 25146, 25290, 25445, 25452, 25633, 25800, 26053, 26356, 26751, 27006, 27019, 27187, 27246, 27298, 27485, 28145, 28640, 28774, 29421, 30302, 30518, 30586, 30712, 30785, 30932, 31034, 31065, 31086, 31602, 31921, 32124, 32175, 32283, 32348, 32687, 32729, 32914, 32933, 32944, 33014, 33702, 33772, 34076, 34229, 34277, 34523, 34555, 34599, 34883, 35076, 35299, 35336, 35394, 35481, 35768, 36060, 36099, 36493, 36530, 36554, 36593, 36863, 37030, 37090, 37345, 37359, 37403, 38091, 38186, 38273, 38285, 38297, 38456, 38621, 38682, 38745, 38865, 39147, 39181, 39928, 40107, 40370, 40731, 40840, 40883, 40976, 40983, 41211, 41388, 41672, 41889, 42030, 42291, 42351, 42829, 43062, 43118, 43185, 43290, 43428, 43433, 43529, 43925, 43958, 44018, 44655, 44953, 45104, 45509, 45667, 46032, 46352, 46388, 46691, 46957, 47222, 47429, 47453, 47983, 48123, 48245, 48510, 48601, 48988, 49113, 49376, 49414, 49416, 49528, 49557, 49626, 49730, 49935, 50029, 50141, 50168, 50586, 50802, 50874, 50973, 51104, 51169, 51352, 51530, 52058, 52148, 52169, 52225, 52353, 52354, 52643, 52655, 52761, 52793, 52832, 53787, 53840, 54169, 54412, 54586, 54654, 54797, 54910, 54991, 55047, 55473, 55549, 55671, 55722, 56225, 56417, 56497, 57143, 57169, 57728, 58267, 58352, 58385, 58695, 58715, 58947, 59098, 59113, 59284, 59581, 59615, 59636, 59752, 59795, 59857, 59883, 59950, 60115, 61100, 61254, 61296, 61444, 61460, 61830, 62289, 62347, 62518, 62754, 62890, 62976, 63190, 63377, 63379, 63537, 63559, 63594, 63830, 63989, 63993, 64431, 64539, 64595, 64697, 65080, 65160, 65269, 65293, 65705, 65747, 66158, 66295, 66377, 66588, 66810, 66839, 67079, 67194, 67341, 67516, 67589, 67901, 68041, 68214, 68234, 68453, 68715, 69411, 69423, 69432, 69587, 69687, 69719, 69923, 70106, 70180, 70552, 70561, 70696, 70856, 71294, 71368, 71379, 71386, 71449, 71544, 71597, 72121, 73557, 73947, 74516, 74624, 74727, 75277, 75499, 75704, 76230, 76396, 76404, 76604, 76639, 76731, 76772, 76860, 76938, 77153, 77372, 77630, 77778, 77804, 77940, 78085, 78276, 78598, 78739, 78800, 78944, 79029, 79150, 80217, 80235, 80784, 81069, 81143, 81546, 81846, 81880, 81929, 82023, 82134, 82330, 82372, 82510, 82768, 83205, 83215, 83536, 83558, 84420, 84531, 84596, 84795, 84886, 84962, 85036, 85090, 85378, 85406, 85897, 86357, 86713, 87272, 87280, 87523, 87587, 87702, 87726, 87729, 87769, 88204, 88302, 88429, 88663, 88685, 88769, 89372, 89377, 89452, 90041, 90202, 90296, 90681, 90891, 91355, 91718, 92139, 92333, 92481, 92517, 92845, 92882, 93442, 93443, 94105, 94644, 94770, 95059, 95188, 95291, 95294, 95768, 96209, 96252, 96400, 96615, 96787, 97605, 97764, 97791, 98305, 98657, 98866, 98939, 99041, 99329, 99468, 99790, 99834, 99947, 100426, 100939, 100990, 101060, 101242, 101341, 101354, 101437, 101442, 101581, 101842, 102113, 102191, 102318, 102341, 102513, 102696, 102799, 102858, 103036, 103054, 103285, 103617, 103725, 103909, 103958, 104183, 104252, 104390, 104509, 104523, 104605, 104687, 104800, 104860, 104961, 105046, 105536, 105612, 105643, 105818, 106205, 106550, 106557, 106832, 107042, 107104, 107477, 107572, 107665, 107842, 108268, 108343, 108512, 108886, 109098, 109113, 109666, 109738, 109810, 109918, 110210, 110221, 110830, 110940, 111021, 111037, 111140, 111290, 111371, 111511, 111529, 111573, 111926, 112121, 112147, 112168, 112303, 112351, 112397, 112414, 112420, 112560, 112755, 112819, 113110, 113390, 113664, 113759, 113792, 113991, 114034, 114052, 114238, 114368, 114391, 114409, 114467, 114475, 114661, 114727, 115488, 115855, 116221, 116255, 116270, 116355, 116555, 116634, 116667, 116864, 117145, 117382, 117584, 117961, 118393, 118590, 118597, 118701, 118826, 119090, 119229, 119239, 119329, 119368, 119548, 120031, 120037, 120130, 120180, 120314, 120651, 120666, 120744, 120756, 120773, 121649, 121976, 122543, 122578, 122669, 123018, 123038, 123104, 123127, 123371