n	10	11	12	13	14	15	16	17
prime	0	1	0	1	0	0	0	1