q=9029 t_2(9029)=473
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 777 | 8602 |
| 1 | 1334 | 5376 |
| 1 | 35 | 4077 |
| 1 | 1167 | 8992 |
| 1 | 184 | 5209 |
| 1 | 136 | 184 |
| 1 | 924 | 5391 |
| 1 | 258 | 133 |
| 1 | 1512 | 4303 |
| 1 | 495 | 2029 |
| 1 | 1118 | 5938 |
| 1 | 1449 | 5492 |
| 1 | 1330 | 5777 |
| 1 | 380 | 7737 |
| 1 | 1483 | 642 |
| 1 | 19 | 4323 |
| 1 | 972 | 9021 |
| 1 | 375 | 1589 |
| 1 | 1436 | 1459 |
| 1 | 1611 | 7697 |
| 1 | 1162 | 5187 |
| 1 | 1068 | 8845 |
| 1 | 96 | 8826 |
| 1 | 1025 | 8761 |
| 1 | 594 | 8441 |
| 1 | 1184 | 6816 |
| 1 | 1050 | 3673 |
| 1 | 999 | 3629 |
| 1 | 647 | 7957 |
| 1 | 274 | 7513 |
| 1 | 616 | 2245 |
| 1 | 1508 | 7059 |
| 1 | 877 | 4476 |
| 1 | 70 | 8754 |
| 1 | 537 | 2893 |
| 1 | 303 | 731 |
| 1 | 497 | 520 |
| 1 | 522 | 5432 |
| 1 | 417 | 722 |
| 1 | 1511 | 8287 |
| 1 | 936 | 7687 |
| 1 | 1647 | 2405 |
| 1 | 1144 | 2307 |
| 1 | 987 | 1046 |
| 1 | 1321 | 2972 |
| 1 | 1550 | 8717 |
| 1 | 1361 | 1825 |
| 1 | 143 | 5462 |
| 1 | 1832 | 8490 |
| 1 | 440 | 7429 |
| 1 | 908 | 317 |
| 1 | 530 | 2713 |
| 1 | 1429 | 4340 |
| 1 | 685 | 7526 |
| 1 | 420 | 7801 |
| 1 | 1063 | 52 |
| 1 | 114 | 7989 |
| 1 | 1526 | 1995 |
| 1 | 854 | 8735 |
| 1 | 1543 | 8716 |
| 1 | 1457 | 4010 |
| 1 | 711 | 1055 |
| 1 | 870 | 5705 |
| 1 | 981 | 5567 |
| 1 | 1080 | 4516 |
| 1 | 1438 | 1613 |
| 1 | 1621 | 8474 |
| 1 | 1471 | 3686 |
| 1 | 578 | 3641 |
| 1 | 445 | 5985 |
| 1 | 1815 | 7764 |
| 1 | 2175 | 2355 |
| 1 | 1994 | 7738 |
| 1 | 348 | 2865 |
| 1 | 2176 | 4084 |
| 1 | 1273 | 2949 |
| 1 | 461 | 3668 |
| 1 | 1159 | 6430 |
| 1 | 702 | 3469 |
| 1 | 1805 | 368 |
| 1 | 1454 | 6695 |
| 1 | 1941 | 7941 |
| 1 | 270 | 4047 |
| 1 | 677 | 8162 |
| 1 | 1403 | 435 |
| 1 | 56 | 4300 |
| 1 | 1214 | 1992 |
| 1 | 640 | 5191 |
| 1 | 1781 | 555 |
| 1 | 2341 | 2856 |
| 1 | 657 | 6400 |
| 1 | 1142 | 6728 |
| 1 | 778 | 3664 |
| 1 | 1182 | 7175 |
| 1 | 2179 | 7684 |
| 1 | 1394 | 8024 |
| 1 | 2411 | 2222 |
| 1 | 2416 | 6240 |
| 1 | 1944 | 8379 |
| 1 | 2825 | 4250 |
| 1 | 880 | 762 |
| 1 | 1204 | 4624 |
| 1 | 784 | 7881 |
| 1 | 1165 | 5105 |
| 1 | 2912 | 6846 |
| 1 | 2231 | 6999 |
| 1 | 571 | 1469 |
| 1 | 1846 | 3905 |
| 1 | 2679 | 5743 |
| 1 | 639 | 2709 |
| 1 | 3041 | 7862 |
| 1 | 425 | 3769 |
| 1 | 779 | 5474 |
| 1 | 2867 | 636 |
| 1 | 202 | 8655 |
| 1 | 1096 | 2252 |
| 1 | 1866 | 8489 |
| 1 | 1810 | 2114 |
| 1 | 2571 | 6700 |
| 1 | 710 | 3520 |
| 1 | 3020 | 1858 |
| 1 | 948 | 6316 |
| 1 | 2910 | 2368 |
| 1 | 951 | 4342 |
| 1 | 2697 | 7194 |
| 1 | 146 | 426 |
| 1 | 3119 | 8310 |
| 1 | 3025 | 443 |
| 1 | 2283 | 553 |
| 1 | 982 | 3115 |
| 1 | 4125 | 2817 |
| 1 | 1056 | 1063 |
| 1 | 1431 | 4995 |
| 1 | 3316 | 5818 |
| 1 | 4468 | 4117 |
| 1 | 1081 | 2129 |
| 1 | 1121 | 4712 |
| 1 | 1632 | 7580 |
| 1 | 468 | 6756 |
| 1 | 2844 | 1151 |
| 1 | 400 | 6814 |
| 1 | 255 | 5227 |
| 1 | 140 | 2617 |
| 1 | 4888 | 7290 |
| 1 | 3343 | 3666 |
| 1 | 4366 | 8859 |
| 1 | 2823 | 1234 |
| 1 | 4374 | 1320 |
| 1 | 4931 | 6358 |
| 1 | 2232 | 8311 |
| 1 | 2870 | 9011 |
| 1 | 4206 | 973 |
| 1 | 5247 | 8989 |
| 1 | 4704 | 7073 |
| 1 | 846 | 4404 |
| 1 | 2675 | 7016 |
| 1 | 4951 | 6682 |
| 1 | 2360 | 4654 |
| 1 | 1238 | 6397 |
| 1 | 3604 | 5555 |
| 1 | 5349 | 2423 |
| 1 | 1181 | 3448 |
| 1 | 3643 | 5174 |
| 1 | 1480 | 5911 |
| 1 | 7584 | 1401 |
| 1 | 428 | 4696 |
| 1 | 1067 | 4085 |
| 1 | 518 | 3639 |
| 1 | 2367 | 6881 |
| 1 | 6108 | 8280 |
| 1 | 5227 | 189 |
| 1 | 3249 | 4498 |
| 1 | 3549 | 8206 |
| 1 | 2309 | 6760 |
| 1 | 5933 | 2148 |
| 1 | 1529 | 6221 |
| 1 | 6391 | 2994 |
| 1 | 2474 | 2793 |
| 1 | 7195 | 790 |
| 1 | 717 | 7216 |
| 1 | 2733 | 8192 |
| 1 | 3822 | 5145 |
| 1 | 7726 | 6997 |
| 1 | 1163 | 8979 |
| 1 | 2760 | 5928 |
| 1 | 8866 | 6038 |
| 1 | 1791 | 7849 |
| 1 | 3219 | 8675 |
| 1 | 7254 | 3132 |
| 1 | 1485 | 626 |
| 1 | 1211 | 361 |
| 1 | 5666 | 66 |
| 1 | 6994 | 6008 |
| 1 | 6389 | 8767 |
| 1 | 1075 | 4758 |
| 1 | 8534 | 403 |
| 1 | 5425 | 5084 |
| 1 | 5280 | 5780 |
| 1 | 1802 | 3340 |
| 1 | 8842 | 7126 |
| 1 | 1442 | 5848 |
| 1 | 6868 | 2321 |
| 1 | 596 | 338 |
| 1 | 8151 | 5498 |
| 1 | 3839 | 2873 |
| 1 | 7060 | 3568 |
| 1 | 7572 | 4547 |
| 1 | 6033 | 2456 |
| 1 | 7611 | 1090 |
| 1 | 1028 | 5489 |
| 1 | 6121 | 7990 |
| 1 | 257 | 5310 |
| 1 | 5504 | 6128 |
| 1 | 890 | 3024 |
| 1 | 5521 | 6499 |
| 1 | 27 | 958 |
| 1 | 3939 | 8945 |
| 1 | 7720 | 8353 |
| 1 | 8932 | 584 |
| 1 | 1174 | 2798 |
| 1 | 6734 | 5246 |
| 1 | 8765 | 3606 |
| 1 | 5201 | 5368 |
| 1 | 8471 | 1094 |
| 1 | 1206 | 5915 |
| 1 | 8840 | 8730 |
| 1 | 273 | 1466 |
| 1 | 5164 | 2366 |
| 1 | 6863 | 5918 |
| 1 | 5926 | 6940 |
| 1 | 1001 | 8690 |
| 1 | 3599 | 245 |
| 1 | 2618 | 1629 |
| 1 | 2950 | 8565 |
| 1 | 2789 | 2644 |
| 1 | 570 | 6998 |
| 1 | 2603 | 2904 |
| 1 | 3204 | 3510 |
| 1 | 8351 | 1542 |
| 1 | 2424 | 6055 |
| 1 | 6283 | 1700 |
| 1 | 3364 | 7748 |
| 1 | 2765 | 1920 |
| 1 | 1475 | 8832 |
| 1 | 668 | 4761 |
| 1 | 4573 | 5193 |
| 1 | 5868 | 4388 |
| 1 | 6239 | 6867 |
| 1 | 14 | 275 |
| 1 | 1458 | 527 |
| 1 | 5486 | 8652 |
| 1 | 4608 | 7017 |
| 1 | 699 | 6531 |
| 1 | 4428 | 3848 |
| 1 | 4419 | 3880 |
| 1 | 574 | 325 |
| 1 | 8163 | 8578 |
| 1 | 8965 | 2140 |
| 1 | 3623 | 2258 |
| 1 | 2625 | 7113 |
| 1 | 2873 | 2016 |
| 1 | 2015 | 5352 |
| 1 | 6211 | 7009 |
| 1 | 1264 | 4178 |
| 1 | 6568 | 306 |
| 1 | 8227 | 7781 |
| 1 | 5966 | 28 |
| 1 | 1219 | 3714 |
| 1 | 832 | 8913 |
| 1 | 7231 | 7186 |
| 1 | 6386 | 4430 |
| 1 | 1129 | 2130 |
| 1 | 8592 | 4193 |
| 1 | 4221 | 8429 |
| 1 | 4109 | 6171 |
| 1 | 663 | 7579 |
| 1 | 3295 | 8506 |
| 1 | 1046 | 7623 |
| 1 | 2211 | 6485 |
| 1 | 4947 | 4558 |
| 1 | 6633 | 7729 |
| 1 | 210 | 3023 |
| 1 | 6376 | 7121 |
| 1 | 1906 | 6547 |
| 1 | 8875 | 3756 |
| 1 | 7000 | 5445 |
| 1 | 5774 | 80 |
| 1 | 8449 | 6694 |
| 1 | 7663 | 381 |
| 1 | 6813 | 6797 |
| 1 | 5673 | 328 |
| 1 | 1594 | 8164 |
| 1 | 3731 | 8885 |
| 1 | 8495 | 6405 |
| 1 | 2517 | 6497 |
| 1 | 5243 | 5611 |
| 1 | 3368 | 2885 |
| 1 | 7099 | 2518 |
| 1 | 1291 | 8261 |
| 1 | 1392 | 8751 |
| 1 | 559 | 5875 |
| 1 | 1654 | 7771 |
| 1 | 8564 | 4299 |
| 1 | 807 | 487 |
| 1 | 4439 | 7547 |
| 1 | 4382 | 1432 |
| 1 | 8867 | 4725 |
| 1 | 958 | 7484 |
| 1 | 1946 | 1036 |
| 1 | 7281 | 277 |
| 1 | 5820 | 7793 |
| 1 | 799 | 2491 |
| 1 | 6104 | 849 |
| 1 | 651 | 7169 |
| 1 | 7589 | 8670 |
| 1 | 3741 | 7611 |
| 1 | 3620 | 6268 |
| 1 | 881 | 4223 |
| 1 | 1348 | 7111 |
| 1 | 5883 | 5177 |
| 1 | 3764 | 2576 |
| 1 | 4157 | 495 |
| 1 | 3024 | 2221 |
| 1 | 7327 | 1084 |
| 1 | 6971 | 4325 |
| 1 | 457 | 83 |
| 1 | 4753 | 7688 |
| 1 | 2254 | 3096 |
| 1 | 64 | 3494 |
| 1 | 7629 | 3300 |
| 1 | 1613 | 7681 |
| 1 | 2682 | 3816 |
| 1 | 646 | 7455 |
| 1 | 1415 | 1997 |
| 1 | 7876 | 4197 |
| 1 | 5665 | 6314 |
| 1 | 5276 | 1137 |
| 1 | 1955 | 1766 |
| 1 | 8595 | 6319 |
| 1 | 6424 | 1317 |
| 1 | 4964 | 982 |
| 1 | 178 | 6666 |
| 1 | 5016 | 7228 |
| 1 | 7028 | 7763 |
| 1 | 3105 | 3630 |
| 1 | 8557 | 8092 |
| 1 | 5204 | 7573 |
| 1 | 4942 | 7570 |
| 1 | 3391 | 4513 |
| 1 | 6056 | 4812 |
| 1 | 817 | 7708 |
| 1 | 1416 | 5448 |
| 1 | 185 | 217 |
| 1 | 8310 | 8286 |
| 1 | 6068 | 4949 |
| 1 | 2058 | 6526 |
| 1 | 6801 | 3923 |
| 1 | 8413 | 4972 |
| 1 | 6359 | 6445 |
| 1 | 3994 | 1530 |
| 1 | 7128 | 197 |
| 1 | 2338 | 4676 |
| 1 | 2028 | 1310 |
| 1 | 6793 | 5288 |
| 1 | 2833 | 394 |
| 1 | 109 | 3808 |
| 1 | 152 | 8422 |
| 1 | 8749 | 6116 |
| 1 | 1625 | 1593 |
| 1 | 3397 | 6448 |
| 1 | 5348 | 852 |
| 1 | 7832 | 4188 |
| 1 | 3898 | 5810 |
| 1 | 332 | 7934 |
| 1 | 3256 | 2729 |
| 1 | 3324 | 398 |
| 1 | 7658 | 5311 |
| 1 | 1742 | 258 |
| 1 | 1333 | 6086 |
| 1 | 3993 | 996 |
| 1 | 4969 | 316 |
| 1 | 6367 | 1255 |
| 1 | 6621 | 8808 |
| 1 | 5982 | 2930 |
| 1 | 8187 | 913 |
| 1 | 1277 | 3477 |
| 1 | 2349 | 2759 |
| 1 | 1093 | 365 |
| 1 | 7530 | 7406 |
| 1 | 3577 | 6618 |
| 1 | 863 | 7248 |
| 1 | 5618 | 6269 |
| 1 | 3034 | 8824 |
| 1 | 1011 | 4864 |
| 1 | 7391 | 8327 |
| 1 | 5679 | 7592 |
| 1 | 5775 | 5120 |
| 1 | 372 | 6410 |
| 1 | 6650 | 3311 |
| 1 | 7068 | 1634 |
| 1 | 7723 | 1315 |
| 1 | 4152 | 6335 |
| 1 | 3613 | 2795 |
| 1 | 4426 | 7405 |
| 1 | 4664 | 7636 |
| 1 | 1323 | 5409 |
| 1 | 4944 | 69 |
| 1 | 5300 | 7571 |
| 1 | 3472 | 4389 |
| 1 | 8101 | 2714 |
| 1 | 4739 | 8862 |
| 1 | 2134 | 5540 |
| 1 | 4478 | 3654 |
| 1 | 3709 | 949 |
| 1 | 2796 | 1633 |
| 1 | 5077 | 2322 |
| 1 | 1370 | 6584 |
| 1 | 1676 | 2270 |
| 1 | 7977 | 3004 |
| 1 | 792 | 6243 |
| 1 | 4772 | 3062 |
| 1 | 5145 | 7202 |
| 1 | 4077 | 3229 |
| 1 | 1776 | 7742 |
| 1 | 3592 | 8267 |
| 1 | 339 | 304 |
| 1 | 5536 | 669 |
| 1 | 5593 | 1809 |
| 1 | 2742 | 601 |
| 1 | 5266 | 8672 |
| 1 | 3471 | 7938 |
| 1 | 4756 | 4161 |
| 1 | 1730 | 1543 |
| 1 | 4388 | 5384 |
| 1 | 939 | 2693 |
| 1 | 249 | 7965 |
| 1 | 127 | 3576 |
| 1 | 5424 | 1943 |
| 1 | 3235 | 4580 |
| 1 | 2069 | 3330 |
| 1 | 1826 | 2860 |
| 1 | 8314 | 924 |
| 1 | 1352 | 6585 |
| 1 | 2955 | 2662 |
| 1 | 3110 | 8831 |
| 1 | 3978 | 8968 |
| 1 | 4009 | 1706 |
| 1 | 5150 | 2488 |
| 1 | 3423 | 2280 |
| 1 | 5860 | 3460 |
| 1 | 7716 | 6587 |
| 1 | 5395 | 2120 |
| 1 | 6428 | 2605 |
| 1 | 7616 | 2212 |
| 1 | 7605 | 6811 |
| 1 | 62 | 8021 |
| 1 | 8568 | 3199 |
| 1 | 7604 | 27 |
| 1 | 8619 | 8382 |
| 1 | 3126 | 3977 |
| 1 | 4972 | 4645 |
| 1 | 6814 | 7403 |
| 1 | 5269 | 4484 |
| 1 | 8440 | 6901 |
| 1 | 670 | 2646 |
| 1 | 5295 | 5718 |
| 1 | 6677 | 7118 |
| 1 | 4354 | 7060 |
| 1 | 3576 | 1979 |