q=11939 t_2(11939)=555
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3311 | 7528 |
| 1 | 4751 | 1433 |
| 1 | 6005 | 7018 |
| 1 | 4004 | 435 |
| 1 | 4574 | 1258 |
| 1 | 933 | 5930 |
| 1 | 1010 | 909 |
| 1 | 6512 | 9866 |
| 1 | 2315 | 11079 |
| 1 | 1933 | 1612 |
| 1 | 2258 | 10522 |
| 1 | 4846 | 5128 |
| 1 | 102 | 7826 |
| 1 | 5062 | 4659 |
| 1 | 3737 | 4636 |
| 1 | 224 | 1167 |
| 1 | 1715 | 942 |
| 1 | 825 | 9156 |
| 1 | 6036 | 9149 |
| 1 | 6785 | 11561 |
| 1 | 2212 | 4998 |
| 1 | 1814 | 1372 |
| 1 | 2659 | 10460 |
| 1 | 6172 | 2492 |
| 1 | 1887 | 4138 |
| 1 | 3011 | 9391 |
| 1 | 2450 | 10860 |
| 1 | 3536 | 3135 |
| 1 | 1216 | 7016 |
| 1 | 4490 | 10714 |
| 1 | 5169 | 3210 |
| 1 | 3671 | 4442 |
| 1 | 7023 | 5980 |
| 1 | 1699 | 8630 |
| 1 | 6496 | 6381 |
| 1 | 2751 | 9629 |
| 1 | 5168 | 9874 |
| 1 | 375 | 6597 |
| 1 | 2178 | 5534 |
| 1 | 555 | 8862 |
| 1 | 5767 | 7732 |
| 1 | 6565 | 105 |
| 1 | 4608 | 9151 |
| 1 | 6258 | 4532 |
| 1 | 4632 | 6088 |
| 1 | 1264 | 2254 |
| 1 | 801 | 710 |
| 1 | 7425 | 5659 |
| 1 | 4636 | 9644 |
| 1 | 3491 | 9485 |
| 1 | 2830 | 5800 |
| 1 | 3960 | 6598 |
| 1 | 727 | 8242 |
| 1 | 4176 | 8269 |
| 1 | 1053 | 7680 |
| 1 | 2401 | 6791 |
| 1 | 7195 | 7726 |
| 1 | 3837 | 11016 |
| 1 | 3109 | 5131 |
| 1 | 3218 | 5977 |
| 1 | 4852 | 4924 |
| 1 | 1259 | 763 |
| 1 | 5895 | 11233 |
| 1 | 6486 | 7562 |
| 1 | 5394 | 6197 |
| 1 | 4796 | 8221 |
| 1 | 6506 | 2440 |
| 1 | 7986 | 7869 |
| 1 | 6976 | 8760 |
| 1 | 4392 | 2081 |
| 1 | 6408 | 7382 |
| 1 | 1286 | 2778 |
| 1 | 1345 | 4334 |
| 1 | 5785 | 1207 |
| 1 | 2476 | 6795 |
| 1 | 1581 | 6811 |
| 1 | 5781 | 4421 |
| 1 | 6578 | 7421 |
| 1 | 1201 | 6107 |
| 1 | 8569 | 5090 |
| 1 | 1498 | 1033 |
| 1 | 7718 | 4469 |
| 1 | 4783 | 2996 |
| 1 | 6239 | 2535 |
| 1 | 1071 | 4033 |
| 1 | 8386 | 7211 |
| 1 | 138 | 9026 |
| 1 | 1190 | 874 |
| 1 | 7283 | 9656 |
| 1 | 3950 | 9159 |
| 1 | 9496 | 4862 |
| 1 | 22 | 3786 |
| 1 | 689 | 7254 |
| 1 | 9500 | 9533 |
| 1 | 6946 | 880 |
| 1 | 494 | 7917 |
| 1 | 6905 | 3667 |
| 1 | 4240 | 2051 |
| 1 | 4027 | 1903 |
| 1 | 1594 | 11127 |
| 1 | 2897 | 1673 |
| 1 | 2841 | 10911 |
| 1 | 521 | 8054 |
| 1 | 5027 | 7825 |
| 1 | 6457 | 1901 |
| 1 | 3870 | 6249 |
| 1 | 619 | 11328 |
| 1 | 7544 | 10021 |
| 1 | 1232 | 2241 |
| 1 | 827 | 4085 |
| 1 | 7820 | 11178 |
| 1 | 11064 | 4631 |
| 1 | 9331 | 6621 |
| 1 | 6008 | 6484 |
| 1 | 2890 | 11859 |
| 1 | 7613 | 1183 |
| 1 | 3639 | 4024 |
| 1 | 2270 | 2724 |
| 1 | 4529 | 10897 |
| 1 | 10938 | 11358 |
| 1 | 3820 | 8313 |
| 1 | 2562 | 11657 |
| 1 | 11555 | 7830 |
| 1 | 11520 | 10827 |
| 1 | 2743 | 7739 |
| 1 | 6986 | 5102 |
| 1 | 4128 | 11139 |
| 1 | 424 | 2401 |
| 1 | 1573 | 1506 |
| 1 | 8967 | 3120 |
| 1 | 2032 | 7086 |
| 1 | 3926 | 1270 |
| 1 | 1330 | 5238 |
| 1 | 10381 | 1067 |
| 1 | 3014 | 11135 |
| 1 | 1500 | 6869 |
| 1 | 2787 | 7370 |
| 1 | 2283 | 2909 |
| 1 | 10672 | 6545 |
| 1 | 7229 | 1816 |
| 1 | 5 | 9594 |
| 1 | 4259 | 5522 |
| 1 | 3094 | 8908 |
| 1 | 778 | 6322 |
| 1 | 8750 | 3993 |
| 1 | 105 | 7630 |
| 1 | 2366 | 9090 |
| 1 | 6613 | 3643 |
| 1 | 107 | 7816 |
| 1 | 5393 | 8708 |
| 1 | 11115 | 2940 |
| 1 | 1163 | 566 |
| 1 | 491 | 2522 |
| 1 | 4286 | 11207 |
| 1 | 1682 | 910 |
| 1 | 4743 | 5318 |
| 1 | 11434 | 707 |
| 1 | 5557 | 6873 |
| 1 | 6869 | 3432 |
| 1 | 7649 | 5623 |
| 1 | 8406 | 2105 |
| 1 | 2901 | 8924 |
| 1 | 101 | 7754 |
| 1 | 4432 | 3449 |
| 1 | 2214 | 3761 |
| 1 | 6226 | 8654 |
| 1 | 5816 | 2997 |
| 1 | 10302 | 3442 |
| 1 | 481 | 7258 |
| 1 | 257 | 4842 |
| 1 | 9376 | 9974 |
| 1 | 10476 | 10244 |
| 1 | 4060 | 2688 |
| 1 | 471 | 3307 |
| 1 | 567 | 570 |
| 1 | 3674 | 1384 |
| 1 | 5191 | 10868 |
| 1 | 6527 | 6223 |
| 1 | 8735 | 3140 |
| 1 | 2512 | 9182 |
| 1 | 2908 | 3324 |
| 1 | 4536 | 9904 |
| 1 | 9624 | 7818 |
| 1 | 7473 | 11462 |
| 1 | 10909 | 2967 |
| 1 | 6903 | 7380 |
| 1 | 7442 | 1829 |
| 1 | 8069 | 9519 |
| 1 | 4403 | 11685 |
| 1 | 3154 | 6178 |
| 1 | 6202 | 6985 |
| 1 | 9177 | 7304 |
| 1 | 316 | 3122 |
| 1 | 5088 | 3017 |
| 1 | 920 | 8315 |
| 1 | 2188 | 8487 |
| 1 | 442 | 796 |
| 1 | 5345 | 950 |
| 1 | 834 | 55 |
| 1 | 3682 | 7128 |
| 1 | 11585 | 8401 |
| 1 | 10658 | 10722 |
| 1 | 4294 | 2152 |
| 1 | 1592 | 11718 |
| 1 | 8636 | 7215 |
| 1 | 6090 | 3142 |
| 1 | 6773 | 1980 |
| 1 | 4276 | 7154 |
| 1 | 441 | 1526 |
| 1 | 11079 | 152 |
| 1 | 11713 | 2614 |
| 1 | 9156 | 300 |
| 1 | 4609 | 2218 |
| 1 | 210 | 7676 |
| 1 | 7198 | 2599 |
| 1 | 9169 | 1992 |
| 1 | 2929 | 4841 |
| 1 | 5497 | 6293 |
| 1 | 517 | 9747 |
| 1 | 3853 | 294 |
| 1 | 4702 | 3744 |
| 1 | 381 | 3769 |
| 1 | 9441 | 5228 |
| 1 | 7413 | 1976 |
| 1 | 6197 | 6821 |
| 1 | 611 | 11101 |
| 1 | 6616 | 7885 |
| 1 | 2047 | 5136 |
| 1 | 2759 | 10757 |
| 1 | 9337 | 4143 |
| 1 | 10821 | 3860 |
| 1 | 6397 | 10048 |
| 1 | 5717 | 3175 |
| 1 | 11317 | 3530 |
| 1 | 320 | 4965 |
| 1 | 5401 | 11183 |
| 1 | 3348 | 3343 |
| 1 | 294 | 3097 |
| 1 | 2433 | 133 |
| 1 | 4440 | 10489 |
| 1 | 10051 | 6084 |
| 1 | 9043 | 2228 |
| 1 | 9186 | 5286 |
| 1 | 7199 | 4282 |
| 1 | 7414 | 4855 |
| 1 | 8723 | 2296 |
| 1 | 9007 | 7427 |
| 1 | 1155 | 11582 |
| 1 | 3886 | 4952 |
| 1 | 2725 | 3751 |
| 1 | 1532 | 7535 |
| 1 | 5566 | 4760 |
| 1 | 4435 | 4481 |
| 1 | 929 | 454 |
| 1 | 887 | 2551 |
| 1 | 5770 | 426 |
| 1 | 6682 | 5229 |
| 1 | 7797 | 639 |
| 1 | 9347 | 10800 |
| 1 | 7491 | 4823 |
| 1 | 4481 | 10592 |
| 1 | 4889 | 5445 |
| 1 | 9634 | 11335 |
| 1 | 1707 | 5484 |
| 1 | 2883 | 2071 |
| 1 | 7037 | 3772 |
| 1 | 5243 | 7151 |
| 1 | 4112 | 2371 |
| 1 | 1716 | 759 |
| 1 | 6502 | 6150 |
| 1 | 685 | 1383 |
| 1 | 686 | 8894 |
| 1 | 6432 | 1597 |
| 1 | 176 | 562 |
| 1 | 10114 | 6272 |
| 1 | 6568 | 10446 |
| 1 | 11533 | 4773 |
| 1 | 5170 | 7749 |
| 1 | 9164 | 3484 |
| 1 | 11768 | 4829 |
| 1 | 2814 | 644 |
| 1 | 11164 | 7776 |
| 1 | 6315 | 746 |
| 1 | 6988 | 11753 |
| 1 | 1850 | 1313 |
| 1 | 3766 | 10513 |
| 1 | 11704 | 225 |
| 1 | 9645 | 2138 |
| 1 | 2777 | 948 |
| 1 | 2287 | 5314 |
| 1 | 9014 | 5195 |
| 1 | 162 | 7544 |
| 1 | 5328 | 2261 |
| 1 | 3739 | 8786 |
| 1 | 5119 | 1011 |
| 1 | 10435 | 6081 |
| 1 | 10855 | 3074 |
| 1 | 5892 | 6647 |
| 1 | 750 | 11396 |
| 1 | 563 | 10057 |
| 1 | 5054 | 4367 |
| 1 | 7141 | 3968 |
| 1 | 7182 | 5671 |
| 1 | 6164 | 11067 |
| 1 | 11758 | 8726 |
| 1 | 4942 | 4018 |
| 1 | 1644 | 10098 |
| 1 | 3856 | 4627 |
| 1 | 5677 | 10843 |
| 1 | 3709 | 4914 |
| 1 | 554 | 2024 |
| 1 | 7865 | 11114 |
| 1 | 11792 | 6701 |
| 1 | 2277 | 9687 |
| 1 | 10667 | 7672 |
| 1 | 11537 | 2678 |
| 1 | 7340 | 313 |
| 1 | 10989 | 8865 |
| 1 | 79 | 1549 |
| 1 | 3280 | 195 |
| 1 | 4863 | 6669 |
| 1 | 9901 | 8216 |
| 1 | 10259 | 8416 |
| 1 | 7173 | 521 |
| 1 | 3267 | 5045 |
| 1 | 9151 | 8023 |
| 1 | 3778 | 4652 |
| 1 | 8297 | 7615 |
| 1 | 3817 | 1779 |
| 1 | 1157 | 1425 |
| 1 | 5433 | 230 |
| 1 | 8198 | 1944 |
| 1 | 5274 | 2649 |
| 1 | 4174 | 6460 |
| 1 | 6447 | 7824 |
| 1 | 735 | 8275 |
| 1 | 5084 | 1627 |
| 1 | 4993 | 7774 |
| 1 | 11231 | 288 |
| 1 | 1827 | 2970 |
| 1 | 8501 | 4927 |
| 1 | 4977 | 10778 |
| 1 | 7496 | 11196 |
| 1 | 6892 | 6553 |
| 1 | 8176 | 392 |
| 1 | 9091 | 11660 |
| 1 | 5383 | 6756 |
| 1 | 9556 | 10080 |
| 1 | 843 | 9647 |
| 1 | 5411 | 2458 |
| 1 | 596 | 2044 |
| 1 | 1932 | 7841 |
| 1 | 666 | 7498 |
| 1 | 9944 | 10274 |
| 1 | 8194 | 6637 |
| 1 | 1348 | 9776 |
| 1 | 9839 | 3911 |
| 1 | 11350 | 9161 |
| 1 | 11382 | 10693 |
| 1 | 6899 | 7654 |
| 1 | 11809 | 7894 |
| 1 | 4892 | 5564 |
| 1 | 1691 | 4286 |
| 1 | 9079 | 4278 |
| 1 | 9124 | 6112 |
| 1 | 7741 | 1504 |
| 1 | 3522 | 2404 |
| 1 | 4865 | 2437 |
| 1 | 9379 | 4196 |
| 1 | 3620 | 3546 |
| 1 | 8508 | 2304 |
| 1 | 8581 | 532 |
| 1 | 1767 | 2355 |
| 1 | 10888 | 5554 |
| 1 | 89 | 8772 |
| 1 | 2463 | 6355 |
| 1 | 2722 | 11039 |
| 1 | 11215 | 7462 |
| 1 | 6743 | 24 |
| 1 | 11417 | 7637 |
| 1 | 1845 | 1488 |
| 1 | 1677 | 5204 |
| 1 | 303 | 6428 |
| 1 | 8642 | 5417 |
| 1 | 4218 | 11933 |
| 1 | 672 | 4115 |
| 1 | 9071 | 10562 |
| 1 | 9562 | 11540 |
| 1 | 5438 | 2439 |
| 1 | 10687 | 8392 |
| 1 | 2339 | 7850 |
| 1 | 8279 | 1444 |
| 1 | 8721 | 7957 |
| 1 | 2179 | 924 |
| 1 | 4261 | 824 |
| 1 | 8422 | 1397 |
| 1 | 6585 | 8835 |
| 1 | 7430 | 6090 |
| 1 | 9589 | 6746 |
| 1 | 3015 | 698 |
| 1 | 6554 | 9314 |
| 1 | 6259 | 8116 |
| 1 | 9515 | 5531 |
| 1 | 3404 | 1804 |
| 1 | 5876 | 3315 |
| 1 | 11837 | 907 |
| 1 | 4933 | 1819 |
| 1 | 3394 | 11773 |
| 1 | 1825 | 5276 |
| 1 | 11771 | 3919 |
| 1 | 9217 | 2004 |
| 1 | 7492 | 2354 |
| 1 | 6288 | 4485 |
| 1 | 10654 | 1987 |
| 1 | 8362 | 4145 |
| 1 | 8319 | 3996 |
| 1 | 690 | 9584 |
| 1 | 2373 | 7781 |
| 1 | 8739 | 3265 |
| 1 | 11137 | 9298 |
| 1 | 5912 | 1832 |
| 1 | 4793 | 5961 |
| 1 | 4018 | 4833 |
| 1 | 4986 | 9132 |
| 1 | 7551 | 6282 |
| 1 | 2938 | 1798 |
| 1 | 1403 | 5858 |
| 1 | 9056 | 1517 |
| 1 | 7795 | 10671 |
| 1 | 9825 | 9981 |
| 1 | 9247 | 9580 |
| 1 | 4315 | 861 |
| 1 | 9325 | 8970 |
| 1 | 6940 | 5071 |
| 1 | 955 | 11806 |
| 1 | 7629 | 2839 |
| 1 | 1015 | 7483 |
| 1 | 2464 | 3413 |
| 1 | 2431 | 6058 |
| 1 | 11711 | 6754 |
| 1 | 6391 | 8596 |
| 1 | 7889 | 3550 |
| 1 | 9601 | 6755 |
| 1 | 11051 | 6895 |
| 1 | 4523 | 1073 |
| 1 | 5386 | 7205 |
| 1 | 8017 | 8954 |
| 1 | 3741 | 10929 |
| 1 | 8346 | 4462 |
| 1 | 2556 | 2077 |
| 1 | 3803 | 128 |
| 1 | 11628 | 1781 |
| 1 | 10985 | 7133 |
| 1 | 6253 | 3991 |
| 1 | 5907 | 4331 |
| 1 | 7572 | 9809 |
| 1 | 2295 | 5349 |
| 1 | 8275 | 3945 |
| 1 | 6059 | 2063 |
| 1 | 5380 | 11771 |
| 1 | 11459 | 9010 |
| 1 | 122 | 11545 |
| 1 | 4250 | 864 |
| 1 | 3441 | 1867 |
| 1 | 2558 | 5510 |
| 1 | 5956 | 2018 |
| 1 | 6384 | 10710 |
| 1 | 10479 | 4148 |
| 1 | 7441 | 2666 |
| 1 | 5950 | 4827 |
| 1 | 4956 | 7815 |
| 1 | 5651 | 7576 |
| 1 | 10701 | 3152 |
| 1 | 2559 | 5894 |
| 1 | 8015 | 712 |
| 1 | 7580 | 4493 |
| 1 | 11405 | 11816 |
| 1 | 9653 | 9972 |
| 1 | 874 | 5233 |
| 1 | 2898 | 2014 |
| 1 | 3962 | 5971 |
| 1 | 1018 | 10167 |
| 1 | 11674 | 9787 |
| 1 | 7833 | 10583 |
| 1 | 4434 | 2575 |
| 1 | 1353 | 1027 |
| 1 | 6138 | 11888 |
| 1 | 6356 | 403 |
| 1 | 3854 | 6122 |
| 1 | 2426 | 10488 |
| 1 | 10380 | 7736 |
| 1 | 6835 | 401 |
| 1 | 3657 | 4562 |
| 1 | 4781 | 2319 |
| 1 | 4712 | 5080 |
| 1 | 2714 | 5532 |
| 1 | 6256 | 3030 |
| 1 | 8573 | 5580 |
| 1 | 7501 | 9545 |
| 1 | 8817 | 2823 |
| 1 | 721 | 1246 |
| 1 | 3939 | 11915 |
| 1 | 8804 | 8590 |
| 1 | 9173 | 6732 |
| 1 | 2455 | 8821 |
| 1 | 11609 | 9312 |
| 1 | 11621 | 11220 |
| 1 | 280 | 574 |
| 1 | 5424 | 3365 |
| 1 | 6163 | 3476 |
| 1 | 7982 | 10275 |
| 1 | 153 | 914 |
| 1 | 137 | 7260 |
| 1 | 4362 | 1019 |
| 1 | 7849 | 9119 |
| 1 | 7117 | 7114 |
| 1 | 10851 | 1457 |
| 1 | 3827 | 3739 |
| 1 | 8592 | 7442 |
| 1 | 5784 | 11624 |
| 1 | 1510 | 6095 |
| 1 | 3519 | 7690 |
| 1 | 6371 | 8931 |
| 1 | 8627 | 9882 |
| 1 | 5968 | 9816 |
| 1 | 6802 | 10243 |
| 1 | 4586 | 6041 |
| 1 | 7111 | 8444 |
| 1 | 6302 | 2932 |
| 1 | 6404 | 11317 |
| 1 | 5210 | 7002 |
| 1 | 366 | 2061 |
| 1 | 11355 | 6627 |
| 1 | 2096 | 9691 |
| 1 | 11646 | 7131 |
| 1 | 8365 | 7783 |
| 1 | 6307 | 9913 |
| 1 | 4007 | 9498 |
| 1 | 3204 | 10183 |
| 1 | 5016 | 6550 |
| 1 | 9771 | 2343 |
| 1 | 4676 | 10636 |
| 1 | 6019 | 9786 |
| 1 | 6251 | 4949 |
| 1 | 4923 | 37 |
| 1 | 3606 | 9868 |
| 1 | 420 | 4352 |
| 1 | 9089 | 2212 |
| 1 | 11906 | 3742 |
| 1 | 6560 | 1170 |
| 1 | 2681 | 8247 |