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