q=9787 t_2(9787)=495
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4039 | 5744 |
| 1 | 1638 | 6423 |
| 1 | 7171 | 4237 |
| 1 | 3519 | 6258 |
| 1 | 1664 | 8028 |
| 1 | 5077 | 4741 |
| 1 | 5132 | 9756 |
| 1 | 3440 | 1142 |
| 1 | 7325 | 3988 |
| 1 | 5723 | 4169 |
| 1 | 626 | 9288 |
| 1 | 7200 | 7125 |
| 1 | 2835 | 5918 |
| 1 | 6577 | 1127 |
| 1 | 4455 | 2957 |
| 1 | 433 | 4382 |
| 1 | 6853 | 6187 |
| 1 | 2195 | 5011 |
| 1 | 6945 | 6913 |
| 1 | 5108 | 3730 |
| 1 | 2511 | 4939 |
| 1 | 6113 | 2693 |
| 1 | 7179 | 6329 |
| 1 | 1559 | 4329 |
| 1 | 2915 | 9750 |
| 1 | 6317 | 7450 |
| 1 | 1792 | 9161 |
| 1 | 2000 | 5231 |
| 1 | 5904 | 4933 |
| 1 | 2919 | 4390 |
| 1 | 6376 | 7005 |
| 1 | 608 | 6273 |
| 1 | 180 | 2020 |
| 1 | 2349 | 7977 |
| 1 | 8599 | 5556 |
| 1 | 7817 | 9517 |
| 1 | 7810 | 1088 |
| 1 | 7491 | 2573 |
| 1 | 7626 | 7171 |
| 1 | 6839 | 6954 |
| 1 | 7675 | 5254 |
| 1 | 4074 | 3445 |
| 1 | 3276 | 1120 |
| 1 | 4734 | 2177 |
| 1 | 1932 | 524 |
| 1 | 1373 | 4378 |
| 1 | 904 | 43 |
| 1 | 983 | 694 |
| 1 | 5642 | 9653 |
| 1 | 7378 | 4360 |
| 1 | 2095 | 2015 |
| 1 | 2914 | 6377 |
| 1 | 5683 | 3444 |
| 1 | 5067 | 7980 |
| 1 | 4282 | 5459 |
| 1 | 7108 | 2533 |
| 1 | 7101 | 7141 |
| 1 | 5404 | 6898 |
| 1 | 7319 | 6310 |
| 1 | 3773 | 8577 |
| 1 | 6856 | 510 |
| 1 | 2631 | 5134 |
| 1 | 6135 | 7828 |
| 1 | 8649 | 7384 |
| 1 | 1642 | 8905 |
| 1 | 5688 | 4038 |
| 1 | 9697 | 2750 |
| 1 | 5306 | 6424 |
| 1 | 6634 | 7000 |
| 1 | 4497 | 9280 |
| 1 | 9480 | 923 |
| 1 | 1289 | 382 |
| 1 | 4578 | 3686 |
| 1 | 7152 | 7279 |
| 1 | 2060 | 7437 |
| 1 | 240 | 3299 |
| 1 | 951 | 3711 |
| 1 | 9453 | 2005 |
| 1 | 357 | 8567 |
| 1 | 502 | 1971 |
| 1 | 7481 | 2050 |
| 1 | 6804 | 2119 |
| 1 | 2989 | 2259 |
| 1 | 2017 | 1922 |
| 1 | 4486 | 4068 |
| 1 | 6857 | 2129 |
| 1 | 3224 | 1572 |
| 1 | 1090 | 7788 |
| 1 | 1836 | 3116 |
| 1 | 2381 | 7685 |
| 1 | 5704 | 1892 |
| 1 | 2767 | 8379 |
| 1 | 3183 | 468 |
| 1 | 1339 | 2835 |
| 1 | 4244 | 4766 |
| 1 | 2572 | 3161 |
| 1 | 8490 | 2327 |
| 1 | 8147 | 2488 |
| 1 | 767 | 7291 |
| 1 | 1926 | 1011 |
| 1 | 8715 | 7975 |
| 1 | 787 | 2951 |
| 1 | 3978 | 3926 |
| 1 | 387 | 3733 |
| 1 | 2935 | 7898 |
| 1 | 1997 | 4407 |
| 1 | 4273 | 2966 |
| 1 | 2677 | 186 |
| 1 | 782 | 5043 |
| 1 | 9213 | 8300 |
| 1 | 1861 | 5917 |
| 1 | 3490 | 9287 |
| 1 | 304 | 5198 |
| 1 | 1253 | 1324 |
| 1 | 8014 | 7601 |
| 1 | 1974 | 9490 |
| 1 | 9154 | 2487 |
| 1 | 7161 | 6755 |
| 1 | 759 | 2528 |
| 1 | 4974 | 1205 |
| 1 | 1012 | 5522 |
| 1 | 9345 | 2560 |
| 1 | 5521 | 5626 |
| 1 | 2495 | 7789 |
| 1 | 8311 | 3679 |
| 1 | 3266 | 2855 |
| 1 | 567 | 1223 |
| 1 | 2597 | 1107 |
| 1 | 8221 | 7761 |
| 1 | 720 | 8480 |
| 1 | 2726 | 4271 |
| 1 | 2408 | 3629 |
| 1 | 4385 | 9178 |
| 1 | 1228 | 3816 |
| 1 | 4556 | 4745 |
| 1 | 4366 | 7039 |
| 1 | 7060 | 5498 |
| 1 | 8667 | 5356 |
| 1 | 1181 | 7242 |
| 1 | 2053 | 4292 |
| 1 | 3120 | 9420 |
| 1 | 8630 | 3869 |
| 1 | 3180 | 3251 |
| 1 | 8524 | 6317 |
| 1 | 4190 | 5483 |
| 1 | 1956 | 7325 |
| 1 | 2127 | 3337 |
| 1 | 154 | 2838 |
| 1 | 7637 | 684 |
| 1 | 3724 | 5828 |
| 1 | 6130 | 8755 |
| 1 | 7163 | 1727 |
| 1 | 2602 | 1900 |
| 1 | 3674 | 5666 |
| 1 | 371 | 8811 |
| 1 | 2344 | 7986 |
| 1 | 6008 | 7798 |
| 1 | 6544 | 7191 |
| 1 | 6179 | 3583 |
| 1 | 4704 | 5632 |
| 1 | 3323 | 3696 |
| 1 | 7137 | 4300 |
| 1 | 8916 | 1991 |
| 1 | 8065 | 6285 |
| 1 | 475 | 9731 |
| 1 | 1917 | 1810 |
| 1 | 8003 | 9325 |
| 1 | 3156 | 55 |
| 1 | 7365 | 9635 |
| 1 | 4915 | 4696 |
| 1 | 3941 | 7863 |
| 1 | 276 | 4526 |
| 1 | 4991 | 7583 |
| 1 | 9334 | 8714 |
| 1 | 4624 | 2400 |
| 1 | 7010 | 8358 |
| 1 | 7375 | 6586 |
| 1 | 4470 | 731 |
| 1 | 8424 | 5338 |
| 1 | 8510 | 4151 |
| 1 | 7208 | 4724 |
| 1 | 494 | 984 |
| 1 | 804 | 8836 |
| 1 | 6127 | 1076 |
| 1 | 7186 | 8724 |
| 1 | 5881 | 5093 |
| 1 | 6486 | 5888 |
| 1 | 5297 | 3208 |
| 1 | 2555 | 9310 |
| 1 | 9211 | 3644 |
| 1 | 3619 | 9110 |
| 1 | 8855 | 7556 |
| 1 | 5530 | 1538 |
| 1 | 5736 | 5096 |
| 1 | 2420 | 3474 |
| 1 | 3618 | 7570 |
| 1 | 1232 | 558 |
| 1 | 9230 | 5783 |
| 1 | 6434 | 9351 |
| 1 | 125 | 8866 |
| 1 | 3227 | 329 |
| 1 | 1595 | 8168 |
| 1 | 1266 | 22 |
| 1 | 6842 | 3185 |
| 1 | 6761 | 4801 |
| 1 | 818 | 3144 |
| 1 | 6458 | 9683 |
| 1 | 2515 | 2342 |
| 1 | 5495 | 8565 |
| 1 | 5429 | 7370 |
| 1 | 6474 | 2271 |
| 1 | 2930 | 4253 |
| 1 | 4947 | 3958 |
| 1 | 1515 | 5270 |
| 1 | 4187 | 6650 |
| 1 | 8021 | 4694 |
| 1 | 9473 | 4733 |
| 1 | 505 | 993 |
| 1 | 3568 | 4595 |
| 1 | 6422 | 5074 |
| 1 | 3089 | 9503 |
| 1 | 2499 | 9372 |
| 1 | 5933 | 8699 |
| 1 | 7532 | 9501 |
| 1 | 5539 | 3698 |
| 1 | 7124 | 7840 |
| 1 | 5917 | 492 |
| 1 | 132 | 763 |
| 1 | 5838 | 3836 |
| 1 | 6162 | 3747 |
| 1 | 439 | 6983 |
| 1 | 5270 | 8530 |
| 1 | 2219 | 5738 |
| 1 | 3922 | 9109 |
| 1 | 619 | 4079 |
| 1 | 301 | 2739 |
| 1 | 5636 | 7954 |
| 1 | 5662 | 4785 |
| 1 | 182 | 5819 |
| 1 | 1169 | 9687 |
| 1 | 8639 | 4993 |
| 1 | 1949 | 7964 |
| 1 | 8217 | 6559 |
| 1 | 797 | 3938 |
| 1 | 3015 | 3993 |
| 1 | 8937 | 5234 |
| 1 | 4229 | 2997 |
| 1 | 7969 | 9754 |
| 1 | 4469 | 6578 |
| 1 | 1992 | 2817 |
| 1 | 1388 | 952 |
| 1 | 2161 | 6725 |
| 1 | 5154 | 1799 |
| 1 | 9680 | 6683 |
| 1 | 7705 | 1311 |
| 1 | 3418 | 4974 |
| 1 | 1246 | 3885 |
| 1 | 2342 | 3769 |
| 1 | 4070 | 7884 |
| 1 | 3612 | 4192 |
| 1 | 1274 | 4013 |
| 1 | 2998 | 4245 |
| 1 | 2360 | 3002 |
| 1 | 6690 | 986 |
| 1 | 400 | 2851 |
| 1 | 4538 | 665 |
| 1 | 8904 | 7632 |
| 1 | 1029 | 7759 |
| 1 | 5987 | 5420 |
| 1 | 7951 | 2875 |
| 1 | 6323 | 2092 |
| 1 | 1213 | 8331 |
| 1 | 8505 | 1466 |
| 1 | 3465 | 4917 |
| 1 | 3060 | 8053 |
| 1 | 7639 | 4469 |
| 1 | 3287 | 1526 |
| 1 | 5499 | 8333 |
| 1 | 9082 | 4178 |
| 1 | 4527 | 9274 |
| 1 | 6311 | 7970 |
| 1 | 5204 | 3369 |
| 1 | 6488 | 8393 |
| 1 | 3077 | 5186 |
| 1 | 6991 | 5535 |
| 1 | 8360 | 7267 |
| 1 | 8843 | 3627 |
| 1 | 6682 | 2645 |
| 1 | 402 | 3043 |
| 1 | 9668 | 5298 |
| 1 | 2315 | 6811 |
| 1 | 827 | 841 |
| 1 | 4176 | 9284 |
| 1 | 898 | 7926 |
| 1 | 9708 | 738 |
| 1 | 5293 | 3297 |
| 1 | 4703 | 4542 |
| 1 | 2295 | 1857 |
| 1 | 3838 | 2417 |
| 1 | 9030 | 2331 |
| 1 | 3020 | 2326 |
| 1 | 2092 | 5914 |
| 1 | 3249 | 5505 |
| 1 | 6732 | 9222 |
| 1 | 1030 | 2436 |
| 1 | 2278 | 7757 |
| 1 | 2993 | 6664 |
| 1 | 5693 | 8165 |
| 1 | 176 | 5003 |
| 1 | 6262 | 7782 |
| 1 | 4621 | 8345 |
| 1 | 3799 | 7468 |
| 1 | 3309 | 7385 |
| 1 | 2902 | 6841 |
| 1 | 7730 | 7813 |
| 1 | 9340 | 4343 |
| 1 | 625 | 7411 |
| 1 | 2035 | 819 |
| 1 | 2032 | 4232 |
| 1 | 7932 | 7402 |
| 1 | 1431 | 6262 |
| 1 | 7346 | 2943 |
| 1 | 4152 | 919 |
| 1 | 7803 | 7966 |
| 1 | 1018 | 6875 |
| 1 | 591 | 1702 |
| 1 | 7737 | 9541 |
| 1 | 7502 | 8664 |
| 1 | 2482 | 9277 |
| 1 | 943 | 8865 |
| 1 | 669 | 2511 |
| 1 | 3572 | 3639 |
| 1 | 90 | 42 |
| 1 | 8144 | 6681 |
| 1 | 5787 | 3342 |
| 1 | 4479 | 4579 |
| 1 | 217 | 751 |
| 1 | 2762 | 6524 |
| 1 | 1106 | 4773 |
| 1 | 3114 | 8243 |
| 1 | 6260 | 2586 |
| 1 | 5582 | 5262 |
| 1 | 7091 | 6048 |
| 1 | 9103 | 5380 |
| 1 | 4425 | 3400 |
| 1 | 922 | 3837 |
| 1 | 5049 | 796 |
| 1 | 5925 | 1558 |
| 1 | 4076 | 311 |
| 1 | 2137 | 1252 |
| 1 | 2081 | 273 |
| 1 | 5532 | 3029 |
| 1 | 478 | 1287 |
| 1 | 4421 | 5742 |
| 1 | 8900 | 7008 |
| 1 | 3764 | 8031 |
| 1 | 3611 | 5721 |
| 1 | 5578 | 7240 |
| 1 | 4450 | 8788 |
| 1 | 1019 | 4918 |
| 1 | 4342 | 4266 |
| 1 | 6550 | 1382 |
| 1 | 117 | 4044 |
| 1 | 5811 | 790 |
| 1 | 1839 | 9729 |
| 1 | 7682 | 9766 |
| 1 | 879 | 3049 |
| 1 | 4602 | 119 |
| 1 | 6471 | 5443 |
| 1 | 8664 | 6154 |
| 1 | 615 | 7048 |
| 1 | 7087 | 9526 |
| 1 | 7064 | 8695 |
| 1 | 7999 | 8105 |
| 1 | 4619 | 4883 |
| 1 | 3877 | 6990 |
| 1 | 6378 | 7814 |
| 1 | 6548 | 7725 |
| 1 | 6129 | 9359 |
| 1 | 7906 | 8853 |
| 1 | 2904 | 5079 |
| 1 | 3919 | 1445 |
| 1 | 6981 | 9704 |
| 1 | 9288 | 7595 |
| 1 | 4360 | 7440 |
| 1 | 6165 | 3918 |
| 1 | 3381 | 9771 |
| 1 | 7882 | 1134 |
| 1 | 822 | 8376 |
| 1 | 1996 | 2393 |
| 1 | 1032 | 8001 |
| 1 | 7466 | 9647 |
| 1 | 6655 | 6526 |
| 1 | 8426 | 3397 |
| 1 | 3718 | 2668 |
| 1 | 9724 | 2132 |
| 1 | 4717 | 7024 |
| 1 | 6989 | 5649 |
| 1 | 2494 | 690 |
| 1 | 5735 | 8842 |
| 1 | 2963 | 7629 |
| 1 | 2003 | 5171 |
| 1 | 736 | 1454 |
| 1 | 1604 | 6070 |
| 1 | 7980 | 2328 |
| 1 | 694 | 7631 |
| 1 | 2024 | 7233 |
| 1 | 6835 | 4961 |
| 1 | 1484 | 9113 |
| 1 | 3382 | 9335 |
| 1 | 9133 | 4174 |
| 1 | 5116 | 8571 |
| 1 | 9239 | 7181 |
| 1 | 1561 | 2338 |
| 1 | 3552 | 4348 |
| 1 | 2372 | 1732 |
| 1 | 1851 | 5908 |
| 1 | 8446 | 2159 |
| 1 | 8781 | 7265 |
| 1 | 850 | 9244 |
| 1 | 2361 | 5479 |
| 1 | 4305 | 552 |
| 1 | 2822 | 4328 |
| 1 | 7709 | 9761 |
| 1 | 7377 | 7263 |
| 1 | 3692 | 3376 |
| 1 | 3867 | 8254 |
| 1 | 7555 | 8804 |
| 1 | 3485 | 8765 |
| 1 | 623 | 9155 |
| 1 | 7795 | 1596 |
| 1 | 3106 | 2449 |
| 1 | 8335 | 6935 |
| 1 | 2204 | 2999 |
| 1 | 5423 | 3119 |
| 1 | 9669 | 7858 |
| 1 | 8889 | 4129 |
| 1 | 7750 | 12 |
| 1 | 2305 | 1159 |
| 1 | 9593 | 93 |
| 1 | 7199 | 3249 |
| 1 | 978 | 9735 |
| 1 | 4101 | 4326 |
| 1 | 2806 | 7800 |
| 1 | 1524 | 8177 |
| 1 | 1500 | 9669 |
| 1 | 3447 | 1079 |
| 1 | 8713 | 3621 |
| 1 | 9054 | 2713 |
| 1 | 1764 | 2319 |
| 1 | 7261 | 1852 |
| 1 | 7380 | 6610 |
| 1 | 8607 | 3786 |
| 1 | 4875 | 89 |
| 1 | 4707 | 844 |
| 1 | 8040 | 2364 |
| 1 | 961 | 7403 |
| 1 | 5598 | 6723 |
| 1 | 8540 | 3416 |
| 1 | 3149 | 7338 |
| 1 | 9373 | 5401 |
| 1 | 4971 | 5901 |
| 1 | 1160 | 7778 |
| 1 | 4430 | 4575 |
| 1 | 2955 | 6966 |
| 1 | 5794 | 777 |
| 1 | 8421 | 1125 |
| 1 | 4140 | 1449 |
| 1 | 9410 | 9711 |
| 1 | 2329 | 2305 |
| 1 | 2991 | 4988 |
| 1 | 4803 | 6611 |
| 1 | 5850 | 1414 |
| 1 | 6427 | 2333 |
| 1 | 6112 | 1981 |
| 1 | 2523 | 7853 |
| 1 | 218 | 5511 |
| 1 | 4056 | 2462 |
| 1 | 6661 | 7189 |
| 1 | 630 | 391 |
| 1 | 2764 | 8754 |
| 1 | 5261 | 7456 |
| 1 | 1982 | 9251 |
| 1 | 9055 | 521 |
| 1 | 6994 | 6704 |
| 1 | 4266 | 6705 |
| 1 | 4819 | 2725 |
| 1 | 2272 | 8258 |
| 1 | 708 | 2203 |
| 1 | 8545 | 6484 |
| 1 | 8263 | 1273 |