q=2521            t_2(2521)=225

1 0 0
0 1 0
0 0 1
1 1 1
1 1741 159
1 159 200
1 2288 2329
1 1050 530
1 1962 575
1 875 1745
1 47 698
1 770 2111
1 1701 954
1 638 891
1 1738 445
1 180 1900
1 1898 1164
1 2180 691
1 1558 2103
1 1920 649
1 1366 1155
1 119 372
1 1960 560
1 1895 667
1 8 1427
1 206 2356
1 508 506
1 411 17
1 445 699
1 435 744
1 367 1412
1 1119 37
1 1456 467
1 1817 1351
1 1808 1589
1 306 92
1 1801 441
1 1710 287
1 166 851
1 522 887
1 1520 1173
1 198 99
1 2508 1884
1 696 1348
1 1886 1732
1 2001 2003
1 1052 1161
1 2229 1954
1 761 898
1 2420 2175
1 1465 432
1 658 2126
1 2366 1720
1 712 1905
1 830 1971
1 2354 1606
1 1847 1484
1 1207 645
1 12 900
1 1664 1948
1 223 937
1 2363 1634
1 190 1345
1 319 1555
1 1926 1794
1 156 66
1 665 1983
1 1014 592
1 762 2284
1 2338 396
1 1343 551
1 2016 1738
1 2306 1143
1 34 1302
1 489 608
1 1715 384
1 2000 1254
1 2073 415
1 338 836
1 919 490
1 1699 2499
1 1001 348
1 32 1957
1 2455 1176
1 1714 1182
1 337 2327
1 709 1133
1 109 567
1 2231 1141
1 1534 1612
1 598 2243
1 1246 455
1 1771 1780
1 2411 1546
1 1746 2306
1 1828 1231
1 2331 1537
1 805 1670
1 1202 429
1 1862 1947
1 157 1894
1 2193 968
1 746 1383
1 1706 842
1 624 1501
1 520 805
1 307 1408
1 548 2338
1 1764 1033
1 2370 2076
1 566 1080
1 1033 1192
1 2478 829
1 2050 640
1 1161 1436
1 2173 613
1 953 2406
1 2044 2164
1 2419 492
1 763 798
1 1560 2204
1 1530 2141
1 1943 263
1 498 1656
1 1819 41
1 1869 1929
1 1113 2451
1 233 1922
1 721 1123
1 1712 1136
1 224 420
1 344 815
1 472 1493
1 1100 57
1 1861 1734
1 133 1099
1 1141 869
1 1227 1551
1 2319 32
1 1274 1925
1 383 866
1 2237 2422
1 1485 1162
1 1597 2252
1 1934 776
1 305 1599
1 2213 696
1 886 2423
1 827 2114
1 1182 1724
1 1002 2031
1 1112 935
1 2429 1716
1 129 100
1 698 1311
1 783 1573
1 1140 1224
1 2481 988
1 2282 1342
1 2160 1349
1 1814 1298
1 2441 1475
1 678 233
1 105 1591
1 2201 642
1 1220 229
1 1078 397
1 2156 1209
1 1544 452
1 138 459
1 410 2263
1 2314 385
1 2093 165
1 672 2376
1 1361 860
1 457 1991
1 743 153
1 2293 1988
1 139 1379
1 1911 357
1 58 1245
1 2241 2457
1 1790 470
1 843 1205
1 1709 606
1 470 745
1 1454 488
1 795 471
1 782 2509
1 730 2132
1 2133 1128
1 1748 1009
1 1321 1094
1 1362 1844
1 1733 13
1 385 2019
1 2392 1561
1 2112 1390
1 2118 2073
1 1924 1472
1 501 333
1 1831 2035
1 1196 355
1 1382 537
1 650 863
1 996 657
1 1408 1274
1 1922 401
1 1301 1743
1 1628 1066
1 538 1223
1 70 428
1 1211 915
1 1570 769
1 104 2384
1 2475 626
1 377 2009
1 2075 1118
1 1238 1767
1 476 982
1 553 1233
1 511 30
1 907 702
1 936 865
1 485 2272