q=12007 t_2(12007)=557
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 9050 | 10298 |
| 1 | 11993 | 268 |
| 1 | 6611 | 11993 |
| 1 | 2087 | 1840 |
| 1 | 5600 | 8980 |
| 1 | 11675 | 3550 |
| 1 | 5453 | 12002 |
| 1 | 7063 | 6247 |
| 1 | 8017 | 10159 |
| 1 | 3621 | 3378 |
| 1 | 2885 | 547 |
| 1 | 11771 | 7500 |
| 1 | 3565 | 7636 |
| 1 | 7494 | 1057 |
| 1 | 5810 | 804 |
| 1 | 8242 | 6148 |
| 1 | 4064 | 9222 |
| 1 | 6343 | 5202 |
| 1 | 10825 | 2818 |
| 1 | 4262 | 11944 |
| 1 | 11290 | 5341 |
| 1 | 538 | 1343 |
| 1 | 11518 | 5011 |
| 1 | 6583 | 9355 |
| 1 | 5824 | 11824 |
| 1 | 9245 | 3267 |
| 1 | 7513 | 4504 |
| 1 | 380 | 9989 |
| 1 | 4836 | 1701 |
| 1 | 11896 | 8654 |
| 1 | 8687 | 2250 |
| 1 | 2282 | 10206 |
| 1 | 7129 | 8870 |
| 1 | 10892 | 5354 |
| 1 | 148 | 832 |
| 1 | 11591 | 4975 |
| 1 | 4752 | 9635 |
| 1 | 7251 | 6154 |
| 1 | 11988 | 7101 |
| 1 | 372 | 4769 |
| 1 | 3703 | 3765 |
| 1 | 3408 | 308 |
| 1 | 6618 | 11543 |
| 1 | 6148 | 2628 |
| 1 | 1880 | 2372 |
| 1 | 5342 | 6068 |
| 1 | 7046 | 7150 |
| 1 | 1676 | 752 |
| 1 | 10516 | 11232 |
| 1 | 2150 | 7674 |
| 1 | 6068 | 5035 |
| 1 | 5631 | 6508 |
| 1 | 2734 | 7741 |
| 1 | 1187 | 11092 |
| 1 | 1595 | 8288 |
| 1 | 1615 | 1393 |
| 1 | 8156 | 4370 |
| 1 | 277 | 888 |
| 1 | 1370 | 1624 |
| 1 | 1167 | 9693 |
| 1 | 11264 | 7901 |
| 1 | 4578 | 3401 |
| 1 | 8477 | 7822 |
| 1 | 4964 | 8025 |
| 1 | 3810 | 1212 |
| 1 | 1744 | 9179 |
| 1 | 2833 | 1690 |
| 1 | 8136 | 687 |
| 1 | 11640 | 10864 |
| 1 | 7704 | 10130 |
| 1 | 1760 | 1412 |
| 1 | 7237 | 1753 |
| 1 | 11309 | 8185 |
| 1 | 10291 | 6904 |
| 1 | 2899 | 4406 |
| 1 | 3567 | 9902 |
| 1 | 589 | 11166 |
| 1 | 5306 | 8859 |
| 1 | 6394 | 10468 |
| 1 | 4269 | 5136 |
| 1 | 5446 | 11088 |
| 1 | 9311 | 7723 |
| 1 | 8772 | 3973 |
| 1 | 8913 | 11645 |
| 1 | 9747 | 4742 |
| 1 | 9757 | 4273 |
| 1 | 1255 | 9986 |
| 1 | 5396 | 10319 |
| 1 | 5433 | 11393 |
| 1 | 8569 | 9907 |
| 1 | 665 | 127 |
| 1 | 722 | 7968 |
| 1 | 8067 | 8983 |
| 1 | 11187 | 9531 |
| 1 | 1463 | 4627 |
| 1 | 4822 | 7788 |
| 1 | 5224 | 10349 |
| 1 | 8846 | 8783 |
| 1 | 4743 | 5748 |
| 1 | 5937 | 5799 |
| 1 | 2795 | 4235 |
| 1 | 10803 | 11335 |
| 1 | 7125 | 9498 |
| 1 | 7361 | 3503 |
| 1 | 4636 | 619 |
| 1 | 8206 | 3911 |
| 1 | 730 | 1180 |
| 1 | 5755 | 1969 |
| 1 | 2657 | 1455 |
| 1 | 4968 | 1849 |
| 1 | 6253 | 5934 |
| 1 | 3484 | 2761 |
| 1 | 6336 | 3901 |
| 1 | 2214 | 1795 |
| 1 | 7721 | 695 |
| 1 | 9638 | 3326 |
| 1 | 9887 | 10328 |
| 1 | 9928 | 11068 |
| 1 | 9713 | 1774 |
| 1 | 485 | 6452 |
| 1 | 10523 | 2826 |
| 1 | 3955 | 3437 |
| 1 | 7888 | 8296 |
| 1 | 3863 | 6129 |
| 1 | 95 | 8568 |
| 1 | 11573 | 5044 |
| 1 | 1785 | 11129 |
| 1 | 9938 | 10619 |
| 1 | 4162 | 9316 |
| 1 | 10311 | 10907 |
| 1 | 11482 | 329 |
| 1 | 11371 | 7880 |
| 1 | 1389 | 7522 |
| 1 | 8567 | 1844 |
| 1 | 5444 | 2449 |
| 1 | 4818 | 3829 |
| 1 | 5927 | 5452 |
| 1 | 10110 | 5481 |
| 1 | 2137 | 5918 |
| 1 | 3864 | 10301 |
| 1 | 10094 | 11602 |
| 1 | 1711 | 7008 |
| 1 | 8388 | 8438 |
| 1 | 10528 | 3385 |
| 1 | 3753 | 4900 |
| 1 | 8558 | 1479 |
| 1 | 374 | 4105 |
| 1 | 8087 | 5692 |
| 1 | 1863 | 10533 |
| 1 | 6826 | 8366 |
| 1 | 1338 | 9709 |
| 1 | 10823 | 5523 |
| 1 | 8170 | 4449 |
| 1 | 4411 | 10373 |
| 1 | 3585 | 8362 |
| 1 | 11334 | 2338 |
| 1 | 308 | 9268 |
| 1 | 1966 | 6720 |
| 1 | 7509 | 3064 |
| 1 | 9132 | 9767 |
| 1 | 1722 | 11604 |
| 1 | 6412 | 8504 |
| 1 | 1628 | 4400 |
| 1 | 191 | 4442 |
| 1 | 414 | 202 |
| 1 | 3710 | 9207 |
| 1 | 11526 | 7951 |
| 1 | 9595 | 256 |
| 1 | 659 | 3519 |
| 1 | 8042 | 8321 |
| 1 | 5697 | 9563 |
| 1 | 5293 | 7379 |
| 1 | 2300 | 5291 |
| 1 | 2140 | 8541 |
| 1 | 9199 | 8749 |
| 1 | 3689 | 3226 |
| 1 | 10770 | 9821 |
| 1 | 6271 | 1149 |
| 1 | 4454 | 3843 |
| 1 | 9169 | 1033 |
| 1 | 2754 | 2312 |
| 1 | 6026 | 4039 |
| 1 | 9890 | 10792 |
| 1 | 3579 | 6328 |
| 1 | 7535 | 8136 |
| 1 | 7329 | 5063 |
| 1 | 11952 | 7507 |
| 1 | 6654 | 4093 |
| 1 | 9653 | 3620 |
| 1 | 5778 | 7164 |
| 1 | 2205 | 817 |
| 1 | 5654 | 11025 |
| 1 | 5106 | 11942 |
| 1 | 6730 | 1820 |
| 1 | 8860 | 4914 |
| 1 | 7666 | 6900 |
| 1 | 4481 | 4471 |
| 1 | 11205 | 7816 |
| 1 | 10550 | 6965 |
| 1 | 9447 | 11230 |
| 1 | 11749 | 4846 |
| 1 | 8698 | 8076 |
| 1 | 11798 | 4104 |
| 1 | 1454 | 2226 |
| 1 | 11748 | 8203 |
| 1 | 9514 | 1416 |
| 1 | 8172 | 6357 |
| 1 | 1761 | 8729 |
| 1 | 243 | 2361 |
| 1 | 8109 | 5825 |
| 1 | 6519 | 6570 |
| 1 | 11506 | 2762 |
| 1 | 3221 | 8160 |
| 1 | 479 | 630 |
| 1 | 4668 | 1864 |
| 1 | 3327 | 1713 |
| 1 | 3693 | 3373 |
| 1 | 6231 | 1470 |
| 1 | 10293 | 8918 |
| 1 | 11036 | 352 |
| 1 | 439 | 343 |
| 1 | 9276 | 5384 |
| 1 | 7722 | 8058 |
| 1 | 482 | 10536 |
| 1 | 2909 | 10941 |
| 1 | 1461 | 7894 |
| 1 | 8352 | 2993 |
| 1 | 4387 | 739 |
| 1 | 3761 | 4215 |
| 1 | 8552 | 10217 |
| 1 | 1685 | 7142 |
| 1 | 3544 | 7647 |
| 1 | 11189 | 5415 |
| 1 | 11040 | 7451 |
| 1 | 5687 | 573 |
| 1 | 11241 | 7929 |
| 1 | 9334 | 6470 |
| 1 | 2755 | 1215 |
| 1 | 4961 | 9345 |
| 1 | 4916 | 2587 |
| 1 | 7181 | 7677 |
| 1 | 8835 | 4028 |
| 1 | 3437 | 7498 |
| 1 | 173 | 7431 |
| 1 | 4430 | 5281 |
| 1 | 3870 | 3785 |
| 1 | 8061 | 10003 |
| 1 | 1639 | 1358 |
| 1 | 5415 | 2052 |
| 1 | 878 | 11441 |
| 1 | 3456 | 9361 |
| 1 | 10052 | 4250 |
| 1 | 4287 | 7886 |
| 1 | 9024 | 2598 |
| 1 | 9014 | 2903 |
| 1 | 795 | 4582 |
| 1 | 11260 | 161 |
| 1 | 11706 | 9418 |
| 1 | 10333 | 7389 |
| 1 | 3338 | 4259 |
| 1 | 5274 | 5597 |
| 1 | 2726 | 791 |
| 1 | 2925 | 11242 |
| 1 | 1382 | 4944 |
| 1 | 1846 | 10320 |
| 1 | 7612 | 745 |
| 1 | 8815 | 10419 |
| 1 | 1486 | 2164 |
| 1 | 8950 | 2196 |
| 1 | 11394 | 4089 |
| 1 | 2031 | 11865 |
| 1 | 6077 | 586 |
| 1 | 3175 | 4643 |
| 1 | 3995 | 9031 |
| 1 | 6559 | 5477 |
| 1 | 8817 | 10795 |
| 1 | 7924 | 6857 |
| 1 | 7104 | 5574 |
| 1 | 1252 | 11528 |
| 1 | 9769 | 7251 |
| 1 | 10912 | 4997 |
| 1 | 6398 | 8454 |
| 1 | 10493 | 2624 |
| 1 | 11533 | 6977 |
| 1 | 11367 | 2749 |
| 1 | 5190 | 6344 |
| 1 | 8574 | 5166 |
| 1 | 6270 | 4168 |
| 1 | 2040 | 4806 |
| 1 | 300 | 140 |
| 1 | 10559 | 10558 |
| 1 | 5535 | 2123 |
| 1 | 1425 | 6829 |
| 1 | 8093 | 1756 |
| 1 | 6176 | 5094 |
| 1 | 9427 | 10404 |
| 1 | 32 | 11717 |
| 1 | 101 | 2734 |
| 1 | 1565 | 699 |
| 1 | 7302 | 10881 |
| 1 | 6571 | 6524 |
| 1 | 11509 | 2759 |
| 1 | 10050 | 9332 |
| 1 | 8962 | 6538 |
| 1 | 7240 | 1638 |
| 1 | 4098 | 3258 |
| 1 | 8205 | 9292 |
| 1 | 183 | 11958 |
| 1 | 8982 | 4696 |
| 1 | 5036 | 1475 |
| 1 | 10353 | 6012 |
| 1 | 9888 | 3535 |
| 1 | 7341 | 6504 |
| 1 | 5717 | 528 |
| 1 | 8605 | 5444 |
| 1 | 7105 | 5701 |
| 1 | 6229 | 5548 |
| 1 | 65 | 227 |
| 1 | 9835 | 10612 |
| 1 | 3913 | 9478 |
| 1 | 8672 | 4351 |
| 1 | 1373 | 4650 |
| 1 | 6720 | 9 |
| 1 | 7887 | 2644 |
| 1 | 5381 | 5233 |
| 1 | 11034 | 10355 |
| 1 | 9079 | 7627 |
| 1 | 8062 | 3539 |
| 1 | 8911 | 2219 |
| 1 | 2780 | 6140 |
| 1 | 3476 | 9376 |
| 1 | 5992 | 9107 |
| 1 | 8624 | 749 |
| 1 | 6765 | 10631 |
| 1 | 3283 | 11170 |
| 1 | 11905 | 7722 |
| 1 | 4562 | 1956 |
| 1 | 83 | 9634 |
| 1 | 6337 | 7134 |
| 1 | 6883 | 956 |
| 1 | 7339 | 702 |
| 1 | 2640 | 7879 |
| 1 | 3449 | 11098 |
| 1 | 3363 | 5706 |
| 1 | 303 | 1591 |
| 1 | 560 | 7461 |
| 1 | 2764 | 2425 |
| 1 | 7360 | 3311 |
| 1 | 11657 | 9525 |
| 1 | 9950 | 11711 |
| 1 | 6029 | 11784 |
| 1 | 9042 | 3041 |
| 1 | 9792 | 9650 |
| 1 | 3078 | 11812 |
| 1 | 4122 | 1115 |
| 1 | 2656 | 10194 |
| 1 | 2948 | 4813 |
| 1 | 1765 | 9898 |
| 1 | 4258 | 7684 |
| 1 | 1554 | 11053 |
| 1 | 120 | 11981 |
| 1 | 10703 | 8671 |
| 1 | 406 | 6050 |
| 1 | 8719 | 2530 |
| 1 | 10974 | 5274 |
| 1 | 4127 | 5131 |
| 1 | 7486 | 6654 |
| 1 | 10793 | 2403 |
| 1 | 1938 | 6831 |
| 1 | 7288 | 5928 |
| 1 | 2131 | 7624 |
| 1 | 9952 | 6311 |
| 1 | 752 | 1685 |
| 1 | 9551 | 4338 |
| 1 | 6531 | 11736 |
| 1 | 3230 | 10878 |
| 1 | 8831 | 2016 |
| 1 | 3904 | 11274 |
| 1 | 7926 | 4437 |
| 1 | 10667 | 9258 |
| 1 | 1113 | 10449 |
| 1 | 648 | 5686 |
| 1 | 4792 | 8506 |
| 1 | 7254 | 2469 |
| 1 | 11734 | 8903 |
| 1 | 10510 | 1999 |
| 1 | 11010 | 5911 |
| 1 | 6476 | 4306 |
| 1 | 11421 | 7853 |
| 1 | 5653 | 5250 |
| 1 | 8979 | 3365 |
| 1 | 6838 | 8792 |
| 1 | 605 | 8253 |
| 1 | 6679 | 7456 |
| 1 | 5368 | 3526 |
| 1 | 1826 | 2399 |
| 1 | 9756 | 1653 |
| 1 | 1293 | 234 |
| 1 | 7657 | 4959 |
| 1 | 4943 | 11589 |
| 1 | 8576 | 4761 |
| 1 | 2449 | 11900 |
| 1 | 8924 | 7194 |
| 1 | 11390 | 9164 |
| 1 | 7728 | 8540 |
| 1 | 7649 | 4583 |
| 1 | 5902 | 5556 |
| 1 | 7492 | 11697 |
| 1 | 7955 | 9505 |
| 1 | 9955 | 1825 |
| 1 | 6276 | 8531 |
| 1 | 4121 | 757 |
| 1 | 9626 | 2257 |
| 1 | 7076 | 6738 |
| 1 | 9911 | 11515 |
| 1 | 11204 | 11597 |
| 1 | 11590 | 9636 |
| 1 | 11996 | 9774 |
| 1 | 4478 | 6780 |
| 1 | 1820 | 6494 |
| 1 | 5554 | 8881 |
| 1 | 7733 | 10240 |
| 1 | 10515 | 9784 |
| 1 | 8837 | 1684 |
| 1 | 5164 | 6915 |
| 1 | 11972 | 3865 |
| 1 | 8975 | 7029 |
| 1 | 11948 | 7731 |
| 1 | 5615 | 5946 |
| 1 | 10173 | 4548 |
| 1 | 8053 | 2778 |
| 1 | 1176 | 11648 |
| 1 | 10216 | 9001 |
| 1 | 11684 | 11818 |
| 1 | 6188 | 498 |
| 1 | 11647 | 8096 |
| 1 | 2999 | 11934 |
| 1 | 2558 | 3168 |
| 1 | 2886 | 3154 |
| 1 | 10592 | 9004 |
| 1 | 5794 | 10454 |
| 1 | 849 | 4497 |
| 1 | 1219 | 5588 |
| 1 | 4872 | 259 |
| 1 | 7409 | 5036 |
| 1 | 5129 | 3877 |
| 1 | 1496 | 11856 |
| 1 | 5714 | 6919 |
| 1 | 2365 | 9342 |
| 1 | 26 | 8953 |
| 1 | 7386 | 9202 |
| 1 | 2125 | 1634 |
| 1 | 5865 | 6462 |
| 1 | 333 | 11916 |
| 1 | 7557 | 3743 |
| 1 | 9891 | 7230 |
| 1 | 11721 | 1021 |
| 1 | 5860 | 9535 |
| 1 | 7026 | 60 |
| 1 | 10724 | 9694 |
| 1 | 9719 | 1566 |
| 1 | 1701 | 9574 |
| 1 | 2169 | 1644 |
| 1 | 3898 | 9024 |
| 1 | 1963 | 3108 |
| 1 | 11828 | 5276 |
| 1 | 7012 | 29 |
| 1 | 6778 | 11367 |
| 1 | 8838 | 7887 |
| 1 | 7889 | 6702 |
| 1 | 3789 | 7632 |
| 1 | 11587 | 7391 |
| 1 | 11716 | 5600 |
| 1 | 2987 | 6732 |
| 1 | 11967 | 81 |
| 1 | 2244 | 4547 |
| 1 | 8522 | 8491 |
| 1 | 10112 | 10417 |
| 1 | 5859 | 136 |
| 1 | 9012 | 688 |
| 1 | 1831 | 5298 |
| 1 | 4638 | 3465 |
| 1 | 2971 | 82 |
| 1 | 9601 | 10459 |
| 1 | 11069 | 1766 |
| 1 | 529 | 1271 |
| 1 | 118 | 8428 |
| 1 | 5276 | 807 |
| 1 | 9856 | 5566 |
| 1 | 823 | 1578 |
| 1 | 8259 | 1731 |
| 1 | 640 | 9864 |
| 1 | 11302 | 4407 |
| 1 | 5911 | 7598 |
| 1 | 8449 | 8243 |
| 1 | 2046 | 10463 |
| 1 | 6615 | 1989 |
| 1 | 11636 | 518 |
| 1 | 4103 | 8432 |
| 1 | 10018 | 11970 |
| 1 | 4496 | 9289 |
| 1 | 4851 | 11436 |
| 1 | 7249 | 4402 |
| 1 | 5667 | 716 |
| 1 | 10597 | 2464 |
| 1 | 909 | 71 |
| 1 | 3803 | 10710 |
| 1 | 6744 | 6826 |
| 1 | 11298 | 4016 |
| 1 | 2874 | 4680 |
| 1 | 791 | 1381 |
| 1 | 7670 | 9649 |
| 1 | 2916 | 7365 |
| 1 | 10581 | 2737 |
| 1 | 10725 | 9653 |
| 1 | 5634 | 7132 |
| 1 | 596 | 8914 |
| 1 | 10877 | 5932 |
| 1 | 3927 | 8603 |
| 1 | 9295 | 11502 |
| 1 | 11231 | 11641 |
| 1 | 6391 | 6728 |
| 1 | 10087 | 7638 |
| 1 | 565 | 3200 |
| 1 | 8153 | 7660 |
| 1 | 2311 | 430 |
| 1 | 2485 | 10600 |
| 1 | 764 | 9437 |
| 1 | 8920 | 7831 |
| 1 | 5742 | 11116 |
| 1 | 10021 | 11951 |
| 1 | 4569 | 9503 |
| 1 | 11458 | 1485 |
| 1 | 594 | 9167 |
| 1 | 4674 | 4916 |
| 1 | 2530 | 7159 |
| 1 | 3284 | 8295 |
| 1 | 813 | 6834 |
| 1 | 6064 | 6237 |
| 1 | 7627 | 10181 |
| 1 | 6052 | 9038 |
| 1 | 2231 | 8340 |
| 1 | 9603 | 6712 |
| 1 | 897 | 9527 |
| 1 | 1542 | 476 |
| 1 | 6091 | 9850 |
| 1 | 9754 | 9440 |
| 1 | 10157 | 10499 |
| 1 | 2824 | 4216 |
| 1 | 10444 | 6899 |
| 1 | 9732 | 1148 |
| 1 | 10476 | 1048 |
| 1 | 9934 | 9405 |