q=11447 t_2(11447)=543
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3453 | 10508 |
| 1 | 4955 | 3486 |
| 1 | 3214 | 4062 |
| 1 | 1816 | 3645 |
| 1 | 2289 | 3682 |
| 1 | 5780 | 4324 |
| 1 | 1549 | 8382 |
| 1 | 5467 | 6837 |
| 1 | 6434 | 80 |
| 1 | 1687 | 191 |
| 1 | 3861 | 8496 |
| 1 | 5366 | 9297 |
| 1 | 4893 | 6496 |
| 1 | 4936 | 7021 |
| 1 | 3620 | 7659 |
| 1 | 7024 | 8443 |
| 1 | 7059 | 9816 |
| 1 | 5066 | 9814 |
| 1 | 4147 | 11417 |
| 1 | 67 | 10044 |
| 1 | 6872 | 3086 |
| 1 | 27 | 10182 |
| 1 | 914 | 10252 |
| 1 | 7174 | 1190 |
| 1 | 2720 | 2308 |
| 1 | 5202 | 7989 |
| 1 | 1749 | 7243 |
| 1 | 22 | 5917 |
| 1 | 6050 | 5242 |
| 1 | 6524 | 7653 |
| 1 | 2135 | 10671 |
| 1 | 6256 | 10241 |
| 1 | 2210 | 3676 |
| 1 | 3820 | 8975 |
| 1 | 1150 | 9290 |
| 1 | 5939 | 11147 |
| 1 | 379 | 6926 |
| 1 | 5849 | 4815 |
| 1 | 671 | 10123 |
| 1 | 2803 | 3435 |
| 1 | 5311 | 7553 |
| 1 | 7535 | 4467 |
| 1 | 5510 | 4749 |
| 1 | 6855 | 2234 |
| 1 | 6841 | 5655 |
| 1 | 6748 | 2338 |
| 1 | 6681 | 10847 |
| 1 | 7190 | 1534 |
| 1 | 1920 | 5261 |
| 1 | 3748 | 1676 |
| 1 | 4470 | 8870 |
| 1 | 416 | 6147 |
| 1 | 1491 | 1469 |
| 1 | 4869 | 1926 |
| 1 | 4052 | 3720 |
| 1 | 6792 | 1506 |
| 1 | 6835 | 6603 |
| 1 | 3267 | 2437 |
| 1 | 1734 | 9792 |
| 1 | 1205 | 9053 |
| 1 | 6990 | 907 |
| 1 | 3585 | 5371 |
| 1 | 6250 | 4414 |
| 1 | 136 | 593 |
| 1 | 1451 | 7756 |
| 1 | 1602 | 5966 |
| 1 | 7836 | 7192 |
| 1 | 2672 | 464 |
| 1 | 3789 | 8690 |
| 1 | 4446 | 4682 |
| 1 | 2696 | 9129 |
| 1 | 8058 | 6555 |
| 1 | 1923 | 1350 |
| 1 | 3824 | 2658 |
| 1 | 1656 | 9374 |
| 1 | 7620 | 2651 |
| 1 | 661 | 9689 |
| 1 | 5885 | 9156 |
| 1 | 8056 | 7995 |
| 1 | 6631 | 11023 |
| 1 | 6972 | 10397 |
| 1 | 5941 | 9735 |
| 1 | 8086 | 8089 |
| 1 | 3548 | 8028 |
| 1 | 6271 | 3998 |
| 1 | 7278 | 5337 |
| 1 | 6240 | 9126 |
| 1 | 7094 | 6779 |
| 1 | 889 | 11187 |
| 1 | 7123 | 3403 |
| 1 | 8404 | 8659 |
| 1 | 8366 | 4276 |
| 1 | 7020 | 10778 |
| 1 | 4346 | 10706 |
| 1 | 8153 | 599 |
| 1 | 9326 | 11061 |
| 1 | 10505 | 6282 |
| 1 | 184 | 447 |
| 1 | 1476 | 3050 |
| 1 | 1627 | 5391 |
| 1 | 1965 | 3712 |
| 1 | 3510 | 2464 |
| 1 | 6223 | 7483 |
| 1 | 3231 | 7992 |
| 1 | 3 | 592 |
| 1 | 8282 | 2813 |
| 1 | 5637 | 9242 |
| 1 | 4542 | 8001 |
| 1 | 7038 | 2394 |
| 1 | 6106 | 1092 |
| 1 | 9443 | 10064 |
| 1 | 4167 | 3304 |
| 1 | 1420 | 4818 |
| 1 | 810 | 5036 |
| 1 | 3423 | 8211 |
| 1 | 5873 | 4195 |
| 1 | 750 | 6236 |
| 1 | 9631 | 496 |
| 1 | 11069 | 5673 |
| 1 | 1992 | 7582 |
| 1 | 1102 | 8589 |
| 1 | 3625 | 5026 |
| 1 | 11003 | 10544 |
| 1 | 6439 | 2685 |
| 1 | 8434 | 9604 |
| 1 | 442 | 1402 |
| 1 | 10545 | 7958 |
| 1 | 11080 | 10126 |
| 1 | 3501 | 1178 |
| 1 | 358 | 8038 |
| 1 | 2401 | 5611 |
| 1 | 3950 | 6260 |
| 1 | 10653 | 5306 |
| 1 | 2754 | 2703 |
| 1 | 2950 | 4854 |
| 1 | 948 | 4697 |
| 1 | 1383 | 4335 |
| 1 | 8368 | 3731 |
| 1 | 8845 | 11097 |
| 1 | 843 | 1485 |
| 1 | 2209 | 410 |
| 1 | 5147 | 9817 |
| 1 | 5805 | 1054 |
| 1 | 11274 | 2938 |
| 1 | 6550 | 3530 |
| 1 | 386 | 2183 |
| 1 | 8577 | 10902 |
| 1 | 5429 | 10042 |
| 1 | 935 | 7940 |
| 1 | 7692 | 11043 |
| 1 | 3260 | 11048 |
| 1 | 6935 | 6535 |
| 1 | 3062 | 11348 |
| 1 | 7929 | 6084 |
| 1 | 9324 | 4924 |
| 1 | 4447 | 7102 |
| 1 | 6144 | 190 |
| 1 | 3101 | 6594 |
| 1 | 4873 | 5149 |
| 1 | 7435 | 3190 |
| 1 | 10331 | 2226 |
| 1 | 1142 | 5465 |
| 1 | 7302 | 8670 |
| 1 | 4569 | 11434 |
| 1 | 7359 | 1844 |
| 1 | 3739 | 3792 |
| 1 | 5064 | 1731 |
| 1 | 8812 | 5015 |
| 1 | 8423 | 5585 |
| 1 | 6900 | 6141 |
| 1 | 174 | 5923 |
| 1 | 2832 | 10972 |
| 1 | 3131 | 6516 |
| 1 | 1638 | 6097 |
| 1 | 11173 | 2161 |
| 1 | 2680 | 925 |
| 1 | 238 | 1733 |
| 1 | 1060 | 4399 |
| 1 | 5916 | 4133 |
| 1 | 3023 | 4385 |
| 1 | 5882 | 6200 |
| 1 | 2297 | 1219 |
| 1 | 10532 | 6018 |
| 1 | 10658 | 1036 |
| 1 | 11266 | 8748 |
| 1 | 1562 | 8013 |
| 1 | 4129 | 7467 |
| 1 | 1865 | 4037 |
| 1 | 1146 | 9075 |
| 1 | 4939 | 5221 |
| 1 | 10934 | 8740 |
| 1 | 1717 | 2781 |
| 1 | 8323 | 3340 |
| 1 | 8436 | 4660 |
| 1 | 5369 | 8648 |
| 1 | 10205 | 11185 |
| 1 | 5017 | 6066 |
| 1 | 5827 | 127 |
| 1 | 6507 | 2957 |
| 1 | 8990 | 3301 |
| 1 | 766 | 6350 |
| 1 | 7797 | 5854 |
| 1 | 8029 | 10502 |
| 1 | 6182 | 943 |
| 1 | 3314 | 2293 |
| 1 | 1270 | 9325 |
| 1 | 5685 | 2866 |
| 1 | 3727 | 5227 |
| 1 | 9436 | 2373 |
| 1 | 3644 | 9049 |
| 1 | 10710 | 1686 |
| 1 | 9996 | 7802 |
| 1 | 7655 | 7011 |
| 1 | 8711 | 6906 |
| 1 | 4423 | 3127 |
| 1 | 398 | 8624 |
| 1 | 4015 | 11228 |
| 1 | 5475 | 7776 |
| 1 | 11328 | 6289 |
| 1 | 5089 | 7460 |
| 1 | 1188 | 10577 |
| 1 | 1216 | 6656 |
| 1 | 6168 | 9499 |
| 1 | 6884 | 1802 |
| 1 | 5668 | 5055 |
| 1 | 1285 | 3133 |
| 1 | 29 | 486 |
| 1 | 6732 | 2661 |
| 1 | 229 | 890 |
| 1 | 10707 | 8679 |
| 1 | 10284 | 6907 |
| 1 | 11109 | 7143 |
| 1 | 1827 | 9431 |
| 1 | 1943 | 9100 |
| 1 | 8621 | 8104 |
| 1 | 4536 | 4735 |
| 1 | 1225 | 513 |
| 1 | 6744 | 8813 |
| 1 | 11319 | 10456 |
| 1 | 2770 | 5790 |
| 1 | 2920 | 24 |
| 1 | 1579 | 10093 |
| 1 | 5672 | 5958 |
| 1 | 7327 | 9162 |
| 1 | 2998 | 3372 |
| 1 | 5585 | 5136 |
| 1 | 1707 | 2410 |
| 1 | 6665 | 6102 |
| 1 | 320 | 5042 |
| 1 | 10897 | 8154 |
| 1 | 9005 | 6335 |
| 1 | 4440 | 1160 |
| 1 | 234 | 10318 |
| 1 | 3756 | 2617 |
| 1 | 5052 | 676 |
| 1 | 8937 | 5305 |
| 1 | 3873 | 2955 |
| 1 | 9684 | 163 |
| 1 | 11228 | 2758 |
| 1 | 4537 | 10447 |
| 1 | 4156 | 4203 |
| 1 | 429 | 10077 |
| 1 | 2301 | 153 |
| 1 | 4627 | 2547 |
| 1 | 7363 | 7721 |
| 1 | 9555 | 1959 |
| 1 | 2670 | 1014 |
| 1 | 6525 | 9401 |
| 1 | 3632 | 9791 |
| 1 | 7015 | 4131 |
| 1 | 7624 | 832 |
| 1 | 5888 | 4716 |
| 1 | 2172 | 2186 |
| 1 | 4742 | 1093 |
| 1 | 4839 | 10624 |
| 1 | 9673 | 11370 |
| 1 | 5322 | 97 |
| 1 | 9961 | 9971 |
| 1 | 1132 | 6701 |
| 1 | 8025 | 10851 |
| 1 | 6068 | 8755 |
| 1 | 3576 | 6390 |
| 1 | 9145 | 3888 |
| 1 | 6827 | 2806 |
| 1 | 10132 | 3661 |
| 1 | 9804 | 7840 |
| 1 | 2691 | 2284 |
| 1 | 6352 | 2898 |
| 1 | 457 | 2645 |
| 1 | 3051 | 8279 |
| 1 | 11115 | 10880 |
| 1 | 5607 | 5787 |
| 1 | 444 | 8967 |
| 1 | 647 | 6980 |
| 1 | 7265 | 2785 |
| 1 | 7218 | 7 |
| 1 | 3389 | 4498 |
| 1 | 5570 | 9438 |
| 1 | 8544 | 9416 |
| 1 | 114 | 11031 |
| 1 | 10427 | 3174 |
| 1 | 5611 | 3850 |
| 1 | 1042 | 2380 |
| 1 | 10328 | 6126 |
| 1 | 10529 | 6129 |
| 1 | 8076 | 8203 |
| 1 | 832 | 4147 |
| 1 | 11361 | 7882 |
| 1 | 7452 | 2515 |
| 1 | 9681 | 2034 |
| 1 | 4718 | 9498 |
| 1 | 7320 | 438 |
| 1 | 6936 | 10145 |
| 1 | 4882 | 7224 |
| 1 | 10513 | 165 |
| 1 | 7064 | 133 |
| 1 | 10216 | 9404 |
| 1 | 4468 | 10886 |
| 1 | 2849 | 533 |
| 1 | 7991 | 5345 |
| 1 | 5076 | 167 |
| 1 | 10863 | 6107 |
| 1 | 2080 | 6869 |
| 1 | 1033 | 7413 |
| 1 | 412 | 6042 |
| 1 | 1639 | 2008 |
| 1 | 8484 | 3996 |
| 1 | 6277 | 5861 |
| 1 | 10714 | 8688 |
| 1 | 7750 | 868 |
| 1 | 3605 | 6899 |
| 1 | 350 | 1438 |
| 1 | 2562 | 1832 |
| 1 | 6599 | 2024 |
| 1 | 4684 | 806 |
| 1 | 6708 | 9302 |
| 1 | 3507 | 1281 |
| 1 | 1496 | 5975 |
| 1 | 3930 | 5985 |
| 1 | 3061 | 10282 |
| 1 | 6090 | 8875 |
| 1 | 7291 | 9417 |
| 1 | 8848 | 6978 |
| 1 | 5963 | 2056 |
| 1 | 7353 | 8502 |
| 1 | 9190 | 1195 |
| 1 | 3553 | 11112 |
| 1 | 5747 | 3097 |
| 1 | 6657 | 7772 |
| 1 | 7497 | 1982 |
| 1 | 10246 | 1186 |
| 1 | 4110 | 1913 |
| 1 | 9466 | 6993 |
| 1 | 10172 | 244 |
| 1 | 5120 | 5152 |
| 1 | 6196 | 9944 |
| 1 | 2492 | 9039 |
| 1 | 8155 | 1632 |
| 1 | 249 | 5593 |
| 1 | 8226 | 7814 |
| 1 | 9409 | 3286 |
| 1 | 10196 | 8449 |
| 1 | 5573 | 3048 |
| 1 | 10852 | 9924 |
| 1 | 2155 | 8954 |
| 1 | 2183 | 8469 |
| 1 | 3441 | 2759 |
| 1 | 11273 | 193 |
| 1 | 6169 | 11161 |
| 1 | 194 | 2916 |
| 1 | 5864 | 9712 |
| 1 | 4570 | 9943 |
| 1 | 4653 | 4953 |
| 1 | 2121 | 4426 |
| 1 | 4400 | 3989 |
| 1 | 9754 | 3936 |
| 1 | 10783 | 20 |
| 1 | 8073 | 160 |
| 1 | 3209 | 8127 |
| 1 | 5836 | 5711 |
| 1 | 8016 | 6585 |
| 1 | 7744 | 8175 |
| 1 | 5636 | 2306 |
| 1 | 3808 | 4058 |
| 1 | 2891 | 4073 |
| 1 | 9017 | 644 |
| 1 | 5313 | 9838 |
| 1 | 6470 | 9492 |
| 1 | 5804 | 4239 |
| 1 | 952 | 9388 |
| 1 | 11315 | 2757 |
| 1 | 4318 | 2824 |
| 1 | 6682 | 6491 |
| 1 | 4031 | 4465 |
| 1 | 10928 | 2431 |
| 1 | 5911 | 2425 |
| 1 | 7329 | 1916 |
| 1 | 7211 | 8264 |
| 1 | 2457 | 778 |
| 1 | 3081 | 7642 |
| 1 | 1264 | 7022 |
| 1 | 11375 | 4956 |
| 1 | 6125 | 6351 |
| 1 | 2711 | 9674 |
| 1 | 7221 | 7583 |
| 1 | 3122 | 667 |
| 1 | 6589 | 4844 |
| 1 | 3504 | 8248 |
| 1 | 7214 | 9672 |
| 1 | 7905 | 10640 |
| 1 | 318 | 3732 |
| 1 | 6120 | 803 |
| 1 | 6071 | 1718 |
| 1 | 4927 | 9557 |
| 1 | 3123 | 4351 |
| 1 | 10638 | 3214 |
| 1 | 2242 | 689 |
| 1 | 640 | 3223 |
| 1 | 1575 | 8083 |
| 1 | 2694 | 10700 |
| 1 | 119 | 4708 |
| 1 | 6089 | 7765 |
| 1 | 3814 | 3582 |
| 1 | 11386 | 5591 |
| 1 | 5118 | 2768 |
| 1 | 501 | 11071 |
| 1 | 4808 | 9555 |
| 1 | 10358 | 2599 |
| 1 | 10788 | 604 |
| 1 | 11147 | 8773 |
| 1 | 3447 | 6226 |
| 1 | 10627 | 4905 |
| 1 | 10514 | 11436 |
| 1 | 6610 | 2451 |
| 1 | 4818 | 5282 |
| 1 | 5018 | 8840 |
| 1 | 10194 | 10871 |
| 1 | 10403 | 9219 |
| 1 | 2329 | 11410 |
| 1 | 8753 | 179 |
| 1 | 9102 | 9128 |
| 1 | 8744 | 6271 |
| 1 | 8479 | 11295 |
| 1 | 8871 | 1324 |
| 1 | 4547 | 3356 |
| 1 | 202 | 1483 |
| 1 | 10311 | 8778 |
| 1 | 876 | 9662 |
| 1 | 974 | 2735 |
| 1 | 941 | 5744 |
| 1 | 427 | 10775 |
| 1 | 584 | 3496 |
| 1 | 8243 | 4459 |
| 1 | 9593 | 6089 |
| 1 | 7076 | 10078 |
| 1 | 5255 | 11422 |
| 1 | 1527 | 827 |
| 1 | 2692 | 330 |
| 1 | 9655 | 2343 |
| 1 | 2488 | 6653 |
| 1 | 4995 | 7585 |
| 1 | 308 | 4581 |
| 1 | 3257 | 575 |
| 1 | 8290 | 6398 |
| 1 | 7775 | 3035 |
| 1 | 7210 | 4878 |
| 1 | 1948 | 10448 |
| 1 | 2263 | 11403 |
| 1 | 1674 | 7792 |
| 1 | 10912 | 1425 |
| 1 | 9461 | 6979 |
| 1 | 9062 | 418 |
| 1 | 9605 | 5607 |
| 1 | 2876 | 7629 |
| 1 | 3274 | 10237 |
| 1 | 8222 | 3924 |
| 1 | 10610 | 862 |
| 1 | 3216 | 6745 |
| 1 | 7918 | 3318 |
| 1 | 6706 | 7424 |
| 1 | 9371 | 9196 |
| 1 | 1025 | 779 |
| 1 | 115 | 10754 |
| 1 | 9267 | 6353 |
| 1 | 7666 | 1391 |
| 1 | 3957 | 6238 |
| 1 | 74 | 709 |
| 1 | 7712 | 1007 |
| 1 | 3778 | 3358 |
| 1 | 7505 | 4050 |
| 1 | 4053 | 6730 |
| 1 | 5354 | 4410 |
| 1 | 2986 | 8426 |
| 1 | 2070 | 3662 |
| 1 | 3534 | 2637 |
| 1 | 5846 | 8637 |
| 1 | 10223 | 10169 |
| 1 | 6652 | 10551 |
| 1 | 6650 | 9265 |
| 1 | 313 | 5165 |
| 1 | 10031 | 7841 |
| 1 | 3213 | 9405 |
| 1 | 8267 | 1434 |
| 1 | 6829 | 7144 |
| 1 | 6098 | 10781 |
| 1 | 10347 | 6671 |
| 1 | 10319 | 8925 |
| 1 | 962 | 6753 |
| 1 | 36 | 1569 |
| 1 | 7464 | 4436 |
| 1 | 2320 | 3897 |
| 1 | 8724 | 8302 |
| 1 | 6892 | 1287 |
| 1 | 3232 | 9742 |
| 1 | 10316 | 118 |
| 1 | 4517 | 10200 |
| 1 | 2850 | 4962 |
| 1 | 5778 | 4781 |
| 1 | 8121 | 4382 |
| 1 | 8307 | 2224 |
| 1 | 10198 | 9757 |
| 1 | 10147 | 9118 |
| 1 | 2722 | 4715 |
| 1 | 9014 | 7317 |
| 1 | 11057 | 5208 |
| 1 | 7736 | 9558 |
| 1 | 6034 | 10685 |
| 1 | 2497 | 18 |
| 1 | 9586 | 11390 |
| 1 | 7145 | 2992 |
| 1 | 5763 | 11395 |
| 1 | 7859 | 9036 |
| 1 | 4597 | 5502 |
| 1 | 2204 | 10429 |
| 1 | 10127 | 8618 |
| 1 | 3852 | 5209 |
| 1 | 3810 | 8731 |
| 1 | 11323 | 4084 |
| 1 | 6851 | 8358 |