q=9929 t_2(9929)=499
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3981 | 8198 |
| 1 | 1615 | 2339 |
| 1 | 192 | 9147 |
| 1 | 667 | 7549 |
| 1 | 5905 | 8492 |
| 1 | 5191 | 1072 |
| 1 | 961 | 5991 |
| 1 | 1343 | 9541 |
| 1 | 1270 | 4649 |
| 1 | 4272 | 4876 |
| 1 | 984 | 9253 |
| 1 | 3529 | 1256 |
| 1 | 4314 | 3265 |
| 1 | 6902 | 9024 |
| 1 | 535 | 4280 |
| 1 | 3387 | 3699 |
| 1 | 5007 | 4442 |
| 1 | 1882 | 8284 |
| 1 | 3833 | 5085 |
| 1 | 7362 | 4687 |
| 1 | 6389 | 9465 |
| 1 | 3699 | 7079 |
| 1 | 376 | 5 |
| 1 | 6929 | 427 |
| 1 | 8176 | 2240 |
| 1 | 3890 | 2356 |
| 1 | 7115 | 1197 |
| 1 | 3999 | 8244 |
| 1 | 5807 | 8172 |
| 1 | 8230 | 3554 |
| 1 | 3283 | 8011 |
| 1 | 2332 | 6460 |
| 1 | 340 | 2264 |
| 1 | 4810 | 8355 |
| 1 | 4859 | 7008 |
| 1 | 5699 | 4609 |
| 1 | 5518 | 9306 |
| 1 | 8660 | 6486 |
| 1 | 125 | 6904 |
| 1 | 8124 | 6361 |
| 1 | 3327 | 8291 |
| 1 | 6836 | 6910 |
| 1 | 4404 | 5182 |
| 1 | 5064 | 1978 |
| 1 | 6709 | 274 |
| 1 | 1065 | 8118 |
| 1 | 829 | 3032 |
| 1 | 3895 | 6174 |
| 1 | 4817 | 6744 |
| 1 | 259 | 3936 |
| 1 | 344 | 9484 |
| 1 | 1107 | 2998 |
| 1 | 2336 | 1841 |
| 1 | 6493 | 2649 |
| 1 | 3901 | 5825 |
| 1 | 6774 | 5165 |
| 1 | 2595 | 3739 |
| 1 | 4354 | 4079 |
| 1 | 5927 | 2126 |
| 1 | 4225 | 5890 |
| 1 | 4121 | 4060 |
| 1 | 6101 | 1264 |
| 1 | 41 | 9043 |
| 1 | 1867 | 2564 |
| 1 | 2125 | 9180 |
| 1 | 7177 | 3223 |
| 1 | 5303 | 448 |
| 1 | 4559 | 5769 |
| 1 | 6263 | 920 |
| 1 | 2109 | 7677 |
| 1 | 164 | 4007 |
| 1 | 5554 | 759 |
| 1 | 9381 | 11 |
| 1 | 8148 | 7557 |
| 1 | 879 | 942 |
| 1 | 7683 | 9398 |
| 1 | 7426 | 490 |
| 1 | 5009 | 944 |
| 1 | 635 | 5096 |
| 1 | 1172 | 3301 |
| 1 | 1758 | 3965 |
| 1 | 4322 | 4543 |
| 1 | 87 | 2365 |
| 1 | 8144 | 1465 |
| 1 | 641 | 738 |
| 1 | 1904 | 3195 |
| 1 | 1402 | 2573 |
| 1 | 5254 | 6498 |
| 1 | 8610 | 3989 |
| 1 | 5924 | 1012 |
| 1 | 8481 | 56 |
| 1 | 8152 | 796 |
| 1 | 2203 | 3611 |
| 1 | 1796 | 7517 |
| 1 | 3930 | 543 |
| 1 | 7088 | 571 |
| 1 | 2313 | 435 |
| 1 | 638 | 5215 |
| 1 | 658 | 5292 |
| 1 | 1030 | 3287 |
| 1 | 7160 | 675 |
| 1 | 652 | 414 |
| 1 | 35 | 7034 |
| 1 | 6711 | 6120 |
| 1 | 3249 | 4831 |
| 1 | 6643 | 8595 |
| 1 | 6202 | 3072 |
| 1 | 6547 | 4708 |
| 1 | 1970 | 611 |
| 1 | 4034 | 6745 |
| 1 | 3243 | 2267 |
| 1 | 904 | 9504 |
| 1 | 5171 | 7384 |
| 1 | 2175 | 405 |
| 1 | 4829 | 6245 |
| 1 | 5660 | 309 |
| 1 | 3071 | 6489 |
| 1 | 9541 | 7083 |
| 1 | 1757 | 1983 |
| 1 | 329 | 4505 |
| 1 | 7187 | 4095 |
| 1 | 685 | 8873 |
| 1 | 7780 | 4211 |
| 1 | 4215 | 1292 |
| 1 | 1415 | 637 |
| 1 | 8588 | 3021 |
| 1 | 7485 | 5257 |
| 1 | 1199 | 7151 |
| 1 | 4573 | 7021 |
| 1 | 1154 | 1091 |
| 1 | 4421 | 6158 |
| 1 | 7252 | 1315 |
| 1 | 5347 | 4045 |
| 1 | 8536 | 969 |
| 1 | 1116 | 3024 |
| 1 | 2614 | 9156 |
| 1 | 8182 | 6710 |
| 1 | 4705 | 2752 |
| 1 | 930 | 7130 |
| 1 | 1599 | 8031 |
| 1 | 7092 | 1119 |
| 1 | 1720 | 7316 |
| 1 | 5120 | 9001 |
| 1 | 2272 | 5314 |
| 1 | 552 | 503 |
| 1 | 2750 | 2383 |
| 1 | 2287 | 415 |
| 1 | 2012 | 8051 |
| 1 | 2972 | 6580 |
| 1 | 4192 | 5368 |
| 1 | 227 | 8865 |
| 1 | 3319 | 9709 |
| 1 | 7248 | 5391 |
| 1 | 5542 | 6212 |
| 1 | 8058 | 5811 |
| 1 | 1812 | 1329 |
| 1 | 7170 | 2743 |
| 1 | 99 | 994 |
| 1 | 8241 | 4491 |
| 1 | 3041 | 5116 |
| 1 | 7945 | 3896 |
| 1 | 338 | 8082 |
| 1 | 3642 | 4803 |
| 1 | 969 | 8576 |
| 1 | 1384 | 8946 |
| 1 | 3433 | 8757 |
| 1 | 2580 | 2694 |
| 1 | 3920 | 2490 |
| 1 | 5024 | 8612 |
| 1 | 4738 | 4693 |
| 1 | 172 | 8314 |
| 1 | 1477 | 8821 |
| 1 | 9741 | 569 |
| 1 | 4978 | 3667 |
| 1 | 7562 | 1378 |
| 1 | 1634 | 7178 |
| 1 | 6147 | 9678 |
| 1 | 2361 | 9033 |
| 1 | 6587 | 1275 |
| 1 | 1078 | 9629 |
| 1 | 1683 | 5389 |
| 1 | 4007 | 5068 |
| 1 | 5911 | 3474 |
| 1 | 8955 | 844 |
| 1 | 6942 | 2203 |
| 1 | 6685 | 7285 |
| 1 | 5205 | 6550 |
| 1 | 2841 | 2439 |
| 1 | 8409 | 1736 |
| 1 | 145 | 2925 |
| 1 | 4729 | 7320 |
| 1 | 8040 | 8310 |
| 1 | 3086 | 198 |
| 1 | 3679 | 6889 |
| 1 | 1093 | 3209 |
| 1 | 1048 | 31 |
| 1 | 1394 | 1619 |
| 1 | 1411 | 7799 |
| 1 | 3672 | 9553 |
| 1 | 3264 | 2343 |
| 1 | 7533 | 3999 |
| 1 | 1018 | 226 |
| 1 | 7593 | 1404 |
| 1 | 2796 | 4123 |
| 1 | 6978 | 3449 |
| 1 | 1144 | 1721 |
| 1 | 6558 | 6942 |
| 1 | 4160 | 7869 |
| 1 | 7639 | 2333 |
| 1 | 4379 | 8963 |
| 1 | 9528 | 1228 |
| 1 | 5465 | 4990 |
| 1 | 8978 | 693 |
| 1 | 9583 | 6584 |
| 1 | 2740 | 5461 |
| 1 | 4919 | 9730 |
| 1 | 2123 | 9650 |
| 1 | 8398 | 9191 |
| 1 | 3000 | 8927 |
| 1 | 8927 | 7636 |
| 1 | 4353 | 6350 |
| 1 | 5859 | 9838 |
| 1 | 842 | 1279 |
| 1 | 6169 | 380 |
| 1 | 209 | 241 |
| 1 | 7878 | 5307 |
| 1 | 3174 | 6875 |
| 1 | 2760 | 269 |
| 1 | 4306 | 9268 |
| 1 | 4684 | 6525 |
| 1 | 482 | 5731 |
| 1 | 762 | 9588 |
| 1 | 7009 | 6251 |
| 1 | 6352 | 8483 |
| 1 | 6926 | 2663 |
| 1 | 3639 | 6075 |
| 1 | 6072 | 1963 |
| 1 | 7727 | 2432 |
| 1 | 8761 | 334 |
| 1 | 5165 | 3968 |
| 1 | 7387 | 2524 |
| 1 | 1772 | 8565 |
| 1 | 1695 | 8196 |
| 1 | 7857 | 9828 |
| 1 | 4949 | 9260 |
| 1 | 4210 | 5397 |
| 1 | 6992 | 76 |
| 1 | 7291 | 6058 |
| 1 | 4305 | 3270 |
| 1 | 6009 | 8614 |
| 1 | 1984 | 4913 |
| 1 | 5987 | 7490 |
| 1 | 2785 | 9274 |
| 1 | 190 | 3051 |
| 1 | 6717 | 4643 |
| 1 | 9515 | 3839 |
| 1 | 4183 | 7850 |
| 1 | 1532 | 2208 |
| 1 | 4836 | 883 |
| 1 | 5530 | 1124 |
| 1 | 1914 | 4804 |
| 1 | 7283 | 2751 |
| 1 | 2129 | 4934 |
| 1 | 3823 | 7209 |
| 1 | 549 | 2353 |
| 1 | 8836 | 7892 |
| 1 | 3372 | 5665 |
| 1 | 1640 | 3322 |
| 1 | 7829 | 8343 |
| 1 | 7592 | 9665 |
| 1 | 3925 | 8705 |
| 1 | 7469 | 6619 |
| 1 | 2395 | 9523 |
| 1 | 2515 | 26 |
| 1 | 9632 | 9907 |
| 1 | 8233 | 152 |
| 1 | 4096 | 2883 |
| 1 | 2270 | 1490 |
| 1 | 3608 | 4118 |
| 1 | 9216 | 3792 |
| 1 | 7304 | 285 |
| 1 | 2936 | 6540 |
| 1 | 7039 | 9531 |
| 1 | 3288 | 192 |
| 1 | 5960 | 8003 |
| 1 | 9709 | 8992 |
| 1 | 4883 | 3359 |
| 1 | 4026 | 3912 |
| 1 | 3144 | 5020 |
| 1 | 7434 | 7820 |
| 1 | 6869 | 497 |
| 1 | 4097 | 689 |
| 1 | 4941 | 6716 |
| 1 | 7184 | 1550 |
| 1 | 3696 | 6815 |
| 1 | 567 | 3105 |
| 1 | 5168 | 9023 |
| 1 | 1510 | 1827 |
| 1 | 2320 | 7203 |
| 1 | 9408 | 5035 |
| 1 | 9598 | 4996 |
| 1 | 497 | 5573 |
| 1 | 8489 | 9620 |
| 1 | 7784 | 3948 |
| 1 | 8911 | 6750 |
| 1 | 1347 | 4583 |
| 1 | 7006 | 1059 |
| 1 | 7826 | 4188 |
| 1 | 7884 | 6724 |
| 1 | 9784 | 777 |
| 1 | 8639 | 7275 |
| 1 | 5950 | 3676 |
| 1 | 2365 | 6825 |
| 1 | 5841 | 5540 |
| 1 | 7957 | 1875 |
| 1 | 6560 | 9451 |
| 1 | 1733 | 9636 |
| 1 | 777 | 8893 |
| 1 | 4339 | 2188 |
| 1 | 1142 | 1890 |
| 1 | 6139 | 7333 |
| 1 | 3479 | 4695 |
| 1 | 6476 | 7686 |
| 1 | 2307 | 1986 |
| 1 | 1548 | 9166 |
| 1 | 400 | 8455 |
| 1 | 7616 | 890 |
| 1 | 7759 | 1343 |
| 1 | 9469 | 7514 |
| 1 | 8534 | 8171 |
| 1 | 1117 | 1796 |
| 1 | 6577 | 9886 |
| 1 | 5018 | 7312 |
| 1 | 8478 | 2929 |
| 1 | 6430 | 8704 |
| 1 | 4397 | 1414 |
| 1 | 9184 | 9075 |
| 1 | 4108 | 1719 |
| 1 | 1061 | 6249 |
| 1 | 8348 | 9335 |
| 1 | 3065 | 8611 |
| 1 | 8070 | 9293 |
| 1 | 7820 | 6351 |
| 1 | 5211 | 9666 |
| 1 | 5595 | 1171 |
| 1 | 4478 | 439 |
| 1 | 1198 | 5034 |
| 1 | 8030 | 8826 |
| 1 | 6210 | 5914 |
| 1 | 1875 | 8451 |
| 1 | 2159 | 8429 |
| 1 | 2644 | 5493 |
| 1 | 6827 | 4731 |
| 1 | 1344 | 6541 |
| 1 | 3812 | 4772 |
| 1 | 4710 | 5201 |
| 1 | 1015 | 8280 |
| 1 | 4621 | 1658 |
| 1 | 4086 | 7054 |
| 1 | 7159 | 4800 |
| 1 | 978 | 4624 |
| 1 | 1755 | 1561 |
| 1 | 869 | 7540 |
| 1 | 4291 | 6606 |
| 1 | 1209 | 6336 |
| 1 | 1566 | 5912 |
| 1 | 3 | 5854 |
| 1 | 2257 | 3053 |
| 1 | 6368 | 9567 |
| 1 | 8897 | 8137 |
| 1 | 7051 | 9506 |
| 1 | 5386 | 5678 |
| 1 | 7305 | 8731 |
| 1 | 2406 | 5319 |
| 1 | 8205 | 4291 |
| 1 | 2298 | 2231 |
| 1 | 9740 | 1559 |
| 1 | 4178 | 3271 |
| 1 | 7158 | 2263 |
| 1 | 152 | 2932 |
| 1 | 2363 | 6311 |
| 1 | 6672 | 1761 |
| 1 | 9767 | 4345 |
| 1 | 3449 | 1178 |
| 1 | 9067 | 2344 |
| 1 | 8735 | 4817 |
| 1 | 686 | 5008 |
| 1 | 405 | 8472 |
| 1 | 9507 | 7988 |
| 1 | 498 | 7939 |
| 1 | 9683 | 4355 |
| 1 | 3312 | 3166 |
| 1 | 4050 | 7774 |
| 1 | 5229 | 9891 |
| 1 | 5126 | 536 |
| 1 | 2977 | 2285 |
| 1 | 8485 | 4740 |
| 1 | 3612 | 6968 |
| 1 | 3333 | 5130 |
| 1 | 3424 | 432 |
| 1 | 9765 | 1266 |
| 1 | 5453 | 1168 |
| 1 | 1310 | 3504 |
| 1 | 8641 | 3144 |
| 1 | 3984 | 6814 |
| 1 | 3673 | 2279 |
| 1 | 864 | 1387 |
| 1 | 8055 | 4145 |
| 1 | 303 | 6515 |
| 1 | 1204 | 1011 |
| 1 | 7261 | 701 |
| 1 | 3858 | 2643 |
| 1 | 9075 | 4807 |
| 1 | 5354 | 6287 |
| 1 | 1261 | 8066 |
| 1 | 6951 | 1538 |
| 1 | 187 | 4326 |
| 1 | 1151 | 8631 |
| 1 | 5880 | 8009 |
| 1 | 7144 | 6147 |
| 1 | 8486 | 7873 |
| 1 | 4980 | 8948 |
| 1 | 8258 | 61 |
| 1 | 6852 | 3252 |
| 1 | 9205 | 2292 |
| 1 | 7940 | 2375 |
| 1 | 7685 | 7485 |
| 1 | 6438 | 7107 |
| 1 | 6871 | 8338 |
| 1 | 4109 | 4012 |
| 1 | 4929 | 860 |
| 1 | 4333 | 8988 |
| 1 | 7863 | 7842 |
| 1 | 8522 | 3832 |
| 1 | 9247 | 1756 |
| 1 | 6080 | 6432 |
| 1 | 856 | 9675 |
| 1 | 5785 | 9037 |
| 1 | 3272 | 3897 |
| 1 | 597 | 2300 |
| 1 | 2457 | 1229 |
| 1 | 1524 | 3586 |
| 1 | 9265 | 4179 |
| 1 | 9785 | 5103 |
| 1 | 6842 | 4191 |
| 1 | 8270 | 2147 |
| 1 | 3882 | 9090 |
| 1 | 2865 | 9662 |
| 1 | 9307 | 8253 |
| 1 | 1726 | 7311 |
| 1 | 6120 | 2157 |
| 1 | 174 | 9759 |
| 1 | 8985 | 4734 |
| 1 | 1012 | 1617 |
| 1 | 8250 | 2495 |
| 1 | 1267 | 4717 |
| 1 | 2210 | 2280 |
| 1 | 9176 | 1196 |
| 1 | 4947 | 4857 |
| 1 | 8813 | 5453 |
| 1 | 4730 | 9112 |
| 1 | 441 | 7885 |
| 1 | 6477 | 3179 |
| 1 | 280 | 5947 |
| 1 | 6472 | 7733 |
| 1 | 8307 | 6331 |
| 1 | 7349 | 149 |
| 1 | 3827 | 8646 |
| 1 | 2667 | 4720 |
| 1 | 6381 | 2255 |
| 1 | 9645 | 4556 |
| 1 | 3835 | 8523 |
| 1 | 4367 | 9520 |
| 1 | 130 | 2458 |
| 1 | 5610 | 4685 |
| 1 | 2910 | 9835 |
| 1 | 5179 | 7533 |
| 1 | 6131 | 1246 |
| 1 | 7970 | 3545 |
| 1 | 6407 | 3467 |
| 1 | 982 | 7966 |
| 1 | 1580 | 7844 |
| 1 | 6266 | 3384 |
| 1 | 9823 | 4290 |
| 1 | 644 | 776 |
| 1 | 6096 | 9110 |
| 1 | 196 | 3216 |
| 1 | 6434 | 99 |
| 1 | 8391 | 1419 |
| 1 | 8937 | 4798 |
| 1 | 5366 | 9386 |
| 1 | 186 | 5736 |
| 1 | 6156 | 1445 |
| 1 | 3781 | 4839 |
| 1 | 7662 | 7882 |