q=11959 t_2(11959)=556
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3306 | 1127 |
| 1 | 4743 | 2096 |
| 1 | 4674 | 6841 |
| 1 | 6336 | 8503 |
| 1 | 1414 | 91 |
| 1 | 191 | 1012 |
| 1 | 354 | 8520 |
| 1 | 3153 | 2490 |
| 1 | 6368 | 3086 |
| 1 | 6240 | 5481 |
| 1 | 3839 | 11302 |
| 1 | 4059 | 9376 |
| 1 | 523 | 469 |
| 1 | 4465 | 10504 |
| 1 | 2632 | 4959 |
| 1 | 6495 | 4883 |
| 1 | 1666 | 4863 |
| 1 | 1392 | 8775 |
| 1 | 5362 | 6438 |
| 1 | 2285 | 8076 |
| 1 | 628 | 11140 |
| 1 | 6205 | 10889 |
| 1 | 5210 | 9090 |
| 1 | 444 | 6548 |
| 1 | 124 | 10632 |
| 1 | 1744 | 11563 |
| 1 | 5028 | 9731 |
| 1 | 2975 | 6034 |
| 1 | 1653 | 3842 |
| 1 | 6175 | 7119 |
| 1 | 5805 | 10257 |
| 1 | 6459 | 10185 |
| 1 | 5342 | 9644 |
| 1 | 2165 | 1122 |
| 1 | 3233 | 1568 |
| 1 | 3474 | 6620 |
| 1 | 5368 | 122 |
| 1 | 1580 | 2305 |
| 1 | 5288 | 3012 |
| 1 | 5092 | 6952 |
| 1 | 611 | 4157 |
| 1 | 6786 | 6138 |
| 1 | 588 | 2118 |
| 1 | 2899 | 8394 |
| 1 | 577 | 11295 |
| 1 | 3913 | 7012 |
| 1 | 695 | 4029 |
| 1 | 4105 | 10722 |
| 1 | 5757 | 47 |
| 1 | 6473 | 9382 |
| 1 | 5551 | 4971 |
| 1 | 2775 | 9551 |
| 1 | 1988 | 1182 |
| 1 | 3246 | 1009 |
| 1 | 1742 | 2223 |
| 1 | 6269 | 9195 |
| 1 | 5141 | 11249 |
| 1 | 4273 | 9433 |
| 1 | 5671 | 8652 |
| 1 | 7399 | 5880 |
| 1 | 557 | 2690 |
| 1 | 6524 | 457 |
| 1 | 1503 | 3909 |
| 1 | 7771 | 2959 |
| 1 | 1167 | 9629 |
| 1 | 4553 | 1875 |
| 1 | 5656 | 2040 |
| 1 | 6999 | 6796 |
| 1 | 2350 | 6738 |
| 1 | 2554 | 10073 |
| 1 | 4441 | 8631 |
| 1 | 5495 | 10800 |
| 1 | 2769 | 10950 |
| 1 | 8474 | 7898 |
| 1 | 1594 | 7867 |
| 1 | 6389 | 7587 |
| 1 | 6822 | 7633 |
| 1 | 1056 | 11631 |
| 1 | 902 | 3566 |
| 1 | 1865 | 8996 |
| 1 | 468 | 11676 |
| 1 | 811 | 6502 |
| 1 | 4596 | 4238 |
| 1 | 5749 | 4288 |
| 1 | 3891 | 1216 |
| 1 | 4063 | 5267 |
| 1 | 5229 | 7143 |
| 1 | 3541 | 11553 |
| 1 | 2344 | 350 |
| 1 | 997 | 9538 |
| 1 | 8751 | 7938 |
| 1 | 311 | 4144 |
| 1 | 5078 | 850 |
| 1 | 7731 | 10815 |
| 1 | 5950 | 5916 |
| 1 | 5355 | 9835 |
| 1 | 795 | 4593 |
| 1 | 9875 | 11715 |
| 1 | 3126 | 8860 |
| 1 | 4986 | 6020 |
| 1 | 7974 | 9734 |
| 1 | 1603 | 1030 |
| 1 | 4763 | 9581 |
| 1 | 7764 | 10954 |
| 1 | 7137 | 6732 |
| 1 | 2242 | 8812 |
| 1 | 2807 | 11182 |
| 1 | 9517 | 5646 |
| 1 | 7709 | 3426 |
| 1 | 4257 | 5125 |
| 1 | 10871 | 9243 |
| 1 | 4609 | 11738 |
| 1 | 8441 | 7077 |
| 1 | 7121 | 9541 |
| 1 | 1454 | 2137 |
| 1 | 1861 | 1026 |
| 1 | 7027 | 9416 |
| 1 | 7031 | 9385 |
| 1 | 459 | 4142 |
| 1 | 1544 | 3529 |
| 1 | 3738 | 3319 |
| 1 | 5546 | 10701 |
| 1 | 7794 | 8980 |
| 1 | 2030 | 8847 |
| 1 | 605 | 1257 |
| 1 | 10546 | 6756 |
| 1 | 3393 | 10402 |
| 1 | 4111 | 2161 |
| 1 | 801 | 1896 |
| 1 | 5289 | 5487 |
| 1 | 6991 | 1424 |
| 1 | 11792 | 5112 |
| 1 | 6946 | 9710 |
| 1 | 2717 | 1161 |
| 1 | 2489 | 133 |
| 1 | 4936 | 9513 |
| 1 | 445 | 9575 |
| 1 | 5936 | 8638 |
| 1 | 10752 | 9994 |
| 1 | 6370 | 9763 |
| 1 | 4834 | 114 |
| 1 | 3920 | 2602 |
| 1 | 11563 | 2592 |
| 1 | 11245 | 324 |
| 1 | 2130 | 8141 |
| 1 | 3430 | 6943 |
| 1 | 4751 | 6627 |
| 1 | 691 | 10390 |
| 1 | 6405 | 28 |
| 1 | 5339 | 4920 |
| 1 | 8259 | 11274 |
| 1 | 3402 | 11518 |
| 1 | 9608 | 3098 |
| 1 | 1989 | 11401 |
| 1 | 9591 | 3814 |
| 1 | 2768 | 3194 |
| 1 | 1475 | 2575 |
| 1 | 1620 | 9289 |
| 1 | 10632 | 9157 |
| 1 | 1676 | 11476 |
| 1 | 10418 | 11484 |
| 1 | 8715 | 2027 |
| 1 | 3838 | 10595 |
| 1 | 5379 | 8081 |
| 1 | 9386 | 226 |
| 1 | 6341 | 7648 |
| 1 | 6275 | 1737 |
| 1 | 7035 | 9726 |
| 1 | 972 | 7927 |
| 1 | 6864 | 3066 |
| 1 | 647 | 11237 |
| 1 | 3097 | 62 |
| 1 | 6664 | 7972 |
| 1 | 7513 | 7591 |
| 1 | 11779 | 1885 |
| 1 | 7640 | 2248 |
| 1 | 2074 | 2650 |
| 1 | 2010 | 3336 |
| 1 | 3432 | 2955 |
| 1 | 2583 | 10008 |
| 1 | 11183 | 9445 |
| 1 | 5352 | 4434 |
| 1 | 8596 | 9108 |
| 1 | 4277 | 5227 |
| 1 | 7578 | 6086 |
| 1 | 3988 | 10594 |
| 1 | 2612 | 1739 |
| 1 | 1801 | 3523 |
| 1 | 7652 | 6497 |
| 1 | 7889 | 517 |
| 1 | 6253 | 4689 |
| 1 | 1679 | 5452 |
| 1 | 10122 | 1278 |
| 1 | 553 | 80 |
| 1 | 2146 | 7799 |
| 1 | 4829 | 5327 |
| 1 | 3964 | 10449 |
| 1 | 8588 | 6974 |
| 1 | 1521 | 11118 |
| 1 | 6867 | 2463 |
| 1 | 8939 | 8363 |
| 1 | 3927 | 1232 |
| 1 | 9046 | 9635 |
| 1 | 10747 | 9128 |
| 1 | 59 | 2512 |
| 1 | 1692 | 8013 |
| 1 | 7019 | 2679 |
| 1 | 9777 | 9440 |
| 1 | 1545 | 11395 |
| 1 | 9172 | 782 |
| 1 | 7323 | 5471 |
| 1 | 6892 | 2146 |
| 1 | 7286 | 4598 |
| 1 | 5459 | 8115 |
| 1 | 8888 | 6806 |
| 1 | 6247 | 5674 |
| 1 | 10225 | 1948 |
| 1 | 10552 | 9774 |
| 1 | 11131 | 3766 |
| 1 | 8420 | 4436 |
| 1 | 140 | 6835 |
| 1 | 2311 | 9140 |
| 1 | 747 | 4676 |
| 1 | 448 | 8167 |
| 1 | 4350 | 8073 |
| 1 | 2574 | 2940 |
| 1 | 9964 | 9558 |
| 1 | 7858 | 11591 |
| 1 | 417 | 2552 |
| 1 | 9927 | 10327 |
| 1 | 8294 | 11873 |
| 1 | 9592 | 5111 |
| 1 | 7739 | 5169 |
| 1 | 11320 | 6935 |
| 1 | 8319 | 1593 |
| 1 | 8880 | 3559 |
| 1 | 10261 | 6490 |
| 1 | 2060 | 5915 |
| 1 | 9841 | 10968 |
| 1 | 9177 | 4649 |
| 1 | 542 | 1449 |
| 1 | 9572 | 5876 |
| 1 | 10740 | 4875 |
| 1 | 7982 | 7558 |
| 1 | 3853 | 3904 |
| 1 | 8013 | 2110 |
| 1 | 10736 | 9986 |
| 1 | 9272 | 11571 |
| 1 | 370 | 2820 |
| 1 | 9129 | 974 |
| 1 | 1430 | 4887 |
| 1 | 889 | 1395 |
| 1 | 1936 | 11465 |
| 1 | 7773 | 387 |
| 1 | 3934 | 4378 |
| 1 | 10175 | 5972 |
| 1 | 10948 | 8528 |
| 1 | 4187 | 421 |
| 1 | 3993 | 5800 |
| 1 | 8725 | 4180 |
| 1 | 728 | 3561 |
| 1 | 11495 | 5664 |
| 1 | 10850 | 6476 |
| 1 | 9765 | 2979 |
| 1 | 437 | 3278 |
| 1 | 7722 | 16 |
| 1 | 1960 | 10767 |
| 1 | 5493 | 2450 |
| 1 | 10502 | 10575 |
| 1 | 9862 | 9024 |
| 1 | 4413 | 694 |
| 1 | 9760 | 11113 |
| 1 | 9642 | 6666 |
| 1 | 520 | 6081 |
| 1 | 436 | 11956 |
| 1 | 4138 | 4895 |
| 1 | 1440 | 9350 |
| 1 | 1048 | 4237 |
| 1 | 4342 | 11841 |
| 1 | 6110 | 1518 |
| 1 | 5482 | 10241 |
| 1 | 4617 | 7842 |
| 1 | 6788 | 5840 |
| 1 | 9369 | 1561 |
| 1 | 2414 | 9490 |
| 1 | 9115 | 7131 |
| 1 | 2129 | 2176 |
| 1 | 9692 | 11593 |
| 1 | 2969 | 5394 |
| 1 | 10475 | 3305 |
| 1 | 11750 | 10911 |
| 1 | 710 | 11584 |
| 1 | 11191 | 11116 |
| 1 | 1942 | 10172 |
| 1 | 3265 | 11857 |
| 1 | 11181 | 5095 |
| 1 | 5274 | 6254 |
| 1 | 6958 | 4274 |
| 1 | 10105 | 6722 |
| 1 | 7624 | 2992 |
| 1 | 3205 | 9335 |
| 1 | 9195 | 8750 |
| 1 | 4536 | 524 |
| 1 | 9056 | 10195 |
| 1 | 6881 | 10625 |
| 1 | 10 | 6947 |
| 1 | 9842 | 9275 |
| 1 | 6162 | 8005 |
| 1 | 4404 | 8500 |
| 1 | 9807 | 5144 |
| 1 | 2783 | 4342 |
| 1 | 7370 | 5011 |
| 1 | 1366 | 10551 |
| 1 | 4791 | 11614 |
| 1 | 9434 | 5430 |
| 1 | 5988 | 8242 |
| 1 | 8458 | 5526 |
| 1 | 8255 | 9703 |
| 1 | 2971 | 5871 |
| 1 | 7993 | 3134 |
| 1 | 2664 | 4441 |
| 1 | 5569 | 4170 |
| 1 | 748 | 5411 |
| 1 | 6296 | 412 |
| 1 | 4606 | 4652 |
| 1 | 4646 | 3521 |
| 1 | 11711 | 2734 |
| 1 | 2385 | 10953 |
| 1 | 9870 | 2903 |
| 1 | 7208 | 6077 |
| 1 | 7636 | 7605 |
| 1 | 10881 | 5499 |
| 1 | 10800 | 6207 |
| 1 | 4159 | 8065 |
| 1 | 9931 | 4389 |
| 1 | 2270 | 4311 |
| 1 | 9836 | 724 |
| 1 | 3595 | 7430 |
| 1 | 7651 | 8106 |
| 1 | 11248 | 10681 |
| 1 | 11271 | 1397 |
| 1 | 9814 | 8454 |
| 1 | 5577 | 3277 |
| 1 | 9183 | 5847 |
| 1 | 5797 | 10740 |
| 1 | 2949 | 10253 |
| 1 | 6750 | 10350 |
| 1 | 620 | 551 |
| 1 | 5242 | 7954 |
| 1 | 5380 | 10967 |
| 1 | 1723 | 9544 |
| 1 | 10544 | 2409 |
| 1 | 11412 | 747 |
| 1 | 4407 | 9681 |
| 1 | 1978 | 11896 |
| 1 | 646 | 7620 |
| 1 | 8483 | 4141 |
| 1 | 11800 | 1695 |
| 1 | 2856 | 11874 |
| 1 | 7169 | 4535 |
| 1 | 1605 | 1552 |
| 1 | 6291 | 7031 |
| 1 | 4825 | 8372 |
| 1 | 4415 | 8396 |
| 1 | 236 | 10620 |
| 1 | 10063 | 3439 |
| 1 | 2943 | 8787 |
| 1 | 6128 | 8297 |
| 1 | 4274 | 8560 |
| 1 | 5732 | 1982 |
| 1 | 4759 | 3079 |
| 1 | 3548 | 10519 |
| 1 | 11213 | 11110 |
| 1 | 2072 | 6542 |
| 1 | 4658 | 7432 |
| 1 | 8546 | 4713 |
| 1 | 7629 | 4611 |
| 1 | 5460 | 1955 |
| 1 | 2685 | 3548 |
| 1 | 8287 | 9863 |
| 1 | 9349 | 3683 |
| 1 | 3323 | 9482 |
| 1 | 1009 | 1465 |
| 1 | 7682 | 9178 |
| 1 | 7781 | 8849 |
| 1 | 11707 | 3578 |
| 1 | 2371 | 8614 |
| 1 | 3202 | 11800 |
| 1 | 11329 | 8530 |
| 1 | 3722 | 3931 |
| 1 | 6388 | 11042 |
| 1 | 11352 | 6473 |
| 1 | 1040 | 948 |
| 1 | 11695 | 10078 |
| 1 | 79 | 2780 |
| 1 | 9512 | 5060 |
| 1 | 3637 | 10343 |
| 1 | 2959 | 9732 |
| 1 | 5980 | 697 |
| 1 | 583 | 250 |
| 1 | 9860 | 10539 |
| 1 | 11583 | 8255 |
| 1 | 6188 | 1525 |
| 1 | 8489 | 10983 |
| 1 | 7120 | 2241 |
| 1 | 3653 | 6143 |
| 1 | 11796 | 2349 |
| 1 | 9233 | 10524 |
| 1 | 5000 | 3300 |
| 1 | 3351 | 4937 |
| 1 | 5203 | 6225 |
| 1 | 7220 | 6643 |
| 1 | 6571 | 3896 |
| 1 | 5143 | 2610 |
| 1 | 1161 | 8816 |
| 1 | 7816 | 9421 |
| 1 | 11573 | 3846 |
| 1 | 8602 | 11444 |
| 1 | 510 | 7022 |
| 1 | 8164 | 3247 |
| 1 | 11527 | 7548 |
| 1 | 4790 | 4521 |
| 1 | 9613 | 4469 |
| 1 | 10260 | 5917 |
| 1 | 6554 | 4482 |
| 1 | 7498 | 5875 |
| 1 | 3408 | 8158 |
| 1 | 2001 | 4457 |
| 1 | 1131 | 8018 |
| 1 | 11094 | 11266 |
| 1 | 4294 | 5505 |
| 1 | 3968 | 9875 |
| 1 | 9146 | 11599 |
| 1 | 13 | 11546 |
| 1 | 4303 | 3303 |
| 1 | 6250 | 11958 |
| 1 | 8131 | 10708 |
| 1 | 450 | 10167 |
| 1 | 6507 | 6950 |
| 1 | 8836 | 4068 |
| 1 | 9778 | 9761 |
| 1 | 2724 | 7975 |
| 1 | 11071 | 11735 |
| 1 | 2118 | 6639 |
| 1 | 371 | 8986 |
| 1 | 10431 | 10654 |
| 1 | 7029 | 10658 |
| 1 | 400 | 1609 |
| 1 | 141 | 2045 |
| 1 | 10232 | 3811 |
| 1 | 1613 | 1828 |
| 1 | 8042 | 1142 |
| 1 | 8631 | 7677 |
| 1 | 11128 | 5357 |
| 1 | 9709 | 3199 |
| 1 | 10831 | 10063 |
| 1 | 495 | 11905 |
| 1 | 2211 | 1376 |
| 1 | 3935 | 6690 |
| 1 | 1721 | 5810 |
| 1 | 2382 | 1336 |
| 1 | 9378 | 9297 |
| 1 | 4068 | 7505 |
| 1 | 207 | 9756 |
| 1 | 3394 | 5162 |
| 1 | 8171 | 4050 |
| 1 | 2532 | 7001 |
| 1 | 8211 | 738 |
| 1 | 10576 | 2097 |
| 1 | 10866 | 202 |
| 1 | 3579 | 3287 |
| 1 | 2245 | 8276 |
| 1 | 1237 | 6594 |
| 1 | 6933 | 7073 |
| 1 | 3866 | 3455 |
| 1 | 10964 | 11514 |
| 1 | 7789 | 6498 |
| 1 | 6511 | 11483 |
| 1 | 5168 | 8066 |
| 1 | 614 | 11017 |
| 1 | 10069 | 8695 |
| 1 | 10903 | 834 |
| 1 | 8169 | 3958 |
| 1 | 9975 | 11011 |
| 1 | 7239 | 11168 |
| 1 | 10288 | 3418 |
| 1 | 11138 | 8664 |
| 1 | 7704 | 3878 |
| 1 | 3199 | 10070 |
| 1 | 2392 | 542 |
| 1 | 3012 | 9736 |
| 1 | 11304 | 10588 |
| 1 | 10974 | 10045 |
| 1 | 7683 | 9007 |
| 1 | 2284 | 8844 |
| 1 | 7720 | 9938 |
| 1 | 5870 | 9776 |
| 1 | 1238 | 3238 |
| 1 | 8868 | 1601 |
| 1 | 4466 | 2061 |
| 1 | 9987 | 10330 |
| 1 | 3522 | 2181 |
| 1 | 6817 | 8383 |
| 1 | 3975 | 1054 |
| 1 | 1737 | 415 |
| 1 | 5470 | 2183 |
| 1 | 2905 | 3897 |
| 1 | 6170 | 4379 |
| 1 | 3770 | 3226 |
| 1 | 8208 | 9807 |
| 1 | 1015 | 3944 |
| 1 | 7229 | 3082 |
| 1 | 581 | 7597 |
| 1 | 7153 | 2029 |
| 1 | 4650 | 5680 |
| 1 | 7473 | 383 |
| 1 | 8818 | 5238 |
| 1 | 754 | 2424 |
| 1 | 6435 | 5978 |
| 1 | 2526 | 2775 |
| 1 | 951 | 9045 |
| 1 | 9178 | 7140 |
| 1 | 7801 | 11487 |
| 1 | 3703 | 11023 |
| 1 | 2446 | 10450 |
| 1 | 1553 | 7827 |
| 1 | 528 | 6838 |
| 1 | 8750 | 2915 |
| 1 | 1118 | 1184 |
| 1 | 5110 | 5655 |
| 1 | 11951 | 6608 |
| 1 | 133 | 3770 |
| 1 | 6464 | 6812 |
| 1 | 418 | 11775 |
| 1 | 1948 | 3541 |
| 1 | 7553 | 8733 |
| 1 | 4087 | 2504 |
| 1 | 9542 | 11642 |
| 1 | 6021 | 426 |
| 1 | 1368 | 11797 |
| 1 | 7313 | 6229 |
| 1 | 4954 | 683 |
| 1 | 3780 | 1907 |
| 1 | 4764 | 9793 |
| 1 | 8109 | 4240 |
| 1 | 8610 | 3356 |
| 1 | 10361 | 9474 |
| 1 | 6024 | 3470 |
| 1 | 4054 | 9456 |
| 1 | 7973 | 11244 |
| 1 | 5306 | 1265 |
| 1 | 4293 | 1113 |