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