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