I18n paginator template

I want to translate summary of paginator page:
Page 1 of 1, showing 0 record(s) out of 0 total
into polish using po files so it be like Strona %d z %d wpisy %d z %d
(I guessed next and previous links) but I try to find with
grep *Page*showing*record* * -r
and nothing was found.
So what should I (and does it possible) to add some PO string to catch this?

Sure. Extract the messages and translate


Thanks, I will try this. Have you got any suggestion where it can be (file/folder)? So I can narrow my search?