q=10177 t_2(10177)=507
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3884 | 8284 |
| 1 | 6665 | 9790 |
| 1 | 2698 | 4156 |
| 1 | 124 | 2480 |
| 1 | 3190 | 1999 |
| 1 | 6738 | 2921 |
| 1 | 609 | 7422 |
| 1 | 6184 | 371 |
| 1 | 7032 | 10018 |
| 1 | 3094 | 7541 |
| 1 | 5547 | 2702 |
| 1 | 6525 | 10005 |
| 1 | 1841 | 9182 |
| 1 | 85 | 1517 |
| 1 | 6287 | 2410 |
| 1 | 5059 | 10023 |
| 1 | 2066 | 10148 |
| 1 | 3547 | 8158 |
| 1 | 6403 | 2490 |
| 1 | 916 | 2527 |
| 1 | 2957 | 5815 |
| 1 | 4120 | 6953 |
| 1 | 2613 | 7645 |
| 1 | 4921 | 7312 |
| 1 | 6675 | 7477 |
| 1 | 8110 | 2043 |
| 1 | 2389 | 5439 |
| 1 | 1199 | 3084 |
| 1 | 987 | 7884 |
| 1 | 5284 | 8917 |
| 1 | 2609 | 1005 |
| 1 | 668 | 4417 |
| 1 | 3269 | 6471 |
| 1 | 6114 | 6948 |
| 1 | 5891 | 10147 |
| 1 | 1892 | 7860 |
| 1 | 5255 | 4273 |
| 1 | 5734 | 2148 |
| 1 | 4618 | 6713 |
| 1 | 8147 | 8836 |
| 1 | 192 | 141 |
| 1 | 4922 | 9500 |
| 1 | 392 | 7028 |
| 1 | 7350 | 8786 |
| 1 | 6691 | 7140 |
| 1 | 3679 | 1499 |
| 1 | 6631 | 4902 |
| 1 | 1197 | 2473 |
| 1 | 7895 | 9456 |
| 1 | 6581 | 840 |
| 1 | 6740 | 4203 |
| 1 | 2685 | 8172 |
| 1 | 3436 | 3512 |
| 1 | 1321 | 4144 |
| 1 | 7752 | 9034 |
| 1 | 2143 | 4935 |
| 1 | 7405 | 4607 |
| 1 | 5582 | 1362 |
| 1 | 1242 | 2411 |
| 1 | 8181 | 8901 |
| 1 | 5727 | 9710 |
| 1 | 6132 | 521 |
| 1 | 9396 | 7874 |
| 1 | 8230 | 6094 |
| 1 | 254 | 9925 |
| 1 | 3748 | 8949 |
| 1 | 4409 | 2612 |
| 1 | 6277 | 1820 |
| 1 | 572 | 7170 |
| 1 | 1765 | 1590 |
| 1 | 7576 | 343 |
| 1 | 1740 | 2916 |
| 1 | 1710 | 5579 |
| 1 | 9485 | 7128 |
| 1 | 6335 | 9852 |
| 1 | 9269 | 548 |
| 1 | 8711 | 2177 |
| 1 | 928 | 2289 |
| 1 | 6126 | 9168 |
| 1 | 1573 | 4604 |
| 1 | 692 | 8019 |
| 1 | 646 | 3623 |
| 1 | 4353 | 2125 |
| 1 | 8013 | 4439 |
| 1 | 6101 | 7219 |
| 1 | 3519 | 2351 |
| 1 | 6098 | 6985 |
| 1 | 2462 | 7687 |
| 1 | 5505 | 1631 |
| 1 | 6381 | 3509 |
| 1 | 1502 | 8226 |
| 1 | 6431 | 4955 |
| 1 | 2586 | 8271 |
| 1 | 5067 | 6724 |
| 1 | 1826 | 8716 |
| 1 | 5596 | 7680 |
| 1 | 161 | 3575 |
| 1 | 1810 | 8412 |
| 1 | 3889 | 8980 |
| 1 | 763 | 2483 |
| 1 | 7445 | 9339 |
| 1 | 7272 | 3690 |
| 1 | 1986 | 6819 |
| 1 | 8304 | 7900 |
| 1 | 3762 | 10090 |
| 1 | 1603 | 3447 |
| 1 | 963 | 3603 |
| 1 | 3687 | 7123 |
| 1 | 7599 | 7672 |
| 1 | 9805 | 2694 |
| 1 | 2623 | 9156 |
| 1 | 3033 | 3094 |
| 1 | 10046 | 61 |
| 1 | 1308 | 8852 |
| 1 | 3652 | 3845 |
| 1 | 1121 | 9692 |
| 1 | 8323 | 1038 |
| 1 | 61 | 8037 |
| 1 | 5350 | 8140 |
| 1 | 2231 | 9544 |
| 1 | 1009 | 9277 |
| 1 | 3087 | 413 |
| 1 | 5852 | 4027 |
| 1 | 6153 | 6447 |
| 1 | 1182 | 4753 |
| 1 | 712 | 337 |
| 1 | 1900 | 3579 |
| 1 | 4912 | 7121 |
| 1 | 3763 | 3691 |
| 1 | 6186 | 7119 |
| 1 | 5609 | 1144 |
| 1 | 4975 | 7258 |
| 1 | 2629 | 8811 |
| 1 | 5898 | 5516 |
| 1 | 601 | 241 |
| 1 | 6224 | 6093 |
| 1 | 8053 | 8152 |
| 1 | 2909 | 4370 |
| 1 | 4103 | 5051 |
| 1 | 3416 | 4565 |
| 1 | 1327 | 3608 |
| 1 | 7231 | 2276 |
| 1 | 5195 | 6439 |
| 1 | 492 | 5693 |
| 1 | 5466 | 927 |
| 1 | 2358 | 5022 |
| 1 | 7534 | 7105 |
| 1 | 3555 | 1238 |
| 1 | 4457 | 6720 |
| 1 | 125 | 2303 |
| 1 | 4683 | 9795 |
| 1 | 3564 | 1150 |
| 1 | 4612 | 6685 |
| 1 | 4059 | 8119 |
| 1 | 5034 | 4563 |
| 1 | 9623 | 5833 |
| 1 | 3189 | 3774 |
| 1 | 497 | 9250 |
| 1 | 3702 | 3797 |
| 1 | 9021 | 5889 |
| 1 | 2408 | 4240 |
| 1 | 4505 | 9866 |
| 1 | 1487 | 4752 |
| 1 | 5126 | 6966 |
| 1 | 4283 | 6077 |
| 1 | 9003 | 6145 |
| 1 | 540 | 8036 |
| 1 | 167 | 9382 |
| 1 | 263 | 5174 |
| 1 | 459 | 632 |
| 1 | 536 | 9171 |
| 1 | 2928 | 3346 |
| 1 | 7190 | 7739 |
| 1 | 195 | 1826 |
| 1 | 6 | 8879 |
| 1 | 6017 | 3038 |
| 1 | 9432 | 7868 |
| 1 | 7415 | 1946 |
| 1 | 6931 | 9285 |
| 1 | 6262 | 3863 |
| 1 | 3178 | 5125 |
| 1 | 2732 | 4552 |
| 1 | 4334 | 7084 |
| 1 | 9512 | 5418 |
| 1 | 7033 | 2516 |
| 1 | 6067 | 2476 |
| 1 | 8011 | 377 |
| 1 | 510 | 4275 |
| 1 | 9803 | 326 |
| 1 | 1027 | 2366 |
| 1 | 7311 | 5010 |
| 1 | 4935 | 3614 |
| 1 | 9075 | 9730 |
| 1 | 7458 | 2047 |
| 1 | 4945 | 3966 |
| 1 | 3632 | 2684 |
| 1 | 7649 | 3196 |
| 1 | 4446 | 8574 |
| 1 | 4060 | 4219 |
| 1 | 621 | 9906 |
| 1 | 6080 | 6371 |
| 1 | 2263 | 506 |
| 1 | 4833 | 9494 |
| 1 | 7637 | 8938 |
| 1 | 7166 | 3859 |
| 1 | 2390 | 5716 |
| 1 | 8843 | 7333 |
| 1 | 43 | 5555 |
| 1 | 6348 | 4245 |
| 1 | 4648 | 8468 |
| 1 | 2669 | 8973 |
| 1 | 9290 | 6286 |
| 1 | 6110 | 190 |
| 1 | 8817 | 375 |
| 1 | 1543 | 4151 |
| 1 | 3770 | 3170 |
| 1 | 9773 | 9863 |
| 1 | 7106 | 4405 |
| 1 | 6511 | 8461 |
| 1 | 3051 | 7624 |
| 1 | 5900 | 2329 |
| 1 | 5409 | 1717 |
| 1 | 792 | 3665 |
| 1 | 8927 | 2611 |
| 1 | 2947 | 5257 |
| 1 | 4877 | 9154 |
| 1 | 8186 | 984 |
| 1 | 1866 | 7353 |
| 1 | 4470 | 6800 |
| 1 | 2720 | 874 |
| 1 | 2051 | 5214 |
| 1 | 5421 | 2737 |
| 1 | 2474 | 3844 |
| 1 | 1248 | 8326 |
| 1 | 1774 | 7791 |
| 1 | 4135 | 6958 |
| 1 | 7457 | 1232 |
| 1 | 123 | 7636 |
| 1 | 7646 | 7093 |
| 1 | 9168 | 6116 |
| 1 | 7686 | 4108 |
| 1 | 3102 | 2763 |
| 1 | 287 | 3913 |
| 1 | 4142 | 7169 |
| 1 | 7883 | 5119 |
| 1 | 850 | 10053 |
| 1 | 6163 | 1083 |
| 1 | 1442 | 912 |
| 1 | 7052 | 8936 |
| 1 | 3444 | 1002 |
| 1 | 1539 | 7112 |
| 1 | 398 | 8694 |
| 1 | 1942 | 3800 |
| 1 | 3138 | 4392 |
| 1 | 1772 | 6515 |
| 1 | 7114 | 9113 |
| 1 | 4572 | 5643 |
| 1 | 1843 | 165 |
| 1 | 9548 | 3492 |
| 1 | 3348 | 8602 |
| 1 | 345 | 1151 |
| 1 | 2278 | 8627 |
| 1 | 4649 | 8728 |
| 1 | 7380 | 684 |
| 1 | 7683 | 7146 |
| 1 | 4141 | 4492 |
| 1 | 1735 | 9472 |
| 1 | 9673 | 2864 |
| 1 | 8573 | 1941 |
| 1 | 500 | 7395 |
| 1 | 1999 | 1402 |
| 1 | 10141 | 8640 |
| 1 | 9852 | 2718 |
| 1 | 4524 | 1766 |
| 1 | 3402 | 9306 |
| 1 | 6275 | 1865 |
| 1 | 7372 | 9060 |
| 1 | 6710 | 9940 |
| 1 | 1649 | 5268 |
| 1 | 1631 | 8391 |
| 1 | 9270 | 8027 |
| 1 | 9056 | 1089 |
| 1 | 2463 | 6331 |
| 1 | 2503 | 8953 |
| 1 | 1519 | 8596 |
| 1 | 6978 | 4691 |
| 1 | 7554 | 5989 |
| 1 | 134 | 880 |
| 1 | 5500 | 1611 |
| 1 | 7321 | 586 |
| 1 | 9473 | 2331 |
| 1 | 7332 | 3364 |
| 1 | 6407 | 1250 |
| 1 | 1837 | 2308 |
| 1 | 5706 | 4253 |
| 1 | 5380 | 4345 |
| 1 | 6471 | 7441 |
| 1 | 699 | 6320 |
| 1 | 4797 | 2320 |
| 1 | 62 | 1724 |
| 1 | 2130 | 6600 |
| 1 | 5191 | 8884 |
| 1 | 7619 | 3446 |
| 1 | 484 | 1439 |
| 1 | 8528 | 103 |
| 1 | 2361 | 9597 |
| 1 | 7295 | 4780 |
| 1 | 4169 | 32 |
| 1 | 6271 | 5510 |
| 1 | 2230 | 6772 |
| 1 | 1688 | 8699 |
| 1 | 9579 | 1437 |
| 1 | 7348 | 6573 |
| 1 | 3627 | 6656 |
| 1 | 3335 | 4347 |
| 1 | 299 | 6620 |
| 1 | 9880 | 964 |
| 1 | 165 | 1851 |
| 1 | 4465 | 4152 |
| 1 | 4237 | 1328 |
| 1 | 9233 | 6068 |
| 1 | 8063 | 2300 |
| 1 | 1187 | 1072 |
| 1 | 5161 | 7915 |
| 1 | 3933 | 5832 |
| 1 | 5024 | 9162 |
| 1 | 8501 | 4892 |
| 1 | 3735 | 2956 |
| 1 | 4604 | 7802 |
| 1 | 5340 | 6649 |
| 1 | 1790 | 2279 |
| 1 | 11 | 10096 |
| 1 | 8446 | 6687 |
| 1 | 4301 | 3294 |
| 1 | 7983 | 3577 |
| 1 | 2416 | 9591 |
| 1 | 9212 | 1121 |
| 1 | 6088 | 902 |
| 1 | 9420 | 2119 |
| 1 | 3090 | 285 |
| 1 | 1153 | 4411 |
| 1 | 7670 | 5756 |
| 1 | 6030 | 5405 |
| 1 | 8537 | 1578 |
| 1 | 979 | 7133 |
| 1 | 6974 | 8668 |
| 1 | 3691 | 2118 |
| 1 | 3452 | 2458 |
| 1 | 3992 | 436 |
| 1 | 9858 | 7798 |
| 1 | 4852 | 6415 |
| 1 | 8782 | 3000 |
| 1 | 2559 | 4250 |
| 1 | 8375 | 5498 |
| 1 | 7610 | 3964 |
| 1 | 8949 | 9058 |
| 1 | 6261 | 9662 |
| 1 | 7722 | 283 |
| 1 | 2919 | 6413 |
| 1 | 5687 | 5714 |
| 1 | 7291 | 1004 |
| 1 | 3429 | 2364 |
| 1 | 6465 | 5704 |
| 1 | 6360 | 4534 |
| 1 | 4199 | 8656 |
| 1 | 3641 | 8177 |
| 1 | 995 | 10037 |
| 1 | 3552 | 9916 |
| 1 | 7183 | 5465 |
| 1 | 9301 | 7646 |
| 1 | 9013 | 7563 |
| 1 | 9458 | 5464 |
| 1 | 1748 | 8087 |
| 1 | 7743 | 3675 |
| 1 | 6454 | 1859 |
| 1 | 9552 | 8272 |
| 1 | 8542 | 6319 |
| 1 | 502 | 5002 |
| 1 | 8956 | 3452 |
| 1 | 8897 | 91 |
| 1 | 8627 | 9007 |
| 1 | 6632 | 4511 |
| 1 | 5574 | 5582 |
| 1 | 6298 | 1566 |
| 1 | 3780 | 93 |
| 1 | 3980 | 2518 |
| 1 | 2359 | 9488 |
| 1 | 8296 | 1572 |
| 1 | 3356 | 1834 |
| 1 | 2671 | 4662 |
| 1 | 8412 | 6692 |
| 1 | 7374 | 5959 |
| 1 | 9249 | 7466 |
| 1 | 856 | 7529 |
| 1 | 3295 | 1349 |
| 1 | 5047 | 1774 |
| 1 | 317 | 5777 |
| 1 | 4330 | 6086 |
| 1 | 4040 | 2828 |
| 1 | 3391 | 716 |
| 1 | 4232 | 1980 |
| 1 | 2156 | 2144 |
| 1 | 4368 | 341 |
| 1 | 2171 | 3939 |
| 1 | 9266 | 3749 |
| 1 | 321 | 7699 |
| 1 | 496 | 6194 |
| 1 | 3606 | 47 |
| 1 | 1577 | 9400 |
| 1 | 748 | 9497 |
| 1 | 5643 | 217 |
| 1 | 3460 | 1542 |
| 1 | 7387 | 6797 |
| 1 | 5114 | 5309 |
| 1 | 4974 | 10012 |
| 1 | 9832 | 7690 |
| 1 | 5189 | 4714 |
| 1 | 5617 | 1596 |
| 1 | 8457 | 1847 |
| 1 | 4385 | 9164 |
| 1 | 5370 | 3982 |
| 1 | 2379 | 4823 |
| 1 | 8942 | 4693 |
| 1 | 2341 | 2188 |
| 1 | 685 | 1581 |
| 1 | 10053 | 3686 |
| 1 | 4464 | 115 |
| 1 | 7771 | 10021 |
| 1 | 1052 | 5140 |
| 1 | 4882 | 2097 |
| 1 | 2896 | 5598 |
| 1 | 9172 | 249 |
| 1 | 10020 | 75 |
| 1 | 1388 | 2557 |
| 1 | 1918 | 8687 |
| 1 | 102 | 631 |
| 1 | 3372 | 1487 |
| 1 | 4088 | 172 |
| 1 | 2345 | 7927 |
| 1 | 6976 | 6516 |
| 1 | 8972 | 9635 |
| 1 | 4716 | 8055 |
| 1 | 6483 | 7481 |
| 1 | 5710 | 4134 |
| 1 | 8453 | 777 |
| 1 | 4043 | 7373 |
| 1 | 592 | 1117 |
| 1 | 96 | 212 |
| 1 | 7379 | 2626 |
| 1 | 2113 | 2446 |
| 1 | 8862 | 6707 |
| 1 | 4582 | 6348 |
| 1 | 2441 | 7735 |
| 1 | 4133 | 9961 |
| 1 | 6695 | 4315 |
| 1 | 3279 | 2069 |
| 1 | 6905 | 796 |
| 1 | 7063 | 4859 |
| 1 | 1990 | 1427 |
| 1 | 3864 | 1069 |
| 1 | 1720 | 6672 |
| 1 | 861 | 3208 |
| 1 | 7274 | 557 |
| 1 | 10065 | 1719 |
| 1 | 2121 | 4781 |
| 1 | 205 | 2354 |
| 1 | 8633 | 6982 |
| 1 | 6574 | 4168 |
| 1 | 5028 | 2367 |
| 1 | 5509 | 3989 |
| 1 | 4634 | 2011 |
| 1 | 3885 | 4811 |
| 1 | 2756 | 2537 |
| 1 | 10147 | 3934 |
| 1 | 4507 | 8513 |
| 1 | 5983 | 2734 |
| 1 | 7710 | 3312 |
| 1 | 10028 | 2078 |
| 1 | 1348 | 623 |
| 1 | 5895 | 1165 |
| 1 | 2619 | 7879 |
| 1 | 746 | 3359 |
| 1 | 1211 | 5023 |
| 1 | 2170 | 4326 |
| 1 | 5129 | 1471 |
| 1 | 6297 | 627 |
| 1 | 2786 | 3344 |
| 1 | 3477 | 6350 |
| 1 | 2457 | 2971 |
| 1 | 4035 | 9957 |
| 1 | 1705 | 2163 |
| 1 | 6209 | 6028 |
| 1 | 4511 | 3332 |
| 1 | 4903 | 6769 |
| 1 | 6015 | 1846 |
| 1 | 5414 | 8921 |
| 1 | 396 | 1045 |
| 1 | 648 | 6717 |
| 1 | 1127 | 5218 |
| 1 | 1083 | 2498 |
| 1 | 3726 | 7956 |
| 1 | 439 | 5903 |
| 1 | 9967 | 8689 |