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