q=1667            t_2(1667)=176

1 0 0
0 1 0
0 0 1
1 1 1
1 880 1646
1 355 691
1 138 490
1 543 873
1 5 1436
1 300 99
1 279 1402
1 396 1641
1 434 1207
1 500 941
1 1402 1054
1 19 568
1 1605 1291
1 260 971
1 804 1167
1 462 629
1 675 194
1 1650 542
1 1205 1434
1 688 826
1 95 832
1 357 660
1 1235 396
1 1498 582
1 504 172
1 784 1346
1 1335 336
1 1407 171
1 77 1351
1 1570 1032
1 286 1581
1 527 956
1 45 511
1 224 481
1 1150 1223
1 222 517
1 1618 322
1 556 1612
1 725 219
1 914 399
1 1000 1375
1 800 1031
1 1021 594
1 794 3
1 616 576
1 216 900
1 463 618
1 334 1464
1 969 119
1 934 1362
1 265 1344
1 935 1601
1 1405 679
1 113 508
1 554 1129
1 1243 1513
1 1273 1487
1 1119 1036
1 1231 793
1 21 759
1 147 1002
1 793 996
1 775 1449
1 553 1252
1 687 329
1 156 1608
1 1593 1015
1 264 1412
1 1085 1447
1 171 1647
1 901 464
1 1523 666
1 1382 856
1 956 837
1 120 1664
1 321 684
1 1387 96
1 341 807
1 292 814
1 1263 963
1 940 1113
1 109 630
1 429 955
1 208 847
1 1112 1183
1 1584 369
1 971 1543
1 917 1639
1 1411 1505
1 1396 960
1 520 734
1 1285 926
1 707 169
1 372 218
1 1170 599
1 865 381
1 542 231
1 1173 927
1 1638 57
1 622 14
1 209 1655
1 905 1214
1 986 1578
1 293 1497
1 1606 1561
1 93 1484
1 1514 1097
1 1162 743
1 440 248
1 1443 710
1 891 178
1 638 1244
1 312 21
1 83 531
1 30 370
1 1146 356
1 806 1383
1 1564 1138
1 384 1279
1 1151 1160
1 1389 66
1 301 1480
1 2 353
1 105 631
1 1374 477
1 530 812
1 734 1287
1 628 230
1 943 1117
1 1666 705
1 219 98
1 1069 271
1 115 295
1 1392 1358
1 1234 885
1 955 83
1 962 1205
1 967 1175
1 430 1376
1 1074 1580
1 1641 756
1 637 1665
1 474 149
1 1574 1659
1 299 463
1 1585 239
1 461 1529
1 246 1395
1 366 255
1 1193 383
1 871 349
1 1596 1372
1 1633 1120
1 1459 690
1 161 895
1 1505 839
1 59 766
1 561 843
1 1364 111
1 383 833
1 854 519
1 1352 1645
1 1632 818
1 157 604
1 272 1300
1 444 480
1 814 280
1 1445 1592
1 525 1423
1 602 199
1 1471 1187
1 822 1629