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