q=1013            t_2(1013)=130

1 0 0
0 1 0
0 0 1
1 1 1
1 870 429
1 895 249
1 519 886
1 987 122
1 574 814
1 701 941
1 497 281
1 380 270
1 298 571
1 156 963
1 135 260
1 682 664
1 751 774
1 130 85
1 1011 844
1 639 177
1 467 557
1 436 422
1 534 811
1 268 893
1 102 92
1 444 267
1 839 845
1 26 695
1 610 356
1 705 306
1 568 748
1 915 498
1 787 674
1 929 817
1 553 415
1 501 970
1 177 975
1 934 385
1 124 780
1 390 651
1 167 482
1 183 876
1 571 868
1 689 823
1 195 573
1 693 582
1 517 165
1 661 118
1 439 186
1 229 329
1 773 902
1 761 903
1 847 587
1 173 927
1 837 881
1 733 182
1 406 326
1 1010 26
1 294 962
1 434 457
1 822 917
1 138 35
1 84 69
1 369 343
1 855 766
1 272 451
1 52 273
1 362 187
1 204 152
1 945 250
1 868 912
1 111 136
1 809 125
1 37 141
1 598 681
1 852 501
1 615 506
1 123 678
1 696 154
1 624 634
1 883 894
1 254 796
1 764 850
1 982 562
1 730 140
1 64 100
1 660 989
1 675 466
1 865 904
1 506 251
1 57 564
1 884 680
1 827 478
1 851 215
1 459 708
1 276 492
1 461 919
1 171 27
1 70 649
1 997 911
1 218 532
1 44 662
1 297 764
1 676 500
1 277 619
1 727 468
1 149 583
1 976 853
1 679 144
1 542 256
1 43 21
1 569 42
1 13 203
1 1000 838
1 790 376
1 303 726
1 836 653
1 347 191
1 557 988
1 709 792
1 396 578
1 499 241
1 505 1003
1 554 769
1 921 115
1 116 909
1 443 775
1 770 594
1 206 312
1 127 790