#include <stdio.h>

void main()
{
int i, x = 1;

for (i = 0; i < 10; i++) {
printf("%d:%X ", i, x);
x = ((x & 7) << 1) | (x >> 3);
}
}

0:1 1:2 2:4 3:8 4:1 5:2 6:4 7:8 8:1 9:2