q=2111            t_2(2111)=202

1 0 0
0 1 0
0 0 1
1 1 1
1 2079 645
1 214 967
1 2087 843
1 1478 1319
1 1538 1821
1 280 552
1 1273 2010
1 1939 1607
1 145 215
1 527 630
1 26 780
1 1875 1787
1 1931 1411
1 1435 1803
1 869 1543
1 1336 1264
1 1458 863
1 535 2109
1 843 1596
1 833 1943
1 541 1919
1 444 1224
1 1035 1172
1 460 545
1 1600 1966
1 1249 899
1 1941 298
1 973 1751
1 1065 847
1 650 644
1 1523 447
1 1513 1580
1 703 169
1 465 774
1 450 1049
1 1686 166
1 1584 1100
1 1858 2084
1 1664 140
1 1783 1197
1 429 1154
1 1003 249
1 658 1576
1 43 1292
1 1712 1418
1 1917 1279
1 320 931
1 183 1051
1 1932 826
1 720 2033
1 290 2015
1 1855 1263
1 329 343
1 897 2021
1 1305 507
1 1554 1841
1 1797 1676
1 613 141
1 1943 1158
1 770 1353
1 1947 340
1 1840 906
1 954 917
1 1552 936
1 825 573
1 495 869
1 739 1373
1 607 1385
1 901 1468
1 1181 1034
1 173 183
1 153 1713
1 166 961
1 1806 310
1 1391 1017
1 524 1227
1 1319 1144
1 1606 288
1 974 1964
1 262 472
1 609 964
1 148 659
1 603 980
1 1520 1276
1 185 944
1 66 129
1 2044 1413
1 1625 1151
1 2055 1692
1 673 1956
1 1960 1682
1 1215 897
1 1212 1096
1 627 1428
1 886 1511
1 942 364
1 1117 1290
1 343 2054
1 179 1472
1 375 604
1 1918 935
1 654 1038
1 1747 968
1 2043 988
1 139 319
1 1579 437
1 2033 772
1 1678 1297
1 1379 1982
1 1439 1766
1 1067 375
1 1414 1987
1 140 2068
1 1925 2095
1 1533 238
1 1849 939
1 2078 1440
1 1303 711
1 1667 1733
1 664 1288
1 227 2066
1 2023 18
1 1883 321
1 983 790
1 946 682
1 610 2023
1 1814 257
1 1950 2105
1 818 1645
1 80 1721
1 1543 828
1 1895 250
1 189 517
1 1079 1722
1 1208 575
1 809 1360
1 476 866
1 705 954
1 427 779
1 730 784
1 1674 379
1 2063 1647
1 1367 1675
1 2018 112
1 1185 306
1 1107 1778
1 552 1572
1 655 1102
1 813 1563
1 745 368
1 1839 1622
1 1153 602
1 584 1306
1 36 1453
1 858 888
1 753 1314
1 50 406
1 1568 1166
1 363 338
1 1122 2097
1 1990 214
1 1977 30
1 1825 639
1 864 1136
1 468 625
1 905 1661
1 1119 1906
1 244 709
1 888 1724
1 568 1248
1 1984 1748
1 1766 285
1 1957 1886
1 2012 2026
1 1634 1773
1 715 78
1 993 1985
1 1529 1210
1 162 955
1 786 191
1 54 1993
1 999 1845
1 911 226
1 534 1231
1 653 205
1 76 1810
1 423 940
1 1958 332
1 1532 262
1 1857 2100
1 1070 383
1 347 836
1 1549 1908
1 900 1474
1 1935 994
1 1429 678
1 890 44
1 922 992