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