q=9049 t_2(9049)=474
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 776 | 2148 |
| 1 | 1331 | 5887 |
| 1 | 869 | 5223 |
| 1 | 1533 | 4424 |
| 1 | 806 | 4678 |
| 1 | 1349 | 5794 |
| 1 | 222 | 6222 |
| 1 | 983 | 8831 |
| 1 | 460 | 4476 |
| 1 | 1415 | 7874 |
| 1 | 484 | 362 |
| 1 | 1097 | 4749 |
| 1 | 912 | 7628 |
| 1 | 897 | 1502 |
| 1 | 541 | 297 |
| 1 | 380 | 1634 |
| 1 | 1420 | 16 |
| 1 | 1470 | 7707 |
| 1 | 635 | 3101 |
| 1 | 510 | 3400 |
| 1 | 176 | 6992 |
| 1 | 1052 | 2173 |
| 1 | 1213 | 2653 |
| 1 | 1519 | 89 |
| 1 | 1363 | 4167 |
| 1 | 404 | 6622 |
| 1 | 948 | 1199 |
| 1 | 117 | 1015 |
| 1 | 1154 | 5410 |
| 1 | 1387 | 6180 |
| 1 | 71 | 8560 |
| 1 | 1430 | 1770 |
| 1 | 1644 | 8163 |
| 1 | 684 | 9022 |
| 1 | 1113 | 7353 |
| 1 | 45 | 6942 |
| 1 | 843 | 7484 |
| 1 | 748 | 889 |
| 1 | 571 | 1483 |
| 1 | 321 | 4009 |
| 1 | 958 | 580 |
| 1 | 666 | 8194 |
| 1 | 1443 | 321 |
| 1 | 1252 | 8837 |
| 1 | 1056 | 8872 |
| 1 | 477 | 5654 |
| 1 | 1024 | 5544 |
| 1 | 1704 | 7851 |
| 1 | 1005 | 7197 |
| 1 | 1604 | 3286 |
| 1 | 1521 | 3020 |
| 1 | 69 | 5178 |
| 1 | 877 | 8489 |
| 1 | 1244 | 130 |
| 1 | 1917 | 6867 |
| 1 | 1339 | 4413 |
| 1 | 1037 | 6615 |
| 1 | 1031 | 8075 |
| 1 | 1311 | 3956 |
| 1 | 205 | 8862 |
| 1 | 1042 | 8502 |
| 1 | 760 | 1840 |
| 1 | 34 | 2220 |
| 1 | 1396 | 2226 |
| 1 | 1453 | 3748 |
| 1 | 787 | 3880 |
| 1 | 1033 | 8755 |
| 1 | 1510 | 8828 |
| 1 | 1163 | 6550 |
| 1 | 533 | 3659 |
| 1 | 691 | 3909 |
| 1 | 1629 | 6008 |
| 1 | 1887 | 7551 |
| 1 | 887 | 3324 |
| 1 | 1424 | 6899 |
| 1 | 1542 | 3175 |
| 1 | 1459 | 1950 |
| 1 | 735 | 1100 |
| 1 | 1925 | 996 |
| 1 | 220 | 58 |
| 1 | 1844 | 5918 |
| 1 | 2130 | 5183 |
| 1 | 1649 | 7929 |
| 1 | 1068 | 557 |
| 1 | 184 | 7109 |
| 1 | 2119 | 2971 |
| 1 | 199 | 5561 |
| 1 | 2195 | 8814 |
| 1 | 2160 | 2461 |
| 1 | 1254 | 3593 |
| 1 | 374 | 4422 |
| 1 | 1766 | 5894 |
| 1 | 1185 | 7576 |
| 1 | 687 | 5463 |
| 1 | 2426 | 5037 |
| 1 | 1963 | 8109 |
| 1 | 2327 | 876 |
| 1 | 1067 | 2505 |
| 1 | 2595 | 5538 |
| 1 | 1677 | 1601 |
| 1 | 2472 | 7305 |
| 1 | 1912 | 5190 |
| 1 | 1512 | 6210 |
| 1 | 1895 | 4341 |
| 1 | 757 | 7871 |
| 1 | 1525 | 7651 |
| 1 | 651 | 3523 |
| 1 | 39 | 6052 |
| 1 | 1166 | 8125 |
| 1 | 1026 | 105 |
| 1 | 181 | 3197 |
| 1 | 3043 | 7282 |
| 1 | 2384 | 8694 |
| 1 | 2104 | 1320 |
| 1 | 3338 | 4971 |
| 1 | 1384 | 6959 |
| 1 | 1711 | 7948 |
| 1 | 2386 | 6593 |
| 1 | 2221 | 4129 |
| 1 | 1943 | 8069 |
| 1 | 1868 | 4626 |
| 1 | 1292 | 2075 |
| 1 | 842 | 8532 |
| 1 | 2804 | 6059 |
| 1 | 1882 | 1479 |
| 1 | 2370 | 3289 |
| 1 | 3397 | 1391 |
| 1 | 1747 | 8162 |
| 1 | 642 | 7898 |
| 1 | 1716 | 8702 |
| 1 | 2181 | 1150 |
| 1 | 779 | 5595 |
| 1 | 1395 | 2615 |
| 1 | 2340 | 2527 |
| 1 | 1460 | 7416 |
| 1 | 4077 | 6537 |
| 1 | 2568 | 6129 |
| 1 | 3504 | 3353 |
| 1 | 2064 | 2038 |
| 1 | 3100 | 2253 |
| 1 | 1923 | 5792 |
| 1 | 1808 | 1193 |
| 1 | 2080 | 6790 |
| 1 | 2985 | 3940 |
| 1 | 2583 | 1561 |
| 1 | 291 | 5836 |
| 1 | 2380 | 2071 |
| 1 | 2658 | 1872 |
| 1 | 4994 | 862 |
| 1 | 1909 | 6053 |
| 1 | 999 | 6590 |
| 1 | 2190 | 4610 |
| 1 | 2836 | 7885 |
| 1 | 4442 | 6621 |
| 1 | 3675 | 5342 |
| 1 | 5789 | 4638 |
| 1 | 1883 | 1205 |
| 1 | 4640 | 1345 |
| 1 | 876 | 4435 |
| 1 | 1041 | 594 |
| 1 | 4697 | 874 |
| 1 | 6667 | 3714 |
| 1 | 1920 | 7467 |
| 1 | 3789 | 6241 |
| 1 | 2845 | 5784 |
| 1 | 1988 | 8727 |
| 1 | 658 | 3973 |
| 1 | 4497 | 4543 |
| 1 | 2175 | 3003 |
| 1 | 4313 | 3929 |
| 1 | 4560 | 4852 |
| 1 | 3500 | 7280 |
| 1 | 3069 | 5824 |
| 1 | 154 | 345 |
| 1 | 4901 | 1499 |
| 1 | 5227 | 3665 |
| 1 | 7264 | 5611 |
| 1 | 6352 | 5978 |
| 1 | 7727 | 1037 |
| 1 | 270 | 4187 |
| 1 | 1351 | 6142 |
| 1 | 8114 | 7068 |
| 1 | 3384 | 485 |
| 1 | 6979 | 3751 |
| 1 | 5148 | 2450 |
| 1 | 2414 | 8816 |
| 1 | 565 | 8326 |
| 1 | 695 | 943 |
| 1 | 744 | 637 |
| 1 | 2270 | 7257 |
| 1 | 6643 | 5493 |
| 1 | 1670 | 1657 |
| 1 | 2391 | 6345 |
| 1 | 4823 | 7429 |
| 1 | 5114 | 8291 |
| 1 | 2942 | 5504 |
| 1 | 767 | 3616 |
| 1 | 5609 | 1993 |
| 1 | 2035 | 1183 |
| 1 | 5310 | 7055 |
| 1 | 4163 | 2746 |
| 1 | 7014 | 1910 |
| 1 | 1197 | 1782 |
| 1 | 7456 | 5331 |
| 1 | 1271 | 7045 |
| 1 | 2760 | 8018 |
| 1 | 424 | 2922 |
| 1 | 3734 | 1371 |
| 1 | 1287 | 1041 |
| 1 | 9003 | 4513 |
| 1 | 4790 | 1090 |
| 1 | 2404 | 2920 |
| 1 | 67 | 3694 |
| 1 | 5751 | 8339 |
| 1 | 1631 | 115 |
| 1 | 5086 | 5996 |
| 1 | 1573 | 987 |
| 1 | 689 | 5303 |
| 1 | 519 | 2041 |
| 1 | 3312 | 4760 |
| 1 | 7884 | 8998 |
| 1 | 7519 | 8091 |
| 1 | 353 | 7932 |
| 1 | 5661 | 8664 |
| 1 | 4926 | 1665 |
| 1 | 3193 | 6892 |
| 1 | 7321 | 3407 |
| 1 | 4522 | 1654 |
| 1 | 7069 | 7423 |
| 1 | 6277 | 1533 |
| 1 | 778 | 6395 |
| 1 | 5494 | 2806 |
| 1 | 4577 | 7053 |
| 1 | 18 | 3457 |
| 1 | 6327 | 1192 |
| 1 | 4057 | 2382 |
| 1 | 324 | 2506 |
| 1 | 1888 | 2807 |
| 1 | 5339 | 8379 |
| 1 | 51 | 6961 |
| 1 | 4309 | 6419 |
| 1 | 8246 | 2691 |
| 1 | 5881 | 3532 |
| 1 | 5627 | 2282 |
| 1 | 1973 | 6841 |
| 1 | 5459 | 6789 |
| 1 | 5289 | 3215 |
| 1 | 8321 | 403 |
| 1 | 7538 | 8416 |
| 1 | 8373 | 7963 |
| 1 | 3167 | 8431 |
| 1 | 3616 | 5805 |
| 1 | 4214 | 3729 |
| 1 | 487 | 6868 |
| 1 | 3099 | 5751 |
| 1 | 7354 | 3583 |
| 1 | 6631 | 4596 |
| 1 | 3531 | 1038 |
| 1 | 2834 | 357 |
| 1 | 5377 | 572 |
| 1 | 8753 | 5237 |
| 1 | 1411 | 5292 |
| 1 | 4268 | 6269 |
| 1 | 240 | 8045 |
| 1 | 418 | 5318 |
| 1 | 3053 | 5490 |
| 1 | 8011 | 4840 |
| 1 | 1962 | 5826 |
| 1 | 4487 | 5328 |
| 1 | 7242 | 6638 |
| 1 | 8179 | 4522 |
| 1 | 2169 | 1763 |
| 1 | 6044 | 5892 |
| 1 | 2547 | 1172 |
| 1 | 7218 | 6404 |
| 1 | 6925 | 1318 |
| 1 | 4841 | 3440 |
| 1 | 1681 | 5056 |
| 1 | 537 | 4891 |
| 1 | 8724 | 4730 |
| 1 | 5620 | 4950 |
| 1 | 3665 | 4509 |
| 1 | 8166 | 7094 |
| 1 | 3861 | 687 |
| 1 | 3672 | 4517 |
| 1 | 3009 | 237 |
| 1 | 9000 | 6165 |
| 1 | 5685 | 6878 |
| 1 | 2694 | 4561 |
| 1 | 8651 | 754 |
| 1 | 295 | 3766 |
| 1 | 7459 | 8169 |
| 1 | 6801 | 4544 |
| 1 | 1187 | 2243 |
| 1 | 8034 | 3100 |
| 1 | 1083 | 3373 |
| 1 | 3971 | 5475 |
| 1 | 3594 | 7324 |
| 1 | 936 | 8542 |
| 1 | 5345 | 4030 |
| 1 | 8999 | 284 |
| 1 | 652 | 5271 |
| 1 | 6151 | 5017 |
| 1 | 4211 | 3114 |
| 1 | 4390 | 5011 |
| 1 | 2129 | 3755 |
| 1 | 115 | 2671 |
| 1 | 1935 | 2781 |
| 1 | 8863 | 2420 |
| 1 | 1839 | 2639 |
| 1 | 8852 | 7245 |
| 1 | 5294 | 56 |
| 1 | 1175 | 9014 |
| 1 | 6538 | 2018 |
| 1 | 1891 | 5125 |
| 1 | 7386 | 208 |
| 1 | 3534 | 437 |
| 1 | 833 | 7658 |
| 1 | 3915 | 8903 |
| 1 | 3443 | 3990 |
| 1 | 5163 | 5583 |
| 1 | 5085 | 7489 |
| 1 | 4863 | 8048 |
| 1 | 6854 | 2124 |
| 1 | 7132 | 4263 |
| 1 | 1082 | 7015 |
| 1 | 4501 | 5770 |
| 1 | 6028 | 6360 |
| 1 | 6938 | 4352 |
| 1 | 724 | 3641 |
| 1 | 1683 | 6119 |
| 1 | 4058 | 5599 |
| 1 | 1860 | 5393 |
| 1 | 878 | 2841 |
| 1 | 7322 | 8875 |
| 1 | 8512 | 712 |
| 1 | 4564 | 8039 |
| 1 | 3294 | 383 |
| 1 | 1239 | 7755 |
| 1 | 7406 | 8600 |
| 1 | 204 | 6005 |
| 1 | 3361 | 2747 |
| 1 | 1238 | 3685 |
| 1 | 7099 | 8920 |
| 1 | 1752 | 6359 |
| 1 | 1232 | 1052 |
| 1 | 399 | 1643 |
| 1 | 375 | 2613 |
| 1 | 7849 | 3983 |
| 1 | 5500 | 2769 |
| 1 | 6695 | 1564 |
| 1 | 351 | 7857 |
| 1 | 3581 | 4580 |
| 1 | 1926 | 2823 |
| 1 | 2387 | 8969 |
| 1 | 8685 | 3422 |
| 1 | 8255 | 752 |
| 1 | 1256 | 1932 |
| 1 | 7337 | 1899 |
| 1 | 6338 | 7301 |
| 1 | 3815 | 611 |
| 1 | 8016 | 5909 |
| 1 | 7562 | 8492 |
| 1 | 8937 | 6794 |
| 1 | 6121 | 5401 |
| 1 | 3466 | 8946 |
| 1 | 5918 | 1032 |
| 1 | 2846 | 5099 |
| 1 | 4737 | 4901 |
| 1 | 4049 | 5662 |
| 1 | 1757 | 5771 |
| 1 | 6123 | 7124 |
| 1 | 27 | 1975 |
| 1 | 4907 | 3255 |
| 1 | 5074 | 1007 |
| 1 | 4482 | 9026 |
| 1 | 1126 | 7676 |
| 1 | 5929 | 2906 |
| 1 | 5156 | 4160 |
| 1 | 7947 | 5971 |
| 1 | 8708 | 3030 |
| 1 | 7130 | 2333 |
| 1 | 8957 | 241 |
| 1 | 150 | 1916 |
| 1 | 2321 | 6758 |
| 1 | 6698 | 8900 |
| 1 | 664 | 4514 |
| 1 | 5043 | 2336 |
| 1 | 4352 | 2642 |
| 1 | 7266 | 2594 |
| 1 | 8700 | 5772 |
| 1 | 8672 | 1760 |
| 1 | 8403 | 371 |
| 1 | 4723 | 8092 |
| 1 | 1667 | 264 |
| 1 | 4755 | 6609 |
| 1 | 6127 | 5492 |
| 1 | 5688 | 8688 |
| 1 | 3210 | 3431 |
| 1 | 5667 | 6951 |
| 1 | 8281 | 5194 |
| 1 | 7341 | 7381 |
| 1 | 1557 | 8617 |
| 1 | 6689 | 7644 |
| 1 | 8159 | 8967 |
| 1 | 765 | 2324 |
| 1 | 1685 | 6472 |
| 1 | 5094 | 47 |
| 1 | 2252 | 7615 |
| 1 | 5550 | 8972 |
| 1 | 1112 | 3609 |
| 1 | 5849 | 7361 |
| 1 | 6432 | 5078 |
| 1 | 6706 | 2881 |
| 1 | 4044 | 3082 |
| 1 | 6501 | 7742 |
| 1 | 3871 | 6019 |
| 1 | 2925 | 3012 |
| 1 | 775 | 4285 |
| 1 | 7326 | 5522 |
| 1 | 1093 | 4752 |
| 1 | 5645 | 7387 |
| 1 | 8176 | 5484 |
| 1 | 1078 | 3094 |
| 1 | 1445 | 8161 |
| 1 | 5170 | 3997 |
| 1 | 6203 | 1282 |
| 1 | 4322 | 4609 |
| 1 | 5203 | 3097 |
| 1 | 662 | 2521 |
| 1 | 1902 | 5944 |
| 1 | 4413 | 1653 |
| 1 | 79 | 2395 |
| 1 | 8056 | 93 |
| 1 | 1155 | 8074 |
| 1 | 7347 | 3571 |
| 1 | 6082 | 1895 |
| 1 | 883 | 2956 |
| 1 | 6233 | 6579 |
| 1 | 4199 | 1248 |
| 1 | 3405 | 3697 |
| 1 | 3991 | 7302 |
| 1 | 2717 | 7044 |
| 1 | 3282 | 1866 |
| 1 | 1076 | 3899 |
| 1 | 1407 | 2073 |
| 1 | 7108 | 1272 |
| 1 | 4022 | 7310 |
| 1 | 46 | 3967 |
| 1 | 7360 | 266 |
| 1 | 4024 | 6489 |
| 1 | 5967 | 8765 |
| 1 | 1504 | 3158 |
| 1 | 6843 | 2470 |
| 1 | 2713 | 5537 |
| 1 | 5373 | 4154 |
| 1 | 988 | 4829 |
| 1 | 3626 | 8753 |
| 1 | 3713 | 5946 |
| 1 | 7469 | 8585 |
| 1 | 556 | 1448 |
| 1 | 8856 | 3703 |
| 1 | 6180 | 2108 |
| 1 | 4827 | 3301 |
| 1 | 8102 | 6203 |
| 1 | 8333 | 8922 |
| 1 | 2681 | 404 |
| 1 | 1869 | 171 |
| 1 | 4096 | 6069 |
| 1 | 7056 | 7365 |