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