q=9833 t_2(9833)=497
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 4245 | 7272 |
| 1 | 7657 | 4144 |
| 1 | 6880 | 7147 |
| 1 | 3391 | 2313 |
| 1 | 7714 | 7173 |
| 1 | 2328 | 6045 |
| 1 | 4257 | 5495 |
| 1 | 6929 | 3880 |
| 1 | 1840 | 7588 |
| 1 | 3824 | 7883 |
| 1 | 4266 | 8162 |
| 1 | 4681 | 9424 |
| 1 | 739 | 6558 |
| 1 | 2262 | 1772 |
| 1 | 6443 | 6280 |
| 1 | 6473 | 1236 |
| 1 | 3181 | 6047 |
| 1 | 778 | 3395 |
| 1 | 464 | 7106 |
| 1 | 3182 | 3451 |
| 1 | 7753 | 6157 |
| 1 | 701 | 129 |
| 1 | 187 | 5653 |
| 1 | 6523 | 2102 |
| 1 | 6742 | 8891 |
| 1 | 3638 | 5045 |
| 1 | 2067 | 3952 |
| 1 | 8478 | 6167 |
| 1 | 4429 | 4320 |
| 1 | 6131 | 6850 |
| 1 | 3254 | 785 |
| 1 | 1122 | 2336 |
| 1 | 2506 | 6579 |
| 1 | 4425 | 2089 |
| 1 | 5584 | 9448 |
| 1 | 6049 | 509 |
| 1 | 6114 | 3047 |
| 1 | 3099 | 6193 |
| 1 | 4427 | 8904 |
| 1 | 5163 | 9583 |
| 1 | 4360 | 966 |
| 1 | 6524 | 1811 |
| 1 | 1428 | 4913 |
| 1 | 1337 | 2292 |
| 1 | 5741 | 299 |
| 1 | 1756 | 7507 |
| 1 | 3011 | 2294 |
| 1 | 7314 | 5304 |
| 1 | 5235 | 615 |
| 1 | 978 | 6878 |
| 1 | 5908 | 2742 |
| 1 | 3916 | 1290 |
| 1 | 6871 | 7724 |
| 1 | 6792 | 9020 |
| 1 | 9508 | 7380 |
| 1 | 5842 | 8212 |
| 1 | 9056 | 7880 |
| 1 | 2285 | 5370 |
| 1 | 830 | 2539 |
| 1 | 7434 | 5188 |
| 1 | 6015 | 6263 |
| 1 | 3307 | 7488 |
| 1 | 9470 | 81 |
| 1 | 7757 | 2695 |
| 1 | 4135 | 1101 |
| 1 | 3760 | 9403 |
| 1 | 2205 | 4271 |
| 1 | 9703 | 637 |
| 1 | 7464 | 388 |
| 1 | 7777 | 4092 |
| 1 | 8891 | 7630 |
| 1 | 594 | 1806 |
| 1 | 9567 | 2211 |
| 1 | 7617 | 9011 |
| 1 | 7063 | 2960 |
| 1 | 2963 | 4129 |
| 1 | 1206 | 9618 |
| 1 | 1997 | 8110 |
| 1 | 9688 | 800 |
| 1 | 6518 | 1734 |
| 1 | 7595 | 3619 |
| 1 | 2259 | 7575 |
| 1 | 1240 | 3984 |
| 1 | 1703 | 514 |
| 1 | 3192 | 4005 |
| 1 | 9519 | 574 |
| 1 | 2293 | 2580 |
| 1 | 8762 | 280 |
| 1 | 2425 | 2937 |
| 1 | 2576 | 7664 |
| 1 | 8825 | 9099 |
| 1 | 792 | 4121 |
| 1 | 2610 | 3853 |
| 1 | 8108 | 6144 |
| 1 | 1145 | 2218 |
| 1 | 3690 | 6773 |
| 1 | 3295 | 3596 |
| 1 | 5399 | 96 |
| 1 | 2001 | 1594 |
| 1 | 1688 | 1447 |
| 1 | 8006 | 6737 |
| 1 | 965 | 223 |
| 1 | 2577 | 6815 |
| 1 | 1133 | 1144 |
| 1 | 44 | 1252 |
| 1 | 3002 | 5573 |
| 1 | 607 | 4605 |
| 1 | 4223 | 6018 |
| 1 | 4048 | 8448 |
| 1 | 3302 | 3871 |
| 1 | 4822 | 2814 |
| 1 | 6419 | 5673 |
| 1 | 2749 | 4888 |
| 1 | 3853 | 358 |
| 1 | 4664 | 4200 |
| 1 | 2878 | 4437 |
| 1 | 2786 | 3171 |
| 1 | 5383 | 7940 |
| 1 | 2112 | 8650 |
| 1 | 3305 | 1605 |
| 1 | 2420 | 5522 |
| 1 | 8076 | 1914 |
| 1 | 1338 | 6229 |
| 1 | 4192 | 1582 |
| 1 | 4054 | 6094 |
| 1 | 5900 | 6995 |
| 1 | 4602 | 8030 |
| 1 | 8509 | 2668 |
| 1 | 2361 | 8301 |
| 1 | 2033 | 2990 |
| 1 | 943 | 3000 |
| 1 | 498 | 4680 |
| 1 | 8933 | 3228 |
| 1 | 4256 | 8727 |
| 1 | 2411 | 4916 |
| 1 | 7179 | 3825 |
| 1 | 9696 | 722 |
| 1 | 1954 | 334 |
| 1 | 1487 | 6587 |
| 1 | 6960 | 2244 |
| 1 | 8972 | 6642 |
| 1 | 2312 | 7412 |
| 1 | 4290 | 4700 |
| 1 | 1515 | 7345 |
| 1 | 8632 | 1257 |
| 1 | 6645 | 1818 |
| 1 | 9348 | 9183 |
| 1 | 242 | 3968 |
| 1 | 5084 | 2196 |
| 1 | 8099 | 3085 |
| 1 | 9820 | 9307 |
| 1 | 1132 | 9588 |
| 1 | 3902 | 1921 |
| 1 | 1637 | 3896 |
| 1 | 8464 | 9180 |
| 1 | 5788 | 5538 |
| 1 | 2582 | 9259 |
| 1 | 3190 | 1900 |
| 1 | 9407 | 7363 |
| 1 | 798 | 8799 |
| 1 | 8 | 3537 |
| 1 | 883 | 6637 |
| 1 | 7747 | 6501 |
| 1 | 3583 | 5478 |
| 1 | 4047 | 627 |
| 1 | 510 | 338 |
| 1 | 7644 | 5682 |
| 1 | 3481 | 5208 |
| 1 | 3097 | 3809 |
| 1 | 4490 | 4021 |
| 1 | 331 | 6046 |
| 1 | 1522 | 9016 |
| 1 | 767 | 2882 |
| 1 | 5167 | 9686 |
| 1 | 7695 | 2905 |
| 1 | 8662 | 5733 |
| 1 | 175 | 4428 |
| 1 | 8757 | 7188 |
| 1 | 2719 | 1154 |
| 1 | 3303 | 9645 |
| 1 | 1572 | 9284 |
| 1 | 7106 | 1888 |
| 1 | 2889 | 2540 |
| 1 | 4539 | 390 |
| 1 | 720 | 6247 |
| 1 | 5689 | 7798 |
| 1 | 7609 | 8608 |
| 1 | 7092 | 7570 |
| 1 | 3991 | 8834 |
| 1 | 9620 | 2705 |
| 1 | 4107 | 6531 |
| 1 | 2034 | 5910 |
| 1 | 8135 | 1579 |
| 1 | 1642 | 6906 |
| 1 | 6051 | 1710 |
| 1 | 910 | 4745 |
| 1 | 1730 | 5242 |
| 1 | 5928 | 4510 |
| 1 | 634 | 4759 |
| 1 | 4910 | 4501 |
| 1 | 5776 | 7656 |
| 1 | 3277 | 8582 |
| 1 | 3121 | 9175 |
| 1 | 5547 | 2691 |
| 1 | 479 | 2070 |
| 1 | 4317 | 2430 |
| 1 | 2631 | 6787 |
| 1 | 1152 | 6023 |
| 1 | 6183 | 3898 |
| 1 | 4279 | 2685 |
| 1 | 227 | 7823 |
| 1 | 1182 | 5611 |
| 1 | 2268 | 9060 |
| 1 | 1085 | 6379 |
| 1 | 1793 | 9206 |
| 1 | 8216 | 4424 |
| 1 | 2640 | 5026 |
| 1 | 8181 | 3777 |
| 1 | 2924 | 6997 |
| 1 | 5719 | 3920 |
| 1 | 1181 | 8063 |
| 1 | 536 | 4890 |
| 1 | 3054 | 5686 |
| 1 | 2740 | 8275 |
| 1 | 18 | 3765 |
| 1 | 2145 | 703 |
| 1 | 8207 | 1870 |
| 1 | 6913 | 9229 |
| 1 | 4342 | 217 |
| 1 | 1444 | 4573 |
| 1 | 6799 | 9344 |
| 1 | 7917 | 5106 |
| 1 | 3333 | 6086 |
| 1 | 3992 | 4033 |
| 1 | 9289 | 2934 |
| 1 | 7953 | 6103 |
| 1 | 9219 | 640 |
| 1 | 6428 | 5603 |
| 1 | 1711 | 9123 |
| 1 | 3021 | 209 |
| 1 | 9487 | 7661 |
| 1 | 971 | 7835 |
| 1 | 2592 | 5018 |
| 1 | 7285 | 2447 |
| 1 | 8354 | 6347 |
| 1 | 7153 | 4839 |
| 1 | 8833 | 8079 |
| 1 | 5567 | 2927 |
| 1 | 5277 | 7133 |
| 1 | 7403 | 4002 |
| 1 | 3238 | 1344 |
| 1 | 2347 | 242 |
| 1 | 4404 | 7768 |
| 1 | 5725 | 1455 |
| 1 | 4152 | 3455 |
| 1 | 6041 | 7139 |
| 1 | 1427 | 4931 |
| 1 | 5419 | 3433 |
| 1 | 2068 | 6472 |
| 1 | 6916 | 3460 |
| 1 | 4668 | 8355 |
| 1 | 4891 | 3125 |
| 1 | 4788 | 3555 |
| 1 | 274 | 9780 |
| 1 | 7099 | 3656 |
| 1 | 1644 | 4933 |
| 1 | 8054 | 2267 |
| 1 | 8886 | 7893 |
| 1 | 4715 | 3948 |
| 1 | 1615 | 6405 |
| 1 | 9384 | 7503 |
| 1 | 2357 | 6375 |
| 1 | 808 | 2776 |
| 1 | 7821 | 9364 |
| 1 | 5603 | 4109 |
| 1 | 4948 | 7016 |
| 1 | 2548 | 94 |
| 1 | 8430 | 3979 |
| 1 | 4232 | 5234 |
| 1 | 4638 | 3149 |
| 1 | 6569 | 7182 |
| 1 | 4898 | 363 |
| 1 | 2854 | 7862 |
| 1 | 3395 | 516 |
| 1 | 2270 | 4450 |
| 1 | 8558 | 7839 |
| 1 | 8800 | 534 |
| 1 | 6138 | 8393 |
| 1 | 5810 | 2744 |
| 1 | 4720 | 6218 |
| 1 | 5901 | 5559 |
| 1 | 5599 | 6484 |
| 1 | 4195 | 2453 |
| 1 | 8601 | 6529 |
| 1 | 5126 | 5687 |
| 1 | 4915 | 7571 |
| 1 | 4173 | 8642 |
| 1 | 9680 | 8908 |
| 1 | 3360 | 9664 |
| 1 | 5106 | 837 |
| 1 | 7925 | 8670 |
| 1 | 6066 | 7257 |
| 1 | 6835 | 1418 |
| 1 | 7331 | 2396 |
| 1 | 5746 | 5799 |
| 1 | 5192 | 5 |
| 1 | 9075 | 3755 |
| 1 | 9016 | 7402 |
| 1 | 2375 | 1942 |
| 1 | 4564 | 6064 |
| 1 | 4627 | 906 |
| 1 | 8476 | 7782 |
| 1 | 8723 | 942 |
| 1 | 6002 | 5275 |
| 1 | 6403 | 7101 |
| 1 | 3782 | 5629 |
| 1 | 5379 | 2544 |
| 1 | 118 | 6113 |
| 1 | 7041 | 4674 |
| 1 | 6650 | 8037 |
| 1 | 9378 | 6686 |
| 1 | 7964 | 2068 |
| 1 | 2659 | 3635 |
| 1 | 9086 | 2393 |
| 1 | 1454 | 7971 |
| 1 | 2004 | 7383 |
| 1 | 9452 | 804 |
| 1 | 5443 | 3552 |
| 1 | 4129 | 3008 |
| 1 | 9762 | 2799 |
| 1 | 4032 | 694 |
| 1 | 1607 | 3398 |
| 1 | 2230 | 1517 |
| 1 | 9577 | 9192 |
| 1 | 3744 | 3827 |
| 1 | 2020 | 7772 |
| 1 | 4377 | 1226 |
| 1 | 676 | 794 |
| 1 | 4693 | 7794 |
| 1 | 7997 | 7627 |
| 1 | 8577 | 7545 |
| 1 | 9411 | 9408 |
| 1 | 164 | 155 |
| 1 | 7147 | 8961 |
| 1 | 3359 | 1303 |
| 1 | 7007 | 5202 |
| 1 | 9096 | 6557 |
| 1 | 277 | 5898 |
| 1 | 4916 | 9810 |
| 1 | 9076 | 4397 |
| 1 | 4329 | 6774 |
| 1 | 268 | 4100 |
| 1 | 2144 | 5159 |
| 1 | 3714 | 6609 |
| 1 | 4635 | 5902 |
| 1 | 7354 | 985 |
| 1 | 1576 | 3147 |
| 1 | 3038 | 6177 |
| 1 | 5052 | 1592 |
| 1 | 7118 | 4891 |
| 1 | 50 | 1668 |
| 1 | 6516 | 3510 |
| 1 | 4985 | 4279 |
| 1 | 4767 | 304 |
| 1 | 8504 | 3917 |
| 1 | 2355 | 464 |
| 1 | 2352 | 3967 |
| 1 | 6567 | 1367 |
| 1 | 4049 | 1082 |
| 1 | 8845 | 8414 |
| 1 | 9326 | 7336 |
| 1 | 402 | 1442 |
| 1 | 8900 | 7973 |
| 1 | 4013 | 7960 |
| 1 | 3532 | 373 |
| 1 | 9400 | 6035 |
| 1 | 884 | 5387 |
| 1 | 5619 | 7086 |
| 1 | 3404 | 3895 |
| 1 | 8492 | 4058 |
| 1 | 1588 | 3198 |
| 1 | 4609 | 3184 |
| 1 | 3941 | 4333 |
| 1 | 2166 | 6308 |
| 1 | 1722 | 5496 |
| 1 | 715 | 5392 |
| 1 | 1624 | 3469 |
| 1 | 6440 | 4582 |
| 1 | 9275 | 5102 |
| 1 | 9592 | 2552 |
| 1 | 5303 | 5489 |
| 1 | 6129 | 7548 |
| 1 | 105 | 2836 |
| 1 | 1752 | 1000 |
| 1 | 2358 | 6934 |
| 1 | 361 | 1838 |
| 1 | 1064 | 6025 |
| 1 | 6500 | 992 |
| 1 | 6517 | 3573 |
| 1 | 6098 | 2919 |
| 1 | 7724 | 2382 |
| 1 | 3377 | 2319 |
| 1 | 7080 | 4339 |
| 1 | 8519 | 8150 |
| 1 | 3734 | 1117 |
| 1 | 2867 | 5818 |
| 1 | 2929 | 3221 |
| 1 | 7627 | 7888 |
| 1 | 4034 | 4626 |
| 1 | 9245 | 4132 |
| 1 | 6386 | 5943 |
| 1 | 5753 | 9414 |
| 1 | 481 | 6791 |
| 1 | 6299 | 7203 |
| 1 | 409 | 2993 |
| 1 | 4312 | 7299 |
| 1 | 4388 | 4477 |
| 1 | 4121 | 7162 |
| 1 | 1262 | 5678 |
| 1 | 3139 | 1060 |
| 1 | 7171 | 9031 |
| 1 | 1789 | 9570 |
| 1 | 9066 | 2575 |
| 1 | 4174 | 4422 |
| 1 | 5922 | 8667 |
| 1 | 19 | 3131 |
| 1 | 3910 | 1985 |
| 1 | 4272 | 9823 |
| 1 | 1684 | 8000 |
| 1 | 5359 | 3165 |
| 1 | 2031 | 1219 |
| 1 | 1066 | 9738 |
| 1 | 2606 | 6431 |
| 1 | 1999 | 9018 |
| 1 | 2826 | 5720 |
| 1 | 4082 | 9355 |
| 1 | 5460 | 7039 |
| 1 | 228 | 709 |
| 1 | 1895 | 612 |
| 1 | 5057 | 4179 |
| 1 | 3600 | 1194 |
| 1 | 3027 | 7382 |
| 1 | 8503 | 5024 |
| 1 | 6037 | 2016 |
| 1 | 543 | 7687 |
| 1 | 9264 | 9673 |
| 1 | 6321 | 792 |
| 1 | 61 | 8957 |
| 1 | 5897 | 8781 |
| 1 | 624 | 2111 |
| 1 | 6040 | 4055 |
| 1 | 4347 | 383 |
| 1 | 9756 | 460 |
| 1 | 7620 | 1405 |
| 1 | 3358 | 1029 |
| 1 | 3993 | 5318 |
| 1 | 709 | 1938 |
| 1 | 6071 | 7600 |
| 1 | 1928 | 1014 |
| 1 | 1808 | 4899 |
| 1 | 8840 | 1694 |
| 1 | 4820 | 7254 |
| 1 | 2242 | 1307 |
| 1 | 9559 | 6102 |
| 1 | 6634 | 6470 |
| 1 | 4370 | 7436 |
| 1 | 8655 | 3546 |
| 1 | 5306 | 4455 |
| 1 | 257 | 8685 |
| 1 | 3485 | 1352 |
| 1 | 3880 | 8552 |
| 1 | 2349 | 5488 |
| 1 | 3933 | 421 |
| 1 | 2345 | 1553 |
| 1 | 107 | 5353 |
| 1 | 7252 | 1659 |
| 1 | 1919 | 4103 |
| 1 | 2237 | 2933 |
| 1 | 8051 | 7372 |
| 1 | 7405 | 6804 |
| 1 | 322 | 2327 |
| 1 | 5895 | 5991 |
| 1 | 2738 | 2789 |
| 1 | 4688 | 4104 |
| 1 | 670 | 3444 |
| 1 | 9771 | 1711 |
| 1 | 1175 | 3407 |
| 1 | 3888 | 4787 |
| 1 | 6424 | 9431 |
| 1 | 8396 | 4929 |
| 1 | 928 | 5744 |
| 1 | 8008 | 1645 |
| 1 | 6764 | 4089 |