SharedPossible counter examples to the p-adic Littlewood cntd.sagewsOpen in CoCalc
Possible counter example to the p-adic Littlewood
def Dragon(n):
    """
    This function returns the nth element of the dragon sequence
    """
    if n == 0:
        return 0
    else:
        while Mod(n, 2) == 0:
        #while n%2 == 0:
            n = n / 2
    return ((n-1)/2)%2

def Pagoda(n):
    """
    This function returns the nth element of the pagoda sequence
    """
    return Dragon(n+1) - Dragon(n-1)

def ThueMorse(n):
    """
    This function returns the nth element of the Thue-Morse sequence
    """
    if n == 0:
        return 0
    elif  n < 0:
        return 1-ThueMorse(-n-1)
    elif n%2==0: #n is odd
        return ThueMorse(n/2)
    else: #n is odd
        return 1-ThueMorse((n-1)/2)

def ThueMorse2(n):
    """
    This function returns the nth element of the Thue-Morse sequence with +-1 instead of zeros and ones
    """
    a=ThueMorse(n)
    if a==0:
        return 1
    else:
        return -1
    
def seqToReal(seq,base=3):
    leng = len(seq)
    s = 0
    oneOverBase = 1/base
    for i in range(0,leng):
        s *=  oneOverBase
        s += seq[leng - i - 1]
    return s

print()
leng = 10000
base = 3^3
pag = [Pagoda(n) for n in range (0,leng)]
#thu = [ThueMorse(n) for n in range (0,leng)]
#pagBase = [Integer(Mod(pag[n],base)) for n in range (0,leng)]
pagNumber = seqToReal(pag,base)
#thuNumber = seqToReal(thu,base)
l = pagNumber.continued_fraction()
#l = thuNumber.continued_fraction()
#max(pagNumCntd)
d = {}
for i in l:
    if i not in d:
        d[i] = 0
    d[i] += 1
print d
() {1: 11834, 2: 4756, 3: 2536, 4: 1681, 5: 1131, 6: 781, 7: 612, 8: 502, 9: 416, 10: 355, 11: 291, 12: 237, 13: 212, 14: 194, 15: 164, 16: 129, 17: 133, 18: 102, 19: 114, 20: 90, 21: 74, 22: 69, 23: 62, 24: 69, 25: 52, 26: 56, 27: 50, 28: 51, 29: 41, 30: 35, 31: 27, 32: 33, 33: 39, 34: 33, 35: 35, 36: 32, 37: 23, 38: 24, 39: 13, 40: 24, 41: 24, 42: 15, 43: 27, 44: 25, 45: 22, 46: 16, 47: 27, 48: 13, 49: 18, 50: 11, 51: 14, 52: 12, 53: 14, 54: 16, 55: 14, 56: 11, 57: 13, 58: 9, 59: 12, 60: 13, 61: 13, 62: 11, 63: 14, 64: 7, 65: 7, 66: 9, 67: 3, 68: 12, 69: 7, 70: 7, 71: 8, 72: 3, 73: 5, 74: 9, 75: 8, 76: 5, 77: 8, 78: 7, 591: 1, 80: 4, 81: 5, 82: 3, 83: 3, 84: 3, 85: 6, 86: 3, 87: 6, 88: 4, 89: 6, 90: 4, 2651: 1, 92: 5, 93: 10, 94: 3, 95: 4, 96: 4, 97: 3, 98: 7, 99: 3, 100: 4, 101: 3, 102: 1, 103: 5, 104: 5, 105: 7, 106: 4, 107: 8, 108: 2, 109: 5, 111: 5, 112: 3, 113: 3, 626: 1, 115: 4, 116: 3, 117: 2, 118: 4, 120: 4, 121: 1, 122: 2, 123: 3, 125: 1, 126: 6, 128: 4, 129: 4, 130: 4, 131: 5, 132: 1, 133: 1, 134: 2, 193: 1, 3208: 1, 137: 2, 138: 2, 139: 2, 141: 3, 142: 2, 143: 4, 2192: 1, 657: 1, 146: 1, 659: 1, 148: 2, 661: 1, 151: 2, 152: 1, 153: 1, 154: 5, 155: 3, 156: 1, 157: 2, 670: 1, 159: 2, 160: 3, 161: 3, 162: 1, 163: 2, 165: 1, 166: 2, 168: 2, 169: 1, 171: 2, 172: 3, 114: 4, 174: 2, 175: 1, 176: 1, 177: 1, 178: 2, 179: 1, 180: 2, 181: 1, 182: 1, 183: 1, 1208: 1, 185: 5, 186: 2, 188: 1, 189: 1, 190: 3, 191: 1, 192: 1, 2592: 1, 194: 1, 195: 4, 196: 2, 201: 1, 202: 1, 203: 2, 204: 1, 718: 1, 207: 2, 721: 1, 722: 1, 212: 2, 206: 2, 215: 1, 216: 1, 729: 3, 219: 1, 220: 2, 297: 1, 1573: 1, 224: 1, 635: 1, 228: 2, 229: 1, 230: 1, 259: 1, 233: 1, 144: 2, 235: 1, 564: 2, 238: 1, 242: 1, 755: 1, 624: 1, 690: 1, 251: 1, 764: 1, 253: 1, 254: 3, 255: 2, 256: 2, 571: 1, 554: 1, 772: 1, 513: 1, 2310: 1, 264: 3, 556: 1, 266: 1, 267: 2, 781: 1, 270: 1, 277: 1, 278: 1, 217: 2, 280: 2, 281: 2, 2331: 1, 285: 2, 706: 1, 287: 2, 80161: 1, 475: 1, 292: 2, 294: 1, 807: 1, 809: 1, 298: 1, 3884: 1, 136: 2, 818: 1, 1033: 1, 311: 1, 18745: 1, 377: 1, 7818: 1, 318: 1, 319: 1, 832: 1, 522: 1, 323: 2, 2585: 1, 1590: 1, 360: 1, 5447: 1, 420: 1, 335: 2, 684: 1, 2057: 1, 341: 1, 1593: 1, 347: 1, 353: 1, 18275: 1, 358: 1, 145: 2, 91: 1, 1899: 1, 365: 1, 366: 2, 368: 2, 371: 1, 373: 1, 375: 1, 660: 1, 378: 2, 379: 1, 1406: 1, 149: 2, 10114: 1, 387: 1, 1138: 1, 392: 1, 393: 2, 565: 1, 2958: 1, 398: 1, 1176: 1, 2345: 1, 410: 1, 993: 1, 413: 1, 927: 1, 5540: 1, 1445: 1, 1450: 1, 427: 1, 431: 1, 313: 1, 158: 1, 440: 1, 325: 1, 445: 1, 446: 1, 279: 1, 262: 1, 463: 1, 3537: 1, 4055: 1, 510: 1, 79: 5, 476: 1, 848: 1, 483: 1, 604: 1, 487: 1, 252: 1, 594: 1, 3840: 1, 497: 1, 4082: 1, 766: 1, 1016: 1, 767: 1, 509: 1, -1: 1, 1621: 1}
print(l)
[-1; 729, 1, 25, 1, 27, 8, 1, 1, 4, 4, 3, 1, 3, 1, 6, 1, 2, 1, 4, 1, 21, 2, 3, 3, 1, 1, 3, 1, 1, 1, 1, 10, 1, 3, 2, 4, 2, 1, 4, 1, 2, 2, 1, 2, 2, 11, 1, 1, 1, 13, 3, 1, 1, 4, 7, 1, 2, 2, 2, 5, 2, 1, 7, 2, 3, 20, 2, 15, 1, 10, 1, 55, 1, 36, 2, 5, 2, 4, 1, 1, 13, 3, 2, 3, 1, 1, 8, 1, 20, 16, 1, 2, 2, 4, 2, 1, 1, 1, 8, 1, 11, 2, 6, 1, 1, 1, 1, 5, 3, 1, 1, 25, 13, 3, 3, 13, 1, 1, 1, 2, 2, 4, 5, 1, 2, 1, 15, 2, 3, 1, 13, 12, 52, 5, 1, 1, 1, 1, 31, 1, 1, 1, 5, 8, 1, 1, 1, 1, 1, 3, 7, 4, 60, 1, 1, 5, 7, 1, 3, 2, 5, 2, 16, 1, 1, 1, 8, 8, 1, 1, 60, 1, 1, 1, 44, 2, 1, 2, 2, 10, 3, 1, 1, 8, 6, 3, 3, 2, 1, 4, 4, 1, 1, 7, 1, 2, 1, 2, 1, 2, 6, 6, 14, 1, 13, 1, 6, 2, 1, 2, 1, 10, 1, 3, 1, 2, 7, 3, 14, 1, 1, 3, 1, 161, 13, 1, 7, 7, 1, 1, 1, 19, 2, 1, 3, 3, 7, 1, 2, 10, 1, 2, 1, 1, 4, 1, 15, 1, 11, 25, 3, 2, 1, 1, 20, 2, 1, 1, 1, 3, 40, 1, 1, 1, 130, 3, 1, 1, 56, 47, 76, 2, 1, 1, 1, 2, 12, 2, 1, 1, 1, 1, 1, 2, 1, 52, 2, 31, 2, 20, 1, 1, 1, 8, 3, 27, 7, 4, 1, 1, 2, 1, 1, 1, 4, 1, 2, 1, 2, 3, 1, 9, 3, 5, 1, 2, 1, 11, 8, 3, 1, 1, 1, 4, 1, 1, 8, 3, 1, 5, 1, 1, 38, 3, 1, 1, 2, 1, 2, 1, 1, 1, 1, 16, 5, 1, 3, 1, 3, 1, 15, 2, 1, 4, 2, 2, 2, 1, 6, 4, 6, 23, 1, 1, 4, 8, 1, 6, 1, 38, 7, 1, 1, 2, 1, 2, 1, 132, 115, 1, 28, 1, 6, 43, 1, 25, 1, 1, 2, 1, 4, 3, 2, 4, 1, 1, 1, 1, 5, 4, 1, 8, 1, 1, 1, 1, 17, 1, 19, 3, 48, 1, 2, 1, 1, 34, 133, 1, 1, 3, 1, 3, 2, 4, 1, 3, 1, 8, 23, 3, 1, 1, 14, 3, 36, 2, 2, 1, 1, 2, 1, 5, 1, 3, 14, 1, 2, 1, 1, 24, 3, 1, 2, 1, 27, 1, 2, 1, 1, 8, 1, 2, 54, 1, 3, 18, 1, 1, 1, 1, 9, 2, 1, 1, 6, 2, 2, 4, 10, 2, 3, 1, 2, 2, 1, 1, 2, 2, 4, 3, 1, 3, 3, 2, 8, 1, 1, 1, 7, 1, 2, 1, 9, 1, 4, 1, 1, 1, 3, 5, 1, 3, 5, 2, 1, 2, 431, 40, 1, 3, 1, 1, 1, 1, 2, 11, 25, 51, 1, 1, 1, 3, 1, 393, 1, 4, 6, 1, 1, 1, 1, 1, 2, 2, 3, 2, 2, 1, 5, 2, 4, 3, 1, 2, 5, 1, 1, 2, 5, 4, 3, 1, 42, 2, 19, 1, 10, 2, 2, 1, 94, 4, 11, 3, 1, 6, 2, 7, 1, 393, 21, 2, 3, 4, 2, 1, 1, 1, 1, 12, 1, 1, 2, 13, 7, 1, 1, 1, 1, 1, 1, 1, 10, 20, 1, 3, 54, 1, 9, 1, 1, 4, 1, 7, 1, 2, 1, 238, 1, 23, 1, 3, 1, 3, 1, 1, 2, 2, 1, 1, 1, 20, 6, 4, 2, 8, 1, 1, 1, 4, 1, 1, 13, 3, 1, 2, 1, 2, 3, 5, 1, 4, 1, 2, 1, 2, 1, 1, 3, 1, 51, 1, 12, 1, 1, 1, 4, 10, 2, 2, 9, 1, 50, 1, 2, 1, 4, 1, 10, 34, 4, 4, 3, 6, 4, 61, 1, 2, 3, 5, 1, 1, 3, 2, 1, 1, 2, 4, 2, 6, 1, 4, 4, 1, 1, 1, 10, 1, 5, 5, 1, 5, 2, 1, 287, 1, 1, 3, 1, 4, 13, 3, 2, 2, 1, 2, 13, 6, 1, 15, 2, 4, 1, 1, 4, 1, 2, 2, 8, 3, 1, 3, 2, 1, 254, 6, 8, 1, 5, 1, 3, 2, 1, 3, 5, 3, 1, 1, 1, 60, 1, 7, 1, 4, 6, 1, 1, 1, 1, 1, 1, 1, 1, 2, 10, 1, 1, 1, 2, 19, 4, 2, 1, 8, 3, 1, 1, 1, 14, 3, 1, 20, 1, 1, 16, 1, 15, 4, 2, 1, 4, 3, 1, 1, 3, 1, 7, 3, 14, 1, 4, 1, 3, 1, 5, 2, 10, 4, 278, 1, 2, 7, 3, 4, 5, 3, 2, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 5, 5, 34, 56, 1, 3, 2, 1, 2, 3, 1, 7, 6, 1, 2, 10, 2, 1, 3, 3, 2, 371, 1, 1, 2, 1, 6, 28, 6, 139, 1, 6, 2, 1, 3, 8, 1, 3, 6, 1, 9, 1, 1, 13, 63, 1, 1, 4, 1, 15, 1, 9, 8, 6, 3, 2, 2, 10, 1, 1, 3, 1, 3, 12, 51, 1, 1, 33, 4, 1, 1, 6, 1, 2, 1, 4, 3, 1, 9, 1, 6, 71, 1, 2, 2, 1, 13, 1, 1, 5, 4, 2, 2, 2, 2, 6, 4, 1, 1, 2, 1, 1, 2, 8, 1, 9, 1, 1, 1, 1, 20, 3, 30, 1, 3, 1, 14, 3, 1, 5, 1, 3, 1, 6, 1, 1, 2, 2, 2, 1, 2, 1, 2, 49, 1, 6, 4, 1, 9, 2, 2, 2, 2, 3, 2, 1, 5, 2, 2, 9, 10, 1, 1, 1, 1, 1, 126, 1, 1, 2, 15, 2, 6, 1, 7, 1, 50, 1, 2, 2, 2, 1, 4, 4, 1, 4, 1, 1, 2, 1, 2, 1, 2, 46, 1, 1, 1, 17, 7, 11, 1, 1, 2, 1, 1, 4, 5, 1, 3, 1, 5, 2, 9, 12, 21, 1, 1, 2, 1, 34, 2, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 1, 2, 1, 10, 1, 4, 2, 1, 3, 1, 1, 7, 1, 2, 1, 2, 13, 3, 6, 1, 1, 17, 2, 1, 4, 1, 1, 3, 6, 3, 3, 1, 2, 1, 1, 2, 34, 7, 2, 6, 5, 35, 17, 1, 6, 6, 3, 17, 1, 46, 2, 2, 2, 9, 1, 5, 1, 6, 3, 3, 3, 2, 2, 9, 3, 1, 58, 1, 1, 4, 1, 4, 2, 11, 2, 5, 7, 1, 1, 13, 1, 1, 3, 2, 1, 2, 3, 2, 1, 1, 2, 5, 1, 1, 1, 2, 1, 15, 1, 1, 2, 2, 18, 1, 51, 1, 1, 2, 3, 1, 8, 11, 2, 3, 2, 2, 104, 1, 7, 1, 7, 626, 1, 58, 1, 5, 52, 2, 1, 4, 3, 21, 11, 1, 12, 9, 1, 9, 1, 2, 1, 3, 9, 1, 3, 19, 3, 8, 17, 4, 4, 3, 2, 1, 37, 5, 1, 2, 2, 1, 1, 1, 22, 3, 1, 31, 1, 1, 1, 1, 4, 1, 2, 1, 4, 4, 1, 3, 1, 1, 1, 1, 11, 3, 6, 1, 13, 6, 1, 1, 1, 1, 7, 6, 4, 3, 36, 4, 8, 60, 19, 3, 1, 2, 1, 37, 74, 1, 1, 4, 1, 1, 1, 2, 3, 2, 2, 1, 1, 1, 1, 1, 7, 2, 87, 1, 1, 2, 1, 14, 4, 6, 2, 1, 3, 1, 2, 2, 1, 4, 4, 3, 3, 2, 1, 1, 18, 1, 10, 15, 2, 2, 6, 12, 1, 52, 1, 1, 2, 3, 1, 1, 1, 1, 2, 1, 1, 2, 11, 3, 1, 3, 13, 6, 25, 2, 1, 4, 171, 2, 3, 7, 61, 4, 4, 1, 59, 3, 8, 2, 2, 27, 1, 3, 2, 1, 66, 1, 5, 5, 3, 2, 8, 1, 17, 1, 591, 1, 927, 22, 2, 2, 1, 2, 1, 3, 5, 1, 13, 1, 1, 1, 10, 1, 9, 4, 1, 3, 1, 15, 1, 5, 3, 3, 2, 3, 1, 1, 2, 1, 68, 4, 1, 2, 1, 3, 2, 1, 4, 3, 3, 3, 2, 1, 13, 6, 2, 4, 4, 1, 5, 4, 4, 1, 1, 1, 1, 1, 7, 2, 1, 5, 154, 4, 1, 2, 2, 93, 3, 1, 3, 1, 2, 2, 2, 4, 1, 19, 1, 103, 1, 42, 4, 4, 2, 1, 1, 55, 254, 2, 1, 1, 1, 1, 1, 3, 1, 323, 1, 10, 1, 1, 3, 1, 1, 1, 1, 12, 5, 3, 2, 7, 1, 2, 10, 1, 15, 1, 1, 1, 1, 2, 3, 3, 13, 1, 2, 8, 9, 9, 3, 1, 10, 1, 3, 2, 1, 4, 3, 1, 2, 1, 5, 3, 3, 3, 2, 10, 1, 1, 4, 8, 2, 1, 3, 5, 1, 1, 2, 1, 13, 1, 93, 2, 5, 4, 6, 1, 1, 10, 1, 2, 4, 1, 68, 2, 3208, 8, 6, 1, 7, 2, 1, 1, 38, 2, 12, 3, 15, 1, 2, 3, 12, 1, 3, 5, 10, 2, 2, 2, 2, 6, 1, 1, 1, 5, 1, 2, 4, 3, 1, 1, 5, 1, 2, 4, 1, 2, 11, 8, 1, 3, 5, 30, 1, 3, 1, 5, 1, 1, 1, 1, 1, 5, 1, 1, 1, 4, 6, 1, 18, 2, 5, 1, 5, 4, 1, 1, 4, 14, 4, 3, 123, 1, 1, 1, 4, 6, 1, 1, 2, 2, 12, 16, 1, 1, 1, 2, 1, 1, 2, 1, 2, 12, 1, 1, 1, 5, 4, 7, 1, 2, 2, 3, 8, 4, 1, 4, 2, 2, 5, 1, 2, 4, 2, 82, 2, 6, 1, 7, 1, 2, 11, 2, 3, 1, 1, 1, 1, 1, 4, 6, 24, 114, 1, 2, 12, 4, 2, 2, 17, 2, 6, 1, 2, 1, 1, 4, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 11, 1, 1, 11, 1, 1, 267, 10, 1, 1, 1, 22, 2, 3, 1, 5, 2, 2, 6, 1, 10, 3, 264, 1, 22, 1, 2, 9, 1, 1, 101, 2, 3, 1, 1, 2, 1, 6, 1, 1, 9, 2, 1, 14, 2, 5, 1, 9, 2, 9, 2, 1, 1, 1, 1, 1, 9, 9, 2, 1, 2, 18, 2, 1, 1, 718, 6, 1, 1, 1, 1, 2, 11, 5, 2, 1, 17, 1, 6, 3, 3, 3, 1, 10, 1, 3, 2, 2, 1, 3, 2, 5, 2, 1, 5, 2, 2, 6, 7, 1, 1, 2, 14, 1, 3, 5, 1, 1, 1, 1, 2, 1, 6, 1, 7, 2192, 2, 3, 1, 4, 1, 1, 6, 3, 3, 3, 4, 27, 7, 1, 14, 2, 1, 1, 6, 14, 2, 1, 3, 2, 2, 4, 1, 21, 1, 1, 15, 1, 2, 1, 3, 2, 7, 1, 1, 6, 5, 5, 1, 2, 1, 22, 2, 1, 2, 1, 2, 1, 1, 10, 1, 10, 2, 3, 2, 2, 3, 4, 1, 1, 5, 2, 4, 1, 2, 1, 1, 11, 3, 7, 1, 3, 1, 2, 1, 4, 1, 1, 4, 8, 47, 2, 2, 7, 4, 1, 4, 73, 3, 13, 1, 1, 8, 2, 1, 1, 3, 8, 1, 1, 1, 3, 2, 1, 1, 4, 6, 3, 45, 1, 1, 3, 1, 2, 13, 2, 4, 3, 1, 1, 5, 6, 1, 3, 1, 3, 1, 1, 1, 4, 141, 2, 2, 9, 1, 2, 1, 3, 2, 1, 1, 2, 4, 3, 3, 13, 1, 4, 26, 12, 1, 2, 1, 1, 5, 1, 3, 1, 19, 4, 1, 1, 8, 4, 11, 1, 1, 7, 1, 2, 1, 1, 3, 1, 26, 1, 130, 2, 3, 1, 2, 3, 1, 1, 2, 1, 1, 3, 1, 12, 1, 1, 148, 1, 3, 2, 3, 1, 11, 3, 2, 2, 3, 3, 1, 1, 1, 1, 74, 1, 1, 5, 5, 1, 13, 1, 5, 2, 1, 2, 3, 1, 6, 1, 6, 4, 1, 2, 1, 10, 1, 2, 1, 131, 1, 87, 2, 2, 1, 729, 1, 1, 2, 2, 2, 5, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 1, 138, 2, 1, 3, 2, 8, 8, 2, 1, 1, 1, 12, 1, 6, 1, 6, 4, 4, 1, 7, 8, 13, 7, 113, 1, 1, 11, 25, 1, 5, 4, 1, 11, 1, 1, 8, 1, 2, 1, 1, 13, 1, 5, 2, 1, 1, 50, 1, 1, 1, 5, 2, 1, 12, 40, 1, 3, 14, 1, 4, 2, 1, 1, 19, 1, 1, 1, 49, 1, 2, 1, 3, 1, 3, 1, 2, 1, 8, 1, 2, 1, 12, 1, 1, 2, 5, 1, 5, 2, 3, 3, 1, 39, 1, 3, 2, 1, 17, 1, 15, 3, 1, 12, 11, 1, 4, 2, 130, 41, 1, 41, 1, 1, 5, 1, 1, 2, 1, 2, 1, 1, 1, 42, 2, 5, 1, 1, 8, 3, 1, 16, 3, 1, 1, 2, 1, 4, 1, 1, 1, 2, 1, 1, 3, 1, 3, 2, 1, 2, 1, 1, 11, 1, 1, 2, 3, 25, 20, 1, 2, 2, 22, 6, 1, 2, 8, 1, 20, 1, 32, 1, 2, 3, 14, 13, 141, 6, 2, 2, 1, 2, 4, 1, 2, 4, 4, 14, 4, 5, 2, 1, 1, 5, 1, 5, 1, 8, 1, 10, 1, 8, 2, 2, 1, 1, 35, 4, 4, 1, 1, 1, 2, 10, 1, 1, 51, 3, 2, 5, 4, 13, 2, 1, 1, 4, 2, 4, 3, 1, 6, 8, 107, 1, 9, 2, 12, 2, 7, 1, 16, 2, 4, 2, 15, 1, 1, 1, 14, 1, 5, 2, 2, 2, 38, 1, 1, 5, 1, 3, 2, 1, 2, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 5, 2, 2, 1, 1, 2, 1, 2, 1, 1, 3, 2, 8, 1, 4, 2, 13, 48, 1, 1, 1, 2, 1, 1, 1, 1, 3, 1, 1, 8, 1, 1, 1, 1, 6, 7, 3, 2, 8, 5, 1, 19, 1, 5, 1, 1, 5, 1, 1, 1, 12, 2, 11, 11, 1, 1, 2, 1, 3, 3, 1, 2, 2, 4, 1, 1, 1, 9, 26, 2, 1, 1, 1, 1, 40, 78, 1, 1, 1, 2, 4, 4, 2, 8, 3, 2, 27, 6, 1, 1, 1, 1, 2, 5, 1, 1, 2, 5, 1, 1, 4, 1, 8, 2, 2, 16, 1, 1, 3, 1, 6, 2, 4, 3, 3, 9, 1, 4, 2, 1, 2, 3, 3, 12, 6, 1, 1, 1, 3, 2, 2, 1, 85, 1, 1, 10, 1, 3, 4, 3, 1, 1, 14, 7, 1, 1, 12, 2, 1, 5, 1, 20, 1, 4, 16, 5, 1, 1, 6, 1, 2, 13, 1, 5, 1, 1, 1, 109, 5, 2, 1, 2, 1, 23, 1, 3, 1, 30, 1, 104, 2, 4, 1, 1, 1, 1, 2, 1, 27, 1, 1, 3, 2, 2, 1, 3, 1, 2, 1, 1, 1, 7, 1, 2, 2, 5540, 1, 6, 1, 109, 18, 1, 1, 62, 1, 3, 1, 3, 1, 3, 1, 1, 45, 1, 6, 3, 4, 5, 15, 1, 3, 1, 1, 1, 4, 1, 4, 2, 2, 5, 1, 2, 2, 1, 1, 9, 2, 1, 2, 2, 3, 4, 1, 6, 4, 3, 809, 1, 1, 1, 6, 2, 1, 8, 2, 3, 3, 2, 1, 1, 1, 5, 1, 2, 2, 1, 7, 2, 1, 3, 1, 12, 7, 2, 1, 1, 1, 5, 1, 2, 2, 15, 1, 3, 1, 3, 2, 1, 1, 1, 1, 62, 1, 4, 10, 1, 2, 2, 1, 4, 1, 7, 1, 2, 1, 7, 1, 1, 20, 4, 1, 2, 3, 1, 3, 3, 136, 5, 2, 2, 3, 1, 1, 7, 1, 1, 1, 1, 1, 4, 9, 5, 1, 4, 1, 1, 1, 192, 9, 1, 2, 1, 2, 4, 14, 1, 61, 1, 1, 1, 5, 1, 1, 11, 1, 5, 1, 1, 4, 2, 2, 9, 2, 4, 15, 2, 1, 4, 3, 6, 3, 1, 1, 6, 1, 1, 1, 1, 1, 1, 114, 23, 1, 2, 4, 1, 14, 1, 3, 3, 11, 1, 34, 2, 1, 1, 87, 39, 1, 2, 1, 4, 20, 1, 17, 4, 1, 2, 1, 1, 3, 12, 100, 1, 2, 1, 5, 3, 1, 7, 2, 1, 1, 2, 25, 1, 3, 3, 1, 1, 1, 1, 1, 18, 6, 1, 33, 2, 4, 2, 1, 1, 1, 7, 4, 2, 1, 1, 12, 5, 3, 1, 3, 1, 6, 1, 1, 203, 7, 1, 1, 1, 1, 2, 1, 7, 6, 2, 1, 116, 1, 2, 1, 1, 1, 40, 2, 7, 1, 1, 3, 2, 1, 2, 3, 1, 2, 2, 14, 1, 2, 1, 1, 2, 3, 1, 3, 1, 11, 1, 6, 1, 6, 1, 80161, 7, 1, 13, 1, 3, 2, 1, 5, 1, 4, 5, 1, 19, 1, 3, 1, 2, 2, 11, 1, 2, 2, 4, 1, 4, 1, 2, 11, 17, 1, 2, 1, 7, 2, 6, 1, 1, 1, 1, 1, 20, 1, 2, 3, 2, 1, 2, 4, 6, 1, 1, 2, 15, 2, 3, 1, 16, 3, 1, 2, 1, 4, 6, 2, 2, 1, 1, 24, 4, 6, 8, 2, 2, 1, 1, 1, 68, 2, 4, 52, 2, 5, 2, 8, 1, 1, 1, 4, 1, 1, 3, 1, 1, 1, 1, 3, 1, 51, 2, 1, 12, 2, 2, 4, 4, 1, 1, 4, 1, 57, 4, 1, 1, 5, 5, 1, 2, 1, 1, 37, 3, 1, 1, 1, 2, 2, 10, 1, 1, 105, 28, 2, 1, 1, 7, 1, 3, 2, 6, 1, 1, 9, 1, 2, 2, 1, 5, 3, 1, 1, 1, 1, 2, 2, 2, 2, 1, 7, 1, 1, 1, 3, 14, 1, 2, 1, 1, 12, 5, 7, 1, 19, 1, 1, 2, 129, 1, 11, 2, 1, 1, 1, 4, 1, 1, 2, 10, 34, 3, 2, 1, 12, 10, 2, 8, 30, 27, 6, 1, 14, 2, 2, 1, 2, 1, 1, 1, 5, 1, 2, 1, 5, 7, 35, 1, 2, 9, 95, 57, 3, 2, 1, 3, 8, 1, 3, 19, 6, 2, 4, 7, 4, 1, 2, 8, 15, 3, 3, 1, 2, 1, 1, 1, 7, 1, 1, 6, 2, 3, 3, 1, 15, 1, 2, 2, 1, 1, 2, 4, 1, 1, 27, 2, 3, 3, 1, 3, 1, 12, 2, 1, 42, 1, 2, 7, 1, 10, 2, 4, 5, 2, 1, 1, 12, 17, 1, 1, 5, 1, 3, 8, 3, 1, 1, 2, 2, 1, 1, 4, 1, 3, 9, 2, 1, 5, 3, 2, 4, 2, 6, 4, 9, 1, 2, 1, 1, 21, 2, 12, 1, 1, 27, 1, 3, 4, 1, 2, 24, 2, 1, 9, 1, 54, 1, 2, 2, 4, 2, 1, 1, 1, 2, 1, 1445, 5, 31, 74, 3, 1, 1, 33, 1, 1, 3, 3, 2, 1, 3, 2, 1, 17, 2, 2, 2, 1, 1, 3, 4, 1, 1, 1, 1, 2, 2, 86, 1, 64, 1, 1, 2, 22, 45, 3, 2, 1, 1, 2, 41, 2, 2, 1, 22, 1, 21, 1, 7, 1, 1, 1, 2, 14, 2, 4, 65, 1, 68, 7, 5, 2, 4, 8, 6, 2, 24, 1, 2, 6, 1, 4, 2, 1, 2, 1, 24, 13, 3, 1, 2, 3, 2, 1, 4, 1, 54, 7, 19, 2, 1, 2, 7, 1, 2, 1, 1, 4, 1, 2, 59, 2, 51, 12, 1, 2, 1, 2, 2, 5, 1, 58, 5, 2, 3, 2, 2, 1, 11, 1, 60, 186, 1, 3, 4, 1, 19, 3, 1, 5, 7, 8, 45, 3, 2, 4, 1, 9, 1, 2, 10, 1, 3, 14, 2, 2, 1, 1, 5, 2, 3, 1, 1, 5, 1, 1, 1, 90, 3, 5, 4, 1, 1, 2, 1, 1, 1, 1, 9, 2, 1, 2, 1, 5, 1, 1, 1, 5, 18, 1, 7, 1, 2, 1, 3, 1, 5, 2, 1, 1, 1, 8, 1, 2, 2, 2, 2, 3, 1, 2, 4, 12, 16, 1, 2, 1, 2, 2, 3, 1, 6, 1, 3, 1, 1, 9, 1, 1, 1, 15, 1, 2, 1, 16, 1, 3, 21, 1, 3, 1, 1, 1, 1, 4, 1, 5, 4, 51, 1, 4, 1, 1, 2, 19, 1, 12, 8, 1, 3, 4, 5, 2, 2, 1, 3, 1, 1, 1, 75, 2, 1, 2, 1, 2, 1, 3, 1, 1, 2, 3, 22, 7, 14, 1, 2, 3, 1, 42, 43, 1, 1, 1, 1, 6, 1, 3, 1, 4, 3, 20, 3, 6, 7, 29, 1, 1, 1, 1, 1, 1, 5, 1, 10, 5, 9, 1, 2, 1, 1, 1, 7, 1, 661, 1, 3, 2, 1, 15, 2, 1, 1, 80, 1, 4, 25, 2, 4, 1, 8, 1, 1, 13, 11, 1, 15, 1, 1, 3, 3, 3, 4, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 4, 1, 3, 1, 8, 1, 2, 3, 1, 1, 7, 1, 45, 1, 1, 11, 1, 7, 3, 10, 2, 8, 1, 2, 1, 4, 3, 5, 1, 4, 4, 1, 5, 1, 1, 5, 1, 1, 3, 1, 5, 1, 2, 1, 191, 1, 3, 1, 1, 1, 14, 7, 2, 1, 1, 6, 1, 1, 1593, 1, 1, 2, 15, 7, 6, 1, 2, 1, 1, 1, 8, 5, 1, 1, 1, 1, 4, 1, 1, 7, 2, 1, 29, 1, 5, 1, 1, 59, 1, 1, 594, 1, 4, 1, 16, 1, 155, 2, 1, 2, 1, 4, 2, 5, 1, 7, 2, 3, 1, 5, 1, 4, 1, 3, 1, 1, 1, 2, 3, 1, 1, 1, 2, 1, 19, 10, 1, 4, 6, 1, 2, 4, 3, 2, 1, 32, 2, 3, 3, 1, 7, 3, 1, 19, 1, 2, 2, 1, 3, 4, 1, 5, 1, 1, 2, 1, 6, 11, 2, 9, 4, 4, 2, 7, 1, 5, 3, 1, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 61, 1, 28, 1, 80, 2, 4, 1, 1, 1, 1, 1, 5, 1, 9, 2, 1, 5, 2, 1, 3, 2, 3, 8, 1, 2, 3, 2, 4, 2, 1, 4, 1, 8, 10, 5, 3, 1, 1, 3, 1, 2, 11, 1, 116, 1, 4, 1, 1, 2, 3, 1, 1, 1, 2, 5, 9, 1, 1, 2, 1, 1, 1, 4, 2, 3, 1, 8, 3, 1, 1, 4, 1, 9, 6, 5, 3, 3, 3, 14, 2, 1, 2, 3, 1, 7, 3, 1, 1, 2, 2, 1, 22, 1, 131, 1, 7, 1, 1, 1, 2, 3, 1, 1, 5, 1, 3, 2, 2, 3, 62, 2, 9, 1, 2, 18, 1, 18, 35, 1, 14, 4, 1, 14, 81, 2, 1, 3, 13, 1, 1, 1, 1, 56, 2, 1, 8, 2, 410, 1, 4, 1, 31, 3, 4, 6, 2, 1, 2, 1, 10, 2, 2, 1, 1, 1, 6, 7, 8, 1, 2, 6, 1, 1, 3, 3, 4, 3, 1, 2, 4, 1, 1, 7, 3, 2, 15, 5, 1, 77, 17, 2, 1, 1, 6, 1, 8, 1, 1, 4, 1, 1, 17, 1, 1, 8, 1, 7, 10, 2, 15, 3, 4, 7, 8, 2, 3, 13, 1, 5, 9, 10, 1, 113, 1, 15, 12, 1, 1, 1, 1, 5, 1, 2, 1, 1, 5, 1, 1, 1, 4, 6, 1, 1, 4, 3, 1, 7, 3, 5, 2, 9, 1, 1, 1573, 13, 1, 3, 1, 4, 1, 2, 1, 4, 3, 1, 44, 3, 1, 11, 1, 1, 6, 1, 1, 2, 1, 11, 2, 10, 4, 11, 9, 37, 2, 98, 1, 32, 2, 5, 1, 1, 2, 1, 12, 2, 9, 4, 5, 4, 1, 7, 1, 4, 1, 22, 13, 1, 1, 2, 6, 1406, 24, 1, 5, 9, 1, 1, 5, 1, 3, 3, 4, 3, 1, 1, 1, 8, 3, 1, 14, 3, 1, 5, 1, 41, 19, 1, 1, 1, 55, 1, 8, 3, 1, 2, 2, 5, 3, 1, 1, 1, 1, 1, 1, 1, 26, 5, 2, 1, 2, 2, 1, 1, 3, 1, 22, 1, 1, 7, 4, 1, 61, 3, 1, 220, 1, 3, 3, 2, 14, 4, 2, 1, 4, 3, 10, 1, 1, 1, 1, 3, 1, 11, 3, 3, 1, 1, 1, 7, 1, 3, 2, 1, 1, 1, 3, 1, 3, 40, 1, 1, 3, 19, 3, 1, 1, 3, 1, 4, 1, 6, 3, 3, 2, 1, 2, 1, 1, 4, 2, 7, 89, 5, 2, 6, 1, 8, 9, 1, 1, 10, 5, 2, 2, 1, 1, 3, 1, 1, 3, 3, 3, 13, 13, 2, 1, 1, 1, 764, 8, 1, 2, 12, 1, 4, 5, 1, 3, 1, 1, 4, 1, 3, 14, 2, 42, 2, 2, 1, 2, 8, 2, 4, 3, 1, 1, 2, 1, 1, 2, 2, 2, 17, 2, 335, 2, 2, 2, 12, 12, 1, 5, 18745, 3, 3, 17, 3, 4, 11, 1, 2, 4, 6, 1, 1, 1, 1, 4, 2, 3, 1, 2, 1, 1, 1, 2, 1, 483, 1, 2, 2, 1, 1, 8, 1, 16, 7, 1, 1, 2, 3, 1, 1, 1, 87, 2, 3, 1, 13, 1, 2, 1, 6, 6, 4, 4, 3, 1, 3, 3, 1, 5, 1, 25, 1, 2, 1, 1, 1, 2, 2, 5, 5, 1, 3, 6, 1, 1, 2, 1, 3, 3, 1, 1, 1, 1, 3, 1, 4, 6, 1, 1, 1, 35, 2, 3, 1, 1, 1, 2, 1, 3, 4, 1, 2, 1, 1, 2, 13, 1, 5, 3, 11, 7, 1, 1, 6, 2, 11, 1, 1, 2, 4, 1, 37, 5, 1, 6, 1, 1, 5, 3, 1, 1, 8, 1, 47, 1, 8, 1, 4, 1, 1, 4, 1, 7, 1, 3, 1, 1, 1, 5, 14, 5, 3, 1, 1, 37, 3, 1, 1, 1, 6, 1, 32, 1, 18, 1, 1, 1, 2, 1, 1, 2, 285, 13, 2, 1, 14, 1, 1, 5, 2, 1, 10, 1, 34, 1, 18, 1, 19, 3, 4, 2, 1, 1, 1, 3, 3, 1, 1, 4, 1, 2, 9, 4, 1, 446, 5, 2, 1, 5, 2, 1, 16, 2, 13, 5, 4, 1, 1, 1, 1, 1, 2, 143, 2, 24, 2, 1, 1, 1, 6, 5, 2, 1, 14, 1, 1, 3, 1, 1, 1, 1, 7, 5, 1, 10, 1, 54, 1, 1, 3, 1, 4, 3, 4, 1, 12, 1, 1, 1, 2, 2, 11, 5, 1, 5, 1, 1, 3, 1, 1, 3, 1, 1, 6, 1, 44, 2, 1, 17, 1, 2, 4, 1, 3, 1, 2, 1, 1, 3, 2, 1, 3, 1, 5, 4, 1, 4, 1, 3, 4, 2, 2, 2, 2, 4, 1, 2, 4, 1, 1, 2, 1, 1, 2, 1, 2, 1, 3, 6, 4, 2, 5, 2, 2, 5, 2, 3, 2, 1, 8, 1, 6, 2, 9, 5, 1, 1, 5, 16, 8, 6, 1, 2, 1, 1, 11, 1, 1, 1, 1, 1, 1, 2, 15, 61, 2, 21, 1, 178, 1, 1, 5, 2, 1, 6, 3, 1, 1, 29, 10, 1, 1, 7, 3, 1, 2, 2, 23, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 11, 1, 1, 14, 2, 4, 9, 47, 5, 1, 3, 3, 7, 1, 16, 16, 2, 4, 1, 2, 3, 5, 1, 1, 4, 1, 4, 1, 5, 6, 1, 3, 2, 1, 6, 1, 21, 1, 2, 2, 7, 2, 3, 2, 2, 5, 3, 1, 1, 2, 1, 1, 1, 32, 1, 9, 1, 2, 1, 1, 2, 5, 1, 11, 2, 1, 5, 1, 1, 1, 2, 2, 2, 1, 7, 1, 3, 3, 1, 1, 3, 8, 2, 2, 4, 7, 1, 3, 1, 30, 28, 1, 2, 2, 1, 3, 2, 1, 2, 1, 4, 47, 1, 1, 1, 3, 93, 2, 1, 4, 12, 3, 1, 6, 2, 5, 49, 15, 2, 1, 1, 5, 1, 4, 1, 1, 1, 1, 2, 1, 46, 1, 17, 1, 1, 2, 1, 4, 1, 1, 1, 5, 3, 28, 7, 1, 3, 1, 5, 1, 24, 1, 2, 2, 2, 3, 1, 1, 1, 3, 1, 3, 4, 1, 1, 14, 5, 19, 1, 1, 11, 1, 1, 4, 3, 1, 2, 1, 3, 5, 1, 3, 2, 2, 1, 3, 1, 4, 1, 6, 1, 2, 3, 3, 1, 1, 4, 3, 1, 1, 2, 2, 1, 22, 1, 4, 1, 1, 1, 2, 3, 1, 3, 1, 2, 2, 1, 12, 1, 5, 1, 2, 1, 1, 3, 1, 807, 4, 3, 4, 1, 17, 2, 1, 2, 2, 4, 1, 1, 33, 1, 1, 1, 1, 10, 3, 6, 10, 1, 3, 2, 8, 2, 29, 1, 1, 25, 1, 2, 5, 2, 2, 3, 1, 3, 3, 10, 1, 1, 1, 1, 2, 18, 2, 1, 2, 3, 1, 1, 1, 1, 1, 14, 1, 2, 9, 9, 1, 1, 7, 1, 4, 1, 6, 1, 1, 3, 4, 2, 1, 5, 8, 1, 4, 1, 2, 1, 1, 1, 11, 1, 17, 1, 3, 2, 1, 138, 1, 9, 1, 2, 1, 3, 1, 2, 1, 2, 81, 3, 1, 1, 1, 5, 1, 2, 5, 46, 2, 224, 6, 1, 1, 3, 4, 2, 2, 5, 14, 1, 7, 3, 1, 3, 1, 1, 1, 6, 4, 1, 10, 2, 1, 1, 1, 2, 1, 11, 3, 1, 10, 1, 1, 1, 2, 1, 5, 3, 4, 4, 2, 1, 1, 2, 5, 2, 1, 2, 1, 2, 11, 1, 48, 2, 2, 2, 10, 2, 7, 1, 2, 2, 1, 15, 1, 1, 1, 1, 11, 1, 7, 2, 1, 5, 10, 2, 35, 2, 2, 2, 13, 4, 1, 1, 1, 3, 1, 2, 1, 1, 6, 13, 1, 4, 1, 17, 1, 1, 1, 185, 1, 1, 2, 23, 9, 1, 7, 7, 1, 1, 17, 2, 6, 1, 4, 1, 2, 1, 3, 8, 10, 3, 2, 9, 4, 2, 3, 4, 1, 1, 6, 1, 6, 635, 12, 30, 11, 3, 8, 1, 1, 1, 10, 3, 2, 4, 4, 15, 1, 2, 2, 1, 20, 1, 49, 3, 1, 1, 2, 2, 2, 1, 9, 2, 2, 7, 8, 1, 5, 1, 4, 2, 7, 1, 4, 1, 3, 1, 9, 1, 2, 1, 2, 1, 4, 1, 19, 1, 3, 1, 1, 1, 2, 3, 3, 47, 1, 5, 1, 1, 1, 1, 5, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 6, 13, 4, 1, 1, 1, 1, 253, 1, 1, 20, 1, 2, 1, 2, 1, 4, 3, 8, 2, 1, 31, 2, 1, 2, 1, 2, 3, 1, 7, 2, 15, 2, 1, 2, 2, 4, 2, 78, 1, 4, 2, 2, 1, 1, 2, 2, 2, 9, 5, 13, 7, 1, 8, 1, 14, 2, 1, 1, 2, 1, 7, 1, 18, 2, 10, 1, 6, 3, 2, 2, 1, 4, 1, 5, 1, 25, 1, 1, 1, 2, 21, 1, 3, 5, 1, 7, 220, 1, 5, 6, 1, 721, 2, 1, 3, 23, 93, 8, 1, 1, 2, 1, 1, 15, 1, 2, 2, 1, 1, 5, 26, 1, 3, 4, 40, 1, 22, 1, 2, 102, 1, 1, 1, 5, 5, 1, 8, 1, 2, 2, 3, 2, 2, 30, 3, 5, 2, 2, 2, 3, 2, 15, 1, 1, 3, 1, 5, 1, 1, 7, 2, 2, 1, 1, 3, 15, 1, 8, 3, 1, 2, 5, 2, 2, 2, 10, 143, 5, 1, 2, 2, 1, 34, 1, 14, 4, 1, 5, 4, 1, 2, 24, 87, 2, 1, 2, 1, 19, 2, 2, 4, 1, 1, 14, 1, 9, 4, 3, 1, 1, 126, 2, 1, 3, 2, 1, 1, 1, 2, 1, 1, 4, 3, 3, 1, 1, 3, 2, 1, 1, 2, 3, 16, 1, 4, 1, 13, 93, 1, 2, 1, 2, 3, 20, 4, 2, 7, 1, 10, 1, 2, 2, 1, 2, 2, 1, 6, 1, 1, 5, 20, 1, 1, 1, 3, 1, 2, 2, 2, 3, 1, 1, 3, 6, 2, 1, 1, 3, 23, 4, 2, 11, 8, 2, 1, 2, 1, 1, 3, 1, 33, 3, 7, 1, 5, 3, 3, 1, 1, 18, 1, 1, 1, 14, 7, 3, 2, 1, 5, 12, 1, 2, 2, 1, 4, 3, 5, 1, 4, 11, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 12, 6, 2, 6, 6, 3, 1, 1, 1, 3, 5, 319, 7, 1, 46, 4, 11, 1, 2, 5, 6, 2, 1, 2, 3, 4, 2, 89, 3, 1, 5, 1, 2, 1, 4, 1, 2, 15, 3, 1, 18, 1, 1, 3, 1, 1, 2, 29, 2, 1, 13, 11, 1, 4, 3, 1, 1, 7, 4, 3, 1, 1, 2, 5, 93, 3, 1, 2, 2, 1, 2, 1, 2, 2, 4, 7, 2, 2, 6, 1, 1, 1, 10, 2, 52, 1, 2, 1, 1, 3, 2, 5, 1, 1, 1, 2, 9, 7, 2, 2, 1, 5, 1, 4, 1, 2, 1, 12, 2, 1, 1, 1, 2, 3, 5, 1, 1, 2, 1, 9, 32, 1, 1, 13, 1, 9, 2, 2592, 1, 1, 15, 1, 1, 1, 2, 1, 2, 3, 1, 1, 3, 7, 1, 3, 13, 2, 5, 2, 2, 2, 9, 1, 1, 1, 1, 1, 1, 1, 9, 1, 1, 1, 1, 16, 1, 1, 25, 3, 4, 1, 1, 1, 1, 70, 3, 1, 2, 5, 1, 1, 1, 105, 1, 2, 1, 4, 1, 7, 1, 4, 3, 3, 3, 1, 2, 4, 1, 3, 1, 13, 1, 2, 9, 1, 1, 1, 1, 8, 1, 1, 1, 3, 2, 6, 1, 2, 1, 1, 1, 90, 3, 3, 7, 12, 5, 6, 11, 1, 10, 4, 4, 1, 4, 36, 1, 4, 1, 1, 3, 8, 2, 6, 1, 6, 12, 13, 1, 1, 2, 1, 2, 1, 1, 3, 4, 1, 7, 1, 1, 1, 5, 3, 2, 1, 33, 2, 2, 172, 2, 17, 1, 1, 3, 7, 6, 4, 4, 1, 1, 1, 1, 1, 28, 4, 2, 2, 13, 8, 1, 166, 1, 5, 1, 163, 2, 1, 1, 5, 1138, 2, 1, 2, 24, 1, 2, 1, 6, 1, 1, 1, 2, 1, 5, 1, 21, 23, 2, 5, 2, 9, 8, 3, 45, 2, 1, 7, 1, 9, 1, 1, 17, 2, 20, 2, 1, 1, 5, 9, 2, 4, 5, 4, 1, 1, 1, 3, 1, 1, 24, 54, 8, 2, 1, 1, 1, 12, 5, 1, 2, 3, 6, 2, 2, 818, 2, 5, 1, 1, 12, 1, 17, 28, 7, 2, 1, 8, 5, 2, 44, 1, 2, 1, 16, 49, 34, 1, 3, 3, 1, 1, 1, 1, 5, 4, 6, 1, 1, 28, 1, 1, 38, 1, 1, 1, 24, 1, 2, 3, 1, 3, 4, 1, 1, 3, 1, 2, 1, 1, 2, 1, 2, 1, 3, 4, 1, 6, 17, 2, 4, 9, 1, 6, 5, 1, 6, 1, 2, 1, 3, 1, 1, 1, 11, 1, 1, 9, 2, 1, 4, 2, 2, 5, 5, 35, 1, 1, 1, 13, 4, 2, 9, 1, 1, 1, 15, 1, 2, 2, 2, 9, 1, 3, 1, 2, 1, 5, 1, 2, 2, 1, 3, 5, 3, 1, 3, 1, 10, 3, 4, 1, 1, 46, 1, 118, 1, 1, 2, 4, 1, 1, 1, 1, 2, 8, 2, 1, 4, 1, 2, 6, 2, 1, 4, 69, 2, 1, 4, 2, 1, 43, 1, 1, 1, 2, 1, 5, 1, 2, 1, 14, 1, 5, 6, 11, 1, 1, 2, 2, 1, 3, 11, 7, 1, 8, 52, 2, 12, 1, 1, 25, 1, 3, 1, 3, 2, 2, 1, 7, 1, 13, 5, 3, 3, 1, 1, 7, 5, 7, 1, 1, 1, 5, 10, 6, 3, 10, 2, 44, 1, 2, 19, 2, 2, 1, 3, 3, 1, 24, 2, 63, 2, 1, 2, 15, 1, 2, 1, 2, 1, 6, 1, 2, 2, 8, 1, 2, 2, 1, 1, 2, 5, 1, 4, 1, 1, 2, 2, 16, 1, 6, 3, 7, 2, 1, 15, 5, 2, 2, 1, 3, 3, 1, 1, 1, 1, 6, 1, 3, 2, 6, 6, 3, 1, 1, 2, 266, 6, 1, 1, 1, 2, 10, 4, 2, 1, 1, 3, 1, 3, 1, 7, 1, 2, 7, 1, 6, 5, 1, 1, 2, 3, 2, 1, 3, 1, 1, 2, 1, 13, 3, 1, 1, 1, 3, 1, 1, 1, 5, 1, 1, 2, 39, 2, 2, 4, 3884, 10, 2, 1, 7, 1, 2, 2, 1, 1, 8, 1, 2, 1, 1, 5, 3, 1, 1, 2, 3, 6, 1, 2, 3, 1, 5, 2, 2, 2, 1, 4, 2, 2, 1, 10, 1, 1, 7, 3, 4, 13, 1, 2, 8, 1, 4, 1, 3, 3, 1, 1, 2, 54, 1, 8, 3, 18, 2, 1, 1, 1, 1, 8, 11, 2, 4, 1, 5, 8, 1, 4, 2, 3, 3, 1, 3, 27, 1, 2, 1, 1, 10, 1, 4, 1, 7, 17, 2, 11, 2, 14, 1, 1, 2, 6, 11, 6, 2, 1, 1, 8, 29, 1, 7, 6, 4, 2, 1, 1, 4, 1, 3, 1, 8, 5, 4, 20, 1, 10, 1, 1, 5, 4, 5, 1, 1, 7, 3, 4, 5, 1, 8, 3, 1, 21, 1, 3, 5, 103, 1, 2, 18, 1, 1, 2, 9, 1, 10, 2, 1, 37, 1, 38, 1, 10, 2, 6, 9, 2, 6, 35, 1, 6, 1, 1, 256, 6, 1, 1, 2, 1, 1, 6, 2, 1, 7, 4, 1, 5, 1, 1, 2, 4, 23, 1, 2, 1, 1, 2, 1, 3, 2, 2, 1, 1, 12, 2, 1, 5, 1, 37, 8, 4, 15, 1, 1, 1, 3, 5, 3, 2, 3, 26, 1, 2, 2, 5, 1, 21, 4, 5, 2, 4, 1, 13, 1, 11, 1, 6, 1, 1, 1, 6, 122, 2, 1, 1, 34, 34, 6, 1, 10, 1, 7, 1, 1, 5, 6, 2, 1, 2, 1, 8, 13, 1, 1, 6, 1, 2, 7, 2, 1, 3, 2, 62, 6, 1, 4, 3, 6, 1, 1, 5, 3, 1, 4, 1, 2, 1, 8, 10, 2, 1, 1, 126, 1, 2, 3, 2, 1, 1, 4, 4, 1, 4, 4, 3, 1, 1, 1, 4, 1, 4, 1, 2, 1, 5, 1, 13, 1, 3, 1, 1, 1, 1, 3, 2, 6, 19, 2, 1, 3, 4, 8, 1, 2, 73, 1, 2, 1, 1, 2, 63, 1, 1, 1, 14, 6, 2, 43, 1, 8, 2, 7, 47, 1, 3, 1, 4, 1, 3, 1, 5, 1, 1, 16, 1, 18, 1, 22, 1, 1, 3, 1, 7, 2, 1, 1, 5, 6, 1, 4, 3, 1, 2, 1, 9, 1, 3, 5, 1, 9, 2, 88, 2, 2, 5, 4, 1, 2, 4, 3, 1, 4, 1, 1, 1, 1, 1, 2, 1, 3, 1, 2, 1, 1, 3, 1, 1, 2, 1, 34, 1, 3, 1, 1, 1, 14, 2, 2, 2, 3, 3, 1, 4, 1, 6, 1, 11, 1, 1, 46, 1, 1, 9, 2, 1, 1, 10, 6, 1, 5, 20, 1, 1, 1, 1, 4, 1, 8, 5, 1, 1, 2, 1, 1, 3, 1, 1, 13, 44, 2, 1, 43, 1, 1, 10, 2, 1, 2, 1, 18, 1, 13, 1, 1, 2, 1, 4, 1, 55, 1, 6, 1, 11, 6, 2, 21, 3, 1, 1, 48, 1, 1, 1, 1, 5, 2, 59, 1, 5, 5, 1, 14, 10, 1, 20, 7, 4, 12, 10, 1, 2, 1, 5, 8, 1, 1, 2, 1, 1, 2, 1, 4, 1, 2, 19, 1, 3, 1, 2, 2, 14, 2, 1, 8, 1, 1, 1, 1, 2, 1, 50, 1, 2, 3, 1, 10, 4, 1, 2, 2, 1, 1, 5, 5, 5, 1, 6, 1, 2, 4, 4, 1, 13, 2, 1, 1, 5, 1, 1, 17, 8, 2, 1, 3, 2, 2, 4, 5, 1, 1, 3, 1, 1, 2, 2, 1, 1, 1, 1, 11, 1, 3, 1, 1, 2, 1, 1, 1, 6, 5, 1, 1, 20, 5, 2, 1, 3, 2, 1, 3, 353, 1, 2, 1, 1, 9, 14, 4, 26, 1, 71, 4, 1, 3, 18, 3, 2, 1, 9, 1, 1, 1, 1, 2, 1, 1, 1, 20, 1, 3, 7, 2, 2, 1, 11, 1, 1, 1, 2, 1, 1, 4, 1, 1, 2, 8, 5, 5, 3, 1, 1, 8, 3, 1, 1, 1, 4, 2, 15, 5, 1, 298, 1, 55, 3, 1, 7, 16, 4, 2, 1, 40, 1, 2, 3, 1, 8, 6, 2, 18, 3, 1, 6, 1, 5, 1, 4, 2, 10, 1, 1, 1, 10, 1, 1, 1, 8, 1, 3, 1, 17, 19, 1, 1, 1, 141, 3, 2, 1, 1, 4, 1, 2, 5, 19, 3, 6, 1, 3, 1, 1, 5, 12, 2, 1, 2, 1, 6, 16, 3, 1, 1, 3, 5, 3, 9, 8, 27, 54, 3, 6, 2, 3, 3, 11, 3, 7, 1, 1, 7, 1, 1, 1, 4055, 1, 2, 10, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 12, 4, 4, 1, 1, 2, 1, 7, 1, 11, 1, 1, 3, 7, 1, 1, 1, 2, 16, 1, 1, 3, 1, 3, 9, 1, 2, 235, 1, 39, 1, 1, 1, 3, 1, 17, 2, 3, 78, 4, 3, 1, 1, 19, 1, 1, 1, 5, 2, 1, 4, 1, 2, 2, 2, 1, 3, 3, 1, 18, 1, 1, 1, 12, 1, 1, 4, 1, 2, 21, 1, 2, 15, 1, 9, 36, 1, 1, 34, 3, 9, 4, 12, 6, 9, 1, 17, 2, 3, 2, 2, 3, 1, 1, 33, 1, 13, 1, 26, 4, 2, 7, 1, 21, 3, 1, 1, 5, 2, 1, 1, 3, 5, 1, 20, 1, 7, 2, 7, 2, 1, 1, 6, 7, 1, 5, 8, 1, 1, 3, 17, 17, 4, 8, 1, 1, 1, 4, 4, 2, 1, 6, 8, 2, 1, 29, 1, 1, 2, 3, 1, 1, 1, 68, 1, 23, 2, 1, 1, 1, 1, 1, 1, 19, 1, 4, 1, 31, 4, 1, 2, 3, 1, 3, 1, 7, 2, 7, 1, 2, 3, 2, 1, 1, 2, 1, 1, 2, 1, 1, 3, 8, 4, 1, 1, 7, 1, 6, 1, 2, 2, 1, 7, 6, 7, 19, 1, 2, 1, 5, 4, 3, 2, 3, 5, 1, 1, 5, 2, 7, 1, 2, 3, 14, 2, 2, 8, 1, 6, 1, 1, 13, 6, 1, 2, 1, 1, 7, 8, 7, 1, 2, 7, 1, 86, 2, 8, 7, 5, 1, 4, 28, 1, 1, 2, 2, 6, 2, 2, 3, 4, 1, 3, 4, 1, 2, 1, 1, 1, 10, 1, 25, 1, 1, 7, 1, 2, 1, 5, 1, 2, 4, 3, 1, 13, 14, 1, 1, 2, 2, 5, 1, 9, 1, 1, 1, 1, 195, 2, 1, 2, 1, 4, 5, 4, 2, 1, 12, 5, 2, 1, 16, 6, 3, 2, 1, 1, 37, 1, 1, 8, 1, 1, 1, 3, 10, 1, 2, 4, 1, 1, 1, 1, 1, 1, 2, 1, 5, 2, 2, 1, 2, 5, 3, 2, 1, 1, 7, 1, 7, 1, 3, 13, 2, 1, 70, 1, 1, 5, 4, 1, 1, 1, 4, 3, 22, 7, 2, 2, 1, 1, 1, 1, 1, 2, 10, 1, 3, 3, 1, 20, 2, 1, 1, 2, 13, 1, 3, 1, 2, 1, 4, 2, 2, 1, 11, 1, 7, 6, 12, 1, 36, 1, 1, 9, 9, 5, 1, 2, 2, 2, 4, 3, 1, 2, 50, 1, 2, 1, 3, 54, 2, 1, 1, 16, 4, 2, 26, 1, 1, 28, 4, 4, 1, 6, 2, 1, 7, 5, 4, 3, 2, 1, 1, 10, 1, 20, 2, 5, 2, 10, 1, 35, 1, 1, 1, 267, 1, 4, 1, 3, 1, 5, 2, 4, 8, 1, 1, 1, 1, 3, 1, 4, 4, 4, 4, 12, 1, 17, 3, 8, 1, 2, 3, 65, 1, 1, 1, 4, 64, 7, 4, 8, 1, 10, 1, 2, 12, 1, 5, 5, 1, 2, 1, 1, 10, 1, 1, 1, 2, 1, 3, 2, 2, 1, 4, 3, 1, 659, 1, 1, 1, 2, 22, 4, 1, 26, 1, 4, 10, 1, 1, 1, 1, 3, 1, 3, 5, 1, 1, 2, 1, 4, 4, 2, 1, 99, 1, 5, 5, 1, 2, 56, 2, 28, 1, 1, 1, 2, 12, 1, 30, 1, 8, 1, 1, 10, 23, 1, 5, 1, 2, 1, 1, 1, 2, 1, 1, 1, 4, 2, 1, 22, 2, 1, 2, 1, 3, 1, 1, 12, 2, 3, 2, 2, 2, 2, 2, 2, 3, 2, 2, 5, 1, 13, 1, 6, 1, 12, 3, 1, 5, 1, 5, 35, 4, 1, 2, 1, 2, 1, 1, 2, 2, 3, 8, 1, 1, 71, 3, 2, 1, 1, 2, 3, 1, 6, 1, 13, 2, 2, 1, 2, 4, 1, 2, 11, 1, 4, 3, 8, 3, 12, 2, 5, 1, 1, 4, 1, 3, 1, 1, 1, 1, 5, 2, 21, 19, 3, 1, 3, 2, 6, 1, 2, 1, 2, 2, 1, 6, 1, 1, 3, 107, 1, 1, 1, 1, 3, 1, 6, 1, 152, 1, 1, 2, 2, 1, 1, 1, 84, 6, 1, 1, 8, 1, 1, 5, 1, 2, 1, 4, 2, 1, 8, 5, 2, 5, 1, 68, 1, 1, 1, 2, 2, 1, 3, 1, 1, 14, 1, 120, 1, 3, 4, 15, 2, 7, 2, 1, 1, 1, 1, 3, 1, 1, 19, 1, 1, 2, 8, 13, 1, 1, 4, 3, 1, 1, 4, 17, 2, 1, 2, 3, 2, 3, 1, 9, 3, 2, 2, 2, 1, 4, 1, 1, 5, 2, 3, 1, 111, 1, 2331, 2, 1, 10, 1, 12, 1, 1, 4, 2, 2, 1, 11, 1, 8, 90, 3, 117, 2, 17, 1, 40, 1, 1, 7, 1, 1, 2, 1, 1, 1, 2, 3, 1, 1, 3, 4, 1, 2, 17, 13, 5, 2, 1, 3, 2, 1, 1, 1, 2, 1, 107, 1, 109, 4, 6, 1, 2, 1, 3, 2, 1, 2, 11, 2, 10, 2, 1, 5, 1, 2, 1, 7, 1, 3, 1, 1, 4, 1, 9, 1, 2, 67, 1, 1, 1, 1, 1, 1, 1, 2, 6, 1, 21, 1, 1, 1, 463, 1, 1, 3, 6, 1, 1, 1, 6, 1, 1, 1, 5, 1, 2, 39, 2, 3, 1, 1, 1, 1, 1, 3, 1, 16, 3, 1, 2, 1, 1, 1, 1, 14, 3, 2, 1, 1, 1, 3, 16, 6, 4, 1, 20, 1, 3, 1, 1, 2, 1, 1, 1, 5, 4, 3, 1, 1, 4, 3, 1, 3, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 19, 1, 1, 1, 16, 3, 4, 21, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 5, 3, 1, 1, 1, 1, 1, 8, 1, 129, 1, 251, 5, 3, 2, 1, 26, 4, 1, 1, 1, 1, 10, 2, 3, 1, 47, 1, 1, 1, 1, 4, 1, 1, 1, 1, 4, 1, 2, 1, 18, 1, 6, 1, 1, 4, 1, 2, 1, 6, 1, 1, 2, 1, 2, 8, 8, 1, 1, 1, 3, 1, 1, 2, 7, 2, 11, 3, 1, 12, 1, 2, 2, 6, 8, 2, 41, 1, 2, 1, 1, 1, 5, 1, 5, 4, 1, 9, 1, 2, 1, 6, 9, 5, 1, 3, 11, 1, 1, 4, 2, 1, 2, 4, 7, 10, 1, 1, 4, 2, 15, 120, 1, 7, 11, 2, 1, 11, 1, 3, 3, 2, 1, 1, 1, 1, 2, 3, 4, 1, 1, 1, 9, 4, 88, 1, 6, 4, 1, 1, 1, 1, 1, 17, 17, 1, 1, 6, 1, 14, 1, 1, 4, 1, 5, 3, 1, 2, 3, 4, 1, 1, 5, 2, 2, 2, 1, 1, 1, 76, 2, 3, 1, 1, 1, 4, 8, 4, 34, 1, 2, 2, 1, 2, 1, 3, 7, 2, 1, 13, 2, 1, 1, 11, 1, 6, 10, 11, 1, 2, 8, 1, 2, 2, 66, 2, 1, 6, 105, 1, 2, 1, 2, 2, 2, 6, 2, 6, 1, 1, 1, 14, 1, 1, 1, 2, 17, 2, 5, 5, 1, 2, 1, 2, 1, 1, 58, 1, 1, 28, 1, 1, 16, 1, 33, 22, 1, 2, 1, 4, 1, 4, 1, 31, 1, 4, 30, 1, 4, 19, 1, 1, 1, 3, 1, 1, 7, 1, 3, 1, 1, 2, 1, 1, 1, 2, 4, 2, 1, 12, 1, 2, 1, 1, 1, 657, 4, 1, 1, 1, 1, 4, 3, 1, 4, 7, 6, 1, 3, 1, 1, 2, 1, 32, 2, 1, 3, 8, 2, 5, 3, 4, 1, 2, 1, 1, 6, 33, 23, 4, 10, 1, 2, 1, 1, 8, 1, 2, 105, 2, 21, 2, 111, 2, 1, 1, 1, 1, 1, 10, 2, 1, 1, 1, 3, 2, 5, 1, 1, 154, 3, 1, 7, 1, 1, 1, 2, 1, 18, 1, 3, 6, 14, 3, 60, 1, 10, 1, 47, 1, 4, 1, 4, 1, 2, 1, 7, 1, 3, 1, 1, 1, 2, 45, 1, 1, 2, 1, 1, 24, 1, 1, 8, 1, 16, 1, 8, 1, 1, 3, 24, 4, 1, 6, 1, 1, 2, 1, 2, 1, 8, 4, 3, 3, 2, 1, 6, 2, 2, 1, 1, 2, 4, 1, 16, 10, 1, 1, 1, 5, 3, 8, 1, 1, 3, 2, 13, 1, 1, 1, 61, 1, 3, 1, 3, 2, 1, 7, 1, 4, 24, 2, 105, 2, 1, 1, 3, 1, 3, 1, 3, 2, 12, 7, 3, 1, 6, 5, 6, 1, 7, 1, 5, 1, 5, 5, 18, 1, 1, 4, 1, 20, 56, 1, 8, 2, 1, 2, 2, 1, 12, 1, 1, 1, 6, 4, 1, 3, 57, 1, 1, 1, 50, 1, 1, 3, 4, 1, 1, 2, 1, 11, 1, 2, 5, 3, 3, 1, 3, 1, 1, 1, 16, 1, 2, 2, 4, 24, 1, 1, 8, 1, 2, 8, 1, 20, 1, 108, 1, 3, 59, 2, 1, 1, 12, 1, 1, 1, 5, 3, 1, 5, 1, 1, 1, 2, 1, 1, 14, 1, 7, 1, 13, 1, 3, 8, 5, 1, 1, 690, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 11, 17, 1, 5, 1, 4, 2, 1, 1, 2, 7, 165, 10, 1, 17, 2, 18, 1, 5, 1, 12, 28, 1, 2, 2, 40, 1, 4, 17, 1, 1, 4, 14, 3, 1, 3, 4, 1, 10, 1, 1, 1, 4, 1, 3, 2, 2, 1, 9, 4, 1, 1, 3, 1, 1, 1, 2, 4, 1, 2, 10, 1, 7, 1, 2, 4, 4, 5, 2, 1, 1, 2, 4, 1, 13, 6, 1, 2, 2, 2, 1, 7, 31, 3, 1, 3, 2, 17, 2, 1, 1, 2, 1, 1, 1, 2, 17, 2, 3, 59, 4, 1, 7, 1, 42, 2, 6, 3, 1, 3, 2, 1, 4, 17, 1, 1, 2, 1, 12, 9, 2, 20, 1, 1, 1, 11, 1, 6, 1, 2, 3, 1, 1, 21, 7, 3, 1, 3, 2, 185, 1, 10, 3, 1, 1, 2, 1, 1, 1, 17, 2, 1, 3, 1, 53, 1, 30, 1, 12, 10, 3, 1, 1, 1, 2, 3, 1, 33, 1, 228, 2, 2, 2, 2, 77, 3, 1, 10, 4, 1, 564, 2, 1, 2, 1, 1, 7, 9, 6, 2, 3, 1, 1, 2, 1, 3, 3, 6, 4, 1, 45, 5, 1, 1, 1, 7, 2, 52, 1, 1, 1, 2, 6, 1, 1, 1, 2, 1, 3, 3, 1, 1, 1, 9, 2, 33, 3, 5, 4, 4, 1, 10, 2, 3, 1, 1, 1, 3, 1, 3, 2, 1, 1, 1, 2, 1, 31, 1, 1, 2, 3, 2, 1, 4, 1, 1, 1, 6, 2, 8, 5, 3, 1, 1, 3, 45, 23, 1, 2, 1, 1, 6, 1, 1, 1, 5, 3, 1, 2, 3, 2, 5, 1, 1, 1, 2, 6, 1, 11, 1, 3, 1, 13, 2, 1, 10, 4, 6, 1, 2, 1, 4, 2, 3, 117, 1, 2, 1, 1, 1, 1, 2, 1, 4, 1, 15, 3, 1, 1, 7, 1, 9, 1, 1, 4, 4, 1, 3, 1, 4, 1, 1, 6, 1, 6, 2, 1, 30, 2, 25, 1, 5, 1, 2, 1, 1, 6, 1, 2, 1, 10, 11, 1, 6, 1, 1, 1, 1, 8, 1, 2, 3, 4, 1, 10, 43, 9, 12, 3, 5, 1, 8, 3, 1, 4, 1, 38, 12, 2, 2, 3, 3, 1, 1, 1, 5, 1, 24, 1, 1, 1, 3, 1, 7, 1, 2, 1, 1, 6, 1, 5, 1, 1, 1, 2, 1, 8, 1, 12, 1, 1, 1, 1, 3, 6, 11, 1, 35, 1, 7, 1, 1, 9, 2, 3, 2, 1, 1, 1, 3, 1, 12, 6, 2, 1, 2, 1, 10, 4, 9, 1, 2, 11, 1, 1, 2, 1, 1, 8, 1, 3, 206, 3, 2, 1, 79, 85, 10, 1, 1, 5, 2, 1, 2, 2, 1, 2, 1, 3, 61, 2, 1, 5, 2, 1, 2, 1, 2, 4, 1, 2, 6, 2, 19, 2, 1, 2, 5, 1, 2, 17, 1, 3, 3, 1, 7, 120, 2, 1, 1, 43, 4, 1, 7, 4, 5, 3, 1, 2, 1, 29, 1, 2, 10, 3, 1, 4, 8, 12, 2, 1, 19, 1, 20, 11, 2, 3, 1, 2, 1, 1, 1, 2, 57, 2, 93, 1, 3, 4, 3, 2, 92, 2, 3, 1, 11, 5, 1, 554, 2, 1, 4, 1, 5, 2, 2, 1, 11, 1, 14, 1, 1, 11, 1, 5, 16, 1, 10, 1, 1, 1, 1, 3, 1, 5, 2, 1, 2, 2, 1, 4, 2, 1, 1, 15, 1, 2, 3, 1, 2, 1, 1, 1, 30, 1, 2, 1, 2, 2, 14, 1, 2, 3, 1, 6, 1, 1, 1, 27, 1, 6, 2, 1, 2, 13, 2, 3, 1, 1, 9, 1, 4, 5, 3, 4, 4, 2, 5, 5, 2, 4, 2, 1, 1, 5, 1, 172, 1, 53, 12, 1, 2, 1, 4, 10, 1, 1, 1, 2, 1, 4, 1, 1, 3, 2, 1, 4, 1, 6, 4, 6, 1, 3, 2, 13, 1, 1, 3, 6, 1, 3, 3, 3, 3, 1, 2, 1, 14, 2, 69, 1, 1, 1, 1, 27, 6, 1, 10, 5, 12, 8, 2, 25, 106, 44, 3, 4, 1, 4, 1, 5, 1, 1, 7, 6, 5, 4, 2, 2, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 475, 1, 2, 6, 1, 5, 7, 2, 2, 1, 1, 1, 1, 4, 1, 3, 1, 1, 1, 5, 1, 1, 2, 1, 2, 4, 2, 1, 1, 2, 1, 12, 1, 17, 9, 2, 2, 5, 2, 2, 6, 2, 4, 1, 4, 1, 5, 1, 2, 3, 1, 4, 2, 9, 1, 1, 1, 14, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 4, 14, 2, 1, 2, 1, 1, 1, 5, 2, 14, 4, 182, 2, 2, 26, 2, 7, 1, 1, 1, 1, 3, 3, 2, 1, 26, 4, 1, 1, 2, 2, 1, 5, 14, 1, 2, 7, 1, 6, 1, 1, 19, 1, 1, 2, 3, 1, 1, 1, 5, 2, 7, 2, 3, 2, 8, 3, 1, 1, 1, 1, 1, 8, 1, 1, 2, 4, 1, 4, 1, 3, 2, 2, 7, 2, 40, 1, 1, 14, 1, 3, 1, 1, 1, 14, 29, 3, 4, 3, 3, 4, 4, 1, 1, 2, 1, 4, 2, 2, 1, 4, 1, 2, 1, 38, 18, 7, 1, 1, 2, 3, 1, 19, 2, 3, 1, 1, 1, 2, 6, 1, 3, 1, 97, 1, 19, 1, 1, 1, 3, 7, 3, 1, 134, 15, 3, 1, 1, 1, 43, 1, 19, 3, 12, 5, 22, 5, 1, 3, 1, 1, 1, 6, 1, 9, 1, 5, 1, 2651, 2, 1, 1, 9, 3, 1, 1, 1, 6, 2, 8, 4, 2, 1, 2, 1, 6, 1, 1, 6, 20, 1, 6, 1, 4, 3, 3, 1, 1, 1, 1, 4, 2, 1, 7, 22, 3, 2, 2, 2, 2, 1, 1, 3, 13, 5, 30, 4, 1, 1, 1, 6, 1, 3, 2, 1, 1, 2, 1, 4, 1, 1, 2, 3, 1, 3, 11, 27, 1, 3, 1, 6, 3, 9, 1, 2, 30, 1, 3, 2, 4, 1, 1, 2, 1, 3, 1, 3, 2, 1, 2, 2, 1, 2, 1, 5, 6, 3, 1621, 1, 1, 2, 1, 1, 1, 3, 65, 1, 7, 1, 1, 96, 1, 1, 28, 3, 1, 2, 9, 1, 1, 2, 1, 92, 1, 4, 1, 1, 270, 3, 6, 2, 1, 4, 1, 51, 1, 10, 3, 1, 1, 1, 1, 2, 1, 128, 8, 1, 3, 3, 1, 1, 32, 1, 20, 4, 1, 7, 4, 1, 5, 1, 1, 1, 1, 6, 1, 29, 2, 1, 4, 4, 1, 6, 4, 7, 21, 5, 1, 2, 2, 1, 3, 47, 2, 10, 13, 6, 1, 1, 3, 1, 4, 2, 1, 3, 5, 1, 2, 4, 3, 2, 1, 1, 1, 1, 3, 2, 10, 5, 8, 2, 3, 2, 3, 3, 1, 1, 1, 3, 7, 7, 1, 7, 2, 52, 2, 1, 1, 2, 1, 11, 1, 1, 2, 3, 1, 4, 2, 2, 1, 2, 5, 1, 8, 1, 6, 1, 1, 2, 8, 1, 15, 2, 1, 3, 4, 1, 2, 4, 1, 3, 3, 2, 84, 1, 1, 1, 2, 5, 2, 1, 1, 1, 2, 36, 10, 9, 1, 3, 21, 1, 1, 2, 1, 1, 4, 2, 5, 1, 9, 1, 1, 1, 1, 1, 1, 8, 1, 20, 1, 1, 7, 10, 10, 2, 1, 1, 2, 2, 2, 16, 1, 10, 1, 3, 26, 2, 46, 1, 12, 43, 1, 16, 1, 7, 1, 1, 6, 1, 22, 2, 3, 2, 4, 3, 76, 1, 1, 1, 20, 1, 1, 3, 1, 1, 3, 8, 1, 1, 2, 3, 5, 1, 1, 3, 2, 1, 3, 1, 61, 2, 1, 1, 2, 1, 1, 7, 1, 4, 1, 1, 1, 1, 145, 1, 4, 2, 3, 9, 2, 53, 1, 1, 11, 1, 1, 1, 1, 4, 1, 3, 1, 4, 54, 1, 1, 3, 2, 12, 19, 3, 10, 2, 1, 2, 4, 2, 2, 1, 7, 1, 24, 7, 2, 161, 1, 2, 15, 3, 34, 1, 14, 1, 4, 1, 4, 1, 4, 1, 14, 1, 3, 4, 2, 2, 1, 2, 1, 1, 1, 1, 1, 2, 6, 3, 3, 1, 1, 3, 1, 2, 2, 2, 1, 4, 6, 6, 31, 1, 2, 1, 1, 2, 3, 1, 7, 1, 1, 55, 1, 5, 1, 2, 1, 1, 1, 1, 1590, 178, 3, 1, 1, 10, 1, 8, 1, 9, 2, 25, 1, 1, 1, 2, 44, 1, 24, 2, 7, 3, 38, 2, 366, 6, 10, 1, 10, 8, 1, 1, 7, 1, 3, 3, 3, 1, 1, 1, 2, 1, 4, 1, 1, 9, 1, 2, 2, 28, 1, 7, 1, 2, 2, 12, 4, 17, 4, 2, 2, 1, 1, 1, 3, 1, 3, 1, 48, 1, 1, 2, 1, 1, 3, 2, 6, 49, 2, 1, 1, 3, 2, 1, 1, 1, 5, 1, 1, 1, 2, 1, 1, 68, 19, 15, 1, 9, 1, 5, 1, 2, 1, 1, 1, 1, 1, 20, 1, 7, 1, 5, 1, 13, 2, 2, 171, 1, 6, 1, 12, 1, 2, 62, 1, 9, 1, 42, 1, 1, 1, 3, 3, 4, 1, 3, 1, 5, 3, 1, 1, 19, 1, 3, 1, 4, 9, 1, 4, 8, 3, 1, 1, 1, 6, 1, 4, 2, 3, 2, 3, 3, 1, 6, 1, 1, 1, 3, 1, 5, 2, 1, 18, 2, 1, 1, 89, 2, 2, 1, 1, 2, 1, 1, 42, 4, 3, 1, 4, 3, 2, 4, 4, 1, 2, 4, 1, 2, 1, 2, 2, 32, 4, 7, 1, 4, 1, 1, 1, 8, 1, 6, 6, 1, 2, 1, 1, 15, 2, 1, 1, 17, 1, 26, 1, 2, 1, 1, 1, 12, 2, 1, 1, 1, 3, 83, 1, 29, 1, 2, 9, 1, 3, 2, 1, 1, 1, 6, 18, 1, 1, 2, 2, 1, 100, 1, 3, 1, 92, 2, 1, 1, 1, 98, 1, 115, 2, 13, 1, 49, 5, 2, 1, 3, 21, 1, 12, 5, 1, 5, 1, 1, 1, 1, 1, 3, 1, 19, 45, 1, 1, 2, 1, 1, 4, 1, 1, 1, 7, 5, 2, 8, 3, 10, 1, 4, 1, 2, 1, 3, 6, 5, 3, 4, 2, 13, 1, 2, 2, 1, 4, 1, 1, 2, 2, 3, 1, 1, 2, 3, 1, 1, 1, 16, 3, 1, 5, 16, 1016, 1, 8, 3, 4, 2, 2, 7, 1, 1, 5, 1, 4, 5, 1, 1, 4, 1, 12, 1, 2, 1, 1, 1, 3, 1, 8, 2, 9, 4, 7, 1, 9, 1, 2, 1, 1, 1, 4, 1, 1, 3, 1, 6, 1, 23, 1, 1, 2, 1, 4, 2, 44, 1, 1, 5, 2, 1, 4, 2, 48, 2, 1, 30, 2, 2, 3, 1, 2, 1, 6, 2, 1, 5, 1, 3, 1, 5, 1, 8, 1, 1, 1, 1, 3, 1, 2, 1, 1, 6, 1, 2, 1, 7, 2, 2, 4, 1, 1, 5, 1, 28, 1, 2, 1, 5, 1, 1, 1, 12, 1, 4, 2, 2, 4, 3, 1, 1, 3, 3, 1, 1, 1, 1, 5, 1, 1, 1, 1, 14, 2, 15, 2, 1, 1, 1, 1, 1, 2, 4, 1, 1, 1, 29, 5, 1, 6, 4, 3, 1, 1, 2, 1, 1, 1, 1, 8, 8, 1, 2, 6, 2, 2, 1, 1, 25, 4, 1, 1, 17, 13, 6, 1, 3, 2, 4, 11, 1, 4, 3, 5, 1, 264, 2, 6, 4, 1, 1, 1, 13, 6, 1, 1, 6, 6, 1, 18, 1, 1, 5, 1, 6, 10, 2, 2, 2, 1, 3, 2, 1, 1, 6, 1, 1, 1, 5, 1, 2, 19, 7, 3, 2, 3, 5, 15, 6, 1, 64, 4, 1, 2, 2, 1, 1, 4, 1, 1, 6, 3, 8, 2, 4, 10, 3, 10, 1, 1, 2, 1, 1, 10, 4, 1, 5, 1, 1, 4, 2, 17, 1, 2, 6, 1, 8, 1, 1, 4, 6, 1, 1, 2, 1, 12, 1, 5, 4, 1, 1, 3, 2, 2, 1, 2, 1, 2, 1, 5, 2, 27, 1, 1, 1, 2, 16, 3, 1, 1, 2, 4, 20, 9, 3, 1, 4, 8, 1, 1, 52, 3, 1, 4, 19, 4, 1, 18, 5, 2, 1, 1, 1, 2, 1, 1, 2, 3, 12, 1, 3, 37, 2, 1, 1, 6, 4, 7, 1, 1, 28, 4, 12, 2, 5, 9, 1, 3, 1, 3, 5, 1, 1, 1, 8, 1, 4, 3, 4, 6, 3, 4, 1, 7, 1, 2, 1, 1, 1, 15, 2, 1, 1, 35, 12, 9, 1, 1, 5, 1, 62, 1, 1, 1, 1, 21, 1, 9, 2, 2, 3, 8, 1, 5, 2, 3, 1, 24, 1, 4, 3, 1, 1, 19, 1, 2, 2, 3, 2, 1, 3, 4, 2, 2, 5, 2, 4, 1, 1, 1, 1, 183, 1, 1, 2, 4, 2, 3, 1, 22, 3, 1, 3, 1, 4, 3, 2, 1, 9, 2, 1, 5, 1, 123, 2, 1, 509, 1, 6, 14, 5, 1, 1, 60, 13, 9, 1, 1, 16, 3, 1, 2, 4, 1, 8, 1, 13, 1, 10, 1, 1, 1, 2, 4, 3, 1, 3, 1, 4, 1, 2, 9, 1, 1, 2, 13, 3, 1, 9, 1, 32, 2, 1, 6, 13, 7, 1, 3, 4, 1, 6, 1, 3, 16, 1, 4, 25, 1, 1, 3, 2, 281, 2, 1, 10, 1, 2, 5, 1, 3, 1, 4, 6, 1, 7, 1, 8, 2, 1, 2, 1, 6, 1, 1, 11, 1, 1, 1, 1, 4, 1, 49, 1, 1, 1, 4, 1, 1, 1, 1, 19, 1, 1, 2, 2, 3, 3, 1, 2, 684, 2, 3, 6, 47, 1, 37, 1, 3, 47, 1, 2, 35, 11, 1, 32, 3, 1, 1, 3, 1, 1, 2, 2, 1, 4, 1, 10, 1, 1, 4, 1, 2, 4, 1, 9, 1, 2, 201, 7, 1, 2, 2, 28, 1, 3, 1, 1, 2, 3, 1, 5, 1, 6, 11, 2, 1, 2, 9, 2, 1, 19, 1, 3, 2, 1, 2, 1, 2, 4, 2, 2, 4, 2, 1, 160, 1, 1, 1, 1, 3, 1, 1, 3, 2, 1, 1, 2, 1, 1, 1, 1, 4, 3, 1, 11, 5, 1, 1, 2, 13, 2, 2, 1, 3, 2, 1, 3, 2, 2, 1, 2, 4, 2, 7, 8, 1, 4, 1, 4, 2, 43, 6, 2, 57, 5, 1, 66, 1, 2, 2, 1, 4, 1, 2, 4, 4, 1, 1, 1, 1, 10, 1, 1, 38, 3, 3, 1, 1, 54, 1, 5, 2, 3, 4, 3, 3, 2, 12, 2, 1, 2, 9, 2, 1, 1, 5, 1, 1, 7, 1, 7, 2, 19, 1, 1, 6, 1, 5, 74, 10, 15, 1, 2, 1, 12, 1, 2, 1, 4, 1, 44, 15, 2, 7, 3, 1, 1, 1, 1, 3, 1, 1, 3, 3, 1, 20, 1, 3, 1, 2, 1, 1, 35, 1, 5, 1, 2, 2, 1, 1, 17, 1, 6, 2, 6, 10, 1, 2, 3, 3, 1, 3, 2, 144, 1, 1, 2, 6, 1, 2, 31, 1, 1, 4, 1, 3, 60, 1, 2, 2, 1, 3, 6, 9, 1, 4, 4, 5, 8, 1, 40, 1, 1, 8, 9, 1, 4, 1, 1, 9, 4, 2, 1, 1, 1, 4, 1, 1, 4, 5, 1, 1, 7, 1, 2, 1, 17, 8, 51, 1, 1, 22, 1, 3, 5, 2, 1, 522, 1, 3, 1, 14, 10, 1, 3, 1, 1, 9, 2, 25, 1, 7, 159, 1, 3, 1, 11, 1, 2, 7, 2, 33, 2, 1, 9, 1, 9, 4, 11, 3, 13, 15, 1, 1, 2, 8, 3, 1, 2, 7, 1, 1, 9, 1, 3, 9, 8, 3, 16, 1, 4, 1, 14, 3, 2, 5, 1, 3, 6, 6, 3, 3, 6, 32, 1, 1, 4, 2, 1, 1, 3, 1, 4, 1, 4, 1, 1, 2, 2, 1, 16, 1, 1, 4, 4, 3, 4, 4, 1, 1, 1, 4, 11, 2, 3, 5, 1, 294, 1, 1, 52, 1, 2, 7, 2, 3, 4, 1, 3, 2, 5, 1, 17, 3, 2, 15, 6, 1, 1, 1, 1, 17, 94, 12, 1, 2, 12, 1, 2, 4, 1, 1, 1, 1, 1, 1, 4, 3, 1, 3, 1, 43, 1, 1, 2, 16, 1, 1, 1, 1, 11, 4, 11, 1, 3, 18, 4, 1, 1, 2, 2, 7, 25, 1, 3, 2, 1, 1, 1, 100, 7, 1, 1, 1, 4, 2, 3, 3, 3, 4, 10, 1, 1, 1, 71, 1, 1, 2, 1, 1, 1, 1, 4, 1, 1, 1, 3, 9, 15, 1, 103, 7, 2, 3, 1, 19, 1, 24, 1, 5, 4, 3, 2, 2, 1, 7, 1, 1, 10, 7, 1, 7, 1, 8, 4, 1, 4, 97, 1, 1, 6, 1, 3, 1, 3, 1, 3, 1, 1, 1, 5, 1, 9, 1, 2, 21, 1, 1, 6, 1, 5, 8, 9, 217, 1, 3, 1, 1, 3, 2, 2, 1, 3, 1, 2, 32, 4, 2, 1, 1, 14, 1, 1, 5, 21, 1, 1, 3, 13, 1, 4, 1, 18275, 2, 2, 1, 2, 2, 1, 1, 4, 2, 7, 2, 2, 8, 4, 2, 1, 25, 5, 1, 9, 1, 35, 6, 31, 18, 1, 2, 1, 1, 6, 2, 2, 3, 1, 1, 2, 2, 2, 1, 341, 4, 1, 1, 6, 17, 1, 11, 19, 2, 4, 2, 2, 5, 4, 4, 3, 1, 3, 2, 9, 1, 1, 3, 2, 12, 2, 1, 3, 1, 1, 3, 1, 1, 1, 204, 6, 1, 1, 1, 6, 15, 2, 21, 1, 1, 75, 2, 2, 2, 2, 10, 2, 1, 8, 1, 1, 4, 1, 1, 2, 21, 3, 4, 1, 14, 1, 4, 2, 6, 2, 9, 1, 3, 1, 1, 2, 1, 4, 5, 1, 4, 4, 1, 1, 35, 5, 1, 22, 1, 1, 6, 1, 2, 2, 3, 1, 1, 13, 1, 9, 1, 2, 4, 1, 1, 1, 1, 74, 2, 2, 1, 1, 4, 1, 4, 6, 1, 1, 12, 1, 4, 2, 3, 5, 1, 1, 6, 27, 1, 11, 23, 1, 10, 1, 3, 1, 1, 5, 6, 9, 1, 5, 4, 5, 1, 2, 5, 5, 7, 6, 1, 1, 2, 1, 2, 13, 2, 1, 17, 3, 1, 1, 7, 5, 2, 1, 2, 2, 4, 2, 2, 33, 1, 1, 1, 1, 1, 3, 1, 2, 4, 1, 1, 6, 3, 92, 1, 7, 4, 1, 4, 2, 1, 1, 1, 1, 3, 2, 6, 2, 1, 6, 19, 1, 1, 10, 1, 1, 33, 1, 18, 5, 5, 4, 1, 1, 17, 14, 1, 1, 2, 25, 2, 2, 1, 3, 1, 2, 1, 5, 1, 3, 1, 2, 1, 1, 2, 4, 6, 1, 8, 5, 77, 1, 3, 1, 8, 2, 1, 1, 14, 1, 2, 69, 5, 1, 3, 2, 1, 5, 1, 1, 1, 1, 1, 4, 16, 11, 2, 3, 2, 2, 3, 2, 1, 3, 1, 2, 6, 1, 2, 5, 1, 2, 1, 14, 3, 3, 3, 4, 41, 1, 1, 1, 1, 1, 2, 1, 1, 3, 6, 1, 1, 1, 1, 11, 7, 1, 1, 1, 58, 1, 2, 4, 4, 3, 9, 13, 3, 1, 1, 13, 2, 1, 5, 2, 22, 2, 2, 1, 1, 8, 14, 2, 1, 8, 2, 1, 1, 14, 1, 3, 4, 1, 2, 2, 2, 5, 2, 2, 1, 3, 2, 5, 7, 1, 10, 1, 44, 3, 85, 1, 4, 1, 5, 6, 1, 3, 4, 2, 1, 1, 4, 1, 1, 11, 1, 3, 2, 2, 1, 1, 5, 2, 3, 1, 8, 5, 1, 2, 1, 2, 1, 5, 1, 6, 3, 2, 2, 2, 3, 1, 3, 1, 6, 1, 14, 1, 9, 4, 5, 2, 1, 1, 2, 7, 9, 1, 2, 1, 1, 1, 5, 1, 4, 1, 1, 2, 2, 4, 1, 7, 2, 1, 6, 2, 10, 1, 1, 9, 2, 3, 107, 2, 75, 1, 2, 4, 2, 2, 9, 2, 4, 1, 4, 1, 1, 30, 3, 1, 5, 1, 1, 1, 2, 1, 2, 2, 2, 2, 5, 3, 1, 2, 1, 1, 2, 1, 1, 21, 7, 1, 5, 2, 65, 39, 81, 3, 2, 1, 1, 1, 2, 2, 1, 1, 4, 2, 2, 1, 4, 4, 1, 2, 1, 4, 2, 5, 1, 1, 29, 1, 1, 13, 3, 30, 3, 4, 6, 1, 7, 1, 4, 1, 2, 1, 1, 1, 12, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 3, 4, 2, 2, 1, 2, 4, 2, 1, 12, 11, 1, 1, 1, 2, 1, 9, 7, 1, 10, 15, 1, 1, 1, 1, 12, 4, 2, 24, 1, 5, 2, 27, 37, 1, 14, 4, 1, 1, 4, 1, 1, 2, 1, 1, 1, 6, 1, 3, 1, 3, 1, 5, 1, 1, 41, 7, 22, 1, 1, 1, 1, 1, 1, 3, 3, 11, 1, 3, 1, 9, 1, 1, 2, 3, 2, 5, 1, 2, 2, 3, 1, 2, 15, 2, 1, 2, 1, 2, 7, 53, 1, 1, 4, 1, 1, 1, 1, 1, 2, 1, 3, 3, 1, 5, 2, 5, 16, 42, 1, 55, 2, 1, 5, 1, 1, 2, 2, 1, 35, 1, 1, 6, 3, 1, 1, 3, 18, 1, 9, 1, 2, 1, 5, 1, 1, 7, 6, 1, 1, 1, 1, 6, 1, 39, 4, 1, 1, 1, 2, 1, 1, 78, 10, 2, 11, 18, 1, 4, 2, 5, 3, 1, 8, 1, 3, 3, 1, 4, 1, 1, 1, 4, 1, 2, 1, 1, 1, 2, 3, 175, 14, 33, 8, 1, 1, 13, 1, 1, 2, 1, 3, 4, 2, 1, 4, 2, 7, 1, 1, 1, 1, 1, 1, 4, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 3, 18, 2, 2, 49, 1, 8, 1, 4, 2, 1, 1, 3, 11, 15, 2, 1, 1, 1, 4, 7, 34, 1, 2, 1, 1, 2, 1, 280, 1, 4, 19, 1, 1, 6, 1, 1, 3, 1, 5, 1, 17, 2, 35, 1, 1, 4, 4, 1, 1, 1, 17, 2, 10, 5, 1, 6, 3, 3, 1, 1, 5, 1, 1, 2, 3, 1, 4, 2, 1, 4, 13, 1, 8, 1, 1, 1, 13, 1, 195, 1, 1, 3, 5, 1, 1, 5, 5, 1, 4, 4, 2, 1, 2, 3, 1, 1, 4, 1, 7, 1, 20, 1, 2, 1, 1, 1, 1, 4, 43, 1, 5, 1, 4, 3, 4, 2, 1, 2, 3, 27, 1, 5, 3, 9, 3, 1, 2, 5, 3, 3, 3, 4, 1, 19, 1, 3, 2, 1, 1, 7, 1, 2, 21, 1, 27, 1, 1, 1, 3, 1, 1, 2, 2, 6, 5, 3, 1, 2, 1, 168, 1, 4, 14, 1, 1, 1, 1, 1, 1, 1, 8, 1, 9, 2, 5, 6, 3, 5, 4, 1, 1, 4, 1, 2, 1, 2, 1, 1, 1, 1, 1, 6, 1, 33, 1, 1, 3, 7, 4, 1, 3, 3, 1, 1, 2, 2, 1, 1, 11, 1, 1, 27, 1, 3, 2, 11, 1, 8, 1, 1, 4, 2, 2, 1, 1, 5, 1, 8, 7, 3, 1, 2, 25, 1, 1, 2, 2, 2, 1, 8, 4, 12, 1, 1, 7, 6, 1, 1, 53, 1, 1, 2, 2, 35, 3, 1, 6, 1, 17, 1, 1, 3, 3, 6, 5, 4, 1, 1, 64, 1, 1, 1, 2, 1, 3, 1, 4, 1, 7, 1, 1, 8, 2, 8, 5, 1, 3, 2, 17, 2, 1, 2, 1, 8, 5, 2, 4, 1, 1, 77, 1, 2, 1, 11, 1, 4, 21, 6, 3, 16, 1, 3, 1, 185, 3, 1, 2, 1, 8, 10, 4, 10, 3, 24, 3, 1, 1, 7, 1, 1, 1, 5, 4, 2, 5, 2, 1, 9, 4, 6, 1, 1, 1, 1, 2, 2, 1, 4, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 1, 2, 1, 2, 1, 13, 5, 2, 2, 2, 1, 2, 10, 1, 1, 2, 1, 2, 7, 1, 29, 9, 5, 16, 3, 3, 2, 1, 1, 3, 6, 3, 2, 3, 9, 1, 28, 1, 1, 1, 1, 5, 3, 413, 1, 1, 3, 1, 1, 2, 1, 1, 22, 1, 9, 4, 80, 1, 5, 1, 1, 5, 1, 99, 1, 3, 9, 2, 1, 10, 2, 1, 9, 3, 4, 2, 13, 5, 2, 1, 2, 2, 1, 2, 2, 13, 1, 1, 14, 2, 1, 8, 1, 4, 20, 4, 2, 10, 1, [...]
leng = 10000
base = 3^3
rpf = [Dragon(n) for n in range (0,leng)]
rpfBase = [Integer(Mod(rpf[n],base)) for n in range (0,leng)]
rpfNumber = seqToReal(rpfBase,base)
#print(rpfNumber)
print(rpfNumber.continued_fraction())
[0; 19681, 1, 26, 25, 9, 1, 2, 28, 1, 5, 1, 11, 5, 2, 1, 11, 20, 1, 2, 2, 11, 1, 1, 2, 26, 2, 35, 44, 1, 1, 2, 9, 2, 5, 16, 4, 2, 2, 1, 3, 1, 12, 2, 1, 1, 5, 2, 1, 17, 1, 6, 2, 6, 215, 1, 1, 4, 2, 1, 6, 3, 1, 2, 1, 1, 1, 1, 4, 10, 1, 1, 1, 1, 1, 1, 1, 3, 4, 1, 1, 2, 4, 1, 3, 1, 7, 2, 13, 1, 106, 5, 1, 2, 1, 1, 113, 1, 2, 1, 1, 1, 1, 3, 1, 5, 6, 1, 1, 1, 2, 2, 16, 1, 1, 1, 1, 6, 3, 1, 3, 1, 1, 3, 3, 3, 1, 2, 1, 8, 3, 5, 41, 3, 4, 1, 17, 1, 36, 1, 7, 4, 1, 1, 2, 2, 1, 19, 2, 1, 5, 3, 3, 2, 1, 4, 1, 2, 1, 1, 2, 1, 2, 10, 1, 1, 1, 4, 1, 6, 1, 4, 3, 1, 4, 852, 1, 2, 4, 1, 19, 2, 1, 1, 31, 3, 283, 1, 8, 1, 2, 1, 93, 1, 1, 1, 8, 1, 1, 33, 72, 6, 1, 59, 1, 12, 1, 1, 1, 1, 1, 1, 40, 1, 3, 10, 10, 10, 1, 1, 2, 3, 1, 79, 1, 2, 4, 1, 2, 2, 25, 1, 1, 6, 1, 2, 4, 1, 2, 5, 1, 1, 1, 2, 4, 5, 3, 3, 6, 2, 1, 1, 2, 2, 12, 1, 2, 1, 2, 11, 2, 10, 6, 49, 1, 1, 24, 2, 10, 1, 1, 12, 12, 1, 1, 1, 1, 3, 1, 1, 1, 4, 4, 71, 4, 2, 4, 1, 4, 1, 2, 2, 2, 245, 1, 1, 1, 2, 7, 1, 1, 1, 27, 5, 1, 10, 11, 17, 2, 18, 3, 5, 1, 1, 1, 1, 2, 2, 29, 1, 2, 1, 1, 3, 2, 2, 3, 3, 2, 1, 2, 1, 2, 4, 14, 1, 8, 37, 3, 1, 176, 3, 1, 2, 1, 1, 1, 1, 3, 2, 1, 1, 1, 2, 5, 3, 2, 8, 2, 23, 7, 1, 2, 4, 3, 2, 5, 4, 2, 3, 1, 3, 1, 2, 3, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 4, 1, 4, 1, 8, 3, 1, 2, 1, 13, 2, 2, 1, 1, 3, 1, 20, 1, 2, 1, 6, 6, 1, 4, 8, 1, 3, 1, 7, 2, 78, 1, 2, 1, 12, 1, 2, 1, 7, 2, 5, 1, 5, 3, 1, 3, 1, 2, 2, 3, 27, 1, 8, 2, 1, 1, 29, 1, 33, 1, 4, 1, 1, 77, 1, 56, 1, 27, 20, 4, 1, 1, 11, 2, 9, 1, 1, 1, 2, 1, 5, 1, 1, 1, 1, 8, 3, 8, 1, 1, 17, 2, 2, 8, 1, 1, 1, 1, 3, 1, 1, 3, 3, 1, 2, 16, 1, 7, 34, 3, 1, 1, 22, 1, 1, 2, 6, 5, 1, 1, 1, 1, 5, 10, 33, 3, 1, 1, 9, 3, 1, 1, 8, 7, 2, 1, 2, 48, 7, 4, 6, 274, 1, 1, 1, 4, 2, 1, 3, 1, 1, 4, 3, 1, 2, 5, 1, 2, 6, 1, 5, 1, 1, 1, 3, 1, 3, 1, 1, 1, 39, 1, 24, 1, 2, 4, 3, 9, 2, 2, 3, 3, 2, 1, 25, 2, 1, 1, 8, 2, 1, 1, 1, 10, 1, 1, 1, 3, 1, 4, 21, 1, 2, 6, 1, 2, 2, 26, 1, 2, 4, 1, 5, 3, 1, 10, 1, 1, 1, 3, 1, 2, 2, 3, 1, 2, 1, 2, 1, 3, 10, 1, 5, 1, 1, 4, 5, 1, 1, 41, 1, 4, 40, 4, 1, 3, 2, 1, 1, 1, 2, 1, 2, 1, 60, 1, 10, 2, 1, 10, 1, 4, 35, 8, 1, 2, 1, 1, 37, 10, 1, 1, 7, 6, 2, 22, 1, 2, 11, 1, 2, 2, 2, 10, 157, 2, 2, 30, 4, 2, 13, 2, 2, 5, 1, 13, 2, 12, 10, 2, 4, 6, 2, 4, 1, 5, 1, 1, 1, 1, 3, 2, 1, 3, 1, 1, 1, 2, 1, 1, 1, 15, 12, 1, 1, 8, 1, 2, 1, 3, 103, 4, 1, 7, 1, 6, 2, 1, 11, 4, 6, 1, 1, 3, 8, 9, 3, 2, 7, 1, 2, 1, 1, 1, 1, 3, 1, 7, 2, 2, 2, 3, 1, 1, 2, 1, 2, 9, 1, 15, 1, 3, 3, 123, 2, 385, 7, 1, 5, 2, 1, 2, 1, 3, 2, 3, 2, 2, 1, 1, 1, 2, 1, 1, 10, 7, 1, 2, 1, 1, 7, 3, 4, 3, 1, 2, 1, 2, 1, 2, 2, 4, 1, 8, 19, 2, 2, 2, 3, 1, 2, 2, 39, 1, 2, 1, 1, 1, 4, 3, 97, 2, 1, 2, 1, 1, 2, 1, 1, 11, 14, 1, 2, 1, 4, 2, 2, 1, 3, 1, 5, 6, 3, 2, 3, 1, 3, 1, 4, 1, 1, 1, 5, 1, 5, 2, 4, 3, 1, 1, 8, 5, 2, 5, 2, 1, 4, 4, 2, 8, 3, 2, 1, 10, 1, 22, 1, 2, 2, 1, 1, 1, 1, 8, 34, 2, 1, 1, 1, 10, 1, 5, 6, 1, 16, 1, 3, 3, 7, 3, 2, 1, 2, 11, 9, 1, 5, 2, 18, 2, 1, 1, 2, 5, 1, 1, 2, 1, 68, 3, 3, 160, 1, 3, 10, 1, 1, 1, 5, 9, 1, 6, 3, 15, 2, 3, 1, 4, 3, 10, 3, 14, 4, 7, 1, 4, 7, 4, 1, 2, 1, 7, 3, 1, 2, 3, 1, 3, 1, 1, 2, 3, 13, 419, 2, 1, 2, 1, 9, 2, 1, 1, 1, 11, 1, 1, 1, 12, 2, 16, 1, 2, 1, 142, 1, 5, 4, 1, 12, 1, 1, 2, 6, 3, 6, 1, 3, 6, 4, 1, 1, 35, 4, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 6, 1, 1, 1, 1, 5, 1, 1, 2, 45, 2, 2, 4, 1, 11, 2, 2, 4, 2, 3, 1, 1, 1, 1, 1, 9, 2, 1, 3, 8, 2, 13, 1, 35, 1, 3, 2, 12, 1, 1, 8, 23, 3, 2, 3, 1, 24, 1, 1, 2, 1, 219, 1, 3, 2, 2, 2, 1, 332, 3, 18, 2, 1, 17, 2, 1, 1, 1, 1, 15, 12, 2, 1, 3, 20, 3, 5, 3, 4, 5, 1, 1, 1, 1, 5, 1, 4, 2, 5, 4, 1, 3, 8, 1, 2, 3, 1, 2, 1, 3, 1, 20, 1, 4, 1, 6, 1, 1, 2, 5, 1, 2, 2, 6, 2, 2, 20, 22, 2, 12, 1, 1, 4, 1, 1, 4, 1, 1, 1, 1, 35, 2, 1, 13, 1, 8, 8, 4, 5, 1, 5, 1, 4, 1, 1, 1, 4, 1, 9, 1, 1, 2, 3, 4, 1, 1, 3, 3, 2, 2, 1, 2, 7, 1, 3, 1, 1, 2, 2, 2, 3, 3, 1, 1, 2, 1, 2, 19, 1, 9, 1, 30, 1, 10, 1, 11, 1, 1, 3, 1, 1, 1, 4, 2, 1, 1, 2, 2, 1, 2, 8, 4, 10, 1, 15, 1, 1, 1, 2, 1, 1, 3, 5, 1, 7, 2, 1, 1, 1, 1, 2, 1, 1, 3, 34, 6, 1, 1, 53, 18, 1, 2, 8, 3, 1, 14, 1, 1, 1, 4, 1, 35, 2, 1, 2, 305, 1, 7, 4, 1, 2, 5, 17, 1, 1, 1, 1, 1, 2, 2, 126, 1, 7, 1, 6, 2, 1, 1, 1, 1, 1, 1, 3, 63, 1, 1, 1, 1, 15, 1, 2, 1, 19, 1, 2, 1, 10, 1, 1, 1, 1, 3, 3, 1, 1, 5, 9, 2, 5, 1, 1, 4, 1, 4, 2, 59, 1, 1, 5, 1, 5, 2, 1, 5, 1, 2, 6, 1, 3, 1, 28, 1, 2, 2, 1, 10, 1, 1, 2, 2, 10, 1, 44, 1, 4, 2, 1, 1, 10, 14, 1, 38, 1, 3, 1, 1, 20, 2, 2, 11, 12, 323, 2, 2, 1, 9, 2, 1, 1, 2, 9, 6, 1, 2, 7, 8, 1, 1, 7, 2, 1, 5, 6, 2, 84, 1, 1, 3, 1, 1, 11, 5, 1, 8, 1, 3, 7, 1, 6, 4, 38, 752, 2, 5, 1, 192, 4, 1, 76, 1, 13, 1, 2, 7, 1, 5, 3, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 4, 9, 1, 1, 6, 34, 1, 19, 6, 1, 9, 4, 19, 5, 1, 4, 1, 1, 1, 27, 28, 1, 2, 1, 1, 2, 2, 4, 2, 10, 2, 1, 2, 1, 13, 2, 3, 3, 2, 2, 5, 1, 3, 1, 1, 14, 2, 1, 1, 1, 2, 7, 6, 28, 1, 2, 1, 2, 8, 1, 1, 55, 1, 7, 2, 1, 1, 1, 1, 5, 27, 1, 4, 4, 31, 7, 1, 7, 1, 1, 6, 13, 1, 3, 7, 4, 1, 91, 1, 1, 2, 1, 8, 1, 36, 1, 1, 3, 2, 1, 2, 3, 1, 1, 19, 1, 3, 1, 2, 2, 1, 4, 3, 1, 1, 1, 1, 1, 4, 2, 1, 2, 1, 10, 1, 4, 1, 2, 2, 1, 1, 63, 3, 5, 1, 5, 13, 1, 1444, 1, 3, 1, 1, 2, 2, 10, 1, 157, 2, 1, 2, 1, 2, 1, 1, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 3, 2, 1, 3, 2, 1, 1, 9, 1, 24, 4, 1, 2, 4, 3, 4, 3, 2, 31, 1, 1, 3, 1, 1, 4, 1, 3, 10, 2, 29, 1, 6, 4, 10, 3, 9, 1, 4, 3, 4, 5, 1, 2, 52, 2, 1, 5, 1, 26, 1, 1, 4, 6, 2, 1, 3, 1, 2, 1, 1, 5, 1, 19, 1, 241, 3, 28, 1, 22, 3, 1, 2, 1, 20, 15, 2, 1, 3, 1, 5, 1, 2, 4, 3, 10, 9, 12, 4, 4, 2, 1, 5, 4, 3, 2, 2, 1, 32, 1, 23, 36, 52, 4, 1, 29, 4, 3, 1, 7, 1, 3, 1, 3, 4, 7, 5, 13, 5, 1, 2, 1, 8, 1, 1, 1, 3, 2, 4, 3, 1, 4, 1, 33, 15, 1, 4, 3, 2, 7, 1, 42, 4, 1, 2, 1, 1, 3, 21, 1, 1, 27, 1, 3, 2, 901, 1, 1, 2, 1, 2, 14, 2, 8, 2, 9, 2, 43, 3, 4, 1, 3, 3, 2, 5, 1, 10, 4, 1, 1, 40, 1, 10, 1, 7, 1, 7, 1, 1, 1, 1, 1, 105, 2, 34, 2, 1, 3, 5, 3, 5, 78, 6, 1, 3, 2, 1, 1, 1, 1, 2, 2, 2, 35, 8, 1, 1, 1, 1, 1, 2, 14, 1, 1, 7, 1, 3, 1, 1, 1, 1, 5, 20, 1, 2, 3, 59, 1, 2, 6, 1, 5, 3, 1, 1, 5, 3, 1, 2, 19, 1, 5, 11, 1, 2, 6, 1, 2, 2, 1, 1, 1, 51, 2, 1, 1, 1, 5, 2, 4, 17, 1, 1, 3, 1, 2, 28334, 2, 1, 1, 1, 2, 2, 1, 3, 1, 1, 1, 3, 2, 7, 6, 2, 3, 3, 6, 7, 1, 3, 13, 5, 1, 1, 10, 3, 1, 2, 1, 4, 1, 8, 5, 28, 1, 1, 22, 1, 1, 12, 5, 3, 1, 10, 1, 8, 3, 1, 1, 9, 2, 17, 48, 1, 1, 2, 9, 1, 1, 59, 9, 1, 3, 3, 1, 3, 3, 1, 2, 9, 1, 9, 2, 1, 5, 2, 4, 1, 3, 1, 7, 1, 1, 33, 6, 2, 2, 1, 1, 1, 5, 2, 1, 14, 2, 1, 17, 1, 1, 3, 19, 1, 5, 1, 5, 1, 2, 1, 1, 11, 4, 1, 122, 2, 6, 2, 1, 1, 1, 2, 2, 1, 2, 4, 1, 3, 2, 6, 9, 5, 2, 16, 3, 2, 1, 4, 3, 1, 17, 1, 12, 2, 1, 2, 2, 1, 2, 1, 2, 2, 36, 3, 122, 24, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 3, 11, 7, 1, 3, 2, 6, 1, 2, 1, 1, 1, 2, 9, 16, 1, 1, 42, 1, 8, 1, 91, 1, 1, 2, 7, 1, 2, 1, 1, 2, 6, 2, 2, 30, 1, 2, 1, 1, 2, 4, 1, 1, 1, 4, 1, 2, 1, 3, 5, 1, 1, 4, 3, 1, 2, 2, 4, 1, 1, 2, 1, 3, 2, 1, 34, 4, 2, 1, 1, 1, 1, 4, 28, 1, 1, 1, 3, 3, 2, 65, 9, 2, 3, 4, 4, 2, 5, 1, 1, 1, 1, 3, 21, 4, 48, 2, 4, 1, 20, 72, 1, 5, 1, 3, 1, 7, 1, 1, 4, 1, 19, 11, 1, 1, 34, 1, 1, 1, 5, 6, 15, 2, 2, 1, 9, 1, 72, 1, 1, 1, 1, 3, 5, 1, 5, 19, 1, 5, 8, 1, 2, 2, 1, 11, 2, 12, 8, 1, 14, 1, 2, 1, 2, 1, 29, 1, 14, 8, 1, 3, 2, 1, 34, 1, 36, 1, 1, 4, 1, 8, 2, 1, 1, 4, 13, 1, 2, 2, 1, 27, 1, 1, 7, 1, 5, 5, 1, 2, 1, 9, 1, 6, 6, 2, 1, 11, 1, 3, 4, 4, 3, 3, 1, 1, 3, 1, 48, 1, 2, 1, 1, 1, 12, 8, 39, 1, 3, 1, 17, 3, 1, 11, 8, 1, 34, 1, 1, 1, 6, 1, 68, 1, 2, 1, 161, 1, 1, 287, 10, 1, 2, 12, 47749, 1, 1, 9, 1, 1, 4, 2, 3, 2, 5, 3, 6, 1, 1, 1, 4, 27, 1, 11, 2, 90, 2, 11, 3, 2, 2, 3, 1, 3, 1, 1, 1, 1, 8, 2, 3, 2, 55, 2, 3, 1, 1, 8, 1, 1, 27, 1, 5, 1, 2, 16, 1, 6, 2, 1, 8, 14, 1, 1, 37, 1, 2, 1, 2, 7, 2, 1, 1, 1, 3, 3, 1, 1, 3, 1, 3, 17, 7, 15, 1, 1, 1, 3, 5, 42, 2, 3, 1, 1, 1, 1, 1, 1, 1, 11, 2, 2, 1, 1, 1, 63, 1, 1, 2, 1, 4, 3, 1, 4, 51, 2, 1, 1, 1, 1, 1, 1, 13, 2, 3, 16, 7, 1, 17, 17, 1, 1, 3, 1, 4, 1, 8, 33, 1, 4, 3, 1, 1, 1, 2, 6, 1, 15, 55, 1, 10, 3, 9, 1, 1, 7, 1, 1, 7, 1, 2, 1, 1, 1, 2, 2, 4, 10, 2, 22, 8, 4, 12, 1, 1, 2, 2, 3, 3, 1, 5, 2, 2, 1, 1, 4, 1, 38, 3, 1, 4, 4, 1, 1, 985, 1, 13, 1, 1, 1, 4, 10, 1, 1, 1, 5, 1, 45, 1, 2, 52, 3, 2, 7, 1, 1, 1, 1, 1, 1, 48, 3, 1, 3, 5, 1, 4, 1, 1, 9, 1, 12, 1, 5, 1, 3, 1, 1, 2, 1, 1, 1, 1, 4, 1, 6, 1, 1, 4, 3, 18, 1, 3, 1, 1, 13, 4, 3, 6, 1, 8, 1, 2, 1, 1, 1, 3, 11, 12, 1, 7, 29, 1, 40, 1, 1, 8, 3, 2, 1, 29, 1, 10, 11, 1, 4, 1, 2, 2, 23, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 2, 57, 1, 1, 1, 1, 2, 3, 1, 2, 1, 2, 22, 1, 11, 1, 1, 2, 1, 7, 1, 20, 1, 2, 1, 1, 3, 1, 2, 1, 1, 4, 2, 1, 2, 6, 2, 37, 5, 3, 2, 1, 2, 3, 5, 6, 27, 5, 13, 2, 1, 8, 5, 16, 67, 2, 5, 2, 32, 1, 4, 1, 31, 7, 33, 1, 1, 3, 4, 2, 1755, 9, 1, 4, 12, 1, 3, 2, 2, 1, 2, 1, 4, 1, 1, 3, 1, 1, 1, 4, 5, 2, 69, 1, 7, 25, 3, 10, 1, 2, 1, 40, 7, 2, 1, 1, 3, 12, 2, 1, 1, 4, 1, 3, 1, 19, 2, 2, 2, 2, 1, 1, 1, 2, 37, 1, 3, 4, 3, 1, 2, 8, 1, 3, 2, 2, 1, 1, 3, 1, 2, 3, 1, 1, 1, 9, 2, 1, 7, 4, 1, 19, 16, 2, 1, 3, 2, 43, 3, 13, 1, 4, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 56, 1, 2, 1, 36, 2, 1, 11, 1, 10, 3, 1, 2, 1, 10, 1, 7, 1, 2, 5, 6, 7, 2, 1, 2, 2, 1, 1, 16, 52, 1, 1, 4, 1, 3, 16, 1, 55, 1, 5, 22, 1, 5, 1, 1, 1, 36, 14, 1, 3, 3, 2, 11, 2, 2, 1, 1, 1, 3, 4, 17, 1, 6, 9, 2, 5, 56, 1, 7, 11, 1, 6, 2, 1, 2, 1, 2, 8, 1, 1, 3, 80, 16, 1, 40, 5, 2, 4, 4, 4, 2, 1, 3, 2, 15, 1, 2, 1, 13, 4, 2, 10, 1, 3, 1, 20, 2, 2, 1, 12, 2, 11, 1, 1, 1, 48, 4, 21, 10, 1, 11, 1, 2, 1, 1, 199, 3, 1, 4, 1, 13, 1, 8, 651, 1, 1, 1, 349, 1, 3, 1, 1, 1, 68, 9, 3, 1, 11, 1, 2, 1, 4, 15, 1, 5, 3, 2, 1, 1, 154, 1, 4, 9, 1, 1, 62, 15, 1, 4, 4, 1, 7, 11, 1, 20, 6, 1, 1, 5, 7, 1, 1, 1, 1, 4, 14, 1, 1, 4, 1, 1, 1, 2, 1, 8, 2, 1, 3, 3, 1, 1, 1, 6, 1, 6, 1, 6, 1, 5, 5, 1, 6, 1, 325, 1, 5, 4, 1, 3, 11, 1, 4, 13, 2, 13, 73, 1, 47, 4, 32, 2, 1, 1, 1, 1, 2, 1, 52, 1, 3, 2, 1, 1, 19, 1, 2, 1, 2, 1, 5, 4, 1, 1, 7, 6, 1, 1, 8, 7, 6, 3, 1, 6, 12, 74, 1, 3, 1, 5, 11, 1, 463, 4, 4, 11, 61, 5, 1, 3, 4, 1, 22, 1, 1, 54, 2, 4, 3, 9, 6, 1, 1, 5, 13, 1, 4, 1, 3, 19, 2, 1, 4, 1, 4, 3, 2, 5, 6, 2, 3, 3, 2, 17, 2, 1, 2, 7, 2, 2, 2, 2, 1, 6, 1, 1, 1, 1, 1, 2, 5, 2, 50, 3, 15, 5, 1, 1, 2, 5, 3, 1, 1, 1, 3, 1, 7, 7, 1, 1, 1, 1, 1, 3, 30, 1, 3, 3, 1, 1, 2, 3, 1, 2, 1, 1, 2, 180, 1, 5, 2, 2, 16, 1, 2, 2, 6, 1, 2, 2, 8, 1, 1, 4, 1, 69, 1, 2, 2, 4, 1, 6, 7, 1, 1, 1, 4, 1, 5, 1, 2, 1, 1, 4, 14, 2, 192, 3, 1, 2, 1, 4, 1, 1, 1, 8, 1, 48, 1, 3, 1, 1, 12, 1, 5, 1, 1, 1, 8, 1, 2, 4, 1, 1, 15, 2, 1, 2, 4, 5, 1, 13, 1, 1, 4, 1, 1, 1, 2, 20, 19, 1, 6, 1, 1, 6, 4, 2, 7, 5, 2, 38, 1, 13, 8, 2, 1, 2, 1, 1, 1, 2, 4, 1, 78, 2, 8, 1, 1, 2, 6, 1, 1, 414, 4, 22, 1, 4, 21, 1, 1, 6, 1, 1, 2, 2, 1, 7, 2, 46, 1, 3, 1, 36, 6, 6, 3, 4, 1, 3, 1, 2, 3, 1, 24, 7, 1, 10, 18, 2, 351, 1, 11, 8, 2, 8, 9, 4, 6, 2, 1, 1, 1, 4, 1, 1, 3, 1, 2, 1, 1, 1, 2, 1, 1, 5, 5, 2, 1, 2, 2, 5, 6, 16, 16, 3, 2, 2, 34, 1, 9, 2, 2, 2, 3, 1, 2, 2, 1, 2, 1, 1, 1, 5, 2, 1, 6, 1, 4, 1, 2, 1, 9, 4, 1, 1, 7, 3, 1, 1, 1, 1, 1, 4, 4, 1, 41, 1, 1, 1, 1, 1, 6, 2, 2, 15, 1, 4, 3, 14, 3, 3, 1, 2, 4, 7, 2, 1, 1, 5, 1, 282, 16, 1, 1, 2, 1, 3, 37, 7, 1, 2, 1, 2, 2, 9, 1, 2, 1, 2, 8, 1, 64, 1, 18, 1, 2, 8, 3, 284, 2, 2, 1, 1, 19, 3, 2, 2, 2, 3, 1, 4, 1, 3, 3, 1, 2, 2, 2, 2, 2, 26, 1, 18, 1, 26, 1, 1, 2, 8, 8, 2, 13, 1, 7, 1, 81, 1, 1, 6, 1, 10, 4, 5, 101, 1, 1, 1, 1, 1, 22, 3, 1, 3, 1, 9, 9, 6, 19, 1, 3, 9, 1, 7, 1, 3, 11, 53, 1, 4, 2, 51, 1, 1, 1, 11, 11, 1, 8, 4, 1, 5, 4, 6, 1, 1, 2, 3, 1, 14, 6, 1, 1, 1, 10, 21, 2, 1, 2, 10, 1, 3, 5, 11, 2, 2, 2, 2, 7, 4, 1, 4, 1, 1, 3, 1, 5, 1, 1, 1, 3, 1, 3, 1, 10, 3, 2, 2, 9, 2, 1, 6, 1, 3, 2, 2, 4, 1, 1, 8, 1, 1, 8, 2, 2, 2, 3, 2, 1, 1, 2, 1, 5, 1, 51, 4, 1, 1, 4, 1, 2, 5, 1, 28, 2, 1, 1, 1, 1, 1, 3, 3, 14, 2, 2, 5, 1, 1, 5, 2, 1, 4, 2, 1, 2040, 5, 12, 2, 2, 26, 55, 3, 3, 1, 1, 1, 3, 4, 3, 6, 18, 4, 1, 64, 8, 1, 3, 3, 4, 1, 1, 4, 1, 1, 1, 3, 3, 1, 1, 1, 1, 5, 5, 16, 9, 4, 1, 13, 1, 25, 1, 5, 1, 22, 13, 1, 1, 5, 26, 1, 1, 8, 20, 2, 1, 1, 18, 1, 3, 2, 10, 1, 4, 2, 1, 1, 4, 2, 7, 1, 2, 4, 1, 20, 1, 1, 2, 1, 5, 3, 6, 1, 1, 1, 1, 3, 1, 10, 3, 4, 2, 3, 1, 1, 3, 1, 4, 3, 7, 1, 6, 4, 39, 15, 1, 6, 1, 5, 2, 1, 1, 11, 2, 1, 1, 2, 60, 3, 3, 3, 2, 2, 2, 5, 2, 6, 5, 3, 1, 3, 1, 130, 1, 6, 23, 4, 11, 4, 1, 1, 1, 15, 27, 1, 20, 1, 1, 1, 6, 14, 3, 1, 7, 6, 1, 6, 1, 1, 1, 1, 12, 1, 2, 46, 3, 1, 9, 2, 5, 1, 7, 1, 1, 21, 1, 7, 1, 3, 1, 6, 1, 2, 2998, 1, 5, 1, 3, 178, 1, 1, 3, 4, 1, 1, 24, 1, 1, 3, 7, 1, 6, 1, 17, 6, 5, 1, 1, 4, 1, 2, 2, 5, 9, 15, 1, 1, 1, 7, 1, 7, 2, 7, 3, 7, 2, 1, 1, 1, 22, 5, 22, 1, 1, 6, 21, 46, 1, 13, 1, 1, 7, 1, 3, 1, 1, 6, 2, 4, 7, 1, 6, 1, 26, 7, 10, 1, 2, 1, 2, 2, 2, 12, 1, 1, 3, 1, 1, 1, 18, 1, 3, 2, 15, 1, 1, 4, 1, 1, 1, 1, 6, 4, 1, 1, 3, 5, 1, 3, 1, 6, 1, 1, 2, 2, 1, 4, 7, 7, 1, 41, 2, 8, 1, 1, 1, 1, 1, 2, 5, 3, 1, 2, 1, 4, 2, 5, 1, 4, 1, 1, 1, 2, 4, 6, 3, 7, 1, 2, 9, 1, 1, 2, 6, 1, 1, 1, 1, 2, 1, 13, 3, 1, 23, 1, 4, 1, 1, 1, 1, 10, 1, 3, 7, 22, 1, 2, 1, 34, 1, 3, 1, 1, 1, 9, 1, 3, 5, 15, 2, 1, 2, 3, 1, 3, 1, 2, 1, 5, 13, 1, 5, 1, 4, 3, 11, 3, 3, 1, 1, 6, 1, 1, 1, 3, 1, 1, 1, 2, 2, 76, 6, 6, 1, 34, 2, 16, 1, 1, 1, 11, 2, 1, 3, 15, 1, 1, 1, 6, 1, 1, 7, 1, 35, 1, 1, 1, 4, 2, 4, 3, 5, 9, 1, 22, 1, 1, 2, 19, 1, 2, 2, 1, 1, 1, 4, 19, 1, 1, 10, 11, 11, 3, 2, 2, 2, 6, 1, 1, 3, 1, 6, 1, 1, 3, 2, 2, 49, 1, 1, 110, 1, 1, 1, 1, 20, 5, 3, 1, 1, 14, 3, 1, 2, 2, 1, 20, 1, 1, 2, 6, 2, 46, 1, 2, 1, 3, 1, 1, 3, 11, 44, 2, 3, 1, 14, 1, 20, 3, 2, 1, 4, 4, 1, 8, 1, 2, 2, 1, 14, 4, 1, 3, 7, 1, 1, 1, 4, 7, 4, 1, 3, 2, 4, 4, 1, 27, 1, 3, 2, 20, 3, 2, 2, 1, 5, 2, 352, 1, 5, 3, 1, 1, 1, 7, 1, 19, 1, 1, 1, 10, 1, 26, 1, 6, 1, 1, 1, 2, 4, 1, 16, 3, 7, 6, 1, 3, 2, 1, 2, 1, 1, 1, 1, 1, 2, 5, 1, 2, 30, 1, 7, 1, 4, 1, 4, 6, 10, 1, 2, 1, 6, 1, 1, 3, 2, 4, 1, 3, 5, 1, 3, 1, 2, 1, 1, 1, 1, 10, 1, 1, 1, 3, 1, 1, 5, 1, 2, 9, 1, 2, 2, 31, 1, 6, 1, 4, 1, 4, 2, 1, 13, 3, 5, 2, 1, 5, 400, 3, 1, 3, 78, 2, 1, 7, 57, 1, 1, 2, 1, 4, 4, 1, 6, 15, 1, 2, 1, 7, 9, 2, 2, 2, 1, 5, 210, 14, 1, 1, 9, 2, 1, 1, 2, 3, 55, 1, 1, 5, 11, 1, 2, 1, 1, 1, 2, 3, 6, 1, 20, 4, 1, 1, 2, 1, 12, 7, 1, 1, 1, 4, 1, 1, 2, 34, 1, 15, 1, 2, 1, 2, 55, 9, 1, 8, 5, 2, 2, 1, 4, 2, 1, 11, 1, 1, 37, 3, 2, 3, 1, 1, 8, 1, 1, 55, 1, 1, 31, 3, 7430, 1, 3, 1, 2, 3, 2, 10, 1, 1, 1, 1, 62, 1, 22, 8, 1, 1, 1, 68, 2, 4, 1, 8, 1, 5, 4, 1, 2, 3, 16, 1, 21, 2, 21, 3, 3, 1, 4, 1, 1, 3, 1, 2, 11, 1, 9, 1, 11, 2, 1, 1, 6, 1, 2, 10, 1, 1, 1, 1, 3, 1, 6, 1, 2, 1, 1, 1, 4, 3, 5, 1, 5, 39, 1, 2, 2, 1, 1, 36, 2, 6, 272, 6, 23, 1, 1, 1, 1, 1, 5, 1, 1, 1, 2, 1, 125, 1, 1, 46, 1, 4, 2, 3, 1, 39, 1, 1, 11, 4, 1, 2, 1, 63, 5, 1, 1, 2, 6, 2, 2, 2, 7, 3, 1, 5, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 4, 1, 7, 2, 2, 20, 2, 7, 1, 4, 2, 9, 1, 4, 1, 1, 18, 4, 1, 1, 2, 1, 2, 2, 1, 1, 1, 143, 2, 1, 4, 1, 1, 1, 1, 1, 5, 6, 6, 4, 4, 1, 1, 10, 1, 2, 1, 1, 1, 9, 1, 6, 5, 4, 4, 1, 2, 1, 1, 1, 2, 3, 2, 4, 4, 7, 3, 1, 1, 3, 1, 2, 7, 9, 1, 2, 3, 3, 24, 1, 6, 15, 4, 1, 12, 1, 6, 2, 3, 1, 14, 7, 2, 15, 3, 1, 33, 3, 3, 1, 4, 1, 7, 10, 1, 5, 9, 4, 29, 3, 3, 7, 1, 1, 1, 78, 1, 2, 18, 2, 46, 1, 23, 8, 1, 1, 2, 3, 2, 3, 2, 1, 7, 13, 1, 3, 1, 1, 33, 1, 1, 12, 1, 6, 4, 17, 2, 2, 11, 1, 7, 2, 1, 1, 6, 5, 2, 2, 122, 1, 26, 59, 1, 1, 11, 49, 1, 8, 1, 70, 2, 3, 2, 1, 1, 6, 3, 1, 1, 5, 1, 5, 1, 2, 1, 16, 10, 3, 1, 4, 2, 5, 2, 7, 1, 1, 1, 1, 1, 1, 1, 6, 1, 3, 1, 1, 1, 6, 1, 60, 1, 3, 2, 17, 1, 2, 1, 1, 2, 80, 41, 4, 30, 1, 1, 1, 3, 80, 2, 1, 3, 1, 1, 3, 4, 1, 1, 1, 1, 2, 2, 2, 5, 1, 1, 353, 1, 3, 1, 13, 1, 1, 9, 2, 1, 1, 2, 5, 1, 3, 1, 2, 1, 2, 1, 14, 2, 1, 11, 4, 1, 2, 7, 1, 17, 1, 1, 4, 1, 809, 1, 7, 2, 1, 2, 2, 1, 63, 1, 1, 47, 138, 2, 8, 2, 3, 1, 3, 6, 2, 2, 3, 1, 6, 8, 4, 1, 14, 1, 4, 1, 120, 1, 1, 3, 5, 8, 1, 1, 1, 1, 1, 1, 8, 1, 3, 1, 1, 3, 5, 1, 1, 15, 1, 2, 2, 15, 4, 29, 1, 2, 1, 1, 2, 3, 1, 24, 2, 1, 3, 2, 2, 1, 1, 1, 55, 1, 1, 1, 6, 1, 1, 1, 2, 4, 2, 3, 1, 1, 2, 1, 2, 9, 1, 2, 16, 6, 1, 1, 12, 1, 3, 2, 1, 2, 1, 3, 1, 17, 2, 4, 6, 1, 8, 1, 4, 2, 3, 1, 3, 110, 1, 19, 2, 1, 1, 4, 2, 1, 5, 1, 2, 1, 2, 2, 1, 2, 3, 8, 3, 1, 1, 1, 2, 1, 7, 1, 4, 1, 2, 4, 1, 11, 1, 21, 1, 9, 1, 5, 2, 31, 4, 1, 3, 3, 2, 1, 1, 11, 12, 3, 1, 1, 5, 1, 2, 2, 1, 2, 1, 1, 1, 33, 1, 4, 2, 6, 1, 3, 2, 3, 3, 1, 3, 1, 3, 3, 1, 3, 1, 1, 1, 14, 17, 1, 41, 1, 46, 2, 8, 1, 4, 2, 2, 7, 11, 9, 3, 53, 1, 9, 1, 1, 13, 1, 1, 2, 4, 2, 23, 1, 1, 2, 3, 1, 1, 5, 1, 56, 3, 2, 6, 1, 45, 3, 4, 3, 20, 17, 2, 4, 1, 15, 1, 129, 1, 4, 9, 1, 1, 1, 1, 1, 1, 1, 3, 14, 8, 6, 2, 1, 1, 1, 4, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 1, 1, 3, 9, 1, 11, 1, 7, 1, 6, 7, 4, 4, 3, 1, 3, 113, 1, 1, 7, 1, 14, 1, 34, 1, 3, 1, 5, 11, 1, 5, 7, 1, 1, 1, 13, 1, 6, 2, 1, 3, 2, 1, 1, 26, 1, 1, 3, 3, 5, 18, 6, 4, 1, 3, 5, 2, 1, 2, 1, 1, 1, 1, 2, 20, 7, 15, 2, 40, 1, 5, 1, 7, 1, 5, 1, 1, 6, 1, 6, 1, 2, 1, 1, 2, 1, 6, 4, 1, 1, 5, 1, 3, 1, 2, 1, 8, 1, 1, 1, 1, 23, 1, 8, 3, 1, 1, 1, 19, 1, 3, 5, 1, 4, 1, 1, 1, 2, 3, 1, 5, 7, 1, 2, 1, 1, 24, 2, 4, 4, 6, 1, 1, 1, 1, 1, 10, 1, 2, 2, 12, 1, 7, 1, 1, 15, 5, 1, 1, 48, 14, 2, 1, 2, 2, 1, 1, 5, 6, 1, 6, 3, 1, 2, 1, 1, 1, 6, 1, 1, 1, 1, 1, 1, 2, 1, 1, 5, 1, 3, 2, 1, 2, 1, 18, 2, 2, 1, 5, 3, 71, 1, 2, 1, 1, 20, 11, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 4, 3, 4, 1, 1, 5, 1, 12, 52, 109, 12, 1, 1, 1, 1, 1, 1, 2, 2, 15, 2, 2, 1, 1, 2, 4, 1, 16, 2, 3, 4, 1, 22, 1, 6, 1, 4, 21, 1, 1, 2, 2, 2, 1, 7, 2, 3, 1, 4, 4, 1, 3, 2, 5, 1, 9, 1, 1, 5, 1, 11, 1, 4, 36, 1, 3, 1, 14, 14, 1, 1, 1, 1, 8, 1, 1, 1, 1, 66, 2, 1, 4, 8, 5, 1, 1, 14, 1, 23, 1, 5, 2, 1, 3, 3, 2, 32, 3, 25, 7, 1, 9, 1, 10, 5, 1, 8, 1, 4, 104, 97, 1, 1, 3, 5, 5, 4, 15, 1, 10, 2, 3, 1, 4, 1, 46, 7, 2, 2, 1, 6, 1, 8, 3, 1, 1, 9, 4, 3, 1, 6, 1, 1, 1, 3, 5, 1, 24, 1, 9, 2, 1, 7, 3, 1, 2, 4, 14, 4, 1, 1, 1, 1, 4, 38, 1, 2, 1, 1, 1, 3, 49, 6, 1, 2, 1, 3, 3, 4, 3, 7, 1, 19, 263, 3, 21, 1, 1, 1, 14, 39, 1, 3, 5, 1, 5, 1, 4, 1, 1, 1, 3, 1, 2, 2, 8, 1, 4, 2, 2, 1, 1, 1, 8, 2, 3, 4, 1, 10, 2, 1, 5, 14, 1, 2, 1, 2, 1, 7, 1, 1, 2, 8, 4, 1, 3, 1, 7, 1, 24, 1, 9, 2, 2, 1, 11, 1, 1, 9, 3, 23, 4, 44, 1, 3, 1, 1, 2, 13, 2, 2, 39, 1, 4, 2, 1, 2, 1, 3, 4, 1, 7, 5, 1, 4, 4, 1, 1, 2, 1, 18, 1, 2, 2, 1, 2, 3, 1, 2, 5, 1, 1, 1, 3, 1, 24, 1, 2, 1, 2, 2, 1, 21, 1, 1, 1, 1, 16, 1, 1, 3, 1, 3, 9, 1, 41, 1, 1, 23, 1, 2, 3, 1, 8, 2, 49, 1, 3, 5, 1, 3, 1, 2, 16, 1, 5, 1, 2, 1, 2, 2, 4, 3, 1, 4, 1, 2, 23, 1, 1, 2, 1, 1, 4, 7, 24, 2, 2, 3, 1, 3, 50, 13, 3, 3, 57, 3, 2, 1, 1, 4, 2, 32, 1, 3, 1, 6, 17, 1, 26, 3, 3, 1, 1, 2, 2, 1, 1, 1, 1, 1, 5, 11, 7, 1, 4, 6, 3, 2, 1, 2, 1, 5, 1, 6, 7, 1, 6, 4, 5, 6, 4, 16, 295, 3, 4, 2, 1, 1, 3, 4, 1, 1, 1, 1, 2, 17, 31, 1, 13, 4, 1, 2, 4, 2, 15, 1, 1, 1, 1, 3, 9, 4, 1, 6, 2, 1, 3, 3, 1, 1, 2, 2, 1, 5, 5, 2, 65, 2, 1, 25, 3, 1, 1, 1, 2, 1, 1, 1, 6, 2, 5, 5, 1, 9, 1, 1, 6, 5, 1, 1, 13, 1, 14, 1, 1, 1, 2, 15, 1, 1, 1, 3, 21, 5, 1, 1, 1, 7, 1, 10, 1, 3, 1, 116, 1, 1, 1, 3, 3, 1, 1, 146, 3, 1, 8, 3, 4, 1, 1, 1, 10, 1, 1, 16, 1, 5, 2, 1, 7, 3, 3, 2, 1, 12, 1, 2, 4, 4, 3, 28, 2, 1, 2, 1, 2, 1, 1, 15, 7, 1, 1, 1, 2, 18, 1, 25, 16, 3, 7, 5, 1, 12, 5, 1, 7, 6, 104, 3, 3, 1, 2, 1, 1, 1, 2, 2, 3, 7, 1, 3, 10, 9, 1, 6, 3, 2, 1, 1, 55, 6, 2, 1, 2, 1, 7, 3, 3, 1, 3, 8, 23, 1, 414, 10, 1, 1, 1, 1, 1, 13, 1, 3, 3, 1, 3, 24, 2, 21, 1, 2, 1, 1, 8, 1, 10, 1, 6, 1, 1, 2, 6, 29, 1, 4, 6, 1, 1, 4, 2, 1, 7, 2, 1, 228, 1, 4, 6, 5, 1, 43, 18, 2, 1, 4, 15, 3, 2, 1, 4, 9, 1, 5, 1, 1, 11, 1, 16, 1, 1, 1, 4, 1, 12, 3, 1, 116, 4, 7, 1, 2, 6, 34, 1, 2, 1, 1, 6, 1, 4, 13, 1, 1, 2, 11, 42, 1, 1, 10, 3, 1, 1, 2, 13, 4, 1, 1, 3, 1, 3, 1, 1, 3, 1, 2, 1, 3, 4, 1, 1, 1, 1, 2, 10, 33, 10, 1, 14, 3, 1, 5, 1, 1, 1, 5, 1, 25, 2, 1, 3, 1, 1, 1, 1, 1, 1, 4, 1, 6, 5, 4, 5, 8, 1, 3, 32, 3, 5, 9, 78, 1, 8, 6, 3, 1, 2, 1, 2, 2, 1, 1, 1, 6, 2, 2, 1, 1, 4, 1, 1, 1, 1, 1, 3, 1, 2, 2, 3, 1, 9, 5, 4, 1, 3, 43, 3, 1, 1, 29, 1, 1, 1, 1, 1, 1, 5, 1, 4, 24, 1, 2, 1, 6, 1, 3, 1, 4, 5, 8, 18, 3, 2, 19, 1, 2, 2, 2, 1, 1, 1, 41, 1, 14, 3, 4, 1, 2, 3, 1, 3, 2, 3, 1, 2, 3, 1, 1, 11, 4, 3, 1, 1, 1, 2, 1, 42, 1, 16, 4, 1, 9, 2, 1, 15, 1, 6, 7, 1, 1, 1, 3, 1, 5, 1, 1, 9, 1, 9, 3, 31, 1, 1, 8, 1, 1, 3, 2, 1, 7, 9, 3, 8, 1, 5, 2, 5, 2, 1, 3, 1, 3, 1, 14, 2, 1, 1, 8, 1, 6, 4, 20, 10, 3, 5, 1, 2, 2, 2, 4, 1, 1, 2, 1, 26, 1, 3, 2, 1, 12, 1, 2, 1, 2, 1, 2, 3, 2, 22, 5, 11, 3, 2, 537, 2, 2, 8, 2, 10, 3, 1, 53, 1, 1, 10, 2, 1, 2, 2, 1, 2, 10, 6, 2, 4, 5, 6, 1, 1, 1, 2, 39, 1, 5, 1, 3, 7, 1, 7, 2, 1, 4, 1, 4, 1, 5, 11, 1, 1, 55, 16, 2, 1, 4, 15, 7, 1, 6, 2, 1, 1, 1, 1, 4, 3, 1, 2, 2, 1, 32, 3, 5, 1, 1, 2, 5, 1, 7, 1, 18, 9, 1, 8, 5, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 7, 6, 3, 1, 1, 11, 5, 1, 2, 1, 3, 1, 9, 2, 1, 2, 1, 1, 5, 1, 10, 1, 1, 35, 8, 6, 4, 1, 3, 9, 1, 113, 3, 2, 1, 7, 6, 2, 1, 4, 1, 6, 1, 2, 1, 38, 1, 2, 1, 1, 2, 1, 1, 93, 1, 1, 2, 27, 3, 4, 2, 3, 1, 1, 14, 1, 1014, 3, 3, 2, 2, 9, 24, 1, 1, 1, 3, 11, 2, 7, 1, 12, 1, 2, 1, 13, 4, 1, 2, 1, 7, 1, 3, 3, 101, 1, 2, 3, 4, 6, 1, 2, 1, 3, 1, 8, 1, 26, 1, 5, 2, 5, 1, 1, 14, 3, 4, 9, 45, 230, 4, 1, 2, 1, 5, 2, 1, 2, 4, 1, 2, 2, 1, 9, 1, 1, 1, 7, 1, 2, 1, 1, 210, 4, 2, 3, 8, 3, 1, 3, 1, 1, 54, 2, 2, 1, 1, 1, 139, 6, 1, 3, 1, 1, 36, 1, 29, 2, 12, 4, 1, 10, 1, 15, 1, 1, 12, 1, 1, 2, 1, 2, 6, 2, 1, 1, 1, 2, 1, 5, 7, 2, 1, 1, 5, 2, 1, 9, 8, 3, 6, 3, 1, 1, 1, 4, 21, 2, 1, 4, 1, 3, 1, 1, 1, 1, 103, 2, 1, 9, 1, 7, 1, 1, 1, 2, 4, 3, 3, 3, 5, 1, 1, 2, 6, 3, 1, 1, 2, 14, 1, 1, 2, 1, 2, 3, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 7, 1, 1, 2, 2, 107, 8, 3, 2, 3, 3, 1, 1, 48, 11, 7, 2, 12, 2, 2, 1, 24, 5, 1, 1, 5, 1, 20, 1, 2, 13, 1, 1, 2, 1, 1, 3, 2, 2, 1, 48, 1, 1, 1, 3, 1, 8, 2, 2, 9, 2, 2, 1, 1, 10, 2, 3, 4, 1, 3, 1, 1, 1, 11, 5, 7, 12, 1, 348, 1, 8, 19, 1, 1, 3, 1, 6, 1, 2, 1, 8, 8, 2, 1, 1, 3, 2, 2, 1, 2, 2, 1, 17, 2, 12, 1, 16, 1, 2, 5, 1, 1, 1, 2, 2, 1, 178, 2, 2, 2, 16, 7, 2, 1, 1, 1, 1, 2, 3, 8, 3, 3, 7, 1, 7, 2, 1, 1, 2, 45, 2, 5, 11, 2, 3, 1, 1, 1, 3, 1, 1, 5, 14, 1, 1, 1, 2, 1, 2, 11, 2, 6, 1, 1, 3, 6, 4, 1, 1, 3, 2, 1, 28, 2, 15, 1, 7, 2, 11, 1, 8, 1, 2, 21, 4, 1, 1, 3, 13, 1, 2, 1, 1, 8, 1, 2, 1, 10, 1, 2, 1, 3, 3, 6, 2, 2, 11, 2, 2, 1, 2, 2, 1, 1, 1, 1, 20, 4, 4, 4, 2, 1, 1, 3, 56, 3, 3, 3, 1, 2, 1, 1, 2, 1, 1, 3, 6, 2, 1, 4, 1, 2, 4, 1, 1, 57, 4, 1, 1, 1, 3, 3, 13, 10, 1, 5, 1, 4, 2, 2, 3, 6, 1, 1, 2, 4, 2, 14, 1, 1, 36, 1, 2, 10, 2, 5, 1, 1, 1, 1, 1, 6, 4, 4, 1, 1, 7, 3, 1, 1, 1, 1, 2, 1, 1, 1, 3, 3, 4, 1, 1, 1, 3, 1, 2, 14, 18, 1, 4, 10, 3, 24, 1, 28, 4, 1, 1, 1, 1, 2, 2, 6, 3, 2, 7, 1, 5, 4, 3, 4, 4, 1, 2, 12, 2, 1, 2, 13, 2, 1, 9, 4, 2, 1, 8, 2, 4, 3, 1, 3, 1, 1, 1, 49, 1, 1, 199, 1, 7, 7, 2, 20, 2, 2, 1, 3, 1, 1, 42, 3, 38, 1, 2, 3, 1, 2, 1, 1, 11, 1, 2, 1, 3, 8, 1, 19, 3, 2, 1, 8, 9, 2, 1, 6, 1, 1, 1, 1, 1, 14, 2, 2, 6, 1, 1, 2, 1, 1, 3, 1, 4, 1, 2, 1, 5, 4, 1, 45, 1, 14, 13, 1, 1, 1, 15, 1, 3, 8, 1, 2, 9, 3, 1, 7, 1, 19, 2, 1, 1, 3275, 1, 2, 57, 14, 2, 1, 6, 6, 5, 5, 4, 8, 2, 2, 1, 6, 1, 1, 2, 1, 1, 4, 2, 13, 1, 2, 1, 3, 1, 3, 1, 3, 9, 2, 1, 4, 1, 1, 1, 1, 4, 1, 2, 1, 1, 1, 239, 18, 1, 3, 1, 2, 1, 1, 1, 1, 1, 1, 3, 19, 1, 1, 1, 1, 4, 10, 5, 2, 7, 2, 22, 11, 1, 12, 1, 2, 6, 25, 1, 8, 9, 60, 2, 1, 2, 1, 1, 2, 8, 1, 1, 1, 1, 4, 5, 1, 4, 5, 7, 1, 1, 8, 1, 67, 4, 1, 2, 1, 3, 3, 2, 1, 4, 3, 5, 11, 4, 5, 2, 2, 1, 3, 3, 11, 1, 7, 1, 1, 4, 1, 50, 1, 2, 1, 1, 2, 1, 1, 17, 1, 12, 1, 8, 2, 1, 6, 2, 9, 5, 2, 5, 2, 8, 2, 2, 3, 1, 1, 7, 1, 1, 3, 11, 2, 4, 1, 4, 2, 32, 1, 4, 2, 2, 2, 5, 2, 2, 1, 2, 9, 2, 5, 1, 2, 1, 1, 1, 17, 1, 2, 1, 3, 2, 2, 1, 1, 1, 913, 2, 1, 1, 1, 31, 14, 1, 9, 1, 5, 4, 3, 6, 351, 1, 10, 8, 1, 9, 1, 1, 15, 1, 11, 13, 1, 1, 25, 16, 1, 5, 1, 2, 3, 32, 1, 1, 1, 3, 1, 4, 1, 4, 1, 1, 4, 1, 1, 1, 1, 1, 1, 5, 1, 3, 7, 1, 2, 1, 16, 2, 1, 1, 2, 2, 1, 3, 1, 20, 1, 3, 1, 2, 7, 1, 2, 2, 5, 2, 1, 1, 2, 2, 8, 1, 784, 44, 1, 1, 4, 2, 1, 3, 3, 6, 2, 12, 1, 1, 8, 1, 1, 4, 3, 6, 6, 11, 8, 3, 1, 2, 1, 1, 10, 2, 2, 15, 3, 1, 5, 1, 10, 1, 2, 3, 3, 5, 1, 5, 1, 4, 1, 4, 52, 3, 1, 2, 3, 8, 4, 5, 21, 5, 1, 2, 28, 1, 2, 3, 1, 5, 1, 7, 2, 9, 3, 1, 1, 10, 1, 1, 1, 3, 2, 1, 2, 3, 1, 19, 3, 6, 4, 15, 1, 2, 5, 2, 1, 6, 1, 1, 23, 2, 1, 16, 5, 10, 1, 7, 1, 1, 2, 1, 2, 9, 2, 1, 1, 14, 1, 1, 3, 1, 4, 1, 1, 62, 1, 1, 1, 1, 4, 8, 4, 1, 2, 1, 1, 4, 6, 1, 1, 5, 1, 3, 4, 2, 9, 2, 1, 1, 2, 1, 1, 5, 6, 1, 3, 3, 1, 1, 1, 20, 20, 32, 3, 1, 6, 2, 2, 1, 8, 47, 2, 2, 1, 1, 2, 1, 5, 1, 1, 1, 4, 1, 1, 2, 2, 3, 2, 11, 1, 52, 1, 2, 3, 1, 2, 8, 1, 4, 1, 1, 150, 15, 7, 2, 3, 38, 1, 1, 9, 33, 8, 2, 1, 3, 7, 2, 3, 13, 1191, 31, 3, 2, 92, 1, 3, 3, 7, 4, 1, 9, 2, 7, 2, 2, 1, 1, 3, 1, 33, 2, 2, 1, 6, 1, 1, 4, 1, 1, 1, 17, 1, 1, 5, 2, 1, 1, 1, 9, 1, 1, 2, 4, 15, 1, 2, 1, 15, 1, 1, 1, 2, 10, 1, 4, 2, 9, 6, 2, 2, 1, 2, 1, 1, 1, 1, 6, 1, 4, 1, 70, 2, 1, 1, 1, 21, 3, 17, 3, 3, 1, 3, 1, 4, 2, 2, 9, 9, 1, 2, 1, 1, 13, 3, 5, 1, 3, 1, 40, 3, 1, 2, 9, 4, 6, 1, 1, 1, 1, 6, 2, 1, 4, 1, 1, 13, 13, 2, 1, 21, 5, 23, 1, 1, 2, 22, 4, 4, 1, 1, 1, 3, 1, 1, 1, 3, 13, 9, 5, 17, 1, 7, 2, 13, 1, 2, 1, 4, 2, 6, 171, 2, 10, 1, 17, 2, 2, 182, 2, 2, 1, 1, 4, 4, 1, 1, 3, 8, 12, 2, 9, 1, 5, 1, 1, 2, 1, 1, 1, 17, 3, 1, 79, 1, 1, 3, 6, 6, 1, 1, 10, 2, 1, 9, 2, 7, 1, 1, 1, 1, 61, 3, 2, 1, 1, 7, 7, 1, 2, 1, 1, 2, 1, 257, 1, 2, 7, 3, 25, 3, 2, 1, 23, 4, 1, 2, 1, 1, 14, 1, 1, 14, 1, 1, 1, 90, 1, 4, 2, 2, 1, 1, 3, 2, 9, 298, 1, 2, 1, 4, 3, 1, 3, 1, 6, 3, 2, 3, 7, 3, 2, 1, 11, 1, 9, 2, 1, 1, 1, 105, 4, 1, 1, 19, 4, 28, 1, 15, 2, 15, 6, 1, 1, 2, 1, 4, 2, 4, 1, 3, 1, 1, 1, 12, 1, 1, 1, 1, 10, 1, 7, 3, 4, 3, 1, 21, 3, 8, 4, 7, 1, 1, 3, 2, 1, 1, 3, 6, 3, 9, 1, 4, 1, 3, 2, 1, 1, 1, 2, 10, 13, 77, 1, 202, 1, 8, 1, 1, 6, 1, 1, 1, 5, 4, 1, 17, 15, 1, 2, 195, 1, 69, 1, 4, 14, 3, 1, 2, 1, 1, 1, 2, 1, 2, 1, 66, 1, 2, 2, 4, 11, 1, 1, 1, 3, 1, 3, 35, 1, 1, 8, 8, 2, 6, 1, 1, 1, 6, 7, 1, 1, 1, 6, 1, 3, 9, 5, 1, 16, 6, 1, 11, 1, 7, 2, 5, 4, 4, 1, 2, 1, 18, 1, 5, 8, 1, 1, 1, 2, 1, 6, 2, 14, 1, 1, 1, 7, 1, 5, 5, 1, 2, 2, 1, 3, 2, 1, 1, 3, 3, 2, 1, 4, 1, 9, 1, 1, 1, 7, 12, 2, 2, 2, 3, 32, 1, 18, 1, 3, 1, 1, 1, 9, 9, 1, 1, 1, 10, 14, 1, 1, 6, 1, 3, 2, 1, 5, 5, 1, 2, 2, 3, 2, 1, 1, 1, 1, 1, 7, 6, 1, 3, 1, 6, 1, 1, 2, 5, 2, 1, 2, 3, 2, 1, 4, 1, 4, 1, 10, 1, 4, 1, 11, 6, 3, 2, 1, 1, 1, 1, 2, 1, 1, 2, 3, 6, 1, 4, 2, 3, 8, 35, 1, 1, 1, 1, 2, 1, 6, 3, 2, 4, 1, 2, 1, 1, 14, 1, 10, 1, 1, 4, 1, 1, 1, 1, 6, 1, 1, 4, 1, 2, 1, 96, 1, 17, 5, 2, 1, 1, 6, 5, 1, 9, 3, 10, 2, 1, 2, 3, 2, 1, 2, 2, 1, 3, 3, 28, 1, 4, 1, 1, 1, 1, 1, 2, 12, 5, 4, 49, 2, 2, 1, 5, 3, 5, 2, 5, 1, 1, 2, 2, 5, 7, 2, 7, 1, 1, 1, 41, 1, 1, 297, 5, 1, 15, 1, 2, 2, 3, 1, 14, 1, 2, 1, 6, 7, 1, 6, 1, 1, 1, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 5, 1, 23, 1, 1, 31, 2, 1, 2, 2, 6, 5, 2, 7, 2, 13, 1, 2, 1, 13, 129, 1, 3, 2, 6, 5, 2, 35, 2, 1, 1, 4, 198, 2, 1, 5, 1, 11, 1, 8, 1, 3, 1, 4, 6, 1, 12, 21, 1, 1, 4, 2, 1, 1, 3, 1, 4, 1, 41, 1, 2, 1, 4, 1, 1, 2, 1, 1, 3, 1, 2, 1, 1, 1, 6, 10, 1, 7, 1, 11, 3, 1, 1, 73, 1, 7, 1, 11, 2, 102, 1, 2, 2, 31, 3, 2, 3, 1, 1, 2, 1, 1, 2, 2, 1, 2, 4, 2, 1, 3, 1, 11, 1, 4, 47, 3, 2, 18, 1, 1, 1, 3, 4, 14, 1, 12, 1, 12, 3, 1, 1, 1, 4, 1, 1, 2, 1, 1, 2, 1, 6, 2, 3, 2, 1, 1, 6, 4, 1, 1, 1, 22, 3, 8, 1, 3, 1, 6, 1, 1, 10, 1, 1, 1, 3, 1, 1, 1, 70, 5, 11, 7, 1, 2, 1, 3, 23, 1, 12, 5, 1, 2, 1, 1, 1, 1, 3, 1, 2, 1, 1, 2, 1, 17, 3, 2, 3, 1, 3, 3, 169, 1, 9, 1, 23, 23, 97, 1, 2, 1, 3, 1, 22, 2, 9, 2, 19, 2, 2, 4, 1, 1, 1, 3, 1, 3, 1, 1, 2, 11, 1, 11, 1, 52, 1, 2, 1, 1, 2, 8, 3, 2, 2, 1, 1, 2, 4, 1, 2, 1, 2, 1, 1, 7, 1, 2, 12, 1, 1, 2, 1, 3, 2, 3, 4, 8, 18, 1, 1, 3, 5, 3, 12, 300, 5, 1, 4, 2, 1, 2, 6, 2, 6, 4, 1, 4, 3, 6, 1, 1, 2, 2, 1, 1, 33, 6, 16, 1, 2, 7, 1, 1, 2, 2, 1, 3, 4, 8, 8, 2, 2, 2, 1, 1, 1, 1, 6, 2, 1, 2, 1, 3, 20, 1, 17, 1, 1, 1, 2, 1, 3, 1, 41, 1, 8, 1, 1, 1, 4, 7, 1, 3, 1, 3, 3, 1, 1, 1, 7, 1, 1, 2, 1, 8, 1, 8, 1, 5, 1, 2, 2, 1, 5, 2, 21, 1, 1, 5, 6, 2, 12, 2, 8, 1, 3, 6, 1, 1, 2, 22498, 1, 3, 1, 2, 1, 1, 1, 2, 1, 1, 5, 2, 1, 15, 5, 1, 15, 1, 1, 1, 2, 2, 1, 2, 2, 3, 4, 1, 3, 3, 14, 2, 1, 28, 35, 3, 1, 1, 24, 2, 4, 14, 1, 1, 3, 1, 29, 2, 14, 5, 1, 5, 16, 1, 2, 3, 3, 116, 1, 2, 52, 1, 6, 7, 1, 8, 6, 11, 2, 1, 1, 33, 2, 2, 839, 2, 7, 1, 10, 1, 1, 1, 70, 2, 4, 1, 3, 1, 2, 1, 2, 6, 1, 9, 1, 1, 1, 4, 2, 1, 14, 1, 2, 29, 1, 44, 1, 7, 1, 3, 12, 2, 2, 2, 1, 2, 1, 8, 1, 2, 4, 4, 1, 4, 1, 6, 1, 5, 1, 3, 1, 1, 3, 11, 1, 1, 1, 6, 3, 3, 2, 1, 18, 2, 1, 1, 3, 3, 1, 4, 3, 6, 1, 1, 2, 2, 1, 1, 4, 3, 1, 1, 1, 26, 1, 3, 2, 11, 1, 3, 1, 5, 1, 7, 3, 1, 5, 46, 6, 1, 11, 1, 10, 1, 7, 2, 2, 1, 1, 4, 6, 38, 3, 2, 195, 65, 1, 28, 1, 1, 6, 1, 1, 1, 1, 1, 1, 5, 1, 1, 24, 2, 1, 13, 2, 3, 4, 3, 1, 1, 7, 2, 1, 67, 12, 1, 1, 1505, 2, 30, 1, 6, 1, 6, 2, 4, 7, 1, 2, 5, 3, 1, 1, 4, 4, 4, 231, 1, 10, 8, 33, 3, 14, 1, 116, 1, 1, 1, 2, 2, 3, 22, 3, 1, 2, 1, 2, 1, 1, 8, 1, 1, 1, 2, 1, 2, 1, 1, 2, 6, 8, 4, 2, 2, 14, 1, 4, 183, 7, 4, 1, 1, 2, 2, 3, 3, 1, 2, 1, 8, 7, 1, 2, 1, 1, 1, 4, 1, 1, 12, 1, 1, 5, 4, 1, 2, 1, 1, 1, 4, 2, 1, 98, 10, 1, 4, 1, 9, 1, 3, 3, 10, 1, 29, 2, 5, 5, 1, 2, 13, 19, 1, 2, 5, 1, 1, 9, 1, 2, 1, 2, 1, 4, 2, 2, 10, 14, 1, 2, 3, 8, 3, 1, 1, 274, 3, 9, 5, 5, 1, 10, 4, 5, 16, 1, 1, 9, 1, 2, 23, 1, 3, 11, 3, 6, 2, 4, 18, 1, 1, 2, 2, 3, 1, 5, 3, 12, 2, 5, 2, 4, 15, 1, 81, 25, 1, 1, 2, 5, 3, 1, 4, 282, 1, 1, 1, 3, 1, 1, 1, 2, 1, 8, 1, 7, 2, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 158, 1, 1, 7, 1, 1, 7, 1, 3, 16, 3, 1, 1, 12, 4, 2, 18, 2, 13, 2, 1, 1, 1, 1, 1, 2, 4, 13, 4, 8, 3, 2, 1, 17, 1, 1, 656, 1, 5, 1, 11, 1, 1, 2, 9, 19, 47, 31, 2, 2, 10, 6, 2, 1, 1, 8, 1, 1, 10, 6, 1, 1, 1, 2, 5, 206, 2, 1, 16, 2, 1, 1, 2, 2, 1, 1, 5, 3, 5, 163, 1, 7, 3, 3, 8, 1, 9, 1, 2, 6, 1, 17, 1, 5, 4, 2, 3, 2, 2, 4, 1, 2, 17, 1, 75, 1, 11, 4, 2, 1, 1, 2, 3, 4, 1, 3, 1, 1, 1, 1, 104, 9, 1, 3, 3, 52, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 27, 2, 1, 5, 1, 1, 1, 6, 4, 6, 1, 6, 2, 2, 34, 1, 4, 7, 2, 1, 20, 2, 2, 2, 2, 2, 1, 5, 4, 1, 1, 2, 1, 1, 1, 1, 17, 3, 1, 1, 10, 2, 3, 3, 5, 1, 1, 1, 1, 6, 13, 3, 2, 3, 1, 2, 1, 1, 376, 1, 14, 1, 2, 1, 1, 1, 1, 1, 8, 1, 1, 1, 4, 1, 9, 6, 1, 1, 1, 4, 1, 1, 4, 185, 1, 2, 1, 1, 24, 1, 1, 2, 1, 4, 2, 1, 7, 3, 9, 3, 1, 3, 1, 1, 1, 4, 3, 1, 1, 31, 1, 1, 1, 2, 1, 3, 9, 2, 5, 1, 40, 1, 1, 1, 1, 4, 1, 2, 1, 1, 3, 1, 3, 1, 8, 1, 2, 1, 3, 1, 2, 4, 1, 1, 18, 4, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 4, 3, 16, 1, 7, 1, 2, 2, 104, 1, 2, 3, 1, 61, 1, 2, 1, 17, 1, 1, 15, 3, 9, 1, 1, 3, 3, 1, 5, 1, 1, 2, 7, 1, 1, 3, 1, 4, 1, 4, 3, 2, 7, 1, 1, 1, 2, 5, 3, 9, 1, 13, 4, 91, 1, 4, 1, 12, 2, 30, 98, 1, 2, 5, 1, 4, 2, 5, 6, 2, 1, 2, 3, 3, 2, 1, 4, 4, 1, 3, 10, 3, 3, 2, 1, 10, 2, 3, 1, 1, 3, 1, 1, 14, 8, 1, 8, 3, 1, 2, 1, 4, 1, 1, 1, 17, 3, 2, 2, 20, 2, 8, 1, 15, 2, 1, 1, 11, 3, 3, 1, 1, 1, 1, 1, 1, 3, 2, 1, 53, 1, 1, 1, 1, 3, 2, 2, 3, 10, 1, 35, 1, 6, 1, 6, 1, 1, 1, 2, 1, 6, 2, 162, 1, 19, 1, 1, 5, 1, 2, 1, 1, 2, 20, 3, 8, 1, 3, 3, 1, 1, 2, 2, 3, 3, 17, 5, 1, 2, 1, 2, 1, 3, 3, 1, 4, 1, 14, 1, 2, 6, 1, 20, 1, 4, 1, 11, 2, 2, 1, 2, 2, 1, 15, 1, 1, 10, 2, 2, 2, 2, 2, 1, 2, 8, 46, 1, 25, 4, 1, 2, 2, 1, 29, 3, 1, 3, 12, 8, 3, 1, 3, 2, 8, 1, 2, 7, 1, 4, 3, 1, 6, 1, 1, 96, 1, 29, 1, 1, 2, 1, 1, 1, 5, 1, 61, 1, 10, 6, 7, 16, 3, 2, 1, 1, 2, 1, 107, 1, 1, 7, 1, 1, 1, 8, 3, 8, 1, 6, 13, 1, 1, 3, 18, 1, 4, 200, 1, 2, 1, 1, 2, 4, 5, 46, 2, 8, 4, 2, 9, 1, 165, 1, 6, 1, 6, 1, 90, 2, 1022, 1, 4, 5, 3, 31, 1, 16, 1, 2, 2, 7, 11, 10, 1, 1, 1, 1, 1, 1, 3, 7, 1, 5, 1, 2, 1, 1, 1, 3, 1, 1, 10, 2, 3, 1, 1, 2, 1, 18, 1, 5, 6, 1, 8, 1, 1, 1, 9, 1, 3, 1, 3, 1, 2, 3, 6, 1, 6, 1, 2, 1, 1, 2, 3, 1, 1, 2, 4, 24, 19, 2, 7, 2, 5, 1, 6, 3, 1, 1, 1, 1, 10, 3, 3, 1, 1, 1, 1, 1, 28, 1, 1, 1, 1, 1, 1, 3, 5, 1, 10, 1, 1, 4, 7, 2, 1, 1, 2, 18, 2, 2, 2, 3, 2, 21, 2, 186, 1, 9, 1, 3, 1, 2, 1, 1, 4, 3, 2, 1, 1, 2, 4, 20, 2, 2, 9, 1, 4, 85, 3, 7, 1, 2, 30, 2, 3, 1, 254, 1, 1, 5, 3, 1, 1, 1, 12, 86, 1, 1, 25, 3, 28, 1, 63, 1, 6, 8, 1, 2, 1, 1, 4, 3, 1, 1, 13, 1, 1, 1, 2, 4, 1, 138, 3, 10, 1, 2, 2, 4, 3, 1, 1, 9, 1, 2, 1, 1, 1, 1, 1, 20, 4, 4, 15, 1, 3, 35, 14, 1, 3, 6, 8, 3, 2, 1, 35, 2, 1, 2, 3, 1, 8, 1, 1, 1, 1, 34, 1, 1, 1, 7, 10, 3, 13, 1, 1, 3, 1, 1, 3, 2, 1, 7, 2, 1, 1, 1, 1, 3, 1, 1, 2, 1, 17, 1, 14, 1, 20, 15, 3, 1, 11, 9, 1, 1, 10, 1, 1, 1, 1, 1, 7, 2, 4, 2, 6, 2, 1, 1, 4, 2, 2, 7, 308, 1, 8, 20, 1, 196, 1, 1, 2, 2, 51, 5, 16, 43, 1, 6, 1, 1, 2, 3, 2, 1, 2, 2, 1, 38, 1, 2, 25, 1, 3, 9, 3, 1, 3, 66, 1, 4, 1, 1, 1, 2, 1, 2, 1, 1, 4, 2, 13, 3, 2, 2, 2, 1, 3, 4, 2, 4, 18, 1, 8, 1, 6, 1, 2, 1, 2, 1, 1, 1, 570, 2, 1, 4, 11, 1, 2, 3, 1, 187, 2, 9, 1, 1, 3, 1, 1, 2, 7, 1, 3, 3, 1, 2, 2, 15, 1, 1, 1, 3, 1, 4, 3, 4, 1, 2, 28, 59, 1, 62, 1, 2, 1, 2, 1, 6, 1, 6, 9, 2, 67, 2, 1, 2, 1, 1, 2, 1, 4, 6, 2, 10, 1, 1, 10, 1, 4, 1, 1, 2, 1, 2, 3, 3, 1, 10, 2, 7, 1, 1, 2, 1, 4, 2, 1, 2, 1, 2, 1, 1, 1, 3, 5, 2, 7, 14, 2, 1, 1, 5, 1, 9, 4, 2, 1, 1, 1, 1, 1, 1, 6, 1, 7, 1, 9, 3, 1, 3, 1, 4, 2, 1, 1, 15, 15, 3, 1, 1, 1, 2, 1, 88, 1, 2, 45, 3, 11, 313, 6, 1, 1, 2, 1, 2, 3, 7, 1, 2, 7, 1, 3, 3, 2, 4, 34, 1, 1, 1, 2, 5, 3, 1, 1, 2, 3, 1, 1, 1, 3, 2, 4, 3, 1, 2, 6, 4, 1, 1, 1, 1, 6, 1, 163, 2, 3, 1, 1, 3, 4, 1, 4, 1, 2, 3, 1, 28, 1, 1, 2, 4, 2, 1, 6, 2, 1, 3, 7, 2, 2, 2, 1, 1, 2, 2, 5, 1, 1, 2, 2, 4, 1, 1, 3, 128, 2, 1, 1, 5, 1, 1, 1, 1, 16, 1, 3, 2, 1, 1, 1, 4, 1, 14, 5, 1, 8, 1, 2, 10, 5, 2, 4, 3, 2, 1, 24, 5, 2, 4, 1, 2, 1, 1, 3, 1, 210, 1, 16, 1, 3, 3, 1, 12, 3, 2, 4, 1, 6, 2, 1, 1, 6, 5, 3, 1, 51, 1, 7, 1, 20, 3, 1, 6, 1, 5, 8, 2, 1, 1, 5, 3, 1, 6, 1, 2, 1, 1, 1, 1, 37, 9, 9, 1, 8, 1, 1, 1, 1, 3, 2, 136, 14, 1, 1, 81, 1, 1, 1, 104, 1, 1, 47, 2, 1, 7, 1, 6, 1, 25, 1, 3, 1, 1, 1, 3, 21, 4, 1, 1, 6, 110, 3, 1, 1, 1, 2, 32, 2, 21, 3, 3, 1, 39, 1, 1, 3, 1, 1, 1, 1, 2, 1, 1, 90, 1, 2, 1, 1, 1, 1, 2, 47, 4, 1, 2, 20, 1, 38, 1, 1, 2, 2, 1, 1, 1, 2, 6, 1, 2, 3, 2, 1, 2, 1, 1, 2, 37, 2, 3, 1, 1, 1, 1, 1, 1, 2, 2, 3, 1, 1, 1, 1, 3, 2, 3, 2, 2, 1, 3, 1, 3, 1, 2, 1, 2, 2, 87, 1, 6, 1, 2, 1, 6, 3, 1, 1, 1, 16, 2, 1, 1, 3, 1, 3, 1, 1, 3, 2, 1, 2, 13, 8, 6, 2, 2, 2, 7, 2, 5, 78, 2, 8, 2, 1, 2, 2, 11, 1, 1, 1, 3, 3, 1, 16, 2, 3, 7, 1, 4, 1, 2, 79, 6, 1, 3, 1, 10, 1, 1, 41, 4, 2, 1, 7, 6, 1, 1, 6, 1, 3, 1, 2, 1, 2, 2, 3, 1, 22, 16, 1, 3, 14, 1, 3, 1, 2, 5, 3, 1, 2, 3, 2, 33, 1, 1, 6, 1, 1, 3, 1, 5, 1, 7, 1, 1, 1, 1, 4, 203, 1, 4, 5, 1, 3, 5, 3, 1, 2, 3, 5, 1, 1, 1, 9, 6, 3, 1, 9, 2, 2, 1, 1, 2, 2, 3, 2, 1, 5, 3, 1, 180, 1, 1, 28, 5, 2, 5, 2, 3, 4, 2, 1, 6, 33, 1, 2, 14, 1, 3, 110, 1, 7, 1, 1, 45, 1, 86, 5, 12, 6, 1, 4, 9, 4, 3, 1, 1, 26, 3, 2, 3, 8, 3, 53, 74, 1, 1, 1, 10, 3, 2, 5, 10, 2, 7, 3, 1, 17, 1, 5, 1, 1, 2, 2, 2, 4, 2, 13, 5, 1, 20, 1, 3, 1, 1, 7, 3, 1, 3, 3, 4, 2, 7, 1, 1, 5, 8, 8, 1, 2, 2, 4, 6, 2, 3, 427, 1, 4, 1, 2, 2, 2, 2, 1, 20, 1, 3, 13, 1, 4, 1, 5, 7, 3, 1, 3, 3, 7, 2, 5, 2, 1, 1, 5, 1, 6, 28, 1, 8, 4, 10, 3, 3, 2, 3, 3, 5, 1, 1, 1, 2, 2, 1, 7, 2, 4, 5, 5, 2, 3, 1, 14, 6, 2, 7, 3, 1, 3, 1, 1, 2, 1, 1, 1, 2, 1, 6, 1, 4, 2, 1, 2, 1, 1, 1, 9, 17, 1, 1, 5, 1, 1, 3, 2, 1, 1, 5, 5, 1, 1, 5, 1, 26, 1, 10, 2, 9, 1, 5, 1, 2, 4, 1, 6, 2, 6, 2, 5, 2, 2, 9, 3, 1, 1, 2, 30, 7, 11, 1, 1, 11, 1, 2, 2, 8, 2, 7, 2, 22, 6, 13, 1, 2, 10, 11, 7, 1, 11, 160, 1, 1, 1, 107, 1, 1, 1, 3, 7, 2, 3, 1, 102, 1, 21, 4, 6, 1, 2, 2, 1, 3, 1, 1, 3, 3, 4, 5, 3, 1, 2, 3, 2, 5, 1, 2, 1, 1, 4, 1, 4, 1, 10, 1, 20, 6, 2, 1, 1, 1, 3, 1, 1, 1, 12, 1, 1, 1, 1, 2, 1, 1, 1, 1, 5, 4, 3, 9, 3, 1, 1, 4, 1, 1, 6, 1, 5, 2, 2, 2, 1, 3, 3, 7, 2, 1, 2, 1, 1, 25, 1, 3, 1, 82, 1, 2, 1, 7, 1, 2, 3, 1, 1, 1, 1, 2, 17, 1, 31, 1, 2, 15, 51, 1, 60, 13, 1, 3, 289, 24, 2, 11, 352, 2, 3, 6, 1, 1, 1, 1, 2, 1, 3, 3, 1, 1, 8, 3, 6, 1, 6, 11, 1, 14, 3, 1, 3, 4, 2, 2, 1, 2, 2, 35, 1, 1, 8, 3, 6, 1, 7, 1, 17, 2, 2, 24, 2, 12, 2, 6, 5, 20, 1, 27, 2, 2, 8, 15, 1, 3, 1, 2, 1, 2, 1, 4, 7, 1, 2, 2, 1, 1, 1, 1, 1, 3, 37, 1, 13, 9, 2, 5, 1, 298, 1, 5, 3, 1, 3, 2, 11, 4, 1, 14, 2, 2, 1, 3, 3, 1, 23, 1, 13, 7, 5, 1, 5, 7, 1, 6, 3, 6, 6, 1, 2, 1, 6, 1, 11, 1, 2, 2, 2, 1, 1, 1, 3, 1, 2, 1, 1, 1, 1, 19, 3, 1, 1, 10, 1, 8, 6, 1, 1, 1, 2, 4, 1, 4, 1, 1, 18, 2, 1, 1, 20, 13, 6, 1, 1, 1, 75, 1, 3, 16, 1, 16, 2, 1, 4, 2, 1, 13, 4, 2, 1, 2, 17, 1, 2, 1, 9, 6, 11, 1, 1, 10, 18, 3, 2, 1, 2, 1, 1, 5, 1, 1, 1, 1, 2, 2, 3, 2, 2, 10, 19, 12, 2, 1, 1, 7, 1, 9, 3, 28, 1, 2, 1, 10, 3, 2, 84, 1, 20, 1, 12, 9, 8, 2, 1, 1, 2, 1, 37, 11, 2, 23, 1, 7, 1, 3, 4, 20, 1, 2, 1, 17, 1, 6, 1, 1, 1, 8, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 3, 9, 4, 1, 2, 1, 1, 4, 1, 18, 1, 3, 2, 2, 4, 1, 6, 1, 1, 1, 1, 1, 10, 2, 1, 2, 1, 1, 1, 1, 10, 6, 3, 1, 2, 2, 3, 1, 2, 1, 7, 4, 1, 1, 5, 5, 1, 7, 14, 1, 5, 4, 2, 1, 11, 1, 1, 2, 1, 1, 7, 7, 12, 2, 36, 1, 3, 2, 1, 2, 2, 6, 3, 1, 4, 1, 2, 1, 8, 1, 1, 1, 2, 1, 7, 3, 1, 3, 3, 2, 1, 20, 2, 2, 1, 1, 281, 1, 1, 3, 3, 1, 1, 2, 10, 1, 1, 3, 2, 2, 11, 1, 1, 1, 2, 1, 2, 34, 1, 98, 47, 1, 1, 1, 7, 1, 3, 5, 2, 1, 2, 34, 5, 1, 5, 2, 21, 1, 14, 1, 2, 3, 12, 1, 4, 2835, 4, 1, 5, 9, 2, 1, 1, 10, 1, 1, 1, 1, 1, 4, 8, 27, 9, 3, 1, 2, 1, 2, 1, 5, 7, 2, 45, 101, 3, 2, 2, 2, 68, 1, 6, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 3, 1, 2, 1, 1, 1, 2, 3, 4, 2, 7, 2, 1, 12, 1, 6, 2, 1, 2, 2, 2, 1, 1, 3, 2, 1, 14, 7, 13, 1, 1, 10, 1, 1, 2, 1, 60, 1, 1, 3, 2, 3, 3, 3, 1, 1, 1, 7, 1, 8, 10, 2, 1, 9, 2, 2, 7, 1, 1, 4, 4, 8, 1, 4, 17, 1, 19, 6, 3, 2, 1, 8, 1, 10, 3, 5, 1, 11, 1, 1, 3, 2, 108, 1, 22, 39, 1, 31, 9, 2, 1, 1, 3, 2, 1, 3, 1, 16, 2, 8, 1, 5, 4, 1, 3, 5, 2, 1, 1, 9, 2, 5, 3, 1, 1, 13, 4, 2, 3, 4, 1, 1, 1, 9, 1, 1, 6, 2, 1, 3, 1, 5, 1, 1, 1, 1, 3, 1, 1, 12, 20, 10, 1, 5, 1, 1, 5, 1, 1, 14, 2, 2, 1, 2, 1, 2, 1, 1, 5, 2, 46, 1, 178, 1, 2, 1, 6, 1, 4, 1, 4, 1, 6, 48, 2, 1, 1, 1, 5, 1, 2, 1, 9, 3, 3, 8, 7, 1, 2, 3, 4, 1, 4, 1, 5, 1, 3, 1, 1, 2, 4, 2, 4, 1, 12, 1, 3, 2, 1, 1, 1, 2, 1, 71, 2, 2, 1, 1, 2, 2, 2, 1, 2, 40, 1, 1, 10, 1, 3, 18, 1, 43, 1, 17, 1, 46, 8, 1, 4, 101, 4, 1, 3, 9, 1, 2, 4, 1, 4, 2, 8, 3, 1, 2, 1, 4, 1, 4, 1, 4, 1, 1, 3, 2, 3, 15, 1, 1, 1, 3, 7, 1, 6, 1, 1, 4, 1, 13, 7, 1, 7, 6, 7, 2, 16, 1, 3, 13, 1, 1, 3, 9, 1, 1, 2, 20, 1, 6, 4, 1, 1, 2, 3, 2, 16, 17, 1, 1, 2, 2, 4, 1, 1, 9, 2, 31, 3, 4, 20, 3, 1, 182, 2, 2, 1, 2, 4, 1, 1, 3, 7, 2, 5, 1, 1, 46550, 3, 1, 1, 10, 1, 1, 5, 4, 16, 7, 1, 5, 17, 1, 30, 1, 3, 1, 1, 3, 6, 1, 1, 197, 9, 1, 2, 3, 1, 1, 5, 2, 2, 1, 1, 1, 9, 1, 2, 5, 1, 28, 1, 2, 6, 1, 13, 1, 1, 2, 1, 2, 1, 1, 1, 17, 1, 6, 15, 3, 1, 8, 14, 11, 1, 1, 10, 3, 1, 37, 1, 2, 1, 2, 13, 1, 39, 3, 8, 1, 12, 2, 1, 6, 1, 3, 4, 2, 4, 2, 51, 1, 1, 1, 5, 3, 8, 5, 2, 1, 3, 1, 1, 1, 2, 2, 3, 8, 9, 3, 1, 34, 1, 4, 6, 2, 1, 55, 1, 4, 1, 1, 1, 1, 8, 1, 68, 1, 18, 1, 18, 2, 4, 5, 13, 1, 4, 1, 1, 2, 1, 5, 1, 18, 1, 1, 5, 2, 1, 1, 9, 3, 1, 8, 2, 26, 1, 1, 1, 1, 4, 1, 3, 1, 19, 3, 3, 2, 2, 4, 1, 3, 2, 1, 44, 1, 1, 1, 1, 1, 1, 1, 1, 2, 9, 3, 4, 1, 3, 15, 9, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 8, 1, 1, 1, 2, 3, 1, 2, 11, 1, 2, 8, 1, 13, 16, 4, 1, 5, 1, 3, 2, 2, 29, 2, 1, 13, 2, 1, 1, 42, 1, 49, 29, 1, 10, 2, 1, 42, 1, 2, 15, 1, 10, 4, 3, 1, 21, 1, 1, 4, 2, 2, 2, 1, 1, 1, 2, 1, 21, 1, 4, 2, 1, 2, 1, 6, 1, 3, 2, 1, 3, 20, 1, 7, 1, 1, 2, 1, 1, 2, 2, 4, 1, 4, 7, 4, 2, 3, 11, 1, 1, 4, 6, 2, 1, 1, 1, 4, 9, 8, 4, 4, 1, 4, 3, 2, 18, 2, 4, 1, 5, 1, 1, 4, 1, 1, 1, 1, 2, 1, 6, 1, 1, 2, 8, 1, 3, 1, 7, 2, 1, 2, 1, 2, 2, 1, 1, 1, 10, 1, 5, 1, 1, 1, 1, 1, 1, 3, 1, 1, 3, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 11, 1, 1, 2, 1, 2, 1, 2, 8, 1, 1, 2, 70, 16, 1, 33, 2, 4, 2, 2, 1, 1, 2, 1, 8, 3, 2, 1, 13, 1, 5, 1, 1, 1, 3, 4, 1, 157, 4, 3, 2, 1, 2, 1, 5, 11, 1, 13, 1, 4, 1, 3, 1, 1, 2, 4, 2, 2, 1, 6, 1, 5, 1, 1, 1, 24, 1, 19, 2, 9, 14, 18, 1, 4, 5, 59, 1, 51, 4, 1, 4, 31, 1, 40, 5, 43, 1, 1, 1, 1, 3, 1, 3, 1, 1, 4, 2, 3, 3, 2, 1, 3, 8, 2, 2, 45, 1, 1, 1, 9, 9, 11, 3, 2, 1, 2, 14, 1, 1, 19, 1, 57, 1, 3, 1, 6, 1, 19, 1, 2, 1, 1, 3, 2, 2, 33, 2, 1, 1, 1, 3, 1, 2, 1, 88, 4, 3, 2, 2, 5, 2, 9, 1, 5, 1, 1, 4, 275, 8, 1, 1, 2, 2, 4, 4, 1, 2, 2, 1, 2, 1, 57, 2, 5, 13, 2, 66, 1, 1, 14, 1, 9, 11, 1, 1, 2, 1, 2, 2, 1, 25, 1, 6, 1, 4, 1, 2, 2, 1, 2, 1, 13, 1, 26, 2, 2, 1, 1, 8, 1, 1, 41, 1, 125, 1, 2, 1, 5, 7, 3, 9, 2, 2, 5, 1, 3, 1, 2, 1, 2, 118, 28, 1, 3, 1, 4, 1, 8, 11, 1, 4, 6, 73, 4, 1, 1, 1, 2, 2, 2, 4, 1, 1, 1, 1, 1, 12, 2, 1, 4, 1, 2, 1, 1, 3, 5, 7, 3, 2, 8, 3, 1, 1, 2, 1, 1, 4, 17, 1, 2, 4, 1, 1, 3, 1, 1, 15, 1, 1, 4, 4, 1, 1, 5, 4, 3, 2, 2, 1, 2, 3, 1, 1, 3, 7, 1, 25, 1, 1, 3, 2, 1, 1, 2, 1, 2, 3, 1, 6, 3, 12, 1, 8, 1, 10, 2, 1, 5, 1, 1, 1, 2, 1, 1, 7, 2, 2, 1, 9, 1, 1, 2, 1, 1, 2, 3, 2, 2, 2, 44, 1, 15, 10, 5, 1, 3, 1, 7, 4, 3, 10, 1, 11, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 5, 2, 2, 1, 1, 1, 2, 17, 2, 2, 3, 1, 1, 3, 2, 2, 15, 1, 2, 4, 2, 1, 2, 8, 2, 3, 1, 2, 5, 4, 12, 4, 2, 9, 15, 1, 1, 6, 1, 3, 6, 1, 1, 1, 2, 5, 1, 3, 1, 1, 1, 4, 4, 1, 8, 3, 1, 8, 8, 3, 15, 4, 1, 5, 2, 1, 9, 6, 1, 3, 2, 3, 1, 5, 17, 2, 2, 2, 1, 1, 3, 3, 1, 1, 1, 58, 1, 1, 12, 16, 3, 3, 1, 1, 9, 1, 9, 1, 1, 1, 20, 2, 1, 1, 2, 1, 7, 1, 1, 42, 1, 1, 4, 4, 3, 1, 1, 8, 1, 57, 1, 1, 2, 4, 11, 3, 59, 1, 2, 5, 1, 29, 1, 1, 1, 3, 3, 4, 3, 8, 3, 1, 2, 2, 8, 9, 2, 1, 2, 37, 1, 7, 1, 282, 2, 2, 8, 1, 1, 6, 2, 2, 98, 2, 11, 1, 6, 1, 8, 7, 3, 2, 2, 1, 1, 1, 26, 1, 3, 1, 4, 2, 1, 2, 8, 71, 681, 1, 18, 3, 1, 5, 2, 7, 1, 3, 2, 5, 15, 11, 24, 2, 1, 1, 12, 2, 1, 4, 6, 1, 30, 2, 1, 1, 3, 1, 3, 1, 7, 2, 4, 7, 4, 1, 1, 1, 1, 1, 23, 1, 1, 13, 1, 2, 2, 3, 1, 131, 1, 7, 1, 1, 7, 1, 6, 2, 2, 1, 1, 1, 2, 2, 1, 2, 1, 4, 2, 1, 1, 1, 4, 15, 1, 3, 44, 1, 1, 1, 1, 1, 7, 4, 15, 1, 1, 3, 1, 1, 5, 1, 1, 1, 4, 1, 1, 5, 1, 3, 57, 9, 1, 2, 1, 13, 1, 5, 1, 1, 37, 1, 1, 1, 4, 1, 3, 1, 37, 1, 41, 5, 13, 17, 3, 1, 1, 1, 17, 4, 7, 4, 13, 1, 2, 1, 9, 2, 1, 1, 1, 1, 1, 1, 1, 3,[...]

leng = 10000
k = 10
base = 3
rpf = [2*Dragon(n)+1 for n in range (0,leng)]
#rpfBase = [Integer(Mod(rpf[n],base)) for n in range (0,leng)]
rpfCntd = continued_fraction(rpf)
rpfNumber = rpfCntd.value()
m=0
for i in range(0,k):
    m = max(m,max((base^i*rpfNumber).continued_fraction()))

print(m)
75409