Nguyên viết dãy số theo quy tắc sau:

• Bắt đầu từ số ~1~, nhân đôi số đó và cộng ~4~, được số thứ hai là ~6~.
• Lặp lại quá trình này, bắt đầu với số cuối cùng trong dãy, nhân đôi rồi cộng ~4~, nhưng Nguyên chỉ viết chữ số hàng chục và đơn vị nếu số đó lớn hơn ~100~.

Hãy tìm số thứ ~N~ và tổng ~N~ số đầu tiên mà Nguyên đã viết.

Input

• Một số tự nhiên ~N~ ~(1 \le N \le 10^{12})~.

Output

• Dòng 1 gồm 1 số nguyên là số thứ ~N~ Nguyên đã viết.
• Dòng 2 gồm 1 số nguyên là tổng ~N~ số đầu tiên Nguyên viết.

Sample Input 1

2

Sample Output 1

6
7

Sample Input 2

5

Sample Output 2

76
135