q=1531            t_2(1531)=167

1 0 0
0 1 0
0 0 1
1 1 1
1 330 1075
1 1061 1082
1 883 1316
1 1030 625
1 506 710
1 268 1005
1 497 468
1 1234 124
1 1176 801
1 93 1109
1 1014 318
1 1098 10
1 757 1334
1 1172 1169
1 1501 137
1 246 704
1 354 936
1 1197 796
1 566 74
1 392 763
1 492 857
1 77 1057
1 703 870
1 390 1461
1 1100 631
1 746 1116
1 1445 504
1 1377 1470
1 47 1266
1 289 393
1 428 1072
1 344 268
1 1022 1264
1 349 1448
1 132 165
1 46 101
1 649 47
1 202 1457
1 453 917
1 538 892
1 187 1208
1 859 1306
1 13 824
1 222 457
1 272 1051
1 948 672
1 1452 611
1 1505 1037
1 998 1068
1 874 1395
1 182 1026
1 296 989
1 489 1349
1 776 36
1 223 731
1 1300 1218
1 1151 1050
1 631 1245
1 1109 175
1 66 790
1 997 1294
1 360 555
1 1157 1040
1 458 1183
1 1313 1086
1 405 1374
1 329 842
1 1017 982
1 1359 952
1 1103 516
1 17 1478
1 312 181
1 1517 346
1 1370 571
1 636 930
1 913 888
1 519 1472
1 685 540
1 1281 279
1 1200 343
1 125 1468
1 1139 884
1 582 54
1 679 444
1 10 1403
1 18 1418
1 530 795
1 486 1235
1 1248 1505
1 996 569
1 1072 573
1 399 1518
1 909 1488
1 690 935
1 1351 1354
1 195 590
1 346 806
1 642 1390
1 237 43
1 1500 825
1 142 642
1 1124 765
1 575 711
1 321 130
1 100 1326
1 31 116
1 736 815
1 1057 272
1 311 1397
1 1039 541
1 236 1107
1 168 170
1 1354 166
1 570 1175
1 1164 823
1 1478 330
1 838 1009
1 76 1353
1 801 589
1 557 1350
1 1330 1410
1 371 349
1 375 1427
1 479 911
1 1059 232
1 470 1476
1 191 1115
1 1196 1042
1 1485 1501
1 994 885
1 1182 115
1 833 1506
1 423 153
1 765 462
1 1179 739
1 163 1509
1 507 1484
1 1457 247
1 340 627
1 959 722
1 614 640
1 840 636
1 1293 171
1 415 1038
1 713 681
1 51 709
1 395 893
1 251 844
1 190 700
1 1399 859
1 1345 1220
1 1213 958
1 598 239
1 1434 673
1 1479 957
1 44 1475
1 1261 99
1 610 178
1 796 812
1 1418 384
1 761 1157
1 447 109
1 1492 1524