Rolling over

At what age can a baby roll from his back to his side? I'm quite certain that two weeks is far too soon, but we witnessed Nathan rolling to his side twice in a row. Granted the couch is not perfectly horizontal, but we thought it was rather remarkable.