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