q=1039            t_2(1039)=132

1 0 0
0 1 0
0 0 1
1 1 1
1 540 409
1 409 89
1 829 750
1 91 1013
1 275 887
1 156 105
1 158 1009
1 205 216
1 20 510
1 319 708
1 18 921
1 600 878
1 76 197
1 254 772
1 1031 1004
1 797 542
1 750 666
1 534 597
1 841 1014
1 379 1030
1 327 403
1 116 714
1 813 308
1 305 736
1 1024 981
1 181 504
1 309 330
1 141 307
1 248 865
1 721 891
1 1006 786
1 508 624
1 481 417
1 257 612
1 712 15
1 393 395
1 23 34
1 772 830
1 397 11
1 300 919
1 1019 894
1 858 182
1 902 657
1 157 694
1 304 875
1 886 69
1 994 851
1 777 595
1 231 968
1 142 380
1 79 586
1 74 925
1 247 122
1 529 562
1 812 899
1 1038 394
1 293 220
1 975 176
1 601 206
1 882 35
1 903 670
1 567 669
1 359 136
1 366 910
1 472 827
1 694 754
1 792 788
1 705 179
1 414 161
1 931 292
1 1016 397
1 453 145
1 647 536
1 497 433
1 814 747
1 756 177
1 644 139
1 1017 138
1 523 895
1 773 1005
1 736 599
1 608 829
1 310 763
1 1028 240
1 225 766
1 436 54
1 645 168
1 183 250
1 349 479
1 884 691
1 332 422
1 859 1002
1 962 529
1 1025 704
1 29 188
1 746 343
1 27 926
1 891 759
1 203 646
1 496 6
1 457 634
1 648 617
1 681 518
1 383 457
1 245 259
1 447 58
1 804 436
1 900 783
1 828 321
1 946 647
1 250 215
1 583 800
1 230 870
1 342 358
1 845 95
1 331 762
1 64 810
1 174 879
1 875 1022
1 262 242
1 649 709
1 1032 186
1 222 359
1 617 106
1 537 956
1 943 304
1 506 964
1 7 619