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