0 1 1 11 2 1 3 1111 4 11 5 111111 6 11 7 11111111 8 1001 9 1111111111 10 1001 11 111111111111 12 1111 13 11111111111111 14 1111 15 1111111111111111 16 11111111 17 111111111111111111 18 10011001 19 11111111111111111111 20 10010011 21 1111111111111111111111 22 11001001 23 111111111111111111111111 24 1001 25 11111111111111111111111111 26 11100011 27 1111111111111111111111111111 28 11100011 29 111111111111111111111111111111 30 11100011 31 11111111111111111111111111111111 32 1111111111111111 33 1111111111111111111111111111111111 34 1111111111111111 35 111111111111111111111111111111111111 36 1111000111111111 37 11111111111111111111111111111111111111 38 1110010011111111 39 1111111111111111111111111111111111111111 40 1100111001111111 41 111111111111111111111111111111111111111111 42 1000010011111111 43 11111111111111111111111111111111111111111111 44 1000010000110001 45 1111111111111111111111111111111111111111111111 46 1110011110000001 47 111111111111111111111111111111111111111111111111 48 1100001100111001 49 11111111111111111111111111111111111111111111111111 50 1100100001001001 51 1111111111111111111111111111111111111111111111111111 52 1100111110011001 53 111111111111111111111111111111111111111111111111111111 54 100000000011100110011 55 11111111111111111111111111111111111111111111111111111111 56 1111000000010011 57 1111111111111111111111111111111111111111111111111111111111 58 100000111111111001001 59 111111111111111111111111111111111111111111111111111111111111 60 100000010000110011001 61 11111111111111111111111111111111111111111111111111111111111111 62 1111001111000000000110011 63 1111111111111111111111111111111111111111111111111111111111111111 64 11111100110011110011001100110011 65 111111111111111111111111111111111111111111111111111111111111111111 66 11110000000001000011000001000011 67 11111111111111111111111111111111111111111111111111111111111111111111 68 11100111001100111000011111111001 69 1111111111111111111111111111111111111111111111111111111111111111111111 70 11001111001000011110011111110011 71 111111111111111111111111111111111111111111111111111111111111111111111111 72 10011111001001000000001100000111 73 11111111111111111111111111111111111111111111111111111111111111111111111111 74 100110010011111110001000000111 75 1111111111111111111111111111111111111111111111111111111111111111111111111111 76 11000000110011111111111111111111 77 111111111111111111111111111111111111111111111111111111111111111111111111111111 78 10000111100001111100000011111111 79 11111111111111111111111111111111111111111111111111111111111111111111111111111111 80 100100111111100001110011111111 81 1111111111111111111111111111111111111111111111111111111111111111111111111111111111 82 1111100000000111001111111 83 111111111111111111111111111111111111111111111111111111111111111111111111111111111111 84 1111110011000000110011000000111 85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111 86 1001110011111001000110011001000111 87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 88 1100001100111111001000000001100010011 89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 90 1000001000010001100000111100000011001 91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 92 11000011110001100000111000011000111 93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 94 110011100100001100110000011110011 95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 96 11100100100110011001100000001100000010000001 97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 98 11100000000000001001001111000000000000001111 99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 100 1111000001111111110000100110011000000001111111 101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 102 1111000000001100011110000000000000000001000111 103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 104 1111001111001100001100111111111000000000000011 105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 106 1001100000000000000110000111110000000011111001 107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 108 11110000100000110011000100000011001110000000010011 109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 110 10011110000000110011000100000001001110001100000111 111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 112 1100001100110000100110000111001001100000001100000111 113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 114 1000000100110000000010000010011001000000001100000011 115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 116 110010011100100000011001111000001001110010001100001001 117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 118 110000111001000011111100111111111000000110001100001111 119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 120 110000110011110011111100001111100111111000100000000111 121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 122 110010001001110010001001111111000011111111111100000001 123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 124 100000000011110010000000111111001111111111100011111001 125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 126 100100100011110000110010011111100111111111111001110011