private void BindGrid(int pageIndex)
{
    string constring = @"server=.;Database=Northwind;uid=sa;pwd=sa";
    using (SqlConnection con = new SqlConnection(constring))
    {
        string query = @"SELECT ROW_NUMBER() OVER
                        (
                            ORDER BY [CustomerID] ASC
                        )AS RowNumber
                            ,[CustomerID]
                            ,[ContactName]
                            ,[Country]
                        INTO #Results
                        FROM [Customers]
   
                        SELECT @RecordCount = COUNT(*)
                        FROM #Results
         
                        SELECT [CustomerID]
                            ,[ContactName]
                            ,[Country] 
                        FROM #Results
                        WHERE RowNumber BETWEEN(@PageIndex -1) * @PageSize + 1 AND(((@PageIndex -1) * @PageSize + 1) + @PageSize) - 1
   
                        DROP TABLE #Results";

        using (SqlCommand cmd = new SqlCommand(query, con))
        {

            cmd.Parameters.AddWithValue("@PageIndex", pageIndex);
            cmd.Parameters.AddWithValue("@PageSize", PageSize);
            cmd.Parameters.Add("@RecordCount", SqlDbType.Int, 4);
            cmd.Parameters["@RecordCount"].Direction = ParameterDirection.Output;
            DataTable dt = new DataTable();
            using (SqlDataAdapter sda = new SqlDataAdapter(cmd))
            {
                sda.Fill(dt);
                dataGridView1.DataSource = dt;
            }

            int recordCount = Convert.ToInt32(cmd.Parameters["@RecordCount"].Value);
            this.PopulatePager(recordCount, pageIndex);
        }
    }
}

Hope this works for you