q=1801            t_2(1801)=184

1 0 0
0 1 0
0 0 1
1 1 1
1 299 548
1 548 527
1 617 87
1 492 757
1 981 84
1 1651 628
1 1486 1072
1 990 82
1 1044 1670
1 600 296
1 1700 627
1 641 1469
1 1732 769
1 267 306
1 1491 184
1 83 421
1 1043 402
1 372 1681
1 1744 720
1 231 1220
1 1573 1336
1 906 166
1 342 884
1 206 1094
1 938 140
1 964 354
1 994 626
1 1270 1103
1 1299 849
1 1685 339
1 887 759
1 340 723
1 1424 1525
1 140 922
1 58 1003
1 1498 1557
1 723 635
1 948 469
1 454 1688
1 1003 56
1 1096 1758
1 136 164
1 909 971
1 6 1706
1 48 1357
1 1789 1646
1 1500 869
1 1583 411
1 1233 864
1 1614 684
1 1592 1542
1 735 206
1 1057 950
1 621 57
1 278 631
1 1791 1664
1 760 179
1 68 496
1 99 1753
1 635 851
1 349 1160
1 1103 47
1 1108 1281
1 61 375
1 1359 286
1 575 550
1 110 605
1 880 563
1 1304 981
1 1539 15
1 69 41
1 920 1121
1 560 237
1 1183 1105
1 118 279
1 872 342
1 929 1165
1 804 1790
1 813 1596
1 500 1388
1 257 368
1 127 1779
1 832 1385
1 255 257
1 965 784
1 728 1506
1 134 1073
1 1542 582
1 683 340
1 624 617
1 956 122
1 357 797
1 154 940
1 424 426
1 1174 1715
1 958 875
1 588 1029
1 743 1033
1 313 860
1 1628 965
1 1126 669
1 1240 1390
1 1723 137
1 1136 275
1 1674 305
1 746 1503
1 1021 481
1 480 1351
1 534 462
1 481 887
1 640 621
1 1652 1203
1 886 1427
1 130 1529
1 1088 668
1 1455 1432
1 1418 1142
1 782 193
1 160 1295
1 1800 384
1 1147 1355
1 358 1166
1 1749 1727
1 862 1717
1 157 984
1 969 338
1 1276 535
1 1545 1568
1 1515 366
1 1121 1058
1 219 108
1 1105 1449
1 1709 1046
1 1785 1286
1 510 458
1 1679 748
1 1361 113
1 585 614
1 1350 918
1 260 397
1 1463 1613
1 212 1262
1 1442 1610
1 803 325
1 1259 1713
1 957 1302
1 593 1701
1 639 493
1 1411 65
1 180 985
1 583 1635
1 1706 302
1 1530 1769
1 318 333
1 233 1483
1 594 534
1 1793 921
1 30 654
1 913 991
1 1728 1634
1 287 419
1 1676 1375
1 565 1429
1 1272 1677
1 1114 687
1 277 1109
1 32 1061
1 495 1227
1 103 1377
1 415 441
1 1161 1042
1 712 456
1 85 309
1 615 676
1 1594 1508
1 1082 806
1 491 718
1 466 701
1 1293 1131
1 648 448