Вычеркивание

 Задано натуральное число N. Требуется написать программу, вычисляющую количество различных трехзначных чисел получающихся из N вычеркиванием цифр из его десятичной записи.

n= input()
d=len(n)
if d<4:

    print(0)
else:
    c=[]
    for i in range(d-2):
        for j in range(i+1,d-1):
            for k in range(j+1,d):
                if n[i]!='0':
                    a=n[i]+n[j]+n[k]
                    if c.count(a)==0:
                        c.append(a)

    print(len(c))