Remote Training on Programming

Дано n матриц, причем матрицы имеют размерности: 2х3, 3х4, 4х5, … , (n+1)х(n+2).

Найти минимальную и максимальную цену решения перемножения матриц.

Input

Вводится количество матриц n

Output

Вывести минимальную и максимальную цену перемножения этих матриц

Sample

Пример 1. Вход:
3

Пример 1. Выход:
64 100