q=2311            t_2(2311)=214

1 0 0
0 1 0
0 0 1
1 1 1
1 727 1283
1 840 197
1 1469 741
1 931 1606
1 1869 1411
1 523 939
1 1308 1310
1 2309 1732
1 838 2093
1 1171 407
1 547 1518
1 618 1686
1 893 1578
1 2063 1203
1 1349 1980
1 674 1590
1 1135 1064
1 562 1484
1 1014 1268
1 1947 2060
1 1565 1032
1 1368 38
1 2064 600
1 479 1577
1 1420 80
1 571 2157
1 367 624
1 1214 514
1 2126 1523
1 692 703
1 941 1003
1 114 209
1 682 1534
1 2003 408
1 834 1737
1 966 1097
1 1165 1334
1 594 17
1 1936 328
1 462 1808
1 2192 1829
1 2256 2201
1 512 499
1 2101 1176
1 947 1756
1 231 1119
1 1324 352
1 1634 1522
1 1267 1099
1 81 1825
1 843 971
1 1344 168
1 442 1669
1 2287 526
1 846 1588
1 972 1674
1 951 867
1 911 1565
1 1953 654
1 1977 1277
1 1823 204
1 943 1780
1 290 1166
1 779 1092
1 1134 1461
1 284 1174
1 5 1096
1 256 2034
1 80 295
1 2175 1788
1 1578 1738
1 161 590
1 2151 182
1 1606 1519
1 1878 1582
1 1220 1082
1 1782 271
1 144 1328
1 1552 439
1 1158 45
1 288 1494
1 593 1063
1 1570 2230
1 1355 260
1 1042 748
1 589 1999
1 539 664
1 2170 1749
1 184 936
1 962 2031
1 829 6
1 1076 1405
1 104 1055
1 1259 1714
1 859 547
1 2013 105
1 322 520
1 1417 990
1 452 1130
1 572 124
1 891 129
1 831 367
1 1511 2044
1 138 1023
1 1136 459
1 861 1675
1 643 497
1 586 1554
1 2285 2306
1 1501 2204
1 2020 779
1 684 917
1 1747 858
1 95 84
1 1192 485
1 1773 1314
1 325 592
1 1262 2074
1 447 1433
1 1819 1545
1 1398 860
1 661 1967
1 117 1948
1 171 702
1 1064 1694
1 790 426
1 1775 156
1 1963 463
1 697 2015
1 2240 74
1 1338 1879
1 1866 1293
1 2029 1769
1 2213 210
1 1173 1399
1 979 611
1 347 1008
1 1107 2275
1 2280 637
1 326 140
1 1850 2262
1 1872 1341
1 763 1178
1 1875 131
1 1640 1285
1 362 734
1 611 1143
1 207 2214
1 2024 1624
1 2248 1194
1 1605 377
1 1196 1375
1 902 466
1 353 972
1 1084 521
1 304 2231
1 392 304
1 1760 95
1 1309 1926
1 2048 1465
1 2150 1740
1 1141 2290
1 1047 1848
1 939 544
1 285 1391
1 2144 1652
1 341 977
1 1386 1208
1 2304 1953
1 292 158
1 239 2016
1 89 1201
1 1537 2054
1 2292 930
1 1176 1473
1 958 1552
1 1693 609
1 1279 1173
1 946 1615
1 993 2285
1 880 1339
1 1660 1370
1 2222 1632
1 1577 319
1 306 2056
1 2158 1171
1 1684 1633
1 1763 665
1 1700 507
1 526 1803
1 1867 1650
1 46 1077
1 1122 1725
1 252 12
1 480 634
1 1545 203
1 1686 128
1 1938 2014
1 497 502
1 401 417
1 1960 1490
1 13 1550
1 1520 616
1 1797 1917
1 439 1995
1 1630 1048
1 456 1845
1 1462 2087
1 2123 1236
1 1972 2209