q=5839            t_2(5839)=369

1 0 0
0 1 0
0 0 1
1 1 1
1 5138 1909
1 4170 2063
1 2471 3574
1 2052 3777
1 2957 5665
1 2882 3318
1 1722 3054
1 2032 1965
1 4715 3166
1 2461 891
1 515 30
1 2175 2302
1 4006 1232
1 1288 4110
1 5558 1326
1 4588 5030
1 2495 5343
1 4124 3567
1 3328 1441
1 491 1011
1 2015 5443
1 2563 3510
1 101 4261
1 450 1609
1 4297 2370
1 3081 5481
1 3487 3826
1 3107 77
1 761 5436
1 1044 4538
1 4224 366
1 4739 2759
1 3387 4211
1 5776 4485
1 3259 5779
1 4209 2983
1 2061 4752
1 2216 4445
1 2322 25
1 2555 5596
1 5175 3016
1 2952 5213
1 1450 2097
1 5122 5644
1 4708 1544
1 3663 5617
1 4222 3504
1 3186 1073
1 978 5581
1 4643 4930
1 288 58
1 4251 2892
1 2790 1167
1 2771 4958
1 2293 2851
1 82 3001
1 2059 563
1 5352 4046
1 1037 4135
1 4009 4347
1 4068 4118
1 699 4889
1 641 667
1 134 4824
1 5368 190
1 2094 599
1 2410 5745
1 2746 693
1 2618 2961
1 2041 4158
1 3780 1353
1 2603 2452
1 1022 848
1 1131 1692
1 526 627
1 1491 2581
1 5516 5724
1 1323 1726
1 5492 4789
1 4874 2493
1 4918 2248
1 2481 1643
1 2592 3615
1 1425 762
1 4948 18
1 2553 4787
1 114 5692
1 2366 4884
1 3734 3842
1 5094 3065
1 336 483
1 612 4928
1 2480 4170
1 3452 2933
1 1364 5417
1 1592 403
1 1727 5115
1 606 1377
1 2860 1198
1 1339 632
1 248 5476
1 4298 568
1 3291 5260
1 2966 992
1 3453 3720
1 3758 4966
1 5382 5248
1 4478 1653
1 3887 3942
1 5694 923
1 226 1275
1 468 1619
1 4830 3388
1 296 2845
1 2346 4193
1 2257 4101
1 4211 1386
1 2562 2774
1 149 1355
1 3762 1004
1 3652 2286
1 649 2168
1 1888 199
1 4892 3646
1 2413 5118
1 490 3570
1 4974 1076
1 3903 4515
1 1240 1699
1 3389 486
1 4118 5570
1 3158 5169
1 2139 4395
1 2114 4716
1 5823 3515
1 378 3770
1 1258 751
1 594 2986
1 4168 2264
1 1782 2022
1 4719 3064
1 4824 2561
1 382 296
1 1684 942
1 3070 1166
1 5650 2451
1 2310 4731
1 3038 844
1 2794 2850
1 2811 4665
1 535 1170
1 4038 882
1 4910 601
1 1494 5378
1 2864 505
1 1432 2419
1 1896 2578
1 2002 937
1 5423 3702
1 2695 1448
1 1014 2149
1 1904 5531
1 3499 3930
1 2833 742
1 2020 5453
1 3851 2265
1 4220 46
1 2960 4073
1 3059 3685
1 1348 5461
1 994 64
1 2324 3350
1 3065 1856
1 5445 3983
1 5066 3526
1 5243 3294
1 4734 780
1 3870 3845
1 2039 1663
1 2989 3037
1 2678 4417
1 4570 947
1 4318 4492
1 5792 2342
1 3166 5633
1 2276 3139
1 3909 1778
1 3083 2852
1 2770 1200
1 1688 4047
1 5524 4121
1 3026 2233
1 5784 763
1 1049 3449
1 4788 3578
1 4046 1502
1 5429 5411
1 1506 2683
1 5044 1125
1 5028 3858
1 4181 1640
1 1840 5748
1 4356 2584
1 2756 400
1 1867 4748
1 5544 1443
1 2544 5089
1 2660 5563
1 4024 5407
1 2539 1152
1 305 1708
1 2284 3816
1 1497 5820
1 5305 851
1 4454 818
1 3719 3992
1 821 4208
1 3588 3976
1 5523 453
1 5331 4908
1 489 255
1 2201 919
1 4048 4303
1 3747 2688
1 5666 5774
1 5587 5769
1 5298 5565
1 826 3168
1 2018 220
1 1247 1773
1 5542 5413
1 2389 2462
1 686 4877
1 4265 2213
1 3194 789
1 2706 3170
1 1866 3146
1 220 4838
1 5246 2486
1 1486 3639
1 91 4241
1 1778 1187
1 5607 548
1 3344 4133
1 2074 3700
1 2619 4837
1 3610 1483
1 966 2477
1 5421 3624
1 4776 4345
1 2585 4242
1 716 4254
1 3253 963
1 187 3711
1 2194 5646
1 5466 4092
1 2056 859
1 2789 4455
1 5708 3335
1 2650 4712
1 1252 56
1 3957 4012
1 3822 1990
1 1962 208
1 4793 5313
1 4116 1545
1 661 3215
1 1816 4145
1 1942 2874
1 1678 3726
1 4205 5397
1 109 3857
1 4654 847
1 444 430
1 5311 5230
1 1040 985
1 2229 3404
1 2857 5776
1 3613 5658
1 3925 3408
1 1695 161
1 3268 4941
1 1449 2131
1 2437 3759
1 2430 1424
1 797 4550
1 5800 4173
1 2749 5480
1 3369 1768
1 4135 5059
1 3245 7
1 175 2525
1 4371 5156
1 1947 856
1 4417 3114
1 1594 831
1 5125 754
1 3901 5610
1 3456 5372
1 1141 1947
1 3575 1365
1 298 1715
1 400 5409
1 997 99
1 3674 4794
1 2590 765
1 1555 2207
1 339 3906
1 1574 4810
1 2927 5652
1 2487 4974
1 1276 1508
1 4980 1324
1 4290 3660
1 3310 5516
1 1809 33
1 1855 5164
1 5441 4442
1 4468 2191
1 195 2640
1 829 4636
1 1588 17
1 238 5157
1 965 4769
1 4462 5079
1 2726 4825
1 5196 3791
1 4514 1637
1 4439 2590
1 709 1943
1 3293 5553
1 1415 5369
1 1392 3940
1 5442 2606
1 2836 772
1 425 4429
1 4136 5209
1 1843 4034
1 2363 4842
1 1818 5048
1 2580 3569
1 4325 340
1 3882 4761
1 3184 2708
1 5260 4740
1 712 4213
1 1892 2695
1 5718 1522
1 3391 1911
1 4404 5019
1 1869 2277
1 4931 3682
1 1773 1709
1 5795 454
1 5058 4622
1 4568 1985
1 2704 3253
1 393 4296
1 5519 60
1 4683 4699
1 590 2681
1 40 5587
1 4656 5021
1 3997 617
1 4610 2308