[jonathan@c2q-q9400 ~]$ perl math02.pl 10
It should move [120] steps!
0: [1111111111-0000000000]
1: [111111111-10000000000]
2: [11111111101-000000000]
3: [111111111010-00000000]
4: [1111111110-0100000000]
5: [11111111-010100000000]
6: [1111111-1010100000000]
7: [111111101-10100000000]
8: [11111110101-100000000]
9: [1111111010101-0000000]
10: [11111110101010-000000]
11: [111111101010-01000000]
12: [1111111010-0101000000]
13: [11111110-010101000000]
14: [111111-01010101000000]
15: [11111-101010101000000]
16: [1111101-1010101000000]
17: [111110101-10101000000]
18: [11111010101-101000000]
19: [1111101010101-1000000]
20: [111110101010101-00000]
21: [1111101010101010-0000]
22: [11111010101010-010000]
23: [111110101010-01010000]
24: [1111101010-0101010000]
25: [11111010-010101010000]
26: [111110-01010101010000]
27: [1111-0101010101010000]
28: [111-10101010101010000]
29: [11101-101010101010000]
30: [1110101-1010101010000]
31: [111010101-10101010000]
32: [11101010101-101010000]
33: [1110101010101-1010000]
34: [111010101010101-10000]
35: [11101010101010101-000]
36: [111010101010101010-00]
37: [1110101010101010-0100]
38: [11101010101010-010100]
39: [111010101010-01010100]
40: [1110101010-0101010100]
41: [11101010-010101010100]
42: [111010-01010101010100]
43: [1110-0101010101010100]
44: [11-010101010101010100]
45: [1-1010101010101010100]
46: [101-10101010101010100]
47: [10101-101010101010100]
48: [1010101-1010101010100]
49: [101010101-10101010100]
50: [10101010101-101010100]
51: [1010101010101-1010100]
52: [101010101010101-10100]
53: [10101010101010101-100]
54: [1010101010101010101-0]
55: [10101010101010101010-]
56: [101010101010101010-01]
57: [1010101010101010-0101]
58: [10101010101010-010101]
59: [101010101010-01010101]
60: [1010101010-0101010101]
61: [10101010-010101010101]
62: [101010-01010101010101]
63: [1010-0101010101010101]
64: [10-010101010101010101]
65: [-01010101010101010101]
66: [0-1010101010101010101]
67: [001-10101010101010101]
68: [00101-101010101010101]
69: [0010101-1010101010101]
70: [001010101-10101010101]
71: [00101010101-101010101]
72: [0010101010101-1010101]
73: [001010101010101-10101]
74: [00101010101010101-101]
75: [0010101010101010101-1]
76: [001010101010101010-11]
77: [0010101010101010-0111]
78: [00101010101010-010111]
79: [001010101010-01010111]
80: [0010101010-0101010111]
81: [00101010-010101010111]
82: [001010-01010101010111]
83: [0010-0101010101010111]
84: [00-010101010101010111]
85: [000-10101010101010111]
86: [00001-101010101010111]
87: [0000101-1010101010111]
88: [000010101-10101010111]
89: [00001010101-101010111]
90: [0000101010101-1010111]
91: [000010101010101-10111]
92: [00001010101010101-111]
93: [0000101010101010-1111]
94: [00001010101010-011111]
95: [000010101010-01011111]
96: [0000101010-0101011111]
97: [00001010-010101011111]
98: [000010-01010101011111]
99: [0000-0101010101011111]
100: [00000-101010101011111]
101: [0000001-1010101011111]
102: [000000101-10101011111]
103: [00000010101-101011111]
104: [0000001010101-1011111]
105: [000000101010101-11111]
106: [00000010101010-111111]
107: [000000101010-01111111]
108: [0000001010-0101111111]
109: [00000010-010101111111]
110: [000000-01010101111111]
111: [0000000-1010101111111]
112: [000000001-10101111111]
113: [00000000101-101111111]
114: [0000000010101-1111111]
115: [000000001010-11111111]
116: [0000000010-0111111111]
117: [00000000-010111111111]
118: [000000000-10111111111]
119: [00000000001-111111111]
120: [0000000000-1111111111]