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