q=1741            t_2(1741)=180

1 0 0
0 1 0
0 0 1
1 1 1
1 553 1356
1 640 1585
1 1362 296
1 1420 1267
1 1527 836
1 1019 21
1 1127 284
1 778 1204
1 1464 398
1 543 914
1 1183 1280
1 284 639
1 1305 1392
1 721 911
1 1282 1332
1 659 421
1 453 1295
1 1482 182
1 136 1062
1 27 1128
1 671 122
1 807 621
1 746 1558
1 72 934
1 832 893
1 1488 1112
1 997 426
1 1195 747
1 915 1624
1 1558 1548
1 198 581
1 1245 432
1 605 889
1 622 1104
1 1593 1346
1 1295 92
1 433 770
1 1041 197
1 858 991
1 1188 423
1 476 1331
1 734 662
1 489 1007
1 699 77
1 906 184
1 1586 154
1 657 953
1 996 183
1 1301 1055
1 635 673
1 1069 869
1 760 1547
1 501 1194
1 1089 1637
1 1250 1464
1 1138 286
1 798 129
1 1519 360
1 916 821
1 1595 24
1 336 1148
1 1385 1339
1 741 1608
1 578 830
1 1730 1256
1 390 1262
1 307 1180
1 575 136
1 1148 1090
1 1287 1171
1 534 1449
1 821 967
1 689 672
1 1402 1715
1 588 1679
1 1601 1644
1 257 1317
1 964 113
1 1157 1652
1 1436 1717
1 673 280
1 813 1042
1 88 671
1 602 726
1 1679 1505
1 1528 1291
1 269 568
1 1284 1259
1 1171 608
1 1733 231
1 835 278
1 311 791
1 851 1071
1 178 864
1 940 1037
1 1446 17
1 1672 1526
1 745 228
1 795 502
1 357 1376
1 1372 1740
1 606 1713
1 429 1387
1 333 418
1 114 546
1 737 783
1 706 186
1 71 42
1 1665 551
1 815 712
1 871 745
1 16 488
1 655 227
1 544 1429
1 925 1186
1 867 203
1 1710 124
1 672 91
1 1398 282
1 485 611
1 727 1514
1 729 264
1 368 373
1 399 381
1 1352 1394
1 250 1731
1 1575 454
1 1208 1170
1 764 1668
1 910 804
1 833 971
1 432 754
1 560 176
1 1408 910
1 69 258
1 1280 1552
1 1061 1239
1 743 949
1 1310 133
1 767 1022
1 145 483
1 1425 683
1 612 597
1 1119 736
1 751 1313
1 1447 964
1 1552 765
1 1646 1682
1 187 815
1 1158 399
1 68 48
1 1356 171
1 1522 817
1 367 924
1 1093 955
1 774 788
1 1235 1014
1 567 433
1 1396 626
1 259 1411
1 1220 1639
1 656 1732
1 1226 1453
1 1395 1383
1 159 1363
1 1415 114
1 285 238
1 465 684
1 902 1416
1 1530 1522
1 192 507
1 1094 383
1 1551 396
1 506 1088
1 1418 780
1 1129 216