q=1823            t_2(1823)=185

1 0 0
0 1 0
0 0 1
1 1 1
1 208 398
1 658 966
1 1684 1634
1 1615 921
1 37 291
1 27 191
1 557 1280
1 1523 1135
1 350 989
1 1172 1641
1 242 781
1 499 788
1 351 931
1 886 1651
1 872 203
1 1579 831
1 164 782
1 3 810
1 1600 1316
1 1814 57
1 238 1544
1 332 1819
1 1321 488
1 349 94
1 1644 877
1 1045 1617
1 224 1627
1 123 675
1 529 462
1 666 754
1 1450 1540
1 633 314
1 1213 998
1 436 820
1 566 245
1 1235 2
1 1296 1427
1 1476 1458
1 993 863
1 938 1132
1 1649 944
1 282 823
1 950 1000
1 1319 964
1 130 1549
1 1747 1736
1 43 1718
1 1039 1571
1 307 499
1 891 354
1 1400 636
1 997 1577
1 1562 692
1 1338 570
1 1256 1295
1 1612 983
1 267 1199
1 53 1336
1 1131 1432
1 1119 3
1 289 925
1 377 294
1 87 411
1 286 157
1 1525 1149
1 1094 120
1 1250 459
1 1082 1491
1 158 712
1 58 5
1 643 1368
1 855 487
1 381 322
1 272 996
1 325 334
1 122 84
1 1573 145
1 1694 258
1 902 733
1 1731 1543
1 1391 1378
1 240 830
1 705 942
1 1302 202
1 1075 715
1 1430 471
1 1791 567
1 26 412
1 1496 1143
1 1565 533
1 1220 424
1 283 1382
1 905 339
1 429 1309
1 533 1675
1 863 577
1 1382 324
1 717 308
1 1362 406
1 1187 7
1 209 497
1 410 1136
1 681 578
1 987 651
1 205 1607
1 203 380
1 990 1789
1 588 1743
1 1243 420
1 323 1542
1 854 1508
1 1700 1715
1 1554 839
1 1304 1299
1 867 495
1 45 1470
1 532 20
1 1186 1257
1 515 1467
1 1792 21
1 236 440
1 231 486
1 1255 1527
1 809 262
1 1108 99
1 736 1289
1 1035 341
1 988 404
1 586 226
1 478 313
1 1290 1209
1 866 1606
1 1372 968
1 914 1030
1 1197 1194
1 491 967
1 1238 1225
1 824 343
1 930 852
1 1729 337
1 47 1237
1 941 770
1 166 1655
1 219 1708
1 668 1083
1 1671 1197
1 99 1390
1 1249 1733
1 1378 73
1 184 1783
1 1740 1249
1 1479 1009
1 982 1066
1 1706 778
1 963 1178
1 1776 1576
1 596 825
1 1750 87
1 503 469
1 761 1394
1 13 1212
1 1103 1277
1 376 1253
1 1230 409
1 637 1335
1 1067 101
1 470 1096
1 711 1013
1 1381 1686
1 565 1614
1 875 1669
1 1343 1507
1 278 1133
1 1646 872
1 356 954
1 741 688
1 59 1763
1 192 1033
1 335 204
1 344 1094
1 541 965