q=2447            t_2(2447)=221

1 0 0
0 1 0
0 0 1
1 1 1
1 422 1695
1 601 2003
1 1258 1512
1 869 410
1 1302 838
1 1887 1325
1 2174 756
1 636 189
1 451 1166
1 553 1181
1 376 1202
1 395 2261
1 603 2123
1 155 1548
1 1027 1803
1 1248 1948
1 383 710
1 519 2358
1 1272 6
1 349 759
1 741 897
1 977 1182
1 1410 1891
1 633 1033
1 1041 1844
1 2058 1836
1 505 1310
1 1211 583
1 787 1917
1 1281 1246
1 1992 2334
1 1147 1520
1 2172 1287
1 1558 796
1 254 63
1 2288 284
1 294 1555
1 1009 1991
1 1745 1472
1 632 2249
1 465 1583
1 2119 2028
1 1286 1930
1 377 2034
1 2137 332
1 1777 258
1 999 1036
1 1152 685
1 1379 625
1 1754 301
1 1744 443
1 2374 54
1 181 1001
1 332 1825
1 1032 1355
1 1343 2074
1 1426 1736
1 967 341
1 779 2094
1 1988 42
1 1440 887
1 60 704
1 1287 1324
1 1595 1888
1 113 414
1 1449 794
1 799 1436
1 945 2274
1 216 580
1 1888 279
1 1294 801
1 197 2155
1 498 1517
1 120 259
1 2194 982
1 1444 1626
1 2287 577
1 744 1413
1 521 1715
1 2125 37
1 434 1688
1 1889 1726
1 151 1280
1 2235 325
1 1289 360
1 2095 711
1 1916 463
1 2330 2309
1 730 936
1 1956 21
1 986 424
1 2284 559
1 1530 355
1 541 1798
1 2395 222
1 943 1107
1 696 713
1 178 2252
1 360 737
1 1487 1854
1 2189 538
1 403 680
1 516 1807
1 1517 1492
1 1391 806
1 774 2024
1 1068 1890
1 2228 1956
1 1847 226
1 640 2305
1 1545 1743
1 1778 1422
1 2175 2442
1 921 1931
1 2034 1281
1 9 1451
1 1802 1120
1 732 47
1 1735 2085
1 56 1127
1 1224 1823
1 2145 569
1 2273 568
1 132 525
1 549 2441
1 1494 1483
1 1617 565
1 1187 1748
1 102 1793
1 1182 24
1 1130 1755
1 2207 1629
1 1268 1696
1 1787 1976
1 1317 468
1 757 2192
1 974 1440
1 93 2350
1 1603 170
1 795 491
1 735 865
1 137 578
1 2334 581
1 1569 805
1 112 1756
1 875 433
1 827 1200
1 825 645
1 1310 766
1 829 1847
1 1099 1829
1 751 2437
1 1908 1700
1 973 1691
1 1072 1172
1 214 2316
1 966 219
1 1799 904
1 759 2
1 1097 395
1 2292 2240
1 2005 1420
1 701 929
1 927 1273
1 2377 1963
1 143 988
1 308 2101
1 448 2013
1 1368 168
1 1622 287
1 669 1994
1 1168 1092
1 1682 2369
1 1868 359
1 2100 2054
1 2390 782
1 785 2337
1 1020 2019
1 2386 657
1 2442 1719
1 1207 10
1 2186 767
1 1358 2154
1 2068 1041
1 1051 2366
1 1451 2220
1 2225 100
1 2167 28
1 1004 2364
1 145 520
1 1783 1858
1 357 844
1 307 975
1 392 973
1 2201 1156
1 24 1553
1 288 378
1 40 980
1 1815 2052
1 2399 949
1 400 1190
1 2008 2152
1 1957 313
1 969 484
1 2307 1999
1 1192 1104
1 1940 886
1 156 169
1 1905 674
1 868 1319
1 1415 1347
1 2086 29
1 739 1022
1 1591 930
1 852 2105
1 1442 2362
1 1114 1859