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