Cho dãy số sau: \(3, 5, 8, 12, 17, ...\)

Yêu cầu: Em hãy viết chương trình đưa ra màn hình số hạng thứ \(N\) trong dãy.

Dữ liệu:

• Dòng đầu tiên là số lượng số cần kiểm tra
• \(k\) dòng tiếp theo, trên mỗi dòng là một số nguyên dương \(N (0 <N<1000)\)
  

Kết quả: Mỗi dòng là số hạng thứ \(N\) của dãy đã cho.

input

3 
5 
10 
15

output

17 
57 
122