q=9721 t_2(9721)=494
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2543 | 5524 |
| 1 | 4437 | 3441 |
| 1 | 5195 | 6704 |
| 1 | 5840 | 5340 |
| 1 | 3973 | 428 |
| 1 | 831 | 3812 |
| 1 | 2359 | 4288 |
| 1 | 1445 | 1063 |
| 1 | 8213 | 5793 |
| 1 | 6167 | 920 |
| 1 | 4936 | 6765 |
| 1 | 487 | 9055 |
| 1 | 4627 | 3367 |
| 1 | 6531 | 8000 |
| 1 | 4465 | 8507 |
| 1 | 7896 | 8981 |
| 1 | 5095 | 831 |
| 1 | 1012 | 8492 |
| 1 | 3169 | 1470 |
| 1 | 7108 | 4655 |
| 1 | 6623 | 296 |
| 1 | 6282 | 6444 |
| 1 | 513 | 4418 |
| 1 | 2507 | 3771 |
| 1 | 1410 | 962 |
| 1 | 6151 | 5493 |
| 1 | 3267 | 4896 |
| 1 | 7525 | 8092 |
| 1 | 6601 | 7962 |
| 1 | 2128 | 6853 |
| 1 | 8564 | 2923 |
| 1 | 1360 | 832 |
| 1 | 3621 | 3862 |
| 1 | 3128 | 762 |
| 1 | 2576 | 749 |
| 1 | 6223 | 6545 |
| 1 | 2337 | 6483 |
| 1 | 778 | 4196 |
| 1 | 5433 | 1358 |
| 1 | 1100 | 3549 |
| 1 | 7724 | 3136 |
| 1 | 6672 | 3444 |
| 1 | 8584 | 7818 |
| 1 | 2891 | 9578 |
| 1 | 1711 | 7594 |
| 1 | 2280 | 7267 |
| 1 | 413 | 7206 |
| 1 | 9226 | 7150 |
| 1 | 3461 | 179 |
| 1 | 779 | 3094 |
| 1 | 8850 | 3960 |
| 1 | 6740 | 7875 |
| 1 | 6236 | 2873 |
| 1 | 3607 | 4789 |
| 1 | 2380 | 2932 |
| 1 | 220 | 6593 |
| 1 | 8085 | 2538 |
| 1 | 5647 | 5293 |
| 1 | 1120 | 5263 |
| 1 | 2664 | 7624 |
| 1 | 6480 | 280 |
| 1 | 1588 | 599 |
| 1 | 6409 | 2106 |
| 1 | 6088 | 2094 |
| 1 | 5346 | 103 |
| 1 | 1755 | 1126 |
| 1 | 8986 | 6041 |
| 1 | 1154 | 4679 |
| 1 | 4429 | 473 |
| 1 | 4512 | 4975 |
| 1 | 7904 | 1364 |
| 1 | 8114 | 4719 |
| 1 | 5654 | 3502 |
| 1 | 409 | 5452 |
| 1 | 5460 | 4207 |
| 1 | 426 | 9422 |
| 1 | 2043 | 2603 |
| 1 | 7303 | 7659 |
| 1 | 4654 | 9593 |
| 1 | 2286 | 706 |
| 1 | 4548 | 2140 |
| 1 | 157 | 2888 |
| 1 | 146 | 2994 |
| 1 | 541 | 3687 |
| 1 | 1474 | 4629 |
| 1 | 681 | 9603 |
| 1 | 737 | 6536 |
| 1 | 8532 | 4383 |
| 1 | 5513 | 4501 |
| 1 | 2396 | 5037 |
| 1 | 961 | 9222 |
| 1 | 1056 | 7366 |
| 1 | 9100 | 9021 |
| 1 | 3293 | 4343 |
| 1 | 1436 | 1566 |
| 1 | 7441 | 6166 |
| 1 | 1364 | 7911 |
| 1 | 7843 | 1907 |
| 1 | 1872 | 5894 |
| 1 | 3159 | 3114 |
| 1 | 4329 | 2943 |
| 1 | 4406 | 8773 |
| 1 | 3720 | 2168 |
| 1 | 2567 | 5555 |
| 1 | 4797 | 407 |
| 1 | 4105 | 8515 |
| 1 | 2352 | 8885 |
| 1 | 3334 | 3788 |
| 1 | 6900 | 4582 |
| 1 | 3785 | 4568 |
| 1 | 4045 | 1626 |
| 1 | 1653 | 6923 |
| 1 | 3213 | 1177 |
| 1 | 1587 | 813 |
| 1 | 821 | 9543 |
| 1 | 6576 | 691 |
| 1 | 7207 | 5399 |
| 1 | 8767 | 4763 |
| 1 | 1899 | 9307 |
| 1 | 1204 | 7727 |
| 1 | 1918 | 3037 |
| 1 | 845 | 1938 |
| 1 | 293 | 9083 |
| 1 | 7790 | 7523 |
| 1 | 6698 | 7758 |
| 1 | 3885 | 1840 |
| 1 | 7640 | 3467 |
| 1 | 9144 | 2235 |
| 1 | 6252 | 485 |
| 1 | 3163 | 1813 |
| 1 | 3928 | 7788 |
| 1 | 3632 | 7318 |
| 1 | 5858 | 6723 |
| 1 | 1831 | 7340 |
| 1 | 8124 | 1983 |
| 1 | 5359 | 1118 |
| 1 | 4844 | 8231 |
| 1 | 2794 | 5445 |
| 1 | 7851 | 9114 |
| 1 | 3327 | 1584 |
| 1 | 8229 | 973 |
| 1 | 8058 | 7764 |
| 1 | 2768 | 215 |
| 1 | 7056 | 1539 |
| 1 | 2510 | 1788 |
| 1 | 1029 | 7371 |
| 1 | 7369 | 3783 |
| 1 | 1625 | 1372 |
| 1 | 4825 | 308 |
| 1 | 1981 | 7694 |
| 1 | 887 | 5225 |
| 1 | 2824 | 5683 |
| 1 | 7157 | 5684 |
| 1 | 8009 | 4743 |
| 1 | 3939 | 4301 |
| 1 | 3423 | 5124 |
| 1 | 6112 | 5270 |
| 1 | 2650 | 5086 |
| 1 | 3677 | 1904 |
| 1 | 985 | 5908 |
| 1 | 5824 | 6294 |
| 1 | 3388 | 379 |
| 1 | 9006 | 4821 |
| 1 | 2319 | 425 |
| 1 | 5743 | 4114 |
| 1 | 7882 | 3658 |
| 1 | 6922 | 4549 |
| 1 | 59 | 4067 |
| 1 | 1320 | 8716 |
| 1 | 7129 | 2587 |
| 1 | 2452 | 1847 |
| 1 | 434 | 4094 |
| 1 | 2362 | 4584 |
| 1 | 657 | 4749 |
| 1 | 5276 | 5424 |
| 1 | 4702 | 3606 |
| 1 | 861 | 4308 |
| 1 | 8042 | 6660 |
| 1 | 653 | 2594 |
| 1 | 1388 | 5649 |
| 1 | 6403 | 4377 |
| 1 | 6333 | 3204 |
| 1 | 6425 | 2420 |
| 1 | 2602 | 8790 |
| 1 | 2859 | 1785 |
| 1 | 3706 | 6730 |
| 1 | 1885 | 8443 |
| 1 | 6520 | 7296 |
| 1 | 3342 | 8760 |
| 1 | 6658 | 7128 |
| 1 | 777 | 4636 |
| 1 | 6888 | 4112 |
| 1 | 1350 | 4212 |
| 1 | 80 | 6924 |
| 1 | 448 | 1463 |
| 1 | 755 | 4941 |
| 1 | 3526 | 8537 |
| 1 | 385 | 4588 |
| 1 | 7258 | 194 |
| 1 | 1942 | 9269 |
| 1 | 913 | 9278 |
| 1 | 5229 | 8591 |
| 1 | 4671 | 5843 |
| 1 | 8233 | 4796 |
| 1 | 4998 | 6219 |
| 1 | 1294 | 7226 |
| 1 | 2439 | 3952 |
| 1 | 15 | 2651 |
| 1 | 8765 | 7063 |
| 1 | 4885 | 2087 |
| 1 | 7142 | 488 |
| 1 | 3024 | 7042 |
| 1 | 7776 | 5875 |
| 1 | 2040 | 8840 |
| 1 | 6687 | 1116 |
| 1 | 791 | 20 |
| 1 | 4685 | 5879 |
| 1 | 137 | 3089 |
| 1 | 941 | 9065 |
| 1 | 4002 | 3875 |
| 1 | 4808 | 2411 |
| 1 | 6178 | 5974 |
| 1 | 3994 | 5026 |
| 1 | 6191 | 373 |
| 1 | 2024 | 4173 |
| 1 | 2137 | 2339 |
| 1 | 3505 | 3063 |
| 1 | 9135 | 1586 |
| 1 | 9708 | 237 |
| 1 | 588 | 1637 |
| 1 | 8115 | 9630 |
| 1 | 8434 | 4387 |
| 1 | 5285 | 5545 |
| 1 | 2297 | 5701 |
| 1 | 5674 | 4054 |
| 1 | 9018 | 8258 |
| 1 | 8581 | 3834 |
| 1 | 7317 | 8559 |
| 1 | 5754 | 3847 |
| 1 | 5170 | 7661 |
| 1 | 6286 | 6186 |
| 1 | 8656 | 229 |
| 1 | 7551 | 757 |
| 1 | 2244 | 1971 |
| 1 | 1722 | 8586 |
| 1 | 2651 | 564 |
| 1 | 8400 | 2551 |
| 1 | 1890 | 6585 |
| 1 | 5867 | 9550 |
| 1 | 9245 | 2805 |
| 1 | 8427 | 5198 |
| 1 | 6082 | 4606 |
| 1 | 3828 | 2831 |
| 1 | 2900 | 5239 |
| 1 | 4686 | 8516 |
| 1 | 687 | 102 |
| 1 | 6759 | 5970 |
| 1 | 7562 | 146 |
| 1 | 9642 | 133 |
| 1 | 3821 | 5426 |
| 1 | 4434 | 8946 |
| 1 | 8002 | 5477 |
| 1 | 7463 | 6904 |
| 1 | 8663 | 8614 |
| 1 | 4267 | 9326 |
| 1 | 5879 | 6465 |
| 1 | 9672 | 1195 |
| 1 | 7435 | 9397 |
| 1 | 5172 | 1677 |
| 1 | 7181 | 2284 |
| 1 | 879 | 8871 |
| 1 | 1229 | 5288 |
| 1 | 147 | 5871 |
| 1 | 6204 | 9419 |
| 1 | 8046 | 2512 |
| 1 | 3411 | 4518 |
| 1 | 1484 | 1069 |
| 1 | 1483 | 3387 |
| 1 | 2315 | 5586 |
| 1 | 6909 | 3027 |
| 1 | 1837 | 153 |
| 1 | 7028 | 2407 |
| 1 | 2284 | 3391 |
| 1 | 2573 | 3746 |
| 1 | 7966 | 7096 |
| 1 | 6709 | 5531 |
| 1 | 5302 | 3374 |
| 1 | 3860 | 1498 |
| 1 | 1329 | 4290 |
| 1 | 5311 | 8303 |
| 1 | 5213 | 8553 |
| 1 | 7716 | 9703 |
| 1 | 5322 | 6898 |
| 1 | 4618 | 9521 |
| 1 | 9096 | 7461 |
| 1 | 4695 | 7415 |
| 1 | 9697 | 6481 |
| 1 | 6566 | 5250 |
| 1 | 3096 | 1131 |
| 1 | 7149 | 1786 |
| 1 | 1161 | 1176 |
| 1 | 654 | 5715 |
| 1 | 5719 | 9164 |
| 1 | 2516 | 4092 |
| 1 | 278 | 7890 |
| 1 | 4066 | 6445 |
| 1 | 7849 | 9199 |
| 1 | 9355 | 209 |
| 1 | 5536 | 8116 |
| 1 | 2680 | 5529 |
| 1 | 3655 | 626 |
| 1 | 4600 | 7996 |
| 1 | 2557 | 6083 |
| 1 | 9533 | 7153 |
| 1 | 8932 | 6927 |
| 1 | 4870 | 6673 |
| 1 | 5988 | 5548 |
| 1 | 7086 | 1348 |
| 1 | 4285 | 5892 |
| 1 | 2661 | 3518 |
| 1 | 4985 | 8043 |
| 1 | 5488 | 54 |
| 1 | 914 | 7478 |
| 1 | 4187 | 5328 |
| 1 | 8380 | 8768 |
| 1 | 6036 | 3673 |
| 1 | 519 | 9710 |
| 1 | 674 | 3588 |
| 1 | 8592 | 7916 |
| 1 | 8170 | 9485 |
| 1 | 7912 | 3741 |
| 1 | 3789 | 4484 |
| 1 | 7997 | 3707 |
| 1 | 5945 | 7369 |
| 1 | 730 | 4324 |
| 1 | 5024 | 6436 |
| 1 | 8183 | 309 |
| 1 | 7561 | 2385 |
| 1 | 7407 | 107 |
| 1 | 9406 | 6140 |
| 1 | 1982 | 5140 |
| 1 | 7103 | 1250 |
| 1 | 4480 | 4401 |
| 1 | 3139 | 3742 |
| 1 | 6205 | 4344 |
| 1 | 4814 | 4839 |
| 1 | 6859 | 7160 |
| 1 | 9066 | 3333 |
| 1 | 1113 | 8964 |
| 1 | 2564 | 1555 |
| 1 | 2431 | 3380 |
| 1 | 2869 | 6218 |
| 1 | 8437 | 2530 |
| 1 | 4428 | 7426 |
| 1 | 1185 | 305 |
| 1 | 8507 | 1135 |
| 1 | 7597 | 9539 |
| 1 | 4284 | 7610 |
| 1 | 9041 | 5905 |
| 1 | 5075 | 8636 |
| 1 | 5763 | 3563 |
| 1 | 980 | 6985 |
| 1 | 2008 | 8184 |
| 1 | 6789 | 8324 |
| 1 | 7356 | 1402 |
| 1 | 5935 | 1070 |
| 1 | 7922 | 8196 |
| 1 | 7496 | 1610 |
| 1 | 3207 | 648 |
| 1 | 7361 | 4778 |
| 1 | 820 | 5624 |
| 1 | 4008 | 8050 |
| 1 | 357 | 824 |
| 1 | 6272 | 3999 |
| 1 | 6771 | 2232 |
| 1 | 2033 | 9660 |
| 1 | 6986 | 7658 |
| 1 | 3278 | 6742 |
| 1 | 9392 | 2851 |
| 1 | 9152 | 7920 |
| 1 | 3335 | 491 |
| 1 | 1023 | 1162 |
| 1 | 606 | 7016 |
| 1 | 1066 | 9248 |
| 1 | 5036 | 2554 |
| 1 | 6470 | 4505 |
| 1 | 6030 | 6373 |
| 1 | 2606 | 290 |
| 1 | 7218 | 921 |
| 1 | 7806 | 1211 |
| 1 | 1736 | 2124 |
| 1 | 5411 | 8281 |
| 1 | 48 | 5212 |
| 1 | 4951 | 2186 |
| 1 | 4299 | 7251 |
| 1 | 8836 | 719 |
| 1 | 1906 | 1075 |
| 1 | 1127 | 3398 |
| 1 | 4301 | 1833 |
| 1 | 75 | 3392 |
| 1 | 4421 | 4224 |
| 1 | 2782 | 6846 |
| 1 | 8763 | 357 |
| 1 | 2 | 3337 |
| 1 | 8651 | 8414 |
| 1 | 3322 | 9420 |
| 1 | 4436 | 6356 |
| 1 | 2492 | 3200 |
| 1 | 3678 | 3345 |
| 1 | 4018 | 2470 |
| 1 | 615 | 5054 |
| 1 | 8107 | 4994 |
| 1 | 7938 | 6359 |
| 1 | 3712 | 7995 |
| 1 | 2894 | 5899 |
| 1 | 6690 | 3505 |
| 1 | 2749 | 3412 |
| 1 | 2961 | 7716 |
| 1 | 6065 | 2842 |
| 1 | 1431 | 7195 |
| 1 | 5141 | 6889 |
| 1 | 529 | 7446 |
| 1 | 6131 | 7738 |
| 1 | 9310 | 8637 |
| 1 | 149 | 7477 |
| 1 | 1402 | 4944 |
| 1 | 2678 | 6787 |
| 1 | 5205 | 1568 |
| 1 | 9716 | 4930 |
| 1 | 7333 | 5476 |
| 1 | 8095 | 4357 |
| 1 | 4419 | 3012 |
| 1 | 7791 | 6330 |
| 1 | 7994 | 3795 |
| 1 | 2158 | 8728 |
| 1 | 4492 | 6590 |
| 1 | 7646 | 2024 |
| 1 | 5191 | 6420 |
| 1 | 9115 | 2483 |
| 1 | 9259 | 1033 |
| 1 | 8191 | 7485 |
| 1 | 412 | 5030 |
| 1 | 6067 | 964 |
| 1 | 2826 | 5267 |
| 1 | 4525 | 3201 |
| 1 | 5481 | 4282 |
| 1 | 5696 | 7830 |
| 1 | 4800 | 6671 |
| 1 | 27 | 7786 |
| 1 | 7549 | 3312 |
| 1 | 55 | 2164 |
| 1 | 5056 | 9382 |
| 1 | 1652 | 1488 |
| 1 | 7620 | 1163 |
| 1 | 8994 | 4546 |
| 1 | 9335 | 5853 |
| 1 | 2109 | 6010 |
| 1 | 3708 | 5988 |
| 1 | 9491 | 9028 |
| 1 | 8350 | 994 |
| 1 | 9612 | 6344 |
| 1 | 3398 | 1662 |
| 1 | 4986 | 1124 |
| 1 | 269 | 3538 |
| 1 | 3498 | 7618 |
| 1 | 3943 | 8599 |
| 1 | 151 | 2704 |
| 1 | 6545 | 769 |
| 1 | 7352 | 4151 |
| 1 | 8030 | 1899 |
| 1 | 3259 | 2882 |
| 1 | 3082 | 6605 |
| 1 | 1305 | 1749 |
| 1 | 4276 | 7397 |
| 1 | 3798 | 4021 |
| 1 | 3990 | 4720 |
| 1 | 3566 | 7815 |
| 1 | 4389 | 2455 |
| 1 | 9206 | 3425 |
| 1 | 8273 | 5318 |
| 1 | 1192 | 1152 |
| 1 | 7684 | 6847 |
| 1 | 7300 | 1884 |
| 1 | 6612 | 6492 |
| 1 | 2571 | 1675 |
| 1 | 2041 | 7675 |
| 1 | 6830 | 7 |
| 1 | 666 | 7552 |
| 1 | 7017 | 314 |
| 1 | 2074 | 1422 |