q=1709            t_2(1709)=178

1 0 0
0 1 0
0 0 1
1 1 1
1 693 627
1 332 626
1 464 1617
1 1642 160
1 229 840
1 627 252
1 1133 694
1 269 1706
1 1458 607
1 1494 1417
1 1584 1394
1 158 718
1 12 1708
1 1525 1677
1 574 1400
1 1101 1275
1 1120 670
1 1657 1455
1 1123 204
1 1450 380
1 976 1005
1 1199 440
1 291 1207
1 807 167
1 401 1141
1 93 1364
1 335 1559
1 336 1605
1 782 601
1 1505 110
1 397 146
1 609 657
1 418 497
1 1232 323
1 1033 1551
1 911 42
1 400 1206
1 834 762
1 540 709
1 1121 864
1 1670 515
1 1244 386
1 839 1121
1 908 54
1 323 673
1 393 499
1 552 903
1 451 474
1 457 1646
1 281 949
1 49 476
1 1477 1356
1 1418 716
1 1306 485
1 814 1262
1 1370 1392
1 1506 1335
1 1027 231
1 1127 605
1 1621 1314
1 1561 210
1 1459 1492
1 692 1101
1 1609 808
1 896 994
1 968 693
1 676 1505
1 770 1671
1 1028 618
1 1137 1450
1 176 1667
1 1598 775
1 113 1126
1 1527 1046
1 604 1613
1 733 1458
1 686 230
1 1603 1387
1 751 308
1 219 303
1 195 1467
1 1514 517
1 1448 1225
1 56 301
1 1468 1471
1 110 1689
1 1438 69
1 1693 1539
1 1562 1406
1 57 425
1 859 446
1 1523 1270
1 1646 320
1 883 1704
1 1380 1269
1 1333 772
1 1447 1532
1 126 1540
1 1007 871
1 1065 1016
1 442 190
1 539 1549
1 740 1433
1 501 141
1 632 92
1 548 1608
1 284 1414
1 615 1359
1 23 962
1 312 196
1 63 511
1 974 1266
1 481 1651
1 1634 882
1 1081 384
1 203 170
1 589 1238
1 658 1416
1 15 1423
1 372 202
1 534 1626
1 233 918
1 595 166
1 187 1195
1 374 502
1 598 1557
1 469 1127
1 580 462
1 206 421
1 513 1171
1 824 1403
1 1672 1599
1 1128 685
1 260 1361
1 871 1349
1 872 486
1 1200 1362
1 123 544
1 991 134
1 417 456
1 1093 315
1 86 1350
1 678 89
1 992 690
1 1059 45
1 24 159
1 440 214
1 1442 619
1 1234 357
1 1298 220
1 80 894
1 882 454
1 27 1584
1 350 128
1 610 74
1 17 1393
1 813 360
1 854 567
1 210 576
1 917 610
1 997 1645
1 1635 857
1 563 227
1 1570 1476
1 617 792
1 221 738
1 1556 237
1 748 1166
1 954 692
1 246 1638
1 207 1470
1 1568 1500
1 367 1497
1 1143 1287