Ban đầu dãy số có 1 số 1. Dãy biến đổi theo quy tắc : 0 thành 1 0 và 1 thành 0 1.

• Lần 1 :0 1
• Lần 2 :1 0 0 1
• Lần 3 :0 1 1 0 1 0 0 1 …

Đếm số cặp số 0 liên tiếp sau lần biến đổi thứ n.

Input

Dãy số nguyên, không biết trước số lượng nhưng số nào <=1000.

Output

In ra kết quả với mỗi số đọc được.

Bonus : 999 đóa hồng - Beautiful model

Sample

Sample Input   
1  
2   
3   
4  
5   

Sample output   
0  
1   
1  
3  
5