0 1 1 11 2 100 3 11 4 11000 5 100111 6 0 7 11111111 8 111100000 9 11111 10 11110000000 11 111111111111 12 0 13 11100111111111 14 111010000000000 15 11111111111 16 10000001000000000 17 101101000111111111 18 1000000100000000000 19 11100001111111111111 20 111110100000000000000 21 100001111111111111 22 11100110100000000000000 23 10000111111111111111 24 1111111100000000000000000 25 11001000010111111111111111 26 100010000000000000000 27 1100000100011111111111111111 28 11001100010000000000000000000 29 11100000011111111111111111 30 1100001110001000000000000000000 31 11001001101101111111111111111111 32 100000000001100000000000000000 33 1100100011100100011111111111111111 34 11000000111010110000000000000000000 35 1110001000111111111111111111111 36 1100000011001010000000000000000000000 37 11011000111101010111111111111111111111 38 1100000100010000000000000000000000 39 1111100001011111111111111111111111111111 40 11001100001010011100000000000000000000000 41 100010001000011111111111111111111111 42 1111100000001000110000000000000000000000000 43 11110111101111001001111111111111111111111111 44 10000100110000110000000000000000000000000 45 1111000000110000001001111111111111111111111111 46 10110001100011000000000000000000000000000000 47 101000000011110000111111111111111111111111111111 48 100001100001100010100000000000000000000000000000 49 10010101000101001100011111111111111111111111111111 50 1100000000100101000000000000000000000000000000000 51 1101000001110000010101111111111111111111111111111111 52 100001100000110100100100000000000000000000000000000 53 111101100100100001010000011111111111111111111111111111 54 110111101010010110000000000000000000000000000000 55 11010110011001000101001111111111111111111111111111111111 56 100011000000101001000000000000000000000000000000000000 57 1010000001001000010011010111111111111111111111111111111111 58 11000001011001110101000010000000000000000000000000000000000 59 101001101100100001000001010111111111111111111111111111111111 60 1000001011101100010000000000000000000000000000000000 61 10100011000011000100100111111111111111111111111111111111111111 62 10001001001001000000001100000000000000000000000000000000000000 63 1010001100001000011011000001011111111111111111111111111111111111 64 11110000111110001001000110100111000000000000000000000000000000000 65 100000111100100000110011010100000111111111111111111111111111111111 66 11010000110001001101000110011100000000000000000000000000000000000 67 11110010010000011111000010000111111111111111111111111111111111111111 68 111100011011110101111001000000000000000000000000000000000000000 69 1101000000000001000100100010010101111111111111111111111111111111111111 70 10010010001011001100010100100100000000000000000000000000000000000000 71 101000100100001001011110001001111111111111111111111111111111111111111111 72 1100000101000001000111101010010010000000000000000000000000000000000000000 73 10100000010000100001111000100101001111111111111111111111111111111111111111 74 100100010001111110011001000000000000000000000000000000000000000000000 75 1010001001000010101111111110011000101111111111111111111111111111111111111111 76 1000010010011010111111001100101000100000000000000000000000000000000000000000 77 101000100100000001111111111111001101111111111111111111111111111111111111111111 78 1111001001011001011111111111110100010000000000000000000000000000000000000000000 79 10000010010001100000111111000000111001111111111111111111111111111111111111111111 80 1100100110000100100000000101001111100000000000000000000000000000000000000000000 81 1111001001010110110001001011110000010011111111111111111111111111111111111111111111 82 10001010100011101100111100100000000000000000000000000000000000000000000000000 83 110100100111010111000100101111001000101111111111111111111111111111111111111111111111 84 1001001100110010011110010000010110101000000000000000000000000000000000000000000000 85 10100010000101110000111100101000100000100111111111111111111111111111111111111111111111 86 110000100010000001010000001001101000011100000000000000000000000000000000000000000000000 87 1010001000000011010001110010100010110000111111111111111111111111111111111111111111111111 88 10011011000100100100100111100110000000000000000000000000000000000000000000000000000 89 101000101001001011010010001001001001010100111111111111111111111111111111111111111111111111 90 100001000000100110000010110001100010000110000000000000000000000000000000000000000000000000 91 10100011000100010010011001100100000101010011111111111111111111111111111111111111111111111111 92 111100101000010100010100100001010001111111110000000000000000000000000000000000000000000000000 93 1000000001001001010000101000010010011111110001111111111111111111111111111111111111111111111111 94 110011001101010000110001110100010100000001000000000000000000000000000000000000000000000000000 95 111100100100001100010100000001000001001011011111111111111111111111111111111111111111111111111111 96 10010011011000010111110101111110010000000000000000000000000000000000000000000000000000000 97 11010000110011000000000010111100011111101011011111111111111111111111111111111111111111111111111111 98 100100001001000101101100000101000000001001000000000000000000000000000000000000000000000000000000 99 1010001011101101100100011000011000010101010010011111111111111111111111111111111111111111111111111111 100 11000010000111000000000001110111111111111100011000000000000000000000000000000000000000000000000000000 101 101000111100000100010101000000000000100001001001111111111111111111111111111111111111111111111111111111 102 1000011100011010101101110011010011001101100000000000000000000000000000000000000000000000000000000 103 10100000000011001110010011110011110000000000011100111111111111111111111111111111111111111111111111111111 104 10000110100000000000010000000011111010111010111010000000000000000000000000000000000000000000000000000000 105 1010001010000100001001000010001011110001111001000011111111111111111111111111111111111111111111111111111111 106 11110001011001001110010111010111110011010000001011000000000000000000000000000000000000000000000000000000000 107 100000111001010011100100000110011100000001100100000011111111111111111111111111111111111111111111111111111111 108 11000001000100000001111001111111011100000111101001000000000000000000000000000000000000000000000000000000000 109 11110010010011001000011101000111110000011110010101101111111111111111111111111111111111111111111111111111111111 110 100100110010110000101000000011010111111100000100000000000000000000000000000000000000000000000000000000000 111 1101001001111100100001110011001100001000001111001001001111111111111111111111111111111111111111111111111111111111 112 10010011100001111110000110101001100111000010101000000000000000000000000000000000000000000000000000000000000000 113 101000100100010010011101000001000011100100100100010001011111111111111111111111111111111111111111111111111111111111 114 1100001000010010000001000000011100110000000001010111001000000000000000000000000000000000000000000000000000000000000 115 10100010011111001000101000110100101100010000011111110101111111111111111111111111111111111111111111111111111111111111 116 100100100110110110110000101111011000110111100000000000000000000000000000000000000000000000000000000000000000000 117 1010001000000000100011100000011111110001110001100101010111111111111111111111111111111111111111111111111111111111111111 118 1000010011010001001100110011001000100000010000010010010000000000000000000000000000000000000000000000000000000000000000 119 101000100110011000110011101010100101001001010101000101011111111111111111111111111111111111111111111111111111111111111111 120 1111001000011000000001100101000100111101011110100001001100000000000000000000000000000000000000000000000000000000000000000 121 10000010000000100000100101111000000110000110000000010010101111111111111111111111111111111111111111111111111111111111111111 122 1100100010010001101110100000000010011101001000000100010100000000000000000000000000000000000000000000000000000000000000000 123 1111001000011000000011100001101100000001101010110001001001001111111111111111111111111111111111111111111111111111111111111111 124 10001001001001000110000100100001101000000011010001010100000000000000000000000000000000000000000000000000000000000000000 125 110100100000010010101001100100100001100101101000000100100100111111111111111111111111111111111111111111111111111111111111111111 126 1001001010100100101000010110110000101001110101111000101110000000000000000000000000000000000000000000000000000000000000000000