The last post was on the page 35, not 36.
It appears that pages counter adds extra one somewhere in the script while only the next one will be the first post a new page.
I caught it twice already. I just think MasterAdmin would like to know about it.