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