q=1733            t_2(1733)=180

1 0 0
0 1 0
0 0 1
1 1 1
1 588 718
1 1285 445
1 495 1351
1 485 1139
1 1500 855
1 1727 428
1 91 1310
1 529 148
1 533 686
1 909 158
1 1672 1504
1 1688 575
1 82 1446
1 130 1275
1 980 1531
1 1120 281
1 1660 1353
1 1111 1645
1 1531 1432
1 240 419
1 834 1133
1 760 1571
1 824 1563
1 1008 478
1 696 283
1 1135 1308
1 1623 1150
1 1097 183
1 1589 296
1 445 1580
1 13 1494
1 1198 937
1 1228 1717
1 722 1329
1 1004 1462
1 781 16
1 659 1273
1 1493 1650
1 1350 772
1 788 1123
1 1724 182
1 370 236
1 249 1586
1 1543 729
1 1651 50
1 519 969
1 1173 1414
1 343 1157
1 327 1032
1 154 201
1 1312 1507
1 863 619
1 1484 1505
1 1060 492
1 1088 1227
1 670 1557
1 777 1101
1 110 216
1 1574 1608
1 593 1676
1 525 258
1 21 1271
1 881 414
1 345 1257
1 1604 23
1 969 923
1 910 1585
1 1579 743
1 661 1617
1 1437 577
1 1050 1438
1 1559 3
1 363 90
1 786 865
1 1293 78
1 544 1399
1 1281 475
1 227 834
1 279 1178
1 1184 1502
1 1028 691
1 239 1521
1 1181 1090
1 1492 929
1 1617 1403
1 857 1670
1 1498 708
1 1259 1489
1 145 1718
1 506 590
1 946 386
1 1620 1421
1 518 276
1 716 964
1 228 373
1 1238 6
1 567 1114
1 792 303
1 1630 468
1 1591 1208
1 1205 22
1 1494 1018
1 309 572
1 599 107
1 611 794
1 1667 652
1 1541 204
1 1146 750
1 136 1573
1 934 916
1 1556 1259
1 635 1158
1 1483 13
1 1530 985
1 1127 795
1 323 1298
1 459 1197
1 427 1217
1 720 1074
1 855 1029
1 1067 368
1 479 289
1 186 124
1 181 1064
1 1577 1222
1 1095 459
1 287 9
1 271 104
1 410 681
1 775 1599
1 209 1209
1 202 993
1 1069 1461
1 1265 436
1 298 858
1 1390 1549
1 958 868
1 731 7
1 658 574
1 1474 1311
1 901 259
1 312 804
1 109 695
1 1528 1525
1 340 398
1 67 963
1 534 430
1 32 19
1 1311 1402
1 1352 626
1 1361 705
1 498 996
1 1428 884
1 1314 770
1 1062 1169
1 847 1530
1 1020 1427
1 125 1218
1 1616 810
1 1640 513
1 517 1215
1 990 1426
1 1296 74
1 437 779
1 821 1579
1 728 667
1 41 488
1 1058 536
1 908 501
1 810 307
1 281 1182
1 1309 1564
1 630 948
1 2 696
1 645 788
1 238 981