q=1849            t_2(1849)=187

1 0 0
0 1 0
0 0 1
1 1 1
1 527 252
1 651 902
1 1656 945
1 100 1788
1 1428 666
1 1663 1686
1 285 729
1 1088 1528
1 1319 1034
1 500 1445
1 1557 1003
1 644 1025
1 326 1521
1 1375 994
1 1325 925
1 375 813
1 382 581
1 1100 986
1 827 560
1 1701 1614
1 1570 1096
1 1479 110
1 1536 984
1 1217 1322
1 120 859
1 313 1544
1 369 910
1 288 896
1 1746 1136
1 496 1690
1 93 228
1 363 1063
1 15 1495
1 565 475
1 760 154
1 1281 406
1 911 949
1 335 79
1 1799 1816
1 642 414
1 1686 1669
1 148 201
1 283 977
1 1776 732
1 1057 1189
1 175 132
1 1248 415
1 782 771
1 1706 723
1 630 1635
1 367 1393
1 281 1031
1 1484 8
1 637 398
1 1398 309
1 733 1369
1 879 380
1 544 1482
1 764 622
1 458 1270
1 1200 151
1 750 542
1 1317 511
1 876 1566
1 1574 797
1 491 1415
1 361 1665
1 711 1082
1 127 529
1 207 1668
1 233 205
1 1000 1183
1 1298 786
1 997 1346
1 327 1416
1 1191 784
1 485 1260
1 251 698
1 1180 760
1 1108 1421
1 742 104
1 956 1193
1 1405 1558
1 1646 1802
1 1135 1248
1 556 1755
1 1067 401
1 214 855
1 1559 1177
1 1749 109
1 1225 1750
1 1755 1259
1 18 871
1 971 1497
1 149 1408
1 55 1582
1 541 370
1 1415 1245
1 1529 620
1 1099 1791
1 1453 331
1 659 651
1 1165 282
1 547 1753
1 514 583
1 1124 1821
1 1581 1576
1 1742 578
1 650 1625
1 478 1363
1 1740 1775
1 1182 854
1 307 54
1 543 1731
1 302 250
1 1567 882
1 479 1303
1 705 916
1 22 1744
1 36 680
1 387 129
1 1076 605
1 1824 1150
1 1002 1033
1 1258 1602
1 1420 1498
1 488 1045
1 727 174
1 1107 323
1 626 1292
1 702 285
1 1496 365
1 1544 866
1 37 161
1 925 390
1 1819 1449
1 615 713
1 1211 67
1 647 147
1 706 1360
1 1163 38
1 1558 1271
1 893 1395
1 417 721
1 794 1006
1 232 187
1 919 1736
1 1287 1202
1 521 180
1 1523 1465
1 1227 796
1 682 451
1 1425 353
1 1649 1320
1 1232 1577
1 1116 1302
1 800 1701
1 627 1092
1 1111 222
1 1035 23
1 1209 37
1 66 648
1 53 1842
1 1650 883
1 1515 468
1 303 249
1 1589 543
1 88 1709
1 409 733
1 597 920
1 105 452
1 328 1837
1 1568 944
1 1491 1671
1 1019 1266
1 1233 508
1 1018 1692
1 1084 1132
1 557 1324
1 1673 1712
1 85 447
1 1653 298
1 934 904