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