q=9689 t_2(9689)=492
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 725 | 774 |
| 1 | 277 | 326 |
| 1 | 693 | 700 |
| 1 | 359 | 4495 |
| 1 | 210 | 7443 |
| 1 | 834 | 4534 |
| 1 | 796 | 2547 |
| 1 | 22 | 9299 |
| 1 | 1289 | 3311 |
| 1 | 410 | 2911 |
| 1 | 738 | 4974 |
| 1 | 376 | 5290 |
| 1 | 922 | 5657 |
| 1 | 810 | 4734 |
| 1 | 932 | 7124 |
| 1 | 149 | 1044 |
| 1 | 64 | 757 |
| 1 | 235 | 8421 |
| 1 | 955 | 6845 |
| 1 | 1432 | 6738 |
| 1 | 100 | 6473 |
| 1 | 43 | 4010 |
| 1 | 908 | 8295 |
| 1 | 751 | 4588 |
| 1 | 1078 | 2201 |
| 1 | 179 | 6607 |
| 1 | 1040 | 5174 |
| 1 | 843 | 389 |
| 1 | 1018 | 2184 |
| 1 | 227 | 3052 |
| 1 | 1517 | 1906 |
| 1 | 74 | 6564 |
| 1 | 470 | 3287 |
| 1 | 1157 | 4293 |
| 1 | 151 | 3035 |
| 1 | 1390 | 2691 |
| 1 | 863 | 2044 |
| 1 | 1529 | 6196 |
| 1 | 1193 | 1798 |
| 1 | 243 | 111 |
| 1 | 1595 | 2540 |
| 1 | 795 | 204 |
| 1 | 1080 | 7892 |
| 1 | 173 | 7929 |
| 1 | 369 | 8447 |
| 1 | 1139 | 1746 |
| 1 | 371 | 6396 |
| 1 | 1636 | 4501 |
| 1 | 982 | 6031 |
| 1 | 1644 | 5913 |
| 1 | 811 | 8542 |
| 1 | 1244 | 2353 |
| 1 | 344 | 9056 |
| 1 | 1065 | 1321 |
| 1 | 269 | 2117 |
| 1 | 1495 | 4569 |
| 1 | 1267 | 4144 |
| 1 | 1149 | 2018 |
| 1 | 886 | 6571 |
| 1 | 188 | 1843 |
| 1 | 1727 | 5163 |
| 1 | 238 | 7689 |
| 1 | 1820 | 1629 |
| 1 | 105 | 8765 |
| 1 | 1305 | 2834 |
| 1 | 68 | 8792 |
| 1 | 1765 | 5575 |
| 1 | 1334 | 5889 |
| 1 | 1231 | 1636 |
| 1 | 635 | 4908 |
| 1 | 1869 | 3517 |
| 1 | 374 | 4218 |
| 1 | 718 | 7109 |
| 1 | 989 | 5707 |
| 1 | 1809 | 2836 |
| 1 | 892 | 9236 |
| 1 | 1087 | 8940 |
| 1 | 1349 | 1219 |
| 1 | 1181 | 372 |
| 1 | 628 | 3202 |
| 1 | 488 | 9538 |
| 1 | 1430 | 7128 |
| 1 | 723 | 494 |
| 1 | 1787 | 584 |
| 1 | 612 | 8714 |
| 1 | 389 | 1992 |
| 1 | 278 | 1009 |
| 1 | 1008 | 1962 |
| 1 | 414 | 2298 |
| 1 | 457 | 4612 |
| 1 | 357 | 7699 |
| 1 | 1509 | 1498 |
| 1 | 314 | 5661 |
| 1 | 1475 | 7319 |
| 1 | 1194 | 8836 |
| 1 | 1515 | 8628 |
| 1 | 1188 | 3746 |
| 1 | 1333 | 367 |
| 1 | 1076 | 1496 |
| 1 | 2232 | 9160 |
| 1 | 1805 | 7413 |
| 1 | 2558 | 5587 |
| 1 | 2110 | 6119 |
| 1 | 1415 | 5349 |
| 1 | 1850 | 3822 |
| 1 | 1758 | 8776 |
| 1 | 1093 | 2359 |
| 1 | 1878 | 4813 |
| 1 | 838 | 4374 |
| 1 | 1141 | 238 |
| 1 | 503 | 9336 |
| 1 | 378 | 9037 |
| 1 | 552 | 11 |
| 1 | 483 | 8404 |
| 1 | 2393 | 1192 |
| 1 | 2556 | 6505 |
| 1 | 945 | 3887 |
| 1 | 3165 | 2277 |
| 1 | 1175 | 3418 |
| 1 | 2570 | 7353 |
| 1 | 1081 | 442 |
| 1 | 1369 | 7358 |
| 1 | 2552 | 3825 |
| 1 | 2499 | 6690 |
| 1 | 2779 | 7774 |
| 1 | 664 | 9247 |
| 1 | 158 | 2284 |
| 1 | 2696 | 9053 |
| 1 | 1974 | 8774 |
| 1 | 2605 | 5665 |
| 1 | 1968 | 5273 |
| 1 | 736 | 8 |
| 1 | 2897 | 8574 |
| 1 | 521 | 9623 |
| 1 | 3184 | 4233 |
| 1 | 2999 | 4028 |
| 1 | 2766 | 7696 |
| 1 | 1789 | 893 |
| 1 | 2328 | 8362 |
| 1 | 2133 | 536 |
| 1 | 1452 | 8517 |
| 1 | 1513 | 978 |
| 1 | 1747 | 5287 |
| 1 | 1755 | 3148 |
| 1 | 1545 | 1624 |
| 1 | 4370 | 7016 |
| 1 | 2778 | 5284 |
| 1 | 2693 | 4076 |
| 1 | 4648 | 5409 |
| 1 | 4423 | 6255 |
| 1 | 3299 | 4211 |
| 1 | 5110 | 1164 |
| 1 | 2259 | 1996 |
| 1 | 2084 | 8557 |
| 1 | 4411 | 3181 |
| 1 | 679 | 8029 |
| 1 | 2024 | 9582 |
| 1 | 775 | 5481 |
| 1 | 4748 | 3004 |
| 1 | 3717 | 395 |
| 1 | 1498 | 6609 |
| 1 | 3472 | 7937 |
| 1 | 1222 | 958 |
| 1 | 5836 | 1339 |
| 1 | 4409 | 8576 |
| 1 | 957 | 4543 |
| 1 | 6481 | 435 |
| 1 | 3626 | 6248 |
| 1 | 3219 | 2217 |
| 1 | 2173 | 5255 |
| 1 | 5361 | 2976 |
| 1 | 1736 | 7827 |
| 1 | 5153 | 1004 |
| 1 | 3931 | 6712 |
| 1 | 2615 | 8426 |
| 1 | 3188 | 8197 |
| 1 | 5652 | 837 |
| 1 | 2970 | 3304 |
| 1 | 938 | 3662 |
| 1 | 5206 | 7203 |
| 1 | 1657 | 2971 |
| 1 | 5995 | 3578 |
| 1 | 3488 | 4774 |
| 1 | 3459 | 2417 |
| 1 | 4159 | 7915 |
| 1 | 8022 | 5599 |
| 1 | 9417 | 8031 |
| 1 | 1712 | 8274 |
| 1 | 5945 | 4758 |
| 1 | 6699 | 5931 |
| 1 | 1753 | 5486 |
| 1 | 8703 | 9006 |
| 1 | 5006 | 4109 |
| 1 | 3920 | 8291 |
| 1 | 6925 | 5812 |
| 1 | 1503 | 4560 |
| 1 | 7574 | 9426 |
| 1 | 8446 | 9442 |
| 1 | 6936 | 7770 |
| 1 | 1831 | 6295 |
| 1 | 8658 | 3008 |
| 1 | 7959 | 3479 |
| 1 | 6333 | 7355 |
| 1 | 1131 | 1348 |
| 1 | 1435 | 3363 |
| 1 | 984 | 7794 |
| 1 | 8920 | 6689 |
| 1 | 7315 | 4896 |
| 1 | 4997 | 8035 |
| 1 | 1742 | 9434 |
| 1 | 8230 | 2110 |
| 1 | 1382 | 2189 |
| 1 | 5736 | 587 |
| 1 | 5670 | 1055 |
| 1 | 6994 | 8696 |
| 1 | 3576 | 4604 |
| 1 | 2055 | 6459 |
| 1 | 7346 | 4996 |
| 1 | 7268 | 5430 |
| 1 | 5622 | 7670 |
| 1 | 1592 | 1951 |
| 1 | 301 | 3867 |
| 1 | 1105 | 1667 |
| 1 | 83 | 6508 |
| 1 | 2768 | 5013 |
| 1 | 8505 | 3839 |
| 1 | 5659 | 6906 |
| 1 | 3846 | 8375 |
| 1 | 2931 | 8801 |
| 1 | 3543 | 5705 |
| 1 | 611 | 6128 |
| 1 | 8821 | 6908 |
| 1 | 3310 | 9273 |
| 1 | 10 | 9024 |
| 1 | 769 | 3352 |
| 1 | 6 | 1596 |
| 1 | 3818 | 2685 |
| 1 | 8694 | 5828 |
| 1 | 7545 | 2166 |
| 1 | 802 | 6933 |
| 1 | 1766 | 1474 |
| 1 | 7357 | 8102 |
| 1 | 2657 | 5984 |
| 1 | 4047 | 9189 |
| 1 | 9539 | 8072 |
| 1 | 8337 | 6551 |
| 1 | 9599 | 1712 |
| 1 | 3225 | 7640 |
| 1 | 5385 | 5188 |
| 1 | 3515 | 3407 |
| 1 | 5419 | 2570 |
| 1 | 6815 | 7484 |
| 1 | 8862 | 564 |
| 1 | 321 | 8960 |
| 1 | 2093 | 5638 |
| 1 | 8794 | 7324 |
| 1 | 7837 | 2351 |
| 1 | 288 | 4397 |
| 1 | 2462 | 387 |
| 1 | 6828 | 9285 |
| 1 | 4694 | 2293 |
| 1 | 3797 | 7732 |
| 1 | 8721 | 2028 |
| 1 | 2334 | 9567 |
| 1 | 4129 | 348 |
| 1 | 1502 | 1045 |
| 1 | 9568 | 5873 |
| 1 | 8935 | 6159 |
| 1 | 6962 | 7312 |
| 1 | 2455 | 7676 |
| 1 | 8672 | 4625 |
| 1 | 8200 | 9322 |
| 1 | 6509 | 4904 |
| 1 | 6724 | 2432 |
| 1 | 7004 | 6012 |
| 1 | 3291 | 7553 |
| 1 | 1489 | 6075 |
| 1 | 2387 | 6904 |
| 1 | 2917 | 2012 |
| 1 | 4906 | 7506 |
| 1 | 8910 | 4114 |
| 1 | 3189 | 3699 |
| 1 | 5430 | 9519 |
| 1 | 9183 | 6394 |
| 1 | 1800 | 6844 |
| 1 | 7022 | 5243 |
| 1 | 3568 | 6455 |
| 1 | 4237 | 7038 |
| 1 | 8870 | 4414 |
| 1 | 7878 | 6541 |
| 1 | 4191 | 4205 |
| 1 | 2776 | 1925 |
| 1 | 934 | 4931 |
| 1 | 4738 | 7980 |
| 1 | 1251 | 7661 |
| 1 | 6365 | 5920 |
| 1 | 2928 | 4712 |
| 1 | 2061 | 8088 |
| 1 | 5159 | 6880 |
| 1 | 7406 | 5490 |
| 1 | 4837 | 1450 |
| 1 | 8315 | 2567 |
| 1 | 632 | 8162 |
| 1 | 4864 | 1852 |
| 1 | 7438 | 2998 |
| 1 | 2272 | 1284 |
| 1 | 2611 | 6878 |
| 1 | 953 | 532 |
| 1 | 2856 | 3504 |
| 1 | 3131 | 7524 |
| 1 | 8727 | 2072 |
| 1 | 5100 | 9487 |
| 1 | 9469 | 7805 |
| 1 | 8159 | 1749 |
| 1 | 3829 | 7631 |
| 1 | 8730 | 5998 |
| 1 | 2878 | 8751 |
| 1 | 4728 | 1190 |
| 1 | 5365 | 8368 |
| 1 | 1238 | 9622 |
| 1 | 8065 | 8067 |
| 1 | 2653 | 5971 |
| 1 | 8969 | 9533 |
| 1 | 9202 | 4815 |
| 1 | 4833 | 9102 |
| 1 | 1426 | 5305 |
| 1 | 473 | 7650 |
| 1 | 6130 | 4507 |
| 1 | 2305 | 723 |
| 1 | 5723 | 7879 |
| 1 | 7988 | 2252 |
| 1 | 6172 | 4367 |
| 1 | 5588 | 8538 |
| 1 | 3971 | 243 |
| 1 | 5473 | 6943 |
| 1 | 2271 | 8582 |
| 1 | 4973 | 2793 |
| 1 | 5841 | 3462 |
| 1 | 663 | 8778 |
| 1 | 8353 | 8424 |
| 1 | 3938 | 1812 |
| 1 | 3096 | 2337 |
| 1 | 8651 | 2657 |
| 1 | 3771 | 8129 |
| 1 | 9429 | 3703 |
| 1 | 5311 | 7277 |
| 1 | 4205 | 5059 |
| 1 | 8760 | 4946 |
| 1 | 2028 | 8618 |
| 1 | 7464 | 9044 |
| 1 | 1383 | 437 |
| 1 | 340 | 2832 |
| 1 | 8751 | 2307 |
| 1 | 7964 | 2545 |
| 1 | 5623 | 5182 |
| 1 | 6329 | 8425 |
| 1 | 3824 | 6173 |
| 1 | 6347 | 127 |
| 1 | 3002 | 3212 |
| 1 | 7660 | 6761 |
| 1 | 6033 | 8012 |
| 1 | 5418 | 7495 |
| 1 | 3763 | 1163 |
| 1 | 8091 | 1224 |
| 1 | 6624 | 5386 |
| 1 | 4474 | 678 |
| 1 | 4336 | 5240 |
| 1 | 574 | 3594 |
| 1 | 3154 | 1248 |
| 1 | 1798 | 6056 |
| 1 | 6694 | 4720 |
| 1 | 1396 | 972 |
| 1 | 898 | 8754 |
| 1 | 3816 | 2566 |
| 1 | 4079 | 5085 |
| 1 | 6015 | 81 |
| 1 | 8380 | 2565 |
| 1 | 1208 | 5522 |
| 1 | 6393 | 421 |
| 1 | 7419 | 2229 |
| 1 | 1060 | 1993 |
| 1 | 3893 | 8950 |
| 1 | 567 | 4854 |
| 1 | 5083 | 5431 |
| 1 | 7726 | 9632 |
| 1 | 8285 | 378 |
| 1 | 7099 | 8966 |
| 1 | 3065 | 1137 |
| 1 | 5223 | 6164 |
| 1 | 7560 | 6956 |
| 1 | 4387 | 2291 |
| 1 | 2555 | 5927 |
| 1 | 596 | 7971 |
| 1 | 6611 | 8110 |
| 1 | 4309 | 5056 |
| 1 | 850 | 1250 |
| 1 | 7598 | 171 |
| 1 | 4273 | 5549 |
| 1 | 4347 | 2180 |
| 1 | 9044 | 2087 |
| 1 | 4185 | 8042 |
| 1 | 8243 | 2735 |
| 1 | 7631 | 7418 |
| 1 | 1961 | 6658 |
| 1 | 6239 | 6379 |
| 1 | 7856 | 7401 |
| 1 | 3279 | 7911 |
| 1 | 5154 | 4732 |
| 1 | 6761 | 6424 |
| 1 | 9294 | 2910 |
| 1 | 5130 | 9305 |
| 1 | 3891 | 3923 |
| 1 | 4967 | 3904 |
| 1 | 3873 | 7114 |
| 1 | 580 | 1432 |
| 1 | 3145 | 6657 |
| 1 | 2824 | 6801 |
| 1 | 3704 | 9034 |
| 1 | 8453 | 5120 |
| 1 | 1438 | 5230 |
| 1 | 4559 | 1907 |
| 1 | 4877 | 1617 |
| 1 | 7081 | 7602 |
| 1 | 9402 | 3152 |
| 1 | 4465 | 4459 |
| 1 | 2695 | 5824 |
| 1 | 6285 | 352 |
| 1 | 1223 | 9320 |
| 1 | 4747 | 2219 |
| 1 | 9280 | 8187 |
| 1 | 2574 | 2694 |
| 1 | 2062 | 3561 |
| 1 | 2171 | 72 |
| 1 | 1838 | 4141 |
| 1 | 1493 | 3512 |
| 1 | 7596 | 3380 |
| 1 | 4192 | 3681 |
| 1 | 5799 | 2602 |
| 1 | 9042 | 1394 |
| 1 | 2915 | 936 |
| 1 | 5439 | 5213 |
| 1 | 5023 | 5733 |
| 1 | 1295 | 6821 |
| 1 | 5143 | 5764 |
| 1 | 1808 | 2382 |
| 1 | 8355 | 8982 |
| 1 | 6695 | 2248 |
| 1 | 3457 | 6495 |
| 1 | 4962 | 949 |
| 1 | 3281 | 8925 |
| 1 | 9493 | 7136 |
| 1 | 1680 | 5787 |
| 1 | 965 | 4064 |
| 1 | 6954 | 1105 |
| 1 | 6205 | 33 |
| 1 | 4541 | 8268 |
| 1 | 436 | 9603 |
| 1 | 3320 | 5934 |
| 1 | 3538 | 2606 |
| 1 | 6385 | 4007 |
| 1 | 6756 | 8053 |
| 1 | 8728 | 4460 |
| 1 | 6606 | 7595 |
| 1 | 3099 | 3990 |
| 1 | 2412 | 2301 |
| 1 | 7056 | 4315 |
| 1 | 1884 | 331 |
| 1 | 7097 | 6426 |
| 1 | 5208 | 8069 |
| 1 | 590 | 6886 |
| 1 | 3242 | 4685 |
| 1 | 7331 | 9346 |
| 1 | 9142 | 1400 |
| 1 | 380 | 7721 |
| 1 | 6327 | 3849 |
| 1 | 4900 | 4583 |
| 1 | 5527 | 9390 |
| 1 | 1015 | 7091 |
| 1 | 8883 | 2367 |
| 1 | 5280 | 5729 |
| 1 | 1483 | 1079 |
| 1 | 9394 | 9516 |
| 1 | 7882 | 9379 |
| 1 | 3926 | 5884 |
| 1 | 1043 | 8530 |
| 1 | 4000 | 2955 |
| 1 | 4137 | 7946 |
| 1 | 5378 | 9668 |