q=12167 t_2(12167)=561
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 11123 | 2850 |
| 1 | 9081 | 1790 |
| 1 | 9602 | 5496 |
| 1 | 8755 | 11841 |
| 1 | 337 | 9962 |
| 1 | 566 | 1919 |
| 1 | 8128 | 2328 |
| 1 | 6246 | 555 |
| 1 | 11828 | 6459 |
| 1 | 6710 | 2300 |
| 1 | 8047 | 1904 |
| 1 | 1467 | 1845 |
| 1 | 5049 | 11656 |
| 1 | 5375 | 8666 |
| 1 | 5154 | 5418 |
| 1 | 3850 | 6399 |
| 1 | 3957 | 9298 |
| 1 | 956 | 2683 |
| 1 | 5543 | 7058 |
| 1 | 893 | 4390 |
| 1 | 6502 | 12077 |
| 1 | 17 | 8471 |
| 1 | 7400 | 6331 |
| 1 | 1559 | 10658 |
| 1 | 6586 | 7812 |
| 1 | 6405 | 2464 |
| 1 | 3108 | 2966 |
| 1 | 5615 | 1555 |
| 1 | 10192 | 4150 |
| 1 | 4665 | 4172 |
| 1 | 623 | 11418 |
| 1 | 7438 | 9868 |
| 1 | 3326 | 10437 |
| 1 | 11818 | 9173 |
| 1 | 523 | 6505 |
| 1 | 8320 | 5054 |
| 1 | 7799 | 4848 |
| 1 | 3511 | 2253 |
| 1 | 6792 | 8654 |
| 1 | 5088 | 983 |
| 1 | 7274 | 1503 |
| 1 | 7544 | 3475 |
| 1 | 11750 | 10789 |
| 1 | 2041 | 9429 |
| 1 | 3859 | 10473 |
| 1 | 10508 | 11126 |
| 1 | 7556 | 10 |
| 1 | 6569 | 1760 |
| 1 | 3236 | 2063 |
| 1 | 1759 | 10666 |
| 1 | 3501 | 11239 |
| 1 | 10816 | 10718 |
| 1 | 7443 | 7238 |
| 1 | 4067 | 6108 |
| 1 | 497 | 7265 |
| 1 | 11991 | 10334 |
| 1 | 7239 | 9043 |
| 1 | 5462 | 2008 |
| 1 | 1036 | 1520 |
| 1 | 9376 | 6119 |
| 1 | 7434 | 7784 |
| 1 | 3343 | 9488 |
| 1 | 8242 | 1689 |
| 1 | 7304 | 9887 |
| 1 | 5086 | 2951 |
| 1 | 1654 | 2567 |
| 1 | 2634 | 12039 |
| 1 | 8383 | 5025 |
| 1 | 2965 | 7521 |
| 1 | 4639 | 5787 |
| 1 | 1711 | 3602 |
| 1 | 3897 | 5594 |
| 1 | 8974 | 4970 |
| 1 | 1635 | 11979 |
| 1 | 9343 | 2003 |
| 1 | 10376 | 2048 |
| 1 | 5345 | 9498 |
| 1 | 8621 | 8919 |
| 1 | 9757 | 2645 |
| 1 | 5739 | 11442 |
| 1 | 11873 | 8619 |
| 1 | 9329 | 1861 |
| 1 | 4345 | 7748 |
| 1 | 3687 | 12105 |
| 1 | 2564 | 9372 |
| 1 | 2329 | 1768 |
| 1 | 5884 | 3000 |
| 1 | 10179 | 12082 |
| 1 | 328 | 9381 |
| 1 | 1642 | 9799 |
| 1 | 5561 | 7064 |
| 1 | 1976 | 12050 |
| 1 | 7718 | 11493 |
| 1 | 5068 | 6622 |
| 1 | 1128 | 880 |
| 1 | 2921 | 10914 |
| 1 | 11334 | 3670 |
| 1 | 2357 | 2311 |
| 1 | 2780 | 4947 |
| 1 | 4740 | 9254 |
| 1 | 1981 | 8179 |
| 1 | 4744 | 5522 |
| 1 | 9452 | 445 |
| 1 | 1426 | 8422 |
| 1 | 4342 | 4465 |
| 1 | 1078 | 5448 |
| 1 | 7647 | 4856 |
| 1 | 8199 | 3988 |
| 1 | 4815 | 627 |
| 1 | 1778 | 3995 |
| 1 | 9576 | 5665 |
| 1 | 323 | 10158 |
| 1 | 5740 | 3550 |
| 1 | 6312 | 10418 |
| 1 | 10007 | 1797 |
| 1 | 6344 | 1968 |
| 1 | 3143 | 7846 |
| 1 | 10432 | 10507 |
| 1 | 8850 | 5022 |
| 1 | 8086 | 11445 |
| 1 | 11417 | 3653 |
| 1 | 8177 | 5897 |
| 1 | 1048 | 2749 |
| 1 | 2420 | 5566 |
| 1 | 2352 | 7920 |
| 1 | 770 | 8081 |
| 1 | 231 | 3774 |
| 1 | 2558 | 891 |
| 1 | 10653 | 1375 |
| 1 | 9818 | 4925 |
| 1 | 9475 | 8497 |
| 1 | 3335 | 10890 |
| 1 | 11121 | 1755 |
| 1 | 7029 | 9404 |
| 1 | 6153 | 10862 |
| 1 | 8410 | 6283 |
| 1 | 3351 | 4190 |
| 1 | 2912 | 1305 |
| 1 | 11504 | 1435 |
| 1 | 2891 | 5365 |
| 1 | 2984 | 8777 |
| 1 | 1227 | 3357 |
| 1 | 7638 | 1607 |
| 1 | 7563 | 11528 |
| 1 | 7068 | 8335 |
| 1 | 6477 | 10346 |
| 1 | 12094 | 7135 |
| 1 | 1187 | 8230 |
| 1 | 12026 | 1274 |
| 1 | 10652 | 2801 |
| 1 | 10443 | 819 |
| 1 | 12072 | 450 |
| 1 | 9004 | 398 |
| 1 | 2002 | 2592 |
| 1 | 11672 | 1332 |
| 1 | 7953 | 7919 |
| 1 | 9442 | 3866 |
| 1 | 11706 | 4706 |
| 1 | 5655 | 565 |
| 1 | 6436 | 10692 |
| 1 | 2611 | 3198 |
| 1 | 5738 | 6395 |
| 1 | 215 | 11237 |
| 1 | 8407 | 2597 |
| 1 | 9992 | 4138 |
| 1 | 2482 | 4118 |
| 1 | 2463 | 5658 |
| 1 | 10551 | 5661 |
| 1 | 1884 | 957 |
| 1 | 7989 | 1096 |
| 1 | 4376 | 4360 |
| 1 | 2749 | 8406 |
| 1 | 11670 | 3059 |
| 1 | 10817 | 8962 |
| 1 | 5859 | 4351 |
| 1 | 9341 | 1471 |
| 1 | 11483 | 8662 |
| 1 | 246 | 733 |
| 1 | 11139 | 10830 |
| 1 | 1271 | 7854 |
| 1 | 3074 | 11808 |
| 1 | 6286 | 6058 |
| 1 | 5407 | 9502 |
| 1 | 12 | 10425 |
| 1 | 6078 | 3088 |
| 1 | 3672 | 9624 |
| 1 | 1755 | 2227 |
| 1 | 6999 | 2635 |
| 1 | 8082 | 6893 |
| 1 | 4985 | 10566 |
| 1 | 5892 | 8522 |
| 1 | 2736 | 10446 |
| 1 | 4 | 2321 |
| 1 | 4913 | 10402 |
| 1 | 947 | 4332 |
| 1 | 11666 | 5766 |
| 1 | 11690 | 10644 |
| 1 | 6460 | 7170 |
| 1 | 5018 | 156 |
| 1 | 639 | 7827 |
| 1 | 3910 | 4209 |
| 1 | 11843 | 2462 |
| 1 | 4134 | 8568 |
| 1 | 3036 | 9755 |
| 1 | 9020 | 1287 |
| 1 | 29 | 8696 |
| 1 | 10251 | 3365 |
| 1 | 3593 | 8244 |
| 1 | 9091 | 7695 |
| 1 | 259 | 5356 |
| 1 | 9470 | 3245 |
| 1 | 7967 | 2848 |
| 1 | 7505 | 1366 |
| 1 | 1283 | 10162 |
| 1 | 10511 | 6446 |
| 1 | 1800 | 7378 |
| 1 | 451 | 4608 |
| 1 | 9546 | 5998 |
| 1 | 11080 | 9171 |
| 1 | 10959 | 1318 |
| 1 | 3698 | 3802 |
| 1 | 5117 | 1062 |
| 1 | 3733 | 5954 |
| 1 | 6338 | 2109 |
| 1 | 9997 | 6313 |
| 1 | 6985 | 10611 |
| 1 | 2335 | 10745 |
| 1 | 1457 | 4415 |
| 1 | 9699 | 10349 |
| 1 | 11902 | 8193 |
| 1 | 8348 | 9704 |
| 1 | 4179 | 10099 |
| 1 | 6368 | 7150 |
| 1 | 4882 | 4636 |
| 1 | 10734 | 9328 |
| 1 | 982 | 273 |
| 1 | 5139 | 5746 |
| 1 | 5599 | 8208 |
| 1 | 8601 | 243 |
| 1 | 11912 | 8342 |
| 1 | 12101 | 7576 |
| 1 | 9586 | 568 |
| 1 | 1574 | 9166 |
| 1 | 7460 | 932 |
| 1 | 8965 | 4710 |
| 1 | 12054 | 11071 |
| 1 | 3436 | 1303 |
| 1 | 429 | 11348 |
| 1 | 6543 | 3948 |
| 1 | 11446 | 1224 |
| 1 | 4382 | 1925 |
| 1 | 7399 | 8614 |
| 1 | 8542 | 296 |
| 1 | 11027 | 5715 |
| 1 | 8626 | 1167 |
| 1 | 7135 | 3546 |
| 1 | 933 | 3415 |
| 1 | 3915 | 586 |
| 1 | 3448 | 7379 |
| 1 | 969 | 1735 |
| 1 | 11272 | 9553 |
| 1 | 6270 | 9278 |
| 1 | 2515 | 1960 |
| 1 | 912 | 4192 |
| 1 | 8693 | 7769 |
| 1 | 9070 | 6641 |
| 1 | 1386 | 7540 |
| 1 | 12010 | 731 |
| 1 | 8825 | 1388 |
| 1 | 5529 | 5958 |
| 1 | 1750 | 7044 |
| 1 | 6622 | 2455 |
| 1 | 4356 | 7644 |
| 1 | 11271 | 3508 |
| 1 | 3574 | 11148 |
| 1 | 5953 | 5056 |
| 1 | 8314 | 7299 |
| 1 | 2715 | 7315 |
| 1 | 7760 | 964 |
| 1 | 4244 | 3652 |
| 1 | 6750 | 2734 |
| 1 | 5515 | 9104 |
| 1 | 11499 | 9323 |
| 1 | 3972 | 4110 |
| 1 | 7208 | 6 |
| 1 | 10939 | 11437 |
| 1 | 10014 | 10814 |
| 1 | 6939 | 3330 |
| 1 | 1023 | 3226 |
| 1 | 8512 | 1652 |
| 1 | 11967 | 948 |
| 1 | 8106 | 6577 |
| 1 | 5916 | 4685 |
| 1 | 4486 | 5544 |
| 1 | 8678 | 3784 |
| 1 | 4225 | 11425 |
| 1 | 4411 | 8293 |
| 1 | 8794 | 10601 |
| 1 | 4489 | 545 |
| 1 | 11200 | 11053 |
| 1 | 5528 | 2132 |
| 1 | 4241 | 9801 |
| 1 | 3034 | 11962 |
| 1 | 8702 | 5731 |
| 1 | 346 | 6152 |
| 1 | 8704 | 7424 |
| 1 | 8366 | 2769 |
| 1 | 633 | 9408 |
| 1 | 8884 | 4275 |
| 1 | 11661 | 1157 |
| 1 | 11270 | 6528 |
| 1 | 6916 | 8322 |
| 1 | 4420 | 8345 |
| 1 | 6197 | 7643 |
| 1 | 8019 | 7230 |
| 1 | 9130 | 10628 |
| 1 | 1135 | 10228 |
| 1 | 7257 | 6520 |
| 1 | 11531 | 4084 |
| 1 | 6429 | 3921 |
| 1 | 9657 | 11782 |
| 1 | 11231 | 11659 |
| 1 | 5278 | 8555 |
| 1 | 5454 | 3464 |
| 1 | 7372 | 2427 |
| 1 | 10318 | 9595 |
| 1 | 11501 | 4631 |
| 1 | 3495 | 4703 |
| 1 | 6561 | 7495 |
| 1 | 1761 | 2285 |
| 1 | 8483 | 9744 |
| 1 | 9022 | 7507 |
| 1 | 3878 | 4308 |
| 1 | 11002 | 1577 |
| 1 | 1326 | 11300 |
| 1 | 4944 | 10106 |
| 1 | 10613 | 2916 |
| 1 | 10832 | 6550 |
| 1 | 5575 | 6390 |
| 1 | 10389 | 11752 |
| 1 | 4330 | 5865 |
| 1 | 8307 | 2837 |
| 1 | 4056 | 10801 |
| 1 | 3855 | 5613 |
| 1 | 2152 | 4127 |
| 1 | 1832 | 4014 |
| 1 | 9123 | 3079 |
| 1 | 6894 | 7589 |
| 1 | 2228 | 1152 |
| 1 | 2133 | 3326 |
| 1 | 12129 | 4874 |
| 1 | 736 | 3692 |
| 1 | 2694 | 11495 |
| 1 | 2621 | 10953 |
| 1 | 4464 | 10654 |
| 1 | 4798 | 7775 |
| 1 | 11944 | 1452 |
| 1 | 7893 | 11676 |
| 1 | 4061 | 10146 |
| 1 | 6947 | 7559 |
| 1 | 11746 | 1082 |
| 1 | 10291 | 4977 |
| 1 | 8932 | 382 |
| 1 | 10101 | 7082 |
| 1 | 5069 | 9594 |
| 1 | 2074 | 6479 |
| 1 | 140 | 2381 |
| 1 | 11594 | 462 |
| 1 | 10981 | 10889 |
| 1 | 5369 | 7669 |
| 1 | 5983 | 10373 |
| 1 | 11113 | 9892 |
| 1 | 11129 | 5926 |
| 1 | 1342 | 2013 |
| 1 | 99 | 598 |
| 1 | 6679 | 5374 |
| 1 | 11835 | 4382 |
| 1 | 10906 | 5810 |
| 1 | 5696 | 4156 |
| 1 | 425 | 3418 |
| 1 | 8820 | 11815 |
| 1 | 9318 | 9186 |
| 1 | 3648 | 4821 |
| 1 | 9460 | 5061 |
| 1 | 3562 | 4388 |
| 1 | 185 | 8730 |
| 1 | 7320 | 6345 |
| 1 | 7409 | 4791 |
| 1 | 7466 | 10463 |
| 1 | 6125 | 4510 |
| 1 | 3652 | 7839 |
| 1 | 10019 | 481 |
| 1 | 63 | 7222 |
| 1 | 10553 | 6761 |
| 1 | 11974 | 8089 |
| 1 | 1234 | 3856 |
| 1 | 10894 | 10561 |
| 1 | 4964 | 6151 |
| 1 | 6499 | 9919 |
| 1 | 3313 | 11843 |
| 1 | 6193 | 7847 |
| 1 | 12148 | 5367 |
| 1 | 943 | 2733 |
| 1 | 2121 | 2312 |
| 1 | 8062 | 7193 |
| 1 | 10196 | 170 |
| 1 | 10804 | 12127 |
| 1 | 11234 | 8547 |
| 1 | 11815 | 4740 |
| 1 | 8482 | 3746 |
| 1 | 3729 | 7384 |
| 1 | 7970 | 10450 |
| 1 | 3705 | 2059 |
| 1 | 2291 | 10645 |
| 1 | 7576 | 3930 |
| 1 | 10671 | 272 |
| 1 | 8183 | 7152 |
| 1 | 3329 | 9759 |
| 1 | 8026 | 4169 |
| 1 | 288 | 3792 |
| 1 | 11368 | 10014 |
| 1 | 8337 | 10744 |
| 1 | 11267 | 11555 |
| 1 | 1370 | 6189 |
| 1 | 2089 | 2516 |
| 1 | 118 | 2392 |
| 1 | 9976 | 6438 |
| 1 | 610 | 5700 |
| 1 | 6038 | 5262 |
| 1 | 11132 | 847 |
| 1 | 11760 | 63 |
| 1 | 1681 | 7024 |
| 1 | 11182 | 11219 |
| 1 | 3796 | 1140 |
| 1 | 11533 | 411 |
| 1 | 2151 | 4950 |
| 1 | 1936 | 1080 |
| 1 | 11749 | 133 |
| 1 | 9441 | 1468 |
| 1 | 1690 | 11105 |
| 1 | 11412 | 2927 |
| 1 | 11601 | 5571 |
| 1 | 7616 | 11634 |
| 1 | 10887 | 2629 |
| 1 | 8120 | 3748 |
| 1 | 2232 | 5747 |
| 1 | 2355 | 335 |
| 1 | 6992 | 1724 |
| 1 | 9596 | 2269 |
| 1 | 8627 | 3945 |
| 1 | 6163 | 2918 |
| 1 | 3352 | 4266 |
| 1 | 651 | 1272 |
| 1 | 3490 | 2967 |
| 1 | 11622 | 6163 |
| 1 | 1660 | 8789 |
| 1 | 6138 | 9662 |
| 1 | 8206 | 4436 |
| 1 | 3130 | 7598 |
| 1 | 10689 | 3383 |
| 1 | 3258 | 6606 |
| 1 | 5724 | 1996 |
| 1 | 3336 | 7368 |
| 1 | 3482 | 3521 |
| 1 | 2960 | 4340 |
| 1 | 2372 | 1250 |
| 1 | 11191 | 2290 |
| 1 | 2867 | 10489 |
| 1 | 10243 | 1314 |
| 1 | 2800 | 4865 |
| 1 | 5683 | 2255 |
| 1 | 9237 | 1681 |
| 1 | 5774 | 9616 |
| 1 | 312 | 9600 |
| 1 | 12109 | 6053 |
| 1 | 4175 | 5454 |
| 1 | 2161 | 8214 |
| 1 | 5169 | 7448 |
| 1 | 5783 | 12069 |
| 1 | 2851 | 7791 |
| 1 | 3731 | 2158 |
| 1 | 4973 | 9267 |
| 1 | 10602 | 1261 |
| 1 | 3777 | 2467 |
| 1 | 3154 | 11039 |
| 1 | 3115 | 440 |
| 1 | 6948 | 9952 |
| 1 | 5620 | 347 |
| 1 | 7785 | 3006 |
| 1 | 9363 | 5208 |
| 1 | 7297 | 1418 |
| 1 | 11448 | 12094 |
| 1 | 752 | 1197 |
| 1 | 3703 | 10643 |
| 1 | 10881 | 6325 |
| 1 | 4725 | 3127 |
| 1 | 3923 | 5224 |
| 1 | 6794 | 2570 |
| 1 | 3626 | 1234 |
| 1 | 9859 | 8986 |
| 1 | 2066 | 10603 |
| 1 | 2057 | 7796 |
| 1 | 477 | 5179 |
| 1 | 410 | 12047 |
| 1 | 7520 | 12044 |
| 1 | 1001 | 5497 |
| 1 | 9977 | 8506 |
| 1 | 8289 | 2317 |
| 1 | 6855 | 2957 |
| 1 | 12068 | 484 |
| 1 | 11035 | 5820 |
| 1 | 3347 | 12007 |
| 1 | 5690 | 7989 |
| 1 | 485 | 6178 |
| 1 | 3491 | 4953 |
| 1 | 2491 | 11743 |
| 1 | 1402 | 6316 |
| 1 | 3248 | 4428 |
| 1 | 3842 | 4261 |
| 1 | 4977 | 1406 |
| 1 | 4670 | 3103 |
| 1 | 8210 | 11397 |
| 1 | 1523 | 713 |
| 1 | 1740 | 9855 |
| 1 | 8788 | 6860 |
| 1 | 4325 | 455 |
| 1 | 4845 | 7688 |
| 1 | 3525 | 6128 |
| 1 | 2297 | 9790 |
| 1 | 10504 | 4875 |
| 1 | 3689 | 3584 |
| 1 | 10862 | 9095 |
| 1 | 8793 | 6831 |
| 1 | 10859 | 1147 |
| 1 | 5080 | 7063 |
| 1 | 3169 | 6123 |
| 1 | 2009 | 5076 |
| 1 | 2769 | 7631 |
| 1 | 420 | 1113 |
| 1 | 1934 | 2866 |
| 1 | 11778 | 9916 |
| 1 | 8014 | 3448 |
| 1 | 2114 | 3078 |
| 1 | 1294 | 2448 |
| 1 | 3665 | 1258 |
| 1 | 4860 | 6367 |
| 1 | 5845 | 2375 |
| 1 | 284 | 5533 |
| 1 | 4479 | 5794 |
| 1 | 3694 | 6576 |
| 1 | 3404 | 3277 |
| 1 | 3793 | 3910 |
| 1 | 7214 | 10533 |
| 1 | 9856 | 5408 |
| 1 | 10300 | 1995 |
| 1 | 645 | 9843 |
| 1 | 3831 | 1678 |