q=12251 t_2(12251)=561
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3227 | 3952 |
| 1 | 4630 | 1703 |
| 1 | 1543 | 6045 |
| 1 | 4676 | 10604 |
| 1 | 1380 | 3610 |
| 1 | 554 | 6227 |
| 1 | 5662 | 5793 |
| 1 | 431 | 12174 |
| 1 | 4893 | 6030 |
| 1 | 3138 | 468 |
| 1 | 1262 | 11243 |
| 1 | 6325 | 5838 |
| 1 | 147 | 8628 |
| 1 | 4421 | 1852 |
| 1 | 5819 | 7714 |
| 1 | 1338 | 4518 |
| 1 | 2387 | 8559 |
| 1 | 1273 | 10871 |
| 1 | 3874 | 9340 |
| 1 | 81 | 8261 |
| 1 | 1384 | 8809 |
| 1 | 28 | 2231 |
| 1 | 3777 | 2277 |
| 1 | 5095 | 3546 |
| 1 | 2909 | 11572 |
| 1 | 5629 | 4461 |
| 1 | 1905 | 4512 |
| 1 | 4848 | 11951 |
| 1 | 3592 | 6050 |
| 1 | 632 | 6618 |
| 1 | 6662 | 11065 |
| 1 | 5833 | 2931 |
| 1 | 774 | 10805 |
| 1 | 3446 | 6873 |
| 1 | 546 | 218 |
| 1 | 4066 | 6858 |
| 1 | 3020 | 2404 |
| 1 | 2494 | 1129 |
| 1 | 928 | 10993 |
| 1 | 3456 | 5018 |
| 1 | 762 | 4626 |
| 1 | 6731 | 3593 |
| 1 | 4285 | 3871 |
| 1 | 2396 | 2074 |
| 1 | 5682 | 10937 |
| 1 | 964 | 10 |
| 1 | 917 | 7419 |
| 1 | 6553 | 1063 |
| 1 | 6521 | 8579 |
| 1 | 2199 | 1615 |
| 1 | 4384 | 895 |
| 1 | 2597 | 3948 |
| 1 | 3194 | 1932 |
| 1 | 4202 | 5370 |
| 1 | 3857 | 3690 |
| 1 | 314 | 909 |
| 1 | 3122 | 5597 |
| 1 | 4975 | 968 |
| 1 | 2577 | 9932 |
| 1 | 5895 | 973 |
| 1 | 285 | 11210 |
| 1 | 6648 | 6947 |
| 1 | 6912 | 10049 |
| 1 | 3612 | 3834 |
| 1 | 996 | 2743 |
| 1 | 6977 | 2230 |
| 1 | 7225 | 3970 |
| 1 | 280 | 4296 |
| 1 | 5444 | 5653 |
| 1 | 5609 | 3155 |
| 1 | 4972 | 12190 |
| 1 | 5587 | 6900 |
| 1 | 7636 | 541 |
| 1 | 5122 | 8985 |
| 1 | 4153 | 11217 |
| 1 | 1538 | 5201 |
| 1 | 1124 | 2979 |
| 1 | 3252 | 11688 |
| 1 | 5349 | 3423 |
| 1 | 5211 | 7338 |
| 1 | 1014 | 5027 |
| 1 | 7732 | 3506 |
| 1 | 4350 | 6130 |
| 1 | 3471 | 704 |
| 1 | 1322 | 11481 |
| 1 | 6446 | 6146 |
| 1 | 5087 | 10714 |
| 1 | 8943 | 10581 |
| 1 | 868 | 522 |
| 1 | 4486 | 3950 |
| 1 | 5306 | 9362 |
| 1 | 3749 | 7061 |
| 1 | 8483 | 7950 |
| 1 | 6367 | 294 |
| 1 | 8397 | 2564 |
| 1 | 3930 | 1196 |
| 1 | 1804 | 11479 |
| 1 | 3921 | 1884 |
| 1 | 6383 | 1059 |
| 1 | 6431 | 8980 |
| 1 | 791 | 1405 |
| 1 | 8109 | 9129 |
| 1 | 2953 | 8494 |
| 1 | 490 | 9194 |
| 1 | 1696 | 5044 |
| 1 | 10496 | 2510 |
| 1 | 784 | 3729 |
| 1 | 4461 | 7858 |
| 1 | 3709 | 1861 |
| 1 | 2434 | 1918 |
| 1 | 1491 | 8310 |
| 1 | 10979 | 4772 |
| 1 | 8802 | 11741 |
| 1 | 922 | 6373 |
| 1 | 9004 | 6292 |
| 1 | 9920 | 6317 |
| 1 | 7882 | 6047 |
| 1 | 6234 | 6397 |
| 1 | 2004 | 3539 |
| 1 | 86 | 10079 |
| 1 | 4765 | 1519 |
| 1 | 912 | 11699 |
| 1 | 3992 | 185 |
| 1 | 5416 | 2107 |
| 1 | 2063 | 12220 |
| 1 | 325 | 114 |
| 1 | 9109 | 11503 |
| 1 | 427 | 6622 |
| 1 | 320 | 1329 |
| 1 | 4215 | 10224 |
| 1 | 2792 | 1185 |
| 1 | 3808 | 4630 |
| 1 | 852 | 6919 |
| 1 | 1977 | 11458 |
| 1 | 336 | 6482 |
| 1 | 3476 | 8275 |
| 1 | 10996 | 60 |
| 1 | 7577 | 12184 |
| 1 | 8379 | 4668 |
| 1 | 5853 | 12042 |
| 1 | 2137 | 11574 |
| 1 | 2995 | 5219 |
| 1 | 6585 | 5789 |
| 1 | 674 | 6006 |
| 1 | 10032 | 11825 |
| 1 | 1894 | 8514 |
| 1 | 2172 | 8154 |
| 1 | 816 | 8391 |
| 1 | 2170 | 6316 |
| 1 | 4976 | 5957 |
| 1 | 10742 | 3134 |
| 1 | 3595 | 8040 |
| 1 | 2312 | 3937 |
| 1 | 7855 | 3591 |
| 1 | 5939 | 3908 |
| 1 | 415 | 11223 |
| 1 | 4814 | 2364 |
| 1 | 3101 | 11022 |
| 1 | 3596 | 1437 |
| 1 | 7183 | 9266 |
| 1 | 4906 | 1558 |
| 1 | 3848 | 297 |
| 1 | 2524 | 1744 |
| 1 | 5032 | 9247 |
| 1 | 10382 | 3264 |
| 1 | 2867 | 7668 |
| 1 | 3925 | 7495 |
| 1 | 1225 | 10543 |
| 1 | 11417 | 9595 |
| 1 | 9988 | 7487 |
| 1 | 4422 | 5867 |
| 1 | 2896 | 12041 |
| 1 | 8968 | 1323 |
| 1 | 7098 | 3058 |
| 1 | 4131 | 10858 |
| 1 | 8440 | 4737 |
| 1 | 1885 | 5019 |
| 1 | 3560 | 9748 |
| 1 | 8526 | 8484 |
| 1 | 8461 | 9291 |
| 1 | 2541 | 10180 |
| 1 | 11407 | 764 |
| 1 | 377 | 4862 |
| 1 | 3323 | 4578 |
| 1 | 5190 | 5411 |
| 1 | 9736 | 11931 |
| 1 | 10928 | 11375 |
| 1 | 5591 | 5231 |
| 1 | 9386 | 1501 |
| 1 | 10715 | 11704 |
| 1 | 7168 | 2215 |
| 1 | 2776 | 10548 |
| 1 | 8514 | 5981 |
| 1 | 4647 | 3315 |
| 1 | 874 | 10413 |
| 1 | 9224 | 10444 |
| 1 | 5649 | 9195 |
| 1 | 6466 | 2091 |
| 1 | 10046 | 4250 |
| 1 | 317 | 399 |
| 1 | 3514 | 5468 |
| 1 | 2695 | 9646 |
| 1 | 6318 | 4156 |
| 1 | 973 | 12002 |
| 1 | 9062 | 9703 |
| 1 | 10168 | 4 |
| 1 | 12234 | 4527 |
| 1 | 2310 | 7817 |
| 1 | 8521 | 6544 |
| 1 | 10184 | 9651 |
| 1 | 9098 | 9791 |
| 1 | 11350 | 570 |
| 1 | 671 | 5648 |
| 1 | 5952 | 7862 |
| 1 | 2864 | 9674 |
| 1 | 7465 | 2278 |
| 1 | 6755 | 3739 |
| 1 | 1816 | 9103 |
| 1 | 11416 | 1979 |
| 1 | 1684 | 4760 |
| 1 | 5889 | 10166 |
| 1 | 11654 | 799 |
| 1 | 962 | 2182 |
| 1 | 11857 | 8663 |
| 1 | 9621 | 8799 |
| 1 | 11531 | 9064 |
| 1 | 9106 | 8704 |
| 1 | 6856 | 2752 |
| 1 | 5808 | 5783 |
| 1 | 3003 | 6100 |
| 1 | 2721 | 1187 |
| 1 | 2499 | 174 |
| 1 | 2296 | 1415 |
| 1 | 6443 | 3886 |
| 1 | 11146 | 3218 |
| 1 | 3746 | 2646 |
| 1 | 8510 | 8807 |
| 1 | 3298 | 3673 |
| 1 | 2203 | 11552 |
| 1 | 5115 | 8575 |
| 1 | 12144 | 3906 |
| 1 | 10726 | 2221 |
| 1 | 449 | 1887 |
| 1 | 7359 | 9665 |
| 1 | 8875 | 11299 |
| 1 | 7621 | 6538 |
| 1 | 1054 | 4327 |
| 1 | 12210 | 3292 |
| 1 | 5150 | 3303 |
| 1 | 593 | 10815 |
| 1 | 2978 | 11811 |
| 1 | 10045 | 5995 |
| 1 | 11403 | 8892 |
| 1 | 10684 | 8394 |
| 1 | 7513 | 7206 |
| 1 | 3394 | 5668 |
| 1 | 9921 | 3482 |
| 1 | 8383 | 2086 |
| 1 | 2753 | 9055 |
| 1 | 4488 | 2092 |
| 1 | 8195 | 2747 |
| 1 | 7905 | 11743 |
| 1 | 2268 | 8669 |
| 1 | 7006 | 11060 |
| 1 | 8644 | 9283 |
| 1 | 5577 | 12064 |
| 1 | 9123 | 5920 |
| 1 | 4999 | 3620 |
| 1 | 982 | 10641 |
| 1 | 11644 | 2778 |
| 1 | 4533 | 6966 |
| 1 | 5142 | 3124 |
| 1 | 408 | 5914 |
| 1 | 5454 | 6351 |
| 1 | 7455 | 2657 |
| 1 | 11535 | 8917 |
| 1 | 9015 | 2831 |
| 1 | 9686 | 6619 |
| 1 | 10867 | 1755 |
| 1 | 3542 | 10722 |
| 1 | 4187 | 11905 |
| 1 | 11197 | 9804 |
| 1 | 6619 | 5851 |
| 1 | 493 | 2572 |
| 1 | 2692 | 11679 |
| 1 | 9788 | 11371 |
| 1 | 5723 | 10813 |
| 1 | 2788 | 10295 |
| 1 | 11928 | 782 |
| 1 | 7362 | 8079 |
| 1 | 5755 | 3587 |
| 1 | 8689 | 8503 |
| 1 | 894 | 5752 |
| 1 | 2821 | 8508 |
| 1 | 8847 | 5198 |
| 1 | 11835 | 8017 |
| 1 | 8716 | 6772 |
| 1 | 11453 | 259 |
| 1 | 7692 | 7134 |
| 1 | 1722 | 3700 |
| 1 | 12009 | 4267 |
| 1 | 8754 | 4976 |
| 1 | 1022 | 12245 |
| 1 | 3589 | 133 |
| 1 | 10275 | 8341 |
| 1 | 274 | 10947 |
| 1 | 2542 | 2968 |
| 1 | 10425 | 3997 |
| 1 | 4822 | 2629 |
| 1 | 10241 | 9519 |
| 1 | 6932 | 5120 |
| 1 | 2432 | 3089 |
| 1 | 10389 | 9924 |
| 1 | 4315 | 4414 |
| 1 | 11614 | 8946 |
| 1 | 9112 | 7748 |
| 1 | 6242 | 1627 |
| 1 | 10020 | 9776 |
| 1 | 569 | 10835 |
| 1 | 911 | 5387 |
| 1 | 5940 | 11007 |
| 1 | 9985 | 5133 |
| 1 | 5187 | 719 |
| 1 | 1595 | 7430 |
| 1 | 5347 | 5478 |
| 1 | 4109 | 8900 |
| 1 | 7846 | 4139 |
| 1 | 1169 | 1033 |
| 1 | 11251 | 4389 |
| 1 | 9008 | 2458 |
| 1 | 11860 | 2936 |
| 1 | 6331 | 9617 |
| 1 | 524 | 11222 |
| 1 | 11069 | 9604 |
| 1 | 7494 | 2104 |
| 1 | 9163 | 7816 |
| 1 | 2048 | 10014 |
| 1 | 3375 | 7211 |
| 1 | 1780 | 7378 |
| 1 | 3178 | 7811 |
| 1 | 11152 | 3603 |
| 1 | 8835 | 9286 |
| 1 | 9292 | 1420 |
| 1 | 7921 | 8716 |
| 1 | 9398 | 9714 |
| 1 | 5057 | 344 |
| 1 | 10911 | 10159 |
| 1 | 572 | 3665 |
| 1 | 8348 | 4252 |
| 1 | 1617 | 7586 |
| 1 | 12067 | 3142 |
| 1 | 10854 | 363 |
| 1 | 7755 | 8543 |
| 1 | 9472 | 12070 |
| 1 | 2981 | 10838 |
| 1 | 7245 | 2938 |
| 1 | 4609 | 670 |
| 1 | 8525 | 10670 |
| 1 | 6462 | 631 |
| 1 | 9815 | 4954 |
| 1 | 10167 | 545 |
| 1 | 1832 | 11107 |
| 1 | 10029 | 1994 |
| 1 | 1359 | 1461 |
| 1 | 363 | 3699 |
| 1 | 10551 | 9907 |
| 1 | 5467 | 4105 |
| 1 | 5452 | 10959 |
| 1 | 8994 | 12001 |
| 1 | 9954 | 6200 |
| 1 | 12192 | 9483 |
| 1 | 518 | 5865 |
| 1 | 1899 | 8039 |
| 1 | 8067 | 6541 |
| 1 | 10035 | 1587 |
| 1 | 6403 | 7991 |
| 1 | 1255 | 6116 |
| 1 | 25 | 168 |
| 1 | 7124 | 5266 |
| 1 | 10452 | 3835 |
| 1 | 7390 | 10189 |
| 1 | 4306 | 8581 |
| 1 | 8291 | 9608 |
| 1 | 3284 | 4713 |
| 1 | 4853 | 2475 |
| 1 | 8219 | 12219 |
| 1 | 8251 | 7280 |
| 1 | 7725 | 8914 |
| 1 | 11648 | 7381 |
| 1 | 6795 | 4775 |
| 1 | 3790 | 4638 |
| 1 | 2799 | 2632 |
| 1 | 5080 | 9273 |
| 1 | 8405 | 1849 |
| 1 | 3614 | 9493 |
| 1 | 8153 | 8631 |
| 1 | 4953 | 2042 |
| 1 | 8274 | 8029 |
| 1 | 10722 | 505 |
| 1 | 8224 | 11446 |
| 1 | 2503 | 11190 |
| 1 | 543 | 108 |
| 1 | 10044 | 3965 |
| 1 | 5039 | 2317 |
| 1 | 5058 | 4703 |
| 1 | 2863 | 6591 |
| 1 | 8763 | 8662 |
| 1 | 6945 | 9348 |
| 1 | 5822 | 8317 |
| 1 | 8070 | 5948 |
| 1 | 1699 | 9937 |
| 1 | 10858 | 152 |
| 1 | 1159 | 9168 |
| 1 | 4190 | 8015 |
| 1 | 8541 | 9140 |
| 1 | 1733 | 8214 |
| 1 | 4104 | 4683 |
| 1 | 9842 | 2555 |
| 1 | 5411 | 2056 |
| 1 | 11669 | 1944 |
| 1 | 6399 | 2168 |
| 1 | 10364 | 10410 |
| 1 | 1497 | 9576 |
| 1 | 3852 | 4542 |
| 1 | 6319 | 1594 |
| 1 | 4244 | 6529 |
| 1 | 12140 | 4571 |
| 1 | 4392 | 1893 |
| 1 | 1113 | 8782 |
| 1 | 9074 | 2751 |
| 1 | 7605 | 2419 |
| 1 | 10924 | 11558 |
| 1 | 765 | 10827 |
| 1 | 4549 | 8743 |
| 1 | 12059 | 11111 |
| 1 | 813 | 2529 |
| 1 | 5507 | 1708 |
| 1 | 11841 | 3824 |
| 1 | 7469 | 5046 |
| 1 | 8000 | 8528 |
| 1 | 11107 | 5215 |
| 1 | 4222 | 4636 |
| 1 | 10663 | 7197 |
| 1 | 11118 | 6121 |
| 1 | 6709 | 4368 |
| 1 | 7379 | 702 |
| 1 | 11469 | 5973 |
| 1 | 1773 | 6551 |
| 1 | 10707 | 6276 |
| 1 | 2876 | 1232 |
| 1 | 3985 | 2548 |
| 1 | 430 | 10153 |
| 1 | 3883 | 5487 |
| 1 | 4811 | 10709 |
| 1 | 6803 | 5364 |
| 1 | 6989 | 2626 |
| 1 | 1717 | 4003 |
| 1 | 2653 | 2688 |
| 1 | 11090 | 12137 |
| 1 | 10231 | 8999 |
| 1 | 7730 | 3441 |
| 1 | 9076 | 5521 |
| 1 | 12081 | 3784 |
| 1 | 1740 | 6704 |
| 1 | 2293 | 11739 |
| 1 | 8442 | 3662 |
| 1 | 4368 | 5507 |
| 1 | 1783 | 3318 |
| 1 | 5270 | 7994 |
| 1 | 5580 | 5503 |
| 1 | 1463 | 4068 |
| 1 | 7787 | 8419 |
| 1 | 1855 | 2652 |
| 1 | 6012 | 3721 |
| 1 | 10155 | 5139 |
| 1 | 9312 | 6915 |
| 1 | 11052 | 3011 |
| 1 | 8432 | 5755 |
| 1 | 5670 | 2350 |
| 1 | 3551 | 5593 |
| 1 | 7788 | 3949 |
| 1 | 10332 | 1169 |
| 1 | 472 | 6460 |
| 1 | 3186 | 7432 |
| 1 | 9857 | 8501 |
| 1 | 9627 | 10656 |
| 1 | 1296 | 485 |
| 1 | 1245 | 12047 |
| 1 | 8039 | 9112 |
| 1 | 10992 | 9822 |
| 1 | 9648 | 5745 |
| 1 | 7269 | 10800 |
| 1 | 1689 | 7367 |
| 1 | 3745 | 1662 |
| 1 | 5863 | 10906 |
| 1 | 11366 | 4810 |
| 1 | 10798 | 5978 |
| 1 | 1514 | 7414 |
| 1 | 7062 | 10276 |
| 1 | 1682 | 4186 |
| 1 | 2518 | 5834 |
| 1 | 2836 | 3101 |
| 1 | 10139 | 9050 |
| 1 | 4347 | 4781 |
| 1 | 2937 | 2542 |
| 1 | 2400 | 11763 |
| 1 | 10324 | 11504 |
| 1 | 9533 | 1460 |
| 1 | 5302 | 9673 |
| 1 | 5685 | 939 |
| 1 | 708 | 9067 |
| 1 | 3391 | 5687 |
| 1 | 5927 | 8333 |
| 1 | 10144 | 8160 |
| 1 | 5641 | 3300 |
| 1 | 8417 | 2741 |
| 1 | 657 | 2916 |
| 1 | 5953 | 2666 |
| 1 | 3710 | 11955 |
| 1 | 8561 | 9042 |
| 1 | 1229 | 3929 |
| 1 | 8284 | 348 |
| 1 | 9267 | 215 |
| 1 | 6346 | 2435 |
| 1 | 5935 | 5237 |
| 1 | 2672 | 6545 |
| 1 | 3288 | 2155 |
| 1 | 5845 | 11889 |
| 1 | 4514 | 9968 |
| 1 | 7325 | 10251 |
| 1 | 9377 | 10149 |
| 1 | 3308 | 7038 |
| 1 | 1990 | 2807 |
| 1 | 6190 | 6061 |
| 1 | 2564 | 11891 |
| 1 | 3166 | 11396 |
| 1 | 6289 | 7751 |
| 1 | 8101 | 8926 |
| 1 | 12022 | 6066 |
| 1 | 5029 | 5007 |
| 1 | 8639 | 3248 |
| 1 | 2540 | 10395 |
| 1 | 7682 | 1816 |
| 1 | 2996 | 1654 |
| 1 | 313 | 12102 |
| 1 | 5825 | 4196 |
| 1 | 10019 | 6267 |
| 1 | 10503 | 3895 |
| 1 | 7580 | 7471 |
| 1 | 2240 | 10679 |
| 1 | 7982 | 10240 |
| 1 | 4638 | 3497 |
| 1 | 5673 | 10690 |
| 1 | 5804 | 7897 |
| 1 | 9566 | 5899 |
| 1 | 1916 | 9048 |
| 1 | 3188 | 5408 |