0 0 0 2 1 1 1 2 2 0 0 3 3 3 4 2 1 5 0 0 6 4 4 7 3 3 8 0 0 9 5 5 10 4 4 11 0 0 12 1 2 13 5 5 14 11 6 15 10 7 16 6 8 17 7 9 18 12 10 19 11 6 20 7 9 21 8 11 22 17 12 23 18 13 24 4 4 25 5 5 26 9 14 27 10 7 28 11 6 29 9 14 30 11 6 31 12 10 32 9 14 33 12 10 34 13 15 35 9 14 36 13 15 37 14 16 38 9 14 39 14 16 40 10 7 41 18 13 42 21 17 43 3 3 44 4 4 45 20 18 46 19 19 47 1 2 48 2 1 49 13 15 50 12 10 51 8 11 52 16 20 53 23 21 54 25 22 55 6 8 56 15 23 57 14 16 58 13 15 59 16 20 60 15 23 61 21 17 62 20 18 63 2 1 64 3 3 65 15 23 66 6 8 67 10 7 68 14 16 69 23 21 70 24 24 71 18 13 72 17 12 73 24 24 74 22 25 75 21 17 76 18 13 77 26 26 78 25 22 79 19 19 80 20 18 81 5 5 82 1 2 83 19 19 84 17 12 85 22 25 86 26 26 87 20 18 88 21 17 89 15 23 90 16 20 91 24 24 92 23 21 93 7 9 94 6 8 95 25 22 96 26 26 97 8 11 98 7 9 99 26 26 100 22 25 101 17 12 102 19 19 103 25 22 104 23 21 105 16 20 106 8 11 107 22 25 108 24 24 109 45 27 110 47 27 111 46 27 112 48 28 113 47 28 114 45 28 115 37 29 116 36 29 117 34 29 118 34 30 119 36 30 120 35 30 121 42 31 122 31 32 123 34 33 124 41 34 125 38 34 126 29 34 127 30 35 128 32 35 129 29 35 130 29 36 131 32 36 132 33 36 133 33 37 134 28 37 135 29 37 136 28 38 137 30 39 138 29 40 139 39 41 140 42 41 141 34 41 142 34 42 143 27 42 144 39 42 145 31 43 146 27 43 147 34 43 148 35 44 149 37 44 150 34 44 151 29 45 152 40 45 153 41 45 154 38 46 155 40 46 156 29 46 157 50 47 158 44 48 159 45 49 160 49 50 161 50 50 162 45 50 163 45 51 164 43 51 165 49 51 166 44 52 167 43 52 168 45 52 169 46 53 170 48 53 171 45 53 172 53 54 173 55 54 174 54 54 175 56 55 176 55 55 177 53 55 178 58 56 179 52 57 180 53 58 181 57 59 182 58 59 183 53 59 184 53 60 185 51 60 186 57 60 187 52 61 188 51 61 189 53 61 190 54 62 191 56 62 192 53 62 193 61 63 194 63 63 195 62 63 196 64 64 197 63 64 198 61 64 199 66 65 200 60 66 201 61 67 202 65 68 203 66 68 204 61 68 205 61 69 206 59 69 207 65 69 208 60 70 209 59 70 210 61 70 211 62 71 212 64 71 213 61 71 214 85 72 215 87 72 216 86 72 217 88 73 218 87 73 219 85 73 220 77 74 221 76 74 222 74 74 223 74 75 224 76 75 225 75 75 226 82 76 227 71 77 228 74 78 229 81 79 230 78 79 231 69 79 232 70 80 233 72 80 234 69 80 235 69 81 236 72 81 237 73 81 238 73 82 239 68 82 240 69 82 241 68 83 242 70 84 243 69 85 244 79 86 245 82 86 246 74 86 247 74 87 248 67 87 249 79 87 250 71 88 251 67 88 252 74 88 253 75 89 254 77 89 255 74 89 256 69 90 257 80 90 258 81 90 259 78 91 260 80 91 261 69 91 262 90 92 263 84 93 264 85 94 265 89 95 266 90 95 267 85 95 268 85 96 269 83 96 270 89 96 271 84 97 272 83 97 273 85 97 274 86 98 275 88 98 276 85 98 277 93 99 278 95 99 279 94 99 280 96 100 281 95 100 282 93 100 283 98 101 284 92 102 285 93 103 286 97 104 287 98 104 288 93 104 289 93 105 290 91 105 291 97 105 292 92 106 293 91 106 294 93 106 295 94 107 296 96 107 297 93 107 298 101 108 299 103 108 300 102 108 301 104 109 302 103 109 303 101 109 304 106 110 305 100 111 306 101 112 307 105 113 308 106 113 309 101 113 310 101 114 311 99 114 312 105 114 313 100 115 314 99 115 315 101 115 316 102 116 317 104 116 318 101 116 319 125 117 320 127 117 321 126 117 322 128 118 323 127 118 324 125 118 325 117 119 326 116 119 327 114 119 328 114 120 329 116 120 330 115 120 331 122 121 332 111 122 333 114 123 334 121 124 335 118 124 336 109 124 337 110 125 338 112 125 339 109 125 340 109 126 341 112 126 342 113 126 343 113 127 344 108 127 345 109 127 346 108 128 347 110 129 348 109 130 349 119 131 350 122 131 351 114 131 352 114 132 353 107 132 354 119 132 355 111 133 356 107 133 357 114 133 358 115 134 359 117 134 360 114 134 361 109 135 362 120 135 363 121 135 364 118 136 365 120 136 366 109 136 367 130 137 368 124 138 369 125 139 370 129 140 371 130 140 372 125 140 373 125 141 374 123 141 375 129 141 376 124 142 377 123 142 378 125 142 379 126 143 380 128 143 381 125 143 382 133 144 383 135 144 384 134 144 385 136 145 386 135 145 387 133 145 388 138 146 389 132 147 390 133 148 391 137 149 392 138 149 393 133 149 394 133 150 395 131 150 396 137 150 397 132 151 398 131 151 399 133 151 400 134 152 401 136 152 402 133 152 403 141 153 404 143 153 405 142 153 406 144 154 407 143 154 408 141 154 409 146 155 410 140 156 411 141 157 412 145 158 413 146 158 414 141 158 415 141 159 416 139 159 417 145 159 418 140 160 419 139 160 420 141 160 421 142 161 422 144 161 423 141 161 424