q=1777            t_2(1777)=182

1 0 0
0 1 0
0 0 1
1 1 1
1 695 733
1 733 1703
1 838 486
1 224 1060
1 1063 1288
1 185 33
1 826 1684
1 28 718
1 26 490
1 743 1244
1 273 1228
1 739 1101
1 1644 1066
1 1291 579
1 1257 1059
1 1183 1765
1 952 52
1 66 1535
1 1774 393
1 323 1240
1 669 850
1 585 1618
1 1108 1649
1 1763 1625
1 1741 1128
1 240 1197
1 402 259
1 1349 1231
1 457 222
1 1589 657
1 1341 320
1 786 1543
1 611 1181
1 1542 890
1 117 19
1 162 682
1 693 990
1 1548 127
1 668 273
1 1579 494
1 947 53
1 765 1345
1 1234 1555
1 1415 367
1 500 279
1 1256 1381
1 322 269
1 625 84
1 359 873
1 501 1166
1 1547 29
1 1033 1598
1 1174 100
1 1695 1121
1 1093 1564
1 525 1013
1 974 1444
1 192 1020
1 568 960
1 1669 1715
1 806 364
1 1084 562
1 1292 396
1 716 527
1 98 1421
1 962 611
1 900 1317
1 632 323
1 803 176
1 1453 705
1 210 182
1 261 1458
1 1504 1742
1 200 629
1 1325 1385
1 738 1589
1 331 1407
1 1282 1295
1 38 1198
1 928 1086
1 1200 967
1 1614 506
1 436 686
1 654 879
1 167 110
1 603 1084
1 1034 1068
1 32 64
1 684 267
1 767 888
1 986 760
1 385 749
1 870 341
1 1062 569
1 1180 1111
1 658 284
1 653 1259
1 869 1217
1 1492 1332
1 1204 1432
1 1685 1577
1 1723 1445
1 34 542
1 1314 830
1 617 1745
1 1708 699
1 1519 556
1 579 465
1 1687 1186
1 1003 1300
1 144 673
1 1554 1461
1 1704 65
1 408 55
1 1662 677
1 1069 440
1 136 340
1 80 216
1 1229 687
1 1022 1260
1 1755 1253
1 472 1563
1 1361 1600
1 1059 298
1 358 1334
1 1274 406
1 1152 285
1 1167 469
1 1358 690
1 849 898
1 480 1594
1 1581 713
1 400 1615
1 842 189
1 715 1658
1 231 1691
1 84 345
1 644 1229
1 494 1548
1 311 759
1 762 116
1 381 1643
1 860 1528
1 1113 1511
1 1604 322
1 1647 1252
1 67 511
1 1223 1361
1 163 1520
1 21 928
1 1464 195
1 707 950
1 318 595
1 835 1499
1 1727 1666
1 581 1311
1 608 245
1 1279 218
1 1155 401
1 1764 1234
1 428 10
1 829 1369
1 1267 1180
1 583 1570
1 542 555
1 890 1553
1 313 1588
1 1500 274
1 105 204
1 1745 619
1 1765 1103
1 599 1073
1 461 838
1 1027 811
1 656 193
1 1458 1225
1 1297 495
1 290 1591