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