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