class Ideone {
	public static void main (String[] args) {
		for (int input = 100; input <= 1000; input += 100) {
 
			int output = calc(input);
 
			double ratio = (double) output / input;
			System.out.printf("%4d -> %4d : ratio of %f%n", input, output, ratio);
		}
	}
 
	public static int calc(int N) {
		int count = 0;
        for (int i = N; i > 0; i /= 2) {
            for (int j = 0; j < i; j++) {
                count += 1;
            }
        }
        return count;
	}
}

CmNsYXNzIElkZW9uZSB7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgewoJCWZvciAoaW50IGlucHV0ID0gMTAwOyBpbnB1dCA8PSAxMDAwOyBpbnB1dCArPSAxMDApIHsKCQkJCgkJCWludCBvdXRwdXQgPSBjYWxjKGlucHV0KTsKCQkJCgkJCWRvdWJsZSByYXRpbyA9IChkb3VibGUpIG91dHB1dCAvIGlucHV0OwoJCQlTeXN0ZW0ub3V0LnByaW50ZigiJTRkIC0+ICU0ZCA6IHJhdGlvIG9mICVmJW4iLCBpbnB1dCwgb3V0cHV0LCByYXRpbyk7CgkJfQoJfQoJCglwdWJsaWMgc3RhdGljIGludCBjYWxjKGludCBOKSB7CgkJaW50IGNvdW50ID0gMDsKICAgICAgICBmb3IgKGludCBpID0gTjsgaSA+IDA7IGkgLz0gMikgewogICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGk7IGorKykgewogICAgICAgICAgICAgICAgY291bnQgKz0gMTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gY291bnQ7Cgl9Cn0=