小蓝在研究一种特殊的质数。
对于一个正整数，将它十进制表示中所有数位上的数字相加，即可得到它的数位和。如果这个正整数同时满足以下两个条件，小蓝就称它为“方和质数”：
例如， 的数位和为 ，且 是质数，因此 是方和质数。
现在，给定区间 和正整数 ，请你找出区间 内从小到大排列的第 个方和质数。若区间内的方和质数不足 个，则输出 。
输入一行，包含三个整数 。
输出一行，一个整数，表示区间 内第 个方和质数；若不存在，则输出 。
2 100 3
79
2 10 1
-1
区间 内的方和质数依次为 ，因此第 个为 。
区间 内的质数为 ，它们的数位和分别为 ，均不是完全平方数，因此输出 。
对于 的评测用例，，。
对于所有评测用例，，，。
