q=1249            t_2(1249)=148

1 0 0
0 1 0
0 0 1
1 1 1
1 634 1244
1 76 686
1 614 135
1 448 387
1 1026 919
1 1172 170
1 1149 347
1 659 1209
1 991 905
1 337 665
1 740 63
1 601 1133
1 569 952
1 841 1004
1 549 1163
1 55 658
1 522 605
1 773 441
1 1025 1095
1 775 910
1 582 638
1 604 118
1 741 420
1 1229 1044
1 1186 811
1 567 23
1 1013 234
1 797 967
1 550 1194
1 942 197
1 960 373
1 537 4
1 586 1018
1 532 812
1 1201 571
1 214 699
1 1175 303
1 241 371
1 744 721
1 176 912
1 452 1205
1 937 1061
1 181 799
1 890 272
1 880 713
1 669 765
1 275 1199
1 299 330
1 1228 1035
1 542 564
1 370 169
1 405 844
1 156 587
1 924 201
1 416 426
1 555 13
1 994 856
1 957 828
1 725 900
1 723 208
1 606 588
1 399 1168
1 223 492
1 1017 775
1 1221 364
1 1165 648
1 874 722
1 771 185
1 1171 212
1 530 8
1 869 19
1 1164 17
1 124 1082
1 155 1156
1 718 909
1 113 700
1 53 1173
1 119 1023
1 175 269
1 831 335
1 48 1032
1 229 1180
1 655 1143
1 66 762
1 79 889
1 959 999
1 622 776
1 354 42
1 255 132
1 817 946
1 1199 450
1 1223 991
1 485 1045
1 439 766
1 383 862
1 798 7
1 179 383
1 54 580
1 336 154
1 425 1185
1 146 397
1 734 568
1 86 136
1 1047 903
1 946 549
1 526 1014
1 878 243
1 623 1179
1 1019 660
1 955 729
1 911 1009
1 413 882
1 953 565
1 253 172
1 6 446
1 365 826
1 1083 300
1 268 222
1 988 832
1 476 845
1 373 1248
1 1225 481
1 49 528
1 713 801
1 611 418
1 733 464
1 914 1067
1 366 419
1 135 1231
1 1144 1217
1 871 391
1 361 1188
1 813 221
1 562 281
1 180 853
1 261 873
1 201 786
1 941 73
1 1108 351
1 739 144
1 1048 600
1 434 871
1 1093 297
1 592 1144