q=12157 t_2(12157)=562
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3252 | 3251 |
| 1 | 4665 | 11358 |
| 1 | 1555 | 5133 |
| 1 | 2232 | 2226 |
| 1 | 2764 | 8668 |
| 1 | 4005 | 11543 |
| 1 | 4478 | 8455 |
| 1 | 6231 | 4686 |
| 1 | 4653 | 10042 |
| 1 | 2421 | 1247 |
| 1 | 5069 | 11650 |
| 1 | 5098 | 1690 |
| 1 | 5011 | 2853 |
| 1 | 888 | 9414 |
| 1 | 4813 | 11005 |
| 1 | 3096 | 4672 |
| 1 | 6642 | 9598 |
| 1 | 1842 | 3044 |
| 1 | 3656 | 11761 |
| 1 | 3323 | 1606 |
| 1 | 234 | 6825 |
| 1 | 1319 | 9471 |
| 1 | 5492 | 8715 |
| 1 | 6407 | 6112 |
| 1 | 4206 | 10523 |
| 1 | 2601 | 1356 |
| 1 | 1040 | 6732 |
| 1 | 4187 | 432 |
| 1 | 1152 | 9642 |
| 1 | 6061 | 10370 |
| 1 | 1916 | 7046 |
| 1 | 2118 | 7388 |
| 1 | 4200 | 8854 |
| 1 | 5112 | 9981 |
| 1 | 2529 | 3984 |
| 1 | 555 | 5442 |
| 1 | 6963 | 6139 |
| 1 | 1999 | 7984 |
| 1 | 4404 | 2677 |
| 1 | 1661 | 6142 |
| 1 | 4398 | 6520 |
| 1 | 5561 | 3786 |
| 1 | 6106 | 5135 |
| 1 | 3607 | 9434 |
| 1 | 3601 | 12004 |
| 1 | 3388 | 9149 |
| 1 | 727 | 2900 |
| 1 | 4716 | 11904 |
| 1 | 6300 | 10293 |
| 1 | 7240 | 3455 |
| 1 | 5168 | 9014 |
| 1 | 3788 | 9612 |
| 1 | 6770 | 8942 |
| 1 | 2657 | 3763 |
| 1 | 4455 | 10880 |
| 1 | 5834 | 6954 |
| 1 | 1878 | 6171 |
| 1 | 3148 | 10769 |
| 1 | 3511 | 10535 |
| 1 | 6269 | 11403 |
| 1 | 2234 | 4811 |
| 1 | 5660 | 12066 |
| 1 | 6051 | 3066 |
| 1 | 2593 | 5872 |
| 1 | 4652 | 10666 |
| 1 | 6991 | 10705 |
| 1 | 511 | 5822 |
| 1 | 5396 | 3189 |
| 1 | 3699 | 2041 |
| 1 | 3863 | 1712 |
| 1 | 3645 | 11321 |
| 1 | 3900 | 5740 |
| 1 | 2086 | 2082 |
| 1 | 8277 | 3809 |
| 1 | 8086 | 8164 |
| 1 | 7846 | 667 |
| 1 | 5943 | 10094 |
| 1 | 744 | 7056 |
| 1 | 1134 | 935 |
| 1 | 5992 | 8199 |
| 1 | 8155 | 7155 |
| 1 | 1291 | 8365 |
| 1 | 2691 | 5029 |
| 1 | 7198 | 8015 |
| 1 | 3277 | 5380 |
| 1 | 3771 | 11110 |
| 1 | 8124 | 11701 |
| 1 | 531 | 3774 |
| 1 | 7216 | 3031 |
| 1 | 5051 | 10885 |
| 1 | 8118 | 8380 |
| 1 | 5393 | 9700 |
| 1 | 8616 | 11088 |
| 1 | 9110 | 7336 |
| 1 | 2009 | 6109 |
| 1 | 8961 | 5810 |
| 1 | 8021 | 5958 |
| 1 | 5107 | 10522 |
| 1 | 6425 | 412 |
| 1 | 648 | 11035 |
| 1 | 5687 | 6027 |
| 1 | 8754 | 1042 |
| 1 | 8740 | 5493 |
| 1 | 10494 | 7079 |
| 1 | 3703 | 3798 |
| 1 | 2445 | 1701 |
| 1 | 6701 | 4393 |
| 1 | 10063 | 2046 |
| 1 | 8302 | 1774 |
| 1 | 8602 | 9102 |
| 1 | 10548 | 5994 |
| 1 | 7520 | 472 |
| 1 | 5852 | 8698 |
| 1 | 131 | 9229 |
| 1 | 9074 | 3675 |
| 1 | 1648 | 9048 |
| 1 | 10719 | 4418 |
| 1 | 578 | 11071 |
| 1 | 8157 | 10973 |
| 1 | 2162 | 11999 |
| 1 | 878 | 7047 |
| 1 | 1851 | 10768 |
| 1 | 6177 | 874 |
| 1 | 338 | 7240 |
| 1 | 7882 | 6322 |
| 1 | 11847 | 203 |
| 1 | 3291 | 2318 |
| 1 | 3270 | 4774 |
| 1 | 3492 | 11579 |
| 1 | 2562 | 9317 |
| 1 | 2627 | 5677 |
| 1 | 57 | 1749 |
| 1 | 3598 | 1345 |
| 1 | 6519 | 2634 |
| 1 | 1504 | 11900 |
| 1 | 3219 | 3617 |
| 1 | 1934 | 6379 |
| 1 | 3821 | 8935 |
| 1 | 10810 | 1926 |
| 1 | 6606 | 7996 |
| 1 | 5188 | 11490 |
| 1 | 417 | 7321 |
| 1 | 6504 | 3424 |
| 1 | 11328 | 10936 |
| 1 | 4224 | 321 |
| 1 | 8377 | 9969 |
| 1 | 4783 | 6408 |
| 1 | 4251 | 331 |
| 1 | 7623 | 4575 |
| 1 | 9170 | 7786 |
| 1 | 5614 | 3128 |
| 1 | 11875 | 713 |
| 1 | 976 | 112 |
| 1 | 7259 | 6807 |
| 1 | 10393 | 1097 |
| 1 | 1790 | 2504 |
| 1 | 3947 | 879 |
| 1 | 9619 | 2115 |
| 1 | 9416 | 4669 |
| 1 | 83 | 1154 |
| 1 | 6536 | 9288 |
| 1 | 2096 | 5184 |
| 1 | 3318 | 8552 |
| 1 | 8787 | 2205 |
| 1 | 6636 | 5831 |
| 1 | 2916 | 1329 |
| 1 | 5998 | 3316 |
| 1 | 1049 | 1328 |
| 1 | 1018 | 7613 |
| 1 | 2026 | 1490 |
| 1 | 8265 | 3976 |
| 1 | 5667 | 8169 |
| 1 | 9024 | 1430 |
| 1 | 3949 | 10593 |
| 1 | 520 | 9344 |
| 1 | 5027 | 7061 |
| 1 | 833 | 110 |
| 1 | 10108 | 8439 |
| 1 | 11015 | 10044 |
| 1 | 10685 | 449 |
| 1 | 3048 | 3392 |
| 1 | 6409 | 6666 |
| 1 | 6806 | 3233 |
| 1 | 827 | 7890 |
| 1 | 1131 | 7193 |
| 1 | 9683 | 6770 |
| 1 | 4575 | 10038 |
| 1 | 5600 | 8546 |
| 1 | 15 | 9329 |
| 1 | 2247 | 10895 |
| 1 | 7601 | 2761 |
| 1 | 2182 | 5856 |
| 1 | 7796 | 9680 |
| 1 | 1669 | 5437 |
| 1 | 4004 | 1026 |
| 1 | 4465 | 5232 |
| 1 | 1550 | 6170 |
| 1 | 5506 | 2008 |
| 1 | 2380 | 6681 |
| 1 | 5832 | 6067 |
| 1 | 8031 | 7567 |
| 1 | 8175 | 3730 |
| 1 | 6654 | 5608 |
| 1 | 4600 | 1428 |
| 1 | 11266 | 6779 |
| 1 | 8576 | 1010 |
| 1 | 7697 | 3639 |
| 1 | 6551 | 2453 |
| 1 | 6126 | 5413 |
| 1 | 410 | 5223 |
| 1 | 6320 | 583 |
| 1 | 5474 | 10015 |
| 1 | 9693 | 6484 |
| 1 | 10085 | 9611 |
| 1 | 682 | 11418 |
| 1 | 4294 | 10590 |
| 1 | 9403 | 8100 |
| 1 | 1612 | 1080 |
| 1 | 2870 | 10142 |
| 1 | 10313 | 6400 |
| 1 | 5110 | 5544 |
| 1 | 12100 | 4595 |
| 1 | 5036 | 620 |
| 1 | 4609 | 8853 |
| 1 | 3235 | 306 |
| 1 | 6129 | 7938 |
| 1 | 5298 | 12031 |
| 1 | 3505 | 3864 |
| 1 | 5097 | 6261 |
| 1 | 11775 | 1341 |
| 1 | 7273 | 4242 |
| 1 | 7095 | 2805 |
| 1 | 5651 | 8649 |
| 1 | 11829 | 12146 |
| 1 | 11984 | 722 |
| 1 | 2603 | 3329 |
| 1 | 9608 | 10722 |
| 1 | 597 | 696 |
| 1 | 4628 | 638 |
| 1 | 8928 | 10081 |
| 1 | 404 | 10881 |
| 1 | 10008 | 6215 |
| 1 | 6839 | 3726 |
| 1 | 3408 | 10929 |
| 1 | 6871 | 10061 |
| 1 | 5591 | 1213 |
| 1 | 8870 | 11480 |
| 1 | 6094 | 8997 |
| 1 | 1695 | 5081 |
| 1 | 10233 | 10164 |
| 1 | 2987 | 9455 |
| 1 | 6161 | 9874 |
| 1 | 12063 | 8137 |
| 1 | 10861 | 11661 |
| 1 | 463 | 10206 |
| 1 | 2976 | 9853 |
| 1 | 11674 | 1736 |
| 1 | 11877 | 3065 |
| 1 | 11796 | 6605 |
| 1 | 4001 | 3882 |
| 1 | 3366 | 3381 |
| 1 | 667 | 9959 |
| 1 | 2872 | 9424 |
| 1 | 11228 | 10632 |
| 1 | 11863 | 2319 |
| 1 | 11035 | 7790 |
| 1 | 7594 | 5246 |
| 1 | 10027 | 10427 |
| 1 | 10969 | 10255 |
| 1 | 1280 | 5847 |
| 1 | 6211 | 6300 |
| 1 | 1638 | 6633 |
| 1 | 6266 | 1484 |
| 1 | 3098 | 5658 |
| 1 | 8910 | 5384 |
| 1 | 10266 | 9726 |
| 1 | 12068 | 6890 |
| 1 | 7817 | 966 |
| 1 | 10323 | 3229 |
| 1 | 3839 | 3339 |
| 1 | 4988 | 9856 |
| 1 | 11083 | 7158 |
| 1 | 3989 | 9692 |
| 1 | 11263 | 3073 |
| 1 | 3536 | 1326 |
| 1 | 9135 | 8975 |
| 1 | 8357 | 10218 |
| 1 | 6872 | 8463 |
| 1 | 9911 | 1254 |
| 1 | 7509 | 10987 |
| 1 | 8648 | 8646 |
| 1 | 6264 | 6500 |
| 1 | 7453 | 344 |
| 1 | 8516 | 11988 |
| 1 | 5355 | 440 |
| 1 | 7505 | 2225 |
| 1 | 8345 | 12136 |
| 1 | 11851 | 10114 |
| 1 | 2210 | 5060 |
| 1 | 8134 | 1299 |
| 1 | 7296 | 11906 |
| 1 | 8497 | 4824 |
| 1 | 9196 | 10354 |
| 1 | 2464 | 5910 |
| 1 | 9638 | 10584 |
| 1 | 11026 | 2386 |
| 1 | 4193 | 6709 |
| 1 | 8126 | 2066 |
| 1 | 5669 | 9691 |
| 1 | 3705 | 10127 |
| 1 | 7975 | 7108 |
| 1 | 6513 | 9270 |
| 1 | 8734 | 3684 |
| 1 | 1752 | 8052 |
| 1 | 9163 | 11594 |
| 1 | 11953 | 1979 |
| 1 | 2634 | 3996 |
| 1 | 7624 | 5372 |
| 1 | 11077 | 8923 |
| 1 | 5385 | 5887 |
| 1 | 4909 | 5619 |
| 1 | 3126 | 1101 |
| 1 | 1149 | 10652 |
| 1 | 5565 | 11725 |
| 1 | 1469 | 3226 |
| 1 | 3315 | 6897 |
| 1 | 1703 | 7353 |
| 1 | 2524 | 6204 |
| 1 | 3433 | 4024 |
| 1 | 5452 | 912 |
| 1 | 11679 | 8807 |
| 1 | 7649 | 4455 |
| 1 | 10280 | 8063 |
| 1 | 5872 | 5094 |
| 1 | 10212 | 387 |
| 1 | 11432 | 7423 |
| 1 | 9342 | 4045 |
| 1 | 1311 | 12093 |
| 1 | 10286 | 8609 |
| 1 | 7317 | 1632 |
| 1 | 1693 | 6738 |
| 1 | 4345 | 7712 |
| 1 | 11612 | 819 |
| 1 | 1845 | 491 |
| 1 | 2011 | 2435 |
| 1 | 5893 | 10335 |
| 1 | 4899 | 3236 |
| 1 | 323 | 3944 |
| 1 | 2360 | 1142 |
| 1 | 11028 | 3599 |
| 1 | 1267 | 4772 |
| 1 | 10971 | 5050 |
| 1 | 9485 | 3151 |
| 1 | 11168 | 8875 |
| 1 | 9120 | 10078 |
| 1 | 768 | 2241 |
| 1 | 8751 | 8179 |
| 1 | 2003 | 5541 |
| 1 | 1261 | 1880 |
| 1 | 5524 | 6349 |
| 1 | 2958 | 7351 |
| 1 | 3996 | 11567 |
| 1 | 4325 | 1271 |
| 1 | 7680 | 1747 |
| 1 | 4111 | 5264 |
| 1 | 3118 | 6641 |
| 1 | 5645 | 10098 |
| 1 | 4875 | 14 |
| 1 | 6342 | 2712 |
| 1 | 5386 | 1902 |
| 1 | 7644 | 6532 |
| 1 | 2489 | 11620 |
| 1 | 1625 | 7364 |
| 1 | 8731 | 11487 |
| 1 | 6493 | 10811 |
| 1 | 907 | 7404 |
| 1 | 1719 | 7538 |
| 1 | 6858 | 3832 |
| 1 | 10529 | 7972 |
| 1 | 7779 | 5563 |
| 1 | 5207 | 4826 |
| 1 | 2460 | 2446 |
| 1 | 4458 | 8709 |
| 1 | 11587 | 8056 |
| 1 | 6859 | 2438 |
| 1 | 6376 | 5837 |
| 1 | 5882 | 12112 |
| 1 | 6446 | 5283 |
| 1 | 9715 | 9736 |
| 1 | 2256 | 4022 |
| 1 | 2794 | 6816 |
| 1 | 4380 | 370 |
| 1 | 6533 | 9672 |
| 1 | 9138 | 10052 |
| 1 | 3164 | 7322 |
| 1 | 125 | 8891 |
| 1 | 11940 | 3041 |
| 1 | 8417 | 7015 |
| 1 | 5001 | 11007 |
| 1 | 8793 | 6665 |
| 1 | 6883 | 105 |
| 1 | 4389 | 7770 |
| 1 | 484 | 10151 |
| 1 | 11301 | 1033 |
| 1 | 3491 | 6265 |
| 1 | 8261 | 4846 |
| 1 | 6632 | 2704 |
| 1 | 4509 | 7413 |
| 1 | 11273 | 1587 |
| 1 | 11718 | 6047 |
| 1 | 669 | 10379 |
| 1 | 10401 | 4776 |
| 1 | 11290 | 9656 |
| 1 | 2895 | 10266 |
| 1 | 7263 | 7262 |
| 1 | 2373 | 11804 |
| 1 | 1333 | 9755 |
| 1 | 2075 | 3828 |
| 1 | 2476 | 11770 |
| 1 | 3954 | 6745 |
| 1 | 1323 | 991 |
| 1 | 2057 | 7785 |
| 1 | 1407 | 9475 |
| 1 | 8669 | 9683 |
| 1 | 6538 | 9444 |
| 1 | 7020 | 6332 |
| 1 | 5745 | 8868 |
| 1 | 8378 | 10832 |
| 1 | 6535 | 10742 |
| 1 | 9842 | 3659 |
| 1 | 4108 | 69 |
| 1 | 11038 | 12009 |
| 1 | 1855 | 155 |
| 1 | 9009 | 9375 |
| 1 | 5923 | 10525 |
| 1 | 11771 | 11515 |
| 1 | 11453 | 3576 |
| 1 | 6149 | 11032 |
| 1 | 2346 | 786 |
| 1 | 3650 | 11347 |
| 1 | 8475 | 1354 |
| 1 | 11743 | 6510 |
| 1 | 7033 | 3953 |
| 1 | 11893 | 566 |
| 1 | 9445 | 11839 |
| 1 | 10553 | 10157 |
| 1 | 11830 | 10788 |
| 1 | 2988 | 3096 |
| 1 | 12083 | 6504 |
| 1 | 10277 | 2325 |
| 1 | 11019 | 1850 |
| 1 | 3717 | 6813 |
| 1 | 7893 | 4120 |
| 1 | 4237 | 9205 |
| 1 | 10499 | 10233 |
| 1 | 6561 | 9666 |
| 1 | 10141 | 5290 |
| 1 | 8496 | 1423 |
| 1 | 3187 | 8426 |
| 1 | 2221 | 6351 |
| 1 | 5774 | 9940 |
| 1 | 4912 | 10066 |
| 1 | 3 | 6338 |
| 1 | 11183 | 12142 |
| 1 | 9121 | 1056 |
| 1 | 4092 | 281 |
| 1 | 4959 | 7443 |
| 1 | 1655 | 8061 |
| 1 | 7556 | 9563 |
| 1 | 9129 | 6157 |
| 1 | 3674 | 4504 |
| 1 | 9206 | 401 |
| 1 | 5523 | 4529 |
| 1 | 7806 | 4478 |
| 1 | 10503 | 6015 |
| 1 | 155 | 2528 |
| 1 | 8940 | 7303 |
| 1 | 6463 | 11445 |
| 1 | 8920 | 10710 |
| 1 | 2621 | 5420 |
| 1 | 7282 | 6858 |
| 1 | 5487 | 10687 |
| 1 | 10312 | 11808 |
| 1 | 7903 | 11562 |
| 1 | 7461 | 7117 |
| 1 | 6421 | 2299 |
| 1 | 8005 | 9394 |
| 1 | 104 | 3674 |
| 1 | 8549 | 11053 |
| 1 | 8341 | 7059 |
| 1 | 459 | 8703 |
| 1 | 364 | 9509 |
| 1 | 4523 | 10422 |
| 1 | 3711 | 5937 |
| 1 | 9692 | 8103 |
| 1 | 996 | 7342 |
| 1 | 987 | 9007 |
| 1 | 7466 | 11155 |
| 1 | 7400 | 9139 |
| 1 | 3087 | 10611 |
| 1 | 7777 | 2312 |
| 1 | 10215 | 9417 |
| 1 | 49 | 8196 |
| 1 | 9490 | 9041 |
| 1 | 11916 | 2892 |
| 1 | 9923 | 10317 |
| 1 | 9260 | 1167 |
| 1 | 8547 | 11939 |
| 1 | 11397 | 1611 |
| 1 | 2090 | 11919 |
| 1 | 3423 | 12067 |
| 1 | 4874 | 1960 |
| 1 | 9172 | 4539 |
| 1 | 2230 | 1834 |
| 1 | 11550 | 8185 |
| 1 | 7320 | 4115 |
| 1 | 6367 | 11805 |
| 1 | 11331 | 3547 |
| 1 | 1357 | 2272 |
| 1 | 9410 | 5791 |
| 1 | 5122 | 992 |
| 1 | 7823 | 4368 |
| 1 | 9368 | 5397 |
| 1 | 871 | 1372 |
| 1 | 8180 | 2783 |
| 1 | 12005 | 1589 |
| 1 | 6852 | 1695 |
| 1 | 1577 | 167 |
| 1 | 10761 | 9559 |
| 1 | 9855 | 11966 |
| 1 | 7077 | 10318 |
| 1 | 3155 | 9427 |
| 1 | 321 | 8953 |
| 1 | 439 | 6373 |
| 1 | 9629 | 2918 |
| 1 | 9554 | 6667 |
| 1 | 9320 | 6230 |
| 1 | 560 | 757 |
| 1 | 3172 | 9342 |
| 1 | 3663 | 188 |
| 1 | 1153 | 4048 |
| 1 | 5985 | 12053 |
| 1 | 9988 | 10854 |
| 1 | 4830 | 1387 |
| 1 | 7215 | 11371 |
| 1 | 8355 | 2818 |
| 1 | 2954 | 2877 |
| 1 | 11515 | 6413 |
| 1 | 6237 | 3393 |
| 1 | 8070 | 2210 |
| 1 | 7485 | 3485 |
| 1 | 2535 | 4410 |
| 1 | 8290 | 8619 |
| 1 | 6831 | 39 |
| 1 | 6469 | 8410 |
| 1 | 4045 | 6502 |
| 1 | 3866 | 8893 |
| 1 | 7279 | 10609 |