def streamrac3(N):
  # Affiche la suite des N premiers digits de sqrt(3)-1 par streaming
  L=""                   # Chaîne de digits à afficher.
  k=0                    # Nombre de digits trouvés.
  p=1                    # Compteur de compositions à droite.
  a,b,c,d=0,1,1,1      # Initialisation de w(x)=(ax+b)/(cx+d).
  while k<N:            # While True pour streaming infini
    y=b//d               # Candidat digit = part. entière de w(0).
    if y==(a+b)//(c+d):  # Cond. pour produire le digit y.
      a=10*(a-c*y)       # M.à.J : Compos. par 10(x-y) à gauche.
      b=10*(b-d*y)
      L=L+str(y)
      k += 1
      if len(L)>=20:     # Affichage et vidange tous les 20 digits.
        print(L)
        L=""
    else:
      p=p+1             # M.à.J du compteur de compositions à droite.
      if p%2 != 0 :            #test de parité pour la composition à droite par l'une des 2 fonctions :
         a,b=b,a+1*b        # M.à.J : Compos. par 1/(1+x) à droite.
         c,d=d,c+1*d
      else:
         a,b=b,a+2*b        # M.à.J : Compos. par 1/(2+x) à droite.
         c,d=d,c+2*d