q=3881            t_2(3881)=290

1 0 0
0 1 0
0 0 1
1 1 1
1 3728 547
1 2002 2246
1 2858 3844
1 1170 1967
1 1569 756
1 1208 3261
1 1636 1012
1 3478 1372
1 2880 2532
1 1496 1221
1 2256 966
1 3511 3798
1 3606 686
1 164 1141
1 46 1639
1 3379 1050
1 3398 717
1 1631 842
1 1960 1084
1 2767 979
1 209 2190
1 2681 3314
1 846 1620
1 761 790
1 1895 1469
1 904 1831
1 554 1247
1 989 1712
1 310 2881
1 3385 1972
1 2667 3447
1 1546 2695
1 1165 431
1 2947 539
1 1480 2095
1 3248 51
1 2852 3480
1 3216 1345
1 131 2207
1 3698 546
1 3140 3875
1 2385 117
1 1358 3300
1 3346 2267
1 3702 600
1 998 1350
1 3602 1646
1 3045 976
1 2860 408
1 3199 1220
1 648 2793
1 2477 1275
1 360 18
1 1810 2374
1 2636 2684
1 494 2947
1 486 2431
1 720 2723
1 2378 464
1 1902 2185
1 3117 1056
1 3457 2427
1 2225 3862
1 1119 2472
1 3540 2358
1 1355 836
1 3544 3361
1 1741 653
1 2226 3523
1 2234 1541
1 256 926
1 2871 1058
1 3651 1321
1 1180 2157
1 413 2994
1 2527 3495
1 329 2224
1 2073 669
1 2205 3184
1 674 3315
1 573 2188
1 621 631
1 1585 3530
1 3102 1772
1 1173 3505
1 1926 1764
1 3040 3781
1 278 58
1 2960 3217
1 1925 3277
1 2675 491
1 1312 3513
1 1016 3306
1 543 2417
1 3470 3163
1 1080 3455
1 468 1753
1 2784 2702
1 2646 1637
1 2592 2214
1 1411 645
1 54 1039
1 1909 206
1 2049 2985
1 748 21
1 387 2135
1 1865 3825
1 1455 1473
1 1142 2796
1 508 1215
1 3078 586
1 2215 3791
1 2530 1088
1 2765 3410
1 3303 142
1 899 1731
1 644 1627
1 2901 2088
1 3001 3430
1 1266 1195
1 561 1098
1 3596 1849
1 3429 26
1 734 1277
1 2060 3874
1 3750 2900
1 2600 2990
1 1667 1418
1 627 1926
1 430 2790
1 3762 1971
1 716 1496
1 52 3867
1 1335 1829
1 3218 3132
1 2931 1242
1 3872 2023
1 3165 1171
1 1184 1995
1 3512 730
1 1247 903
1 1189 3558
1 2933 628
1 2459 3093
1 928 3402
1 2956 3820
1 2851 3351
1 3499 3828
1 1286 3440
1 1681 3557
1 2752 1514
1 2299 2479
1 2248 318
1 2061 2371
1 3210 1285
1 3514 256
1 392 2014
1 1167 2727
1 447 3702
1 130 1572
1 3348 702
1 3196 1612
1 3217 3448
1 943 17
1 1174 1319
1 927 1704
1 1716 2557
1 3376 1783
1 3510 430
1 3013 1807
1 2418 585
1 2691 1402
1 269 2251
1 820 138
1 3786 2654
1 3258 2655
1 60 509
1 144 2441
1 2360 1733
1 2141 3
1 3753 2635
1 1397 242
1 977 2831
1 2151 619
1 552 1168
1 609 336
1 1315 1436
1 1158 2407
1 2853 825
1 2906 166
1 827 1880
1 487 970
1 185 3229
1 2308 1337
1 2152 1239
1 1497 1338
1 3363 172
1 3269 3659
1 2084 1026
1 1405 1190
1 1885 1657
1 1287 421
1 3684 2356
1 2434 755
1 584 381
1 41 3198
1 1599 2361
1 299 1328
1 1752 2249
1 3875 3877
1 3019 1795
1 2686 192
1 1695 3677
1 1320 299
1 3104 3815
1 2126 2948
1 2502 268
1 2433 3110
1 2753 588
1 930 2802
1 2664 2767
1 1725 2597
1 1559 920
1 822 664
1 1073 3154
1 590 568
1 2989 2376
1 3532 617
1 3611 3662
1 667 646
1 1095 3164
1 305 263
1 836 782
1 3294 2446
1 1888 1922
1 1542 630
1 2478 2735
1 1441 1292
1 3767 2855
1 3563 467
1 1463 3227
1 940 1574
1 2449 3486
1 3680 852
1 390 2958
1 2712 1855
1 3369 1554
1 3463 3135
1 712 3259
1 1472 1586
1 3857 2337
1 1952 3222
1 604 230
1 3126 3830
1 2612 807
1 1133 132
1 2335 1951
1 1213 2312
1 3760 2347
1 1942 2080
1 666 3358
1 3048 2962
1 3123 2995
1 1295 2248
1 471 2544
1 2179 1762
1 362 67
1 2669 2282
1 2499 3348
1 3500 76
1 142 2670
1 1284 2555
1 3806 2522
1 1756 2474
1 3439 2520
1 3316 2234
1 2782 2254
1 234 2600
1 2569 1693
1 257 224
1 1351 2885
1 2890 3123
1 1098 3805
1 3034 60
1 1251 2820
1 301 3061