The actual requirements of your engine
First, let's enumerate the actual requirements for your engine.
The engine needs to be able to produce 1 g for four weeks (equivalent to 23,732,352 m/s of delta-v, which is an insane amount I might add but one I will nevertheless consider). This does not mean that the general rocket equation applies; since the 1 g will be maintained for the full four weeks, as fuel is expelled, the engine must throttle down in order to keep 1 g from turning into 1.5, 2, or 10 g and accidentally turn the payload into space.
- This also adds another requirement implicitly: the engine must be able to throttle. The issue with things like solid rocket boosters (and, unless you size the warheads very carefully, nuclear pulse propulsion) is that the engine has only two states: on and off. As the mass of the ship changes, the acceleration will change as well, and unless the engine can account for this change, the ship might not arrive at its destination in one piece.
The engine needs to be accessible in under 80 years ideally, meaning that we can't use such outlandish technology such as antimatter propulsion or enormous mirror-focused lasers produced by reflecting all the light of a star onto solar sails. Things like nuclear pulse propulsion and fusion propulsion (given the recent advances in fusion and the fact that most technology we know today was invented in the last century or so) are on the table.
Lastly, although this wasn't originally stated, we may add that the engine has to actually have a high enough efficiency to get the 23,732 km/s dv with a reasonable amount of fuel. Nobody likes an engine whose fuel tanks' volumes are measured in cubic lightyears.
Now we may consider our options.
Nuclear thermal propulsion
As you calculated in your question, an NTR engine isn't going to work. With specific impulses capping out around 900 seconds in modern times, an improvement of a couple hundred seconds that we can expect to get out of the tech isn't going to change the fact that they're not efficient enough for our purposes.
Nuclear pulse propulsion
Nuclear pulse propulsion is a mechanism by which you use controlled runaway nuclear reactions to expel the fissile material from your ship at extremely high speeds (detonating nukes behind your ship to push you forward), giving a very high exhaust velocity of up to 31 km/s and therefore a specific impulse of around 3160 s. This is definitely not a huge improvement over 900 due to the tyranny of the rocket equation, but it's an improvement nonetheless. Still, according to the rearranged rocket equation you kindly provided, the fuel mass you'd have to carry with you exceeds 9 * 10^307, which is where my calculator just calls it infinity. That value is around 250 orders of magnitude greater than the mass of the Universe, so good luck getting enough fuel for that. Plus, that's just to burn the whole way; keeping a 1 g acceleration will be even harder since most burns start very low-g and only become high-g towards the end. Plus, you can't throttle them - did I mention that? Nukes don't have a "detonation strength" dial. Either you are planning out your journey start to finish and marking nukes so that they always produce the correct amount of thrust, or you're going to have issues.
Is this even possible?
Let's consider some weird ideal engine that expels propellant at the speed of light. Or maybe just 1 cm/s slower, so that we don't make the relativists angry. This engine will have a specific impulse of almost 3,000,000,000 seconds. And, according to the rearranged rocket equation, it actually works (so this is possible)! And with only 9 tons of fuel.
So it's possible, what's the lower bound?
Let's say that you're okay with having 99% of your initial mass being fuel (much worse than the already-awful Daedalus spacecraft). We're now trucking around with 12,000 tons of fuel. As it turns out, if your specific impulse is around 993,880 seconds (equivalent to 0.03c exhaust velocity - for the record, the Parker Solar Probe, the fastest spacecraft ever launched, reaches only 0.000589c), you can manage the required delta-v by making your ship around 99% fuel. Yay?
The issue
This technology is definitely not going to happen in 80 years. The most efficient possible rockets we've ever built have specific impulses around 1,500 - a far cry from the required 993,880. Exhaust velocities at such high fractions of c would require something like a fusion reactor pumping hydrogen plasma out constantly. Even then, that magnetic propulsion system would face serious challenges; it would require a decent advance in fusion, which maybe we could achieve in 80 years, but moreover the reactor would almost certainly be so massive that it would outweigh the benefits: the best nuclear reactor we have weighs 23,000 tons, which is almost double the amount of fuel we're carrying, and that's not accounting for the huge systems required to put it into space and to allow it to expel plasma as propellant. Even if we somehow miniaturized it to 0.1% of the weight it is currently, magically stuck it on our spacecraft (which are at this point a few hydrogen spheres with a little box on one end), and allowed it to expel fusion plasma as propellant, it would weigh as much as our payload and we'd need to carry about 2.7 times as much fuel.
Then, of course, there's the thrust problem. Producing enough thrust to maintain 1 g requires a force of about 1.1 giganewtons - which is much higher than any current engine could possibly produce. And applying that force over so long a time is sure to cause structural instability in the ship, or worse, just break it apart.
So, to answer, given that modern (or even near-future) technology can't even come close to the possible requirements, I'm just going to say that this isn't possible.
But that's not fun!
Yeah, you're right. So, I'll give you this: antimatter propulsion. It sounds silly and all, but it may actually have the required specific impulse to have a lower fuel mass and high enough thrust to make it work. Maybe SpaceX is working on the basics right now, and in 2060 they perfect it and by 2100 we have working antimatter rockets. They would be extremely expensive and dangerous, but it's all I can think of that would come close to working.