public class PowerResult {
	public static void main(String[] args) {
		List<Integer> result = new ArrayList<Integer>();
		result.add(2);
		
		// 2的100次方，當然是用2乘99次2啦，難道不是嗎？沒毛病，看這裡：2^100 = 2 * 2^99
		for (int i = 0; i < 99; i++) {
			int currentResultLen = result.size();
			int forward = -1;
			for (int j = 0; j < currentResultLen; j++) {
				// 當前位乘以2得到tempCurrentValue，如果tempCurrentValue小於10，那麼當前位直接就是tempCurrentValue
				int tempCurrentValue = result.get(j) * 2;
				if (tempCurrentValue < 10) {
					if (forward != -1) {
						// 說明低位的乘2有進位來到
						result.set(j, forward + tempCurrentValue);
					} else {
						result.set(j, tempCurrentValue);
					}
					forward = -1;
				} else {
					// 如果大於10，那麼當前位就是tempCurrentValue % 10，也就是tempCurrentValue除以10的餘數啦，而商則是進位
					result.set(j, tempCurrentValue % 10);
					if (forward != -1) {
						// 說明低位的乘2有進位來到
						result.set(j, result.get(j) + forward);
					}
					
					forward = tempCurrentValue / 10;
					if (j == currentResultLen-1) {
						// 有進位，高一位不存在，就直接新增
						result.add(forward);
					}
				}
			}
		}
		
		for (int i = result.size()-1; i >= 0; i--) {
			System.out.print(result.get(i));
		}
	}
}