q=12671 t_2(12671)=575
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3120 | 4928 |
| 1 | 736 | 9763 |
| 1 | 1717 | 10314 |
| 1 | 1073 | 3610 |
| 1 | 313 | 1640 |
| 1 | 3259 | 12603 |
| 1 | 3525 | 6176 |
| 1 | 632 | 291 |
| 1 | 4014 | 1410 |
| 1 | 5858 | 5830 |
| 1 | 3876 | 448 |
| 1 | 372 | 8445 |
| 1 | 2373 | 9417 |
| 1 | 4731 | 4406 |
| 1 | 4193 | 11811 |
| 1 | 3248 | 1335 |
| 1 | 1162 | 1571 |
| 1 | 2773 | 2886 |
| 1 | 180 | 8630 |
| 1 | 64 | 1698 |
| 1 | 1887 | 1031 |
| 1 | 6080 | 9541 |
| 1 | 2101 | 9530 |
| 1 | 578 | 8047 |
| 1 | 4462 | 8087 |
| 1 | 1189 | 9527 |
| 1 | 1350 | 3562 |
| 1 | 368 | 12438 |
| 1 | 6365 | 2540 |
| 1 | 5041 | 9016 |
| 1 | 5896 | 2768 |
| 1 | 12 | 7985 |
| 1 | 1206 | 7104 |
| 1 | 1474 | 5625 |
| 1 | 3127 | 2424 |
| 1 | 4178 | 7700 |
| 1 | 5477 | 8075 |
| 1 | 5170 | 354 |
| 1 | 4871 | 3818 |
| 1 | 2503 | 2370 |
| 1 | 3280 | 9881 |
| 1 | 4358 | 6232 |
| 1 | 2330 | 4664 |
| 1 | 981 | 8009 |
| 1 | 3836 | 3268 |
| 1 | 4943 | 5942 |
| 1 | 5758 | 10814 |
| 1 | 1504 | 8322 |
| 1 | 4058 | 12306 |
| 1 | 2418 | 10131 |
| 1 | 3930 | 8601 |
| 1 | 81 | 10140 |
| 1 | 3758 | 4072 |
| 1 | 1957 | 10013 |
| 1 | 3310 | 1738 |
| 1 | 1045 | 7307 |
| 1 | 4888 | 9163 |
| 1 | 7051 | 4970 |
| 1 | 5866 | 3930 |
| 1 | 6524 | 11065 |
| 1 | 6160 | 9165 |
| 1 | 4998 | 9780 |
| 1 | 7118 | 2438 |
| 1 | 788 | 6303 |
| 1 | 5123 | 2690 |
| 1 | 4065 | 7647 |
| 1 | 214 | 11677 |
| 1 | 6074 | 6422 |
| 1 | 3500 | 7377 |
| 1 | 1269 | 6869 |
| 1 | 151 | 3962 |
| 1 | 7721 | 3100 |
| 1 | 556 | 11981 |
| 1 | 6450 | 636 |
| 1 | 5574 | 10828 |
| 1 | 4459 | 5814 |
| 1 | 3130 | 218 |
| 1 | 2009 | 4748 |
| 1 | 2554 | 9106 |
| 1 | 3587 | 8225 |
| 1 | 692 | 775 |
| 1 | 2721 | 608 |
| 1 | 780 | 11055 |
| 1 | 6636 | 7322 |
| 1 | 6609 | 7528 |
| 1 | 913 | 12186 |
| 1 | 1298 | 8683 |
| 1 | 5433 | 675 |
| 1 | 5561 | 8230 |
| 1 | 6312 | 7972 |
| 1 | 8767 | 7343 |
| 1 | 5224 | 2392 |
| 1 | 579 | 12387 |
| 1 | 3234 | 2723 |
| 1 | 1435 | 7308 |
| 1 | 8469 | 9432 |
| 1 | 3439 | 308 |
| 1 | 3377 | 8998 |
| 1 | 8867 | 9696 |
| 1 | 7334 | 3616 |
| 1 | 8236 | 9589 |
| 1 | 2099 | 12615 |
| 1 | 6419 | 11879 |
| 1 | 1713 | 7064 |
| 1 | 7896 | 7601 |
| 1 | 1774 | 255 |
| 1 | 8916 | 4467 |
| 1 | 7133 | 8246 |
| 1 | 7807 | 11163 |
| 1 | 5767 | 4709 |
| 1 | 6695 | 74 |
| 1 | 6281 | 11943 |
| 1 | 9860 | 6939 |
| 1 | 3852 | 3241 |
| 1 | 5827 | 8296 |
| 1 | 8716 | 4428 |
| 1 | 6800 | 3329 |
| 1 | 7442 | 4465 |
| 1 | 4789 | 7521 |
| 1 | 10320 | 10758 |
| 1 | 7149 | 11681 |
| 1 | 7694 | 4007 |
| 1 | 3306 | 4920 |
| 1 | 8341 | 327 |
| 1 | 1207 | 12312 |
| 1 | 7315 | 10034 |
| 1 | 12239 | 77 |
| 1 | 398 | 3050 |
| 1 | 10297 | 283 |
| 1 | 8534 | 10537 |
| 1 | 6081 | 5231 |
| 1 | 6086 | 6264 |
| 1 | 4134 | 2049 |
| 1 | 7618 | 829 |
| 1 | 4241 | 4325 |
| 1 | 178 | 6797 |
| 1 | 10405 | 5058 |
| 1 | 868 | 2920 |
| 1 | 10057 | 9672 |
| 1 | 2833 | 10406 |
| 1 | 8846 | 10836 |
| 1 | 9790 | 5248 |
| 1 | 11904 | 4223 |
| 1 | 744 | 3737 |
| 1 | 1491 | 4368 |
| 1 | 4315 | 6994 |
| 1 | 1885 | 11531 |
| 1 | 2924 | 3057 |
| 1 | 4508 | 8176 |
| 1 | 7539 | 839 |
| 1 | 8207 | 4304 |
| 1 | 5252 | 9401 |
| 1 | 5886 | 1322 |
| 1 | 9285 | 1968 |
| 1 | 5276 | 5997 |
| 1 | 6600 | 7982 |
| 1 | 2381 | 10023 |
| 1 | 11542 | 3202 |
| 1 | 495 | 4893 |
| 1 | 7430 | 11461 |
| 1 | 874 | 1898 |
| 1 | 6196 | 4559 |
| 1 | 5155 | 10962 |
| 1 | 7917 | 7497 |
| 1 | 2065 | 12349 |
| 1 | 8520 | 1816 |
| 1 | 8362 | 2483 |
| 1 | 332 | 9895 |
| 1 | 599 | 1788 |
| 1 | 12134 | 2270 |
| 1 | 6675 | 11350 |
| 1 | 3359 | 9771 |
| 1 | 3615 | 3049 |
| 1 | 10679 | 8167 |
| 1 | 7329 | 6747 |
| 1 | 10890 | 8858 |
| 1 | 7522 | 8568 |
| 1 | 11511 | 3842 |
| 1 | 8309 | 2296 |
| 1 | 7893 | 746 |
| 1 | 12464 | 7153 |
| 1 | 9538 | 1776 |
| 1 | 414 | 4110 |
| 1 | 6885 | 5371 |
| 1 | 216 | 1357 |
| 1 | 2984 | 1285 |
| 1 | 3782 | 4047 |
| 1 | 7264 | 6674 |
| 1 | 3424 | 10024 |
| 1 | 9850 | 6468 |
| 1 | 9884 | 6690 |
| 1 | 9457 | 3599 |
| 1 | 141 | 12661 |
| 1 | 11208 | 12018 |
| 1 | 2955 | 11076 |
| 1 | 244 | 5609 |
| 1 | 10101 | 1648 |
| 1 | 2779 | 10086 |
| 1 | 2483 | 2317 |
| 1 | 7008 | 4404 |
| 1 | 1903 | 5996 |
| 1 | 320 | 6314 |
| 1 | 8247 | 3597 |
| 1 | 6350 | 6725 |
| 1 | 865 | 5706 |
| 1 | 6459 | 1316 |
| 1 | 11212 | 11314 |
| 1 | 1036 | 8857 |
| 1 | 2909 | 11092 |
| 1 | 10036 | 7736 |
| 1 | 12054 | 1943 |
| 1 | 3965 | 4847 |
| 1 | 9371 | 440 |
| 1 | 9972 | 1791 |
| 1 | 7579 | 12616 |
| 1 | 8475 | 2558 |
| 1 | 88 | 6761 |
| 1 | 7171 | 12072 |
| 1 | 2132 | 5561 |
| 1 | 6393 | 7992 |
| 1 | 4707 | 4581 |
| 1 | 3779 | 7060 |
| 1 | 7292 | 2680 |
| 1 | 10259 | 585 |
| 1 | 11658 | 2715 |
| 1 | 7357 | 1221 |
| 1 | 11751 | 38 |
| 1 | 11083 | 5197 |
| 1 | 764 | 3233 |
| 1 | 11034 | 9237 |
| 1 | 5147 | 10584 |
| 1 | 7469 | 9554 |
| 1 | 11519 | 8706 |
| 1 | 7477 | 8597 |
| 1 | 2095 | 10667 |
| 1 | 6136 | 3808 |
| 1 | 8512 | 3770 |
| 1 | 6326 | 3167 |
| 1 | 11892 | 7727 |
| 1 | 4926 | 2746 |
| 1 | 1494 | 10696 |
| 1 | 1577 | 9159 |
| 1 | 10788 | 6137 |
| 1 | 3678 | 2771 |
| 1 | 11851 | 2415 |
| 1 | 173 | 4369 |
| 1 | 12452 | 9282 |
| 1 | 11141 | 5370 |
| 1 | 8300 | 11786 |
| 1 | 120 | 6146 |
| 1 | 7524 | 6813 |
| 1 | 11459 | 3469 |
| 1 | 3269 | 3130 |
| 1 | 7810 | 9848 |
| 1 | 4309 | 755 |
| 1 | 7871 | 11111 |
| 1 | 3739 | 9909 |
| 1 | 3778 | 4474 |
| 1 | 12123 | 3649 |
| 1 | 3715 | 11673 |
| 1 | 5497 | 512 |
| 1 | 6588 | 1913 |
| 1 | 2092 | 11953 |
| 1 | 8909 | 11334 |
| 1 | 5925 | 4037 |
| 1 | 1644 | 1364 |
| 1 | 6515 | 11024 |
| 1 | 1355 | 7396 |
| 1 | 241 | 12250 |
| 1 | 12269 | 6013 |
| 1 | 12506 | 12049 |
| 1 | 10256 | 10912 |
| 1 | 11360 | 3351 |
| 1 | 733 | 8542 |
| 1 | 9795 | 8474 |
| 1 | 10709 | 10346 |
| 1 | 8596 | 203 |
| 1 | 10838 | 4059 |
| 1 | 401 | 48 |
| 1 | 11267 | 1685 |
| 1 | 9976 | 6007 |
| 1 | 5710 | 9103 |
| 1 | 3903 | 10910 |
| 1 | 574 | 9966 |
| 1 | 175 | 11918 |
| 1 | 1394 | 10247 |
| 1 | 4128 | 5426 |
| 1 | 3619 | 8743 |
| 1 | 8040 | 1134 |
| 1 | 2654 | 1693 |
| 1 | 1458 | 9784 |
| 1 | 10325 | 4923 |
| 1 | 562 | 71 |
| 1 | 6875 | 1842 |
| 1 | 634 | 9841 |
| 1 | 4736 | 4742 |
| 1 | 7910 | 11928 |
| 1 | 6322 | 10869 |
| 1 | 3031 | 8941 |
| 1 | 8230 | 8684 |
| 1 | 11517 | 9198 |
| 1 | 12265 | 11091 |
| 1 | 7337 | 10476 |
| 1 | 4121 | 5052 |
| 1 | 7164 | 1223 |
| 1 | 4756 | 8274 |
| 1 | 2776 | 5222 |
| 1 | 9987 | 5807 |
| 1 | 6055 | 2589 |
| 1 | 8439 | 5927 |
| 1 | 8624 | 241 |
| 1 | 5312 | 10820 |
| 1 | 10353 | 802 |
| 1 | 1651 | 10097 |
| 1 | 1053 | 1616 |
| 1 | 4070 | 5394 |
| 1 | 12522 | 6511 |
| 1 | 1447 | 1932 |
| 1 | 9540 | 4014 |
| 1 | 3563 | 43 |
| 1 | 8660 | 4673 |
| 1 | 7698 | 7445 |
| 1 | 11871 | 11575 |
| 1 | 10204 | 2410 |
| 1 | 8394 | 5519 |
| 1 | 8016 | 10173 |
| 1 | 10762 | 3386 |
| 1 | 5082 | 9268 |
| 1 | 11225 | 2307 |
| 1 | 9633 | 10019 |
| 1 | 10970 | 6351 |
| 1 | 566 | 11846 |
| 1 | 8526 | 1128 |
| 1 | 6292 | 5585 |
| 1 | 7362 | 10157 |
| 1 | 6849 | 11559 |
| 1 | 321 | 4348 |
| 1 | 1257 | 1006 |
| 1 | 5137 | 6430 |
| 1 | 6754 | 6967 |
| 1 | 8561 | 12027 |
| 1 | 1469 | 5017 |
| 1 | 8384 | 973 |
| 1 | 12149 | 4312 |
| 1 | 11322 | 11625 |
| 1 | 12589 | 4593 |
| 1 | 902 | 11453 |
| 1 | 3613 | 8242 |
| 1 | 9934 | 1775 |
| 1 | 1800 | 11431 |
| 1 | 339 | 6901 |
| 1 | 1624 | 4418 |
| 1 | 7203 | 2014 |
| 1 | 6423 | 10851 |
| 1 | 9659 | 12328 |
| 1 | 8104 | 4269 |
| 1 | 11173 | 6181 |
| 1 | 8983 | 5563 |
| 1 | 4431 | 590 |
| 1 | 7094 | 2996 |
| 1 | 3872 | 12191 |
| 1 | 7704 | 11137 |
| 1 | 2529 | 9918 |
| 1 | 7686 | 4819 |
| 1 | 7947 | 4403 |
| 1 | 2508 | 3932 |
| 1 | 4123 | 2555 |
| 1 | 2426 | 1689 |
| 1 | 5971 | 12448 |
| 1 | 2738 | 2379 |
| 1 | 1773 | 6724 |
| 1 | 199 | 6372 |
| 1 | 7786 | 10539 |
| 1 | 12022 | 2585 |
| 1 | 10301 | 7983 |
| 1 | 4963 | 4412 |
| 1 | 9257 | 12124 |
| 1 | 2684 | 4138 |
| 1 | 3419 | 8840 |
| 1 | 11068 | 3528 |
| 1 | 11374 | 2937 |
| 1 | 3648 | 9046 |
| 1 | 5568 | 10973 |
| 1 | 7958 | 5886 |
| 1 | 107 | 10070 |
| 1 | 9398 | 1278 |
| 1 | 2474 | 3117 |
| 1 | 1295 | 9123 |
| 1 | 11534 | 3539 |
| 1 | 10717 | 5702 |
| 1 | 1971 | 12272 |
| 1 | 8355 | 6356 |
| 1 | 864 | 8423 |
| 1 | 5434 | 9206 |
| 1 | 8899 | 10943 |
| 1 | 4661 | 1907 |
| 1 | 5773 | 4378 |
| 1 | 10550 | 7865 |
| 1 | 4361 | 7342 |
| 1 | 9907 | 9782 |
| 1 | 6788 | 6660 |
| 1 | 10793 | 6049 |
| 1 | 4858 | 11318 |
| 1 | 6145 | 2346 |
| 1 | 7747 | 6954 |
| 1 | 12259 | 5085 |
| 1 | 10995 | 7809 |
| 1 | 8372 | 954 |
| 1 | 12270 | 11447 |
| 1 | 9661 | 12631 |
| 1 | 7814 | 8467 |
| 1 | 3821 | 1723 |
| 1 | 3562 | 8688 |
| 1 | 11439 | 9925 |
| 1 | 12388 | 11249 |
| 1 | 12422 | 10464 |
| 1 | 8941 | 3966 |
| 1 | 8570 | 10249 |
| 1 | 9825 | 6456 |
| 1 | 12569 | 916 |
| 1 | 7087 | 4856 |
| 1 | 3695 | 12206 |
| 1 | 778 | 2264 |
| 1 | 442 | 4036 |
| 1 | 11547 | 3754 |
| 1 | 6495 | 10719 |
| 1 | 12199 | 5001 |
| 1 | 4728 | 2374 |
| 1 | 11885 | 1184 |
| 1 | 5366 | 12105 |
| 1 | 3654 | 5208 |
| 1 | 6054 | 6131 |
| 1 | 9274 | 8173 |
| 1 | 3869 | 8335 |
| 1 | 7596 | 9035 |
| 1 | 7610 | 9439 |
| 1 | 11697 | 10242 |
| 1 | 4655 | 9431 |
| 1 | 1361 | 8956 |
| 1 | 4521 | 11508 |
| 1 | 6833 | 6984 |
| 1 | 2075 | 12046 |
| 1 | 4316 | 1482 |
| 1 | 8344 | 11321 |
| 1 | 12211 | 4525 |
| 1 | 2686 | 12495 |
| 1 | 7175 | 5668 |
| 1 | 7757 | 2431 |
| 1 | 9028 | 6632 |
| 1 | 3528 | 10663 |
| 1 | 5861 | 3312 |
| 1 | 2433 | 3182 |
| 1 | 9889 | 7282 |
| 1 | 3290 | 5184 |
| 1 | 10873 | 5579 |
| 1 | 2623 | 6955 |
| 1 | 1613 | 6151 |
| 1 | 6678 | 8555 |
| 1 | 11694 | 4578 |
| 1 | 11912 | 8372 |
| 1 | 2387 | 4860 |
| 1 | 8822 | 2513 |
| 1 | 10378 | 4376 |
| 1 | 5621 | 5008 |
| 1 | 4254 | 8110 |
| 1 | 2959 | 5108 |
| 1 | 4407 | 6731 |
| 1 | 8282 | 9586 |
| 1 | 557 | 1802 |
| 1 | 12201 | 10754 |
| 1 | 4120 | 321 |
| 1 | 5919 | 2043 |
| 1 | 12015 | 9551 |
| 1 | 1324 | 307 |
| 1 | 9107 | 4611 |
| 1 | 5274 | 1872 |
| 1 | 5718 | 7824 |
| 1 | 11122 | 5514 |
| 1 | 6752 | 9430 |
| 1 | 5916 | 10232 |
| 1 | 1558 | 168 |
| 1 | 4268 | 11895 |
| 1 | 1199 | 2637 |
| 1 | 11754 | 2944 |
| 1 | 3638 | 6040 |
| 1 | 7703 | 2714 |
| 1 | 1791 | 10563 |
| 1 | 9890 | 400 |
| 1 | 7041 | 12032 |
| 1 | 11343 | 876 |
| 1 | 1247 | 9396 |
| 1 | 11355 | 10342 |
| 1 | 8498 | 11727 |
| 1 | 470 | 9713 |
| 1 | 9073 | 7070 |
| 1 | 12590 | 2726 |
| 1 | 5192 | 3727 |
| 1 | 4423 | 2207 |
| 1 | 9114 | 8170 |
| 1 | 9263 | 6353 |
| 1 | 7628 | 2810 |
| 1 | 8083 | 3963 |
| 1 | 11023 | 3195 |
| 1 | 610 | 6441 |
| 1 | 12260 | 7803 |
| 1 | 1487 | 441 |
| 1 | 6202 | 6459 |
| 1 | 1409 | 5698 |
| 1 | 2637 | 10816 |
| 1 | 10055 | 5692 |
| 1 | 5173 | 10182 |
| 1 | 2519 | 6466 |
| 1 | 6943 | 3762 |
| 1 | 5714 | 2951 |
| 1 | 271 | 2143 |
| 1 | 1198 | 3961 |
| 1 | 9292 | 6000 |
| 1 | 2731 | 11011 |
| 1 | 304 | 4411 |
| 1 | 3304 | 3044 |
| 1 | 5637 | 4057 |
| 1 | 11007 | 5786 |
| 1 | 1413 | 2880 |
| 1 | 1671 | 12551 |
| 1 | 839 | 6399 |
| 1 | 10769 | 7162 |
| 1 | 9047 | 5480 |
| 1 | 287 | 11250 |
| 1 | 12018 | 8609 |
| 1 | 4044 | 3887 |
| 1 | 7778 | 5134 |
| 1 | 10957 | 5936 |
| 1 | 9876 | 762 |
| 1 | 12011 | 9602 |
| 1 | 3258 | 10483 |
| 1 | 6290 | 4558 |
| 1 | 8979 | 1325 |
| 1 | 10162 | 9972 |
| 1 | 10785 | 11265 |
| 1 | 12187 | 6474 |
| 1 | 2448 | 11893 |
| 1 | 2843 | 1490 |
| 1 | 3962 | 9559 |
| 1 | 2045 | 7829 |
| 1 | 6181 | 10616 |
| 1 | 2286 | 7017 |
| 1 | 5744 | 1979 |
| 1 | 8851 | 7036 |
| 1 | 11002 | 11342 |
| 1 | 10618 | 3276 |
| 1 | 9011 | 12083 |
| 1 | 1337 | 4095 |
| 1 | 5600 | 9341 |
| 1 | 10004 | 10491 |
| 1 | 3906 | 9241 |
| 1 | 7275 | 4206 |
| 1 | 2441 | 5637 |
| 1 | 4318 | 3255 |
| 1 | 12389 | 4342 |
| 1 | 6972 | 12505 |
| 1 | 8973 | 9180 |
| 1 | 9151 | 3262 |
| 1 | 2877 | 4973 |
| 1 | 343 | 8477 |
| 1 | 2651 | 11848 |
| 1 | 7613 | 179 |
| 1 | 6920 | 12015 |
| 1 | 12613 | 2856 |
| 1 | 11625 | 5036 |
| 1 | 11808 | 6671 |
| 1 | 138 | 11931 |