q=1117            t_2(1117)=138

1 0 0
0 1 0
0 0 1
1 1 1
1 714 48
1 69 156
1 357 26
1 381 109
1 996 199
1 850 498
1 462 214
1 98 607
1 675 147
1 5 908
1 133 746
1 367 72
1 1097 1105
1 866 685
1 383 59
1 212 1022
1 967 255
1 378 164
1 546 41
1 501 182
1 507 931
1 1058 58
1 502 1021
1 254 984
1 49 708
1 386 612
1 767 457
1 410 971
1 240 238
1 261 919
1 939 207
1 573 110
1 907 397
1 101 635
1 780 776
1 1104 549
1 9 968
1 99 645
1 852 453
1 319 700
1 980 909
1 796 637
1 936 38
1 448 756
1 403 921
1 370 950
1 67 675
1 797 360
1 429 183
1 709 237
1 130 625
1 954 318
1 183 63
1 166 495
1 230 24
1 253 50
1 187 468
1 359 881
1 156 8
1 155 450
1 506 402
1 687 777
1 145 956
1 973 351
1 609 102
1 1115 1104
1 1043 485
1 1113 394
1 829 869
1 541 470
1 365 319
1 2 284
1 766 174
1 1069 444
1 364 322
1 272 944
1 185 206
1 474 797
1 547 492
1 613 256
1 74 1116
1 1054 251
1 606 885
1 160 865
1 886 167
1 129 158
1 211 203
1 167 1014
1 1040 974
1 113 761
1 1101 408
1 222 178
1 726 669
1 522 677
1 1082 719
1 1015 152
1 250 373
1 237 918
1 808 634
1 42 412
1 284 990
1 514 751
1 874 400
1 496 614
1 1098 233
1 586 1108
1 720 935
1 184 411
1 860 497
1 87 390
1 114 375
1 435 1103
1 450 695
1 286 413
1 62 894
1 916 653
1 310 358
1 678 560
1 137 998
1 616 904
1 296 1078
1 136 957
1 711 626
1 85 806
1 524 987
1 1063 949
1 723 429
1 520 220
1 281 268
1 1024 571
1 682 1023
1 812 895
1 463 1003
1 4 606