q=12119 t_2(12119)=559
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3262 | 5592 |
| 1 | 4680 | 6820 |
| 1 | 3450 | 546 |
| 1 | 2824 | 489 |
| 1 | 2896 | 6880 |
| 1 | 113 | 2250 |
| 1 | 5183 | 500 |
| 1 | 5857 | 11541 |
| 1 | 2180 | 5893 |
| 1 | 4161 | 2542 |
| 1 | 1263 | 2432 |
| 1 | 5067 | 1476 |
| 1 | 4407 | 10812 |
| 1 | 5688 | 9934 |
| 1 | 4890 | 9695 |
| 1 | 1861 | 4411 |
| 1 | 4118 | 7837 |
| 1 | 4714 | 1572 |
| 1 | 2169 | 6564 |
| 1 | 1489 | 64 |
| 1 | 5996 | 4685 |
| 1 | 876 | 5284 |
| 1 | 6601 | 4150 |
| 1 | 2754 | 8671 |
| 1 | 2335 | 2951 |
| 1 | 5911 | 5754 |
| 1 | 1087 | 3482 |
| 1 | 5009 | 8906 |
| 1 | 2942 | 2990 |
| 1 | 1939 | 1559 |
| 1 | 5430 | 11270 |
| 1 | 2884 | 3805 |
| 1 | 3065 | 541 |
| 1 | 1412 | 2391 |
| 1 | 4054 | 10507 |
| 1 | 5822 | 5810 |
| 1 | 1365 | 11005 |
| 1 | 1158 | 11814 |
| 1 | 433 | 5406 |
| 1 | 2578 | 7461 |
| 1 | 6379 | 4231 |
| 1 | 3299 | 10142 |
| 1 | 7161 | 4398 |
| 1 | 6160 | 1439 |
| 1 | 1031 | 3646 |
| 1 | 7084 | 12064 |
| 1 | 580 | 10908 |
| 1 | 4732 | 609 |
| 1 | 6489 | 3803 |
| 1 | 3783 | 1493 |
| 1 | 6628 | 7880 |
| 1 | 649 | 1798 |
| 1 | 1840 | 1155 |
| 1 | 2747 | 311 |
| 1 | 6147 | 9127 |
| 1 | 6349 | 10770 |
| 1 | 3157 | 10356 |
| 1 | 2044 | 4639 |
| 1 | 2928 | 10018 |
| 1 | 931 | 10015 |
| 1 | 7693 | 8479 |
| 1 | 4703 | 7521 |
| 1 | 4736 | 3243 |
| 1 | 2574 | 6151 |
| 1 | 3149 | 8443 |
| 1 | 7299 | 1258 |
| 1 | 1108 | 8593 |
| 1 | 1178 | 9613 |
| 1 | 1488 | 11063 |
| 1 | 8076 | 11142 |
| 1 | 6691 | 7855 |
| 1 | 1309 | 6807 |
| 1 | 7798 | 324 |
| 1 | 5425 | 221 |
| 1 | 2662 | 3441 |
| 1 | 227 | 5847 |
| 1 | 3510 | 11534 |
| 1 | 6526 | 427 |
| 1 | 3320 | 3596 |
| 1 | 7392 | 6664 |
| 1 | 2368 | 1092 |
| 1 | 8591 | 4910 |
| 1 | 6999 | 2780 |
| 1 | 4330 | 8854 |
| 1 | 3272 | 5100 |
| 1 | 6058 | 7169 |
| 1 | 7232 | 1693 |
| 1 | 7968 | 7520 |
| 1 | 7895 | 2905 |
| 1 | 5987 | 4041 |
| 1 | 4626 | 5751 |
| 1 | 6151 | 12105 |
| 1 | 419 | 3400 |
| 1 | 8064 | 6527 |
| 1 | 1080 | 6200 |
| 1 | 7996 | 9228 |
| 1 | 5114 | 8362 |
| 1 | 8641 | 5357 |
| 1 | 562 | 1750 |
| 1 | 9613 | 11499 |
| 1 | 81 | 6129 |
| 1 | 658 | 10645 |
| 1 | 3013 | 6189 |
| 1 | 1638 | 8344 |
| 1 | 1141 | 3818 |
| 1 | 8803 | 853 |
| 1 | 2490 | 11388 |
| 1 | 8827 | 4230 |
| 1 | 1017 | 4733 |
| 1 | 10729 | 8148 |
| 1 | 6898 | 8683 |
| 1 | 3943 | 1617 |
| 1 | 4538 | 8877 |
| 1 | 10460 | 6288 |
| 1 | 6842 | 131 |
| 1 | 3658 | 9076 |
| 1 | 1915 | 2064 |
| 1 | 2008 | 1307 |
| 1 | 7509 | 9009 |
| 1 | 1933 | 10382 |
| 1 | 3123 | 5098 |
| 1 | 10310 | 9473 |
| 1 | 6179 | 1920 |
| 1 | 6125 | 446 |
| 1 | 179 | 526 |
| 1 | 5334 | 8695 |
| 1 | 3535 | 10058 |
| 1 | 1157 | 5766 |
| 1 | 5092 | 11869 |
| 1 | 6451 | 4689 |
| 1 | 4244 | 73 |
| 1 | 1238 | 6629 |
| 1 | 12006 | 2908 |
| 1 | 8610 | 4511 |
| 1 | 920 | 5040 |
| 1 | 3637 | 5590 |
| 1 | 105 | 3580 |
| 1 | 5314 | 5626 |
| 1 | 4242 | 6891 |
| 1 | 4206 | 7283 |
| 1 | 7102 | 2160 |
| 1 | 9567 | 3217 |
| 1 | 331 | 9748 |
| 1 | 371 | 9019 |
| 1 | 1856 | 421 |
| 1 | 9203 | 11008 |
| 1 | 11096 | 11749 |
| 1 | 2700 | 5583 |
| 1 | 6874 | 7970 |
| 1 | 1460 | 2604 |
| 1 | 11 | 4443 |
| 1 | 6850 | 2185 |
| 1 | 10079 | 4113 |
| 1 | 10489 | 1533 |
| 1 | 463 | 8855 |
| 1 | 6734 | 9273 |
| 1 | 3186 | 7853 |
| 1 | 530 | 1267 |
| 1 | 3125 | 9676 |
| 1 | 1416 | 3449 |
| 1 | 5666 | 9898 |
| 1 | 7958 | 4509 |
| 1 | 7476 | 2636 |
| 1 | 2845 | 3354 |
| 1 | 8752 | 6460 |
| 1 | 9397 | 520 |
| 1 | 2613 | 6282 |
| 1 | 3843 | 10482 |
| 1 | 3407 | 8713 |
| 1 | 7704 | 8190 |
| 1 | 6307 | 5594 |
| 1 | 9970 | 1379 |
| 1 | 7893 | 49 |
| 1 | 10180 | 8823 |
| 1 | 6290 | 10803 |
| 1 | 10698 | 8977 |
| 1 | 241 | 4271 |
| 1 | 9937 | 10061 |
| 1 | 7119 | 69 |
| 1 | 11150 | 8462 |
| 1 | 303 | 4371 |
| 1 | 6775 | 2193 |
| 1 | 6377 | 2529 |
| 1 | 8074 | 11662 |
| 1 | 9845 | 5272 |
| 1 | 7043 | 3006 |
| 1 | 10857 | 9406 |
| 1 | 5551 | 11703 |
| 1 | 7764 | 9279 |
| 1 | 944 | 10746 |
| 1 | 4881 | 3034 |
| 1 | 2201 | 1621 |
| 1 | 253 | 8150 |
| 1 | 1647 | 7619 |
| 1 | 5851 | 8215 |
| 1 | 158 | 2091 |
| 1 | 315 | 11513 |
| 1 | 2098 | 11337 |
| 1 | 6418 | 1285 |
| 1 | 7860 | 7804 |
| 1 | 5813 | 167 |
| 1 | 6802 | 9670 |
| 1 | 6972 | 3863 |
| 1 | 7122 | 5995 |
| 1 | 2202 | 5310 |
| 1 | 6726 | 8667 |
| 1 | 9601 | 5569 |
| 1 | 6007 | 4878 |
| 1 | 11314 | 10204 |
| 1 | 2624 | 1170 |
| 1 | 1377 | 8884 |
| 1 | 6030 | 3355 |
| 1 | 1203 | 10802 |
| 1 | 10600 | 2115 |
| 1 | 632 | 8563 |
| 1 | 3343 | 2731 |
| 1 | 9183 | 8987 |
| 1 | 7374 | 8934 |
| 1 | 766 | 6079 |
| 1 | 7139 | 3190 |
| 1 | 6444 | 771 |
| 1 | 3054 | 727 |
| 1 | 6668 | 9346 |
| 1 | 938 | 3834 |
| 1 | 10718 | 11943 |
| 1 | 9458 | 11099 |
| 1 | 6674 | 7042 |
| 1 | 11966 | 6453 |
| 1 | 5246 | 8133 |
| 1 | 7153 | 5474 |
| 1 | 5783 | 4504 |
| 1 | 8160 | 3715 |
| 1 | 7767 | 628 |
| 1 | 1878 | 8365 |
| 1 | 2812 | 11019 |
| 1 | 4419 | 10149 |
| 1 | 6276 | 8398 |
| 1 | 1656 | 2125 |
| 1 | 7288 | 3083 |
| 1 | 6982 | 2058 |
| 1 | 1710 | 11816 |
| 1 | 320 | 10702 |
| 1 | 9805 | 10826 |
| 1 | 5983 | 5418 |
| 1 | 3124 | 8697 |
| 1 | 1804 | 7483 |
| 1 | 6109 | 1010 |
| 1 | 11218 | 9274 |
| 1 | 9246 | 103 |
| 1 | 5779 | 10515 |
| 1 | 9508 | 11889 |
| 1 | 621 | 11785 |
| 1 | 5184 | 9054 |
| 1 | 9097 | 1791 |
| 1 | 9427 | 7573 |
| 1 | 805 | 4434 |
| 1 | 4337 | 3298 |
| 1 | 6847 | 8200 |
| 1 | 3548 | 1178 |
| 1 | 11619 | 3888 |
| 1 | 11378 | 4684 |
| 1 | 3769 | 8524 |
| 1 | 10721 | 582 |
| 1 | 7404 | 10425 |
| 1 | 3845 | 10618 |
| 1 | 9867 | 992 |
| 1 | 9242 | 10657 |
| 1 | 2532 | 2934 |
| 1 | 5545 | 8586 |
| 1 | 150 | 1244 |
| 1 | 9419 | 2913 |
| 1 | 9022 | 8874 |
| 1 | 3979 | 2710 |
| 1 | 8543 | 6274 |
| 1 | 7868 | 10636 |
| 1 | 10367 | 8738 |
| 1 | 7024 | 1470 |
| 1 | 7036 | 7292 |
| 1 | 6429 | 662 |
| 1 | 1671 | 2066 |
| 1 | 5014 | 2772 |
| 1 | 5104 | 7650 |
| 1 | 8376 | 2163 |
| 1 | 8658 | 8249 |
| 1 | 5079 | 7010 |
| 1 | 5478 | 2448 |
| 1 | 11138 | 1303 |
| 1 | 185 | 5157 |
| 1 | 2493 | 10737 |
| 1 | 11480 | 7397 |
| 1 | 8346 | 3953 |
| 1 | 6029 | 8915 |
| 1 | 7130 | 3627 |
| 1 | 6926 | 8773 |
| 1 | 4203 | 138 |
| 1 | 7097 | 1438 |
| 1 | 9743 | 4798 |
| 1 | 7112 | 9182 |
| 1 | 3949 | 596 |
| 1 | 12098 | 5917 |
| 1 | 2415 | 10927 |
| 1 | 11863 | 9523 |
| 1 | 1121 | 10398 |
| 1 | 8452 | 4187 |
| 1 | 2819 | 898 |
| 1 | 3357 | 7910 |
| 1 | 4787 | 141 |
| 1 | 11972 | 6334 |
| 1 | 4067 | 5384 |
| 1 | 5789 | 36 |
| 1 | 858 | 7590 |
| 1 | 3433 | 10309 |
| 1 | 1027 | 1522 |
| 1 | 2430 | 2219 |
| 1 | 719 | 10876 |
| 1 | 6243 | 9592 |
| 1 | 9910 | 11235 |
| 1 | 4646 | 10766 |
| 1 | 8780 | 4621 |
| 1 | 3609 | 11389 |
| 1 | 3076 | 4780 |
| 1 | 4193 | 7526 |
| 1 | 6524 | 3864 |
| 1 | 11410 | 5899 |
| 1 | 2421 | 9327 |
| 1 | 8348 | 10694 |
| 1 | 9939 | 10647 |
| 1 | 3486 | 8847 |
| 1 | 5730 | 5666 |
| 1 | 2873 | 10329 |
| 1 | 5807 | 2075 |
| 1 | 8138 | 6784 |
| 1 | 6146 | 8769 |
| 1 | 9531 | 11469 |
| 1 | 1493 | 5546 |
| 1 | 4628 | 239 |
| 1 | 9291 | 6878 |
| 1 | 5497 | 4140 |
| 1 | 5040 | 42 |
| 1 | 8090 | 8748 |
| 1 | 8720 | 10206 |
| 1 | 4228 | 6887 |
| 1 | 1599 | 11901 |
| 1 | 7808 | 850 |
| 1 | 11427 | 6680 |
| 1 | 6822 | 2664 |
| 1 | 9758 | 761 |
| 1 | 5814 | 5231 |
| 1 | 9956 | 7061 |
| 1 | 1041 | 8826 |
| 1 | 6024 | 10964 |
| 1 | 7537 | 10323 |
| 1 | 5008 | 11685 |
| 1 | 503 | 9266 |
| 1 | 7974 | 3251 |
| 1 | 2431 | 7881 |
| 1 | 9273 | 10278 |
| 1 | 8883 | 4337 |
| 1 | 6384 | 10411 |
| 1 | 585 | 11698 |
| 1 | 8678 | 10869 |
| 1 | 9475 | 6309 |
| 1 | 12027 | 6786 |
| 1 | 11291 | 6348 |
| 1 | 10786 | 11560 |
| 1 | 4490 | 5368 |
| 1 | 4255 | 7943 |
| 1 | 5958 | 1647 |
| 1 | 5393 | 6064 |
| 1 | 6210 | 8163 |
| 1 | 8259 | 2411 |
| 1 | 1843 | 11608 |
| 1 | 10759 | 630 |
| 1 | 7879 | 1275 |
| 1 | 726 | 10786 |
| 1 | 2100 | 9240 |
| 1 | 10094 | 7277 |
| 1 | 10739 | 6877 |
| 1 | 11108 | 6791 |
| 1 | 2745 | 6522 |
| 1 | 9112 | 8570 |
| 1 | 11935 | 1153 |
| 1 | 6737 | 12016 |
| 1 | 259 | 5647 |
| 1 | 8155 | 3033 |
| 1 | 4716 | 10860 |
| 1 | 11123 | 4534 |
| 1 | 11721 | 6154 |
| 1 | 2108 | 8856 |
| 1 | 3733 | 3322 |
| 1 | 3025 | 8628 |
| 1 | 4171 | 10730 |
| 1 | 5707 | 9185 |
| 1 | 9415 | 3885 |
| 1 | 2129 | 8483 |
| 1 | 4172 | 1221 |
| 1 | 5140 | 9817 |
| 1 | 6392 | 3694 |
| 1 | 8269 | 11368 |
| 1 | 8156 | 6436 |
| 1 | 7421 | 11052 |
| 1 | 5902 | 7604 |
| 1 | 2969 | 11824 |
| 1 | 5467 | 8353 |
| 1 | 203 | 3177 |
| 1 | 9826 | 3617 |
| 1 | 2047 | 10091 |
| 1 | 5934 | 5347 |
| 1 | 8505 | 8491 |
| 1 | 2300 | 10101 |
| 1 | 5214 | 2833 |
| 1 | 4882 | 8757 |
| 1 | 3128 | 4061 |
| 1 | 7189 | 8516 |
| 1 | 715 | 6025 |
| 1 | 2469 | 4017 |
| 1 | 9632 | 1031 |
| 1 | 609 | 3819 |
| 1 | 8003 | 4999 |
| 1 | 743 | 7709 |
| 1 | 8673 | 10615 |
| 1 | 11725 | 5102 |
| 1 | 4265 | 11604 |
| 1 | 7845 | 10971 |
| 1 | 2499 | 11132 |
| 1 | 287 | 12033 |
| 1 | 5584 | 7354 |
| 1 | 8528 | 11098 |
| 1 | 8328 | 4943 |
| 1 | 11264 | 11926 |
| 1 | 7323 | 5500 |
| 1 | 10761 | 7813 |
| 1 | 1645 | 5257 |
| 1 | 3725 | 5020 |
| 1 | 2855 | 10608 |
| 1 | 6688 | 5785 |
| 1 | 2575 | 3288 |
| 1 | 5790 | 214 |
| 1 | 10093 | 2533 |
| 1 | 3421 | 8546 |
| 1 | 3474 | 8101 |
| 1 | 5296 | 7332 |
| 1 | 1704 | 10433 |
| 1 | 8078 | 7508 |
| 1 | 8083 | 8736 |
| 1 | 7002 | 11872 |
| 1 | 9028 | 7737 |
| 1 | 5589 | 27 |
| 1 | 927 | 10188 |
| 1 | 4509 | 9102 |
| 1 | 3891 | 5494 |
| 1 | 11713 | 1953 |
| 1 | 6818 | 10155 |
| 1 | 4173 | 7607 |
| 1 | 6740 | 9791 |
| 1 | 260 | 4646 |
| 1 | 3352 | 7366 |
| 1 | 9773 | 2129 |
| 1 | 3100 | 7394 |
| 1 | 4956 | 3220 |
| 1 | 3334 | 11477 |
| 1 | 729 | 6253 |
| 1 | 6767 | 5041 |
| 1 | 190 | 539 |
| 1 | 9523 | 6896 |
| 1 | 4816 | 9757 |
| 1 | 1000 | 22 |
| 1 | 6933 | 9850 |
| 1 | 4213 | 2202 |
| 1 | 926 | 8166 |
| 1 | 6256 | 241 |
| 1 | 7533 | 5424 |
| 1 | 7021 | 10349 |
| 1 | 1632 | 6535 |
| 1 | 11301 | 9886 |
| 1 | 10634 | 4194 |
| 1 | 3294 | 8459 |
| 1 | 4122 | 8075 |
| 1 | 1037 | 7731 |
| 1 | 1187 | 3479 |
| 1 | 6145 | 4651 |
| 1 | 46 | 6941 |
| 1 | 3170 | 4658 |
| 1 | 11475 | 5253 |
| 1 | 5791 | 8156 |
| 1 | 3485 | 2332 |
| 1 | 11168 | 8955 |
| 1 | 10344 | 9427 |
| 1 | 12117 | 3240 |
| 1 | 6889 | 10129 |
| 1 | 964 | 3610 |
| 1 | 9501 | 8703 |
| 1 | 343 | 9909 |
| 1 | 10503 | 7655 |
| 1 | 3972 | 2696 |
| 1 | 5351 | 1625 |
| 1 | 2924 | 4859 |
| 1 | 6019 | 9457 |
| 1 | 11871 | 326 |
| 1 | 11435 | 4814 |
| 1 | 8775 | 8406 |
| 1 | 7223 | 871 |
| 1 | 7977 | 5222 |
| 1 | 9548 | 4297 |
| 1 | 7338 | 6744 |
| 1 | 10942 | 6907 |
| 1 | 3632 | 1970 |
| 1 | 7118 | 11873 |
| 1 | 7305 | 11372 |
| 1 | 10829 | 7645 |
| 1 | 11243 | 1983 |
| 1 | 4696 | 289 |
| 1 | 4616 | 9818 |
| 1 | 6788 | 6383 |
| 1 | 8552 | 6506 |
| 1 | 2907 | 1972 |
| 1 | 292 | 3736 |
| 1 | 6648 | 5067 |
| 1 | 6777 | 3621 |
| 1 | 8006 | 10161 |
| 1 | 6623 | 5420 |
| 1 | 7434 | 2894 |
| 1 | 10648 | 2100 |
| 1 | 3983 | 10239 |
| 1 | 3477 | 1380 |
| 1 | 8435 | 7227 |
| 1 | 9529 | 3682 |
| 1 | 10056 | 7476 |
| 1 | 7745 | 3787 |
| 1 | 8571 | 4679 |
| 1 | 3776 | 10107 |
| 1 | 8769 | 2060 |
| 1 | 372 | 1477 |
| 1 | 664 | 1889 |
| 1 | 8278 | 420 |
| 1 | 3483 | 8341 |
| 1 | 2908 | 6181 |
| 1 | 9312 | 5457 |
| 1 | 716 | 5120 |
| 1 | 10817 | 4050 |
| 1 | 11574 | 4128 |
| 1 | 2404 | 6846 |
| 1 | 1689 | 11798 |
| 1 | 7478 | 1475 |
| 1 | 3010 | 5216 |
| 1 | 7328 | 2323 |
| 1 | 11077 | 454 |
| 1 | 3781 | 2560 |
| 1 | 2231 | 4863 |
| 1 | 11203 | 2633 |
| 1 | 10187 | 38 |
| 1 | 1602 | 3404 |
| 1 | 843 | 3115 |
| 1 | 2920 | 10240 |
| 1 | 9995 | 5229 |