[992, 991, 982, 970, 958, 943, 938, 929, 918, 904, 892, 889, 888, 884, 854, 851, 818, 759, 744, 740, 739, 719, 718, 692, 676, 673, 640, 634, 633, 627, 599, 597, 594, 539, 536, 530, 508, 506, 479, 472, 461, 454, 429, 424, 415, 410, 392, 389, 385, 377, 350, 348, 344, 333, 332, 331, 321, 302, 295, 285, 275, 270, 260, 257, 249, 234, 230, 225, 224, 222, 197, 194, 181, 179, 175, 170, 163, 157, 152, 151, 148, 147, 137, 136, 135, 122, 97, 87, 85, 79, 62, 45, 40, 32, 30, 28, 26, 8] [8981, 8935, 8924, 8915, 8913, 8906, 8899, 8893, 8871, 8868, 8852, 8841, 8840, 8832, 8813, 8810, 8800, 8790, 8789, 8777, 8774, 8772, 8760, 8742, 8736, 8735, 8722, 8720, 8659, 8611, 8602, 8598, 8587, 8581, 8573, 8572, 8569, 8568, 8545, 8518, 8515, 8505, 8500, 8487, 8469, 8403, 8400, 8398, 8382, 8377, 8376, 8372, 8369, 8360, 8359, 8355, 8342, 8326, 8307, 8295, 8292, 8291, 8263, 8250, 8225, 8217, 8210, 8204, 8197, 8181, 8174, 8164, 8161, 8159, 8149, 8148, 8142, 8135, 8129, 8124, 8111, 8104, 8090, 8065, 8063, 8060, 8044, 8043, 8037, 8028, 8010, 8009, 7990, 7987, 7978, 7973, 7932, 7921, 7913, 7902, 7893, 7875, 7872, 7864, 7863, 7862, 7843, 7833, 7789, 7764, 7760, 7751, 7737, 7722, 7721, 7711, 7708, 7705, 7700, 7695, 7675, 7674, 7660, 7650, 7649, 7620, 7619, 7606, 7604, 7588, 7586, 7566, 7543, 7542, 7540, 7537, 7526, 7518, 7489, 7487, 7473, 7469, 7458, 7439, 7429, 7428, 7424, 7413, 7406, 7386, 7349, 7343, 7331, 7323, 7321, 7319, 7302, 7296, 7279, 7276, 7273, 7264, 7262, 7251, 7242, 7232, 7211, 7203, 7199, 7194, 7171, 7159, 7156, 7155, 7147, 7132, 7131, 7128, 7114, 7111, 7099, 7092, 7088, 7075, 7071, 7065, 7064, 7054, 7032, 7024, 7022, 7011, 7007, 7003, 7001, 6990, 6975, 6968, 6966, 6957, 6954, 6951, 6938, 6930, 6917, 6916, 6897, 6872, 6866, 6855, 6845, 6821, 6796, 6793, 6779, 6778, 6776, 6762, 6760, 6757, 6756, 6745, 6744, 6733, 6724, 6721, 6714, 6703, 6686, 6683, 6656, 6652, 6650, 6649, 6648, 6643, 6618, 6592, 6590, 6581, 6580, 6570, 6547, 6512, 6508, 6507, 6500, 6499, 6496, 6487, 6481, 6480, 6474, 6470, 6453, 6431, 6427, 6425, 6420, 6417, 6409, 6404, 6383, 6382, 6379, 6375, 6356, 6350, 6343, 6330, 6329, 6325, 6314, 6300, 6292, 6280, 6268, 6259, 6254, 6217, 6193, 6181, 6168, 6148, 6140, 6135, 6129, 6127, 6120, 6109, 6107, 6093, 6088, 6087, 6082, 6080, 6074, 6066, 6059, 6051, 6042, 6023, 6012, 6004, 5973, 5971, 5961, 5954, 5938, 5905, 5886, 5881, 5872, 5867, 5859, 5855, 5845, 5836, 5804, 5801, 5800, 5799, 5797, 5786, 5779, 5771, 5752, 5749, 5744, 5707, 5704, 5700, 5689, 5677, 5672, 5667, 5659, 5648, 5644, 5632, 5630, 5627, 5597, 5584, 5582, 5550, 5547, 5535, 5527, 5524, 5523, 5520, 5516, 5512, 5501, 5494, 5488, 5479, 5475, 5453, 5449, 5445, 5437, 5425, 5417, 5415, 5413, 5408, 5406, 5387, 5381, 5369, 5364, 5347, 5326, 5317, 5316, 5314, 5291, 5285, 5282, 5262, 5257, 5256, 5250, 5247, 5243, 5235, 5211, 5200, 5198, 5196, 5145, 5134, 5128, 5120, 5116, 5104, 5094, 5079, 5061, 5048, 5040, 5028, 5026, 5011, 4998, 4995, 4982, 4958, 4931, 4915, 4906, 4877, 4869, 4865, 4844, 4842, 4825, 4821, 4812, 4809, 4798, 4792, 4791, 4765, 4764, 4746, 4738, 4734, 4728, 4723, 4689, 4657, 4625, 4623, 4610, 4603, 4600, 4592, 4581, 4569, 4563, 4557, 4555, 4529, 4512, 4493, 4487, 4479, 4474, 4465, 4462, 4461, 4439, 4435, 4430, 4421, 4416, 4408, 4402, 4395, 4391, 4385, 4365, 4363, 4358, 4356, 4306, 4302, 4300, 4283, 4282, 4281, 4273, 4269, 4268, 4265, 4242, 4238, 4231, 4217, 4195, 4191, 4187, 4181, 4169, 4138, 4134, 4126, 4123, 4119, 4108, 4104, 4098, 4087, 4084, 4053, 4045, 4039, 4020, 4014, 4005, 4004, 3996, 3991, 3982, 3973, 3963, 3961, 3958, 3953, 3952, 3943, 3940, 3935, 3931, 3925, 3922, 3915, 3903, 3896, 3860, 3852, 3846, 3824, 3820, 3819, 3815, 3808, 3795, 3793, 3791, 3781, 3772, 3770, 3748, 3736, 3733, 3722, 3718, 3692, 3690, 3686, 3684, 3670, 3660, 3655, 3637, 3609, 3606, 3589, 3583, 3568, 3533, 3531, 3512, 3488, 3483, 3472, 3470, 3465, 3457, 3441, 3418, 3414, 3401, 3397, 3381, 3376, 3372, 3371, 3367, 3363, 3342, 3307, 3297, 3291, 3287, 3285, 3273, 3257, 3256, 3247, 3226, 3225, 3214, 3206, 3197, 3195, 3185, 3161, 3147, 3143, 3138, 3134, 3118, 3113, 3103, 3088, 3085, 3076, 3072, 3058, 3051, 3032, 3029, 3015, 3013, 3010, 3008, 3004, 2999, 2994, 2990, 2924, 2905, 2903, 2896, 2895, 2885, 2873, 2853, 2848, 2845, 2844, 2835, 2821, 2815, 2805, 2804, 2791, 2787, 2769, 2764, 2746, 2706, 2700, 2696, 2695, 2691, 2684, 2639, 2575, 2564, 2513, 2506, 2501, 2483, 2478, 2468, 2456, 2445, 2422, 2396, 2394, 2380, 2365, 2360, 2356, 2347, 2344, 2334, 2313, 2297, 2291, 2285, 2261, 2250, 2249, 2242, 2233, 2215, 2197, 2191, 2188, 2173, 2172, 2168, 2150, 2149, 2148, 2102, 2092, 2091, 2090, 2074, 2059, 2057, 2053, 2047, 2037, 2032, 2023, 1989, 1986, 1978, 1973, 1958, 1949, 1934, 1914, 1908, 1905, 1901, 1900, 1897, 1857, 1853, 1827, 1826, 1808, 1798, 1797, 1790, 1785, 1770, 1769, 1766, 1764, 1760, 1753, 1751, 1749, 1727, 1723, 1722, 1713, 1688, 1686, 1681, 1673, 1667, 1663, 1655, 1648, 1633, 1627, 1622, 1621, 1603, 1593, 1588, 1580, 1579, 1555, 1550, 1533, 1526, 1511, 1502, 1487, 1469, 1465, 1455, 1454, 1432, 1431, 1426, 1421, 1411, 1400, 1390, 1368, 1366, 1361, 1349, 1348, 1334, 1328, 1325, 1301, 1292, 1283, 1274, 1261, 1231, 1225, 1218, 1217, 1214, 1211, 1205, 1199, 1198, 1196, 1193, 1174, 1124, 1116, 1108, 1094, 1092, 1058, 1051, 1041, 1024, 1014, 1012, 1007, 1004, 1000, 982, 959, 935, 923, 918, 891, 889, 872, 854, 852, 848, 835, 824, 818, 814, 785, 778, 776, 766, 735, 729, 720, 715, 698, 697, 693, 690, 689, 684, 678, 668, 667, 654, 640, 637, 630, 628, 626, 621, 619, 603, 596, 579, 578, 576, 556, 552, 538, 529, 525, 521, 493, 489, 478, 471, 464, 446, 445, 423, 412, 407, 388, 384, 383, 369, 351, 338, 334, 319, 278, 272, 269, 262, 251, 246, 244, 240, 239, 224, 218, 216, 204, 199, 197, 196, 179, 156, 151, 141, 129, 124, 123, 116, 85, 53, 33, 30, 27, 3]
19660 999