linux - Printing pdf custom page order

I would like to print a pdf file in the following way:
Suppose document.pdf has 30 pages. The page order should be:
1,16;2,17;3,18; ... 15,30 (i.e. two pages per side, one-sided).

Is there any easy solution for that in linux?

Note:

After printing, I want to cut the pages into half, so I get A/5 pages, and I don't want to reorder the sheets manually.

Answer

For a command line solution use pdftk's shuffle to get a new pdf with pages arranged in the desired order. Then use pdfjam to put 2 pages on one side by side.

pdftk input.pdf shuffle 1-15 16-End output temp.pdf
pdfjam temp.pdf --nup 2x1 --letterpaper --landscape --outfile output.pdf

EDIT just tested my suggestion from comment to turn second half 180° to have
similar borders and it did work a treat with a 4 page sample pdf:

pdftk input.pdf cat 1-2 output temp1.pdf
pdftk input.pdf cat 3-4south output temp2.pdf
pdftk A=temp1.pdf B=temp2.pdf shuffle A B output temp.pdf
pdfjam temp.pdf --nup 2x1 --a4paper --landscape --outfile output.pdf

Albeit testing under windows and using Acrobat Reader for printing 2in1