q=10939 t_2(10939)=528
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3614 | 2919 |
| 1 | 4361 | 8883 |
| 1 | 2143 | 9114 |
| 1 | 2354 | 3616 |
| 1 | 5049 | 9934 |
| 1 | 330 | 4489 |
| 1 | 6545 | 8663 |
| 1 | 2513 | 2149 |
| 1 | 755 | 336 |
| 1 | 3001 | 1799 |
| 1 | 996 | 9660 |
| 1 | 6421 | 2505 |
| 1 | 3665 | 1329 |
| 1 | 3982 | 6147 |
| 1 | 4296 | 10788 |
| 1 | 3857 | 8620 |
| 1 | 4423 | 5086 |
| 1 | 5644 | 3458 |
| 1 | 3518 | 9859 |
| 1 | 5212 | 5894 |
| 1 | 4302 | 3256 |
| 1 | 5445 | 2798 |
| 1 | 3779 | 4578 |
| 1 | 1436 | 6818 |
| 1 | 1205 | 7907 |
| 1 | 2017 | 5980 |
| 1 | 5266 | 4225 |
| 1 | 3346 | 10374 |
| 1 | 2436 | 7842 |
| 1 | 3992 | 3617 |
| 1 | 5056 | 4584 |
| 1 | 4700 | 3503 |
| 1 | 5267 | 7745 |
| 1 | 5422 | 1383 |
| 1 | 235 | 6851 |
| 1 | 4652 | 10315 |
| 1 | 1113 | 2762 |
| 1 | 7805 | 10600 |
| 1 | 2687 | 9720 |
| 1 | 4976 | 9783 |
| 1 | 7381 | 8697 |
| 1 | 3016 | 5299 |
| 1 | 7466 | 6649 |
| 1 | 2292 | 8093 |
| 1 | 6478 | 1382 |
| 1 | 6301 | 4318 |
| 1 | 3731 | 3594 |
| 1 | 7842 | 8659 |
| 1 | 1465 | 8706 |
| 1 | 7772 | 5827 |
| 1 | 3214 | 5854 |
| 1 | 807 | 4626 |
| 1 | 4360 | 6500 |
| 1 | 3118 | 4618 |
| 1 | 6497 | 6329 |
| 1 | 3766 | 3270 |
| 1 | 33 | 2306 |
| 1 | 6628 | 3843 |
| 1 | 6672 | 7130 |
| 1 | 1803 | 2689 |
| 1 | 3316 | 4198 |
| 1 | 1598 | 5879 |
| 1 | 7766 | 5834 |
| 1 | 5913 | 8112 |
| 1 | 3525 | 5858 |
| 1 | 2025 | 6986 |
| 1 | 3705 | 5490 |
| 1 | 490 | 1720 |
| 1 | 3994 | 2324 |
| 1 | 6332 | 4266 |
| 1 | 4126 | 4976 |
| 1 | 1679 | 6120 |
| 1 | 5893 | 4060 |
| 1 | 4744 | 5151 |
| 1 | 3588 | 5394 |
| 1 | 6870 | 719 |
| 1 | 6536 | 7773 |
| 1 | 8168 | 970 |
| 1 | 8877 | 636 |
| 1 | 2858 | 2298 |
| 1 | 8277 | 3953 |
| 1 | 3467 | 3867 |
| 1 | 6527 | 1355 |
| 1 | 7800 | 6785 |
| 1 | 9442 | 7100 |
| 1 | 8796 | 5936 |
| 1 | 3504 | 10642 |
| 1 | 9959 | 8458 |
| 1 | 7269 | 2615 |
| 1 | 5684 | 6535 |
| 1 | 1764 | 10479 |
| 1 | 85 | 1598 |
| 1 | 4922 | 5543 |
| 1 | 10492 | 6107 |
| 1 | 1409 | 977 |
| 1 | 10668 | 1207 |
| 1 | 6370 | 677 |
| 1 | 7166 | 1056 |
| 1 | 2686 | 3028 |
| 1 | 265 | 3496 |
| 1 | 721 | 5650 |
| 1 | 6517 | 8353 |
| 1 | 4083 | 1394 |
| 1 | 6431 | 1156 |
| 1 | 1834 | 3070 |
| 1 | 1031 | 2184 |
| 1 | 7151 | 4898 |
| 1 | 425 | 4561 |
| 1 | 419 | 10282 |
| 1 | 4240 | 8415 |
| 1 | 5566 | 6682 |
| 1 | 2055 | 2663 |
| 1 | 2871 | 1995 |
| 1 | 2489 | 10464 |
| 1 | 10388 | 4905 |
| 1 | 7617 | 2698 |
| 1 | 667 | 10686 |
| 1 | 8503 | 402 |
| 1 | 2342 | 91 |
| 1 | 847 | 1247 |
| 1 | 2231 | 9389 |
| 1 | 7719 | 706 |
| 1 | 2863 | 9653 |
| 1 | 2252 | 10874 |
| 1 | 3587 | 4908 |
| 1 | 2259 | 8651 |
| 1 | 2875 | 1695 |
| 1 | 3606 | 8689 |
| 1 | 3009 | 7581 |
| 1 | 5168 | 9202 |
| 1 | 684 | 412 |
| 1 | 10568 | 2351 |
| 1 | 1602 | 8292 |
| 1 | 5655 | 6446 |
| 1 | 8581 | 415 |
| 1 | 2011 | 1363 |
| 1 | 5044 | 9709 |
| 1 | 8802 | 5597 |
| 1 | 5823 | 2002 |
| 1 | 5718 | 1164 |
| 1 | 4307 | 7343 |
| 1 | 4706 | 6056 |
| 1 | 6024 | 6651 |
| 1 | 4786 | 4072 |
| 1 | 240 | 8713 |
| 1 | 4506 | 372 |
| 1 | 10709 | 718 |
| 1 | 784 | 5706 |
| 1 | 6323 | 9025 |
| 1 | 9362 | 1461 |
| 1 | 6434 | 1393 |
| 1 | 10789 | 4665 |
| 1 | 5461 | 6633 |
| 1 | 7720 | 1676 |
| 1 | 2558 | 6232 |
| 1 | 7464 | 8083 |
| 1 | 3269 | 4612 |
| 1 | 477 | 10231 |
| 1 | 9275 | 7 |
| 1 | 4044 | 5341 |
| 1 | 5367 | 2530 |
| 1 | 1023 | 771 |
| 1 | 6428 | 7376 |
| 1 | 8387 | 1646 |
| 1 | 4317 | 3855 |
| 1 | 830 | 642 |
| 1 | 9967 | 9400 |
| 1 | 1304 | 8725 |
| 1 | 3821 | 3809 |
| 1 | 7550 | 9340 |
| 1 | 6483 | 6638 |
| 1 | 6076 | 3495 |
| 1 | 3515 | 5155 |
| 1 | 367 | 6984 |
| 1 | 7739 | 10879 |
| 1 | 4717 | 199 |
| 1 | 10471 | 4743 |
| 1 | 6706 | 10727 |
| 1 | 6707 | 8531 |
| 1 | 3000 | 1934 |
| 1 | 4133 | 2676 |
| 1 | 5633 | 10340 |
| 1 | 4839 | 10270 |
| 1 | 2305 | 8172 |
| 1 | 5772 | 3957 |
| 1 | 1725 | 694 |
| 1 | 992 | 3349 |
| 1 | 6742 | 7628 |
| 1 | 6708 | 10713 |
| 1 | 6182 | 4332 |
| 1 | 7004 | 844 |
| 1 | 10061 | 3232 |
| 1 | 89 | 3471 |
| 1 | 2820 | 9108 |
| 1 | 833 | 8675 |
| 1 | 1467 | 763 |
| 1 | 904 | 10256 |
| 1 | 10561 | 5116 |
| 1 | 3956 | 4526 |
| 1 | 6348 | 4170 |
| 1 | 660 | 10265 |
| 1 | 607 | 3950 |
| 1 | 1308 | 10838 |
| 1 | 1263 | 9786 |
| 1 | 2368 | 3259 |
| 1 | 8846 | 6650 |
| 1 | 4655 | 4535 |
| 1 | 8724 | 3221 |
| 1 | 9413 | 9419 |
| 1 | 2554 | 2185 |
| 1 | 2914 | 10124 |
| 1 | 955 | 10111 |
| 1 | 3531 | 10759 |
| 1 | 3615 | 9902 |
| 1 | 2024 | 7904 |
| 1 | 10366 | 10151 |
| 1 | 5776 | 8412 |
| 1 | 1468 | 10198 |
| 1 | 7633 | 8497 |
| 1 | 3715 | 4874 |
| 1 | 8312 | 5468 |
| 1 | 7213 | 10885 |
| 1 | 5645 | 5817 |
| 1 | 9433 | 10021 |
| 1 | 7058 | 3521 |
| 1 | 1513 | 5682 |
| 1 | 6590 | 830 |
| 1 | 951 | 5805 |
| 1 | 7059 | 1120 |
| 1 | 6837 | 9052 |
| 1 | 397 | 471 |
| 1 | 2147 | 7147 |
| 1 | 3090 | 4981 |
| 1 | 1546 | 1910 |
| 1 | 5501 | 3008 |
| 1 | 9040 | 9330 |
| 1 | 9895 | 3225 |
| 1 | 7099 | 10284 |
| 1 | 9426 | 7623 |
| 1 | 3278 | 4819 |
| 1 | 4219 | 9356 |
| 1 | 6908 | 2596 |
| 1 | 3963 | 10592 |
| 1 | 8175 | 5649 |
| 1 | 10531 | 6995 |
| 1 | 2924 | 9605 |
| 1 | 1517 | 7454 |
| 1 | 77 | 1392 |
| 1 | 9121 | 5228 |
| 1 | 7677 | 7718 |
| 1 | 1294 | 4781 |
| 1 | 8631 | 2434 |
| 1 | 3543 | 5207 |
| 1 | 4993 | 3884 |
| 1 | 2622 | 8063 |
| 1 | 562 | 6681 |
| 1 | 8003 | 2169 |
| 1 | 9574 | 6450 |
| 1 | 2680 | 9125 |
| 1 | 2894 | 6472 |
| 1 | 986 | 7820 |
| 1 | 9241 | 9414 |
| 1 | 5587 | 8625 |
| 1 | 3296 | 8767 |
| 1 | 10670 | 942 |
| 1 | 5038 | 4766 |
| 1 | 10385 | 190 |
| 1 | 4917 | 3210 |
| 1 | 5532 | 10408 |
| 1 | 1573 | 4808 |
| 1 | 3149 | 4778 |
| 1 | 9338 | 1823 |
| 1 | 858 | 815 |
| 1 | 6449 | 9643 |
| 1 | 2973 | 9423 |
| 1 | 3465 | 8284 |
| 1 | 1286 | 8191 |
| 1 | 5696 | 5342 |
| 1 | 4462 | 6212 |
| 1 | 5272 | 2131 |
| 1 | 10831 | 6713 |
| 1 | 9102 | 8635 |
| 1 | 3527 | 4012 |
| 1 | 7818 | 4763 |
| 1 | 3276 | 1230 |
| 1 | 8325 | 2858 |
| 1 | 279 | 9170 |
| 1 | 4886 | 9648 |
| 1 | 1195 | 3371 |
| 1 | 916 | 8443 |
| 1 | 9890 | 2091 |
| 1 | 5054 | 2225 |
| 1 | 6173 | 9039 |
| 1 | 2131 | 6063 |
| 1 | 10714 | 10110 |
| 1 | 10481 | 5411 |
| 1 | 1290 | 5107 |
| 1 | 8615 | 6534 |
| 1 | 8716 | 1834 |
| 1 | 556 | 2087 |
| 1 | 3841 | 7099 |
| 1 | 3106 | 1891 |
| 1 | 10436 | 3214 |
| 1 | 10801 | 5053 |
| 1 | 4864 | 10742 |
| 1 | 4446 | 5676 |
| 1 | 4974 | 4762 |
| 1 | 1503 | 9220 |
| 1 | 7659 | 8085 |
| 1 | 4419 | 3287 |
| 1 | 9376 | 5939 |
| 1 | 220 | 10373 |
| 1 | 7422 | 1913 |
| 1 | 1658 | 5495 |
| 1 | 5911 | 1546 |
| 1 | 5355 | 10201 |
| 1 | 4577 | 6655 |
| 1 | 676 | 8350 |
| 1 | 661 | 7552 |
| 1 | 6599 | 1523 |
| 1 | 6994 | 2266 |
| 1 | 9250 | 1764 |
| 1 | 6028 | 3249 |
| 1 | 9922 | 4010 |
| 1 | 8076 | 3468 |
| 1 | 1200 | 714 |
| 1 | 5707 | 1086 |
| 1 | 7457 | 8416 |
| 1 | 10745 | 10862 |
| 1 | 8896 | 7511 |
| 1 | 9001 | 10203 |
| 1 | 8336 | 1531 |
| 1 | 7205 | 10388 |
| 1 | 4349 | 5702 |
| 1 | 8656 | 4315 |
| 1 | 99 | 7333 |
| 1 | 1700 | 615 |
| 1 | 5278 | 1739 |
| 1 | 621 | 9846 |
| 1 | 1835 | 7009 |
| 1 | 113 | 10227 |
| 1 | 5296 | 9317 |
| 1 | 1905 | 2782 |
| 1 | 8715 | 7120 |
| 1 | 7102 | 7508 |
| 1 | 10399 | 5075 |
| 1 | 5677 | 303 |
| 1 | 4162 | 9693 |
| 1 | 4258 | 6071 |
| 1 | 9635 | 3609 |
| 1 | 6471 | 8143 |
| 1 | 3871 | 9010 |
| 1 | 1643 | 978 |
| 1 | 9344 | 213 |
| 1 | 4561 | 7695 |
| 1 | 10073 | 1936 |
| 1 | 5137 | 2994 |
| 1 | 6299 | 1192 |
| 1 | 10030 | 1150 |
| 1 | 5250 | 10268 |
| 1 | 5879 | 7257 |
| 1 | 7854 | 6385 |
| 1 | 10543 | 4213 |
| 1 | 1152 | 5219 |
| 1 | 1389 | 594 |
| 1 | 3303 | 3003 |
| 1 | 9639 | 1675 |
| 1 | 1744 | 6304 |
| 1 | 4453 | 2203 |
| 1 | 3381 | 9023 |
| 1 | 9990 | 7001 |
| 1 | 9204 | 2346 |
| 1 | 6082 | 6642 |
| 1 | 7308 | 10097 |
| 1 | 4564 | 10419 |
| 1 | 8251 | 1415 |
| 1 | 8490 | 2062 |
| 1 | 2278 | 371 |
| 1 | 1037 | 2507 |
| 1 | 10652 | 366 |
| 1 | 8735 | 5335 |
| 1 | 7460 | 398 |
| 1 | 5635 | 3019 |
| 1 | 6822 | 10041 |
| 1 | 9965 | 10662 |
| 1 | 5052 | 4978 |
| 1 | 1462 | 10840 |
| 1 | 5211 | 3641 |
| 1 | 4764 | 9046 |
| 1 | 7527 | 5727 |
| 1 | 2640 | 2979 |
| 1 | 8058 | 6374 |
| 1 | 5248 | 401 |
| 1 | 5907 | 6838 |
| 1 | 8462 | 9871 |
| 1 | 50 | 8193 |
| 1 | 2040 | 1204 |
| 1 | 1518 | 6077 |
| 1 | 1995 | 2599 |
| 1 | 3069 | 245 |
| 1 | 8142 | 10864 |
| 1 | 10422 | 8871 |
| 1 | 5037 | 4767 |
| 1 | 9149 | 1413 |
| 1 | 9887 | 8920 |
| 1 | 1231 | 5449 |
| 1 | 1257 | 10013 |
| 1 | 5280 | 3027 |
| 1 | 4741 | 2372 |
| 1 | 5495 | 9552 |
| 1 | 10772 | 107 |
| 1 | 3809 | 1797 |
| 1 | 8774 | 6270 |
| 1 | 10071 | 9933 |
| 1 | 6983 | 5700 |
| 1 | 3061 | 4339 |
| 1 | 5232 | 332 |
| 1 | 777 | 4378 |
| 1 | 7769 | 3230 |
| 1 | 4536 | 1325 |
| 1 | 5903 | 7460 |
| 1 | 8432 | 6674 |
| 1 | 7824 | 3299 |
| 1 | 7248 | 10101 |
| 1 | 283 | 2382 |
| 1 | 4811 | 5673 |
| 1 | 7131 | 2909 |
| 1 | 6797 | 10902 |
| 1 | 3545 | 4675 |
| 1 | 1841 | 805 |
| 1 | 3180 | 6932 |
| 1 | 9181 | 4478 |
| 1 | 3966 | 3483 |
| 1 | 3430 | 2442 |
| 1 | 5455 | 10065 |
| 1 | 3921 | 6670 |
| 1 | 4793 | 4790 |
| 1 | 5982 | 1776 |
| 1 | 9396 | 9243 |
| 1 | 2796 | 9148 |
| 1 | 10573 | 9792 |
| 1 | 6167 | 4063 |
| 1 | 6415 | 1624 |
| 1 | 7189 | 7895 |
| 1 | 6345 | 4446 |
| 1 | 8019 | 620 |
| 1 | 4236 | 10154 |
| 1 | 8891 | 9342 |
| 1 | 1140 | 961 |
| 1 | 6047 | 5405 |
| 1 | 10377 | 726 |
| 1 | 10064 | 9692 |
| 1 | 9232 | 121 |
| 1 | 9447 | 648 |
| 1 | 1562 | 7884 |
| 1 | 4480 | 3723 |
| 1 | 5847 | 8813 |
| 1 | 8563 | 3738 |
| 1 | 6201 | 1691 |
| 1 | 10133 | 4425 |
| 1 | 2722 | 6418 |
| 1 | 10751 | 4034 |
| 1 | 4261 | 1511 |
| 1 | 10496 | 8400 |
| 1 | 4022 | 8803 |
| 1 | 10129 | 5585 |
| 1 | 10757 | 5205 |
| 1 | 9568 | 10289 |
| 1 | 3181 | 7271 |
| 1 | 5330 | 2391 |
| 1 | 399 | 275 |
| 1 | 8784 | 10077 |
| 1 | 3041 | 4882 |
| 1 | 2528 | 10554 |
| 1 | 3171 | 9869 |
| 1 | 4623 | 7733 |
| 1 | 10046 | 6191 |
| 1 | 8028 | 3389 |
| 1 | 7858 | 8613 |
| 1 | 3358 | 6323 |
| 1 | 4398 | 3409 |
| 1 | 4527 | 9155 |
| 1 | 5969 | 1504 |
| 1 | 2739 | 4543 |
| 1 | 8281 | 8450 |
| 1 | 3879 | 4510 |
| 1 | 5918 | 4920 |
| 1 | 5131 | 584 |
| 1 | 7814 | 10833 |
| 1 | 5650 | 1153 |
| 1 | 1751 | 4544 |
| 1 | 6995 | 331 |
| 1 | 10299 | 3396 |
| 1 | 1090 | 10079 |
| 1 | 6003 | 8118 |
| 1 | 7726 | 2950 |
| 1 | 641 | 5076 |
| 1 | 3220 | 6437 |
| 1 | 1284 | 8945 |
| 1 | 9711 | 6493 |
| 1 | 6791 | 2726 |
| 1 | 5539 | 4429 |
| 1 | 8021 | 6166 |
| 1 | 8020 | 10775 |
| 1 | 2556 | 3896 |
| 1 | 7332 | 5410 |
| 1 | 9257 | 5546 |
| 1 | 9008 | 3542 |
| 1 | 236 | 621 |
| 1 | 3218 | 8291 |
| 1 | 9349 | 5148 |
| 1 | 8308 | 4381 |
| 1 | 6399 | 6152 |
| 1 | 3913 | 7893 |
| 1 | 4147 | 3126 |
| 1 | 7399 | 3907 |
| 1 | 9260 | 3920 |
| 1 | 7615 | 2996 |
| 1 | 3602 | 7385 |
| 1 | 7564 | 6073 |
| 1 | 410 | 1092 |
| 1 | 881 | 7198 |
| 1 | 7045 | 10638 |
| 1 | 8366 | 8053 |