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