[ [ 1, 2, 4, 10, 12, 19, 29, 35, 36, 37, 48, 50, 55, 57, 71, 76, 82, 89, 97, 108, 115, 125, 135, 137, 
      144, 153, 157, 158, 183, 184, 204, 209, 210, 220, 225, 226, 231, 244, 251, 252, 271, 274, 276, 
      280, 294, 295, 301, 309, 321, 325, 331, 333, 336, 341, 342, 345, 346, 350, 352, 355, 359, 373, 
      383, 390, 392, 393, 402, 403, 415, 431, 437, 449, 454, 463, 466, 472, 476, 488, 494, 521, 529, 
      538, 551, 552, 564, 572, 577, 578, 587, 590, 592, 594, 596, 609, 610, 614, 625, 638, 642, 646, 
      658, 659, 669, 670, 677, 679, 681, 683, 684, 687, 705, 707, 716, 727, 729, 751, 755, 758, 763, 
      764, 781, 783, 793, 795, 797, 800, 804, 808, 814, 822, 823, 832, 838, 848, 860, 870, 888, 898, 
      909, 917, 924, 926, 927, 932, 954, 955, 959, 963, 965, 969, 975, 981, 1003, 1004, 1021, 1030, 
      1033, 1035, 1049, 1050, 1056, 1066, 1072, 1087, 1099, 1102, 1108, 1113, 1118, 1119, 1123, 1125, 
      1144, 1156, 1162, 1177, 1196, 1206, 1218, 1233, 1242, 1262, 1269, 1272, 1275, 1276, 1281, 1299, 
      1304, 1329, 1340, 1343, 1348, 1354, 1362, 1370, 1373, 1375, 1379, 1391, 1394, 1396, 1399, 1404, 
      1405, 1407, 1409, 1413, 1414, 1441, 1442, 1444, 1450, 1455, 1459, 1461, 1463, 1471, 1478, 1484, 
      1497, 1501, 1505, 1510, 1517, 1521, 1532, 1533, 1535, 1541, 1542, 1563, 1564, 1576, 1586, 1599, 
      1601, 1606, 1615, 1628, 1630, 1631, 1642, 1668, 1674, 1681, 1690, 1699, 1708, 1730, 1735, 1742, 
      1751, 1755, 1763, 1766, 1773, 1787, 1788, 1793, 1820, 1824, 1843, 1844, 1849, 1860, 1867, 1868, 
      1881, 1891, 1895, 1908, 1912, 1932, 1936, 1940, 1966, 1975, 1981, 1983, 1988, 2011, 2013, 2019, 
      2033, 2036, 2040, 2046, 2049, 2051, 2079, 2083, 2085, 2100, 2101, 2108, 2115, 2118, 2130, 2131, 
      2136, 2141, 2142, 2145, 2155, 2158, 2166, 2169, 2185, 2203, 2237, 2240, 2246, 2250, 2272, 2283, 
      2296, 2304, 2305, 2311, 2322, 2330, 2351, 2369, 2375, 2394, 2399, 2406, 2420, 2425, 2438, 2445, 
      2450, 2452, 2470, 2472, 2477, 2479, 2481, 2494, 2499, 2505, 2506, 2509, 2512, 2520, 2522, 2538, 
      2555, 2557, 2568, 2580, 2586, 2588, 2596, 2599, 2606, 2615, 2620, 2622, 2639, 2652, 2653, 2655, 
      2664, 2668, 2673, 2679, 2696, 2712, 2727, 2732, 2746, 2751, 2756, 2760, 2763, 2782, 2788, 2793, 
      2799, 2803, 2805, 2807, 2812, 2851, 2857, 2883, 2889, 2890, 2893, 2901, 2904, 2909, 2912, 2917, 
      2922, 2923, 2929, 2947, 2948, 2952, 2957, 2964, 2968, 2979, 2984, 2985, 2989, 2996, 3004, 3005, 
      3009, 3013, 3031, 3050, 3051, 3058, 3060, 3064, 3091, 3095, 3097, 3099, 3106, 3113, 3115, 3120, 
      3135, 3138, 3153, 3159, 3162, 3164, 3165, 3173, 3186, 3188, 3196, 3198, 3207, 3221, 3234, 3240, 
      3241, 3244, 3248, 3254, 3263, 3269, 3273, 3280, 3285, 3297, 3305, 3308, 3327, 3351, 3360, 3371, 
      3378, 3382, 3394, 3404, 3406, 3407, 3419, 3435, 3436, 3447, 3449, 3455, 3458, 3461, 3469, 3487, 
      3489, 3491, 3510, 3512, 3517, 3532, 3537, 3539, 3543, 3544, 3554, 3555, 3580, 3581, 3585, 3586, 
      3598, 3602, 3609, 3619, 3637, 3638, 3643, 3647, 3650, 3655, 3672, 3676, 3689, 3700, 3703, 3712, 
      3717, 3722, 3725, 3739, 3751, 3755, 3761, 3765, 3773, 3774, 3780, 3782, 3793, 3796, 3816, 3822, 
      3824, 3837, 3839, 3841, 3871, 3872, 3882, 3884, 3887, 3888, 3892, 3900, 3906, 3919, 3921, 3922, 
      3942, 3952, 3953, 3958, 3959, 3961, 3969, 3974, 3979, 3980, 3983, 3984, 3987, 3998, 4009, 4010, 
      4017, 4023, 4030, 4035, 4041, 4042, 4054, 4055, 4060, 4063, 4085, 4088, 4093, 4099, 4107, 4110, 
      4122, 4125, 4138, 4145, 4163, 4166, 4167, 4174, 4176, 4180, 4189, 4191, 4205, 4213, 4216, 4219, 
      4220, 4245, 4250, 4255, 4257, 4263, 4269, 4273, 4275, 4283, 4304, 4306, 4311, 4318, 4322, 4334, 
      4340, 4343, 4345, 4349, 4350, 4356, 4364, 4391, 4398, 4412, 4414, 4416, 4425, 4428, 4433, 4442, 
      4443, 4457, 4490, 4498, 4516, 4524, 4528, 4535, 4544, 4557, 4570, 4579, 4583, 4589, 4595, 4598, 
      4602, 4616, 4622, 4627, 4636, 4642, 4656, 4661, 4669, 4678, 4679, 4686, 4692, 4706, 4709, 4712, 
      4727, 4733, 4736, 4741, 4757, 4768, 4773, 4780, 4783, 4796, 4810, 4822, 4824, 4825, 4831, 4837, 
      4872, 4876, 4882, 4885, 4889, 4891, 4895, 4906, 4908, 4910, 4914, 4920, 4925, 4930, 4932, 4935, 
      4937, 4950, 4966, 4972, 4973, 4976, 4986, 4994, 4999, 5009, 5030, 5036, 5038, 5054, 5057, 5062, 
      5063, 5068, 5079, 5080, 5092, 5100, 5114, 5119, 5129, 5137, 5138, 5146, 5157, 5164, 5165, 5166, 
      5167, 5171, 5181, 5182, 5185, 5196, 5209, 5213, 5225, 5227, 5232, 5238, 5249, 5255, 5258, 5281, 
      5289, 5293, 5296, 5298, 5301, 5319, 5340, 5351, 5352, 5361, 5364, 5365, 5370, 5373, 5374, 5378, 
      5383, 5384, 5386, 5396, 5398, 5399, 5401, 5405, 5428, 5432, 5437, 5442, 5444, 5446, 5467, 5480, 
      5491, 5498, 5499, 5503, 5504, 5507, 5508, 5513, 5514, 5517, 5518, 5521, 5523, 5528, 5534, 5545, 
      5555, 5557, 5579, 5580, 5581, 5607, 5614, 5616, 5624, 5625, 5629, 5643, 5647, 5648, 5684, 5692, 
      5695, 5706, 5708, 5711, 5712, 5713, 5727, 5729, 5733, 5744, 5746, 5759, 5763, 5774, 5780, 5790, 
      5800, 5832, 5836, 5838, 5839, 5843, 5846, 5847, 5849, 5854, 5866, 5867, 5881, 5883, 5885, 5890, 
      5897, 5901, 5902, 5904, 5916, 5924, 5929, 5934, 5939, 5949, 5959, 5977 ], 
  [ 1, 1, 6, 17, 26, 26, 30, 30, 47, 47, 76, 76, 82, 82, 111, 111, 140, 140, 154, 154, 160, 160, 170, 
      170, 172, 172, 176, 176, 185, 185, 192, 194, 200, 200, 209, 210, 210, 212, 221, 221, 235, 235, 
      237, 237, 238, 238, 244, 254, 254, 262, 262, 287, 291, 295, 295, 313, 313, 319, 319, 321, 326, 
      340, 340, 345, 345, 346, 348, 348, 355, 355, 361, 361, 363, 385, 405, 405, 407, 407, 409, 418, 
      418, 420, 420, 427, 427, 430, 433, 438, 458, 458, 460, 460, 487, 487, 488, 495, 495, 537, 537, 
      544, 544, 549, 549, 550, 555, 555, 571, 571, 576, 576, 595, 595, 597, 597, 600, 600, 603, 615, 
      615, 618, 618, 622, 622, 644, 644, 646, 646, 647, 647, 650, 650, 653, 662, 665, 665, 672, 672, 
      678, 678, 693, 705, 705, 722, 722, 725, 743, 743, 752, 752, 758, 758, 771, 771, 783, 791, 791, 
      792, 803, 803, 807, 807, 810, 810, 839, 839, 840, 840, 842, 854, 854, 866, 866, 887, 887, 888, 
      892, 892, 895, 895, 912, 912, 913, 913, 916, 916, 921, 921, 924, 924, 928, 928, 934, 934, 937, 
      937, 976, 976, 980, 980, 982, 985, 985, 990, 990, 1002, 1014, 1014, 1018, 1018, 1048, 1067, 1110, 
      1110, 1113, 1128, 1128, 1132, 1132, 1146, 1149, 1149, 1166, 1166, 1168, 1172, 1172, 1174, 1187, 
      1187, 1188, 1188, 1195, 1195, 1200, 1203, 1203, 1212, 1212, 1214, 1216, 1222, 1226, 1227, 1230, 
      1237, 1245, 1245, 1258, 1274, 1274, 1288, 1288, 1292, 1292, 1295, 1295, 1326, 1337, 1347, 1347, 
      1354, 1354, 1361, 1364, 1367, 1367, 1377, 1377, 1381, 1381, 1394, 1409, 1409, 1420, 1420, 1426, 
      1426, 1430, 1442, 1442, 1444, 1456, 1456, 1461, 1461, 1464, 1481, 1481, 1483, 1485, 1485, 1512, 
      1512, 1515, 1515, 1519, 1575, 1575, 1581, 1581, 1588, 1588, 1595, 1595, 1598, 1598, 1608, 1618, 
      1618, 1619, 1629, 1632, 1640, 1640, 1646, 1648, 1651, 1651, 1660, 1669, 1699, 1699, 1700, 1700, 
      1701, 1708, 1717, 1717, 1725, 1725, 1746, 1746, 1757, 1757, 1758, 1758, 1759, 1759, 1761, 1768, 
      1768, 1771, 1771, 1779, 1779, 1798, 1816, 1816, 1819, 1819, 1836, 1836, 1844, 1844, 1845, 1845, 
      1848, 1848, 1854, 1854, 1880, 1880, 1895, 1895, 1903, 1903, 1905, 1912, 1912, 1920, 1920, 1921, 
      1925, 1925, 1944, 1944, 1955, 1955, 1993, 1996, 1996, 2001, 2001, 2004, 2013, 2016, 2018, 2018, 
      2021, 2021, 2036, 2036, 2039, 2039, 2079, 2079, 2084, 2084, 2094, 2096, 2096, 2109, 2122, 2122, 
      2144, 2144, 2149, 2149, 2157, 2157, 2192, 2208, 2213, 2215, 2215, 2221, 2222, 2233, 2233, 2234, 
      2240, 2255, 2255, 2262, 2262, 2265, 2278, 2278, 2282, 2282, 2292, 2292, 2308, 2308, 2313, 2319, 
      2319, 2324, 2324, 2325, 2325, 2327, 2327, 2330, 2330, 2335, 2336, 2336, 2343, 2343, 2344, 2344, 
      2365, 2365, 2366, 2375, 2375, 2387, 2387, 2391, 2391, 2395, 2395, 2412, 2418, 2418, 2428, 2432, 
      2432, 2462, 2462, 2470, 2470, 2476, 2476, 2477, 2477, 2492, 2492, 2494, 2499, 2499, 2504, 2509, 
      2509, 2527, 2527, 2530, 2530, 2533, 2533, 2549, 2564, 2564, 2565, 2565, 2572, 2585, 2586, 2586, 
      2587, 2587, 2607, 2607, 2624, 2624, 2626, 2633, 2639, 2639, 2648, 2648, 2658, 2659, 2662, 2662, 
      2665, 2665, 2673, 2673, 2678, 2678, 2686, 2686, 2689, 2694, 2694, 2699, 2699, 2704, 2712, 2712, 
      2726, 2731, 2731, 2750, 2755, 2755, 2758, 2758, 2762, 2784, 2796, 2796, 2799, 2799, 2805, 2805, 
      2814, 2815, 2815, 2824, 2824, 2827, 2842, 2844, 2844, 2845, 2845, 2858, 2858, 2859, 2865, 2865, 
      2867, 2867, 2872, 2872, 2881, 2881, 2893, 2899, 2899, 2904, 2904, 2913, 2913, 2915, 2932, 2932, 
      2944, 2950, 2972, 2973, 2973, 2974, 2982, 2985, 2985, 2989, 2992, 2992, 3004, 3019, 3019, 3021, 
      3022, 3022, 3024, 3037, 3037, 3041, 3041, 3056, 3058, 3069, 3069, 3072, 3075, 3075, 3082, 3082, 
      3090, 3108, 3108, 3154, 3163, 3163, 3177, 3178, 3182, 3182, 3185, 3185, 3186, 3186, 3197, 3197, 
      3207, 3208, 3209, 3237, 3237, 3242, 3242, 3252, 3252, 3258, 3265, 3265, 3269, 3295, 3297, 3319, 
      3319, 3325, 3325, 3330, 3330, 3344, 3366, 3371, 3371, 3380, 3380, 3384, 3386, 3386, 3400, 3414, 
      3414, 3415, 3415, 3439, 3439, 3451, 3451, 3463, 3463, 3467, 3484, 3484, 3489, 3493, 3493, 3499, 
      3499, 3523, 3523, 3524, 3524, 3533, 3533, 3546, 3548, 3548, 3552, 3552, 3556, 3556, 3569, 3573, 
      3579, 3579, 3581, 3581, 3600, 3603, 3603, 3606, 3606, 3611, 3629, 3637, 3637, 3639, 3639, 3643, 
      3643, 3659, 3659, 3663, 3663, 3664, 3664, 3670, 3670, 3677, 3677, 3678, 3678, 3680, 3680, 3681, 
      3687, 3694, 3694, 3715, 3715, 3725, 3730, 3730, 3734, 3736, 3736, 3738, 3743, 3743, 3777, 3777, 
      3786, 3786, 3790, 3790, 3806, 3809, 3809, 3810, 3810, 3815, 3819, 3819, 3824, 3824, 3831, 3843, 
      3843, 3845, 3845, 3857, 3865, 3872, 3872, 3880, 3880, 3881, 3881, 3891, 3891, 3913, 3913, 3918, 
      3918, 3938, 3938, 3941, 3941, 3947, 3955, 3955, 3958, 3958, 3961, 3968, 3968, 3970, 3970, 3991, 
      4002, 4002, 4008, 4008, 4011, 4011, 4013, 4023, 4023, 4025, 4027, 4027, 4042, 4042, 4050, 4050, 
      4058, 4058, 4059, 4059, 4068, 4078, 4078, 4083, 4085, 4085, 4098, 4098, 4104, 4104, 4111, 4119, 
      4119, 4133, 4133, 4136, 4139, 4139, 4148, 4148, 4155, 4155, 4164, 4164, 4175, 4192, 4197, 4197, 
      4200, 4200, 4203, 4204, 4218, 4218, 4223, 4228, 4247, 4247, 4256, 4260, 4260, 4267, 4267, 4273, 
      4273, 4274, 4274, 4283, 4293, 4296, 4302, 4302, 4307, 4340, 4340, 4347, 4347, 4357, 4360, 4362, 
      4362, 4369, 4369, 4373, 4386, 4386, 4407, 4407, 4414, 4414, 4420, 4420, 4436, 4439, 4439, 4445, 
      4445, 4447, 4461, 4461, 4464, 4472, 4472, 4516, 4516, 4525, 4525, 4534, 4534, 4545, 4545, 4550, 
      4550, 4565, 4565, 4574, 4574, 4579, 4579, 4586, 4586, 4587, 4587, 4597, 4597, 4605, 4609, 4609, 
      4619, 4619, 4628, 4628, 4629, 4629, 4636, 4642, 4642, 4661, 4672, 4672, 4693, 4693, 4697, 4706, 
      4706, 4708, 4708, 4711, 4711, 4718, 4718, 4735, 4739, 4739, 4741, 4746, 4746, 4754, 4754, 4755, 
      4755, 4763, 4763, 4765, 4765, 4770, 4770, 4789, 4789, 4793, 4793, 4797, 4816, 4816, 4828, 4828, 
      4830, 4830, 4841, 4847, 4847, 4853, 4853, 4855, 4855, 4862, 4862, 4864, 4864, 4875, 4881, 4883, 
      4883, 4884, 4892, 4892, 4899, 4899, 4901, 4918, 4924, 4924, 4930, 4930, 4931, 4936, 4936, 4938, 
      4938, 4972, 4975, 4975, 4978, 4978, 4987, 4987, 4991, 4991, 4993, 5000, 5000, 5003, 5003, 5015, 
      5015, 5018, 5023, 5023, 5024, 5028, 5028, 5031, 5031, 5039, 5039, 5044, 5044, 5063, 5063, 5067, 
      5067, 5077, 5103, 5114, 5114, 5125, 5125, 5132, 5133, 5133, 5140, 5140, 5141, 5166, 5166, 5167, 
      5170, 5170, 5178, 5178, 5187, 5187, 5199, 5199, 5205, 5206, 5206, 5208, 5214, 5214, 5220, 5223, 
      5230, 5243, 5243, 5246, 5247, 5251, 5251, 5275, 5275, 5282, 5282, 5284, 5284, 5291, 5291, 5295, 
      5296, 5296, 5301, 5304, 5304, 5306, 5315, 5315, 5317, 5317, 5329, 5329, 5340, 5340, 5346, 5348, 
      5348, 5352, 5356, 5356, 5359, 5359, 5367, 5367, 5371, 5383, 5383, 5384, 5384, 5395, 5401, 5406, 
      5406, 5420, 5420, 5421, 5428, 5428, 5436, 5448, 5448, 5466, 5471, 5476, 5476, 5499, 5505, 5505, 
      5520, 5536, 5536, 5552, 5552, 5568, 5568, 5575, 5575, 5579, 5579, 5581, 5581, 5602, 5631, 5631, 
      5647, 5654, 5654, 5680, 5680, 5689, 5689, 5697, 5700, 5700, 5728, 5728, 5732, 5748, 5748, 5757, 
      5760, 5760, 5764, 5765, 5765, 5768, 5768, 5770, 5770, 5781, 5785, 5790, 5790, 5791, 5791, 5806, 
      5808, 5808, 5823, 5823, 5836, 5836, 5860, 5860, 5867, 5912, 5913, 5914, 5914, 5917, 5917, 5919, 
      5919, 5927, 5932, 5932, 5942, 5948, 5948, 5970, 5970, 5973, 5976, 5976 ] ]