Дано целое N (12 <= N <= 106). Найти последние 3 цифры числа Фибоначчи FN, где
Пример:
Ввод
Вывод
12
144