q=10429 t_2(10429)=513
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 0 | 0 | 1 |
| 1 | 1 | 1 |
| 1 | 3790 | 10064 |
| 1 | 5287 | 8901 |
| 1 | 7137 | 9095 |
| 1 | 4784 | 4825 |
| 1 | 2680 | 3635 |
| 1 | 221 | 4900 |
| 1 | 6730 | 9171 |
| 1 | 46 | 2572 |
| 1 | 4988 | 2409 |
| 1 | 3146 | 5345 |
| 1 | 2392 | 4617 |
| 1 | 5714 | 9593 |
| 1 | 5327 | 10006 |
| 1 | 4201 | 10039 |
| 1 | 1622 | 9405 |
| 1 | 5489 | 6953 |
| 1 | 7181 | 8164 |
| 1 | 700 | 368 |
| 1 | 7435 | 9807 |
| 1 | 7103 | 1235 |
| 1 | 6587 | 6448 |
| 1 | 5191 | 9433 |
| 1 | 3503 | 9325 |
| 1 | 615 | 3578 |
| 1 | 6085 | 5864 |
| 1 | 7711 | 77 |
| 1 | 4704 | 2555 |
| 1 | 328 | 10084 |
| 1 | 4976 | 10419 |
| 1 | 4395 | 7703 |
| 1 | 2285 | 8603 |
| 1 | 5634 | 8858 |
| 1 | 3308 | 9958 |
| 1 | 4084 | 7007 |
| 1 | 2568 | 8878 |
| 1 | 6040 | 7063 |
| 1 | 7272 | 816 |
| 1 | 6364 | 3985 |
| 1 | 7317 | 580 |
| 1 | 5 | 5688 |
| 1 | 101 | 6732 |
| 1 | 7014 | 1847 |
| 1 | 6432 | 3930 |
| 1 | 4351 | 1754 |
| 1 | 6335 | 9856 |
| 1 | 4332 | 8242 |
| 1 | 7731 | 6257 |
| 1 | 5422 | 949 |
| 1 | 3331 | 1902 |
| 1 | 7882 | 8090 |
| 1 | 3355 | 5083 |
| 1 | 5254 | 3550 |
| 1 | 6232 | 1476 |
| 1 | 1673 | 8395 |
| 1 | 6455 | 4625 |
| 1 | 7525 | 7649 |
| 1 | 3222 | 9572 |
| 1 | 408 | 4805 |
| 1 | 6659 | 6702 |
| 1 | 1881 | 5731 |
| 1 | 190 | 2099 |
| 1 | 3401 | 2950 |
| 1 | 4984 | 3388 |
| 1 | 8733 | 2179 |
| 1 | 5913 | 4571 |
| 1 | 9001 | 5511 |
| 1 | 1664 | 6278 |
| 1 | 289 | 2501 |
| 1 | 908 | 6210 |
| 1 | 8326 | 8346 |
| 1 | 2777 | 9646 |
| 1 | 6567 | 4029 |
| 1 | 7153 | 10206 |
| 1 | 4029 | 1543 |
| 1 | 9413 | 2631 |
| 1 | 1958 | 7211 |
| 1 | 6977 | 214 |
| 1 | 2698 | 7782 |
| 1 | 4952 | 8290 |
| 1 | 6118 | 1201 |
| 1 | 8916 | 1421 |
| 1 | 2550 | 3709 |
| 1 | 486 | 6409 |
| 1 | 9758 | 8808 |
| 1 | 4534 | 1021 |
| 1 | 424 | 6024 |
| 1 | 6855 | 3140 |
| 1 | 4163 | 8296 |
| 1 | 592 | 9587 |
| 1 | 7394 | 4667 |
| 1 | 2730 | 5642 |
| 1 | 9104 | 5412 |
| 1 | 8525 | 9853 |
| 1 | 7696 | 1377 |
| 1 | 4379 | 9021 |
| 1 | 9454 | 9575 |
| 1 | 7818 | 10399 |
| 1 | 1469 | 3987 |
| 1 | 2107 | 468 |
| 1 | 3123 | 4299 |
| 1 | 2356 | 6909 |
| 1 | 4113 | 5812 |
| 1 | 6516 | 4513 |
| 1 | 2434 | 9997 |
| 1 | 8669 | 8121 |
| 1 | 3244 | 8426 |
| 1 | 3840 | 3494 |
| 1 | 3422 | 8883 |
| 1 | 1999 | 1707 |
| 1 | 7450 | 8037 |
| 1 | 2049 | 3 |
| 1 | 1358 | 6091 |
| 1 | 5973 | 9198 |
| 1 | 97 | 3348 |
| 1 | 10056 | 626 |
| 1 | 70 | 10145 |
| 1 | 9098 | 9234 |
| 1 | 7795 | 3144 |
| 1 | 3974 | 2250 |
| 1 | 3045 | 2246 |
| 1 | 4203 | 5032 |
| 1 | 3400 | 9447 |
| 1 | 6319 | 6238 |
| 1 | 881 | 8667 |
| 1 | 1651 | 5132 |
| 1 | 3068 | 8185 |
| 1 | 5999 | 1245 |
| 1 | 2814 | 7580 |
| 1 | 5026 | 3846 |
| 1 | 4816 | 9855 |
| 1 | 5225 | 1992 |
| 1 | 9017 | 3197 |
| 1 | 399 | 2695 |
| 1 | 6976 | 5531 |
| 1 | 533 | 4715 |
| 1 | 888 | 4240 |
| 1 | 7514 | 160 |
| 1 | 7302 | 1081 |
| 1 | 1089 | 3484 |
| 1 | 9078 | 104 |
| 1 | 2295 | 5129 |
| 1 | 568 | 1633 |
| 1 | 733 | 8868 |
| 1 | 9373 | 786 |
| 1 | 6656 | 9560 |
| 1 | 2754 | 1257 |
| 1 | 45 | 9100 |
| 1 | 2011 | 4320 |
| 1 | 5664 | 1916 |
| 1 | 8185 | 2356 |
| 1 | 137 | 9126 |
| 1 | 6767 | 2943 |
| 1 | 9951 | 649 |
| 1 | 5841 | 8890 |
| 1 | 4462 | 6713 |
| 1 | 7017 | 8087 |
| 1 | 8172 | 2979 |
| 1 | 9840 | 5716 |
| 1 | 3584 | 6781 |
| 1 | 8893 | 1027 |
| 1 | 2265 | 7882 |
| 1 | 7288 | 5829 |
| 1 | 4233 | 10059 |
| 1 | 1940 | 7638 |
| 1 | 1227 | 9264 |
| 1 | 4232 | 1080 |
| 1 | 8061 | 7718 |
| 1 | 380 | 3537 |
| 1 | 812 | 1713 |
| 1 | 6400 | 5975 |
| 1 | 10238 | 7336 |
| 1 | 5924 | 6102 |
| 1 | 6533 | 7532 |
| 1 | 8527 | 895 |
| 1 | 1398 | 8177 |
| 1 | 345 | 6030 |
| 1 | 726 | 724 |
| 1 | 8944 | 1366 |
| 1 | 2025 | 8098 |
| 1 | 9817 | 5787 |
| 1 | 1199 | 4 |
| 1 | 436 | 5909 |
| 1 | 7011 | 3288 |
| 1 | 8877 | 2346 |
| 1 | 4160 | 1815 |
| 1 | 6080 | 2806 |
| 1 | 6257 | 4353 |
| 1 | 7337 | 689 |
| 1 | 2533 | 7490 |
| 1 | 8221 | 4793 |
| 1 | 8894 | 1788 |
| 1 | 426 | 4957 |
| 1 | 343 | 8365 |
| 1 | 3680 | 5653 |
| 1 | 5851 | 6271 |
| 1 | 1344 | 9204 |
| 1 | 4122 | 1407 |
| 1 | 7398 | 10072 |
| 1 | 4906 | 8056 |
| 1 | 668 | 3224 |
| 1 | 8396 | 8301 |
| 1 | 7677 | 7174 |
| 1 | 2321 | 7785 |
| 1 | 7245 | 5583 |
| 1 | 1420 | 2484 |
| 1 | 4697 | 10270 |
| 1 | 2021 | 8062 |
| 1 | 3892 | 7562 |
| 1 | 148 | 3225 |
| 1 | 401 | 10350 |
| 1 | 4674 | 2124 |
| 1 | 498 | 6280 |
| 1 | 2332 | 4398 |
| 1 | 6603 | 2134 |
| 1 | 4342 | 5548 |
| 1 | 1024 | 2265 |
| 1 | 3645 | 8181 |
| 1 | 4329 | 706 |
| 1 | 7292 | 10162 |
| 1 | 1072 | 3718 |
| 1 | 8725 | 2977 |
| 1 | 8095 | 5495 |
| 1 | 5262 | 1370 |
| 1 | 4042 | 7922 |
| 1 | 2769 | 3662 |
| 1 | 6818 | 175 |
| 1 | 1563 | 3042 |
| 1 | 8732 | 4908 |
| 1 | 10167 | 2591 |
| 1 | 9925 | 3753 |
| 1 | 8746 | 9472 |
| 1 | 5275 | 10324 |
| 1 | 2983 | 251 |
| 1 | 2903 | 9599 |
| 1 | 9265 | 6598 |
| 1 | 8260 | 6352 |
| 1 | 1916 | 5815 |
| 1 | 5053 | 165 |
| 1 | 8445 | 3259 |
| 1 | 3149 | 4278 |
| 1 | 2969 | 5213 |
| 1 | 7535 | 1369 |
| 1 | 4148 | 327 |
| 1 | 2734 | 4796 |
| 1 | 449 | 2140 |
| 1 | 6572 | 5426 |
| 1 | 3448 | 4492 |
| 1 | 4712 | 9389 |
| 1 | 2373 | 172 |
| 1 | 8350 | 557 |
| 1 | 5144 | 5199 |
| 1 | 1387 | 10220 |
| 1 | 901 | 1475 |
| 1 | 7676 | 3510 |
| 1 | 2390 | 3460 |
| 1 | 1571 | 10303 |
| 1 | 3577 | 9270 |
| 1 | 7072 | 8194 |
| 1 | 7026 | 9208 |
| 1 | 10064 | 2625 |
| 1 | 8910 | 6536 |
| 1 | 8322 | 5762 |
| 1 | 5215 | 9004 |
| 1 | 2952 | 3607 |
| 1 | 1633 | 1390 |
| 1 | 6624 | 7607 |
| 1 | 2028 | 8771 |
| 1 | 7439 | 4710 |
| 1 | 7552 | 2332 |
| 1 | 8845 | 7075 |
| 1 | 6354 | 4292 |
| 1 | 6607 | 4569 |
| 1 | 5518 | 2272 |
| 1 | 5723 | 2374 |
| 1 | 121 | 9800 |
| 1 | 3520 | 5367 |
| 1 | 361 | 3596 |
| 1 | 3358 | 4392 |
| 1 | 4456 | 2448 |
| 1 | 3789 | 7093 |
| 1 | 7712 | 8052 |
| 1 | 2125 | 4960 |
| 1 | 9256 | 9488 |
| 1 | 7491 | 8051 |
| 1 | 2896 | 7557 |
| 1 | 6411 | 4777 |
| 1 | 5280 | 8745 |
| 1 | 3494 | 9444 |
| 1 | 1788 | 4670 |
| 1 | 677 | 4860 |
| 1 | 560 | 2985 |
| 1 | 2075 | 3398 |
| 1 | 3475 | 2355 |
| 1 | 3199 | 1856 |
| 1 | 7042 | 5551 |
| 1 | 6863 | 4557 |
| 1 | 8533 | 5096 |
| 1 | 3211 | 7314 |
| 1 | 2681 | 3564 |
| 1 | 2565 | 9244 |
| 1 | 4716 | 4121 |
| 1 | 8569 | 4905 |
| 1 | 811 | 1714 |
| 1 | 61 | 762 |
| 1 | 6152 | 2045 |
| 1 | 3046 | 345 |
| 1 | 1234 | 741 |
| 1 | 5369 | 8294 |
| 1 | 1324 | 7561 |
| 1 | 9745 | 8436 |
| 1 | 8024 | 1653 |
| 1 | 3778 | 667 |
| 1 | 6395 | 4879 |
| 1 | 7097 | 9396 |
| 1 | 7226 | 9627 |
| 1 | 8947 | 7769 |
| 1 | 8455 | 6532 |
| 1 | 5084 | 6662 |
| 1 | 9008 | 8220 |
| 1 | 2513 | 8636 |
| 1 | 4151 | 1491 |
| 1 | 8238 | 3360 |
| 1 | 10023 | 2291 |
| 1 | 2496 | 1615 |
| 1 | 1388 | 7612 |
| 1 | 5425 | 390 |
| 1 | 6598 | 2980 |
| 1 | 4550 | 3984 |
| 1 | 8054 | 9010 |
| 1 | 3587 | 8264 |
| 1 | 5419 | 1580 |
| 1 | 722 | 2849 |
| 1 | 6579 | 1057 |
| 1 | 2244 | 4349 |
| 1 | 9601 | 652 |
| 1 | 3681 | 3911 |
| 1 | 4933 | 8675 |
| 1 | 6289 | 222 |
| 1 | 8231 | 16 |
| 1 | 2264 | 1527 |
| 1 | 331 | 5189 |
| 1 | 609 | 4175 |
| 1 | 3978 | 7491 |
| 1 | 2081 | 8556 |
| 1 | 9945 | 1703 |
| 1 | 2352 | 2921 |
| 1 | 3294 | 8207 |
| 1 | 8236 | 9920 |
| 1 | 9637 | 8025 |
| 1 | 2216 | 5604 |
| 1 | 4856 | 2954 |
| 1 | 8481 | 7386 |
| 1 | 3619 | 7650 |
| 1 | 7174 | 36 |
| 1 | 9679 | 10056 |
| 1 | 2847 | 3507 |
| 1 | 9190 | 6988 |
| 1 | 2699 | 7347 |
| 1 | 6148 | 8179 |
| 1 | 7509 | 10080 |
| 1 | 8826 | 4861 |
| 1 | 1978 | 5606 |
| 1 | 9471 | 8573 |
| 1 | 6655 | 1810 |
| 1 | 7699 | 1505 |
| 1 | 3945 | 9042 |
| 1 | 3286 | 7113 |
| 1 | 2517 | 6391 |
| 1 | 5789 | 7662 |
| 1 | 8943 | 5974 |
| 1 | 7896 | 4057 |
| 1 | 62 | 1962 |
| 1 | 3457 | 5293 |
| 1 | 4867 | 6949 |
| 1 | 2653 | 5437 |
| 1 | 10243 | 4643 |
| 1 | 2538 | 3585 |
| 1 | 7645 | 1744 |
| 1 | 1378 | 1711 |
| 1 | 4582 | 593 |
| 1 | 5414 | 1693 |
| 1 | 5831 | 3400 |
| 1 | 822 | 4799 |
| 1 | 10097 | 993 |
| 1 | 6541 | 10086 |
| 1 | 4231 | 207 |
| 1 | 4789 | 6859 |
| 1 | 1637 | 5620 |
| 1 | 940 | 2932 |
| 1 | 6464 | 7380 |
| 1 | 1691 | 6499 |
| 1 | 3515 | 5491 |
| 1 | 6936 | 6916 |
| 1 | 2784 | 10235 |
| 1 | 2449 | 9013 |
| 1 | 10307 | 2840 |
| 1 | 1767 | 9347 |
| 1 | 74 | 3172 |
| 1 | 5770 | 6644 |
| 1 | 8337 | 10082 |
| 1 | 2849 | 10298 |
| 1 | 10282 | 5035 |
| 1 | 616 | 1444 |
| 1 | 1356 | 8813 |
| 1 | 4237 | 3950 |
| 1 | 463 | 2774 |
| 1 | 3203 | 8989 |
| 1 | 2801 | 4111 |
| 1 | 734 | 9825 |
| 1 | 7201 | 7311 |
| 1 | 1104 | 8370 |
| 1 | 9369 | 3780 |
| 1 | 2742 | 9099 |
| 1 | 832 | 6586 |
| 1 | 2883 | 5346 |
| 1 | 5441 | 6227 |
| 1 | 8704 | 7790 |
| 1 | 6047 | 2038 |
| 1 | 10045 | 2964 |
| 1 | 4568 | 1281 |
| 1 | 6933 | 6385 |
| 1 | 3798 | 10011 |
| 1 | 341 | 9475 |
| 1 | 6366 | 1798 |
| 1 | 1963 | 3414 |
| 1 | 1012 | 42 |
| 1 | 470 | 3350 |
| 1 | 5477 | 755 |
| 1 | 90 | 6694 |
| 1 | 1222 | 10301 |
| 1 | 6162 | 3650 |
| 1 | 8258 | 441 |
| 1 | 1274 | 6253 |
| 1 | 4073 | 3577 |
| 1 | 727 | 4690 |
| 1 | 9164 | 9452 |
| 1 | 8589 | 1734 |
| 1 | 10063 | 9588 |
| 1 | 701 | 913 |
| 1 | 2474 | 1106 |
| 1 | 3871 | 9441 |
| 1 | 2310 | 410 |
| 1 | 5639 | 9697 |
| 1 | 1101 | 7416 |
| 1 | 1761 | 10299 |
| 1 | 5243 | 2913 |
| 1 | 10062 | 5724 |
| 1 | 9114 | 8145 |
| 1 | 2014 | 8326 |
| 1 | 8781 | 8762 |
| 1 | 7927 | 7012 |
| 1 | 5703 | 8961 |
| 1 | 7053 | 5635 |
| 1 | 6416 | 4060 |
| 1 | 1974 | 9159 |
| 1 | 2113 | 10051 |
| 1 | 5459 | 3501 |
| 1 | 7261 | 7268 |
| 1 | 9895 | 9877 |
| 1 | 1560 | 3402 |
| 1 | 9553 | 10300 |
| 1 | 3474 | 1449 |
| 1 | 269 | 6959 |
| 1 | 6061 | 8754 |
| 1 | 6029 | 4807 |
| 1 | 7464 | 596 |
| 1 | 5424 | 2598 |
| 1 | 5538 | 8703 |
| 1 | 6349 | 1858 |
| 1 | 3609 | 10130 |
| 1 | 93 | 7496 |
| 1 | 5140 | 3796 |
| 1 | 9400 | 7354 |
| 1 | 4330 | 8666 |
| 1 | 5101 | 4500 |
| 1 | 2704 | 5419 |
| 1 | 3499 | 5777 |
| 1 | 6034 | 6868 |
| 1 | 7114 | 2848 |
| 1 | 601 | 6370 |
| 1 | 8582 | 6251 |
| 1 | 5356 | 730 |
| 1 | 1990 | 162 |
| 1 | 6101 | 6435 |
| 1 | 6399 | 7681 |
| 1 | 4218 | 619 |
| 1 | 1225 | 5394 |
| 1 | 159 | 4524 |
| 1 | 4929 | 8549 |
| 1 | 8212 | 3701 |
| 1 | 10110 | 856 |
| 1 | 4935 | 7207 |
| 1 | 95 | 7739 |
| 1 | 956 | 5186 |
| 1 | 4494 | 515 |
| 1 | 1310 | 10185 |
| 1 | 9714 | 2543 |
| 1 | 1325 | 4816 |
| 1 | 7009 | 2514 |
| 1 | 499 | 3536 |
| 1 | 9006 | 5540 |
| 1 | 9188 | 6211 |
| 1 | 6401 | 6405 |
| 1 | 3842 | 6534 |
| 1 | 7557 | 7816 |
| 1 | 5438 | 5246 |
| 1 | 6664 | 2242 |
| 1 | 8855 | 1373 |
| 1 | 9122 | 195 |