0 1 1 10 2 110 3 1 4 10000 5 101111 6 1110000 7 1111 8 111010000 9 11101111 10 10001100000 11 101000011111 12 1110100000000 13 11011111111 14 110001100000000 15 1000011111111 16 10010010100000000 17 100100111011111111 18 1001000011000000000 19 10010010000111111111 20 100100101000000000000 21 1001001110111111111111 22 10010000011000000000000 23 100100110000111111111111 24 1001001000101000000000000 25 10010010101110111111111111 26 100100111100110000000000000 27 1001001000000001111111111111 28 10010010101010000000000000000 29 100100111111101111111111111111 30 1001001010000110000000000000000 31 10010011101100001111111111111111 32 100100001110001010000000000000000 33 1001001010101011101111111111111111 34 10010011111111001100000000000000000 35 100100000000000000011111111111111111 36 1001001111111010100000000000000000000 37 10010010000011111011111111111111111111 38 100100101110000001100000000000000000000 39 1001001000001111000011111111111111111111 40 10010010111000000010100000000000000000000 41 100100111000111110111011111111111111111111 42 1001000000100000110011000000000000000000000 43 10010011101011100000000111111111111111111111 44 100100101111101010101000000000000000000000000 45 1001001100000111111110111111111111111111111111 46 10010010011100000000011000000000000000000000000 47 100100100011011111110000111111111111111111111111 48 1001001010111000000000101000000000000000000000000 49 10010011111100111111101110111111111111111111111111 50 100100100011000000001100110000000000000000000000000 51 1001001010110101111000000001111111111111111111111111 52 10010011111111111010101010000000000000000000000000000 53 100100100011010111111111101111111111111111111111111111 54 1001001010111111100000000110000000000000000000000000000 55 10010011111101011011111100001111111111111111111111111111 56 100100100011111111100000001010000000000000000000000000000 57 1001001010110101100011111011101111111111111111111111111111 58 10010011111111111010100011001100000000000000000000000000000 59 100100100011010111111010000000011111111111111111111111111111 60 1001001010111111100011101010100000000000000000000000000000000 61 10010011111101011010000111111011111111111111111111111111111111 62 100100100011111111101100000001100000000000000000000000000000000 63 1001001010110101100110011111000011111111111111111111111111111111 64 10010011111111111000000000000010100000000000000000000000000000000 65 100100100011010110111011111110111011111111111111111111111111111111 66 1001001010111111111011100000110011000000000000000000000000000000000 67 10010011111101011001000011100000000111111111111111111111111111111111 68 100100100011111110010110001010101000000000000000000000000000000000000 69 1001001010110101100110001011111110111111111111111111111111111111111111 70 10010011111111111001001011100000011000000000000000000000000000000000000 71 100100100011010110010011100011110000111111111111111111111111111111111111 72 1001001010111111100100100010100000101000000000000000000000000000000000000 73 10010011111101011001001010111011101110111111111111111111111111111111111111 74 100100100011111110010011111011001100110000000000000000000000000000000000000 75 1001001010110101100100100001000000000001111111111111111111111111111111111111 76 10010011111111111001001011010010101010000000000000000000000000000000000000000 77 100100100011010110010011001100111111101111111111111111111111111111111111111111 78 1001001010111111100100100001000000000110000000000000000000000000000000000000000 79 10010011111101011001001011010011111100001111111111111111111111111111111111111111 80 100100100011111110010011111100100000001010000000000000000000000000000000000000000 81 1001001010110101100100101101001011111011101111111111111111111111111111111111111111 82 10010011111111111001001111110010000011001100000000000000000000000000000000000000000 83 100100100011010110010010110100101110000000011111111111111111111111111111111111111111 84 1001001010111111100100111111001110101010100000000000000000000000000000000000000000000 85 10010011111101011001001011010000011111111011111111111111111111111111111111111111111111 86 100100100011111110010011111100110000000001100000000000000000000000000000000000000000000 87 1001001010110101100100101101001001111111000011111111111111111111111111111111111111111111 88 10010011111111111001001111110010000000000010100000000000000000000000000000000000000000000 89 100100100011010110010010110100101011111110111011111111111111111111111111111111111111111111 90 1001001010111111100100111111001111101110110011000000000000000000000000000000000000000000000 91 10010011111101011001001011010000001111110000000111111111111111111111111111111111111111111111 92 100100100011111110010011111100111010111000101000000000000000000000000000000000000000000000000 93 1001001010110101100100101101001111111110101110111111111111111111111111111111111111111111111111 94 10010011111111111001001111110011101011111100011000000000000000000000000000000000000000000000000 95 100100100011010110010010110100111111111000010000111111111111111111111111111111111111111111111111 96 1001001010111111100100111111001110101110100100101000000000000000000000000000000000000000000000000 97 10010011111101011001001011010011111111111001001110111111111111111111111111111111111111111111111111 98 100100100011111110010011111100111010111010010000110000000000000000000000000000000000000000000000000 99 1001001010110101100100101101001111111111100100100001111111111111111111111111111111111111111111111111 100 10010011111111111001001111110011101011101001001010000000000000000000000000000000000000000000000000000 101 100100100011010110010010110100111111111110010011101111111111111111111111111111111111111111111111111111 102 1001001010111111100100111111001110101110100100000110000000000000000000000000000000000000000000000000000 103 10010011111101011001001011010011111111111001001100001111111111111111111111111111111111111111111111111111 104 100100100011111110010011111100111010111010010010001010000000000000000000000000000000000000000000000000000 105 1001001010110101100100101101001111111111100100101011101111111111111111111111111111111111111111111111111111 106 10010011111111111001001111110011101011101001001111001100000000000000000000000000000000000000000000000000000 107 100100100011010110010010110100111111111110010010000000011111111111111111111111111111111111111111111111111111 108 1001001010111111100100111111001110101110100100101010100000000000000000000000000000000000000000000000000000000 109 10010011111101011001001011010011111111111001001111111011111111111111111111111111111111111111111111111111111111 110 100100100011111110010011111100111010111010010010000001100000000000000000000000000000000000000000000000000000000 111 1001001010110101100100101101001111111111100100101111000011111111111111111111111111111111111111111111111111111111 112 10010011111111111001001111110011101011101001001110000010100000000000000000000000000000000000000000000000000000000 113 100100100011010110010010110100111111111110010010001110111011111111111111111111111111111111111111111111111111111111 114 1001001010111111100100111111001110101110100100101000110011000000000000000000000000000000000000000000000000000000000 115 10010011111101011001001011010011111111111001001110100000000111111111111111111111111111111111111111111111111111111111 116 100100100011111110010011111100111010111010010000101010101000000000000000000000000000000000000000000000000000000000000 117 1001001010110101100100101101001111111111100100101111111110111111111111111111111111111111111111111111111111111111111111 118 10010011111111111001001111110011101011101001001100000000011000000000000000000000000000000000000000000000000000000000000 119 100100100011010110010010110100111111111110010000011111110000111111111111111111111111111111111111111111111111111111111111 120 1001001010111111100100111111001110101110100100110000000000101000000000000000000000000000000000000000000000000000000000000 121 10010011111101011001001011010011111111111001001001111111101110111111111111111111111111111111111111111111111111111111111111 122 100100100011111110010011111100111010111010010010000011101100110000000000000000000000000000000000000000000000000000000000000 123 1001001010110101100100101101001111111111100100101010111100000001111111111111111111111111111111111111111111111111111111111111 124 10010011111111111001001111110011101011101001001111111110001010000000000000000000000000000000000000000000000000000000000000000 125 100100100011010110010010110100111111111110010000001011101011101111111111111111111111111111111111111111111111111111111111111111 126 1001001010111111100100111111001110101110100100111011111111000110000000000000000000000000000000000000000000000000000000000000000