q=9769 t_2(9769)=496
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4047 | 281 |
| 1 | 1641 | 6579 |
| 1 | 4305 | 7480 |
| 1 | 6459 | 3269 |
| 1 | 2508 | 3065 |
| 1 | 1771 | 8818 |
| 1 | 6917 | 3193 |
| 1 | 7878 | 6812 |
| 1 | 3875 | 9181 |
| 1 | 4341 | 7717 |
| 1 | 5170 | 8765 |
| 1 | 6509 | 7662 |
| 1 | 2182 | 8288 |
| 1 | 601 | 819 |
| 1 | 6650 | 8455 |
| 1 | 2804 | 7805 |
| 1 | 5884 | 3543 |
| 1 | 2626 | 3894 |
| 1 | 6314 | 4438 |
| 1 | 3405 | 4176 |
| 1 | 2523 | 8527 |
| 1 | 2816 | 4569 |
| 1 | 3616 | 5710 |
| 1 | 37 | 7429 |
| 1 | 6149 | 5068 |
| 1 | 4158 | 6910 |
| 1 | 3708 | 6398 |
| 1 | 7590 | 8548 |
| 1 | 7957 | 1350 |
| 1 | 1674 | 5358 |
| 1 | 4322 | 4541 |
| 1 | 4100 | 4711 |
| 1 | 7247 | 1968 |
| 1 | 2666 | 8888 |
| 1 | 4515 | 8729 |
| 1 | 66 | 6522 |
| 1 | 7793 | 8136 |
| 1 | 4592 | 4726 |
| 1 | 7004 | 1837 |
| 1 | 6152 | 1047 |
| 1 | 8234 | 230 |
| 1 | 3132 | 2763 |
| 1 | 1481 | 4754 |
| 1 | 6438 | 2748 |
| 1 | 3579 | 4627 |
| 1 | 6069 | 8019 |
| 1 | 648 | 9717 |
| 1 | 5066 | 6731 |
| 1 | 339 | 930 |
| 1 | 8601 | 1732 |
| 1 | 3574 | 3959 |
| 1 | 2566 | 6181 |
| 1 | 7252 | 7514 |
| 1 | 9171 | 1768 |
| 1 | 4437 | 1724 |
| 1 | 5134 | 2562 |
| 1 | 3007 | 4272 |
| 1 | 6210 | 8725 |
| 1 | 824 | 5530 |
| 1 | 2295 | 9244 |
| 1 | 557 | 9213 |
| 1 | 913 | 4804 |
| 1 | 847 | 6410 |
| 1 | 2593 | 3019 |
| 1 | 3359 | 3041 |
| 1 | 5374 | 8183 |
| 1 | 2303 | 4056 |
| 1 | 4313 | 8430 |
| 1 | 6310 | 4522 |
| 1 | 11 | 6242 |
| 1 | 3726 | 4168 |
| 1 | 2335 | 4111 |
| 1 | 158 | 1374 |
| 1 | 8322 | 3126 |
| 1 | 7277 | 6206 |
| 1 | 4649 | 3526 |
| 1 | 2594 | 4297 |
| 1 | 3646 | 5595 |
| 1 | 801 | 3361 |
| 1 | 1213 | 8181 |
| 1 | 96 | 6043 |
| 1 | 863 | 8798 |
| 1 | 3172 | 869 |
| 1 | 1420 | 6457 |
| 1 | 6932 | 4241 |
| 1 | 5273 | 8053 |
| 1 | 1574 | 4279 |
| 1 | 9034 | 2445 |
| 1 | 4810 | 7394 |
| 1 | 1177 | 2358 |
| 1 | 195 | 2128 |
| 1 | 7225 | 328 |
| 1 | 3815 | 5309 |
| 1 | 98 | 4899 |
| 1 | 4690 | 3944 |
| 1 | 7903 | 2500 |
| 1 | 4977 | 1352 |
| 1 | 2148 | 4338 |
| 1 | 5937 | 3658 |
| 1 | 4942 | 1782 |
| 1 | 3742 | 359 |
| 1 | 8211 | 3267 |
| 1 | 922 | 590 |
| 1 | 1949 | 418 |
| 1 | 4864 | 6371 |
| 1 | 1200 | 6465 |
| 1 | 8855 | 8165 |
| 1 | 8276 | 9107 |
| 1 | 2014 | 7072 |
| 1 | 5528 | 2856 |
| 1 | 6270 | 745 |
| 1 | 4606 | 9743 |
| 1 | 324 | 6882 |
| 1 | 2944 | 2215 |
| 1 | 3024 | 2463 |
| 1 | 4035 | 5536 |
| 1 | 6773 | 3728 |
| 1 | 4558 | 7676 |
| 1 | 1484 | 9639 |
| 1 | 7738 | 1954 |
| 1 | 3991 | 272 |
| 1 | 8160 | 8774 |
| 1 | 6791 | 4937 |
| 1 | 2171 | 3171 |
| 1 | 2244 | 8890 |
| 1 | 3934 | 1873 |
| 1 | 3867 | 3794 |
| 1 | 5965 | 6681 |
| 1 | 9638 | 7073 |
| 1 | 9309 | 7006 |
| 1 | 1710 | 1780 |
| 1 | 1252 | 3377 |
| 1 | 1249 | 8284 |
| 1 | 133 | 2404 |
| 1 | 9098 | 5648 |
| 1 | 4464 | 9620 |
| 1 | 2824 | 3662 |
| 1 | 3682 | 4945 |
| 1 | 6881 | 6768 |
| 1 | 3695 | 741 |
| 1 | 1734 | 2048 |
| 1 | 6802 | 219 |
| 1 | 3036 | 7130 |
| 1 | 1908 | 4154 |
| 1 | 1262 | 2157 |
| 1 | 5252 | 7732 |
| 1 | 2914 | 5022 |
| 1 | 6850 | 8214 |
| 1 | 711 | 6017 |
| 1 | 730 | 728 |
| 1 | 7665 | 2039 |
| 1 | 6333 | 6331 |
| 1 | 9066 | 8916 |
| 1 | 4803 | 6543 |
| 1 | 1436 | 1784 |
| 1 | 7325 | 7716 |
| 1 | 6093 | 6084 |
| 1 | 3612 | 3125 |
| 1 | 299 | 7791 |
| 1 | 542 | 3814 |
| 1 | 6425 | 5504 |
| 1 | 5024 | 570 |
| 1 | 3009 | 5823 |
| 1 | 3869 | 8089 |
| 1 | 7084 | 6528 |
| 1 | 6626 | 450 |
| 1 | 8515 | 9517 |
| 1 | 8835 | 4167 |
| 1 | 6974 | 5431 |
| 1 | 5139 | 6530 |
| 1 | 5425 | 5397 |
| 1 | 1677 | 6299 |
| 1 | 2017 | 8707 |
| 1 | 5747 | 7925 |
| 1 | 9490 | 7736 |
| 1 | 5601 | 8459 |
| 1 | 5913 | 2782 |
| 1 | 6002 | 4443 |
| 1 | 5665 | 9721 |
| 1 | 7904 | 3504 |
| 1 | 633 | 4497 |
| 1 | 5922 | 2626 |
| 1 | 69 | 2769 |
| 1 | 6583 | 6758 |
| 1 | 8054 | 1162 |
| 1 | 4813 | 7148 |
| 1 | 7415 | 8460 |
| 1 | 8948 | 9384 |
| 1 | 5304 | 6207 |
| 1 | 1214 | 9546 |
| 1 | 2121 | 7198 |
| 1 | 3094 | 1599 |
| 1 | 6179 | 1248 |
| 1 | 2094 | 1073 |
| 1 | 6683 | 5322 |
| 1 | 1879 | 5733 |
| 1 | 5275 | 3040 |
| 1 | 1620 | 7603 |
| 1 | 6734 | 1345 |
| 1 | 8556 | 7883 |
| 1 | 3192 | 9163 |
| 1 | 8862 | 6756 |
| 1 | 502 | 8415 |
| 1 | 7100 | 2060 |
| 1 | 4446 | 3062 |
| 1 | 5657 | 6168 |
| 1 | 969 | 6328 |
| 1 | 4369 | 6218 |
| 1 | 5209 | 1107 |
| 1 | 5395 | 2578 |
| 1 | 4908 | 5143 |
| 1 | 4237 | 2843 |
| 1 | 277 | 6153 |
| 1 | 3828 | 3395 |
| 1 | 6707 | 2777 |
| 1 | 7908 | 4692 |
| 1 | 6483 | 8484 |
| 1 | 116 | 7816 |
| 1 | 8203 | 8258 |
| 1 | 1871 | 9446 |
| 1 | 8157 | 70 |
| 1 | 9352 | 2346 |
| 1 | 6665 | 1509 |
| 1 | 8272 | 1025 |
| 1 | 5813 | 7067 |
| 1 | 594 | 3060 |
| 1 | 9566 | 6913 |
| 1 | 356 | 6087 |
| 1 | 552 | 4030 |
| 1 | 8563 | 8190 |
| 1 | 2590 | 1188 |
| 1 | 1502 | 6338 |
| 1 | 7448 | 7375 |
| 1 | 5409 | 5224 |
| 1 | 1351 | 1375 |
| 1 | 9150 | 8507 |
| 1 | 952 | 5831 |
| 1 | 9627 | 4823 |
| 1 | 565 | 781 |
| 1 | 7896 | 974 |
| 1 | 2925 | 7355 |
| 1 | 2308 | 4028 |
| 1 | 9134 | 6832 |
| 1 | 4020 | 3389 |
| 1 | 749 | 8501 |
| 1 | 3041 | 6099 |
| 1 | 6937 | 9557 |
| 1 | 4626 | 9453 |
| 1 | 2994 | 4103 |
| 1 | 3163 | 2268 |
| 1 | 7578 | 1931 |
| 1 | 2667 | 145 |
| 1 | 6855 | 2457 |
| 1 | 9383 | 157 |
| 1 | 8599 | 7123 |
| 1 | 7150 | 5546 |
| 1 | 9462 | 3727 |
| 1 | 8459 | 336 |
| 1 | 2896 | 9269 |
| 1 | 4247 | 9550 |
| 1 | 6863 | 4933 |
| 1 | 4085 | 9569 |
| 1 | 9708 | 2476 |
| 1 | 1470 | 6601 |
| 1 | 2150 | 5 |
| 1 | 2785 | 8937 |
| 1 | 5759 | 463 |
| 1 | 1429 | 7345 |
| 1 | 5136 | 3617 |
| 1 | 2132 | 2495 |
| 1 | 3883 | 618 |
| 1 | 3025 | 7265 |
| 1 | 7762 | 617 |
| 1 | 8229 | 1561 |
| 1 | 2572 | 8056 |
| 1 | 2318 | 4697 |
| 1 | 3974 | 8392 |
| 1 | 5153 | 8666 |
| 1 | 3457 | 245 |
| 1 | 1463 | 3731 |
| 1 | 5421 | 6937 |
| 1 | 1780 | 2631 |
| 1 | 757 | 158 |
| 1 | 1724 | 7228 |
| 1 | 9086 | 7929 |
| 1 | 4787 | 2053 |
| 1 | 7323 | 5787 |
| 1 | 6437 | 8028 |
| 1 | 3654 | 3443 |
| 1 | 7453 | 7509 |
| 1 | 3326 | 9129 |
| 1 | 2263 | 6676 |
| 1 | 6104 | 2770 |
| 1 | 6107 | 8302 |
| 1 | 5247 | 9370 |
| 1 | 3716 | 9017 |
| 1 | 6056 | 3795 |
| 1 | 8197 | 9066 |
| 1 | 4579 | 332 |
| 1 | 7510 | 1906 |
| 1 | 8779 | 4101 |
| 1 | 7310 | 7436 |
| 1 | 9056 | 878 |
| 1 | 9169 | 3258 |
| 1 | 6846 | 2192 |
| 1 | 3711 | 6231 |
| 1 | 7201 | 4283 |
| 1 | 4830 | 9320 |
| 1 | 5920 | 5017 |
| 1 | 2574 | 7885 |
| 1 | 2115 | 579 |
| 1 | 1048 | 7116 |
| 1 | 4429 | 3344 |
| 1 | 9349 | 5186 |
| 1 | 2585 | 8263 |
| 1 | 3995 | 8048 |
| 1 | 928 | 3340 |
| 1 | 6003 | 1276 |
| 1 | 2207 | 8372 |
| 1 | 7366 | 2830 |
| 1 | 8492 | 5009 |
| 1 | 677 | 5771 |
| 1 | 3969 | 8002 |
| 1 | 787 | 4348 |
| 1 | 7943 | 778 |
| 1 | 8210 | 7475 |
| 1 | 266 | 6588 |
| 1 | 157 | 4080 |
| 1 | 3603 | 8202 |
| 1 | 9296 | 5296 |
| 1 | 4560 | 5572 |
| 1 | 7557 | 344 |
| 1 | 2484 | 8935 |
| 1 | 7920 | 2245 |
| 1 | 9374 | 4451 |
| 1 | 3254 | 4520 |
| 1 | 67 | 5173 |
| 1 | 43 | 9312 |
| 1 | 7697 | 5502 |
| 1 | 5703 | 3954 |
| 1 | 7773 | 600 |
| 1 | 3064 | 3275 |
| 1 | 3581 | 36 |
| 1 | 900 | 6633 |
| 1 | 3963 | 9630 |
| 1 | 1408 | 5534 |
| 1 | 8311 | 6622 |
| 1 | 9718 | 6747 |
| 1 | 1253 | 6583 |
| 1 | 4285 | 7555 |
| 1 | 1644 | 7863 |
| 1 | 9314 | 6159 |
| 1 | 4817 | 7410 |
| 1 | 420 | 4221 |
| 1 | 3757 | 9399 |
| 1 | 2973 | 8778 |
| 1 | 8608 | 9470 |
| 1 | 7147 | 2696 |
| 1 | 2368 | 5764 |
| 1 | 4688 | 1651 |
| 1 | 2061 | 431 |
| 1 | 7631 | 6315 |
| 1 | 2762 | 7982 |
| 1 | 326 | 8439 |
| 1 | 6662 | 2043 |
| 1 | 2644 | 478 |
| 1 | 921 | 1270 |
| 1 | 1712 | 1445 |
| 1 | 6603 | 2634 |
| 1 | 2053 | 7726 |
| 1 | 753 | 2201 |
| 1 | 5214 | 4514 |
| 1 | 3897 | 6145 |
| 1 | 1349 | 6619 |
| 1 | 8273 | 3281 |
| 1 | 234 | 4991 |
| 1 | 7554 | 9641 |
| 1 | 9492 | 3524 |
| 1 | 8444 | 6766 |
| 1 | 3237 | 121 |
| 1 | 9162 | 214 |
| 1 | 2837 | 6345 |
| 1 | 1192 | 1477 |
| 1 | 3520 | 7834 |
| 1 | 1696 | 4243 |
| 1 | 4628 | 4310 |
| 1 | 1950 | 7747 |
| 1 | 2271 | 4900 |
| 1 | 7179 | 8211 |
| 1 | 2374 | 799 |
| 1 | 4351 | 9216 |
| 1 | 8068 | 1299 |
| 1 | 3449 | 8654 |
| 1 | 9585 | 7781 |
| 1 | 4822 | 7867 |
| 1 | 9444 | 1710 |
| 1 | 6571 | 6562 |
| 1 | 6666 | 830 |
| 1 | 8943 | 398 |
| 1 | 5525 | 1527 |
| 1 | 5891 | 6493 |
| 1 | 5690 | 5523 |
| 1 | 6852 | 6764 |
| 1 | 9289 | 6486 |
| 1 | 5662 | 8651 |
| 1 | 6539 | 6290 |
| 1 | 9651 | 5577 |
| 1 | 7515 | 3368 |
| 1 | 1611 | 6100 |
| 1 | 1327 | 5711 |
| 1 | 7094 | 3490 |
| 1 | 4928 | 7482 |
| 1 | 9726 | 3131 |
| 1 | 90 | 9362 |
| 1 | 8726 | 5489 |
| 1 | 3598 | 5478 |
| 1 | 6853 | 2779 |
| 1 | 4587 | 3466 |
| 1 | 7804 | 2277 |
| 1 | 6925 | 666 |
| 1 | 309 | 1636 |
| 1 | 5969 | 4479 |
| 1 | 4210 | 4040 |
| 1 | 8505 | 2309 |
| 1 | 4517 | 4436 |
| 1 | 6567 | 8743 |
| 1 | 6247 | 9528 |
| 1 | 2717 | 2296 |
| 1 | 6591 | 3360 |
| 1 | 2684 | 9077 |
| 1 | 7617 | 6298 |
| 1 | 9076 | 5637 |
| 1 | 521 | 7381 |
| 1 | 5366 | 9561 |
| 1 | 1876 | 2764 |
| 1 | 7723 | 8253 |
| 1 | 5695 | 6077 |
| 1 | 4729 | 6578 |
| 1 | 7180 | 6292 |
| 1 | 3601 | 3079 |
| 1 | 7921 | 3807 |
| 1 | 726 | 969 |
| 1 | 5140 | 3107 |
| 1 | 7747 | 6657 |
| 1 | 5224 | 3848 |
| 1 | 1571 | 7948 |
| 1 | 9286 | 6262 |
| 1 | 5011 | 2852 |
| 1 | 4736 | 3136 |
| 1 | 325 | 5197 |
| 1 | 1979 | 3437 |
| 1 | 169 | 2796 |
| 1 | 9234 | 5438 |
| 1 | 5359 | 411 |
| 1 | 813 | 5242 |
| 1 | 7196 | 9582 |
| 1 | 7739 | 4452 |
| 1 | 3823 | 2564 |
| 1 | 6081 | 5510 |
| 1 | 3836 | 5073 |
| 1 | 3223 | 804 |
| 1 | 4507 | 1898 |
| 1 | 2581 | 6192 |
| 1 | 3156 | 764 |
| 1 | 5607 | 754 |
| 1 | 7529 | 244 |
| 1 | 5242 | 7071 |
| 1 | 3915 | 8520 |
| 1 | 1630 | 9588 |
| 1 | 7316 | 6627 |
| 1 | 4677 | 6378 |
| 1 | 139 | 4518 |
| 1 | 1059 | 2976 |
| 1 | 5463 | 2622 |
| 1 | 4163 | 5235 |
| 1 | 9083 | 6616 |
| 1 | 8468 | 1367 |
| 1 | 1495 | 721 |
| 1 | 7709 | 3620 |
| 1 | 5727 | 2603 |
| 1 | 605 | 7548 |
| 1 | 1836 | 3557 |
| 1 | 6894 | 4318 |
| 1 | 8227 | 8324 |
| 1 | 2304 | 1715 |
| 1 | 5659 | 5493 |
| 1 | 9464 | 2184 |
| 1 | 3623 | 3904 |
| 1 | 1736 | 7787 |
| 1 | 9254 | 4630 |
| 1 | 4896 | 4010 |
| 1 | 8113 | 1973 |