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