Unable to verify/create output bucket about pyathena HOT 3 CLOSED

Traceback (most recent call last):
  File "athena.py", line 19, in <module>
    run_query(query,"clickstream","s3://<our athena staging bucket>")
  File "athena.py", line 12, in run_query
    'OutputLocation': s3_output,
  File "/opt/anaconda3/lib/python3.7/site-packages/botocore/client.py", line 357, in _api_call
    return self._make_api_call(operation_name, kwargs)
  File "/opt/anaconda3/lib/python3.7/site-packages/botocore/client.py", line 661, in _make_api_call
    raise error_class(parsed_response, operation_name)
botocore.errorfactory.InvalidRequestException: An error occurred (InvalidRequestException) when calling the StartQueryExecution operation: Unable to verify/create output bucket <our athena staging bucket>

#!/usr/bin/env python3
import boto3
#Function for starting athena query
def run_query(query, database, s3_output):
    client = boto3.client('athena')
    response = client.start_query_execution(
        QueryString=query,
        QueryExecutionContext={
            'Database': database
            },
        ResultConfiguration={
            'OutputLocation': s3_output,
            }
        )
    print('Execution ID: ' + response['QueryExecutionId'])
    return response

query = "SELECT * FROM mydatabase.mytable LIMIT 10"
run_query(query,"mydatabase","s3://<our athena staging bucket>")