[jonathan@c2q-q9400 ~]$ perl math02.pl 9
It should move [99] steps!
0: [111111111-000000000]
1: [11111111-1000000000]
2: [1111111101-00000000]
3: [11111111010-0000000]
4: [111111110-010000000]
5: [1111111-01010000000]
6: [111111-101010000000]
7: [11111101-1010000000]
8: [1111110101-10000000]
9: [111111010101-000000]
10: [1111110101010-00000]
11: [11111101010-0100000]
12: [111111010-010100000]
13: [1111110-01010100000]
14: [11111-0101010100000]
15: [1111-10101010100000]
16: [111101-101010100000]
17: [11110101-1010100000]
18: [1111010101-10100000]
19: [111101010101-100000]
20: [11110101010101-0000]
21: [111101010101010-000]
22: [1111010101010-01000]
23: [11110101010-0101000]
24: [111101010-010101000]
25: [1111010-01010101000]
26: [11110-0101010101000]
27: [111-010101010101000]
28: [11-1010101010101000]
29: [1101-10101010101000]
30: [110101-101010101000]
31: [11010101-1010101000]
32: [1101010101-10101000]
33: [110101010101-101000]
34: [11010101010101-1000]
35: [1101010101010101-00]
36: [11010101010101010-0]
37: [110101010101010-010]
38: [1101010101010-01010]
39: [11010101010-0101010]
40: [110101010-010101010]
41: [1101010-01010101010]
42: [11010-0101010101010]
43: [110-010101010101010]
44: [1-01010101010101010]
45: [-101010101010101010]
46: [01-1010101010101010]
47: [0101-10101010101010]
48: [010101-101010101010]
49: [01010101-1010101010]
50: [0101010101-10101010]
51: [010101010101-101010]
52: [01010101010101-1010]
53: [0101010101010101-10]
54: [010101010101010101-]
55: [01010101010101010-1]
56: [010101010101010-011]
57: [0101010101010-01011]
58: [01010101010-0101011]
59: [010101010-010101011]
60: [0101010-01010101011]
61: [01010-0101010101011]
62: [010-010101010101011]
63: [0-01010101010101011]
64: [00-1010101010101011]
65: [0001-10101010101011]
66: [000101-101010101011]
67: [00010101-1010101011]
68: [0001010101-10101011]
69: [000101010101-101011]
70: [00010101010101-1011]
71: [0001010101010101-11]
72: [000101010101010-111]
73: [0001010101010-01111]
74: [00010101010-0101111]
75: [000101010-010101111]
76: [0001010-01010101111]
77: [00010-0101010101111]
78: [000-010101010101111]
79: [0000-10101010101111]
80: [000001-101010101111]
81: [00000101-1010101111]
82: [0000010101-10101111]
83: [000001010101-101111]
84: [00000101010101-1111]
85: [0000010101010-11111]
86: [00000101010-0111111]
87: [000001010-010111111]
88: [0000010-01010111111]
89: [00000-0101010111111]
90: [000000-101010111111]
91: [00000001-1010111111]
92: [0000000101-10111111]
93: [000000010101-111111]
94: [00000001010-1111111]
95: [000000010-011111111]
96: [0000000-01011111111]
97: [00000000-1011111111]
98: [0000000001-11111111]
99: [000000000-111111111]