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