q=9521 t_2(9521)=489
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 737 | 8022 |
| 1 | 1097 | 103 |
| 1 | 131 | 4452 |
| 1 | 903 | 7738 |
| 1 | 766 | 3957 |
| 1 | 298 | 3223 |
| 1 | 44 | 8524 |
| 1 | 166 | 6164 |
| 1 | 874 | 7342 |
| 1 | 1211 | 3803 |
| 1 | 1353 | 8536 |
| 1 | 306 | 5206 |
| 1 | 1125 | 2329 |
| 1 | 271 | 4216 |
| 1 | 1121 | 6349 |
| 1 | 53 | 494 |
| 1 | 308 | 785 |
| 1 | 496 | 4676 |
| 1 | 1315 | 3433 |
| 1 | 914 | 1305 |
| 1 | 865 | 1289 |
| 1 | 1425 | 4193 |
| 1 | 1114 | 4878 |
| 1 | 478 | 6977 |
| 1 | 1265 | 6528 |
| 1 | 560 | 6330 |
| 1 | 1226 | 4530 |
| 1 | 280 | 5689 |
| 1 | 1441 | 3851 |
| 1 | 1503 | 654 |
| 1 | 1094 | 5256 |
| 1 | 8 | 8244 |
| 1 | 1289 | 4524 |
| 1 | 110 | 2989 |
| 1 | 712 | 2043 |
| 1 | 130 | 7602 |
| 1 | 357 | 4451 |
| 1 | 866 | 7059 |
| 1 | 1524 | 3410 |
| 1 | 722 | 8407 |
| 1 | 802 | 5396 |
| 1 | 1486 | 9146 |
| 1 | 1260 | 8804 |
| 1 | 189 | 3526 |
| 1 | 1300 | 9037 |
| 1 | 1028 | 894 |
| 1 | 623 | 1392 |
| 1 | 198 | 1070 |
| 1 | 476 | 8717 |
| 1 | 1039 | 5503 |
| 1 | 1493 | 1121 |
| 1 | 326 | 1667 |
| 1 | 1721 | 7695 |
| 1 | 861 | 5544 |
| 1 | 704 | 229 |
| 1 | 1469 | 7366 |
| 1 | 588 | 6195 |
| 1 | 471 | 745 |
| 1 | 1257 | 9198 |
| 1 | 1557 | 8747 |
| 1 | 1145 | 3129 |
| 1 | 1383 | 8932 |
| 1 | 906 | 4684 |
| 1 | 1178 | 1319 |
| 1 | 116 | 8737 |
| 1 | 762 | 6531 |
| 1 | 1678 | 7495 |
| 1 | 1906 | 6624 |
| 1 | 461 | 2484 |
| 1 | 196 | 9273 |
| 1 | 179 | 7129 |
| 1 | 580 | 379 |
| 1 | 1088 | 4742 |
| 1 | 1500 | 9325 |
| 1 | 497 | 6307 |
| 1 | 275 | 5744 |
| 1 | 1412 | 3229 |
| 1 | 606 | 4365 |
| 1 | 433 | 1323 |
| 1 | 464 | 4898 |
| 1 | 370 | 2036 |
| 1 | 2066 | 3068 |
| 1 | 441 | 2623 |
| 1 | 70 | 1333 |
| 1 | 586 | 6827 |
| 1 | 2293 | 735 |
| 1 | 2214 | 8986 |
| 1 | 1580 | 8292 |
| 1 | 1433 | 471 |
| 1 | 1838 | 4378 |
| 1 | 1509 | 1629 |
| 1 | 534 | 6831 |
| 1 | 951 | 7780 |
| 1 | 457 | 4583 |
| 1 | 315 | 8278 |
| 1 | 690 | 3112 |
| 1 | 1756 | 7824 |
| 1 | 2430 | 3059 |
| 1 | 527 | 3908 |
| 1 | 2561 | 226 |
| 1 | 1849 | 2868 |
| 1 | 2629 | 2546 |
| 1 | 2610 | 3815 |
| 1 | 374 | 9180 |
| 1 | 1807 | 5775 |
| 1 | 1530 | 37 |
| 1 | 2295 | 8195 |
| 1 | 1036 | 5924 |
| 1 | 22 | 3464 |
| 1 | 803 | 1502 |
| 1 | 1634 | 5655 |
| 1 | 2118 | 2496 |
| 1 | 2303 | 2990 |
| 1 | 118 | 3176 |
| 1 | 1948 | 1511 |
| 1 | 2326 | 2275 |
| 1 | 17 | 6740 |
| 1 | 1853 | 2741 |
| 1 | 1016 | 7534 |
| 1 | 631 | 8176 |
| 1 | 1589 | 6944 |
| 1 | 2256 | 1230 |
| 1 | 984 | 4263 |
| 1 | 2924 | 903 |
| 1 | 1755 | 3020 |
| 1 | 818 | 7410 |
| 1 | 2964 | 7148 |
| 1 | 1182 | 5428 |
| 1 | 2496 | 9057 |
| 1 | 3381 | 3541 |
| 1 | 69 | 8556 |
| 1 | 3547 | 7519 |
| 1 | 1533 | 6500 |
| 1 | 2996 | 3394 |
| 1 | 525 | 1588 |
| 1 | 657 | 7436 |
| 1 | 688 | 9115 |
| 1 | 2818 | 4513 |
| 1 | 1742 | 5351 |
| 1 | 1747 | 1689 |
| 1 | 193 | 3666 |
| 1 | 3564 | 3182 |
| 1 | 3148 | 5641 |
| 1 | 4468 | 1083 |
| 1 | 4677 | 2882 |
| 1 | 1495 | 264 |
| 1 | 1355 | 3116 |
| 1 | 2900 | 6529 |
| 1 | 2204 | 8213 |
| 1 | 4773 | 8810 |
| 1 | 1131 | 1092 |
| 1 | 5153 | 7027 |
| 1 | 5014 | 664 |
| 1 | 5284 | 9391 |
| 1 | 299 | 7054 |
| 1 | 1782 | 6648 |
| 1 | 209 | 2672 |
| 1 | 5791 | 543 |
| 1 | 3494 | 3425 |
| 1 | 4760 | 1380 |
| 1 | 4781 | 4916 |
| 1 | 3807 | 5363 |
| 1 | 1032 | 303 |
| 1 | 3950 | 7302 |
| 1 | 2707 | 4281 |
| 1 | 6767 | 7659 |
| 1 | 1913 | 6901 |
| 1 | 1371 | 3343 |
| 1 | 4418 | 5873 |
| 1 | 1448 | 2090 |
| 1 | 1380 | 3171 |
| 1 | 106 | 282 |
| 1 | 6099 | 8939 |
| 1 | 905 | 348 |
| 1 | 6479 | 622 |
| 1 | 2662 | 3791 |
| 1 | 6832 | 6227 |
| 1 | 2871 | 7167 |
| 1 | 5312 | 7291 |
| 1 | 3566 | 8573 |
| 1 | 6779 | 5497 |
| 1 | 7087 | 8065 |
| 1 | 5248 | 9509 |
| 1 | 7075 | 6993 |
| 1 | 2013 | 1102 |
| 1 | 7025 | 2823 |
| 1 | 5227 | 6157 |
| 1 | 150 | 3863 |
| 1 | 5223 | 1697 |
| 1 | 5450 | 809 |
| 1 | 121 | 7075 |
| 1 | 5832 | 2072 |
| 1 | 2119 | 451 |
| 1 | 533 | 3599 |
| 1 | 1740 | 7547 |
| 1 | 8218 | 934 |
| 1 | 9141 | 4813 |
| 1 | 7775 | 7178 |
| 1 | 2579 | 5290 |
| 1 | 2125 | 3406 |
| 1 | 5019 | 7278 |
| 1 | 2726 | 3872 |
| 1 | 125 | 5045 |
| 1 | 4148 | 374 |
| 1 | 4884 | 2662 |
| 1 | 5096 | 8873 |
| 1 | 1734 | 6459 |
| 1 | 4110 | 4808 |
| 1 | 8375 | 8311 |
| 1 | 8882 | 7618 |
| 1 | 4134 | 1012 |
| 1 | 9031 | 5021 |
| 1 | 933 | 2523 |
| 1 | 2687 | 1029 |
| 1 | 9123 | 4901 |
| 1 | 6973 | 6542 |
| 1 | 9010 | 2216 |
| 1 | 1002 | 3022 |
| 1 | 4367 | 3813 |
| 1 | 1792 | 7714 |
| 1 | 1168 | 1261 |
| 1 | 8528 | 6891 |
| 1 | 7222 | 3015 |
| 1 | 6451 | 1761 |
| 1 | 5484 | 9171 |
| 1 | 4813 | 521 |
| 1 | 1655 | 6394 |
| 1 | 6250 | 9477 |
| 1 | 8313 | 6072 |
| 1 | 2864 | 2148 |
| 1 | 3607 | 1204 |
| 1 | 5958 | 2111 |
| 1 | 590 | 6210 |
| 1 | 3409 | 1558 |
| 1 | 9101 | 5693 |
| 1 | 5292 | 6294 |
| 1 | 2627 | 3250 |
| 1 | 7402 | 2665 |
| 1 | 4245 | 1551 |
| 1 | 6278 | 4699 |
| 1 | 2490 | 4731 |
| 1 | 2395 | 8232 |
| 1 | 8742 | 6698 |
| 1 | 6234 | 4923 |
| 1 | 8561 | 1742 |
| 1 | 1370 | 5330 |
| 1 | 9459 | 1792 |
| 1 | 1186 | 8920 |
| 1 | 4887 | 7147 |
| 1 | 4102 | 7658 |
| 1 | 8393 | 9086 |
| 1 | 4282 | 6994 |
| 1 | 4998 | 1047 |
| 1 | 8719 | 9496 |
| 1 | 1800 | 233 |
| 1 | 2554 | 9225 |
| 1 | 4182 | 5600 |
| 1 | 9336 | 5869 |
| 1 | 3355 | 4054 |
| 1 | 8178 | 5970 |
| 1 | 7905 | 2670 |
| 1 | 4925 | 2492 |
| 1 | 557 | 3500 |
| 1 | 3874 | 3557 |
| 1 | 5082 | 2402 |
| 1 | 6505 | 3232 |
| 1 | 7928 | 4506 |
| 1 | 3182 | 1276 |
| 1 | 3972 | 7978 |
| 1 | 8323 | 8033 |
| 1 | 6183 | 2478 |
| 1 | 2759 | 5306 |
| 1 | 6325 | 1382 |
| 1 | 2144 | 2487 |
| 1 | 795 | 5949 |
| 1 | 9350 | 6021 |
| 1 | 320 | 8359 |
| 1 | 1805 | 2168 |
| 1 | 1494 | 3236 |
| 1 | 8381 | 3566 |
| 1 | 3263 | 3459 |
| 1 | 7545 | 5427 |
| 1 | 443 | 6121 |
| 1 | 3073 | 3918 |
| 1 | 4111 | 3562 |
| 1 | 8134 | 300 |
| 1 | 7118 | 9415 |
| 1 | 2747 | 8900 |
| 1 | 6317 | 8011 |
| 1 | 2190 | 8301 |
| 1 | 7169 | 8906 |
| 1 | 7616 | 5736 |
| 1 | 5922 | 6748 |
| 1 | 334 | 8492 |
| 1 | 3527 | 396 |
| 1 | 8040 | 5996 |
| 1 | 1855 | 2277 |
| 1 | 6657 | 5142 |
| 1 | 3847 | 2938 |
| 1 | 3135 | 3568 |
| 1 | 282 | 7642 |
| 1 | 5305 | 658 |
| 1 | 1228 | 7582 |
| 1 | 8603 | 5002 |
| 1 | 8727 | 9233 |
| 1 | 8158 | 1227 |
| 1 | 5008 | 6802 |
| 1 | 4525 | 6419 |
| 1 | 9115 | 5796 |
| 1 | 5695 | 3645 |
| 1 | 6425 | 48 |
| 1 | 2589 | 2173 |
| 1 | 6220 | 6001 |
| 1 | 7305 | 7640 |
| 1 | 3351 | 6700 |
| 1 | 2800 | 9272 |
| 1 | 3536 | 7433 |
| 1 | 3327 | 7468 |
| 1 | 7 | 927 |
| 1 | 2734 | 578 |
| 1 | 8194 | 3279 |
| 1 | 9072 | 3138 |
| 1 | 2529 | 5297 |
| 1 | 6809 | 9069 |
| 1 | 8844 | 4158 |
| 1 | 4894 | 6617 |
| 1 | 4744 | 1262 |
| 1 | 6643 | 5208 |
| 1 | 6363 | 5523 |
| 1 | 6618 | 8575 |
| 1 | 7107 | 21 |
| 1 | 1559 | 2742 |
| 1 | 155 | 3396 |
| 1 | 2217 | 2159 |
| 1 | 7068 | 1256 |
| 1 | 662 | 6269 |
| 1 | 6696 | 2953 |
| 1 | 33 | 5731 |
| 1 | 9474 | 3200 |
| 1 | 260 | 6929 |
| 1 | 2877 | 2417 |
| 1 | 4266 | 1258 |
| 1 | 4778 | 4852 |
| 1 | 7556 | 3534 |
| 1 | 9458 | 2377 |
| 1 | 7003 | 4547 |
| 1 | 8243 | 8485 |
| 1 | 2738 | 1830 |
| 1 | 5950 | 8706 |
| 1 | 1735 | 1522 |
| 1 | 4734 | 7862 |
| 1 | 4268 | 4459 |
| 1 | 6471 | 6348 |
| 1 | 3987 | 9076 |
| 1 | 707 | 6262 |
| 1 | 7131 | 9514 |
| 1 | 5826 | 6160 |
| 1 | 4878 | 7485 |
| 1 | 9136 | 2551 |
| 1 | 7291 | 7323 |
| 1 | 7297 | 7317 |
| 1 | 743 | 7260 |
| 1 | 5827 | 266 |
| 1 | 3924 | 941 |
| 1 | 3754 | 6093 |
| 1 | 1586 | 750 |
| 1 | 1884 | 668 |
| 1 | 9337 | 9154 |
| 1 | 9109 | 4130 |
| 1 | 5986 | 9005 |
| 1 | 8044 | 4291 |
| 1 | 5196 | 1528 |
| 1 | 7799 | 6496 |
| 1 | 7236 | 4036 |
| 1 | 28 | 1433 |
| 1 | 9301 | 1774 |
| 1 | 1606 | 1456 |
| 1 | 6739 | 2955 |
| 1 | 1529 | 495 |
| 1 | 726 | 4548 |
| 1 | 573 | 4570 |
| 1 | 5955 | 623 |
| 1 | 2323 | 5452 |
| 1 | 739 | 5323 |
| 1 | 8037 | 7958 |
| 1 | 3500 | 2472 |
| 1 | 1641 | 4093 |
| 1 | 4690 | 8108 |
| 1 | 3854 | 4802 |
| 1 | 5699 | 5077 |
| 1 | 481 | 531 |
| 1 | 827 | 9389 |
| 1 | 2704 | 8163 |
| 1 | 3002 | 5711 |
| 1 | 6029 | 6416 |
| 1 | 8436 | 7587 |
| 1 | 9507 | 3031 |
| 1 | 4749 | 4355 |
| 1 | 4672 | 1329 |
| 1 | 7659 | 2900 |
| 1 | 2031 | 5026 |
| 1 | 1777 | 4266 |
| 1 | 673 | 7852 |
| 1 | 1801 | 7414 |
| 1 | 8586 | 6674 |
| 1 | 7357 | 5726 |
| 1 | 6164 | 9218 |
| 1 | 2216 | 6815 |
| 1 | 8786 | 9165 |
| 1 | 4430 | 5823 |
| 1 | 7453 | 8360 |
| 1 | 582 | 3723 |
| 1 | 5871 | 4828 |
| 1 | 4485 | 8870 |
| 1 | 5581 | 9022 |
| 1 | 7287 | 5403 |
| 1 | 8443 | 5561 |
| 1 | 8709 | 9376 |
| 1 | 7481 | 7451 |
| 1 | 9160 | 5728 |
| 1 | 1607 | 464 |
| 1 | 1901 | 2861 |
| 1 | 4905 | 6564 |
| 1 | 8507 | 5317 |
| 1 | 1993 | 9071 |
| 1 | 7999 | 5000 |
| 1 | 3812 | 337 |
| 1 | 5855 | 114 |
| 1 | 3056 | 4632 |
| 1 | 3569 | 5422 |
| 1 | 8252 | 9279 |
| 1 | 3154 | 7192 |
| 1 | 8675 | 4476 |
| 1 | 5442 | 6137 |
| 1 | 3531 | 1366 |
| 1 | 3612 | 1498 |
| 1 | 5964 | 2005 |
| 1 | 246 | 4597 |
| 1 | 4407 | 9488 |
| 1 | 3354 | 2118 |
| 1 | 305 | 6539 |
| 1 | 3558 | 6926 |
| 1 | 4554 | 6956 |
| 1 | 786 | 3141 |
| 1 | 2077 | 5095 |
| 1 | 1322 | 694 |
| 1 | 8111 | 134 |
| 1 | 2613 | 2080 |
| 1 | 8366 | 3698 |
| 1 | 7257 | 2817 |
| 1 | 1896 | 3233 |
| 1 | 3329 | 5904 |
| 1 | 446 | 974 |
| 1 | 7732 | 569 |
| 1 | 7706 | 8823 |
| 1 | 2229 | 9003 |
| 1 | 4901 | 1796 |
| 1 | 6133 | 3708 |
| 1 | 6654 | 6339 |
| 1 | 3321 | 4746 |
| 1 | 9276 | 9106 |
| 1 | 7854 | 3656 |
| 1 | 9392 | 2155 |
| 1 | 2328 | 8572 |
| 1 | 185 | 2625 |
| 1 | 6975 | 7558 |
| 1 | 4714 | 2508 |
| 1 | 1325 | 1542 |
| 1 | 8363 | 705 |
| 1 | 1864 | 6481 |
| 1 | 1731 | 695 |
| 1 | 4873 | 3136 |
| 1 | 2976 | 9501 |
| 1 | 5503 | 1113 |
| 1 | 972 | 7498 |
| 1 | 9386 | 8844 |
| 1 | 5757 | 5658 |
| 1 | 578 | 4803 |
| 1 | 4616 | 6545 |
| 1 | 6870 | 7631 |
| 1 | 4123 | 7237 |
| 1 | 2451 | 1389 |
| 1 | 8085 | 5261 |
| 1 | 2728 | 5573 |
| 1 | 7027 | 8657 |