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