0 1 1 1 2 11 3 1000 4 1 5 111011 6 100 7 11111101 8 10001 9 1111010111 10 10000 11 111111011001 12 100011 13 11111110101000 14 111001 15 1111111100000011 16 111100 17 111111111111001001 18 10111101 19 11111111111111011001 20 1010100001 21 1111111111111011101011 22 100000001000 23 111111111110100001001001 24 101011001011 25 11111111111110101000001000 26 111111101001 27 1111111111111100000110011011 28 11011001000000 29 111111111111111100000111000001 30 1000111000010111 31 11111111111111101001010110011000 32 1101111001000011 33 1111111111111111100010110001010000 34 1110000101011001 35 111111111111111111000100111111100011 36 110110011000000000 37 11111111111111111111001000000010110001 38 10111010011111001111 39 1111111111111111111010010110101000010100 40 10011000101101010111 41 111111111111111111111011000010100001010000 42 10011101111011001 43 11111111111111111111110111010000010110000011 44 1000011100111000011000 45 1111111111111111111111111111101001000011100001 46 101111001001010001001111 47 111111111111111111111110110110001101011101010100 48 1100001000011011111 49 11111111111111111111111110111100001111001100000100 50 1001010100010011110111 51 1111111111111111111111111111101101111101010001000000 52 1000000101011010001101001 53 111111111111111111111111111111000110101000110110001111 54 100111001111000001000000000 55 11111111111111111111111111110101000110000000001011011111 56 101011001111111001000100100 57 1111111111111111111111111111110101000110101010101110111111 58 101010000101011100001010100 59 111111111111111111111111111111100101010110111001011011110111 60 10101010000010001000101000000 61 11111111111111111111111111111111110101010011011101110101111101 62 1100111110000101010001100110011 63 1111111111111111111111111111111110000000001111101111010000000100 64 100101111100110000110110111101101 65 111111111111111111111111111111110100110001010000010001001010000001 66 101001111110111010011101110010001 67 11111111111111111111111111111111110101000111100000110100000001010101 68 101100011000000000101010111011111 69 1111111111111111111111111111111111100110001000011101110111111010001100 70 10001001011100000100010000010100011 71 111111111111111111111111111111111111110001001101001100111010111010100000 72 1101001010011000000000010000011101101 73 11111111111111111111111111111111111100011101010100011101001011000000010011 74 101001110101001001001100101111111000 75 1111111111111111111111111111111111111111111000000101001001010000100011010001 76 10000111100101011111011000110000110111 77 111111111111111111111111111111111111111110101010000101100010000000000000000000 78 1100111011111100001010110111111101001001 79 11111111111111111111111111111111111111100010010001110011111010000011001011001111 80 1111110000101001110011111000111100110000 81 1111111111111111111111111111111111111111100010001010111000100100100110010000001111 82 1010101110010000100110100000111011100100 83 111111111111111111111111111111111111111111001010110000010010101001101010010000000111 84 111110000111110010101010001111010110000000 85 11111111111111111111111111111111111111111111000100000001000011101110010000011000011101 86 10110101110001010000000000011011000111100011 87 1111111111111111111111111111111111111111111011000100001001011100010101100000010011011100 88 100010111111001100001010110011011010100100001 89 111111111111111111111111111111111111111111110100010011100110011001110000100000010101111001 90 111110001001000000000000110111011110100100001 91 11111111111111111111111111111111111111111111110011100001001001100100110000000001001101110111 92 1000101101100000100000001001101010000100000 93 1111111111111111111111111111111111111111111111111001011100000001101110010001010001011110101111 94 101101001111100000001110001011101000101110100 95 111111111111111111111111111111111111111111111111101100001010111000010100101001000011100100001111 96 10011101011010010010100101101010100001101110100 97 11111111111111111111111111111111111111111111111111111101011000010110011111100001111101110000101111 98 1110001000010110000100011001100001010101111100100 99 1111111111111111111111111111111111111111111111111100101001000011001110111000000001011010100111000111 100 101111011000100100010011111101000010100010010000 101 111111111111111111111111111111111111111111111111111011110000000000100101010100100001100010101010111101 102 1011110010100111010101111000001011111110010011 103 11111111111111111111111111111111111111111111111111111111111100001010100000010110110111101000011101011000 104 110011011010101010010001000010001101001011000101 105 1111111111111111111111111111111111111111111111111111111111001100000111111110010111011010000011001000001111 106 11110110000011000000000010010000011111000011111100000 107 111111111111111111111111111111111111111111111111111111101101000010000111111000010010101001100001000110000111 108 1000001001111111010000110010010101100010001001001010000 109 11111111111111111111111111111111111111111111111111111101001101010000110111101000011010100001011101001001111001 110 11010011011010001010001010100010101101100011111100000011 111 1111111111111111111111111111111111111111111111111111111000011100000010011010111010101010100000011100010001100000 112 11101001100010000010000110101111100011100011010100010001 113 111111111111111111111111111111111111111111111111111111111001001000001011100011001000110100001001001000010100111111 114 1011110011001001000011010000100101101011111111100010000 115 11111111111111111111111111111111111111111111111111111111111101000101000001001111000010110101100001000011000011011111 116 11011101000101000110001010001100001001010000111000000100 117 1111111111111111111111111111111111111111111111111111111111110100100001110101100001111110110001101001011101010111101111 118 1111110010101100001100100001000100001011100001111010000100 119 111111111111111111111111111111111111111111111111111111111111110001100110110001110001111111110100001000011100010011100111 120 100110000001000100100000111111100111101000101000110000010000 121 11111111111111111111111111111111111111111111111111111111111110101000110101110101100010011111001001001011101010001100110111 122 101110000100000100010110001110001001001101001111110001000000 123 1111111111111111111111111111111111111111111111111111111111111110100100011111010101111001000100101001000011010100100101111001 124 1100101101010110110000011010101111011101000010111110100010111 125 111111111111111111111111111111111111111111111111111111111111111100011110001110001001110100011100010000011011010000100101010000 126 1001001100000101110101111001001011011000000111101100111110111