q=953            t_2(953)=125

1 0 0
0 1 0
0 0 1
1 1 1
1 717 372
1 486 276
1 509 603
1 607 330
1 377 829
1 764 335
1 896 288
1 709 296
1 198 776
1 82 526
1 39 643
1 584 762
1 298 395
1 591 477
1 457 284
1 581 130
1 585 192
1 849 432
1 738 222
1 702 657
1 297 331
1 23 205
1 513 493
1 466 480
1 520 383
1 329 68
1 460 636
1 124 265
1 456 939
1 361 105
1 897 117
1 89 191
1 58 446
1 875 550
1 160 323
1 321 113
1 204 528
1 493 306
1 938 690
1 656 739
1 693 271
1 56 400
1 572 465
1 152 319
1 928 4
1 412 391
1 487 348
1 514 779
1 115 88
1 93 167
1 805 713
1 372 519
1 721 387
1 208 160
1 769 711
1 700 824
1 66 459
1 108 902
1 324 285
1 339 418
1 891 769
1 945 529
1 879 266
1 185 533
1 741 543
1 465 791
1 154 184
1 517 621
1 448 246
1 99 562
1 546 287
1 194 158
1 263 456
1 863 722
1 15 223
1 50 703
1 952 485
1 206 774
1 780 210
1 101 893
1 29 356
1 942 94
1 630 952
1 81 673
1 636 876
1 57 582
1 31 409
1 497 414
1 781 721
1 139 565
1 818 278
1 729 845
1 777 31
1 189 797
1 13 214
1 524 286
1 313 476
1 373 189
1 393 918
1 285 193
1 821 699
1 425 496
1 45 734
1 571 188
1 288 625
1 522 317
1 677 832
1 616 655
1 216 819
1 941 652
1 488 58
1 53 678
1 404 825
1 442 866
1 847 766
1 68 329
1 618 163
1 483 362
1 538 166
1 79 934
1 327 411