Two weeks in and I have no idea what I'm doing

My son is two weeks old and honestly I'm terrified. He cries and I panic. I don't know if he's hungry, tired, gassy, or just unhappy. My wife seems more confident but she's admitted she's also just guessing half the time. Last night he cried for like 45 minutes and we literally tried everything. Eventually he just fell asleep. Is this normal? Do I just get used to not sleeping and feeling anxious all the time? Every parent I talk to says 'it gets better' but right now that feels impossible. Any dads out there remember feeling this lost?