prime(n) = true prime(sumOfDigits(n)) = true Howling primes(0 - 100000000): 2, 3, 5, 7, 11, 23, 29, 41, 43, 47, 61, 67, 83, 89, 101, 113, 131, 137, 139, 151, 157, 173, 179, 191, 193, 197, 199, 223, 227, 229, 241, 263, 269, 281, 283, 311, 313, 317, 331, 337, 353, 359, 373, 379, 397, 401, 409, 421, 443, 449, 461, 463, 467, 487, 557, 571, 577, 593, 599, 601, 607, 641, 643, 647, 661, 683, 719, 733, 739, 751, 757, 773, 797, 809, 821, 823, 827, 829, 863, 881, 883, 887, 911, 919, 937, 953, 971, 977, 991, 1013, 1019, 1031, 1033, 1039, 1051, 1091, 1093, 1097, 1103, 1109, 1123, 1129, 1163, 1181, 1187, 1213, 1217, 1231, 1237, 1259, 1277, 1279, 1291, 1297, 1301, 1303, 1307, 1321, 1327, 1361, 1367, 1381, 1433, 1439, 1451, 1453, 1459, 1471, 1493, 1499, 1523, 1543, 1549, 1567, 1583, 1613, 1619, 1637, 1657, 1693, 1697, 1709, 1721, 1723, 1741, 1747, 1783, 1787, 1811, 1831, 1871, 1873, 1877, 1901, 1907, 1949, 2003, 2027, 2029, 2063, 2069, 2081, 2083, 2087, 2089, 2111, 2113, 2131, 2137, 2153, 2179, 2203, 2207, 2221, 2243, 2267, 2269, 2281, 2287, 2311, 2333, 2339, 2351, 2357, 2371, 2377, 2393, 2399, 2423, 2441, 2447, 2467, 2531, 2539, 2551, 2557, 2579, 2591, 2593, 2609, 2621, 2647, 2663, 2683, 2687, 2711, 2713, 2719, 2731, 2753, 2777, 2791, 2801, 2803, 2843, 2861, 2917, 2939, 2953, 2957, 2971, 2999, 3011, 3019, 3037, 3079, 3109, 3121, 3163, 3167, 3169, 3181, 3187, 3217, 3251, 3253, 3257, 3259, 3271, 3299, 3301, 3307, 3323, 3329, 3343, 3347, 3361, 3389, 3413, 3433, 3457, 3491, 3527, 3529, 3541, 3547, 3581, 3583, 3613, 3617, 3631, 3637, 3659, 3671, 3673, 3677, 3691, 3701, 3709, 3727, 3761, 3767, 3833, 3851, 3853, 3907, 3923, 3929, 3943, 3947, 3989, 4001, 4003, 4007, 4021, 4027, 4049, 4111, 4133, 4139, 4153, 4157, 4159, 4177, 4201, 4229, 4241, 4243, 4261, 4283, 4289, 4337, 4339, 4357, 4373, 4391, 4397, 4409, 4421, 4423, 4441, 4447, 4463, 4481, 4483, 4513, 4517, 4519, 4591, 4603, 4621, 4643, 4649, 4663, 4733, 4751, 4793, 4799, 4801, 4861, 4889, 4919, 4931, 4933, 4937, 4951, 4973, 4999, 5011, 5039, 5051, 5059, 5077, 5099, 5101, 5107, 5147, 5167, 5189, 5231, 5233, 5237, 5273, 5279, 5297, 5303, 5309, 5323, 5347, 5381, 5387, 5413, 5417, 5419, 5431, 5437, 5471, 5477, 5501, 5503, 5507, 5521, 5527, 5563, 5581, 5639, 5651, 5653, 5657, 5693, 5701, 5741, 5743, 5783, 5813, 5851, 5879, 5897, 5903, 5923, 5927, 5981, 5987, 6007, 6029, 6043, 6047, 6067, 6089, 6113, 6131, 6133, 6151, 6173, 6197, 6203, 6221, 6229, 6247, 6263, 6269, 6287, 6311, 6317, 6337, 6353, 6359, 6373, 6421, 6427, 6449, 6481, 6551, 6553, 6571, 6599, 6607, 6661, 6689, 6719, 6733, 6737, 6779, 6791, 6803, 6823, 6827, 6841, 6863, 6869, 6911, 6917, 6959, 6971, 6977, 6997, 7013, 7019, 7039, 7057, 7079, 7103, 7109, 7121, 7127, 7129, 7187, 7211, 7213, 7219, 7237, 7253, 7307, 7309, 7321, 7349, 7411, 7417, 7433, 7451, 7457, 7499, 7507, 7523, 7529, 7541, 7547, 7561, 7583, 7589, 7673, 7691, 7699, 7703, 7723, 7727, 7741, 7789, 7817, 7853, 7877, 7879, 7901, 7907, 7949, 8009, 8069, 8081, 8087, 8111, 8117, 8171, 8191, 8209, 8221, 8243, 8263, 8311, 8317, 8353, 8423, 8429, 8443, 8447, 8461, 8513, 8537, 8573, 8597, 8599, 8609, 8623, 8627, 8641, 8663, 8669, 8681, 8689, 8713, 8731, 8753, 8779, 8803, 8807, 8821, 8849, 8861, 8867, 8887, 8933, 8951, 9011, 9013, 9059, 9091, 9103, 9109, 9127, 9161, 9181, 9239, 9257, 9293, 9323, 9341, 9343, 9413, 9419, 9431, 9433, 9437, 9473, 9479, 9491, 9497, 9521, 9587, 9613, 9631, 9677, 9679, 9697, 9721, 9743, 9749, 9767, 9769, 9787, 9811, 9833, 9839, 9851, 9857, 9859, 9901, 9923, 9929, 9941, 9949, 9967, 10037, 10039, 10079, 10091, 10093, 10099, 10103, 10141, 10163, 10169, 10181, 10211, 10253, 10259, 10271, 10273, 10301, 10303, 10321, 10343, 10369, 10433, 10453, 10457, 10459, 10477, 10499, 10501, 10529, 10567, 10589, 10613, 10631, 10639, 10651, 10657, 10691, 10709, 10723, 10729, 10781, 10831, 10837, 10853, 10859, 10891, 10903, 10909, 10949, 11003, 11027, 11047, 11069, 11083, 11087, 11113, 11117, 11119, 11131, 11159, 11171, 11173, 11177, 11197, 11243, 11261, 11287, 11311, 11317, 11351, 11353, 11393, 11399, 11423, 11443, 11447, 11467, 11483, 11489, 11519, 11551, 11579, 11593, 11597, 11621, 11681, 11717, 11719, 11731, 11777, 11801, 11807, 11821, 11827, 11863, 11867, 11933, 11939, 11953, 11971, 12011, 12037, 12071, 12073, 12097, 12101, 12107, 12109, 12143, 12149, 12161, 12163, 12211, 12239, 12251, 12253, 12277, 12301, 12323, 12329, 12343, 12347, 12413, 12433, 12437, 12451, 12457, 12473, 12479, 12491, 12497, 12503, 12527, 12541, 12547, 12569, 12583, 12611, 12613, 12619, 12637, 12653, 12659, 12671, 12703, 12721, 12743, 12763, 12781, 12853, 12893, 12899, 12907, 12923, 12941, 12983, 13001, 13003, 13007, 13009, 13043, 13049, 13063, 13151, 13159, 13171, 13177, 13229, 13241, 13249, 13267, 13313, 13331, 13337, 13339, 13397, 13421, 13441, 13463, 13469, 13487, 13513, 13537, 13553, 13577, 13591, 13627, 13649, 13681, 13711, 13751, 13757, 13799, 13807, 13829, 13841, 13883, 13913, 13931, 13933, 13997, 13999, 14011, 14033, 14051, 14057, 14071, 14107, 14143, 14149, 14251, 14293, 14303, 14321, 14323, 14327, 14341, 14347, 14369, 14387, 14411, 14419, 14431, 14437, 14503, 14543, 14549, 14561, 14563, 14633, 14639, 14653, 14657, 14699, 14723, 14741, 14747, 14783, 14813, 14831, 14851, 14879, 14891, 14897, 14923, 14969, 15061, 15083, 15131, 15137, 15139, 15173, 15193, 15227, 15241, 15263, 15269, 15287, 15313, 15319, 15331, 15359, 15373, 15377, 15391, 15401, 15427, 15443, 15461, 15467, 15511, 15551, 15601, 15607, 15629, 15641, 15643, 15647, 15661, 15683, 15731, 15733, 15737, 15773, 15791, 15797, 15803, 15809, 15823, 15881, 15887, 15889, 15913, 15959, 15971, 16033, 16057, 16073, 16091, 16097, 16103, 16127, 16141, 16183, 16187, 16217, 16231, 16253, 16273, 16301, 16349, 16361, 16363, 16381, 16411, 16417, 16433, 16451, 16453, 16493, 16529, 16547, 16561, 16619, 16631, 16633, 16651, 16673, 16691, 16699, 16703, 16741, 16763, 16787, 16811, 16831, 16871, 16879, 16901, 16903, 16921, 16943, 16987, 17021, 17027, 17029, 17041, 17047, 17117, 17137, 17159, 17191, 17203, 17207, 17209, 17317, 17333, 17351, 17393, 17401, 17443, 17483, 17489, 17519, 17551, 17573, 17579, 17597, 17599, 17609, 17623, 17627, 17669, 17681, 17713, 17807, 17911, 17939, 17957, 17959, 17977, 18013, 18059, 18077, 18121, 18127, 18143, 18149, 18181, 18211, 18217, 18233, 18251, 18253, 18257, 18301, 18307, 18329, 18341, 18413, 18433, 18451, 18503, 18521, 18523, 18541, 18587, 18617, 18671, 18679, 18701, 18743, 18749, 18787, 18839, 18859, 18947, 19001, 19009, 19081, 19139, 19157, 19207, 19289, 19319, 19333, 19373, 19379, 19391, 19403, 19421, 19423, 19427, 19441, 19463, 19469, 19489, 19531, 19553, 19559, 19571, 19577, 19597, 19603, 19661, 19687, 19739, 19751, 19759, 19777, 19793, 19801, 19841, 19867, 19913, 19919, 19937, 19973, 19991, 19993, 20021, 20023, 20029, 20047, 20063, 20089, 20113, 20117, 20173, 20177, 20201, 20249, 20261, 20269, 20287, 20333, 20353, 20357, 20359, 20393, 20399, 20407, 20441, 20443, 20483, 20533, 20551, 20593, 20627, 20641, 20663, 20681, 20717, 20719, 20731, 20753, 20759, 20771, 20773, 20807, 20809, 20849, 20939, 21011, 21013, 21017, 21019, 21031, 21059, 21101, 21107, 21121, 21143, 21149, 21163, 21169, 21187, 21211, 21277, 21323, 21341, 21347, 21383, 21419, 21433, 21491, 21493, 21503, 21521, 21523, 21529, 21563, 21569, 21587, 21611, 21613, 21617, 21673, 21701, 21727, 21767, 21817, 21839, 21851, 21871, 21893, 21929, 21943, 21961, 22003, 22027, 22063, 22067, 22111, 22133, 22153, 22157, 22159, 22171, 22193, 22229, 22247, 22283, 22391, 22397, 22409, 22441, 22447, 22469, 22481, 22483, 22511, 22531, 22571, 22573, 22621, 22643, 22717, 22739, 22751, 22807, 22861, 22937, 22973, 23011, 23017, 23039, 23053, 23057, 23059, 23071, 23099, 23143, 23167, 23189, 23251, 23279, 23291, 23293, 23297, 23321, 23327, 23369, 23417, 23431, 23459, 23473, 23509, 23549, 23561, 23563, 23567, 23581, 23633, 23671, 23741, 23743, 23747, 23761, 23789, 23813, 23819, 23831, 23833, 23873, 23879, 23899, 23909, 23981, 24001, 24007, 24023, 24029, 24043, 24049, 24061, 24083, 24113, 24133, 24137, 24151, 24179, 24197, 24203, 24223, 24229, 24247, 24281, 24317, 24337, 24359, 24371, 24373, 24391, 24407, 24421, 24443, 24481, 24517, 24533, 24551, 24571, 24593, 24623, 24683, 24733, 24799, 24809, 24821, 24841, 24889, 24917, 24953, 24971, 24977, 24979, 25013, 25031, 25033, 25037, 25057, 25073, 25097, 25121, 25127, 25147, 25163, 25169, 25183, 25219, 25237, 25253, 25301, 25303, 25307, 25309, 25321, 25343, 25349, 25367, 25411, 25439, 25453, 25457, 25471, 25523, 25541, 25561, 25583, 25589, 25633, 25673, 25679, 25703, 25741, 25763, 25903, 25943, 25969, 26003, 26021, 26029, 26041, 26083, 26111, 26113, 26119, 26153, 26171, 26177, 26203, 26209, 26227, 26249, 26261, 26263, 26267, 26317, 26339, 26357, 26371, 26393, 26399, 26407, 26423, 26489, 26513, 26573, 26591, 26597, 26627, 26641, 26669, 26681, 26687, 26711, 26713, 26717, 26731, 26759, 26777, 26801, 26821, 26849, 26861, 26951, 26959, 26993, 27011, 27017, 27031, 27059, 27073, 27077, 27091, 27103, 27107, 27109, 27127, 27143, 27211, 27239, 27253, 27271, 27299, 27329, 27361, 27431, 27437, 27479, 27509, 27527, 27541, 27581, 27611, 27617, 27631, 27653, 27697, 27701, 27743, 27749, 27767, 27851, 27893, 27901, 27941, 27947, 27967, 27983, 28001, 28027, 28081, 28111, 28151, 28201, 28229, 28283, 28289, 28319, 28351, 28403, 28409, 28463, 28513, 28517, 28559, 28571, 28579, 28597, 28603, 28607, 28621, 28643, 28649, 28661, 28669, 28687, 28711, 28751, 28759, 28793, 28867, 29017, 29033, 29101, 29123, 29129, 29147, 29231, 29251, 29297, 29303, 29327, 29363, 29387, 29389, 29411, 29453, 29501, 29567, 29569, 29587, 29611, 29633, 29723, 29741, 29819, 29837, 29873, 29921, 29927, 29947, 29983, 29989, 30011, 30013, 30059, 30071, 30091, 30097, 30103, 30109, 30161, 30169, 30181, 30187, 30211, 30253, 30259, 30271, 30293, 30307, 30323, 30341, 30347, 30367, 30389, 30431, 30491, 30493, 30497, 30509, 30529, 30631, 30637, 30671, 30677, 30703, 30707, 30727, 30763, 30781, 30817, 30839, 30851, 30853, 30871, 30893, 30941, 30983, 31063, 31069, 31081, 31139, 31151, 31153, 31159, 31177, 31193, 31223, 31247, 31249, 31267, 31319, 31333, 31337, 31357, 31379, 31391, 31393, 31397, 31469, 31481, 31511, 31513, 31517, 31531, 31573, 31601, 31607, 31627, 31643, 31649, 31663, 31667, 31751, 31771, 31793, 31799, 31847, 31883, 31973, 31991, 32051, 32057, 32059, 32077, 32099, 32141, 32143, 32183, 32189, 32213, 32233, 32237, 32251, 32257, 32297, 32303, 32309, 32321, 32323, 32327, 32341, 32363, 32369, 32381, 32411, 32413, 32491, 32503, 32507, 32561, 32563, 32611, 32633, 32653, 32693, 32707, 32783, 32789, 32831, 32833, 32909, 32941, 32969, 32987, 33023, 33029, 33049, 33083, 33113, 33119, 33151, 33179, 33191, 33203, 33223, 33247, 33287, 33311, 33317, 33331, 33353, 33359, 33377, 33391, 33403, 33409, 33427, 33461, 33533, 33599, 33601, 33623, 33629, 33641, 33647, 33713, 33751, 33773, 33791, 33797, 33809, 33827, 33863, 33889, 33911, 33931, 33997, 34019, 34031, 34033, 34039, 34057, 34123, 34127, 34129, 34141, 34147, 34183, 34211, 34213, 34217, 34231, 34253, 34259, 34273, 34301, 34303, 34327, 34361, 34367, 34381, 34439, 34457, 34471, 34499, 34501, 34543, 34583, 34589, 34613, 34631, 34651, 34673, 34679, 34703, 34721, 34763, 34781, 34871, 34877, 34897, 34949, 34961, 35023, 35027, 35069, 35081, 35083, 35111, 35117, 35153, 35159, 35171, 35201, 35221, 35227, 35267, 35281, 35311, 35317, 35339, 35353, 35393, 35401, 35407, 35423, 35447, 35461, 35531, 35533, 35537, 35573, 35591, 35597, 35603, 35731, 35753, 35759, 35771, 35797, 35801, 35803, 35869, 35911, 35933, 35951, 35977, 35993, 36011, 36013, 36017, 36037, 36073, 36107, 36109, 36161, 36217, 36251, 36293, 36299, 36307, 36341, 36343, 36383, 36389, 36433, 36451, 36473, 36479, 36497, 36523, 36527, 36541, 36563, 36587, 36653, 36671, 36677, 36697, 36721, 36749, 36761, 36767, 36787, 36833, 36857, 36877, 36901, 36923, 36929, 36947, 37003, 37021, 37049, 37061, 37117, 37139, 37171, 37199, 37201, 37223, 37243, 37313, 37337, 37379, 37397, 37409, 37423, 37441, 37463, 37489, 37511, 37517, 37571, 37579, 37607, 37643, 37649, 37847, 37957, 37991, 37993, 38011, 38039, 38053, 38183, 38189, 38219, 38231, 38237, 38273, 38299, 38303, 38321, 38327, 38431, 38453, 38459, 38501, 38543, 38561, 38567, 38569, 38611, 38639, 38651, 38677, 38693, 38723, 38729, 38747, 38749, 38767, 38783, 38839, 38873, 38891, 38903, 38921, 39023, 39041, 39043, 39047, 39089, 39113, 39119, 39133, 39191, 39199, 39209, 39227, 39241, 39313, 39317, 39359, 39371, 39397, 39443, 39461, 39511, 39551, 39623, 39667, 39719, 39791, 39799, 39821, 39827, 39829, 39847, 39863, 39883, 39937, 39953, 39971, 39979, 40009, 40063, 40087, 40111, 40151, 40153, 40177, 40193, 40241, 40283, 40289, 40351, 40357, 40423, 40427, 40429, 40483, 40487, 40519, 40531, 40559, 40577, 40591, 40609, 40627, 40739, 40751, 40771, 40801, 40823, 40829, 40841, 40847, 40883, 40933, 40973, 41011, 41017, 41039, 41051, 41057, 41077, 41141, 41143, 41149, 41161, 41183, 41189, 41213, 41231, 41233, 41257, 41341, 41381, 41387, 41411, 41413, 41453, 41491, 41507, 41521, 41543, 41549, 41611, 41617, 41651, 41729, 41761, 41813, 41851, 41879, 41897, 41903, 41927, 41941, 41969, 41981, 42023, 42043, 42061, 42083, 42089, 42131, 42139, 42157, 42179, 42193, 42197, 42209, 42221, 42223, 42227, 42281, 42283, 42331, 42337, 42359, 42373, 42391, 42403, 42407, 42409, 42443, 42461, 42463, 42467, 42533, 42557, 42571, 42641, 42643, 42683, 42689, 42719, 42737, 42751, 42773, 42797, 42821, 42841, 42863, 42953, 42979, 43013, 43019, 43037, 43051, 43093, 43103, 43237, 43271, 43291, 43321, 43411, 43451, 43457, 43499, 43541, 43543, 43613, 43633, 43651, 43691, 43721, 43781, 43787, 43789, 43853, 43943, 43961, 43969, 43987, 44021, 44027, 44029, 44041, 44087, 44111, 44119, 44131, 44159, 44171, 44201, 44203, 44207, 44221, 44249, 44263, 44267, 44281, 44351, 44357, 44371, 44483, 44519, 44531, 44533, 44537, 44579, 44621, 44623, 44641, 44687, 44711, 44753, 44771, 44777, 44797, 44843, 44867, 44887, 44939, 44959, 45013, 45053, 45077, 45121, 45127, 45161, 45181, 45233, 45293, 45307, 45329, 45341, 45343, 45361, 45389, 45413, 45433, 45491, 45497, 45503, 45523, 45541, 45569, 45587, 45589, 45613, 45631, 45659, 45677, 45697, 45707, 45767, 45833, 45893, 45949, 46021, 46027, 46049, 46061, 46133, 46153, 46171, 46199, 46229, 46261, 46337, 46351, 46399, 46441, 46489, 46511, 46559, 46601, 46643, 46649, 46687, 46751, 46757, 46829, 46867, 46919, 46957, 46993, 47017, 47051, 47057, 47093, 47123, 47129, 47143, 47147, 47161, 47189, 47237, 47251, 47279, 47297, 47303, 47309, 47363, 47381, 47387, 47389, 47417, 47431, 47459, 47497, 47501, 47507, 47521, 47543, 47569, 47639, 47657, 47659, 47701, 47741, 47819, 47837, 47857, 47903, 47947, 47963, 47981, 48023, 48029, 48119, 48131, 48179, 48197, 48221, 48281, 48311, 48313, 48353, 48371, 48397, 48407, 48449, 48487, 48533, 48539, 48593, 48623, 48647, 48649, 48731, 48757, 48799, 48809, 48821, 48847, 48883, 48889, 48953, 48973, 48991, 49019, 49031, 49033, 49037, 49103, 49109, 49121, 49123, 49169, 49211, 49253, 49277, 49279, 49297, 49307, 49367, 49369, 49411, 49433, 49451, 49459, 49477, 49523, 49529, 49547, 49549, 49613, 49639, 49727, 49747, 49783, 49789, 49811, 49853, 49871, 49891, 49927, 49943, 50033, 50051, 50053, 50077, 50093, 50101, 50123, 50129, 50147, 50231, 50273, 50291, 50321, 50329, 50341, 50363, 50383, 50387, 50411, 50417, 50459, 50503, 50527, 50543, 50549, 50581, 50651, 50671, 50707, 50723, 50741, 50789, 50833, 50873, 50891, 50909, 50923, 50969, 50989, 51001, 51043, 51047, 51061, 51131, 51133, 51137, 51151, 51157, 51193, 51197, 51203, 51229, 51241, 51263, 51283, 51287, 51407, 51421, 51427, 51449, 51461, 51481, 51511, 51517, 51539, 51551, 51593, 51599, 51607, 51647, 51683, 51713, 51719, 51797, 51803, 51827, 51869, 51913, 51971, 51977, 52051, 52057, 52103, 52121, 52127, 52147, 52163, 52181, 52183, 52237, 52253, 52259, 52291, 52301, 52321, 52361, 52363, 52433, 52453, 52457, 52501, 52529, 52541, 52543, 52561, 52583, 52631, 52673, 52691, 52697, 52709, 52721, 52727, 52769, 52813, 52817, 52859, 52879, 52901, 52903, 52967, 53003, 53047, 53069, 53087, 53113, 53117, 53171, 53173, 53201, 53267, 53281, 53353, 53401, 53407, 53441, 53551, 53591, 53597, 53609, 53623, 53681, 53717, 53731, 53759, 53777, 53849, 53861, 53887, 53939, 53951, 53959, 53993, 54011, 54013, 54037, 54059, 54091, 54101, 54121, 54163, 54167, 54181, 54217, 54251, 54293, 54323, 54347, 54361, 54413, 54419, 54437, 54497, 54499, 54503, 54521, 54541, 54563, 54581, 54617, 54631, 54679, 54721, 54767, 54787, 54833, 54851, 54877, 54941, 54949, 54983, 55001, 55009, 55021, 55049, 55061, 55117, 55171, 55201, 55207, 55229, 55243, 55313, 55331, 55333, 55337, 55351, 55373, 55399, 55441, 55469, 55487, 55511, 55579, 55603, 55621, 55661, 55667, 55711, 55733, 55793, 55823, 55829, 55849, 55931, 56039, 56053, 56093, 56099, 56101, 56123, 56237, 56299, 56369, 56417, 56431, 56453, 56477, 56479, 56501, 56503, 56543, 56569, 56611, 56633, 56659, 56701, 56747, 56767, 56783, 56813, 56857, 56873, 56891, 56893, 56909, 56921, 56929, 56963, 56983, 56989, 57041, 57047, 57089, 57119, 57131, 57173, 57179, 57191, 57203, 57221, 57223, 57241, 57269, 57287, 57331, 57397, 57467, 57487, 57557, 57559, 57593, 57601, 57641, 57649, 57667, 57713, 57719, 57731, 57737, 57773, 57791, 57793, 57803, 57809, 57829, 57847, 57881, 57917, 57973, 57991, 58013, 58031, 58073, 58099, 58109, 58169, 58189, 58211, 58217, 58231, 58271, 58321, 58367, 58369, 58411, 58439, 58451, 58477, 58549, 58567, 58613, 58631, 58657, 58693, 58699, 58727, 58763, 58789, 58897, 58901, 58907, 58909, 58943, 58963, 59009, 59021, 59023, 59063, 59069, 59113, 59159, 59197, 59207, 59221, 59243, 59333, 59351, 59357, 59359, 59377, 59393, 59441, 59447, 59467, 59513, 59539, 59557, 59621, 59627, 59629, 59663, 59753, 59771, 59779, 59791, 59797, 59809, 59863, 59887, 59951, 59971, 59999, 60029, 60041, 60083, 60089, 60133, 60139, 60209, 60223, 60317, 60331, 60337, 60353, 60373, 60427, 60443, 60449, 60539, 60601, 60607, 60623, 60647, 60661, 60689, 60719, 60733, 60737, 60773, 60779, 60821, 60869, 60887, 60889, 60913, 60917, 60953, 61031, 61051, 61057, 61091, 61121, 61129, 61141, 61169, 61211, 61231, 61253, 61291, 61343, 61363, 61381, 61417, 61471, 61493, 61507, 61543, 61547, 61561, 61583, 61613, 61631, 61637, 61651, 61673, 61703, 61723, 61781, 61813, 61871, 61879, 61949, 61961, 61967, 61987, 62003, 62047, 62081, 62119, 62131, 62137, 62171, 62191, 62201, 62207, 62311, 62351, 62401, 62423, 62483, 62533, 62591, 62597, 62603, 62627, 62687, 62731, 62753, 62801, 62861, 62869, 62939, 63031, 63059, 63073, 63103, 63127, 63149, 63211, 63299, 63347, 63361, 63389, 63419, 63473, 63499, 63521, 63527, 63541, 63587, 63589, 63611, 63617, 63659, 63671, 63697, 63703, 63743, 63761, 63839, 63857, 63901, 63929, 63949, 64007, 64063, 64067, 64081, 64151, 64153, 64157, 64171, 64223, 64283, 64319, 64333, 64373, 64399, 64403, 64489, 64513, 64553, 64577, 64579, 64601, 64621, 64661, 64667, 64793, 64849, 64919, 64937, 65011, 65033, 65053, 65071, 65099, 65101, 65123, 65129, 65141, 65147, 65183, 65213, 65309, 65323, 65327, 65381, 65413, 65479, 65497, 65521, 65543, 65587, 65633, 65651, 65657, 65677, 65701, 65729, 65831, 65837, 65839, 65899, 65921, 65927, 65929, 65963, 65981, 65983, 66029, 66041, 66047, 66083, 66089, 66137, 66173, 66179, 66191, 66221, 66359, 66377, 66403, 66449, 66467, 66533, 66593, 66601, 66629, 66683, 66713, 66739, 66791, 66809, 66821, 66863, 66883, 66889, 66919, 66973, 67033, 67073, 67079, 67103, 67121, 67141, 67169, 67181, 67187, 67189, 67211, 67213, 67217, 67231, 67271, 67307, 67343, 67349, 67369, 67411, 67433, 67477, 67493, 67523, 67547, 67567, 67619, 67631, 67699, 67709, 67763, 67783, 67789, 67819, 67853, 67891, 67901, 67927, 67943, 67961, 67987, 68023, 68041, 68087, 68111, 68113, 68171, 68207, 68261, 68311, 68351, 68447, 68449, 68483, 68531, 68539, 68683, 68711, 68737, 68771, 68791, 68863, 68881, 68917, 69011, 69031, 69143, 69149, 69233, 69239, 69257, 69259, 69341, 69383, 69431, 69439, 69457, 69473, 69491, 69493, 69499, 69653, 69691, 69697, 69709, 69761, 69763, 69833, 69859, 69877, 69899, 69941, 70019, 70039, 70051, 70079, 70121, 70123, 70141, 70163, 70181, 70183, 70237, 70271, 70309, 70321, 70327, 70381, 70439, 70451, 70457, 70501, 70507, 70529, 70583, 70589, 70619, 70709, 70769, 70853, 70877, 70879, 70901, 70921, 70949, 70969, 71023, 71069, 71081, 71119, 71153, 71171, 71191, 71209, 71249, 71261, 71263, 71317, 71333, 71339, 71353, 71399, 71429, 71443, 71483, 71537, 71551, 71597, 71663, 71711, 71713, 71777, 71807, 71821, 71843, 71849, 71861, 71867, 71887, 71933, 71993, 72019, 72031, 72053, 72073, 72077, 72091, 72101, 72103, 72109, 72161, 72167, 72211, 72251, 72253, 72271, 72307, 72341, 72383, 72431, 72497, 72503, 72613, 72617, 72671, 72679, 72701, 72707, 72767, 72859, 72893, 72901, 72923, 72949, 73009, 73043, 73061, 73063, 73133, 73243, 73331, 73351, 73379, 73421, 73517, 73553, 73571, 73597, 73607, 73643, 73751, 73757, 73823, 73847, 73849, 73867, 73883, 73939, 73973, 73999, 74017, 74051, 74071, 74093, 74099, 74101, 74143, 74161, 74189, 74219, 74231, 74279, 74297, 74323, 74363, 74381, 74411, 74413, 74453, 74471, 74507, 74521, 74561, 74567, 74587, 74611, 74729, 74747, 74831, 74857, 74873, 74891, 74903, 74929, 75029, 75041, 75083, 75133, 75209, 75223, 75227, 75269, 75289, 75353, 75377, 75401, 75403, 75407, 75511, 75533, 75539, 75557, 75577, 75629, 75641, 75683, 75731, 75773, 75793, 75821, 75883, 75937, 75979, 75991, 75997, 76031, 76079, 76091, 76099, 76103, 76123, 76163, 76213, 76231, 76253, 76259, 76303, 76343, 76367, 76369, 76387, 76493, 76541, 76631, 76673, 76781, 76819, 76837, 76871, 76873, 76907, 76943, 76961, 76963, 77003, 77023, 77041, 77069, 77081, 77153, 77171, 77201, 77243, 77249, 77261, 77267, 77269, 77339, 77351, 77359, 77377, 77447, 77513, 77557, 77573, 77591, 77621, 77647, 77681, 77689, 77711, 77719, 77773, 77797, 77801, 77863, 77933, 77951, 77977, 77999, 78017, 78031, 78059, 78079, 78101, 78121, 78167, 78233, 78259, 78277, 78301, 78341, 78347, 78367, 78437, 78439, 78509, 78583, 78653, 78691, 78697, 78707, 78781, 78787, 78853, 78877, 78941, 78989, 79043, 79087, 79111, 79133, 79139, 79151, 79159, 79193, 79201, 79229, 79241, 79283, 79319, 79337, 79357, 79393, 79399, 79427, 79481, 79537, 79579, 79601, 79609, 79627, 79669, 79687, 79777, 79823, 79841, 79843, 79861, 79867, 79889, 79939, 79979, 79997, 79999, 80021, 80111, 80153, 80173, 80177, 80191, 80207, 80209, 80221, 80263, 80317, 80407, 80429, 80447, 80489, 80513, 80537, 80599, 80603, 80621, 80627, 80669, 80681, 80687, 80713, 80777, 80779, 80803, 80849, 80911, 80933, 81013, 81017, 81019, 81031, 81071, 81077, 81101, 81163, 81181, 81233, 81239, 81293, 81299, 81307, 81343, 81509, 81527, 81563, 81569, 81611, 81671, 81677, 81701, 81703, 81707, 81749, 81761, 81769, 81839, 81901, 81929, 81967, 82003, 82007, 82009, 82021, 82067, 82139, 82153, 82171, 82193, 82207, 82223, 82241, 82261, 82351, 82373, 82421, 82463, 82469, 82487, 82531, 82559, 82571, 82601, 82757, 82759, 82793, 82847, 82883, 82913, 82939, 83071, 83093, 83101, 83219, 83231, 83233, 83273, 83299, 83341, 83389, 83417, 83431, 83459, 83471, 83477, 83497, 83561, 83639, 83701, 83813, 83857, 83873, 83891, 83903, 83921, 83983, 84047, 84061, 84089, 84131, 84137, 84179, 84191, 84199, 84221, 84223, 84263, 84313, 84317, 84377, 84401, 84407, 84421, 84443, 84449, 84467, 84533, 84551, 84559, 84629, 84649, 84713, 84719, 84731, 84737, 84793, 84809, 84827, 84919, 84979, 84991, 85037, 85091, 85103, 85109, 85121, 85213, 85259, 85297, 85303, 85361, 85369, 85411, 85439, 85451, 85523, 85549, 85619, 85639, 85691, 85703, 85781, 85817, 85819, 85837, 85853, 85909, 86027, 86069, 86111, 86113, 86117, 86131, 86171, 86179, 86197, 86201, 86243, 86249, 86269, 86287, 86311, 86351, 86357, 86423, 86441, 86467, 86531, 86539, 86573, 86599, 86627, 86629, 86689, 86711, 86719, 86753, 86771, 86843, 86861, 86869, 86951, 86959, 87011, 87013, 87071, 87103, 87107, 87121, 87149, 87187, 87211, 87251, 87257, 87277, 87293, 87323, 87383, 87473, 87491, 87509, 87547, 87583, 87589, 87671, 87679, 87691, 87697, 87701, 87743, 87833, 87853, 87877, 87943, 87961, 88001, 88003, 88007, 88069, 88177, 88223, 88241, 88337, 88339, 88427, 88463, 88591, 88607, 88609, 88643, 88661, 88663, 88681, 88771, 88799, 88807, 88843, 88861, 88867, 88951, 88993, 88997, 89051, 89057, 89101, 89123, 89213, 89231, 89237, 89273, 89293, 89303, 89329, 89363, 89381, 89417, 89491, 89501, 89527, 89561, 89563, 89633, 89653, 89659, 89671, 89767, 89833, 89839, 89897, 89899, 89923, 89983, 89989, 90011, 90017, 90019, 90031, 90053, 90059, 90071, 90073, 90107, 90121, 90127, 90149, 90163, 90217, 90239, 90271, 90437, 90473, 90499, 90523, 90527, 90617, 90631, 90659, 90677, 90679, 90697, 90703, 90749, 90787, 90833, 90901, 90947, 91009, 91081, 91139, 91151, 91153, 91193, 91199, 91229, 91243, 91283, 91331, 91373, 91397, 91423, 91463, 91513, 91571, 91577, 91621, 91711, 91733, 91757, 91801, 91823, 91841, 91867, 91939, 91957, 92033, 92051, 92107, 92143, 92189, 92219, 92233, 92237, 92251, 92297, 92363, 92369, 92381, 92387, 92413, 92431, 92459, 92479, 92503, 92507, 92567, 92569, 92639, 92657, 92693, 92723, 92767, 92831, 92857, 92893, 92899, 92921, 92927, 93001, 93047, 93083, 93089, 93113, 93131, 93133, 93151, 93179, 93199, 93241, 93263, 93281, 93287, 93371, 93377, 93407, 93487, 93557, 93559, 93601, 93629, 93683, 93719, 93739, 93809, 93827, 93889, 93911, 93937, 93971, 93979, 93997, 94033, 94079, 94099, 94109, 94121, 94169, 94253, 94307, 94321, 94343, 94349, 94433, 94439, 94477, 94529, 94541, 94547, 94583, 94613, 94693, 94709, 94727, 94747, 94781, 94789, 94811, 94819, 94837, 94873, 94907, 94961, 95003, 95009, 95021, 95027, 95063, 95087, 95089, 95111, 95131, 95153, 95177, 95203, 95261, 95267, 95287, 95311, 95339, 95393, 95401, 95429, 95441, 95467, 95483, 95531, 95539, 95603, 95621, 95629, 95717, 95737, 95773, 95791, 95801, 95869, 95881, 95917, 95959, 95971, 96013, 96017, 96053, 96059, 96079, 96097, 96149, 96167, 96211, 96233, 96259, 96293, 96323, 96329, 96419, 96431, 96457, 96493, 96527, 96581, 96589, 96671, 96697, 96763, 96769, 96787, 96851, 96907, 96989, 97001, 97003, 97007, 97021, 97151, 97157, 97159, 97177, 97241, 97283, 97373, 97429, 97463, 97511, 97553, 97571, 97579, 97607, 97609, 97687, 97771, 97777, 97841, 97843, 97849, 97861, 97931, 98011, 98057, 98101, 98123, 98129, 98213, 98257, 98299, 98321, 98327, 98347, 98389, 98411, 98419, 98453, 98473, 98479, 98491, 98507, 98543, 98561, 98563, 98893, 98897, 98899, 98929, 98947, 99023, 99041, 99083, 99119, 99131, 99137, 99139, 99173, 99191, 99289, 99317, 99371, 99391, 99397, 99401, 99409, 99469, 99487, 99551, 99559, 99571, 99577, 99607, 99623, 99643, 99661, 99667, 99689, 99713, 99733, 99793, 99823, 99829, 99991, 100019, 100057, 100103, 100109, 100129, 100169, 100183, 100189, 100213, 100237, 100271, 100279, 100291, 100297, 100343, 100361, 100363, 100411, 100417, 100459, 100493, 100501, 100523, 100547, 100549, 100613, 100673, 100693, 100703, 100741, 100747, 100769, 100787, 100811, 100853, 100907, 100927, 100943, 100981, 101009, 101021, 101027, 101063, 101081, 101089, 101111, 101113, 101117, 101119, 101159, 101173, 101197, 101203, 101207, 101209, 101221, 101267, 101281, 101287, 101333, 101359, 101377, 101399, 101429, 101449, 101467, 101483, 101489, 101513, 101531, 101533, 101537, 101573, 101603, 101627, 101641, 101663, 101681, 101719, 101737, 101771, 101807, 101863, 101917, 101939, 101957, 101999, 102013, 102019, 102031, 102059, 102071, 102077, 102079, 102101, 102103, 102107, 102121, 102149, 102161, 102181, 102217, 102233, 102251, 102253, 102259, 102293, 102299, 102301, 102329, 102367, 102433, 102437, 102451, 102497, 102503, 102523, 102547, 102563, 102587, 102611, 102653, 102673, 102677, 102701, 102761, 102763, 102811, 102871, 102929, 102983, 103001, 103007, 103043, 103049, 103067, 103069, 103087, 103171, 103177, 103289, 103319, 103333, 103357, 103391, 103393, 103409, 103421, 103423, 103483, 103511, 103553, 103573, 103577, 103591, 103643, 103681, 103801, 103841, 103843, 103889, 103913, 103919, 103951, 103979, 103991, 103997, 104033, 104053, 104059, 104107, 104123, 104147, 104149, 104161, 104183, 104231, 104233, 104239, 104297, 104309, 104323, 104327, 104347, 104369, 104381, 104383, 104417, 104459, 104471, 104473, 104491, 104527, 104543, 104549, 104561, 104639, 104651, 104693, 104701, 104707, 104723, 104729, 104743, 104761, 104789, 104831, 104851, 104879, 104891, 104987, 105023, 105137, 105173, 105227, 105229, 105263, 105269, 105319, 105331, 105337, 105359, 105373, 105401, 105407, 105449, 105467, 105517, 105533, 105557, 105601, 105607, 105683, 105733, 105751, 105863, 105913, 105953, 105971, 105977, 105997, 106013, 106019, 106031, 106033, 106103, 106109, 106121, 106123, 106129, 106163, 106181, 106187, 106213, 106217, 106219, 106273, 106277, 106291, 106303, 106307, 106321, 106349, 106363, 106367, 106411, 106417, 106433, 106451, 106453, 106501, 106541, 106543, 106619, 106637, 106699, 106703, 106721, 106727, 106781, 106787, 106853, 106859, 106871, 106877, 106903, 106907, 106921, 106949, 106961, 107021, 107069, 107119, 107137, 107171, 107201, 107209, 107227, 107243, 107339, 107351, 107357, 107441, 107599, 107603, 107609, 107621, 107641, 107687, 107713, 107717, 107777, 107843, 107867, 107951, 108011, 108013, 108037, 108107, 108109, 108127, 108161, 108211, 108217, 108233, 108271, 108293, 108301, 108343, 108347, 108413, 108497, 108499, 108503, 108541, 108587, 108631, 108677, 108707, 108761, 108769, 108877, 108893, 108923, 108929, 108947, 108949, 108967, 109001, 109049, 109063, 109111, 109133, 109139, 109171, 109199, 109201, 109229, 109313, 109331, 109379, 109391, 109397, 109423, 109441, 109469, 109481, 109517, 109579, 109597, 109621, 109661, 109751, 109793, 109829, 109841, 109847, 109849, 109883, 109913, 109919, 109937, 110023, 110063, 110069, 110083, 110119, 110221, 110261, 110269, 110281, 110311, 110339, 110359, 110441, 110533, 110557, 110573, 110597, 110603, 110609, 110623, 110629, 110641, 110647, 110681, 110711, 110731, 110753, 110771, 110777, 110807, 110821, 110849, 110863, 110881, 110917, 110933, 110939, 110951, 111031, 111053, 111091, 111103, 111109, 111121, 111127, 111143, 111149, 111187, 111211, 111217, 111253, 111271, 111301, 111323, 111341, 111347, 111431, 111439, 111491, 111493, 111497, 111509, 111521, 111581, 111611, 111637, 111653, 111659, 111721, 111767, 111781, 111833, 111857, 111871, 111893, 112061, 112067, 112069, 112087, 112111, 112139, 112153, 112199, 112207, 112223, 112241, 112247, 112249, 112261, 112289, 112331, 112337, 112339, 112397, 112403, 112429, 112481, 112559, 112571, 112573, 112577, 112601, 112603, 112621, 112643, 112663, 112757, 112771, 112799, 112807, 112843, 112913, 112919, 112951, 112979, 112997, 113011, 113017, 113039, 113051, 113093, 113123, 113143, 113147, 113149, 113161, 113167, 113189, 113213, 113233, 113279, 113327, 113329, 113341, 113363, 113381, 113383, 113417, 113437, 113453, 113501, 113567, 113657, 113723, 113761, 113783, 113819, 113837, 113891, 113899, 113903, 113909, 113921, 113963, 113969, 113989, 114001, 114041, 114043, 114067, 114083, 114089, 114113, 114157, 114193, 114197, 114203, 114221, 114229, 114269, 114281, 114311, 114319, 114371, 114377, 114407, 114467, 114553, 114571, 114593, 114599, 114601, 114641, 114643, 114661, 114689, 114713, 114773, 114797, 114799, 114809, 114827, 114889, 114913, 114997, 115013, 115019, 115057, 115079, 115123, 115127, 115163, 115183, 115211, 115237, 115259, 115301, 115303, 115309, 115321, 115327, 115343, 115361, 115363, 115471, 115499, 115523, 115547, 115561, 115589, 115613, 115631, 115637, 115679, 115727, 115741, 115763, 115769, 115781, 115811, 115831, 115853, 115859, 115877, 115879, 115901, 115903, 115987, 116009, 116027, 116041, 116047, 116113, 116131, 116159, 116177, 116191, 116201, 116243, 116351, 116371, 116423, 116443, 116447, 116461, 116483, 116531, 116533, 116537, 116579, 116663, 116681, 116687, 116689, 116731, 116797, 116803, 116849, 116867, 116911, 116933, 116959, 116993, 117017, 117037, 117053, 117071, 117101, 117109, 117127, 117163, 117167, 117239, 117251, 117307, 117329, 117361, 117389, 117413, 117431, 117437, 117497, 117499, 117503, 117541, 117563, 117617, 117659, 117671, 117679, 117701, 117703, 117721, 117787, 117811, 117833, 117839, 117851, 117877, 118043, 118061, 118081, 118171, 118247, 118373, 118399, 118409, 118423, 118463, 118571, 118603, 118621, 118661, 118669, 118687, 118739, 118751, 118757, 118801, 118913, 118931, 118973, 119033, 119039, 119057, 119099, 119101, 119107, 119129, 119183, 119233, 119237, 119291, 119297, 119299, 119321, 119363