0 1 1 10 2 1 3 1100 4 11 5 111000 6 111 7 11110000 8 1001 9 1111100100 10 10011 11 111111001100 12 100011 13 11111110000000 14 1001001 15 1111111100100000 16 10000111 17 111111111001111000 18 100000101 19 11111111110001101000 20 1000010011 21 1111111111100110101100 22 10000000001 23 111111111111001001110100 24 100000001011 25 11111111111110001100110100 26 1000001000001 27 1111111111111100101010011000 28 10010101000001 29 111111111111111001001000011100 30 100010110100011 31 11111111111111110001001001000000 32 1000010100100111 33 1111111111111111100100000010000000 34 10000111100101101 35 111111111111111111001011000000010010 36 100000100110000001 37 11111111111111111110000101001001111000 38 1001010010100000111 39 1111111111111111111100100100100000111000 40 10001000011101000111 41 111111111111111111111001010100000000101000 42 100101011011000000011 43 11111111111111111111110000010000000000111000 44 1000001000100000000111 45 1111111111111111111111100101000001011100100000 46 10000001000000001001001 47 111111111111111111111111001001010000011100000100 48 100000000101100000011011 49 11111111111111111111111110000000000010011101000000 50 1001000001000000010101101 51 1111111111111111111111111100100100110110111000000000 52 10001001001001000110010101 53 111111111111111111111111111001010010000100110001101000 54 100100000000010001110000001 55 11111111111111111111111111110000001011110101000000110100 56 1000010000000000111100001001 57 1111111111111111111111111111100101000011010011000001010100 58 10000111100001100011000001001 59 111111111111111111111111111111001001000011100001100010100010 60 100000111000001100001100011001 61 11111111111111111111111111111110000011000111110010100001100110 62 1001000011000001000011110001001 63 1111111111111111111111111111111100100111100101110010000000100010 64 10001000000010001100100011010101 65 111111111111111111111111111111111001010100011101000000000100001010 66 100100000000000111100110011010101 67 11111111111111111111111111111111110000011011010101000000000000000000 68 1000000100001000001111100001110001 69 1111111111111111111111111111111111100101011010010111010000011010000010 70 10000000001001000101001100000000101 71 111111111111111111111111111111111111001001011010000010010000010011101010 72 100000100001111000101010000000000101 73 11111111111111111111111111111111111110000001001010000101010101110101000010 74 1001000000100010010000000001010110101 75 1111111111111111111111111111111111111100100011101011101100111000110001001010 76 10001000010000000001000101001000110101 77 111111111111111111111111111111111111111001010011101101110100011010010101001010 78 100100000010010001000000100101000100001 79 11111111111111111111111111111111111111110000001000100101010010000011000001001110 80 1000010001011000101101110000010000010001 81 1111111111111111111111111111111111111111100101001110000010000000001010100001000110 82 10000100000110101101111010100010100011001 83 111111111111111111111111111111111111111111001001011100001000010000001000100010000010 84 100000100001010001101110010111011101101001 85 11111111111111111111111111111111111111111110000011010010100110000001000000100010010100 86 1001000000100011001010110011011000101001001 87 1111111111111111111111111111111111111111111100100111111011100110001001100000111000100010 88 10001000000100011001110100001011000011000001 89 111111111111111111111111111111111111111111111001010011100001000110000000010000100000000110 90 100101100010010001001101100101011010110111001 91 11111111111111111111111111111111111111111111110000010000100000000110000000010100101000000000 92 1000000100001000001000110010001000000000011101 93 1111111111111111111111111111111111111111111111100101000000010001100011001000000000101101000010 94 10000100011000110000000000101010100010000111101 95 111111111111111111111111111111111111111111111111001001000100000001100011000010000010001001000010 96 100000001011100000000100101100111000100110110001 97 11111111111111111111111111111111111111111111111110000000110100001100001010000000000111000001000100 98 1001001001000010000000001010110010000011000001011 99 1111111111111111111111111111111111111111111111111100100000000111101100000110001001001110000111110100 100 10001011000000010000010001110000100001100000000001 101 111111111111111111111111111111111111111111111111111001010000110111101110000100001110010010001101010000 102 100101111000000010001111011000001100000000010101111 103 11111111111111111111111111111111111111111111111111110000000000011011001110000000100010010000011101000000 104 1000011110000000000001000010010000101010100010101001 105 1111111111111111111111111111111111111111111111111111100101000000010101110100110000001001000001001101000100 106 10000111111101010000001001011100010001000000010000011 107 111111111111111111111111111111111111111111111111111111001001000000000001111000110100010101000000101001010100 108 100000111111101010000111001011100010100111010110001001 109 11111111111111111111111111111111111111111111111111111110000010000000010001110000110000011000001000101001000010 110 1001000011001101100000001000111000011110000010110111001 111 1111111111111111111111111111111111111111111111111111111100100111100110000010100110101000101000000000100001000010 112 10001000010000001100011001010101010110111100000100010001 113 111111111111111111111111111111111111111111111111111111111001010110001111010001100100100010100000000001001001101000 114 100100001010000100100001011011101010011000110010000000011 115 11111111111111111111111111111111111111111111111111111111110000011010000001010000100100000010100100001000101100111100 116 1000000001101010000101011001001100000000010100010011000001 117 1111111111111111111111111111111111111111111111111111111111100101011000000100111010100010010001111111000010000100110010 118 10000000111001011000001000101000110000000101100000010001101 119 111111111111111111111111111111111111111111111111111111111111001001011000110000010010101010010000101001010000001001000000 120 100000100011001100000001000000001100010100101111110100010111 121 11111111111111111111111111111111111111111111111111111111111110000001010000100011101100101011000010100010010000001011101000 122 1001000000111010000000011010000000100001000001111000100010001 123 1111111111111111111111111111111111111111111111111111111111111100100011011000000011111000000110100010000110110000100011000010 124 10001000000001000100000000011000001001010001001111011000111101 125 111111111111111111111111111111111111111111111111111111111111111001010011000110110010001100000101100010000000000000100101000000 126 100100000110000000001100011101000011101110110011001010000100001