function RecN: RecNat but assuming the result type is Nat.