#!/usr/bin/python3

import sys

l = [1,8,2,9,3,9,2,9,7,0,1,9,2,9,3,0,2,9,7,8,7,0,3,0,3,0,3,0,2,5,3,0,2,0,2,0,2,0,3,0,7,5,3,0,2,8,2,0,2,8,1,0,1,8,3,0,2,8,1,0,7,8,2,0,1,0,1,0,2,0,2,0,7,0,7,0,7,0,1,0,3,0,7,0,1,0,2,0,1,0,7,0,3,0,2,0,7,0,2,0]

try:
    file = open("cifra.in", "r")
except:
    sys.stderr.write('failed to open cifra.in\n')
    sys.exit(1)

try:
    out = open("cifra.out", "w")
except:
    sys.stderr.write('failed to open cifra.out\n')
    sys.exit(2)

# skip first line of input file
file.readline()

for line in file.readlines():
    try:
        val = int(line)
    except:
        print("Error bad  input")
        sys.exit(2)
    if val <= 100:
        out.write(l[val].__str__() + '\n')
    else:
        sys.stderr.write('functionality to compute beyond 100 was not implemented\n')
        sys.exit(3)