q=9431 t_2(9431)=485
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 744 | 8176 |
| 1 | 921 | 7506 |
| 1 | 168 | 1940 |
| 1 | 1071 | 5275 |
| 1 | 1261 | 271 |
| 1 | 972 | 5711 |
| 1 | 874 | 5861 |
| 1 | 384 | 7719 |
| 1 | 1159 | 1993 |
| 1 | 1190 | 9093 |
| 1 | 1244 | 6707 |
| 1 | 1466 | 2922 |
| 1 | 624 | 4290 |
| 1 | 191 | 2768 |
| 1 | 1098 | 4713 |
| 1 | 1095 | 6894 |
| 1 | 251 | 6368 |
| 1 | 196 | 6890 |
| 1 | 946 | 7157 |
| 1 | 1328 | 5696 |
| 1 | 255 | 4442 |
| 1 | 958 | 7409 |
| 1 | 472 | 4694 |
| 1 | 406 | 6637 |
| 1 | 1575 | 5281 |
| 1 | 722 | 2726 |
| 1 | 977 | 1554 |
| 1 | 1569 | 6241 |
| 1 | 424 | 2353 |
| 1 | 523 | 505 |
| 1 | 570 | 1753 |
| 1 | 1615 | 4805 |
| 1 | 914 | 4001 |
| 1 | 1350 | 6595 |
| 1 | 1441 | 2806 |
| 1 | 101 | 6896 |
| 1 | 239 | 1973 |
| 1 | 699 | 2344 |
| 1 | 1570 | 1122 |
| 1 | 919 | 3954 |
| 1 | 1681 | 1810 |
| 1 | 501 | 4044 |
| 1 | 1536 | 6910 |
| 1 | 298 | 5128 |
| 1 | 767 | 9026 |
| 1 | 467 | 5877 |
| 1 | 814 | 8256 |
| 1 | 547 | 2139 |
| 1 | 720 | 4339 |
| 1 | 1033 | 7013 |
| 1 | 411 | 2562 |
| 1 | 583 | 4174 |
| 1 | 1186 | 5168 |
| 1 | 1528 | 1903 |
| 1 | 1540 | 1145 |
| 1 | 234 | 6724 |
| 1 | 964 | 3002 |
| 1 | 39 | 2478 |
| 1 | 1481 | 228 |
| 1 | 1874 | 1492 |
| 1 | 1347 | 5980 |
| 1 | 622 | 3141 |
| 1 | 204 | 7133 |
| 1 | 1637 | 6985 |
| 1 | 357 | 7612 |
| 1 | 1373 | 2847 |
| 1 | 1182 | 550 |
| 1 | 1411 | 2626 |
| 1 | 1808 | 4643 |
| 1 | 398 | 6027 |
| 1 | 620 | 114 |
| 1 | 415 | 393 |
| 1 | 2021 | 1633 |
| 1 | 970 | 1471 |
| 1 | 1081 | 2267 |
| 1 | 371 | 9116 |
| 1 | 1392 | 2927 |
| 1 | 917 | 7968 |
| 1 | 7 | 4676 |
| 1 | 597 | 8374 |
| 1 | 1254 | 1720 |
| 1 | 1224 | 6564 |
| 1 | 2109 | 2049 |
| 1 | 1025 | 7496 |
| 1 | 1353 | 4075 |
| 1 | 278 | 3306 |
| 1 | 1494 | 8787 |
| 1 | 1708 | 8577 |
| 1 | 1789 | 7675 |
| 1 | 1206 | 8453 |
| 1 | 1864 | 6674 |
| 1 | 1608 | 4262 |
| 1 | 1187 | 4067 |
| 1 | 950 | 6361 |
| 1 | 803 | 1943 |
| 1 | 1323 | 6757 |
| 1 | 577 | 2115 |
| 1 | 2010 | 4083 |
| 1 | 1632 | 8140 |
| 1 | 1649 | 4668 |
| 1 | 2052 | 3879 |
| 1 | 1496 | 6258 |
| 1 | 697 | 8429 |
| 1 | 759 | 324 |
| 1 | 2308 | 4943 |
| 1 | 590 | 4667 |
| 1 | 1383 | 9234 |
| 1 | 3 | 396 |
| 1 | 1887 | 5622 |
| 1 | 1201 | 1259 |
| 1 | 355 | 3296 |
| 1 | 3064 | 6798 |
| 1 | 366 | 6428 |
| 1 | 304 | 6905 |
| 1 | 1954 | 1469 |
| 1 | 784 | 9421 |
| 1 | 2821 | 7645 |
| 1 | 344 | 5099 |
| 1 | 1871 | 495 |
| 1 | 2605 | 3755 |
| 1 | 3113 | 5087 |
| 1 | 1937 | 3785 |
| 1 | 3223 | 3393 |
| 1 | 3176 | 4286 |
| 1 | 3634 | 353 |
| 1 | 1018 | 6143 |
| 1 | 2638 | 1341 |
| 1 | 299 | 6285 |
| 1 | 2959 | 1346 |
| 1 | 2430 | 4159 |
| 1 | 873 | 8536 |
| 1 | 1629 | 9061 |
| 1 | 3753 | 8184 |
| 1 | 2502 | 5085 |
| 1 | 2046 | 8423 |
| 1 | 2537 | 363 |
| 1 | 1963 | 5574 |
| 1 | 1100 | 6934 |
| 1 | 2660 | 469 |
| 1 | 4 | 4432 |
| 1 | 1060 | 6404 |
| 1 | 2907 | 6777 |
| 1 | 107 | 8639 |
| 1 | 4127 | 6699 |
| 1 | 1194 | 6398 |
| 1 | 1196 | 8714 |
| 1 | 3207 | 5591 |
| 1 | 3261 | 3219 |
| 1 | 1331 | 1887 |
| 1 | 4098 | 3578 |
| 1 | 4592 | 4210 |
| 1 | 2441 | 259 |
| 1 | 3518 | 5019 |
| 1 | 2504 | 4599 |
| 1 | 5260 | 1285 |
| 1 | 3248 | 4021 |
| 1 | 4368 | 2409 |
| 1 | 5269 | 2534 |
| 1 | 1661 | 4845 |
| 1 | 1300 | 2962 |
| 1 | 2827 | 2955 |
| 1 | 5723 | 3208 |
| 1 | 2149 | 994 |
| 1 | 1046 | 7843 |
| 1 | 6265 | 7328 |
| 1 | 58 | 3628 |
| 1 | 5456 | 3310 |
| 1 | 1531 | 8481 |
| 1 | 2952 | 7140 |
| 1 | 4467 | 3773 |
| 1 | 1289 | 5126 |
| 1 | 5477 | 1484 |
| 1 | 810 | 5613 |
| 1 | 4889 | 4837 |
| 1 | 3317 | 4196 |
| 1 | 5497 | 7662 |
| 1 | 6383 | 6200 |
| 1 | 7184 | 3829 |
| 1 | 8226 | 3155 |
| 1 | 4430 | 8797 |
| 1 | 6410 | 6034 |
| 1 | 138 | 5078 |
| 1 | 230 | 3910 |
| 1 | 4748 | 9279 |
| 1 | 4034 | 8832 |
| 1 | 3925 | 3536 |
| 1 | 2910 | 8846 |
| 1 | 5733 | 1823 |
| 1 | 6329 | 4700 |
| 1 | 1835 | 2048 |
| 1 | 4922 | 3518 |
| 1 | 7857 | 2800 |
| 1 | 2258 | 2712 |
| 1 | 537 | 1882 |
| 1 | 7532 | 6865 |
| 1 | 840 | 1437 |
| 1 | 4553 | 2242 |
| 1 | 3648 | 2501 |
| 1 | 5104 | 9296 |
| 1 | 3540 | 308 |
| 1 | 4423 | 5629 |
| 1 | 8992 | 7885 |
| 1 | 1920 | 5233 |
| 1 | 3862 | 7429 |
| 1 | 3323 | 7888 |
| 1 | 6217 | 2601 |
| 1 | 428 | 4597 |
| 1 | 2657 | 4872 |
| 1 | 893 | 1155 |
| 1 | 4614 | 6100 |
| 1 | 1573 | 6412 |
| 1 | 4044 | 5660 |
| 1 | 7116 | 8546 |
| 1 | 3914 | 7177 |
| 1 | 8508 | 1240 |
| 1 | 6865 | 5777 |
| 1 | 5725 | 573 |
| 1 | 1704 | 4459 |
| 1 | 8469 | 8955 |
| 1 | 2836 | 6848 |
| 1 | 4262 | 6350 |
| 1 | 2919 | 6676 |
| 1 | 6211 | 3199 |
| 1 | 671 | 5456 |
| 1 | 2531 | 1424 |
| 1 | 1354 | 6118 |
| 1 | 8803 | 5905 |
| 1 | 6921 | 1549 |
| 1 | 480 | 8895 |
| 1 | 3584 | 2837 |
| 1 | 5704 | 3683 |
| 1 | 1800 | 211 |
| 1 | 985 | 771 |
| 1 | 6064 | 9065 |
| 1 | 5860 | 2180 |
| 1 | 2916 | 1168 |
| 1 | 2560 | 345 |
| 1 | 3924 | 4365 |
| 1 | 7145 | 5626 |
| 1 | 4061 | 7455 |
| 1 | 1962 | 4325 |
| 1 | 361 | 4486 |
| 1 | 6869 | 2708 |
| 1 | 4685 | 1839 |
| 1 | 403 | 7182 |
| 1 | 8638 | 2579 |
| 1 | 2470 | 5000 |
| 1 | 8999 | 2435 |
| 1 | 8616 | 6711 |
| 1 | 7427 | 932 |
| 1 | 2153 | 5628 |
| 1 | 3331 | 8867 |
| 1 | 1280 | 4499 |
| 1 | 4593 | 1505 |
| 1 | 3556 | 5103 |
| 1 | 6080 | 563 |
| 1 | 7437 | 1678 |
| 1 | 5558 | 431 |
| 1 | 5351 | 4661 |
| 1 | 6502 | 872 |
| 1 | 8101 | 6488 |
| 1 | 9299 | 3629 |
| 1 | 9171 | 4688 |
| 1 | 3970 | 4402 |
| 1 | 6760 | 7729 |
| 1 | 6579 | 5882 |
| 1 | 1634 | 7791 |
| 1 | 6472 | 4446 |
| 1 | 9364 | 3322 |
| 1 | 56 | 1374 |
| 1 | 8321 | 1543 |
| 1 | 953 | 5139 |
| 1 | 181 | 6378 |
| 1 | 1775 | 2917 |
| 1 | 7100 | 2332 |
| 1 | 6017 | 7059 |
| 1 | 6766 | 6173 |
| 1 | 8060 | 7517 |
| 1 | 9142 | 1765 |
| 1 | 1851 | 5472 |
| 1 | 1927 | 4603 |
| 1 | 6991 | 7512 |
| 1 | 7534 | 6809 |
| 1 | 5125 | 4948 |
| 1 | 3171 | 567 |
| 1 | 9147 | 3282 |
| 1 | 5798 | 2152 |
| 1 | 7602 | 6735 |
| 1 | 5861 | 7498 |
| 1 | 2408 | 9209 |
| 1 | 4117 | 8695 |
| 1 | 96 | 187 |
| 1 | 448 | 2905 |
| 1 | 1189 | 1584 |
| 1 | 6605 | 7988 |
| 1 | 1069 | 9018 |
| 1 | 2684 | 2433 |
| 1 | 4566 | 9376 |
| 1 | 6052 | 982 |
| 1 | 5530 | 8983 |
| 1 | 3256 | 7117 |
| 1 | 8073 | 3819 |
| 1 | 4956 | 3681 |
| 1 | 2941 | 5001 |
| 1 | 6614 | 8400 |
| 1 | 5482 | 3738 |
| 1 | 3481 | 7160 |
| 1 | 3033 | 721 |
| 1 | 5271 | 5604 |
| 1 | 3990 | 4475 |
| 1 | 6275 | 5734 |
| 1 | 4316 | 5625 |
| 1 | 3824 | 672 |
| 1 | 1324 | 2925 |
| 1 | 2906 | 1379 |
| 1 | 489 | 287 |
| 1 | 7618 | 6527 |
| 1 | 8988 | 7488 |
| 1 | 7997 | 5770 |
| 1 | 8775 | 8948 |
| 1 | 5013 | 1978 |
| 1 | 491 | 9147 |
| 1 | 6731 | 6587 |
| 1 | 4103 | 7909 |
| 1 | 5469 | 3225 |
| 1 | 3877 | 2413 |
| 1 | 4606 | 6078 |
| 1 | 1270 | 3610 |
| 1 | 2963 | 4490 |
| 1 | 1825 | 6623 |
| 1 | 6903 | 9240 |
| 1 | 976 | 169 |
| 1 | 4660 | 7659 |
| 1 | 9265 | 7205 |
| 1 | 3397 | 892 |
| 1 | 2105 | 4886 |
| 1 | 4403 | 2194 |
| 1 | 968 | 2224 |
| 1 | 705 | 5115 |
| 1 | 3922 | 1643 |
| 1 | 2348 | 9422 |
| 1 | 4762 | 7263 |
| 1 | 1314 | 2791 |
| 1 | 1831 | 1307 |
| 1 | 3548 | 8264 |
| 1 | 1233 | 4249 |
| 1 | 5078 | 4180 |
| 1 | 7299 | 7637 |
| 1 | 904 | 1253 |
| 1 | 2839 | 3865 |
| 1 | 2547 | 3041 |
| 1 | 1621 | 8548 |
| 1 | 5607 | 4000 |
| 1 | 495 | 79 |
| 1 | 1448 | 8451 |
| 1 | 2877 | 1108 |
| 1 | 7579 | 9320 |
| 1 | 1275 | 8218 |
| 1 | 2507 | 9243 |
| 1 | 2489 | 2713 |
| 1 | 8561 | 4704 |
| 1 | 3711 | 8612 |
| 1 | 3339 | 7422 |
| 1 | 7732 | 7556 |
| 1 | 4063 | 8533 |
| 1 | 3656 | 722 |
| 1 | 3887 | 2615 |
| 1 | 1682 | 1755 |
| 1 | 9174 | 5735 |
| 1 | 5896 | 504 |
| 1 | 23 | 2336 |
| 1 | 9004 | 5200 |
| 1 | 1213 | 3177 |
| 1 | 4486 | 3210 |
| 1 | 2680 | 3741 |
| 1 | 8611 | 175 |
| 1 | 1502 | 4253 |
| 1 | 6082 | 2644 |
| 1 | 9257 | 6415 |
| 1 | 7754 | 3914 |
| 1 | 9249 | 3759 |
| 1 | 4060 | 1160 |
| 1 | 6586 | 4751 |
| 1 | 1491 | 8142 |
| 1 | 8829 | 2627 |
| 1 | 678 | 4172 |
| 1 | 675 | 9189 |
| 1 | 2433 | 1921 |
| 1 | 2127 | 5738 |
| 1 | 6872 | 7223 |
| 1 | 8853 | 4038 |
| 1 | 6087 | 3491 |
| 1 | 2434 | 6714 |
| 1 | 6459 | 6014 |
| 1 | 9424 | 7695 |
| 1 | 566 | 5580 |
| 1 | 6454 | 6899 |
| 1 | 1281 | 2227 |
| 1 | 5589 | 6018 |
| 1 | 5759 | 1905 |
| 1 | 7829 | 9191 |
| 1 | 1209 | 6333 |
| 1 | 8794 | 286 |
| 1 | 4476 | 6703 |
| 1 | 7983 | 5527 |
| 1 | 7730 | 2520 |
| 1 | 632 | 757 |
| 1 | 8856 | 6992 |
| 1 | 3015 | 7173 |
| 1 | 7253 | 5215 |
| 1 | 3985 | 534 |
| 1 | 1638 | 6126 |
| 1 | 7966 | 5806 |
| 1 | 6041 | 1173 |
| 1 | 6644 | 1393 |
| 1 | 737 | 3128 |
| 1 | 2216 | 668 |
| 1 | 6340 | 6552 |
| 1 | 2413 | 1207 |
| 1 | 7093 | 3471 |
| 1 | 2602 | 3192 |
| 1 | 3865 | 5782 |
| 1 | 3326 | 9178 |
| 1 | 698 | 3660 |
| 1 | 8308 | 4024 |
| 1 | 5777 | 1074 |
| 1 | 7594 | 147 |
| 1 | 5047 | 3038 |
| 1 | 3511 | 724 |
| 1 | 4497 | 8228 |
| 1 | 1875 | 6618 |
| 1 | 5872 | 1154 |
| 1 | 6902 | 8506 |
| 1 | 563 | 9218 |
| 1 | 2964 | 8486 |
| 1 | 4501 | 6665 |
| 1 | 3766 | 7250 |
| 1 | 5122 | 8834 |
| 1 | 9288 | 6281 |
| 1 | 2134 | 2146 |
| 1 | 4283 | 7477 |
| 1 | 5550 | 8872 |
| 1 | 7957 | 6374 |
| 1 | 9061 | 806 |
| 1 | 5176 | 8840 |
| 1 | 6723 | 3904 |
| 1 | 5626 | 3189 |
| 1 | 1612 | 2923 |
| 1 | 4611 | 5403 |
| 1 | 4752 | 128 |
| 1 | 746 | 7235 |
| 1 | 2373 | 8773 |
| 1 | 6593 | 9406 |
| 1 | 2997 | 173 |
| 1 | 912 | 3810 |
| 1 | 8383 | 9221 |
| 1 | 892 | 5405 |
| 1 | 4277 | 2687 |
| 1 | 787 | 6849 |
| 1 | 1969 | 3554 |
| 1 | 5520 | 5479 |
| 1 | 1868 | 7212 |
| 1 | 2167 | 4312 |
| 1 | 7719 | 8562 |
| 1 | 5238 | 7493 |
| 1 | 4059 | 7161 |
| 1 | 2415 | 2835 |
| 1 | 5770 | 497 |
| 1 | 5697 | 7061 |
| 1 | 7144 | 734 |
| 1 | 8998 | 8109 |
| 1 | 7652 | 4639 |
| 1 | 8696 | 5767 |
| 1 | 2663 | 4097 |
| 1 | 6306 | 4474 |
| 1 | 1114 | 5865 |
| 1 | 2528 | 4453 |
| 1 | 151 | 1699 |
| 1 | 6356 | 1123 |
| 1 | 397 | 7111 |
| 1 | 3234 | 6922 |