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