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