q=5861            t_2(5861)=370

1 0 0
0 1 0
0 0 1
1 1 1
1 4460 1291
1 1987 2802
1 4495 4942
1 1800 3182
1 2902 5084
1 2430 4217
1 781 1079
1 3191 3275
1 3844 4617
1 1925 2195
1 3252 1272
1 1669 1507
1 787 1059
1 4162 5551
1 5534 3471
1 4661 3143
1 3758 3808
1 4378 4688
1 881 4956
1 3690 2749
1 926 427
1 2988 845
1 1877 4035
1 2853 5503
1 4531 2072
1 1965 4703
1 732 639
1 3002 4997
1 2885 2757
1 1655 2054
1 380 2512
1 1728 5297
1 4894 4370
1 3036 284
1 570 3620
1 891 555
1 3781 1229
1 4418 3572
1 348 3321
1 2611 3477
1 5361 2204
1 892 2206
1 1100 343
1 133 5629
1 1077 4351
1 4001 5818
1 2939 656
1 4718 1306
1 595 5396
1 5070 4527
1 4192 622
1 3726 5806
1 4411 1765
1 5690 3051
1 2870 2982
1 632 5062
1 4146 1868
1 654 4882
1 5543 5656
1 4004 4509
1 4298 5815
1 3612 5085
1 5395 1392
1 430 5771
1 1757 2462
1 2451 1949
1 3990 949
1 4377 4232
1 1011 1126
1 4834 5523
1 4596 1987
1 1825 4658
1 5115 1880
1 37 3824
1 3644 2125
1 1309 5398
1 310 320
1 5313 2433
1 2364 4502
1 1948 5204
1 1566 5370
1 4996 4550
1 1190 4978
1 919 852
1 517 1612
1 4611 4548
1 5372 5181
1 2686 3883
1 5741 1991
1 472 2101
1 5333 3983
1 4926 2563
1 954 2574
1 1010 3751
1 1903 1784
1 2947 2938
1 1689 4010
1 4282 3945
1 4901 4092
1 5271 2415
1 413 2746
1 2328 1304
1 2348 1622
1 30 1848
1 1362 5474
1 3041 1265
1 936 3785
1 597 2530
1 4989 4636
1 5221 1243
1 120 2751
1 5342 662
1 1662 3295
1 1394 525
1 140 3363
1 2562 5316
1 5002 4181
1 3879 1448
1 4745 4958
1 2249 2689
1 1502 1919
1 2207 5538
1 5403 1488
1 1743 2120
1 2487 78
1 3602 5014
1 3201 5049
1 1731 718
1 2638 20
1 3424 2342
1 2225 5694
1 1577 4261
1 777 2577
1 5660 4661
1 1083 653
1 3571 1756
1 3852 2024
1 4225 4559
1 1434 1336
1 4046 1989
1 2713 5730
1 4185 2956
1 2312 3899
1 4382 3217
1 4349 759
1 3255 278
1 3792 3087
1 3011 4242
1 2158 726
1 4286 705
1 1161 5202
1 3513 1917
1 5800 4793
1 1799 3228
1 5052 1389
1 3030 4196
1 876 5755
1 1073 619
1 2017 4052
1 4525 4321
1 4323 4468
1 2200 3558
1 4058 4469
1 194 2653
1 2991 2615
1 2233 1251
1 2677 4483
1 3464 1766
1 3894 1847
1 2081 2896
1 5222 1798
1 2987 2946
1 3780 1561
1 2224 2720
1 5436 520
1 2284 5327
1 2644 5258
1 3955 5594
1 3103 2245
1 4442 4
1 4714 5337
1 5188 1999
1 305 5267
1 2866 220
1 4952 5532
1 2375 3425
1 3938 2889
1 465 1108
1 5799 5104
1 661 1240
1 123 5742
1 601 1305
1 5065 4436
1 5373 5836
1 5754 5710
1 4307 2146
1 2315 5047
1 1692 4899
1 2175 1973
1 5726 2338
1 3692 1348
1 1458 230
1 5345 4886
1 4111 4451
1 2397 5857
1 3536 5077
1 4252 23
1 2867 370
1 50 3623
1 4861 3617
1 2506 1990
1 1410 4959
1 4664 3588
1 3336 5264
1 258 285
1 2556 2482
1 5017 87
1 4480 1649
1 4773 374
1 5539 4789
1 4723 2876
1 507 3180
1 274 5425
1 4823 5703
1 5689 116
1 4923 4897
1 3870 3864
1 1509 1378
1 4729 5721
1 5522 305
1 3572 4205
1 3368 4391
1 5710 3349
1 2702 1057
1 33 5543
1 4050 4284
1 1543 5375
1 3219 3870
1 2769 5199
1 137 1360
1 1595 150
1 754 4639
1 1042 1268
1 1151 4777
1 588 2607
1 4483 3767
1 4100 4846
1 4445 1664
1 769 994
1 5113 450
1 1953 1003
1 2793 758
1 3006 4116
1 3021 416
1 479 4022
1 5610 4924
1 4877 5752
1 1695 4034
1 2549 5609
1 2614 1298
1 508 4227
1 308 3615
1 1907 2305
1 4258 3709
1 280 3698
1 1631 1263
1 4397 854
1 3597 1476
1 3023 1138
1 1741 2339
1 1673 3173
1 703 110
1 4340 3715
1 2839 670
1 913 4807
1 1725 945
1 3985 4426
1 940 4681
1 1945 1095
1 2791 5050
1 2700 5149
1 4792 3149
1 48 2432
1 5104 4719
1 4104 4021
1 2041 2323
1 845 4839
1 276 1964
1 5645 2789
1 4899 4340
1 5530 2110
1 586 5368
1 5012 4746
1 3160 2905
1 4922 2680
1 1983 2370
1 4999 1793
1 985 2285
1 3183 2643
1 3699 2936
1 4571 4493
1 4219 2290
1 1703 5546
1 3772 1940
1 5066 5124
1 4201 637
1 1675 3687
1 153 1125
1 3897 2622
1 4561 3724
1 1789 5435
1 1328 2225
1 5593 5433
1 4276 5799
1 2217 4917
1 4867 3024
1 504 4765
1 2019 2840
1 2490 1096
1 2995 1996
1 1621 4915
1 3420 1471
1 4359 4136
1 4847 2864
1 3123 1321
1 1587 1294
1 1762 5214
1 5761 1295
1 2190 3512
1 2074 618
1 5289 1656
1 1599 14
1 4699 5714
1 5337 2902
1 5300 5256
1 4290 4666
1 1354 200
1 630 2731
1 3539 2150
1 3817 5193
1 3545 4528
1 5477 3136
1 3813 4481
1 4330 160
1 5062 489
1 3238 3822
1 5858 870
1 3754 224
1 4752 5386
1 5238 5146
1 2497 3833
1 945 334
1 1641 2609
1 21 2700
1 1019 4588
1 4964 1166
1 4478 4090
1 1337 4925
1 3437 2765
1 437 2459
1 4751 768
1 4933 2698
1 3121 5155
1 425 3576
1 4981 3473
1 2819 3928