Dij={0ifi≠j1ifi=j=0−1ifi=j=1Di−1,i−12(2i−1)i−1otherwise