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