q=6047            t_2(6047)=377

1 0 0
0 1 0
0 0 1
1 1 1
1 1160 4800
1 785 4866
1 1561 4383
1 628 2982
1 741 3742
1 2341 3487
1 2214 2800
1 2173 3605
1 2029 4925
1 1134 4889
1 546 704
1 2068 3159
1 364 3377
1 889 4006
1 866 1215
1 893 475
1 1796 4795
1 2297 6042
1 2407 3161
1 1383 5005
1 2288 1289
1 1923 5115
1 84 202
1 168 3941
1 598 5794
1 1472 706
1 449 2415
1 1556 1217
1 1250 818
1 956 22
1 360 4877
1 1528 201
1 1369 4417
1 732 5006
1 2597 5077
1 2271 1739
1 2377 5459
1 754 3320
1 2628 2243
1 2135 1713
1 2382 5272
1 248 1142
1 7 1286
1 2267 485
1 1498 4691
1 865 3332
1 1817 1438
1 656 3413
1 1964 5552
1 2685 2497
1 2896 1071
1 284 5269
1 671 2361
1 1022 4863
1 371 5837
1 341 2126
1 395 4660
1 1517 1223
1 2752 5551
1 1290 4390
1 1784 3030
1 1525 3717
1 2142 2066
1 1901 6033
1 2781 1742
1 2528 3832
1 3300 2063
1 3159 779
1 1129 631
1 1970 2916
1 3105 515
1 862 2404
1 3657 2668
1 2460 3460
1 2452 362
1 1057 5753
1 1913 3834
1 864 3339
1 2004 3039
1 1469 3928
1 2010 4437
1 2874 2410
1 2725 3486
1 2257 3867
1 1721 5330
1 414 3853
1 66 4493
1 1800 4941
1 583 2115
1 2479 3860
1 3711 1141
1 4724 1698
1 2473 530
1 3894 3139
1 4890 4874
1 220 223
1 4452 3735
1 4796 2923
1 3519 1017
1 475 5062
1 4761 5216
1 4377 1242
1 709 4865
1 782 1380
1 2502 455
1 997 5656
1 547 3469
1 3844 5372
1 5615 4486
1 2901 5533
1 329 5265
1 1565 4519
1 5771 5255
1 1107 1475
1 3266 3510
1 5173 2307
1 500 524
1 5017 6002
1 5954 5297
1 3146 1880
1 1654 4782
1 2523 2017
1 6 5985
1 4020 3002
1 572 2470
1 3249 4229
1 1004 304
1 493 582
1 1422 479
1 2887 345
1 898 1359
1 663 614
1 2137 258
1 2108 3276
1 3791 3855
1 4885 131
1 1380 3688
1 2633 5040
1 5631 4778
1 765 5506
1 3278 5301
1 154 1033
1 4698 2936
1 4719 3554
1 2124 2808
1 4836 4698
1 3525 4565
1 4219 457
1 2707 627
1 5156 4959
1 4643 3514
1 4769 4791
1 1598 5212
1 4082 2589
1 1577 5220
1 3275 4027
1 2914 5801
1 4485 2273
1 869 1284
1 5100 5494
1 2098 4970
1 2394 1829
1 4938 655
1 4880 3994
1 5244 3979
1 2281 5913
1 3303 3632
1 944 2967
1 2618 4604
1 5837 3279
1 458 1389
1 2220 5695
1 6025 723
1 5065 3049
1 646 1254
1 171 382
1 1894 4012
1 4739 688
1 1048 4424
1 3815 2256
1 6038 3648
1 3795 5624
1 3645 1684
1 1279 4723
1 843 5950
1 3680 3786
1 677 3864
1 3245 3106
1 3380 5568
1 5785 2865
1 2467 1590
1 2472 3988
1 3590 1548
1 2608 608
1 179 4869
1 3875 4940
1 5303 4019
1 4215 666
1 3335 1701
1 4645 5102
1 824 4061
1 3409 3241
1 2642 3337
1 3756 1598
1 3747 4920
1 5125 3622
1 5467 640
1 5869 4880
1 3084 2508
1 3771 16
1 3762 3103
1 2972 1472
1 2245 1718
1 1392 4119
1 1628 2107
1 5892 2717
1 3389 2798
1 2202 2101
1 3191 1879
1 1139 3985
1 1018 1780
1 5249 2576
1 3452 4897
1 4607 1515
1 969 3224
1 3130 2371
1 4735 4279
1 5556 1717
1 234 5704
1 2686 5132
1 5853 3364
1 3382 429
1 106 4089
1 2908 5034
1 2317 5839
1 3593 517
1 4915 4122
1 4624 5860
1 2381 2094
1 2146 2354
1 1336 4911
1 1069 4686
1 1665 4425
1 2932 1937
1 275 5403
1 5020 1604
1 2097 1813
1 3240 49
1 5075 4069
1 125 4879
1 4495 4426
1 4888 322
1 3733 1512
1 841 5211
1 3531 5754
1 180 1540
1 2338 58
1 958 1857
1 3010 1898
1 2031 749
1 202 2207
1 3202 5601
1 5441 2134
1 5182 1974
1 678 2334
1 246 615
1 512 207
1 1371 4682
1 3005 1947
1 5674 2389
1 174 5019
1 3463 3580
1 3613 1421
1 5745 422
1 67 2833
1 1049 4085
1 4197 725
1 945 1871
1 1683 6045
1 3263 1551
1 2806 1188
1 1564 918
1 4549 3246
1 4573 4767
1 4167 1966
1 3328 1374
1 3438 2860
1 326 961
1 211 367
1 4233 5029
1 1685 5171
1 167 549
1 3156 3178
1 4380 4331
1 2630 1249
1 4805 990
1 1112 778
1 4218 4978
1 1303 270
1 5568 3476
1 5227 1800
1 89 61
1 2321 4980
1 2985 2705
1 1804 4511
1 5823 3797
1 52 1900
1 5329 866
1 586 1127
1 1236 23
1 96 979
1 2026 4284
1 240 915
1 4950 1975
1 1143 5448
1 2019 99
1 1757 3065
1 1734 4127
1 3264 2211
1 1967 1090
1 5965 1506
1 5489 4352
1 2074 3448
1 4717 3552
1 2768 5893
1 4744 1672
1 1481 5806
1 1927 546
1 3155 556
1 5733 717
1 2222 5275
1 4225 4681
1 5576 5643
1 2194 3271
1 5473 3840
1 4851 437
1 4431 2862
1 2235 3358
1 406 5114
1 208 1914
1 621 2161
1 3826 5336
1 4935 5003
1 2674 6024
1 1518 121
1 2803 57
1 5565 3993
1 5858 4757
1 2542 2249
1 2521 4510
1 181 5902
1 2961 387
1 4107 2999
1 4009 607
1 1032 4928
1 3983 1281
1 91 4100
1 3576 311
1 4108 1918
1 633 3646
1 1487 2852
1 5961 3406
1 4104 1358
1 921 2665
1 5041 1601
1 5715 3479
1 3392 1767
1 2988 2461
1 5741 5589
1 2509 2617
1 345 724
1 5948 5398
1 1425 4103