q=9949 t_2(9949)=500
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 1611 | 7454 |
| 1 | 1408 | 822 |
| 1 | 2096 | 4817 |
| 1 | 3937 | 3242 |
| 1 | 6204 | 6968 |
| 1 | 7717 | 7662 |
| 1 | 6943 | 4025 |
| 1 | 2706 | 2275 |
| 1 | 1919 | 4899 |
| 1 | 5336 | 7801 |
| 1 | 315 | 2557 |
| 1 | 5316 | 1983 |
| 1 | 5174 | 2861 |
| 1 | 475 | 6179 |
| 1 | 2719 | 2419 |
| 1 | 6978 | 7903 |
| 1 | 4098 | 3108 |
| 1 | 7994 | 6038 |
| 1 | 7111 | 7502 |
| 1 | 3804 | 7282 |
| 1 | 6586 | 6203 |
| 1 | 2924 | 8282 |
| 1 | 2061 | 7977 |
| 1 | 6513 | 5477 |
| 1 | 3391 | 9698 |
| 1 | 1412 | 2585 |
| 1 | 3842 | 9627 |
| 1 | 3121 | 7711 |
| 1 | 3198 | 5193 |
| 1 | 5664 | 5168 |
| 1 | 5034 | 2247 |
| 1 | 7312 | 3090 |
| 1 | 5534 | 3763 |
| 1 | 5361 | 2362 |
| 1 | 7860 | 4298 |
| 1 | 2516 | 750 |
| 1 | 5973 | 6772 |
| 1 | 7352 | 841 |
| 1 | 425 | 2760 |
| 1 | 2185 | 9054 |
| 1 | 7564 | 7326 |
| 1 | 146 | 6318 |
| 1 | 7572 | 5235 |
| 1 | 2422 | 9231 |
| 1 | 3604 | 8155 |
| 1 | 7832 | 8128 |
| 1 | 42 | 9948 |
| 1 | 4482 | 5627 |
| 1 | 1847 | 1835 |
| 1 | 1627 | 395 |
| 1 | 4647 | 2 |
| 1 | 6697 | 4370 |
| 1 | 7796 | 8573 |
| 1 | 1889 | 7387 |
| 1 | 3478 | 3149 |
| 1 | 1199 | 1364 |
| 1 | 9011 | 68 |
| 1 | 5392 | 255 |
| 1 | 2920 | 4762 |
| 1 | 6273 | 8769 |
| 1 | 4119 | 7475 |
| 1 | 1031 | 1138 |
| 1 | 9657 | 5101 |
| 1 | 2394 | 8136 |
| 1 | 9080 | 4056 |
| 1 | 6413 | 6623 |
| 1 | 239 | 8431 |
| 1 | 3451 | 3321 |
| 1 | 9571 | 1711 |
| 1 | 4525 | 8405 |
| 1 | 7632 | 7202 |
| 1 | 8472 | 2476 |
| 1 | 6714 | 2869 |
| 1 | 9462 | 3037 |
| 1 | 7139 | 5310 |
| 1 | 6516 | 4112 |
| 1 | 1817 | 3897 |
| 1 | 3645 | 6192 |
| 1 | 5681 | 57 |
| 1 | 710 | 4639 |
| 1 | 2637 | 4835 |
| 1 | 657 | 2277 |
| 1 | 3924 | 6040 |
| 1 | 5802 | 405 |
| 1 | 4528 | 8220 |
| 1 | 9889 | 9502 |
| 1 | 1189 | 7262 |
| 1 | 716 | 6331 |
| 1 | 3371 | 7215 |
| 1 | 5992 | 8640 |
| 1 | 6545 | 5653 |
| 1 | 6990 | 6670 |
| 1 | 5231 | 7154 |
| 1 | 1114 | 2197 |
| 1 | 5867 | 7174 |
| 1 | 4832 | 5080 |
| 1 | 739 | 6998 |
| 1 | 2837 | 6296 |
| 1 | 1133 | 6952 |
| 1 | 2111 | 8378 |
| 1 | 2143 | 1758 |
| 1 | 6440 | 5015 |
| 1 | 2787 | 5469 |
| 1 | 7661 | 1225 |
| 1 | 3399 | 8020 |
| 1 | 663 | 5694 |
| 1 | 1523 | 5166 |
| 1 | 539 | 3756 |
| 1 | 9219 | 2607 |
| 1 | 6435 | 5507 |
| 1 | 183 | 5492 |
| 1 | 7392 | 9599 |
| 1 | 4086 | 8553 |
| 1 | 5092 | 5508 |
| 1 | 5196 | 9733 |
| 1 | 9183 | 7867 |
| 1 | 1497 | 7218 |
| 1 | 2831 | 1556 |
| 1 | 3966 | 2912 |
| 1 | 1232 | 8658 |
| 1 | 396 | 8697 |
| 1 | 96 | 4388 |
| 1 | 8953 | 2995 |
| 1 | 6081 | 8529 |
| 1 | 1059 | 6802 |
| 1 | 8289 | 5206 |
| 1 | 177 | 3577 |
| 1 | 3392 | 3493 |
| 1 | 4387 | 9929 |
| 1 | 3373 | 1672 |
| 1 | 2299 | 1631 |
| 1 | 481 | 8939 |
| 1 | 7361 | 6093 |
| 1 | 5594 | 4821 |
| 1 | 1836 | 2984 |
| 1 | 8688 | 6792 |
| 1 | 9779 | 2749 |
| 1 | 1535 | 9588 |
| 1 | 4954 | 4522 |
| 1 | 585 | 6080 |
| 1 | 2188 | 5834 |
| 1 | 2959 | 5692 |
| 1 | 3646 | 7668 |
| 1 | 7175 | 1069 |
| 1 | 9198 | 6006 |
| 1 | 4986 | 1276 |
| 1 | 653 | 3095 |
| 1 | 2816 | 8960 |
| 1 | 1630 | 6892 |
| 1 | 5985 | 9765 |
| 1 | 4646 | 5465 |
| 1 | 6454 | 6113 |
| 1 | 4378 | 1411 |
| 1 | 2043 | 9574 |
| 1 | 5977 | 1489 |
| 1 | 8167 | 1602 |
| 1 | 1373 | 1132 |
| 1 | 1703 | 9534 |
| 1 | 5268 | 6724 |
| 1 | 5512 | 4497 |
| 1 | 468 | 9742 |
| 1 | 4536 | 1681 |
| 1 | 2247 | 6948 |
| 1 | 6529 | 4387 |
| 1 | 113 | 4161 |
| 1 | 5722 | 189 |
| 1 | 669 | 41 |
| 1 | 5009 | 4844 |
| 1 | 5436 | 6300 |
| 1 | 3935 | 8747 |
| 1 | 9868 | 1951 |
| 1 | 5352 | 7418 |
| 1 | 261 | 4674 |
| 1 | 6436 | 2187 |
| 1 | 2178 | 5376 |
| 1 | 9046 | 6056 |
| 1 | 3216 | 3055 |
| 1 | 5058 | 273 |
| 1 | 622 | 6195 |
| 1 | 8019 | 810 |
| 1 | 5328 | 2131 |
| 1 | 5697 | 1140 |
| 1 | 4850 | 1961 |
| 1 | 4454 | 8733 |
| 1 | 2524 | 8084 |
| 1 | 6058 | 8362 |
| 1 | 6380 | 3365 |
| 1 | 5348 | 2201 |
| 1 | 2847 | 8245 |
| 1 | 6211 | 2726 |
| 1 | 8109 | 7694 |
| 1 | 4133 | 3614 |
| 1 | 7143 | 3814 |
| 1 | 4944 | 7101 |
| 1 | 6221 | 4942 |
| 1 | 3298 | 1588 |
| 1 | 9406 | 579 |
| 1 | 9371 | 8615 |
| 1 | 2404 | 8164 |
| 1 | 3095 | 7445 |
| 1 | 9238 | 6406 |
| 1 | 5062 | 2649 |
| 1 | 7250 | 2891 |
| 1 | 6594 | 6201 |
| 1 | 7558 | 7465 |
| 1 | 397 | 2901 |
| 1 | 5592 | 4326 |
| 1 | 2541 | 4590 |
| 1 | 9882 | 8237 |
| 1 | 1714 | 8719 |
| 1 | 9305 | 3443 |
| 1 | 8573 | 3769 |
| 1 | 2616 | 6899 |
| 1 | 1989 | 7941 |
| 1 | 3569 | 5704 |
| 1 | 6914 | 3986 |
| 1 | 434 | 6433 |
| 1 | 9626 | 838 |
| 1 | 4093 | 2171 |
| 1 | 8322 | 4158 |
| 1 | 363 | 9930 |
| 1 | 9917 | 4584 |
| 1 | 3100 | 8387 |
| 1 | 6996 | 5938 |
| 1 | 9296 | 9227 |
| 1 | 731 | 4594 |
| 1 | 40 | 9824 |
| 1 | 3177 | 1075 |
| 1 | 5331 | 7010 |
| 1 | 9474 | 6753 |
| 1 | 7643 | 1682 |
| 1 | 128 | 1153 |
| 1 | 847 | 3173 |
| 1 | 6448 | 2698 |
| 1 | 8978 | 1055 |
| 1 | 8370 | 2439 |
| 1 | 6355 | 6824 |
| 1 | 3176 | 6810 |
| 1 | 4070 | 7969 |
| 1 | 9533 | 3516 |
| 1 | 1671 | 2959 |
| 1 | 7682 | 6733 |
| 1 | 4608 | 3798 |
| 1 | 6471 | 3168 |
| 1 | 1241 | 1332 |
| 1 | 4129 | 9147 |
| 1 | 8217 | 7487 |
| 1 | 7809 | 7567 |
| 1 | 4268 | 19 |
| 1 | 9781 | 9614 |
| 1 | 9541 | 7093 |
| 1 | 282 | 9724 |
| 1 | 4877 | 561 |
| 1 | 5080 | 3644 |
| 1 | 8870 | 8095 |
| 1 | 1054 | 2482 |
| 1 | 334 | 4428 |
| 1 | 8157 | 7786 |
| 1 | 7615 | 2192 |
| 1 | 8832 | 63 |
| 1 | 5600 | 7406 |
| 1 | 1932 | 8591 |
| 1 | 8771 | 4198 |
| 1 | 9112 | 1497 |
| 1 | 7026 | 7983 |
| 1 | 2767 | 4240 |
| 1 | 9154 | 7644 |
| 1 | 4970 | 9138 |
| 1 | 5536 | 5932 |
| 1 | 3917 | 3714 |
| 1 | 477 | 2097 |
| 1 | 7323 | 1622 |
| 1 | 7937 | 5768 |
| 1 | 1229 | 7517 |
| 1 | 3244 | 8551 |
| 1 | 1655 | 2508 |
| 1 | 7554 | 271 |
| 1 | 8614 | 1282 |
| 1 | 2960 | 3158 |
| 1 | 5693 | 6076 |
| 1 | 9421 | 7087 |
| 1 | 4402 | 9507 |
| 1 | 7073 | 9128 |
| 1 | 2151 | 1980 |
| 1 | 2953 | 3757 |
| 1 | 4333 | 7954 |
| 1 | 5110 | 5681 |
| 1 | 6035 | 1298 |
| 1 | 3423 | 3356 |
| 1 | 2209 | 5479 |
| 1 | 8670 | 5261 |
| 1 | 5059 | 3197 |
| 1 | 4743 | 7366 |
| 1 | 8094 | 2052 |
| 1 | 1231 | 7704 |
| 1 | 9752 | 2417 |
| 1 | 6350 | 1391 |
| 1 | 1325 | 6956 |
| 1 | 5267 | 5278 |
| 1 | 3914 | 9425 |
| 1 | 189 | 8964 |
| 1 | 7679 | 8911 |
| 1 | 8797 | 5386 |
| 1 | 2980 | 7158 |
| 1 | 3720 | 5861 |
| 1 | 4973 | 5862 |
| 1 | 3575 | 6638 |
| 1 | 6199 | 6581 |
| 1 | 2216 | 943 |
| 1 | 6811 | 7091 |
| 1 | 7619 | 2462 |
| 1 | 5648 | 8296 |
| 1 | 2811 | 5757 |
| 1 | 2844 | 2422 |
| 1 | 1898 | 5915 |
| 1 | 4009 | 3692 |
| 1 | 293 | 5044 |
| 1 | 1554 | 8091 |
| 1 | 2931 | 7653 |
| 1 | 932 | 909 |
| 1 | 6551 | 1003 |
| 1 | 1382 | 3121 |
| 1 | 294 | 4725 |
| 1 | 2873 | 8799 |
| 1 | 8077 | 5891 |
| 1 | 7552 | 8203 |
| 1 | 9588 | 7265 |
| 1 | 3282 | 8670 |
| 1 | 3096 | 4468 |
| 1 | 4800 | 4277 |
| 1 | 8119 | 1973 |
| 1 | 2944 | 1167 |
| 1 | 4561 | 8051 |
| 1 | 4314 | 1457 |
| 1 | 9544 | 7805 |
| 1 | 5199 | 3924 |
| 1 | 1595 | 8870 |
| 1 | 5022 | 1179 |
| 1 | 4361 | 3876 |
| 1 | 9173 | 5943 |
| 1 | 610 | 6205 |
| 1 | 8664 | 5966 |
| 1 | 9407 | 8824 |
| 1 | 9192 | 3789 |
| 1 | 5443 | 8324 |
| 1 | 576 | 8899 |
| 1 | 2561 | 3131 |
| 1 | 7246 | 8446 |
| 1 | 5458 | 402 |
| 1 | 6270 | 611 |
| 1 | 9032 | 6449 |
| 1 | 3235 | 5242 |
| 1 | 9426 | 863 |
| 1 | 4971 | 2781 |
| 1 | 2222 | 8535 |
| 1 | 8817 | 2836 |
| 1 | 1110 | 752 |
| 1 | 8836 | 8926 |
| 1 | 2359 | 7973 |
| 1 | 7571 | 3707 |
| 1 | 7180 | 6307 |
| 1 | 6451 | 2326 |
| 1 | 6549 | 7104 |
| 1 | 2097 | 7299 |
| 1 | 5421 | 5956 |
| 1 | 775 | 5804 |
| 1 | 157 | 4239 |
| 1 | 2462 | 1689 |
| 1 | 2278 | 4866 |
| 1 | 3304 | 7335 |
| 1 | 9848 | 2478 |
| 1 | 2784 | 8428 |
| 1 | 8304 | 9417 |
| 1 | 4336 | 7032 |
| 1 | 1518 | 7271 |
| 1 | 3653 | 1312 |
| 1 | 7833 | 4874 |
| 1 | 8574 | 5568 |
| 1 | 5280 | 1673 |
| 1 | 215 | 3982 |
| 1 | 4410 | 4973 |
| 1 | 1608 | 998 |
| 1 | 7765 | 7767 |
| 1 | 7917 | 7308 |
| 1 | 8530 | 6219 |
| 1 | 430 | 7873 |
| 1 | 4738 | 8502 |
| 1 | 3430 | 7934 |
| 1 | 2889 | 3202 |
| 1 | 7072 | 4657 |
| 1 | 9115 | 6303 |
| 1 | 7535 | 1412 |
| 1 | 1233 | 911 |
| 1 | 4395 | 3369 |
| 1 | 8451 | 2150 |
| 1 | 3602 | 9892 |
| 1 | 286 | 5793 |
| 1 | 5522 | 302 |
| 1 | 5466 | 9458 |
| 1 | 6086 | 2443 |
| 1 | 1805 | 43 |
| 1 | 1193 | 8810 |
| 1 | 4134 | 4081 |
| 1 | 2872 | 3996 |
| 1 | 450 | 782 |
| 1 | 7640 | 6255 |
| 1 | 3349 | 367 |
| 1 | 8107 | 4726 |
| 1 | 8648 | 4460 |
| 1 | 7452 | 5136 |
| 1 | 7389 | 7111 |
| 1 | 3159 | 8557 |
| 1 | 6717 | 9136 |
| 1 | 6105 | 12 |
| 1 | 1526 | 6207 |
| 1 | 3742 | 7273 |
| 1 | 3983 | 252 |
| 1 | 1132 | 1373 |
| 1 | 3941 | 7768 |
| 1 | 1548 | 9295 |
| 1 | 242 | 5948 |
| 1 | 9567 | 699 |
| 1 | 8118 | 2537 |
| 1 | 3798 | 6218 |
| 1 | 1811 | 2288 |
| 1 | 1409 | 1548 |
| 1 | 4332 | 7141 |
| 1 | 7192 | 6813 |
| 1 | 4068 | 1610 |
| 1 | 4451 | 8061 |
| 1 | 1084 | 2108 |
| 1 | 9315 | 9210 |
| 1 | 8206 | 5585 |
| 1 | 5908 | 2851 |
| 1 | 1886 | 4903 |
| 1 | 9676 | 8668 |
| 1 | 7319 | 3725 |
| 1 | 5168 | 2286 |
| 1 | 526 | 6981 |
| 1 | 8580 | 6980 |
| 1 | 4693 | 1897 |
| 1 | 3806 | 7532 |
| 1 | 836 | 7561 |
| 1 | 9477 | 8679 |
| 1 | 5709 | 9632 |
| 1 | 6423 | 3487 |
| 1 | 7019 | 8236 |
| 1 | 1650 | 3144 |
| 1 | 7364 | 6034 |
| 1 | 8005 | 1565 |
| 1 | 8649 | 9496 |
| 1 | 6194 | 9033 |
| 1 | 7968 | 4862 |
| 1 | 4514 | 1425 |
| 1 | 8010 | 2739 |
| 1 | 6260 | 6549 |
| 1 | 7702 | 4291 |
| 1 | 9372 | 1852 |
| 1 | 1167 | 4495 |
| 1 | 6525 | 4709 |
| 1 | 3127 | 2435 |
| 1 | 860 | 4276 |
| 1 | 4208 | 2487 |
| 1 | 538 | 1009 |
| 1 | 7445 | 8520 |
| 1 | 139 | 1321 |
| 1 | 6226 | 2468 |
| 1 | 14 | 5203 |
| 1 | 6776 | 5818 |
| 1 | 21 | 9752 |
| 1 | 5035 | 9100 |
| 1 | 6608 | 9922 |
| 1 | 329 | 9413 |
| 1 | 651 | 1722 |
| 1 | 5487 | 7952 |
| 1 | 56 | 2837 |
| 1 | 5568 | 6701 |
| 1 | 2781 | 702 |
| 1 | 6457 | 1263 |
| 1 | 3639 | 9806 |
| 1 | 8417 | 4867 |
| 1 | 3058 | 6668 |
| 1 | 3314 | 8935 |
| 1 | 9532 | 7411 |
| 1 | 3859 | 3291 |
| 1 | 4811 | 328 |
| 1 | 437 | 4094 |
| 1 | 3647 | 7871 |
| 1 | 4991 | 5908 |
| 1 | 2656 | 5196 |
| 1 | 8801 | 5602 |
| 1 | 2042 | 7177 |
| 1 | 2770 | 3626 |
| 1 | 8501 | 9863 |
| 1 | 2254 | 9493 |
| 1 | 2158 | 7191 |