112234567

This number is a prime.

The next prime after 11 concatenated from the number of ways of making change for n cents using coins of 1, 2, 5, 10 cents. The next such prime is 112234567811. [Post]