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 130 797 225 131 798 226 132 799 234 133 800 231 128 801 237 134 802 238 135 803 229 136 804 236 137 805 237 134 806 233 138 807 234 133 808 239 139 809 228 140 810 239 139 811 236 137 812 227 129 813 238 135 814 226 132 815 238 135 816 237 134 817 230 141 818 222 121 819 216 127 820 235 142 821 216 127 822 214 118 823 235 142 824 214 118 825 224 125 826 235 142 827 224 125 828 218 126 829 235 142 830 218 126 831 220 123 832 235 142 833 220 123 834 222 121 835 235 142 836 227 129 837 225 131 838 232 130 839 225 131 840 233 138 841 232 130 842 233 138 843 228 140 844 232 130 845 228 140 846 229 136 847 232 130 848 229 136 849 231 128 850 232 130 851 237 134 852 236 137 853 230 141 854 236 137 855 239 139 856 230 141 857 239 139 858 234 133 859 230 141 860 234 133 861 226 132 862 230 141 863 226 132 864 238 135 865 230 141 866 246 143 867 242 144 868 247 145 869 240 146 870 254 147 871 265 148 872 246 143 873 266 149 874 284 1 875 244 150 876 272 151 877 266 149 878 248 152 879 265 148 880 278 0 881 243 153 882 278 0 883 272 151 884 242 144 885 284 1 886 254 147 887 252 154 888 251 155 889 245 156 890 242 144 891 240 146 892 247 145 893 240 146 894 248 152 895 247 145 896 248 152 897 243 153 898 247 145 899 243 153 900 244 150 901 247 145 902 244 150 903 246 143 904 247 145 905 251 155 906 250 157 907 245 156 908 250 157 909 253 158 910 245 156 911 253 158 912 249 159 913 245 156 914 249 159 915 241 160 916 245 156 917 241 160 918 252 154 919 245 156 920 259 147 921 252 154 922 241 160 923 258 147 924 289 1 925 259 147 926 257 147 927 288 1 928 258 147 929 256 161 930 287 1 931 257 147 932 255 147 933 286 162 934 256 161 935 254 147 936 285 1 937 255 147 938 277 151 939 253 158 940 250 157 941 276 151 942 283 0 943 277 151 944 275 151 945 282 0 946 276 151 947 274 163 948 281 0 949 275 151 950 273 151 951 280 164 952 274 163 953 272 151 954 279 0 955 273 151 956 283 0 957 249 159 958 253 158 959 282 0 960 260 148 961 283 0 962 281 0 963 261 148 964 282 0 965 280 164 966 262 148 967 281 0 968 279 0 969 263 165 970 280 164 971 278 0 972 264 148 973 279 0 974 271 149 975 250 157 976 251 155 977 270 149 978 277 151 979 271 149 980 269 149 981 276 151 982 270 149 983 268 166 984 275 151 985 269 149 986 267 149 987 274 163 988 268 166 989 266 149 990 273 151 991 267 149 992 289 1 993 251 155 994 252 154 995 288 1 996 271 149 997 289 1 998 287 1 999 270 149 1000 288 1 1001 286 162 1002 269 149 1003 287 1 1004 285 1 1005 268 166 1006 286 162 1007 284 1 1008 267 149 1009 285 1 1010 260 148 1011 241 160 1012 249 159 1013 261 148 1014 259 147 1015 260 148 1016 261 148 1017 257 147 1018 258 147 1019 262 148 1020 256 161 1021 257 147 1022 263 165 1023 255 147 1024 256 161 1025 265 148 1026 255 147 1027 264 148 1028 268 167 1029 274 167 1030 256 167 1031 150 48 1032 158 73 1033 159 49 1034 162 52 1035 164 59 1036 167 53 1037 161 46 1038 160 167 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 167 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 131 1101 227 129 1102 226 132 1103 231 128 1104 229 136 1105 237 134 1106 229 136 1107 228 140 1108 236 137 1109 233 138 1110 225 131 1111 234 133 1112 228 140 1113 233 138 1114 239 139 1115 227 129 1116 231 128 1117 238 135 1118 240 146 1119 242 144 1120 254 147 1121 246 143 1122 244 150 1123 266 149 1124 244 150 1125 243 153 1126 272 151 1127 248 152 1128 240 146 1129 265 148 1130 243 153 1131 248 152 1132 278 0 1133 242 144 1134 246 143 1135 284 1 1136 259 147 1137 289 1 1138 252 154 1139 258 147 1140 288 1 1141 289 1 1142 257 147 1143 287 1 1144 288 1 1145 256 161 1146 286 162 1147 287 1 1148 255 147 1149 285 1 1150 286 162 1151 254 147 1152 284 1 1153 285 1 1154 277 151 1155 283 0 1156 253 158 1157 276 151 1158 282 0 1159 283 0 1160 275 151 1161 281 0 1162 282 0 1163 274 163 1164 280 164 1165 281 0 1166 273 151 1167 279 0 1168 280 164 1169 272 151 1170 278 0 1171 279 0 1172 283 0 1173 260 148 1174 249 159 1175 282 0 1176 261 148 1177 260 148 1178 281 0 1179 262 148 1180 261 148 1181 280 164 1182 263 165 1183 262 148 1184 279 0 1185 264 148 1186 263 165 1187 278 0 1188 265 148 1189 264 148 1190 271 149 1191 277 151 1192 250 157 1193 270 149 1194 276 151 1195 277 151 1196 269 149 1197 275 151 1198 276 151 1199 268 166 1200 274 163 1201 275 151 1202 267 149 1203 273 151 1204 274 163 1205 266 149 1206 272 151 1207 273 151 1208 289 1 1209 271 149 1210 251 155 1211 288 1 1212 270 149 1213 271 149 1214 287 1 1215 269 149 1216 270 149 1217 286 162 1218 268 166 1219 269 149 1220 285 1 1221 267 149 1222 268 166 1223 284 1 1224 266 149 1225 267 149 1226 260 148 1227 259 147 1228 241 160 1229 261 148 1230 258 147 1231 259 147 1232 261 148 1233 262 148 1234 257 147 1235 262 148 1236 263 165 1237 256 161 1238 263 165 1239 264 148 1240 255 147 1241 265 148 1242 254 147 1243 255 147 1244 280 168 1245 263 168 1246 274 168 1247 263 169 1248 256 169 1249 274 169 1250 256 170 1251 286 170 1252 268 170 1253