q=10267 t_2(10267)=510
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3850 | 7880 |
| 1 | 6772 | 6686 |
| 1 | 4266 | 3234 |
| 1 | 4740 | 3309 |
| 1 | 2774 | 1864 |
| 1 | 665 | 1321 |
| 1 | 7137 | 9993 |
| 1 | 5970 | 5633 |
| 1 | 2597 | 2878 |
| 1 | 1571 | 5500 |
| 1 | 1765 | 4932 |
| 1 | 460 | 4387 |
| 1 | 5474 | 4508 |
| 1 | 2202 | 3475 |
| 1 | 3206 | 7027 |
| 1 | 941 | 8270 |
| 1 | 969 | 2610 |
| 1 | 7676 | 1851 |
| 1 | 6873 | 5273 |
| 1 | 4458 | 4400 |
| 1 | 1729 | 4393 |
| 1 | 6254 | 8290 |
| 1 | 7252 | 3995 |
| 1 | 5572 | 5286 |
| 1 | 5817 | 2582 |
| 1 | 5204 | 5936 |
| 1 | 5629 | 7893 |
| 1 | 4833 | 3549 |
| 1 | 2518 | 3108 |
| 1 | 3351 | 5967 |
| 1 | 1901 | 3184 |
| 1 | 4809 | 3371 |
| 1 | 7121 | 2267 |
| 1 | 1085 | 3037 |
| 1 | 7069 | 3643 |
| 1 | 1516 | 5950 |
| 1 | 1953 | 8913 |
| 1 | 6757 | 3992 |
| 1 | 3389 | 2780 |
| 1 | 4126 | 5877 |
| 1 | 659 | 4453 |
| 1 | 4204 | 2409 |
| 1 | 8366 | 7137 |
| 1 | 5380 | 8345 |
| 1 | 6623 | 2209 |
| 1 | 2638 | 1438 |
| 1 | 3156 | 5083 |
| 1 | 1120 | 992 |
| 1 | 5871 | 7550 |
| 1 | 8836 | 7687 |
| 1 | 6597 | 9543 |
| 1 | 5288 | 5948 |
| 1 | 8062 | 7255 |
| 1 | 15 | 5059 |
| 1 | 3683 | 9048 |
| 1 | 7955 | 2642 |
| 1 | 7294 | 4534 |
| 1 | 3034 | 9592 |
| 1 | 2083 | 7317 |
| 1 | 4107 | 5624 |
| 1 | 8411 | 8369 |
| 1 | 3514 | 875 |
| 1 | 5796 | 1347 |
| 1 | 1829 | 7664 |
| 1 | 1331 | 10104 |
| 1 | 5316 | 7152 |
| 1 | 1064 | 2411 |
| 1 | 8540 | 10001 |
| 1 | 617 | 4017 |
| 1 | 8381 | 9471 |
| 1 | 9838 | 1377 |
| 1 | 5928 | 7409 |
| 1 | 9468 | 6302 |
| 1 | 6844 | 8379 |
| 1 | 3738 | 774 |
| 1 | 6090 | 8331 |
| 1 | 2151 | 7674 |
| 1 | 4005 | 7997 |
| 1 | 4135 | 5839 |
| 1 | 1220 | 3958 |
| 1 | 8193 | 4137 |
| 1 | 173 | 3793 |
| 1 | 3061 | 6605 |
| 1 | 408 | 1711 |
| 1 | 5420 | 8869 |
| 1 | 8081 | 10094 |
| 1 | 215 | 5531 |
| 1 | 9730 | 1188 |
| 1 | 6265 | 8842 |
| 1 | 6872 | 908 |
| 1 | 8580 | 2578 |
| 1 | 6291 | 6246 |
| 1 | 8126 | 3450 |
| 1 | 6277 | 7098 |
| 1 | 1183 | 6293 |
| 1 | 1680 | 5915 |
| 1 | 8552 | 188 |
| 1 | 1459 | 2344 |
| 1 | 9949 | 5482 |
| 1 | 9860 | 6160 |
| 1 | 8758 | 2964 |
| 1 | 7815 | 7163 |
| 1 | 3271 | 3947 |
| 1 | 2662 | 5891 |
| 1 | 1881 | 8517 |
| 1 | 6314 | 5054 |
| 1 | 4367 | 7848 |
| 1 | 972 | 4302 |
| 1 | 2136 | 9953 |
| 1 | 7311 | 5310 |
| 1 | 9557 | 9066 |
| 1 | 5919 | 10236 |
| 1 | 3382 | 7856 |
| 1 | 504 | 6864 |
| 1 | 6152 | 4091 |
| 1 | 1359 | 7035 |
| 1 | 2526 | 9684 |
| 1 | 3019 | 6480 |
| 1 | 7056 | 4217 |
| 1 | 3258 | 10021 |
| 1 | 886 | 5790 |
| 1 | 4346 | 9524 |
| 1 | 172 | 3847 |
| 1 | 9065 | 9018 |
| 1 | 6374 | 388 |
| 1 | 8497 | 5162 |
| 1 | 6676 | 2374 |
| 1 | 2859 | 7713 |
| 1 | 6055 | 10262 |
| 1 | 952 | 923 |
| 1 | 5782 | 2334 |
| 1 | 4960 | 8559 |
| 1 | 6909 | 6636 |
| 1 | 1921 | 72 |
| 1 | 5037 | 4650 |
| 1 | 9568 | 3651 |
| 1 | 6421 | 6061 |
| 1 | 5073 | 9722 |
| 1 | 1624 | 7313 |
| 1 | 1408 | 9436 |
| 1 | 521 | 7072 |
| 1 | 138 | 7205 |
| 1 | 4264 | 102 |
| 1 | 8915 | 8612 |
| 1 | 6198 | 6606 |
| 1 | 2907 | 499 |
| 1 | 9 | 7737 |
| 1 | 5978 | 4642 |
| 1 | 2063 | 3128 |
| 1 | 1766 | 5466 |
| 1 | 5285 | 1471 |
| 1 | 4286 | 3904 |
| 1 | 1421 | 8701 |
| 1 | 8645 | 1179 |
| 1 | 9081 | 3443 |
| 1 | 386 | 3407 |
| 1 | 914 | 7727 |
| 1 | 3893 | 8392 |
| 1 | 4828 | 113 |
| 1 | 4720 | 1339 |
| 1 | 7110 | 9134 |
| 1 | 1057 | 5375 |
| 1 | 5607 | 3177 |
| 1 | 1866 | 5144 |
| 1 | 4411 | 6619 |
| 1 | 8047 | 2721 |
| 1 | 7675 | 1721 |
| 1 | 1432 | 9939 |
| 1 | 8246 | 7427 |
| 1 | 5388 | 164 |
| 1 | 5640 | 7115 |
| 1 | 4436 | 1012 |
| 1 | 9506 | 1906 |
| 1 | 2270 | 9029 |
| 1 | 8023 | 8655 |
| 1 | 7745 | 3107 |
| 1 | 6923 | 5990 |
| 1 | 787 | 769 |
| 1 | 2339 | 8915 |
| 1 | 2046 | 5901 |
| 1 | 3202 | 2631 |
| 1 | 482 | 2832 |
| 1 | 7618 | 9297 |
| 1 | 7748 | 6888 |
| 1 | 1485 | 3785 |
| 1 | 5494 | 3223 |
| 1 | 8251 | 7150 |
| 1 | 3521 | 4181 |
| 1 | 1243 | 8618 |
| 1 | 601 | 2600 |
| 1 | 6063 | 8105 |
| 1 | 845 | 947 |
| 1 | 8886 | 5927 |
| 1 | 6417 | 2840 |
| 1 | 1330 | 7023 |
| 1 | 3474 | 1186 |
| 1 | 9125 | 1475 |
| 1 | 3056 | 1200 |
| 1 | 9654 | 5460 |
| 1 | 3817 | 17 |
| 1 | 998 | 2723 |
| 1 | 4311 | 624 |
| 1 | 8718 | 1648 |
| 1 | 2681 | 9051 |
| 1 | 668 | 10166 |
| 1 | 104 | 3613 |
| 1 | 953 | 8972 |
| 1 | 6551 | 8293 |
| 1 | 1754 | 1470 |
| 1 | 7134 | 3257 |
| 1 | 6684 | 8075 |
| 1 | 1861 | 1558 |
| 1 | 1612 | 8545 |
| 1 | 162 | 257 |
| 1 | 570 | 1897 |
| 1 | 4641 | 2781 |
| 1 | 7077 | 1349 |
| 1 | 5814 | 9985 |
| 1 | 5698 | 6603 |
| 1 | 9559 | 9828 |
| 1 | 7231 | 1458 |
| 1 | 613 | 3070 |
| 1 | 5905 | 7765 |
| 1 | 8557 | 1571 |
| 1 | 6456 | 5689 |
| 1 | 5907 | 10183 |
| 1 | 2999 | 5149 |
| 1 | 4847 | 2029 |
| 1 | 9647 | 1094 |
| 1 | 5633 | 4625 |
| 1 | 7667 | 9081 |
| 1 | 698 | 6665 |
| 1 | 8920 | 4163 |
| 1 | 4898 | 7262 |
| 1 | 8958 | 3975 |
| 1 | 3610 | 8795 |
| 1 | 8250 | 5519 |
| 1 | 3284 | 2192 |
| 1 | 278 | 3903 |
| 1 | 3537 | 5408 |
| 1 | 4128 | 760 |
| 1 | 1809 | 966 |
| 1 | 2131 | 9852 |
| 1 | 4192 | 3809 |
| 1 | 779 | 4130 |
| 1 | 10159 | 2809 |
| 1 | 3550 | 1776 |
| 1 | 5902 | 1594 |
| 1 | 2450 | 6217 |
| 1 | 8840 | 2060 |
| 1 | 2123 | 3989 |
| 1 | 3899 | 151 |
| 1 | 3409 | 2927 |
| 1 | 3330 | 2624 |
| 1 | 6502 | 2574 |
| 1 | 1844 | 6634 |
| 1 | 8731 | 6426 |
| 1 | 281 | 5175 |
| 1 | 9954 | 9559 |
| 1 | 3525 | 3488 |
| 1 | 9951 | 9671 |
| 1 | 10221 | 7428 |
| 1 | 4035 | 3598 |
| 1 | 4779 | 3238 |
| 1 | 5699 | 925 |
| 1 | 448 | 9246 |
| 1 | 9023 | 5356 |
| 1 | 7078 | 8959 |
| 1 | 6774 | 3241 |
| 1 | 3410 | 10261 |
| 1 | 424 | 2372 |
| 1 | 7012 | 4398 |
| 1 | 9363 | 8818 |
| 1 | 9503 | 1728 |
| 1 | 6964 | 5010 |
| 1 | 7855 | 8408 |
| 1 | 1923 | 668 |
| 1 | 5821 | 2019 |
| 1 | 6526 | 9106 |
| 1 | 1049 | 3582 |
| 1 | 4068 | 7008 |
| 1 | 8597 | 381 |
| 1 | 7084 | 3163 |
| 1 | 5911 | 453 |
| 1 | 8541 | 2266 |
| 1 | 811 | 999 |
| 1 | 9109 | 2252 |
| 1 | 5254 | 5802 |
| 1 | 557 | 4100 |
| 1 | 4611 | 2844 |
| 1 | 5779 | 4754 |
| 1 | 396 | 2333 |
| 1 | 555 | 6366 |
| 1 | 7352 | 1705 |
| 1 | 5132 | 2753 |
| 1 | 682 | 7032 |
| 1 | 8213 | 3506 |
| 1 | 6724 | 9260 |
| 1 | 2101 | 10263 |
| 1 | 4945 | 2882 |
| 1 | 7415 | 269 |
| 1 | 2771 | 4491 |
| 1 | 9117 | 8974 |
| 1 | 6766 | 5381 |
| 1 | 2845 | 458 |
| 1 | 1583 | 1358 |
| 1 | 1090 | 5087 |
| 1 | 5634 | 591 |
| 1 | 948 | 4376 |
| 1 | 3408 | 2234 |
| 1 | 7115 | 5889 |
| 1 | 847 | 9707 |
| 1 | 5768 | 4506 |
| 1 | 10134 | 8292 |
| 1 | 5704 | 3794 |
| 1 | 4496 | 8258 |
| 1 | 1831 | 6575 |
| 1 | 404 | 10071 |
| 1 | 8712 | 6348 |
| 1 | 2815 | 3685 |
| 1 | 4860 | 5234 |
| 1 | 5852 | 1889 |
| 1 | 2522 | 5516 |
| 1 | 7800 | 5242 |
| 1 | 94 | 1959 |
| 1 | 7911 | 8159 |
| 1 | 3588 | 5092 |
| 1 | 722 | 5708 |
| 1 | 4450 | 2111 |
| 1 | 3849 | 6924 |
| 1 | 3716 | 763 |
| 1 | 171 | 7375 |
| 1 | 775 | 6007 |
| 1 | 2725 | 6646 |
| 1 | 4644 | 5314 |
| 1 | 152 | 4342 |
| 1 | 1008 | 6997 |
| 1 | 374 | 8478 |
| 1 | 9066 | 5899 |
| 1 | 7654 | 2552 |
| 1 | 9381 | 8265 |
| 1 | 8512 | 4619 |
| 1 | 9146 | 1419 |
| 1 | 4085 | 3846 |
| 1 | 8516 | 9830 |
| 1 | 1342 | 7424 |
| 1 | 9177 | 222 |
| 1 | 5674 | 7608 |
| 1 | 4303 | 9537 |
| 1 | 1471 | 10083 |
| 1 | 7990 | 3799 |
| 1 | 7125 | 1389 |
| 1 | 1501 | 1207 |
| 1 | 7856 | 447 |
| 1 | 8970 | 6377 |
| 1 | 98 | 9610 |
| 1 | 1056 | 7229 |
| 1 | 1099 | 7587 |
| 1 | 5228 | 6588 |
| 1 | 3014 | 7007 |
| 1 | 9024 | 6596 |
| 1 | 1863 | 7372 |
| 1 | 9868 | 4228 |
| 1 | 6627 | 10010 |
| 1 | 6867 | 4460 |
| 1 | 9076 | 2598 |
| 1 | 6156 | 1040 |
| 1 | 3329 | 4792 |
| 1 | 5450 | 9874 |
| 1 | 8117 | 341 |
| 1 | 8268 | 6625 |
| 1 | 239 | 1548 |
| 1 | 4406 | 2941 |
| 1 | 6508 | 1925 |
| 1 | 6348 | 6716 |
| 1 | 7444 | 119 |
| 1 | 9690 | 9114 |
| 1 | 4634 | 2006 |
| 1 | 7953 | 7344 |
| 1 | 5712 | 2670 |
| 1 | 4304 | 4162 |
| 1 | 2685 | 4237 |
| 1 | 6632 | 5603 |
| 1 | 5267 | 6934 |
| 1 | 1542 | 9522 |
| 1 | 1847 | 4537 |
| 1 | 2308 | 6644 |
| 1 | 6115 | 6408 |
| 1 | 5614 | 2185 |
| 1 | 6289 | 4106 |
| 1 | 7451 | 5676 |
| 1 | 3231 | 779 |
| 1 | 8230 | 364 |
| 1 | 1036 | 759 |
| 1 | 8801 | 10097 |
| 1 | 1465 | 3970 |
| 1 | 1479 | 815 |
| 1 | 9610 | 3811 |
| 1 | 9519 | 3021 |
| 1 | 3363 | 4054 |
| 1 | 3256 | 6455 |
| 1 | 543 | 429 |
| 1 | 6934 | 603 |
| 1 | 9848 | 7686 |
| 1 | 1670 | 6875 |
| 1 | 7834 | 632 |
| 1 | 4653 | 2737 |
| 1 | 2561 | 3908 |
| 1 | 1040 | 5035 |
| 1 | 2841 | 7889 |
| 1 | 6954 | 2368 |
| 1 | 1656 | 9093 |
| 1 | 7647 | 2465 |
| 1 | 4380 | 10040 |
| 1 | 3051 | 5474 |
| 1 | 9765 | 261 |
| 1 | 5368 | 6912 |
| 1 | 241 | 2265 |
| 1 | 3388 | 4370 |
| 1 | 606 | 389 |
| 1 | 7844 | 331 |
| 1 | 8772 | 3382 |
| 1 | 5981 | 4788 |
| 1 | 1902 | 9627 |
| 1 | 8595 | 9925 |
| 1 | 8626 | 6385 |
| 1 | 6392 | 1319 |
| 1 | 6511 | 174 |
| 1 | 1023 | 2466 |
| 1 | 9040 | 5985 |
| 1 | 9198 | 6780 |
| 1 | 7881 | 8280 |
| 1 | 9786 | 5471 |
| 1 | 3528 | 4990 |
| 1 | 6779 | 8096 |
| 1 | 6688 | 1954 |
| 1 | 2820 | 8289 |
| 1 | 2796 | 8152 |
| 1 | 6941 | 6163 |
| 1 | 2237 | 1372 |
| 1 | 5562 | 2414 |
| 1 | 332 | 8800 |
| 1 | 9633 | 7097 |
| 1 | 3694 | 5485 |
| 1 | 3832 | 8358 |
| 1 | 4462 | 6576 |
| 1 | 2911 | 8677 |
| 1 | 9239 | 6386 |
| 1 | 7090 | 4044 |
| 1 | 4127 | 4377 |
| 1 | 1134 | 9049 |
| 1 | 9390 | 6286 |
| 1 | 10200 | 9124 |
| 1 | 5001 | 3719 |
| 1 | 5855 | 1256 |
| 1 | 1647 | 7541 |
| 1 | 2872 | 1718 |
| 1 | 1629 | 3971 |
| 1 | 3439 | 10122 |
| 1 | 4866 | 2953 |
| 1 | 3542 | 5690 |
| 1 | 1955 | 7069 |
| 1 | 2411 | 4349 |
| 1 | 7839 | 2327 |
| 1 | 3292 | 4188 |
| 1 | 114 | 128 |
| 1 | 1999 | 8229 |
| 1 | 4403 | 5579 |
| 1 | 5480 | 9456 |
| 1 | 5709 | 8707 |
| 1 | 7945 | 4696 |
| 1 | 8794 | 3408 |
| 1 | 719 | 7892 |
| 1 | 2281 | 7810 |
| 1 | 9637 | 753 |
| 1 | 634 | 3414 |
| 1 | 9966 | 9374 |
| 1 | 6316 | 4957 |
| 1 | 5635 | 1719 |
| 1 | 4144 | 6648 |
| 1 | 3477 | 6199 |
| 1 | 2793 | 8637 |
| 1 | 5537 | 2965 |
| 1 | 9676 | 6953 |
| 1 | 6299 | 7953 |
| 1 | 5251 | 1353 |
| 1 | 7471 | 2047 |
| 1 | 7656 | 3637 |
| 1 | 565 | 153 |
| 1 | 4247 | 2000 |
| 1 | 9127 | 6081 |
| 1 | 5648 | 4124 |
| 1 | 2431 | 325 |
| 1 | 1073 | 4097 |
| 1 | 10248 | 2151 |
| 1 | 10039 | 4450 |
| 1 | 8765 | 10066 |
| 1 | 7227 | 5505 |
| 1 | 5341 | 9044 |
| 1 | 10044 | 5617 |
| 1 | 3347 | 8684 |
| 1 | 9599 | 8153 |
| 1 | 2571 | 6635 |
| 1 | 45 | 9190 |
| 1 | 8506 | 4505 |
| 1 | 9161 | 9464 |