0 1 1 1 2 10 3 10 4 110 5 110 6 1110 7 1110 8 11110 9 11110 10 111110 11 111100 12 1111100 13 1111100 14 11111110 15 11111100 16 111111100 17 111111110 18 1111111110 19 1111111110 20 11111111110 21 11111111110 22 111111111110 23 111111111110 24 1111111111110 25 1111111111110 26 11111111110000 27 11111111110000 28 111111111111000 29 111111111110010 30 1111111111110010 31 1111111111111100 32 11111111101111100 33 11111111101111110 34 111111111101111110 35 111111111100111110 36 1111111111101111000 37 1111111111100111010 38 11111111111101111000 39 11111111111111110100 40 111111111110001111100 41 111111111110001111110 42 1111111110111001111110 43 1111111110111001111110 44 11111111110000000111000 45 11111011110001010111010 46 111111011100110111111100 47 111110001101001100111010 48 1111111001101001101111010 49 1111111001110111111111000 50 11111111001100111111111000 51 11111111111100111111111100 52 111111111101111111111111100 53 111111111101111111111111000 54 1111111111101111111111111010 55 1111101111111111111111111110 56 11111100111101111111111111010 57 11111111111101111111111111010 58 111111100011101111111111111000 59 111111100011111111111111111000 60 1111111110111101111111111100100 61 1111111110111101111111111100110 62 11111111100111101111111111000010 63 11111111110111111111111111010000 64 111111111000111111111111111000100 65 111111111000111011111111111111100 66 1111111110101111011011111111011010 67 1111111110111111011011111111011010 68 11111111110001111011111111111000000 69 11111111110010111011101111111000110 70 111111111111010111011101111111110110 71 111111111111100110011100011100011110 72 1111111111111000110111100101100011110 73 1111111111111101101111110111110111110 74 11111111111111000101000111111111111110 75 11111111111111111001000111000111011110 76 111111111111111001101111111000011011110 77 111111111111111001000111111001011011110 78 1111111111111111111101111111100011011110 79 1111111111111111110000111100001011011110 80 11111111111111111110000111100010111011110 81 11111111111111111111001110010011111011110 82 111111111111111110111001110010011011100000 83 111111111111101110111100001110111011100100 84 1111111111111101110111100001111110000010100 85 1111111111111101110111110011110010001111100 86 11111111111111101110111100001110010011000000 87 11111111111111101110111101101101101011000010 88 111111111111111011110111111111101110111100010 89 111111111111111010110111101111101110111101110 90 1111111111111111010110111110000111100111110110 91 1111111111111111110110111001000101110111001110 92 11111111111111111000000111001001101100111001110 93 11111111111111111011100011011111101101000111110 94 111111111111110111111101011111111111111111111110 95 111111111111101110111101111011111101101110111100 96 1111111111111101110111111011101111101101110111100 97 1111111111111001110111101011101101101101110011110 98 11111111111111111111110000011101101111101110111110 99 11111111111111111111001111111011101101101111001110 100 111111111111111111111011111011101101101101110101110 101 111111111111111111100111111011011101101101110101110 102 1111111111111111111101011111011101111101111110101110 103 1111111111111111111101011110111101101101101111001110 104 11111111111111111111110011110111101101000101110101100 105 11111111111111111111111011110111101101101101110111100 106 111111111111111111100110111101111101011000111110011110 107 111111111111111111100111011101111101101101101100111110 108 1111111111111111111111110111101111111011000101101011110 109 1111111111111111111101111011111111111101000101111011110 110 11111111111111111111111101011101111111101101000110011110 111 11111111111111111110111101001101111111000001101110011110 112 111111111111111111110111100101110111111101111000111100110 113 111111111111111111110111101111110111111001111101111100100 114 1111111111111111111111101100111110111111101110000000011110 115 1111111111111111111111101100111111101111101001101000011100 116 11111111111111101111111101100011111101111101010111010111100 117 11111111111111101111111101101111111111111110111000111000010 118 111111111111111101111111110011000011101111001100101111001110 119 111111111111111101111111111011000011101111001100111111101010 120 1111111111111100001111111111100100111101111101111111111111010 121 1111111111111100010111111111100100111111111100001111100000000 122 11111111111111010011111111111111001111111111010001111100001110 123 11111111111111010011111111111000000111111111010011111100101100 124 111111111111111000001111111111001010111111111011011111101001100 125 111111111111111010101111110000000011111110111001101111111101110 126 1111111111111111110111111111000011011011110111110101111111101110