q=10007 t_2(10007)=502
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 702 | 952 |
| 1 | 952 | 6140 |
| 1 | 794 | 6832 |
| 1 | 145 | 5949 |
| 1 | 669 | 8285 |
| 1 | 1328 | 7626 |
| 1 | 1301 | 7688 |
| 1 | 311 | 3008 |
| 1 | 599 | 6070 |
| 1 | 1431 | 978 |
| 1 | 1134 | 2900 |
| 1 | 724 | 1540 |
| 1 | 961 | 4535 |
| 1 | 1163 | 3918 |
| 1 | 156 | 6837 |
| 1 | 773 | 6525 |
| 1 | 1174 | 3929 |
| 1 | 450 | 5977 |
| 1 | 1129 | 8612 |
| 1 | 856 | 506 |
| 1 | 1355 | 9789 |
| 1 | 910 | 8574 |
| 1 | 437 | 7434 |
| 1 | 312 | 5533 |
| 1 | 443 | 7036 |
| 1 | 784 | 3429 |
| 1 | 348 | 4988 |
| 1 | 4 | 9696 |
| 1 | 1270 | 606 |
| 1 | 582 | 1718 |
| 1 | 482 | 7884 |
| 1 | 545 | 9021 |
| 1 | 466 | 6407 |
| 1 | 315 | 3514 |
| 1 | 1297 | 6504 |
| 1 | 1388 | 6022 |
| 1 | 1264 | 1079 |
| 1 | 27 | 6814 |
| 1 | 595 | 9744 |
| 1 | 77 | 9060 |
| 1 | 1432 | 4444 |
| 1 | 973 | 4102 |
| 1 | 92 | 9098 |
| 1 | 155 | 7083 |
| 1 | 930 | 853 |
| 1 | 344 | 4700 |
| 1 | 126 | 7842 |
| 1 | 534 | 4800 |
| 1 | 1083 | 7226 |
| 1 | 638 | 832 |
| 1 | 555 | 9509 |
| 1 | 420 | 2041 |
| 1 | 114 | 9514 |
| 1 | 1294 | 8173 |
| 1 | 252 | 5422 |
| 1 | 323 | 6872 |
| 1 | 654 | 5770 |
| 1 | 62 | 2601 |
| 1 | 12 | 9911 |
| 1 | 197 | 8463 |
| 1 | 876 | 1885 |
| 1 | 1299 | 1173 |
| 1 | 86 | 624 |
| 1 | 892 | 2994 |
| 1 | 904 | 7327 |
| 1 | 886 | 2209 |
| 1 | 84 | 6728 |
| 1 | 478 | 9829 |
| 1 | 1394 | 8366 |
| 1 | 858 | 3637 |
| 1 | 422 | 3650 |
| 1 | 1234 | 6302 |
| 1 | 267 | 5232 |
| 1 | 864 | 3745 |
| 1 | 1741 | 3640 |
| 1 | 1128 | 2650 |
| 1 | 652 | 4869 |
| 1 | 785 | 1674 |
| 1 | 1430 | 9666 |
| 1 | 276 | 7119 |
| 1 | 1442 | 8847 |
| 1 | 1135 | 7975 |
| 1 | 1414 | 8248 |
| 1 | 1025 | 9987 |
| 1 | 491 | 2269 |
| 1 | 621 | 199 |
| 1 | 325 | 6178 |
| 1 | 2133 | 5507 |
| 1 | 1235 | 1996 |
| 1 | 401 | 415 |
| 1 | 446 | 1072 |
| 1 | 286 | 8993 |
| 1 | 1177 | 9189 |
| 1 | 1811 | 633 |
| 1 | 1562 | 532 |
| 1 | 460 | 2128 |
| 1 | 2161 | 7402 |
| 1 | 1158 | 8255 |
| 1 | 940 | 8593 |
| 1 | 1476 | 7287 |
| 1 | 2224 | 7 |
| 1 | 1956 | 8581 |
| 1 | 2408 | 2127 |
| 1 | 1044 | 373 |
| 1 | 585 | 5047 |
| 1 | 1771 | 2551 |
| 1 | 1104 | 8450 |
| 1 | 1197 | 9837 |
| 1 | 1005 | 1756 |
| 1 | 2025 | 2919 |
| 1 | 2310 | 4245 |
| 1 | 637 | 7818 |
| 1 | 1846 | 4776 |
| 1 | 1331 | 8712 |
| 1 | 2617 | 3457 |
| 1 | 94 | 9835 |
| 1 | 2294 | 3181 |
| 1 | 2412 | 2758 |
| 1 | 258 | 1141 |
| 1 | 1042 | 3150 |
| 1 | 2997 | 3495 |
| 1 | 1007 | 714 |
| 1 | 2480 | 8420 |
| 1 | 3107 | 4799 |
| 1 | 3184 | 6303 |
| 1 | 32 | 2780 |
| 1 | 766 | 9898 |
| 1 | 717 | 286 |
| 1 | 1325 | 7337 |
| 1 | 2410 | 2997 |
| 1 | 10 | 4441 |
| 1 | 1926 | 9909 |
| 1 | 3307 | 5837 |
| 1 | 1368 | 6241 |
| 1 | 1472 | 7886 |
| 1 | 2689 | 8414 |
| 1 | 3855 | 2951 |
| 1 | 1170 | 5702 |
| 1 | 2612 | 491 |
| 1 | 3151 | 7272 |
| 1 | 2904 | 1642 |
| 1 | 246 | 526 |
| 1 | 3636 | 9773 |
| 1 | 3214 | 7374 |
| 1 | 857 | 4390 |
| 1 | 3564 | 9068 |
| 1 | 2863 | 4420 |
| 1 | 4365 | 1732 |
| 1 | 2418 | 2100 |
| 1 | 1652 | 1829 |
| 1 | 219 | 192 |
| 1 | 828 | 4350 |
| 1 | 4428 | 5034 |
| 1 | 750 | 1617 |
| 1 | 2377 | 1123 |
| 1 | 2350 | 660 |
| 1 | 2242 | 7663 |
| 1 | 245 | 2394 |
| 1 | 5138 | 8237 |
| 1 | 3537 | 1390 |
| 1 | 5546 | 750 |
| 1 | 527 | 2485 |
| 1 | 4040 | 2941 |
| 1 | 4704 | 9204 |
| 1 | 3974 | 1339 |
| 1 | 4313 | 3488 |
| 1 | 849 | 1742 |
| 1 | 2679 | 5293 |
| 1 | 5975 | 2005 |
| 1 | 265 | 6856 |
| 1 | 502 | 9956 |
| 1 | 5884 | 7950 |
| 1 | 6626 | 8896 |
| 1 | 6648 | 3979 |
| 1 | 4327 | 4426 |
| 1 | 6915 | 7097 |
| 1 | 4047 | 8095 |
| 1 | 852 | 2317 |
| 1 | 7045 | 935 |
| 1 | 953 | 1550 |
| 1 | 275 | 130 |
| 1 | 3627 | 9629 |
| 1 | 520 | 5009 |
| 1 | 7079 | 5163 |
| 1 | 6896 | 2681 |
| 1 | 7580 | 2649 |
| 1 | 5893 | 6410 |
| 1 | 8992 | 2980 |
| 1 | 6071 | 2672 |
| 1 | 8755 | 3438 |
| 1 | 7987 | 6456 |
| 1 | 2730 | 6887 |
| 1 | 4687 | 1146 |
| 1 | 9222 | 1157 |
| 1 | 1358 | 1260 |
| 1 | 8864 | 1580 |
| 1 | 150 | 6073 |
| 1 | 5736 | 8410 |
| 1 | 7796 | 4183 |
| 1 | 4829 | 2002 |
| 1 | 614 | 6720 |
| 1 | 1412 | 1193 |
| 1 | 1286 | 2744 |
| 1 | 4662 | 6095 |
| 1 | 1941 | 5186 |
| 1 | 364 | 2631 |
| 1 | 2108 | 7862 |
| 1 | 9 | 7633 |
| 1 | 3945 | 7636 |
| 1 | 3768 | 8139 |
| 1 | 1153 | 4832 |
| 1 | 1684 | 9246 |
| 1 | 5114 | 1341 |
| 1 | 3376 | 2397 |
| 1 | 873 | 8969 |
| 1 | 6622 | 768 |
| 1 | 2792 | 5956 |
| 1 | 4630 | 2895 |
| 1 | 4783 | 8681 |
| 1 | 4550 | 9195 |
| 1 | 8210 | 5414 |
| 1 | 8673 | 5357 |
| 1 | 3233 | 5945 |
| 1 | 6335 | 6557 |
| 1 | 1379 | 2548 |
| 1 | 2192 | 1495 |
| 1 | 4677 | 6445 |
| 1 | 3391 | 9020 |
| 1 | 1611 | 8001 |
| 1 | 7595 | 605 |
| 1 | 9987 | 4639 |
| 1 | 6888 | 7394 |
| 1 | 6226 | 2368 |
| 1 | 1165 | 767 |
| 1 | 5285 | 7101 |
| 1 | 583 | 6950 |
| 1 | 3036 | 3856 |
| 1 | 5242 | 9495 |
| 1 | 5887 | 1443 |
| 1 | 6795 | 8744 |
| 1 | 6037 | 3066 |
| 1 | 8645 | 5129 |
| 1 | 5049 | 3164 |
| 1 | 760 | 6711 |
| 1 | 2401 | 3605 |
| 1 | 8336 | 8791 |
| 1 | 1631 | 7485 |
| 1 | 7097 | 2199 |
| 1 | 8227 | 1266 |
| 1 | 4534 | 7852 |
| 1 | 7688 | 3761 |
| 1 | 160 | 5175 |
| 1 | 3335 | 424 |
| 1 | 9043 | 9997 |
| 1 | 6887 | 2597 |
| 1 | 2893 | 7533 |
| 1 | 9805 | 8751 |
| 1 | 5576 | 6127 |
| 1 | 2190 | 8020 |
| 1 | 3925 | 3790 |
| 1 | 6377 | 6638 |
| 1 | 1751 | 878 |
| 1 | 9073 | 5038 |
| 1 | 3897 | 2540 |
| 1 | 4033 | 343 |
| 1 | 4321 | 8456 |
| 1 | 1003 | 4232 |
| 1 | 3090 | 9208 |
| 1 | 4786 | 9575 |
| 1 | 3352 | 5390 |
| 1 | 647 | 4378 |
| 1 | 6739 | 5482 |
| 1 | 3571 | 6462 |
| 1 | 2956 | 2077 |
| 1 | 3606 | 9731 |
| 1 | 4658 | 9243 |
| 1 | 2011 | 9979 |
| 1 | 2144 | 1623 |
| 1 | 121 | 5081 |
| 1 | 4667 | 9609 |
| 1 | 318 | 4683 |
| 1 | 811 | 5754 |
| 1 | 3963 | 445 |
| 1 | 2692 | 1839 |
| 1 | 1342 | 2968 |
| 1 | 9778 | 3102 |
| 1 | 5534 | 4382 |
| 1 | 9853 | 8490 |
| 1 | 2533 | 951 |
| 1 | 4784 | 5480 |
| 1 | 7883 | 1621 |
| 1 | 5559 | 6634 |
| 1 | 9842 | 2958 |
| 1 | 5394 | 9923 |
| 1 | 1261 | 4582 |
| 1 | 2797 | 6757 |
| 1 | 998 | 3574 |
| 1 | 4010 | 1286 |
| 1 | 5842 | 6619 |
| 1 | 2627 | 489 |
| 1 | 9611 | 9167 |
| 1 | 8462 | 4215 |
| 1 | 1909 | 273 |
| 1 | 2898 | 587 |
| 1 | 284 | 5338 |
| 1 | 3795 | 1217 |
| 1 | 1742 | 6566 |
| 1 | 3094 | 6000 |
| 1 | 2168 | 7971 |
| 1 | 6253 | 7877 |
| 1 | 8434 | 7322 |
| 1 | 4232 | 7712 |
| 1 | 7269 | 5294 |
| 1 | 5689 | 7874 |
| 1 | 5346 | 3035 |
| 1 | 6091 | 4893 |
| 1 | 8693 | 1167 |
| 1 | 4071 | 5695 |
| 1 | 9232 | 710 |
| 1 | 8184 | 7835 |
| 1 | 732 | 5110 |
| 1 | 8280 | 8296 |
| 1 | 6722 | 258 |
| 1 | 9797 | 5623 |
| 1 | 31 | 2381 |
| 1 | 1932 | 9821 |
| 1 | 9298 | 4336 |
| 1 | 1899 | 7210 |
| 1 | 1855 | 416 |
| 1 | 470 | 9340 |
| 1 | 6011 | 6609 |
| 1 | 4036 | 6746 |
| 1 | 4317 | 2999 |
| 1 | 1949 | 4640 |
| 1 | 8142 | 5990 |
| 1 | 9928 | 3054 |
| 1 | 7738 | 4777 |
| 1 | 3531 | 9569 |
| 1 | 1743 | 2619 |
| 1 | 3674 | 1134 |
| 1 | 6227 | 9853 |
| 1 | 3864 | 2661 |
| 1 | 287 | 4298 |
| 1 | 9929 | 8961 |
| 1 | 2676 | 4004 |
| 1 | 5451 | 6082 |
| 1 | 7451 | 3463 |
| 1 | 9118 | 7684 |
| 1 | 9316 | 7676 |
| 1 | 1160 | 9377 |
| 1 | 691 | 3024 |
| 1 | 950 | 3810 |
| 1 | 5140 | 9647 |
| 1 | 5331 | 9525 |
| 1 | 4285 | 4628 |
| 1 | 5187 | 1581 |
| 1 | 844 | 1813 |
| 1 | 6876 | 5624 |
| 1 | 1092 | 6674 |
| 1 | 4439 | 4697 |
| 1 | 9656 | 5918 |
| 1 | 7402 | 3200 |
| 1 | 8759 | 6104 |
| 1 | 9900 | 7113 |
| 1 | 7194 | 9530 |
| 1 | 6615 | 3450 |
| 1 | 8988 | 272 |
| 1 | 2210 | 3459 |
| 1 | 4058 | 3361 |
| 1 | 7350 | 7163 |
| 1 | 8919 | 1669 |
| 1 | 9945 | 7951 |
| 1 | 2673 | 9202 |
| 1 | 1199 | 970 |
| 1 | 5875 | 3830 |
| 1 | 4100 | 2669 |
| 1 | 5190 | 4612 |
| 1 | 9086 | 3997 |
| 1 | 3860 | 1138 |
| 1 | 1907 | 8188 |
| 1 | 6041 | 2543 |
| 1 | 4666 | 2838 |
| 1 | 1621 | 1145 |
| 1 | 181 | 7039 |
| 1 | 5541 | 2091 |
| 1 | 444 | 6358 |
| 1 | 2937 | 3094 |
| 1 | 3524 | 743 |
| 1 | 7240 | 964 |
| 1 | 5383 | 2921 |
| 1 | 2355 | 4867 |
| 1 | 7234 | 9487 |
| 1 | 5501 | 8251 |
| 1 | 471 | 9297 |
| 1 | 5682 | 6458 |
| 1 | 5956 | 7384 |
| 1 | 9505 | 6210 |
| 1 | 9772 | 7863 |
| 1 | 2989 | 9441 |
| 1 | 6600 | 8957 |
| 1 | 5908 | 8797 |
| 1 | 896 | 6522 |
| 1 | 7863 | 5824 |
| 1 | 2558 | 5071 |
| 1 | 2963 | 2408 |
| 1 | 7460 | 5910 |
| 1 | 5034 | 6925 |
| 1 | 8655 | 255 |
| 1 | 8785 | 8253 |
| 1 | 6567 | 8567 |
| 1 | 3767 | 7204 |
| 1 | 2700 | 90 |
| 1 | 3504 | 2387 |
| 1 | 9246 | 1537 |
| 1 | 2906 | 2014 |
| 1 | 9556 | 7423 |
| 1 | 676 | 1482 |
| 1 | 7963 | 2738 |
| 1 | 3951 | 2884 |
| 1 | 1843 | 8837 |
| 1 | 6038 | 4333 |
| 1 | 259 | 5834 |
| 1 | 7524 | 1487 |
| 1 | 1423 | 7398 |
| 1 | 8839 | 2152 |
| 1 | 3188 | 3254 |
| 1 | 8440 | 1100 |
| 1 | 3809 | 3716 |
| 1 | 3185 | 1683 |
| 1 | 4444 | 7473 |
| 1 | 39 | 3646 |
| 1 | 570 | 1000 |
| 1 | 7035 | 3503 |
| 1 | 9171 | 8570 |
| 1 | 2834 | 476 |
| 1 | 1772 | 1433 |
| 1 | 6816 | 9454 |
| 1 | 7207 | 8879 |
| 1 | 7678 | 6574 |
| 1 | 5662 | 9100 |
| 1 | 7379 | 4498 |
| 1 | 4451 | 4410 |
| 1 | 497 | 7415 |
| 1 | 1292 | 873 |
| 1 | 3835 | 28 |
| 1 | 2082 | 4032 |
| 1 | 177 | 1017 |
| 1 | 3681 | 234 |
| 1 | 4852 | 1020 |
| 1 | 5507 | 2241 |
| 1 | 5326 | 834 |
| 1 | 6844 | 5996 |
| 1 | 3845 | 7284 |
| 1 | 6758 | 4754 |
| 1 | 9408 | 3909 |
| 1 | 2585 | 4293 |
| 1 | 9808 | 3759 |
| 1 | 6025 | 9759 |
| 1 | 2682 | 5499 |
| 1 | 4224 | 9462 |
| 1 | 6814 | 1818 |
| 1 | 6178 | 5635 |
| 1 | 7481 | 8704 |
| 1 | 6123 | 1183 |
| 1 | 4247 | 4491 |
| 1 | 6440 | 42 |
| 1 | 1019 | 7695 |
| 1 | 4109 | 1599 |
| 1 | 7742 | 9294 |
| 1 | 2051 | 1505 |
| 1 | 6900 | 2541 |
| 1 | 9121 | 9145 |
| 1 | 4889 | 5693 |
| 1 | 1437 | 4414 |
| 1 | 3468 | 160 |
| 1 | 9189 | 2416 |
| 1 | 3709 | 517 |
| 1 | 4764 | 7463 |
| 1 | 1971 | 1098 |
| 1 | 3373 | 44 |
| 1 | 1879 | 4193 |
| 1 | 9610 | 6792 |
| 1 | 2947 | 3399 |
| 1 | 8962 | 926 |
| 1 | 4952 | 3612 |
| 1 | 4710 | 2480 |
| 1 | 8172 | 1490 |
| 1 | 4080 | 1596 |
| 1 | 7925 | 7357 |
| 1 | 6035 | 7199 |
| 1 | 2583 | 2243 |
| 1 | 4997 | 225 |
| 1 | 208 | 2593 |
| 1 | 7061 | 1744 |
| 1 | 4107 | 8031 |
| 1 | 8185 | 4928 |
| 1 | 3189 | 6310 |
| 1 | 8060 | 8321 |