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