Vào một buổi sáng, khi Youtuber_TWK đang nhâm nhi trà đá cùng kyanh thì bỗng Youtuber_TWK nhận được tin nhắn từ crush rằng:

"Chị cảm ơn vì em đã tỏ tình chị nhưng điều kiện của chị hơi khó. Do bố chị là giáo viên Toán nên em phải giải một bài toán mới có thể làm rể nhà chị."

Đọc xong tin nhắn, Youtuber_TWK liền trầm ngâm suy nghĩ. Lúc này, kyanh nhòm lại thì thấy nội dung bài toán:

Crush của Youtuber_TWK cho một dãy số:

2, 8, 20, 40, 70, 112, ...

Dãy số trên được sinh ra theo một quy luật nhất định.

Gợi ý: Hãy thử xét hiệu giữa hai số liên tiếp. Nếu vẫn chưa nhận ra quy luật, hãy tiếp tục xét hiệu của các hiệu vừa tìm được.

Với tình anh em chí cốt, kyanh quyết định NHỜ bạn giải hộ bài này.

Yêu cầu: bạn hãy tìm số thứ \(N\) của dãy trên.

Input

• 1 số \(N\) được nhập từ bàn phím \((1≤N≤10^5)\)

Output

• In ra màn hình kết quả.

Example

5

70

100

343400