0 0 0 1 0 1 2 0 2 3 1 3 0 1 4 2 1 5 1 2 6 4 2 7 5 2 8 5 3 9 2 3 10 1 3 11 4 4 12 6 4 13 7 4 14 7 5 15 5 5 16 4 5 17 6 6 18 0 6 19 3 6 20 3 7 21 7 7 22 6 7 23 3 8 24 2 8 25 8 8 26 8 9 27 9 9 28 3 9 29 2 10 30 5 10 31 10 10 32 10 11 33 8 11 34 2 11 35 5 12 36 7 12 37 11 12 38 11 13 39 10 13 40 5 13 41 7 14 42 3 14 43 9 14 44 9 15 45 11 15 46 7 15 47 9 16 48 8 17 49 12 18 50 8 17 51 13 19 52 12 18 53 13 19 54 9 16 55 12 18 56 8 17 57 10 20 58 14 21 59 10 20 60 13 19 61 14 21 62 13 19 63 8 17 64 14 21 65 10 20 66 11 22 67 15 23 68 11 22 69 13 19 70 15 23 71 13 19 72 10 20 73 15 23 74 11 22 75 9 16 76 16 24 77 9 16 78 13 19 79 16 24 80 13 19 81 11 22 82 16 24 83 17 25 84 18 25 85 19 25 86 19 26 87 20 26 88 17 26 89 18 27 90 21 27 91 22 27 92 22 28 93 19 28 94 18 28 95 21 29 96 23 29 97 24 29 98 24 30 99 22 30 100 21 30 101 23 31 102 17 31 103 20 31 104 20 32 105 24 32 106 23 32 107 20 33 108 19 33 109 25 33 110 25 34 111 26 34 112 20 34 113 19 35 114 22 35 115 27 35 116 27 36 117 25 36 118 19 36 119 22 37 120 24 37 121 28 37 122 28 38 123 27 38 124 22 38 125 24 39 126 20 39 127 26 39 128 26 40 129 28 40 130 24 40 131 26 41 132 25 42 133 29 43 134 25 42 135 30 44 136 29 43 137 30 44 138 26 41 139 29 43 140 25 42 141 27 45 142 31 46 143 27 45 144 30 44 145 31 46 146 30 44 147 25 42 148 31 46 149 27 45 150 28 47 151 32 48 152 28 47 153 30 44 154 32 48 155 30 44 156 27 45 157 32 48 158 28 47 159 26 41 160 33 49 161 26 41 162 30 44 163 33 49 164 30 44 165 28 47 166 33 49 167 34 50 168 35 50 169 36 50 170 37 51 171 34 51 172 36 51 173 35 52 174 38 52 175 39 52 176 39 53 177 36 53 178 35 53 179 38 54 180 40 54 181 41 54 182 41 55 183 39 55 184 38 55 185 40 56 186 34 56 187 37 56 188 37 57 189 41 57 190 40 57 191 42 58 192 43 58 193 44 58 194 44 59 195 45 59 196 42 59 197 43 60 198 46 60 199 47 60 200 47 61 201 44 61 202 43 61 203 46 62 204 48 62 205 49 62 206 49 63 207 47 63 208 46 63 209 48 64 210 42 64 211 45 64 212 45 65 213 49 65 214 48 65 215 50 66 216 51 66 217 52 66 218 53 67 219 50 67 220 52 67 221 51 68 222 54 68 223 55 68 224 55 69 225 52 69 226 51 69 227 54 70 228 56 70 229 57 70 230 57 71 231 55 71 232 54 71 233 56 72 234 50 72 235 53 72 236 53 73 237 57 73 238 56 73 239 58 74 240 59 74 241 60 74 242 60 75 243 61 75 244 58 75 245 59 76 246 62 76 247 63 76 248 63 77 249 60 77 250 59 77 251 62 78 252 64 78 253 65 78 254 65 79 255 63 79 256 62 79 257 64 80 258 58 80 259 61 80 260 61 81 261 65 81 262 64 81 263