q=9437 t_2(9437)=484
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 744 | 3724 |
| 1 | 399 | 8183 |
| 1 | 893 | 8389 |
| 1 | 688 | 7921 |
| 1 | 928 | 8279 |
| 1 | 1350 | 2334 |
| 1 | 557 | 8684 |
| 1 | 618 | 1788 |
| 1 | 1390 | 3846 |
| 1 | 147 | 8376 |
| 1 | 1084 | 8223 |
| 1 | 1003 | 8525 |
| 1 | 165 | 970 |
| 1 | 81 | 6171 |
| 1 | 149 | 9039 |
| 1 | 1114 | 3252 |
| 1 | 1402 | 9086 |
| 1 | 328 | 5911 |
| 1 | 703 | 161 |
| 1 | 1180 | 6147 |
| 1 | 260 | 823 |
| 1 | 69 | 3719 |
| 1 | 763 | 4781 |
| 1 | 770 | 7568 |
| 1 | 15 | 2587 |
| 1 | 1548 | 3662 |
| 1 | 1332 | 1759 |
| 1 | 163 | 5745 |
| 1 | 919 | 7342 |
| 1 | 1359 | 4518 |
| 1 | 897 | 9104 |
| 1 | 1107 | 4103 |
| 1 | 1471 | 6452 |
| 1 | 622 | 7916 |
| 1 | 249 | 7528 |
| 1 | 1198 | 2853 |
| 1 | 1105 | 6080 |
| 1 | 1513 | 5551 |
| 1 | 567 | 1086 |
| 1 | 1640 | 8517 |
| 1 | 333 | 7771 |
| 1 | 713 | 5616 |
| 1 | 1133 | 612 |
| 1 | 248 | 7591 |
| 1 | 911 | 6 |
| 1 | 1042 | 3713 |
| 1 | 1149 | 1043 |
| 1 | 1225 | 1727 |
| 1 | 1349 | 9287 |
| 1 | 1615 | 637 |
| 1 | 441 | 8536 |
| 1 | 1329 | 5224 |
| 1 | 1723 | 569 |
| 1 | 868 | 1565 |
| 1 | 1217 | 8938 |
| 1 | 856 | 4208 |
| 1 | 1674 | 5458 |
| 1 | 1199 | 6559 |
| 1 | 379 | 3230 |
| 1 | 531 | 144 |
| 1 | 136 | 8779 |
| 1 | 1111 | 7577 |
| 1 | 1157 | 3858 |
| 1 | 702 | 7896 |
| 1 | 1035 | 8531 |
| 1 | 1947 | 5194 |
| 1 | 995 | 8435 |
| 1 | 705 | 2618 |
| 1 | 717 | 2664 |
| 1 | 1364 | 335 |
| 1 | 393 | 4213 |
| 1 | 1760 | 4970 |
| 1 | 1538 | 4045 |
| 1 | 906 | 9075 |
| 1 | 1496 | 8099 |
| 1 | 1798 | 2776 |
| 1 | 276 | 1216 |
| 1 | 1297 | 4066 |
| 1 | 2026 | 5664 |
| 1 | 1183 | 8186 |
| 1 | 1280 | 8454 |
| 1 | 1419 | 4352 |
| 1 | 1106 | 8889 |
| 1 | 2099 | 6498 |
| 1 | 2176 | 387 |
| 1 | 282 | 4798 |
| 1 | 1354 | 9363 |
| 1 | 428 | 4986 |
| 1 | 1528 | 6281 |
| 1 | 2130 | 1141 |
| 1 | 300 | 6682 |
| 1 | 714 | 5328 |
| 1 | 917 | 1843 |
| 1 | 366 | 486 |
| 1 | 449 | 2506 |
| 1 | 643 | 514 |
| 1 | 1020 | 2936 |
| 1 | 2158 | 2820 |
| 1 | 792 | 7464 |
| 1 | 2249 | 8900 |
| 1 | 225 | 8711 |
| 1 | 2604 | 3137 |
| 1 | 1379 | 2321 |
| 1 | 1163 | 491 |
| 1 | 1953 | 6417 |
| 1 | 2701 | 3244 |
| 1 | 2781 | 6917 |
| 1 | 2459 | 4992 |
| 1 | 1464 | 7909 |
| 1 | 2751 | 1858 |
| 1 | 2277 | 1008 |
| 1 | 2123 | 9092 |
| 1 | 240 | 9172 |
| 1 | 2822 | 8419 |
| 1 | 746 | 942 |
| 1 | 775 | 8016 |
| 1 | 511 | 1341 |
| 1 | 2538 | 2979 |
| 1 | 1197 | 7499 |
| 1 | 1041 | 9182 |
| 1 | 583 | 7656 |
| 1 | 1063 | 4758 |
| 1 | 1717 | 6014 |
| 1 | 2971 | 2772 |
| 1 | 2869 | 2845 |
| 1 | 3680 | 6960 |
| 1 | 2945 | 7646 |
| 1 | 3765 | 3337 |
| 1 | 2635 | 8359 |
| 1 | 3244 | 2076 |
| 1 | 912 | 4594 |
| 1 | 2289 | 8160 |
| 1 | 228 | 3157 |
| 1 | 4007 | 9249 |
| 1 | 4191 | 3102 |
| 1 | 1234 | 6261 |
| 1 | 1223 | 6190 |
| 1 | 575 | 7758 |
| 1 | 3412 | 4662 |
| 1 | 132 | 8275 |
| 1 | 38 | 9383 |
| 1 | 303 | 1865 |
| 1 | 1098 | 6275 |
| 1 | 4181 | 1036 |
| 1 | 2912 | 7357 |
| 1 | 206 | 4717 |
| 1 | 4367 | 6674 |
| 1 | 4818 | 5697 |
| 1 | 3013 | 6447 |
| 1 | 1166 | 941 |
| 1 | 3932 | 6715 |
| 1 | 1122 | 1318 |
| 1 | 2410 | 5503 |
| 1 | 3984 | 1766 |
| 1 | 4144 | 2447 |
| 1 | 3198 | 4220 |
| 1 | 637 | 5643 |
| 1 | 3075 | 6836 |
| 1 | 187 | 40 |
| 1 | 5821 | 6691 |
| 1 | 1274 | 6094 |
| 1 | 176 | 8521 |
| 1 | 3683 | 3577 |
| 1 | 1546 | 7988 |
| 1 | 6288 | 4911 |
| 1 | 6187 | 3082 |
| 1 | 6595 | 1800 |
| 1 | 2972 | 5561 |
| 1 | 6511 | 4763 |
| 1 | 229 | 4473 |
| 1 | 2193 | 3468 |
| 1 | 7672 | 8085 |
| 1 | 1598 | 555 |
| 1 | 4371 | 7113 |
| 1 | 4548 | 201 |
| 1 | 2555 | 8242 |
| 1 | 2453 | 7732 |
| 1 | 5834 | 8255 |
| 1 | 5733 | 3938 |
| 1 | 6286 | 1239 |
| 1 | 3479 | 1320 |
| 1 | 7111 | 7091 |
| 1 | 4104 | 736 |
| 1 | 4720 | 1801 |
| 1 | 2177 | 1083 |
| 1 | 7900 | 1982 |
| 1 | 806 | 9398 |
| 1 | 2597 | 1581 |
| 1 | 6299 | 8146 |
| 1 | 8820 | 5813 |
| 1 | 6971 | 7557 |
| 1 | 789 | 5768 |
| 1 | 690 | 5329 |
| 1 | 3531 | 2822 |
| 1 | 2495 | 539 |
| 1 | 5818 | 9029 |
| 1 | 7349 | 7723 |
| 1 | 8461 | 3092 |
| 1 | 8291 | 2691 |
| 1 | 4117 | 6460 |
| 1 | 299 | 8385 |
| 1 | 2769 | 506 |
| 1 | 2433 | 2262 |
| 1 | 6934 | 9186 |
| 1 | 472 | 8522 |
| 1 | 6084 | 8964 |
| 1 | 1221 | 70 |
| 1 | 3863 | 2123 |
| 1 | 571 | 7879 |
| 1 | 4262 | 28 |
| 1 | 9237 | 832 |
| 1 | 5596 | 3370 |
| 1 | 4585 | 6511 |
| 1 | 4329 | 9056 |
| 1 | 7704 | 2681 |
| 1 | 340 | 7779 |
| 1 | 8399 | 5779 |
| 1 | 2239 | 6134 |
| 1 | 4686 | 6341 |
| 1 | 7750 | 7339 |
| 1 | 5929 | 6624 |
| 1 | 346 | 1423 |
| 1 | 4223 | 3817 |
| 1 | 202 | 9286 |
| 1 | 6986 | 3879 |
| 1 | 7421 | 8198 |
| 1 | 2366 | 1757 |
| 1 | 2334 | 8466 |
| 1 | 190 | 7204 |
| 1 | 2140 | 1130 |
| 1 | 2457 | 2751 |
| 1 | 4115 | 8323 |
| 1 | 1062 | 3652 |
| 1 | 8019 | 2688 |
| 1 | 3262 | 7021 |
| 1 | 9067 | 3258 |
| 1 | 239 | 3716 |
| 1 | 4013 | 4303 |
| 1 | 1682 | 7209 |
| 1 | 5369 | 4805 |
| 1 | 5411 | 5637 |
| 1 | 9041 | 4980 |
| 1 | 8190 | 9004 |
| 1 | 5844 | 535 |
| 1 | 3257 | 8589 |
| 1 | 3351 | 1398 |
| 1 | 984 | 4694 |
| 1 | 3429 | 1870 |
| 1 | 5119 | 5297 |
| 1 | 2737 | 7596 |
| 1 | 2310 | 6556 |
| 1 | 635 | 7196 |
| 1 | 4019 | 5059 |
| 1 | 5581 | 9328 |
| 1 | 499 | 6989 |
| 1 | 920 | 4064 |
| 1 | 815 | 3424 |
| 1 | 867 | 5760 |
| 1 | 307 | 4487 |
| 1 | 3093 | 385 |
| 1 | 3325 | 3563 |
| 1 | 5624 | 6642 |
| 1 | 5095 | 380 |
| 1 | 4555 | 4408 |
| 1 | 6028 | 9105 |
| 1 | 7251 | 2052 |
| 1 | 2389 | 8505 |
| 1 | 5391 | 5452 |
| 1 | 4043 | 6240 |
| 1 | 5468 | 657 |
| 1 | 6219 | 3722 |
| 1 | 4416 | 4301 |
| 1 | 8175 | 5882 |
| 1 | 8290 | 279 |
| 1 | 5931 | 4210 |
| 1 | 319 | 4127 |
| 1 | 6451 | 742 |
| 1 | 9405 | 8519 |
| 1 | 8325 | 9168 |
| 1 | 5771 | 4184 |
| 1 | 4162 | 4306 |
| 1 | 1456 | 4884 |
| 1 | 5961 | 4120 |
| 1 | 297 | 2154 |
| 1 | 6965 | 3131 |
| 1 | 1976 | 5884 |
| 1 | 5360 | 548 |
| 1 | 2494 | 2077 |
| 1 | 7045 | 831 |
| 1 | 1625 | 6013 |
| 1 | 2995 | 463 |
| 1 | 4970 | 4254 |
| 1 | 6060 | 7559 |
| 1 | 6035 | 6277 |
| 1 | 6905 | 3146 |
| 1 | 1026 | 5535 |
| 1 | 4578 | 907 |
| 1 | 3775 | 3582 |
| 1 | 2011 | 2089 |
| 1 | 8557 | 4574 |
| 1 | 8316 | 6414 |
| 1 | 3871 | 3589 |
| 1 | 5129 | 27 |
| 1 | 8202 | 7032 |
| 1 | 6568 | 5600 |
| 1 | 5233 | 9357 |
| 1 | 5691 | 7831 |
| 1 | 3619 | 591 |
| 1 | 7571 | 3239 |
| 1 | 3907 | 5886 |
| 1 | 1709 | 156 |
| 1 | 4857 | 3143 |
| 1 | 2820 | 6205 |
| 1 | 9154 | 2231 |
| 1 | 5591 | 6488 |
| 1 | 4426 | 5308 |
| 1 | 8939 | 4073 |
| 1 | 4287 | 4648 |
| 1 | 8319 | 7979 |
| 1 | 788 | 127 |
| 1 | 2276 | 5972 |
| 1 | 6560 | 1337 |
| 1 | 797 | 2137 |
| 1 | 3924 | 192 |
| 1 | 3179 | 9389 |
| 1 | 7765 | 211 |
| 1 | 8396 | 5840 |
| 1 | 1215 | 3841 |
| 1 | 1243 | 1301 |
| 1 | 3068 | 4965 |
| 1 | 2198 | 4417 |
| 1 | 803 | 153 |
| 1 | 1753 | 3096 |
| 1 | 9408 | 431 |
| 1 | 8389 | 2294 |
| 1 | 7534 | 2165 |
| 1 | 4958 | 7911 |
| 1 | 5523 | 8967 |
| 1 | 8 | 5750 |
| 1 | 1918 | 3950 |
| 1 | 9003 | 8969 |
| 1 | 3745 | 8619 |
| 1 | 3669 | 1006 |
| 1 | 4017 | 4740 |
| 1 | 3773 | 9108 |
| 1 | 5135 | 420 |
| 1 | 8374 | 2468 |
| 1 | 5882 | 6891 |
| 1 | 4726 | 2210 |
| 1 | 8268 | 5975 |
| 1 | 7954 | 6106 |
| 1 | 3399 | 4901 |
| 1 | 4523 | 8544 |
| 1 | 4270 | 1510 |
| 1 | 6751 | 1821 |
| 1 | 7496 | 5995 |
| 1 | 8118 | 2656 |
| 1 | 4439 | 8436 |
| 1 | 6430 | 3398 |
| 1 | 6100 | 874 |
| 1 | 816 | 3391 |
| 1 | 8808 | 3472 |
| 1 | 8977 | 4865 |
| 1 | 1441 | 2456 |
| 1 | 2294 | 8002 |
| 1 | 6772 | 237 |
| 1 | 305 | 2585 |
| 1 | 8398 | 2469 |
| 1 | 3879 | 9265 |
| 1 | 5856 | 6127 |
| 1 | 5670 | 5923 |
| 1 | 3077 | 1409 |
| 1 | 9246 | 8583 |
| 1 | 2757 | 1113 |
| 1 | 9079 | 8677 |
| 1 | 965 | 724 |
| 1 | 3178 | 8121 |
| 1 | 2616 | 5022 |
| 1 | 5015 | 4739 |
| 1 | 4623 | 4873 |
| 1 | 6202 | 5608 |
| 1 | 5702 | 1168 |
| 1 | 4399 | 7036 |
| 1 | 1077 | 473 |
| 1 | 4708 | 5693 |
| 1 | 822 | 7293 |
| 1 | 4955 | 6930 |
| 1 | 1895 | 1749 |
| 1 | 7225 | 7821 |
| 1 | 8334 | 8471 |
| 1 | 5197 | 8041 |
| 1 | 8141 | 519 |
| 1 | 178 | 1138 |
| 1 | 8931 | 6742 |
| 1 | 123 | 7587 |
| 1 | 8261 | 4675 |
| 1 | 1826 | 1987 |
| 1 | 9055 | 3306 |
| 1 | 5192 | 6824 |
| 1 | 4290 | 2056 |
| 1 | 5247 | 502 |
| 1 | 6513 | 23 |
| 1 | 1889 | 2737 |
| 1 | 386 | 4587 |
| 1 | 8720 | 8712 |
| 1 | 6367 | 8622 |
| 1 | 5361 | 3673 |
| 1 | 3883 | 8042 |
| 1 | 969 | 475 |
| 1 | 2734 | 8182 |
| 1 | 765 | 6438 |
| 1 | 5671 | 8962 |
| 1 | 5544 | 9169 |
| 1 | 5025 | 246 |
| 1 | 1971 | 5766 |
| 1 | 4502 | 175 |
| 1 | 5618 | 1926 |
| 1 | 314 | 7059 |
| 1 | 2927 | 5460 |
| 1 | 6312 | 6555 |
| 1 | 1050 | 4527 |
| 1 | 5739 | 8347 |
| 1 | 115 | 4204 |
| 1 | 5194 | 7502 |
| 1 | 2259 | 8328 |
| 1 | 4681 | 7039 |
| 1 | 2697 | 7043 |
| 1 | 6766 | 7300 |
| 1 | 8036 | 2960 |
| 1 | 4435 | 5667 |
| 1 | 2722 | 7155 |
| 1 | 7036 | 2437 |
| 1 | 6980 | 3608 |
| 1 | 6801 | 6558 |
| 1 | 8554 | 5940 |
| 1 | 2307 | 76 |
| 1 | 1692 | 342 |
| 1 | 6612 | 8113 |
| 1 | 4449 | 4677 |
| 1 | 1612 | 1482 |
| 1 | 8702 | 7327 |
| 1 | 2191 | 8001 |
| 1 | 878 | 2890 |
| 1 | 6151 | 1413 |
| 1 | 7559 | 8915 |
| 1 | 2042 | 9234 |
| 1 | 7449 | 6929 |
| 1 | 1165 | 954 |
| 1 | 5747 | 5330 |
| 1 | 2860 | 7112 |
| 1 | 2256 | 7448 |
| 1 | 8340 | 1466 |
| 1 | 8747 | 6476 |
| 1 | 7105 | 324 |
| 1 | 5281 | 1548 |
| 1 | 6808 | 14 |
| 1 | 6895 | 1486 |
| 1 | 940 | 1342 |
| 1 | 3963 | 5964 |
| 1 | 8622 | 2756 |
| 1 | 4412 | 8067 |
| 1 | 4158 | 4759 |
| 1 | 9109 | 9267 |
| 1 | 3753 | 663 |
| 1 | 4767 | 202 |
| 1 | 6825 | 5962 |
| 1 | 3938 | 7712 |
| 1 | 5426 | 7015 |
| 1 | 5318 | 7722 |
| 1 | 8273 | 4966 |
| 1 | 1525 | 5088 |
| 1 | 1211 | 4806 |
| 1 | 4244 | 7245 |
| 1 | 3795 | 3699 |
| 1 | 6026 | 3040 |
| 1 | 9124 | 438 |
| 1 | 6309 | 7666 |
| 1 | 1061 | 2086 |
| 1 | 281 | 3928 |
| 1 | 8846 | 182 |