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