q=9497 t_2(9497)=486
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 739 | 6674 |
| 1 | 1264 | 7620 |
| 1 | 582 | 6156 |
| 1 | 1436 | 9061 |
| 1 | 753 | 182 |
| 1 | 773 | 1351 |
| 1 | 421 | 9245 |
| 1 | 536 | 4329 |
| 1 | 438 | 7473 |
| 1 | 1143 | 6422 |
| 1 | 1395 | 3751 |
| 1 | 1028 | 8244 |
| 1 | 1063 | 2996 |
| 1 | 823 | 7953 |
| 1 | 397 | 527 |
| 1 | 1044 | 9240 |
| 1 | 1227 | 4954 |
| 1 | 366 | 8131 |
| 1 | 1006 | 5482 |
| 1 | 597 | 7103 |
| 1 | 381 | 9416 |
| 1 | 769 | 1229 |
| 1 | 1350 | 5516 |
| 1 | 1394 | 1633 |
| 1 | 960 | 6349 |
| 1 | 160 | 770 |
| 1 | 257 | 504 |
| 1 | 1198 | 8697 |
| 1 | 43 | 9438 |
| 1 | 426 | 5673 |
| 1 | 467 | 8318 |
| 1 | 51 | 4209 |
| 1 | 1021 | 4874 |
| 1 | 1119 | 7589 |
| 1 | 1328 | 7311 |
| 1 | 1061 | 8339 |
| 1 | 1360 | 1761 |
| 1 | 357 | 565 |
| 1 | 902 | 2525 |
| 1 | 805 | 2715 |
| 1 | 915 | 5679 |
| 1 | 1513 | 111 |
| 1 | 1460 | 2179 |
| 1 | 1578 | 1621 |
| 1 | 290 | 3692 |
| 1 | 50 | 1015 |
| 1 | 947 | 623 |
| 1 | 717 | 3640 |
| 1 | 704 | 7126 |
| 1 | 627 | 4011 |
| 1 | 1420 | 6659 |
| 1 | 1425 | 2099 |
| 1 | 1130 | 6533 |
| 1 | 1667 | 5598 |
| 1 | 1089 | 4110 |
| 1 | 1066 | 4047 |
| 1 | 198 | 9370 |
| 1 | 223 | 2087 |
| 1 | 626 | 578 |
| 1 | 930 | 56 |
| 1 | 1025 | 7646 |
| 1 | 1777 | 9340 |
| 1 | 441 | 8575 |
| 1 | 905 | 1045 |
| 1 | 1598 | 3422 |
| 1 | 680 | 3199 |
| 1 | 213 | 2758 |
| 1 | 215 | 545 |
| 1 | 130 | 7166 |
| 1 | 1094 | 1522 |
| 1 | 1034 | 8674 |
| 1 | 1262 | 9207 |
| 1 | 774 | 4466 |
| 1 | 1108 | 4906 |
| 1 | 1595 | 6052 |
| 1 | 271 | 2394 |
| 1 | 1567 | 4955 |
| 1 | 602 | 509 |
| 1 | 1251 | 5161 |
| 1 | 111 | 4518 |
| 1 | 201 | 8206 |
| 1 | 1575 | 6655 |
| 1 | 659 | 4749 |
| 1 | 2244 | 157 |
| 1 | 911 | 235 |
| 1 | 1429 | 6366 |
| 1 | 1651 | 341 |
| 1 | 1681 | 6483 |
| 1 | 973 | 1116 |
| 1 | 955 | 8128 |
| 1 | 1236 | 3068 |
| 1 | 489 | 6837 |
| 1 | 557 | 1873 |
| 1 | 389 | 5932 |
| 1 | 2410 | 1037 |
| 1 | 1661 | 69 |
| 1 | 1073 | 7491 |
| 1 | 1232 | 4366 |
| 1 | 1670 | 6895 |
| 1 | 572 | 6939 |
| 1 | 1712 | 8245 |
| 1 | 2530 | 6368 |
| 1 | 2562 | 2476 |
| 1 | 2508 | 969 |
| 1 | 243 | 5571 |
| 1 | 2578 | 7605 |
| 1 | 2645 | 7395 |
| 1 | 1535 | 918 |
| 1 | 514 | 1258 |
| 1 | 754 | 7453 |
| 1 | 1945 | 7986 |
| 1 | 1238 | 7147 |
| 1 | 2074 | 4862 |
| 1 | 897 | 3201 |
| 1 | 2358 | 5241 |
| 1 | 761 | 4368 |
| 1 | 1204 | 2515 |
| 1 | 3162 | 563 |
| 1 | 1310 | 1328 |
| 1 | 172 | 6651 |
| 1 | 520 | 2693 |
| 1 | 604 | 6529 |
| 1 | 401 | 7279 |
| 1 | 115 | 8958 |
| 1 | 3438 | 1558 |
| 1 | 3653 | 7794 |
| 1 | 942 | 7913 |
| 1 | 2750 | 3832 |
| 1 | 2809 | 7764 |
| 1 | 841 | 1006 |
| 1 | 906 | 8550 |
| 1 | 1900 | 4789 |
| 1 | 2720 | 5526 |
| 1 | 3333 | 4216 |
| 1 | 3724 | 1419 |
| 1 | 363 | 4462 |
| 1 | 1937 | 1931 |
| 1 | 2830 | 5358 |
| 1 | 3383 | 5727 |
| 1 | 3547 | 6111 |
| 1 | 2066 | 4685 |
| 1 | 1087 | 2037 |
| 1 | 1928 | 3925 |
| 1 | 615 | 2451 |
| 1 | 2363 | 6769 |
| 1 | 3269 | 3738 |
| 1 | 4166 | 1168 |
| 1 | 3115 | 6564 |
| 1 | 3924 | 1604 |
| 1 | 4798 | 2686 |
| 1 | 5196 | 791 |
| 1 | 2713 | 2157 |
| 1 | 4677 | 7614 |
| 1 | 4034 | 2254 |
| 1 | 728 | 5957 |
| 1 | 4681 | 2474 |
| 1 | 2900 | 944 |
| 1 | 2225 | 4867 |
| 1 | 2744 | 8162 |
| 1 | 1938 | 5416 |
| 1 | 3539 | 3648 |
| 1 | 1377 | 9285 |
| 1 | 1225 | 416 |
| 1 | 5375 | 178 |
| 1 | 1881 | 5532 |
| 1 | 358 | 4333 |
| 1 | 3494 | 8554 |
| 1 | 2206 | 7057 |
| 1 | 5573 | 7628 |
| 1 | 876 | 4511 |
| 1 | 5107 | 8188 |
| 1 | 1816 | 6179 |
| 1 | 4447 | 1071 |
| 1 | 1250 | 3407 |
| 1 | 5739 | 8096 |
| 1 | 5096 | 7545 |
| 1 | 3791 | 2753 |
| 1 | 446 | 6339 |
| 1 | 4962 | 5529 |
| 1 | 2986 | 7163 |
| 1 | 6535 | 1659 |
| 1 | 8927 | 1009 |
| 1 | 8354 | 2904 |
| 1 | 594 | 1838 |
| 1 | 7357 | 7500 |
| 1 | 6715 | 9468 |
| 1 | 6914 | 3396 |
| 1 | 8568 | 4059 |
| 1 | 1090 | 2193 |
| 1 | 1093 | 2162 |
| 1 | 1766 | 874 |
| 1 | 69 | 3388 |
| 1 | 1594 | 576 |
| 1 | 5352 | 98 |
| 1 | 9395 | 6566 |
| 1 | 7566 | 4244 |
| 1 | 195 | 1662 |
| 1 | 545 | 2074 |
| 1 | 5536 | 910 |
| 1 | 591 | 2560 |
| 1 | 1675 | 2806 |
| 1 | 4457 | 9474 |
| 1 | 5774 | 7852 |
| 1 | 3495 | 6490 |
| 1 | 2538 | 4579 |
| 1 | 4255 | 8587 |
| 1 | 1092 | 6821 |
| 1 | 8816 | 8806 |
| 1 | 4780 | 4745 |
| 1 | 5338 | 2324 |
| 1 | 5293 | 4537 |
| 1 | 170 | 2475 |
| 1 | 5451 | 4878 |
| 1 | 6655 | 4655 |
| 1 | 4567 | 3463 |
| 1 | 7246 | 487 |
| 1 | 1213 | 5597 |
| 1 | 4211 | 7187 |
| 1 | 558 | 2865 |
| 1 | 7454 | 612 |
| 1 | 2994 | 3508 |
| 1 | 8224 | 466 |
| 1 | 4349 | 5510 |
| 1 | 4452 | 5855 |
| 1 | 4864 | 1097 |
| 1 | 9378 | 4783 |
| 1 | 7919 | 5340 |
| 1 | 5667 | 1066 |
| 1 | 8039 | 8317 |
| 1 | 2885 | 3771 |
| 1 | 9131 | 2412 |
| 1 | 464 | 8717 |
| 1 | 5253 | 4972 |
| 1 | 5341 | 714 |
| 1 | 3261 | 6930 |
| 1 | 1924 | 6747 |
| 1 | 2185 | 6256 |
| 1 | 7207 | 4820 |
| 1 | 5689 | 214 |
| 1 | 5752 | 2031 |
| 1 | 5890 | 6685 |
| 1 | 2050 | 8776 |
| 1 | 7443 | 712 |
| 1 | 6033 | 7455 |
| 1 | 8279 | 5687 |
| 1 | 4704 | 4596 |
| 1 | 1138 | 9042 |
| 1 | 7749 | 596 |
| 1 | 6558 | 5115 |
| 1 | 437 | 9005 |
| 1 | 3277 | 8536 |
| 1 | 6580 | 7827 |
| 1 | 1477 | 8409 |
| 1 | 8825 | 9479 |
| 1 | 8918 | 3537 |
| 1 | 9115 | 1333 |
| 1 | 7085 | 5638 |
| 1 | 7997 | 6585 |
| 1 | 4291 | 607 |
| 1 | 3559 | 9276 |
| 1 | 354 | 8594 |
| 1 | 4376 | 5605 |
| 1 | 7044 | 9439 |
| 1 | 4156 | 7168 |
| 1 | 4643 | 1580 |
| 1 | 2706 | 3101 |
| 1 | 4718 | 3667 |
| 1 | 4399 | 3813 |
| 1 | 7790 | 8547 |
| 1 | 7625 | 5025 |
| 1 | 9106 | 4053 |
| 1 | 6962 | 7607 |
| 1 | 5219 | 9316 |
| 1 | 232 | 4099 |
| 1 | 851 | 8803 |
| 1 | 8397 | 2884 |
| 1 | 7100 | 2486 |
| 1 | 7073 | 8282 |
| 1 | 4918 | 580 |
| 1 | 6735 | 7731 |
| 1 | 6898 | 506 |
| 1 | 8848 | 824 |
| 1 | 5374 | 9348 |
| 1 | 6024 | 6733 |
| 1 | 4373 | 3076 |
| 1 | 6791 | 9458 |
| 1 | 4294 | 8568 |
| 1 | 8970 | 3374 |
| 1 | 5390 | 4673 |
| 1 | 6928 | 6308 |
| 1 | 4441 | 8665 |
| 1 | 8633 | 3077 |
| 1 | 5460 | 2548 |
| 1 | 2970 | 9227 |
| 1 | 3177 | 2583 |
| 1 | 6576 | 5537 |
| 1 | 388 | 8381 |
| 1 | 5793 | 4387 |
| 1 | 1625 | 6997 |
| 1 | 8055 | 3067 |
| 1 | 3759 | 401 |
| 1 | 37 | 2316 |
| 1 | 3102 | 4913 |
| 1 | 6138 | 4985 |
| 1 | 6049 | 8865 |
| 1 | 2010 | 4431 |
| 1 | 3053 | 3684 |
| 1 | 1979 | 8226 |
| 1 | 2609 | 9087 |
| 1 | 2929 | 1695 |
| 1 | 7851 | 4760 |
| 1 | 7205 | 946 |
| 1 | 770 | 1044 |
| 1 | 7599 | 3330 |
| 1 | 9098 | 7046 |
| 1 | 1841 | 1043 |
| 1 | 2425 | 3455 |
| 1 | 265 | 2803 |
| 1 | 3431 | 6778 |
| 1 | 3860 | 7449 |
| 1 | 3863 | 1085 |
| 1 | 5659 | 78 |
| 1 | 8490 | 5540 |
| 1 | 4929 | 1779 |
| 1 | 1976 | 4398 |
| 1 | 3575 | 5560 |
| 1 | 15 | 646 |
| 1 | 8471 | 4992 |
| 1 | 3923 | 4226 |
| 1 | 1088 | 1648 |
| 1 | 2828 | 1274 |
| 1 | 8063 | 2614 |
| 1 | 1497 | 1609 |
| 1 | 3747 | 7760 |
| 1 | 5366 | 6951 |
| 1 | 3141 | 223 |
| 1 | 5454 | 6231 |
| 1 | 88 | 1593 |
| 1 | 6057 | 5423 |
| 1 | 3358 | 3317 |
| 1 | 8142 | 6035 |
| 1 | 6848 | 8863 |
| 1 | 6083 | 1518 |
| 1 | 1367 | 311 |
| 1 | 763 | 5062 |
| 1 | 1033 | 5303 |
| 1 | 2693 | 5485 |
| 1 | 9022 | 3912 |
| 1 | 2834 | 240 |
| 1 | 8976 | 1219 |
| 1 | 2920 | 2990 |
| 1 | 5537 | 9453 |
| 1 | 4430 | 7067 |
| 1 | 8261 | 742 |
| 1 | 2909 | 3746 |
| 1 | 4275 | 8013 |
| 1 | 8700 | 5422 |
| 1 | 8828 | 7256 |
| 1 | 8199 | 7911 |
| 1 | 2550 | 9410 |
| 1 | 2330 | 833 |
| 1 | 6844 | 879 |
| 1 | 8782 | 2912 |
| 1 | 6148 | 1642 |
| 1 | 5809 | 5418 |
| 1 | 6607 | 6101 |
| 1 | 8558 | 4304 |
| 1 | 4928 | 7088 |
| 1 | 4893 | 1075 |
| 1 | 6857 | 4904 |
| 1 | 49 | 6415 |
| 1 | 7338 | 9292 |
| 1 | 2529 | 6499 |
| 1 | 5052 | 581 |
| 1 | 7533 | 6668 |
| 1 | 7889 | 2503 |
| 1 | 6189 | 906 |
| 1 | 9030 | 1382 |
| 1 | 4367 | 7798 |
| 1 | 2064 | 6846 |
| 1 | 4416 | 1367 |
| 1 | 6680 | 8023 |
| 1 | 933 | 8673 |
| 1 | 2925 | 2109 |
| 1 | 6439 | 1949 |
| 1 | 866 | 6558 |
| 1 | 2672 | 6513 |
| 1 | 417 | 2095 |
| 1 | 2139 | 7783 |
| 1 | 4720 | 1637 |
| 1 | 301 | 3010 |
| 1 | 9471 | 6957 |
| 1 | 2241 | 5479 |
| 1 | 4814 | 4001 |
| 1 | 7019 | 4556 |
| 1 | 6179 | 1891 |
| 1 | 8664 | 1017 |
| 1 | 6388 | 1391 |
| 1 | 6369 | 7087 |
| 1 | 6865 | 2366 |
| 1 | 2922 | 1429 |
| 1 | 6841 | 872 |
| 1 | 7524 | 6664 |
| 1 | 2068 | 5831 |
| 1 | 3874 | 62 |
| 1 | 8282 | 2830 |
| 1 | 6659 | 8915 |
| 1 | 4218 | 2091 |
| 1 | 4188 | 5299 |
| 1 | 7096 | 6028 |
| 1 | 3172 | 9395 |
| 1 | 9039 | 1299 |
| 1 | 564 | 5471 |
| 1 | 5823 | 5561 |
| 1 | 9270 | 9090 |
| 1 | 6084 | 4513 |
| 1 | 1214 | 6240 |
| 1 | 3406 | 926 |
| 1 | 7198 | 8220 |
| 1 | 5824 | 1035 |
| 1 | 518 | 8573 |
| 1 | 9222 | 3336 |
| 1 | 5918 | 7090 |
| 1 | 3064 | 7482 |
| 1 | 7439 | 1182 |
| 1 | 9180 | 3605 |
| 1 | 5318 | 2360 |
| 1 | 9484 | 169 |
| 1 | 4262 | 2225 |
| 1 | 6506 | 2030 |
| 1 | 8675 | 5907 |
| 1 | 9240 | 2483 |
| 1 | 2469 | 8471 |
| 1 | 2452 | 543 |
| 1 | 7114 | 7895 |
| 1 | 6836 | 4227 |
| 1 | 3694 | 3467 |
| 1 | 6483 | 4480 |
| 1 | 8642 | 8482 |
| 1 | 8411 | 1074 |
| 1 | 4938 | 7613 |
| 1 | 824 | 5458 |
| 1 | 8483 | 1363 |
| 1 | 3080 | 8652 |
| 1 | 7535 | 3121 |
| 1 | 756 | 3125 |
| 1 | 3731 | 8994 |
| 1 | 3518 | 3986 |
| 1 | 2952 | 4704 |
| 1 | 3479 | 8544 |
| 1 | 3829 | 3801 |
| 1 | 8925 | 2957 |
| 1 | 3126 | 777 |
| 1 | 6467 | 4961 |
| 1 | 3120 | 5154 |
| 1 | 6808 | 1624 |
| 1 | 6492 | 7276 |
| 1 | 7884 | 6310 |
| 1 | 3212 | 4348 |
| 1 | 2587 | 8202 |
| 1 | 5567 | 2479 |
| 1 | 6002 | 3045 |
| 1 | 9306 | 3439 |
| 1 | 6512 | 7921 |
| 1 | 2560 | 4183 |
| 1 | 1106 | 3642 |
| 1 | 235 | 5307 |
| 1 | 974 | 5373 |
| 1 | 5589 | 5915 |
| 1 | 2520 | 684 |
| 1 | 7694 | 5014 |
| 1 | 5076 | 652 |
| 1 | 640 | 3544 |
| 1 | 2167 | 2774 |
| 1 | 2109 | 2793 |
| 1 | 2821 | 8934 |
| 1 | 3849 | 5553 |
| 1 | 7182 | 7975 |
| 1 | 2178 | 6070 |
| 1 | 8507 | 473 |
| 1 | 5356 | 757 |
| 1 | 4801 | 4700 |