q=10613 t_2(10613)=520
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3725 | 2721 |
| 1 | 1758 | 5297 |
| 1 | 944 | 954 |
| 1 | 2004 | 7185 |
| 1 | 2458 | 7633 |
| 1 | 1820 | 4384 |
| 1 | 5999 | 6739 |
| 1 | 4163 | 876 |
| 1 | 3842 | 6183 |
| 1 | 4699 | 3213 |
| 1 | 4625 | 2499 |
| 1 | 2345 | 7201 |
| 1 | 1609 | 9378 |
| 1 | 4279 | 8185 |
| 1 | 1206 | 5050 |
| 1 | 2413 | 3281 |
| 1 | 7509 | 8005 |
| 1 | 5954 | 6539 |
| 1 | 4554 | 311 |
| 1 | 1266 | 5901 |
| 1 | 839 | 481 |
| 1 | 6739 | 7805 |
| 1 | 1626 | 1040 |
| 1 | 3821 | 3797 |
| 1 | 5473 | 1887 |
| 1 | 5357 | 10392 |
| 1 | 5673 | 8312 |
| 1 | 645 | 4802 |
| 1 | 1664 | 3512 |
| 1 | 5812 | 5159 |
| 1 | 5403 | 666 |
| 1 | 6609 | 7096 |
| 1 | 2770 | 6434 |
| 1 | 6879 | 10039 |
| 1 | 1375 | 8402 |
| 1 | 6250 | 5770 |
| 1 | 2181 | 10024 |
| 1 | 6989 | 8847 |
| 1 | 6406 | 2802 |
| 1 | 1976 | 6676 |
| 1 | 5849 | 8805 |
| 1 | 828 | 7199 |
| 1 | 1344 | 2780 |
| 1 | 7259 | 1905 |
| 1 | 7779 | 4184 |
| 1 | 2222 | 836 |
| 1 | 1721 | 2411 |
| 1 | 5405 | 1394 |
| 1 | 3208 | 9182 |
| 1 | 181 | 10497 |
| 1 | 7396 | 9821 |
| 1 | 1120 | 2175 |
| 1 | 6960 | 8316 |
| 1 | 5826 | 7918 |
| 1 | 671 | 4613 |
| 1 | 313 | 4973 |
| 1 | 2180 | 5173 |
| 1 | 1011 | 3181 |
| 1 | 2011 | 5160 |
| 1 | 6030 | 1188 |
| 1 | 3092 | 6363 |
| 1 | 7272 | 7978 |
| 1 | 9174 | 1383 |
| 1 | 9115 | 5922 |
| 1 | 8360 | 4380 |
| 1 | 2414 | 5997 |
| 1 | 6370 | 2427 |
| 1 | 9167 | 6618 |
| 1 | 7515 | 10541 |
| 1 | 900 | 1342 |
| 1 | 7686 | 6362 |
| 1 | 2248 | 1733 |
| 1 | 2807 | 9600 |
| 1 | 7097 | 7360 |
| 1 | 4992 | 252 |
| 1 | 4300 | 1426 |
| 1 | 2323 | 1048 |
| 1 | 1101 | 3423 |
| 1 | 2982 | 817 |
| 1 | 10095 | 1317 |
| 1 | 6227 | 5327 |
| 1 | 882 | 7019 |
| 1 | 2410 | 9383 |
| 1 | 8995 | 2158 |
| 1 | 720 | 2007 |
| 1 | 972 | 585 |
| 1 | 1832 | 429 |
| 1 | 1731 | 5249 |
| 1 | 473 | 10096 |
| 1 | 6263 | 7095 |
| 1 | 8009 | 8221 |
| 1 | 2010 | 3070 |
| 1 | 10344 | 9556 |
| 1 | 5226 | 2938 |
| 1 | 4544 | 6781 |
| 1 | 6515 | 4015 |
| 1 | 101 | 939 |
| 1 | 3390 | 1648 |
| 1 | 5883 | 3260 |
| 1 | 3978 | 2483 |
| 1 | 9 | 9933 |
| 1 | 73 | 8686 |
| 1 | 924 | 2503 |
| 1 | 10415 | 5974 |
| 1 | 5582 | 6741 |
| 1 | 8022 | 10229 |
| 1 | 5129 | 9336 |
| 1 | 4021 | 4851 |
| 1 | 210 | 10146 |
| 1 | 6985 | 2024 |
| 1 | 2972 | 9721 |
| 1 | 1110 | 4769 |
| 1 | 6613 | 9293 |
| 1 | 2539 | 5020 |
| 1 | 3008 | 4748 |
| 1 | 1397 | 4025 |
| 1 | 10460 | 6627 |
| 1 | 5956 | 677 |
| 1 | 4434 | 2795 |
| 1 | 717 | 7587 |
| 1 | 3774 | 1745 |
| 1 | 3994 | 202 |
| 1 | 2722 | 1691 |
| 1 | 6749 | 1773 |
| 1 | 1449 | 3274 |
| 1 | 438 | 2533 |
| 1 | 1181 | 8732 |
| 1 | 726 | 3682 |
| 1 | 5168 | 5176 |
| 1 | 5362 | 6110 |
| 1 | 4720 | 5271 |
| 1 | 9330 | 3439 |
| 1 | 7575 | 8222 |
| 1 | 7648 | 3951 |
| 1 | 7881 | 4166 |
| 1 | 3482 | 8780 |
| 1 | 5214 | 7232 |
| 1 | 4269 | 4197 |
| 1 | 623 | 3692 |
| 1 | 5153 | 719 |
| 1 | 2942 | 6484 |
| 1 | 7080 | 9579 |
| 1 | 7071 | 9799 |
| 1 | 7205 | 2801 |
| 1 | 4873 | 3221 |
| 1 | 9550 | 6785 |
| 1 | 7008 | 6319 |
| 1 | 7918 | 96 |
| 1 | 6254 | 8594 |
| 1 | 5777 | 4804 |
| 1 | 1647 | 4865 |
| 1 | 5885 | 2496 |
| 1 | 746 | 7327 |
| 1 | 9959 | 6187 |
| 1 | 1983 | 6289 |
| 1 | 5964 | 4648 |
| 1 | 390 | 3428 |
| 1 | 9129 | 9055 |
| 1 | 54 | 10380 |
| 1 | 10106 | 7930 |
| 1 | 9057 | 3647 |
| 1 | 2183 | 9562 |
| 1 | 9508 | 4339 |
| 1 | 4517 | 6576 |
| 1 | 7497 | 5807 |
| 1 | 805 | 4535 |
| 1 | 8845 | 1921 |
| 1 | 8268 | 4282 |
| 1 | 8398 | 5544 |
| 1 | 2990 | 4856 |
| 1 | 6694 | 6008 |
| 1 | 883 | 7277 |
| 1 | 8585 | 6247 |
| 1 | 4053 | 277 |
| 1 | 7114 | 5511 |
| 1 | 10456 | 3759 |
| 1 | 2674 | 7790 |
| 1 | 3801 | 9161 |
| 1 | 6383 | 2146 |
| 1 | 6766 | 7220 |
| 1 | 2370 | 10357 |
| 1 | 4344 | 9011 |
| 1 | 9188 | 9519 |
| 1 | 1569 | 4723 |
| 1 | 1389 | 131 |
| 1 | 4166 | 2316 |
| 1 | 459 | 8536 |
| 1 | 2412 | 6317 |
| 1 | 7503 | 1010 |
| 1 | 4403 | 9819 |
| 1 | 9877 | 4397 |
| 1 | 5576 | 7000 |
| 1 | 4824 | 1613 |
| 1 | 4883 | 1419 |
| 1 | 202 | 7211 |
| 1 | 10396 | 2361 |
| 1 | 2129 | 3185 |
| 1 | 1883 | 8230 |
| 1 | 119 | 10594 |
| 1 | 8735 | 4057 |
| 1 | 212 | 7904 |
| 1 | 6686 | 4023 |
| 1 | 7726 | 6392 |
| 1 | 2705 | 9885 |
| 1 | 7286 | 2611 |
| 1 | 2514 | 7993 |
| 1 | 1251 | 2990 |
| 1 | 9911 | 8551 |
| 1 | 10491 | 1524 |
| 1 | 3959 | 1510 |
| 1 | 6501 | 2184 |
| 1 | 10301 | 4936 |
| 1 | 673 | 6230 |
| 1 | 5686 | 964 |
| 1 | 1482 | 3789 |
| 1 | 5493 | 2160 |
| 1 | 22 | 3233 |
| 1 | 4996 | 278 |
| 1 | 2277 | 7744 |
| 1 | 7013 | 9404 |
| 1 | 1811 | 4365 |
| 1 | 2986 | 7935 |
| 1 | 4225 | 114 |
| 1 | 6283 | 8896 |
| 1 | 7897 | 3850 |
| 1 | 3132 | 10282 |
| 1 | 7466 | 2579 |
| 1 | 9444 | 320 |
| 1 | 7981 | 7384 |
| 1 | 3726 | 4836 |
| 1 | 10362 | 10205 |
| 1 | 7014 | 7467 |
| 1 | 10452 | 1323 |
| 1 | 3951 | 5711 |
| 1 | 4660 | 557 |
| 1 | 1142 | 1991 |
| 1 | 9122 | 9426 |
| 1 | 597 | 7702 |
| 1 | 6674 | 3325 |
| 1 | 4218 | 416 |
| 1 | 3857 | 8123 |
| 1 | 4520 | 5340 |
| 1 | 7252 | 2409 |
| 1 | 10093 | 10303 |
| 1 | 5984 | 8071 |
| 1 | 6134 | 4713 |
| 1 | 4355 | 4864 |
| 1 | 1760 | 10319 |
| 1 | 2161 | 10265 |
| 1 | 3110 | 9021 |
| 1 | 1118 | 2000 |
| 1 | 6010 | 8954 |
| 1 | 1754 | 6361 |
| 1 | 4745 | 4156 |
| 1 | 635 | 4842 |
| 1 | 1063 | 9584 |
| 1 | 5144 | 4048 |
| 1 | 5199 | 2777 |
| 1 | 1119 | 6763 |
| 1 | 1716 | 10058 |
| 1 | 10391 | 9915 |
| 1 | 475 | 5322 |
| 1 | 5622 | 923 |
| 1 | 3061 | 4127 |
| 1 | 399 | 9196 |
| 1 | 1234 | 9526 |
| 1 | 5746 | 448 |
| 1 | 5709 | 2658 |
| 1 | 2605 | 8880 |
| 1 | 1361 | 918 |
| 1 | 4921 | 9047 |
| 1 | 3913 | 6674 |
| 1 | 4270 | 2984 |
| 1 | 2562 | 133 |
| 1 | 5829 | 6916 |
| 1 | 6773 | 6934 |
| 1 | 9265 | 5031 |
| 1 | 9968 | 333 |
| 1 | 4005 | 7987 |
| 1 | 6525 | 4467 |
| 1 | 10018 | 631 |
| 1 | 3809 | 6809 |
| 1 | 76 | 4456 |
| 1 | 7112 | 6301 |
| 1 | 7245 | 5224 |
| 1 | 4931 | 5294 |
| 1 | 7147 | 1352 |
| 1 | 268 | 4983 |
| 1 | 5527 | 9091 |
| 1 | 6779 | 8027 |
| 1 | 2415 | 6754 |
| 1 | 3541 | 8842 |
| 1 | 8404 | 7179 |
| 1 | 7824 | 2266 |
| 1 | 8320 | 662 |
| 1 | 3275 | 2774 |
| 1 | 7056 | 428 |
| 1 | 8625 | 2013 |
| 1 | 6967 | 7686 |
| 1 | 8290 | 7275 |
| 1 | 9098 | 2593 |
| 1 | 10434 | 5292 |
| 1 | 1766 | 4728 |
| 1 | 4507 | 3700 |
| 1 | 8217 | 5976 |
| 1 | 8795 | 3843 |
| 1 | 7526 | 10314 |
| 1 | 10068 | 4967 |
| 1 | 5960 | 3368 |
| 1 | 10080 | 7186 |
| 1 | 5870 | 4999 |
| 1 | 1615 | 6348 |
| 1 | 1371 | 4405 |
| 1 | 6493 | 7200 |
| 1 | 50 | 8864 |
| 1 | 3295 | 2662 |
| 1 | 7366 | 8879 |
| 1 | 8349 | 8204 |
| 1 | 2333 | 3093 |
| 1 | 5415 | 7619 |
| 1 | 3056 | 7887 |
| 1 | 8308 | 4995 |
| 1 | 196 | 4477 |
| 1 | 10118 | 8088 |
| 1 | 5607 | 3637 |
| 1 | 981 | 4847 |
| 1 | 1466 | 8980 |
| 1 | 8932 | 1482 |
| 1 | 1810 | 9540 |
| 1 | 3689 | 8648 |
| 1 | 7778 | 5632 |
| 1 | 7647 | 1933 |
| 1 | 2846 | 7005 |
| 1 | 2888 | 1856 |
| 1 | 10439 | 7842 |
| 1 | 10117 | 6512 |
| 1 | 104 | 5786 |
| 1 | 7656 | 6305 |
| 1 | 7604 | 2694 |
| 1 | 851 | 9581 |
| 1 | 768 | 6772 |
| 1 | 3277 | 6135 |
| 1 | 6764 | 2830 |
| 1 | 5172 | 6547 |
| 1 | 6367 | 9803 |
| 1 | 7859 | 6584 |
| 1 | 5690 | 8953 |
| 1 | 6064 | 4609 |
| 1 | 9617 | 7206 |
| 1 | 5955 | 8246 |
| 1 | 7579 | 467 |
| 1 | 1353 | 8468 |
| 1 | 4297 | 3664 |
| 1 | 7319 | 9306 |
| 1 | 1791 | 10496 |
| 1 | 4102 | 6402 |
| 1 | 1781 | 132 |
| 1 | 8157 | 8389 |
| 1 | 2920 | 9680 |
| 1 | 5491 | 2061 |
| 1 | 5302 | 6945 |
| 1 | 9375 | 5274 |
| 1 | 7704 | 1584 |
| 1 | 255 | 5885 |
| 1 | 3648 | 3751 |
| 1 | 8607 | 6699 |
| 1 | 8871 | 2941 |
| 1 | 6387 | 2445 |
| 1 | 2250 | 2710 |
| 1 | 5281 | 2918 |
| 1 | 2882 | 7125 |
| 1 | 2194 | 5876 |
| 1 | 2940 | 5607 |
| 1 | 2293 | 5480 |
| 1 | 6325 | 7597 |
| 1 | 2636 | 5720 |
| 1 | 7487 | 6069 |
| 1 | 710 | 9449 |
| 1 | 5624 | 3230 |
| 1 | 2105 | 658 |
| 1 | 260 | 7816 |
| 1 | 2166 | 9912 |
| 1 | 3337 | 10256 |
| 1 | 4810 | 3599 |
| 1 | 1255 | 7669 |
| 1 | 6979 | 9060 |
| 1 | 489 | 6215 |
| 1 | 1366 | 1027 |
| 1 | 1026 | 2078 |
| 1 | 5287 | 228 |
| 1 | 1281 | 8656 |
| 1 | 2728 | 7490 |
| 1 | 2741 | 10426 |
| 1 | 1959 | 5042 |
| 1 | 3787 | 6510 |
| 1 | 2329 | 5864 |
| 1 | 6999 | 8776 |
| 1 | 4161 | 7006 |
| 1 | 1506 | 3154 |
| 1 | 1123 | 9298 |
| 1 | 4876 | 8561 |
| 1 | 6277 | 4659 |
| 1 | 2368 | 7886 |
| 1 | 4739 | 5008 |
| 1 | 9823 | 6600 |
| 1 | 10027 | 9932 |
| 1 | 1599 | 5519 |
| 1 | 4833 | 984 |
| 1 | 7042 | 10005 |
| 1 | 10130 | 9049 |
| 1 | 9031 | 9637 |
| 1 | 1670 | 5742 |
| 1 | 6719 | 6280 |
| 1 | 4752 | 8332 |
| 1 | 9045 | 4128 |
| 1 | 8313 | 5537 |
| 1 | 1999 | 5442 |
| 1 | 4535 | 8604 |
| 1 | 2377 | 1375 |
| 1 | 10134 | 10179 |
| 1 | 5989 | 7452 |
| 1 | 1962 | 1999 |
| 1 | 6222 | 8815 |
| 1 | 3098 | 3867 |
| 1 | 810 | 10032 |
| 1 | 2745 | 420 |
| 1 | 7029 | 276 |
| 1 | 957 | 9772 |
| 1 | 4558 | 5576 |
| 1 | 3379 | 6431 |
| 1 | 8057 | 2037 |
| 1 | 9662 | 6995 |
| 1 | 3425 | 2328 |
| 1 | 9148 | 1770 |
| 1 | 4592 | 9010 |
| 1 | 7756 | 3088 |
| 1 | 3762 | 8203 |
| 1 | 5149 | 3259 |
| 1 | 10377 | 1965 |
| 1 | 9424 | 885 |
| 1 | 5669 | 6130 |
| 1 | 1845 | 736 |
| 1 | 6886 | 974 |
| 1 | 4835 | 3069 |
| 1 | 2178 | 6424 |
| 1 | 10440 | 842 |
| 1 | 8424 | 697 |
| 1 | 5937 | 192 |
| 1 | 3827 | 5479 |
| 1 | 1730 | 6918 |
| 1 | 2981 | 5403 |
| 1 | 8875 | 521 |
| 1 | 7085 | 4643 |
| 1 | 3071 | 6221 |
| 1 | 7543 | 683 |
| 1 | 6767 | 9215 |
| 1 | 6418 | 9368 |
| 1 | 10405 | 3937 |
| 1 | 3146 | 8109 |
| 1 | 517 | 4342 |
| 1 | 2973 | 6140 |
| 1 | 1750 | 2973 |
| 1 | 9367 | 3691 |
| 1 | 1991 | 3347 |
| 1 | 7413 | 10375 |
| 1 | 4658 | 1177 |
| 1 | 4280 | 1235 |
| 1 | 4083 | 2615 |
| 1 | 5801 | 345 |
| 1 | 3189 | 6053 |
| 1 | 7304 | 9748 |
| 1 | 9770 | 1850 |
| 1 | 2186 | 9355 |
| 1 | 2179 | 8106 |
| 1 | 2256 | 1796 |
| 1 | 10082 | 7831 |
| 1 | 644 | 1629 |
| 1 | 4363 | 2083 |
| 1 | 2677 | 3972 |
| 1 | 5781 | 6220 |
| 1 | 2408 | 7425 |
| 1 | 5 | 8511 |
| 1 | 1601 | 5854 |
| 1 | 716 | 10385 |
| 1 | 2950 | 8111 |
| 1 | 10521 | 3659 |
| 1 | 300 | 783 |
| 1 | 4155 | 3571 |
| 1 | 5996 | 3845 |
| 1 | 2418 | 7652 |
| 1 | 1996 | 4691 |
| 1 | 5416 | 1562 |
| 1 | 4261 | 795 |
| 1 | 4034 | 2868 |
| 1 | 4292 | 159 |
| 1 | 6496 | 4813 |
| 1 | 10211 | 3732 |
| 1 | 6109 | 2911 |
| 1 | 4168 | 6257 |
| 1 | 7016 | 880 |
| 1 | 1828 | 2178 |
| 1 | 2425 | 1028 |
| 1 | 4424 | 4559 |
| 1 | 3446 | 9725 |
| 1 | 4669 | 10163 |
| 1 | 2469 | 7300 |
| 1 | 2421 | 9696 |
| 1 | 10000 | 1536 |
| 1 | 7091 | 4794 |
| 1 | 3305 | 4163 |
| 1 | 10049 | 7759 |
| 1 | 912 | 9743 |
| 1 | 8852 | 4208 |
| 1 | 7482 | 8863 |
| 1 | 8199 | 526 |
| 1 | 3828 | 10351 |