[jonathan@c2q-q9400 ~]$ perl math02.pl 11
It should move [143] steps!
0: [11111111111-00000000000]
1: [1111111111-100000000000]
2: [111111111101-0000000000]
3: [1111111111010-000000000]
4: [11111111110-01000000000]
5: [111111111-0101000000000]
6: [11111111-10101000000000]
7: [1111111101-101000000000]
8: [111111110101-1000000000]
9: [11111111010101-00000000]
10: [111111110101010-0000000]
11: [1111111101010-010000000]
12: [11111111010-01010000000]
13: [111111110-0101010000000]
14: [1111111-010101010000000]
15: [111111-1010101010000000]
16: [11111101-10101010000000]
17: [1111110101-101010000000]
18: [111111010101-1010000000]
19: [11111101010101-10000000]
20: [1111110101010101-000000]
21: [11111101010101010-00000]
22: [111111010101010-0100000]
23: [1111110101010-010100000]
24: [11111101010-01010100000]
25: [111111010-0101010100000]
26: [1111110-010101010100000]
27: [11111-01010101010100000]
28: [1111-101010101010100000]
29: [111101-1010101010100000]
30: [11110101-10101010100000]
31: [1111010101-101010100000]
32: [111101010101-1010100000]
33: [11110101010101-10100000]
34: [1111010101010101-100000]
35: [111101010101010101-0000]
36: [1111010101010101010-000]
37: [11110101010101010-01000]
38: [111101010101010-0101000]
39: [1111010101010-010101000]
40: [11110101010-01010101000]
41: [111101010-0101010101000]
42: [1111010-010101010101000]
43: [11110-01010101010101000]
44: [111-0101010101010101000]
45: [11-10101010101010101000]
46: [1101-101010101010101000]
47: [110101-1010101010101000]
48: [11010101-10101010101000]
49: [1101010101-101010101000]
50: [110101010101-1010101000]
51: [11010101010101-10101000]
52: [1101010101010101-101000]
53: [110101010101010101-1000]
54: [11010101010101010101-00]
55: [110101010101010101010-0]
56: [1101010101010101010-010]
57: [11010101010101010-01010]
58: [110101010101010-0101010]
59: [1101010101010-010101010]
60: [11010101010-01010101010]
61: [110101010-0101010101010]
62: [1101010-010101010101010]
63: [11010-01010101010101010]
64: [110-0101010101010101010]
65: [1-010101010101010101010]
66: [-1010101010101010101010]
67: [01-10101010101010101010]
68: [0101-101010101010101010]
69: [010101-1010101010101010]
70: [01010101-10101010101010]
71: [0101010101-101010101010]
72: [010101010101-1010101010]
73: [01010101010101-10101010]
74: [0101010101010101-101010]
75: [010101010101010101-1010]
76: [01010101010101010101-10]
77: [0101010101010101010101-]
78: [010101010101010101010-1]
79: [0101010101010101010-011]
80: [01010101010101010-01011]
81: [010101010101010-0101011]
82: [0101010101010-010101011]
83: [01010101010-01010101011]
84: [010101010-0101010101011]
85: [0101010-010101010101011]
86: [01010-01010101010101011]
87: [010-0101010101010101011]
88: [0-010101010101010101011]
89: [00-10101010101010101011]
90: [0001-101010101010101011]
91: [000101-1010101010101011]
92: [00010101-10101010101011]
93: [0001010101-101010101011]
94: [000101010101-1010101011]
95: [00010101010101-10101011]
96: [0001010101010101-101011]
97: [000101010101010101-1011]
98: [00010101010101010101-11]
99: [0001010101010101010-111]
100: [00010101010101010-01111]
101: [000101010101010-0101111]
102: [0001010101010-010101111]
103: [00010101010-01010101111]
104: [000101010-0101010101111]
105: [0001010-010101010101111]
106: [00010-01010101010101111]
107: [000-0101010101010101111]
108: [0000-101010101010101111]
109: [000001-1010101010101111]
110: [00000101-10101010101111]
111: [0000010101-101010101111]
112: [000001010101-1010101111]
113: [00000101010101-10101111]
114: [0000010101010101-101111]
115: [000001010101010101-1111]
116: [00000101010101010-11111]
117: [000001010101010-0111111]
118: [0000010101010-010111111]
119: [00000101010-01010111111]
120: [000001010-0101010111111]
121: [0000010-010101010111111]
122: [00000-01010101010111111]
123: [000000-1010101010111111]
124: [00000001-10101010111111]
125: [0000000101-101010111111]
126: [000000010101-1010111111]
127: [00000001010101-10111111]
128: [0000000101010101-111111]
129: [000000010101010-1111111]
130: [0000000101010-011111111]
131: [00000001010-01011111111]
132: [000000010-0101011111111]
133: [0000000-010101011111111]
134: [00000000-10101011111111]
135: [0000000001-101011111111]
136: [000000000101-1011111111]
137: [00000000010101-11111111]
138: [0000000001010-111111111]
139: [00000000010-01111111111]
140: [000000000-0101111111111]
141: [0000000000-101111111111]
142: [000000000001-1111111111]
143: [00000000000-11111111111]