q=9931 t_2(9931)=499
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3981 | 239 |
| 1 | 1614 | 9037 |
| 1 | 485 | 9388 |
| 1 | 1088 | 745 |
| 1 | 678 | 864 |
| 1 | 1745 | 9610 |
| 1 | 4839 | 5135 |
| 1 | 4170 | 3737 |
| 1 | 441 | 1309 |
| 1 | 5658 | 2772 |
| 1 | 8046 | 9746 |
| 1 | 2174 | 8277 |
| 1 | 1911 | 9420 |
| 1 | 3635 | 3568 |
| 1 | 895 | 4331 |
| 1 | 7173 | 8248 |
| 1 | 2858 | 3616 |
| 1 | 7937 | 9663 |
| 1 | 6892 | 1022 |
| 1 | 7617 | 5497 |
| 1 | 3811 | 9267 |
| 1 | 2408 | 7258 |
| 1 | 7452 | 6949 |
| 1 | 5020 | 3930 |
| 1 | 6615 | 1187 |
| 1 | 6042 | 3758 |
| 1 | 4256 | 6640 |
| 1 | 5109 | 2996 |
| 1 | 5581 | 9411 |
| 1 | 1237 | 1974 |
| 1 | 2773 | 4183 |
| 1 | 6124 | 9175 |
| 1 | 1295 | 445 |
| 1 | 5659 | 7263 |
| 1 | 2366 | 8682 |
| 1 | 7994 | 3513 |
| 1 | 4504 | 1846 |
| 1 | 4970 | 2484 |
| 1 | 5319 | 6726 |
| 1 | 7175 | 2602 |
| 1 | 5455 | 2142 |
| 1 | 4992 | 9410 |
| 1 | 3638 | 2322 |
| 1 | 6981 | 6375 |
| 1 | 5097 | 4508 |
| 1 | 7531 | 2403 |
| 1 | 1049 | 3679 |
| 1 | 7388 | 8588 |
| 1 | 7009 | 5124 |
| 1 | 1537 | 1482 |
| 1 | 2649 | 8018 |
| 1 | 2080 | 3597 |
| 1 | 7432 | 1444 |
| 1 | 2935 | 7925 |
| 1 | 4209 | 7910 |
| 1 | 3815 | 241 |
| 1 | 8861 | 6281 |
| 1 | 599 | 3832 |
| 1 | 2189 | 7580 |
| 1 | 2256 | 4530 |
| 1 | 5462 | 1908 |
| 1 | 326 | 3408 |
| 1 | 2831 | 2289 |
| 1 | 1496 | 4310 |
| 1 | 2203 | 2683 |
| 1 | 3997 | 1456 |
| 1 | 9524 | 2464 |
| 1 | 3228 | 1140 |
| 1 | 3338 | 5812 |
| 1 | 1557 | 654 |
| 1 | 9494 | 282 |
| 1 | 952 | 2921 |
| 1 | 8522 | 3957 |
| 1 | 8107 | 6818 |
| 1 | 4446 | 2516 |
| 1 | 3594 | 5973 |
| 1 | 8973 | 8919 |
| 1 | 788 | 6419 |
| 1 | 4068 | 8359 |
| 1 | 4879 | 9316 |
| 1 | 8037 | 9678 |
| 1 | 743 | 6749 |
| 1 | 4091 | 4644 |
| 1 | 2440 | 1661 |
| 1 | 1450 | 2209 |
| 1 | 1395 | 5160 |
| 1 | 3950 | 5993 |
| 1 | 3150 | 5028 |
| 1 | 278 | 4990 |
| 1 | 6405 | 9161 |
| 1 | 3862 | 6095 |
| 1 | 5828 | 4602 |
| 1 | 256 | 7464 |
| 1 | 926 | 2737 |
| 1 | 1448 | 1965 |
| 1 | 1602 | 7061 |
| 1 | 7195 | 7688 |
| 1 | 5677 | 9336 |
| 1 | 3313 | 9334 |
| 1 | 2648 | 9242 |
| 1 | 1416 | 2564 |
| 1 | 125 | 6485 |
| 1 | 9536 | 657 |
| 1 | 3191 | 1132 |
| 1 | 3885 | 8828 |
| 1 | 8093 | 2169 |
| 1 | 118 | 3959 |
| 1 | 4047 | 4450 |
| 1 | 3643 | 5234 |
| 1 | 8909 | 927 |
| 1 | 7733 | 6912 |
| 1 | 5970 | 9674 |
| 1 | 2191 | 2053 |
| 1 | 5323 | 7400 |
| 1 | 9432 | 7166 |
| 1 | 5867 | 2823 |
| 1 | 8383 | 3952 |
| 1 | 2865 | 5339 |
| 1 | 3414 | 7505 |
| 1 | 1718 | 1007 |
| 1 | 7951 | 1184 |
| 1 | 6135 | 9680 |
| 1 | 8184 | 3689 |
| 1 | 4163 | 7528 |
| 1 | 1455 | 9102 |
| 1 | 739 | 327 |
| 1 | 9409 | 5572 |
| 1 | 4966 | 9681 |
| 1 | 5538 | 5177 |
| 1 | 2139 | 6144 |
| 1 | 3605 | 627 |
| 1 | 7090 | 5487 |
| 1 | 7768 | 9637 |
| 1 | 5520 | 6153 |
| 1 | 9302 | 2628 |
| 1 | 6483 | 7581 |
| 1 | 8894 | 9525 |
| 1 | 4698 | 9693 |
| 1 | 1373 | 3073 |
| 1 | 582 | 3391 |
| 1 | 8864 | 3540 |
| 1 | 4130 | 3790 |
| 1 | 9550 | 1015 |
| 1 | 7648 | 2472 |
| 1 | 7797 | 5182 |
| 1 | 2711 | 8628 |
| 1 | 2201 | 3736 |
| 1 | 4407 | 3784 |
| 1 | 6936 | 1703 |
| 1 | 4671 | 6736 |
| 1 | 3085 | 5406 |
| 1 | 9081 | 2090 |
| 1 | 1227 | 8162 |
| 1 | 4369 | 7160 |
| 1 | 3365 | 4582 |
| 1 | 3519 | 245 |
| 1 | 6942 | 8754 |
| 1 | 4123 | 3863 |
| 1 | 1463 | 7036 |
| 1 | 8836 | 6794 |
| 1 | 4050 | 2328 |
| 1 | 7330 | 242 |
| 1 | 1313 | 4833 |
| 1 | 7861 | 7305 |
| 1 | 2322 | 8297 |
| 1 | 1850 | 3645 |
| 1 | 3734 | 7844 |
| 1 | 1290 | 869 |
| 1 | 8727 | 3884 |
| 1 | 3926 | 5425 |
| 1 | 6679 | 4144 |
| 1 | 4639 | 2019 |
| 1 | 5424 | 8844 |
| 1 | 5598 | 5025 |
| 1 | 2126 | 2924 |
| 1 | 4608 | 885 |
| 1 | 97 | 6194 |
| 1 | 3894 | 5883 |
| 1 | 3834 | 3302 |
| 1 | 2939 | 609 |
| 1 | 8698 | 2368 |
| 1 | 2583 | 1236 |
| 1 | 5382 | 6524 |
| 1 | 455 | 6766 |
| 1 | 2352 | 692 |
| 1 | 691 | 880 |
| 1 | 283 | 2615 |
| 1 | 9281 | 5248 |
| 1 | 4143 | 3062 |
| 1 | 3737 | 5705 |
| 1 | 4692 | 4318 |
| 1 | 314 | 8518 |
| 1 | 9591 | 6898 |
| 1 | 30 | 7217 |
| 1 | 6626 | 3396 |
| 1 | 7790 | 8929 |
| 1 | 4064 | 8982 |
| 1 | 6396 | 4980 |
| 1 | 7682 | 7254 |
| 1 | 3326 | 2158 |
| 1 | 3422 | 3632 |
| 1 | 4101 | 612 |
| 1 | 6032 | 4566 |
| 1 | 5307 | 7449 |
| 1 | 2936 | 4166 |
| 1 | 1474 | 7239 |
| 1 | 6586 | 9695 |
| 1 | 9627 | 5400 |
| 1 | 5591 | 9871 |
| 1 | 5177 | 6831 |
| 1 | 7718 | 2568 |
| 1 | 6059 | 918 |
| 1 | 3777 | 2003 |
| 1 | 5208 | 140 |
| 1 | 6972 | 1558 |
| 1 | 4706 | 7814 |
| 1 | 9426 | 5335 |
| 1 | 2512 | 3608 |
| 1 | 1028 | 80 |
| 1 | 4672 | 9660 |
| 1 | 3273 | 9845 |
| 1 | 4546 | 7646 |
| 1 | 7245 | 4317 |
| 1 | 179 | 6208 |
| 1 | 9047 | 4257 |
| 1 | 1424 | 104 |
| 1 | 6666 | 1947 |
| 1 | 9465 | 5363 |
| 1 | 7253 | 2189 |
| 1 | 1103 | 735 |
| 1 | 6299 | 9128 |
| 1 | 7359 | 6991 |
| 1 | 3420 | 2042 |
| 1 | 2863 | 6155 |
| 1 | 7109 | 1242 |
| 1 | 4414 | 8286 |
| 1 | 1258 | 6102 |
| 1 | 4969 | 1247 |
| 1 | 4219 | 8084 |
| 1 | 5069 | 8426 |
| 1 | 804 | 9274 |
| 1 | 9742 | 5846 |
| 1 | 2780 | 9347 |
| 1 | 9000 | 611 |
| 1 | 3655 | 1554 |
| 1 | 8334 | 5857 |
| 1 | 9141 | 2656 |
| 1 | 9515 | 4861 |
| 1 | 7869 | 5649 |
| 1 | 9823 | 2919 |
| 1 | 1428 | 8160 |
| 1 | 9362 | 9345 |
| 1 | 6108 | 7651 |
| 1 | 2319 | 5354 |
| 1 | 6377 | 1120 |
| 1 | 2754 | 4500 |
| 1 | 8406 | 3154 |
| 1 | 6037 | 3044 |
| 1 | 1252 | 1339 |
| 1 | 9479 | 139 |
| 1 | 362 | 1059 |
| 1 | 5483 | 555 |
| 1 | 5845 | 3710 |
| 1 | 8670 | 2895 |
| 1 | 2809 | 3744 |
| 1 | 4820 | 917 |
| 1 | 4934 | 8728 |
| 1 | 39 | 9043 |
| 1 | 1664 | 8281 |
| 1 | 8031 | 1592 |
| 1 | 4097 | 8748 |
| 1 | 8108 | 4072 |
| 1 | 4580 | 1052 |
| 1 | 1730 | 1356 |
| 1 | 229 | 9738 |
| 1 | 334 | 9454 |
| 1 | 3210 | 7939 |
| 1 | 9607 | 5214 |
| 1 | 2696 | 9011 |
| 1 | 6904 | 4747 |
| 1 | 8880 | 4152 |
| 1 | 3061 | 7554 |
| 1 | 3671 | 4887 |
| 1 | 8693 | 322 |
| 1 | 142 | 6346 |
| 1 | 396 | 2369 |
| 1 | 2759 | 3626 |
| 1 | 5053 | 8250 |
| 1 | 1948 | 183 |
| 1 | 5982 | 4204 |
| 1 | 1006 | 7428 |
| 1 | 2275 | 2806 |
| 1 | 1545 | 4270 |
| 1 | 8331 | 6339 |
| 1 | 2151 | 9308 |
| 1 | 264 | 746 |
| 1 | 5029 | 7394 |
| 1 | 3551 | 4381 |
| 1 | 7749 | 9734 |
| 1 | 877 | 3252 |
| 1 | 6044 | 4026 |
| 1 | 785 | 6659 |
| 1 | 6915 | 5149 |
| 1 | 5352 | 4219 |
| 1 | 6726 | 6315 |
| 1 | 5127 | 8465 |
| 1 | 7274 | 2172 |
| 1 | 132 | 8063 |
| 1 | 5681 | 9702 |
| 1 | 5704 | 490 |
| 1 | 9727 | 7281 |
| 1 | 3070 | 1361 |
| 1 | 5756 | 8652 |
| 1 | 6881 | 5317 |
| 1 | 7704 | 7536 |
| 1 | 4421 | 1920 |
| 1 | 9350 | 6067 |
| 1 | 253 | 5044 |
| 1 | 3841 | 8457 |
| 1 | 4898 | 7112 |
| 1 | 6338 | 2507 |
| 1 | 2134 | 8445 |
| 1 | 7495 | 625 |
| 1 | 959 | 1108 |
| 1 | 3799 | 1606 |
| 1 | 189 | 6414 |
| 1 | 1597 | 4187 |
| 1 | 6835 | 5349 |
| 1 | 9208 | 5033 |
| 1 | 9123 | 6996 |
| 1 | 9290 | 1819 |
| 1 | 9541 | 3113 |
| 1 | 7454 | 7225 |
| 1 | 2246 | 7111 |
| 1 | 4330 | 5127 |
| 1 | 8893 | 3685 |
| 1 | 4994 | 842 |
| 1 | 7029 | 6136 |
| 1 | 3855 | 5790 |
| 1 | 4832 | 6606 |
| 1 | 7582 | 8289 |
| 1 | 4473 | 4230 |
| 1 | 5079 | 6660 |
| 1 | 85 | 2983 |
| 1 | 9761 | 2121 |
| 1 | 6591 | 5900 |
| 1 | 5179 | 1354 |
| 1 | 2521 | 1879 |
| 1 | 6352 | 9359 |
| 1 | 7368 | 2541 |
| 1 | 9862 | 3042 |
| 1 | 5703 | 8971 |
| 1 | 1084 | 7506 |
| 1 | 3026 | 8636 |
| 1 | 8348 | 194 |
| 1 | 4637 | 1348 |
| 1 | 6295 | 7954 |
| 1 | 443 | 6698 |
| 1 | 8618 | 5316 |
| 1 | 3438 | 7276 |
| 1 | 9873 | 4207 |
| 1 | 6403 | 4752 |
| 1 | 8326 | 5052 |
| 1 | 7917 | 458 |
| 1 | 7569 | 165 |
| 1 | 476 | 8685 |
| 1 | 9334 | 1200 |
| 1 | 6077 | 3537 |
| 1 | 1506 | 7234 |
| 1 | 1531 | 805 |
| 1 | 2684 | 4476 |
| 1 | 4151 | 6837 |
| 1 | 2186 | 2493 |
| 1 | 5108 | 390 |
| 1 | 4494 | 8812 |
| 1 | 8589 | 7753 |
| 1 | 8350 | 4791 |
| 1 | 9483 | 7206 |
| 1 | 4201 | 403 |
| 1 | 8005 | 2325 |
| 1 | 7261 | 2643 |
| 1 | 5795 | 7205 |
| 1 | 2348 | 2028 |
| 1 | 2075 | 3640 |
| 1 | 4202 | 1760 |
| 1 | 8689 | 6754 |
| 1 | 7716 | 1297 |
| 1 | 6307 | 8466 |
| 1 | 503 | 2990 |
| 1 | 4491 | 8304 |
| 1 | 9012 | 2193 |
| 1 | 9595 | 3076 |
| 1 | 1828 | 4248 |
| 1 | 5901 | 5539 |
| 1 | 5997 | 1206 |
| 1 | 8796 | 9896 |
| 1 | 6988 | 3357 |
| 1 | 4134 | 2584 |
| 1 | 3202 | 7280 |
| 1 | 625 | 5776 |
| 1 | 8421 | 1008 |
| 1 | 751 | 3028 |
| 1 | 5201 | 402 |
| 1 | 4956 | 4546 |
| 1 | 292 | 9706 |
| 1 | 9329 | 395 |
| 1 | 2511 | 9226 |
| 1 | 3451 | 1653 |
| 1 | 8620 | 9149 |
| 1 | 1480 | 7614 |
| 1 | 9661 | 9591 |
| 1 | 2284 | 5435 |
| 1 | 3922 | 2677 |
| 1 | 8807 | 1571 |
| 1 | 2742 | 2811 |
| 1 | 1598 | 8753 |
| 1 | 6787 | 4477 |
| 1 | 8938 | 9354 |
| 1 | 6830 | 2508 |
| 1 | 603 | 6887 |
| 1 | 1956 | 7132 |
| 1 | 1795 | 8875 |
| 1 | 2293 | 7176 |
| 1 | 9676 | 1268 |
| 1 | 5144 | 8223 |
| 1 | 8498 | 6701 |
| 1 | 12 | 8737 |
| 1 | 1527 | 3694 |
| 1 | 71 | 208 |
| 1 | 3309 | 2667 |
| 1 | 3278 | 4319 |
| 1 | 4726 | 4601 |
| 1 | 8016 | 8751 |
| 1 | 1904 | 6331 |
| 1 | 4358 | 9486 |
| 1 | 5301 | 2918 |
| 1 | 3612 | 1840 |
| 1 | 3611 | 3839 |
| 1 | 7256 | 6167 |
| 1 | 2426 | 7561 |
| 1 | 4678 | 8606 |
| 1 | 1552 | 9831 |
| 1 | 2304 | 9450 |
| 1 | 2926 | 6502 |
| 1 | 4389 | 2361 |
| 1 | 7943 | 4958 |
| 1 | 5067 | 8152 |
| 1 | 5187 | 6105 |
| 1 | 6672 | 6211 |
| 1 | 2985 | 1448 |
| 1 | 9690 | 6620 |
| 1 | 1251 | 9604 |
| 1 | 8816 | 5612 |
| 1 | 6895 | 2147 |
| 1 | 2391 | 4322 |
| 1 | 5877 | 7966 |
| 1 | 6898 | 8973 |
| 1 | 1030 | 7783 |
| 1 | 2815 | 1470 |
| 1 | 5699 | 3312 |
| 1 | 6987 | 5500 |
| 1 | 8187 | 4460 |
| 1 | 243 | 512 |
| 1 | 9234 | 5059 |
| 1 | 134 | 3529 |
| 1 | 5833 | 9238 |
| 1 | 50 | 4007 |
| 1 | 7771 | 6632 |
| 1 | 6804 | 1507 |
| 1 | 5247 | 7145 |
| 1 | 5350 | 8776 |
| 1 | 7985 | 4599 |
| 1 | 7565 | 316 |
| 1 | 4485 | 3794 |
| 1 | 6091 | 7973 |
| 1 | 4906 | 3040 |
| 1 | 3588 | 8739 |
| 1 | 1825 | 6157 |
| 1 | 8089 | 5311 |
| 1 | 2231 | 7584 |
| 1 | 9910 | 2766 |
| 1 | 6640 | 3488 |
| 1 | 8260 | 7307 |
| 1 | 220 | 5053 |
| 1 | 3979 | 2830 |
| 1 | 9679 | 334 |
| 1 | 5381 | 6129 |
| 1 | 8832 | 8896 |
| 1 | 2148 | 951 |
| 1 | 4556 | 8916 |
| 1 | 7746 | 4217 |
| 1 | 8064 | 9320 |
| 1 | 4423 | 7546 |
| 1 | 991 | 6529 |
| 1 | 9375 | 5396 |