q=5077            t_2(5077)=340

1 0 0
0 1 0
0 0 1
1 1 1
1 1382 1632
1 1710 3457
1 1574 4195
1 2700 3783
1 740 1124
1 1698 3031
1 2565 463
1 2205 158
1 2316 2280
1 902 4901
1 722 3193
1 2201 3981
1 1669 2295
1 2757 84
1 1640 903
1 1966 1719
1 1420 3261
1 1817 831
1 901 2492
1 2229 4705
1 2839 1871
1 145 1342
1 101 1381
1 1663 1355
1 219 1540
1 243 2577
1 1313 2069
1 1391 2548
1 2401 324
1 2952 4829
1 2195 2778
1 2636 4597
1 2577 2766
1 376 3584
1 1762 380
1 2044 4273
1 1693 1851
1 3085 2600
1 269 1782
1 2760 4896
1 2488 2987
1 1161 1014
1 3238 1812
1 3229 4034
1 756 1693
1 220 4100
1 1989 3946
1 693 366
1 545 3321
1 2254 5029
1 1306 2124
1 479 2340
1 1879 4752
1 988 975
1 1666 1852
1 1078 2219
1 313 198
1 828 3788
1 855 4565
1 3771 3678
1 1648 9
1 3587 330
1 2801 1783
1 2469 1479
1 1007 521
1 4272 1848
1 1127 898
1 1101 2605
1 3958 1302
1 624 3985
1 4081 2063
1 4412 3204
1 3120 4284
1 2224 4815
1 937 1935
1 4502 4071
1 2061 375
1 3987 524
1 3519 2806
1 4173 4757
1 2428 1162
1 4571 2001
1 3642 4967
1 3017 4864
1 1705 3421
1 3909 2569
1 2371 4413
1 978 4958
1 4624 3620
1 1642 2232
1 33 3458
1 664 2854
1 2458 12
1 2818 4
1 1079 1325
1 1445 4694
1 337 1830
1 481 2707
1 1785 2173
1 2481 124
1 4850 2447
1 3917 2182
1 1529 5049
1 155 2270
1 860 4123
1 203 1008
1 993 3396
1 3417 2316
1 3539 763
1 3500 4316
1 3840 3256
1 3032 3931
1 1572 4934
1 2310 4653
1 2786 4499
1 732 4611
1 2538 164
1 3400 2811
1 1665 397
1 1660 3001
1 1053 3257
1 88 4202
1 2111 1785
1 3867 1028
1 3124 4380
1 3496 1661
1 4393 2606
1 5044 100
1 794 5052
1 1607 3947
1 193 3748
1 3678 448
1 22 3286
1 3822 4229
1 569 2906
1 3146 3702
1 4302 3498
1 3632 1496
1 2512 2495
1 4004 159
1 1812 1786
1 4136 4512
1 4360 1143
1 160 1731
1 322 767
1 4438 2851
1 1721 1569
1 3890 4538
1 2373 1041
1 3236 2779
1 85 4516
1 1719 3418
1 570 4687
1 2407 2131
1 2350 3248
1 1489 2639
1 3606 1410
1 3869 3267
1 3620 636
1 4774 567
1 4921 2324
1 4088 438
1 1145 4549
1 2051 860
1 461 2947
1 3833 572
1 3362 3898
1 1153 3107
1 2609 2681
1 2865 1623
1 4349 4762
1 3938 1408
1 1964 28
1 314 2959
1 1947 2370
1 4248 1464
1 1893 2696
1 2810 1676
1 3304 3232
1 1706 2430
1 21 4704
1 3249 3954
1 845 4576
1 2194 4262
1 2995 2040
1 4683 4846
1 929 1098
1 3689 4335
1 3361 1393
1 542 604
1 4252 4561
1 3811 1147
1 4576 23
1 1809 1473
1 3748 2543
1 2093 3371
1 5027 3922
1 3250 1220
1 1903 4835
1 3455 3987
1 4589 2299
1 284 787
1 858 4108
1 323 2356
1 5011 337
1 4026 4427
1 4515 780
1 2634 4244
1 5040 3223
1 4250 154
1 1846 3165
1 1148 3463
1 2450 2797
1 1871 3791
1 426 3073
1 4098 2801
1 4472 4015
1 1742 2148
1 1063 5045
1 721 598
1 1170 1646
1 3233 210
1 533 4521
1 2628 3368
1 3420 4086
1 4782 413
1 898 1104
1 4669 2895
1 5033 1855
1 3736 1047
1 2822 885
1 4917 3488
1 634 892
1 2396 905
1 1252 4961
1 4290 5057
1 3130 2637
1 2098 613
1 3019 1260
1 1604 2525
1 4358 2395
1 4018 1658
1 4861 757
1 1977 3895
1 3015 3974
1 4126 2066
1 249 3630
1 510 1123
1 3082 2742
1 4299 1761
1 2397 4470
1 4490 1055
1 3501 4798
1 2321 3496
1 453 3735
1 1438 4837
1 1142 326
1 2726 4310
1 4011 42
1 4209 1402
1 4950 4485
1 639 1128
1 4852 4438
1 3474 227
1 211 849
1 2695 3419
1 1036 4010
1 4508 3326
1 3564 2787
1 4105 1389
1 2555 969
1 2426 2461
1 2674 694
1 4744 3352
1 2275 267
1 2126 1793
1 1267 3422
1 1586 1332
1 2653 3365
1 173 2404
1 1046 1176
1 4327 1314
1 1413 1534
1 4210 791
1 4876 1811
1 1682 535
1 4100 533
1 4580 2331
1 574 2812
1 3268 2147
1 3655 2745
1 2154 155
1 2192 4789
1 3391 186
1 2912 4367
1 1828 3098
1 84 4918
1 3165 3633
1 2045 899
1 333 3434
1 2712 4571
1 469 3082
1 975 4722
1 4464 4514
1 1775 180
1 607 3427
1 3688 799
1 3907 4360
1 403 3685
1 240 1620
1 82 2297
1 4682 1109
1 808 4280
1 3614 3433
1 3801 1058
1 2013 2053
1 3941 4320
1 2629 345
1 2690 1749
1 1021 4217
1 4545 4398
1 2095 1669
1 305 1275
1 778 4127
1 4851 2409
1 152 611
1 4497 3452
1 5032 2055
1 2586 3980
1 331 3366
1 1416 3631
1 4718 4670
1 464 4419
1 4731 796
1 2564 4208
1 2208 3583