q=1451            t_2(1451)=162

1 0 0
0 1 0
0 0 1
1 1 1
1 491 1233
1 1303 952
1 650 905
1 1152 774
1 484 716
1 287 1283
1 924 1150
1 834 1053
1 1273 784
1 1043 1014
1 137 139
1 1064 122
1 534 900
1 608 555
1 1317 593
1 82 946
1 1402 110
1 1354 1020
1 452 387
1 163 1056
1 331 406
1 775 70
1 152 68
1 347 1069
1 921 431
1 1379 47
1 752 1349
1 167 735
1 839 1173
1 1390 1408
1 293 1018
1 1326 501
1 684 1119
1 428 665
1 221 5
1 72 1302
1 373 1123
1 500 1128
1 468 75
1 227 649
1 135 250
1 645 1102
1 321 26
1 1223 389
1 1119 1423
1 442 1199
1 825 870
1 234 1157
1 1324 157
1 174 991
1 361 490
1 191 472
1 1307 672
1 493 1190
1 981 1327
1 1149 1096
1 1236 631
1 456 892
1 646 1040
1 416 1363
1 728 1135
1 196 1392
1 784 76
1 676 150
1 1235 83
1 1284 572
1 1215 961
1 1075 331
1 954 113
1 203 1100
1 1247 1256
1 656 718
1 66 327
1 148 1325
1 1153 1055
1 1114 1134
1 1081 1195
1 213 707
1 550 1447
1 346 339
1 829 513
1 993 644
1 748 1015
1 908 879
1 1187 252
1 459 1089
1 538 864
1 815 87
1 610 1410
1 859 761
1 604 778
1 377 473
1 1211 624
1 927 120
1 816 43
1 1260 809
1 109 32
1 761 192
1 594 229
1 878 98
1 969 212
1 210 22
1 1042 392
1 567 495
1 10 1446
1 865 1094
1 425 494
1 345 114
1 396 769
1 1163 462
1 326 970
1 1109 207
1 1400 720
1 842 852
1 1198 104
1 1380 170
1 931 749
1 515 945
1 559 995
1 471 511
1 218 1243
1 540 613
1 708 550
1 1177 902
1 1088 244
1 233 576
1 713 1369
1 555 1133
1 759 90
1 1220 818
1 246 1061
1 935 828
1 729 4
1 1218 118
1 738 20
1 571 851
1 61 1028
1 89 1301
1 724 467
1 698 994
1 624 597
1 1139 1174
1 511 1411
1 1126 748
1 958 928
1 648 9
1 891 435
1 526 823
1 778 1448
1 145 177
1 1237 14
1 477 36
1 327 1163
1 1098 1320
1 506 1136
1 640 1116
1 998 1288
1 1335 984