q=1129            t_2(1129)=139

1 0 0
0 1 0
0 0 1
1 1 1
1 587 46
1 353 419
1 1080 353
1 713 125
1 119 185
1 256 440
1 6 42
1 888 427
1 841 723
1 981 894
1 965 903
1 419 885
1 364 204
1 506 1010
1 324 802
1 133 738
1 432 952
1 363 922
1 815 989
1 259 848
1 136 727
1 920 567
1 605 757
1 1072 261
1 919 968
1 550 85
1 374 832
1 135 1112
1 880 551
1 964 974
1 25 887
1 211 75
1 998 702
1 290 544
1 583 646
1 274 522
1 238 1109
1 125 511
1 891 479
1 876 155
1 958 284
1 89 516
1 552 494
1 142 337
1 926 1125
1 794 384
1 724 792
1 189 144
1 624 963
1 217 267
1 510 630
1 860 493
1 944 61
1 441 461
1 1093 431
1 754 859
1 248 474
1 972 308
1 650 410
1 753 607
1 737 1097
1 734 252
1 285 138
1 575 825
1 163 408
1 1090 56
1 180 900
1 843 1063
1 746 556
1 127 783
1 702 344
1 288 1089
1 230 158
1 979 881
1 1008 1062
1 10 123
1 141 200
1 40 701
1 104 564
1 94 939
1 150 1015
1 78 596
1 265 844
1 743 985
1 967 926
1 608 1095
1 408 988
1 911 941
1 698 394
1 1099 523
1 369 239
1 1056 446
1 1046 319
1 226 62
1 86 644
1 748 106
1 928 218
1 58 206
1 870 834
1 82 320
1 859 707
1 657 480
1 51 166
1 863 112
1 294 867
1 640 624
1 76 1073
1 902 653
1 379 925
1 592 580
1 661 425
1 984 420
1 176 890
1 378 732
1 983 681
1 146 889
1 699 1081
1 771 721
1 279 58
1 221 1087
1 405 179
1 547 456
1 335 929
1 930 1091
1 1117 243
1 801 504
1 586 1111
1 584 45
1 24 2
1 403 787
1 697 953
1 521 317
1 683 891
1 676 525
1 165 1048