"Nottamun Town" or "Nottingham Fair" seems to be derived from "Teague's Ramble" in the Scare Songs 1 file at www.erols.com/olsonw. "Paddy Backward" is an imitation of "Teague's Ramble" without direct borrowing of lines. See the Irish tunes index at the same website for an early title for the tune "Teague's Ramble", and sources of copies of the tune.