#! /usr/bin/python3
# Last edited on 2021-09-24 19:12:05 by stolfi

from math import sqrt, floor, inf, nan, pi
import sys

def main():
  N = 10000000
  sieve = [True]*N
  sieve[0] = False
  sieve[1] = False
  for d in range(floor(sqrt(N))):
    if sieve[d]:
      k = d*d
      while k < N:
        sieve[k] = False
        k = k + d
  hist1 = [0]*10
  hist2 = [0]*100
  v = 2
  for k in range(N):
    if k > 5 and sieve[k]:
      u = k % 10
      hist1[u] += 1
      if k > 7:
        vu = 10*v + u
        hist2[vu] += 1
      v = u
  for u in range(10):
    if hist1[u] > 0:
      sys.stderr.write("%d %6d\n" % (u, hist1[u]))
  sys.stderr.write("\n")
  for vu in range(100):
    if hist2[vu] > 0:
      sys.stderr.write("%02d %6d\n" % (vu, hist2[vu]))
  # ----------------------------------------------------------------------
  
main()