q=9463 t_2(9463)=486
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 742 | 3352 |
| 1 | 848 | 3458 |
| 1 | 528 | 4488 |
| 1 | 11 | 4193 |
| 1 | 1119 | 5301 |
| 1 | 965 | 660 |
| 1 | 753 | 8389 |
| 1 | 122 | 6783 |
| 1 | 1260 | 2747 |
| 1 | 857 | 3537 |
| 1 | 798 | 1575 |
| 1 | 873 | 6367 |
| 1 | 458 | 5756 |
| 1 | 916 | 8482 |
| 1 | 87 | 5721 |
| 1 | 63 | 1677 |
| 1 | 1436 | 2688 |
| 1 | 891 | 3167 |
| 1 | 235 | 7336 |
| 1 | 593 | 6015 |
| 1 | 829 | 8281 |
| 1 | 299 | 1138 |
| 1 | 30 | 7882 |
| 1 | 1167 | 7007 |
| 1 | 932 | 9174 |
| 1 | 623 | 5665 |
| 1 | 1004 | 5156 |
| 1 | 1435 | 6396 |
| 1 | 651 | 5365 |
| 1 | 431 | 498 |
| 1 | 990 | 7594 |
| 1 | 1207 | 3265 |
| 1 | 1561 | 6523 |
| 1 | 147 | 7227 |
| 1 | 677 | 5975 |
| 1 | 843 | 6997 |
| 1 | 1229 | 5627 |
| 1 | 62 | 1259 |
| 1 | 862 | 5339 |
| 1 | 1500 | 273 |
| 1 | 1042 | 6324 |
| 1 | 1194 | 5857 |
| 1 | 1233 | 4522 |
| 1 | 330 | 2849 |
| 1 | 1245 | 4960 |
| 1 | 786 | 229 |
| 1 | 1729 | 1904 |
| 1 | 1262 | 3749 |
| 1 | 187 | 866 |
| 1 | 1735 | 7525 |
| 1 | 674 | 8544 |
| 1 | 845 | 7715 |
| 1 | 1466 | 2764 |
| 1 | 951 | 3296 |
| 1 | 1656 | 1634 |
| 1 | 680 | 2448 |
| 1 | 1631 | 7878 |
| 1 | 455 | 6049 |
| 1 | 1070 | 8387 |
| 1 | 1176 | 6360 |
| 1 | 542 | 527 |
| 1 | 1052 | 3942 |
| 1 | 811 | 4746 |
| 1 | 796 | 6258 |
| 1 | 1815 | 4445 |
| 1 | 1919 | 6597 |
| 1 | 1174 | 8952 |
| 1 | 826 | 5732 |
| 1 | 1219 | 7486 |
| 1 | 1719 | 4229 |
| 1 | 1346 | 8745 |
| 1 | 1980 | 6677 |
| 1 | 1736 | 5138 |
| 1 | 1555 | 931 |
| 1 | 229 | 5022 |
| 1 | 227 | 3119 |
| 1 | 1366 | 6386 |
| 1 | 762 | 3278 |
| 1 | 1969 | 4849 |
| 1 | 824 | 84 |
| 1 | 1369 | 6525 |
| 1 | 92 | 7076 |
| 1 | 2085 | 3448 |
| 1 | 459 | 2799 |
| 1 | 1134 | 6355 |
| 1 | 690 | 5730 |
| 1 | 1513 | 8575 |
| 1 | 676 | 1497 |
| 1 | 395 | 398 |
| 1 | 949 | 574 |
| 1 | 852 | 7786 |
| 1 | 2217 | 2622 |
| 1 | 864 | 546 |
| 1 | 69 | 8961 |
| 1 | 570 | 5281 |
| 1 | 1088 | 9118 |
| 1 | 2070 | 2359 |
| 1 | 2061 | 5950 |
| 1 | 1318 | 7578 |
| 1 | 1730 | 993 |
| 1 | 1702 | 4326 |
| 1 | 2412 | 7163 |
| 1 | 808 | 5614 |
| 1 | 1484 | 161 |
| 1 | 1741 | 6002 |
| 1 | 2078 | 6364 |
| 1 | 1221 | 9289 |
| 1 | 775 | 5656 |
| 1 | 2912 | 5286 |
| 1 | 1325 | 5990 |
| 1 | 2539 | 1299 |
| 1 | 1887 | 8224 |
| 1 | 1594 | 8687 |
| 1 | 3099 | 2221 |
| 1 | 2196 | 3028 |
| 1 | 931 | 2123 |
| 1 | 1065 | 8826 |
| 1 | 2376 | 7421 |
| 1 | 1093 | 8513 |
| 1 | 549 | 6529 |
| 1 | 51 | 6842 |
| 1 | 1852 | 5294 |
| 1 | 551 | 3763 |
| 1 | 492 | 9153 |
| 1 | 1140 | 811 |
| 1 | 2016 | 5166 |
| 1 | 2009 | 2490 |
| 1 | 700 | 7454 |
| 1 | 2214 | 9355 |
| 1 | 2542 | 7277 |
| 1 | 3909 | 8469 |
| 1 | 1492 | 6397 |
| 1 | 814 | 3719 |
| 1 | 3392 | 493 |
| 1 | 1222 | 7153 |
| 1 | 4076 | 1000 |
| 1 | 1493 | 8385 |
| 1 | 828 | 880 |
| 1 | 17 | 3991 |
| 1 | 4077 | 2793 |
| 1 | 4238 | 2463 |
| 1 | 71 | 2687 |
| 1 | 699 | 965 |
| 1 | 4623 | 4135 |
| 1 | 4354 | 6068 |
| 1 | 4536 | 2479 |
| 1 | 2110 | 9305 |
| 1 | 4209 | 8853 |
| 1 | 4338 | 2293 |
| 1 | 4391 | 3681 |
| 1 | 226 | 2381 |
| 1 | 692 | 7549 |
| 1 | 4326 | 5999 |
| 1 | 5597 | 4069 |
| 1 | 2331 | 4476 |
| 1 | 329 | 5093 |
| 1 | 350 | 4872 |
| 1 | 2299 | 235 |
| 1 | 5058 | 6580 |
| 1 | 981 | 489 |
| 1 | 1924 | 7150 |
| 1 | 3177 | 8974 |
| 1 | 3366 | 9002 |
| 1 | 5061 | 3400 |
| 1 | 6000 | 3692 |
| 1 | 5208 | 3495 |
| 1 | 1364 | 2743 |
| 1 | 3600 | 2575 |
| 1 | 4196 | 2467 |
| 1 | 7003 | 5800 |
| 1 | 5679 | 7177 |
| 1 | 7366 | 8357 |
| 1 | 5767 | 6470 |
| 1 | 6594 | 8336 |
| 1 | 7404 | 9017 |
| 1 | 7421 | 2739 |
| 1 | 2772 | 7018 |
| 1 | 2682 | 968 |
| 1 | 5756 | 7113 |
| 1 | 3593 | 4978 |
| 1 | 7598 | 3227 |
| 1 | 7727 | 7769 |
| 1 | 9257 | 438 |
| 1 | 335 | 6070 |
| 1 | 2199 | 1097 |
| 1 | 1344 | 4045 |
| 1 | 7477 | 7835 |
| 1 | 3311 | 8314 |
| 1 | 7208 | 8907 |
| 1 | 6378 | 1002 |
| 1 | 8833 | 1395 |
| 1 | 8994 | 5682 |
| 1 | 8636 | 2126 |
| 1 | 4912 | 1352 |
| 1 | 1583 | 6506 |
| 1 | 957 | 2147 |
| 1 | 2119 | 2899 |
| 1 | 9393 | 5443 |
| 1 | 7836 | 2142 |
| 1 | 3125 | 7545 |
| 1 | 3733 | 473 |
| 1 | 4956 | 5689 |
| 1 | 1411 | 2023 |
| 1 | 4772 | 3696 |
| 1 | 8629 | 1177 |
| 1 | 6814 | 2402 |
| 1 | 4641 | 3390 |
| 1 | 4897 | 7141 |
| 1 | 5426 | 2770 |
| 1 | 661 | 1412 |
| 1 | 2059 | 3653 |
| 1 | 2550 | 4629 |
| 1 | 2109 | 6971 |
| 1 | 8136 | 2624 |
| 1 | 1299 | 238 |
| 1 | 4903 | 456 |
| 1 | 7984 | 3148 |
| 1 | 617 | 2303 |
| 1 | 4309 | 8869 |
| 1 | 2462 | 6394 |
| 1 | 7408 | 536 |
| 1 | 1158 | 7029 |
| 1 | 800 | 4804 |
| 1 | 6631 | 7641 |
| 1 | 5136 | 1830 |
| 1 | 2120 | 7274 |
| 1 | 9242 | 7199 |
| 1 | 378 | 5464 |
| 1 | 7335 | 4453 |
| 1 | 1501 | 2212 |
| 1 | 8515 | 3670 |
| 1 | 293 | 8664 |
| 1 | 588 | 2557 |
| 1 | 7907 | 5476 |
| 1 | 5595 | 9407 |
| 1 | 4461 | 3709 |
| 1 | 6295 | 4518 |
| 1 | 3660 | 6795 |
| 1 | 1025 | 1662 |
| 1 | 2729 | 7758 |
| 1 | 8323 | 7308 |
| 1 | 9136 | 3465 |
| 1 | 1509 | 3367 |
| 1 | 373 | 236 |
| 1 | 3043 | 8950 |
| 1 | 7440 | 1216 |
| 1 | 1038 | 9105 |
| 1 | 1285 | 4139 |
| 1 | 8640 | 6545 |
| 1 | 2998 | 1638 |
| 1 | 3348 | 100 |
| 1 | 3774 | 8983 |
| 1 | 5813 | 2393 |
| 1 | 2032 | 896 |
| 1 | 4614 | 986 |
| 1 | 3225 | 6720 |
| 1 | 3272 | 4873 |
| 1 | 1437 | 6550 |
| 1 | 5706 | 7313 |
| 1 | 4950 | 7948 |
| 1 | 1976 | 3544 |
| 1 | 414 | 7151 |
| 1 | 3025 | 313 |
| 1 | 4284 | 8066 |
| 1 | 5762 | 2062 |
| 1 | 8130 | 3549 |
| 1 | 2294 | 3309 |
| 1 | 697 | 6923 |
| 1 | 5535 | 2960 |
| 1 | 4072 | 1824 |
| 1 | 5260 | 1590 |
| 1 | 6603 | 499 |
| 1 | 861 | 4166 |
| 1 | 988 | 6602 |
| 1 | 7320 | 9067 |
| 1 | 6956 | 1151 |
| 1 | 8785 | 8114 |
| 1 | 3106 | 673 |
| 1 | 5329 | 2963 |
| 1 | 6780 | 1404 |
| 1 | 1544 | 8797 |
| 1 | 3478 | 8665 |
| 1 | 1446 | 9280 |
| 1 | 2522 | 8223 |
| 1 | 5001 | 5314 |
| 1 | 2737 | 4497 |
| 1 | 8504 | 8615 |
| 1 | 4213 | 3978 |
| 1 | 7941 | 1490 |
| 1 | 1351 | 2619 |
| 1 | 3544 | 3395 |
| 1 | 9196 | 4118 |
| 1 | 5004 | 8144 |
| 1 | 1130 | 545 |
| 1 | 1781 | 3761 |
| 1 | 8980 | 4617 |
| 1 | 185 | 8304 |
| 1 | 1853 | 7674 |
| 1 | 8425 | 6600 |
| 1 | 107 | 3775 |
| 1 | 1934 | 1500 |
| 1 | 5316 | 3415 |
| 1 | 4096 | 9091 |
| 1 | 4123 | 9045 |
| 1 | 1695 | 9364 |
| 1 | 6019 | 1610 |
| 1 | 8807 | 8376 |
| 1 | 3396 | 2074 |
| 1 | 2315 | 8530 |
| 1 | 2001 | 7843 |
| 1 | 8429 | 3968 |
| 1 | 8389 | 7443 |
| 1 | 4015 | 5190 |
| 1 | 2771 | 2808 |
| 1 | 552 | 8609 |
| 1 | 9448 | 2863 |
| 1 | 9321 | 3200 |
| 1 | 6112 | 3959 |
| 1 | 5982 | 1343 |
| 1 | 5647 | 2870 |
| 1 | 4050 | 4856 |
| 1 | 2605 | 614 |
| 1 | 4591 | 4633 |
| 1 | 3041 | 3831 |
| 1 | 3705 | 2139 |
| 1 | 6531 | 3049 |
| 1 | 5463 | 3522 |
| 1 | 28 | 7457 |
| 1 | 5091 | 557 |
| 1 | 4331 | 4735 |
| 1 | 251 | 5185 |
| 1 | 1220 | 978 |
| 1 | 250 | 9016 |
| 1 | 3950 | 8225 |
| 1 | 6302 | 4451 |
| 1 | 223 | 4900 |
| 1 | 9032 | 8667 |
| 1 | 2406 | 5744 |
| 1 | 5633 | 2291 |
| 1 | 3489 | 3979 |
| 1 | 200 | 2459 |
| 1 | 7525 | 651 |
| 1 | 6539 | 9342 |
| 1 | 4259 | 8955 |
| 1 | 8071 | 3325 |
| 1 | 1405 | 1796 |
| 1 | 8074 | 3058 |
| 1 | 5388 | 4557 |
| 1 | 624 | 6836 |
| 1 | 669 | 4030 |
| 1 | 6573 | 898 |
| 1 | 261 | 7749 |
| 1 | 8763 | 5567 |
| 1 | 5592 | 15 |
| 1 | 9413 | 3538 |
| 1 | 93 | 2813 |
| 1 | 4320 | 6592 |
| 1 | 8128 | 8614 |
| 1 | 5694 | 2477 |
| 1 | 6505 | 8056 |
| 1 | 9345 | 718 |
| 1 | 2094 | 5415 |
| 1 | 4764 | 2961 |
| 1 | 8104 | 4621 |
| 1 | 1790 | 7497 |
| 1 | 2171 | 1615 |
| 1 | 2926 | 2646 |
| 1 | 907 | 8947 |
| 1 | 6267 | 4381 |
| 1 | 8327 | 6003 |
| 1 | 284 | 6896 |
| 1 | 76 | 128 |
| 1 | 4782 | 3703 |
| 1 | 1455 | 5599 |
| 1 | 3196 | 6176 |
| 1 | 400 | 1989 |
| 1 | 2204 | 2224 |
| 1 | 4004 | 4409 |
| 1 | 5493 | 7663 |
| 1 | 8263 | 7128 |
| 1 | 9452 | 5302 |
| 1 | 7831 | 2189 |
| 1 | 1970 | 8465 |
| 1 | 3056 | 8761 |
| 1 | 100 | 9098 |
| 1 | 6058 | 8127 |
| 1 | 2452 | 1467 |
| 1 | 5352 | 7106 |
| 1 | 1234 | 3257 |
| 1 | 9381 | 3052 |
| 1 | 708 | 5763 |
| 1 | 364 | 8971 |
| 1 | 1423 | 6282 |
| 1 | 8911 | 7378 |
| 1 | 7447 | 4006 |
| 1 | 4824 | 1018 |
| 1 | 7072 | 3706 |
| 1 | 5411 | 3966 |
| 1 | 6046 | 6149 |
| 1 | 5160 | 4199 |
| 1 | 6720 | 711 |
| 1 | 7894 | 2771 |
| 1 | 8826 | 7003 |
| 1 | 7890 | 7309 |
| 1 | 1030 | 5522 |
| 1 | 2357 | 7914 |
| 1 | 1408 | 4833 |
| 1 | 1187 | 427 |
| 1 | 5829 | 6110 |
| 1 | 4807 | 2047 |
| 1 | 339 | 2185 |
| 1 | 5939 | 1685 |
| 1 | 4647 | 3321 |
| 1 | 7245 | 7627 |
| 1 | 1371 | 4763 |
| 1 | 218 | 5032 |
| 1 | 1532 | 373 |
| 1 | 4574 | 5319 |
| 1 | 2732 | 9254 |
| 1 | 497 | 2322 |
| 1 | 7780 | 7194 |
| 1 | 8314 | 7744 |
| 1 | 7828 | 6018 |
| 1 | 2096 | 7747 |
| 1 | 7057 | 6076 |
| 1 | 5731 | 8484 |
| 1 | 4513 | 6690 |
| 1 | 4313 | 3562 |
| 1 | 8645 | 8264 |
| 1 | 859 | 8818 |
| 1 | 6619 | 3794 |
| 1 | 7220 | 2582 |
| 1 | 6519 | 74 |
| 1 | 316 | 7022 |
| 1 | 5631 | 1486 |
| 1 | 1182 | 396 |
| 1 | 7557 | 375 |
| 1 | 4246 | 5962 |
| 1 | 7936 | 2850 |
| 1 | 1954 | 3268 |
| 1 | 2553 | 1353 |
| 1 | 1448 | 6395 |
| 1 | 8422 | 2357 |
| 1 | 4491 | 8981 |
| 1 | 7845 | 1568 |
| 1 | 3865 | 7963 |
| 1 | 5913 | 6244 |
| 1 | 4019 | 3571 |
| 1 | 7597 | 447 |
| 1 | 5521 | 6285 |
| 1 | 4102 | 4500 |
| 1 | 1796 | 3599 |
| 1 | 6237 | 7811 |
| 1 | 1086 | 825 |
| 1 | 3888 | 4107 |
| 1 | 4030 | 186 |
| 1 | 8693 | 5982 |
| 1 | 60 | 1531 |
| 1 | 4155 | 4915 |
| 1 | 6557 | 4207 |
| 1 | 6197 | 8257 |
| 1 | 4280 | 124 |
| 1 | 1307 | 7543 |
| 1 | 6858 | 7830 |
| 1 | 6865 | 3295 |
| 1 | 4660 | 485 |
| 1 | 4702 | 2469 |
| 1 | 632 | 3356 |
| 1 | 1508 | 7519 |
| 1 | 9178 | 5397 |
| 1 | 8697 | 4209 |
| 1 | 6452 | 3797 |
| 1 | 2995 | 8791 |
| 1 | 9392 | 8273 |
| 1 | 1918 | 7073 |
| 1 | 1395 | 7826 |
| 1 | 5100 | 3160 |
| 1 | 4289 | 6095 |
| 1 | 2108 | 2703 |
| 1 | 1373 | 851 |
| 1 | 4416 | 5947 |
| 1 | 5559 | 7135 |