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