q=5801            t_2(5801)=367

1 0 0
0 1 0
0 0 1
1 1 1
1 516 4785
1 1060 58
1 2973 3317
1 4982 2595
1 589 722
1 2231 3741
1 1287 5124
1 2806 4912
1 4847 3952
1 147 5380
1 2708 1376
1 5781 3097
1 3873 4008
1 5297 105
1 1376 3025
1 6 3958
1 5192 4308
1 3913 2361
1 5183 4477
1 4930 1963
1 2898 5067
1 4875 5381
1 1247 3814
1 2255 4847
1 1211 2312
1 5264 323
1 1192 3475
1 1513 963
1 496 3914
1 1706 1246
1 3434 4771
1 4315 373
1 1853 3844
1 5060 1461
1 4455 5368
1 3894 4844
1 4824 5251
1 2510 3730
1 3425 448
1 5528 2511
1 1593 1498
1 4708 1493
1 445 3744
1 2454 2734
1 5120 1674
1 31 3700
1 5602 1324
1 2207 3774
1 3761 1634
1 3654 2085
1 313 5446
1 2485 798
1 1115 1684
1 5427 2048
1 5576 5253
1 4931 3221
1 2903 347
1 2014 5322
1 2196 5058
1 293 1315
1 918 2778
1 722 5555
1 1870 1054
1 3938 5321
1 2040 2476
1 4217 4951
1 1341 2420
1 3249 4369
1 1239 900
1 1068 672
1 1930 1002
1 5544 1968
1 4187 3656
1 5483 3265
1 990 3957
1 2888 4981
1 269 4034
1 3581 4132
1 4904 1765
1 3681 5527
1 2043 2723
1 3548 4453
1 5209 2381
1 3664 1655
1 5447 2451
1 3949 4742
1 5280 577
1 338 5109
1 4832 4037
1 3312 1494
1 989 1457
1 1746 3443
1 599 4670
1 4604 1850
1 3859 3564
1 5729 2535
1 5754 2280
1 4532 4903
1 2018 425
1 5625 3657
1 1198 5715
1 1260 464
1 4673 1600
1 203 3411
1 432 4070
1 1582 3861
1 3999 1521
1 1896 1253
1 2809 527
1 1223 1696
1 4132 2866
1 4878 946
1 4288 874
1 920 1327
1 632 1366
1 1210 4361
1 2769 2296
1 5291 204
1 3651 342
1 3820 179
1 3223 4979
1 5290 2281
1 879 5608
1 2599 1617
1 4337 4978
1 4838 4732
1 1617 4934
1 5558 2333
1 2101 1039
1 2515 411
1 3857 3979
1 2045 3368
1 4932 3040
1 5133 2764
1 1873 3742
1 2729 5101
1 1495 3474
1 1369 3786
1 186 4901
1 4075 2191
1 3610 27
1 3119 2196
1 4303 228
1 1508 3036
1 1057 2599
1 1511 3665
1 4617 473
1 1447 2971
1 5713 5269
1 3898 760
1 3232 555
1 5389 778
1 3149 1351
1 548 2470
1 651 4971
1 2962 5116
1 1110 5577
1 3901 4287
1 1468 4967
1 1217 5538
1 3142 4275
1 1632 2731
1 5055 1028
1 3636 2039
1 5745 5177
1 2308 1702
1 1478 1254
1 3175 1926
1 334 5
1 4829 4652
1 4322 3759
1 1937 3142
1 1114 5721
1 1088 2121
1 3936 182
1 2105 1236
1 4293 2393
1 1662 4256
1 3278 4299
1 5085 5378
1 2142 4055
1 4282 832
1 791 969
1 1956 31
1 3147 2275
1 4465 3579
1 2675 1800
1 952 5415
1 4863 5059
1 3001 4150
1 4718 1440
1 1880 3197
1 4179 2303
1 4779 4755
1 3822 2421
1 801 3288
1 723 5234
1 429 2600
1 3520 1405
1 1924 5708
1 3506 821
1 4182 3342
1 5555 4495
1 3021 3698
1 1418 2630
1 1310 613
1 2266 5111
1 4963 2036
1 4145 2806
1 4078 46
1 4965 4091
1 2372 795
1 5739 4228
1 2896 5585
1 1728 2002
1 3982 4405
1 331 5085
1 450 2815
1 3574 5320
1 1047 5574
1 697 3230
1 3369 3196
1 3029 748
1 4048 4582
1 4891 4931
1 2137 975
1 3399 1215
1 2370 1826
1 1761 1755
1 4952 427
1 1725 1514
1 4896 4662
1 1922 2980
1 3582 3391
1 5594 4443
1 1677 3721
1 3811 1415
1 4575 5137
1 2571 530
1 1003 690
1 204 402
1 1096 567
1 3622 525
1 5770 47
1 205 1953
1 5368 2115
1 5265 2782
1 4737 3566
1 2545 1510
1 1107 2932
1 4606 1032
1 2443 4604
1 4197 4333
1 967 262
1 1648 4972
1 3191 1223
1 4252 206
1 2814 3015
1 3580 1418
1 4902 489
1 5753 5307
1 930 3522
1 2517 4166
1 4134 1810
1 841 3659
1 1518 994
1 3091 3383
1 4395 2895
1 927 2271
1 3944 866
1 5522 518
1 5110 3606
1 5195 405
1 5374 4787
1 4480 290
1 3764 1988
1 4667 5218
1 4747 922
1 2718 4033
1 5343 5042
1 4107 3358
1 2475 2843
1 922 1445
1 4305 4447
1 470 1615
1 4624 1851
1 1442 5394
1 3762 3079
1 3729 3390
1 2616 5358
1 2348 5735
1 2869 79
1 4872 4131
1 895 19
1 1205 5009
1 794 5686
1 2622 295
1 1395 490
1 4556 2536
1 4099 4315
1 3270 897
1 5020 108
1 719 2183
1 2285 2116
1 351 4975
1 2050 4301
1 5172 5260
1 1984 2295
1 793 5448
1 1694 2685
1 1852 5528
1 3002 561
1 5575 4566
1 870 5248
1 463 1396
1 2656 487
1 971 1278
1 3372 1227
1 3592 2663
1 296 1444
1 5367 2066
1 4387 1739
1 4888 5458
1 598 5539
1 2579 486
1 5379 4216
1 618 3162
1 2660 4396
1 859 163
1 3339 628
1 2188 2148
1 16 2929
1 4083 5064
1 683 4136
1 718 3412
1 4021 2818
1 1951 2069
1 5351 3849
1 627 1682
1 3466 172
1 1555 3348
1 1501 3520
1 3934 5479
1 2435 5055
1 3872 1543
1 725 5719
1 2199 5437
1 278 4104
1 887 4780
1 2972 1943
1 3072 5597
1 3367 2931
1 5604 2423
1 847 4677
1 1929 1059
1 1607 647
1 4031 2310
1 1397 4663
1 4805 2299
1 4660 4110
1 3851 4762
1 2505 2274
1 678 1252