0 1 1 1 2 110 3 11 4 11100 5 10111 6 1011000 7 1001111 8 101110000 9 111011111 10 10001100000 11 11100111111 12 1011111000000 13 1001101111111 14 101100110000000 15 100110011111111 16 10111111100000000 17 10000110111111111 18 1011110011000000000 19 1001111001111111111 20 101100111110000000000 21 100110011011111111111 22 10111111001100000000000 23 10000111100111111111111 24 1011110011111000000000000 25 1000011001101111111111111 26 101111111100110000000000000 27 100000011110011111111111111 28 10111111001111100000000000000 29 10000111100110111111111111111 30 1011110011110011000000000000000 31 1000011001111001111111111111111 32 101111111100111110000000000000000 33 100000011110011011111111111111111 34 10111111001111001100000000000000000 35 10000001100111100111111111111111111 36 1011111111110011111000000000000000000 37 1000000001111001101111111111111111111 38 101111111100111100110000000000000000000 39 100000011110011110011111111111111111111 40 10111111001111001111100000000000000000000 41 10000001100111100110111111111111111111111 42 1011111111110011110011000000000000000000000 43 1000000001111001111001111111111111111111111 44 101111111100111100111110000000000000000000000 45 100000000110011110011011111111111111111111111 46 10111111111111001111001100000000000000000000000 47 10000000000111100111100111111111111111111111111 48 1011111111110011110011111000000000000000000000000 49 1000000001111001111001101111111111111111111111111 50 101111111100111100111100110000000000000000000000000 51 100000000110011110011110011111111111111111111111111 52 10111111111111001111001111100000000000000000000000000 53 10000000000111100111100110111111111111111111111111111 54 1011111111110011110011110011000000000000000000000000000 55 1000000000011001111001111001111111111111111111111111111 56 101111111111111100111100111110000000000000000000000000000 57 100000000000011110011110011011111111111111111111111111111 58 10111111111111001111001111001100000000000000000000000000000 59 10000000000111100111100111100111111111111111111111111111111 60 1011111111110011110011110011111000000000000000000000000000000 61 1000000000011001111001111001101111111111111111111111111111111 62 101111111111111100111100111100110000000000000000000000000000000 63 100000000000011110011110011110011111111111111111111111111111111 64 10111111111111001111001111001111100000000000000000000000000000000 65 10000000000001100111100111100110111111111111111111111111111111111 66 1011111111111111110011110011110011000000000000000000000000000000000 67 1000000000000001111001111001111001111111111111111111111111111111111 68 101111111111111100111100111100111110000000000000000000000000000000000 69 100000000000011110011110011110011011111111111111111111111111111111111 70 10111111111111001111001111001111001100000000000000000000000000000000000 71 10000000000001100111100111100111100111111111111111111111111111111111111 72 1011111111111111110011110011110011111000000000000000000000000000000000000 73 1000000000000001111001111001111001101111111111111111111111111111111111111 74 101111111111111100111100111100111100110000000000000000000000000000000000000 75 100000000000000110011110011110011110011111111111111111111111111111111111111 76 10111111111111111111001111001111001111100000000000000000000000000000000000000 77 10000000000000000111100111100111100110111111111111111111111111111111111111111 78 1011111111111111110011110011110011110011000000000000000000000000000000000000000 79 1000000000000001111001111001111001111001111111111111111111111111111111111111111 80 101111111111111100111100111100111100111110000000000000000000000000000000000000000 81 100000000000000110011110011110011110011011111111111111111111111111111111111111111 82 10111111111111111111001111001111001111001100000000000000000000000000000000000000000 83 10000000000000000111100111100111100111100111111111111111111111111111111111111111111 84 1011111111111111110011110011110011110011111000000000000000000000000000000000000000000 85 1000000000000000011001111001111001111001101111111111111111111111111111111111111111111 86 101111111111111111111100111100111100111100110000000000000000000000000000000000000000000 87 100000000000000000011110011110011110011110011111111111111111111111111111111111111111111 88 10111111111111111111001111001111001111001111100000000000000000000000000000000000000000000 89 10000000000000000111100111100111100111100110111111111111111111111111111111111111111111111 90 1011111111111111110011110011110011110011110011000000000000000000000000000000000000000000000 91 1000000000000000011001111001111001111001111001111111111111111111111111111111111111111111111 92 101111111111111111111100111100111100111100111110000000000000000000000000000000000000000000000 93 100000000000000000011110011110011110011110011011111111111111111111111111111111111111111111111 94 10111111111111111111001111001111001111001111001100000000000000000000000000000000000000000000000 95 10000000000000000001100111100111100111100111100111111111111111111111111111111111111111111111111 96 1011111111111111111111110011110011110011110011111000000000000000000000000000000000000000000000000 97 1000000000000000000001111001111001111001111001101111111111111111111111111111111111111111111111111 98 101111111111111111111100111100111100111100111100110000000000000000000000000000000000000000000000000 99 100000000000000000011110011110011110011110011110011111111111111111111111111111111111111111111111111 100 10111111111111111111001111001111001111001111001111100000000000000000000000000000000000000000000000000 101 10000000000000000001100111100111100111100111100110111111111111111111111111111111111111111111111111111 102 1011111111111111111111110011110011110011110011110011000000000000000000000000000000000000000000000000000 103 1000000000000000000001111001111001111001111001111001111111111111111111111111111111111111111111111111111 104 101111111111111111111100111100111100111100111100111110000000000000000000000000000000000000000000000000000 105 100000000000000000000110011110011110011110011110011011111111111111111111111111111111111111111111111111111 106 10111111111111111111111111001111001111001111001111001100000000000000000000000000000000000000000000000000000 107 10000000000000000000000111100111100111100111100111100111111111111111111111111111111111111111111111111111111 108 1011111111111111111111110011110011110011110011110011111000000000000000000000000000000000000000000000000000000 109 1000000000000000000001111001111001111001111001111001101111111111111111111111111111111111111111111111111111111 110 101111111111111111111100111100111100111100111100111100110000000000000000000000000000000000000000000000000000000 111 100000000000000000000110011110011110011110011110011110011111111111111111111111111111111111111111111111111111111 112 10111111111111111111111111001111001111001111001111001111100000000000000000000000000000000000000000000000000000000 113 10000000000000000000000111100111100111100111100111100110111111111111111111111111111111111111111111111111111111111 114 1011111111111111111111110011110011110011110011110011110011000000000000000000000000000000000000000000000000000000000 115 1000000000000000000000011001111001111001111001111001111001111111111111111111111111111111111111111111111111111111111 116 101111111111111111111111111100111100111100111100111100111110000000000000000000000000000000000000000000000000000000000 117 100000000000000000000000011110011110011110011110011110011011111111111111111111111111111111111111111111111111111111111 118 10111111111111111111111111001111001111001111001111001111001100000000000000000000000000000000000000000000000000000000000 119 10000000000000000000000111100111100111100111100111100111100111111111111111111111111111111111111111111111111111111111111 120 1011111111111111111111110011110011110011110011110011110011111000000000000000000000000000000000000000000000000000000000000 121 1000000000000000000000011001111001111001111001111001111001101111111111111111111111111111111111111111111111111111111111111 122 101111111111111111111111111100111100111100111100111100111100110000000000000000000000000000000000000000000000000000000000000 123 100000000000000000000000011110011110011110011110011110011110011111111111111111111111111111111111111111111111111111111111111 124 10111111111111111111111111001111001111001111001111001111001111100000000000000000000000000000000000000000000000000000000000000 125 10000000000000000000000001100111100111100111100111100111100110111111111111111111111111111111111111111111111111111111111111111 126 1011111111111111111111111111110011110011110011110011110011110011000000000000000000000000000000000000000000000000000000000000000