0 1 1 1 2 100 3 11 4 11000 5 111 6 1110000 7 1111 8 111100000 9 11111 10 11111000000 11 111111 12 1000110000000 13 10001111111 14 111001100000000 15 11111111 16 11011111000000000 17 1000000111111111 18 1101110110000000000 19 100000001111111111 20 100010001100000000000 21 11000011111111111 22 11011000111000000000000 23 1001100000111111111111 24 1100000000110000000000000 25 111110000001111111111111 26 110000000001100000000000000 27 100010000011111111111111 28 11000000000111000000000000000 29 1111011000000111111111111111 30 1100000000110110000000000000000 31 110000010000001111111111111111 32 100000011001101100000000000000000 33 1000000000011111111111111111 34 11101101100000111000000000000000000 35 100110100000111111111111111111 36 1100010110000110110000000000000000000 37 111000001010000001111111111111111111 38 110000010000010001100000000000000000000 39 1010001111011000011111111111111111111 40 10000000100000000111000000000000000000000 41 11111110111101010000111111111111111111111 42 1000000000000101010110000000000000000000000 43 11101011100101000001111111111111111111111 44 101000000000010100001100000000000000000000000 45 110011000010111000011111111111111111111111 46 10100011000100010000111000000000000000000000000 47 10100000100000010010000111111111111111111111111 48 1000011110000100011010110000000000000000000000000 49 111000010010101001000001111111111111111111111111 50 100000101000000000100001100000000000000000000000000 51 10100001001010011000011111111111111111111111111 52 11001010001101000001000111000000000000000000000000000 53 1001011000000011101010000111111111111111111111111111 54 1101101001010000000000010110000000000000000000000000000 55 100000100010000101110000001111111111111111111111111111 56 110000000101010000000010001100000000000000000000000000000 57 11010000000000111011011000011111111111111111111111111111 58 11001011010101010001000000111000000000000000000000000000000 59 1100101010000111111111111111111111111111111 60 1110010111100101100110100010110000000000000000000000000000000 61 11010000000000110010111000001111111111111111111111111111111 62 101001011110010000011000000001100000000000000000000000000000000 63 1000010000110000111011000011111111111111111111111111111111 64 10001000010000100011100001000111000000000000000000000000000000000 65 101110001010010000010000010000111111111111111111111111111111111 66 1100100011100011000010011110010110000000000000000000000000000000000 67 110010000110001101011000010000001111111111111111111111111111111111 68 110010010000000000000001000000001100000000000000000000000000000000000 69 11000100110110011101011111000011111111111111111111111111111111111 70 11011001100000010000000100000000111000000000000000000000000000000000000 71 100111001000001110101010010000111111111111111111111111111111111111 72 1111000000000001110000010000000010110000000000000000000000000000000000000 73 11101110000000111011111111000001111111111111111111111111111111111111 74 100110000000011010000000000000000001100000000000000000000000000000000000000 75 1011110000000011101010010011000011111111111111111111111111111111111111 76 11111101000001011111000100000000000111000000000000000000000000000000000000000 77 1111100000001010001111111010000111111111111111111111111111111111111111 78 1001011100000110111100000000000000010110000000000000000000000000000000000000000 79 101000111010010000001100111100010000001111111111111111111111111111111111111111 80 110001010000001000110100100000010010001100000000000000000000000000000000000000000 81 101010101001010010110110011011011000011111111111111111111111111111111111111111 82 10110100010100001000010000010000000000111000000000000000000000000000000000000000000 83 10000001000100001101011001001100101010000111111111111111111111111111111111111111111 84 1010011000110000000101000101100010100010110000000000000000000000000000000000000000000 85 1100001101110001000000101010111000001111111111111111111111111111111111111111111 86 100000000001000000011101111110101010000001100000000000000000000000000000000000000000000 87 10101001101101011000000000010001011011000011111111111111111111111111111111111111111111 88 10000000000000001000100010011011101001000111000000000000000000000000000000000000000000000 89 1010100100000100100000011001000101000010000111111111111111111111111111111111111111111111 90 1101010110100110110010100001000110100110010110000000000000000000000000000000000000000000000 91 10010010000010010101000100010110010000001111111111111111111111111111111111111111111111 92 101100001001010100011010000010101000001000001100000000000000000000000000000000000000000000000 93 110001001000000000010000010001001100111000011111111111111111111111111111111111111111111111 94 10000011100101110101101000000000100000110000111000000000000000000000000000000000000000000000000 95 100000110100010100101010001000111010010010000111111111111111111111111111111111111111111111111 96 1110100010000101010110100011000010000000000010110000000000000000000000000000000000000000000000000 97 101000010100000100000111000011000001111111111111111111111111111111111111111111111111 98 101111000100110101011010010000010100000011000001100000000000000000000000000000000000000000000000000 99 110010100001010001010010011010001011000011111111111111111111111111111111111111111111111111 100 11011110110010010001101011001000000001000000000111000000000000000000000000000000000000000000000000000 101 1000000011010010100101001000011001000110101010000111111111111111111111111111111111111111111111111111 102 1100011011000011000010100000111000100000000000010110000000000000000000000000000000000000000000000000000 103 101000001100001100000001100001100011111101110000001111111111111111111111111111111111111111111111111111 104 100001101100110100001001000110000111000000000010001100000000000000000000000000000000000000000000000000000 105 100000000100000001000001100010110001110001011011000011111111111111111111111111111111111111111111111111111 106 10001011010111010101100100110000011100000000000000111000000000000000000000000000000000000000000000000000000 107 10101000010001000100110010000101000110100100001010000111111111111111111111111111111111111111111111111111111 108 1000101010010100000000011000100001010010100000100010110000000000000000000000000000000000000000000000000000000 109 10100011010000100001001000100101000000010000011000001111111111111111111111111111111111111111111111111111111 110 111010100001010100100001000110000000001101000110000001100000000000000000000000000000000000000000000000000000000 111 10000000000010001100110010010000000001010000011000011111111111111111111111111111111111111111111111111111111 112 11101011000001101001000110000000000111110100011011000111000000000000000000000000000000000000000000000000000000000 113 101000001100001000010001011111100000010111000000010000111111111111111111111111111111111111111111111111111111111 114 1000100011100111100000001100000000011001010001100110010110000000000000000000000000000000000000000000000000000000000 115 110111000000000110000000001111110000101000100110010000001111111111111111111111111111111111111111111111111111111111 116 100000000100110110000101110100000010100101100010001000001100000000000000000000000000000000000000000000000000000000000 117 101100100010000001100000000101101000000000110011001111000011111111111111111111111111111111111111111111111111111111111 118 10100100101011111100110101110100101010110100010000100000111000000000000000000000000000000000000000000000000000000000000 119 10100010001000000000010000010000100010000101011000110010000111111111111111111111111111111111111111111111111111111111111 120 1000111001000011100110011110011110001000000100000010000010110000000000000000000000000000000000000000000000000000000000000 121 1100001001010000010001000000000010101100010111111011111000001111111111111111111111111111111111111111111111111111111111111 122 100101001101011100001101001001010000100001010000001000000001100000000000000000000000000000000000000000000000000000000000000 123 110101100101000001000100000001001000111000000000000010011000011111111111111111111111111111111111111111111111111111111111111 124 10000000010001110100010100000101101000000100010010111010000111000000000000000000000000000000000000000000000000000000000000000 125 1101001100000011000000000100100011100110000010001011010000111111111111111111111111111111111111111111111111111111111111111 126 1100100001100100111001110000010000000000110011000010101000010110000000000000000000000000000000000000000000000000000000000000000