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