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