Allen Chou says to YSITD
34bit + 8bit * 2 (alpha beta) + 1bit (player, 0 or 1) + previous Game State (4bit)