In all honestly I'm not spectacular at pressups myself, so i'm not the best to advise.
However, I f I was pushed I'd say to begin with twenty seconds and cram as many as possible into that. Increase the times weekly, I reckon that would help.