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