Hi,
The initial number of results are set under the General Options -> Limits panel for the regular ajax search, and Layout Options -> Search box layout panel for the auto populate.
The pagination triggers if the results number is lower than the (rows * colums) then the pagination does not trigger. You can either increase the limits, or change the rows count, or change the results width (that lowers the columns count).