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