1000 1000 9
0 1 2 4 8 16 32 64 128