Hasan 和 Tanveer 在班上是對調皮的小孩，只要一有機會坐在後面的座位，他們上課時間就會玩井字遊戲 (Tic Tac Toe)。但他們老師不認為上課玩圈圈叉叉是件好玩的事，所以某天老師看到他們在玩遊戲，就把他們抓到前面的座位聽課。
但想也知道，上課是件很無聊的事，所以沒過多久 Hasan 和 Tanveer 就睡著了，老師看到了，就把他們叫去解決又臭又長的題目。解題的過程中，他們極盡所能不讓老師抓到他們玩遊戲，但悲慘的是－－他們又被抓包了！ (可憐的 Hasan 和 Tanveer，難道老師一點也沒有同情心嗎？)
這次老師很生氣所以丟給他們一道超困難的問題，這道題目是這樣的：將 1 到 1000 依序串接寫成一個一千位數的數字。可憐的兩人只好安分的做這項作業。
這時班上兩位同學 Alam 和 Dalim 開始思考：如果依序寫下所有數字的話，那麼這個數字應該會長得像 1234567891011121314 … 這個樣子，但這項工作非常耗時，因此，他們會因為數錯位數而答錯答案，因此他們想要找一個方法把老師的答案騙過來。你能幫助他們嗎？
Input
輸入檔會有一至多行，但最多不超過 11000 行。每行有一個正整數 N ($N<100000000$)。
Output
對於每個數字 N，請輸出 123456789101112…… 的第 N 個數字。
Sample Input
3
9
10
11
10000
50000
Sample Output
3
9
1
0
7
1