0     0
   1     1
   2     1
   3     2
   4     2
   5     1
   6     1
   7     3
   8     2
   9     4
  10     4
  11     2
  12     2
  13     4
  14     1
  15     2
  16     3
  17     4
  18     4
  19     2
  20     2
  21     1
  22     4
  23     3
  24     1
  25     3
  26     3
  27     5
  28     5
  29     3
  30     2
  31     5
  32     4
  33     6
  34     6
  35     4
  36     4
  37     6
  38     2
  39     4
  40     5
  41     6
  42     6
  43     4
  44     4
  45     2
  46     6
  47     5
  48     2
  49     5
  50     4
  51     6
  52     6
  53     4
  54     1
  55     3
  56     2
  57     4
  58     4
  59     2
  60     3
  61     5
  62     4
  63     6
  64     6
  65     5
  66     5
  67     3
  68     6
  69     4
  70     5
  71     6
  72     4
  73     6
  74     2
  75     4
  76     5
  77     6
  78     2
  79     4
  80     1
  81     2
  82     3
  83     4
  84     4
  85     6
  86     3
  87     5
  88     5
  89     6
  90     6
  91     5
  92     5
  93     6
  94     3
  95     4
  96     6
  97     4
  98     4
  99     2
 100     6
 101     5
 102     4
 103     2
 104     2
 105     1
 106     4
 107     3
 108     6
 109     4
 110     5
 111     3
 112     6
 113     5
 114     5
 115     6
 116     6
 117     5
 118     4
 119     3
 120     1
 121     3
 122     3
 123     5
 124     5
 125     3
 126     3
 127     7
 128     5
 129     8
 130     8
 131     5
 132     5
 133     8
 134     3
 135     5
 136     7
 137     8
 138     8
 139     5
 140     5
 141     3
 142     8
 143     7
 144     2
 145     5
 146     5
 147     9
 148     9
 149     5
 150     4
 151     8
 152     6
 153    10
 154    10
 155     6
 156     6
 157    10
 158     4
 159     6
 160     8
 161    10
 162    10
 163     6
 164     6
 165     4
 166    10
 167     8
 168     4
 169     8
 170     6
 171    10
 172    10
 173     6
 174     2
 175     5
 176     4
 177     6
 178     6
 179     4
 180     5
 181     9
 182     6
 183    10
 184    10
 185     8
 186     9
 187     5
 188    10
 189     6
 190     8
 191    10
 192     6
 193    10
 194     4
 195     6
 196     8
 197    10
 198     4
 199     6
 200     2
 201     4
 202     5
 203     6
 204     6
 205    10
 206     5
 207     8
 208     9
 209    10
 210    10
 211     8
 212     9
 213    10
 214     5
 215     6
 216    10
 217     6
 218     6
 219     4
 220    10
 221     8
 222     6
 223     4
 224     4
 225     2
 226     6
 227     5
 228    10
 229     6
 230     8
 231     5
 232    10
 233     9
 234     8
 235    10
 236    10
 237     9
 238     6
 239     5
 240     2
 241     5
 242     5
 243     9
 244     9
 245     5
 246     4
 247     8
 248     6
 249    10
 250    10
 251     6
 252     6
 253    10
 254     4
 255     6
 256     8
 257    10
 258    10
 259     6
 260     6
 261     4
 262    10
 263     8
 264     1
 265     3
 266     3
 267     5
 268     5
 269     3
 270     2
 271     5
 272     4
 273     6
 274     6
 275     4
 276     4
 277     6
 278     2
 279     4
 280     5
 281     6
 282     6
 283     4
 284     4
 285     2
 286     6
 287     5
 288     3
 289     7
 290     5
 291     8
 292     8
 293     5
 294     4
 295     8
 296     6
 297    10
 298    10
 299     6
 300     6
 301    10
 302     5
 303     8
 304     9
 305    10
 306    10
 307     6
 308     8
 309     5
 310    10
 311     9
 312     5
 313     8
 314     3
 315     5
 316     7
 317     8
 318     6
 319    10
 320     4
 321     6
 322     8
 323    10
 324     5
 325     9
 326     6
 327    10
 328    10
 329     8
 330     8
 331    10
 332    10
 333     9
 334     6
 335     5
 336     8
 337     5
 338     5
 339     3
 340     8
 341     7
 342    10
 343     6
 344     6
 345     4
 346    10
 347     8
 348     9
 349     5
 350    10
 351     6
 352     8
 353    10
 354    10
 355     8
 356     9
 357    10
 358     5
 359     6
 360     4
 361     8
 362     6
 363    10
 364    10
 365     6
 366     2
 367     5
 368     4
 369     6
 370     6
 371     4
 372     5
 373     9
 374     6
 375    10
 376    10
 377     8
 378     9
 379     5
 380    10
 381     6
 382     8
 383    10
 384     2
 385     5
 386     4
 387     6
 388     6
 389     4
 390     1
 391     3
 392     2
 393     4
 394     4
 395     2
 396     3
 397     5
 398     4
 399     6
 400     6
 401     5
 402     5
 403     3
 404     6
 405     4
 406     5
 407     6
 408     4
 409     8
 410     6
 411    10
 412    10
 413     6
 414     3
 415     7
 416     5
 417     8
 418     8
 419     5
 420     5
 421     8
 422     6
 423    10
 424    10
 425     9
 426     8
 427     5
 428    10
 429     6
 430     9
 431    10
 432     6
 433    10
 434     5
 435     9
 436     8
 437    10
 438     5
 439     8
 440     6
 441    10
 442    10
 443     9
 444     3
 445     5
 446     4
 447     6
 448     6
 449     5
 450     7
 451     8
 452     8
 453    10
 454    10
 455     8
 456    10
 457     6
 458     9
 459     5
 460    10
 461     8
 462     8
 463     5
 464    10
 465     6
 466     9
 467    10
 468     5
 469     3
 470     6
 471     4
 472     5
 473     6
 474     8
 475     7
 476    10
 477     8
 478     8
 479    10
 480     6
 481    10
 482     4
 483     6
 484     8
 485    10
 486     4
 487     6
 488     2
 489     4
 490     5
 491     6
 492     6
 493    10
 494     5
 495     8
 496     9
 497    10
 498    10
 499     8
 500     9
 501    10
 502     5
 503     6
 504     4
 505     6
 506     2
 507     4
 508     5
 509     6
 510     2
 511     4
 512     1
 513     2
 514     3
 515     4
 516     4
 517     6
 518     3
 519     5
 520     5
 521     6
 522     6
 523     5
 524     5
 525     6
 526     3
 527     4
 528     6
 529    10
 530     4
 531     6
 532     8
 533    10
 534     5
 535     8
 536     3
 537     5
 538     7
 539     8
 540     6
 541    10
 542     5
 543     9
 544     8
 545    10
 546    10
 547     9
 548     8
 549    10
 550     5
 551     6
 552     5
 553     8
 554     6
 555    10
 556    10
 557     9
 558     6
 559    10
 560     5
 561     9
 562     8
 563    10
 564     4
 565     6
 566     3
 567     5
 568     5
 569     6
 570     8
 571    10
 572     7
 573     8
 574     8
 575    10
 576     9
 577    10
 578    10
 579     8
 580     6
 581     5
 582    10
 583     9
 584     8
 585    10
 586     5
 587     6
 588     6
 589     5
 590     5
 591     6
 592     3
 593     4
 594    10
 595     8
 596     8
 597    10
 598     7
 599     8
 600    10
 601     6
 602     6
 603     4
 604    10
 605     8
 606     6
 607     4
 608     4
 609     2
 610     6
 611     5
 612    10
 613     6
 614     8
 615     5
 616    10
 617     9
 618     8
 619    10
 620    10
 621     9
 622     6
 623     5
 624     6
 625     4
 626     4
 627     2
 628     6
 629     5
 630     4
 631     2
 632     2
 633     1
 634     4
 635     3
 636     6
 637     4
 638     5
 639     3
 640     6
 641     5
 642     5
 643     6
 644     6
 645     5
 646     4
 647     3
 648    10
 649     6
 650     6
 651     4
 652    10
 653     8
 654     8
 655     5
 656     5
 657     3
 658     8
 659     7
 660    10
 661     6
 662     9
 663     5
 664    10
 665     8
 666     9
 667    10
 668    10
 669     8
 670     6
 671     5
 672     8
 673     5
 674    10
 675     6
 676     9
 677    10
 678    10
 679     6
 680     9
 681     5
 682    10
 683     8
 684     6
 685     4
 686     5
 687     3
 688     6
 689     5
 690    10
 691     8
 692     8
 693     7
 694    10
 695     8
 696    10
 697     9
 698     8
 699    10
 700     5
 701     6
 702     9
 703    10
 704    10
 705     8
 706     6
 707     5
 708     5
 709     6
 710     6
 711     5
 712     4
 713     3
 714     8
 715    10
 716    10
 717     8
 718     8
 719     7
 720     1
 721     3
 722     3
 723     5
 724     5
 725     3
 726     3
 727     7
 728     5
 729     8
 730     8
 731     5
 732     5
 733     8
 734     3
 735     5
 736     7
 737     8
 738     8
 739     5
 740     5
 741     3
 742     8
 743     7
 744     3
 745     7
 746     7
 747    11
 748    11
 749     7
 750     5
 751    11
 752     8
 753    12
 754    12
 755     8
 756     8
 757    12
 758     5
 759     8
 760    11
 761    12
 762    12
 763     8
 764     8
 765     5
 766    12
 767    11
 768     5
 769    11
 770     8
 771    12
 772    12
 773     8
 774     3
 775     7
 776     5
 777     8
 778     8
 779     5
 780     7
 781    11
 782     8
 783    12
 784    12
 785    11
 786    11
 787     7
 788    12
 789     8
 790    11
 791    12
 792     8
 793    12
 794     5
 795     8
 796    11
 797    12
 798     5
 799     8
 800     3
 801     5
 802     7
 803     8
 804     8
 805    12
 806     7
 807    11
 808    11
 809    12
 810    12
 811    11
 812    11
 813    12
 814     7
 815     8
 816    12
 817     8
 818     8
 819     5
 820    12
 821    11
 822     8
 823     5
 824     5
 825     3
 826     8
 827     7
 828    12
 829     8
 830    11
 831     7
 832    12
 833    11
 834    11
 835    12
 836    12
 837    11
 838     8
 839     7
 840     2
 841     5
 842     5
 843     9
 844     9
 845     5
 846     5
 847    11
 848     9
 849    13
 850    13
 851     9
 852     9
 853    13
 854     5
 855     9
 856    11
 857    13
 858    13
 859     9
 860     9
 861     5
 862    13
 863    11
 864     4
 865     8
 866     8
 867    13
 868    13
 869     8
 870     6
 871    12
 872    10
 873    14
 874    14
 875    10
 876    10
 877    14
 878     6
 879    10
 880    12
 881    14
 882    14
 883    10
 884    10
 885     6
 886    14
 887    12
 888     6
 889    12
 890    10
 891    14
 892    14
 893    10
 894     4
 895     8
 896     6
 897    10
 898    10
 899     6
 900     8
 901    13
 902    10
 903    14
 904    14
 905    12
 906    13
 907     8
 908    14
 909    10
 910    12
 911    14
 912    10
 913    14
 914     6
 915    10
 916    12
 917    14
 918     6
 919    10
 920     4
 921     6
 922     8
 923    10
 924    10
 925    14
 926     8
 927    12
 928    13
 929    14
 930    14
 931    12
 932    13
 933    14
 934     8
 935    10
 936    14
 937    10
 938    10
 939     6
 940    14
 941    12
 942    10
 943     6
 944     6
 945     4
 946    10
 947     8
 948    14
 949    10
 950    12
 951     8
 952    14
 953    13
 954    12
 955    14
 956    14
 957    13
 958    10
 959     8
 960     4
 961     8
 962     8
 963    13
 964    13
 965     8
 966     6
 967    12
 968    10
 969    14
 970    14
 971    10
 972    10
 973    14
 974     6
 975    10
 976    12
 977    14
 978    14
 979    10
 980    10
 981     6
 982    14
 983    12
 984     2
 985     5
 986     5
 987     9
 988     9
 989     5
 990     4
 991     8
 992     6
 993    10
 994    10
 995     6
 996     6
 997    10
 998     4
 999     6
1000     8
1001    10
1002    10
1003     6
1004     6
1005     4
1006    10
1007     8
1008     5
1009    11
1010     9
1011    13
1012    13
1013     9
1014     6
1015    12
1016    10
1017    14
1018    14
1019    10
1020    10
1021    14
1022     8
1023    12
1024    13
1025    14
1026    14
1027    10
1028    12
1029     8
1030    14
1031    13
1032     9
1033    13
1034     5
1035     9
1036    11
1037    13
1038    10
1039    14
1040     6
1041    10
1042    12
1043    14
1044     8
1045    13
1046    10
1047    14
1048    14
1049    12
1050    12
1051    14
1052    14
1053    13
1054    10
1055     8
1056    13
1057     9
1058     9
1059     5
1060    13
1061    11
1062    14
1063    10
1064    10
1065     6
1066    14
1067    12
1068    13
1069     8
1070    14
1071    10
1072    12
1073    14
1074    14
1075    12
1076    13
1077    14
1078     8
1079    10
1080     6
1081    12
1082    10
1083    14
1084    14
1085    10
1086     4
1087     8
1088     6
1089    10
1090    10
1091     6
1092     8
1093    13
1094    10
1095    14
1096    14
1097    12
1098    13
1099     8
1100    14
1101    10
1102    12
1103    14
1104     4
1105     8
1106     6
1107    10
1108    10
1109     6
1110     2
1111     5
1112     4
1113     6
1114     6
1115     4
1116     5
1117     9
1118     6
1119    10
1120    10
1121     8
1122     9
1123     5
1124    10
1125     6
1126     8
1127    10
1128     6
1129    12
1130    10
1131    14
1132    14
1133    10
1134     5
1135    11
1136     8
1137    12
1138    12
1139     8
1140     9
1141    13
1142    10
1143    14
1144    14
1145    13
1146    13
1147     9
1148    14
1149    10
1150    13
1151    14
1152    10
1153    14
1154     8
1155    13
1156    12
1157    14
1158     9
1159    13
1160    10
1161    14
1162    14
1163    13
1164     5
1165     9
1166     6
1167    10
1168    10
1169     8
1170    11
1171    13
1172    12
1173    14
1174    14
1175    12
1176    14
1177    10
1178    13
1179     8
1180    14
1181    12
1182    13
1183     9
1184    14
1185    10
1186    13
1187    14
1188     9
1189     5
1190    10
1191     6
1192     8
1193    10
1194    13
1195    11
1196    14
1197    12
1198    12
1199    14
1200    10
1201    14
1202     6
1203    10
1204    12
1205    14
1206     6
1207    10
1208     4
1209     6
1210     8
1211    10
1212    10
1213    14
1214     8
1215    12
1216    13
1217    14
1218    14
1219    12
1220    13
1221    14
1222     8
1223    10
1224     6
1225    10
1226     4
1227     6
1228     8
1229    10
1230     4
1231     6
1232     2
1233     4
1234     5
1235     6
1236     6
1237    10
1238     5
1239     8
1240     9
1241    10
1242    10
1243     8
1244     9
1245    10
1246     5
1247     6
1248    10
1249    14
1250     6
1251    10
1252    12
1253    14
1254     8
1255    12
1256     5
1257     8
1258    11
1259    12
1260    10
1261    14
1262     9
1263    13
1264    13
1265    14
1266    14
1267    13
1268    13
1269    14
1270     9
1271    10
1272     8
1273    12
1274    10
1275    14
1276    14
1277    13
1278    10
1279    14
1280     9
1281    13
1282    13
1283    14
1284     6
1285    10
1286     5
1287     8
1288     9
1289    10
1290    12
1291    14
1292    11
1293    12
1294    13
1295    14
1296    13
1297    14
1298    14
1299    12
1300    10
1301     8
1302    14
1303    13
1304    13
1305    14
1306     9
1307    10
1308    10
1309     8
1310     9
1311    10
1312     5
1313     6
1314    14
1315    12
1316    13
1317    14
1318    11
1319    12
1320    14
1321    10
1322    10
1323     6
1324    14
1325    12
1326    10
1327     6
1328     6
1329     4
1330    10
1331     8
1332    14
1333    10
1334    12
1335     8
1336    14
1337    13
1338    12
1339    14
1340    14
1341    13
1342    10
1343     8
1344    10
1345     6
1346     6
1347     4
1348    10
1349     8
1350     6
1351     4
1352     4
1353     2
1354     6
1355     5
1356    10
1357     6
1358     8
1359     5
1360    10
1361     9
1362     8
1363    10
1364    10
1365     9
1366     6
1367     5
1368    14
1369    10
1370    10
1371     6
1372    14
1373    12
1374    12
1375     8
1376     8
1377     5
1378    12
1379    11
1380    14
1381    10
1382    13
1383     9
1384    14
1385    13
1386    13
1387    14
1388    14
1389    13
1390    10
1391     9
1392    12
1393     8
1394    14
1395    10
1396    13
1397    14
1398    14
1399    10
1400    13
1401     9
1402    14
1403    13
1404    10
1405     6
1406     8
1407     5
1408    10
1409     9
1410    14
1411    12
1412    12
1413    11
1414    14
1415    13
1416    14
1417    13
1418    12
1419    14
1420     8
1421    10
1422    13
1423    14
1424    14
1425    13
1426    10
1427     9
1428     8
1429    10
1430    10
1431     9
1432     6
1433     5
1434    12
1435    14
1436    14
1437    13
1438    12
1439    11
1440     2
1441     5
1442     5
1443     9
1444     9
1445     5
1446     5
1447    11
1448     9
1449    13
1450    13
1451     9
1452     9
1453    13
1454     5
1455     9
1456    11
1457    13
1458    13
1459     9
1460     9
1461     5
1462    13
1463    11
1464     4
1465     8
1466     8
1467    13
1468    13
1469     8
1470     6
1471    12
1472    10
1473    14
1474    14
1475    10
1476    10
1477    14
1478     6
1479    10
1480    12
1481    14
1482    14
1483    10
1484    10
1485     6
1486    14
1487    12
1488     6
1489    12
1490    10
1491    14
1492    14
1493    10
1494     4
1495     8
1496     6
1497    10
1498    10
1499     6
1500     8
1501    13
1502    10
1503    14
1504    14
1505    12
1506    13
1507     8
1508    14
1509    10
1510    12
1511    14
1512    10
1513    14
1514     6
1515    10
1516    12
1517    14
1518     6
1519    10
1520     4
1521     6
1522     8
1523    10
1524    10
1525    14
1526     8
1527    12
1528    13
1529    14
1530    14
1531    12
1532    13
1533    14
1534     8
1535    10
1536    14
1537    10
1538    10
1539     6
1540    14
1541    12
1542    10
1543     6
1544     6
1545     4
1546    10
1547     8
1548    14
1549    10
1550    12
1551     8
1552    14
1553    13
1554    12
1555    14
1556    14
1557    13
1558    10
1559     8
1560     1
1561     3
1562     3
1563     5
1564     5
1565     3
1566     3
1567     7
1568     5
1569     8
1570     8
1571     5
1572     5
1573     8
1574     3
1575     5
1576     7
1577     8
1578     8
1579     5
1580     5
1581     3
1582     8
1583     7
1584     2
1585     5
1586     5
1587     9
1588     9
1589     5
1590     4
1591     8
1592     6
1593    10
1594    10
1595     6
1596     6
1597    10
1598     4
1599     6
1600     8
1601    10
1602    10
1603     6
1604     6
1605     4
1606    10
1607     8
1608     4
1609     8
1610     6
1611    10
1612    10
1613     6
1614     2
1615     5
1616     4
1617     6
1618     6
1619     4
1620     5
1621     9
1622     6
1623    10
1624    10
1625     8
1626     9
1627     5
1628    10
1629     6
1630     8
1631    10
1632     6
1633    10
1634     4
1635     6
1636     8
1637    10
1638     4
1639     6
1640     2
1641     4
1642     5
1643     6
1644     6
1645    10
1646     5
1647     8
1648     9
1649    10
1650    10
1651     8
1652     9
1653    10
1654     5
1655     6
1656    10
1657     6
1658     6
1659     4
1660    10
1661     8
1662     6
1663     4
1664     4
1665     2
1666     6
1667     5
1668    10
1669     6
1670     8
1671     5
1672    10
1673     9
1674     8
1675    10
1676    10
1677     9
1678     6
1679     5
1680     3
1681     7
1682     7
1683    11
1684    11
1685     7
1686     5
1687    11
1688     8
1689    12
1690    12
1691     8
1692     8
1693    12
1694     5
1695     8
1696    11
1697    12
1698    12
1699     8
1700     8
1701     5
1702    12
1703    11
1704     4
1705     8
1706     8
1707    13
1708    13
1709     8
1710     6
1711    12
1712    10
1713    14
1714    14
1715    10
1716    10
1717    14
1718     6
1719    10
1720    12
1721    14
1722    14
1723    10
1724    10
1725     6
1726    14
1727    12
1728     6
1729    12
1730    10
1731    14
1732    14
1733    10
1734     5
1735    11
1736     8
1737    12
1738    12
1739     8
1740     9
1741    13
1742    10
1743    14
1744    14
1745    13
1746    13
1747     9
1748    14
1749    10
1750    13
1751    14
1752    10
1753    14
1754     6
1755    10
1756    12
1757    14
1758     8
1759    12
1760     5
1761     8
1762    11
1763    12
1764    10
1765    14
1766     9
1767    13
1768    13
1769    14
1770    14
1771    13
1772    13
1773    14
1774     9
1775    10
1776    14
1777    10
1778    10
1779     6
1780    14
1781    12
1782    12
1783     8
1784     8
1785     5
1786    12
1787    11
1788    14
1789    10
1790    13
1791     9
1792    14
1793    13
1794    13
1795    14
1796    14
1797    13
1798    10
1799     9
1800     5
1801    11
1802     8
1803    12
1804    12
1805     8
1806     3
1807     7
1808     5
1809     8
1810     8
1811     5
1812     7
1813    11
1814     8
1815    12
1816    12
1817    11
1818    11
1819     7
1820    12
1821     8
1822    11
1823    12
1824     6
1825    12
1826    10
1827    14
1828    14
1829    10
1830     4
1831     8
1832     6
1833    10
1834    10
1835     6
1836     8
1837    13
1838    10
1839    14
1840    14
1841    12
1842    13
1843     8
1844    14
1845    10
1846    12
1847    14
1848     5
1849    11
1850     9
1851    13
1852    13
1853     9
1854     6
1855    12
1856    10
1857    14
1858    14
1859    10
1860    10
1861    14
1862     8
1863    12
1864    13
1865    14
1866    14
1867    10
1868    12
1869     8
1870    14
1871    13
1872     8
1873    12
1874    10
1875    14
1876    14
1877    13
1878    10
1879    14
1880     9
1881    13
1882    13
1883    14
1884     6
1885    10
1886     5
1887     8
1888     9
1889    10
1890    12
1891    14
1892    11
1893    12
1894    13
1895    14
1896    12
1897     8
1898    14
1899    10
1900    13
1901    14
1902    14
1903    10
1904    13
1905     9
1906    14
1907    13
1908    10
1909     6
1910     8
1911     5
1912    10
1913     9
1914    14
1915    12
1916    12
1917    11
1918    14
1919    13
1920     8
1921    12
1922     5
1923     8
1924    11
1925    12
1926     5
1927     8
1928     3
1929     5
1930     7
1931     8
1932     8
1933    12
1934     7
1935    11
1936    11
1937    12
1938    12
1939    11
1940    11
1941    12
1942     7
1943     8
1944    10
1945    14
1946     6
1947    10
1948    12
1949    14
1950     6
1951    10
1952     4
1953     6
1954     8
1955    10
1956    10
1957    14
1958     8
1959    12
1960    13
1961    14
1962    14
1963    12
1964    13
1965    14
1966     8
1967    10
1968     9
1969    13
1970     5
1971     9
1972    11
1973    13
1974    10
1975    14
1976     6
1977    10
1978    12
1979    14
1980     8
1981    13
1982    10
1983    14
1984    14
1985    12
1986    12
1987    14
1988    14
1989    13
1990    10
1991     8
1992    10
1993    14
1994     8
1995    13
1996    12
1997    14
1998     9
1999    13
2000    10
2001    14
2002    14
2003    13
2004     5
2005     9
2006     6
2007    10
2008    10
2009     8
2010    11
2011    13
2012    12
2013    14
2014    14
2015    12
2016    14
2017    13
2018    12
2019    14
2020     8
2021    10
2022    13
2023    14
2024    14
2025    13
2026    10
2027     9
2028     8
2029    10
2030    10
2031     9
2032     6
2033     5
2034    12
2035    14
2036    14
2037    13
2038    12
2039    11
2040    12
2041     8
2042     8
2043     5
2044    12
2045    11
2046     8
2047     5
2048     5
2049     3
2050     8
2051     7
2052    12
2053     8
2054    11
2055     7
2056    12
2057    11
2058    11
2059    12
2060    12
2061    11
2062     8
2063     7
2064    14
2065    10
2066    10
2067     6
2068    14
2069    12
2070    10
2071     6
2072     6
2073     4
2074    10
2075     8
2076    14
2077    10
2078    12
2079     8
2080    14
2081    13
2082    12
2083    14
2084    14
2085    13
2086    10
2087     8
2088    13
2089     9
2090     9
2091     5
2092    13
2093    11
2094    14
2095    10
2096    10
2097     6
2098    14
2099    12
2100    13
2101     8
2102    14
2103    10
2104    12
2105    14
2106    14
2107    12
2108    13
2109    14
2110     8
2111    10
2112    14
2113    10
2114    13
2115     8
2116    14
2117    12
2118    13
2119     9
2120    14
2121    10
2122    13
2123    14
2124     9
2125     5
2126    10
2127     6
2128     8
2129    10
2130    13
2131    11
2132    14
2133    12
2134    12
2135    14
2136    13
2137    14
2138    14
2139    12
2140    10
2141     8
2142    14
2143    13
2144    13
2145    14
2146     9
2147    10
2148    10
2149     8
2150     9
2151    10
2152     5
2153     6
2154    14
2155    12
2156    13
2157    14
2158    11
2159    12
2160     4
2161     8
2162     8
2163    13
2164    13
2165     8
2166     6
2167    12
2168    10
2169    14
2170    14
2171    10
2172    10
2173    14
2174     6
2175    10
2176    12
2177    14
2178    14
2179    10
2180    10
2181     6
2182    14
2183    12
2184     2
2185     5
2186     5
2187     9
2188     9
2189     5
2190     4
2191     8
2192     6
2193    10
2194    10
2195     6
2196     6
2197    10
2198     4
2199     6
2200     8
2201    10
2202    10
2203     6
2204     6
2205     4
2206    10
2207     8
2208     5
2209    11
2210     9
2211    13
2212    13
2213     9
2214     6
2215    12
2216    10
2217    14
2218    14
2219    10
2220    10
2221    14
2222     8
2223    12
2224    13
2225    14
2226    14
2227    10
2228    12
2229     8
2230    14
2231    13
2232     9
2233    13
2234     5
2235     9
2236    11
2237    13
2238    10
2239    14
2240     6
2241    10
2242    12
2243    14
2244     8
2245    13
2246    10
2247    14
2248    14
2249    12
2250    12
2251    14
2252    14
2253    13
2254    10
2255     8
2256    13
2257     9
2258     9
2259     5
2260    13
2261    11
2262    14
2263    10
2264    10
2265     6
2266    14
2267    12
2268    13
2269     8
2270    14
2271    10
2272    12
2273    14
2274    14
2275    12
2276    13
2277    14
2278     8
2279    10
2280     2
2281     5
2282     5
2283     9
2284     9
2285     5
2286     4
2287     8
2288     6
2289    10
2290    10
2291     6
2292     6
2293    10
2294     4
2295     6
2296     8
2297    10
2298    10
2299     6
2300     6
2301     4
2302    10
2303     8
2304     1
2305     3
2306     3
2307     5
2308     5
2309     3
2310     2
2311     5
2312     4
2313     6
2314     6
2315     4
2316     4
2317     6
2318     2
2319     4
2320     5
2321     6
2322     6
2323     4
2324     4
2325     2
2326     6
2327     5
2328     3
2329     7
2330     5
2331     8
2332     8
2333     5
2334     4
2335     8
2336     6
2337    10
2338    10
2339     6
2340     6
2341    10
2342     5
2343     8
2344     9
2345    10
2346    10
2347     6
2348     8
2349     5
2350    10
2351     9
2352     5
2353     8
2354     3
2355     5
2356     7
2357     8
2358     6
2359    10
2360     4
2361     6
2362     8
2363    10
2364     5
2365     9
2366     6
2367    10
2368    10
2369     8
2370     8
2371    10
2372    10
2373     9
2374     6
2375     5
2376     8
2377     5
2378     5
2379     3
2380     8
2381     7
2382    10
2383     6
2384     6
2385     4
2386    10
2387     8
2388     9
2389     5
2390    10
2391     6
2392     8
2393    10
2394    10
2395     8
2396     9
2397    10
2398     5
2399     6
2400     4
2401     8
2402     8
2403    13
2404    13
2405     8
2406     6
2407    12
2408    10
2409    14
2410    14
2411    10
2412    10
2413    14
2414     6
2415    10
2416    12
2417    14
2418    14
2419    10
2420    10
2421     6
2422    14
2423    12
2424     3
2425     7
2426     7
2427    11
2428    11
2429     7
2430     5
2431    11
2432     8
2433    12
2434    12
2435     8
2436     8
2437    12
2438     5
2439     8
2440    11
2441    12
2442    12
2443     8
2444     8
2445     5
2446    12
2447    11
2448     5
2449    11
2450     8
2451    12
2452    12
2453     8
2454     6
2455    12
2456    10
2457    14
2458    14
2459    10
2460    10
2461    14
2462     9
2463    13
2464    13
2465    14
2466    14
2467    10
2468    13
2469     9
2470    14
2471    13
2472     8
2473    12
2474     5
2475     8
2476    11
2477    12
2478    10
2479    14
2480     6
2481    10
2482    12
2483    14
2484     9
2485    13
2486    10
2487    14
2488    14
2489    13
2490    13
2491    14
2492    14
2493    13
2494    10
2495     9
2496    12
2497     8
2498     8
2499     5
2500    12
2501    11
2502    14
2503    10
2504    10
2505     6
2506    14
2507    12
2508    13
2509     9
2510    14
2511    10
2512    13
2513    14
2514    14
2515    13
2516    13
2517    14
2518     9
2519    10
2520     6
2521    12
2522    10
2523    14
2524    14
2525    10
2526     5
2527    11
2528     9
2529    13
2530    13
2531     9
2532     8
2533    12
2534    10
2535    14
2536    14
2537    13
2538    12
2539     8
2540    14
2541    10
2542    13
2543    14
2544     5
2545    11
2546     8
2547    12
2548    12
2549     8
2550     6
2551    12
2552    10
2553    14
2554    14
2555    10
2556    10
2557    14
2558     9
2559    13
2560    13
2561    14
2562    14
2563    10
2564    13
2565     9
2566    14
2567    13
2568     3
2569     7
2570     5
2571     8
2572     8
2573     5
2574     4
2575     8
2576     6
2577    10
2578    10
2579     6
2580     6
2581    10
2582     5
2583     8
2584     9
2585    10
2586    10
2587     6
2588     8
2589     5
2590    10
2591     9
2592     7
2593    11
2594     8
2595    12
2596    12
2597    11
2598     8
2599    13
2600    10
2601    14
2602    14
2603    12
2604    10
2605    14
2606     8
2607    12
2608    13
2609    14
2610    14
2611    12
2612    12
2613    11
2614    14
2615    13
2616    11
2617     7
2618    12
2619     8
2620    11
2621    12
2622    13
2623     8
2624    14
2625    10
2626    12
2627    14
2628    14
2629    10
2630    12
2631     8
2632    14
2633    13
2634    12
2635    14
2636    11
2637    12
2638    13
2639    14
2640    10
2641    14
2642     6
2643    10
2644    12
2645    14
2646     9
2647    13
2648     5
2649     9
2650    11
2651    13
2652    10
2653    14
2654     8
2655    13
2656    12
2657    14
2658    14
2659    13
2660    12
2661    14
2662     8
2663    10
2664     8
2665    12
2666     5
2667     8
2668    11
2669    12
2670    10
2671    14
2672     6
2673    10
2674    12
2675    14
2676     9
2677    13
2678    10
2679    14
2680    14
2681    13
2682    13
2683    14
2684    14
2685    13
2686    10
2687     9
2688     5
2689     8
2690     3
2691     5
2692     7
2693     8
2694     6
2695    10
2696     4
2697     6
2698     8
2699    10
2700     5
2701     9
2702     6
2703    10
2704    10
2705     8
2706     8
2707    10
2708    10
2709     9
2710     6
2711     5
2712     8
2713    12
2714     7
2715    11
2716    11
2717    12
2718    10
2719    14
2720     8
2721    12
2722    13
2723    14
2724     8
2725    13
2726    10
2727    14
2728    14
2729    12
2730    12
2731    14
2732    14
2733    13
2734    12
2735    11
2736    12
2737    11
2738    11
2739    12
2740     7
2741     8
2742    14
2743    12
2744    13
2745    14
2746     8
2747    10
2748    12
2749    14
2750    14
2751    13
2752    10
2753     8
2754    11
2755    13
2756    12
2757    14
2758    14
2759    12
2760    14
2761    10
2762    10
2763     6
2764    14
2765    12
2766    13
2767     9
2768     9
2769     5
2770    13
2771    11
2772    14
2773    10
2774    13
2775     8
2776    14
2777    12
2778    13
2779    14
2780    14
2781    12
2782    10
2783     8
2784    12
2785     8
2786     8
2787     5
2788    12
2789    11
2790    14
2791    10
2792    10
2793     6
2794    14
2795    12
2796    13
2797     9
2798    14
2799    10
2800    13
2801    14
2802    14
2803    13
2804    13
2805    14
2806     9
2807    10
2808     8
2809     5
2810     5
2811     3
2812     8
2813     7
2814    10
2815     6
2816     6
2817     4
2818    10
2819     8
2820     9
2821     5
2822    10
2823     6
2824     8
2825    10
2826    10
2827     8
2828     9
2829    10
2830     5
2831     6
2832    12
2833     8
2834    11
2835     7
2836    12
2837    11
2838    14
2839    10
2840    12
2841     8
2842    14
2843    13
2844    13
2845     8
2846    14
2847    10
2848    12
2849    14
2850    14
2851    12
2852    13
2853    14
2854    11
2855    12
2856    11
2857    12
2858    12
2859    11
2860     8
2861     7
2862    12
2863    14
2864    14
2865    13
2866    10
2867     8
2868    14
2869    12
2870    13
2871    14
2872     8
2873    10
2874    13
2875    11
2876    14
2877    12
2878    12
2879    14
2880     6
2881    12
2882    10
2883    14
2884    14
2885    10
2886     4
2887     8
2888     6
2889    10
2890    10
2891     6
2892     8
2893    13
2894    10
2895    14
2896    14
2897    12
2898    13
2899     8
2900    14
2901    10
2902    12
2903    14
2904     4
2905     8
2906     6
2907    10
2908    10
2909     6
2910     2
2911     5
2912     4
2913     6
2914     6
2915     4
2916     5
2917     9
2918     6
2919    10
2920    10
2921     8
2922     9
2923     5
2924    10
2925     6
2926     8
2927    10
2928     6
2929    12
2930    10
2931    14
2932    14
2933    10
2934     5
2935    11
2936     8
2937    12
2938    12
2939     8
2940     9
2941    13
2942    10
2943    14
2944    14
2945    13
2946    13
2947     9
2948    14
2949    10
2950    13
2951    14
2952    10
2953    14
2954     8
2955    13
2956    12
2957    14
2958     9
2959    13
2960    10
2961    14
2962    14
2963    13
2964     5
2965     9
2966     6
2967    10
2968    10
2969     8
2970    11
2971    13
2972    12
2973    14
2974    14
2975    12
2976    14
2977    10
2978    13
2979     8
2980    14
2981    12
2982    13
2983     9
2984    14
2985    10
2986    13
2987    14
2988     9
2989     5
2990    10
2991     6
2992     8
2993    10
2994    13
2995    11
2996    14
2997    12
2998    12
2999    14
3000     4
3001     8
3002     6
3003    10
3004    10
3005     6
3006     2
3007     5
3008     4
3009     6
3010     6
3011     4
3012     5
3013     9
3014     6
3015    10
3016    10
3017     8
3018     9
3019     5
3020    10
3021     6
3022     8
3023    10
3024     2
3025     5
3026     4
3027     6
3028     6
3029     4
3030     1
3031     3
3032     2
3033     4
3034     4
3035     2
3036     3
3037     5
3038     4
3039     6
3040     6
3041     5
3042     5
3043     3
3044     6
3045     4
3046     5
3047     6
3048     4
3049     8
3050     6
3051    10
3052    10
3053     6
3054     3
3055     7
3056     5
3057     8
3058     8
3059     5
3060     5
3061     8
3062     6
3063    10
3064    10
3065     9
3066     8
3067     5
3068    10
3069     6
3070     9
3071    10
3072     6
3073    10
3074     5
3075     9
3076     8
3077    10
3078     5
3079     8
3080     6
3081    10
3082    10
3083     9
3084     3
3085     5
3086     4
3087     6
3088     6
3089     5
3090     7
3091     8
3092     8
3093    10
3094    10
3095     8
3096    10
3097     6
3098     9
3099     5
3100    10
3101     8
3102     8
3103     5
3104    10
3105     6
3106     9
3107    10
3108     5
3109     3
3110     6
3111     4
3112     5
3113     6
3114     8
3115     7
3116    10
3117     8
3118     8
3119    10
3120     6
3121    12
3122    10
3123    14
3124    14
3125    10
3126     4
3127     8
3128     6
3129    10
3130    10
3131     6
3132     8
3133    13
3134    10
3135    14
3136    14
3137    12
3138    13
3139     8
3140    14
3141    10
3142    12
3143    14
3144     5
3145    11
3146     8
3147    12
3148    12
3149     8
3150     3
3151     7
3152     5
3153     8
3154     8
3155     5
3156     7
3157    11
3158     8
3159    12
3160    12
3161    11
3162    11
3163     7
3164    12
3165     8
3166    11
3167    12
3168     6
3169    12
3170    10
3171    14
3172    14
3173    10
3174     5
3175    11
3176     9
3177    13
3178    13
3179     9
3180     8
3181    12
3182    10
3183    14
3184    14
3185    13
3186    12
3187     8
3188    14
3189    10
3190    13
3191    14
3192    10
3193    14
3194     9
3195    13
3196    13
3197    14
3198     8
3199    12
3200    10
3201    14
3202    14
3203    13
3204     5
3205     8
3206     6
3207    10
3208    10
3209     9
3210    11
3211    12
3212    12
3213    14
3214    14
3215    13
3216    14
3217    10
3218    13
3219     9
3220    14
3221    13
3222    12
3223     8
3224    14
3225    10
3226    13
3227    14
3228     8
3229     5
3230    10
3231     6
3232     9
3233    10
3234    12
3235    11
3236    14
3237    12
3238    13
3239    14
3240     5
3241    11
3242     8
3243    12
3244    12
3245     8
3246     6
3247    12
3248    10
3249    14
3250    14
3251    10
3252    10
3253    14
3254     9
3255    13
3256    13
3257    14
3258    14
3259    10
3260    13
3261     9
3262    14
3263    13
3264     6
3265    12
3266    10
3267    14
3268    14
3269    10
3270     5
3271    11
3272     9
3273    13
3274    13
3275     9
3276     8
3277    12
3278    10
3279    14
3280    14
3281    13
3282    12
3283     8
3284    14
3285    10
3286    13
3287    14
3288     4
3289     8
3290     6
3291    10
3292    10
3293     6
3294     3
3295     7
3296     5
3297     8
3298     8
3299     5
3300     5
3301     8
3302     6
3303    10
3304    10
3305     9
3306     8
3307     5
3308    10
3309     6
3310     9
3311    10
3312     8
3313    13
3314    10
3315    14
3316    14
3317    12
3318     7
3319    11
3320     8
3321    12
3322    12
3323    11
3324     8
3325    12
3326    10
3327    14
3328    14
3329    13
3330    12
3331    11
3332    14
3333    12
3334    13
3335    14
3336    13
3337     8
3338    14
3339    10
3340    12
3341    14
3342    11
3343     7
3344    12
3345     8
3346    11
3347    12
3348    12
3349     8
3350    14
3351    10
3352    13
3353    14
3354    11
3355    12
3356    12
3357    14
3358    14
3359    13
3360     9
3361    13
3362    10
3363    14
3364    14
3365    13
3366    10
3367    14
3368     8
3369    13
3370    12
3371    14
3372     6
3373    10
3374     5
3375     9
3376     8
3377    10
3378    12
3379    14
3380    11
3381    13
3382    12
3383    14
3384    10
3385    14
3386     9
3387    13
3388    13
3389    14
3390     8
3391    12
3392    10
3393    14
3394    14
3395    13
3396     5
3397     8
3398     6
3399    10
3400    10
3401     9
3402    11
3403    12
3404    12
3405    14
3406    14
3407    13
3408     6
3409    10
3410     5
3411     9
3412     8
3413    10
3414     5
3415     8
3416     6
3417    10
3418    10
3419     9
3420     3
3421     5
3422     4
3423     6
3424     6
3425     5
3426     7
3427     8
3428     8
3429    10
3430    10
3431     8
3432    10
3433    14
3434     8
3435    13
3436    12
3437    14
3438     8
3439    12
3440    10
3441    14
3442    14
3443    13
3444     7
3445    11
3446     8
3447    12
3448    12
3449    11
3450    11
3451    12
3452    13
3453    14
3454    14
3455    12
3456    14
3457    12
3458    12
3459    14
3460    11
3461    13
3462    12
3463    11
3464    14
3465    13
3466    12
3467    14
3468    11
3469    12
3470    13
3471    14
3472    14
3473    12
3474     7
3475     8
3476     8
3477    10
3478    10
3479     8
3480    13
3481     9
3482    14
3483    10
3484    13
3485    14
3486    14
3487    10
3488    13
3489     8
3490    14
3491    12
3492    10
3493     6
3494     9
3495     5
3496    10
3497     8
3498    14
3499    12
3500    13
3501    11
3502    14
3503    12
3504    14
3505    10
3506    13
3507     9
3508    14
3509    13
3510    12
3511     8
3512    14
3513    10
3514    13
3515    14
3516     8
3517     5
3518    10
3519     6
3520     9
3521    10
3522    12
3523    11
3524    14
3525    12
3526    13
3527    14
3528    10
3529     6
3530     9
3531     5
3532    10
3533     8
3534     8
3535     5
3536    10
3537     6
3538     9
3539    10
3540     5
3541     3
3542     6
3543     4
3544     5
3545     6
3546     8
3547     7
3548    10
3549     8
3550     8
3551    10
3552    14
3553    10
3554    13
3555     8
3556    14
3557    12
3558    12
3559     8
3560    14
3561    10
3562    13
3563    14
3564    11
3565     7
3566    12
3567     8
3568    11
3569    12
3570    12
3571    11
3572    14
3573    13
3574    12
3575    14
3576    12
3577    14
3578    14
3579    12
3580    13
3581    11
3582    11
3583    12
3584    13
3585    14
3586    14
3587    12
3588    12
3589    11
3590    14
3591    13
3592    12
3593    14
3594     8
3595     7
3596    10
3597     8
3598     8
3599    10
3600    10
3601    14
3602     6
3603    10
3604    12
3605    14
3606     6
3607    10
3608     4
3609     6
3610     8
3611    10
3612    10
3613    14
3614     8
3615    12
3616    13
3617    14
3618    14
3619    12
3620    13
3621    14
3622     8
3623    10
3624     6
3625    10
3626     4
3627     6
3628     8
3629    10
3630     4
3631     6
3632     2
3633     4
3634     5
3635     6
3636     6
3637    10
3638     5
3639     8
3640     9
3641    10
3642    10
3643     8
3644     9
3645    10
3646     5
3647     6
3648    10
3649    14
3650     6
3651    10
3652    12
3653    14
3654     8
3655    12
3656     5
3657     8
3658    11
3659    12
3660    10
3661    14
3662     9
3663    13
3664    13
3665    14
3666    14
3667    13
3668    13
3669    14
3670     9
3671    10
3672     8
3673    12
3674    10
3675    14
3676    14
3677    13
3678    10
3679    14
3680     9
3681    13
3682    13
3683    14
3684     6
3685    10
3686     5
3687     8
3688     9
3689    10
3690    12
3691    14
3692    11
3693    12
3694    13
3695    14
3696    13
3697    14
3698    14
3699    12
3700    10
3701     8
3702    14
3703    13
3704    13
3705    14
3706     9
3707    10
3708    10
3709     8
3710     9
3711    10
3712     5
3713     6
3714    14
3715    12
3716    13
3717    14
3718    11
3719    12
3720     6
3721    10
3722     4
3723     6
3724     8
3725    10
3726     4
3727     6
3728     2
3729     4
3730     5
3731     6
3732     6
3733    10
3734     5
3735     8
3736     9
3737    10
3738    10
3739     8
3740     9
3741    10
3742     5
3743     6
3744     4
3745     6
3746     2
3747     4
3748     5
3749     6
3750     2
3751     4
3752     1
3753     2
3754     3
3755     4
3756     4
3757     6
3758     3
3759     5
3760     5
3761     6
3762     6
3763     5
3764     5
3765     6
3766     3
3767     4
3768     6
3769    10
3770     4
3771     6
3772     8
3773    10
3774     5
3775     8
3776     3
3777     5
3778     7
3779     8
3780     6
3781    10
3782     5
3783     9
3784     8
3785    10
3786    10
3787     9
3788     8
3789    10
3790     5
3791     6
3792     5
3793     8
3794     6
3795    10
3796    10
3797     9
3798     6
3799    10
3800     5
3801     9
3802     8
3803    10
3804     4
3805     6
3806     3
3807     5
3808     5
3809     6
3810     8
3811    10
3812     7
3813     8
3814     8
3815    10
3816     9
3817    10
3818    10
3819     8
3820     6
3821     5
3822    10
3823     9
3824     8
3825    10
3826     5
3827     6
3828     6
3829     5
3830     5
3831     6
3832     3
3833     4
3834    10
3835     8
3836     8
3837    10
3838     7
3839     8
3840    10
3841    14
3842     6
3843    10
3844    12
3845    14
3846     6
3847    10
3848     4
3849     6
3850     8
3851    10
3852    10
3853    14
3854     8
3855    12
3856    13
3857    14
3858    14
3859    12
3860    13
3861    14
3862     8
3863    10
3864     8
3865    12
3866     5
3867     8
3868    11
3869    12
3870     5
3871     8
3872     3
3873     5
3874     7
3875     8
3876     8
3877    12
3878     7
3879    11
3880    11
3881    12
3882    12
3883    11
3884    11
3885    12
3886     7
3887     8
3888    10
3889    14
3890     6
3891    10
3892    12
3893    14
3894     9
3895    13
3896     5
3897     9
3898    11
3899    13
3900    10
3901    14
3902     8
3903    13
3904    12
3905    14
3906    14
3907    13
3908    12
3909    14
3910     8
3911    10
3912     9
3913    13
3914    10
3915    14
3916    14
3917    13
3918    10
3919    14
3920     8
3921    13
3922    12
3923    14
3924     6
3925    10
3926     5
3927     9
3928     8
3929    10
3930    12
3931    14
3932    11
3933    13
3934    12
3935    14
3936    13
3937    14
3938    14
3939    13
3940    10
3941     9
3942    14
3943    13
3944    12
3945    14
3946     8
3947    10
3948    10
3949     9
3950     8
3951    10
3952     5
3953     6
3954    14
3955    13
3956    12
3957    14
3958    11
3959    12
3960     8
3961    12
3962     5
3963     8
3964    11
3965    12
3966    10
3967    14
3968     6
3969    10
3970    12
3971    14
3972     9
3973    13
3974    10
3975    14
3976    14
3977    13
3978    13
3979    14
3980    14
3981    13
3982    10
3983     9
3984    10
3985    14
3986     6
3987    10
3988    12
3989    14
3990     9
3991    13
3992     5
3993     9
3994    11
3995    13
3996    10
3997    14
3998     8
3999    13
4000    12
4001    14
4002    14
4003    13
4004    12
4005    14
4006     8
4007    10
4008     6
4009    10
4010     4
4011     6
4012     8
4013    10
4014     5
4015     8
4016     3
4017     5
4018     7
4019     8
4020     6
4021    10
4022     5
4023     9
4024     8
4025    10
4026    10
4027     9
4028     8
4029    10
4030     5
4031     6
4032    10
4033    14
4034     8
4035    12
4036    13
4037    14
4038     8
4039    12
4040     7
4041    11
4042    11
4043    12
4044    10
4045    14
4046     8
4047    13
4048    12
4049    14
4050    14
4051    13
4052    12
4053    14
4054    11
4055    12
4056    14
4057    12
4058    13
4059    14
4060     8
4061    10
4062    12
4063    11
4064    11
4065    12
4066     7
4067     8
4068    14
4069    13
4070    12
4071    14
4072     8
4073    10
4074    12
4075    14
4076    11
4077    13
4078    12
4079    14
4080    10
4081    14
4082     9
4083    13
4084    13
4085    14
4086     8
4087    12
4088    10
4089    14
4090    14
4091    13
4092     5
4093     8
4094     6
4095    10
4096    10
4097     9
4098    11
4099    12
4100    12
4101    14
4102    14
4103    13
4104     9
4105    13
4106    10
4107    14
4108    14
4109    13
4110    10
4111    14
4112     8
4113    13
4114    12
4115    14
4116     6
4117    10
4118     5
4119     9
4120     8
4121    10
4122    12
4123    14
4124    11
4125    13
4126    12
4127    14
4128     5
4129     8
4130     6
4131    10
4132    10
4133     9
4134     6
4135    10
4136     5
4137     9
4138     8
4139    10
4140     4
4141     6
4142     3
4143     5
4144     5
4145     6
4146     8
4147    10
4148     7
4149     8
4150     8
4151    10
4152     8
4153    12
4154    10
4155    14
4156    14
4157    13
4158    10
4159    14
4160     8
4161    13
4162    12
4163    14
4164     8
4165    12
4166     7
4167    11
4168    11
4169    12
4170    13
4171    14
4172    11
4173    12
4174    12
4175    14
4176    12
4177    11
4178    14
4179    13
4180    12
4181    14
4182    14
4183    12
4184    12
4185    14
4186    11
4187    13
4188    13
4189    14
4190    11
4191    12
4192    12
4193    14
4194     8
4195    10
4196     7
4197     8
4198     8
4199    10
4200    14
4201    13
4202    13
4203    14
4204     9
4205    10
4206    13
4207    14
4208    14
4209    12
4210    10
4211     8
4212     9
4213    10
4214    10
4215     8
4216     6
4217     5
4218    13
4219    14
4220    14
4221    12
4222    12
4223    11
4224    13
4225    14
4226    14
4227    13
4228    10
4229     9
4230    14
4231    13
4232    12
4233    14
4234     8
4235    10
4236    10
4237     9
4238     8
4239    10
4240     5
4241     6
4242    14
4243    13
4244    12
4245    14
4246    11
4247    12
4248     9
4249    10
4250    10
4251     8
4252     6
4253     5
4254    10
4255     9
4256     8
4257    10
4258     5
4259     6
4260     6
4261     5
4262     5
4263     6
4264     3
4265     4
4266    10
4267     8
4268     8
4269    10
4270     7
4271     8
4272    13
4273    14
4274    14
4275    12
4276    10
4277     8
4278    14
4279    13
4280    12
4281    14
4282     8
4283    10
4284    12
4285    11
4286    11
4287    12
4288     7
4289     8
4290    14
4291    12
4292    12
4293    14
4294    11
4295    13
4296    14
4297    13
4298    12
4299    11
4300    14
4301    12
4302    13
4303    14
4304    11
4305    12
4306    12
4307    14
4308    14
4309    12
4310    12
4311    14
4312    11
4313    13
4314    10
4315     8
4316     8
4317    10
4318     7
4319     8
4320    14
4321    10
4322    10
4323     6
4324    14
4325    12
4326    10
4327     6
4328     6
4329     4
4330    10
4331     8
4332    14
4333    10
4334    12
4335     8
4336    14
4337    13
4338    12
4339    14
4340    14
4341    13
4342    10
4343     8
4344    10
4345     6
4346     6
4347     4
4348    10
4349     8
4350     6
4351     4
4352     4
4353     2
4354     6
4355     5
4356    10
4357     6
4358     8
4359     5
4360    10
4361     9
4362     8
4363    10
4364    10
4365     9
4366     6
4367     5
4368    14
4369    10
4370    10
4371     6
4372    14
4373    12
4374    12
4375     8
4376     8
4377     5
4378    12
4379    11
4380    14
4381    10
4382    13
4383     9
4384    14
4385    13
4386    13
4387    14
4388    14
4389    13
4390    10
4391     9
4392    12
4393     8
4394    14
4395    10
4396    13
4397    14
4398    14
4399    10
4400    13
4401     9
4402    14
4403    13
4404    10
4405     6
4406     8
4407     5
4408    10
4409     9
4410    14
4411    12
4412    12
4413    11
4414    14
4415    13
4416    14
4417    13
4418    12
4419    14
4420     8
4421    10
4422    13
4423    14
4424    14
4425    13
4426    10
4427     9
4428     8
4429    10
4430    10
4431     9
4432     6
4433     5
4434    12
4435    14
4436    14
4437    13
4438    12
4439    11
4440    10
4441     6
4442     6
4443     4
4444    10
4445     8
4446     6
4447     4
4448     4
4449     2
4450     6
4451     5
4452    10
4453     6
4454     8
4455     5
4456    10
4457     9
4458     8
4459    10
4460    10
4461     9
4462     6
4463     5
4464     6
4465     4
4466     4
4467     2
4468     6
4469     5
4470     4
4471     2
4472     2
4473     1
4474     4
4475     3
4476     6
4477     4
4478     5
4479     3
4480     6
4481     5
4482     5
4483     6
4484     6
4485     5
4486     4
4487     3
4488    10
4489     6
4490     6
4491     4
4492    10
4493     8
4494     8
4495     5
4496     5
4497     3
4498     8
4499     7
4500    10
4501     6
4502     9
4503     5
4504    10
4505     8
4506     9
4507    10
4508    10
4509     8
4510     6
4511     5
4512     8
4513     5
4514    10
4515     6
4516     9
4517    10
4518    10
4519     6
4520     9
4521     5
4522    10
4523     8
4524     6
4525     4
4526     5
4527     3
4528     6
4529     5
4530    10
4531     8
4532     8
4533     7
4534    10
4535     8
4536    10
4537     9
4538     8
4539    10
4540     5
4541     6
4542     9
4543    10
4544    10
4545     8
4546     6
4547     5
4548     5
4549     6
4550     6
4551     5
4552     4
4553     3
4554     8
4555    10
4556    10
4557     8
4558     8
4559     7
4560    14
4561    10
4562    10
4563     6
4564    14
4565    12
4566    10
4567     6
4568     6
4569     4
4570    10
4571     8
4572    14
4573    10
4574    12
4575     8
4576    14
4577    13
4578    12
4579    14
4580    14
4581    13
4582    10
4583     8
4584    12
4585     8
4586     8
4587     5
4588    12
4589    11
4590     8
4591     5
4592     5
4593     3
4594     8
4595     7
4596    12
4597     8
4598    11
4599     7
4600    12
4601    11
4602    11
4603    12
4604    12
4605    11
4606     8
4607     7
4608    14
4609    10
4610    10
4611     6
4612    14
4613    12
4614    13
4615     9
4616     9
4617     5
4618    13
4619    11
4620    14
4621    10
4622    13
4623     8
4624    14
4625    12
4626    13
4627    14
4628    14
4629    12
4630    10
4631     8
4632    13
4633     9
4634    14
4635    10
4636    13
4637    14
4638    14
4639    10
4640    13
4641     8
4642    14
4643    12
4644    10
4645     6
4646     9
4647     5
4648    10
4649     8
4650    14
4651    12
4652    13
4653    11
4654    14
4655    12
4656    14
4657    13
4658    13
4659    14
4660     9
4661    10
4662    13
4663    14
4664    14
4665    12
4666    10
4667     8
4668     9
4669    10
4670    10
4671     8
4672     6
4673     5
4674    13
4675    14
4676    14
4677    12
4678    12
4679    11
4680    12
4681     8
4682     8
4683     5
4684    12
4685    11
4686    14
4687    10
4688    10
4689     6
4690    14
4691    12
4692    13
4693     9
4694    14
4695    10
4696    13
4697    14
4698    14
4699    13
4700    13
4701    14
4702     9
4703    10
4704    14
4705    10
4706    10
4707     6
4708    14
4709    12
4710    13
4711     9
4712     9
4713     5
4714    13
4715    11
4716    14
4717    10
4718    13
4719     8
4720    14
4721    12
4722    13
4723    14
4724    14
4725    12
4726    10
4727     8
4728    10
4729     6
4730     6
4731     4
4732    10
4733     8
4734     8
4735     5
4736     5
4737     3
4738     8
4739     7
4740    10
4741     6
4742     9
4743     5
4744    10
4745     8
4746     9
4747    10
4748    10
4749     8
4750     6
4751     5
4752    14
4753    10
4754    12
4755     8
4756    14
4757    13
4758    12
4759     8
4760    11
4761     7
4762    12
4763    11
4764    14
4765    10
4766    13
4767     8
4768    14
4769    12
4770    13
4771    14
4772    14
4773    12
4774    12
4775    11
4776    12
4777    14
4778    14
4779    13
4780    10
4781     8
4782    11
4783    12
4784    12
4785    11
4786     8
4787     7
4788    13
4789    14
4790    14
4791    12
4792    10
4793     8
4794    14
4795    12
4796    13
4797    11
4798    14
4799    12
4800    14
4801    10
4802    13
4803     9
4804    14
4805    13
4806    12
4807     8
4808    14
4809    10
4810    13
4811    14
4812     8
4813     5
4814    10
4815     6
4816     9
4817    10
4818    12
4819    11
4820    14
4821    12
4822    13
4823    14
4824    13
4825     9
4826    14
4827    10
4828    13
4829    14
4830    14
4831    10
4832    13
4833     8
4834    14
4835    12
4836    10
4837     6
4838     9
4839     5
4840    10
4841     8
4842    14
4843    12
4844    13
4845    11
4846    14
4847    12
4848     8
4849     5
4850    10
4851     6
4852     9
4853    10
4854    10
4855     6
4856     9
4857     5
4858    10
4859     8
4860     6
4861     4
4862     5
4863     3
4864     6
4865     5
4866    10
4867     8
4868     8
4869     7
4870    10
4871     8
4872    12
4873     8
4874    14
4875    10
4876    13
4877    14
4878    14
4879    10
4880    13
4881     8
4882    14
4883    12
4884    12
4885     8
4886    11
4887     7
4888    12
4889    11
4890    14
4891    13
4892    12
4893    11
4894    14
4895    12
4896    11
4897    12
4898    13
4899    14
4900    14
4901    12
4902    12
4903    14
4904    14
4905    12
4906    13
4907    11
4908    14
4909    13
4910    12
4911    11
4912    14
4913    12
4914    10
4915     8
4916     8
4917     7
4918    10
4919     8
4920    13
4921    14
4922    14
4923    13
4924    10
4925     9
4926    14
4927    13
4928    12
4929    14
4930     8
4931    10
4932    10
4933     9
4934     8
4935    10
4936     5
4937     6
4938    14
4939    13
4940    12
4941    14
4942    11
4943    12
4944    14
4945    13
4946    13
4947    14
4948     9
4949    10
4950    13
4951    14
4952    14
4953    12
4954    10
4955     8
4956     9
4957    10
4958    10
4959     8
4960     6
4961     5
4962    13
4963    14
4964    14
4965    12
4966    12
4967    11
4968    10
4969     9
4970     8
4971    10
4972     5
4973     6
4974     9
4975    10
4976    10
4977     8
4978     6
4979     5
4980     5
4981     6
4982     6
4983     5
4984     4
4985     3
4986     8
4987    10
4988    10
4989     8
4990     8
4991     7
4992    14
4993    13
4994    12
4995    14
4996     8
4997    10
4998    13
4999    14
5000    14
5001    12
5002    10
5003     8
5004    11
5005    12
5006    12
5007    11
5008     8
5009     7
5010    12
5011    14
5012    14
5013    12
5014    13
5015    11
5016    13
5017    14
5018    11
5019    12
5020    12
5021    14
5022    14
5023    13
5024    12
5025    11
5026    14
5027    12
5028    12
5029    14
5030    14
5031    12
5032    13
5033    11
5034     8
5035    10
5036    10
5037     8
5038     8
5039     7