q=2617            t_2(2617)=230

1 0 0
0 1 0
0 0 1
1 1 1
1 1677 511
1 2468 1302
1 1166 837
1 1110 2093
1 1526 1623
1 1182 2162
1 1802 532
1 2155 1566
1 801 2573
1 1132 2285
1 1327 1546
1 115 1305
1 935 561
1 1580 1181
1 344 2306
1 2277 1893
1 94 12
1 2446 563
1 983 562
1 940 2331
1 1970 1111
1 1240 630
1 705 1395
1 1603 2564
1 1818 771
1 1030 1727
1 1782 241
1 128 1719
1 708 1323
1 2315 2197
1 1440 1129
1 2134 2345
1 452 1382
1 1098 1746
1 2052 1689
1 1939 2167
1 1059 182
1 905 233
1 1994 196
1 612 361
1 36 1039
1 1044 2257
1 97 1597
1 2324 1187
1 375 1924
1 1697 1875
1 1770 1108
1 383 1084
1 1693 567
1 1806 1728
1 2512 1631
1 2227 576
1 2056 1502
1 183 757
1 1362 572
1 2251 1798
1 355 2425
1 767 2208
1 618 1343
1 90 2289
1 1515 1716
1 2548 2166
1 1647 2519
1 824 1596
1 2354 1508
1 2274 159
1 41 1191
1 453 1705
1 25 1211
1 1523 2389
1 229 1290
1 2231 680
1 393 494
1 692 1269
1 381 436
1 418 2525
1 165 874
1 405 1452
1 456 1333
1 2388 1742
1 1181 4
1 540 2186
1 493 423
1 1930 824
1 1710 2252
1 2007 1834
1 1577 1946
1 687 2344
1 2566 2548
1 1807 403
1 2278 302
1 1302 994
1 194 2359
1 742 2230
1 386 1021
1 700 2469
1 2213 110
1 486 1178
1 509 2529
1 1768 2426
1 2606 1687
1 744 2012
1 514 638
1 450 1625
1 1803 1797
1 807 709
1 370 323
1 1287 122
1 1366 2515
1 266 1937
1 2593 1852
1 438 756
1 1696 2271
1 71 400
1 1483 1157
1 2573 1988
1 2515 1636
1 2028 2099
1 630 1415
1 2440 198
1 1521 1359
1 1016 2157
1 53 444
1 2503 212
1 131 1645
1 308 1360
1 2527 2228
1 633 1908
1 2267 1275
1 1312 1409
1 635 87
1 301 260
1 912 1016
1 2246 1890
1 421 858
1 1107 590
1 2224 266
1 2609 485
1 1381 1225
1 1665 705
1 1180 1738
1 1346 1208
1 1771 1792
1 166 825
1 756 944
1 731 1064
1 644 1031
1 596 156
1 23 2267
1 2275 48
1 790 331
1 307 1012
1 1133 554
1 2193 1796
1 1621 1478
1 1446 2074
1 232 281
1 1504 1238
1 1224 347
1 149 31
1 291 2409
1 1447 29
1 2107 2443
1 1334 464
1 1045 1900
1 2178 929
1 2149 2077
1 1584 632
1 2195 654
1 358 2396
1 1830 1022
1 2322 916
1 1896 2574
1 1551 2435
1 464 1910
1 1656 2446
1 806 867
1 1606 1992
1 2528 2305
1 2533 1753
1 1524 56
1 1123 1377
1 974 887
1 1025 1881
1 2241 1877
1 1031 612
1 1979 787
1 653 2563
1 1262 943
1 2359 20
1 2412 640
1 1870 1656
1 2311 950
1 547 1560
1 2093 782
1 2343 1277
1 1057 1073
1 1625 2026
1 2065 574
1 1767 1743
1 1514 1324
1 859 1592
1 368 2488
1 2211 276
1 2061 1833
1 2021 1074
1 476 2597
1 1996 2047
1 1204 1288
1 799 2154
1 686 1371
1 2357 1038
1 1042 360
1 1765 2319
1 1448 2501
1 2489 2095
1 1114 2602
1 1220 1029
1 184 1972
1 1270 2187
1 1750 317
1 893 1474
1 1079 2392
1 1964 1577
1 529 1921
1 29 934