55
1 2 1 2 1 8 2 3 1 3 4 10 1 10 13 17 11 20 5 6 7 2 4 12 6 17 8 2 10 9 1 10 25 26 3 31 11 33 12 13 7 36 37 4 14 22 38 2 39 40 15 16 5 41 26 17 27 41 6 42 29 43 7 8 9 44 18 8 9 45 19 20 10 12 13 21 22 10 33 23 37 14 15 39 24 46 47 48 25 26 27 28 49 29 30 50 52 51 52 16 31 53 32 33 34 35 54 36 55