q=9227 t_2(9227)=480
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 761 | 2736 |
| 1 | 1306 | 25 |
| 1 | 844 | 1333 |
| 1 | 1035 | 1671 |
| 1 | 1518 | 9163 |
| 1 | 184 | 3675 |
| 1 | 665 | 7741 |
| 1 | 451 | 8550 |
| 1 | 1171 | 7020 |
| 1 | 286 | 8101 |
| 1 | 609 | 8832 |
| 1 | 580 | 1363 |
| 1 | 934 | 3001 |
| 1 | 1352 | 6713 |
| 1 | 210 | 8051 |
| 1 | 894 | 4783 |
| 1 | 1220 | 8603 |
| 1 | 836 | 4383 |
| 1 | 1500 | 8561 |
| 1 | 240 | 6145 |
| 1 | 135 | 5299 |
| 1 | 1507 | 8910 |
| 1 | 1052 | 5028 |
| 1 | 1117 | 6675 |
| 1 | 664 | 7305 |
| 1 | 52 | 2128 |
| 1 | 880 | 4575 |
| 1 | 235 | 3176 |
| 1 | 206 | 3747 |
| 1 | 1542 | 181 |
| 1 | 956 | 8539 |
| 1 | 404 | 2131 |
| 1 | 782 | 6708 |
| 1 | 1458 | 6691 |
| 1 | 389 | 5786 |
| 1 | 446 | 2838 |
| 1 | 1532 | 7233 |
| 1 | 1606 | 8880 |
| 1 | 1502 | 966 |
| 1 | 1423 | 3856 |
| 1 | 213 | 5251 |
| 1 | 639 | 728 |
| 1 | 1451 | 8047 |
| 1 | 103 | 790 |
| 1 | 327 | 9060 |
| 1 | 745 | 2359 |
| 1 | 1755 | 3846 |
| 1 | 1083 | 3690 |
| 1 | 493 | 5308 |
| 1 | 1736 | 6125 |
| 1 | 643 | 8088 |
| 1 | 787 | 3578 |
| 1 | 116 | 568 |
| 1 | 481 | 179 |
| 1 | 509 | 6542 |
| 1 | 1244 | 1928 |
| 1 | 1704 | 5328 |
| 1 | 722 | 8158 |
| 1 | 1547 | 963 |
| 1 | 1590 | 8483 |
| 1 | 1832 | 6663 |
| 1 | 429 | 7987 |
| 1 | 949 | 921 |
| 1 | 64 | 8092 |
| 1 | 861 | 7470 |
| 1 | 1241 | 2750 |
| 1 | 1428 | 6840 |
| 1 | 16 | 8953 |
| 1 | 892 | 6061 |
| 1 | 552 | 7403 |
| 1 | 1985 | 7426 |
| 1 | 2043 | 717 |
| 1 | 1719 | 7111 |
| 1 | 1039 | 1448 |
| 1 | 1027 | 6439 |
| 1 | 1982 | 5916 |
| 1 | 1163 | 870 |
| 1 | 430 | 5819 |
| 1 | 563 | 3679 |
| 1 | 1831 | 5188 |
| 1 | 1700 | 13 |
| 1 | 1088 | 244 |
| 1 | 1121 | 3550 |
| 1 | 2262 | 650 |
| 1 | 1043 | 4869 |
| 1 | 1727 | 933 |
| 1 | 830 | 6054 |
| 1 | 2248 | 8049 |
| 1 | 2344 | 4360 |
| 1 | 1210 | 6838 |
| 1 | 1430 | 3778 |
| 1 | 900 | 2073 |
| 1 | 385 | 8542 |
| 1 | 97 | 6865 |
| 1 | 622 | 4269 |
| 1 | 2265 | 1641 |
| 1 | 2112 | 51 |
| 1 | 2632 | 8114 |
| 1 | 220 | 3135 |
| 1 | 374 | 9189 |
| 1 | 603 | 9022 |
| 1 | 452 | 4745 |
| 1 | 927 | 7444 |
| 1 | 1061 | 5600 |
| 1 | 2588 | 8903 |
| 1 | 1499 | 8554 |
| 1 | 1471 | 3024 |
| 1 | 2675 | 9050 |
| 1 | 2569 | 4846 |
| 1 | 1417 | 8791 |
| 1 | 2415 | 5340 |
| 1 | 2033 | 8830 |
| 1 | 1245 | 2657 |
| 1 | 954 | 6669 |
| 1 | 2153 | 8250 |
| 1 | 2652 | 1391 |
| 1 | 537 | 6196 |
| 1 | 3389 | 8918 |
| 1 | 407 | 6121 |
| 1 | 2706 | 7781 |
| 1 | 2307 | 3182 |
| 1 | 2118 | 3590 |
| 1 | 125 | 8406 |
| 1 | 3687 | 4673 |
| 1 | 1506 | 5579 |
| 1 | 2076 | 3084 |
| 1 | 241 | 375 |
| 1 | 3739 | 4636 |
| 1 | 426 | 4128 |
| 1 | 3183 | 1790 |
| 1 | 529 | 6067 |
| 1 | 3801 | 5998 |
| 1 | 3603 | 4335 |
| 1 | 1407 | 440 |
| 1 | 684 | 5684 |
| 1 | 4258 | 4934 |
| 1 | 4438 | 4542 |
| 1 | 2957 | 2712 |
| 1 | 4615 | 9024 |
| 1 | 2028 | 6440 |
| 1 | 946 | 6074 |
| 1 | 55 | 6557 |
| 1 | 3068 | 1318 |
| 1 | 246 | 79 |
| 1 | 4672 | 6578 |
| 1 | 5191 | 2631 |
| 1 | 4864 | 8448 |
| 1 | 2976 | 5752 |
| 1 | 1620 | 1362 |
| 1 | 4391 | 852 |
| 1 | 1479 | 58 |
| 1 | 4340 | 2393 |
| 1 | 3307 | 5291 |
| 1 | 1385 | 5651 |
| 1 | 5648 | 6745 |
| 1 | 951 | 3334 |
| 1 | 1580 | 149 |
| 1 | 5285 | 4398 |
| 1 | 5510 | 6807 |
| 1 | 2530 | 3155 |
| 1 | 4177 | 7977 |
| 1 | 3430 | 8486 |
| 1 | 4797 | 3260 |
| 1 | 3545 | 5293 |
| 1 | 2190 | 605 |
| 1 | 212 | 5857 |
| 1 | 5055 | 2475 |
| 1 | 6186 | 7009 |
| 1 | 4853 | 8153 |
| 1 | 2432 | 5837 |
| 1 | 3655 | 4308 |
| 1 | 4786 | 879 |
| 1 | 6505 | 1565 |
| 1 | 5108 | 5871 |
| 1 | 8741 | 4402 |
| 1 | 7901 | 4724 |
| 1 | 6163 | 4000 |
| 1 | 3425 | 434 |
| 1 | 3203 | 5057 |
| 1 | 1595 | 7925 |
| 1 | 3185 | 7475 |
| 1 | 1100 | 7861 |
| 1 | 568 | 3932 |
| 1 | 5611 | 661 |
| 1 | 7023 | 4738 |
| 1 | 2142 | 599 |
| 1 | 8731 | 1161 |
| 1 | 4854 | 8782 |
| 1 | 3992 | 8299 |
| 1 | 5598 | 164 |
| 1 | 3126 | 5092 |
| 1 | 2044 | 7193 |
| 1 | 6121 | 8458 |
| 1 | 561 | 4813 |
| 1 | 4143 | 5598 |
| 1 | 5901 | 5304 |
| 1 | 1848 | 6174 |
| 1 | 3189 | 4391 |
| 1 | 5858 | 8206 |
| 1 | 482 | 6932 |
| 1 | 8376 | 9126 |
| 1 | 8207 | 6625 |
| 1 | 93 | 1805 |
| 1 | 4728 | 7290 |
| 1 | 1021 | 7811 |
| 1 | 5167 | 2792 |
| 1 | 2893 | 6460 |
| 1 | 6703 | 4163 |
| 1 | 1081 | 7751 |
| 1 | 5890 | 6727 |
| 1 | 1462 | 764 |
| 1 | 4006 | 7318 |
| 1 | 8405 | 3729 |
| 1 | 11 | 8905 |
| 1 | 158 | 3261 |
| 1 | 4938 | 8533 |
| 1 | 7169 | 3787 |
| 1 | 676 | 1228 |
| 1 | 3346 | 6414 |
| 1 | 3206 | 6939 |
| 1 | 8078 | 1745 |
| 1 | 5379 | 1106 |
| 1 | 1397 | 5265 |
| 1 | 3134 | 7608 |
| 1 | 3755 | 5019 |
| 1 | 5829 | 7115 |
| 1 | 2501 | 249 |
| 1 | 1076 | 4037 |
| 1 | 4297 | 2942 |
| 1 | 2934 | 2744 |
| 1 | 2301 | 3323 |
| 1 | 6730 | 8480 |
| 1 | 1869 | 5741 |
| 1 | 776 | 3357 |
| 1 | 6335 | 9152 |
| 1 | 5688 | 5155 |
| 1 | 6426 | 3329 |
| 1 | 627 | 8298 |
| 1 | 2659 | 1051 |
| 1 | 7739 | 4692 |
| 1 | 7968 | 2719 |
| 1 | 2184 | 2193 |
| 1 | 3038 | 52 |
| 1 | 6886 | 7875 |
| 1 | 1149 | 2784 |
| 1 | 2729 | 1917 |
| 1 | 2651 | 4260 |
| 1 | 1919 | 2766 |
| 1 | 7198 | 3159 |
| 1 | 746 | 2385 |
| 1 | 4030 | 5903 |
| 1 | 7633 | 8297 |
| 1 | 1089 | 5335 |
| 1 | 1573 | 3864 |
| 1 | 7656 | 7686 |
| 1 | 1209 | 634 |
| 1 | 535 | 8317 |
| 1 | 3561 | 3390 |
| 1 | 2608 | 1002 |
| 1 | 9059 | 6217 |
| 1 | 5991 | 2749 |
| 1 | 3208 | 7578 |
| 1 | 4636 | 6024 |
| 1 | 3471 | 3166 |
| 1 | 6847 | 1925 |
| 1 | 255 | 3999 |
| 1 | 671 | 2579 |
| 1 | 3553 | 2927 |
| 1 | 4992 | 2653 |
| 1 | 6516 | 6308 |
| 1 | 1646 | 7295 |
| 1 | 555 | 4107 |
| 1 | 459 | 1663 |
| 1 | 279 | 209 |
| 1 | 1661 | 1490 |
| 1 | 4680 | 1108 |
| 1 | 5891 | 7542 |
| 1 | 6643 | 342 |
| 1 | 754 | 6094 |
| 1 | 3988 | 6405 |
| 1 | 2347 | 6884 |
| 1 | 4041 | 1813 |
| 1 | 2080 | 6812 |
| 1 | 6742 | 4812 |
| 1 | 8175 | 6253 |
| 1 | 1438 | 5408 |
| 1 | 4927 | 2378 |
| 1 | 4012 | 2207 |
| 1 | 5907 | 4599 |
| 1 | 4322 | 3522 |
| 1 | 3341 | 3116 |
| 1 | 1193 | 2647 |
| 1 | 4785 | 137 |
| 1 | 2464 | 5787 |
| 1 | 3170 | 8803 |
| 1 | 4268 | 8929 |
| 1 | 9119 | 5530 |
| 1 | 575 | 4045 |
| 1 | 7611 | 3377 |
| 1 | 8498 | 6190 |
| 1 | 8935 | 1804 |
| 1 | 7 | 4341 |
| 1 | 1374 | 1903 |
| 1 | 3246 | 4329 |
| 1 | 477 | 6748 |
| 1 | 7445 | 4995 |
| 1 | 8365 | 532 |
| 1 | 5386 | 6143 |
| 1 | 6292 | 7220 |
| 1 | 5940 | 1658 |
| 1 | 6402 | 2485 |
| 1 | 8194 | 5060 |
| 1 | 8033 | 3396 |
| 1 | 990 | 7345 |
| 1 | 5884 | 6167 |
| 1 | 2311 | 3153 |
| 1 | 9036 | 6857 |
| 1 | 106 | 2702 |
| 1 | 3371 | 1055 |
| 1 | 2739 | 1576 |
| 1 | 4611 | 6525 |
| 1 | 9152 | 4773 |
| 1 | 7761 | 5700 |
| 1 | 4339 | 5818 |
| 1 | 5459 | 6864 |
| 1 | 7551 | 5897 |
| 1 | 4981 | 2901 |
| 1 | 311 | 1231 |
| 1 | 8441 | 5509 |
| 1 | 5086 | 7840 |
| 1 | 7371 | 275 |
| 1 | 4923 | 2450 |
| 1 | 6512 | 3434 |
| 1 | 7029 | 1366 |
| 1 | 6080 | 6119 |
| 1 | 3037 | 1533 |
| 1 | 5734 | 9091 |
| 1 | 2857 | 4541 |
| 1 | 4705 | 8262 |
| 1 | 6763 | 3469 |
| 1 | 6887 | 3070 |
| 1 | 5975 | 5075 |
| 1 | 2174 | 343 |
| 1 | 5143 | 5208 |
| 1 | 9006 | 8736 |
| 1 | 1301 | 3341 |
| 1 | 8996 | 6739 |
| 1 | 768 | 6646 |
| 1 | 8161 | 250 |
| 1 | 6722 | 5240 |
| 1 | 3197 | 3491 |
| 1 | 8959 | 9092 |
| 1 | 3772 | 2367 |
| 1 | 2611 | 3887 |
| 1 | 4241 | 6970 |
| 1 | 5959 | 4233 |
| 1 | 2456 | 6055 |
| 1 | 1033 | 9215 |
| 1 | 7772 | 8030 |
| 1 | 4395 | 2293 |
| 1 | 610 | 8052 |
| 1 | 7983 | 7839 |
| 1 | 5852 | 7880 |
| 1 | 8718 | 5922 |
| 1 | 3753 | 7816 |
| 1 | 6651 | 1680 |
| 1 | 1202 | 2538 |
| 1 | 1153 | 700 |
| 1 | 4016 | 7550 |
| 1 | 3825 | 5759 |
| 1 | 7278 | 4025 |
| 1 | 4204 | 7720 |
| 1 | 7307 | 6825 |
| 1 | 2127 | 9191 |
| 1 | 913 | 3984 |
| 1 | 4399 | 7965 |
| 1 | 6816 | 6100 |
| 1 | 965 | 6193 |
| 1 | 4468 | 6280 |
| 1 | 7946 | 7966 |
| 1 | 1240 | 2742 |
| 1 | 3673 | 6586 |
| 1 | 686 | 8569 |
| 1 | 1186 | 1991 |
| 1 | 7066 | 1178 |
| 1 | 6151 | 476 |
| 1 | 5009 | 4288 |
| 1 | 4769 | 8167 |
| 1 | 5330 | 2303 |
| 1 | 113 | 6355 |
| 1 | 6239 | 2860 |
| 1 | 786 | 7353 |
| 1 | 7104 | 6651 |
| 1 | 7257 | 3852 |
| 1 | 414 | 1115 |
| 1 | 974 | 1581 |
| 1 | 8215 | 5689 |
| 1 | 6467 | 2311 |
| 1 | 6843 | 4176 |
| 1 | 8443 | 4243 |
| 1 | 7030 | 5383 |
| 1 | 272 | 6451 |
| 1 | 2780 | 1349 |
| 1 | 9091 | 8957 |
| 1 | 8173 | 483 |
| 1 | 7530 | 8390 |
| 1 | 828 | 1731 |
| 1 | 5319 | 1713 |
| 1 | 9011 | 5306 |
| 1 | 7356 | 9100 |
| 1 | 8986 | 8418 |
| 1 | 7913 | 3115 |
| 1 | 373 | 5478 |
| 1 | 1213 | 7142 |
| 1 | 2181 | 8219 |
| 1 | 278 | 1407 |
| 1 | 5271 | 146 |
| 1 | 7309 | 4630 |
| 1 | 8343 | 6617 |
| 1 | 7677 | 540 |
| 1 | 2186 | 5347 |
| 1 | 8243 | 1214 |
| 1 | 3916 | 1979 |
| 1 | 7398 | 3520 |
| 1 | 81 | 7806 |
| 1 | 4443 | 6113 |
| 1 | 6008 | 6817 |
| 1 | 1148 | 1771 |
| 1 | 7423 | 4257 |
| 1 | 9052 | 2438 |
| 1 | 4671 | 5930 |
| 1 | 325 | 4994 |
| 1 | 2867 | 527 |
| 1 | 5517 | 7002 |
| 1 | 9044 | 3154 |
| 1 | 7152 | 2309 |
| 1 | 7817 | 8356 |
| 1 | 2191 | 4788 |
| 1 | 8675 | 8677 |
| 1 | 4472 | 1142 |
| 1 | 6997 | 7940 |
| 1 | 5068 | 1046 |
| 1 | 718 | 1643 |
| 1 | 7315 | 1989 |
| 1 | 1805 | 4152 |
| 1 | 3757 | 6738 |
| 1 | 6975 | 2466 |
| 1 | 6585 | 42 |
| 1 | 7053 | 3287 |
| 1 | 186 | 3233 |
| 1 | 8490 | 1319 |
| 1 | 5460 | 315 |
| 1 | 859 | 1575 |
| 1 | 4499 | 5471 |
| 1 | 5174 | 44 |
| 1 | 2063 | 12 |
| 1 | 8330 | 4501 |
| 1 | 6739 | 7635 |
| 1 | 8128 | 2825 |
| 1 | 137 | 6642 |
| 1 | 5845 | 7410 |
| 1 | 2634 | 1289 |
| 1 | 6648 | 2931 |
| 1 | 1521 | 6297 |
| 1 | 2399 | 3624 |
| 1 | 70 | 1696 |
| 1 | 4964 | 2177 |
| 1 | 1313 | 8321 |
| 1 | 7088 | 6996 |
| 1 | 1321 | 6056 |
| 1 | 7693 | 4915 |
| 1 | 3069 | 5330 |
| 1 | 2699 | 1544 |
| 1 | 8253 | 1076 |
| 1 | 5398 | 7278 |
| 1 | 1909 | 441 |