The value of the smallest positive base ten integer that cannot be changed into a prime by changing a single digit was determined in Never prime!.

Determine the respective minimum values of a positive base N integer P that cannot be changed into a prime by changing a single digit, whenever N is a positive integer with 3 ≤ N ≤ 16, but N ≠ 10.

Note: P cannot contain any leading zero, and the first digit of P (reading left to right) cannot be changed to a zero.