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 28 29 174 31 29 175 30 29 176 30 29 177 29 29 178 28 29 179 33 30 180 32 30 181 40 30 182 40 30 183 41 30 184 33 30 185 34 31 186 33 31 187 41 31 188 41 31 189 42 31 190 34 31 191 35 32 192 34 32 193 42 32 194 42 32 195 43 32 196 35 32 197 36 33 198 35 33 199 43 33 200 43 33 201 44 33 202 36 33 203 37 34 204 36 34 205 44 34 206 44 34 207 45 34 208 37 34 209 38 35 210 37 35 211 45 35 212 45 35 213 46 35 214 38 35 215 39 36 216 38 36 217 46 36 218 46 36 219 47 36 220 39 36 221 32 37 222 39 37 223 47 37 224 47 37 225 40 37 226 32 37 227 41 38 228 40 38 229 48 38 230 48 38 231 49 38 232 41 38 233 42 39 234 41 39 235 49 39 236 49 39 237 50 39 238 42 39 239 43 40 240 42 40 241 50 40 242 50 40 243 51 40 244 43 40 245 44 41 246 43 41 247 51 41 248 51 41 249 52 41 250 44 41 251 45 42 252 44 42 253 52 42 254 52 42 255 53 42 256 45 42 257 46 43 258 45 43 259 53 43 260 53 43 261 54 43 262 46 43 263 47 44 264 46 44 265 54 44 266 54 44 267 55 44 268 47 44 269 40 45 270 47 45 271 55 45 272 55 45 273 48 45 274 40 45 275 49 46 276 48 46 277 56 46 278 56 46 279 57 46 280 49 46 281 50 47 282 49 47 283 57 47 284 57 47 285 58 47 286 50 47 287 51 48 288 50 48 289 58 48 290 58 48 291 59 48 292 51 48 293 52 49 294 51 49 295 59 49 296 59 49 297 60 49 298 52 49 299 53 50 300 52 50 301 60 50 302 60 50 303 61 50 304 53 50 305 54 51 306 53 51 307 61 51 308 61 51 309 62 51 310 54 51 311 55 52 312 54 52 313 62 52 314 62 52 315 63 52 316 55 52 317 48 53 318 55 53 319 63 53 320 63 53 321 56 53 322 48 53 323 57 54 324 56 54 325 64 54 326 64 54 327 65 54 328 57 54 329 58 55 330 57 55 331 65 55 332 65 55 333 66 55 334 58 55 335 59 56 336 58 56 337 66 56 338 66 56 339 67 56 340 59 56 341 60 57 342 59 57 343 67 57 344 67 57 345 68 57 346 60 57 347 61 58 348 60 58 349 68 58 350 68 58 351 69 58 352 61 58 353 62 59 354 61 59 355 69 59 356 69 59 357 70 59 358 62 59 359 63 60 360 62 60 361 70 60 362 70 60 363 71 60 364 63 60 365 56 61 366 63 61 367 71 61 368 71 61 369 64 61 370 56 61 371 65 62 372 64 62 373 72 62 374 72 62 375 73 62 376 65 62 377 66 63 378 65 63 379 73 63 380 73 63 381 74 63 382 66 63 383 67 64 384 66 64 385 74 64 386 74 64 387 75 64 388 67 64 389 68 65 390 67 65 391 75 65 392 75 65 393 76 65 394 68 65 395 69 66 396 68 66 397 76 66 398 76 66 399 77 66 400 69 66 401 70 67 402 69 67 403 77 67 404 77 67 405 78 67 406 70 67 407 71 68 408 70 68 409 78 68 410 78 68 411 79 68 412 71 68 413 64 69 414 71 69 415 79 69 416 79 69 417 72 69 418 64 69 419 73 70 420 72 70 421 80 70 422 74 71 423 73 71 424 80 71 425 75 72 426 74 72 427 80 72 428 76 73 429 75 73 430 80 73 431 77 74 432 76 74 433 80 74 434 78 75 435 77 75 436 80 75 437 79 76 438 78 76 439 80 76 440 72 77 441 79 77 442 80 77 443

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