q=1847            t_2(1847)=187

1 0 0
0 1 0
0 0 1
1 1 1
1 110 246
1 1408 1121
1 1339 1408
1 1523 960
1 1687 21
1 915 1604
1 246 1640
1 73 1775
1 781 1163
1 1185 856
1 1815 340
1 649 1816
1 431 1526
1 1268 872
1 465 890
1 1665 1129
1 35 934
1 1681 484
1 1165 1414
1 43 1392
1 1684 809
1 963 1150
1 1414 900
1 1118 185
1 861 168
1 1022 92
1 502 1772
1 127 861
1 1749 298
1 694 552
1 1187 1082
1 66 1230
1 880 295
1 1524 1355
1 1504 1458
1 499 1501
1 574 1205
1 1810 1083
1 828 588
1 1640 930
1 758 576
1 194 1701
1 1387 127
1 316 906
1 705 1014
1 1330 736
1 1158 146
1 907 307
1 891 1428
1 475 1379
1 1801 281
1 163 1004
1 522 518
1 1314 1378
1 1032 1503
1 973 982
1 1716 927
1 1052 1759
1 934 412
1 858 606
1 1701 913
1 1078 807
1 359 1144
1 1084 129
1 616 772
1 578 1172
1 107 1639
1 1230 646
1 191 855
1 1713 1481
1 1240 1708
1 1629 317
1 13 274
1 1163 962
1 1267 52
1 1770 557
1 1435 1692
1 434 266
1 739 1244
1 1394 750
1 1150 1189
1 652 136
1 1802 217
1 121 332
1 657 152
1 1645 40
1 833 1470
1 1465 441
1 1220 697
1 829 669
1 92 1406
1 632 1125
1 1440 526
1 266 1116
1 1607 456
1 1026 1449
1 1149 1662
1 1757 422
1 766 1367
1 1446 506
1 1774 792
1 1624 615
1 951 1500
1 1766 477
1 782 1277
1 196 1689
1 566 1148
1 988 1246
1 777 493
1 1277 1388
1 157 662
1 257 439
1 1261 1139
1 624 738
1 1234 1645
1 998 1092
1 1298 1716
1 1452 810
1 357 23
1 1500 692
1 603 278
1 1450 250
1 1260 663
1 1695 57
1 1525 680
1 27 864
1 1017 1146
1 1145 1507
1 669 1682
1 22 470
1 850 661
1 1100 1574
1 1709 64
1 1786 1101
1 1643 643
1 501 712
1 1198 780
1 886 851
1 823 1677
1 1476 1016
1 1377 1024
1 342 1567
1 699 190
1 1819 507
1 305 1349
1 482 1385
1 1370 178
1 1162 732
1 1563 289
1 843 1654
1 402 1023
1 343 1370
1 1763 1570
1 188 1279
1 1703 1792
1 1762 1512
1 1133 17
1 207 1588
1 1439 509
1 1310 773
1 770 1070
1 75 933
1 319 384
1 754 1527
1 505 1461
1 514 459
1 1488 1840
1 78 107
1 1380 302
1 1402 1047
1 1099 1081
1 1074 167
1 236 1028
1 812 844
1 1294 47
1 1221 1738
1 216 1539
1 1775 1073
1 969 356
1 602 1269
1 554 447
1 704 213
1 607 1577