0 0 0 1 1 16 2 2 17 0 0 1 2 2 17 3 3 18 0 0 2 3 3 18 4 4 19 0 0 3 4 4 19 5 5 20 0 0 4 5 5 20 6 6 21 0 0 5 6 6 21 7 7 22 0 0 6 7 7 22 8 8 23 0 0 7 8 8 23 9 9 24 0 0 8 9 9 24 10 10 25 0 0 9 10 10 25 11 11 26 0 0 10 11 11 26 12 12 27 0 0 11 12 12 27 13 13 28 0 0 12 13 13 28 14 14 29 0 0 13 14 14 29 15 15 30 0 0 14 15 15 30 16 16 31 0 0 15 16 16 31 17 17 32 19 18 34 2 2 17 1 1 16 1 1 16 18 19 33 19 18 34 20 20 35 3 3 18 2 2 17 2 2 17 19 18 34 20 20 35 21 21 36 4 4 19 3 3 18 3 3 18 20 20 35 21 21 36 22 22 37 5 5 20 4 4 19 4 4 19 21 21 36 22 22 37 23 23 38 6 6 21 5 5 20 5 5 20 22 22 37 23 23 38 24 24 39 7 7 22 6 6 21 6 6 21 23 23 38 24 24 39 25 25 40 8 8 23 7 7 22 7 7 22 24 24 39 25 25 40 26 26 41 9 9 24 8 8 23 8 8 23 25 25 40 26 26 41 27 27 42 10 10 25 9 9 24 9 9 24 26 26 41 27 27 42 28 28 43 11 11 26 10 10 25 10 10 25 27 27 42 28 28 43 29 29 44 12 12 27 11 11 26 11 11 26 28 28 43 29 29 44 30 30 45 13 13 28 12 12 27 12 12 27 29 29 44 30 30 45 31 31 46 14 14 29 13 13 28 13 13 28 30 30 45 31 31 46 32 32 47 15 15 30 14 14 29 14 14 29 31 31 46 32 32 47 33 33 48 16 16 31 15 15 30 15 15 30 32 32 47 33 33 48 34 34 49 17 17 32 16 16 31 16 16 31 33 33 48 34 34 49 36 35 51 19 18 34 18 19 33 18 19 33 35 36 50 36 35 51 37 37 52 20 20 35 19 18 34 19 18 34 36 35 51 37 37 52 38 38 53 21 21 36 20 20 35 20 20 35 37 37 52 38 38 53 39 39 54 22 22 37 21 21 36 21 21 36 38 38 53 39 39 54 40 40 55 23 23 38 22 22 37 22 22 37 39 39 54 40 40 55 41 41 56 24 24 39 23 23 38 23 23 38 40 40 55 41 41 56 42 42 57 25 25 40 24 24 39 24 24 39 41 41 56 42 42 57 43 43 58 26 26 41 25 25 40 25 25 40 42 42 57 43 43 58 44 44 59 27 27 42 26 26 41 26 26 41 43 43 58 44 44 59 45 45 60 28 28 43 27 27 42 27 27 42 44 44 59 45 45 60 46 46 61 29 29 44 28 28 43 28 28 43 45 45 60 46 46 61 47 47 62 30 30 45 29 29 44 29 29 44 46 46 61 47 47 62 48 48 63 31 31 46 30 30 45 30 30 45 47 47 62 48 48 63 49 49 64 32 32 47 31 31 46 31 31 46 48 48 63 49 49 64 50 50 65 33 33 48 32 32 47 32 32 47 49 49 64 50 50 65 51 51 66 34 34 49 33 33 48 33 33 48 50 50 65 51 51 66 53 52 68 36 35 51 35 36 50 35 36 50 52 53 67 53 52 68 54 54 69 37 37 52 36 35 51 36 35 51 53 52 68 54 54 69 55 55 70 38 38 53 37 37 52 37 37 52 54 54 69 55 55 70 56 56 71 39 39 54 38 38 53 38 38 53 55 55 70 56 56 71 57 57 72 40 40 55 39 39 54 39 39 54 56 56 71 57 57 72 58 58 73 41 41 56 40 40 55 40 40 55 57 57 72 58 58 73 59 59 74 42 42 57 41 41 56 41 41 56 58 58 73 59 59 74 60 60 75 43 43 58 42 42 57 42 42 57 59 59 74 60 60 75 61 61 76 44 44 59 43 43 58 43 43 58 60 60 75 61 61 76 62 62 77 45 45 60 44 44 59 44 44 59 61 61 76 62 62 77 63 63 78 46 46 61 45 45 60 45 45 60 62 62 77 63 63 78 64 64 79 47 47 62 46 46 61 46 46 61 63 63 78 64 64 79 65 65 80 48 48 63 47 47 62 47 47 62 64 64 79 65 65 80 66 66 81 49 49 64 48 48 63 48 48 63 65 65 80 66 66 81 67 67 82 50 50 65 49 49 64 49 49 64 66 66 81 67 67 82 68 68 83 51 51 66 50 50 65 50 50 65 67 67 82 68 68 83 70 69 85 53 52 68 52 53 67 52 53 67 69 70 84 70 69 85 71 71 86 54 54 69 53 52 68 53 52 68 70 69 85 71 71 86 72 72 87 55 55 70 54 54 69 54 54 69 71 71 86 72 72 87 73 73 88 56 56 71 55 55 70 55 55 70 72 72 87 73 73 88 74 74 89 57 57 72 56 56 71 56 56 71 73 73 88 74 74 89 75 75 90 58 58 73 57 57 72 57 57 72 74 74 89 75 75 90 76 76 91 59 59 74 58 58 73 58 58 73 75 75 90 76 76 91 77 77 92 60 60 75 59 59 74 59 59 74 76 76 91 77 77 92 78 78 93 61 61 76 60 60 75 60 60 75 77 77 92 78 78 93 79 79 94 62 62 77 61 61 76 61 61 76 78 78 93 79 79 94 80 80 95 63 63 78 62 62 77 62 62 77 79 79 94 80 80 95 81 81 96 64 64 79 63 63 78 63 63 78 80 80 95 81 81 96 82 82 97 65 65 80 64 64 79 64 64 79 81 81 96 82 82 97 83 83 98 66 66 81 65 65 80 65 65 80 82 82 97 83 83 98 84 84 99 67 67 82 66 66 81 66 66 81 83 83 98 84 84 99 85 85 100 68 68 83 67 67 82 67 67 82 84 84 99 85 85 100 87 86 102 70 69 85 69 70 84 69 70 84 86 87 101 87 86 102 88 88 103 71 71 86 70 69 85 70 69 85 87 86 102 88 88 103 89 89 104 72 72 87 71 71 86 71 71 86 88 88 103 89 89 104 90 90 105 73 73 88 72 72 87 72 72 87 89 89 104 90 90 105 91 91 106 74 74 89 73 73 88 73 73 88 90 90 105 91 91 106 92 92 107 75 75 90 74 74 89 74 74 89 91 91 106 92 92 107 93 93 108 76 76 91 75 75 90 75 75 90 92 92 107 93 93 108 94 94 109 77 77 92 76 76 91 76 76 91 93 93 108 94 94 109 95 95 110 78 78 93 77 77 92 77 77 92 94 94 109 95 95 110 96 96 111 79 79 94 78 78 93 78 78 93 95 95 110 96 96 111 97 97 112 80 80 95 79 79 94 79 79 94 96 96 111 97 97 112 98 98 113 81 81 96 80 80 95 80 80 95 97 97 112 98 98 113 99 99 114 82 82 97 81 81 96 81 81 96 98 98 113 99 99 114 100 100 115 83 83 98 82 82 97 82 82 97 99 99 114 100 100 115 101 101 116 84 84 99 83 83 98 83 83 98 100 100 115 101 101 116 102 102 117 85 85 100 84 84 99 84 84 99 101 101 116 102 102 117 104 103 119 87 86 102 86 87 101 86 87 101 103 104 118 104 103 119 105 105 120 88 88 103 87 86 102 87 86 102 104 103 119 105 105 120 106 106 121 89 89 104 88 88 103 88 88 103 105 105 120 106 106 121 107 107 122 90 90 105 89 89 104 89 89 104 106 106 121 107 107 122 108 108 123 91 91 106 90 90 105 90 90 105 107 107 122 108 108 123 109 109 124 92 92 107 91 91 106 91 91 106 108 108 123 109 109 124 110 110 125 93 93 108 92 92 107 92 92 107 109 109 124 110 110 125 111 111 126 94 94 109 93 93 108 93 93 108 110 110 125 111 111 126 112 112 127 95 95 110 94 94 109 94 94 109 111 111 126 112 112 127 113 113 128 96 96 111 95 95 110 95 95 110 112 112 127 113 113 128 114 114 129 97 97 112 96 96 111 96 96 111 113 113 128 114 114 129 115 115 130 98 98 113 97 97 112 97 97 112 114 114 129 115 115 130 116 116 131 99 99 114 98 98 113 98 98 113 115 115 130 116 116 131 117 117 132 100 100 115 99 99 114 99 99 114 116 116 131 117 117 132 118 118 133 101 101 116 100 100 115 100 100 115 117 117 132 118 118 133 119 119 134 102 102 117 101 101 116 101 101 116 118 118 133 119 119 134 121 120 136 104 103 119 103 104 118 103 104 118 120 121 135 121 120 136 122 122 137 105 105 120 104 103 119 104 103 119 121 120 136 122 122 137 123 123 138 106 106 121 105 105 120 105 105 120 122 122 137 123 123 138 124 124 139 107 107 122 106 106 121 106 106 121 123 123 138 124 124 139 125 125 140 108 108 123 107 107 122 107 107 122 124 124 139 125 125 140 126 126 141 109 109 124 108 108 123 108 108 123 125 125 140 126 126 141 127 127 142 110 110 125 109 109 124 109 109 124 126 126 141 127 127 142 128 128 143 111 111 126 110 110 125 110 110 125 127 127 142 128 128 143 129 129 144 112 112 127 111 111 126 111 111 126 128 128 143 129 129 144 130 130 145 113 113 128 112 112 127 112 112 127 129 129 144 130 130 145 131 131 146 114 114 129 113 113 128 113 113 128 130 130 145 131 131 146 132 132 147 115 115 130 114 114 129 114 114 129 131 131 146 132 132 147 133 133 148 116 116 131 115 115 130 115 115 130 132 132 147 133 133 148 134 134 149 117 117 132 116 116 131 116 116 131 133 133 148 134 134 149 135 135 150 118 118 133 117 117 132 117 117 132 134 134 149 135 135 150 136 136 151 119 119 134 118 118 133 118 118 133 135 135 150 136 136 151 138 137 153 121 120 136 120 121 135 120 121 135 137 138 152 138 137 153 139 139 154 122 122 137 121 120 136 121 120 136 138 137 153 139 139 154 140 140 155 123 123 138 122 122 137 122 122 137 139 139 154 140 140 155 141 141 156 124 124 139 123 123 138 123 123 138 140 140 155 141 141 156 142 142 157 125 125 140 124 124 139 124 124 139 141 141 156 142 142 157 143 143 158 126 126 141 125 125 140 125 125 140 142 142 157 143 143 158 144 144 159 127 127 142 126 126 141 126 126 141 143 143 158 144 144 159 145 145 160 128 128 143 127 127 142 127 127 142 144 144 159 145 145 160 146 146 161 129 129 144 128 128 143 128 128 143 145 145 160 146 146 161 147 147 162 130 130 145 129 129 144 129 129 144 146 146 161 147 147 162 148 148 163 131 131 146 130 130 145 130 130 145 147 147 162 148 148 163 149 149 164 132 132 147 131 131 146 131 131 146 148 148 163 149 149 164 150 150 165 133 133 148 132 132 147 132 132 147 149 149 164 150 150 165 151 151 166 134 134 149 133 133 148 133 133 148 150 150 165 151 151 166 152 152 167 135 135 150 134 134 149 134 134 149 151 151 166 152 152 167 153 153 168 136 136 151 135 135 150 135 135 150 152 152 167 153 153 168 155 154 170 138 137 153 137 138 152 137 138 152 154 155 169 155 154 170 156 156 171 139 139 154 138 137 153 138 137 153 155 154 170 156 156 171 157 157 172 140 140 155 139 139 154 139 139 154 156 156 171 157 157 172 158 158 173 141 141 156 140 140 155 140 140 155 157 157 172 158 158 173 159 159 174 142 142 157 141 141 156 141 141 156 158 158 173 159 159 174 160 160 175 143 143 158 142 142 157 142 142 157 159 159 174 160 160 175 161 161 176 144 144 159 143 143 158 143 143 158 160 160 175 161 161 176 162 162 177 145 145 160 144 144 159 144 144 159 161 161 176 162 162 177 163 163 178 146 146 161 145 145 160 145 145 160 162 162 177 163 163 178 164 164 179 147 147 162 146 146 161 146 146 161 163 163 178 164 164 179 165 165 180 148 148 163 147 147 162 147 147 162 164 164 179 165 165 180 166 166 181 149 149 164 148 148 163 148 148 163 165 165 180 166 166 181 167 167 182 150 150 165 149 149 164 149 149 164 166 166 181 167 167 182 168 168 183 151 151 166 150 150 165 150 150 165 167 167 182 168 168 183 169 169 184 152 152 167 151 151 166 151 151 166 168 168 183 169 169 184 170 170 185 153 153 168 152 152 167 152 152 167 169 169 184 170 170 185 172 171 187 155 154 170 154 155 169 154 155 169 171 172 186 172 171 187 173 173 188 156 156 171 155 154 170 155 154 170 172 171 187 173 173 188 174 174 189 157 157 172 156 156 171 156 156 171 173 173 188 174 174 189 175 175 190 158 158 173 157 157 172 157 157 172 174 174 189 175 175 190 176 176 191 159 159 174 158 158 173 158 158 173 175 175 190 176 176 191 177 177 192 160 160 175 159 159 174 159 159 174 176 176 191 177 177 192 178 178 193 161 161 176 160 160 175 160 160 175 177 177 192 178 178 193 179 179 194 162 162 177 161 161 176 161 161 176 178 178 193 179 179 194 180 180 195 163 163 178 162 162 177 162 162 177 179 179 194 180 180 195 181 181 196 164 164 179 163 163 178 163 163 178 180 180 195 181 181 196 182 182 197 165 165 180 164 164 179 164 164 179 181 181 196 182 182 197 183 183 198 166 166 181 165 165 180 165 165 180 182 182 197 183 183 198 184 184 199 167 167 182 166 166 181 166 166 181 183 183 198 184 184 199 185 185 200 168 168 183 167 167 182 167 167 182 184 184 199 185 185 200 186 186 201 169 169 184 168 168 183 168 168 183 185 185 200 186 186 201 187 187 202 170 170 185 169 169 184 169 169 184 186 186 201 187 187 202 189 188 204 172 171 187 171 172 186 171 172 186 188 189 203 189 188 204 190 190 205 173 173 188 172 171 187 172 171 187 189 188 204 190 190 205 191 191 206 174 174 189 173 173 188 173 173 188 190 190 205 191 191 206 192 192 207 175 175 190 174 174 189 174 174 189 191 191 206 192 192 207 193 193 208 176 176 191 175 175 190 175 175 190 192 192 207 193 193 208 194 194 209 177 177 192 176 176 191 176 176 191 193 193 208 194 194 209 195 195 210 178 178 193 177 177 192 177 177 192 194 194 209 195 195 210 196 196 211 179 179 194 178 178 193 178 178 193 195 195 210 196 196 211 197 197 212 180 180 195 179 179 194 179 179 194 196 196 211 197 197 212 198 198 213 181 181 196 180 180 195 180 180 195 197 197 212 198 198 213 199 199 214 182 182 197 181 181 196 181 181 196 198 198 213 199 199 214 200 200 215 183 183 198 182 182 197 182 182 197 199 199 214 200 200 215 201 201 216 184 184 199 183 183 198 183 183 198 200 200 215 201 201 216 202 202 217 185 185 200 184 184 199 184 184 199 201 201 216 202 202 217 203 203 218 186 186 201 185 185 200 185 185 200 202 202 217 203 203 218 204 204 219 187 187 202 186 186 201 186 186 201 203 203 218 204 204 219 206 205 221 189 188 204 188 189 203 188 189 203 205 206 220 206 205 221 207 207 222 190 190 205 189 188 204 189 188 204 206 205 221 207 207 222 208 208 223 191 191 206 190 190 205 190 190 205 207 207 222 208 208 223 209 209 224 192 192 207 191 191 206 191 191 206 208 208 223 209 209 224 210 210 225 193 193 208 192 192 207 192 192 207 209 209 224 210 210 225 211 211 226 194 194 209 193 193 208 193 193 208 210 210 225 211 211 226 212 212 227 195 195 210 194 194 209 194 194 209 211 211 226 212 212 227 213 213 228 196 196 211 195 195 210 195 195 210 212 212 227 213 213 228 214 214 229 197 197 212 196 196 211 196 196 211 213 213 228 214 214 229 215 215 230 198 198 213 197 197 212 197 197 212 214 214 229 215 215 230 216 216 231 199 199 214 198 198 213 198 198 213 215 215 230 216 216 231 217 217 232 200 200 215 199 199 214 199 199 214 216 216 231 217 217 232 218 218 233 201 201 216 200 200 215 200 200 215 217 217 232 218 218 233 219 219 234 202 202 217 201 201 216 201 201 216 218 218 233 219 219 234 220 220 235 203 203 218 202 202 217 202 202 217 219 219 234 220 220 235 221 221 236 204 204 219 203 203 218 203 203 218 220 220 235 221 221 236 223 222 238 206 205 221 205 206 220 205 206 220 222 223 237 223 222 238 224 224 239 207 207 222 206 205 221 206 205 221 223 222 238 224 224 239 225 225 240 208 208 223 207 207 222 207 207 222 224 224 239 225 225 240 226 226 241 209 209 224 208 208 223 208 208 223 225 225 240 226 226 241 227 227 242 210 210 225 209 209 224 209 209 224 226 226 241 227 227 242 228 228 243 211 211 226 210 210 225 210 210 225 227 227 242 228 228 243 229 229 244 212 212 227 211 211 226 211 211 226 228 228 243 229 229 244 230 230 245 213 213 228 212 212 227 212 212 227 229 229 244 230 230 245 231 231 246 214 214 229 213 213 228 213 213 228 230 230 245 231 231 246 232 232 247 215 215 230 214 214 229 214 214 229 231 231 246 232 232 247 233 233 248 216 216 231 215 215 230 215 215 230 232 232 247 233 233 248 234 234 249 217 217 232 216 216 231 216 216 231 233 233 248 234 234 249 235 235 250 218 218 233 217 217 232 217 217 232 234 234 249 235 235 250 236 236 251 219 219 234 218 218 233 218 218 233 235 235 250 236 236 251 237 237 252 220 220 235 219 219 234 219 219 234 236 236 251 237 237 252 238 238 253 221 221 236 220 220 235 220 220 235 237 237 252 238 238 253 240 239 255 223 222 238 222 223 237 222 223 237 239 240 254 240 239 255 241 241 256 224 224 239 223 222 238 223 222 238 240 239 255 241 241 256 242 242 257 225 225 240 224 224 239 224 224 239 241 241 256 242 242 257 243 243 258 226 226 241 225 225 240 225 225 240 242 242 257 243 243 258 244 244 259 227 227 242 226 226 241 226 226 241 243 243 258 244 244 259 245 245 260 228 228 243 227 227 242 227 227 242 244 244 259 245 245 260 246 246 261 229 229 244 228 228 243 228 228 243 245 245 260 246 246 261 247 247 262 230 230 245 229 229 244 229 229 244 246 246 261 247 247 262 248 248 263 231 231 246 230 230 245 230 230 245 247 247 262 248 248 263 249 249 264 232 232 247 231 231 246 231 231 246 248 248 263 249 249 264 250 250 265 233 233 248 232 232 247 232 232 247 249 249 264 250 250 265 251 251 266 234 234 249 233 233 248 233 233 248 250 250 265 251 251 266 252 252 267 235 235 250 234 234 249 234 234 249 251 251 266 252 252 267 253 253 268 236 236 251 235 235 250 235 235 250 252 252 267 253 253 268 254 254 269 237 237 252 236 236 251 236 236 251 253 253 268 254 254 269 255 255 270 238 238 253 237 237 252 237 237 252 254 254 269 255 255 270 256 256 271 240 239 255 239 240 254 256 256 272 241 241 256 240 239 255 256 256 273 242 242 257 241 241 256 256 256 274 243 243 258 242 242 257 256 256 275 244 244 259 243 243 258 256 256 276 245 245 260 244 244 259 256 256 277 246 246 261 245 245 260 256 256 278 247 247 262 246 246 261 256 256 279 248 248 263 247 247 262 256 256 280 249 249 264 248 248 263 256 256 281 250 250 265 249 249 264 256 256 282 251 251 266 250 250 265 256 256 283 252 252 267 251 251 266 256 256 284 253 253 268 252 252 267 256 256 285 254 254 269 253 253 268 256 256 286 255 255 270 254 254 269