C. They Have Fooledtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output  InputThe first line contains one integer n (0 \leq n \leq 12).OutputOne integer — the answer.ExamplesInput
0Output
10Input
1Output
10Input
5Output
7Input
9Output
0
0
10
['brute force', 'schedules']