q=8089 t_2(8089)=445
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 868 | 1276 |
| 1 | 1657 | 2065 |
| 1 | 1346 | 757 |
| 1 | 210 | 5397 |
| 1 | 970 | 4822 |
| 1 | 134 | 5710 |
| 1 | 550 | 4863 |
| 1 | 116 | 2739 |
| 1 | 1459 | 1346 |
| 1 | 303 | 2460 |
| 1 | 1759 | 6754 |
| 1 | 244 | 5119 |
| 1 | 1088 | 686 |
| 1 | 595 | 3815 |
| 1 | 1224 | 3606 |
| 1 | 104 | 6418 |
| 1 | 53 | 7875 |
| 1 | 1774 | 7345 |
| 1 | 790 | 7694 |
| 1 | 768 | 1227 |
| 1 | 1322 | 4515 |
| 1 | 130 | 2183 |
| 1 | 1761 | 2510 |
| 1 | 1493 | 4117 |
| 1 | 40 | 6827 |
| 1 | 751 | 3492 |
| 1 | 716 | 6889 |
| 1 | 1298 | 767 |
| 1 | 516 | 3992 |
| 1 | 997 | 2506 |
| 1 | 540 | 2937 |
| 1 | 826 | 4641 |
| 1 | 52 | 834 |
| 1 | 539 | 1523 |
| 1 | 935 | 4203 |
| 1 | 1124 | 4564 |
| 1 | 1540 | 3638 |
| 1 | 1152 | 1729 |
| 1 | 150 | 1868 |
| 1 | 506 | 5966 |
| 1 | 1026 | 3209 |
| 1 | 701 | 4498 |
| 1 | 1561 | 4191 |
| 1 | 1768 | 1153 |
| 1 | 558 | 1348 |
| 1 | 1667 | 4743 |
| 1 | 107 | 3589 |
| 1 | 1641 | 4083 |
| 1 | 2067 | 3535 |
| 1 | 1163 | 3162 |
| 1 | 832 | 7872 |
| 1 | 509 | 2842 |
| 1 | 2000 | 7732 |
| 1 | 724 | 3993 |
| 1 | 740 | 884 |
| 1 | 988 | 7752 |
| 1 | 2133 | 6105 |
| 1 | 161 | 4546 |
| 1 | 975 | 2151 |
| 1 | 513 | 5487 |
| 1 | 1802 | 5476 |
| 1 | 2169 | 5200 |
| 1 | 619 | 6743 |
| 1 | 2200 | 1106 |
| 1 | 1393 | 3616 |
| 1 | 1544 | 4665 |
| 1 | 30 | 7141 |
| 1 | 305 | 5520 |
| 1 | 319 | 3058 |
| 1 | 41 | 4462 |
| 1 | 1395 | 879 |
| 1 | 11 | 7976 |
| 1 | 472 | 4280 |
| 1 | 620 | 5864 |
| 1 | 589 | 3466 |
| 1 | 1958 | 1320 |
| 1 | 556 | 486 |
| 1 | 812 | 7217 |
| 1 | 1969 | 6452 |
| 1 | 95 | 3831 |
| 1 | 1645 | 1067 |
| 1 | 971 | 5576 |
| 1 | 772 | 843 |
| 1 | 2487 | 1307 |
| 1 | 483 | 2169 |
| 1 | 2432 | 4905 |
| 1 | 609 | 5026 |
| 1 | 791 | 6013 |
| 1 | 1431 | 5183 |
| 1 | 590 | 3816 |
| 1 | 2740 | 7041 |
| 1 | 1664 | 5782 |
| 1 | 1539 | 4385 |
| 1 | 2379 | 3637 |
| 1 | 518 | 1993 |
| 1 | 743 | 2176 |
| 1 | 972 | 5084 |
| 1 | 875 | 5414 |
| 1 | 861 | 1610 |
| 1 | 1906 | 5968 |
| 1 | 1749 | 5901 |
| 1 | 1930 | 612 |
| 1 | 155 | 1668 |
| 1 | 2969 | 1053 |
| 1 | 2482 | 4719 |
| 1 | 447 | 4694 |
| 1 | 77 | 7053 |
| 1 | 1891 | 2042 |
| 1 | 2301 | 7138 |
| 1 | 1060 | 2461 |
| 1 | 847 | 2718 |
| 1 | 51 | 1726 |
| 1 | 1422 | 990 |
| 1 | 2824 | 4509 |
| 1 | 3460 | 4607 |
| 1 | 466 | 7539 |
| 1 | 653 | 4578 |
| 1 | 1136 | 7436 |
| 1 | 2269 | 1991 |
| 1 | 2328 | 1651 |
| 1 | 1563 | 6048 |
| 1 | 1310 | 7819 |
| 1 | 2828 | 8019 |
| 1 | 3074 | 5193 |
| 1 | 221 | 5596 |
| 1 | 2940 | 6483 |
| 1 | 3955 | 4904 |
| 1 | 3509 | 448 |
| 1 | 1615 | 5014 |
| 1 | 19 | 3357 |
| 1 | 1738 | 6196 |
| 1 | 2417 | 4069 |
| 1 | 80 | 3381 |
| 1 | 525 | 5918 |
| 1 | 5415 | 7980 |
| 1 | 3184 | 6989 |
| 1 | 1884 | 3570 |
| 1 | 2070 | 2500 |
| 1 | 1474 | 4595 |
| 1 | 4506 | 4848 |
| 1 | 3978 | 7689 |
| 1 | 1251 | 1342 |
| 1 | 2288 | 6747 |
| 1 | 2874 | 4283 |
| 1 | 901 | 1382 |
| 1 | 5771 | 902 |
| 1 | 6174 | 6313 |
| 1 | 7177 | 3401 |
| 1 | 1465 | 2862 |
| 1 | 4454 | 42 |
| 1 | 7511 | 7850 |
| 1 | 2322 | 2197 |
| 1 | 3535 | 1069 |
| 1 | 96 | 1066 |
| 1 | 3711 | 7100 |
| 1 | 2497 | 7612 |
| 1 | 6374 | 2436 |
| 1 | 2527 | 32 |
| 1 | 8001 | 5040 |
| 1 | 1182 | 4079 |
| 1 | 1373 | 6166 |
| 1 | 4368 | 6439 |
| 1 | 7076 | 1472 |
| 1 | 6621 | 3296 |
| 1 | 5173 | 4951 |
| 1 | 2292 | 7589 |
| 1 | 5479 | 1452 |
| 1 | 4206 | 4959 |
| 1 | 6949 | 3035 |
| 1 | 3360 | 6167 |
| 1 | 7729 | 1810 |
| 1 | 5040 | 4062 |
| 1 | 2173 | 1126 |
| 1 | 3911 | 5271 |
| 1 | 7176 | 3480 |
| 1 | 350 | 6077 |
| 1 | 1056 | 2126 |
| 1 | 2471 | 7502 |
| 1 | 1582 | 527 |
| 1 | 287 | 2932 |
| 1 | 1766 | 2734 |
| 1 | 6144 | 84 |
| 1 | 7770 | 6874 |
| 1 | 7482 | 7470 |
| 1 | 3821 | 3954 |
| 1 | 4370 | 2383 |
| 1 | 7494 | 4899 |
| 1 | 1207 | 3870 |
| 1 | 3315 | 4233 |
| 1 | 1628 | 7858 |
| 1 | 964 | 6334 |
| 1 | 2207 | 2245 |
| 1 | 1447 | 2484 |
| 1 | 8081 | 7420 |
| 1 | 524 | 1507 |
| 1 | 7844 | 5330 |
| 1 | 7250 | 1092 |
| 1 | 4900 | 965 |
| 1 | 4244 | 3530 |
| 1 | 1032 | 1036 |
| 1 | 2205 | 1904 |
| 1 | 85 | 4788 |
| 1 | 3551 | 6075 |
| 1 | 4683 | 7962 |
| 1 | 3084 | 1109 |
| 1 | 508 | 4654 |
| 1 | 2089 | 1684 |
| 1 | 3366 | 4096 |
| 1 | 5266 | 761 |
| 1 | 1827 | 2180 |
| 1 | 4344 | 1113 |
| 1 | 3974 | 6227 |
| 1 | 4999 | 1140 |
| 1 | 7525 | 7566 |
| 1 | 1864 | 5055 |
| 1 | 2668 | 2360 |
| 1 | 5300 | 7514 |
| 1 | 6454 | 6757 |
| 1 | 2117 | 5032 |
| 1 | 7901 | 2260 |
| 1 | 585 | 1976 |
| 1 | 184 | 5735 |
| 1 | 4797 | 3171 |
| 1 | 2196 | 1129 |
| 1 | 7847 | 4672 |
| 1 | 2115 | 4539 |
| 1 | 1390 | 300 |
| 1 | 4207 | 7511 |
| 1 | 2476 | 5919 |
| 1 | 280 | 7625 |
| 1 | 6794 | 6307 |
| 1 | 3513 | 374 |
| 1 | 5557 | 3026 |
| 1 | 5440 | 2150 |
| 1 | 1649 | 2727 |
| 1 | 1897 | 4960 |
| 1 | 2706 | 4157 |
| 1 | 1956 | 4011 |
| 1 | 3275 | 6332 |
| 1 | 746 | 191 |
| 1 | 1267 | 202 |
| 1 | 1436 | 6464 |
| 1 | 7207 | 3949 |
| 1 | 7633 | 1995 |
| 1 | 6656 | 1163 |
| 1 | 894 | 2600 |
| 1 | 5369 | 1639 |
| 1 | 1348 | 2507 |
| 1 | 6125 | 473 |
| 1 | 2033 | 174 |
| 1 | 926 | 7865 |
| 1 | 6066 | 2819 |
| 1 | 1065 | 6814 |
| 1 | 4141 | 7084 |
| 1 | 3159 | 5162 |
| 1 | 7485 | 4790 |
| 1 | 1696 | 960 |
| 1 | 7030 | 698 |
| 1 | 2416 | 907 |
| 1 | 1744 | 363 |
| 1 | 7686 | 4029 |
| 1 | 745 | 2229 |
| 1 | 3725 | 2296 |
| 1 | 6213 | 328 |
| 1 | 1364 | 8021 |
| 1 | 2889 | 3917 |
| 1 | 4638 | 4025 |
| 1 | 7388 | 704 |
| 1 | 5200 | 8059 |
| 1 | 4326 | 5382 |
| 1 | 464 | 2876 |
| 1 | 968 | 7157 |
| 1 | 2434 | 4398 |
| 1 | 7230 | 6002 |
| 1 | 5385 | 6462 |
| 1 | 7269 | 5876 |
| 1 | 1320 | 2357 |
| 1 | 2609 | 6322 |
| 1 | 4096 | 2083 |
| 1 | 5368 | 6213 |
| 1 | 7886 | 4345 |
| 1 | 2640 | 6458 |
| 1 | 3478 | 1572 |
| 1 | 7576 | 1064 |
| 1 | 5449 | 1614 |
| 1 | 2402 | 5723 |
| 1 | 3656 | 7393 |
| 1 | 5424 | 3571 |
| 1 | 4304 | 3376 |
| 1 | 2848 | 209 |
| 1 | 4343 | 7117 |
| 1 | 5735 | 1841 |
| 1 | 4765 | 1884 |
| 1 | 3731 | 7648 |
| 1 | 92 | 7934 |
| 1 | 1650 | 6190 |
| 1 | 3500 | 583 |
| 1 | 172 | 3192 |
| 1 | 3983 | 4428 |
| 1 | 3750 | 7999 |
| 1 | 4084 | 2827 |
| 1 | 7416 | 1492 |
| 1 | 5661 | 2096 |
| 1 | 2343 | 7006 |
| 1 | 1439 | 251 |
| 1 | 6049 | 1005 |
| 1 | 5649 | 5030 |
| 1 | 2717 | 2380 |
| 1 | 4068 | 3338 |
| 1 | 5585 | 2729 |
| 1 | 4397 | 7451 |
| 1 | 1138 | 5730 |
| 1 | 7014 | 1120 |
| 1 | 950 | 2942 |
| 1 | 2826 | 442 |
| 1 | 544 | 2889 |
| 1 | 792 | 1563 |
| 1 | 492 | 7839 |
| 1 | 6385 | 824 |
| 1 | 7501 | 2531 |
| 1 | 3782 | 4973 |
| 1 | 2581 | 7787 |
| 1 | 2149 | 2368 |
| 1 | 2399 | 5613 |
| 1 | 7401 | 3880 |
| 1 | 4893 | 1270 |
| 1 | 3357 | 7593 |
| 1 | 4463 | 1012 |
| 1 | 1693 | 4209 |
| 1 | 6731 | 1578 |
| 1 | 2157 | 903 |
| 1 | 3995 | 1008 |
| 1 | 6124 | 8037 |
| 1 | 7566 | 6104 |
| 1 | 2321 | 5982 |
| 1 | 4333 | 5101 |
| 1 | 5899 | 1659 |
| 1 | 787 | 4299 |
| 1 | 3350 | 5076 |
| 1 | 7222 | 3377 |
| 1 | 4181 | 1363 |
| 1 | 3329 | 25 |
| 1 | 5183 | 4969 |
| 1 | 7142 | 6290 |
| 1 | 5544 | 6183 |
| 1 | 2001 | 1209 |
| 1 | 5251 | 5746 |
| 1 | 1293 | 4442 |
| 1 | 7975 | 604 |
| 1 | 2999 | 6021 |
| 1 | 6631 | 7603 |
| 1 | 4538 | 4482 |
| 1 | 721 | 1937 |
| 1 | 3274 | 2060 |
| 1 | 7209 | 5812 |
| 1 | 2576 | 8011 |
| 1 | 7929 | 973 |
| 1 | 5338 | 4827 |
| 1 | 3113 | 276 |
| 1 | 3622 | 5559 |
| 1 | 5452 | 8088 |
| 1 | 1702 | 4890 |
| 1 | 3196 | 6230 |
| 1 | 786 | 3022 |
| 1 | 1809 | 7058 |
| 1 | 7789 | 3844 |
| 1 | 3174 | 166 |
| 1 | 5511 | 1412 |
| 1 | 2982 | 2776 |
| 1 | 5529 | 7909 |
| 1 | 4596 | 4035 |
| 1 | 5509 | 1455 |
| 1 | 6071 | 4625 |
| 1 | 4879 | 559 |
| 1 | 5676 | 7981 |
| 1 | 269 | 4979 |
| 1 | 7838 | 2547 |
| 1 | 4383 | 308 |
| 1 | 2970 | 6283 |
| 1 | 2956 | 7142 |
| 1 | 645 | 7463 |
| 1 | 1440 | 4825 |
| 1 | 7204 | 6208 |
| 1 | 3359 | 5098 |
| 1 | 7590 | 660 |
| 1 | 6594 | 5882 |
| 1 | 2564 | 1335 |
| 1 | 5354 | 6130 |
| 1 | 1877 | 599 |
| 1 | 6378 | 483 |
| 1 | 5136 | 7022 |
| 1 | 921 | 3620 |
| 1 | 3053 | 3711 |
| 1 | 7781 | 628 |
| 1 | 455 | 2728 |
| 1 | 3138 | 2202 |
| 1 | 5597 | 7544 |
| 1 | 6550 | 7863 |
| 1 | 4232 | 5815 |
| 1 | 2849 | 4674 |
| 1 | 4345 | 7695 |
| 1 | 3231 | 2340 |
| 1 | 1675 | 1117 |
| 1 | 7515 | 5597 |
| 1 | 8033 | 427 |
| 1 | 4737 | 7107 |
| 1 | 5003 | 5164 |
| 1 | 1775 | 3441 |
| 1 | 1898 | 4204 |
| 1 | 570 | 1316 |
| 1 | 4443 | 1271 |
| 1 | 1630 | 2141 |
| 1 | 7622 | 218 |
| 1 | 1157 | 6125 |
| 1 | 2611 | 921 |
| 1 | 4061 | 5116 |
| 1 | 313 | 3136 |
| 1 | 3557 | 4915 |
| 1 | 6786 | 5463 |
| 1 | 7217 | 7921 |
| 1 | 5733 | 6826 |
| 1 | 6020 | 3379 |
| 1 | 409 | 7375 |
| 1 | 5834 | 6831 |
| 1 | 122 | 6379 |
| 1 | 4115 | 2437 |
| 1 | 2014 | 6274 |
| 1 | 7752 | 2155 |
| 1 | 4505 | 5100 |
| 1 | 1297 | 4928 |
| 1 | 1625 | 6911 |
| 1 | 5110 | 3663 |
| 1 | 4427 | 208 |
| 1 | 2189 | 7741 |
| 1 | 5569 | 2411 |
| 1 | 864 | 2637 |
| 1 | 5531 | 641 |
| 1 | 6604 | 6846 |
| 1 | 4108 | 1851 |
| 1 | 5435 | 4883 |
| 1 | 4865 | 5151 |