q=12269 t_2(12269)=563
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3222 | 7232 |
| 1 | 4623 | 4258 |
| 1 | 4240 | 4219 |
| 1 | 5933 | 6278 |
| 1 | 3564 | 1846 |
| 1 | 6453 | 2244 |
| 1 | 1918 | 10972 |
| 1 | 3071 | 4546 |
| 1 | 1795 | 5949 |
| 1 | 5681 | 1803 |
| 1 | 3894 | 2859 |
| 1 | 6509 | 9555 |
| 1 | 6093 | 1640 |
| 1 | 878 | 7353 |
| 1 | 4567 | 5306 |
| 1 | 4847 | 236 |
| 1 | 3199 | 4048 |
| 1 | 3415 | 4581 |
| 1 | 821 | 2089 |
| 1 | 941 | 3493 |
| 1 | 1934 | 8623 |
| 1 | 5352 | 1925 |
| 1 | 4291 | 4314 |
| 1 | 2468 | 7037 |
| 1 | 1075 | 1060 |
| 1 | 5914 | 11819 |
| 1 | 926 | 3941 |
| 1 | 1513 | 1848 |
| 1 | 966 | 6669 |
| 1 | 709 | 4038 |
| 1 | 1171 | 10544 |
| 1 | 866 | 9027 |
| 1 | 1201 | 711 |
| 1 | 5668 | 2482 |
| 1 | 5968 | 1968 |
| 1 | 624 | 8053 |
| 1 | 297 | 4275 |
| 1 | 5784 | 11938 |
| 1 | 4356 | 5237 |
| 1 | 2250 | 3022 |
| 1 | 2912 | 6379 |
| 1 | 3607 | 9777 |
| 1 | 66 | 375 |
| 1 | 6939 | 1736 |
| 1 | 2389 | 10455 |
| 1 | 556 | 4417 |
| 1 | 2245 | 2626 |
| 1 | 6279 | 12067 |
| 1 | 4418 | 6983 |
| 1 | 5192 | 11915 |
| 1 | 673 | 7694 |
| 1 | 4672 | 2152 |
| 1 | 4939 | 1331 |
| 1 | 4975 | 11998 |
| 1 | 4443 | 5408 |
| 1 | 3157 | 6713 |
| 1 | 3719 | 2416 |
| 1 | 1353 | 1319 |
| 1 | 7232 | 5599 |
| 1 | 2122 | 5048 |
| 1 | 6142 | 5644 |
| 1 | 4365 | 922 |
| 1 | 7685 | 2085 |
| 1 | 2044 | 7727 |
| 1 | 7394 | 6971 |
| 1 | 1981 | 7118 |
| 1 | 6809 | 7286 |
| 1 | 904 | 4756 |
| 1 | 4145 | 1253 |
| 1 | 2340 | 5868 |
| 1 | 7642 | 7896 |
| 1 | 8115 | 4042 |
| 1 | 648 | 721 |
| 1 | 2821 | 7857 |
| 1 | 6354 | 1284 |
| 1 | 6887 | 3974 |
| 1 | 6241 | 8020 |
| 1 | 4445 | 10061 |
| 1 | 2427 | 8862 |
| 1 | 2603 | 5346 |
| 1 | 2929 | 4051 |
| 1 | 3109 | 5085 |
| 1 | 4686 | 4419 |
| 1 | 2402 | 6047 |
| 1 | 3580 | 371 |
| 1 | 2720 | 2558 |
| 1 | 6271 | 8584 |
| 1 | 2964 | 4852 |
| 1 | 5984 | 3409 |
| 1 | 1030 | 8122 |
| 1 | 3115 | 10066 |
| 1 | 100 | 7075 |
| 1 | 7158 | 8204 |
| 1 | 3484 | 7374 |
| 1 | 4880 | 7869 |
| 1 | 3067 | 9690 |
| 1 | 1182 | 10120 |
| 1 | 326 | 8989 |
| 1 | 6668 | 8505 |
| 1 | 1016 | 4513 |
| 1 | 9455 | 10415 |
| 1 | 1828 | 4594 |
| 1 | 7251 | 7718 |
| 1 | 10359 | 2446 |
| 1 | 3733 | 6923 |
| 1 | 10484 | 8628 |
| 1 | 1305 | 8810 |
| 1 | 3107 | 5180 |
| 1 | 5199 | 154 |
| 1 | 10939 | 6764 |
| 1 | 8705 | 613 |
| 1 | 5885 | 5172 |
| 1 | 7222 | 9135 |
| 1 | 1588 | 2968 |
| 1 | 7728 | 6336 |
| 1 | 9849 | 2567 |
| 1 | 9519 | 1518 |
| 1 | 8271 | 10170 |
| 1 | 8897 | 8207 |
| 1 | 8406 | 4840 |
| 1 | 10197 | 7982 |
| 1 | 12166 | 9383 |
| 1 | 4182 | 2465 |
| 1 | 7771 | 4071 |
| 1 | 7770 | 11058 |
| 1 | 11501 | 8569 |
| 1 | 10017 | 5052 |
| 1 | 8266 | 20 |
| 1 | 11821 | 6187 |
| 1 | 6954 | 2264 |
| 1 | 6707 | 5804 |
| 1 | 8692 | 8839 |
| 1 | 12000 | 2108 |
| 1 | 11018 | 8818 |
| 1 | 1807 | 8165 |
| 1 | 1228 | 5169 |
| 1 | 1984 | 10693 |
| 1 | 11787 | 5279 |
| 1 | 1944 | 343 |
| 1 | 6594 | 8895 |
| 1 | 1649 | 3660 |
| 1 | 2020 | 8050 |
| 1 | 12225 | 10747 |
| 1 | 3674 | 7143 |
| 1 | 1139 | 11365 |
| 1 | 889 | 11514 |
| 1 | 10315 | 10234 |
| 1 | 22 | 5156 |
| 1 | 4332 | 11681 |
| 1 | 10278 | 2461 |
| 1 | 10115 | 7918 |
| 1 | 11336 | 9554 |
| 1 | 1286 | 5160 |
| 1 | 892 | 2372 |
| 1 | 4769 | 2222 |
| 1 | 690 | 10903 |
| 1 | 10640 | 7435 |
| 1 | 6462 | 6785 |
| 1 | 8526 | 9499 |
| 1 | 1036 | 11176 |
| 1 | 7703 | 12022 |
| 1 | 4447 | 6948 |
| 1 | 61 | 10516 |
| 1 | 454 | 6275 |
| 1 | 10354 | 6926 |
| 1 | 11311 | 7552 |
| 1 | 10065 | 11864 |
| 1 | 5663 | 477 |
| 1 | 2501 | 1673 |
| 1 | 3995 | 11451 |
| 1 | 7162 | 5219 |
| 1 | 861 | 5585 |
| 1 | 9121 | 9720 |
| 1 | 8331 | 206 |
| 1 | 5587 | 2059 |
| 1 | 2466 | 8892 |
| 1 | 10609 | 8069 |
| 1 | 180 | 2739 |
| 1 | 6391 | 8854 |
| 1 | 238 | 11710 |
| 1 | 7031 | 1099 |
| 1 | 11887 | 1073 |
| 1 | 10817 | 3195 |
| 1 | 616 | 11815 |
| 1 | 5087 | 4343 |
| 1 | 1252 | 3091 |
| 1 | 3076 | 6075 |
| 1 | 4169 | 8551 |
| 1 | 6012 | 6469 |
| 1 | 2163 | 4856 |
| 1 | 1757 | 5745 |
| 1 | 1068 | 7713 |
| 1 | 10686 | 8234 |
| 1 | 2397 | 5827 |
| 1 | 5870 | 2938 |
| 1 | 1621 | 3202 |
| 1 | 4236 | 11549 |
| 1 | 6383 | 12002 |
| 1 | 3408 | 1125 |
| 1 | 8808 | 11767 |
| 1 | 3159 | 1358 |
| 1 | 2480 | 4776 |
| 1 | 1889 | 4235 |
| 1 | 4028 | 11893 |
| 1 | 5011 | 11197 |
| 1 | 395 | 1361 |
| 1 | 3011 | 7122 |
| 1 | 2676 | 6239 |
| 1 | 4932 | 3073 |
| 1 | 1232 | 4380 |
| 1 | 10788 | 775 |
| 1 | 12114 | 11416 |
| 1 | 5310 | 11510 |
| 1 | 9314 | 6603 |
| 1 | 8608 | 823 |
| 1 | 8176 | 1811 |
| 1 | 7249 | 11460 |
| 1 | 6235 | 10025 |
| 1 | 8742 | 3837 |
| 1 | 7650 | 11157 |
| 1 | 3315 | 5456 |
| 1 | 11579 | 9262 |
| 1 | 4163 | 3163 |
| 1 | 8182 | 6950 |
| 1 | 10739 | 2703 |
| 1 | 5555 | 4619 |
| 1 | 786 | 10538 |
| 1 | 8570 | 7591 |
| 1 | 287 | 7184 |
| 1 | 2071 | 9771 |
| 1 | 12037 | 5307 |
| 1 | 8323 | 4043 |
| 1 | 996 | 7495 |
| 1 | 6742 | 8923 |
| 1 | 8133 | 1600 |
| 1 | 5029 | 12045 |
| 1 | 9730 | 11634 |
| 1 | 319 | 2355 |
| 1 | 3987 | 1000 |
| 1 | 6346 | 9265 |
| 1 | 1606 | 7492 |
| 1 | 5476 | 579 |
| 1 | 1809 | 3186 |
| 1 | 8777 | 2182 |
| 1 | 5657 | 4909 |
| 1 | 2976 | 3420 |
| 1 | 5745 | 3428 |
| 1 | 6071 | 5129 |
| 1 | 6034 | 11292 |
| 1 | 10902 | 1445 |
| 1 | 6847 | 3843 |
| 1 | 8465 | 1654 |
| 1 | 11101 | 9110 |
| 1 | 2689 | 2942 |
| 1 | 3841 | 71 |
| 1 | 11231 | 4898 |
| 1 | 5511 | 4769 |
| 1 | 2141 | 7297 |
| 1 | 11273 | 4020 |
| 1 | 3477 | 7196 |
| 1 | 11328 | 5021 |
| 1 | 345 | 492 |
| 1 | 2182 | 5537 |
| 1 | 5644 | 9749 |
| 1 | 2332 | 11684 |
| 1 | 3015 | 12083 |
| 1 | 817 | 4844 |
| 1 | 1956 | 306 |
| 1 | 338 | 11476 |
| 1 | 8581 | 2146 |
| 1 | 538 | 4064 |
| 1 | 6825 | 11869 |
| 1 | 9381 | 3082 |
| 1 | 3664 | 6232 |
| 1 | 2698 | 12100 |
| 1 | 4502 | 5132 |
| 1 | 10155 | 4614 |
| 1 | 10816 | 9616 |
| 1 | 8166 | 9655 |
| 1 | 6497 | 6211 |
| 1 | 4405 | 10526 |
| 1 | 7762 | 3888 |
| 1 | 9458 | 6827 |
| 1 | 5514 | 8424 |
| 1 | 2166 | 9814 |
| 1 | 3232 | 1400 |
| 1 | 7972 | 5863 |
| 1 | 5063 | 1960 |
| 1 | 8977 | 66 |
| 1 | 3527 | 11242 |
| 1 | 5168 | 10939 |
| 1 | 1336 | 424 |
| 1 | 7899 | 1491 |
| 1 | 8223 | 7578 |
| 1 | 5801 | 3447 |
| 1 | 8697 | 3835 |
| 1 | 3146 | 5838 |
| 1 | 64 | 5218 |
| 1 | 11171 | 12234 |
| 1 | 1414 | 6048 |
| 1 | 5301 | 7572 |
| 1 | 2088 | 6490 |
| 1 | 11127 | 3902 |
| 1 | 802 | 9082 |
| 1 | 3384 | 2157 |
| 1 | 2827 | 458 |
| 1 | 11831 | 11202 |
| 1 | 5564 | 3397 |
| 1 | 4755 | 11284 |
| 1 | 7282 | 10445 |
| 1 | 9042 | 1141 |
| 1 | 11761 | 951 |
| 1 | 3871 | 4551 |
| 1 | 186 | 5308 |
| 1 | 8054 | 6102 |
| 1 | 3646 | 10569 |
| 1 | 3027 | 7195 |
| 1 | 7736 | 4184 |
| 1 | 9783 | 714 |
| 1 | 10507 | 11072 |
| 1 | 89 | 11275 |
| 1 | 7115 | 6120 |
| 1 | 2651 | 5056 |
| 1 | 4801 | 9509 |
| 1 | 2994 | 1016 |
| 1 | 1853 | 5348 |
| 1 | 6501 | 3601 |
| 1 | 12052 | 11279 |
| 1 | 5997 | 7863 |
| 1 | 2312 | 281 |
| 1 | 6311 | 10686 |
| 1 | 9538 | 11259 |
| 1 | 8093 | 8809 |
| 1 | 11616 | 5901 |
| 1 | 5129 | 10679 |
| 1 | 6166 | 3453 |
| 1 | 6765 | 954 |
| 1 | 5913 | 4309 |
| 1 | 10519 | 3901 |
| 1 | 3907 | 11413 |
| 1 | 9682 | 12260 |
| 1 | 1777 | 11308 |
| 1 | 11981 | 947 |
| 1 | 2547 | 10682 |
| 1 | 11024 | 326 |
| 1 | 6493 | 6857 |
| 1 | 596 | 9588 |
| 1 | 9678 | 11046 |
| 1 | 1449 | 4687 |
| 1 | 1491 | 2986 |
| 1 | 6319 | 3231 |
| 1 | 3457 | 6306 |
| 1 | 2467 | 3539 |
| 1 | 3196 | 10843 |
| 1 | 4040 | 2758 |
| 1 | 5298 | 2634 |
| 1 | 6285 | 7648 |
| 1 | 1526 | 10281 |
| 1 | 9143 | 5653 |
| 1 | 8370 | 7044 |
| 1 | 1285 | 251 |
| 1 | 12008 | 7141 |
| 1 | 10587 | 5770 |
| 1 | 8633 | 10168 |
| 1 | 8197 | 4549 |
| 1 | 3592 | 4474 |
| 1 | 7977 | 7320 |
| 1 | 9689 | 11502 |
| 1 | 10682 | 1356 |
| 1 | 10094 | 5847 |
| 1 | 10957 | 3063 |
| 1 | 3708 | 3973 |
| 1 | 3105 | 11422 |
| 1 | 263 | 1868 |
| 1 | 7534 | 8009 |
| 1 | 1374 | 4841 |
| 1 | 7474 | 7477 |
| 1 | 2915 | 10171 |
| 1 | 5442 | 4040 |
| 1 | 7598 | 5263 |
| 1 | 6556 | 7700 |
| 1 | 5465 | 8023 |
| 1 | 8795 | 4254 |
| 1 | 1269 | 5593 |
| 1 | 10671 | 9934 |
| 1 | 3240 | 11742 |
| 1 | 9697 | 2445 |
| 1 | 10903 | 10041 |
| 1 | 2082 | 9887 |
| 1 | 5084 | 9586 |
| 1 | 10748 | 4234 |
| 1 | 468 | 9073 |
| 1 | 3212 | 9751 |
| 1 | 7632 | 2209 |
| 1 | 8524 | 6765 |
| 1 | 7639 | 7856 |
| 1 | 3558 | 4279 |
| 1 | 6301 | 7328 |
| 1 | 6212 | 10598 |
| 1 | 11255 | 1340 |
| 1 | 9022 | 5370 |
| 1 | 1672 | 3198 |
| 1 | 4719 | 7736 |
| 1 | 4568 | 2077 |
| 1 | 5270 | 7534 |
| 1 | 4561 | 1617 |
| 1 | 1987 | 7233 |
| 1 | 6368 | 1618 |
| 1 | 4085 | 2956 |
| 1 | 2837 | 7652 |
| 1 | 8729 | 9174 |
| 1 | 3322 | 3791 |
| 1 | 9138 | 6563 |
| 1 | 5227 | 801 |
| 1 | 2798 | 10993 |
| 1 | 11826 | 594 |
| 1 | 4525 | 10102 |
| 1 | 3771 | 6912 |
| 1 | 3210 | 841 |
| 1 | 7974 | 4547 |
| 1 | 2282 | 8986 |
| 1 | 10348 | 3713 |
| 1 | 11588 | 881 |
| 1 | 2888 | 6557 |
| 1 | 1565 | 11909 |
| 1 | 1697 | 10983 |
| 1 | 639 | 7315 |
| 1 | 6672 | 2498 |
| 1 | 3954 | 11707 |
| 1 | 2087 | 3670 |
| 1 | 11353 | 10891 |
| 1 | 2536 | 5549 |
| 1 | 969 | 6423 |
| 1 | 10993 | 7909 |
| 1 | 6818 | 6347 |
| 1 | 11302 | 8213 |
| 1 | 4314 | 10083 |
| 1 | 11082 | 4282 |
| 1 | 11663 | 8559 |
| 1 | 6616 | 2631 |
| 1 | 11632 | 9864 |
| 1 | 5042 | 8917 |
| 1 | 12212 | 3704 |
| 1 | 8951 | 4154 |
| 1 | 7299 | 566 |
| 1 | 9149 | 10194 |
| 1 | 5448 | 8960 |
| 1 | 4926 | 910 |
| 1 | 9180 | 5174 |
| 1 | 8992 | 276 |
| 1 | 11265 | 9857 |
| 1 | 6045 | 1163 |
| 1 | 1830 | 11192 |
| 1 | 4931 | 9072 |
| 1 | 3147 | 12266 |
| 1 | 6254 | 207 |
| 1 | 199 | 8883 |
| 1 | 6283 | 4978 |
| 1 | 11496 | 4024 |
| 1 | 7675 | 9974 |
| 1 | 4208 | 2347 |
| 1 | 10000 | 8673 |
| 1 | 4173 | 11448 |
| 1 | 3845 | 3161 |
| 1 | 11485 | 1669 |
| 1 | 9262 | 7430 |
| 1 | 9154 | 1523 |
| 1 | 10655 | 8771 |
| 1 | 4065 | 5728 |
| 1 | 5206 | 11596 |
| 1 | 4287 | 3661 |
| 1 | 9577 | 8676 |
| 1 | 5035 | 9487 |
| 1 | 11058 | 1884 |
| 1 | 3840 | 1155 |
| 1 | 936 | 9276 |
| 1 | 2781 | 3107 |
| 1 | 10721 | 8227 |
| 1 | 10928 | 6035 |
| 1 | 8530 | 12132 |
| 1 | 5762 | 11821 |
| 1 | 181 | 1296 |
| 1 | 4733 | 7055 |
| 1 | 11720 | 7810 |
| 1 | 9039 | 5435 |
| 1 | 5072 | 12163 |
| 1 | 10225 | 1526 |
| 1 | 9802 | 809 |
| 1 | 7202 | 7951 |
| 1 | 4020 | 119 |
| 1 | 2449 | 5283 |
| 1 | 1275 | 11670 |
| 1 | 4143 | 6664 |
| 1 | 7195 | 2288 |
| 1 | 5615 | 10481 |
| 1 | 138 | 2616 |
| 1 | 10577 | 11406 |
| 1 | 9413 | 11182 |
| 1 | 3909 | 2219 |
| 1 | 8543 | 743 |
| 1 | 4154 | 1066 |
| 1 | 207 | 9651 |
| 1 | 4710 | 9960 |
| 1 | 7487 | 11042 |
| 1 | 12044 | 761 |
| 1 | 9726 | 7171 |
| 1 | 402 | 8609 |
| 1 | 1031 | 11974 |
| 1 | 1054 | 9584 |
| 1 | 7101 | 8950 |
| 1 | 5094 | 5837 |
| 1 | 7786 | 4031 |
| 1 | 6599 | 8315 |
| 1 | 1818 | 4322 |
| 1 | 8458 | 1352 |
| 1 | 4449 | 6406 |
| 1 | 12032 | 3079 |
| 1 | 5640 | 3237 |
| 1 | 7304 | 10106 |
| 1 | 11794 | 8466 |
| 1 | 6211 | 8990 |
| 1 | 122 | 4187 |
| 1 | 8365 | 8721 |
| 1 | 856 | 10991 |
| 1 | 415 | 2791 |
| 1 | 1181 | 8174 |
| 1 | 10825 | 4864 |
| 1 | 2538 | 10384 |
| 1 | 3101 | 9755 |
| 1 | 9004 | 3307 |
| 1 | 6948 | 1243 |
| 1 | 5379 | 4078 |
| 1 | 9654 | 2735 |
| 1 | 9176 | 10612 |
| 1 | 9900 | 1723 |
| 1 | 3286 | 9507 |
| 1 | 7741 | 9096 |
| 1 | 9712 | 12268 |
| 1 | 1572 | 8726 |
| 1 | 314 | 10687 |
| 1 | 5708 | 2082 |
| 1 | 2052 | 6384 |
| 1 | 9509 | 1166 |
| 1 | 11207 | 9895 |
| 1 | 1643 | 9710 |
| 1 | 7257 | 9546 |
| 1 | 2518 | 8307 |
| 1 | 6228 | 6131 |
| 1 | 1836 | 8469 |
| 1 | 8611 | 646 |
| 1 | 8441 | 8650 |
| 1 | 6553 | 10710 |
| 1 | 10156 | 11786 |
| 1 | 8196 | 9117 |
| 1 | 2145 | 8834 |
| 1 | 617 | 10172 |
| 1 | 7679 | 4824 |
| 1 | 4271 | 5699 |
| 1 | 6173 | 8342 |