Сколько счастливых билетов на 1.000.000 билетов? Сегодня ехал в автобусе и призадумался.⁠⁠

Моя программа говорит, которую я написал за пару минут от нечего делать, что 55252. Быдло код в комментариях. P.s.Берегите своих шакалов:D