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