q=12973 t_2(12973)=582
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3047 | 10102 |
| 1 | 1725 | 8476 |
| 1 | 2010 | 11983 |
| 1 | 1238 | 6637 |
| 1 | 901 | 10377 |
| 1 | 5967 | 7664 |
| 1 | 5003 | 4470 |
| 1 | 3823 | 8583 |
| 1 | 3586 | 1372 |
| 1 | 3970 | 8580 |
| 1 | 4898 | 9158 |
| 1 | 4574 | 11443 |
| 1 | 704 | 12275 |
| 1 | 1747 | 9339 |
| 1 | 193 | 5824 |
| 1 | 768 | 1931 |
| 1 | 4351 | 2824 |
| 1 | 1205 | 6706 |
| 1 | 904 | 2205 |
| 1 | 4956 | 1169 |
| 1 | 4401 | 10945 |
| 1 | 6284 | 9390 |
| 1 | 4644 | 7314 |
| 1 | 6124 | 8248 |
| 1 | 60 | 4380 |
| 1 | 555 | 496 |
| 1 | 3984 | 12548 |
| 1 | 3036 | 253 |
| 1 | 4190 | 347 |
| 1 | 2564 | 8899 |
| 1 | 1272 | 6798 |
| 1 | 264 | 8567 |
| 1 | 2992 | 6341 |
| 1 | 3721 | 8685 |
| 1 | 1594 | 6036 |
| 1 | 478 | 8622 |
| 1 | 1876 | 4803 |
| 1 | 5484 | 6332 |
| 1 | 2172 | 6349 |
| 1 | 6492 | 5011 |
| 1 | 3341 | 10189 |
| 1 | 773 | 12109 |
| 1 | 413 | 11234 |
| 1 | 785 | 8982 |
| 1 | 102 | 8150 |
| 1 | 2107 | 11147 |
| 1 | 2784 | 10901 |
| 1 | 2760 | 1586 |
| 1 | 4431 | 6251 |
| 1 | 4261 | 589 |
| 1 | 227 | 5808 |
| 1 | 1161 | 1252 |
| 1 | 2927 | 11341 |
| 1 | 6696 | 10049 |
| 1 | 3207 | 7316 |
| 1 | 2669 | 2209 |
| 1 | 4968 | 8400 |
| 1 | 1011 | 12284 |
| 1 | 3640 | 8306 |
| 1 | 5015 | 10616 |
| 1 | 1381 | 3796 |
| 1 | 33 | 4057 |
| 1 | 1437 | 3860 |
| 1 | 2905 | 7643 |
| 1 | 4098 | 1356 |
| 1 | 7189 | 6982 |
| 1 | 1154 | 4827 |
| 1 | 4689 | 9398 |
| 1 | 2328 | 7319 |
| 1 | 2423 | 4670 |
| 1 | 677 | 225 |
| 1 | 112 | 5622 |
| 1 | 1195 | 6455 |
| 1 | 4929 | 1156 |
| 1 | 729 | 12171 |
| 1 | 2386 | 10993 |
| 1 | 93 | 12648 |
| 1 | 4903 | 8715 |
| 1 | 467 | 4643 |
| 1 | 4334 | 4612 |
| 1 | 6848 | 11189 |
| 1 | 7347 | 1869 |
| 1 | 7208 | 11932 |
| 1 | 8203 | 8933 |
| 1 | 1216 | 2875 |
| 1 | 2708 | 11953 |
| 1 | 7075 | 2609 |
| 1 | 4668 | 12369 |
| 1 | 3142 | 5575 |
| 1 | 2967 | 4953 |
| 1 | 4953 | 7516 |
| 1 | 7084 | 3386 |
| 1 | 5302 | 12652 |
| 1 | 1590 | 7419 |
| 1 | 4886 | 7172 |
| 1 | 8208 | 556 |
| 1 | 7997 | 6840 |
| 1 | 4776 | 7957 |
| 1 | 4992 | 4447 |
| 1 | 3682 | 6033 |
| 1 | 1713 | 11099 |
| 1 | 1321 | 274 |
| 1 | 9118 | 9910 |
| 1 | 6616 | 10513 |
| 1 | 2483 | 3847 |
| 1 | 1483 | 11903 |
| 1 | 7653 | 12459 |
| 1 | 5507 | 6769 |
| 1 | 151 | 4285 |
| 1 | 2190 | 11369 |
| 1 | 8581 | 53 |
| 1 | 7412 | 11421 |
| 1 | 3732 | 4054 |
| 1 | 582 | 10015 |
| 1 | 7456 | 9793 |
| 1 | 10400 | 9187 |
| 1 | 6308 | 7448 |
| 1 | 5057 | 11169 |
| 1 | 7089 | 9456 |
| 1 | 3590 | 10576 |
| 1 | 7596 | 10071 |
| 1 | 1460 | 6348 |
| 1 | 424 | 3474 |
| 1 | 7565 | 10481 |
| 1 | 3892 | 8696 |
| 1 | 4999 | 5572 |
| 1 | 1702 | 7084 |
| 1 | 10278 | 11469 |
| 1 | 9027 | 2474 |
| 1 | 10480 | 6944 |
| 1 | 12042 | 1268 |
| 1 | 10536 | 1823 |
| 1 | 8669 | 4620 |
| 1 | 6590 | 11975 |
| 1 | 3113 | 619 |
| 1 | 3868 | 8604 |
| 1 | 2825 | 6694 |
| 1 | 9220 | 5074 |
| 1 | 120 | 3897 |
| 1 | 12392 | 12669 |
| 1 | 3756 | 6102 |
| 1 | 5499 | 7427 |
| 1 | 37 | 9028 |
| 1 | 2705 | 4924 |
| 1 | 7636 | 1360 |
| 1 | 736 | 3064 |
| 1 | 432 | 12347 |
| 1 | 2776 | 11895 |
| 1 | 575 | 3540 |
| 1 | 7400 | 10529 |
| 1 | 4541 | 5871 |
| 1 | 7434 | 11072 |
| 1 | 962 | 4757 |
| 1 | 3950 | 9972 |
| 1 | 345 | 1369 |
| 1 | 2091 | 9192 |
| 1 | 12893 | 1610 |
| 1 | 12384 | 1002 |
| 1 | 7062 | 11688 |
| 1 | 2834 | 1782 |
| 1 | 4408 | 3805 |
| 1 | 11225 | 8757 |
| 1 | 3091 | 11305 |
| 1 | 11459 | 7521 |
| 1 | 4030 | 6317 |
| 1 | 6304 | 1991 |
| 1 | 5841 | 11261 |
| 1 | 2910 | 7704 |
| 1 | 6439 | 6160 |
| 1 | 3323 | 7409 |
| 1 | 2987 | 3157 |
| 1 | 3000 | 4510 |
| 1 | 4850 | 9090 |
| 1 | 3793 | 1485 |
| 1 | 12240 | 8368 |
| 1 | 3668 | 681 |
| 1 | 6286 | 10151 |
| 1 | 4077 | 12625 |
| 1 | 2133 | 6345 |
| 1 | 8705 | 3288 |
| 1 | 4155 | 10489 |
| 1 | 9528 | 2152 |
| 1 | 611 | 12468 |
| 1 | 3954 | 5630 |
| 1 | 6272 | 2956 |
| 1 | 10753 | 121 |
| 1 | 6742 | 6047 |
| 1 | 8270 | 6653 |
| 1 | 10173 | 9516 |
| 1 | 12578 | 3014 |
| 1 | 5111 | 19 |
| 1 | 2761 | 8541 |
| 1 | 11492 | 4089 |
| 1 | 3515 | 11565 |
| 1 | 11707 | 10156 |
| 1 | 7212 | 5414 |
| 1 | 4940 | 8017 |
| 1 | 1266 | 2061 |
| 1 | 161 | 3456 |
| 1 | 2745 | 9758 |
| 1 | 8222 | 7824 |
| 1 | 2488 | 8969 |
| 1 | 3634 | 11808 |
| 1 | 3766 | 3101 |
| 1 | 6406 | 3688 |
| 1 | 5726 | 10446 |
| 1 | 10266 | 3383 |
| 1 | 6700 | 4681 |
| 1 | 9262 | 6330 |
| 1 | 2164 | 2944 |
| 1 | 11819 | 12719 |
| 1 | 813 | 9478 |
| 1 | 5811 | 12899 |
| 1 | 1602 | 6661 |
| 1 | 1209 | 3507 |
| 1 | 10912 | 9454 |
| 1 | 6401 | 1198 |
| 1 | 1112 | 8723 |
| 1 | 9935 | 2372 |
| 1 | 5198 | 7447 |
| 1 | 11943 | 2350 |
| 1 | 3912 | 12433 |
| 1 | 4084 | 9699 |
| 1 | 2878 | 1932 |
| 1 | 1149 | 8798 |
| 1 | 4292 | 1490 |
| 1 | 380 | 12323 |
| 1 | 1177 | 10486 |
| 1 | 10328 | 6435 |
| 1 | 10123 | 2656 |
| 1 | 9153 | 3714 |
| 1 | 5330 | 2889 |
| 1 | 8802 | 6038 |
| 1 | 155 | 11814 |
| 1 | 7517 | 3316 |
| 1 | 11787 | 8317 |
| 1 | 268 | 1604 |
| 1 | 11417 | 4151 |
| 1 | 8950 | 8142 |
| 1 | 10049 | 12634 |
| 1 | 7433 | 10480 |
| 1 | 11621 | 1145 |
| 1 | 11946 | 8085 |
| 1 | 936 | 8092 |
| 1 | 6191 | 5239 |
| 1 | 4443 | 8816 |
| 1 | 3689 | 5213 |
| 1 | 294 | 6799 |
| 1 | 6619 | 6697 |
| 1 | 2774 | 11660 |
| 1 | 2288 | 8653 |
| 1 | 549 | 4995 |
| 1 | 304 | 5038 |
| 1 | 1301 | 8364 |
| 1 | 5445 | 5206 |
| 1 | 2417 | 3363 |
| 1 | 12619 | 5403 |
| 1 | 3664 | 11553 |
| 1 | 3140 | 8809 |
| 1 | 11322 | 582 |
| 1 | 1947 | 4400 |
| 1 | 7180 | 2742 |
| 1 | 2532 | 4367 |
| 1 | 1615 | 11543 |
| 1 | 9468 | 2763 |
| 1 | 9984 | 3572 |
| 1 | 2511 | 6138 |
| 1 | 7660 | 10376 |
| 1 | 12424 | 2347 |
| 1 | 400 | 924 |
| 1 | 508 | 11527 |
| 1 | 9088 | 9867 |
| 1 | 2612 | 3530 |
| 1 | 3112 | 1367 |
| 1 | 11073 | 3898 |
| 1 | 5171 | 6382 |
| 1 | 4602 | 9629 |
| 1 | 5143 | 12400 |
| 1 | 4955 | 8328 |
| 1 | 10387 | 9143 |
| 1 | 10495 | 9591 |
| 1 | 3041 | 6453 |
| 1 | 9341 | 10103 |
| 1 | 7845 | 1835 |
| 1 | 4186 | 9571 |
| 1 | 10040 | 8487 |
| 1 | 11436 | 5164 |
| 1 | 8054 | 3731 |
| 1 | 4263 | 8229 |
| 1 | 1883 | 4812 |
| 1 | 7261 | 3197 |
| 1 | 9537 | 11396 |
| 1 | 11470 | 6655 |
| 1 | 1475 | 5166 |
| 1 | 10348 | 982 |
| 1 | 7025 | 6974 |
| 1 | 3049 | 4825 |
| 1 | 7002 | 6873 |
| 1 | 6872 | 11136 |
| 1 | 10717 | 36 |
| 1 | 8251 | 5462 |
| 1 | 10313 | 7605 |
| 1 | 5007 | 5752 |
| 1 | 12099 | 9704 |
| 1 | 3922 | 2469 |
| 1 | 4823 | 11946 |
| 1 | 4324 | 8473 |
| 1 | 2630 | 1818 |
| 1 | 3270 | 4975 |
| 1 | 2989 | 7241 |
| 1 | 2435 | 2724 |
| 1 | 9634 | 8457 |
| 1 | 9579 | 164 |
| 1 | 10051 | 11761 |
| 1 | 11321 | 12594 |
| 1 | 6916 | 9120 |
| 1 | 3843 | 9029 |
| 1 | 2742 | 4501 |
| 1 | 10525 | 10710 |
| 1 | 1712 | 11755 |
| 1 | 3256 | 10218 |
| 1 | 1878 | 9102 |
| 1 | 6108 | 12271 |
| 1 | 5132 | 12755 |
| 1 | 10490 | 4578 |
| 1 | 9043 | 1627 |
| 1 | 11043 | 6713 |
| 1 | 6028 | 1642 |
| 1 | 6602 | 7205 |
| 1 | 4364 | 2719 |
| 1 | 2514 | 9354 |
| 1 | 10731 | 605 |
| 1 | 2833 | 5514 |
| 1 | 12536 | 8438 |
| 1 | 9920 | 9609 |
| 1 | 11253 | 4180 |
| 1 | 7052 | 3089 |
| 1 | 4032 | 721 |
| 1 | 11888 | 4739 |
| 1 | 1853 | 12501 |
| 1 | 12035 | 2799 |
| 1 | 8921 | 9388 |
| 1 | 2783 | 7366 |
| 1 | 4639 | 268 |
| 1 | 11004 | 3340 |
| 1 | 982 | 8475 |
| 1 | 751 | 4650 |
| 1 | 8485 | 8078 |
| 1 | 1285 | 2540 |
| 1 | 3821 | 5654 |
| 1 | 3308 | 861 |
| 1 | 4167 | 1104 |
| 1 | 7994 | 11558 |
| 1 | 4152 | 5058 |
| 1 | 5166 | 2768 |
| 1 | 8947 | 11242 |
| 1 | 9081 | 4724 |
| 1 | 9245 | 12659 |
| 1 | 2439 | 12204 |
| 1 | 1033 | 8612 |
| 1 | 12263 | 12086 |
| 1 | 4174 | 12041 |
| 1 | 3930 | 12711 |
| 1 | 4462 | 6123 |
| 1 | 12719 | 5461 |
| 1 | 6110 | 5147 |
| 1 | 8195 | 12218 |
| 1 | 18 | 5026 |
| 1 | 6229 | 2617 |
| 1 | 3655 | 1732 |
| 1 | 6825 | 6120 |
| 1 | 6368 | 3819 |
| 1 | 12100 | 5197 |
| 1 | 8256 | 8936 |
| 1 | 9589 | 5459 |
| 1 | 5683 | 2328 |
| 1 | 8458 | 3827 |
| 1 | 6156 | 8639 |
| 1 | 2903 | 1617 |
| 1 | 8704 | 5541 |
| 1 | 1596 | 8528 |
| 1 | 640 | 3835 |
| 1 | 3997 | 1588 |
| 1 | 2277 | 4333 |
| 1 | 8874 | 11176 |
| 1 | 8660 | 2660 |
| 1 | 1980 | 6760 |
| 1 | 9901 | 12961 |
| 1 | 2224 | 4032 |
| 1 | 10288 | 146 |
| 1 | 12271 | 643 |
| 1 | 5505 | 8721 |
| 1 | 4004 | 4800 |
| 1 | 1116 | 830 |
| 1 | 6444 | 3167 |
| 1 | 1450 | 10139 |
| 1 | 4008 | 8225 |
| 1 | 10827 | 2817 |
| 1 | 11598 | 6071 |
| 1 | 3315 | 10568 |
| 1 | 6120 | 4062 |
| 1 | 9598 | 1320 |
| 1 | 7962 | 85 |
| 1 | 6831 | 3250 |
| 1 | 2340 | 12187 |
| 1 | 6014 | 9855 |
| 1 | 9585 | 8869 |
| 1 | 3763 | 1175 |
| 1 | 1076 | 12397 |
| 1 | 10249 | 4753 |
| 1 | 580 | 4092 |
| 1 | 11439 | 12009 |
| 1 | 3816 | 7633 |
| 1 | 4845 | 12294 |
| 1 | 703 | 6534 |
| 1 | 6830 | 7999 |
| 1 | 3949 | 11310 |
| 1 | 3208 | 5369 |
| 1 | 9913 | 10526 |
| 1 | 6242 | 10924 |
| 1 | 8463 | 9126 |
| 1 | 12109 | 545 |
| 1 | 6429 | 12780 |
| 1 | 8822 | 3133 |
| 1 | 8102 | 2659 |
| 1 | 2127 | 10229 |
| 1 | 7358 | 2432 |
| 1 | 8843 | 11689 |
| 1 | 6234 | 7755 |
| 1 | 4666 | 3016 |
| 1 | 10559 | 12796 |
| 1 | 470 | 8276 |
| 1 | 3146 | 4248 |
| 1 | 9398 | 1024 |
| 1 | 10295 | 7065 |
| 1 | 10700 | 8932 |
| 1 | 8115 | 10843 |
| 1 | 11838 | 12280 |
| 1 | 11926 | 2735 |
| 1 | 530 | 4131 |
| 1 | 9336 | 1402 |
| 1 | 10767 | 5856 |
| 1 | 5592 | 5667 |
| 1 | 7830 | 4102 |
| 1 | 6542 | 8693 |
| 1 | 11184 | 7381 |
| 1 | 2886 | 8071 |
| 1 | 9229 | 8272 |
| 1 | 6618 | 1655 |
| 1 | 1614 | 12922 |
| 1 | 7349 | 10636 |
| 1 | 4513 | 2240 |
| 1 | 2180 | 1582 |
| 1 | 10474 | 10121 |
| 1 | 7753 | 10564 |
| 1 | 7728 | 8378 |
| 1 | 8494 | 1720 |
| 1 | 12192 | 9685 |
| 1 | 12516 | 7016 |
| 1 | 4060 | 2592 |
| 1 | 4589 | 5598 |
| 1 | 7153 | 9495 |
| 1 | 882 | 10494 |
| 1 | 9824 | 3789 |
| 1 | 1919 | 2996 |
| 1 | 3797 | 7200 |
| 1 | 12525 | 3121 |
| 1 | 8076 | 6498 |
| 1 | 3806 | 11366 |
| 1 | 7141 | 8399 |
| 1 | 8978 | 11850 |
| 1 | 10374 | 1139 |
| 1 | 9926 | 8417 |
| 1 | 8893 | 8832 |
| 1 | 11221 | 9407 |
| 1 | 248 | 5337 |
| 1 | 3280 | 1894 |
| 1 | 8900 | 9408 |
| 1 | 7629 | 3534 |
| 1 | 366 | 6409 |
| 1 | 7081 | 5820 |
| 1 | 12942 | 6143 |
| 1 | 12337 | 6055 |
| 1 | 4392 | 10628 |
| 1 | 11593 | 934 |
| 1 | 7810 | 11598 |
| 1 | 3420 | 2301 |
| 1 | 7165 | 9828 |
| 1 | 6254 | 7513 |
| 1 | 8673 | 9611 |
| 1 | 6293 | 3797 |
| 1 | 2660 | 2253 |
| 1 | 1140 | 9195 |
| 1 | 12889 | 2423 |
| 1 | 4544 | 6879 |
| 1 | 2437 | 5850 |
| 1 | 3004 | 10502 |
| 1 | 7015 | 11349 |
| 1 | 5836 | 9370 |
| 1 | 2485 | 5381 |
| 1 | 4713 | 9539 |
| 1 | 4699 | 12900 |
| 1 | 11627 | 10659 |
| 1 | 1185 | 5427 |
| 1 | 8533 | 12880 |
| 1 | 10666 | 8637 |
| 1 | 1682 | 9015 |
| 1 | 12023 | 5589 |
| 1 | 2240 | 1598 |
| 1 | 7242 | 5861 |
| 1 | 6564 | 11861 |
| 1 | 4294 | 9515 |
| 1 | 10707 | 11825 |
| 1 | 7386 | 8478 |
| 1 | 8275 | 12418 |
| 1 | 5029 | 4505 |
| 1 | 8942 | 3941 |
| 1 | 1620 | 4466 |
| 1 | 5620 | 8676 |
| 1 | 7205 | 9303 |
| 1 | 10047 | 2079 |
| 1 | 5619 | 5438 |
| 1 | 347 | 2154 |
| 1 | 948 | 5830 |
| 1 | 11090 | 1514 |
| 1 | 12014 | 9771 |
| 1 | 12233 | 3878 |
| 1 | 8349 | 5559 |
| 1 | 9069 | 9535 |
| 1 | 9372 | 1546 |
| 1 | 11872 | 8212 |
| 1 | 2526 | 11740 |
| 1 | 6620 | 3916 |
| 1 | 12155 | 10967 |
| 1 | 11340 | 7560 |
| 1 | 7077 | 165 |
| 1 | 7363 | 2777 |
| 1 | 1969 | 6513 |
| 1 | 10401 | 5310 |
| 1 | 8105 | 2551 |
| 1 | 862 | 6602 |
| 1 | 1186 | 10550 |
| 1 | 8657 | 12266 |
| 1 | 8996 | 3873 |
| 1 | 235 | 11572 |
| 1 | 19 | 5584 |
| 1 | 3337 | 47 |
| 1 | 597 | 2319 |
| 1 | 5078 | 680 |
| 1 | 10999 | 1550 |
| 1 | 5672 | 11976 |
| 1 | 8681 | 11555 |
| 1 | 634 | 7706 |
| 1 | 4104 | 6612 |
| 1 | 9418 | 2586 |
| 1 | 12077 | 10949 |
| 1 | 6388 | 9781 |
| 1 | 5663 | 380 |
| 1 | 7253 | 2895 |
| 1 | 4395 | 5431 |
| 1 | 1489 | 10046 |
| 1 | 5820 | 6188 |
| 1 | 1979 | 3765 |
| 1 | 11429 | 6784 |
| 1 | 1902 | 7636 |
| 1 | 262 | 12626 |
| 1 | 3163 | 1685 |
| 1 | 1037 | 3711 |
| 1 | 11843 | 6163 |
| 1 | 9200 | 8108 |
| 1 | 10500 | 6404 |
| 1 | 6001 | 303 |
| 1 | 2031 | 7032 |
| 1 | 3819 | 5294 |
| 1 | 4509 | 8484 |
| 1 | 11308 | 11792 |
| 1 | 2315 | 2012 |
| 1 | 3496 | 8072 |