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