q=9923 t_2(9923)=498
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2491 | 8082 |
| 1 | 2329 | 7920 |
| 1 | 3326 | 1769 |
| 1 | 5513 | 5106 |
| 1 | 3568 | 7554 |
| 1 | 847 | 8669 |
| 1 | 5583 | 2711 |
| 1 | 2382 | 753 |
| 1 | 6338 | 7104 |
| 1 | 2545 | 4796 |
| 1 | 4237 | 7860 |
| 1 | 3545 | 6006 |
| 1 | 5988 | 9714 |
| 1 | 2160 | 1090 |
| 1 | 6790 | 6067 |
| 1 | 2432 | 7899 |
| 1 | 7388 | 8919 |
| 1 | 6296 | 2473 |
| 1 | 3779 | 8135 |
| 1 | 928 | 888 |
| 1 | 5525 | 8292 |
| 1 | 7989 | 4618 |
| 1 | 3299 | 6350 |
| 1 | 5554 | 9311 |
| 1 | 8091 | 4606 |
| 1 | 2079 | 1543 |
| 1 | 6515 | 7029 |
| 1 | 3084 | 5062 |
| 1 | 6896 | 344 |
| 1 | 6665 | 2277 |
| 1 | 7370 | 2057 |
| 1 | 2198 | 7889 |
| 1 | 7410 | 9652 |
| 1 | 1226 | 7263 |
| 1 | 6342 | 8602 |
| 1 | 3371 | 3563 |
| 1 | 5806 | 5686 |
| 1 | 6923 | 97 |
| 1 | 6754 | 1701 |
| 1 | 3787 | 4417 |
| 1 | 7262 | 3750 |
| 1 | 3837 | 7591 |
| 1 | 925 | 6704 |
| 1 | 7418 | 8822 |
| 1 | 5103 | 5003 |
| 1 | 6413 | 1575 |
| 1 | 7520 | 7444 |
| 1 | 961 | 405 |
| 1 | 4286 | 1500 |
| 1 | 1729 | 7284 |
| 1 | 4438 | 17 |
| 1 | 6364 | 4833 |
| 1 | 5593 | 2505 |
| 1 | 5839 | 7370 |
| 1 | 4874 | 5258 |
| 1 | 7408 | 4106 |
| 1 | 7241 | 7211 |
| 1 | 2375 | 6235 |
| 1 | 6149 | 2722 |
| 1 | 7070 | 6320 |
| 1 | 4196 | 9688 |
| 1 | 879 | 1830 |
| 1 | 980 | 152 |
| 1 | 7467 | 7823 |
| 1 | 4777 | 5427 |
| 1 | 7185 | 5519 |
| 1 | 3308 | 2779 |
| 1 | 9632 | 9126 |
| 1 | 2428 | 1842 |
| 1 | 4549 | 8291 |
| 1 | 8781 | 986 |
| 1 | 375 | 6756 |
| 1 | 3647 | 2224 |
| 1 | 6252 | 4750 |
| 1 | 153 | 6963 |
| 1 | 5594 | 8439 |
| 1 | 3350 | 5103 |
| 1 | 9206 | 3024 |
| 1 | 8327 | 6363 |
| 1 | 7690 | 8054 |
| 1 | 8086 | 9014 |
| 1 | 2564 | 1791 |
| 1 | 9507 | 9323 |
| 1 | 1811 | 171 |
| 1 | 5249 | 8200 |
| 1 | 7078 | 4600 |
| 1 | 1927 | 3701 |
| 1 | 301 | 6769 |
| 1 | 4689 | 5725 |
| 1 | 540 | 6402 |
| 1 | 9055 | 880 |
| 1 | 7846 | 7269 |
| 1 | 2344 | 3787 |
| 1 | 3014 | 6805 |
| 1 | 3354 | 8198 |
| 1 | 9025 | 1187 |
| 1 | 2033 | 4064 |
| 1 | 7239 | 357 |
| 1 | 2108 | 3319 |
| 1 | 2884 | 6623 |
| 1 | 4013 | 6418 |
| 1 | 4646 | 7014 |
| 1 | 4994 | 623 |
| 1 | 8617 | 6367 |
| 1 | 287 | 5944 |
| 1 | 382 | 2867 |
| 1 | 4171 | 6316 |
| 1 | 7832 | 4974 |
| 1 | 1780 | 970 |
| 1 | 4136 | 4317 |
| 1 | 3291 | 7803 |
| 1 | 2685 | 9374 |
| 1 | 282 | 2999 |
| 1 | 5678 | 1737 |
| 1 | 5579 | 5102 |
| 1 | 4278 | 2076 |
| 1 | 3248 | 9528 |
| 1 | 3222 | 658 |
| 1 | 3441 | 3671 |
| 1 | 8542 | 7059 |
| 1 | 7536 | 6362 |
| 1 | 7295 | 2051 |
| 1 | 6743 | 5825 |
| 1 | 2765 | 6195 |
| 1 | 8420 | 8854 |
| 1 | 1084 | 6585 |
| 1 | 4002 | 1078 |
| 1 | 9297 | 8976 |
| 1 | 3157 | 9010 |
| 1 | 6571 | 479 |
| 1 | 4256 | 7252 |
| 1 | 4262 | 1754 |
| 1 | 2997 | 3328 |
| 1 | 8100 | 6380 |
| 1 | 365 | 8763 |
| 1 | 459 | 3362 |
| 1 | 6098 | 8781 |
| 1 | 2011 | 5929 |
| 1 | 408 | 15 |
| 1 | 6137 | 9913 |
| 1 | 7521 | 6295 |
| 1 | 2807 | 6828 |
| 1 | 567 | 4222 |
| 1 | 2282 | 5589 |
| 1 | 318 | 539 |
| 1 | 6369 | 5047 |
| 1 | 3153 | 9592 |
| 1 | 5658 | 2456 |
| 1 | 4787 | 1150 |
| 1 | 1135 | 4479 |
| 1 | 9509 | 6722 |
| 1 | 707 | 8296 |
| 1 | 8188 | 7995 |
| 1 | 3214 | 4869 |
| 1 | 6214 | 9709 |
| 1 | 344 | 5695 |
| 1 | 5234 | 1334 |
| 1 | 5268 | 750 |
| 1 | 6810 | 3656 |
| 1 | 2176 | 75 |
| 1 | 709 | 1998 |
| 1 | 6951 | 4372 |
| 1 | 4914 | 1661 |
| 1 | 6157 | 6194 |
| 1 | 3031 | 2994 |
| 1 | 9135 | 7064 |
| 1 | 916 | 3501 |
| 1 | 4014 | 708 |
| 1 | 512 | 6162 |
| 1 | 4142 | 3233 |
| 1 | 6376 | 2747 |
| 1 | 7952 | 5803 |
| 1 | 2459 | 6029 |
| 1 | 1429 | 6334 |
| 1 | 92 | 6369 |
| 1 | 5305 | 1236 |
| 1 | 573 | 4921 |
| 1 | 7634 | 2937 |
| 1 | 674 | 3303 |
| 1 | 1641 | 7550 |
| 1 | 7235 | 4249 |
| 1 | 1821 | 5809 |
| 1 | 933 | 1802 |
| 1 | 5682 | 7167 |
| 1 | 8056 | 2570 |
| 1 | 2216 | 8858 |
| 1 | 8385 | 9396 |
| 1 | 380 | 2851 |
| 1 | 7316 | 4923 |
| 1 | 8845 | 8635 |
| 1 | 5980 | 6934 |
| 1 | 227 | 9621 |
| 1 | 5448 | 4172 |
| 1 | 7963 | 6813 |
| 1 | 5376 | 7214 |
| 1 | 611 | 8677 |
| 1 | 5361 | 4853 |
| 1 | 2586 | 3258 |
| 1 | 3882 | 8085 |
| 1 | 3454 | 9687 |
| 1 | 3373 | 8433 |
| 1 | 9406 | 7915 |
| 1 | 9275 | 3536 |
| 1 | 6996 | 5548 |
| 1 | 4156 | 9882 |
| 1 | 5709 | 2107 |
| 1 | 3094 | 5408 |
| 1 | 565 | 8063 |
| 1 | 257 | 743 |
| 1 | 2019 | 1426 |
| 1 | 9171 | 2607 |
| 1 | 1667 | 2390 |
| 1 | 8638 | 9018 |
| 1 | 1384 | 2912 |
| 1 | 7196 | 485 |
| 1 | 7284 | 3876 |
| 1 | 8312 | 566 |
| 1 | 7550 | 1250 |
| 1 | 8133 | 9419 |
| 1 | 5866 | 3664 |
| 1 | 2665 | 3499 |
| 1 | 1513 | 3045 |
| 1 | 5170 | 4 |
| 1 | 2966 | 2800 |
| 1 | 7169 | 2341 |
| 1 | 2466 | 5384 |
| 1 | 9364 | 6901 |
| 1 | 7884 | 7364 |
| 1 | 4086 | 5234 |
| 1 | 1183 | 5066 |
| 1 | 4910 | 6801 |
| 1 | 3516 | 697 |
| 1 | 8000 | 6196 |
| 1 | 9633 | 7530 |
| 1 | 4094 | 1864 |
| 1 | 4436 | 5872 |
| 1 | 4029 | 2121 |
| 1 | 4234 | 3708 |
| 1 | 5702 | 4282 |
| 1 | 247 | 301 |
| 1 | 5801 | 8270 |
| 1 | 7542 | 9016 |
| 1 | 1503 | 2360 |
| 1 | 8128 | 2046 |
| 1 | 8442 | 1224 |
| 1 | 4966 | 4044 |
| 1 | 2512 | 3210 |
| 1 | 4878 | 3803 |
| 1 | 1560 | 5794 |
| 1 | 3985 | 1937 |
| 1 | 1468 | 4636 |
| 1 | 671 | 2881 |
| 1 | 8052 | 6479 |
| 1 | 8811 | 388 |
| 1 | 4349 | 6625 |
| 1 | 5143 | 2112 |
| 1 | 4680 | 7415 |
| 1 | 1030 | 1324 |
| 1 | 3271 | 2794 |
| 1 | 4654 | 2519 |
| 1 | 2391 | 1193 |
| 1 | 6276 | 5454 |
| 1 | 9360 | 9003 |
| 1 | 5533 | 7254 |
| 1 | 4124 | 149 |
| 1 | 882 | 4377 |
| 1 | 1347 | 625 |
| 1 | 7619 | 3513 |
| 1 | 9449 | 6651 |
| 1 | 7431 | 6207 |
| 1 | 6781 | 3836 |
| 1 | 7605 | 4240 |
| 1 | 3456 | 6670 |
| 1 | 9077 | 8796 |
| 1 | 7939 | 5034 |
| 1 | 2411 | 1902 |
| 1 | 4267 | 2718 |
| 1 | 9550 | 8574 |
| 1 | 4735 | 6826 |
| 1 | 5499 | 3119 |
| 1 | 2392 | 2921 |
| 1 | 8533 | 9776 |
| 1 | 2078 | 1170 |
| 1 | 3442 | 3874 |
| 1 | 7076 | 6841 |
| 1 | 6510 | 3952 |
| 1 | 4806 | 3807 |
| 1 | 4476 | 8825 |
| 1 | 1130 | 2877 |
| 1 | 5369 | 9048 |
| 1 | 2064 | 4460 |
| 1 | 2401 | 644 |
| 1 | 4089 | 6880 |
| 1 | 549 | 5488 |
| 1 | 2677 | 4075 |
| 1 | 6203 | 3100 |
| 1 | 1457 | 203 |
| 1 | 3668 | 1275 |
| 1 | 1886 | 9745 |
| 1 | 4103 | 8721 |
| 1 | 7785 | 6253 |
| 1 | 5966 | 6398 |
| 1 | 197 | 9285 |
| 1 | 4870 | 5328 |
| 1 | 4213 | 5399 |
| 1 | 2920 | 597 |
| 1 | 835 | 8743 |
| 1 | 1177 | 1653 |
| 1 | 7403 | 8220 |
| 1 | 7203 | 1230 |
| 1 | 6803 | 8531 |
| 1 | 4131 | 546 |
| 1 | 790 | 5259 |
| 1 | 2318 | 402 |
| 1 | 8973 | 3703 |
| 1 | 2464 | 1869 |
| 1 | 3706 | 9814 |
| 1 | 6404 | 2564 |
| 1 | 4637 | 3105 |
| 1 | 2744 | 1398 |
| 1 | 1169 | 7768 |
| 1 | 3614 | 7453 |
| 1 | 2978 | 6577 |
| 1 | 2915 | 626 |
| 1 | 8025 | 9769 |
| 1 | 7159 | 6551 |
| 1 | 9668 | 4609 |
| 1 | 5022 | 5008 |
| 1 | 7360 | 3889 |
| 1 | 8311 | 8160 |
| 1 | 4960 | 6252 |
| 1 | 3969 | 9029 |
| 1 | 3663 | 5646 |
| 1 | 7948 | 8945 |
| 1 | 2747 | 6212 |
| 1 | 171 | 7437 |
| 1 | 2194 | 1838 |
| 1 | 7084 | 5858 |
| 1 | 7359 | 8817 |
| 1 | 2196 | 2553 |
| 1 | 7988 | 5178 |
| 1 | 7827 | 4913 |
| 1 | 130 | 6065 |
| 1 | 8678 | 7701 |
| 1 | 7697 | 7726 |
| 1 | 8120 | 1952 |
| 1 | 2380 | 5290 |
| 1 | 2817 | 5490 |
| 1 | 664 | 1020 |
| 1 | 1052 | 9123 |
| 1 | 8440 | 2085 |
| 1 | 4044 | 863 |
| 1 | 8650 | 3020 |
| 1 | 7003 | 3731 |
| 1 | 2784 | 2275 |
| 1 | 6190 | 2517 |
| 1 | 5970 | 1460 |
| 1 | 8050 | 5107 |
| 1 | 612 | 8767 |
| 1 | 3204 | 2024 |
| 1 | 2739 | 6624 |
| 1 | 4860 | 1593 |
| 1 | 2831 | 4912 |
| 1 | 2683 | 7707 |
| 1 | 3601 | 3717 |
| 1 | 5545 | 5001 |
| 1 | 5625 | 8889 |
| 1 | 8242 | 6239 |
| 1 | 3815 | 5578 |
| 1 | 9802 | 8504 |
| 1 | 6541 | 3523 |
| 1 | 3240 | 8315 |
| 1 | 3754 | 4880 |
| 1 | 895 | 547 |
| 1 | 5555 | 6439 |
| 1 | 6295 | 4541 |
| 1 | 3112 | 1733 |
| 1 | 2277 | 7205 |
| 1 | 6186 | 6597 |
| 1 | 3877 | 1271 |
| 1 | 1986 | 3812 |
| 1 | 5204 | 7929 |
| 1 | 2871 | 957 |
| 1 | 889 | 8452 |
| 1 | 2605 | 4882 |
| 1 | 5933 | 5635 |
| 1 | 2795 | 6935 |
| 1 | 6651 | 1141 |
| 1 | 7576 | 2534 |
| 1 | 8725 | 4342 |
| 1 | 9328 | 4074 |
| 1 | 3748 | 2462 |
| 1 | 1209 | 1475 |
| 1 | 5592 | 2939 |
| 1 | 5944 | 8095 |
| 1 | 7594 | 4170 |
| 1 | 5861 | 7450 |
| 1 | 6587 | 1734 |
| 1 | 1205 | 8332 |
| 1 | 451 | 6016 |
| 1 | 7492 | 2044 |
| 1 | 5096 | 4704 |
| 1 | 4312 | 1123 |
| 1 | 4249 | 1021 |
| 1 | 2949 | 1373 |
| 1 | 9202 | 7341 |
| 1 | 9824 | 8221 |
| 1 | 5508 | 4267 |
| 1 | 8213 | 1581 |
| 1 | 5124 | 8059 |
| 1 | 9066 | 4007 |
| 1 | 6242 | 9035 |
| 1 | 5263 | 8736 |
| 1 | 9331 | 2836 |
| 1 | 8503 | 2689 |
| 1 | 943 | 3120 |
| 1 | 6232 | 8663 |
| 1 | 3477 | 1450 |
| 1 | 8389 | 2959 |
| 1 | 519 | 3819 |
| 1 | 9667 | 2677 |
| 1 | 5818 | 3583 |
| 1 | 955 | 9062 |
| 1 | 9675 | 3224 |
| 1 | 647 | 8604 |
| 1 | 1403 | 5420 |
| 1 | 3880 | 2354 |
| 1 | 2202 | 8035 |
| 1 | 8753 | 1836 |
| 1 | 6856 | 7986 |
| 1 | 9638 | 8268 |
| 1 | 4274 | 6209 |
| 1 | 9839 | 4021 |
| 1 | 2872 | 1988 |
| 1 | 9229 | 358 |
| 1 | 7174 | 8278 |
| 1 | 4972 | 7511 |
| 1 | 7114 | 937 |
| 1 | 4307 | 4512 |
| 1 | 9500 | 2948 |
| 1 | 1874 | 6260 |
| 1 | 7516 | 7038 |
| 1 | 9080 | 5360 |
| 1 | 6988 | 3693 |
| 1 | 2327 | 193 |
| 1 | 1945 | 1402 |
| 1 | 7144 | 7008 |
| 1 | 2906 | 7157 |
| 1 | 5919 | 4564 |
| 1 | 786 | 6968 |
| 1 | 6674 | 5814 |
| 1 | 48 | 6832 |
| 1 | 8297 | 8027 |
| 1 | 4270 | 5650 |
| 1 | 580 | 7601 |
| 1 | 9293 | 1727 |
| 1 | 6518 | 5822 |
| 1 | 3124 | 8069 |
| 1 | 5835 | 7978 |
| 1 | 5400 | 3360 |
| 1 | 2424 | 7468 |
| 1 | 8718 | 8019 |
| 1 | 8041 | 631 |
| 1 | 1050 | 5791 |
| 1 | 9022 | 8094 |
| 1 | 5473 | 8242 |
| 1 | 9558 | 7046 |
| 1 | 3721 | 1699 |
| 1 | 5596 | 800 |
| 1 | 1730 | 4994 |
| 1 | 6970 | 7652 |
| 1 | 8820 | 3367 |
| 1 | 1072 | 645 |
| 1 | 7538 | 1866 |
| 1 | 6205 | 4613 |
| 1 | 6504 | 7791 |
| 1 | 6488 | 936 |
| 1 | 5666 | 4400 |
| 1 | 3851 | 2678 |
| 1 | 2358 | 557 |
| 1 | 1943 | 818 |
| 1 | 6353 | 5845 |
| 1 | 4257 | 709 |
| 1 | 3835 | 9766 |
| 1 | 5961 | 7723 |
| 1 | 6802 | 6075 |
| 1 | 8897 | 6396 |
| 1 | 1658 | 1893 |
| 1 | 1265 | 3877 |
| 1 | 3757 | 7642 |
| 1 | 9741 | 7758 |
| 1 | 6112 | 3475 |
| 1 | 208 | 5401 |
| 1 | 8693 | 5350 |