q=4421            t_2(4421)=313

1 0 0
0 1 0
0 0 1
1 1 1
1 3390 316
1 117 2547
1 1661 2477
1 573 327
1 1081 937
1 2119 4251
1 2742 3414
1 3870 256
1 1387 1525
1 790 4360
1 460 3576
1 1526 2238
1 882 3618
1 49 13
1 4047 4275
1 1886 400
1 1870 2318
1 491 5
1 31 3829
1 1731 1605
1 4378 2716
1 282 3864
1 1768 4124
1 184 480
1 3099 381
1 2050 4288
1 1356 1168
1 1927 2937
1 1778 3174
1 7 3633
1 391 141
1 2500 1301
1 1864 3856
1 3137 2065
1 2710 4006
1 2316 2784
1 1388 4048
1 3529 1031
1 2997 1845
1 204 658
1 1550 2548
1 3242 1454
1 2143 861
1 801 2803
1 4185 4087
1 2858 1132
1 2055 2077
1 2018 1408
1 2768 204
1 2857 3817
1 2691 3107
1 4115 1601
1 2199 2430
1 3069 3004
1 1428 2326
1 4006 3588
1 1968 4195
1 3150 3932
1 4052 214
1 3733 3309
1 1853 91
1 3539 3780
1 4245 579
1 3058 3053
1 3648 3757
1 1453 65
1 555 2179
1 3550 3958
1 2548 2262
1 1718 3324
1 2372 2503
1 912 998
1 2913 1685
1 1632 4378
1 1263 2974
1 907 3209
1 768 2495
1 1854 992
1 2764 1694
1 1521 749
1 3926 3446
1 2902 1507
1 4138 2633
1 2271 1623
1 2502 3330
1 462 174
1 4061 3915
1 1635 2101
1 4291 2986
1 3739 2114
1 705 1335
1 1603 2927
1 1220 1652
1 4084 3322
1 4413 1360
1 3727 814
1 690 2882
1 1376 3085
1 727 1693
1 325 1602
1 1654 2887
1 1659 675
1 399 756
1 464 350
1 467 1547
1 3600 1059
1 1122 118
1 3663 2446
1 1021 2596
1 4265 418
1 1459 2457
1 2842 1435
1 4223 584
1 771 3691
1 183 1204
1 1584 3761
1 1129 1787
1 4374 2245
1 2135 149
1 2516 2977
1 1163 1037
1 4235 3379
1 4197 1589
1 3154 2582
1 2721 4071
1 3202 1443
1 1164 4010
1 1464 363
1 4296 544
1 827 3296
1 219 980
1 400 1991
1 1114 1055
1 557 2483
1 2193 1924
1 506 2394
1 3452 2204
1 533 2188
1 842 1986
1 3501 410
1 996 1518
1 4333 3180
1 3298 3012
1 750 4382
1 3911 3084
1 1167 3892
1 265 1808
1 1326 3311
1 1958 2515
1 2917 2571
1 4132 4244
1 1638 2273
1 3110 4270
1 4295 1296
1 305 4410
1 1732 3316
1 3133 295
1 3636 1468
1 23 3821
1 1437 2870
1 4298 615
1 259 1746
1 2036 1154
1 3359 1013
1 2944 53
1 4392 3945
1 3208 1672
1 575 3164
1 4345 2322
1 29 2011
1 2896 832
1 518 3125
1 1147 3415
1 981 262
1 1744 1968
1 328 3409
1 2624 2333
1 84 2235
1 2645 1236
1 3254 4256
1 3233 4021
1 2616 3986
1 779 601
1 1273 4052
1 3546 1450
1 1877 3682
1 1993 3828
1 3843 3979
1 2230 2289
1 2836 3398
1 656 425
1 675 4125
1 2460 1076
1 1509 3168
1 2318 484
1 4148 2034
1 1802 856
1 4171 2248
1 2590 798
1 436 3802
1 2171 1440
1 2012 3875
1 337 367
1 834 3871
1 504 2410
1 2214 954
1 4186 1921
1 2388 3153
1 1471 2355
1 187 3252
1 552 2681
1 3187 1757
1 2317 3448
1 4331 4328
1 4301 2805
1 2079 1630
1 3925 1863
1 569 2335
1 1408 3585
1 977 3214
1 1508 813
1 778 2542
1 495 2521
1 3239 2911
1 167 3678
1 1238 2126
1 1481 2795
1 2569 3613
1 1824 1403
1 2205 809
1 2266 3462
1 242 2670
1 3382 2678
1 52 4066
1 1522 2264
1 674 2885
1 2216 1147
1 3142 2459
1 1271 1074
1 2289 1953
1 4166 1640
1 1008 941
1 3528 3284
1 710 1542
1 2381 3357
1 4183 1310
1 1248 4354
1 3829 517
1 2564 583
1 966 512
1 374 3813
1 1519 120
1 3273 4338
1 4125 774
1 565 824
1 3837 4250
1 2393 1351
1 2675 3367
1 1618 2814
1 2060 1238
1 1619 2644
1 1133 1291
1 72 3557
1 3318 4034
1 891 2399
1 1678 1883
1 2363 3611
1 2752 3993
1 3586 644
1 1842 2484
1 2529 78
1 1416 3815
1 3434 575
1 3303 2714
1 1179 3839
1 2108 2213
1 4282 2645
1 3475 2140
1 2462 4170
1 2832 1483
1 1066 769
1 334 4199
1 1358 4149
1 3950 1927
1 3796 4135
1 2556 1082
1 2101 110
1 2389 3548
1 1074 751
1 3784 209
1 3635 3145
1 2940 222
1 608 4235
1 3966 4157
1 2702 188
1 1115 1169
1 1334 3597
1 4066 3216
1 2258 1857
1 1775 451
1 901 2269
1 4202 312
1 2503 1018
1 4116 16
1 2364 1805
1 377 1671
1 836 3155
1 263 84
1 1600 2987