q=9661 t_2(9661)=492
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 727 | 1702 |
| 1 | 188 | 5322 |
| 1 | 413 | 964 |
| 1 | 1197 | 8810 |
| 1 | 1309 | 1860 |
| 1 | 1023 | 2289 |
| 1 | 235 | 4328 |
| 1 | 904 | 9390 |
| 1 | 943 | 8885 |
| 1 | 286 | 5619 |
| 1 | 814 | 9337 |
| 1 | 951 | 9230 |
| 1 | 203 | 1081 |
| 1 | 961 | 5203 |
| 1 | 731 | 8186 |
| 1 | 389 | 6191 |
| 1 | 311 | 3337 |
| 1 | 628 | 9582 |
| 1 | 830 | 1105 |
| 1 | 784 | 185 |
| 1 | 1119 | 6675 |
| 1 | 387 | 7530 |
| 1 | 42 | 3535 |
| 1 | 111 | 1126 |
| 1 | 1164 | 3204 |
| 1 | 888 | 6957 |
| 1 | 1401 | 5585 |
| 1 | 1173 | 1158 |
| 1 | 1082 | 9529 |
| 1 | 429 | 6575 |
| 1 | 683 | 5454 |
| 1 | 12 | 8017 |
| 1 | 979 | 6580 |
| 1 | 1251 | 8143 |
| 1 | 522 | 935 |
| 1 | 1391 | 2526 |
| 1 | 1194 | 4376 |
| 1 | 839 | 8588 |
| 1 | 16 | 9573 |
| 1 | 1389 | 6880 |
| 1 | 1005 | 8491 |
| 1 | 1442 | 9078 |
| 1 | 1436 | 1250 |
| 1 | 796 | 8276 |
| 1 | 209 | 7697 |
| 1 | 841 | 7409 |
| 1 | 1426 | 7533 |
| 1 | 676 | 7480 |
| 1 | 4 | 4277 |
| 1 | 245 | 9465 |
| 1 | 1512 | 5486 |
| 1 | 526 | 6905 |
| 1 | 1287 | 449 |
| 1 | 1381 | 893 |
| 1 | 718 | 3213 |
| 1 | 732 | 519 |
| 1 | 1739 | 8471 |
| 1 | 384 | 2455 |
| 1 | 1393 | 1509 |
| 1 | 518 | 7627 |
| 1 | 566 | 7329 |
| 1 | 563 | 6829 |
| 1 | 388 | 7470 |
| 1 | 361 | 1449 |
| 1 | 1229 | 5755 |
| 1 | 1600 | 3961 |
| 1 | 241 | 453 |
| 1 | 1628 | 101 |
| 1 | 603 | 7618 |
| 1 | 1785 | 2717 |
| 1 | 1887 | 2166 |
| 1 | 255 | 5092 |
| 1 | 467 | 4870 |
| 1 | 900 | 5802 |
| 1 | 1735 | 946 |
| 1 | 1969 | 1592 |
| 1 | 1658 | 1314 |
| 1 | 1683 | 5252 |
| 1 | 1726 | 8261 |
| 1 | 495 | 382 |
| 1 | 2121 | 5747 |
| 1 | 1156 | 9 |
| 1 | 382 | 2253 |
| 1 | 2166 | 5501 |
| 1 | 2157 | 2889 |
| 1 | 1176 | 3911 |
| 1 | 1326 | 7969 |
| 1 | 405 | 6136 |
| 1 | 146 | 364 |
| 1 | 2210 | 7289 |
| 1 | 2025 | 7299 |
| 1 | 2170 | 5541 |
| 1 | 1889 | 933 |
| 1 | 1278 | 6982 |
| 1 | 182 | 5107 |
| 1 | 275 | 7681 |
| 1 | 349 | 1507 |
| 1 | 860 | 2734 |
| 1 | 39 | 4520 |
| 1 | 120 | 3850 |
| 1 | 2241 | 4664 |
| 1 | 2287 | 2046 |
| 1 | 2515 | 1760 |
| 1 | 408 | 9575 |
| 1 | 2112 | 721 |
| 1 | 489 | 9144 |
| 1 | 2806 | 523 |
| 1 | 714 | 475 |
| 1 | 113 | 8039 |
| 1 | 153 | 1008 |
| 1 | 2453 | 7646 |
| 1 | 2433 | 2507 |
| 1 | 2315 | 3390 |
| 1 | 1656 | 6067 |
| 1 | 2136 | 2112 |
| 1 | 1590 | 4731 |
| 1 | 2009 | 2462 |
| 1 | 1179 | 5407 |
| 1 | 2401 | 796 |
| 1 | 831 | 5129 |
| 1 | 52 | 8646 |
| 1 | 1828 | 2941 |
| 1 | 226 | 2928 |
| 1 | 2981 | 8016 |
| 1 | 2688 | 6511 |
| 1 | 2840 | 7922 |
| 1 | 2753 | 7407 |
| 1 | 3112 | 1962 |
| 1 | 656 | 7554 |
| 1 | 2670 | 2302 |
| 1 | 2822 | 7919 |
| 1 | 3581 | 547 |
| 1 | 2873 | 936 |
| 1 | 1777 | 2919 |
| 1 | 325 | 4024 |
| 1 | 3557 | 1590 |
| 1 | 2772 | 2709 |
| 1 | 3809 | 1891 |
| 1 | 2426 | 8088 |
| 1 | 148 | 5330 |
| 1 | 4048 | 5682 |
| 1 | 2768 | 7352 |
| 1 | 3281 | 7894 |
| 1 | 2491 | 6015 |
| 1 | 3926 | 8822 |
| 1 | 3702 | 4448 |
| 1 | 1443 | 5599 |
| 1 | 4124 | 7106 |
| 1 | 3804 | 1338 |
| 1 | 2271 | 4403 |
| 1 | 560 | 7076 |
| 1 | 4706 | 790 |
| 1 | 557 | 6188 |
| 1 | 186 | 2544 |
| 1 | 5377 | 252 |
| 1 | 3093 | 436 |
| 1 | 3101 | 9274 |
| 1 | 4984 | 3494 |
| 1 | 176 | 7184 |
| 1 | 5092 | 5458 |
| 1 | 516 | 2409 |
| 1 | 2612 | 4908 |
| 1 | 2906 | 2209 |
| 1 | 5831 | 720 |
| 1 | 3671 | 1715 |
| 1 | 3788 | 2082 |
| 1 | 6623 | 8541 |
| 1 | 75 | 5538 |
| 1 | 783 | 4723 |
| 1 | 5361 | 550 |
| 1 | 3873 | 9210 |
| 1 | 6245 | 6706 |
| 1 | 4190 | 5896 |
| 1 | 5794 | 2705 |
| 1 | 4394 | 3074 |
| 1 | 3980 | 237 |
| 1 | 7217 | 2706 |
| 1 | 4355 | 8124 |
| 1 | 8220 | 5465 |
| 1 | 1611 | 6927 |
| 1 | 8379 | 4490 |
| 1 | 8232 | 6260 |
| 1 | 7134 | 6089 |
| 1 | 3303 | 6560 |
| 1 | 7416 | 3546 |
| 1 | 3458 | 9541 |
| 1 | 857 | 3052 |
| 1 | 7319 | 3214 |
| 1 | 4157 | 5716 |
| 1 | 3466 | 4672 |
| 1 | 9220 | 3332 |
| 1 | 8086 | 6022 |
| 1 | 1437 | 6382 |
| 1 | 380 | 9240 |
| 1 | 8280 | 6455 |
| 1 | 8850 | 2345 |
| 1 | 3599 | 1053 |
| 1 | 8474 | 8740 |
| 1 | 2993 | 752 |
| 1 | 3197 | 600 |
| 1 | 7193 | 1045 |
| 1 | 3196 | 3358 |
| 1 | 829 | 899 |
| 1 | 8480 | 6830 |
| 1 | 4756 | 9357 |
| 1 | 3308 | 5349 |
| 1 | 1521 | 3073 |
| 1 | 4987 | 7464 |
| 1 | 3135 | 5764 |
| 1 | 1250 | 153 |
| 1 | 8195 | 7303 |
| 1 | 487 | 8680 |
| 1 | 4508 | 5685 |
| 1 | 2113 | 1057 |
| 1 | 6010 | 6547 |
| 1 | 9271 | 1146 |
| 1 | 2165 | 4961 |
| 1 | 4255 | 3514 |
| 1 | 6864 | 87 |
| 1 | 7403 | 8787 |
| 1 | 3843 | 1580 |
| 1 | 493 | 5822 |
| 1 | 3254 | 1849 |
| 1 | 621 | 110 |
| 1 | 524 | 5690 |
| 1 | 1686 | 5487 |
| 1 | 1643 | 4607 |
| 1 | 1324 | 1832 |
| 1 | 5099 | 921 |
| 1 | 5483 | 5542 |
| 1 | 5456 | 4808 |
| 1 | 7475 | 3051 |
| 1 | 8617 | 3050 |
| 1 | 6838 | 186 |
| 1 | 5247 | 7239 |
| 1 | 8539 | 1012 |
| 1 | 8440 | 781 |
| 1 | 790 | 1534 |
| 1 | 446 | 5105 |
| 1 | 8700 | 6592 |
| 1 | 1335 | 9166 |
| 1 | 1642 | 6211 |
| 1 | 4336 | 5842 |
| 1 | 1571 | 7115 |
| 1 | 9625 | 8139 |
| 1 | 2773 | 9281 |
| 1 | 169 | 2375 |
| 1 | 4555 | 7626 |
| 1 | 4397 | 3643 |
| 1 | 3437 | 5284 |
| 1 | 2243 | 9602 |
| 1 | 6384 | 5864 |
| 1 | 7720 | 8079 |
| 1 | 8162 | 7535 |
| 1 | 2358 | 260 |
| 1 | 2769 | 1426 |
| 1 | 3481 | 802 |
| 1 | 7873 | 4734 |
| 1 | 6000 | 7451 |
| 1 | 3046 | 9155 |
| 1 | 7033 | 9562 |
| 1 | 4362 | 8976 |
| 1 | 616 | 4945 |
| 1 | 1859 | 4361 |
| 1 | 6844 | 1621 |
| 1 | 8664 | 4847 |
| 1 | 4327 | 1361 |
| 1 | 4804 | 4300 |
| 1 | 3226 | 4399 |
| 1 | 2247 | 7331 |
| 1 | 5735 | 5403 |
| 1 | 4030 | 7762 |
| 1 | 3307 | 9246 |
| 1 | 8015 | 3884 |
| 1 | 1126 | 400 |
| 1 | 957 | 2505 |
| 1 | 7350 | 28 |
| 1 | 8091 | 7846 |
| 1 | 7746 | 2480 |
| 1 | 2903 | 2106 |
| 1 | 6796 | 6473 |
| 1 | 1190 | 2586 |
| 1 | 1033 | 5572 |
| 1 | 1949 | 2245 |
| 1 | 4421 | 3580 |
| 1 | 2496 | 8102 |
| 1 | 7111 | 2635 |
| 1 | 3576 | 9076 |
| 1 | 9346 | 4777 |
| 1 | 9078 | 374 |
| 1 | 2598 | 659 |
| 1 | 7938 | 6974 |
| 1 | 7782 | 1493 |
| 1 | 8316 | 5570 |
| 1 | 3165 | 4165 |
| 1 | 7981 | 1363 |
| 1 | 1702 | 2113 |
| 1 | 2281 | 8291 |
| 1 | 9012 | 7668 |
| 1 | 3807 | 541 |
| 1 | 7654 | 6294 |
| 1 | 6380 | 397 |
| 1 | 3055 | 1751 |
| 1 | 8564 | 4770 |
| 1 | 8175 | 8602 |
| 1 | 9534 | 6375 |
| 1 | 9288 | 6553 |
| 1 | 5704 | 7503 |
| 1 | 5192 | 3458 |
| 1 | 2152 | 1676 |
| 1 | 4820 | 2802 |
| 1 | 7666 | 4790 |
| 1 | 1252 | 7101 |
| 1 | 1342 | 4499 |
| 1 | 3474 | 6236 |
| 1 | 8774 | 5727 |
| 1 | 3297 | 1258 |
| 1 | 6228 | 2857 |
| 1 | 9337 | 1059 |
| 1 | 5513 | 441 |
| 1 | 1973 | 2656 |
| 1 | 4469 | 7438 |
| 1 | 4154 | 8103 |
| 1 | 8543 | 9652 |
| 1 | 1876 | 786 |
| 1 | 3963 | 8666 |
| 1 | 9593 | 3814 |
| 1 | 2381 | 8896 |
| 1 | 9483 | 4661 |
| 1 | 6390 | 8525 |
| 1 | 909 | 4703 |
| 1 | 1450 | 6474 |
| 1 | 9258 | 7212 |
| 1 | 3065 | 5861 |
| 1 | 7488 | 6719 |
| 1 | 458 | 4411 |
| 1 | 5420 | 8105 |
| 1 | 4602 | 7670 |
| 1 | 2839 | 6499 |
| 1 | 2602 | 4383 |
| 1 | 881 | 2105 |
| 1 | 8227 | 1629 |
| 1 | 8063 | 9485 |
| 1 | 6899 | 6776 |
| 1 | 9478 | 1350 |
| 1 | 3826 | 7991 |
| 1 | 3082 | 5255 |
| 1 | 5670 | 4965 |
| 1 | 4272 | 5738 |
| 1 | 2777 | 8362 |
| 1 | 8060 | 5381 |
| 1 | 9323 | 6666 |
| 1 | 9426 | 7710 |
| 1 | 74 | 3860 |
| 1 | 4418 | 3289 |
| 1 | 8214 | 6548 |
| 1 | 6417 | 102 |
| 1 | 5254 | 7995 |
| 1 | 3067 | 3527 |
| 1 | 6679 | 5983 |
| 1 | 8846 | 1666 |
| 1 | 9059 | 3190 |
| 1 | 5728 | 4318 |
| 1 | 3979 | 5953 |
| 1 | 1280 | 7928 |
| 1 | 9014 | 8575 |
| 1 | 8434 | 8854 |
| 1 | 7054 | 3893 |
| 1 | 5283 | 5776 |
| 1 | 4590 | 2585 |
| 1 | 3711 | 1972 |
| 1 | 5182 | 7673 |
| 1 | 8264 | 3383 |
| 1 | 8813 | 4750 |
| 1 | 3003 | 3558 |
| 1 | 5482 | 4202 |
| 1 | 7222 | 5877 |
| 1 | 2818 | 5581 |
| 1 | 7220 | 1172 |
| 1 | 2048 | 8015 |
| 1 | 1421 | 9124 |
| 1 | 6300 | 9391 |
| 1 | 8770 | 8309 |
| 1 | 3456 | 3493 |
| 1 | 6541 | 2547 |
| 1 | 1896 | 6090 |
| 1 | 4472 | 1370 |
| 1 | 8548 | 4241 |
| 1 | 56 | 876 |
| 1 | 3757 | 7227 |
| 1 | 8793 | 3588 |
| 1 | 1396 | 9150 |
| 1 | 4325 | 1175 |
| 1 | 2547 | 8031 |
| 1 | 6924 | 9594 |
| 1 | 6938 | 2037 |
| 1 | 1273 | 981 |
| 1 | 2978 | 7806 |
| 1 | 5093 | 2898 |
| 1 | 6727 | 9432 |
| 1 | 5356 | 4588 |
| 1 | 7014 | 1846 |
| 1 | 1632 | 9550 |
| 1 | 2204 | 942 |
| 1 | 3410 | 5006 |
| 1 | 776 | 5118 |
| 1 | 3154 | 9417 |
| 1 | 3202 | 6744 |
| 1 | 5463 | 723 |
| 1 | 9510 | 4778 |
| 1 | 9208 | 2021 |
| 1 | 2270 | 2126 |
| 1 | 6498 | 1965 |
| 1 | 3763 | 2965 |
| 1 | 1725 | 5276 |
| 1 | 3535 | 8054 |
| 1 | 6239 | 7601 |
| 1 | 4741 | 1796 |
| 1 | 4166 | 629 |
| 1 | 9496 | 5920 |
| 1 | 9275 | 6167 |
| 1 | 4504 | 3657 |
| 1 | 6054 | 7257 |
| 1 | 7176 | 6422 |
| 1 | 9499 | 5445 |
| 1 | 9185 | 1805 |
| 1 | 3956 | 4881 |
| 1 | 577 | 9329 |
| 1 | 759 | 1212 |
| 1 | 5617 | 6201 |
| 1 | 1302 | 5090 |
| 1 | 3349 | 4271 |
| 1 | 8421 | 5852 |
| 1 | 5125 | 5544 |
| 1 | 242 | 2097 |
| 1 | 440 | 5807 |
| 1 | 7402 | 4158 |
| 1 | 9503 | 767 |
| 1 | 8069 | 4617 |
| 1 | 2273 | 5782 |
| 1 | 691 | 3163 |
| 1 | 1009 | 1763 |
| 1 | 86 | 6075 |
| 1 | 2097 | 1249 |
| 1 | 1986 | 8823 |
| 1 | 1868 | 8240 |
| 1 | 307 | 7795 |
| 1 | 34 | 2221 |
| 1 | 2055 | 5354 |
| 1 | 6565 | 1182 |
| 1 | 8647 | 3321 |
| 1 | 4089 | 401 |
| 1 | 3875 | 6861 |
| 1 | 6999 | 4803 |
| 1 | 1102 | 4391 |
| 1 | 4265 | 5578 |
| 1 | 4547 | 8878 |
| 1 | 2605 | 4062 |
| 1 | 2609 | 2261 |
| 1 | 2614 | 811 |
| 1 | 622 | 4687 |
| 1 | 9540 | 8980 |
| 1 | 4969 | 603 |
| 1 | 3356 | 1856 |
| 1 | 2455 | 9255 |
| 1 | 9124 | 6934 |
| 1 | 6570 | 4247 |
| 1 | 1594 | 3581 |
| 1 | 1240 | 126 |
| 1 | 1277 | 7529 |
| 1 | 5178 | 5890 |
| 1 | 4571 | 625 |
| 1 | 6663 | 9034 |
| 1 | 1191 | 8643 |
| 1 | 5238 | 7491 |
| 1 | 4879 | 4173 |
| 1 | 9573 | 3284 |
| 1 | 7029 | 686 |
| 1 | 6227 | 2210 |
| 1 | 2919 | 5833 |
| 1 | 8704 | 2348 |
| 1 | 4572 | 7488 |
| 1 | 5160 | 6645 |
| 1 | 9046 | 3882 |
| 1 | 5665 | 6525 |
| 1 | 852 | 5003 |
| 1 | 5940 | 897 |
| 1 | 4322 | 4667 |