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