q=11117 t_2(11117)=533
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3556 | 4596 |
| 1 | 2103 | 10411 |
| 1 | 2187 | 8561 |
| 1 | 3480 | 6432 |
| 1 | 5405 | 4653 |
| 1 | 3975 | 10703 |
| 1 | 3269 | 3453 |
| 1 | 6613 | 7092 |
| 1 | 504 | 9009 |
| 1 | 1648 | 4814 |
| 1 | 590 | 1055 |
| 1 | 2877 | 1392 |
| 1 | 881 | 5438 |
| 1 | 719 | 6011 |
| 1 | 1910 | 1275 |
| 1 | 5046 | 5212 |
| 1 | 5573 | 6912 |
| 1 | 874 | 1248 |
| 1 | 1570 | 8351 |
| 1 | 6316 | 3695 |
| 1 | 3457 | 10061 |
| 1 | 1530 | 11005 |
| 1 | 3047 | 179 |
| 1 | 6442 | 7224 |
| 1 | 3744 | 2917 |
| 1 | 5364 | 9253 |
| 1 | 264 | 4990 |
| 1 | 3502 | 4965 |
| 1 | 4633 | 6084 |
| 1 | 3198 | 5999 |
| 1 | 6909 | 8593 |
| 1 | 4719 | 7193 |
| 1 | 6587 | 10104 |
| 1 | 1748 | 1765 |
| 1 | 3654 | 10235 |
| 1 | 3927 | 2925 |
| 1 | 635 | 6468 |
| 1 | 6879 | 10977 |
| 1 | 6606 | 1670 |
| 1 | 5961 | 3080 |
| 1 | 7654 | 267 |
| 1 | 5832 | 10427 |
| 1 | 3992 | 8344 |
| 1 | 1872 | 9395 |
| 1 | 2812 | 1774 |
| 1 | 7252 | 9978 |
| 1 | 4849 | 4599 |
| 1 | 7783 | 3543 |
| 1 | 5326 | 4732 |
| 1 | 527 | 6898 |
| 1 | 2715 | 8396 |
| 1 | 3441 | 443 |
| 1 | 5620 | 4752 |
| 1 | 164 | 1211 |
| 1 | 1013 | 8036 |
| 1 | 863 | 8679 |
| 1 | 266 | 4738 |
| 1 | 1229 | 10 |
| 1 | 420 | 5141 |
| 1 | 2377 | 2932 |
| 1 | 7230 | 4071 |
| 1 | 3499 | 8126 |
| 1 | 3427 | 8001 |
| 1 | 5024 | 10957 |
| 1 | 6954 | 8951 |
| 1 | 4003 | 10314 |
| 1 | 814 | 7896 |
| 1 | 6519 | 9589 |
| 1 | 4431 | 10825 |
| 1 | 5704 | 5246 |
| 1 | 5199 | 11039 |
| 1 | 5230 | 2364 |
| 1 | 6143 | 7678 |
| 1 | 244 | 8632 |
| 1 | 186 | 9478 |
| 1 | 853 | 10700 |
| 1 | 1202 | 10403 |
| 1 | 3619 | 10680 |
| 1 | 1596 | 1796 |
| 1 | 1676 | 9623 |
| 1 | 5748 | 3918 |
| 1 | 7353 | 6735 |
| 1 | 4382 | 9467 |
| 1 | 6638 | 7283 |
| 1 | 2160 | 4911 |
| 1 | 5971 | 7968 |
| 1 | 2912 | 8482 |
| 1 | 6685 | 4625 |
| 1 | 1120 | 9841 |
| 1 | 378 | 5885 |
| 1 | 8614 | 2874 |
| 1 | 3817 | 2465 |
| 1 | 673 | 6306 |
| 1 | 125 | 229 |
| 1 | 9343 | 10566 |
| 1 | 3490 | 9990 |
| 1 | 17 | 10689 |
| 1 | 4781 | 3956 |
| 1 | 4216 | 7495 |
| 1 | 2216 | 5165 |
| 1 | 9619 | 7796 |
| 1 | 1174 | 11008 |
| 1 | 833 | 3456 |
| 1 | 9765 | 4650 |
| 1 | 6159 | 4534 |
| 1 | 798 | 7665 |
| 1 | 4214 | 11048 |
| 1 | 4048 | 3886 |
| 1 | 10596 | 6589 |
| 1 | 2889 | 6464 |
| 1 | 6202 | 81 |
| 1 | 7649 | 9156 |
| 1 | 1815 | 1197 |
| 1 | 6179 | 4431 |
| 1 | 10551 | 1445 |
| 1 | 8758 | 5588 |
| 1 | 8508 | 1856 |
| 1 | 1510 | 2380 |
| 1 | 10933 | 7747 |
| 1 | 3705 | 9586 |
| 1 | 2142 | 1756 |
| 1 | 3310 | 1823 |
| 1 | 9650 | 8778 |
| 1 | 1457 | 7474 |
| 1 | 9864 | 6389 |
| 1 | 9883 | 8147 |
| 1 | 6065 | 4934 |
| 1 | 6037 | 10140 |
| 1 | 9456 | 3168 |
| 1 | 2859 | 8896 |
| 1 | 595 | 8520 |
| 1 | 4769 | 3349 |
| 1 | 2484 | 4143 |
| 1 | 5648 | 2753 |
| 1 | 3311 | 9245 |
| 1 | 3364 | 4654 |
| 1 | 2019 | 8978 |
| 1 | 409 | 2125 |
| 1 | 4424 | 2055 |
| 1 | 5358 | 9853 |
| 1 | 704 | 4366 |
| 1 | 1592 | 10892 |
| 1 | 3058 | 4196 |
| 1 | 2062 | 71 |
| 1 | 2445 | 6529 |
| 1 | 7515 | 500 |
| 1 | 9562 | 11112 |
| 1 | 172 | 4716 |
| 1 | 6769 | 7897 |
| 1 | 433 | 1434 |
| 1 | 8862 | 1808 |
| 1 | 743 | 933 |
| 1 | 8235 | 4707 |
| 1 | 5007 | 4325 |
| 1 | 6207 | 7974 |
| 1 | 1134 | 7308 |
| 1 | 9083 | 3874 |
| 1 | 2846 | 7176 |
| 1 | 1339 | 4697 |
| 1 | 4105 | 9844 |
| 1 | 7225 | 9262 |
| 1 | 7856 | 7983 |
| 1 | 1856 | 7603 |
| 1 | 7355 | 8973 |
| 1 | 1917 | 10978 |
| 1 | 7743 | 2801 |
| 1 | 9711 | 4167 |
| 1 | 1757 | 5822 |
| 1 | 2466 | 7233 |
| 1 | 117 | 6604 |
| 1 | 10448 | 9252 |
| 1 | 5766 | 3218 |
| 1 | 3846 | 5675 |
| 1 | 1580 | 6126 |
| 1 | 7706 | 6579 |
| 1 | 7396 | 5453 |
| 1 | 2605 | 10596 |
| 1 | 3464 | 3826 |
| 1 | 6845 | 5115 |
| 1 | 1454 | 5472 |
| 1 | 7535 | 10098 |
| 1 | 9900 | 9028 |
| 1 | 6017 | 8921 |
| 1 | 9482 | 6205 |
| 1 | 7731 | 753 |
| 1 | 2932 | 9220 |
| 1 | 6831 | 9403 |
| 1 | 6774 | 9532 |
| 1 | 479 | 7065 |
| 1 | 7020 | 2600 |
| 1 | 5595 | 6493 |
| 1 | 9835 | 6061 |
| 1 | 5785 | 4669 |
| 1 | 38 | 2592 |
| 1 | 592 | 7719 |
| 1 | 7774 | 9221 |
| 1 | 4825 | 8663 |
| 1 | 571 | 9363 |
| 1 | 3248 | 8319 |
| 1 | 4787 | 4775 |
| 1 | 9849 | 5327 |
| 1 | 878 | 2961 |
| 1 | 5279 | 4067 |
| 1 | 6094 | 8199 |
| 1 | 10888 | 6014 |
| 1 | 4498 | 2789 |
| 1 | 6660 | 5224 |
| 1 | 5501 | 3783 |
| 1 | 10780 | 3419 |
| 1 | 7373 | 6773 |
| 1 | 3243 | 9930 |
| 1 | 7681 | 4793 |
| 1 | 7786 | 5060 |
| 1 | 645 | 3199 |
| 1 | 3573 | 4762 |
| 1 | 11011 | 5500 |
| 1 | 24 | 7860 |
| 1 | 920 | 10052 |
| 1 | 2515 | 8522 |
| 1 | 10742 | 1669 |
| 1 | 4703 | 799 |
| 1 | 5827 | 2496 |
| 1 | 6550 | 5676 |
| 1 | 283 | 2003 |
| 1 | 4236 | 5726 |
| 1 | 5320 | 9894 |
| 1 | 9535 | 7633 |
| 1 | 11027 | 3730 |
| 1 | 2794 | 4595 |
| 1 | 1555 | 1872 |
| 1 | 672 | 7664 |
| 1 | 1861 | 10784 |
| 1 | 2582 | 2640 |
| 1 | 646 | 7655 |
| 1 | 10624 | 2392 |
| 1 | 10609 | 2185 |
| 1 | 1470 | 9414 |
| 1 | 4651 | 8806 |
| 1 | 2196 | 4766 |
| 1 | 3111 | 5465 |
| 1 | 492 | 4658 |
| 1 | 10885 | 6439 |
| 1 | 832 | 9580 |
| 1 | 5201 | 9173 |
| 1 | 1388 | 5351 |
| 1 | 8948 | 4356 |
| 1 | 2477 | 8557 |
| 1 | 8583 | 107 |
| 1 | 4255 | 8112 |
| 1 | 3628 | 826 |
| 1 | 8058 | 2899 |
| 1 | 5296 | 8087 |
| 1 | 7065 | 6808 |
| 1 | 6767 | 4318 |
| 1 | 4150 | 1366 |
| 1 | 9865 | 9638 |
| 1 | 4573 | 10520 |
| 1 | 6892 | 7647 |
| 1 | 3332 | 8495 |
| 1 | 2798 | 1347 |
| 1 | 9901 | 9550 |
| 1 | 8294 | 5488 |
| 1 | 5807 | 8953 |
| 1 | 9005 | 4254 |
| 1 | 4530 | 6964 |
| 1 | 2628 | 8007 |
| 1 | 967 | 5156 |
| 1 | 6184 | 5730 |
| 1 | 5310 | 354 |
| 1 | 5990 | 7532 |
| 1 | 10883 | 1622 |
| 1 | 4425 | 9736 |
| 1 | 4143 | 9283 |
| 1 | 2697 | 1182 |
| 1 | 5252 | 7630 |
| 1 | 9428 | 2053 |
| 1 | 2641 | 9769 |
| 1 | 914 | 9393 |
| 1 | 440 | 5254 |
| 1 | 3620 | 5252 |
| 1 | 2757 | 7313 |
| 1 | 10243 | 5000 |
| 1 | 6608 | 9757 |
| 1 | 2578 | 638 |
| 1 | 6346 | 4257 |
| 1 | 912 | 4666 |
| 1 | 7725 | 4573 |
| 1 | 1261 | 1144 |
| 1 | 9914 | 3736 |
| 1 | 3071 | 6695 |
| 1 | 7671 | 7380 |
| 1 | 1064 | 2440 |
| 1 | 1428 | 4575 |
| 1 | 143 | 5090 |
| 1 | 5681 | 4909 |
| 1 | 4691 | 9135 |
| 1 | 3375 | 5318 |
| 1 | 6113 | 1346 |
| 1 | 489 | 9352 |
| 1 | 9388 | 7554 |
| 1 | 417 | 3244 |
| 1 | 10712 | 6069 |
| 1 | 605 | 619 |
| 1 | 8581 | 10310 |
| 1 | 6090 | 8346 |
| 1 | 505 | 10893 |
| 1 | 8188 | 9459 |
| 1 | 3703 | 3767 |
| 1 | 5410 | 9379 |
| 1 | 10335 | 4228 |
| 1 | 4930 | 780 |
| 1 | 5125 | 6614 |
| 1 | 8396 | 1919 |
| 1 | 8483 | 3958 |
| 1 | 4634 | 10761 |
| 1 | 3092 | 6071 |
| 1 | 779 | 2060 |
| 1 | 10689 | 4180 |
| 1 | 7911 | 9833 |
| 1 | 1021 | 2991 |
| 1 | 5413 | 3445 |
| 1 | 4232 | 2381 |
| 1 | 8119 | 196 |
| 1 | 6087 | 4962 |
| 1 | 5522 | 9020 |
| 1 | 4511 | 9899 |
| 1 | 4292 | 10591 |
| 1 | 147 | 1331 |
| 1 | 2205 | 7113 |
| 1 | 7363 | 8583 |
| 1 | 83 | 7949 |
| 1 | 10032 | 160 |
| 1 | 8787 | 5452 |
| 1 | 1279 | 5218 |
| 1 | 7332 | 167 |
| 1 | 10232 | 605 |
| 1 | 10640 | 10364 |
| 1 | 2649 | 5057 |
| 1 | 7302 | 5873 |
| 1 | 2470 | 6429 |
| 1 | 9644 | 4473 |
| 1 | 5621 | 1732 |
| 1 | 6222 | 9340 |
| 1 | 1626 | 3627 |
| 1 | 397 | 7359 |
| 1 | 1333 | 64 |
| 1 | 3363 | 2664 |
| 1 | 9117 | 2707 |
| 1 | 4969 | 1920 |
| 1 | 9620 | 1976 |
| 1 | 9934 | 2584 |
| 1 | 4145 | 10872 |
| 1 | 4074 | 6186 |
| 1 | 3137 | 8400 |
| 1 | 7626 | 6678 |
| 1 | 5905 | 3895 |
| 1 | 4524 | 7687 |
| 1 | 9706 | 9545 |
| 1 | 250 | 4463 |
| 1 | 8881 | 2229 |
| 1 | 11007 | 3041 |
| 1 | 3560 | 2795 |
| 1 | 4727 | 6152 |
| 1 | 1723 | 4090 |
| 1 | 1898 | 9781 |
| 1 | 8525 | 366 |
| 1 | 10921 | 2848 |
| 1 | 74 | 5262 |
| 1 | 1827 | 6304 |
| 1 | 10926 | 6820 |
| 1 | 3227 | 2972 |
| 1 | 5916 | 8628 |
| 1 | 288 | 7206 |
| 1 | 7026 | 9387 |
| 1 | 4336 | 9317 |
| 1 | 5060 | 5377 |
| 1 | 9721 | 7333 |
| 1 | 9247 | 2666 |
| 1 | 6481 | 9066 |
| 1 | 11078 | 2866 |
| 1 | 4407 | 3908 |
| 1 | 3500 | 1218 |
| 1 | 10519 | 1186 |
| 1 | 4519 | 1379 |
| 1 | 3358 | 2667 |
| 1 | 4023 | 569 |
| 1 | 9542 | 2817 |
| 1 | 1687 | 835 |
| 1 | 1521 | 10199 |
| 1 | 8698 | 3003 |
| 1 | 5023 | 8121 |
| 1 | 9333 | 7774 |
| 1 | 9738 | 5192 |
| 1 | 11059 | 456 |
| 1 | 8443 | 1535 |
| 1 | 4341 | 741 |
| 1 | 5917 | 9054 |
| 1 | 3650 | 2898 |
| 1 | 8447 | 2461 |
| 1 | 838 | 3220 |
| 1 | 7601 | 11108 |
| 1 | 7126 | 7553 |
| 1 | 5941 | 10266 |
| 1 | 1055 | 9353 |
| 1 | 10148 | 3407 |
| 1 | 1714 | 8917 |
| 1 | 982 | 9640 |
| 1 | 8300 | 8401 |
| 1 | 8900 | 2851 |
| 1 | 897 | 8010 |
| 1 | 4948 | 10381 |
| 1 | 4370 | 2693 |
| 1 | 9605 | 5158 |
| 1 | 9240 | 3739 |
| 1 | 1784 | 4928 |
| 1 | 5945 | 1293 |
| 1 | 2646 | 10139 |
| 1 | 2856 | 10827 |
| 1 | 1643 | 8935 |
| 1 | 8307 | 238 |
| 1 | 626 | 8451 |
| 1 | 10835 | 4611 |
| 1 | 3162 | 5412 |
| 1 | 6393 | 9243 |
| 1 | 712 | 6249 |
| 1 | 7674 | 674 |
| 1 | 1393 | 3807 |
| 1 | 10750 | 1510 |
| 1 | 6183 | 10910 |
| 1 | 3181 | 2522 |
| 1 | 4363 | 7260 |
| 1 | 1027 | 4249 |
| 1 | 4861 | 6001 |
| 1 | 9119 | 8196 |
| 1 | 6811 | 8569 |
| 1 | 2444 | 7801 |
| 1 | 3069 | 1702 |
| 1 | 4439 | 10891 |
| 1 | 6280 | 8413 |
| 1 | 4885 | 6095 |
| 1 | 5085 | 5973 |
| 1 | 9413 | 4834 |
| 1 | 10853 | 7511 |
| 1 | 7884 | 10115 |
| 1 | 6341 | 5839 |
| 1 | 7702 | 3358 |
| 1 | 7955 | 3046 |
| 1 | 3883 | 5908 |
| 1 | 4829 | 4289 |
| 1 | 10115 | 150 |
| 1 | 4977 | 8246 |
| 1 | 6677 | 8130 |
| 1 | 6884 | 438 |
| 1 | 1370 | 4255 |
| 1 | 4246 | 5857 |
| 1 | 4103 | 1463 |
| 1 | 10716 | 6911 |
| 1 | 7489 | 1419 |
| 1 | 8529 | 10339 |
| 1 | 4089 | 2089 |
| 1 | 2588 | 9547 |
| 1 | 4416 | 2747 |
| 1 | 5928 | 1314 |
| 1 | 9985 | 4306 |
| 1 | 543 | 2588 |
| 1 | 6030 | 10562 |
| 1 | 7970 | 6371 |
| 1 | 6872 | 1608 |
| 1 | 7741 | 108 |
| 1 | 7424 | 5441 |
| 1 | 5198 | 3952 |
| 1 | 3442 | 9290 |
| 1 | 2244 | 641 |
| 1 | 4910 | 3846 |
| 1 | 6205 | 24 |
| 1 | 1018 | 10446 |
| 1 | 7632 | 66 |
| 1 | 9055 | 7772 |
| 1 | 1468 | 7440 |
| 1 | 1359 | 1629 |
| 1 | 8208 | 6183 |
| 1 | 7084 | 958 |
| 1 | 10023 | 8209 |
| 1 | 2986 | 3170 |
| 1 | 2710 | 5880 |
| 1 | 9863 | 589 |
| 1 | 10391 | 9716 |
| 1 | 5718 | 2122 |
| 1 | 4815 | 3302 |
| 1 | 6977 | 6017 |
| 1 | 9155 | 9153 |
| 1 | 1988 | 2458 |
| 1 | 7947 | 8347 |
| 1 | 6602 | 9652 |
| 1 | 3338 | 5779 |
| 1 | 1008 | 3162 |
| 1 | 10159 | 1209 |
| 1 | 205 | 5518 |
| 1 | 231 | 6345 |
| 1 | 1304 | 4987 |
| 1 | 610 | 10960 |
| 1 | 2288 | 10727 |
| 1 | 6014 | 7517 |
| 1 | 2740 | 5012 |
| 1 | 3119 | 4803 |
| 1 | 10371 | 3479 |
| 1 | 1753 | 794 |
| 1 | 10572 | 3273 |
| 1 | 2615 | 11062 |
| 1 | 10107 | 6453 |
| 1 | 1025 | 5575 |
| 1 | 9534 | 8320 |
| 1 | 10310 | 4606 |
| 1 | 7707 | 2688 |
| 1 | 7501 | 4730 |
| 1 | 7966 | 543 |
| 1 | 10875 | 1971 |
| 1 | 6478 | 3137 |
| 1 | 6424 | 10050 |
| 1 | 944 | 10033 |
| 1 | 688 | 6320 |
| 1 | 4322 | 8215 |
| 1 | 3891 | 269 |
| 1 | 6425 | 7047 |
| 1 | 8912 | 4219 |
| 1 | 6403 | 3941 |
| 1 | 10821 | 8139 |
| 1 | 9369 | 3625 |
| 1 | 2703 | 3298 |