189
1 1 2 1 1 3 1 1 1 1 1 2 1 1 1 3 1 2 2 1 1 2 2 2 1 2 2 1 2 1 1 1 2 1 2 3 4 3 3 3 3 3 5 2 2 4 5 1 3 3 2 4 2 4 6 2 4 1 7 2 3 5 4 1 3 2 3 4 3 5 4 2 2 4 4 4 2 5 5 4 5 8 3 5 9 5 6 6 3 6 1 4 6 3 5 4 3 5 5 1 6 3 3 5 2 6 10 4 7 11 4 3 6 5 6 6 3 2 6 12 4 7 8 7 4 5 5 4 8 5 5 7 3 7 4 7 7 5 2 6 7 7 13 6 9 2 7 8 8 5 8 9 8 10 9 3 9 10 6 3 6 7 4 6 8 6 8 4 8 7 10 6 7 9 8 11 5 7 6 7 10 7 9 14 8 4 7 9 3 9 7 9 8 4 8 10 15 11 10 12 12 11 4 12 10 8 6 9 13 7 8 11 5 9 9 11 5 9 9 6 12 10 7 10 6 10 10 6 7 5 8 12 7 8 11 11 14 8 9 3 1 12 12 11 10 7 12 11 13 8 13 16 8 5 9 10 13 14 10 14 15 11 12 13 9 9 11 15 9 13 10 10 14 13 14 10 12 11 13 15 13 10 14 11 14 15 11 13 14 8 16 14 15 16 15 15 16 17 6 12 11 17 16 11 10 12 9 16 11 17 9 18 13 12 17 17 11 12 18 10 12 18 15 17 7 13 10 12 13 19 18 14 13 18 8 14 14 11 16 19 12 17 13 13 13 20 8 12 18 19 19 15 15 14 15 12 14 16 16 20 16 9 15 13 16 19 14 17 6 11 21 12 20 19 9 15 15 21 10 20 14 18 13 7 17 18 16 17 22 8 20 18 17 13 22 16 14 19 17 10 9 18 20 13 23 19 21 14 20 10 18 16 17 21 14 15 15 19 11 20 11 12 15 20 5 11 18 23 23 12 14 21 17 12 18 21 22 21 13 22 16 19 22 16 19 22 17 15 24 20 23 22 18 13 21 16 25 23 25 18 17 19 24 24 26 20 15 19 21 27 23 25 16 21 17 19 24 6 14 15 18 21 28 22 16 15 13 26 16 24 22 17 23 25 17 16 24 27 14 16 17 23 25 18 19 25 22 17 18 17 23 15 11 18 20 18 24 20 25 26 20 18 18 26 29 21 19 24 27 14 28 19 29 12 28 30 22 20 30 27 31 26 15 19 16 19 21 29 21 19 20 16 20 23 22 31 22 32 30 24 20 25 28 23 21 19 23 22 23 29 25 21 23 22 24 27 25 26 33 26 19 30 21 20 17 23 18 1 27 19 13 25 22 21 31 20 27 23 24 22 24 21 20 34 26 28 20 22 23 21 23 24 25 35 24 24 21 29 14 24 36 28 31 25 17 22 25 28 30 21 15 29 26 26 29 25 26 1 25 22 25 26 26 31 32 23 26 23 27 23 27 27 26 27 28 22 23 7 27 24 29 28 25 24 32 33 28 24 33 30 29 27 24 20 31 22 20 30 30 29 27 30 25 28 26 29 27 31 27 31 28 32 26 2 34 28 18 32 35 33 31 23 30 29 28 32 30 28 31 25 33 29 34 24 33 35 24 36 28 26 29 25 25 29 34 32 37 30 26 26 31 37 30 27 32 38 30 32 28 31 35 31 25 36 26 27 4 37 32 29 31 32 33 33 34 33 33 38 39 35 27 27 32 34 30 36 37 32 26 39 36 21 25 34 3 34 33 37 34 38 31 5 34 27 35 28 36 15 32 40 41 28 29 35 35 29 28 35 33 29 36 27 34 33 28 29 30 35 46 32 30 38 35 19 36 31 30 37 32 29 34 36 30 40 42 41 36 31 33 39 30 38 56 34 36 39 37 43 33 33 38 37 44 37 35 22 38 34 20 31 38 38 34 36 45 40 39 46 32 47 37 39 40 31 40 39 34 42 28 35 38 31 22 43 30 35 41 31 40 41 42 42 29 40 21 37 41 44 38 32 23 24 36 22 36 23 32 35 41 24 39 40 48 33 32 39 39 33 37 33 36 43 41 41 32 33 25 49 38 37 37 42 42 50 42 43 33 37 34 16 34 45 39 39 25 40 34 44 40 45 30 34 43 51 40 35 52 36 41 31 46 26 35 34 43 32 27 35 38 42 36 43 47 41 28 39 37 44 29 42 30 36 37 44 38 33 44 26 35 43 35 34 36 37 38 53 46 40 37 38 38 39 41 53 42 39 45 40 38 39 38 42 35 40 47 36 41 54 35 39 44 36 45 48 48 45 42 49 46 40 39 43 46 39 45 44 47 39 46 27 55 44 31 43 48 37 43 41 40 46 40 41 38 47 40 41 45 41 42 42 42 28 43 43 42 45 43 49 44 46 44 39 43 44 44 44 47 37 36 40 41 41 48 47 46 45 44 45 45 47 41 45 46 49 48 46 47 1 42 48 50 49 45 50 49 42 50 46 50 49 47 51 42 47 43 43 56 48 37 48 46 57 48 46 47 48 38 49 44 49 38 50 43 44 39 47 51 29 52 51 50 53 45 58 44 47 48 54 49 51 45 39 46 45 40 45 59 52 53 48 32 17 54 55 52 30 49 40 40 52 60 49 47 46 53 48 23 46 55 50 51 41 54 51 42 61 47 52 49 46 47 43 53 49 50 50 43 53 44 48 50 33 48 51 56 34 18 50 51 35 52 54 51 51 54 52 47 51 52 53 50 49 62 31 55 51 52 53 41 62 49 55 41 57 50 52 50 58 48 55 51 49 50 62 56 59 44 52 63 50 52 53 54 42 42 56 51 57 51 56 31 54 53 52 32 4 51 53 48 43 54 45 53 6 54 54 25 49 64 7 52 65 55 55 66 55 50 55 51 56 55 67 53 53 36 45 57 58 56 43 56 44 54 57 57 57 45 58 58 59 57 52 46 46 56 53 60 56 54 33 34 59 59 37 68 35 60 54 46 64 52 58 54 53 47 61 62 63 52 69 48 59 47 47 55 57 38 55 6 55 47 60 36 55 48 56 58 56 59 53 54 61 61 62 57 60 59 58 58 60 49 37 53 56 48 63 38 65 59 56 56 61 55 60 62 54 54 8 55 49 70 57 64 50 50 39 61 56 65 39 44 19 55 61 60 62 63 40 66 40 41 57 49 61 57 67 51 56 57 50 45 59 23 62 62 46 58 57 58 47 68 59 62 59 60 52 58 57 59 64 58 63 59 60 63 61 69 64 60 58 58 20 57 48 64 60 51 56 62 63 41 39 53 58 9 65 21 31 54 42 43 5 65 57 59 60 42 66 61 58 61 70 44 49 50 52 61 53 51 64 65 66 61 55 52 56 60 61 65 59 59 62 64 62 67 62 63 60 61 57 66 45 58 62 71 63 53 81 68 62 66 54 63 60 67 64 58 71 64 63 65 67 64 61 59 54 62 72 63 66 55 51 60 59 63 62 68 55 63 65 64 67 61 64 68 56 72 69 46 6 69 60 63 70 47 66 73 48 73 67 64 69 65 70 67 68 68 68 57 22 69 63 63 66 23 74 69 74 70 64 49 71 65 52 64 71 61 64 65 62 70 72 58 75 71 64 66 66 67 72 75 63 72 68 69 65 70 65 76 64 59 53 66 50 76 67 70 59 73 56 67 74 60 65 71 65 77 66 60 71 54 57 65 61 65 35 73 68 71 64 55 43 65 51 67 66 67 56 75 73 10 69 71 66 72 68 52 69 66 62 58 63 68 77 74 72 73 61 67 70 74 69 59 75 60 53 78 64 67 69 61 66 71 79 62 44 80 76 45 68 70 68 124 78 70 65 65 72 69 73 74 70 79 66 70 62 77 71 67 72 63 63 81 67 73 69 64 80 76 68 72 74 46 69 81 75 68 54 65 64 82 82 76 78 66 71 83 83 57 70 7 24 75 65 58 77 74 75 73 55 71 84 59 67 73 71 76 74 74 72 85 60 25 66 75 75 50 26 67 76 61 79 70 75 72 56 72 77 73 76 71 71 77 80 67 68 76 73 76 11 77 57 12 68 74 47 81 62 48 78 72 84 86 75 72 77 85 2 69 78 78 78 86 70 66 73 77 79 68 77 71 79 68 69 80 49 74 69 79 52 81 76 67 69 87 58 80 79 81 63 80 82 70 75 70 88 78 73 70 71 59 74 74 82 68 80 82 72 73 60 69 75 71 78 83 78 87 27 75 76 64 88 79 65 76 61 74 84 72 73 79 89 77 76 73 74 70 62 89 79 90 77 68 78 75 79 74 77 85 81 80 76 80 75 82 91 63 86 90 92 76 87 81 81 71 83 64 71 77 82 84 69 78 85 83 91 28 92 83 77 65 80 77 72 81 93 70 80 78 79 82 82 83 78 50 83 79 66 78 75 84 94 51 81 82 86 67 84 71 80 78 66 72 68 87 85 90 80 72 82 93 73 88 94 88 76 89 95 85 89 84 67 79 83 68 90 73 81 86 69 91 74 85 79 83 72 81 79 86 80 87 86 84 88 73 29 80 77 78 82 80 82 79 96 81 75 90 74 69 97 89 83 84 75 76 76 73 80 82 74 85 83 86 81 81 82 84 77 91 70 78 92 92 74 70 81 75 93 82 52 13 81 82 75 76 83 71 77 79 93 94 83 83 90 84 76 71 91 95 72 83 87 95 84 84 88 89 90 82 84 78 85 53 87 94 83 79 80 86 91 72 73 95 85 85 87 88 99 86 74 86 89 84 84 85 90 75 54 96 55 87 92 80 77 88 81 56 73 77 30 84 74 75 85 86 87 88 88 86 91 85 81 85 76 87 86 77 78 89 8 82 90 96 76 97 89 31 82 78 78 98 90 88 83 87 86 91 89 92 88 77 79 85 83 88 84 87 96 93 92 85 90 89 93 85 86 87 93 88 84 80 79 94 81 86 94 99 79 86 67 90 92 87 88 85 100 86 89 94 89 91 87 57 91 90 95 97 96 80 90 73 87 87 95 97 95 81 98 78 101 102 99 80 100 91 91 92 87 88 96 93 101 92 97 98 82 93 79 94 88 94 99 89 92 80 88 102 88 89 96 32 83 91 89 89 14 95 97 136 89 92 33 92 81 90 9 82 82 90 96 90 100 91 92 81 99 88 93 91 83 101 93 99 100 152 97 97 93 95 103 93 104 101 82 83 102 34 94 103 84 102 100 93 95 83 96 94 92 97 105 85 106 90 86 15 107 100 89 101 87 108 102 99 103 104 95 91 103 98 103 94 100 38 90 105 94 88 92 84 104 104 91 98 99 94 95 109 101 85 96 102 97 84 35 92 86 93 94 104 84 101 105 106 102 95 53 87 90 93 95 85 103 96 96 106 103 96 94 95 95 99 86 97 100 97 87 96 91 93 91 99 104 89 92 98 96 90 93 85 105 88 100 100 58 96 110 105 101 111 88 91 104 97 89 106 105 102 97 106 112 99 92 97 93 94 99 86 99 87 107 90 107 92 108 98 89 100 100 88 105 103 36 59 95 93 60 94 91 96 37 94 106 100 101 90 89 99 107 90 107 106 101 102 108 104 97 100 95 109 108 92 93 61 94 113 94 114 96 107 95 101 98 99 97 62 96 110 91 92 115 109 63 64 107 97 102 91 65 103 98 104 101 108 108 105 71 109 101 97 109 108 66 102 95 110 102 110 67 103 99 103 101 102 96 106 95 103 10 104 105 97 98 100 100 102 98 103 92 101 107 105 104 99 106 105 111 104 111 116 109 99 109 101 110 102 110 93 111 99 117 103 16 100 96 110 100 106 103 100 97 38 101 104 83 101 102 105 102 104 107 39 112 99 111 108 113 118 103 105 102 101 114 111 112 115 105 103 104 112 112 100 106 105 96 113 99 107 113 113 106 106 106 103 68 93 104 102 68 69 107 93 114 70 108 112 94 106 105 116 114 94 11 108 111 115 109 95 112 100 96 119 107 107 113 104 115 95 114 116 101 104 109 97 99 96 107 120 108 108 102 117 118 113 110 108 121 109 105 106 71 107 103 72 114 105 114 96 109 109 104 107 111 122 40 106 138 82 112 110 115 73 107 74 97 113 108 101 111 98 110 105 114 102 116 103 106 116 117 115 109 106 111 108 110 107 108 100 116 117 107 101 109 75 123 111 108 109 109 117 110 117 118 118 41 110 110 111 118 103 104 112 104 126 112 98 115 111 113 114 76 105 113 115 112 107 110 112 118 116 42 117 108 109 119 111 114 112 106 113 115 110 111 116 107 77 105 119 99 120 113 100 117 119 119 114 116 112 101 114 115 106 119 120 102 108 120 111 121 124 120 120 117 113 116 117 121 122 103 115 107 121 122 102 118 118 110 109 103 118 121 113 112 104 123 114 104 114 115 78 108 129 110 119 119 125 111 109 110 105 108 106 120 107 126 79 116 127 112 124 117 128 119 125 109 121 115 108 126 105 43 113 109 110 118 109 120 100 118 114 80 113 119 121 110 122 116 111 110 120 127 115 121 128 122 116 122 123 129 123 111 119 111 116 117 111 114 121 17 122 112 106 115 122 123 120 117 116 130 122 111 117 123 112 118 123 124 117 18 107 118 115 125 113 112 116 117 124 108 124 125 124 12 131 119 118 124 119 113 114 120 112 118 120 109 125 121 81 122 125 126 126 118 121 113 123 82 115 119 123 114 122 125 113 124 121 123 119 123 83 112 120 119 127 127 124 19 115 132 126 124 129 124 133 120 128 116 129 116 84 117 125 120 117 85 130 113 121 121 126 118 44 120 86 127 126 114 131 125 118 122 122 123 132 127 128 125 124 126 126 114 121 127 114 130 128 128 129 115 127 122 121 134 125 128 119 110 120 122 87 116 126 133 128 88 112 111 135 131 115 129 129 129 129 134 130 13 126 123 135 125 45 123 115 136 89 14 122 123 112 119 116 113 130 131 126 136 113 127 116 130 137 138 117 130 121 122 120 127 131 123 128 121 129 137 124 122 125 139 15 127 130 126 127 138 128 117 123 132 118 139 124 46 119 129 118 128 125 90 124 132 128 123 47 114 125 119 132 133 130 126 120 134 114 115 124 124 117 125 127 120 126 115 140 121 131 127 116 133 141 133 129 140 124 131 130 121 125 128 134 128 141 122 132 129 131 116 123 133 117 127 20 118 142 131 129 135 125 129 132 128 117 104 119 131 118 124 134 21 119 126 132 120 118 135 134 126 135 135 130 136 136 137 121 126 133 136 136 130 133 131 130 120 137 132 142 133 119 134 127 134 125 127 137 137 132 122 131 143 3 134 138 120 123 138 144 127 128 133 121 126 132 124 121 139 122 138 135 135 139 129 129 130 122 127 123 137 139 131 132 131 124 138 136 130 125 140 135 143 151 133 130 137 127 134 134 125 128 145 128 136 122 136 126 131 146 139 140 123 131 128 126 140 138 141 127 91 139 141 135 133 140 128 124 136 137 132 137 92 132 144 142 133 123 129 134 125 132 145 132 135 143 93 144 140 142 130 129 147 129 127 130 131 134 133 132 128 133 124 137 136 137 134 48 138 129 126 131 148 22 94 129 130 139 41 133 138 140 145 149 146 131 130 135 141 150 49 147 151 141 142 135 142 131 132 125 126 141 133 136 134 132 143 16 138 127 152 134 142 133 127 136 135 146 130 139 134 137 138 135 95 148 136 135 141 143 147 136 128 153 137 144 136 129 140 141 130 139 128 133 137 145 154 158 131 132 142 17 137 133 155 143 144 139 142 129 143 130 131 140 137 138 138 132 145 144 140 96 97 138 139 141 134 139 138 144 143 149 139 146 140 131 134 132 133 133 135 142 134 139 140 150 143 144 145 135 145 135 141 146 147 84 145 146 98 147 147 135 148 146 151 145 149 99 140 148 144 142 149 134 148 136 134 145 138 50 135 141 136 162 140 147 137 136 141 146 136 138 135 142 137 152 153 136 150 138 132 154 147 143 133 137 146 150 137 141 148 142 138 143 134 139 144 156 143 18 135 141 142 143 136 144 148 140 149 141 157 142 53 136 145 144 139 139 137 138 151 151 150 145 137 145 149 142 138 146 151 139 148 140 138 140 140 152 143 153 154 144 147 149 139 146 141 150 137 149 141 146 142 145 142 146 100 151 147 140 143 147 143 144 147 101 148 155 139 148 139 149 149 150 152 141 138 140 142 147 148 143 141 150 152 150 142 150 140 151 142 147 144 156 4 143 151 153 148 102 158 152 141 144 155 145 145 151 142 152 115 23 145 149 103 144 152 151 143 145 153 143 144 162 144 157 153 138 154 146 145 153 51 146 152 149 150 139 144 140 147 148 153 154 149 148 104 146 141 142 152 145 151 141 156 147 153 165 143 143 153 150 146 155 154 146 150 147 149 145 148 150 159 154 154 144 147 105 148 157 146 146 160 148 147 155 158 142 155 158 151 155 149 152 149 151 150 148 144 154 155 165 156 153 159 156 150 147 151 161 145 151 145 147 156 152 160 157 146 156 154 161 152 154 157 157 159 146 149 149 147 143 148 147 149 148 152 153 150 150 162 148 155 152 155 151 149 157 156 153 150 150 157 148 156 157 151 149 158 149 106 160 153 154 156 107 158 158 158 159 151 157 159 159 152 156 154 160 144 158 155 160 145 161 159 156 159 146 162 150 158 154 151 151 150 159 163 157 19 152 20 152 160 152 160 158 158 155 159 160 159 161 157 161 162 151 82 163 160 161 180 151 155 153 160 153 162 154 162 160 153 52 158 154 161 159 154 153 155 156 175 155 163 161 108 152 163 152 147 160 162 156 164 161 161 163 155 152 153 53 154 153 109 162 110 162 154 153 164 163 153 164 157 154 155 164 54 156 157 158 164 165 159 154 156 166 154 161 155 24 165 162 155 167 156 162 164 165 157 148 155 155 163 164 166 55 156 157 157 158 165 156 163 159 163 156 160 158 165 25 156 157 157 165 158 158 166 159 168 156 160 164 169 163 157 149 159 162 159 164 161 158 166 161 170 160 166 164 160 167 162 161 163 168 158 165 165 161 161 79 159 162 158 165 165 162 157 166 166 167 158 150 111 166 167 159 167 168 157 167 166 183 167 151 21 159 160 162 167 163 168 160 167 158 159 162 159 163 164 160 160 152 164 165 168 169 169 166 166 168 161 170 162 170 171 161 162 164 167 171 163 169 160 163 169 168 160 153 163 170 168 154 168 155 168 161 169 165 167 170 164 161 166 162 163 185 165 163 164 169 165 112 171 171 113 168 167 169 170 164 56 156 161 166 171 162 172 164 163 167 172 162 163 166 169 168 165 169 170 170 170 164 166 172 165 172 123 164 172 165 114 165 164 167 166 168 161 173 165 166 162 167 169 169 167 166 167 168 165 173 157 57 171 22 173 168 163 158 168 58 169 174 173 159 170 173 169 115 166 163 174 169 171 164 171 172 174 168 170 174 171 165 164 173 174 170 170 171 170 166 175 170 171 172 172 167 169 167 160 188 172 174 175 171 26 169 176 171 175 176 166 173 172 171 170 171 165 170 168 175 168 173 116 166 167 59 172 175 167 145 175 172 172 168 173 171 173 176 173 169 117 167 161 174 176 172 172 169 174 177 170 174 178 172 173 169 174 173 170 168 177 170 177 173 171 175 177 173 162 171 172 23 172 174 174 174 171 174 176 172 176 60 174 175 175 27 173 178 176 175 174 173 169 173 176 174 163 164 165 179 166 177 167 180 173 176 178 178 177 178 179 175 176 177 177 174 175 175 168 169 176 177 175 181 178 175 179 118 175 175 28 179 175 177 178 176 176 176 182 183 170 180 171 178 178 174 179 170 180 179 179 172 171 177 180 173 181 177 179 179 178 176 177 178 171 180 179 178 177 180 178 168 180 175 172 174 169 179 29 61 175 180 176 180 179 181 176 181 181 179 180 181 175 177 170 182 173 176 184 30 181 180 182 180 177 177 174 181 175 176 178 182 176 181 172 171 182 63 119 183 182 177 181 183 172 178 120 173 121 173 183 181 176 174 184 177 175 174 180 177 176 177 179 175 182 183 178 178 179 179 183 182 180 179 180 182 184 180 183 156 181 185 178 181 183 179 180 178 181 178 184 182 179 178 182 184 179 176 184 122 184 185 31 123 181 179 186 182 183 185 185 182 183 186 182 183 180 184 185 181 186 183 177 185 181 180 184 182 184 180 181 64 180 182 181 181 182 183 185 182 183 182 186 183 182 187 183 181 178 184 184 184 183 177 183 183 168 178 187 184 187 186 179 182 180 179 185 184 184 184 180 185 185 186 185 184 181 186 185 182 186 185 185 185 183 186 185 184 181 185 186 124 183 184 182 186 184 187 186 185 186 188 188 185 186 188 183 185 187 186 187 185 187 188 187 186 188 186 188 188 187 183 187 187 188 186 125 189 186 187 187 189 187 189 186 187 184 184 186 185 186 187 32 188 188 188 189 189 185 186 188 188 187 188 65 187 187 187 187 188 186 189 188 189 187 189 126 189 188 187 127 188 189 179 189 189 188 188 188 189 189 189 189 189 128 188 188 189 189 189 189 189 189