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