q=12473 t_2(12473)=568
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3169 | 11262 |
| 1 | 4140 | 117 |
| 1 | 1807 | 10488 |
| 1 | 6250 | 8793 |
| 1 | 1533 | 7181 |
| 1 | 319 | 2881 |
| 1 | 2367 | 7254 |
| 1 | 750 | 9991 |
| 1 | 2232 | 10042 |
| 1 | 2678 | 249 |
| 1 | 4226 | 6339 |
| 1 | 2694 | 2519 |
| 1 | 5776 | 3181 |
| 1 | 4659 | 4330 |
| 1 | 2409 | 6633 |
| 1 | 1175 | 421 |
| 1 | 1898 | 2298 |
| 1 | 5736 | 10175 |
| 1 | 938 | 9705 |
| 1 | 4921 | 7301 |
| 1 | 5330 | 5716 |
| 1 | 5397 | 8488 |
| 1 | 6284 | 9508 |
| 1 | 2847 | 7435 |
| 1 | 2003 | 11559 |
| 1 | 2775 | 6412 |
| 1 | 1906 | 673 |
| 1 | 1665 | 856 |
| 1 | 3619 | 11402 |
| 1 | 6140 | 2516 |
| 1 | 1312 | 9130 |
| 1 | 895 | 123 |
| 1 | 1293 | 7491 |
| 1 | 5695 | 1376 |
| 1 | 6187 | 5915 |
| 1 | 3390 | 10537 |
| 1 | 1442 | 7357 |
| 1 | 5841 | 2396 |
| 1 | 4626 | 11369 |
| 1 | 6340 | 4653 |
| 1 | 3101 | 5289 |
| 1 | 4748 | 1791 |
| 1 | 2333 | 10381 |
| 1 | 6658 | 1281 |
| 1 | 4216 | 6526 |
| 1 | 3279 | 3087 |
| 1 | 3183 | 11014 |
| 1 | 932 | 6177 |
| 1 | 3791 | 11548 |
| 1 | 3510 | 2161 |
| 1 | 7142 | 5593 |
| 1 | 459 | 5214 |
| 1 | 5016 | 3612 |
| 1 | 6844 | 7152 |
| 1 | 1178 | 12343 |
| 1 | 2512 | 7056 |
| 1 | 6789 | 10068 |
| 1 | 2321 | 11596 |
| 1 | 5221 | 2500 |
| 1 | 4858 | 5291 |
| 1 | 754 | 10511 |
| 1 | 761 | 668 |
| 1 | 2041 | 8075 |
| 1 | 4303 | 10064 |
| 1 | 49 | 3620 |
| 1 | 7354 | 8808 |
| 1 | 7020 | 4988 |
| 1 | 1089 | 2331 |
| 1 | 5249 | 11031 |
| 1 | 5986 | 6025 |
| 1 | 496 | 3056 |
| 1 | 3985 | 2799 |
| 1 | 1844 | 8827 |
| 1 | 3817 | 12242 |
| 1 | 7439 | 3634 |
| 1 | 4470 | 11700 |
| 1 | 3749 | 3271 |
| 1 | 1886 | 4035 |
| 1 | 7083 | 4245 |
| 1 | 207 | 11850 |
| 1 | 1982 | 3337 |
| 1 | 3981 | 10271 |
| 1 | 5433 | 10964 |
| 1 | 4738 | 967 |
| 1 | 8333 | 437 |
| 1 | 6270 | 8062 |
| 1 | 576 | 1784 |
| 1 | 3537 | 10027 |
| 1 | 1130 | 8879 |
| 1 | 6554 | 6443 |
| 1 | 5715 | 10831 |
| 1 | 8719 | 10967 |
| 1 | 8849 | 10350 |
| 1 | 3774 | 5255 |
| 1 | 6540 | 7566 |
| 1 | 4635 | 3723 |
| 1 | 8098 | 6711 |
| 1 | 4951 | 1868 |
| 1 | 7374 | 3561 |
| 1 | 1440 | 12350 |
| 1 | 5471 | 7683 |
| 1 | 5718 | 8269 |
| 1 | 8628 | 11484 |
| 1 | 1868 | 2936 |
| 1 | 6115 | 5753 |
| 1 | 3680 | 5147 |
| 1 | 2371 | 4516 |
| 1 | 9503 | 5701 |
| 1 | 3889 | 7767 |
| 1 | 10212 | 3639 |
| 1 | 3454 | 12196 |
| 1 | 5995 | 8871 |
| 1 | 3396 | 2985 |
| 1 | 4518 | 3106 |
| 1 | 8446 | 9797 |
| 1 | 10223 | 12220 |
| 1 | 4936 | 4714 |
| 1 | 9643 | 10034 |
| 1 | 2135 | 4896 |
| 1 | 4538 | 11405 |
| 1 | 1398 | 750 |
| 1 | 10778 | 6276 |
| 1 | 8114 | 6352 |
| 1 | 2237 | 11828 |
| 1 | 1070 | 9388 |
| 1 | 1798 | 6627 |
| 1 | 12365 | 2928 |
| 1 | 5256 | 11800 |
| 1 | 305 | 7780 |
| 1 | 11157 | 9487 |
| 1 | 354 | 3508 |
| 1 | 534 | 8766 |
| 1 | 1586 | 9690 |
| 1 | 3479 | 4528 |
| 1 | 482 | 11253 |
| 1 | 4836 | 8040 |
| 1 | 3320 | 4445 |
| 1 | 4967 | 1530 |
| 1 | 3682 | 9018 |
| 1 | 3652 | 4906 |
| 1 | 860 | 2014 |
| 1 | 9997 | 1902 |
| 1 | 11959 | 6300 |
| 1 | 3547 | 11506 |
| 1 | 736 | 6625 |
| 1 | 777 | 4369 |
| 1 | 593 | 12197 |
| 1 | 7877 | 8847 |
| 1 | 5262 | 5008 |
| 1 | 7706 | 4489 |
| 1 | 2652 | 2776 |
| 1 | 6576 | 12138 |
| 1 | 8691 | 12019 |
| 1 | 4073 | 3885 |
| 1 | 11219 | 4268 |
| 1 | 967 | 2078 |
| 1 | 2149 | 6753 |
| 1 | 650 | 9817 |
| 1 | 7867 | 5253 |
| 1 | 4725 | 792 |
| 1 | 2595 | 3760 |
| 1 | 3198 | 701 |
| 1 | 4920 | 9520 |
| 1 | 5983 | 4133 |
| 1 | 11809 | 3533 |
| 1 | 4623 | 2438 |
| 1 | 8009 | 2806 |
| 1 | 7785 | 3020 |
| 1 | 8053 | 7886 |
| 1 | 6997 | 1808 |
| 1 | 6811 | 337 |
| 1 | 7160 | 8790 |
| 1 | 7738 | 1381 |
| 1 | 3499 | 6653 |
| 1 | 5185 | 7333 |
| 1 | 9611 | 11738 |
| 1 | 420 | 10584 |
| 1 | 10369 | 12008 |
| 1 | 9846 | 1350 |
| 1 | 9184 | 12302 |
| 1 | 6260 | 4676 |
| 1 | 1841 | 4555 |
| 1 | 2238 | 539 |
| 1 | 9463 | 9762 |
| 1 | 10930 | 10044 |
| 1 | 12125 | 5563 |
| 1 | 8003 | 1674 |
| 1 | 4046 | 7279 |
| 1 | 5778 | 8581 |
| 1 | 1606 | 1032 |
| 1 | 4310 | 6175 |
| 1 | 2050 | 2320 |
| 1 | 10267 | 1108 |
| 1 | 4409 | 6302 |
| 1 | 10072 | 3965 |
| 1 | 659 | 6129 |
| 1 | 7358 | 7868 |
| 1 | 4247 | 9176 |
| 1 | 8536 | 6055 |
| 1 | 628 | 9938 |
| 1 | 3805 | 9372 |
| 1 | 9931 | 10001 |
| 1 | 3720 | 1787 |
| 1 | 8632 | 12084 |
| 1 | 1469 | 6087 |
| 1 | 11620 | 11050 |
| 1 | 137 | 2100 |
| 1 | 7680 | 9587 |
| 1 | 5339 | 4634 |
| 1 | 9705 | 12356 |
| 1 | 8369 | 10697 |
| 1 | 2674 | 1156 |
| 1 | 11298 | 6821 |
| 1 | 4030 | 7783 |
| 1 | 2529 | 9779 |
| 1 | 1467 | 9521 |
| 1 | 7746 | 8120 |
| 1 | 9038 | 8889 |
| 1 | 8039 | 10389 |
| 1 | 1458 | 8892 |
| 1 | 3144 | 3085 |
| 1 | 10908 | 6174 |
| 1 | 7617 | 5294 |
| 1 | 4907 | 8349 |
| 1 | 3733 | 4579 |
| 1 | 2509 | 4587 |
| 1 | 9167 | 8376 |
| 1 | 5800 | 3517 |
| 1 | 8101 | 3554 |
| 1 | 5101 | 3911 |
| 1 | 6523 | 415 |
| 1 | 4234 | 8315 |
| 1 | 10620 | 6297 |
| 1 | 9375 | 3476 |
| 1 | 7724 | 3216 |
| 1 | 8556 | 11338 |
| 1 | 12149 | 7773 |
| 1 | 4797 | 7677 |
| 1 | 7844 | 11645 |
| 1 | 3105 | 2593 |
| 1 | 7747 | 8129 |
| 1 | 10934 | 6503 |
| 1 | 4408 | 2391 |
| 1 | 4450 | 4869 |
| 1 | 8440 | 4426 |
| 1 | 9958 | 644 |
| 1 | 229 | 292 |
| 1 | 7932 | 5848 |
| 1 | 9461 | 1380 |
| 1 | 2026 | 2949 |
| 1 | 10999 | 1140 |
| 1 | 5542 | 1862 |
| 1 | 54 | 9101 |
| 1 | 7846 | 9898 |
| 1 | 1773 | 8661 |
| 1 | 3457 | 5243 |
| 1 | 4423 | 8573 |
| 1 | 11383 | 160 |
| 1 | 1318 | 258 |
| 1 | 1254 | 4724 |
| 1 | 8697 | 10351 |
| 1 | 11284 | 8637 |
| 1 | 1220 | 5569 |
| 1 | 2048 | 6991 |
| 1 | 8817 | 12092 |
| 1 | 8282 | 187 |
| 1 | 8509 | 10844 |
| 1 | 12042 | 4251 |
| 1 | 4419 | 506 |
| 1 | 3151 | 6481 |
| 1 | 5352 | 1292 |
| 1 | 7005 | 5970 |
| 1 | 4022 | 9439 |
| 1 | 6800 | 2809 |
| 1 | 2761 | 11906 |
| 1 | 10657 | 31 |
| 1 | 10991 | 7911 |
| 1 | 9046 | 2243 |
| 1 | 306 | 1256 |
| 1 | 1042 | 5362 |
| 1 | 12321 | 7896 |
| 1 | 8474 | 8092 |
| 1 | 2545 | 5889 |
| 1 | 11065 | 4463 |
| 1 | 1332 | 4977 |
| 1 | 3316 | 4524 |
| 1 | 5684 | 4305 |
| 1 | 9591 | 4731 |
| 1 | 4076 | 2753 |
| 1 | 12258 | 11538 |
| 1 | 2035 | 2808 |
| 1 | 5364 | 3926 |
| 1 | 1947 | 5864 |
| 1 | 11327 | 3355 |
| 1 | 10136 | 759 |
| 1 | 8184 | 11812 |
| 1 | 7720 | 1720 |
| 1 | 10304 | 6057 |
| 1 | 7067 | 11086 |
| 1 | 7272 | 3022 |
| 1 | 3942 | 318 |
| 1 | 671 | 9249 |
| 1 | 10606 | 5571 |
| 1 | 4202 | 11054 |
| 1 | 1101 | 4981 |
| 1 | 8093 | 5736 |
| 1 | 7553 | 8775 |
| 1 | 11813 | 5980 |
| 1 | 5619 | 5769 |
| 1 | 5405 | 447 |
| 1 | 570 | 7883 |
| 1 | 653 | 8799 |
| 1 | 1426 | 6301 |
| 1 | 3911 | 6389 |
| 1 | 5821 | 3831 |
| 1 | 5283 | 4266 |
| 1 | 9677 | 7513 |
| 1 | 1012 | 5240 |
| 1 | 4716 | 273 |
| 1 | 6307 | 4295 |
| 1 | 10545 | 615 |
| 1 | 1892 | 12145 |
| 1 | 5756 | 11767 |
| 1 | 7286 | 10025 |
| 1 | 11544 | 12083 |
| 1 | 11847 | 8361 |
| 1 | 4477 | 2221 |
| 1 | 3227 | 6756 |
| 1 | 783 | 8850 |
| 1 | 6066 | 11351 |
| 1 | 10614 | 10688 |
| 1 | 1421 | 5697 |
| 1 | 7156 | 4214 |
| 1 | 9502 | 9082 |
| 1 | 7091 | 2394 |
| 1 | 10310 | 4603 |
| 1 | 11783 | 10089 |
| 1 | 5251 | 9057 |
| 1 | 5661 | 1266 |
| 1 | 8464 | 6752 |
| 1 | 10073 | 9379 |
| 1 | 9147 | 8278 |
| 1 | 5159 | 11192 |
| 1 | 1651 | 8999 |
| 1 | 11396 | 9971 |
| 1 | 3562 | 10580 |
| 1 | 4143 | 10792 |
| 1 | 11570 | 11595 |
| 1 | 9758 | 1604 |
| 1 | 9586 | 9793 |
| 1 | 5871 | 3709 |
| 1 | 635 | 4522 |
| 1 | 5291 | 9469 |
| 1 | 8887 | 5441 |
| 1 | 437 | 7221 |
| 1 | 977 | 8713 |
| 1 | 5481 | 1062 |
| 1 | 4933 | 2890 |
| 1 | 9841 | 9818 |
| 1 | 8781 | 7893 |
| 1 | 11436 | 1020 |
| 1 | 7121 | 5984 |
| 1 | 9216 | 9473 |
| 1 | 4895 | 1660 |
| 1 | 10171 | 10278 |
| 1 | 3686 | 4925 |
| 1 | 304 | 9936 |
| 1 | 6172 | 4241 |
| 1 | 11637 | 10855 |
| 1 | 6792 | 12315 |
| 1 | 10480 | 10084 |
| 1 | 4044 | 11811 |
| 1 | 5640 | 6634 |
| 1 | 8243 | 10872 |
| 1 | 11583 | 3570 |
| 1 | 1927 | 5133 |
| 1 | 8307 | 8809 |
| 1 | 12119 | 6998 |
| 1 | 4223 | 5385 |
| 1 | 7144 | 2232 |
| 1 | 3712 | 10057 |
| 1 | 4679 | 910 |
| 1 | 12029 | 2662 |
| 1 | 12413 | 4352 |
| 1 | 2859 | 10496 |
| 1 | 3717 | 9240 |
| 1 | 1102 | 8582 |
| 1 | 6211 | 4052 |
| 1 | 5114 | 12142 |
| 1 | 3410 | 7384 |
| 1 | 10687 | 5349 |
| 1 | 11962 | 2573 |
| 1 | 7461 | 9127 |
| 1 | 7865 | 12003 |
| 1 | 3713 | 3550 |
| 1 | 2998 | 7104 |
| 1 | 2700 | 4204 |
| 1 | 1291 | 5524 |
| 1 | 1204 | 6723 |
| 1 | 2836 | 10277 |
| 1 | 10202 | 5225 |
| 1 | 3090 | 979 |
| 1 | 12199 | 12038 |
| 1 | 11729 | 5099 |
| 1 | 12410 | 8307 |
| 1 | 346 | 5024 |
| 1 | 10080 | 3420 |
| 1 | 11584 | 4066 |
| 1 | 9091 | 12202 |
| 1 | 10272 | 11433 |
| 1 | 5338 | 4866 |
| 1 | 10055 | 7641 |
| 1 | 10843 | 7366 |
| 1 | 8096 | 7591 |
| 1 | 9717 | 6178 |
| 1 | 9174 | 7063 |
| 1 | 1620 | 4955 |
| 1 | 1036 | 4538 |
| 1 | 1212 | 3648 |
| 1 | 9804 | 7604 |
| 1 | 10154 | 4216 |
| 1 | 11636 | 3058 |
| 1 | 3381 | 9254 |
| 1 | 12110 | 3945 |
| 1 | 3273 | 6136 |
| 1 | 228 | 10499 |
| 1 | 1408 | 166 |
| 1 | 7557 | 11051 |
| 1 | 8355 | 10986 |
| 1 | 10755 | 4446 |
| 1 | 5206 | 4303 |
| 1 | 3453 | 5392 |
| 1 | 9625 | 7551 |
| 1 | 5894 | 8695 |
| 1 | 83 | 10256 |
| 1 | 9813 | 6882 |
| 1 | 186 | 3881 |
| 1 | 9320 | 7228 |
| 1 | 3825 | 12422 |
| 1 | 3920 | 7178 |
| 1 | 3583 | 3778 |
| 1 | 3661 | 8536 |
| 1 | 1985 | 11386 |
| 1 | 569 | 6023 |
| 1 | 9475 | 5267 |
| 1 | 10605 | 4390 |
| 1 | 10140 | 1330 |
| 1 | 4510 | 7040 |
| 1 | 6375 | 4434 |
| 1 | 8268 | 2156 |
| 1 | 1791 | 9792 |
| 1 | 9873 | 927 |
| 1 | 1817 | 11888 |
| 1 | 899 | 5353 |
| 1 | 7683 | 10812 |
| 1 | 4969 | 5110 |
| 1 | 2747 | 9724 |
| 1 | 8408 | 8672 |
| 1 | 3730 | 11296 |
| 1 | 2210 | 4947 |
| 1 | 4513 | 11397 |
| 1 | 7420 | 2328 |
| 1 | 3723 | 11316 |
| 1 | 393 | 105 |
| 1 | 11275 | 9377 |
| 1 | 5237 | 9349 |
| 1 | 10569 | 10120 |
| 1 | 11208 | 5846 |
| 1 | 4123 | 159 |
| 1 | 1000 | 2853 |
| 1 | 449 | 9953 |
| 1 | 10590 | 5771 |
| 1 | 10166 | 10779 |
| 1 | 11258 | 6542 |
| 1 | 11696 | 4388 |
| 1 | 9737 | 1238 |
| 1 | 11102 | 4060 |
| 1 | 12320 | 6187 |
| 1 | 3102 | 8896 |
| 1 | 2995 | 11772 |
| 1 | 10177 | 1320 |
| 1 | 2027 | 5918 |
| 1 | 4273 | 12428 |
| 1 | 10435 | 11504 |
| 1 | 10722 | 10049 |
| 1 | 3977 | 6811 |
| 1 | 2791 | 7256 |
| 1 | 8145 | 2187 |
| 1 | 5717 | 8409 |
| 1 | 12471 | 11710 |
| 1 | 9968 | 6916 |
| 1 | 6980 | 12134 |
| 1 | 2784 | 9264 |
| 1 | 6029 | 9141 |
| 1 | 11469 | 2773 |
| 1 | 5289 | 12470 |
| 1 | 2273 | 3687 |
| 1 | 1623 | 5993 |
| 1 | 2889 | 12234 |
| 1 | 5192 | 11795 |
| 1 | 7632 | 8991 |
| 1 | 1190 | 9519 |
| 1 | 3952 | 5496 |
| 1 | 5326 | 11526 |
| 1 | 3321 | 1748 |
| 1 | 8132 | 2340 |
| 1 | 4949 | 1487 |
| 1 | 575 | 3499 |
| 1 | 6896 | 1598 |
| 1 | 5556 | 6989 |
| 1 | 4935 | 7020 |
| 1 | 1584 | 1403 |
| 1 | 11443 | 11802 |
| 1 | 5404 | 1044 |
| 1 | 8685 | 7517 |
| 1 | 869 | 643 |
| 1 | 828 | 9995 |
| 1 | 12265 | 9777 |
| 1 | 12351 | 2463 |
| 1 | 1544 | 1185 |
| 1 | 10537 | 6812 |
| 1 | 1493 | 7548 |
| 1 | 7376 | 4834 |
| 1 | 1260 | 588 |
| 1 | 1547 | 7844 |
| 1 | 10976 | 11011 |
| 1 | 3121 | 11483 |
| 1 | 5284 | 882 |
| 1 | 10637 | 1028 |
| 1 | 4896 | 12133 |
| 1 | 7874 | 12049 |
| 1 | 11079 | 9555 |
| 1 | 7066 | 11932 |
| 1 | 79 | 12043 |
| 1 | 1351 | 8599 |
| 1 | 10030 | 11814 |
| 1 | 12456 | 995 |
| 1 | 2393 | 6418 |
| 1 | 2930 | 11564 |
| 1 | 10669 | 11273 |
| 1 | 4962 | 6395 |
| 1 | 7399 | 3948 |
| 1 | 1977 | 11600 |
| 1 | 8825 | 11556 |
| 1 | 8389 | 2966 |
| 1 | 2639 | 9846 |
| 1 | 11781 | 1673 |
| 1 | 1305 | 128 |
| 1 | 5787 | 3455 |
| 1 | 4514 | 901 |
| 1 | 11149 | 6237 |
| 1 | 7301 | 1317 |
| 1 | 10133 | 6047 |
| 1 | 3572 | 4470 |
| 1 | 4425 | 9761 |
| 1 | 3 | 8015 |
| 1 | 8497 | 2108 |
| 1 | 3727 | 4168 |
| 1 | 6144 | 11541 |
| 1 | 10122 | 3396 |
| 1 | 7280 | 2879 |
| 1 | 16 | 8502 |
| 1 | 8107 | 4442 |
| 1 | 3939 | 2655 |