q=12109 t_2(12109)=559
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3265 | 1873 |
| 1 | 2823 | 3265 |
| 1 | 5484 | 7869 |
| 1 | 4422 | 11809 |
| 1 | 6209 | 7149 |
| 1 | 4975 | 5494 |
| 1 | 5613 | 9828 |
| 1 | 752 | 5026 |
| 1 | 6078 | 4763 |
| 1 | 5667 | 5858 |
| 1 | 3503 | 10212 |
| 1 | 697 | 2673 |
| 1 | 2718 | 10364 |
| 1 | 638 | 5669 |
| 1 | 5131 | 10099 |
| 1 | 5175 | 5111 |
| 1 | 3888 | 9280 |
| 1 | 3584 | 8262 |
| 1 | 6091 | 9326 |
| 1 | 4569 | 4730 |
| 1 | 1277 | 3319 |
| 1 | 5861 | 11061 |
| 1 | 6250 | 10522 |
| 1 | 4775 | 11208 |
| 1 | 4879 | 9502 |
| 1 | 358 | 8407 |
| 1 | 3682 | 4164 |
| 1 | 4946 | 3929 |
| 1 | 2443 | 3558 |
| 1 | 6623 | 4855 |
| 1 | 5441 | 2808 |
| 1 | 2633 | 5993 |
| 1 | 6806 | 2864 |
| 1 | 3835 | 6961 |
| 1 | 3164 | 6912 |
| 1 | 6597 | 3369 |
| 1 | 90 | 7129 |
| 1 | 2027 | 4076 |
| 1 | 6379 | 2842 |
| 1 | 2185 | 9372 |
| 1 | 6871 | 10037 |
| 1 | 2388 | 3458 |
| 1 | 6560 | 2298 |
| 1 | 3249 | 11256 |
| 1 | 4895 | 4627 |
| 1 | 822 | 2394 |
| 1 | 732 | 4802 |
| 1 | 6407 | 10737 |
| 1 | 1719 | 10117 |
| 1 | 885 | 3105 |
| 1 | 6797 | 7379 |
| 1 | 106 | 9301 |
| 1 | 5714 | 2851 |
| 1 | 6172 | 4700 |
| 1 | 2841 | 4368 |
| 1 | 3000 | 4674 |
| 1 | 5584 | 8742 |
| 1 | 3146 | 3965 |
| 1 | 4290 | 7424 |
| 1 | 2921 | 2338 |
| 1 | 5181 | 11272 |
| 1 | 7451 | 10570 |
| 1 | 1266 | 1394 |
| 1 | 420 | 3431 |
| 1 | 1963 | 8898 |
| 1 | 1250 | 7350 |
| 1 | 3943 | 11804 |
| 1 | 3378 | 6354 |
| 1 | 7633 | 5871 |
| 1 | 7164 | 8406 |
| 1 | 3373 | 6587 |
| 1 | 5631 | 5008 |
| 1 | 7895 | 10656 |
| 1 | 7569 | 2442 |
| 1 | 1078 | 8133 |
| 1 | 7278 | 10950 |
| 1 | 1640 | 2890 |
| 1 | 4375 | 3993 |
| 1 | 6193 | 6210 |
| 1 | 2161 | 1015 |
| 1 | 184 | 10832 |
| 1 | 4264 | 3961 |
| 1 | 6343 | 11576 |
| 1 | 6628 | 1334 |
| 1 | 392 | 11559 |
| 1 | 7075 | 6571 |
| 1 | 4136 | 6738 |
| 1 | 1365 | 7491 |
| 1 | 3545 | 2813 |
| 1 | 7710 | 355 |
| 1 | 1012 | 11075 |
| 1 | 7670 | 1054 |
| 1 | 1618 | 2872 |
| 1 | 3168 | 5960 |
| 1 | 7433 | 9177 |
| 1 | 339 | 10457 |
| 1 | 2261 | 1708 |
| 1 | 7337 | 5410 |
| 1 | 654 | 5744 |
| 1 | 6955 | 1145 |
| 1 | 6347 | 833 |
| 1 | 7613 | 10542 |
| 1 | 2802 | 2840 |
| 1 | 3095 | 3322 |
| 1 | 2423 | 8255 |
| 1 | 8383 | 2183 |
| 1 | 8701 | 9009 |
| 1 | 3122 | 3168 |
| 1 | 511 | 6924 |
| 1 | 9186 | 944 |
| 1 | 7935 | 12019 |
| 1 | 8825 | 9182 |
| 1 | 1242 | 10753 |
| 1 | 1785 | 11672 |
| 1 | 11602 | 4240 |
| 1 | 6700 | 4353 |
| 1 | 3365 | 7211 |
| 1 | 6140 | 1725 |
| 1 | 6616 | 6371 |
| 1 | 10900 | 5773 |
| 1 | 1484 | 3284 |
| 1 | 7759 | 1550 |
| 1 | 5680 | 10192 |
| 1 | 3066 | 9050 |
| 1 | 5473 | 11550 |
| 1 | 3381 | 9057 |
| 1 | 9591 | 3115 |
| 1 | 11384 | 6204 |
| 1 | 11183 | 7470 |
| 1 | 8578 | 11995 |
| 1 | 6211 | 7716 |
| 1 | 438 | 8485 |
| 1 | 1421 | 11922 |
| 1 | 7052 | 307 |
| 1 | 4454 | 11023 |
| 1 | 8284 | 7343 |
| 1 | 1759 | 7126 |
| 1 | 2101 | 10330 |
| 1 | 2399 | 2643 |
| 1 | 3610 | 1531 |
| 1 | 2274 | 7742 |
| 1 | 940 | 428 |
| 1 | 1085 | 10390 |
| 1 | 7883 | 5719 |
| 1 | 4192 | 8430 |
| 1 | 1222 | 8592 |
| 1 | 4813 | 7542 |
| 1 | 5940 | 10326 |
| 1 | 3685 | 11939 |
| 1 | 10577 | 8248 |
| 1 | 603 | 8220 |
| 1 | 3916 | 2838 |
| 1 | 3850 | 8346 |
| 1 | 9260 | 3450 |
| 1 | 10103 | 5083 |
| 1 | 5806 | 10373 |
| 1 | 2327 | 5013 |
| 1 | 5845 | 9775 |
| 1 | 5780 | 3462 |
| 1 | 2507 | 2860 |
| 1 | 10768 | 2243 |
| 1 | 4010 | 11798 |
| 1 | 8792 | 9297 |
| 1 | 6633 | 1842 |
| 1 | 7169 | 7904 |
| 1 | 7217 | 11581 |
| 1 | 5155 | 5930 |
| 1 | 8872 | 7843 |
| 1 | 5338 | 4924 |
| 1 | 2582 | 1510 |
| 1 | 3293 | 9867 |
| 1 | 1789 | 10807 |
| 1 | 11258 | 5436 |
| 1 | 8601 | 9056 |
| 1 | 11939 | 9852 |
| 1 | 333 | 8893 |
| 1 | 6461 | 12079 |
| 1 | 1598 | 4499 |
| 1 | 11239 | 5724 |
| 1 | 5134 | 10946 |
| 1 | 10263 | 4439 |
| 1 | 10292 | 7897 |
| 1 | 5995 | 8537 |
| 1 | 2943 | 9719 |
| 1 | 2336 | 1728 |
| 1 | 11029 | 2701 |
| 1 | 11609 | 4018 |
| 1 | 11157 | 9856 |
| 1 | 643 | 4513 |
| 1 | 5503 | 4314 |
| 1 | 6173 | 1478 |
| 1 | 4360 | 6405 |
| 1 | 7209 | 4514 |
| 1 | 3359 | 327 |
| 1 | 9380 | 2132 |
| 1 | 8886 | 12094 |
| 1 | 5695 | 464 |
| 1 | 7515 | 5075 |
| 1 | 7340 | 9125 |
| 1 | 9663 | 3953 |
| 1 | 9481 | 4522 |
| 1 | 4366 | 4489 |
| 1 | 9426 | 4108 |
| 1 | 3353 | 10529 |
| 1 | 4615 | 11380 |
| 1 | 3701 | 11742 |
| 1 | 11296 | 4367 |
| 1 | 8217 | 7042 |
| 1 | 5462 | 10425 |
| 1 | 6399 | 9593 |
| 1 | 8663 | 1259 |
| 1 | 8532 | 6589 |
| 1 | 4636 | 2459 |
| 1 | 2165 | 5395 |
| 1 | 2095 | 11492 |
| 1 | 11257 | 2911 |
| 1 | 3139 | 10589 |
| 1 | 3418 | 10370 |
| 1 | 7348 | 8970 |
| 1 | 8914 | 3275 |
| 1 | 9759 | 11825 |
| 1 | 11700 | 11769 |
| 1 | 979 | 1945 |
| 1 | 4268 | 686 |
| 1 | 1477 | 1485 |
| 1 | 4093 | 5640 |
| 1 | 11200 | 7557 |
| 1 | 10420 | 10623 |
| 1 | 7649 | 6399 |
| 1 | 7939 | 11095 |
| 1 | 1839 | 10340 |
| 1 | 3341 | 6408 |
| 1 | 33 | 7684 |
| 1 | 964 | 6291 |
| 1 | 10454 | 11728 |
| 1 | 4384 | 6773 |
| 1 | 10290 | 1142 |
| 1 | 1964 | 3264 |
| 1 | 5981 | 4162 |
| 1 | 8592 | 3195 |
| 1 | 5100 | 11054 |
| 1 | 2340 | 3454 |
| 1 | 8719 | 4838 |
| 1 | 10964 | 1966 |
| 1 | 9463 | 6102 |
| 1 | 436 | 1576 |
| 1 | 3739 | 7322 |
| 1 | 5777 | 11518 |
| 1 | 2665 | 63 |
| 1 | 1828 | 1248 |
| 1 | 2020 | 4389 |
| 1 | 7270 | 11522 |
| 1 | 11767 | 3924 |
| 1 | 3276 | 9431 |
| 1 | 2578 | 6648 |
| 1 | 3024 | 8839 |
| 1 | 11407 | 4681 |
| 1 | 1833 | 2433 |
| 1 | 593 | 5289 |
| 1 | 9205 | 6074 |
| 1 | 2249 | 8063 |
| 1 | 11572 | 3273 |
| 1 | 8190 | 10649 |
| 1 | 3532 | 9639 |
| 1 | 5223 | 5338 |
| 1 | 10337 | 106 |
| 1 | 1157 | 3809 |
| 1 | 1999 | 8339 |
| 1 | 12041 | 7421 |
| 1 | 6375 | 9884 |
| 1 | 11966 | 3071 |
| 1 | 6306 | 8006 |
| 1 | 11926 | 6781 |
| 1 | 2334 | 2365 |
| 1 | 4571 | 5248 |
| 1 | 574 | 7033 |
| 1 | 6784 | 2496 |
| 1 | 11932 | 4772 |
| 1 | 6241 | 7702 |
| 1 | 2104 | 2388 |
| 1 | 11958 | 5374 |
| 1 | 10604 | 5661 |
| 1 | 9105 | 10392 |
| 1 | 272 | 1187 |
| 1 | 4383 | 5715 |
| 1 | 10327 | 817 |
| 1 | 3826 | 4710 |
| 1 | 2836 | 9715 |
| 1 | 8777 | 6472 |
| 1 | 10492 | 4742 |
| 1 | 62 | 3505 |
| 1 | 1418 | 3683 |
| 1 | 6538 | 5194 |
| 1 | 4294 | 6182 |
| 1 | 6833 | 3664 |
| 1 | 3084 | 6436 |
| 1 | 9085 | 10588 |
| 1 | 1336 | 8757 |
| 1 | 2758 | 7509 |
| 1 | 2384 | 1230 |
| 1 | 5591 | 550 |
| 1 | 6610 | 2613 |
| 1 | 9855 | 8410 |
| 1 | 1558 | 6837 |
| 1 | 9337 | 6745 |
| 1 | 6592 | 3377 |
| 1 | 9198 | 11314 |
| 1 | 1733 | 8726 |
| 1 | 6970 | 4908 |
| 1 | 6867 | 4724 |
| 1 | 7655 | 11217 |
| 1 | 9671 | 2600 |
| 1 | 1803 | 1964 |
| 1 | 6215 | 4050 |
| 1 | 9749 | 767 |
| 1 | 5972 | 3820 |
| 1 | 2271 | 1233 |
| 1 | 7100 | 1931 |
| 1 | 9972 | 5866 |
| 1 | 10530 | 7870 |
| 1 | 7995 | 5635 |
| 1 | 11194 | 3122 |
| 1 | 469 | 1903 |
| 1 | 8492 | 713 |
| 1 | 912 | 4614 |
| 1 | 10587 | 3498 |
| 1 | 7089 | 7757 |
| 1 | 9932 | 8465 |
| 1 | 9685 | 11135 |
| 1 | 1702 | 1664 |
| 1 | 573 | 5310 |
| 1 | 11358 | 664 |
| 1 | 10572 | 10609 |
| 1 | 8814 | 11930 |
| 1 | 2329 | 1557 |
| 1 | 7461 | 11566 |
| 1 | 9195 | 11859 |
| 1 | 1779 | 7296 |
| 1 | 9886 | 9995 |
| 1 | 411 | 8860 |
| 1 | 9670 | 5023 |
| 1 | 8297 | 10106 |
| 1 | 8129 | 2006 |
| 1 | 8459 | 6426 |
| 1 | 7157 | 1957 |
| 1 | 10589 | 12095 |
| 1 | 6458 | 4355 |
| 1 | 2179 | 2965 |
| 1 | 82 | 11066 |
| 1 | 12073 | 8688 |
| 1 | 8452 | 2975 |
| 1 | 7693 | 4286 |
| 1 | 9325 | 11418 |
| 1 | 7064 | 24 |
| 1 | 1845 | 10945 |
| 1 | 7559 | 310 |
| 1 | 5482 | 11138 |
| 1 | 5352 | 2281 |
| 1 | 7403 | 7325 |
| 1 | 5477 | 1580 |
| 1 | 10332 | 10727 |
| 1 | 1578 | 4151 |
| 1 | 3007 | 7049 |
| 1 | 9410 | 6633 |
| 1 | 5501 | 1775 |
| 1 | 9277 | 5159 |
| 1 | 6051 | 1532 |
| 1 | 10993 | 4782 |
| 1 | 5091 | 8054 |
| 1 | 5607 | 9924 |
| 1 | 6762 | 7409 |
| 1 | 9906 | 8661 |
| 1 | 11028 | 642 |
| 1 | 8121 | 11491 |
| 1 | 6035 | 4711 |
| 1 | 1891 | 2304 |
| 1 | 9799 | 2374 |
| 1 | 9951 | 4538 |
| 1 | 458 | 3295 |
| 1 | 7201 | 4515 |
| 1 | 7960 | 10374 |
| 1 | 7290 | 10189 |
| 1 | 9059 | 8965 |
| 1 | 11475 | 10193 |
| 1 | 9358 | 1367 |
| 1 | 3979 | 3984 |
| 1 | 5912 | 10582 |
| 1 | 5523 | 6196 |
| 1 | 10540 | 8421 |
| 1 | 9144 | 9126 |
| 1 | 2923 | 475 |
| 1 | 8681 | 9257 |
| 1 | 2580 | 8810 |
| 1 | 10138 | 314 |
| 1 | 7384 | 9022 |
| 1 | 5735 | 331 |
| 1 | 6104 | 9044 |
| 1 | 8605 | 7460 |
| 1 | 6396 | 4532 |
| 1 | 6476 | 11693 |
| 1 | 578 | 7976 |
| 1 | 8215 | 10145 |
| 1 | 635 | 2468 |
| 1 | 3942 | 5629 |
| 1 | 1063 | 11734 |
| 1 | 9730 | 1442 |
| 1 | 4001 | 561 |
| 1 | 9605 | 6666 |
| 1 | 9043 | 8908 |
| 1 | 9841 | 5202 |
| 1 | 4814 | 9209 |
| 1 | 1115 | 3151 |
| 1 | 1563 | 4859 |
| 1 | 3795 | 8530 |
| 1 | 7870 | 9754 |
| 1 | 11501 | 9687 |
| 1 | 9699 | 8077 |
| 1 | 10507 | 1930 |
| 1 | 9291 | 11111 |
| 1 | 856 | 7848 |
| 1 | 6392 | 9323 |
| 1 | 3420 | 520 |
| 1 | 3296 | 5340 |
| 1 | 10350 | 4544 |
| 1 | 3163 | 6890 |
| 1 | 3319 | 66 |
| 1 | 8158 | 9499 |
| 1 | 7080 | 9371 |
| 1 | 11898 | 1701 |
| 1 | 10862 | 6299 |
| 1 | 7422 | 7981 |
| 1 | 1827 | 5728 |
| 1 | 9786 | 8740 |
| 1 | 2166 | 1794 |
| 1 | 5454 | 32 |
| 1 | 6319 | 5478 |
| 1 | 327 | 197 |
| 1 | 4811 | 7120 |
| 1 | 4755 | 8310 |
| 1 | 1046 | 8904 |
| 1 | 763 | 3654 |
| 1 | 9865 | 2269 |
| 1 | 10840 | 6573 |
| 1 | 9746 | 5853 |
| 1 | 2547 | 4887 |
| 1 | 3347 | 10468 |
| 1 | 11473 | 8566 |
| 1 | 373 | 3985 |
| 1 | 412 | 10887 |
| 1 | 10826 | 6211 |
| 1 | 5805 | 10125 |
| 1 | 9882 | 8658 |
| 1 | 10119 | 6925 |
| 1 | 3166 | 1166 |
| 1 | 4231 | 10659 |
| 1 | 4017 | 6260 |
| 1 | 4733 | 10400 |
| 1 | 9487 | 6602 |
| 1 | 6155 | 6757 |
| 1 | 2378 | 8046 |
| 1 | 3422 | 5094 |
| 1 | 348 | 10739 |
| 1 | 7301 | 1923 |
| 1 | 10346 | 5551 |
| 1 | 4526 | 1524 |
| 1 | 769 | 8559 |
| 1 | 2916 | 3403 |
| 1 | 6649 | 11319 |
| 1 | 3909 | 4775 |
| 1 | 6388 | 10184 |
| 1 | 5208 | 6098 |
| 1 | 8499 | 2905 |
| 1 | 7661 | 7907 |
| 1 | 5143 | 1241 |
| 1 | 9440 | 3400 |
| 1 | 11488 | 8453 |
| 1 | 11887 | 5025 |
| 1 | 8746 | 2453 |
| 1 | 1326 | 3944 |
| 1 | 8713 | 11419 |
| 1 | 6518 | 10856 |
| 1 | 10265 | 595 |
| 1 | 1372 | 10751 |
| 1 | 3215 | 1482 |
| 1 | 4605 | 10778 |
| 1 | 6298 | 7768 |
| 1 | 7576 | 964 |
| 1 | 7123 | 1854 |
| 1 | 5498 | 8545 |
| 1 | 9108 | 10450 |
| 1 | 5603 | 1017 |
| 1 | 8254 | 1473 |
| 1 | 6042 | 10723 |
| 1 | 903 | 1883 |
| 1 | 1107 | 5695 |
| 1 | 2115 | 3201 |
| 1 | 10731 | 10689 |
| 1 | 10578 | 11000 |
| 1 | 4910 | 9098 |
| 1 | 3334 | 10273 |
| 1 | 7863 | 8656 |
| 1 | 9064 | 757 |
| 1 | 4862 | 2746 |
| 1 | 3036 | 3556 |
| 1 | 6459 | 10935 |
| 1 | 11115 | 7622 |
| 1 | 6330 | 1132 |
| 1 | 8585 | 9739 |
| 1 | 178 | 9157 |
| 1 | 8488 | 8039 |
| 1 | 6746 | 9111 |
| 1 | 6295 | 5777 |
| 1 | 523 | 9908 |
| 1 | 10875 | 6031 |
| 1 | 6505 | 9169 |
| 1 | 9952 | 7124 |
| 1 | 7900 | 4540 |
| 1 | 4909 | 9078 |
| 1 | 6310 | 1239 |
| 1 | 9022 | 10266 |
| 1 | 1867 | 2951 |
| 1 | 2011 | 10401 |
| 1 | 3611 | 1771 |
| 1 | 6665 | 9785 |
| 1 | 2831 | 9975 |
| 1 | 783 | 750 |
| 1 | 7252 | 10994 |
| 1 | 5512 | 2955 |
| 1 | 11089 | 1978 |
| 1 | 11710 | 12038 |
| 1 | 5443 | 1569 |
| 1 | 2139 | 7765 |
| 1 | 8551 | 9671 |
| 1 | 5327 | 11389 |
| 1 | 1511 | 373 |
| 1 | 4412 | 8879 |
| 1 | 4186 | 8399 |
| 1 | 2689 | 2553 |
| 1 | 3714 | 4656 |
| 1 | 4323 | 7221 |
| 1 | 10389 | 3991 |
| 1 | 6608 | 2943 |
| 1 | 7445 | 10917 |
| 1 | 6455 | 8832 |
| 1 | 3927 | 271 |
| 1 | 8251 | 6667 |
| 1 | 168 | 7606 |
| 1 | 5827 | 2115 |
| 1 | 5044 | 6882 |
| 1 | 906 | 9366 |
| 1 | 6285 | 8176 |
| 1 | 10595 | 2303 |
| 1 | 424 | 10640 |
| 1 | 7924 | 150 |
| 1 | 8442 | 7046 |