10	x
11	x+1
111	x^2+x+1
1011	x^3+x+1
1101	x^3+x^2+1
10011	x^4+x+1
11001	x^4+x^3+1
11111	x^4+x^3+x^2+x+1
100101	x^5+x^2+1
101001	x^5+x^3+1
101111	x^5+x^3+x^2+x+1
110111	x^5+x^4+x^2+x+1
111011	x^5+x^4+x^3+x+1
111101	x^5+x^4+x^3+x^2+1
1000011	x^6+x+1
1001001	x^6+x^3+1
1010111	x^6+x^4+x^2+x+1
1011011	x^6+x^4+x^3+x+1
1100001	x^6+x^5+1
1100111	x^6+x^5+x^2+x+1
1101101	x^6+x^5+x^3+x^2+1
1110011	x^6+x^5+x^4+x+1
1110101	x^6+x^5+x^4+x^2+1
10000011	x^7+x+1
10001001	x^7+x^3+1
10001111	x^7+x^3+x^2+x+1
10010001	x^7+x^4+1
10011101	x^7+x^4+x^3+x^2+1
10100111	x^7+x^5+x^2+x+1
10101011	x^7+x^5+x^3+x+1
10111001	x^7+x^5+x^4+x^3+1
10111111	x^7+x^5+x^4+x^3+x^2+x+1
11000001	x^7+x^6+1
11001011	x^7+x^6+x^3+x+1
11010011	x^7+x^6+x^4+x+1
11010101	x^7+x^6+x^4+x^2+1
11100101	x^7+x^6+x^5+x^2+1
11101111	x^7+x^6+x^5+x^3+x^2+x+1
11110001	x^7+x^6+x^5+x^4+1
11110111	x^7+x^6+x^5+x^4+x^2+x+1
11111101	x^7+x^6+x^5+x^4+x^3+x^2+1
100011011	x^8+x^4+x^3+x+1
100011101	x^8+x^4+x^3+x^2+1
100101011	x^8+x^5+x^3+x+1
100101101	x^8+x^5+x^3+x^2+1
100111001	x^8+x^5+x^4+x^3+1
100111111	x^8+x^5+x^4+x^3+x^2+x+1
101001101	x^8+x^6+x^3+x^2+1
101011111	x^8+x^6+x^4+x^3+x^2+x+1
101100011	x^8+x^6+x^5+x+1
101100101	x^8+x^6+x^5+x^2+1
101101001	x^8+x^6+x^5+x^3+1
101110001	x^8+x^6+x^5+x^4+1
101110111	x^8+x^6+x^5+x^4+x^2+x+1
101111011	x^8+x^6+x^5+x^4+x^3+x+1
110000111	x^8+x^7+x^2+x+1
110001011	x^8+x^7+x^3+x+1
110001101	x^8+x^7+x^3+x^2+1
110011111	x^8+x^7+x^4+x^3+x^2+x+1
110100011	x^8+x^7+x^5+x+1
110101001	x^8+x^7+x^5+x^3+1
110110001	x^8+x^7+x^5+x^4+1
110111101	x^8+x^7+x^5+x^4+x^3+x^2+1
111000011	x^8+x^7+x^6+x+1
111001111	x^8+x^7+x^6+x^3+x^2+x+1
111010111	x^8+x^7+x^6+x^4+x^2+x+1
111011101	x^8+x^7+x^6+x^4+x^3+x^2+1
111100111	x^8+x^7+x^6+x^5+x^2+x+1
111110011	x^8+x^7+x^6+x^5+x^4+x+1
111110101	x^8+x^7+x^6+x^5+x^4+x^2+1
111111001	x^8+x^7+x^6+x^5+x^4+x^3+1
1000000011	x^9+x+1
1000010001	x^9+x^4+1
1000010111	x^9+x^4+x^2+x+1
1000011011	x^9+x^4+x^3+x+1
1000100001	x^9+x^5+1
1000101101	x^9+x^5+x^3+x^2+1
1000110011	x^9+x^5+x^4+x+1
1001001011	x^9+x^6+x^3+x+1
1001011001	x^9+x^6+x^4+x^3+1
1001011111	x^9+x^6+x^4+x^3+x^2+x+1
1001100101	x^9+x^6+x^5+x^2+1
1001101001	x^9+x^6+x^5+x^3+1
1001101111	x^9+x^6+x^5+x^3+x^2+x+1
1001110111	x^9+x^6+x^5+x^4+x^2+x+1
1001111101	x^9+x^6+x^5+x^4+x^3+x^2+1
1010000111	x^9+x^7+x^2+x+1
1010010101	x^9+x^7+x^4+x^2+1
1010011001	x^9+x^7+x^4+x^3+1
1010100011	x^9+x^7+x^5+x+1
1010100101	x^9+x^7+x^5+x^2+1
1010101111	x^9+x^7+x^5+x^3+x^2+x+1
1010110111	x^9+x^7+x^5+x^4+x^2+x+1
1010111101	x^9+x^7+x^5+x^4+x^3+x^2+1
1011001111	x^9+x^7+x^6+x^3+x^2+x+1
1011010001	x^9+x^7+x^6+x^4+1
1011011011	x^9+x^7+x^6+x^4+x^3+x+1
1011110101	x^9+x^7+x^6+x^5+x^4+x^2+1
1011111001	x^9+x^7+x^6+x^5+x^4+x^3+1
1100000001	x^9+x^8+1
1100010011	x^9+x^8+x^4+x+1
1100010101	x^9+x^8+x^4+x^2+1
1100011111	x^9+x^8+x^4+x^3+x^2+x+1
1100100011	x^9+x^8+x^5+x+1
1100110001	x^9+x^8+x^5+x^4+1
1100111011	x^9+x^8+x^5+x^4+x^3+x+1
1101001001	x^9+x^8+x^6+x^3+1
1101001111	x^9+x^8+x^6+x^3+x^2+x+1
1101011011	x^9+x^8+x^6+x^4+x^3+x+1
1101100001	x^9+x^8+x^6+x^5+1
1101101011	x^9+x^8+x^6+x^5+x^3+x+1
1101101101	x^9+x^8+x^6+x^5+x^3+x^2+1
1101110011	x^9+x^8+x^6+x^5+x^4+x+1
1101111111	x^9+x^8+x^6+x^5+x^4+x^3+x^2+x+1
1110000101	x^9+x^8+x^7+x^2+1
1110001111	x^9+x^8+x^7+x^3+x^2+x+1
1110100001	x^9+x^8+x^7+x^5+1
1110110101	x^9+x^8+x^7+x^5+x^4+x^2+1
1110111001	x^9+x^8+x^7+x^5+x^4+x^3+1
1111000111	x^9+x^8+x^7+x^6+x^2+x+1
1111001011	x^9+x^8+x^7+x^6+x^3+x+1
1111001101	x^9+x^8+x^7+x^6+x^3+x^2+1
1111010101	x^9+x^8+x^7+x^6+x^4+x^2+1
1111011001	x^9+x^8+x^7+x^6+x^4+x^3+1
1111100011	x^9+x^8+x^7+x^6+x^5+x+1
1111101001	x^9+x^8+x^7+x^6+x^5+x^3+1
1111111011	x^9+x^8+x^7+x^6+x^5+x^4+x^3+x+1
10000001001	x^10+x^3+1
10000001111	x^10+x^3+x^2+x+1
10000011011	x^10+x^4+x^3+x+1
10000011101	x^10+x^4+x^3+x^2+1
10000100111	x^10+x^5+x^2+x+1
10000101101	x^10+x^5+x^3+x^2+1
10000110101	x^10+x^5+x^4+x^2+1
10001000111	x^10+x^6+x^2+x+1
10001010011	x^10+x^6+x^4+x+1
10001100011	x^10+x^6+x^5+x+1
10001100101	x^10+x^6+x^5+x^2+1
10001101111	x^10+x^6+x^5+x^3+x^2+x+1
10010000001	x^10+x^7+1
10010001011	x^10+x^7+x^3+x+1
10010011001	x^10+x^7+x^4+x^3+1
10010101001	x^10+x^7+x^5+x^3+1
10010101111	x^10+x^7+x^5+x^3+x^2+x+1
10011000101	x^10+x^7+x^6+x^2+1
10011001001	x^10+x^7+x^6+x^3+1
10011010111	x^10+x^7+x^6+x^4+x^2+x+1
10011100111	x^10+x^7+x^6+x^5+x^2+x+1
10011101101	x^10+x^7+x^6+x^5+x^3+x^2+1
10011110011	x^10+x^7+x^6+x^5+x^4+x+1
10011111111	x^10+x^7+x^6+x^5+x^4+x^3+x^2+x+1
10100001011	x^10+x^8+x^3+x+1
10100001101	x^10+x^8+x^3+x^2+1
10100011001	x^10+x^8+x^4+x^3+1
10100011111	x^10+x^8+x^4+x^3+x^2+x+1
10100100011	x^10+x^8+x^5+x+1
10100110001	x^10+x^8+x^5+x^4+1
10100111101	x^10+x^8+x^5+x^4+x^3+x^2+1
10101000011	x^10+x^8+x^6+x+1
10101010111	x^10+x^8+x^6+x^4+x^2+x+1
10101100001	x^10+x^8+x^6+x^5+1
10101100111	x^10+x^8+x^6+x^5+x^2+x+1
10101101011	x^10+x^8+x^6+x^5+x^3+x+1
10110000101	x^10+x^8+x^7+x^2+1
10110001111	x^10+x^8+x^7+x^3+x^2+x+1
10110010111	x^10+x^8+x^7+x^4+x^2+x+1
10110011011	x^10+x^8+x^7+x^4+x^3+x+1
10110100001	x^10+x^8+x^7+x^5+1
10110101011	x^10+x^8+x^7+x^5+x^3+x+1
10110111001	x^10+x^8+x^7+x^5+x^4+x^3+1
10111000001	x^10+x^8+x^7+x^6+1
10111000111	x^10+x^8+x^7+x^6+x^2+x+1
10111100101	x^10+x^8+x^7+x^6+x^5+x^2+1
10111110111	x^10+x^8+x^7+x^6+x^5+x^4+x^2+x+1
10111111011	x^10+x^8+x^7+x^6+x^5+x^4+x^3+x+1
11000010011	x^10+x^9+x^4+x+1
11000010101	x^10+x^9+x^4+x^2+1
11000100011	x^10+x^9+x^5+x+1
11000100101	x^10+x^9+x^5+x^2+1
11000110001	x^10+x^9+x^5+x^4+1
11000110111	x^10+x^9+x^5+x^4+x^2+x+1
11001000011	x^10+x^9+x^6+x+1
11001001111	x^10+x^9+x^6+x^3+x^2+x+1
11001010001	x^10+x^9+x^6+x^4+1
11001011011	x^10+x^9+x^6+x^4+x^3+x+1
11001111001	x^10+x^9+x^6+x^5+x^4+x^3+1
11001111111	x^10+x^9+x^6+x^5+x^4+x^3+x^2+x+1
11010000101	x^10+x^9+x^7+x^2+1
11010001001	x^10+x^9+x^7+x^3+1
11010100111	x^10+x^9+x^7+x^5+x^2+x+1
11010101101	x^10+x^9+x^7+x^5+x^3+x^2+1
11010110101	x^10+x^9+x^7+x^5+x^4+x^2+1
11010111111	x^10+x^9+x^7+x^5+x^4+x^3+x^2+x+1
11011000001	x^10+x^9+x^7+x^6+1
11011001101	x^10+x^9+x^7+x^6+x^3+x^2+1
11011010011	x^10+x^9+x^7+x^6+x^4+x+1
11011011111	x^10+x^9+x^7+x^6+x^4+x^3+x^2+x+1
11011110111	x^10+x^9+x^7+x^6+x^5+x^4+x^2+x+1
11011111101	x^10+x^9+x^7+x^6+x^5+x^4+x^3+x^2+1
11100001111	x^10+x^9+x^8+x^3+x^2+x+1
11100010001	x^10+x^9+x^8+x^4+1
11100010111	x^10+x^9+x^8+x^4+x^2+x+1
11100011101	x^10+x^9+x^8+x^4+x^3+x^2+1
11100100001	x^10+x^9+x^8+x^5+1
11100101011	x^10+x^9+x^8+x^5+x^3+x+1
11100110101	x^10+x^9+x^8+x^5+x^4+x^2+1
11100111001	x^10+x^9+x^8+x^5+x^4+x^3+1
11101000111	x^10+x^9+x^8+x^6+x^2+x+1
11101001101	x^10+x^9+x^8+x^6+x^3+x^2+1
11101010101	x^10+x^9+x^8+x^6+x^4+x^2+1
11101011001	x^10+x^9+x^8+x^6+x^4+x^3+1
11101100011	x^10+x^9+x^8+x^6+x^5+x+1
11101111011	x^10+x^9+x^8+x^6+x^5+x^4+x^3+x+1
11101111101	x^10+x^9+x^8+x^6+x^5+x^4+x^3+x^2+1
11110000001	x^10+x^9+x^8+x^7+1
11110000111	x^10+x^9+x^8+x^7+x^2+x+1
11110001101	x^10+x^9+x^8+x^7+x^3+x^2+1
11110010011	x^10+x^9+x^8+x^7+x^4+x+1
11110101001	x^10+x^9+x^8+x^7+x^5+x^3+1
11110110001	x^10+x^9+x^8+x^7+x^5+x^4+1
11111000101	x^10+x^9+x^8+x^7+x^6+x^2+1
11111011011	x^10+x^9+x^8+x^7+x^6+x^4+x^3+x+1
11111101011	x^10+x^9+x^8+x^7+x^6+x^5+x^3+x+1
11111110011	x^10+x^9+x^8+x^7+x^6+x^5+x^4+x+1
11111111001	x^10+x^9+x^8+x^7+x^6+x^5+x^4+x^3+1
11111111111	x^10+x^9+x^8+x^7+x^6+x^5+x^4+x^3+x^2+x+1