q=9007 t_2(9007)=473
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 779 | 7644 |
| 1 | 702 | 6989 |
| 1 | 288 | 792 |
| 1 | 180 | 3181 |
| 1 | 792 | 660 |
| 1 | 796 | 2496 |
| 1 | 1445 | 4146 |
| 1 | 491 | 214 |
| 1 | 1491 | 8580 |
| 1 | 852 | 5148 |
| 1 | 1074 | 6796 |
| 1 | 1439 | 1382 |
| 1 | 1596 | 2737 |
| 1 | 856 | 6909 |
| 1 | 1583 | 8772 |
| 1 | 985 | 4374 |
| 1 | 1066 | 5155 |
| 1 | 893 | 7341 |
| 1 | 1354 | 7088 |
| 1 | 1375 | 3358 |
| 1 | 45 | 3271 |
| 1 | 1291 | 5497 |
| 1 | 1348 | 6483 |
| 1 | 511 | 5638 |
| 1 | 880 | 1390 |
| 1 | 1366 | 952 |
| 1 | 59 | 215 |
| 1 | 105 | 4093 |
| 1 | 83 | 1076 |
| 1 | 1234 | 1315 |
| 1 | 780 | 5290 |
| 1 | 1050 | 5893 |
| 1 | 1240 | 4096 |
| 1 | 1482 | 4639 |
| 1 | 676 | 2758 |
| 1 | 21 | 876 |
| 1 | 1488 | 3421 |
| 1 | 1455 | 2253 |
| 1 | 179 | 8252 |
| 1 | 210 | 2350 |
| 1 | 1665 | 1152 |
| 1 | 1566 | 8435 |
| 1 | 268 | 7675 |
| 1 | 1570 | 789 |
| 1 | 843 | 7461 |
| 1 | 188 | 2744 |
| 1 | 963 | 6077 |
| 1 | 211 | 6201 |
| 1 | 581 | 1992 |
| 1 | 1385 | 1043 |
| 1 | 1552 | 651 |
| 1 | 502 | 5506 |
| 1 | 1155 | 3246 |
| 1 | 1423 | 8103 |
| 1 | 669 | 4772 |
| 1 | 946 | 5727 |
| 1 | 822 | 5327 |
| 1 | 140 | 4241 |
| 1 | 1097 | 1471 |
| 1 | 1919 | 8168 |
| 1 | 274 | 2479 |
| 1 | 1489 | 4638 |
| 1 | 1190 | 6797 |
| 1 | 700 | 6295 |
| 1 | 955 | 8924 |
| 1 | 848 | 6420 |
| 1 | 1554 | 6540 |
| 1 | 394 | 6177 |
| 1 | 1604 | 2032 |
| 1 | 1747 | 7960 |
| 1 | 1424 | 6856 |
| 1 | 622 | 2337 |
| 1 | 928 | 8568 |
| 1 | 775 | 1479 |
| 1 | 1848 | 4449 |
| 1 | 1413 | 6018 |
| 1 | 1696 | 7881 |
| 1 | 2102 | 3711 |
| 1 | 569 | 6521 |
| 1 | 2038 | 2058 |
| 1 | 2343 | 8401 |
| 1 | 2143 | 1464 |
| 1 | 2161 | 7834 |
| 1 | 513 | 8464 |
| 1 | 989 | 6576 |
| 1 | 1850 | 3563 |
| 1 | 1235 | 4642 |
| 1 | 1016 | 6013 |
| 1 | 2201 | 6170 |
| 1 | 600 | 6030 |
| 1 | 95 | 1168 |
| 1 | 1560 | 4426 |
| 1 | 14 | 5606 |
| 1 | 2481 | 7864 |
| 1 | 993 | 4430 |
| 1 | 1967 | 1713 |
| 1 | 1281 | 6073 |
| 1 | 183 | 2937 |
| 1 | 1393 | 8996 |
| 1 | 1778 | 7511 |
| 1 | 2910 | 5571 |
| 1 | 156 | 4579 |
| 1 | 2128 | 3278 |
| 1 | 1749 | 1692 |
| 1 | 1286 | 6742 |
| 1 | 2242 | 4029 |
| 1 | 281 | 4211 |
| 1 | 968 | 7219 |
| 1 | 372 | 2262 |
| 1 | 2976 | 2495 |
| 1 | 1846 | 6078 |
| 1 | 734 | 27 |
| 1 | 3192 | 2522 |
| 1 | 2585 | 1475 |
| 1 | 1083 | 8756 |
| 1 | 1261 | 3692 |
| 1 | 3513 | 6269 |
| 1 | 1141 | 8018 |
| 1 | 3420 | 861 |
| 1 | 3525 | 5539 |
| 1 | 2842 | 3465 |
| 1 | 1869 | 1550 |
| 1 | 2785 | 7438 |
| 1 | 464 | 1675 |
| 1 | 3257 | 1123 |
| 1 | 481 | 1606 |
| 1 | 2950 | 7347 |
| 1 | 2937 | 3489 |
| 1 | 3058 | 3650 |
| 1 | 3758 | 2305 |
| 1 | 3220 | 2872 |
| 1 | 3825 | 2722 |
| 1 | 2290 | 2455 |
| 1 | 2609 | 1523 |
| 1 | 1501 | 466 |
| 1 | 163 | 4689 |
| 1 | 2516 | 385 |
| 1 | 4447 | 6883 |
| 1 | 2615 | 344 |
| 1 | 1865 | 6428 |
| 1 | 4676 | 2612 |
| 1 | 75 | 147 |
| 1 | 3728 | 4422 |
| 1 | 2464 | 2394 |
| 1 | 2075 | 6651 |
| 1 | 4271 | 2699 |
| 1 | 5234 | 5602 |
| 1 | 2174 | 3708 |
| 1 | 1878 | 5183 |
| 1 | 2796 | 3947 |
| 1 | 2862 | 8442 |
| 1 | 1502 | 4781 |
| 1 | 5995 | 6481 |
| 1 | 5360 | 8827 |
| 1 | 5991 | 1113 |
| 1 | 5178 | 8177 |
| 1 | 3328 | 3279 |
| 1 | 251 | 5324 |
| 1 | 1368 | 331 |
| 1 | 3518 | 1134 |
| 1 | 1741 | 8511 |
| 1 | 6101 | 4571 |
| 1 | 4433 | 34 |
| 1 | 145 | 91 |
| 1 | 4647 | 4785 |
| 1 | 7737 | 1045 |
| 1 | 4933 | 2950 |
| 1 | 3570 | 2156 |
| 1 | 3682 | 1162 |
| 1 | 8050 | 2482 |
| 1 | 1689 | 6391 |
| 1 | 3083 | 949 |
| 1 | 5715 | 5625 |
| 1 | 430 | 4498 |
| 1 | 125 | 829 |
| 1 | 7034 | 4338 |
| 1 | 4092 | 1702 |
| 1 | 1977 | 5198 |
| 1 | 4967 | 1774 |
| 1 | 8069 | 4539 |
| 1 | 867 | 4106 |
| 1 | 5780 | 3538 |
| 1 | 8373 | 7108 |
| 1 | 7969 | 5661 |
| 1 | 338 | 689 |
| 1 | 7617 | 8165 |
| 1 | 4912 | 3392 |
| 1 | 1609 | 1338 |
| 1 | 3102 | 8843 |
| 1 | 262 | 6807 |
| 1 | 3569 | 2855 |
| 1 | 8345 | 4793 |
| 1 | 2849 | 8441 |
| 1 | 1926 | 1051 |
| 1 | 2823 | 8205 |
| 1 | 4898 | 8115 |
| 1 | 5126 | 566 |
| 1 | 4190 | 4499 |
| 1 | 8947 | 5380 |
| 1 | 6338 | 5560 |
| 1 | 416 | 7646 |
| 1 | 1624 | 821 |
| 1 | 3424 | 388 |
| 1 | 7633 | 6189 |
| 1 | 3460 | 991 |
| 1 | 7485 | 5209 |
| 1 | 4290 | 7679 |
| 1 | 686 | 8405 |
| 1 | 632 | 8341 |
| 1 | 950 | 2780 |
| 1 | 1329 | 6191 |
| 1 | 6745 | 7030 |
| 1 | 8086 | 6423 |
| 1 | 493 | 2102 |
| 1 | 7912 | 6731 |
| 1 | 1069 | 866 |
| 1 | 7985 | 31 |
| 1 | 5241 | 7392 |
| 1 | 5460 | 5488 |
| 1 | 1191 | 7058 |
| 1 | 6538 | 8501 |
| 1 | 6913 | 7709 |
| 1 | 3846 | 6439 |
| 1 | 2666 | 1406 |
| 1 | 3868 | 8777 |
| 1 | 3200 | 8868 |
| 1 | 3830 | 3987 |
| 1 | 8340 | 911 |
| 1 | 2966 | 4150 |
| 1 | 3080 | 1515 |
| 1 | 3583 | 8803 |
| 1 | 3854 | 6363 |
| 1 | 4327 | 3819 |
| 1 | 3019 | 4529 |
| 1 | 3915 | 1325 |
| 1 | 1809 | 6243 |
| 1 | 786 | 967 |
| 1 | 4261 | 391 |
| 1 | 3060 | 7364 |
| 1 | 7473 | 451 |
| 1 | 5981 | 6091 |
| 1 | 6391 | 4388 |
| 1 | 7100 | 6930 |
| 1 | 4993 | 6070 |
| 1 | 895 | 6214 |
| 1 | 4693 | 3510 |
| 1 | 1172 | 7563 |
| 1 | 7906 | 7305 |
| 1 | 3789 | 5502 |
| 1 | 6669 | 3806 |
| 1 | 7780 | 2304 |
| 1 | 4136 | 7890 |
| 1 | 1547 | 3634 |
| 1 | 1192 | 3952 |
| 1 | 6109 | 7818 |
| 1 | 4756 | 1876 |
| 1 | 3016 | 2805 |
| 1 | 4385 | 873 |
| 1 | 5087 | 1349 |
| 1 | 1188 | 3704 |
| 1 | 8834 | 2884 |
| 1 | 1130 | 2382 |
| 1 | 5701 | 3330 |
| 1 | 2411 | 7954 |
| 1 | 6517 | 939 |
| 1 | 4031 | 7223 |
| 1 | 751 | 6920 |
| 1 | 3229 | 329 |
| 1 | 8681 | 7106 |
| 1 | 4817 | 7686 |
| 1 | 5650 | 2615 |
| 1 | 7236 | 8744 |
| 1 | 7572 | 4616 |
| 1 | 902 | 5596 |
| 1 | 7598 | 7533 |
| 1 | 3116 | 1148 |
| 1 | 8055 | 6878 |
| 1 | 4170 | 8666 |
| 1 | 2513 | 1504 |
| 1 | 8306 | 2198 |
| 1 | 7125 | 6124 |
| 1 | 1841 | 5346 |
| 1 | 3425 | 7063 |
| 1 | 7307 | 1826 |
| 1 | 3273 | 46 |
| 1 | 3931 | 8468 |
| 1 | 8248 | 2818 |
| 1 | 4167 | 3399 |
| 1 | 8070 | 7240 |
| 1 | 3987 | 8799 |
| 1 | 883 | 8218 |
| 1 | 7628 | 8298 |
| 1 | 8240 | 1184 |
| 1 | 2807 | 5136 |
| 1 | 1876 | 8840 |
| 1 | 3511 | 8175 |
| 1 | 4917 | 1272 |
| 1 | 292 | 3656 |
| 1 | 4662 | 3690 |
| 1 | 5366 | 720 |
| 1 | 2070 | 7786 |
| 1 | 4438 | 1682 |
| 1 | 8049 | 6152 |
| 1 | 2710 | 291 |
| 1 | 1437 | 2497 |
| 1 | 5153 | 856 |
| 1 | 5936 | 7375 |
| 1 | 4897 | 7464 |
| 1 | 4819 | 7190 |
| 1 | 5439 | 1645 |
| 1 | 7055 | 3441 |
| 1 | 7860 | 1872 |
| 1 | 5528 | 5788 |
| 1 | 4177 | 250 |
| 1 | 2963 | 2049 |
| 1 | 2855 | 5753 |
| 1 | 6277 | 1299 |
| 1 | 1081 | 6578 |
| 1 | 5463 | 7947 |
| 1 | 7941 | 3740 |
| 1 | 1933 | 6869 |
| 1 | 1314 | 7308 |
| 1 | 3680 | 7664 |
| 1 | 6536 | 2731 |
| 1 | 6539 | 6111 |
| 1 | 7652 | 8246 |
| 1 | 4613 | 8740 |
| 1 | 5162 | 3518 |
| 1 | 1433 | 5329 |
| 1 | 1635 | 1328 |
| 1 | 7916 | 5769 |
| 1 | 2636 | 7490 |
| 1 | 2107 | 1894 |
| 1 | 3628 | 8905 |
| 1 | 8712 | 6650 |
| 1 | 5457 | 3874 |
| 1 | 6660 | 4845 |
| 1 | 7074 | 3501 |
| 1 | 4527 | 8863 |
| 1 | 5656 | 7292 |
| 1 | 4963 | 508 |
| 1 | 1651 | 724 |
| 1 | 7330 | 7768 |
| 1 | 6343 | 3571 |
| 1 | 2544 | 6277 |
| 1 | 1991 | 8380 |
| 1 | 8525 | 5671 |
| 1 | 728 | 7722 |
| 1 | 5456 | 6782 |
| 1 | 3893 | 4068 |
| 1 | 5664 | 293 |
| 1 | 8618 | 2959 |
| 1 | 4390 | 4379 |
| 1 | 8885 | 4644 |
| 1 | 3613 | 8457 |
| 1 | 5426 | 5930 |
| 1 | 3387 | 1380 |
| 1 | 7391 | 706 |
| 1 | 3317 | 2638 |
| 1 | 549 | 22 |
| 1 | 3991 | 102 |
| 1 | 2837 | 2771 |
| 1 | 8768 | 5440 |
| 1 | 2448 | 1224 |
| 1 | 2257 | 7706 |
| 1 | 8174 | 7227 |
| 1 | 1420 | 4972 |
| 1 | 6792 | 2804 |
| 1 | 462 | 7683 |
| 1 | 7549 | 5383 |
| 1 | 7326 | 8050 |
| 1 | 6740 | 1474 |
| 1 | 8991 | 665 |
| 1 | 6419 | 3111 |
| 1 | 3343 | 2949 |
| 1 | 8810 | 4304 |
| 1 | 1196 | 3342 |
| 1 | 5785 | 7013 |
| 1 | 6398 | 4751 |
| 1 | 5914 | 2630 |
| 1 | 4855 | 141 |
| 1 | 5202 | 7822 |
| 1 | 1659 | 8822 |
| 1 | 3144 | 8708 |
| 1 | 9003 | 8009 |
| 1 | 6439 | 5437 |
| 1 | 6187 | 5282 |
| 1 | 4684 | 8917 |
| 1 | 1997 | 693 |
| 1 | 8013 | 650 |
| 1 | 2907 | 7803 |
| 1 | 2548 | 1609 |
| 1 | 4125 | 2924 |
| 1 | 3439 | 1186 |
| 1 | 6327 | 23 |
| 1 | 5568 | 674 |
| 1 | 2375 | 2593 |
| 1 | 2361 | 5248 |
| 1 | 5560 | 3162 |
| 1 | 5875 | 4099 |
| 1 | 6491 | 7453 |
| 1 | 6309 | 6110 |
| 1 | 7922 | 3114 |
| 1 | 5562 | 1671 |
| 1 | 6670 | 5068 |
| 1 | 34 | 5586 |
| 1 | 6158 | 3109 |
| 1 | 521 | 5091 |
| 1 | 6240 | 8745 |
| 1 | 7519 | 3350 |
| 1 | 1096 | 1659 |
| 1 | 5529 | 2574 |
| 1 | 6932 | 8409 |
| 1 | 7520 | 1445 |
| 1 | 1743 | 2508 |
| 1 | 7303 | 5630 |
| 1 | 2400 | 4239 |
| 1 | 2503 | 4432 |
| 1 | 6688 | 7837 |
| 1 | 7073 | 1968 |
| 1 | 590 | 1236 |
| 1 | 3876 | 7811 |
| 1 | 1456 | 1124 |
| 1 | 3797 | 7979 |
| 1 | 8177 | 6836 |
| 1 | 2644 | 4656 |
| 1 | 507 | 2077 |
| 1 | 5834 | 2471 |
| 1 | 8713 | 3353 |
| 1 | 3219 | 3373 |
| 1 | 5133 | 1850 |
| 1 | 1211 | 6999 |
| 1 | 4012 | 5735 |
| 1 | 2089 | 7034 |
| 1 | 1728 | 6872 |
| 1 | 5994 | 6176 |
| 1 | 8302 | 2724 |
| 1 | 2887 | 3018 |
| 1 | 1203 | 7871 |
| 1 | 5979 | 2163 |
| 1 | 8383 | 7966 |
| 1 | 182 | 4618 |
| 1 | 8967 | 3293 |
| 1 | 1675 | 7915 |
| 1 | 7729 | 2133 |
| 1 | 6057 | 5642 |
| 1 | 2116 | 303 |
| 1 | 4090 | 953 |
| 1 | 8289 | 8412 |
| 1 | 290 | 2280 |
| 1 | 4058 | 7936 |
| 1 | 7124 | 6713 |
| 1 | 3472 | 323 |
| 1 | 981 | 6544 |
| 1 | 7481 | 8015 |
| 1 | 4596 | 7572 |
| 1 | 6023 | 2613 |
| 1 | 5743 | 2727 |
| 1 | 4244 | 2134 |
| 1 | 6386 | 1749 |
| 1 | 16 | 3044 |
| 1 | 2520 | 3093 |
| 1 | 7187 | 7874 |
| 1 | 7603 | 429 |
| 1 | 6169 | 1100 |
| 1 | 8459 | 18 |
| 1 | 5631 | 3992 |
| 1 | 87 | 6877 |
| 1 | 3653 | 8407 |