q=12347 t_2(12347)=566
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3202 | 2951 |
| 1 | 2273 | 3022 |
| 1 | 1563 | 324 |
| 1 | 5345 | 5325 |
| 1 | 6368 | 1134 |
| 1 | 3145 | 9954 |
| 1 | 1595 | 2004 |
| 1 | 3496 | 9640 |
| 1 | 1496 | 4284 |
| 1 | 2030 | 9644 |
| 1 | 5050 | 10506 |
| 1 | 2637 | 1177 |
| 1 | 3148 | 7946 |
| 1 | 2901 | 11784 |
| 1 | 5294 | 10132 |
| 1 | 407 | 3400 |
| 1 | 453 | 4795 |
| 1 | 1173 | 3666 |
| 1 | 1615 | 7323 |
| 1 | 1390 | 3055 |
| 1 | 2729 | 2029 |
| 1 | 5509 | 12195 |
| 1 | 874 | 1476 |
| 1 | 3008 | 5817 |
| 1 | 2135 | 5665 |
| 1 | 3070 | 8610 |
| 1 | 6371 | 8976 |
| 1 | 2386 | 12040 |
| 1 | 2293 | 4926 |
| 1 | 4488 | 782 |
| 1 | 1209 | 9060 |
| 1 | 338 | 3919 |
| 1 | 4025 | 750 |
| 1 | 173 | 2248 |
| 1 | 3442 | 4686 |
| 1 | 1471 | 4236 |
| 1 | 6244 | 5078 |
| 1 | 5702 | 6970 |
| 1 | 2136 | 9295 |
| 1 | 2489 | 3529 |
| 1 | 6428 | 9736 |
| 1 | 5697 | 3096 |
| 1 | 5985 | 2814 |
| 1 | 6365 | 8288 |
| 1 | 6039 | 719 |
| 1 | 634 | 5451 |
| 1 | 2839 | 6205 |
| 1 | 2603 | 7754 |
| 1 | 5248 | 8137 |
| 1 | 6169 | 10756 |
| 1 | 3882 | 1019 |
| 1 | 4391 | 3764 |
| 1 | 7086 | 5617 |
| 1 | 5781 | 9173 |
| 1 | 5990 | 8649 |
| 1 | 3605 | 8935 |
| 1 | 3669 | 10255 |
| 1 | 5889 | 8891 |
| 1 | 4431 | 10921 |
| 1 | 6649 | 727 |
| 1 | 3005 | 2069 |
| 1 | 3934 | 715 |
| 1 | 7531 | 11394 |
| 1 | 170 | 10202 |
| 1 | 1438 | 3065 |
| 1 | 1962 | 11097 |
| 1 | 1461 | 9267 |
| 1 | 7709 | 10272 |
| 1 | 6866 | 3540 |
| 1 | 7697 | 10429 |
| 1 | 152 | 12310 |
| 1 | 4115 | 12242 |
| 1 | 2369 | 2696 |
| 1 | 2955 | 3062 |
| 1 | 7205 | 4773 |
| 1 | 680 | 7345 |
| 1 | 7668 | 5852 |
| 1 | 3190 | 10280 |
| 1 | 2728 | 5048 |
| 1 | 2500 | 11167 |
| 1 | 7819 | 5413 |
| 1 | 3839 | 7280 |
| 1 | 8346 | 3337 |
| 1 | 3834 | 3544 |
| 1 | 8276 | 2720 |
| 1 | 5228 | 4929 |
| 1 | 2757 | 2425 |
| 1 | 2676 | 3389 |
| 1 | 8362 | 4550 |
| 1 | 822 | 10668 |
| 1 | 1059 | 11896 |
| 1 | 3243 | 5399 |
| 1 | 5007 | 10765 |
| 1 | 8585 | 12019 |
| 1 | 2101 | 4140 |
| 1 | 6832 | 7879 |
| 1 | 2032 | 8815 |
| 1 | 8296 | 6089 |
| 1 | 8594 | 5218 |
| 1 | 2966 | 7619 |
| 1 | 1545 | 2978 |
| 1 | 274 | 1259 |
| 1 | 5112 | 1610 |
| 1 | 7586 | 834 |
| 1 | 6594 | 12299 |
| 1 | 7596 | 5547 |
| 1 | 6753 | 11599 |
| 1 | 7404 | 12338 |
| 1 | 1274 | 10829 |
| 1 | 8897 | 4992 |
| 1 | 5740 | 1514 |
| 1 | 3563 | 5498 |
| 1 | 1263 | 8358 |
| 1 | 5312 | 3172 |
| 1 | 10509 | 11317 |
| 1 | 2461 | 2544 |
| 1 | 1343 | 520 |
| 1 | 9861 | 1471 |
| 1 | 7515 | 3988 |
| 1 | 10436 | 11449 |
| 1 | 1457 | 5631 |
| 1 | 11232 | 3044 |
| 1 | 107 | 5249 |
| 1 | 7300 | 10242 |
| 1 | 7977 | 3201 |
| 1 | 2102 | 6366 |
| 1 | 5239 | 9256 |
| 1 | 4637 | 10346 |
| 1 | 8425 | 8396 |
| 1 | 4976 | 1731 |
| 1 | 758 | 838 |
| 1 | 830 | 10460 |
| 1 | 9915 | 4506 |
| 1 | 6320 | 3750 |
| 1 | 10046 | 4239 |
| 1 | 7837 | 7928 |
| 1 | 52 | 8096 |
| 1 | 10321 | 2303 |
| 1 | 7943 | 2284 |
| 1 | 8895 | 5859 |
| 1 | 5993 | 3697 |
| 1 | 939 | 6969 |
| 1 | 3893 | 11248 |
| 1 | 12109 | 1766 |
| 1 | 133 | 978 |
| 1 | 2546 | 9243 |
| 1 | 1988 | 10321 |
| 1 | 3356 | 4446 |
| 1 | 11065 | 7787 |
| 1 | 2687 | 4352 |
| 1 | 2304 | 6738 |
| 1 | 1603 | 2487 |
| 1 | 9056 | 4792 |
| 1 | 12309 | 1911 |
| 1 | 6690 | 4881 |
| 1 | 10959 | 11386 |
| 1 | 2201 | 11190 |
| 1 | 5173 | 10978 |
| 1 | 7615 | 2886 |
| 1 | 2287 | 2988 |
| 1 | 10123 | 9191 |
| 1 | 4989 | 8933 |
| 1 | 8390 | 7854 |
| 1 | 11863 | 10127 |
| 1 | 8588 | 3910 |
| 1 | 11351 | 1991 |
| 1 | 235 | 9916 |
| 1 | 3468 | 10015 |
| 1 | 7075 | 6627 |
| 1 | 1958 | 6700 |
| 1 | 4857 | 10331 |
| 1 | 8158 | 4851 |
| 1 | 7753 | 3322 |
| 1 | 1978 | 11798 |
| 1 | 8316 | 6673 |
| 1 | 3408 | 4201 |
| 1 | 6199 | 10458 |
| 1 | 860 | 3934 |
| 1 | 6805 | 8401 |
| 1 | 12057 | 6028 |
| 1 | 656 | 4580 |
| 1 | 424 | 6188 |
| 1 | 9638 | 10468 |
| 1 | 9286 | 5592 |
| 1 | 1010 | 290 |
| 1 | 175 | 3780 |
| 1 | 9041 | 10922 |
| 1 | 10895 | 1266 |
| 1 | 4493 | 4547 |
| 1 | 6878 | 5238 |
| 1 | 5803 | 8508 |
| 1 | 6695 | 6445 |
| 1 | 1112 | 7096 |
| 1 | 7186 | 5270 |
| 1 | 6798 | 11910 |
| 1 | 8225 | 2080 |
| 1 | 1913 | 5588 |
| 1 | 2327 | 12297 |
| 1 | 10232 | 5718 |
| 1 | 4198 | 10085 |
| 1 | 3291 | 8593 |
| 1 | 342 | 6779 |
| 1 | 370 | 2804 |
| 1 | 1693 | 12124 |
| 1 | 2086 | 3184 |
| 1 | 1045 | 11796 |
| 1 | 10960 | 10008 |
| 1 | 7545 | 2376 |
| 1 | 1955 | 2606 |
| 1 | 11895 | 9856 |
| 1 | 2502 | 11210 |
| 1 | 7523 | 3639 |
| 1 | 11430 | 6626 |
| 1 | 6789 | 756 |
| 1 | 6639 | 10110 |
| 1 | 2680 | 1698 |
| 1 | 2866 | 442 |
| 1 | 691 | 1442 |
| 1 | 6693 | 6142 |
| 1 | 5298 | 10295 |
| 1 | 8798 | 1648 |
| 1 | 71 | 11857 |
| 1 | 9571 | 11878 |
| 1 | 7537 | 713 |
| 1 | 7659 | 7086 |
| 1 | 5958 | 2465 |
| 1 | 7249 | 3254 |
| 1 | 2291 | 9624 |
| 1 | 686 | 10977 |
| 1 | 11066 | 6711 |
| 1 | 1708 | 11046 |
| 1 | 1874 | 4519 |
| 1 | 56 | 10196 |
| 1 | 8149 | 6994 |
| 1 | 4856 | 12155 |
| 1 | 4123 | 3573 |
| 1 | 1179 | 10315 |
| 1 | 4413 | 2008 |
| 1 | 1258 | 4022 |
| 1 | 9018 | 7756 |
| 1 | 8269 | 3701 |
| 1 | 2272 | 12134 |
| 1 | 8963 | 10637 |
| 1 | 11961 | 11370 |
| 1 | 6019 | 12076 |
| 1 | 4786 | 9158 |
| 1 | 2853 | 3011 |
| 1 | 2444 | 2294 |
| 1 | 8767 | 3981 |
| 1 | 5388 | 10075 |
| 1 | 11830 | 9026 |
| 1 | 1060 | 9634 |
| 1 | 12036 | 87 |
| 1 | 7019 | 293 |
| 1 | 1310 | 8580 |
| 1 | 4515 | 246 |
| 1 | 11466 | 1557 |
| 1 | 9113 | 2184 |
| 1 | 5333 | 8323 |
| 1 | 11857 | 2792 |
| 1 | 4950 | 5370 |
| 1 | 5736 | 3629 |
| 1 | 11876 | 3131 |
| 1 | 10938 | 2034 |
| 1 | 11005 | 5712 |
| 1 | 8549 | 10031 |
| 1 | 11372 | 553 |
| 1 | 10379 | 7718 |
| 1 | 10373 | 661 |
| 1 | 10193 | 3885 |
| 1 | 3279 | 228 |
| 1 | 5565 | 11321 |
| 1 | 2726 | 3481 |
| 1 | 6728 | 382 |
| 1 | 5550 | 7263 |
| 1 | 1954 | 5226 |
| 1 | 6313 | 1436 |
| 1 | 11047 | 2038 |
| 1 | 4210 | 7922 |
| 1 | 1711 | 6537 |
| 1 | 10673 | 11423 |
| 1 | 6101 | 3165 |
| 1 | 3371 | 4150 |
| 1 | 2537 | 430 |
| 1 | 3285 | 4898 |
| 1 | 5542 | 3731 |
| 1 | 4658 | 10732 |
| 1 | 9123 | 11310 |
| 1 | 7794 | 11515 |
| 1 | 5105 | 4331 |
| 1 | 5532 | 5800 |
| 1 | 1872 | 1338 |
| 1 | 4251 | 2868 |
| 1 | 1333 | 1525 |
| 1 | 2072 | 9661 |
| 1 | 3333 | 10585 |
| 1 | 2608 | 4489 |
| 1 | 1506 | 4800 |
| 1 | 9095 | 3401 |
| 1 | 11870 | 3847 |
| 1 | 5193 | 11823 |
| 1 | 3472 | 802 |
| 1 | 11905 | 8782 |
| 1 | 6539 | 5534 |
| 1 | 9587 | 10627 |
| 1 | 6654 | 993 |
| 1 | 5377 | 2663 |
| 1 | 6058 | 1000 |
| 1 | 2475 | 10454 |
| 1 | 10626 | 2045 |
| 1 | 10493 | 207 |
| 1 | 8317 | 5599 |
| 1 | 4526 | 3577 |
| 1 | 7475 | 10535 |
| 1 | 8603 | 1663 |
| 1 | 12141 | 1489 |
| 1 | 817 | 11901 |
| 1 | 9402 | 1096 |
| 1 | 6252 | 11359 |
| 1 | 3019 | 12 |
| 1 | 6329 | 8668 |
| 1 | 4233 | 83 |
| 1 | 2390 | 11419 |
| 1 | 6203 | 11958 |
| 1 | 1768 | 629 |
| 1 | 3607 | 2574 |
| 1 | 9070 | 966 |
| 1 | 8893 | 7594 |
| 1 | 6346 | 10936 |
| 1 | 3977 | 2159 |
| 1 | 3464 | 9113 |
| 1 | 8945 | 671 |
| 1 | 299 | 10131 |
| 1 | 7525 | 4471 |
| 1 | 8845 | 2859 |
| 1 | 6360 | 11391 |
| 1 | 5209 | 8609 |
| 1 | 1867 | 6913 |
| 1 | 2230 | 8967 |
| 1 | 457 | 7975 |
| 1 | 12156 | 2101 |
| 1 | 293 | 7363 |
| 1 | 4718 | 3983 |
| 1 | 3853 | 9467 |
| 1 | 5870 | 2430 |
| 1 | 6607 | 433 |
| 1 | 2463 | 11742 |
| 1 | 9919 | 5301 |
| 1 | 12169 | 2409 |
| 1 | 2989 | 11366 |
| 1 | 10129 | 7753 |
| 1 | 11554 | 9215 |
| 1 | 9067 | 9098 |
| 1 | 2307 | 6660 |
| 1 | 3415 | 616 |
| 1 | 2649 | 3834 |
| 1 | 9750 | 5840 |
| 1 | 4705 | 1063 |
| 1 | 12008 | 3692 |
| 1 | 5196 | 2873 |
| 1 | 4269 | 3996 |
| 1 | 6119 | 1448 |
| 1 | 6173 | 5697 |
| 1 | 9713 | 7452 |
| 1 | 7661 | 10124 |
| 1 | 805 | 6068 |
| 1 | 4641 | 6149 |
| 1 | 4490 | 8080 |
| 1 | 1076 | 7936 |
| 1 | 11113 | 3128 |
| 1 | 661 | 9823 |
| 1 | 9710 | 12226 |
| 1 | 8503 | 11252 |
| 1 | 3009 | 1527 |
| 1 | 3024 | 6687 |
| 1 | 1946 | 10689 |
| 1 | 9467 | 285 |
| 1 | 10733 | 11702 |
| 1 | 10206 | 9572 |
| 1 | 4319 | 8871 |
| 1 | 4992 | 9818 |
| 1 | 10078 | 4987 |
| 1 | 2087 | 922 |
| 1 | 11346 | 6143 |
| 1 | 3237 | 8452 |
| 1 | 12192 | 1435 |
| 1 | 10948 | 881 |
| 1 | 491 | 10322 |
| 1 | 9200 | 7259 |
| 1 | 284 | 1202 |
| 1 | 4457 | 9926 |
| 1 | 12033 | 8334 |
| 1 | 7691 | 5224 |
| 1 | 220 | 9505 |
| 1 | 11999 | 5749 |
| 1 | 4289 | 5973 |
| 1 | 10912 | 5273 |
| 1 | 10109 | 3087 |
| 1 | 773 | 8596 |
| 1 | 5943 | 2331 |
| 1 | 1951 | 5139 |
| 1 | 11980 | 5316 |
| 1 | 743 | 8945 |
| 1 | 2418 | 9751 |
| 1 | 9551 | 3249 |
| 1 | 4894 | 9009 |
| 1 | 10084 | 2628 |
| 1 | 4907 | 3246 |
| 1 | 1880 | 2340 |
| 1 | 3912 | 5007 |
| 1 | 10845 | 11829 |
| 1 | 8466 | 10610 |
| 1 | 4769 | 5380 |
| 1 | 8462 | 6344 |
| 1 | 8077 | 4827 |
| 1 | 6744 | 2396 |
| 1 | 3456 | 6629 |
| 1 | 4407 | 7432 |
| 1 | 4026 | 10358 |
| 1 | 7781 | 8545 |
| 1 | 4808 | 574 |
| 1 | 1233 | 2350 |
| 1 | 11088 | 1860 |
| 1 | 10779 | 5160 |
| 1 | 10343 | 11202 |
| 1 | 341 | 1012 |
| 1 | 7298 | 6551 |
| 1 | 4160 | 6153 |
| 1 | 9512 | 1431 |
| 1 | 6336 | 4843 |
| 1 | 9139 | 7891 |
| 1 | 1286 | 5883 |
| 1 | 10283 | 4249 |
| 1 | 9077 | 6773 |
| 1 | 4824 | 3364 |
| 1 | 11016 | 2067 |
| 1 | 190 | 2682 |
| 1 | 12136 | 910 |
| 1 | 131 | 10646 |
| 1 | 777 | 7807 |
| 1 | 11293 | 11162 |
| 1 | 745 | 5247 |
| 1 | 7670 | 11456 |
| 1 | 2816 | 11262 |
| 1 | 953 | 7583 |
| 1 | 10028 | 4826 |
| 1 | 10284 | 10916 |
| 1 | 7453 | 11930 |
| 1 | 8037 | 348 |
| 1 | 10335 | 5407 |
| 1 | 11610 | 7067 |
| 1 | 7281 | 605 |
| 1 | 10573 | 8110 |
| 1 | 9329 | 11385 |
| 1 | 1279 | 4738 |
| 1 | 1044 | 8210 |
| 1 | 8358 | 11544 |
| 1 | 1089 | 7916 |
| 1 | 5802 | 2710 |
| 1 | 8426 | 11360 |
| 1 | 7747 | 1803 |
| 1 | 1923 | 7998 |
| 1 | 3943 | 3395 |
| 1 | 5924 | 5250 |
| 1 | 9137 | 126 |
| 1 | 7301 | 7667 |
| 1 | 8820 | 12276 |
| 1 | 8942 | 11477 |
| 1 | 11282 | 4803 |
| 1 | 920 | 3637 |
| 1 | 4969 | 3852 |
| 1 | 9695 | 11193 |
| 1 | 9296 | 8026 |
| 1 | 8265 | 2633 |
| 1 | 3257 | 4866 |
| 1 | 11112 | 4635 |
| 1 | 9752 | 10433 |
| 1 | 11250 | 4525 |
| 1 | 10236 | 3449 |
| 1 | 7931 | 3623 |
| 1 | 7933 | 2676 |
| 1 | 5618 | 8943 |
| 1 | 827 | 32 |
| 1 | 8816 | 8127 |
| 1 | 2990 | 7828 |
| 1 | 4955 | 521 |
| 1 | 9789 | 3119 |
| 1 | 4616 | 4920 |
| 1 | 7873 | 9071 |
| 1 | 8101 | 10273 |
| 1 | 2899 | 5170 |
| 1 | 2860 | 10674 |
| 1 | 5412 | 6563 |
| 1 | 1164 | 249 |
| 1 | 7773 | 8283 |
| 1 | 12280 | 4357 |
| 1 | 7134 | 12047 |
| 1 | 10496 | 7017 |
| 1 | 12088 | 10357 |
| 1 | 11872 | 9124 |
| 1 | 1197 | 10957 |
| 1 | 5928 | 4114 |
| 1 | 2308 | 6940 |
| 1 | 10551 | 4068 |
| 1 | 12112 | 650 |
| 1 | 8349 | 1616 |
| 1 | 4234 | 11925 |
| 1 | 1417 | 10682 |
| 1 | 12188 | 6989 |
| 1 | 7598 | 2581 |
| 1 | 3248 | 3594 |
| 1 | 11514 | 11358 |
| 1 | 2685 | 5618 |
| 1 | 2800 | 8770 |
| 1 | 3678 | 9947 |
| 1 | 3764 | 1793 |
| 1 | 6304 | 4671 |
| 1 | 3423 | 4565 |
| 1 | 2622 | 9227 |
| 1 | 7338 | 2066 |
| 1 | 5903 | 9886 |
| 1 | 479 | 7838 |
| 1 | 10547 | 6284 |
| 1 | 4122 | 11625 |
| 1 | 6069 | 14 |
| 1 | 10482 | 3211 |
| 1 | 6503 | 816 |
| 1 | 781 | 3572 |
| 1 | 10246 | 3690 |
| 1 | 4497 | 3939 |
| 1 | 9513 | 463 |
| 1 | 11247 | 792 |
| 1 | 8822 | 6963 |
| 1 | 2022 | 2113 |
| 1 | 9412 | 11330 |
| 1 | 2830 | 6040 |
| 1 | 12305 | 2419 |
| 1 | 10966 | 4948 |
| 1 | 9702 | 9262 |
| 1 | 3194 | 7984 |
| 1 | 3357 | 9123 |
| 1 | 6095 | 6199 |
| 1 | 2920 | 2057 |
| 1 | 12248 | 4184 |
| 1 | 2377 | 9795 |
| 1 | 1692 | 76 |
| 1 | 5048 | 4309 |
| 1 | 6561 | 4243 |
| 1 | 11004 | 868 |
| 1 | 8991 | 9354 |
| 1 | 7629 | 5427 |
| 1 | 12227 | 7782 |
| 1 | 12319 | 12334 |
| 1 | 10252 | 4887 |
| 1 | 2417 | 6379 |
| 1 | 1477 | 11701 |
| 1 | 945 | 6656 |
| 1 | 724 | 9674 |
| 1 | 7735 | 1503 |
| 1 | 9417 | 11251 |
| 1 | 2381 | 6455 |
| 1 | 9876 | 11728 |