q=1783            t_2(1783)=183

1 0 0
0 1 0
0 0 1
1 1 1
1 386 303
1 1610 643
1 643 533
1 1160 1272
1 269 1532
1 509 387
1 277 1549
1 1417 1748
1 644 1557
1 16 984
1 707 358
1 214 676
1 541 126
1 1073 1218
1 665 1605
1 757 442
1 952 321
1 276 300
1 1689 1601
1 744 273
1 1469 146
1 990 1171
1 408 904
1 84 890
1 9 1254
1 839 989
1 765 1333
1 118 449
1 89 137
1 8 613
1 666 1724
1 129 490
1 398 1385
1 696 576
1 63 87
1 965 251
1 704 1089
1 91 602
1 380 1271
1 1298 390
1 1243 811
1 1206 1224
1 1737 531
1 502 1561
1 978 1259
1 66 1555
1 518 905
1 174 1299
1 177 1552
1 1724 444
1 131 1187
1 582 1023
1 141 1112
1 476 213
1 189 556
1 604 858
1 969 1377
1 1730 1400
1 1109 47
1 1092 99
1 1286 1015
1 906 947
1 15 1351
1 560 1143
1 1031 1636
1 479 1411
1 270 1048
1 547 1281
1 1264 560
1 1313 163
1 1156 1610
1 674 520
1 1664 1405
1 43 1170
1 393 492
1 1128 369
1 824 775
1 918 1034
1 103 699
1 87 1633
1 650 590
1 457 893
1 656 179
1 57 1329
1 29 1611
1 213 1006
1 743 257
1 1256 761
1 688 1088
1 594 1253
1 1348 1501
1 1511 441
1 107 84
1 357 287
1 1461 1620
1 146 464
1 662 1150
1 354 1245
1 1007 1069
1 742 115
1 1135 1368
1 583 455
1 706 1485
1 1203 1564
1 1468 797
1 857 1580
1 1456 1364
1 1498 620
1 358 1592
1 984 1105
1 522 1446
1 1443 343
1 1695 1767
1 432 1637
1 1710 361
1 717 550
1 1506 1092
1 586 526
1 334 1219
1 496 638
1 307 626
1 389 218
1 1687 1398
1 145 1590
1 1524 95
1 1521 1287
1 359 1512
1 378 1083
1 1056 921
1 92 365
1 1596 1697
1 648 477
1 1200 633
1 198 992
1 1647 1514
1 1439 1725
1 799 962
1 1247 564
1 173 1160
1 527 1239
1 532 1679
1 44 1473
1 1416 1365
1 245 1000
1 1174 1641
1 442 1667
1 1193 631
1 382 1328
1 922 1516
1 1617 448
1 1655 429
1 1344 304
1 473 417
1 1363 1503
1 1561 404
1 1441 1536
1 677 495
1 168 881
1 1337 1488
1 187 1319
1 576 49
1 1686 1568
1 117 716
1 1225 935
1 1698 1302
1 1378 246
1 41 386
1 429 776
1 1449 1550
1 1235 1673
1 194 43
1 989 1671
1 1147 1037
1 670 1127
1 1321 332
1 523 918
1 889 66
1 1459 1151
1 1028 1461