q=2053            t_2(2053)=199

1 0 0
0 1 0
0 0 1
1 1 1
1 1367 954
1 236 1168
1 955 775
1 1812 1373
1 1944 807
1 1025 1746
1 140 1762
1 1403 70
1 368 500
1 598 1061
1 1572 1282
1 178 254
1 1080 1718
1 1323 397
1 1024 498
1 288 1612
1 1023 723
1 816 384
1 297 1604
1 376 1824
1 1260 236
1 1390 1202
1 1402 19
1 259 1619
1 268 53
1 474 10
1 1093 949
1 1539 789
1 152 514
1 485 1868
1 1861 106
1 1049 1241
1 677 589
1 61 1987
1 894 1391
1 354 921
1 497 1410
1 700 120
1 1285 1430
1 1730 1823
1 1059 559
1 842 1784
1 762 1507
1 1284 709
1 1079 1187
1 2043 412
1 740 132
1 1506 1341
1 800 147
1 48 1307
1 1466 304
1 745 119
1 1534 1925
1 325 1144
1 1099 821
1 1165 1776
1 854 1830
1 1189 496
1 267 1160
1 1050 1233
1 871 563
1 627 29
1 509 946
1 1782 71
1 1914 2023
1 1031 597
1 790 1648
1 1899 26
1 1325 1287
1 472 25
1 566 1327
1 635 826
1 205 606
1 1808 104
1 721 1142
1 686 1985
1 1094 1250
1 1546 1614
1 1354 759
1 1077 1732
1 1108 1839
1 903 2041
1 1920 508
1 36 922
1 1907 1958
1 1444 473
1 291 1326
1 413 2052
1 1912 920
1 1595 290
1 1289 1534
1 1674 1365
1 1486 1247
1 63 1492
1 1005 405
1 1709 948
1 1699 1899
1 1453 1551
1 1494 1444
1 1745 961
1 242 411
1 496 569
1 1865 890
1 1346 825
1 457 1668
1 1055 484
1 1928 1103
1 1627 1212
1 2012 608
1 948 1115
1 734 1075
1 929 668
1 1048 620
1 1959 553
1 1523 1316
1 1422 1699
1 1663 1944
1 1364 280
1 1676 900
1 942 632
1 1481 1700
1 1721 1981
1 406 235
1 1726 1313
1 1142 531
1 1235 1020
1 360 1772
1 1938 1512
1 1807 1094
1 314 842
1 666 786
1 877 1427
1 1888 325
1 702 1301
1 1380 1012
1 1518 183
1 1804 1384
1 968 1362
1 859 497
1 978 1531
1 1344 1240
1 981 859
1 358 1749
1 1853 1806
1 526 50
1 1431 30
1 427 571
1 202 1599
1 1231 1049
1 1396 1682
1 1104 327
1 1608 393
1 630 1453
1 621 75
1 81 1676
1 1267 1380
1 179 1482
1 623 195
1 1773 1435
1 1404 1437
1 1965 1283
1 1312 1576
1 1898 1705
1 160 365
1 1587 392
1 1786 1367
1 1860 94
1 12 1040
1 844 238
1 1615 703
1 1765 1390
1 1833 1171
1 561 1321
1 1452 173
1 527 1637
1 558 933
1 950 2030
1 327 81
1 974 1686
1 1192 624
1 923 169
1 1429 92
1 736 706
1 698 1091
1 1522 856
1 1520 506
1 752 1607
1 1754 457
1 1358 1340
1 1716 1407
1 311 131
1 525 1452
1 1607 741
1 848 1450
1 111 6