q=8419 t_2(8419)=456
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 834 | 1640 |
| 1 | 1640 | 6131 |
| 1 | 551 | 2920 |
| 1 | 958 | 7379 |
| 1 | 249 | 7439 |
| 1 | 695 | 7394 |
| 1 | 1483 | 8009 |
| 1 | 1093 | 295 |
| 1 | 323 | 5199 |
| 1 | 516 | 6076 |
| 1 | 441 | 288 |
| 1 | 1115 | 2659 |
| 1 | 810 | 4628 |
| 1 | 975 | 2007 |
| 1 | 833 | 5602 |
| 1 | 376 | 5564 |
| 1 | 348 | 6097 |
| 1 | 167 | 7966 |
| 1 | 383 | 6963 |
| 1 | 914 | 4747 |
| 1 | 1512 | 3053 |
| 1 | 205 | 3499 |
| 1 | 27 | 7929 |
| 1 | 934 | 2130 |
| 1 | 879 | 2538 |
| 1 | 1704 | 3086 |
| 1 | 1243 | 7381 |
| 1 | 1443 | 4022 |
| 1 | 427 | 3905 |
| 1 | 1128 | 6252 |
| 1 | 1755 | 6166 |
| 1 | 1693 | 605 |
| 1 | 1784 | 888 |
| 1 | 1807 | 7112 |
| 1 | 389 | 5007 |
| 1 | 1325 | 7697 |
| 1 | 1284 | 53 |
| 1 | 674 | 6172 |
| 1 | 4 | 1191 |
| 1 | 1357 | 6936 |
| 1 | 1706 | 2394 |
| 1 | 58 | 1704 |
| 1 | 1105 | 514 |
| 1 | 1212 | 4096 |
| 1 | 1431 | 8413 |
| 1 | 650 | 1420 |
| 1 | 1621 | 5516 |
| 1 | 1654 | 5079 |
| 1 | 387 | 7429 |
| 1 | 2005 | 4991 |
| 1 | 1708 | 934 |
| 1 | 875 | 5073 |
| 1 | 1194 | 2557 |
| 1 | 1835 | 2864 |
| 1 | 789 | 1794 |
| 1 | 9 | 7805 |
| 1 | 957 | 4586 |
| 1 | 1503 | 819 |
| 1 | 199 | 561 |
| 1 | 1035 | 7285 |
| 1 | 868 | 3673 |
| 1 | 857 | 5324 |
| 1 | 1622 | 6536 |
| 1 | 1984 | 5332 |
| 1 | 887 | 6634 |
| 1 | 787 | 1469 |
| 1 | 154 | 6266 |
| 1 | 973 | 892 |
| 1 | 1258 | 6037 |
| 1 | 103 | 2322 |
| 1 | 2351 | 6667 |
| 1 | 2277 | 4996 |
| 1 | 1889 | 2885 |
| 1 | 2022 | 8192 |
| 1 | 2269 | 3670 |
| 1 | 31 | 6602 |
| 1 | 911 | 3269 |
| 1 | 1042 | 4524 |
| 1 | 54 | 7052 |
| 1 | 1555 | 4565 |
| 1 | 648 | 4293 |
| 1 | 2366 | 4709 |
| 1 | 2195 | 7716 |
| 1 | 1506 | 7483 |
| 1 | 1732 | 5876 |
| 1 | 1282 | 779 |
| 1 | 534 | 8061 |
| 1 | 2013 | 1306 |
| 1 | 317 | 1858 |
| 1 | 763 | 4019 |
| 1 | 92 | 253 |
| 1 | 1870 | 1262 |
| 1 | 2909 | 2809 |
| 1 | 643 | 4468 |
| 1 | 2924 | 123 |
| 1 | 2931 | 2362 |
| 1 | 1264 | 2510 |
| 1 | 2457 | 1755 |
| 1 | 2737 | 3416 |
| 1 | 1881 | 6419 |
| 1 | 1281 | 6409 |
| 1 | 996 | 7017 |
| 1 | 1217 | 6376 |
| 1 | 1322 | 3874 |
| 1 | 1218 | 6908 |
| 1 | 753 | 4350 |
| 1 | 3492 | 6859 |
| 1 | 652 | 6349 |
| 1 | 1369 | 2702 |
| 1 | 1184 | 7916 |
| 1 | 1959 | 2763 |
| 1 | 276 | 4377 |
| 1 | 2543 | 8025 |
| 1 | 2584 | 6240 |
| 1 | 3811 | 4305 |
| 1 | 772 | 2969 |
| 1 | 1145 | 4703 |
| 1 | 1261 | 5070 |
| 1 | 841 | 4237 |
| 1 | 36 | 3309 |
| 1 | 191 | 2955 |
| 1 | 3884 | 1413 |
| 1 | 2408 | 7988 |
| 1 | 1924 | 5026 |
| 1 | 1142 | 8135 |
| 1 | 3349 | 1546 |
| 1 | 3946 | 223 |
| 1 | 3707 | 4987 |
| 1 | 402 | 7216 |
| 1 | 3296 | 79 |
| 1 | 3729 | 4810 |
| 1 | 2978 | 2894 |
| 1 | 372 | 9 |
| 1 | 124 | 547 |
| 1 | 1048 | 1379 |
| 1 | 3135 | 5329 |
| 1 | 1700 | 2090 |
| 1 | 2238 | 8163 |
| 1 | 4999 | 6792 |
| 1 | 3968 | 1899 |
| 1 | 1253 | 2667 |
| 1 | 2649 | 3562 |
| 1 | 377 | 935 |
| 1 | 1719 | 4303 |
| 1 | 5716 | 1010 |
| 1 | 1453 | 2611 |
| 1 | 1647 | 8395 |
| 1 | 6162 | 1803 |
| 1 | 6188 | 6034 |
| 1 | 4739 | 6590 |
| 1 | 208 | 8128 |
| 1 | 4657 | 7083 |
| 1 | 3099 | 2302 |
| 1 | 5633 | 4425 |
| 1 | 1210 | 3558 |
| 1 | 5488 | 558 |
| 1 | 5587 | 7016 |
| 1 | 3962 | 2450 |
| 1 | 4327 | 4011 |
| 1 | 1319 | 6543 |
| 1 | 1537 | 7625 |
| 1 | 1649 | 1087 |
| 1 | 1997 | 5670 |
| 1 | 7602 | 7612 |
| 1 | 6587 | 635 |
| 1 | 6486 | 7992 |
| 1 | 2810 | 1671 |
| 1 | 6811 | 4986 |
| 1 | 5938 | 5600 |
| 1 | 200 | 4488 |
| 1 | 7188 | 5055 |
| 1 | 8309 | 4207 |
| 1 | 5668 | 3398 |
| 1 | 2697 | 3280 |
| 1 | 1969 | 941 |
| 1 | 8087 | 92 |
| 1 | 2337 | 3410 |
| 1 | 3763 | 2064 |
| 1 | 1698 | 6336 |
| 1 | 2271 | 1819 |
| 1 | 990 | 4714 |
| 1 | 3255 | 7747 |
| 1 | 7301 | 2435 |
| 1 | 4509 | 1114 |
| 1 | 4277 | 6726 |
| 1 | 2865 | 5575 |
| 1 | 890 | 267 |
| 1 | 4252 | 5819 |
| 1 | 3898 | 7566 |
| 1 | 3966 | 5383 |
| 1 | 5215 | 1439 |
| 1 | 4298 | 7328 |
| 1 | 6098 | 2766 |
| 1 | 5238 | 6452 |
| 1 | 2349 | 1534 |
| 1 | 4466 | 957 |
| 1 | 7471 | 3800 |
| 1 | 7497 | 6471 |
| 1 | 6417 | 7814 |
| 1 | 3045 | 608 |
| 1 | 758 | 3545 |
| 1 | 2471 | 640 |
| 1 | 4253 | 3758 |
| 1 | 2080 | 4149 |
| 1 | 600 | 3391 |
| 1 | 3389 | 5268 |
| 1 | 7336 | 5249 |
| 1 | 2011 | 8092 |
| 1 | 1242 | 4670 |
| 1 | 6359 | 4470 |
| 1 | 6731 | 5912 |
| 1 | 8288 | 7683 |
| 1 | 6849 | 5698 |
| 1 | 5951 | 8323 |
| 1 | 4145 | 5168 |
| 1 | 3188 | 7289 |
| 1 | 5461 | 3253 |
| 1 | 6555 | 8008 |
| 1 | 3028 | 3321 |
| 1 | 3812 | 6692 |
| 1 | 8169 | 6889 |
| 1 | 4307 | 7707 |
| 1 | 3663 | 3014 |
| 1 | 88 | 1601 |
| 1 | 1143 | 7967 |
| 1 | 2429 | 1537 |
| 1 | 3063 | 1167 |
| 1 | 18 | 3285 |
| 1 | 759 | 6569 |
| 1 | 1317 | 4254 |
| 1 | 4897 | 5709 |
| 1 | 2456 | 963 |
| 1 | 4727 | 378 |
| 1 | 698 | 4908 |
| 1 | 3161 | 1230 |
| 1 | 24 | 2333 |
| 1 | 347 | 7699 |
| 1 | 2272 | 7077 |
| 1 | 3500 | 2377 |
| 1 | 6942 | 4805 |
| 1 | 4208 | 6335 |
| 1 | 5933 | 525 |
| 1 | 2077 | 5512 |
| 1 | 3997 | 1813 |
| 1 | 5193 | 6415 |
| 1 | 1639 | 1119 |
| 1 | 8081 | 7141 |
| 1 | 2123 | 8357 |
| 1 | 392 | 7517 |
| 1 | 3789 | 4368 |
| 1 | 1298 | 1399 |
| 1 | 3060 | 5211 |
| 1 | 98 | 5554 |
| 1 | 5334 | 3711 |
| 1 | 3848 | 8268 |
| 1 | 5737 | 8260 |
| 1 | 2721 | 84 |
| 1 | 831 | 3211 |
| 1 | 2358 | 6224 |
| 1 | 902 | 2565 |
| 1 | 7550 | 7974 |
| 1 | 7524 | 4731 |
| 1 | 2801 | 2616 |
| 1 | 5835 | 661 |
| 1 | 7242 | 2248 |
| 1 | 5770 | 5624 |
| 1 | 4916 | 4378 |
| 1 | 6808 | 529 |
| 1 | 3338 | 2900 |
| 1 | 7055 | 2752 |
| 1 | 5097 | 4786 |
| 1 | 2174 | 7235 |
| 1 | 2783 | 5839 |
| 1 | 448 | 5931 |
| 1 | 1156 | 1097 |
| 1 | 1367 | 3302 |
| 1 | 3972 | 6160 |
| 1 | 1714 | 1445 |
| 1 | 5362 | 5956 |
| 1 | 7110 | 7645 |
| 1 | 2314 | 1497 |
| 1 | 5589 | 7211 |
| 1 | 2298 | 6579 |
| 1 | 960 | 304 |
| 1 | 6468 | 7484 |
| 1 | 6517 | 6626 |
| 1 | 906 | 196 |
| 1 | 3193 | 401 |
| 1 | 7491 | 7665 |
| 1 | 562 | 244 |
| 1 | 4089 | 5711 |
| 1 | 7474 | 8047 |
| 1 | 959 | 2722 |
| 1 | 6020 | 2745 |
| 1 | 5657 | 7510 |
| 1 | 3010 | 1075 |
| 1 | 7558 | 3450 |
| 1 | 6221 | 4291 |
| 1 | 2529 | 3025 |
| 1 | 6761 | 7314 |
| 1 | 881 | 2440 |
| 1 | 8113 | 4235 |
| 1 | 2899 | 3120 |
| 1 | 3508 | 6212 |
| 1 | 4246 | 2002 |
| 1 | 7809 | 1588 |
| 1 | 7246 | 5893 |
| 1 | 3952 | 5916 |
| 1 | 4655 | 1544 |
| 1 | 2149 | 2031 |
| 1 | 3004 | 6260 |
| 1 | 3801 | 2843 |
| 1 | 2839 | 4306 |
| 1 | 7950 | 7551 |
| 1 | 4542 | 1058 |
| 1 | 3815 | 2961 |
| 1 | 1556 | 7224 |
| 1 | 1957 | 171 |
| 1 | 7076 | 7319 |
| 1 | 64 | 6861 |
| 1 | 2796 | 5408 |
| 1 | 3287 | 2124 |
| 1 | 2394 | 2280 |
| 1 | 7701 | 7489 |
| 1 | 6495 | 4691 |
| 1 | 1516 | 8301 |
| 1 | 6812 | 5886 |
| 1 | 7347 | 3753 |
| 1 | 576 | 1047 |
| 1 | 1101 | 6964 |
| 1 | 2964 | 4724 |
| 1 | 4229 | 6427 |
| 1 | 7236 | 3737 |
| 1 | 5023 | 5422 |
| 1 | 5382 | 6598 |
| 1 | 7001 | 4372 |
| 1 | 2720 | 4112 |
| 1 | 8132 | 7262 |
| 1 | 1406 | 8118 |
| 1 | 5993 | 7599 |
| 1 | 5929 | 3271 |
| 1 | 3162 | 6832 |
| 1 | 47 | 6150 |
| 1 | 2255 | 3948 |
| 1 | 5969 | 4922 |
| 1 | 4032 | 691 |
| 1 | 7426 | 6809 |
| 1 | 7079 | 1270 |
| 1 | 6669 | 4858 |
| 1 | 7900 | 6799 |
| 1 | 6121 | 8360 |
| 1 | 1389 | 1152 |
| 1 | 4964 | 7431 |
| 1 | 6686 | 7765 |
| 1 | 8347 | 7526 |
| 1 | 4588 | 5417 |
| 1 | 3672 | 4619 |
| 1 | 3200 | 5382 |
| 1 | 8060 | 2076 |
| 1 | 7843 | 1608 |
| 1 | 5262 | 4755 |
| 1 | 8037 | 1988 |
| 1 | 6000 | 8231 |
| 1 | 3823 | 2332 |
| 1 | 1029 | 6211 |
| 1 | 7496 | 4301 |
| 1 | 3769 | 4560 |
| 1 | 5236 | 6063 |
| 1 | 2702 | 5701 |
| 1 | 5155 | 1229 |
| 1 | 5469 | 7742 |
| 1 | 7863 | 1217 |
| 1 | 6328 | 7497 |
| 1 | 1280 | 1787 |
| 1 | 5837 | 6617 |
| 1 | 7169 | 7668 |
| 1 | 780 | 1571 |
| 1 | 3478 | 7457 |
| 1 | 3215 | 4765 |
| 1 | 16 | 2317 |
| 1 | 381 | 8101 |
| 1 | 6982 | 7471 |
| 1 | 822 | 2823 |
| 1 | 6213 | 2647 |
| 1 | 8219 | 7615 |
| 1 | 4181 | 5119 |
| 1 | 2563 | 4210 |
| 1 | 3316 | 2970 |
| 1 | 5122 | 1387 |
| 1 | 4219 | 8194 |
| 1 | 7516 | 7127 |
| 1 | 8399 | 6806 |
| 1 | 7145 | 6624 |
| 1 | 2362 | 6910 |
| 1 | 766 | 4220 |
| 1 | 3566 | 2176 |
| 1 | 2696 | 8058 |
| 1 | 95 | 6600 |
| 1 | 6680 | 2301 |
| 1 | 2918 | 8314 |
| 1 | 5100 | 7367 |
| 1 | 5235 | 2304 |
| 1 | 3357 | 6322 |
| 1 | 6871 | 54 |
| 1 | 5271 | 3918 |
| 1 | 4684 | 4147 |
| 1 | 4392 | 8235 |
| 1 | 776 | 5560 |
| 1 | 6753 | 8167 |
| 1 | 5079 | 3600 |
| 1 | 5817 | 2775 |
| 1 | 6063 | 5420 |
| 1 | 4943 | 6870 |
| 1 | 4074 | 7368 |
| 1 | 3196 | 5762 |
| 1 | 2216 | 8122 |
| 1 | 8178 | 5557 |
| 1 | 173 | 2879 |
| 1 | 5742 | 8029 |
| 1 | 1037 | 2266 |
| 1 | 365 | 3560 |
| 1 | 3047 | 6961 |
| 1 | 4709 | 6295 |
| 1 | 4016 | 3189 |
| 1 | 7428 | 2948 |
| 1 | 4374 | 2237 |
| 1 | 1607 | 7046 |
| 1 | 6415 | 6320 |
| 1 | 3825 | 2899 |
| 1 | 7898 | 539 |
| 1 | 8377 | 2549 |
| 1 | 3025 | 1603 |
| 1 | 8396 | 7900 |
| 1 | 2582 | 1972 |
| 1 | 6767 | 1129 |
| 1 | 1800 | 1258 |
| 1 | 7285 | 4438 |
| 1 | 4499 | 981 |
| 1 | 1007 | 8062 |
| 1 | 3192 | 7639 |
| 1 | 1676 | 1796 |
| 1 | 6316 | 1117 |
| 1 | 5653 | 7542 |
| 1 | 3785 | 612 |
| 1 | 3546 | 4161 |
| 1 | 6864 | 5746 |
| 1 | 2196 | 838 |
| 1 | 6684 | 568 |
| 1 | 7508 | 1757 |
| 1 | 8015 | 3772 |
| 1 | 1039 | 3531 |
| 1 | 2237 | 7193 |