q=9533 t_2(9533)=489
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 736 | 8732 |
| 1 | 111 | 2424 |
| 1 | 1246 | 8132 |
| 1 | 1171 | 1085 |
| 1 | 1266 | 4435 |
| 1 | 970 | 1911 |
| 1 | 553 | 2079 |
| 1 | 147 | 8646 |
| 1 | 815 | 4030 |
| 1 | 840 | 5932 |
| 1 | 1111 | 8886 |
| 1 | 1323 | 1580 |
| 1 | 1013 | 6457 |
| 1 | 680 | 4442 |
| 1 | 451 | 3666 |
| 1 | 1213 | 5758 |
| 1 | 964 | 1301 |
| 1 | 415 | 4014 |
| 1 | 406 | 1125 |
| 1 | 1290 | 6442 |
| 1 | 47 | 3019 |
| 1 | 1198 | 8853 |
| 1 | 716 | 5090 |
| 1 | 405 | 8919 |
| 1 | 1337 | 5826 |
| 1 | 1362 | 7305 |
| 1 | 1441 | 4440 |
| 1 | 395 | 7153 |
| 1 | 899 | 8770 |
| 1 | 86 | 5718 |
| 1 | 332 | 4295 |
| 1 | 54 | 8108 |
| 1 | 1392 | 9257 |
| 1 | 991 | 1621 |
| 1 | 1348 | 4755 |
| 1 | 832 | 7489 |
| 1 | 603 | 5590 |
| 1 | 1035 | 8783 |
| 1 | 583 | 990 |
| 1 | 1625 | 7860 |
| 1 | 263 | 9 |
| 1 | 679 | 2825 |
| 1 | 755 | 1813 |
| 1 | 940 | 4554 |
| 1 | 1601 | 8545 |
| 1 | 1022 | 4249 |
| 1 | 323 | 6851 |
| 1 | 1563 | 5879 |
| 1 | 1684 | 8846 |
| 1 | 1054 | 8953 |
| 1 | 1004 | 6097 |
| 1 | 1457 | 9343 |
| 1 | 293 | 5363 |
| 1 | 1606 | 9031 |
| 1 | 914 | 8442 |
| 1 | 28 | 4057 |
| 1 | 557 | 8736 |
| 1 | 1150 | 9114 |
| 1 | 1181 | 2123 |
| 1 | 1117 | 2614 |
| 1 | 1805 | 8049 |
| 1 | 62 | 8604 |
| 1 | 1440 | 4378 |
| 1 | 1697 | 3025 |
| 1 | 1161 | 8484 |
| 1 | 1802 | 2534 |
| 1 | 1740 | 8781 |
| 1 | 1474 | 2678 |
| 1 | 1145 | 2988 |
| 1 | 1948 | 9252 |
| 1 | 1131 | 3301 |
| 1 | 1913 | 7395 |
| 1 | 1458 | 3947 |
| 1 | 911 | 2410 |
| 1 | 1722 | 6447 |
| 1 | 1061 | 4408 |
| 1 | 2028 | 4856 |
| 1 | 1540 | 9507 |
| 1 | 1177 | 853 |
| 1 | 205 | 5577 |
| 1 | 1822 | 2741 |
| 1 | 1306 | 3891 |
| 1 | 434 | 5313 |
| 1 | 1658 | 4390 |
| 1 | 204 | 7070 |
| 1 | 59 | 7506 |
| 1 | 262 | 6398 |
| 1 | 366 | 1762 |
| 1 | 433 | 4161 |
| 1 | 2101 | 2530 |
| 1 | 1268 | 5314 |
| 1 | 962 | 364 |
| 1 | 643 | 809 |
| 1 | 2454 | 6110 |
| 1 | 188 | 8686 |
| 1 | 1143 | 7295 |
| 1 | 883 | 686 |
| 1 | 1932 | 2972 |
| 1 | 2040 | 7115 |
| 1 | 2458 | 7262 |
| 1 | 1495 | 1626 |
| 1 | 735 | 1680 |
| 1 | 558 | 6320 |
| 1 | 1127 | 4995 |
| 1 | 288 | 607 |
| 1 | 81 | 5528 |
| 1 | 644 | 2104 |
| 1 | 1240 | 3513 |
| 1 | 522 | 1112 |
| 1 | 1047 | 1402 |
| 1 | 2060 | 2254 |
| 1 | 464 | 3042 |
| 1 | 2086 | 8635 |
| 1 | 2067 | 9353 |
| 1 | 472 | 2275 |
| 1 | 454 | 5856 |
| 1 | 2 | 4512 |
| 1 | 707 | 3853 |
| 1 | 599 | 8936 |
| 1 | 1036 | 3918 |
| 1 | 1612 | 2458 |
| 1 | 2387 | 812 |
| 1 | 575 | 2900 |
| 1 | 218 | 2220 |
| 1 | 1494 | 7612 |
| 1 | 2099 | 9182 |
| 1 | 1638 | 1259 |
| 1 | 1273 | 8552 |
| 1 | 2917 | 2600 |
| 1 | 2114 | 1144 |
| 1 | 542 | 8300 |
| 1 | 3220 | 4848 |
| 1 | 1755 | 8387 |
| 1 | 3226 | 6719 |
| 1 | 4114 | 6035 |
| 1 | 2149 | 4874 |
| 1 | 3315 | 3675 |
| 1 | 2558 | 6484 |
| 1 | 2324 | 5616 |
| 1 | 1237 | 5585 |
| 1 | 4173 | 7142 |
| 1 | 2118 | 6063 |
| 1 | 1018 | 1123 |
| 1 | 1885 | 4514 |
| 1 | 3752 | 159 |
| 1 | 830 | 6244 |
| 1 | 4310 | 4940 |
| 1 | 5012 | 8177 |
| 1 | 1789 | 6687 |
| 1 | 2235 | 8048 |
| 1 | 568 | 5990 |
| 1 | 570 | 6512 |
| 1 | 5291 | 6576 |
| 1 | 1878 | 6289 |
| 1 | 3082 | 7118 |
| 1 | 803 | 8598 |
| 1 | 1578 | 3314 |
| 1 | 3372 | 9076 |
| 1 | 5421 | 4898 |
| 1 | 1480 | 6116 |
| 1 | 3917 | 2586 |
| 1 | 4008 | 95 |
| 1 | 5707 | 8601 |
| 1 | 57 | 6462 |
| 1 | 3447 | 2230 |
| 1 | 5115 | 7337 |
| 1 | 928 | 146 |
| 1 | 2093 | 6557 |
| 1 | 4234 | 6655 |
| 1 | 1547 | 4838 |
| 1 | 2901 | 7162 |
| 1 | 4224 | 2737 |
| 1 | 1452 | 7127 |
| 1 | 500 | 9327 |
| 1 | 2739 | 7015 |
| 1 | 3031 | 5131 |
| 1 | 4429 | 2565 |
| 1 | 6470 | 5539 |
| 1 | 5074 | 9210 |
| 1 | 7079 | 8663 |
| 1 | 3664 | 5258 |
| 1 | 647 | 2363 |
| 1 | 347 | 7314 |
| 1 | 8663 | 4314 |
| 1 | 7705 | 2299 |
| 1 | 5713 | 783 |
| 1 | 9247 | 5285 |
| 1 | 809 | 3590 |
| 1 | 4446 | 877 |
| 1 | 6304 | 8681 |
| 1 | 5183 | 3193 |
| 1 | 7055 | 6406 |
| 1 | 7207 | 7100 |
| 1 | 3440 | 5105 |
| 1 | 92 | 6107 |
| 1 | 2440 | 8099 |
| 1 | 39 | 4049 |
| 1 | 2233 | 7884 |
| 1 | 658 | 7445 |
| 1 | 4461 | 1049 |
| 1 | 26 | 2730 |
| 1 | 547 | 6087 |
| 1 | 8800 | 234 |
| 1 | 8428 | 8987 |
| 1 | 4064 | 187 |
| 1 | 513 | 410 |
| 1 | 320 | 901 |
| 1 | 8584 | 3619 |
| 1 | 5257 | 3396 |
| 1 | 4767 | 8366 |
| 1 | 4838 | 5895 |
| 1 | 7285 | 7640 |
| 1 | 2327 | 3683 |
| 1 | 7511 | 3040 |
| 1 | 581 | 4453 |
| 1 | 1966 | 3835 |
| 1 | 4784 | 1487 |
| 1 | 2846 | 7092 |
| 1 | 6250 | 8898 |
| 1 | 6603 | 5467 |
| 1 | 5706 | 139 |
| 1 | 3302 | 5375 |
| 1 | 184 | 3033 |
| 1 | 7301 | 1771 |
| 1 | 2563 | 3605 |
| 1 | 2182 | 521 |
| 1 | 6992 | 9150 |
| 1 | 4193 | 1659 |
| 1 | 9071 | 2709 |
| 1 | 3206 | 5153 |
| 1 | 5664 | 285 |
| 1 | 8961 | 1385 |
| 1 | 7679 | 6756 |
| 1 | 7304 | 9429 |
| 1 | 1232 | 4559 |
| 1 | 2081 | 6853 |
| 1 | 8 | 8674 |
| 1 | 6876 | 8427 |
| 1 | 2936 | 7496 |
| 1 | 3248 | 409 |
| 1 | 8201 | 3353 |
| 1 | 4373 | 3200 |
| 1 | 8618 | 2789 |
| 1 | 402 | 447 |
| 1 | 7447 | 6785 |
| 1 | 8365 | 1352 |
| 1 | 533 | 2744 |
| 1 | 73 | 9524 |
| 1 | 6625 | 1814 |
| 1 | 6765 | 9495 |
| 1 | 1460 | 1163 |
| 1 | 4027 | 2681 |
| 1 | 986 | 1019 |
| 1 | 6997 | 7947 |
| 1 | 6855 | 7991 |
| 1 | 5992 | 8596 |
| 1 | 1756 | 3156 |
| 1 | 4708 | 4876 |
| 1 | 4654 | 8436 |
| 1 | 1820 | 7271 |
| 1 | 5334 | 1494 |
| 1 | 977 | 5372 |
| 1 | 1276 | 4597 |
| 1 | 3686 | 9531 |
| 1 | 7360 | 5514 |
| 1 | 4583 | 4023 |
| 1 | 7266 | 3414 |
| 1 | 503 | 4553 |
| 1 | 208 | 8589 |
| 1 | 3618 | 5949 |
| 1 | 8754 | 7114 |
| 1 | 9282 | 8015 |
| 1 | 7013 | 3098 |
| 1 | 5298 | 4780 |
| 1 | 6649 | 7889 |
| 1 | 4635 | 6302 |
| 1 | 559 | 4384 |
| 1 | 2641 | 8275 |
| 1 | 401 | 9002 |
| 1 | 6291 | 8511 |
| 1 | 2773 | 6039 |
| 1 | 2267 | 7864 |
| 1 | 6967 | 7608 |
| 1 | 6305 | 2495 |
| 1 | 4197 | 4697 |
| 1 | 7552 | 9505 |
| 1 | 6536 | 6189 |
| 1 | 169 | 3154 |
| 1 | 5849 | 1374 |
| 1 | 4044 | 399 |
| 1 | 4159 | 4640 |
| 1 | 1941 | 4530 |
| 1 | 8950 | 6560 |
| 1 | 8537 | 8357 |
| 1 | 3538 | 3477 |
| 1 | 7991 | 1602 |
| 1 | 3271 | 395 |
| 1 | 9196 | 1925 |
| 1 | 5109 | 9117 |
| 1 | 2618 | 7079 |
| 1 | 7140 | 3443 |
| 1 | 1068 | 1320 |
| 1 | 6249 | 9269 |
| 1 | 5590 | 4089 |
| 1 | 6444 | 1048 |
| 1 | 1003 | 2535 |
| 1 | 3 | 632 |
| 1 | 6116 | 5651 |
| 1 | 9200 | 2296 |
| 1 | 5580 | 5321 |
| 1 | 5949 | 8150 |
| 1 | 6385 | 8474 |
| 1 | 3832 | 1881 |
| 1 | 2243 | 3600 |
| 1 | 5090 | 7789 |
| 1 | 9524 | 5145 |
| 1 | 4651 | 3770 |
| 1 | 1119 | 6297 |
| 1 | 5331 | 4043 |
| 1 | 6030 | 7646 |
| 1 | 4073 | 4612 |
| 1 | 5914 | 6985 |
| 1 | 4410 | 7472 |
| 1 | 4065 | 5677 |
| 1 | 8619 | 8771 |
| 1 | 955 | 7071 |
| 1 | 5493 | 680 |
| 1 | 5477 | 3210 |
| 1 | 5159 | 2584 |
| 1 | 8125 | 3111 |
| 1 | 4948 | 2739 |
| 1 | 3834 | 9301 |
| 1 | 1267 | 9056 |
| 1 | 2932 | 23 |
| 1 | 3756 | 8186 |
| 1 | 8076 | 3514 |
| 1 | 6707 | 8038 |
| 1 | 3517 | 2008 |
| 1 | 1799 | 4403 |
| 1 | 6286 | 4532 |
| 1 | 7462 | 4146 |
| 1 | 5201 | 6881 |
| 1 | 9399 | 7289 |
| 1 | 9088 | 3778 |
| 1 | 1516 | 8046 |
| 1 | 8394 | 3929 |
| 1 | 3545 | 1392 |
| 1 | 7039 | 7592 |
| 1 | 8772 | 6794 |
| 1 | 2556 | 6535 |
| 1 | 3911 | 4882 |
| 1 | 9473 | 7364 |
| 1 | 6450 | 3294 |
| 1 | 1999 | 928 |
| 1 | 1012 | 7839 |
| 1 | 5055 | 4698 |
| 1 | 1909 | 6357 |
| 1 | 7701 | 7952 |
| 1 | 1066 | 1124 |
| 1 | 8397 | 8277 |
| 1 | 2382 | 487 |
| 1 | 2107 | 7254 |
| 1 | 3292 | 8826 |
| 1 | 3154 | 6070 |
| 1 | 3223 | 3685 |
| 1 | 2860 | 6961 |
| 1 | 8812 | 2622 |
| 1 | 5094 | 861 |
| 1 | 8538 | 8211 |
| 1 | 6289 | 3453 |
| 1 | 706 | 7591 |
| 1 | 7717 | 5297 |
| 1 | 7453 | 9355 |
| 1 | 4928 | 1862 |
| 1 | 8345 | 5421 |
| 1 | 7931 | 7970 |
| 1 | 1451 | 1706 |
| 1 | 588 | 7894 |
| 1 | 3413 | 8123 |
| 1 | 4716 | 3136 |
| 1 | 905 | 3982 |
| 1 | 6352 | 6351 |
| 1 | 5221 | 560 |
| 1 | 342 | 4213 |
| 1 | 5080 | 1879 |
| 1 | 5213 | 7999 |
| 1 | 8029 | 1137 |
| 1 | 8163 | 8188 |
| 1 | 3464 | 5477 |
| 1 | 3767 | 4943 |
| 1 | 9334 | 6225 |
| 1 | 4090 | 1708 |
| 1 | 7934 | 5857 |
| 1 | 7377 | 6858 |
| 1 | 3916 | 1045 |
| 1 | 5021 | 6364 |
| 1 | 790 | 2187 |
| 1 | 9296 | 3544 |
| 1 | 2228 | 7500 |
| 1 | 8129 | 144 |
| 1 | 1848 | 1893 |
| 1 | 3821 | 287 |
| 1 | 5783 | 2234 |
| 1 | 478 | 7440 |
| 1 | 8862 | 9522 |
| 1 | 7951 | 1447 |
| 1 | 6132 | 5525 |
| 1 | 3739 | 221 |
| 1 | 7346 | 8197 |
| 1 | 2230 | 1080 |
| 1 | 7769 | 5553 |
| 1 | 4343 | 4028 |
| 1 | 6389 | 2526 |
| 1 | 610 | 2863 |
| 1 | 8701 | 2208 |
| 1 | 2234 | 3484 |
| 1 | 4895 | 8942 |
| 1 | 1883 | 1932 |
| 1 | 2248 | 7730 |
| 1 | 9263 | 1601 |
| 1 | 4356 | 8417 |
| 1 | 1262 | 3056 |
| 1 | 6017 | 778 |
| 1 | 9327 | 8761 |
| 1 | 3766 | 6921 |
| 1 | 2973 | 9023 |
| 1 | 8782 | 6241 |
| 1 | 8572 | 3486 |
| 1 | 841 | 7455 |
| 1 | 5754 | 4560 |
| 1 | 833 | 6125 |
| 1 | 4426 | 8453 |
| 1 | 5922 | 3939 |
| 1 | 541 | 4083 |
| 1 | 8897 | 5948 |
| 1 | 6022 | 8134 |
| 1 | 799 | 99 |
| 1 | 3241 | 1674 |
| 1 | 8725 | 1127 |
| 1 | 2822 | 1428 |
| 1 | 6247 | 1526 |
| 1 | 4850 | 5366 |
| 1 | 8306 | 2833 |
| 1 | 1513 | 8160 |
| 1 | 3294 | 7922 |
| 1 | 4126 | 9017 |
| 1 | 7963 | 3495 |
| 1 | 8046 | 1844 |
| 1 | 544 | 4443 |
| 1 | 6511 | 9454 |
| 1 | 6717 | 494 |
| 1 | 9480 | 5439 |
| 1 | 1597 | 6963 |
| 1 | 3293 | 8570 |
| 1 | 7537 | 1904 |
| 1 | 6631 | 350 |
| 1 | 2568 | 904 |
| 1 | 3870 | 6981 |
| 1 | 6455 | 6693 |
| 1 | 7918 | 7031 |
| 1 | 1471 | 2998 |
| 1 | 5777 | 3708 |
| 1 | 6419 | 3952 |
| 1 | 5753 | 5530 |
| 1 | 117 | 5760 |
| 1 | 3414 | 19 |
| 1 | 2188 | 9217 |
| 1 | 3745 | 8346 |
| 1 | 4013 | 2018 |
| 1 | 289 | 6969 |
| 1 | 4434 | 5120 |
| 1 | 2330 | 5822 |
| 1 | 248 | 8013 |
| 1 | 8740 | 5838 |
| 1 | 1528 | 2514 |
| 1 | 5871 | 7722 |
| 1 | 4152 | 9368 |
| 1 | 8944 | 6266 |
| 1 | 2344 | 1768 |
| 1 | 7517 | 1673 |
| 1 | 2818 | 8318 |
| 1 | 6209 | 1453 |
| 1 | 7426 | 9426 |
| 1 | 8031 | 8631 |
| 1 | 7971 | 7786 |