Anybody got some guesses about what these tracks are?

Anybody have an idea about what created these tracks? YouTuber Sean Brake posted a video of some tracks they found in NH. The tracks don't appear to have a large print but the stride is huge. At first I thought it could be horse but after watching the one guy trying to go up the sand dune, I'm not so sure. Also, in another spot they start out looking like regular human sized foot but then get quite small further on. Check it out here: