q=5087            t_2(5087)=340

1 0 0
0 1 0
0 0 1
1 1 1
1 4703 3916
1 1525 2489
1 3853 4070
1 3823 3576
1 4219 3995
1 853 2365
1 2489 2851
1 3239 496
1 949 1363
1 4608 513
1 4198 2409
1 4059 926
1 1579 4637
1 2532 1118
1 2392 4889
1 2013 893
1 603 4678
1 1067 3608
1 1150 3895
1 2089 497
1 433 3486
1 2627 3078
1 4533 4975
1 3961 2352
1 1815 4630
1 3346 2086
1 685 2201
1 1203 1956
1 3025 3803
1 172 3754
1 3485 1277
1 350 3855
1 4890 4740
1 4034 2817
1 5070 1738
1 4386 4472
1 3988 239
1 4352 1602
1 67 4561
1 3744 4310
1 1687 2435
1 3531 4385
1 1371 511
1 902 3273
1 745 2915
1 2548 2857
1 1970 4549
1 4936 3056
1 2037 2280
1 2663 2310
1 2195 4151
1 728 3730
1 2652 3445
1 3385 1511
1 4286 853
1 2827 2261
1 4658 2226
1 4644 4081
1 2699 4162
1 2733 3247
1 1216 2792
1 16 1215
1 1562 5063
1 2605 2328
1 4606 123
1 1612 4178
1 2453 2098
1 458 4145
1 83 1102
1 1884 1154
1 2680 1659
1 4079 555
1 4735 2240
1 4483 2816
1 2857 3937
1 126 3918
1 598 3806
1 4963 1427
1 388 2941
1 654 1600
1 2122 63
1 987 3645
1 1437 965
1 2380 1185
1 1064 574
1 1856 3043
1 2999 59
1 1184 4572
1 3791 2674
1 4665 1876
1 3558 1490
1 1975 2889
1 3906 4447
1 3636 2693
1 4360 2545
1 1805 281
1 4204 2747
1 2623 5077
1 546 3758
1 4595 598
1 1199 4712
1 1390 4738
1 751 4651
1 4032 988
1 1885 3744
1 1051 4222
1 1644 2102
1 1685 4713
1 1050 714
1 1642 4931
1 1660 4363
1 4336 4667
1 5038 758
1 3523 1217
1 4400 2432
1 4589 2629
1 885 4292
1 1244 2698
1 1246 3990
1 1205 4514
1 4822 2089
1 4671 633
1 670 392
1 1694 4099
1 1808 1642
1 2847 751
1 77 3392
1 4094 4691
1 1784 2937
1 2789 3131
1 1896 3843
1 3048 1143
1 1261 1263
1 544 4715
1 4363 900
1 451 4006
1 258 180
1 2798 937
1 1575 1031
1 2395 4309
1 1738 4027
1 2039 4538
1 2881 3674
1 3542 3342
1 2156 87
1 693 1039
1 3196 3804
1 1913 2417
1 3118 398
1 1531 3722
1 4650 3834
1 3899 2603
1 2189 3711
1 3517 3505
1 2289 721
1 920 2262
1 29 529
1 2861 1035
1 421 1913
1 2317 4450
1 4331 2719
1 806 3943
1 3575 3283
1 3634 2031
1 918 3475
1 854 3501
1 550 142
1 3256 4497
1 3587 2002
1 1412 1227
1 2657 30
1 2768 3587
1 1054 1386
1 4510 137
1 3116 194
1 1004 4858
1 4406 1296
1 2555 4608
1 3608 1067
1 2069 1203
1 294 251
1 3644 4736
1 1601 1449
1 2352 229
1 640 1846
1 4028 663
1 3649 3045
1 2067 1487
1 420 2845
1 2761 3854
1 3065 2932
1 884 765
1 2357 4482
1 4868 3890
1 4918 4026
1 832 2354
1 595 3962
1 2772 4536
1 2961 1991
1 937 501
1 3963 2070
1 2076 530
1 2518 1836
1 1964 2539
1 374 1493
1 3015 945
1 3565 4322
1 5058 1850
1 2341 3080
1 618 2311
1 353 4689
1 1648 4506
1 3310 1728
1 1950 260
1 3610 613
1 4193 1671
1 2659 214
1 1427 4887
1 3066 4080
1 4981 725
1 3511 14
1 2972 3896
1 1904 1491
1 260 3536
1 2870 3818
1 1025 4861
1 4574 422
1 156 2421
1 2312 4697
1 1679 2769
1 2872 4685
1 196 3324
1 557 4530
1 3515 877
1 2950 2274
1 2635 3046
1 3258 3477
1 3105 4595
1 3824 2122
1 646 468
1 1247 3924
1 1470 1017
1 4189 1195
1 412 176
1 4752 1180
1 677 3892
1 980 3011
1 4171 2938
1 4272 3927
1 4071 3659
1 1458 2849
1 3270 2652
1 4489 3521
1 2191 5010
1 3600 459
1 2835 4455
1 4383 1127
1 251 2158
1 3303 1413
1 716 1172
1 1979 1223
1 4393 2279
1 367 1561
1 3152 4851
1 4031 1776
1 484 4394
1 3949 1428
1 3589 4239
1 3835 602
1 1183 4041
1 407 3221
1 19 172
1 1513 4823
1 204 1612
1 2448 710
1 4466 1708
1 3521 3141
1 4106 4030
1 4695 1685
1 1228 2732
1 2464 5043
1 1767 1891
1 3739 1206
1 143 512
1 4750 712
1 71 1362
1 1093 3003
1 3983 3504
1 4514 2059
1 4302 101
1 3603 3831
1 4508 2578
1 2963 1657
1 3223 1327
1 201 2205
1 3789 668
1 1359 150
1 1807 1096
1 4495 4988
1 3334 4142
1 963 3517
1 3202 1390
1 2436 3736
1 4906 1535
1 666 832
1 2533 2830
1 939 908
1 4291 810
1 588 3139
1 4599 983
1 2215 284
1 2904 4558
1 1273 4863
1 4629 4867
1 4633 2692
1 3940 3509
1 2272 921
1 4961 1221
1 3880 1880
1 3895 4323
1 2316 1931
1 3991 2840
1 4878 1903
1 363 436
1 1782 4820
1 4545 3599
1 1169 4917
1 3333 1073
1 3867 1131
1 3720 2809
1 3459 2299
1 4685 4686
1 4471 1237
1 4182 629
1 1163 268
1 1851 5073