q=9803 t_2(9803)=496
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2522 | 2962 |
| 1 | 278 | 9028 |
| 1 | 7179 | 3275 |
| 1 | 6424 | 7234 |
| 1 | 795 | 5128 |
| 1 | 4424 | 3070 |
| 1 | 4223 | 5681 |
| 1 | 2981 | 743 |
| 1 | 7354 | 7815 |
| 1 | 7346 | 8119 |
| 1 | 3423 | 8089 |
| 1 | 2035 | 9276 |
| 1 | 7582 | 1617 |
| 1 | 4540 | 5841 |
| 1 | 443 | 462 |
| 1 | 6810 | 8173 |
| 1 | 3974 | 7703 |
| 1 | 7326 | 8366 |
| 1 | 6590 | 1190 |
| 1 | 7263 | 8666 |
| 1 | 3971 | 3016 |
| 1 | 7491 | 6003 |
| 1 | 2785 | 3003 |
| 1 | 921 | 2447 |
| 1 | 107 | 8875 |
| 1 | 4585 | 3092 |
| 1 | 4392 | 4742 |
| 1 | 431 | 2758 |
| 1 | 7079 | 4733 |
| 1 | 7960 | 4762 |
| 1 | 6605 | 6742 |
| 1 | 7348 | 8436 |
| 1 | 7906 | 3426 |
| 1 | 280 | 1531 |
| 1 | 2454 | 8270 |
| 1 | 3032 | 724 |
| 1 | 5471 | 3827 |
| 1 | 4330 | 4589 |
| 1 | 3743 | 2111 |
| 1 | 4119 | 1835 |
| 1 | 5033 | 9546 |
| 1 | 8863 | 6057 |
| 1 | 6470 | 4255 |
| 1 | 5450 | 1819 |
| 1 | 4786 | 9674 |
| 1 | 7420 | 8941 |
| 1 | 6618 | 7872 |
| 1 | 8896 | 7537 |
| 1 | 754 | 4832 |
| 1 | 1606 | 1097 |
| 1 | 6768 | 619 |
| 1 | 7787 | 8325 |
| 1 | 5924 | 3950 |
| 1 | 100 | 7162 |
| 1 | 4390 | 7389 |
| 1 | 5003 | 640 |
| 1 | 3355 | 3366 |
| 1 | 2624 | 1139 |
| 1 | 5342 | 1154 |
| 1 | 2980 | 7851 |
| 1 | 7391 | 6938 |
| 1 | 7098 | 5357 |
| 1 | 893 | 6800 |
| 1 | 5222 | 4839 |
| 1 | 3919 | 6395 |
| 1 | 7085 | 2287 |
| 1 | 564 | 9705 |
| 1 | 6217 | 8780 |
| 1 | 7577 | 8577 |
| 1 | 9681 | 1530 |
| 1 | 4423 | 7807 |
| 1 | 1097 | 5277 |
| 1 | 1156 | 9641 |
| 1 | 1110 | 9800 |
| 1 | 1601 | 7441 |
| 1 | 7950 | 3475 |
| 1 | 7160 | 4724 |
| 1 | 956 | 9703 |
| 1 | 2952 | 1319 |
| 1 | 2917 | 715 |
| 1 | 7281 | 989 |
| 1 | 677 | 4301 |
| 1 | 3850 | 8615 |
| 1 | 7817 | 2856 |
| 1 | 990 | 3801 |
| 1 | 2201 | 5722 |
| 1 | 5213 | 4149 |
| 1 | 5358 | 6148 |
| 1 | 9532 | 7317 |
| 1 | 1349 | 88 |
| 1 | 6045 | 7508 |
| 1 | 5947 | 7141 |
| 1 | 2797 | 2274 |
| 1 | 1654 | 5804 |
| 1 | 1212 | 1937 |
| 1 | 1812 | 4063 |
| 1 | 1947 | 4499 |
| 1 | 2092 | 8645 |
| 1 | 7771 | 3836 |
| 1 | 1560 | 3408 |
| 1 | 4660 | 1067 |
| 1 | 9786 | 4826 |
| 1 | 6726 | 3733 |
| 1 | 73 | 866 |
| 1 | 9616 | 5174 |
| 1 | 8410 | 8463 |
| 1 | 7152 | 7343 |
| 1 | 9 | 3664 |
| 1 | 2385 | 8487 |
| 1 | 5966 | 5892 |
| 1 | 4770 | 5239 |
| 1 | 2692 | 8672 |
| 1 | 7856 | 4361 |
| 1 | 5604 | 4639 |
| 1 | 3596 | 6365 |
| 1 | 3965 | 1330 |
| 1 | 5305 | 8872 |
| 1 | 830 | 7334 |
| 1 | 3403 | 4741 |
| 1 | 1382 | 2301 |
| 1 | 8297 | 6664 |
| 1 | 4350 | 3993 |
| 1 | 2562 | 777 |
| 1 | 7572 | 6595 |
| 1 | 4284 | 5928 |
| 1 | 6159 | 6891 |
| 1 | 1166 | 435 |
| 1 | 7460 | 3073 |
| 1 | 3668 | 5348 |
| 1 | 501 | 8430 |
| 1 | 2551 | 6931 |
| 1 | 2341 | 6592 |
| 1 | 1602 | 8930 |
| 1 | 1427 | 4946 |
| 1 | 2288 | 183 |
| 1 | 1683 | 3927 |
| 1 | 1506 | 768 |
| 1 | 6434 | 1604 |
| 1 | 1139 | 9045 |
| 1 | 133 | 7628 |
| 1 | 6700 | 7599 |
| 1 | 5846 | 6550 |
| 1 | 3108 | 1598 |
| 1 | 424 | 8475 |
| 1 | 6001 | 576 |
| 1 | 2524 | 3933 |
| 1 | 4430 | 5626 |
| 1 | 4799 | 4303 |
| 1 | 624 | 4227 |
| 1 | 4083 | 6077 |
| 1 | 4088 | 1693 |
| 1 | 6169 | 6524 |
| 1 | 8635 | 362 |
| 1 | 6264 | 6125 |
| 1 | 4102 | 3814 |
| 1 | 1655 | 675 |
| 1 | 6828 | 6319 |
| 1 | 8287 | 9401 |
| 1 | 7939 | 4678 |
| 1 | 510 | 9583 |
| 1 | 2019 | 7129 |
| 1 | 4577 | 3837 |
| 1 | 691 | 6552 |
| 1 | 8986 | 6655 |
| 1 | 8242 | 3152 |
| 1 | 2177 | 3276 |
| 1 | 4533 | 4847 |
| 1 | 5200 | 312 |
| 1 | 5726 | 4165 |
| 1 | 5986 | 6652 |
| 1 | 9039 | 6728 |
| 1 | 2453 | 2053 |
| 1 | 2162 | 7833 |
| 1 | 9371 | 497 |
| 1 | 108 | 4862 |
| 1 | 6577 | 302 |
| 1 | 712 | 9247 |
| 1 | 1826 | 2504 |
| 1 | 6893 | 5250 |
| 1 | 4379 | 3640 |
| 1 | 8528 | 5767 |
| 1 | 5430 | 850 |
| 1 | 1618 | 8377 |
| 1 | 8657 | 8767 |
| 1 | 514 | 5585 |
| 1 | 8736 | 8155 |
| 1 | 7284 | 5213 |
| 1 | 8386 | 705 |
| 1 | 8791 | 6488 |
| 1 | 5967 | 5270 |
| 1 | 57 | 5439 |
| 1 | 4855 | 9706 |
| 1 | 3495 | 9435 |
| 1 | 4614 | 2103 |
| 1 | 90 | 4443 |
| 1 | 7838 | 7573 |
| 1 | 6841 | 6637 |
| 1 | 6845 | 2247 |
| 1 | 3026 | 1824 |
| 1 | 1480 | 3415 |
| 1 | 896 | 1423 |
| 1 | 1462 | 6928 |
| 1 | 5112 | 4877 |
| 1 | 382 | 8131 |
| 1 | 2410 | 3754 |
| 1 | 1371 | 6825 |
| 1 | 6856 | 4352 |
| 1 | 473 | 3497 |
| 1 | 2944 | 9750 |
| 1 | 1369 | 3266 |
| 1 | 3867 | 4694 |
| 1 | 2623 | 3398 |
| 1 | 3 | 556 |
| 1 | 2589 | 2099 |
| 1 | 7933 | 7944 |
| 1 | 6991 | 5263 |
| 1 | 4590 | 4154 |
| 1 | 7552 | 644 |
| 1 | 2383 | 8422 |
| 1 | 6018 | 2475 |
| 1 | 4346 | 5530 |
| 1 | 8821 | 3832 |
| 1 | 1811 | 5339 |
| 1 | 7320 | 2297 |
| 1 | 7317 | 7064 |
| 1 | 3876 | 691 |
| 1 | 2138 | 7816 |
| 1 | 1418 | 4556 |
| 1 | 7396 | 2260 |
| 1 | 2451 | 8743 |
| 1 | 674 | 4685 |
| 1 | 7184 | 6830 |
| 1 | 7628 | 7094 |
| 1 | 5078 | 708 |
| 1 | 1690 | 486 |
| 1 | 6520 | 7053 |
| 1 | 6177 | 7799 |
| 1 | 7729 | 829 |
| 1 | 5889 | 7991 |
| 1 | 475 | 4789 |
| 1 | 3814 | 1705 |
| 1 | 5918 | 7472 |
| 1 | 3370 | 8587 |
| 1 | 4942 | 6316 |
| 1 | 1098 | 6438 |
| 1 | 8699 | 8166 |
| 1 | 7660 | 8297 |
| 1 | 7636 | 2706 |
| 1 | 9266 | 6406 |
| 1 | 4847 | 9290 |
| 1 | 9013 | 7342 |
| 1 | 4312 | 582 |
| 1 | 6495 | 3831 |
| 1 | 6972 | 2138 |
| 1 | 7688 | 9052 |
| 1 | 393 | 4257 |
| 1 | 5313 | 7775 |
| 1 | 4196 | 6585 |
| 1 | 68 | 1113 |
| 1 | 9186 | 4124 |
| 1 | 5343 | 6312 |
| 1 | 4399 | 8919 |
| 1 | 4320 | 8047 |
| 1 | 8057 | 8750 |
| 1 | 5361 | 6334 |
| 1 | 6994 | 3666 |
| 1 | 5020 | 2396 |
| 1 | 4999 | 6793 |
| 1 | 3407 | 3772 |
| 1 | 1326 | 6731 |
| 1 | 4403 | 6698 |
| 1 | 8757 | 7301 |
| 1 | 2907 | 778 |
| 1 | 9026 | 8738 |
| 1 | 3592 | 378 |
| 1 | 6105 | 7878 |
| 1 | 8716 | 9479 |
| 1 | 9205 | 213 |
| 1 | 556 | 9735 |
| 1 | 4809 | 4753 |
| 1 | 413 | 7852 |
| 1 | 952 | 871 |
| 1 | 2567 | 2855 |
| 1 | 59 | 8414 |
| 1 | 8225 | 1719 |
| 1 | 9564 | 2381 |
| 1 | 6607 | 9503 |
| 1 | 9092 | 1930 |
| 1 | 7339 | 2922 |
| 1 | 3907 | 5363 |
| 1 | 9750 | 3452 |
| 1 | 869 | 2546 |
| 1 | 5433 | 843 |
| 1 | 6917 | 2330 |
| 1 | 8198 | 789 |
| 1 | 5781 | 9525 |
| 1 | 1788 | 2267 |
| 1 | 7295 | 3536 |
| 1 | 4374 | 3651 |
| 1 | 7684 | 6349 |
| 1 | 5814 | 8595 |
| 1 | 7328 | 8365 |
| 1 | 4630 | 3750 |
| 1 | 3320 | 2379 |
| 1 | 7910 | 2604 |
| 1 | 2056 | 8769 |
| 1 | 6380 | 8367 |
| 1 | 2610 | 3767 |
| 1 | 6859 | 9363 |
| 1 | 2152 | 1733 |
| 1 | 2475 | 1281 |
| 1 | 5964 | 4243 |
| 1 | 2253 | 5851 |
| 1 | 9111 | 2958 |
| 1 | 5626 | 9184 |
| 1 | 7889 | 2375 |
| 1 | 5765 | 7522 |
| 1 | 5374 | 6922 |
| 1 | 6519 | 6479 |
| 1 | 5384 | 8763 |
| 1 | 5597 | 2002 |
| 1 | 6610 | 5280 |
| 1 | 9638 | 4020 |
| 1 | 307 | 4794 |
| 1 | 5490 | 9504 |
| 1 | 8862 | 8248 |
| 1 | 3358 | 6738 |
| 1 | 2966 | 2159 |
| 1 | 5249 | 4915 |
| 1 | 4876 | 8020 |
| 1 | 6634 | 1372 |
| 1 | 7449 | 9041 |
| 1 | 1705 | 7376 |
| 1 | 7054 | 2019 |
| 1 | 3964 | 5983 |
| 1 | 6234 | 1883 |
| 1 | 2178 | 5083 |
| 1 | 6182 | 4532 |
| 1 | 1477 | 403 |
| 1 | 8275 | 3854 |
| 1 | 6801 | 9719 |
| 1 | 8817 | 5452 |
| 1 | 8510 | 2805 |
| 1 | 1498 | 5121 |
| 1 | 5458 | 6490 |
| 1 | 5824 | 2653 |
| 1 | 9362 | 1083 |
| 1 | 7093 | 5967 |
| 1 | 4488 | 1458 |
| 1 | 2585 | 534 |
| 1 | 890 | 7725 |
| 1 | 3996 | 8836 |
| 1 | 217 | 6770 |
| 1 | 1766 | 4073 |
| 1 | 6830 | 2365 |
| 1 | 1019 | 6877 |
| 1 | 8669 | 3949 |
| 1 | 7792 | 7024 |
| 1 | 2464 | 3509 |
| 1 | 9447 | 2093 |
| 1 | 3770 | 3936 |
| 1 | 5627 | 1911 |
| 1 | 9248 | 9190 |
| 1 | 7402 | 1849 |
| 1 | 169 | 6017 |
| 1 | 9155 | 9113 |
| 1 | 9458 | 6941 |
| 1 | 2774 | 7279 |
| 1 | 697 | 690 |
| 1 | 5363 | 1227 |
| 1 | 7699 | 3499 |
| 1 | 5409 | 1686 |
| 1 | 6196 | 212 |
| 1 | 3113 | 8864 |
| 1 | 5752 | 3351 |
| 1 | 7528 | 2094 |
| 1 | 7385 | 7631 |
| 1 | 2879 | 2818 |
| 1 | 8784 | 492 |
| 1 | 5201 | 6234 |
| 1 | 6672 | 8869 |
| 1 | 6398 | 7081 |
| 1 | 7520 | 1584 |
| 1 | 8777 | 5113 |
| 1 | 3920 | 4623 |
| 1 | 193 | 8289 |
| 1 | 2515 | 9043 |
| 1 | 4205 | 8293 |
| 1 | 4723 | 5186 |
| 1 | 5486 | 1181 |
| 1 | 6370 | 5055 |
| 1 | 8688 | 2966 |
| 1 | 2769 | 4050 |
| 1 | 4007 | 5730 |
| 1 | 3110 | 4203 |
| 1 | 6867 | 6249 |
| 1 | 1970 | 972 |
| 1 | 2558 | 8015 |
| 1 | 4542 | 2819 |
| 1 | 2699 | 4703 |
| 1 | 5147 | 3285 |
| 1 | 6120 | 1176 |
| 1 | 8926 | 9599 |
| 1 | 7032 | 4389 |
| 1 | 1567 | 5090 |
| 1 | 2136 | 6782 |
| 1 | 9245 | 7858 |
| 1 | 281 | 3851 |
| 1 | 562 | 6636 |
| 1 | 9380 | 6108 |
| 1 | 6384 | 2064 |
| 1 | 2588 | 7360 |
| 1 | 608 | 2694 |
| 1 | 4381 | 1114 |
| 1 | 8007 | 8705 |
| 1 | 8575 | 7547 |
| 1 | 653 | 5426 |
| 1 | 4509 | 3247 |
| 1 | 5648 | 3148 |
| 1 | 3822 | 7708 |
| 1 | 3323 | 5008 |
| 1 | 2110 | 262 |
| 1 | 126 | 4645 |
| 1 | 748 | 2614 |
| 1 | 574 | 5865 |
| 1 | 7474 | 2557 |
| 1 | 5251 | 6447 |
| 1 | 9457 | 8403 |
| 1 | 4177 | 6516 |
| 1 | 377 | 4133 |
| 1 | 9082 | 4768 |
| 1 | 8373 | 2185 |
| 1 | 6735 | 6204 |
| 1 | 2326 | 4138 |
| 1 | 9722 | 9224 |
| 1 | 99 | 6355 |
| 1 | 8594 | 8759 |
| 1 | 8219 | 4325 |
| 1 | 3526 | 3178 |
| 1 | 3901 | 4095 |
| 1 | 8680 | 316 |
| 1 | 9272 | 485 |
| 1 | 9586 | 5154 |
| 1 | 4231 | 769 |
| 1 | 5848 | 7665 |
| 1 | 2890 | 5503 |
| 1 | 2084 | 4929 |
| 1 | 6486 | 7456 |
| 1 | 8107 | 5634 |
| 1 | 9061 | 6580 |
| 1 | 8921 | 4001 |
| 1 | 3084 | 4866 |
| 1 | 2609 | 5431 |
| 1 | 4384 | 6345 |
| 1 | 8789 | 8883 |
| 1 | 7722 | 7284 |
| 1 | 3090 | 7592 |
| 1 | 326 | 5951 |
| 1 | 9771 | 5949 |
| 1 | 4122 | 2480 |
| 1 | 9643 | 2143 |
| 1 | 5126 | 4525 |
| 1 | 1777 | 8898 |
| 1 | 1555 | 1047 |
| 1 | 321 | 9412 |
| 1 | 3304 | 476 |
| 1 | 6391 | 4491 |
| 1 | 6725 | 7250 |
| 1 | 8782 | 3207 |
| 1 | 7958 | 3061 |
| 1 | 2362 | 348 |
| 1 | 3314 | 3590 |
| 1 | 435 | 7180 |
| 1 | 2078 | 8925 |
| 1 | 3377 | 1658 |
| 1 | 3824 | 2696 |
| 1 | 3950 | 9345 |
| 1 | 128 | 629 |
| 1 | 8482 | 9182 |
| 1 | 2024 | 333 |
| 1 | 5473 | 1648 |
| 1 | 5150 | 373 |
| 1 | 212 | 6560 |
| 1 | 8055 | 461 |
| 1 | 3537 | 1358 |
| 1 | 6449 | 6135 |
| 1 | 447 | 7295 |
| 1 | 5469 | 5933 |
| 1 | 6268 | 3967 |
| 1 | 6211 | 9323 |
| 1 | 3188 | 9166 |
| 1 | 1710 | 9389 |