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]
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]
1000000000=>[1,10]=>[2,1,1,1,1,1,1,1,1,1]
0000000001=>[10,1]=>[1,1,1,1,1,1,1,1,1,2]
0000000000=>[11]=>[1,1,1,1,1,1,1,1,1,1,1]
01111111110=>[2,1,1,1,1,1,1,1,1,2]=>[1,10,1]
10101010101=>[1,2,2,2,2,2,1]=>[2,2,2,2,2,2]
11111111111=>[1,1,1,1,1,1,1,1,1,1,1,1]=>[12]
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]
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.