_{This problem is a programming version of Problem 30 from projecteuler.net}

Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:

As 1 = 1^4 is not a sum it is not included.

The sum of these numbers is .

Find the sum of all the numbers that can be written as the sum of powers of their digits.

**Input Format**

Input contains an integer

**Constraints**

**Output Format**

Print the answer corresponding to the test case.

**Sample Input**

```
4
```

**Sample Output**

```
19316
```