1, 2, 0, 0, 2, 0, 2, 4, 0, 2, 4, 0, 4, 8, 0, 4, 10, 0, 8, 16, 0, 8, 20, 0, 14, 30, 0, 16, 36, 0, 24, 52, 0, 28, 64, 0, 42, 88, 0, 48, 108, 0, 68, 144, 0, 80, 176, 0, 108, 230, 0, 128, 280, 0, 170, 360, 0, 200, 436, 0, 260, 552, 0, 308, 666, 0, 392, 832, 0