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