q=12227 t_2(12227)=563
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3233 | 8008 |
| 1 | 4639 | 2762 |
| 1 | 706 | 7409 |
| 1 | 6315 | 7397 |
| 1 | 5571 | 7833 |
| 1 | 1967 | 3511 |
| 1 | 1555 | 7314 |
| 1 | 1533 | 12148 |
| 1 | 1144 | 12186 |
| 1 | 2796 | 7280 |
| 1 | 4430 | 3919 |
| 1 | 6473 | 6959 |
| 1 | 3098 | 8643 |
| 1 | 2510 | 9748 |
| 1 | 3883 | 93 |
| 1 | 901 | 4064 |
| 1 | 3346 | 3711 |
| 1 | 3302 | 2799 |
| 1 | 3460 | 8881 |
| 1 | 4220 | 9715 |
| 1 | 184 | 3450 |
| 1 | 6269 | 9181 |
| 1 | 3557 | 4050 |
| 1 | 5168 | 4894 |
| 1 | 1098 | 8849 |
| 1 | 3735 | 690 |
| 1 | 6751 | 1743 |
| 1 | 1577 | 12154 |
| 1 | 6491 | 5966 |
| 1 | 978 | 8110 |
| 1 | 6595 | 8789 |
| 1 | 6656 | 2016 |
| 1 | 5971 | 9474 |
| 1 | 3140 | 7488 |
| 1 | 1251 | 9062 |
| 1 | 6200 | 10880 |
| 1 | 5025 | 11878 |
| 1 | 2806 | 11928 |
| 1 | 1420 | 7895 |
| 1 | 1614 | 7707 |
| 1 | 5217 | 11073 |
| 1 | 2804 | 1940 |
| 1 | 2580 | 4258 |
| 1 | 208 | 7688 |
| 1 | 3652 | 6915 |
| 1 | 3237 | 771 |
| 1 | 275 | 6475 |
| 1 | 4087 | 854 |
| 1 | 2492 | 1117 |
| 1 | 5325 | 2728 |
| 1 | 5337 | 6487 |
| 1 | 2832 | 10097 |
| 1 | 4020 | 5272 |
| 1 | 6047 | 5533 |
| 1 | 2050 | 4043 |
| 1 | 1368 | 1778 |
| 1 | 6237 | 3370 |
| 1 | 5590 | 2652 |
| 1 | 2302 | 8855 |
| 1 | 7100 | 7896 |
| 1 | 1703 | 5702 |
| 1 | 760 | 11361 |
| 1 | 3986 | 4132 |
| 1 | 3845 | 11577 |
| 1 | 3717 | 7663 |
| 1 | 7683 | 10344 |
| 1 | 271 | 8051 |
| 1 | 7747 | 5574 |
| 1 | 5924 | 7903 |
| 1 | 3080 | 1575 |
| 1 | 7890 | 10339 |
| 1 | 3351 | 6508 |
| 1 | 5538 | 11252 |
| 1 | 6312 | 9046 |
| 1 | 5541 | 10581 |
| 1 | 4053 | 4975 |
| 1 | 6635 | 426 |
| 1 | 2709 | 10262 |
| 1 | 3918 | 5719 |
| 1 | 3228 | 1709 |
| 1 | 4407 | 8289 |
| 1 | 6485 | 9670 |
| 1 | 2192 | 8597 |
| 1 | 7984 | 11199 |
| 1 | 2025 | 10571 |
| 1 | 5697 | 7295 |
| 1 | 2055 | 9534 |
| 1 | 1314 | 7817 |
| 1 | 8478 | 10477 |
| 1 | 5054 | 3638 |
| 1 | 1334 | 926 |
| 1 | 5709 | 4106 |
| 1 | 8944 | 6923 |
| 1 | 220 | 2928 |
| 1 | 4897 | 11 |
| 1 | 4453 | 655 |
| 1 | 751 | 5228 |
| 1 | 2201 | 1166 |
| 1 | 1433 | 10672 |
| 1 | 3007 | 10903 |
| 1 | 6280 | 5908 |
| 1 | 4396 | 3686 |
| 1 | 9896 | 10125 |
| 1 | 10410 | 5847 |
| 1 | 1866 | 9179 |
| 1 | 3127 | 4243 |
| 1 | 9282 | 6004 |
| 1 | 8342 | 7253 |
| 1 | 6849 | 9827 |
| 1 | 9001 | 5632 |
| 1 | 7472 | 11288 |
| 1 | 4494 | 11927 |
| 1 | 4583 | 10469 |
| 1 | 10284 | 5113 |
| 1 | 207 | 4651 |
| 1 | 10178 | 7754 |
| 1 | 4636 | 383 |
| 1 | 3352 | 9604 |
| 1 | 1794 | 1337 |
| 1 | 10585 | 2315 |
| 1 | 6915 | 1138 |
| 1 | 394 | 5325 |
| 1 | 10330 | 4801 |
| 1 | 10860 | 7329 |
| 1 | 8559 | 2304 |
| 1 | 11953 | 10052 |
| 1 | 5332 | 2302 |
| 1 | 462 | 9833 |
| 1 | 956 | 4304 |
| 1 | 7967 | 10169 |
| 1 | 15 | 11996 |
| 1 | 376 | 3069 |
| 1 | 4989 | 5614 |
| 1 | 7577 | 10841 |
| 1 | 9146 | 10360 |
| 1 | 6807 | 1392 |
| 1 | 12186 | 8875 |
| 1 | 513 | 11127 |
| 1 | 5399 | 8515 |
| 1 | 9109 | 6033 |
| 1 | 7254 | 8132 |
| 1 | 10806 | 6531 |
| 1 | 5776 | 8047 |
| 1 | 12145 | 6199 |
| 1 | 5237 | 7033 |
| 1 | 7620 | 8474 |
| 1 | 1511 | 3400 |
| 1 | 2 | 12201 |
| 1 | 3975 | 11703 |
| 1 | 1656 | 9029 |
| 1 | 1932 | 5168 |
| 1 | 2704 | 6911 |
| 1 | 464 | 9417 |
| 1 | 1371 | 5303 |
| 1 | 4183 | 5786 |
| 1 | 1793 | 4895 |
| 1 | 5604 | 5675 |
| 1 | 354 | 1965 |
| 1 | 3703 | 9469 |
| 1 | 2030 | 831 |
| 1 | 9604 | 234 |
| 1 | 762 | 9586 |
| 1 | 1278 | 5163 |
| 1 | 2160 | 2675 |
| 1 | 813 | 11031 |
| 1 | 1382 | 1723 |
| 1 | 2833 | 11495 |
| 1 | 6518 | 1287 |
| 1 | 11403 | 12118 |
| 1 | 6887 | 8112 |
| 1 | 1331 | 2116 |
| 1 | 8161 | 1591 |
| 1 | 9518 | 5899 |
| 1 | 9437 | 4447 |
| 1 | 4978 | 2598 |
| 1 | 3594 | 9678 |
| 1 | 10357 | 456 |
| 1 | 610 | 4985 |
| 1 | 1860 | 5840 |
| 1 | 4210 | 10740 |
| 1 | 6465 | 10696 |
| 1 | 7248 | 9507 |
| 1 | 5279 | 5297 |
| 1 | 10022 | 114 |
| 1 | 2032 | 3091 |
| 1 | 3592 | 9582 |
| 1 | 10942 | 6333 |
| 1 | 4285 | 7444 |
| 1 | 8103 | 4948 |
| 1 | 7908 | 3821 |
| 1 | 7284 | 8319 |
| 1 | 6186 | 2941 |
| 1 | 6934 | 8904 |
| 1 | 587 | 8624 |
| 1 | 4355 | 3362 |
| 1 | 8022 | 5208 |
| 1 | 12207 | 181 |
| 1 | 8609 | 11126 |
| 1 | 3542 | 6965 |
| 1 | 8454 | 4879 |
| 1 | 8538 | 1912 |
| 1 | 7283 | 3196 |
| 1 | 10308 | 4068 |
| 1 | 6916 | 4190 |
| 1 | 1224 | 2079 |
| 1 | 165 | 2992 |
| 1 | 11023 | 9413 |
| 1 | 658 | 10629 |
| 1 | 3567 | 10423 |
| 1 | 843 | 428 |
| 1 | 7895 | 3708 |
| 1 | 5995 | 3297 |
| 1 | 9527 | 765 |
| 1 | 3574 | 12164 |
| 1 | 797 | 3438 |
| 1 | 8106 | 10583 |
| 1 | 12038 | 12112 |
| 1 | 11022 | 8404 |
| 1 | 8866 | 8504 |
| 1 | 2364 | 11707 |
| 1 | 4624 | 3786 |
| 1 | 1250 | 9597 |
| 1 | 5524 | 6385 |
| 1 | 1752 | 11625 |
| 1 | 10636 | 5179 |
| 1 | 11594 | 1503 |
| 1 | 12181 | 4252 |
| 1 | 419 | 6842 |
| 1 | 1348 | 2926 |
| 1 | 5045 | 7691 |
| 1 | 3014 | 1073 |
| 1 | 5712 | 2477 |
| 1 | 1388 | 11205 |
| 1 | 1143 | 9737 |
| 1 | 3746 | 10859 |
| 1 | 253 | 4093 |
| 1 | 3589 | 10957 |
| 1 | 2485 | 6605 |
| 1 | 2734 | 8230 |
| 1 | 10124 | 869 |
| 1 | 1655 | 443 |
| 1 | 4499 | 5309 |
| 1 | 2876 | 7516 |
| 1 | 756 | 8508 |
| 1 | 11210 | 11519 |
| 1 | 4130 | 4970 |
| 1 | 7041 | 2383 |
| 1 | 2915 | 1100 |
| 1 | 9345 | 11090 |
| 1 | 7457 | 5915 |
| 1 | 3419 | 55 |
| 1 | 2711 | 631 |
| 1 | 9726 | 5319 |
| 1 | 6813 | 2038 |
| 1 | 11650 | 6530 |
| 1 | 721 | 6768 |
| 1 | 5843 | 4027 |
| 1 | 9809 | 3834 |
| 1 | 6461 | 6632 |
| 1 | 11266 | 11308 |
| 1 | 1766 | 3420 |
| 1 | 9179 | 201 |
| 1 | 535 | 7199 |
| 1 | 8998 | 1148 |
| 1 | 10638 | 693 |
| 1 | 11196 | 8707 |
| 1 | 5394 | 2871 |
| 1 | 1353 | 10974 |
| 1 | 6536 | 11452 |
| 1 | 10887 | 7977 |
| 1 | 7675 | 10717 |
| 1 | 2161 | 5995 |
| 1 | 5202 | 4525 |
| 1 | 2056 | 2414 |
| 1 | 10040 | 1061 |
| 1 | 5338 | 1356 |
| 1 | 6167 | 3396 |
| 1 | 11117 | 11688 |
| 1 | 2275 | 3520 |
| 1 | 9531 | 1235 |
| 1 | 10566 | 3853 |
| 1 | 5621 | 6264 |
| 1 | 11802 | 7709 |
| 1 | 3988 | 9027 |
| 1 | 1410 | 1696 |
| 1 | 10717 | 2356 |
| 1 | 5193 | 2296 |
| 1 | 6991 | 7272 |
| 1 | 7456 | 9663 |
| 1 | 7652 | 8973 |
| 1 | 7777 | 1310 |
| 1 | 2968 | 2494 |
| 1 | 5492 | 6603 |
| 1 | 6119 | 1317 |
| 1 | 852 | 8684 |
| 1 | 4584 | 2215 |
| 1 | 6502 | 3563 |
| 1 | 11762 | 1943 |
| 1 | 9303 | 6828 |
| 1 | 5753 | 1678 |
| 1 | 5108 | 779 |
| 1 | 2851 | 3042 |
| 1 | 9742 | 3117 |
| 1 | 10112 | 10767 |
| 1 | 2815 | 3781 |
| 1 | 7539 | 6862 |
| 1 | 4201 | 9910 |
| 1 | 8799 | 5567 |
| 1 | 9356 | 4983 |
| 1 | 5003 | 7970 |
| 1 | 7758 | 2372 |
| 1 | 5340 | 5280 |
| 1 | 845 | 12132 |
| 1 | 3758 | 629 |
| 1 | 8604 | 898 |
| 1 | 4625 | 7841 |
| 1 | 5874 | 7927 |
| 1 | 9766 | 11302 |
| 1 | 7224 | 350 |
| 1 | 2225 | 4073 |
| 1 | 1948 | 5655 |
| 1 | 3465 | 1151 |
| 1 | 6739 | 7436 |
| 1 | 3107 | 3983 |
| 1 | 1457 | 9040 |
| 1 | 8183 | 316 |
| 1 | 6093 | 9254 |
| 1 | 5301 | 11580 |
| 1 | 7473 | 6704 |
| 1 | 7944 | 9836 |
| 1 | 1295 | 11209 |
| 1 | 1965 | 5114 |
| 1 | 2680 | 8819 |
| 1 | 10904 | 7439 |
| 1 | 7517 | 11936 |
| 1 | 2781 | 11641 |
| 1 | 8779 | 1282 |
| 1 | 11382 | 3676 |
| 1 | 11598 | 3192 |
| 1 | 6736 | 3792 |
| 1 | 11330 | 6514 |
| 1 | 6411 | 4580 |
| 1 | 7393 | 12045 |
| 1 | 9310 | 3214 |
| 1 | 9777 | 10476 |
| 1 | 21 | 1268 |
| 1 | 11931 | 377 |
| 1 | 4715 | 8395 |
| 1 | 11722 | 12114 |
| 1 | 9054 | 459 |
| 1 | 9586 | 11661 |
| 1 | 1887 | 9267 |
| 1 | 2534 | 1371 |
| 1 | 3479 | 3652 |
| 1 | 6802 | 2609 |
| 1 | 6206 | 6612 |
| 1 | 3430 | 1617 |
| 1 | 5916 | 6255 |
| 1 | 11855 | 10691 |
| 1 | 4491 | 9465 |
| 1 | 7579 | 11608 |
| 1 | 2756 | 7735 |
| 1 | 7955 | 991 |
| 1 | 8373 | 1039 |
| 1 | 5777 | 5291 |
| 1 | 1077 | 6600 |
| 1 | 7443 | 2886 |
| 1 | 11292 | 3878 |
| 1 | 10940 | 9523 |
| 1 | 2690 | 2033 |
| 1 | 10177 | 7764 |
| 1 | 2179 | 5709 |
| 1 | 8399 | 11399 |
| 1 | 4168 | 200 |
| 1 | 6179 | 121 |
| 1 | 2237 | 43 |
| 1 | 11092 | 11912 |
| 1 | 6383 | 5214 |
| 1 | 3922 | 1496 |
| 1 | 9137 | 10706 |
| 1 | 9592 | 7111 |
| 1 | 8619 | 3116 |
| 1 | 4360 | 10604 |
| 1 | 5469 | 2644 |
| 1 | 8429 | 2150 |
| 1 | 2215 | 280 |
| 1 | 7560 | 8328 |
| 1 | 2164 | 2423 |
| 1 | 2207 | 4339 |
| 1 | 3943 | 1437 |
| 1 | 11205 | 6579 |
| 1 | 6092 | 4564 |
| 1 | 4061 | 9447 |
| 1 | 9652 | 9234 |
| 1 | 7851 | 5187 |
| 1 | 4402 | 8467 |
| 1 | 1735 | 1135 |
| 1 | 3632 | 2499 |
| 1 | 12080 | 6465 |
| 1 | 10720 | 3483 |
| 1 | 5014 | 7281 |
| 1 | 607 | 3389 |
| 1 | 9807 | 10077 |
| 1 | 2213 | 11601 |
| 1 | 313 | 10737 |
| 1 | 9028 | 1027 |
| 1 | 4965 | 3723 |
| 1 | 10344 | 8929 |
| 1 | 355 | 5336 |
| 1 | 9966 | 10404 |
| 1 | 7993 | 2221 |
| 1 | 606 | 9277 |
| 1 | 10988 | 8652 |
| 1 | 6171 | 11383 |
| 1 | 3429 | 8835 |
| 1 | 12179 | 10246 |
| 1 | 362 | 8383 |
| 1 | 638 | 1825 |
| 1 | 2151 | 7210 |
| 1 | 3379 | 748 |
| 1 | 8952 | 11888 |
| 1 | 11169 | 4115 |
| 1 | 9925 | 5993 |
| 1 | 269 | 7198 |
| 1 | 10441 | 8590 |
| 1 | 11465 | 2216 |
| 1 | 10640 | 6718 |
| 1 | 160 | 3243 |
| 1 | 7631 | 7422 |
| 1 | 10601 | 2248 |
| 1 | 5341 | 7724 |
| 1 | 2013 | 4210 |
| 1 | 2627 | 9973 |
| 1 | 5198 | 2454 |
| 1 | 5253 | 2798 |
| 1 | 1135 | 9962 |
| 1 | 5311 | 10468 |
| 1 | 12002 | 8266 |
| 1 | 9980 | 7265 |
| 1 | 8189 | 5149 |
| 1 | 5058 | 11693 |
| 1 | 5668 | 36 |
| 1 | 8881 | 2170 |
| 1 | 8055 | 5685 |
| 1 | 8021 | 9146 |
| 1 | 7345 | 1671 |
| 1 | 10867 | 11444 |
| 1 | 9177 | 7424 |
| 1 | 3284 | 2379 |
| 1 | 1505 | 2770 |
| 1 | 7463 | 12023 |
| 1 | 6925 | 3817 |
| 1 | 10494 | 4409 |
| 1 | 2898 | 6027 |
| 1 | 1530 | 7979 |
| 1 | 6294 | 553 |
| 1 | 2883 | 9069 |
| 1 | 3666 | 4550 |
| 1 | 10290 | 1972 |
| 1 | 5039 | 6518 |
| 1 | 372 | 1461 |
| 1 | 3223 | 7192 |
| 1 | 5236 | 3195 |
| 1 | 9552 | 10471 |
| 1 | 10835 | 6819 |
| 1 | 6752 | 6126 |
| 1 | 8903 | 2242 |
| 1 | 4228 | 3905 |
| 1 | 2093 | 5 |
| 1 | 8974 | 10690 |
| 1 | 6042 | 1406 |
| 1 | 4658 | 10054 |
| 1 | 9343 | 12025 |
| 1 | 584 | 3186 |
| 1 | 5735 | 2359 |
| 1 | 174 | 1279 |
| 1 | 5765 | 3761 |
| 1 | 6716 | 11997 |
| 1 | 8585 | 4632 |
| 1 | 3149 | 9239 |
| 1 | 818 | 6926 |
| 1 | 9061 | 3465 |
| 1 | 8065 | 7673 |
| 1 | 9012 | 9281 |
| 1 | 4769 | 5131 |
| 1 | 1835 | 3988 |
| 1 | 7934 | 11166 |
| 1 | 8442 | 7010 |
| 1 | 8795 | 4946 |
| 1 | 979 | 4531 |
| 1 | 3406 | 1144 |
| 1 | 10354 | 3222 |
| 1 | 11381 | 9085 |
| 1 | 11991 | 8806 |
| 1 | 8847 | 7202 |
| 1 | 5669 | 11413 |
| 1 | 9956 | 5811 |
| 1 | 4995 | 9276 |
| 1 | 4333 | 8710 |
| 1 | 9770 | 5164 |
| 1 | 6015 | 7118 |
| 1 | 10214 | 5612 |
| 1 | 7326 | 4638 |
| 1 | 1120 | 813 |
| 1 | 5478 | 3028 |
| 1 | 110 | 2843 |
| 1 | 3614 | 10397 |
| 1 | 5121 | 6112 |
| 1 | 4774 | 12221 |
| 1 | 1708 | 6367 |
| 1 | 10918 | 4366 |
| 1 | 1471 | 11578 |
| 1 | 10076 | 3097 |
| 1 | 1872 | 5056 |
| 1 | 10215 | 7660 |
| 1 | 8714 | 4619 |
| 1 | 11970 | 6893 |
| 1 | 10735 | 7090 |
| 1 | 6747 | 3532 |
| 1 | 3965 | 2692 |
| 1 | 6923 | 4786 |
| 1 | 1073 | 6957 |
| 1 | 5166 | 1390 |
| 1 | 5173 | 1044 |
| 1 | 4229 | 9264 |
| 1 | 599 | 11602 |
| 1 | 5041 | 1342 |
| 1 | 9656 | 11695 |
| 1 | 10756 | 2091 |
| 1 | 7881 | 9433 |
| 1 | 1670 | 10591 |
| 1 | 4992 | 8536 |
| 1 | 7618 | 540 |
| 1 | 9773 | 5193 |
| 1 | 1198 | 7345 |
| 1 | 11898 | 10254 |
| 1 | 10727 | 11430 |
| 1 | 534 | 11384 |
| 1 | 2080 | 9646 |
| 1 | 11990 | 4013 |
| 1 | 1212 | 11835 |
| 1 | 5914 | 9322 |
| 1 | 229 | 9519 |
| 1 | 10924 | 6897 |
| 1 | 11612 | 4760 |
| 1 | 2675 | 6877 |
| 1 | 10817 | 8220 |
| 1 | 5221 | 10707 |
| 1 | 3946 | 1442 |
| 1 | 816 | 9320 |
| 1 | 10907 | 4516 |
| 1 | 3985 | 9398 |
| 1 | 6648 | 3828 |
| 1 | 12086 | 2250 |
| 1 | 11674 | 8603 |
| 1 | 2527 | 545 |
| 1 | 749 | 6708 |
| 1 | 2916 | 4716 |
| 1 | 6750 | 10453 |