97
1 73 49 87 58 30 60 44 9 40 7 34 23 21 76 52 63 11 12 57 8 56 3 66 67 69 20 79 97 82 96 6 86 54 64 10 31 42 51 32 77 88 92 28 50 90 36 93 59 22 62 75 38 78 14 72 13 37 91 27 2 35 47 5 24 65 85 43 55 84 45 4 48 53 17 61 18 33 41 68 94 46 19 83 95 26 89 16 71 74 81 70 15 80 25 39 29