SEO Friendly Pagination Structure

Question

I have 1 to 1700 Pages Includes 20 thread on each Page. I read tutorial from Google Webmaster Blog About SEO friendly Pagination Using rel='next' and rel='prev' attributes.

But How My Pagination URL should Looks like for Better SEO.

FOR EXAMPLE: 

// im Using Zend Framework 
//Default URL for threads is

http://domain.com/Movies/Action/page/3/  

// I changed this URL for better SEO to 

http://domain.com/ActionMovies/pagenumber 

Please suggest me What should be the Structure of URL for the pagination to be more friendly with google BOT.

Should I Use URI query symbols ( ? , & ) in the URL, Like this

http://domain.com/movies=action&page=3 
http://domain.com/movies=action
http://domain.com/movies=drama

// OR

http://domain.com/ActionMovies/3/

// OR

http://domain.com/Movies/Action/page/3