q=12049 t_2(12049)=556
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3281 | 4918 |
| 1 | 4707 | 9049 |
| 1 | 4639 | 7820 |
| 1 | 615 | 8545 |
| 1 | 3676 | 6857 |
| 1 | 5653 | 429 |
| 1 | 5755 | 3951 |
| 1 | 5403 | 7444 |
| 1 | 2311 | 4337 |
| 1 | 3606 | 8805 |
| 1 | 6380 | 3707 |
| 1 | 5063 | 4980 |
| 1 | 1362 | 4329 |
| 1 | 2475 | 5314 |
| 1 | 4348 | 12001 |
| 1 | 6255 | 1889 |
| 1 | 1073 | 11076 |
| 1 | 2359 | 3310 |
| 1 | 6296 | 2748 |
| 1 | 2225 | 269 |
| 1 | 3033 | 2084 |
| 1 | 2229 | 2262 |
| 1 | 26 | 9914 |
| 1 | 2996 | 11765 |
| 1 | 6683 | 3992 |
| 1 | 2699 | 11547 |
| 1 | 3790 | 4052 |
| 1 | 4872 | 2840 |
| 1 | 2546 | 3572 |
| 1 | 3031 | 5606 |
| 1 | 5573 | 4562 |
| 1 | 2918 | 3761 |
| 1 | 4344 | 7063 |
| 1 | 343 | 10010 |
| 1 | 1229 | 3122 |
| 1 | 4394 | 6477 |
| 1 | 5444 | 11205 |
| 1 | 3237 | 8450 |
| 1 | 6639 | 10659 |
| 1 | 704 | 11037 |
| 1 | 782 | 1402 |
| 1 | 5210 | 10998 |
| 1 | 2202 | 11992 |
| 1 | 365 | 4040 |
| 1 | 1845 | 7687 |
| 1 | 733 | 4057 |
| 1 | 893 | 6985 |
| 1 | 2458 | 10053 |
| 1 | 2646 | 4549 |
| 1 | 539 | 6057 |
| 1 | 4455 | 8802 |
| 1 | 2643 | 7480 |
| 1 | 7266 | 9731 |
| 1 | 5374 | 3505 |
| 1 | 7528 | 11288 |
| 1 | 4079 | 4777 |
| 1 | 6613 | 2133 |
| 1 | 7128 | 8875 |
| 1 | 5107 | 5005 |
| 1 | 4874 | 4317 |
| 1 | 4774 | 591 |
| 1 | 6357 | 889 |
| 1 | 3673 | 5772 |
| 1 | 6024 | 4185 |
| 1 | 4305 | 6545 |
| 1 | 5047 | 2054 |
| 1 | 7781 | 8630 |
| 1 | 7883 | 11471 |
| 1 | 1618 | 8692 |
| 1 | 3347 | 2716 |
| 1 | 5542 | 11032 |
| 1 | 5075 | 3668 |
| 1 | 1800 | 1077 |
| 1 | 5960 | 1437 |
| 1 | 7788 | 11945 |
| 1 | 4098 | 1538 |
| 1 | 6936 | 5956 |
| 1 | 5548 | 5727 |
| 1 | 2170 | 10608 |
| 1 | 3815 | 11978 |
| 1 | 7895 | 1509 |
| 1 | 4097 | 8057 |
| 1 | 8799 | 3612 |
| 1 | 251 | 11349 |
| 1 | 8667 | 9224 |
| 1 | 5157 | 2586 |
| 1 | 8403 | 9754 |
| 1 | 8510 | 4183 |
| 1 | 927 | 7089 |
| 1 | 1599 | 6354 |
| 1 | 1419 | 10915 |
| 1 | 814 | 10042 |
| 1 | 3409 | 7238 |
| 1 | 6921 | 5617 |
| 1 | 1127 | 82 |
| 1 | 9596 | 2794 |
| 1 | 394 | 2199 |
| 1 | 9478 | 327 |
| 1 | 6165 | 9907 |
| 1 | 5860 | 5248 |
| 1 | 6420 | 9220 |
| 1 | 7820 | 2611 |
| 1 | 7168 | 706 |
| 1 | 10144 | 4946 |
| 1 | 8748 | 10886 |
| 1 | 5117 | 8787 |
| 1 | 358 | 5277 |
| 1 | 3008 | 9264 |
| 1 | 8633 | 4380 |
| 1 | 2514 | 5837 |
| 1 | 2401 | 7311 |
| 1 | 2183 | 10330 |
| 1 | 8747 | 6995 |
| 1 | 6574 | 12033 |
| 1 | 3658 | 2423 |
| 1 | 10213 | 3008 |
| 1 | 2306 | 10704 |
| 1 | 623 | 2891 |
| 1 | 11681 | 8350 |
| 1 | 11146 | 8511 |
| 1 | 2800 | 7446 |
| 1 | 3795 | 6170 |
| 1 | 2959 | 3931 |
| 1 | 11561 | 10953 |
| 1 | 3124 | 3291 |
| 1 | 8688 | 4501 |
| 1 | 952 | 647 |
| 1 | 12011 | 11477 |
| 1 | 5378 | 6623 |
| 1 | 680 | 2959 |
| 1 | 2648 | 10340 |
| 1 | 9531 | 11730 |
| 1 | 8 | 155 |
| 1 | 10214 | 7732 |
| 1 | 3748 | 11416 |
| 1 | 9730 | 7792 |
| 1 | 8719 | 5533 |
| 1 | 6224 | 10498 |
| 1 | 1142 | 5465 |
| 1 | 5433 | 2679 |
| 1 | 1684 | 9374 |
| 1 | 564 | 8162 |
| 1 | 2961 | 10923 |
| 1 | 5786 | 1292 |
| 1 | 2480 | 9627 |
| 1 | 9037 | 10891 |
| 1 | 281 | 5811 |
| 1 | 4515 | 11269 |
| 1 | 4075 | 4981 |
| 1 | 7737 | 551 |
| 1 | 4146 | 2043 |
| 1 | 2324 | 9396 |
| 1 | 5762 | 10982 |
| 1 | 3225 | 4468 |
| 1 | 5035 | 10779 |
| 1 | 8268 | 2828 |
| 1 | 8336 | 524 |
| 1 | 3406 | 10343 |
| 1 | 12 | 6413 |
| 1 | 5137 | 10227 |
| 1 | 1900 | 4578 |
| 1 | 3478 | 7779 |
| 1 | 7771 | 5852 |
| 1 | 9282 | 10189 |
| 1 | 5681 | 4644 |
| 1 | 11109 | 8132 |
| 1 | 734 | 611 |
| 1 | 10295 | 11108 |
| 1 | 8681 | 1915 |
| 1 | 5729 | 2995 |
| 1 | 5602 | 9059 |
| 1 | 180 | 9957 |
| 1 | 3962 | 6942 |
| 1 | 9887 | 1670 |
| 1 | 10561 | 3124 |
| 1 | 1377 | 8206 |
| 1 | 9371 | 5851 |
| 1 | 7508 | 6875 |
| 1 | 12041 | 4534 |
| 1 | 3797 | 3507 |
| 1 | 8050 | 3073 |
| 1 | 2542 | 10300 |
| 1 | 4054 | 7513 |
| 1 | 2549 | 7173 |
| 1 | 5344 | 4260 |
| 1 | 4791 | 7518 |
| 1 | 9792 | 3569 |
| 1 | 6352 | 9285 |
| 1 | 5165 | 4031 |
| 1 | 3352 | 5293 |
| 1 | 7082 | 6457 |
| 1 | 11315 | 5549 |
| 1 | 7046 | 1755 |
| 1 | 6402 | 799 |
| 1 | 1724 | 3967 |
| 1 | 8971 | 9208 |
| 1 | 2889 | 9900 |
| 1 | 9718 | 3808 |
| 1 | 7120 | 3174 |
| 1 | 6514 | 7423 |
| 1 | 12040 | 1932 |
| 1 | 11982 | 6000 |
| 1 | 5066 | 7906 |
| 1 | 2162 | 6939 |
| 1 | 818 | 9145 |
| 1 | 736 | 10881 |
| 1 | 3742 | 11393 |
| 1 | 6531 | 8075 |
| 1 | 5283 | 5682 |
| 1 | 2097 | 5640 |
| 1 | 7663 | 4299 |
| 1 | 360 | 7735 |
| 1 | 4728 | 11279 |
| 1 | 9806 | 2220 |
| 1 | 3811 | 7672 |
| 1 | 1506 | 5068 |
| 1 | 10935 | 10478 |
| 1 | 4471 | 4066 |
| 1 | 7811 | 11384 |
| 1 | 5550 | 4240 |
| 1 | 10731 | 1146 |
| 1 | 2960 | 5295 |
| 1 | 3698 | 2787 |
| 1 | 11314 | 10397 |
| 1 | 5554 | 11916 |
| 1 | 7215 | 9823 |
| 1 | 6891 | 5742 |
| 1 | 3399 | 565 |
| 1 | 112 | 4528 |
| 1 | 5272 | 318 |
| 1 | 11355 | 9594 |
| 1 | 984 | 5733 |
| 1 | 3292 | 7941 |
| 1 | 6654 | 5125 |
| 1 | 7219 | 5872 |
| 1 | 27 | 6736 |
| 1 | 2637 | 1995 |
| 1 | 2127 | 740 |
| 1 | 2197 | 6715 |
| 1 | 7718 | 11078 |
| 1 | 8286 | 5785 |
| 1 | 2552 | 7477 |
| 1 | 8388 | 3175 |
| 1 | 3105 | 4257 |
| 1 | 8792 | 891 |
| 1 | 5532 | 7354 |
| 1 | 874 | 23 |
| 1 | 10565 | 7481 |
| 1 | 8225 | 4272 |
| 1 | 160 | 2462 |
| 1 | 1614 | 7324 |
| 1 | 3204 | 1897 |
| 1 | 6587 | 3634 |
| 1 | 3625 | 8021 |
| 1 | 8476 | 7455 |
| 1 | 4218 | 1740 |
| 1 | 5540 | 1964 |
| 1 | 66 | 1479 |
| 1 | 9637 | 6634 |
| 1 | 7478 | 7190 |
| 1 | 1447 | 5055 |
| 1 | 3627 | 10237 |
| 1 | 3238 | 7816 |
| 1 | 11282 | 6738 |
| 1 | 8235 | 7825 |
| 1 | 9868 | 8541 |
| 1 | 2164 | 5378 |
| 1 | 11133 | 3083 |
| 1 | 7721 | 5765 |
| 1 | 183 | 5752 |
| 1 | 9926 | 2502 |
| 1 | 11352 | 6904 |
| 1 | 3102 | 5405 |
| 1 | 7949 | 6842 |
| 1 | 7738 | 6948 |
| 1 | 5516 | 10534 |
| 1 | 6615 | 6480 |
| 1 | 3072 | 7277 |
| 1 | 5426 | 11301 |
| 1 | 4647 | 6580 |
| 1 | 4743 | 1188 |
| 1 | 6070 | 6909 |
| 1 | 8673 | 2557 |
| 1 | 7934 | 549 |
| 1 | 8760 | 2405 |
| 1 | 4313 | 11763 |
| 1 | 9913 | 5735 |
| 1 | 11599 | 6497 |
| 1 | 5006 | 4450 |
| 1 | 2740 | 10941 |
| 1 | 8439 | 8877 |
| 1 | 290 | 9177 |
| 1 | 10376 | 4685 |
| 1 | 9125 | 5551 |
| 1 | 3339 | 6569 |
| 1 | 1432 | 5016 |
| 1 | 8481 | 10711 |
| 1 | 698 | 4821 |
| 1 | 8554 | 2505 |
| 1 | 1650 | 9849 |
| 1 | 1386 | 8390 |
| 1 | 5015 | 1260 |
| 1 | 4754 | 3546 |
| 1 | 3953 | 7489 |
| 1 | 8120 | 11793 |
| 1 | 9897 | 11548 |
| 1 | 5429 | 4544 |
| 1 | 7750 | 1131 |
| 1 | 560 | 8086 |
| 1 | 2724 | 7346 |
| 1 | 3640 | 11501 |
| 1 | 8327 | 9524 |
| 1 | 50 | 6501 |
| 1 | 4957 | 5061 |
| 1 | 2518 | 11600 |
| 1 | 10716 | 10013 |
| 1 | 7584 | 3130 |
| 1 | 227 | 9666 |
| 1 | 2871 | 11312 |
| 1 | 6811 | 6639 |
| 1 | 2641 | 9256 |
| 1 | 7028 | 4942 |
| 1 | 5170 | 5656 |
| 1 | 7078 | 5935 |
| 1 | 479 | 4425 |
| 1 | 4339 | 4463 |
| 1 | 437 | 10090 |
| 1 | 3977 | 6137 |
| 1 | 7195 | 3060 |
| 1 | 7970 | 2174 |
| 1 | 1390 | 6331 |
| 1 | 4764 | 2396 |
| 1 | 9293 | 4596 |
| 1 | 2751 | 7830 |
| 1 | 9533 | 7077 |
| 1 | 332 | 4864 |
| 1 | 11771 | 8074 |
| 1 | 10464 | 3230 |
| 1 | 1138 | 10426 |
| 1 | 4274 | 4237 |
| 1 | 7602 | 6705 |
| 1 | 11252 | 6589 |
| 1 | 9483 | 9828 |
| 1 | 2247 | 9894 |
| 1 | 7089 | 6896 |
| 1 | 3276 | 4381 |
| 1 | 5584 | 8828 |
| 1 | 10749 | 6310 |
| 1 | 7972 | 7322 |
| 1 | 5436 | 7338 |
| 1 | 5915 | 11693 |
| 1 | 1779 | 11435 |
| 1 | 7888 | 7280 |
| 1 | 9461 | 8722 |
| 1 | 6550 | 1690 |
| 1 | 6881 | 9865 |
| 1 | 412 | 3623 |
| 1 | 3147 | 11322 |
| 1 | 10496 | 6841 |
| 1 | 7521 | 6891 |
| 1 | 1763 | 11673 |
| 1 | 1450 | 9870 |
| 1 | 2852 | 11670 |
| 1 | 9021 | 8797 |
| 1 | 730 | 1950 |
| 1 | 6543 | 3501 |
| 1 | 3736 | 1330 |
| 1 | 225 | 1531 |
| 1 | 6438 | 2620 |
| 1 | 3361 | 2333 |
| 1 | 1717 | 7103 |
| 1 | 11180 | 10143 |
| 1 | 3587 | 7214 |
| 1 | 7648 | 817 |
| 1 | 6232 | 3306 |
| 1 | 10060 | 1997 |
| 1 | 10347 | 8040 |
| 1 | 6566 | 2302 |
| 1 | 592 | 278 |
| 1 | 8783 | 664 |
| 1 | 6791 | 4375 |
| 1 | 4815 | 12000 |
| 1 | 5029 | 3208 |
| 1 | 6630 | 3660 |
| 1 | 1275 | 10857 |
| 1 | 7772 | 6653 |
| 1 | 10228 | 2924 |
| 1 | 7977 | 206 |
| 1 | 5262 | 11751 |
| 1 | 7033 | 464 |
| 1 | 5963 | 6801 |
| 1 | 8632 | 816 |
| 1 | 1559 | 8676 |
| 1 | 10653 | 5130 |
| 1 | 7496 | 9431 |
| 1 | 11609 | 6696 |
| 1 | 8608 | 10002 |
| 1 | 4706 | 7746 |
| 1 | 11462 | 8385 |
| 1 | 10117 | 2953 |
| 1 | 4883 | 6317 |
| 1 | 3277 | 440 |
| 1 | 6874 | 5152 |
| 1 | 172 | 11196 |
| 1 | 6205 | 1117 |
| 1 | 6464 | 10970 |
| 1 | 9597 | 6895 |
| 1 | 8962 | 1655 |
| 1 | 7250 | 2313 |
| 1 | 3617 | 6535 |
| 1 | 4732 | 1553 |
| 1 | 3081 | 9723 |
| 1 | 12008 | 1810 |
| 1 | 7984 | 11644 |
| 1 | 1210 | 2387 |
| 1 | 7875 | 4779 |
| 1 | 1033 | 5925 |
| 1 | 54 | 521 |
| 1 | 10164 | 906 |
| 1 | 4577 | 9734 |
| 1 | 9731 | 5221 |
| 1 | 6400 | 6087 |
| 1 | 7643 | 4368 |
| 1 | 11680 | 6809 |
| 1 | 10594 | 5174 |
| 1 | 1106 | 3153 |
| 1 | 10193 | 1683 |
| 1 | 8447 | 11453 |
| 1 | 1805 | 11449 |
| 1 | 10404 | 8897 |
| 1 | 11935 | 5778 |
| 1 | 9150 | 8453 |
| 1 | 4380 | 8918 |
| 1 | 8011 | 7434 |
| 1 | 1264 | 7021 |
| 1 | 8292 | 2938 |
| 1 | 6371 | 2258 |
| 1 | 7098 | 2751 |
| 1 | 5415 | 3790 |
| 1 | 10783 | 9984 |
| 1 | 4499 | 719 |
| 1 | 10296 | 207 |
| 1 | 10283 | 1285 |
| 1 | 1094 | 1329 |
| 1 | 7447 | 4313 |
| 1 | 9560 | 1554 |
| 1 | 7367 | 8491 |
| 1 | 8108 | 11756 |
| 1 | 3125 | 11764 |
| 1 | 6257 | 6523 |
| 1 | 8574 | 2026 |
| 1 | 887 | 5457 |
| 1 | 7209 | 6203 |
| 1 | 7057 | 3789 |
| 1 | 3987 | 2735 |
| 1 | 3152 | 6081 |
| 1 | 3145 | 11806 |
| 1 | 2431 | 10253 |
| 1 | 5764 | 1562 |
| 1 | 5319 | 8530 |
| 1 | 9051 | 4974 |
| 1 | 3636 | 7841 |
| 1 | 4085 | 3433 |
| 1 | 150 | 9922 |
| 1 | 10559 | 11942 |
| 1 | 10360 | 11789 |
| 1 | 3212 | 4378 |
| 1 | 4266 | 8431 |
| 1 | 3886 | 7781 |
| 1 | 7812 | 651 |
| 1 | 5614 | 8864 |
| 1 | 10657 | 2368 |
| 1 | 9849 | 6238 |
| 1 | 5868 | 8861 |
| 1 | 6437 | 4606 |
| 1 | 1068 | 29 |
| 1 | 920 | 10969 |
| 1 | 11479 | 1674 |
| 1 | 6920 | 7719 |
| 1 | 11496 | 10658 |
| 1 | 8605 | 6047 |
| 1 | 3547 | 1829 |
| 1 | 1397 | 5581 |
| 1 | 5640 | 4157 |
| 1 | 1639 | 6431 |
| 1 | 3561 | 6871 |
| 1 | 7004 | 7140 |
| 1 | 4234 | 10927 |
| 1 | 10448 | 5044 |
| 1 | 4264 | 3872 |
| 1 | 11873 | 10627 |
| 1 | 4814 | 4346 |
| 1 | 11345 | 11285 |
| 1 | 4811 | 5041 |
| 1 | 3235 | 87 |
| 1 | 11606 | 2814 |
| 1 | 6763 | 5756 |
| 1 | 7577 | 11513 |
| 1 | 10898 | 4687 |
| 1 | 1382 | 1049 |
| 1 | 4291 | 3020 |
| 1 | 7720 | 1982 |
| 1 | 7164 | 11138 |
| 1 | 3518 | 3624 |
| 1 | 8326 | 5713 |
| 1 | 9521 | 7112 |
| 1 | 10784 | 5114 |
| 1 | 4602 | 4983 |
| 1 | 10421 | 6096 |
| 1 | 10289 | 11023 |
| 1 | 8124 | 1576 |
| 1 | 4771 | 1520 |
| 1 | 8889 | 9488 |
| 1 | 5445 | 11682 |
| 1 | 6801 | 1380 |
| 1 | 3493 | 5365 |
| 1 | 8219 | 7253 |
| 1 | 2447 | 4975 |
| 1 | 159 | 800 |
| 1 | 5582 | 1173 |
| 1 | 9999 | 1390 |
| 1 | 4603 | 3796 |
| 1 | 4981 | 4630 |
| 1 | 1065 | 11655 |
| 1 | 8122 | 8424 |
| 1 | 1141 | 888 |
| 1 | 11385 | 4877 |
| 1 | 6094 | 7931 |
| 1 | 3181 | 1912 |
| 1 | 2935 | 10837 |
| 1 | 6200 | 5336 |
| 1 | 1062 | 3013 |
| 1 | 2092 | 7384 |
| 1 | 5696 | 9342 |
| 1 | 8919 | 9277 |
| 1 | 4891 | 10452 |
| 1 | 8088 | 10641 |
| 1 | 4646 | 11938 |
| 1 | 1315 | 10245 |
| 1 | 2145 | 11039 |
| 1 | 6177 | 7114 |
| 1 | 1008 | 6097 |
| 1 | 1597 | 4693 |
| 1 | 8547 | 8561 |
| 1 | 11629 | 2703 |
| 1 | 8089 | 414 |
| 1 | 7973 | 10819 |
| 1 | 3562 | 8490 |
| 1 | 5238 | 301 |
| 1 | 3422 | 7818 |
| 1 | 294 | 2434 |
| 1 | 1678 | 7288 |