Design a table component from an array of data, including features like pagination with next and prev buttons.
Implement paginate_table(data, page, page_size) using 1-based page numbering. Return the rows for the requested page, the total page count, the current page, and boolean values indicating whether previous or next navigation is available. The input is a list of records, and the output is a dictionary containing rows, page, total_pages, has_prev, and has_next.
def paginate_table(data, page, page_size):