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