/******************************************************************************/ /* */ /* PRIMES AND PRIMITIVE ROOTS */ /* 02/05/07 (dkc) */ /* */ /* This table consists of the primes less than 100000. */ /* */ /******************************************************************************/ unsigned int insize=9591; unsigned int input[9591*2]={ 3, 2, 5, 2, 7, 3, 11, 2, 13, 2, 17, 3, 19, 2, 23, 5, 29, 2, 31, 3, 37, 2, 41, 6, 43, 3, 47, 5, 53, 2, 59, 2, 61, 2, 67, 2, 71, 7, 73, 5, 79, 3, 83, 2, 89, 3, 97, 5, 101, 2, 103, 5, 107, 2, 109, 6, 113, 3, 127, 3, 131, 2, 137, 3, 139, 2, 149, 2, 151, 6, 157, 5, 163, 2, 167, 5, 173, 2, 179, 2, 181, 2, 191, 19, 193, 5, 197, 2, 199, 3, 211, 2, 223, 3, 227, 2, 229, 6, 233, 3, 239, 7, 241, 7, 251, 6, 257, 3, 263, 5, 269, 2, 271, 6, 277, 5, 281, 3, 283, 3, 293, 2, 307, 5, 311, 17, 313, 10, 317, 2, 331, 3, 337, 10, 347, 2, 349, 2, 353, 3, 359, 7, 367, 6, 373, 2, 379, 2, 383, 5, 389, 2, 397, 5, 401, 3, 409, 21, 419, 2, 421, 2, 431, 7, 433, 5, 439, 15, 443, 2, 449, 3, 457, 13, 461, 2, 463, 3, 467, 2, 479, 13, 487, 3, 491, 2, 499, 7, 503, 5, 509, 2, 521, 3, 523, 2, 541, 2, 547, 2, 557, 2, 563, 2, 569, 3, 571, 3, 577, 5, 587, 2, 593, 3, 599, 7, 601, 7, 607, 3, 613, 2, 617, 3, 619, 2, 631, 3, 641, 3, 643, 11, 647, 5, 653, 2, 659, 2, 661, 2, 673, 5, 677, 2, 683, 5, 691, 3, 701, 2, 709, 2, 719, 11, 727, 5, 733, 6, 739, 3, 743, 5, 751, 3, 757, 2, 761, 6, 769, 11, 773, 2, 787, 2, 797, 2, 809, 3, 811, 3, 821, 2, 823, 3, 827, 2, 829, 2, 839, 11, 853, 2, 857, 3, 859, 2, 863, 5, 877, 2, 881, 3, 883, 2, 887, 5, 907, 2, 911, 17, 919, 7, 929, 3, 937, 5, 941, 2, 947, 2, 953, 3, 967, 5, 971, 6, 977, 3, 983, 5, 991, 6, 997, 7, 1009, 11, 1013, 3, 1019, 2, 1021, 10, 1031, 14, 1033, 5, 1039, 3, 1049, 3, 1051, 7, 1061, 2, 1063, 3, 1069, 6, 1087, 3, 1091, 2, 1093, 5, 1097, 3, 1103, 5, 1109, 2, 1117, 2, 1123, 2, 1129, 11, 1151, 17, 1153, 5, 1163, 5, 1171, 2, 1181, 7, 1187, 2, 1193, 3, 1201, 11, 1213, 2, 1217, 3, 1223, 5, 1229, 2, 1231, 3, 1237, 2, 1249, 7, 1259, 2, 1277, 2, 1279, 3, 1283, 2, 1289, 6, 1291, 2, 1297, 10, 1301, 2, 1303, 6, 1307, 2, 1319, 13, 1321, 13, 1327, 3, 1361, 3, 1367, 5, 1373, 2, 1381, 2, 1399, 13, 1409, 3, 1423, 3, 1427, 2, 1429, 6, 1433, 3, 1439, 7, 1447, 3, 1451, 2, 1453, 2, 1459, 3, 1471, 6, 1481, 3, 1483, 2, 1487, 5, 1489, 14, 1493, 2, 1499, 2, 1511, 11, 1523, 2, 1531, 2, 1543, 5, 1549, 2, 1553, 3, 1559, 19, 1567, 3, 1571, 2, 1579, 3, 1583, 5, 1597, 11, 1601, 3, 1607, 5, 1609, 7, 1613, 3, 1619, 2, 1621, 2, 1627, 3, 1637, 2, 1657, 11, 1663, 3, 1667, 2, 1669, 2, 1693, 2, 1697, 3, 1699, 3, 1709, 3, 1721, 3, 1723, 3, 1733, 2, 1741, 2, 1747, 2, 1753, 7, 1759, 6, 1777, 5, 1783, 10, 1787, 2, 1789, 6, 1801, 11, 1811, 6, 1823, 5, 1831, 3, 1847, 5, 1861, 2, 1867, 2, 1871, 14, 1873, 10, 1877, 2, 1879, 6, 1889, 3, 1901, 2, 1907, 2, 1913, 3, 1931, 2, 1933, 5, 1949, 2, 1951, 3, 1973, 2, 1979, 2, 1987, 2, 1993, 5, 1997, 2, 1999, 3, 2003, 5, 2011, 3, 2017, 5, 2027, 2, 2029, 2, 2039, 7, 2053, 2, 2063, 5, 2069, 2, 2081, 3, 2083, 2, 2087, 5, 2089, 7, 2099, 2, 2111, 7, 2113, 5, 2129, 3, 2131, 2, 2137, 10, 2141, 2, 2143, 3, 2153, 3, 2161, 23, 2179, 7, 2203, 5, 2207, 5, 2213, 2, 2221, 2, 2237, 2, 2239, 3, 2243, 2, 2251, 7, 2267, 2, 2269, 2, 2273, 3, 2281, 7, 2287, 19, 2293, 2, 2297, 5, 2309, 2, 2311, 3, 2333, 2, 2339, 2, 2341, 7, 2347, 3, 2351, 13, 2357, 2, 2371, 2, 2377, 5, 2381, 3, 2383, 5, 2389, 2, 2393, 3, 2399, 11, 2411, 6, 2417, 3, 2423, 5, 2437, 2, 2441, 6, 2447, 5, 2459, 2, 2467, 2, 2473, 5, 2477, 2, 2503, 3, 2521, 17, 2531, 2, 2539, 2, 2543, 5, 2549, 2, 2551, 6, 2557, 2, 2579, 2, 2591, 7, 2593, 7, 2609, 3, 2617, 5, 2621, 2, 2633, 3, 2647, 3, 2657, 3, 2659, 2, 2663, 5, 2671, 7, 2677, 2, 2683, 2, 2687, 5, 2689, 19, 2693, 2, 2699, 2, 2707, 2, 2711, 7, 2713, 5, 2719, 3, 2729, 3, 2731, 3, 2741, 2, 2749, 6, 2753, 3, 2767, 3, 2777, 3, 2789, 2, 2791, 6, 2797, 2, 2801, 3, 2803, 2, 2819, 2, 2833, 5, 2837, 2, 2843, 2, 2851, 2, 2857, 11, 2861, 2, 2879, 7, 2887, 5, 2897, 3, 2903, 5, 2909, 2, 2917, 5, 2927, 5, 2939, 2, 2953, 13, 2957, 2, 2963, 2, 2969, 3, 2971, 10, 2999, 17, 3001, 14, 3011, 2, 3019, 2, 3023, 5, 3037, 2, 3041, 3, 3049, 11, 3061, 6, 3067, 2, 3079, 6, 3083, 2, 3089, 3, 3109, 6, 3119, 7, 3121, 7, 3137, 3, 3163, 3, 3167, 5, 3169, 7, 3181, 7, 3187, 2, 3191, 11, 3203, 2, 3209, 3, 3217, 5, 3221, 10, 3229, 6, 3251, 6, 3253, 2, 3257, 3, 3259, 3, 3271, 3, 3299, 2, 3301, 6, 3307, 2, 3313, 10, 3319, 6, 3323, 2, 3329, 3, 3331, 3, 3343, 5, 3347, 2, 3359, 11, 3361, 22, 3371, 2, 3373, 5, 3389, 3, 3391, 3, 3407, 5, 3413, 2, 3433, 5, 3449, 3, 3457, 7, 3461, 2, 3463, 3, 3467, 2, 3469, 2, 3491, 2, 3499, 2, 3511, 7, 3517, 2, 3527, 5, 3529, 17, 3533, 2, 3539, 2, 3541, 7, 3547, 2, 3557, 2, 3559, 3, 3571, 2, 3581, 2, 3583, 3, 3593, 3, 3607, 5, 3613, 2, 3617, 3, 3623, 5, 3631, 15, 3637, 2, 3643, 2, 3659, 2, 3671, 13, 3673, 5, 3677, 2, 3691, 2, 3697, 5, 3701, 2, 3709, 2, 3719, 7, 3727, 3, 3733, 2, 3739, 7, 3761, 3, 3767, 5, 3769, 7, 3779, 2, 3793, 5, 3797, 2, 3803, 2, 3821, 3, 3823, 3, 3833, 3, 3847, 5, 3851, 2, 3853, 2, 3863, 5, 3877, 2, 3881, 13, 3889, 11, 3907, 2, 3911, 13, 3917, 2, 3919, 3, 3923, 2, 3929, 3, 3931, 2, 3943, 3, 3947, 2, 3967, 6, 3989, 2, 4001, 3, 4003, 2, 4007, 5, 4013, 2, 4019, 2, 4021, 2, 4027, 3, 4049, 3, 4051, 10, 4057, 5, 4073, 3, 4079, 11, 4091, 2, 4093, 2, 4099, 2, 4111, 12, 4127, 5, 4129, 13, 4133, 2, 4139, 2, 4153, 5, 4157, 2, 4159, 3, 4177, 5, 4201, 11, 4211, 6, 4217, 3, 4219, 2, 4229, 2, 4231, 3, 4241, 3, 4243, 2, 4253, 2, 4259, 2, 4261, 2, 4271, 7, 4273, 5, 4283, 2, 4289, 3, 4297, 5, 4327, 3, 4337, 3, 4339, 10, 4349, 2, 4357, 2, 4363, 2, 4373, 2, 4391, 14, 4397, 2, 4409, 3, 4421, 3, 4423, 3, 4441, 21, 4447, 3, 4451, 2, 4457, 3, 4463, 5, 4481, 3, 4483, 2, 4493, 2, 4507, 2, 4513, 7, 4517, 2, 4519, 3, 4523, 5, 4547, 2, 4549, 6, 4561, 11, 4567, 3, 4583, 5, 4591, 11, 4597, 5, 4603, 2, 4621, 2, 4637, 2, 4639, 3, 4643, 5, 4649, 3, 4651, 3, 4657, 15, 4663, 3, 4673, 3, 4679, 11, 4691, 2, 4703, 5, 4721, 6, 4723, 2, 4729, 17, 4733, 5, 4751, 19, 4759, 3, 4783, 6, 4787, 2, 4789, 2, 4793, 3, 4799, 7, 4801, 7, 4813, 2, 4817, 3, 4831, 3, 4861, 11, 4871, 11, 4877, 2, 4889, 3, 4903, 3, 4909, 6, 4919, 13, 4931, 6, 4933, 2, 4937, 3, 4943, 7, 4951, 6, 4957, 2, 4967, 5, 4969, 11, 4973, 2, 4987, 2, 4993, 5, 4999, 3, 5003, 2, 5009, 3, 5011, 2, 5021, 3, 5023, 3, 5039, 11, 5051, 2, 5059, 2, 5077, 2, 5081, 3, 5087, 5, 5099, 2, 5101, 6, 5107, 2, 5113, 19, 5119, 3, 5147, 2, 5153, 5, 5167, 6, 5171, 2, 5179, 2, 5189, 2, 5197, 7, 5209, 17, 5227, 2, 5231, 7, 5233, 10, 5237, 3, 5261, 2, 5273, 3, 5279, 7, 5281, 7, 5297, 3, 5303, 5, 5309, 2, 5323, 5, 5333, 2, 5347, 3, 5351, 11, 5381, 3, 5387, 2, 5393, 3, 5399, 7, 5407, 3, 5413, 5, 5417, 3, 5419, 3, 5431, 3, 5437, 5, 5441, 3, 5443, 2, 5449, 7, 5471, 7, 5477, 2, 5479, 3, 5483, 2, 5501, 2, 5503, 3, 5507, 2, 5519, 13, 5521, 11, 5527, 5, 5531, 10, 5557, 2, 5563, 2, 5569, 13, 5573, 2, 5581, 6, 5591, 11, 5623, 5, 5639, 7, 5641, 14, 5647, 3, 5651, 2, 5653, 5, 5657, 3, 5659, 2, 5669, 3, 5683, 2, 5689, 11, 5693, 2, 5701, 2, 5711, 19, 5717, 2, 5737, 5, 5741, 2, 5743, 10, 5749, 2, 5779, 2, 5783, 7, 5791, 6, 5801, 3, 5807, 5, 5813, 2, 5821, 6, 5827, 2, 5839, 6, 5843, 2, 5849, 3, 5851, 2, 5857, 7, 5861, 3, 5867, 5, 5869, 2, 5879, 11, 5881, 31, 5897, 3, 5903, 5, 5923, 2, 5927, 5, 5939, 2, 5953, 7, 5981, 3, 5987, 2, 6007, 3, 6011, 2, 6029, 2, 6037, 5, 6043, 5, 6047, 5, 6053, 2, 6067, 2, 6073, 10, 6079, 17, 6089, 3, 6091, 7, 6101, 2, 6113, 3, 6121, 7, 6131, 2, 6133, 5, 6143, 5, 6151, 3, 6163, 3, 6173, 2, 6197, 2, 6199, 3, 6203, 2, 6211, 2, 6217, 5, 6221, 3, 6229, 2, 6247, 5, 6257, 3, 6263, 5, 6269, 2, 6271, 11, 6277, 2, 6287, 7, 6299, 2, 6301, 10, 6311, 7, 6317, 2, 6323, 2, 6329, 3, 6337, 10, 6343, 3, 6353, 3, 6359, 13, 6361, 19, 6367, 3, 6373, 2, 6379, 2, 6389, 2, 6397, 2, 6421, 6, 6427, 3, 6449, 3, 6451, 3, 6469, 2, 6473, 3, 6481, 7, 6491, 2, 6521, 6, 6529, 7, 6547, 2, 6551, 17, 6553, 10, 6563, 5, 6569, 3, 6571, 3, 6577, 5, 6581, 14, 6599, 13, 6607, 3, 6619, 2, 6637, 2, 6653, 2, 6659, 2, 6661, 6, 6673, 5, 6679, 7, 6689, 3, 6691, 2, 6701, 2, 6703, 5, 6709, 2, 6719, 11, 6733, 2, 6737, 3, 6761, 3, 6763, 2, 6779, 2, 6781, 2, 6791, 7, 6793, 10, 6803, 2, 6823, 3, 6827, 2, 6829, 2, 6833, 3, 6841, 22, 6857, 3, 6863, 5, 6869, 2, 6871, 3, 6883, 2, 6899, 2, 6907, 2, 6911, 7, 6917, 2, 6947, 2, 6949, 2, 6959, 7, 6961, 13, 6967, 5, 6971, 2, 6977, 3, 6983, 5, 6991, 6, 6997, 5, 7001, 3, 7013, 2, 7019, 2, 7027, 2, 7039, 3, 7043, 2, 7057, 5, 7069, 2, 7079, 7, 7103, 5, 7109, 2, 7121, 3, 7127, 5, 7129, 7, 7151, 7, 7159, 3, 7177, 10, 7187, 2, 7193, 3, 7207, 3, 7211, 2, 7213, 5, 7219, 2, 7229, 2, 7237, 2, 7243, 2, 7247, 5, 7253, 2, 7283, 2, 7297, 5, 7307, 2, 7309, 6, 7321, 7, 7331, 2, 7333, 6, 7349, 2, 7351, 6, 7369, 7, 7393, 5, 7411, 2, 7417, 5, 7433, 3, 7451, 2, 7457, 3, 7459, 2, 7477, 2, 7481, 6, 7487, 5, 7489, 7, 7499, 2, 7507, 2, 7517, 2, 7523, 2, 7529, 3, 7537, 7, 7541, 2, 7547, 2, 7549, 2, 7559, 13, 7561, 13, 7573, 2, 7577, 3, 7583, 5, 7589, 2, 7591, 6, 7603, 2, 7607, 5, 7621, 2, 7639, 7, 7643, 2, 7649, 3, 7669, 2, 7673, 3, 7681, 17, 7687, 6, 7691, 2, 7699, 3, 7703, 5, 7717, 2, 7723, 3, 7727, 5, 7741, 7, 7753, 10, 7757, 2, 7759, 3, 7789, 2, 7793, 3, 7817, 3, 7823, 5, 7829, 2, 7841, 12, 7853, 2, 7867, 3, 7873, 5, 7877, 2, 7879, 3, 7883, 2, 7901, 2, 7907, 2, 7919, 7, 7927, 3, 7933, 2, 7937, 3, 7949, 2, 7951, 6, 7963, 5, 7993, 5, 8009, 3, 8011, 14, 8017, 5, 8039, 11, 8053, 2, 8059, 3, 8069, 2, 8081, 3, 8087, 5, 8089, 17, 8093, 2, 8101, 6, 8111, 11, 8117, 2, 8123, 2, 8147, 2, 8161, 7, 8167, 3, 8171, 2, 8179, 2, 8191, 17, 8209, 7, 8219, 2, 8221, 2, 8231, 11, 8233, 10, 8237, 2, 8243, 2, 8263, 3, 8269, 2, 8273, 3, 8287, 3, 8291, 2, 8293, 2, 8297, 3, 8311, 3, 8317, 6, 8329, 7, 8353, 5, 8363, 2, 8369, 3, 8377, 5, 8387, 2, 8389, 6, 8419, 3, 8423, 5, 8429, 2, 8431, 3, 8443, 2, 8447, 5, 8461, 6, 8467, 2, 8501, 7, 8513, 5, 8521, 13, 8527, 5, 8537, 3, 8539, 2, 8543, 5, 8563, 2, 8573, 2, 8581, 6, 8597, 2, 8599, 3, 8609, 3, 8623, 3, 8627, 2, 8629, 6, 8641, 17, 8647, 3, 8663, 5, 8669, 2, 8677, 2, 8681, 15, 8689, 13, 8693, 2, 8699, 2, 8707, 5, 8713, 5, 8719, 3, 8731, 2, 8737, 5, 8741, 2, 8747, 2, 8753, 3, 8761, 23, 8779, 11, 8783, 5, 8803, 2, 8807, 5, 8819, 2, 8821, 2, 8831, 7, 8837, 2, 8839, 3, 8849, 3, 8861, 2, 8863, 3, 8867, 2, 8887, 3, 8893, 5, 8923, 2, 8929, 11, 8933, 2, 8941, 6, 8951, 13, 8963, 2, 8969, 3, 8971, 2, 8999, 7, 9001, 7, 9007, 3, 9011, 2, 9013, 5, 9029, 2, 9041, 3, 9043, 3, 9049, 7, 9059, 2, 9067, 3, 9091, 3, 9103, 6, 9109, 10, 9127, 3, 9133, 6, 9137, 3, 9151, 3, 9157, 6, 9161, 3, 9173, 2, 9181, 2, 9187, 3, 9199, 3, 9203, 2, 9209, 3, 9221, 2, 9227, 2, 9239, 19, 9241, 13, 9257, 3, 9277, 5, 9281, 3, 9283, 2, 9293, 2, 9311, 7, 9319, 3, 9323, 2, 9337, 5, 9341, 2, 9343, 5, 9349, 2, 9371, 2, 9377, 3, 9391, 3, 9397, 2, 9403, 3, 9413, 3, 9419, 2, 9421, 2, 9431, 7, 9433, 5, 9437, 2, 9439, 22, 9461, 3, 9463, 3, 9467, 2, 9473, 3, 9479, 7, 9491, 2, 9497, 3, 9511, 3, 9521, 3, 9533, 2, 9539, 2, 9547, 2, 9551, 11, 9587, 2, 9601, 13, 9613, 2, 9619, 2, 9623, 5, 9629, 2, 9631, 3, 9643, 2, 9649, 7, 9661, 2, 9677, 2, 9679, 3, 9689, 3, 9697, 10, 9719, 17, 9721, 7, 9733, 2, 9739, 3, 9743, 5, 9749, 2, 9767, 5, 9769, 13, 9781, 6, 9787, 3, 9791, 11, 9803, 2, 9811, 3, 9817, 5, 9829, 10, 9833, 3, 9839, 7, 9851, 2, 9857, 5, 9859, 2, 9871, 3, 9883, 2, 9887, 5, 9901, 2, 9907, 2, 9923, 2, 9929, 3, 9931, 10, 9941, 2, 9949, 2, 9967, 3, 9973, 11, 10007, 5, 10009, 11, 10037, 2, 10039, 3, 10061, 3, 10067, 2, 10069, 2, 10079, 11, 10091, 2, 10093, 2, 10099, 2, 10103, 5, 10111, 12, 10133, 2, 10139, 2, 10141, 2, 10151, 7, 10159, 3, 10163, 2, 10169, 3, 10177, 7, 10181, 2, 10193, 3, 10211, 6, 10223, 5, 10243, 7, 10247, 5, 10253, 2, 10259, 2, 10267, 2, 10271, 7, 10273, 10, 10289, 3, 10301, 2, 10303, 3, 10313, 3, 10321, 7, 10331, 2, 10333, 5, 10337, 3, 10343, 5, 10357, 2, 10369, 13, 10391, 19, 10399, 6, 10427, 2, 10429, 7, 10433, 3, 10453, 5, 10457, 3, 10459, 2, 10463, 5, 10477, 2, 10487, 5, 10499, 2, 10501, 2, 10513, 7, 10529, 3, 10531, 3, 10559, 23, 10567, 6, 10589, 2, 10597, 5, 10601, 3, 10607, 5, 10613, 2, 10627, 5, 10631, 11, 10639, 6, 10651, 7, 10657, 7, 10663, 3, 10667, 2, 10687, 5, 10691, 2, 10709, 2, 10711, 3, 10723, 2, 10729, 7, 10733, 2, 10739, 6, 10753, 11, 10771, 3, 10781, 10, 10789, 2, 10799, 19, 10831, 7, 10837, 2, 10847, 5, 10853, 2, 10859, 2, 10861, 2, 10867, 2, 10883, 2, 10889, 3, 10891, 2, 10903, 3, 10909, 2, 10937, 3, 10939, 3, 10949, 2, 10957, 5, 10973, 2, 10979, 2, 10987, 2, 10993, 7, 11003, 2, 11027, 2, 11047, 3, 11057, 3, 11059, 10, 11069, 2, 11071, 3, 11083, 2, 11087, 5, 11093, 2, 11113, 13, 11117, 3, 11119, 3, 11131, 2, 11149, 10, 11159, 7, 11161, 7, 11171, 2, 11173, 5, 11177, 3, 11197, 2, 11213, 2, 11239, 3, 11243, 5, 11251, 13, 11257, 10, 11261, 2, 11273, 3, 11279, 7, 11287, 3, 11299, 3, 11311, 3, 11317, 2, 11321, 3, 11329, 7, 11351, 7, 11353, 7, 11369, 3, 11383, 5, 11393, 3, 11399, 11, 11411, 7, 11423, 5, 11437, 2, 11443, 2, 11447, 5, 11467, 5, 11471, 11, 11483, 2, 11489, 3, 11491, 3, 11497, 7, 11503, 3, 11519, 7, 11527, 5, 11549, 2, 11551, 7, 11579, 2, 11587, 2, 11593, 5, 11597, 3, 11617, 10, 11621, 2, 11633, 3, 11657, 3, 11677, 2, 11681, 3, 11689, 7, 11699, 2, 11701, 6, 11717, 2, 11719, 6, 11731, 3, 11743, 3, 11777, 3, 11779, 2, 11783, 5, 11789, 2, 11801, 3, 11807, 5, 11813, 2, 11821, 2, 11827, 2, 11831, 7, 11833, 5, 11839, 3, 11863, 3, 11867, 2, 11887, 3, 11897, 3, 11903, 5, 11909, 2, 11923, 5, 11927, 5, 11933, 2, 11939, 2, 11941, 10, 11953, 5, 11959, 3, 11969, 3, 11971, 10, 11981, 2, 11987, 2, 12007, 13, 12011, 2, 12037, 5, 12041, 3, 12043, 2, 12049, 13, 12071, 11, 12073, 7, 12097, 5, 12101, 3, 12107, 2, 12109, 6, 12113, 3, 12119, 7, 12143, 10, 12149, 2, 12157, 2, 12161, 3, 12163, 5, 12197, 2, 12203, 2, 12211, 2, 12227, 2, 12239, 13, 12241, 7, 12251, 2, 12253, 2, 12263, 5, 12269, 2, 12277, 2, 12281, 3, 12289, 11, 12301, 2, 12323, 2, 12329, 3, 12343, 7, 12347, 2, 12373, 2, 12377, 6, 12379, 2, 12391, 26, 12401, 3, 12409, 7, 12413, 2, 12421, 7, 12433, 13, 12437, 2, 12451, 3, 12457, 10, 12473, 3, 12479, 23, 12487, 3, 12491, 2, 12497, 3, 12503, 5, 12511, 3, 12517, 6, 12527, 5, 12539, 2, 12541, 14, 12547, 2, 12553, 5, 12569, 3, 12577, 10, 12583, 5, 12589, 2, 12601, 11, 12611, 2, 12613, 2, 12619, 2, 12637, 2, 12641, 3, 12647, 5, 12653, 2, 12659, 2, 12671, 14, 12689, 3, 12697, 7, 12703, 3, 12713, 3, 12721, 13, 12739, 2, 12743, 5, 12757, 2, 12763, 2, 12781, 2, 12791, 7, 12799, 13, 12809, 3, 12821, 2, 12823, 3, 12829, 2, 12841, 21, 12853, 5, 12889, 13, 12893, 3, 12899, 2, 12907, 2, 12911, 23, 12917, 2, 12919, 6, 12923, 2, 12941, 2, 12953, 3, 12959, 7, 12967, 3, 12973, 14, 12979, 2, 12983, 5, 13001, 3, 13003, 5, 13007, 5, 13009, 7, 13033, 5, 13037, 2, 13043, 2, 13049, 3, 13063, 5, 13093, 6, 13099, 3, 13103, 5, 13109, 2, 13121, 7, 13127, 5, 13147, 2, 13151, 13, 13159, 3, 13163, 2, 13171, 11, 13177, 5, 13183, 3, 13187, 2, 13217, 3, 13219, 3, 13229, 2, 13241, 3, 13249, 7, 13259, 6, 13267, 3, 13291, 2, 13297, 5, 13309, 6, 13313, 3, 13327, 3, 13331, 2, 13337, 3, 13339, 2, 13367, 5, 13381, 10, 13397, 2, 13399, 3, 13411, 2, 13417, 5, 13421, 10, 13441, 11, 13451, 2, 13457, 3, 13463, 5, 13469, 2, 13477, 2, 13487, 5, 13499, 6, 13513, 5, 13523, 2, 13537, 7, 13553, 3, 13567, 3, 13577, 3, 13591, 3, 13597, 5, 13613, 2, 13619, 2, 13627, 2, 13633, 5, 13649, 3, 13669, 6, 13679, 7, 13681, 22, 13687, 3, 13691, 2, 13693, 6, 13697, 3, 13709, 2, 13711, 6, 13721, 3, 13723, 2, 13729, 23, 13751, 11, 13757, 2, 13759, 6, 13763, 2, 13781, 7, 13789, 7, 13799, 7, 13807, 5, 13829, 2, 13831, 6, 13841, 6, 13859, 2, 13873, 5, 13877, 2, 13879, 6, 13883, 2, 13901, 2, 13903, 3, 13907, 2, 13913, 3, 13921, 7, 13931, 2, 13933, 2, 13963, 3, 13967, 5, 13997, 2, 13999, 3, 14009, 3, 14011, 2, 14029, 6, 14033, 3, 14051, 2, 14057, 3, 14071, 7, 14081, 3, 14083, 3, 14087, 5, 14107, 2, 14143, 3, 14149, 6, 14153, 3, 14159, 13, 14173, 2, 14177, 3, 14197, 11, 14207, 5, 14221, 2, 14243, 2, 14249, 3, 14251, 3, 14281, 19, 14293, 6, 14303, 5, 14321, 3, 14323, 5, 14327, 5, 14341, 2, 14347, 3, 14369, 3, 14387, 2, 14389, 2, 14401, 11, 14407, 19, 14411, 2, 14419, 2, 14423, 5, 14431, 3, 14437, 5, 14447, 5, 14449, 22, 14461, 2, 14479, 3, 14489, 3, 14503, 3, 14519, 13, 14533, 2, 14537, 3, 14543, 5, 14549, 2, 14551, 3, 14557, 2, 14561, 6, 14563, 3, 14591, 11, 14593, 5, 14621, 2, 14627, 2, 14629, 2, 14633, 3, 14639, 11, 14653, 2, 14657, 3, 14669, 2, 14683, 3, 14699, 2, 14713, 5, 14717, 2, 14723, 2, 14731, 10, 14737, 10, 14741, 2, 14747, 2, 14753, 3, 14759, 17, 14767, 3, 14771, 2, 14779, 3, 14783, 5, 14797, 2, 14813, 2, 14821, 2, 14827, 2, 14831, 11, 14843, 2, 14851, 2, 14867, 2, 14869, 2, 14879, 7, 14887, 3, 14891, 2, 14897, 3, 14923, 2, 14929, 7, 14939, 2, 14947, 2, 14951, 19, 14957, 2, 14969, 3, 14983, 3, 15013, 2, 15017, 3, 15031, 3, 15053, 2, 15061, 2, 15073, 5, 15077, 2, 15083, 2, 15091, 2, 15101, 2, 15107, 2, 15121, 11, 15131, 2, 15137, 3, 15139, 2, 15149, 2, 15161, 3, 15173, 2, 15187, 2, 15193, 5, 15199, 6, 15217, 10, 15227, 2, 15233, 3, 15241, 11, 15259, 2, 15263, 5, 15269, 2, 15271, 11, 15277, 6, 15287, 5, 15289, 11, 15299, 2, 15307, 3, 15313, 5, 15319, 3, 15329, 3, 15331, 2, 15349, 2, 15359, 11, 15361, 7, 15373, 2, 15377, 3, 15383, 5, 15391, 12, 15401, 6, 15413, 2, 15427, 2, 15439, 3, 15443, 2, 15451, 3, 15461, 2, 15467, 5, 15473, 3, 15493, 5, 15497, 3, 15511, 3, 15527, 5, 15541, 6, 15551, 7, 15559, 3, 15569, 3, 15581, 2, 15583, 5, 15601, 23, 15607, 3, 15619, 7, 15629, 2, 15641, 3, 15643, 5, 15647, 5, 15649, 11, 15661, 2, 15667, 2, 15671, 13, 15679, 11, 15683, 2, 15727, 3, 15731, 2, 15733, 6, 15737, 3, 15739, 2, 15749, 2, 15761, 3, 15767, 5, 15773, 2, 15787, 2, 15791, 29, 15797, 2, 15803, 2, 15809, 3, 15817, 5, 15823, 3, 15859, 2, 15877, 5, 15881, 3, 15887, 5, 15889, 21, 15901, 10, 15907, 2, 15913, 5, 15919, 6, 15923, 2, 15937, 7, 15959, 11, 15971, 2, 15973, 7, 15991, 12, 16001, 3, 16007, 5, 16033, 5, 16057, 7, 16061, 12, 16063, 5, 16067, 2, 16069, 2, 16073, 3, 16087, 5, 16091, 6, 16097, 3, 16103, 5, 16111, 7, 16127, 5, 16139, 2, 16141, 6, 16183, 3, 16187, 2, 16189, 2, 16193, 5, 16217, 3, 16223, 5, 16229, 2, 16231, 3, 16249, 17, 16253, 2, 16267, 3, 16273, 7, 16301, 2, 16319, 7, 16333, 2, 16339, 2, 16349, 2, 16361, 3, 16363, 2, 16369, 7, 16381, 2, 16411, 3, 16417, 10, 16421, 2, 16427, 2, 16433, 3, 16447, 3, 16451, 7, 16453, 2, 16477, 2, 16481, 6, 16487, 5, 16493, 2, 16519, 3, 16529, 3, 16547, 2, 16553, 3, 16561, 7, 16567, 3, 16573, 2, 16603, 2, 16607, 5, 16619, 2, 16631, 19, 16633, 15, 16649, 3, 16651, 2, 16657, 5, 16661, 10, 16673, 3, 16691, 6, 16693, 2, 16699, 3, 16703, 5, 16729, 13, 16741, 6, 16747, 2, 16759, 3, 16763, 2, 16787, 2, 16811, 7, 16823, 5, 16829, 2, 16831, 6, 16843, 2, 16871, 17, 16879, 3, 16883, 2, 16889, 3, 16901, 2, 16903, 3, 16921, 17, 16927, 6, 16931, 2, 16937, 3, 16943, 5, 16963, 2, 16979, 2, 16981, 2, 16987, 3, 16993, 10, 17011, 2, 17021, 2, 17027, 2, 17029, 10, 17033, 3, 17041, 7, 17047, 3, 17053, 2, 17077, 2, 17093, 2, 17099, 2, 17107, 3, 17117, 3, 17123, 2, 17137, 5, 17159, 7, 17167, 3, 17183, 5, 17189, 2, 17191, 3, 17203, 2, 17207, 5, 17209, 14, 17231, 13, 17239, 6, 17257, 5, 17291, 6, 17293, 7, 17299, 2, 17317, 2, 17321, 3, 17327, 5, 17333, 2, 17341, 6, 17351, 11, 17359, 3, 17377, 7, 17383, 5, 17387, 2, 17389, 2, 17393, 3, 17401, 11, 17417, 3, 17419, 3, 17431, 3, 17443, 2, 17449, 14, 17467, 3, 17471, 11, 17477, 2, 17483, 2, 17489, 3, 17491, 3, 17497, 5, 17509, 2, 17519, 13, 17539, 3, 17551, 3, 17569, 11, 17573, 2, 17579, 2, 17581, 10, 17597, 2, 17599, 6, 17609, 3, 17623, 3, 17627, 2, 17657, 3, 17659, 3, 17669, 2, 17681, 3, 17683, 5, 17707, 3, 17713, 7, 17729, 3, 17737, 7, 17747, 2, 17749, 2, 17761, 19, 17783, 5, 17789, 2, 17791, 3, 17807, 5, 17827, 2, 17837, 2, 17839, 6, 17851, 2, 17863, 6, 17881, 7, 17891, 2, 17903, 5, 17909, 2, 17911, 3, 17921, 3, 17923, 2, 17929, 11, 17939, 2, 17957, 2, 17959, 6, 17971, 3, 17977, 5, 17981, 2, 17987, 5, 17989, 2, 18013, 2, 18041, 3, 18043, 2, 18047, 5, 18049, 13, 18059, 2, 18061, 6, 18077, 2, 18089, 3, 18097, 5, 18119, 17, 18121, 23, 18127, 3, 18131, 7, 18133, 5, 18143, 5, 18149, 2, 18169, 11, 18181, 2, 18191, 29, 18199, 11, 18211, 7, 18217, 7, 18223, 3, 18229, 2, 18233, 3, 18251, 2, 18253, 5, 18257, 5, 18269, 2, 18287, 5, 18289, 13, 18301, 6, 18307, 11, 18311, 13, 18313, 10, 18329, 3, 18341, 3, 18353, 3, 18367, 3, 18371, 11, 18379, 3, 18397, 6, 18401, 3, 18413, 2, 18427, 2, 18433, 5, 18439, 3, 18443, 2, 18451, 3, 18457, 5, 18461, 2, 18481, 13, 18493, 2, 18503, 5, 18517, 6, 18521, 3, 18523, 3, 18539, 6, 18541, 6, 18553, 5, 18583, 3, 18587, 2, 18593, 3, 18617, 3, 18637, 2, 18661, 10, 18671, 7, 18679, 6, 18691, 3, 18701, 2, 18713, 3, 18719, 7, 18731, 2, 18743, 5, 18749, 2, 18757, 2, 18773, 2, 18787, 2, 18793, 5, 18797, 3, 18803, 5, 18839, 7, 18859, 2, 18869, 2, 18899, 2, 18911, 14, 18913, 7, 18917, 2, 18919, 3, 18947, 2, 18959, 13, 18973, 2, 18979, 2, 19001, 3, 19009, 23, 19013, 2, 19031, 11, 19037, 2, 19051, 2, 19069, 2, 19073, 3, 19079, 7, 19081, 17, 19087, 19, 19121, 6, 19139, 2, 19141, 2, 19157, 2, 19163, 2, 19181, 2, 19183, 3, 19207, 5, 19211, 6, 19213, 5, 19219, 2, 19231, 6, 19237, 2, 19249, 7, 19259, 2, 19267, 3, 19273, 5, 19289, 3, 19301, 2, 19309, 6, 19319, 11, 19333, 2, 19373, 2, 19379, 2, 19381, 7, 19387, 2, 19391, 11, 19403, 2, 19417, 5, 19421, 3, 19423, 3, 19427, 2, 19429, 6, 19433, 3, 19441, 13, 19447, 3, 19457, 3, 19463, 5, 19469, 2, 19471, 11, 19477, 6, 19483, 2, 19489, 19, 19501, 2, 19507, 2, 19531, 13, 19541, 2, 19543, 3, 19553, 3, 19559, 13, 19571, 2, 19577, 3, 19583, 5, 19597, 2, 19603, 2, 19609, 13, 19661, 2, 19681, 11, 19687, 5, 19697, 3, 19699, 7, 19709, 2, 19717, 2, 19727, 5, 19739, 2, 19751, 7, 19753, 5, 19759, 3, 19763, 2, 19777, 11, 19793, 3, 19801, 13, 19813, 2, 19819, 3, 19841, 3, 19843, 19, 19853, 2, 19861, 11, 19867, 2, 19889, 3, 19891, 2, 19913, 3, 19919, 7, 19927, 6, 19937, 3, 19949, 2, 19961, 6, 19963, 2, 19973, 2, 19979, 2, 19991, 11, 19993, 10, 19997, 2, 20011, 12, 20021, 3, 20023, 3, 20029, 2, 20047, 3, 20051, 2, 20063, 5, 20071, 3, 20089, 7, 20101, 6, 20107, 2, 20113, 10, 20117, 2, 20123, 2, 20129, 3, 20143, 5, 20147, 6, 20149, 2, 20161, 13, 20173, 2, 20177, 3, 20183, 5, 20201, 6, 20219, 2, 20231, 29, 20233, 5, 20249, 3, 20261, 2, 20269, 2, 20287, 5, 20297, 3, 20323, 2, 20327, 5, 20333, 3, 20341, 2, 20347, 3, 20353, 5, 20357, 2, 20359, 11, 20369, 3, 20389, 6, 20393, 3, 20399, 7, 20407, 5, 20411, 6, 20431, 3, 20441, 3, 20443, 2, 20477, 2, 20479, 3, 20483, 5, 20507, 2, 20509, 2, 20521, 11, 20533, 2, 20543, 5, 20549, 2, 20551, 3, 20563, 3, 20593, 5, 20599, 3, 20611, 2, 20627, 2, 20639, 11, 20641, 7, 20663, 5, 20681, 3, 20693, 2, 20707, 5, 20717, 2, 20719, 3, 20731, 2, 20743, 5, 20747, 5, 20749, 2, 20753, 3, 20759, 7, 20771, 2, 20773, 2, 20789, 2, 20807, 5, 20809, 7, 20849, 3, 20857, 10, 20873, 3, 20879, 11, 20887, 3, 20897, 3, 20899, 2, 20903, 5, 20921, 3, 20929, 7, 20939, 2, 20947, 3, 20959, 7, 20963, 2, 20981, 2, 20983, 3, 21001, 11, 21011, 2, 21013, 2, 21017, 3, 21019, 2, 21023, 5, 21031, 12, 21059, 2, 21061, 7, 21067, 2, 21089, 3, 21101, 2, 21107, 2, 21121, 19, 21139, 2, 21143, 10, 21149, 3, 21157, 2, 21163, 2, 21169, 13, 21179, 2, 21187, 2, 21191, 7, 21193, 11, 21211, 2, 21221, 2, 21227, 2, 21247, 3, 21269, 2, 21277, 6, 21283, 11, 21313, 5, 21317, 2, 21319, 14, 21323, 5, 21341, 2, 21347, 2, 21377, 3, 21379, 2, 21383, 5, 21391, 6, 21397, 2, 21401, 3, 21407, 5, 21419, 2, 21433, 5, 21467, 2, 21481, 13, 21487, 3, 21491, 2, 21493, 2, 21499, 3, 21503, 5, 21517, 5, 21521, 3, 21523, 2, 21529, 11, 21557, 2, 21559, 15, 21563, 2, 21569, 3, 21577, 5, 21587, 2, 21589, 2, 21599, 7, 21601, 7, 21611, 2, 21613, 2, 21617, 3, 21647, 5, 21649, 14, 21661, 2, 21673, 10, 21683, 2, 21701, 2, 21713, 3, 21727, 3, 21737, 6, 21739, 2, 21751, 3, 21757, 5, 21767, 5, 21773, 2, 21787, 23, 21799, 7, 21803, 2, 21817, 7, 21821, 2, 21839, 11, 21841, 11, 21851, 6, 21859, 2, 21863, 5, 21871, 6, 21881, 3, 21893, 2, 21911, 13, 21929, 3, 21937, 7, 21943, 5, 21961, 17, 21977, 3, 21991, 3, 21997, 7, 22003, 2, 22013, 2, 22027, 3, 22031, 7, 22037, 2, 22039, 6, 22051, 3, 22063, 5, 22067, 2, 22073, 3, 22079, 7, 22091, 2, 22093, 6, 22109, 2, 22111, 6, 22123, 2, 22129, 19, 22133, 2, 22147, 5, 22153, 5, 22157, 2, 22159, 6, 22171, 2, 22189, 2, 22193, 3, 22229, 2, 22247, 5, 22259, 2, 22271, 7, 22273, 5, 22277, 2, 22279, 3, 22283, 2, 22291, 3, 22303, 6, 22307, 2, 22343, 5, 22349, 2, 22367, 5, 22369, 11, 22381, 10, 22391, 13, 22397, 2, 22409, 3, 22433, 3, 22441, 14, 22447, 3, 22453, 5, 22469, 2, 22481, 3, 22483, 2, 22501, 2, 22511, 11, 22531, 2, 22541, 3, 22543, 3, 22549, 2, 22567, 3, 22571, 6, 22573, 6, 22613, 2, 22619, 2, 22621, 2, 22637, 2, 22639, 6, 22643, 2, 22651, 3, 22669, 2, 22679, 13, 22691, 2, 22697, 3, 22699, 12, 22709, 2, 22717, 2, 22721, 3, 22727, 5, 22739, 2, 22741, 7, 22751, 21, 22769, 3, 22777, 7, 22783, 3, 22787, 2, 22807, 3, 22811, 6, 22817, 3, 22853, 2, 22859, 2, 22861, 2, 22871, 7, 22877, 2, 22901, 2, 22907, 5, 22921, 7, 22937, 3, 22943, 5, 22961, 6, 22963, 3, 22973, 2, 22993, 5, 23003, 2, 23011, 7, 23017, 5, 23021, 2, 23027, 2, 23029, 2, 23039, 7, 23041, 11, 23053, 2, 23057, 5, 23059, 3, 23063, 5, 23071, 3, 23081, 3, 23087, 5, 23099, 2, 23117, 2, 23131, 3, 23143, 5, 23159, 11, 23167, 3, 23173, 5, 23189, 2, 23197, 2, 23201, 3, 23203, 3, 23209, 31, 23227, 3, 23251, 2, 23269, 6, 23279, 7, 23291, 6, 23293, 5, 23297, 3, 23311, 3, 23321, 3, 23327, 5, 23333, 2, 23339, 2, 23357, 2, 23369, 3, 23371, 2, 23399, 17, 23417, 3, 23431, 3, 23447, 5, 23459, 2, 23473, 5, 23497, 5, 23509, 2, 23531, 2, 23537, 3, 23539, 2, 23549, 2, 23557, 5, 23561, 3, 23563, 2, 23567, 5, 23581, 6, 23593, 5, 23599, 3, 23603, 2, 23609, 6, 23623, 6, 23627, 2, 23629, 2, 23633, 5, 23663, 5, 23669, 2, 23671, 3, 23677, 5, 23687, 5, 23689, 11, 23719, 6, 23741, 2, 23743, 3, 23747, 2, 23753, 3, 23761, 7, 23767, 3, 23773, 5, 23789, 2, 23801, 3, 23813, 2, 23819, 2, 23827, 2, 23831, 11, 23833, 5, 23857, 5, 23869, 2, 23873, 3, 23879, 7, 23887, 3, 23893, 5, 23899, 2, 23909, 2, 23911, 6, 23917, 2, 23929, 7, 23957, 2, 23971, 10, 23977, 5, 23981, 3, 23993, 3, 24001, 14, 24007, 17, 24019, 2, 24023, 5, 24029, 2, 24043, 2, 24049, 19, 24061, 10, 24071, 11, 24077, 2, 24083, 2, 24091, 7, 24097, 5, 24103, 5, 24107, 2, 24109, 2, 24113, 3, 24121, 13, 24133, 6, 24137, 3, 24151, 6, 24169, 11, 24179, 2, 24181, 17, 24197, 2, 24203, 2, 24223, 3, 24229, 2, 24239, 13, 24247, 3, 24251, 6, 24281, 3, 24317, 2, 24329, 3, 24337, 5, 24359, 11, 24371, 2, 24373, 7, 24379, 2, 24391, 3, 24407, 5, 24413, 2, 24419, 2, 24421, 7, 24439, 6, 24443, 2, 24469, 14, 24473, 3, 24481, 11, 24499, 2, 24509, 2, 24517, 5, 24527, 5, 24533, 2, 24547, 2, 24551, 7, 24571, 7, 24593, 3, 24611, 13, 24623, 5, 24631, 3, 24659, 2, 24671, 11, 24677, 2, 24683, 2, 24691, 2, 24697, 5, 24709, 2, 24733, 2, 24749, 2, 24763, 2, 24767, 5, 24781, 2, 24793, 5, 24799, 6, 24809, 6, 24821, 2, 24841, 14, 24847, 3, 24851, 2, 24859, 2, 24877, 5, 24889, 11, 24907, 2, 24917, 2, 24919, 3, 24923, 2, 24943, 5, 24953, 3, 24967, 3, 24971, 2, 24977, 3, 24979, 2, 24989, 2, 25013, 2, 25031, 13, 25033, 5, 25037, 2, 25057, 5, 25073, 3, 25087, 3, 25097, 3, 25111, 3, 25117, 5, 25121, 3, 25127, 5, 25147, 2, 25153, 10, 25163, 2, 25169, 3, 25171, 3, 25183, 5, 25189, 2, 25219, 2, 25229, 2, 25237, 2, 25243, 2, 25247, 5, 25253, 2, 25261, 7, 25301, 3, 25303, 3, 25307, 2, 25309, 13, 25321, 19, 25339, 3, 25343, 5, 25349, 2, 25357, 2, 25367, 5, 25373, 2, 25391, 7, 25409, 3, 25411, 7, 25423, 3, 25439, 7, 25447, 3, 25453, 2, 25457, 3, 25463, 5, 25469, 2, 25471, 6, 25523, 2, 25537, 10, 25541, 2, 25561, 11, 25577, 3, 25579, 2, 25583, 5, 25589, 2, 25601, 3, 25603, 2, 25609, 7, 25621, 10, 25633, 5, 25639, 3, 25643, 2, 25657, 5, 25667, 2, 25673, 3, 25679, 11, 25693, 2, 25703, 5, 25717, 2, 25733, 2, 25741, 6, 25747, 2, 25759, 3, 25763, 5, 25771, 2, 25793, 3, 25799, 7, 25801, 7, 25819, 3, 25841, 3, 25847, 5, 25849, 7, 25867, 2, 25873, 10, 25889, 3, 25903, 5, 25913, 3, 25919, 11, 25931, 2, 25933, 2, 25939, 3, 25943, 5, 25951, 3, 25969, 7, 25981, 11, 25997, 2, 25999, 7, 26003, 2, 26017, 5, 26021, 2, 26029, 6, 26041, 13, 26053, 2, 26083, 7, 26099, 2, 26107, 2, 26111, 7, 26113, 7, 26119, 3, 26141, 2, 26153, 3, 26161, 13, 26171, 2, 26177, 3, 26183, 5, 26189, 2, 26203, 3, 26209, 11, 26227, 3, 26237, 2, 26249, 3, 26251, 2, 26261, 2, 26263, 3, 26267, 2, 26293, 6, 26297, 3, 26309, 2, 26317, 6, 26321, 3, 26339, 2, 26347, 3, 26357, 2, 26371, 3, 26387, 2, 26393, 3, 26399, 7, 26407, 5, 26417, 3, 26423, 5, 26431, 3, 26437, 5, 26449, 7, 26459, 2, 26479, 3, 26489, 3, 26497, 5, 26501, 2, 26513, 3, 26539, 2, 26557, 2, 26561, 3, 26573, 2, 26591, 22, 26597, 2, 26627, 2, 26633, 3, 26641, 7, 26647, 3, 26669, 2, 26681, 6, 26683, 2, 26687, 5, 26693, 2, 26699, 2, 26701, 22, 26711, 11, 26713, 10, 26717, 2, 26723, 2, 26729, 3, 26731, 3, 26737, 10, 26759, 13, 26777, 3, 26783, 5, 26801, 3, 26813, 2, 26821, 2, 26833, 5, 26839, 3, 26849, 3, 26861, 2, 26863, 5, 26879, 13, 26881, 11, 26891, 6, 26893, 5, 26903, 5, 26921, 13, 26927, 5, 26947, 2, 26951, 7, 26953, 7, 26959, 6, 26981, 3, 26987, 2, 26993, 3, 27011, 2, 27017, 5, 27031, 6, 27043, 2, 27059, 2, 27061, 2, 27067, 2, 27073, 5, 27077, 2, 27091, 2, 27103, 3, 27107, 2, 27109, 7, 27127, 3, 27143, 5, 27179, 2, 27191, 26, 27197, 2, 27211, 10, 27239, 7, 27241, 17, 27253, 2, 27259, 2, 27271, 6, 27277, 6, 27281, 6, 27283, 5, 27299, 2, 27329, 3, 27337, 5, 27361, 7, 27367, 3, 27397, 2, 27407, 5, 27409, 13, 27427, 5, 27431, 17, 27437, 2, 27449, 3, 27457, 7, 27479, 7, 27481, 7, 27487, 3, 27509, 2, 27527, 5, 27529, 7, 27539, 2, 27541, 19, 27551, 17, 27581, 2, 27583, 3, 27611, 2, 27617, 3, 27631, 6, 27647, 5, 27653, 2, 27673, 11, 27689, 3, 27691, 3, 27697, 5, 27701, 2, 27733, 2, 27737, 3, 27739, 3, 27743, 5, 27749, 3, 27751, 3, 27763, 3, 27767, 5, 27773, 2, 27779, 2, 27791, 7, 27793, 5, 27799, 7, 27803, 2, 27809, 3, 27817, 5, 27823, 6, 27827, 2, 27847, 6, 27851, 2, 27883, 3, 27893, 2, 27901, 2, 27917, 2, 27919, 3, 27941, 2, 27943, 5, 27947, 2, 27953, 3, 27961, 13, 27967, 3, 27983, 5, 27997, 5, 28001, 3, 28019, 2, 28027, 2, 28031, 19, 28051, 2, 28057, 5, 28069, 7, 28081, 19, 28087, 3, 28097, 3, 28099, 2, 28109, 2, 28111, 3, 28123, 2, 28151, 7, 28163, 2, 28181, 2, 28183, 3, 28201, 11, 28211, 2, 28219, 3, 28229, 2, 28277, 2, 28279, 3, 28283, 2, 28289, 6, 28297, 5, 28307, 2, 28309, 2, 28319, 7, 28349, 2, 28351, 6, 28387, 2, 28393, 15, 28403, 5, 28409, 3, 28411, 2, 28429, 2, 28433, 3, 28439, 11, 28447, 3, 28463, 5, 28477, 2, 28493, 2, 28499, 2, 28513, 5, 28517, 2, 28537, 5, 28541, 2, 28547, 2, 28549, 2, 28559, 11, 28571, 2, 28573, 2, 28579, 2, 28591, 3, 28597, 2, 28603, 2, 28607, 5, 28619, 2, 28621, 13, 28627, 5, 28631, 11, 28643, 2, 28649, 3, 28657, 5, 28661, 2, 28663, 3, 28669, 6, 28687, 6, 28697, 3, 28703, 5, 28711, 3, 28723, 2, 28729, 22, 28751, 14, 28753, 10, 28759, 3, 28771, 2, 28789, 7, 28793, 3, 28807, 11, 28813, 2, 28817, 3, 28837, 2, 28843, 2, 28859, 2, 28867, 3, 28871, 13, 28879, 3, 28901, 3, 28909, 2, 28921, 11, 28927, 3, 28933, 2, 28949, 2, 28961, 3, 28979, 2, 29009, 3, 29017, 5, 29021, 2, 29023, 3, 29027, 2, 29033, 3, 29059, 2, 29063, 10, 29077, 2, 29101, 2, 29123, 2, 29129, 3, 29131, 2, 29137, 5, 29147, 2, 29153, 3, 29167, 3, 29173, 2, 29179, 13, 29191, 7, 29201, 3, 29207, 5, 29209, 7, 29221, 2, 29231, 13, 29243, 2, 29251, 2, 29269, 6, 29287, 5, 29297, 3, 29303, 7, 29311, 3, 29327, 5, 29333, 2, 29339, 2, 29347, 3, 29363, 2, 29383, 6, 29387, 2, 29389, 2, 29399, 13, 29401, 13, 29411, 2, 29423, 5, 29429, 2, 29437, 2, 29443, 2, 29453, 2, 29473, 5, 29483, 2, 29501, 2, 29527, 3, 29531, 2, 29537, 3, 29567, 5, 29569, 17, 29573, 2, 29581, 10, 29587, 2, 29599, 13, 29611, 3, 29629, 7, 29633, 3, 29641, 7, 29663, 5, 29669, 2, 29671, 6, 29683, 11, 29717, 2, 29723, 2, 29741, 2, 29753, 3, 29759, 7, 29761, 17, 29789, 2, 29803, 7, 29819, 6, 29833, 5, 29837, 2, 29851, 2, 29863, 10, 29867, 2, 29873, 3, 29879, 11, 29881, 7, 29917, 2, 29921, 3, 29927, 5, 29947, 3, 29959, 6, 29983, 5, 29989, 2, 30011, 2, 30013, 2, 30029, 2, 30047, 5, 30059, 2, 30071, 13, 30089, 3, 30091, 21, 30097, 10, 30103, 3, 30109, 2, 30113, 3, 30119, 11, 30133, 5, 30137, 3, 30139, 2, 30161, 3, 30169, 7, 30181, 2, 30187, 5, 30197, 2, 30203, 2, 30211, 2, 30223, 3, 30241, 11, 30253, 2, 30259, 3, 30269, 3, 30271, 3, 30293, 2, 30307, 2, 30313, 5, 30319, 3, 30323, 2, 30341, 2, 30347, 2, 30367, 5, 30389, 2, 30391, 3, 30403, 5, 30427, 5, 30431, 11, 30449, 3, 30467, 2, 30469, 2, 30491, 2, 30493, 6, 30497, 3, 30509, 2, 30517, 2, 30529, 13, 30539, 2, 30553, 5, 30557, 2, 30559, 7, 30577, 5, 30593, 3, 30631, 3, 30637, 2, 30643, 2, 30649, 7, 30661, 2, 30671, 11, 30677, 2, 30689, 3, 30697, 10, 30703, 3, 30707, 2, 30713, 3, 30727, 3, 30757, 5, 30763, 2, 30773, 3, 30781, 2, 30803, 2, 30809, 3, 30817, 5, 30829, 2, 30839, 7, 30841, 7, 30851, 2, 30853, 2, 30859, 2, 30869, 2, 30871, 3, 30881, 3, 30893, 2, 30911, 17, 30931, 2, 30937, 15, 30941, 2, 30949, 10, 30971, 2, 30977, 3, 30983, 5, 31013, 2, 31019, 2, 31033, 10, 31039, 7, 31051, 11, 31063, 3, 31069, 2, 31079, 11, 31081, 13, 31091, 2, 31121, 3, 31123, 3, 31139, 2, 31147, 2, 31151, 7, 31153, 10, 31159, 3, 31177, 7, 31181, 2, 31183, 3, 31189, 13, 31193, 5, 31219, 10, 31223, 5, 31231, 6, 31237, 6, 31247, 5, 31249, 23, 31253, 2, 31259, 2, 31267, 2, 31271, 7, 31277, 2, 31307, 2, 31319, 7, 31321, 7, 31327, 6, 31333, 5, 31337, 3, 31357, 2, 31379, 2, 31387, 2, 31391, 31, 31393, 5, 31397, 2, 31469, 2, 31477, 6, 31481, 6, 31489, 7, 31511, 7, 31513, 7, 31517, 2, 31531, 2, 31541, 3, 31543, 3, 31547, 2, 31567, 6, 31573, 5, 31583, 5, 31601, 3, 31607, 5, 31627, 3, 31643, 2, 31649, 3, 31657, 5, 31663, 3, 31667, 2, 31687, 3, 31699, 2, 31721, 11, 31723, 3, 31727, 5, 31729, 7, 31741, 6, 31751, 11, 31769, 6, 31771, 10, 31793, 3, 31799, 11, 31817, 3, 31847, 5, 31849, 14, 31859, 2, 31873, 11, 31883, 2, 31891, 2, 31907, 2, 31957, 2, 31963, 2, 31973, 2, 31981, 6, 31991, 7, 32003, 2, 32009, 3, 32027, 2, 32029, 2, 32051, 10, 32057, 3, 32059, 2, 32063, 5, 32069, 2, 32077, 2, 32083, 2, 32089, 13, 32099, 2, 32117, 2, 32119, 3, 32141, 2, 32143, 6, 32159, 7, 32173, 5, 32183, 5, 32189, 2, 32191, 6, 32203, 2, 32213, 2, 32233, 5, 32237, 2, 32251, 3, 32257, 15, 32261, 2, 32297, 3, 32299, 12, 32303, 5, 32309, 2, 32321, 6, 32323, 2, 32327, 5, 32341, 2, 32353, 15, 32359, 3, 32363, 2, 32369, 6, 32371, 2, 32377, 5, 32381, 2, 32401, 7, 32411, 2, 32413, 5, 32423, 5, 32429, 3, 32441, 3, 32443, 2, 32467, 2, 32479, 6, 32491, 2, 32497, 7, 32503, 3, 32507, 2, 32531, 2, 32533, 2, 32537, 3, 32561, 6, 32563, 2, 32569, 7, 32573, 2, 32579, 6, 32587, 2, 32603, 2, 32609, 3, 32611, 3, 32621, 3, 32633, 3, 32647, 3, 32653, 2, 32687, 5, 32693, 2, 32707, 3, 32713, 5, 32717, 2, 32719, 3, 32749, 2, 32771, 2, 32779, 3, 32783, 7, 32789, 2, 32797, 2, 32801, 3, 32803, 5, 32831, 13, 32833, 5, 32839, 6, 32843, 2, 32869, 6, 32887, 3, 32909, 2, 32911, 3, 32917, 2, 32933, 2, 32939, 2, 32941, 2, 32957, 12, 32969, 3, 32971, 11, 32983, 3, 32987, 2, 32993, 3, 32999, 7, 33013, 5, 33023, 5, 33029, 2, 33037, 2, 33049, 29, 33053, 2, 33071, 11, 33073, 5, 33083, 2, 33091, 3, 33107, 2, 33113, 3, 33119, 7, 33149, 2, 33151, 3, 33161, 3, 33179, 2, 33181, 6, 33191, 7, 33199, 3, 33203, 2, 33211, 2, 33223, 10, 33247, 5, 33287, 5, 33289, 29, 33301, 2, 33311, 11, 33317, 2, 33329, 3, 33331, 3, 33343, 3, 33347, 2, 33349, 2, 33353, 3, 33359, 7, 33377, 5, 33391, 6, 33403, 3, 33409, 7, 33413, 2, 33427, 2, 33457, 10, 33461, 3, 33469, 2, 33479, 17, 33487, 6, 33493, 2, 33503, 5, 33521, 6, 33529, 7, 33533, 2, 33547, 2, 33563, 2, 33569, 3, 33577, 5, 33581, 2, 33587, 6, 33589, 2, 33599, 11, 33601, 29, 33613, 5, 33617, 3, 33619, 2, 33623, 5, 33629, 2, 33637, 2, 33641, 3, 33647, 5, 33679, 3, 33703, 5, 33713, 3, 33721, 11, 33739, 2, 33749, 2, 33751, 6, 33757, 2, 33767, 5, 33769, 11, 33773, 2, 33791, 7, 33797, 3, 33809, 3, 33811, 15, 33827, 2, 33829, 2, 33851, 2, 33857, 3, 33863, 5, 33871, 15, 33889, 13, 33893, 2, 33911, 11, 33923, 2, 33931, 2, 33937, 5, 33941, 2, 33961, 13, 33967, 3, 33997, 2, 34019, 2, 34031, 7, 34033, 7, 34039, 3, 34057, 5, 34061, 2, 34123, 2, 34127, 5, 34129, 11, 34141, 2, 34147, 3, 34157, 2, 34159, 3, 34171, 2, 34183, 3, 34211, 2, 34213, 2, 34217, 3, 34231, 6, 34253, 2, 34259, 2, 34261, 2, 34267, 2, 34273, 5, 34283, 2, 34297, 5, 34301, 3, 34303, 17, 34313, 3, 34319, 19, 34327, 5, 34337, 3, 34351, 3, 34361, 3, 34367, 5, 34369, 7, 34381, 6, 34403, 2, 34421, 2, 34429, 2, 34439, 11, 34457, 3, 34469, 10, 34471, 6, 34483, 2, 34487, 5, 34499, 2, 34501, 7, 34511, 7, 34513, 11, 34519, 3, 34537, 5, 34543, 6, 34549, 2, 34583, 5, 34589, 2, 34591, 3, 34603, 2, 34607, 10, 34613, 2, 34631, 7, 34649, 3, 34651, 2, 34667, 2, 34673, 3, 34679, 7, 34687, 5, 34693, 6, 34703, 5, 34721, 3, 34729, 13, 34739, 6, 34747, 2, 34757, 2, 34759, 6, 34763, 2, 34781, 2, 34807, 3, 34819, 2, 34841, 3, 34843, 2, 34847, 7, 34849, 7, 34871, 7, 34877, 2, 34883, 2, 34897, 5, 34913, 3, 34919, 19, 34939, 2, 34949, 2, 34961, 3, 34963, 2, 34981, 2, 35023, 5, 35027, 2, 35051, 2, 35053, 2, 35059, 10, 35069, 2, 35081, 3, 35083, 2, 35089, 11, 35099, 2, 35107, 2, 35111, 13, 35117, 2, 35129, 3, 35141, 2, 35149, 2, 35153, 3, 35159, 11, 35171, 2, 35201, 3, 35221, 6, 35227, 2, 35251, 3, 35257, 7, 35267, 2, 35279, 29, 35281, 23, 35291, 2, 35311, 11, 35317, 5, 35323, 3, 35327, 5, 35339, 2, 35353, 5, 35363, 2, 35381, 3, 35393, 3, 35401, 13, 35407, 6, 35419, 2, 35423, 5, 35437, 6, 35447, 5, 35449, 13, 35461, 6, 35491, 7, 35507, 2, 35509, 2, 35521, 7, 35527, 3, 35531, 6, 35533, 2, 35537, 3, 35543, 5, 35569, 11, 35573, 2, 35591, 17, 35593, 5, 35597, 2, 35603, 2, 35617, 11, 35671, 3, 35677, 2, 35729, 3, 35731, 2, 35747, 2, 35753, 3, 35759, 11, 35771, 6, 35797, 2, 35801, 3, 35803, 14, 35809, 13, 35831, 11, 35837, 2, 35839, 6, 35851, 2, 35863, 3, 35869, 10, 35879, 7, 35897, 3, 35899, 2, 35911, 12, 35923, 2, 35933, 2, 35951, 11, 35963, 2, 35969, 3, 35977, 10, 35983, 3, 35993, 3, 35999, 13, 36007, 3, 36011, 2, 36013, 2, 36017, 3, 36037, 2, 36061, 2, 36067, 5, 36073, 5, 36083, 2, 36097, 5, 36107, 2, 36109, 2, 36131, 2, 36137, 3, 36151, 3, 36161, 3, 36187, 3, 36191, 7, 36209, 3, 36217, 19, 36229, 2, 36241, 19, 36251, 2, 36263, 5, 36269, 2, 36277, 2, 36293, 2, 36299, 2, 36307, 2, 36313, 5, 36319, 6, 36341, 2, 36343, 13, 36353, 3, 36373, 2, 36383, 5, 36389, 3, 36433, 5, 36451, 7, 36457, 5, 36467, 2, 36469, 2, 36473, 3, 36479, 7, 36493, 2, 36497, 3, 36523, 2, 36527, 5, 36529, 7, 36541, 10, 36551, 7, 36559, 6, 36563, 2, 36571, 2, 36583, 7, 36587, 2, 36599, 19, 36607, 3, 36629, 2, 36637, 5, 36643, 3, 36653, 2, 36671, 13, 36677, 2, 36683, 2, 36691, 2, 36697, 5, 36709, 2, 36713, 3, 36721, 37, 36739, 2, 36749, 2, 36761, 6, 36767, 5, 36779, 2, 36781, 2, 36787, 2, 36791, 17, 36793, 15, 36809, 3, 36821, 2, 36833, 3, 36847, 3, 36857, 3, 36871, 15, 36877, 2, 36887, 5, 36899, 2, 36901, 2, 36913, 5, 36919, 3, 36923, 2, 36929, 3, 36931, 2, 36943, 3, 36947, 2, 36973, 2, 36979, 3, 36997, 2, 37003, 2, 37013, 2, 37019, 2, 37021, 6, 37039, 3, 37049, 6, 37057, 5, 37061, 2, 37087, 3, 37097, 3, 37117, 2, 37123, 3, 37139, 2, 37159, 3, 37171, 3, 37181, 2, 37189, 2, 37199, 7, 37201, 7, 37217, 3, 37223, 5, 37243, 2, 37253, 2, 37273, 5, 37277, 2, 37307, 2, 37309, 7, 37313, 3, 37321, 23, 37337, 3, 37339, 3, 37357, 6, 37361, 3, 37363, 3, 37369, 7, 37379, 2, 37397, 2, 37409, 3, 37423, 6, 37441, 17, 37447, 3, 37463, 5, 37483, 2, 37489, 19, 37493, 2, 37501, 2, 37507, 17, 37511, 11, 37517, 2, 37529, 3, 37537, 13, 37547, 2, 37549, 2, 37561, 11, 37567, 3, 37571, 2, 37573, 5, 37579, 2, 37589, 2, 37591, 6, 37607, 5, 37619, 2, 37633, 5, 37643, 2, 37649, 3, 37657, 5, 37663, 3, 37691, 6, 37693, 2, 37699, 3, 37717, 5, 37747, 3, 37781, 2, 37783, 3, 37799, 11, 37811, 6, 37813, 2, 37831, 3, 37847, 5, 37853, 2, 37861, 2, 37871, 7, 37879, 7, 37889, 3, 37897, 5, 37907, 2, 37951, 3, 37957, 2, 37963, 2, 37967, 5, 37987, 5, 37991, 7, 37993, 10, 37997, 2, 38011, 2, 38039, 7, 38047, 3, 38053, 5, 38069, 2, 38083, 3, 38113, 7, 38119, 3, 38149, 6, 38153, 3, 38167, 3, 38177, 3, 38183, 5, 38189, 2, 38197, 2, 38201, 3, 38219, 2, 38231, 13, 38237, 2, 38239, 13, 38261, 2, 38273, 3, 38281, 14, 38287, 7, 38299, 2, 38303, 5, 38317, 2, 38321, 3, 38327, 5, 38329, 13, 38333, 2, 38351, 11, 38371, 10, 38377, 5, 38393, 3, 38431, 6, 38447, 5, 38449, 13, 38453, 2, 38459, 2, 38461, 13, 38501, 2, 38543, 5, 38557, 2, 38561, 3, 38567, 5, 38569, 14, 38593, 5, 38603, 2, 38609, 3, 38611, 3, 38629, 2, 38639, 29, 38651, 2, 38653, 2, 38669, 2, 38671, 6, 38677, 5, 38693, 2, 38699, 2, 38707, 2, 38711, 7, 38713, 5, 38723, 2, 38729, 3, 38737, 5, 38747, 2, 38749, 2, 38767, 5, 38783, 5, 38791, 6, 38803, 5, 38821, 2, 38833, 5, 38839, 6, 38851, 3, 38861, 14, 38867, 2, 38873, 3, 38891, 2, 38903, 5, 38917, 5, 38921, 6, 38923, 2, 38933, 2, 38953, 5, 38959, 3, 38971, 2, 38977, 5, 38993, 3, 39019, 2, 39023, 5, 39041, 3, 39043, 2, 39047, 5, 39079, 3, 39089, 3, 39097, 5, 39103, 5, 39107, 2, 39113, 3, 39119, 11, 39133, 5, 39139, 7, 39157, 6, 39161, 3, 39163, 2, 39181, 6, 39191, 11, 39199, 17, 39209, 3, 39217, 7, 39227, 2, 39229, 2, 39233, 3, 39239, 7, 39241, 7, 39251, 2, 39293, 2, 39301, 7, 39313, 10, 39317, 2, 39323, 2, 39341, 2, 39343, 3, 39359, 11, 39367, 3, 39371, 2, 39373, 22, 39383, 5, 39397, 2, 39409, 7, 39419, 2, 39439, 3, 39443, 2, 39451, 2, 39461, 2, 39499, 2, 39503, 5, 39509, 3, 39511, 3, 39521, 3, 39541, 2, 39551, 7, 39563, 2, 39569, 3, 39581, 2, 39607, 3, 39619, 2, 39623, 5, 39631, 3, 39659, 2, 39667, 3, 39671, 7, 39679, 6, 39703, 5, 39709, 6, 39719, 7, 39727, 3, 39733, 2, 39749, 2, 39761, 3, 39769, 13, 39779, 2, 39791, 11, 39799, 3, 39821, 2, 39827, 2, 39829, 6, 39839, 7, 39841, 31, 39847, 5, 39857, 3, 39863, 5, 39869, 2, 39877, 2, 39883, 3, 39887, 7, 39901, 2, 39929, 3, 39937, 5, 39953, 3, 39971, 2, 39979, 3, 39983, 5, 39989, 2, 40009, 11, 40013, 2, 40031, 19, 40037, 2, 40039, 6, 40063, 3, 40087, 3, 40093, 2, 40099, 3, 40111, 3, 40123, 2, 40127, 5, 40129, 7, 40151, 11, 40153, 5, 40163, 2, 40169, 3, 40177, 10, 40189, 2, 40193, 3, 40213, 6, 40231, 3, 40237, 6, 40241, 3, 40253, 2, 40277, 2, 40283, 2, 40289, 3, 40343, 5, 40351, 3, 40357, 5, 40361, 3, 40387, 2, 40423, 3, 40427, 2, 40429, 14, 40433, 5, 40459, 2, 40471, 3, 40483, 2, 40487, 5, 40493, 2, 40499, 2, 40507, 2, 40519, 6, 40529, 3, 40531, 2, 40543, 3, 40559, 7, 40577, 3, 40583, 5, 40591, 13, 40597, 2, 40609, 22, 40627, 2, 40637, 2, 40639, 7, 40693, 2, 40697, 3, 40699, 2, 40709, 2, 40739, 2, 40751, 14, 40759, 3, 40763, 2, 40771, 10, 40787, 2, 40801, 13, 40813, 2, 40819, 3, 40823, 5, 40829, 2, 40841, 3, 40847, 5, 40849, 11, 40853, 2, 40867, 2, 40879, 6, 40883, 2, 40897, 5, 40903, 3, 40927, 3, 40933, 2, 40939, 2, 40949, 2, 40961, 3, 40973, 2, 40993, 5, 41011, 2, 41017, 5, 41023, 5, 41039, 11, 41047, 5, 41051, 2, 41057, 3, 41077, 2, 41081, 3, 41113, 5, 41117, 2, 41131, 10, 41141, 2, 41143, 3, 41149, 2, 41161, 22, 41177, 3, 41179, 3, 41183, 5, 41189, 2, 41201, 3, 41203, 3, 41213, 2, 41221, 2, 41227, 2, 41231, 7, 41233, 5, 41243, 2, 41257, 5, 41263, 5, 41269, 2, 41281, 17, 41299, 2, 41333, 2, 41341, 2, 41351, 7, 41357, 2, 41381, 3, 41387, 2, 41389, 6, 41399, 7, 41411, 2, 41413, 6, 41443, 2, 41453, 2, 41467, 14, 41479, 3, 41491, 13, 41507, 2, 41513, 3, 41519, 7, 41521, 22, 41539, 3, 41543, 5, 41549, 3, 41579, 2, 41593, 5, 41597, 2, 41603, 2, 41609, 3, 41611, 2, 41617, 5, 41621, 3, 41627, 2, 41641, 13, 41647, 3, 41651, 2, 41659, 3, 41669, 2, 41681, 3, 41687, 5, 41719, 6, 41729, 3, 41737, 5, 41759, 7, 41761, 19, 41771, 2, 41777, 3, 41801, 3, 41809, 21, 41813, 2, 41843, 2, 41849, 3, 41851, 15, 41863, 3, 41879, 13, 41887, 3, 41893, 2, 41897, 3, 41903, 5, 41911, 3, 41927, 5, 41941, 2, 41947, 5, 41953, 5, 41957, 2, 41959, 6, 41969, 3, 41981, 2, 41983, 6, 41999, 11, 42013, 6, 42017, 3, 42019, 2, 42023, 5, 42043, 5, 42061, 6, 42071, 7, 42073, 5, 42083, 2, 42089, 3, 42101, 2, 42131, 2, 42139, 2, 42157, 2, 42169, 11, 42179, 2, 42181, 10, 42187, 13, 42193, 15, 42197, 2, 42209, 3, 42221, 2, 42223, 5, 42227, 2, 42239, 7, 42257, 3, 42281, 11, 42283, 2, 42293, 2, 42299, 2, 42307, 3, 42323, 2, 42331, 3, 42337, 5, 42349, 2, 42359, 7, 42373, 5, 42379, 2, 42391, 6, 42397, 2, 42403, 2, 42407, 5, 42409, 14, 42433, 10, 42437, 2, 42443, 2, 42451, 3, 42457, 11, 42461, 2, 42463, 3, 42467, 5, 42473, 3, 42487, 5, 42491, 2, 42499, 2, 42509, 2, 42533, 2, 42557, 2, 42569, 3, 42571, 2, 42577, 7, 42589, 2, 42611, 2, 42641, 3, 42643, 2, 42649, 11, 42667, 7, 42677, 2, 42683, 2, 42689, 3, 42697, 5, 42701, 3, 42703, 5, 42709, 6, 42719, 19, 42727, 3, 42737, 3, 42743, 7, 42751, 6, 42767, 5, 42773, 3, 42787, 5, 42793, 5, 42797, 2, 42821, 2, 42829, 2, 42839, 11, 42841, 23, 42853, 2, 42859, 10, 42863, 5, 42899, 2, 42901, 6, 42923, 2, 42929, 3, 42937, 5, 42943, 3, 42953, 3, 42961, 11, 42967, 3, 42979, 3, 42989, 2, 43003, 5, 43013, 2, 43019, 2, 43037, 2, 43049, 3, 43051, 2, 43063, 3, 43067, 2, 43093, 5, 43103, 5, 43117, 2, 43133, 2, 43151, 11, 43159, 3, 43177, 5, 43189, 2, 43201, 23, 43207, 3, 43223, 5, 43237, 2, 43261, 2, 43271, 13, 43283, 2, 43291, 3, 43313, 3, 43319, 11, 43321, 13, 43331, 2, 43391, 17, 43397, 2, 43399, 13, 43403, 2, 43411, 3, 43427, 2, 43441, 11, 43451, 2, 43457, 3, 43481, 6, 43487, 5, 43499, 2, 43517, 2, 43541, 2, 43543, 3, 43573, 2, 43577, 3, 43579, 2, 43591, 11, 43597, 2, 43607, 5, 43609, 14, 43613, 2, 43627, 2, 43633, 5, 43649, 3, 43651, 2, 43661, 2, 43669, 2, 43691, 6, 43711, 13, 43717, 5, 43721, 3, 43753, 7, 43759, 3, 43777, 5, 43781, 2, 43783, 3, 43787, 2, 43789, 6, 43793, 3, 43801, 31, 43853, 2, 43867, 3, 43889, 3, 43891, 3, 43913, 3, 43933, 2, 43943, 5, 43951, 6, 43961, 6, 43963, 12, 43969, 11, 43973, 2, 43987, 2, 43991, 17, 43997, 2, 44017, 11, 44021, 2, 44027, 2, 44029, 6, 44041, 11, 44053, 2, 44059, 2, 44071, 3, 44087, 5, 44089, 13, 44101, 6, 44111, 7, 44119, 6, 44123, 2, 44129, 3, 44131, 2, 44159, 11, 44171, 2, 44179, 2, 44189, 2, 44201, 6, 44203, 5, 44207, 5, 44221, 2, 44249, 3, 44257, 5, 44263, 3, 44267, 2, 44269, 2, 44273, 3, 44279, 7, 44281, 7, 44293, 2, 44351, 19, 44357, 2, 44371, 2, 44381, 2, 44383, 3, 44389, 2, 44417, 3, 44449, 13, 44453, 2, 44483, 2, 44491, 13, 44497, 5, 44501, 2, 44507, 2, 44519, 13, 44531, 2, 44533, 2, 44537, 3, 44543, 5, 44549, 2, 44563, 3, 44579, 2, 44587, 3, 44617, 5, 44621, 2, 44623, 5, 44633, 3, 44641, 19, 44647, 5, 44651, 2, 44657, 3, 44683, 2, 44687, 5, 44699, 2, 44701, 2, 44711, 7, 44729, 3, 44741, 2, 44753, 3, 44771, 6, 44773, 5, 44777, 3, 44789, 2, 44797, 2, 44809, 11, 44819, 2, 44839, 6, 44843, 5, 44851, 10, 44867, 2, 44879, 7, 44887, 5, 44893, 5, 44909, 2, 44917, 5, 44927, 7, 44939, 2, 44953, 5, 44959, 3, 44963, 2, 44971, 3, 44983, 3, 44987, 2, 45007, 3, 45013, 2, 45053, 2, 45061, 2, 45077, 2, 45083, 2, 45119, 7, 45121, 7, 45127, 12, 45131, 2, 45137, 3, 45139, 2, 45161, 3, 45179, 6, 45181, 2, 45191, 11, 45197, 2, 45233, 3, 45247, 5, 45259, 3, 45263, 5, 45281, 3, 45289, 14, 45293, 2, 45307, 2, 45317, 2, 45319, 3, 45329, 3, 45337, 5, 45341, 2, 45343, 6, 45361, 11, 45377, 3, 45389, 2, 45403, 3, 45413, 2, 45427, 3, 45433, 7, 45439, 3, 45481, 13, 45491, 2, 45497, 3, 45503, 5, 45523, 2, 45533, 2, 45541, 10, 45553, 5, 45557, 3, 45569, 3, 45587, 2, 45589, 2, 45599, 7, 45613, 2, 45631, 12, 45641, 11, 45659, 2, 45667, 2, 45673, 5, 45677, 2, 45691, 7, 45697, 10, 45707, 2, 45737, 3, 45751, 3, 45757, 2, 45763, 5, 45767, 5, 45779, 2, 45817, 5, 45821, 2, 45823, 3, 45827, 2, 45833, 5, 45841, 7, 45853, 5, 45863, 10, 45869, 2, 45887, 5, 45893, 2, 45943, 6, 45949, 2, 45953, 3, 45959, 7, 45971, 2, 45979, 2, 45989, 2, 46021, 2, 46027, 2, 46049, 3, 46051, 3, 46061, 2, 46073, 5, 46091, 2, 46093, 2, 46099, 2, 46103, 10, 46133, 2, 46141, 10, 46147, 2, 46153, 5, 46171, 3, 46181, 2, 46183, 3, 46187, 2, 46199, 17, 46219, 3, 46229, 2, 46237, 2, 46261, 2, 46271, 7, 46273, 5, 46279, 3, 46301, 2, 46307, 2, 46309, 2, 46327, 3, 46337, 3, 46349, 2, 46351, 3, 46381, 7, 46399, 3, 46411, 3, 46439, 7, 46441, 7, 46447, 3, 46451, 6, 46457, 3, 46471, 3, 46477, 2, 46489, 29, 46499, 2, 46507, 2, 46511, 11, 46523, 5, 46549, 2, 46559, 7, 46567, 3, 46573, 2, 46589, 2, 46591, 6, 46601, 3, 46619, 6, 46633, 5, 46639, 6, 46643, 2, 46649, 15, 46663, 5, 46679, 17, 46681, 11, 46687, 3, 46691, 2, 46703, 5, 46723, 2, 46727, 5, 46747, 2, 46751, 11, 46757, 2, 46769, 3, 46771, 2, 46807, 3, 46811, 2, 46817, 3, 46819, 2, 46829, 2, 46831, 3, 46853, 2, 46861, 6, 46867, 2, 46877, 2, 46889, 3, 46901, 11, 46919, 11, 46933, 2, 46957, 5, 46993, 5, 46997, 2, 47017, 7, 47041, 29, 47051, 2, 47057, 3, 47059, 2, 47087, 5, 47093, 2, 47111, 7, 47119, 3, 47123, 2, 47129, 3, 47137, 5, 47143, 6, 47147, 2, 47149, 2, 47161, 17, 47189, 2, 47207, 5, 47221, 6, 47237, 2, 47251, 10, 47269, 6, 47279, 7, 47287, 5, 47293, 6, 47297, 3, 47303, 5, 47309, 2, 47317, 6, 47339, 2, 47351, 13, 47353, 5, 47363, 2, 47381, 2, 47387, 2, 47389, 2, 47407, 3, 47417, 3, 47419, 2, 47431, 12, 47441, 3, 47459, 2, 47491, 2, 47497, 5, 47501, 3, 47507, 2, 47513, 3, 47521, 17, 47527, 3, 47533, 2, 47543, 5, 47563, 2, 47569, 17, 47581, 2, 47591, 11, 47599, 3, 47609, 6, 47623, 3, 47629, 10, 47639, 7, 47653, 13, 47657, 3, 47659, 2, 47681, 3, 47699, 2, 47701, 2, 47711, 11, 47713, 10, 47717, 2, 47737, 5, 47741, 3, 47743, 3, 47777, 3, 47779, 3, 47791, 7, 47797, 5, 47807, 5, 47809, 7, 47819, 2, 47837, 2, 47843, 2, 47857, 7, 47869, 2, 47881, 29, 47903, 7, 47911, 3, 47917, 5, 47933, 2, 47939, 2, 47947, 2, 47951, 7, 47963, 2, 47969, 3, 47977, 7, 47981, 2, 48017, 3, 48023, 5, 48029, 2, 48049, 17, 48073, 5, 48079, 6, 48091, 7, 48109, 2, 48119, 7, 48121, 13, 48131, 6, 48157, 5, 48163, 3, 48179, 6, 48187, 2, 48193, 7, 48197, 2, 48221, 2, 48239, 7, 48247, 3, 48259, 2, 48271, 6, 48281, 3, 48299, 2, 48311, 7, 48313, 5, 48337, 10, 48341, 3, 48353, 3, 48371, 2, 48383, 5, 48397, 5, 48407, 5, 48409, 17, 48413, 2, 48437, 2, 48449, 3, 48463, 5, 48473, 3, 48479, 7, 48481, 17, 48487, 5, 48491, 2, 48497, 3, 48523, 3, 48527, 5, 48533, 2, 48539, 2, 48541, 2, 48563, 2, 48571, 2, 48589, 10, 48593, 3, 48611, 2, 48619, 2, 48623, 5, 48647, 5, 48649, 7, 48661, 2, 48673, 15, 48677, 2, 48679, 3, 48731, 6, 48733, 2, 48751, 3, 48757, 2, 48761, 3, 48767, 5, 48779, 2, 48781, 6, 48787, 2, 48799, 3, 48809, 3, 48817, 5, 48821, 2, 48823, 5, 48847, 3, 48857, 3, 48859, 2, 48869, 2, 48871, 3, 48883, 2, 48889, 34, 48907, 2, 48947, 2, 48953, 3, 48973, 5, 48989, 2, 48991, 6, 49003, 13, 49009, 19, 49019, 2, 49031, 13, 49033, 10, 49037, 2, 49043, 2, 49057, 5, 49069, 2, 49081, 11, 49103, 5, 49109, 2, 49117, 2, 49121, 3, 49123, 2, 49139, 2, 49157, 2, 49169, 3, 49171, 2, 49177, 5, 49193, 3, 49199, 13, 49201, 7, 49207, 3, 49211, 2, 49223, 5, 49253, 2, 49261, 2, 49277, 2, 49279, 3, 49297, 5, 49307, 2, 49331, 2, 49333, 2, 49339, 11, 49363, 2, 49367, 5, 49369, 13, 49391, 11, 49393, 5, 49409, 3, 49411, 2, 49417, 5, 49429, 2, 49433, 3, 49451, 10, 49459, 3, 49463, 5, 49477, 11, 49481, 3, 49499, 2, 49523, 2, 49529, 3, 49531, 10, 49537, 10, 49547, 2, 49549, 6, 49559, 11, 49597, 5, 49603, 3, 49613, 2, 49627, 3, 49633, 5, 49639, 3, 49663, 3, 49667, 2, 49669, 2, 49681, 17, 49697, 3, 49711, 7, 49727, 5, 49739, 2, 49741, 2, 49747, 3, 49757, 2, 49783, 3, 49787, 2, 49789, 6, 49801, 13, 49807, 3, 49811, 6, 49823, 5, 49831, 12, 49843, 2, 49853, 2, 49871, 17, 49877, 2, 49891, 2, 49919, 7, 49921, 23, 49927, 3, 49937, 3, 49939, 7, 49943, 5, 49957, 5, 49991, 7, 49993, 5, 49999, 3, 50021, 2, 50023, 3, 50033, 5, 50047, 6, 50051, 2, 50053, 2, 50069, 2, 50077, 2, 50087, 5, 50093, 2, 50101, 2, 50111, 17, 50119, 3, 50123, 2, 50129, 3, 50131, 2, 50147, 2, 50153, 3, 50159, 7, 50177, 3, 50207, 5, 50221, 13, 50227, 2, 50231, 11, 50261, 3, 50263, 3, 50273, 3, 50287, 3, 50291, 2, 50311, 3, 50321, 6, 50329, 7, 50333, 2, 50341, 2, 50359, 3, 50363, 2, 50377, 5, 50383, 3, 50387, 2, 50411, 2, 50417, 3, 50423, 5, 50441, 6, 50459, 2, 50461, 7, 50497, 5, 50503, 5, 50513, 3, 50527, 3, 50539, 2, 50543, 5, 50549, 2, 50551, 3, 50581, 2, 50587, 14, 50591, 7, 50593, 5, 50599, 3, 50627, 2, 50647, 3, 50651, 2, 50671, 11, 50683, 2, 50707, 3, 50723, 2, 50741, 2, 50753, 3, 50767, 5, 50773, 11, 50777, 3, 50789, 2, 50821, 2, 50833, 7, 50839, 3, 50849, 3, 50857, 19, 50867, 2, 50873, 3, 50891, 2, 50893, 2, 50909, 2, 50923, 2, 50929, 11, 50951, 23, 50957, 2, 50969, 3, 50971, 2, 50989, 2, 50993, 3, 51001, 7, 51031, 3, 51043, 2, 51047, 5, 51059, 2, 51061, 2, 51071, 11, 51109, 10, 51131, 6, 51133, 2, 51137, 3, 51151, 3, 51157, 5, 51169, 14, 51193, 5, 51197, 2, 51199, 12, 51203, 2, 51217, 5, 51229, 2, 51239, 23, 51241, 17, 51257, 3, 51263, 5, 51283, 2, 51287, 5, 51307, 5, 51329, 3, 51341, 2, 51343, 5, 51347, 2, 51349, 10, 51361, 37, 51383, 5, 51407, 5, 51413, 2, 51419, 2, 51421, 2, 51427, 2, 51431, 7, 51437, 2, 51439, 3, 51449, 3, 51461, 2, 51473, 3, 51479, 7, 51481, 17, 51487, 3, 51503, 5, 51511, 6, 51517, 6, 51521, 3, 51539, 2, 51551, 11, 51563, 2, 51577, 10, 51581, 2, 51593, 3, 51599, 7, 51607, 3, 51613, 2, 51631, 15, 51637, 5, 51647, 7, 51659, 2, 51673, 7, 51679, 6, 51683, 2, 51691, 10, 51713, 3, 51719, 13, 51721, 7, 51749, 2, 51767, 5, 51769, 19, 51787, 3, 51797, 3, 51803, 2, 51817, 10, 51827, 2, 51829, 2, 51839, 7, 51853, 11, 51859, 3, 51869, 2, 51871, 7, 51893, 2, 51899, 2, 51907, 11, 51913, 10, 51929, 3, 51941, 3, 51949, 2, 51971, 2, 51973, 2, 51977, 3, 51991, 7, 52009, 17, 52021, 2, 52027, 2, 52051, 2, 52057, 7, 52067, 2, 52069, 2, 52081, 17, 52103, 5, 52121, 3, 52127, 5, 52147, 2, 52153, 5, 52163, 2, 52177, 5, 52181, 3, 52183, 3, 52189, 13, 52201, 17, 52223, 5, 52237, 6, 52249, 13, 52253, 2, 52259, 2, 52267, 2, 52289, 3, 52291, 7, 52301, 2, 52313, 3, 52321, 17, 52361, 6, 52363, 5, 52369, 13, 52379, 2, 52387, 2, 52391, 11, 52433, 3, 52453, 2, 52457, 3, 52489, 7, 52501, 10, 52511, 7, 52517, 2, 52529, 3, 52541, 2, 52543, 3, 52553, 3, 52561, 7, 52567, 3, 52571, 2, 52579, 2, 52583, 5, 52609, 11, 52627, 3, 52631, 13, 52639, 3, 52667, 2, 52673, 3, 52691, 2, 52697, 3, 52709, 2, 52711, 23, 52721, 3, 52727, 5, 52733, 2, 52747, 3, 52757, 2, 52769, 3, 52783, 5, 52807, 5, 52813, 2, 52817, 3, 52837, 2, 52859, 6, 52861, 11, 52879, 3, 52883, 2, 52889, 3, 52901, 3, 52903, 3, 52919, 11, 52937, 5, 52951, 3, 52957, 5, 52963, 3, 52967, 5, 52973, 2, 52981, 2, 52999, 3, 53003, 2, 53017, 5, 53047, 3, 53051, 6, 53069, 2, 53077, 2, 53087, 5, 53089, 31, 53093, 2, 53101, 2, 53113, 5, 53117, 2, 53129, 3, 53147, 2, 53149, 6, 53161, 14, 53171, 2, 53173, 18, 53189, 2, 53197, 2, 53201, 3, 53231, 23, 53233, 5, 53239, 3, 53267, 2, 53269, 7, 53279, 7, 53281, 11, 53299, 2, 53309, 2, 53323, 2, 53327, 5, 53353, 7, 53359, 3, 53377, 5, 53381, 2, 53401, 7, 53407, 5, 53411, 2, 53419, 2, 53437, 2, 53441, 3, 53453, 2, 53479, 3, 53503, 3, 53507, 2, 53527, 3, 53549, 2, 53551, 3, 53569, 19, 53591, 13, 53593, 5, 53597, 2, 53609, 3, 53611, 10, 53617, 5, 53623, 3, 53629, 6, 53633, 3, 53639, 11, 53653, 2, 53657, 3, 53681, 3, 53693, 2, 53699, 2, 53717, 2, 53719, 6, 53731, 12, 53759, 17, 53773, 2, 53777, 3, 53783, 5, 53791, 6, 53813, 2, 53819, 2, 53831, 7, 53849, 3, 53857, 5, 53861, 2, 53881, 31, 53887, 3, 53891, 2, 53897, 3, 53899, 2, 53917, 2, 53923, 5, 53927, 5, 53939, 2, 53951, 7, 53959, 3, 53987, 2, 53993, 3, 54001, 11, 54011, 2, 54013, 5, 54037, 2, 54049, 11, 54059, 2, 54083, 2, 54091, 3, 54101, 3, 54121, 13, 54133, 5, 54139, 2, 54151, 6, 54163, 2, 54167, 5, 54181, 2, 54193, 10, 54217, 5, 54251, 2, 54269, 2, 54277, 5, 54287, 5, 54293, 2, 54311, 11, 54319, 3, 54323, 2, 54331, 2, 54347, 2, 54361, 7, 54367, 5, 54371, 6, 54377, 5, 54401, 3, 54403, 2, 54409, 7, 54413, 2, 54419, 2, 54421, 2, 54437, 2, 54443, 2, 54449, 3, 54469, 2, 54493, 2, 54497, 3, 54499, 3, 54503, 7, 54517, 5, 54521, 3, 54539, 2, 54541, 2, 54547, 3, 54559, 3, 54563, 2, 54577, 5, 54581, 10, 54583, 5, 54601, 22, 54617, 3, 54623, 5, 54629, 3, 54631, 6, 54647, 5, 54667, 2, 54673, 5, 54679, 7, 54709, 2, 54713, 5, 54721, 11, 54727, 3, 54751, 6, 54767, 5, 54773, 2, 54779, 2, 54787, 2, 54799, 3, 54829, 2, 54833, 3, 54851, 6, 54869, 2, 54877, 2, 54881, 3, 54907, 2, 54917, 2, 54919, 3, 54941, 2, 54949, 2, 54959, 7, 54973, 14, 54979, 3, 54983, 5, 55001, 3, 55009, 7, 55021, 6, 55049, 6, 55051, 2, 55057, 10, 55061, 2, 55073, 3, 55079, 13, 55103, 5, 55109, 2, 55117, 5, 55127, 5, 55147, 5, 55163, 2, 55171, 10, 55201, 7, 55207, 5, 55213, 2, 55217, 3, 55219, 2, 55229, 2, 55243, 2, 55249, 11, 55259, 6, 55291, 11, 55313, 3, 55331, 2, 55333, 6, 55337, 3, 55339, 2, 55343, 7, 55351, 7, 55373, 2, 55381, 6, 55399, 6, 55411, 2, 55439, 13, 55441, 38, 55457, 3, 55469, 2, 55487, 5, 55501, 6, 55511, 11, 55529, 3, 55541, 2, 55547, 2, 55579, 2, 55589, 2, 55603, 2, 55609, 13, 55619, 2, 55621, 2, 55631, 7, 55633, 5, 55639, 3, 55661, 2, 55663, 3, 55667, 2, 55673, 3, 55681, 11, 55691, 2, 55697, 3, 55711, 3, 55717, 2, 55721, 3, 55733, 2, 55763, 2, 55787, 2, 55793, 3, 55799, 7, 55807, 3, 55813, 2, 55817, 3, 55819, 2, 55823, 5, 55829, 2, 55837, 5, 55843, 2, 55849, 14, 55871, 7, 55889, 3, 55897, 5, 55901, 2, 55903, 11, 55921, 21, 55927, 3, 55931, 6, 55933, 2, 55949, 2, 55967, 5, 55987, 2, 55997, 2, 56003, 2, 56009, 3, 56039, 7, 56041, 7, 56053, 2, 56081, 3, 56087, 5, 56093, 2, 56099, 2, 56101, 7, 56113, 5, 56123, 2, 56131, 2, 56149, 6, 56167, 3, 56171, 2, 56179, 3, 56197, 13, 56207, 5, 56209, 7, 56237, 2, 56239, 3, 56249, 3, 56263, 3, 56267, 2, 56269, 2, 56299, 10, 56311, 6, 56333, 2, 56359, 3, 56369, 3, 56377, 5, 56383, 3, 56393, 3, 56401, 13, 56417, 3, 56431, 3, 56437, 2, 56443, 5, 56453, 2, 56467, 2, 56473, 5, 56477, 2, 56479, 6, 56489, 3, 56501, 3, 56503, 3, 56509, 2, 56519, 13, 56527, 3, 56531, 2, 56533, 5, 56543, 5, 56569, 11, 56591, 19, 56597, 2, 56599, 3, 56611, 26, 56629, 2, 56633, 3, 56659, 2, 56663, 5, 56671, 3, 56681, 3, 56687, 5, 56701, 2, 56711, 7, 56713, 5, 56731, 2, 56737, 10, 56747, 2, 56767, 3, 56773, 2, 56779, 2, 56783, 5, 56807, 5, 56809, 17, 56813, 3, 56821, 6, 56827, 2, 56843, 2, 56857, 7, 56873, 3, 56891, 2, 56893, 2, 56897, 5, 56909, 2, 56911, 3, 56921, 3, 56923, 3, 56929, 14, 56941, 2, 56951, 13, 56957, 2, 56963, 2, 56983, 3, 56989, 6, 56993, 3, 56999, 13, 57037, 5, 57041, 11, 57047, 7, 57059, 2, 57073, 5, 57077, 2, 57089, 3, 57097, 7, 57107, 2, 57119, 19, 57131, 2, 57139, 2, 57143, 5, 57149, 2, 57163, 2, 57173, 2, 57179, 2, 57191, 7, 57193, 5, 57203, 2, 57221, 2, 57223, 3, 57241, 11, 57251, 2, 57259, 2, 57269, 2, 57271, 3, 57283, 2, 57287, 5, 57301, 6, 57329, 3, 57331, 2, 57347, 2, 57349, 2, 57367, 3, 57373, 2, 57383, 5, 57389, 2, 57397, 2, 57413, 2, 57427, 2, 57457, 5, 57467, 2, 57487, 6, 57493, 5, 57503, 5, 57527, 5, 57529, 7, 57557, 2, 57559, 6, 57571, 13, 57587, 2, 57593, 3, 57601, 7, 57637, 2, 57641, 3, 57649, 13, 57653, 2, 57667, 3, 57679, 3, 57689, 3, 57697, 5, 57709, 2, 57713, 3, 57719, 7, 57727, 3, 57731, 2, 57737, 3, 57751, 6, 57773, 3, 57781, 6, 57787, 2, 57791, 26, 57793, 5, 57803, 2, 57809, 3, 57829, 10, 57839, 11, 57847, 3, 57853, 5, 57859, 2, 57881, 3, 57899, 2, 57901, 2, 57917, 2, 57923, 2, 57943, 5, 57947, 5, 57973, 5, 57977, 3, 57991, 6, 58013, 2, 58027, 2, 58031, 7, 58043, 2, 58049, 3, 58057, 7, 58061, 3, 58067, 2, 58073, 5, 58099, 10, 58109, 2, 58111, 12, 58129, 13, 58147, 3, 58151, 7, 58153, 10, 58169, 6, 58171, 2, 58189, 6, 58193, 3, 58199, 7, 58207, 5, 58211, 2, 58217, 3, 58229, 2, 58231, 6, 58237, 15, 58243, 2, 58271, 11, 58309, 6, 58313, 3, 58321, 11, 58337, 3, 58363, 2, 58367, 7, 58369, 7, 58379, 2, 58391, 11, 58393, 5, 58403, 2, 58411, 2, 58417, 5, 58427, 2, 58439, 17, 58441, 13, 58451, 10, 58453, 2, 58477, 5, 58481, 6, 58511, 13, 58537, 7, 58543, 6, 58549, 2, 58567, 6, 58573, 2, 58579, 2, 58601, 3, 58603, 2, 58613, 2, 58631, 19, 58657, 5, 58661, 2, 58679, 11, 58687, 6, 58693, 2, 58699, 2, 58711, 6, 58727, 5, 58733, 2, 58741, 2, 58757, 2, 58763, 2, 58771, 11, 58787, 2, 58789, 2, 58831, 11, 58889, 3, 58897, 5, 58901, 2, 58907, 2, 58909, 2, 58913, 3, 58921, 13, 58937, 3, 58943, 5, 58963, 3, 58967, 5, 58979, 2, 58991, 7, 58997, 3, 59009, 3, 59011, 2, 59021, 2, 59023, 5, 59029, 2, 59051, 10, 59053, 15, 59063, 5, 59069, 2, 59077, 5, 59083, 2, 59093, 3, 59107, 2, 59113, 7, 59119, 3, 59123, 2, 59141, 3, 59149, 2, 59159, 7, 59167, 3, 59183, 5, 59197, 2, 59207, 5, 59209, 11, 59219, 2, 59221, 2, 59233, 5, 59239, 3, 59243, 2, 59263, 3, 59273, 3, 59281, 7, 59333, 2, 59341, 14, 59351, 13, 59357, 2, 59359, 6, 59369, 3, 59377, 5, 59387, 2, 59393, 5, 59399, 7, 59407, 3, 59417, 3, 59419, 2, 59441, 3, 59443, 2, 59447, 5, 59453, 2, 59467, 2, 59471, 11, 59473, 10, 59497, 15, 59509, 10, 59513, 3, 59539, 2, 59557, 2, 59561, 3, 59567, 5, 59581, 6, 59611, 2, 59617, 7, 59621, 3, 59627, 2, 59629, 2, 59651, 2, 59659, 3, 59663, 5, 59669, 2, 59671, 12, 59693, 2, 59699, 2, 59707, 3, 59723, 2, 59729, 3, 59743, 3, 59747, 2, 59753, 5, 59771, 2, 59779, 10, 59791, 3, 59797, 2, 59809, 17, 59833, 5, 59863, 5, 59879, 14, 59887, 3, 59921, 3, 59929, 19, 59951, 11, 59957, 2, 59971, 3, 59981, 2, 59999, 7, 60013, 6, 60017, 3, 60029, 2, 60037, 2, 60041, 3, 60077, 2, 60083, 2, 60089, 3, 60091, 2, 60101, 3, 60103, 5, 60107, 2, 60127, 3, 60133, 6, 60139, 3, 60149, 2, 60161, 3, 60167, 5, 60169, 11, 60209, 3, 60217, 5, 60223, 3, 60251, 6, 60257, 3, 60259, 3, 60271, 3, 60289, 7, 60293, 2, 60317, 2, 60331, 12, 60337, 5, 60343, 3, 60353, 3, 60373, 2, 60383, 5, 60397, 5, 60413, 2, 60427, 3, 60443, 2, 60449, 3, 60457, 13, 60493, 2, 60497, 3, 60509, 2, 60521, 3, 60527, 5, 60539, 2, 60589, 2, 60601, 11, 60607, 3, 60611, 10, 60617, 3, 60623, 5, 60631, 6, 60637, 2, 60647, 5, 60649, 11, 60659, 2, 60661, 2, 60679, 3, 60689, 3, 60703, 3, 60719, 7, 60727, 5, 60733, 2, 60737, 3, 60757, 2, 60761, 6, 60763, 3, 60773, 2, 60779, 2, 60793, 5, 60811, 2, 60821, 2, 60859, 3, 60869, 2, 60887, 7, 60889, 21, 60899, 2, 60901, 2, 60913, 5, 60917, 2, 60919, 3, 60923, 2, 60937, 10, 60943, 5, 60953, 3, 60961, 7, 61001, 3, 61007, 5, 61027, 2, 61031, 22, 61043, 2, 61051, 3, 61057, 5, 61091, 2, 61099, 2, 61121, 3, 61129, 7, 61141, 6, 61151, 31, 61153, 10, 61169, 3, 61211, 2, 61223, 5, 61231, 7, 61253, 2, 61261, 2, 61283, 2, 61291, 3, 61297, 7, 61331, 2, 61333, 2, 61339, 2, 61343, 5, 61357, 6, 61363, 3, 61379, 2, 61381, 6, 61403, 2, 61409, 3, 61417, 5, 61441, 17, 61463, 5, 61469, 2, 61471, 3, 61483, 2, 61487, 5, 61493, 2, 61507, 2, 61511, 7, 61519, 3, 61543, 3, 61547, 2, 61553, 3, 61559, 7, 61561, 7, 61583, 5, 61603, 2, 61609, 13, 61613, 2, 61627, 3, 61631, 11, 61637, 2, 61643, 2, 61651, 2, 61657, 5, 61667, 2, 61673, 5, 61681, 29, 61687, 6, 61703, 5, 61717, 2, 61723, 5, 61729, 7, 61751, 7, 61757, 2, 61781, 2, 61813, 2, 61819, 3, 61837, 6, 61843, 2, 61861, 2, 61871, 19, 61879, 3, 61909, 6, 61927, 3, 61933, 5, 61949, 2, 61961, 3, 61967, 5, 61979, 2, 61981, 7, 61987, 2, 61991, 13, 62003, 2, 62011, 2, 62017, 10, 62039, 17, 62047, 3, 62053, 2, 62057, 3, 62071, 7, 62081, 6, 62099, 2, 62119, 7, 62129, 3, 62131, 2, 62137, 7, 62141, 2, 62143, 3, 62171, 2, 62189, 2, 62191, 3, 62201, 3, 62207, 5, 62213, 2, 62219, 2, 62233, 7, 62273, 3, 62297, 3, 62299, 2, 62303, 5, 62311, 6, 62323, 2, 62327, 5, 62347, 3, 62351, 7, 62383, 5, 62401, 17, 62417, 3, 62423, 5, 62459, 6, 62467, 3, 62473, 5, 62477, 2, 62483, 2, 62497, 10, 62501, 2, 62507, 2, 62533, 2, 62539, 2, 62549, 2, 62563, 3, 62581, 2, 62591, 7, 62597, 2, 62603, 2, 62617, 5, 62627, 2, 62633, 3, 62639, 11, 62653, 2, 62659, 3, 62683, 3, 62687, 5, 62701, 2, 62723, 2, 62731, 10, 62743, 7, 62753, 3, 62761, 7, 62773, 5, 62791, 3, 62801, 3, 62819, 2, 62827, 3, 62851, 2, 62861, 3, 62869, 2, 62873, 3, 62897, 3, 62903, 5, 62921, 14, 62927, 5, 62929, 14, 62939, 2, 62969, 3, 62971, 10, 62981, 2, 62983, 5, 62987, 2, 62989, 2, 63029, 2, 63031, 3, 63059, 2, 63067, 2, 63073, 5, 63079, 3, 63097, 5, 63103, 3, 63113, 3, 63127, 3, 63131, 2, 63149, 2, 63179, 2, 63197, 2, 63199, 3, 63211, 7, 63241, 7, 63247, 5, 63277, 2, 63281, 6, 63299, 2, 63311, 17, 63313, 5, 63317, 2, 63331, 2, 63337, 5, 63347, 2, 63353, 3, 63361, 37, 63367, 3, 63377, 3, 63389, 2, 63391, 3, 63397, 2, 63409, 7, 63419, 2, 63421, 2, 63439, 3, 63443, 2, 63463, 5, 63467, 2, 63473, 3, 63487, 3, 63493, 2, 63499, 3, 63521, 3, 63527, 5, 63533, 3, 63541, 2, 63559, 3, 63577, 5, 63587, 2, 63589, 2, 63599, 7, 63601, 7, 63607, 3, 63611, 2, 63617, 3, 63629, 2, 63647, 5, 63649, 7, 63659, 2, 63667, 2, 63671, 11, 63689, 3, 63691, 15, 63697, 5, 63703, 3, 63709, 6, 63719, 13, 63727, 6, 63737, 3, 63743, 5, 63761, 3, 63773, 2, 63781, 2, 63793, 5, 63799, 6, 63803, 2, 63809, 3, 63823, 3, 63839, 29, 63841, 17, 63853, 2, 63857, 3, 63863, 5, 63901, 7, 63907, 2, 63913, 13, 63929, 3, 63949, 2, 63977, 3, 63997, 2, 64007, 5, 64013, 2, 64019, 2, 64033, 5, 64037, 2, 64063, 3, 64067, 5, 64081, 11, 64091, 2, 64109, 2, 64123, 2, 64151, 17, 64153, 5, 64157, 2, 64171, 7, 64187, 2, 64189, 2, 64217, 3, 64223, 5, 64231, 12, 64237, 2, 64271, 7, 64279, 29, 64283, 2, 64301, 2, 64303, 6, 64319, 13, 64327, 3, 64333, 2, 64373, 2, 64381, 2, 64399, 3, 64403, 5, 64433, 3, 64439, 7, 64451, 2, 64453, 2, 64483, 2, 64489, 7, 64499, 2, 64513, 5, 64553, 3, 64567, 3, 64577, 3, 64579, 2, 64591, 3, 64601, 3, 64609, 35, 64613, 2, 64621, 6, 64627, 5, 64633, 5, 64661, 2, 64663, 6, 64667, 2, 64679, 17, 64693, 2, 64709, 3, 64717, 2, 64747, 5, 64763, 2, 64781, 2, 64783, 5, 64793, 3, 64811, 2, 64817, 3, 64849, 13, 64853, 2, 64871, 7, 64877, 3, 64879, 6, 64891, 10, 64901, 2, 64919, 7, 64921, 7, 64927, 3, 64937, 3, 64951, 3, 64969, 13, 64997, 2, 65003, 5, 65011, 2, 65027, 2, 65029, 2, 65033, 3, 65053, 5, 65063, 5, 65071, 3, 65089, 7, 65099, 2, 65101, 2, 65111, 7, 65119, 3, 65123, 2, 65129, 3, 65141, 2, 65147, 2, 65167, 5, 65171, 2, 65173, 2, 65179, 2, 65183, 5, 65203, 2, 65213, 2, 65239, 3, 65257, 5, 65267, 2, 65269, 2, 65287, 3, 65293, 2, 65309, 2, 65323, 2, 65327, 5, 65353, 5, 65357, 2, 65371, 2, 65381, 3, 65393, 3, 65407, 3, 65413, 5, 65419, 3, 65423, 5, 65437, 6, 65447, 5, 65449, 11, 65479, 7, 65497, 7, 65519, 11, 65521, 17, 65537, 3, 65539, 2, 65543, 5, 65551, 6, 65557, 5, 65563, 3, 65579, 2, 65581, 2, 65587, 2, 65599, 3, 65609, 3, 65617, 13, 65629, 2, 65633, 3, 65647, 3, 65651, 2, 65657, 3, 65677, 2, 65687, 5, 65699, 2, 65701, 6, 65707, 2, 65713, 10, 65717, 2, 65719, 3, 65729, 3, 65731, 10, 65761, 7, 65777, 3, 65789, 2, 65809, 11, 65827, 2, 65831, 31, 65837, 2, 65839, 3, 65843, 2, 65851, 3, 65867, 2, 65881, 11, 65899, 3, 65921, 3, 65927, 5, 65929, 7, 65951, 13, 65957, 2, 65963, 2, 65981, 2, 65983, 3, 65993, 3, 66029, 2, 66037, 2, 66041, 3, 66047, 5, 66067, 3, 66071, 22, 66083, 2, 66089, 3, 66103, 3, 66107, 2, 66109, 2, 66137, 3, 66161, 3, 66169, 14, 66173, 2, 66179, 2, 66191, 11, 66221, 2, 66239, 17, 66271, 3, 66293, 2, 66301, 22, 66337, 5, 66343, 5, 66347, 2, 66359, 13, 66361, 17, 66373, 2, 66377, 3, 66383, 5, 66403, 2, 66413, 2, 66431, 7, 66449, 3, 66457, 5, 66463, 10, 66467, 2, 66491, 2, 66499, 2, 66509, 2, 66523, 2, 66529, 19, 66533, 2, 66541, 6, 66553, 10, 66569, 3, 66571, 7, 66587, 2, 66593, 3, 66601, 7, 66617, 3, 66629, 2, 66643, 2, 66653, 2, 66683, 5, 66697, 5, 66701, 3, 66713, 3, 66721, 13, 66733, 2, 66739, 2, 66749, 3, 66751, 3, 66763, 3, 66791, 7, 66797, 2, 66809, 6, 66821, 2, 66841, 7, 66851, 2, 66853, 2, 66863, 5, 66877, 5, 66883, 2, 66889, 17, 66919, 6, 66923, 2, 66931, 3, 66943, 3, 66947, 2, 66949, 10, 66959, 7, 66973, 2, 66977, 5, 67003, 2, 67021, 7, 67033, 5, 67043, 2, 67049, 3, 67057, 5, 67061, 2, 67073, 3, 67079, 11, 67103, 5, 67121, 6, 67129, 7, 67139, 2, 67141, 2, 67153, 5, 67157, 2, 67169, 3, 67181, 2, 67187, 2, 67189, 6, 67211, 2, 67213, 2, 67217, 3, 67219, 11, 67231, 3, 67247, 5, 67261, 2, 67271, 14, 67273, 7, 67289, 3, 67307, 2, 67339, 3, 67343, 5, 67349, 2, 67369, 19, 67391, 7, 67399, 3, 67409, 3, 67411, 2, 67421, 2, 67427, 2, 67429, 2, 67433, 3, 67447, 3, 67453, 2, 67477, 2, 67481, 3, 67489, 23, 67493, 2, 67499, 2, 67511, 11, 67523, 2, 67531, 10, 67537, 5, 67547, 2, 67559, 7, 67567, 3, 67577, 3, 67579, 7, 67589, 2, 67601, 3, 67607, 5, 67619, 2, 67631, 7, 67651, 11, 67679, 19, 67699, 2, 67709, 2, 67723, 5, 67733, 2, 67741, 6, 67751, 13, 67757, 3, 67759, 6, 67763, 2, 67777, 5, 67783, 3, 67789, 6, 67801, 11, 67807, 3, 67819, 10, 67829, 2, 67843, 14, 67853, 2, 67867, 2, 67883, 2, 67891, 3, 67901, 3, 67927, 3, 67931, 6, 67933, 2, 67939, 3, 67943, 5, 67957, 2, 67961, 3, 67967, 5, 67979, 2, 67987, 2, 67993, 5, 68023, 3, 68041, 22, 68053, 5, 68059, 2, 68071, 6, 68087, 5, 68099, 2, 68111, 7, 68113, 5, 68141, 3, 68147, 2, 68161, 13, 68171, 2, 68207, 5, 68209, 13, 68213, 2, 68219, 2, 68227, 2, 68239, 3, 68261, 2, 68279, 7, 68281, 7, 68311, 6, 68329, 11, 68351, 17, 68371, 7, 68389, 2, 68399, 7, 68437, 2, 68443, 5, 68447, 5, 68449, 7, 68473, 10, 68477, 2, 68483, 2, 68489, 3, 68491, 10, 68501, 3, 68507, 2, 68521, 7, 68531, 6, 68539, 2, 68543, 5, 68567, 5, 68581, 6, 68597, 2, 68611, 2, 68633, 3, 68639, 7, 68659, 2, 68669, 2, 68683, 2, 68687, 5, 68699, 2, 68711, 11, 68713, 5, 68729, 3, 68737, 5, 68743, 3, 68749, 6, 68767, 3, 68771, 10, 68777, 3, 68791, 3, 68813, 2, 68819, 2, 68821, 14, 68863, 3, 68879, 13, 68881, 22, 68891, 2, 68897, 3, 68899, 2, 68903, 5, 68909, 2, 68917, 5, 68927, 5, 68947, 2, 68963, 2, 68993, 3, 69001, 19, 69011, 6, 69019, 2, 69029, 2, 69031, 3, 69061, 2, 69067, 2, 69073, 10, 69109, 2, 69119, 13, 69127, 5, 69143, 5, 69149, 2, 69151, 11, 69163, 2, 69191, 11, 69193, 10, 69197, 2, 69203, 2, 69221, 2, 69233, 3, 69239, 7, 69247, 3, 69257, 3, 69259, 2, 69263, 5, 69313, 10, 69317, 3, 69337, 5, 69341, 3, 69371, 2, 69379, 2, 69383, 5, 69389, 2, 69401, 6, 69403, 14, 69427, 2, 69431, 13, 69439, 3, 69457, 5, 69463, 6, 69467, 2, 69473, 3, 69481, 7, 69491, 2, 69493, 2, 69497, 3, 69499, 3, 69539, 2, 69557, 2, 69593, 3, 69623, 5, 69653, 2, 69661, 6, 69677, 2, 69691, 2, 69697, 5, 69709, 11, 69737, 3, 69739, 2, 69761, 3, 69763, 2, 69767, 5, 69779, 2, 69809, 3, 69821, 7, 69827, 2, 69829, 10, 69833, 5, 69847, 10, 69857, 3, 69859, 10, 69877, 2, 69899, 2, 69911, 7, 69929, 3, 69931, 3, 69941, 2, 69959, 7, 69991, 3, 69997, 2, 70001, 3, 70003, 2, 70009, 19, 70019, 6, 70039, 3, 70051, 7, 70061, 2, 70067, 2, 70079, 7, 70099, 3, 70111, 6, 70117, 2, 70121, 6, 70123, 2, 70139, 2, 70141, 10, 70157, 2, 70163, 2, 70177, 5, 70181, 7, 70183, 3, 70199, 17, 70201, 14, 70207, 5, 70223, 5, 70229, 2, 70237, 2, 70241, 6, 70249, 23, 70271, 11, 70289, 3, 70297, 5, 70309, 6, 70313, 3, 70321, 7, 70327, 11, 70351, 6, 70373, 2, 70379, 6, 70381, 10, 70393, 5, 70423, 5, 70429, 10, 70439, 13, 70451, 6, 70457, 3, 70459, 3, 70481, 3, 70487, 5, 70489, 17, 70501, 2, 70507, 2, 70529, 3, 70537, 5, 70549, 2, 70571, 2, 70573, 2, 70583, 5, 70589, 2, 70607, 5, 70619, 2, 70621, 6, 70627, 7, 70639, 3, 70657, 7, 70663, 3, 70667, 2, 70687, 5, 70709, 2, 70717, 2, 70729, 22, 70753, 5, 70769, 3, 70783, 3, 70793, 3, 70823, 5, 70841, 3, 70843, 2, 70849, 17, 70853, 2, 70867, 3, 70877, 2, 70879, 3, 70891, 3, 70901, 2, 70913, 3, 70919, 7, 70921, 13, 70937, 3, 70949, 2, 70951, 6, 70957, 2, 70969, 11, 70979, 2, 70981, 6, 70991, 7, 70997, 2, 70999, 11, 71011, 15, 71023, 6, 71039, 11, 71059, 7, 71069, 2, 71081, 3, 71089, 11, 71119, 3, 71129, 3, 71143, 6, 71147, 2, 71153, 3, 71161, 11, 71167, 3, 71171, 2, 71191, 3, 71209, 7, 71233, 11, 71237, 2, 71249, 3, 71257, 5, 71261, 3, 71263, 5, 71287, 3, 71293, 5, 71317, 2, 71327, 5, 71329, 7, 71333, 2, 71339, 2, 71341, 6, 71347, 2, 71353, 5, 71359, 6, 71363, 2, 71387, 2, 71389, 11, 71399, 11, 71411, 2, 71413, 2, 71419, 2, 71429, 2, 71437, 2, 71443, 11, 71453, 2, 71471, 7, 71473, 5, 71479, 6, 71483, 2, 71503, 3, 71527, 3, 71537, 3, 71549, 2, 71551, 6, 71563, 2, 71569, 19, 71593, 5, 71597, 2, 71633, 3, 71647, 3, 71663, 5, 71671, 15, 71693, 2, 71699, 2, 71707, 2, 71711, 17, 71713, 5, 71719, 3, 71741, 2, 71761, 44, 71777, 3, 71789, 2, 71807, 5, 71809, 7, 71821, 2, 71837, 2, 71843, 2, 71849, 3, 71861, 7, 71867, 2, 71879, 11, 71881, 7, 71887, 3, 71899, 2, 71909, 2, 71917, 2, 71933, 2, 71941, 2, 71947, 2, 71963, 2, 71971, 2, 71983, 3, 71987, 2, 71993, 3, 71999, 7, 72019, 2, 72031, 3, 72043, 5, 72047, 5, 72053, 2, 72073, 5, 72077, 2, 72089, 3, 72091, 2, 72101, 2, 72103, 6, 72109, 2, 72139, 2, 72161, 6, 72167, 5, 72169, 7, 72173, 2, 72211, 2, 72221, 2, 72223, 3, 72227, 2, 72229, 2, 72251, 7, 72253, 2, 72269, 3, 72271, 3, 72277, 5, 72287, 5, 72307, 3, 72313, 5, 72337, 7, 72341, 2, 72353, 3, 72367, 3, 72379, 2, 72383, 5, 72421, 6, 72431, 13, 72461, 2, 72467, 2, 72469, 6, 72481, 11, 72493, 2, 72497, 5, 72503, 5, 72533, 2, 72547, 2, 72551, 13, 72559, 3, 72577, 5, 72613, 2, 72617, 3, 72623, 5, 72643, 2, 72647, 5, 72649, 7, 72661, 11, 72671, 7, 72673, 5, 72679, 6, 72689, 3, 72701, 2, 72707, 2, 72719, 11, 72727, 7, 72733, 2, 72739, 2, 72763, 2, 72767, 5, 72797, 2, 72817, 5, 72823, 5, 72859, 2, 72869, 2, 72871, 6, 72883, 3, 72889, 7, 72893, 2, 72901, 2, 72907, 2, 72911, 11, 72923, 2, 72931, 10, 72937, 5, 72949, 2, 72953, 3, 72959, 17, 72973, 2, 72977, 3, 72997, 2, 73009, 7, 73013, 2, 73019, 2, 73037, 2, 73039, 3, 73043, 2, 73061, 2, 73063, 3, 73079, 13, 73091, 2, 73121, 3, 73127, 5, 73133, 2, 73141, 7, 73181, 2, 73189, 2, 73237, 6, 73243, 3, 73259, 2, 73277, 3, 73291, 3, 73303, 5, 73309, 2, 73327, 3, 73331, 2, 73351, 3, 73361, 11, 73363, 5, 73369, 11, 73379, 2, 73387, 2, 73417, 10, 73421, 2, 73433, 3, 73453, 2, 73459, 2, 73471, 3, 73477, 6, 73483, 2, 73517, 2, 73523, 2, 73529, 3, 73547, 2, 73553, 3, 73561, 13, 73571, 2, 73583, 5, 73589, 2, 73597, 2, 73607, 5, 73609, 19, 73613, 2, 73637, 2, 73643, 2, 73651, 2, 73673, 3, 73679, 14, 73681, 14, 73693, 2, 73699, 2, 73709, 2, 73721, 6, 73727, 5, 73751, 13, 73757, 2, 73771, 2, 73783, 3, 73819, 3, 73823, 5, 73847, 5, 73849, 7, 73859, 2, 73867, 2, 73877, 2, 73883, 2, 73897, 5, 73907, 2, 73939, 2, 73943, 5, 73951, 3, 73961, 3, 73973, 2, 73999, 6, 74017, 7, 74021, 2, 74027, 2, 74047, 3, 74051, 6, 74071, 14, 74077, 5, 74093, 2, 74099, 2, 74101, 2, 74131, 2, 74143, 5, 74149, 2, 74159, 13, 74161, 7, 74167, 5, 74177, 3, 74189, 2, 74197, 5, 74201, 6, 74203, 2, 74209, 19, 74219, 2, 74231, 11, 74257, 5, 74279, 7, 74287, 3, 74293, 5, 74297, 3, 74311, 12, 74317, 2, 74323, 5, 74353, 5, 74357, 2, 74363, 2, 74377, 5, 74381, 2, 74383, 5, 74411, 2, 74413, 5, 74419, 2, 74441, 3, 74449, 13, 74453, 2, 74471, 11, 74489, 3, 74507, 2, 74509, 2, 74521, 13, 74527, 3, 74531, 2, 74551, 11, 74561, 3, 74567, 5, 74573, 2, 74587, 2, 74597, 2, 74609, 3, 74611, 2, 74623, 3, 74653, 2, 74687, 5, 74699, 2, 74707, 2, 74713, 10, 74717, 2, 74719, 7, 74729, 3, 74731, 2, 74747, 2, 74759, 11, 74761, 19, 74771, 2, 74779, 2, 74797, 5, 74821, 6, 74827, 3, 74831, 7, 74843, 2, 74857, 5, 74861, 2, 74869, 2, 74873, 3, 74887, 3, 74891, 2, 74897, 3, 74903, 5, 74923, 5, 74929, 17, 74933, 2, 74941, 6, 74959, 3, 75011, 6, 75013, 2, 75017, 3, 75029, 2, 75037, 2, 75041, 3, 75079, 3, 75083, 2, 75109, 2, 75133, 2, 75149, 2, 75161, 3, 75167, 5, 75169, 7, 75181, 2, 75193, 7, 75209, 3, 75211, 2, 75217, 5, 75223, 3, 75227, 2, 75239, 13, 75253, 2, 75269, 2, 75277, 2, 75289, 13, 75307, 3, 75323, 2, 75329, 3, 75337, 5, 75347, 2, 75353, 3, 75367, 3, 75377, 3, 75389, 2, 75391, 3, 75401, 3, 75403, 3, 75407, 5, 75431, 19, 75437, 2, 75479, 19, 75503, 5, 75511, 3, 75521, 3, 75527, 5, 75533, 2, 75539, 2, 75541, 2, 75553, 5, 75557, 2, 75571, 2, 75577, 17, 75583, 5, 75611, 2, 75617, 3, 75619, 2, 75629, 2, 75641, 3, 75653, 2, 75659, 2, 75679, 6, 75683, 2, 75689, 3, 75703, 5, 75707, 2, 75709, 2, 75721, 11, 75731, 2, 75743, 5, 75767, 5, 75773, 2, 75781, 6, 75787, 5, 75793, 10, 75797, 2, 75821, 2, 75833, 3, 75853, 5, 75869, 2, 75883, 2, 75913, 5, 75931, 3, 75937, 10, 75941, 2, 75967, 3, 75979, 2, 75983, 5, 75989, 2, 75991, 11, 75997, 2, 76001, 3, 76003, 5, 76031, 7, 76039, 12, 76079, 11, 76081, 7, 76091, 2, 76099, 7, 76103, 5, 76123, 3, 76129, 17, 76147, 2, 76157, 2, 76159, 3, 76163, 2, 76207, 3, 76213, 5, 76231, 6, 76243, 3, 76249, 7, 76253, 2, 76259, 2, 76261, 2, 76283, 2, 76289, 3, 76303, 3, 76333, 5, 76343, 5, 76367, 5, 76369, 11, 76379, 2, 76387, 3, 76403, 2, 76421, 3, 76423, 5, 76441, 11, 76463, 5, 76471, 6, 76481, 3, 76487, 5, 76493, 2, 76507, 2, 76511, 7, 76519, 3, 76537, 5, 76541, 2, 76543, 3, 76561, 17, 76579, 14, 76597, 7, 76603, 2, 76607, 5, 76631, 7, 76649, 6, 76651, 3, 76667, 2, 76673, 3, 76679, 7, 76697, 3, 76717, 2, 76733, 2, 76753, 5, 76757, 2, 76771, 2, 76777, 5, 76781, 2, 76801, 17, 76819, 7, 76829, 2, 76831, 29, 76837, 5, 76847, 5, 76871, 7, 76873, 10, 76883, 2, 76907, 2, 76913, 3, 76919, 13, 76943, 10, 76949, 2, 76961, 3, 76963, 3, 76991, 13, 77003, 2, 77017, 7, 77023, 3, 77029, 2, 77041, 7, 77047, 3, 77069, 2, 77081, 3, 77093, 2, 77101, 7, 77137, 13, 77141, 3, 77153, 3, 77167, 21, 77171, 2, 77191, 6, 77201, 3, 77213, 2, 77237, 2, 77239, 3, 77243, 2, 77249, 3, 77261, 2, 77263, 5, 77267, 2, 77269, 2, 77279, 11, 77291, 2, 77317, 2, 77323, 2, 77339, 2, 77347, 3, 77351, 14, 77359, 3, 77369, 3, 77377, 5, 77383, 3, 77417, 3, 77419, 2, 77431, 3, 77447, 5, 77471, 7, 77477, 2, 77479, 6, 77489, 3, 77491, 3, 77509, 2, 77513, 3, 77521, 7, 77527, 5, 77543, 5, 77549, 2, 77551, 6, 77557, 5, 77563, 2, 77569, 13, 77573, 2, 77587, 2, 77591, 13, 77611, 2, 77617, 10, 77621, 2, 77641, 13, 77647, 3, 77659, 2, 77681, 3, 77687, 5, 77689, 14, 77699, 2, 77711, 14, 77713, 7, 77719, 6, 77723, 2, 77731, 2, 77743, 3, 77747, 2, 77761, 11, 77773, 2, 77783, 5, 77797, 5, 77801, 7, 77813, 2, 77839, 3, 77849, 3, 77863, 5, 77867, 2, 77893, 2, 77899, 14, 77929, 14, 77933, 2, 77951, 11, 77969, 3, 77977, 5, 77983, 3, 77999, 11, 78007, 3, 78017, 3, 78031, 7, 78041, 3, 78049, 7, 78059, 2, 78079, 12, 78101, 2, 78121, 11, 78137, 3, 78139, 3, 78157, 6, 78163, 3, 78167, 5, 78173, 2, 78179, 2, 78191, 11, 78193, 5, 78203, 2, 78229, 2, 78233, 3, 78241, 19, 78259, 2, 78277, 6, 78283, 3, 78301, 6, 78307, 2, 78311, 14, 78317, 2, 78341, 2, 78347, 2, 78367, 5, 78401, 13, 78427, 3, 78437, 2, 78439, 6, 78467, 2, 78479, 7, 78487, 3, 78497, 3, 78509, 3, 78511, 3, 78517, 2, 78539, 2, 78541, 2, 78553, 5, 78569, 3, 78571, 2, 78577, 5, 78583, 3, 78593, 3, 78607, 3, 78623, 5, 78643, 11, 78649, 11, 78653, 3, 78691, 7, 78697, 5, 78707, 2, 78713, 3, 78721, 7, 78737, 3, 78779, 2, 78781, 10, 78787, 2, 78791, 11, 78797, 2, 78803, 2, 78809, 3, 78823, 3, 78839, 13, 78853, 5, 78857, 3, 78877, 2, 78887, 5, 78889, 11, 78893, 2, 78901, 10, 78919, 3, 78929, 3, 78941, 2, 78977, 3, 78979, 3, 78989, 2, 79031, 7, 79039, 6, 79043, 2, 79063, 5, 79087, 3, 79103, 5, 79111, 6, 79133, 2, 79139, 2, 79147, 2, 79151, 13, 79153, 10, 79159, 3, 79181, 2, 79187, 5, 79193, 3, 79201, 13, 79229, 2, 79231, 3, 79241, 3, 79259, 2, 79273, 5, 79279, 3, 79283, 2, 79301, 2, 79309, 2, 79319, 7, 79333, 5, 79337, 3, 79349, 2, 79357, 7, 79367, 5, 79379, 2, 79393, 5, 79397, 2, 79399, 3, 79411, 2, 79423, 3, 79427, 2, 79433, 3, 79451, 6, 79481, 6, 79493, 5, 79531, 2, 79537, 7, 79549, 2, 79559, 7, 79561, 7, 79579, 10, 79589, 2, 79601, 3, 79609, 14, 79613, 2, 79621, 2, 79627, 3, 79631, 13, 79633, 13, 79657, 5, 79669, 10, 79687, 3, 79691, 10, 79693, 5, 79697, 3, 79699, 2, 79757, 2, 79769, 3, 79777, 5, 79801, 23, 79811, 2, 79813, 2, 79817, 3, 79823, 5, 79829, 2, 79841, 3, 79843, 2, 79847, 5, 79861, 2, 79867, 2, 79873, 7, 79889, 3, 79901, 2, 79903, 3, 79907, 2, 79939, 3, 79943, 5, 79967, 5, 79973, 2, 79979, 2, 79987, 2, 79997, 2, 79999, 3, 80021, 2, 80039, 11, 80051, 2, 80071, 3, 80077, 2, 80107, 2, 80111, 11, 80141, 2, 80147, 2, 80149, 6, 80153, 3, 80167, 3, 80173, 6, 80177, 3, 80191, 11, 80207, 5, 80209, 14, 80221, 2, 80231, 7, 80233, 7, 80239, 3, 80251, 2, 80263, 3, 80273, 3, 80279, 11, 80287, 3, 80309, 2, 80317, 2, 80329, 11, 80341, 2, 80347, 2, 80363, 2, 80369, 3, 80387, 2, 80407, 3, 80429, 2, 80447, 5, 80449, 7, 80471, 17, 80473, 5, 80489, 3, 80491, 2, 80513, 3, 80527, 3, 80537, 3, 80557, 2, 80567, 5, 80599, 3, 80603, 2, 80611, 2, 80621, 2, 80627, 2, 80629, 2, 80651, 2, 80657, 3, 80669, 2, 80671, 3, 80677, 2, 80681, 3, 80683, 3, 80687, 5, 80701, 2, 80713, 5, 80737, 7, 80747, 2, 80749, 2, 80761, 11, 80777, 3, 80779, 2, 80783, 5, 80789, 2, 80803, 2, 80809, 19, 80819, 2, 80831, 7, 80833, 5, 80849, 3, 80863, 3, 80897, 3, 80909, 2, 80911, 3, 80917, 6, 80923, 2, 80929, 19, 80933, 2, 80953, 7, 80963, 5, 80989, 2, 81001, 11, 81013, 6, 81017, 3, 81019, 2, 81023, 5, 81031, 6, 81041, 6, 81043, 5, 81047, 5, 81049, 7, 81071, 7, 81077, 2, 81083, 2, 81097, 5, 81101, 2, 81119, 11, 81131, 2, 81157, 6, 81163, 2, 81173, 2, 81181, 6, 81197, 2, 81199, 6, 81203, 2, 81223, 5, 81233, 3, 81239, 7, 81281, 3, 81283, 2, 81293, 2, 81299, 2, 81307, 2, 81331, 12, 81343, 6, 81349, 2, 81353, 3, 81359, 11, 81371, 2, 81373, 2, 81401, 3, 81409, 7, 81421, 11, 81439, 3, 81457, 5, 81463, 5, 81509, 2, 81517, 2, 81527, 5, 81533, 3, 81547, 3, 81551, 7, 81553, 5, 81559, 6, 81563, 2, 81569, 3, 81611, 2, 81619, 3, 81629, 2, 81637, 2, 81647, 5, 81649, 11, 81667, 3, 81671, 7, 81677, 3, 81689, 3, 81701, 2, 81703, 3, 81707, 2, 81727, 3, 81737, 3, 81749, 2, 81761, 12, 81769, 11, 81773, 2, 81799, 3, 81817, 5, 81839, 7, 81847, 3, 81853, 11, 81869, 2, 81883, 3, 81899, 2, 81901, 2, 81919, 3, 81929, 3, 81931, 3, 81937, 5, 81943, 5, 81953, 3, 81967, 5, 81971, 2, 81973, 2, 82003, 2, 82007, 5, 82009, 13, 82013, 11, 82021, 22, 82031, 11, 82037, 2, 82039, 15, 82051, 2, 82067, 2, 82073, 3, 82129, 13, 82139, 6, 82141, 6, 82153, 5, 82163, 2, 82171, 2, 82183, 21, 82189, 10, 82193, 5, 82207, 3, 82217, 3, 82219, 2, 82223, 5, 82231, 7, 82237, 5, 82241, 3, 82261, 6, 82267, 2, 82279, 6, 82301, 2, 82307, 2, 82339, 2, 82349, 3, 82351, 3, 82361, 3, 82373, 2, 82387, 2, 82393, 5, 82421, 2, 82457, 3, 82463, 5, 82469, 2, 82471, 3, 82483, 2, 82487, 5, 82493, 2, 82499, 6, 82507, 2, 82529, 3, 82531, 3, 82549, 2, 82559, 7, 82561, 7, 82567, 3, 82571, 6, 82591, 6, 82601, 3, 82609, 11, 82613, 2, 82619, 2, 82633, 5, 82651, 2, 82657, 10, 82699, 3, 82721, 6, 82723, 2, 82727, 5, 82729, 7, 82757, 2, 82759, 3, 82763, 2, 82781, 2, 82787, 2, 82793, 3, 82799, 13, 82811, 2, 82813, 2, 82837, 2, 82847, 5, 82883, 2, 82889, 3, 82891, 2, 82903, 3, 82913, 3, 82939, 2, 82963, 3, 82981, 2, 82997, 2, 83003, 2, 83009, 3, 83023, 3, 83047, 3, 83059, 2, 83063, 5, 83071, 14, 83077, 14, 83089, 7, 83093, 2, 83101, 2, 83117, 2, 83137, 5, 83177, 3, 83203, 2, 83207, 5, 83219, 2, 83221, 7, 83227, 5, 83231, 7, 83233, 7, 83243, 2, 83257, 5, 83267, 2, 83269, 2, 83273, 3, 83299, 2, 83311, 12, 83339, 2, 83341, 10, 83357, 2, 83383, 3, 83389, 2, 83399, 7, 83401, 7, 83407, 5, 83417, 3, 83423, 5, 83431, 12, 83437, 2, 83443, 2, 83449, 13, 83459, 2, 83471, 11, 83477, 2, 83497, 10, 83537, 3, 83557, 2, 83561, 3, 83563, 2, 83579, 2, 83591, 7, 83597, 2, 83609, 3, 83617, 5, 83621, 2, 83639, 19, 83641, 7, 83653, 5, 83663, 5, 83689, 13, 83701, 6, 83717, 2, 83719, 6, 83737, 5, 83761, 11, 83773, 5, 83777, 3, 83791, 3, 83813, 2, 83833, 5, 83843, 2, 83857, 5, 83869, 6, 83873, 3, 83891, 2, 83903, 5, 83911, 3, 83921, 3, 83933, 2, 83939, 2, 83969, 3, 83983, 5, 83987, 2, 84011, 6, 84017, 3, 84047, 5, 84053, 2, 84059, 2, 84061, 7, 84067, 2, 84089, 3, 84121, 13, 84127, 3, 84131, 2, 84137, 3, 84143, 5, 84163, 2, 84179, 2, 84181, 2, 84191, 7, 84199, 11, 84211, 3, 84221, 2, 84223, 6, 84229, 2, 84239, 11, 84247, 5, 84263, 5, 84299, 2, 84307, 3, 84313, 5, 84317, 2, 84319, 6, 84347, 2, 84349, 2, 84377, 3, 84389, 2, 84391, 3, 84401, 3, 84407, 5, 84421, 2, 84431, 7, 84437, 2, 84443, 2, 84449, 3, 84457, 5, 84463, 5, 84467, 2, 84481, 7, 84499, 2, 84503, 15, 84509, 2, 84521, 3, 84523, 2, 84533, 2, 84551, 19, 84559, 3, 84589, 2, 84629, 2, 84631, 6, 84649, 13, 84653, 2, 84659, 2, 84673, 10, 84691, 2, 84697, 11, 84701, 2, 84713, 3, 84719, 13, 84731, 2, 84737, 3, 84751, 6, 84761, 7, 84787, 2, 84793, 5, 84809, 3, 84811, 3, 84827, 2, 84857, 3, 84859, 2, 84869, 3, 84871, 3, 84913, 5, 84919, 3, 84947, 2, 84961, 11, 84967, 3, 84977, 3, 84979, 2, 84991, 3, 85009, 13, 85021, 7, 85027, 2, 85037, 2, 85049, 3, 85061, 2, 85081, 7, 85087, 3, 85091, 6, 85093, 2, 85103, 5, 85109, 2, 85121, 6, 85133, 2, 85147, 2, 85159, 3, 85193, 3, 85199, 7, 85201, 22, 85213, 6, 85223, 5, 85229, 3, 85237, 2, 85243, 3, 85247, 5, 85259, 2, 85297, 15, 85303, 5, 85313, 3, 85331, 2, 85333, 5, 85361, 3, 85363, 3, 85369, 17, 85381, 6, 85411, 2, 85427, 2, 85429, 6, 85439, 7, 85447, 3, 85451, 2, 85453, 2, 85469, 3, 85487, 5, 85513, 5, 85517, 2, 85523, 2, 85531, 14, 85549, 2, 85571, 2, 85577, 3, 85597, 2, 85601, 3, 85607, 5, 85619, 6, 85621, 10, 85627, 2, 85639, 3, 85643, 2, 85661, 2, 85667, 5, 85669, 2, 85691, 2, 85703, 5, 85711, 6, 85717, 2, 85733, 2, 85751, 14, 85781, 2, 85793, 3, 85817, 3, 85819, 2, 85829, 2, 85831, 3, 85837, 2, 85843, 3, 85847, 5, 85853, 2, 85889, 3, 85903, 3, 85909, 2, 85931, 2, 85933, 5, 85991, 11, 85999, 3, 86011, 7, 86017, 5, 86027, 2, 86029, 2, 86069, 2, 86077, 5, 86083, 2, 86111, 11, 86113, 5, 86117, 2, 86131, 2, 86137, 5, 86143, 3, 86161, 14, 86171, 7, 86179, 2, 86183, 5, 86197, 2, 86201, 3, 86209, 11, 86239, 3, 86243, 2, 86249, 3, 86257, 5, 86263, 3, 86269, 6, 86287, 11, 86291, 2, 86293, 2, 86297, 3, 86311, 3, 86323, 2, 86341, 2, 86351, 13, 86353, 10, 86357, 2, 86369, 3, 86371, 3, 86381, 3, 86389, 2, 86399, 11, 86413, 2, 86423, 5, 86441, 3, 86453, 2, 86461, 2, 86467, 2, 86477, 2, 86491, 2, 86501, 2, 86509, 6, 86531, 2, 86533, 2, 86539, 3, 86561, 3, 86573, 2, 86579, 2, 86587, 3, 86599, 3, 86627, 2, 86629, 2, 86677, 2, 86689, 13, 86693, 2, 86711, 7, 86719, 6, 86729, 3, 86743, 3, 86753, 3, 86767, 3, 86771, 6, 86783, 5, 86813, 2, 86837, 2, 86843, 2, 86851, 2, 86857, 10, 86861, 2, 86869, 2, 86923, 2, 86927, 5, 86929, 14, 86939, 2, 86951, 7, 86959, 3, 86969, 3, 86981, 2, 86993, 3, 87011, 2, 87013, 5, 87037, 2, 87041, 3, 87049, 19, 87071, 17, 87083, 2, 87103, 3, 87107, 2, 87119, 7, 87121, 7, 87133, 6, 87149, 2, 87151, 3, 87179, 2, 87181, 2, 87187, 3, 87211, 13, 87221, 10, 87223, 3, 87251, 2, 87253, 2, 87257, 3, 87277, 5, 87281, 3, 87293, 2, 87299, 2, 87313, 5, 87317, 2, 87323, 2, 87337, 5, 87359, 19, 87383, 5, 87403, 2, 87407, 5, 87421, 6, 87427, 2, 87433, 5, 87443, 2, 87473, 5, 87481, 29, 87491, 2, 87509, 2, 87511, 3, 87517, 2, 87523, 2, 87539, 2, 87541, 18, 87547, 2, 87553, 5, 87557, 3, 87559, 3, 87583, 3, 87587, 2, 87589, 2, 87613, 2, 87623, 5, 87629, 2, 87631, 6, 87641, 3, 87643, 3, 87649, 17, 87671, 11, 87679, 3, 87683, 2, 87691, 7, 87697, 17, 87701, 2, 87719, 7, 87721, 11, 87739, 7, 87743, 5, 87751, 3, 87767, 5, 87793, 5, 87797, 2, 87803, 5, 87811, 2, 87833, 3, 87853, 2, 87869, 2, 87877, 2, 87881, 3, 87887, 5, 87911, 29, 87917, 2, 87931, 10, 87943, 3, 87959, 7, 87961, 14, 87973, 2, 87977, 3, 87991, 6, 88001, 6, 88003, 2, 88007, 5, 88019, 2, 88037, 2, 88069, 2, 88079, 31, 88093, 2, 88117, 5, 88129, 11, 88169, 3, 88177, 5, 88211, 2, 88223, 5, 88237, 2, 88241, 3, 88259, 2, 88261, 2, 88289, 3, 88301, 2, 88321, 34, 88327, 5, 88337, 3, 88339, 3, 88379, 2, 88397, 2, 88411, 2, 88423, 6, 88427, 2, 88463, 5, 88469, 2, 88471, 11, 88493, 2, 88499, 2, 88513, 10, 88523, 2, 88547, 2, 88589, 2, 88591, 15, 88607, 5, 88609, 17, 88643, 2, 88651, 3, 88657, 5, 88661, 2, 88663, 3, 88667, 2, 88681, 7, 88721, 3, 88729, 17, 88741, 2, 88747, 7, 88771, 11, 88789, 2, 88793, 3, 88799, 7, 88801, 7, 88807, 5, 88811, 2, 88813, 5, 88817, 3, 88819, 2, 88843, 2, 88853, 2, 88861, 2, 88867, 2, 88873, 15, 88883, 2, 88897, 11, 88903, 3, 88919, 23, 88937, 3, 88951, 3, 88969, 7, 88993, 5, 88997, 2, 89003, 2, 89009, 3, 89017, 5, 89021, 2, 89041, 29, 89051, 2, 89057, 3, 89069, 2, 89071, 6, 89083, 2, 89087, 5, 89101, 2, 89107, 2, 89113, 7, 89119, 6, 89123, 5, 89137, 5, 89153, 3, 89189, 2, 89203, 2, 89209, 22, 89213, 2, 89227, 3, 89231, 14, 89237, 2, 89261, 2, 89269, 2, 89273, 3, 89293, 5, 89303, 5, 89317, 2, 89329, 13, 89363, 5, 89371, 2, 89381, 2, 89387, 2, 89393, 3, 89399, 7, 89413, 2, 89417, 3, 89431, 11, 89443, 2, 89449, 11, 89459, 2, 89477, 2, 89491, 2, 89501, 2, 89513, 3, 89519, 11, 89521, 14, 89527, 3, 89533, 2, 89561, 3, 89563, 2, 89567, 5, 89591, 13, 89597, 2, 89599, 3, 89603, 2, 89611, 2, 89627, 2, 89633, 3, 89653, 17, 89657, 3, 89659, 10, 89669, 2, 89671, 6, 89681, 3, 89689, 7, 89753, 3, 89759, 13, 89767, 3, 89779, 2, 89783, 5, 89797, 5, 89809, 7, 89819, 2, 89821, 2, 89833, 5, 89839, 7, 89849, 3, 89867, 2, 89891, 7, 89897, 3, 89899, 2, 89909, 2, 89917, 2, 89923, 3, 89939, 2, 89959, 3, 89963, 2, 89977, 5, 89983, 3, 89989, 2, 90001, 13, 90007, 6, 90011, 2, 90017, 3, 90019, 14, 90023, 5, 90031, 3, 90053, 2, 90059, 2, 90067, 2, 90071, 7, 90073, 10, 90089, 3, 90107, 2, 90121, 23, 90127, 3, 90149, 2, 90163, 2, 90173, 2, 90187, 2, 90191, 17, 90197, 2, 90199, 3, 90203, 2, 90217, 22, 90227, 2, 90239, 7, 90247, 5, 90263, 5, 90271, 3, 90281, 3, 90289, 23, 90313, 5, 90353, 3, 90359, 11, 90371, 2, 90373, 5, 90379, 2, 90397, 2, 90401, 6, 90403, 3, 90407, 5, 90437, 2, 90439, 13, 90469, 2, 90473, 3, 90481, 14, 90499, 2, 90511, 3, 90523, 2, 90527, 5, 90529, 7, 90533, 2, 90547, 2, 90583, 5, 90599, 11, 90617, 3, 90619, 3, 90631, 3, 90641, 3, 90647, 5, 90659, 2, 90677, 2, 90679, 3, 90697, 5, 90703, 3, 90709, 6, 90731, 2, 90749, 2, 90787, 3, 90793, 5, 90803, 2, 90821, 3, 90823, 6, 90833, 3, 90841, 17, 90847, 5, 90863, 5, 90887, 5, 90901, 2, 90907, 5, 90911, 7, 90917, 2, 90931, 11, 90947, 2, 90971, 2, 90977, 3, 90989, 2, 90997, 5, 91009, 11, 91019, 2, 91033, 5, 91079, 7, 91081, 17, 91097, 3, 91099, 2, 91121, 6, 91127, 5, 91129, 7, 91139, 2, 91141, 6, 91151, 7, 91153, 7, 91159, 6, 91163, 2, 91183, 3, 91193, 3, 91199, 11, 91229, 2, 91237, 6, 91243, 5, 91249, 17, 91253, 2, 91283, 2, 91291, 2, 91297, 5, 91303, 3, 91309, 10, 91331, 2, 91367, 11, 91369, 7, 91373, 3, 91381, 17, 91387, 2, 91393, 23, 91397, 2, 91411, 2, 91423, 3, 91433, 3, 91453, 6, 91457, 3, 91459, 2, 91463, 5, 91493, 2, 91499, 2, 91513, 10, 91529, 3, 91541, 2, 91571, 2, 91573, 5, 91577, 3, 91583, 5, 91591, 3, 91621, 2, 91631, 7, 91639, 3, 91673, 3, 91691, 2, 91703, 5, 91711, 11, 91733, 2, 91753, 10, 91757, 2, 91771, 2, 91781, 2, 91801, 13, 91807, 3, 91811, 2, 91813, 2, 91823, 5, 91837, 2, 91841, 3, 91867, 2, 91873, 5, 91909, 2, 91921, 13, 91939, 2, 91943, 5, 91951, 3, 91957, 7, 91961, 15, 91967, 5, 91969, 13, 91997, 2, 92003, 2, 92009, 3, 92033, 3, 92041, 7, 92051, 6, 92077, 2, 92083, 2, 92107, 2, 92111, 13, 92119, 3, 92143, 5, 92153, 3, 92173, 2, 92177, 6, 92179, 3, 92189, 2, 92203, 2, 92219, 2, 92221, 6, 92227, 3, 92233, 5, 92237, 2, 92243, 2, 92251, 2, 92269, 10, 92297, 3, 92311, 7, 92317, 6, 92333, 2, 92347, 5, 92353, 5, 92357, 3, 92363, 2, 92369, 3, 92377, 7, 92381, 2, 92383, 3, 92387, 2, 92399, 13, 92401, 34, 92413, 2, 92419, 2, 92431, 6, 92459, 2, 92461, 2, 92467, 2, 92479, 6, 92489, 3, 92503, 5, 92507, 2, 92551, 7, 92557, 2, 92567, 5, 92569, 31, 92581, 6, 92593, 5, 92623, 11, 92627, 2, 92639, 7, 92641, 11, 92647, 3, 92657, 3, 92669, 2, 92671, 3, 92681, 3, 92683, 3, 92693, 2, 92699, 2, 92707, 2, 92717, 2, 92723, 2, 92737, 5, 92753, 3, 92761, 26, 92767, 3, 92779, 2, 92789, 2, 92791, 6, 92801, 3, 92809, 14, 92821, 6, 92831, 7, 92849, 3, 92857, 5, 92861, 2, 92863, 6, 92867, 2, 92893, 5, 92899, 7, 92921, 3, 92927, 5, 92941, 2, 92951, 11, 92957, 2, 92959, 6, 92987, 2, 92993, 3, 93001, 14, 93047, 5, 93053, 2, 93059, 2, 93077, 2, 93083, 2, 93089, 3, 93097, 10, 93103, 5, 93113, 3, 93131, 6, 93133, 6, 93139, 2, 93151, 3, 93169, 11, 93179, 2, 93187, 3, 93199, 7, 93229, 6, 93239, 11, 93241, 13, 93251, 2, 93253, 2, 93257, 3, 93263, 5, 93281, 3, 93283, 2, 93287, 5, 93307, 2, 93319, 3, 93323, 2, 93329, 3, 93337, 5, 93371, 2, 93377, 3, 93383, 5, 93407, 5, 93419, 2, 93427, 2, 93463, 3, 93479, 7, 93481, 35, 93487, 6, 93491, 2, 93493, 2, 93497, 3, 93503, 5, 93523, 2, 93529, 11, 93553, 5, 93557, 2, 93559, 3, 93563, 5, 93581, 3, 93601, 22, 93607, 3, 93629, 2, 93637, 5, 93683, 2, 93701, 2, 93703, 5, 93719, 13, 93739, 3, 93761, 6, 93763, 2, 93787, 7, 93809, 3, 93811, 2, 93827, 2, 93851, 2, 93871, 3, 93887, 5, 93889, 14, 93893, 2, 93901, 2, 93911, 11, 93913, 5, 93923, 2, 93937, 15, 93941, 2, 93949, 2, 93967, 11, 93971, 2, 93979, 3, 93983, 5, 93997, 11, 94007, 5, 94009, 13, 94033, 15, 94049, 3, 94057, 7, 94063, 3, 94079, 13, 94099, 2, 94109, 2, 94111, 3, 94117, 2, 94121, 3, 94151, 7, 94153, 5, 94169, 3, 94201, 11, 94207, 6, 94219, 3, 94229, 2, 94253, 2, 94261, 6, 94273, 5, 94291, 2, 94307, 2, 94309, 6, 94321, 7, 94327, 3, 94331, 2, 94343, 5, 94349, 2, 94351, 3, 94379, 2, 94397, 2, 94399, 3, 94421, 2, 94427, 2, 94433, 5, 94439, 7, 94441, 11, 94447, 5, 94463, 5, 94477, 2, 94483, 2, 94513, 5, 94529, 3, 94531, 10, 94541, 2, 94543, 3, 94547, 2, 94559, 11, 94561, 14, 94573, 2, 94583, 5, 94597, 5, 94603, 5, 94613, 3, 94621, 2, 94649, 3, 94651, 2, 94687, 5, 94693, 5, 94709, 2, 94723, 2, 94727, 5, 94747, 2, 94771, 10, 94777, 10, 94781, 2, 94789, 2, 94793, 3, 94811, 2, 94819, 2, 94823, 5, 94837, 2, 94841, 3, 94847, 5, 94849, 7, 94873, 5, 94889, 3, 94903, 3, 94907, 2, 94933, 2, 94949, 2, 94951, 6, 94961, 3, 94993, 10, 94999, 3, 95003, 2, 95009, 3, 95021, 2, 95027, 2, 95063, 5, 95071, 3, 95083, 2, 95087, 5, 95089, 13, 95093, 2, 95101, 2, 95107, 5, 95111, 11, 95131, 7, 95143, 3, 95153, 3, 95177, 3, 95189, 2, 95191, 13, 95203, 2, 95213, 3, 95219, 2, 95231, 11, 95233, 5, 95239, 7, 95257, 5, 95261, 2, 95267, 2, 95273, 3, 95279, 7, 95287, 3, 95311, 3, 95317, 5, 95327, 5, 95339, 2, 95369, 3, 95383, 3, 95393, 3, 95401, 7, 95413, 2, 95419, 3, 95429, 2, 95441, 3, 95443, 3, 95461, 2, 95467, 5, 95471, 43, 95479, 17, 95483, 2, 95507, 2, 95527, 3, 95531, 2, 95539, 3, 95549, 2, 95561, 3, 95569, 14, 95581, 2, 95597, 2, 95603, 5, 95617, 5, 95621, 3, 95629, 2, 95633, 3, 95651, 2, 95701, 2, 95707, 2, 95713, 5, 95717, 2, 95723, 2, 95731, 2, 95737, 5, 95747, 5, 95773, 7, 95783, 5, 95789, 2, 95791, 3, 95801, 3, 95803, 3, 95813, 2, 95819, 2, 95857, 10, 95869, 6, 95873, 3, 95881, 13, 95891, 2, 95911, 3, 95917, 2, 95923, 3, 95929, 26, 95947, 2, 95957, 2, 95959, 3, 95971, 3, 95987, 2, 95989, 6, 96001, 7, 96013, 2, 96017, 3, 96043, 2, 96053, 2, 96059, 2, 96079, 3, 96097, 5, 96137, 3, 96149, 2, 96157, 5, 96167, 5, 96179, 2, 96181, 6, 96199, 3, 96211, 2, 96221, 2, 96223, 5, 96233, 3, 96259, 2, 96263, 5, 96269, 2, 96281, 3, 96289, 11, 96293, 2, 96323, 2, 96329, 3, 96331, 10, 96337, 5, 96353, 3, 96377, 3, 96401, 3, 96419, 6, 96431, 11, 96443, 2, 96451, 2, 96457, 5, 96461, 2, 96469, 10, 96479, 11, 96487, 3, 96493, 5, 96497, 3, 96517, 2, 96527, 5, 96553, 5, 96557, 2, 96581, 2, 96587, 2, 96589, 6, 96601, 11, 96643, 2, 96661, 7, 96667, 2, 96671, 7, 96697, 7, 96703, 3, 96731, 2, 96737, 3, 96739, 2, 96749, 2, 96757, 5, 96763, 5, 96769, 22, 96779, 2, 96787, 2, 96797, 2, 96799, 6, 96821, 2, 96823, 5, 96827, 2, 96847, 3, 96851, 2, 96857, 3, 96893, 2, 96907, 2, 96911, 11, 96931, 2, 96953, 3, 96959, 7, 96973, 2, 96979, 3, 96989, 2, 96997, 2, 97001, 3, 97003, 7, 97007, 5, 97021, 2, 97039, 3, 97073, 3, 97081, 7, 97103, 5, 97117, 2, 97127, 5, 97151, 13, 97157, 2, 97159, 3, 97169, 3, 97171, 10, 97177, 5, 97187, 2, 97213, 5, 97231, 6, 97241, 3, 97259, 6, 97283, 2, 97301, 2, 97303, 3, 97327, 5, 97367, 5, 97369, 7, 97373, 2, 97379, 2, 97381, 2, 97387, 2, 97397, 2, 97423, 3, 97429, 6, 97441, 37, 97453, 2, 97459, 2, 97463, 5, 97499, 2, 97501, 7, 97511, 7, 97523, 2, 97547, 2, 97549, 2, 97553, 3, 97561, 11, 97571, 2, 97577, 3, 97579, 2, 97583, 5, 97607, 5, 97609, 17, 97613, 2, 97649, 3, 97651, 2, 97673, 3, 97687, 5, 97711, 11, 97729, 13, 97771, 3, 97777, 17, 97787, 2, 97789, 2, 97813, 2, 97829, 2, 97841, 6, 97843, 2, 97847, 5, 97849, 13, 97859, 2, 97861, 2, 97871, 7, 97879, 6, 97883, 2, 97919, 23, 97927, 3, 97931, 2, 97943, 5, 97961, 3, 97967, 5, 97973, 2, 97987, 2, 98009, 3, 98011, 10, 98017, 7, 98041, 13, 98047, 5, 98057, 3, 98081, 6, 98101, 2, 98123, 2, 98129, 3, 98143, 5, 98179, 2, 98207, 5, 98213, 2, 98221, 2, 98227, 3, 98251, 2, 98257, 10, 98269, 2, 98297, 3, 98299, 2, 98317, 6, 98321, 3, 98323, 3, 98327, 5, 98347, 2, 98369, 3, 98377, 5, 98387, 2, 98389, 2, 98407, 6, 98411, 2, 98419, 2, 98429, 2, 98443, 2, 98453, 2, 98459, 2, 98467, 3, 98473, 10, 98479, 3, 98491, 7, 98507, 2, 98519, 7, 98533, 2, 98543, 5, 98561, 3, 98563, 2, 98573, 2, 98597, 2, 98621, 7, 98627, 2, 98639, 7, 98641, 17, 98663, 5, 98669, 2, 98689, 7, 98711, 13, 98713, 5, 98717, 2, 98729, 3, 98731, 2, 98737, 5, 98773, 2, 98779, 2, 98801, 3, 98807, 5, 98809, 17, 98837, 2, 98849, 3, 98867, 2, 98869, 2, 98873, 3, 98887, 3, 98893, 2, 98897, 3, 98899, 2, 98909, 2, 98911, 12, 98927, 5, 98929, 11, 98939, 2, 98947, 3, 98953, 10, 98963, 2, 98981, 3, 98993, 3, 98999, 19, 99013, 6, 99017, 3, 99023, 5, 99041, 6, 99053, 2, 99079, 3, 99083, 2, 99089, 3, 99103, 3, 99109, 6, 99119, 11, 99131, 6, 99133, 2, 99137, 3, 99139, 2, 99149, 2, 99173, 2, 99181, 7, 99191, 11, 99223, 3, 99233, 3, 99241, 11, 99251, 10, 99257, 3, 99259, 2, 99277, 2, 99289, 26, 99317, 2, 99347, 2, 99349, 11, 99367, 3, 99371, 2, 99377, 3, 99391, 6, 99397, 2, 99401, 3, 99409, 11, 99431, 13, 99439, 3, 99469, 2, 99487, 3, 99497, 3, 99523, 5, 99527, 5, 99529, 7, 99551, 7, 99559, 3, 99563, 2, 99571, 2, 99577, 5, 99581, 2, 99607, 3, 99611, 2, 99623, 5, 99643, 3, 99661, 2, 99667, 2, 99679, 6, 99689, 3, 99707, 2, 99709, 10, 99713, 3, 99719, 7, 99721, 11, 99733, 2, 99761, 3, 99767, 5, 99787, 2, 99793, 5, 99809, 3, 99817, 5, 99823, 21, 99829, 2, 99833, 3, 99839, 11, 99859, 2, 99871, 3, 99877, 2, 99881, 6, 99901, 2, 99907, 2, 99923, 2, 99929, 3, 99961, 31, 99971, 2, 99989, 2, 99991, 6};