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