If you want to do this using pdftk, you can do this using either an operation multistampor multibackground. But first, you have to prepare a document (with software of your choice) that creates footers Page X of Yon blank pages (in PDF format).
Create Page Footers
LibreOffice, OpenOffice, MS Winword,... , , , , . , PDF-, , .
Ghostscript . ( script, , total). 595842 PostScript ( A4...), Helvetica - 12 pt:
total=100
gs -o 100pagenumbers.pdf \
-sDEVICE=pdfwrite \
-g5950x8420 \
-c "/Helvetica findfont \
12 scalefont setfont \
1 1 ${total} { \
/PageNo exch def \
450 20 moveto \
(Page ) show \
PageNo 3 string cvs \
show \
( of ${total}) show \
showpage \
} for"
100- PDF , 100pagenumbers.pdf.
pdftk
pdftk multistamp :
pdftk original.pdf \
multistamp 100pagenumbers.pdf \
output pages-numbered.pdf