Identifier
Mp00178:
Binary words
—to composition⟶
Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
Images
=>
0=>[2]=>[1,1]
1=>[1,1]=>[2]
00=>[3]=>[1,1,1]
01=>[2,1]=>[1,2]
10=>[1,2]=>[2,1]
11=>[1,1,1]=>[3]
000=>[4]=>[1,1,1,1]
001=>[3,1]=>[1,1,2]
010=>[2,2]=>[1,2,1]
011=>[2,1,1]=>[1,3]
100=>[1,3]=>[2,1,1]
101=>[1,2,1]=>[2,2]
110=>[1,1,2]=>[3,1]
111=>[1,1,1,1]=>[4]
0000=>[5]=>[1,1,1,1,1]
0001=>[4,1]=>[1,1,1,2]
0010=>[3,2]=>[1,1,2,1]
0011=>[3,1,1]=>[1,1,3]
0100=>[2,3]=>[1,2,1,1]
0101=>[2,2,1]=>[1,2,2]
0110=>[2,1,2]=>[1,3,1]
0111=>[2,1,1,1]=>[1,4]
1000=>[1,4]=>[2,1,1,1]
1001=>[1,3,1]=>[2,1,2]
1010=>[1,2,2]=>[2,2,1]
1011=>[1,2,1,1]=>[2,3]
1100=>[1,1,3]=>[3,1,1]
1101=>[1,1,2,1]=>[3,2]
1110=>[1,1,1,2]=>[4,1]
1111=>[1,1,1,1,1]=>[5]
00000=>[6]=>[1,1,1,1,1,1]
00001=>[5,1]=>[1,1,1,1,2]
00010=>[4,2]=>[1,1,1,2,1]
00011=>[4,1,1]=>[1,1,1,3]
00100=>[3,3]=>[1,1,2,1,1]
00101=>[3,2,1]=>[1,1,2,2]
00110=>[3,1,2]=>[1,1,3,1]
00111=>[3,1,1,1]=>[1,1,4]
01000=>[2,4]=>[1,2,1,1,1]
01001=>[2,3,1]=>[1,2,1,2]
01010=>[2,2,2]=>[1,2,2,1]
01011=>[2,2,1,1]=>[1,2,3]
01100=>[2,1,3]=>[1,3,1,1]
01101=>[2,1,2,1]=>[1,3,2]
01110=>[2,1,1,2]=>[1,4,1]
01111=>[2,1,1,1,1]=>[1,5]
10000=>[1,5]=>[2,1,1,1,1]
10001=>[1,4,1]=>[2,1,1,2]
10010=>[1,3,2]=>[2,1,2,1]
10011=>[1,3,1,1]=>[2,1,3]
10100=>[1,2,3]=>[2,2,1,1]
10101=>[1,2,2,1]=>[2,2,2]
10110=>[1,2,1,2]=>[2,3,1]
10111=>[1,2,1,1,1]=>[2,4]
11000=>[1,1,4]=>[3,1,1,1]
11001=>[1,1,3,1]=>[3,1,2]
11010=>[1,1,2,2]=>[3,2,1]
11011=>[1,1,2,1,1]=>[3,3]
11100=>[1,1,1,3]=>[4,1,1]
11101=>[1,1,1,2,1]=>[4,2]
11110=>[1,1,1,1,2]=>[5,1]
11111=>[1,1,1,1,1,1]=>[6]
000000=>[7]=>[1,1,1,1,1,1,1]
000001=>[6,1]=>[1,1,1,1,1,2]
000010=>[5,2]=>[1,1,1,1,2,1]
000011=>[5,1,1]=>[1,1,1,1,3]
000100=>[4,3]=>[1,1,1,2,1,1]
000101=>[4,2,1]=>[1,1,1,2,2]
000110=>[4,1,2]=>[1,1,1,3,1]
000111=>[4,1,1,1]=>[1,1,1,4]
001000=>[3,4]=>[1,1,2,1,1,1]
001001=>[3,3,1]=>[1,1,2,1,2]
001010=>[3,2,2]=>[1,1,2,2,1]
001011=>[3,2,1,1]=>[1,1,2,3]
001100=>[3,1,3]=>[1,1,3,1,1]
001101=>[3,1,2,1]=>[1,1,3,2]
001110=>[3,1,1,2]=>[1,1,4,1]
001111=>[3,1,1,1,1]=>[1,1,5]
010000=>[2,5]=>[1,2,1,1,1,1]
010001=>[2,4,1]=>[1,2,1,1,2]
010010=>[2,3,2]=>[1,2,1,2,1]
010011=>[2,3,1,1]=>[1,2,1,3]
010100=>[2,2,3]=>[1,2,2,1,1]
010101=>[2,2,2,1]=>[1,2,2,2]
010110=>[2,2,1,2]=>[1,2,3,1]
010111=>[2,2,1,1,1]=>[1,2,4]
011000=>[2,1,4]=>[1,3,1,1,1]
011001=>[2,1,3,1]=>[1,3,1,2]
011010=>[2,1,2,2]=>[1,3,2,1]
011011=>[2,1,2,1,1]=>[1,3,3]
011100=>[2,1,1,3]=>[1,4,1,1]
011101=>[2,1,1,2,1]=>[1,4,2]
011110=>[2,1,1,1,2]=>[1,5,1]
011111=>[2,1,1,1,1,1]=>[1,6]
100000=>[1,6]=>[2,1,1,1,1,1]
100001=>[1,5,1]=>[2,1,1,1,2]
100010=>[1,4,2]=>[2,1,1,2,1]
100011=>[1,4,1,1]=>[2,1,1,3]
100100=>[1,3,3]=>[2,1,2,1,1]
100101=>[1,3,2,1]=>[2,1,2,2]
100110=>[1,3,1,2]=>[2,1,3,1]
100111=>[1,3,1,1,1]=>[2,1,4]
101000=>[1,2,4]=>[2,2,1,1,1]
101001=>[1,2,3,1]=>[2,2,1,2]
101010=>[1,2,2,2]=>[2,2,2,1]
101011=>[1,2,2,1,1]=>[2,2,3]
101100=>[1,2,1,3]=>[2,3,1,1]
101101=>[1,2,1,2,1]=>[2,3,2]
101110=>[1,2,1,1,2]=>[2,4,1]
101111=>[1,2,1,1,1,1]=>[2,5]
110000=>[1,1,5]=>[3,1,1,1,1]
110001=>[1,1,4,1]=>[3,1,1,2]
110010=>[1,1,3,2]=>[3,1,2,1]
110011=>[1,1,3,1,1]=>[3,1,3]
110100=>[1,1,2,3]=>[3,2,1,1]
110101=>[1,1,2,2,1]=>[3,2,2]
110110=>[1,1,2,1,2]=>[3,3,1]
110111=>[1,1,2,1,1,1]=>[3,4]
111000=>[1,1,1,4]=>[4,1,1,1]
111001=>[1,1,1,3,1]=>[4,1,2]
111010=>[1,1,1,2,2]=>[4,2,1]
111011=>[1,1,1,2,1,1]=>[4,3]
111100=>[1,1,1,1,3]=>[5,1,1]
111101=>[1,1,1,1,2,1]=>[5,2]
111110=>[1,1,1,1,1,2]=>[6,1]
111111=>[1,1,1,1,1,1,1]=>[7]
0000000=>[8]=>[1,1,1,1,1,1,1,1]
0000001=>[7,1]=>[1,1,1,1,1,1,2]
0000010=>[6,2]=>[1,1,1,1,1,2,1]
0000011=>[6,1,1]=>[1,1,1,1,1,3]
0000100=>[5,3]=>[1,1,1,1,2,1,1]
0000101=>[5,2,1]=>[1,1,1,1,2,2]
0000110=>[5,1,2]=>[1,1,1,1,3,1]
0000111=>[5,1,1,1]=>[1,1,1,1,4]
0001000=>[4,4]=>[1,1,1,2,1,1,1]
0001001=>[4,3,1]=>[1,1,1,2,1,2]
0001010=>[4,2,2]=>[1,1,1,2,2,1]
0001011=>[4,2,1,1]=>[1,1,1,2,3]
0001100=>[4,1,3]=>[1,1,1,3,1,1]
0001101=>[4,1,2,1]=>[1,1,1,3,2]
0001110=>[4,1,1,2]=>[1,1,1,4,1]
0001111=>[4,1,1,1,1]=>[1,1,1,5]
0010000=>[3,5]=>[1,1,2,1,1,1,1]
0010001=>[3,4,1]=>[1,1,2,1,1,2]
0010010=>[3,3,2]=>[1,1,2,1,2,1]
0010011=>[3,3,1,1]=>[1,1,2,1,3]
0010100=>[3,2,3]=>[1,1,2,2,1,1]
0010101=>[3,2,2,1]=>[1,1,2,2,2]
0010110=>[3,2,1,2]=>[1,1,2,3,1]
0010111=>[3,2,1,1,1]=>[1,1,2,4]
0011000=>[3,1,4]=>[1,1,3,1,1,1]
0011001=>[3,1,3,1]=>[1,1,3,1,2]
0011010=>[3,1,2,2]=>[1,1,3,2,1]
0011011=>[3,1,2,1,1]=>[1,1,3,3]
0011100=>[3,1,1,3]=>[1,1,4,1,1]
0011101=>[3,1,1,2,1]=>[1,1,4,2]
0011110=>[3,1,1,1,2]=>[1,1,5,1]
0011111=>[3,1,1,1,1,1]=>[1,1,6]
0100000=>[2,6]=>[1,2,1,1,1,1,1]
0100001=>[2,5,1]=>[1,2,1,1,1,2]
0100010=>[2,4,2]=>[1,2,1,1,2,1]
0100011=>[2,4,1,1]=>[1,2,1,1,3]
0100100=>[2,3,3]=>[1,2,1,2,1,1]
0100101=>[2,3,2,1]=>[1,2,1,2,2]
0100110=>[2,3,1,2]=>[1,2,1,3,1]
0100111=>[2,3,1,1,1]=>[1,2,1,4]
0101000=>[2,2,4]=>[1,2,2,1,1,1]
0101001=>[2,2,3,1]=>[1,2,2,1,2]
0101010=>[2,2,2,2]=>[1,2,2,2,1]
0101011=>[2,2,2,1,1]=>[1,2,2,3]
0101100=>[2,2,1,3]=>[1,2,3,1,1]
0101101=>[2,2,1,2,1]=>[1,2,3,2]
0101110=>[2,2,1,1,2]=>[1,2,4,1]
0101111=>[2,2,1,1,1,1]=>[1,2,5]
0110000=>[2,1,5]=>[1,3,1,1,1,1]
0110001=>[2,1,4,1]=>[1,3,1,1,2]
0110010=>[2,1,3,2]=>[1,3,1,2,1]
0110011=>[2,1,3,1,1]=>[1,3,1,3]
0110100=>[2,1,2,3]=>[1,3,2,1,1]
0110101=>[2,1,2,2,1]=>[1,3,2,2]
0110110=>[2,1,2,1,2]=>[1,3,3,1]
0110111=>[2,1,2,1,1,1]=>[1,3,4]
0111000=>[2,1,1,4]=>[1,4,1,1,1]
0111001=>[2,1,1,3,1]=>[1,4,1,2]
0111010=>[2,1,1,2,2]=>[1,4,2,1]
0111011=>[2,1,1,2,1,1]=>[1,4,3]
0111100=>[2,1,1,1,3]=>[1,5,1,1]
0111101=>[2,1,1,1,2,1]=>[1,5,2]
0111110=>[2,1,1,1,1,2]=>[1,6,1]
0111111=>[2,1,1,1,1,1,1]=>[1,7]
1000000=>[1,7]=>[2,1,1,1,1,1,1]
1000001=>[1,6,1]=>[2,1,1,1,1,2]
1000010=>[1,5,2]=>[2,1,1,1,2,1]
1000011=>[1,5,1,1]=>[2,1,1,1,3]
1000100=>[1,4,3]=>[2,1,1,2,1,1]
1000101=>[1,4,2,1]=>[2,1,1,2,2]
1000110=>[1,4,1,2]=>[2,1,1,3,1]
1000111=>[1,4,1,1,1]=>[2,1,1,4]
1001000=>[1,3,4]=>[2,1,2,1,1,1]
1001001=>[1,3,3,1]=>[2,1,2,1,2]
1001010=>[1,3,2,2]=>[2,1,2,2,1]
1001011=>[1,3,2,1,1]=>[2,1,2,3]
1001100=>[1,3,1,3]=>[2,1,3,1,1]
1001101=>[1,3,1,2,1]=>[2,1,3,2]
1001110=>[1,3,1,1,2]=>[2,1,4,1]
1001111=>[1,3,1,1,1,1]=>[2,1,5]
1010000=>[1,2,5]=>[2,2,1,1,1,1]
1010001=>[1,2,4,1]=>[2,2,1,1,2]
1010010=>[1,2,3,2]=>[2,2,1,2,1]
1010011=>[1,2,3,1,1]=>[2,2,1,3]
1010100=>[1,2,2,3]=>[2,2,2,1,1]
1010101=>[1,2,2,2,1]=>[2,2,2,2]
1010110=>[1,2,2,1,2]=>[2,2,3,1]
1010111=>[1,2,2,1,1,1]=>[2,2,4]
1011000=>[1,2,1,4]=>[2,3,1,1,1]
1011001=>[1,2,1,3,1]=>[2,3,1,2]
1011010=>[1,2,1,2,2]=>[2,3,2,1]
1011011=>[1,2,1,2,1,1]=>[2,3,3]
1011100=>[1,2,1,1,3]=>[2,4,1,1]
1011101=>[1,2,1,1,2,1]=>[2,4,2]
1011110=>[1,2,1,1,1,2]=>[2,5,1]
1011111=>[1,2,1,1,1,1,1]=>[2,6]
1100000=>[1,1,6]=>[3,1,1,1,1,1]
1100001=>[1,1,5,1]=>[3,1,1,1,2]
1100010=>[1,1,4,2]=>[3,1,1,2,1]
1100011=>[1,1,4,1,1]=>[3,1,1,3]
1100100=>[1,1,3,3]=>[3,1,2,1,1]
1100101=>[1,1,3,2,1]=>[3,1,2,2]
1100110=>[1,1,3,1,2]=>[3,1,3,1]
1100111=>[1,1,3,1,1,1]=>[3,1,4]
1101000=>[1,1,2,4]=>[3,2,1,1,1]
1101001=>[1,1,2,3,1]=>[3,2,1,2]
1101010=>[1,1,2,2,2]=>[3,2,2,1]
1101011=>[1,1,2,2,1,1]=>[3,2,3]
1101100=>[1,1,2,1,3]=>[3,3,1,1]
1101101=>[1,1,2,1,2,1]=>[3,3,2]
1101110=>[1,1,2,1,1,2]=>[3,4,1]
1101111=>[1,1,2,1,1,1,1]=>[3,5]
1110000=>[1,1,1,5]=>[4,1,1,1,1]
1110001=>[1,1,1,4,1]=>[4,1,1,2]
1110010=>[1,1,1,3,2]=>[4,1,2,1]
1110011=>[1,1,1,3,1,1]=>[4,1,3]
1110100=>[1,1,1,2,3]=>[4,2,1,1]
1110101=>[1,1,1,2,2,1]=>[4,2,2]
1110110=>[1,1,1,2,1,2]=>[4,3,1]
1110111=>[1,1,1,2,1,1,1]=>[4,4]
1111000=>[1,1,1,1,4]=>[5,1,1,1]
1111001=>[1,1,1,1,3,1]=>[5,1,2]
1111010=>[1,1,1,1,2,2]=>[5,2,1]
1111011=>[1,1,1,1,2,1,1]=>[5,3]
1111100=>[1,1,1,1,1,3]=>[6,1,1]
1111101=>[1,1,1,1,1,2,1]=>[6,2]
1111110=>[1,1,1,1,1,1,2]=>[7,1]
1111111=>[1,1,1,1,1,1,1,1]=>[8]
00000000=>[9]=>[1,1,1,1,1,1,1,1,1]
00000001=>[8,1]=>[1,1,1,1,1,1,1,2]
00000010=>[7,2]=>[1,1,1,1,1,1,2,1]
00000011=>[7,1,1]=>[1,1,1,1,1,1,3]
00000100=>[6,3]=>[1,1,1,1,1,2,1,1]
00000101=>[6,2,1]=>[1,1,1,1,1,2,2]
00000110=>[6,1,2]=>[1,1,1,1,1,3,1]
00000111=>[6,1,1,1]=>[1,1,1,1,1,4]
00001000=>[5,4]=>[1,1,1,1,2,1,1,1]
00001001=>[5,3,1]=>[1,1,1,1,2,1,2]
00001010=>[5,2,2]=>[1,1,1,1,2,2,1]
00001011=>[5,2,1,1]=>[1,1,1,1,2,3]
00001100=>[5,1,3]=>[1,1,1,1,3,1,1]
00001101=>[5,1,2,1]=>[1,1,1,1,3,2]
00001110=>[5,1,1,2]=>[1,1,1,1,4,1]
00001111=>[5,1,1,1,1]=>[1,1,1,1,5]
00010000=>[4,5]=>[1,1,1,2,1,1,1,1]
00010001=>[4,4,1]=>[1,1,1,2,1,1,2]
00010010=>[4,3,2]=>[1,1,1,2,1,2,1]
00010011=>[4,3,1,1]=>[1,1,1,2,1,3]
00010100=>[4,2,3]=>[1,1,1,2,2,1,1]
00010101=>[4,2,2,1]=>[1,1,1,2,2,2]
00010110=>[4,2,1,2]=>[1,1,1,2,3,1]
00010111=>[4,2,1,1,1]=>[1,1,1,2,4]
00011000=>[4,1,4]=>[1,1,1,3,1,1,1]
00011001=>[4,1,3,1]=>[1,1,1,3,1,2]
00011010=>[4,1,2,2]=>[1,1,1,3,2,1]
00011011=>[4,1,2,1,1]=>[1,1,1,3,3]
00011100=>[4,1,1,3]=>[1,1,1,4,1,1]
00011101=>[4,1,1,2,1]=>[1,1,1,4,2]
00011110=>[4,1,1,1,2]=>[1,1,1,5,1]
00011111=>[4,1,1,1,1,1]=>[1,1,1,6]
00100000=>[3,6]=>[1,1,2,1,1,1,1,1]
00100001=>[3,5,1]=>[1,1,2,1,1,1,2]
00100010=>[3,4,2]=>[1,1,2,1,1,2,1]
00100011=>[3,4,1,1]=>[1,1,2,1,1,3]
00100100=>[3,3,3]=>[1,1,2,1,2,1,1]
00100101=>[3,3,2,1]=>[1,1,2,1,2,2]
00100110=>[3,3,1,2]=>[1,1,2,1,3,1]
00100111=>[3,3,1,1,1]=>[1,1,2,1,4]
00101000=>[3,2,4]=>[1,1,2,2,1,1,1]
00101001=>[3,2,3,1]=>[1,1,2,2,1,2]
00101010=>[3,2,2,2]=>[1,1,2,2,2,1]
00101011=>[3,2,2,1,1]=>[1,1,2,2,3]
00101100=>[3,2,1,3]=>[1,1,2,3,1,1]
00101101=>[3,2,1,2,1]=>[1,1,2,3,2]
00101110=>[3,2,1,1,2]=>[1,1,2,4,1]
00101111=>[3,2,1,1,1,1]=>[1,1,2,5]
00110000=>[3,1,5]=>[1,1,3,1,1,1,1]
00110001=>[3,1,4,1]=>[1,1,3,1,1,2]
00110010=>[3,1,3,2]=>[1,1,3,1,2,1]
00110011=>[3,1,3,1,1]=>[1,1,3,1,3]
00110100=>[3,1,2,3]=>[1,1,3,2,1,1]
00110101=>[3,1,2,2,1]=>[1,1,3,2,2]
00110110=>[3,1,2,1,2]=>[1,1,3,3,1]
00110111=>[3,1,2,1,1,1]=>[1,1,3,4]
00111000=>[3,1,1,4]=>[1,1,4,1,1,1]
00111001=>[3,1,1,3,1]=>[1,1,4,1,2]
00111010=>[3,1,1,2,2]=>[1,1,4,2,1]
00111011=>[3,1,1,2,1,1]=>[1,1,4,3]
00111100=>[3,1,1,1,3]=>[1,1,5,1,1]
00111101=>[3,1,1,1,2,1]=>[1,1,5,2]
00111110=>[3,1,1,1,1,2]=>[1,1,6,1]
00111111=>[3,1,1,1,1,1,1]=>[1,1,7]
01000000=>[2,7]=>[1,2,1,1,1,1,1,1]
01000001=>[2,6,1]=>[1,2,1,1,1,1,2]
01000010=>[2,5,2]=>[1,2,1,1,1,2,1]
01000011=>[2,5,1,1]=>[1,2,1,1,1,3]
01000100=>[2,4,3]=>[1,2,1,1,2,1,1]
01000101=>[2,4,2,1]=>[1,2,1,1,2,2]
01000110=>[2,4,1,2]=>[1,2,1,1,3,1]
01000111=>[2,4,1,1,1]=>[1,2,1,1,4]
01001000=>[2,3,4]=>[1,2,1,2,1,1,1]
01001001=>[2,3,3,1]=>[1,2,1,2,1,2]
01001010=>[2,3,2,2]=>[1,2,1,2,2,1]
01001011=>[2,3,2,1,1]=>[1,2,1,2,3]
01001100=>[2,3,1,3]=>[1,2,1,3,1,1]
01001101=>[2,3,1,2,1]=>[1,2,1,3,2]
01001110=>[2,3,1,1,2]=>[1,2,1,4,1]
01001111=>[2,3,1,1,1,1]=>[1,2,1,5]
01010000=>[2,2,5]=>[1,2,2,1,1,1,1]
01010001=>[2,2,4,1]=>[1,2,2,1,1,2]
01010010=>[2,2,3,2]=>[1,2,2,1,2,1]
01010011=>[2,2,3,1,1]=>[1,2,2,1,3]
01010100=>[2,2,2,3]=>[1,2,2,2,1,1]
01010101=>[2,2,2,2,1]=>[1,2,2,2,2]
01010110=>[2,2,2,1,2]=>[1,2,2,3,1]
01010111=>[2,2,2,1,1,1]=>[1,2,2,4]
01011000=>[2,2,1,4]=>[1,2,3,1,1,1]
01011001=>[2,2,1,3,1]=>[1,2,3,1,2]
01011010=>[2,2,1,2,2]=>[1,2,3,2,1]
01011011=>[2,2,1,2,1,1]=>[1,2,3,3]
01011100=>[2,2,1,1,3]=>[1,2,4,1,1]
01011101=>[2,2,1,1,2,1]=>[1,2,4,2]
01011110=>[2,2,1,1,1,2]=>[1,2,5,1]
01011111=>[2,2,1,1,1,1,1]=>[1,2,6]
01100000=>[2,1,6]=>[1,3,1,1,1,1,1]
01100001=>[2,1,5,1]=>[1,3,1,1,1,2]
01100010=>[2,1,4,2]=>[1,3,1,1,2,1]
01100011=>[2,1,4,1,1]=>[1,3,1,1,3]
01100100=>[2,1,3,3]=>[1,3,1,2,1,1]
01100101=>[2,1,3,2,1]=>[1,3,1,2,2]
01100110=>[2,1,3,1,2]=>[1,3,1,3,1]
01100111=>[2,1,3,1,1,1]=>[1,3,1,4]
01101000=>[2,1,2,4]=>[1,3,2,1,1,1]
01101001=>[2,1,2,3,1]=>[1,3,2,1,2]
01101010=>[2,1,2,2,2]=>[1,3,2,2,1]
01101011=>[2,1,2,2,1,1]=>[1,3,2,3]
01101100=>[2,1,2,1,3]=>[1,3,3,1,1]
01101101=>[2,1,2,1,2,1]=>[1,3,3,2]
01101110=>[2,1,2,1,1,2]=>[1,3,4,1]
01101111=>[2,1,2,1,1,1,1]=>[1,3,5]
01110000=>[2,1,1,5]=>[1,4,1,1,1,1]
01110001=>[2,1,1,4,1]=>[1,4,1,1,2]
01110010=>[2,1,1,3,2]=>[1,4,1,2,1]
01110011=>[2,1,1,3,1,1]=>[1,4,1,3]
01110100=>[2,1,1,2,3]=>[1,4,2,1,1]
01110101=>[2,1,1,2,2,1]=>[1,4,2,2]
01110110=>[2,1,1,2,1,2]=>[1,4,3,1]
01110111=>[2,1,1,2,1,1,1]=>[1,4,4]
01111000=>[2,1,1,1,4]=>[1,5,1,1,1]
01111001=>[2,1,1,1,3,1]=>[1,5,1,2]
01111010=>[2,1,1,1,2,2]=>[1,5,2,1]
01111011=>[2,1,1,1,2,1,1]=>[1,5,3]
01111100=>[2,1,1,1,1,3]=>[1,6,1,1]
01111101=>[2,1,1,1,1,2,1]=>[1,6,2]
01111110=>[2,1,1,1,1,1,2]=>[1,7,1]
01111111=>[2,1,1,1,1,1,1,1]=>[1,8]
10000000=>[1,8]=>[2,1,1,1,1,1,1,1]
10000001=>[1,7,1]=>[2,1,1,1,1,1,2]
10000010=>[1,6,2]=>[2,1,1,1,1,2,1]
10000011=>[1,6,1,1]=>[2,1,1,1,1,3]
10000100=>[1,5,3]=>[2,1,1,1,2,1,1]
10000101=>[1,5,2,1]=>[2,1,1,1,2,2]
10000110=>[1,5,1,2]=>[2,1,1,1,3,1]
10000111=>[1,5,1,1,1]=>[2,1,1,1,4]
10001000=>[1,4,4]=>[2,1,1,2,1,1,1]
10001001=>[1,4,3,1]=>[2,1,1,2,1,2]
10001010=>[1,4,2,2]=>[2,1,1,2,2,1]
10001011=>[1,4,2,1,1]=>[2,1,1,2,3]
10001100=>[1,4,1,3]=>[2,1,1,3,1,1]
10001101=>[1,4,1,2,1]=>[2,1,1,3,2]
10001110=>[1,4,1,1,2]=>[2,1,1,4,1]
10001111=>[1,4,1,1,1,1]=>[2,1,1,5]
10010000=>[1,3,5]=>[2,1,2,1,1,1,1]
10010001=>[1,3,4,1]=>[2,1,2,1,1,2]
10010010=>[1,3,3,2]=>[2,1,2,1,2,1]
10010011=>[1,3,3,1,1]=>[2,1,2,1,3]
10010100=>[1,3,2,3]=>[2,1,2,2,1,1]
10010101=>[1,3,2,2,1]=>[2,1,2,2,2]
10010110=>[1,3,2,1,2]=>[2,1,2,3,1]
10010111=>[1,3,2,1,1,1]=>[2,1,2,4]
10011000=>[1,3,1,4]=>[2,1,3,1,1,1]
10011001=>[1,3,1,3,1]=>[2,1,3,1,2]
10011010=>[1,3,1,2,2]=>[2,1,3,2,1]
10011011=>[1,3,1,2,1,1]=>[2,1,3,3]
10011100=>[1,3,1,1,3]=>[2,1,4,1,1]
10011101=>[1,3,1,1,2,1]=>[2,1,4,2]
10011110=>[1,3,1,1,1,2]=>[2,1,5,1]
10011111=>[1,3,1,1,1,1,1]=>[2,1,6]
10100000=>[1,2,6]=>[2,2,1,1,1,1,1]
10100001=>[1,2,5,1]=>[2,2,1,1,1,2]
10100010=>[1,2,4,2]=>[2,2,1,1,2,1]
10100011=>[1,2,4,1,1]=>[2,2,1,1,3]
10100100=>[1,2,3,3]=>[2,2,1,2,1,1]
10100101=>[1,2,3,2,1]=>[2,2,1,2,2]
10100110=>[1,2,3,1,2]=>[2,2,1,3,1]
10100111=>[1,2,3,1,1,1]=>[2,2,1,4]
10101000=>[1,2,2,4]=>[2,2,2,1,1,1]
10101001=>[1,2,2,3,1]=>[2,2,2,1,2]
10101010=>[1,2,2,2,2]=>[2,2,2,2,1]
10101011=>[1,2,2,2,1,1]=>[2,2,2,3]
10101100=>[1,2,2,1,3]=>[2,2,3,1,1]
10101101=>[1,2,2,1,2,1]=>[2,2,3,2]
10101110=>[1,2,2,1,1,2]=>[2,2,4,1]
10101111=>[1,2,2,1,1,1,1]=>[2,2,5]
10110000=>[1,2,1,5]=>[2,3,1,1,1,1]
10110001=>[1,2,1,4,1]=>[2,3,1,1,2]
10110010=>[1,2,1,3,2]=>[2,3,1,2,1]
10110011=>[1,2,1,3,1,1]=>[2,3,1,3]
10110100=>[1,2,1,2,3]=>[2,3,2,1,1]
10110101=>[1,2,1,2,2,1]=>[2,3,2,2]
10110110=>[1,2,1,2,1,2]=>[2,3,3,1]
10110111=>[1,2,1,2,1,1,1]=>[2,3,4]
10111000=>[1,2,1,1,4]=>[2,4,1,1,1]
10111001=>[1,2,1,1,3,1]=>[2,4,1,2]
10111010=>[1,2,1,1,2,2]=>[2,4,2,1]
10111011=>[1,2,1,1,2,1,1]=>[2,4,3]
10111100=>[1,2,1,1,1,3]=>[2,5,1,1]
10111101=>[1,2,1,1,1,2,1]=>[2,5,2]
10111110=>[1,2,1,1,1,1,2]=>[2,6,1]
10111111=>[1,2,1,1,1,1,1,1]=>[2,7]
11000000=>[1,1,7]=>[3,1,1,1,1,1,1]
11000001=>[1,1,6,1]=>[3,1,1,1,1,2]
11000010=>[1,1,5,2]=>[3,1,1,1,2,1]
11000011=>[1,1,5,1,1]=>[3,1,1,1,3]
11000100=>[1,1,4,3]=>[3,1,1,2,1,1]
11000101=>[1,1,4,2,1]=>[3,1,1,2,2]
11000110=>[1,1,4,1,2]=>[3,1,1,3,1]
11000111=>[1,1,4,1,1,1]=>[3,1,1,4]
11001000=>[1,1,3,4]=>[3,1,2,1,1,1]
11001001=>[1,1,3,3,1]=>[3,1,2,1,2]
11001010=>[1,1,3,2,2]=>[3,1,2,2,1]
11001011=>[1,1,3,2,1,1]=>[3,1,2,3]
11001100=>[1,1,3,1,3]=>[3,1,3,1,1]
11001101=>[1,1,3,1,2,1]=>[3,1,3,2]
11001110=>[1,1,3,1,1,2]=>[3,1,4,1]
11001111=>[1,1,3,1,1,1,1]=>[3,1,5]
11010000=>[1,1,2,5]=>[3,2,1,1,1,1]
11010001=>[1,1,2,4,1]=>[3,2,1,1,2]
11010010=>[1,1,2,3,2]=>[3,2,1,2,1]
11010011=>[1,1,2,3,1,1]=>[3,2,1,3]
11010100=>[1,1,2,2,3]=>[3,2,2,1,1]
11010101=>[1,1,2,2,2,1]=>[3,2,2,2]
11010110=>[1,1,2,2,1,2]=>[3,2,3,1]
11010111=>[1,1,2,2,1,1,1]=>[3,2,4]
11011000=>[1,1,2,1,4]=>[3,3,1,1,1]
11011001=>[1,1,2,1,3,1]=>[3,3,1,2]
11011010=>[1,1,2,1,2,2]=>[3,3,2,1]
11011011=>[1,1,2,1,2,1,1]=>[3,3,3]
11011100=>[1,1,2,1,1,3]=>[3,4,1,1]
11011101=>[1,1,2,1,1,2,1]=>[3,4,2]
11011110=>[1,1,2,1,1,1,2]=>[3,5,1]
11011111=>[1,1,2,1,1,1,1,1]=>[3,6]
11100000=>[1,1,1,6]=>[4,1,1,1,1,1]
11100001=>[1,1,1,5,1]=>[4,1,1,1,2]
11100010=>[1,1,1,4,2]=>[4,1,1,2,1]
11100011=>[1,1,1,4,1,1]=>[4,1,1,3]
11100100=>[1,1,1,3,3]=>[4,1,2,1,1]
11100101=>[1,1,1,3,2,1]=>[4,1,2,2]
11100110=>[1,1,1,3,1,2]=>[4,1,3,1]
11100111=>[1,1,1,3,1,1,1]=>[4,1,4]
11101000=>[1,1,1,2,4]=>[4,2,1,1,1]
11101001=>[1,1,1,2,3,1]=>[4,2,1,2]
11101010=>[1,1,1,2,2,2]=>[4,2,2,1]
11101011=>[1,1,1,2,2,1,1]=>[4,2,3]
11101100=>[1,1,1,2,1,3]=>[4,3,1,1]
11101101=>[1,1,1,2,1,2,1]=>[4,3,2]
11101110=>[1,1,1,2,1,1,2]=>[4,4,1]
11101111=>[1,1,1,2,1,1,1,1]=>[4,5]
11110000=>[1,1,1,1,5]=>[5,1,1,1,1]
11110001=>[1,1,1,1,4,1]=>[5,1,1,2]
11110010=>[1,1,1,1,3,2]=>[5,1,2,1]
11110011=>[1,1,1,1,3,1,1]=>[5,1,3]
11110100=>[1,1,1,1,2,3]=>[5,2,1,1]
11110101=>[1,1,1,1,2,2,1]=>[5,2,2]
11110110=>[1,1,1,1,2,1,2]=>[5,3,1]
11110111=>[1,1,1,1,2,1,1,1]=>[5,4]
11111000=>[1,1,1,1,1,4]=>[6,1,1,1]
11111001=>[1,1,1,1,1,3,1]=>[6,1,2]
11111010=>[1,1,1,1,1,2,2]=>[6,2,1]
11111011=>[1,1,1,1,1,2,1,1]=>[6,3]
11111100=>[1,1,1,1,1,1,3]=>[7,1,1]
11111101=>[1,1,1,1,1,1,2,1]=>[7,2]
11111110=>[1,1,1,1,1,1,1,2]=>[8,1]
11111111=>[1,1,1,1,1,1,1,1,1]=>[9]
000000000=>[10]=>[1,1,1,1,1,1,1,1,1,1]
000000001=>[9,1]=>[1,1,1,1,1,1,1,1,2]
000000010=>[8,2]=>[1,1,1,1,1,1,1,2,1]
000000011=>[8,1,1]=>[1,1,1,1,1,1,1,3]
000000100=>[7,3]=>[1,1,1,1,1,1,2,1,1]
000000101=>[7,2,1]=>[1,1,1,1,1,1,2,2]
000000110=>[7,1,2]=>[1,1,1,1,1,1,3,1]
000000111=>[7,1,1,1]=>[1,1,1,1,1,1,4]
000001000=>[6,4]=>[1,1,1,1,1,2,1,1,1]
000001001=>[6,3,1]=>[1,1,1,1,1,2,1,2]
000001010=>[6,2,2]=>[1,1,1,1,1,2,2,1]
000001011=>[6,2,1,1]=>[1,1,1,1,1,2,3]
000001100=>[6,1,3]=>[1,1,1,1,1,3,1,1]
000001101=>[6,1,2,1]=>[1,1,1,1,1,3,2]
000001110=>[6,1,1,2]=>[1,1,1,1,1,4,1]
000001111=>[6,1,1,1,1]=>[1,1,1,1,1,5]
000010000=>[5,5]=>[1,1,1,1,2,1,1,1,1]
000010001=>[5,4,1]=>[1,1,1,1,2,1,1,2]
000010010=>[5,3,2]=>[1,1,1,1,2,1,2,1]
000010011=>[5,3,1,1]=>[1,1,1,1,2,1,3]
000010100=>[5,2,3]=>[1,1,1,1,2,2,1,1]
000010101=>[5,2,2,1]=>[1,1,1,1,2,2,2]
000010110=>[5,2,1,2]=>[1,1,1,1,2,3,1]
000010111=>[5,2,1,1,1]=>[1,1,1,1,2,4]
000011000=>[5,1,4]=>[1,1,1,1,3,1,1,1]
000011001=>[5,1,3,1]=>[1,1,1,1,3,1,2]
000011010=>[5,1,2,2]=>[1,1,1,1,3,2,1]
000011011=>[5,1,2,1,1]=>[1,1,1,1,3,3]
000011100=>[5,1,1,3]=>[1,1,1,1,4,1,1]
000011101=>[5,1,1,2,1]=>[1,1,1,1,4,2]
000011110=>[5,1,1,1,2]=>[1,1,1,1,5,1]
000011111=>[5,1,1,1,1,1]=>[1,1,1,1,6]
000100000=>[4,6]=>[1,1,1,2,1,1,1,1,1]
000100001=>[4,5,1]=>[1,1,1,2,1,1,1,2]
000100010=>[4,4,2]=>[1,1,1,2,1,1,2,1]
000100011=>[4,4,1,1]=>[1,1,1,2,1,1,3]
000100100=>[4,3,3]=>[1,1,1,2,1,2,1,1]
000100101=>[4,3,2,1]=>[1,1,1,2,1,2,2]
000100110=>[4,3,1,2]=>[1,1,1,2,1,3,1]
000100111=>[4,3,1,1,1]=>[1,1,1,2,1,4]
000101000=>[4,2,4]=>[1,1,1,2,2,1,1,1]
000101001=>[4,2,3,1]=>[1,1,1,2,2,1,2]
000101010=>[4,2,2,2]=>[1,1,1,2,2,2,1]
000101011=>[4,2,2,1,1]=>[1,1,1,2,2,3]
000101100=>[4,2,1,3]=>[1,1,1,2,3,1,1]
000101101=>[4,2,1,2,1]=>[1,1,1,2,3,2]
000101110=>[4,2,1,1,2]=>[1,1,1,2,4,1]
000101111=>[4,2,1,1,1,1]=>[1,1,1,2,5]
000110000=>[4,1,5]=>[1,1,1,3,1,1,1,1]
000110001=>[4,1,4,1]=>[1,1,1,3,1,1,2]
000110010=>[4,1,3,2]=>[1,1,1,3,1,2,1]
000110011=>[4,1,3,1,1]=>[1,1,1,3,1,3]
000110100=>[4,1,2,3]=>[1,1,1,3,2,1,1]
000110101=>[4,1,2,2,1]=>[1,1,1,3,2,2]
000110110=>[4,1,2,1,2]=>[1,1,1,3,3,1]
000110111=>[4,1,2,1,1,1]=>[1,1,1,3,4]
000111000=>[4,1,1,4]=>[1,1,1,4,1,1,1]
000111001=>[4,1,1,3,1]=>[1,1,1,4,1,2]
000111010=>[4,1,1,2,2]=>[1,1,1,4,2,1]
000111011=>[4,1,1,2,1,1]=>[1,1,1,4,3]
000111100=>[4,1,1,1,3]=>[1,1,1,5,1,1]
000111101=>[4,1,1,1,2,1]=>[1,1,1,5,2]
000111110=>[4,1,1,1,1,2]=>[1,1,1,6,1]
000111111=>[4,1,1,1,1,1,1]=>[1,1,1,7]
001000000=>[3,7]=>[1,1,2,1,1,1,1,1,1]
001000001=>[3,6,1]=>[1,1,2,1,1,1,1,2]
001000010=>[3,5,2]=>[1,1,2,1,1,1,2,1]
001000011=>[3,5,1,1]=>[1,1,2,1,1,1,3]
001000100=>[3,4,3]=>[1,1,2,1,1,2,1,1]
001000101=>[3,4,2,1]=>[1,1,2,1,1,2,2]
001000110=>[3,4,1,2]=>[1,1,2,1,1,3,1]
001000111=>[3,4,1,1,1]=>[1,1,2,1,1,4]
001001000=>[3,3,4]=>[1,1,2,1,2,1,1,1]
001001001=>[3,3,3,1]=>[1,1,2,1,2,1,2]
001001010=>[3,3,2,2]=>[1,1,2,1,2,2,1]
001001011=>[3,3,2,1,1]=>[1,1,2,1,2,3]
001001100=>[3,3,1,3]=>[1,1,2,1,3,1,1]
001001101=>[3,3,1,2,1]=>[1,1,2,1,3,2]
001001110=>[3,3,1,1,2]=>[1,1,2,1,4,1]
001001111=>[3,3,1,1,1,1]=>[1,1,2,1,5]
001010000=>[3,2,5]=>[1,1,2,2,1,1,1,1]
001010001=>[3,2,4,1]=>[1,1,2,2,1,1,2]
001010010=>[3,2,3,2]=>[1,1,2,2,1,2,1]
001010011=>[3,2,3,1,1]=>[1,1,2,2,1,3]
001010100=>[3,2,2,3]=>[1,1,2,2,2,1,1]
001010101=>[3,2,2,2,1]=>[1,1,2,2,2,2]
001010110=>[3,2,2,1,2]=>[1,1,2,2,3,1]
001010111=>[3,2,2,1,1,1]=>[1,1,2,2,4]
001011000=>[3,2,1,4]=>[1,1,2,3,1,1,1]
001011001=>[3,2,1,3,1]=>[1,1,2,3,1,2]
001011010=>[3,2,1,2,2]=>[1,1,2,3,2,1]
001011011=>[3,2,1,2,1,1]=>[1,1,2,3,3]
001011100=>[3,2,1,1,3]=>[1,1,2,4,1,1]
001011101=>[3,2,1,1,2,1]=>[1,1,2,4,2]
001011110=>[3,2,1,1,1,2]=>[1,1,2,5,1]
001011111=>[3,2,1,1,1,1,1]=>[1,1,2,6]
001100000=>[3,1,6]=>[1,1,3,1,1,1,1,1]
001100001=>[3,1,5,1]=>[1,1,3,1,1,1,2]
001100010=>[3,1,4,2]=>[1,1,3,1,1,2,1]
001100011=>[3,1,4,1,1]=>[1,1,3,1,1,3]
001100100=>[3,1,3,3]=>[1,1,3,1,2,1,1]
001100101=>[3,1,3,2,1]=>[1,1,3,1,2,2]
001100110=>[3,1,3,1,2]=>[1,1,3,1,3,1]
001100111=>[3,1,3,1,1,1]=>[1,1,3,1,4]
001101000=>[3,1,2,4]=>[1,1,3,2,1,1,1]
001101001=>[3,1,2,3,1]=>[1,1,3,2,1,2]
001101010=>[3,1,2,2,2]=>[1,1,3,2,2,1]
001101011=>[3,1,2,2,1,1]=>[1,1,3,2,3]
001101100=>[3,1,2,1,3]=>[1,1,3,3,1,1]
001101101=>[3,1,2,1,2,1]=>[1,1,3,3,2]
001101110=>[3,1,2,1,1,2]=>[1,1,3,4,1]
001101111=>[3,1,2,1,1,1,1]=>[1,1,3,5]
001110000=>[3,1,1,5]=>[1,1,4,1,1,1,1]
001110001=>[3,1,1,4,1]=>[1,1,4,1,1,2]
001110010=>[3,1,1,3,2]=>[1,1,4,1,2,1]
001110011=>[3,1,1,3,1,1]=>[1,1,4,1,3]
001110100=>[3,1,1,2,3]=>[1,1,4,2,1,1]
001110101=>[3,1,1,2,2,1]=>[1,1,4,2,2]
001110110=>[3,1,1,2,1,2]=>[1,1,4,3,1]
001110111=>[3,1,1,2,1,1,1]=>[1,1,4,4]
001111000=>[3,1,1,1,4]=>[1,1,5,1,1,1]
001111001=>[3,1,1,1,3,1]=>[1,1,5,1,2]
001111010=>[3,1,1,1,2,2]=>[1,1,5,2,1]
001111011=>[3,1,1,1,2,1,1]=>[1,1,5,3]
001111100=>[3,1,1,1,1,3]=>[1,1,6,1,1]
001111101=>[3,1,1,1,1,2,1]=>[1,1,6,2]
001111110=>[3,1,1,1,1,1,2]=>[1,1,7,1]
001111111=>[3,1,1,1,1,1,1,1]=>[1,1,8]
010000000=>[2,8]=>[1,2,1,1,1,1,1,1,1]
010000001=>[2,7,1]=>[1,2,1,1,1,1,1,2]
010000010=>[2,6,2]=>[1,2,1,1,1,1,2,1]
010000011=>[2,6,1,1]=>[1,2,1,1,1,1,3]
010000100=>[2,5,3]=>[1,2,1,1,1,2,1,1]
010000101=>[2,5,2,1]=>[1,2,1,1,1,2,2]
010000110=>[2,5,1,2]=>[1,2,1,1,1,3,1]
010000111=>[2,5,1,1,1]=>[1,2,1,1,1,4]
010001000=>[2,4,4]=>[1,2,1,1,2,1,1,1]
010001001=>[2,4,3,1]=>[1,2,1,1,2,1,2]
010001010=>[2,4,2,2]=>[1,2,1,1,2,2,1]
010001011=>[2,4,2,1,1]=>[1,2,1,1,2,3]
010001100=>[2,4,1,3]=>[1,2,1,1,3,1,1]
010001101=>[2,4,1,2,1]=>[1,2,1,1,3,2]
010001110=>[2,4,1,1,2]=>[1,2,1,1,4,1]
010001111=>[2,4,1,1,1,1]=>[1,2,1,1,5]
010010000=>[2,3,5]=>[1,2,1,2,1,1,1,1]
010010001=>[2,3,4,1]=>[1,2,1,2,1,1,2]
010010010=>[2,3,3,2]=>[1,2,1,2,1,2,1]
010010011=>[2,3,3,1,1]=>[1,2,1,2,1,3]
010010100=>[2,3,2,3]=>[1,2,1,2,2,1,1]
010010101=>[2,3,2,2,1]=>[1,2,1,2,2,2]
010010110=>[2,3,2,1,2]=>[1,2,1,2,3,1]
010010111=>[2,3,2,1,1,1]=>[1,2,1,2,4]
010011000=>[2,3,1,4]=>[1,2,1,3,1,1,1]
010011001=>[2,3,1,3,1]=>[1,2,1,3,1,2]
010011010=>[2,3,1,2,2]=>[1,2,1,3,2,1]
010011011=>[2,3,1,2,1,1]=>[1,2,1,3,3]
010011100=>[2,3,1,1,3]=>[1,2,1,4,1,1]
010011101=>[2,3,1,1,2,1]=>[1,2,1,4,2]
010011110=>[2,3,1,1,1,2]=>[1,2,1,5,1]
010011111=>[2,3,1,1,1,1,1]=>[1,2,1,6]
010100000=>[2,2,6]=>[1,2,2,1,1,1,1,1]
010100001=>[2,2,5,1]=>[1,2,2,1,1,1,2]
010100010=>[2,2,4,2]=>[1,2,2,1,1,2,1]
010100011=>[2,2,4,1,1]=>[1,2,2,1,1,3]
010100100=>[2,2,3,3]=>[1,2,2,1,2,1,1]
010100101=>[2,2,3,2,1]=>[1,2,2,1,2,2]
010100110=>[2,2,3,1,2]=>[1,2,2,1,3,1]
010100111=>[2,2,3,1,1,1]=>[1,2,2,1,4]
010101000=>[2,2,2,4]=>[1,2,2,2,1,1,1]
010101001=>[2,2,2,3,1]=>[1,2,2,2,1,2]
010101010=>[2,2,2,2,2]=>[1,2,2,2,2,1]
010101011=>[2,2,2,2,1,1]=>[1,2,2,2,3]
010101100=>[2,2,2,1,3]=>[1,2,2,3,1,1]
010101101=>[2,2,2,1,2,1]=>[1,2,2,3,2]
010101110=>[2,2,2,1,1,2]=>[1,2,2,4,1]
010101111=>[2,2,2,1,1,1,1]=>[1,2,2,5]
010110000=>[2,2,1,5]=>[1,2,3,1,1,1,1]
010110001=>[2,2,1,4,1]=>[1,2,3,1,1,2]
010110010=>[2,2,1,3,2]=>[1,2,3,1,2,1]
010110011=>[2,2,1,3,1,1]=>[1,2,3,1,3]
010110100=>[2,2,1,2,3]=>[1,2,3,2,1,1]
010110101=>[2,2,1,2,2,1]=>[1,2,3,2,2]
010110110=>[2,2,1,2,1,2]=>[1,2,3,3,1]
010110111=>[2,2,1,2,1,1,1]=>[1,2,3,4]
010111000=>[2,2,1,1,4]=>[1,2,4,1,1,1]
010111001=>[2,2,1,1,3,1]=>[1,2,4,1,2]
010111010=>[2,2,1,1,2,2]=>[1,2,4,2,1]
010111011=>[2,2,1,1,2,1,1]=>[1,2,4,3]
010111100=>[2,2,1,1,1,3]=>[1,2,5,1,1]
010111101=>[2,2,1,1,1,2,1]=>[1,2,5,2]
010111110=>[2,2,1,1,1,1,2]=>[1,2,6,1]
010111111=>[2,2,1,1,1,1,1,1]=>[1,2,7]
011000000=>[2,1,7]=>[1,3,1,1,1,1,1,1]
011000001=>[2,1,6,1]=>[1,3,1,1,1,1,2]
011000010=>[2,1,5,2]=>[1,3,1,1,1,2,1]
011000011=>[2,1,5,1,1]=>[1,3,1,1,1,3]
011000100=>[2,1,4,3]=>[1,3,1,1,2,1,1]
011000101=>[2,1,4,2,1]=>[1,3,1,1,2,2]
011000110=>[2,1,4,1,2]=>[1,3,1,1,3,1]
011000111=>[2,1,4,1,1,1]=>[1,3,1,1,4]
011001000=>[2,1,3,4]=>[1,3,1,2,1,1,1]
011001001=>[2,1,3,3,1]=>[1,3,1,2,1,2]
011001010=>[2,1,3,2,2]=>[1,3,1,2,2,1]
011001011=>[2,1,3,2,1,1]=>[1,3,1,2,3]
011001100=>[2,1,3,1,3]=>[1,3,1,3,1,1]
011001101=>[2,1,3,1,2,1]=>[1,3,1,3,2]
011001110=>[2,1,3,1,1,2]=>[1,3,1,4,1]
011001111=>[2,1,3,1,1,1,1]=>[1,3,1,5]
011010000=>[2,1,2,5]=>[1,3,2,1,1,1,1]
011010001=>[2,1,2,4,1]=>[1,3,2,1,1,2]
011010010=>[2,1,2,3,2]=>[1,3,2,1,2,1]
011010011=>[2,1,2,3,1,1]=>[1,3,2,1,3]
011010100=>[2,1,2,2,3]=>[1,3,2,2,1,1]
011010101=>[2,1,2,2,2,1]=>[1,3,2,2,2]
011010110=>[2,1,2,2,1,2]=>[1,3,2,3,1]
011010111=>[2,1,2,2,1,1,1]=>[1,3,2,4]
011011000=>[2,1,2,1,4]=>[1,3,3,1,1,1]
011011001=>[2,1,2,1,3,1]=>[1,3,3,1,2]
011011010=>[2,1,2,1,2,2]=>[1,3,3,2,1]
011011011=>[2,1,2,1,2,1,1]=>[1,3,3,3]
011011100=>[2,1,2,1,1,3]=>[1,3,4,1,1]
011011101=>[2,1,2,1,1,2,1]=>[1,3,4,2]
011011110=>[2,1,2,1,1,1,2]=>[1,3,5,1]
011011111=>[2,1,2,1,1,1,1,1]=>[1,3,6]
011100000=>[2,1,1,6]=>[1,4,1,1,1,1,1]
011100001=>[2,1,1,5,1]=>[1,4,1,1,1,2]
011100010=>[2,1,1,4,2]=>[1,4,1,1,2,1]
011100011=>[2,1,1,4,1,1]=>[1,4,1,1,3]
011100100=>[2,1,1,3,3]=>[1,4,1,2,1,1]
011100101=>[2,1,1,3,2,1]=>[1,4,1,2,2]
011100110=>[2,1,1,3,1,2]=>[1,4,1,3,1]
011100111=>[2,1,1,3,1,1,1]=>[1,4,1,4]
011101000=>[2,1,1,2,4]=>[1,4,2,1,1,1]
011101001=>[2,1,1,2,3,1]=>[1,4,2,1,2]
011101010=>[2,1,1,2,2,2]=>[1,4,2,2,1]
011101011=>[2,1,1,2,2,1,1]=>[1,4,2,3]
011101100=>[2,1,1,2,1,3]=>[1,4,3,1,1]
011101101=>[2,1,1,2,1,2,1]=>[1,4,3,2]
011101110=>[2,1,1,2,1,1,2]=>[1,4,4,1]
011101111=>[2,1,1,2,1,1,1,1]=>[1,4,5]
011110000=>[2,1,1,1,5]=>[1,5,1,1,1,1]
011110001=>[2,1,1,1,4,1]=>[1,5,1,1,2]
011110010=>[2,1,1,1,3,2]=>[1,5,1,2,1]
011110011=>[2,1,1,1,3,1,1]=>[1,5,1,3]
011110100=>[2,1,1,1,2,3]=>[1,5,2,1,1]
011110101=>[2,1,1,1,2,2,1]=>[1,5,2,2]
011110110=>[2,1,1,1,2,1,2]=>[1,5,3,1]
011110111=>[2,1,1,1,2,1,1,1]=>[1,5,4]
011111000=>[2,1,1,1,1,4]=>[1,6,1,1,1]
011111001=>[2,1,1,1,1,3,1]=>[1,6,1,2]
011111010=>[2,1,1,1,1,2,2]=>[1,6,2,1]
011111011=>[2,1,1,1,1,2,1,1]=>[1,6,3]
011111100=>[2,1,1,1,1,1,3]=>[1,7,1,1]
011111101=>[2,1,1,1,1,1,2,1]=>[1,7,2]
011111110=>[2,1,1,1,1,1,1,2]=>[1,8,1]
011111111=>[2,1,1,1,1,1,1,1,1]=>[1,9]
100000000=>[1,9]=>[2,1,1,1,1,1,1,1,1]
100000001=>[1,8,1]=>[2,1,1,1,1,1,1,2]
100000010=>[1,7,2]=>[2,1,1,1,1,1,2,1]
100000011=>[1,7,1,1]=>[2,1,1,1,1,1,3]
100000100=>[1,6,3]=>[2,1,1,1,1,2,1,1]
100000101=>[1,6,2,1]=>[2,1,1,1,1,2,2]
100000110=>[1,6,1,2]=>[2,1,1,1,1,3,1]
100000111=>[1,6,1,1,1]=>[2,1,1,1,1,4]
100001000=>[1,5,4]=>[2,1,1,1,2,1,1,1]
100001001=>[1,5,3,1]=>[2,1,1,1,2,1,2]
100001010=>[1,5,2,2]=>[2,1,1,1,2,2,1]
100001011=>[1,5,2,1,1]=>[2,1,1,1,2,3]
100001100=>[1,5,1,3]=>[2,1,1,1,3,1,1]
100001101=>[1,5,1,2,1]=>[2,1,1,1,3,2]
100001110=>[1,5,1,1,2]=>[2,1,1,1,4,1]
100001111=>[1,5,1,1,1,1]=>[2,1,1,1,5]
100010000=>[1,4,5]=>[2,1,1,2,1,1,1,1]
100010001=>[1,4,4,1]=>[2,1,1,2,1,1,2]
100010010=>[1,4,3,2]=>[2,1,1,2,1,2,1]
100010011=>[1,4,3,1,1]=>[2,1,1,2,1,3]
100010100=>[1,4,2,3]=>[2,1,1,2,2,1,1]
100010101=>[1,4,2,2,1]=>[2,1,1,2,2,2]
100010110=>[1,4,2,1,2]=>[2,1,1,2,3,1]
100010111=>[1,4,2,1,1,1]=>[2,1,1,2,4]
100011000=>[1,4,1,4]=>[2,1,1,3,1,1,1]
100011001=>[1,4,1,3,1]=>[2,1,1,3,1,2]
100011010=>[1,4,1,2,2]=>[2,1,1,3,2,1]
100011011=>[1,4,1,2,1,1]=>[2,1,1,3,3]
100011100=>[1,4,1,1,3]=>[2,1,1,4,1,1]
100011101=>[1,4,1,1,2,1]=>[2,1,1,4,2]
100011110=>[1,4,1,1,1,2]=>[2,1,1,5,1]
100011111=>[1,4,1,1,1,1,1]=>[2,1,1,6]
100100000=>[1,3,6]=>[2,1,2,1,1,1,1,1]
100100001=>[1,3,5,1]=>[2,1,2,1,1,1,2]
100100010=>[1,3,4,2]=>[2,1,2,1,1,2,1]
100100011=>[1,3,4,1,1]=>[2,1,2,1,1,3]
100100100=>[1,3,3,3]=>[2,1,2,1,2,1,1]
100100101=>[1,3,3,2,1]=>[2,1,2,1,2,2]
100100110=>[1,3,3,1,2]=>[2,1,2,1,3,1]
100100111=>[1,3,3,1,1,1]=>[2,1,2,1,4]
100101000=>[1,3,2,4]=>[2,1,2,2,1,1,1]
100101001=>[1,3,2,3,1]=>[2,1,2,2,1,2]
100101010=>[1,3,2,2,2]=>[2,1,2,2,2,1]
100101011=>[1,3,2,2,1,1]=>[2,1,2,2,3]
100101100=>[1,3,2,1,3]=>[2,1,2,3,1,1]
100101101=>[1,3,2,1,2,1]=>[2,1,2,3,2]
100101110=>[1,3,2,1,1,2]=>[2,1,2,4,1]
100101111=>[1,3,2,1,1,1,1]=>[2,1,2,5]
100110000=>[1,3,1,5]=>[2,1,3,1,1,1,1]
100110001=>[1,3,1,4,1]=>[2,1,3,1,1,2]
100110010=>[1,3,1,3,2]=>[2,1,3,1,2,1]
100110011=>[1,3,1,3,1,1]=>[2,1,3,1,3]
100110100=>[1,3,1,2,3]=>[2,1,3,2,1,1]
100110101=>[1,3,1,2,2,1]=>[2,1,3,2,2]
100110110=>[1,3,1,2,1,2]=>[2,1,3,3,1]
100110111=>[1,3,1,2,1,1,1]=>[2,1,3,4]
100111000=>[1,3,1,1,4]=>[2,1,4,1,1,1]
100111001=>[1,3,1,1,3,1]=>[2,1,4,1,2]
100111010=>[1,3,1,1,2,2]=>[2,1,4,2,1]
100111011=>[1,3,1,1,2,1,1]=>[2,1,4,3]
100111100=>[1,3,1,1,1,3]=>[2,1,5,1,1]
100111101=>[1,3,1,1,1,2,1]=>[2,1,5,2]
100111110=>[1,3,1,1,1,1,2]=>[2,1,6,1]
100111111=>[1,3,1,1,1,1,1,1]=>[2,1,7]
101000000=>[1,2,7]=>[2,2,1,1,1,1,1,1]
101000001=>[1,2,6,1]=>[2,2,1,1,1,1,2]
101000010=>[1,2,5,2]=>[2,2,1,1,1,2,1]
101000011=>[1,2,5,1,1]=>[2,2,1,1,1,3]
101000100=>[1,2,4,3]=>[2,2,1,1,2,1,1]
101000101=>[1,2,4,2,1]=>[2,2,1,1,2,2]
101000110=>[1,2,4,1,2]=>[2,2,1,1,3,1]
101000111=>[1,2,4,1,1,1]=>[2,2,1,1,4]
101001000=>[1,2,3,4]=>[2,2,1,2,1,1,1]
101001001=>[1,2,3,3,1]=>[2,2,1,2,1,2]
101001010=>[1,2,3,2,2]=>[2,2,1,2,2,1]
101001011=>[1,2,3,2,1,1]=>[2,2,1,2,3]
101001100=>[1,2,3,1,3]=>[2,2,1,3,1,1]
101001101=>[1,2,3,1,2,1]=>[2,2,1,3,2]
101001110=>[1,2,3,1,1,2]=>[2,2,1,4,1]
101001111=>[1,2,3,1,1,1,1]=>[2,2,1,5]
101010000=>[1,2,2,5]=>[2,2,2,1,1,1,1]
101010001=>[1,2,2,4,1]=>[2,2,2,1,1,2]
101010010=>[1,2,2,3,2]=>[2,2,2,1,2,1]
101010011=>[1,2,2,3,1,1]=>[2,2,2,1,3]
101010100=>[1,2,2,2,3]=>[2,2,2,2,1,1]
101010101=>[1,2,2,2,2,1]=>[2,2,2,2,2]
101010110=>[1,2,2,2,1,2]=>[2,2,2,3,1]
101010111=>[1,2,2,2,1,1,1]=>[2,2,2,4]
101011000=>[1,2,2,1,4]=>[2,2,3,1,1,1]
101011001=>[1,2,2,1,3,1]=>[2,2,3,1,2]
101011010=>[1,2,2,1,2,2]=>[2,2,3,2,1]
101011011=>[1,2,2,1,2,1,1]=>[2,2,3,3]
101011100=>[1,2,2,1,1,3]=>[2,2,4,1,1]
101011101=>[1,2,2,1,1,2,1]=>[2,2,4,2]
101011110=>[1,2,2,1,1,1,2]=>[2,2,5,1]
101011111=>[1,2,2,1,1,1,1,1]=>[2,2,6]
101100000=>[1,2,1,6]=>[2,3,1,1,1,1,1]
101100001=>[1,2,1,5,1]=>[2,3,1,1,1,2]
101100010=>[1,2,1,4,2]=>[2,3,1,1,2,1]
101100011=>[1,2,1,4,1,1]=>[2,3,1,1,3]
101100100=>[1,2,1,3,3]=>[2,3,1,2,1,1]
101100101=>[1,2,1,3,2,1]=>[2,3,1,2,2]
101100110=>[1,2,1,3,1,2]=>[2,3,1,3,1]
101100111=>[1,2,1,3,1,1,1]=>[2,3,1,4]
101101000=>[1,2,1,2,4]=>[2,3,2,1,1,1]
101101001=>[1,2,1,2,3,1]=>[2,3,2,1,2]
101101010=>[1,2,1,2,2,2]=>[2,3,2,2,1]
101101011=>[1,2,1,2,2,1,1]=>[2,3,2,3]
101101100=>[1,2,1,2,1,3]=>[2,3,3,1,1]
101101101=>[1,2,1,2,1,2,1]=>[2,3,3,2]
101101110=>[1,2,1,2,1,1,2]=>[2,3,4,1]
101101111=>[1,2,1,2,1,1,1,1]=>[2,3,5]
101110000=>[1,2,1,1,5]=>[2,4,1,1,1,1]
101110001=>[1,2,1,1,4,1]=>[2,4,1,1,2]
101110010=>[1,2,1,1,3,2]=>[2,4,1,2,1]
101110011=>[1,2,1,1,3,1,1]=>[2,4,1,3]
101110100=>[1,2,1,1,2,3]=>[2,4,2,1,1]
101110101=>[1,2,1,1,2,2,1]=>[2,4,2,2]
101110110=>[1,2,1,1,2,1,2]=>[2,4,3,1]
101110111=>[1,2,1,1,2,1,1,1]=>[2,4,4]
101111000=>[1,2,1,1,1,4]=>[2,5,1,1,1]
101111001=>[1,2,1,1,1,3,1]=>[2,5,1,2]
101111010=>[1,2,1,1,1,2,2]=>[2,5,2,1]
101111011=>[1,2,1,1,1,2,1,1]=>[2,5,3]
101111100=>[1,2,1,1,1,1,3]=>[2,6,1,1]
101111101=>[1,2,1,1,1,1,2,1]=>[2,6,2]
101111110=>[1,2,1,1,1,1,1,2]=>[2,7,1]
101111111=>[1,2,1,1,1,1,1,1,1]=>[2,8]
110000000=>[1,1,8]=>[3,1,1,1,1,1,1,1]
110000001=>[1,1,7,1]=>[3,1,1,1,1,1,2]
110000010=>[1,1,6,2]=>[3,1,1,1,1,2,1]
110000011=>[1,1,6,1,1]=>[3,1,1,1,1,3]
110000100=>[1,1,5,3]=>[3,1,1,1,2,1,1]
110000101=>[1,1,5,2,1]=>[3,1,1,1,2,2]
110000110=>[1,1,5,1,2]=>[3,1,1,1,3,1]
110000111=>[1,1,5,1,1,1]=>[3,1,1,1,4]
110001000=>[1,1,4,4]=>[3,1,1,2,1,1,1]
110001001=>[1,1,4,3,1]=>[3,1,1,2,1,2]
110001010=>[1,1,4,2,2]=>[3,1,1,2,2,1]
110001011=>[1,1,4,2,1,1]=>[3,1,1,2,3]
110001100=>[1,1,4,1,3]=>[3,1,1,3,1,1]
110001101=>[1,1,4,1,2,1]=>[3,1,1,3,2]
110001110=>[1,1,4,1,1,2]=>[3,1,1,4,1]
110001111=>[1,1,4,1,1,1,1]=>[3,1,1,5]
110010000=>[1,1,3,5]=>[3,1,2,1,1,1,1]
110010001=>[1,1,3,4,1]=>[3,1,2,1,1,2]
110010010=>[1,1,3,3,2]=>[3,1,2,1,2,1]
110010011=>[1,1,3,3,1,1]=>[3,1,2,1,3]
110010100=>[1,1,3,2,3]=>[3,1,2,2,1,1]
110010101=>[1,1,3,2,2,1]=>[3,1,2,2,2]
110010110=>[1,1,3,2,1,2]=>[3,1,2,3,1]
110010111=>[1,1,3,2,1,1,1]=>[3,1,2,4]
110011000=>[1,1,3,1,4]=>[3,1,3,1,1,1]
110011001=>[1,1,3,1,3,1]=>[3,1,3,1,2]
110011010=>[1,1,3,1,2,2]=>[3,1,3,2,1]
110011011=>[1,1,3,1,2,1,1]=>[3,1,3,3]
110011100=>[1,1,3,1,1,3]=>[3,1,4,1,1]
110011101=>[1,1,3,1,1,2,1]=>[3,1,4,2]
110011110=>[1,1,3,1,1,1,2]=>[3,1,5,1]
110011111=>[1,1,3,1,1,1,1,1]=>[3,1,6]
110100000=>[1,1,2,6]=>[3,2,1,1,1,1,1]
110100001=>[1,1,2,5,1]=>[3,2,1,1,1,2]
110100010=>[1,1,2,4,2]=>[3,2,1,1,2,1]
110100011=>[1,1,2,4,1,1]=>[3,2,1,1,3]
110100100=>[1,1,2,3,3]=>[3,2,1,2,1,1]
110100101=>[1,1,2,3,2,1]=>[3,2,1,2,2]
110100110=>[1,1,2,3,1,2]=>[3,2,1,3,1]
110100111=>[1,1,2,3,1,1,1]=>[3,2,1,4]
110101000=>[1,1,2,2,4]=>[3,2,2,1,1,1]
110101001=>[1,1,2,2,3,1]=>[3,2,2,1,2]
110101010=>[1,1,2,2,2,2]=>[3,2,2,2,1]
110101011=>[1,1,2,2,2,1,1]=>[3,2,2,3]
110101100=>[1,1,2,2,1,3]=>[3,2,3,1,1]
110101101=>[1,1,2,2,1,2,1]=>[3,2,3,2]
110101110=>[1,1,2,2,1,1,2]=>[3,2,4,1]
110101111=>[1,1,2,2,1,1,1,1]=>[3,2,5]
110110000=>[1,1,2,1,5]=>[3,3,1,1,1,1]
110110001=>[1,1,2,1,4,1]=>[3,3,1,1,2]
110110010=>[1,1,2,1,3,2]=>[3,3,1,2,1]
110110011=>[1,1,2,1,3,1,1]=>[3,3,1,3]
110110100=>[1,1,2,1,2,3]=>[3,3,2,1,1]
110110101=>[1,1,2,1,2,2,1]=>[3,3,2,2]
110110110=>[1,1,2,1,2,1,2]=>[3,3,3,1]
110110111=>[1,1,2,1,2,1,1,1]=>[3,3,4]
110111000=>[1,1,2,1,1,4]=>[3,4,1,1,1]
110111001=>[1,1,2,1,1,3,1]=>[3,4,1,2]
110111010=>[1,1,2,1,1,2,2]=>[3,4,2,1]
110111011=>[1,1,2,1,1,2,1,1]=>[3,4,3]
110111100=>[1,1,2,1,1,1,3]=>[3,5,1,1]
110111101=>[1,1,2,1,1,1,2,1]=>[3,5,2]
110111110=>[1,1,2,1,1,1,1,2]=>[3,6,1]
110111111=>[1,1,2,1,1,1,1,1,1]=>[3,7]
111000000=>[1,1,1,7]=>[4,1,1,1,1,1,1]
111000001=>[1,1,1,6,1]=>[4,1,1,1,1,2]
111000010=>[1,1,1,5,2]=>[4,1,1,1,2,1]
111000011=>[1,1,1,5,1,1]=>[4,1,1,1,3]
111000100=>[1,1,1,4,3]=>[4,1,1,2,1,1]
111000101=>[1,1,1,4,2,1]=>[4,1,1,2,2]
111000110=>[1,1,1,4,1,2]=>[4,1,1,3,1]
111000111=>[1,1,1,4,1,1,1]=>[4,1,1,4]
111001000=>[1,1,1,3,4]=>[4,1,2,1,1,1]
111001001=>[1,1,1,3,3,1]=>[4,1,2,1,2]
111001010=>[1,1,1,3,2,2]=>[4,1,2,2,1]
111001011=>[1,1,1,3,2,1,1]=>[4,1,2,3]
111001100=>[1,1,1,3,1,3]=>[4,1,3,1,1]
111001101=>[1,1,1,3,1,2,1]=>[4,1,3,2]
111001110=>[1,1,1,3,1,1,2]=>[4,1,4,1]
111001111=>[1,1,1,3,1,1,1,1]=>[4,1,5]
111010000=>[1,1,1,2,5]=>[4,2,1,1,1,1]
111010001=>[1,1,1,2,4,1]=>[4,2,1,1,2]
111010010=>[1,1,1,2,3,2]=>[4,2,1,2,1]
111010011=>[1,1,1,2,3,1,1]=>[4,2,1,3]
111010100=>[1,1,1,2,2,3]=>[4,2,2,1,1]
111010101=>[1,1,1,2,2,2,1]=>[4,2,2,2]
111010110=>[1,1,1,2,2,1,2]=>[4,2,3,1]
111010111=>[1,1,1,2,2,1,1,1]=>[4,2,4]
111011000=>[1,1,1,2,1,4]=>[4,3,1,1,1]
111011001=>[1,1,1,2,1,3,1]=>[4,3,1,2]
111011010=>[1,1,1,2,1,2,2]=>[4,3,2,1]
111011011=>[1,1,1,2,1,2,1,1]=>[4,3,3]
111011100=>[1,1,1,2,1,1,3]=>[4,4,1,1]
111011101=>[1,1,1,2,1,1,2,1]=>[4,4,2]
111011110=>[1,1,1,2,1,1,1,2]=>[4,5,1]
111011111=>[1,1,1,2,1,1,1,1,1]=>[4,6]
111100000=>[1,1,1,1,6]=>[5,1,1,1,1,1]
111100001=>[1,1,1,1,5,1]=>[5,1,1,1,2]
111100010=>[1,1,1,1,4,2]=>[5,1,1,2,1]
111100011=>[1,1,1,1,4,1,1]=>[5,1,1,3]
111100100=>[1,1,1,1,3,3]=>[5,1,2,1,1]
111100101=>[1,1,1,1,3,2,1]=>[5,1,2,2]
111100110=>[1,1,1,1,3,1,2]=>[5,1,3,1]
111100111=>[1,1,1,1,3,1,1,1]=>[5,1,4]
111101000=>[1,1,1,1,2,4]=>[5,2,1,1,1]
111101001=>[1,1,1,1,2,3,1]=>[5,2,1,2]
111101010=>[1,1,1,1,2,2,2]=>[5,2,2,1]
111101011=>[1,1,1,1,2,2,1,1]=>[5,2,3]
111101100=>[1,1,1,1,2,1,3]=>[5,3,1,1]
111101101=>[1,1,1,1,2,1,2,1]=>[5,3,2]
111101110=>[1,1,1,1,2,1,1,2]=>[5,4,1]
111101111=>[1,1,1,1,2,1,1,1,1]=>[5,5]
111110000=>[1,1,1,1,1,5]=>[6,1,1,1,1]
111110001=>[1,1,1,1,1,4,1]=>[6,1,1,2]
111110010=>[1,1,1,1,1,3,2]=>[6,1,2,1]
111110011=>[1,1,1,1,1,3,1,1]=>[6,1,3]
111110100=>[1,1,1,1,1,2,3]=>[6,2,1,1]
111110101=>[1,1,1,1,1,2,2,1]=>[6,2,2]
111110110=>[1,1,1,1,1,2,1,2]=>[6,3,1]
111110111=>[1,1,1,1,1,2,1,1,1]=>[6,4]
111111000=>[1,1,1,1,1,1,4]=>[7,1,1,1]
111111001=>[1,1,1,1,1,1,3,1]=>[7,1,2]
111111010=>[1,1,1,1,1,1,2,2]=>[7,2,1]
111111011=>[1,1,1,1,1,1,2,1,1]=>[7,3]
111111100=>[1,1,1,1,1,1,1,3]=>[8,1,1]
111111101=>[1,1,1,1,1,1,1,2,1]=>[8,2]
111111110=>[1,1,1,1,1,1,1,1,2]=>[9,1]
111111111=>[1,1,1,1,1,1,1,1,1,1]=>[10]
1010101100=>[1,2,2,2,1,3]=>[2,2,2,3,1,1]
1010111000=>[1,2,2,1,1,4]=>[2,2,4,1,1,1]
1011001100=>[1,2,1,3,1,3]=>[2,3,1,3,1,1]
1011010010=>[1,2,1,2,3,2]=>[2,3,2,1,2,1]
1011011000=>[1,2,1,2,1,4]=>[2,3,3,1,1,1]
1011110000=>[1,2,1,1,1,5]=>[2,5,1,1,1,1]
1100111000=>[1,1,3,1,1,4]=>[3,1,4,1,1,1]
1101001010=>[1,1,2,3,2,2]=>[3,2,1,2,2,1]
1101011000=>[1,1,2,2,1,4]=>[3,2,3,1,1,1]
1101110000=>[1,1,2,1,1,5]=>[3,4,1,1,1,1]
1110001100=>[1,1,1,4,1,3]=>[4,1,1,3,1,1]
1110100100=>[1,1,1,2,3,3]=>[4,2,1,2,1,1]
1110101000=>[1,1,1,2,2,4]=>[4,2,2,1,1,1]
1110110000=>[1,1,1,2,1,5]=>[4,3,1,1,1,1]
1111010000=>[1,1,1,1,2,5]=>[5,2,1,1,1,1]
1111100000=>[1,1,1,1,1,6]=>[6,1,1,1,1,1]
101010101100=>[1,2,2,2,2,1,3]=>[2,2,2,2,3,1,1]
101010111000=>[1,2,2,2,1,1,4]=>[2,2,2,4,1,1,1]
101011011000=>[1,2,2,1,2,1,4]=>[2,2,3,3,1,1,1]
101011110000=>[1,2,2,1,1,1,5]=>[2,2,5,1,1,1,1]
101100111000=>[1,2,1,3,1,1,4]=>[2,3,1,4,1,1,1]
101101011000=>[1,2,1,2,2,1,4]=>[2,3,2,3,1,1,1]
101101110000=>[1,2,1,2,1,1,5]=>[2,3,4,1,1,1,1]
101110110000=>[1,2,1,1,2,1,5]=>[2,4,3,1,1,1,1]
101111100000=>[1,2,1,1,1,1,6]=>[2,6,1,1,1,1,1]
110010111000=>[1,1,3,2,1,1,4]=>[3,1,2,4,1,1,1]
110011011000=>[1,1,3,1,2,1,4]=>[3,1,3,3,1,1,1]
110011110000=>[1,1,3,1,1,1,5]=>[3,1,5,1,1,1,1]
110100111000=>[1,1,2,3,1,1,4]=>[3,2,1,4,1,1,1]
110101011000=>[1,1,2,2,2,1,4]=>[3,2,2,3,1,1,1]
110101110000=>[1,1,2,2,1,1,5]=>[3,2,4,1,1,1,1]
110110110000=>[1,1,2,1,2,1,5]=>[3,3,3,1,1,1,1]
110111100000=>[1,1,2,1,1,1,6]=>[3,5,1,1,1,1,1]
111001110000=>[1,1,1,3,1,1,5]=>[4,1,4,1,1,1,1]
111010010010=>[1,1,1,2,3,3,2]=>[4,2,1,2,1,2,1]
111010101000=>[1,1,1,2,2,2,4]=>[4,2,2,2,1,1,1]
111010110000=>[1,1,1,2,2,1,5]=>[4,2,3,1,1,1,1]
111011100000=>[1,1,1,2,1,1,6]=>[4,4,1,1,1,1,1]
111101001000=>[1,1,1,1,2,3,4]=>[5,2,1,2,1,1,1]
111101100000=>[1,1,1,1,2,1,6]=>[5,3,1,1,1,1,1]
111111000000=>[1,1,1,1,1,1,7]=>[7,1,1,1,1,1,1]
1111111111=>[1,1,1,1,1,1,1,1,1,1,1]=>[11]
1111111110=>[1,1,1,1,1,1,1,1,1,2]=>[10,1]
1111111101=>[1,1,1,1,1,1,1,1,2,1]=>[9,2]
1111111100=>[1,1,1,1,1,1,1,1,3]=>[9,1,1]
1111111011=>[1,1,1,1,1,1,1,2,1,1]=>[8,3]
1111110110=>[1,1,1,1,1,1,2,1,2]=>[7,3,1]
1111110011=>[1,1,1,1,1,1,3,1,1]=>[7,1,3]
1111110010=>[1,1,1,1,1,1,3,2]=>[7,1,2,1]
1111101110=>[1,1,1,1,1,2,1,1,2]=>[6,4,1]
1111101101=>[1,1,1,1,1,2,1,2,1]=>[6,3,2]
1111101010=>[1,1,1,1,1,2,2,2]=>[6,2,2,1]
1111100111=>[1,1,1,1,1,3,1,1,1]=>[6,1,4]
1111011110=>[1,1,1,1,2,1,1,1,2]=>[5,5,1]
1111011011=>[1,1,1,1,2,1,2,1,1]=>[5,3,3]
1111010101=>[1,1,1,1,2,2,2,1]=>[5,2,2,2]
1111010100=>[1,1,1,1,2,2,3]=>[5,2,2,1,1]
1111010010=>[1,1,1,1,2,3,2]=>[5,2,1,2,1]
1111001111=>[1,1,1,1,3,1,1,1,1]=>[5,1,5]
1111001100=>[1,1,1,1,3,1,3]=>[5,1,3,1,1]
1111000110=>[1,1,1,1,4,1,2]=>[5,1,1,3,1]
1111000001=>[1,1,1,1,6,1]=>[5,1,1,1,1,2]
1110111111=>[1,1,1,2,1,1,1,1,1,1]=>[4,7]
1110111101=>[1,1,1,2,1,1,1,2,1]=>[4,5,2]
1110110111=>[1,1,1,2,1,2,1,1,1]=>[4,3,4]
1110101010=>[1,1,1,2,2,2,2]=>[4,2,2,2,1]
1110100101=>[1,1,1,2,3,2,1]=>[4,2,1,2,2]
1110011110=>[1,1,1,3,1,1,1,2]=>[4,1,5,1]
1110011001=>[1,1,1,3,1,3,1]=>[4,1,3,1,2]
1110000110=>[1,1,1,5,1,2]=>[4,1,1,1,3,1]
1110000011=>[1,1,1,6,1,1]=>[4,1,1,1,1,3]
1101111111=>[1,1,2,1,1,1,1,1,1,1]=>[3,8]
1101111110=>[1,1,2,1,1,1,1,1,2]=>[3,7,1]
1101111011=>[1,1,2,1,1,1,2,1,1]=>[3,5,3]
1101111001=>[1,1,2,1,1,1,3,1]=>[3,5,1,2]
1101101111=>[1,1,2,1,2,1,1,1,1]=>[3,3,5]
1101101100=>[1,1,2,1,2,1,3]=>[3,3,3,1,1]
1101100110=>[1,1,2,1,3,1,2]=>[3,3,1,3,1]
1101100011=>[1,1,2,1,4,1,1]=>[3,3,1,1,3]
1101010101=>[1,1,2,2,2,2,1]=>[3,2,2,2,2]
1101001011=>[1,1,2,3,2,1,1]=>[3,2,1,2,3]
1101001001=>[1,1,2,3,3,1]=>[3,2,1,2,1,2]
1101001000=>[1,1,2,3,4]=>[3,2,1,2,1,1,1]
1101000110=>[1,1,2,4,1,2]=>[3,2,1,1,3,1]
1100111111=>[1,1,3,1,1,1,1,1,1]=>[3,1,7]
1100111100=>[1,1,3,1,1,1,3]=>[3,1,5,1,1]
1100110110=>[1,1,3,1,2,1,2]=>[3,1,3,3,1]
1100110011=>[1,1,3,1,3,1,1]=>[3,1,3,1,3]
1100110001=>[1,1,3,1,4,1]=>[3,1,3,1,1,2]
1100011110=>[1,1,4,1,1,1,2]=>[3,1,1,5,1]
1100011011=>[1,1,4,1,2,1,1]=>[3,1,1,3,3]
1100011001=>[1,1,4,1,3,1]=>[3,1,1,3,1,2]
1100011000=>[1,1,4,1,4]=>[3,1,1,3,1,1,1]
1100001100=>[1,1,5,1,3]=>[3,1,1,1,3,1,1]
1100001000=>[1,1,5,4]=>[3,1,1,1,2,1,1,1]
1100000110=>[1,1,6,1,2]=>[3,1,1,1,1,3,1]
1100000011=>[1,1,7,1,1]=>[3,1,1,1,1,1,3]
1100000010=>[1,1,7,2]=>[3,1,1,1,1,1,2,1]
1100000001=>[1,1,8,1]=>[3,1,1,1,1,1,1,2]
1100000000=>[1,1,9]=>[3,1,1,1,1,1,1,1,1]
1011111111=>[1,2,1,1,1,1,1,1,1,1]=>[2,9]
1011111101=>[1,2,1,1,1,1,1,2,1]=>[2,7,2]
1011111010=>[1,2,1,1,1,1,2,2]=>[2,6,2,1]
1011110111=>[1,2,1,1,1,2,1,1,1]=>[2,5,4]
1011101011=>[1,2,1,1,2,2,1,1]=>[2,4,2,3]
1011100001=>[1,2,1,1,5,1]=>[2,4,1,1,1,2]
1011011111=>[1,2,1,2,1,1,1,1,1]=>[2,3,6]
1011011001=>[1,2,1,2,1,3,1]=>[2,3,3,1,2]
1011001101=>[1,2,1,3,1,2,1]=>[2,3,1,3,2]
1010110101=>[1,2,2,1,2,2,1]=>[2,2,3,2,2]
1010101111=>[1,2,2,2,1,1,1,1]=>[2,2,2,5]
1010000001=>[1,2,7,1]=>[2,2,1,1,1,1,1,2]
1001111110=>[1,3,1,1,1,1,1,2]=>[2,1,7,1]
1001111011=>[1,3,1,1,1,2,1,1]=>[2,1,5,3]
1001111001=>[1,3,1,1,1,3,1]=>[2,1,5,1,2]
1001111000=>[1,3,1,1,1,4]=>[2,1,5,1,1,1]
1001110001=>[1,3,1,1,4,1]=>[2,1,4,1,1,2]
1001101101=>[1,3,1,2,1,2,1]=>[2,1,3,3,2]
1001101100=>[1,3,1,2,1,3]=>[2,1,3,3,1,1]
1001100111=>[1,3,1,3,1,1,1]=>[2,1,3,1,4]
1001100110=>[1,3,1,3,1,2]=>[2,1,3,1,3,1]
1001100011=>[1,3,1,4,1,1]=>[2,1,3,1,1,3]
1000111100=>[1,4,1,1,1,3]=>[2,1,1,5,1,1]
1000111001=>[1,4,1,1,3,1]=>[2,1,1,4,1,2]
1000110110=>[1,4,1,2,1,2]=>[2,1,1,3,3,1]
1000110011=>[1,4,1,3,1,1]=>[2,1,1,3,1,3]
1000110001=>[1,4,1,4,1]=>[2,1,1,3,1,1,2]
1000011101=>[1,5,1,1,2,1]=>[2,1,1,1,4,2]
1000001111=>[1,6,1,1,1,1]=>[2,1,1,1,1,5]
1000001001=>[1,6,3,1]=>[2,1,1,1,1,2,1,2]
1000000110=>[1,7,1,2]=>[2,1,1,1,1,1,3,1]
1000000101=>[1,7,2,1]=>[2,1,1,1,1,1,2,2]
1000000011=>[1,8,1,1]=>[2,1,1,1,1,1,1,3]
1000000001=>[1,9,1]=>[2,1,1,1,1,1,1,1,2]
1000000000=>[1,10]=>[2,1,1,1,1,1,1,1,1,1]
10000000000=>[1,11]=>[2,1,1,1,1,1,1,1,1,1,1]
10000000010=>[1,9,2]=>[2,1,1,1,1,1,1,1,2,1]
10000000110=>[1,8,1,2]=>[2,1,1,1,1,1,1,3,1]
10011111110=>[1,3,1,1,1,1,1,1,2]=>[2,1,8,1]
11111111110=>[1,1,1,1,1,1,1,1,1,1,2]=>[11,1]
10001011110=>[1,4,2,1,1,1,2]=>[2,1,1,2,5,1]
10101111110=>[1,2,2,1,1,1,1,1,2]=>[2,2,7,1]
11011111110=>[1,1,2,1,1,1,1,1,1,2]=>[3,8,1]
10000010000=>[1,6,5]=>[2,1,1,1,1,2,1,1,1,1]
10000100010=>[1,5,4,2]=>[2,1,1,1,2,1,1,2,1]
10111011110=>[1,2,1,1,2,1,1,1,2]=>[2,4,5,1]
11110111110=>[1,1,1,1,2,1,1,1,1,2]=>[5,6,1]
10001000010=>[1,4,5,2]=>[2,1,1,2,1,1,1,2,1]
10000100100=>[1,5,3,3]=>[2,1,1,1,2,1,2,1,1]
10001001010=>[1,4,3,2,2]=>[2,1,1,2,1,2,2,1]
10101101110=>[1,2,2,1,2,1,1,2]=>[2,2,3,4,1]
11011011110=>[1,1,2,1,2,1,1,1,2]=>[3,3,5,1]
10111101110=>[1,2,1,1,1,2,1,1,2]=>[2,5,4,1]
10001000100=>[1,4,4,3]=>[2,1,1,2,1,1,2,1,1]
10000101000=>[1,5,2,4]=>[2,1,1,1,2,2,1,1,1]
10010001010=>[1,3,4,2,2]=>[2,1,2,1,1,2,2,1]
10001010010=>[1,4,2,3,2]=>[2,1,1,2,2,1,2,1]
10110101110=>[1,2,1,2,2,1,1,2]=>[2,3,2,4,1]
10101110110=>[1,2,2,1,1,2,1,2]=>[2,2,4,3,1]
11101011110=>[1,1,1,2,2,1,1,1,2]=>[4,2,5,1]
11011101110=>[1,1,2,1,1,2,1,1,2]=>[3,4,4,1]
11111101110=>[1,1,1,1,1,1,2,1,1,2]=>[7,4,1]
10010000000=>[1,3,8]=>[2,1,2,1,1,1,1,1,1,1]
10010000100=>[1,3,5,3]=>[2,1,2,1,1,1,2,1,1]
10001001000=>[1,4,3,4]=>[2,1,1,2,1,2,1,1,1]
11000000110=>[1,1,7,1,2]=>[3,1,1,1,1,1,3,1]
10010010010=>[1,3,3,3,2]=>[2,1,2,1,2,1,2,1]
10001010100=>[1,4,2,2,3]=>[2,1,1,2,2,2,1,1]
10010101010=>[1,3,2,2,2,2]=>[2,1,2,2,2,2,1]
100001111100=>[1,5,1,1,1,1,3]=>[2,1,1,1,6,1,1]
10101010110=>[1,2,2,2,2,1,2]=>[2,2,2,2,3,1]
11010101110=>[1,1,2,2,2,1,1,2]=>[3,2,2,4,1]
10110110110=>[1,2,1,2,1,2,1,2]=>[2,3,3,3,1]
11101101110=>[1,1,1,2,1,2,1,1,2]=>[4,3,4,1]
11011110110=>[1,1,2,1,1,1,2,1,2]=>[3,5,3,1]
10111111010=>[1,2,1,1,1,1,1,2,2]=>[2,7,2,1]
11111110110=>[1,1,1,1,1,1,1,2,1,2]=>[8,3,1]
10010001000=>[1,3,4,4]=>[2,1,2,1,1,2,1,1,1]
10100010010=>[1,2,4,3,2]=>[2,2,1,1,2,1,2,1]
10010100010=>[1,3,2,4,2]=>[2,1,2,2,1,1,2,1]
10010010100=>[1,3,3,2,3]=>[2,1,2,1,2,2,1,1]
10100101010=>[1,2,3,2,2,2]=>[2,2,1,2,2,2,1]
11010001110=>[1,1,2,4,1,1,2]=>[3,2,1,1,4,1]
10101011010=>[1,2,2,2,1,2,2]=>[2,2,2,3,2,1]
11010110110=>[1,1,2,2,1,2,1,2]=>[3,2,3,3,1]
10111010110=>[1,2,1,1,2,2,1,2]=>[2,4,2,3,1]
10110111010=>[1,2,1,2,1,1,2,2]=>[2,3,4,2,1]
11101110110=>[1,1,1,2,1,1,2,1,2]=>[4,4,3,1]
10111111100=>[1,2,1,1,1,1,1,1,3]=>[2,8,1,1]
11111111010=>[1,1,1,1,1,1,1,1,2,2]=>[9,2,1]
=>[1]=>[1]
0111111111=>[2,1,1,1,1,1,1,1,1,1]=>[1,10]
0111111101=>[2,1,1,1,1,1,1,2,1]=>[1,8,2]
0111111001=>[2,1,1,1,1,1,3,1]=>[1,7,1,2]
0110000001=>[2,1,7,1]=>[1,3,1,1,1,1,1,2]
0100000001=>[2,8,1]=>[1,2,1,1,1,1,1,1,2]
0000000001=>[10,1]=>[1,1,1,1,1,1,1,1,1,2]
01111111111=>[2,1,1,1,1,1,1,1,1,1,1]=>[1,11]
0111111011=>[2,1,1,1,1,1,2,1,1]=>[1,7,3]
01111111001=>[2,1,1,1,1,1,1,3,1]=>[1,8,1,2]
01100000001=>[2,1,8,1]=>[1,3,1,1,1,1,1,1,2]
0010000001=>[3,7,1]=>[1,1,2,1,1,1,1,1,2]
01000000001=>[2,9,1]=>[1,2,1,1,1,1,1,1,1,2]
00000000001=>[11,1]=>[1,1,1,1,1,1,1,1,1,1,2]
0011010101=>[3,1,2,2,2,1]=>[1,1,3,2,2,2]
0011001101=>[3,1,3,1,2,1]=>[1,1,3,1,3,2]
0011000111=>[3,1,4,1,1,1]=>[1,1,3,1,1,4]
0010110101=>[3,2,1,2,2,1]=>[1,1,2,3,2,2]
0001110101=>[4,1,1,2,2,1]=>[1,1,1,4,2,2]
0001110011=>[4,1,1,3,1,1]=>[1,1,1,4,1,3]
0001101101=>[4,1,2,1,2,1]=>[1,1,1,3,3,2]
0001101011=>[4,1,2,2,1,1]=>[1,1,1,3,2,3]
0000111101=>[5,1,1,1,2,1]=>[1,1,1,1,5,2]
0000111011=>[5,1,1,2,1,1]=>[1,1,1,1,4,3]
0000110111=>[5,1,2,1,1,1]=>[1,1,1,1,3,4]
0000011111=>[6,1,1,1,1,1]=>[1,1,1,1,1,6]
001101010101=>[3,1,2,2,2,2,1]=>[1,1,3,2,2,2,2]
001101001011=>[3,1,2,3,2,1,1]=>[1,1,3,2,1,2,3]
000111010101=>[4,1,1,2,2,2,1]=>[1,1,1,4,2,2,2]
000111010011=>[4,1,1,2,3,1,1]=>[1,1,1,4,2,1,3]
000111001101=>[4,1,1,3,1,2,1]=>[1,1,1,4,1,3,2]
000111001011=>[4,1,1,3,2,1,1]=>[1,1,1,4,1,2,3]
000110110101=>[4,1,2,1,2,2,1]=>[1,1,1,3,3,2,2]
000110110011=>[4,1,2,1,3,1,1]=>[1,1,1,3,3,1,3]
000110101101=>[4,1,2,2,1,2,1]=>[1,1,1,3,2,3,2]
000110101011=>[4,1,2,2,2,1,1]=>[1,1,1,3,2,2,3]
000011110101=>[5,1,1,1,2,2,1]=>[1,1,1,1,5,2,2]
000011110011=>[5,1,1,1,3,1,1]=>[1,1,1,1,5,1,3]
000011101101=>[5,1,1,2,1,2,1]=>[1,1,1,1,4,3,2]
000011101011=>[5,1,1,2,2,1,1]=>[1,1,1,1,4,2,3]
000011100111=>[5,1,1,3,1,1,1]=>[1,1,1,1,4,1,4]
000011011101=>[5,1,2,1,1,2,1]=>[1,1,1,1,3,4,2]
000011011011=>[5,1,2,1,2,1,1]=>[1,1,1,1,3,3,3]
000011010111=>[5,1,2,2,1,1,1]=>[1,1,1,1,3,2,4]
000001111101=>[6,1,1,1,1,2,1]=>[1,1,1,1,1,6,2]
000001111011=>[6,1,1,1,2,1,1]=>[1,1,1,1,1,5,3]
000001110111=>[6,1,1,2,1,1,1]=>[1,1,1,1,1,4,4]
000001101111=>[6,1,2,1,1,1,1]=>[1,1,1,1,1,3,5]
000000111111=>[7,1,1,1,1,1,1]=>[1,1,1,1,1,1,7]
11010101010=>[1,1,2,2,2,2,2]=>[3,2,2,2,2,1]
11010100100=>[1,1,2,2,3,3]=>[3,2,2,1,2,1,1]
11010110100=>[1,1,2,2,1,2,3]=>[3,2,3,2,1,1]
11010010100=>[1,1,2,3,2,3]=>[3,2,1,2,2,1,1]
11001010100=>[1,1,3,2,2,3]=>[3,1,2,2,2,1,1]
11101010100=>[1,1,1,2,2,2,3]=>[4,2,2,2,1,1]
10101010100=>[1,2,2,2,2,3]=>[2,2,2,2,2,1,1]
111111111111=>[1,1,1,1,1,1,1,1,1,1,1,1,1]=>[13]
0000000000=>[11]=>[1,1,1,1,1,1,1,1,1,1,1]
0000000110=>[8,1,2]=>[1,1,1,1,1,1,1,3,1]
0001100110=>[4,1,3,1,2]=>[1,1,1,3,1,3,1]
0001111000=>[4,1,1,1,4]=>[1,1,1,5,1,1,1]
0110000000=>[2,1,8]=>[1,3,1,1,1,1,1,1,1]
0110000110=>[2,1,5,1,2]=>[1,3,1,1,1,3,1]
0110011000=>[2,1,3,1,4]=>[1,3,1,3,1,1,1]
0110011110=>[2,1,3,1,1,1,2]=>[1,3,1,5,1]
0111100110=>[2,1,1,1,3,1,2]=>[1,5,1,3,1]
0111111110=>[2,1,1,1,1,1,1,1,2]=>[1,9,1]
000001111110=>[6,1,1,1,1,1,2]=>[1,1,1,1,1,7,1]
000110011110=>[4,1,3,1,1,1,2]=>[1,1,1,3,1,5,1]
000111100110=>[4,1,1,1,3,1,2]=>[1,1,1,5,1,3,1]
000111111000=>[4,1,1,1,1,1,4]=>[1,1,1,7,1,1,1]
000111110010=>[4,1,1,1,1,3,2]=>[1,1,1,6,1,2,1]
000111001110=>[4,1,1,3,1,1,2]=>[1,1,1,4,1,4,1]
000111011010=>[4,1,1,2,1,2,2]=>[1,1,1,4,3,2,1]
000100111110=>[4,3,1,1,1,1,2]=>[1,1,1,2,1,6,1]
000101101110=>[4,2,1,2,1,1,2]=>[1,1,1,2,3,4,1]
011001111000=>[2,1,3,1,1,1,4]=>[1,3,1,5,1,1,1]
011110011000=>[2,1,1,1,3,1,4]=>[1,5,1,3,1,1,1]
011110010010=>[2,1,1,1,3,3,2]=>[1,5,1,2,1,2,1]
011111100000=>[2,1,1,1,1,1,6]=>[1,7,1,1,1,1,1]
011111001000=>[2,1,1,1,1,3,4]=>[1,6,1,2,1,1,1]
011111000010=>[2,1,1,1,1,5,2]=>[1,6,1,1,1,2,1]
011100111000=>[2,1,1,3,1,1,4]=>[1,4,1,4,1,1,1]
011100110010=>[2,1,1,3,1,3,2]=>[1,4,1,3,1,2,1]
011101101000=>[2,1,1,2,1,2,4]=>[1,4,3,2,1,1,1]
011101100010=>[2,1,1,2,1,4,2]=>[1,4,3,1,1,2,1]
011101001010=>[2,1,1,2,3,2,2]=>[1,4,2,1,2,2,1]
010010011110=>[2,3,3,1,1,1,2]=>[1,2,1,2,1,5,1]
010011111000=>[2,3,1,1,1,1,4]=>[1,2,1,6,1,1,1]
010011001110=>[2,3,1,3,1,1,2]=>[1,2,1,3,1,4,1]
010000111110=>[2,5,1,1,1,1,2]=>[1,2,1,1,1,6,1]
010001101110=>[2,4,1,2,1,1,2]=>[1,2,1,1,3,4,1]
010110111000=>[2,2,1,2,1,1,4]=>[1,2,3,4,1,1,1]
010100101110=>[2,2,3,2,1,1,2]=>[1,2,2,1,2,4,1]
00101010101=>[3,2,2,2,2,1]=>[1,1,2,2,2,2,2]
00101010111=>[3,2,2,2,1,1,1]=>[1,1,2,2,2,4]
0010101110=>[3,2,2,1,1,2]=>[1,1,2,2,4,1]
00101010011=>[3,2,2,3,1,1]=>[1,1,2,2,2,1,3]
00101011011=>[3,2,2,1,2,1,1]=>[1,1,2,2,3,3]
0010111100=>[3,2,1,1,1,3]=>[1,1,2,5,1,1]
00101001011=>[3,2,3,2,1,1]=>[1,1,2,2,1,2,3]
00101101011=>[3,2,1,2,2,1,1]=>[1,1,2,3,2,3]
0011110100=>[3,1,1,1,2,3]=>[1,1,5,2,1,1]
00100101011=>[3,3,2,2,1,1]=>[1,1,2,1,2,2,3]
00110101011=>[3,1,2,2,2,1,1]=>[1,1,3,2,2,3]
0111010100=>[2,1,1,2,2,3]=>[1,4,2,2,1,1]
01010101011=>[2,2,2,2,2,1,1]=>[1,2,2,2,2,3]
0000000010=>[9,2]=>[1,1,1,1,1,1,1,1,2,1]
0000111110=>[5,1,1,1,1,2]=>[1,1,1,1,6,1]
00000000000=>[12]=>[1,1,1,1,1,1,1,1,1,1,1,1]
00000000010=>[10,2]=>[1,1,1,1,1,1,1,1,1,2,1]
00000000110=>[9,1,2]=>[1,1,1,1,1,1,1,1,3,1]
0001011110=>[4,2,1,1,1,2]=>[1,1,1,2,5,1]
0101111110=>[2,2,1,1,1,1,1,2]=>[1,2,7,1]
01111111110=>[2,1,1,1,1,1,1,1,1,2]=>[1,10,1]
0011001100=>[3,1,3,1,3]=>[1,1,3,1,3,1,1]
0011010010=>[3,1,2,3,2]=>[1,1,3,2,1,2,1]
0011011000=>[3,1,2,1,4]=>[1,1,3,3,1,1,1]
0110001100=>[2,1,4,1,3]=>[1,3,1,1,3,1,1]
10101010101=>[1,2,2,2,2,2,1]=>[2,2,2,2,2,2]
10101010010=>[1,2,2,2,3,2]=>[2,2,2,2,1,2,1]
10101001001=>[1,2,2,3,3,1]=>[2,2,2,1,2,1,2]
10101001010=>[1,2,2,3,2,2]=>[2,2,2,1,2,2,1]
10101000100=>[1,2,2,4,3]=>[2,2,2,1,1,2,1,1]
10100100101=>[1,2,3,3,2,1]=>[2,2,1,2,1,2,2]
10100100010=>[1,2,3,4,2]=>[2,2,1,2,1,1,2,1]
10100101001=>[1,2,3,2,3,1]=>[2,2,1,2,2,1,2]
10100100100=>[1,2,3,3,3]=>[2,2,1,2,1,2,1,1]
10100010001=>[1,2,4,4,1]=>[2,2,1,1,2,1,1,2]
10100010100=>[1,2,4,2,3]=>[2,2,1,1,2,2,1,1]
10100001000=>[1,2,5,4]=>[2,2,1,1,1,2,1,1,1]
10010010101=>[1,3,3,2,2,1]=>[2,1,2,1,2,2,2]
10010001001=>[1,3,4,3,1]=>[2,1,2,1,1,2,1,2]
10010100101=>[1,3,2,3,2,1]=>[2,1,2,2,1,2,2]
10010101001=>[1,3,2,2,3,1]=>[2,1,2,2,2,1,2]
10010100100=>[1,3,2,3,3]=>[2,1,2,2,1,2,1,1]
10010010001=>[1,3,3,4,1]=>[2,1,2,1,2,1,1,2]
10001000101=>[1,4,4,2,1]=>[2,1,1,2,1,1,2,2]
10001001001=>[1,4,3,3,1]=>[2,1,1,2,1,2,1,2]
10001010001=>[1,4,2,4,1]=>[2,1,1,2,2,1,1,2]
10000100001=>[1,5,5,1]=>[2,1,1,1,2,1,1,1,2]
01001010101=>[2,3,2,2,2,1]=>[1,2,1,2,2,2,2]
01001010010=>[2,3,2,3,2]=>[1,2,1,2,2,1,2,1]
01001001001=>[2,3,3,3,1]=>[1,2,1,2,1,2,1,2]
01001001010=>[2,3,3,2,2]=>[1,2,1,2,1,2,2,1]
01001000100=>[2,3,4,3]=>[1,2,1,2,1,1,2,1,1]
01000100101=>[2,4,3,2,1]=>[1,2,1,1,2,1,2,2]
01000100010=>[2,4,4,2]=>[1,2,1,1,2,1,1,2,1]
01000101001=>[2,4,2,3,1]=>[1,2,1,1,2,2,1,2]
01000101010=>[2,4,2,2,2]=>[1,2,1,1,2,2,2,1]
01000100100=>[2,4,3,3]=>[1,2,1,1,2,1,2,1,1]
01000010001=>[2,5,4,1]=>[1,2,1,1,1,2,1,1,2]
01000010010=>[2,5,3,2]=>[1,2,1,1,1,2,1,2,1]
01000010100=>[2,5,2,3]=>[1,2,1,1,1,2,2,1,1]
01000001000=>[2,6,4]=>[1,2,1,1,1,1,2,1,1,1]
01010010101=>[2,2,3,2,2,1]=>[1,2,2,1,2,2,2]
01010010010=>[2,2,3,3,2]=>[1,2,2,1,2,1,2,1]
01010001001=>[2,2,4,3,1]=>[1,2,2,1,1,2,1,2]
01010001010=>[2,2,4,2,2]=>[1,2,2,1,1,2,2,1]
01010000100=>[2,2,5,3]=>[1,2,2,1,1,1,2,1,1]
01010100101=>[2,2,2,3,2,1]=>[1,2,2,2,1,2,2]
01010100010=>[2,2,2,4,2]=>[1,2,2,2,1,1,2,1]
01010101001=>[2,2,2,2,3,1]=>[1,2,2,2,2,1,2]
01010101010=>[2,2,2,2,2,2]=>[1,2,2,2,2,2,1]
01010100100=>[2,2,2,3,3]=>[1,2,2,2,1,2,1,1]
01010010001=>[2,2,3,4,1]=>[1,2,2,1,2,1,1,2]
01010010100=>[2,2,3,2,3]=>[1,2,2,1,2,2,1,1]
01010001000=>[2,2,4,4]=>[1,2,2,1,1,2,1,1,1]
01001000101=>[2,3,4,2,1]=>[1,2,1,2,1,1,2,2]
01001000010=>[2,3,5,2]=>[1,2,1,2,1,1,1,2,1]
01001010001=>[2,3,2,4,1]=>[1,2,1,2,2,1,1,2]
01001010100=>[2,3,2,2,3]=>[1,2,1,2,2,2,1,1]
01001001000=>[2,3,3,4]=>[1,2,1,2,1,2,1,1,1]
01000100001=>[2,4,5,1]=>[1,2,1,1,2,1,1,1,2]
01000101000=>[2,4,2,4]=>[1,2,1,1,2,2,1,1,1]
01000010000=>[2,5,5]=>[1,2,1,1,1,2,1,1,1,1]
00100010101=>[3,4,2,2,1]=>[1,1,2,1,1,2,2,2]
00100010010=>[3,4,3,2]=>[1,1,2,1,1,2,1,2,1]
00100001001=>[3,5,3,1]=>[1,1,2,1,1,1,2,1,2]
00100001010=>[3,5,2,2]=>[1,1,2,1,1,1,2,2,1]
00100000100=>[3,6,3]=>[1,1,2,1,1,1,1,2,1,1]
00100100101=>[3,3,3,2,1]=>[1,1,2,1,2,1,2,2]
00100100010=>[3,3,4,2]=>[1,1,2,1,2,1,1,2,1]
00100101001=>[3,3,2,3,1]=>[1,1,2,1,2,2,1,2]
00100101010=>[3,3,2,2,2]=>[1,1,2,1,2,2,2,1]
00100100100=>[3,3,3,3]=>[1,1,2,1,2,1,2,1,1]
00100010001=>[3,4,4,1]=>[1,1,2,1,1,2,1,1,2]
00100010100=>[3,4,2,3]=>[1,1,2,1,1,2,2,1,1]
00100001000=>[3,5,4]=>[1,1,2,1,1,1,2,1,1,1]
00101000101=>[3,2,4,2,1]=>[1,1,2,2,1,1,2,2]
00101000010=>[3,2,5,2]=>[1,1,2,2,1,1,1,2,1]
00101001001=>[3,2,3,3,1]=>[1,1,2,2,1,2,1,2]
00101001010=>[3,2,3,2,2]=>[1,1,2,2,1,2,2,1]
00101000100=>[3,2,4,3]=>[1,1,2,2,1,1,2,1,1]
00101010001=>[3,2,2,4,1]=>[1,1,2,2,2,1,1,2]
00101010010=>[3,2,2,3,2]=>[1,1,2,2,2,1,2,1]
00101010100=>[3,2,2,2,3]=>[1,1,2,2,2,2,1,1]
00101001000=>[3,2,3,4]=>[1,1,2,2,1,2,1,1,1]
00100100001=>[3,3,5,1]=>[1,1,2,1,2,1,1,1,2]
00100101000=>[3,3,2,4]=>[1,1,2,1,2,2,1,1,1]
00100010000=>[3,4,5]=>[1,1,2,1,1,2,1,1,1,1]
00010000101=>[4,5,2,1]=>[1,1,1,2,1,1,1,2,2]
00010000010=>[4,6,2]=>[1,1,1,2,1,1,1,1,2,1]
00010001001=>[4,4,3,1]=>[1,1,1,2,1,1,2,1,2]
00010001010=>[4,4,2,2]=>[1,1,1,2,1,1,2,2,1]
00010000100=>[4,5,3]=>[1,1,1,2,1,1,1,2,1,1]
00010010001=>[4,3,4,1]=>[1,1,1,2,1,2,1,1,2]
00010010010=>[4,3,3,2]=>[1,1,1,2,1,2,1,2,1]
00010010100=>[4,3,2,3]=>[1,1,1,2,1,2,2,1,1]
00010001000=>[4,4,4]=>[1,1,1,2,1,1,2,1,1,1]
00010100001=>[4,2,5,1]=>[1,1,1,2,2,1,1,1,2]
00010100010=>[4,2,4,2]=>[1,1,1,2,2,1,1,2,1]
00010100100=>[4,2,3,3]=>[1,1,1,2,2,1,2,1,1]
00010101000=>[4,2,2,4]=>[1,1,1,2,2,2,1,1,1]
00010010000=>[4,3,5]=>[1,1,1,2,1,2,1,1,1,1]
00001000001=>[5,6,1]=>[1,1,1,1,2,1,1,1,1,2]
00001000010=>[5,5,2]=>[1,1,1,1,2,1,1,1,2,1]
00001000100=>[5,4,3]=>[1,1,1,1,2,1,1,2,1,1]
00001001000=>[5,3,4]=>[1,1,1,1,2,1,2,1,1,1]
00001010000=>[5,2,5]=>[1,1,1,1,2,2,1,1,1,1]
00000100000=>[6,6]=>[1,1,1,1,1,2,1,1,1,1,1]
0100000000=>[2,9]=>[1,2,1,1,1,1,1,1,1,1]
0100000011=>[2,7,1,1]=>[1,2,1,1,1,1,1,3]
0100111111=>[2,3,1,1,1,1,1,1]=>[1,2,1,7]
0101111111=>[2,2,1,1,1,1,1,1,1]=>[1,2,8]
01000000000=>[2,10]=>[1,2,1,1,1,1,1,1,1,1,1]
01000011111=>[2,5,1,1,1,1,1]=>[1,2,1,1,1,6]
0101011111=>[2,2,2,1,1,1,1,1]=>[1,2,2,6]
01001111111=>[2,3,1,1,1,1,1,1,1]=>[1,2,1,8]
0110111111=>[2,1,2,1,1,1,1,1,1]=>[1,3,7]
01011111111=>[2,2,1,1,1,1,1,1,1,1]=>[1,2,9]
0101010110=>[2,2,2,2,1,2]=>[1,2,2,2,3,1]
0101011010=>[2,2,2,1,2,2]=>[1,2,2,3,2,1]
0101011100=>[2,2,2,1,1,3]=>[1,2,2,4,1,1]
0101101100=>[2,2,1,2,1,3]=>[1,2,3,3,1,1]
0101111000=>[2,2,1,1,1,4]=>[1,2,5,1,1,1]
0110011001=>[2,1,3,1,3,1]=>[1,3,1,3,1,2]
0110011100=>[2,1,3,1,1,3]=>[1,3,1,4,1,1]
0110100101=>[2,1,2,3,2,1]=>[1,3,2,1,2,2]
0110101010=>[2,1,2,2,2,2]=>[1,3,2,2,2,1]
0110101100=>[2,1,2,2,1,3]=>[1,3,2,3,1,1]
0110110001=>[2,1,2,1,4,1]=>[1,3,3,1,1,2]
0110110010=>[2,1,2,1,3,2]=>[1,3,3,1,2,1]
0110110100=>[2,1,2,1,2,3]=>[1,3,3,2,1,1]
0110111000=>[2,1,2,1,1,4]=>[1,3,4,1,1,1]
0111001010=>[2,1,1,3,2,2]=>[1,4,1,2,2,1]
0111001100=>[2,1,1,3,1,3]=>[1,4,1,3,1,1]
0111010010=>[2,1,1,2,3,2]=>[1,4,2,1,2,1]
0111011000=>[2,1,1,2,1,4]=>[1,4,3,1,1,1]
0111100010=>[2,1,1,1,4,2]=>[1,5,1,1,2,1]
0111100100=>[2,1,1,1,3,3]=>[1,5,1,2,1,1]
0111101000=>[2,1,1,1,2,4]=>[1,5,2,1,1,1]
0111110000=>[2,1,1,1,1,5]=>[1,6,1,1,1,1]
010101010110=>[2,2,2,2,2,1,2]=>[1,2,2,2,2,3,1]
010101011100=>[2,2,2,2,1,1,3]=>[1,2,2,2,4,1,1]
010101101100=>[2,2,2,1,2,1,3]=>[1,2,2,3,3,1,1]
010101111000=>[2,2,2,1,1,1,4]=>[1,2,2,5,1,1,1]
010110011100=>[2,2,1,3,1,1,3]=>[1,2,3,1,4,1,1]
010110100101=>[2,2,1,2,3,2,1]=>[1,2,3,2,1,2,2]
010110101100=>[2,2,1,2,2,1,3]=>[1,2,3,2,3,1,1]
010111011000=>[2,2,1,1,2,1,4]=>[1,2,4,3,1,1,1]
010111110000=>[2,2,1,1,1,1,5]=>[1,2,6,1,1,1,1]
011001011100=>[2,1,3,2,1,1,3]=>[1,3,1,2,4,1,1]
011001101100=>[2,1,3,1,2,1,3]=>[1,3,1,3,3,1,1]
011010011100=>[2,1,2,3,1,1,3]=>[1,3,2,1,4,1,1]
011010101010=>[2,1,2,2,2,2,2]=>[1,3,2,2,2,2,1]
011010101100=>[2,1,2,2,2,1,3]=>[1,3,2,2,3,1,1]
011010110010=>[2,1,2,2,1,3,2]=>[1,3,2,3,1,2,1]
011010110100=>[2,1,2,2,1,2,3]=>[1,3,2,3,2,1,1]
011010111000=>[2,1,2,2,1,1,4]=>[1,3,2,4,1,1,1]
011011001010=>[2,1,2,1,3,2,2]=>[1,3,3,1,2,2,1]
011011001100=>[2,1,2,1,3,1,3]=>[1,3,3,1,3,1,1]
011011010010=>[2,1,2,1,2,3,2]=>[1,3,3,2,1,2,1]
011011010100=>[2,1,2,1,2,2,3]=>[1,3,3,2,2,1,1]
011011011000=>[2,1,2,1,2,1,4]=>[1,3,3,3,1,1,1]
011011100010=>[2,1,2,1,1,4,2]=>[1,3,4,1,1,2,1]
011011100100=>[2,1,2,1,1,3,3]=>[1,3,4,1,2,1,1]
011011101000=>[2,1,2,1,1,2,4]=>[1,3,4,2,1,1,1]
011011110000=>[2,1,2,1,1,1,5]=>[1,3,5,1,1,1,1]
011100101010=>[2,1,1,3,2,2,2]=>[1,4,1,2,2,2,1]
011100101100=>[2,1,1,3,2,1,3]=>[1,4,1,2,3,1,1]
011100110100=>[2,1,1,3,1,2,3]=>[1,4,1,3,2,1,1]
011101001100=>[2,1,1,2,3,1,3]=>[1,4,2,1,3,1,1]
011101010010=>[2,1,1,2,2,3,2]=>[1,4,2,2,1,2,1]
011101010100=>[2,1,1,2,2,2,3]=>[1,4,2,2,2,1,1]
011101011000=>[2,1,1,2,2,1,4]=>[1,4,2,3,1,1,1]
011101100100=>[2,1,1,2,1,3,3]=>[1,4,3,1,2,1,1]
011101110000=>[2,1,1,2,1,1,5]=>[1,4,4,1,1,1,1]
011110001010=>[2,1,1,1,4,2,2]=>[1,5,1,1,2,2,1]
011110001100=>[2,1,1,1,4,1,3]=>[1,5,1,1,3,1,1]
011110010100=>[2,1,1,1,3,2,3]=>[1,5,1,2,2,1,1]
011110100010=>[2,1,1,1,2,4,2]=>[1,5,2,1,1,2,1]
011110100100=>[2,1,1,1,2,3,3]=>[1,5,2,1,2,1,1]
011110101000=>[2,1,1,1,2,2,4]=>[1,5,2,2,1,1,1]
011110110000=>[2,1,1,1,2,1,5]=>[1,5,3,1,1,1,1]
011111000100=>[2,1,1,1,1,4,3]=>[1,6,1,1,2,1,1]
011111010000=>[2,1,1,1,1,2,5]=>[1,6,2,1,1,1,1]
0011100110=>[3,1,1,3,1,2]=>[1,1,4,1,3,1]
0011101010=>[3,1,1,2,2,2]=>[1,1,4,2,2,1]
0011101100=>[3,1,1,2,1,3]=>[1,1,4,3,1,1]
0001101110=>[4,1,2,1,1,2]=>[1,1,1,3,4,1]
0010110110=>[3,2,1,2,1,2]=>[1,1,2,3,3,1]
0011110010=>[3,1,1,1,3,2]=>[1,1,5,1,2,1]
0001110110=>[4,1,1,2,1,2]=>[1,1,1,4,3,1]
0011111000=>[3,1,1,1,1,4]=>[1,1,6,1,1,1]
0001111010=>[4,1,1,1,2,2]=>[1,1,1,5,2,1]
0100111100=>[2,3,1,1,1,3]=>[1,2,1,5,1,1]
0001111100=>[4,1,1,1,1,3]=>[1,1,1,6,1,1]
001111000110=>[3,1,1,1,4,1,2]=>[1,1,5,1,1,3,1]
001111001010=>[3,1,1,1,3,2,2]=>[1,1,5,1,2,2,1]
001111001100=>[3,1,1,1,3,1,3]=>[1,1,5,1,3,1,1]
001011010110=>[3,2,1,2,2,1,2]=>[1,1,2,3,2,3,1]
001111010010=>[3,1,1,1,2,3,2]=>[1,1,5,2,1,2,1]
001111010100=>[3,1,1,1,2,2,3]=>[1,1,5,2,2,1,1]
000111010110=>[4,1,1,2,2,1,2]=>[1,1,1,4,2,3,1]
100111011000=>[1,3,1,1,2,1,4]=>[2,1,4,3,1,1,1]
001111011000=>[3,1,1,1,2,1,4]=>[1,1,5,3,1,1,1]
100011011100=>[1,4,1,2,1,1,3]=>[2,1,1,3,4,1,1]
010011011100=>[2,3,1,2,1,1,3]=>[1,2,1,3,4,1,1]
001011011100=>[3,2,1,2,1,1,3]=>[1,1,2,3,4,1,1]
000111011100=>[4,1,1,2,1,1,3]=>[1,1,1,4,4,1,1]
000011011110=>[5,1,2,1,1,1,2]=>[1,1,1,1,3,5,1]
001101100110=>[3,1,2,1,3,1,2]=>[1,1,3,3,1,3,1]
001101101010=>[3,1,2,1,2,2,2]=>[1,1,3,3,2,2,1]
100101101100=>[1,3,2,1,2,1,3]=>[2,1,2,3,3,1,1]
001101101100=>[3,1,2,1,2,1,3]=>[1,1,3,3,3,1,1]
001111100010=>[3,1,1,1,1,4,2]=>[1,1,6,1,1,2,1]
001111100100=>[3,1,1,1,1,3,3]=>[1,1,6,1,2,1,1]
001111101000=>[3,1,1,1,1,2,4]=>[1,1,6,2,1,1,1]
000111101010=>[4,1,1,1,2,2,2]=>[1,1,1,5,2,2,1]
100011101100=>[1,4,1,1,2,1,3]=>[2,1,1,4,3,1,1]
010011101100=>[2,3,1,1,2,1,3]=>[1,2,1,4,3,1,1]
001011101100=>[3,2,1,1,2,1,3]=>[1,1,2,4,3,1,1]
000111101100=>[4,1,1,1,2,1,3]=>[1,1,1,5,3,1,1]
000011101110=>[5,1,1,2,1,1,2]=>[1,1,1,1,4,4,1]
001001110110=>[3,3,1,1,2,1,2]=>[1,1,2,1,4,3,1]
001101110010=>[3,1,2,1,1,3,2]=>[1,1,3,4,1,2,1]
001101110100=>[3,1,2,1,1,2,3]=>[1,1,3,4,2,1,1]
000101110110=>[4,2,1,1,2,1,2]=>[1,1,1,2,4,3,1]
100111110000=>[1,3,1,1,1,1,5]=>[2,1,6,1,1,1,1]
001111110000=>[3,1,1,1,1,1,5]=>[1,1,7,1,1,1,1]
000111110100=>[4,1,1,1,1,2,3]=>[1,1,1,6,2,1,1]
000011110110=>[5,1,1,1,2,1,2]=>[1,1,1,1,5,3,1]
110001111000=>[1,1,4,1,1,1,4]=>[3,1,1,5,1,1,1]
101001111000=>[1,2,3,1,1,1,4]=>[2,2,1,5,1,1,1]
100101111000=>[1,3,2,1,1,1,4]=>[2,1,2,5,1,1,1]
001101111000=>[3,1,2,1,1,1,4]=>[1,1,3,5,1,1,1]
100011111000=>[1,4,1,1,1,1,4]=>[2,1,1,6,1,1,1]
001011111000=>[3,2,1,1,1,1,4]=>[1,1,2,6,1,1,1]
000011111010=>[5,1,1,1,1,2,2]=>[1,1,1,1,6,2,1]
010001111100=>[2,4,1,1,1,1,3]=>[1,2,1,1,6,1,1]
001001111100=>[3,3,1,1,1,1,3]=>[1,1,2,1,6,1,1]
000101111100=>[4,2,1,1,1,1,3]=>[1,1,1,2,6,1,1]
000011111100=>[5,1,1,1,1,1,3]=>[1,1,1,1,7,1,1]
0000000101=>[8,2,1]=>[1,1,1,1,1,1,1,2,2]
0000001101=>[7,1,2,1]=>[1,1,1,1,1,1,3,2]
0000001001=>[7,3,1]=>[1,1,1,1,1,1,2,1,2]
00000011101=>[7,1,1,2,1]=>[1,1,1,1,1,1,4,2]
00001111101=>[5,1,1,1,1,2,1]=>[1,1,1,1,6,2]
0101111101=>[2,2,1,1,1,1,2,1]=>[1,2,6,2]
11111111101=>[1,1,1,1,1,1,1,1,1,2,1]=>[10,2]
0111000011=>[2,1,1,5,1,1]=>[1,4,1,1,1,3]
0011110001=>[3,1,1,1,4,1]=>[1,1,5,1,1,2]
001111010001=>[3,1,1,1,2,4,1]=>[1,1,5,2,1,1,2]
000111110001=>[4,1,1,1,1,4,1]=>[1,1,1,6,1,1,2]
001111100001=>[3,1,1,1,1,5,1]=>[1,1,6,1,1,1,2]
01111111011=>[2,1,1,1,1,1,1,2,1,1]=>[1,8,3]
01111010001=>[2,1,1,1,2,4,1]=>[1,5,2,1,1,2]
0011011001=>[3,1,2,1,3,1]=>[1,1,3,3,1,2]
0001100001=>[4,1,5,1]=>[1,1,1,3,1,1,1,2]
0001000001=>[4,6,1]=>[1,1,1,2,1,1,1,1,2]
0011110011=>[3,1,1,1,3,1,1]=>[1,1,5,1,3]
0111100011=>[2,1,1,1,4,1,1]=>[1,5,1,1,3]
111010101001=>[1,1,1,2,2,2,3,1]=>[4,2,2,2,1,2]
111101001001=>[1,1,1,1,2,3,3,1]=>[5,2,1,2,1,2]
11111110010=>[1,1,1,1,1,1,1,3,2]=>[8,1,2,1]
0001101100=>[4,1,2,1,3]=>[1,1,1,3,3,1,1]
0011000110=>[3,1,4,1,2]=>[1,1,3,1,1,3,1]
10111111101=>[1,2,1,1,1,1,1,1,2,1]=>[2,8,2]
01011111101=>[2,2,1,1,1,1,1,2,1]=>[1,2,7,2]
00010111101=>[4,2,1,1,1,2,1]=>[1,1,1,2,5,2]
0000010001=>[6,4,1]=>[1,1,1,1,1,2,1,1,2]
00000001001=>[8,3,1]=>[1,1,1,1,1,1,1,2,1,2]
11100000001=>[1,1,1,8,1]=>[4,1,1,1,1,1,1,2]
11111111111=>[1,1,1,1,1,1,1,1,1,1,1,1]=>[12]
0110011011=>[2,1,3,1,2,1,1]=>[1,3,1,3,3]
0101111011=>[2,2,1,1,1,2,1,1]=>[1,2,5,3]
0110110011=>[2,1,2,1,3,1,1]=>[1,3,3,1,3]
0110010111=>[2,1,3,2,1,1,1]=>[1,3,1,2,4]
0110110111=>[2,1,2,1,2,1,1,1]=>[1,3,3,4]
0101110111=>[2,2,1,1,2,1,1,1]=>[1,2,4,4]
0110101111=>[2,1,2,2,1,1,1,1]=>[1,3,2,5]
0101101111=>[2,2,1,2,1,1,1,1]=>[1,2,3,5]
01010101101=>[2,2,2,2,1,2,1]=>[1,2,2,2,3,2]
01010110110=>[2,2,2,1,2,1,2]=>[1,2,2,3,3,1]
01010110101=>[2,2,2,1,2,2,1]=>[1,2,2,3,2,2]
01010111011=>[2,2,2,1,1,2,1,1]=>[1,2,2,4,3]
01011011010=>[2,2,1,2,1,2,2]=>[1,2,3,3,2,1]
01011011101=>[2,2,1,2,1,1,2,1]=>[1,2,3,4,2]
01011010110=>[2,2,1,2,2,1,2]=>[1,2,3,2,3,1]
01011010101=>[2,2,1,2,2,2,1]=>[1,2,3,2,2,2]
01011011011=>[2,2,1,2,1,2,1,1]=>[1,2,3,3,3]
01011101110=>[2,2,1,1,2,1,1,2]=>[1,2,4,4,1]
01011101101=>[2,2,1,1,2,1,2,1]=>[1,2,4,3,2]
01011101011=>[2,2,1,1,2,2,1,1]=>[1,2,4,2,3]
01011110111=>[2,2,1,1,1,2,1,1,1]=>[1,2,5,4]
01101101010=>[2,1,2,1,2,2,2]=>[1,3,3,2,2,1]
01101101101=>[2,1,2,1,2,1,2,1]=>[1,3,3,3,2]
01101110110=>[2,1,2,1,1,2,1,2]=>[1,3,4,3,1]
01101110101=>[2,1,2,1,1,2,2,1]=>[1,3,4,2,2]
01101111011=>[2,1,2,1,1,1,2,1,1]=>[1,3,5,3]
01101011010=>[2,1,2,2,1,2,2]=>[1,3,2,3,2,1]
01101011101=>[2,1,2,2,1,1,2,1]=>[1,3,2,4,2]
01101010110=>[2,1,2,2,2,1,2]=>[1,3,2,2,3,1]
01101010101=>[2,1,2,2,2,2,1]=>[1,3,2,2,2,2]
01101011011=>[2,1,2,2,1,2,1,1]=>[1,3,2,3,3]
01101101110=>[2,1,2,1,2,1,1,2]=>[1,3,3,4,1]
01101101011=>[2,1,2,1,2,2,1,1]=>[1,3,3,2,3]
01101110111=>[2,1,2,1,1,2,1,1,1]=>[1,3,4,4]
01110111010=>[2,1,1,2,1,1,2,2]=>[1,4,4,2,1]
01110111101=>[2,1,1,2,1,1,1,2,1]=>[1,4,5,2]
01110110110=>[2,1,1,2,1,2,1,2]=>[1,4,3,3,1]
01110110101=>[2,1,1,2,1,2,2,1]=>[1,4,3,2,2]
01110111011=>[2,1,1,2,1,1,2,1,1]=>[1,4,4,3]
01110101110=>[2,1,1,2,2,1,1,2]=>[1,4,2,4,1]
01110101101=>[2,1,1,2,2,1,2,1]=>[1,4,2,3,2]
01110101011=>[2,1,1,2,2,2,1,1]=>[1,4,2,2,3]
01110110111=>[2,1,1,2,1,2,1,1,1]=>[1,4,3,4]
01111011110=>[2,1,1,1,2,1,1,1,2]=>[1,5,5,1]
01111011101=>[2,1,1,1,2,1,1,2,1]=>[1,5,4,2]
01111011011=>[2,1,1,1,2,1,2,1,1]=>[1,5,3,3]
01111010111=>[2,1,1,1,2,2,1,1,1]=>[1,5,2,4]
01111101111=>[2,1,1,1,1,2,1,1,1,1]=>[1,6,5]
10110101010=>[1,2,1,2,2,2,2]=>[2,3,2,2,2,1]
10110101101=>[1,2,1,2,2,1,2,1]=>[2,3,2,3,2]
10110110101=>[1,2,1,2,1,2,2,1]=>[2,3,3,2,2]
10110111011=>[1,2,1,2,1,1,2,1,1]=>[2,3,4,3]
10111011010=>[1,2,1,1,2,1,2,2]=>[2,4,3,2,1]
10111011101=>[1,2,1,1,2,1,1,2,1]=>[2,4,4,2]
10111010101=>[1,2,1,1,2,2,2,1]=>[2,4,2,2,2]
10111011011=>[1,2,1,1,2,1,2,1,1]=>[2,4,3,3]
10111101101=>[1,2,1,1,1,2,1,2,1]=>[2,5,3,2]
10111101011=>[1,2,1,1,1,2,2,1,1]=>[2,5,2,3]
10111110111=>[1,2,1,1,1,1,2,1,1,1]=>[2,6,4]
10101101010=>[1,2,2,1,2,2,2]=>[2,2,3,2,2,1]
10101101101=>[1,2,2,1,2,1,2,1]=>[2,2,3,3,2]
10101110101=>[1,2,2,1,1,2,2,1]=>[2,2,4,2,2]
10101111011=>[1,2,2,1,1,1,2,1,1]=>[2,2,5,3]
10101011101=>[1,2,2,2,1,1,2,1]=>[2,2,2,4,2]
10101011011=>[1,2,2,2,1,2,1,1]=>[2,2,2,3,3]
10101101011=>[1,2,2,1,2,2,1,1]=>[2,2,3,2,3]
10101110111=>[1,2,2,1,1,2,1,1,1]=>[2,2,4,4]
10110111101=>[1,2,1,2,1,1,1,2,1]=>[2,3,5,2]
10110101011=>[1,2,1,2,2,2,1,1]=>[2,3,2,2,3]
10110110111=>[1,2,1,2,1,2,1,1,1]=>[2,3,3,4]
10111010111=>[1,2,1,1,2,2,1,1,1]=>[2,4,2,4]
10111101111=>[1,2,1,1,1,2,1,1,1,1]=>[2,5,5]
11011101010=>[1,1,2,1,1,2,2,2]=>[3,4,2,2,1]
11011101101=>[1,1,2,1,1,2,1,2,1]=>[3,4,3,2]
11011110101=>[1,1,2,1,1,1,2,2,1]=>[3,5,2,2]
11011111011=>[1,1,2,1,1,1,1,2,1,1]=>[3,6,3]
11011011010=>[1,1,2,1,2,1,2,2]=>[3,3,3,2,1]
11011011101=>[1,1,2,1,2,1,1,2,1]=>[3,3,4,2]
11011010110=>[1,1,2,1,2,2,1,2]=>[3,3,2,3,1]
11011010101=>[1,1,2,1,2,2,2,1]=>[3,3,2,2,2]
11011011011=>[1,1,2,1,2,1,2,1,1]=>[3,3,3,3]
11011101011=>[1,1,2,1,1,2,2,1,1]=>[3,4,2,3]
11011110111=>[1,1,2,1,1,1,2,1,1,1]=>[3,5,4]
11010111010=>[1,1,2,2,1,1,2,2]=>[3,2,4,2,1]
11010111101=>[1,1,2,2,1,1,1,2,1]=>[3,2,5,2]
11010110101=>[1,1,2,2,1,2,2,1]=>[3,2,3,2,2]
11010111011=>[1,1,2,2,1,1,2,1,1]=>[3,2,4,3]
11010101101=>[1,1,2,2,2,1,2,1]=>[3,2,2,3,2]
11010101011=>[1,1,2,2,2,2,1,1]=>[3,2,2,2,3]
11010110111=>[1,1,2,2,1,2,1,1,1]=>[3,2,3,4]
11011010111=>[1,1,2,1,2,2,1,1,1]=>[3,3,2,4]
11011101111=>[1,1,2,1,1,2,1,1,1,1]=>[3,4,5]
11101111010=>[1,1,1,2,1,1,1,2,2]=>[4,5,2,1]
11101111101=>[1,1,1,2,1,1,1,1,2,1]=>[4,6,2]
11101110101=>[1,1,1,2,1,1,2,2,1]=>[4,4,2,2]
11101111011=>[1,1,1,2,1,1,1,2,1,1]=>[4,5,3]
11101101101=>[1,1,1,2,1,2,1,2,1]=>[4,3,3,2]
11101101011=>[1,1,1,2,1,2,2,1,1]=>[4,3,2,3]
11101110111=>[1,1,1,2,1,1,2,1,1,1]=>[4,4,4]
11101011101=>[1,1,1,2,2,1,1,2,1]=>[4,2,4,2]
11101011011=>[1,1,1,2,2,1,2,1,1]=>[4,2,3,3]
11101010111=>[1,1,1,2,2,2,1,1,1]=>[4,2,2,4]
11101101111=>[1,1,1,2,1,2,1,1,1,1]=>[4,3,5]
11110111101=>[1,1,1,1,2,1,1,1,2,1]=>[5,5,2]
11110111011=>[1,1,1,1,2,1,1,2,1,1]=>[5,4,3]
11110110111=>[1,1,1,1,2,1,2,1,1,1]=>[5,3,4]
11110101111=>[1,1,1,1,2,2,1,1,1,1]=>[5,2,5]
11111011111=>[1,1,1,1,1,2,1,1,1,1,1]=>[6,6]
0000001100=>[7,1,3]=>[1,1,1,1,1,1,3,1,1]
0011001111=>[3,1,3,1,1,1,1]=>[1,1,3,1,5]
0110011111=>[2,1,3,1,1,1,1,1]=>[1,3,1,6]
00000001100=>[8,1,3]=>[1,1,1,1,1,1,1,3,1,1]
00011001111=>[4,1,3,1,1,1,1]=>[1,1,1,3,1,5]
01100111111=>[2,1,3,1,1,1,1,1,1]=>[1,3,1,7]
0000000011=>[9,1,1]=>[1,1,1,1,1,1,1,1,3]
00000000011=>[10,1,1]=>[1,1,1,1,1,1,1,1,1,3]
00001101111=>[5,1,2,1,1,1,1]=>[1,1,1,1,3,5]
01101111111=>[2,1,2,1,1,1,1,1,1,1]=>[1,3,8]
11011111111=>[1,1,2,1,1,1,1,1,1,1,1]=>[3,9]
01111010101=>[2,1,1,1,2,2,2,1]=>[1,5,2,2,2]
0001000011=>[4,5,1,1]=>[1,1,1,2,1,1,1,3]
0111100111=>[2,1,1,1,3,1,1,1]=>[1,5,1,4]
0111110111=>[2,1,1,1,1,2,1,1,1]=>[1,6,4]
11000000000=>[1,1,10]=>[3,1,1,1,1,1,1,1,1,1]
0110001011=>[2,1,4,2,1,1]=>[1,3,1,1,2,3]
0110000111=>[2,1,5,1,1,1]=>[1,3,1,1,1,4]
0011011010=>[3,1,2,1,2,2]=>[1,1,3,3,2,1]
0011010110=>[3,1,2,2,1,2]=>[1,1,3,2,3,1]
0100110110=>[2,3,1,2,1,2]=>[1,2,1,3,3,1]
0101001110=>[2,2,3,1,1,2]=>[1,2,2,1,4,1]
0011001110=>[3,1,3,1,1,2]=>[1,1,3,1,4,1]
0100101110=>[2,3,2,1,1,2]=>[1,2,1,2,4,1]
0100011110=>[2,4,1,1,1,2]=>[1,2,1,1,5,1]
0010011110=>[3,3,1,1,1,2]=>[1,1,2,1,5,1]
001110101010=>[3,1,1,2,2,2,2]=>[1,1,4,2,2,2,1]
001110011010=>[3,1,1,3,1,2,2]=>[1,1,4,1,3,2,1]
001101011010=>[3,1,2,2,1,2,2]=>[1,1,3,2,3,2,1]
000110111010=>[4,1,2,1,1,2,2]=>[1,1,1,3,4,2,1]
001110100110=>[3,1,1,2,3,1,2]=>[1,1,4,2,1,3,1]
001110010110=>[3,1,1,3,2,1,2]=>[1,1,4,1,2,3,1]
001101010110=>[3,1,2,2,2,1,2]=>[1,1,3,2,2,3,1]
010011010110=>[2,3,1,2,2,1,2]=>[1,2,1,3,2,3,1]
010100110110=>[2,2,3,1,2,1,2]=>[1,2,2,1,3,3,1]
001100110110=>[3,1,3,1,2,1,2]=>[1,1,3,1,3,3,1]
010010110110=>[2,3,2,1,2,1,2]=>[1,2,1,2,3,3,1]
001010110110=>[3,2,2,1,2,1,2]=>[1,1,2,2,3,3,1]
000110110110=>[4,1,2,1,2,1,2]=>[1,1,1,3,3,3,1]
010001110110=>[2,4,1,1,2,1,2]=>[1,2,1,1,4,3,1]
010101001110=>[2,2,2,3,1,1,2]=>[1,2,2,2,1,4,1]
001101001110=>[3,1,2,3,1,1,2]=>[1,1,3,2,1,4,1]
001011001110=>[3,2,1,3,1,1,2]=>[1,1,2,3,1,4,1]
001100101110=>[3,1,3,2,1,1,2]=>[1,1,3,1,2,4,1]
010010101110=>[2,3,2,2,1,1,2]=>[1,2,1,2,2,4,1]
001010101110=>[3,2,2,2,1,1,2]=>[1,1,2,2,2,4,1]
000110101110=>[4,1,2,2,1,1,2]=>[1,1,1,3,2,4,1]
001001101110=>[3,3,1,2,1,1,2]=>[1,1,2,1,3,4,1]
010100011110=>[2,2,4,1,1,1,2]=>[1,2,2,1,1,5,1]
001100011110=>[3,1,4,1,1,1,2]=>[1,1,3,1,1,5,1]
001010011110=>[3,2,3,1,1,1,2]=>[1,1,2,2,1,5,1]
010001011110=>[2,4,2,1,1,1,2]=>[1,2,1,1,2,5,1]
001001011110=>[3,3,2,1,1,1,2]=>[1,1,2,1,2,5,1]
000101011110=>[4,2,2,1,1,1,2]=>[1,1,1,2,2,5,1]
001000111110=>[3,4,1,1,1,1,2]=>[1,1,2,1,1,6,1]
000010111110=>[5,2,1,1,1,1,2]=>[1,1,1,1,2,6,1]
0001000100=>[4,4,3]=>[1,1,1,2,1,1,2,1,1]
0001010101=>[4,2,2,2,1]=>[1,1,1,2,2,2,2]
0001001011=>[4,3,2,1,1]=>[1,1,1,2,1,2,3]
0001100011=>[4,1,4,1,1]=>[1,1,1,3,1,1,3]
0110000011=>[2,1,6,1,1]=>[1,3,1,1,1,1,3]
0111101111=>[2,1,1,1,2,1,1,1,1]=>[1,5,5]
000100010101=>[4,4,2,2,1]=>[1,1,1,2,1,1,2,2,2]
000111011001=>[4,1,1,2,1,3,1]=>[1,1,1,4,3,1,2]
01100000000=>[2,1,9]=>[1,3,1,1,1,1,1,1,1,1]
0111111010=>[2,1,1,1,1,1,2,2]=>[1,7,2,1]
101101010101=>[1,2,1,2,2,2,2,1]=>[2,3,2,2,2,2]
101101001011=>[1,2,1,2,3,2,1,1]=>[2,3,2,1,2,3]
0000000111=>[8,1,1,1]=>[1,1,1,1,1,1,1,4]
0011111111=>[3,1,1,1,1,1,1,1,1]=>[1,1,9]
0000001011=>[7,2,1,1]=>[1,1,1,1,1,1,2,3]
00000111111=>[6,1,1,1,1,1,1]=>[1,1,1,1,1,7]
0010111111=>[3,2,1,1,1,1,1,1]=>[1,1,2,7]
10111000000=>[1,2,1,1,7]=>[2,4,1,1,1,1,1,1]
10111111111=>[1,2,1,1,1,1,1,1,1,1,1]=>[2,10]
10000101111=>[1,5,2,1,1,1,1]=>[2,1,1,1,2,5]
10010111111=>[1,3,2,1,1,1,1,1,1]=>[2,1,2,7]
10101111111=>[1,2,2,1,1,1,1,1,1,1]=>[2,2,8]
0011011110=>[3,1,2,1,1,1,2]=>[1,1,3,5,1]
0011110110=>[3,1,1,1,2,1,2]=>[1,1,5,3,1]
0011111100=>[3,1,1,1,1,1,3]=>[1,1,7,1,1]
00101111110=>[3,2,1,1,1,1,1,2]=>[1,1,2,7,1]
00111011110=>[3,1,1,2,1,1,1,2]=>[1,1,4,5,1]
00111110110=>[3,1,1,1,1,2,1,2]=>[1,1,6,3,1]
00111111100=>[3,1,1,1,1,1,1,3]=>[1,1,8,1,1]
0011011100=>[3,1,2,1,1,3]=>[1,1,3,4,1,1]
0001111001=>[4,1,1,1,3,1]=>[1,1,1,5,1,2]
011000111100=>[2,1,4,1,1,1,3]=>[1,3,1,1,5,1,1]
010100111100=>[2,2,3,1,1,1,3]=>[1,2,2,1,5,1,1]
001100111100=>[3,1,3,1,1,1,3]=>[1,1,3,1,5,1,1]
010010111100=>[2,3,2,1,1,1,3]=>[1,2,1,2,5,1,1]
001010111100=>[3,2,2,1,1,1,3]=>[1,1,2,2,5,1,1]
000110111001=>[4,1,2,1,1,3,1]=>[1,1,1,3,4,1,2]
000110111100=>[4,1,2,1,1,1,3]=>[1,1,1,3,5,1,1]
001110110001=>[3,1,1,2,1,4,1]=>[1,1,4,3,1,1,2]
001110110010=>[3,1,1,2,1,3,2]=>[1,1,4,3,1,2,1]
001110110100=>[3,1,1,2,1,2,3]=>[1,1,4,3,2,1,1]
001110111000=>[3,1,1,2,1,1,4]=>[1,1,4,4,1,1,1]
001101101001=>[3,1,2,1,2,3,1]=>[1,1,3,3,2,1,2]
001101110001=>[3,1,2,1,1,4,1]=>[1,1,3,4,1,1,2]
000011111001=>[5,1,1,1,1,3,1]=>[1,1,1,1,6,1,2]
000111100011=>[4,1,1,1,4,1,1]=>[1,1,1,5,1,1,3]
000111100101=>[4,1,1,1,3,2,1]=>[1,1,1,5,1,2,2]
000111101001=>[4,1,1,1,2,3,1]=>[1,1,1,5,2,1,2]
0000101010=>[5,2,2,2]=>[1,1,1,1,2,2,2,1]
11000001111=>[1,1,6,1,1,1,1]=>[3,1,1,1,1,5]
0111101101=>[2,1,1,1,2,1,2,1]=>[1,5,3,2]
0110001101=>[2,1,4,1,2,1]=>[1,3,1,1,3,2]
0110111101=>[2,1,2,1,1,1,2,1]=>[1,3,5,2]
0000100101=>[5,3,2,1]=>[1,1,1,1,2,1,2,2]
0011100101=>[3,1,1,3,2,1]=>[1,1,4,1,2,2]
11010001000=>[1,1,2,4,4]=>[3,2,1,1,2,1,1,1]
11000100010=>[1,1,4,4,2]=>[3,1,1,2,1,1,2,1]
00010010101=>[4,3,2,2,1]=>[1,1,1,2,1,2,2,2]
00010100101=>[4,2,3,2,1]=>[1,1,1,2,2,1,2,2]
00010101001=>[4,2,2,3,1]=>[1,1,1,2,2,2,1,2]
00010101010=>[4,2,2,2,2]=>[1,1,1,2,2,2,2,1]
00000100010=>[6,4,2]=>[1,1,1,1,1,2,1,1,2,1]
001110011001=>[3,1,1,3,1,3,1]=>[1,1,4,1,3,1,2]
001110011100=>[3,1,1,3,1,1,3]=>[1,1,4,1,4,1,1]
001110100101=>[3,1,1,2,3,2,1]=>[1,1,4,2,1,2,2]
001111001001=>[3,1,1,1,3,3,1]=>[1,1,5,1,2,1,2]
11010100000=>[1,1,2,2,6]=>[3,2,2,1,1,1,1,1]
01000100000=>[2,4,6]=>[1,2,1,1,2,1,1,1,1,1]
100110011100=>[1,3,1,3,1,1,3]=>[2,1,3,1,4,1,1]
000010010101=>[5,3,2,2,1]=>[1,1,1,1,2,1,2,2,2]
0010010101=>[3,3,2,2,1]=>[1,1,2,1,2,2,2]
00001010101=>[5,2,2,2,1]=>[1,1,1,1,2,2,2,2]
000010010011=>[5,3,3,1,1]=>[1,1,1,1,2,1,2,1,3]
0010010011=>[3,3,3,1,1]=>[1,1,2,1,2,1,3]
00010001011=>[4,4,2,1,1]=>[1,1,1,2,1,1,2,3]
0000101011=>[5,2,2,1,1]=>[1,1,1,1,2,2,3]
0000100111=>[5,3,1,1,1]=>[1,1,1,1,2,1,4]
0001001010=>[4,3,2,2]=>[1,1,1,2,1,2,2,1]
0000100100=>[5,3,3]=>[1,1,1,1,2,1,2,1,1]
0011000000=>[3,1,7]=>[1,1,3,1,1,1,1,1,1]
0101010111=>[2,2,2,2,1,1,1]=>[1,2,2,2,4]
10101011001=>[1,2,2,2,1,3,1]=>[2,2,2,3,1,2]
10101101001=>[1,2,2,1,2,3,1]=>[2,2,3,2,1,2]
10110101001=>[1,2,1,2,2,3,1]=>[2,3,2,2,1,2]
11010101001=>[1,1,2,2,2,3,1]=>[3,2,2,2,1,2]
100100111100=>[1,3,3,1,1,1,3]=>[2,1,2,1,5,1,1]
01101010100=>[2,1,2,2,2,3]=>[1,3,2,2,2,1,1]
01101010010=>[2,1,2,2,3,2]=>[1,3,2,2,1,2,1]
01101001010=>[2,1,2,3,2,2]=>[1,3,2,1,2,2,1]
01100101010=>[2,1,3,2,2,2]=>[1,3,1,2,2,2,1]
01110101010=>[2,1,1,2,2,2,2]=>[1,4,2,2,2,1]
0101110101=>[2,2,1,1,2,2,1]=>[1,2,4,2,2]
01111100100=>[2,1,1,1,1,3,3]=>[1,6,1,2,1,1]
01000101111=>[2,4,2,1,1,1,1]=>[1,2,1,1,2,5]
10000011111=>[1,6,1,1,1,1,1]=>[2,1,1,1,1,6]
01010101000=>[2,2,2,2,4]=>[1,2,2,2,2,1,1,1]
01000000010=>[2,8,2]=>[1,2,1,1,1,1,1,1,2,1]
00010000000=>[4,8]=>[1,1,1,2,1,1,1,1,1,1,1]
00000001000=>[8,4]=>[1,1,1,1,1,1,1,2,1,1,1]
10000000111=>[1,8,1,1,1]=>[2,1,1,1,1,1,1,4]
01010100111=>[2,2,2,3,1,1,1]=>[1,2,2,2,1,4]
01010010111=>[2,2,3,2,1,1,1]=>[1,2,2,1,2,4]
01001010111=>[2,3,2,2,1,1,1]=>[1,2,1,2,2,4]
01000111011=>[2,4,1,1,2,1,1]=>[1,2,1,1,4,3]
00010111011=>[4,2,1,1,2,1,1]=>[1,1,1,2,4,3]
00010101101=>[4,2,2,1,2,1]=>[1,1,1,2,2,3,2]
00010110101=>[4,2,1,2,2,1]=>[1,1,1,2,3,2,2]
00011010101=>[4,1,2,2,2,1]=>[1,1,1,3,2,2,2]
01010101111=>[2,2,2,2,1,1,1,1]=>[1,2,2,2,5]
01010110111=>[2,2,2,1,2,1,1,1]=>[1,2,2,3,4]
01011010111=>[2,2,1,2,2,1,1,1]=>[1,2,3,2,4]
01101010111=>[2,1,2,2,2,1,1,1]=>[1,3,2,2,4]
10101010111=>[1,2,2,2,2,1,1,1]=>[2,2,2,2,4]
11000010100=>[1,1,5,2,3]=>[3,1,1,1,2,2,1,1]
11010000100=>[1,1,2,5,3]=>[3,2,1,1,1,2,1,1]
11011110100=>[1,1,2,1,1,1,2,3]=>[3,5,2,1,1]
0110001111=>[2,1,4,1,1,1,1]=>[1,3,1,1,5]
0101101011=>[2,2,1,2,2,1,1]=>[1,2,3,2,3]
0011000011=>[3,1,5,1,1]=>[1,1,3,1,1,1,3]
0011011011=>[3,1,2,1,2,1,1]=>[1,1,3,3,3]
111111001111=>[1,1,1,1,1,1,3,1,1,1,1]=>[7,1,5]
01010110100=>[2,2,2,1,2,3]=>[1,2,2,3,2,1,1]
0111011111=>[2,1,1,2,1,1,1,1,1]=>[1,4,6]
111101010101=>[1,1,1,1,2,2,2,2,1]=>[5,2,2,2,2]
01000001011=>[2,6,2,1,1]=>[1,2,1,1,1,1,2,3]
10111101000=>[1,2,1,1,1,2,4]=>[2,5,2,1,1,1]
11111101010=>[1,1,1,1,1,1,2,2,2]=>[7,2,2,1]
11111010010=>[1,1,1,1,1,2,3,2]=>[6,2,1,2,1]
11010000010=>[1,1,2,6,2]=>[3,2,1,1,1,1,2,1]
11111111111111=>[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]=>[15]
11111111111111111111=>[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]=>[21]
01110111111=>[2,1,1,2,1,1,1,1,1,1]=>[1,4,7]
0000110000=>[5,1,5]=>[1,1,1,1,3,1,1,1,1]
101001011100=>[1,2,3,2,1,1,3]=>[2,2,1,2,4,1,1]
11110001000=>[1,1,1,1,4,4]=>[5,1,1,2,1,1,1]
11110000011=>[1,1,1,1,6,1,1]=>[5,1,1,1,1,3]
11000111000=>[1,1,4,1,1,4]=>[3,1,1,4,1,1,1]
11000100011=>[1,1,4,4,1,1]=>[3,1,1,2,1,1,3]
11010001011=>[1,1,2,4,2,1,1]=>[3,2,1,1,2,3]
00011111000=>[4,1,1,1,1,4]=>[1,1,1,6,1,1,1]
00011100011=>[4,1,1,4,1,1]=>[1,1,1,4,1,1,3]
00010001111=>[4,4,1,1,1,1]=>[1,1,1,2,1,1,5]
00010111010=>[4,2,1,1,2,2]=>[1,1,1,2,4,2,1]
01110001000=>[2,1,1,4,4]=>[1,4,1,1,2,1,1,1]
01110001110=>[2,1,1,4,1,1,2]=>[1,4,1,1,4,1]
01110111110=>[2,1,1,2,1,1,1,1,2]=>[1,4,6,1]
01111101110=>[2,1,1,1,1,2,1,1,2]=>[1,6,4,1]
01110001011=>[2,1,1,4,2,1,1]=>[1,4,1,1,2,3]
01000100011=>[2,4,4,1,1]=>[1,2,1,1,2,1,1,3]
01000111000=>[2,4,1,1,4]=>[1,2,1,1,4,1,1,1]
01000111110=>[2,4,1,1,1,1,2]=>[1,2,1,1,6,1]
01011111010=>[2,2,1,1,1,1,2,2]=>[1,2,6,2,1]
0000100001=>[5,5,1]=>[1,1,1,1,2,1,1,1,2]
Map
to composition
Description
The composition corresponding to a binary word.
Prepending $1$ to a binary word $w$, the $i$-th part of the composition equals $1$ plus the number of zeros after the $i$-th $1$ in $w$.
This map is not surjective, since the empty composition does not have a preimage.
Prepending $1$ to a binary word $w$, the $i$-th part of the composition equals $1$ plus the number of zeros after the $i$-th $1$ in $w$.
This map is not surjective, since the empty composition does not have a preimage.
Map
complement
Description
The complement of a composition.
The complement of a composition $I$ is defined as follows:
If $I$ is the empty composition, then the complement is also the empty composition. Otherwise, let $S$ be the descent set corresponding to $I=(i_1,\dots,i_k)$, that is, the subset
$$\{ i_1, i_1 + i_2, \ldots, i_1 + i_2 + \cdots + i_{k-1} \}$$
of $\{ 1, 2, \ldots, |I|-1 \}$. Then, the complement of $I$ is the composition of the same size as $I$, whose descent set is $\{ 1, 2, \ldots, |I|-1 \} \setminus S$.
The complement of a composition $I$ coincides with the reversal (Mp00038reverse) of the composition conjugate (Mp00041conjugate) to $I$.
The complement of a composition $I$ is defined as follows:
If $I$ is the empty composition, then the complement is also the empty composition. Otherwise, let $S$ be the descent set corresponding to $I=(i_1,\dots,i_k)$, that is, the subset
$$\{ i_1, i_1 + i_2, \ldots, i_1 + i_2 + \cdots + i_{k-1} \}$$
of $\{ 1, 2, \ldots, |I|-1 \}$. Then, the complement of $I$ is the composition of the same size as $I$, whose descent set is $\{ 1, 2, \ldots, |I|-1 \} \setminus S$.
The complement of a composition $I$ coincides with the reversal (Mp00038reverse) of the composition conjugate (Mp00041conjugate) to $I$.
searching the database
Sorry, this map was not found in the database.