q=1669            t_2(1669)=176

1 0 0
0 1 0
0 0 1
1 1 1
1 871 1560
1 1252 765
1 1337 103
1 1664 723
1 1303 402
1 997 1390
1 528 676
1 863 805
1 15 655
1 94 930
1 1271 1292
1 179 33
1 776 1447
1 751 80
1 972 234
1 200 548
1 58 1421
1 1253 1334
1 1090 1563
1 604 614
1 1632 142
1 20 206
1 634 479
1 1172 1043
1 710 1042
1 1244 1171
1 42 1307
1 53 208
1 346 65
1 569 955
1 1613 50
1 841 1344
1 1325 741
1 806 1253
1 500 247
1 888 727
1 1408 98
1 1416 51
1 204 883
1 356 920
1 1226 434
1 1124 419
1 311 810
1 198 27
1 1564 634
1 573 562
1 1644 845
1 572 382
1 369 757
1 43 182
1 1584 325
1 805 958
1 1482 1594
1 320 306
1 213 217
1 188 1020
1 399 1261
1 59 1295
1 919 70
1 1290 6
1 1460 226
1 421 1578
1 1099 1373
1 1199 763
1 1570 1036
1 719 725
1 1512 626
1 646 1091
1 790 405
1 1171 395
1 265 38
1 1509 1229
1 609 1330
1 1080 295
1 176 1112
1 797 664
1 1214 1490
1 1657 860
1 38 166
1 21 311
1 387 542
1 998 429
1 65 1481
1 1152 1039
1 1339 767
1 1440 365
1 1418 1175
1 811 1354
1 89 300
1 1355 996
1 1315 577
1 1543 1237
1 266 374
1 1148 1270
1 209 1655
1 80 1204
1 363 510
1 101 235
1 497 1081
1 1508 536
1 1407 1209
1 576 76
1 795 781
1 553 1213
1 620 658
1 293 799
1 82 1433
1 1247 22
1 305 1448
1 130 611
1 1298 418
1 1422 569
1 256 1590
1 412 1619
1 104 827
1 1344 114
1 1524 673
1 1086 1496
1 30 1191
1 979 35
1 927 1132
1 906 803
1 1599 372
1 329 159
1 626 1559
1 237 268
1 794 500
1 610 1416
1 817 1238
1 937 679
1 951 1414
1 1165 119
1 1110 378
1 900 1443
1 1093 463
1 147 188
1 641 784
1 367 1148
1 420 613
1 1109 1098
1 1371 1288
1 1532 284
1 1237 505
1 578 1047
1 441 1089
1 917 515
1 71 138
1 801 444
1 946 1269
1 1635 286
1 1333 833
1 148 1634
1 1321 1446
1 986 149
1 529 1128
1 172 413
1 730 963
1 511 1298
1 240 825
1 373 115
1 1181 398
1 550 661
1 191 906
1 934 181
1 1272 1357
1 853 565
1 1068 64
1 72 207
1 177 480
1 326 1169
1 1270 977
1 1230 198