> 1: 0
> 2: 1
> 3: 2
> 4: 2
> 5: 3
> 6: 3
> 7: 3
> 8: 3
> 9: 4
> 10: 4
> 11: 5
> 12: 4
> 13: 5
> 14: 4
> 15: 4
> 16: 4
> 17: 5
> 18: 5
> 19: 6
> 20: 5
> 21: 6
> 22: 6
> 23: 6
> 24: 5
> 25: 6
> 26: 6
> 27: 6
> 28: 5
> 29: 6
> 30: 5
> 31: 5
> 32: 5
> 33: 6
> 34: 6
> 35: 7
> 36: 6
> 37: 7
> 38: 7
> 39: 7
> 40: 6
> 41: 7
> 42: 7
> 43: 8
> 44: 7
> 45: 8
> 46: 7
> 47: 7
> 48: 6
> 49: 7
> 50: 7
> 51: 8
> 52: 7
> 53: 8
> 54: 7
> 55: 7
> 56: 6
> 57: 7
> 58: 7
> 59: 7
> 60: 6
> 61: 7
> 62: 6
> 63: 6
> 64: 6
> 65: 7
> 66: 7
> 67: 8
> 68: 7
> 69: 8
> 70: 8
> 71: 8
> 72: 7
> 73: 8
> 74: 8
> 75: 9
> 76: 8
> 77: 9
> 78: 8
> 79: 8
> 80: 7
> 81: 8
> 82: 8
> 83: 9
> 84: 8
> 85: 9
> 86: 9
> 87: 9
> 88: 8
> 89: 9
> 90: 9
> 91: 9
> 92: 8
> 93: 9
> 94: 8
> 95: 8
> 96: 7
> 97: 8
> 98: 8
> 99: 9
> 100: 8
> 101: 9
> 102: 9
> 103: 9
> 104: 8
> 105: 9
> 106: 9
> 107: 9
> 108: 8
> 109: 9
> 110: 8
> 111: 8
> 112: 7
> 113: 8
> 114: 8
> 115: 9
> 116: 8
> 117: 9
> 118: 8
> 119: 8
> 120: 7
> 121: 8
> 122: 8
> 123: 8
> 124: 7
> 125: 8
> 126: 7
> 127: 7
> 128: 7
> 129: 8
> 130: 8
> 131: 9
> 132: 8
> 133: 9
> 134: 9
> 135: 9
> 136: 8
> 137: 9
> 138: 9
> 139: 10
> 140: 9
> 141: 10
> 142: 9
> 143: 9
> 144: 8
> 145: 9
> 146: 9
> 147: 10
> 148: 9
> 149: 10
> 150: 10
> 151: 10
> 152: 9
> 153: 10
> 154: 10
> 155: 10
> 156: 9
> 157: 10
> 158: 9
> 159: 9
> 160: 8
> 161: 9
> 162: 9
> 163: 10
> 164: 9
> 165: 10
> 166: 10
> 167: 10
> 168: 9
> 169: 10
> 170: 10
> 171: 11
> 172: 10
> 173: 11
> 174: 10
> 175: 10
> 176: 9
> 177: 10
> 178: 10
> 179: 11
> 180: 10
> 181: 11
> 182: 10
> 183: 10
> 184: 9
> 185: 10
> 186: 10
> 187: 10
> 188: 9
> 189: 10
> 190: 9
> 191: 9
> 192: 8
> 193: 9
> 194: 9
> 195: 10
> 196: 9
> 197: 10
> 198: 10
> 199: 10
> 200: 9
> 20000: 17