╭    s  = 0
                               │     1
S = ┌ s  s  ... s  ┐,   where  ╡ s  = d  / d  
    └  1  2      n ┘           │  i    i    n
                               │    s  = 1
                               ╰     n