13
1 100 0
1 1 1 2 2 4 8 8 9 0
1 28 72 0
1 0
1 1000000 0
1 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 0
1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 2 0
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 0
1 3 7 15 31 63 0
1 1 1 2 2 2 2 2 3 3 3 3 5 5 5 5 6 6 6 6 12 12 12 12 0
1 18 56 56 57 312 4556 171777 0
1 1 1 5 6 133 266 266 8155 144134 288268 900000 900000 1000000 0