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