q=1787            t_2(1787)=183

1 0 0
0 1 0
0 0 1
1 1 1
1 357 1558
1 1190 901
1 1316 1336
1 1311 357
1 582 69
1 1100 315
1 279 1536
1 362 215
1 893 1101
1 37 1039
1 1676 1078
1 361 177
1 293 779
1 5 874
1 174 603
1 1075 1040
1 169 946
1 640 920
1 775 1656
1 1226 707
1 1212 566
1 318 1551
1 1522 449
1 1358 1512
1 626 1613
1 1092 542
1 1746 296
1 569 1773
1 810 11
1 787 857
1 27 796
1 1278 667
1 1313 1439
1 1635 814
1 593 138
1 652 1757
1 126 247
1 1478 696
1 1043 1614
1 242 906
1 32 1171
1 1045 1127
1 741 712
1 1263 1783
1 1729 1084
1 1736 1719
1 195 28
1 658 953
1 1781 479
1 72 791
1 526 1342
1 968 754
1 726 1272
1 621 1559
1 450 657
1 150 202
1 1547 1242
1 1080 469
1 387 690
1 543 1436
1 138 658
1 49 1527
1 918 54
1 15 1285
1 1576 1094
1 1496 1579
1 73 1135
1 1062 1507
1 629 1357
1 783 642
1 809 782
1 1592 1031
1 964 231
1 76 434
1 509 1136
1 1113 914
1 1435 366
1 1360 1138
1 369 660
1 1144 263
1 1006 832
1 102 579
1 1418 338
1 423 917
1 1022 76
1 1122 1399
1 682 227
1 345 1672
1 1434 740
1 23 1778
1 1437 888
1 1377 954
1 137 931
1 165 756
1 1165 773
1 1773 1410
1 740 278
1 1055 1048
1 276 1584
1 618 588
1 301 1563
1 1415 1176
1 1406 1375
1 271 286
1 461 810
1 914 828
1 472 1372
1 1526 295
1 905 1232
1 429 628
1 1755 4
1 1645 439
1 6 1514
1 995 1574
1 956 620
1 465 490
1 456 1562
1 1002 640
1 444 770
1 302 92
1 1539 194
1 930 937
1 1507 1332
1 817 1386
1 907 1695
1 1363 49
1 1139 977
1 535 1716
1 334 95
1 1004 251
1 376 944
1 233 582
1 1200 1491
1 1524 1210
1 69 1313
1 70 1088
1 1660 1561
1 1236 1264
1 1036 86
1 88 1184
1 1513 700
1 624 706
1 868 1269
1 1222 1365
1 1026 746
1 455 488
1 1712 1373
1 1542 1203
1 441 122
1 1273 768
1 249 1086
1 521 303
1 199 1457
1 1569 404
1 1042 1416
1 1083 1612
1 1512 180
1 1090 1294
1 1063 529
1 90 1476
1 1533 1318
1 1767 1290
1 1408 1395
1 1320 818
1 445 1726
1 1612 800
1 600 1358
1 1751 1330
1 1282 613
1 1071 1533
1 869 1535
1 243 1174
1 803 1531
1 24 21
1 1274 17
1 218 893
1 941 1418
1 1159 803
1 246 999