Torre di Hanoi fermata dopo mezzo milione di mosse

Ci sono tre pioli A, B, C; sul piolo A sono impilati 20 dischi di diametri tutti diversi, dal più grande in basso al più piccolo in alto. Una mossa prende il disco più in alto di un piolo e lo mette sopra un altro piolo, mai su un disco più piccolo. Si esegue la sequenza di mosse che porta tutti i dischi da A a C con il minor numero possibile di mosse, ma ci si ferma dopo le prime 500000 mosse. Quanti dischi ci sono in quel momento sul piolo B?