q=3727            t_2(3727)=283

1 0 0
0 1 0
0 0 1
1 1 1
1 795 857
1 1008 1422
1 1302 2918
1 2877 1882
1 3321 713
1 1489 2603
1 1703 3655
1 102 3538
1 2673 1589
1 29 3489
1 3362 1722
1 78 1714
1 3643 671
1 2299 1071
1 434 3434
1 797 2431
1 1460 1684
1 2146 2548
1 2313 2135
1 2787 2099
1 3415 1674
1 600 839
1 2244 1242
1 1026 1916
1 3066 2044
1 711 657
1 443 2285
1 107 1264
1 3653 883
1 238 632
1 2920 2494
1 2953 3443
1 815 955
1 877 1179
1 871 1271
1 442 2346
1 2916 768
1 2031 2973
1 3701 2561
1 1524 638
1 2831 1229
1 1144 2732
1 633 1787
1 1358 1539
1 3013 672
1 3280 3372
1 3153 3157
1 579 1076
1 970 2748
1 750 3211
1 3527 2855
1 695 3381
1 3575 1413
1 212 626
1 2268 1972
1 1085 1502
1 1755 1971
1 3282 3249
1 3119 2547
1 1074 3320
1 2030 1616
1 1890 1975
1 673 613
1 2622 3212
1 907 1763
1 287 827
1 3148 945
1 813 2225
1 3457 326
1 3141 2245
1 1963 50
1 2631 1517
1 1797 2919
1 3239 391
1 2470 3206
1 2203 833
1 1701 2682
1 2821 1018
1 684 1861
1 3424 1072
1 2120 300
1 1611 1752
1 2713 691
1 2366 2635
1 2200 1016
1 249 3028
1 737 389
1 1032 402
1 2125 3609
1 2126 2998
1 2733 1938
1 413 1711
1 3109 87
1 1320 3140
1 2211 1989
1 1584 2080
1 707 3197
1 1968 3088
1 3033 1918
1 139 3696
1 1421 3071
1 1844 2418
1 454 151
1 2535 3525
1 2348 1548
1 308 1739
1 2363 27
1 1376 3459
1 3019 2282
1 1835 3565
1 114 2755
1 2476 3389
1 1592 720
1 1321 3361
1 162 2048
1 1173 1874
1 12 841
1 3645 2378
1 613 2870
1 3685 755
1 3312 1984
1 1035 614
1 1974 1185
1 645 2969
1 3595 2960
1 895 2171
1 934 2527
1 1441 1212
1 2453 1040
1 3443 496
1 2545 73
1 850 3654
1 2242 946
1 2585 865
1 97 2979
1 661 1142
1 99 3498
1 1576 1685
1 2154 964
1 947 785
1 3202 2281
1 719 688
1 2222 3595
1 2562 1873
1 2392 3104
1 397 3700
1 2524 1669
1 3191 102
1 3444 3601
1 1542 1245
1 1414 2252
1 2915 2810
1 333 3378
1 2948 3610
1 1953 1471
1 2494 185
1 1415 1186
1 2425 2782
1 2870 1582
1 2357 1970
1 2925 1387
1 1149 2627
1 2158 2189
1 2207 89
1 1500 1668
1 1162 271
1 3055 1536
1 2012 2759
1 1399 2588
1 3462 3093
1 2288 3623
1 215 1800
1 2825 1121
1 1837 1152
1 1997 1239
1 2307 1262
1 2341 2968
1 2049 1330
1 3318 3101
1 2123 2413
1 2144 261
1 427 2532
1 3466 384
1 2693 32
1 2322 577
1 1025 695
1 1502 2636
1 1751 1794
1 2061 501
1 585 3593
1 1287 1394
1 762 3701
1 1637 243
1 2739 3198
1 859 1891
1 3082 1165
1 2042 653
1 1513 257
1 1533 1445
1 1318 1573
1 2644 658
1 1635 352
1 926 19
1 1263 2434
1 2472 1625
1 3297 3184
1 1003 2184
1 3162 1366
1 1290 1274
1 3292 3352
1 2281 2460
1 1477 1240
1 1803 2894
1 1200 2676
1 2677 54
1 718 3399
1 2651 3309
1 2328 1181
1 796 2785
1 975 3460
1 3563 450
1 433 1083
1 386 3241
1 1633 245
1 2387 355
1 3154 558
1 1598 1215
1 1787 2742
1 3436 1308
1 2209 1043
1 1676 2032
1 1216 1385
1 3247 2931
1 3000 2321
1 2680 1275
1 3562 447
1 3316 3659
1 3392 2672
1 2930 838
1 3256 963
1 697 16
1 2228 2982
1 2434 205
1 240 888
1 2941 1128
1 2497 2890
1 2320 1775
1 2630 3683
1 3234 2278
1 387 1066
1 2612 197
1 3034 497
1 1899 2052
1 986 2599
1 134 994
1 1516 291
1 2960 1050
1 3147 1180
1 2968 1844
1 1925 969
1 2156 2147
1 1739 823
1 1237 2703
1 1341 625
1 2532 751
1 3015 108
1 3035 1843
1 1305 437
1 848 1709
1 3125 1338
1 1100 1708
1 1519 567
1 635 650
1 74 1634
1 2026 2028
1 787 1995
1 2375 1108
1 3169 2100
1 812 2204