q=12041 t_2(12041)=556
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3283 | 7074 |
| 1 | 4710 | 10577 |
| 1 | 3733 | 629 |
| 1 | 4758 | 5377 |
| 1 | 4571 | 11207 |
| 1 | 4299 | 6941 |
| 1 | 5205 | 3908 |
| 1 | 621 | 3592 |
| 1 | 1936 | 10542 |
| 1 | 5316 | 3769 |
| 1 | 3383 | 8695 |
| 1 | 634 | 341 |
| 1 | 4088 | 7301 |
| 1 | 5423 | 3801 |
| 1 | 3861 | 5624 |
| 1 | 5014 | 3959 |
| 1 | 284 | 7259 |
| 1 | 2346 | 11042 |
| 1 | 6371 | 3988 |
| 1 | 590 | 9577 |
| 1 | 5862 | 3775 |
| 1 | 4252 | 8664 |
| 1 | 6280 | 8980 |
| 1 | 3457 | 10721 |
| 1 | 2342 | 11255 |
| 1 | 4652 | 608 |
| 1 | 3131 | 3310 |
| 1 | 390 | 10839 |
| 1 | 4513 | 10173 |
| 1 | 4831 | 4418 |
| 1 | 6202 | 6590 |
| 1 | 2706 | 10421 |
| 1 | 4694 | 9557 |
| 1 | 6653 | 11053 |
| 1 | 1137 | 10662 |
| 1 | 4567 | 2149 |
| 1 | 521 | 6607 |
| 1 | 5476 | 9047 |
| 1 | 5495 | 1071 |
| 1 | 6716 | 6334 |
| 1 | 4529 | 11478 |
| 1 | 6905 | 5270 |
| 1 | 1812 | 40 |
| 1 | 690 | 3209 |
| 1 | 3040 | 8614 |
| 1 | 1329 | 11506 |
| 1 | 5255 | 8007 |
| 1 | 6810 | 2636 |
| 1 | 4603 | 6595 |
| 1 | 1498 | 7881 |
| 1 | 5137 | 4562 |
| 1 | 4729 | 1179 |
| 1 | 5039 | 3981 |
| 1 | 2076 | 9261 |
| 1 | 278 | 1132 |
| 1 | 1698 | 1679 |
| 1 | 3479 | 2202 |
| 1 | 1101 | 1274 |
| 1 | 4364 | 2459 |
| 1 | 5503 | 2794 |
| 1 | 2590 | 2586 |
| 1 | 5735 | 9663 |
| 1 | 6540 | 5244 |
| 1 | 3466 | 11818 |
| 1 | 2037 | 8167 |
| 1 | 6695 | 1708 |
| 1 | 7716 | 9144 |
| 1 | 3744 | 4152 |
| 1 | 669 | 5678 |
| 1 | 4425 | 10707 |
| 1 | 2106 | 6594 |
| 1 | 3380 | 3734 |
| 1 | 304 | 7734 |
| 1 | 6527 | 7739 |
| 1 | 5184 | 1644 |
| 1 | 1872 | 3010 |
| 1 | 1616 | 2927 |
| 1 | 2155 | 10215 |
| 1 | 6394 | 11175 |
| 1 | 5895 | 10387 |
| 1 | 2864 | 5296 |
| 1 | 3563 | 6043 |
| 1 | 4765 | 6800 |
| 1 | 3374 | 3011 |
| 1 | 1170 | 9725 |
| 1 | 194 | 11983 |
| 1 | 8584 | 773 |
| 1 | 8448 | 3557 |
| 1 | 1968 | 10128 |
| 1 | 7786 | 9935 |
| 1 | 9082 | 3461 |
| 1 | 5687 | 29 |
| 1 | 1012 | 8020 |
| 1 | 4003 | 9415 |
| 1 | 6870 | 3392 |
| 1 | 2008 | 6610 |
| 1 | 4094 | 2192 |
| 1 | 6991 | 4263 |
| 1 | 828 | 10442 |
| 1 | 4705 | 2669 |
| 1 | 8876 | 6003 |
| 1 | 6376 | 11234 |
| 1 | 3223 | 5699 |
| 1 | 8593 | 5601 |
| 1 | 3376 | 6982 |
| 1 | 2571 | 297 |
| 1 | 4265 | 1025 |
| 1 | 1916 | 6631 |
| 1 | 4017 | 10644 |
| 1 | 2293 | 1118 |
| 1 | 1607 | 8433 |
| 1 | 7605 | 583 |
| 1 | 11457 | 11649 |
| 1 | 1903 | 10283 |
| 1 | 124 | 336 |
| 1 | 914 | 4202 |
| 1 | 8870 | 3286 |
| 1 | 5465 | 9869 |
| 1 | 6541 | 1204 |
| 1 | 10864 | 8580 |
| 1 | 6464 | 8082 |
| 1 | 5461 | 7880 |
| 1 | 3545 | 4781 |
| 1 | 9114 | 2168 |
| 1 | 3292 | 4745 |
| 1 | 2368 | 9995 |
| 1 | 2766 | 10891 |
| 1 | 579 | 4619 |
| 1 | 4118 | 8778 |
| 1 | 11049 | 3389 |
| 1 | 1195 | 11077 |
| 1 | 2672 | 11990 |
| 1 | 7624 | 10139 |
| 1 | 2777 | 11297 |
| 1 | 10846 | 9171 |
| 1 | 2659 | 3821 |
| 1 | 4859 | 7904 |
| 1 | 11188 | 6220 |
| 1 | 738 | 7740 |
| 1 | 11361 | 4043 |
| 1 | 3194 | 9624 |
| 1 | 986 | 1939 |
| 1 | 1029 | 6593 |
| 1 | 1666 | 3358 |
| 1 | 10802 | 2970 |
| 1 | 7024 | 7894 |
| 1 | 9787 | 10403 |
| 1 | 3678 | 7844 |
| 1 | 11950 | 6627 |
| 1 | 602 | 4230 |
| 1 | 8794 | 3877 |
| 1 | 5299 | 8883 |
| 1 | 3329 | 3735 |
| 1 | 2246 | 3436 |
| 1 | 5277 | 6857 |
| 1 | 2921 | 464 |
| 1 | 4424 | 5506 |
| 1 | 4345 | 8368 |
| 1 | 6174 | 10382 |
| 1 | 11952 | 3340 |
| 1 | 4792 | 812 |
| 1 | 956 | 8592 |
| 1 | 4849 | 8192 |
| 1 | 9073 | 8570 |
| 1 | 5370 | 7035 |
| 1 | 5839 | 407 |
| 1 | 5214 | 3695 |
| 1 | 4824 | 6117 |
| 1 | 1255 | 5584 |
| 1 | 7277 | 11732 |
| 1 | 8906 | 6625 |
| 1 | 6072 | 3533 |
| 1 | 2821 | 10471 |
| 1 | 8539 | 11475 |
| 1 | 3165 | 7444 |
| 1 | 7371 | 7914 |
| 1 | 576 | 10982 |
| 1 | 10081 | 150 |
| 1 | 11514 | 3783 |
| 1 | 10242 | 10585 |
| 1 | 11321 | 124 |
| 1 | 5780 | 8142 |
| 1 | 5242 | 245 |
| 1 | 4168 | 6172 |
| 1 | 711 | 7852 |
| 1 | 6535 | 6851 |
| 1 | 2481 | 2486 |
| 1 | 1885 | 71 |
| 1 | 4813 | 10268 |
| 1 | 11225 | 8487 |
| 1 | 11341 | 7984 |
| 1 | 769 | 3842 |
| 1 | 10039 | 5164 |
| 1 | 3102 | 10385 |
| 1 | 3230 | 4962 |
| 1 | 5554 | 11520 |
| 1 | 5259 | 4306 |
| 1 | 11164 | 11882 |
| 1 | 1227 | 8957 |
| 1 | 4093 | 3071 |
| 1 | 7364 | 1054 |
| 1 | 5699 | 487 |
| 1 | 126 | 6539 |
| 1 | 5823 | 8787 |
| 1 | 3386 | 11955 |
| 1 | 677 | 3352 |
| 1 | 5087 | 8945 |
| 1 | 10217 | 2328 |
| 1 | 10404 | 6328 |
| 1 | 10582 | 4460 |
| 1 | 8399 | 4381 |
| 1 | 5072 | 10227 |
| 1 | 10400 | 10820 |
| 1 | 7143 | 1121 |
| 1 | 11639 | 1371 |
| 1 | 610 | 7959 |
| 1 | 7222 | 10131 |
| 1 | 4403 | 121 |
| 1 | 6950 | 6191 |
| 1 | 6667 | 10898 |
| 1 | 11513 | 6665 |
| 1 | 6264 | 10400 |
| 1 | 8982 | 453 |
| 1 | 10071 | 8934 |
| 1 | 9381 | 6891 |
| 1 | 2369 | 11623 |
| 1 | 11796 | 7182 |
| 1 | 8680 | 10746 |
| 1 | 3812 | 3676 |
| 1 | 8917 | 3002 |
| 1 | 3962 | 951 |
| 1 | 1943 | 5338 |
| 1 | 5150 | 418 |
| 1 | 1691 | 7888 |
| 1 | 2420 | 1508 |
| 1 | 9426 | 10164 |
| 1 | 7807 | 1794 |
| 1 | 3609 | 1418 |
| 1 | 2066 | 2939 |
| 1 | 7590 | 960 |
| 1 | 6493 | 5286 |
| 1 | 1781 | 2933 |
| 1 | 976 | 1095 |
| 1 | 6592 | 2294 |
| 1 | 10971 | 1178 |
| 1 | 3058 | 7827 |
| 1 | 7611 | 9445 |
| 1 | 6147 | 862 |
| 1 | 640 | 4779 |
| 1 | 4058 | 1558 |
| 1 | 4313 | 1243 |
| 1 | 1880 | 2840 |
| 1 | 2212 | 9028 |
| 1 | 5265 | 3957 |
| 1 | 2895 | 4279 |
| 1 | 796 | 6181 |
| 1 | 4376 | 8373 |
| 1 | 7053 | 4812 |
| 1 | 11703 | 7982 |
| 1 | 3649 | 7755 |
| 1 | 1791 | 11892 |
| 1 | 3502 | 6195 |
| 1 | 1142 | 4421 |
| 1 | 8520 | 5392 |
| 1 | 4551 | 4211 |
| 1 | 7760 | 6026 |
| 1 | 2569 | 8189 |
| 1 | 10308 | 697 |
| 1 | 10421 | 2973 |
| 1 | 4333 | 8589 |
| 1 | 10698 | 7006 |
| 1 | 7286 | 6409 |
| 1 | 502 | 2080 |
| 1 | 6580 | 10158 |
| 1 | 10041 | 3479 |
| 1 | 9528 | 8504 |
| 1 | 2549 | 2880 |
| 1 | 7542 | 10304 |
| 1 | 11801 | 8715 |
| 1 | 4559 | 876 |
| 1 | 10247 | 1113 |
| 1 | 10646 | 6544 |
| 1 | 3242 | 2920 |
| 1 | 10222 | 3540 |
| 1 | 230 | 9214 |
| 1 | 4539 | 4118 |
| 1 | 7592 | 8022 |
| 1 | 3513 | 332 |
| 1 | 7725 | 1560 |
| 1 | 9294 | 8819 |
| 1 | 8024 | 8831 |
| 1 | 11937 | 4957 |
| 1 | 10478 | 4020 |
| 1 | 8130 | 8468 |
| 1 | 9967 | 3190 |
| 1 | 8022 | 1700 |
| 1 | 8067 | 3956 |
| 1 | 8318 | 7155 |
| 1 | 7924 | 6826 |
| 1 | 6568 | 5967 |
| 1 | 2137 | 2989 |
| 1 | 5017 | 6408 |
| 1 | 7211 | 2959 |
| 1 | 6876 | 9499 |
| 1 | 9178 | 5458 |
| 1 | 7765 | 4789 |
| 1 | 9113 | 4312 |
| 1 | 1565 | 10142 |
| 1 | 3826 | 4972 |
| 1 | 2584 | 4810 |
| 1 | 10262 | 6694 |
| 1 | 11765 | 8282 |
| 1 | 4839 | 1108 |
| 1 | 7955 | 7320 |
| 1 | 11337 | 7639 |
| 1 | 2164 | 8241 |
| 1 | 1178 | 9466 |
| 1 | 5967 | 9760 |
| 1 | 7353 | 10759 |
| 1 | 2459 | 10806 |
| 1 | 3967 | 5983 |
| 1 | 10876 | 8345 |
| 1 | 715 | 2839 |
| 1 | 545 | 10827 |
| 1 | 1286 | 6511 |
| 1 | 8542 | 8770 |
| 1 | 9987 | 11170 |
| 1 | 7650 | 8999 |
| 1 | 7720 | 4475 |
| 1 | 1030 | 6573 |
| 1 | 3897 | 8700 |
| 1 | 109 | 1262 |
| 1 | 1780 | 9922 |
| 1 | 271 | 2269 |
| 1 | 2330 | 536 |
| 1 | 10280 | 3043 |
| 1 | 11278 | 10492 |
| 1 | 10300 | 6217 |
| 1 | 1473 | 11447 |
| 1 | 4727 | 11233 |
| 1 | 6875 | 709 |
| 1 | 5060 | 11383 |
| 1 | 2425 | 7897 |
| 1 | 7881 | 6167 |
| 1 | 756 | 4551 |
| 1 | 3570 | 672 |
| 1 | 259 | 8005 |
| 1 | 6816 | 8753 |
| 1 | 3827 | 2713 |
| 1 | 2656 | 8541 |
| 1 | 6481 | 7249 |
| 1 | 1533 | 6706 |
| 1 | 11662 | 11747 |
| 1 | 5855 | 7230 |
| 1 | 8885 | 499 |
| 1 | 10504 | 10801 |
| 1 | 164 | 5531 |
| 1 | 10457 | 7842 |
| 1 | 8668 | 5970 |
| 1 | 2619 | 6592 |
| 1 | 600 | 11303 |
| 1 | 8246 | 9108 |
| 1 | 8575 | 5150 |
| 1 | 5545 | 7604 |
| 1 | 7280 | 5535 |
| 1 | 10196 | 6095 |
| 1 | 4336 | 5654 |
| 1 | 5919 | 4416 |
| 1 | 8402 | 5739 |
| 1 | 9322 | 3273 |
| 1 | 6414 | 2529 |
| 1 | 2358 | 8927 |
| 1 | 11041 | 11197 |
| 1 | 5542 | 7367 |
| 1 | 1931 | 6352 |
| 1 | 10863 | 3142 |
| 1 | 9409 | 689 |
| 1 | 11367 | 5219 |
| 1 | 1887 | 9262 |
| 1 | 1302 | 9664 |
| 1 | 7796 | 95 |
| 1 | 7731 | 9449 |
| 1 | 5135 | 9870 |
| 1 | 1794 | 1327 |
| 1 | 3983 | 6780 |
| 1 | 10730 | 4473 |
| 1 | 7043 | 7036 |
| 1 | 11055 | 4943 |
| 1 | 3611 | 4363 |
| 1 | 685 | 567 |
| 1 | 3287 | 11597 |
| 1 | 795 | 3917 |
| 1 | 52 | 4402 |
| 1 | 4608 | 8251 |
| 1 | 3527 | 11125 |
| 1 | 11462 | 91 |
| 1 | 11247 | 10685 |
| 1 | 2310 | 4357 |
| 1 | 11643 | 1929 |
| 1 | 1064 | 9915 |
| 1 | 3186 | 6577 |
| 1 | 6582 | 2952 |
| 1 | 8718 | 8392 |
| 1 | 5497 | 7054 |
| 1 | 9252 | 4008 |
| 1 | 9615 | 5078 |
| 1 | 11169 | 9877 |
| 1 | 5440 | 3504 |
| 1 | 6453 | 5145 |
| 1 | 9244 | 3488 |
| 1 | 7630 | 10576 |
| 1 | 6845 | 7978 |
| 1 | 2202 | 11004 |
| 1 | 2152 | 8485 |
| 1 | 2491 | 7517 |
| 1 | 4303 | 11837 |
| 1 | 10063 | 1032 |
| 1 | 6801 | 8812 |
| 1 | 1398 | 4629 |
| 1 | 7092 | 3032 |
| 1 | 5560 | 6429 |
| 1 | 3076 | 527 |
| 1 | 8210 | 11082 |
| 1 | 8647 | 5640 |
| 1 | 714 | 2672 |
| 1 | 3013 | 11302 |
| 1 | 5841 | 2144 |
| 1 | 663 | 652 |
| 1 | 10401 | 6521 |
| 1 | 3884 | 6606 |
| 1 | 6498 | 1709 |
| 1 | 11528 | 9617 |
| 1 | 5154 | 8308 |
| 1 | 4238 | 357 |
| 1 | 4090 | 1358 |
| 1 | 8423 | 1368 |
| 1 | 11685 | 4391 |
| 1 | 2894 | 3483 |
| 1 | 4293 | 1887 |
| 1 | 2031 | 5875 |
| 1 | 11593 | 1762 |
| 1 | 10924 | 6078 |
| 1 | 5279 | 3603 |
| 1 | 4836 | 3029 |
| 1 | 362 | 9789 |
| 1 | 8536 | 11321 |
| 1 | 10090 | 753 |
| 1 | 11429 | 639 |
| 1 | 10216 | 9510 |
| 1 | 8473 | 6962 |
| 1 | 10983 | 3665 |
| 1 | 4499 | 5760 |
| 1 | 2300 | 8340 |
| 1 | 11553 | 5073 |
| 1 | 6896 | 4280 |
| 1 | 10076 | 4056 |
| 1 | 3152 | 8788 |
| 1 | 5633 | 11413 |
| 1 | 7522 | 77 |
| 1 | 8202 | 11546 |
| 1 | 9744 | 7873 |
| 1 | 6946 | 3745 |
| 1 | 8396 | 10329 |
| 1 | 7712 | 11982 |
| 1 | 5046 | 10071 |
| 1 | 1339 | 7076 |
| 1 | 49 | 11548 |
| 1 | 8948 | 3681 |
| 1 | 316 | 5643 |
| 1 | 156 | 11155 |
| 1 | 3793 | 2298 |
| 1 | 7077 | 7979 |
| 1 | 9021 | 4424 |
| 1 | 41 | 1462 |
| 1 | 587 | 5362 |
| 1 | 5187 | 700 |
| 1 | 4121 | 11198 |
| 1 | 11840 | 10871 |
| 1 | 11023 | 11600 |
| 1 | 11621 | 9581 |
| 1 | 6073 | 1024 |
| 1 | 10607 | 5231 |
| 1 | 1911 | 8203 |
| 1 | 3619 | 7376 |
| 1 | 9396 | 6956 |
| 1 | 6740 | 6632 |
| 1 | 9948 | 3117 |
| 1 | 9061 | 8960 |
| 1 | 5885 | 9147 |
| 1 | 8875 | 6844 |
| 1 | 2856 | 732 |
| 1 | 11389 | 3498 |
| 1 | 9966 | 7704 |
| 1 | 3123 | 4499 |
| 1 | 5508 | 5562 |
| 1 | 3428 | 7980 |
| 1 | 1487 | 2688 |
| 1 | 10975 | 6080 |
| 1 | 758 | 11660 |
| 1 | 2412 | 2618 |
| 1 | 11356 | 8568 |
| 1 | 9312 | 256 |
| 1 | 6118 | 11567 |
| 1 | 6911 | 4198 |
| 1 | 4120 | 60 |
| 1 | 6895 | 10344 |
| 1 | 6154 | 274 |
| 1 | 5493 | 3661 |
| 1 | 1628 | 9461 |
| 1 | 2398 | 2995 |
| 1 | 3640 | 1842 |
| 1 | 1978 | 1643 |
| 1 | 383 | 5828 |
| 1 | 1139 | 7295 |
| 1 | 5785 | 4452 |
| 1 | 945 | 8639 |
| 1 | 11927 | 7631 |
| 1 | 1267 | 5060 |
| 1 | 7467 | 11865 |
| 1 | 11925 | 5805 |
| 1 | 6501 | 10441 |
| 1 | 9723 | 5882 |
| 1 | 9679 | 8768 |
| 1 | 9208 | 5536 |
| 1 | 11327 | 12008 |
| 1 | 4205 | 4419 |
| 1 | 862 | 9512 |
| 1 | 10307 | 28 |
| 1 | 4514 | 4653 |
| 1 | 11388 | 5876 |
| 1 | 1370 | 4816 |
| 1 | 11893 | 2389 |
| 1 | 3135 | 11686 |
| 1 | 8357 | 7974 |
| 1 | 8545 | 6839 |
| 1 | 4586 | 11412 |
| 1 | 8014 | 4153 |
| 1 | 7311 | 11625 |
| 1 | 9181 | 4145 |
| 1 | 8578 | 9289 |
| 1 | 2998 | 8500 |
| 1 | 3918 | 972 |
| 1 | 10597 | 4916 |
| 1 | 4684 | 11529 |
| 1 | 10095 | 2460 |
| 1 | 10282 | 9682 |
| 1 | 5427 | 9773 |
| 1 | 11534 | 11101 |
| 1 | 142 | 8593 |
| 1 | 11343 | 9681 |
| 1 | 3754 | 10747 |
| 1 | 9893 | 2858 |