q=1559            t_2(1559)=169

1 0 0
0 1 0
0 0 1
1 1 1
1 1389 201
1 1288 94
1 1229 1279
1 1113 1072
1 1013 30
1 1454 472
1 201 1399
1 1102 1525
1 392 829
1 342 152
1 1543 1128
1 1544 186
1 1276 1557
1 1371 576
1 923 1433
1 669 396
1 347 604
1 1155 709
1 283 1436
1 879 81
1 701 633
1 805 165
1 900 1207
1 1521 1054
1 1405 516
1 57 1306
1 1071 1039
1 1212 399
1 1479 1532
1 446 1216
1 195 1064
1 1273 419
1 847 1228
1 547 1504
1 799 740
1 9 349
1 891 672
1 209 1177
1 537 456
1 419 900
1 1090 687
1 684 1376
1 416 337
1 38 322
1 1252 767
1 394 566
1 761 208
1 912 287
1 788 1315
1 1420 470
1 155 1430
1 527 340
1 478 592
1 1047 928
1 1447 809
1 363 971
1 531 584
1 914 1461
1 1407 678
1 1418 435
1 1446 541
1 566 116
1 991 289
1 858 363
1 1337 331
1 315 482
1 911 65
1 1249 512
1 576 68
1 1519 934
1 1361 339
1 1010 772
1 336 864
1 1162 64
1 2 803
1 726 181
1 618 729
1 205 18
1 55 24
1 180 463
1 1015 53
1 192 87
1 47 137
1 966 890
1 1492 553
1 436 1319
1 1351 29
1 498 658
1 1434 1494
1 1166 657
1 1067 490
1 445 612
1 1225 589
1 1154 1168
1 1130 390
1 1397 1169
1 1471 857
1 730 1487
1 362 83
1 607 1350
1 1016 175
1 237 1083
1 1368 1424
1 348 1098
1 1506 1178
1 757 438
1 708 562
1 106 680
1 1483 1337
1 1396 1269
1 1258 711
1 118 869
1 854 283
1 843 1200
1 775 228
1 482 1142
1 974 160
1 61 994
1 1208 524
1 1008 799
1 94 1155
1 293 718
1 507 542
1 936 913
1 1522 1246
1 842 161
1 818 1267
1 1466 717
1 1401 1410
1 988 1235
1 82 1209
1 1395 1282
1 580 760
1 689 847
1 313 1261
1 1453 788
1 747 1503
1 497 238
1 785 700
1 437 434
1 1485 427
1 194 528
1 337 1226
1 860 1348
1 871 1413
1 214 1114
1 414 530
1 794 252
1 359 525
1 163 344
1 1144 1502
1 1103 1024
1 1451 1435
1 605 599
1 926 465
1 133 403
1 1183 446
1 888 1382
1 354 1105
1 987 278
1 1554 992
1 30 1136
1 1176 1252
1 1250 1277
1 575 517