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