q=9473 t_2(9473)=486
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 741 | 5422 |
| 1 | 768 | 7169 |
| 1 | 308 | 1075 |
| 1 | 393 | 741 |
| 1 | 492 | 2578 |
| 1 | 1429 | 2590 |
| 1 | 1257 | 4496 |
| 1 | 473 | 3764 |
| 1 | 1468 | 7006 |
| 1 | 1113 | 3003 |
| 1 | 1455 | 2075 |
| 1 | 1140 | 7675 |
| 1 | 376 | 3622 |
| 1 | 222 | 6780 |
| 1 | 1489 | 67 |
| 1 | 200 | 3064 |
| 1 | 829 | 6743 |
| 1 | 709 | 4757 |
| 1 | 721 | 2727 |
| 1 | 808 | 2435 |
| 1 | 1504 | 1531 |
| 1 | 818 | 7312 |
| 1 | 729 | 6279 |
| 1 | 1243 | 1459 |
| 1 | 480 | 1901 |
| 1 | 195 | 6978 |
| 1 | 982 | 7634 |
| 1 | 607 | 3270 |
| 1 | 643 | 4790 |
| 1 | 839 | 1930 |
| 1 | 506 | 4674 |
| 1 | 1091 | 6183 |
| 1 | 1237 | 6834 |
| 1 | 1490 | 6790 |
| 1 | 390 | 2697 |
| 1 | 662 | 743 |
| 1 | 64 | 3841 |
| 1 | 964 | 1005 |
| 1 | 634 | 6513 |
| 1 | 467 | 8428 |
| 1 | 313 | 5146 |
| 1 | 920 | 7503 |
| 1 | 1558 | 1100 |
| 1 | 943 | 6099 |
| 1 | 1551 | 1202 |
| 1 | 1310 | 1608 |
| 1 | 1533 | 7504 |
| 1 | 1608 | 6365 |
| 1 | 1133 | 7933 |
| 1 | 1071 | 9408 |
| 1 | 1030 | 5936 |
| 1 | 814 | 6050 |
| 1 | 754 | 4316 |
| 1 | 1117 | 8264 |
| 1 | 1261 | 2292 |
| 1 | 88 | 4587 |
| 1 | 1539 | 3219 |
| 1 | 632 | 3546 |
| 1 | 1260 | 9145 |
| 1 | 1207 | 8265 |
| 1 | 392 | 719 |
| 1 | 122 | 2154 |
| 1 | 878 | 3807 |
| 1 | 758 | 3290 |
| 1 | 1251 | 7842 |
| 1 | 1218 | 9192 |
| 1 | 1417 | 8365 |
| 1 | 579 | 1971 |
| 1 | 1598 | 6417 |
| 1 | 812 | 8588 |
| 1 | 56 | 1133 |
| 1 | 231 | 3684 |
| 1 | 1783 | 6665 |
| 1 | 1115 | 3732 |
| 1 | 1810 | 6132 |
| 1 | 434 | 4863 |
| 1 | 934 | 8973 |
| 1 | 1003 | 972 |
| 1 | 1928 | 4683 |
| 1 | 2107 | 7196 |
| 1 | 1147 | 8573 |
| 1 | 1997 | 3220 |
| 1 | 1419 | 7888 |
| 1 | 666 | 307 |
| 1 | 891 | 3630 |
| 1 | 2247 | 6569 |
| 1 | 1579 | 753 |
| 1 | 1724 | 7119 |
| 1 | 1499 | 6976 |
| 1 | 1702 | 9378 |
| 1 | 209 | 9376 |
| 1 | 183 | 8484 |
| 1 | 537 | 9399 |
| 1 | 2508 | 1701 |
| 1 | 156 | 5229 |
| 1 | 745 | 915 |
| 1 | 1473 | 8574 |
| 1 | 1433 | 2272 |
| 1 | 1222 | 7442 |
| 1 | 797 | 1981 |
| 1 | 1737 | 645 |
| 1 | 147 | 6180 |
| 1 | 2075 | 3327 |
| 1 | 1457 | 1622 |
| 1 | 2664 | 7443 |
| 1 | 2555 | 4866 |
| 1 | 1597 | 3734 |
| 1 | 1819 | 2299 |
| 1 | 1095 | 7729 |
| 1 | 2252 | 866 |
| 1 | 2720 | 3802 |
| 1 | 1462 | 9105 |
| 1 | 902 | 2489 |
| 1 | 616 | 7378 |
| 1 | 2796 | 8481 |
| 1 | 560 | 1585 |
| 1 | 1542 | 3057 |
| 1 | 1525 | 1961 |
| 1 | 2885 | 6009 |
| 1 | 1327 | 6428 |
| 1 | 2200 | 176 |
| 1 | 2694 | 4978 |
| 1 | 3406 | 6241 |
| 1 | 1519 | 6714 |
| 1 | 127 | 4280 |
| 1 | 984 | 9064 |
| 1 | 267 | 9363 |
| 1 | 431 | 7348 |
| 1 | 3673 | 6298 |
| 1 | 1474 | 2253 |
| 1 | 2184 | 9209 |
| 1 | 898 | 3099 |
| 1 | 2473 | 1999 |
| 1 | 1512 | 3788 |
| 1 | 1177 | 7663 |
| 1 | 1217 | 7521 |
| 1 | 3027 | 5394 |
| 1 | 3914 | 8949 |
| 1 | 3368 | 6564 |
| 1 | 2205 | 4419 |
| 1 | 835 | 4349 |
| 1 | 1644 | 2991 |
| 1 | 4195 | 5782 |
| 1 | 1578 | 1497 |
| 1 | 4568 | 1561 |
| 1 | 3082 | 3922 |
| 1 | 2733 | 5334 |
| 1 | 1340 | 3300 |
| 1 | 4998 | 6105 |
| 1 | 590 | 5613 |
| 1 | 2696 | 4839 |
| 1 | 482 | 1326 |
| 1 | 4527 | 7474 |
| 1 | 4446 | 5607 |
| 1 | 4032 | 3116 |
| 1 | 5384 | 1486 |
| 1 | 2325 | 6479 |
| 1 | 4441 | 6247 |
| 1 | 4757 | 7764 |
| 1 | 4718 | 9236 |
| 1 | 3038 | 4086 |
| 1 | 2385 | 4881 |
| 1 | 884 | 5772 |
| 1 | 6491 | 5960 |
| 1 | 1701 | 8043 |
| 1 | 1175 | 3406 |
| 1 | 5974 | 5234 |
| 1 | 134 | 4201 |
| 1 | 1861 | 8653 |
| 1 | 7388 | 509 |
| 1 | 4639 | 5195 |
| 1 | 2700 | 6377 |
| 1 | 4679 | 1878 |
| 1 | 1294 | 8675 |
| 1 | 3048 | 7132 |
| 1 | 6772 | 5730 |
| 1 | 7722 | 2531 |
| 1 | 6618 | 3849 |
| 1 | 4450 | 6039 |
| 1 | 8579 | 8948 |
| 1 | 8943 | 6625 |
| 1 | 3700 | 9375 |
| 1 | 3114 | 9086 |
| 1 | 3900 | 6740 |
| 1 | 6162 | 289 |
| 1 | 5852 | 1722 |
| 1 | 2765 | 547 |
| 1 | 821 | 7733 |
| 1 | 9015 | 7606 |
| 1 | 9360 | 5247 |
| 1 | 2673 | 5331 |
| 1 | 1661 | 5778 |
| 1 | 4367 | 838 |
| 1 | 901 | 3812 |
| 1 | 6163 | 4997 |
| 1 | 8419 | 3803 |
| 1 | 1980 | 6991 |
| 1 | 3220 | 453 |
| 1 | 4061 | 2160 |
| 1 | 4071 | 5070 |
| 1 | 9084 | 7893 |
| 1 | 4632 | 4860 |
| 1 | 7452 | 6829 |
| 1 | 516 | 8508 |
| 1 | 4813 | 1983 |
| 1 | 5823 | 8048 |
| 1 | 4605 | 9193 |
| 1 | 9466 | 5177 |
| 1 | 6018 | 8239 |
| 1 | 1269 | 8121 |
| 1 | 1843 | 6745 |
| 1 | 681 | 6731 |
| 1 | 7777 | 7197 |
| 1 | 3217 | 6122 |
| 1 | 6951 | 190 |
| 1 | 2399 | 4327 |
| 1 | 628 | 7596 |
| 1 | 2221 | 3674 |
| 1 | 2517 | 7333 |
| 1 | 784 | 4714 |
| 1 | 2188 | 5173 |
| 1 | 7380 | 8354 |
| 1 | 1288 | 5213 |
| 1 | 6130 | 8341 |
| 1 | 420 | 5817 |
| 1 | 4952 | 5461 |
| 1 | 6907 | 814 |
| 1 | 8201 | 1716 |
| 1 | 3598 | 5586 |
| 1 | 6996 | 5059 |
| 1 | 760 | 8705 |
| 1 | 5558 | 1612 |
| 1 | 5240 | 2337 |
| 1 | 83 | 5512 |
| 1 | 2439 | 9200 |
| 1 | 1975 | 6157 |
| 1 | 85 | 5184 |
| 1 | 9047 | 897 |
| 1 | 2049 | 7603 |
| 1 | 89 | 8972 |
| 1 | 4515 | 4071 |
| 1 | 5884 | 8493 |
| 1 | 6298 | 6956 |
| 1 | 6061 | 3581 |
| 1 | 3208 | 9401 |
| 1 | 3518 | 5636 |
| 1 | 1031 | 5003 |
| 1 | 3045 | 2378 |
| 1 | 2575 | 756 |
| 1 | 7319 | 7423 |
| 1 | 142 | 2952 |
| 1 | 3840 | 6292 |
| 1 | 8324 | 2255 |
| 1 | 5809 | 4342 |
| 1 | 2619 | 197 |
| 1 | 9101 | 6323 |
| 1 | 623 | 1276 |
| 1 | 1357 | 1001 |
| 1 | 707 | 822 |
| 1 | 7063 | 1141 |
| 1 | 1952 | 283 |
| 1 | 9448 | 4175 |
| 1 | 2379 | 469 |
| 1 | 4153 | 4215 |
| 1 | 2901 | 8233 |
| 1 | 3739 | 4838 |
| 1 | 8535 | 8278 |
| 1 | 2211 | 4941 |
| 1 | 8293 | 6228 |
| 1 | 2265 | 8154 |
| 1 | 6409 | 394 |
| 1 | 5253 | 980 |
| 1 | 4870 | 9403 |
| 1 | 8420 | 8529 |
| 1 | 8503 | 9102 |
| 1 | 887 | 5246 |
| 1 | 4861 | 3333 |
| 1 | 4309 | 5641 |
| 1 | 6717 | 2709 |
| 1 | 3880 | 1229 |
| 1 | 7052 | 3632 |
| 1 | 1815 | 1316 |
| 1 | 2278 | 4583 |
| 1 | 5917 | 2100 |
| 1 | 8501 | 2158 |
| 1 | 1307 | 8478 |
| 1 | 528 | 6238 |
| 1 | 8970 | 6568 |
| 1 | 753 | 5953 |
| 1 | 873 | 9316 |
| 1 | 4637 | 3112 |
| 1 | 1855 | 1890 |
| 1 | 6014 | 1837 |
| 1 | 169 | 3735 |
| 1 | 7618 | 7902 |
| 1 | 2166 | 5185 |
| 1 | 7241 | 958 |
| 1 | 2286 | 6497 |
| 1 | 8474 | 1818 |
| 1 | 6570 | 1314 |
| 1 | 1241 | 8590 |
| 1 | 6324 | 4895 |
| 1 | 2767 | 7638 |
| 1 | 1402 | 9084 |
| 1 | 8307 | 4706 |
| 1 | 7659 | 5754 |
| 1 | 3264 | 1088 |
| 1 | 8047 | 5101 |
| 1 | 2288 | 6066 |
| 1 | 9106 | 4610 |
| 1 | 7158 | 8757 |
| 1 | 2348 | 4865 |
| 1 | 3067 | 6043 |
| 1 | 8758 | 995 |
| 1 | 3877 | 7462 |
| 1 | 9418 | 7390 |
| 1 | 4065 | 8006 |
| 1 | 3440 | 3205 |
| 1 | 9059 | 6144 |
| 1 | 242 | 2352 |
| 1 | 4981 | 3178 |
| 1 | 3009 | 1494 |
| 1 | 1085 | 5403 |
| 1 | 5936 | 8447 |
| 1 | 7189 | 9018 |
| 1 | 3533 | 3307 |
| 1 | 6385 | 2615 |
| 1 | 6993 | 9177 |
| 1 | 7132 | 5393 |
| 1 | 7740 | 7934 |
| 1 | 3575 | 5172 |
| 1 | 7704 | 7907 |
| 1 | 929 | 3931 |
| 1 | 3999 | 3341 |
| 1 | 6060 | 7736 |
| 1 | 1109 | 7085 |
| 1 | 6240 | 6857 |
| 1 | 995 | 4909 |
| 1 | 5322 | 9424 |
| 1 | 6877 | 5151 |
| 1 | 2339 | 973 |
| 1 | 3503 | 8883 |
| 1 | 3613 | 8582 |
| 1 | 2006 | 7394 |
| 1 | 1492 | 8384 |
| 1 | 1139 | 517 |
| 1 | 3813 | 4970 |
| 1 | 968 | 2955 |
| 1 | 1566 | 1079 |
| 1 | 6638 | 1951 |
| 1 | 2528 | 8974 |
| 1 | 2725 | 4939 |
| 1 | 8364 | 5258 |
| 1 | 5812 | 3716 |
| 1 | 3321 | 749 |
| 1 | 4809 | 269 |
| 1 | 1823 | 4503 |
| 1 | 4448 | 2007 |
| 1 | 9364 | 4449 |
| 1 | 86 | 1016 |
| 1 | 1451 | 8492 |
| 1 | 936 | 4500 |
| 1 | 1032 | 8425 |
| 1 | 6277 | 6862 |
| 1 | 5505 | 2948 |
| 1 | 4687 | 2455 |
| 1 | 8614 | 273 |
| 1 | 1562 | 7120 |
| 1 | 3543 | 4856 |
| 1 | 4880 | 3616 |
| 1 | 6038 | 6896 |
| 1 | 6204 | 3547 |
| 1 | 3236 | 8023 |
| 1 | 5292 | 4100 |
| 1 | 4874 | 8472 |
| 1 | 6846 | 7279 |
| 1 | 8596 | 3206 |
| 1 | 1811 | 2461 |
| 1 | 4769 | 8846 |
| 1 | 4040 | 6636 |
| 1 | 438 | 9291 |
| 1 | 827 | 2232 |
| 1 | 1766 | 8434 |
| 1 | 5490 | 3555 |
| 1 | 581 | 8047 |
| 1 | 8680 | 937 |
| 1 | 8156 | 2295 |
| 1 | 265 | 4247 |
| 1 | 3273 | 103 |
| 1 | 8242 | 7368 |
| 1 | 1582 | 4835 |
| 1 | 6050 | 2575 |
| 1 | 6227 | 8606 |
| 1 | 4330 | 4014 |
| 1 | 2594 | 1008 |
| 1 | 5700 | 2922 |
| 1 | 5298 | 3106 |
| 1 | 9406 | 2047 |
| 1 | 2272 | 3660 |
| 1 | 2870 | 7260 |
| 1 | 2802 | 461 |
| 1 | 7214 | 7639 |
| 1 | 8479 | 2068 |
| 1 | 906 | 6402 |
| 1 | 6494 | 9 |
| 1 | 257 | 5100 |
| 1 | 1230 | 1576 |
| 1 | 6806 | 8116 |
| 1 | 7735 | 6883 |
| 1 | 8650 | 1467 |
| 1 | 8499 | 5599 |
| 1 | 2359 | 2757 |
| 1 | 3582 | 5915 |
| 1 | 3544 | 7819 |
| 1 | 8660 | 3061 |
| 1 | 4264 | 6574 |
| 1 | 2100 | 6703 |
| 1 | 1682 | 5438 |
| 1 | 2978 | 4840 |
| 1 | 9368 | 1174 |
| 1 | 5326 | 8911 |
| 1 | 8486 | 267 |
| 1 | 7363 | 2426 |
| 1 | 7729 | 3046 |
| 1 | 2242 | 8352 |
| 1 | 4 | 8326 |
| 1 | 5377 | 45 |
| 1 | 415 | 7671 |
| 1 | 1440 | 4735 |
| 1 | 6619 | 5651 |
| 1 | 2815 | 7746 |
| 1 | 2418 | 2934 |
| 1 | 598 | 3883 |
| 1 | 1382 | 4728 |
| 1 | 7860 | 7795 |
| 1 | 7188 | 7433 |
| 1 | 4703 | 962 |
| 1 | 3300 | 3047 |
| 1 | 7457 | 6598 |
| 1 | 7788 | 8565 |
| 1 | 2692 | 305 |
| 1 | 4418 | 1916 |
| 1 | 4314 | 3778 |
| 1 | 8567 | 3810 |
| 1 | 7491 | 8110 |
| 1 | 8998 | 7064 |
| 1 | 2048 | 8085 |
| 1 | 1700 | 4085 |
| 1 | 3963 | 3940 |
| 1 | 8045 | 1592 |
| 1 | 471 | 79 |
| 1 | 4992 | 7648 |
| 1 | 2122 | 2872 |
| 1 | 2009 | 5041 |
| 1 | 7806 | 6169 |
| 1 | 84 | 7672 |
| 1 | 4274 | 8661 |
| 1 | 9283 | 3846 |
| 1 | 5516 | 4975 |
| 1 | 2939 | 34 |
| 1 | 8341 | 7012 |
| 1 | 9157 | 8749 |
| 1 | 6715 | 5711 |
| 1 | 7387 | 3805 |
| 1 | 1692 | 2864 |
| 1 | 8779 | 8208 |
| 1 | 871 | 6296 |
| 1 | 5491 | 2585 |
| 1 | 1977 | 7135 |
| 1 | 5814 | 2060 |
| 1 | 8801 | 9285 |
| 1 | 5084 | 1148 |
| 1 | 325 | 8475 |
| 1 | 4281 | 9114 |
| 1 | 6679 | 5920 |
| 1 | 9279 | 1551 |
| 1 | 4986 | 89 |
| 1 | 6889 | 7257 |
| 1 | 463 | 6824 |
| 1 | 6908 | 298 |
| 1 | 790 | 7261 |
| 1 | 787 | 2994 |