q=10099 t_2(10099)=505
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3914 | 8200 |
| 1 | 6354 | 2396 |
| 1 | 6976 | 2901 |
| 1 | 4792 | 9249 |
| 1 | 6352 | 8723 |
| 1 | 6603 | 8008 |
| 1 | 3587 | 9800 |
| 1 | 1064 | 6857 |
| 1 | 2702 | 1494 |
| 1 | 478 | 6041 |
| 1 | 5881 | 9727 |
| 1 | 2748 | 5430 |
| 1 | 1765 | 5227 |
| 1 | 7700 | 7852 |
| 1 | 7306 | 278 |
| 1 | 7292 | 6880 |
| 1 | 7524 | 8705 |
| 1 | 6011 | 2174 |
| 1 | 8069 | 2077 |
| 1 | 2134 | 10024 |
| 1 | 7673 | 9231 |
| 1 | 7225 | 5424 |
| 1 | 6241 | 5755 |
| 1 | 2778 | 7639 |
| 1 | 7627 | 9615 |
| 1 | 7578 | 6731 |
| 1 | 5721 | 6286 |
| 1 | 3795 | 10080 |
| 1 | 1492 | 1278 |
| 1 | 5387 | 8346 |
| 1 | 1411 | 6960 |
| 1 | 5922 | 9967 |
| 1 | 2632 | 7751 |
| 1 | 6961 | 9012 |
| 1 | 2320 | 1448 |
| 1 | 1569 | 400 |
| 1 | 3422 | 6741 |
| 1 | 221 | 8105 |
| 1 | 4469 | 4726 |
| 1 | 5577 | 1345 |
| 1 | 3482 | 7682 |
| 1 | 3825 | 6851 |
| 1 | 8660 | 8829 |
| 1 | 1826 | 3125 |
| 1 | 148 | 859 |
| 1 | 6798 | 3051 |
| 1 | 5782 | 8154 |
| 1 | 1779 | 1321 |
| 1 | 5380 | 7169 |
| 1 | 5464 | 7080 |
| 1 | 3277 | 9906 |
| 1 | 7179 | 3883 |
| 1 | 640 | 7665 |
| 1 | 4046 | 165 |
| 1 | 6287 | 979 |
| 1 | 1852 | 5666 |
| 1 | 6891 | 375 |
| 1 | 554 | 6167 |
| 1 | 7128 | 458 |
| 1 | 46 | 7715 |
| 1 | 3527 | 1830 |
| 1 | 8348 | 6195 |
| 1 | 5043 | 8027 |
| 1 | 4180 | 4775 |
| 1 | 2595 | 6496 |
| 1 | 2964 | 2055 |
| 1 | 8104 | 8582 |
| 1 | 9058 | 4257 |
| 1 | 4659 | 9663 |
| 1 | 2276 | 5080 |
| 1 | 9437 | 9168 |
| 1 | 8042 | 4266 |
| 1 | 1000 | 2863 |
| 1 | 6781 | 3770 |
| 1 | 5750 | 1060 |
| 1 | 287 | 2827 |
| 1 | 1828 | 4970 |
| 1 | 5146 | 6617 |
| 1 | 3198 | 2274 |
| 1 | 1072 | 8246 |
| 1 | 2620 | 8963 |
| 1 | 7183 | 4173 |
| 1 | 4089 | 1157 |
| 1 | 1083 | 2966 |
| 1 | 4810 | 1576 |
| 1 | 8917 | 5750 |
| 1 | 7848 | 9961 |
| 1 | 4965 | 8124 |
| 1 | 5849 | 4008 |
| 1 | 1261 | 9503 |
| 1 | 977 | 4980 |
| 1 | 4397 | 6439 |
| 1 | 6081 | 828 |
| 1 | 9927 | 4860 |
| 1 | 298 | 9535 |
| 1 | 1098 | 9225 |
| 1 | 9061 | 2272 |
| 1 | 2093 | 4057 |
| 1 | 7251 | 9308 |
| 1 | 8953 | 2589 |
| 1 | 4696 | 9620 |
| 1 | 2898 | 2448 |
| 1 | 283 | 1266 |
| 1 | 505 | 3939 |
| 1 | 7675 | 4161 |
| 1 | 3770 | 3348 |
| 1 | 2793 | 10086 |
| 1 | 2947 | 7075 |
| 1 | 4337 | 1783 |
| 1 | 1374 | 4983 |
| 1 | 306 | 1958 |
| 1 | 142 | 1382 |
| 1 | 4856 | 1877 |
| 1 | 8321 | 9607 |
| 1 | 8663 | 1394 |
| 1 | 1987 | 2337 |
| 1 | 177 | 3440 |
| 1 | 1497 | 6689 |
| 1 | 4307 | 9378 |
| 1 | 3067 | 4765 |
| 1 | 9161 | 1696 |
| 1 | 1095 | 4293 |
| 1 | 6918 | 9347 |
| 1 | 2548 | 8529 |
| 1 | 3741 | 6787 |
| 1 | 3665 | 4832 |
| 1 | 8077 | 7229 |
| 1 | 3372 | 5120 |
| 1 | 6390 | 5574 |
| 1 | 2408 | 4505 |
| 1 | 1335 | 1303 |
| 1 | 4400 | 3314 |
| 1 | 9060 | 1406 |
| 1 | 9827 | 8996 |
| 1 | 7129 | 4055 |
| 1 | 5289 | 9990 |
| 1 | 6180 | 9655 |
| 1 | 7744 | 7464 |
| 1 | 5848 | 8760 |
| 1 | 9602 | 5014 |
| 1 | 1988 | 7995 |
| 1 | 3010 | 10039 |
| 1 | 8309 | 2384 |
| 1 | 3310 | 9103 |
| 1 | 7206 | 3838 |
| 1 | 1756 | 5316 |
| 1 | 8524 | 7492 |
| 1 | 8559 | 4040 |
| 1 | 8150 | 4540 |
| 1 | 5549 | 8231 |
| 1 | 3034 | 3311 |
| 1 | 8267 | 7072 |
| 1 | 8789 | 9408 |
| 1 | 1168 | 3106 |
| 1 | 7772 | 4076 |
| 1 | 612 | 9005 |
| 1 | 1066 | 5652 |
| 1 | 7580 | 7014 |
| 1 | 7006 | 5918 |
| 1 | 1739 | 5326 |
| 1 | 2646 | 9997 |
| 1 | 8655 | 2398 |
| 1 | 1265 | 5940 |
| 1 | 3240 | 7139 |
| 1 | 4794 | 5250 |
| 1 | 8432 | 7248 |
| 1 | 7834 | 7515 |
| 1 | 3953 | 7614 |
| 1 | 1616 | 1164 |
| 1 | 1592 | 9453 |
| 1 | 5408 | 7112 |
| 1 | 9972 | 9388 |
| 1 | 3628 | 9739 |
| 1 | 1801 | 2159 |
| 1 | 8699 | 6459 |
| 1 | 1275 | 3988 |
| 1 | 1286 | 2028 |
| 1 | 4313 | 787 |
| 1 | 6337 | 5965 |
| 1 | 1953 | 9361 |
| 1 | 7645 | 2040 |
| 1 | 9426 | 849 |
| 1 | 696 | 5208 |
| 1 | 1488 | 1731 |
| 1 | 1902 | 6371 |
| 1 | 1392 | 2341 |
| 1 | 6572 | 7449 |
| 1 | 202 | 6278 |
| 1 | 5837 | 1681 |
| 1 | 9906 | 9010 |
| 1 | 2974 | 1705 |
| 1 | 5282 | 4033 |
| 1 | 16 | 8518 |
| 1 | 6639 | 4446 |
| 1 | 9497 | 1716 |
| 1 | 7063 | 5726 |
| 1 | 176 | 5665 |
| 1 | 2516 | 8823 |
| 1 | 1115 | 5811 |
| 1 | 5747 | 1159 |
| 1 | 556 | 7518 |
| 1 | 5194 | 8217 |
| 1 | 8208 | 697 |
| 1 | 182 | 308 |
| 1 | 3048 | 2437 |
| 1 | 5410 | 4455 |
| 1 | 6284 | 4075 |
| 1 | 6235 | 8864 |
| 1 | 6327 | 5435 |
| 1 | 4885 | 8385 |
| 1 | 9287 | 5420 |
| 1 | 8938 | 1076 |
| 1 | 2359 | 2373 |
| 1 | 3729 | 126 |
| 1 | 354 | 7346 |
| 1 | 1433 | 9991 |
| 1 | 1782 | 4368 |
| 1 | 4872 | 7859 |
| 1 | 6256 | 2050 |
| 1 | 9054 | 9544 |
| 1 | 3046 | 978 |
| 1 | 7777 | 1117 |
| 1 | 1270 | 524 |
| 1 | 9051 | 5698 |
| 1 | 5209 | 561 |
| 1 | 7926 | 5793 |
| 1 | 5139 | 5493 |
| 1 | 4720 | 4790 |
| 1 | 2273 | 9457 |
| 1 | 4378 | 2665 |
| 1 | 4583 | 3132 |
| 1 | 3339 | 1402 |
| 1 | 2581 | 698 |
| 1 | 175 | 3358 |
| 1 | 5814 | 8874 |
| 1 | 7352 | 5824 |
| 1 | 1082 | 5249 |
| 1 | 3131 | 4354 |
| 1 | 9268 | 5315 |
| 1 | 9895 | 641 |
| 1 | 992 | 9039 |
| 1 | 3875 | 1888 |
| 1 | 6391 | 7156 |
| 1 | 5697 | 5497 |
| 1 | 6869 | 7478 |
| 1 | 8199 | 2513 |
| 1 | 6366 | 4238 |
| 1 | 6026 | 6077 |
| 1 | 9123 | 5941 |
| 1 | 5014 | 4103 |
| 1 | 5371 | 9889 |
| 1 | 2335 | 66 |
| 1 | 5833 | 9019 |
| 1 | 6633 | 8135 |
| 1 | 9269 | 2609 |
| 1 | 4977 | 2357 |
| 1 | 3766 | 608 |
| 1 | 8930 | 1582 |
| 1 | 6654 | 5182 |
| 1 | 3695 | 3494 |
| 1 | 4895 | 8538 |
| 1 | 4101 | 1035 |
| 1 | 3302 | 4255 |
| 1 | 3470 | 701 |
| 1 | 9436 | 7423 |
| 1 | 6887 | 6085 |
| 1 | 5001 | 3319 |
| 1 | 9942 | 4964 |
| 1 | 8090 | 2062 |
| 1 | 362 | 4479 |
| 1 | 5984 | 6468 |
| 1 | 9619 | 88 |
| 1 | 5214 | 3589 |
| 1 | 3389 | 2418 |
| 1 | 2499 | 4004 |
| 1 | 3096 | 4097 |
| 1 | 3385 | 2507 |
| 1 | 9099 | 9127 |
| 1 | 3136 | 7527 |
| 1 | 2471 | 8393 |
| 1 | 770 | 3396 |
| 1 | 8471 | 8512 |
| 1 | 4983 | 2214 |
| 1 | 2592 | 7999 |
| 1 | 201 | 5332 |
| 1 | 8631 | 9118 |
| 1 | 1028 | 2963 |
| 1 | 5443 | 2264 |
| 1 | 1117 | 3911 |
| 1 | 8665 | 289 |
| 1 | 5633 | 6323 |
| 1 | 4488 | 1689 |
| 1 | 4120 | 8007 |
| 1 | 8411 | 4721 |
| 1 | 8061 | 6225 |
| 1 | 2041 | 728 |
| 1 | 9205 | 6704 |
| 1 | 3630 | 676 |
| 1 | 2711 | 3209 |
| 1 | 7480 | 1595 |
| 1 | 4438 | 7108 |
| 1 | 4682 | 11 |
| 1 | 2159 | 9183 |
| 1 | 9470 | 7960 |
| 1 | 6849 | 5179 |
| 1 | 3801 | 1075 |
| 1 | 8481 | 3575 |
| 1 | 730 | 5917 |
| 1 | 7511 | 8949 |
| 1 | 1831 | 4105 |
| 1 | 2754 | 7983 |
| 1 | 3598 | 6209 |
| 1 | 9896 | 392 |
| 1 | 1709 | 3516 |
| 1 | 8541 | 7910 |
| 1 | 6896 | 1100 |
| 1 | 7436 | 2618 |
| 1 | 5080 | 2273 |
| 1 | 1176 | 8248 |
| 1 | 7214 | 2135 |
| 1 | 7525 | 4583 |
| 1 | 1013 | 1287 |
| 1 | 6531 | 2362 |
| 1 | 3845 | 5822 |
| 1 | 1829 | 8386 |
| 1 | 3054 | 8434 |
| 1 | 7072 | 7809 |
| 1 | 8247 | 4069 |
| 1 | 4975 | 6243 |
| 1 | 1614 | 2425 |
| 1 | 3456 | 8565 |
| 1 | 5045 | 6804 |
| 1 | 8629 | 5111 |
| 1 | 6187 | 9286 |
| 1 | 9815 | 4493 |
| 1 | 5625 | 2175 |
| 1 | 5754 | 7588 |
| 1 | 6442 | 9330 |
| 1 | 7185 | 3383 |
| 1 | 2660 | 1661 |
| 1 | 4826 | 9033 |
| 1 | 9662 | 2935 |
| 1 | 5811 | 3887 |
| 1 | 2686 | 858 |
| 1 | 5540 | 57 |
| 1 | 8972 | 4326 |
| 1 | 8706 | 8872 |
| 1 | 2164 | 6141 |
| 1 | 4253 | 3260 |
| 1 | 3228 | 8919 |
| 1 | 681 | 5443 |
| 1 | 5254 | 4058 |
| 1 | 32 | 4776 |
| 1 | 9963 | 9420 |
| 1 | 2032 | 5127 |
| 1 | 4805 | 3961 |
| 1 | 3450 | 8206 |
| 1 | 6258 | 386 |
| 1 | 2919 | 4848 |
| 1 | 9667 | 8010 |
| 1 | 9940 | 1213 |
| 1 | 1926 | 2953 |
| 1 | 1635 | 6320 |
| 1 | 431 | 3347 |
| 1 | 6179 | 1593 |
| 1 | 1749 | 9993 |
| 1 | 2916 | 8650 |
| 1 | 5643 | 997 |
| 1 | 3738 | 1247 |
| 1 | 9384 | 7655 |
| 1 | 4902 | 2842 |
| 1 | 4690 | 6593 |
| 1 | 3523 | 2371 |
| 1 | 3265 | 8544 |
| 1 | 2643 | 5135 |
| 1 | 7148 | 3237 |
| 1 | 8638 | 1466 |
| 1 | 1216 | 4584 |
| 1 | 3722 | 2821 |
| 1 | 7681 | 9588 |
| 1 | 2501 | 505 |
| 1 | 6828 | 2068 |
| 1 | 7628 | 7243 |
| 1 | 7118 | 6494 |
| 1 | 4331 | 7981 |
| 1 | 4343 | 8867 |
| 1 | 3483 | 7980 |
| 1 | 3223 | 5140 |
| 1 | 5739 | 9044 |
| 1 | 3398 | 9765 |
| 1 | 6584 | 7262 |
| 1 | 3683 | 3993 |
| 1 | 9698 | 6708 |
| 1 | 3002 | 1905 |
| 1 | 9612 | 6364 |
| 1 | 3868 | 5073 |
| 1 | 3755 | 2890 |
| 1 | 3288 | 6826 |
| 1 | 729 | 1758 |
| 1 | 9966 | 219 |
| 1 | 5715 | 7974 |
| 1 | 3206 | 297 |
| 1 | 9288 | 8721 |
| 1 | 9861 | 8234 |
| 1 | 5163 | 1024 |
| 1 | 6903 | 5048 |
| 1 | 7177 | 4960 |
| 1 | 4112 | 3118 |
| 1 | 2525 | 720 |
| 1 | 7750 | 2732 |
| 1 | 9902 | 6563 |
| 1 | 2575 | 9563 |
| 1 | 2125 | 6686 |
| 1 | 5966 | 8742 |
| 1 | 3033 | 598 |
| 1 | 7279 | 3068 |
| 1 | 2146 | 2466 |
| 1 | 5663 | 3226 |
| 1 | 5110 | 782 |
| 1 | 6538 | 5008 |
| 1 | 5463 | 5104 |
| 1 | 1556 | 4620 |
| 1 | 6139 | 3439 |
| 1 | 3276 | 377 |
| 1 | 1011 | 8869 |
| 1 | 2864 | 6087 |
| 1 | 265 | 577 |
| 1 | 10070 | 6206 |
| 1 | 5037 | 5605 |
| 1 | 6947 | 3404 |
| 1 | 8765 | 6108 |
| 1 | 4166 | 2544 |
| 1 | 8890 | 6151 |
| 1 | 9856 | 1966 |
| 1 | 5056 | 1955 |
| 1 | 8152 | 3154 |
| 1 | 5359 | 1725 |
| 1 | 8885 | 2499 |
| 1 | 547 | 7961 |
| 1 | 6530 | 8216 |
| 1 | 6672 | 3540 |
| 1 | 9358 | 9509 |
| 1 | 1118 | 6534 |
| 1 | 1682 | 9892 |
| 1 | 5606 | 2828 |
| 1 | 5716 | 9227 |
| 1 | 5100 | 4158 |
| 1 | 9875 | 7848 |
| 1 | 9463 | 1697 |
| 1 | 9040 | 6991 |
| 1 | 1545 | 1307 |
| 1 | 2106 | 8334 |
| 1 | 4548 | 642 |
| 1 | 7025 | 8242 |
| 1 | 6507 | 9873 |
| 1 | 369 | 7457 |
| 1 | 8362 | 2125 |
| 1 | 7400 | 1667 |
| 1 | 3819 | 3778 |
| 1 | 9378 | 3257 |
| 1 | 6359 | 116 |
| 1 | 2698 | 2330 |
| 1 | 8946 | 7812 |
| 1 | 4953 | 2406 |
| 1 | 914 | 6438 |
| 1 | 8330 | 6940 |
| 1 | 541 | 9641 |
| 1 | 1019 | 95 |
| 1 | 7235 | 7001 |
| 1 | 4868 | 3568 |
| 1 | 857 | 8684 |
| 1 | 3415 | 7154 |
| 1 | 4009 | 1275 |
| 1 | 4606 | 3349 |
| 1 | 8554 | 1807 |
| 1 | 1698 | 5037 |
| 1 | 5752 | 9454 |
| 1 | 6502 | 2758 |
| 1 | 7831 | 3545 |
| 1 | 9189 | 5049 |
| 1 | 1530 | 2263 |
| 1 | 5839 | 7370 |
| 1 | 5191 | 7774 |
| 1 | 8050 | 9725 |
| 1 | 5832 | 5007 |
| 1 | 3651 | 1385 |
| 1 | 3749 | 7872 |
| 1 | 6166 | 6568 |
| 1 | 4362 | 6837 |
| 1 | 401 | 1218 |
| 1 | 5928 | 2905 |
| 1 | 2761 | 606 |
| 1 | 1522 | 271 |
| 1 | 6684 | 5372 |
| 1 | 6344 | 8871 |
| 1 | 1204 | 2224 |
| 1 | 3108 | 7909 |
| 1 | 3808 | 9338 |
| 1 | 9419 | 4537 |
| 1 | 1211 | 9669 |
| 1 | 8812 | 3823 |