q=9851 t_2(9851)=498
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4013 | 3423 |
| 1 | 1628 | 166 |
| 1 | 194 | 4282 |
| 1 | 3475 | 5061 |
| 1 | 6907 | 155 |
| 1 | 6340 | 4869 |
| 1 | 242 | 121 |
| 1 | 5312 | 9588 |
| 1 | 4650 | 3178 |
| 1 | 2538 | 683 |
| 1 | 378 | 1032 |
| 1 | 7051 | 9571 |
| 1 | 6096 | 9604 |
| 1 | 3111 | 3366 |
| 1 | 3265 | 7640 |
| 1 | 3572 | 4367 |
| 1 | 722 | 4026 |
| 1 | 3298 | 8107 |
| 1 | 6568 | 4368 |
| 1 | 1345 | 211 |
| 1 | 3744 | 5626 |
| 1 | 7439 | 1937 |
| 1 | 4465 | 9170 |
| 1 | 3754 | 9197 |
| 1 | 7829 | 2806 |
| 1 | 2717 | 4456 |
| 1 | 2613 | 5639 |
| 1 | 4630 | 6372 |
| 1 | 6347 | 1181 |
| 1 | 598 | 8746 |
| 1 | 3257 | 4767 |
| 1 | 212 | 5520 |
| 1 | 6930 | 4572 |
| 1 | 3633 | 7104 |
| 1 | 2495 | 2345 |
| 1 | 2727 | 882 |
| 1 | 6961 | 1587 |
| 1 | 1008 | 1252 |
| 1 | 4292 | 9279 |
| 1 | 6272 | 7823 |
| 1 | 7936 | 6144 |
| 1 | 8238 | 7043 |
| 1 | 966 | 2348 |
| 1 | 3045 | 6525 |
| 1 | 1920 | 1898 |
| 1 | 5669 | 2016 |
| 1 | 4675 | 3864 |
| 1 | 1681 | 4515 |
| 1 | 8849 | 3141 |
| 1 | 6933 | 1146 |
| 1 | 3330 | 6724 |
| 1 | 9192 | 4357 |
| 1 | 8799 | 131 |
| 1 | 8126 | 5987 |
| 1 | 9378 | 4638 |
| 1 | 4488 | 1775 |
| 1 | 4562 | 1716 |
| 1 | 6824 | 9345 |
| 1 | 4468 | 5516 |
| 1 | 143 | 167 |
| 1 | 5222 | 6086 |
| 1 | 56 | 8415 |
| 1 | 1706 | 2796 |
| 1 | 977 | 3892 |
| 1 | 2007 | 7573 |
| 1 | 2669 | 1068 |
| 1 | 9619 | 5723 |
| 1 | 319 | 5470 |
| 1 | 1148 | 3011 |
| 1 | 1254 | 742 |
| 1 | 2422 | 6821 |
| 1 | 5760 | 8890 |
| 1 | 1038 | 4238 |
| 1 | 6934 | 8177 |
| 1 | 2824 | 3541 |
| 1 | 6018 | 9431 |
| 1 | 820 | 8834 |
| 1 | 3664 | 1612 |
| 1 | 3668 | 2476 |
| 1 | 7313 | 5775 |
| 1 | 848 | 7829 |
| 1 | 1213 | 9515 |
| 1 | 80 | 3483 |
| 1 | 1260 | 3379 |
| 1 | 646 | 432 |
| 1 | 2086 | 7315 |
| 1 | 3883 | 5659 |
| 1 | 3190 | 6640 |
| 1 | 4460 | 4634 |
| 1 | 7411 | 5826 |
| 1 | 2357 | 5377 |
| 1 | 685 | 4133 |
| 1 | 1080 | 9562 |
| 1 | 2921 | 3307 |
| 1 | 3986 | 7662 |
| 1 | 6344 | 209 |
| 1 | 727 | 5052 |
| 1 | 3692 | 5944 |
| 1 | 8337 | 7224 |
| 1 | 353 | 1645 |
| 1 | 9121 | 3135 |
| 1 | 1855 | 985 |
| 1 | 1905 | 2492 |
| 1 | 9568 | 8076 |
| 1 | 7977 | 4644 |
| 1 | 3503 | 8258 |
| 1 | 651 | 3114 |
| 1 | 3171 | 7352 |
| 1 | 8197 | 1374 |
| 1 | 2729 | 6225 |
| 1 | 4603 | 8387 |
| 1 | 4459 | 635 |
| 1 | 8722 | 7891 |
| 1 | 2680 | 3449 |
| 1 | 8025 | 477 |
| 1 | 7595 | 1092 |
| 1 | 6563 | 3339 |
| 1 | 2816 | 5894 |
| 1 | 6407 | 5564 |
| 1 | 431 | 1980 |
| 1 | 3734 | 8278 |
| 1 | 1085 | 9716 |
| 1 | 8860 | 202 |
| 1 | 3529 | 7806 |
| 1 | 9012 | 497 |
| 1 | 2993 | 7313 |
| 1 | 6741 | 1117 |
| 1 | 6116 | 7476 |
| 1 | 8583 | 6857 |
| 1 | 7114 | 3574 |
| 1 | 2159 | 7249 |
| 1 | 9646 | 7269 |
| 1 | 991 | 2330 |
| 1 | 9148 | 4516 |
| 1 | 7131 | 4422 |
| 1 | 9571 | 3421 |
| 1 | 4880 | 8839 |
| 1 | 6025 | 1302 |
| 1 | 9251 | 3810 |
| 1 | 8233 | 1660 |
| 1 | 5355 | 5231 |
| 1 | 1306 | 1430 |
| 1 | 8745 | 3346 |
| 1 | 1373 | 4993 |
| 1 | 7928 | 8377 |
| 1 | 3525 | 2583 |
| 1 | 744 | 3050 |
| 1 | 4882 | 3034 |
| 1 | 9270 | 8717 |
| 1 | 3463 | 1764 |
| 1 | 4577 | 5729 |
| 1 | 8579 | 7272 |
| 1 | 4613 | 7111 |
| 1 | 7621 | 8191 |
| 1 | 8221 | 2274 |
| 1 | 6928 | 6236 |
| 1 | 8679 | 2451 |
| 1 | 5378 | 8776 |
| 1 | 7435 | 349 |
| 1 | 4396 | 4715 |
| 1 | 8667 | 3377 |
| 1 | 341 | 9240 |
| 1 | 8707 | 4442 |
| 1 | 1046 | 6090 |
| 1 | 5606 | 475 |
| 1 | 3667 | 5212 |
| 1 | 6083 | 334 |
| 1 | 741 | 4468 |
| 1 | 5909 | 7506 |
| 1 | 7155 | 7457 |
| 1 | 7585 | 889 |
| 1 | 5604 | 1721 |
| 1 | 466 | 5035 |
| 1 | 8867 | 4623 |
| 1 | 1355 | 5407 |
| 1 | 4680 | 1549 |
| 1 | 9687 | 4030 |
| 1 | 4157 | 6520 |
| 1 | 8283 | 8180 |
| 1 | 3848 | 8853 |
| 1 | 2789 | 6489 |
| 1 | 3208 | 25 |
| 1 | 817 | 4618 |
| 1 | 8271 | 5953 |
| 1 | 7496 | 6877 |
| 1 | 4249 | 1203 |
| 1 | 9312 | 8908 |
| 1 | 3506 | 773 |
| 1 | 9585 | 6503 |
| 1 | 6842 | 3677 |
| 1 | 532 | 2784 |
| 1 | 6067 | 5962 |
| 1 | 9125 | 8346 |
| 1 | 7915 | 5275 |
| 1 | 2262 | 6787 |
| 1 | 2750 | 5576 |
| 1 | 5939 | 1323 |
| 1 | 5752 | 3848 |
| 1 | 7475 | 1895 |
| 1 | 5702 | 1803 |
| 1 | 3886 | 9671 |
| 1 | 6425 | 6276 |
| 1 | 3186 | 7138 |
| 1 | 3800 | 2900 |
| 1 | 5450 | 1526 |
| 1 | 1067 | 637 |
| 1 | 8608 | 6013 |
| 1 | 2942 | 3028 |
| 1 | 7838 | 2868 |
| 1 | 9226 | 8842 |
| 1 | 4345 | 4587 |
| 1 | 2142 | 5405 |
| 1 | 4735 | 9669 |
| 1 | 8838 | 3134 |
| 1 | 6183 | 7950 |
| 1 | 1372 | 7229 |
| 1 | 1711 | 6067 |
| 1 | 5333 | 8437 |
| 1 | 6403 | 7144 |
| 1 | 2299 | 8837 |
| 1 | 6157 | 218 |
| 1 | 2681 | 6565 |
| 1 | 1352 | 8661 |
| 1 | 2626 | 338 |
| 1 | 5105 | 8394 |
| 1 | 278 | 1009 |
| 1 | 2047 | 818 |
| 1 | 1785 | 5156 |
| 1 | 7705 | 8561 |
| 1 | 3841 | 5606 |
| 1 | 3466 | 9254 |
| 1 | 1690 | 3064 |
| 1 | 4583 | 3399 |
| 1 | 6361 | 8610 |
| 1 | 7949 | 5819 |
| 1 | 9330 | 3093 |
| 1 | 4273 | 3197 |
| 1 | 5539 | 9097 |
| 1 | 5714 | 1665 |
| 1 | 4168 | 884 |
| 1 | 8758 | 6328 |
| 1 | 3400 | 9767 |
| 1 | 4433 | 4313 |
| 1 | 601 | 8238 |
| 1 | 24 | 4018 |
| 1 | 7493 | 1969 |
| 1 | 6319 | 664 |
| 1 | 2760 | 9380 |
| 1 | 9166 | 3017 |
| 1 | 7618 | 4389 |
| 1 | 3606 | 8401 |
| 1 | 9093 | 7971 |
| 1 | 1532 | 2916 |
| 1 | 6385 | 7052 |
| 1 | 8553 | 8733 |
| 1 | 3218 | 6899 |
| 1 | 7728 | 5031 |
| 1 | 6893 | 3939 |
| 1 | 4652 | 4207 |
| 1 | 634 | 7904 |
| 1 | 9483 | 4610 |
| 1 | 7363 | 876 |
| 1 | 7073 | 2429 |
| 1 | 5692 | 1530 |
| 1 | 7844 | 9686 |
| 1 | 4672 | 4845 |
| 1 | 3358 | 8091 |
| 1 | 6686 | 297 |
| 1 | 8833 | 8532 |
| 1 | 633 | 5817 |
| 1 | 1396 | 4122 |
| 1 | 159 | 3647 |
| 1 | 2828 | 2713 |
| 1 | 6002 | 9035 |
| 1 | 5532 | 7988 |
| 1 | 8875 | 5810 |
| 1 | 8684 | 3725 |
| 1 | 1150 | 8869 |
| 1 | 8738 | 9059 |
| 1 | 8077 | 2783 |
| 1 | 7535 | 1451 |
| 1 | 8401 | 7642 |
| 1 | 7576 | 6112 |
| 1 | 8783 | 791 |
| 1 | 3481 | 4665 |
| 1 | 3890 | 6352 |
| 1 | 6615 | 1683 |
| 1 | 2635 | 3177 |
| 1 | 2515 | 5742 |
| 1 | 5950 | 8302 |
| 1 | 2539 | 5492 |
| 1 | 9548 | 6240 |
| 1 | 9120 | 3523 |
| 1 | 3125 | 359 |
| 1 | 1622 | 272 |
| 1 | 2349 | 4493 |
| 1 | 1394 | 9582 |
| 1 | 5890 | 5903 |
| 1 | 7132 | 6140 |
| 1 | 4847 | 3814 |
| 1 | 5866 | 111 |
| 1 | 1422 | 6609 |
| 1 | 4061 | 777 |
| 1 | 8744 | 7235 |
| 1 | 3982 | 1184 |
| 1 | 9031 | 8585 |
| 1 | 2889 | 8283 |
| 1 | 317 | 2528 |
| 1 | 1201 | 8221 |
| 1 | 3786 | 4859 |
| 1 | 3236 | 9207 |
| 1 | 4607 | 7135 |
| 1 | 5665 | 5241 |
| 1 | 1001 | 4808 |
| 1 | 7212 | 4747 |
| 1 | 3902 | 9654 |
| 1 | 6309 | 3036 |
| 1 | 2914 | 273 |
| 1 | 738 | 5182 |
| 1 | 1801 | 7540 |
| 1 | 3419 | 4143 |
| 1 | 9817 | 6925 |
| 1 | 7625 | 3147 |
| 1 | 9034 | 5868 |
| 1 | 9609 | 418 |
| 1 | 8891 | 1690 |
| 1 | 837 | 2535 |
| 1 | 9384 | 9796 |
| 1 | 376 | 9149 |
| 1 | 6492 | 7396 |
| 1 | 8123 | 6007 |
| 1 | 9485 | 9663 |
| 1 | 6724 | 6207 |
| 1 | 6800 | 3821 |
| 1 | 6998 | 814 |
| 1 | 8696 | 5541 |
| 1 | 7382 | 484 |
| 1 | 5414 | 421 |
| 1 | 684 | 7452 |
| 1 | 8586 | 1806 |
| 1 | 3166 | 543 |
| 1 | 7384 | 7014 |
| 1 | 3570 | 5177 |
| 1 | 7374 | 5897 |
| 1 | 3470 | 3659 |
| 1 | 4110 | 3873 |
| 1 | 6922 | 8057 |
| 1 | 1281 | 1870 |
| 1 | 7334 | 5448 |
| 1 | 9504 | 2509 |
| 1 | 9662 | 5650 |
| 1 | 6343 | 5603 |
| 1 | 3654 | 5070 |
| 1 | 539 | 1588 |
| 1 | 4441 | 4718 |
| 1 | 312 | 4841 |
| 1 | 7322 | 8857 |
| 1 | 92 | 4188 |
| 1 | 9676 | 471 |
| 1 | 9140 | 6228 |
| 1 | 5331 | 2053 |
| 1 | 1154 | 9241 |
| 1 | 7777 | 5818 |
| 1 | 6854 | 8138 |
| 1 | 3064 | 4509 |
| 1 | 1586 | 1592 |
| 1 | 4592 | 4903 |
| 1 | 7925 | 4663 |
| 1 | 4164 | 1839 |
| 1 | 5158 | 1974 |
| 1 | 8625 | 6177 |
| 1 | 8486 | 5147 |
| 1 | 938 | 9422 |
| 1 | 5091 | 7870 |
| 1 | 3686 | 3745 |
| 1 | 8171 | 1993 |
| 1 | 54 | 3729 |
| 1 | 1310 | 5979 |
| 1 | 2712 | 8357 |
| 1 | 3864 | 3512 |
| 1 | 3910 | 7575 |
| 1 | 8601 | 379 |
| 1 | 5237 | 1048 |
| 1 | 3237 | 4015 |
| 1 | 8837 | 2584 |
| 1 | 1572 | 5149 |
| 1 | 3155 | 2405 |
| 1 | 4708 | 8752 |
| 1 | 949 | 9458 |
| 1 | 6613 | 8235 |
| 1 | 5886 | 2202 |
| 1 | 2315 | 4940 |
| 1 | 2815 | 1520 |
| 1 | 6784 | 1812 |
| 1 | 4353 | 1581 |
| 1 | 9653 | 9495 |
| 1 | 9395 | 2938 |
| 1 | 2804 | 4549 |
| 1 | 7189 | 6339 |
| 1 | 7839 | 5137 |
| 1 | 7840 | 4458 |
| 1 | 1903 | 4023 |
| 1 | 2664 | 4536 |
| 1 | 9142 | 4710 |
| 1 | 9507 | 5791 |
| 1 | 910 | 9701 |
| 1 | 7695 | 719 |
| 1 | 3727 | 7232 |
| 1 | 5109 | 6313 |
| 1 | 1016 | 2743 |
| 1 | 6781 | 5200 |
| 1 | 3657 | 7523 |
| 1 | 4874 | 5519 |
| 1 | 1511 | 4581 |
| 1 | 7366 | 4696 |
| 1 | 3613 | 2453 |
| 1 | 4776 | 6994 |
| 1 | 7127 | 9752 |
| 1 | 7947 | 7757 |
| 1 | 8161 | 6672 |
| 1 | 3792 | 153 |
| 1 | 7170 | 4246 |
| 1 | 797 | 5904 |
| 1 | 733 | 3762 |
| 1 | 4758 | 6365 |
| 1 | 6380 | 8707 |
| 1 | 9802 | 1517 |
| 1 | 7305 | 7929 |
| 1 | 8029 | 9255 |
| 1 | 7009 | 7423 |
| 1 | 8619 | 6657 |
| 1 | 3270 | 2128 |
| 1 | 4182 | 948 |
| 1 | 7588 | 5489 |
| 1 | 6487 | 6279 |
| 1 | 1974 | 7041 |
| 1 | 7799 | 7861 |
| 1 | 2733 | 7327 |
| 1 | 1994 | 7422 |
| 1 | 9800 | 7319 |
| 1 | 7357 | 9056 |
| 1 | 9426 | 2950 |
| 1 | 5077 | 4523 |
| 1 | 3602 | 2715 |
| 1 | 2466 | 6886 |
| 1 | 4655 | 550 |
| 1 | 492 | 5683 |
| 1 | 4594 | 1773 |
| 1 | 7115 | 9347 |
| 1 | 622 | 2456 |
| 1 | 2511 | 4966 |
| 1 | 7062 | 2180 |
| 1 | 4965 | 2097 |
| 1 | 2585 | 2525 |
| 1 | 5478 | 1629 |
| 1 | 2346 | 2879 |
| 1 | 3018 | 9457 |
| 1 | 4049 | 798 |
| 1 | 2581 | 3970 |
| 1 | 5194 | 8409 |
| 1 | 2440 | 8793 |
| 1 | 6808 | 3885 |
| 1 | 7711 | 4652 |
| 1 | 6371 | 8288 |
| 1 | 1977 | 3422 |
| 1 | 4288 | 6909 |
| 1 | 5468 | 9313 |
| 1 | 8635 | 2983 |
| 1 | 8399 | 6478 |
| 1 | 8653 | 1689 |
| 1 | 9410 | 7548 |
| 1 | 1992 | 3926 |
| 1 | 6176 | 2320 |
| 1 | 6003 | 2080 |
| 1 | 1212 | 1817 |
| 1 | 8137 | 5862 |
| 1 | 6140 | 8677 |
| 1 | 5838 | 224 |
| 1 | 553 | 5641 |
| 1 | 3598 | 7441 |
| 1 | 1991 | 1150 |
| 1 | 494 | 3271 |
| 1 | 1031 | 204 |
| 1 | 9837 | 9522 |
| 1 | 6772 | 7683 |
| 1 | 1078 | 1888 |
| 1 | 3684 | 1061 |
| 1 | 7511 | 9483 |
| 1 | 3825 | 6152 |
| 1 | 2088 | 689 |
| 1 | 2407 | 1495 |
| 1 | 7670 | 4079 |
| 1 | 813 | 9655 |
| 1 | 6175 | 9672 |