q=5881            t_2(5881)=370

1 0 0
0 1 0
0 0 1
1 1 1
1 4663 5073
1 967 837
1 511 4943
1 1593 3945
1 563 5209
1 4898 900
1 3952 3794
1 729 4677
1 741 143
1 2860 1170
1 1123 343
1 2267 4417
1 5541 47
1 2469 5837
1 699 3499
1 4899 3415
1 3369 5819
1 4677 5569
1 1304 4114
1 5629 2211
1 1495 5371
1 3934 1634
1 3431 4863
1 1708 926
1 4758 2076
1 2256 4308
1 3013 5133
1 20 2400
1 1780 1224
1 1112 1472
1 205 5413
1 1471 4913
1 5425 4104
1 1027 825
1 4059 3422
1 793 1593
1 1204 2878
1 182 2680
1 492 269
1 460 34
1 4469 2246
1 174 536
1 2235 5368
1 5574 2796
1 1854 2892
1 4098 3284
1 847 5651
1 1929 1047
1 2062 2610
1 810 1184
1 1707 2017
1 5537 1938
1 2156 4311
1 2873 1520
1 1285 2991
1 4849 4627
1 5044 2813
1 5114 5184
1 3928 2098
1 5015 2911
1 3213 2708
1 4593 5069
1 4685 5345
1 612 1431
1 2478 4523
1 527 5680
1 2543 3953
1 1856 4318
1 2643 3951
1 2088 4546
1 5579 1002
1 3344 2846
1 5343 5081
1 2743 3950
1 4255 5360
1 1410 1226
1 2007 2012
1 433 5166
1 2358 4549
1 1631 4900
1 920 3620
1 5827 4335
1 2476 677
1 2703 3939
1 3756 3094
1 808 945
1 2037 3243
1 4759 2223
1 2528 5732
1 2093 5175
1 2696 4310
1 820 3623
1 2208 4522
1 1886 3126
1 3015 2951
1 4609 2200
1 4404 2815
1 417 3253
1 1608 5772
1 5018 3298
1 1169 2257
1 5411 1240
1 5353 3859
1 5581 58
1 3583 338
1 4763 281
1 1592 2669
1 1790 3609
1 4772 4997
1 4205 2965
1 2694 1655
1 3595 5383
1 5079 3380
1 1724 1666
1 1649 3507
1 1460 2383
1 1003 371
1 17 5675
1 1420 1190
1 5442 4986
1 4846 5425
1 5507 762
1 3982 190
1 2706 666
1 1965 5421
1 1843 2783
1 3304 5259
1 4173 312
1 4813 3913
1 2961 2499
1 2754 1639
1 3709 4647
1 567 849
1 951 1343
1 1572 3828
1 4585 1741
1 4820 2304
1 2231 4899
1 5014 1580
1 2830 3605
1 2116 4307
1 4292 194
1 1604 2873
1 2744 5283
1 1437 5626
1 4314 5207
1 2758 5733
1 1069 2261
1 3669 2207
1 1434 2877
1 1133 1543
1 3828 3338
1 561 3732
1 5552 3769
1 897 2097
1 2870 1194
1 4767 4372
1 2286 3135
1 3112 212
1 3029 1041
1 4588 5688
1 4961 3651
1 1721 3738
1 2541 157
1 3658 4536
1 1748 2208
1 3103 5117
1 1188 1011
1 2798 5741
1 617 3259
1 4641 1259
1 4153 286
1 3961 3724
1 3947 1984
1 4487 4358
1 3513 5131
1 302 3901
1 913 1598
1 2597 5643
1 5032 2626
1 2301 4895
1 175 5435
1 3428 4548
1 3685 5434
1 2386 5521
1 5267 4097
1 5524 4608
1 4242 4023
1 179 4459
1 5103 569
1 435 4147
1 2719 1647
1 4070 743
1 2173 5609
1 3515 4823
1 1503 5272
1 2317 4846
1 2361 2000
1 1338 1998
1 215 2530
1 3971 172
1 4024 5561
1 3158 5454
1 4974 1183
1 5010 139
1 1870 2804
1 1961 1583
1 5819 2120
1 3664 685
1 623 399
1 4264 3129
1 4151 1901
1 3109 1551
1 1612 4832
1 3939 3276
1 2737 3553
1 571 4949
1 2214 1941
1 1981 3138
1 3831 2280
1 4797 980
1 3960 2746
1 5616 4103
1 2727 1758
1 5459 1937
1 3872 4708
1 5879 3431
1 1653 4601
1 5824 2945
1 3401 528
1 5397 3972
1 2605 1054
1 2100 3582
1 3696 2706
1 5104 3817
1 2277 3074
1 2346 4102
1 2746 2524
1 3518 1230
1 3644 5231
1 902 5194
1 1884 1221
1 5663 1223
1 2163 4968
1 2814 2296
1 3550 3569
1 4825 2819
1 268 4818
1 3387 4991
1 2846 1990
1 4952 4216
1 1598 3223
1 5796 2143
1 5611 5602
1 4697 4770
1 2919 4868
1 4964 5235
1 714 3539
1 3352 1396
1 4721 3826
1 1102 5089
1 4140 5049
1 664 1770
1 3483 4758
1 5522 1980
1 3649 607
1 5179 3002
1 962 1644
1 4055 3047
1 5296 4599
1 4029 4229
1 2045 2556
1 3749 2923
1 1836 4910
1 5604 1466
1 1318 626
1 1267 5722
1 609 3013
1 450 3860
1 1224 827
1 3146 5787
1 621 2777
1 859 5811
1 4682 2784
1 5031 2119
1 2859 1582
1 133 5182
1 1705 3675
1 3602 3434
1 147 187
1 3989 1271
1 5001 5526
1 5665 3295
1 370 2427
1 3286 2139
1 2341 3204
1 1321 1512
1 4731 1177
1 386 1016
1 4061 3522
1 687 1673
1 1532 3437
1 3988 4460
1 3379 480
1 3661 5727
1 2225 5541
1 3775 1091
1 499 4362
1 3754 2049
1 4460 1905
1 2631 81
1 2004 1640
1 2389 4693
1 3275 279
1 4570 5299
1 1297 593
1 3834 4127
1 5590 2578
1 2622 2907
1 3894 2410
1 5632 1880
1 1298 5020
1 2874 2506
1 5306 886
1 3581 2617
1 2380 1388
1 3777 1537
1 375 101
1 3174 1195
1 3718 613
1 138 4534
1 3761 2554
1 1032 1586
1 3837 5344
1 5149 2379
1 3582 3308
1 1639 12
1 1154 475
1 3753 4002
1 89 2914
1 193 1688
1 3767 5838
1 3094 4631
1 903 3361
1 1640 3528
1 3218 5238
1 1741 4496
1 3163 5050
1 235 4979
1 202 4241
1 361 770
1 2573 3226
1 4494 3413
1 4106 1300
1 66 1136
1 5140 859
1 5350 1856
1 1950 2820
1 3673 438
1 5106 5040
1 4159 4219
1 4458 3052
1 4438 1609
1 183 3148
1 2428 4062
1 2595 3424