q=12953 t_2(12953)=582
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3052 | 6252 |
| 1 | 872 | 1366 |
| 1 | 1946 | 7744 |
| 1 | 3554 | 4615 |
| 1 | 438 | 8871 |
| 1 | 1034 | 1823 |
| 1 | 3282 | 3425 |
| 1 | 2670 | 1885 |
| 1 | 4909 | 11073 |
| 1 | 3581 | 11144 |
| 1 | 983 | 12183 |
| 1 | 997 | 8337 |
| 1 | 1585 | 2353 |
| 1 | 3209 | 11089 |
| 1 | 1057 | 2058 |
| 1 | 3801 | 11396 |
| 1 | 3179 | 2427 |
| 1 | 746 | 9495 |
| 1 | 5690 | 3324 |
| 1 | 1500 | 5508 |
| 1 | 4111 | 3530 |
| 1 | 5239 | 6277 |
| 1 | 6051 | 10225 |
| 1 | 2201 | 2514 |
| 1 | 6075 | 6748 |
| 1 | 2867 | 3921 |
| 1 | 3551 | 11337 |
| 1 | 1286 | 7628 |
| 1 | 745 | 5525 |
| 1 | 4971 | 12594 |
| 1 | 3694 | 5569 |
| 1 | 861 | 7270 |
| 1 | 6280 | 6739 |
| 1 | 3941 | 1966 |
| 1 | 6464 | 2709 |
| 1 | 3481 | 9513 |
| 1 | 4491 | 4787 |
| 1 | 5176 | 7361 |
| 1 | 2442 | 4816 |
| 1 | 5420 | 376 |
| 1 | 6148 | 11541 |
| 1 | 6264 | 2890 |
| 1 | 5160 | 4585 |
| 1 | 1519 | 10356 |
| 1 | 4542 | 8139 |
| 1 | 3215 | 4126 |
| 1 | 3187 | 7717 |
| 1 | 2507 | 10711 |
| 1 | 4763 | 132 |
| 1 | 5051 | 8437 |
| 1 | 2613 | 4552 |
| 1 | 77 | 11873 |
| 1 | 3133 | 2817 |
| 1 | 2267 | 4474 |
| 1 | 1166 | 3221 |
| 1 | 2399 | 841 |
| 1 | 2259 | 11487 |
| 1 | 4528 | 1304 |
| 1 | 2078 | 12595 |
| 1 | 5060 | 2873 |
| 1 | 60 | 6841 |
| 1 | 2604 | 7892 |
| 1 | 1258 | 5180 |
| 1 | 5728 | 11671 |
| 1 | 5081 | 7668 |
| 1 | 2918 | 6974 |
| 1 | 4221 | 10668 |
| 1 | 696 | 8536 |
| 1 | 2787 | 5527 |
| 1 | 288 | 1237 |
| 1 | 4257 | 6785 |
| 1 | 5714 | 848 |
| 1 | 6480 | 5381 |
| 1 | 5068 | 6464 |
| 1 | 6494 | 2952 |
| 1 | 2542 | 4178 |
| 1 | 321 | 6154 |
| 1 | 4953 | 2370 |
| 1 | 7691 | 1960 |
| 1 | 2125 | 517 |
| 1 | 3359 | 3242 |
| 1 | 1554 | 84 |
| 1 | 5073 | 7634 |
| 1 | 6920 | 2081 |
| 1 | 3514 | 7406 |
| 1 | 4728 | 10889 |
| 1 | 4531 | 5831 |
| 1 | 2712 | 5091 |
| 1 | 2700 | 6934 |
| 1 | 309 | 11785 |
| 1 | 3123 | 8215 |
| 1 | 4495 | 9850 |
| 1 | 1934 | 3835 |
| 1 | 6112 | 10515 |
| 1 | 3704 | 2305 |
| 1 | 1421 | 12617 |
| 1 | 7428 | 2079 |
| 1 | 4494 | 11127 |
| 1 | 245 | 5148 |
| 1 | 1669 | 8152 |
| 1 | 5766 | 9378 |
| 1 | 9049 | 255 |
| 1 | 1146 | 9483 |
| 1 | 8899 | 8124 |
| 1 | 9642 | 1736 |
| 1 | 296 | 7230 |
| 1 | 8633 | 8040 |
| 1 | 8839 | 5073 |
| 1 | 3205 | 12498 |
| 1 | 3268 | 1447 |
| 1 | 8272 | 12929 |
| 1 | 5611 | 1441 |
| 1 | 1125 | 11039 |
| 1 | 8444 | 5405 |
| 1 | 5964 | 1683 |
| 1 | 1347 | 7284 |
| 1 | 5027 | 8464 |
| 1 | 6989 | 272 |
| 1 | 10921 | 1667 |
| 1 | 5578 | 4087 |
| 1 | 2141 | 11971 |
| 1 | 7202 | 7731 |
| 1 | 1843 | 7042 |
| 1 | 9894 | 685 |
| 1 | 7415 | 6278 |
| 1 | 7645 | 2581 |
| 1 | 2133 | 5448 |
| 1 | 4504 | 11518 |
| 1 | 1799 | 3850 |
| 1 | 6066 | 10561 |
| 1 | 11912 | 9957 |
| 1 | 10249 | 7495 |
| 1 | 5155 | 10139 |
| 1 | 6000 | 4042 |
| 1 | 10038 | 2672 |
| 1 | 7392 | 10803 |
| 1 | 12650 | 11326 |
| 1 | 9744 | 4984 |
| 1 | 5616 | 930 |
| 1 | 6791 | 5825 |
| 1 | 12456 | 4014 |
| 1 | 5163 | 2597 |
| 1 | 12177 | 1209 |
| 1 | 11095 | 3858 |
| 1 | 12574 | 6788 |
| 1 | 5287 | 12885 |
| 1 | 11864 | 1873 |
| 1 | 3936 | 3639 |
| 1 | 6301 | 659 |
| 1 | 458 | 12706 |
| 1 | 2793 | 8709 |
| 1 | 1908 | 1866 |
| 1 | 9932 | 9054 |
| 1 | 11773 | 1799 |
| 1 | 2191 | 9672 |
| 1 | 7437 | 2809 |
| 1 | 1565 | 9085 |
| 1 | 5012 | 1713 |
| 1 | 7544 | 271 |
| 1 | 8132 | 9628 |
| 1 | 10151 | 6449 |
| 1 | 2335 | 10998 |
| 1 | 99 | 1503 |
| 1 | 12268 | 2575 |
| 1 | 2667 | 7554 |
| 1 | 2162 | 8932 |
| 1 | 12115 | 7383 |
| 1 | 11286 | 12951 |
| 1 | 12546 | 8210 |
| 1 | 6067 | 3025 |
| 1 | 6156 | 9537 |
| 1 | 5949 | 4531 |
| 1 | 1848 | 1708 |
| 1 | 700 | 2338 |
| 1 | 8036 | 7819 |
| 1 | 3535 | 1505 |
| 1 | 3597 | 8983 |
| 1 | 9830 | 11668 |
| 1 | 1581 | 6340 |
| 1 | 9493 | 2631 |
| 1 | 7402 | 8426 |
| 1 | 10995 | 2900 |
| 1 | 6687 | 6073 |
| 1 | 1792 | 6413 |
| 1 | 6656 | 5274 |
| 1 | 5948 | 3287 |
| 1 | 6403 | 6963 |
| 1 | 2951 | 7986 |
| 1 | 11971 | 9206 |
| 1 | 11031 | 6040 |
| 1 | 10427 | 6977 |
| 1 | 5091 | 10073 |
| 1 | 7182 | 45 |
| 1 | 10392 | 6317 |
| 1 | 10996 | 10215 |
| 1 | 2052 | 9975 |
| 1 | 702 | 9389 |
| 1 | 4609 | 8693 |
| 1 | 869 | 10129 |
| 1 | 251 | 7635 |
| 1 | 6407 | 13 |
| 1 | 11248 | 4121 |
| 1 | 805 | 2200 |
| 1 | 8316 | 4454 |
| 1 | 3730 | 12477 |
| 1 | 858 | 8944 |
| 1 | 4858 | 6447 |
| 1 | 2769 | 7090 |
| 1 | 5736 | 9219 |
| 1 | 1704 | 1098 |
| 1 | 10025 | 8578 |
| 1 | 5793 | 5677 |
| 1 | 7571 | 9080 |
| 1 | 8587 | 12862 |
| 1 | 1203 | 8449 |
| 1 | 6752 | 10400 |
| 1 | 1072 | 5402 |
| 1 | 5675 | 35 |
| 1 | 8826 | 10136 |
| 1 | 8377 | 5965 |
| 1 | 4381 | 4241 |
| 1 | 8367 | 2319 |
| 1 | 5257 | 4600 |
| 1 | 11002 | 1200 |
| 1 | 1882 | 8945 |
| 1 | 5669 | 11390 |
| 1 | 8753 | 923 |
| 1 | 5032 | 12734 |
| 1 | 1657 | 1729 |
| 1 | 2848 | 4813 |
| 1 | 10049 | 11867 |
| 1 | 9757 | 12592 |
| 1 | 7474 | 9972 |
| 1 | 1499 | 5760 |
| 1 | 7084 | 6433 |
| 1 | 3085 | 2785 |
| 1 | 3898 | 6053 |
| 1 | 1506 | 11628 |
| 1 | 2154 | 1972 |
| 1 | 7991 | 5686 |
| 1 | 587 | 1008 |
| 1 | 751 | 2840 |
| 1 | 7778 | 2977 |
| 1 | 8966 | 12319 |
| 1 | 9624 | 2146 |
| 1 | 3601 | 9201 |
| 1 | 2493 | 4419 |
| 1 | 6949 | 12925 |
| 1 | 6966 | 11202 |
| 1 | 12608 | 12535 |
| 1 | 4373 | 8158 |
| 1 | 2379 | 12167 |
| 1 | 7270 | 3726 |
| 1 | 1800 | 1806 |
| 1 | 10315 | 580 |
| 1 | 2813 | 3244 |
| 1 | 7247 | 1890 |
| 1 | 338 | 9185 |
| 1 | 1334 | 4602 |
| 1 | 3242 | 8435 |
| 1 | 4151 | 3789 |
| 1 | 1642 | 5347 |
| 1 | 6734 | 3526 |
| 1 | 6645 | 12876 |
| 1 | 9034 | 675 |
| 1 | 8905 | 4725 |
| 1 | 7580 | 10055 |
| 1 | 5526 | 7489 |
| 1 | 10610 | 4971 |
| 1 | 941 | 5019 |
| 1 | 7812 | 12055 |
| 1 | 10504 | 2013 |
| 1 | 2424 | 2511 |
| 1 | 3167 | 9916 |
| 1 | 11667 | 8761 |
| 1 | 8702 | 11769 |
| 1 | 11731 | 89 |
| 1 | 9594 | 8677 |
| 1 | 11792 | 8345 |
| 1 | 304 | 2717 |
| 1 | 7960 | 6442 |
| 1 | 1785 | 6072 |
| 1 | 2578 | 1772 |
| 1 | 4968 | 1238 |
| 1 | 10589 | 8784 |
| 1 | 5960 | 5303 |
| 1 | 10034 | 3378 |
| 1 | 11487 | 2008 |
| 1 | 2764 | 6886 |
| 1 | 8958 | 4449 |
| 1 | 605 | 218 |
| 1 | 4343 | 787 |
| 1 | 768 | 9866 |
| 1 | 2979 | 1528 |
| 1 | 1416 | 1376 |
| 1 | 10455 | 2137 |
| 1 | 5671 | 2243 |
| 1 | 4288 | 4314 |
| 1 | 7913 | 2014 |
| 1 | 3661 | 8600 |
| 1 | 8429 | 4294 |
| 1 | 8013 | 6842 |
| 1 | 8967 | 9128 |
| 1 | 7434 | 7460 |
| 1 | 9516 | 2163 |
| 1 | 744 | 3704 |
| 1 | 10475 | 9156 |
| 1 | 3012 | 2976 |
| 1 | 6249 | 8365 |
| 1 | 12844 | 8140 |
| 1 | 2430 | 11432 |
| 1 | 4482 | 100 |
| 1 | 9287 | 1341 |
| 1 | 369 | 5245 |
| 1 | 12038 | 9056 |
| 1 | 2270 | 7124 |
| 1 | 6590 | 5986 |
| 1 | 5062 | 2573 |
| 1 | 10638 | 5269 |
| 1 | 7518 | 10879 |
| 1 | 2218 | 642 |
| 1 | 5037 | 10901 |
| 1 | 8858 | 1794 |
| 1 | 3814 | 5708 |
| 1 | 6248 | 62 |
| 1 | 10102 | 9409 |
| 1 | 5185 | 5378 |
| 1 | 925 | 11116 |
| 1 | 12255 | 8091 |
| 1 | 2271 | 5947 |
| 1 | 10063 | 6200 |
| 1 | 10837 | 12216 |
| 1 | 2651 | 8054 |
| 1 | 4688 | 5249 |
| 1 | 2678 | 5596 |
| 1 | 10758 | 1918 |
| 1 | 8555 | 7645 |
| 1 | 6223 | 3665 |
| 1 | 11875 | 5175 |
| 1 | 11497 | 12374 |
| 1 | 6934 | 8379 |
| 1 | 8599 | 11162 |
| 1 | 3974 | 4253 |
| 1 | 1303 | 11311 |
| 1 | 1123 | 3886 |
| 1 | 4164 | 7542 |
| 1 | 8545 | 1920 |
| 1 | 1594 | 10971 |
| 1 | 6318 | 9117 |
| 1 | 10788 | 12741 |
| 1 | 5694 | 11686 |
| 1 | 765 | 4446 |
| 1 | 4137 | 11713 |
| 1 | 1903 | 701 |
| 1 | 9648 | 8024 |
| 1 | 8712 | 6749 |
| 1 | 7943 | 11055 |
| 1 | 10309 | 10700 |
| 1 | 4210 | 5778 |
| 1 | 10832 | 9877 |
| 1 | 1209 | 5736 |
| 1 | 5985 | 12845 |
| 1 | 10530 | 1107 |
| 1 | 773 | 12936 |
| 1 | 8195 | 4398 |
| 1 | 6644 | 6430 |
| 1 | 8465 | 11542 |
| 1 | 9109 | 2262 |
| 1 | 7112 | 9910 |
| 1 | 4772 | 2422 |
| 1 | 9839 | 9375 |
| 1 | 2333 | 3866 |
| 1 | 4488 | 2908 |
| 1 | 6268 | 3446 |
| 1 | 7061 | 1545 |
| 1 | 1945 | 2767 |
| 1 | 9627 | 9150 |
| 1 | 6211 | 3484 |
| 1 | 12411 | 3856 |
| 1 | 12481 | 8800 |
| 1 | 3624 | 2727 |
| 1 | 7403 | 7363 |
| 1 | 4653 | 148 |
| 1 | 2963 | 7385 |
| 1 | 9320 | 4927 |
| 1 | 1091 | 6172 |
| 1 | 2555 | 8151 |
| 1 | 5317 | 1513 |
| 1 | 10854 | 5173 |
| 1 | 4176 | 2536 |
| 1 | 9033 | 1856 |
| 1 | 2541 | 8519 |
| 1 | 10133 | 3273 |
| 1 | 11234 | 4762 |
| 1 | 12084 | 9269 |
| 1 | 4315 | 1534 |
| 1 | 8008 | 7676 |
| 1 | 4508 | 7282 |
| 1 | 9466 | 12169 |
| 1 | 4191 | 3746 |
| 1 | 9392 | 5789 |
| 1 | 10732 | 6418 |
| 1 | 5917 | 7077 |
| 1 | 6496 | 11502 |
| 1 | 8333 | 8221 |
| 1 | 257 | 10689 |
| 1 | 11043 | 11496 |
| 1 | 9855 | 3152 |
| 1 | 6122 | 9428 |
| 1 | 1287 | 8089 |
| 1 | 4797 | 1924 |
| 1 | 10342 | 3712 |
| 1 | 1586 | 10754 |
| 1 | 11258 | 9282 |
| 1 | 7159 | 11604 |
| 1 | 6516 | 8048 |
| 1 | 1282 | 4942 |
| 1 | 6657 | 4167 |
| 1 | 3466 | 12171 |
| 1 | 3440 | 983 |
| 1 | 4020 | 12332 |
| 1 | 8931 | 9164 |
| 1 | 6710 | 10705 |
| 1 | 7513 | 8583 |
| 1 | 10975 | 12260 |
| 1 | 585 | 6127 |
| 1 | 12119 | 9981 |
| 1 | 10826 | 12182 |
| 1 | 3066 | 213 |
| 1 | 12910 | 6441 |
| 1 | 7540 | 12217 |
| 1 | 5067 | 3671 |
| 1 | 1596 | 1410 |
| 1 | 8653 | 12065 |
| 1 | 11444 | 8534 |
| 1 | 7631 | 12430 |
| 1 | 11738 | 2657 |
| 1 | 12719 | 8510 |
| 1 | 1634 | 158 |
| 1 | 7903 | 10864 |
| 1 | 5927 | 4718 |
| 1 | 3393 | 6574 |
| 1 | 426 | 2695 |
| 1 | 8790 | 12872 |
| 1 | 7593 | 3768 |
| 1 | 2302 | 6218 |
| 1 | 1875 | 6101 |
| 1 | 6450 | 5037 |
| 1 | 632 | 2041 |
| 1 | 3921 | 2877 |
| 1 | 1727 | 7850 |
| 1 | 1477 | 5253 |
| 1 | 1025 | 8695 |
| 1 | 1063 | 9336 |
| 1 | 9357 | 5372 |
| 1 | 2711 | 6679 |
| 1 | 8298 | 6814 |
| 1 | 6078 | 7239 |
| 1 | 491 | 12351 |
| 1 | 5491 | 7616 |
| 1 | 2137 | 8633 |
| 1 | 3985 | 9738 |
| 1 | 9614 | 7742 |
| 1 | 4432 | 4587 |
| 1 | 11035 | 7801 |
| 1 | 11106 | 9996 |
| 1 | 11917 | 3311 |
| 1 | 4418 | 10102 |
| 1 | 5923 | 2089 |
| 1 | 9991 | 5956 |
| 1 | 12249 | 12646 |
| 1 | 4370 | 11081 |
| 1 | 2354 | 3367 |
| 1 | 3787 | 1580 |
| 1 | 3721 | 12280 |
| 1 | 9283 | 9648 |
| 1 | 1910 | 7590 |
| 1 | 3254 | 6368 |
| 1 | 4213 | 11226 |
| 1 | 10621 | 2744 |
| 1 | 3183 | 2715 |
| 1 | 9563 | 2930 |
| 1 | 5904 | 11431 |
| 1 | 10977 | 178 |
| 1 | 3428 | 11401 |
| 1 | 4541 | 3102 |
| 1 | 6401 | 3434 |
| 1 | 2622 | 10344 |
| 1 | 9834 | 8429 |
| 1 | 8202 | 1703 |
| 1 | 5528 | 4269 |
| 1 | 10959 | 8177 |
| 1 | 11648 | 3800 |
| 1 | 2403 | 6847 |
| 1 | 4132 | 4346 |
| 1 | 10760 | 9564 |
| 1 | 2498 | 8653 |
| 1 | 835 | 948 |
| 1 | 10299 | 238 |
| 1 | 9557 | 3189 |
| 1 | 6111 | 3472 |
| 1 | 11338 | 5582 |
| 1 | 5594 | 1566 |
| 1 | 6402 | 10990 |
| 1 | 10896 | 12608 |
| 1 | 2804 | 10625 |
| 1 | 8703 | 270 |
| 1 | 10295 | 7325 |
| 1 | 8056 | 11770 |
| 1 | 8428 | 4785 |
| 1 | 12059 | 2160 |
| 1 | 6212 | 8076 |
| 1 | 11618 | 4656 |
| 1 | 1269 | 6531 |
| 1 | 4304 | 4501 |
| 1 | 6314 | 10366 |
| 1 | 4828 | 4843 |
| 1 | 5309 | 3601 |
| 1 | 716 | 1721 |
| 1 | 11349 | 1404 |
| 1 | 8256 | 4882 |
| 1 | 1411 | 2627 |
| 1 | 3408 | 8982 |
| 1 | 9 | 3308 |
| 1 | 502 | 10195 |
| 1 | 7223 | 3994 |
| 1 | 12139 | 6307 |
| 1 | 10058 | 2915 |
| 1 | 7189 | 5000 |
| 1 | 2039 | 3261 |
| 1 | 9656 | 3439 |
| 1 | 6560 | 11189 |
| 1 | 2286 | 12137 |
| 1 | 5120 | 4381 |
| 1 | 1003 | 9262 |
| 1 | 9199 | 560 |
| 1 | 4646 | 1176 |
| 1 | 11341 | 542 |
| 1 | 1053 | 9441 |
| 1 | 11348 | 7993 |
| 1 | 1193 | 4468 |
| 1 | 2307 | 7677 |
| 1 | 4319 | 2408 |
| 1 | 1619 | 12166 |
| 1 | 9218 | 2495 |
| 1 | 10009 | 8025 |
| 1 | 10919 | 10617 |
| 1 | 7999 | 6580 |
| 1 | 10793 | 6046 |
| 1 | 3808 | 4088 |
| 1 | 12169 | 1672 |
| 1 | 11534 | 11293 |
| 1 | 4464 | 12310 |
| 1 | 11193 | 240 |
| 1 | 12917 | 8974 |
| 1 | 4337 | 6043 |
| 1 | 11944 | 1322 |
| 1 | 11153 | 7768 |
| 1 | 9487 | 9397 |
| 1 | 4976 | 10373 |
| 1 | 10727 | 12044 |
| 1 | 5057 | 5481 |
| 1 | 5666 | 9654 |
| 1 | 4026 | 6111 |
| 1 | 7634 | 9208 |
| 1 | 3638 | 732 |
| 1 | 1714 | 4950 |
| 1 | 9293 | 9251 |
| 1 | 8578 | 2541 |
| 1 | 1007 | 10822 |
| 1 | 2747 | 4106 |
| 1 | 12421 | 2148 |
| 1 | 4941 | 1241 |
| 1 | 12614 | 10065 |
| 1 | 10624 | 4128 |
| 1 | 12162 | 9667 |
| 1 | 3632 | 10728 |
| 1 | 3688 | 6661 |