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