from random import *

def X(n,b):
    u1=0
    u2=b
    for i in range(n):
        if u1==0:
            u1=1
            u2=b-1
        elif u2==0:
            u1=b-1
            u2=1
        else:
            tir=randint(1,b)
            if tir<=u1:
                u1=u1-1
                u2=u2+1
            else:
                u1=u1+1
                u2=u2-1
        #print([u1,u2])
    return u1
for i in range(100):
    print(X(100,30),end=' ')
          
def EX(n,b,nb):
    s=0
    for i in range(nb):
        s=s+X(n,b)
    return [s/nb,(b/2)*(1-(1-2/b)**n)]

def retour(b):
    u1=1
    u2=b-1
    n=1
    while u1!=0:
        n=n+1
        if u2==0:
            u1=b-1
            u2=1
        else:
            tir=randint(1,b)
            if tir<=u1:
                u1=u1-1
                u2=u2+1
            else:
                u1=u1+1
                u2=u2-1
        #print([u1,u2])
    return n 

def ER(b,nb):
    s=0
    for i in range(nb):
        s=s+retour(b)
    return [s/nb,2**b]