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