q=5843            t_2(5843)=368

1 0 0
0 1 0
0 0 1
1 1 1
1 1839 3822
1 784 2346
1 43 3938
1 1207 5601
1 652 3544
1 1729 1879
1 681 2808
1 1556 4251
1 562 2976
1 2292 5581
1 1422 1901
1 1647 3988
1 486 3937
1 1226 272
1 2294 843
1 1475 4501
1 972 1392
1 958 124
1 636 718
1 420 335
1 1190 4148
1 2481 2004
1 1746 4314
1 1288 5731
1 28 3282
1 2044 2822
1 1047 5739
1 1626 3115
1 2383 3051
1 2509 1839
1 1298 2006
1 1803 3207
1 2037 299
1 1213 314
1 638 2251
1 1760 3421
1 228 2028
1 947 5028
1 2376 5500
1 559 3313
1 475 2159
1 1148 3460
1 870 5683
1 2495 1778
1 1714 4836
1 1833 2562
1 2333 2495
1 145 1050
1 1126 3819
1 1727 5299
1 2379 2891
1 2125 4443
1 339 2615
1 63 5072
1 685 3554
1 166 141
1 79 5015
1 1514 1005
1 740 455
1 2121 3251
1 1792 901
1 3380 4703
1 1983 1287
1 997 4414
1 1260 3559
1 1724 5622
1 2445 2978
1 1161 5714
1 3345 3053
1 2663 3990
1 984 2500
1 1683 4347
1 1209 2464
1 904 3341
1 1439 3911
1 1702 858
1 2202 1900
1 1799 62
1 561 1184
1 647 1147
1 3193 4456
1 3918 4405
1 193 2281
1 2735 3592
1 971 284
1 4700 2655
1 3428 2278
1 4559 2922
1 4490 3835
1 108 2156
1 364 910
1 2516 412
1 1781 220
1 720 5439
1 536 5679
1 884 5184
1 3063 2723
1 3335 5216
1 14 3257
1 4690 2347
1 1923 725
1 2500 1082
1 3861 296
1 5296 3219
1 2348 836
1 4209 3943
1 409 4633
1 3744 3936
1 2794 4260
1 1742 2894
1 827 5713
1 1884 4959
1 5820 5657
1 223 1475
1 220 4947
1 4183 959
1 2652 2448
1 2220 3567
1 5772 5564
1 4133 2455
1 306 2713
1 3103 5832
1 3950 3097
1 3593 3551
1 134 1698
1 3163 2258
1 4245 2299
1 3847 1292
1 5759 826
1 3741 181
1 1216 3126
1 3766 5232
1 1920 553
1 4433 4507
1 4443 1760
1 2718 17
1 1857 2657
1 2841 614
1 3360 606
1 3549 1255
1 4759 1902
1 2541 2019
1 5811 3659
1 1403 795
1 2766 3107
1 1911 2920
1 2249 5286
1 4123 3339
1 2931 954
1 4182 5655
1 5007 1583
1 3635 5511
1 1858 3614
1 3945 2470
1 5461 3891
1 3185 5723
1 23 5441
1 4006 679
1 5085 4612
1 4289 1891
1 366 1913
1 162 4390
1 5306 2711
1 4859 4933
1 5020 2879
1 4466 4824
1 340 427
1 2588 5183
1 5531 1652
1 2342 1606
1 3665 478
1 2196 2959
1 2423 4011
1 4703 4914
1 2298 3123
1 4503 3970
1 1543 5751
1 1765 4614
1 2434 352
1 4721 5134
1 1033 3977
1 1483 3359
1 4339 5043
1 2460 2261
1 2062 2567
1 4701 4712
1 174 3767
1 5342 874
1 956 418
1 5731 3945
1 5227 3994
1 4093 687
1 3852 4076
1 2364 2029
1 3902 1796
1 4818 5471
1 2698 759
1 5499 4341
1 5488 570
1 794 1144
1 3980 1301
1 70 657
1 5257 3059
1 1958 1554
1 1787 3578
1 90 3869
1 3667 65
1 2402 190
1 748 1403
1 2380 2867
1 4826 2735
1 2075 3476
1 3257 3526
1 219 793
1 2093 3046
1 4929 3479
1 4533 1057
1 2206 1206
1 2771 557
1 4257 5105
1 3051 3569
1 2525 70
1 3735 1775
1 3608 4802
1 910 4192
1 1012 1915
1 1289 3424
1 4568 1295
1 5170 2372
1 4863 4353
1 5329 4998
1 3486 5594
1 2060 609
1 5104 1615
1 2443 1498
1 1379 4921
1 5261 3646
1 920 5795
1 1971 2705
1 5149 1337
1 433 3927
1 4920 2528
1 5448 3349
1 4055 1893
1 3452 4936
1 3102 5483
1 140 4527
1 902 3110
1 3149 4516
1 3497 4638
1 208 3608
1 2374 1121
1 44 10
1 2616 5188
1 57 76
1 1791 394
1 4302 3284
1 736 3185
1 245 28
1 4329 4450
1 4936 1221
1 4524 442
1 2173 1320
1 464 1010
1 3966 1617
1 4658 770
1 5387 4224
1 2644 556
1 1107 4477
1 4851 5617
1 2774 2533
1 4939 1674
1 792 1312
1 3733 706
1 1674 1120
1 5647 1848
1 3892 1260
1 1640 5421
1 202 4007
1 5515 3358
1 948 3020
1 4832 2345
1 4894 5626
1 4990 5710
1 1585 1208
1 1312 1522
1 1716 805
1 307 3582
1 4488 626
1 3434 933
1 5727 2877
1 2653 1762
1 2832 1944
1 5443 2890
1 224 4664
1 3395 4876
1 4080 4483
1 882 134
1 4694 5572
1 5452 4105
1 496 4795
1 580 2185
1 505 3759
1 540 2062
1 1454 1261
1 5389 3457
1 2150 3908
1 5663 263
1 444 3629
1 1157 2086
1 48 4482
1 2958 2285
1 999 4503
1 590 1833
1 4805 1822
1 5543 2989
1 1701 543
1 726 1426
1 2485 3392
1 793 921
1 4543 5190
1 22 2001
1 5572 2662
1 4468 5592
1 5761 1394
1 2256 4237
1 4387 723
1 2951 1669
1 5328 5069
1 5694 1710
1 877 4068
1 2513 1348
1 4574 3564
1 5341 4046
1 3967 3042
1 1707 4807
1 1058 3610
1 5781 1229
1 116 2174
1 4521 1670
1 9 1461
1 4513 4689
1 2454 747
1 1123 5547
1 1277 1945
1 2533 3121
1 2609 2804
1 3577 4992
1 2321 44
1 3521 893
1 3002 4261
1 5474 4279
1 239 3028
1 1373 2119
1 2170 1092
1 2326 5180
1 5521 882
1 1935 4942
1 3907 2692
1 3789 1290
1 3409 2656
1 542 4895
1 2757 2979
1 2788 4255