Coming from Belgium, you have several options: Via Reims ->Troyes -> Auxerre ->Nevers. You then also drive on a piece of the nostalgic "Route Nationale 7"
Or you take the "Route du Soleil", A6, which runs between Paris and Lyon. Take exit A77 Nevers/Montargis