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