I can tell you straight off, as an Army Cadet I can do 50, you should aim for a good 50 pushups. You should aim for 70 situps in one minute. Be a very good runner (run everyday, sprint a little, run, spring a little, keep running).
Also, what basic are you going too? If it's American whats your MOS? If it's Canadian and you tell me your trade I could help you out a lot more.