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