q=9679 t_2(9679)=493
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 725 | 8004 |
| 1 | 1245 | 1122 |
| 1 | 302 | 1226 |
| 1 | 246 | 2579 |
| 1 | 1142 | 2029 |
| 1 | 588 | 7339 |
| 1 | 65 | 5823 |
| 1 | 926 | 2507 |
| 1 | 537 | 2430 |
| 1 | 1270 | 3006 |
| 1 | 342 | 2523 |
| 1 | 267 | 2691 |
| 1 | 1410 | 7730 |
| 1 | 309 | 5017 |
| 1 | 1433 | 82 |
| 1 | 826 | 6198 |
| 1 | 1146 | 2986 |
| 1 | 1382 | 1901 |
| 1 | 361 | 7115 |
| 1 | 1053 | 1225 |
| 1 | 26 | 7936 |
| 1 | 214 | 5273 |
| 1 | 1027 | 2136 |
| 1 | 107 | 9158 |
| 1 | 763 | 6792 |
| 1 | 692 | 5834 |
| 1 | 150 | 5811 |
| 1 | 756 | 3585 |
| 1 | 483 | 1749 |
| 1 | 768 | 28 |
| 1 | 445 | 106 |
| 1 | 1323 | 7309 |
| 1 | 531 | 6221 |
| 1 | 627 | 7738 |
| 1 | 712 | 7484 |
| 1 | 270 | 9273 |
| 1 | 1514 | 8339 |
| 1 | 1406 | 2793 |
| 1 | 797 | 3864 |
| 1 | 564 | 5938 |
| 1 | 578 | 8385 |
| 1 | 1557 | 9336 |
| 1 | 1482 | 3096 |
| 1 | 74 | 3023 |
| 1 | 706 | 9138 |
| 1 | 1064 | 4671 |
| 1 | 1547 | 3026 |
| 1 | 1147 | 1059 |
| 1 | 16 | 855 |
| 1 | 1368 | 8204 |
| 1 | 1590 | 2428 |
| 1 | 1543 | 1490 |
| 1 | 1718 | 9501 |
| 1 | 288 | 559 |
| 1 | 1377 | 2975 |
| 1 | 368 | 5747 |
| 1 | 331 | 2232 |
| 1 | 1367 | 160 |
| 1 | 1056 | 9497 |
| 1 | 262 | 8076 |
| 1 | 1446 | 1564 |
| 1 | 173 | 3604 |
| 1 | 1873 | 3870 |
| 1 | 33 | 243 |
| 1 | 547 | 5044 |
| 1 | 628 | 942 |
| 1 | 1353 | 8138 |
| 1 | 549 | 2812 |
| 1 | 1654 | 2719 |
| 1 | 590 | 6442 |
| 1 | 1791 | 9078 |
| 1 | 499 | 6279 |
| 1 | 101 | 4747 |
| 1 | 184 | 4477 |
| 1 | 1348 | 1553 |
| 1 | 441 | 1175 |
| 1 | 489 | 5978 |
| 1 | 1096 | 8262 |
| 1 | 1748 | 3475 |
| 1 | 1768 | 2955 |
| 1 | 1224 | 1468 |
| 1 | 125 | 8608 |
| 1 | 1596 | 6054 |
| 1 | 1788 | 7745 |
| 1 | 554 | 7656 |
| 1 | 418 | 2666 |
| 1 | 89 | 2014 |
| 1 | 1919 | 6251 |
| 1 | 1882 | 2034 |
| 1 | 843 | 5498 |
| 1 | 634 | 7869 |
| 1 | 1269 | 5638 |
| 1 | 1603 | 2494 |
| 1 | 877 | 2474 |
| 1 | 204 | 1772 |
| 1 | 233 | 3253 |
| 1 | 630 | 655 |
| 1 | 917 | 8395 |
| 1 | 1997 | 5487 |
| 1 | 2209 | 6031 |
| 1 | 2370 | 8724 |
| 1 | 1400 | 8982 |
| 1 | 1634 | 1198 |
| 1 | 2139 | 2636 |
| 1 | 1369 | 698 |
| 1 | 222 | 6119 |
| 1 | 1065 | 894 |
| 1 | 2751 | 6911 |
| 1 | 1660 | 2412 |
| 1 | 1340 | 2046 |
| 1 | 2362 | 3168 |
| 1 | 2136 | 8442 |
| 1 | 73 | 7743 |
| 1 | 2186 | 2768 |
| 1 | 1350 | 3375 |
| 1 | 2990 | 2471 |
| 1 | 2541 | 1089 |
| 1 | 758 | 5104 |
| 1 | 180 | 1618 |
| 1 | 2359 | 1633 |
| 1 | 596 | 8498 |
| 1 | 1691 | 3390 |
| 1 | 9 | 321 |
| 1 | 492 | 822 |
| 1 | 2268 | 577 |
| 1 | 2305 | 3608 |
| 1 | 736 | 1374 |
| 1 | 1478 | 592 |
| 1 | 2002 | 175 |
| 1 | 2057 | 3452 |
| 1 | 273 | 139 |
| 1 | 1284 | 8859 |
| 1 | 3851 | 4778 |
| 1 | 3508 | 7348 |
| 1 | 1942 | 337 |
| 1 | 3461 | 8655 |
| 1 | 536 | 8163 |
| 1 | 4183 | 900 |
| 1 | 2337 | 1709 |
| 1 | 2053 | 4793 |
| 1 | 2858 | 669 |
| 1 | 3810 | 3770 |
| 1 | 1859 | 898 |
| 1 | 4347 | 7416 |
| 1 | 3150 | 2018 |
| 1 | 4319 | 3781 |
| 1 | 1622 | 2903 |
| 1 | 4164 | 8703 |
| 1 | 1842 | 344 |
| 1 | 4321 | 6434 |
| 1 | 2870 | 2958 |
| 1 | 4343 | 9483 |
| 1 | 2174 | 6650 |
| 1 | 251 | 5923 |
| 1 | 59 | 938 |
| 1 | 92 | 912 |
| 1 | 828 | 4822 |
| 1 | 2963 | 4515 |
| 1 | 1428 | 4633 |
| 1 | 3415 | 3582 |
| 1 | 5584 | 8841 |
| 1 | 1468 | 3711 |
| 1 | 2472 | 9223 |
| 1 | 6131 | 3793 |
| 1 | 730 | 954 |
| 1 | 2648 | 6761 |
| 1 | 3086 | 2339 |
| 1 | 2693 | 1251 |
| 1 | 4480 | 1878 |
| 1 | 4193 | 35 |
| 1 | 6503 | 4370 |
| 1 | 1721 | 83 |
| 1 | 5186 | 3774 |
| 1 | 4296 | 8391 |
| 1 | 3964 | 3640 |
| 1 | 1210 | 7254 |
| 1 | 3909 | 5929 |
| 1 | 714 | 4736 |
| 1 | 211 | 8516 |
| 1 | 4708 | 9435 |
| 1 | 4287 | 4399 |
| 1 | 5474 | 5708 |
| 1 | 4039 | 719 |
| 1 | 7189 | 3053 |
| 1 | 462 | 457 |
| 1 | 5766 | 5676 |
| 1 | 7017 | 4498 |
| 1 | 8659 | 6925 |
| 1 | 9484 | 423 |
| 1 | 720 | 7654 |
| 1 | 3494 | 1238 |
| 1 | 389 | 3778 |
| 1 | 4941 | 1002 |
| 1 | 191 | 3674 |
| 1 | 209 | 8555 |
| 1 | 4097 | 3350 |
| 1 | 121 | 5851 |
| 1 | 8814 | 116 |
| 1 | 6498 | 8061 |
| 1 | 4906 | 4266 |
| 1 | 81 | 1275 |
| 1 | 3713 | 6602 |
| 1 | 6154 | 1947 |
| 1 | 1431 | 7019 |
| 1 | 1449 | 1693 |
| 1 | 3455 | 4762 |
| 1 | 6808 | 6831 |
| 1 | 1733 | 9154 |
| 1 | 9112 | 7234 |
| 1 | 7779 | 377 |
| 1 | 9453 | 6779 |
| 1 | 4640 | 111 |
| 1 | 1392 | 1956 |
| 1 | 778 | 1545 |
| 1 | 3245 | 1478 |
| 1 | 1061 | 4416 |
| 1 | 8934 | 3933 |
| 1 | 5785 | 7810 |
| 1 | 6041 | 1503 |
| 1 | 7904 | 1803 |
| 1 | 8593 | 1153 |
| 1 | 2820 | 9220 |
| 1 | 7659 | 8182 |
| 1 | 1219 | 3713 |
| 1 | 1137 | 6681 |
| 1 | 1311 | 6333 |
| 1 | 9101 | 5366 |
| 1 | 1189 | 5883 |
| 1 | 4084 | 5686 |
| 1 | 1992 | 3621 |
| 1 | 9540 | 7538 |
| 1 | 5717 | 7197 |
| 1 | 880 | 2069 |
| 1 | 2089 | 3590 |
| 1 | 8331 | 8408 |
| 1 | 921 | 1865 |
| 1 | 8365 | 1274 |
| 1 | 2153 | 180 |
| 1 | 1763 | 6522 |
| 1 | 1561 | 1338 |
| 1 | 2529 | 8276 |
| 1 | 9496 | 4005 |
| 1 | 299 | 5004 |
| 1 | 2686 | 6133 |
| 1 | 5857 | 7442 |
| 1 | 4349 | 2239 |
| 1 | 1729 | 123 |
| 1 | 2013 | 8868 |
| 1 | 2609 | 7644 |
| 1 | 4414 | 9013 |
| 1 | 3251 | 5315 |
| 1 | 1374 | 413 |
| 1 | 633 | 3049 |
| 1 | 2470 | 4317 |
| 1 | 5758 | 9444 |
| 1 | 4144 | 3196 |
| 1 | 5522 | 1732 |
| 1 | 3657 | 3639 |
| 1 | 5069 | 257 |
| 1 | 8046 | 4948 |
| 1 | 5215 | 2586 |
| 1 | 7260 | 2372 |
| 1 | 677 | 7922 |
| 1 | 4529 | 171 |
| 1 | 1274 | 5581 |
| 1 | 5335 | 6170 |
| 1 | 85 | 9175 |
| 1 | 7873 | 6260 |
| 1 | 3923 | 8981 |
| 1 | 2080 | 4660 |
| 1 | 1115 | 8936 |
| 1 | 1769 | 7931 |
| 1 | 3907 | 5330 |
| 1 | 2924 | 4230 |
| 1 | 6819 | 9443 |
| 1 | 9580 | 745 |
| 1 | 3631 | 1869 |
| 1 | 5414 | 7733 |
| 1 | 8889 | 1068 |
| 1 | 7366 | 3945 |
| 1 | 7106 | 1546 |
| 1 | 9350 | 6697 |
| 1 | 6247 | 4944 |
| 1 | 2029 | 9395 |
| 1 | 6393 | 9275 |
| 1 | 4546 | 4891 |
| 1 | 7182 | 1386 |
| 1 | 6391 | 5073 |
| 1 | 3889 | 7235 |
| 1 | 9199 | 595 |
| 1 | 9345 | 661 |
| 1 | 8625 | 1324 |
| 1 | 8696 | 7846 |
| 1 | 822 | 1032 |
| 1 | 9215 | 3757 |
| 1 | 2465 | 2603 |
| 1 | 4646 | 7897 |
| 1 | 6879 | 7453 |
| 1 | 7445 | 318 |
| 1 | 335 | 4889 |
| 1 | 7140 | 1481 |
| 1 | 2671 | 8853 |
| 1 | 8788 | 527 |
| 1 | 2972 | 2203 |
| 1 | 4017 | 1135 |
| 1 | 7740 | 8213 |
| 1 | 5103 | 2857 |
| 1 | 6302 | 1856 |
| 1 | 8950 | 6537 |
| 1 | 8985 | 9356 |
| 1 | 9433 | 8144 |
| 1 | 9669 | 2500 |
| 1 | 2160 | 788 |
| 1 | 4568 | 432 |
| 1 | 6552 | 5925 |
| 1 | 3071 | 7578 |
| 1 | 4478 | 950 |
| 1 | 1058 | 9176 |
| 1 | 1111 | 4774 |
| 1 | 1094 | 6540 |
| 1 | 5349 | 7671 |
| 1 | 3963 | 6900 |
| 1 | 2413 | 7871 |
| 1 | 3289 | 4304 |
| 1 | 7841 | 5595 |
| 1 | 9416 | 4738 |
| 1 | 2449 | 5257 |
| 1 | 5049 | 2633 |
| 1 | 6344 | 1280 |
| 1 | 9628 | 3822 |
| 1 | 4985 | 8968 |
| 1 | 5197 | 3979 |
| 1 | 1319 | 2443 |
| 1 | 2141 | 3176 |
| 1 | 2106 | 9193 |
| 1 | 3820 | 7125 |
| 1 | 8666 | 5360 |
| 1 | 4954 | 2331 |
| 1 | 3022 | 2335 |
| 1 | 593 | 2994 |
| 1 | 268 | 2685 |
| 1 | 8318 | 3749 |
| 1 | 5616 | 4925 |
| 1 | 2121 | 9182 |
| 1 | 517 | 2244 |
| 1 | 5476 | 3432 |
| 1 | 6032 | 9056 |
| 1 | 9637 | 8892 |
| 1 | 2263 | 5841 |
| 1 | 6151 | 2226 |
| 1 | 2517 | 6933 |
| 1 | 903 | 7380 |
| 1 | 1851 | 5974 |
| 1 | 1415 | 4847 |
| 1 | 4134 | 4191 |
| 1 | 755 | 7687 |
| 1 | 3275 | 614 |
| 1 | 4067 | 2481 |
| 1 | 8517 | 4616 |
| 1 | 6163 | 2889 |
| 1 | 4493 | 7665 |
| 1 | 5743 | 6041 |
| 1 | 6029 | 8064 |
| 1 | 3996 | 1114 |
| 1 | 1249 | 6359 |
| 1 | 6545 | 4229 |
| 1 | 2951 | 1724 |
| 1 | 1106 | 5790 |
| 1 | 454 | 3592 |
| 1 | 6914 | 3609 |
| 1 | 295 | 3352 |
| 1 | 6964 | 6751 |
| 1 | 3429 | 388 |
| 1 | 4214 | 5449 |
| 1 | 2140 | 1035 |
| 1 | 9403 | 545 |
| 1 | 4278 | 8465 |
| 1 | 3874 | 5202 |
| 1 | 2674 | 4630 |
| 1 | 5757 | 7294 |
| 1 | 6126 | 5964 |
| 1 | 2025 | 4094 |
| 1 | 1808 | 8715 |
| 1 | 8274 | 4022 |
| 1 | 1964 | 1328 |
| 1 | 398 | 2588 |
| 1 | 7100 | 473 |
| 1 | 9091 | 3498 |
| 1 | 4588 | 8041 |
| 1 | 5432 | 9067 |
| 1 | 8296 | 1312 |
| 1 | 3285 | 3167 |
| 1 | 6259 | 3208 |
| 1 | 5832 | 8095 |
| 1 | 1820 | 5608 |
| 1 | 3559 | 3614 |
| 1 | 2901 | 2398 |
| 1 | 9310 | 5731 |
| 1 | 7237 | 3355 |
| 1 | 2203 | 5941 |
| 1 | 6093 | 4901 |
| 1 | 5962 | 6952 |
| 1 | 7125 | 4393 |
| 1 | 4461 | 289 |
| 1 | 5386 | 9301 |
| 1 | 1107 | 7615 |
| 1 | 9143 | 6555 |
| 1 | 7338 | 2674 |
| 1 | 8719 | 5082 |
| 1 | 187 | 2076 |
| 1 | 8477 | 8700 |
| 1 | 1783 | 1840 |
| 1 | 4182 | 5734 |
| 1 | 3546 | 1140 |
| 1 | 9529 | 3339 |
| 1 | 8993 | 5558 |
| 1 | 8289 | 2381 |
| 1 | 6098 | 7988 |
| 1 | 6459 | 6651 |
| 1 | 83 | 5278 |
| 1 | 3101 | 4578 |
| 1 | 6012 | 88 |
| 1 | 8366 | 8188 |
| 1 | 5878 | 6837 |
| 1 | 8068 | 4181 |
| 1 | 609 | 911 |
| 1 | 9283 | 6514 |
| 1 | 261 | 9139 |
| 1 | 4267 | 8269 |
| 1 | 8006 | 6737 |
| 1 | 4955 | 7551 |
| 1 | 5472 | 6561 |
| 1 | 5376 | 5249 |
| 1 | 7804 | 8898 |
| 1 | 9073 | 1265 |
| 1 | 4028 | 6720 |
| 1 | 2177 | 4037 |
| 1 | 8897 | 1696 |
| 1 | 2652 | 6155 |
| 1 | 9407 | 6649 |
| 1 | 91 | 6345 |
| 1 | 9414 | 4293 |
| 1 | 6822 | 7591 |
| 1 | 5794 | 5926 |
| 1 | 4260 | 2193 |
| 1 | 772 | 3895 |
| 1 | 6639 | 199 |
| 1 | 6355 | 8597 |
| 1 | 2759 | 8808 |
| 1 | 3029 | 6617 |
| 1 | 8983 | 6705 |
| 1 | 108 | 9410 |
| 1 | 1259 | 5246 |
| 1 | 657 | 4071 |
| 1 | 7733 | 5118 |
| 1 | 3441 | 8097 |
| 1 | 8219 | 8221 |
| 1 | 8229 | 8727 |
| 1 | 2485 | 5565 |
| 1 | 8841 | 245 |
| 1 | 7341 | 4226 |
| 1 | 8397 | 8756 |
| 1 | 3376 | 4930 |
| 1 | 2036 | 3087 |
| 1 | 8873 | 4278 |
| 1 | 495 | 9550 |
| 1 | 3818 | 7702 |
| 1 | 4828 | 2267 |
| 1 | 3578 | 5791 |
| 1 | 665 | 1628 |
| 1 | 5780 | 2858 |
| 1 | 5046 | 478 |
| 1 | 2398 | 9594 |
| 1 | 5127 | 312 |
| 1 | 5257 | 3441 |
| 1 | 7678 | 4732 |
| 1 | 5678 | 736 |
| 1 | 6051 | 6660 |
| 1 | 4589 | 1761 |
| 1 | 668 | 7999 |
| 1 | 5489 | 4530 |
| 1 | 2283 | 8794 |
| 1 | 8978 | 3947 |
| 1 | 2651 | 9539 |
| 1 | 3780 | 6007 |
| 1 | 1206 | 9194 |
| 1 | 1211 | 7131 |
| 1 | 2528 | 3636 |
| 1 | 5831 | 2467 |