q=10273 t_2(10273)=510
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3848 | 5332 |
| 1 | 2939 | 7241 |
| 1 | 5612 | 6312 |
| 1 | 3011 | 612 |
| 1 | 548 | 1001 |
| 1 | 4770 | 9668 |
| 1 | 2995 | 9231 |
| 1 | 2985 | 7078 |
| 1 | 7273 | 6843 |
| 1 | 6332 | 3780 |
| 1 | 7349 | 4472 |
| 1 | 4327 | 1893 |
| 1 | 6403 | 9062 |
| 1 | 3766 | 9371 |
| 1 | 1878 | 4748 |
| 1 | 6918 | 2482 |
| 1 | 5657 | 9346 |
| 1 | 5917 | 7021 |
| 1 | 3062 | 7204 |
| 1 | 4949 | 2454 |
| 1 | 5634 | 7263 |
| 1 | 1874 | 1216 |
| 1 | 7153 | 9645 |
| 1 | 7844 | 4067 |
| 1 | 7560 | 1462 |
| 1 | 3533 | 9074 |
| 1 | 1941 | 4089 |
| 1 | 611 | 8958 |
| 1 | 747 | 1436 |
| 1 | 7733 | 3379 |
| 1 | 1971 | 6362 |
| 1 | 1922 | 4879 |
| 1 | 3505 | 6512 |
| 1 | 8031 | 7521 |
| 1 | 3974 | 4208 |
| 1 | 83 | 1112 |
| 1 | 8 | 1071 |
| 1 | 1818 | 1408 |
| 1 | 4077 | 1978 |
| 1 | 424 | 1123 |
| 1 | 3241 | 4114 |
| 1 | 3722 | 1194 |
| 1 | 4548 | 872 |
| 1 | 3620 | 2126 |
| 1 | 6732 | 2883 |
| 1 | 6404 | 891 |
| 1 | 7540 | 5852 |
| 1 | 4511 | 1640 |
| 1 | 8707 | 8478 |
| 1 | 3001 | 792 |
| 1 | 3118 | 10219 |
| 1 | 6536 | 9735 |
| 1 | 1338 | 8039 |
| 1 | 607 | 7517 |
| 1 | 304 | 4515 |
| 1 | 6242 | 1600 |
| 1 | 1900 | 9751 |
| 1 | 1046 | 7677 |
| 1 | 4125 | 6380 |
| 1 | 4173 | 1195 |
| 1 | 2764 | 2488 |
| 1 | 3714 | 1515 |
| 1 | 610 | 3220 |
| 1 | 9479 | 6886 |
| 1 | 8936 | 9948 |
| 1 | 5514 | 3550 |
| 1 | 6663 | 5629 |
| 1 | 4169 | 3761 |
| 1 | 9588 | 7140 |
| 1 | 7383 | 1853 |
| 1 | 2348 | 3925 |
| 1 | 4497 | 9049 |
| 1 | 8797 | 2109 |
| 1 | 8756 | 7457 |
| 1 | 951 | 6274 |
| 1 | 7450 | 701 |
| 1 | 5475 | 8084 |
| 1 | 7565 | 3253 |
| 1 | 3927 | 3612 |
| 1 | 3850 | 7262 |
| 1 | 173 | 1920 |
| 1 | 2267 | 5617 |
| 1 | 7651 | 4948 |
| 1 | 984 | 7671 |
| 1 | 10134 | 1273 |
| 1 | 9639 | 3631 |
| 1 | 6257 | 793 |
| 1 | 4140 | 10086 |
| 1 | 8231 | 2041 |
| 1 | 8352 | 5507 |
| 1 | 2274 | 8910 |
| 1 | 7784 | 2299 |
| 1 | 723 | 4817 |
| 1 | 1879 | 1157 |
| 1 | 3041 | 8780 |
| 1 | 6661 | 8337 |
| 1 | 6825 | 781 |
| 1 | 8490 | 4224 |
| 1 | 4928 | 5212 |
| 1 | 415 | 3922 |
| 1 | 29 | 5209 |
| 1 | 5210 | 412 |
| 1 | 4580 | 8253 |
| 1 | 2618 | 9568 |
| 1 | 3025 | 4825 |
| 1 | 1651 | 3507 |
| 1 | 3983 | 565 |
| 1 | 2312 | 3967 |
| 1 | 10158 | 6632 |
| 1 | 1129 | 9545 |
| 1 | 1551 | 6777 |
| 1 | 4212 | 921 |
| 1 | 1949 | 1841 |
| 1 | 6967 | 2223 |
| 1 | 1599 | 6065 |
| 1 | 3438 | 1950 |
| 1 | 196 | 4968 |
| 1 | 9026 | 301 |
| 1 | 3825 | 3556 |
| 1 | 4683 | 410 |
| 1 | 5359 | 1161 |
| 1 | 620 | 1702 |
| 1 | 5265 | 1591 |
| 1 | 6011 | 483 |
| 1 | 5 | 7700 |
| 1 | 9573 | 3812 |
| 1 | 3660 | 3620 |
| 1 | 5299 | 8820 |
| 1 | 5746 | 2534 |
| 1 | 5089 | 4171 |
| 1 | 6860 | 5947 |
| 1 | 6153 | 5958 |
| 1 | 7760 | 7959 |
| 1 | 2397 | 8963 |
| 1 | 5970 | 4326 |
| 1 | 8814 | 7027 |
| 1 | 1999 | 3493 |
| 1 | 7982 | 3790 |
| 1 | 8748 | 9849 |
| 1 | 6940 | 4573 |
| 1 | 260 | 2179 |
| 1 | 6552 | 1092 |
| 1 | 9577 | 6691 |
| 1 | 9318 | 2560 |
| 1 | 6954 | 1613 |
| 1 | 8521 | 2438 |
| 1 | 1940 | 6905 |
| 1 | 2389 | 9472 |
| 1 | 538 | 7351 |
| 1 | 3717 | 5074 |
| 1 | 4239 | 468 |
| 1 | 7150 | 1633 |
| 1 | 4519 | 5854 |
| 1 | 2856 | 9619 |
| 1 | 5004 | 7224 |
| 1 | 2951 | 1218 |
| 1 | 3701 | 6758 |
| 1 | 6563 | 9949 |
| 1 | 6613 | 8795 |
| 1 | 3796 | 7472 |
| 1 | 10045 | 563 |
| 1 | 2741 | 2132 |
| 1 | 267 | 3997 |
| 1 | 2277 | 3142 |
| 1 | 2456 | 2078 |
| 1 | 4643 | 6366 |
| 1 | 2784 | 3418 |
| 1 | 6289 | 9918 |
| 1 | 6826 | 6084 |
| 1 | 3133 | 3798 |
| 1 | 8937 | 4082 |
| 1 | 4164 | 8472 |
| 1 | 5138 | 3534 |
| 1 | 4287 | 6329 |
| 1 | 6297 | 5183 |
| 1 | 5621 | 4870 |
| 1 | 1169 | 1063 |
| 1 | 6983 | 7485 |
| 1 | 4732 | 4327 |
| 1 | 7833 | 7016 |
| 1 | 5040 | 6496 |
| 1 | 4419 | 3603 |
| 1 | 166 | 9066 |
| 1 | 4103 | 8988 |
| 1 | 9016 | 1291 |
| 1 | 3852 | 3446 |
| 1 | 4141 | 2062 |
| 1 | 7851 | 2732 |
| 1 | 5533 | 9557 |
| 1 | 8715 | 9292 |
| 1 | 2363 | 2753 |
| 1 | 4473 | 5012 |
| 1 | 8095 | 7991 |
| 1 | 9400 | 4872 |
| 1 | 9635 | 9400 |
| 1 | 2706 | 5150 |
| 1 | 2895 | 7397 |
| 1 | 9921 | 9712 |
| 1 | 8803 | 8751 |
| 1 | 3010 | 1537 |
| 1 | 8193 | 5884 |
| 1 | 1834 | 2994 |
| 1 | 5557 | 8465 |
| 1 | 371 | 5374 |
| 1 | 1547 | 5829 |
| 1 | 4207 | 4012 |
| 1 | 7939 | 5534 |
| 1 | 8058 | 7477 |
| 1 | 3949 | 3800 |
| 1 | 3137 | 6581 |
| 1 | 5433 | 9406 |
| 1 | 6775 | 10238 |
| 1 | 7061 | 5491 |
| 1 | 25 | 6109 |
| 1 | 9286 | 5745 |
| 1 | 3673 | 589 |
| 1 | 6450 | 4488 |
| 1 | 7659 | 9615 |
| 1 | 2403 | 260 |
| 1 | 6088 | 1346 |
| 1 | 8482 | 10019 |
| 1 | 3672 | 8618 |
| 1 | 8104 | 4880 |
| 1 | 945 | 8233 |
| 1 | 2098 | 6952 |
| 1 | 8926 | 9865 |
| 1 | 2107 | 682 |
| 1 | 4360 | 10063 |
| 1 | 9257 | 7532 |
| 1 | 10021 | 3929 |
| 1 | 7572 | 728 |
| 1 | 9747 | 8674 |
| 1 | 4963 | 1098 |
| 1 | 4393 | 2684 |
| 1 | 3221 | 8178 |
| 1 | 4870 | 9691 |
| 1 | 7914 | 7057 |
| 1 | 3019 | 1461 |
| 1 | 2942 | 7250 |
| 1 | 290 | 2533 |
| 1 | 3445 | 4621 |
| 1 | 6425 | 1074 |
| 1 | 5503 | 4284 |
| 1 | 5330 | 2025 |
| 1 | 4492 | 5276 |
| 1 | 8348 | 3 |
| 1 | 1403 | 1257 |
| 1 | 88 | 5791 |
| 1 | 2163 | 9755 |
| 1 | 5087 | 4378 |
| 1 | 7365 | 9867 |
| 1 | 7588 | 4183 |
| 1 | 4467 | 3546 |
| 1 | 8905 | 5867 |
| 1 | 7593 | 8682 |
| 1 | 4733 | 2392 |
| 1 | 10110 | 97 |
| 1 | 399 | 5008 |
| 1 | 2838 | 8767 |
| 1 | 8941 | 3720 |
| 1 | 7440 | 2326 |
| 1 | 8129 | 6190 |
| 1 | 7825 | 1765 |
| 1 | 3743 | 9763 |
| 1 | 6508 | 2686 |
| 1 | 2646 | 9684 |
| 1 | 822 | 4721 |
| 1 | 5654 | 5394 |
| 1 | 8404 | 235 |
| 1 | 7416 | 9973 |
| 1 | 272 | 8444 |
| 1 | 3263 | 499 |
| 1 | 8274 | 1460 |
| 1 | 6729 | 776 |
| 1 | 5256 | 265 |
| 1 | 889 | 332 |
| 1 | 2753 | 1188 |
| 1 | 2372 | 7932 |
| 1 | 9120 | 6438 |
| 1 | 2493 | 2908 |
| 1 | 9143 | 2411 |
| 1 | 4194 | 6433 |
| 1 | 2258 | 1410 |
| 1 | 5717 | 318 |
| 1 | 4805 | 8301 |
| 1 | 2846 | 5373 |
| 1 | 5908 | 8482 |
| 1 | 3858 | 9228 |
| 1 | 8599 | 1376 |
| 1 | 1035 | 10124 |
| 1 | 1684 | 8720 |
| 1 | 2338 | 4400 |
| 1 | 7184 | 1873 |
| 1 | 9176 | 7607 |
| 1 | 2279 | 6054 |
| 1 | 8493 | 3883 |
| 1 | 840 | 503 |
| 1 | 7986 | 5923 |
| 1 | 7962 | 3013 |
| 1 | 8593 | 247 |
| 1 | 5244 | 2598 |
| 1 | 1908 | 9608 |
| 1 | 10001 | 6036 |
| 1 | 9933 | 4723 |
| 1 | 2969 | 4236 |
| 1 | 1329 | 8563 |
| 1 | 7199 | 10055 |
| 1 | 7644 | 7119 |
| 1 | 1733 | 2882 |
| 1 | 6742 | 7049 |
| 1 | 6172 | 5062 |
| 1 | 3086 | 8357 |
| 1 | 325 | 672 |
| 1 | 4460 | 6959 |
| 1 | 4938 | 9360 |
| 1 | 9514 | 8658 |
| 1 | 3810 | 5311 |
| 1 | 7235 | 4225 |
| 1 | 2579 | 5163 |
| 1 | 78 | 2652 |
| 1 | 9334 | 8381 |
| 1 | 3574 | 6188 |
| 1 | 5221 | 6819 |
| 1 | 4529 | 5504 |
| 1 | 120 | 4477 |
| 1 | 1813 | 6605 |
| 1 | 5756 | 5151 |
| 1 | 8993 | 2474 |
| 1 | 8878 | 5604 |
| 1 | 2979 | 3419 |
| 1 | 9006 | 6615 |
| 1 | 5307 | 2932 |
| 1 | 9410 | 6064 |
| 1 | 5028 | 5415 |
| 1 | 7204 | 10122 |
| 1 | 3291 | 7296 |
| 1 | 8383 | 1831 |
| 1 | 948 | 8200 |
| 1 | 638 | 2432 |
| 1 | 6726 | 2773 |
| 1 | 7835 | 3042 |
| 1 | 5633 | 5860 |
| 1 | 9927 | 6316 |
| 1 | 10044 | 842 |
| 1 | 5939 | 1895 |
| 1 | 6999 | 3711 |
| 1 | 1396 | 1186 |
| 1 | 5547 | 2741 |
| 1 | 9937 | 6346 |
| 1 | 10272 | 562 |
| 1 | 5820 | 3280 |
| 1 | 6241 | 8775 |
| 1 | 8740 | 1776 |
| 1 | 5792 | 9109 |
| 1 | 9074 | 5088 |
| 1 | 3502 | 3173 |
| 1 | 6633 | 3969 |
| 1 | 4876 | 2483 |
| 1 | 9515 | 9211 |
| 1 | 1486 | 5591 |
| 1 | 1656 | 74 |
| 1 | 7943 | 726 |
| 1 | 8434 | 1011 |
| 1 | 2562 | 947 |
| 1 | 10217 | 9829 |
| 1 | 7957 | 9198 |
| 1 | 7619 | 4758 |
| 1 | 1180 | 1053 |
| 1 | 1833 | 8498 |
| 1 | 7166 | 8859 |
| 1 | 3085 | 5170 |
| 1 | 1749 | 7288 |
| 1 | 5124 | 735 |
| 1 | 4576 | 8533 |
| 1 | 5716 | 4310 |
| 1 | 1055 | 3193 |
| 1 | 3201 | 5371 |
| 1 | 1721 | 4213 |
| 1 | 3258 | 9547 |
| 1 | 3071 | 9576 |
| 1 | 7752 | 5579 |
| 1 | 5189 | 4429 |
| 1 | 6653 | 2562 |
| 1 | 1933 | 9770 |
| 1 | 1045 | 1235 |
| 1 | 605 | 4640 |
| 1 | 159 | 6133 |
| 1 | 6588 | 159 |
| 1 | 7455 | 4354 |
| 1 | 8594 | 4800 |
| 1 | 6125 | 5476 |
| 1 | 8347 | 777 |
| 1 | 236 | 62 |
| 1 | 2781 | 5208 |
| 1 | 9187 | 6634 |
| 1 | 4641 | 6621 |
| 1 | 6298 | 7971 |
| 1 | 8641 | 403 |
| 1 | 4272 | 6486 |
| 1 | 8559 | 494 |
| 1 | 593 | 5905 |
| 1 | 719 | 1734 |
| 1 | 1829 | 3238 |
| 1 | 409 | 7199 |
| 1 | 328 | 9039 |
| 1 | 2178 | 170 |
| 1 | 2437 | 1914 |
| 1 | 8588 | 5982 |
| 1 | 6694 | 4371 |
| 1 | 8043 | 4517 |
| 1 | 161 | 1698 |
| 1 | 6497 | 5954 |
| 1 | 1988 | 4318 |
| 1 | 4810 | 8636 |
| 1 | 7186 | 9960 |
| 1 | 4285 | 2535 |
| 1 | 2034 | 3277 |
| 1 | 5039 | 6125 |
| 1 | 407 | 10263 |
| 1 | 3950 | 4563 |
| 1 | 2538 | 6594 |
| 1 | 3695 | 6560 |
| 1 | 7129 | 8447 |
| 1 | 9139 | 853 |
| 1 | 6069 | 2400 |
| 1 | 1809 | 10010 |
| 1 | 1505 | 744 |
| 1 | 2041 | 5916 |
| 1 | 2006 | 2343 |
| 1 | 6838 | 2215 |
| 1 | 5982 | 6934 |
| 1 | 2032 | 9419 |
| 1 | 7981 | 2206 |
| 1 | 3572 | 1180 |
| 1 | 8639 | 8393 |
| 1 | 1126 | 2799 |
| 1 | 5401 | 5125 |
| 1 | 4884 | 2721 |
| 1 | 2966 | 955 |
| 1 | 338 | 419 |
| 1 | 2265 | 5639 |
| 1 | 3947 | 1715 |
| 1 | 6680 | 4762 |
| 1 | 3633 | 8797 |
| 1 | 5431 | 2574 |
| 1 | 343 | 8199 |
| 1 | 6003 | 5526 |
| 1 | 8685 | 8631 |
| 1 | 9627 | 366 |
| 1 | 5440 | 300 |
| 1 | 9508 | 3258 |
| 1 | 3750 | 4984 |
| 1 | 1464 | 4719 |
| 1 | 4760 | 4290 |
| 1 | 6608 | 5219 |
| 1 | 1031 | 3675 |
| 1 | 3205 | 2861 |
| 1 | 7710 | 1839 |
| 1 | 4205 | 2903 |
| 1 | 264 | 7215 |
| 1 | 8183 | 1506 |
| 1 | 3499 | 9698 |
| 1 | 2074 | 3895 |
| 1 | 5936 | 5583 |
| 1 | 9486 | 9894 |
| 1 | 5864 | 2059 |
| 1 | 8673 | 9070 |
| 1 | 9011 | 6092 |
| 1 | 7058 | 9145 |
| 1 | 3732 | 8550 |
| 1 | 2703 | 1958 |
| 1 | 8160 | 8976 |
| 1 | 6213 | 6554 |
| 1 | 2465 | 2053 |
| 1 | 5150 | 6271 |
| 1 | 8591 | 2444 |
| 1 | 9029 | 5216 |
| 1 | 390 | 5660 |
| 1 | 9674 | 6863 |
| 1 | 1333 | 9860 |
| 1 | 8478 | 490 |
| 1 | 6381 | 7740 |
| 1 | 9081 | 8389 |
| 1 | 10119 | 5518 |
| 1 | 199 | 9644 |
| 1 | 1004 | 4333 |
| 1 | 8818 | 4576 |
| 1 | 823 | 2550 |
| 1 | 9018 | 4823 |
| 1 | 7615 | 6063 |
| 1 | 1955 | 4878 |
| 1 | 9512 | 1877 |
| 1 | 4772 | 5929 |
| 1 | 6358 | 2867 |
| 1 | 2086 | 7562 |
| 1 | 6968 | 1327 |
| 1 | 8069 | 2243 |
| 1 | 1994 | 1191 |
| 1 | 4466 | 896 |
| 1 | 639 | 7718 |
| 1 | 8123 | 8422 |
| 1 | 10097 | 192 |
| 1 | 5056 | 1579 |
| 1 | 3676 | 3975 |
| 1 | 4562 | 8103 |
| 1 | 188 | 4855 |