q=1031            t_2(1031)=131

1 0 0
0 1 0
0 0 1
1 1 1
1 641 5
1 953 208
1 63 726
1 873 594
1 104 1011
1 1014 634
1 529 935
1 977 978
1 821 671
1 613 218
1 694 874
1 1022 304
1 658 80
1 716 302
1 478 957
1 178 855
1 504 860
1 496 290
1 522 36
1 609 461
1 952 57
1 969 350
1 891 596
1 752 248
1 109 334
1 60 157
1 226 367
1 656 38
1 938 718
1 748 567
1 988 657
1 905 268
1 624 215
1 981 943
1 628 612
1 926 144
1 567 333
1 214 1030
1 452 1010
1 267 180
1 245 201
1 574 879
1 270 422
1 249 427
1 278 535
1 429 24
1 644 741
1 370 553
1 875 205
1 671 926
1 358 988
1 678 888
1 662 678
1 690 258
1 210 223
1 277 462
1 297 141
1 677 733
1 706 899
1 520 474
1 985 396
1 234 7
1 516 398
1 923 236
1 225 575
1 2 235
1 88 405
1 447 244
1 433 904
1 161 11
1 911 286
1 242 68
1 251 97
1 365 380
1 402 437
1 403 225
1 374 613
1 582 698
1 488 806
1 375 536
1 11 297
1 182 496
1 368 691
1 769 1015
1 1008 910
1 341 946
1 337 562
1 437 48
1 299 81
1 528 109
1 405 583
1 889 207
1 763 1009
1 892 71
1 211 270
1 208 598
1 857 690
1 153 931
1 441 64
1 361 677
1 877 1027
1 971 961
1 945 974
1 392 32
1 198 364
1 1011 340
1 156 503
1 847 296
1 704 466
1 426 99
1 423 471
1 268 1012
1 904 792
1 395 595
1 458 771
1 151 753
1 32 168
1 167 898
1 440 534
1 448 404
1 787 823
1 566 824
1 64 881
1 719 799
1 439 773
1 928 666
1 174 37