q=9623 t_2(9623)=490
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 730 | 391 |
| 1 | 434 | 730 |
| 1 | 1205 | 847 |
| 1 | 2 | 434 |
| 1 | 1133 | 5143 |
| 1 | 297 | 1691 |
| 1 | 627 | 9265 |
| 1 | 752 | 4302 |
| 1 | 1385 | 2746 |
| 1 | 1384 | 6274 |
| 1 | 100 | 2513 |
| 1 | 1328 | 1855 |
| 1 | 1043 | 1565 |
| 1 | 1313 | 9077 |
| 1 | 387 | 9594 |
| 1 | 63 | 684 |
| 1 | 871 | 4556 |
| 1 | 135 | 5872 |
| 1 | 1334 | 7417 |
| 1 | 872 | 749 |
| 1 | 1449 | 9480 |
| 1 | 237 | 4248 |
| 1 | 745 | 776 |
| 1 | 1360 | 2485 |
| 1 | 1412 | 7578 |
| 1 | 833 | 555 |
| 1 | 594 | 7230 |
| 1 | 1390 | 3530 |
| 1 | 1294 | 2307 |
| 1 | 263 | 9141 |
| 1 | 1239 | 887 |
| 1 | 68 | 2410 |
| 1 | 1269 | 6749 |
| 1 | 607 | 7254 |
| 1 | 1132 | 1206 |
| 1 | 720 | 2380 |
| 1 | 350 | 8112 |
| 1 | 1607 | 2358 |
| 1 | 1602 | 5718 |
| 1 | 902 | 6355 |
| 1 | 641 | 3093 |
| 1 | 546 | 7827 |
| 1 | 126 | 4310 |
| 1 | 1485 | 1919 |
| 1 | 935 | 6092 |
| 1 | 1295 | 7295 |
| 1 | 1464 | 8372 |
| 1 | 1495 | 2441 |
| 1 | 1094 | 3781 |
| 1 | 1282 | 588 |
| 1 | 365 | 1175 |
| 1 | 1030 | 2488 |
| 1 | 65 | 4659 |
| 1 | 146 | 3808 |
| 1 | 291 | 5189 |
| 1 | 835 | 6559 |
| 1 | 1626 | 3594 |
| 1 | 157 | 29 |
| 1 | 596 | 3067 |
| 1 | 1688 | 3635 |
| 1 | 1680 | 2126 |
| 1 | 17 | 3771 |
| 1 | 1830 | 2907 |
| 1 | 1627 | 6948 |
| 1 | 1068 | 4515 |
| 1 | 507 | 6731 |
| 1 | 1411 | 3444 |
| 1 | 277 | 4483 |
| 1 | 191 | 890 |
| 1 | 491 | 8662 |
| 1 | 1862 | 2445 |
| 1 | 945 | 9134 |
| 1 | 1871 | 3083 |
| 1 | 1648 | 5925 |
| 1 | 38 | 6083 |
| 1 | 938 | 4 |
| 1 | 1919 | 1699 |
| 1 | 2044 | 1276 |
| 1 | 874 | 4198 |
| 1 | 432 | 4695 |
| 1 | 1400 | 9172 |
| 1 | 258 | 4800 |
| 1 | 2028 | 9486 |
| 1 | 649 | 5088 |
| 1 | 1035 | 3231 |
| 1 | 2000 | 6963 |
| 1 | 1970 | 7698 |
| 1 | 1382 | 5104 |
| 1 | 963 | 1929 |
| 1 | 1368 | 6980 |
| 1 | 562 | 7655 |
| 1 | 163 | 7923 |
| 1 | 1211 | 1937 |
| 1 | 1758 | 3474 |
| 1 | 2065 | 3800 |
| 1 | 1502 | 24 |
| 1 | 2366 | 4175 |
| 1 | 1326 | 2179 |
| 1 | 1761 | 4811 |
| 1 | 88 | 1885 |
| 1 | 1446 | 5380 |
| 1 | 2460 | 5515 |
| 1 | 1178 | 5845 |
| 1 | 953 | 6431 |
| 1 | 1054 | 7536 |
| 1 | 827 | 5953 |
| 1 | 50 | 1033 |
| 1 | 1941 | 8835 |
| 1 | 788 | 27 |
| 1 | 1001 | 8906 |
| 1 | 2113 | 4050 |
| 1 | 1621 | 6879 |
| 1 | 1404 | 506 |
| 1 | 474 | 2194 |
| 1 | 3014 | 7 |
| 1 | 2248 | 393 |
| 1 | 2014 | 8538 |
| 1 | 2097 | 9610 |
| 1 | 185 | 7633 |
| 1 | 2527 | 4284 |
| 1 | 1417 | 9081 |
| 1 | 1946 | 2654 |
| 1 | 1298 | 5897 |
| 1 | 574 | 6855 |
| 1 | 1558 | 1632 |
| 1 | 3532 | 9592 |
| 1 | 2442 | 7434 |
| 1 | 968 | 5747 |
| 1 | 1931 | 8147 |
| 1 | 1082 | 2899 |
| 1 | 2853 | 1951 |
| 1 | 1677 | 3348 |
| 1 | 1795 | 9006 |
| 1 | 3518 | 7852 |
| 1 | 3396 | 3708 |
| 1 | 2353 | 6093 |
| 1 | 4104 | 2147 |
| 1 | 1060 | 4102 |
| 1 | 413 | 2464 |
| 1 | 1344 | 726 |
| 1 | 1231 | 6482 |
| 1 | 2832 | 5311 |
| 1 | 2328 | 1156 |
| 1 | 2547 | 7010 |
| 1 | 3472 | 7509 |
| 1 | 4486 | 513 |
| 1 | 511 | 939 |
| 1 | 2391 | 2106 |
| 1 | 4853 | 7830 |
| 1 | 1520 | 8792 |
| 1 | 510 | 7359 |
| 1 | 2870 | 7504 |
| 1 | 1905 | 3253 |
| 1 | 2389 | 8798 |
| 1 | 536 | 1841 |
| 1 | 2114 | 4496 |
| 1 | 4031 | 6469 |
| 1 | 5432 | 3230 |
| 1 | 1477 | 146 |
| 1 | 234 | 6055 |
| 1 | 6051 | 1487 |
| 1 | 4701 | 3869 |
| 1 | 2023 | 615 |
| 1 | 3283 | 5898 |
| 1 | 1117 | 2306 |
| 1 | 5347 | 4316 |
| 1 | 2272 | 9190 |
| 1 | 5224 | 582 |
| 1 | 2721 | 8987 |
| 1 | 6414 | 9535 |
| 1 | 3291 | 5423 |
| 1 | 731 | 4543 |
| 1 | 2725 | 6047 |
| 1 | 5323 | 5272 |
| 1 | 7258 | 3670 |
| 1 | 224 | 1617 |
| 1 | 818 | 802 |
| 1 | 1166 | 8701 |
| 1 | 7416 | 256 |
| 1 | 5082 | 7941 |
| 1 | 7182 | 3577 |
| 1 | 2777 | 834 |
| 1 | 1689 | 3243 |
| 1 | 2208 | 1830 |
| 1 | 7799 | 430 |
| 1 | 5182 | 6514 |
| 1 | 2590 | 2489 |
| 1 | 2359 | 8691 |
| 1 | 5353 | 530 |
| 1 | 9448 | 4169 |
| 1 | 119 | 7016 |
| 1 | 8810 | 5597 |
| 1 | 5226 | 2276 |
| 1 | 4901 | 941 |
| 1 | 718 | 639 |
| 1 | 1278 | 3298 |
| 1 | 9029 | 1063 |
| 1 | 168 | 6058 |
| 1 | 7974 | 1433 |
| 1 | 1720 | 973 |
| 1 | 6271 | 774 |
| 1 | 7166 | 1122 |
| 1 | 5410 | 6246 |
| 1 | 2523 | 9061 |
| 1 | 3638 | 6238 |
| 1 | 4387 | 800 |
| 1 | 2945 | 3076 |
| 1 | 2120 | 3315 |
| 1 | 4071 | 995 |
| 1 | 5635 | 132 |
| 1 | 5835 | 3537 |
| 1 | 4174 | 2755 |
| 1 | 7343 | 1021 |
| 1 | 5674 | 3857 |
| 1 | 8722 | 7549 |
| 1 | 3118 | 7175 |
| 1 | 2374 | 2071 |
| 1 | 6340 | 7184 |
| 1 | 3149 | 575 |
| 1 | 7732 | 1704 |
| 1 | 8756 | 6015 |
| 1 | 6214 | 870 |
| 1 | 2395 | 2983 |
| 1 | 8325 | 3487 |
| 1 | 441 | 3675 |
| 1 | 2095 | 562 |
| 1 | 5988 | 3295 |
| 1 | 537 | 9472 |
| 1 | 2888 | 9443 |
| 1 | 6857 | 170 |
| 1 | 2215 | 9219 |
| 1 | 304 | 4138 |
| 1 | 920 | 2069 |
| 1 | 4771 | 5883 |
| 1 | 4524 | 5691 |
| 1 | 5270 | 68 |
| 1 | 5768 | 1785 |
| 1 | 9079 | 6280 |
| 1 | 6188 | 2904 |
| 1 | 6497 | 6937 |
| 1 | 2051 | 3533 |
| 1 | 9095 | 4304 |
| 1 | 7805 | 795 |
| 1 | 3483 | 314 |
| 1 | 7419 | 3318 |
| 1 | 1005 | 9042 |
| 1 | 3803 | 7468 |
| 1 | 4994 | 3410 |
| 1 | 8606 | 9453 |
| 1 | 7573 | 2332 |
| 1 | 7317 | 5714 |
| 1 | 9311 | 8822 |
| 1 | 3753 | 3937 |
| 1 | 1397 | 3756 |
| 1 | 3277 | 9140 |
| 1 | 6293 | 9565 |
| 1 | 5221 | 2585 |
| 1 | 8841 | 8553 |
| 1 | 2202 | 3894 |
| 1 | 419 | 6662 |
| 1 | 7230 | 7129 |
| 1 | 4708 | 8001 |
| 1 | 9421 | 5752 |
| 1 | 4314 | 8384 |
| 1 | 7346 | 8525 |
| 1 | 8525 | 7731 |
| 1 | 8005 | 1032 |
| 1 | 8084 | 3198 |
| 1 | 4674 | 8972 |
| 1 | 7888 | 4379 |
| 1 | 7672 | 6316 |
| 1 | 960 | 1101 |
| 1 | 1079 | 9435 |
| 1 | 7563 | 7570 |
| 1 | 1095 | 7107 |
| 1 | 851 | 6124 |
| 1 | 6101 | 6701 |
| 1 | 1221 | 7021 |
| 1 | 9126 | 178 |
| 1 | 9530 | 2641 |
| 1 | 2999 | 4770 |
| 1 | 4584 | 808 |
| 1 | 3442 | 8888 |
| 1 | 542 | 7368 |
| 1 | 1965 | 5749 |
| 1 | 4121 | 7232 |
| 1 | 6115 | 7736 |
| 1 | 1646 | 2423 |
| 1 | 2775 | 9043 |
| 1 | 6540 | 3612 |
| 1 | 4789 | 7308 |
| 1 | 662 | 4421 |
| 1 | 5824 | 4505 |
| 1 | 1653 | 2296 |
| 1 | 9285 | 6892 |
| 1 | 7484 | 5750 |
| 1 | 4232 | 762 |
| 1 | 110 | 2999 |
| 1 | 5330 | 8188 |
| 1 | 2543 | 379 |
| 1 | 3204 | 6071 |
| 1 | 7310 | 7453 |
| 1 | 6431 | 8207 |
| 1 | 7907 | 599 |
| 1 | 5873 | 215 |
| 1 | 299 | 2087 |
| 1 | 498 | 3477 |
| 1 | 1776 | 1833 |
| 1 | 7225 | 3299 |
| 1 | 3041 | 8629 |
| 1 | 6919 | 199 |
| 1 | 7937 | 9210 |
| 1 | 4508 | 1385 |
| 1 | 7243 | 4067 |
| 1 | 3184 | 6487 |
| 1 | 4574 | 7602 |
| 1 | 5116 | 7663 |
| 1 | 5284 | 3062 |
| 1 | 8603 | 4845 |
| 1 | 8752 | 3378 |
| 1 | 1047 | 2617 |
| 1 | 3414 | 8374 |
| 1 | 8343 | 7721 |
| 1 | 9535 | 9295 |
| 1 | 8215 | 9567 |
| 1 | 8514 | 3955 |
| 1 | 5429 | 8433 |
| 1 | 2013 | 9236 |
| 1 | 478 | 3757 |
| 1 | 530 | 2651 |
| 1 | 6606 | 5900 |
| 1 | 3466 | 8243 |
| 1 | 6355 | 8471 |
| 1 | 1509 | 1288 |
| 1 | 7640 | 1953 |
| 1 | 8498 | 1412 |
| 1 | 9031 | 3840 |
| 1 | 2553 | 7031 |
| 1 | 5742 | 2962 |
| 1 | 8696 | 5612 |
| 1 | 2102 | 982 |
| 1 | 3832 | 9046 |
| 1 | 8800 | 9310 |
| 1 | 4921 | 8763 |
| 1 | 512 | 3014 |
| 1 | 2146 | 9004 |
| 1 | 646 | 3745 |
| 1 | 3924 | 8831 |
| 1 | 4500 | 3369 |
| 1 | 5854 | 2533 |
| 1 | 2424 | 8067 |
| 1 | 8267 | 551 |
| 1 | 957 | 1395 |
| 1 | 4370 | 1142 |
| 1 | 1012 | 1560 |
| 1 | 3582 | 3426 |
| 1 | 6175 | 7614 |
| 1 | 5351 | 5520 |
| 1 | 5191 | 2487 |
| 1 | 8907 | 1534 |
| 1 | 4129 | 6939 |
| 1 | 8682 | 5308 |
| 1 | 2927 | 9377 |
| 1 | 7718 | 8457 |
| 1 | 2060 | 3734 |
| 1 | 8164 | 4004 |
| 1 | 35 | 1806 |
| 1 | 6322 | 3181 |
| 1 | 5088 | 1418 |
| 1 | 9253 | 4482 |
| 1 | 8294 | 4002 |
| 1 | 4992 | 610 |
| 1 | 9273 | 9588 |
| 1 | 7393 | 3236 |
| 1 | 5033 | 7118 |
| 1 | 6598 | 4068 |
| 1 | 2101 | 1940 |
| 1 | 3347 | 2992 |
| 1 | 2563 | 3917 |
| 1 | 5803 | 6540 |
| 1 | 4808 | 2164 |
| 1 | 2977 | 3727 |
| 1 | 2800 | 9337 |
| 1 | 8465 | 9136 |
| 1 | 4506 | 7011 |
| 1 | 3194 | 4036 |
| 1 | 7739 | 8479 |
| 1 | 7598 | 5018 |
| 1 | 1875 | 5716 |
| 1 | 1457 | 4452 |
| 1 | 1943 | 8297 |
| 1 | 1512 | 4125 |
| 1 | 8254 | 503 |
| 1 | 5504 | 855 |
| 1 | 1531 | 6605 |
| 1 | 2475 | 1439 |
| 1 | 1416 | 1850 |
| 1 | 1162 | 2507 |
| 1 | 8311 | 5777 |
| 1 | 8510 | 9428 |
| 1 | 8400 | 4249 |
| 1 | 3265 | 490 |
| 1 | 2110 | 5674 |
| 1 | 6970 | 6510 |
| 1 | 786 | 9476 |
| 1 | 7264 | 8328 |
| 1 | 5725 | 8653 |
| 1 | 6528 | 7733 |
| 1 | 7455 | 1089 |
| 1 | 7835 | 1187 |
| 1 | 2084 | 9507 |
| 1 | 9526 | 1116 |
| 1 | 2333 | 3596 |
| 1 | 1311 | 5068 |
| 1 | 6515 | 5395 |
| 1 | 1179 | 9541 |
| 1 | 4752 | 113 |
| 1 | 4561 | 4375 |
| 1 | 8245 | 2341 |
| 1 | 6574 | 989 |
| 1 | 1959 | 1461 |
| 1 | 223 | 7364 |
| 1 | 2793 | 1601 |
| 1 | 1223 | 6787 |
| 1 | 9337 | 4963 |
| 1 | 9221 | 5294 |
| 1 | 770 | 3397 |
| 1 | 6603 | 8587 |
| 1 | 3276 | 6315 |
| 1 | 2205 | 7775 |
| 1 | 8806 | 4140 |
| 1 | 4361 | 1874 |
| 1 | 6561 | 8253 |
| 1 | 5371 | 6708 |
| 1 | 664 | 9348 |
| 1 | 970 | 5401 |
| 1 | 8053 | 4242 |
| 1 | 4467 | 7998 |
| 1 | 5879 | 2367 |
| 1 | 5477 | 2387 |
| 1 | 5459 | 2492 |
| 1 | 4940 | 1479 |
| 1 | 1458 | 755 |
| 1 | 4964 | 8368 |
| 1 | 9246 | 8040 |
| 1 | 4267 | 4798 |
| 1 | 4775 | 130 |
| 1 | 3879 | 5093 |
| 1 | 7404 | 587 |
| 1 | 2021 | 2236 |
| 1 | 7684 | 3702 |
| 1 | 19 | 3601 |
| 1 | 517 | 521 |
| 1 | 5540 | 1799 |
| 1 | 4166 | 3726 |
| 1 | 7702 | 9072 |
| 1 | 7866 | 233 |
| 1 | 1140 | 3521 |
| 1 | 2983 | 8904 |
| 1 | 5573 | 7027 |
| 1 | 2628 | 2428 |
| 1 | 8547 | 9568 |
| 1 | 8302 | 7464 |
| 1 | 2054 | 862 |
| 1 | 5549 | 1366 |
| 1 | 3770 | 8648 |
| 1 | 8132 | 4235 |
| 1 | 359 | 7489 |
| 1 | 8496 | 7811 |
| 1 | 8990 | 6222 |
| 1 | 4480 | 6100 |
| 1 | 2367 | 7713 |
| 1 | 211 | 5827 |
| 1 | 3379 | 7414 |
| 1 | 3939 | 6478 |
| 1 | 4189 | 1689 |
| 1 | 9369 | 1970 |
| 1 | 6227 | 3575 |
| 1 | 6360 | 8499 |
| 1 | 1499 | 6770 |
| 1 | 540 | 461 |
| 1 | 3465 | 3552 |
| 1 | 6132 | 7874 |
| 1 | 4665 | 7231 |
| 1 | 3400 | 8833 |
| 1 | 5993 | 4779 |