q=1549            t_2(1549)=168

1 0 0
0 1 0
0 0 1
1 1 1
1 1438 377
1 781 1031
1 898 498
1 770 1149
1 1310 1136
1 1431 460
1 909 561
1 326 1237
1 951 677
1 143 1344
1 768 1147
1 1446 603
1 979 1027
1 139 1101
1 466 1409
1 439 329
1 1060 1449
1 905 1206
1 637 161
1 320 1141
1 698 483
1 845 1115
1 1081 562
1 1161 665
1 1318 48
1 888 1123
1 304 693
1 965 223
1 298 542
1 842 1256
1 492 1513
1 490 1465
1 248 1010
1 891 387
1 1494 86
1 1176 515
1 600 1480
1 518 1207
1 291 176
1 1050 875
1 645 437
1 42 201
1 865 278
1 1471 771
1 709 367
1 1539 895
1 481 1152
1 449 440
1 349 899
1 1512 229
1 1138 158
1 1430 244
1 198 988
1 212 1515
1 811 567
1 443 587
1 47 668
1 848 1011
1 1286 257
1 1497 32
1 785 1283
1 673 45
1 244 355
1 381 44
1 163 1382
1 1321 801
1 1433 1062
1 583 1239
1 505 1266
1 1287 1446
1 724 1001
1 1115 714
1 1070 162
1 1527 620
1 280 730
1 887 808
1 1544 1258
1 794 805
1 267 46
1 1484 454
1 57 1013
1 650 635
1 388 1263
1 1452 307
1 1016 374
1 54 568
1 211 650
1 405 968
1 41 457
1 872 1460
1 1169 311
1 739 900
1 1010 1054
1 346 1257
1 1324 47
1 1351 1536
1 564 442
1 1165 1457
1 1314 757
1 1051 1005
1 372 964
1 1299 784
1 896 514
1 1122 1116
1 588 995
1 510 99
1 1183 252
1 257 105
1 368 705
1 742 173
1 943 691
1 1519 1447
1 1217 65
1 892 876
1 849 1323
1 1104 891
1 668 287
1 1546 57
1 1207 791
1 1135 711
1 1009 265
1 1082 707
1 1336 1519
1 1475 1243
1 1521 8
1 584 933
1 235 893
1 1096 1338
1 237 922
1 1164 67
1 748 870
1 91 202
1 28 1528
1 691 858
1 1052 1106
1 1247 798
1 516 31
1 1192 945
1 1061 1166
1 528 600
1 503 1496
1 355 1511
1 573 694
1 1083 662
1 469 614
1 871 1401
1 1058 1377
1 1095 1475
1 1191 882
1 934 546
1 275 1534
1 167 1183
1 1296 1132
1 317 194
1 413 1314
1 1227 149
1 251 53
1 1064 1476
1 187 1485
1 229 297
1 1172 501
1 387 21
1 1146 253
1 10 733