0 1 1 0 2 100 3 11 4 10000 5 1111 6 1000000 7 111111 8 100100000 9 1011111 10 11011000000 11 1000111111 12 1000100000000 13 100011111111 14 101010000000000 15 101101111111111 16 10100101000000000 17 11000100111111111 18 1000100000000000000 19 100011111111111111 20 101010011100000000000 21 111100010011111111111 22 10110010100000000000000 23 10000010011111111111111 24 1001110000010000000000000 25 1001110001111111111111 26 111010001001000000000000000 27 1001010000111111111111111 28 11000001001100000000000000000 29 111000000011111111111111111 30 1100100111110000000000000000000 31 110001111111111111111111 32 111111100001000000000000000000000 33 11010011010111111111111111111111 34 10001100001110000000000000000000000 35 1000011001001111111111111111111111 36 1010110000000001000000000000000000000 37 1010001111111000111111111111111111111 38 101101001010100100000000000000000000000 39 100100001011001011111111111111111111111 40 10000011001000011000000000000000000000000 41 1110000000110000111111111111111111111111 42 1000001111100001100000000000000000000000000 43 111001100011000011111111111111111111111111 44 100000000010000110000000000000000000000000000 45 11111110001100001111111111111111111111111111 46 10011110001000011001000000000000000000000000000 47 1001000110000010111111111111111111111111111 48 1111000000100001110010000000000000000000000000000 49 100111100011001000001111111111111111111111111111 50 101000100010000000111000000000000000000000000000000 51 110101010001111100100111111111111111111111111111111 52 10010101101000100000000000000000000000000000000000000 53 11100110101011111111111111111111111111111111111111 54 1110000000010111001101000000000000000000000000000000000 55 1111110110100000110111111111111111111111111111111111 56 111000011010011011100010000000000000000000000000000000000 57 110001000001010010001111111111111111111111111111111111 58 11100001010111001100001000000000000000000000000000000000000 59 10011001010000000011010111111111111111111111111111111111111 60 1100000001101111110001010100000000000000000000000000000000000 61 11111000101011001001010011111111111111111111111111111111111 62 110001000101101000010001000000000000000000000000000000000000000 63 1010100100110110101000111111111111111111111111111111111111111 64 11001011000000010010110100110000000000000000000000000000000000000 65 11000111110000010010000001111111111111111111111111111111111111 66 1110000100010001110100001111000000000000000000000000000000000000000 67 1101010001001011011001000111111111111111111111111111111111111111 68 111000111001010001001000000100000000000000000000000000000000000000000 69 100100100011101010010111101011111111111111111111111111111111111111111 70 11001001010000101000110100101000000000000000000000000000000000000000000 71 11101100100100010000110111111111111111111111111111111111111111111 72 1111110000100000000010001100010000000000000000000000000000000000000000000 73 1011001100011111110101000010001111111111111111111111111111111111111111111 74 111000000010011011010110110001000000000000000000000000000000000000000000000 75 100111110100001001110010001000111111111111111111111111111111111111111111111 76 11000111010011010001000101000100000000000000000000000000000000000000000000000 77 100101000001001010100100101011111111111111111111111111111111111111111111111 78 1100001110111010011011000001101000000000000000000000000000000000000000000000000 79 11001010101100001000111000110111111111111111111111111111111111111111111111111 80 110000001110100011010100000100010000000000000000000000000000000000000000000000000 81 1111001010010001011011100010101111111111111111111111111111111111111111111111111 82 11001000011100001011001010010011100000000000000000000000000000000000000000000000000 83 10110010011011000001100100010011111111111111111111111111111111111111111111111111 84 1110010000000001000111000001010100000000000000000000000000000000000000000000000000000 85 1111111000100000111001110011111111111111111111111111111111111111111111111111111 86 111111001000100100011100100001000011000000000000000000000000000000000000000000000000000 87 101000000100001010010001011010110000111111111111111111111111111111111111111111111111111 88 11100111101011011100101001001110001100000000000000000000000000000000000000000000000000000 89 10000100101001000001100010001001000011111111111111111111111111111111111111111111111111111 90 1101101000110000111000010101010010110000000000000000000000000000000000000000000000000000000 91 100110100001100000110011101000110001111111111111111111111111111111111111111111111111111111 92 100000010011000011100000000110100001000000000000000000000000000000000000000000000000000000000 93 11110100000110010011111100010011000111111111111111111111111111111111111111111111111111111111 94 10010010011100000000010100010100000100000000000000000000000000000000000000000000000000000000000 95 100000010011111110011010111011101011111111111111111111111111111111111111111111111111111111111 96 1100011110100011100000001010101010101010000000000000000000000000000000000000000000000000000000000 97 10011010010000011111001010111110111101111111111111111111111111111111111111111111111111111111111 98 110000001100001110011000001010100010100101000000000000000000000000000000000000000000000000000000000 99 1111000011001000000111001111010011001100111111111111111111111111111111111111111111111111111111111 100 11000100110000000111100100000001100000000000000000000000000000000000000000000000000000000000000000000 101 101000001111100010001011111000011111111111111111111111111111111111111111111111111111111111111111111 102 1101100111000110010001011011000110011011001010000000000000000000000000000000000000000000000000000000000 103 100000000100000101011001000100000001000001001111111111111111111111111111111111111111111111111111111111 104 101011111100011101111000010100011111000111000000000000000000000000000000000000000000000000000000000000000 105 101000010010000100100110010010001100100100111111111111111111111111111111111111111111111111111111111111111 106 10110110100001100000000000100101000000000000011000000000000000000000000000000000000000000000000000000000000 107 10010010011000011111111101001110111111111110000111111111111111111111111111111111111111111111111111111111111 108 1100000100000110011101100110001010000001100001100000000000000000000000000000000000000000000000000000000000000 109 11100011100000010100000001011101111000011000011111111111111111111111111111111111111111111111111111111111111 110 110010010000011110011011111011000101100110000110000000000000000000000000000000000000000000000000000000000000000 111 1110000000001010001000100100000001100001111111111111111111111111111111111111111111111111111111111111111 112 11111111001001111111011001010100001011111000011000000000000000000000000000000000000000000000000000000000000000000 113 101100000001101001000011010011001001000110000111111111111111111111111111111111111111111111111111111111111111111 114 1100100011111000100010110001000000000010100001100100000000000000000000000000000000000000000000000000000000000000000 115 1010000100100010010001010111111110110011000000011111111111111111111111111111111111111111111111111111111111111111 116 111011001100000010000001001010001001010000000111110000000000000000000000000000000000000000000000000000000000000000000 117 101000000011110001111010001001000001001111100011001111111111111111111111111111111111111111111111111111111111111111111 118 11110111110011001001101101000000111000000110010000000000000000000000000000000000000000000000000000000000000000000000000 119 10100000000010000100100111100000111100000101111111111111111111111111111111111111111111111111111111111111111111111111 120 1110010011111110101100000000110011100110011100101011000000000000000000000000000000000000000000000000000000000000000000000 121 100011111010100011111100000010000000000000101000111111111111111111111111111111111111111111111111111111111111111111111 122 111100010011101011010001110011110001111111111100100100000000000000000000000000000000000000000000000000000000000000000000000 123 110010100000101001001000000010001001111011110000001011111111111111111111111111111111111111111111111111111111111111111111111 124 10000011011100100010000111110101010000001010001111011000000000000000000000000000000000000000000000000000000000000000000000000 125 1110001000001010101100100010101001111011101001101000111111111111111111111111111111111111111111111111111111111111111111111111 126 1001001000111001111100001010010100001101000110000100100000000000000000000000000000000000000000000000000000000000000000000000000