q=2473            t_2(2473)=222

1 0 0
0 1 0
0 0 1
1 1 1
1 1774 2122
1 2039 1774
1 146 1767
1 1237 1916
1 2117 1258
1 2340 33
1 2300 2293
1 845 1725
1 224 1603
1 415 2347
1 1389 1170
1 1523 2185
1 346 403
1 2243 1308
1 1976 2222
1 678 601
1 328 346
1 1259 1820
1 2443 1656
1 1363 1072
1 956 59
1 1276 1932
1 1740 2146
1 1214 12
1 1191 1122
1 1781 2245
1 1815 1173
1 1803 318
1 546 347
1 994 2142
1 2067 32
1 846 176
1 202 2198
1 2213 767
1 2305 619
1 214 824
1 1545 620
1 1173 1219
1 2125 650
1 1472 1083
1 806 2353
1 115 2341
1 614 1799
1 613 197
1 2188 2134
1 2465 1366
1 2184 175
1 1005 1382
1 433 2038
1 1519 652
1 242 739
1 1162 2156
1 1670 598
1 1775 431
1 458 2095
1 625 476
1 920 1671
1 1329 875
1 1532 1428
1 188 1602
1 686 1980
1 2207 1728
1 438 2321
1 1785 666
1 761 1046
1 265 1082
1 1609 1516
1 1639 606
1 1418 961
1 1835 322
1 2279 1707
1 1281 1933
1 985 754
1 1101 894
1 829 2408
1 1853 1849
1 94 780
1 2078 1010
1 2337 236
1 2454 1021
1 1409 90
1 1410 1319
1 722 1009
1 645 2431
1 694 1630
1 1139 263
1 472 1377
1 1907 14
1 1297 1617
1 2144 480
1 1419 509
1 1660 1361
1 1315 1436
1 1286 2343
1 193 576
1 851 1453
1 1072 30
1 191 1167
1 1578 1107
1 408 1614
1 589 568
1 541 1947
1 1875 160
1 1061 2325
1 15 500
1 499 2327
1 130 2446
1 2176 2292
1 1678 142
1 729 2170
1 1687 38
1 1161 1612
1 2419 2165
1 1891 499
1 2133 1720
1 95 282
1 976 1498
1 836 2471
1 1353 1340
1 1831 2107
1 1744 1491
1 991 2113
1 171 545
1 1679 426
1 983 1011
1 1437 405
1 327 1832
1 1961 1642
1 2203 1182
1 1671 465
1 168 1246
1 2237 795
1 100 452
1 2278 203
1 2444 462
1 1690 1860
1 963 1274
1 1825 923
1 1080 1299
1 938 1503
1 1060 1876
1 2295 338
1 482 673
1 904 1871
1 440 519
1 446 1176
1 1692 916
1 1800 743
1 110 1930
1 1337 51
1 1783 275
1 1017 884
1 1652 137
1 2005 2048
1 286 1035
1 158 907
1 1688 2302
1 1704 543
1 1542 2059
1 1335 1643
1 529 527
1 2132 1706
1 1022 1384
1 1317 447
1 790 1390
1 545 2295
1 31 1280
1 628 877
1 670 1638
1 547 2445
1 878 2420
1 1563 1881
1 1556 361
1 714 1633
1 1253 1552
1 2382 2455
1 492 544
1 1271 1281
1 2111 2272
1 1870 1518
1 183 1339
1 1770 73
1 1016 2135
1 1989 1367
1 568 29
1 2395 2371
1 1395 2002
1 1289 126
1 2452 755
1 2098 678
1 302 1993
1 1760 709
1 505 2029
1 2415 2213
1 1164 2334
1 1454 1927
1 2458 1655
1 2171 2022
1 2008 1198
1 1344 1282
1 997 2395
1 2441 2015
1 2353 590
1 699 1616
1 535 2366
1 2021 919
1 1208 2285
1 1674 2438
1 2368 1645
1 2106 121
1 1638 1824
1 1985 468
1 336 1161
1 1863 394
1 1923 1561
1 2040 455
1 1249 1302
1 1378 1689