q=12211 t_2(12211)=562
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3237 | 10872 |
| 1 | 6314 | 7777 |
| 1 | 5167 | 3123 |
| 1 | 257 | 6569 |
| 1 | 3917 | 6455 |
| 1 | 6114 | 11231 |
| 1 | 4993 | 4651 |
| 1 | 3240 | 727 |
| 1 | 180 | 9579 |
| 1 | 4808 | 3733 |
| 1 | 1906 | 2664 |
| 1 | 6569 | 11633 |
| 1 | 5245 | 9288 |
| 1 | 2409 | 6985 |
| 1 | 5501 | 741 |
| 1 | 5183 | 4312 |
| 1 | 4620 | 8241 |
| 1 | 5122 | 7884 |
| 1 | 5150 | 5852 |
| 1 | 5555 | 3849 |
| 1 | 706 | 3147 |
| 1 | 3677 | 2676 |
| 1 | 4807 | 8102 |
| 1 | 106 | 5889 |
| 1 | 1784 | 9159 |
| 1 | 5320 | 9886 |
| 1 | 2828 | 5568 |
| 1 | 3886 | 10716 |
| 1 | 2785 | 8494 |
| 1 | 3914 | 12081 |
| 1 | 5470 | 9290 |
| 1 | 3905 | 10653 |
| 1 | 6800 | 4945 |
| 1 | 3591 | 7392 |
| 1 | 530 | 8403 |
| 1 | 4339 | 2235 |
| 1 | 769 | 6380 |
| 1 | 5454 | 9584 |
| 1 | 5446 | 5709 |
| 1 | 896 | 11066 |
| 1 | 4906 | 7128 |
| 1 | 6890 | 5704 |
| 1 | 5148 | 12118 |
| 1 | 4423 | 635 |
| 1 | 3309 | 7141 |
| 1 | 721 | 8652 |
| 1 | 4105 | 6145 |
| 1 | 2625 | 2909 |
| 1 | 7202 | 6684 |
| 1 | 5296 | 751 |
| 1 | 6038 | 6237 |
| 1 | 276 | 4988 |
| 1 | 6200 | 4208 |
| 1 | 5791 | 3547 |
| 1 | 6246 | 5178 |
| 1 | 5084 | 1946 |
| 1 | 4483 | 8260 |
| 1 | 3294 | 1386 |
| 1 | 4957 | 4806 |
| 1 | 6237 | 10930 |
| 1 | 1031 | 1341 |
| 1 | 556 | 6035 |
| 1 | 7478 | 5500 |
| 1 | 5587 | 3248 |
| 1 | 219 | 7971 |
| 1 | 5339 | 4807 |
| 1 | 3181 | 8817 |
| 1 | 981 | 11016 |
| 1 | 6576 | 7944 |
| 1 | 4266 | 8625 |
| 1 | 4496 | 3048 |
| 1 | 3888 | 5741 |
| 1 | 4079 | 6737 |
| 1 | 4994 | 3691 |
| 1 | 484 | 4316 |
| 1 | 8108 | 3795 |
| 1 | 6281 | 3488 |
| 1 | 1242 | 6484 |
| 1 | 7470 | 8506 |
| 1 | 1966 | 9699 |
| 1 | 7304 | 6823 |
| 1 | 2838 | 7262 |
| 1 | 7061 | 9924 |
| 1 | 3695 | 3821 |
| 1 | 2798 | 2355 |
| 1 | 4058 | 9575 |
| 1 | 7482 | 827 |
| 1 | 636 | 4551 |
| 1 | 947 | 3143 |
| 1 | 2743 | 6745 |
| 1 | 2374 | 5418 |
| 1 | 7207 | 2635 |
| 1 | 6098 | 3423 |
| 1 | 8910 | 8159 |
| 1 | 9216 | 277 |
| 1 | 3044 | 5017 |
| 1 | 5032 | 3084 |
| 1 | 7890 | 3591 |
| 1 | 3297 | 11005 |
| 1 | 1483 | 2921 |
| 1 | 6591 | 4887 |
| 1 | 7966 | 9926 |
| 1 | 261 | 4752 |
| 1 | 9356 | 12185 |
| 1 | 8331 | 8781 |
| 1 | 9811 | 3051 |
| 1 | 9616 | 5530 |
| 1 | 1884 | 4492 |
| 1 | 6382 | 9331 |
| 1 | 7307 | 10290 |
| 1 | 10974 | 2689 |
| 1 | 3606 | 9502 |
| 1 | 4069 | 2687 |
| 1 | 10040 | 9323 |
| 1 | 9083 | 8208 |
| 1 | 5407 | 3662 |
| 1 | 1445 | 4592 |
| 1 | 10556 | 10683 |
| 1 | 6761 | 1285 |
| 1 | 4170 | 2697 |
| 1 | 2135 | 8300 |
| 1 | 3728 | 7758 |
| 1 | 5156 | 12159 |
| 1 | 7437 | 7602 |
| 1 | 11745 | 9578 |
| 1 | 7725 | 10124 |
| 1 | 6754 | 11658 |
| 1 | 3955 | 10022 |
| 1 | 8561 | 2267 |
| 1 | 10178 | 4462 |
| 1 | 4838 | 8166 |
| 1 | 6128 | 2589 |
| 1 | 2699 | 681 |
| 1 | 2124 | 6481 |
| 1 | 8584 | 505 |
| 1 | 6825 | 10273 |
| 1 | 3600 | 7534 |
| 1 | 8289 | 10586 |
| 1 | 8627 | 5739 |
| 1 | 7481 | 7090 |
| 1 | 23 | 9734 |
| 1 | 248 | 8910 |
| 1 | 3439 | 1593 |
| 1 | 3282 | 5608 |
| 1 | 7033 | 8528 |
| 1 | 2859 | 2547 |
| 1 | 2907 | 11542 |
| 1 | 11985 | 8045 |
| 1 | 4185 | 5842 |
| 1 | 8397 | 2063 |
| 1 | 5632 | 150 |
| 1 | 9554 | 10721 |
| 1 | 1946 | 8414 |
| 1 | 3732 | 3702 |
| 1 | 4359 | 4261 |
| 1 | 11208 | 10823 |
| 1 | 5724 | 4526 |
| 1 | 2239 | 4168 |
| 1 | 9786 | 3060 |
| 1 | 5744 | 5386 |
| 1 | 11390 | 632 |
| 1 | 1491 | 7842 |
| 1 | 7946 | 4979 |
| 1 | 12095 | 11789 |
| 1 | 3820 | 3232 |
| 1 | 10568 | 4442 |
| 1 | 6931 | 7033 |
| 1 | 4074 | 10049 |
| 1 | 10641 | 8721 |
| 1 | 8586 | 7511 |
| 1 | 10513 | 5224 |
| 1 | 5585 | 7049 |
| 1 | 131 | 1755 |
| 1 | 4146 | 9419 |
| 1 | 6176 | 7899 |
| 1 | 6748 | 2550 |
| 1 | 11695 | 7421 |
| 1 | 10918 | 811 |
| 1 | 2940 | 9030 |
| 1 | 1134 | 5645 |
| 1 | 8235 | 8567 |
| 1 | 8886 | 5781 |
| 1 | 4090 | 2390 |
| 1 | 2595 | 9291 |
| 1 | 6396 | 2269 |
| 1 | 2877 | 5422 |
| 1 | 8585 | 4827 |
| 1 | 194 | 9851 |
| 1 | 4673 | 870 |
| 1 | 2640 | 1404 |
| 1 | 11867 | 11735 |
| 1 | 1060 | 5762 |
| 1 | 7701 | 6623 |
| 1 | 2228 | 6882 |
| 1 | 6805 | 6646 |
| 1 | 8141 | 6678 |
| 1 | 4196 | 1421 |
| 1 | 6877 | 4773 |
| 1 | 2244 | 9451 |
| 1 | 5003 | 10489 |
| 1 | 8999 | 6041 |
| 1 | 10235 | 10835 |
| 1 | 4060 | 3752 |
| 1 | 11039 | 4448 |
| 1 | 140 | 4824 |
| 1 | 826 | 7796 |
| 1 | 9594 | 6757 |
| 1 | 8993 | 4664 |
| 1 | 3210 | 7874 |
| 1 | 10140 | 2950 |
| 1 | 505 | 2460 |
| 1 | 10026 | 1592 |
| 1 | 6307 | 6652 |
| 1 | 11535 | 9285 |
| 1 | 4459 | 3885 |
| 1 | 4951 | 854 |
| 1 | 5586 | 5627 |
| 1 | 11290 | 9216 |
| 1 | 12142 | 3422 |
| 1 | 3369 | 634 |
| 1 | 10978 | 2736 |
| 1 | 11732 | 8767 |
| 1 | 3453 | 11342 |
| 1 | 3800 | 10028 |
| 1 | 7070 | 11861 |
| 1 | 6850 | 6651 |
| 1 | 1706 | 431 |
| 1 | 10671 | 4068 |
| 1 | 361 | 6675 |
| 1 | 11853 | 2465 |
| 1 | 3896 | 12088 |
| 1 | 9991 | 4211 |
| 1 | 6425 | 6680 |
| 1 | 778 | 3260 |
| 1 | 7592 | 6306 |
| 1 | 5383 | 11817 |
| 1 | 11244 | 6157 |
| 1 | 2466 | 3409 |
| 1 | 250 | 465 |
| 1 | 5387 | 8096 |
| 1 | 11114 | 4691 |
| 1 | 1983 | 3065 |
| 1 | 9371 | 1767 |
| 1 | 6404 | 11436 |
| 1 | 2376 | 8745 |
| 1 | 11652 | 2793 |
| 1 | 4566 | 7372 |
| 1 | 7340 | 4896 |
| 1 | 1415 | 10118 |
| 1 | 11693 | 9233 |
| 1 | 3188 | 540 |
| 1 | 7718 | 9940 |
| 1 | 5392 | 1768 |
| 1 | 10964 | 3647 |
| 1 | 6228 | 9545 |
| 1 | 486 | 3988 |
| 1 | 7747 | 571 |
| 1 | 2890 | 9382 |
| 1 | 9383 | 8181 |
| 1 | 6752 | 1664 |
| 1 | 637 | 7373 |
| 1 | 7037 | 3243 |
| 1 | 317 | 11716 |
| 1 | 8937 | 895 |
| 1 | 9190 | 9007 |
| 1 | 114 | 2454 |
| 1 | 8705 | 8696 |
| 1 | 11704 | 2930 |
| 1 | 7300 | 7146 |
| 1 | 7143 | 8798 |
| 1 | 11805 | 3067 |
| 1 | 9179 | 9923 |
| 1 | 3779 | 4452 |
| 1 | 70 | 1628 |
| 1 | 7038 | 6426 |
| 1 | 4979 | 7881 |
| 1 | 3952 | 1849 |
| 1 | 11350 | 10112 |
| 1 | 9481 | 805 |
| 1 | 687 | 10013 |
| 1 | 5131 | 3433 |
| 1 | 3611 | 5026 |
| 1 | 12139 | 11367 |
| 1 | 5822 | 10226 |
| 1 | 10911 | 8002 |
| 1 | 352 | 4755 |
| 1 | 3777 | 4384 |
| 1 | 7165 | 7188 |
| 1 | 4989 | 5532 |
| 1 | 4493 | 8686 |
| 1 | 7603 | 901 |
| 1 | 7643 | 4696 |
| 1 | 11084 | 330 |
| 1 | 5612 | 10135 |
| 1 | 9787 | 1169 |
| 1 | 5690 | 5960 |
| 1 | 4325 | 5334 |
| 1 | 1496 | 10715 |
| 1 | 1169 | 350 |
| 1 | 4003 | 6964 |
| 1 | 4383 | 6381 |
| 1 | 10652 | 4382 |
| 1 | 2165 | 4501 |
| 1 | 9277 | 810 |
| 1 | 7062 | 9906 |
| 1 | 951 | 1183 |
| 1 | 10580 | 1936 |
| 1 | 211 | 1263 |
| 1 | 4418 | 6955 |
| 1 | 11282 | 1234 |
| 1 | 11459 | 10364 |
| 1 | 6959 | 328 |
| 1 | 5608 | 6938 |
| 1 | 8341 | 7458 |
| 1 | 2773 | 6188 |
| 1 | 7059 | 7208 |
| 1 | 6163 | 9190 |
| 1 | 5685 | 11179 |
| 1 | 9079 | 11903 |
| 1 | 5124 | 5733 |
| 1 | 8636 | 4793 |
| 1 | 9712 | 2101 |
| 1 | 5255 | 8061 |
| 1 | 4696 | 11595 |
| 1 | 7017 | 11984 |
| 1 | 4742 | 3000 |
| 1 | 10367 | 4550 |
| 1 | 10016 | 9435 |
| 1 | 5664 | 3624 |
| 1 | 1708 | 1656 |
| 1 | 11835 | 10437 |
| 1 | 327 | 198 |
| 1 | 5031 | 38 |
| 1 | 5563 | 5257 |
| 1 | 7629 | 8664 |
| 1 | 8368 | 3108 |
| 1 | 7761 | 8725 |
| 1 | 8905 | 2052 |
| 1 | 1464 | 2017 |
| 1 | 5562 | 9602 |
| 1 | 2390 | 3803 |
| 1 | 1074 | 5962 |
| 1 | 7764 | 7001 |
| 1 | 9796 | 5369 |
| 1 | 2779 | 11494 |
| 1 | 6332 | 4343 |
| 1 | 5895 | 6771 |
| 1 | 11190 | 5340 |
| 1 | 8901 | 8050 |
| 1 | 5718 | 3740 |
| 1 | 2726 | 5642 |
| 1 | 9649 | 11021 |
| 1 | 7976 | 9317 |
| 1 | 6783 | 3963 |
| 1 | 8196 | 6271 |
| 1 | 725 | 42 |
| 1 | 2827 | 4918 |
| 1 | 6242 | 386 |
| 1 | 11440 | 3415 |
| 1 | 4086 | 6885 |
| 1 | 3737 | 8083 |
| 1 | 8115 | 12003 |
| 1 | 2843 | 4025 |
| 1 | 4898 | 3958 |
| 1 | 5557 | 2071 |
| 1 | 9658 | 1759 |
| 1 | 8150 | 7191 |
| 1 | 3093 | 6217 |
| 1 | 11530 | 3354 |
| 1 | 6031 | 5932 |
| 1 | 615 | 4922 |
| 1 | 5458 | 6138 |
| 1 | 5450 | 156 |
| 1 | 3277 | 5984 |
| 1 | 10700 | 9544 |
| 1 | 3414 | 11763 |
| 1 | 11595 | 10131 |
| 1 | 6924 | 2260 |
| 1 | 2121 | 8942 |
| 1 | 6369 | 9280 |
| 1 | 10411 | 4327 |
| 1 | 901 | 10509 |
| 1 | 11255 | 3252 |
| 1 | 7889 | 3861 |
| 1 | 9363 | 8575 |
| 1 | 9784 | 8172 |
| 1 | 10505 | 3991 |
| 1 | 5540 | 3921 |
| 1 | 3529 | 8003 |
| 1 | 1649 | 5341 |
| 1 | 4353 | 44 |
| 1 | 7326 | 1379 |
| 1 | 11199 | 10157 |
| 1 | 1209 | 10525 |
| 1 | 4053 | 5940 |
| 1 | 10653 | 8124 |
| 1 | 7211 | 9410 |
| 1 | 6171 | 7813 |
| 1 | 5732 | 10618 |
| 1 | 5507 | 3436 |
| 1 | 7289 | 12127 |
| 1 | 6826 | 7860 |
| 1 | 11688 | 9541 |
| 1 | 6876 | 1191 |
| 1 | 9667 | 3241 |
| 1 | 6370 | 11725 |
| 1 | 2854 | 2889 |
| 1 | 11758 | 1858 |
| 1 | 6413 | 4917 |
| 1 | 8458 | 11758 |
| 1 | 9164 | 3469 |
| 1 | 2709 | 10698 |
| 1 | 6289 | 10530 |
| 1 | 3420 | 11528 |
| 1 | 4390 | 5299 |
| 1 | 11534 | 8769 |
| 1 | 1329 | 2622 |
| 1 | 10316 | 5588 |
| 1 | 2942 | 7197 |
| 1 | 10692 | 780 |
| 1 | 9225 | 9918 |
| 1 | 7853 | 10076 |
| 1 | 3921 | 2512 |
| 1 | 5599 | 6045 |
| 1 | 4047 | 5127 |
| 1 | 2257 | 9597 |
| 1 | 7676 | 545 |
| 1 | 9655 | 5204 |
| 1 | 4601 | 7236 |
| 1 | 2377 | 519 |
| 1 | 2413 | 2325 |
| 1 | 6641 | 8253 |
| 1 | 9351 | 8582 |
| 1 | 10563 | 8657 |
| 1 | 8095 | 8623 |
| 1 | 3553 | 79 |
| 1 | 1697 | 4640 |
| 1 | 2380 | 2405 |
| 1 | 4038 | 8643 |
| 1 | 7276 | 5894 |
| 1 | 6594 | 6184 |
| 1 | 4826 | 5871 |
| 1 | 10927 | 1409 |
| 1 | 1592 | 1625 |
| 1 | 3437 | 12045 |
| 1 | 7432 | 314 |
| 1 | 2302 | 11160 |
| 1 | 7199 | 7757 |
| 1 | 4918 | 9182 |
| 1 | 4059 | 11832 |
| 1 | 2406 | 4772 |
| 1 | 2519 | 1569 |
| 1 | 3545 | 6708 |
| 1 | 11035 | 4126 |
| 1 | 9397 | 1230 |
| 1 | 10819 | 11172 |
| 1 | 903 | 3555 |
| 1 | 1535 | 6431 |
| 1 | 10703 | 5096 |
| 1 | 6728 | 297 |
| 1 | 9037 | 1760 |
| 1 | 5416 | 2486 |
| 1 | 6006 | 3999 |
| 1 | 10796 | 3974 |
| 1 | 1450 | 422 |
| 1 | 6977 | 5022 |
| 1 | 10222 | 8805 |
| 1 | 3925 | 5915 |
| 1 | 8075 | 5675 |
| 1 | 9904 | 469 |
| 1 | 9010 | 4632 |
| 1 | 9178 | 9760 |
| 1 | 8218 | 7286 |
| 1 | 5815 | 2009 |
| 1 | 4639 | 4465 |
| 1 | 10775 | 9286 |
| 1 | 375 | 6837 |
| 1 | 8160 | 8004 |
| 1 | 9671 | 11490 |
| 1 | 475 | 7764 |
| 1 | 5039 | 1507 |
| 1 | 283 | 11378 |
| 1 | 321 | 8139 |
| 1 | 5259 | 6344 |
| 1 | 8682 | 2730 |
| 1 | 995 | 4698 |
| 1 | 8253 | 2806 |
| 1 | 3693 | 3672 |
| 1 | 2836 | 358 |
| 1 | 8921 | 10330 |
| 1 | 6364 | 9278 |
| 1 | 6110 | 8420 |
| 1 | 5291 | 5524 |
| 1 | 172 | 2623 |
| 1 | 6383 | 6511 |
| 1 | 1776 | 3580 |
| 1 | 7251 | 9101 |
| 1 | 8830 | 7822 |
| 1 | 7519 | 4199 |
| 1 | 3260 | 6687 |
| 1 | 5583 | 10429 |
| 1 | 4036 | 1043 |
| 1 | 7420 | 3410 |
| 1 | 9942 | 8987 |
| 1 | 330 | 1121 |
| 1 | 12192 | 4181 |
| 1 | 362 | 7175 |
| 1 | 5639 | 672 |
| 1 | 5437 | 11873 |
| 1 | 1078 | 1268 |
| 1 | 9563 | 315 |
| 1 | 3594 | 5544 |
| 1 | 3578 | 12105 |
| 1 | 4234 | 10778 |
| 1 | 6095 | 6221 |
| 1 | 9206 | 474 |
| 1 | 11649 | 10668 |
| 1 | 3975 | 11377 |
| 1 | 8680 | 1709 |
| 1 | 1018 | 4183 |
| 1 | 6415 | 2114 |
| 1 | 6028 | 9166 |
| 1 | 11891 | 10562 |
| 1 | 11857 | 1289 |
| 1 | 8753 | 24 |
| 1 | 7502 | 3805 |
| 1 | 10712 | 5379 |
| 1 | 10314 | 11545 |
| 1 | 7446 | 1515 |
| 1 | 3102 | 2714 |
| 1 | 5574 | 3728 |
| 1 | 10270 | 173 |
| 1 | 1257 | 3664 |
| 1 | 11178 | 10460 |
| 1 | 7283 | 3279 |
| 1 | 2198 | 4799 |
| 1 | 8450 | 4328 |
| 1 | 8293 | 4197 |
| 1 | 4097 | 6634 |
| 1 | 10764 | 11217 |
| 1 | 5849 | 7202 |
| 1 | 9619 | 2091 |
| 1 | 10488 | 10773 |
| 1 | 4983 | 5895 |
| 1 | 12133 | 7864 |
| 1 | 9066 | 8700 |
| 1 | 11687 | 11745 |
| 1 | 8217 | 10481 |
| 1 | 2731 | 7085 |
| 1 | 8763 | 10707 |
| 1 | 3953 | 6226 |
| 1 | 7795 | 10208 |
| 1 | 11048 | 2368 |
| 1 | 2333 | 557 |
| 1 | 3157 | 2295 |
| 1 | 8612 | 860 |
| 1 | 5844 | 9726 |
| 1 | 48 | 4829 |