q=1097            t_2(1097)=136

1 0 0
0 1 0
0 0 1
1 1 1
1 928 1073
1 934 289
1 332 646
1 17 380
1 813 230
1 327 577
1 1093 579
1 299 177
1 22 295
1 666 881
1 908 147
1 71 664
1 432 44
1 1077 755
1 787 232
1 359 663
1 1033 1029
1 349 819
1 338 103
1 924 264
1 391 793
1 47 126
1 796 911
1 550 176
1 921 140
1 660 1091
1 279 737
1 159 797
1 459 685
1 535 1020
1 280 262
1 861 677
1 375 297
1 429 972
1 1067 288
1 884 634
1 631 87
1 818 804
1 904 444
1 1017 269
1 945 294
1 10 260
1 722 933
1 893 172
1 146 457
1 206 605
1 276 517
1 810 1053
1 756 800
1 422 792
1 848 538
1 507 582
1 789 69
1 937 365
1 111 834
1 1003 937
1 1027 157
1 284 886
1 748 845
1 826 957
1 567 50
1 34 156
1 624 1093
1 98 239
1 950 401
1 613 240
1 257 989
1 347 718
1 844 995
1 623 999
1 348 967
1 95 512
1 373 1080
1 903 146
1 1028 314
1 692 539
1 983 214
1 506 931
1 694 105
1 1059 534
1 264 354
1 544 813
1 321 791
1 14 201
1 480 447
1 311 168
1 122 740
1 754 397
1 580 680
1 560 703
1 572 219
1 508 1095
1 992 829
1 237 903
1 476 689
1 101 781
1 806 858
1 195 132
1 681 637
1 793 746
1 123 668
1 271 608
1 772 198
1 371 11
1 993 826
1 608 372
1 1009 998
1 345 65
1 275 570
1 213 1064
1 282 202
1 779 400
1 778 190
1 341 749
1 185 95
1 285 482
1 263 971
1 238 1026
1 702 82
1 708 968
1 444 723
1 120 924
1 21 145
1 542 203
1 84 85
1 587 359
1 126 929
1 360 1081
1 87 1092
1 135 980
1 437 255
1 390 787