,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,
107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,
211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,
317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,
439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,
569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,
677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,
821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,
947,953,967,971,977,983,991,997,1009,1013,1019,1021,1031,1033,1039,1049,1051,
1061,1063,1069,1087,1091,1093,1097,1103,1109,1117,1123,1129,1151,1153,1163,
1171,1181,1187,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1277,1279,
1283,1289,1291,1297,1301,1303,1307,1319,1321,1327,1361,1367,1373,1381,13
, 23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103, 
 107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199, 
 211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313, 
 317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433, 
 439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563, 
 569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673, 
 677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811, 
 821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941, 
 947,953,967,971,977,983,991,997,1009,1013,1019,1021,1031,1033,1039,1049,1051, 
 1061,1063,1069,1087,1091,1093,1097,1103,1109,1117,1123,1129,1151,1153,1163, 
 1171,1181,1187,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1277,1279, 
 1283,1289,1291,1297,1301,1303,1307,1319,1321,1327,1361,1367,1373,1381,13
,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,
107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,
211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,
317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,
439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,
569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,
677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,
821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,
947,953,967,971,977,983,991,997,1009,1013,1019,1021,1031,1033,1039,1049,1051,
1061,1063,1069,1087,1091,1093,1097,1103,1109,1117,1123,1129,1151,1153,1163,
1171,1181,1187,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1277,1279,
1283,1289,1291,1297,1301,1303,1307,1319,1321,1327,1361,1367,1373,1381,13
,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103, 107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199, 211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313, 317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433, 439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563, 569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673, 677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811, 1061,1063,1069,1087,1091,1093,1097,1103,1109,1117,1123,1129,1151,1153,1163, 1283,1289,1291,1297,1301,1303,1307,1319,1321,1327,1361,1367,1373,1381,13
,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,
107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,
211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,
317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,
439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,
569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,
677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,
821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,
947,953,967,971,977,983,991,997,1009,1013,1019,1021,1031,1033,1039,1049,1051,
1061,1063,1069,1087,1091,1093,1097,1103,1109,1117,1123,1129,1151,1153,1163,
1171,1181,1187,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1277,1279,
1283,1289,1291,1297,1301,1303,1307,1319,1321,1327,1361,1367,1373,1381,13
,23,29,31,37,41,43,47,53,5 9,61,67,71 ,73,7 9,8 3,8 9, 97,1 01,1 03,
107,109,11 3 ,127 ,131,137,139,149,151,1 57,16 3, 1 67,1 7 3, 179,1 81,191, 1 93 , 1 97, 19 9, 
21 1, 2 23 ,227, 229 ,233,23 9,241,251, 257 ,2 63,269,271,2 7 7, 281,283,29 3,3 07,311,313,317 ,331,3 37 ,34 7 ,349, 353 ,359, 367,37 3 ,379,3 83,389,39 7, 4 01,409 , 419,421 , 4 31 ,433 ,
439,443,449,457 , 46 1 ,463,467,479,4 87,491 ,4 9 9, 5 0 3,5 09, 521,523,54 1, 547,5 5 7,563,5 69 , 5 7 1,5 7 7,587,593,599 ,601,607,61 3 ,61 7,619, 63 1,6 4 1,643, 647,6 53 , 659 ,661,673,
6 77,6 83,691,70 1,709, 7 19,727, 7 33,739, 743,75 1,7 57, 761, 7 69 ,7 73, 78 7 ,79 7 ,8 09, 8 11, 
821,823 ,8 27 ,829, 839, 8 5 3 , 857, 859 ,863 ,877, 881,883,887,9 07, 911, 9 19, 929,9 37,94 1,
9 47 ,953, 967,97 1,977 ,9 83,991,997,1009 ,101 3,1019,10 21, 10 31, 10 33,10 3 9,1049 ,10 51, 
1061,1 063,106 9 ,10 87 , 1 0 91 ,1093,1097,1103,11 09 , 1 11 7,1123,1 129,11 5 1, 11 5 3,1163,11 71, 1181 , 1 187,1 193, 1 20 1,1213,1 217,12 2 3, 12 29,1231 ,1 237,12 49 ,12 59, 1277, 1 279, 
1283, 1289,129 1,129 7 ,1301,1303,130 7 ,1319,1321,13 2 7, 1 3 61 , 1367 ,13 73,1381,13
,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,
107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,
211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,
317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,
439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,
569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,
677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,
821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,
947,953,967,971,977,983,991,997,1009,1013,1019,1021,1031,1033,1039,1049,1051,
1061,1063,1069,1087,1091,1093,1097,1103,1109,1117,1123,1129,1151,1153,1163,
1171,1181,1187,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1277,1279,
1283,1289,1291,1297,1301,1303,1307,1319,1321,1327,1361,1367,1373,1381,13