q=9973 t_2(9973)=499
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3964 | 2611 |
| 1 | 1608 | 1134 |
| 1 | 192 | 780 |
| 1 | 599 | 6401 |
| 1 | 1737 | 8647 |
| 1 | 4065 | 5010 |
| 1 | 2747 | 4383 |
| 1 | 2588 | 3085 |
| 1 | 4595 | 2251 |
| 1 | 534 | 2432 |
| 1 | 721 | 1399 |
| 1 | 920 | 8548 |
| 1 | 1644 | 6930 |
| 1 | 7799 | 518 |
| 1 | 3945 | 79 |
| 1 | 7563 | 2833 |
| 1 | 5331 | 7275 |
| 1 | 3649 | 3879 |
| 1 | 1952 | 6037 |
| 1 | 6346 | 3633 |
| 1 | 6254 | 3733 |
| 1 | 540 | 8130 |
| 1 | 2993 | 9748 |
| 1 | 5591 | 2438 |
| 1 | 2592 | 1743 |
| 1 | 7545 | 5564 |
| 1 | 7382 | 1905 |
| 1 | 1965 | 7353 |
| 1 | 6326 | 9341 |
| 1 | 1007 | 2869 |
| 1 | 2174 | 503 |
| 1 | 3815 | 9315 |
| 1 | 6378 | 2755 |
| 1 | 722 | 7769 |
| 1 | 7442 | 1260 |
| 1 | 7483 | 3862 |
| 1 | 2970 | 7801 |
| 1 | 7648 | 8373 |
| 1 | 8542 | 3038 |
| 1 | 2958 | 3644 |
| 1 | 8384 | 4099 |
| 1 | 8449 | 3211 |
| 1 | 2273 | 2116 |
| 1 | 7150 | 8204 |
| 1 | 1792 | 8121 |
| 1 | 8494 | 167 |
| 1 | 6238 | 842 |
| 1 | 8982 | 479 |
| 1 | 1609 | 5686 |
| 1 | 8473 | 905 |
| 1 | 359 | 8489 |
| 1 | 3862 | 8768 |
| 1 | 7764 | 5472 |
| 1 | 1144 | 5094 |
| 1 | 2868 | 9835 |
| 1 | 5246 | 354 |
| 1 | 3245 | 4378 |
| 1 | 3340 | 8717 |
| 1 | 7410 | 9259 |
| 1 | 1807 | 1632 |
| 1 | 5862 | 4415 |
| 1 | 5106 | 1805 |
| 1 | 3585 | 5904 |
| 1 | 7070 | 1387 |
| 1 | 5333 | 5016 |
| 1 | 3016 | 747 |
| 1 | 6379 | 7454 |
| 1 | 7062 | 5590 |
| 1 | 6477 | 1652 |
| 1 | 182 | 3666 |
| 1 | 6553 | 336 |
| 1 | 9298 | 2568 |
| 1 | 9431 | 6855 |
| 1 | 9595 | 5191 |
| 1 | 5690 | 6445 |
| 1 | 1113 | 3765 |
| 1 | 307 | 9697 |
| 1 | 3147 | 6341 |
| 1 | 3743 | 8916 |
| 1 | 2209 | 8889 |
| 1 | 1685 | 335 |
| 1 | 2809 | 5794 |
| 1 | 3599 | 4790 |
| 1 | 7521 | 7789 |
| 1 | 564 | 2590 |
| 1 | 1154 | 57 |
| 1 | 3836 | 7977 |
| 1 | 5433 | 9450 |
| 1 | 2905 | 1266 |
| 1 | 6942 | 5969 |
| 1 | 277 | 6492 |
| 1 | 6417 | 1986 |
| 1 | 9650 | 9130 |
| 1 | 3426 | 9622 |
| 1 | 3385 | 9176 |
| 1 | 8098 | 8214 |
| 1 | 5114 | 6597 |
| 1 | 6782 | 2520 |
| 1 | 3427 | 7312 |
| 1 | 1978 | 7349 |
| 1 | 2852 | 4078 |
| 1 | 5947 | 9144 |
| 1 | 288 | 6410 |
| 1 | 8800 | 9671 |
| 1 | 4661 | 4303 |
| 1 | 8034 | 7632 |
| 1 | 1453 | 3750 |
| 1 | 1454 | 1948 |
| 1 | 262 | 1285 |
| 1 | 4009 | 7005 |
| 1 | 8928 | 8174 |
| 1 | 4528 | 9284 |
| 1 | 5127 | 6346 |
| 1 | 3551 | 6112 |
| 1 | 106 | 8510 |
| 1 | 2829 | 3900 |
| 1 | 6022 | 4700 |
| 1 | 3295 | 7906 |
| 1 | 8665 | 6917 |
| 1 | 7454 | 4399 |
| 1 | 6640 | 6517 |
| 1 | 6809 | 785 |
| 1 | 2327 | 8399 |
| 1 | 767 | 5358 |
| 1 | 6924 | 2918 |
| 1 | 5726 | 660 |
| 1 | 3777 | 4780 |
| 1 | 1121 | 8577 |
| 1 | 7401 | 5603 |
| 1 | 1150 | 290 |
| 1 | 4757 | 1230 |
| 1 | 7558 | 8700 |
| 1 | 6771 | 1176 |
| 1 | 7498 | 4598 |
| 1 | 2634 | 492 |
| 1 | 8723 | 9003 |
| 1 | 2516 | 5523 |
| 1 | 4727 | 4687 |
| 1 | 8495 | 5558 |
| 1 | 8355 | 1068 |
| 1 | 7217 | 559 |
| 1 | 5122 | 3051 |
| 1 | 7939 | 7793 |
| 1 | 3710 | 6044 |
| 1 | 1463 | 1662 |
| 1 | 2083 | 8625 |
| 1 | 9445 | 570 |
| 1 | 8338 | 5600 |
| 1 | 6927 | 8119 |
| 1 | 1328 | 4889 |
| 1 | 300 | 8912 |
| 1 | 2628 | 2138 |
| 1 | 4858 | 9899 |
| 1 | 589 | 8224 |
| 1 | 7604 | 3140 |
| 1 | 5196 | 9154 |
| 1 | 2881 | 6213 |
| 1 | 2503 | 9744 |
| 1 | 9487 | 3171 |
| 1 | 3510 | 2181 |
| 1 | 1306 | 7233 |
| 1 | 5076 | 4750 |
| 1 | 3299 | 7146 |
| 1 | 1437 | 1208 |
| 1 | 2597 | 6221 |
| 1 | 5273 | 8209 |
| 1 | 843 | 4145 |
| 1 | 3242 | 2954 |
| 1 | 2515 | 2260 |
| 1 | 5392 | 629 |
| 1 | 3505 | 7527 |
| 1 | 8954 | 3450 |
| 1 | 4945 | 3877 |
| 1 | 3847 | 4177 |
| 1 | 9576 | 4774 |
| 1 | 1988 | 5972 |
| 1 | 1478 | 4603 |
| 1 | 7694 | 9535 |
| 1 | 5458 | 8525 |
| 1 | 748 | 5408 |
| 1 | 9968 | 2445 |
| 1 | 3096 | 9002 |
| 1 | 4534 | 5774 |
| 1 | 497 | 9054 |
| 1 | 7862 | 5946 |
| 1 | 991 | 6203 |
| 1 | 6599 | 8678 |
| 1 | 4692 | 8686 |
| 1 | 6023 | 3447 |
| 1 | 9616 | 7590 |
| 1 | 4430 | 7467 |
| 1 | 9312 | 348 |
| 1 | 8956 | 9417 |
| 1 | 769 | 2930 |
| 1 | 3350 | 3511 |
| 1 | 9427 | 7471 |
| 1 | 7755 | 3284 |
| 1 | 1352 | 1510 |
| 1 | 9362 | 2209 |
| 1 | 1359 | 417 |
| 1 | 6424 | 5455 |
| 1 | 9304 | 840 |
| 1 | 8998 | 4172 |
| 1 | 4992 | 212 |
| 1 | 4174 | 7090 |
| 1 | 3224 | 5120 |
| 1 | 8960 | 3072 |
| 1 | 1749 | 5054 |
| 1 | 9131 | 9611 |
| 1 | 7489 | 7616 |
| 1 | 7724 | 3312 |
| 1 | 773 | 7627 |
| 1 | 9867 | 1254 |
| 1 | 7123 | 2863 |
| 1 | 4798 | 8842 |
| 1 | 7084 | 8370 |
| 1 | 4952 | 8192 |
| 1 | 8440 | 9420 |
| 1 | 563 | 1825 |
| 1 | 4496 | 6772 |
| 1 | 4024 | 6479 |
| 1 | 9268 | 1025 |
| 1 | 8912 | 8573 |
| 1 | 9893 | 819 |
| 1 | 6060 | 5456 |
| 1 | 9272 | 161 |
| 1 | 41 | 7639 |
| 1 | 2663 | 1250 |
| 1 | 8343 | 2167 |
| 1 | 2585 | 3627 |
| 1 | 3300 | 4539 |
| 1 | 2817 | 2872 |
| 1 | 3718 | 3357 |
| 1 | 9211 | 2435 |
| 1 | 6754 | 9287 |
| 1 | 7544 | 799 |
| 1 | 8557 | 7838 |
| 1 | 5886 | 3693 |
| 1 | 9463 | 4207 |
| 1 | 2537 | 2548 |
| 1 | 8726 | 2073 |
| 1 | 2057 | 7419 |
| 1 | 934 | 7673 |
| 1 | 5125 | 7705 |
| 1 | 2383 | 7245 |
| 1 | 9397 | 5076 |
| 1 | 2060 | 4201 |
| 1 | 104 | 3573 |
| 1 | 8046 | 3535 |
| 1 | 1824 | 8049 |
| 1 | 8339 | 9183 |
| 1 | 6231 | 2362 |
| 1 | 9243 | 7118 |
| 1 | 1063 | 7556 |
| 1 | 459 | 6188 |
| 1 | 1781 | 7618 |
| 1 | 8037 | 501 |
| 1 | 9715 | 3355 |
| 1 | 9888 | 9119 |
| 1 | 6324 | 3518 |
| 1 | 2659 | 3773 |
| 1 | 3365 | 6556 |
| 1 | 8630 | 7156 |
| 1 | 7162 | 7807 |
| 1 | 8828 | 7658 |
| 1 | 3158 | 3700 |
| 1 | 3664 | 1020 |
| 1 | 7267 | 7403 |
| 1 | 9617 | 7685 |
| 1 | 783 | 1418 |
| 1 | 5362 | 6954 |
| 1 | 3383 | 1144 |
| 1 | 4070 | 8402 |
| 1 | 3720 | 9966 |
| 1 | 7516 | 6943 |
| 1 | 1241 | 7808 |
| 1 | 4598 | 7155 |
| 1 | 9398 | 3514 |
| 1 | 3661 | 5637 |
| 1 | 5391 | 730 |
| 1 | 1337 | 5835 |
| 1 | 864 | 1628 |
| 1 | 1001 | 4571 |
| 1 | 3673 | 2732 |
| 1 | 9909 | 2130 |
| 1 | 4944 | 1607 |
| 1 | 3318 | 8682 |
| 1 | 6821 | 187 |
| 1 | 2127 | 2074 |
| 1 | 9347 | 604 |
| 1 | 5674 | 1240 |
| 1 | 6502 | 6058 |
| 1 | 3466 | 1758 |
| 1 | 7008 | 5827 |
| 1 | 9969 | 4032 |
| 1 | 5324 | 4271 |
| 1 | 1508 | 8584 |
| 1 | 8481 | 7007 |
| 1 | 5415 | 7629 |
| 1 | 826 | 9428 |
| 1 | 2514 | 4699 |
| 1 | 1229 | 6851 |
| 1 | 4198 | 4012 |
| 1 | 6320 | 9393 |
| 1 | 2836 | 7134 |
| 1 | 4357 | 5055 |
| 1 | 1963 | 437 |
| 1 | 8687 | 3457 |
| 1 | 452 | 8152 |
| 1 | 832 | 6600 |
| 1 | 283 | 2688 |
| 1 | 2780 | 7208 |
| 1 | 1825 | 657 |
| 1 | 3545 | 8050 |
| 1 | 2411 | 1207 |
| 1 | 4836 | 2006 |
| 1 | 5975 | 7095 |
| 1 | 8161 | 7094 |
| 1 | 9642 | 4296 |
| 1 | 1310 | 2666 |
| 1 | 8801 | 4265 |
| 1 | 8387 | 5111 |
| 1 | 2118 | 2509 |
| 1 | 8740 | 7723 |
| 1 | 9169 | 907 |
| 1 | 2068 | 6236 |
| 1 | 5682 | 8805 |
| 1 | 9686 | 6628 |
| 1 | 1700 | 2883 |
| 1 | 804 | 862 |
| 1 | 8861 | 2870 |
| 1 | 8444 | 6788 |
| 1 | 6460 | 5147 |
| 1 | 3900 | 8037 |
| 1 | 5539 | 4803 |
| 1 | 3391 | 4739 |
| 1 | 3154 | 7266 |
| 1 | 8799 | 1760 |
| 1 | 4058 | 7369 |
| 1 | 8132 | 2510 |
| 1 | 7733 | 587 |
| 1 | 6537 | 5726 |
| 1 | 8166 | 3624 |
| 1 | 4772 | 446 |
| 1 | 1842 | 20 |
| 1 | 4000 | 7503 |
| 1 | 8047 | 8853 |
| 1 | 6969 | 6964 |
| 1 | 3998 | 804 |
| 1 | 8838 | 1687 |
| 1 | 5359 | 3469 |
| 1 | 7095 | 2606 |
| 1 | 6768 | 9905 |
| 1 | 8886 | 9079 |
| 1 | 831 | 5355 |
| 1 | 8020 | 2103 |
| 1 | 8438 | 9727 |
| 1 | 7954 | 5028 |
| 1 | 7089 | 1421 |
| 1 | 6523 | 6020 |
| 1 | 5617 | 5846 |
| 1 | 5903 | 6868 |
| 1 | 2751 | 8417 |
| 1 | 4254 | 7549 |
| 1 | 2435 | 8987 |
| 1 | 973 | 5217 |
| 1 | 3872 | 9147 |
| 1 | 5858 | 43 |
| 1 | 4426 | 5253 |
| 1 | 2642 | 3413 |
| 1 | 6619 | 9329 |
| 1 | 3967 | 8932 |
| 1 | 5658 | 5500 |
| 1 | 4396 | 2451 |
| 1 | 7895 | 2526 |
| 1 | 7098 | 183 |
| 1 | 7761 | 8033 |
| 1 | 9407 | 7917 |
| 1 | 9966 | 1802 |
| 1 | 1325 | 108 |
| 1 | 1779 | 9754 |
| 1 | 556 | 7296 |
| 1 | 489 | 8163 |
| 1 | 8090 | 579 |
| 1 | 3807 | 9569 |
| 1 | 4768 | 6018 |
| 1 | 500 | 9302 |
| 1 | 7107 | 5961 |
| 1 | 4389 | 2466 |
| 1 | 9745 | 8117 |
| 1 | 8499 | 9913 |
| 1 | 1014 | 720 |
| 1 | 31 | 3641 |
| 1 | 1774 | 2780 |
| 1 | 5994 | 6426 |
| 1 | 1357 | 2702 |
| 1 | 8693 | 6238 |
| 1 | 7233 | 7877 |
| 1 | 8955 | 5192 |
| 1 | 91 | 5129 |
| 1 | 9024 | 6726 |
| 1 | 1658 | 5921 |
| 1 | 2609 | 9343 |
| 1 | 2670 | 5951 |
| 1 | 4241 | 4940 |
| 1 | 4936 | 8353 |
| 1 | 2347 | 2830 |
| 1 | 6733 | 1627 |
| 1 | 8784 | 4808 |
| 1 | 1898 | 377 |
| 1 | 8240 | 7374 |
| 1 | 8649 | 925 |
| 1 | 1256 | 6043 |
| 1 | 7889 | 16 |
| 1 | 3878 | 8267 |
| 1 | 6471 | 1194 |
| 1 | 3921 | 8464 |
| 1 | 3755 | 1295 |
| 1 | 8575 | 6671 |
| 1 | 8901 | 3989 |
| 1 | 939 | 6163 |
| 1 | 8966 | 3960 |
| 1 | 7043 | 7393 |
| 1 | 9943 | 6063 |
| 1 | 3287 | 1700 |
| 1 | 412 | 6131 |
| 1 | 9231 | 5534 |
| 1 | 6689 | 1899 |
| 1 | 5476 | 8281 |
| 1 | 6905 | 5850 |
| 1 | 3628 | 6389 |
| 1 | 8457 | 8472 |
| 1 | 4547 | 9089 |
| 1 | 9590 | 5473 |
| 1 | 9515 | 930 |
| 1 | 2483 | 6009 |
| 1 | 2412 | 4035 |
| 1 | 1919 | 2675 |
| 1 | 8050 | 7773 |
| 1 | 9907 | 4197 |
| 1 | 7280 | 6830 |
| 1 | 9311 | 557 |
| 1 | 1966 | 205 |
| 1 | 596 | 9749 |
| 1 | 539 | 6751 |
| 1 | 1395 | 1816 |
| 1 | 1335 | 8221 |
| 1 | 5897 | 9048 |
| 1 | 7415 | 7870 |
| 1 | 3925 | 3074 |
| 1 | 9706 | 7332 |
| 1 | 6968 | 2141 |
| 1 | 7576 | 2010 |
| 1 | 7912 | 8991 |
| 1 | 1989 | 4835 |
| 1 | 6376 | 4778 |
| 1 | 3542 | 8971 |
| 1 | 35 | 3209 |
| 1 | 6319 | 8658 |
| 1 | 1557 | 9944 |
| 1 | 8820 | 1599 |
| 1 | 4904 | 371 |
| 1 | 2040 | 6583 |
| 1 | 6310 | 2239 |
| 1 | 7574 | 4913 |
| 1 | 6716 | 2828 |
| 1 | 6706 | 2272 |
| 1 | 2190 | 5228 |
| 1 | 9540 | 4570 |
| 1 | 7621 | 6890 |
| 1 | 7425 | 911 |
| 1 | 1872 | 9273 |
| 1 | 7435 | 5492 |
| 1 | 6415 | 1909 |
| 1 | 6790 | 9659 |
| 1 | 7800 | 442 |
| 1 | 7625 | 449 |
| 1 | 2590 | 7424 |
| 1 | 5203 | 3786 |
| 1 | 6996 | 2538 |
| 1 | 163 | 5806 |
| 1 | 5786 | 825 |
| 1 | 3049 | 305 |
| 1 | 9612 | 1000 |
| 1 | 9052 | 9108 |
| 1 | 990 | 1059 |
| 1 | 2009 | 2683 |
| 1 | 5225 | 8199 |
| 1 | 3522 | 2957 |
| 1 | 1179 | 8433 |
| 1 | 5440 | 2052 |
| 1 | 7627 | 3834 |
| 1 | 8248 | 9045 |
| 1 | 2415 | 8099 |
| 1 | 4704 | 5118 |