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