q=6961            t_2(6961)=408

1 0 0
0 1 0
0 0 1
1 1 1
1 1197 3822
1 4786 3789
1 4961 6192
1 2671 353
1 5800 4710
1 5666 1411
1 4002 4598
1 5814 5235
1 1388 5215
1 5089 6614
1 139 854
1 1512 354
1 1890 4615
1 5929 556
1 4055 4410
1 5480 4621
1 1540 5005
1 1760 1723
1 5987 2160
1 2752 868
1 2023 576
1 3903 4287
1 611 3489
1 3011 40
1 2451 5808
1 1777 2909
1 3965 3155
1 4485 1112
1 1739 5896
1 531 3536
1 492 6262
1 6764 5285
1 2792 3107
1 6404 5522
1 808 3366
1 3254 4276
1 5106 2738
1 3419 1084
1 484 6329
1 813 318
1 6220 4174
1 6109 6037
1 3347 4302
1 6792 700
1 1077 358
1 1006 2917
1 2914 5104
1 5271 4960
1 971 1283
1 6120 4537
1 5432 2939
1 3183 4921
1 2053 6649
1 3747 6374
1 6438 3329
1 618 5951
1 1783 6034
1 5494 6049
1 1320 3998
1 5099 3558
1 800 4782
1 3252 335
1 2056 6427
1 5436 6820
1 3541 5465
1 1926 6808
1 3545 3491
1 5249 273
1 5396 5589
1 4672 6512
1 3453 3941
1 6426 1453
1 3977 1911
1 4707 6823
1 4575 1040
1 2893 916
1 5851 5101
1 6436 1271
1 6296 4654
1 6105 73
1 6269 2590
1 4861 1679
1 339 4611
1 2724 1228
1 6492 1202
1 1881 1322
1 2068 1903
1 1921 3241
1 265 2788
1 2860 5129
1 6926 6769
1 262 486
1 5633 306
1 2189 4856
1 438 6444
1 1823 878
1 3220 3687
1 3179 3055
1 4566 2654
1 1107 1666
1 3161 6660
1 6558 6925
1 3643 984
1 1015 5658
1 1519 5989
1 721 1830
1 5617 184
1 6908 3669
1 285 4983
1 46 6173
1 6281 3635
1 1840 3275
1 2915 304
1 6959 4741
1 4628 1631
1 3422 5006
1 2442 461
1 4479 3086
1 1191 5943
1 6823 2493
1 2730 5606
1 5428 3462
1 2647 143
1 4609 796
1 1195 334
1 4814 6187
1 5202 2516
1 1074 6447
1 1212 3374
1 1706 6345
1 4201 4787
1 5739 4481
1 3108 3973
1 2460 3608
1 4907 5641
1 2161 1732
1 6122 919
1 6208 2769
1 3104 2232
1 1098 4497
1 3385 112
1 3986 6222
1 2707 4507
1 1150 4948
1 4761 1088
1 3198 6436
1 3595 4095
1 553 4858
1 1717 975
1 3027 4379
1 3247 6181
1 6846 705
1 3018 2209
1 5081 5071
1 336 1198
1 1249 3892
1 631 5841
1 2516 6813
1 683 4309
1 5267 246
1 410 4185
1 1687 4400
1 6625 3592
1 6328 6751
1 1869 5103
1 5652 6897
1 3585 1730
1 2641 630
1 1049 6767
1 6760 1075
1 1342 2964
1 5873 5302
1 2265 489
1 6275 2138
1 6409 1756
1 4306 6195
1 4687 4528
1 2214 199
1 17 1107
1 170 1836
1 2852 1614
1 4264 2598
1 6833 3190
1 2164 4850
1 2653 5242
1 1983 6610
1 6677 1868
1 1369 4086
1 931 4495
1 1510 5804
1 1470 4768
1 1311 3641
1 1186 3617
1 3640 6280
1 5451 5681
1 6420 355
1 754 6733
1 6243 3899
1 2435 3735
1 3308 6678
1 3175 6401
1 2821 3496
1 1756 6453
1 976 373
1 6284 1533
1 5246 3631
1 457 4798
1 2029 3966
1 3314 3847
1 4150 6155
1 13 1301
1 4392 1823
1 695 855
1 6465 1475
1 6604 2698
1 2546 1649
1 1794 3156
1 2967 6933
1 5446 6535
1 4311 5788
1 5975 3331
1 2757 2723
1 1285 3994
1 2659 631
1 1870 1471
1 2312 6094
1 68 1654
1 5252 4442
1 10 3831
1 5776 4910
1 5039 1777
1 2363 5519
1 6482 3425
1 1982 294
1 3283 6562
1 1752 4331
1 691 2706
1 111 5058
1 4691 6705
1 3896 5767
1 3394 3688
1 2209 4472
1 2186 1275
1 635 5084
1 2361 5689
1 3873 1002
1 6932 1592
1 4970 68
1 2026 1142
1 3217 1249
1 3294 4769
1 2137 4250
1 2019 2936
1 6632 554
1 593 4031
1 956 6681
1 915 6507
1 1919 4342
1 6530 6363
1 1316 2638
1 3680 2202
1 2615 780
1 1909 5308
1 4722 4120
1 293 3606
1 896 5948
1 29 674
1 1731 5301
1 4156 1535
1 3353 3529
1 4618 5859
1 1781 4613
1 6877 5598
1 159 1929
1 2433 1759
1 2104 367
1 3733 458
1 5477 6369
1 6144 5261
1 3180 6167
1 1176 3088
1 388 6396
1 2153 507
1 2569 6271
1 6364 251
1 661 3900
1 5179 2054
1 1828 5614
1 241 5003
1 6479 6467
1 2894 6831
1 2520 2243
1 5075 2754
1 5833 479
1 4723 5189
1 6419 771
1 4184 5937
1 4123 620
1 897 215
1 1587 1648
1 5775 702
1 3113 734
1 4713 5474
1 165 2540
1 5919 3337
1 3373 3309
1 1508 4566
1 1387 4433
1 586 1160
1 4791 4586
1 3266 1215
1 5650 1448
1 2733 22
1 4253 1296
1 2260 4402
1 2220 2281
1 4623 2062
1 70 5587
1 3877 361
1 418 5307
1 4084 2687
1 767 6857
1 3140 2486
1 854 2636
1 726 2500
1 6597 4181
1 6293 1824
1 1437 5607
1 11 5694
1 3010 3658
1 3831 3971
1 6821 5511
1 6618 6560
1 93 3590
1 2007 4050
1 5991 6419
1 3787 2158
1 5142 4249
1 1997 1919
1 5802 2218
1 6591 5993
1 5580 5049
1 2054 5025
1 6189 547
1 2665 2395
1 4171 1741
1 5793 2187
1 1367 4946
1 5343 3395
1 4049 4744
1 5317 6526
1 6594 3254
1 5743 97
1 2754 3065
1 5269 5849
1 154 2998
1 6806 4762
1 442 898
1 5774 2272
1 1936 4709
1 4430 1263
1 6848 2551
1 4314 6578
1 5028 6711
1 3487 6900
1 3410 4366
1 2630 1738
1 4988 653
1 3318 642
1 2617 1795
1 2148 6937
1 585 4743
1 1417 1354
1 1315 5931
1 3046 1396
1 3458 3473
1 4916 4581
1 5855 6371
1 4459 6111
1 3578 154
1 3280 2129
1 2147 4576
1 3031 1135
1 1281 5838
1 6015 4901
1 6755 656
1 2888 5093
1 216 4376
1 2275 2732
1 6490 1460
1 1491 4594
1 3663 5660
1 535 685
1 3936 2181
1 2921 699
1 3839 1269
1 4104 3393
1 340 4320
1 6957 2332
1 3003 6414
1 1699 5166
1 694 3069
1 1102 3866
1 2744 3095