q=5081            t_2(5081)=340

1 0 0
0 1 0
0 0 1
1 1 1
1 1381 1189
1 691 2619
1 1590 283
1 2022 3898
1 1146 1288
1 1587 280
1 679 3637
1 2193 3705
1 2310 3544
1 1647 417
1 1341 1982
1 1778 4480
1 1852 1264
1 1084 4444
1 1268 299
1 604 1962
1 1452 2746
1 617 4182
1 615 3809
1 276 2739
1 575 1684
1 2006 4389
1 2437 3795
1 237 3744
1 1710 1462
1 422 646
1 2655 1494
1 1170 1236
1 198 1751
1 2517 2661
1 1636 2165
1 1919 4410
1 285 714
1 343 820
1 2821 482
1 1385 524
1 2316 83
1 2477 262
1 179 2376
1 2381 2232
1 891 5056
1 181 4603
1 2093 3997
1 193 469
1 2549 2660
1 1376 2947
1 2578 3320
1 2327 4386
1 3544 503
1 2339 2960
1 2043 642
1 1855 3865
1 2224 1009
1 74 56
1 3447 2610
1 1834 1392
1 2312 4402
1 350 2424
1 104 3857
1 417 3780
1 1197 3812
1 437 3330
1 2255 2702
1 1718 118
1 1877 1703
1 592 2766
1 2328 1712
1 4503 2008
1 3932 2357
1 3484 2325
1 377 2538
1 2118 902
1 3476 4514
1 266 2324
1 3223 8
1 154 4437
1 2962 708
1 1945 2443
1 329 835
1 534 2972
1 2858 893
1 2828 1728
1 790 4850
1 910 2138
1 2884 2236
1 2296 1105
1 493 1746
1 2950 340
1 2959 723
1 3351 1068
1 1067 1696
1 1306 486
1 1299 4637
1 2349 3724
1 2744 2646
1 740 2829
1 2483 2279
1 1116 4944
1 1500 2466
1 1646 1128
1 4028 4121
1 457 2484
1 4424 3802
1 1622 2085
1 2546 4567
1 3400 3902
1 911 179
1 1314 4785
1 2697 3143
1 4160 3233
1 112 4438
1 3485 3310
1 2767 1194
1 294 3368
1 894 4157
1 1302 3635
1 3673 3339
1 1521 3870
1 400 1386
1 3585 4970
1 3228 4692
1 659 2997
1 644 1523
1 2965 3015
1 3384 2129
1 2827 2730
1 3833 3758
1 4722 1554
1 1869 3841
1 1203 3432
1 42 2269
1 494 4362
1 547 672
1 5070 186
1 3245 4015
1 4381 2728
1 4429 1749
1 1208 4843
1 3121 956
1 4511 687
1 1893 1134
1 1163 1983
1 3328 3274
1 4484 3647
1 3284 3927
1 4129 5020
1 421 2658
1 1438 526
1 435 4464
1 486 774
1 2095 348
1 1433 3385
1 3163 1259
1 1577 3083
1 2948 3524
1 2257 990
1 1933 260
1 2864 3209
1 2057 1776
1 1723 4863
1 1066 200
1 3580 471
1 4219 4439
1 2665 1531
1 4653 4318
1 2062 1196
1 1439 637
1 3172 5001
1 3276 2356
1 2398 3099
1 1580 1167
1 3244 4264
1 4292 3065
1 4691 4068
1 3623 1860
1 3953 2520
1 741 2460
1 1519 2563
1 1584 3370
1 2926 559
1 354 715
1 3437 4249
1 4699 3305
1 1036 1229
1 3413 5066
1 777 315
1 1844 3736
1 4354 1350
1 4747 2753
1 1316 1968
1 984 3078
1 857 4242
1 2691 1382
1 3451 1890
1 2564 5014
1 3234 676
1 2001 4540
1 4474 4411
1 678 1276
1 1759 3312
1 91 813
1 4017 4399
1 472 437
1 2838 3766
1 1288 4374
1 407 3820
1 4128 126
1 2080 4814
1 4743 999
1 2455 1145
1 2061 1561
1 2502 4524
1 5040 4425
1 3671 579
1 2183 1854
1 3281 1585
1 985 3246
1 1349 3738
1 2405 1513
1 1789 2030
1 282 1613
1 526 4694
1 247 475
1 2191 4739
1 2500 969
1 1611 1957
1 4973 2846
1 793 1414
1 3692 4038
1 2605 337
1 333 729
1 1167 4987
1 1390 474
1 331 862
1 210 4689
1 4679 4518
1 2471 3545
1 2961 1659
1 956 610
1 4827 4467
1 3669 4380
1 4482 1747
1 1686 2681
1 3130 2326
1 2026 3417
1 4913 3412
1 656 2496
1 4174 1551
1 2867 2689
1 1011 3206
1 2263 1069
1 998 67
1 252 3571
1 4053 479
1 190 2156
1 672 487
1 2720 2644
1 3041 425
1 337 4775
1 3338 3200
1 2574 2305
1 2067 2407
1 2047 1796
1 2468 4278
1 30 1511
1 3465 4772
1 2844 135
1 4250 399
1 2417 3037
1 1777 5025
1 3736 1774
1 1412 737
1 1578 1777
1 3955 1119
1 4427 517
1 3129 2848
1 4071 409
1 156 2521
1 3159 3518
1 2958 2780
1 4849 2362
1 296 230
1 4043 2938
1 2726 2895
1 2938 2995
1 1319 2052
1 2133 2126
1 419 3778
1 1515 3026
1 927 2382
1 3164 1847
1 3214 201
1 2957 4548
1 3372 2292
1 2722 3649
1 1532 3882
1 240 2384
1 1618 1195
1 696 1338
1 4570 328
1 2241 2981
1 2487 1179
1 3524 1821
1 4460 4640
1 4396 4593
1 2212 3687
1 2984 17
1 4683 4985
1 335 3737
1 3885 3692
1 2069 1640
1 1668 4955
1 1926 2355
1 1729 4826
1 2922 354
1 2701 1117
1 3093 1374
1 2009 3512
1 5017 1475
1 1920 4465
1 1843 2186
1 4757 3237
1 4096 1550
1 4774 4031
1 4837 2082
1 4447 2302
1 2845 2642
1 3158 724
1 3444 4773
1 2508 721
1 4811 1930
1 1727 4666
1 4819 1555
1 1062 3536
1 3614 3063
1 4938 255