[1980, 2695, 2829, 3641, 4103, 4237, 4952, 5049, 5764, 5898, 6283, 6755, 7691, 8163, 8406, 8540, 8739, 8878, 9012, 9352, 9824, 10147, 10862, 10926, 10949, 10976, 10996, 11655, 11808, 12131, 12334, 12357, 12384, 12466, 12767, 13049, 13063, 13072, 13099, 13102, 13183, 13206, 13233, 13539, 13778, 13912, 13995, 14018, 14045, 14175, 14254, 14388, 14450, 14510, 14724, 14890, 14922, 15024, 15200, 15225, 15359, 15836, 16171, 16637, 16660, 16687, 17109, 17132, 17159, 17366, 17838, 17842, 17921, 18314, 18426, 18478, 18813, 18950, 19093, 19116, 19143, 19285, 19329, 19560, 19645, 19704, 19822, 19834, 20044, 20178, 20298, 20549, 20683, 20934, 20968, 20990, 21053, 21112, 21269, 21303, 21330, 21353, 21495, 21683, 21768, 21817, 21827, 21902, 21961, 22009, 22032, 22059, 22485, 22508, 22535, 22629, 22714, 22773, 23121, 23144, 23171, 23214, 23456, 23479, 23506, 23632, 23662, 23850, 24104, 24137, 24185, 24301, 24326, 24609, 24661, 25070, 25271, 25297, 25356, 25415, 25709, 25743, 25785, 25828, 25887, 25919, 26088, 26424, 26558, 26593, 26675, 26731, 27370, 27727, 27812, 27871, 28083, 28258, 28275, 28298, 28325, 28780, 28798, 28803, 28830, 28932, 29004, 29373, 29480, 29509, 29666, 29720, 29744, 29845, 29914, 29937, 29964, 29985, 29999, 30012, 30022, 30049, 30058, 30081, 30108, 30116, 30239, 30381, 30451, 30484, 30515, 30621, 30643, 30728, 30787, 30923, 30956, 31119, 31128, 31204, 31263, 31327, 31647, 31755, 31791, 31829, 31840, 31843, 31899, 31977, 32002, 32090, 32175, 32234, 32331, 32362, 32386, 32468, 32496, 32789, 32858, 33046, 33180, 33199, 33308, 33334, 33410, 33903, 33914, 33969, 33992, 34016, 34039, 34048, 34066, 34125, 34259, 34441, 34655, 34678, 34705, 34742, 34745, 34842, 34860, 35071, 35221, 35311, 35384, 35431, 35457, 35591, 35775, 35857, 35860, 35903, 35950, 36026, 36160, 36192, 36198, 36403, 36422, 36425, 36496, 36634, 36831, 36909, 36972, 36994, 37029, 37052, 37053, 37079, 37106, 37414, 37499, 37502, 37558, 37606, 37609, 37713, 37758, 37887, 37930, 37974, 38010, 38185, 38234, 38321, 38406, 38455, 38612, 38633, 38635, 38662, 38692, 38777, 38870, 39017, 39045, 39090, 39157, 39205, 39267, 39338, 39341, 39418, 39517, 39614, 39732, 39817, 39866, 39958, 40053, 40074, 40086, 40097, 40124, 40133, 40169, 40187, 40267, 40453, 40565, 40593, 40616, 40643, 40678, 40788, 40803, 40999, 41011, 41079, 41277, 41279, 41280, 41300, 41322, 41327, 41414, 41501, 41516, 41650, 41798, 41909, 41915, 42006, 42070, 42145, 42155, 42168, 42195, 42226, 42250, 42336, 42356, 42379, 42381, 42406, 42434, 42482, 42650, 42735, 42769, 42794, 42865, 42874, 43085, 43118, 43289, 43320, 43350, 43374, 43433, 43453, 43561, 43641, 43688, 43711, 43721, 43738, 43744, 43792, 43986, 44024, 44113, 44193, 44197, 44257, 44273, 44280, 44307, 44321, 44365, 44417, 44459, 44529, 44532, 44593, 44868, 44893, 44986, 44988, 45024, 45122, 45340, 45405, 45409, 45462, 45529, 45607, 45663, 45748, 45776, 45807, 45864, 45934, 46097, 46098, 46112, 46177, 46432, 46433, 46483, 46552, 46575, 46602, 46817, 47069, 47147, 47246, 47281, 47281, 47324, 47331, 47390, 47391, 47532, 47574, 47588, 47666, 47757, 47891, 47963, 47986, 48013, 48047, 48093, 48093, 48269, 48272, 48284, 48307, 48334, 48364, 48387, 48393, 48414, 48478, 48517, 48519, 48576, 48606, 48692, 48708, 48728, 48740, 48777, 48793, 48836, 48852, 49013, 49048, 49093, 49140, 49168, 49227, 49312, 49351, 49371, 49489, 49511, 49534, 49552, 49561, 49569, 49645, 49677, 49765, 49804, 49856, 49911, 49925, 49996, 50055, 50125, 50139, 50205, 50240, 50244, 50392, 50404, 50460, 50503, 50526, 50540, 50640, 50683, 50716, 50735, 50774, 50779, 50864, 50923, 50959, 50990, 51032, 51075, 51093, 51120, 51134, 51188, 51207, 51252, 51338, 51348, 51352, 51463, 51534, 51586, 51592, 51620, 51687, 51757, 51905, 51987, 52194, 52322, 52407, 52466, 52666, 52690, 52713, 52740, 52810, 52871, 52891, 52942, 52976, 53028, 53035, 53191, 53219, 53242, 53269, 53329, 53419, 53449, 53547, 53576, 53586, 53657, 53720, 53743, 53791, 53877, 53895, 53948, 53968, 53980, 54013, 54052, 54228, 54361, 54424, 54452, 54531, 54532, 54547, 54603, 54650, 54652, 54689, 54700, 54866, 54881, 54958, 55019, 55060, 55092, 55186, 55271, 55279, 55330, 55359, 55378, 55395, 55401, 55428, 55463, 55520, 55731, 55763, 55784, 55786, 55813, 55823, 55864, 56107, 56150, 56342, 56424, 56436, 56492, 56506, 56583, 56597, 56682, 56684, 56741, 56781, 56837, 56860, 56887, 56918, 56968, 56993, 56998, 57003, 57003, 57011, 57026, 57062, 57063, 57083, 57142, 57174, 57219, 57245, 57331, 57406, 57541, 57554, 57558, 57566, 57604, 57632, 57646, 57717, 57753, 57803, 57894, 57925, 57939, 58042, 58105, 58145, 58189, 58230, 58273, 58289, 58407, 58609, 58623, 58646, 58673, 58678, 58871, 58894, 58904, 58921, 58949, 59013, 59038, 59161, 59161, 59177, 59190, 59213, 59219, 59240, 59288, 59352, 59387, 59437, 59477, 59600, 59630, 59664, 59685, 59688, 59701, 59769, 59787, 59798, 59828, 59850, 59876, 59919, 59927, 60006, 60010, 60071, 60076, 60190, 60214, 60395, 60464, 60569, 60585, 60590, 60610, 60699, 60712, 60719, 60799, 60822, 60939, 61020, 61020, 61031, 61047, 61100, 61150, 61168, 61177, 61284, 61300, 61324, 61338, 61366, 61409, 61418, 61434, 61458, 61459, 61468, 61589, 61659, 61669, 61739, 61817, 61840, 61853, 61861, 61867, 61888, 61892, 61911, 61938, 61938, 61974, 61997, 61997, 62024, 62026, 62142, 62230, 62246, 62247, 62301, 62333, 62353, 62373, 62456, 62482, 62492, 62546, 62576, 62617, 62703, 62758, 62838, 62867, 62878, 62886, 62964, 63001, 63022, 63051, 63093, 63179, 63221, 63252, 63263, 63291, 63425, 63464, 63518, 63541, 63570, 63582, 63658, 63685, 63712, 63716, 63724, 63729, 63815, 63832, 63864, 63884, 63936, 63993, 64012, 64033, 64064, 64097, 64113, 64150, 64156, 64237, 64254, 64317, 64337, 64397, 64482, 64528, 64541, 64553, 64579, 64713, 64764, 64872, 64888, 64926, 64948, 64949, 65122, 65260, 65282, 65295, 65333, 65344, 65346, 65360, 65426, 65471, 65480, 65525, 65556, 65615, 65616, 65618, 65641, 65664, 65696, 65708, 65775, 65798, 65865, 65866, 65920, 65952, 65955, 66065, 66123, 66185, 66362, 66371, 66504, 66527, 66549, 66554, 66587, 66594, 66610, 66665, 66690, 66690, 66757, 66843, 66879, 67078, 67135, 67158, 67158, 67170, 67185, 67233, 67257, 67276, 67328, 67342, 67344, 67351, 67401, 67405, 67417, 67505, 67539, 67590, 67597, 67628, 67642, 67649, 67677, 67709, 67770, 67824, 67864, 67895, 67909, 67918, 67936, 67945, 67960, 67968, 68094, 68107, 68114, 68130, 68157, 68167, 68281, 68305, 68340, 68345, 68351, 68361, 68439, 68485, 68499, 68619, 68624, 68639, 68680, 68753, 68812, 68824, 68828, 68836, 68883, 68960, 68968, 68969, 68976, 69039, 69100, 69138, 69149, 69229, 69229, 69252, 69311, 69312, 69317, 69335, 69360, 69376, 69388, 69431, 69440, 69455, 69474, 69502, 69508, 69515, 69529, 69531, 69538, 69554, 69565, 69573, 69581, 69626, 69701, 69724, 69736, 69948, 70022, 70071, 70123, 70146, 70173, 70206, 70212, 70217, 70244, 70260, 70283, 70351, 70371, 70376, 70451, 70522, 70536, 70551, 70587, 70595, 70607, 70608, 70623, 70666, 70692, 70693, 70720, 70736, 70752, 70772, 70784, 70852, 70863, 70940, 70993, 71127, 71163, 71261, 71328, 71341, 71356, 71359, 71372, 71465, 71484, 71499, 71512, 71522, 71545, 71572, 71578, 71607, 71614, 71633, 71669, 71685, 71691, 71707, 71708, 71712, 71813, 71836, 71863, 71919, 71926, 71964, 71998, 72003, 72013, 72073, 72246, 72251, 72299, 72329, 72386, 72445, 72463, 72488, 72524, 72532, 72542, 72545, 72565, 72586, 72659, 72687, 72710, 72727, 72810, 72833, 72860, 73018, 73077, 73095, 73216, 73235, 73275, 73363, 73449, 73499, 73539, 73555, 73556, 73636, 73654, 73698, 73766, 73792, 73794, 73805, 73872, 73895, 73895, 73918, 73922, 73926, 73945, 73989, 74004, 74015, 74067, 74084, 74130, 74169, 74172, 74277, 74295, 74372, 74509, 74529, 74553, 74557, 74601, 74620, 74624, 74624, 74635, 74643, 74651, 74691, 74710, 74738, 74782, 74783, 74890, 74916, 74939, 74967, 74986, 75047, 75076, 75077, 75087, 75098, 75100, 75102, 75138, 75166, 75192, 75223, 75263, 75282, 75349, 75368, 75375, 75395, 75455, 75559, 75607, 75627, 75631, 75636, 75638, 75659, 75667, 75686, 75713, 75728, 75736, 75760, 75769, 75854, 75913, 75917, 75955, 76048, 76071, 76150, 76194, 76196, 76203, 76243, 76261, 76365, 76389, 76454, 76510, 76515, 76522, 76526, 76529, 76595, 76608, 76614, 76628, 76673, 76716, 76739, 76741, 76766, 76826, 76834, 76839, 76841, 76885, 77015, 77031, 77118, 77380, 77417, 77445, 77448, 77477, 77543, 77566, 77622, 77623, 77637, 77665, 77702, 77723, 77786, 77812, 77852, 77913, 77921, 77936, 77962, 77984, 78016, 78097, 78149, 78165, 78171, 78184, 78234, 78250, 78293, 78309, 78355, 78370, 78373, 78448, 78471, 78491, 78498, 78503, 78517, 78557, 78569, 78620, 78722, 78731, 78740, 78757, 78808, 78842, 78842, 78856, 78865, 78868, 78892, 78901, 79022, 79149, 79177, 79187, 79220, 79240, 79245, 79306, 79313, 79373, 79488, 79571, 79644, 79653, 79677, 79694, 79699, 79705, 79730, 79736, 79753, 79774, 79780, 79805, 79809, 79814, 79832, 79836, 79859, 79871, 79879, 79902, 79947, 80055, 80130, 80156, 80223, 80241, 80266, 80289, 80300, 80303, 80310, 80347, 80447, 80459, 80510, 80517, 80532, 80538, 80553, 80560, 80583, 80591, 80610, 80611, 80624, 80631, 80650, 80682, 80687, 80768, 80826, 80843, 80845, 80867, 80890, 80921, 80935, 80979, 81014, 81031, 81035, 81052, 81130, 81201, 81270, 81279, 81287, 81289, 81334, 81372, 81395, 81444, 81450, 81482, 81529, 81571, 81588, 81598, 81600, 81650, 81755, 81765, 81767, 81791, 81814, 81848, 81885, 81901, 81906, 81971, 81985, 82023, 82046, 82061, 82073, 82095, 82109, 82167, 82251, 82253, 82267, 82319, 82340, 82382, 82401, 82446, 82462, 82470, 82506, 82529, 82591, 82604, 82614, 82631, 82650, 82673, 82682, 82713, 82736, 82740, 82742, 82752, 82753, 82763, 82767, 82790, 82791, 82810, 82839, 82847, 82859, 82884, 82890, 82893, 82906, 82944, 82964, 83013, 83036, 83050, 83063, 83136, 83159, 83228, 83416, 83457, 83469, 83498, 83520, 83591, 83609, 83631, 83644, 83711, 83742, 83748, 83756, 83779, 83836, 83841, 83856, 83864, 83895, 83921, 83945, 83994, 84143, 84199, 84216, 84218, 84225, 84258, 84270, 84296, 84314, 84355, 84382, 84403, 84414, 84433, 84462, 84463, 84467, 84549, 84581, 84597, 84629, 84680, 84775, 84794, 84854, 84865, 84897, 84905, 84916, 84951, 85068, 85187, 85188, 85189, 85227, 85253, 85264, 85280, 85298, 85306, 85350, 85355, 85409, 85432, 85435, 85439, 85443, 85494, 85546, 85554, 85615, 85627, 85707, 85722, 85817, 85827, 85872, 85873, 85875, 85902, 85929, 85948, 85955, 86036, 86058, 86088, 86185, 86194, 86194, 86274, 86398, 86437, 86448, 86501, 86530, 86571, 86608, 86631, 86661, 86689, 86725, 86749, 86785, 86788, 86803, 86804, 86840, 86847, 86848, 86854, 86863, 86870, 86889, 86901, 86937, 86955, 86962, 86985, 87012, 87045, 87082, 87089, 87102, 87132, 87160, 87167, 87173, 87208, 87226, 87230, 87246, 87247, 87270, 87271, 87309, 87317, 87369, 87376, 87383, 87420, 87421, 87455, 87510, 87517, 87555, 87555, 87562, 87580, 87602, 87689, 87691, 87702, 87749, 87802, 87811, 87825, 87852, 87892, 88000, 88051, 88060, 88104, 88157, 88167, 88193, 88211, 88247, 88309, 88317, 88322, 88325, 88363, 88364, 88372, 88443, 88449, 88451, 88500, 88501, 88508, 88514, 88523, 88528, 88531, 88559, 88571, 88587, 88657, 88760, 88776, 88803, 88821, 88828, 88844, 88854, 88854, 88872, 88892, 88901, 88908, 88912, 88917, 88971, 88972, 88972, 88978, 89006, 89007, 89011, 89018, 89042, 89058, 89076, 89078, 89099, 89126, 89138, 89145, 89152, 89183, 89194, 89212, 89263, 89279, 89338, 89436, 89452, 89481, 89490, 89501, 89512, 89523, 89528, 89543, 89621, 89643, 89644, 89735, 89805, 89818, 89854, 89861, 89962, 89978, 89998, 90008, 90021, 90024, 90025, 90033, 90048, 90048, 90091, 90112, 90119, 90120, 90142, 90205, 90240, 90281, 90281, 90303, 90316, 90380, 90391, 90396, 90497, 90507, 90513, 90515, 90560, 90562, 90591, 90600, 90607, 90607, 90657, 90701, 90724, 90727, 90742, 90751, 90801, 90810, 90835, 90863, 90872, 90917, 90935, 90964, 90988, 91041, 91050, 91064, 91084, 91091, 91126, 91129, 91143, 91184, 91199, 91203, 91204, 91227, 91252, 91275, 91313, 91320, 91374, 91385, 91409, 91430, 91436, 91459, 91518, 91519, 91604, 91615, 91647, 91688, 91711, 91732, 91738, 91770, 91776, 91791, 91810, 91823, 91839, 91905, 91906, 91923, 91939, 91946, 92123, 92174, 92221, 92246, 92271, 92359, 92377, 92387, 92407, 92417, 92458, 92460, 92465, 92466, 92481, 92492, 92496, 92508, 92531, 92542, 92545, 92598, 92625, 92666, 92666, 92678, 92689, 92694, 92717, 92721, 92721, 92744, 92807, 92847, 92877, 92882, 92889, 92893, 92932, 92968, 92968, 92969, 93100, 93105, 93106, 93116, 93138, 93167, 93173, 93184, 93185, 93187, 93208, 93217, 93227, 93288, 93296, 93298, 93307, 93354, 93379, 93384, 93420, 93423, 93436, 93508, 93529, 93570, 93588, 93599, 93673, 93675, 93679, 93704, 93756, 93767, 93818, 93827, 93864, 93869, 93886, 93892, 93899, 93913, 93930, 93935, 93952, 93957, 94033, 94048, 94119, 94130, 94133, 94139, 94156, 94180, 94183, 94197, 94219, 94221, 94230, 94318, 94361, 94382, 94394, 94428, 94430, 94462, 94482, 94499, 94524, 94528, 94535, 94578, 94616, 94668, 94691, 94718, 94735, 94737, 94747, 94748, 94759, 94760, 94787, 94790, 94790, 94797, 94803, 94862, 94863, 94870, 94882, 94899, 94916, 94948, 94949, 94952, 94971, 94979, 95034, 95057, 95084, 95111, 95112, 95122, 95191, 95218, 95239, 95302, 95335, 95338, 95340, 95360, 95366, 95373, 95395, 95397, 95398, 95428, 95476, 95479, 95510, 95538, 95558, 95596, 95607, 95630, 95633, 95638, 95657, 95681, 95694, 95726, 95740, 95749, 95763, 95780, 95786, 95787, 95809, 95827, 95836, 95839, 95873, 95915, 95961, 95974, 95986, 96029, 96071, 96072, 96075, 96115, 96126, 96178, 96185, 96198, 96209, 96214, 96214, 96239, 96253, 96280, 96300, 96303, 96309, 96309, 96336, 96338, 96353, 96371, 96387, 96388, 96436, 96441, 96457, 96487, 96501, 96509, 96515, 96519, 96521, 96533, 96535, 96548, 96571, 96575, 96576, 96580, 96598, 96599, 96615, 96712, 96713, 96761, 96773, 96781, 96794, 96806, 96812, 96844, 96849, 96872, 96875, 96991, 96993, 97021, 97024, 97062, 97085, 97103, 97126, 97127, 97139, 97141, 97153, 97162, 97189, 97199, 97207, 97210, 97233, 97242, 97247, 97277, 97299, 97309, 97319, 97332, 97359, 97374, 97387, 97445, 97448, 97496, 97498, 97531, 97581, 97586, 97627, 97696, 97710, 97746, 97753, 97761, 97762, 97772, 97783, 97792, 97795, 97832, 97854, 97868, 97892, 97914, 97962, 97962, 97982, 98036, 98038, 98044, 98070, 98082, 98096, 98201, 98205, 98301, 98308, 98336, 98344, 98354, 98389, 98435, 98443, 98445, 98454, 98489, 98496, 98514, 98524, 98526, 98541, 98542, 98545, 98603, 98606, 98608, 98613, 98632, 98683, 98717, 98724, 98762, 98776, 98808, 98817, 98827, 98897, 98908, 98944, 98980, 99043, 99074, 99122, 99124, 99144, 99150, 99160, 99167, 99188, 99217, 99231, 99247, 99279, 99299, 99305, 99313, 99315, 99317, 99335, 99354, 99355, 99408, 99415, 99420, 99479, 99479, 99480, 99485, 99493, 99506, 99517, 99524, 99529, 99556, 99565, 99663, 99675, 99689, 99693, 99698, 99727, 99727, 99753, 99760, 99798, 99806, 99814, 99819, 99834, 99841, 99873, 99884, 99887, 99894, 99941, 100016, 100029, 100044, 100046, 100072, 100135, 100194, 100235, 100313, 100322, 100337, 100345, 100407, 100413, 100438, 100466, 100501, 100526, 100538, 100555, 100557, 100578, 100595, 100602, 100674, 100711, 100731, 100792, 100806, 100817, 100856, 100865, 100876, 100885, 100899, 100908, 100925, 100941, 100956, 100979, 100987, 101041, 101128, 101177, 101233, 101283, 101328, 101336, 101347, 101404, 101413, 101425, 101425, 101427, 101454, 101454, 101470, 101472, 101533, 101534, 101550, 101618, 101633, 101636, 101663, 101667, 101677, 101682, 101690, 101717, 101807, 101812, 101871, 101889, 101988, 101993, 102020, 102022, 102029, 102053, 102061, 102062, 102103, 102119, 102126, 102133, 102138, 102168, 102205, 102217, 102297, 102319, 102326, 102361, 102378, 102396, 102397, 102425, 102451, 102485, 102511, 102534, 102582, 102590, 102602, 102609, 102625, 102640, 102648, 102675, 102692, 102707, 102711, 102713, 102720, 102734, 102736, 102737, 102763, 102767, 102781, 102786, 102852, 102872, 102888, 102911, 102932, 102968, 102979, 103002, 103010, 103029, 103099, 103107, 103223, 103245, 103286, 103302, 103354, 103373, 103387, 103399, 103437, 103442, 103446, 103452, 103461, 103470, 103493, 103508, 103520, 103537, 103543, 103551, 103580, 103605, 103613, 103629, 103664, 103668, 103708, 103720, 103720, 103752, 103753, 103777, 103800, 103812, 103816, 103830, 103843, 103847, 103867, 103878, 103918, 103998, 104006, 104014, 104048, 104058, 104076, 104081, 104089, 104095, 104098, 104108, 104134, 104184, 104199, 104220, 104221, 104241, 104294, 104304, 104306, 104319, 104326, 104329, 104345, 104356, 104385, 104414, 104416, 104420, 104424, 104431, 104466, 104478, 104484, 104505, 104507, 104534, 104554, 104564, 104584, 104603, 104606, 104607, 104634, 104639, 104672, 104675, 104695, 104722, 104726, 104749, 104787, 104791, 104801, 104809, 104820, 104825, 104889, 104947, 105000, 105002, 105035, 105045, 105063, 105072, 105081, 105088, 105131, 105134, 105148, 105155, 105182, 105213, 105238, 105263, 105267, 105282, 105305, 105311, 105313, 105326, 105401, 105421, 105430, 105450, 105452, 105486, 105511, 105532, 105620, 105646, 105680, 105689, 105698, 105717, 105737, 105747, 105756, 105773, 105789, 105805, 105811, 105822, 105832, 105834, 105858, 105877, 105881, 105899, 105911, 105917, 105943, 105990, 106005, 106017, 106028, 106069, 106087, 106147, 106193, 106216, 106234, 106243, 106275, 106296, 106325, 106408, 106413, 106425, 106450, 106482, 106492, 106501, 106513, 106532, 106555, 106582, 106596, 106660, 106679, 106734, 106760, 106775, 106790, 106813, 106814, 106848, 106858, 106869, 106874, 106893, 106908, 106922, 106959, 107006, 107041, 107046, 107079, 107106, 107112, 107115, 107122, 107198, 107243, 107261, 107293, 107295, 107330, 107370, 107398, 107404, 107425, 107437, 107441, 107466, 107508, 107564, 107575, 107644, 107672, 107714, 107737, 107743, 107770, 107799, 107827, 107829, 107870, 107961, 107970, 107993, 108012, 108033, 108033, 108034, 108038, 108040, 108043, 108126, 108140, 108225, 108284, 108285, 108343, 108355, 108367, 108369, 108373, 108373, 108378, 108389, 108399, 108409, 108432, 108443, 108503, 108522, 108589, 108644, 108655, 108662, 108667, 108706, 108708, 108715, 108791, 108792, 108801, 108865, 108878, 108904, 108962, 108982, 108985, 109012, 109020, 109027, 109073, 109107, 109113, 109156, 109161, 109167, 109284, 109311, 109370, 109404, 109423, 109429, 109432, 109452, 109495, 109620, 109691, 109696, 109708, 109723, 109734, 109744, 109824, 109835, 109839, 109858, 109875, 109882, 109923, 109939, 109941, 109974, 109995, 110014, 110017, 110026, 110038, 110045, 110052, 110068, 110097, 110119, 110123, 110123, 110125, 110139, 110152, 110153, 110167, 110182, 110209, 110210, 110213, 110225, 110254, 110301, 110354, 110386, 110387, 110401, 110417, 110445, 110465, 110478, 110479, 110482, 110514, 110660, 110684, 110698, 110720, 110731, 110779, 110783, 110803, 110814, 110817, 110863, 110970, 110971, 111001, 111038, 111053, 111074, 111138, 111140, 111193, 111199, 111215, 111219, 111238, 111244, 111259, 111301, 111344, 111347, 111356, 111403, 111432, 111463, 111465, 111479, 111484, 111486, 111488, 111491, 111535, 111558, 111566, 111579, 111613, 111667, 111669, 111685, 111698, 111748, 111757, 111777, 111782, 111805, 111806, 111906, 111970, 111984, 112000, 112007, 112053, 112059, 112084, 112104, 112117, 112130, 112172, 112189, 112216, 112234, 112242, 112248, 112273, 112297, 112350, 112359, 112366, 112406, 112421, 112499, 112507, 112546, 112553, 112691, 112692, 112764, 112777, 112836, 112852, 112881, 112888, 112927, 112931, 112939, 112940, 112975, 112979, 113025, 113058, 113074, 113084, 113109, 113118, 113118, 113119, 113188, 113203, 113218, 113227, 113262, 113303, 113306, 113331, 113347, 113362, 113391, 113418, 113433, 113446, 113449, 113450, 113462, 113504, 113527, 113546, 113559, 113645, 113678, 113693, 113750, 113770, 113828, 113828, 113880, 113907, 113962, 113962, 113966, 113981, 114005, 114018, 114032, 114046, 114059, 114096, 114130, 114140, 114150, 114213, 114292, 114307, 114347, 114348, 114401, 114403, 114409, 114423, 114432, 114435, 114471, 114480, 114485, 114503, 114566, 114580, 114589, 114626, 114641, 114658, 114665, 114665, 114679, 114722, 114739, 114755, 114779, 114806, 114827, 114886, 114912, 114920, 114952, 114971, 114998, 115031, 115042, 115043, 115099, 115102, 115166, 115193, 115209, 115251, 115255, 115270, 115287, 115310, 115342, 115347, 115361, 115366, 115370, 115386, 115449, 115533, 115604, 115671, 115715, 115744, 115759, 115783, 115791, 115861, 115897, 115899, 115933, 115957, 115973, 115978, 116000, 116033, 116039, 116080, 116088, 116103, 116110, 116117, 116121, 116130, 116146, 116160, 116173, 116206, 116244, 116313, 116330, 116342, 116354, 116358, 116358, 116416, 116452, 116462, 116472, 116506, 116541, 116545, 116622, 116651, 116681, 116683, 116738, 116746, 116794, 116838, 116838, 116845, 116862, 116950, 116960, 117002, 117037, 117042, 117073, 117076, 117082, 117100, 117110, 117111, 117136, 117152, 117153, 117220, 117223, 117253, 117306, 117307, 117320, 117321, 117324, 117377, 117384, 117400, 117408, 117410, 117413, 117416, 117433, 117442, 117496, 117580, 117596, 117624, 117640, 117645, 117668, 117681, 117681, 117705, 117719, 117724, 117740, 117766, 117785, 117859, 117903, 117959, 117966, 117968, 118004, 118011, 118015, 118034, 118045, 118047, 118125, 118137, 118151, 118174, 118179, 118194, 118215, 118229, 118297, 118300, 118349, 118358, 118371, 118372, 118374, 118374, 118385, 118428, 118462, 118470, 118570, 118584, 118640, 118665, 118692, 118728, 118736, 118763, 118772, 118819, 118901, 118929, 118932, 118956, 118985, 118999, 119056, 119096, 119119, 119142, 119212, 119219, 119268, 119272, 119366, 119377, 119405, 119425, 119503, 119511, 119525, 119547, 119568, 119614, 119637, 119698, 119717, 119727, 119741, 119750, 119757, 119773, 119778, 119807, 119907, 119919, 119933, 119940, 119957, 120045, 120048, 120055, 120064, 120080, 120083, 120116, 120198, 120233, 120267, 120286, 120306, 120311, 120331, 120333, 120338, 120346, 120356, 120365, 120371, 120417, 120421, 120424, 120461, 120486, 120487, 120503, 120510, 120582, 120604, 120650, 120656, 120699, 120717, 120722, 120802, 120816, 120860, 120879, 120923, 120925, 120980, 121015, 121045, 121058, 121060, 121061, 121097, 121137, 121168, 121217, 121254, 121351, 121390, 121401, 121408, 121419, 121445, 121491, 121507, 121638, 121653, 121664, 121672, 121698, 121717, 121752, 121773, 121816, 121820, 121900, 121914, 121916, 121937, 121938, 121940, 121942, 122004, 122026, 122038, 122055, 122107, 122111, 122118, 122123, 122130, 122146, 122251, 122264, 122269, 122281, 122285, 122290, 122292, 122337, 122364, 122375, 122411, 122451, 122463, 122469, 122480, 122483, 122519, 122532, 122560, 122571, 122581, 122611, 122622, 122631, 122640, 122691, 122710, 122715, 122717, 122738, 122743, 122783, 122790, 122852, 122870, 122899, 122976, 122980, 123052, 123098, 123100, 123174, 123231, 123265, 123277, 123278, 123331, 123343, 123348, 123359, 123371, 123378, 123434, 123466, 123467, 123490, 123525, 123543, 123550, 123552, 123559, 123578, 123619, 123621, 123627, 123632, 123672, 123701, 123707, 123786, 123789, 123797, 123812, 123822, 123838, 123844, 123864, 123871, 123887, 123897, 123985, 123992, 124017, 124055, 124055, 124075, 124096, 124104, 124107, 124114, 124137, 124143, 124187, 124223, 124303, 124303, 124305, 124313, 124335, 124381, 124393, 124405, 124428, 124479, 124481, 124481, 124546, 124553, 124581, 124633, 124633, 124644, 124669, 124711, 124778, 124779, 124799, 124872, 124923, 124951, 124954, 124967, 124987, 125033, 125033, 125063, 125121, 125134, 125139, 125145, 125171, 125184, 125275, 125326, 125334, 125349, 125370, 125382, 125387, 125393, 125402, 125425, 125449, 125506, 125524, 125537, 125540, 125543, 125555, 125559, 125560, 125585, 125602, 125660, 125664, 125690, 125712, 125748, 125784, 125786, 125845, 125878, 125878, 125956, 126072, 126078, 126169, 126171, 126189, 126190, 126258, 126294, 126345, 126415, 126419, 126424, 126444, 126447, 126466, 126487, 126510, 126529, 126557, 126590, 126598, 126607, 126636, 126667, 126676, 126683, 126699, 126714, 126792, 126892, 126939, 126958, 126973, 126986, 126992, 127017, 127035, 127058, 127080, 127166, 127175, 127177, 127196, 127245, 127247, 127249, 127269, 127283, 127291, 127341, 127387, 127397, 127461, 127499, 127546, 127561, 127570, 127589, 127608, 127649, 127656, 127725, 127737, 127756, 127878, 127897, 127908, 127958, 127964, 127965, 127981, 127985, 128044, 128044, 128060, 128087, 128228, 128231, 128237, 128246, 128251, 128251, 128251, 128275, 128292, 128339, 128350, 128384, 128408, 128410, 128487, 128488, 128496, 128513, 128549, 128573, 128595, 128601, 128611, 128616, 128632, 128638, 128652, 128671, 128690, 128719, 128742, 128751, 128766, 128795, 128811, 128850, 128868, 128940, 128951, 128959, 128981, 129031, 129042, 129078, 129132, 129151, 129170, 129248, 129279, 129308, 129308, 129330, 129331, 129355, 129396, 129403, 129509, 129517, 129567, 129578, 129598, 129613, 129628, 129629, 129635, 129662, 129684, 129690, 129705, 129709, 129717, 129756, 129770, 129797, 129827, 129840, 129856, 129884, 129898, 129944, 129972, 129978, 129983, 130037, 130038, 130051, 130063, 130090, 130153, 130225, 130258, 130263, 130269, 130274, 130285, 130342, 130474, 130535, 130554, 130591, 130604, 130606, 130646, 130692, 130741, 130802, 130856, 130866, 130916, 130944, 130975, 130989, 130991, 131031, 131040, 131062, 131063, 131072, 131093, 131142, 131164, 131167, 131201, 131210, 131237, 131238, 131248, 131260, 131264, 131267, 131309, 131310, 131339, 131343, 131355, 131370, 131390, 131395, 131407, 131445, 131465, 131476, 131488, 131568, 131578, 131583, 131586, 131588, 131622, 131649, 131668, 131676, 131701, 131724, 131735, 131756, 131792, 131804, 131856, 131939, 132011, 132043, 132090, 132105, 132186, 132225, 132259, 132265, 132289, 132296, 132322, 132345, 132377, 132382, 132401, 132424, 132537, 132556, 132578, 132625, 132660, 132696, 132715, 132804, 132814, 132815, 132817, 132866, 132876, 132903, 132944, 132950, 132982, 133026, 133077, 133129, 133152, 133175, 133197, 133198, 133215, 133231, 133255, 133273, 133277, 133302, 133343, 133377, 133388, 133517, 133536, 133546, 133553, 133577, 133604, 133606, 133616, 133657, 133696, 133789, 133884, 133891, 133989, 134035, 134086, 134123, 134139, 134165, 134234, 134270, 134300, 134389, 134417, 134424, 134446, 134458, 134482, 134543, 134564, 134615, 134629, 134638, 134652, 134652, 134670, 134694, 134730, 134741, 134763, 134827, 134880, 134900, 134916, 134918, 134931, 135013, 135049, 135063, 135166, 135197, 135205, 135213, 135219, 135222, 135245, 135276, 135332, 135355, 135362, 135409, 135468, 135502, 135571, 135605, 135628, 135642, 135645, 135691, 135716, 135728, 135765, 135805, 135853, 135887, 135894, 135903, 135925, 135966, 135994, 135996, 135997, 136037, 136046, 136053, 136082, 136144, 136150, 136215, 136245, 136265, 136301, 136323, 136379, 136394, 136423, 136480, 136523, 136556, 136611, 136613, 136645, 136723, 136811, 136825, 136849, 136896, 136898, 136912, 136961, 136977, 137077, 137085, 137096, 137097, 137108, 137156, 137193, 137196, 137204, 137224, 137242, 137311, 137316, 137327, 137369, 137416, 137459, 137462, 137495, 137528, 137543, 137568, 137603, 137640, 137656, 137676, 137711, 137728, 137747, 137797, 137833, 137846, 137868, 137917, 137918, 137919, 137942, 137953, 138003, 138044, 138132, 138156, 138176, 138182, 138233, 138249, 138259, 138270, 138303, 138335, 138404, 138449, 138471, 138492, 138515, 138536, 138541, 138549, 138582, 138682, 138747, 138770, 138789, 138841, 138936, 138952, 138967, 138995, 139010, 139010, 139027, 139067, 139089, 139155, 139191, 139258, 139276, 139292, 139309, 139314, 139318, 139332, 139357, 139521, 139544, 139554, 139577, 139577, 139609, 139615, 139863, 139884, 139892, 139908, 139923, 139939, 139968, 139988, 140041, 140043, 140056, 140114, 140141, 140181, 140200, 140216, 140229, 140240, 140258, 140291, 140304, 140322, 140372, 140394, 140417, 140473, 140523, 140531, 140531, 140535, 140552, 140570, 140606, 140623, 140630, 140676, 140748, 140813, 140831, 140889, 140889, 140901, 140929, 140943, 140945, 140960, 141010, 141015, 141061, 141190, 141234, 141269, 141283, 141283, 141303, 141318, 141380, 141401, 141462, 141463, 141495, 141528, 141537, 141542, 141574, 141641, 141649, 141649, 141649, 141668, 141691, 141750, 141772, 141827, 141861, 141897, 141927, 141930, 141941, 141968, 142012, 142015, 142020, 142075, 142089, 142098, 142158, 142175, 142204, 142216, 142221, 142222, 142231, 142263, 142275, 142293, 142327, 142361, 142363, 142368, 142384, 142394, 142398, 142401, 142403, 142434, 142494, 142533, 142571, 142582, 142590, 142613, 142613, 142903, 142919, 142936, 142958, 142976, 142994, 143060, 143162, 143163, 143164, 143218, 143227, 143233, 143238, 143250, 143269, 143285, 143293, 143316, 143319, 143321, 143375, 143407, 143432, 143445, 143483, 143511, 143516, 143536, 143587, 143633, 143656, 143673, 143718, 143754, 143756, 143784, 143842, 143858, 143875, 143877, 143924, 143930, 143966, 144007, 144021, 144037, 144078, 144103, 144123, 144130, 144136, 144164, 144224, 144280, 144303, 144354, 144375, 144442, 144450, 144473, 144512, 144519, 144595, 144629, 144666, 144666, 144730, 144752, 144783, 144799, 144843, 144910, 144914, 144970, 145000, 145021, 145057, 145092, 145121, 145178, 145192, 145201, 145209, 145276, 145278, 145280, 145286, 145309, 145338, 145354, 145361, 145366, 145374, 145390, 145391, 145397, 145412, 145434, 145491, 145544, 145560, 145567, 145663, 145849, 145946, 145982, 146028, 146044, 146121, 146137, 146140, 146152, 146198, 146242, 146244, 146252, 146305, 146319, 146331, 146333, 146477, 146553, 146564, 146628, 146725, 146730, 146748, 146790, 146801, 146872, 146887, 146891, 147050, 147069, 147081, 147082, 147124, 147137, 147140, 147166, 147226, 147259, 147260, 147283, 147316, 147345, 147381, 147522, 147526, 147551, 147605, 147626, 147636, 147649, 147672, 147705, 147741, 147757, 147842, 147849, 147869, 147937, 148019, 148078, 148130, 148199, 148203, 148209, 148222, 148231, 148282, 148349, 148356, 148378, 148401, 148422, 148448, 148480, 148489, 148494, 148527, 148545, 148568, 148633, 148669, 148694, 148695, 148834, 148839, 148856, 149024, 149140, 149151, 149163, 149230, 149240, 149262, 149278, 149282, 149325, 149328, 149390, 149452, 149491, 149499, 149530, 149535, 149540, 149569, 149570, 149570, 149594, 149639, 149655, 149656, 149695, 149708, 149718, 149731, 149748, 149754, 149806, 149808, 149819, 149862, 149896, 149901, 149902, 149913, 149918, 149924, 149963, 149981, 150039, 150085, 150104, 150138, 150142, 150161, 150217, 150247, 150297, 150321, 150339, 150439, 150470, 150510, 150527, 150536, 150673, 150741, 150809, 150860, 150876, 150885, 150904, 150921, 150948, 150964, 150968, 151036, 151043, 151099, 151133, 151144, 151199, 151214, 151222, 151223, 151230, 151287, 151301, 151311, 151411, 151417, 151444, 151458, 151459, 151468, 151495, 151499, 151556, 151646, 151665, 151705, 151721, 151731, 151756, 151784, 151822, 151836, 151909, 151937, 151974, 151984, 152048, 152098, 152121, 152161, 152200, 152202, 152293, 152309, 152313, 152387, 152431, 152434, 152501, 152539, 152541, 152557, 152575, 152583, 152662, 152719, 152735, 152745, 152774, 152775, 152808, 152819, 152835, 152867, 152901, 152907, 152923, 152934, 152954, 152955, 153020, 153118, 153147, 153148, 153149, 153158, 153197, 153197, 153221, 153246, 153327, 153359, 153413, 153421, 153427, 153437, 153484, 153484, 153512, 153515, 153563, 153712, 153716, 153862, 153948, 153996, 154003, 154019, 154057, 154136, 154154, 154155, 154186, 154236, 154243, 154259, 154271, 154282, 154300, 154307, 154314, 154315, 154427, 154428, 154444, 154477, 154509, 154548, 154591, 154726, 154758, 154767, 154783, 154817, 154826, 154839, 154876, 154887, 154914, 154942, 154998, 155000, 155017, 155036, 155066, 155077, 155117, 155205, 155217, 155240, 155305, 155328, 155375, 155411, 155553, 155571, 155577, 155588, 155589, 155593, 155594, 155598, 155632, 155668, 155680, 155759, 155760, 155777, 155789, 155828, 155836, 155838, 155866, 156014, 156023, 156062, 156085, 156114, 156128, 156202, 156350, 156383, 156383, 156401, 156419, 156435, 156494, 156520, 156529, 156589, 156650, 156673, 156674, 156723, 156726, 156767, 156774, 156840, 156898, 156921, 156981, 157065, 157067, 157069, 157076, 157099, 157103, 157176, 157197, 157199, 157213, 157223, 157246, 157264, 157287, 157291, 157335, 157340, 157370, 157519, 157563, 157723, 157794, 157805, 157826, 157846, 157882, 157956, 158008, 158035, 158052, 158061, 158062, 158149, 158210, 158281, 158376, 158414, 158415, 158497, 158563, 158572, 158599, 158662, 158769, 158785, 158786, 158808, 158835, 158836, 158837, 158840, 158872, 158906, 158940, 159028, 159042, 159124, 159147, 159204, 159216, 159419, 159484, 159494, 159495, 159742, 159759, 159793, 159815, 159854, 159881, 159920, 159933, 160020, 160108, 160117, 160147, 160196, 160249, 160350, 160406, 160462, 160490, 160492, 160549, 160638, 160655, 160684, 160716, 160888, 160947, 160966, 161075, 161109, 161154, 161163, 161190, 161226, 161239, 161242, 161289, 161412, 161429, 161449, 161468, 161474, 161508, 161554, 161556, 161577, 161629, 161652, 161752, 161840, 161905, 161920, 161929, 161968, 161993, 161999, 162115, 162129, 162147, 162230, 162259, 162308, 162410, 162455, 162464, 162508, 162587, 162750, 162756, 162785, 162821, 162830, 162835, 162851, 162864, 162934, 162991, 163013, 163034, 163070, 163102, 163113, 163122, 163127, 163137, 163201, 163318, 163338, 163361, 163368, 163386, 163400, 163403, 163456, 163554, 163582, 163586, 163625, 163661, 163700, 163722, 163752, 163764, 163831, 163864, 163894, 163952, 164085, 164089, 164173, 164213, 164325, 164344, 164358, 164398, 164429, 164439, 164446, 164455, 164504, 164541, 164643, 164712, 164722, 164795, 164801, 164899, 164930, 164935, 164982, 165028, 165049, 165061, 165076, 165105, 165188, 165203, 165207, 165227, 165266, 165327, 165368, 165415, 165442, 165473, 165518, 165547, 165547, 165766, 165791, 165812, 165821, 165857, 165944, 165969, 166015, 166027, 166028, 166039, 166044, 166082, 166130, 166132, 166194, 166217, 166309, 166317, 166405, 166448, 166524, 166560, 166730, 166864, 166900, 166936, 166956, 167021, 167070, 167086, 167200, 167275, 167302, 167349, 167412, 167491, 167511, 167521, 167547, 167653, 167717, 167887, 167926, 167926, 167962, 167992, 168189, 168224, 168242, 168265, 168307, 168395, 168422, 168460, 168517, 168553, 168639, 168661, 168723, 168927, 168995, 169147, 169152, 169174, 169200, 169235, 169267, 169361, 169401, 169463, 169501, 169540, 169705, 169740, 169914, 169936, 169956, 169988, 169992, 169992, 170113, 170122, 170162, 170166, 170266, 170302, 170354, 170385, 170421, 170422, 170491, 170509, 170527, 170580, 170695, 170697, 170775, 170825, 170828, 170857, 170875, 170893, 170920, 171006, 171054, 171063, 171088, 171106, 171165, 171194, 171266, 171343, 171428, 171430, 171431, 171466, 171609, 171636, 171645, 171697, 171812, 171815, 171854, 171875, 172046, 172075, 172102, 172134, 172188, 172214, 172280, 172359, 172371, 172380, 172386, 172400, 172407, 172468, 172474, 172577, 172715, 172740, 172776, 172818, 172891, 172894, 172962, 173024, 173033, 173054, 173081, 173121, 173132, 173168, 173202, 173231, 173260, 173302, 173387, 173390, 173479, 173727, 173819, 173833, 173878, 173905, 173989, 174005, 174012, 174039, 174067, 174093, 174127, 174245, 174257, 174328, 174345, 174393, 174433, 174466, 174520, 174644, 174714, 174774, 174792, 174884, 174892, 174911, 174992, 175055, 175080, 175158, 175250, 175329, 175365, 175421, 175472, 175478, 175484, 175535, 175566, 175614, 175720, 175731, 175832, 175898, 175910, 175953, 175954, 175994, 175998, 176013, 176086, 176101, 176173, 176293, 176323, 176367, 176379, 176467, 176601, 176672, 176733, 176758, 176858, 176911, 176935, 176940, 176952, 177040, 177131, 177159, 177219, 177224, 177227, 177263, 177306, 177337, 177433, 177437, 177446, 177485, 177490, 177525, 177526, 177607, 177680, 177694, 177696, 177797, 177812, 177872, 177893, 177946, 177972, 177976, 177981, 178060, 178060, 178238, 178247, 178338, 178383, 178385, 178426, 178448, 178484, 178536, 178564, 178572, 178633, 178654, 178723, 178738, 178742, 178802, 178811, 178812, 178838, 178911, 178990, 178999, 179008, 179046, 179090, 179178, 179293, 179326, 179329, 179370, 179385, 179499, 179574, 179581, 179630, 179752, 179852, 179881, 179893, 179917, 179920, 179940, 179947, 180087, 180129, 180165, 180286, 180307, 180335, 180343, 180376, 180407, 180443, 180495, 180513, 180520, 180531, 180613, 180699, 180701, 180851, 180859, 180939, 181038, 181205, 181461, 181696, 181791, 181800, 181815, 182016, 182052, 182222, 182284, 182350, 182355, 182391, 182532, 182561, 182710, 182716, 182749, 182810, 182837, 182898, 183012, 183100, 183103, 183289, 183366, 183468, 183594, 183857, 184058, 184182, 184230, 184324, 184412, 184419, 184430, 184445, 184608, 184693, 184708, 184758, 184785, 184796, 184815, 184821, 184871, 184903, 184971, 184991, 185059, 185169, 185403, 185491, 185651, 185739, 185757, 185829, 185917, 185929, 186005, 186017, 186017, 186105, 186183, 186248, 186283, 186317, 186371, 186496, 186580, 186656, 186674, 186774, 186862, 186919, 187084, 187188, 187262, 187362, 187450, 187510, 187538, 187610, 187626, 187698, 187788, 187876, 187877, 187892, 187965, 187976, 188231, 188383, 188722, 188971, 189086, 189219, 189310, 189349, 189397, 189497, 189558, 189585, 189736, 189836, 189924, 190307, 190395, 190661, 191152, 191445, 191740, 191988, 192166, 192266, 192354, 193875, 194214]