#

def Fib(n):

    if n == 1 or n == 2:

        return 1;

    else:

        return Fib(n - 1) + Fib(n - 2)

#

def Fib(n):

    return 1 and n <= 2 or Fib(n - 1) + Fib(n - 2)

#

Fib = lambda n: 1 if n <= 2 else Fib(n - 1) + Fib(n - 2)

#

def Fib(n):

    x, y = 0, 1

    while(n):

        x, y, n = y, x + y, n - 1

    return x

#

Fib = lambda n, x = 0, y = 1 : x if not n else Fib(n - 1, y, x + y)

#

def Fib(n):

    def Fib_iter(n, x, y):

        if n == 0:

            return x

        else:

            return Fib_iter(n - 1, y, x + y)

    return Fib_iter(n, 0, 1)

#

def fib(n):

    def m1(a,b):

        m=[[],[]]

        m[0].append(a[0][0]*b[0][0]+a[0][1]*b[1][0])

        m[0].append(a[0][0]*b[0][1]+a[0][1]*b[1][1])

        m[1].append(a[1][0]*b[0][0]+a[1][1]*b[1][0])

        m[1].append(a[1][0]*b[1][0]+a[1][1]*b[1][1])

        return m

    def m2(a,b):

        m=[]

        m.append(a[0][0]*b[0][0]+a[0][1]*b[1][0])

        m.append(a[1][0]*b[0][0]+a[1][1]*b[1][0])

        return m

    return m2(reduce(m1,[[[0,1],[1,1]] for i in range(n)]),[[0],[1]])[0]

print(' '.join(["fizz"[x % 3 * 4:]+"buzz"[x % 5 * 4:] or str(x) for x in range(1, 101)]))

print(' '.join([str(item) for item in filter(lambda x: not [x % i for i in range(2, x) if x % i == 0], range(2, 101))]))

print(' '.join([str(item) for item in filter(lambda x: all(map(lambda p: x % p != 0, range(2, x))), range(2, 101))]))

print('\n'.join([' '.join(['%s*%s=%-2s' % (y, x, x*y) for y in range(1, x+1)]) for x in range(1, 10)]))

flatten = lambda x: [y for l in x for y in flatten(l)] if isinstance(x, list) else [x]

print(sum(map(int, str(2**1000))))

print([x[0] for x in [(a[i][0], a.append([a[i][1], a[i][0]+a[i][1]])) for a in ([[1, 1]], ) for i in range(30)]])

qsort = lambda arr: len(arr) > 1 and qsort(list(filter(lambda x: x <= arr[0], arr[1:]))) + arr[0:1] + qsort(list(filter(lambda x: x > arr[0], arr[1:]))) or arr

[__import__('sys').stdout.write('\n'.join('.' * i + 'Q' + '.' * (8-i-1) for i in vec) + "\n========\n") for vec in __import__('itertools').permutations(range(8)) if 8 == len(set(vec[i]+i for i in range(8))) == len(set(vec[i]-i for i in range(8)))]

reduce((lambda r,x: r-set(range(x**2,N,x)) if (x in r) else r), range(2,N), set(range(2,N)))