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