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

0 0 0 1 0 1 2 0 2 2 0 3 3 0 4 0 0 5