q=1009            t_2(1009)=130

1 0 0
0 1 0
0 0 1
1 1 1
1 921 1004
1 481 129
1 258 60
1 411 470
1 198 876
1 171 421
1 5 906
1 864 469
1 290 17
1 935 790
1 354 602
1 61 465
1 938 915
1 696 771
1 785 647
1 203 896
1 932 449
1 787 478
1 36 783
1 629 176
1 969 236
1 239 726
1 28 787
1 571 414
1 78 94
1 412 590
1 189 564
1 883 313
1 407 584
1 1005 293
1 803 858
1 712 697
1 959 643
1 6 878
1 344 343
1 606 485
1 607 410
1 617 951
1 233 956
1 67 197
1 949 789
1 26 467
1 868 230
1 47 945
1 690 146
1 284 531
1 364 25
1 689 385
1 825 556
1 331 966
1 13 169
1 828 299
1 320 348
1 869 5
1 195 812
1 943 869
1 538 985
1 528 284
1 537 456
1 75 941
1 286 357
1 449 719
1 536 450
1 830 737
1 688 503
1 76 946
1 866 952
1 73 468
1 619 678
1 261 69
1 399 626
1 733 537
1 661 889
1 924 748
1 676 182
1 294 900
1 761 817
1 912 791
1 429 399
1 551 292
1 945 695
1 751 548
1 567 743
1 566 364
1 704 821
1 849 713
1 717 254
1 311 193
1 522 582
1 831 578
1 181 596
1 408 376
1 304 801
1 359 334
1 173 765
1 84 145
1 466 693
1 496 387
1 350 600
1 772 317
1 985 871
1 93 683
1 658 62
1 268 519
1 905 3
1 731 22
1 569 917
1 978 107
1 194 804
1 240 397
1 70 577
1 999 85
1 337 621
1 152 498
1 313 149
1 99 160
1 952 631
1 283 615
1 753 784
1 297 593
1 57 133
1 552 301
1 920 437
1 264 659
1 392 53
1 478 339