Can't get all backed up photos restored

I manually backed up my iPhone to iCloud (although my phone was set up to back up to iCloud automatically too) and then I restored it as a new phone. How come I only have 134 out of more than 1,000 photos restored? How can I get all my photos back?