q=10103 t_2(10103)=504
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3913 | 2651 |
| 1 | 1587 | 4394 |
| 1 | 2327 | 5452 |
| 1 | 928 | 3280 |
| 1 | 6734 | 5309 |
| 1 | 4918 | 4255 |
| 1 | 3314 | 5054 |
| 1 | 993 | 9669 |
| 1 | 1735 | 3338 |
| 1 | 6710 | 9687 |
| 1 | 7275 | 10029 |
| 1 | 4773 | 9946 |
| 1 | 5697 | 7918 |
| 1 | 6235 | 1609 |
| 1 | 3570 | 2284 |
| 1 | 3973 | 5221 |
| 1 | 4402 | 669 |
| 1 | 6943 | 8848 |
| 1 | 1584 | 67 |
| 1 | 4138 | 5429 |
| 1 | 5507 | 1413 |
| 1 | 3761 | 5679 |
| 1 | 6246 | 675 |
| 1 | 6959 | 3840 |
| 1 | 3834 | 7352 |
| 1 | 2875 | 1932 |
| 1 | 8027 | 10085 |
| 1 | 5731 | 4500 |
| 1 | 6247 | 6890 |
| 1 | 249 | 2093 |
| 1 | 7922 | 2458 |
| 1 | 1147 | 2994 |
| 1 | 3920 | 3983 |
| 1 | 7543 | 9061 |
| 1 | 6931 | 8588 |
| 1 | 1568 | 3591 |
| 1 | 5550 | 7197 |
| 1 | 2484 | 5317 |
| 1 | 1269 | 7641 |
| 1 | 7722 | 5528 |
| 1 | 4580 | 9450 |
| 1 | 312 | 2927 |
| 1 | 1430 | 8876 |
| 1 | 8607 | 2592 |
| 1 | 1264 | 9470 |
| 1 | 7666 | 1595 |
| 1 | 2778 | 4061 |
| 1 | 4565 | 6125 |
| 1 | 1666 | 1750 |
| 1 | 3464 | 3318 |
| 1 | 3366 | 3103 |
| 1 | 3303 | 6993 |
| 1 | 6750 | 4756 |
| 1 | 6134 | 4918 |
| 1 | 2917 | 9721 |
| 1 | 5416 | 6541 |
| 1 | 81 | 9099 |
| 1 | 2530 | 9963 |
| 1 | 8060 | 9836 |
| 1 | 21 | 7617 |
| 1 | 6213 | 1016 |
| 1 | 1796 | 6126 |
| 1 | 9438 | 9952 |
| 1 | 447 | 97 |
| 1 | 4864 | 8640 |
| 1 | 5912 | 5138 |
| 1 | 7918 | 314 |
| 1 | 693 | 3643 |
| 1 | 6381 | 5941 |
| 1 | 6455 | 9698 |
| 1 | 4794 | 7388 |
| 1 | 9572 | 9874 |
| 1 | 9432 | 8577 |
| 1 | 391 | 3125 |
| 1 | 2822 | 3153 |
| 1 | 1123 | 605 |
| 1 | 4340 | 5444 |
| 1 | 564 | 1598 |
| 1 | 215 | 4236 |
| 1 | 7652 | 7495 |
| 1 | 2502 | 7245 |
| 1 | 4660 | 6294 |
| 1 | 4425 | 5085 |
| 1 | 10009 | 1082 |
| 1 | 7926 | 745 |
| 1 | 4338 | 191 |
| 1 | 8136 | 6835 |
| 1 | 238 | 30 |
| 1 | 7475 | 4013 |
| 1 | 3543 | 4031 |
| 1 | 5492 | 5934 |
| 1 | 2751 | 9234 |
| 1 | 1657 | 6340 |
| 1 | 4001 | 3147 |
| 1 | 5643 | 5802 |
| 1 | 3160 | 3325 |
| 1 | 2449 | 8829 |
| 1 | 7615 | 9917 |
| 1 | 708 | 2624 |
| 1 | 2090 | 7355 |
| 1 | 8302 | 3184 |
| 1 | 296 | 2717 |
| 1 | 8275 | 7683 |
| 1 | 585 | 6685 |
| 1 | 3892 | 6155 |
| 1 | 2698 | 9766 |
| 1 | 6028 | 1778 |
| 1 | 378 | 5681 |
| 1 | 6022 | 1962 |
| 1 | 3924 | 820 |
| 1 | 6168 | 1291 |
| 1 | 9680 | 56 |
| 1 | 8800 | 8384 |
| 1 | 6478 | 7848 |
| 1 | 5480 | 2641 |
| 1 | 9967 | 1549 |
| 1 | 3719 | 1035 |
| 1 | 2234 | 6671 |
| 1 | 9468 | 7257 |
| 1 | 2214 | 8919 |
| 1 | 3289 | 3999 |
| 1 | 9423 | 651 |
| 1 | 9359 | 1676 |
| 1 | 5794 | 6090 |
| 1 | 5816 | 6446 |
| 1 | 4764 | 9169 |
| 1 | 1254 | 6864 |
| 1 | 453 | 9192 |
| 1 | 4798 | 5432 |
| 1 | 682 | 7474 |
| 1 | 459 | 4651 |
| 1 | 4085 | 8020 |
| 1 | 4891 | 7195 |
| 1 | 9865 | 6311 |
| 1 | 8762 | 6092 |
| 1 | 1999 | 2485 |
| 1 | 1038 | 7080 |
| 1 | 5827 | 4703 |
| 1 | 2255 | 8059 |
| 1 | 4815 | 2192 |
| 1 | 8046 | 1861 |
| 1 | 6985 | 202 |
| 1 | 4935 | 8957 |
| 1 | 3152 | 5516 |
| 1 | 9330 | 7231 |
| 1 | 9349 | 9270 |
| 1 | 2119 | 6688 |
| 1 | 5227 | 1562 |
| 1 | 4160 | 2224 |
| 1 | 1872 | 6741 |
| 1 | 8918 | 1844 |
| 1 | 4902 | 8193 |
| 1 | 1468 | 3362 |
| 1 | 2646 | 189 |
| 1 | 1804 | 1870 |
| 1 | 2176 | 4698 |
| 1 | 9608 | 5139 |
| 1 | 9705 | 3951 |
| 1 | 3343 | 5541 |
| 1 | 3312 | 9134 |
| 1 | 1583 | 760 |
| 1 | 3467 | 2949 |
| 1 | 457 | 4773 |
| 1 | 7869 | 5414 |
| 1 | 79 | 2658 |
| 1 | 2293 | 1563 |
| 1 | 476 | 6830 |
| 1 | 9079 | 5048 |
| 1 | 7687 | 4422 |
| 1 | 8293 | 8226 |
| 1 | 128 | 2765 |
| 1 | 2629 | 1840 |
| 1 | 5288 | 3461 |
| 1 | 9176 | 2803 |
| 1 | 6969 | 5490 |
| 1 | 6411 | 9143 |
| 1 | 2180 | 4167 |
| 1 | 6975 | 6351 |
| 1 | 1175 | 6106 |
| 1 | 1840 | 8767 |
| 1 | 1450 | 4190 |
| 1 | 1699 | 5628 |
| 1 | 4807 | 3014 |
| 1 | 2877 | 8261 |
| 1 | 2483 | 9149 |
| 1 | 836 | 9959 |
| 1 | 5785 | 5907 |
| 1 | 1836 | 6962 |
| 1 | 1659 | 9800 |
| 1 | 471 | 1605 |
| 1 | 7694 | 4044 |
| 1 | 4949 | 6626 |
| 1 | 8147 | 519 |
| 1 | 7996 | 5495 |
| 1 | 3753 | 7711 |
| 1 | 878 | 323 |
| 1 | 554 | 3837 |
| 1 | 8799 | 1185 |
| 1 | 9177 | 9116 |
| 1 | 6011 | 3310 |
| 1 | 8761 | 3139 |
| 1 | 8412 | 8071 |
| 1 | 9189 | 2719 |
| 1 | 1212 | 4454 |
| 1 | 4921 | 8129 |
| 1 | 2522 | 415 |
| 1 | 5257 | 577 |
| 1 | 5157 | 584 |
| 1 | 2187 | 5277 |
| 1 | 1767 | 253 |
| 1 | 5823 | 6234 |
| 1 | 9391 | 9095 |
| 1 | 6580 | 58 |
| 1 | 8782 | 5268 |
| 1 | 2048 | 3700 |
| 1 | 3258 | 134 |
| 1 | 4741 | 4249 |
| 1 | 8581 | 704 |
| 1 | 3400 | 9954 |
| 1 | 1946 | 6935 |
| 1 | 3589 | 1002 |
| 1 | 9464 | 4897 |
| 1 | 8816 | 8836 |
| 1 | 3692 | 1501 |
| 1 | 1917 | 65 |
| 1 | 3252 | 5860 |
| 1 | 7777 | 7785 |
| 1 | 6808 | 3048 |
| 1 | 6753 | 4028 |
| 1 | 5554 | 6064 |
| 1 | 7603 | 7673 |
| 1 | 4424 | 6817 |
| 1 | 3475 | 4001 |
| 1 | 5336 | 7947 |
| 1 | 8614 | 4985 |
| 1 | 3718 | 7741 |
| 1 | 6476 | 8749 |
| 1 | 8087 | 108 |
| 1 | 4683 | 3701 |
| 1 | 5099 | 4583 |
| 1 | 5523 | 8531 |
| 1 | 1600 | 5777 |
| 1 | 5768 | 9433 |
| 1 | 2980 | 5836 |
| 1 | 48 | 4059 |
| 1 | 7874 | 5996 |
| 1 | 4755 | 4607 |
| 1 | 4701 | 4770 |
| 1 | 6529 | 5053 |
| 1 | 2842 | 9494 |
| 1 | 1344 | 7826 |
| 1 | 2660 | 9604 |
| 1 | 3259 | 9771 |
| 1 | 352 | 6898 |
| 1 | 5782 | 1743 |
| 1 | 3140 | 5647 |
| 1 | 9626 | 4907 |
| 1 | 6585 | 5555 |
| 1 | 5159 | 3346 |
| 1 | 6412 | 5640 |
| 1 | 4019 | 4605 |
| 1 | 8323 | 3522 |
| 1 | 9314 | 6477 |
| 1 | 6902 | 2926 |
| 1 | 5505 | 6687 |
| 1 | 2641 | 5032 |
| 1 | 2177 | 6210 |
| 1 | 5728 | 9362 |
| 1 | 6179 | 8656 |
| 1 | 7388 | 7900 |
| 1 | 5555 | 3631 |
| 1 | 9857 | 3122 |
| 1 | 4677 | 4228 |
| 1 | 5457 | 7480 |
| 1 | 2555 | 3814 |
| 1 | 330 | 6758 |
| 1 | 6878 | 1425 |
| 1 | 5385 | 9313 |
| 1 | 8818 | 9580 |
| 1 | 7355 | 589 |
| 1 | 6274 | 2110 |
| 1 | 8300 | 9829 |
| 1 | 3512 | 5837 |
| 1 | 8485 | 313 |
| 1 | 3744 | 2366 |
| 1 | 3453 | 8813 |
| 1 | 10052 | 6189 |
| 1 | 5828 | 4978 |
| 1 | 1977 | 2929 |
| 1 | 9687 | 4116 |
| 1 | 9299 | 4766 |
| 1 | 5978 | 7277 |
| 1 | 2537 | 7079 |
| 1 | 7119 | 9970 |
| 1 | 8235 | 9273 |
| 1 | 917 | 2377 |
| 1 | 7573 | 8353 |
| 1 | 5344 | 8517 |
| 1 | 5326 | 4218 |
| 1 | 4676 | 1683 |
| 1 | 3960 | 9762 |
| 1 | 9238 | 3519 |
| 1 | 9482 | 5227 |
| 1 | 467 | 759 |
| 1 | 6992 | 3834 |
| 1 | 1674 | 9475 |
| 1 | 201 | 2025 |
| 1 | 3519 | 3017 |
| 1 | 6998 | 4806 |
| 1 | 2407 | 1991 |
| 1 | 4833 | 9008 |
| 1 | 8109 | 9448 |
| 1 | 5943 | 2667 |
| 1 | 8437 | 4683 |
| 1 | 4740 | 9094 |
| 1 | 4371 | 3290 |
| 1 | 9199 | 8615 |
| 1 | 1853 | 5208 |
| 1 | 1581 | 4405 |
| 1 | 9292 | 1204 |
| 1 | 10013 | 85 |
| 1 | 8495 | 2151 |
| 1 | 8681 | 1244 |
| 1 | 8747 | 4879 |
| 1 | 6045 | 1617 |
| 1 | 3002 | 10075 |
| 1 | 3665 | 4171 |
| 1 | 3568 | 5682 |
| 1 | 3508 | 9152 |
| 1 | 3474 | 5207 |
| 1 | 6469 | 8195 |
| 1 | 114 | 4054 |
| 1 | 9204 | 1388 |
| 1 | 8560 | 10024 |
| 1 | 9412 | 41 |
| 1 | 553 | 3695 |
| 1 | 449 | 6102 |
| 1 | 2178 | 8337 |
| 1 | 8846 | 10072 |
| 1 | 5434 | 2305 |
| 1 | 8940 | 7271 |
| 1 | 4959 | 6437 |
| 1 | 2820 | 1831 |
| 1 | 1207 | 3154 |
| 1 | 2964 | 9254 |
| 1 | 4263 | 379 |
| 1 | 9302 | 4468 |
| 1 | 6616 | 1281 |
| 1 | 8287 | 4427 |
| 1 | 7523 | 4921 |
| 1 | 4729 | 6786 |
| 1 | 2310 | 4560 |
| 1 | 6414 | 5657 |
| 1 | 4357 | 268 |
| 1 | 8243 | 8217 |
| 1 | 2553 | 8412 |
| 1 | 7183 | 5350 |
| 1 | 9448 | 2842 |
| 1 | 4018 | 1207 |
| 1 | 2679 | 4134 |
| 1 | 6158 | 1274 |
| 1 | 1556 | 2475 |
| 1 | 5244 | 1111 |
| 1 | 3841 | 5211 |
| 1 | 4180 | 4214 |
| 1 | 4699 | 5331 |
| 1 | 3779 | 5658 |
| 1 | 8870 | 6737 |
| 1 | 1017 | 9201 |
| 1 | 8248 | 6265 |
| 1 | 1826 | 609 |
| 1 | 1097 | 329 |
| 1 | 5624 | 9430 |
| 1 | 1278 | 1651 |
| 1 | 6570 | 7312 |
| 1 | 2202 | 1752 |
| 1 | 6413 | 125 |
| 1 | 2789 | 1012 |
| 1 | 9854 | 322 |
| 1 | 3176 | 4263 |
| 1 | 4195 | 560 |
| 1 | 3982 | 796 |
| 1 | 5712 | 2761 |
| 1 | 7020 | 6355 |
| 1 | 5595 | 3227 |
| 1 | 9201 | 8328 |
| 1 | 10060 | 8963 |
| 1 | 4750 | 1078 |
| 1 | 3979 | 2080 |
| 1 | 2891 | 667 |
| 1 | 1641 | 1693 |
| 1 | 9787 | 2494 |
| 1 | 3988 | 5025 |
| 1 | 8928 | 7270 |
| 1 | 5478 | 1277 |
| 1 | 6771 | 3490 |
| 1 | 5902 | 2427 |
| 1 | 1299 | 7712 |
| 1 | 4544 | 7893 |
| 1 | 9894 | 9309 |
| 1 | 5743 | 1897 |
| 1 | 7804 | 1782 |
| 1 | 1048 | 9539 |
| 1 | 1011 | 371 |
| 1 | 1635 | 2900 |
| 1 | 963 | 4295 |
| 1 | 2849 | 6249 |
| 1 | 8546 | 9944 |
| 1 | 5741 | 3965 |
| 1 | 9792 | 9891 |
| 1 | 7751 | 5399 |
| 1 | 3338 | 9295 |
| 1 | 6900 | 456 |
| 1 | 6040 | 7643 |
| 1 | 7719 | 7327 |
| 1 | 2024 | 9491 |
| 1 | 1395 | 8507 |
| 1 | 7016 | 5643 |
| 1 | 1547 | 1033 |
| 1 | 5928 | 8499 |
| 1 | 6888 | 1139 |
| 1 | 8541 | 6497 |
| 1 | 7441 | 4942 |
| 1 | 360 | 5893 |
| 1 | 6702 | 1167 |
| 1 | 8805 | 6772 |
| 1 | 8839 | 317 |
| 1 | 257 | 2493 |
| 1 | 5370 | 9641 |
| 1 | 5481 | 8100 |
| 1 | 2047 | 806 |
| 1 | 1717 | 331 |
| 1 | 9356 | 887 |
| 1 | 9878 | 1135 |
| 1 | 7432 | 8330 |
| 1 | 6382 | 1009 |
| 1 | 341 | 408 |
| 1 | 3393 | 4113 |
| 1 | 1071 | 7201 |
| 1 | 9246 | 2637 |
| 1 | 3674 | 2973 |
| 1 | 2294 | 6448 |
| 1 | 3553 | 9492 |
| 1 | 8460 | 6041 |
| 1 | 4582 | 4656 |
| 1 | 9091 | 814 |
| 1 | 8919 | 4750 |
| 1 | 1248 | 8287 |
| 1 | 6057 | 4491 |
| 1 | 9813 | 2783 |
| 1 | 1161 | 5808 |
| 1 | 9511 | 7613 |
| 1 | 4640 | 6503 |
| 1 | 6112 | 4662 |
| 1 | 8542 | 9158 |
| 1 | 3059 | 8495 |
| 1 | 288 | 9902 |
| 1 | 7852 | 3060 |
| 1 | 9747 | 5680 |
| 1 | 9023 | 9245 |
| 1 | 3541 | 6815 |
| 1 | 7892 | 5761 |
| 1 | 3582 | 7753 |
| 1 | 8259 | 3108 |
| 1 | 10047 | 1271 |
| 1 | 2811 | 3913 |
| 1 | 3974 | 3168 |
| 1 | 4700 | 2178 |
| 1 | 9637 | 9927 |
| 1 | 8189 | 4637 |
| 1 | 8732 | 4747 |
| 1 | 4811 | 8297 |
| 1 | 700 | 2513 |
| 1 | 9627 | 6466 |
| 1 | 5509 | 1262 |
| 1 | 2386 | 5815 |
| 1 | 6039 | 1460 |
| 1 | 33 | 8824 |
| 1 | 2032 | 2702 |
| 1 | 3714 | 6267 |
| 1 | 9108 | 7292 |
| 1 | 126 | 7541 |
| 1 | 577 | 5435 |
| 1 | 2088 | 112 |
| 1 | 974 | 6514 |
| 1 | 7304 | 9202 |
| 1 | 3953 | 3849 |
| 1 | 6182 | 5206 |
| 1 | 621 | 9083 |
| 1 | 7993 | 3653 |
| 1 | 6287 | 7537 |
| 1 | 2297 | 2975 |
| 1 | 51 | 1433 |
| 1 | 7763 | 2053 |
| 1 | 8505 | 8841 |
| 1 | 7632 | 6715 |
| 1 | 8340 | 9323 |
| 1 | 175 | 1793 |
| 1 | 7945 | 6151 |
| 1 | 1513 | 2499 |