q=11717 t_2(11717)=550
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3374 | 4144 |
| 1 | 4841 | 1498 |
| 1 | 4639 | 10579 |
| 1 | 979 | 9873 |
| 1 | 962 | 10367 |
| 1 | 2049 | 9724 |
| 1 | 4715 | 7108 |
| 1 | 4526 | 9648 |
| 1 | 6721 | 1821 |
| 1 | 4723 | 7547 |
| 1 | 3811 | 859 |
| 1 | 4939 | 8908 |
| 1 | 954 | 11016 |
| 1 | 4221 | 3051 |
| 1 | 4306 | 11147 |
| 1 | 94 | 3297 |
| 1 | 1750 | 7908 |
| 1 | 5054 | 8450 |
| 1 | 2032 | 11193 |
| 1 | 453 | 8636 |
| 1 | 5924 | 11152 |
| 1 | 1876 | 11397 |
| 1 | 1115 | 4720 |
| 1 | 2480 | 9419 |
| 1 | 4371 | 366 |
| 1 | 3019 | 1604 |
| 1 | 4243 | 1923 |
| 1 | 597 | 8165 |
| 1 | 800 | 6762 |
| 1 | 5695 | 7112 |
| 1 | 3961 | 5115 |
| 1 | 7038 | 2694 |
| 1 | 4549 | 3309 |
| 1 | 1175 | 4361 |
| 1 | 4813 | 2427 |
| 1 | 2647 | 2067 |
| 1 | 1863 | 7681 |
| 1 | 711 | 2743 |
| 1 | 3119 | 8764 |
| 1 | 3408 | 6023 |
| 1 | 3584 | 8264 |
| 1 | 67 | 10789 |
| 1 | 5297 | 7060 |
| 1 | 899 | 10473 |
| 1 | 693 | 1688 |
| 1 | 3190 | 1426 |
| 1 | 3846 | 4381 |
| 1 | 7345 | 7528 |
| 1 | 6935 | 4823 |
| 1 | 3827 | 3673 |
| 1 | 2969 | 4749 |
| 1 | 4995 | 8011 |
| 1 | 4439 | 11353 |
| 1 | 1068 | 460 |
| 1 | 6162 | 9751 |
| 1 | 1247 | 11199 |
| 1 | 4624 | 1479 |
| 1 | 427 | 9319 |
| 1 | 7838 | 5594 |
| 1 | 5678 | 6517 |
| 1 | 309 | 4855 |
| 1 | 3947 | 10951 |
| 1 | 4187 | 1029 |
| 1 | 1423 | 8600 |
| 1 | 6108 | 7045 |
| 1 | 7303 | 7309 |
| 1 | 3081 | 8854 |
| 1 | 7560 | 6183 |
| 1 | 2781 | 10514 |
| 1 | 2907 | 9822 |
| 1 | 7164 | 8964 |
| 1 | 4668 | 354 |
| 1 | 865 | 6036 |
| 1 | 709 | 5766 |
| 1 | 3232 | 8240 |
| 1 | 5729 | 8246 |
| 1 | 6340 | 3421 |
| 1 | 7813 | 9286 |
| 1 | 5049 | 1174 |
| 1 | 964 | 11410 |
| 1 | 1293 | 5649 |
| 1 | 7733 | 2084 |
| 1 | 2804 | 1202 |
| 1 | 1596 | 9463 |
| 1 | 222 | 4527 |
| 1 | 8878 | 6975 |
| 1 | 6019 | 10403 |
| 1 | 2981 | 10963 |
| 1 | 9669 | 10152 |
| 1 | 7113 | 2503 |
| 1 | 585 | 10930 |
| 1 | 7535 | 9564 |
| 1 | 3236 | 152 |
| 1 | 6495 | 10820 |
| 1 | 5702 | 585 |
| 1 | 3375 | 5309 |
| 1 | 3260 | 3901 |
| 1 | 1724 | 5472 |
| 1 | 1447 | 5758 |
| 1 | 5572 | 5347 |
| 1 | 5736 | 922 |
| 1 | 8175 | 571 |
| 1 | 2609 | 10881 |
| 1 | 8194 | 708 |
| 1 | 9487 | 6231 |
| 1 | 11058 | 8580 |
| 1 | 6334 | 11164 |
| 1 | 7463 | 8909 |
| 1 | 10020 | 10164 |
| 1 | 10776 | 6912 |
| 1 | 2109 | 6541 |
| 1 | 11644 | 5481 |
| 1 | 8950 | 6634 |
| 1 | 2434 | 1432 |
| 1 | 5952 | 4915 |
| 1 | 1474 | 4103 |
| 1 | 3482 | 3716 |
| 1 | 733 | 8064 |
| 1 | 3344 | 6708 |
| 1 | 767 | 11062 |
| 1 | 9125 | 1072 |
| 1 | 5683 | 4765 |
| 1 | 1037 | 241 |
| 1 | 6978 | 10159 |
| 1 | 6545 | 499 |
| 1 | 1414 | 1499 |
| 1 | 10627 | 1863 |
| 1 | 10105 | 8699 |
| 1 | 3488 | 3718 |
| 1 | 11296 | 4590 |
| 1 | 9994 | 3818 |
| 1 | 5006 | 10477 |
| 1 | 6370 | 4190 |
| 1 | 3926 | 3134 |
| 1 | 3294 | 10767 |
| 1 | 8605 | 3883 |
| 1 | 10476 | 6111 |
| 1 | 8622 | 2555 |
| 1 | 9809 | 673 |
| 1 | 1879 | 3560 |
| 1 | 3555 | 5180 |
| 1 | 5476 | 1984 |
| 1 | 2676 | 6329 |
| 1 | 232 | 4792 |
| 1 | 7109 | 4344 |
| 1 | 2286 | 4965 |
| 1 | 1475 | 2849 |
| 1 | 3428 | 259 |
| 1 | 5938 | 5350 |
| 1 | 4142 | 7875 |
| 1 | 6794 | 3609 |
| 1 | 5847 | 8621 |
| 1 | 9851 | 5270 |
| 1 | 4042 | 7341 |
| 1 | 1516 | 7523 |
| 1 | 6392 | 7305 |
| 1 | 6163 | 11310 |
| 1 | 869 | 4901 |
| 1 | 3577 | 10808 |
| 1 | 5041 | 153 |
| 1 | 9281 | 1903 |
| 1 | 5302 | 660 |
| 1 | 387 | 4001 |
| 1 | 7452 | 10199 |
| 1 | 4880 | 11235 |
| 1 | 7378 | 9260 |
| 1 | 10115 | 1188 |
| 1 | 1657 | 11036 |
| 1 | 11340 | 5610 |
| 1 | 9730 | 9666 |
| 1 | 3878 | 8907 |
| 1 | 7271 | 4148 |
| 1 | 10231 | 7213 |
| 1 | 9276 | 8393 |
| 1 | 1932 | 905 |
| 1 | 2593 | 10080 |
| 1 | 1972 | 9005 |
| 1 | 6305 | 6771 |
| 1 | 4159 | 5040 |
| 1 | 6861 | 3168 |
| 1 | 1992 | 10298 |
| 1 | 703 | 7421 |
| 1 | 3532 | 9807 |
| 1 | 8090 | 9060 |
| 1 | 8812 | 6288 |
| 1 | 6936 | 3846 |
| 1 | 461 | 7760 |
| 1 | 3542 | 5960 |
| 1 | 8803 | 3390 |
| 1 | 7095 | 2352 |
| 1 | 10593 | 7757 |
| 1 | 10630 | 6885 |
| 1 | 11621 | 9893 |
| 1 | 268 | 32 |
| 1 | 5550 | 4685 |
| 1 | 8188 | 7688 |
| 1 | 4490 | 5191 |
| 1 | 1962 | 6226 |
| 1 | 11237 | 9610 |
| 1 | 5072 | 9151 |
| 1 | 5268 | 3020 |
| 1 | 3337 | 3863 |
| 1 | 9877 | 10667 |
| 1 | 8088 | 9186 |
| 1 | 8772 | 11613 |
| 1 | 9261 | 8425 |
| 1 | 2806 | 5278 |
| 1 | 621 | 10114 |
| 1 | 10736 | 10011 |
| 1 | 6729 | 10466 |
| 1 | 7837 | 5052 |
| 1 | 990 | 7206 |
| 1 | 1314 | 9717 |
| 1 | 704 | 9103 |
| 1 | 2598 | 6325 |
| 1 | 10852 | 10021 |
| 1 | 2704 | 7157 |
| 1 | 8216 | 3049 |
| 1 | 6865 | 10515 |
| 1 | 1400 | 10569 |
| 1 | 1121 | 2106 |
| 1 | 6169 | 3816 |
| 1 | 10502 | 7334 |
| 1 | 11282 | 215 |
| 1 | 5531 | 3291 |
| 1 | 3144 | 3504 |
| 1 | 430 | 4434 |
| 1 | 2048 | 2466 |
| 1 | 8349 | 3290 |
| 1 | 9834 | 6483 |
| 1 | 4276 | 1801 |
| 1 | 8984 | 4494 |
| 1 | 2415 | 6886 |
| 1 | 3272 | 2632 |
| 1 | 2009 | 6991 |
| 1 | 10816 | 7319 |
| 1 | 1883 | 7148 |
| 1 | 361 | 5293 |
| 1 | 7821 | 5257 |
| 1 | 7900 | 8762 |
| 1 | 1597 | 1160 |
| 1 | 2479 | 584 |
| 1 | 6995 | 2919 |
| 1 | 11376 | 6094 |
| 1 | 5103 | 807 |
| 1 | 10308 | 6793 |
| 1 | 10336 | 3399 |
| 1 | 876 | 2791 |
| 1 | 1145 | 1173 |
| 1 | 3002 | 3241 |
| 1 | 6835 | 3106 |
| 1 | 7189 | 5791 |
| 1 | 5011 | 9080 |
| 1 | 4913 | 8659 |
| 1 | 11172 | 3289 |
| 1 | 8008 | 1958 |
| 1 | 3481 | 1530 |
| 1 | 10145 | 2376 |
| 1 | 9270 | 1111 |
| 1 | 415 | 5644 |
| 1 | 5189 | 10374 |
| 1 | 10279 | 1695 |
| 1 | 11169 | 3276 |
| 1 | 8983 | 3974 |
| 1 | 1494 | 9926 |
| 1 | 6552 | 4476 |
| 1 | 1203 | 7299 |
| 1 | 7805 | 633 |
| 1 | 8037 | 11543 |
| 1 | 8775 | 4334 |
| 1 | 11329 | 5733 |
| 1 | 759 | 8729 |
| 1 | 4907 | 2652 |
| 1 | 10955 | 7789 |
| 1 | 834 | 78 |
| 1 | 6737 | 3600 |
| 1 | 10742 | 10994 |
| 1 | 8221 | 5322 |
| 1 | 2064 | 2490 |
| 1 | 8719 | 10035 |
| 1 | 10881 | 3920 |
| 1 | 2324 | 5277 |
| 1 | 5203 | 7349 |
| 1 | 9148 | 551 |
| 1 | 11353 | 10875 |
| 1 | 4485 | 1222 |
| 1 | 10142 | 4356 |
| 1 | 11112 | 7997 |
| 1 | 9686 | 8398 |
| 1 | 3107 | 4930 |
| 1 | 2709 | 9348 |
| 1 | 10036 | 548 |
| 1 | 2824 | 10435 |
| 1 | 4926 | 7425 |
| 1 | 10070 | 740 |
| 1 | 10964 | 7180 |
| 1 | 1543 | 11421 |
| 1 | 11084 | 7216 |
| 1 | 2776 | 2763 |
| 1 | 9890 | 1146 |
| 1 | 4454 | 1904 |
| 1 | 10705 | 1345 |
| 1 | 6025 | 5064 |
| 1 | 10668 | 10315 |
| 1 | 7399 | 6460 |
| 1 | 870 | 4665 |
| 1 | 9371 | 4000 |
| 1 | 2374 | 503 |
| 1 | 407 | 5585 |
| 1 | 6906 | 3583 |
| 1 | 10358 | 9791 |
| 1 | 2715 | 2091 |
| 1 | 5552 | 9577 |
| 1 | 8167 | 1253 |
| 1 | 4166 | 1788 |
| 1 | 11064 | 9094 |
| 1 | 4215 | 10741 |
| 1 | 4445 | 10827 |
| 1 | 1934 | 7160 |
| 1 | 6655 | 543 |
| 1 | 2842 | 2670 |
| 1 | 3354 | 3329 |
| 1 | 450 | 11709 |
| 1 | 10844 | 4284 |
| 1 | 9613 | 6981 |
| 1 | 10008 | 877 |
| 1 | 4497 | 10731 |
| 1 | 9353 | 11174 |
| 1 | 579 | 1576 |
| 1 | 7824 | 3161 |
| 1 | 9857 | 9643 |
| 1 | 6273 | 4092 |
| 1 | 11262 | 7795 |
| 1 | 6944 | 1799 |
| 1 | 1295 | 1181 |
| 1 | 4005 | 6616 |
| 1 | 11386 | 7621 |
| 1 | 936 | 9174 |
| 1 | 6110 | 10219 |
| 1 | 7769 | 9633 |
| 1 | 8378 | 8536 |
| 1 | 6129 | 552 |
| 1 | 2000 | 5487 |
| 1 | 9699 | 3065 |
| 1 | 1821 | 2609 |
| 1 | 835 | 10291 |
| 1 | 9036 | 2048 |
| 1 | 1991 | 7488 |
| 1 | 7272 | 4914 |
| 1 | 10603 | 4151 |
| 1 | 10156 | 8458 |
| 1 | 10719 | 445 |
| 1 | 11278 | 10891 |
| 1 | 7286 | 6813 |
| 1 | 1495 | 5483 |
| 1 | 9968 | 6458 |
| 1 | 3339 | 1515 |
| 1 | 3399 | 9554 |
| 1 | 7045 | 9625 |
| 1 | 7495 | 3564 |
| 1 | 5025 | 1665 |
| 1 | 4534 | 412 |
| 1 | 2717 | 5911 |
| 1 | 2168 | 7 |
| 1 | 4085 | 2003 |
| 1 | 1181 | 10162 |
| 1 | 10136 | 2306 |
| 1 | 10771 | 2156 |
| 1 | 9127 | 1551 |
| 1 | 7459 | 3655 |
| 1 | 10118 | 3246 |
| 1 | 3253 | 5182 |
| 1 | 1971 | 3446 |
| 1 | 10712 | 1379 |
| 1 | 248 | 7132 |
| 1 | 11234 | 10630 |
| 1 | 9188 | 6560 |
| 1 | 9480 | 4014 |
| 1 | 3990 | 2375 |
| 1 | 1544 | 7329 |
| 1 | 4804 | 5941 |
| 1 | 10303 | 507 |
| 1 | 11451 | 4758 |
| 1 | 7160 | 5244 |
| 1 | 11699 | 7369 |
| 1 | 5332 | 1412 |
| 1 | 9584 | 7855 |
| 1 | 1492 | 3899 |
| 1 | 4266 | 546 |
| 1 | 953 | 10224 |
| 1 | 4153 | 7787 |
| 1 | 9273 | 9937 |
| 1 | 2448 | 5363 |
| 1 | 7687 | 6514 |
| 1 | 7525 | 494 |
| 1 | 4249 | 6180 |
| 1 | 6604 | 9477 |
| 1 | 5581 | 4726 |
| 1 | 5860 | 1828 |
| 1 | 4922 | 4085 |
| 1 | 1528 | 4034 |
| 1 | 10415 | 5516 |
| 1 | 10655 | 1713 |
| 1 | 6079 | 5461 |
| 1 | 11292 | 3490 |
| 1 | 3518 | 1109 |
| 1 | 7210 | 520 |
| 1 | 1353 | 940 |
| 1 | 375 | 4761 |
| 1 | 3600 | 6607 |
| 1 | 10605 | 6365 |
| 1 | 5842 | 7595 |
| 1 | 9045 | 8843 |
| 1 | 11140 | 4351 |
| 1 | 11014 | 11251 |
| 1 | 126 | 797 |
| 1 | 9928 | 3667 |
| 1 | 7190 | 8181 |
| 1 | 4801 | 9571 |
| 1 | 7818 | 3189 |
| 1 | 5690 | 11055 |
| 1 | 7781 | 6903 |
| 1 | 7314 | 6627 |
| 1 | 3951 | 10687 |
| 1 | 4701 | 5926 |
| 1 | 6866 | 675 |
| 1 | 7923 | 9952 |
| 1 | 7182 | 4687 |
| 1 | 593 | 2334 |
| 1 | 7518 | 10727 |
| 1 | 7880 | 10156 |
| 1 | 10799 | 368 |
| 1 | 5426 | 2987 |
| 1 | 860 | 7888 |
| 1 | 5151 | 5616 |
| 1 | 9831 | 3032 |
| 1 | 7449 | 7520 |
| 1 | 10953 | 10758 |
| 1 | 3371 | 10577 |
| 1 | 5413 | 6252 |
| 1 | 206 | 678 |
| 1 | 6754 | 11412 |
| 1 | 4682 | 1560 |
| 1 | 8618 | 8871 |
| 1 | 2831 | 6371 |
| 1 | 11141 | 8886 |
| 1 | 6662 | 860 |
| 1 | 8063 | 6449 |
| 1 | 10182 | 8679 |
| 1 | 8024 | 4951 |
| 1 | 7318 | 4176 |
| 1 | 10781 | 7479 |
| 1 | 8224 | 9887 |
| 1 | 3634 | 6620 |
| 1 | 932 | 5414 |
| 1 | 8328 | 9947 |
| 1 | 10832 | 4106 |
| 1 | 1812 | 3423 |
| 1 | 8920 | 3533 |
| 1 | 6459 | 1506 |
| 1 | 3517 | 3527 |
| 1 | 8097 | 6337 |
| 1 | 8304 | 2497 |
| 1 | 10853 | 4203 |
| 1 | 8902 | 7461 |
| 1 | 7814 | 2289 |
| 1 | 8632 | 4329 |
| 1 | 2936 | 9507 |
| 1 | 8973 | 4136 |
| 1 | 11576 | 4534 |
| 1 | 7551 | 8126 |
| 1 | 9372 | 3118 |
| 1 | 5895 | 2419 |
| 1 | 845 | 5626 |
| 1 | 4785 | 7469 |
| 1 | 8270 | 4714 |
| 1 | 3136 | 9392 |
| 1 | 982 | 3463 |
| 1 | 8768 | 8705 |
| 1 | 6413 | 7615 |
| 1 | 5991 | 7697 |
| 1 | 4086 | 9728 |
| 1 | 1053 | 4931 |
| 1 | 1317 | 3811 |
| 1 | 3627 | 1227 |
| 1 | 9713 | 3577 |
| 1 | 4298 | 4436 |
| 1 | 7042 | 3936 |
| 1 | 4944 | 8944 |
| 1 | 5694 | 5070 |
| 1 | 11183 | 5015 |
| 1 | 2338 | 3125 |
| 1 | 3414 | 11271 |
| 1 | 9124 | 9889 |
| 1 | 3000 | 9251 |
| 1 | 2638 | 10698 |
| 1 | 1608 | 7707 |
| 1 | 11156 | 2187 |
| 1 | 4591 | 5811 |
| 1 | 2097 | 6711 |
| 1 | 7543 | 3427 |
| 1 | 5540 | 1271 |
| 1 | 199 | 10475 |
| 1 | 9550 | 10824 |
| 1 | 8249 | 11252 |
| 1 | 5010 | 3097 |
| 1 | 4917 | 4397 |
| 1 | 7763 | 9720 |
| 1 | 11143 | 1637 |
| 1 | 6245 | 5165 |
| 1 | 8853 | 1625 |
| 1 | 8804 | 11316 |
| 1 | 3628 | 4142 |
| 1 | 6044 | 947 |
| 1 | 8641 | 3967 |
| 1 | 7099 | 5453 |
| 1 | 5812 | 5704 |
| 1 | 3161 | 10278 |
| 1 | 10942 | 5687 |
| 1 | 2945 | 8756 |
| 1 | 5279 | 3475 |
| 1 | 1917 | 360 |
| 1 | 186 | 4386 |
| 1 | 8375 | 3896 |
| 1 | 6423 | 6769 |
| 1 | 11691 | 5709 |
| 1 | 4898 | 5081 |
| 1 | 7270 | 6107 |
| 1 | 5361 | 9482 |
| 1 | 8884 | 7034 |
| 1 | 51 | 2677 |
| 1 | 7753 | 1083 |
| 1 | 7870 | 8665 |
| 1 | 2793 | 808 |
| 1 | 5549 | 10655 |
| 1 | 9292 | 10742 |
| 1 | 10319 | 3709 |
| 1 | 4390 | 10771 |
| 1 | 11202 | 1536 |
| 1 | 11348 | 4772 |
| 1 | 5077 | 5586 |
| 1 | 3911 | 8323 |
| 1 | 7122 | 5310 |
| 1 | 6024 | 5834 |
| 1 | 8317 | 2880 |
| 1 | 4230 | 3717 |