q=2423            t_2(2423)=220

1 0 0
0 1 0
0 0 1
1 1 1
1 475 274
1 1621 1012
1 1176 1653
1 465 520
1 494 2067
1 1108 344
1 1339 2006
1 596 1774
1 346 969
1 2158 331
1 240 715
1 398 1394
1 992 1576
1 1277 458
1 1313 114
1 122 1380
1 1715 1209
1 77 1597
1 2208 711
1 492 5
1 1855 1961
1 1144 910
1 1239 714
1 435 693
1 743 1068
1 1097 1832
1 2015 968
1 2310 1184
1 818 2352
1 1654 1197
1 69 511
1 1644 1708
1 2134 1390
1 1099 748
1 375 907
1 1421 1702
1 1043 587
1 92 1838
1 450 2222
1 1260 240
1 1041 2217
1 205 1223
1 106 776
1 2129 689
1 956 362
1 1094 1520
1 117 208
1 981 2172
1 2072 122
1 278 1553
1 1340 1514
1 1104 1793
1 1103 546
1 1078 2340
1 444 848
1 948 1808
1 1635 1018
1 2393 2397
1 1634 1141
1 1032 230
1 820 1043
1 1763 336
1 672 287
1 1535 1802
1 1548 25
1 1008 1069
1 1155 2056
1 763 1596
1 2071 656
1 1940 671
1 468 657
1 610 777
1 1380 567
1 2175 779
1 209 70
1 348 1137
1 2279 398
1 362 2154
1 130 1666
1 1759 1484
1 991 1885
1 1254 2115
1 1199 1431
1 88 580
1 718 2066
1 979 683
1 921 989
1 1620 531
1 739 732
1 2065 653
1 780 1270
1 853 1042
1 1028 2350
1 1297 108
1 1559 964
1 113 1498
1 306 1696
1 320 1002
1 52 258
1 2295 1178
1 1420 1877
1 1371 1935
1 451 1104
1 1455 169
1 1819 1925
1 207 2307
1 1982 2081
1 1743 1559
1 524 1532
1 1633 808
1 159 2273
1 1810 1745
1 2030 697
1 1530 2153
1 181 1670
1 2069 1302
1 2411 1242
1 16 685
1 511 413
1 1365 844
1 213 609
1 2250 1758
1 153 1992
1 1879 351
1 198 177
1 317 888
1 1510 1920
1 300 637
1 405 2278
1 2177 972
1 1120 61
1 815 298
1 1058 596
1 332 892
1 2019 1964
1 2111 1750
1 286 1496
1 715 158
1 2338 1485
1 1011 2218
1 722 2015
1 129 1839
1 663 1207
1 2052 1628
1 1575 1143
1 2200 988
1 1167 945
1 1812 949
1 2215 881
1 100 750
1 543 1407
1 2214 2013
1 233 2166
1 2172 1396
1 1493 1032
1 834 2161
1 928 549
1 1780 1558
1 414 961
1 696 2062
1 1137 1009
1 697 460
1 2192 1995
1 848 651
1 880 322
1 1489 661
1 1035 429
1 875 1826
1 972 1533
1 2058 548
1 1904 680
1 707 1477
1 1113 333
1 1287 313
1 202 1993
1 2332 1651
1 81 1689
1 1100 1065
1 500 210
1 20 360
1 1475 312
1 1343 2269
1 2150 81
1 1866 290
1 1900 541
1 423 1938
1 1269 1691
1 470 672
1 819 1232
1 2313 1177
1 771 937
1 594 1201
1 1961 1869
1 982 1492
1 872 121
1 1508 924
1 226 442
1 1821 1812
1 922 320
1 2316 1811
1 1912 762
1 2095 1892
1 114 840
1 1382 1645
1 1059 1569
1 2416 1176
1 1744 440
1 2265 553
1 2259 1910
1 1716 887
1 2119 191
1 2060 1968
1 1332 205
1 2034 1578
1 566 1524
1 1061 2297