Problem:


Score : 100 points

Problem Statement

Print the K-th element of the following sequence of length 32:

1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51

Constraints

1 \leq K \leq 32

All values in input are integers.

Input

Input is given from Standard Input in the following format:

K

Output

Print the K-th element.

Sample Input 1

6

Sample Output 1

2

The 6-th element is 2.

Sample Input 2

27

Sample Output 2

5

The 27-th element is 5.



Sample input:
6


Sample output:
2

Submission status: Wrong Answer

Solution code:
s=input()
print(s[0:4]+' '+s[4:12])

Submission status: Wrong Answer

Solution code:
from string import ascii_lowercase
N = int(input())
ans = ['a']
for i in range(1, N):
    ans2 = []
    for a in ans:
        for b in ascii_lowercase[:len(set(a)) + 1]:
            ans2 += [a + b]
    ans = ans2
print('\n'.join(ans))

Submission status: Wrong Answer

Solution code:
def main():
  list_s = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
  list_s.sort()
  
  k = int(input())
  
  print(list_s[k-1])
  
main()

Submission status: Wrong Answer

Solution code:
s = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
k = int(input())
print(s)
print(s[k-1])

Submission status: Wrong Answer

Solution code:
a=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 5]
n=int(input())
print(a[n-1])

Submission status: Wrong Answer

Solution code:
import string

alphabet = string.ascii_lowercase

n = int(input())

def DFS(before,keta):
    num = 0
    if keta == n:
        print(before)
        return
    for i in before:
        num = max(num,alphabet.index(i))
    num += 1
    for j in range(num+1):
        DFS(before+alphabet[j],keta+1)

DFS("a",1)

Submission status: Wrong Answer

Solution code:
list = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 
        2, 2, 5, 4, 1, 4, 1, 51]

index = input()
print(list[1])

Submission status: Wrong Answer

Solution code:
list = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 
        2, 2, 5, 4, 1, 4, 1, 51]

index = input()

Submission status: Wrong Answer

Solution code:
list = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 
        2, 2, 5, 4, 1, 4, 1, 51]

Submission status: Wrong Answer

Solution code:
print(3)

Submission status: Wrong Answer

Solution code:
print(5)

Submission status: Wrong Answer

Solution code:
import sys

lst=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
pos = input("Enter the number of positon: ")
print(lst[int(pos)-1])

Submission status: Wrong Answer

Solution code:
list=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
n=int(input("Enter a number position: "))
print(list[n-1])

Submission status: Wrong Answer

Solution code:
list = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(list[0])

Submission status: Wrong Answer

Solution code:
M=[0,1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K=int(input())
M[K]

Submission status: Wrong Answer

Solution code:
a = list(map(int, '1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51'.split(',')))
print(a)
k = int(input())
print(a[k-1])

Submission status: Wrong Answer

Solution code:
print([51,0,0,0,4,5,2,2,15,1,2,2,0,0,5,0,14,1,0,0,0,0,0,0,5,0,2,0,0,0,0,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print([51,0,0,0,4,5,2,2,15,1,2,2,0,0,0,0,14,1,0,0,0,0,0,0,5,0,2,0,0,0,0,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print([51,0,0,0,4,5,2,2,15,1,2,2,5,1,5,0,0,1,0,0,0,0,0,0,5,0,2,0,0,0,0,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print([51,1,4,1,4,5,2,2,15,1,2,2,5,1,5,1,14,1,2,1,5,1,2,2,0,1,2,1,2,1,1,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print([51,1,4,1,4,5,2,2,15,1,2,2,5,1,5,1,14,1,2,1,5,1,0,0,0,1,2,1,2,1,1,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print([0,1,4,1,4,5,2,2,15,1,2,2,5,1,5,1,14,1,2,1,5,1,2,2,5,1,2,1,2,1,1,0][-int(input())])

Submission status: Wrong Answer

Solution code:
print([51,1,4,1,4,5,2,2,15,1,2,2,5,1,5,1,14,0,2,1,5,1,2,2,5,1,2,1,2,1,1,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print([51,1,4,1,4,5,2,2,15,1,2,2,5,1,5,0,14,0,2,0,5,1,2,2,5,1,2,1,2,1,1,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print(4)

Submission status: Wrong Answer

Solution code:
print([51,1,4,1,0,5,2,2,15,1,2,2,5,1,5,1,14,1,2,1,5,1,2,2,5,1,2,1,2,1,1,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print([51,1,4,0,0,5,2,2,15,1,2,2,5,1,5,1,14,1,2,1,5,1,2,2,5,1,2,1,2,1,1,1][-int(input())])

Submission status: Wrong Answer

Solution code:
print([51,0,4,0,0,5,2,2,15,1,2,2,5,1,5,1,14,1,2,1,5,1,2,2,5,1,2,1,2,1,1,1][-int(input())])

Submission status: Wrong Answer

Solution code:
1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51

Submission status: Wrong Answer

Solution code:
S = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

k = input('K=')

print('{0}番目の項は{1}です。'.format(k, S[int(k) - 1]))

Submission status: Wrong Answer

Solution code:
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 5]

k = int(input())
print(a[k - 1])

Submission status: Wrong Answer

Solution code:
K = int(input())
num = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(K-1)

Submission status: Wrong Answer

Solution code:
N = int(input())
mojis = ["a","b","c","d","e","f","g","h","i","j"]
def append_m(moji):
    arr = []
    for i in mojis[:len(set(moji))+1]:
        arr.append(moji+i)
    return arr
arr = ["a"]
for i in range(N-1):
    tmp = []
    for j in arr:
        tmp += append_m(j)
    arr = tmp
for i in arr:
    print(i)

Submission status: Wrong Answer

Solution code:
K=int(input())
a=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

a[K-1]

Submission status: Wrong Answer

Solution code:
ls = ['1', '1', '1', '2', '1', '2', '1', '5', '2', '2', '1', '5', '1', '2', '1', '14', '1', '5', '1', '5', '2', '2', '1', '15', '2', '2', '5', '4', '1', '4', '1', '51']
#ls = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
num = input()
k = int(num) - 1
print(ls)
print(ls[k])

Submission status: Wrong Answer

Solution code:
ls = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
num = input()
k = int(num) - 1
print(ls)
print(ls[k])

Submission status: Wrong Answer

Solution code:
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
b = int(input("Enter the index number"))
print(a[b-1])

Submission status: Wrong Answer

Solution code:
import itertools
import string

def main():
    length = int(input())
    seq = (chr(i) for i in range(97, 97+length))

    l = list(itertools.product(seq, repeat=length))
    s = ""

    for i, val in enumerate(l):
        minchar = 'a'
        fl = True
        if val[0] != 'a':
            continue
        for j in range(len(val)-1):
            if val[j] > val[j+1]:
                if ord(val[j+1]) - ord(minchar) > 0:
                    fl = False
                    break
            if ord(val[j+1]) - ord(minchar) > 0:
                if ord(val[j+1]) - ord(minchar) > 1:
                    fl = False
                    break
                else:
                    minchar = val[j+1]
        if fl:
            s += ("".join(val) + "\n")

    print(s)

if __name__ == '__main__':
    main()

Submission status: Wrong Answer

Solution code:
list = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K = int(input())
if K < 32:
    print(list[K+1])
else:
    print(list[31])

Submission status: Wrong Answer

Solution code:
a = int(input())
if (a%2==1 and (a!=25 or a!=27 or a!=9 or a!=21)) or a==2:
    print(1)
elif a==32:
    print(51)
elif a==24:
    print(15)
elif a==16:
    print(14)
elif a==28 or a==30:
    print(4)
elif (a!=4 and a%4==0) or a==18 or a==27:
    print(5)
else:
    print(2)

Submission status: Wrong Answer

Solution code:
a = int(input())
if (a%2==1 and (a!=25 or a!=27)) or a==2:
    print(1)
elif a==32:
    print(51)
elif a==24:
    print(15)
elif a==16:
    print(14)
elif a==28 or a==30:
    print(4)
elif (a!=4 and a%4==0) or a==18 or a==27:
    print(5)
else:
    print(2)

Submission status: Wrong Answer

Solution code:
import itertools
import string

length = int(input())
seq = (chr(i) for i in range(97, 97+length))

l = list(itertools.product(seq, repeat=length))

s = ""

for i, val in enumerate(l):
    minchar = 'a'
    fl = True
    if val[0] != minchar:
        continue
    for j in range(len(val)-1):
        if val[j] > val[j+1]:
            if ord(val[j+1]) - ord(minchar) > 0:
                fl = False
                break
        if ord(val[j+1]) - ord(minchar) > 0:
            if ord(val[j+1]) - ord(minchar) > 1:
                fl = False
                break
            else:
                minchar = val[j+1]
    if fl:
        s += ("".join(val) + "\n")

print(s)

Submission status: Wrong Answer

Solution code:
a = int(input())
if a%2==1 and (a!=25 or a!=27):
    print(1)
elif a==32:
    print(51)
elif a==24:
    print(15)
elif a==16:
    print(14)
elif a==28 or a==30:
    print(4)
elif (a!=4 and a%4==0) or a==18 or a==27:
    print(5)
else:
    print(2)

Submission status: Wrong Answer

Solution code:
list = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K=int(input())
print([K-1])

Submission status: Wrong Answer

Solution code:
a = int(input())
if a%2==0 and (a!=25 or a!=27):
    print(1)
elif a==32:
    print(51)
elif a==24:
    print(15)
elif a==16:
    print(14)
elif a==28 or a==30:
    print(4)
elif (a!=4 and a%4==0) or a==18 or a==27:
    print(5)
else:
    print(2)

Submission status: Wrong Answer

Solution code:
a = int(input())
k = [1, 1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(k[a-1])

Submission status: Wrong Answer

Solution code:
elements = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K = 20
th = K-1
print(elements[th])

Submission status: Wrong Answer

Solution code:
a=int(input())

list=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
for i in range(0,32):
    if i==a:
        print(list[a-1])

Submission status: Wrong Answer

Solution code:
K=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

def q1(k):
    ans = K[k-1]
    return ans

Submission status: Wrong Answer

Solution code:
K=int(input())
if K==32 :
  print(51)
elif K==24 :
  print(15)
elif K==16 :
  print(14)
elif K==8 or 12 or 18 or 20 or 27 :
  print(5)
elif K==4 or 6 or 9 or 10 or 14 or 21 or 22 or 25 or 26 :
  print(2)
elif K==28 or 30 :
  print(4)
else :
  print(1)

Submission status: Wrong Answer

Solution code:
K = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

def print_K(k):
    print(K[k-1])

k=int(input('出力対象番号を入力してください。（半角数字のみ）:'))

print_K(k)

Submission status: Wrong Answer

Solution code:
import random
list = []
for i in range(32):
  list.append(random.randint(0,10000))
K = int(input())
print(list[K-1])

Submission status: Wrong Answer

Solution code:
list_1 = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
k = int(input())
s = list_1[k-1:k+1]
print(s)

Submission status: Wrong Answer

Solution code:
K = input()
x = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
for i in range(32):
    if K==i+1:
        print(x[i+1])

Submission status: Wrong Answer

Solution code:
a=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
c=0
b=int(input())
if b<=32:
  for i in range(b):
    c=a[0]+1
print(c)

Submission status: Wrong Answer

Solution code:
K = input()
x = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
for i in range(32):
    if K==i:
        print(x[i-1])

Submission status: Wrong Answer

Solution code:
elements = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
inputs = [6, 27]

for input in inputs:
    if input < 16:
        print(elements[input-1])
    else:
        print(elements[-(32-input)-1])

Submission status: Wrong Answer

Solution code:
a=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
b=int(input())
for i in range(b):
  c=a[0]+1
print(c)

Submission status: Wrong Answer

Solution code:
K = int(input())
Ans = 0
if K == 4 or K == 6 or K == 9 or K == 10 or K == 14 or K == 21 or K == 22 or K == 25 or K == 26:
  Ans = 2
elif K == 28 or K == 30:
  Ans = 4
elif K == 8 or K == 12 or K == 18 or K == 20 or K == 27:
  Ans = 5
elif K == 16:
  Ans = 14
elif K == 24:
  Ans = 15
elif K == 32:
  Ans = 51
else:
  Ans = 1

Submission status: Wrong Answer

Solution code:
n=int(input())
l2=[4,6,9,10,14,21,22,25,26]
l5=[8,12,19,20,27]

if n in l2:
  print(2)
elif n==32:
  print(51)
elif n in l5:
  print(5)
elif n==28 or n==30:
  print(4)
elif n==16:
  print(14)
elif n==2:
  print(15)
else:
  print(1)

Submission status: Wrong Answer

Solution code:
K=int(input())
if K==32:
  print(51)
elif K==24:
  print(15)
elif K==16:
  print(14)
elif K==8 or K==12 or K==18 or K==20 or K==27:
  print(5)
elif K==28 or K==30:
  print(4)
elif K==4 or K==6 or K==9 or K==10 or K==14 or K==21 or K==22 or K==25 or K==26:
  print(2)

Submission status: Wrong Answer

Solution code:
arr = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K = int(input())

arr[K-1]

Submission status: Wrong Answer

Solution code:
K=int(input())
L=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
L.sort()
print(L[K-1])

Submission status: Wrong Answer

Solution code:
elements = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
input = 6

if input < 16:
    print(elements[input-1])
else:
    print(elements[-(32-input)-1])

Submission status: Wrong Answer

Solution code:
import random
list = []
for i in range(32):
  list.append(random.randint(0,100))
K = int(input())
print(list[K-1])

Submission status: Wrong Answer

Solution code:
k = int(input('enter:'))
# if k <= 0 or k >=33:
#     exit()
target = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(target[k-1])

Submission status: Wrong Answer

Solution code:
k = int(input('enter:'))
if k <= 0 or k >=33:
    exit()
target = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(target[k-1])

Submission status: Wrong Answer

Solution code:
k = int(input('enter:'))
if k <= 0 or k >=32:
    exit()
target = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(target[k-1])

Submission status: Wrong Answer

Solution code:
list1=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 511, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K=int(input())
print(list1[K-1])

Submission status: Wrong Answer

Solution code:
def solve():
    N = int(input())
    l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
    return l[N-1]

Submission status: Wrong Answer

Solution code:
k = int(input())
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[k % 32])

Submission status: Wrong Answer

Solution code:
suu = list(
    "1,1,1,2,1,2,1,5,2,2,1,5,1,2,1,14,1,5,1,5,2,2,1,5,2,2,5,4,1,4,1,51".split(",")
)
k = int(input())
print(suu[k-1])

Submission status: Wrong Answer

Solution code:
n = int(input())
lis = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

for i in range(1, 32):
    if i == n:
        print(lis[i-1])

Submission status: Wrong Answer

Solution code:
list1=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 511, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K=int(input())
print(list1[K])

Submission status: Wrong Answer

Solution code:
string = '1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51'.split(',')
K = int(input())
string[K-1]

Submission status: Wrong Answer

Solution code:
import sys
from collections import defaultdict
from collections import deque
def load(vtype=int):
    return vtype(input().strip())
def load_list(seplator=" ", vtype=int):
    return [vtype(v) for v in input().strip().split(seplator)]
def exit():
    import sys
    sys.exit(0)
def perm_sub(li, used):
    if len(li) == len(used):
        return [deque()]
    k = []
    for i in range(len(li)):
        if i in used:
            continue
        used.add(i)
        sub_list = perm_sub(li, used)
        for sub in sub_list:
            sub.appendleft(li[i])
        k.extend(sub_list)
        used.discard(i)
    return k
def perm_li(li):
    return perm_sub(li, set())
def perm_n(n):
    return perm_sub(list(range(n)), set())
def join_i(li, sep=""):
    return sep.join([str(e) for e in li])
def li2n(li):
    n, base = 0, 1
    for i in range(len(li)-1, -1, -1):
        n += li[i] * base
        base *= 10
    return n
def sli2ili(li):
    return [int(s) for s in li] 

lis = "1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 5"
li = [e.strip() for e in lis.split(",")]
k = load() - 1
print(li[k])

Submission status: Wrong Answer

Solution code:
k = int(input())
l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 5, 1]
print(l[k-1])

Submission status: Wrong Answer

Solution code:
K=int(input())
S="1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51"
print(S[K-1])

Submission status: Wrong Answer

Solution code:
print(int(input()) - 1)

Submission status: Wrong Answer

Solution code:
inp = int(input())
lis = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(lis[inp%32])

Submission status: Wrong Answer

Solution code:
l = "1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51".split()
k = int(input())
print(l[k-1][:-1])

Submission status: Wrong Answer

Solution code:
a=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 511, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K=int(input())
print(a[K-1])

Submission status: Wrong Answer

Solution code:
ans=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(ans[31])

Submission status: Wrong Answer

Solution code:
k = int(input())

l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(k-1)

Submission status: Accepted

Solution code:
print([1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51][int(input())-1])

Submission status: Accepted

Solution code:
n = int(input())
d = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14,
     1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(d[n-1])

Submission status: Accepted

Solution code:
a=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[int(input())-1])

Submission status: Accepted

Solution code:
a=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[int(input())-1])

Submission status: Accepted

Solution code:
List = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(List[int(input())-1])

Submission status: Accepted

Solution code:
l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K = int(input())

print(l[K - 1])

Submission status: Accepted

Solution code:
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K = int(input())
print(a[K-1])

Submission status: Accepted

Solution code:
#import sys
#import numpy as np
import math
#from fractions import Fraction
import itertools
from collections import deque
from collections import Counter
import heapq
#from fractions  import gcd
#input=sys.stdin.readline
import bisect
k=int(input())
l=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(l[k-1])

Submission status: Accepted

Solution code:
L = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(L[int(input()) - 1])

Submission status: Accepted

Solution code:
L = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

print(L[int(input())-1])

Submission status: Accepted

Solution code:
x = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

y = input()
K = int(y)

print(x[K-1])

Submission status: Accepted

Solution code:
num = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(num[int(input())-1])

Submission status: Accepted

Solution code:
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

i = int(input())
print(a[i - 1])

Submission status: Accepted

Solution code:
l=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(l[int(input())-1])

Submission status: Accepted

Solution code:
value=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K=int(input())
print(value[K-1])

Submission status: Accepted

Solution code:
dp=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(dp[int(input())-1])

Submission status: Accepted

Solution code:
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[int(input())-1])

Submission status: Accepted

Solution code:

l=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
k=int(input())
print(l[k-1])

Submission status: Accepted

Solution code:
#!/usr/bin/env python3
import sys
def input():
    return sys.stdin.readline()[:-1]

def main():
    l = list(map(int, '1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51'.replace(',', '').split()))
    K = int(input()) - 1
    print(l[K])

if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
k=int(input())
a=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[k-1])

Submission status: Accepted

Solution code:
L = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K = int(input())
print(L[K-1])

Submission status: Accepted

Solution code:
l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K = int (input ())
print (l[K-1])

Submission status: Accepted

Solution code:
K = int(input())
list = [1,1,1,2,1,2,1,5,2,2,1,5,1,2,1,14,1,5,1,5,2,2,1,15,2,2,5,4,1,4,1,51]
print(list[K-1])

Submission status: Accepted

Solution code:
def main():
    lst = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14,
           1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
    k = int(input())

    print(lst[k - 1])


if __name__ == "__main__":
    main()

Submission status: Accepted

Solution code:
import sys


def main():
    input = sys.stdin.buffer.readline
    k = int(input())
    a = [
        1,
        1,
        1,
        2,
        1,
        2,
        1,
        5,
        2,
        2,
        1,
        5,
        1,
        2,
        1,
        14,
        1,
        5,
        1,
        5,
        2,
        2,
        1,
        15,
        2,
        2,
        5,
        4,
        1,
        4,
        1,
        51,
    ]
    print(a[k - 1])


if __name__ == "__main__":
    main()

Submission status: Accepted

Solution code:
L = "1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51"
L = L.split(", ")
k = int(input())
print(L[k-1])

Submission status: Accepted

Solution code:
K = int(input())
N = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(N[K-1])

Submission status: Accepted

Solution code:
l=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
k=int(input())
print(l[k-1])

Submission status: Accepted

Solution code:
K = int(input())
L = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(L[K-1])

Submission status: Accepted

Solution code:
k = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51
]

print(k[int(input())-1])

Submission status: Accepted

Solution code:
k = int(input())
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[k-1])

Submission status: Accepted

Solution code:
n = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
a = int(input())
print(n[a-1])

Submission status: Accepted

Solution code:
import sys
import math
import itertools
import collections
import heapq
import re
import numpy as np
from functools import reduce

rr = lambda: sys.stdin.readline().rstrip()
rs = lambda: sys.stdin.readline().split()
ri = lambda: int(sys.stdin.readline())
rm = lambda: map(int, sys.stdin.readline().split())
rf = lambda: map(float, sys.stdin.readline().split())
rl = lambda: list(map(int, sys.stdin.readline().split()))
inf = float('inf')
mod = 10**9 + 7

a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[ri()-1])

Submission status: Accepted

Solution code:
k=int(input())
l=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(l[k-1])

Submission status: Accepted

Solution code:
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

x = int(input())
print(a[x-1])

Submission status: Accepted

Solution code:
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
b = int(input()) - 1
print(a[b])

Submission status: Accepted

Solution code:
K = int(input())
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[K - 1])

Submission status: Accepted

Solution code:
print([1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51][int(input())-1])

Submission status: Accepted

Solution code:
s = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14,
     1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
k = int(input())
print(s[k-1])

Submission status: Accepted

Solution code:
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
K = int(input())
print(a[K - 1])

Submission status: Accepted

Solution code:
x=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(x[int(input())-1])

Submission status: Accepted

Solution code:
K=int(input())
li_=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(li_[K-1])

Submission status: Accepted

Solution code:
K = int(input())

A = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

print(A[K-1])

Submission status: Accepted

Solution code:
l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
k = int(input())

print(l[k - 1])

Submission status: Accepted

Solution code:
a = [0, 1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14,
     1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[int(input())])

Submission status: Accepted

Solution code:
L = 1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51
print(L[int(input())-1])

Submission status: Accepted

Solution code:
k = int(input())
k_list = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

print(k_list[k-1])

Submission status: Accepted

Solution code:
K = int(input())

data=[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

print(data[K-1])

Submission status: Accepted

Solution code:
lst = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
k = int(input())
print(lst[k-1])

Submission status: Accepted

Solution code:
a =[1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(a[int(input())-1])

Submission status: Accepted

Solution code:
l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

print(l[int(input()) - 1])

Submission status: Accepted

Solution code:
K = int(input())
lis = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(lis[K-1])

Submission status: Accepted

Solution code:
import sys, math
import bisect
sys.setrecursionlimit(500000)
MOD = 10**9+7

def input():
    return sys.stdin.readline()[:-1]

def mi():
    return map(int, input().split())

def ii():
    return int(input())

def i2(n):
    tmp = [list(mi()) for i in range(n)]
    return [list(i) for i in zip(*tmp)]

def isPrime(n):
    if n < 2:
        return False
    i = 2
    while i*i <= n:
        if n%i==0:
            return False
        i += 1
    return True

def main():
    l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
    K = ii()
    print(l[K-1])


if __name__ == '__main__':
    main()

Submission status: Accepted

Solution code:
L = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
k = int(input())
print(L[k-1])

Submission status: Accepted

Solution code:
k = int(input())
list = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

print(list[k - 1])

Submission status: Accepted

Solution code:
l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
n = int(input())
print(l[n - 1])