q=10973 t_2(10973)=528
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3603 | 781 |
| 1 | 5169 | 3795 |
| 1 | 4253 | 2224 |
| 1 | 7197 | 7929 |
| 1 | 6146 | 2190 |
| 1 | 5925 | 6243 |
| 1 | 5474 | 2565 |
| 1 | 3756 | 406 |
| 1 | 2420 | 728 |
| 1 | 5727 | 4017 |
| 1 | 3586 | 1952 |
| 1 | 3301 | 1544 |
| 1 | 124 | 3855 |
| 1 | 2138 | 2520 |
| 1 | 306 | 489 |
| 1 | 922 | 2029 |
| 1 | 3213 | 2368 |
| 1 | 4469 | 1160 |
| 1 | 476 | 2386 |
| 1 | 3325 | 299 |
| 1 | 6880 | 5110 |
| 1 | 5235 | 10895 |
| 1 | 6045 | 4752 |
| 1 | 302 | 7181 |
| 1 | 1092 | 7785 |
| 1 | 2151 | 1760 |
| 1 | 6819 | 1200 |
| 1 | 1721 | 5537 |
| 1 | 3544 | 4068 |
| 1 | 7071 | 5269 |
| 1 | 6803 | 10069 |
| 1 | 5705 | 301 |
| 1 | 3710 | 6244 |
| 1 | 3830 | 2908 |
| 1 | 3248 | 4440 |
| 1 | 2254 | 5296 |
| 1 | 4368 | 5041 |
| 1 | 5047 | 2525 |
| 1 | 4505 | 4845 |
| 1 | 6203 | 8215 |
| 1 | 4918 | 7647 |
| 1 | 3866 | 10822 |
| 1 | 6369 | 1706 |
| 1 | 2654 | 6887 |
| 1 | 4575 | 4170 |
| 1 | 4040 | 5928 |
| 1 | 589 | 5674 |
| 1 | 3985 | 2518 |
| 1 | 5090 | 8839 |
| 1 | 4727 | 2985 |
| 1 | 3714 | 142 |
| 1 | 7218 | 7519 |
| 1 | 7296 | 1966 |
| 1 | 4366 | 9910 |
| 1 | 4002 | 1198 |
| 1 | 837 | 3433 |
| 1 | 2864 | 1048 |
| 1 | 8238 | 8737 |
| 1 | 4405 | 2297 |
| 1 | 18 | 732 |
| 1 | 5695 | 9079 |
| 1 | 4936 | 9790 |
| 1 | 2068 | 579 |
| 1 | 44 | 2827 |
| 1 | 6432 | 3960 |
| 1 | 6609 | 3175 |
| 1 | 2319 | 6790 |
| 1 | 7303 | 6473 |
| 1 | 2882 | 5189 |
| 1 | 9173 | 9444 |
| 1 | 4010 | 1568 |
| 1 | 6398 | 4797 |
| 1 | 6348 | 5523 |
| 1 | 8054 | 7970 |
| 1 | 686 | 6947 |
| 1 | 716 | 10544 |
| 1 | 8066 | 6106 |
| 1 | 4134 | 4547 |
| 1 | 300 | 7115 |
| 1 | 1638 | 6905 |
| 1 | 7994 | 3609 |
| 1 | 1034 | 9555 |
| 1 | 9821 | 6936 |
| 1 | 1901 | 563 |
| 1 | 9539 | 1979 |
| 1 | 9130 | 6581 |
| 1 | 5809 | 7959 |
| 1 | 963 | 2645 |
| 1 | 7616 | 4684 |
| 1 | 5206 | 10970 |
| 1 | 4168 | 3776 |
| 1 | 182 | 1683 |
| 1 | 7997 | 3937 |
| 1 | 7740 | 5368 |
| 1 | 1834 | 160 |
| 1 | 993 | 7568 |
| 1 | 1532 | 4020 |
| 1 | 454 | 8664 |
| 1 | 8672 | 8555 |
| 1 | 4400 | 2326 |
| 1 | 912 | 8881 |
| 1 | 6923 | 9900 |
| 1 | 2081 | 6729 |
| 1 | 6517 | 6121 |
| 1 | 10390 | 1296 |
| 1 | 7022 | 6401 |
| 1 | 1171 | 9730 |
| 1 | 1288 | 51 |
| 1 | 4639 | 6007 |
| 1 | 2252 | 4861 |
| 1 | 8546 | 1661 |
| 1 | 1142 | 6981 |
| 1 | 3316 | 8851 |
| 1 | 1397 | 2362 |
| 1 | 10018 | 462 |
| 1 | 3268 | 3767 |
| 1 | 6935 | 8420 |
| 1 | 5060 | 8679 |
| 1 | 1739 | 4294 |
| 1 | 3313 | 9404 |
| 1 | 2359 | 2951 |
| 1 | 4760 | 9101 |
| 1 | 1183 | 6517 |
| 1 | 10807 | 1276 |
| 1 | 1062 | 4787 |
| 1 | 8736 | 1380 |
| 1 | 3884 | 562 |
| 1 | 6820 | 590 |
| 1 | 9824 | 7166 |
| 1 | 5326 | 8583 |
| 1 | 7452 | 6321 |
| 1 | 1247 | 6277 |
| 1 | 212 | 8113 |
| 1 | 2534 | 6541 |
| 1 | 8303 | 9982 |
| 1 | 2811 | 1414 |
| 1 | 6618 | 6885 |
| 1 | 9730 | 3521 |
| 1 | 407 | 10 |
| 1 | 2071 | 7524 |
| 1 | 2982 | 3018 |
| 1 | 10476 | 4715 |
| 1 | 10855 | 1807 |
| 1 | 7490 | 450 |
| 1 | 4473 | 2481 |
| 1 | 9024 | 9759 |
| 1 | 569 | 9785 |
| 1 | 7661 | 9133 |
| 1 | 285 | 3527 |
| 1 | 3368 | 6008 |
| 1 | 6847 | 10776 |
| 1 | 3058 | 8513 |
| 1 | 4971 | 1370 |
| 1 | 5997 | 9810 |
| 1 | 10616 | 6236 |
| 1 | 3570 | 9128 |
| 1 | 6670 | 2128 |
| 1 | 1829 | 5827 |
| 1 | 10696 | 10442 |
| 1 | 5385 | 4725 |
| 1 | 7546 | 7889 |
| 1 | 3405 | 9407 |
| 1 | 6666 | 6114 |
| 1 | 2346 | 4860 |
| 1 | 121 | 7390 |
| 1 | 10023 | 1464 |
| 1 | 9494 | 8016 |
| 1 | 637 | 6532 |
| 1 | 5693 | 5539 |
| 1 | 2930 | 2978 |
| 1 | 7245 | 6591 |
| 1 | 3572 | 1862 |
| 1 | 5052 | 3426 |
| 1 | 6029 | 417 |
| 1 | 6197 | 8869 |
| 1 | 4012 | 2492 |
| 1 | 6981 | 4439 |
| 1 | 7576 | 5488 |
| 1 | 969 | 398 |
| 1 | 5318 | 123 |
| 1 | 3765 | 4555 |
| 1 | 1511 | 8969 |
| 1 | 9399 | 10058 |
| 1 | 6039 | 1389 |
| 1 | 6970 | 2820 |
| 1 | 5482 | 3002 |
| 1 | 8508 | 2240 |
| 1 | 7563 | 3162 |
| 1 | 10048 | 3485 |
| 1 | 6593 | 657 |
| 1 | 66 | 7383 |
| 1 | 3713 | 7492 |
| 1 | 6400 | 8131 |
| 1 | 8647 | 5686 |
| 1 | 9873 | 10193 |
| 1 | 6117 | 4234 |
| 1 | 6965 | 1432 |
| 1 | 1029 | 8629 |
| 1 | 9968 | 7186 |
| 1 | 9014 | 4670 |
| 1 | 2689 | 10419 |
| 1 | 4462 | 8846 |
| 1 | 7748 | 5319 |
| 1 | 4103 | 2266 |
| 1 | 10867 | 8261 |
| 1 | 10465 | 3611 |
| 1 | 7443 | 5445 |
| 1 | 7727 | 6557 |
| 1 | 3870 | 10015 |
| 1 | 7722 | 653 |
| 1 | 6688 | 9406 |
| 1 | 662 | 2676 |
| 1 | 10957 | 6762 |
| 1 | 1004 | 7694 |
| 1 | 4296 | 5572 |
| 1 | 419 | 3321 |
| 1 | 9172 | 8219 |
| 1 | 6864 | 7537 |
| 1 | 1598 | 8941 |
| 1 | 8399 | 8442 |
| 1 | 8563 | 4036 |
| 1 | 7224 | 276 |
| 1 | 7969 | 5503 |
| 1 | 9619 | 3032 |
| 1 | 6744 | 2675 |
| 1 | 3768 | 422 |
| 1 | 1478 | 9514 |
| 1 | 537 | 3248 |
| 1 | 2061 | 2905 |
| 1 | 8848 | 7692 |
| 1 | 8920 | 2373 |
| 1 | 8324 | 1488 |
| 1 | 7424 | 1912 |
| 1 | 1032 | 1815 |
| 1 | 8724 | 9157 |
| 1 | 4321 | 7900 |
| 1 | 4766 | 4972 |
| 1 | 7854 | 5390 |
| 1 | 10812 | 2694 |
| 1 | 2677 | 7714 |
| 1 | 7482 | 6040 |
| 1 | 1080 | 288 |
| 1 | 5086 | 10138 |
| 1 | 10116 | 9050 |
| 1 | 6251 | 7038 |
| 1 | 10216 | 1047 |
| 1 | 872 | 5687 |
| 1 | 5436 | 9136 |
| 1 | 10059 | 1250 |
| 1 | 1324 | 1776 |
| 1 | 9620 | 7625 |
| 1 | 5619 | 196 |
| 1 | 4193 | 7100 |
| 1 | 6410 | 1384 |
| 1 | 3126 | 4813 |
| 1 | 9195 | 6564 |
| 1 | 5554 | 10421 |
| 1 | 7663 | 2116 |
| 1 | 2132 | 8795 |
| 1 | 4403 | 1391 |
| 1 | 3674 | 6015 |
| 1 | 10487 | 10109 |
| 1 | 2197 | 8476 |
| 1 | 2398 | 10266 |
| 1 | 7847 | 4152 |
| 1 | 7129 | 7027 |
| 1 | 808 | 1804 |
| 1 | 3948 | 8681 |
| 1 | 2893 | 2700 |
| 1 | 2306 | 2929 |
| 1 | 10653 | 558 |
| 1 | 9674 | 10789 |
| 1 | 2214 | 9534 |
| 1 | 1278 | 9585 |
| 1 | 1689 | 4406 |
| 1 | 8075 | 6061 |
| 1 | 287 | 2618 |
| 1 | 6501 | 1620 |
| 1 | 2983 | 419 |
| 1 | 7763 | 362 |
| 1 | 3270 | 6837 |
| 1 | 10088 | 920 |
| 1 | 6025 | 185 |
| 1 | 1354 | 2182 |
| 1 | 8709 | 2623 |
| 1 | 3936 | 9614 |
| 1 | 242 | 10693 |
| 1 | 6120 | 7791 |
| 1 | 630 | 1131 |
| 1 | 2318 | 7039 |
| 1 | 2701 | 1041 |
| 1 | 5771 | 7132 |
| 1 | 3227 | 741 |
| 1 | 10276 | 553 |
| 1 | 4615 | 8614 |
| 1 | 1263 | 5242 |
| 1 | 3525 | 2197 |
| 1 | 12 | 5866 |
| 1 | 3803 | 117 |
| 1 | 6690 | 2423 |
| 1 | 8894 | 7182 |
| 1 | 1013 | 9814 |
| 1 | 7925 | 8150 |
| 1 | 6831 | 2502 |
| 1 | 483 | 2427 |
| 1 | 8658 | 10170 |
| 1 | 10601 | 10298 |
| 1 | 2873 | 239 |
| 1 | 5719 | 3119 |
| 1 | 8637 | 2493 |
| 1 | 7919 | 2090 |
| 1 | 5437 | 898 |
| 1 | 2250 | 10425 |
| 1 | 3873 | 2187 |
| 1 | 104 | 2931 |
| 1 | 6076 | 6406 |
| 1 | 5391 | 4984 |
| 1 | 2664 | 2019 |
| 1 | 5976 | 10465 |
| 1 | 3805 | 10743 |
| 1 | 3054 | 5024 |
| 1 | 9972 | 7934 |
| 1 | 6931 | 9156 |
| 1 | 248 | 7941 |
| 1 | 9638 | 749 |
| 1 | 1174 | 7016 |
| 1 | 10380 | 7669 |
| 1 | 5404 | 7345 |
| 1 | 9365 | 151 |
| 1 | 8660 | 3626 |
| 1 | 9604 | 97 |
| 1 | 5983 | 3381 |
| 1 | 833 | 6620 |
| 1 | 129 | 3069 |
| 1 | 8950 | 2576 |
| 1 | 2646 | 7479 |
| 1 | 7798 | 5833 |
| 1 | 5269 | 480 |
| 1 | 2539 | 10368 |
| 1 | 797 | 440 |
| 1 | 7163 | 8396 |
| 1 | 5776 | 9559 |
| 1 | 6901 | 8001 |
| 1 | 1932 | 10374 |
| 1 | 9941 | 5174 |
| 1 | 3771 | 8577 |
| 1 | 3285 | 10046 |
| 1 | 5211 | 1699 |
| 1 | 2788 | 2294 |
| 1 | 9236 | 9049 |
| 1 | 6628 | 8247 |
| 1 | 883 | 3953 |
| 1 | 10730 | 10787 |
| 1 | 6549 | 3309 |
| 1 | 4892 | 10084 |
| 1 | 4708 | 9824 |
| 1 | 6652 | 6715 |
| 1 | 3958 | 157 |
| 1 | 8879 | 6105 |
| 1 | 2185 | 1856 |
| 1 | 5467 | 9425 |
| 1 | 8988 | 5700 |
| 1 | 4985 | 9806 |
| 1 | 8742 | 3685 |
| 1 | 4334 | 203 |
| 1 | 4 | 7421 |
| 1 | 9474 | 9603 |
| 1 | 4627 | 3188 |
| 1 | 6840 | 2461 |
| 1 | 10101 | 7204 |
| 1 | 3539 | 8903 |
| 1 | 3471 | 6241 |
| 1 | 3097 | 1934 |
| 1 | 8143 | 6613 |
| 1 | 4834 | 10850 |
| 1 | 4207 | 3231 |
| 1 | 6084 | 6889 |
| 1 | 1822 | 1929 |
| 1 | 1313 | 6522 |
| 1 | 8794 | 10039 |
| 1 | 7109 | 2826 |
| 1 | 7269 | 3883 |
| 1 | 4612 | 1051 |
| 1 | 5664 | 9760 |
| 1 | 3801 | 10064 |
| 1 | 9737 | 5225 |
| 1 | 8203 | 6632 |
| 1 | 2281 | 4173 |
| 1 | 6164 | 4217 |
| 1 | 206 | 5672 |
| 1 | 903 | 864 |
| 1 | 578 | 9959 |
| 1 | 7256 | 8194 |
| 1 | 6707 | 673 |
| 1 | 10940 | 5169 |
| 1 | 3010 | 2357 |
| 1 | 10916 | 6196 |
| 1 | 4806 | 5806 |
| 1 | 7286 | 343 |
| 1 | 8115 | 4637 |
| 1 | 5127 | 3283 |
| 1 | 6427 | 8637 |
| 1 | 1394 | 7961 |
| 1 | 8127 | 10681 |
| 1 | 8141 | 5227 |
| 1 | 2092 | 994 |
| 1 | 3882 | 8212 |
| 1 | 2711 | 3405 |
| 1 | 5074 | 8785 |
| 1 | 2777 | 7716 |
| 1 | 8939 | 181 |
| 1 | 6038 | 4163 |
| 1 | 5955 | 296 |
| 1 | 273 | 5132 |
| 1 | 4515 | 3753 |
| 1 | 9469 | 4395 |
| 1 | 7367 | 4125 |
| 1 | 2835 | 10749 |
| 1 | 2021 | 550 |
| 1 | 2374 | 2615 |
| 1 | 6856 | 9868 |
| 1 | 2404 | 1523 |
| 1 | 918 | 4704 |
| 1 | 2074 | 2108 |
| 1 | 3168 | 923 |
| 1 | 7903 | 10697 |
| 1 | 3050 | 2276 |
| 1 | 748 | 3325 |
| 1 | 571 | 2582 |
| 1 | 834 | 3914 |
| 1 | 4356 | 6144 |
| 1 | 10887 | 4868 |
| 1 | 2965 | 3724 |
| 1 | 6668 | 1224 |
| 1 | 2392 | 4450 |
| 1 | 1956 | 6673 |
| 1 | 5199 | 2249 |
| 1 | 4033 | 861 |
| 1 | 2064 | 7994 |
| 1 | 3818 | 472 |
| 1 | 698 | 1262 |
| 1 | 5838 | 1739 |
| 1 | 2442 | 10297 |
| 1 | 1659 | 5758 |
| 1 | 6386 | 1070 |
| 1 | 2111 | 9838 |
| 1 | 3092 | 5336 |
| 1 | 5430 | 8081 |
| 1 | 6155 | 10609 |
| 1 | 7130 | 5020 |
| 1 | 6279 | 10943 |
| 1 | 8275 | 9714 |
| 1 | 9412 | 4265 |
| 1 | 253 | 7406 |
| 1 | 1688 | 10432 |
| 1 | 4104 | 9428 |
| 1 | 5509 | 881 |
| 1 | 7073 | 1712 |
| 1 | 8892 | 1153 |
| 1 | 1669 | 3899 |
| 1 | 8934 | 7966 |
| 1 | 4545 | 4864 |
| 1 | 937 | 2560 |
| 1 | 7677 | 5092 |
| 1 | 3666 | 9699 |
| 1 | 4970 | 1740 |
| 1 | 2686 | 10815 |
| 1 | 7028 | 197 |
| 1 | 6733 | 10828 |
| 1 | 1249 | 5264 |
| 1 | 5331 | 8037 |
| 1 | 6342 | 6943 |
| 1 | 1895 | 10951 |
| 1 | 9227 | 4151 |
| 1 | 6814 | 2814 |
| 1 | 7225 | 119 |
| 1 | 6327 | 4834 |
| 1 | 1940 | 7592 |
| 1 | 3430 | 10517 |
| 1 | 10647 | 5068 |
| 1 | 9856 | 2060 |
| 1 | 4544 | 8559 |
| 1 | 3330 | 297 |
| 1 | 1357 | 1406 |
| 1 | 6205 | 433 |
| 1 | 5015 | 9902 |
| 1 | 5949 | 8987 |
| 1 | 1030 | 9783 |
| 1 | 10654 | 2311 |
| 1 | 3865 | 1186 |
| 1 | 3487 | 960 |
| 1 | 3202 | 8532 |
| 1 | 2426 | 4216 |
| 1 | 4583 | 8206 |
| 1 | 250 | 10178 |
| 1 | 10471 | 2831 |
| 1 | 2987 | 8250 |
| 1 | 10151 | 7101 |
| 1 | 9998 | 6808 |
| 1 | 3533 | 3651 |
| 1 | 2196 | 1062 |
| 1 | 9225 | 10553 |
| 1 | 5221 | 7396 |
| 1 | 893 | 9055 |
| 1 | 4685 | 8735 |
| 1 | 9408 | 3221 |
| 1 | 1040 | 712 |
| 1 | 9037 | 240 |
| 1 | 8887 | 5289 |
| 1 | 2332 | 8766 |
| 1 | 4077 | 6628 |
| 1 | 9555 | 817 |
| 1 | 1089 | 238 |
| 1 | 5882 | 3897 |
| 1 | 2601 | 4930 |
| 1 | 1352 | 8279 |
| 1 | 2854 | 1254 |
| 1 | 1848 | 9872 |
| 1 | 7893 | 1827 |
| 1 | 10431 | 1747 |
| 1 | 2673 | 9016 |
| 1 | 7491 | 3689 |
| 1 | 6676 | 7241 |
| 1 | 3309 | 3707 |