q=10069 t_2(10069)=504
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2455 | 7064 |
| 1 | 4284 | 48 |
| 1 | 7634 | 6217 |
| 1 | 3038 | 9745 |
| 1 | 3196 | 8675 |
| 1 | 5557 | 5149 |
| 1 | 7396 | 8991 |
| 1 | 7347 | 46 |
| 1 | 5691 | 6660 |
| 1 | 2347 | 9139 |
| 1 | 6043 | 1880 |
| 1 | 6670 | 3289 |
| 1 | 1845 | 1860 |
| 1 | 6784 | 9269 |
| 1 | 5441 | 5869 |
| 1 | 6526 | 357 |
| 1 | 1831 | 3139 |
| 1 | 3445 | 2214 |
| 1 | 6830 | 1899 |
| 1 | 5597 | 5474 |
| 1 | 7411 | 8543 |
| 1 | 2025 | 7641 |
| 1 | 7793 | 3308 |
| 1 | 1172 | 3209 |
| 1 | 4088 | 1065 |
| 1 | 1583 | 3915 |
| 1 | 443 | 4487 |
| 1 | 3963 | 8039 |
| 1 | 1720 | 8041 |
| 1 | 6493 | 9895 |
| 1 | 4718 | 6858 |
| 1 | 5506 | 7496 |
| 1 | 5778 | 9337 |
| 1 | 2631 | 9756 |
| 1 | 6871 | 34 |
| 1 | 6163 | 6386 |
| 1 | 4997 | 7610 |
| 1 | 3549 | 2326 |
| 1 | 7553 | 8786 |
| 1 | 8448 | 560 |
| 1 | 692 | 244 |
| 1 | 5776 | 6524 |
| 1 | 3124 | 842 |
| 1 | 1099 | 9936 |
| 1 | 7779 | 5476 |
| 1 | 5821 | 4150 |
| 1 | 6884 | 116 |
| 1 | 48 | 1114 |
| 1 | 104 | 10061 |
| 1 | 7739 | 8884 |
| 1 | 7747 | 5098 |
| 1 | 2626 | 7607 |
| 1 | 8953 | 3807 |
| 1 | 8802 | 3296 |
| 1 | 5247 | 6716 |
| 1 | 1716 | 8783 |
| 1 | 4884 | 5160 |
| 1 | 8749 | 9378 |
| 1 | 747 | 5087 |
| 1 | 8905 | 4359 |
| 1 | 5303 | 5821 |
| 1 | 641 | 1786 |
| 1 | 9236 | 8671 |
| 1 | 4560 | 8997 |
| 1 | 6399 | 6585 |
| 1 | 6663 | 1815 |
| 1 | 8296 | 275 |
| 1 | 3159 | 862 |
| 1 | 8575 | 1184 |
| 1 | 3930 | 6828 |
| 1 | 3929 | 2034 |
| 1 | 1861 | 3240 |
| 1 | 330 | 6209 |
| 1 | 6878 | 4162 |
| 1 | 9718 | 2209 |
| 1 | 2559 | 2008 |
| 1 | 9713 | 5569 |
| 1 | 3307 | 8666 |
| 1 | 4826 | 1068 |
| 1 | 5997 | 2389 |
| 1 | 9347 | 9902 |
| 1 | 7653 | 2530 |
| 1 | 7229 | 9770 |
| 1 | 55 | 6177 |
| 1 | 5305 | 2454 |
| 1 | 7434 | 7989 |
| 1 | 2623 | 1744 |
| 1 | 908 | 1103 |
| 1 | 3555 | 7688 |
| 1 | 9484 | 1931 |
| 1 | 8257 | 6044 |
| 1 | 5962 | 10023 |
| 1 | 5255 | 751 |
| 1 | 8604 | 3294 |
| 1 | 7251 | 3001 |
| 1 | 2909 | 8155 |
| 1 | 737 | 6914 |
| 1 | 8638 | 6336 |
| 1 | 7533 | 795 |
| 1 | 4151 | 1523 |
| 1 | 670 | 1702 |
| 1 | 5705 | 5733 |
| 1 | 3514 | 5006 |
| 1 | 2477 | 5458 |
| 1 | 7993 | 9059 |
| 1 | 2718 | 4217 |
| 1 | 7680 | 7541 |
| 1 | 1095 | 3503 |
| 1 | 2999 | 1659 |
| 1 | 1749 | 2523 |
| 1 | 1237 | 9220 |
| 1 | 5449 | 6954 |
| 1 | 1525 | 9881 |
| 1 | 192 | 899 |
| 1 | 4203 | 4897 |
| 1 | 1662 | 7668 |
| 1 | 1171 | 7828 |
| 1 | 4066 | 4254 |
| 1 | 6166 | 843 |
| 1 | 9158 | 6992 |
| 1 | 466 | 6413 |
| 1 | 1352 | 2112 |
| 1 | 680 | 10055 |
| 1 | 4982 | 5432 |
| 1 | 5240 | 10032 |
| 1 | 1797 | 7133 |
| 1 | 5251 | 6502 |
| 1 | 4055 | 5368 |
| 1 | 1018 | 39 |
| 1 | 8411 | 1019 |
| 1 | 5249 | 2185 |
| 1 | 2662 | 269 |
| 1 | 6577 | 9196 |
| 1 | 4377 | 9453 |
| 1 | 2408 | 9432 |
| 1 | 2706 | 2443 |
| 1 | 2067 | 3935 |
| 1 | 7410 | 8098 |
| 1 | 4824 | 7231 |
| 1 | 2873 | 7764 |
| 1 | 1751 | 6530 |
| 1 | 9396 | 5642 |
| 1 | 832 | 9266 |
| 1 | 7413 | 4867 |
| 1 | 8043 | 6790 |
| 1 | 2743 | 2024 |
| 1 | 491 | 1731 |
| 1 | 1188 | 167 |
| 1 | 9672 | 8183 |
| 1 | 9495 | 5090 |
| 1 | 7890 | 5810 |
| 1 | 5044 | 6469 |
| 1 | 1985 | 1760 |
| 1 | 7195 | 6160 |
| 1 | 5295 | 6017 |
| 1 | 3424 | 654 |
| 1 | 985 | 9807 |
| 1 | 349 | 3861 |
| 1 | 2619 | 8371 |
| 1 | 8031 | 2149 |
| 1 | 3542 | 7863 |
| 1 | 301 | 7262 |
| 1 | 4500 | 8833 |
| 1 | 9159 | 8483 |
| 1 | 4532 | 1212 |
| 1 | 194 | 7216 |
| 1 | 5080 | 7835 |
| 1 | 3478 | 258 |
| 1 | 10045 | 1532 |
| 1 | 5594 | 6592 |
| 1 | 257 | 723 |
| 1 | 5214 | 9678 |
| 1 | 1003 | 9227 |
| 1 | 5353 | 6815 |
| 1 | 6989 | 8589 |
| 1 | 433 | 5957 |
| 1 | 416 | 6813 |
| 1 | 1460 | 2074 |
| 1 | 2053 | 4715 |
| 1 | 329 | 8792 |
| 1 | 8726 | 8191 |
| 1 | 871 | 8467 |
| 1 | 263 | 1027 |
| 1 | 603 | 6767 |
| 1 | 3846 | 4540 |
| 1 | 7123 | 5545 |
| 1 | 4407 | 1304 |
| 1 | 5574 | 7822 |
| 1 | 5677 | 2050 |
| 1 | 9434 | 8519 |
| 1 | 1517 | 5392 |
| 1 | 5014 | 6201 |
| 1 | 1598 | 6725 |
| 1 | 3893 | 8630 |
| 1 | 1558 | 7229 |
| 1 | 1430 | 2778 |
| 1 | 9329 | 4019 |
| 1 | 7151 | 7703 |
| 1 | 4864 | 3037 |
| 1 | 6229 | 1851 |
| 1 | 8193 | 6247 |
| 1 | 1854 | 4768 |
| 1 | 1336 | 2930 |
| 1 | 3649 | 9725 |
| 1 | 548 | 5050 |
| 1 | 2205 | 3654 |
| 1 | 6278 | 5068 |
| 1 | 668 | 106 |
| 1 | 6457 | 3090 |
| 1 | 22 | 2642 |
| 1 | 2544 | 4543 |
| 1 | 6215 | 8031 |
| 1 | 9475 | 2126 |
| 1 | 6266 | 1833 |
| 1 | 1859 | 5670 |
| 1 | 3085 | 9392 |
| 1 | 3622 | 2541 |
| 1 | 5407 | 2431 |
| 1 | 765 | 272 |
| 1 | 2227 | 8172 |
| 1 | 7828 | 4401 |
| 1 | 637 | 7721 |
| 1 | 6378 | 2610 |
| 1 | 6932 | 2597 |
| 1 | 7441 | 9143 |
| 1 | 586 | 6213 |
| 1 | 8009 | 4426 |
| 1 | 7448 | 8658 |
| 1 | 7379 | 6192 |
| 1 | 6385 | 6674 |
| 1 | 7791 | 4059 |
| 1 | 6007 | 4704 |
| 1 | 3917 | 8687 |
| 1 | 1976 | 1893 |
| 1 | 8084 | 764 |
| 1 | 8475 | 6881 |
| 1 | 796 | 3705 |
| 1 | 7913 | 3151 |
| 1 | 7265 | 8376 |
| 1 | 4063 | 1729 |
| 1 | 6761 | 7025 |
| 1 | 7729 | 5023 |
| 1 | 5698 | 6641 |
| 1 | 1706 | 5277 |
| 1 | 6598 | 5093 |
| 1 | 9349 | 6553 |
| 1 | 3216 | 7462 |
| 1 | 3290 | 6965 |
| 1 | 8942 | 2889 |
| 1 | 3797 | 9480 |
| 1 | 6413 | 9133 |
| 1 | 5938 | 7653 |
| 1 | 4769 | 7572 |
| 1 | 9007 | 6549 |
| 1 | 1566 | 107 |
| 1 | 6076 | 7510 |
| 1 | 453 | 7656 |
| 1 | 1609 | 7734 |
| 1 | 3844 | 8976 |
| 1 | 7482 | 9372 |
| 1 | 9427 | 9957 |
| 1 | 9410 | 4196 |
| 1 | 5507 | 535 |
| 1 | 6533 | 4992 |
| 1 | 14 | 8190 |
| 1 | 8515 | 6771 |
| 1 | 3429 | 8227 |
| 1 | 1978 | 238 |
| 1 | 1173 | 6993 |
| 1 | 9388 | 2986 |
| 1 | 9636 | 1740 |
| 1 | 25 | 9026 |
| 1 | 7928 | 1327 |
| 1 | 6503 | 8345 |
| 1 | 2855 | 4067 |
| 1 | 2360 | 2794 |
| 1 | 810 | 1613 |
| 1 | 5943 | 3224 |
| 1 | 8737 | 6214 |
| 1 | 7308 | 9275 |
| 1 | 4486 | 3147 |
| 1 | 2126 | 9132 |
| 1 | 365 | 9540 |
| 1 | 4251 | 2162 |
| 1 | 1652 | 1197 |
| 1 | 3677 | 6522 |
| 1 | 2819 | 7523 |
| 1 | 9669 | 6407 |
| 1 | 6142 | 9831 |
| 1 | 5644 | 1005 |
| 1 | 9508 | 9263 |
| 1 | 888 | 7644 |
| 1 | 3294 | 4117 |
| 1 | 5604 | 3594 |
| 1 | 9995 | 4320 |
| 1 | 9003 | 3537 |
| 1 | 9424 | 9258 |
| 1 | 2620 | 6047 |
| 1 | 9996 | 6974 |
| 1 | 4885 | 4624 |
| 1 | 9254 | 5992 |
| 1 | 7453 | 3632 |
| 1 | 5259 | 378 |
| 1 | 6611 | 5726 |
| 1 | 4793 | 5917 |
| 1 | 5041 | 3071 |
| 1 | 1431 | 7417 |
| 1 | 1658 | 4550 |
| 1 | 9917 | 743 |
| 1 | 2108 | 3724 |
| 1 | 773 | 515 |
| 1 | 795 | 7694 |
| 1 | 4990 | 8132 |
| 1 | 3303 | 1937 |
| 1 | 2310 | 7353 |
| 1 | 7361 | 4551 |
| 1 | 4837 | 3964 |
| 1 | 8207 | 6107 |
| 1 | 5355 | 4507 |
| 1 | 769 | 7803 |
| 1 | 8468 | 4803 |
| 1 | 4772 | 4519 |
| 1 | 3276 | 8380 |
| 1 | 9470 | 6062 |
| 1 | 6857 | 1912 |
| 1 | 7444 | 3675 |
| 1 | 1258 | 2674 |
| 1 | 9370 | 6163 |
| 1 | 6605 | 7779 |
| 1 | 3046 | 5158 |
| 1 | 5354 | 5349 |
| 1 | 2694 | 444 |
| 1 | 8567 | 8230 |
| 1 | 316 | 8235 |
| 1 | 966 | 9296 |
| 1 | 9119 | 581 |
| 1 | 9523 | 4570 |
| 1 | 2970 | 7850 |
| 1 | 9117 | 91 |
| 1 | 5589 | 8431 |
| 1 | 1035 | 3214 |
| 1 | 6653 | 1492 |
| 1 | 1506 | 2451 |
| 1 | 7304 | 9250 |
| 1 | 2573 | 868 |
| 1 | 4756 | 9585 |
| 1 | 7742 | 1520 |
| 1 | 5184 | 6536 |
| 1 | 555 | 4872 |
| 1 | 245 | 4210 |
| 1 | 9724 | 10064 |
| 1 | 6883 | 7576 |
| 1 | 1354 | 7716 |
| 1 | 2496 | 5830 |
| 1 | 322 | 5351 |
| 1 | 239 | 321 |
| 1 | 9896 | 7545 |
| 1 | 9399 | 2160 |
| 1 | 7168 | 9938 |
| 1 | 3458 | 2186 |
| 1 | 799 | 8880 |
| 1 | 5958 | 5551 |
| 1 | 3705 | 3546 |
| 1 | 9850 | 8229 |
| 1 | 7300 | 317 |
| 1 | 7824 | 9846 |
| 1 | 3580 | 5887 |
| 1 | 1908 | 2270 |
| 1 | 2327 | 139 |
| 1 | 2354 | 7202 |
| 1 | 2513 | 2599 |
| 1 | 3104 | 6884 |
| 1 | 1289 | 8708 |
| 1 | 7550 | 3773 |
| 1 | 8385 | 5411 |
| 1 | 5438 | 9472 |
| 1 | 6966 | 3100 |
| 1 | 6195 | 3380 |
| 1 | 8020 | 8816 |
| 1 | 3985 | 5161 |
| 1 | 4334 | 910 |
| 1 | 2024 | 7869 |
| 1 | 7652 | 7363 |
| 1 | 6352 | 6647 |
| 1 | 2486 | 1814 |
| 1 | 185 | 5518 |
| 1 | 91 | 3818 |
| 1 | 767 | 3972 |
| 1 | 5118 | 6943 |
| 1 | 6050 | 6596 |
| 1 | 1247 | 5058 |
| 1 | 1807 | 3461 |
| 1 | 8301 | 7941 |
| 1 | 6822 | 9838 |
| 1 | 2248 | 2282 |
| 1 | 5289 | 4815 |
| 1 | 8188 | 2315 |
| 1 | 7394 | 8858 |
| 1 | 9915 | 7498 |
| 1 | 935 | 824 |
| 1 | 8071 | 894 |
| 1 | 8603 | 9741 |
| 1 | 1732 | 7631 |
| 1 | 4746 | 2547 |
| 1 | 3158 | 981 |
| 1 | 1349 | 4413 |
| 1 | 2752 | 6551 |
| 1 | 7532 | 453 |
| 1 | 7611 | 9244 |
| 1 | 9206 | 2756 |
| 1 | 4586 | 8218 |
| 1 | 4512 | 1556 |
| 1 | 2888 | 3553 |
| 1 | 5222 | 1648 |
| 1 | 5581 | 1898 |
| 1 | 10026 | 1268 |
| 1 | 1231 | 5043 |
| 1 | 2193 | 2312 |
| 1 | 1765 | 6707 |
| 1 | 8381 | 3777 |
| 1 | 3003 | 69 |
| 1 | 8643 | 2840 |
| 1 | 9296 | 2235 |
| 1 | 3880 | 4186 |
| 1 | 977 | 3025 |
| 1 | 9076 | 4868 |
| 1 | 6758 | 7447 |
| 1 | 5159 | 7723 |
| 1 | 2066 | 2660 |
| 1 | 8495 | 7488 |
| 1 | 1189 | 5426 |
| 1 | 5749 | 4504 |
| 1 | 6634 | 7781 |
| 1 | 8602 | 112 |
| 1 | 5648 | 856 |
| 1 | 176 | 1332 |
| 1 | 9664 | 9311 |
| 1 | 5245 | 5596 |
| 1 | 658 | 9038 |
| 1 | 4059 | 9800 |
| 1 | 4316 | 7883 |
| 1 | 172 | 4302 |
| 1 | 3140 | 4526 |
| 1 | 2525 | 2424 |
| 1 | 4599 | 8723 |
| 1 | 6140 | 2806 |
| 1 | 8599 | 3541 |
| 1 | 9686 | 2225 |
| 1 | 3573 | 5999 |
| 1 | 7595 | 215 |
| 1 | 2745 | 1181 |
| 1 | 4972 | 6538 |
| 1 | 2280 | 1095 |
| 1 | 8023 | 9162 |
| 1 | 4260 | 3803 |
| 1 | 2827 | 2823 |
| 1 | 8374 | 1525 |
| 1 | 5174 | 9454 |
| 1 | 6882 | 2025 |
| 1 | 4776 | 8513 |
| 1 | 5864 | 6976 |
| 1 | 5315 | 8847 |
| 1 | 1468 | 9676 |
| 1 | 3752 | 6378 |
| 1 | 5556 | 2656 |
| 1 | 9416 | 9542 |
| 1 | 7896 | 8634 |
| 1 | 9397 | 1602 |
| 1 | 6387 | 3478 |
| 1 | 8180 | 9647 |
| 1 | 5693 | 2709 |
| 1 | 6829 | 7385 |
| 1 | 9605 | 6423 |
| 1 | 627 | 2928 |
| 1 | 8612 | 2132 |
| 1 | 3206 | 1985 |
| 1 | 8178 | 8384 |
| 1 | 3480 | 324 |
| 1 | 53 | 2903 |
| 1 | 3291 | 2353 |
| 1 | 3763 | 9462 |
| 1 | 2163 | 3944 |
| 1 | 6643 | 3559 |
| 1 | 9641 | 7962 |
| 1 | 9567 | 7770 |
| 1 | 6648 | 9377 |
| 1 | 3317 | 5675 |
| 1 | 1156 | 5989 |
| 1 | 9040 | 2083 |
| 1 | 7315 | 3758 |
| 1 | 380 | 7693 |
| 1 | 2639 | 1542 |
| 1 | 3211 | 18 |
| 1 | 5541 | 2914 |
| 1 | 6071 | 5560 |
| 1 | 9674 | 2064 |
| 1 | 6711 | 1129 |
| 1 | 8708 | 8450 |
| 1 | 4079 | 2277 |
| 1 | 7705 | 8049 |