q=8783 t_2(8783)=466
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 799 | 6092 |
| 1 | 874 | 5056 |
| 1 | 605 | 5583 |
| 1 | 945 | 4840 |
| 1 | 1554 | 7326 |
| 1 | 51 | 283 |
| 1 | 308 | 4373 |
| 1 | 1234 | 5695 |
| 1 | 686 | 6588 |
| 1 | 1550 | 5557 |
| 1 | 1185 | 5810 |
| 1 | 920 | 4297 |
| 1 | 359 | 6916 |
| 1 | 340 | 3492 |
| 1 | 780 | 7510 |
| 1 | 1567 | 4032 |
| 1 | 1207 | 5461 |
| 1 | 235 | 5112 |
| 1 | 1020 | 3912 |
| 1 | 902 | 85 |
| 1 | 1314 | 1863 |
| 1 | 1522 | 3183 |
| 1 | 321 | 5934 |
| 1 | 1649 | 3264 |
| 1 | 864 | 2598 |
| 1 | 1280 | 3113 |
| 1 | 1627 | 1054 |
| 1 | 288 | 4551 |
| 1 | 1086 | 7104 |
| 1 | 1464 | 7667 |
| 1 | 1397 | 1558 |
| 1 | 596 | 7366 |
| 1 | 1160 | 2997 |
| 1 | 374 | 6904 |
| 1 | 1540 | 6078 |
| 1 | 1509 | 7273 |
| 1 | 1209 | 7809 |
| 1 | 1341 | 5458 |
| 1 | 32 | 5825 |
| 1 | 1351 | 2493 |
| 1 | 936 | 7588 |
| 1 | 1261 | 3806 |
| 1 | 1813 | 5007 |
| 1 | 701 | 1573 |
| 1 | 1420 | 3867 |
| 1 | 1587 | 280 |
| 1 | 1029 | 121 |
| 1 | 1879 | 6346 |
| 1 | 82 | 674 |
| 1 | 1221 | 5371 |
| 1 | 47 | 206 |
| 1 | 1488 | 4640 |
| 1 | 774 | 5929 |
| 1 | 985 | 374 |
| 1 | 119 | 4667 |
| 1 | 294 | 8634 |
| 1 | 209 | 6046 |
| 1 | 1430 | 2600 |
| 1 | 1307 | 3740 |
| 1 | 1450 | 4048 |
| 1 | 755 | 6610 |
| 1 | 869 | 6339 |
| 1 | 668 | 6213 |
| 1 | 1196 | 3171 |
| 1 | 424 | 3514 |
| 1 | 1214 | 2802 |
| 1 | 1583 | 5714 |
| 1 | 2014 | 7864 |
| 1 | 543 | 3381 |
| 1 | 1686 | 3396 |
| 1 | 1412 | 8095 |
| 1 | 530 | 6485 |
| 1 | 2201 | 8710 |
| 1 | 2066 | 6827 |
| 1 | 1783 | 5199 |
| 1 | 370 | 6631 |
| 1 | 191 | 448 |
| 1 | 511 | 2990 |
| 1 | 1170 | 7656 |
| 1 | 2159 | 8200 |
| 1 | 1646 | 8313 |
| 1 | 800 | 3764 |
| 1 | 1863 | 2360 |
| 1 | 1108 | 8664 |
| 1 | 2072 | 2741 |
| 1 | 2470 | 7922 |
| 1 | 2208 | 6141 |
| 1 | 2225 | 5948 |
| 1 | 176 | 505 |
| 1 | 2687 | 5504 |
| 1 | 498 | 1350 |
| 1 | 1467 | 1480 |
| 1 | 1169 | 3153 |
| 1 | 431 | 4787 |
| 1 | 1342 | 79 |
| 1 | 1344 | 1040 |
| 1 | 2813 | 564 |
| 1 | 1143 | 4206 |
| 1 | 1403 | 2917 |
| 1 | 967 | 3362 |
| 1 | 891 | 5414 |
| 1 | 1725 | 5978 |
| 1 | 2387 | 1680 |
| 1 | 1826 | 1225 |
| 1 | 466 | 1898 |
| 1 | 394 | 1191 |
| 1 | 2281 | 426 |
| 1 | 789 | 7233 |
| 1 | 1853 | 443 |
| 1 | 1959 | 4740 |
| 1 | 2002 | 8623 |
| 1 | 722 | 1105 |
| 1 | 2341 | 6949 |
| 1 | 653 | 7992 |
| 1 | 483 | 2718 |
| 1 | 627 | 2923 |
| 1 | 3421 | 4168 |
| 1 | 2966 | 88 |
| 1 | 3778 | 4730 |
| 1 | 1202 | 8582 |
| 1 | 3916 | 2252 |
| 1 | 1651 | 763 |
| 1 | 34 | 3373 |
| 1 | 2542 | 8177 |
| 1 | 3894 | 6498 |
| 1 | 3708 | 5275 |
| 1 | 186 | 520 |
| 1 | 3365 | 7879 |
| 1 | 2863 | 5325 |
| 1 | 54 | 2464 |
| 1 | 2033 | 3430 |
| 1 | 1349 | 5239 |
| 1 | 1291 | 5915 |
| 1 | 3692 | 7926 |
| 1 | 2721 | 2956 |
| 1 | 3814 | 4982 |
| 1 | 1015 | 2676 |
| 1 | 657 | 2032 |
| 1 | 1147 | 7340 |
| 1 | 1949 | 1580 |
| 1 | 1912 | 5174 |
| 1 | 1867 | 5552 |
| 1 | 1278 | 953 |
| 1 | 247 | 5415 |
| 1 | 3010 | 858 |
| 1 | 885 | 6101 |
| 1 | 5270 | 1595 |
| 1 | 2485 | 4951 |
| 1 | 1566 | 6879 |
| 1 | 1618 | 488 |
| 1 | 2254 | 113 |
| 1 | 3330 | 1716 |
| 1 | 3521 | 3008 |
| 1 | 2479 | 6001 |
| 1 | 3286 | 7554 |
| 1 | 1891 | 8302 |
| 1 | 1738 | 4143 |
| 1 | 994 | 3102 |
| 1 | 4866 | 1254 |
| 1 | 4462 | 2984 |
| 1 | 6636 | 7282 |
| 1 | 2680 | 2671 |
| 1 | 5250 | 5989 |
| 1 | 2814 | 5580 |
| 1 | 6003 | 6913 |
| 1 | 7263 | 2509 |
| 1 | 2434 | 773 |
| 1 | 5980 | 1883 |
| 1 | 7984 | 8408 |
| 1 | 1986 | 7771 |
| 1 | 6626 | 1747 |
| 1 | 524 | 72 |
| 1 | 3448 | 4944 |
| 1 | 675 | 4374 |
| 1 | 1595 | 5021 |
| 1 | 31 | 8333 |
| 1 | 7734 | 5495 |
| 1 | 2748 | 5789 |
| 1 | 239 | 5014 |
| 1 | 1552 | 5017 |
| 1 | 1944 | 4503 |
| 1 | 3305 | 2992 |
| 1 | 6659 | 5961 |
| 1 | 591 | 96 |
| 1 | 3079 | 1831 |
| 1 | 1329 | 1500 |
| 1 | 3484 | 4914 |
| 1 | 4015 | 8318 |
| 1 | 2316 | 8782 |
| 1 | 2881 | 6570 |
| 1 | 1851 | 5094 |
| 1 | 5679 | 7041 |
| 1 | 3125 | 5577 |
| 1 | 667 | 2842 |
| 1 | 4124 | 1380 |
| 1 | 974 | 7848 |
| 1 | 6683 | 3688 |
| 1 | 1971 | 8186 |
| 1 | 3184 | 8756 |
| 1 | 6628 | 678 |
| 1 | 3446 | 3689 |
| 1 | 4971 | 1933 |
| 1 | 6342 | 4507 |
| 1 | 3044 | 2708 |
| 1 | 1069 | 5638 |
| 1 | 8248 | 5247 |
| 1 | 6390 | 1785 |
| 1 | 3575 | 3468 |
| 1 | 7962 | 1792 |
| 1 | 8643 | 7339 |
| 1 | 5164 | 7900 |
| 1 | 5799 | 1875 |
| 1 | 6894 | 7314 |
| 1 | 2068 | 1286 |
| 1 | 3887 | 3811 |
| 1 | 2974 | 1708 |
| 1 | 299 | 2325 |
| 1 | 472 | 875 |
| 1 | 6326 | 1741 |
| 1 | 1425 | 2208 |
| 1 | 684 | 4937 |
| 1 | 2852 | 7580 |
| 1 | 7246 | 8317 |
| 1 | 1016 | 1672 |
| 1 | 3960 | 4181 |
| 1 | 3116 | 8413 |
| 1 | 4735 | 5871 |
| 1 | 5986 | 8755 |
| 1 | 5528 | 7540 |
| 1 | 103 | 8411 |
| 1 | 4682 | 4107 |
| 1 | 6724 | 473 |
| 1 | 5384 | 3437 |
| 1 | 1154 | 3108 |
| 1 | 7137 | 3156 |
| 1 | 585 | 5420 |
| 1 | 6231 | 659 |
| 1 | 2521 | 2444 |
| 1 | 7850 | 8699 |
| 1 | 5596 | 838 |
| 1 | 7468 | 4632 |
| 1 | 5134 | 6582 |
| 1 | 1543 | 3358 |
| 1 | 6166 | 2865 |
| 1 | 2840 | 5096 |
| 1 | 200 | 2988 |
| 1 | 5383 | 425 |
| 1 | 6539 | 5316 |
| 1 | 4308 | 1496 |
| 1 | 2654 | 6062 |
| 1 | 3464 | 7747 |
| 1 | 3462 | 6052 |
| 1 | 336 | 5248 |
| 1 | 7598 | 634 |
| 1 | 2098 | 6057 |
| 1 | 5254 | 5326 |
| 1 | 8706 | 1914 |
| 1 | 3826 | 4877 |
| 1 | 1348 | 1735 |
| 1 | 89 | 3407 |
| 1 | 3579 | 8405 |
| 1 | 3041 | 3244 |
| 1 | 926 | 8423 |
| 1 | 7183 | 6973 |
| 1 | 6331 | 8590 |
| 1 | 182 | 8247 |
| 1 | 1139 | 6801 |
| 1 | 6969 | 412 |
| 1 | 958 | 1262 |
| 1 | 696 | 1979 |
| 1 | 8576 | 277 |
| 1 | 624 | 1823 |
| 1 | 4022 | 5008 |
| 1 | 5300 | 6545 |
| 1 | 5511 | 8039 |
| 1 | 8181 | 3591 |
| 1 | 4598 | 3659 |
| 1 | 6651 | 5513 |
| 1 | 2084 | 1767 |
| 1 | 7438 | 4427 |
| 1 | 6738 | 8512 |
| 1 | 8127 | 6272 |
| 1 | 8584 | 6751 |
| 1 | 6571 | 4808 |
| 1 | 1755 | 3051 |
| 1 | 6509 | 4861 |
| 1 | 682 | 2287 |
| 1 | 689 | 7306 |
| 1 | 8723 | 6343 |
| 1 | 2168 | 6693 |
| 1 | 366 | 7095 |
| 1 | 3893 | 6160 |
| 1 | 5741 | 1491 |
| 1 | 666 | 7718 |
| 1 | 3302 | 3667 |
| 1 | 7623 | 1036 |
| 1 | 4091 | 1050 |
| 1 | 97 | 129 |
| 1 | 4014 | 4354 |
| 1 | 4966 | 6427 |
| 1 | 7686 | 3235 |
| 1 | 8629 | 3269 |
| 1 | 899 | 6029 |
| 1 | 5762 | 1162 |
| 1 | 3475 | 7351 |
| 1 | 2264 | 17 |
| 1 | 3267 | 7261 |
| 1 | 3911 | 1890 |
| 1 | 6577 | 3094 |
| 1 | 691 | 710 |
| 1 | 4873 | 7208 |
| 1 | 6604 | 6790 |
| 1 | 5794 | 6017 |
| 1 | 3207 | 4599 |
| 1 | 1668 | 8417 |
| 1 | 1510 | 8038 |
| 1 | 2101 | 5986 |
| 1 | 7653 | 6454 |
| 1 | 1576 | 5039 |
| 1 | 2616 | 3850 |
| 1 | 7361 | 7157 |
| 1 | 8202 | 7212 |
| 1 | 8730 | 4526 |
| 1 | 1292 | 7265 |
| 1 | 2738 | 3634 |
| 1 | 7194 | 4872 |
| 1 | 230 | 1726 |
| 1 | 3975 | 2413 |
| 1 | 212 | 1233 |
| 1 | 3491 | 4618 |
| 1 | 1900 | 3069 |
| 1 | 7470 | 8702 |
| 1 | 5862 | 2968 |
| 1 | 5082 | 7182 |
| 1 | 978 | 1798 |
| 1 | 537 | 2088 |
| 1 | 3984 | 3728 |
| 1 | 6336 | 2719 |
| 1 | 1667 | 7851 |
| 1 | 1978 | 3494 |
| 1 | 2314 | 6007 |
| 1 | 6807 | 3432 |
| 1 | 2032 | 1488 |
| 1 | 3426 | 6303 |
| 1 | 937 | 8768 |
| 1 | 739 | 7459 |
| 1 | 455 | 5457 |
| 1 | 6451 | 8466 |
| 1 | 8732 | 8477 |
| 1 | 8269 | 4251 |
| 1 | 5539 | 4561 |
| 1 | 5020 | 4689 |
| 1 | 3780 | 1158 |
| 1 | 5128 | 3513 |
| 1 | 2141 | 4340 |
| 1 | 872 | 8270 |
| 1 | 2829 | 8001 |
| 1 | 762 | 8025 |
| 1 | 1240 | 5930 |
| 1 | 3354 | 4687 |
| 1 | 3946 | 3487 |
| 1 | 4667 | 2579 |
| 1 | 1945 | 7955 |
| 1 | 3119 | 4542 |
| 1 | 6766 | 2599 |
| 1 | 745 | 3827 |
| 1 | 2500 | 4065 |
| 1 | 4941 | 6337 |
| 1 | 6967 | 1702 |
| 1 | 3350 | 4578 |
| 1 | 5694 | 7139 |
| 1 | 5682 | 7531 |
| 1 | 1081 | 8375 |
| 1 | 8426 | 3512 |
| 1 | 2022 | 1806 |
| 1 | 8417 | 4719 |
| 1 | 5104 | 6909 |
| 1 | 1494 | 8345 |
| 1 | 4962 | 2610 |
| 1 | 1208 | 3783 |
| 1 | 2656 | 6691 |
| 1 | 2657 | 7363 |
| 1 | 1835 | 131 |
| 1 | 335 | 1044 |
| 1 | 6972 | 7573 |
| 1 | 7290 | 7508 |
| 1 | 6551 | 6562 |
| 1 | 4080 | 3361 |
| 1 | 2671 | 8496 |
| 1 | 3127 | 1970 |
| 1 | 6455 | 2031 |
| 1 | 1655 | 2116 |
| 1 | 6319 | 6329 |
| 1 | 4623 | 4436 |
| 1 | 3504 | 574 |
| 1 | 74 | 2249 |
| 1 | 1460 | 1270 |
| 1 | 7878 | 1028 |
| 1 | 4279 | 3536 |
| 1 | 48 | 8448 |
| 1 | 2808 | 2555 |
| 1 | 5611 | 4577 |
| 1 | 3918 | 1397 |
| 1 | 5790 | 5733 |
| 1 | 661 | 4714 |
| 1 | 3787 | 8163 |
| 1 | 6606 | 4860 |
| 1 | 3361 | 93 |
| 1 | 714 | 6696 |
| 1 | 8460 | 1554 |
| 1 | 7383 | 6624 |
| 1 | 6878 | 7526 |
| 1 | 8054 | 7296 |
| 1 | 4220 | 7663 |
| 1 | 957 | 2716 |
| 1 | 6520 | 4756 |
| 1 | 2511 | 7220 |
| 1 | 2187 | 6154 |
| 1 | 7963 | 5592 |
| 1 | 1244 | 5653 |
| 1 | 542 | 7430 |
| 1 | 3167 | 5309 |
| 1 | 5931 | 1825 |
| 1 | 685 | 3781 |
| 1 | 4585 | 6642 |
| 1 | 3945 | 3564 |
| 1 | 4628 | 1827 |
| 1 | 7835 | 8564 |
| 1 | 7368 | 2385 |
| 1 | 4541 | 6223 |
| 1 | 4252 | 5619 |
| 1 | 2333 | 424 |
| 1 | 216 | 23 |
| 1 | 8745 | 6962 |
| 1 | 959 | 1605 |
| 1 | 4539 | 2758 |
| 1 | 2169 | 6077 |
| 1 | 2784 | 5212 |
| 1 | 2116 | 3545 |
| 1 | 5080 | 5950 |
| 1 | 1700 | 3389 |
| 1 | 3515 | 999 |
| 1 | 7639 | 7266 |
| 1 | 3833 | 2053 |
| 1 | 6799 | 3786 |
| 1 | 6553 | 6367 |
| 1 | 7166 | 7575 |
| 1 | 7824 | 7743 |
| 1 | 6339 | 721 |
| 1 | 2256 | 7431 |
| 1 | 1525 | 6354 |
| 1 | 7964 | 1688 |
| 1 | 2938 | 8037 |
| 1 | 1252 | 4922 |
| 1 | 2163 | 968 |
| 1 | 8600 | 2412 |
| 1 | 1637 | 5508 |
| 1 | 2128 | 3460 |
| 1 | 730 | 7936 |
| 1 | 6625 | 99 |
| 1 | 4271 | 7727 |
| 1 | 7714 | 6420 |