q=6089            t_2(6089)=378

1 0 0
0 1 0
0 0 1
1 1 1
1 1152 4852
1 1971 3562
1 166 4263
1 192 2357
1 2260 38
1 1732 2019
1 2305 5383
1 1469 3758
1 914 5048
1 1323 3409
1 165 1129
1 1136 4787
1 2107 5595
1 2335 2222
1 1875 4946
1 1326 3418
1 2140 235
1 2168 5441
1 1432 1679
1 301 1100
1 998 3367
1 2422 6062
1 1316 2145
1 1230 4885
1 1906 3352
1 2055 5165
1 814 3092
1 1455 3159
1 1564 1632
1 1478 5826
1 2527 793
1 1501 2234
1 2549 5707
1 2322 3354
1 826 2340
1 1023 2827
1 1300 4222
1 2129 808
1 2264 5057
1 984 398
1 750 5215
1 524 5633
1 555 3157
1 1726 2109
1 1475 5558
1 370 783
1 361 2059
1 983 5915
1 138 407
1 271 863
1 537 4306
1 1117 4218
1 1965 4079
1 27 2526
1 2577 3910
1 1175 1510
1 1194 5475
1 2844 3926
1 2275 3066
1 2636 2627
1 2616 2871
1 671 1074
1 3234 2696
1 1296 3162
1 172 5785
1 1656 4907
1 429 5732
1 2892 505
1 2592 6011
1 1395 5941
1 3175 4952
1 1286 4128
1 1881 4530
1 3660 4001
1 1961 5625
1 1840 5652
1 574 6022
1 2594 5682
1 3936 2146
1 1778 4986
1 2513 358
1 1751 3919
1 1665 81
1 2163 3519
1 3726 333
1 618 3913
1 679 3809
1 3458 2376
1 1358 2281
1 4007 254
1 2723 3271
1 583 226
1 719 4483
1 2533 1224
1 4707 2095
1 4610 5500
1 4942 1377
1 2922 3637
1 2888 1019
1 3232 1320
1 1207 4393
1 2370 2343
1 3001 5447
1 2540 1211
1 2411 5588
1 1305 3433
1 3334 2944
1 3794 591
1 1644 5760
1 6042 370
1 5995 5634
1 2764 2144
1 902 6074
1 335 3145
1 2821 3063
1 755 2335
1 3551 4341
1 1389 4260
1 3148 3211
1 353 88
1 1721 1590
1 359 3850
1 909 1370
1 4766 158
1 2330 5088
1 5863 3924
1 2715 6031
1 3828 4455
1 3333 2272
1 4907 1016
1 1551 1839
1 938 4776
1 3475 3622
1 4681 5708
1 2907 1921
1 1220 911
1 4628 1113
1 3310 3858
1 400 3558
1 2693 151
1 5138 4482
1 2520 981
1 3717 4679
1 4090 2759
1 862 5125
1 5096 5744
1 5042 1901
1 1967 1427
1 2166 498
1 5931 1482
1 5935 4082
1 619 303
1 5271 5089
1 4338 891
1 2353 731
1 2072 4688
1 3887 3884
1 1671 5957
1 4923 1187
1 4808 107
1 4594 4746
1 5490 1010
1 1071 4730
1 2899 3121
1 1293 4750
1 4191 1616
1 1193 2173
1 605 5236
1 2012 549
1 2621 2910
1 2487 2707
1 4680 1209
1 3174 4784
1 4913 1384
1 5671 2203
1 3705 1307
1 2590 5687
1 1592 4352
1 4612 5535
1 1403 3380
1 254 2798
1 3421 3603
1 1343 3107
1 1262 4578
1 1571 1319
1 3951 5446
1 4417 3803
1 866 2120
1 4104 2904
1 2689 620
1 110 96
1 2995 2685
1 3930 4297
1 3065 5314
1 4891 5369
1 5373 4782
1 3636 56
1 2365 3556
1 4797 3493
1 5742 3787
1 487 2224
1 2974 3651
1 1364 3464
1 244 291
1 4549 5545
1 6008 1206
1 3617 4417
1 3283 2008
1 4136 4652
1 723 1247
1 1290 5373
1 3622 991
1 3782 3131
1 3751 616
1 1679 4992
1 5664 324
1 1266 727
1 2066 3249
1 2321 20
1 2768 550
1 1439 5391
1 4801 3359
1 519 4016
1 4579 4898
1 800 4546
1 2524 1716
1 1458 839
1 1879 3396
1 5496 3680
1 1779 1890
1 2218 3701
1 1130 4130
1 1902 5138
1 705 2238
1 920 623
1 3562 5761
1 1086 5554
1 5918 3589
1 109 5984
1 3602 3045
1 3676 495
1 1572 2122
1 1398 262
1 5922 733
1 5095 5638
1 2668 4598
1 1975 1888
1 4374 2605
1 5698 3545
1 1233 4479
1 5864 1999
1 3859 2628
1 4410 2156
1 1616 3999
1 749 6047
1 427 4555
1 4 602
1 81 4073
1 144 634
1 2872 4476
1 2472 3032
1 2669 3341
1 5907 5234
1 2640 5035
1 6054 2873
1 2519 392
1 3927 74
1 5384 3
1 2428 51
1 1405 3903
1 329 2731
1 4380 5218
1 2224 2544
1 2615 5954
1 164 1847
1 549 5484
1 3546 497
1 5088 5886
1 4435 739
1 5586 5366
1 577 46
1 2910 821
1 1462 1869
1 4249 598
1 1878 5981
1 2199 5497
1 3443 4706
1 669 5216
1 3757 1267
1 3817 117
1 3775 403
1 2832 199
1 570 2121
1 5052 4319
1 3677 1101
1 1018 4269
1 2551 5452
1 1402 2596
1 5003 5884
1 2351 3456
1 2838 6025
1 4877 2214
1 4664 1714
1 2191 1805
1 1267 3670
1 5815 4221
1 3198 5683
1 5309 3691
1 4106 797
1 2348 5874
1 2323 3761
1 2065 1171
1 246 869
1 4691 2724
1 1935 2547
1 1754 40
1 449 5300
1 2138 4834
1 2785 3629
1 2562 1067
1 3329 1982
1 4089 3844
1 256 796
1 5624 5113
1 2575 1976
1 4389 4080
1 5559 2852
1 5974 2209
1 5136 5862
1 1306 4558
1 4446 815
1 1145 1755
1 5904 1898
1 5957 1853
1 5077 684
1 4119 131
1 5260 4974
1 4522 2277
1 2798 4023
1 2759 5091
1 4402 4099
1 463 5022
1 1969 3529
1 4792 2407
1 5493 2709
1 2871 6004
1 6047 4019
1 1479 4087
1 1138 5289
1 2726 2421
1 4114 2915
1 3728 5559
1 5906 3198
1 4875 221
1 1871 86
1 1067 912
1 3240 3864
1 1216 1666
1 5407 1468
1 369 3212
1 1823 4191
1 2557 3191
1 2069 1453
1 617 3781
1 523 3502
1 4799 1586
1 1868 5071
1 3650 5137
1 5302 5516
1 5537 2563
1 3789 747
1 2345 2619
1 3508 2190
1 3901 2928