class Main {
public static void main(String[] args) {
long sum = 0;
String currentNum = "2";
for (int x = 1; x < 1000; x++) {
currentNum = multiplyByTwo(currentNum);
}
for (int i = 0; i < currentNum.length(); i++) {
sum += Integer.parseInt(String.valueOf(currentNum.charAt(i)));
}
System.out.println(sum);
}
public static String multiplyByTwo(String num) {
int curCarry = 0;
String finalNumber = "";
for (int i = num.length()-1; i >= 0; i--) {
int curNum = Integer.parseInt(String.valueOf(num.charAt(i)));
int newNum = curNum*2 + curCarry;
curCarry = 0;
while (newNum >= 10) {
newNum-=10;
curCarry+=1;
}
finalNumber = newNum + finalNumber;
}
if (curCarry > 0) {
finalNumber = curCarry + finalNumber;
}
return finalNumber;
}
}
