q=1579            t_2(1579)=170

1 0 0
0 1 0
0 0 1
1 1 1
1 1292 13
1 25 27
1 1142 69
1 739 1430
1 869 715
1 16 1190
1 1426 296
1 598 1089
1 1323 1177
1 586 913
1 1233 253
1 329 1056
1 954 888
1 1145 1134
1 582 106
1 478 765
1 949 1324
1 1055 133
1 306 1066
1 959 628
1 1240 1158
1 771 1231
1 180 810
1 656 281
1 1555 445
1 802 1380
1 671 1558
1 543 1199
1 950 1397
1 1478 1220
1 1013 327
1 54 1072
1 1157 208
1 1373 235
1 1181 1479
1 882 1302
1 175 487
1 1413 84
1 236 1426
1 370 1305
1 379 205
1 997 249
1 898 1161
1 786 1038
1 275 728
1 730 818
1 1037 518
1 12 1178
1 1235 918
1 1146 454
1 1540 352
1 1304 732
1 687 1350
1 210 1148
1 473 70
1 792 1198
1 227 781
1 1444 266
1 484 1270
1 203 699
1 939 373
1 738 1055
1 1565 537
1 1229 651
1 71 81
1 38 82
1 232 1561
1 843 1509
1 135 111
1 1289 113
1 331 1135
1 1016 127
1 668 755
1 1544 1502
1 700 616
1 1092 910
1 126 690
1 763 417
1 1089 414
1 61 93
1 8 979
1 177 1005
1 1456 1575
1 154 1111
1 159 1434
1 655 1335
1 214 517
1 1445 580
1 759 623
1 359 1385
1 1329 334
1 594 41
1 863 1473
1 258 1313
1 526 762
1 1291 429
1 1366 538
1 1273 636
1 745 1180
1 472 1233
1 1409 464
1 666 605
1 1487 526
1 631 877
1 755 49
1 155 231
1 795 497
1 1469 389
1 439 172
1 842 625
1 1488 1285
1 1337 1413
1 1192 1150
1 849 1411
1 1071 1194
1 260 507
1 1328 772
1 460 860
1 466 574
1 350 1390
1 223 248
1 247 1534
1 964 899
1 530 1203
1 1389 309
1 443 359
1 1028 1314
1 255 1032
1 108 1073
1 1534 499
1 903 692
1 289 1362
1 1184 1414
1 183 1084
1 464 698
1 1395 181
1 1153 428
1 85 1521
1 1391 375
1 1247 1450
1 220 1011
1 416 438
1 604 650
1 876 103
1 640 498
1 672 618
1 834 717
1 511 1057
1 1459 754
1 1154 1014
1 1167 760
1 1577 160
1 1394 369
1 694 491
1 17 434
1 358 30
1 1501 1280
1 1285 1212
1 1113 35
1 93 662
1 508 1130
1 1507 1105
1 781 522
1 261 225
1 1060 420
1 1009 362