q=1621            t_2(1621)=173

1 0 0
0 1 0
0 0 1
1 1 1
1 1089 656
1 633 1017
1 643 633
1 407 957
1 904 1394
1 969 287
1 357 316
1 690 815
1 935 1067
1 764 1004
1 399 312
1 215 472
1 868 317
1 265 667
1 776 1491
1 687 1019
1 253 682
1 814 1335
1 784 1331
1 1608 6
1 1462 1240
1 855 583
1 301 953
1 894 647
1 1251 469
1 829 181
1 1116 1393
1 245 1270
1 348 421
1 358 449
1 422 394
1 369 1457
1 1559 404
1 1297 241
1 1228 1380
1 1534 1619
1 100 792
1 823 72
1 423 1571
1 1517 955
1 172 895
1 841 1317
1 1018 1594
1 950 393
1 1398 1583
1 813 54
1 617 351
1 1182 889
1 1402 169
1 679 835
1 144 232
1 756 713
1 567 1176
1 1328 1429
1 288 1341
1 1069 1561
1 888 1126
1 1285 151
1 343 816
1 568 210
1 794 183
1 308 297
1 1238 484
1 1354 1173
1 1070 1082
1 1101 732
1 728 439
1 152 113
1 336 1236
1 712 266
1 351 1096
1 1331 1600
1 1254 751
1 52 1325
1 339 1345
1 767 561
1 850 871
1 1148 532
1 533 1588
1 361 632
1 147 395
1 282 239
1 1161 1214
1 1485 109
1 1429 473
1 82 1560
1 627 246
1 961 420
1 514 916
1 1095 551
1 1007 1051
1 486 576
1 856 1253
1 20 322
1 1475 867
1 273 1615
1 572 880
1 548 1164
1 66 458
1 769 1513
1 528 1343
1 103 747
1 346 1602
1 996 1226
1 523 570
1 1443 55
1 652 825
1 329 346
1 1024 1264
1 985 1193
1 1122 1097
1 602 112
1 1150 1398
1 318 32
1 1387 1610
1 654 817
1 638 1478
1 1423 1131
1 1370 19
1 546 1506
1 585 131
1 1365 87
1 662 1083
1 1244 829
1 1499 548
1 1476 1444
1 660 654
1 1584 658
1 535 164
1 973 464
1 1364 648
1 1241 1548
1 164 237
1 1225 644
1 1562 1210
1 1099 928
1 1110 1446
1 1563 558
1 1392 129
1 1300 1416
1 167 50
1 244 1462
1 67 1168
1 1618 1338
1 1215 574
1 297 572
1 780 1603
1 542 1467
1 332 839
1 714 1091
1 1422 306
1 878 11
1 1349 1475
1 559 1367
1 58 143
1 1585 742
1 1323 295
1 1558 577
1 121 1125
1 350 462
1 1332 1414
1 1371 356
1 201 740
1 1199 768
1 1602 610
1 671 1349
1 655 265
1 1232 447
1 1169 1514