q=10609 t_2(10609)=519
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 219 | 1227 |
| 1 | 2881 | 6251 |
| 1 | 2482 | 3708 |
| 1 | 6254 | 1009 |
| 1 | 1341 | 4039 |
| 1 | 1587 | 1445 |
| 1 | 3693 | 7322 |
| 1 | 2151 | 7298 |
| 1 | 7522 | 3232 |
| 1 | 5410 | 3613 |
| 1 | 9664 | 4489 |
| 1 | 7234 | 10423 |
| 1 | 3706 | 1556 |
| 1 | 117 | 4230 |
| 1 | 6906 | 4307 |
| 1 | 1962 | 3081 |
| 1 | 9256 | 3600 |
| 1 | 1779 | 4751 |
| 1 | 2469 | 9687 |
| 1 | 2829 | 10085 |
| 1 | 7940 | 5968 |
| 1 | 3104 | 412 |
| 1 | 7352 | 4404 |
| 1 | 2734 | 1317 |
| 1 | 802 | 4487 |
| 1 | 2195 | 5967 |
| 1 | 7545 | 8859 |
| 1 | 7738 | 8192 |
| 1 | 4234 | 3434 |
| 1 | 1072 | 3751 |
| 1 | 7075 | 10533 |
| 1 | 6710 | 4205 |
| 1 | 6601 | 4561 |
| 1 | 8283 | 5047 |
| 1 | 8276 | 7081 |
| 1 | 10135 | 9343 |
| 1 | 1382 | 2388 |
| 1 | 4044 | 3071 |
| 1 | 2465 | 6740 |
| 1 | 1049 | 6114 |
| 1 | 6203 | 8844 |
| 1 | 4970 | 2612 |
| 1 | 980 | 44 |
| 1 | 243 | 90 |
| 1 | 9837 | 2415 |
| 1 | 1880 | 5833 |
| 1 | 6363 | 5564 |
| 1 | 95 | 8043 |
| 1 | 1053 | 4249 |
| 1 | 7496 | 3565 |
| 1 | 10380 | 8203 |
| 1 | 1821 | 3130 |
| 1 | 3301 | 2555 |
| 1 | 4465 | 6667 |
| 1 | 10070 | 2268 |
| 1 | 9577 | 356 |
| 1 | 1641 | 9662 |
| 1 | 9124 | 3773 |
| 1 | 5649 | 6252 |
| 1 | 10248 | 5207 |
| 1 | 7354 | 8748 |
| 1 | 6266 | 4775 |
| 1 | 2214 | 5096 |
| 1 | 1904 | 786 |
| 1 | 7057 | 9442 |
| 1 | 9850 | 7817 |
| 1 | 8827 | 2576 |
| 1 | 6378 | 4142 |
| 1 | 1629 | 3541 |
| 1 | 10076 | 4056 |
| 1 | 9907 | 3240 |
| 1 | 1883 | 4522 |
| 1 | 978 | 692 |
| 1 | 2703 | 4356 |
| 1 | 3286 | 844 |
| 1 | 9383 | 1095 |
| 1 | 6104 | 2258 |
| 1 | 8416 | 328 |
| 1 | 6587 | 9912 |
| 1 | 8625 | 2563 |
| 1 | 8922 | 10443 |
| 1 | 8382 | 1889 |
| 1 | 1589 | 5589 |
| 1 | 4216 | 5546 |
| 1 | 4165 | 8365 |
| 1 | 5793 | 10317 |
| 1 | 6034 | 6231 |
| 1 | 8331 | 7710 |
| 1 | 4347 | 4655 |
| 1 | 461 | 8693 |
| 1 | 8701 | 536 |
| 1 | 6640 | 2213 |
| 1 | 7365 | 2444 |
| 1 | 6682 | 6472 |
| 1 | 6605 | 4520 |
| 1 | 10457 | 9770 |
| 1 | 9392 | 10028 |
| 1 | 5195 | 9219 |
| 1 | 3033 | 6391 |
| 1 | 1296 | 7789 |
| 1 | 7534 | 10507 |
| 1 | 6098 | 10544 |
| 1 | 7118 | 8317 |
| 1 | 1032 | 7 |
| 1 | 3194 | 6589 |
| 1 | 6349 | 8220 |
| 1 | 4079 | 6132 |
| 1 | 1935 | 5301 |
| 1 | 6787 | 1653 |
| 1 | 1888 | 10595 |
| 1 | 7046 | 4663 |
| 1 | 3698 | 4036 |
| 1 | 9447 | 3661 |
| 1 | 5006 | 956 |
| 1 | 8743 | 1886 |
| 1 | 8293 | 199 |
| 1 | 10134 | 496 |
| 1 | 408 | 1028 |
| 1 | 6483 | 4163 |
| 1 | 3571 | 10537 |
| 1 | 2310 | 554 |
| 1 | 6131 | 1518 |
| 1 | 10104 | 2260 |
| 1 | 6375 | 4387 |
| 1 | 10382 | 3675 |
| 1 | 581 | 6942 |
| 1 | 8419 | 4378 |
| 1 | 2759 | 4906 |
| 1 | 10170 | 9978 |
| 1 | 9067 | 218 |
| 1 | 6789 | 3846 |
| 1 | 8478 | 2651 |
| 1 | 5943 | 6747 |
| 1 | 296 | 2497 |
| 1 | 10012 | 5556 |
| 1 | 1792 | 9204 |
| 1 | 5003 | 5621 |
| 1 | 1066 | 2811 |
| 1 | 3812 | 2452 |
| 1 | 5916 | 386 |
| 1 | 9999 | 2583 |
| 1 | 4685 | 7170 |
| 1 | 1001 | 9894 |
| 1 | 5891 | 9470 |
| 1 | 6163 | 6606 |
| 1 | 5806 | 2407 |
| 1 | 7956 | 1251 |
| 1 | 8145 | 3108 |
| 1 | 3972 | 5987 |
| 1 | 3433 | 6796 |
| 1 | 2396 | 8007 |
| 1 | 6700 | 3523 |
| 1 | 9949 | 2162 |
| 1 | 6252 | 8743 |
| 1 | 62 | 10250 |
| 1 | 9433 | 7794 |
| 1 | 5316 | 10036 |
| 1 | 10153 | 7746 |
| 1 | 1138 | 2236 |
| 1 | 2543 | 8086 |
| 1 | 7245 | 6287 |
| 1 | 6542 | 5818 |
| 1 | 4822 | 221 |
| 1 | 1375 | 7045 |
| 1 | 2722 | 320 |
| 1 | 6834 | 5366 |
| 1 | 8399 | 949 |
| 1 | 7488 | 8442 |
| 1 | 10106 | 1342 |
| 1 | 4709 | 1524 |
| 1 | 4855 | 10392 |
| 1 | 9637 | 5051 |
| 1 | 5335 | 7213 |
| 1 | 7870 | 4112 |
| 1 | 3632 | 8088 |
| 1 | 9254 | 1140 |
| 1 | 5572 | 2584 |
| 1 | 8350 | 7150 |
| 1 | 4113 | 3584 |
| 1 | 4227 | 3437 |
| 1 | 2236 | 8704 |
| 1 | 2629 | 7404 |
| 1 | 1899 | 3075 |
| 1 | 3175 | 5402 |
| 1 | 10550 | 8539 |
| 1 | 8057 | 10170 |
| 1 | 1129 | 2740 |
| 1 | 7795 | 2527 |
| 1 | 5963 | 1575 |
| 1 | 9730 | 9112 |
| 1 | 10098 | 2017 |
| 1 | 9405 | 8679 |
| 1 | 9769 | 6958 |
| 1 | 2817 | 8612 |
| 1 | 8210 | 9937 |
| 1 | 4145 | 2169 |
| 1 | 4431 | 7768 |
| 1 | 160 | 1163 |
| 1 | 5177 | 528 |
| 1 | 3089 | 5192 |
| 1 | 1905 | 2220 |
| 1 | 1481 | 1479 |
| 1 | 3467 | 3771 |
| 1 | 4832 | 3676 |
| 1 | 3709 | 9903 |
| 1 | 993 | 3983 |
| 1 | 5643 | 10607 |
| 1 | 10273 | 251 |
| 1 | 7813 | 894 |
| 1 | 9092 | 7087 |
| 1 | 7136 | 6196 |
| 1 | 2276 | 7089 |
| 1 | 7226 | 8316 |
| 1 | 1835 | 10147 |
| 1 | 957 | 8702 |
| 1 | 9763 | 6 |
| 1 | 4842 | 10297 |
| 1 | 8688 | 4606 |
| 1 | 7625 | 5380 |
| 1 | 2177 | 9628 |
| 1 | 4499 | 8975 |
| 1 | 833 | 7818 |
| 1 | 9038 | 595 |
| 1 | 224 | 2402 |
| 1 | 164 | 6462 |
| 1 | 6651 | 7174 |
| 1 | 1964 | 2246 |
| 1 | 672 | 6313 |
| 1 | 6892 | 5016 |
| 1 | 2078 | 4734 |
| 1 | 2568 | 4257 |
| 1 | 8859 | 3620 |
| 1 | 8540 | 6827 |
| 1 | 4665 | 1011 |
| 1 | 4588 | 2045 |
| 1 | 618 | 7495 |
| 1 | 1638 | 312 |
| 1 | 136 | 4737 |
| 1 | 9159 | 7532 |
| 1 | 1520 | 761 |
| 1 | 9213 | 1024 |
| 1 | 1077 | 8459 |
| 1 | 4789 | 3544 |
| 1 | 7102 | 7469 |
| 1 | 4472 | 6396 |
| 1 | 2143 | 10083 |
| 1 | 8533 | 5318 |
| 1 | 6365 | 1467 |
| 1 | 7970 | 973 |
| 1 | 8830 | 4328 |
| 1 | 8462 | 8547 |
| 1 | 9331 | 814 |
| 1 | 4074 | 3579 |
| 1 | 3727 | 5526 |
| 1 | 7862 | 10268 |
| 1 | 574 | 1121 |
| 1 | 8000 | 369 |
| 1 | 5376 | 5371 |
| 1 | 349 | 6302 |
| 1 | 2552 | 2746 |
| 1 | 4798 | 2312 |
| 1 | 9402 | 5663 |
| 1 | 4933 | 3843 |
| 1 | 342 | 4104 |
| 1 | 4960 | 5798 |
| 1 | 3480 | 9417 |
| 1 | 7492 | 3365 |
| 1 | 8418 | 6585 |
| 1 | 9841 | 5025 |
| 1 | 7874 | 8115 |
| 1 | 6136 | 3015 |
| 1 | 994 | 3251 |
| 1 | 10558 | 7380 |
| 1 | 8235 | 2640 |
| 1 | 796 | 5005 |
| 1 | 7014 | 8488 |
| 1 | 2365 | 1207 |
| 1 | 4997 | 10318 |
| 1 | 3895 | 5904 |
| 1 | 9981 | 9100 |
| 1 | 5816 | 5631 |
| 1 | 2499 | 3175 |
| 1 | 9576 | 5576 |
| 1 | 4033 | 2536 |
| 1 | 2731 | 1188 |
| 1 | 5779 | 8592 |
| 1 | 9058 | 6485 |
| 1 | 6924 | 7475 |
| 1 | 4099 | 1699 |
| 1 | 5679 | 4062 |
| 1 | 5904 | 6888 |
| 1 | 5677 | 9678 |
| 1 | 5152 | 1639 |
| 1 | 1716 | 616 |
| 1 | 9491 | 5211 |
| 1 | 818 | 8468 |
| 1 | 6842 | 8712 |
| 1 | 2446 | 3 |
| 1 | 9453 | 10412 |
| 1 | 2398 | 8992 |
| 1 | 6321 | 9760 |
| 1 | 10414 | 2639 |
| 1 | 5641 | 2509 |
| 1 | 3087 | 2473 |
| 1 | 6514 | 4792 |
| 1 | 5243 | 1846 |
| 1 | 9795 | 2889 |
| 1 | 4676 | 4763 |
| 1 | 4197 | 9575 |
| 1 | 8643 | 9336 |
| 1 | 10304 | 10355 |
| 1 | 6351 | 4073 |
| 1 | 3808 | 5123 |
| 1 | 8949 | 5601 |
| 1 | 2975 | 6072 |
| 1 | 6452 | 9704 |
| 1 | 1458 | 4320 |
| 1 | 6146 | 610 |
| 1 | 69 | 3212 |
| 1 | 6864 | 5390 |
| 1 | 1431 | 8536 |
| 1 | 8898 | 9392 |
| 1 | 167 | 4295 |
| 1 | 10045 | 10218 |
| 1 | 4107 | 6620 |
| 1 | 111 | 2239 |
| 1 | 8927 | 8166 |
| 1 | 8869 | 4909 |
| 1 | 1944 | 2798 |
| 1 | 9033 | 4685 |
| 1 | 9965 | 9724 |
| 1 | 7725 | 2983 |
| 1 | 6868 | 5975 |
| 1 | 9245 | 6280 |
| 1 | 6860 | 9179 |
| 1 | 5065 | 8853 |
| 1 | 2907 | 7217 |
| 1 | 2951 | 6028 |
| 1 | 5148 | 859 |
| 1 | 8232 | 4654 |
| 1 | 9616 | 994 |
| 1 | 7885 | 10132 |
| 1 | 4658 | 9651 |
| 1 | 2108 | 1414 |
| 1 | 10285 | 9352 |
| 1 | 9434 | 10514 |
| 1 | 3803 | 271 |
| 1 | 6249 | 4028 |
| 1 | 6327 | 10068 |
| 1 | 871 | 1915 |
| 1 | 5281 | 9348 |
| 1 | 3673 | 10033 |
| 1 | 3109 | 4689 |
| 1 | 5425 | 125 |
| 1 | 7412 | 3030 |
| 1 | 541 | 891 |
| 1 | 3616 | 696 |
| 1 | 5151 | 9727 |
| 1 | 1473 | 3192 |
| 1 | 2538 | 544 |
| 1 | 10336 | 6270 |
| 1 | 3475 | 1124 |
| 1 | 4814 | 5333 |
| 1 | 1568 | 7265 |
| 1 | 10052 | 3766 |
| 1 | 3031 | 4869 |
| 1 | 5020 | 304 |
| 1 | 5962 | 2789 |
| 1 | 10408 | 5790 |
| 1 | 1736 | 7054 |
| 1 | 2377 | 7101 |
| 1 | 6151 | 3172 |
| 1 | 960 | 1238 |
| 1 | 2394 | 6309 |
| 1 | 4221 | 1330 |
| 1 | 1177 | 514 |
| 1 | 557 | 7728 |
| 1 | 1746 | 2138 |
| 1 | 633 | 2909 |
| 1 | 10073 | 10304 |
| 1 | 9506 | 1950 |
| 1 | 7400 | 8085 |
| 1 | 2491 | 1994 |
| 1 | 9646 | 7852 |
| 1 | 2492 | 6560 |
| 1 | 3925 | 5527 |
| 1 | 4589 | 30 |
| 1 | 2988 | 5606 |
| 1 | 7779 | 2849 |
| 1 | 10260 | 6668 |
| 1 | 9628 | 7502 |
| 1 | 8316 | 8404 |
| 1 | 4081 | 2355 |
| 1 | 6610 | 9339 |
| 1 | 7573 | 2931 |
| 1 | 2586 | 538 |
| 1 | 3615 | 6911 |
| 1 | 1082 | 1232 |
| 1 | 7170 | 7231 |
| 1 | 1390 | 4864 |
| 1 | 8475 | 2417 |
| 1 | 1895 | 3498 |
| 1 | 3379 | 1677 |
| 1 | 6871 | 5558 |
| 1 | 7092 | 4415 |
| 1 | 3103 | 4265 |
| 1 | 10540 | 6354 |
| 1 | 7275 | 3021 |
| 1 | 787 | 285 |
| 1 | 1105 | 210 |
| 1 | 3810 | 9447 |
| 1 | 130 | 3029 |
| 1 | 2126 | 6761 |
| 1 | 1538 | 4944 |
| 1 | 7206 | 3649 |
| 1 | 8100 | 6088 |
| 1 | 10261 | 8343 |
| 1 | 5803 | 4087 |
| 1 | 6833 | 6246 |
| 1 | 5468 | 3734 |
| 1 | 1098 | 5727 |
| 1 | 9592 | 9518 |
| 1 | 10021 | 6672 |
| 1 | 7149 | 2461 |
| 1 | 8511 | 9913 |
| 1 | 3622 | 4754 |
| 1 | 7173 | 9018 |
| 1 | 2180 | 5480 |
| 1 | 10202 | 8812 |
| 1 | 3101 | 7872 |
| 1 | 2040 | 8643 |
| 1 | 5121 | 7498 |
| 1 | 5880 | 379 |
| 1 | 7368 | 3493 |
| 1 | 3775 | 3203 |
| 1 | 1825 | 9633 |
| 1 | 8817 | 4492 |
| 1 | 9243 | 5352 |
| 1 | 7090 | 6651 |
| 1 | 1502 | 3923 |
| 1 | 9173 | 4385 |
| 1 | 1154 | 783 |
| 1 | 4170 | 8307 |
| 1 | 3579 | 10526 |
| 1 | 4559 | 8025 |
| 1 | 4102 | 5441 |
| 1 | 7471 | 5898 |
| 1 | 6068 | 2267 |
| 1 | 7130 | 8305 |
| 1 | 5319 | 5083 |
| 1 | 7745 | 8478 |
| 1 | 9418 | 8996 |
| 1 | 6823 | 6112 |
| 1 | 10209 | 3051 |
| 1 | 8654 | 3273 |
| 1 | 1028 | 6174 |
| 1 | 6725 | 8565 |
| 1 | 4041 | 9316 |
| 1 | 1762 | 2608 |
| 1 | 1306 | 10092 |
| 1 | 10327 | 6255 |
| 1 | 820 | 1385 |
| 1 | 4914 | 9557 |
| 1 | 2336 | 9483 |
| 1 | 4834 | 8869 |
| 1 | 6920 | 7982 |
| 1 | 1126 | 6103 |
| 1 | 6841 | 9125 |
| 1 | 5445 | 2975 |
| 1 | 8059 | 3520 |
| 1 | 6451 | 1344 |
| 1 | 4513 | 9747 |
| 1 | 743 | 8710 |
| 1 | 10330 | 5703 |
| 1 | 2261 | 7810 |
| 1 | 140 | 10467 |
| 1 | 4720 | 2469 |
| 1 | 5330 | 3449 |
| 1 | 4635 | 8774 |
| 1 | 628 | 865 |
| 1 | 5150 | 3034 |
| 1 | 10593 | 4684 |
| 1 | 4599 | 1789 |
| 1 | 7404 | 7381 |
| 1 | 2385 | 1753 |
| 1 | 5479 | 8847 |
| 1 | 2495 | 672 |
| 1 | 7032 | 8055 |
| 1 | 515 | 1476 |
| 1 | 5202 | 2848 |
| 1 | 2253 | 3537 |
| 1 | 1659 | 3163 |
| 1 | 10251 | 537 |
| 1 | 4351 | 4171 |
| 1 | 3111 | 8353 |
| 1 | 1608 | 8398 |
| 1 | 5530 | 5499 |
| 1 | 10459 | 1403 |
| 1 | 6416 | 4585 |
| 1 | 3919 | 8505 |
| 1 | 2920 | 8002 |
| 1 | 5161 | 4884 |
| 1 | 3601 | 286 |
| 1 | 2768 | 226 |
| 1 | 4097 | 3821 |
| 1 | 753 | 8903 |
| 1 | 2300 | 2593 |
| 1 | 8243 | 714 |
| 1 | 9800 | 9311 |
| 1 | 8528 | 10109 |
| 1 | 7719 | 1646 |
| 1 | 6662 | 3967 |
| 1 | 5295 | 7875 |
| 1 | 7499 | 2060 |
| 1 | 5404 | 4113 |