q=10061 t_2(10061)=504
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3929 | 5986 |
| 1 | 1594 | 575 |
| 1 | 2953 | 5319 |
| 1 | 1193 | 593 |
| 1 | 7595 | 1197 |
| 1 | 1389 | 1991 |
| 1 | 1431 | 8030 |
| 1 | 2798 | 3827 |
| 1 | 782 | 1202 |
| 1 | 3532 | 173 |
| 1 | 7305 | 5552 |
| 1 | 7324 | 5383 |
| 1 | 7962 | 7797 |
| 1 | 5088 | 4133 |
| 1 | 2557 | 1026 |
| 1 | 5807 | 5694 |
| 1 | 4563 | 7654 |
| 1 | 5668 | 6901 |
| 1 | 7365 | 9492 |
| 1 | 2401 | 6199 |
| 1 | 3473 | 6723 |
| 1 | 5173 | 7411 |
| 1 | 988 | 1354 |
| 1 | 905 | 4931 |
| 1 | 7385 | 1988 |
| 1 | 5110 | 5757 |
| 1 | 6347 | 8624 |
| 1 | 546 | 8112 |
| 1 | 220 | 9312 |
| 1 | 2150 | 1825 |
| 1 | 3544 | 4324 |
| 1 | 1692 | 9283 |
| 1 | 7297 | 6991 |
| 1 | 6160 | 7138 |
| 1 | 6355 | 7774 |
| 1 | 2727 | 6097 |
| 1 | 7856 | 1012 |
| 1 | 8538 | 7470 |
| 1 | 4192 | 5171 |
| 1 | 5345 | 8396 |
| 1 | 2484 | 2057 |
| 1 | 3477 | 190 |
| 1 | 942 | 2317 |
| 1 | 1769 | 8773 |
| 1 | 5399 | 7830 |
| 1 | 395 | 4087 |
| 1 | 8201 | 1960 |
| 1 | 7278 | 3991 |
| 1 | 4851 | 3682 |
| 1 | 2327 | 7177 |
| 1 | 6300 | 9144 |
| 1 | 1085 | 9307 |
| 1 | 7007 | 6033 |
| 1 | 4744 | 1696 |
| 1 | 9243 | 1745 |
| 1 | 8068 | 7335 |
| 1 | 8343 | 9800 |
| 1 | 8103 | 1751 |
| 1 | 2978 | 3233 |
| 1 | 3525 | 8638 |
| 1 | 1564 | 6643 |
| 1 | 2330 | 7565 |
| 1 | 6821 | 9075 |
| 1 | 5960 | 8522 |
| 1 | 6899 | 4456 |
| 1 | 5218 | 7388 |
| 1 | 8417 | 2986 |
| 1 | 6986 | 6062 |
| 1 | 5014 | 9823 |
| 1 | 7559 | 5975 |
| 1 | 9648 | 1799 |
| 1 | 9087 | 9105 |
| 1 | 7295 | 9169 |
| 1 | 5355 | 8989 |
| 1 | 3321 | 3551 |
| 1 | 6656 | 8631 |
| 1 | 869 | 7370 |
| 1 | 8985 | 436 |
| 1 | 747 | 5557 |
| 1 | 7826 | 8518 |
| 1 | 5054 | 3302 |
| 1 | 4939 | 4978 |
| 1 | 8983 | 9725 |
| 1 | 6913 | 4817 |
| 1 | 32 | 1570 |
| 1 | 1292 | 3753 |
| 1 | 8134 | 9920 |
| 1 | 1942 | 1579 |
| 1 | 2982 | 1544 |
| 1 | 756 | 4294 |
| 1 | 3029 | 4102 |
| 1 | 1915 | 3096 |
| 1 | 9223 | 5205 |
| 1 | 4753 | 5255 |
| 1 | 111 | 4447 |
| 1 | 7130 | 2132 |
| 1 | 7869 | 3919 |
| 1 | 5176 | 6134 |
| 1 | 630 | 962 |
| 1 | 2265 | 6941 |
| 1 | 133 | 3499 |
| 1 | 2834 | 4966 |
| 1 | 6331 | 2790 |
| 1 | 3876 | 1108 |
| 1 | 1420 | 8947 |
| 1 | 251 | 1948 |
| 1 | 5705 | 6058 |
| 1 | 6876 | 9328 |
| 1 | 1080 | 7891 |
| 1 | 2759 | 1028 |
| 1 | 3601 | 2415 |
| 1 | 4404 | 3983 |
| 1 | 9232 | 111 |
| 1 | 5199 | 6608 |
| 1 | 5042 | 3076 |
| 1 | 2863 | 5659 |
| 1 | 2317 | 5437 |
| 1 | 4484 | 4924 |
| 1 | 948 | 2077 |
| 1 | 3192 | 6485 |
| 1 | 3382 | 1706 |
| 1 | 6173 | 9863 |
| 1 | 6976 | 8222 |
| 1 | 1179 | 2567 |
| 1 | 3187 | 1872 |
| 1 | 3200 | 2582 |
| 1 | 7751 | 3642 |
| 1 | 785 | 5201 |
| 1 | 5445 | 5887 |
| 1 | 3123 | 9087 |
| 1 | 4105 | 8723 |
| 1 | 9412 | 4891 |
| 1 | 5638 | 7842 |
| 1 | 8002 | 5287 |
| 1 | 6 | 6336 |
| 1 | 9444 | 8317 |
| 1 | 9645 | 3306 |
| 1 | 6832 | 6650 |
| 1 | 2374 | 4309 |
| 1 | 6006 | 9395 |
| 1 | 799 | 5583 |
| 1 | 9606 | 3196 |
| 1 | 1465 | 2870 |
| 1 | 1541 | 8531 |
| 1 | 3758 | 70 |
| 1 | 9083 | 5848 |
| 1 | 2838 | 2439 |
| 1 | 3830 | 6656 |
| 1 | 8678 | 4094 |
| 1 | 5724 | 789 |
| 1 | 9994 | 3484 |
| 1 | 8613 | 8940 |
| 1 | 9870 | 5331 |
| 1 | 6454 | 8783 |
| 1 | 2702 | 8953 |
| 1 | 4161 | 7449 |
| 1 | 806 | 5593 |
| 1 | 6229 | 6432 |
| 1 | 4510 | 2434 |
| 1 | 9134 | 3088 |
| 1 | 391 | 6089 |
| 1 | 3646 | 1403 |
| 1 | 2238 | 9983 |
| 1 | 6537 | 5790 |
| 1 | 516 | 4270 |
| 1 | 5148 | 8220 |
| 1 | 6284 | 6463 |
| 1 | 3078 | 3313 |
| 1 | 15 | 8449 |
| 1 | 600 | 6958 |
| 1 | 1620 | 9541 |
| 1 | 1018 | 9156 |
| 1 | 1492 | 1335 |
| 1 | 8085 | 9723 |
| 1 | 2657 | 6769 |
| 1 | 5989 | 85 |
| 1 | 6979 | 8704 |
| 1 | 2960 | 1950 |
| 1 | 6467 | 5076 |
| 1 | 4958 | 5179 |
| 1 | 7919 | 3836 |
| 1 | 7060 | 7471 |
| 1 | 9124 | 1274 |
| 1 | 2822 | 687 |
| 1 | 8217 | 31 |
| 1 | 5565 | 1682 |
| 1 | 7728 | 1409 |
| 1 | 107 | 2685 |
| 1 | 7943 | 6625 |
| 1 | 2134 | 177 |
| 1 | 9505 | 5266 |
| 1 | 5595 | 2290 |
| 1 | 4251 | 5092 |
| 1 | 4342 | 6740 |
| 1 | 6163 | 5766 |
| 1 | 7318 | 8034 |
| 1 | 8805 | 5478 |
| 1 | 2012 | 1140 |
| 1 | 6648 | 8051 |
| 1 | 9176 | 3027 |
| 1 | 4834 | 2880 |
| 1 | 7315 | 3219 |
| 1 | 7609 | 6476 |
| 1 | 8512 | 6725 |
| 1 | 8982 | 8289 |
| 1 | 529 | 1172 |
| 1 | 5903 | 1237 |
| 1 | 2254 | 4985 |
| 1 | 5056 | 7812 |
| 1 | 1415 | 5743 |
| 1 | 789 | 9299 |
| 1 | 895 | 6304 |
| 1 | 859 | 3126 |
| 1 | 3274 | 91 |
| 1 | 7836 | 1267 |
| 1 | 4469 | 4154 |
| 1 | 8367 | 6081 |
| 1 | 1447 | 797 |
| 1 | 7022 | 7791 |
| 1 | 5656 | 3869 |
| 1 | 6914 | 1254 |
| 1 | 6716 | 5718 |
| 1 | 1380 | 9218 |
| 1 | 1735 | 1569 |
| 1 | 8008 | 4952 |
| 1 | 7906 | 8901 |
| 1 | 3514 | 7666 |
| 1 | 9344 | 8539 |
| 1 | 6631 | 7581 |
| 1 | 4152 | 9298 |
| 1 | 9167 | 916 |
| 1 | 3885 | 7142 |
| 1 | 3740 | 2895 |
| 1 | 6013 | 388 |
| 1 | 3368 | 4401 |
| 1 | 9798 | 8892 |
| 1 | 4891 | 9936 |
| 1 | 6643 | 7272 |
| 1 | 856 | 8684 |
| 1 | 6158 | 6231 |
| 1 | 4732 | 9574 |
| 1 | 5068 | 1304 |
| 1 | 5271 | 5623 |
| 1 | 8007 | 7860 |
| 1 | 2638 | 1071 |
| 1 | 8547 | 586 |
| 1 | 2790 | 779 |
| 1 | 827 | 7336 |
| 1 | 8484 | 9644 |
| 1 | 9074 | 8581 |
| 1 | 9052 | 8859 |
| 1 | 4396 | 6875 |
| 1 | 7597 | 2549 |
| 1 | 149 | 8682 |
| 1 | 3048 | 4912 |
| 1 | 6441 | 3952 |
| 1 | 3281 | 6042 |
| 1 | 5687 | 7473 |
| 1 | 5349 | 9880 |
| 1 | 9629 | 1235 |
| 1 | 8742 | 1333 |
| 1 | 8839 | 4954 |
| 1 | 3978 | 1523 |
| 1 | 1982 | 2593 |
| 1 | 1323 | 199 |
| 1 | 7873 | 512 |
| 1 | 8202 | 4723 |
| 1 | 5143 | 9362 |
| 1 | 5279 | 8178 |
| 1 | 4774 | 8980 |
| 1 | 3347 | 8282 |
| 1 | 7902 | 7537 |
| 1 | 2479 | 6394 |
| 1 | 2021 | 196 |
| 1 | 3066 | 7635 |
| 1 | 6684 | 4186 |
| 1 | 4626 | 8993 |
| 1 | 5304 | 8153 |
| 1 | 9390 | 1733 |
| 1 | 7188 | 835 |
| 1 | 1001 | 1404 |
| 1 | 7556 | 6052 |
| 1 | 1320 | 2862 |
| 1 | 4021 | 3380 |
| 1 | 7109 | 9542 |
| 1 | 1605 | 3178 |
| 1 | 329 | 3651 |
| 1 | 2563 | 6598 |
| 1 | 1041 | 6321 |
| 1 | 7783 | 7050 |
| 1 | 3474 | 5293 |
| 1 | 3823 | 2497 |
| 1 | 9906 | 1786 |
| 1 | 7145 | 4030 |
| 1 | 2075 | 5431 |
| 1 | 2525 | 5804 |
| 1 | 1885 | 8210 |
| 1 | 1359 | 7837 |
| 1 | 9490 | 796 |
| 1 | 4153 | 3773 |
| 1 | 8278 | 2003 |
| 1 | 5723 | 8327 |
| 1 | 7457 | 5119 |
| 1 | 684 | 8835 |
| 1 | 407 | 2830 |
| 1 | 2990 | 7572 |
| 1 | 9312 | 9260 |
| 1 | 4869 | 5549 |
| 1 | 4018 | 6543 |
| 1 | 4273 | 9967 |
| 1 | 7509 | 9338 |
| 1 | 4162 | 3191 |
| 1 | 5572 | 2424 |
| 1 | 8727 | 9342 |
| 1 | 3520 | 5358 |
| 1 | 399 | 5914 |
| 1 | 2011 | 3147 |
| 1 | 3262 | 3571 |
| 1 | 4629 | 2740 |
| 1 | 4089 | 1928 |
| 1 | 2532 | 9965 |
| 1 | 4668 | 1402 |
| 1 | 358 | 857 |
| 1 | 7485 | 7111 |
| 1 | 188 | 8009 |
| 1 | 8912 | 7477 |
| 1 | 2424 | 6007 |
| 1 | 4952 | 8697 |
| 1 | 4603 | 2234 |
| 1 | 9569 | 9020 |
| 1 | 5636 | 3024 |
| 1 | 1304 | 5297 |
| 1 | 8470 | 3844 |
| 1 | 7847 | 2914 |
| 1 | 1263 | 7200 |
| 1 | 5057 | 9531 |
| 1 | 4760 | 9850 |
| 1 | 229 | 8223 |
| 1 | 5435 | 4995 |
| 1 | 3825 | 3281 |
| 1 | 1513 | 8519 |
| 1 | 218 | 7119 |
| 1 | 4578 | 2027 |
| 1 | 2004 | 6985 |
| 1 | 8936 | 8054 |
| 1 | 1262 | 8326 |
| 1 | 3933 | 7556 |
| 1 | 60 | 4838 |
| 1 | 8716 | 2539 |
| 1 | 6486 | 7484 |
| 1 | 3441 | 5573 |
| 1 | 6535 | 8067 |
| 1 | 3550 | 6348 |
| 1 | 8375 | 3137 |
| 1 | 2958 | 7242 |
| 1 | 939 | 3956 |
| 1 | 6233 | 6560 |
| 1 | 5827 | 6853 |
| 1 | 5234 | 5081 |
| 1 | 3734 | 5094 |
| 1 | 7709 | 1123 |
| 1 | 2712 | 4864 |
| 1 | 2047 | 5006 |
| 1 | 9369 | 521 |
| 1 | 6927 | 8643 |
| 1 | 2616 | 2137 |
| 1 | 5872 | 7518 |
| 1 | 638 | 4007 |
| 1 | 5761 | 3394 |
| 1 | 5533 | 1893 |
| 1 | 1269 | 3876 |
| 1 | 2054 | 2105 |
| 1 | 3564 | 1503 |
| 1 | 6709 | 9639 |
| 1 | 668 | 1711 |
| 1 | 2440 | 6429 |
| 1 | 69 | 1797 |
| 1 | 470 | 9932 |
| 1 | 1859 | 3548 |
| 1 | 1268 | 9614 |
| 1 | 394 | 3432 |
| 1 | 4535 | 6333 |
| 1 | 6532 | 1004 |
| 1 | 7218 | 6183 |
| 1 | 8989 | 440 |
| 1 | 9473 | 3893 |
| 1 | 4861 | 9044 |
| 1 | 8382 | 7945 |
| 1 | 6286 | 7176 |
| 1 | 3890 | 1554 |
| 1 | 5999 | 6301 |
| 1 | 2908 | 8843 |
| 1 | 8402 | 4914 |
| 1 | 7442 | 2975 |
| 1 | 8591 | 2811 |
| 1 | 2966 | 7642 |
| 1 | 9279 | 3795 |
| 1 | 4128 | 9059 |
| 1 | 4108 | 7400 |
| 1 | 5528 | 2649 |
| 1 | 1136 | 3083 |
| 1 | 2994 | 2461 |
| 1 | 5796 | 9142 |
| 1 | 730 | 6216 |
| 1 | 1758 | 9819 |
| 1 | 4267 | 1897 |
| 1 | 2923 | 4145 |
| 1 | 9192 | 5310 |
| 1 | 3022 | 5882 |
| 1 | 3818 | 2193 |
| 1 | 4610 | 6956 |
| 1 | 6548 | 4455 |
| 1 | 6335 | 7416 |
| 1 | 8374 | 3588 |
| 1 | 5898 | 7402 |
| 1 | 7146 | 1732 |
| 1 | 347 | 5204 |
| 1 | 6421 | 2227 |
| 1 | 3036 | 1881 |
| 1 | 8887 | 509 |
| 1 | 4102 | 175 |
| 1 | 6075 | 3422 |
| 1 | 677 | 4867 |
| 1 | 542 | 4642 |
| 1 | 7907 | 3 |
| 1 | 1528 | 9379 |
| 1 | 57 | 3975 |
| 1 | 6587 | 515 |
| 1 | 655 | 339 |
| 1 | 7744 | 8973 |
| 1 | 1144 | 2860 |
| 1 | 6224 | 2477 |
| 1 | 3746 | 473 |
| 1 | 2225 | 2778 |
| 1 | 2199 | 914 |
| 1 | 1587 | 7674 |
| 1 | 3190 | 3093 |
| 1 | 4740 | 1811 |
| 1 | 8589 | 973 |
| 1 | 7377 | 273 |
| 1 | 5365 | 4131 |
| 1 | 4181 | 7266 |
| 1 | 9174 | 9598 |
| 1 | 1537 | 6954 |
| 1 | 425 | 2418 |
| 1 | 3008 | 5984 |
| 1 | 4881 | 6222 |
| 1 | 2288 | 6276 |
| 1 | 4887 | 565 |
| 1 | 7000 | 1970 |
| 1 | 3624 | 5123 |
| 1 | 7976 | 2099 |
| 1 | 7055 | 5408 |
| 1 | 8111 | 3384 |
| 1 | 1479 | 3512 |
| 1 | 1611 | 902 |
| 1 | 7788 | 1423 |
| 1 | 1562 | 387 |
| 1 | 5021 | 2689 |
| 1 | 1240 | 7351 |
| 1 | 9859 | 2519 |
| 1 | 2675 | 10005 |
| 1 | 1053 | 5927 |
| 1 | 3422 | 1020 |
| 1 | 9943 | 2445 |
| 1 | 5543 | 1291 |
| 1 | 5538 | 6626 |
| 1 | 280 | 7647 |
| 1 | 1948 | 9522 |
| 1 | 9912 | 6109 |
| 1 | 9033 | 7366 |
| 1 | 8673 | 1782 |
| 1 | 9678 | 9624 |
| 1 | 2526 | 640 |
| 1 | 9612 | 2835 |
| 1 | 9458 | 6009 |
| 1 | 8736 | 6147 |
| 1 | 5219 | 4559 |
| 1 | 3240 | 4698 |
| 1 | 4796 | 6363 |
| 1 | 7507 | 4598 |
| 1 | 7638 | 7125 |
| 1 | 8534 | 1904 |
| 1 | 5502 | 5186 |
| 1 | 6416 | 8717 |
| 1 | 6089 | 6849 |
| 1 | 3665 | 2054 |
| 1 | 1140 | 7554 |
| 1 | 3485 | 1655 |
| 1 | 6589 | 9876 |
| 1 | 5451 | 1749 |
| 1 | 1573 | 7103 |
| 1 | 4296 | 300 |
| 1 | 3303 | 2468 |
| 1 | 851 | 9183 |
| 1 | 9062 | 8096 |
| 1 | 8416 | 6680 |
| 1 | 575 | 3215 |
| 1 | 6055 | 1297 |
| 1 | 9213 | 4887 |