Напишите программу подсчёта суммы элементов последовательности натуральных чисел, запись которых в 4-ричной системе счисления содержит цифру 3.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа в последовательности не превышают 100000.
Программа должна напечатать только одно число – искомую сумму элементов, записанную в десятичной системе счисления.