jupyter/体测单位/东营羊庙.ipynb

调查报告线下数据管理

羊庙人员信息导入

In [1]:

import json

filename = 'data/羊庙测试人员信息.json'

with open(filename,'r') as fl:
    dict1 = json.load(fl) 
dict2 = {}
for k,v in dict1.items():
    for item in v:
        bh = item['avatar_id']
        del item['avatar_id']
        dict2[bh] = item
filename = 'data/羊庙人员名单.json'
with open(filename, 'w') as fl:
    json.dump(dict2, fl, ensure_ascii=False,default=str)
print('ok')

ok

获取参加体测人员编号

In [2]:

import json
import time
import csv

filename = '../item.json'
item = {}
unit = {}
with open(filename,'r') as fl:
    dict1 = json.load(fl) 
for k,v in dict1.items():
    item[k] = v
re_ta = {}
dict1 = {}
list1 = []
#print("\n运动项目信息：")
filename = 'data/140.csv'
with open(filename,'r',newline='') as csv_file:
    fl = csv.reader(csv_file,delimiter=',')
    header = next(fl)    
    for line in fl:
        #line = re.sub('[\r\n\f ]{1,}', '', line)
        list1.append(line)
list2 = []
for result in list1:
    user = int(result[2])
    if user not in list2:
        list2.append(user)
list2.sort()
print(len(list2))

465

根据风险筛选统计卡获取信息

In [3]:

import openpyxl
import json
import time

wb = openpyxl.load_workbook('data/杨庙运动风险筛查统计表.xlsx')
sheet = wb.active
person = {}
for n in range(2, sheet.max_row+1):
    code = int(sheet.cell(n, 1).value)
    person.setdefault(code, {})
    dict1 = {}
    if sheet.cell(n, 8).value is not None:
        name = sheet.cell(n, 8).value
    else:
        name ='不详'
    dict1['name'] = name
    if sheet.cell(n, 9).value is not None:
        dict1['birth'] = str(sheet.cell(n, 9).value).split(' ')[0]
    if sheet.cell(n, 10).value is not None:
        dict1['phone'] = str(sheet.cell(n, 10).value)
    if sheet.cell(n,11).value is not None:
        dict1['id_num'] = sheet.cell(n,11).value
    person[code] = dict1
print(len(person))
filename = 'data/杨庙运动风险筛查统计表信息.json'
with open(filename, 'w') as fl:
    json.dump(person, fl, ensure_ascii=False,default=str)
print('ok')

440
ok

根据恢复版获取信息

In [4]:

import openpyxl
import json
import time

wb = openpyxl.load_workbook('data/羊庙恢复版.xlsx')
sheet = wb.active
person = {}
for n in range(2, sheet.max_row+1):
    if sheet.cell(n, 4).value is not None:        
        code = int(sheet.cell(n, 4).value)
        person.setdefault(code, {})
        dict1 = {}
        name = sheet.cell(n, 5).value
        dict1['name'] = name
        dict1['bh'] = n - 1
        dict1['sex'] = sheet.cell(n, 6).value
        if sheet.cell(n, 9).value is not None:
            dict1['phone'] = str(sheet.cell(n, 9).value)
        if sheet.cell(n,8).value is not None:
            dict1['id_num'] = sheet.cell(n,8).value
        if sheet.cell(n,3).value is not None:
            dict1['unit'] = sheet.cell(n,3).value
        person[code] = dict1
print(len(person))
filename = 'data/杨庙恢复版信息.json'
with open(filename, 'w') as fl:
    json.dump(person, fl, ensure_ascii=False,default=str)
print('ok')

350
ok

风险筛选统计卡可用人员信息

In [5]:

re_ta = {}
dict1 = {}
list1 = []
#print("\n运动项目信息：")
filename = 'data/140.csv'
with open(filename,'r',newline='') as csv_file:
    fl = csv.reader(csv_file,delimiter=',')
    header = next(fl)    
    for line in fl:
        #line = re.sub('[\r\n\f ]{1,}', '', line)
        list1.append(line)
list2 = []
for result in list1:
    user = int(result[2])
    if user not in list2:
        list2.append(user)
list2.sort()
set1 = set()
filename = 'data/杨庙恢复版信息.json'
with open(filename,'r') as fl:
    dict_base = json.load(fl)
for k, v in dict_base.items():
    set1.add(int(k))
filename = 'data/杨庙运动风险筛查统计表信息.json'

with open(filename,'r') as fl:
    dict1 = json.load(fl)
list_fx = []

for k,v in dict1.items():
    
    if int(k) in list2 and k not in dict_base.keys() and v['name'] != '不详':        
        set1.add(int(k))
#print(len(list_fx))
#print(len(set1)) 
for item in list2:
    if item not in set1:
        print(item)

103
314
555
666
777
999
1000
1001
2367
3456
6000
6001
6002
6003
6602
8888
8889
9999
10000
11112
66666
77777
88888
98000
99999
111111
888888
999998
999999
9999999
999999999

补充恢复版信息

In [13]:

filename = 'data/杨庙恢复版信息.json'
with open(filename,'r') as fl:
    dict_base = json.load(fl)
for k, v in dict_base.items():
    set1.add(int(k))
filename = 'data/杨庙运动风险筛查统计表信息.json'

with open(filename,'r') as fl:
    dict1 = json.load(fl)
for k,v in dict_base.items():
    if k in dict1.keys() and 'phone' not in v.keys() and 'phone' in dict1[k].keys():
        #print(k,v['name'])
        dict_base[k]['phone'] =  dict1[k]['phone']

for k, v in dict1.items():
    if int(k) in list2 and k not in dict_base.keys():
        dict_base[k] = v
        
print(len(dict_base))
#print(dict_base)
filename = 'data/羊庙人员名单.json'
with open(filename,'r') as fl:
    dict2 = json.load(fl)
i = 1
for k, v in dict_base.items():
    if 'bh' not in v.keys():
        name = v['name']
        n = 0
        for k1,v1 in dict2.items():
            if name == v1['name']:
                bh = k1
                n = n+1
        if n ==1:
            dict_base[k]['bh'] = bh
        else:
            print(i,k,v['name'])
            i+=1
filename = 'data/杨庙补充汇总信息.json'
with open(filename, 'w') as fl:
    json.dump(dict_base, fl, ensure_ascii=False,default=str)
print('ok')

350
ok

导出汇总信息

In [12]:

filename = 'data/杨庙补充汇总信息.json'
with open(filename,'r') as fl:
    dict1 = json.load(fl)
list_item = ['name','bh','sex','phone','unit','id_num']
list_data = []

for k, v in dict1.items():
    list_mx = []
    list_mx.append(k)
    for item in list_item:
        if item in v.keys():
            list_mx.append(v[item])
        else:
            list_mx.append('')
    list_data.append(list_mx)
#print(list_data)     
filename = 'data/羊庙汇总情况表.xlsx'
wb = openpyxl.Workbook()
sheet = wb.active
#sheet.append(title)
for row in list_data:
    sheet.append(row)
    
wb.save(filename) 
print('ok!')

ok!

成年问卷导入

In [7]:

import openpyxl
import json


wb = openpyxl.load_workbook('data/羊庙问卷统计表（成年组）0324.xlsx')
sheet = wb.active
# sheets = wb.sheetnames
dict1 = {}
dict3 = {}
no_xinli = [108,389,268,270]
sheet = wb.active
data1 =list(sheet.values)
list_bh = data1[0][1:]
del data1[0]
print(len(list_bh))
for i in range(1,len(list_bh)+1):
    list2 = []
    
    for item in data1:
        list2.append(item[i])
    dict1[list_bh[i-1]] = list2
for k, v in dict1.items():
    if 0 in v:
        print(k)

57
155
156
113
108
81
78
69
66
61
54
28
315
411
389
268
270

老年问卷导入

In [8]:

import openpyxl
import json


wb = openpyxl.load_workbook('data/羊庙问卷统计表（老年组）.xlsx')
sheet = wb.active
# sheets = wb.sheetnames
dict1 = {}
dict3 = {}
no_xinli = [286]
sheet = wb.active
data1 =list(sheet.values)
list_bh = data1[0][1:]
print(list_bh)
del data1[0]
print(len(list_bh))
for i in range(1,len(list_bh)+1):
    list2 = []
    
    for item in data1:
        list2.append(item[i])
    dict1[list_bh[i-1]] = list2
for k, v in dict1.items():
    if 0 in v or ' ' in v:
        print(k)
print(dict1)

(192, 190, 194, 195, 196, 197, 198, 18, 17, 16, 15, 14, 13, 12, 11, 9, 8, 7, 6, 5, 4, 436, 120, 121, 122, 124, 123, 130, 126, 133, 136, 135, 137, 138, 139, 140, 141, 142, 143, 144, 151, 150, 157, 158, 159, 160, 166, 167, 118, 117, 116, 115, 114, 111, 110, 109, 106, 105, 103, 102, 101, 100, 98, 96, 95, 94, 93, 90, 89, 88, 87, 86, 85, 83, 82, 80, 79, 77, 76, 230, 231, 237, 235, 233, 234, 239, 236, 238, 241, 243, 244, 242, 249, 256, 257, 258, 164, 165, 168, 162, 163, 74, 75, 73, 67, 59, 57, 56, 55, 53, 52, 49, 48, 47, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 31, 30, 29, 26, 25, 24, 23, 170, 172, 169, 171, 175, 179, 183, 184, 186, 187, 188, 289, 290, 293, 294, 296, 305, 307, 308, 306, 310, 309, 311, 312, 316, 203, 199, 202, 207, 209, 210, 214, 212, 211, 216, 218, 219, 220, 221, 226, 227, 222, 223, 229, 232, 398, 401, 399, 403, 405, 406, 407, 415, 416, 6002, 424, 430, 346, 349, 348, 353, 357, 355, 351, 356, 362, 363, 364, 365, 369, 368, 371, 373, 377, 379, 376, 372, 378, 382, 386, 387, 393, 392, 396, 400, 314, 317, 318, 324, 323, 322, 326, 325, 328, 331, 329, 330, 332, 334, 335, 336, 337, 333, 338, 339, 340, 341, 297, 343, 344, 259, 262, 264, 260, 265, 267, 272, 271, 274, 2734, 275, 277, 276, 280, 281, 284, 283, 282, 286, 288, 228, 345)
264
{192: [4, 2, 4, 4, 4, 4, 4, 4, 4, 5, 2, 3, 4, 4, 5, 4, 4, 3, 4, 4, 3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 3, 1, 4, 4, 4, 4, 4, 4, 4, 1, 5, 4, 4, 4, 4, 5, 4, 2, 3, 3, 3, 4, 3, 4, 4, 5, 3, 3, 3, 3, 4, 1, 1, 2, 1, 3, 5, 1, 2, 1, 1, 4, 3, 1, 2, 2, 2, 3, 1, 2, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 190: [2, 3, 2, 1, 5, 5, 5, 3, 5, 1, 5, 5, 4, 4, 5, 5, 5, 1, 5, 5, 2, 4, 5, 2, 2, 5, 3, 1, 4, 3, 3, 3, 3, 2, 4, 4, 5, 4, 3, 1, 3, 2, 1, 1, 1, 3, 4, 5, 5, 1, 1, 1, 2, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 2, 5, 1, 1, 5, 1, 3, 1, 3, 1, 4, 1, 1, 1, 3, 2, 4, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1], 194: [3, 2, 2, 2, 3, 4, 4, 3, 4, 2, 4, 4, 4, 4, 4, 4, 4, 3, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 4, 3, 3, 3, 3, 4, 4, 3, 3, 4, 2, 2, 2, 2, 4, 2, 4, 4, 4, 3, 3, 3, 2, 3, 2, 2, 3, 3, 4, 2, 3, 2, 1, 4, 4, 3, 3, 2, 2, 3, 2, 2, 3, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2], 195: [2, 1, 1, 1, 5, 5, 5, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 4, 2, 5, 4, 5, 5, 5, 5, 4, 4, 4, 4, 2, 4, 1, 2, 1, 1, 4, 1, 3, 2, 1, 1, 2, 3, 4, 1, 1, 3, 4, 4, 1, 2, 2, 2, 1, 2, 1, 2, 3, 2, 3, 2, 2, 1, 1, 2, 2, 1, 3, 1, 2, 1, 2, 2, 3, 2, 1, 2, 1, 1, 1, 1, 2, 3, 3, 1, 1, 3, 1, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 196: [1, 4, 2, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 2, 5, 5, 3, 4, 4, 2, 5, 5, 4, 3, 4, 3, 5, 1, 1, 1, 1, 4, 3, 1, 1, 3, 3, 1, 1, 3, 1, 4, 1, 5, 5, 1, 1, 4, 2, 1, 1, 1, 4, 1, 1, 2, 1, 1, 3, 1, 2, 1, 1, 5, 1, 3, 1, 4, 1, 4, 1, 1, 2, 4, 4, 3, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 197: [4, 3, 2, 3, 4, 4, 4, 2, 4, 2, 4, 4, 4, 4, 4, 4, 3, 3, 3, 4, 3, 4, 4, 4, 4, 4, 4, 2, 4, 4, 3, 4, 3, 3, 2, 2, 4, 4, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 4, 3, 2, 2, 2, 2, 3, 4, 3, 3, 2, 2, 3, 3, 4, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 198: [4, 1, 3, 1, 4, 4, 4, 4, 4, 1, 3, 3, 4, 3, 5, 5, 5, 4, 4, 4, 3, 4, 4, 5, 4, 4, 4, 4, 4, 5, 4, 4, 3, 1, 2, 4, 1, 1, 1, 1, 1, 1, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 3, 3, 2, 1, 2, 3, 1, 1, 1, 2, 3, 1, 1, 1, 1, 3, 1, 1, 3, 1, 4, 2, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 18: [2, 1, 1, 1, 4, 4, 4, 4, 4, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 4, 3, 4, 4, 4, 4, 4, 4, 4, 2, 2, 4, 2, 4, 2, 3, 1, 1, 1, 2, 4, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 4, 1, 2, 1, 1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 17: [3, 3, 2, 2, 3, 2, 3, 5, 5, 1, 1, 5, 5, 5, 5, 5, 5, 2, 1, 1, 5, 1, 1, 1, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 4, 4, 3, 3, 3, 2, 5, 2, 2, 5, 5, 5, 5, 1, 3, 3, 3, 1, 1, 5, 5, 3, 3, 1, 1, 1, 1, 3, 3, 1, 1, 5, 1, 1, 1, 1, 1, 5, 1, 1, 1, 3, 3, 3, 1, 2, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 16: [3, 5, 1, 5, 3, 5, 5, 3, 5, 1, 1, 3, 5, 5, 5, 5, 5, 1, 5, 5, 3, 5, 5, 5, 3, 2, 2, 5, 5, 3, 3, 4, 1, 4, 1, 4, 1, 5, 1, 3, 5, 1, 4, 1, 1, 1, 1, 1, 1, 1, 4, 2, 1, 5, 2, 1, 5, 1, 5, 4, 1, 2, 5, 1, 1, 1, 3, 5, 5, 1, 1, 1, 3, 5, 5, 1, 4, 4, 4, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2], 15: [3, 2, 1, 2, 5, 5, 5, 4, 5, 4, 3, 4, 4, 5, 5, 4, 5, 3, 3, 4, 4, 5, 4, 2, 3, 4, 3, 3, 3, 4, 3, 3, 5, 3, 3, 3, 3, 4, 5, 3, 3, 5, 3, 3, 4, 4, 3, 3, 3, 3, 2, 2, 4, 4, 3, 4, 4, 3, 3, 1, 3, 2, 3, 3, 2, 4, 5, 3, 3, 3, 3, 2, 2, 4, 1, 1, 2, 3, 4, 3, 2, 3, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2], 14: [1, 2, 1, 3, 4, 5, 5, 5, 5, 1, 5, 3, 4, 5, 5, 5, 5, 5, 5, 4, 3, 4, 4, 4, 5, 4, 4, 4, 5, 2, 5, 2, 2, 1, 3, 3, 1, 3, 1, 3, 3, 1, 3, 1, 1, 3, 1, 3, 2, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2], 13: [3, 5, 2, 5, 5, 5, 5, 2, 5, 1, 2, 5, 5, 5, 5, 5, 5, 1, 3, 5, 4, 5, 5, 5, 4, 4, 4, 2, 4, 4, 4, 3, 3, 1, 3, 5, 3, 3, 1, 1, 3, 1, 5, 1, 1, 1, 5, 3, 5, 1, 1, 5, 1, 1, 1, 2, 5, 1, 2, 1, 1, 2, 5, 1, 1, 1, 1, 1, 1, 1, 1, 3, 4, 2, 5, 1, 5, 3, 1, 1, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2], 12: [4, 4, 4, 4, 3, 4, 5, 2, 5, 2, 4, 4, 5, 4, 5, 4, 5, 1, 3, 2, 3, 5, 5, 2, 4, 4, 2, 4, 4, 3, 2, 4, 3, 2, 2, 3, 4, 4, 3, 3, 3, 4, 4, 2, 2, 3, 4, 4, 4, 3, 3, 4, 2, 2, 2, 4, 4, 4, 4, 2, 2, 3, 4, 4, 4, 2, 2, 4, 3, 3, 2, 3, 2, 4, 3, 2, 2, 2, 2, 2, 2, 3, 4, 4, 4, 4, 2, 2, 2, 3, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 2, 2], 11: [4, 4, 3, 1, 3, 2, 2, 5, 5, 1, 2, 3, 5, 5, 5, 5, 5, 1, 1, 3, 3, 5, 5, 5, 3, 2, 4, 1, 1, 2, 1, 5, 2, 3, 2, 5, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 3, 3, 4, 5, 3, 2, 5, 5, 5, 5, 1, 1, 2, 5, 5, 2, 1, 1, 5, 3, 1, 1, 3, 5, 5, 4, 1, 1, 5, 5, 5, 1, 5, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2], 9: [5, 5, 4, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 5, 3, 5, 5, 3, 5, 5, 1, 1, 1, 5, 1, 5, 1, 1, 5, 5, 5, 5, 1, 5, 5, 5, 5, 1, 1, 5, 1, 1, 1, 5, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 1, 5, 5, 5, 5, 1, 1, 5, 5, 1, 1, 3, 5, 3, 1, 1, 1, 5, 5, 1, 1, 1, 1, 5, 1, 1, 1, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2], 8: [4, 3, 2, 2, 4, 4, 4, 4, 4, 1, 5, 4, 5, 5, 4, 5, 5, 5, 5, 3, 4, 5, 4, 3, 3, 5, 2, 4, 3, 3, 2, 5, 3, 3, 5, 5, 2, 3, 1, 2, 4, 3, 3, 4, 4, 4, 4, 3, 3, 1, 1, 3, 1, 3, 1, 3, 4, 1, 4, 1, 1, 1, 3, 2, 1, 1, 1, 3, 3, 1, 1, 1, 1, 4, 3, 1, 1, 3, 1, 1, 1, 2, 1, 4, 3, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 1, 2, 1, 1, 2, 2], 7: [2, 5, 2, 3, 4, 5, 4, 5, 5, 3, 4, 4, 5, 5, 5, 5, 5, 5, 4, 4, 2, 5, 5, 5, 5, 5, 5, 4, 5, 4, 5, 5, 1, 1, 1, 5, 2, 2, 2, 1, 1, 2, 2, 4, 4, 2, 3, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 2, 2, 2, 3, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 3, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 3, 3, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2], 6: [4, 4, 4, 3, 4, 4, 4, 3, 4, 4, 4, 4, 4, 3, 4, 5, 4, 4, 3, 4, 4, 4, 3, 4, 1, 3, 2, 4, 4, 3, 2, 4, 3, 3, 4, 2, 3, 5, 4, 4, 4, 2, 2, 3, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 1, 2, 2, 1, 2, 1, 2, 2, 2, 2, 4, 2, 1, 2, 3, 2, 4, 4, 2, 2, 2, 4, 2, 1, 2, 2, 1, 1, 2, 3, 3, 3, 3, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2], 5: [5, 5, 5, 5, 4, 5, 5, 1, 5, 2, 3, 4, 5, 5, 5, 5, 5, 1, 1, 4, 5, 5, 5, 1, 2, 5, 5, 2, 5, 3, 3, 4, 2, 3, 1, 1, 3, 5, 5, 4, 1, 1, 5, 4, 5, 5, 5, 5, 1, 3, 4, 3, 3, 5, 3, 4, 3, 5, 5, 3, 3, 1, 5, 2, 3, 1, 1, 2, 5, 5, 3, 3, 5, 5, 5, 1, 2, 4, 4, 1, 4, 5, 5, 2, 3, 1, 1, 1, 1, 5, 1, 2, 1, 2, 2, 1, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2], 4: [4, 4, 5, 4, 5, 5, 4, 2, 5, 4, 2, 4, 4, 3, 5, 4, 4, 1, 2, 2, 3, 4, 3, 3, 3, 3, 4, 2, 4, 3, 3, 4, 3, 3, 4, 4, 5, 4, 3, 4, 4, 4, 5, 4, 5, 3, 4, 4, 4, 2, 2, 4, 2, 2, 2, 4, 4, 2, 4, 4, 2, 2, 4, 4, 4, 2, 2, 4, 3, 3, 3, 4, 2, 4, 3, 2, 3, 4, 4, 2, 3, 3, 4, 3, 4, 3, 1, 3, 2, 4, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 436: [5, 5, 4, 2, 5, 5, 4, 3, 5, 1, 4, 4, 5, 4, 5, 4, 4, 4, 4, 5, 4, 5, 4, 5, 4, 4, 3, 1, 4, 3, 3, 4, 3, 1, 5, 3, 5, 5, 4, 4, 4, 2, 2, 4, 5, 4, 5, 1, 1, 1, 2, 1, 2, 1, 2, 4, 2, 1, 4, 4, 1, 2, 1, 1, 4, 1, 2, 5, 1, 1, 1, 4, 2, 4, 1, 2, 2, 1, 2, 1, 3, 1, 1, 3, 3, 4, 1, 2, 2, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2], 120: [2, 2, 2, 2, 5, 5, 5, 4, 5, 2, 4, 5, 5, 5, 5, 5, 5, 2, 4, 4, 4, 5, 5, 5, 5, 5, 3, 4, 5, 2, 5, 1, 1, 1, 5, 3, 1, 1, 4, 4, 1, 3, 5, 1, 1, 1, 3, 1, 1, 1, 2, 3, 2, 1, 2, 3, 4, 1, 2, 3, 2, 2, 1, 3, 2, 2, 1, 3, 1, 1, 1, 1, 2, 1, 3, 2, 2, 3, 4, 4, 2, 3, 4, 1, 1, 3, 4, 2, 2, 3, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2], 121: [2, 2, 2, 2, 5, 5, 5, 4, 5, 5, 3, 5, 5, 5, 5, 5, 5, 3, 3, 5, 4, 5, 5, 5, 4, 4, 4, 3, 4, 2, 4, 4, 2, 3, 1, 3, 3, 4, 3, 4, 1, 1, 4, 4, 1, 4, 3, 4, 1, 1, 1, 1, 2, 1, 2, 3, 4, 4, 2, 4, 2, 3, 1, 2, 1, 2, 1, 4, 3, 1, 1, 1, 2, 1, 4, 4, 2, 1, 1, 3, 1, 1, 1, 1, 1, 4, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2], 122: [1, 4, 4, 1, 4, 4, 4, 4, 5, 3, 3, 4, 4, 4, 4, 4, 4, 4, 3, 4, 4, 4, 4, 3, 4, 5, 4, 5, 4, 2, 3, 2, 1, 1, 2, 4, 4, 4, 3, 1, 2, 4, 1, 2, 1, 1, 2, 2, 1, 1, 1, 3, 1, 1, 1, 2, 3, 2, 2, 4, 1, 1, 3, 2, 1, 1, 1, 1, 1, 3, 3, 1, 1, 3, 1, 1, 2, 1, 3, 1, 1, 2, 1, 1, 1, 1, 3, 1, 1, 3, 2, 2, 1, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 1], 124: [4, 4, 4, 3, 3, 2, 2, 2, 4, 4, 3, 4, 4, 4, 5, 2, 5, 2, 3, 4, 2, 5, 5, 5, 2, 4, 2, 2, 2, 2, 3, 4, 4, 3, 3, 3, 4, 4, 4, 2, 3, 2, 2, 1, 3, 5, 3, 1, 1, 3, 3, 4, 1, 4, 2, 1, 4, 4, 5, 4, 1, 1, 2, 4, 4, 1, 1, 3, 1, 1, 1, 1, 1, 5, 2, 1, 4, 4, 4, 4, 1, 2, 2, 3, 1, 3, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 123: [2, 4, 4, 3, 3, 2, 3, 2, 5, 3, 2, 5, 4, 4, 5, 5, 5, 2, 3, 3, 2, 2, 5, 2, 4, 4, 4, 4, 4, 3, 3, 3, 2, 3, 4, 3, 2, 4, 1, 1, 1, 1, 5, 4, 3, 1, 2, 5, 5, 2, 2, 4, 4, 2, 2, 4, 3, 1, 3, 4, 3, 2, 1, 1, 2, 1, 1, 1, 2, 3, 3, 1, 1, 3, 4, 2, 3, 1, 3, 2, 2, 3, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2], 130: [2, 1, 2, 2, 3, 3, 3, 3, 4, 2, 3, 5, 5, 5, 5, 5, 5, 3, 5, 5, 3, 5, 5, 5, 5, 5, 4, 3, 4, 5, 4, 1, 1, 2, 1, 4, 2, 3, 2, 1, 1, 1, 1, 3, 1, 4, 1, 4, 5, 1, 1, 1, 1, 1, 1, 3, 1, 1, 3, 4, 1, 1, 1, 2, 1, 1, 1, 1, 3, 3, 1, 1, 1, 4, 1, 1, 1, 2, 1, 1, 1, 3, 3, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 126: [2, 2, 2, 2, 5, 5, 5, 4, 5, 2, 3, 4, 1, 4, 5, 5, 5, 3, 3, 4, 4, 5, 5, 5, 4, 4, 2, 4, 4, 2, 4, 1, 2, 2, 5, 3, 1, 4, 3, 4, 1, 3, 3, 4, 4, 4, 3, 4, 1, 1, 3, 1, 2, 1, 2, 3, 4, 4, 2, 4, 2, 3, 4, 4, 2, 2, 1, 4, 4, 1, 3, 1, 2, 3, 2, 2, 2, 1, 1, 2, 1, 1, 1, 1, 3, 4, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2], 133: [4, 1, 3, 3, 1, 2, 3, 2, 4, 4, 3, 4, 5, 4, 5, 5, 5, 2, 3, 3, 3, 2, 4, 4, 3, 3, 3, 1, 4, 3, 2, 3, 3, 3, 5, 3, 5, 5, 5, 5, 3, 1, 1, 4, 5, 5, 4, 4, 4, 2, 1, 5, 2, 4, 2, 4, 4, 4, 4, 5, 2, 3, 2, 1, 3, 2, 1, 3, 3, 4, 1, 2, 1, 3, 3, 2, 2, 4, 5, 4, 3, 4, 5, 2, 3, 3, 4, 3, 3, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1], 136: [4, 5, 3, 2, 2, 2, 5, 2, 5, 1, 2, 4, 5, 4, 5, 5, 5, 4, 2, 3, 2, 4, 4, 1, 4, 4, 4, 4, 4, 3, 3, 3, 4, 1, 1, 4, 2, 1, 2, 4, 3, 1, 5, 4, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 3, 5, 2, 3, 4, 2, 2, 2, 3, 1, 3, 1, 1, 2, 1, 1, 3, 4, 4, 1, 4, 3, 2, 1, 3, 3, 3, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 1, 1, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2], 135: [2, 2, 2, 1, 4, 4, 4, 4, 5, 2, 4, 5, 5, 4, 4, 4, 5, 4, 4, 4, 4, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 1, 4, 2, 3, 2, 2, 2, 1, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2], 137: [4, 4, 3, 3, 3, 4, 4, 2, 5, 4, 2, 3, 3, 2, 5, 4, 5, 2, 2, 2, 2, 3, 4, 3, 4, 4, 3, 3, 3, 3, 3, 4, 3, 3, 4, 3, 3, 5, 3, 4, 3, 3, 5, 3, 4, 4, 4, 5, 5, 2, 2, 5, 3, 3, 2, 4, 3, 2, 3, 3, 2, 2, 1, 2, 3, 1, 1, 3, 3, 3, 1, 1, 2, 3, 5, 2, 3, 3, 4, 3, 1, 4, 4, 4, 4, 3, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1], 138: [4, 5, 4, 2, 4, 5, 4, 4, 4, 2, 4, 5, 4, 4, 5, 4, 4, 3, 2, 4, 2, 4, 4, 4, 3, 4, 4, 2, 4, 2, 2, 4, 2, 2, 5, 2, 4, 4, 2, 3, 3, 2, 4, 1, 2, 2, 4, 3, 2, 1, 1, 2, 1, 1, 1, 4, 4, 2, 1, 2, 1, 2, 3, 4, 3, 1, 1, 1, 1, 1, 2, 1, 2, 4, 2, 1, 2, 2, 2, 2, 3, 1, 4, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 139: [4, 5, 2, 3, 5, 5, 5, 4, 5, 1, 4, 4, 5, 5, 5, 3, 4, 1, 4, 4, 2, 3, 4, 2, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 4, 1, 3, 1, 1, 2, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 4, 1, 1, 3, 1, 1, 1, 1, 1, 4, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 140: [2, 2, 1, 1, 5, 5, 5, 4, 5, 2, 4, 5, 5, 5, 5, 5, 5, 4, 2, 4, 3, 5, 5, 5, 2, 4, 4, 5, 5, 2, 4, 2, 1, 1, 3, 3, 1, 3, 1, 1, 1, 2, 1, 3, 1, 4, 4, 1, 1, 1, 1, 3, 2, 1, 2, 1, 4, 1, 2, 4, 2, 3, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 2, 4, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 141: [2, 2, 2, 2, 5, 5, 5, 4, 5, 3, 3, 5, 5, 5, 5, 5, 5, 4, 3, 2, 3, 5, 5, 5, 4, 4, 4, 2, 4, 2, 4, 2, 1, 1, 2, 3, 4, 4, 4, 1, 3, 4, 4, 4, 3, 4, 3, 4, 4, 1, 1, 3, 2, 3, 2, 1, 3, 3, 2, 3, 2, 3, 3, 2, 2, 2, 1, 4, 4, 1, 3, 2, 2, 1, 2, 2, 2, 1, 3, 4, 2, 4, 2, 3, 2, 1, 3, 1, 2, 3, 2, 2, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 142: [2, 2, 2, 2, 5, 5, 5, 4, 5, 1, 3, 5, 5, 5, 5, 5, 5, 4, 3, 2, 3, 5, 5, 5, 4, 4, 4, 2, 4, 2, 4, 2, 1, 1, 5, 3, 3, 4, 1, 1, 3, 4, 4, 4, 2, 4, 3, 4, 4, 1, 1, 3, 2, 3, 2, 1, 3, 1, 2, 3, 2, 3, 3, 2, 1, 2, 2, 4, 4, 3, 2, 3, 2, 4, 4, 2, 2, 3, 3, 3, 2, 4, 1, 3, 2, 3, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 143: [4, 2, 1, 1, 4, 4, 3, 3, 5, 5, 2, 2, 2, 2, 5, 2, 4, 1, 4, 3, 2, 2, 4, 2, 3, 3, 2, 2, 5, 2, 2, 4, 2, 5, 4, 2, 5, 5, 4, 4, 4, 2, 5, 5, 5, 4, 4, 4, 4, 1, 1, 3, 2, 1, 1, 4, 1, 4, 4, 1, 1, 1, 1, 1, 2, 1, 1, 4, 1, 4, 4, 1, 1, 5, 1, 1, 2, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2], 144: [4, 2, 1, 1, 4, 4, 3, 3, 5, 5, 2, 2, 2, 2, 5, 2, 4, 1, 4, 3, 2, 2, 4, 2, 3, 3, 2, 4, 5, 2, 2, 4, 2, 5, 1, 2, 1, 5, 4, 4, 4, 2, 5, 1, 1, 4, 2, 4, 4, 1, 1, 3, 2, 1, 1, 4, 4, 4, 4, 1, 1, 1, 1, 3, 1, 1, 1, 1, 5, 4, 4, 1, 1, 1, 1, 1, 1, 5, 5, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2], 151: [5, 4, 3, 2, 4, 5, 4, 4, 5, 1, 4, 5, 4, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 5, 2, 4, 2, 4, 4, 4, 5, 1, 3, 2, 1, 4, 2, 4, 2, 4, 3, 2, 5, 4, 4, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 4, 5, 3, 4, 5, 1, 1, 4, 4, 4, 2, 2, 5, 1, 1, 1, 1, 1, 5, 2, 1, 1, 1, 2, 1, 1, 3, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 150: [2, 1, 1, 1, 4, 5, 5, 5, 5, 2, 4, 5, 4, 5, 5, 5, 5, 5, 4, 4, 5, 5, 4, 5, 5, 5, 5, 2, 4, 4, 2, 4, 1, 1, 1, 5, 4, 4, 1, 3, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2], 157: [4, 5, 4, 4, 4, 5, 5, 4, 5, 5, 5, 4, 4, 4, 5, 4, 4, 1, 4, 4, 2, 4, 4, 2, 4, 4, 2, 2, 2, 3, 3, 4, 2, 2, 4, 2, 4, 3, 3, 3, 4, 2, 2, 5, 1, 4, 4, 4, 2, 3, 3, 4, 2, 1, 2, 4, 4, 4, 3, 3, 1, 1, 4, 1, 3, 1, 1, 3, 3, 1, 1, 4, 1, 4, 1, 1, 3, 4, 2, 4, 4, 4, 3, 3, 1, 4, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2], 158: [4, 4, 3, 2, 3, 2, 2, 2, 5, 4, 3, 3, 2, 2, 4, 4, 5, 3, 2, 4, 3, 2, 5, 4, 3, 3, 3, 2, 3, 3, 2, 3, 3, 3, 5, 4, 3, 4, 4, 4, 3, 4, 2, 3, 3, 4, 4, 3, 3, 3, 2, 4, 1, 3, 2, 4, 4, 4, 2, 4, 3, 2, 3, 2, 2, 1, 2, 3, 3, 1, 3, 1, 1, 3, 1, 1, 2, 4, 4, 2, 1, 4, 3, 2, 4, 4, 4, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2], 159: [4, 3, 4, 2, 5, 5, 5, 4, 5, 5, 4, 5, 5, 5, 5, 5, 5, 2, 3, 4, 3, 5, 5, 5, 2, 4, 2, 5, 4, 2, 4, 3, 2, 1, 4, 3, 1, 4, 1, 2, 4, 2, 1, 1, 2, 5, 3, 1, 1, 2, 1, 1, 2, 3, 2, 1, 3, 1, 2, 3, 2, 3, 3, 2, 2, 2, 1, 2, 3, 4, 2, 2, 2, 4, 3, 2, 2, 1, 1, 1, 2, 1, 3, 1, 2, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2], 160: [4, 3, 2, 4, 5, 5, 5, 4, 5, 3, 3, 5, 5, 5, 5, 5, 5, 3, 4, 4, 4, 5, 5, 5, 2, 4, 3, 2, 4, 2, 3, 4, 2, 3, 4, 3, 4, 3, 3, 3, 4, 2, 5, 4, 2, 3, 3, 4, 2, 1, 4, 1, 2, 1, 2, 1, 4, 3, 2, 3, 2, 3, 4, 2, 2, 2, 1, 4, 4, 2, 1, 2, 2, 3, 3, 3, 2, 1, 4, 1, 3, 3, 4, 3, 1, 3, 1, 1, 1, 1, 2, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 166: [4, 3, 3, 1, 5, 5, 5, 4, 5, 4, 4, 5, 5, 5, 5, 5, 5, 3, 3, 4, 3, 5, 5, 5, 4, 4, 3, 4, 4, 2, 2, 4, 2, 3, 4, 3, 1, 4, 1, 1, 3, 2, 4, 4, 1, 4, 3, 1, 1, 2, 3, 2, 2, 4, 2, 4, 4, 1, 2, 3, 2, 3, 4, 2, 2, 2, 1, 4, 3, 3, 4, 2, 2, 3, 3, 3, 2, 1, 3, 1, 1, 3, 4, 3, 3, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 167: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 4, 4, 2, 4, 4, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 118: [3, 2, 1, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 4, 5, 4, 5, 5, 2, 5, 5, 4, 4, 4, 5, 4, 2, 1, 1, 1, 5, 1, 4, 1, 1, 3, 1, 1, 1, 1, 1, 1, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 4, 1, 1, 3, 2, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 117: [4, 2, 1, 3, 5, 5, 5, 3, 5, 1, 4, 5, 5, 5, 5, 5, 5, 3, 5, 5, 3, 5, 5, 5, 3, 5, 4, 5, 5, 1, 5, 3, 1, 2, 3, 5, 1, 3, 3, 3, 3, 2, 1, 3, 4, 4, 3, 4, 4, 1, 1, 1, 4, 3, 5, 3, 5, 1, 3, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 5, 1, 5, 1, 4, 3, 1, 4, 1, 3, 4, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2], 116: [2, 2, 2, 2, 4, 4, 4, 4, 4, 2, 4, 4, 5, 5, 4, 4, 4, 1, 2, 3, 4, 4, 4, 4, 5, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 4, 1, 2, 2, 1, 3, 2, 4, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 115: [4, 4, 4, 4, 5, 5, 5, 2, 5, 2, 3, 5, 5, 5, 5, 5, 5, 1, 3, 2, 3, 5, 5, 5, 2, 4, 2, 2, 2, 1, 2, 4, 3, 4, 1, 3, 4, 4, 4, 3, 3, 2, 4, 4, 1, 4, 4, 5, 4, 2, 3, 3, 2, 3, 2, 3, 4, 3, 2, 3, 1, 3, 2, 1, 1, 2, 1, 4, 4, 4, 2, 1, 1, 4, 3, 2, 1, 2, 4, 1, 1, 4, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 114: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 5, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 4, 4, 4, 4, 4, 3, 5, 2, 2, 2, 1, 1, 2, 2, 3, 2, 3, 2, 3, 2, 2, 3, 3, 3, 3, 2, 2, 1, 1, 5, 2, 2, 2, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 1, 2, 2, 1, 2, 2], 111: [2, 2, 2, 2, 4, 4, 4, 4, 4, 2, 4, 4, 4, 4, 4, 4, 4, 2, 2, 3, 3, 4, 4, 2, 4, 4, 3, 2, 4, 4, 2, 2, 4, 2, 2, 4, 4, 4, 1, 2, 1, 1, 4, 2, 1, 1, 4, 1, 4, 1, 1, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 110: [3, 4, 5, 4, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 1, 5, 5, 3, 5, 5, 5, 3, 5, 3, 5, 5, 3, 5, 3, 4, 1, 1, 5, 1, 5, 5, 3, 1, 1, 5, 5, 1, 1, 5, 2, 4, 1, 1, 1, 3, 1, 2, 1, 3, 1, 5, 3, 1, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 3, 4, 5, 2, 4, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2], 109: [3, 1, 1, 3, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 1, 5, 5, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 1, 1, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 4, 1, 1, 1, 3, 1, 2, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 106: [3, 3, 2, 2, 3, 3, 3, 2, 5, 2, 3, 4, 4, 4, 4, 4, 5, 2, 2, 2, 3, 4, 5, 4, 4, 3, 2, 3, 4, 3, 3, 3, 3, 2, 4, 3, 3, 3, 4, 2, 2, 2, 4, 2, 2, 4, 4, 3, 4, 4, 2, 3, 2, 2, 2, 3, 3, 3, 2, 3, 2, 2, 3, 3, 3, 2, 1, 3, 3, 4, 2, 2, 2, 2, 3, 2, 2, 2, 3, 3, 1, 1, 1, 3, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2], 105: [2, 3, 2, 2, 4, 4, 4, 4, 5, 1, 4, 4, 5, 5, 5, 4, 4, 3, 3, 4, 4, 5, 5, 3, 5, 4, 3, 3, 4, 4, 4, 2, 2, 2, 2, 4, 3, 3, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 3, 3, 2, 1, 1, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 3, 3, 2, 3, 1, 3, 3, 1, 1, 4, 3, 3, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1], 103: [1, 3, 1, 5, 2, 5, 5, 2, 5, 1, 4, 5, 5, 5, 5, 5, 5, 1, 2, 5, 2, 5, 5, 5, 3, 4, 2, 1, 4, 3, 3, 4, 2, 3, 2, 3, 5, 4, 1, 1, 4, 2, 1, 4, 1, 2, 3, 1, 3, 4, 1, 4, 2, 1, 3, 4, 3, 1, 2, 3, 1, 3, 4, 2, 2, 2, 4, 5, 3, 4, 3, 2, 2, 3, 3, 1, 1, 1, 1, 3, 1, 1, 1, 3, 4, 3, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 102: [2, 1, 1, 1, 5, 5, 5, 5, 5, 1, 4, 5, 5, 5, 5, 5, 5, 3, 2, 4, 4, 4, 5, 2, 4, 4, 4, 3, 3, 4, 5, 3, 3, 2, 2, 4, 3, 3, 1, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1, 3, 2, 2, 2, 1, 4, 4, 4, 1, 2, 1, 2, 3, 1, 2, 2, 2, 2, 4, 1, 4, 4, 1, 2, 1, 3, 3, 1, 1, 1, 1, 1, 2, 1, 3, 3, 3, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 101: [3, 1, 1, 1, 5, 5, 5, 5, 5, 1, 2, 5, 5, 5, 5, 3, 5, 3, 3, 4, 3, 4, 5, 3, 4, 4, 4, 4, 4, 4, 4, 1, 3, 2, 4, 3, 2, 1, 1, 1, 1, 2, 2, 1, 1, 3, 4, 1, 2, 4, 1, 4, 2, 1, 2, 1, 4, 1, 1, 2, 2, 2, 3, 1, 2, 2, 2, 1, 1, 1, 1, 1, 2, 3, 4, 3, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 100: [2, 1, 1, 2, 4, 5, 5, 5, 5, 1, 4, 5, 5, 5, 5, 5, 5, 2, 1, 4, 2, 5, 5, 5, 4, 4, 5, 5, 5, 2, 5, 2, 2, 1, 2, 5, 1, 2, 1, 1, 1, 1, 1, 4, 5, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 5, 1, 2, 1, 1, 4, 1, 1, 4, 1, 1, 1, 1, 1, 3, 2, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 98: [2, 4, 1, 4, 4, 5, 5, 3, 5, 1, 2, 5, 5, 5, 5, 5, 5, 1, 5, 4, 3, 5, 5, 5, 4, 4, 4, 5, 5, 3, 5, 2, 3, 1, 5, 5, 3, 4, 4, 1, 1, 1, 1, 4, 1, 3, 5, 2, 2, 1, 1, 3, 1, 1, 1, 2, 5, 4, 5, 5, 1, 1, 1, 1, 1, 1, 1, 4, 1, 3, 3, 1, 1, 4, 4, 1, 1, 1, 4, 1, 1, 4, 5, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 96: [4, 5, 5, 3, 5, 5, 5, 5, 5, 1, 2, 4, 5, 5, 5, 5, 5, 3, 3, 3, 3, 5, 5, 2, 4, 4, 2, 2, 4, 2, 2, 4, 4, 4, 1, 2, 2, 4, 4, 3, 1, 4, 2, 4, 4, 5, 5, 3, 3, 2, 3, 1, 3, 3, 3, 1, 3, 2, 2, 4, 2, 2, 2, 2, 3, 2, 2, 5, 1, 5, 5, 3, 3, 3, 3, 2, 4, 1, 2, 2, 3, 3, 3, 1, 4, 2, 5, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2], 95: [3, 5, 1, 1, 2, 4, 4, 1, 4, 1, 4, 5, 5, 5, 5, 5, 5, 1, 3, 5, 4, 5, 4, 2, 4, 4, 2, 3, 4, 4, 3, 3, 3, 1, 1, 4, 3, 4, 4, 3, 1, 1, 4, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 3, 3, 1, 3, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1], 94: [4, 2, 1, 1, 3, 3, 3, 2, 4, 3, 2, 4, 4, 4, 4, 4, 4, 2, 2, 2, 3, 4, 4, 2, 4, 4, 3, 2, 4, 3, 2, 4, 3, 2, 4, 4, 4, 4, 2, 2, 3, 2, 4, 2, 2, 2, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 3, 2, 2, 2, 2, 3, 2, 1, 2, 2, 2, 2, 2, 2, 4, 3, 3, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2], 93: [1, 2, 1, 1, 3, 5, 4, 4, 5, 2, 4, 4, 5, 4, 5, 4, 5, 5, 3, 4, 4, 5, 4, 4, 4, 4, 4, 2, 4, 4, 4, 2, 2, 2, 1, 4, 4, 4, 1, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 1, 4, 1, 1, 1, 2, 5, 1, 1, 2, 2, 1, 3, 1, 4, 3, 1, 4, 1, 1, 1, 2, 2, 3, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 90: [1, 1, 1, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 5, 1, 1, 1, 4, 5, 1, 3, 1, 1, 1, 1, 3, 1, 5, 1, 4, 3, 3, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2], 89: [2, 4, 4, 2, 3, 5, 4, 4, 5, 4, 4, 4, 5, 5, 5, 4, 5, 3, 4, 4, 3, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 3, 1, 5, 1, 4, 1, 3, 4, 1, 5, 1, 1, 1, 2, 1, 1, 4, 5, 4, 3, 5, 3, 4, 4, 1, 1, 1, 2, 1, 1, 2, 4, 2, 3, 4, 5, 1, 1, 1, 4, 3, 2, 1, 1, 3, 4, 3, 3, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 88: [1, 1, 1, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 5, 1, 5, 1, 1, 1, 4, 4, 1, 3, 1, 1, 1, 1, 4, 2, 1, 1, 4, 4, 4, 3, 1, 1, 3, 1, 2, 1, 1, 1, 2, 3, 1, 3, 1, 1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 3, 4, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 87: [3, 1, 3, 3, 5, 5, 5, 5, 5, 1, 3, 5, 5, 5, 4, 5, 5, 2, 1, 2, 3, 4, 5, 3, 5, 5, 5, 5, 5, 5, 5, 5, 2, 5, 1, 5, 1, 5, 1, 1, 1, 3, 1, 1, 4, 5, 3, 1, 1, 3, 1, 3, 2, 3, 2, 4, 4, 1, 2, 2, 3, 3, 1, 4, 4, 3, 3, 4, 4, 2, 3, 2, 4, 3, 3, 3, 3, 2, 1, 3, 3, 1, 2, 2, 2, 3, 1, 1, 1, 3, 1, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 1, 2, 2], 86: [5, 5, 5, 5, 5, 5, 5, 3, 5, 1, 3, 5, 5, 5, 5, 5, 5, 2, 1, 2, 3, 4, 5, 3, 2, 5, 5, 5, 3, 2, 2, 3, 5, 5, 1, 5, 1, 5, 5, 5, 5, 1, 3, 1, 4, 5, 3, 1, 1, 3, 1, 3, 2, 3, 2, 4, 4, 4, 4, 4, 3, 3, 5, 4, 4, 3, 3, 4, 4, 2, 3, 2, 4, 3, 3, 3, 3, 2, 3, 2, 2, 3, 2, 2, 2, 3, 1, 1, 1, 3, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2], 85: [2, 1, 3, 1, 5, 5, 5, 2, 5, 3, 3, 2, 5, 3, 5, 5, 5, 2, 4, 3, 3, 2, 5, 5, 4, 4, 4, 4, 4, 2, 4, 1, 2, 2, 1, 3, 3, 2, 1, 1, 3, 2, 4, 2, 4, 2, 3, 2, 1, 2, 4, 3, 2, 3, 2, 3, 3, 1, 2, 3, 2, 4, 1, 1, 2, 2, 1, 2, 3, 2, 2, 2, 2, 1, 4, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 1, 3, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 83: [2, 4, 4, 3, 4, 4, 5, 3, 5, 1, 4, 4, 5, 4, 5, 4, 5, 5, 3, 5, 4, 5, 5, 5, 2, 4, 2, 2, 3, 4, 2, 4, 3, 1, 2, 4, 4, 4, 5, 1, 3, 4, 4, 4, 4, 2, 4, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 4, 5, 2, 1, 1, 3, 4, 2, 1, 1, 1, 3, 1, 1, 2, 2, 4, 3, 2, 1, 3, 4, 1, 1, 1, 3, 1, 1, 4, 1, 2, 1, 2, 1, 1, 2, 2, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2], 82: [4, 4, 4, 5, 2, 3, 2, 2, 5, 4, 2, 4, 5, 5, 5, 5, 5, 1, 1, 3, 1, 5, 5, 5, 3, 5, 2, 2, 4, 3, 4, 4, 3, 3, 4, 5, 2, 5, 3, 3, 3, 3, 4, 4, 1, 5, 5, 3, 3, 1, 1, 4, 2, 3, 2, 1, 5, 1, 5, 2, 1, 3, 5, 5, 3, 1, 1, 5, 2, 3, 3, 4, 3, 5, 5, 1, 3, 2, 4, 3, 1, 5, 5, 1, 1, 1, 1, 1, 1, 3, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 80: [4, 1, 1, 1, 5, 5, 5, 5, 5, 1, 2, 5, 5, 5, 5, 5, 5, 4, 5, 4, 4, 5, 5, 5, 4, 4, 4, 4, 5, 1, 5, 1, 1, 1, 2, 4, 2, 3, 1, 1, 1, 2, 1, 1, 1, 3, 4, 1, 1, 1, 1, 1, 2, 4, 2, 4, 4, 4, 2, 2, 2, 4, 1, 2, 2, 1, 1, 3, 3, 3, 1, 2, 2, 4, 4, 4, 2, 1, 1, 1, 1, 3, 3, 1, 1, 3, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2], 79: [4, 1, 4, 1, 5, 5, 5, 3, 5, 1, 4, 5, 5, 5, 5, 5, 5, 1, 1, 5, 2, 2, 2, 1, 3, 4, 4, 4, 4, 4, 3, 5, 4, 3, 2, 2, 3, 3, 1, 3, 5, 2, 3, 2, 5, 5, 5, 1, 1, 1, 1, 1, 2, 4, 3, 5, 4, 1, 1, 4, 1, 3, 1, 1, 3, 1, 1, 5, 1, 5, 5, 1, 3, 5, 3, 2, 2, 3, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 77: [3, 3, 2, 1, 5, 4, 5, 4, 5, 3, 3, 2, 5, 3, 5, 5, 4, 1, 1, 2, 3, 5, 5, 5, 3, 3, 2, 2, 4, 4, 4, 3, 1, 1, 2, 4, 5, 5, 3, 3, 4, 1, 5, 5, 5, 4, 5, 1, 1, 1, 1, 3, 1, 2, 1, 4, 2, 3, 2, 5, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 3, 1, 1, 3, 2, 1, 1, 3, 2, 3, 2, 2, 1, 3, 3, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2], 76: [2, 5, 5, 3, 2, 5, 5, 2, 5, 1, 2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 5, 5, 4, 4, 4, 4, 3, 3, 4, 2, 2, 2, 2, 5, 2, 3, 2, 2, 1, 2, 2, 2, 5, 2, 2, 2, 2, 2, 2, 1, 2, 1, 4, 1, 1, 2, 2, 2, 2, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 4, 1, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2], 230: [4, 4, 2, 4, 4, 2, 4, 2, 4, 3, 2, 3, 4, 4, 5, 5, 5, 2, 1, 2, 2, 4, 3, 1, 4, 4, 4, 4, 4, 3, 2, 4, 3, 3, 2, 4, 2, 4, 4, 5, 4, 2, 5, 1, 1, 1, 1, 1, 1, 5, 5, 5, 3, 1, 2, 5, 5, 4, 4, 4, 1, 1, 4, 1, 3, 2, 1, 1, 1, 4, 1, 4, 1, 2, 4, 3, 3, 3, 3, 4, 1, 3, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 1, 2], 231: [4, 4, 2, 4, 2, 2, 3, 4, 4, 3, 2, 3, 4, 4, 5, 5, 5, 2, 1, 2, 2, 4, 2, 1, 4, 4, 4, 4, 4, 3, 2, 4, 3, 3, 4, 4, 2, 4, 2, 5, 3, 2, 5, 4, 5, 5, 5, 5, 5, 1, 1, 2, 3, 1, 2, 5, 5, 4, 4, 2, 1, 1, 2, 1, 3, 2, 1, 4, 4, 4, 1, 4, 1, 5, 4, 3, 1, 4, 3, 4, 4, 3, 5, 4, 4, 1, 1, 1, 1, 4, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1], 237: [2, 3, 1, 1, 5, 5, 5, 4, 5, 2, 4, 5, 4, 4, 5, 5, 5, 1, 5, 5, 2, 2, 5, 2, 3, 4, 4, 4, 4, 3, 4, 2, 1, 1, 1, 2, 2, 5, 3, 3, 3, 1, 1, 5, 3, 1, 2, 2, 2, 1, 1, 4, 2, 1, 1, 3, 4, 3, 1, 2, 1, 1, 4, 1, 3, 1, 1, 4, 1, 3, 1, 1, 1, 4, 1, 1, 1, 4, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2], 235: [4, 1, 3, 1, 5, 5, 5, 4, 5, 2, 5, 4, 4, 5, 4, 5, 5, 1, 5, 5, 2, 2, 5, 2, 3, 4, 4, 4, 4, 3, 4, 2, 1, 1, 1, 2, 2, 5, 3, 1, 1, 1, 1, 5, 1, 4, 1, 4, 4, 1, 1, 4, 2, 1, 1, 3, 4, 1, 1, 2, 1, 1, 4, 1, 1, 1, 1, 5, 1, 3, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2], 233: [5, 5, 4, 2, 4, 5, 4, 4, 5, 1, 5, 4, 4, 4, 5, 5, 5, 3, 4, 4, 4, 5, 4, 4, 3, 4, 4, 2, 4, 2, 2, 4, 3, 2, 4, 2, 4, 4, 4, 4, 4, 4, 4, 4, 1, 4, 4, 4, 3, 3, 1, 1, 2, 4, 1, 5, 4, 1, 4, 4, 1, 5, 5, 1, 4, 3, 1, 1, 5, 1, 1, 1, 1, 3, 1, 1, 3, 1, 2, 1, 1, 1, 3, 2, 1, 1, 3, 1, 2, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 234: [4, 4, 4, 2, 4, 5, 4, 4, 5, 2, 5, 4, 4, 4, 5, 5, 5, 3, 4, 4, 4, 5, 4, 4, 2, 4, 4, 4, 5, 2, 2, 4, 2, 1, 4, 2, 3, 4, 3, 4, 4, 4, 4, 3, 1, 1, 2, 4, 3, 1, 1, 1, 1, 4, 1, 5, 5, 4, 4, 2, 1, 1, 5, 1, 4, 3, 1, 5, 4, 4, 1, 1, 1, 4, 1, 1, 3, 1, 4, 2, 4, 1, 1, 4, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 239: [3, 1, 2, 2, 5, 5, 5, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 2, 4, 4, 4, 5, 5, 5, 3, 5, 4, 4, 4, 4, 3, 3, 1, 1, 1, 4, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 1, 3, 3, 1, 4, 3, 1, 1, 2, 1, 3, 3, 3, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2], 236: [5, 5, 5, 4, 3, 3, 3, 2, 3, 4, 3, 3, 4, 3, 4, 5, 3, 4, 3, 4, 3, 5, 5, 5, 4, 4, 4, 4, 4, 5, 2, 5, 4, 3, 4, 3, 2, 2, 3, 1, 1, 2, 4, 1, 1, 2, 3, 4, 3, 2, 2, 2, 2, 1, 2, 2, 2, 1, 2, 3, 2, 3, 1, 3, 2, 2, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 1, 1, 1, 3, 1, 1, 4, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1], 238: [3, 3, 4, 3, 4, 4, 4, 5, 5, 3, 3, 4, 5, 4, 5, 4, 5, 3, 4, 4, 3, 3, 5, 3, 4, 4, 4, 4, 4, 5, 3, 4, 3, 3, 4, 4, 1, 2, 5, 4, 1, 1, 2, 4, 4, 3, 4, 3, 4, 2, 3, 1, 2, 3, 2, 1, 1, 2, 3, 2, 2, 2, 1, 1, 1, 3, 1, 1, 3, 3, 1, 1, 2, 1, 2, 2, 3, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 1, 1, 2, 1], 241: [4, 5, 5, 3, 5, 4, 4, 2, 5, 2, 5, 5, 5, 4, 5, 5, 5, 4, 5, 5, 5, 5, 4, 5, 4, 5, 1, 4, 4, 2, 2, 4, 3, 1, 1, 4, 2, 2, 1, 2, 3, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 3, 2, 2, 2, 3, 5, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 3, 1, 4, 1, 1, 1, 3, 2, 1, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 243: [2, 4, 2, 2, 4, 4, 5, 3, 4, 2, 3, 4, 4, 5, 5, 5, 5, 4, 4, 5, 4, 4, 4, 4, 4, 5, 4, 3, 2, 4, 4, 3, 3, 1, 1, 4, 3, 4, 1, 1, 1, 1, 2, 1, 1, 4, 2, 4, 3, 2, 1, 4, 1, 4, 1, 5, 4, 1, 1, 1, 1, 2, 1, 3, 4, 2, 1, 3, 4, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 2, 1, 3, 3, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 244: [4, 2, 2, 1, 5, 5, 4, 4, 5, 2, 4, 4, 4, 4, 4, 5, 4, 2, 3, 4, 2, 4, 4, 2, 4, 3, 4, 4, 4, 3, 4, 2, 1, 2, 2, 2, 1, 5, 1, 1, 3, 1, 4, 2, 1, 3, 2, 4, 3, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 4, 1, 1, 4, 3, 2, 2, 1, 1, 4, 2, 1, 2, 2, 2, 2, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 242: [3, 3, 3, 1, 4, 4, 4, 3, 4, 1, 2, 4, 4, 5, 5, 5, 5, 2, 3, 4, 5, 5, 5, 4, 4, 5, 4, 4, 5, 4, 5, 3, 1, 1, 1, 5, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 3, 4, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 4, 1, 1, 1, 1, 1, 5, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 3, 1, 3, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2], 249: [2, 2, 1, 2, 5, 4, 4, 3, 4, 2, 3, 4, 4, 5, 5, 4, 4, 3, 4, 3, 3, 4, 5, 4, 4, 4, 3, 4, 4, 3, 3, 2, 3, 2, 1, 3, 2, 1, 1, 2, 1, 1, 3, 2, 2, 1, 1, 2, 2, 3, 4, 1, 1, 1, 2, 1, 1, 1, 3, 2, 2, 3, 2, 1, 3, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 4, 2, 3, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 256: [2, 3, 2, 3, 4, 4, 5, 4, 4, 3, 3, 4, 5, 5, 5, 4, 5, 3, 4, 4, 3, 4, 5, 3, 4, 4, 3, 4, 4, 2, 3, 3, 3, 2, 1, 4, 4, 3, 2, 1, 3, 1, 3, 4, 1, 1, 1, 1, 1, 3, 3, 4, 3, 4, 3, 2, 5, 2, 3, 3, 2, 3, 3, 1, 3, 2, 1, 3, 4, 1, 1, 1, 2, 3, 3, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 1, 3, 1, 1, 1, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2], 257: [4, 4, 4, 2, 4, 4, 5, 4, 5, 4, 5, 4, 4, 2, 5, 5, 4, 4, 4, 3, 2, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 4, 2, 2, 1, 4, 1, 3, 3, 1, 1, 3, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 258: [4, 4, 5, 4, 3, 3, 3, 2, 5, 3, 2, 5, 4, 4, 5, 4, 5, 3, 4, 3, 2, 3, 5, 4, 3, 4, 3, 4, 4, 3, 3, 3, 2, 2, 5, 4, 1, 3, 4, 3, 2, 1, 3, 3, 2, 3, 4, 1, 1, 3, 3, 3, 3, 4, 4, 3, 4, 4, 3, 2, 2, 3, 4, 4, 4, 2, 1, 3, 3, 3, 3, 2, 2, 4, 1, 2, 3, 2, 2, 2, 1, 4, 3, 2, 1, 4, 3, 3, 3, 2, 1, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1], 164: [2, 4, 4, 3, 4, 3, 4, 2, 5, 3, 5, 4, 4, 4, 5, 5, 5, 1, 1, 4, 5, 5, 5, 5, 3, 4, 2, 5, 3, 3, 4, 3, 4, 1, 5, 4, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 4, 4, 1, 1, 1, 3, 5, 1, 1, 1, 2, 4, 4, 4, 1, 1, 1, 1, 3, 2, 1, 1, 1, 4, 1, 1, 1, 1, 4, 3, 4, 1, 1, 1, 4, 1, 1, 4, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 1], 165: [2, 2, 4, 3, 4, 3, 4, 3, 5, 2, 5, 4, 3, 3, 5, 5, 5, 1, 1, 4, 5, 5, 5, 5, 3, 4, 4, 5, 5, 5, 4, 3, 2, 1, 2, 4, 1, 1, 1, 2, 1, 1, 5, 5, 2, 1, 2, 3, 1, 4, 1, 1, 2, 1, 1, 1, 1, 2, 2, 4, 1, 1, 1, 1, 3, 2, 1, 1, 1, 4, 1, 1, 1, 1, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1], 168: [2, 2, 2, 2, 4, 4, 4, 3, 4, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 4, 4, 4, 4, 3, 3, 4, 4, 3, 3, 3, 2, 2, 4, 3, 3, 2, 2, 2, 2, 4, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 4, 3, 4, 4, 3, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1], 162: [2, 3, 3, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 3, 4, 2, 4, 2, 4, 2, 2, 2, 3, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 3, 3, 2, 2, 2, 3, 2, 2, 2, 2, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 163: [3, 3, 2, 1, 4, 4, 4, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 5, 5, 5, 5, 5, 4, 5, 4, 4, 4, 2, 4, 1, 1, 4, 4, 4, 1, 3, 1, 1, 1, 3, 1, 1, 3, 1, 1, 1, 1, 1, 2, 4, 2, 4, 4, 1, 2, 3, 2, 3, 1, 2, 2, 2, 1, 2, 4, 3, 4, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2], 74: [4, 5, 2, 4, 4, 4, 5, 4, 5, 2, 3, 4, 5, 3, 5, 5, 5, 2, 1, 2, 2, 5, 5, 5, 3, 4, 2, 1, 5, 1, 2, 4, 1, 3, 2, 4, 5, 4, 3, 3, 3, 4, 5, 4, 5, 3, 3, 4, 4, 5, 3, 4, 3, 1, 2, 4, 3, 3, 2, 4, 1, 4, 3, 1, 2, 2, 1, 3, 2, 1, 4, 2, 2, 4, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 2, 2, 4, 1, 1, 4, 1, 1, 2, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 75: [3, 4, 2, 2, 5, 5, 5, 5, 5, 4, 3, 4, 5, 1, 5, 5, 5, 1, 5, 5, 3, 5, 5, 5, 4, 5, 5, 5, 3, 3, 4, 3, 1, 1, 3, 5, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 5, 1, 1, 1, 3, 4, 2, 4, 2, 3, 5, 1, 3, 3, 1, 1, 3, 1, 2, 1, 1, 3, 2, 1, 5, 3, 1, 4, 5, 1, 2, 3, 4, 1, 4, 1, 1, 3, 4, 1, 1, 1, 1, 3, 1, 2, 1, 2, 2, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 73: [4, 3, 4, 4, 4, 4, 4, 3, 5, 2, 2, 3, 4, 4, 4, 4, 4, 2, 3, 3, 3, 4, 4, 2, 3, 4, 2, 1, 4, 3, 2, 4, 3, 2, 3, 4, 4, 4, 4, 3, 3, 3, 4, 3, 3, 1, 3, 1, 1, 3, 3, 2, 2, 2, 2, 4, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 3, 3, 2, 2, 2, 2, 3, 2, 1, 1, 3, 3, 1, 3, 3, 1, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 1, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1], 67: [2, 1, 1, 1, 5, 5, 4, 4, 4, 1, 1, 2, 5, 4, 5, 3, 4, 2, 3, 2, 5, 4, 4, 3, 4, 3, 3, 4, 4, 4, 4, 2, 2, 3, 1, 5, 2, 3, 1, 1, 1, 2, 5, 5, 1, 3, 1, 3, 3, 4, 3, 4, 1, 4, 1, 3, 4, 2, 2, 4, 4, 1, 2, 4, 3, 2, 3, 1, 3, 3, 2, 1, 1, 3, 2, 2, 1, 3, 3, 1, 1, 3, 5, 3, 3, 3, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 1, 2, 2, 2], 59: [3, 3, 2, 2, 5, 5, 5, 3, 3, 3, 3, 4, 5, 4, 4, 5, 5, 5, 5, 5, 4, 4, 3, 3, 4, 5, 4, 3, 4, 4, 4, 3, 3, 1, 3, 3, 3, 5, 5, 3, 3, 3, 1, 4, 1, 3, 3, 4, 4, 3, 3, 4, 2, 5, 4, 3, 4, 3, 3, 3, 3, 1, 1, 3, 3, 3, 1, 4, 3, 4, 4, 1, 2, 3, 3, 3, 1, 1, 3, 1, 1, 3, 3, 4, 4, 4, 1, 1, 1, 3, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 1], 57: [3, 2, 2, 2, 4, 4, 4, 3, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 4, 5, 5, 4, 3, 2, 4, 4, 5, 4, 4, 4, 1, 2, 3, 4, 3, 1, 5, 3, 4, 1, 2, 4, 1, 2, 2, 1, 1, 1, 4, 1, 3, 2, 1, 1, 4, 4, 1, 2, 1, 2, 1, 1, 4, 4, 2, 2, 1, 1, 4, 4, 2, 1, 4, 2, 2, 2, 3, 3, 4, 3, 3, 4, 3, 3, 2, 3, 1, 2, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2], 56: [3, 2, 2, 1, 4, 4, 4, 5, 5, 1, 5, 4, 4, 4, 4, 5, 4, 4, 3, 4, 4, 4, 4, 3, 4, 4, 4, 4, 4, 3, 4, 1, 1, 1, 2, 4, 1, 4, 1, 1, 1, 2, 4, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 55: [2, 1, 2, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 4, 4, 4, 2, 4, 4, 1, 3, 1, 1, 2, 4, 5, 5, 3, 2, 4, 2, 3, 2, 2, 2, 2, 2, 1, 3, 3, 3, 1, 1, 3, 1, 4, 1, 1, 4, 4, 1, 2, 2, 5, 5, 2, 5, 1, 4, 2, 1, 4, 3, 3, 3, 2, 3, 1, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2], 53: [2, 2, 3, 3, 1, 4, 5, 2, 5, 1, 5, 5, 5, 5, 5, 5, 5, 3, 4, 5, 5, 4, 5, 5, 4, 4, 4, 4, 4, 1, 3, 3, 1, 1, 2, 5, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 3, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 5, 2, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 52: [2, 4, 2, 2, 4, 4, 5, 4, 5, 2, 3, 4, 4, 4, 4, 4, 4, 4, 2, 3, 4, 4, 4, 4, 4, 4, 4, 2, 4, 3, 4, 2, 2, 1, 5, 2, 4, 3, 1, 1, 1, 1, 2, 1, 3, 4, 4, 1, 2, 1, 1, 2, 2, 2, 1, 4, 2, 1, 2, 3, 2, 2, 1, 1, 3, 1, 3, 3, 1, 1, 1, 1, 2, 3, 2, 2, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 3, 4, 2, 3, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2], 49: [2, 2, 2, 1, 3, 4, 4, 2, 3, 1, 3, 3, 4, 3, 5, 4, 4, 2, 2, 2, 2, 4, 4, 4, 3, 4, 4, 2, 4, 4, 4, 3, 2, 1, 2, 4, 3, 4, 3, 2, 1, 1, 4, 4, 4, 1, 2, 1, 1, 1, 1, 3, 3, 3, 2, 2, 3, 1, 1, 3, 2, 1, 4, 2, 3, 2, 1, 4, 3, 4, 4, 1, 1, 3, 2, 2, 1, 1, 2, 1, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 1, 2, 2, 1], 48: [4, 3, 4, 2, 4, 4, 4, 2, 4, 2, 3, 4, 4, 4, 4, 4, 4, 3, 2, 2, 3, 4, 5, 3, 4, 4, 4, 3, 4, 3, 2, 2, 2, 4, 4, 4, 2, 2, 2, 1, 3, 2, 4, 2, 1, 2, 4, 1, 1, 2, 2, 3, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 47: [2, 4, 1, 1, 3, 1, 4, 2, 5, 1, 1, 5, 5, 2, 5, 5, 5, 2, 5, 5, 2, 5, 4, 5, 3, 4, 3, 2, 4, 1, 2, 3, 1, 1, 3, 5, 4, 3, 1, 2, 1, 1, 2, 1, 1, 2, 3, 2, 1, 5, 1, 1, 3, 1, 1, 4, 1, 3, 1, 5, 2, 4, 3, 2, 3, 1, 5, 1, 1, 3, 3, 3, 4, 5, 4, 2, 4, 1, 1, 1, 1, 1, 1, 4, 4, 1, 5, 1, 1, 3, 1, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 43: [4, 3, 2, 4, 4, 5, 5, 1, 5, 1, 1, 5, 5, 5, 5, 5, 5, 1, 5, 2, 2, 5, 5, 5, 2, 5, 3, 5, 5, 2, 5, 3, 1, 5, 5, 5, 2, 5, 1, 3, 3, 2, 1, 5, 1, 1, 2, 3, 5, 1, 1, 5, 3, 3, 4, 4, 5, 3, 3, 1, 1, 1, 3, 4, 1, 1, 1, 1, 1, 4, 1, 1, 3, 1, 5, 1, 1, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2], 42: [2, 5, 3, 1, 5, 5, 5, 5, 5, 2, 5, 4, 5, 4, 5, 5, 5, 4, 4, 3, 4, 3, 5, 5, 3, 5, 3, 2, 5, 3, 3, 3, 2, 2, 1, 4, 5, 4, 1, 2, 2, 1, 5, 5, 1, 2, 1, 3, 3, 4, 2, 1, 2, 1, 2, 2, 1, 3, 1, 4, 2, 2, 1, 1, 2, 2, 1, 1, 3, 4, 1, 1, 1, 3, 4, 3, 3, 1, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1], 41: [2, 5, 4, 3, 5, 5, 5, 3, 5, 1, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 4, 5, 3, 4, 4, 4, 4, 2, 1, 1, 2, 4, 1, 2, 3, 1, 3, 2, 1, 4, 4, 4, 2, 2, 1, 3, 3, 2, 3, 3, 4, 4, 3, 3, 2, 4, 4, 1, 1, 1, 1, 4, 1, 3, 4, 5, 5, 1, 1, 4, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 4, 1, 4, 1, 1, 4, 1, 2, 2, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 1, 1, 2, 2], 40: [4, 4, 4, 4, 4, 4, 4, 2, 4, 2, 4, 5, 5, 4, 5, 4, 5, 4, 3, 4, 4, 5, 5, 3, 3, 4, 3, 4, 4, 4, 2, 4, 4, 2, 1, 4, 1, 4, 4, 3, 3, 1, 5, 2, 1, 4, 3, 5, 4, 1, 1, 1, 2, 1, 1, 3, 1, 2, 3, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 2, 2, 1, 2, 2, 1, 5, 5, 1, 4, 1, 3, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2], 39: [2, 3, 3, 4, 2, 2, 4, 2, 4, 2, 2, 5, 5, 5, 5, 5, 4, 1, 2, 3, 3, 5, 5, 2, 4, 4, 3, 4, 4, 3, 3, 1, 2, 2, 2, 4, 1, 5, 2, 1, 3, 2, 4, 4, 1, 1, 1, 2, 1, 4, 4, 2, 1, 4, 1, 3, 2, 1, 2, 1, 2, 1, 3, 2, 4, 2, 2, 3, 4, 4, 3, 2, 1, 2, 2, 1, 1, 1, 1, 1, 3, 1, 1, 3, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2], 38: [2, 1, 1, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 4, 4, 1, 1, 1, 1, 5, 1, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 4, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 37: [2, 3, 3, 5, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 5, 5, 5, 1, 5, 5, 3, 5, 5, 5, 5, 5, 2, 4, 5, 2, 4, 4, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 4, 1, 3, 3, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 36: [3, 4, 4, 4, 4, 5, 5, 4, 5, 1, 2, 5, 5, 5, 5, 5, 5, 5, 4, 5, 4, 5, 5, 4, 5, 5, 5, 4, 5, 4, 4, 3, 1, 1, 1, 5, 1, 5, 1, 1, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 4, 2, 4, 1, 1, 3, 1, 1, 1, 1, 1, 4, 2, 1, 4, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2], 35: [4, 4, 4, 4, 3, 4, 4, 4, 4, 2, 3, 4, 5, 5, 4, 3, 4, 4, 2, 3, 2, 5, 5, 2, 4, 4, 4, 2, 4, 4, 3, 3, 3, 2, 2, 3, 4, 4, 2, 1, 1, 2, 2, 4, 5, 4, 4, 2, 2, 1, 2, 3, 1, 1, 1, 3, 4, 2, 3, 1, 2, 2, 2, 2, 2, 2, 1, 3, 1, 5, 3, 2, 1, 1, 2, 2, 4, 1, 1, 1, 1, 1, 1, 2, 2, 3, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 34: [2, 1, 1, 4, 3, 5, 4, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 2, 5, 5, 3, 5, 5, 5, 4, 5, 5, 2, 5, 3, 5, 1, 5, 1, 3, 5, 2, 4, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 33: [3, 2, 2, 2, 3, 4, 4, 3, 4, 2, 2, 4, 4, 3, 4, 4, 4, 2, 2, 2, 3, 4, 4, 4, 3, 3, 3, 4, 3, 2, 3, 3, 3, 2, 3, 4, 3, 4, 2, 2, 2, 3, 3, 2, 3, 2, 2, 3, 2, 1, 1, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2], 31: [2, 4, 2, 2, 3, 2, 4, 5, 5, 2, 2, 4, 5, 4, 5, 5, 5, 4, 3, 3, 4, 5, 4, 3, 4, 3, 4, 4, 4, 4, 5, 1, 4, 2, 5, 5, 3, 4, 1, 2, 2, 3, 5, 1, 1, 1, 3, 5, 1, 1, 1, 3, 1, 3, 1, 1, 3, 1, 1, 2, 5, 1, 3, 2, 1, 4, 1, 3, 1, 1, 5, 1, 1, 3, 1, 1, 1, 3, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1], 30: [4, 5, 2, 3, 5, 5, 5, 3, 5, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 4, 2, 4, 2, 2, 3, 4, 2, 2, 5, 2, 2, 4, 1, 3, 3, 2, 4, 1, 2, 4, 5, 5, 2, 1, 1, 2, 1, 1, 1, 1, 1, 5, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 5, 5, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 29: [2, 3, 2, 2, 3, 4, 4, 3, 4, 2, 3, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 4, 5, 4, 4, 4, 4, 3, 3, 3, 4, 4, 2, 1, 4, 3, 3, 2, 1, 2, 3, 2, 4, 2, 2, 2, 3, 2, 1, 1, 1, 1, 2, 4, 2, 1, 2, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 3, 1, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 26: [3, 3, 3, 5, 4, 1, 5, 1, 5, 3, 1, 4, 5, 5, 5, 5, 5, 1, 5, 1, 4, 5, 5, 5, 3, 5, 4, 4, 4, 3, 1, 5, 5, 3, 1, 4, 4, 5, 4, 3, 4, 1, 3, 3, 1, 1, 3, 3, 3, 1, 2, 4, 1, 5, 1, 1, 5, 3, 5, 2, 1, 1, 3, 3, 1, 1, 2, 4, 5, 2, 1, 1, 2, 1, 3, 1, 4, 3, 3, 3, 3, 3, 2, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 1, 2, 2, 2], 25: [4, 4, 3, 2, 4, 4, 4, 4, 4, 1, 4, 4, 4, 4, 4, 4, 4, 3, 3, 4, 3, 5, 4, 3, 3, 3, 4, 4, 4, 3, 3, 3, 3, 2, 2, 3, 2, 4, 2, 2, 4, 2, 1, 1, 1, 2, 3, 3, 2, 2, 2, 2, 1, 4, 2, 4, 2, 1, 3, 2, 1, 1, 1, 1, 1, 2, 1, 4, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2], 24: [3, 2, 2, 2, 4, 5, 5, 4, 4, 2, 3, 4, 4, 4, 5, 4, 4, 2, 5, 5, 4, 4, 4, 2, 5, 4, 4, 4, 3, 4, 4, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 2, 2, 2, 4, 4, 1, 2, 2, 2, 2, 2, 1, 2, 3, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 23: [3, 4, 1, 1, 5, 5, 5, 5, 5, 1, 1, 5, 5, 5, 5, 5, 5, 2, 5, 5, 5, 5, 5, 5, 5, 5, 3, 5, 5, 4, 5, 1, 1, 1, 3, 5, 1, 5, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 2, 5, 5, 1, 1, 3, 3, 1, 3, 1, 5, 1, 1, 3, 3, 5, 1, 3, 3, 1, 3, 1, 2, 1, 1, 3, 1, 1, 3, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2], 170: [2, 1, 2, 2, 4, 4, 4, 3, 4, 2, 3, 4, 5, 4, 5, 5, 5, 3, 3, 4, 4, 5, 5, 1, 4, 4, 3, 4, 4, 5, 3, 2, 3, 1, 2, 4, 2, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 1, 1, 2, 3, 3, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 172: [3, 1, 1, 2, 5, 5, 5, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 4, 1, 4, 4, 5, 5, 5, 4, 4, 2, 2, 4, 2, 5, 1, 2, 1, 4, 3, 4, 4, 1, 3, 3, 2, 4, 4, 3, 3, 3, 1, 1, 1, 2, 2, 2, 4, 2, 1, 3, 1, 2, 4, 2, 3, 3, 2, 2, 2, 1, 3, 3, 4, 2, 2, 2, 3, 3, 2, 2, 1, 2, 1, 2, 1, 1, 3, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2], 169: [2, 1, 2, 2, 4, 4, 4, 3, 4, 2, 3, 4, 5, 4, 5, 5, 5, 3, 3, 4, 4, 5, 5, 1, 4, 4, 3, 4, 4, 5, 3, 2, 5, 1, 2, 4, 2, 1, 1, 1, 1, 1, 5, 2, 2, 1, 1, 1, 1, 3, 1, 2, 4, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 1, 1, 2, 3, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 171: [3, 4, 4, 4, 3, 3, 3, 2, 4, 3, 3, 4, 4, 4, 5, 3, 4, 3, 4, 3, 3, 3, 5, 5, 4, 4, 4, 4, 4, 3, 4, 3, 2, 2, 4, 2, 5, 3, 3, 1, 1, 3, 3, 2, 4, 4, 4, 4, 4, 2, 2, 3, 3, 3, 4, 4, 3, 3, 2, 4, 2, 2, 4, 2, 2, 2, 2, 5, 4, 4, 3, 1, 1, 4, 2, 4, 3, 4, 2, 4, 2, 3, 4, 3, 1, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 175: [5, 4, 4, 4, 4, 4, 3, 4, 4, 3, 3, 3, 3, 3, 4, 4, 4, 3, 2, 2, 3, 3, 4, 2, 3, 3, 3, 4, 2, 4, 4, 4, 4, 3, 4, 3, 3, 5, 1, 4, 4, 2, 3, 3, 3, 2, 2, 4, 2, 3, 4, 4, 3, 4, 3, 2, 5, 3, 4, 2, 3, 3, 2, 1, 2, 2, 1, 4, 3, 4, 3, 3, 2, 4, 2, 2, 4, 3, 3, 2, 2, 3, 2, 1, 1, 2, 3, 3, 3, 3, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1], 179: [3, 3, 3, 3, 3, 4, 4, 4, 4, 2, 4, 4, 4, 4, 4, 4, 4, 3, 4, 4, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 4, 4, 3, 2, 3, 3, 2, 2, 3, 3, 3, 3, 3, 2, 2, 3, 3, 4, 3, 2, 2, 3, 4, 3, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 3, 1, 2, 2, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 183: [2, 4, 3, 2, 2, 4, 4, 3, 4, 3, 4, 4, 4, 4, 4, 4, 4, 3, 4, 4, 4, 3, 4, 3, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 4, 2, 3, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 4, 3, 2, 2, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 3, 2, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 184: [2, 2, 1, 1, 4, 3, 4, 3, 4, 3, 3, 3, 4, 3, 4, 4, 5, 3, 3, 2, 2, 2, 4, 2, 3, 3, 4, 3, 4, 5, 4, 2, 3, 3, 2, 4, 3, 4, 1, 3, 4, 1, 4, 4, 1, 1, 1, 1, 1, 1, 3, 4, 3, 1, 1, 1, 4, 1, 1, 2, 1, 3, 4, 1, 3, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 3, 1, 4, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 186: [3, 2, 3, 2, 5, 5, 5, 5, 5, 1, 4, 5, 5, 5, 5, 5, 5, 3, 4, 4, 3, 5, 5, 5, 5, 4, 5, 2, 5, 2, 5, 1, 2, 1, 4, 4, 4, 4, 1, 1, 1, 1, 4, 1, 1, 3, 3, 4, 4, 2, 1, 2, 2, 4, 2, 2, 3, 1, 2, 3, 2, 2, 4, 1, 2, 2, 1, 4, 4, 3, 1, 2, 2, 1, 3, 2, 2, 1, 1, 1, 1, 1, 4, 3, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2], 187: [4, 3, 4, 2, 2, 2, 2, 2, 4, 2, 2, 4, 4, 4, 4, 4, 4, 3, 3, 4, 3, 4, 4, 4, 2, 3, 2, 3, 4, 4, 3, 3, 3, 3, 4, 3, 3, 4, 2, 3, 3, 4, 2, 2, 3, 4, 4, 3, 2, 3, 3, 2, 3, 4, 3, 3, 3, 3, 4, 3, 2, 2, 3, 3, 3, 2, 3, 3, 4, 3, 3, 3, 3, 3, 3, 2, 2, 3, 3, 2, 2, 3, 3, 4, 4, 3, 2, 2, 2, 3, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2], 188: [2, 2, 2, 2, 4, 4, 4, 4, 4, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 4, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 3, 2, 3, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 2, 2, 2, 4, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2], 289: [4, 1, 1, 2, 4, 5, 5, 4, 5, 1, 3, 5, 5, 5, 5, 5, 5, 4, 2, 4, 2, 5, 5, 3, 4, 4, 3, 4, 4, 4, 3, 3, 3, 3, 4, 4, 3, 4, 3, 1, 1, 1, 3, 1, 1, 4, 4, 3, 1, 1, 1, 4, 5, 4, 2, 4, 4, 1, 3, 2, 1, 1, 1, 1, 3, 1, 1, 3, 4, 4, 1, 1, 2, 4, 2, 1, 2, 1, 3, 2, 3, 3, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 290: [3, 3, 4, 3, 4, 4, 4, 3, 4, 3, 3, 5, 5, 4, 5, 4, 4, 3, 4, 4, 3, 4, 5, 3, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 4, 4, 5, 4, 2, 2, 3, 1, 2, 3, 3, 4, 4, 4, 4, 3, 2, 4, 3, 1, 2, 3, 5, 3, 3, 2, 2, 2, 4, 1, 3, 2, 1, 4, 1, 1, 1, 2, 2, 4, 3, 3, 4, 3, 3, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 293: [5, 4, 4, 2, 4, 4, 4, 3, 5, 2, 4, 4, 4, 4, 5, 4, 5, 4, 5, 4, 3, 5, 4, 5, 2, 4, 2, 5, 5, 2, 2, 4, 3, 3, 5, 2, 2, 5, 4, 2, 1, 1, 5, 2, 4, 2, 4, 1, 1, 1, 1, 4, 4, 5, 3, 1, 5, 1, 4, 3, 1, 2, 1, 2, 2, 1, 1, 1, 3, 1, 1, 2, 3, 3, 4, 2, 4, 2, 2, 3, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 1, 1, 1, 2], 294: [4, 4, 5, 3, 5, 4, 5, 3, 5, 3, 5, 4, 3, 3, 5, 5, 5, 4, 2, 4, 3, 4, 4, 5, 3, 4, 3, 4, 3, 2, 2, 4, 3, 2, 5, 2, 4, 4, 3, 4, 3, 2, 2, 3, 5, 3, 4, 5, 3, 2, 2, 4, 2, 3, 2, 3, 4, 3, 4, 2, 1, 3, 4, 1, 2, 1, 2, 3, 3, 2, 2, 2, 1, 4, 1, 2, 2, 2, 1, 2, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 296: [2, 3, 2, 2, 4, 4, 5, 5, 5, 3, 4, 5, 4, 5, 5, 4, 4, 3, 5, 4, 4, 4, 5, 4, 5, 5, 4, 4, 4, 5, 4, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 3, 3, 1, 3, 2, 1, 1, 3, 3, 1, 3, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 305: [2, 4, 4, 3, 5, 5, 5, 4, 5, 1, 5, 4, 5, 4, 5, 5, 4, 3, 4, 4, 2, 2, 4, 2, 1, 4, 3, 4, 4, 3, 4, 2, 1, 1, 5, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 5, 4, 1, 1, 4, 1, 1, 3, 1, 1, 4, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 4, 4, 1, 1, 5, 1, 1, 5, 3, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 1, 2, 2, 1], 307: [3, 4, 4, 3, 3, 3, 3, 4, 4, 3, 3, 5, 4, 5, 5, 3, 4, 3, 4, 4, 4, 4, 5, 3, 3, 4, 3, 4, 4, 2, 3, 3, 2, 2, 4, 4, 1, 2, 2, 3, 2, 1, 3, 4, 1, 2, 3, 4, 4, 3, 3, 4, 3, 3, 2, 4, 4, 4, 3, 3, 3, 2, 4, 2, 2, 2, 1, 4, 4, 1, 1, 1, 2, 4, 2, 3, 2, 4, 4, 4, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2], 308: [2, 2, 2, 1, 4, 4, 5, 5, 5, 4, 4, 4, 4, 3, 5, 5, 4, 4, 4, 5, 4, 5, 4, 5, 5, 4, 5, 4, 4, 3, 5, 2, 2, 3, 5, 4, 2, 5, 1, 1, 1, 4, 4, 1, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 3, 2, 1, 2, 2, 1, 2, 2, 2, 2, 3, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2], 306: [1, 4, 1, 1, 4, 5, 5, 5, 5, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 5, 1, 4, 4, 4, 1, 1, 5, 5, 5, 3, 1, 1, 1, 3, 4, 4, 1, 3, 1, 3, 4, 1, 4, 1, 4, 1, 1, 1, 4, 4, 1, 4, 1, 4, 1, 1, 1, 1, 4, 1, 4, 1, 1, 4, 1, 4, 1, 1, 1, 4, 1, 1, 4, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2], 310: [4, 4, 3, 3, 4, 3, 2, 2, 3, 4, 5, 4, 4, 2, 4, 4, 5, 3, 2, 2, 3, 4, 4, 4, 4, 4, 3, 2, 3, 2, 3, 4, 3, 4, 5, 2, 4, 4, 5, 4, 5, 4, 2, 2, 5, 4, 5, 4, 4, 1, 1, 4, 2, 1, 1, 3, 3, 4, 3, 1, 2, 2, 3, 1, 3, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 4, 4, 4, 2, 3, 1, 1, 1, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 1, 2, 1], 309: [4, 5, 5, 4, 3, 3, 3, 2, 4, 4, 3, 4, 4, 2, 4, 4, 5, 3, 1, 2, 3, 4, 4, 4, 1, 4, 1, 2, 2, 2, 3, 4, 4, 4, 5, 2, 4, 4, 4, 4, 4, 3, 4, 4, 5, 4, 5, 4, 4, 1, 1, 5, 2, 5, 1, 4, 5, 4, 5, 3, 1, 3, 4, 3, 5, 1, 3, 5, 5, 2, 2, 3, 2, 5, 3, 2, 2, 5, 4, 4, 2, 4, 4, 2, 2, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 1, 1], 311: [1, 4, 4, 1, 4, 4, 4, 4, 5, 1, 4, 5, 5, 3, 5, 5, 5, 4, 3, 5, 5, 3, 5, 4, 4, 4, 4, 2, 4, 2, 5, 2, 1, 1, 4, 5, 4, 4, 4, 4, 3, 2, 1, 1, 1, 4, 2, 1, 1, 1, 1, 4, 1, 1, 1, 4, 4, 1, 4, 1, 1, 1, 1, 1, 3, 1, 2, 4, 1, 1, 1, 2, 1, 4, 2, 1, 3, 1, 1, 3, 3, 1, 1, 4, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 312: [1, 5, 2, 4, 4, 4, 4, 2, 5, 1, 4, 5, 5, 3, 5, 5, 5, 4, 3, 5, 5, 3, 5, 3, 3, 4, 3, 4, 4, 2, 4, 2, 3, 1, 2, 5, 1, 5, 4, 2, 4, 2, 1, 2, 4, 4, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 4, 4, 3, 1, 2, 1, 3, 4, 1, 2, 4, 1, 4, 1, 4, 1, 1, 1, 1, 4, 4, 1, 1, 1, 1, 3, 4, 4, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1], 316: [4, 4, 3, 3, 5, 4, 5, 4, 5, 2, 4, 2, 5, 2, 5, 5, 5, 3, 2, 3, 4, 5, 5, 5, 4, 4, 3, 2, 4, 5, 2, 4, 3, 3, 5, 4, 5, 4, 2, 2, 2, 3, 5, 4, 4, 1, 4, 5, 3, 1, 1, 4, 2, 2, 1, 3, 4, 1, 4, 3, 1, 1, 3, 2, 4, 1, 2, 4, 3, 5, 4, 1, 1, 4, 4, 2, 4, 3, 2, 5, 1, 4, 4, 4, 3, 1, 1, 4, 1, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 1], 203: [3, 4, 2, 2, 5, 5, 5, 4, 5, 1, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 4, 5, 5, 5, 5, 4, 4, 4, 4, 2, 4, 1, 1, 1, 1, 4, 1, 4, 3, 3, 3, 4, 1, 3, 1, 4, 3, 1, 2, 4, 2, 2, 2, 1, 2, 3, 4, 3, 2, 3, 2, 4, 4, 1, 4, 2, 1, 4, 3, 3, 1, 1, 1, 3, 4, 2, 2, 1, 1, 1, 1, 2, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2], 199: [3, 1, 2, 3, 5, 5, 5, 5, 5, 3, 4, 5, 5, 5, 5, 5, 5, 3, 4, 3, 4, 5, 5, 5, 4, 4, 3, 3, 4, 2, 3, 3, 2, 3, 1, 4, 3, 4, 4, 3, 2, 2, 4, 4, 3, 1, 3, 4, 4, 1, 2, 2, 2, 4, 2, 3, 4, 3, 2, 1, 2, 3, 3, 4, 2, 2, 1, 4, 4, 4, 2, 2, 2, 3, 3, 2, 2, 3, 2, 3, 2, 3, 4, 3, 4, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 202: [4, 4, 4, 4, 4, 4, 4, 3, 4, 2, 3, 4, 4, 5, 5, 4, 4, 3, 3, 4, 3, 4, 4, 4, 4, 4, 3, 2, 4, 2, 2, 3, 3, 2, 4, 4, 5, 5, 1, 1, 2, 1, 3, 1, 1, 4, 2, 4, 4, 4, 4, 1, 3, 4, 2, 3, 1, 1, 2, 2, 2, 2, 1, 1, 2, 2, 1, 1, 4, 1, 1, 1, 2, 4, 3, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2], 207: [3, 4, 2, 2, 4, 4, 4, 4, 5, 3, 3, 4, 5, 5, 5, 4, 4, 4, 3, 4, 4, 4, 5, 3, 4, 4, 4, 2, 3, 5, 4, 2, 3, 2, 2, 2, 4, 4, 3, 2, 2, 1, 4, 3, 4, 2, 3, 4, 4, 2, 3, 2, 3, 1, 2, 4, 1, 1, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1, 2, 2, 2, 3, 2, 3, 1, 1, 1, 2, 1, 1, 1, 1, 2, 4, 3, 2, 3, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2], 209: [2, 3, 4, 4, 3, 2, 3, 2, 5, 4, 3, 2, 3, 3, 5, 4, 5, 3, 2, 3, 3, 3, 5, 4, 3, 4, 3, 1, 2, 3, 2, 4, 4, 3, 2, 4, 5, 4, 2, 1, 1, 1, 3, 3, 3, 1, 1, 1, 1, 3, 3, 2, 3, 1, 1, 4, 3, 3, 4, 2, 3, 3, 4, 4, 1, 2, 1, 1, 1, 1, 1, 1, 2, 3, 2, 3, 3, 4, 2, 3, 1, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 210: [3, 1, 5, 1, 5, 5, 5, 2, 5, 3, 5, 5, 5, 4, 5, 5, 5, 4, 5, 2, 2, 2, 4, 2, 1, 4, 2, 3, 3, 5, 2, 3, 2, 4, 5, 3, 3, 4, 1, 2, 1, 2, 1, 1, 5, 1, 5, 2, 3, 1, 1, 2, 1, 4, 1, 5, 4, 1, 3, 2, 1, 1, 4, 1, 4, 1, 1, 5, 3, 4, 3, 1, 1, 4, 2, 1, 2, 4, 4, 4, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1, 1, 2], 214: [2, 3, 2, 3, 2, 4, 4, 4, 4, 2, 4, 4, 4, 4, 4, 4, 4, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 3, 2, 3, 2, 4, 2, 2, 4, 4, 2, 4, 2, 2, 2, 2, 2, 3, 3, 3, 2, 2, 2, 3, 2, 2, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 212: [2, 2, 2, 2, 4, 5, 4, 2, 5, 2, 4, 4, 4, 4, 5, 5, 4, 4, 3, 4, 4, 4, 4, 4, 4, 5, 4, 4, 4, 3, 4, 2, 1, 2, 3, 3, 2, 4, 1, 1, 1, 2, 2, 4, 1, 1, 2, 3, 1, 3, 1, 4, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 211: [2, 3, 2, 1, 4, 5, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 4, 2, 2, 3, 4, 2, 1, 2, 4, 2, 4, 5, 1, 3, 3, 2, 1, 4, 2, 4, 2, 4, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 4, 2, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 216: [3, 3, 2, 2, 4, 4, 4, 4, 5, 4, 3, 4, 5, 5, 5, 4, 5, 4, 4, 4, 4, 4, 5, 5, 4, 4, 4, 4, 4, 3, 4, 3, 1, 2, 1, 4, 1, 2, 2, 4, 2, 1, 2, 2, 1, 2, 1, 2, 2, 4, 3, 3, 2, 3, 2, 3, 3, 3, 3, 2, 2, 2, 3, 1, 4, 2, 1, 5, 4, 1, 1, 1, 2, 3, 3, 1, 3, 3, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 218: [5, 4, 4, 2, 5, 5, 5, 4, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 4, 4, 2, 3, 4, 3, 4, 4, 2, 3, 3, 1, 1, 1, 4, 2, 5, 5, 5, 1, 1, 1, 1, 1, 3, 4, 4, 4, 1, 1, 4, 2, 1, 1, 1, 4, 4, 3, 2, 1, 1, 4, 4, 4, 1, 5, 4, 1, 4, 4, 3, 1, 4, 2, 1, 2, 1, 1, 1, 3, 3, 2, 1, 1, 1, 1, 4, 1, 1, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2], 219: [4, 4, 4, 3, 4, 4, 4, 2, 4, 4, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 4, 4, 4, 4, 3, 4, 2, 2, 4, 3, 2, 4, 3, 3, 4, 3, 4, 4, 3, 4, 1, 2, 2, 3, 2, 2, 2, 4, 4, 1, 1, 1, 4, 3, 3, 4, 4, 4, 1, 2, 2, 2, 1, 4, 3, 2, 1, 1, 4, 4, 4, 1, 3, 3, 2, 1, 3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2], 220: [1, 2, 1, 2, 5, 5, 5, 4, 5, 1, 5, 5, 5, 4, 5, 5, 5, 4, 4, 5, 4, 5, 5, 4, 4, 4, 4, 5, 5, 4, 5, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 4, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2], 221: [1, 4, 1, 1, 5, 5, 5, 4, 5, 1, 5, 5, 5, 4, 5, 5, 5, 4, 4, 5, 4, 5, 5, 4, 4, 4, 4, 5, 5, 4, 5, 1, 1, 1, 1, 5, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 4, 1, 1, 1, 4, 2, 1, 1, 1, 4, 1, 1, 2, 1, 1, 4, 1, 2, 1, 1, 4, 1, 3, 3, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 226: [2, 4, 3, 2, 4, 4, 4, 4, 5, 2, 4, 4, 4, 4, 5, 5, 4, 1, 4, 4, 2, 2, 5, 2, 4, 4, 4, 4, 4, 3, 4, 2, 2, 4, 1, 3, 1, 5, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 3, 2, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 227: [2, 3, 2, 2, 5, 5, 5, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 2, 4, 5, 4, 5, 5, 5, 4, 4, 4, 4, 4, 2, 4, 1, 2, 1, 1, 4, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 3, 1, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 2, 3, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 3, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2], 222: [4, 3, 3, 2, 4, 4, 3, 2, 3, 3, 4, 4, 4, 3, 4, 5, 4, 3, 4, 4, 3, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 4, 3, 4, 1, 4, 4, 4, 4, 1, 1, 2, 4, 4, 4, 1, 2, 2, 2, 3, 1, 3, 3, 1, 3, 4, 3, 4, 4, 2, 2, 1, 1, 3, 3, 2, 1, 4, 1, 4, 1, 1, 1, 3, 3, 1, 3, 4, 4, 1, 3, 3, 1, 1, 1, 4, 4, 1, 2, 1, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 223: [4, 4, 4, 3, 4, 4, 3, 3, 3, 4, 4, 4, 4, 3, 4, 5, 4, 3, 4, 4, 3, 4, 4, 4, 4, 4, 2, 1, 4, 2, 2, 4, 3, 4, 4, 2, 4, 4, 1, 1, 4, 2, 2, 4, 1, 4, 4, 2, 2, 3, 1, 3, 3, 2, 3, 4, 4, 1, 5, 5, 2, 1, 4, 1, 1, 3, 1, 1, 3, 1, 1, 1, 4, 4, 3, 1, 2, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2], 229: [4, 4, 3, 2, 4, 4, 5, 4, 4, 1, 5, 5, 4, 4, 5, 5, 4, 4, 4, 4, 4, 5, 4, 4, 4, 4, 2, 3, 4, 4, 2, 4, 2, 2, 1, 4, 2, 4, 4, 3, 3, 1, 4, 4, 1, 1, 1, 1, 2, 2, 1, 3, 2, 1, 2, 3, 4, 1, 3, 2, 2, 1, 1, 2, 1, 1, 1, 4, 1, 4, 1, 1, 2, 3, 1, 1, 3, 1, 3, 1, 3, 1, 1, 1, 4, 1, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2], 232: [1, 1, 2, 2, 5, 5, 5, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 3, 4, 5, 4, 5, 5, 5, 4, 4, 2, 4, 4, 2, 4, 4, 2, 1, 4, 4, 1, 4, 3, 1, 1, 2, 4, 4, 1, 4, 3, 4, 1, 1, 1, 2, 2, 1, 2, 3, 1, 1, 2, 3, 2, 3, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 3, 2, 2, 2, 1, 1, 1, 2, 1, 1, 3, 4, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2], 398: [5, 4, 4, 3, 5, 5, 5, 4, 5, 4, 3, 5, 5, 5, 5, 5, 5, 3, 4, 5, 5, 5, 5, 5, 4, 4, 2, 2, 3, 5, 3, 2, 2, 2, 4, 2, 5, 4, 1, 1, 3, 2, 2, 1, 5, 2, 4, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 3, 1, 1, 1, 3, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 2, 3, 4, 3, 3, 1, 2, 3, 5, 1, 3, 1, 1, 1, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2], 401: [5, 3, 3, 5, 5, 5, 5, 3, 5, 1, 5, 5, 5, 5, 5, 5, 5, 4, 1, 2, 5, 5, 5, 5, 3, 4, 3, 5, 5, 5, 3, 3, 1, 2, 5, 3, 1, 4, 1, 1, 1, 1, 1, 4, 1, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 3, 1, 1, 1, 2, 1, 3, 4, 1, 1, 5, 1, 1, 5, 1, 1, 1, 1, 1, 5, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 2], 399: [2, 5, 5, 4, 4, 4, 5, 2, 4, 1, 4, 5, 5, 5, 5, 5, 5, 4, 4, 5, 5, 5, 5, 2, 4, 4, 2, 4, 4, 4, 2, 3, 4, 2, 1, 4, 1, 4, 4, 4, 1, 1, 4, 5, 5, 1, 1, 1, 2, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 403: [4, 3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 2, 3, 3, 2, 1, 1, 4, 4, 3, 4, 3, 1, 3, 3, 3, 3, 2, 2, 2, 2, 2, 3, 2, 1, 2, 2, 3, 2, 3, 2, 2, 3, 3, 3, 3, 3, 1, 3, 1, 1, 1, 1, 2, 2, 3, 2, 2, 2, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 405: [1, 1, 1, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 5, 1, 3, 1, 1, 1, 1, 4, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 3, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 406: [3, 3, 4, 4, 3, 3, 3, 3, 4, 3, 3, 4, 3, 4, 4, 3, 3, 3, 3, 3, 4, 3, 4, 4, 3, 3, 3, 4, 4, 3, 3, 3, 3, 3, 4, 4, 3, 3, 3, 3, 3, 1, 2, 3, 3, 2, 4, 3, 3, 2, 2, 1, 2, 1, 2, 2, 3, 2, 3, 3, 2, 2, 3, 2, 3, 3, 1, 3, 1, 1, 1, 1, 2, 4, 3, 2, 2, 2, 2, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 407: [1, 5, 1, 5, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 4, 2, 5, 5, 5, 5, 5, 4, 4, 4, 2, 5, 5, 5, 1, 1, 1, 1, 1, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 1, 3, 1, 1, 5, 1, 1, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 4, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 415: [3, 3, 2, 1, 5, 5, 5, 5, 5, 1, 4, 5, 5, 5, 5, 5, 5, 4, 5, 4, 5, 5, 5, 5, 2, 4, 3, 2, 4, 2, 5, 4, 2, 3, 4, 4, 4, 4, 1, 3, 2, 2, 4, 3, 1, 3, 4, 1, 1, 1, 1, 2, 2, 1, 2, 3, 4, 1, 2, 3, 2, 2, 1, 1, 3, 2, 1, 3, 3, 1, 1, 1, 2, 3, 2, 2, 2, 1, 1, 1, 2, 3, 1, 3, 3, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 416: [2, 3, 2, 1, 5, 5, 5, 5, 5, 1, 4, 5, 5, 5, 5, 2, 2, 4, 5, 5, 4, 5, 5, 5, 2, 4, 4, 4, 4, 2, 5, 4, 2, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 4, 1, 1, 1, 1, 2, 2, 1, 2, 1, 4, 1, 1, 3, 2, 2, 1, 4, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 6002: [1, 4, 1, 3, 5, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 5, 5, 3, 4, 3, 3, 1, 1, 4, 4, 4, 4, 4, 3, 3, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 2, 1, 1, 1, 3, 1, 4, 3, 2, 3, 2, 1, 1, 2, 1, 2, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 424: [5, 1, 1, 5, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 430: [5, 4, 4, 1, 5, 5, 5, 3, 5, 5, 2, 5, 5, 4, 5, 5, 5, 3, 4, 5, 3, 5, 5, 3, 3, 4, 3, 4, 2, 3, 2, 2, 2, 3, 1, 5, 1, 5, 3, 3, 1, 1, 3, 5, 5, 5, 4, 5, 5, 1, 1, 5, 1, 1, 1, 1, 5, 1, 5, 1, 1, 1, 1, 3, 1, 1, 3, 1, 1, 5, 2, 3, 1, 5, 3, 1, 1, 1, 5, 1, 1, 3, 3, 3, 2, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2], 346: [4, 1, 2, 2, 5, 5, 5, 5, 5, 5, 3, 5, 5, 5, 5, 5, 5, 2, 4, 4, 3, 5, 5, 2, 4, 5, 2, 2, 2, 2, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5, 3, 2, 3, 3, 1, 5, 5, 5, 4, 1, 1, 5, 1, 4, 1, 4, 4, 3, 3, 1, 3, 1, 1, 1, 1, 1, 2, 5, 2, 3, 5, 3, 2, 5, 3, 1, 1, 2, 4, 4, 5, 3, 4, 3, 1, 4, 3, 5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1], 349: [4, 5, 5, 1, 5, 5, 5, 3, 5, 4, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 3, 2, 2, 5, 2, 4, 2, 4, 2, 5, 2, 4, 4, 4, 5, 3, 4, 5, 3, 3, 3, 1, 5, 2, 5, 5, 5, 5, 1, 1, 1, 3, 1, 3, 1, 4, 2, 3, 3, 3, 1, 1, 5, 1, 1, 1, 1, 3, 3, 3, 1, 1, 1, 3, 3, 1, 5, 1, 1, 3, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2], 348: [1, 1, 1, 1, 5, 5, 5, 3, 5, 4, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 3, 2, 2, 5, 2, 4, 2, 4, 4, 5, 2, 4, 4, 4, 1, 5, 1, 5, 3, 3, 1, 1, 5, 1, 1, 1, 1, 5, 1, 1, 1, 3, 1, 1, 1, 4, 4, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 5, 3, 1, 5, 1, 1, 1, 1, 4, 1, 4, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 353: [3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 3, 4, 4, 5, 4, 3, 4, 3, 3, 3, 3, 3, 4, 3, 3, 4, 3, 4, 4, 3, 3, 3, 3, 2, 2, 3, 1, 3, 1, 3, 2, 1, 2, 2, 2, 3, 3, 1, 1, 2, 3, 4, 3, 5, 3, 3, 4, 3, 3, 3, 2, 2, 3, 3, 3, 2, 1, 2, 4, 1, 1, 1, 2, 3, 2, 3, 3, 3, 2, 3, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 357: [2, 1, 2, 5, 4, 4, 4, 4, 4, 2, 3, 5, 5, 4, 5, 5, 5, 5, 2, 4, 2, 4, 5, 2, 4, 4, 3, 3, 4, 4, 4, 2, 3, 1, 1, 4, 3, 5, 3, 1, 1, 2, 3, 4, 1, 3, 1, 5, 5, 1, 2, 4, 1, 4, 1, 3, 3, 1, 5, 1, 3, 2, 1, 3, 1, 1, 3, 3, 3, 4, 1, 1, 1, 4, 3, 1, 1, 1, 1, 3, 1, 1, 1, 3, 1, 4, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2], 355: [2, 2, 2, 1, 5, 5, 5, 4, 5, 3, 5, 5, 5, 5, 5, 5, 5, 2, 4, 4, 2, 5, 5, 2, 4, 4, 4, 5, 3, 2, 4, 2, 1, 1, 1, 3, 1, 4, 1, 1, 1, 1, 4, 1, 5, 1, 1, 4, 1, 1, 1, 2, 2, 5, 1, 4, 2, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 3, 1, 1, 1, 5, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 351: [4, 4, 2, 1, 5, 5, 5, 4, 5, 3, 5, 5, 5, 5, 5, 5, 5, 2, 2, 4, 2, 5, 5, 2, 4, 4, 2, 4, 5, 2, 2, 5, 1, 1, 1, 4, 1, 4, 1, 3, 1, 1, 4, 1, 1, 1, 1, 2, 1, 1, 1, 4, 2, 1, 1, 4, 4, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 5, 1, 4, 1, 4, 1, 5, 2, 1, 2, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 356: [2, 2, 1, 1, 4, 5, 4, 5, 5, 2, 5, 4, 4, 5, 5, 4, 4, 5, 4, 5, 4, 5, 4, 4, 5, 4, 5, 4, 4, 3, 5, 2, 2, 1, 5, 3, 2, 5, 1, 1, 1, 1, 3, 1, 3, 2, 4, 2, 1, 1, 1, 1, 1, 5, 2, 4, 1, 1, 4, 4, 2, 1, 1, 1, 1, 2, 1, 1, 3, 1, 2, 1, 1, 3, 1, 2, 1, 1, 3, 3, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 1], 362: [4, 1, 3, 2, 3, 4, 4, 4, 4, 3, 3, 4, 5, 4, 5, 3, 3, 3, 3, 3, 3, 4, 4, 3, 4, 4, 3, 2, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 1, 1, 3, 3, 2, 2, 2, 2, 3, 2, 4, 3, 2, 2, 3, 5, 3, 3, 4, 3, 2, 4, 2, 3, 2, 1, 4, 2, 2, 1, 1, 2, 2, 2, 2, 2, 3, 2, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2], 363: [3, 1, 2, 1, 5, 5, 5, 3, 5, 2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 5, 5, 5, 4, 4, 4, 2, 5, 5, 3, 3, 1, 1, 5, 3, 4, 3, 3, 1, 2, 1, 1, 2, 4, 4, 5, 1, 3, 1, 1, 3, 1, 1, 1, 1, 1, 1, 3, 5, 1, 1, 3, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2], 364: [1, 5, 2, 3, 3, 2, 3, 3, 2, 3, 3, 3, 3, 2, 4, 3, 5, 2, 3, 3, 3, 5, 4, 1, 3, 5, 3, 3, 4, 3, 3, 3, 2, 3, 1, 2, 3, 4, 3, 3, 1, 2, 5, 3, 5, 5, 5, 5, 5, 1, 3, 5, 1, 1, 1, 5, 5, 5, 5, 3, 2, 1, 5, 5, 5, 1, 1, 5, 1, 5, 3, 4, 1, 5, 1, 1, 1, 3, 3, 2, 1, 3, 1, 2, 1, 3, 1, 1, 1, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 2, 1], 365: [4, 4, 3, 2, 5, 4, 4, 3, 4, 2, 5, 4, 4, 4, 5, 5, 4, 3, 4, 2, 4, 5, 4, 4, 2, 4, 2, 2, 4, 3, 3, 4, 3, 2, 2, 4, 4, 4, 1, 1, 1, 1, 2, 2, 4, 3, 4, 4, 3, 1, 1, 4, 2, 1, 2, 4, 4, 1, 4, 2, 1, 1, 5, 4, 3, 2, 3, 2, 1, 1, 1, 2, 2, 4, 2, 2, 2, 1, 4, 3, 1, 1, 5, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 1, 2, 1], 369: [2, 1, 1, 1, 5, 5, 5, 3, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 2, 5, 5, 3, 3, 1, 2, 1, 1, 4, 4, 1, 1, 1, 1, 1, 4, 1, 1, 1, 4, 1, 1, 1, 4, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 4, 1, 1, 5, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 368: [3, 3, 3, 1, 5, 5, 5, 4, 5, 1, 5, 3, 4, 3, 3, 4, 5, 2, 3, 3, 3, 5, 5, 3, 4, 3, 4, 4, 4, 3, 4, 3, 2, 1, 2, 2, 3, 3, 3, 3, 3, 2, 3, 3, 2, 3, 3, 2, 2, 2, 2, 3, 2, 1, 2, 3, 3, 3, 3, 2, 1, 1, 2, 3, 2, 1, 2, 2, 1, 3, 2, 1, 1, 2, 2, 3, 3, 2, 2, 2, 1, 2, 3, 3, 4, 2, 3, 3, 2, 1, 1, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1], 371: [3, 3, 2, 2, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 4, 4, 2, 4, 4, 5, 3, 1, 1, 4, 5, 4, 3, 3, 3, 3, 1, 4, 1, 3, 4, 5, 5, 5, 4, 1, 3, 1, 1, 1, 3, 1, 3, 3, 1, 1, 1, 3, 1, 1, 1, 1, 3, 1, 3, 3, 1, 1, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2], 373: [4, 1, 1, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 4, 4, 4, 2, 4, 4, 3, 3, 4, 4, 5, 2, 2, 3, 1, 4, 4, 4, 1, 1, 1, 1, 5, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 4, 1, 1, 1, 3, 3, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2], 377: [2, 2, 2, 5, 5, 5, 5, 4, 5, 1, 5, 5, 5, 5, 5, 5, 5, 3, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 1, 3, 5, 4, 4, 1, 1, 1, 3, 1, 1, 1, 1, 3, 3, 1, 1, 5, 1, 1, 1, 5, 5, 1, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 379: [3, 1, 4, 5, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 2, 5, 5, 5, 5, 5, 3, 4, 5, 3, 5, 5, 3, 3, 1, 1, 3, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 5, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 376: [4, 3, 5, 2, 4, 4, 4, 3, 5, 2, 3, 4, 4, 4, 2, 4, 4, 1, 1, 2, 3, 2, 2, 1, 2, 2, 2, 1, 3, 2, 3, 4, 4, 4, 2, 4, 4, 4, 2, 4, 5, 1, 4, 2, 2, 2, 2, 1, 1, 5, 1, 2, 1, 3, 1, 1, 4, 4, 4, 5, 1, 1, 4, 2, 5, 1, 2, 2, 1, 4, 1, 1, 1, 5, 2, 1, 4, 4, 5, 2, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 1], 372: [3, 4, 4, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 3, 3, 1, 3, 2, 5, 5, 2, 2, 4, 3, 2, 4, 3, 3, 1, 4, 1, 5, 4, 4, 4, 3, 4, 1, 1, 5, 5, 5, 3, 2, 1, 3, 3, 3, 1, 4, 1, 1, 2, 3, 1, 3, 3, 1, 4, 4, 4, 4, 4, 4, 4, 5, 3, 1, 1, 5, 3, 1, 5, 2, 4, 1, 3, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2], 378: [4, 4, 3, 2, 5, 5, 5, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 4, 4, 5, 4, 5, 5, 5, 4, 4, 4, 2, 4, 2, 4, 3, 2, 1, 1, 3, 3, 4, 3, 3, 4, 2, 4, 2, 1, 3, 3, 1, 2, 1, 2, 4, 2, 3, 2, 4, 4, 3, 2, 3, 2, 2, 4, 2, 2, 2, 1, 2, 2, 4, 4, 1, 2, 4, 2, 2, 1, 3, 2, 4, 4, 4, 4, 1, 2, 4, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1], 382: [5, 5, 4, 3, 5, 5, 5, 3, 5, 3, 5, 5, 4, 3, 5, 5, 5, 4, 5, 4, 4, 5, 4, 5, 4, 4, 3, 5, 4, 3, 3, 5, 3, 1, 1, 4, 2, 5, 4, 5, 1, 2, 2, 1, 4, 2, 4, 2, 1, 1, 1, 1, 2, 1, 1, 2, 1, 5, 5, 3, 1, 2, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 5, 1, 1, 1, 3, 4, 2, 1, 1, 1, 4, 1, 4, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2], 386: [1, 1, 1, 5, 4, 4, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 4, 1, 5, 5, 5, 5, 4, 4, 4, 4, 3, 4, 4, 5, 1, 1, 1, 1, 5, 3, 4, 5, 1, 1, 1, 1, 4, 1, 4, 1, 5, 5, 3, 1, 5, 1, 5, 1, 1, 5, 3, 1, 1, 3, 2, 1, 1, 1, 1, 1, 3, 1, 4, 1, 1, 1, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 3, 4, 3, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1], 387: [5, 5, 5, 4, 4, 5, 5, 3, 5, 1, 5, 5, 5, 5, 5, 5, 5, 2, 4, 4, 5, 5, 5, 5, 2, 4, 2, 4, 4, 2, 2, 4, 2, 2, 1, 5, 1, 3, 4, 4, 4, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 2, 1, 1, 5, 5, 5, 5, 1, 1, 1, 1, 5, 1, 1, 1, 2, 1, 1, 1, 1, 5, 4, 1, 2, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2], 393: [3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 5, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 2, 3, 3, 2, 3, 2, 3, 3, 3, 3, 4, 4, 4, 4, 2, 3, 2, 1, 3, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 4, 3, 3, 4, 3, 3, 3, 3, 3, 3, 2, 3, 2, 1, 4, 5, 4, 1, 2, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2], 392: [5, 5, 5, 3, 3, 3, 3, 2, 5, 5, 3, 5, 5, 3, 5, 5, 5, 4, 5, 5, 2, 4, 4, 5, 2, 2, 2, 4, 4, 4, 2, 4, 1, 3, 5, 2, 1, 3, 3, 3, 2, 4, 4, 1, 1, 3, 5, 1, 1, 1, 1, 3, 1, 4, 1, 4, 4, 1, 4, 1, 1, 1, 1, 3, 4, 1, 4, 4, 4, 4, 1, 1, 1, 5, 3, 1, 1, 1, 1, 1, 1, 4, 5, 1, 1, 3, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 1, 1, 1, 2, 2, 1, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2], 396: [1, 5, 1, 5, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 4, 2, 5, 4, 5, 4, 5, 4, 4, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 400: [3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 4, 3, 3, 3, 3, 3, 4, 4, 4, 4, 3, 2, 3, 1, 3, 3, 2, 3, 4, 3, 3, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 3, 1, 3, 2, 1, 3, 2, 1, 1, 2, 2, 3, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 314: [1, 4, 1, 1, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 5, 5, 5, 1, 1, 1, 1, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 4, 1, 1, 3, 1, 3, 1, 4, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2], 317: [2, 4, 1, 1, 4, 4, 4, 1, 4, 1, 4, 5, 5, 5, 5, 5, 5, 4, 3, 4, 4, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 318: [3, 3, 3, 3, 3, 2, 3, 3, 3, 4, 3, 4, 5, 4, 4, 3, 4, 3, 3, 3, 3, 3, 4, 3, 3, 4, 3, 3, 3, 2, 3, 3, 4, 3, 1, 3, 1, 2, 4, 4, 1, 1, 3, 3, 1, 2, 2, 3, 4, 2, 3, 3, 2, 3, 2, 4, 4, 4, 3, 3, 2, 2, 3, 1, 3, 2, 1, 3, 3, 2, 1, 1, 2, 3, 2, 2, 4, 3, 2, 2, 1, 3, 2, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2], 324: [1, 1, 1, 1, 4, 4, 4, 2, 5, 1, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 4, 4, 5, 1, 1, 1, 1, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 323: [4, 5, 3, 3, 4, 5, 4, 3, 5, 2, 4, 4, 5, 5, 5, 5, 5, 4, 4, 5, 2, 4, 4, 5, 2, 4, 2, 3, 4, 2, 2, 4, 3, 1, 1, 4, 4, 5, 3, 1, 3, 1, 4, 1, 2, 2, 3, 1, 1, 5, 2, 5, 3, 1, 1, 3, 5, 2, 4, 2, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 4, 1, 1, 2, 4, 4, 4, 1, 2, 1, 4, 4, 1, 3, 2, 1, 2, 2, 1, 1, 1, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 322: [3, 2, 3, 4, 5, 5, 5, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 4, 4, 5, 5, 5, 5, 5, 5, 4, 5, 5, 4, 5, 1, 3, 1, 1, 5, 1, 3, 3, 2, 1, 2, 1, 2, 1, 1, 1, 4, 2, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 5, 2, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 4, 1, 1, 1, 1, 1, 1, 2, 2, 3, 1, 1, 3, 1, 1, 2, 1, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2], 326: [1, 4, 2, 2, 5, 5, 5, 4, 5, 1, 5, 5, 5, 5, 5, 5, 5, 3, 2, 5, 4, 5, 5, 5, 5, 5, 4, 5, 5, 5, 3, 3, 1, 1, 1, 5, 1, 4, 1, 2, 1, 2, 5, 1, 1, 1, 1, 3, 1, 1, 1, 4, 1, 1, 1, 3, 4, 1, 1, 5, 1, 1, 4, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 3, 4, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 325: [3, 2, 4, 4, 3, 4, 4, 3, 5, 4, 3, 4, 5, 4, 5, 4, 4, 3, 4, 4, 3, 3, 4, 4, 3, 4, 3, 4, 4, 5, 3, 3, 2, 2, 4, 4, 1, 3, 3, 3, 3, 1, 3, 2, 2, 2, 4, 4, 3, 3, 2, 2, 2, 1, 2, 3, 1, 4, 3, 3, 3, 2, 2, 2, 2, 3, 1, 2, 1, 1, 1, 1, 2, 4, 3, 2, 3, 2, 2, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 328: [4, 3, 3, 3, 4, 4, 4, 4, 4, 2, 3, 5, 4, 4, 4, 4, 4, 3, 4, 3, 3, 4, 4, 4, 3, 4, 3, 2, 3, 3, 3, 4, 2, 3, 2, 2, 5, 4, 1, 1, 2, 1, 2, 2, 1, 3, 3, 1, 1, 3, 3, 4, 2, 1, 2, 3, 4, 3, 3, 3, 2, 3, 4, 2, 4, 3, 1, 4, 1, 1, 1, 1, 2, 4, 2, 2, 3, 3, 2, 3, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1, 1, 1, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 331: [3, 3, 2, 3, 3, 3, 3, 3, 4, 3, 3, 4, 5, 5, 5, 4, 4, 3, 3, 3, 3, 4, 4, 3, 4, 4, 3, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 3, 2, 1, 2, 1, 3, 3, 1, 1, 2, 2, 2, 3, 2, 2, 3, 1, 3, 3, 1, 1, 1, 1, 2, 2, 2, 1, 3, 2, 1, 3, 1, 1, 1, 2, 2, 3, 2, 2, 2, 2, 3, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 329: [2, 2, 1, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 5, 5, 4, 3, 3, 3, 3, 3, 4, 4, 3, 4, 4, 4, 4, 4, 3, 4, 2, 2, 2, 1, 4, 1, 2, 2, 2, 2, 1, 2, 3, 3, 2, 1, 1, 1, 3, 2, 3, 2, 1, 2, 1, 4, 3, 2, 2, 2, 2, 3, 1, 2, 2, 1, 3, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 330: [5, 4, 4, 1, 5, 4, 5, 3, 5, 3, 3, 5, 5, 5, 5, 5, 5, 2, 4, 5, 2, 2, 3, 5, 2, 3, 2, 3, 5, 5, 2, 4, 3, 3, 1, 3, 3, 5, 1, 5, 5, 2, 5, 5, 1, 1, 1, 1, 1, 1, 1, 3, 2, 1, 1, 1, 5, 1, 5, 5, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 5, 3, 1, 4, 1, 1, 1, 1, 5, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2], 332: [4, 3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 3, 4, 3, 3, 3, 3, 3, 4, 3, 3, 3, 2, 2, 3, 2, 2, 3, 3, 3, 4, 3, 4, 3, 4, 3, 3, 1, 2, 3, 3, 4, 3, 1, 1, 2, 2, 4, 3, 5, 3, 3, 5, 4, 4, 3, 3, 3, 4, 5, 4, 3, 1, 4, 4, 3, 1, 2, 2, 4, 3, 3, 3, 4, 3, 3, 1, 3, 5, 1, 1, 4, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 334: [4, 1, 2, 2, 5, 3, 5, 4, 5, 1, 4, 5, 5, 5, 5, 5, 5, 4, 5, 4, 4, 5, 5, 5, 2, 4, 2, 3, 4, 2, 4, 4, 2, 4, 4, 4, 3, 4, 1, 1, 1, 3, 4, 4, 4, 1, 3, 4, 1, 4, 4, 2, 2, 4, 2, 4, 4, 1, 2, 3, 2, 2, 1, 3, 2, 2, 1, 4, 4, 4, 2, 2, 2, 1, 3, 2, 2, 4, 3, 4, 1, 4, 4, 4, 1, 2, 4, 1, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2], 335: [1, 4, 2, 2, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2], 336: [2, 1, 1, 1, 5, 5, 5, 4, 5, 1, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 5, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 3, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 337: [4, 1, 1, 1, 5, 5, 5, 4, 5, 1, 5, 4, 4, 4, 5, 5, 5, 5, 4, 4, 4, 4, 5, 2, 4, 4, 4, 5, 4, 4, 5, 1, 1, 1, 1, 4, 1, 5, 1, 1, 1, 1, 1, 1, 3, 3, 1, 5, 1, 1, 1, 4, 2, 5, 1, 3, 4, 1, 3, 2, 1, 1, 4, 1, 2, 1, 1, 4, 1, 1, 1, 1, 1, 4, 2, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2], 333: [5, 5, 5, 5, 5, 5, 5, 2, 5, 2, 3, 5, 5, 3, 5, 5, 5, 3, 2, 5, 2, 2, 4, 5, 2, 4, 2, 5, 5, 4, 2, 4, 1, 2, 5, 2, 1, 4, 3, 4, 4, 3, 1, 1, 5, 5, 5, 5, 3, 1, 1, 5, 1, 1, 1, 1, 5, 1, 5, 5, 1, 1, 4, 5, 5, 1, 1, 5, 1, 1, 1, 1, 1, 5, 3, 1, 5, 4, 5, 1, 1, 4, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 338: [1, 3, 4, 2, 4, 3, 3, 4, 5, 1, 4, 4, 4, 4, 5, 5, 5, 4, 2, 3, 4, 5, 5, 4, 3, 4, 4, 2, 4, 3, 4, 1, 3, 3, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 3, 1, 1, 3, 2, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 4, 2, 1, 4, 1, 3, 1, 1, 1, 3, 3, 1, 3, 1, 3, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2], 339: [5, 4, 4, 3, 4, 3, 2, 2, 5, 3, 3, 2, 3, 2, 5, 5, 5, 4, 3, 4, 3, 5, 5, 4, 2, 4, 4, 2, 4, 5, 2, 4, 4, 3, 4, 2, 3, 3, 3, 4, 2, 4, 1, 4, 1, 4, 4, 4, 4, 1, 1, 4, 1, 4, 1, 5, 4, 5, 5, 5, 1, 3, 2, 3, 4, 2, 1, 4, 1, 4, 3, 1, 1, 3, 4, 1, 3, 1, 1, 1, 4, 4, 1, 2, 1, 3, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 2, 1], 340: [3, 4, 3, 3, 3, 3, 3, 3, 4, 3, 3, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 4, 3, 4, 4, 3, 3, 3, 3, 3, 1, 4, 1, 2, 1, 1, 3, 1, 3, 3, 2, 1, 1, 1, 1, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 2, 2, 4, 3, 1, 2, 1, 3, 4, 3, 2, 2, 2, 3, 3, 2, 2, 3, 3, 3, 2, 3, 3, 1, 1, 2, 3, 4, 4, 3, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 341: [1, 4, 2, 2, 5, 5, 5, 4, 5, 15, 5, 5, 5, 5, 5, 5, 5, 3, 5, 5, 4, 5, 5, 5, 2, 4, 3, 4, 4, 2, 4, 3, 2, 3, 1, 4, 3, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 2, 1, 1, 2, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 3, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2], 297: [2, 1, 1, 1, 4, 5, 5, 4, 5, 3, 4, 5, 5, 5, 5, 5, 5, 4, 34, 3, 4, 5, 5, 5, 4, 4, 3, 5, 5, 5, 3, 3, 1, 1, 1, 5, 1, 3, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 3, 1, 1, 1, 1, 3, 2, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2], 343: [1, 4, 2, 1, 5, 5, 5, 4, 5, 1, 4, 4, 4, 5, 5, 5, 5, 5, 4, 4, 3, 4, 5, 2, 4, 4, 4, 2, 4, 2, 4, 1, 1, 1, 5, 5, 4, 3, 1, 3, 5, 5, 4, 5, 5, 3, 5, 3, 1, 1, 1, 4, 1, 1, 1, 4, 4, 1, 3, 2, 1, 2, 1, 5, 2, 1, 1, 4, 3, 1, 1, 2, 1, 5, 2, 1, 1, 4, 1, 1, 1, 4, 5, 2, 1, 4, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2], 344: [3, 3, 3, 3, 5, 5, 5, 3, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 5, 5, 5, 5, 3, 4, 3, 5, 5, 4, 3, 3, 1, 1, 1, 5, 1, 3, 3, 2, 2, 1, 1, 1, 3, 1, 1, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 2, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 259: [2, 3, 3, 1, 5, 5, 5, 4, 5, 3, 2, 2, 2, 2, 5, 5, 5, 1, 4, 4, 2, 5, 5, 2, 4, 4, 4, 2, 4, 3, 4, 2, 1, 2, 1, 3, 5, 3, 5, 5, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 4, 2, 1, 1, 5, 4, 3, 1, 2, 1, 1, 4, 4, 3, 1, 1, 4, 1, 2, 2, 1, 1, 5, 2, 1, 2, 2, 2, 4, 1, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2], 262: [3, 3, 3, 1, 5, 5, 5, 3, 5, 1, 5, 5, 4, 4, 5, 5, 5, 1, 3, 3, 2, 4, 4, 2, 4, 4, 4, 1, 1, 3, 2, 2, 1, 1, 1, 3, 5, 1, 3, 5, 3, 1, 1, 1, 1, 4, 1, 4, 4, 1, 1, 4, 2, 5, 2, 3, 4, 3, 3, 2, 2, 2, 4, 3, 4, 2, 1, 4, 4, 1, 1, 1, 2, 4, 3, 2, 3, 3, 2, 2, 1, 3, 1, 2, 2, 1, 3, 1, 3, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2], 264: [4, 4, 5, 2, 4, 4, 4, 3, 5, 2, 4, 4, 4, 5, 5, 5, 4, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 3, 4, 3, 4, 3, 3, 2, 4, 3, 3, 3, 1, 1, 3, 1, 2, 1, 1, 4, 4, 4, 3, 4, 1, 1, 2, 2, 2, 1, 4, 1, 3, 4, 2, 2, 3, 1, 2, 2, 1, 5, 3, 3, 1, 1, 3, 4, 4, 2, 3, 3, 3, 1, 1, 2, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 260: [3, 4, 2, 2, 3, 4, 3, 2, 4, 3, 5, 3, 4, 4, 5, 5, 3, 2, 4, 3, 4, 5, 4, 5, 3, 4, 3, 3, 3, 2, 3, 4, 3, 3, 2, 4, 3, 4, 2, 3, 3, 1, 4, 1, 1, 1, 1, 4, 2, 3, 1, 4, 2, 1, 1, 4, 4, 1, 2, 3, 1, 2, 2, 4, 2, 1, 1, 2, 3, 3, 1, 1, 1, 4, 2, 2, 2, 2, 4, 1, 1, 1, 3, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2], 265: [4, 4, 2, 3, 5, 5, 5, 4, 5, 1, 3, 5, 5, 5, 5, 5, 5, 2, 4, 4, 4, 5, 5, 5, 2, 4, 2, 2, 2, 1, 2, 4, 3, 3, 2, 2, 3, 5, 5, 5, 5, 1, 2, 4, 1, 1, 4, 4, 4, 1, 1, 5, 3, 5, 2, 5, 4, 5, 4, 4, 1, 1, 5, 1, 3, 1, 1, 5, 5, 4, 1, 2, 4, 4, 3, 2, 3, 4, 4, 3, 3, 3, 3, 2, 3, 4, 3, 2, 2, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 267: [4, 4, 4, 4, 3, 3, 4, 3, 4, 3, 3, 4, 5, 5, 4, 3, 4, 3, 4, 2, 2, 3, 5, 4, 3, 4, 2, 2, 3, 2, 2, 4, 3, 3, 5, 4, 4, 3, 3, 4, 5, 1, 3, 4, 5, 4, 5, 1, 4, 2, 2, 4, 3, 4, 3, 3, 4, 3, 4, 3, 2, 3, 4, 2, 3, 3, 1, 4, 4, 1, 1, 2, 2, 3, 3, 2, 2, 4, 4, 4, 1, 4, 2, 1, 2, 3, 4, 4, 3, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2, 1, 1, 2, 2, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2], 272: [4, 4, 4, 4, 3, 4, 3, 4, 5, 3, 4, 5, 5, 5, 4, 3, 4, 3, 3, 3, 2, 3, 5, 4, 3, 4, 3, 4, 4, 2, 3, 4, 3, 4, 5, 2, 4, 3, 4, 3, 3, 4, 2, 4, 4, 4, 4, 5, 5, 3, 2, 4, 3, 2, 2, 3, 4, 3, 4, 3, 2, 2, 4, 2, 3, 3, 1, 3, 1, 1, 1, 2, 2, 4, 3, 2, 3, 3, 2, 2, 1, 3, 1, 1, 1, 4, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2], 271: [4, 2, 4, 3, 5, 5, 5, 4, 5, 3, 4, 5, 5, 5, 5, 5, 5, 3, 4, 5, 3, 5, 5, 5, 4, 4, 2, 2, 4, 2, 3, 4, 2, 1, 4, 3, 1, 4, 4, 4, 3, 4, 3, 4, 4, 4, 3, 3, 1, 3, 2, 2, 2, 4, 2, 3, 4, 4, 2, 3, 2, 3, 4, 2, 2, 2, 1, 4, 1, 4, 2, 2, 2, 3, 3, 2, 2, 4, 1, 2, 2, 4, 1, 4, 4, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1, 1, 2], 274: [3, 4, 1, 1, 4, 4, 4, 3, 4, 1, 4, 3, 5, 1, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 2, 1, 4, 5, 1, 4, 1, 1, 1, 1, 3, 4, 1, 1, 5, 1, 1, 1, 1, 1, 4, 1, 3, 5, 4, 1, 1, 3, 1, 1, 1, 1, 4, 1, 4, 5, 1, 1, 1, 1, 1, 1, 4, 1, 3, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1], 2734: [5, 4, 1, 5, 5, 5, 4, 5, 1, 5, 5, 5, 4, 5, 5, 5, 5, 3, 4, 4, 2, 4, 5, 2, 3, 3, 2, 1, 2, 3, 2, 5, 3, 3, 5, 3, 5, 5, 4, 4, 4, 4, 4, 5, 4, 4, 5, 4, 4, 1, 1, 4, 2, 5, 2, 5, 4, 4, 5, 3, 1, 3, 4, 4, 3, 1, 2, 4, 2, 4, 1, 4, 1, 5, 2, 1, 2, 4, 4, 4, 4, 1, 1, 3, 3, 4, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 2, 2], 275: [2, 4, 4, 4, 5, 5, 4, 3, 5, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 5, 4, 5, 4, 4, 4, 4, 4, 3, 4, 2, 2, 1, 1, 4, 1, 5, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 277: [4, 4, 3, 1, 3, 5, 5, 4, 4, 4, 4, 5, 4, 5, 5, 5, 5, 4, 5, 4, 4, 5, 5, 4, 4, 4, 4, 2, 2, 3, 4, 2, 2, 2, 1, 4, 4, 4, 1, 1, 3, 1, 2, 1, 4, 1, 1, 1, 1, 1, 1, 4, 3, 1, 3, 5, 5, 1, 3, 1, 1, 2, 3, 2, 3, 1, 3, 3, 1, 1, 1, 1, 2, 3, 2, 1, 2, 3, 3, 1, 1, 2, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2], 276: [2, 3, 2, 2, 3, 3, 3, 3, 3, 2, 3, 3, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 2, 3, 3, 3, 4, 3, 2, 3, 3, 2, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 1, 3, 3, 3, 2, 3, 4, 4, 4, 4, 1, 1, 3, 1, 3, 2, 3, 3, 4, 1, 3, 3, 3, 3, 3, 3, 4, 3, 3, 1, 2, 2, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 2, 1, 1, 2, 1], 280: [3, 3, 2, 1, 1, 1, 1, 2, 3, 4, 1, 3, 3, 1, 4, 5, 5, 4, 3, 3, 3, 4, 5, 4, 4, 4, 4, 4, 4, 5, 2, 4, 3, 4, 4, 2, 4, 5, 3, 1, 1, 4, 4, 1, 5, 3, 5, 1, 2, 1, 1, 3, 3, 5, 3, 2, 4, 3, 3, 3, 1, 2, 3, 3, 2, 2, 3, 3, 4, 4, 3, 1, 4, 3, 2, 1, 3, 2, 2, 3, 2, 3, 3, 3, 3, 1, 1, 2, 1, 1, 2, 2, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2], 281: [3, 1, 2, 2, 5, 5, 5, 5, 5, 1, 5, 5, 5, 5, 5, 5, 5, 3, 5, 5, 4, 5, 5, 5, 4, 4, 4, 3, 4, 2, 4, 1, 1, 1, 1, 4, 2, 1, 1, 2, 1, 2, 4, 4, 1, 1, 3, 1, 2, 3, 2, 2, 2, 4, 2, 4, 4, 4, 1, 3, 2, 2, 3, 2, 4, 2, 1, 3, 4, 3, 1, 2, 2, 3, 3, 1, 2, 1, 2, 1, 1, 3, 1, 3, 3, 2, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2], 284: [1, 1, 2, 2, 5, 5, 5, 4, 5, 1, 5, 5, 5, 5, 5, 5, 5, 3, 5, 5, 4, 5, 5, 5, 4, 4, 4, 4, 4, 2, 4, 1, 2, 1, 1, 4, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 3, 1, 1, 2, 2, 2, 2, 1, 2, 1, 4, 1, 2, 3, 2, 3, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 283: [4, 4, 5, 3, 5, 4, 4, 4, 5, 2, 4, 5, 4, 5, 5, 5, 5, 4, 5, 4, 4, 5, 4, 4, 4, 4, 2, 4, 5, 2, 2, 4, 4, 1, 5, 2, 2, 4, 1, 1, 1, 2, 2, 1, 1, 4, 4, 1, 1, 1, 1, 3, 3, 3, 2, 4, 4, 1, 4, 2, 1, 2, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 2, 3, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2], 282: [3, 4, 4, 3, 5, 4, 4, 4, 5, 2, 4, 5, 4, 4, 5, 5, 5, 4, 5, 4, 4, 5, 4, 4, 4, 4, 3, 1, 4, 2, 4, 3, 3, 1, 5, 3, 5, 2, 4, 1, 3, 4, 1, 1, 1, 5, 4, 4, 3, 1, 1, 4, 2, 1, 2, 1, 4, 1, 1, 1, 1, 2, 1, 4, 2, 1, 1, 5, 1, 1, 4, 1, 2, 3, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 1, 1, 2, 2], 286: [2, 3, 2, 2, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, None, 4, 2, 2, 2, 5, 4, 1, 3, 2, 3, 3, 4, 3, 3, 4, 4, 5, 4, 3, 3, 2, 1, 2, 1, 2, 2, 1, 2, 3, 2, 2, 2, 2, 1, 2, 2, 1, 3, 1, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2], 288: [4, 3, 4, 4, 3, 3, 4, 3, 5, 2, 3, 5, 4, 5, 5, 4, 5, 3, 3, 3, 2, 4, 4, 3, 4, 4, 3, 2, 2, 3, 3, 4, 3, 3, 4, 2, 5, 4, 3, 3, 3, 3, 3, 2, 4, 4, 4, 4, 3, 2, 2, 4, 3, 1, 2, 3, 4, 2, 3, 2, 2, 2, 3, 2, 3, 2, 1, 3, 1, 1, 1, 2, 3, 3, 2, 1, 2, 1, 2, 3, 2, 2, 1, 2, 1, 2, 1, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 1], 228: [1, 1, 1, 2, 5, 5, 5, 4, 5, 3, 4, 5, 5, 5, 5, 5, 5, 3, 4, 5, 4, 5, 5, 5, 4, 4, 4, 4, 4, 2, 4, 1, 1, 1, 4, 3, 1, 2, 1, 1, 1, 2, 4, 4, 1, 4, 3, 4, 1, 1, 1, 2, 2, 3, 2, 4, 4, 1, 2, 3, 2, 3, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 1, 3, 2, 2, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2], 345: [5, 5, 5, 1, 5, 5, 5, 4, 5, 4, 5, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 5, 5, 4, 4, 4, 4, 5, 4, 2, 5, 1, 1, 5, 4, 3, 4, 4, 4, 3, 1, 2, 5, 1, 5, 5, 5, 5, 5, 1, 1, 1, 2, 1, 1, 1, 3, 4, 3, 5, 1, 1, 1, 1, 4, 1, 5, 1, 5, 1, 1, 2, 5, 5, 1, 5, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2]}

统计网络问卷信息

In [119]:

filename = 'data/merge1.json'

with open(filename,'r') as fl:
    dict1 = json.load(fl)
#print(dict1)
filename = 'data/杨庙补充汇总信息.json'
with open(filename,'r') as fl:
    dict2 = json.load(fl)
dict3 = {}
for k, v in dict1.items():
    print(len(v))
    for item in v:
        phone = item['phone']
        dict3.setdefault(phone,{})
        #dict3[phone]['data'] = v['data']
        for k1,v1 in dict2.items():
            if 'phone' in v1.keys() and phone == v1['phone']:
                dict3[phone]['bh'] = k1
print(len(dict3))        

68
68

In [ ]: