#[ [892, 911, 931, 952, 973, 994, 1016, 1038, 1061, 1084, 1108, 1132, 1157, 1182, 1207, 1234, 1261, 1288, 1316, 1344, 1374, 1403, 1434, 1465, 1496, 1528, 1561, 1595, 1629, 1664, 1700, 1737, 1774, 1812, 1851, 1890, 1931, 1972, 2014, 2057, 2101, 2146, 2191, 2238, 2285, 2334, 2383, 2434, 2485, 2538, 2591, 2646, 2702, 2758, 2816, 2876, 2936, 2998, 3060, 3125, 3190, 3257, 3324, 3394, 3465, 3537, 3610, 3685, 3762, 3840, 3919, 4000, 4083, 4167, 4253, 4341, 4430, 4521, 4614, 4709, 4806, 4904, 5005, 5107, 5211, 5317, 5426, 5536, 5649, 5764, 5881, 6000, 6122, 6245, 6372, 6500, 6631, 6765, 6901, 7040, 7181, 7326, 7472, 7622, 7774, 7930, 8088, 8249, 8414, 8581, 8751, 8925, 9102, 9282, 9466, 9653, 9844, 10038, 10236, 10437, 10642, 10851, 11064, 11281, 11501, 11726, 11955, 12188, 12426, 12667, 12914, 13164, 13420, 13680, 13944, 14214, 14488, 14768, 15052, 15342, 15598, 15690, 15782, 15874, 15967, 16060, 16153, 16246, 16340, 16434, 16528, 16623, 16718, 16813, 16908, 17004, 17100, 17196, 17293, 17390, 17487, 17584, 17681, 17779, 17877, 17976, 18074, 18173, 18272, 18371, 18471, 18571, 18671, 18771, 18871, 18972, 19073, 19174, 19276, 19377, 19479, 19581, 19683, 19786, 19888, 19991, 20094, 20198, 20301, 20405, 20509, 20613, 20717, 20822, 20926, 21031, 21136, 21241, 21346, 21452, 21558, 21663, 21769, 21875, 21982, 22088, 22195, 22301, 22408, 22515, 22622, 22730, 22837, 22945, 23052, 23160, 23268, 23376, 23484, 23592, 23700, 23809, 23917, 24026, 24134, 24243, 24352, 24461, 24570, 24679, 24788, 24897, 25006, 25115, 25225, 25334, 25443, 25553, 25662, 25771, 25881, 25990, 26100, 26209, 26319, 26428, 26538, 26647, 26757, 26866, 26976, 27085, 27195, 27304, 27413, 27523, 27632, 27741, 27850, 27959, 28068, 28177, 28286, 28395, 28503, 28612, 28720, 28829, 28937, 29045, 29153, 29261, 29369, 29477, 29585, 29692, 29799, 29906, 30013, 30120, 30227, 30333, 30440, 30546, 30652, 30758, 30863, 30969, 31074, 31179, 31284, 31388, 31493, 31597, 31701, 31804, 31908, 32011, 32114, 32216, 32318, 32421, 32522, 32624, 32725, 32826, 32927, 33027, 33127, 33227, 33326, 33425, 33524, 33622, 33720, 33818, 33915, 34012, 34109, 34205, 34301, 34396, 34491, 34586, 34680, 34774, 34868, 34961, 35053, 35145, 35237, 35329, 35419, 35510, 35600, 35689, 35778, 35867, 35955, 36043, 36130, 36216, 36303, 36388, 36473, 36558, 36642, 36726, 36809, 36891, 36973, 37054, 37135, 37215, 37295, 37374, 37453, 37531, 37608, 37685, 37761, 37836, 37911, 37986, 38059, 38132, 38205, 38277, 38348, 38418, 38488, 38557, 38626, 38694, 38761, 38827, 38893, 38958, 39023, 39086, 39149, 39212, 39273, 39334, 39394, 39453, 39512, 39570, 39627, 39683, 39739, 39794, 39848, 39901, 39954, 40005, 40056, 40106, 40156, 40204, 40252, 40299, 40345, 40390, 40435, 40478, 40521, 40563, 40604, 40645, 40684, 40722, 40760, 40797, 40833, 40868, 40902, 40935, 40968, 40999, 41030, 41060, 41088, 41116, 41143, 41169, 41194, 41219, 41242, 41264, 41286, 41306, 41326, 41344, 41362, 41379, 41394, 41409, 41423, 41436, 41448, 41459, 41469, 41477, 41485, 41492, 41498, 41503, 41507, 41510, 41513, 41514, 41514, 41513, 41511, 41508, 41504, 41499, 41493, 41485, 41477, 41468, 41458, 41447, 41435, 41422, 41407, 41392, 41376, 41358, 41340, 41321, 41300, 41279, 41256, 41232, 41208, 41182, 41155, 41128, 41099, 41069, 41038, 41006, 40973, 40939, 40903, 40867, 40830, 40792, 40752, 40712, 40670, 40628, 40584, 40540, 40494, 40447, 40399, 40350, 40300, 40249, 40197, 40144, 40090, 40035, 39979, 39922, 39863, 39804, 39743, 39682, 39619, 39556, 39491, 39426, 39359, 39291, 39223, 39153, 39082, 39010, 38938, 38864, 38789, 38713, 38636, 38558, 38479, 38399, 38318, 38236, 38154, 38070, 37985, 37899, 37812, 37724, 37635, 37545, 37454, 37363, 37270, 37176, 37082, 36986, 36889, 36792, 36693, 36594, 36494, 36392, 36290, 36187, 36083, 35978, 35872, 35765, 35658, 35549, 35440, 35329, 35218, 35106, 34993, 34879, 34765, 34649, 34533, 34416, 34298, 34179, 34059, 33939, 33817, 33695, 33572, 33448, 33324, 33199, 33073, 32946, 32818, 32690, 32561, 32431, 32300, 32169, 32037, 31904, 31771, 31636, 31502, 31366, 31230, 31093, 30955, 30817, 30678, 30539, 30399, 30258, 30116, 29974, 29832, 29688, 29545, 29400, 29255, 29110, 28964, 28817, 28670, 28522, 28374, 28225, 28076, 27926, 27776, 27625, 27474, 27323, 27171, 27018, 26865, 26712, 26558, 26404, 26249, 26094, 25939, 25783, 25627, 25470, 25314, 25156, 24999, 24841, 24683, 24525, 24366, 24207, 24048, 23888, 23729, 23569, 23409, 23248, 23088, 22927, 22766, 22605, 22443, 22282, 22120, 21958, 21796, 21634, 21472, 21310, 21148, 20985, 20823, 20660, 20498, 20335, 20172, 20010, 19847, 19684, 19522, 19359, 19197, 19034, 18872, 18709, 18547, 18385, 18223, 18061, 17899, 17737, 17575, 17414, 17253, 17091, 16930, 16770, 16609, 16449, 16289, 16129, 15969, 15810, 15651, 15492, 15333, 15175, 15017, 14860, 14702, 14545, 14389, 14233, 14077, 13921, 13766, 13611, 13457, 13303, 13150, 12997, 12845, 12693, 12541, 12390, 12239, 12089, 11940, 11791, 11642, 11494, 11347, 11200, 11054, 10908, 10763, 10619, 10475, 10332, 10189, 10047, 9906, 9765, 9625, 9486, 9347, 9210, 9072, 8936, 8800, 8665, 8531, 8398, 8265, 8133, 8002, 7872, 7742, 7613, 7486, 7358, 7232, 7107, 6982, 6859, 6736, 6614, 6493, 6373, 6254, 6135, 6018, 5902, 5786, 5672, 5558, 5445, 5334, 5223, 5113, 5005, 4897, 4790, 4684, 4580, 4476, 4374, 4272, 4171, 4072, 3974, 3876, 3780, 3685, 3591, 3498, 3406, 3315, 3226, 3137, 3050, 2964, 2878, 2795, 2712, 2630, 2550, 2470, 2392, 2315, 2239, 2165, 2091, 2019, 1948, 1878, 1810, 1742, 1676, 1611, 1548, 1485, 1424, 1364, 1306, 1248, 1192, 1137, 1083, 1031, 980, 930, 881, 834, 788, 743, 700, 658, 617, 577, 539, 502, 466, 432, 399, 367, 337, 308, 280, 253, 228, 204, 182, 160, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [999, 1021, 1043, 1065, 1089, 1112, 1136, 1161, 1186, 1212, 1238, 1265, 1292, 1320, 1349, 1378, 1408, 1438, 1469, 1500, 1533, 1565, 1599, 1633, 1668, 1704, 1740, 1777, 1815, 1854, 1893, 1934, 1975, 2017, 2059, 2103, 2148, 2193, 2239, 2287, 2335, 2384, 2434, 2486, 2538, 2591, 2645, 2701, 2757, 2815, 2874, 2934, 2995, 3058, 3121, 3186, 3252, 3320, 3389, 3459, 3531, 3604, 3678, 3754, 3831, 3910, 3991, 4073, 4157, 4242, 4329, 4417, 4508, 4600, 4694, 4790, 4887, 4987, 5088, 5191, 5297, 5404, 5513, 5625, 5739, 5854, 5972, 6093, 6215, 6340, 6468, 6597, 6729, 6864, 7001, 7141, 7284, 7429, 7577, 7727, 7881, 8037, 8196, 8359, 8524, 8693, 8864, 9039, 9217, 9398, 9583, 9771, 9962, 10157, 10356, 10558, 10765, 10974, 11188, 11406, 11627, 11853, 12083, 12317, 12555, 12798, 13044, 13296, 13552, 13813, 14078, 14348, 14623, 14903, 15188, 15478, 15773, 16074, 16380, 16529, 16623, 16718, 16813, 16909, 17005, 17101, 17197, 17294, 17390, 17487, 17585, 17682, 17780, 17878, 17977, 18076, 18174, 18274, 18373, 18473, 18572, 18673, 18773, 18874, 18974, 19075, 19177, 19278, 19380, 19482, 19584, 19686, 19789, 19892, 19995, 20098, 20202, 20305, 20409, 20513, 20617, 20722, 20826, 20931, 21036, 21141, 21247, 21352, 21458, 21564, 21670, 21776, 21882, 21988, 22095, 22202, 22309, 22416, 22523, 22630, 22738, 22846, 22953, 23061, 23169, 23277, 23385, 23494, 23602, 23711, 23819, 23928, 24037, 24146, 24255, 24364, 24473, 24582, 24692, 24801, 24910, 25020, 25129, 25239, 25349, 25458, 25568, 25678, 25787, 25897, 26007, 26117, 26227, 26337, 26446, 26556, 26666, 26776, 26886, 26996, 27106, 27215, 27325, 27435, 27544, 27654, 27764, 27873, 27983, 28092, 28202, 28311, 28420, 28529, 28638, 28747, 28856, 28965, 29073, 29182, 29290, 29399, 29507, 29615, 29723, 29831, 29939, 30046, 30153, 30261, 30368, 30475, 30581, 30688, 30794, 30900, 31006, 31112, 31218, 31323, 31428, 31533, 31638, 31742, 31846, 31950, 32054, 32158, 32261, 32364, 32467, 32569, 32671, 32773, 32875, 32976, 33077, 33178, 33278, 33378, 33478, 33577, 33676, 33775, 33873, 33972, 34069, 34167, 34264, 34360, 34456, 34552, 34648, 34743, 34837, 34932, 35026, 35119, 35212, 35305, 35397, 35488, 35580, 35670, 35761, 35851, 35940, 36029, 36118, 36206, 36293, 36380, 36467, 36553, 36638, 36723, 36808, 36892, 36975, 37058, 37140, 37222, 37303, 37384, 37464, 37543, 37622, 37700, 37778, 37855, 37932, 38008, 38083, 38158, 38232, 38305, 38378, 38450, 38522, 38593, 38663, 38733, 38801, 38870, 38937, 39004, 39070, 39136, 39200, 39265, 39328, 39391, 39452, 39514, 39574, 39634, 39693, 39751, 39809, 39865, 39921, 39977, 40031, 40085, 40138, 40190, 40241, 40292, 40341, 40390, 40438, 40486, 40532, 40578, 40623, 40667, 40710, 40752, 40794, 40834, 40874, 40913, 40951, 40988, 41024, 41060, 41094, 41128, 41161, 41193, 41224, 41254, 41283, 41311, 41338, 41365, 41390, 41415, 41439, 41461, 41483, 41504, 41524, 41543, 41561, 41578, 41594, 41609, 41623, 41636, 41649, 41660, 41670, 41680, 41688, 41695, 41702, 41707, 41711, 41715, 41717, 41718, 41719, 41718, 41716, 41714, 41710, 41705, 41700, 41693, 41685, 41676, 41667, 41656, 41644, 41631, 41617, 41602, 41586, 41569, 41551, 41532, 41512, 41491, 41468, 41445, 41421, 41395, 41369, 41341, 41313, 41283, 41253, 41221, 41188, 41154, 41119, 41083, 41046, 41008, 40969, 40929, 40888, 40846, 40802, 40758, 40712, 40666, 40618, 40570, 40520, 40469, 40418, 40365, 40311, 40256, 40200, 40143, 40085, 40026, 39965, 39904, 39842, 39779, 39714, 39649, 39582, 39515, 39446, 39377, 39306, 39235, 39162, 39088, 39014, 38938, 38861, 38783, 38705, 38625, 38544, 38462, 38380, 38296, 38211, 38125, 38039, 37951, 37862, 37772, 37682, 37590, 37497, 37404, 37309, 37214, 37117, 37020, 36922, 36822, 36722, 36621, 36519, 36416, 36312, 36207, 36101, 35994, 35887, 35778, 35669, 35559, 35447, 35335, 35222, 35109, 34994, 34879, 34762, 34645, 34527, 34408, 34288, 34168, 34046, 33924, 33801, 33678, 33553, 33428, 33302, 33175, 33047, 32919, 32789, 32660, 32529, 32397, 32265, 32132, 31999, 31865, 31730, 31594, 31458, 31321, 31183, 31045, 30906, 30766, 30626, 30485, 30343, 30201, 30058, 29915, 29771, 29626, 29481, 29335, 29189, 29042, 28895, 28747, 28599, 28450, 28300, 28150, 28000, 27849, 27697, 27545, 27393, 27240, 27087, 26933, 26779, 26625, 26470, 26315, 26159, 26003, 25846, 25690, 25532, 25375, 25217, 25059, 24900, 24742, 24583, 24423, 24264, 24104, 23944, 23783, 23623, 23462, 23301, 23140, 22978, 22817, 22655, 22493, 22331, 22168, 22006, 21843, 21681, 21518, 21355, 21192, 21029, 20866, 20703, 20540, 20377, 20214, 20050, 19887, 19724, 19561, 19398, 19235, 19072, 18909, 18746, 18583, 18420, 18257, 18095, 17932, 17770, 17608, 17446, 17284, 17123, 16961, 16800, 16639, 16478, 16318, 16157, 15997, 15837, 15678, 15519, 15360, 15201, 15042, 14884, 14727, 14569, 14412, 14256, 14099, 13944, 13788, 13633, 13478, 13324, 13170, 13017, 12864, 12712, 12560, 12408, 12258, 12107, 11957, 11808, 11659, 11511, 11363, 11216, 11069, 10923, 10778, 10633, 10489, 10346, 10203, 10060, 9919, 9778, 9638, 9498, 9359, 9221, 9084, 8947, 8811, 8676, 8541, 8408, 8275, 8143, 8011, 7881, 7751, 7622, 7494, 7367, 7240, 7115, 6990, 6866, 6743, 6621, 6500, 6379, 6260, 6142, 6024, 5907, 5792, 5677, 5563, 5450, 5339, 5228, 5118, 5009, 4901, 4794, 4688, 4584, 4480, 4377, 4276, 4175, 4075, 3977, 3879, 3783, 3688, 3594, 3501, 3409, 3318, 3228, 3139, 3052, 2966, 2880, 2796, 2713, 2632, 2551, 2472, 2394, 2317, 2241, 2166, 2093, 2020, 1949, 1879, 1811, 1743, 1677, 1612, 1549, 1486, 1425, 1365, 1306, 1249, 1192, 1137, 1084, 1031, 980, 930, 882, 834, 788, 743, 700, 658, 617, 577, 539, 502, 466, 432, 399, 367, 337, 308, 280, 253, 228, 204, 182, 160, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [1102, 1126, 1150, 1175, 1200, 1226, 1253, 1279, 1307, 1335, 1364, 1393, 1423, 1453, 1484, 1516, 1549, 1582, 1615, 1650, 1685, 1721, 1757, 1795, 1833, 1872, 1911, 1952, 1993, 2035, 2078, 2122, 2166, 2212, 2258, 2306, 2354, 2404, 2454, 2505, 2558, 2611, 2666, 2721, 2778, 2836, 2895, 2955, 3016, 3079, 3142, 3207, 3274, 3341, 3410, 3480, 3552, 3625, 3700, 3776, 3853, 3932, 4012, 4094, 4178, 4263, 4350, 4439, 4529, 4621, 4715, 4811, 4908, 5007, 5109, 5212, 5317, 5424, 5533, 5644, 5758, 5873, 5991, 6111, 6233, 6358, 6485, 6614, 6746, 6880, 7017, 7156, 7298, 7443, 7590, 7740, 7893, 8049, 8207, 8369, 8533, 8701, 8872, 9046, 9223, 9403, 9587, 9774, 9964, 10158, 10356, 10557, 10762, 10970, 11182, 11399, 11619, 11843, 12071, 12304, 12540, 12781, 13026, 13276, 13530, 13788, 14052, 14320, 14592, 14870, 15153, 15440, 15733, 16031, 16334, 16643, 16957, 17277, 17391, 17489, 17586, 17684, 17782, 17880, 17978, 18077, 18176, 18275, 18375, 18475, 18575, 18675, 18775, 18876, 18977, 19078, 19180, 19281, 19383, 19485, 19587, 19690, 19793, 19896, 19999, 20102, 20206, 20309, 20413, 20518, 20622, 20727, 20831, 20936, 21041, 21147, 21252, 21358, 21464, 21570, 21676, 21782, 21889, 21996, 22102, 22209, 22316, 22424, 22531, 22639, 22746, 22854, 22962, 23070, 23179, 23287, 23395, 23504, 23613, 23721, 23830, 23939, 24048, 24157, 24267, 24376, 24486, 24595, 24705, 24814, 24924, 25034, 25144, 25253, 25363, 25473, 25583, 25693, 25804, 25914, 26024, 26134, 26244, 26354, 26465, 26575, 26685, 26795, 26906, 27016, 27126, 27236, 27346, 27456, 27567, 27677, 27787, 27897, 28006, 28116, 28226, 28336, 28445, 28555, 28665, 28774, 28883, 28993, 29102, 29211, 29320, 29428, 29537, 29646, 29754, 29862, 29971, 30079, 30187, 30294, 30402, 30509, 30617, 30724, 30831, 30937, 31044, 31150, 31256, 31362, 31468, 31573, 31679, 31784, 31889, 31993, 32098, 32202, 32306, 32409, 32513, 32616, 32718, 32821, 32923, 33025, 33127, 33228, 33329, 33430, 33531, 33631, 33730, 33830, 33929, 34028, 34126, 34224, 34322, 34419, 34516, 34613, 34709, 34805, 34901, 34996, 35090, 35184, 35278, 35372, 35465, 35557, 35649, 35741, 35832, 35923, 36013, 36103, 36192, 36281, 36369, 36457, 36545, 36632, 36718, 36804, 36889, 36974, 37058, 37142, 37225, 37308, 37390, 37472, 37553, 37633, 37713, 37792, 37871, 37949, 38027, 38104, 38180, 38256, 38331, 38405, 38479, 38552, 38625, 38697, 38768, 38839, 38909, 38978, 39047, 39114, 39182, 39248, 39314, 39379, 39444, 39508, 39571, 39633, 39694, 39755, 39815, 39875, 39933, 39991, 40048, 40105, 40160, 40215, 40269, 40323, 40375, 40427, 40478, 40528, 40577, 40626, 40673, 40720, 40766, 40811, 40856, 40899, 40942, 40984, 41025, 41065, 41104, 41143, 41180, 41217, 41253, 41288, 41322, 41355, 41387, 41418, 41449, 41478, 41507, 41535, 41561, 41587, 41612, 41636, 41659, 41682, 41703, 41723, 41742, 41761, 41778, 41795, 41810, 41825, 41838, 41851, 41862, 41873, 41883, 41891, 41899, 41906, 41911, 41916, 41920, 41922, 41924, 41925, 41925, 41923, 41921, 41918, 41913, 41908, 41901, 41894, 41886, 41876, 41866, 41854, 41842, 41828, 41813, 41798, 41781, 41763, 41744, 41724, 41704, 41682, 41659, 41635, 41609, 41583, 41556, 41528, 41499, 41468, 41437, 41404, 41371, 41336, 41300, 41264, 41226, 41187, 41147, 41106, 41064, 41021, 40977, 40932, 40886, 40838, 40790, 40741, 40690, 40639, 40586, 40532, 40478, 40422, 40365, 40307, 40248, 40188, 40127, 40065, 40002, 39938, 39873, 39807, 39739, 39671, 39602, 39531, 39460, 39387, 39314, 39239, 39164, 39087, 39010, 38931, 38852, 38771, 38689, 38607, 38523, 38439, 38353, 38266, 38179, 38090, 38001, 37910, 37819, 37726, 37633, 37538, 37443, 37346, 37249, 37151, 37052, 36951, 36850, 36748, 36645, 36541, 36437, 36331, 36224, 36117, 36008, 35899, 35789, 35678, 35566, 35453, 35339, 35224, 35109, 34992, 34875, 34757, 34638, 34519, 34398, 34277, 34155, 34032, 33908, 33783, 33658, 33532, 33405, 33277, 33149, 33019, 32889, 32759, 32627, 32495, 32362, 32228, 32094, 31959, 31823, 31687, 31550, 31412, 31273, 31134, 30994, 30854, 30713, 30571, 30429, 30286, 30142, 29998, 29853, 29708, 29562, 29416, 29269, 29121, 28973, 28824, 28675, 28525, 28375, 28224, 28073, 27921, 27769, 27617, 27464, 27310, 27156, 27002, 26847, 26692, 26536, 26380, 26224, 26067, 25910, 25752, 25594, 25436, 25278, 25119, 24960, 24800, 24641, 24481, 24320, 24160, 23999, 23838, 23677, 23515, 23354, 23192, 23030, 22867, 22705, 22542, 22380, 22217, 22054, 21891, 21727, 21564, 21401, 21237, 21074, 20910, 20746, 20583, 20419, 20255, 20091, 19928, 19764, 19600, 19436, 19273, 19109, 18946, 18782, 18619, 18455, 18292, 18129, 17966, 17804, 17641, 17478, 17316, 17154, 16992, 16830, 16669, 16508, 16347, 16186, 16025, 15865, 15705, 15545, 15386, 15227, 15068, 14909, 14751, 14593, 14436, 14279, 14122, 13966, 13810, 13655, 13500, 13345, 13191, 13037, 12884, 12731, 12579, 12427, 12276, 12125, 11975, 11825, 11676, 11527, 11379, 11232, 11085, 10939, 10793, 10648, 10503, 10359, 10216, 10074, 9932, 9791, 9650, 9510, 9371, 9233, 9095, 8958, 8822, 8686, 8552, 8418, 8285, 8152, 8021, 7890, 7760, 7631, 7502, 7375, 7248, 7122, 6997, 6873, 6750, 6628, 6506, 6386, 6266, 6148, 6030, 5913, 5797, 5682, 5569, 5456, 5344, 5233, 5123, 5014, 4906, 4799, 4693, 4588, 4484, 4381, 4279, 4178, 4079, 3980, 3882, 3786, 3691, 3596, 3503, 3411, 3320, 3230, 3142, 3054, 2968, 2882, 2798, 2715, 2633, 2553, 2473, 2395, 2318, 2242, 2167, 2094, 2021, 1950, 1880, 1812, 1744, 1678, 1613, 1549, 1487, 1425, 1365, 1307, 1249, 1193, 1138, 1084, 1032, 980, 931, 882, 835, 788, 744, 700, 658, 617, 577, 539, 502, 466, 432, 399, 367, 337, 308, 280, 253, 228, 204, 182, 160, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [1222, 1248, 1275, 1302, 1330, 1359, 1388, 1417, 1448, 1478, 1510, 1542, 1575, 1608, 1642, 1677, 1713, 1749, 1786, 1824, 1862, 1901, 1941, 1982, 2024, 2067, 2110, 2154, 2199, 2245, 2292, 2340, 2389, 2439, 2490, 2542, 2594, 2648, 2703, 2759, 2816, 2875, 2934, 2995, 3057, 3120, 3184, 3249, 3316, 3384, 3454, 3524, 3597, 3670, 3745, 3822, 3900, 3979, 4060, 4143, 4227, 4312, 4400, 4489, 4580, 4672, 4767, 4863, 4961, 5060, 5162, 5266, 5371, 5479, 5589, 5700, 5814, 5930, 6049, 6169, 6292, 6417, 6544, 6674, 6806, 6941, 7078, 7217, 7360, 7505, 7652, 7803, 7956, 8112, 8271, 8433, 8598, 8765, 8936, 9110, 9288, 9468, 9652, 9839, 10030, 10224, 10422, 10623, 10828, 11036, 11249, 11465, 11685, 11909, 12137, 12369, 12606, 12846, 13091, 13341, 13594, 13853, 14116, 14383, 14655, 14933, 15215, 15502, 15794, 16091, 16394, 16702, 17015, 17334, 17658, 17988, 18178, 18278, 18377, 18477, 18577, 18678, 18778, 18879, 18980, 19081, 19183, 19284, 19386, 19489, 19591, 19694, 19797, 19900, 20003, 20106, 20210, 20314, 20418, 20523, 20627, 20732, 20837, 20942, 21047, 21153, 21258, 21364, 21470, 21576, 21683, 21789, 21896, 22003, 22110, 22217, 22324, 22432, 22540, 22647, 22755, 22863, 22971, 23080, 23188, 23297, 23405, 23514, 23623, 23732, 23841, 23951, 24060, 24169, 24279, 24389, 24498, 24608, 24718, 24828, 24938, 25048, 25158, 25268, 25378, 25489, 25599, 25710, 25820, 25930, 26041, 26151, 26262, 26373, 26483, 26594, 26704, 26815, 26925, 27036, 27147, 27257, 27368, 27478, 27589, 27699, 27810, 27920, 28030, 28141, 28251, 28361, 28471, 28581, 28691, 28801, 28911, 29020, 29130, 29239, 29349, 29458, 29567, 29676, 29785, 29894, 30003, 30111, 30220, 30328, 30436, 30544, 30652, 30759, 30867, 30974, 31081, 31188, 31295, 31401, 31508, 31614, 31720, 31825, 31931, 32036, 32141, 32246, 32350, 32454, 32558, 32662, 32766, 32869, 32972, 33074, 33177, 33279, 33381, 33482, 33583, 33684, 33784, 33885, 33984, 34084, 34183, 34282, 34380, 34478, 34576, 34674, 34771, 34867, 34963, 35059, 35155, 35250, 35344, 35438, 35532, 35626, 35718, 35811, 35903, 35995, 36086, 36176, 36267, 36356, 36446, 36534, 36623, 36710, 36798, 36884, 36971, 37056, 37142, 37226, 37310, 37394, 37477, 37560, 37642, 37723, 37804, 37884, 37964, 38043, 38121, 38199, 38277, 38353, 38429, 38505, 38580, 38654, 38728, 38801, 38873, 38944, 39015, 39086, 39155, 39224, 39293, 39360, 39427, 39494, 39559, 39624, 39688, 39752, 39814, 39876, 39937, 39998, 40058, 40117, 40175, 40233, 40289, 40345, 40400, 40455, 40509, 40561, 40614, 40665, 40715, 40765, 40814, 40862, 40909, 40956, 41001, 41046, 41090, 41133, 41175, 41216, 41257, 41297, 41335, 41373, 41410, 41447, 41482, 41516, 41550, 41582, 41614, 41645, 41675, 41704, 41732, 41759, 41785, 41811, 41835, 41858, 41881, 41902, 41923, 41943, 41961, 41979, 41996, 42012, 42027, 42041, 42054, 42066, 42077, 42087, 42096, 42104, 42111, 42117, 42122, 42126, 42129, 42131, 42132, 42132, 42131, 42129, 42126, 42122, 42117, 42111, 42104, 42096, 42087, 42076, 42065, 42053, 42040, 42025, 42010, 41994, 41976, 41958, 41938, 41917, 41896, 41873, 41849, 41825, 41799, 41772, 41744, 41715, 41685, 41654, 41621, 41588, 41554, 41519, 41482, 41445, 41406, 41366, 41326, 41284, 41241, 41197, 41152, 41106, 41059, 41011, 40962, 40912, 40861, 40808, 40755, 40700, 40645, 40588, 40531, 40472, 40412, 40351, 40290, 40227, 40163, 40098, 40032, 39965, 39897, 39827, 39757, 39686, 39614, 39541, 39466, 39391, 39315, 39237, 39159, 39079, 38999, 38917, 38835, 38752, 38667, 38582, 38495, 38408, 38319, 38230, 38139, 38048, 37956, 37862, 37768, 37673, 37576, 37479, 37381, 37282, 37182, 37081, 36979, 36876, 36772, 36667, 36562, 36455, 36348, 36239, 36130, 36020, 35909, 35797, 35684, 35570, 35456, 35340, 35224, 35107, 34989, 34870, 34750, 34629, 34508, 34386, 34263, 34139, 34014, 33889, 33763, 33636, 33508, 33380, 33250, 33120, 32989, 32858, 32726, 32593, 32459, 32324, 32189, 32053, 31917, 31779, 31642, 31503, 31364, 31224, 31083, 30942, 30800, 30658, 30514, 30371, 30226, 30081, 29936, 29790, 29643, 29496, 29348, 29200, 29051, 28901, 28751, 28601, 28450, 28299, 28147, 27994, 27841, 27688, 27534, 27380, 27225, 27070, 26915, 26759, 26602, 26446, 26289, 26131, 25973, 25815, 25657, 25498, 25338, 25179, 25019, 24859, 24699, 24538, 24377, 24216, 24054, 23893, 23731, 23569, 23406, 23244, 23081, 22918, 22755, 22592, 22429, 22265, 22102, 21938, 21774, 21610, 21446, 21282, 21118, 20954, 20789, 20625, 20461, 20296, 20132, 19968, 19803, 19639, 19475, 19311, 19147, 18983, 18819, 18655, 18491, 18327, 18164, 18000, 17837, 17674, 17511, 17348, 17185, 17023, 16861, 16699, 16537, 16376, 16214, 16053, 15892, 15732, 15572, 15412, 15252, 15093, 14934, 14776, 14618, 14460, 14302, 14145, 13988, 13832, 13676, 13521, 13366, 13211, 13057, 12904, 12751, 12598, 12446, 12294, 12143, 11992, 11842, 11693, 11544, 11395, 11248, 11100, 10954, 10808, 10662, 10518, 10373, 10230, 10087, 9945, 9803, 9663, 9523, 9383, 9244, 9107, 8969, 8833, 8697, 8562, 8428, 8294, 8162, 8030, 7899, 7769, 7639, 7511, 7383, 7256, 7130, 7005, 6881, 6757, 6635, 6513, 6393, 6273, 6154, 6036, 5919, 5803, 5688, 5574, 5461, 5349, 5237, 5127, 5018, 4910, 4803, 4697, 4592, 4488, 4385, 4283, 4182, 4082, 3983, 3885, 3789, 3693, 3599, 3506, 3414, 3323, 3233, 3144, 3056, 2970, 2884, 2800, 2717, 2635, 2554, 2475, 2396, 2319, 2243, 2169, 2095, 2023, 1951, 1881, 1813, 1745, 1679, 1614, 1550, 1487, 1426, 1366, 1307, 1250, 1193, 1138, 1085, 1032, 981, 931, 882, 835, 789, 744, 700, 658, 617, 578, 539, 502, 467, 432, 399, 367, 337, 308, 280, 253, 228, 204, 182, 161, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [1333, 1361, 1390, 1420, 1450, 1481, 1512, 1544, 1577, 1610, 1644, 1679, 1714, 1750, 1787, 1825, 1863, 1902, 1942, 1983, 2024, 2067, 2110, 2154, 2199, 2245, 2292, 2339, 2388, 2437, 2488, 2540, 2592, 2646, 2700, 2756, 2813, 2871, 2930, 2990, 3052, 3114, 3178, 3243, 3310, 3377, 3446, 3517, 3588, 3661, 3736, 3812, 3889, 3968, 4048, 4130, 4214, 4299, 4386, 4474, 4564, 4656, 4749, 4845, 4942, 5041, 5142, 5244, 5349, 5456, 5564, 5675, 5788, 5903, 6020, 6139, 6261, 6385, 6511, 6639, 6770, 6903, 7039, 7177, 7318, 7462, 7608, 7757, 7908, 8063, 8220, 8380, 8543, 8709, 8878, 9050, 9225, 9404, 9585, 9770, 9959, 10150, 10346, 10545, 10747, 10953, 11163, 11376, 11593, 11815, 12040, 12269, 12502, 12740, 12982, 13228, 13478, 13733, 13992, 14256, 14525, 14798, 15076, 15359, 15647, 15940, 16239, 16542, 16851, 17165, 17485, 17810, 18141, 18477, 18820, 18983, 19085, 19186, 19288, 19390, 19493, 19595, 19698, 19801, 19904, 20008, 20111, 20215, 20319, 20423, 20528, 20633, 20737, 20842, 20948, 21053, 21159, 21265, 21371, 21477, 21583, 21690, 21797, 21903, 22011, 22118, 22225, 22333, 22440, 22548, 22656, 22764, 22873, 22981, 23090, 23198, 23307, 23416, 23525, 23634, 23743, 23853, 23962, 24072, 24182, 24291, 24401, 24511, 24621, 24731, 24842, 24952, 25062, 25173, 25283, 25394, 25504, 25615, 25726, 25837, 25947, 26058, 26169, 26280, 26391, 26502, 26613, 26724, 26835, 26946, 27056, 27167, 27278, 27389, 27500, 27611, 27722, 27833, 27943, 28054, 28165, 28276, 28386, 28497, 28607, 28717, 28828, 28938, 29048, 29158, 29268, 29378, 29488, 29598, 29707, 29817, 29926, 30035, 30144, 30253, 30362, 30470, 30579, 30687, 30795, 30903, 31011, 31119, 31226, 31334, 31441, 31547, 31654, 31761, 31867, 31973, 32079, 32184, 32290, 32395, 32500, 32604, 32709, 32813, 32917, 33020, 33123, 33226, 33329, 33432, 33534, 33636, 33737, 33838, 33939, 34040, 34140, 34240, 34339, 34439, 34537, 34636, 34734, 34832, 34929, 35026, 35123, 35219, 35315, 35410, 35505, 35600, 35694, 35788, 35881, 35974, 36066, 36158, 36250, 36341, 36431, 36521, 36611, 36700, 36789, 36877, 36965, 37052, 37138, 37224, 37310, 37395, 37480, 37564, 37647, 37730, 37812, 37894, 37975, 38056, 38136, 38216, 38295, 38373, 38451, 38528, 38604, 38680, 38755, 38830, 38904, 38977, 39050, 39122, 39193, 39264, 39334, 39403, 39472, 39540, 39607, 39674, 39740, 39805, 39870, 39933, 39997, 40059, 40121, 40181, 40242, 40301, 40360, 40418, 40475, 40531, 40587, 40641, 40695, 40749, 40801, 40853, 40904, 40954, 41003, 41051, 41099, 41146, 41192, 41237, 41281, 41325, 41367, 41409, 41450, 41490, 41529, 41567, 41605, 41641, 41677, 41712, 41746, 41779, 41811, 41842, 41872, 41902, 41930, 41958, 41984, 42010, 42035, 42058, 42081, 42103, 42124, 42144, 42163, 42181, 42199, 42215, 42230, 42244, 42258, 42270, 42281, 42292, 42301, 42309, 42317, 42323, 42329, 42333, 42336, 42339, 42340, 42340, 42340, 42338, 42336, 42332, 42327, 42321, 42315, 42307, 42298, 42288, 42277, 42265, 42252, 42238, 42223, 42207, 42190, 42172, 42153, 42132, 42111, 42089, 42065, 42041, 42015, 41989, 41961, 41932, 41902, 41872, 41840, 41807, 41773, 41738, 41701, 41664, 41626, 41587, 41546, 41505, 41462, 41419, 41374, 41328, 41281, 41234, 41185, 41135, 41084, 41032, 40978, 40924, 40869, 40813, 40755, 40697, 40637, 40577, 40515, 40452, 40389, 40324, 40258, 40191, 40123, 40054, 39984, 39913, 39841, 39768, 39694, 39619, 39543, 39465, 39387, 39308, 39228, 39146, 39064, 38981, 38897, 38811, 38725, 38638, 38549, 38460, 38370, 38278, 38186, 38093, 37999, 37903, 37807, 37710, 37612, 37513, 37413, 37312, 37210, 37108, 37004, 36899, 36794, 36687, 36580, 36471, 36362, 36252, 36141, 36029, 35916, 35802, 35688, 35572, 35456, 35339, 35221, 35102, 34982, 34862, 34740, 34618, 34495, 34371, 34247, 34121, 33995, 33868, 33740, 33612, 33482, 33352, 33221, 33090, 32957, 32824, 32690, 32556, 32421, 32285, 32148, 32010, 31872, 31734, 31594, 31454, 31313, 31172, 31030, 30887, 30744, 30600, 30456, 30311, 30165, 30019, 29872, 29724, 29576, 29428, 29279, 29129, 28979, 28828, 28677, 28525, 28373, 28220, 28067, 27914, 27759, 27605, 27450, 27295, 27139, 26982, 26826, 26669, 26511, 26354, 26195, 26037, 25878, 25719, 25559, 25399, 25239, 25079, 24918, 24757, 24595, 24434, 24272, 24110, 23948, 23785, 23622, 23459, 23296, 23133, 22969, 22806, 22642, 22478, 22314, 22150, 21985, 21821, 21656, 21492, 21327, 21162, 20997, 20833, 20668, 20503, 20338, 20173, 20008, 19843, 19678, 19514, 19349, 19184, 19020, 18855, 18691, 18526, 18362, 18198, 18034, 17870, 17707, 17543, 17380, 17217, 17054, 16891, 16729, 16567, 16405, 16243, 16081, 15920, 15759, 15599, 15438, 15278, 15119, 14959, 14800, 14642, 14483, 14326, 14168, 14011, 13854, 13698, 13542, 13387, 13232, 13077, 12923, 12770, 12617, 12464, 12312, 12161, 12010, 11859, 11710, 11560, 11412, 11263, 11116, 10969, 10823, 10677, 10532, 10387, 10244, 10100, 9958, 9816, 9675, 9535, 9395, 9256, 9118, 8980, 8844, 8708, 8572, 8438, 8304, 8171, 8039, 7908, 7778, 7648, 7519, 7391, 7264, 7138, 7013, 6888, 6764, 6642, 6520, 6399, 6279, 6160, 6042, 5925, 5809, 5693, 5579, 5466, 5354, 5242, 5132, 5023, 4914, 4807, 4701, 4596, 4491, 4388, 4286, 4185, 4085, 3986, 3889, 3792, 3696, 3602, 3508, 3416, 3325, 3235, 3146, 3058, 2972, 2886, 2802, 2719, 2637, 2556, 2476, 2398, 2321, 2245, 2170, 2096, 2024, 1952, 1882, 1814, 1746, 1680, 1615, 1551, 1488, 1427, 1367, 1308, 1250, 1194, 1139, 1085, 1032, 981, 931, 883, 835, 789, 744, 701, 658, 617, 578, 539, 502, 467, 432, 399, 367, 337, 308, 280, 253, 228, 204, 182, 161, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [1459, 1490, 1522, 1554, 1586, 1620, 1654, 1689, 1724, 1760, 1797, 1835, 1873, 1912, 1952, 1993, 2035, 2077, 2120, 2164, 2209, 2255, 2302, 2349, 2398, 2448, 2498, 2550, 2602, 2656, 2710, 2766, 2823, 2881, 2940, 3000, 3061, 3124, 3188, 3253, 3319, 3386, 3455, 3525, 3597, 3670, 3744, 3820, 3897, 3976, 4056, 4138, 4221, 4306, 4392, 4480, 4570, 4662, 4755, 4850, 4947, 5045, 5146, 5248, 5352, 5458, 5567, 5677, 5789, 5904, 6020, 6139, 6260, 6383, 6509, 6636, 6767, 6899, 7034, 7172, 7312, 7454, 7600, 7748, 7898, 8052, 8208, 8367, 8529, 8694, 8862, 9033, 9207, 9384, 9564, 9748, 9935, 10126, 10319, 10517, 10718, 10922, 11130, 11342, 11558, 11777, 12000, 12228, 12459, 12695, 12934, 13178, 13426, 13679, 13936, 14198, 14464, 14735, 15010, 15291, 15576, 15867, 16162, 16462, 16768, 17079, 17396, 17718, 18045, 18378, 18717, 19062, 19413, 19702, 19806, 19909, 20012, 20116, 20220, 20324, 20429, 20534, 20638, 20743, 20849, 20954, 21060, 21165, 21271, 21378, 21484, 21591, 21697, 21804, 21911, 22019, 22126, 22234, 22341, 22449, 22557, 22665, 22774, 22882, 22991, 23100, 23209, 23318, 23427, 23536, 23645, 23755, 23865, 23974, 24084, 24194, 24304, 24414, 24525, 24635, 24745, 24856, 24966, 25077, 25188, 25299, 25409, 25520, 25631, 25742, 25853, 25964, 26076, 26187, 26298, 26409, 26521, 26632, 26743, 26854, 26966, 27077, 27188, 27300, 27411, 27522, 27634, 27745, 27856, 27967, 28078, 28189, 28300, 28411, 28522, 28633, 28744, 28855, 28966, 29076, 29187, 29297, 29407, 29518, 29628, 29738, 29848, 29958, 30067, 30177, 30286, 30396, 30505, 30614, 30723, 30831, 30940, 31048, 31156, 31264, 31372, 31480, 31587, 31695, 31802, 31908, 32015, 32121, 32228, 32334, 32439, 32545, 32650, 32755, 32860, 32964, 33069, 33172, 33276, 33380, 33483, 33585, 33688, 33790, 33892, 33994, 34095, 34196, 34296, 34397, 34497, 34596, 34695, 34794, 34893, 34991, 35089, 35186, 35283, 35379, 35476, 35571, 35667, 35762, 35856, 35950, 36044, 36137, 36230, 36322, 36414, 36506, 36597, 36687, 36777, 36867, 36956, 37044, 37132, 37220, 37307, 37394, 37480, 37565, 37650, 37734, 37818, 37901, 37984, 38066, 38148, 38229, 38309, 38389, 38469, 38547, 38625, 38703, 38780, 38856, 38932, 39007, 39081, 39155, 39228, 39300, 39372, 39443, 39513, 39583, 39652, 39721, 39788, 39855, 39922, 39987, 40052, 40116, 40180, 40243, 40305, 40366, 40426, 40486, 40545, 40604, 40661, 40718, 40774, 40829, 40883, 40937, 40990, 41042, 41093, 41144, 41193, 41242, 41290, 41337, 41384, 41429, 41474, 41518, 41561, 41603, 41644, 41684, 41724, 41763, 41800, 41837, 41873, 41908, 41943, 41976, 42008, 42040, 42071, 42100, 42129, 42157, 42184, 42210, 42235, 42259, 42283, 42305, 42326, 42347, 42366, 42385, 42402, 42419, 42434, 42449, 42462, 42475, 42487, 42498, 42507, 42516, 42524, 42531, 42536, 42541, 42545, 42547, 42549, 42550, 42550, 42548, 42546, 42543, 42538, 42533, 42526, 42519, 42510, 42501, 42490, 42479, 42466, 42452, 42438, 42422, 42405, 42387, 42368, 42348, 42327, 42305, 42282, 42258, 42233, 42206, 42179, 42151, 42121, 42091, 42059, 42026, 41992, 41958, 41922, 41885, 41847, 41808, 41768, 41726, 41684, 41641, 41596, 41551, 41504, 41457, 41408, 41358, 41308, 41256, 41203, 41149, 41094, 41038, 40981, 40922, 40863, 40803, 40741, 40679, 40615, 40551, 40485, 40419, 40351, 40282, 40212, 40142, 40070, 39997, 39923, 39848, 39772, 39695, 39617, 39538, 39458, 39376, 39294, 39211, 39127, 39042, 38956, 38868, 38780, 38691, 38601, 38510, 38418, 38325, 38231, 38135, 38039, 37942, 37844, 37746, 37646, 37545, 37443, 37340, 37237, 37132, 37027, 36920, 36813, 36704, 36595, 36485, 36374, 36262, 36150, 36036, 35921, 35806, 35690, 35572, 35454, 35336, 35216, 35095, 34974, 34852, 34729, 34605, 34480, 34355, 34228, 34101, 33973, 33845, 33715, 33585, 33454, 33322, 33190, 33057, 32923, 32788, 32653, 32517, 32380, 32243, 32104, 31965, 31826, 31686, 31545, 31403, 31261, 31118, 30975, 30831, 30686, 30541, 30395, 30248, 30101, 29954, 29806, 29657, 29507, 29358, 29207, 29056, 28905, 28753, 28600, 28447, 28294, 28140, 27986, 27831, 27676, 27520, 27364, 27207, 27050, 26893, 26735, 26577, 26419, 26260, 26101, 25941, 25781, 25621, 25460, 25299, 25138, 24977, 24815, 24653, 24491, 24328, 24165, 24003, 23839, 23676, 23512, 23349, 23185, 23020, 22856, 22692, 22527, 22362, 22197, 22033, 21867, 21702, 21537, 21372, 21207, 21041, 20876, 20710, 20545, 20379, 20214, 20048, 19883, 19718, 19552, 19387, 19222, 19057, 18892, 18727, 18562, 18397, 18232, 18068, 17904, 17740, 17576, 17412, 17248, 17085, 16922, 16759, 16596, 16434, 16271, 16109, 15948, 15786, 15625, 15465, 15304, 15144, 14984, 14825, 14666, 14507, 14349, 14191, 14033, 13876, 13720, 13563, 13408, 13252, 13098, 12943, 12789, 12636, 12483, 12331, 12179, 12027, 11877, 11726, 11577, 11428, 11279, 11131, 10984, 10838, 10691, 10546, 10401, 10257, 10114, 9971, 9829, 9688, 9547, 9407, 9268, 9129, 8992, 8855, 8718, 8583, 8448, 8314, 8181, 8049, 7917, 7787, 7657, 7528, 7399, 7272, 7146, 7020, 6895, 6772, 6649, 6527, 6406, 6286, 6166, 6048, 5931, 5814, 5699, 5584, 5471, 5359, 5247, 5137, 5027, 4919, 4811, 4705, 4599, 4495, 4392, 4290, 4189, 4088, 3990, 3892, 3795, 3699, 3604, 3511, 3419, 3327, 3237, 3148, 3060, 2974, 2888, 2804, 2721, 2639, 2558, 2478, 2399, 2322, 2246, 2171, 2097, 2025, 1954, 1883, 1815, 1747, 1681, 1615, 1552, 1489, 1427, 1367, 1308, 1251, 1194, 1139, 1085, 1033, 982, 932, 883, 835, 789, 744, 701, 659, 618, 578, 540, 503, 467, 432, 399, 367, 337, 308, 280, 253, 228, 204, 182, 161, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [1570, 1603, 1636, 1671, 1705, 1741, 1778, 1815, 1852, 1891, 1930, 1971, 2011, 2053, 2096, 2139, 2183, 2229, 2275, 2322, 2369, 2418, 2468, 2519, 2570, 2623, 2677, 2732, 2788, 2845, 2903, 2962, 3022, 3084, 3146, 3210, 3276, 3342, 3410, 3479, 3549, 3621, 3694, 3768, 3844, 3921, 4000, 4080, 4162, 4245, 4330, 4417, 4505, 4595, 4686, 4780, 4875, 4972, 5070, 5171, 5273, 5377, 5484, 5592, 5702, 5814, 5929, 6045, 6164, 6285, 6408, 6533, 6661, 6791, 6923, 7058, 7195, 7335, 7478, 7623, 7770, 7921, 8074, 8230, 8388, 8550, 8715, 8882, 9053, 9226, 9403, 9583, 9766, 9952, 10142, 10335, 10532, 10732, 10936, 11143, 11354, 11569, 11788, 12010, 12237, 12467, 12702, 12940, 13183, 13430, 13682, 13937, 14198, 14463, 14732, 15006, 15285, 15569, 15858, 16152, 16450, 16754, 17064, 17378, 17698, 18024, 18355, 18692, 19034, 19383, 19737, 20098, 20435, 20540, 20645, 20750, 20855, 20961, 21066, 21172, 21279, 21385, 21491, 21598, 21705, 21812, 21919, 22027, 22135, 22242, 22350, 22458, 22567, 22675, 22783, 22892, 23001, 23110, 23219, 23328, 23438, 23547, 23657, 23767, 23877, 23987, 24097, 24207, 24317, 24428, 24538, 24649, 24759, 24870, 24981, 25092, 25203, 25314, 25425, 25536, 25648, 25759, 25870, 25982, 26093, 26205, 26316, 26428, 26540, 26651, 26763, 26875, 26986, 27098, 27210, 27321, 27433, 27545, 27656, 27768, 27879, 27991, 28103, 28214, 28326, 28437, 28548, 28660, 28771, 28882, 28993, 29104, 29215, 29326, 29437, 29548, 29658, 29769, 29879, 29989, 30100, 30210, 30320, 30429, 30539, 30649, 30758, 30867, 30976, 31085, 31194, 31302, 31411, 31519, 31627, 31735, 31843, 31950, 32057, 32164, 32271, 32378, 32484, 32590, 32696, 32801, 32907, 33012, 33117, 33221, 33326, 33430, 33534, 33637, 33740, 33843, 33946, 34048, 34150, 34252, 34353, 34454, 34554, 34655, 34755, 34854, 34954, 35052, 35151, 35249, 35347, 35444, 35541, 35638, 35734, 35830, 35925, 36020, 36114, 36208, 36302, 36395, 36488, 36580, 36672, 36763, 36854, 36945, 37035, 37124, 37213, 37301, 37389, 37477, 37564, 37650, 37736, 37821, 37906, 37990, 38074, 38157, 38239, 38321, 38403, 38484, 38564, 38644, 38723, 38801, 38879, 38956, 39033, 39109, 39184, 39259, 39333, 39407, 39479, 39552, 39623, 39694, 39764, 39833, 39902, 39970, 40038, 40104, 40170, 40236, 40300, 40364, 40427, 40490, 40551, 40612, 40672, 40732, 40790, 40848, 40906, 40962, 41017, 41072, 41126, 41180, 41232, 41284, 41334, 41384, 41434, 41482, 41530, 41576, 41622, 41667, 41711, 41755, 41797, 41839, 41880, 41920, 41959, 41997, 42034, 42070, 42106, 42141, 42174, 42207, 42239, 42270, 42300, 42329, 42358, 42385, 42411, 42437, 42461, 42485, 42508, 42529, 42550, 42570, 42589, 42607, 42623, 42639, 42654, 42668, 42681, 42693, 42705, 42715, 42724, 42732, 42739, 42745, 42750, 42754, 42757, 42759, 42760, 42760, 42759, 42757, 42754, 42750, 42745, 42739, 42732, 42724, 42715, 42704, 42693, 42681, 42667, 42653, 42638, 42621, 42604, 42585, 42565, 42545, 42523, 42500, 42476, 42451, 42425, 42398, 42370, 42341, 42310, 42279, 42247, 42213, 42179, 42143, 42107, 42069, 42030, 41990, 41949, 41907, 41864, 41820, 41775, 41729, 41681, 41633, 41583, 41533, 41481, 41428, 41375, 41320, 41264, 41207, 41149, 41090, 41030, 40969, 40907, 40843, 40779, 40714, 40647, 40580, 40511, 40441, 40371, 40299, 40226, 40153, 40078, 40002, 39925, 39847, 39768, 39688, 39608, 39526, 39443, 39359, 39274, 39187, 39100, 39012, 38923, 38833, 38742, 38650, 38557, 38463, 38368, 38272, 38176, 38078, 37979, 37879, 37778, 37677, 37574, 37470, 37366, 37261, 37154, 37047, 36939, 36829, 36719, 36608, 36497, 36384, 36270, 36156, 36040, 35924, 35807, 35689, 35570, 35450, 35330, 35208, 35086, 34963, 34839, 34714, 34589, 34463, 34336, 34208, 34079, 33949, 33819, 33688, 33556, 33424, 33291, 33157, 33022, 32886, 32750, 32613, 32476, 32337, 32198, 32059, 31918, 31777, 31636, 31493, 31350, 31207, 31063, 30918, 30772, 30626, 30479, 30332, 30184, 30036, 29887, 29737, 29587, 29437, 29286, 29134, 28982, 28829, 28676, 28522, 28368, 28213, 28058, 27903, 27747, 27590, 27433, 27276, 27118, 26960, 26802, 26643, 26484, 26324, 26164, 26004, 25843, 25682, 25521, 25360, 25198, 25036, 24873, 24711, 24548, 24385, 24221, 24057, 23894, 23730, 23565, 23401, 23236, 23072, 22907, 22741, 22576, 22411, 22245, 22080, 21914, 21749, 21583, 21417, 21251, 21085, 20919, 20753, 20587, 20421, 20255, 20089, 19923, 19757, 19591, 19425, 19259, 19094, 18928, 18763, 18597, 18432, 18267, 18102, 17937, 17772, 17608, 17444, 17280, 17116, 16952, 16789, 16626, 16463, 16300, 16138, 15975, 15814, 15652, 15491, 15330, 15169, 15009, 14849, 14690, 14531, 14372, 14214, 14056, 13898, 13741, 13585, 13429, 13273, 13118, 12963, 12809, 12655, 12502, 12349, 12197, 12045, 11894, 11743, 11593, 11444, 11295, 11147, 10999, 10852, 10706, 10560, 10415, 10271, 10127, 9984, 9842, 9700, 9559, 9419, 9279, 9141, 9003, 8865, 8729, 8593, 8458, 8324, 8191, 8058, 7926, 7795, 7665, 7536, 7408, 7280, 7153, 7028, 6903, 6779, 6656, 6534, 6412, 6292, 6173, 6054, 5937, 5820, 5704, 5590, 5476, 5364, 5252, 5141, 5032, 4923, 4815, 4709, 4603, 4499, 4396, 4293, 4192, 4092, 3993, 3895, 3798, 3702, 3607, 3514, 3421, 3330, 3240, 3150, 3063, 2976, 2890, 2806, 2722, 2640, 2559, 2479, 2401, 2323, 2247, 2172, 2099, 2026, 1955, 1884, 1816, 1748, 1681, 1616, 1552, 1490, 1428, 1368, 1309, 1251, 1195, 1140, 1086, 1033, 982, 932, 883, 836, 790, 745, 701, 659, 618, 578, 540, 503, 467, 433, 399, 368, 337, 308, 280, 253, 228, 204, 182, 161, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [1693, 1729, 1765, 1801, 1839, 1877, 1916, 1955, 1996, 2037, 2079, 2122, 2166, 2211, 2256, 2302, 2350, 2398, 2447, 2497, 2548, 2601, 2654, 2708, 2763, 2819, 2877, 2935, 2995, 3055, 3117, 3180, 3245, 3310, 3377, 3445, 3514, 3585, 3657, 3731, 3806, 3882, 3959, 4039, 4119, 4202, 4285, 4371, 4458, 4546, 4636, 4728, 4822, 4917, 5015, 5114, 5214, 5317, 5422, 5528, 5637, 5748, 5860, 5975, 6092, 6211, 6332, 6455, 6581, 6709, 6839, 6972, 7107, 7245, 7385, 7528, 7673, 7821, 7972, 8125, 8281, 8440, 8602, 8766, 8934, 9105, 9279, 9455, 9635, 9819, 10005, 10195, 10388, 10585, 10785, 10989, 11196, 11407, 11622, 11841, 12063, 12289, 12519, 12754, 12992, 13235, 13482, 13733, 13988, 14248, 14513, 14782, 15056, 15334, 15617, 15906, 16199, 16497, 16800, 17109, 17423, 17742, 18067, 18397, 18733, 19074, 19422, 19775, 20135, 20500, 20871, 21180, 21286, 21393, 21499, 21606, 21713, 21821, 21928, 22036, 22143, 22251, 22359, 22468, 22576, 22685, 22794, 22902, 23012, 23121, 23230, 23340, 23449, 23559, 23669, 23779, 23889, 23999, 24109, 24220, 24331, 24441, 24552, 24663, 24774, 24885, 24996, 25107, 25219, 25330, 25441, 25553, 25664, 25776, 25888, 26000, 26111, 26223, 26335, 26447, 26559, 26671, 26783, 26895, 27007, 27119, 27231, 27343, 27455, 27567, 27679, 27791, 27903, 28015, 28127, 28239, 28351, 28463, 28574, 28686, 28798, 28910, 29021, 29133, 29244, 29355, 29467, 29578, 29689, 29800, 29911, 30021, 30132, 30243, 30353, 30463, 30574, 30684, 30793, 30903, 31013, 31122, 31232, 31341, 31450, 31558, 31667, 31775, 31884, 31992, 32099, 32207, 32314, 32421, 32528, 32635, 32742, 32848, 32954, 33060, 33165, 33270, 33375, 33480, 33584, 33689, 33792, 33896, 33999, 34102, 34205, 34307, 34409, 34511, 34612, 34713, 34814, 34914, 35014, 35114, 35213, 35312, 35410, 35509, 35606, 35704, 35801, 35897, 35993, 36089, 36184, 36279, 36374, 36468, 36561, 36654, 36747, 36839, 36931, 37022, 37113, 37203, 37293, 37382, 37471, 37560, 37647, 37735, 37821, 37908, 37993, 38078, 38163, 38247, 38331, 38414, 38496, 38578, 38659, 38740, 38820, 38899, 38978, 39056, 39134, 39211, 39287, 39363, 39438, 39513, 39586, 39660, 39732, 39804, 39875, 39946, 40016, 40085, 40153, 40221, 40288, 40355, 40420, 40485, 40549, 40613, 40676, 40738, 40799, 40860, 40919, 40978, 41037, 41094, 41151, 41207, 41262, 41317, 41370, 41423, 41475, 41526, 41577, 41626, 41675, 41723, 41770, 41816, 41862, 41906, 41950, 41993, 42035, 42076, 42116, 42156, 42194, 42232, 42269, 42304, 42339, 42374, 42407, 42439, 42470, 42501, 42530, 42559, 42587, 42614, 42639, 42664, 42688, 42711, 42733, 42754, 42775, 42794, 42812, 42829, 42846, 42861, 42875, 42889, 42901, 42913, 42923, 42932, 42941, 42948, 42955, 42960, 42965, 42968, 42970, 42972, 42972, 42972, 42970, 42967, 42963, 42959, 42953, 42946, 42938, 42929, 42920, 42909, 42897, 42884, 42869, 42854, 42838, 42821, 42803, 42783, 42763, 42741, 42719, 42695, 42671, 42645, 42618, 42590, 42561, 42531, 42500, 42468, 42435, 42401, 42366, 42329, 42292, 42253, 42214, 42173, 42131, 42088, 42045, 42000, 41954, 41906, 41858, 41809, 41759, 41707, 41655, 41602, 41547, 41491, 41435, 41377, 41318, 41258, 41197, 41135, 41072, 41008, 40943, 40877, 40809, 40741, 40672, 40601, 40530, 40457, 40384, 40309, 40233, 40157, 40079, 40000, 39920, 39840, 39758, 39675, 39591, 39506, 39420, 39333, 39246, 39157, 39067, 38976, 38884, 38791, 38697, 38602, 38507, 38410, 38312, 38213, 38114, 38013, 37911, 37809, 37705, 37601, 37496, 37389, 37282, 37174, 37065, 36955, 36844, 36732, 36619, 36506, 36391, 36276, 36160, 36042, 35924, 35806, 35686, 35565, 35444, 35322, 35199, 35075, 34950, 34824, 34698, 34571, 34443, 34314, 34185, 34054, 33923, 33791, 33659, 33525, 33391, 33257, 33121, 32985, 32848, 32710, 32572, 32432, 32293, 32152, 32011, 31869, 31727, 31584, 31440, 31295, 31150, 31005, 30858, 30712, 30564, 30416, 30267, 30118, 29968, 29818, 29667, 29516, 29364, 29212, 29059, 28905, 28751, 28597, 28442, 28286, 28131, 27974, 27818, 27660, 27503, 27345, 27186, 27028, 26868, 26709, 26549, 26389, 26228, 26067, 25906, 25744, 25582, 25420, 25257, 25095, 24932, 24768, 24605, 24441, 24277, 24113, 23948, 23783, 23618, 23453, 23288, 23123, 22957, 22791, 22626, 22460, 22294, 22127, 21961, 21795, 21628, 21462, 21295, 21129, 20962, 20796, 20629, 20462, 20296, 20129, 19963, 19796, 19630, 19463, 19297, 19131, 18965, 18799, 18633, 18467, 18301, 18136, 17971, 17805, 17640, 17476, 17311, 17147, 16983, 16819, 16655, 16492, 16329, 16166, 16003, 15841, 15679, 15517, 15356, 15195, 15034, 14874, 14714, 14555, 14395, 14237, 14078, 13921, 13763, 13606, 13450, 13293, 13138, 12983, 12828, 12674, 12520, 12367, 12215, 12063, 11911, 11760, 11610, 11460, 11311, 11163, 11015, 10867, 10721, 10575, 10429, 10285, 10141, 9997, 9855, 9713, 9571, 9431, 9291, 9152, 9014, 8876, 8739, 8603, 8468, 8334, 8200, 8067, 7935, 7804, 7674, 7545, 7416, 7288, 7161, 7035, 6910, 6786, 6663, 6540, 6419, 6298, 6179, 6060, 5942, 5826, 5710, 5595, 5481, 5369, 5257, 5146, 5036, 4927, 4820, 4713, 4607, 4503, 4399, 4297, 4195, 4095, 3996, 3898, 3801, 3705, 3610, 3516, 3424, 3332, 3242, 3153, 3065, 2978, 2892, 2807, 2724, 2642, 2561, 2481, 2402, 2325, 2249, 2174, 2100, 2027, 1956, 1885, 1817, 1749, 1682, 1617, 1553, 1490, 1429, 1369, 1310, 1252, 1195, 1140, 1086, 1034, 982, 932, 884, 836, 790, 745, 701, 659, 618, 578, 540, 503, 467, 433, 399, 368, 337, 308, 280, 254, 228, 204, 182, 161, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [1831, 1869, 1908, 1947, 1987, 2028, 2070, 2112, 2156, 2200, 2245, 2291, 2338, 2386, 2435, 2484, 2535, 2587, 2639, 2693, 2747, 2803, 2860, 2918, 2977, 3037, 3098, 3161, 3225, 3290, 3356, 3423, 3492, 3562, 3633, 3706, 3780, 3855, 3932, 4011, 4090, 4172, 4255, 4339, 4425, 4513, 4602, 4693, 4785, 4880, 4976, 5074, 5173, 5275, 5378, 5484, 5591, 5700, 5812, 5925, 6040, 6158, 6278, 6399, 6524, 6650, 6779, 6910, 7043, 7179, 7317, 7458, 7602, 7748, 7896, 8048, 8202, 8359, 8518, 8681, 8846, 9014, 9186, 9360, 9538, 9719, 9902, 10090, 10280, 10474, 10671, 10872, 11077, 11285, 11496, 11712, 11931, 12154, 12380, 12611, 12846, 13085, 13328, 13576, 13827, 14083, 14344, 14609, 14878, 15152, 15431, 15715, 16003, 16297, 16595, 16899, 17208, 17522, 17841, 18166, 18497, 18833, 19174, 19522, 19875, 20235, 20600, 20971, 21349, 21733, 21937, 22045, 22153, 22261, 22369, 22478, 22586, 22695, 22804, 22913, 23022, 23132, 23241, 23351, 23461, 23571, 23681, 23791, 23902, 24012, 24123, 24233, 24344, 24455, 24566, 24677, 24789, 24900, 25011, 25123, 25234, 25346, 25458, 25570, 25681, 25793, 25905, 26017, 26130, 26242, 26354, 26466, 26578, 26691, 26803, 26915, 27028, 27140, 27253, 27365, 27477, 27590, 27702, 27815, 27927, 28039, 28152, 28264, 28376, 28489, 28601, 28713, 28825, 28937, 29049, 29161, 29273, 29385, 29496, 29608, 29720, 29831, 29942, 30054, 30165, 30276, 30387, 30497, 30608, 30719, 30829, 30939, 31049, 31159, 31269, 31379, 31488, 31598, 31707, 31816, 31925, 32033, 32141, 32250, 32358, 32465, 32573, 32680, 32787, 32894, 33001, 33107, 33213, 33319, 33425, 33530, 33635, 33740, 33845, 33949, 34053, 34156, 34260, 34363, 34465, 34568, 34670, 34772, 34873, 34974, 35075, 35175, 35275, 35375, 35474, 35573, 35671, 35770, 35867, 35965, 36062, 36158, 36254, 36350, 36445, 36540, 36634, 36728, 36822, 36915, 37007, 37099, 37191, 37282, 37373, 37463, 37553, 37642, 37731, 37819, 37907, 37994, 38080, 38166, 38252, 38337, 38421, 38505, 38589, 38671, 38754, 38835, 38916, 38997, 39077, 39156, 39234, 39312, 39390, 39467, 39543, 39618, 39693, 39767, 39841, 39914, 39986, 40058, 40129, 40199, 40268, 40337, 40405, 40473, 40540, 40606, 40671, 40736, 40800, 40863, 40925, 40987, 41048, 41108, 41167, 41226, 41284, 41341, 41397, 41453, 41508, 41562, 41615, 41667, 41719, 41770, 41820, 41869, 41917, 41965, 42011, 42057, 42102, 42146, 42189, 42232, 42273, 42314, 42354, 42393, 42431, 42468, 42504, 42539, 42574, 42607, 42640, 42672, 42703, 42733, 42762, 42790, 42817, 42843, 42868, 42893, 42916, 42938, 42960, 42980, 43000, 43019, 43036, 43053, 43069, 43083, 43097, 43110, 43122, 43132, 43142, 43151, 43159, 43165, 43171, 43176, 43180, 43182, 43184, 43185, 43185, 43183, 43181, 43178, 43173, 43168, 43161, 43154, 43145, 43136, 43125, 43113, 43101, 43087, 43072, 43056, 43039, 43021, 43002, 42982, 42961, 42939, 42915, 42891, 42866, 42839, 42812, 42783, 42753, 42723, 42691, 42658, 42624, 42589, 42553, 42516, 42477, 42438, 42398, 42356, 42314, 42270, 42225, 42180, 42133, 42085, 42036, 41986, 41935, 41883, 41829, 41775, 41720, 41663, 41606, 41547, 41487, 41427, 41365, 41302, 41238, 41173, 41107, 41040, 40972, 40903, 40832, 40761, 40689, 40615, 40541, 40466, 40389, 40312, 40233, 40153, 40073, 39991, 39908, 39825, 39740, 39654, 39567, 39480, 39391, 39301, 39210, 39119, 39026, 38932, 38837, 38742, 38645, 38547, 38449, 38349, 38249, 38147, 38045, 37941, 37837, 37732, 37625, 37518, 37410, 37301, 37191, 37080, 36968, 36856, 36742, 36628, 36512, 36396, 36279, 36161, 36042, 35923, 35802, 35681, 35558, 35435, 35311, 35186, 35061, 34935, 34807, 34679, 34551, 34421, 34291, 34159, 34027, 33895, 33761, 33627, 33492, 33357, 33220, 33083, 32945, 32807, 32667, 32528, 32387, 32246, 32104, 31961, 31818, 31674, 31529, 31384, 31238, 31092, 30945, 30797, 30649, 30500, 30351, 30201, 30050, 29899, 29747, 29595, 29443, 29289, 29136, 28981, 28827, 28672, 28516, 28360, 28203, 28046, 27889, 27731, 27572, 27414, 27255, 27095, 26935, 26775, 26614, 26453, 26292, 26130, 25968, 25806, 25643, 25480, 25317, 25154, 24990, 24826, 24662, 24497, 24333, 24168, 24002, 23837, 23672, 23506, 23340, 23174, 23008, 22841, 22675, 22508, 22342, 22175, 22008, 21841, 21674, 21507, 21340, 21173, 21006, 20838, 20671, 20504, 20337, 20170, 20003, 19835, 19669, 19502, 19335, 19168, 19001, 18835, 18668, 18502, 18336, 18170, 18004, 17838, 17673, 17508, 17343, 17178, 17013, 16849, 16685, 16521, 16357, 16194, 16031, 15868, 15706, 15544, 15382, 15220, 15059, 14899, 14738, 14578, 14419, 14260, 14101, 13943, 13785, 13627, 13470, 13314, 13158, 13002, 12847, 12693, 12539, 12386, 12233, 12080, 11928, 11777, 11627, 11476, 11327, 11178, 11030, 10882, 10735, 10589, 10443, 10298, 10154, 10010, 9867, 9725, 9584, 9443, 9303, 9163, 9025, 8887, 8750, 8614, 8478, 8344, 8210, 8077, 7945, 7813, 7683, 7553, 7424, 7296, 7169, 7043, 6918, 6793, 6670, 6547, 6425, 6305, 6185, 6066, 5948, 5831, 5715, 5600, 5487, 5374, 5262, 5151, 5041, 4932, 4824, 4717, 4611, 4507, 4403, 4300, 4199, 4098, 3999, 3901, 3804, 3708, 3613, 3519, 3426, 3335, 3244, 3155, 3067, 2980, 2894, 2809, 2726, 2644, 2562, 2483, 2404, 2326, 2250, 2175, 2101, 2028, 1957, 1887, 1817, 1750, 1683, 1618, 1554, 1491, 1429, 1369, 1310, 1252, 1196, 1141, 1087, 1034, 983, 933, 884, 836, 790, 745, 702, 659, 618, 578, 540, 503, 467, 433, 400, 368, 337, 308, 280, 254, 228, 204, 182, 161, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6], [1944, 1984, 2025, 2066, 2109, 2152, 2196, 2241, 2286, 2333, 2381, 2429, 2478, 2529, 2580, 2632, 2686, 2740, 2795, 2852, 2909, 2968, 3028, 3089, 3151, 3214, 3278, 3344, 3411, 3479, 3549, 3620, 3692, 3765, 3840, 3916, 3994, 4073, 4154, 4236, 4320, 4405, 4492, 4581, 4671, 4763, 4856, 4952, 5049, 5147, 5248, 5351, 5455, 5561, 5670, 5780, 5892, 6007, 6123, 6242, 6362, 6485, 6611, 6738, 6868, 7000, 7135, 7272, 7411, 7553, 7697, 7845, 7994, 8147, 8302, 8460, 8621, 8784, 8951, 9120, 9293, 9469, 9647, 9829, 10014, 10203, 10394, 10589, 10788, 10990, 11196, 11405, 11618, 11834, 12054, 12279, 12507, 12739, 12975, 13215, 13459, 13708, 13960, 14218, 14479, 14745, 15016, 15291, 15571, 15856, 16146, 16441, 16740, 17045, 17355, 17670, 17991, 18317, 18648, 18985, 19328, 19676, 20031, 20391, 20757, 21130, 21509, 21894, 22285, 22597, 22706, 22815, 22924, 23034, 23143, 23253, 23363, 23473, 23583, 23694, 23804, 23915, 24025, 24136, 24247, 24358, 24469, 24581, 24692, 24804, 24915, 25027, 25139, 25250, 25362, 25474, 25587, 25699, 25811, 25923, 26036, 26148, 26261, 26373, 26486, 26598, 26711, 26824, 26936, 27049, 27162, 27274, 27387, 27500, 27613, 27726, 27838, 27951, 28064, 28177, 28289, 28402, 28515, 28627, 28740, 28852, 28965, 29077, 29190, 29302, 29414, 29526, 29638, 29750, 29862, 29974, 30086, 30197, 30309, 30420, 30532, 30643, 30754, 30865, 30976, 31086, 31197, 31307, 31417, 31527, 31637, 31747, 31856, 31966, 32075, 32184, 32292, 32401, 32509, 32617, 32725, 32833, 32941, 33048, 33155, 33262, 33368, 33474, 33580, 33686, 33791, 33897, 34002, 34106, 34210, 34314, 34418, 34522, 34625, 34727, 34830, 34932, 35034, 35135, 35236, 35337, 35437, 35537, 35637, 35736, 35835, 35934, 36032, 36130, 36227, 36324, 36420, 36516, 36612, 36707, 36802, 36896, 36990, 37084, 37177, 37269, 37361, 37453, 37544, 37634, 37724, 37814, 37903, 37992, 38080, 38167, 38254, 38341, 38427, 38512, 38597, 38681, 38765, 38848, 38931, 39013, 39094, 39175, 39255, 39335, 39414, 39492, 39570, 39647, 39723, 39799, 39875, 39949, 40023, 40097, 40169, 40241, 40312, 40383, 40453, 40522, 40591, 40659, 40726, 40792, 40858, 40923, 40987, 41051, 41114, 41176, 41237, 41298, 41357, 41416, 41475, 41532, 41589, 41645, 41700, 41754, 41808, 41861, 41913, 41964, 42014, 42064, 42112, 42160, 42207, 42254, 42299, 42343, 42387, 42430, 42472, 42513, 42553, 42592, 42631, 42668, 42705, 42740, 42775, 42809, 42842, 42874, 42906, 42936, 42965, 42994, 43021, 43048, 43073, 43098, 43122, 43145, 43166, 43187, 43207, 43226, 43244, 43261, 43277, 43292, 43306, 43319, 43332, 43343, 43353, 43362, 43370, 43377, 43383, 43388, 43393, 43396, 43398, 43399, 43399, 43398, 43396, 43393, 43389, 43384, 43377, 43370, 43362, 43353, 43342, 43331, 43319, 43305, 43291, 43275, 43258, 43241, 43222, 43202, 43181, 43160, 43137, 43113, 43087, 43061, 43034, 43006, 42976, 42946, 42914, 42882, 42848, 42813, 42777, 42741, 42703, 42664, 42623, 42582, 42540, 42497, 42452, 42407, 42360, 42313, 42264, 42214, 42163, 42111, 42058, 42004, 41949, 41893, 41835, 41777, 41718, 41657, 41596, 41533, 41469, 41404, 41339, 41272, 41204, 41135, 41065, 40994, 40922, 40848, 40774, 40699, 40623, 40545, 40467, 40387, 40307, 40225, 40143, 40059, 39975, 39889, 39803, 39715, 39626, 39537, 39446, 39354, 39262, 39168, 39074, 38978, 38881, 38784, 38685, 38586, 38485, 38384, 38282, 38178, 38074, 37969, 37863, 37755, 37647, 37538, 37428, 37318, 37206, 37093, 36980, 36865, 36750, 36634, 36517, 36399, 36280, 36160, 36040, 35918, 35796, 35673, 35549, 35424, 35298, 35172, 35045, 34917, 34788, 34658, 34528, 34397, 34265, 34132, 33998, 33864, 33729, 33593, 33457, 33320, 33182, 33043, 32904, 32764, 32623, 32481, 32339, 32197, 32053, 31909, 31764, 31619, 31473, 31326, 31179, 31031, 30883, 30734, 30584, 30434, 30283, 30132, 29980, 29828, 29675, 29521, 29367, 29213, 29058, 28902, 28746, 28590, 28433, 28276, 28118, 27960, 27801, 27642, 27483, 27323, 27163, 27002, 26841, 26680, 26518, 26356, 26194, 26031, 25868, 25705, 25541, 25377, 25213, 25049, 24884, 24719, 24554, 24388, 24223, 24057, 23891, 23725, 23558, 23392, 23225, 23058, 22891, 22724, 22557, 22390, 22222, 22055, 21887, 21720, 21552, 21384, 21217, 21049, 20881, 20713, 20546, 20378, 20210, 20042, 19875, 19707, 19540, 19372, 19205, 19038, 18871, 18704, 18537, 18370, 18204, 18038, 17871, 17706, 17540, 17374, 17209, 17044, 16879, 16714, 16550, 16386, 16222, 16059, 15895, 15733, 15570, 15408, 15246, 15084, 14923, 14763, 14602, 14442, 14283, 14124, 13965, 13807, 13649, 13491, 13335, 13178, 13022, 12867, 12712, 12558, 12404, 12251, 12098, 11946, 11794, 11643, 11493, 11343, 11194, 11045, 10897, 10750, 10603, 10457, 10312, 10167, 10023, 9880, 9738, 9596, 9455, 9314, 9175, 9036, 8898, 8761, 8624, 8488, 8354, 8219, 8086, 7954, 7822, 7691, 7561, 7432, 7304, 7177, 7050, 6925, 6800, 6677, 6554, 6432, 6311, 6191, 6072, 5954, 5837, 5721, 5606, 5492, 5379, 5266, 5155, 5045, 4936, 4828, 4721, 4615, 4510, 4407, 4304, 4202, 4102, 4002, 3904, 3807, 3710, 3615, 3521, 3429, 3337, 3246, 3157, 3069, 2982, 2896, 2811, 2728, 2645, 2564, 2484, 2405, 2328, 2251, 2176, 2102, 2029, 1958, 1888, 1818, 1751, 1684, 1619, 1555, 1492, 1430, 1370, 1311, 1253, 1196, 1141, 1087, 1035, 983, 933, 884, 837, 790, 745, 702, 659, 618, 579, 540, 503, 467, 433, 400, 368, 337, 308, 280, 254, 228, 204, 182, 161, 141, 122, 105, 89, 74, 61, 49, 38, 29, 21, 15, 9, 6] ]