# Author: Manfred Scheucher
# Date  : 01.06.2015 

from sys import argv

mink = eval(argv[1])
maxk = eval(argv[2]) if len(argv)>2 else mink

for k in [mink..maxk]:
	n = 6^k
	ct = 0
	for p in primes(n):
		q = n-p
		if q < p: break
		if q.is_prime(): ct+=1

	print k,ct