{"0": 0, "1": 3, "3": 2, "6": 3, "7": 3, "15": 1, "22": 5, "23": 5, "24": 4, "25": 4, "27": 4, "30": 3, "31": 3, "60": 2, "61": 4, "63": 2, "105": 3, "107": 5, "111": 3, "126": 4, "127": 3, "255": 0, "278": 7, "279": 7, "280": 6, "281": 6, "282": 6, "283": 6, "286": 5, "287": 5, "300": 5, "301": 5, "303": 5, "316": 5, "317": 5, "318": 5, "319": 5, "360": 5, "361": 5, "362": 6, "363": 6, "366": 5, "367": 5, "382": 6, "383": 6, "384": 5, "385": 5, "386": 5, "387": 5, "390": 5, "391": 5, "393": 5, "395": 5, "399": 5, "406": 6, "407": 6, "408": 4, "409": 4, "410": 5, "411": 6, "414": 6, "415": 6, "424": 4, "425": 4, "426": 4, "427": 4, "428": 6, "429": 6, "430": 4, "431": 4, "444": 6, "445": 6, "446": 5, "447": 5, "488": 6, "489": 6, "490": 5, "491": 5, "494": 4, "495": 4, "510": 3, "828": 4, "829": 6, "831": 4, "854": 3, "855": 3, "856": 5, "857": 4, "858": 4, "859": 4, "862": 5, "863": 4, "872": 6, "873": 5, "874": 5, "875": 5, "876": 5, "877": 6, "878": 5, "879": 5, "892": 5, "893": 6, "894": 5, "960": 3, "961": 5, "963": 3, "965": 5, "966": 5, "967": 5, "975": 3, "980": 5, "981": 5, "982": 5, "983": 5, "984": 6, "985": 5, "987": 6, "988": 4, "989": 5, "990": 4, "1020": 2, "1632": 3, "1633": 6, "1634": 5, "1635": 5, "1638": 3, "1639": 6, "1641": 5, "1643": 7, "1647": 5, "1650": 6, "1651": 5, "1654": 5, "1656": 6, "1657": 6, "1658": 6, "1659": 6, "1662": 6, "1680": 4, "1681": 6, "1683": 6, "1686": 4, "1687": 6, "1695": 4, "1712": 6, "1713": 6, "1714": 6, "1715": 6, "1716": 6, "1717": 6, "1718": 6, "1719": 6, "1721": 5, "1725": 5, "1776": 4, "1777": 5, "1778": 6, "1782": 4, "1785": 3, "1910": 6, "1912": 5, "1913": 7, "1914": 6, "1918": 6, "1968": 4, "1969": 6, "1972": 5, "1973": 6, "1974": 6, "1980": 5, "2016": 5, "2017": 6, "2018": 6, "2019": 6, "2022": 6, "2025": 5, "2032": 4, "2033": 5, "2034": 4, "2040": 3, "4080": 1, "5736": 6, "5737": 6, "5738": 7, "5739": 6, "5742": 6, "5758": 6, "5761": 7, "5763": 6, "5766": 5, "5767": 6, "5769": 6, "5771": 7, "5774": 7, "5782": 5, "5783": 6, "5784": 7, "5785": 5, "5786": 6, "5787": 7, "5790": 5, "5801": 6, "5804": 7, "5805": 6, "5820": 5, "5865": 5, "6014": 6, "6030": 5, "6038": 5, "6040": 6, "6042": 7, "6060": 6, "6120": 5, "6375": 4, "6625": 6, "6627": 6, "6630": 4, "7128": 5, "7140": 4, "7905": 3, "15555": 2, "27030": 3}