0 1 1 1 2 11 3 1000 4 1 5 111101 6 11 7 11110000 8 111 9 1111110000 10 1 11 111111101101 12 10011 13 11111111010000 14 10101 15 1111111101011111 16 1100000 17 111111111100001111 18 1100000 19 11111111111000001111 20 100000 21 1111111111111110100111 22 1100000 23 111111111111111000000001 24 11111101 25 11111111111111100000000011 26 111110000 27 1111111111111111110001100111 28 1000000000000 29 111111111111111101000011110001 30 11010000000101 31 11111111111111110000010111110111 32 101011001101000 33 1111111111111111110111000000001011 34 1000010101101000 35 111111111111111111101001010100011001 36 11001011101000001 37 11111111111111111111000001101001011101 38 1100001001000011 39 1111111111111111111111100001101001000000 40 1001100001001010111 41 111111111111111111111101000001101001011000 42 11001100011001000001 43 11111111111111111111111000000001000001010101 44 1101101001001011111 45 1111111111111111111111111100010011001001000000 46 1010000001001010111 47 111111111111111111111111111101010111101001011000 48 11001011000011001000001 49 11111111111111111111111111000001100000000001010101 50 11000000100101001011111 51 1111111111111111111111111110000001110100111001000000 52 11000100100000001010111 53 111111111111111111111111111110000000100101011001011000 54 111000100111000001000001 55 11111111111111111111111111111100010000100000011001010101 56 1010000101111000001011111 57 1111111111111111111111111111111101110000110100011001000000 58 1010100000000101000001010111 59 111111111111111111111111111111101010101001110111011001011000 60 11110111000100000100001000001 61 11111111111111111111111111111111000001000000101100101001010101 62 1001011000100000101001011111 63 1111111111111111111111111111111101101001000000101100101001000000 64 11001011000100000111001010111 65 111111111111111111111111111111111101000001000000101100000001011000 66 11011101011000100001111101000001 67 11111111111111111111111111111111111000100011000000101100010011010101 68 10100000011000100000010000011111 69 1111111111111111111111111111111111111011100101000000101000010101000000 70 111011000101000011101010111 71 111111111111111111111111111111111111111010110000000000101011000001011000 72 10110000101111000101000011101000001 73 11111111111111111111111111111111111111010000110110100000111001000001010101 74 10100000000101000010001010001011111 75 1111111111111111111111111111111111111111011101111000111001010001110101000000 76 1010110010000001110100001101010111 77 111111111111111111111111111111111111111111101010000010111000100101100001011000 78 1010111010000000100110001101000001 79 11111111111111111111111111111111111111111111101010010110111000100000100011010101 80 1001010011001000000101110101000011111 81 1111111111111111111111111111111111111111111101001010000001011000110000111011000000 82 11001010011001100000000000000000010111 83 111111111111111111111111111111111111111111111000001010000000001001101011111100011000 84 11101010011011101000011101000001000001 85 11111111111111111111111111111111111111111111111000011010000100011001000001010101010101 86 10010000010010101000001001001011101011111 87 1111111111111111111111111111111111111111111111010010101010010101001001001001100001000000 88 110011111010011111001001001000001101010111 89 111111111111111111111111111111111111111111111100000000000010000000001001001011100011011000 90 1111111101010111110101001001000001000000001 91 11111111111111111111111111111111111111111111111100111000011010010001111001001011001011110101 92 10011000010010100000001001100001000101111 93 1111111111111111111111111111111111111111111111111010010000001010011101101001000001101000100000 94 110010011101010001000011001010100001010100111 95 111111111111111111111111111111111111111111111111110000010000011010001001000001110100001011100000 96 10010001000010001001011000001101101001000001 97 11111111111111111111111111111111111111111111111111011010010101001010001001000001100000011001011101 98 110011101001010001001011000000110000001000011 99 1111111111111111111111111111111111111111111111111111010000000011001010001001000001100000111101000000 100 110110011000001010001001011000001110000011010111 101 111111111111111111111111111111111111111111111111111110001000000011101010001001000001100100010000011000 102 101011111001011010001001011000000101010101000001 103 11111111111111111111111111111111111111111111111111111110101000010001000010001001000001100111111111010101 104 101011010001011010001001011000000011000000011111 105 1111111111111111111111111111111111111111111111111111111110101000110001100010001001000001101000011101000000 106 101111010000000000010001001011000011011000011010111 107 111111111111111111111111111111111111111111111111111111110100000010111011010010001001000001000100001000011000 108 100101010010100110010001001011001010101101001000001 109 11111111111111111111111111111111111111111111111111111111110100111010010100000010001001000001110100001001010101 110 100000010010101110010001001011000100101101001011111 111 1111111111111111111111111111111111111111111111111111111111100100011010011100000010001001000000100100001001000000 112 1000101000010000000110010001001011000100101101001010111 113 111111111111111111111111111111111111111111111111111111111101000101011010101110000010001001000000100100001001011000 114 1000101000011100000110010001001011000100100001001000001 115 11111111111111111111111111111111111111111111111111111111111101000101011000001110000010001001000000100101101001010101 116 11000101100001000100110010001001011000100100001001011111 117 1111111111111111111111111111111111111111111111111111111111111000000100001101010100000010001001000000100100001001000000 118 11100101100011111100110010001001011000100101101001010111 119 111111111111111111111111111111111111111111111111111111111111111000000100001000000000000010001001000000100100001001011000 120 10000100101001111110110010001001011000100100001001000001 121 11111111111111111111111111111111111111111111111111111111111111101010110100101000010001000010001001000000100101101001010101 122 11111000100111001010101010010001001011000100100001001011111 123 1111111111111111111111111111111111111111111111111111111111111110000000010100010001011101010010001001000000100100001001000000 124 110111010100010101101011110010001001011000100101101001010111 125 111111111111111111111111111111111111111111111111111111111111111110001010010100011110001001100010001001000000100100001001011000 126 100001010010100000000101000000010001001011000100100001001000001