d[0] = 0
d[1] = 1
d[2] = 3
d[3] = 6
