Обозначим S(N) сумму цифр числа N. В этой задаче вам нужно определить, как часто выполняется следующее равенство:

Ввод содержит единственное целое число K, 2 ≤ K ≤ 50.

Выведите количество пар K-значных чисел A и B, удовлетворяющих приведённому выше равенству. При подсчёте этого количества учитывайте следующее:

1. числа A и B не должны иметь ведущих нулей;
2. порядок чисел A и B имеет значение, так что, например, (12, 26) и (26, 12) — различные пары, удовлетворяющие условию задачи.