0 1 1 10 2 1 3 1100 4 11 5 111000 6 111 7 11110000 8 1111 9 1111100000 10 11111 11 111111000000 12 110001 13 11111110001000 14 1100111 15 1111111100000000 16 11111011 17 111111111000000100 18 110111011 19 11111111110000000100 20 1100010001 21 1111111111100001100000 22 11100011011 23 111111111111000001100100 24 110000000011 25 11111111111110000001111100 26 1100000000011 27 1111111111111100000100010000 28 11100000000011 29 111111111111111000000110111100 30 110110000000011 31 11111111111111110000001000001100 32 1101100110000001 33 1111111111111111100000000001000000 34 11100000110110111 35 111111111111111111000001011001000000 36 110110000110100011 37 11111111111111111110000001010000011100 38 1100010000010000011 39 1111111111111111111100001101111000101000 40 11100000000100000001 41 111111111111111111111000010101111011111110 42 110101010000000000001 43 11111111111111111111110000010100111010111000 44 1100001010000000000101 45 1111111111111111111111100001110100001100110000 46 11100001000100011000101 47 111111111111111111111111000010010000001000001010 48 110101100010000111100001 49 11111111111111111111111110000010010101001000011100 50 1100001000000000101000001 51 1111111111111111111111111100001100101001000010100000 52 11100010000010110001010011 53 111111111111111111111111111000010101110000000110100100 54 110100000000000101001011011 55 11111111111111111111111111110000001110100001000100000100 56 1100010000000010101000000011 57 1111111111111111111111111111100001101101110000000000101100 58 11100000010001010101011010011 59 111111111111111111111111111111000010101001100000000000000000 60 110100010110011010011110100111 61 11111111111111111111111111111110000011101001100000000001011000 62 1100000000110000010011110100101 63 1111111111111111111111111111111100001101110000110000100001000000 64 11100010000111000100001000010001 65 111111111111111111111111111111111000010000010000010010100011101000 66 110100111100100001100011100010011 67 11111111111111111111111111111111110000001000011010110001100001001100 68 1100000000100000000000000010010011 69 1111111111111111111111111111111111100001111101011100110110010001100000 70 11100000000100000001000000110011011 71 111111111111111111111111111111111111000010010101011100000100111001000000 72 110100000000100000111000000000001111 73 11111111111111111111111111111111111110000011111111011100000001110111000000 74 1100000000000000000010110000000011001 75 1111111111111111111111111111111111111100001100100101011100000000111101000000 76 11100000000000100011111010000010111111 77 111111111111111111111111111111111111111000010111111100010100000001111100000000 78 110100000000000000011110110000011101001 79 11111111111111111111111111111111111111110000001000111100110000001001011100010100 80 1100010010000001001011000100000010100011 81 1111111111111111111111111111111111111111100001101101100110110100101001010101010000 82 11100000000001000001000010000101000101101 83 111111111111111111111111111111111111111111000010101001100100110101100001000100000010 84 110100010100011010001010000000110001100101 85 11111111111111111111111111111111111111111110000011101010100000010001110110000110000000 86 1100000010101011111101110000000100000000001 87 1111111111111111111111111111111111111111111100001101101000100000000001101011011001010100 88 11100010010111011001000100010000000000000001 89 111111111111111111111111111111111111111111111000010000101000100110000001001000001001010100 90 110100110010110001000010100110110010110101011 91 11111111111111111111111111111111111111111111110000001001101000100010101001000001001001000000 92 1100000100000101010000010110001010100100001101 93 1111111111111111111111111111111111111111111111100001110011001000100000100000000001001000110000 94 11100001100000100000000010110101110100111000001 95 111111111111111111111111111111111111111111111111000010010010111000100010101001010001011000001000 96 110100000000000100001100010110101010000100010111 97 11111111111111111111111111111111111111111111111110000011000011100000100000101000010100000000000000 98 1100000110000001010000010010110101011001000111101 99 1111111111111111111111111111111111111111111111111100001101000101100100101000101000010100110000000000 100 11100000000010000000010011010110001001001101111011 101 111111111111111111111111111111111111111111111111111000010101011000100110000100101001010010110000000100 102 110100000000000010001110000010100001100001101100011 103 11111111111111111111111111111111111111111111111111110000001110111111000110000110000000110000110000010100 104 1100010000000000111000011000100100001011001101100001 105 1111111111111111111111111111111111111111111111111111100001101101000111000110100011000001000000010000000010 106 11100000000000000111000001100100110101011101011010001 107 111111111111111111111111111111111111111111111111111111000010100001001011000101000010011001000100010000101010 108 110100010000010100101000010001100000000010100101010001 109 11111111111111111111111111111111111111111111111111111110000011000001000000010100100010010000100001011000101000 110 1100000011000101100000000011000100001001010100001010111 111 1111111111111111111111111111111111111111111111111111111100001100000101000000000100100110011000100000000000100000 112 11100011011000101111100000000001100010010110000011010111 113 111111111111111111111111111111111111111111111111111111111000010000000111010000001111110100010000100001100000101000 114 110100110011000101001100000000011000000011110011100010001 115 11111111111111111111111111111111111111111111111111111111110000001001100100010100001111110000000001100000000011101100 116 1100000100010001101001010000001011101000011011001000000001 117 1111111111111111111111111111111111111111111111111111111111100001111001100110000000001011010000000011000000100010011010 118 11100000100001000101101010100101110101100111111010100100101 119 111111111111111111111111111111111111111111111111111111111111000010011000110101000010001000010000010000000000100010001010 120 110100000100000010000001000111100111100110011100001001110001 121 11111111111111111111111111111111111111111111111111111111111110000011111011111101000110101000000000010001000001010010000110 122 1100000000100000010100001000010100100101100001110101100101001 123 1111111111111111111111111111111111111111111111111111111111111100001100100000000000001110001001000000010001000001010011010110 124 11100001011101001000100000010110100000101000101110001000000001 125 111111111111111111111111111111111111111111111111111111111111111000010110100010000011001110001001000000000110000001100101100000 126 110100001010100001100110000000000100000111001110010011000010011