q=5519            t_2(5519)=357

1 0 0
0 1 0
0 0 1
1 1 1
1 4281 3503
1 1514 2836
1 158 3713
1 2899 1618
1 3377 4527
1 4697 3135
1 3135 1879
1 690 3371
1 4545 3218
1 2935 1914
1 4244 1637
1 1599 3768
1 5291 5149
1 628 2664
1 4339 3882
1 127 3140
1 4208 2845
1 3859 762
1 2048 1155
1 2266 4620
1 4191 4905
1 5335 2162
1 569 4471
1 4005 3050
1 111 3244
1 1425 4274
1 4359 1671
1 1408 2219
1 286 2143
1 851 3120
1 5157 2336
1 3941 4838
1 2157 218
1 2156 962
1 5203 3845
1 163 3100
1 2830 2459
1 4257 1760
1 3858 1467
1 5457 4745
1 2352 4650
1 1985 3565
1 809 4420
1 3079 5323
1 646 5035
1 3032 3857
1 2819 1396
1 3740 3187
1 412 1440
1 18 2355
1 2159 2522
1 4589 776
1 1192 3129
1 2916 3329
1 1150 1390
1 1473 5184
1 3009 4008
1 2051 669
1 4991 2964
1 2557 4390
1 2884 4557
1 265 4499
1 4181 1776
1 3699 806
1 3077 4708
1 2732 30
1 2950 2017
1 4866 1668
1 4190 2737
1 4743 5223
1 2864 359
1 73 3972
1 1695 111
1 4167 5290
1 1711 3328
1 2269 2958
1 2392 3233
1 5230 582
1 5017 2536
1 2251 1701
1 4351 1491
1 3060 160
1 2684 2663
1 12 1417
1 1688 1468
1 1310 611
1 1105 1532
1 748 4956
1 32 1897
1 1280 3583
1 4643 1341
1 2074 4997
1 4440 448
1 595 4554
1 4307 3527
1 1822 4842
1 2104 1915
1 4799 386
1 3762 2827
1 3287 4805
1 563 4615
1 4685 2127
1 455 2281
1 867 664
1 2213 4253
1 4543 2005
1 4056 2557
1 1331 5179
1 3454 3112
1 1918 338
1 966 3081
1 5311 3980
1 1853 4733
1 1783 1564
1 1948 55
1 2161 5455
1 207 3145
1 2692 1125
1 2029 417
1 267 3547
1 3339 1052
1 1912 4854
1 4715 4136
1 2558 4937
1 2428 2384
1 1491 5303
1 5175 5459
1 661 2594
1 3750 3237
1 1085 4107
1 2437 1623
1 2594 2494
1 1772 2554
1 1486 2548
1 5206 1378
1 66 3836
1 3709 3477
1 3710 3250
1 3447 4593
1 5264 1221
1 2853 4788
1 3474 5187
1 5362 4179
1 3518 5209
1 627 366
1 3889 1675
1 2212 2447
1 4630 4695
1 3557 3774
1 4175 644
1 5390 2925
1 3051 229
1 5472 1944
1 1087 573
1 4273 2830
1 5331 325
1 4334 3928
1 4629 865
1 1793 394
1 1728 1342
1 4243 346
1 3925 3707
1 3075 5066
1 361 4045
1 4535 1143
1 4337 3778
1 3396 5147
1 1869 333
1 5107 217
1 102 633
1 2965 2064
1 4827 5494
1 3923 434
1 3417 2066
1 2713 59
1 5217 4305
1 5261 3656
1 980 4349
1 1062 1430
1 4214 4476
1 4664 888
1 1232 2198
1 2953 3466
1 138 1931
1 630 4266
1 4420 5261
1 3142 2639
1 1987 4418
1 5290 3620
1 4910 4455
1 2809 2217
1 4109 4902
1 143 1749
1 1174 588
1 4528 2262
1 2317 104
1 2930 1865
1 4538 4846
1 3087 1320
1 5029 1264
1 4310 913
1 1100 4427
1 3056 1970
1 116 4741
1 357 228
1 3591 697
1 3413 1790
1 1892 3105
1 3604 2895
1 3020 2625
1 3844 1249
1 3717 1296
1 1236 876
1 225 1043
1 2800 4688
1 2929 353
1 2772 3894
1 828 5221
1 2086 3631
1 3825 4983
1 2944 4860
1 4058 3629
1 1214 4238
1 3289 245
1 4801 373
1 2783 4665
1 368 197
1 2664 2493
1 3130 1676
1 5010 1596
1 3154 996
1 655 2366
1 2045 2047
1 2803 5060
1 4780 2944
1 502 2578
1 249 4697
1 881 4709
1 1960 3963
1 5284 2814
1 4165 4504
1 1259 2746
1 3092 2847
1 2264 5080
1 2007 1974
1 2663 1304
1 2966 1121
1 446 4248
1 3398 1032
1 115 3483
1 5388 3491
1 4103 684
1 3961 2955
1 4771 4241
1 1838 837
1 1965 4078
1 737 1628
1 3404 409
1 4299 2373
1 1285 4623
1 1136 5183
1 3814 5263
1 1678 354
1 5104 1556
1 4213 427
1 514 433
1 5073 1158
1 2112 226
1 2131 3346
1 2235 817
1 2436 2632
1 4908 3495
1 3619 2182
1 3722 3657
1 5173 411
1 1152 811
1 4750 3927
1 3395 4028
1 5361 1403
1 3459 143
1 352 3688
1 799 2801
1 5229 4630
1 1143 3787
1 801 4840
1 4723 1985
1 3797 4853
1 4691 3673
1 4290 3628
1 2894 4180
1 3567 5004
1 621 2709
1 5310 3643
1 3696 2291
1 4101 5211
1 2273 5014
1 3788 2697
1 409 1573
1 1402 3253
1 4787 2390
1 2234 1883
1 4320 3384
1 4944 4660
1 940 3823
1 2971 234
1 2714 4267
1 33 1433
1 1764 5217
1 5301 3895
1 1828 5208
1 2181 5299
1 3495 790
1 4093 3399
1 2852 186
1 3010 421
1 1167 5001
1 693 649
1 1068 4990
1 4048 527
1 3083 4125
1 3978 970
1 2177 2729
1 2560 693
1 1910 178
1 2886 2852
1 1193 1724
1 3302 3798
1 322 365
1 1061 5236
1 1276 3915
1 2855 3114
1 2801 4666
1 5070 5506
1 5272 2472
1 5505 3585
1 3730 1237
1 3568 1848
1 1484 1869
1 2665 2018
1 2908 4015
1 2393 5215
1 2972 3132
1 926 49
1 4711 3190
1 1217 3901
1 2562 1438
1 2115 2698
1 1298 2797
1 5013 222
1 3216 3086
1 1629 2228
1 1033 5190
1 1179 4124