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