q=6163            t_2(6163)=380

1 0 0
0 1 0
0 0 1
1 1 1
1 1138 5992
1 1278 3940
1 1298 2470
1 2128 3216
1 956 2128
1 1745 4477
1 1594 3089
1 6 2263
1 1957 2110
1 641 614
1 1783 2108
1 1701 6101
1 229 927
1 1534 480
1 680 3143
1 1081 2701
1 1344 5351
1 1380 5896
1 2345 684
1 448 623
1 692 3270
1 1755 5198
1 1614 4969
1 2340 556
1 197 476
1 2281 3924
1 2350 4895
1 2175 1786
1 1394 1592
1 1483 550
1 1562 1326
1 812 4290
1 1247 1744
1 2147 1365
1 1805 1910
1 1896 2028
1 1656 1444
1 1571 4144
1 1232 2988
1 2483 6139
1 1692 5986
1 2217 3213
1 541 1324
1 603 4030
1 2141 4711
1 1711 444
1 1200 4763
1 918 2707
1 2398 3303
1 2782 3714
1 2878 1142
1 277 2053
1 927 6108
1 1009 180
1 1552 423
1 2025 6159
1 3006 5494
1 1610 1092
1 1335 4412
1 198 1186
1 2248 5517
1 583 812
1 2803 62
1 2963 2182
1 55 4055
1 3041 3983
1 5 5508
1 1453 1923
1 1916 2900
1 1837 4186
1 359 633
1 897 1784
1 2037 2908
1 4 1406
1 344 4933
1 3717 5879
1 82 3396
1 811 3997
1 2470 1978
1 668 2461
1 1067 1838
1 414 992
1 3573 1072
1 2451 1928
1 4149 3888
1 2078 3506
1 835 549
1 1361 5554
1 3547 5245
1 2773 2200
1 574 736
1 3500 4361
1 2593 5786
1 935 5309
1 4314 2642
1 4289 3064
1 4743 5079
1 1786 4688
1 657 4851
1 2517 3279
1 4502 2630
1 4637 1170
1 2090 3179
1 693 26
1 613 1804
1 326 1463
1 1605 5451
1 5941 5767
1 2702 6153
1 5826 4518
1 2019 3572
1 4452 4897
1 210 4466
1 2739 4828
1 5695 3348
1 437 3679
1 4659 1819
1 1269 4015
1 4095 2712
1 4716 6043
1 1338 4389
1 1576 4189
1 2216 5023
1 463 2015
1 2250 6154
1 2388 5679
1 827 5910
1 520 3948
1 1179 4128
1 3037 1438
1 3222 3384
1 4242 3161
1 2486 3224
1 3392 839
1 2945 2167
1 1962 4154
1 596 5305
1 685 846
1 3236 5903
1 5204 5397
1 2976 683
1 3183 5480
1 104 1361
1 883 249
1 59 3140
1 3589 4600
1 3561 2888
1 1340 5768
1 5047 6056
1 5378 2799
1 5445 597
1 4148 5880
1 3285 4665
1 2408 4406
1 723 1999
1 5584 3457
1 4389 3142
1 2118 1298
1 1848 4803
1 1281 351
1 1870 3533
1 1209 1516
1 4911 4399
1 2951 1876
1 4400 5694
1 823 3996
1 3792 4331
1 4612 4043
1 3444 4292
1 1510 1546
1 3695 2445
1 3981 4517
1 1652 1207
1 2937 1524
1 2402 4603
1 3092 2797
1 2861 3859
1 1470 2086
1 3238 3817
1 429 3767
1 575 5044
1 4579 3906
1 3332 2530
1 31 2673
1 2774 3404
1 1449 5698
1 4674 5246
1 3876 2380
1 4257 2771
1 6028 2985
1 356 816
1 4939 3961
1 5758 6160
1 5148 4293
1 2093 123
1 2964 2428
1 3077 5319
1 3752 1010
1 5227 2245
1 498 3245
1 1812 6021
1 747 5902
1 4448 5326
1 4891 4028
1 787 2095
1 3468 5213
1 2767 1716
1 898 3606
1 4825 107
1 1715 3580
1 2007 1353
1 4041 5819
1 6100 1937
1 468 4099
1 2899 1116
1 2428 6146
1 4278 1496
1 3665 5740
1 501 5133
1 3405 5838
1 4768 5754
1 4311 2217
1 850 2290
1 5485 559
1 3911 4223
1 2721 5625
1 1415 2939
1 3652 4480
1 4717 3114
1 4440 5257
1 2516 1595
1 928 3934
1 5557 3637
1 3968 914
1 1322 4053
1 1075 901
1 4056 1521
1 2464 239
1 3884 5424
1 3754 2226
1 5528 3253
1 5479 3034
1 187 4524
1 3497 4657
1 5293 422
1 5900 517
1 4650 2455
1 5643 2678
1 5165 4523
1 5580 4401
1 4616 2595
1 593 2084
1 1037 4942
1 1303 732
1 3244 3435
1 5021 1301
1 3463 5043
1 2265 947
1 5878 3549
1 60 6102
1 6055 2120
1 4977 6135
1 4273 3905
1 3461 3084
1 660 3113
1 250 1834
1 2949 601
1 5417 5582
1 4447 5230
1 4724 455
1 5523 1403
1 1592 829
1 4207 5806
1 3410 994
1 556 5920
1 1951 1363
1 2574 3267
1 2 5659
1 4661 4914
1 2596 285
1 3572 2862
1 2679 3825
1 5791 4024
1 4136 4568
1 3708 3583
1 5626 1605
1 573 3998
1 5188 226
1 28 2624
1 870 4643
1 4082 2442
1 1918 3721
1 3126 2710
1 1517 1997
1 3509 5366
1 4928 4993
1 4714 3989
1 5194 5752
1 3169 109
1 5439 5015
1 5823 5939
1 3187 1740
1 633 6040
1 1405 1460
1 5254 793
1 2114 1860
1 50 2808
1 1205 4286
1 984 2801
1 2155 1752
1 380 5135
1 4358 5733
1 1431 4703
1 1064 3080
1 2809 4499
1 2107 5904
1 3868 4012
1 4480 4537
1 40 5868
1 5538 3060
1 2418 5205
1 5365 2436
1 3113 1212
1 5237 5667
1 3728 652
1 3656 6156
1 1055 354
1 5398 1256
1 5964 5070
1 4702 2148
1 689 4347
1 770 3461
1 1553 5163
1 3306 1830
1 5715 5294
1 865 4132
1 280 3671
1 3967 2974
1 5539 3668
1 3418 1890
1 2624 809
1 282 2741
1 3588 1643
1 2783 4880
1 2184 5474
1 4849 1655
1 1287 4634
1 2297 1137
1 365 14
1 4517 5076
1 5016 3594
1 1502 1221
1 654 1020
1 4588 3248
1 4956 538
1 3919 5536
1 2087 599
1 3231 5886
1 5288 4467
1 3655 1567
1 764 870
1 5285 2515
1 3774 442
1 77 1437
1 3785 3582
1 6062 4307
1 4233 4082
1 4272 4304
1 711 2539
1 6013 1793
1 884 5289
1 1420 42
1 3910 1548
1 5359 1373
1 4755 4181
1 4910 670