q=9781 t_2(9781)=495
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4042 | 631 |
| 1 | 1639 | 6464 |
| 1 | 195 | 7954 |
| 1 | 3255 | 6879 |
| 1 | 5255 | 5475 |
| 1 | 3681 | 2716 |
| 1 | 5222 | 6998 |
| 1 | 275 | 8912 |
| 1 | 168 | 9428 |
| 1 | 291 | 109 |
| 1 | 746 | 3281 |
| 1 | 2334 | 5522 |
| 1 | 2488 | 6236 |
| 1 | 2453 | 1955 |
| 1 | 6595 | 4598 |
| 1 | 292 | 7862 |
| 1 | 1317 | 9308 |
| 1 | 8304 | 5608 |
| 1 | 3481 | 9022 |
| 1 | 3312 | 7668 |
| 1 | 924 | 9608 |
| 1 | 5917 | 8448 |
| 1 | 2866 | 1493 |
| 1 | 7837 | 4467 |
| 1 | 6335 | 4013 |
| 1 | 1076 | 5479 |
| 1 | 3749 | 3294 |
| 1 | 4558 | 2197 |
| 1 | 6303 | 2528 |
| 1 | 2018 | 3223 |
| 1 | 3055 | 3073 |
| 1 | 7080 | 7314 |
| 1 | 6503 | 9195 |
| 1 | 7861 | 9695 |
| 1 | 7769 | 1947 |
| 1 | 8561 | 9004 |
| 1 | 3031 | 1210 |
| 1 | 4382 | 2052 |
| 1 | 2954 | 5930 |
| 1 | 2728 | 4270 |
| 1 | 8027 | 1498 |
| 1 | 8631 | 4720 |
| 1 | 4329 | 9595 |
| 1 | 3000 | 2427 |
| 1 | 2886 | 7173 |
| 1 | 6080 | 1807 |
| 1 | 581 | 878 |
| 1 | 3556 | 1918 |
| 1 | 1193 | 928 |
| 1 | 1108 | 4523 |
| 1 | 4943 | 3999 |
| 1 | 6636 | 3888 |
| 1 | 9311 | 2408 |
| 1 | 2992 | 5317 |
| 1 | 2064 | 3541 |
| 1 | 2217 | 3701 |
| 1 | 4582 | 6153 |
| 1 | 4957 | 9604 |
| 1 | 2230 | 4408 |
| 1 | 3786 | 6184 |
| 1 | 3673 | 1718 |
| 1 | 9585 | 7298 |
| 1 | 4151 | 4022 |
| 1 | 1291 | 5613 |
| 1 | 137 | 6569 |
| 1 | 1212 | 2048 |
| 1 | 780 | 2561 |
| 1 | 1248 | 2359 |
| 1 | 622 | 1830 |
| 1 | 6412 | 143 |
| 1 | 3379 | 1018 |
| 1 | 3274 | 1075 |
| 1 | 1093 | 346 |
| 1 | 8682 | 2720 |
| 1 | 2109 | 4248 |
| 1 | 109 | 6821 |
| 1 | 726 | 3937 |
| 1 | 7118 | 1401 |
| 1 | 1335 | 8828 |
| 1 | 6418 | 4623 |
| 1 | 485 | 1016 |
| 1 | 1127 | 672 |
| 1 | 1806 | 3312 |
| 1 | 738 | 1179 |
| 1 | 8899 | 5082 |
| 1 | 1869 | 2510 |
| 1 | 2570 | 1340 |
| 1 | 4414 | 9431 |
| 1 | 5275 | 8979 |
| 1 | 823 | 4831 |
| 1 | 3713 | 9207 |
| 1 | 2905 | 8753 |
| 1 | 1126 | 6988 |
| 1 | 4289 | 2423 |
| 1 | 3440 | 5037 |
| 1 | 2599 | 2493 |
| 1 | 44 | 1929 |
| 1 | 2262 | 859 |
| 1 | 4788 | 7337 |
| 1 | 3421 | 7042 |
| 1 | 2979 | 522 |
| 1 | 5281 | 1914 |
| 1 | 360 | 149 |
| 1 | 484 | 9361 |
| 1 | 3084 | 6777 |
| 1 | 1511 | 87 |
| 1 | 4846 | 2857 |
| 1 | 7104 | 1783 |
| 1 | 273 | 3402 |
| 1 | 4852 | 5446 |
| 1 | 4078 | 1561 |
| 1 | 6707 | 5874 |
| 1 | 6598 | 8777 |
| 1 | 1948 | 896 |
| 1 | 5885 | 6527 |
| 1 | 3966 | 7255 |
| 1 | 1571 | 5936 |
| 1 | 28 | 7544 |
| 1 | 5128 | 8928 |
| 1 | 2858 | 5853 |
| 1 | 7128 | 5467 |
| 1 | 5425 | 6798 |
| 1 | 2917 | 877 |
| 1 | 852 | 2749 |
| 1 | 3828 | 5600 |
| 1 | 6245 | 1322 |
| 1 | 4671 | 9425 |
| 1 | 482 | 3390 |
| 1 | 9581 | 3912 |
| 1 | 7717 | 9643 |
| 1 | 7576 | 9528 |
| 1 | 1083 | 3042 |
| 1 | 4419 | 5838 |
| 1 | 3148 | 8195 |
| 1 | 3592 | 3598 |
| 1 | 7502 | 4258 |
| 1 | 6439 | 390 |
| 1 | 1988 | 1990 |
| 1 | 4958 | 2702 |
| 1 | 3653 | 506 |
| 1 | 8623 | 2472 |
| 1 | 8955 | 4123 |
| 1 | 9091 | 1612 |
| 1 | 3998 | 1087 |
| 1 | 3745 | 3309 |
| 1 | 3883 | 394 |
| 1 | 1997 | 7756 |
| 1 | 1847 | 2604 |
| 1 | 5893 | 2424 |
| 1 | 4504 | 2634 |
| 1 | 1368 | 5535 |
| 1 | 2485 | 3380 |
| 1 | 1693 | 9171 |
| 1 | 9592 | 8148 |
| 1 | 5647 | 8338 |
| 1 | 5731 | 1082 |
| 1 | 9436 | 2275 |
| 1 | 7146 | 1757 |
| 1 | 2215 | 5251 |
| 1 | 9133 | 1957 |
| 1 | 9471 | 8236 |
| 1 | 3696 | 6910 |
| 1 | 4230 | 8953 |
| 1 | 7731 | 6266 |
| 1 | 5053 | 1701 |
| 1 | 8220 | 3232 |
| 1 | 3896 | 8352 |
| 1 | 849 | 615 |
| 1 | 1975 | 1741 |
| 1 | 9160 | 234 |
| 1 | 1811 | 4938 |
| 1 | 7654 | 8785 |
| 1 | 3899 | 7588 |
| 1 | 214 | 6670 |
| 1 | 8818 | 3840 |
| 1 | 3573 | 1468 |
| 1 | 8438 | 8427 |
| 1 | 9048 | 7439 |
| 1 | 8668 | 6624 |
| 1 | 7524 | 7784 |
| 1 | 1999 | 5854 |
| 1 | 5050 | 4038 |
| 1 | 353 | 3148 |
| 1 | 7755 | 5832 |
| 1 | 6962 | 7991 |
| 1 | 6390 | 3069 |
| 1 | 4248 | 3089 |
| 1 | 5386 | 4608 |
| 1 | 2314 | 6790 |
| 1 | 1759 | 8021 |
| 1 | 950 | 488 |
| 1 | 8959 | 129 |
| 1 | 7464 | 6877 |
| 1 | 8082 | 1593 |
| 1 | 5622 | 2230 |
| 1 | 8024 | 2959 |
| 1 | 3137 | 9044 |
| 1 | 4950 | 5857 |
| 1 | 5129 | 9213 |
| 1 | 9463 | 5799 |
| 1 | 1991 | 7303 |
| 1 | 572 | 7831 |
| 1 | 742 | 9523 |
| 1 | 508 | 3095 |
| 1 | 521 | 3693 |
| 1 | 4520 | 8513 |
| 1 | 1255 | 8721 |
| 1 | 48 | 79 |
| 1 | 4607 | 2584 |
| 1 | 4346 | 32 |
| 1 | 9513 | 229 |
| 1 | 5756 | 363 |
| 1 | 8111 | 5962 |
| 1 | 990 | 5042 |
| 1 | 3630 | 3200 |
| 1 | 8153 | 5399 |
| 1 | 122 | 5864 |
| 1 | 9408 | 8684 |
| 1 | 4954 | 7376 |
| 1 | 7572 | 2679 |
| 1 | 6380 | 6970 |
| 1 | 1485 | 2387 |
| 1 | 1040 | 7732 |
| 1 | 4653 | 1729 |
| 1 | 3601 | 5779 |
| 1 | 2552 | 9025 |
| 1 | 7859 | 2681 |
| 1 | 751 | 1974 |
| 1 | 8799 | 2968 |
| 1 | 3726 | 4232 |
| 1 | 1157 | 1822 |
| 1 | 5779 | 8442 |
| 1 | 8193 | 3152 |
| 1 | 7804 | 743 |
| 1 | 2987 | 6173 |
| 1 | 2255 | 1117 |
| 1 | 2528 | 7450 |
| 1 | 4635 | 3906 |
| 1 | 5872 | 3563 |
| 1 | 7458 | 1579 |
| 1 | 1298 | 6245 |
| 1 | 4405 | 7998 |
| 1 | 6756 | 9091 |
| 1 | 335 | 8008 |
| 1 | 1130 | 6028 |
| 1 | 224 | 7947 |
| 1 | 2696 | 1198 |
| 1 | 4320 | 4239 |
| 1 | 1382 | 7490 |
| 1 | 732 | 4674 |
| 1 | 3701 | 9687 |
| 1 | 5691 | 3329 |
| 1 | 6477 | 144 |
| 1 | 3289 | 5793 |
| 1 | 1766 | 5099 |
| 1 | 6653 | 4442 |
| 1 | 3928 | 1715 |
| 1 | 3132 | 7909 |
| 1 | 8340 | 7329 |
| 1 | 4701 | 7716 |
| 1 | 1011 | 4228 |
| 1 | 4563 | 9727 |
| 1 | 6292 | 4699 |
| 1 | 6557 | 2920 |
| 1 | 5813 | 6563 |
| 1 | 3717 | 9591 |
| 1 | 6997 | 2171 |
| 1 | 6998 | 3615 |
| 1 | 8477 | 255 |
| 1 | 1903 | 1992 |
| 1 | 1767 | 6111 |
| 1 | 4090 | 9409 |
| 1 | 6622 | 9127 |
| 1 | 1297 | 1880 |
| 1 | 5674 | 3344 |
| 1 | 6421 | 4954 |
| 1 | 3267 | 6195 |
| 1 | 1616 | 2123 |
| 1 | 1904 | 4747 |
| 1 | 2834 | 6483 |
| 1 | 7063 | 7174 |
| 1 | 6022 | 4259 |
| 1 | 7965 | 3517 |
| 1 | 4489 | 8011 |
| 1 | 4612 | 918 |
| 1 | 3545 | 1923 |
| 1 | 2901 | 8698 |
| 1 | 7435 | 4741 |
| 1 | 6841 | 6281 |
| 1 | 5189 | 3476 |
| 1 | 3310 | 1997 |
| 1 | 7347 | 9674 |
| 1 | 3204 | 5045 |
| 1 | 6592 | 7987 |
| 1 | 9697 | 7783 |
| 1 | 7924 | 1331 |
| 1 | 843 | 8017 |
| 1 | 4755 | 3611 |
| 1 | 5286 | 181 |
| 1 | 3041 | 4201 |
| 1 | 8812 | 6748 |
| 1 | 5458 | 613 |
| 1 | 3677 | 7874 |
| 1 | 1733 | 3058 |
| 1 | 3752 | 2349 |
| 1 | 7358 | 4862 |
| 1 | 8189 | 3206 |
| 1 | 3088 | 1698 |
| 1 | 5700 | 2689 |
| 1 | 3679 | 5474 |
| 1 | 300 | 7035 |
| 1 | 7505 | 3558 |
| 1 | 2888 | 6820 |
| 1 | 3485 | 1833 |
| 1 | 3555 | 557 |
| 1 | 8607 | 6892 |
| 1 | 6043 | 844 |
| 1 | 9084 | 3980 |
| 1 | 6495 | 5277 |
| 1 | 6468 | 1764 |
| 1 | 8512 | 1587 |
| 1 | 7901 | 816 |
| 1 | 8055 | 2345 |
| 1 | 8848 | 3066 |
| 1 | 5342 | 6644 |
| 1 | 1614 | 2328 |
| 1 | 8885 | 7494 |
| 1 | 5366 | 3064 |
| 1 | 5544 | 6093 |
| 1 | 8689 | 6456 |
| 1 | 2222 | 2544 |
| 1 | 6580 | 3245 |
| 1 | 162 | 7177 |
| 1 | 3742 | 5420 |
| 1 | 7613 | 1996 |
| 1 | 3332 | 6856 |
| 1 | 9497 | 2805 |
| 1 | 7456 | 3657 |
| 1 | 9725 | 8004 |
| 1 | 6065 | 4931 |
| 1 | 3180 | 824 |
| 1 | 1025 | 4591 |
| 1 | 8450 | 6667 |
| 1 | 5440 | 8814 |
| 1 | 741 | 1755 |
| 1 | 9734 | 1469 |
| 1 | 9553 | 420 |
| 1 | 14 | 5261 |
| 1 | 1072 | 8428 |
| 1 | 3365 | 8736 |
| 1 | 737 | 7852 |
| 1 | 7566 | 2775 |
| 1 | 9722 | 6652 |
| 1 | 5164 | 4914 |
| 1 | 3524 | 5495 |
| 1 | 8597 | 4096 |
| 1 | 113 | 3647 |
| 1 | 293 | 7536 |
| 1 | 5600 | 3838 |
| 1 | 3688 | 6828 |
| 1 | 3761 | 8458 |
| 1 | 4512 | 426 |
| 1 | 378 | 5578 |
| 1 | 3820 | 7711 |
| 1 | 960 | 271 |
| 1 | 5443 | 5907 |
| 1 | 6766 | 1406 |
| 1 | 4001 | 1964 |
| 1 | 5420 | 7106 |
| 1 | 4475 | 8609 |
| 1 | 2776 | 7445 |
| 1 | 5301 | 901 |
| 1 | 9772 | 8796 |
| 1 | 9415 | 33 |
| 1 | 2491 | 3050 |
| 1 | 7040 | 664 |
| 1 | 2399 | 2096 |
| 1 | 3730 | 9193 |
| 1 | 9644 | 8548 |
| 1 | 8719 | 6391 |
| 1 | 235 | 8033 |
| 1 | 3383 | 9265 |
| 1 | 1746 | 4020 |
| 1 | 2777 | 6876 |
| 1 | 2288 | 7527 |
| 1 | 94 | 825 |
| 1 | 9752 | 7530 |
| 1 | 8031 | 2189 |
| 1 | 9288 | 2889 |
| 1 | 2163 | 4444 |
| 1 | 2918 | 3503 |
| 1 | 462 | 1150 |
| 1 | 269 | 8209 |
| 1 | 8100 | 9224 |
| 1 | 3423 | 6224 |
| 1 | 2952 | 7057 |
| 1 | 4282 | 6319 |
| 1 | 8883 | 2467 |
| 1 | 5960 | 3265 |
| 1 | 8113 | 1760 |
| 1 | 2087 | 8063 |
| 1 | 7180 | 4414 |
| 1 | 1739 | 5791 |
| 1 | 8214 | 402 |
| 1 | 7528 | 1176 |
| 1 | 4164 | 5246 |
| 1 | 1259 | 9598 |
| 1 | 1254 | 7787 |
| 1 | 3074 | 6338 |
| 1 | 9635 | 2018 |
| 1 | 8141 | 5970 |
| 1 | 3392 | 430 |
| 1 | 5199 | 6595 |
| 1 | 6323 | 6059 |
| 1 | 5131 | 4437 |
| 1 | 1773 | 203 |
| 1 | 4906 | 953 |
| 1 | 2106 | 5029 |
| 1 | 8785 | 97 |
| 1 | 6053 | 5809 |
| 1 | 5798 | 9391 |
| 1 | 735 | 7066 |
| 1 | 6599 | 6171 |
| 1 | 1852 | 9736 |
| 1 | 1053 | 8221 |
| 1 | 7684 | 9340 |
| 1 | 5435 | 6817 |
| 1 | 5148 | 3224 |
| 1 | 6216 | 556 |
| 1 | 129 | 4655 |
| 1 | 6498 | 1998 |
| 1 | 3189 | 8434 |
| 1 | 2606 | 4560 |
| 1 | 2145 | 7119 |
| 1 | 4630 | 2265 |
| 1 | 766 | 8648 |
| 1 | 9638 | 6260 |
| 1 | 1341 | 7612 |
| 1 | 5465 | 9330 |
| 1 | 1833 | 2038 |
| 1 | 6593 | 1204 |
| 1 | 3469 | 6334 |
| 1 | 2032 | 3551 |
| 1 | 2073 | 61 |
| 1 | 7956 | 205 |
| 1 | 7122 | 3025 |
| 1 | 4038 | 7943 |
| 1 | 3337 | 77 |
| 1 | 7548 | 593 |
| 1 | 6897 | 2770 |
| 1 | 6778 | 6090 |
| 1 | 6082 | 8903 |
| 1 | 8814 | 6835 |
| 1 | 9215 | 4450 |
| 1 | 2433 | 92 |
| 1 | 6442 | 1121 |
| 1 | 1977 | 9414 |
| 1 | 9040 | 5381 |
| 1 | 5593 | 850 |
| 1 | 2605 | 3755 |
| 1 | 3140 | 3968 |
| 1 | 8806 | 7837 |
| 1 | 8923 | 7151 |
| 1 | 7433 | 7757 |
| 1 | 7694 | 4009 |
| 1 | 7690 | 548 |
| 1 | 8286 | 5729 |
| 1 | 8830 | 1011 |
| 1 | 3513 | 7863 |
| 1 | 7639 | 632 |
| 1 | 755 | 8216 |
| 1 | 3512 | 124 |
| 1 | 863 | 7262 |
| 1 | 708 | 7388 |
| 1 | 3124 | 8365 |
| 1 | 9321 | 6648 |
| 1 | 8384 | 6056 |
| 1 | 9184 | 1020 |
| 1 | 6769 | 4310 |
| 1 | 4902 | 5508 |
| 1 | 8079 | 8606 |
| 1 | 1579 | 383 |
| 1 | 5531 | 3169 |
| 1 | 3638 | 5113 |
| 1 | 1827 | 6426 |
| 1 | 7596 | 4028 |
| 1 | 8174 | 1302 |
| 1 | 610 | 2930 |
| 1 | 460 | 3348 |
| 1 | 8224 | 3493 |
| 1 | 8310 | 4936 |