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