=>

0=>0=>0=>[2] 1=>1=>1=>[1,1] 00=>00=>00=>[3] 01=>01=>10=>[1,2] 10=>01=>10=>[1,2] 11=>11=>11=>[1,1,1] 000=>000=>000=>[4] 001=>001=>100=>[1,3] 010=>001=>100=>[1,3] 011=>011=>101=>[1,2,1] 100=>001=>100=>[1,3] 101=>011=>101=>[1,2,1] 110=>011=>101=>[1,2,1] 111=>111=>111=>[1,1,1,1] 0000=>0000=>0000=>[5] 0001=>0001=>1000=>[1,4] 0010=>0001=>1000=>[1,4] 0011=>0011=>1001=>[1,3,1] 0100=>0001=>1000=>[1,4] 0101=>0101=>1010=>[1,2,2] 0110=>0011=>1001=>[1,3,1] 0111=>0111=>1011=>[1,2,1,1] 1000=>0001=>1000=>[1,4] 1001=>0011=>1001=>[1,3,1] 1010=>0011=>1001=>[1,3,1] 1011=>0111=>1011=>[1,2,1,1] 1100=>0011=>1001=>[1,3,1] 1101=>0111=>1011=>[1,2,1,1] 1110=>0111=>1011=>[1,2,1,1] 1111=>1111=>1111=>[1,1,1,1,1] 00000=>00000=>00000=>[6] 00001=>00001=>10000=>[1,5] 00010=>00001=>10000=>[1,5] 00011=>00011=>10001=>[1,4,1] 00100=>00001=>10000=>[1,5] 00101=>00101=>10010=>[1,3,2] 00110=>00011=>10001=>[1,4,1] 00111=>00111=>10011=>[1,3,1,1] 01000=>00001=>10000=>[1,5] 01001=>00101=>10010=>[1,3,2] 01010=>00101=>10010=>[1,3,2] 01011=>01011=>10101=>[1,2,2,1] 01100=>00011=>10001=>[1,4,1] 01101=>01011=>10101=>[1,2,2,1] 01110=>00111=>10011=>[1,3,1,1] 01111=>01111=>10111=>[1,2,1,1,1] 10000=>00001=>10000=>[1,5] 10001=>00011=>10001=>[1,4,1] 10010=>00011=>10001=>[1,4,1] 10011=>00111=>10011=>[1,3,1,1] 10100=>00011=>10001=>[1,4,1] 10101=>01011=>10101=>[1,2,2,1] 10110=>00111=>10011=>[1,3,1,1] 10111=>01111=>10111=>[1,2,1,1,1] 11000=>00011=>10001=>[1,4,1] 11001=>00111=>10011=>[1,3,1,1] 11010=>00111=>10011=>[1,3,1,1] 11011=>01111=>10111=>[1,2,1,1,1] 11100=>00111=>10011=>[1,3,1,1] 11101=>01111=>10111=>[1,2,1,1,1] 11110=>01111=>10111=>[1,2,1,1,1] 11111=>11111=>11111=>[1,1,1,1,1,1] 000000=>000000=>000000=>[7] 000001=>000001=>100000=>[1,6] 000010=>000001=>100000=>[1,6] 000011=>000011=>100001=>[1,5,1] 000100=>000001=>100000=>[1,6] 000101=>000101=>100010=>[1,4,2] 000110=>000011=>100001=>[1,5,1] 000111=>000111=>100011=>[1,4,1,1] 001000=>000001=>100000=>[1,6] 001001=>001001=>100100=>[1,3,3] 001010=>000101=>100010=>[1,4,2] 001011=>001011=>100101=>[1,3,2,1] 001100=>000011=>100001=>[1,5,1] 001101=>001101=>100110=>[1,3,1,2] 001110=>000111=>100011=>[1,4,1,1] 001111=>001111=>100111=>[1,3,1,1,1] 010000=>000001=>100000=>[1,6] 010001=>000101=>100010=>[1,4,2] 010010=>000101=>100010=>[1,4,2] 010011=>001101=>100110=>[1,3,1,2] 010100=>000101=>100010=>[1,4,2] 010101=>010101=>101010=>[1,2,2,2] 010110=>001011=>100101=>[1,3,2,1] 010111=>010111=>101011=>[1,2,2,1,1] 011000=>000011=>100001=>[1,5,1] 011001=>001011=>100101=>[1,3,2,1] 011010=>001011=>100101=>[1,3,2,1] 011011=>011011=>101101=>[1,2,1,2,1] 011100=>000111=>100011=>[1,4,1,1] 011101=>010111=>101011=>[1,2,2,1,1] 011110=>001111=>100111=>[1,3,1,1,1] 011111=>011111=>101111=>[1,2,1,1,1,1] 100000=>000001=>100000=>[1,6] 100001=>000011=>100001=>[1,5,1] 100010=>000011=>100001=>[1,5,1] 100011=>000111=>100011=>[1,4,1,1] 100100=>000011=>100001=>[1,5,1] 100101=>001011=>100101=>[1,3,2,1] 100110=>000111=>100011=>[1,4,1,1] 100111=>001111=>100111=>[1,3,1,1,1] 101000=>000011=>100001=>[1,5,1] 101001=>001011=>100101=>[1,3,2,1] 101010=>001011=>100101=>[1,3,2,1] 101011=>010111=>101011=>[1,2,2,1,1] 101100=>000111=>100011=>[1,4,1,1] 101101=>010111=>101011=>[1,2,2,1,1] 101110=>001111=>100111=>[1,3,1,1,1] 101111=>011111=>101111=>[1,2,1,1,1,1] 110000=>000011=>100001=>[1,5,1] 110001=>000111=>100011=>[1,4,1,1] 110010=>000111=>100011=>[1,4,1,1] 110011=>001111=>100111=>[1,3,1,1,1] 110100=>000111=>100011=>[1,4,1,1] 110101=>010111=>101011=>[1,2,2,1,1] 110110=>001111=>100111=>[1,3,1,1,1] 110111=>011111=>101111=>[1,2,1,1,1,1] 111000=>000111=>100011=>[1,4,1,1] 111001=>001111=>100111=>[1,3,1,1,1] 111010=>001111=>100111=>[1,3,1,1,1] 111011=>011111=>101111=>[1,2,1,1,1,1] 111100=>001111=>100111=>[1,3,1,1,1] 111101=>011111=>101111=>[1,2,1,1,1,1] 111110=>011111=>101111=>[1,2,1,1,1,1] 111111=>111111=>111111=>[1,1,1,1,1,1,1] 0000000=>0000000=>0000000=>[8] 0000001=>0000001=>1000000=>[1,7] 0000010=>0000001=>1000000=>[1,7] 0000011=>0000011=>1000001=>[1,6,1] 0000100=>0000001=>1000000=>[1,7] 0000101=>0000101=>1000010=>[1,5,2] 0000110=>0000011=>1000001=>[1,6,1] 0000111=>0000111=>1000011=>[1,5,1,1] 0001000=>0000001=>1000000=>[1,7] 0001001=>0001001=>1000100=>[1,4,3] 0001010=>0000101=>1000010=>[1,5,2] 0001011=>0001011=>1000101=>[1,4,2,1] 0001100=>0000011=>1000001=>[1,6,1] 0001101=>0001101=>1000110=>[1,4,1,2] 0001110=>0000111=>1000011=>[1,5,1,1] 0001111=>0001111=>1000111=>[1,4,1,1,1] 0010000=>0000001=>1000000=>[1,7] 0010001=>0001001=>1000100=>[1,4,3] 0010010=>0001001=>1000100=>[1,4,3] 0010011=>0010011=>1001001=>[1,3,3,1] 0010100=>0000101=>1000010=>[1,5,2] 0010101=>0010101=>1001010=>[1,3,2,2] 0010110=>0001011=>1000101=>[1,4,2,1] 0010111=>0010111=>1001011=>[1,3,2,1,1] 0011000=>0000011=>1000001=>[1,6,1] 0011001=>0010011=>1001001=>[1,3,3,1] 0011010=>0001101=>1000110=>[1,4,1,2] 0011011=>0011011=>1001101=>[1,3,1,2,1] 0011100=>0000111=>1000011=>[1,5,1,1] 0011101=>0011101=>1001110=>[1,3,1,1,2] 0011110=>0001111=>1000111=>[1,4,1,1,1] 0011111=>0011111=>1001111=>[1,3,1,1,1,1] 0100000=>0000001=>1000000=>[1,7] 0100001=>0000101=>1000010=>[1,5,2] 0100010=>0000101=>1000010=>[1,5,2] 0100011=>0001101=>1000110=>[1,4,1,2] 0100100=>0000101=>1000010=>[1,5,2] 0100101=>0010101=>1001010=>[1,3,2,2] 0100110=>0001101=>1000110=>[1,4,1,2] 0100111=>0011101=>1001110=>[1,3,1,1,2] 0101000=>0000101=>1000010=>[1,5,2] 0101001=>0010101=>1001010=>[1,3,2,2] 0101010=>0010101=>1001010=>[1,3,2,2] 0101011=>0101011=>1010101=>[1,2,2,2,1] 0101100=>0001011=>1000101=>[1,4,2,1] 0101101=>0101011=>1010101=>[1,2,2,2,1] 0101110=>0010111=>1001011=>[1,3,2,1,1] 0101111=>0101111=>1010111=>[1,2,2,1,1,1] 0110000=>0000011=>1000001=>[1,6,1] 0110001=>0001011=>1000101=>[1,4,2,1] 0110010=>0001011=>1000101=>[1,4,2,1] 0110011=>0011011=>1001101=>[1,3,1,2,1] 0110100=>0001011=>1000101=>[1,4,2,1] 0110101=>0101011=>1010101=>[1,2,2,2,1] 0110110=>0011011=>1001101=>[1,3,1,2,1] 0110111=>0110111=>1011011=>[1,2,1,2,1,1] 0111000=>0000111=>1000011=>[1,5,1,1] 0111001=>0010111=>1001011=>[1,3,2,1,1] 0111010=>0010111=>1001011=>[1,3,2,1,1] 0111011=>0110111=>1011011=>[1,2,1,2,1,1] 0111100=>0001111=>1000111=>[1,4,1,1,1] 0111101=>0101111=>1010111=>[1,2,2,1,1,1] 0111110=>0011111=>1001111=>[1,3,1,1,1,1] 0111111=>0111111=>1011111=>[1,2,1,1,1,1,1] 1000000=>0000001=>1000000=>[1,7] 1000001=>0000011=>1000001=>[1,6,1] 1000010=>0000011=>1000001=>[1,6,1] 1000011=>0000111=>1000011=>[1,5,1,1] 1000100=>0000011=>1000001=>[1,6,1] 1000101=>0001011=>1000101=>[1,4,2,1] 1000110=>0000111=>1000011=>[1,5,1,1] 1000111=>0001111=>1000111=>[1,4,1,1,1] 1001000=>0000011=>1000001=>[1,6,1] 1001001=>0010011=>1001001=>[1,3,3,1] 1001010=>0001011=>1000101=>[1,4,2,1] 1001011=>0010111=>1001011=>[1,3,2,1,1] 1001100=>0000111=>1000011=>[1,5,1,1] 1001101=>0011011=>1001101=>[1,3,1,2,1] 1001110=>0001111=>1000111=>[1,4,1,1,1] 1001111=>0011111=>1001111=>[1,3,1,1,1,1] 1010000=>0000011=>1000001=>[1,6,1] 1010001=>0001011=>1000101=>[1,4,2,1] 1010010=>0001011=>1000101=>[1,4,2,1] 1010011=>0011011=>1001101=>[1,3,1,2,1] 1010100=>0001011=>1000101=>[1,4,2,1] 1010101=>0101011=>1010101=>[1,2,2,2,1] 1010110=>0010111=>1001011=>[1,3,2,1,1] 1010111=>0101111=>1010111=>[1,2,2,1,1,1] 1011000=>0000111=>1000011=>[1,5,1,1] 1011001=>0010111=>1001011=>[1,3,2,1,1] 1011010=>0010111=>1001011=>[1,3,2,1,1] 1011011=>0110111=>1011011=>[1,2,1,2,1,1] 1011100=>0001111=>1000111=>[1,4,1,1,1] 1011101=>0101111=>1010111=>[1,2,2,1,1,1] 1011110=>0011111=>1001111=>[1,3,1,1,1,1] 1011111=>0111111=>1011111=>[1,2,1,1,1,1,1] 1100000=>0000011=>1000001=>[1,6,1] 1100001=>0000111=>1000011=>[1,5,1,1] 1100010=>0000111=>1000011=>[1,5,1,1] 1100011=>0001111=>1000111=>[1,4,1,1,1] 1100100=>0000111=>1000011=>[1,5,1,1] 1100101=>0010111=>1001011=>[1,3,2,1,1] 1100110=>0001111=>1000111=>[1,4,1,1,1] 1100111=>0011111=>1001111=>[1,3,1,1,1,1] 1101000=>0000111=>1000011=>[1,5,1,1] 1101001=>0010111=>1001011=>[1,3,2,1,1] 1101010=>0010111=>1001011=>[1,3,2,1,1] 1101011=>0101111=>1010111=>[1,2,2,1,1,1] 1101100=>0001111=>1000111=>[1,4,1,1,1] 1101101=>0101111=>1010111=>[1,2,2,1,1,1] 1101110=>0011111=>1001111=>[1,3,1,1,1,1] 1101111=>0111111=>1011111=>[1,2,1,1,1,1,1] 1110000=>0000111=>1000011=>[1,5,1,1] 1110001=>0001111=>1000111=>[1,4,1,1,1] 1110010=>0001111=>1000111=>[1,4,1,1,1] 1110011=>0011111=>1001111=>[1,3,1,1,1,1] 1110100=>0001111=>1000111=>[1,4,1,1,1] 1110101=>0101111=>1010111=>[1,2,2,1,1,1] 1110110=>0011111=>1001111=>[1,3,1,1,1,1] 1110111=>0111111=>1011111=>[1,2,1,1,1,1,1] 1111000=>0001111=>1000111=>[1,4,1,1,1] 1111001=>0011111=>1001111=>[1,3,1,1,1,1] 1111010=>0011111=>1001111=>[1,3,1,1,1,1] 1111011=>0111111=>1011111=>[1,2,1,1,1,1,1] 1111100=>0011111=>1001111=>[1,3,1,1,1,1] 1111101=>0111111=>1011111=>[1,2,1,1,1,1,1] 1111110=>0111111=>1011111=>[1,2,1,1,1,1,1] 1111111=>1111111=>1111111=>[1,1,1,1,1,1,1,1] 00000000=>00000000=>00000000=>[9] 00000001=>00000001=>10000000=>[1,8] 00000010=>00000001=>10000000=>[1,8] 00000011=>00000011=>10000001=>[1,7,1] 00000100=>00000001=>10000000=>[1,8] 00000101=>00000101=>10000010=>[1,6,2] 00000110=>00000011=>10000001=>[1,7,1] 00000111=>00000111=>10000011=>[1,6,1,1] 00001000=>00000001=>10000000=>[1,8] 00001001=>00001001=>10000100=>[1,5,3] 00001010=>00000101=>10000010=>[1,6,2] 00001011=>00001011=>10000101=>[1,5,2,1] 00001100=>00000011=>10000001=>[1,7,1] 00001101=>00001101=>10000110=>[1,5,1,2] 00001110=>00000111=>10000011=>[1,6,1,1] 00001111=>00001111=>10000111=>[1,5,1,1,1] 00010000=>00000001=>10000000=>[1,8] 00010001=>00010001=>10001000=>[1,4,4] 00010010=>00001001=>10000100=>[1,5,3] 00010011=>00010011=>10001001=>[1,4,3,1] 00010100=>00000101=>10000010=>[1,6,2] 00010101=>00010101=>10001010=>[1,4,2,2] 00010110=>00001011=>10000101=>[1,5,2,1] 00010111=>00010111=>10001011=>[1,4,2,1,1] 00011000=>00000011=>10000001=>[1,7,1] 00011001=>00011001=>10001100=>[1,4,1,3] 00011010=>00001101=>10000110=>[1,5,1,2] 00011011=>00011011=>10001101=>[1,4,1,2,1] 00011100=>00000111=>10000011=>[1,6,1,1] 00011101=>00011101=>10001110=>[1,4,1,1,2] 00011110=>00001111=>10000111=>[1,5,1,1,1] 00011111=>00011111=>10001111=>[1,4,1,1,1,1] 00100000=>00000001=>10000000=>[1,8] 00100001=>00001001=>10000100=>[1,5,3] 00100010=>00001001=>10000100=>[1,5,3] 00100011=>00011001=>10001100=>[1,4,1,3] 00100100=>00001001=>10000100=>[1,5,3] 00100101=>00100101=>10010010=>[1,3,3,2] 00100110=>00010011=>10001001=>[1,4,3,1] 00100111=>00100111=>10010011=>[1,3,3,1,1] 00101000=>00000101=>10000010=>[1,6,2] 00101001=>00100101=>10010010=>[1,3,3,2] 00101010=>00010101=>10001010=>[1,4,2,2] 00101011=>00101011=>10010101=>[1,3,2,2,1] 00101100=>00001011=>10000101=>[1,5,2,1] 00101101=>00101011=>10010101=>[1,3,2,2,1] 00101110=>00010111=>10001011=>[1,4,2,1,1] 00101111=>00101111=>10010111=>[1,3,2,1,1,1] 00110000=>00000011=>10000001=>[1,7,1] 00110001=>00010011=>10001001=>[1,4,3,1] 00110010=>00010011=>10001001=>[1,4,3,1] 00110011=>00110011=>10011001=>[1,3,1,3,1] 00110100=>00001101=>10000110=>[1,5,1,2] 00110101=>00110101=>10011010=>[1,3,1,2,2] 00110110=>00011011=>10001101=>[1,4,1,2,1] 00110111=>00110111=>10011011=>[1,3,1,2,1,1] 00111000=>00000111=>10000011=>[1,6,1,1] 00111001=>00100111=>10010011=>[1,3,3,1,1] 00111010=>00011101=>10001110=>[1,4,1,1,2] 00111011=>00111011=>10011101=>[1,3,1,1,2,1] 00111100=>00001111=>10000111=>[1,5,1,1,1] 00111101=>00111101=>10011110=>[1,3,1,1,1,2] 00111110=>00011111=>10001111=>[1,4,1,1,1,1] 00111111=>00111111=>10011111=>[1,3,1,1,1,1,1] 01000000=>00000001=>10000000=>[1,8] 01000001=>00000101=>10000010=>[1,6,2] 01000010=>00000101=>10000010=>[1,6,2] 01000011=>00001101=>10000110=>[1,5,1,2] 01000100=>00000101=>10000010=>[1,6,2] 01000101=>00010101=>10001010=>[1,4,2,2] 01000110=>00001101=>10000110=>[1,5,1,2] 01000111=>00011101=>10001110=>[1,4,1,1,2] 01001000=>00000101=>10000010=>[1,6,2] 01001001=>00100101=>10010010=>[1,3,3,2] 01001010=>00010101=>10001010=>[1,4,2,2] 01001011=>00101011=>10010101=>[1,3,2,2,1] 01001100=>00001101=>10000110=>[1,5,1,2] 01001101=>00110101=>10011010=>[1,3,1,2,2] 01001110=>00011101=>10001110=>[1,4,1,1,2] 01001111=>00111101=>10011110=>[1,3,1,1,1,2] 01010000=>00000101=>10000010=>[1,6,2] 01010001=>00010101=>10001010=>[1,4,2,2] 01010010=>00010101=>10001010=>[1,4,2,2] 01010011=>00110101=>10011010=>[1,3,1,2,2] 01010100=>00010101=>10001010=>[1,4,2,2] 01010101=>01010101=>10101010=>[1,2,2,2,2] 01010110=>00101011=>10010101=>[1,3,2,2,1] 01010111=>01010111=>10101011=>[1,2,2,2,1,1] 01011000=>00001011=>10000101=>[1,5,2,1] 01011001=>00101011=>10010101=>[1,3,2,2,1] 01011010=>00101011=>10010101=>[1,3,2,2,1] 01011011=>01011011=>10101101=>[1,2,2,1,2,1] 01011100=>00010111=>10001011=>[1,4,2,1,1] 01011101=>01010111=>10101011=>[1,2,2,2,1,1] 01011110=>00101111=>10010111=>[1,3,2,1,1,1] 01011111=>01011111=>10101111=>[1,2,2,1,1,1,1] 01100000=>00000011=>10000001=>[1,7,1] 01100001=>00001011=>10000101=>[1,5,2,1] 01100010=>00001011=>10000101=>[1,5,2,1] 01100011=>00011011=>10001101=>[1,4,1,2,1] 01100100=>00001011=>10000101=>[1,5,2,1] 01100101=>00101011=>10010101=>[1,3,2,2,1] 01100110=>00011011=>10001101=>[1,4,1,2,1] 01100111=>00111011=>10011101=>[1,3,1,1,2,1] 01101000=>00001011=>10000101=>[1,5,2,1] 01101001=>00101011=>10010101=>[1,3,2,2,1] 01101010=>00101011=>10010101=>[1,3,2,2,1] 01101011=>01011011=>10101101=>[1,2,2,1,2,1] 01101100=>00011011=>10001101=>[1,4,1,2,1] 01101101=>01011011=>10101101=>[1,2,2,1,2,1] 01101110=>00110111=>10011011=>[1,3,1,2,1,1] 01101111=>01101111=>10110111=>[1,2,1,2,1,1,1] 01110000=>00000111=>10000011=>[1,6,1,1] 01110001=>00010111=>10001011=>[1,4,2,1,1] 01110010=>00010111=>10001011=>[1,4,2,1,1] 01110011=>00110111=>10011011=>[1,3,1,2,1,1] 01110100=>00010111=>10001011=>[1,4,2,1,1] 01110101=>01010111=>10101011=>[1,2,2,2,1,1] 01110110=>00110111=>10011011=>[1,3,1,2,1,1] 01110111=>01110111=>10111011=>[1,2,1,1,2,1,1] 01111000=>00001111=>10000111=>[1,5,1,1,1] 01111001=>00101111=>10010111=>[1,3,2,1,1,1] 01111010=>00101111=>10010111=>[1,3,2,1,1,1] 01111011=>01101111=>10110111=>[1,2,1,2,1,1,1] 01111100=>00011111=>10001111=>[1,4,1,1,1,1] 01111101=>01011111=>10101111=>[1,2,2,1,1,1,1] 01111110=>00111111=>10011111=>[1,3,1,1,1,1,1] 01111111=>01111111=>10111111=>[1,2,1,1,1,1,1,1] 10000000=>00000001=>10000000=>[1,8] 10000001=>00000011=>10000001=>[1,7,1] 10000010=>00000011=>10000001=>[1,7,1] 10000011=>00000111=>10000011=>[1,6,1,1] 10000100=>00000011=>10000001=>[1,7,1] 10000101=>00001011=>10000101=>[1,5,2,1] 10000110=>00000111=>10000011=>[1,6,1,1] 10000111=>00001111=>10000111=>[1,5,1,1,1] 10001000=>00000011=>10000001=>[1,7,1] 10001001=>00010011=>10001001=>[1,4,3,1] 10001010=>00001011=>10000101=>[1,5,2,1] 10001011=>00010111=>10001011=>[1,4,2,1,1] 10001100=>00000111=>10000011=>[1,6,1,1] 10001101=>00011011=>10001101=>[1,4,1,2,1] 10001110=>00001111=>10000111=>[1,5,1,1,1] 10001111=>00011111=>10001111=>[1,4,1,1,1,1] 10010000=>00000011=>10000001=>[1,7,1] 10010001=>00010011=>10001001=>[1,4,3,1] 10010010=>00010011=>10001001=>[1,4,3,1] 10010011=>00100111=>10010011=>[1,3,3,1,1] 10010100=>00001011=>10000101=>[1,5,2,1] 10010101=>00101011=>10010101=>[1,3,2,2,1] 10010110=>00010111=>10001011=>[1,4,2,1,1] 10010111=>00101111=>10010111=>[1,3,2,1,1,1] 10011000=>00000111=>10000011=>[1,6,1,1] 10011001=>00100111=>10010011=>[1,3,3,1,1] 10011010=>00011011=>10001101=>[1,4,1,2,1] 10011011=>00110111=>10011011=>[1,3,1,2,1,1] 10011100=>00001111=>10000111=>[1,5,1,1,1] 10011101=>00111011=>10011101=>[1,3,1,1,2,1] 10011110=>00011111=>10001111=>[1,4,1,1,1,1] 10011111=>00111111=>10011111=>[1,3,1,1,1,1,1] 10100000=>00000011=>10000001=>[1,7,1] 10100001=>00001011=>10000101=>[1,5,2,1] 10100010=>00001011=>10000101=>[1,5,2,1] 10100011=>00011011=>10001101=>[1,4,1,2,1] 10100100=>00001011=>10000101=>[1,5,2,1] 10100101=>00101011=>10010101=>[1,3,2,2,1] 10100110=>00011011=>10001101=>[1,4,1,2,1] 10100111=>00111011=>10011101=>[1,3,1,1,2,1] 10101000=>00001011=>10000101=>[1,5,2,1] 10101001=>00101011=>10010101=>[1,3,2,2,1] 10101010=>00101011=>10010101=>[1,3,2,2,1] 10101011=>01010111=>10101011=>[1,2,2,2,1,1] 10101100=>00010111=>10001011=>[1,4,2,1,1] 10101101=>01010111=>10101011=>[1,2,2,2,1,1] 10101110=>00101111=>10010111=>[1,3,2,1,1,1] 10101111=>01011111=>10101111=>[1,2,2,1,1,1,1] 10110000=>00000111=>10000011=>[1,6,1,1] 10110001=>00010111=>10001011=>[1,4,2,1,1] 10110010=>00010111=>10001011=>[1,4,2,1,1] 10110011=>00110111=>10011011=>[1,3,1,2,1,1] 10110100=>00010111=>10001011=>[1,4,2,1,1] 10110101=>01010111=>10101011=>[1,2,2,2,1,1] 10110110=>00110111=>10011011=>[1,3,1,2,1,1] 10110111=>01101111=>10110111=>[1,2,1,2,1,1,1] 10111000=>00001111=>10000111=>[1,5,1,1,1] 10111001=>00101111=>10010111=>[1,3,2,1,1,1] 10111010=>00101111=>10010111=>[1,3,2,1,1,1] 10111011=>01101111=>10110111=>[1,2,1,2,1,1,1] 10111100=>00011111=>10001111=>[1,4,1,1,1,1] 10111101=>01011111=>10101111=>[1,2,2,1,1,1,1] 10111110=>00111111=>10011111=>[1,3,1,1,1,1,1] 10111111=>01111111=>10111111=>[1,2,1,1,1,1,1,1] 11000000=>00000011=>10000001=>[1,7,1] 11000001=>00000111=>10000011=>[1,6,1,1] 11000010=>00000111=>10000011=>[1,6,1,1] 11000011=>00001111=>10000111=>[1,5,1,1,1] 11000100=>00000111=>10000011=>[1,6,1,1] 11000101=>00010111=>10001011=>[1,4,2,1,1] 11000110=>00001111=>10000111=>[1,5,1,1,1] 11000111=>00011111=>10001111=>[1,4,1,1,1,1] 11001000=>00000111=>10000011=>[1,6,1,1] 11001001=>00100111=>10010011=>[1,3,3,1,1] 11001010=>00010111=>10001011=>[1,4,2,1,1] 11001011=>00101111=>10010111=>[1,3,2,1,1,1] 11001100=>00001111=>10000111=>[1,5,1,1,1] 11001101=>00110111=>10011011=>[1,3,1,2,1,1] 11001110=>00011111=>10001111=>[1,4,1,1,1,1] 11001111=>00111111=>10011111=>[1,3,1,1,1,1,1] 11010000=>00000111=>10000011=>[1,6,1,1] 11010001=>00010111=>10001011=>[1,4,2,1,1] 11010010=>00010111=>10001011=>[1,4,2,1,1] 11010011=>00110111=>10011011=>[1,3,1,2,1,1] 11010100=>00010111=>10001011=>[1,4,2,1,1] 11010101=>01010111=>10101011=>[1,2,2,2,1,1] 11010110=>00101111=>10010111=>[1,3,2,1,1,1] 11010111=>01011111=>10101111=>[1,2,2,1,1,1,1] 11011000=>00001111=>10000111=>[1,5,1,1,1] 11011001=>00101111=>10010111=>[1,3,2,1,1,1] 11011010=>00101111=>10010111=>[1,3,2,1,1,1] 11011011=>01101111=>10110111=>[1,2,1,2,1,1,1] 11011100=>00011111=>10001111=>[1,4,1,1,1,1] 11011101=>01011111=>10101111=>[1,2,2,1,1,1,1] 11011110=>00111111=>10011111=>[1,3,1,1,1,1,1] 11011111=>01111111=>10111111=>[1,2,1,1,1,1,1,1] 11100000=>00000111=>10000011=>[1,6,1,1] 11100001=>00001111=>10000111=>[1,5,1,1,1] 11100010=>00001111=>10000111=>[1,5,1,1,1] 11100011=>00011111=>10001111=>[1,4,1,1,1,1] 11100100=>00001111=>10000111=>[1,5,1,1,1] 11100101=>00101111=>10010111=>[1,3,2,1,1,1] 11100110=>00011111=>10001111=>[1,4,1,1,1,1] 11100111=>00111111=>10011111=>[1,3,1,1,1,1,1] 11101000=>00001111=>10000111=>[1,5,1,1,1] 11101001=>00101111=>10010111=>[1,3,2,1,1,1] 11101010=>00101111=>10010111=>[1,3,2,1,1,1] 11101011=>01011111=>10101111=>[1,2,2,1,1,1,1] 11101100=>00011111=>10001111=>[1,4,1,1,1,1] 11101101=>01011111=>10101111=>[1,2,2,1,1,1,1] 11101110=>00111111=>10011111=>[1,3,1,1,1,1,1] 11101111=>01111111=>10111111=>[1,2,1,1,1,1,1,1] 11110000=>00001111=>10000111=>[1,5,1,1,1] 11110001=>00011111=>10001111=>[1,4,1,1,1,1] 11110010=>00011111=>10001111=>[1,4,1,1,1,1] 11110011=>00111111=>10011111=>[1,3,1,1,1,1,1] 11110100=>00011111=>10001111=>[1,4,1,1,1,1] 11110101=>01011111=>10101111=>[1,2,2,1,1,1,1] 11110110=>00111111=>10011111=>[1,3,1,1,1,1,1] 11110111=>01111111=>10111111=>[1,2,1,1,1,1,1,1] 11111000=>00011111=>10001111=>[1,4,1,1,1,1] 11111001=>00111111=>10011111=>[1,3,1,1,1,1,1] 11111010=>00111111=>10011111=>[1,3,1,1,1,1,1] 11111011=>01111111=>10111111=>[1,2,1,1,1,1,1,1] 11111100=>00111111=>10011111=>[1,3,1,1,1,1,1] 11111101=>01111111=>10111111=>[1,2,1,1,1,1,1,1] 11111110=>01111111=>10111111=>[1,2,1,1,1,1,1,1] 11111111=>11111111=>11111111=>[1,1,1,1,1,1,1,1,1] 000000000=>000000000=>000000000=>[10] 000000001=>000000001=>100000000=>[1,9] 000000010=>000000001=>100000000=>[1,9] 000000011=>000000011=>100000001=>[1,8,1] 000000100=>000000001=>100000000=>[1,9] 000000101=>000000101=>100000010=>[1,7,2] 000000110=>000000011=>100000001=>[1,8,1] 000000111=>000000111=>100000011=>[1,7,1,1] 000001000=>000000001=>100000000=>[1,9] 000001001=>000001001=>100000100=>[1,6,3] 000001010=>000000101=>100000010=>[1,7,2] 000001011=>000001011=>100000101=>[1,6,2,1] 000001100=>000000011=>100000001=>[1,8,1] 000001101=>000001101=>100000110=>[1,6,1,2] 000001110=>000000111=>100000011=>[1,7,1,1] 000001111=>000001111=>100000111=>[1,6,1,1,1] 000010000=>000000001=>100000000=>[1,9] 000010001=>000010001=>100001000=>[1,5,4] 000010010=>000001001=>100000100=>[1,6,3] 000010011=>000010011=>100001001=>[1,5,3,1] 000010100=>000000101=>100000010=>[1,7,2] 000010101=>000010101=>100001010=>[1,5,2,2] 000010110=>000001011=>100000101=>[1,6,2,1] 000010111=>000010111=>100001011=>[1,5,2,1,1] 000011000=>000000011=>100000001=>[1,8,1] 000011001=>000011001=>100001100=>[1,5,1,3] 000011010=>000001101=>100000110=>[1,6,1,2] 000011011=>000011011=>100001101=>[1,5,1,2,1] 000011100=>000000111=>100000011=>[1,7,1,1] 000011101=>000011101=>100001110=>[1,5,1,1,2] 000011110=>000001111=>100000111=>[1,6,1,1,1] 000011111=>000011111=>100001111=>[1,5,1,1,1,1] 000100000=>000000001=>100000000=>[1,9] 000100001=>000010001=>100001000=>[1,5,4] 000100010=>000010001=>100001000=>[1,5,4] 000100011=>000100011=>100010001=>[1,4,4,1] 000100100=>000001001=>100000100=>[1,6,3] 000100101=>000100101=>100010010=>[1,4,3,2] 000100110=>000010011=>100001001=>[1,5,3,1] 000100111=>000100111=>100010011=>[1,4,3,1,1] 000101000=>000000101=>100000010=>[1,7,2] 000101001=>000100101=>100010010=>[1,4,3,2] 000101010=>000010101=>100001010=>[1,5,2,2] 000101011=>000101011=>100010101=>[1,4,2,2,1] 000101100=>000001011=>100000101=>[1,6,2,1] 000101101=>000101011=>100010101=>[1,4,2,2,1] 000101110=>000010111=>100001011=>[1,5,2,1,1] 000101111=>000101111=>100010111=>[1,4,2,1,1,1] 000110000=>000000011=>100000001=>[1,8,1] 000110001=>000100011=>100010001=>[1,4,4,1] 000110010=>000011001=>100001100=>[1,5,1,3] 000110011=>000110011=>100011001=>[1,4,1,3,1] 000110100=>000001101=>100000110=>[1,6,1,2] 000110101=>000110101=>100011010=>[1,4,1,2,2] 000110110=>000011011=>100001101=>[1,5,1,2,1] 000110111=>000110111=>100011011=>[1,4,1,2,1,1] 000111000=>000000111=>100000011=>[1,7,1,1] 000111001=>000111001=>100011100=>[1,4,1,1,3] 000111010=>000011101=>100001110=>[1,5,1,1,2] 000111011=>000111011=>100011101=>[1,4,1,1,2,1] 000111100=>000001111=>100000111=>[1,6,1,1,1] 000111101=>000111101=>100011110=>[1,4,1,1,1,2] 000111110=>000011111=>100001111=>[1,5,1,1,1,1] 000111111=>000111111=>100011111=>[1,4,1,1,1,1,1] 001000000=>000000001=>100000000=>[1,9] 001000001=>000001001=>100000100=>[1,6,3] 001000010=>000001001=>100000100=>[1,6,3] 001000011=>000011001=>100001100=>[1,5,1,3] 001000100=>000001001=>100000100=>[1,6,3] 001000101=>000100101=>100010010=>[1,4,3,2] 001000110=>000011001=>100001100=>[1,5,1,3] 001000111=>000111001=>100011100=>[1,4,1,1,3] 001001000=>000001001=>100000100=>[1,6,3] 001001001=>001001001=>100100100=>[1,3,3,3] 001001010=>000100101=>100010010=>[1,4,3,2] 001001011=>001001011=>100100101=>[1,3,3,2,1] 001001100=>000010011=>100001001=>[1,5,3,1] 001001101=>001001101=>100100110=>[1,3,3,1,2] 001001110=>000100111=>100010011=>[1,4,3,1,1] 001001111=>001001111=>100100111=>[1,3,3,1,1,1] 001010000=>000000101=>100000010=>[1,7,2] 001010001=>000100101=>100010010=>[1,4,3,2] 001010010=>000100101=>100010010=>[1,4,3,2] 001010011=>001001101=>100100110=>[1,3,3,1,2] 001010100=>000010101=>100001010=>[1,5,2,2] 001010101=>001010101=>100101010=>[1,3,2,2,2] 001010110=>000101011=>100010101=>[1,4,2,2,1] 001010111=>001010111=>100101011=>[1,3,2,2,1,1] 001011000=>000001011=>100000101=>[1,6,2,1] 001011001=>001001011=>100100101=>[1,3,3,2,1] 001011010=>000101011=>100010101=>[1,4,2,2,1] 001011011=>001011011=>100101101=>[1,3,2,1,2,1] 001011100=>000010111=>100001011=>[1,5,2,1,1] 001011101=>001010111=>100101011=>[1,3,2,2,1,1] 001011110=>000101111=>100010111=>[1,4,2,1,1,1] 001011111=>001011111=>100101111=>[1,3,2,1,1,1,1] 001100000=>000000011=>100000001=>[1,8,1] 001100001=>000010011=>100001001=>[1,5,3,1] 001100010=>000010011=>100001001=>[1,5,3,1] 001100011=>000110011=>100011001=>[1,4,1,3,1] 001100100=>000010011=>100001001=>[1,5,3,1] 001100101=>001001101=>100100110=>[1,3,3,1,2] 001100110=>000110011=>100011001=>[1,4,1,3,1] 001100111=>001100111=>100110011=>[1,3,1,3,1,1] 001101000=>000001101=>100000110=>[1,6,1,2] 001101001=>001001101=>100100110=>[1,3,3,1,2] 001101010=>000110101=>100011010=>[1,4,1,2,2] 001101011=>001101011=>100110101=>[1,3,1,2,2,1] 001101100=>000011011=>100001101=>[1,5,1,2,1] 001101101=>001101011=>100110101=>[1,3,1,2,2,1] 001101110=>000110111=>100011011=>[1,4,1,2,1,1] 001101111=>001101111=>100110111=>[1,3,1,2,1,1,1] 001110000=>000000111=>100000011=>[1,7,1,1] 001110001=>000100111=>100010011=>[1,4,3,1,1] 001110010=>000100111=>100010011=>[1,4,3,1,1] 001110011=>001100111=>100110011=>[1,3,1,3,1,1] 001110100=>000011101=>100001110=>[1,5,1,1,2] 001110101=>001110101=>100111010=>[1,3,1,1,2,2] 001110110=>000111011=>100011101=>[1,4,1,1,2,1] 001110111=>001110111=>100111011=>[1,3,1,1,2,1,1] 001111000=>000001111=>100000111=>[1,6,1,1,1] 001111001=>001001111=>100100111=>[1,3,3,1,1,1] 001111010=>000111101=>100011110=>[1,4,1,1,1,2] 001111011=>001111011=>100111101=>[1,3,1,1,1,2,1] 001111100=>000011111=>100001111=>[1,5,1,1,1,1] 001111101=>001111101=>100111110=>[1,3,1,1,1,1,2] 001111110=>000111111=>100011111=>[1,4,1,1,1,1,1] 001111111=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 010000000=>000000001=>100000000=>[1,9] 010000001=>000000101=>100000010=>[1,7,2] 010000010=>000000101=>100000010=>[1,7,2] 010000011=>000001101=>100000110=>[1,6,1,2] 010000100=>000000101=>100000010=>[1,7,2] 010000101=>000010101=>100001010=>[1,5,2,2] 010000110=>000001101=>100000110=>[1,6,1,2] 010000111=>000011101=>100001110=>[1,5,1,1,2] 010001000=>000000101=>100000010=>[1,7,2] 010001001=>000100101=>100010010=>[1,4,3,2] 010001010=>000010101=>100001010=>[1,5,2,2] 010001011=>000101011=>100010101=>[1,4,2,2,1] 010001100=>000001101=>100000110=>[1,6,1,2] 010001101=>000110101=>100011010=>[1,4,1,2,2] 010001110=>000011101=>100001110=>[1,5,1,1,2] 010001111=>000111101=>100011110=>[1,4,1,1,1,2] 010010000=>000000101=>100000010=>[1,7,2] 010010001=>000100101=>100010010=>[1,4,3,2] 010010010=>000100101=>100010010=>[1,4,3,2] 010010011=>001001101=>100100110=>[1,3,3,1,2] 010010100=>000010101=>100001010=>[1,5,2,2] 010010101=>001010101=>100101010=>[1,3,2,2,2] 010010110=>000101011=>100010101=>[1,4,2,2,1] 010010111=>001010111=>100101011=>[1,3,2,2,1,1] 010011000=>000001101=>100000110=>[1,6,1,2] 010011001=>001001101=>100100110=>[1,3,3,1,2] 010011010=>000110101=>100011010=>[1,4,1,2,2] 010011011=>001101011=>100110101=>[1,3,1,2,2,1] 010011100=>000011101=>100001110=>[1,5,1,1,2] 010011101=>001110101=>100111010=>[1,3,1,1,2,2] 010011110=>000111101=>100011110=>[1,4,1,1,1,2] 010011111=>001111101=>100111110=>[1,3,1,1,1,1,2] 010100000=>000000101=>100000010=>[1,7,2] 010100001=>000010101=>100001010=>[1,5,2,2] 010100010=>000010101=>100001010=>[1,5,2,2] 010100011=>000110101=>100011010=>[1,4,1,2,2] 010100100=>000010101=>100001010=>[1,5,2,2] 010100101=>001010101=>100101010=>[1,3,2,2,2] 010100110=>000110101=>100011010=>[1,4,1,2,2] 010100111=>001110101=>100111010=>[1,3,1,1,2,2] 010101000=>000010101=>100001010=>[1,5,2,2] 010101001=>001010101=>100101010=>[1,3,2,2,2] 010101010=>001010101=>100101010=>[1,3,2,2,2] 010101011=>010101011=>101010101=>[1,2,2,2,2,1] 010101100=>000101011=>100010101=>[1,4,2,2,1] 010101101=>010101011=>101010101=>[1,2,2,2,2,1] 010101110=>001010111=>100101011=>[1,3,2,2,1,1] 010101111=>010101111=>101010111=>[1,2,2,2,1,1,1] 010110000=>000001011=>100000101=>[1,6,2,1] 010110001=>000101011=>100010101=>[1,4,2,2,1] 010110010=>000101011=>100010101=>[1,4,2,2,1] 010110011=>001101011=>100110101=>[1,3,1,2,2,1] 010110100=>000101011=>100010101=>[1,4,2,2,1] 010110101=>010101011=>101010101=>[1,2,2,2,2,1] 010110110=>001011011=>100101101=>[1,3,2,1,2,1] 010110111=>010110111=>101011011=>[1,2,2,1,2,1,1] 010111000=>000010111=>100001011=>[1,5,2,1,1] 010111001=>001010111=>100101011=>[1,3,2,2,1,1] 010111010=>001010111=>100101011=>[1,3,2,2,1,1] 010111011=>010110111=>101011011=>[1,2,2,1,2,1,1] 010111100=>000101111=>100010111=>[1,4,2,1,1,1] 010111101=>010101111=>101010111=>[1,2,2,2,1,1,1] 010111110=>001011111=>100101111=>[1,3,2,1,1,1,1] 010111111=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 011000000=>000000011=>100000001=>[1,8,1] 011000001=>000001011=>100000101=>[1,6,2,1] 011000010=>000001011=>100000101=>[1,6,2,1] 011000011=>000011011=>100001101=>[1,5,1,2,1] 011000100=>000001011=>100000101=>[1,6,2,1] 011000101=>000101011=>100010101=>[1,4,2,2,1] 011000110=>000011011=>100001101=>[1,5,1,2,1] 011000111=>000111011=>100011101=>[1,4,1,1,2,1] 011001000=>000001011=>100000101=>[1,6,2,1] 011001001=>001001011=>100100101=>[1,3,3,2,1] 011001010=>000101011=>100010101=>[1,4,2,2,1] 011001011=>001011011=>100101101=>[1,3,2,1,2,1] 011001100=>000011011=>100001101=>[1,5,1,2,1] 011001101=>001101011=>100110101=>[1,3,1,2,2,1] 011001110=>000111011=>100011101=>[1,4,1,1,2,1] 011001111=>001111011=>100111101=>[1,3,1,1,1,2,1] 011010000=>000001011=>100000101=>[1,6,2,1] 011010001=>000101011=>100010101=>[1,4,2,2,1] 011010010=>000101011=>100010101=>[1,4,2,2,1] 011010011=>001101011=>100110101=>[1,3,1,2,2,1] 011010100=>000101011=>100010101=>[1,4,2,2,1] 011010101=>010101011=>101010101=>[1,2,2,2,2,1] 011010110=>001011011=>100101101=>[1,3,2,1,2,1] 011010111=>010110111=>101011011=>[1,2,2,1,2,1,1] 011011000=>000011011=>100001101=>[1,5,1,2,1] 011011001=>001011011=>100101101=>[1,3,2,1,2,1] 011011010=>001011011=>100101101=>[1,3,2,1,2,1] 011011011=>011011011=>101101101=>[1,2,1,2,1,2,1] 011011100=>000110111=>100011011=>[1,4,1,2,1,1] 011011101=>010110111=>101011011=>[1,2,2,1,2,1,1] 011011110=>001101111=>100110111=>[1,3,1,2,1,1,1] 011011111=>011011111=>101101111=>[1,2,1,2,1,1,1,1] 011100000=>000000111=>100000011=>[1,7,1,1] 011100001=>000010111=>100001011=>[1,5,2,1,1] 011100010=>000010111=>100001011=>[1,5,2,1,1] 011100011=>000110111=>100011011=>[1,4,1,2,1,1] 011100100=>000010111=>100001011=>[1,5,2,1,1] 011100101=>001010111=>100101011=>[1,3,2,2,1,1] 011100110=>000110111=>100011011=>[1,4,1,2,1,1] 011100111=>001110111=>100111011=>[1,3,1,1,2,1,1] 011101000=>000010111=>100001011=>[1,5,2,1,1] 011101001=>001010111=>100101011=>[1,3,2,2,1,1] 011101010=>001010111=>100101011=>[1,3,2,2,1,1] 011101011=>010110111=>101011011=>[1,2,2,1,2,1,1] 011101100=>000110111=>100011011=>[1,4,1,2,1,1] 011101101=>010110111=>101011011=>[1,2,2,1,2,1,1] 011101110=>001110111=>100111011=>[1,3,1,1,2,1,1] 011101111=>011101111=>101110111=>[1,2,1,1,2,1,1,1] 011110000=>000001111=>100000111=>[1,6,1,1,1] 011110001=>000101111=>100010111=>[1,4,2,1,1,1] 011110010=>000101111=>100010111=>[1,4,2,1,1,1] 011110011=>001101111=>100110111=>[1,3,1,2,1,1,1] 011110100=>000101111=>100010111=>[1,4,2,1,1,1] 011110101=>010101111=>101010111=>[1,2,2,2,1,1,1] 011110110=>001101111=>100110111=>[1,3,1,2,1,1,1] 011110111=>011101111=>101110111=>[1,2,1,1,2,1,1,1] 011111000=>000011111=>100001111=>[1,5,1,1,1,1] 011111001=>001011111=>100101111=>[1,3,2,1,1,1,1] 011111010=>001011111=>100101111=>[1,3,2,1,1,1,1] 011111011=>011011111=>101101111=>[1,2,1,2,1,1,1,1] 011111100=>000111111=>100011111=>[1,4,1,1,1,1,1] 011111101=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 011111110=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 011111111=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 100000000=>000000001=>100000000=>[1,9] 100000001=>000000011=>100000001=>[1,8,1] 100000010=>000000011=>100000001=>[1,8,1] 100000011=>000000111=>100000011=>[1,7,1,1] 100000100=>000000011=>100000001=>[1,8,1] 100000101=>000001011=>100000101=>[1,6,2,1] 100000110=>000000111=>100000011=>[1,7,1,1] 100000111=>000001111=>100000111=>[1,6,1,1,1] 100001000=>000000011=>100000001=>[1,8,1] 100001001=>000010011=>100001001=>[1,5,3,1] 100001010=>000001011=>100000101=>[1,6,2,1] 100001011=>000010111=>100001011=>[1,5,2,1,1] 100001100=>000000111=>100000011=>[1,7,1,1] 100001101=>000011011=>100001101=>[1,5,1,2,1] 100001110=>000001111=>100000111=>[1,6,1,1,1] 100001111=>000011111=>100001111=>[1,5,1,1,1,1] 100010000=>000000011=>100000001=>[1,8,1] 100010001=>000100011=>100010001=>[1,4,4,1] 100010010=>000010011=>100001001=>[1,5,3,1] 100010011=>000100111=>100010011=>[1,4,3,1,1] 100010100=>000001011=>100000101=>[1,6,2,1] 100010101=>000101011=>100010101=>[1,4,2,2,1] 100010110=>000010111=>100001011=>[1,5,2,1,1] 100010111=>000101111=>100010111=>[1,4,2,1,1,1] 100011000=>000000111=>100000011=>[1,7,1,1] 100011001=>000110011=>100011001=>[1,4,1,3,1] 100011010=>000011011=>100001101=>[1,5,1,2,1] 100011011=>000110111=>100011011=>[1,4,1,2,1,1] 100011100=>000001111=>100000111=>[1,6,1,1,1] 100011101=>000111011=>100011101=>[1,4,1,1,2,1] 100011110=>000011111=>100001111=>[1,5,1,1,1,1] 100011111=>000111111=>100011111=>[1,4,1,1,1,1,1] 100100000=>000000011=>100000001=>[1,8,1] 100100001=>000010011=>100001001=>[1,5,3,1] 100100010=>000010011=>100001001=>[1,5,3,1] 100100011=>000110011=>100011001=>[1,4,1,3,1] 100100100=>000010011=>100001001=>[1,5,3,1] 100100101=>001001011=>100100101=>[1,3,3,2,1] 100100110=>000100111=>100010011=>[1,4,3,1,1] 100100111=>001001111=>100100111=>[1,3,3,1,1,1] 100101000=>000001011=>100000101=>[1,6,2,1] 100101001=>001001011=>100100101=>[1,3,3,2,1] 100101010=>000101011=>100010101=>[1,4,2,2,1] 100101011=>001010111=>100101011=>[1,3,2,2,1,1] 100101100=>000010111=>100001011=>[1,5,2,1,1] 100101101=>001010111=>100101011=>[1,3,2,2,1,1] 100101110=>000101111=>100010111=>[1,4,2,1,1,1] 100101111=>001011111=>100101111=>[1,3,2,1,1,1,1] 100110000=>000000111=>100000011=>[1,7,1,1] 100110001=>000100111=>100010011=>[1,4,3,1,1] 100110010=>000100111=>100010011=>[1,4,3,1,1] 100110011=>001100111=>100110011=>[1,3,1,3,1,1] 100110100=>000011011=>100001101=>[1,5,1,2,1] 100110101=>001101011=>100110101=>[1,3,1,2,2,1] 100110110=>000110111=>100011011=>[1,4,1,2,1,1] 100110111=>001101111=>100110111=>[1,3,1,2,1,1,1] 100111000=>000001111=>100000111=>[1,6,1,1,1] 100111001=>001001111=>100100111=>[1,3,3,1,1,1] 100111010=>000111011=>100011101=>[1,4,1,1,2,1] 100111011=>001110111=>100111011=>[1,3,1,1,2,1,1] 100111100=>000011111=>100001111=>[1,5,1,1,1,1] 100111101=>001111011=>100111101=>[1,3,1,1,1,2,1] 100111110=>000111111=>100011111=>[1,4,1,1,1,1,1] 100111111=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 101000000=>000000011=>100000001=>[1,8,1] 101000001=>000001011=>100000101=>[1,6,2,1] 101000010=>000001011=>100000101=>[1,6,2,1] 101000011=>000011011=>100001101=>[1,5,1,2,1] 101000100=>000001011=>100000101=>[1,6,2,1] 101000101=>000101011=>100010101=>[1,4,2,2,1] 101000110=>000011011=>100001101=>[1,5,1,2,1] 101000111=>000111011=>100011101=>[1,4,1,1,2,1] 101001000=>000001011=>100000101=>[1,6,2,1] 101001001=>001001011=>100100101=>[1,3,3,2,1] 101001010=>000101011=>100010101=>[1,4,2,2,1] 101001011=>001010111=>100101011=>[1,3,2,2,1,1] 101001100=>000011011=>100001101=>[1,5,1,2,1] 101001101=>001101011=>100110101=>[1,3,1,2,2,1] 101001110=>000111011=>100011101=>[1,4,1,1,2,1] 101001111=>001111011=>100111101=>[1,3,1,1,1,2,1] 101010000=>000001011=>100000101=>[1,6,2,1] 101010001=>000101011=>100010101=>[1,4,2,2,1] 101010010=>000101011=>100010101=>[1,4,2,2,1] 101010011=>001101011=>100110101=>[1,3,1,2,2,1] 101010100=>000101011=>100010101=>[1,4,2,2,1] 101010101=>010101011=>101010101=>[1,2,2,2,2,1] 101010110=>001010111=>100101011=>[1,3,2,2,1,1] 101010111=>010101111=>101010111=>[1,2,2,2,1,1,1] 101011000=>000010111=>100001011=>[1,5,2,1,1] 101011001=>001010111=>100101011=>[1,3,2,2,1,1] 101011010=>001010111=>100101011=>[1,3,2,2,1,1] 101011011=>010110111=>101011011=>[1,2,2,1,2,1,1] 101011100=>000101111=>100010111=>[1,4,2,1,1,1] 101011101=>010101111=>101010111=>[1,2,2,2,1,1,1] 101011110=>001011111=>100101111=>[1,3,2,1,1,1,1] 101011111=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 101100000=>000000111=>100000011=>[1,7,1,1] 101100001=>000010111=>100001011=>[1,5,2,1,1] 101100010=>000010111=>100001011=>[1,5,2,1,1] 101100011=>000110111=>100011011=>[1,4,1,2,1,1] 101100100=>000010111=>100001011=>[1,5,2,1,1] 101100101=>001010111=>100101011=>[1,3,2,2,1,1] 101100110=>000110111=>100011011=>[1,4,1,2,1,1] 101100111=>001110111=>100111011=>[1,3,1,1,2,1,1] 101101000=>000010111=>100001011=>[1,5,2,1,1] 101101001=>001010111=>100101011=>[1,3,2,2,1,1] 101101010=>001010111=>100101011=>[1,3,2,2,1,1] 101101011=>010110111=>101011011=>[1,2,2,1,2,1,1] 101101100=>000110111=>100011011=>[1,4,1,2,1,1] 101101101=>010110111=>101011011=>[1,2,2,1,2,1,1] 101101110=>001101111=>100110111=>[1,3,1,2,1,1,1] 101101111=>011011111=>101101111=>[1,2,1,2,1,1,1,1] 101110000=>000001111=>100000111=>[1,6,1,1,1] 101110001=>000101111=>100010111=>[1,4,2,1,1,1] 101110010=>000101111=>100010111=>[1,4,2,1,1,1] 101110011=>001101111=>100110111=>[1,3,1,2,1,1,1] 101110100=>000101111=>100010111=>[1,4,2,1,1,1] 101110101=>010101111=>101010111=>[1,2,2,2,1,1,1] 101110110=>001101111=>100110111=>[1,3,1,2,1,1,1] 101110111=>011101111=>101110111=>[1,2,1,1,2,1,1,1] 101111000=>000011111=>100001111=>[1,5,1,1,1,1] 101111001=>001011111=>100101111=>[1,3,2,1,1,1,1] 101111010=>001011111=>100101111=>[1,3,2,1,1,1,1] 101111011=>011011111=>101101111=>[1,2,1,2,1,1,1,1] 101111100=>000111111=>100011111=>[1,4,1,1,1,1,1] 101111101=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 101111110=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 101111111=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 110000000=>000000011=>100000001=>[1,8,1] 110000001=>000000111=>100000011=>[1,7,1,1] 110000010=>000000111=>100000011=>[1,7,1,1] 110000011=>000001111=>100000111=>[1,6,1,1,1] 110000100=>000000111=>100000011=>[1,7,1,1] 110000101=>000010111=>100001011=>[1,5,2,1,1] 110000110=>000001111=>100000111=>[1,6,1,1,1] 110000111=>000011111=>100001111=>[1,5,1,1,1,1] 110001000=>000000111=>100000011=>[1,7,1,1] 110001001=>000100111=>100010011=>[1,4,3,1,1] 110001010=>000010111=>100001011=>[1,5,2,1,1] 110001011=>000101111=>100010111=>[1,4,2,1,1,1] 110001100=>000001111=>100000111=>[1,6,1,1,1] 110001101=>000110111=>100011011=>[1,4,1,2,1,1] 110001110=>000011111=>100001111=>[1,5,1,1,1,1] 110001111=>000111111=>100011111=>[1,4,1,1,1,1,1] 110010000=>000000111=>100000011=>[1,7,1,1] 110010001=>000100111=>100010011=>[1,4,3,1,1] 110010010=>000100111=>100010011=>[1,4,3,1,1] 110010011=>001001111=>100100111=>[1,3,3,1,1,1] 110010100=>000010111=>100001011=>[1,5,2,1,1] 110010101=>001010111=>100101011=>[1,3,2,2,1,1] 110010110=>000101111=>100010111=>[1,4,2,1,1,1] 110010111=>001011111=>100101111=>[1,3,2,1,1,1,1] 110011000=>000001111=>100000111=>[1,6,1,1,1] 110011001=>001001111=>100100111=>[1,3,3,1,1,1] 110011010=>000110111=>100011011=>[1,4,1,2,1,1] 110011011=>001101111=>100110111=>[1,3,1,2,1,1,1] 110011100=>000011111=>100001111=>[1,5,1,1,1,1] 110011101=>001110111=>100111011=>[1,3,1,1,2,1,1] 110011110=>000111111=>100011111=>[1,4,1,1,1,1,1] 110011111=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 110100000=>000000111=>100000011=>[1,7,1,1] 110100001=>000010111=>100001011=>[1,5,2,1,1] 110100010=>000010111=>100001011=>[1,5,2,1,1] 110100011=>000110111=>100011011=>[1,4,1,2,1,1] 110100100=>000010111=>100001011=>[1,5,2,1,1] 110100101=>001010111=>100101011=>[1,3,2,2,1,1] 110100110=>000110111=>100011011=>[1,4,1,2,1,1] 110100111=>001110111=>100111011=>[1,3,1,1,2,1,1] 110101000=>000010111=>100001011=>[1,5,2,1,1] 110101001=>001010111=>100101011=>[1,3,2,2,1,1] 110101010=>001010111=>100101011=>[1,3,2,2,1,1] 110101011=>010101111=>101010111=>[1,2,2,2,1,1,1] 110101100=>000101111=>100010111=>[1,4,2,1,1,1] 110101101=>010101111=>101010111=>[1,2,2,2,1,1,1] 110101110=>001011111=>100101111=>[1,3,2,1,1,1,1] 110101111=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 110110000=>000001111=>100000111=>[1,6,1,1,1] 110110001=>000101111=>100010111=>[1,4,2,1,1,1] 110110010=>000101111=>100010111=>[1,4,2,1,1,1] 110110011=>001101111=>100110111=>[1,3,1,2,1,1,1] 110110100=>000101111=>100010111=>[1,4,2,1,1,1] 110110101=>010101111=>101010111=>[1,2,2,2,1,1,1] 110110110=>001101111=>100110111=>[1,3,1,2,1,1,1] 110110111=>011011111=>101101111=>[1,2,1,2,1,1,1,1] 110111000=>000011111=>100001111=>[1,5,1,1,1,1] 110111001=>001011111=>100101111=>[1,3,2,1,1,1,1] 110111010=>001011111=>100101111=>[1,3,2,1,1,1,1] 110111011=>011011111=>101101111=>[1,2,1,2,1,1,1,1] 110111100=>000111111=>100011111=>[1,4,1,1,1,1,1] 110111101=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 110111110=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 110111111=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 111000000=>000000111=>100000011=>[1,7,1,1] 111000001=>000001111=>100000111=>[1,6,1,1,1] 111000010=>000001111=>100000111=>[1,6,1,1,1] 111000011=>000011111=>100001111=>[1,5,1,1,1,1] 111000100=>000001111=>100000111=>[1,6,1,1,1] 111000101=>000101111=>100010111=>[1,4,2,1,1,1] 111000110=>000011111=>100001111=>[1,5,1,1,1,1] 111000111=>000111111=>100011111=>[1,4,1,1,1,1,1] 111001000=>000001111=>100000111=>[1,6,1,1,1] 111001001=>001001111=>100100111=>[1,3,3,1,1,1] 111001010=>000101111=>100010111=>[1,4,2,1,1,1] 111001011=>001011111=>100101111=>[1,3,2,1,1,1,1] 111001100=>000011111=>100001111=>[1,5,1,1,1,1] 111001101=>001101111=>100110111=>[1,3,1,2,1,1,1] 111001110=>000111111=>100011111=>[1,4,1,1,1,1,1] 111001111=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111010000=>000001111=>100000111=>[1,6,1,1,1] 111010001=>000101111=>100010111=>[1,4,2,1,1,1] 111010010=>000101111=>100010111=>[1,4,2,1,1,1] 111010011=>001101111=>100110111=>[1,3,1,2,1,1,1] 111010100=>000101111=>100010111=>[1,4,2,1,1,1] 111010101=>010101111=>101010111=>[1,2,2,2,1,1,1] 111010110=>001011111=>100101111=>[1,3,2,1,1,1,1] 111010111=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 111011000=>000011111=>100001111=>[1,5,1,1,1,1] 111011001=>001011111=>100101111=>[1,3,2,1,1,1,1] 111011010=>001011111=>100101111=>[1,3,2,1,1,1,1] 111011011=>011011111=>101101111=>[1,2,1,2,1,1,1,1] 111011100=>000111111=>100011111=>[1,4,1,1,1,1,1] 111011101=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 111011110=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111011111=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 111100000=>000001111=>100000111=>[1,6,1,1,1] 111100001=>000011111=>100001111=>[1,5,1,1,1,1] 111100010=>000011111=>100001111=>[1,5,1,1,1,1] 111100011=>000111111=>100011111=>[1,4,1,1,1,1,1] 111100100=>000011111=>100001111=>[1,5,1,1,1,1] 111100101=>001011111=>100101111=>[1,3,2,1,1,1,1] 111100110=>000111111=>100011111=>[1,4,1,1,1,1,1] 111100111=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111101000=>000011111=>100001111=>[1,5,1,1,1,1] 111101001=>001011111=>100101111=>[1,3,2,1,1,1,1] 111101010=>001011111=>100101111=>[1,3,2,1,1,1,1] 111101011=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 111101100=>000111111=>100011111=>[1,4,1,1,1,1,1] 111101101=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 111101110=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111101111=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 111110000=>000011111=>100001111=>[1,5,1,1,1,1] 111110001=>000111111=>100011111=>[1,4,1,1,1,1,1] 111110010=>000111111=>100011111=>[1,4,1,1,1,1,1] 111110011=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111110100=>000111111=>100011111=>[1,4,1,1,1,1,1] 111110101=>010111111=>101011111=>[1,2,2,1,1,1,1,1] 111110110=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111110111=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 111111000=>000111111=>100011111=>[1,4,1,1,1,1,1] 111111001=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111111010=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111111011=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 111111100=>001111111=>100111111=>[1,3,1,1,1,1,1,1] 111111101=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 111111110=>011111111=>101111111=>[1,2,1,1,1,1,1,1,1] 111111111=>111111111=>111111111=>[1,1,1,1,1,1,1,1,1,1] 1010101010=>0010101011=>1001010101=>[1,3,2,2,2,1] 101101110000=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 101110001100=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 101110010010=>000100101111=>100010010111=>[1,4,3,2,1,1,1] 101110011000=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 101110110000=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 101111100000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 110010110010=>000100101111=>100010010111=>[1,4,3,2,1,1,1] 110011001100=>000011001111=>100001100111=>[1,5,1,3,1,1,1] 110011011000=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 110011110000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 110110001100=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 110110010010=>000100101111=>100010010111=>[1,4,3,2,1,1,1] 110110011000=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 110110110000=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 110111100000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111000110010=>000011001111=>100001100111=>[1,5,1,3,1,1,1] 111000110100=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 111000111000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111001001010=>000100101111=>100010010111=>[1,4,3,2,1,1,1] 111001010010=>000100101111=>100010010111=>[1,4,3,2,1,1,1] 111001101000=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 111001110000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111010001100=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 111010010010=>000100101111=>100010010111=>[1,4,3,2,1,1,1] 111010011000=>000001101111=>100000110111=>[1,6,1,2,1,1,1] 111011100000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111100001100=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111100011000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111100110000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111101100000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111110000010=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111110000100=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111110001000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111110010000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111110100000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 111111000000=>000000111111=>100000011111=>[1,7,1,1,1,1,1] 1101111110=>0011111111=>1001111111=>[1,3,1,1,1,1,1,1,1] 1011111110=>0011111111=>1001111111=>[1,3,1,1,1,1,1,1,1] 1000111110=>0000111111=>1000011111=>[1,5,1,1,1,1,1] 1000000100=>0000000011=>1000000001=>[1,9,1] 1000000010=>0000000011=>1000000001=>[1,9,1] 1000000000=>0000000001=>1000000000=>[1,10] 10000000000=>00000000001=>10000000000=>[1,11] 10000000010=>00000000011=>10000000001=>[1,10,1]