q=10169 t_2(10169)=507
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3887 | 8842 |
| 1 | 5017 | 3772 |
| 1 | 4823 | 6111 |
| 1 | 3716 | 2572 |
| 1 | 1751 | 4741 |
| 1 | 4811 | 6266 |
| 1 | 3559 | 6528 |
| 1 | 1023 | 2393 |
| 1 | 7629 | 8309 |
| 1 | 7802 | 4624 |
| 1 | 4157 | 2769 |
| 1 | 3101 | 1578 |
| 1 | 1805 | 9364 |
| 1 | 3722 | 8990 |
| 1 | 1010 | 1424 |
| 1 | 1072 | 5722 |
| 1 | 3213 | 8032 |
| 1 | 530 | 730 |
| 1 | 1697 | 3251 |
| 1 | 1909 | 5139 |
| 1 | 5842 | 9880 |
| 1 | 5342 | 5514 |
| 1 | 1840 | 2525 |
| 1 | 5631 | 7653 |
| 1 | 3329 | 9635 |
| 1 | 4712 | 450 |
| 1 | 5943 | 5559 |
| 1 | 6224 | 321 |
| 1 | 4289 | 2751 |
| 1 | 7336 | 7302 |
| 1 | 5798 | 9836 |
| 1 | 966 | 6698 |
| 1 | 8131 | 5196 |
| 1 | 6503 | 2929 |
| 1 | 1167 | 6112 |
| 1 | 6112 | 5091 |
| 1 | 8082 | 7578 |
| 1 | 836 | 4770 |
| 1 | 2262 | 7893 |
| 1 | 6213 | 6871 |
| 1 | 7079 | 2637 |
| 1 | 6922 | 1639 |
| 1 | 439 | 6214 |
| 1 | 4468 | 2808 |
| 1 | 6669 | 9638 |
| 1 | 5599 | 3727 |
| 1 | 3838 | 5086 |
| 1 | 8196 | 6809 |
| 1 | 7292 | 2692 |
| 1 | 7090 | 7982 |
| 1 | 1580 | 71 |
| 1 | 815 | 8653 |
| 1 | 1369 | 6155 |
| 1 | 8431 | 8696 |
| 1 | 5157 | 1044 |
| 1 | 1290 | 2268 |
| 1 | 2387 | 1104 |
| 1 | 5905 | 6986 |
| 1 | 5754 | 4931 |
| 1 | 6338 | 5164 |
| 1 | 8146 | 9885 |
| 1 | 8180 | 9184 |
| 1 | 1051 | 6584 |
| 1 | 8212 | 6437 |
| 1 | 9630 | 2066 |
| 1 | 5811 | 1252 |
| 1 | 7099 | 9765 |
| 1 | 2934 | 6630 |
| 1 | 7161 | 7814 |
| 1 | 9421 | 8754 |
| 1 | 7302 | 4093 |
| 1 | 4659 | 6189 |
| 1 | 3341 | 3632 |
| 1 | 4070 | 3968 |
| 1 | 5497 | 6865 |
| 1 | 1323 | 61 |
| 1 | 9288 | 5654 |
| 1 | 8008 | 6405 |
| 1 | 5670 | 3356 |
| 1 | 1680 | 8694 |
| 1 | 7447 | 656 |
| 1 | 3874 | 7104 |
| 1 | 310 | 9959 |
| 1 | 3678 | 1642 |
| 1 | 61 | 9906 |
| 1 | 4931 | 3956 |
| 1 | 62 | 9442 |
| 1 | 9486 | 5565 |
| 1 | 2961 | 4897 |
| 1 | 4657 | 1243 |
| 1 | 5227 | 9158 |
| 1 | 5888 | 6771 |
| 1 | 6615 | 3297 |
| 1 | 224 | 7482 |
| 1 | 8797 | 2283 |
| 1 | 663 | 3609 |
| 1 | 348 | 6835 |
| 1 | 5963 | 5709 |
| 1 | 2302 | 3935 |
| 1 | 2157 | 5510 |
| 1 | 10096 | 6359 |
| 1 | 1912 | 3550 |
| 1 | 10133 | 2031 |
| 1 | 1677 | 2021 |
| 1 | 6819 | 2774 |
| 1 | 9697 | 1850 |
| 1 | 273 | 3698 |
| 1 | 8625 | 2056 |
| 1 | 3673 | 9188 |
| 1 | 6276 | 8331 |
| 1 | 8967 | 88 |
| 1 | 8025 | 9524 |
| 1 | 1418 | 1991 |
| 1 | 4507 | 8239 |
| 1 | 9591 | 9625 |
| 1 | 7028 | 8351 |
| 1 | 4806 | 4077 |
| 1 | 2381 | 1799 |
| 1 | 757 | 587 |
| 1 | 2580 | 9092 |
| 1 | 5507 | 2367 |
| 1 | 255 | 9982 |
| 1 | 6934 | 4662 |
| 1 | 2617 | 3308 |
| 1 | 7204 | 2603 |
| 1 | 1047 | 5513 |
| 1 | 18 | 9961 |
| 1 | 9956 | 4894 |
| 1 | 895 | 4596 |
| 1 | 1210 | 8834 |
| 1 | 5734 | 9129 |
| 1 | 212 | 1784 |
| 1 | 7139 | 2102 |
| 1 | 2299 | 2113 |
| 1 | 3791 | 5100 |
| 1 | 5 | 9250 |
| 1 | 5416 | 9220 |
| 1 | 9436 | 3541 |
| 1 | 1660 | 4646 |
| 1 | 6581 | 3231 |
| 1 | 2289 | 6270 |
| 1 | 3371 | 4328 |
| 1 | 5990 | 9679 |
| 1 | 643 | 1832 |
| 1 | 9477 | 8093 |
| 1 | 3829 | 7524 |
| 1 | 8598 | 4695 |
| 1 | 3767 | 1984 |
| 1 | 4574 | 6106 |
| 1 | 4281 | 5305 |
| 1 | 548 | 4560 |
| 1 | 1654 | 2873 |
| 1 | 9342 | 9547 |
| 1 | 4629 | 5050 |
| 1 | 339 | 9307 |
| 1 | 5311 | 9399 |
| 1 | 3407 | 2427 |
| 1 | 4653 | 6551 |
| 1 | 879 | 3607 |
| 1 | 8330 | 8420 |
| 1 | 5163 | 787 |
| 1 | 3351 | 4661 |
| 1 | 6527 | 9979 |
| 1 | 7061 | 9082 |
| 1 | 3749 | 10030 |
| 1 | 3922 | 9248 |
| 1 | 254 | 1820 |
| 1 | 2046 | 10145 |
| 1 | 560 | 3827 |
| 1 | 1484 | 7427 |
| 1 | 995 | 1271 |
| 1 | 120 | 4675 |
| 1 | 2545 | 238 |
| 1 | 728 | 4167 |
| 1 | 9465 | 10034 |
| 1 | 834 | 2419 |
| 1 | 5857 | 2115 |
| 1 | 5602 | 6810 |
| 1 | 8105 | 9754 |
| 1 | 9258 | 3527 |
| 1 | 8379 | 9800 |
| 1 | 2858 | 2042 |
| 1 | 1906 | 1988 |
| 1 | 7425 | 4625 |
| 1 | 514 | 2201 |
| 1 | 2340 | 4212 |
| 1 | 768 | 6737 |
| 1 | 6910 | 9506 |
| 1 | 8311 | 7102 |
| 1 | 2511 | 2077 |
| 1 | 3369 | 1185 |
| 1 | 8548 | 1761 |
| 1 | 3621 | 7113 |
| 1 | 9592 | 5252 |
| 1 | 2717 | 5146 |
| 1 | 73 | 6010 |
| 1 | 4198 | 1417 |
| 1 | 5235 | 8325 |
| 1 | 5045 | 7988 |
| 1 | 5584 | 6356 |
| 1 | 3628 | 4569 |
| 1 | 968 | 8514 |
| 1 | 1762 | 7610 |
| 1 | 1836 | 5338 |
| 1 | 7555 | 8947 |
| 1 | 1577 | 3587 |
| 1 | 8288 | 1632 |
| 1 | 1445 | 9055 |
| 1 | 1363 | 8953 |
| 1 | 6289 | 5969 |
| 1 | 5185 | 7260 |
| 1 | 9355 | 9933 |
| 1 | 9734 | 9450 |
| 1 | 9543 | 2602 |
| 1 | 263 | 5887 |
| 1 | 1074 | 9621 |
| 1 | 7325 | 2645 |
| 1 | 2588 | 2156 |
| 1 | 1362 | 9613 |
| 1 | 6230 | 5986 |
| 1 | 1298 | 2838 |
| 1 | 6711 | 1436 |
| 1 | 8408 | 6999 |
| 1 | 7257 | 6611 |
| 1 | 4443 | 4097 |
| 1 | 4149 | 7050 |
| 1 | 7743 | 1678 |
| 1 | 883 | 5909 |
| 1 | 6263 | 2610 |
| 1 | 3809 | 182 |
| 1 | 5890 | 9786 |
| 1 | 6755 | 4007 |
| 1 | 5439 | 8169 |
| 1 | 3354 | 8904 |
| 1 | 51 | 9779 |
| 1 | 1637 | 10015 |
| 1 | 8181 | 4514 |
| 1 | 9452 | 2119 |
| 1 | 1379 | 1528 |
| 1 | 4026 | 4466 |
| 1 | 1011 | 5181 |
| 1 | 6456 | 3485 |
| 1 | 9722 | 7409 |
| 1 | 3331 | 1286 |
| 1 | 9442 | 6019 |
| 1 | 1529 | 2063 |
| 1 | 6089 | 8967 |
| 1 | 3550 | 1189 |
| 1 | 6786 | 6412 |
| 1 | 4613 | 880 |
| 1 | 907 | 9063 |
| 1 | 2426 | 5006 |
| 1 | 8587 | 4546 |
| 1 | 5927 | 2909 |
| 1 | 5687 | 506 |
| 1 | 4683 | 7200 |
| 1 | 2518 | 9529 |
| 1 | 3191 | 4548 |
| 1 | 9235 | 7547 |
| 1 | 492 | 7558 |
| 1 | 4776 | 5974 |
| 1 | 8616 | 7869 |
| 1 | 580 | 9942 |
| 1 | 1312 | 4752 |
| 1 | 1309 | 2374 |
| 1 | 108 | 8989 |
| 1 | 7454 | 4710 |
| 1 | 8159 | 8885 |
| 1 | 8994 | 496 |
| 1 | 9425 | 4603 |
| 1 | 5800 | 5218 |
| 1 | 4481 | 9008 |
| 1 | 4923 | 8913 |
| 1 | 9707 | 8554 |
| 1 | 5208 | 8128 |
| 1 | 8825 | 7471 |
| 1 | 9699 | 1295 |
| 1 | 6380 | 4666 |
| 1 | 8891 | 4406 |
| 1 | 8132 | 6137 |
| 1 | 2765 | 3518 |
| 1 | 7101 | 1128 |
| 1 | 8651 | 1151 |
| 1 | 1044 | 1949 |
| 1 | 8364 | 7112 |
| 1 | 4801 | 5831 |
| 1 | 2481 | 6105 |
| 1 | 6751 | 295 |
| 1 | 6093 | 1917 |
| 1 | 2725 | 1702 |
| 1 | 8089 | 240 |
| 1 | 6505 | 7444 |
| 1 | 9778 | 1111 |
| 1 | 7701 | 4542 |
| 1 | 5223 | 1492 |
| 1 | 8201 | 177 |
| 1 | 3448 | 2945 |
| 1 | 5094 | 6166 |
| 1 | 3437 | 10051 |
| 1 | 5075 | 8483 |
| 1 | 5478 | 7908 |
| 1 | 3118 | 3473 |
| 1 | 2096 | 9481 |
| 1 | 543 | 4188 |
| 1 | 3932 | 7897 |
| 1 | 5261 | 2855 |
| 1 | 10040 | 4806 |
| 1 | 1042 | 6149 |
| 1 | 6246 | 8872 |
| 1 | 7081 | 9522 |
| 1 | 9966 | 6951 |
| 1 | 9312 | 2969 |
| 1 | 9627 | 1931 |
| 1 | 1303 | 7160 |
| 1 | 2231 | 5854 |
| 1 | 8339 | 7698 |
| 1 | 10008 | 670 |
| 1 | 3068 | 4618 |
| 1 | 2062 | 6740 |
| 1 | 4389 | 8003 |
| 1 | 6392 | 2655 |
| 1 | 2261 | 4072 |
| 1 | 1981 | 3188 |
| 1 | 3683 | 3390 |
| 1 | 7944 | 7205 |
| 1 | 8013 | 75 |
| 1 | 6259 | 7000 |
| 1 | 2416 | 4835 |
| 1 | 3396 | 7277 |
| 1 | 3795 | 2584 |
| 1 | 3861 | 8275 |
| 1 | 2782 | 2101 |
| 1 | 1639 | 1521 |
| 1 | 8342 | 7004 |
| 1 | 4794 | 8616 |
| 1 | 4644 | 1364 |
| 1 | 8775 | 8671 |
| 1 | 9319 | 9090 |
| 1 | 5941 | 4767 |
| 1 | 4161 | 9111 |
| 1 | 7264 | 5082 |
| 1 | 6736 | 8528 |
| 1 | 2967 | 7033 |
| 1 | 2293 | 2244 |
| 1 | 4383 | 1333 |
| 1 | 10025 | 7989 |
| 1 | 8895 | 9673 |
| 1 | 4957 | 1709 |
| 1 | 7218 | 3424 |
| 1 | 3858 | 8371 |
| 1 | 5080 | 2917 |
| 1 | 4431 | 5984 |
| 1 | 128 | 600 |
| 1 | 3500 | 6964 |
| 1 | 3666 | 4286 |
| 1 | 8561 | 5933 |
| 1 | 3117 | 4489 |
| 1 | 2903 | 8103 |
| 1 | 4032 | 3755 |
| 1 | 352 | 9965 |
| 1 | 9924 | 7673 |
| 1 | 1989 | 371 |
| 1 | 516 | 1608 |
| 1 | 2839 | 4343 |
| 1 | 2959 | 7235 |
| 1 | 8533 | 3389 |
| 1 | 9289 | 7971 |
| 1 | 5721 | 7878 |
| 1 | 3004 | 6800 |
| 1 | 1673 | 6306 |
| 1 | 8844 | 9814 |
| 1 | 9843 | 3659 |
| 1 | 2245 | 2798 |
| 1 | 2256 | 1938 |
| 1 | 3059 | 7406 |
| 1 | 4859 | 8090 |
| 1 | 8513 | 9516 |
| 1 | 4871 | 7706 |
| 1 | 6614 | 3797 |
| 1 | 1052 | 5822 |
| 1 | 8355 | 7007 |
| 1 | 9871 | 1027 |
| 1 | 3217 | 5179 |
| 1 | 4605 | 1283 |
| 1 | 1149 | 6160 |
| 1 | 3800 | 7296 |
| 1 | 1473 | 8825 |
| 1 | 5609 | 3835 |
| 1 | 904 | 4946 |
| 1 | 5031 | 7900 |
| 1 | 5239 | 2902 |
| 1 | 7951 | 9418 |
| 1 | 9544 | 224 |
| 1 | 8344 | 8609 |
| 1 | 3606 | 4900 |
| 1 | 5968 | 3497 |
| 1 | 2165 | 878 |
| 1 | 3493 | 7076 |
| 1 | 9993 | 2763 |
| 1 | 4866 | 8438 |
| 1 | 8819 | 4369 |
| 1 | 9180 | 4045 |
| 1 | 180 | 6510 |
| 1 | 2174 | 4508 |
| 1 | 8611 | 6538 |
| 1 | 9753 | 376 |
| 1 | 195 | 2742 |
| 1 | 5788 | 5131 |
| 1 | 4369 | 5804 |
| 1 | 5706 | 1905 |
| 1 | 5343 | 3275 |
| 1 | 2604 | 8261 |
| 1 | 6676 | 1427 |
| 1 | 6550 | 3734 |
| 1 | 4500 | 8081 |
| 1 | 6842 | 4023 |
| 1 | 7997 | 4427 |
| 1 | 1319 | 7263 |
| 1 | 5093 | 7807 |
| 1 | 7062 | 2615 |
| 1 | 6568 | 1465 |
| 1 | 2821 | 8761 |
| 1 | 8810 | 1369 |
| 1 | 4439 | 8987 |
| 1 | 9940 | 4791 |
| 1 | 3099 | 8440 |
| 1 | 6474 | 5914 |
| 1 | 6876 | 7613 |
| 1 | 8947 | 9894 |
| 1 | 900 | 6589 |
| 1 | 5951 | 1223 |
| 1 | 5074 | 2474 |
| 1 | 4118 | 8749 |
| 1 | 2565 | 9083 |
| 1 | 9550 | 560 |
| 1 | 7703 | 3292 |
| 1 | 1131 | 5655 |
| 1 | 2699 | 5270 |
| 1 | 6738 | 9940 |
| 1 | 290 | 2558 |
| 1 | 3733 | 7192 |
| 1 | 9604 | 1226 |
| 1 | 8325 | 9233 |
| 1 | 2607 | 562 |
| 1 | 9504 | 8207 |
| 1 | 828 | 2140 |
| 1 | 9184 | 9789 |
| 1 | 8885 | 4419 |
| 1 | 4517 | 7412 |
| 1 | 2581 | 4060 |
| 1 | 6574 | 7457 |
| 1 | 1605 | 9457 |
| 1 | 6458 | 2162 |
| 1 | 3138 | 664 |
| 1 | 3908 | 3139 |
| 1 | 1159 | 4469 |
| 1 | 9694 | 8659 |
| 1 | 6216 | 30 |
| 1 | 4865 | 8393 |
| 1 | 8756 | 6586 |
| 1 | 4486 | 6435 |
| 1 | 2891 | 3363 |
| 1 | 1618 | 3545 |
| 1 | 3769 | 9499 |
| 1 | 8904 | 1929 |
| 1 | 3348 | 625 |
| 1 | 1452 | 9873 |
| 1 | 4606 | 9035 |
| 1 | 10105 | 734 |
| 1 | 4548 | 2360 |
| 1 | 9529 | 3814 |
| 1 | 1313 | 6342 |
| 1 | 818 | 7197 |
| 1 | 7770 | 1245 |
| 1 | 8065 | 4680 |
| 1 | 8643 | 4158 |
| 1 | 109 | 1998 |
| 1 | 507 | 9366 |
| 1 | 5883 | 857 |
| 1 | 4056 | 910 |
| 1 | 2372 | 4184 |
| 1 | 10113 | 3852 |
| 1 | 5701 | 7385 |
| 1 | 1738 | 1947 |
| 1 | 4586 | 7387 |
| 1 | 2434 | 9557 |
| 1 | 9567 | 8924 |
| 1 | 8686 | 4453 |
| 1 | 1546 | 7829 |
| 1 | 3241 | 8363 |
| 1 | 2112 | 7273 |
| 1 | 7241 | 4348 |
| 1 | 3601 | 5745 |
| 1 | 9377 | 491 |
| 1 | 8079 | 2212 |
| 1 | 8701 | 10012 |
| 1 | 8826 | 10089 |
| 1 | 9795 | 7527 |
| 1 | 4333 | 1710 |
| 1 | 2790 | 3741 |
| 1 | 350 | 7114 |
| 1 | 1231 | 9709 |
| 1 | 6996 | 6825 |