q=1627            t_2(1627)=173

1 0 0
0 1 0
0 0 1
1 1 1
1 1073 660
1 528 302
1 434 1356
1 358 1512
1 867 876
1 808 3
1 1484 993
1 6 1025
1 495 1504
1 19 1087
1 945 821
1 1539 572
1 732 61
1 1278 807
1 692 554
1 479 1502
1 663 606
1 94 1410
1 1150 835
1 764 1201
1 502 974
1 578 422
1 121 1181
1 1192 1456
1 1402 358
1 1474 668
1 1314 1389
1 111 1225
1 693 1597
1 668 93
1 1563 989
1 1257 1431
1 1074 802
1 1441 350
1 1245 97
1 261 1104
1 521 1418
1 602 137
1 1534 950
1 33 772
1 1423 1618
1 772 1101
1 162 306
1 1581 866
1 1306 1322
1 680 203
1 165 1185
1 316 423
1 102 459
1 995 1414
1 1383 531
1 720 1123
1 129 1361
1 455 1196
1 1447 1160
1 886 173
1 344 88
1 675 610
1 827 792
1 1374 580
1 1258 1601
1 1354 529
1 1426 1425
1 853 963
1 1488 863
1 1263 877
1 1304 248
1 882 947
1 877 2
1 1420 1213
1 1339 1216
1 1072 1132
1 313 82
1 1514 553
1 428 67
1 883 1208
1 1106 127
1 341 1156
1 1532 1262
1 1504 242
1 513 1197
1 329 1277
1 975 814
1 1094 1585
1 649 96
1 388 264
1 1438 754
1 405 1035
1 988 1510
1 1181 406
1 1547 68
1 1043 37
1 1498 665
1 489 1454
1 1408 1426
1 1175 711
1 952 136
1 1276 1169
1 817 1582
1 558 1135
1 189 755
1 678 1472
1 294 1335
1 303 590
1 583 1556
1 180 999
1 505 446
1 1439 547
1 1453 342
1 278 674
1 1507 1004
1 1234 1119
1 517 869
1 130 736
1 1098 511
1 518 533
1 1011 1571
1 1552 1029
1 1049 304
1 1359 924
1 1424 184
1 1182 311
1 216 1110
1 1090 387
1 62 560
1 325 933
1 635 650
1 658 1348
1 218 19
1 432 1529
1 198 911
1 789 725
1 277 258
1 416 1054
1 767 1311
1 569 237
1 1461 236
1 222 6
1 93 70
1 710 347
1 317 615
1 465 438
1 1110 219
1 1101 153
1 958 686
1 897 680
1 618 1307
1 205 570
1 242 1484
1 470 682
1 450 1097
1 1446 1347
1 88 199
1 568 417
1 1299 1310
1 848 292
1 263 1246
1 1415 1479
1 1583 782
1 342 1467
1 133 764
1 1510 1342
1 1239 982
1 673 466
1 884 1314
1 340 838
1 1266 1011
1 194 647
1 274 1558