q=3911            t_2(3911)=292

1 0 0
0 1 0
0 0 1
1 1 1
1 1607 1285
1 1312 2598
1 263 3779
1 1735 645
1 1631 2126
1 1388 3464
1 2650 1703
1 22 3805
1 2914 630
1 2862 3044
1 1172 1675
1 3617 361
1 3743 169
1 81 3522
1 2982 417
1 2200 2000
1 3305 1194
1 2092 2533
1 256 563
1 1722 2227
1 3502 1426
1 677 2645
1 83 891
1 2439 824
1 775 1779
1 1570 2621
1 3256 646
1 1251 3853
1 2404 2293
1 183 383
1 3607 2614
1 744 1393
1 898 1544
1 2272 10
1 1745 3149
1 2675 2549
1 3117 1631
1 1083 3114
1 1217 1930
1 1756 2626
1 2198 807
1 923 2986
1 1774 834
1 2726 1798
1 3735 1705
1 3830 486
1 2089 2446
1 249 2128
1 648 1654
1 205 3730
1 2238 3328
1 1725 1972
1 3526 1587
1 214 1582
1 2591 1765
1 586 3704
1 3003 2483
1 3097 3153
1 1411 329
1 764 1054
1 2364 124
1 89 3720
1 2587 2871
1 474 3909
1 115 341
1 2525 3561
1 3594 462
1 2143 2333
1 1332 3775
1 3044 248
1 2003 2365
1 601 2630
1 1616 614
1 738 664
1 2932 1837
1 15 3162
1 2266 3681
1 1502 2049
1 1053 2108
1 1979 427
1 3388 2440
1 193 908
1 3331 729
1 2916 3440
1 2136 2706
1 792 3713
1 3680 583
1 3902 1752
1 340 2327
1 3506 2596
1 1863 1148
1 2782 3487
1 2662 2278
1 3544 1103
1 3850 1646
1 2241 3515
1 3346 1368
1 3128 395
1 321 3667
1 3093 410
1 3267 3895
1 926 666
1 2657 1975
1 1420 3705
1 494 3342
1 3369 2463
1 3436 3649
1 443 3116
1 2192 1191
1 1128 2997
1 322 3539
1 1937 1217
1 3063 1294
1 3815 1634
1 1962 1652
1 2182 2461
1 1244 2246
1 1406 1880
1 1478 2059
1 2442 2795
1 1943 733
1 3733 1124
1 2903 815
1 660 12
1 1002 3858
1 2110 46
1 1130 2270
1 432 3199
1 1424 3281
1 973 2563
1 1991 1385
1 1831 741
1 3760 3297
1 282 2738
1 369 198
1 972 3227
1 3904 2132
1 2178 553
1 284 685
1 2119 552
1 844 3311
1 1605 3068
1 1125 1941
1 1931 1744
1 2644 502
1 3246 2290
1 2674 3360
1 1157 2730
1 38 2503
1 429 3480
1 1453 339
1 2537 310
1 1659 2767
1 3872 3798
1 3221 3329
1 3299 2926
1 609 3772
1 2335 1726
1 2965 3134
1 3054 2777
1 2169 2238
1 3028 241
1 164 772
1 1780 792
1 846 708
1 268 2350
1 1047 327
1 1081 2798
1 295 3242
1 3112 2818
1 1119 348
1 1137 2316
1 2954 3019
1 1711 1788
1 2733 1937
1 1736 693
1 1174 3717
1 500 2239
1 768 2403
1 1164 1519
1 397 743
1 2608 3367
1 1314 2510
1 2604 2575
1 1609 2169
1 2812 701
1 3604 1747
1 370 3549
1 2304 1892
1 600 3119
1 823 2827
1 1614 1783
1 3092 2663
1 1234 3481
1 49 1769
1 3824 367
1 456 2189
1 2197 3722
1 518 3054
1 2731 3237
1 2254 454
1 2045 1991
1 2205 813
1 736 774
1 360 703
1 2771 601
1 1421 3810
1 444 2973
1 1099 659
1 179 1985
1 2961 1376
1 1433 2700
1 1226 2878
1 2829 1131
1 2854 3084
1 319 895
1 1963 1820
1 273 1842
1 3351 93
1 2996 3135
1 1108 2783
1 2355 69
1 2479 3415
1 624 2531
1 3783 1471
1 1290 3541
1 1029 2326
1 1942 1403
1 956 1807
1 733 3850
1 2825 2554
1 1906 2470
1 1824 900
1 2371 3518
1 2816 447
1 75 1397
1 1640 1943
1 1551 2800
1 29 1716
1 3632 366
1 352 3108
1 1903 2129
1 2589 3544
1 883 2310
1 626 3875
1 3471 2809
1 3074 274
1 133 649
1 363 3459
1 2641 3432
1 599 914
1 2217 658
1 1077 2026
1 3255 2071
1 3695 2068
1 2596 1950
1 1415 1862
1 631 134
1 1814 3581
1 1235 2985
1 1935 2455
1 3062 2130
1 3682 1590
1 2584 176
1 1144 3031
1 2709 1452
1 3287 399
1 501 567
1 2469 845
1 3325 1063
1 409 356
1 324 761
1 419 3425
1 2211 2744
1 2974 3660
1 384 1814
1 829 2593
1 3643 3138
1 1787 2055
1 2167 3898
1 3498 2887
1 2190 3555
1 945 357
1 329 2041
1 481 874
1 2242 119
1 2296 3197
1 2417 1796