uva11000測資A

Input: 
1
3
2
4
5
6
7
8
9
10
11
16
20
30
40
41
42
43
44
-1
Output: 
1 2
4 7
2 4
7 12
12 20
20 33
33 54
54 88
88 143
143 232
232 376
2583 4180
17710 28656
2178308 3524577
267914295 433494436
433494436 701408732
701408732 1134903169
1134903169 1836311902
1836311902 2971215072