0 1 1 2 2 3 3 5 4 6 5 6 6 5 7 9 8 8 9 9 10 8 11 11 12 12 13 11 14 11 15 10 16 12 17 12 18 11 19 14 20 15 21 15 22 16 23 12 24 14 25 14 26 15 27 12 28 12 29 12 30 12 31 14 32 13 33 14 34 12 35 12 36 14 37 15 38 16 39 15 40 15 41 16 42 18 43 15 44 17 45 18 46 18 47 21 48 22 49 17 50 15 51 19 52 17 53 15 54 16 55 17 56 16 57 16 58 17 59 18 60 18 61 17 62 17 63 16 64 17 65 15 66 15 67 14 68 15 69 15 70 15 71 16 72 14 73 15 74 16 75 18 76 16 77 15 78 19 79 16 80 14 81 15 82 16 83 15 84 14 85 14 86 13 87 13 88 14 89 14 90 15 91 14 92 14 93 13 94 13 95 13 96 14 97 17 98 19 99 20 100 17 101 17 102 19 103 19 104 19 105 19 106 16 107 16 108 19 109 19 110 20 111 17 112 18 113 17 114 17 115 17 116 17 117 18 118 20 119 20 120 20 121 20 122 17 123 17 124 17 125 19 126 21 127 22 128 22 129 22 130 21 131 21 132 22 133 23 134 22 135 22 136 24 137 24 138 25 139 24 140 26 141 26 142 26 143 26 144 26 145 25 146 27 147 29 148 29 149 27 150 26 151 27 152 25 153 27 154 27 155 24 156 24 157 23 158 23 159 26 160 26 161 25 162 28 163 26 164 27 165 26 166 27 167 28 168 30 169 30 170 28 171 27 172 28 173 25 174 26 175 28 176 25 177 24 178 23 179 22 180 20 181 23 182 23 183 22 184 22 185 21 186 20 187 20 188 20 189 22 190 23 191 24 192 23 193 20 194 19 195 20 196 20 197 19 198 17 199 17 200 17 201 17 202 18 203 16 204 16 205 16 206 17 207 17 208 17 209 17 210 18 211 17 212 15 213 15 214 17 215 18 216 18 217 18 218 18 219 19 220 19 221 19 222 20 223 22 224 18 225 18 226 20 227 19 228 19 229 19 230 19 231 19 232 19 233 17 234 17 235 18 236 19 237 18 238 18 239 18 240 18 241 18 242 19 243 19 244 19 245 19 246 18 247 18 248 19 249 18 250 19 251 18 252 18 253 18 254 18 255 19 256 19 257 19 258 19 259 21 260 24 261 23 262 23 263 23 264 23 265 23 266 23 267 23 268 22 269 22 270 23 271 25 272 25 273 22 274 23 275 22 276 23 277 22 278 22 279 22 280 23 281 23 282 22 283 22 284 21 285 21 286 21 287 21 288 21 289 21 290 21 291 22 292 24 293 24 294 24 295 26 296 26 297 26 298 28 299 25 300 24 301 25 302 25 303 25 304 25 305 23 306 22 307 22 308 23 309 24 310 25 311 25 312 25 313 26 314 23 315 22 316 22 317 22 318 21 319 21 320 22 321 25 322 26 323 24 324 24 325 24 326 24 327 25 328 24 329 25 330 25 331 26 332 24 333 24 334 24 335 24 336 25 337 25 338 25 339 24 340 25 341 25 342 23 343 23 344 23 345 24 346 28 347 28 348 28 349 26 350 25 351 26 352 26 353 27 354 27 355 25 356 26 357 24 358 23 359 23 360 23 361 23 362 24 363 23 364 23 365 24 366 24 367 24 368 25 369 25 370 25 371 26 372 26 373 27 374 26 375 29 376 28 377 28 378 26 379 29 380 31 381 30 382 30 383 30 384 30 385 32 386 29 387 29 388 29 389 27 390 26 391 25 392 26 393 26 394 26 395 27 396 27 397 27 398 27 399 27 400 28 401 28 402 28 403 28 404 28 405 29 406 29 407 29