Напечатать все последовательности длины k из чисел от 1 до N

using System;
using System.Collections.Generic;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication1
{
    class Program
    {
        private static char[] _charArray;
        private static List<int> _ints = new List<int>();
        private static string _result = String.Empty;
 
        static void Main(string[] args)
        {
            Console.WriteLine("Введите число");
            _charArray = Console.ReadLine().ToCharArray();
            Console.WriteLine();
 
            for (int i = 0; i < _charArray.Length; i++)
            {
                _ints.Clear();
                _ints.Add(i);
                string res = _charArray[i].ToString();
                AddChar(res, 1);
            }
 
            Console.ReadLine();
        }
 
 
        static void AddChar(string line, int n)
        {
            line = line.Substring(0, n);
            for (int i = 0; i < _charArray.Length; i++)
            {
                _ints.RemoveRange(n, _ints.Count - n);
                if (_ints.IndexOf(i) < 0)
                {
                    _ints.Add(i);
                    line = line.Substring(0, n);
                    line += _charArray[i];
                    if (n == _charArray.Length - 1)
                    {
                        if (_result.IndexOf(line) < 0)
                        {
                            _result += line;
                            Console.WriteLine(line);
                        }
                    }
                    else AddChar(line, n + 1);
                }
            }
        }
    }
}