q=9749 t_2(9749)=495
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 2536 | 2598 |
| 1 | 4596 | 5113 |
| 1 | 6084 | 6037 |
| 1 | 1107 | 1100 |
| 1 | 6695 | 9662 |
| 1 | 7536 | 552 |
| 1 | 3819 | 2930 |
| 1 | 8026 | 1829 |
| 1 | 3454 | 3506 |
| 1 | 1811 | 937 |
| 1 | 5345 | 4614 |
| 1 | 7476 | 1800 |
| 1 | 3909 | 4308 |
| 1 | 6037 | 7790 |
| 1 | 3936 | 5363 |
| 1 | 3625 | 380 |
| 1 | 1002 | 6315 |
| 1 | 2255 | 3348 |
| 1 | 105 | 9327 |
| 1 | 5197 | 1062 |
| 1 | 8380 | 1540 |
| 1 | 3136 | 2072 |
| 1 | 4211 | 311 |
| 1 | 771 | 8453 |
| 1 | 6272 | 6513 |
| 1 | 2120 | 1181 |
| 1 | 3219 | 8405 |
| 1 | 2615 | 3777 |
| 1 | 27 | 6181 |
| 1 | 8368 | 506 |
| 1 | 715 | 4012 |
| 1 | 2733 | 5137 |
| 1 | 862 | 5578 |
| 1 | 6254 | 7685 |
| 1 | 7002 | 7919 |
| 1 | 2890 | 3885 |
| 1 | 3969 | 5271 |
| 1 | 7462 | 5615 |
| 1 | 5376 | 388 |
| 1 | 2462 | 4388 |
| 1 | 2204 | 4286 |
| 1 | 6270 | 1371 |
| 1 | 1308 | 5026 |
| 1 | 3699 | 6878 |
| 1 | 1884 | 4439 |
| 1 | 8601 | 5068 |
| 1 | 1024 | 2160 |
| 1 | 8940 | 9624 |
| 1 | 8615 | 834 |
| 1 | 7064 | 8305 |
| 1 | 277 | 3533 |
| 1 | 3868 | 1824 |
| 1 | 5019 | 3433 |
| 1 | 684 | 5791 |
| 1 | 5062 | 7791 |
| 1 | 9442 | 3558 |
| 1 | 8999 | 6724 |
| 1 | 221 | 114 |
| 1 | 6088 | 8402 |
| 1 | 6041 | 3050 |
| 1 | 2381 | 4191 |
| 1 | 3571 | 5970 |
| 1 | 282 | 5769 |
| 1 | 1981 | 2389 |
| 1 | 488 | 5329 |
| 1 | 6650 | 9161 |
| 1 | 6348 | 975 |
| 1 | 9003 | 9264 |
| 1 | 4417 | 1590 |
| 1 | 647 | 831 |
| 1 | 5876 | 8974 |
| 1 | 9181 | 8274 |
| 1 | 3846 | 8645 |
| 1 | 1662 | 5895 |
| 1 | 3163 | 3872 |
| 1 | 1322 | 9023 |
| 1 | 118 | 4886 |
| 1 | 7622 | 5980 |
| 1 | 2643 | 8841 |
| 1 | 902 | 5828 |
| 1 | 1153 | 6563 |
| 1 | 1788 | 617 |
| 1 | 3206 | 1246 |
| 1 | 803 | 9561 |
| 1 | 7482 | 416 |
| 1 | 9550 | 3261 |
| 1 | 7535 | 3016 |
| 1 | 6081 | 4583 |
| 1 | 2954 | 1879 |
| 1 | 6109 | 8951 |
| 1 | 9089 | 5448 |
| 1 | 8210 | 1994 |
| 1 | 807 | 4730 |
| 1 | 6739 | 3398 |
| 1 | 2714 | 6663 |
| 1 | 8701 | 5787 |
| 1 | 2075 | 6385 |
| 1 | 1294 | 7694 |
| 1 | 4932 | 1308 |
| 1 | 8582 | 9406 |
| 1 | 4412 | 7317 |
| 1 | 9424 | 2616 |
| 1 | 731 | 5076 |
| 1 | 1281 | 1323 |
| 1 | 2990 | 8875 |
| 1 | 7739 | 139 |
| 1 | 4225 | 8535 |
| 1 | 1118 | 6455 |
| 1 | 5774 | 3055 |
| 1 | 4463 | 9026 |
| 1 | 4380 | 6954 |
| 1 | 399 | 3143 |
| 1 | 2098 | 2541 |
| 1 | 4841 | 8135 |
| 1 | 4716 | 8343 |
| 1 | 6305 | 7315 |
| 1 | 6468 | 5688 |
| 1 | 1592 | 1159 |
| 1 | 1794 | 7550 |
| 1 | 4549 | 7073 |
| 1 | 5228 | 8939 |
| 1 | 5275 | 9594 |
| 1 | 3495 | 7177 |
| 1 | 1014 | 579 |
| 1 | 8574 | 4785 |
| 1 | 9454 | 8633 |
| 1 | 3274 | 3313 |
| 1 | 8484 | 3938 |
| 1 | 4000 | 9740 |
| 1 | 2666 | 4189 |
| 1 | 6935 | 9468 |
| 1 | 4272 | 6178 |
| 1 | 2622 | 462 |
| 1 | 4947 | 8749 |
| 1 | 1595 | 2692 |
| 1 | 7340 | 1659 |
| 1 | 2592 | 1281 |
| 1 | 5274 | 1990 |
| 1 | 2118 | 1272 |
| 1 | 6543 | 4838 |
| 1 | 8777 | 2789 |
| 1 | 5809 | 3350 |
| 1 | 2367 | 1441 |
| 1 | 6931 | 4917 |
| 1 | 3602 | 250 |
| 1 | 7498 | 638 |
| 1 | 6560 | 953 |
| 1 | 8942 | 7554 |
| 1 | 1004 | 3325 |
| 1 | 7209 | 6955 |
| 1 | 8061 | 587 |
| 1 | 1780 | 6501 |
| 1 | 6033 | 2868 |
| 1 | 6373 | 6537 |
| 1 | 1624 | 8608 |
| 1 | 8099 | 2073 |
| 1 | 2850 | 2898 |
| 1 | 2028 | 3968 |
| 1 | 2531 | 3277 |
| 1 | 4661 | 8328 |
| 1 | 7639 | 7754 |
| 1 | 9247 | 8710 |
| 1 | 8597 | 5061 |
| 1 | 5279 | 474 |
| 1 | 5564 | 9649 |
| 1 | 2138 | 1433 |
| 1 | 7649 | 9683 |
| 1 | 3493 | 5217 |
| 1 | 1376 | 900 |
| 1 | 7637 | 9355 |
| 1 | 4378 | 6639 |
| 1 | 8908 | 4102 |
| 1 | 6626 | 571 |
| 1 | 4286 | 6654 |
| 1 | 6323 | 696 |
| 1 | 8087 | 1910 |
| 1 | 2088 | 8769 |
| 1 | 8861 | 2814 |
| 1 | 6245 | 4312 |
| 1 | 4260 | 5900 |
| 1 | 7472 | 1145 |
| 1 | 5713 | 1669 |
| 1 | 440 | 9259 |
| 1 | 1344 | 8625 |
| 1 | 4671 | 6202 |
| 1 | 1930 | 2235 |
| 1 | 1765 | 5416 |
| 1 | 7332 | 3032 |
| 1 | 5603 | 5257 |
| 1 | 8339 | 5515 |
| 1 | 9256 | 8213 |
| 1 | 1636 | 8511 |
| 1 | 3117 | 9218 |
| 1 | 7059 | 3693 |
| 1 | 8268 | 2186 |
| 1 | 7013 | 9126 |
| 1 | 6628 | 8065 |
| 1 | 1695 | 1486 |
| 1 | 6154 | 2469 |
| 1 | 195 | 1997 |
| 1 | 6314 | 8734 |
| 1 | 2112 | 3045 |
| 1 | 5056 | 206 |
| 1 | 4726 | 5138 |
| 1 | 2757 | 8349 |
| 1 | 1170 | 2975 |
| 1 | 1269 | 8565 |
| 1 | 5354 | 6576 |
| 1 | 618 | 1673 |
| 1 | 1440 | 7462 |
| 1 | 2598 | 5923 |
| 1 | 6928 | 6075 |
| 1 | 1282 | 1269 |
| 1 | 7859 | 6934 |
| 1 | 4763 | 3929 |
| 1 | 3156 | 4570 |
| 1 | 5357 | 6103 |
| 1 | 7761 | 3512 |
| 1 | 7630 | 654 |
| 1 | 9625 | 410 |
| 1 | 2006 | 8603 |
| 1 | 8250 | 9411 |
| 1 | 7464 | 408 |
| 1 | 8798 | 6209 |
| 1 | 6508 | 1288 |
| 1 | 9100 | 1928 |
| 1 | 1162 | 3359 |
| 1 | 6198 | 7275 |
| 1 | 6211 | 7280 |
| 1 | 2887 | 7819 |
| 1 | 2223 | 1694 |
| 1 | 4866 | 9732 |
| 1 | 4665 | 6060 |
| 1 | 5300 | 2163 |
| 1 | 3872 | 2787 |
| 1 | 1409 | 3606 |
| 1 | 4240 | 1093 |
| 1 | 1885 | 4065 |
| 1 | 534 | 5696 |
| 1 | 9373 | 5460 |
| 1 | 6177 | 4989 |
| 1 | 8983 | 7972 |
| 1 | 2551 | 97 |
| 1 | 2057 | 9431 |
| 1 | 2862 | 9176 |
| 1 | 6920 | 1070 |
| 1 | 1583 | 318 |
| 1 | 8470 | 4738 |
| 1 | 9379 | 178 |
| 1 | 9658 | 6607 |
| 1 | 7370 | 3085 |
| 1 | 3833 | 6132 |
| 1 | 2424 | 214 |
| 1 | 5238 | 544 |
| 1 | 729 | 1654 |
| 1 | 3570 | 5708 |
| 1 | 1292 | 7314 |
| 1 | 2501 | 8383 |
| 1 | 1245 | 5150 |
| 1 | 4854 | 128 |
| 1 | 9443 | 4037 |
| 1 | 5559 | 4418 |
| 1 | 8014 | 4144 |
| 1 | 6102 | 4005 |
| 1 | 4027 | 6631 |
| 1 | 3577 | 3510 |
| 1 | 6664 | 3601 |
| 1 | 5797 | 2178 |
| 1 | 3108 | 6056 |
| 1 | 3485 | 7034 |
| 1 | 3497 | 2939 |
| 1 | 2563 | 313 |
| 1 | 352 | 2978 |
| 1 | 6968 | 7564 |
| 1 | 8922 | 5583 |
| 1 | 7605 | 2656 |
| 1 | 5684 | 7767 |
| 1 | 4137 | 5156 |
| 1 | 736 | 1623 |
| 1 | 4786 | 2059 |
| 1 | 4335 | 5953 |
| 1 | 1209 | 9006 |
| 1 | 348 | 7053 |
| 1 | 5492 | 4498 |
| 1 | 2378 | 2219 |
| 1 | 7619 | 3257 |
| 1 | 4610 | 6124 |
| 1 | 7624 | 7335 |
| 1 | 156 | 525 |
| 1 | 3877 | 4261 |
| 1 | 812 | 4655 |
| 1 | 7774 | 5114 |
| 1 | 7731 | 4201 |
| 1 | 4452 | 6627 |
| 1 | 5762 | 9418 |
| 1 | 9412 | 9748 |
| 1 | 3486 | 2960 |
| 1 | 3317 | 7811 |
| 1 | 5439 | 7418 |
| 1 | 445 | 2530 |
| 1 | 8838 | 3665 |
| 1 | 5597 | 8174 |
| 1 | 1203 | 7003 |
| 1 | 1001 | 8655 |
| 1 | 4150 | 8612 |
| 1 | 8915 | 1090 |
| 1 | 5178 | 7636 |
| 1 | 963 | 4016 |
| 1 | 5685 | 7033 |
| 1 | 2517 | 5670 |
| 1 | 8966 | 3091 |
| 1 | 5839 | 2260 |
| 1 | 5206 | 5705 |
| 1 | 161 | 4287 |
| 1 | 7809 | 813 |
| 1 | 4790 | 5366 |
| 1 | 8460 | 1432 |
| 1 | 1879 | 3268 |
| 1 | 3197 | 9559 |
| 1 | 9314 | 4004 |
| 1 | 895 | 6343 |
| 1 | 7717 | 8298 |
| 1 | 1126 | 2809 |
| 1 | 5544 | 2463 |
| 1 | 1651 | 6608 |
| 1 | 1210 | 5728 |
| 1 | 8293 | 9439 |
| 1 | 8259 | 9188 |
| 1 | 3692 | 6279 |
| 1 | 2272 | 3942 |
| 1 | 6846 | 765 |
| 1 | 8044 | 2904 |
| 1 | 6810 | 2096 |
| 1 | 2308 | 4691 |
| 1 | 2844 | 1559 |
| 1 | 2386 | 4588 |
| 1 | 2806 | 6493 |
| 1 | 819 | 9261 |
| 1 | 1463 | 6845 |
| 1 | 5482 | 7440 |
| 1 | 5925 | 1210 |
| 1 | 8551 | 7243 |
| 1 | 5812 | 9451 |
| 1 | 2408 | 6054 |
| 1 | 4697 | 5221 |
| 1 | 3228 | 561 |
| 1 | 9681 | 2076 |
| 1 | 6252 | 5779 |
| 1 | 3040 | 5729 |
| 1 | 177 | 7105 |
| 1 | 7152 | 7146 |
| 1 | 4959 | 6809 |
| 1 | 2121 | 9107 |
| 1 | 7005 | 4647 |
| 1 | 2394 | 6440 |
| 1 | 1213 | 9321 |
| 1 | 41 | 4273 |
| 1 | 8611 | 6578 |
| 1 | 9677 | 9272 |
| 1 | 6497 | 2800 |
| 1 | 8788 | 4186 |
| 1 | 1391 | 1040 |
| 1 | 5515 | 5926 |
| 1 | 7895 | 1620 |
| 1 | 4177 | 2599 |
| 1 | 3857 | 362 |
| 1 | 9104 | 9430 |
| 1 | 5203 | 2686 |
| 1 | 2710 | 1785 |
| 1 | 7509 | 6541 |
| 1 | 7628 | 4836 |
| 1 | 5823 | 1234 |
| 1 | 3232 | 5697 |
| 1 | 745 | 7761 |
| 1 | 1864 | 3428 |
| 1 | 3951 | 4561 |
| 1 | 3827 | 8087 |
| 1 | 5938 | 1357 |
| 1 | 3940 | 65 |
| 1 | 3630 | 2852 |
| 1 | 6193 | 8594 |
| 1 | 9092 | 2161 |
| 1 | 7985 | 9044 |
| 1 | 701 | 8153 |
| 1 | 4526 | 1894 |
| 1 | 4420 | 5353 |
| 1 | 7126 | 6276 |
| 1 | 5526 | 397 |
| 1 | 7129 | 7999 |
| 1 | 5954 | 5642 |
| 1 | 919 | 3238 |
| 1 | 2999 | 2015 |
| 1 | 7711 | 3521 |
| 1 | 5599 | 7112 |
| 1 | 7642 | 4265 |
| 1 | 8193 | 3184 |
| 1 | 1601 | 3118 |
| 1 | 388 | 3068 |
| 1 | 480 | 1706 |
| 1 | 1410 | 4103 |
| 1 | 412 | 2971 |
| 1 | 493 | 270 |
| 1 | 4310 | 434 |
| 1 | 9232 | 2313 |
| 1 | 4572 | 8364 |
| 1 | 4239 | 7358 |
| 1 | 302 | 8008 |
| 1 | 5563 | 8901 |
| 1 | 6288 | 8907 |
| 1 | 740 | 8027 |
| 1 | 2612 | 2025 |
| 1 | 9639 | 5300 |
| 1 | 7173 | 1791 |
| 1 | 3120 | 7617 |
| 1 | 8897 | 2407 |
| 1 | 3043 | 350 |
| 1 | 3460 | 6010 |
| 1 | 4243 | 3845 |
| 1 | 976 | 295 |
| 1 | 1120 | 5776 |
| 1 | 1433 | 6148 |
| 1 | 9399 | 6701 |
| 1 | 4629 | 7582 |
| 1 | 5960 | 2747 |
| 1 | 6299 | 6516 |
| 1 | 3173 | 7260 |
| 1 | 2110 | 6121 |
| 1 | 212 | 3612 |
| 1 | 4003 | 484 |
| 1 | 4514 | 7891 |
| 1 | 473 | 4042 |
| 1 | 9149 | 6865 |
| 1 | 6298 | 7821 |
| 1 | 3113 | 7095 |
| 1 | 574 | 7834 |
| 1 | 1297 | 2942 |
| 1 | 3423 | 4021 |
| 1 | 515 | 5739 |
| 1 | 6168 | 6398 |
| 1 | 4791 | 641 |
| 1 | 6532 | 120 |
| 1 | 8918 | 5816 |
| 1 | 9031 | 1649 |
| 1 | 3994 | 4106 |
| 1 | 3839 | 2222 |
| 1 | 8524 | 4152 |
| 1 | 5578 | 5155 |
| 1 | 7770 | 7983 |
| 1 | 3005 | 6325 |
| 1 | 6310 | 8794 |
| 1 | 3950 | 2370 |
| 1 | 5652 | 6976 |
| 1 | 5414 | 6115 |
| 1 | 7937 | 4936 |
| 1 | 2374 | 7037 |
| 1 | 8292 | 8619 |
| 1 | 3749 | 1648 |
| 1 | 1163 | 9120 |
| 1 | 1508 | 3748 |
| 1 | 3691 | 1491 |
| 1 | 3221 | 9384 |
| 1 | 3536 | 7578 |
| 1 | 3115 | 9508 |
| 1 | 2468 | 355 |
| 1 | 4654 | 123 |
| 1 | 6756 | 2251 |
| 1 | 1790 | 8273 |
| 1 | 1738 | 8029 |
| 1 | 4870 | 9434 |
| 1 | 8394 | 6341 |
| 1 | 7515 | 8078 |
| 1 | 2871 | 5456 |
| 1 | 8785 | 6219 |
| 1 | 5105 | 890 |
| 1 | 1180 | 7571 |
| 1 | 1033 | 3542 |
| 1 | 5541 | 6713 |
| 1 | 7154 | 2144 |
| 1 | 1550 | 2168 |
| 1 | 8483 | 7866 |
| 1 | 3789 | 9011 |
| 1 | 1432 | 4082 |
| 1 | 6643 | 3947 |
| 1 | 955 | 6799 |
| 1 | 3842 | 2041 |
| 1 | 288 | 6382 |
| 1 | 5922 | 4846 |
| 1 | 8047 | 8879 |
| 1 | 2364 | 4528 |
| 1 | 1850 | 1291 |
| 1 | 820 | 7742 |