answer in 35 steps

412433
414422
431331
341114
143132
331222

diagonal  411132