4 0 0 5 1 1 1 2 2 6 3 3 7 4 4 3 5 5 4 0 6 0 6 7 7 4 8 12 7 9 13 8 10 9 9 11 14 10 12 15 11 13 11 12 14 15 11 15 12 7 16 8 13 17 20 14 18 21 15 19 17 16 20 22 17 21 23 18 22 19 19 23 23 18 24 20 14 25 16 20 26 28 21 27 29 22 28 25 23 29 30 24 30 31 25 31 27 26 32 31 25 33 28 21 34 24 27 35 36 28 36 37 29 37 33 30 38 38 31 39 39 32 40 35 33 41 39 32 42 36 28 43 32 34 44 44 35 45 45 36 46 41 37 47 46 38 48 47 39 49 43 40 50 47 39 51 44 35 52 40 41 53 49 42 54 53 42 55 52 42 56 51 43 57 50 43 58 52 43 59 58 44 60 59 45 61 55 46 62 60 47 63 61 48 64 57 49 65 61 48 66 58 44 67 54 50 68 66 51 69 67 52 70 63 53 71 68 54 72 69 55 73 65 56 74 69 55 75 66 51 76 62 57 77 74 58 78 75 59 79 71 60 80 76 61 81 77 62 82 73 63 83 77 62 84 74 58 85 70 64 86 82 65 87 83 66 88 79 67 89 84 68 90 85 69 91 81 70 92 85 69 93 82 65 94 78 71 95 90 72 96 91 73 97 87 74 98 92 75 99 93 76 100 89 77 101 93 76 102 90 72 103 86 78 104 98 79 105 99 80 106 95 81 107 100 82 108 101 83 109 97 84 110 101 83 111 98 79 112 94 85 113 106 86 114 107 87 115 103 88 116 108 89 117 109 90 118 105 91 119 109 90 120 106 86 121 102 92 122 114 93 123 115 94 124 111 95 125 116 96 126 117 97 127 113 98 128 117 97 129 114 93 130 110 99 131 122 100 132 123 101 133 119 102 134 124 103 135 125 104 136 121 105 137 125 104 138 122 100 139 118 106 140 130 107 141 131 108 142 127 109 143 132 110 144 133 111 145 129 112 146 133 111 147 130 107 148 126 113 149 138 114 150 139 115 151 135 116 152 140 117 153 141 118 154 137 119 155 141 118 156 138 114 157 134 120 158 146 121 159 147 122 160 143 123 161 148 124 162 149 125 163 145 126 164 149 125 165 146 121 166 142 127 167 154 128 168 150 129 169 151 130 170 156 131 171 152 132 172 153 133 173 157 134 174 153 133 175 150 129 176 162 135 177 158 136 178 159 137 179 164 138 180 160 139 181 161 140 182 165 141 183 161 140 184 158 136 185 170 142 186 166 143 187 167 144 188 172 145 189 168 146 190 169 147 191 173 148 192 169 147 193 166 143 194 178 149 195 174 150 196 175 151 197 180 152 198 176 153 199 177 154 200 181 155 201 177 154 202 174 150 203 186 156 204 182 157 205 183 158 206 188 159 207 184 160 208 185 161 209 189 162 210 185 161 211 182 157 212 194 163 213 190 164 214 191 165 215 196 166 216 192 167 217 193 168 218 197 169 219 193 168 220 190 164 221 202 170 222 198 171 223 199 172 224 204 173 225 200 174 226 201 175 227 205 176 228 201 175 229 198 171 230 210 177 231 206 178 232 207 179 233 212 180 234 208 181 235 209 182 236 213 183 237 209 182 238 206 178 239 218 184 240 214 185 241 215 186 242 220 187 243 216 188 244 217 189 245 221 190 246 217 189 247 214 185 248 226 191 249 222 192 250 223 193 251 228 194 252 224 195 253 225 196 254 229 197 255 225 196 256 222 192 257 234 198 258 230 199 259 231 200 260 236 201 261 232 202 262 233 203 263 237 204 264 233 203 265 230 199 266 242 205 267 238 206 268 239 207 269 244 208 270 240 209 271 241 210 272 245 211 273 241 210 274 238 206 275 0 6 276 4 0 277 1 2 278 2 212 279 6 3 280 3 5 281 7 4 282 0 6 283 3 5 284 8 13 285 12 7 286 9 9 287 10 213 288 14 10 289 11 12 290 11 12 291 15 11 292 8 13 293 16 20 294 20 14 295 17 16 296 18 214 297 22 17 298 19 19 299 19 19 300 23 18 301 16 20 302 24 27 303 28 21 304 25 23 305 26 215 306 30 24 307 27 26 308 27 26 309 31 25 310 24 27 311 32 34 312 36 28 313 33 30 314 34 216 315 38 31 316 35 33 317 35 33 318 39 32 319 32 34 320 40 41 321 44 35 322 41 37 323 42 217 324 46 38 325 43 40 326 43 40 327 47 39 328 40 41 329 48 218 330 49 218 331 52 218 332 53 219 333 51 219 334 52 219 335 54 50 336 58 44 337 55 46 338 56 220 339 60 47 340 57 49 341 57 49 342 61 48 343 54 50 344 62 57 345 66 51 346 63 53 347 64 221 348 68 54 349 65 56 350 65 56 351 69 55 352 62 57 353 70 64 354 74 58 355 71 60 356 72 222 357 76 61 358 73 63 359 73 63 360 77 62 361 70 64 362 78 71 363 82 65 364 79 67 365 80 223 366 84 68 367 81 70 368 81 70 369 85 69 370 78 71 371 86 78 372 90 72 373 87 74 374 88 224 375 92 75 376 89 77 377 89 77 378 93 76 379 86 78 380 94 85 381 98 79 382 95 81 383 96 225 384 100 82 385 97 84 386 97 84 387 101 83 388 94 85 389 102 92 390 106 86 391 103 88 392 104 226 393 108 89 394 105 91 395 105 91 396 109 90 397 102 92 398 110 99 399 114 93 400 111 95 401 112 227 402 116 96 403 113 98 404 113 98 405 117 97 406 110 99 407 118 106 408 122 100 409 119 102 410 120 228 411 124 103 412 121 105 413 121 105 414 125 104 415 118 106 416 126 113 417 130 107 418 127 109 419 128 229 420 132 110 421 129 112 422 129 112 423 133 111 424 126 113 425 134 120 426 138 114 427 135 116 428 136 230 429 140 117 430 137 119 431 137 119 432 141 118 433 134 120 434 142 127 435 146 121 436 143 123 437 144 231 438 148 124 439 145 126 440 145 126 441 149 125 442 142 127 443 155 232 444 154 128 445 151 130 446 157 134 447 156 131 448 153 133 449 154 128 450 157 134 451 150 129 452 163 233 453 162 135 454 159 137 455 165 141 456 164 138 457 161 140 458 162 135 459 165 141 460 158 136 461 171 234 462 170 142 463 167 144 464 173 148 465 172 145 466 169 147 467 170 142 468 173 148 469 166 143 470 179 235 471 178 149 472 175 151 473 181 155 474 180 152 475 177 154 476 178 149 477 181 155 478 174 150 479 187 236 480 186 156 481 183 158 482 189 162 483 188 159 484 185 161 485 186 156 486 189 162 487 182 157 488 195 237 489 194 163 490 191 165 491 197 169 492 196 166 493 193 168 494 194 163 495 197 169 496 190 164 497 203 238 498 202 170 499 199 172 500 205 176 501 204 173 502 201 175 503 202 170 504 205 176 505 198 171 506 211 239 507 210 177 508 207 179 509 213 183 510 212 180 511 209 182 512 210 177 513 213 183 514 206 178 515 219 240 516 218 184 517 215 186 518 221 190 519 220 187 520 217 189 521 218 184 522 221 190 523 214 185 524 227 241 525 226 191 526 223 193 527 229 197 528 228 194 529 225 196 530 226 191 531 229 197 532 222 192 533 235 242 534 234 198 535 231 200 536 237 204 537 236 201 538 233 203 539 234 198 540 237 204 541 230 199 542 243 243 543 242 205 544 239 207 545 245 211 546 244 208 547 241 210 548 242 205 549 245 211 550 238 206 551