Problem:
Debt Hell

Your friend who lives in undisclosed country is involved in debt. He is borrowing 100,000-yen from a loan shark. The loan shark adds 5% interest of the debt and rounds it to the nearest 1,000 above week by week.

Write a program which computes the amount of the debt in n weeks.

Input

An integer n (0 ≤ n ≤ 100) is given in a line.

Output

Print the amout of the debt in a line.

Sample Input

5

Output for the Sample Input

130000

Solution in JAVA (judge verdict: Wrong Answer)

import java.io.BufferedReader;
import java.io.InputStreamReader;
class Main {
    public static void main(String[] args) throws Exception{
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            String line = br.readLine();
            int n = Integer.parseInt(line);
            int money = 100000;
            for(int i=0;i<n;i++){
            	money *= 1.05;
            	String temp = money + "";
            	System.out.println(temp);
            	int len = temp.length();
            	if((!temp.substring(len-1, len).equals("0")) || (!temp.substring(len-2, len-1).equals("0"))
            			|| ((!temp.substring(len-3, len-2).equals("0")))){
            		money = ((money / 1000) + 1) * 1000;
            	}
            	//money = money % 1000 == 0 ? money : ((money / 1000) + 1) * 1000;
            }
            System.out.println(money);
    }
}