q=10163 t_2(10163)=506
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3890 | 1671 |
| 1 | 1671 | 9058 |
| 1 | 1242 | 430 |
| 1 | 4467 | 9148 |
| 1 | 5610 | 8268 |
| 1 | 2656 | 1493 |
| 1 | 4320 | 9231 |
| 1 | 4082 | 709 |
| 1 | 4790 | 3934 |
| 1 | 7625 | 5619 |
| 1 | 3972 | 6652 |
| 1 | 4787 | 6387 |
| 1 | 3991 | 2410 |
| 1 | 2563 | 8903 |
| 1 | 3680 | 7420 |
| 1 | 6280 | 4413 |
| 1 | 3048 | 2995 |
| 1 | 6947 | 691 |
| 1 | 493 | 8429 |
| 1 | 6801 | 9483 |
| 1 | 2793 | 9680 |
| 1 | 2484 | 4095 |
| 1 | 5915 | 177 |
| 1 | 7295 | 203 |
| 1 | 6395 | 2516 |
| 1 | 1581 | 4040 |
| 1 | 5470 | 1579 |
| 1 | 2145 | 1282 |
| 1 | 4622 | 4918 |
| 1 | 1372 | 5624 |
| 1 | 3543 | 2455 |
| 1 | 4194 | 8775 |
| 1 | 2852 | 1200 |
| 1 | 7476 | 4318 |
| 1 | 5083 | 9276 |
| 1 | 4640 | 10062 |
| 1 | 3380 | 670 |
| 1 | 2840 | 5027 |
| 1 | 3577 | 8226 |
| 1 | 5792 | 3974 |
| 1 | 651 | 8545 |
| 1 | 8469 | 8681 |
| 1 | 579 | 1104 |
| 1 | 377 | 7171 |
| 1 | 7833 | 3469 |
| 1 | 6706 | 5141 |
| 1 | 8409 | 6249 |
| 1 | 2465 | 102 |
| 1 | 7925 | 9887 |
| 1 | 3713 | 4215 |
| 1 | 1148 | 8711 |
| 1 | 1525 | 7676 |
| 1 | 3050 | 8776 |
| 1 | 504 | 6107 |
| 1 | 1471 | 1416 |
| 1 | 3782 | 2756 |
| 1 | 309 | 7039 |
| 1 | 3005 | 3076 |
| 1 | 3315 | 4301 |
| 1 | 7455 | 6126 |
| 1 | 7746 | 9459 |
| 1 | 6523 | 156 |
| 1 | 4376 | 9675 |
| 1 | 9576 | 5367 |
| 1 | 7637 | 4723 |
| 1 | 1718 | 5906 |
| 1 | 7632 | 4935 |
| 1 | 5933 | 774 |
| 1 | 3647 | 8773 |
| 1 | 4560 | 159 |
| 1 | 8498 | 1969 |
| 1 | 7087 | 4370 |
| 1 | 5674 | 8848 |
| 1 | 1682 | 5053 |
| 1 | 9601 | 4987 |
| 1 | 8438 | 6886 |
| 1 | 3036 | 5909 |
| 1 | 2406 | 7336 |
| 1 | 8149 | 2949 |
| 1 | 9275 | 7750 |
| 1 | 4549 | 5820 |
| 1 | 4736 | 7140 |
| 1 | 2137 | 9480 |
| 1 | 9192 | 6889 |
| 1 | 1106 | 2688 |
| 1 | 8099 | 2785 |
| 1 | 1897 | 8827 |
| 1 | 9015 | 6150 |
| 1 | 5500 | 2418 |
| 1 | 1014 | 3449 |
| 1 | 5874 | 571 |
| 1 | 8186 | 8721 |
| 1 | 9583 | 8981 |
| 1 | 2961 | 8921 |
| 1 | 2300 | 1896 |
| 1 | 3186 | 731 |
| 1 | 7868 | 7842 |
| 1 | 1119 | 7211 |
| 1 | 2971 | 3056 |
| 1 | 2686 | 5735 |
| 1 | 6287 | 5905 |
| 1 | 3108 | 5086 |
| 1 | 2375 | 4778 |
| 1 | 1140 | 3510 |
| 1 | 3498 | 6947 |
| 1 | 9274 | 3097 |
| 1 | 2776 | 7492 |
| 1 | 6244 | 8097 |
| 1 | 3659 | 3061 |
| 1 | 2850 | 6066 |
| 1 | 6818 | 3137 |
| 1 | 913 | 4854 |
| 1 | 2524 | 3387 |
| 1 | 1832 | 5871 |
| 1 | 9407 | 5708 |
| 1 | 7412 | 1522 |
| 1 | 4998 | 4971 |
| 1 | 3447 | 2208 |
| 1 | 4196 | 3858 |
| 1 | 411 | 2847 |
| 1 | 2568 | 1367 |
| 1 | 278 | 6568 |
| 1 | 3503 | 9877 |
| 1 | 3730 | 5639 |
| 1 | 6810 | 2982 |
| 1 | 1783 | 6405 |
| 1 | 8890 | 8640 |
| 1 | 2654 | 8185 |
| 1 | 2627 | 137 |
| 1 | 4726 | 868 |
| 1 | 8086 | 7264 |
| 1 | 4695 | 7524 |
| 1 | 1738 | 4281 |
| 1 | 2966 | 4650 |
| 1 | 595 | 8311 |
| 1 | 3801 | 1098 |
| 1 | 253 | 6818 |
| 1 | 757 | 4369 |
| 1 | 4434 | 2448 |
| 1 | 3864 | 4470 |
| 1 | 5886 | 127 |
| 1 | 506 | 7360 |
| 1 | 7162 | 5891 |
| 1 | 6971 | 4820 |
| 1 | 3717 | 3397 |
| 1 | 9493 | 4017 |
| 1 | 1413 | 7004 |
| 1 | 1530 | 7296 |
| 1 | 8473 | 1888 |
| 1 | 5128 | 37 |
| 1 | 4395 | 4796 |
| 1 | 8792 | 4600 |
| 1 | 6230 | 3175 |
| 1 | 7559 | 7297 |
| 1 | 5064 | 7178 |
| 1 | 4512 | 7652 |
| 1 | 5682 | 4721 |
| 1 | 9689 | 8654 |
| 1 | 3370 | 9141 |
| 1 | 2679 | 10117 |
| 1 | 7131 | 2319 |
| 1 | 9909 | 9112 |
| 1 | 2801 | 6627 |
| 1 | 4326 | 2368 |
| 1 | 8681 | 5957 |
| 1 | 3780 | 10119 |
| 1 | 4584 | 4738 |
| 1 | 3767 | 683 |
| 1 | 3455 | 6121 |
| 1 | 9237 | 7251 |
| 1 | 4699 | 6871 |
| 1 | 8303 | 9838 |
| 1 | 1837 | 2342 |
| 1 | 4033 | 3626 |
| 1 | 424 | 8652 |
| 1 | 7599 | 4202 |
| 1 | 9860 | 7061 |
| 1 | 5735 | 8815 |
| 1 | 2024 | 7737 |
| 1 | 2344 | 9666 |
| 1 | 9831 | 2868 |
| 1 | 6219 | 7947 |
| 1 | 533 | 1156 |
| 1 | 7776 | 175 |
| 1 | 5125 | 4132 |
| 1 | 2033 | 3365 |
| 1 | 1971 | 9097 |
| 1 | 8025 | 10103 |
| 1 | 5452 | 8574 |
| 1 | 5417 | 6973 |
| 1 | 2042 | 7068 |
| 1 | 331 | 1593 |
| 1 | 6160 | 8859 |
| 1 | 516 | 6165 |
| 1 | 2950 | 4904 |
| 1 | 378 | 4046 |
| 1 | 3618 | 2285 |
| 1 | 703 | 8536 |
| 1 | 5529 | 3524 |
| 1 | 4770 | 1770 |
| 1 | 2150 | 6323 |
| 1 | 6407 | 697 |
| 1 | 9697 | 9565 |
| 1 | 9577 | 3811 |
| 1 | 347 | 4029 |
| 1 | 473 | 8135 |
| 1 | 3987 | 5189 |
| 1 | 8993 | 4211 |
| 1 | 4800 | 7268 |
| 1 | 8937 | 6010 |
| 1 | 3085 | 5778 |
| 1 | 4302 | 9857 |
| 1 | 4382 | 7341 |
| 1 | 6147 | 6919 |
| 1 | 2249 | 4937 |
| 1 | 433 | 1441 |
| 1 | 5683 | 3726 |
| 1 | 168 | 6570 |
| 1 | 9874 | 3915 |
| 1 | 497 | 5776 |
| 1 | 3983 | 4465 |
| 1 | 8952 | 4462 |
| 1 | 3660 | 5375 |
| 1 | 3366 | 2451 |
| 1 | 9837 | 315 |
| 1 | 1734 | 8460 |
| 1 | 2319 | 6577 |
| 1 | 73 | 5592 |
| 1 | 8604 | 5024 |
| 1 | 4768 | 9363 |
| 1 | 4329 | 5232 |
| 1 | 8753 | 2228 |
| 1 | 5931 | 8572 |
| 1 | 3322 | 1063 |
| 1 | 9177 | 1077 |
| 1 | 8619 | 1419 |
| 1 | 4647 | 7458 |
| 1 | 1017 | 3782 |
| 1 | 1048 | 5313 |
| 1 | 5555 | 5409 |
| 1 | 9701 | 1314 |
| 1 | 4119 | 7732 |
| 1 | 1982 | 6778 |
| 1 | 3246 | 3211 |
| 1 | 2870 | 3364 |
| 1 | 1078 | 8447 |
| 1 | 6157 | 8092 |
| 1 | 4703 | 5451 |
| 1 | 7822 | 3398 |
| 1 | 4635 | 7123 |
| 1 | 9886 | 2537 |
| 1 | 8580 | 4351 |
| 1 | 8685 | 3769 |
| 1 | 2903 | 5917 |
| 1 | 606 | 9814 |
| 1 | 9745 | 4562 |
| 1 | 1721 | 5626 |
| 1 | 6865 | 9784 |
| 1 | 2621 | 3616 |
| 1 | 1510 | 5002 |
| 1 | 187 | 8368 |
| 1 | 2372 | 4813 |
| 1 | 8725 | 2698 |
| 1 | 337 | 8749 |
| 1 | 732 | 232 |
| 1 | 1763 | 5138 |
| 1 | 2725 | 9831 |
| 1 | 5613 | 1365 |
| 1 | 9106 | 6040 |
| 1 | 5899 | 2056 |
| 1 | 2991 | 1492 |
| 1 | 1726 | 5397 |
| 1 | 4097 | 1487 |
| 1 | 9642 | 8526 |
| 1 | 6065 | 6528 |
| 1 | 2767 | 806 |
| 1 | 6344 | 2065 |
| 1 | 5212 | 7686 |
| 1 | 4103 | 6857 |
| 1 | 850 | 2630 |
| 1 | 1995 | 7739 |
| 1 | 7477 | 8184 |
| 1 | 9050 | 9114 |
| 1 | 6260 | 5583 |
| 1 | 1724 | 8297 |
| 1 | 4651 | 6171 |
| 1 | 4029 | 3620 |
| 1 | 2423 | 1189 |
| 1 | 7710 | 1767 |
| 1 | 8356 | 5458 |
| 1 | 5231 | 8175 |
| 1 | 9629 | 180 |
| 1 | 5065 | 6784 |
| 1 | 6393 | 666 |
| 1 | 3407 | 434 |
| 1 | 9643 | 3376 |
| 1 | 4676 | 5948 |
| 1 | 6594 | 1360 |
| 1 | 5747 | 8950 |
| 1 | 3066 | 8289 |
| 1 | 5953 | 3269 |
| 1 | 7168 | 5884 |
| 1 | 8062 | 4335 |
| 1 | 2172 | 833 |
| 1 | 9849 | 2988 |
| 1 | 9966 | 9306 |
| 1 | 5692 | 4459 |
| 1 | 3751 | 1483 |
| 1 | 5858 | 8690 |
| 1 | 4575 | 7629 |
| 1 | 2022 | 8618 |
| 1 | 1463 | 9292 |
| 1 | 2761 | 8234 |
| 1 | 2341 | 7581 |
| 1 | 2510 | 5581 |
| 1 | 2937 | 5354 |
| 1 | 2748 | 5459 |
| 1 | 6546 | 7909 |
| 1 | 2958 | 5050 |
| 1 | 6375 | 2998 |
| 1 | 3207 | 6723 |
| 1 | 4437 | 8844 |
| 1 | 5356 | 9026 |
| 1 | 3727 | 9816 |
| 1 | 9402 | 4988 |
| 1 | 275 | 6808 |
| 1 | 2606 | 8076 |
| 1 | 416 | 7452 |
| 1 | 5429 | 2807 |
| 1 | 3375 | 6226 |
| 1 | 1670 | 3590 |
| 1 | 380 | 7439 |
| 1 | 1948 | 6306 |
| 1 | 1906 | 2500 |
| 1 | 1249 | 2046 |
| 1 | 7660 | 6532 |
| 1 | 9879 | 9976 |
| 1 | 1354 | 5551 |
| 1 | 2951 | 8683 |
| 1 | 6642 | 2242 |
| 1 | 7306 | 4087 |
| 1 | 7535 | 6573 |
| 1 | 5599 | 2913 |
| 1 | 5089 | 9603 |
| 1 | 9454 | 6492 |
| 1 | 1195 | 6599 |
| 1 | 9917 | 7678 |
| 1 | 1013 | 81 |
| 1 | 8768 | 4743 |
| 1 | 3118 | 5253 |
| 1 | 4650 | 8043 |
| 1 | 1012 | 8537 |
| 1 | 2549 | 8439 |
| 1 | 4005 | 569 |
| 1 | 4073 | 8045 |
| 1 | 9459 | 8162 |
| 1 | 8749 | 9607 |
| 1 | 2992 | 3901 |
| 1 | 2044 | 1064 |
| 1 | 3889 | 148 |
| 1 | 1467 | 1263 |
| 1 | 2880 | 5681 |
| 1 | 8095 | 26 |
| 1 | 8395 | 2366 |
| 1 | 6465 | 9978 |
| 1 | 505 | 1420 |
| 1 | 7974 | 8675 |
| 1 | 7831 | 4194 |
| 1 | 3770 | 8826 |
| 1 | 8512 | 2018 |
| 1 | 930 | 3696 |
| 1 | 5392 | 3735 |
| 1 | 1826 | 6287 |
| 1 | 9356 | 1880 |
| 1 | 3966 | 9415 |
| 1 | 532 | 8171 |
| 1 | 10129 | 1919 |
| 1 | 8150 | 2403 |
| 1 | 4603 | 1206 |
| 1 | 1513 | 7708 |
| 1 | 4492 | 9057 |
| 1 | 8413 | 713 |
| 1 | 6815 | 7234 |
| 1 | 6072 | 3801 |
| 1 | 9239 | 10020 |
| 1 | 7068 | 8744 |
| 1 | 4743 | 4393 |
| 1 | 8051 | 3737 |
| 1 | 2374 | 160 |
| 1 | 3793 | 3227 |
| 1 | 59 | 5389 |
| 1 | 2387 | 4422 |
| 1 | 4959 | 5926 |
| 1 | 2177 | 4025 |
| 1 | 5469 | 6406 |
| 1 | 4816 | 8771 |
| 1 | 5855 | 2961 |
| 1 | 6053 | 1898 |
| 1 | 7519 | 2387 |
| 1 | 3536 | 4595 |
| 1 | 235 | 8344 |
| 1 | 9350 | 7087 |
| 1 | 1392 | 3597 |
| 1 | 4020 | 1228 |
| 1 | 7116 | 2956 |
| 1 | 6867 | 8261 |
| 1 | 9293 | 7442 |
| 1 | 7248 | 1567 |
| 1 | 8365 | 3344 |
| 1 | 2250 | 1399 |
| 1 | 2739 | 8639 |
| 1 | 6251 | 8496 |
| 1 | 6036 | 9150 |
| 1 | 8353 | 1467 |
| 1 | 9138 | 6722 |
| 1 | 4623 | 7738 |
| 1 | 1571 | 1340 |
| 1 | 8074 | 7789 |
| 1 | 4950 | 3038 |
| 1 | 6305 | 8990 |
| 1 | 5096 | 1948 |
| 1 | 2747 | 8198 |
| 1 | 7437 | 6307 |
| 1 | 1077 | 3542 |
| 1 | 2755 | 2247 |
| 1 | 4526 | 2231 |
| 1 | 5025 | 2450 |
| 1 | 1963 | 905 |
| 1 | 3035 | 7735 |
| 1 | 8551 | 791 |
| 1 | 8479 | 6415 |
| 1 | 4642 | 4879 |
| 1 | 155 | 4895 |
| 1 | 1639 | 5152 |
| 1 | 6829 | 2885 |
| 1 | 9130 | 3514 |
| 1 | 525 | 1382 |
| 1 | 1227 | 6110 |
| 1 | 2884 | 7170 |
| 1 | 8553 | 2091 |
| 1 | 4881 | 781 |
| 1 | 4657 | 676 |
| 1 | 3873 | 7532 |
| 1 | 8493 | 2194 |
| 1 | 3973 | 7959 |
| 1 | 4008 | 10025 |
| 1 | 5051 | 1999 |
| 1 | 6634 | 2034 |
| 1 | 250 | 9711 |
| 1 | 1988 | 4429 |
| 1 | 1385 | 2936 |
| 1 | 1867 | 2684 |
| 1 | 75 | 5678 |
| 1 | 2238 | 1271 |
| 1 | 5522 | 1556 |
| 1 | 2451 | 1664 |
| 1 | 5820 | 1239 |
| 1 | 7515 | 214 |
| 1 | 1920 | 9937 |
| 1 | 962 | 1538 |
| 1 | 4185 | 2071 |
| 1 | 40 | 5651 |
| 1 | 7563 | 1097 |
| 1 | 9644 | 8105 |
| 1 | 4216 | 6259 |
| 1 | 3511 | 2504 |
| 1 | 3486 | 9540 |
| 1 | 1871 | 4163 |
| 1 | 6992 | 10097 |
| 1 | 3704 | 3791 |
| 1 | 6820 | 9170 |
| 1 | 8829 | 4713 |
| 1 | 3098 | 2040 |
| 1 | 8392 | 2600 |
| 1 | 3147 | 8864 |
| 1 | 5964 | 8714 |
| 1 | 2648 | 2572 |
| 1 | 805 | 9076 |
| 1 | 9013 | 5408 |
| 1 | 3619 | 2301 |
| 1 | 4812 | 3517 |
| 1 | 6324 | 942 |
| 1 | 6659 | 1713 |
| 1 | 6872 | 943 |
| 1 | 2562 | 2677 |
| 1 | 7400 | 9754 |
| 1 | 6159 | 126 |
| 1 | 4414 | 8967 |
| 1 | 7297 | 3266 |
| 1 | 3485 | 6493 |
| 1 | 1591 | 2707 |
| 1 | 7210 | 5657 |
| 1 | 6506 | 2070 |
| 1 | 660 | 3012 |
| 1 | 1819 | 2116 |
| 1 | 1331 | 7553 |
| 1 | 5540 | 2266 |
| 1 | 5547 | 4545 |
| 1 | 9652 | 2669 |
| 1 | 874 | 6025 |
| 1 | 7826 | 2552 |
| 1 | 2462 | 702 |