=>

0=>[2]=>10=>11 1=>[1,1]=>11=>11 00=>[3]=>100=>101 01=>[2,1]=>101=>110 10=>[1,2]=>110=>111 11=>[1,1,1]=>111=>111 000=>[4]=>1000=>1001 001=>[3,1]=>1001=>1010 010=>[2,2]=>1010=>1101 011=>[2,1,1]=>1011=>1101 100=>[1,3]=>1100=>1101 101=>[1,2,1]=>1101=>1110 110=>[1,1,2]=>1110=>1111 111=>[1,1,1,1]=>1111=>1111 0000=>[5]=>10000=>10001 0001=>[4,1]=>10001=>10010 0010=>[3,2]=>10010=>10101 0011=>[3,1,1]=>10011=>10101 0100=>[2,3]=>10100=>11001 0101=>[2,2,1]=>10101=>11010 0110=>[2,1,2]=>10110=>11011 0111=>[2,1,1,1]=>10111=>11011 1000=>[1,4]=>11000=>11001 1001=>[1,3,1]=>11001=>11010 1010=>[1,2,2]=>11010=>11101 1011=>[1,2,1,1]=>11011=>11101 1100=>[1,1,3]=>11100=>11101 1101=>[1,1,2,1]=>11101=>11110 1110=>[1,1,1,2]=>11110=>11111 1111=>[1,1,1,1,1]=>11111=>11111 00000=>[6]=>100000=>100001 00001=>[5,1]=>100001=>100010 00010=>[4,2]=>100010=>100101 00011=>[4,1,1]=>100011=>100101 00100=>[3,3]=>100100=>101001 00101=>[3,2,1]=>100101=>101010 00110=>[3,1,2]=>100110=>101011 00111=>[3,1,1,1]=>100111=>101011 01000=>[2,4]=>101000=>110001 01001=>[2,3,1]=>101001=>110010 01010=>[2,2,2]=>101010=>110101 01011=>[2,2,1,1]=>101011=>110101 01100=>[2,1,3]=>101100=>110101 01101=>[2,1,2,1]=>101101=>110110 01110=>[2,1,1,2]=>101110=>110111 01111=>[2,1,1,1,1]=>101111=>110111 10000=>[1,5]=>110000=>110001 10001=>[1,4,1]=>110001=>110010 10010=>[1,3,2]=>110010=>110101 10011=>[1,3,1,1]=>110011=>110101 10100=>[1,2,3]=>110100=>111001 10101=>[1,2,2,1]=>110101=>111010 10110=>[1,2,1,2]=>110110=>111011 10111=>[1,2,1,1,1]=>110111=>111011 11000=>[1,1,4]=>111000=>111001 11001=>[1,1,3,1]=>111001=>111010 11010=>[1,1,2,2]=>111010=>111101 11011=>[1,1,2,1,1]=>111011=>111101 11100=>[1,1,1,3]=>111100=>111101 11101=>[1,1,1,2,1]=>111101=>111110 11110=>[1,1,1,1,2]=>111110=>111111 11111=>[1,1,1,1,1,1]=>111111=>111111 000000=>[7]=>1000000=>1000001 000001=>[6,1]=>1000001=>1000010 000010=>[5,2]=>1000010=>1000101 000011=>[5,1,1]=>1000011=>1000101 000100=>[4,3]=>1000100=>1001001 000101=>[4,2,1]=>1000101=>1001010 000110=>[4,1,2]=>1000110=>1001011 000111=>[4,1,1,1]=>1000111=>1001011 001000=>[3,4]=>1001000=>1010001 001001=>[3,3,1]=>1001001=>1010010 001010=>[3,2,2]=>1001010=>1010101 001011=>[3,2,1,1]=>1001011=>1010101 001100=>[3,1,3]=>1001100=>1010101 001101=>[3,1,2,1]=>1001101=>1010110 001110=>[3,1,1,2]=>1001110=>1010111 001111=>[3,1,1,1,1]=>1001111=>1010111 010000=>[2,5]=>1010000=>1100001 010001=>[2,4,1]=>1010001=>1100010 010010=>[2,3,2]=>1010010=>1100101 010011=>[2,3,1,1]=>1010011=>1100101 010100=>[2,2,3]=>1010100=>1101001 010101=>[2,2,2,1]=>1010101=>1101010 010110=>[2,2,1,2]=>1010110=>1101011 010111=>[2,2,1,1,1]=>1010111=>1101011 011000=>[2,1,4]=>1011000=>1101001 011001=>[2,1,3,1]=>1011001=>1101010 011010=>[2,1,2,2]=>1011010=>1101101 011011=>[2,1,2,1,1]=>1011011=>1101101 011100=>[2,1,1,3]=>1011100=>1101101 011101=>[2,1,1,2,1]=>1011101=>1101110 011110=>[2,1,1,1,2]=>1011110=>1101111 011111=>[2,1,1,1,1,1]=>1011111=>1101111 100000=>[1,6]=>1100000=>1100001 100001=>[1,5,1]=>1100001=>1100010 100010=>[1,4,2]=>1100010=>1100101 100011=>[1,4,1,1]=>1100011=>1100101 100100=>[1,3,3]=>1100100=>1101001 100101=>[1,3,2,1]=>1100101=>1101010 100110=>[1,3,1,2]=>1100110=>1101011 100111=>[1,3,1,1,1]=>1100111=>1101011 101000=>[1,2,4]=>1101000=>1110001 101001=>[1,2,3,1]=>1101001=>1110010 101010=>[1,2,2,2]=>1101010=>1110101 101011=>[1,2,2,1,1]=>1101011=>1110101 101100=>[1,2,1,3]=>1101100=>1110101 101101=>[1,2,1,2,1]=>1101101=>1110110 101110=>[1,2,1,1,2]=>1101110=>1110111 101111=>[1,2,1,1,1,1]=>1101111=>1110111 110000=>[1,1,5]=>1110000=>1110001 110001=>[1,1,4,1]=>1110001=>1110010 110010=>[1,1,3,2]=>1110010=>1110101 110011=>[1,1,3,1,1]=>1110011=>1110101 110100=>[1,1,2,3]=>1110100=>1111001 110101=>[1,1,2,2,1]=>1110101=>1111010 110110=>[1,1,2,1,2]=>1110110=>1111011 110111=>[1,1,2,1,1,1]=>1110111=>1111011 111000=>[1,1,1,4]=>1111000=>1111001 111001=>[1,1,1,3,1]=>1111001=>1111010 111010=>[1,1,1,2,2]=>1111010=>1111101 111011=>[1,1,1,2,1,1]=>1111011=>1111101 111100=>[1,1,1,1,3]=>1111100=>1111101 111101=>[1,1,1,1,2,1]=>1111101=>1111110 111110=>[1,1,1,1,1,2]=>1111110=>1111111 111111=>[1,1,1,1,1,1,1]=>1111111=>1111111 0000000=>[8]=>10000000=>10000001 0000001=>[7,1]=>10000001=>10000010 0000010=>[6,2]=>10000010=>10000101 0000011=>[6,1,1]=>10000011=>10000101 0000100=>[5,3]=>10000100=>10001001 0000101=>[5,2,1]=>10000101=>10001010 0000110=>[5,1,2]=>10000110=>10001011 0000111=>[5,1,1,1]=>10000111=>10001011 0001000=>[4,4]=>10001000=>10010001 0001001=>[4,3,1]=>10001001=>10010010 0001010=>[4,2,2]=>10001010=>10010101 0001011=>[4,2,1,1]=>10001011=>10010101 0001100=>[4,1,3]=>10001100=>10010101 0001101=>[4,1,2,1]=>10001101=>10010110 0001110=>[4,1,1,2]=>10001110=>10010111 0001111=>[4,1,1,1,1]=>10001111=>10010111 0010000=>[3,5]=>10010000=>10100001 0010001=>[3,4,1]=>10010001=>10100010 0010010=>[3,3,2]=>10010010=>10100101 0010011=>[3,3,1,1]=>10010011=>10100101 0010100=>[3,2,3]=>10010100=>10101001 0010101=>[3,2,2,1]=>10010101=>10101010 0010110=>[3,2,1,2]=>10010110=>10101011 0010111=>[3,2,1,1,1]=>10010111=>10101011 0011000=>[3,1,4]=>10011000=>10101001 0011001=>[3,1,3,1]=>10011001=>10101010 0011010=>[3,1,2,2]=>10011010=>10101101 0011011=>[3,1,2,1,1]=>10011011=>10101101 0011100=>[3,1,1,3]=>10011100=>10101101 0011101=>[3,1,1,2,1]=>10011101=>10101110 0011110=>[3,1,1,1,2]=>10011110=>10101111 0011111=>[3,1,1,1,1,1]=>10011111=>10101111 0100000=>[2,6]=>10100000=>11000001 0100001=>[2,5,1]=>10100001=>11000010 0100010=>[2,4,2]=>10100010=>11000101 0100011=>[2,4,1,1]=>10100011=>11000101 0100100=>[2,3,3]=>10100100=>11001001 0100101=>[2,3,2,1]=>10100101=>11001010 0100110=>[2,3,1,2]=>10100110=>11001011 0100111=>[2,3,1,1,1]=>10100111=>11001011 0101000=>[2,2,4]=>10101000=>11010001 0101001=>[2,2,3,1]=>10101001=>11010010 0101010=>[2,2,2,2]=>10101010=>11010101 0101011=>[2,2,2,1,1]=>10101011=>11010101 0101100=>[2,2,1,3]=>10101100=>11010101 0101101=>[2,2,1,2,1]=>10101101=>11010110 0101110=>[2,2,1,1,2]=>10101110=>11010111 0101111=>[2,2,1,1,1,1]=>10101111=>11010111 0110000=>[2,1,5]=>10110000=>11010001 0110001=>[2,1,4,1]=>10110001=>11010010 0110010=>[2,1,3,2]=>10110010=>11010101 0110011=>[2,1,3,1,1]=>10110011=>11010101 0110100=>[2,1,2,3]=>10110100=>11011001 0110101=>[2,1,2,2,1]=>10110101=>11011010 0110110=>[2,1,2,1,2]=>10110110=>11011011 0110111=>[2,1,2,1,1,1]=>10110111=>11011011 0111000=>[2,1,1,4]=>10111000=>11011001 0111001=>[2,1,1,3,1]=>10111001=>11011010 0111010=>[2,1,1,2,2]=>10111010=>11011101 0111011=>[2,1,1,2,1,1]=>10111011=>11011101 0111100=>[2,1,1,1,3]=>10111100=>11011101 0111101=>[2,1,1,1,2,1]=>10111101=>11011110 0111110=>[2,1,1,1,1,2]=>10111110=>11011111 0111111=>[2,1,1,1,1,1,1]=>10111111=>11011111 1000000=>[1,7]=>11000000=>11000001 1000001=>[1,6,1]=>11000001=>11000010 1000010=>[1,5,2]=>11000010=>11000101 1000011=>[1,5,1,1]=>11000011=>11000101 1000100=>[1,4,3]=>11000100=>11001001 1000101=>[1,4,2,1]=>11000101=>11001010 1000110=>[1,4,1,2]=>11000110=>11001011 1000111=>[1,4,1,1,1]=>11000111=>11001011 1001000=>[1,3,4]=>11001000=>11010001 1001001=>[1,3,3,1]=>11001001=>11010010 1001010=>[1,3,2,2]=>11001010=>11010101 1001011=>[1,3,2,1,1]=>11001011=>11010101 1001100=>[1,3,1,3]=>11001100=>11010101 1001101=>[1,3,1,2,1]=>11001101=>11010110 1001110=>[1,3,1,1,2]=>11001110=>11010111 1001111=>[1,3,1,1,1,1]=>11001111=>11010111 1010000=>[1,2,5]=>11010000=>11100001 1010001=>[1,2,4,1]=>11010001=>11100010 1010010=>[1,2,3,2]=>11010010=>11100101 1010011=>[1,2,3,1,1]=>11010011=>11100101 1010100=>[1,2,2,3]=>11010100=>11101001 1010101=>[1,2,2,2,1]=>11010101=>11101010 1010110=>[1,2,2,1,2]=>11010110=>11101011 1010111=>[1,2,2,1,1,1]=>11010111=>11101011 1011000=>[1,2,1,4]=>11011000=>11101001 1011001=>[1,2,1,3,1]=>11011001=>11101010 1011010=>[1,2,1,2,2]=>11011010=>11101101 1011011=>[1,2,1,2,1,1]=>11011011=>11101101 1011100=>[1,2,1,1,3]=>11011100=>11101101 1011101=>[1,2,1,1,2,1]=>11011101=>11101110 1011110=>[1,2,1,1,1,2]=>11011110=>11101111 1011111=>[1,2,1,1,1,1,1]=>11011111=>11101111 1100000=>[1,1,6]=>11100000=>11100001 1100001=>[1,1,5,1]=>11100001=>11100010 1100010=>[1,1,4,2]=>11100010=>11100101 1100011=>[1,1,4,1,1]=>11100011=>11100101 1100100=>[1,1,3,3]=>11100100=>11101001 1100101=>[1,1,3,2,1]=>11100101=>11101010 1100110=>[1,1,3,1,2]=>11100110=>11101011 1100111=>[1,1,3,1,1,1]=>11100111=>11101011 1101000=>[1,1,2,4]=>11101000=>11110001 1101001=>[1,1,2,3,1]=>11101001=>11110010 1101010=>[1,1,2,2,2]=>11101010=>11110101 1101011=>[1,1,2,2,1,1]=>11101011=>11110101 1101100=>[1,1,2,1,3]=>11101100=>11110101 1101101=>[1,1,2,1,2,1]=>11101101=>11110110 1101110=>[1,1,2,1,1,2]=>11101110=>11110111 1101111=>[1,1,2,1,1,1,1]=>11101111=>11110111 1110000=>[1,1,1,5]=>11110000=>11110001 1110001=>[1,1,1,4,1]=>11110001=>11110010 1110010=>[1,1,1,3,2]=>11110010=>11110101 1110011=>[1,1,1,3,1,1]=>11110011=>11110101 1110100=>[1,1,1,2,3]=>11110100=>11111001 1110101=>[1,1,1,2,2,1]=>11110101=>11111010 1110110=>[1,1,1,2,1,2]=>11110110=>11111011 1110111=>[1,1,1,2,1,1,1]=>11110111=>11111011 1111000=>[1,1,1,1,4]=>11111000=>11111001 1111001=>[1,1,1,1,3,1]=>11111001=>11111010 1111010=>[1,1,1,1,2,2]=>11111010=>11111101 1111011=>[1,1,1,1,2,1,1]=>11111011=>11111101 1111100=>[1,1,1,1,1,3]=>11111100=>11111101 1111101=>[1,1,1,1,1,2,1]=>11111101=>11111110 1111110=>[1,1,1,1,1,1,2]=>11111110=>11111111 1111111=>[1,1,1,1,1,1,1,1]=>11111111=>11111111 00000000=>[9]=>100000000=>100000001 00000001=>[8,1]=>100000001=>100000010 00000010=>[7,2]=>100000010=>100000101 00000011=>[7,1,1]=>100000011=>100000101 00000100=>[6,3]=>100000100=>100001001 00000101=>[6,2,1]=>100000101=>100001010 00000110=>[6,1,2]=>100000110=>100001011 00000111=>[6,1,1,1]=>100000111=>100001011 00001000=>[5,4]=>100001000=>100010001 00001001=>[5,3,1]=>100001001=>100010010 00001010=>[5,2,2]=>100001010=>100010101 00001011=>[5,2,1,1]=>100001011=>100010101 00001100=>[5,1,3]=>100001100=>100010101 00001101=>[5,1,2,1]=>100001101=>100010110 00001110=>[5,1,1,2]=>100001110=>100010111 00001111=>[5,1,1,1,1]=>100001111=>100010111 00010000=>[4,5]=>100010000=>100100001 00010001=>[4,4,1]=>100010001=>100100010 00010010=>[4,3,2]=>100010010=>100100101 00010011=>[4,3,1,1]=>100010011=>100100101 00010100=>[4,2,3]=>100010100=>100101001 00010101=>[4,2,2,1]=>100010101=>100101010 00010110=>[4,2,1,2]=>100010110=>100101011 00010111=>[4,2,1,1,1]=>100010111=>100101011 00011000=>[4,1,4]=>100011000=>100101001 00011001=>[4,1,3,1]=>100011001=>100101010 00011010=>[4,1,2,2]=>100011010=>100101101 00011011=>[4,1,2,1,1]=>100011011=>100101101 00011100=>[4,1,1,3]=>100011100=>100101101 00011101=>[4,1,1,2,1]=>100011101=>100101110 00011110=>[4,1,1,1,2]=>100011110=>100101111 00011111=>[4,1,1,1,1,1]=>100011111=>100101111 00100000=>[3,6]=>100100000=>101000001 00100001=>[3,5,1]=>100100001=>101000010 00100010=>[3,4,2]=>100100010=>101000101 00100011=>[3,4,1,1]=>100100011=>101000101 00100100=>[3,3,3]=>100100100=>101001001 00100101=>[3,3,2,1]=>100100101=>101001010 00100110=>[3,3,1,2]=>100100110=>101001011 00100111=>[3,3,1,1,1]=>100100111=>101001011 00101000=>[3,2,4]=>100101000=>101010001 00101001=>[3,2,3,1]=>100101001=>101010010 00101010=>[3,2,2,2]=>100101010=>101010101 00101011=>[3,2,2,1,1]=>100101011=>101010101 00101100=>[3,2,1,3]=>100101100=>101010101 00101101=>[3,2,1,2,1]=>100101101=>101010110 00101110=>[3,2,1,1,2]=>100101110=>101010111 00101111=>[3,2,1,1,1,1]=>100101111=>101010111 00110000=>[3,1,5]=>100110000=>101010001 00110001=>[3,1,4,1]=>100110001=>101010010 00110010=>[3,1,3,2]=>100110010=>101010101 00110011=>[3,1,3,1,1]=>100110011=>101010101 00110100=>[3,1,2,3]=>100110100=>101011001 00110101=>[3,1,2,2,1]=>100110101=>101011010 00110110=>[3,1,2,1,2]=>100110110=>101011011 00110111=>[3,1,2,1,1,1]=>100110111=>101011011 00111000=>[3,1,1,4]=>100111000=>101011001 00111001=>[3,1,1,3,1]=>100111001=>101011010 00111010=>[3,1,1,2,2]=>100111010=>101011101 00111011=>[3,1,1,2,1,1]=>100111011=>101011101 00111100=>[3,1,1,1,3]=>100111100=>101011101 00111101=>[3,1,1,1,2,1]=>100111101=>101011110 00111110=>[3,1,1,1,1,2]=>100111110=>101011111 00111111=>[3,1,1,1,1,1,1]=>100111111=>101011111 01000000=>[2,7]=>101000000=>110000001 01000001=>[2,6,1]=>101000001=>110000010 01000010=>[2,5,2]=>101000010=>110000101 01000011=>[2,5,1,1]=>101000011=>110000101 01000100=>[2,4,3]=>101000100=>110001001 01000101=>[2,4,2,1]=>101000101=>110001010 01000110=>[2,4,1,2]=>101000110=>110001011 01000111=>[2,4,1,1,1]=>101000111=>110001011 01001000=>[2,3,4]=>101001000=>110010001 01001001=>[2,3,3,1]=>101001001=>110010010 01001010=>[2,3,2,2]=>101001010=>110010101 01001011=>[2,3,2,1,1]=>101001011=>110010101 01001100=>[2,3,1,3]=>101001100=>110010101 01001101=>[2,3,1,2,1]=>101001101=>110010110 01001110=>[2,3,1,1,2]=>101001110=>110010111 01001111=>[2,3,1,1,1,1]=>101001111=>110010111 01010000=>[2,2,5]=>101010000=>110100001 01010001=>[2,2,4,1]=>101010001=>110100010 01010010=>[2,2,3,2]=>101010010=>110100101 01010011=>[2,2,3,1,1]=>101010011=>110100101 01010100=>[2,2,2,3]=>101010100=>110101001 01010101=>[2,2,2,2,1]=>101010101=>110101010 01010110=>[2,2,2,1,2]=>101010110=>110101011 01010111=>[2,2,2,1,1,1]=>101010111=>110101011 01011000=>[2,2,1,4]=>101011000=>110101001 01011001=>[2,2,1,3,1]=>101011001=>110101010 01011010=>[2,2,1,2,2]=>101011010=>110101101 01011011=>[2,2,1,2,1,1]=>101011011=>110101101 01011100=>[2,2,1,1,3]=>101011100=>110101101 01011101=>[2,2,1,1,2,1]=>101011101=>110101110 01011110=>[2,2,1,1,1,2]=>101011110=>110101111 01011111=>[2,2,1,1,1,1,1]=>101011111=>110101111 01100000=>[2,1,6]=>101100000=>110100001 01100001=>[2,1,5,1]=>101100001=>110100010 01100010=>[2,1,4,2]=>101100010=>110100101 01100011=>[2,1,4,1,1]=>101100011=>110100101 01100100=>[2,1,3,3]=>101100100=>110101001 01100101=>[2,1,3,2,1]=>101100101=>110101010 01100110=>[2,1,3,1,2]=>101100110=>110101011 01100111=>[2,1,3,1,1,1]=>101100111=>110101011 01101000=>[2,1,2,4]=>101101000=>110110001 01101001=>[2,1,2,3,1]=>101101001=>110110010 01101010=>[2,1,2,2,2]=>101101010=>110110101 01101011=>[2,1,2,2,1,1]=>101101011=>110110101 01101100=>[2,1,2,1,3]=>101101100=>110110101 01101101=>[2,1,2,1,2,1]=>101101101=>110110110 01101110=>[2,1,2,1,1,2]=>101101110=>110110111 01101111=>[2,1,2,1,1,1,1]=>101101111=>110110111 01110000=>[2,1,1,5]=>101110000=>110110001 01110001=>[2,1,1,4,1]=>101110001=>110110010 01110010=>[2,1,1,3,2]=>101110010=>110110101 01110011=>[2,1,1,3,1,1]=>101110011=>110110101 01110100=>[2,1,1,2,3]=>101110100=>110111001 01110101=>[2,1,1,2,2,1]=>101110101=>110111010 01110110=>[2,1,1,2,1,2]=>101110110=>110111011 01110111=>[2,1,1,2,1,1,1]=>101110111=>110111011 01111000=>[2,1,1,1,4]=>101111000=>110111001 01111001=>[2,1,1,1,3,1]=>101111001=>110111010 01111010=>[2,1,1,1,2,2]=>101111010=>110111101 01111011=>[2,1,1,1,2,1,1]=>101111011=>110111101 01111100=>[2,1,1,1,1,3]=>101111100=>110111101 01111101=>[2,1,1,1,1,2,1]=>101111101=>110111110 01111110=>[2,1,1,1,1,1,2]=>101111110=>110111111 01111111=>[2,1,1,1,1,1,1,1]=>101111111=>110111111 10000000=>[1,8]=>110000000=>110000001 10000001=>[1,7,1]=>110000001=>110000010 10000010=>[1,6,2]=>110000010=>110000101 10000011=>[1,6,1,1]=>110000011=>110000101 10000100=>[1,5,3]=>110000100=>110001001 10000101=>[1,5,2,1]=>110000101=>110001010 10000110=>[1,5,1,2]=>110000110=>110001011 10000111=>[1,5,1,1,1]=>110000111=>110001011 10001000=>[1,4,4]=>110001000=>110010001 10001001=>[1,4,3,1]=>110001001=>110010010 10001010=>[1,4,2,2]=>110001010=>110010101 10001011=>[1,4,2,1,1]=>110001011=>110010101 10001100=>[1,4,1,3]=>110001100=>110010101 10001101=>[1,4,1,2,1]=>110001101=>110010110 10001110=>[1,4,1,1,2]=>110001110=>110010111 10001111=>[1,4,1,1,1,1]=>110001111=>110010111 10010000=>[1,3,5]=>110010000=>110100001 10010001=>[1,3,4,1]=>110010001=>110100010 10010010=>[1,3,3,2]=>110010010=>110100101 10010011=>[1,3,3,1,1]=>110010011=>110100101 10010100=>[1,3,2,3]=>110010100=>110101001 10010101=>[1,3,2,2,1]=>110010101=>110101010 10010110=>[1,3,2,1,2]=>110010110=>110101011 10010111=>[1,3,2,1,1,1]=>110010111=>110101011 10011000=>[1,3,1,4]=>110011000=>110101001 10011001=>[1,3,1,3,1]=>110011001=>110101010 10011010=>[1,3,1,2,2]=>110011010=>110101101 10011011=>[1,3,1,2,1,1]=>110011011=>110101101 10011100=>[1,3,1,1,3]=>110011100=>110101101 10011101=>[1,3,1,1,2,1]=>110011101=>110101110 10011110=>[1,3,1,1,1,2]=>110011110=>110101111 10011111=>[1,3,1,1,1,1,1]=>110011111=>110101111 10100000=>[1,2,6]=>110100000=>111000001 10100001=>[1,2,5,1]=>110100001=>111000010 10100010=>[1,2,4,2]=>110100010=>111000101 10100011=>[1,2,4,1,1]=>110100011=>111000101 10100100=>[1,2,3,3]=>110100100=>111001001 10100101=>[1,2,3,2,1]=>110100101=>111001010 10100110=>[1,2,3,1,2]=>110100110=>111001011 10100111=>[1,2,3,1,1,1]=>110100111=>111001011 10101000=>[1,2,2,4]=>110101000=>111010001 10101001=>[1,2,2,3,1]=>110101001=>111010010 10101010=>[1,2,2,2,2]=>110101010=>111010101 10101011=>[1,2,2,2,1,1]=>110101011=>111010101 10101100=>[1,2,2,1,3]=>110101100=>111010101 10101101=>[1,2,2,1,2,1]=>110101101=>111010110 10101110=>[1,2,2,1,1,2]=>110101110=>111010111 10101111=>[1,2,2,1,1,1,1]=>110101111=>111010111 10110000=>[1,2,1,5]=>110110000=>111010001 10110001=>[1,2,1,4,1]=>110110001=>111010010 10110010=>[1,2,1,3,2]=>110110010=>111010101 10110011=>[1,2,1,3,1,1]=>110110011=>111010101 10110100=>[1,2,1,2,3]=>110110100=>111011001 10110101=>[1,2,1,2,2,1]=>110110101=>111011010 10110110=>[1,2,1,2,1,2]=>110110110=>111011011 10110111=>[1,2,1,2,1,1,1]=>110110111=>111011011 10111000=>[1,2,1,1,4]=>110111000=>111011001 10111001=>[1,2,1,1,3,1]=>110111001=>111011010 10111010=>[1,2,1,1,2,2]=>110111010=>111011101 10111011=>[1,2,1,1,2,1,1]=>110111011=>111011101 10111100=>[1,2,1,1,1,3]=>110111100=>111011101 10111101=>[1,2,1,1,1,2,1]=>110111101=>111011110 10111110=>[1,2,1,1,1,1,2]=>110111110=>111011111 10111111=>[1,2,1,1,1,1,1,1]=>110111111=>111011111 11000000=>[1,1,7]=>111000000=>111000001 11000001=>[1,1,6,1]=>111000001=>111000010 11000010=>[1,1,5,2]=>111000010=>111000101 11000011=>[1,1,5,1,1]=>111000011=>111000101 11000100=>[1,1,4,3]=>111000100=>111001001 11000101=>[1,1,4,2,1]=>111000101=>111001010 11000110=>[1,1,4,1,2]=>111000110=>111001011 11000111=>[1,1,4,1,1,1]=>111000111=>111001011 11001000=>[1,1,3,4]=>111001000=>111010001 11001001=>[1,1,3,3,1]=>111001001=>111010010 11001010=>[1,1,3,2,2]=>111001010=>111010101 11001011=>[1,1,3,2,1,1]=>111001011=>111010101 11001100=>[1,1,3,1,3]=>111001100=>111010101 11001101=>[1,1,3,1,2,1]=>111001101=>111010110 11001110=>[1,1,3,1,1,2]=>111001110=>111010111 11001111=>[1,1,3,1,1,1,1]=>111001111=>111010111 11010000=>[1,1,2,5]=>111010000=>111100001 11010001=>[1,1,2,4,1]=>111010001=>111100010 11010010=>[1,1,2,3,2]=>111010010=>111100101 11010011=>[1,1,2,3,1,1]=>111010011=>111100101 11010100=>[1,1,2,2,3]=>111010100=>111101001 11010101=>[1,1,2,2,2,1]=>111010101=>111101010 11010110=>[1,1,2,2,1,2]=>111010110=>111101011 11010111=>[1,1,2,2,1,1,1]=>111010111=>111101011 11011000=>[1,1,2,1,4]=>111011000=>111101001 11011001=>[1,1,2,1,3,1]=>111011001=>111101010 11011010=>[1,1,2,1,2,2]=>111011010=>111101101 11011011=>[1,1,2,1,2,1,1]=>111011011=>111101101 11011100=>[1,1,2,1,1,3]=>111011100=>111101101 11011101=>[1,1,2,1,1,2,1]=>111011101=>111101110 11011110=>[1,1,2,1,1,1,2]=>111011110=>111101111 11011111=>[1,1,2,1,1,1,1,1]=>111011111=>111101111 11100000=>[1,1,1,6]=>111100000=>111100001 11100001=>[1,1,1,5,1]=>111100001=>111100010 11100010=>[1,1,1,4,2]=>111100010=>111100101 11100011=>[1,1,1,4,1,1]=>111100011=>111100101 11100100=>[1,1,1,3,3]=>111100100=>111101001 11100101=>[1,1,1,3,2,1]=>111100101=>111101010 11100110=>[1,1,1,3,1,2]=>111100110=>111101011 11100111=>[1,1,1,3,1,1,1]=>111100111=>111101011 11101000=>[1,1,1,2,4]=>111101000=>111110001 11101001=>[1,1,1,2,3,1]=>111101001=>111110010 11101010=>[1,1,1,2,2,2]=>111101010=>111110101 11101011=>[1,1,1,2,2,1,1]=>111101011=>111110101 11101100=>[1,1,1,2,1,3]=>111101100=>111110101 11101101=>[1,1,1,2,1,2,1]=>111101101=>111110110 11101110=>[1,1,1,2,1,1,2]=>111101110=>111110111 11101111=>[1,1,1,2,1,1,1,1]=>111101111=>111110111 11110000=>[1,1,1,1,5]=>111110000=>111110001 11110001=>[1,1,1,1,4,1]=>111110001=>111110010 11110010=>[1,1,1,1,3,2]=>111110010=>111110101 11110011=>[1,1,1,1,3,1,1]=>111110011=>111110101 11110100=>[1,1,1,1,2,3]=>111110100=>111111001 11110101=>[1,1,1,1,2,2,1]=>111110101=>111111010 11110110=>[1,1,1,1,2,1,2]=>111110110=>111111011 11110111=>[1,1,1,1,2,1,1,1]=>111110111=>111111011 11111000=>[1,1,1,1,1,4]=>111111000=>111111001 11111001=>[1,1,1,1,1,3,1]=>111111001=>111111010 11111010=>[1,1,1,1,1,2,2]=>111111010=>111111101 11111011=>[1,1,1,1,1,2,1,1]=>111111011=>111111101 11111100=>[1,1,1,1,1,1,3]=>111111100=>111111101 11111101=>[1,1,1,1,1,1,2,1]=>111111101=>111111110 11111110=>[1,1,1,1,1,1,1,2]=>111111110=>111111111 11111111=>[1,1,1,1,1,1,1,1,1]=>111111111=>111111111 000000000=>[10]=>1000000000=>1000000001 000000010=>[8,2]=>1000000010=>1000000101 000000100=>[7,3]=>1000000100=>1000001001 000000110=>[7,1,2]=>1000000110=>1000001011 000001010=>[6,2,2]=>1000001010=>1000010101 000001110=>[6,1,1,2]=>1000001110=>1000010111 000010110=>[5,2,1,2]=>1000010110=>1000101011 000011110=>[5,1,1,1,2]=>1000011110=>1000101111 000101110=>[4,2,1,1,2]=>1000101110=>1001010111 000111110=>[4,1,1,1,1,2]=>1000111110=>1001011111 001011110=>[3,2,1,1,1,2]=>1001011110=>1010101111 001111110=>[3,1,1,1,1,1,2]=>1001111110=>1010111111 010101010=>[2,2,2,2,2]=>1010101010=>1101010101 010101100=>[2,2,2,1,3]=>1010101100=>1101010101 010110010=>[2,2,1,3,2]=>1010110010=>1101010101 010110100=>[2,2,1,2,3]=>1010110100=>1101011001 010111000=>[2,2,1,1,4]=>1010111000=>1101011001 010111110=>[2,2,1,1,1,1,2]=>1010111110=>1101011111 011001010=>[2,1,3,2,2]=>1011001010=>1101010101 011001100=>[2,1,3,1,3]=>1011001100=>1101010101 011010010=>[2,1,2,3,2]=>1011010010=>1101100101 011010100=>[2,1,2,2,3]=>1011010100=>1101101001 011011000=>[2,1,2,1,4]=>1011011000=>1101101001 011100010=>[2,1,1,4,2]=>1011100010=>1101100101 011100100=>[2,1,1,3,3]=>1011100100=>1101101001 011101000=>[2,1,1,2,4]=>1011101000=>1101110001 011110000=>[2,1,1,1,5]=>1011110000=>1101110001 011111110=>[2,1,1,1,1,1,1,2]=>1011111110=>1101111111 100101010=>[1,3,2,2,2]=>1100101010=>1101010101 100101100=>[1,3,2,1,3]=>1100101100=>1101010101 100110010=>[1,3,1,3,2]=>1100110010=>1101010101 100110100=>[1,3,1,2,3]=>1100110100=>1101011001 100111000=>[1,3,1,1,4]=>1100111000=>1101011001 101001010=>[1,2,3,2,2]=>1101001010=>1110010101 101001100=>[1,2,3,1,3]=>1101001100=>1110010101 101010010=>[1,2,2,3,2]=>1101010010=>1110100101 101010100=>[1,2,2,2,3]=>1101010100=>1110101001 101011000=>[1,2,2,1,4]=>1101011000=>1110101001 101100010=>[1,2,1,4,2]=>1101100010=>1110100101 101100100=>[1,2,1,3,3]=>1101100100=>1110101001 101101000=>[1,2,1,2,4]=>1101101000=>1110110001 101110000=>[1,2,1,1,5]=>1101110000=>1110110001 101111110=>[1,2,1,1,1,1,1,2]=>1101111110=>1110111111 110001010=>[1,1,4,2,2]=>1110001010=>1110010101 110001100=>[1,1,4,1,3]=>1110001100=>1110010101 110010010=>[1,1,3,3,2]=>1110010010=>1110100101 110010100=>[1,1,3,2,3]=>1110010100=>1110101001 110011000=>[1,1,3,1,4]=>1110011000=>1110101001 110100010=>[1,1,2,4,2]=>1110100010=>1111000101 110100100=>[1,1,2,3,3]=>1110100100=>1111001001 110101000=>[1,1,2,2,4]=>1110101000=>1111010001 110110000=>[1,1,2,1,5]=>1110110000=>1111010001 111000010=>[1,1,1,5,2]=>1111000010=>1111000101 111000100=>[1,1,1,4,3]=>1111000100=>1111001001 111001000=>[1,1,1,3,4]=>1111001000=>1111010001 111010000=>[1,1,1,2,5]=>1111010000=>1111100001 111100000=>[1,1,1,1,6]=>1111100000=>1111100001 111111110=>[1,1,1,1,1,1,1,1,2]=>1111111110=>1111111111