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