q=9349 t_2(9349)=483
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 751 | 3598 |
| 1 | 121 | 4046 |
| 1 | 237 | 2432 |
| 1 | 699 | 3735 |
| 1 | 1357 | 2898 |
| 1 | 337 | 7083 |
| 1 | 835 | 5453 |
| 1 | 1267 | 2928 |
| 1 | 407 | 1850 |
| 1 | 1014 | 7653 |
| 1 | 126 | 2673 |
| 1 | 1368 | 61 |
| 1 | 1472 | 2409 |
| 1 | 1001 | 2735 |
| 1 | 904 | 557 |
| 1 | 1033 | 3232 |
| 1 | 1346 | 1676 |
| 1 | 479 | 7043 |
| 1 | 509 | 4622 |
| 1 | 367 | 5260 |
| 1 | 212 | 9242 |
| 1 | 10 | 3343 |
| 1 | 1481 | 7461 |
| 1 | 1315 | 4292 |
| 1 | 518 | 3499 |
| 1 | 909 | 1407 |
| 1 | 85 | 6391 |
| 1 | 1511 | 7247 |
| 1 | 1478 | 7313 |
| 1 | 855 | 2267 |
| 1 | 345 | 5638 |
| 1 | 566 | 8217 |
| 1 | 64 | 859 |
| 1 | 654 | 5430 |
| 1 | 1295 | 2100 |
| 1 | 390 | 4288 |
| 1 | 796 | 6880 |
| 1 | 893 | 5824 |
| 1 | 1038 | 7389 |
| 1 | 1151 | 5249 |
| 1 | 1092 | 6467 |
| 1 | 617 | 4446 |
| 1 | 343 | 7742 |
| 1 | 905 | 387 |
| 1 | 668 | 6640 |
| 1 | 244 | 8242 |
| 1 | 1114 | 660 |
| 1 | 770 | 1805 |
| 1 | 287 | 3317 |
| 1 | 224 | 5360 |
| 1 | 667 | 3251 |
| 1 | 127 | 6479 |
| 1 | 1396 | 6676 |
| 1 | 1180 | 3554 |
| 1 | 690 | 2358 |
| 1 | 1773 | 4352 |
| 1 | 1429 | 2448 |
| 1 | 1543 | 437 |
| 1 | 580 | 3188 |
| 1 | 976 | 2066 |
| 1 | 1009 | 1793 |
| 1 | 1458 | 9141 |
| 1 | 1927 | 7297 |
| 1 | 984 | 1436 |
| 1 | 517 | 2417 |
| 1 | 168 | 9034 |
| 1 | 1369 | 5031 |
| 1 | 1968 | 796 |
| 1 | 408 | 2067 |
| 1 | 959 | 144 |
| 1 | 1240 | 1076 |
| 1 | 1266 | 7276 |
| 1 | 136 | 1490 |
| 1 | 248 | 8540 |
| 1 | 514 | 5937 |
| 1 | 2099 | 8986 |
| 1 | 1950 | 5049 |
| 1 | 384 | 2755 |
| 1 | 1036 | 2852 |
| 1 | 1410 | 2129 |
| 1 | 1881 | 8537 |
| 1 | 1073 | 7337 |
| 1 | 1843 | 2704 |
| 1 | 875 | 7030 |
| 1 | 1310 | 4958 |
| 1 | 1399 | 1658 |
| 1 | 1979 | 7357 |
| 1 | 1133 | 2303 |
| 1 | 1293 | 3081 |
| 1 | 360 | 9296 |
| 1 | 2072 | 3896 |
| 1 | 1757 | 7354 |
| 1 | 2222 | 1902 |
| 1 | 1212 | 3532 |
| 1 | 1453 | 28 |
| 1 | 2042 | 2196 |
| 1 | 636 | 7400 |
| 1 | 2512 | 3098 |
| 1 | 679 | 4612 |
| 1 | 646 | 4755 |
| 1 | 2026 | 3347 |
| 1 | 673 | 6252 |
| 1 | 2334 | 4431 |
| 1 | 260 | 5698 |
| 1 | 787 | 2552 |
| 1 | 234 | 3820 |
| 1 | 2109 | 8509 |
| 1 | 730 | 9271 |
| 1 | 474 | 68 |
| 1 | 700 | 6934 |
| 1 | 1035 | 5818 |
| 1 | 1477 | 8782 |
| 1 | 628 | 4226 |
| 1 | 2555 | 4054 |
| 1 | 681 | 3255 |
| 1 | 3003 | 8033 |
| 1 | 450 | 4270 |
| 1 | 1273 | 7620 |
| 1 | 2497 | 791 |
| 1 | 2271 | 2886 |
| 1 | 2529 | 1471 |
| 1 | 1309 | 6536 |
| 1 | 1890 | 4731 |
| 1 | 3077 | 2778 |
| 1 | 726 | 6992 |
| 1 | 2617 | 7362 |
| 1 | 318 | 2963 |
| 1 | 3712 | 8316 |
| 1 | 2106 | 3181 |
| 1 | 2117 | 1241 |
| 1 | 3631 | 6451 |
| 1 | 3837 | 1686 |
| 1 | 3386 | 9240 |
| 1 | 3248 | 4615 |
| 1 | 2045 | 1238 |
| 1 | 3608 | 7961 |
| 1 | 2192 | 7577 |
| 1 | 779 | 3425 |
| 1 | 799 | 7714 |
| 1 | 4481 | 5138 |
| 1 | 375 | 2187 |
| 1 | 1153 | 3997 |
| 1 | 357 | 3904 |
| 1 | 1740 | 5162 |
| 1 | 4360 | 4124 |
| 1 | 1019 | 3815 |
| 1 | 4180 | 7086 |
| 1 | 4526 | 5708 |
| 1 | 1912 | 4476 |
| 1 | 4499 | 4818 |
| 1 | 2357 | 77 |
| 1 | 889 | 5441 |
| 1 | 2191 | 7792 |
| 1 | 691 | 6589 |
| 1 | 5218 | 1253 |
| 1 | 4140 | 8248 |
| 1 | 4506 | 7572 |
| 1 | 315 | 9030 |
| 1 | 3415 | 2180 |
| 1 | 141 | 1486 |
| 1 | 4390 | 7888 |
| 1 | 4266 | 9 |
| 1 | 5088 | 8297 |
| 1 | 915 | 5644 |
| 1 | 4872 | 5589 |
| 1 | 5087 | 5584 |
| 1 | 3709 | 5786 |
| 1 | 4965 | 3790 |
| 1 | 1100 | 7084 |
| 1 | 1086 | 9095 |
| 1 | 6750 | 4173 |
| 1 | 7478 | 3875 |
| 1 | 3948 | 121 |
| 1 | 7828 | 7331 |
| 1 | 6852 | 1612 |
| 1 | 2640 | 406 |
| 1 | 7493 | 5990 |
| 1 | 1214 | 3534 |
| 1 | 3143 | 8125 |
| 1 | 7932 | 8346 |
| 1 | 83 | 5103 |
| 1 | 2415 | 5610 |
| 1 | 6300 | 695 |
| 1 | 6098 | 5214 |
| 1 | 2880 | 4537 |
| 1 | 5463 | 7920 |
| 1 | 2621 | 1841 |
| 1 | 4437 | 1316 |
| 1 | 4474 | 4554 |
| 1 | 6510 | 3323 |
| 1 | 161 | 8701 |
| 1 | 4151 | 8428 |
| 1 | 3875 | 9132 |
| 1 | 6600 | 5063 |
| 1 | 762 | 7596 |
| 1 | 3161 | 3587 |
| 1 | 3273 | 7358 |
| 1 | 1898 | 8337 |
| 1 | 8031 | 2599 |
| 1 | 7718 | 3973 |
| 1 | 497 | 326 |
| 1 | 616 | 2276 |
| 1 | 4769 | 7824 |
| 1 | 5939 | 7114 |
| 1 | 5575 | 3430 |
| 1 | 4862 | 1272 |
| 1 | 2730 | 2867 |
| 1 | 7317 | 7565 |
| 1 | 1670 | 6482 |
| 1 | 7147 | 8079 |
| 1 | 3703 | 1660 |
| 1 | 4804 | 5929 |
| 1 | 4490 | 6213 |
| 1 | 7880 | 4725 |
| 1 | 2396 | 2200 |
| 1 | 4026 | 1031 |
| 1 | 8511 | 298 |
| 1 | 7200 | 1779 |
| 1 | 8186 | 706 |
| 1 | 9000 | 7947 |
| 1 | 8541 | 5473 |
| 1 | 1638 | 784 |
| 1 | 2827 | 6251 |
| 1 | 6524 | 5185 |
| 1 | 8693 | 4520 |
| 1 | 1625 | 7059 |
| 1 | 1702 | 2826 |
| 1 | 6728 | 8761 |
| 1 | 5342 | 6600 |
| 1 | 7595 | 3308 |
| 1 | 2531 | 7432 |
| 1 | 7532 | 4012 |
| 1 | 2763 | 7713 |
| 1 | 4908 | 6495 |
| 1 | 295 | 5226 |
| 1 | 5847 | 8271 |
| 1 | 3158 | 6114 |
| 1 | 4684 | 9038 |
| 1 | 4944 | 5892 |
| 1 | 6426 | 8672 |
| 1 | 1053 | 4549 |
| 1 | 5673 | 6431 |
| 1 | 3873 | 7623 |
| 1 | 243 | 3143 |
| 1 | 1589 | 6356 |
| 1 | 8761 | 170 |
| 1 | 1668 | 2731 |
| 1 | 6557 | 6336 |
| 1 | 7434 | 8059 |
| 1 | 2152 | 5203 |
| 1 | 7898 | 4759 |
| 1 | 4590 | 3215 |
| 1 | 2080 | 3873 |
| 1 | 4378 | 3891 |
| 1 | 8612 | 8617 |
| 1 | 5230 | 4766 |
| 1 | 4280 | 2863 |
| 1 | 2882 | 1562 |
| 1 | 2897 | 8565 |
| 1 | 5373 | 4472 |
| 1 | 3439 | 1387 |
| 1 | 7470 | 718 |
| 1 | 7517 | 5561 |
| 1 | 8178 | 6707 |
| 1 | 5192 | 2776 |
| 1 | 330 | 5947 |
| 1 | 9170 | 1838 |
| 1 | 1644 | 2132 |
| 1 | 7176 | 3550 |
| 1 | 5692 | 3059 |
| 1 | 547 | 7240 |
| 1 | 2611 | 538 |
| 1 | 1039 | 2781 |
| 1 | 8012 | 4434 |
| 1 | 5988 | 6364 |
| 1 | 4547 | 6485 |
| 1 | 1347 | 717 |
| 1 | 3586 | 8525 |
| 1 | 4164 | 8670 |
| 1 | 9243 | 1567 |
| 1 | 3862 | 6041 |
| 1 | 8546 | 3398 |
| 1 | 7172 | 7183 |
| 1 | 1813 | 5747 |
| 1 | 3358 | 2519 |
| 1 | 91 | 8387 |
| 1 | 5025 | 8581 |
| 1 | 2394 | 2410 |
| 1 | 7255 | 7834 |
| 1 | 1441 | 8514 |
| 1 | 5713 | 5491 |
| 1 | 6777 | 1294 |
| 1 | 6283 | 1276 |
| 1 | 4441 | 6561 |
| 1 | 3645 | 6626 |
| 1 | 4367 | 1470 |
| 1 | 7657 | 2480 |
| 1 | 7368 | 7678 |
| 1 | 7039 | 5830 |
| 1 | 8390 | 5728 |
| 1 | 5003 | 1408 |
| 1 | 3928 | 8467 |
| 1 | 5197 | 7126 |
| 1 | 7623 | 7170 |
| 1 | 4971 | 3588 |
| 1 | 480 | 654 |
| 1 | 2118 | 2891 |
| 1 | 5870 | 4608 |
| 1 | 3272 | 4514 |
| 1 | 8515 | 6281 |
| 1 | 4182 | 4090 |
| 1 | 3705 | 3345 |
| 1 | 8150 | 8513 |
| 1 | 5950 | 4375 |
| 1 | 2547 | 3632 |
| 1 | 7501 | 5626 |
| 1 | 9222 | 3771 |
| 1 | 4115 | 1925 |
| 1 | 8644 | 2069 |
| 1 | 4001 | 267 |
| 1 | 6000 | 2255 |
| 1 | 6966 | 5959 |
| 1 | 3635 | 341 |
| 1 | 3356 | 3440 |
| 1 | 2339 | 9021 |
| 1 | 7021 | 2307 |
| 1 | 9218 | 1062 |
| 1 | 5485 | 5821 |
| 1 | 2987 | 7465 |
| 1 | 3579 | 8675 |
| 1 | 5834 | 1765 |
| 1 | 9043 | 8965 |
| 1 | 6854 | 7107 |
| 1 | 4321 | 8847 |
| 1 | 8192 | 2244 |
| 1 | 4717 | 7475 |
| 1 | 2569 | 824 |
| 1 | 9142 | 843 |
| 1 | 8363 | 5535 |
| 1 | 8960 | 7438 |
| 1 | 7679 | 9123 |
| 1 | 3172 | 6666 |
| 1 | 6278 | 6573 |
| 1 | 7940 | 2214 |
| 1 | 4629 | 3946 |
| 1 | 1807 | 3052 |
| 1 | 2129 | 3469 |
| 1 | 174 | 4801 |
| 1 | 3474 | 4893 |
| 1 | 5034 | 313 |
| 1 | 6515 | 8450 |
| 1 | 5324 | 4441 |
| 1 | 4488 | 3385 |
| 1 | 355 | 1950 |
| 1 | 5805 | 1427 |
| 1 | 8108 | 7199 |
| 1 | 3214 | 8926 |
| 1 | 3373 | 7658 |
| 1 | 1526 | 9191 |
| 1 | 3551 | 815 |
| 1 | 296 | 3525 |
| 1 | 4030 | 1356 |
| 1 | 4071 | 7779 |
| 1 | 3071 | 7607 |
| 1 | 1556 | 1366 |
| 1 | 4899 | 6496 |
| 1 | 6071 | 7320 |
| 1 | 8852 | 8106 |
| 1 | 569 | 3496 |
| 1 | 6765 | 9117 |
| 1 | 8440 | 7037 |
| 1 | 3939 | 6583 |
| 1 | 7510 | 9150 |
| 1 | 8510 | 9134 |
| 1 | 7711 | 1156 |
| 1 | 5504 | 8766 |
| 1 | 853 | 1505 |
| 1 | 7543 | 5649 |
| 1 | 6358 | 983 |
| 1 | 7521 | 8419 |
| 1 | 4269 | 5872 |
| 1 | 6249 | 172 |
| 1 | 719 | 1399 |
| 1 | 696 | 3262 |
| 1 | 6217 | 2709 |
| 1 | 414 | 1145 |
| 1 | 62 | 6941 |
| 1 | 6496 | 6465 |
| 1 | 3840 | 4563 |
| 1 | 7326 | 1610 |
| 1 | 8927 | 7839 |
| 1 | 282 | 4988 |
| 1 | 5401 | 8066 |
| 1 | 4723 | 1215 |
| 1 | 5823 | 1822 |
| 1 | 420 | 3830 |
| 1 | 2688 | 221 |
| 1 | 55 | 5943 |
| 1 | 1255 | 8843 |
| 1 | 6221 | 6804 |
| 1 | 2917 | 1445 |
| 1 | 8826 | 9188 |
| 1 | 7544 | 7436 |
| 1 | 2453 | 1608 |
| 1 | 5444 | 5385 |
| 1 | 523 | 4105 |
| 1 | 4663 | 1073 |
| 1 | 4317 | 8256 |
| 1 | 8410 | 1296 |
| 1 | 9254 | 7862 |
| 1 | 2734 | 5528 |
| 1 | 792 | 6462 |
| 1 | 6640 | 3406 |
| 1 | 8915 | 8088 |
| 1 | 3385 | 6371 |
| 1 | 8379 | 4303 |
| 1 | 7905 | 88 |
| 1 | 1955 | 1342 |
| 1 | 492 | 6068 |
| 1 | 8504 | 6771 |
| 1 | 664 | 6094 |
| 1 | 1083 | 8881 |
| 1 | 5417 | 6154 |
| 1 | 8074 | 8871 |
| 1 | 5015 | 5092 |
| 1 | 1854 | 5134 |
| 1 | 5542 | 2939 |
| 1 | 7914 | 4586 |
| 1 | 4178 | 7003 |
| 1 | 5889 | 900 |
| 1 | 6740 | 5246 |
| 1 | 8149 | 6940 |
| 1 | 7296 | 6103 |
| 1 | 6421 | 8092 |
| 1 | 5675 | 8421 |
| 1 | 7974 | 6748 |
| 1 | 7863 | 6581 |
| 1 | 5833 | 5463 |
| 1 | 5887 | 1860 |
| 1 | 324 | 1878 |
| 1 | 4885 | 6821 |
| 1 | 5031 | 6315 |
| 1 | 5257 | 5114 |
| 1 | 6126 | 6439 |
| 1 | 602 | 3163 |
| 1 | 803 | 6547 |
| 1 | 1131 | 5873 |
| 1 | 5451 | 9061 |
| 1 | 6298 | 975 |
| 1 | 7912 | 1844 |
| 1 | 7592 | 3841 |
| 1 | 6288 | 4278 |
| 1 | 8278 | 1231 |
| 1 | 6802 | 2081 |
| 1 | 7491 | 671 |
| 1 | 555 | 8816 |
| 1 | 8676 | 5945 |
| 1 | 5137 | 707 |
| 1 | 3070 | 2949 |
| 1 | 2033 | 906 |
| 1 | 5372 | 7492 |
| 1 | 4292 | 912 |
| 1 | 3850 | 6494 |
| 1 | 6239 | 8257 |
| 1 | 3437 | 2240 |
| 1 | 4257 | 8480 |
| 1 | 4059 | 6172 |
| 1 | 6438 | 8553 |
| 1 | 2226 | 6645 |
| 1 | 4146 | 8267 |
| 1 | 4053 | 5707 |
| 1 | 5498 | 893 |
| 1 | 3059 | 6263 |
| 1 | 8460 | 6723 |
| 1 | 5068 | 838 |
| 1 | 9235 | 8768 |
| 1 | 1115 | 5237 |
| 1 | 4950 | 9162 |
| 1 | 8147 | 1889 |