q=9631 t_2(9631)=492
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 729 | 4196 |
| 1 | 1384 | 9402 |
| 1 | 694 | 9415 |
| 1 | 1136 | 2611 |
| 1 | 1269 | 6722 |
| 1 | 1365 | 7090 |
| 1 | 974 | 7182 |
| 1 | 1414 | 5523 |
| 1 | 140 | 1241 |
| 1 | 178 | 9212 |
| 1 | 48 | 9294 |
| 1 | 1459 | 5399 |
| 1 | 231 | 8583 |
| 1 | 1097 | 2379 |
| 1 | 29 | 8367 |
| 1 | 487 | 3256 |
| 1 | 197 | 5338 |
| 1 | 4 | 7115 |
| 1 | 358 | 6954 |
| 1 | 1145 | 9267 |
| 1 | 1217 | 4880 |
| 1 | 387 | 2718 |
| 1 | 214 | 6789 |
| 1 | 1259 | 803 |
| 1 | 508 | 7958 |
| 1 | 305 | 3760 |
| 1 | 1081 | 6425 |
| 1 | 437 | 7209 |
| 1 | 74 | 1797 |
| 1 | 339 | 9497 |
| 1 | 413 | 5706 |
| 1 | 276 | 763 |
| 1 | 1128 | 5486 |
| 1 | 833 | 7650 |
| 1 | 1346 | 8011 |
| 1 | 398 | 98 |
| 1 | 883 | 1203 |
| 1 | 769 | 8639 |
| 1 | 1268 | 6025 |
| 1 | 95 | 7966 |
| 1 | 632 | 1202 |
| 1 | 190 | 1595 |
| 1 | 1487 | 5437 |
| 1 | 956 | 3541 |
| 1 | 96 | 5934 |
| 1 | 25 | 9181 |
| 1 | 240 | 7652 |
| 1 | 1647 | 2298 |
| 1 | 772 | 1479 |
| 1 | 107 | 5944 |
| 1 | 1599 | 5559 |
| 1 | 1008 | 1386 |
| 1 | 784 | 7405 |
| 1 | 1183 | 5596 |
| 1 | 1713 | 1773 |
| 1 | 1351 | 2064 |
| 1 | 44 | 2639 |
| 1 | 538 | 3819 |
| 1 | 509 | 6723 |
| 1 | 143 | 236 |
| 1 | 1724 | 8478 |
| 1 | 1153 | 7237 |
| 1 | 399 | 1557 |
| 1 | 1348 | 4109 |
| 1 | 217 | 2046 |
| 1 | 364 | 3107 |
| 1 | 1786 | 966 |
| 1 | 1889 | 1106 |
| 1 | 703 | 805 |
| 1 | 432 | 2922 |
| 1 | 1512 | 472 |
| 1 | 1455 | 3857 |
| 1 | 1281 | 9596 |
| 1 | 32 | 9410 |
| 1 | 41 | 3011 |
| 1 | 376 | 4231 |
| 1 | 381 | 488 |
| 1 | 2027 | 9162 |
| 1 | 896 | 6253 |
| 1 | 1251 | 7599 |
| 1 | 864 | 4313 |
| 1 | 643 | 9517 |
| 1 | 1904 | 6457 |
| 1 | 2034 | 5243 |
| 1 | 244 | 4639 |
| 1 | 1622 | 7306 |
| 1 | 1692 | 3980 |
| 1 | 1212 | 5252 |
| 1 | 359 | 922 |
| 1 | 436 | 8765 |
| 1 | 1661 | 1328 |
| 1 | 202 | 1277 |
| 1 | 1627 | 6297 |
| 1 | 1950 | 7132 |
| 1 | 2250 | 6594 |
| 1 | 470 | 4476 |
| 1 | 2437 | 6807 |
| 1 | 377 | 7554 |
| 1 | 871 | 568 |
| 1 | 2513 | 8185 |
| 1 | 979 | 3686 |
| 1 | 1631 | 8485 |
| 1 | 2242 | 7805 |
| 1 | 1091 | 1737 |
| 1 | 332 | 8443 |
| 1 | 174 | 5875 |
| 1 | 221 | 7414 |
| 1 | 1050 | 410 |
| 1 | 193 | 6878 |
| 1 | 1815 | 6270 |
| 1 | 751 | 5124 |
| 1 | 281 | 1813 |
| 1 | 1215 | 2082 |
| 1 | 629 | 772 |
| 1 | 1252 | 4789 |
| 1 | 2308 | 9217 |
| 1 | 1245 | 1352 |
| 1 | 3090 | 8809 |
| 1 | 2734 | 574 |
| 1 | 869 | 9281 |
| 1 | 1060 | 6298 |
| 1 | 2574 | 5822 |
| 1 | 2501 | 9590 |
| 1 | 972 | 3471 |
| 1 | 117 | 4394 |
| 1 | 1419 | 3465 |
| 1 | 135 | 2002 |
| 1 | 3138 | 4517 |
| 1 | 3482 | 8122 |
| 1 | 3701 | 251 |
| 1 | 2678 | 6150 |
| 1 | 355 | 6001 |
| 1 | 2461 | 5941 |
| 1 | 3817 | 6955 |
| 1 | 3556 | 602 |
| 1 | 368 | 4201 |
| 1 | 3573 | 4009 |
| 1 | 3531 | 9458 |
| 1 | 2539 | 6767 |
| 1 | 2775 | 850 |
| 1 | 1062 | 609 |
| 1 | 2326 | 6798 |
| 1 | 1468 | 115 |
| 1 | 4508 | 3620 |
| 1 | 114 | 9107 |
| 1 | 2730 | 7938 |
| 1 | 1749 | 8182 |
| 1 | 2612 | 5483 |
| 1 | 733 | 4750 |
| 1 | 1236 | 7083 |
| 1 | 1880 | 3804 |
| 1 | 2024 | 6097 |
| 1 | 4659 | 6979 |
| 1 | 2351 | 7696 |
| 1 | 3260 | 4651 |
| 1 | 4251 | 3918 |
| 1 | 1833 | 2824 |
| 1 | 5377 | 9399 |
| 1 | 3361 | 9613 |
| 1 | 906 | 6917 |
| 1 | 460 | 7400 |
| 1 | 4909 | 52 |
| 1 | 5188 | 9176 |
| 1 | 4381 | 3426 |
| 1 | 5420 | 9205 |
| 1 | 5367 | 1628 |
| 1 | 5032 | 7697 |
| 1 | 3069 | 3550 |
| 1 | 1825 | 6261 |
| 1 | 6844 | 9214 |
| 1 | 3350 | 7682 |
| 1 | 6370 | 4461 |
| 1 | 5919 | 2674 |
| 1 | 5460 | 4837 |
| 1 | 3971 | 1190 |
| 1 | 4348 | 3332 |
| 1 | 4137 | 7502 |
| 1 | 6198 | 885 |
| 1 | 4394 | 2517 |
| 1 | 1474 | 516 |
| 1 | 4536 | 3451 |
| 1 | 7075 | 3215 |
| 1 | 4931 | 2518 |
| 1 | 5321 | 4838 |
| 1 | 132 | 519 |
| 1 | 619 | 3565 |
| 1 | 109 | 8166 |
| 1 | 1125 | 567 |
| 1 | 2098 | 1861 |
| 1 | 4171 | 91 |
| 1 | 7471 | 4546 |
| 1 | 2845 | 3897 |
| 1 | 9076 | 3176 |
| 1 | 18 | 353 |
| 1 | 9189 | 1235 |
| 1 | 8822 | 6948 |
| 1 | 5870 | 1792 |
| 1 | 3284 | 4068 |
| 1 | 8150 | 3976 |
| 1 | 3762 | 3080 |
| 1 | 3205 | 3934 |
| 1 | 3686 | 4706 |
| 1 | 4397 | 5858 |
| 1 | 3106 | 3487 |
| 1 | 8238 | 8004 |
| 1 | 1548 | 7769 |
| 1 | 5598 | 4538 |
| 1 | 2538 | 5120 |
| 1 | 2468 | 6030 |
| 1 | 66 | 9348 |
| 1 | 2441 | 5709 |
| 1 | 7069 | 8693 |
| 1 | 6019 | 4863 |
| 1 | 6342 | 2468 |
| 1 | 8328 | 4164 |
| 1 | 723 | 2777 |
| 1 | 9182 | 2230 |
| 1 | 2253 | 1147 |
| 1 | 5506 | 1408 |
| 1 | 5282 | 6833 |
| 1 | 1821 | 2256 |
| 1 | 6439 | 4581 |
| 1 | 4769 | 6011 |
| 1 | 2425 | 8652 |
| 1 | 4217 | 409 |
| 1 | 8416 | 8068 |
| 1 | 3654 | 3822 |
| 1 | 518 | 2576 |
| 1 | 3453 | 5110 |
| 1 | 105 | 281 |
| 1 | 5143 | 5650 |
| 1 | 7924 | 7172 |
| 1 | 857 | 1223 |
| 1 | 6671 | 1684 |
| 1 | 2169 | 6294 |
| 1 | 5153 | 9420 |
| 1 | 3079 | 348 |
| 1 | 8164 | 1986 |
| 1 | 3680 | 3692 |
| 1 | 2469 | 265 |
| 1 | 3977 | 2660 |
| 1 | 921 | 7525 |
| 1 | 6417 | 4308 |
| 1 | 5148 | 430 |
| 1 | 3190 | 6746 |
| 1 | 5136 | 3105 |
| 1 | 3312 | 1857 |
| 1 | 1552 | 9241 |
| 1 | 2749 | 5631 |
| 1 | 5934 | 1314 |
| 1 | 2871 | 5093 |
| 1 | 2459 | 5817 |
| 1 | 3619 | 2010 |
| 1 | 8924 | 999 |
| 1 | 657 | 4239 |
| 1 | 7282 | 2513 |
| 1 | 3489 | 5188 |
| 1 | 2560 | 4482 |
| 1 | 4570 | 1117 |
| 1 | 6494 | 8303 |
| 1 | 6886 | 274 |
| 1 | 4342 | 3163 |
| 1 | 6903 | 3178 |
| 1 | 7965 | 5824 |
| 1 | 8003 | 2237 |
| 1 | 4022 | 8365 |
| 1 | 4869 | 325 |
| 1 | 4177 | 8539 |
| 1 | 8102 | 5021 |
| 1 | 8522 | 8415 |
| 1 | 7283 | 5202 |
| 1 | 8687 | 1975 |
| 1 | 9140 | 1820 |
| 1 | 1397 | 638 |
| 1 | 2072 | 1377 |
| 1 | 5375 | 533 |
| 1 | 1271 | 4871 |
| 1 | 5178 | 7326 |
| 1 | 8436 | 676 |
| 1 | 5667 | 8144 |
| 1 | 2819 | 2984 |
| 1 | 4778 | 9272 |
| 1 | 8343 | 9069 |
| 1 | 6409 | 7717 |
| 1 | 2992 | 2023 |
| 1 | 1098 | 6620 |
| 1 | 4090 | 4875 |
| 1 | 834 | 9035 |
| 1 | 5193 | 2374 |
| 1 | 4689 | 2484 |
| 1 | 3884 | 2685 |
| 1 | 5863 | 559 |
| 1 | 1915 | 349 |
| 1 | 776 | 7961 |
| 1 | 4813 | 7825 |
| 1 | 5468 | 3519 |
| 1 | 891 | 7827 |
| 1 | 491 | 6185 |
| 1 | 6519 | 4064 |
| 1 | 9186 | 4022 |
| 1 | 8149 | 6163 |
| 1 | 5930 | 6500 |
| 1 | 8942 | 2823 |
| 1 | 2779 | 2810 |
| 1 | 5777 | 3735 |
| 1 | 2708 | 8735 |
| 1 | 8174 | 1944 |
| 1 | 8206 | 4277 |
| 1 | 7646 | 68 |
| 1 | 9441 | 8523 |
| 1 | 7781 | 4031 |
| 1 | 5163 | 7341 |
| 1 | 7940 | 3122 |
| 1 | 1521 | 7144 |
| 1 | 8482 | 9344 |
| 1 | 6474 | 1404 |
| 1 | 4470 | 394 |
| 1 | 3642 | 2092 |
| 1 | 8993 | 6485 |
| 1 | 7820 | 7273 |
| 1 | 3449 | 8858 |
| 1 | 1574 | 77 |
| 1 | 3139 | 3771 |
| 1 | 8790 | 184 |
| 1 | 6341 | 8084 |
| 1 | 6738 | 3580 |
| 1 | 3879 | 2732 |
| 1 | 4882 | 6283 |
| 1 | 9620 | 8132 |
| 1 | 3289 | 2813 |
| 1 | 6401 | 9312 |
| 1 | 8559 | 3458 |
| 1 | 6432 | 5 |
| 1 | 1395 | 2463 |
| 1 | 6534 | 6732 |
| 1 | 2499 | 2400 |
| 1 | 52 | 6017 |
| 1 | 8429 | 7562 |
| 1 | 6092 | 2669 |
| 1 | 2848 | 9507 |
| 1 | 8583 | 425 |
| 1 | 600 | 3010 |
| 1 | 1781 | 6073 |
| 1 | 1107 | 9004 |
| 1 | 3703 | 1209 |
| 1 | 7222 | 5052 |
| 1 | 9476 | 859 |
| 1 | 7062 | 7981 |
| 1 | 3909 | 9329 |
| 1 | 5778 | 6222 |
| 1 | 2231 | 3027 |
| 1 | 963 | 9191 |
| 1 | 1069 | 9434 |
| 1 | 1144 | 4024 |
| 1 | 4115 | 6206 |
| 1 | 5875 | 7775 |
| 1 | 4733 | 8655 |
| 1 | 1766 | 3404 |
| 1 | 6726 | 2927 |
| 1 | 4735 | 776 |
| 1 | 7265 | 9414 |
| 1 | 8258 | 4979 |
| 1 | 3911 | 3685 |
| 1 | 8448 | 5030 |
| 1 | 5479 | 8191 |
| 1 | 4837 | 3981 |
| 1 | 4103 | 2952 |
| 1 | 3060 | 8248 |
| 1 | 6049 | 9321 |
| 1 | 3143 | 3041 |
| 1 | 8731 | 9032 |
| 1 | 4827 | 5060 |
| 1 | 5594 | 2070 |
| 1 | 4934 | 4540 |
| 1 | 1393 | 5621 |
| 1 | 2418 | 297 |
| 1 | 8007 | 6925 |
| 1 | 1840 | 8189 |
| 1 | 8145 | 4777 |
| 1 | 6491 | 8359 |
| 1 | 821 | 7781 |
| 1 | 4074 | 2910 |
| 1 | 1896 | 6790 |
| 1 | 9151 | 1586 |
| 1 | 7148 | 4173 |
| 1 | 4046 | 522 |
| 1 | 6824 | 175 |
| 1 | 2280 | 6195 |
| 1 | 1287 | 8620 |
| 1 | 3072 | 4682 |
| 1 | 5851 | 3657 |
| 1 | 6319 | 4004 |
| 1 | 8780 | 4855 |
| 1 | 3712 | 8796 |
| 1 | 1664 | 2073 |
| 1 | 1980 | 6380 |
| 1 | 7331 | 9221 |
| 1 | 1156 | 5765 |
| 1 | 8467 | 9258 |
| 1 | 157 | 7476 |
| 1 | 9286 | 4896 |
| 1 | 6500 | 5795 |
| 1 | 2646 | 3377 |
| 1 | 42 | 5814 |
| 1 | 516 | 843 |
| 1 | 3040 | 3016 |
| 1 | 3795 | 7561 |
| 1 | 6505 | 2295 |
| 1 | 5200 | 4335 |
| 1 | 7638 | 3153 |
| 1 | 4473 | 4905 |
| 1 | 9205 | 7460 |
| 1 | 2307 | 8252 |
| 1 | 7988 | 7148 |
| 1 | 3998 | 6730 |
| 1 | 9426 | 1009 |
| 1 | 635 | 5476 |
| 1 | 1557 | 2467 |
| 1 | 6728 | 6467 |
| 1 | 1032 | 3289 |
| 1 | 9445 | 7236 |
| 1 | 531 | 6670 |
| 1 | 6760 | 1933 |
| 1 | 3164 | 3517 |
| 1 | 6867 | 6181 |
| 1 | 3402 | 6151 |
| 1 | 9095 | 7366 |
| 1 | 4453 | 7986 |
| 1 | 3148 | 6554 |
| 1 | 3554 | 7902 |
| 1 | 1191 | 7147 |
| 1 | 2031 | 7779 |
| 1 | 1356 | 4975 |
| 1 | 1247 | 8339 |
| 1 | 1757 | 7294 |
| 1 | 9253 | 7331 |
| 1 | 6061 | 1250 |
| 1 | 8916 | 933 |
| 1 | 1638 | 359 |
| 1 | 3517 | 6940 |
| 1 | 3377 | 844 |
| 1 | 2705 | 2216 |
| 1 | 2972 | 6541 |
| 1 | 2909 | 6036 |
| 1 | 5586 | 9291 |
| 1 | 3669 | 3600 |
| 1 | 3944 | 1188 |
| 1 | 43 | 6100 |
| 1 | 7726 | 1301 |
| 1 | 4164 | 1373 |
| 1 | 4611 | 804 |
| 1 | 8452 | 3488 |
| 1 | 7136 | 7671 |
| 1 | 8599 | 3433 |
| 1 | 333 | 5225 |
| 1 | 7949 | 8347 |
| 1 | 242 | 668 |
| 1 | 4233 | 5233 |
| 1 | 3465 | 7378 |
| 1 | 5515 | 6130 |
| 1 | 1095 | 2716 |
| 1 | 9438 | 879 |
| 1 | 4802 | 4873 |
| 1 | 2976 | 4687 |
| 1 | 2717 | 3200 |
| 1 | 1186 | 6543 |
| 1 | 6267 | 4654 |
| 1 | 3439 | 1784 |
| 1 | 7977 | 4645 |
| 1 | 6004 | 7352 |
| 1 | 6304 | 7327 |
| 1 | 7423 | 6904 |
| 1 | 2047 | 9541 |
| 1 | 2255 | 4330 |
| 1 | 1450 | 4155 |
| 1 | 9537 | 8476 |
| 1 | 1793 | 1011 |
| 1 | 7369 | 3941 |
| 1 | 7166 | 9271 |
| 1 | 1878 | 6520 |
| 1 | 5879 | 5870 |
| 1 | 4158 | 5144 |
| 1 | 9233 | 2384 |
| 1 | 8395 | 6292 |
| 1 | 2684 | 869 |
| 1 | 6632 | 3321 |
| 1 | 1083 | 3410 |
| 1 | 406 | 67 |