q=9941 t_2(9941)=500
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3977 | 201 |
| 1 | 1613 | 2852 |
| 1 | 192 | 6867 |
| 1 | 4603 | 7125 |
| 1 | 2141 | 4135 |
| 1 | 7775 | 9 |
| 1 | 1664 | 919 |
| 1 | 7708 | 9763 |
| 1 | 4005 | 8326 |
| 1 | 5634 | 3074 |
| 1 | 4779 | 4506 |
| 1 | 5277 | 8267 |
| 1 | 7388 | 7178 |
| 1 | 6337 | 7875 |
| 1 | 1921 | 3980 |
| 1 | 4924 | 9418 |
| 1 | 6136 | 627 |
| 1 | 4116 | 4836 |
| 1 | 3603 | 2457 |
| 1 | 7985 | 1761 |
| 1 | 2447 | 3691 |
| 1 | 2096 | 7493 |
| 1 | 7827 | 3416 |
| 1 | 3673 | 5096 |
| 1 | 4178 | 1530 |
| 1 | 935 | 3646 |
| 1 | 5283 | 2366 |
| 1 | 1780 | 442 |
| 1 | 3744 | 651 |
| 1 | 6780 | 8840 |
| 1 | 1624 | 5446 |
| 1 | 4662 | 4233 |
| 1 | 1771 | 2766 |
| 1 | 2468 | 3500 |
| 1 | 5576 | 8695 |
| 1 | 6402 | 4042 |
| 1 | 1162 | 168 |
| 1 | 7062 | 1924 |
| 1 | 8691 | 9938 |
| 1 | 7417 | 1012 |
| 1 | 7720 | 8562 |
| 1 | 315 | 3816 |
| 1 | 6549 | 9640 |
| 1 | 6971 | 9147 |
| 1 | 2279 | 9245 |
| 1 | 7180 | 3790 |
| 1 | 567 | 7955 |
| 1 | 8393 | 9194 |
| 1 | 373 | 4442 |
| 1 | 7246 | 5601 |
| 1 | 6987 | 1792 |
| 1 | 2826 | 8363 |
| 1 | 5713 | 5079 |
| 1 | 5858 | 3057 |
| 1 | 9372 | 522 |
| 1 | 2267 | 4601 |
| 1 | 3089 | 7543 |
| 1 | 51 | 7276 |
| 1 | 5495 | 4534 |
| 1 | 1810 | 8511 |
| 1 | 8275 | 1518 |
| 1 | 6344 | 4906 |
| 1 | 2187 | 1950 |
| 1 | 5121 | 4092 |
| 1 | 2650 | 7230 |
| 1 | 1247 | 5018 |
| 1 | 1243 | 6764 |
| 1 | 3614 | 8111 |
| 1 | 2802 | 2033 |
| 1 | 5652 | 4029 |
| 1 | 233 | 4416 |
| 1 | 3580 | 1585 |
| 1 | 4153 | 5405 |
| 1 | 510 | 7046 |
| 1 | 9727 | 7463 |
| 1 | 3588 | 7741 |
| 1 | 2607 | 3873 |
| 1 | 6961 | 2402 |
| 1 | 797 | 7327 |
| 1 | 5603 | 6796 |
| 1 | 9271 | 8838 |
| 1 | 5027 | 5380 |
| 1 | 145 | 6466 |
| 1 | 8000 | 5034 |
| 1 | 5280 | 3401 |
| 1 | 1432 | 5431 |
| 1 | 3824 | 5424 |
| 1 | 3522 | 8361 |
| 1 | 1884 | 6285 |
| 1 | 6772 | 8918 |
| 1 | 2730 | 765 |
| 1 | 8937 | 5063 |
| 1 | 2194 | 1280 |
| 1 | 7350 | 1707 |
| 1 | 6372 | 3055 |
| 1 | 659 | 2347 |
| 1 | 1834 | 9935 |
| 1 | 2270 | 2318 |
| 1 | 98 | 6172 |
| 1 | 6957 | 3445 |
| 1 | 3641 | 6260 |
| 1 | 8638 | 6798 |
| 1 | 3789 | 3313 |
| 1 | 9890 | 5873 |
| 1 | 6554 | 6177 |
| 1 | 3966 | 6041 |
| 1 | 2064 | 7608 |
| 1 | 4248 | 8364 |
| 1 | 2392 | 2741 |
| 1 | 4708 | 132 |
| 1 | 251 | 5496 |
| 1 | 4702 | 3608 |
| 1 | 6634 | 2113 |
| 1 | 8729 | 8247 |
| 1 | 6930 | 3369 |
| 1 | 5753 | 9607 |
| 1 | 8997 | 1955 |
| 1 | 4054 | 8430 |
| 1 | 1981 | 5901 |
| 1 | 9771 | 4374 |
| 1 | 1538 | 3799 |
| 1 | 6094 | 5966 |
| 1 | 1629 | 8501 |
| 1 | 4086 | 6085 |
| 1 | 2314 | 4568 |
| 1 | 3034 | 9295 |
| 1 | 1469 | 5998 |
| 1 | 1122 | 6333 |
| 1 | 4947 | 3467 |
| 1 | 9919 | 4892 |
| 1 | 4575 | 6991 |
| 1 | 2305 | 4660 |
| 1 | 8869 | 1061 |
| 1 | 1083 | 1907 |
| 1 | 8508 | 342 |
| 1 | 7310 | 2509 |
| 1 | 6386 | 1552 |
| 1 | 1443 | 2961 |
| 1 | 6935 | 1850 |
| 1 | 8740 | 7802 |
| 1 | 9161 | 5959 |
| 1 | 8837 | 9387 |
| 1 | 2125 | 2423 |
| 1 | 8065 | 7500 |
| 1 | 2124 | 3497 |
| 1 | 1133 | 3920 |
| 1 | 4061 | 1559 |
| 1 | 1281 | 6098 |
| 1 | 7507 | 5811 |
| 1 | 3631 | 7104 |
| 1 | 4635 | 7029 |
| 1 | 6243 | 1476 |
| 1 | 2869 | 7926 |
| 1 | 6463 | 9021 |
| 1 | 465 | 6249 |
| 1 | 1595 | 4061 |
| 1 | 7770 | 941 |
| 1 | 6846 | 8534 |
| 1 | 7816 | 5312 |
| 1 | 8753 | 2946 |
| 1 | 2445 | 7065 |
| 1 | 9249 | 1232 |
| 1 | 9642 | 3176 |
| 1 | 1451 | 7204 |
| 1 | 4589 | 3137 |
| 1 | 820 | 5635 |
| 1 | 3617 | 5915 |
| 1 | 3597 | 3766 |
| 1 | 4462 | 9706 |
| 1 | 6757 | 4280 |
| 1 | 5483 | 4315 |
| 1 | 7931 | 6233 |
| 1 | 4434 | 9286 |
| 1 | 4976 | 6171 |
| 1 | 6315 | 7876 |
| 1 | 4234 | 9704 |
| 1 | 8861 | 3458 |
| 1 | 4742 | 3071 |
| 1 | 9713 | 531 |
| 1 | 7435 | 2066 |
| 1 | 389 | 2029 |
| 1 | 3813 | 6841 |
| 1 | 955 | 2879 |
| 1 | 3954 | 8671 |
| 1 | 61 | 3835 |
| 1 | 653 | 2601 |
| 1 | 8470 | 5056 |
| 1 | 1319 | 8997 |
| 1 | 3971 | 6464 |
| 1 | 9845 | 2553 |
| 1 | 3923 | 2510 |
| 1 | 1892 | 4633 |
| 1 | 7614 | 8068 |
| 1 | 6964 | 4928 |
| 1 | 6901 | 1354 |
| 1 | 7872 | 74 |
| 1 | 718 | 7984 |
| 1 | 4173 | 1046 |
| 1 | 4252 | 9939 |
| 1 | 4647 | 3112 |
| 1 | 8156 | 4153 |
| 1 | 1601 | 1132 |
| 1 | 3608 | 6116 |
| 1 | 5592 | 4304 |
| 1 | 2004 | 1150 |
| 1 | 4195 | 5815 |
| 1 | 1507 | 1157 |
| 1 | 7407 | 6457 |
| 1 | 643 | 5603 |
| 1 | 4502 | 4599 |
| 1 | 7205 | 1886 |
| 1 | 8142 | 1238 |
| 1 | 808 | 9646 |
| 1 | 3367 | 7778 |
| 1 | 6393 | 6628 |
| 1 | 4452 | 6012 |
| 1 | 432 | 8970 |
| 1 | 144 | 3793 |
| 1 | 1956 | 2327 |
| 1 | 1530 | 7236 |
| 1 | 2687 | 7339 |
| 1 | 1836 | 9667 |
| 1 | 8327 | 6371 |
| 1 | 3905 | 6581 |
| 1 | 9016 | 5307 |
| 1 | 815 | 8216 |
| 1 | 7076 | 7011 |
| 1 | 3955 | 5025 |
| 1 | 4776 | 1456 |
| 1 | 6057 | 80 |
| 1 | 558 | 3638 |
| 1 | 6899 | 2179 |
| 1 | 1876 | 7333 |
| 1 | 4705 | 6982 |
| 1 | 4244 | 7473 |
| 1 | 8406 | 9093 |
| 1 | 4552 | 5773 |
| 1 | 972 | 7506 |
| 1 | 8655 | 6981 |
| 1 | 4709 | 3477 |
| 1 | 9159 | 2782 |
| 1 | 7697 | 4414 |
| 1 | 8315 | 3410 |
| 1 | 4290 | 8526 |
| 1 | 3322 | 5782 |
| 1 | 5818 | 2181 |
| 1 | 5565 | 1439 |
| 1 | 6363 | 2917 |
| 1 | 7149 | 7992 |
| 1 | 9468 | 7684 |
| 1 | 2477 | 3558 |
| 1 | 9547 | 5939 |
| 1 | 5979 | 5444 |
| 1 | 2369 | 2002 |
| 1 | 7679 | 2805 |
| 1 | 6823 | 116 |
| 1 | 1666 | 2119 |
| 1 | 9279 | 6079 |
| 1 | 2510 | 7623 |
| 1 | 1922 | 8675 |
| 1 | 3838 | 4751 |
| 1 | 5510 | 559 |
| 1 | 3873 | 6965 |
| 1 | 224 | 8370 |
| 1 | 7829 | 1712 |
| 1 | 8899 | 5528 |
| 1 | 8004 | 8645 |
| 1 | 9170 | 3589 |
| 1 | 4139 | 1980 |
| 1 | 3551 | 1775 |
| 1 | 4838 | 2067 |
| 1 | 783 | 6550 |
| 1 | 3650 | 5777 |
| 1 | 8575 | 2145 |
| 1 | 8200 | 4501 |
| 1 | 5880 | 7847 |
| 1 | 9650 | 3779 |
| 1 | 4172 | 4212 |
| 1 | 9471 | 2776 |
| 1 | 4133 | 5776 |
| 1 | 1607 | 7956 |
| 1 | 9821 | 411 |
| 1 | 6305 | 5103 |
| 1 | 1225 | 767 |
| 1 | 5427 | 6968 |
| 1 | 8606 | 7432 |
| 1 | 4847 | 6556 |
| 1 | 6911 | 5098 |
| 1 | 9232 | 8610 |
| 1 | 3467 | 566 |
| 1 | 4744 | 5175 |
| 1 | 8140 | 8498 |
| 1 | 6302 | 825 |
| 1 | 710 | 6511 |
| 1 | 4822 | 6128 |
| 1 | 4485 | 6569 |
| 1 | 8587 | 7620 |
| 1 | 7707 | 8194 |
| 1 | 6356 | 9469 |
| 1 | 6122 | 9562 |
| 1 | 1691 | 1868 |
| 1 | 3845 | 2068 |
| 1 | 7885 | 4237 |
| 1 | 4396 | 3481 |
| 1 | 1588 | 5045 |
| 1 | 6375 | 6579 |
| 1 | 3295 | 8725 |
| 1 | 5520 | 428 |
| 1 | 9903 | 1669 |
| 1 | 6038 | 9270 |
| 1 | 5189 | 8303 |
| 1 | 9197 | 1582 |
| 1 | 9530 | 2657 |
| 1 | 4505 | 7196 |
| 1 | 3357 | 9327 |
| 1 | 8973 | 3550 |
| 1 | 7266 | 7486 |
| 1 | 8167 | 4740 |
| 1 | 518 | 8818 |
| 1 | 1897 | 2865 |
| 1 | 3240 | 4371 |
| 1 | 2655 | 7796 |
| 1 | 9706 | 3 |
| 1 | 9356 | 352 |
| 1 | 3429 | 3522 |
| 1 | 5874 | 8717 |
| 1 | 6937 | 432 |
| 1 | 1164 | 8669 |
| 1 | 5471 | 3733 |
| 1 | 5526 | 5769 |
| 1 | 3033 | 6291 |
| 1 | 965 | 1689 |
| 1 | 5501 | 5942 |
| 1 | 7673 | 9229 |
| 1 | 6111 | 8084 |
| 1 | 3791 | 2406 |
| 1 | 5063 | 8018 |
| 1 | 5994 | 4894 |
| 1 | 39 | 8742 |
| 1 | 8748 | 4844 |
| 1 | 8700 | 9316 |
| 1 | 5982 | 9182 |
| 1 | 6093 | 1587 |
| 1 | 8513 | 7303 |
| 1 | 1356 | 6094 |
| 1 | 6529 | 6593 |
| 1 | 2787 | 457 |
| 1 | 4469 | 4582 |
| 1 | 9214 | 6198 |
| 1 | 8364 | 4003 |
| 1 | 6277 | 2979 |
| 1 | 9613 | 7260 |
| 1 | 4538 | 5653 |
| 1 | 2899 | 671 |
| 1 | 7083 | 2914 |
| 1 | 9217 | 5947 |
| 1 | 1383 | 8822 |
| 1 | 5665 | 875 |
| 1 | 9237 | 4054 |
| 1 | 715 | 3655 |
| 1 | 7004 | 9138 |
| 1 | 5119 | 9861 |
| 1 | 5317 | 6087 |
| 1 | 1755 | 6350 |
| 1 | 1989 | 7851 |
| 1 | 2530 | 6756 |
| 1 | 9338 | 963 |
| 1 | 1570 | 5608 |
| 1 | 6916 | 3446 |
| 1 | 8383 | 1862 |
| 1 | 9660 | 2503 |
| 1 | 7157 | 1400 |
| 1 | 2703 | 3773 |
| 1 | 6645 | 3224 |
| 1 | 1943 | 2905 |
| 1 | 7274 | 4047 |
| 1 | 5503 | 6135 |
| 1 | 2765 | 2952 |
| 1 | 9651 | 6124 |
| 1 | 1521 | 249 |
| 1 | 7967 | 5274 |
| 1 | 4228 | 2249 |
| 1 | 1523 | 6215 |
| 1 | 9895 | 8198 |
| 1 | 9396 | 8244 |
| 1 | 801 | 348 |
| 1 | 6947 | 2227 |
| 1 | 1998 | 2397 |
| 1 | 5929 | 1447 |
| 1 | 1166 | 570 |
| 1 | 68 | 9077 |
| 1 | 3752 | 5647 |
| 1 | 1768 | 8309 |
| 1 | 5325 | 4380 |
| 1 | 7801 | 4638 |
| 1 | 2774 | 9590 |
| 1 | 841 | 827 |
| 1 | 3462 | 6695 |
| 1 | 8680 | 364 |
| 1 | 8082 | 6650 |
| 1 | 6713 | 1437 |
| 1 | 1849 | 1837 |
| 1 | 3061 | 7163 |
| 1 | 9596 | 4471 |
| 1 | 7504 | 7619 |
| 1 | 5622 | 5535 |
| 1 | 5301 | 8152 |
| 1 | 3660 | 2828 |
| 1 | 451 | 8541 |
| 1 | 869 | 5970 |
| 1 | 5192 | 6719 |
| 1 | 8583 | 2748 |
| 1 | 1724 | 8782 |
| 1 | 1908 | 4819 |
| 1 | 6388 | 9549 |
| 1 | 6834 | 8415 |
| 1 | 9270 | 9179 |
| 1 | 8001 | 8801 |
| 1 | 6113 | 5028 |
| 1 | 7903 | 1394 |
| 1 | 1955 | 7016 |
| 1 | 3405 | 1087 |
| 1 | 6503 | 5058 |
| 1 | 6499 | 5895 |
| 1 | 6959 | 7485 |
| 1 | 8308 | 2117 |
| 1 | 6742 | 2395 |
| 1 | 7328 | 405 |
| 1 | 6341 | 3538 |
| 1 | 6609 | 5202 |
| 1 | 1011 | 2696 |
| 1 | 781 | 1547 |
| 1 | 3351 | 8950 |
| 1 | 7486 | 9156 |
| 1 | 9176 | 6114 |
| 1 | 3472 | 4517 |
| 1 | 5085 | 8033 |
| 1 | 437 | 7787 |
| 1 | 3952 | 4666 |
| 1 | 4728 | 6838 |
| 1 | 6958 | 7310 |
| 1 | 2148 | 6447 |
| 1 | 3289 | 5233 |
| 1 | 3270 | 7034 |
| 1 | 354 | 5525 |
| 1 | 8304 | 4991 |
| 1 | 5785 | 7689 |
| 1 | 392 | 5154 |
| 1 | 2472 | 1475 |
| 1 | 36 | 8855 |
| 1 | 4344 | 4114 |
| 1 | 4557 | 4461 |
| 1 | 3778 | 7234 |
| 1 | 9721 | 3037 |
| 1 | 964 | 8846 |
| 1 | 1702 | 1086 |
| 1 | 5773 | 4269 |
| 1 | 5001 | 456 |
| 1 | 6239 | 117 |
| 1 | 774 | 9889 |
| 1 | 6721 | 778 |
| 1 | 458 | 490 |
| 1 | 1770 | 5581 |
| 1 | 72 | 4403 |
| 1 | 5394 | 149 |
| 1 | 8223 | 4012 |
| 1 | 7550 | 8835 |
| 1 | 9162 | 573 |
| 1 | 2206 | 1008 |
| 1 | 5947 | 5643 |
| 1 | 3484 | 899 |
| 1 | 6028 | 5024 |
| 1 | 918 | 2721 |
| 1 | 207 | 245 |
| 1 | 4380 | 3039 |
| 1 | 6711 | 8183 |
| 1 | 8809 | 6525 |
| 1 | 9084 | 8806 |
| 1 | 9334 | 4758 |
| 1 | 2995 | 3941 |
| 1 | 9207 | 700 |
| 1 | 4961 | 5682 |
| 1 | 2065 | 4040 |
| 1 | 9829 | 6307 |
| 1 | 5239 | 3993 |
| 1 | 1036 | 7828 |
| 1 | 8182 | 4987 |
| 1 | 9216 | 3545 |
| 1 | 5211 | 7082 |
| 1 | 3766 | 320 |
| 1 | 2349 | 5633 |
| 1 | 6052 | 7141 |
| 1 | 4821 | 2269 |
| 1 | 71 | 5650 |
| 1 | 8390 | 8591 |
| 1 | 7680 | 4624 |