q=5827            t_2(5827)=368

1 0 0
0 1 0
0 0 1
1 1 1
1 4717 912
1 2628 2078
1 3702 5490
1 1071 235
1 1557 1843
1 3116 2100
1 3117 4866
1 1311 1421
1 3274 3985
1 4259 973
1 4044 3574
1 1955 4740
1 3365 1879
1 5547 5614
1 1744 4517
1 818 1631
1 2497 919
1 5708 1909
1 5171 1852
1 532 3587
1 4740 2639
1 256 4731
1 5670 4176
1 1654 5743
1 4606 5421
1 4286 1525
1 126 4689
1 2803 1681
1 1152 2065
1 1857 1720
1 1174 1374
1 5538 2074
1 3373 1178
1 1643 5090
1 3770 1483
1 5420 1805
1 594 692
1 5312 898
1 2409 4205
1 93 1603
1 3030 5623
1 1473 3606
1 600 3052
1 3140 5118
1 3533 3300
1 1560 3024
1 4729 5632
1 1218 4941
1 3926 1484
1 4866 732
1 32 3792
1 1198 920
1 690 3
1 37 5035
1 4935 1140
1 2244 667
1 689 4181
1 4118 279
1 237 4956
1 1531 3883
1 579 3037
1 74 3475
1 2169 4668
1 2371 3174
1 559 671
1 888 1507
1 3091 136
1 5321 966
1 5059 3945
1 3648 567
1 1394 2014
1 5499 100
1 2682 5005
1 5324 2147
1 2970 162
1 3188 5511
1 1322 2077
1 384 1064
1 2716 2438
1 3549 1725
1 986 4701
1 231 4419
1 4329 2498
1 3846 2071
1 4903 4293
1 2205 5636
1 2615 3012
1 1728 5746
1 1184 4212
1 5453 4721
1 611 1712
1 4330 3450
1 218 1877
1 1097 18
1 5198 2580
1 4385 542
1 4093 4910
1 272 3329
1 5152 2249
1 5361 5708
1 3371 2764
1 3908 4298
1 2722 1501
1 3592 5821
1 457 5594
1 5227 3541
1 2362 1111
1 3339 623
1 1900 2345
1 1850 1717
1 1135 875
1 2653 745
1 2539 2598
1 5297 3245
1 2938 4793
1 5719 2222
1 3826 1529
1 2037 4215
1 4907 1297
1 3012 1842
1 1566 5392
1 2524 1825
1 4701 4137
1 340 2799
1 964 271
1 1853 1252
1 3476 4143
1 512 1227
1 3906 588
1 234 2128
1 1453 3068
1 1036 5509
1 2015 5094
1 1930 4425
1 4946 1621
1 1564 3499
1 4292 3893
1 5625 4789
1 3308 4550
1 5778 3442
1 608 2193
1 1961 1989
1 2937 5504
1 2336 4972
1 366 2403
1 353 40
1 2045 1869
1 5456 776
1 151 1728
1 4206 3938
1 2953 2454
1 3535 66
1 3753 2139
1 3695 2039
1 1926 5603
1 5826 2365
1 5575 2167
1 828 3008
1 88 3489
1 5011 3382
1 2417 3506
1 2280 5109
1 3635 4984
1 1538 248
1 2603 3422
1 1945 3611
1 1059 462
1 743 1998
1 1693 2599
1 5272 2766
1 1369 1779
1 2426 3595
1 1090 1550
1 1661 453
1 3790 3868
1 4425 3467
1 3330 5513
1 3716 3741
1 4344 1639
1 1018 5025
1 1397 3236
1 4504 1969
1 2429 4973
1 5223 1685
1 4950 1008
1 1256 5313
1 5340 608
1 4671 1535
1 3384 2800
1 450 4781
1 3644 167
1 3234 294
1 2939 1667
1 2646 3160
1 2679 5196
1 368 2505
1 4144 4579
1 1015 1364
1 3777 4283
1 2902 5605
1 1541 2228
1 2308 2197
1 577 1903
1 302 4381
1 1414 4012
1 49 2550
1 5679 2535
1 295 1221
1 364 5394
1 5727 473
1 1355 931
1 682 4656
1 412 2721
1 1401 5462
1 1056 815
1 2076 578
1 621 1137
1 3167 5494
1 3674 3319
1 4055 412
1 3870 2320
1 5166 1593
1 1207 3693
1 5519 68
1 759 943
1 2763 3770
1 1462 137
1 722 1576
1 1943 508
1 1442 3320
1 1361 2693
1 3886 5712
1 3994 2175
1 903 5543
1 1340 5211
1 4072 5428
1 5594 51
1 4352 3525
1 2197 2680
1 2817 3570
1 1634 152
1 5743 2613
1 2712 945
1 5692 2104
1 2137 4198
1 545 5153
1 4037 4409
1 3823 1287
1 525 3651
1 5118 2780
1 557 302
1 5787 1830
1 396 4962
1 3321 4568
1 4704 5262
1 314 5388
1 208 4964
1 2583 4393
1 570 1803
1 3813 1062
1 5524 1872
1 3402 2635
1 2852 625
1 3108 802
1 4005 4133
1 1291 5663
1 4799 5185
1 1195 5439
1 2112 1197
1 2923 503
1 1627 1718
1 2983 5534
1 4057 1406
1 3148 746
1 3554 2790
1 1162 4552
1 1172 5774
1 1780 1047
1 5215 822
1 2216 725
1 1944 5296
1 3336 4982
1 4242 808
1 3690 4631
1 4237 3436
1 3516 935
1 3212 4300
1 1443 948
1 1158 4018
1 3876 4858
1 622 5058
1 3563 4057
1 2374 5754
1 2108 3083
1 1786 1165
1 4171 3905
1 5269 3360
1 3466 1781
1 5568 5299
1 1444 1005
1 275 5812
1 3031 4002
1 4139 5160
1 2973 3293
1 503 1885
1 2327 3947
1 5558 2924
1 1524 4257
1 4355 3349
1 2926 4545
1 2125 4150
1 1882 882
1 4791 1543
1 1562 4311
1 3638 3799
1 1034 886
1 5583 4077
1 4130 3143
1 4189 3896
1 1545 1956
1 4565 3695
1 1916 690
1 1865 3557
1 5000 2879
1 2587 4034
1 3631 748
1 3478 4890
1 4229 99
1 2606 1888
1 3349 942
1 585 1496
1 466 3295
1 4268 3172
1 1434 2259
1 2979 5372
1 702 2418
1 3541 4902
1 5579 4602
1 2757 4547
1 4555 4735
1 1749 1677
1 5475 2929
1 4099 4005
1 60 327
1 2411 4321
1 2206 4483
1 5250 1827
1 5069 2781
1 3867 5677
1 848 3299
1 4339 1357
1 431 1537
1 3398 676
1 1185 4203
1 785 5057
1 4505 411
1 4662 5222
1 2901 5622
1 2302 4400
1 5667 556
1 3907 1790
1 5685 4341
1 4781 2219
1 1181 5339