q=12409 t_2(12409)=567
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3186 | 3047 |
| 1 | 534 | 9067 |
| 1 | 4656 | 12346 |
| 1 | 4921 | 6535 |
| 1 | 5897 | 3297 |
| 1 | 3710 | 1076 |
| 1 | 4738 | 3902 |
| 1 | 3476 | 3492 |
| 1 | 4111 | 4474 |
| 1 | 3933 | 295 |
| 1 | 988 | 3959 |
| 1 | 4837 | 12105 |
| 1 | 3685 | 2481 |
| 1 | 5570 | 11623 |
| 1 | 6460 | 11511 |
| 1 | 264 | 9912 |
| 1 | 1648 | 5618 |
| 1 | 4605 | 9455 |
| 1 | 5871 | 3958 |
| 1 | 1314 | 6684 |
| 1 | 437 | 8615 |
| 1 | 6395 | 2530 |
| 1 | 6315 | 10577 |
| 1 | 562 | 1213 |
| 1 | 6389 | 9926 |
| 1 | 1343 | 11134 |
| 1 | 182 | 12150 |
| 1 | 5712 | 10582 |
| 1 | 2266 | 11929 |
| 1 | 1473 | 6232 |
| 1 | 4604 | 10998 |
| 1 | 5011 | 2576 |
| 1 | 1966 | 7664 |
| 1 | 2170 | 10591 |
| 1 | 6754 | 10848 |
| 1 | 4454 | 12233 |
| 1 | 3339 | 5166 |
| 1 | 4425 | 6209 |
| 1 | 576 | 2384 |
| 1 | 3148 | 4904 |
| 1 | 759 | 11827 |
| 1 | 5755 | 6520 |
| 1 | 1321 | 12157 |
| 1 | 6203 | 3904 |
| 1 | 2757 | 6378 |
| 1 | 5108 | 10812 |
| 1 | 5279 | 7862 |
| 1 | 5504 | 2453 |
| 1 | 6675 | 11970 |
| 1 | 6822 | 4235 |
| 1 | 396 | 6224 |
| 1 | 6008 | 6051 |
| 1 | 6730 | 3901 |
| 1 | 4110 | 5995 |
| 1 | 4078 | 8884 |
| 1 | 6588 | 5753 |
| 1 | 3460 | 2296 |
| 1 | 7341 | 6138 |
| 1 | 5046 | 126 |
| 1 | 2929 | 2538 |
| 1 | 5991 | 5407 |
| 1 | 3724 | 7564 |
| 1 | 7642 | 12270 |
| 1 | 3763 | 2156 |
| 1 | 620 | 11491 |
| 1 | 1513 | 8369 |
| 1 | 6697 | 10875 |
| 1 | 5919 | 11630 |
| 1 | 199 | 606 |
| 1 | 2114 | 5353 |
| 1 | 6280 | 7261 |
| 1 | 3071 | 247 |
| 1 | 4177 | 7470 |
| 1 | 612 | 10513 |
| 1 | 5902 | 12356 |
| 1 | 7033 | 2555 |
| 1 | 398 | 2286 |
| 1 | 7284 | 7989 |
| 1 | 7735 | 236 |
| 1 | 6902 | 11928 |
| 1 | 6846 | 5454 |
| 1 | 5412 | 5944 |
| 1 | 2837 | 9569 |
| 1 | 7308 | 679 |
| 1 | 7130 | 5980 |
| 1 | 3665 | 1757 |
| 1 | 2156 | 2955 |
| 1 | 2883 | 2131 |
| 1 | 6734 | 8195 |
| 1 | 216 | 6463 |
| 1 | 2230 | 1220 |
| 1 | 408 | 8959 |
| 1 | 4968 | 320 |
| 1 | 8311 | 8903 |
| 1 | 659 | 11742 |
| 1 | 5546 | 2333 |
| 1 | 3826 | 5857 |
| 1 | 4065 | 888 |
| 1 | 8920 | 4449 |
| 1 | 8560 | 6701 |
| 1 | 8859 | 9511 |
| 1 | 5439 | 6554 |
| 1 | 3114 | 6300 |
| 1 | 10157 | 10074 |
| 1 | 2 | 11560 |
| 1 | 9582 | 2031 |
| 1 | 3861 | 11202 |
| 1 | 7776 | 218 |
| 1 | 7839 | 11468 |
| 1 | 1928 | 7381 |
| 1 | 2491 | 287 |
| 1 | 786 | 8218 |
| 1 | 7521 | 8670 |
| 1 | 3572 | 8324 |
| 1 | 10226 | 3699 |
| 1 | 10894 | 11136 |
| 1 | 7457 | 8225 |
| 1 | 2487 | 299 |
| 1 | 447 | 3408 |
| 1 | 10634 | 4040 |
| 1 | 10151 | 9790 |
| 1 | 8477 | 9622 |
| 1 | 11310 | 2758 |
| 1 | 7900 | 3987 |
| 1 | 5829 | 7279 |
| 1 | 11559 | 335 |
| 1 | 4226 | 2416 |
| 1 | 5482 | 7532 |
| 1 | 9562 | 2174 |
| 1 | 386 | 11685 |
| 1 | 9727 | 3674 |
| 1 | 5552 | 5222 |
| 1 | 9281 | 10941 |
| 1 | 8650 | 9596 |
| 1 | 754 | 8930 |
| 1 | 10427 | 11042 |
| 1 | 8692 | 1114 |
| 1 | 5720 | 1562 |
| 1 | 12099 | 7194 |
| 1 | 875 | 5154 |
| 1 | 15 | 2434 |
| 1 | 10068 | 3506 |
| 1 | 6409 | 4701 |
| 1 | 6556 | 10171 |
| 1 | 5604 | 8371 |
| 1 | 9581 | 4224 |
| 1 | 3110 | 4254 |
| 1 | 352 | 1770 |
| 1 | 3804 | 7991 |
| 1 | 6334 | 10162 |
| 1 | 4196 | 11352 |
| 1 | 6544 | 10718 |
| 1 | 2453 | 8414 |
| 1 | 6665 | 8019 |
| 1 | 1427 | 1284 |
| 1 | 1123 | 11100 |
| 1 | 3580 | 414 |
| 1 | 3354 | 5614 |
| 1 | 252 | 1374 |
| 1 | 3536 | 3652 |
| 1 | 3319 | 1986 |
| 1 | 10496 | 12048 |
| 1 | 7019 | 9532 |
| 1 | 2104 | 2055 |
| 1 | 1930 | 6992 |
| 1 | 3953 | 5581 |
| 1 | 4138 | 1679 |
| 1 | 8533 | 9975 |
| 1 | 5907 | 8338 |
| 1 | 7244 | 7615 |
| 1 | 7584 | 7086 |
| 1 | 708 | 95 |
| 1 | 8730 | 63 |
| 1 | 2896 | 2432 |
| 1 | 10673 | 5125 |
| 1 | 6452 | 3604 |
| 1 | 3053 | 6478 |
| 1 | 7223 | 4484 |
| 1 | 11235 | 4749 |
| 1 | 1319 | 3484 |
| 1 | 12200 | 9052 |
| 1 | 8634 | 3342 |
| 1 | 11884 | 12361 |
| 1 | 449 | 10412 |
| 1 | 3190 | 6040 |
| 1 | 1079 | 6919 |
| 1 | 5297 | 11913 |
| 1 | 1658 | 1297 |
| 1 | 584 | 9613 |
| 1 | 635 | 4384 |
| 1 | 9496 | 8709 |
| 1 | 10434 | 10224 |
| 1 | 9987 | 5437 |
| 1 | 4988 | 1075 |
| 1 | 2484 | 851 |
| 1 | 3028 | 9793 |
| 1 | 6123 | 7030 |
| 1 | 4211 | 6185 |
| 1 | 5966 | 8000 |
| 1 | 8249 | 12044 |
| 1 | 5503 | 5360 |
| 1 | 2344 | 398 |
| 1 | 11663 | 10444 |
| 1 | 4161 | 8715 |
| 1 | 6886 | 4505 |
| 1 | 332 | 11944 |
| 1 | 4326 | 9839 |
| 1 | 9208 | 10982 |
| 1 | 7437 | 8387 |
| 1 | 3363 | 4017 |
| 1 | 7614 | 9412 |
| 1 | 2844 | 9762 |
| 1 | 1434 | 7252 |
| 1 | 8060 | 3979 |
| 1 | 3287 | 5825 |
| 1 | 4265 | 2618 |
| 1 | 327 | 7395 |
| 1 | 3041 | 11138 |
| 1 | 4631 | 11389 |
| 1 | 3859 | 4695 |
| 1 | 3443 | 6149 |
| 1 | 448 | 3451 |
| 1 | 436 | 463 |
| 1 | 7874 | 10936 |
| 1 | 6326 | 12091 |
| 1 | 3442 | 6122 |
| 1 | 4900 | 11016 |
| 1 | 1106 | 11145 |
| 1 | 8430 | 911 |
| 1 | 3383 | 4182 |
| 1 | 1149 | 7039 |
| 1 | 7480 | 6805 |
| 1 | 7322 | 5650 |
| 1 | 1394 | 5507 |
| 1 | 3530 | 11764 |
| 1 | 4632 | 9525 |
| 1 | 5895 | 6995 |
| 1 | 10577 | 1008 |
| 1 | 7111 | 8073 |
| 1 | 8594 | 9340 |
| 1 | 3871 | 5177 |
| 1 | 5553 | 2467 |
| 1 | 7277 | 10394 |
| 1 | 9894 | 10828 |
| 1 | 9361 | 10943 |
| 1 | 9641 | 10633 |
| 1 | 3113 | 7926 |
| 1 | 5740 | 9763 |
| 1 | 7930 | 9169 |
| 1 | 10319 | 2963 |
| 1 | 7344 | 2564 |
| 1 | 4068 | 10156 |
| 1 | 10186 | 5559 |
| 1 | 7280 | 11645 |
| 1 | 11844 | 1626 |
| 1 | 9083 | 1098 |
| 1 | 8402 | 4595 |
| 1 | 9090 | 8696 |
| 1 | 8887 | 8860 |
| 1 | 11740 | 768 |
| 1 | 9416 | 10689 |
| 1 | 12118 | 9109 |
| 1 | 3755 | 5082 |
| 1 | 12222 | 8214 |
| 1 | 11239 | 5655 |
| 1 | 6399 | 397 |
| 1 | 270 | 8991 |
| 1 | 1989 | 5029 |
| 1 | 6973 | 5470 |
| 1 | 9837 | 150 |
| 1 | 3855 | 1858 |
| 1 | 10534 | 1730 |
| 1 | 4561 | 6331 |
| 1 | 295 | 521 |
| 1 | 12383 | 9513 |
| 1 | 2466 | 412 |
| 1 | 4817 | 9054 |
| 1 | 7331 | 12013 |
| 1 | 4084 | 2849 |
| 1 | 10158 | 11961 |
| 1 | 3204 | 8955 |
| 1 | 3381 | 8150 |
| 1 | 7375 | 4717 |
| 1 | 10239 | 3361 |
| 1 | 11245 | 2730 |
| 1 | 4566 | 276 |
| 1 | 4544 | 3394 |
| 1 | 3236 | 5796 |
| 1 | 7626 | 2401 |
| 1 | 2609 | 4583 |
| 1 | 4779 | 1464 |
| 1 | 10027 | 7033 |
| 1 | 1743 | 6413 |
| 1 | 3879 | 11299 |
| 1 | 11676 | 3017 |
| 1 | 3707 | 7462 |
| 1 | 7349 | 7880 |
| 1 | 1380 | 10248 |
| 1 | 829 | 9310 |
| 1 | 8173 | 5375 |
| 1 | 1675 | 9506 |
| 1 | 2574 | 637 |
| 1 | 884 | 2399 |
| 1 | 4816 | 3828 |
| 1 | 8924 | 862 |
| 1 | 2212 | 6844 |
| 1 | 4086 | 5093 |
| 1 | 2978 | 11223 |
| 1 | 5067 | 3265 |
| 1 | 11415 | 8211 |
| 1 | 11654 | 11041 |
| 1 | 3329 | 5223 |
| 1 | 8544 | 2492 |
| 1 | 5473 | 5393 |
| 1 | 7884 | 6760 |
| 1 | 4260 | 9280 |
| 1 | 4018 | 5449 |
| 1 | 8465 | 10932 |
| 1 | 2457 | 3428 |
| 1 | 12185 | 3189 |
| 1 | 2557 | 4011 |
| 1 | 5581 | 2793 |
| 1 | 6766 | 2540 |
| 1 | 11518 | 7904 |
| 1 | 6033 | 5336 |
| 1 | 8601 | 2939 |
| 1 | 2489 | 9574 |
| 1 | 6381 | 7589 |
| 1 | 8396 | 10139 |
| 1 | 2867 | 11288 |
| 1 | 2603 | 8472 |
| 1 | 5314 | 401 |
| 1 | 2143 | 5463 |
| 1 | 8310 | 11651 |
| 1 | 8930 | 2141 |
| 1 | 10478 | 3687 |
| 1 | 38 | 6451 |
| 1 | 9280 | 6525 |
| 1 | 2211 | 10886 |
| 1 | 6029 | 1831 |
| 1 | 10063 | 1826 |
| 1 | 7 | 6457 |
| 1 | 5765 | 6543 |
| 1 | 2966 | 1104 |
| 1 | 10660 | 6943 |
| 1 | 10311 | 9523 |
| 1 | 5794 | 11722 |
| 1 | 8278 | 10143 |
| 1 | 11487 | 4181 |
| 1 | 363 | 3935 |
| 1 | 5147 | 1211 |
| 1 | 11445 | 6648 |
| 1 | 3698 | 3098 |
| 1 | 8358 | 3278 |
| 1 | 10824 | 8311 |
| 1 | 9336 | 12039 |
| 1 | 5950 | 4750 |
| 1 | 8285 | 6510 |
| 1 | 9190 | 10599 |
| 1 | 9756 | 4547 |
| 1 | 4178 | 7336 |
| 1 | 12314 | 9771 |
| 1 | 2572 | 11074 |
| 1 | 2208 | 4326 |
| 1 | 2904 | 3800 |
| 1 | 10849 | 5041 |
| 1 | 4777 | 3100 |
| 1 | 7194 | 6969 |
| 1 | 9824 | 592 |
| 1 | 734 | 10159 |
| 1 | 4236 | 3153 |
| 1 | 2649 | 3071 |
| 1 | 10109 | 8734 |
| 1 | 689 | 7822 |
| 1 | 4791 | 1147 |
| 1 | 4533 | 2466 |
| 1 | 11896 | 9191 |
| 1 | 10336 | 9897 |
| 1 | 3304 | 3206 |
| 1 | 11179 | 2115 |
| 1 | 9811 | 2881 |
| 1 | 9311 | 3453 |
| 1 | 1975 | 9939 |
| 1 | 4625 | 10478 |
| 1 | 12362 | 11209 |
| 1 | 3907 | 3064 |
| 1 | 7173 | 8806 |
| 1 | 2679 | 8830 |
| 1 | 10503 | 3344 |
| 1 | 8728 | 10338 |
| 1 | 11048 | 6255 |
| 1 | 7632 | 9963 |
| 1 | 9574 | 343 |
| 1 | 8137 | 3861 |
| 1 | 746 | 7700 |
| 1 | 10147 | 7291 |
| 1 | 12265 | 8396 |
| 1 | 8542 | 9662 |
| 1 | 2353 | 7007 |
| 1 | 6775 | 4315 |
| 1 | 7086 | 11434 |
| 1 | 9813 | 455 |
| 1 | 6485 | 6798 |
| 1 | 7822 | 3920 |
| 1 | 6187 | 10976 |
| 1 | 11910 | 6561 |
| 1 | 11262 | 7972 |
| 1 | 6481 | 7221 |
| 1 | 9058 | 7736 |
| 1 | 8549 | 1449 |
| 1 | 7013 | 10725 |
| 1 | 2631 | 2285 |
| 1 | 8985 | 8354 |
| 1 | 357 | 2945 |
| 1 | 5885 | 11225 |
| 1 | 1259 | 4910 |
| 1 | 5427 | 4287 |
| 1 | 11787 | 2726 |
| 1 | 4367 | 3268 |
| 1 | 637 | 6971 |
| 1 | 4339 | 9707 |
| 1 | 2399 | 3684 |
| 1 | 11397 | 346 |
| 1 | 4383 | 1958 |
| 1 | 9437 | 8259 |
| 1 | 9390 | 7310 |
| 1 | 7571 | 4818 |
| 1 | 4042 | 7971 |
| 1 | 3169 | 10592 |
| 1 | 12008 | 1940 |
| 1 | 9071 | 10355 |
| 1 | 2817 | 1693 |
| 1 | 6185 | 9568 |
| 1 | 5 | 1413 |
| 1 | 6340 | 2545 |
| 1 | 2934 | 7147 |
| 1 | 2296 | 9242 |
| 1 | 738 | 11257 |
| 1 | 7566 | 2831 |
| 1 | 4092 | 10528 |
| 1 | 5678 | 8400 |
| 1 | 10672 | 8973 |
| 1 | 10105 | 907 |
| 1 | 8429 | 5686 |
| 1 | 3293 | 3127 |
| 1 | 3139 | 10006 |
| 1 | 3911 | 200 |
| 1 | 12033 | 7140 |
| 1 | 4806 | 5993 |
| 1 | 7636 | 11359 |
| 1 | 8686 | 10894 |
| 1 | 11951 | 7996 |
| 1 | 3000 | 10092 |
| 1 | 8466 | 411 |
| 1 | 657 | 1585 |
| 1 | 10967 | 2001 |
| 1 | 698 | 4238 |
| 1 | 1225 | 6797 |
| 1 | 3212 | 9401 |
| 1 | 6523 | 8416 |
| 1 | 5942 | 6677 |
| 1 | 3574 | 3480 |
| 1 | 9036 | 9891 |
| 1 | 6879 | 3883 |
| 1 | 2755 | 5494 |
| 1 | 11741 | 3221 |
| 1 | 5809 | 8727 |
| 1 | 9150 | 4526 |
| 1 | 12258 | 6987 |
| 1 | 8698 | 5045 |
| 1 | 5347 | 5631 |
| 1 | 12216 | 6633 |
| 1 | 1035 | 5464 |
| 1 | 2188 | 8970 |
| 1 | 7217 | 94 |
| 1 | 1981 | 497 |
| 1 | 6786 | 11922 |
| 1 | 8921 | 8754 |
| 1 | 5261 | 10177 |
| 1 | 5979 | 10002 |
| 1 | 12381 | 511 |
| 1 | 7724 | 2859 |
| 1 | 10813 | 9351 |
| 1 | 7654 | 2212 |
| 1 | 4422 | 5706 |
| 1 | 6924 | 44 |
| 1 | 88 | 519 |
| 1 | 9467 | 3796 |
| 1 | 3194 | 5521 |
| 1 | 11647 | 11488 |
| 1 | 6353 | 5878 |
| 1 | 8246 | 12331 |
| 1 | 11981 | 10184 |
| 1 | 10094 | 22 |
| 1 | 1129 | 7379 |
| 1 | 1515 | 11307 |
| 1 | 6166 | 10205 |
| 1 | 9646 | 10231 |
| 1 | 6047 | 488 |
| 1 | 1594 | 4532 |
| 1 | 6820 | 3103 |
| 1 | 11053 | 11628 |
| 1 | 5925 | 850 |
| 1 | 8453 | 7641 |
| 1 | 7518 | 993 |
| 1 | 11077 | 10667 |
| 1 | 12049 | 6948 |
| 1 | 678 | 1749 |
| 1 | 4713 | 6715 |
| 1 | 4814 | 4493 |
| 1 | 4036 | 734 |
| 1 | 9767 | 10935 |
| 1 | 4004 | 11616 |
| 1 | 6386 | 6226 |
| 1 | 3467 | 4877 |
| 1 | 1347 | 7578 |
| 1 | 8572 | 4565 |
| 1 | 5928 | 8217 |
| 1 | 2051 | 4568 |
| 1 | 11015 | 4357 |
| 1 | 5272 | 3237 |
| 1 | 9848 | 6037 |
| 1 | 200 | 4131 |
| 1 | 11027 | 11347 |
| 1 | 8008 | 4486 |
| 1 | 2982 | 4751 |
| 1 | 1777 | 8929 |
| 1 | 3010 | 3144 |
| 1 | 1340 | 9071 |
| 1 | 8097 | 9890 |
| 1 | 643 | 8114 |
| 1 | 10984 | 7557 |
| 1 | 3298 | 2266 |
| 1 | 7423 | 3310 |
| 1 | 5744 | 3238 |
| 1 | 6948 | 10807 |
| 1 | 7417 | 1144 |
| 1 | 6106 | 10029 |
| 1 | 8617 | 7539 |
| 1 | 683 | 9456 |
| 1 | 12060 | 4225 |
| 1 | 1551 | 7672 |
| 1 | 7956 | 4888 |
| 1 | 1922 | 12386 |
| 1 | 9953 | 9007 |
| 1 | 10648 | 8032 |
| 1 | 7109 | 8989 |
| 1 | 7542 | 5381 |
| 1 | 4127 | 11549 |
| 1 | 5619 | 8179 |
| 1 | 8578 | 1576 |
| 1 | 11920 | 4760 |
| 1 | 5911 | 9258 |
| 1 | 8122 | 4956 |
| 1 | 4698 | 5714 |
| 1 | 11504 | 6059 |
| 1 | 2319 | 7689 |
| 1 | 5083 | 9582 |
| 1 | 1848 | 9373 |
| 1 | 2182 | 10261 |
| 1 | 7477 | 10979 |
| 1 | 925 | 3422 |
| 1 | 11259 | 3523 |