q=9791 t_2(9791)=495
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4263 | 9294 |
| 1 | 7576 | 4799 |
| 1 | 4799 | 1328 |
| 1 | 3387 | 3867 |
| 1 | 832 | 710 |
| 1 | 2768 | 6387 |
| 1 | 182 | 4149 |
| 1 | 3559 | 4276 |
| 1 | 2979 | 2933 |
| 1 | 6917 | 6650 |
| 1 | 1514 | 6607 |
| 1 | 893 | 4059 |
| 1 | 5712 | 305 |
| 1 | 7689 | 8775 |
| 1 | 6409 | 1569 |
| 1 | 8184 | 6888 |
| 1 | 8071 | 6497 |
| 1 | 8205 | 7956 |
| 1 | 1657 | 4616 |
| 1 | 5757 | 433 |
| 1 | 4049 | 1207 |
| 1 | 7187 | 7181 |
| 1 | 4789 | 5619 |
| 1 | 6260 | 7433 |
| 1 | 4143 | 3841 |
| 1 | 4366 | 6544 |
| 1 | 4549 | 7090 |
| 1 | 7666 | 9422 |
| 1 | 6092 | 8601 |
| 1 | 6921 | 912 |
| 1 | 3307 | 3951 |
| 1 | 3408 | 1728 |
| 1 | 6087 | 2650 |
| 1 | 2484 | 9192 |
| 1 | 8691 | 530 |
| 1 | 7032 | 8989 |
| 1 | 1425 | 653 |
| 1 | 2545 | 3030 |
| 1 | 4956 | 4272 |
| 1 | 3976 | 5133 |
| 1 | 3661 | 3470 |
| 1 | 7786 | 1733 |
| 1 | 1968 | 1347 |
| 1 | 488 | 1469 |
| 1 | 5697 | 3818 |
| 1 | 2472 | 6222 |
| 1 | 4349 | 6928 |
| 1 | 965 | 114 |
| 1 | 7948 | 4141 |
| 1 | 8572 | 1521 |
| 1 | 8064 | 8394 |
| 1 | 2790 | 66 |
| 1 | 5584 | 6570 |
| 1 | 8868 | 5763 |
| 1 | 3941 | 8073 |
| 1 | 3970 | 3242 |
| 1 | 3728 | 6469 |
| 1 | 7296 | 483 |
| 1 | 6779 | 6301 |
| 1 | 5590 | 4723 |
| 1 | 3467 | 6683 |
| 1 | 8447 | 5945 |
| 1 | 6051 | 4819 |
| 1 | 170 | 6999 |
| 1 | 5787 | 9608 |
| 1 | 4275 | 2044 |
| 1 | 1405 | 6689 |
| 1 | 259 | 3198 |
| 1 | 266 | 4224 |
| 1 | 5122 | 3310 |
| 1 | 599 | 88 |
| 1 | 8189 | 4221 |
| 1 | 7022 | 3402 |
| 1 | 7494 | 7994 |
| 1 | 5713 | 498 |
| 1 | 680 | 6242 |
| 1 | 7489 | 9355 |
| 1 | 1383 | 2513 |
| 1 | 3019 | 6033 |
| 1 | 7523 | 7021 |
| 1 | 1025 | 7707 |
| 1 | 1720 | 1955 |
| 1 | 2031 | 3267 |
| 1 | 2018 | 745 |
| 1 | 6916 | 4356 |
| 1 | 879 | 6742 |
| 1 | 1750 | 5182 |
| 1 | 7275 | 8708 |
| 1 | 4675 | 1234 |
| 1 | 1908 | 8984 |
| 1 | 1088 | 8081 |
| 1 | 2318 | 8709 |
| 1 | 525 | 7830 |
| 1 | 3907 | 2792 |
| 1 | 2680 | 2385 |
| 1 | 3283 | 8730 |
| 1 | 2405 | 3144 |
| 1 | 4711 | 4321 |
| 1 | 3369 | 6817 |
| 1 | 3911 | 6674 |
| 1 | 810 | 2569 |
| 1 | 2916 | 4237 |
| 1 | 67 | 4943 |
| 1 | 4216 | 2087 |
| 1 | 9507 | 2088 |
| 1 | 648 | 5501 |
| 1 | 5888 | 8455 |
| 1 | 984 | 1800 |
| 1 | 3446 | 6216 |
| 1 | 2876 | 171 |
| 1 | 5755 | 9074 |
| 1 | 2085 | 210 |
| 1 | 3050 | 6795 |
| 1 | 3412 | 5977 |
| 1 | 1570 | 9565 |
| 1 | 1107 | 9059 |
| 1 | 6777 | 6869 |
| 1 | 6419 | 2310 |
| 1 | 8800 | 5240 |
| 1 | 3576 | 7084 |
| 1 | 3688 | 8120 |
| 1 | 7006 | 5194 |
| 1 | 4305 | 8620 |
| 1 | 1059 | 6969 |
| 1 | 8438 | 9534 |
| 1 | 864 | 8592 |
| 1 | 5465 | 5730 |
| 1 | 7235 | 8139 |
| 1 | 5083 | 8311 |
| 1 | 3378 | 7253 |
| 1 | 7610 | 8232 |
| 1 | 8537 | 49 |
| 1 | 7369 | 6514 |
| 1 | 9154 | 6586 |
| 1 | 55 | 5423 |
| 1 | 2230 | 3947 |
| 1 | 6417 | 8407 |
| 1 | 906 | 7280 |
| 1 | 8715 | 4368 |
| 1 | 5127 | 1358 |
| 1 | 2563 | 6000 |
| 1 | 451 | 619 |
| 1 | 1095 | 9334 |
| 1 | 3969 | 3701 |
| 1 | 9584 | 2485 |
| 1 | 9126 | 7558 |
| 1 | 3858 | 7053 |
| 1 | 1863 | 5742 |
| 1 | 898 | 8809 |
| 1 | 5421 | 9631 |
| 1 | 925 | 8787 |
| 1 | 7049 | 1888 |
| 1 | 8209 | 3931 |
| 1 | 3996 | 7083 |
| 1 | 6801 | 4348 |
| 1 | 1678 | 9491 |
| 1 | 1364 | 3354 |
| 1 | 6943 | 5441 |
| 1 | 1595 | 181 |
| 1 | 8578 | 3733 |
| 1 | 5874 | 887 |
| 1 | 1812 | 456 |
| 1 | 28 | 4256 |
| 1 | 682 | 4675 |
| 1 | 9183 | 9349 |
| 1 | 18 | 3384 |
| 1 | 5569 | 3987 |
| 1 | 8407 | 5578 |
| 1 | 9612 | 8492 |
| 1 | 463 | 2399 |
| 1 | 8279 | 3696 |
| 1 | 7828 | 2636 |
| 1 | 5462 | 2697 |
| 1 | 5007 | 5173 |
| 1 | 5046 | 9103 |
| 1 | 3256 | 4807 |
| 1 | 349 | 3793 |
| 1 | 7950 | 9178 |
| 1 | 2822 | 1721 |
| 1 | 3786 | 6620 |
| 1 | 7110 | 2791 |
| 1 | 902 | 7344 |
| 1 | 1743 | 1401 |
| 1 | 8675 | 1280 |
| 1 | 5190 | 7303 |
| 1 | 3519 | 4360 |
| 1 | 2473 | 7458 |
| 1 | 477 | 4946 |
| 1 | 7018 | 2176 |
| 1 | 6480 | 3361 |
| 1 | 2239 | 105 |
| 1 | 5407 | 1436 |
| 1 | 4420 | 992 |
| 1 | 5658 | 9762 |
| 1 | 6690 | 8335 |
| 1 | 3974 | 1367 |
| 1 | 8302 | 9149 |
| 1 | 6811 | 625 |
| 1 | 6075 | 5495 |
| 1 | 3855 | 5830 |
| 1 | 5933 | 9686 |
| 1 | 1229 | 9136 |
| 1 | 7316 | 3979 |
| 1 | 4773 | 81 |
| 1 | 2237 | 2527 |
| 1 | 9359 | 4426 |
| 1 | 8040 | 3568 |
| 1 | 3983 | 5390 |
| 1 | 2234 | 3325 |
| 1 | 8469 | 3336 |
| 1 | 3602 | 5567 |
| 1 | 8327 | 5584 |
| 1 | 6722 | 6910 |
| 1 | 5529 | 5167 |
| 1 | 8496 | 9171 |
| 1 | 1459 | 7992 |
| 1 | 4084 | 2819 |
| 1 | 3681 | 4042 |
| 1 | 8398 | 5361 |
| 1 | 5667 | 9683 |
| 1 | 6721 | 5228 |
| 1 | 4359 | 7803 |
| 1 | 805 | 1530 |
| 1 | 8274 | 7042 |
| 1 | 1027 | 4599 |
| 1 | 7327 | 3760 |
| 1 | 4110 | 2912 |
| 1 | 3126 | 3341 |
| 1 | 5170 | 5658 |
| 1 | 5343 | 2289 |
| 1 | 948 | 5708 |
| 1 | 4422 | 180 |
| 1 | 2991 | 9232 |
| 1 | 4166 | 7840 |
| 1 | 5365 | 1869 |
| 1 | 1422 | 2422 |
| 1 | 9704 | 2230 |
| 1 | 747 | 540 |
| 1 | 5832 | 2581 |
| 1 | 7816 | 448 |
| 1 | 8412 | 6075 |
| 1 | 541 | 4372 |
| 1 | 5147 | 8912 |
| 1 | 3313 | 2637 |
| 1 | 8029 | 4432 |
| 1 | 5121 | 409 |
| 1 | 5628 | 3849 |
| 1 | 3936 | 6832 |
| 1 | 4457 | 763 |
| 1 | 9030 | 756 |
| 1 | 6945 | 8158 |
| 1 | 4984 | 5113 |
| 1 | 2384 | 9457 |
| 1 | 7332 | 8271 |
| 1 | 8617 | 4312 |
| 1 | 1223 | 8092 |
| 1 | 6211 | 3968 |
| 1 | 4502 | 2446 |
| 1 | 7310 | 7237 |
| 1 | 6752 | 5247 |
| 1 | 279 | 8639 |
| 1 | 7440 | 9357 |
| 1 | 882 | 4210 |
| 1 | 8714 | 4748 |
| 1 | 8198 | 7996 |
| 1 | 4092 | 3656 |
| 1 | 4021 | 4848 |
| 1 | 5420 | 2718 |
| 1 | 2030 | 1226 |
| 1 | 4861 | 543 |
| 1 | 8241 | 6176 |
| 1 | 9714 | 5643 |
| 1 | 5646 | 8387 |
| 1 | 8266 | 9788 |
| 1 | 2869 | 4409 |
| 1 | 2440 | 2620 |
| 1 | 1619 | 5511 |
| 1 | 3734 | 4128 |
| 1 | 2269 | 7845 |
| 1 | 8490 | 3509 |
| 1 | 2445 | 7582 |
| 1 | 7445 | 752 |
| 1 | 3403 | 7300 |
| 1 | 8639 | 6049 |
| 1 | 7266 | 3939 |
| 1 | 4262 | 5930 |
| 1 | 1880 | 2988 |
| 1 | 1991 | 8286 |
| 1 | 445 | 1877 |
| 1 | 8317 | 6546 |
| 1 | 3121 | 8369 |
| 1 | 2389 | 4941 |
| 1 | 6408 | 2046 |
| 1 | 7867 | 4066 |
| 1 | 4250 | 588 |
| 1 | 2407 | 8924 |
| 1 | 4943 | 2554 |
| 1 | 4480 | 3493 |
| 1 | 531 | 9431 |
| 1 | 7980 | 7888 |
| 1 | 9667 | 4337 |
| 1 | 7002 | 9756 |
| 1 | 3146 | 4314 |
| 1 | 9371 | 5906 |
| 1 | 234 | 507 |
| 1 | 3493 | 3127 |
| 1 | 5719 | 8810 |
| 1 | 1646 | 5913 |
| 1 | 8414 | 1659 |
| 1 | 3666 | 5498 |
| 1 | 7295 | 6331 |
| 1 | 9006 | 339 |
| 1 | 2346 | 2589 |
| 1 | 5822 | 3018 |
| 1 | 4591 | 3159 |
| 1 | 8079 | 6353 |
| 1 | 2759 | 264 |
| 1 | 2662 | 3165 |
| 1 | 9077 | 4598 |
| 1 | 8532 | 8398 |
| 1 | 1186 | 9143 |
| 1 | 9238 | 6547 |
| 1 | 1076 | 4157 |
| 1 | 4365 | 6919 |
| 1 | 9773 | 7725 |
| 1 | 4090 | 3572 |
| 1 | 4017 | 1612 |
| 1 | 7039 | 865 |
| 1 | 1524 | 2567 |
| 1 | 818 | 2061 |
| 1 | 8083 | 8280 |
| 1 | 7539 | 2716 |
| 1 | 9652 | 7770 |
| 1 | 160 | 2579 |
| 1 | 6767 | 2515 |
| 1 | 5328 | 6307 |
| 1 | 7876 | 3768 |
| 1 | 6163 | 5582 |
| 1 | 4995 | 1586 |
| 1 | 590 | 7729 |
| 1 | 4565 | 1154 |
| 1 | 5027 | 7622 |
| 1 | 6055 | 904 |
| 1 | 1813 | 9414 |
| 1 | 4526 | 3914 |
| 1 | 4264 | 7278 |
| 1 | 7225 | 4671 |
| 1 | 1105 | 8681 |
| 1 | 3411 | 1690 |
| 1 | 3257 | 3448 |
| 1 | 135 | 7774 |
| 1 | 4104 | 9391 |
| 1 | 1902 | 9637 |
| 1 | 3957 | 1737 |
| 1 | 7193 | 7668 |
| 1 | 9270 | 696 |
| 1 | 8518 | 7703 |
| 1 | 7514 | 8897 |
| 1 | 4254 | 3208 |
| 1 | 7059 | 9308 |
| 1 | 7900 | 8997 |
| 1 | 3564 | 382 |
| 1 | 678 | 4876 |
| 1 | 6414 | 9121 |
| 1 | 2870 | 4251 |
| 1 | 6308 | 538 |
| 1 | 6505 | 6543 |
| 1 | 3604 | 3006 |
| 1 | 8038 | 7827 |
| 1 | 3804 | 9740 |
| 1 | 5720 | 2787 |
| 1 | 7838 | 9583 |
| 1 | 101 | 6135 |
| 1 | 9115 | 4433 |
| 1 | 6103 | 9277 |
| 1 | 2749 | 340 |
| 1 | 5524 | 4498 |
| 1 | 7108 | 1249 |
| 1 | 6461 | 8847 |
| 1 | 6197 | 5739 |
| 1 | 6149 | 2834 |
| 1 | 6746 | 9255 |
| 1 | 5109 | 1164 |
| 1 | 5591 | 9667 |
| 1 | 5546 | 6566 |
| 1 | 7740 | 8111 |
| 1 | 3881 | 3299 |
| 1 | 4688 | 4419 |
| 1 | 9783 | 8008 |
| 1 | 5494 | 22 |
| 1 | 187 | 2686 |
| 1 | 6995 | 672 |
| 1 | 5759 | 9020 |
| 1 | 9781 | 8146 |
| 1 | 854 | 2720 |
| 1 | 1768 | 3250 |
| 1 | 7649 | 3919 |
| 1 | 6418 | 4680 |
| 1 | 2400 | 8157 |
| 1 | 238 | 8481 |
| 1 | 4292 | 9759 |
| 1 | 1896 | 5132 |
| 1 | 2641 | 3777 |
| 1 | 7647 | 4089 |
| 1 | 1860 | 9072 |
| 1 | 6544 | 607 |
| 1 | 2032 | 5451 |
| 1 | 3852 | 7049 |
| 1 | 4838 | 3113 |
| 1 | 1131 | 1457 |
| 1 | 3052 | 9101 |
| 1 | 8315 | 9163 |
| 1 | 6407 | 9077 |
| 1 | 7742 | 7374 |
| 1 | 5464 | 466 |
| 1 | 549 | 603 |
| 1 | 6609 | 6797 |
| 1 | 70 | 5907 |
| 1 | 2656 | 3372 |
| 1 | 1989 | 8853 |
| 1 | 6614 | 3592 |
| 1 | 2722 | 6396 |
| 1 | 4499 | 4975 |
| 1 | 7547 | 7677 |
| 1 | 4761 | 5069 |
| 1 | 4835 | 1641 |
| 1 | 4786 | 8424 |
| 1 | 6987 | 1991 |
| 1 | 7518 | 2271 |
| 1 | 4048 | 4692 |
| 1 | 8565 | 4460 |
| 1 | 8051 | 6043 |
| 1 | 5659 | 4573 |
| 1 | 1112 | 2634 |
| 1 | 7053 | 4328 |
| 1 | 8007 | 5385 |
| 1 | 9351 | 5720 |
| 1 | 6239 | 7176 |
| 1 | 2954 | 2761 |
| 1 | 8367 | 3132 |
| 1 | 5031 | 5422 |
| 1 | 7932 | 5605 |
| 1 | 2109 | 4897 |
| 1 | 151 | 985 |
| 1 | 4798 | 9772 |
| 1 | 4559 | 1780 |
| 1 | 8036 | 5571 |
| 1 | 6266 | 1090 |
| 1 | 4901 | 145 |
| 1 | 3226 | 8367 |
| 1 | 5865 | 551 |
| 1 | 7197 | 5021 |
| 1 | 4939 | 4238 |
| 1 | 3615 | 8643 |
| 1 | 9585 | 9767 |
| 1 | 9718 | 2613 |
| 1 | 546 | 1696 |
| 1 | 759 | 4522 |
| 1 | 145 | 5449 |
| 1 | 3833 | 9757 |
| 1 | 9425 | 8000 |
| 1 | 2700 | 977 |
| 1 | 6848 | 8854 |
| 1 | 3513 | 3650 |
| 1 | 7931 | 219 |
| 1 | 3205 | 4254 |
| 1 | 2776 | 2696 |
| 1 | 5939 | 2148 |
| 1 | 8340 | 444 |
| 1 | 1901 | 4886 |
| 1 | 3247 | 8216 |
| 1 | 4094 | 216 |
| 1 | 1228 | 7171 |
| 1 | 6486 | 9090 |
| 1 | 8512 | 1946 |
| 1 | 1941 | 5311 |
| 1 | 9504 | 2488 |
| 1 | 7775 | 6015 |
| 1 | 3872 | 420 |
| 1 | 606 | 4634 |
| 1 | 9766 | 599 |
| 1 | 9723 | 8531 |
| 1 | 4952 | 4290 |
| 1 | 995 | 5638 |
| 1 | 7020 | 2035 |
| 1 | 5139 | 8692 |
| 1 | 664 | 5601 |
| 1 | 1718 | 6720 |
| 1 | 8227 | 7359 |
| 1 | 5814 | 447 |
| 1 | 2834 | 4242 |