0 100 1 100 2 100 3 100 4 100 5 100 6 100 7 100 8 100 9 100 0 1000000 21 41 1000000 500000500000 1000000 1000000 500000500000 1000000 1000000 500000500000 1000000 500000500000 1000000 500000500000 1000000 500000500000 2000000 1000001000000 1000000 2000000 1000001000000 1000000 2000000 1000001000000 1000000 1000001000000 512 1 512 512 1024 1 1024 1024 2048 1 1024 2048 4096 1 1024 4096 8192 1 1024 8192 16384 1 1024 16384 32768 1 1024 32768 65536 1 1024 65536 131072 1 1024 65536 262144 1 1024 65536 524288 1 1024 65536 512 1 512 512 1024 1 1024 1024 2048 1 1024 2048 4096 1 1024 4096 8192 1 1024 8192 16384 1 1024 16384 32768 1 1024 32768 65536 1 1024 65536 131072 1 1024 65536 262144 1 1024 65536 524288 1 1024 65536 512 1 512 512 1024 1 1024 1024 2048 1 1024 2048 4096 1 1024 4096 8192 1 1024 8192 16384 1 1024 16384 32768 1 1024 32768 65536 1 1024 65536 131072 1 1024 65536 262144 1 1024 65536 524288 1 1024 65536 512 1 1024 1024 1024 1 1500 2048 2048 1 1500 4096 4096 1 1500 8192 8192 1 1500 16384 16384 1 1500 32768 32768 1 1500 65536 65536 1 1500 70000 131072 1 1500 70000 262144 1 1500 70000 524288 1 1500 70000 512 1 1024 1024 1024 1 1500 2048 2048 1 1500 4096 4096 1 1500 8192 8192 1 1500 16384 16384 1 1500 32768 32768 1 1500 65536 65536 1 1500 70000 131072 1 1500 70000 262144 1 1500 70000 524288 1 1500 70000 512 1 1024 1024 1024 1 1500 2048 2048 1 1500 4096 4096 1 1500 8192 8192 1 1500 16384 16384 1 1500 32768 32768 1 1500 65536 65536 1 1500 70000 131072 1 1500 70000 262144 1 1500 70000 524288 1 1500 70000