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