QED

the Dungeon
(0, 0, D)
  a +0 trident
(3, 8, D)
  50 gold pieces
(4, 8, D)
  50 gold pieces
(5, 2, D)
  a wand of digging (13/24)
  a +0 short sword
  a +0 cloak
(5, 8, D)
  50 gold pieces
(6, 8, D)
  50 gold pieces
(7, 8, D)
  50 gold pieces
(7, 32, D)
  5 gold pieces
(9, 8, D)
  50 gold pieces
(10, 4, D)
  9 gold pieces
(11, 8, D)
  50 gold pieces
(12, 0, D)
  a +2 ring mail
(13, 0, D)
  a +0 pair of gloves
(13, 8, D)
  50 gold pieces
(14, 0, D)
  a +0 helmet
(15, 0, D)
  a +0 long sword
  a +4 quarterstaff of speed
  a +2 halberd of protection
  a +2 morningstar of crushing
  a +1 broad axe of freezing
  the +7 captain's cutlass {speed, disarm}
    Attacks with this weapon are significantly faster.
(15, 8, D)
  50 gold pieces
(15, 32, D)
  19 gold pieces
(16, 8, D)
  50 gold pieces
(16, 32, D)
  3 gold pieces
(17, 8, D)
  50 gold pieces
(18, 8, D)
  50 gold pieces
(19, 8, D)
  50 gold pieces
(21, 8, D)
  50 gold pieces
(22, 8, D)
  50 gold pieces
(23, 8, D)
  50 gold pieces
(24, 8, D)
  50 gold pieces
(25, 8, D)
  50 gold pieces
(26, 8, D)
  50 gold pieces
(27, 8, D)
  50 gold pieces
(28, 8, D)
  50 gold pieces
(29, 8, D)
  50 gold pieces
(30, 8, D)
  50 gold pieces
(31, 8, D)
  50 gold pieces
(32, 8, D)
  50 gold pieces
(34, 8, D)
  50 gold pieces
(35, 8, D)
  50 gold pieces
(36, 8, D)
  50 gold pieces
(37, 8, D)
  50 gold pieces
(38, 8, D)
  50 gold pieces
(39, 4, D)
  270 gold pieces
(39, 8, D)
  50 gold pieces
(40, 8, D)
  50 gold pieces
(41, 8, D)
  50 gold pieces
(42, 8, D)
  50 gold pieces
(43, 8, D)
  50 gold pieces
(44, 8, D)
  50 gold pieces
(45, 4, D)
  a +0 short sword
(45, 8, D)
  50 gold pieces
(46, 8, D)
  50 gold pieces
(47, 4, D)
  a +0 falchion
(48, 0, D)
  a cursed +0 dagger
(55, 0, D)
  a +0 club
  a +0 dagger
  a +0 dagger