Максимальная длинна целого числа в c++

Задача - найти количество счастливых билетов длинны N. Решил, и всё бы хорошо, но... Счастливых билетов из 8 чисел = 4816030, из 12 = 39581170420, но вот как посчитать для 22? Для подсчёта суммы использую long long int, но даже сюда не влезает 294056694657804068000 (количество для 22значного билета). Использовать длинную арифметику или есть решение намного проще?