q=9551 t_2(9551)=489
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 735 | 5068 |
| 1 | 932 | 5265 |
| 1 | 892 | 5311 |
| 1 | 102 | 4087 |
| 1 | 418 | 9403 |
| 1 | 139 | 4349 |
| 1 | 1004 | 7639 |
| 1 | 1211 | 4720 |
| 1 | 813 | 8491 |
| 1 | 1104 | 4341 |
| 1 | 21 | 170 |
| 1 | 1120 | 5127 |
| 1 | 1257 | 6366 |
| 1 | 658 | 4938 |
| 1 | 1320 | 9427 |
| 1 | 1073 | 5021 |
| 1 | 1041 | 4703 |
| 1 | 365 | 832 |
| 1 | 483 | 7822 |
| 1 | 545 | 3589 |
| 1 | 1128 | 5528 |
| 1 | 35 | 4922 |
| 1 | 668 | 2851 |
| 1 | 1550 | 8390 |
| 1 | 1354 | 3257 |
| 1 | 877 | 5103 |
| 1 | 584 | 2441 |
| 1 | 404 | 1208 |
| 1 | 688 | 8334 |
| 1 | 1500 | 6362 |
| 1 | 429 | 1045 |
| 1 | 400 | 894 |
| 1 | 1437 | 5279 |
| 1 | 109 | 9297 |
| 1 | 1432 | 3846 |
| 1 | 197 | 6347 |
| 1 | 250 | 7597 |
| 1 | 1159 | 3073 |
| 1 | 1187 | 3987 |
| 1 | 1250 | 3748 |
| 1 | 1438 | 2897 |
| 1 | 1632 | 7638 |
| 1 | 367 | 6436 |
| 1 | 317 | 3865 |
| 1 | 644 | 552 |
| 1 | 461 | 3201 |
| 1 | 830 | 9492 |
| 1 | 914 | 421 |
| 1 | 848 | 4851 |
| 1 | 1387 | 5946 |
| 1 | 291 | 1019 |
| 1 | 1095 | 2969 |
| 1 | 1267 | 5037 |
| 1 | 185 | 2074 |
| 1 | 30 | 5766 |
| 1 | 1297 | 1001 |
| 1 | 1268 | 6389 |
| 1 | 755 | 8922 |
| 1 | 734 | 301 |
| 1 | 1821 | 5495 |
| 1 | 1630 | 5353 |
| 1 | 1579 | 5259 |
| 1 | 691 | 3569 |
| 1 | 1738 | 1636 |
| 1 | 778 | 6784 |
| 1 | 431 | 5635 |
| 1 | 695 | 3755 |
| 1 | 1678 | 8015 |
| 1 | 715 | 4818 |
| 1 | 1944 | 5852 |
| 1 | 45 | 1200 |
| 1 | 1379 | 1047 |
| 1 | 1850 | 6906 |
| 1 | 1265 | 4475 |
| 1 | 840 | 6291 |
| 1 | 1335 | 5999 |
| 1 | 2096 | 5738 |
| 1 | 1366 | 7811 |
| 1 | 1447 | 3338 |
| 1 | 986 | 8458 |
| 1 | 439 | 3394 |
| 1 | 268 | 4913 |
| 1 | 909 | 8423 |
| 1 | 1356 | 9152 |
| 1 | 1115 | 2520 |
| 1 | 2087 | 767 |
| 1 | 498 | 4367 |
| 1 | 417 | 621 |
| 1 | 1958 | 5479 |
| 1 | 510 | 3484 |
| 1 | 381 | 5121 |
| 1 | 114 | 2514 |
| 1 | 1906 | 1104 |
| 1 | 1486 | 993 |
| 1 | 495 | 1582 |
| 1 | 1744 | 2106 |
| 1 | 2147 | 3152 |
| 1 | 995 | 6296 |
| 1 | 649 | 3837 |
| 1 | 1240 | 9510 |
| 1 | 569 | 9131 |
| 1 | 2625 | 4141 |
| 1 | 2100 | 7002 |
| 1 | 1339 | 4915 |
| 1 | 2603 | 996 |
| 1 | 580 | 8333 |
| 1 | 1046 | 654 |
| 1 | 568 | 5763 |
| 1 | 1727 | 525 |
| 1 | 97 | 746 |
| 1 | 1212 | 6200 |
| 1 | 765 | 1036 |
| 1 | 115 | 3140 |
| 1 | 596 | 4955 |
| 1 | 2281 | 8337 |
| 1 | 3097 | 7808 |
| 1 | 1344 | 6774 |
| 1 | 2505 | 7992 |
| 1 | 578 | 3916 |
| 1 | 1302 | 2641 |
| 1 | 379 | 4314 |
| 1 | 3260 | 8562 |
| 1 | 2273 | 2104 |
| 1 | 1642 | 3556 |
| 1 | 1842 | 2597 |
| 1 | 1588 | 9124 |
| 1 | 2708 | 8230 |
| 1 | 3200 | 867 |
| 1 | 3096 | 4086 |
| 1 | 2674 | 4656 |
| 1 | 3790 | 5756 |
| 1 | 757 | 1154 |
| 1 | 3175 | 198 |
| 1 | 3203 | 1253 |
| 1 | 275 | 8566 |
| 1 | 4083 | 8632 |
| 1 | 375 | 8237 |
| 1 | 507 | 1194 |
| 1 | 3567 | 263 |
| 1 | 2725 | 884 |
| 1 | 3272 | 415 |
| 1 | 3070 | 3969 |
| 1 | 2968 | 5591 |
| 1 | 1785 | 2543 |
| 1 | 456 | 561 |
| 1 | 339 | 635 |
| 1 | 2985 | 2892 |
| 1 | 465 | 6131 |
| 1 | 3808 | 8046 |
| 1 | 3869 | 1409 |
| 1 | 1811 | 9074 |
| 1 | 3798 | 7121 |
| 1 | 455 | 3092 |
| 1 | 1964 | 3858 |
| 1 | 5573 | 4714 |
| 1 | 86 | 3416 |
| 1 | 5440 | 413 |
| 1 | 2091 | 2011 |
| 1 | 5349 | 535 |
| 1 | 1066 | 3409 |
| 1 | 1208 | 7321 |
| 1 | 4407 | 13 |
| 1 | 707 | 4754 |
| 1 | 3638 | 9266 |
| 1 | 4333 | 3553 |
| 1 | 2841 | 1126 |
| 1 | 3048 | 3623 |
| 1 | 6971 | 5624 |
| 1 | 2061 | 5514 |
| 1 | 6500 | 9348 |
| 1 | 5584 | 8483 |
| 1 | 2149 | 5329 |
| 1 | 3609 | 7737 |
| 1 | 7707 | 6969 |
| 1 | 2412 | 2218 |
| 1 | 6389 | 5128 |
| 1 | 1401 | 6707 |
| 1 | 4794 | 2117 |
| 1 | 625 | 8776 |
| 1 | 4197 | 2536 |
| 1 | 5680 | 926 |
| 1 | 6765 | 2398 |
| 1 | 3772 | 446 |
| 1 | 4586 | 2615 |
| 1 | 5089 | 5158 |
| 1 | 340 | 8693 |
| 1 | 1494 | 2330 |
| 1 | 8251 | 6031 |
| 1 | 8056 | 7911 |
| 1 | 3027 | 2239 |
| 1 | 1476 | 8119 |
| 1 | 5962 | 1576 |
| 1 | 453 | 6108 |
| 1 | 2083 | 8645 |
| 1 | 1295 | 596 |
| 1 | 5850 | 3581 |
| 1 | 7427 | 7879 |
| 1 | 1839 | 7551 |
| 1 | 9147 | 3824 |
| 1 | 5860 | 8249 |
| 1 | 3977 | 6752 |
| 1 | 2959 | 6989 |
| 1 | 3688 | 4017 |
| 1 | 4418 | 9497 |
| 1 | 1499 | 1382 |
| 1 | 1077 | 7835 |
| 1 | 6890 | 2699 |
| 1 | 1974 | 8826 |
| 1 | 5893 | 491 |
| 1 | 1373 | 360 |
| 1 | 5831 | 3570 |
| 1 | 5218 | 8554 |
| 1 | 886 | 3713 |
| 1 | 4044 | 2463 |
| 1 | 4183 | 8293 |
| 1 | 7053 | 3731 |
| 1 | 3586 | 7156 |
| 1 | 1863 | 7554 |
| 1 | 5587 | 4631 |
| 1 | 1830 | 7777 |
| 1 | 1207 | 3733 |
| 1 | 1242 | 8435 |
| 1 | 7201 | 3058 |
| 1 | 5142 | 8571 |
| 1 | 7489 | 1613 |
| 1 | 8152 | 4006 |
| 1 | 5773 | 4399 |
| 1 | 5114 | 1452 |
| 1 | 7108 | 7585 |
| 1 | 8952 | 4360 |
| 1 | 1573 | 4611 |
| 1 | 1198 | 4538 |
| 1 | 8318 | 1812 |
| 1 | 4212 | 5846 |
| 1 | 6620 | 6807 |
| 1 | 2591 | 8591 |
| 1 | 4824 | 9196 |
| 1 | 7334 | 7762 |
| 1 | 4100 | 7756 |
| 1 | 3880 | 1211 |
| 1 | 6705 | 2301 |
| 1 | 6947 | 5524 |
| 1 | 4768 | 3443 |
| 1 | 2693 | 3098 |
| 1 | 6550 | 1585 |
| 1 | 2771 | 2791 |
| 1 | 4030 | 7419 |
| 1 | 1902 | 7167 |
| 1 | 8617 | 4161 |
| 1 | 1443 | 2387 |
| 1 | 1482 | 2669 |
| 1 | 3046 | 7323 |
| 1 | 694 | 275 |
| 1 | 3383 | 4582 |
| 1 | 9237 | 6499 |
| 1 | 214 | 3304 |
| 1 | 3209 | 8526 |
| 1 | 7523 | 7332 |
| 1 | 135 | 5168 |
| 1 | 4956 | 4856 |
| 1 | 6796 | 1231 |
| 1 | 6145 | 6666 |
| 1 | 8098 | 6444 |
| 1 | 8184 | 3874 |
| 1 | 3247 | 4265 |
| 1 | 1758 | 2874 |
| 1 | 1164 | 1008 |
| 1 | 2328 | 9086 |
| 1 | 9195 | 5167 |
| 1 | 8931 | 4260 |
| 1 | 6537 | 9185 |
| 1 | 5322 | 9104 |
| 1 | 328 | 1377 |
| 1 | 1706 | 749 |
| 1 | 1400 | 2707 |
| 1 | 1177 | 2468 |
| 1 | 3834 | 812 |
| 1 | 4942 | 4194 |
| 1 | 4049 | 8713 |
| 1 | 8195 | 9527 |
| 1 | 3908 | 4490 |
| 1 | 4308 | 75 |
| 1 | 7788 | 2934 |
| 1 | 1083 | 958 |
| 1 | 6102 | 4557 |
| 1 | 6016 | 2625 |
| 1 | 3570 | 3760 |
| 1 | 677 | 657 |
| 1 | 8652 | 8878 |
| 1 | 5785 | 8365 |
| 1 | 8861 | 196 |
| 1 | 5156 | 1310 |
| 1 | 4600 | 7250 |
| 1 | 7463 | 9243 |
| 1 | 3700 | 7926 |
| 1 | 8103 | 6967 |
| 1 | 1843 | 4668 |
| 1 | 3796 | 3555 |
| 1 | 8390 | 7734 |
| 1 | 8203 | 659 |
| 1 | 8518 | 5735 |
| 1 | 7214 | 5011 |
| 1 | 4682 | 7853 |
| 1 | 3814 | 5652 |
| 1 | 3925 | 2039 |
| 1 | 2687 | 3882 |
| 1 | 3755 | 6607 |
| 1 | 6153 | 5627 |
| 1 | 6916 | 8454 |
| 1 | 4829 | 4644 |
| 1 | 481 | 7457 |
| 1 | 5952 | 5220 |
| 1 | 9141 | 7613 |
| 1 | 894 | 299 |
| 1 | 8087 | 5619 |
| 1 | 935 | 7477 |
| 1 | 6503 | 9132 |
| 1 | 6726 | 4297 |
| 1 | 1264 | 4201 |
| 1 | 4452 | 6183 |
| 1 | 6055 | 4487 |
| 1 | 3210 | 4808 |
| 1 | 8079 | 8124 |
| 1 | 4520 | 111 |
| 1 | 3784 | 9071 |
| 1 | 144 | 3898 |
| 1 | 8981 | 8034 |
| 1 | 6486 | 2580 |
| 1 | 6964 | 8393 |
| 1 | 8503 | 8226 |
| 1 | 4115 | 5186 |
| 1 | 7079 | 4973 |
| 1 | 938 | 1105 |
| 1 | 6880 | 9178 |
| 1 | 8502 | 1083 |
| 1 | 8549 | 8443 |
| 1 | 3185 | 8872 |
| 1 | 1869 | 9158 |
| 1 | 6347 | 7298 |
| 1 | 8562 | 82 |
| 1 | 5954 | 1813 |
| 1 | 7972 | 5412 |
| 1 | 999 | 1608 |
| 1 | 2631 | 984 |
| 1 | 3039 | 6497 |
| 1 | 9134 | 9077 |
| 1 | 3331 | 6588 |
| 1 | 4469 | 2029 |
| 1 | 5595 | 8186 |
| 1 | 130 | 1964 |
| 1 | 1397 | 813 |
| 1 | 2123 | 7535 |
| 1 | 9324 | 9087 |
| 1 | 3953 | 1687 |
| 1 | 9357 | 5226 |
| 1 | 1553 | 6623 |
| 1 | 4451 | 2466 |
| 1 | 6697 | 9473 |
| 1 | 43 | 4447 |
| 1 | 9254 | 8533 |
| 1 | 976 | 95 |
| 1 | 9174 | 2300 |
| 1 | 82 | 3564 |
| 1 | 5080 | 1119 |
| 1 | 1206 | 449 |
| 1 | 1643 | 3396 |
| 1 | 900 | 6287 |
| 1 | 1304 | 1927 |
| 1 | 4695 | 338 |
| 1 | 6904 | 4627 |
| 1 | 571 | 6553 |
| 1 | 4865 | 4693 |
| 1 | 3230 | 219 |
| 1 | 1434 | 2487 |
| 1 | 3443 | 4056 |
| 1 | 8905 | 283 |
| 1 | 5052 | 311 |
| 1 | 2185 | 4934 |
| 1 | 665 | 3893 |
| 1 | 9404 | 9323 |
| 1 | 7045 | 4513 |
| 1 | 7612 | 9050 |
| 1 | 41 | 1869 |
| 1 | 8550 | 3482 |
| 1 | 957 | 5458 |
| 1 | 8052 | 8010 |
| 1 | 8416 | 615 |
| 1 | 5010 | 1518 |
| 1 | 2036 | 7956 |
| 1 | 2165 | 639 |
| 1 | 5329 | 7432 |
| 1 | 8741 | 177 |
| 1 | 2580 | 3224 |
| 1 | 3288 | 4486 |
| 1 | 6832 | 1411 |
| 1 | 6562 | 1985 |
| 1 | 5916 | 5760 |
| 1 | 6040 | 871 |
| 1 | 3791 | 4481 |
| 1 | 4526 | 3499 |
| 1 | 6573 | 3977 |
| 1 | 8841 | 8355 |
| 1 | 3113 | 6958 |
| 1 | 3832 | 6312 |
| 1 | 7437 | 7962 |
| 1 | 7162 | 6330 |
| 1 | 7956 | 627 |
| 1 | 5506 | 3319 |
| 1 | 3388 | 9452 |
| 1 | 10 | 5564 |
| 1 | 8055 | 2676 |
| 1 | 8593 | 4204 |
| 1 | 5009 | 7018 |
| 1 | 5060 | 4154 |
| 1 | 1623 | 1201 |
| 1 | 6945 | 7363 |
| 1 | 1445 | 6550 |
| 1 | 8315 | 8584 |
| 1 | 7365 | 7307 |
| 1 | 4367 | 3691 |
| 1 | 81 | 6113 |
| 1 | 9513 | 6828 |
| 1 | 3170 | 5806 |
| 1 | 7150 | 1996 |
| 1 | 89 | 1335 |
| 1 | 5145 | 8942 |
| 1 | 7329 | 8192 |
| 1 | 2218 | 7544 |
| 1 | 2735 | 1345 |
| 1 | 4806 | 1020 |
| 1 | 4757 | 3816 |
| 1 | 893 | 9172 |
| 1 | 4997 | 7023 |
| 1 | 6084 | 7765 |
| 1 | 5763 | 1974 |
| 1 | 2608 | 5896 |
| 1 | 7085 | 8437 |
| 1 | 42 | 1107 |
| 1 | 4678 | 2902 |
| 1 | 7772 | 6027 |
| 1 | 3531 | 9311 |
| 1 | 1468 | 4606 |
| 1 | 8112 | 7740 |
| 1 | 7628 | 8402 |
| 1 | 1319 | 2601 |
| 1 | 713 | 2903 |
| 1 | 8695 | 3763 |
| 1 | 2577 | 7446 |
| 1 | 302 | 3728 |
| 1 | 3447 | 6055 |
| 1 | 2221 | 292 |
| 1 | 5879 | 232 |
| 1 | 7307 | 8011 |
| 1 | 1604 | 5179 |
| 1 | 3065 | 8268 |
| 1 | 6447 | 5280 |
| 1 | 153 | 8847 |
| 1 | 4211 | 363 |
| 1 | 8092 | 4466 |
| 1 | 1485 | 3337 |
| 1 | 8927 | 953 |
| 1 | 6813 | 2581 |
| 1 | 6668 | 2870 |
| 1 | 1323 | 6047 |
| 1 | 5137 | 2244 |
| 1 | 2294 | 5146 |
| 1 | 9261 | 7110 |
| 1 | 3224 | 5957 |
| 1 | 1653 | 8934 |
| 1 | 8164 | 3648 |
| 1 | 6646 | 61 |
| 1 | 1955 | 2912 |
| 1 | 7403 | 4579 |
| 1 | 6203 | 4283 |
| 1 | 5576 | 3695 |
| 1 | 489 | 1030 |
| 1 | 4374 | 5289 |
| 1 | 8436 | 4484 |
| 1 | 881 | 978 |
| 1 | 6588 | 5091 |
| 1 | 1136 | 3145 |
| 1 | 4800 | 7690 |
| 1 | 5897 | 8291 |
| 1 | 1337 | 6721 |
| 1 | 7339 | 546 |