q=5623            t_2(5623)=361

1 0 0
0 1 0
0 0 1
1 1 1
1 698 4732
1 2353 853
1 1645 4105
1 2945 346
1 3153 4119
1 4293 3088
1 1031 2859
1 1861 4372
1 4798 185
1 3534 4780
1 3298 3913
1 650 1331
1 2989 802
1 1334 1342
1 1134 2416
1 5418 5482
1 2 1321
1 3808 5350
1 4132 4846
1 4963 4348
1 2198 2687
1 2077 3808
1 2013 4519
1 3980 5297
1 4971 4802
1 3470 3120
1 928 198
1 2828 4025
1 3099 5440
1 2504 133
1 467 5342
1 4938 3069
1 1243 4975
1 2287 4675
1 91 746
1 3323 699
1 4734 3811
1 4255 3540
1 5021 1104
1 4010 3469
1 4058 3868
1 2219 1582
1 3946 325
1 273 5018
1 2435 5334
1 4773 1502
1 3814 5540
1 4101 1599
1 4929 966
1 1119 3974
1 3034 2485
1 3993 601
1 498 1317
1 2187 3618
1 3949 4721
1 1557 2467
1 4176 3871
1 538 195
1 2737 1140
1 3127 4940
1 4859 597
1 4536 1558
1 2217 1015
1 2233 5472
1 2302 4281
1 4701 1978
1 1317 5151
1 3820 2290
1 1549 1561
1 982 5352
1 2262 2441
1 5050 1929
1 2684 4256
1 3786 5320
1 1253 5569
1 3268 5073
1 2618 616
1 3461 4260
1 214 5369
1 3096 246
1 4636 901
1 2388 5252
1 4177 5119
1 4821 38
1 1788 3954
1 380 4125
1 3486 2581
1 2699 199
1 4325 3254
1 2558 5448
1 2160 354
1 1431 3615
1 1994 4287
1 3677 3030
1 3188 3026
1 2625 423
1 5426 4123
1 4708 2748
1 2926 3677
1 1034 1445
1 4064 3381
1 4487 2640
1 360 4566
1 473 4953
1 995 4987
1 3257 2719
1 2890 4945
1 5461 1627
1 4786 3227
1 5498 2920
1 4876 3188
1 3033 5532
1 1278 1477
1 2876 572
1 2811 1962
1 540 2907
1 1689 1851
1 887 269
1 5536 2965
1 2929 1250
1 3528 4625
1 1738 3390
1 4936 1276
1 3688 1290
1 2049 2833
1 1895 3310
1 402 3938
1 3346 4530
1 88 424
1 1084 969
1 3063 753
1 1323 2934
1 4962 3556
1 3811 4477
1 1237 621
1 4680 2675
1 5290 2504
1 3537 5377
1 614 658
1 3839 5337
1 2690 4895
1 2999 3940
1 2590 566
1 4282 5376
1 5556 4858
1 1105 4774
1 3117 2880
1 4831 2220
1 370 1765
1 391 5197
1 2296 5253
1 2987 408
1 3139 3583
1 2738 3595
1 4345 1071
1 5277 1339
1 3741 2871
1 4433 1034
1 5600 3654
1 4205 852
1 5261 1184
1 504 4448
1 2257 209
1 5094 327
1 1250 1361
1 1393 5299
1 4991 3193
1 3064 248
1 2788 4926
1 5141 3786
1 5614 228
1 2982 3501
1 3636 4163
1 4096 2817
1 4862 1975
1 600 3306
1 1488 1021
1 4102 2201
1 4893 4952
1 1741 3726
1 3355 188
1 454 3113
1 4257 499
1 2228 1853
1 112 3841
1 4614 5436
1 421 4206
1 674 2356
1 4238 1274
1 3473 3582
1 4904 1684
1 60 366
1 4877 3343
1 3855 4974
1 3055 3135
1 4989 3629
1 2020 980
1 3580 5081
1 1842 1957
1 54 5538
1 5149 4978
1 3873 5521
1 3868 934
1 4226 4413
1 2305 716
1 5245 146
1 2533 380
1 945 874
1 2457 47
1 81 3259
1 3450 2644
1 2895 2486
1 3962 815
1 3841 1289
1 1871 4682
1 3803 40
1 1657 5153
1 2981 2579
1 2655 3745
1 1077 2253
1 2996 2674
1 3602 1972
1 2840 3554
1 4151 2923
1 236 2463
1 715 5582
1 909 3696
1 3864 2314
1 1506 3461
1 465 5554
1 231 2271
1 3145 5270
1 914 3620
1 1771 2651
1 4047 1074
1 1731 1877
1 2104 4439
1 4725 448
1 5398 2112
1 979 2066
1 4815 4168
1 5552 1634
1 3900 646
1 4684 793
1 5494 416
1 3395 4144
1 3381 2175
1 1724 4532
1 396 1794
1 3715 3323
1 2836 31
1 1739 3488
1 4263 5159
1 92 4044
1 708 4955
1 1853 3881
1 1597 54
1 839 3361
1 2494 3064
1 5020 313
1 123 3546
1 3285 5311
1 505 1650
1 4386 1020
1 1419 756
1 1410 3246
1 599 2521
1 2308 2688
1 3833 3528
1 3687 2050
1 3802 2265
1 1229 3688
1 5041 1061
1 561 4311
1 3478 4422
1 1686 2616
1 964 3830
1 2386 2826
1 1251 5531
1 463 5579
1 2859 5223
1 3726 2933
1 2487 3676
1 2814 724
1 2976 3290
1 3126 4405
1 2364 896
1 2337 5216
1 1106 970
1 4576 2128
1 2259 5353
1 5526 484
1 667 2332
1 1456 3278
1 4992 4143
1 4478 382
1 2681 1566
1 4375 4263
1 2251 4351
1 3002 660
1 5459 1489
1 2309 592
1 4835 79
1 3917 4485
1 2542 5359
1 4628 4601
1 537 2133
1 2175 4771
1 2975 3194
1 5455 4793
1 2332 728
1 3241 4686
1 3207 3387
1 3085 3923
1 4712 946
1 1417 5072
1 1241 5401
1 1226 4816
1 2454 1693
1 1195 1257
1 885 99
1 5548 1930
1 3245 171
1 697 4669
1 1248 1844
1 4690 585
1 2147 4453
1 630 2370
1 96 2096
1 4719 1029
1 707 5394
1 419 1792
1 997 2955
1 1470 1902
1 1126 5104
1 5445 1455
1 5303 734
1 1332 5591
1 5527 5046
1 4958 1506
1 3597 4892
1 2070 3468
1 689 219
1 210 1146
1 2044 638
1 4658 3061
1 8 3534
1 978 2156
1 4526 4522
1 129 2691
1 452 5137
1 4621 855
1 3465 3785
1 2221 2628
1 4422 2034
1 917 1791
1 3362 2535