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