q=6229            t_2(6229)=383

1 0 0
0 1 0
0 0 1
1 1 1
1 1126 5728
1 1933 4600
1 1006 6063
1 306 1314
1 1743 4879
1 438 1913
1 1531 517
1 655 3594
1 2153 2210
1 997 5448
1 80 6003
1 407 1017
1 877 874
1 271 4766
1 177 6042
1 841 1792
1 464 3378
1 1661 1776
1 175 2984
1 2124 1666
1 489 5213
1 1736 3733
1 1936 3861
1 787 3051
1 1703 3298
1 1028 1445
1 403 1163
1 1985 3460
1 2301 4453
1 826 6109
1 2118 969
1 2085 4353
1 840 3189
1 279 4873
1 702 4577
1 1505 2447
1 1185 3752
1 5 4284
1 2504 4218
1 1302 3703
1 2057 2564
1 330 501
1 1740 2813
1 2221 4162
1 1331 5116
1 1469 5652
1 165 4929
1 1423 4177
1 1937 314
1 2502 6216
1 1035 1731
1 2009 3142
1 912 1162
1 848 4230
1 2032 6117
1 1360 2820
1 1228 4310
1 1020 14
1 2900 1687
1 2711 5620
1 2222 2376
1 475 6004
1 818 5651
1 1857 5476
1 3302 5373
1 2480 5037
1 2478 4529
1 3350 5393
1 2267 5384
1 1454 3900
1 3283 2803
1 589 1901
1 1474 296
1 3559 4187
1 2281 1282
1 1545 5400
1 2180 4736
1 1375 4720
1 1687 3994
1 3171 5428
1 2597 4868
1 3778 5922
1 1434 5936
1 3743 3978
1 3790 2378
1 375 4993
1 837 43
1 3306 5653
1 651 4354
1 2610 3247
1 1570 4332
1 886 6121
1 3477 3121
1 1969 358
1 642 182
1 4814 74
1 2657 281
1 3772 1948
1 758 4806
1 1346 5148
1 1644 5061
1 5083 1671
1 2534 3738
1 2375 1561
1 4234 2326
1 3047 5639
1 5052 2691
1 4610 1964
1 436 5519
1 2744 3764
1 424 5052
1 106 4657
1 4346 4878
1 1372 3743
1 532 4813
1 501 2678
1 486 371
1 1582 557
1 2972 1519
1 638 1228
1 2470 3777
1 778 3504
1 1383 5795
1 3830 1108
1 3457 5437
1 867 154
1 3744 971
1 2451 4923
1 5340 2112
1 5226 902
1 1282 4615
1 1093 3033
1 200 1427
1 3636 5494
1 6083 3694
1 4086 167
1 1561 2916
1 2392 4325
1 5356 5744
1 3827 207
1 5519 1572
1 5465 5755
1 2101 4138
1 324 3615
1 255 1346
1 4004 1203
1 1576 1741
1 2607 75
1 1315 6211
1 36 3458
1 1835 5689
1 5696 5080
1 1950 1524
1 3803 1932
1 1694 2665
1 2181 3599
1 2217 5559
1 2401 189
1 1862 1189
1 5457 904
1 1337 2819
1 5882 4334
1 4962 1598
1 321 2387
1 2509 1740
1 5172 1765
1 4964 651
1 1598 5304
1 2364 233
1 2876 5314
1 3526 4121
1 4307 1607
1 4036 797
1 623 2799
1 782 2747
1 2084 5880
1 526 5942
1 4988 3522
1 4151 5850
1 5755 5884
1 2316 226
1 1452 5218
1 2748 2370
1 2999 1193
1 6039 677
1 4913 4750
1 2889 4243
1 238 4876
1 2068 5401
1 4663 741
1 5622 373
1 2191 5473
1 1572 173
1 1961 4893
1 1373 2815
1 3056 992
1 4376 4899
1 1456 4275
1 4388 6071
1 3742 1240
1 2878 3218
1 2750 485
1 4623 3015
1 3884 3846
1 1698 861
1 2873 6220
1 1034 1094
1 5771 1817
1 4160 4854
1 1091 6
1 4469 5403
1 1620 3877
1 2859 5225
1 4701 4812
1 1837 2381
1 2022 2003
1 3367 1762
1 595 996
1 3369 3943
1 3248 1259
1 2771 1280
1 3 2469
1 2140 444
1 2629 3325
1 168 3563
1 4180 866
1 485 2176
1 5250 1429
1 4950 6133
1 6003 1721
1 3519 5322
1 4063 4705
1 3310 4299
1 3120 3859
1 1353 1713
1 5914 2234
1 4349 2959
1 3681 1249
1 2395 2912
1 1129 2839
1 378 1134
1 134 2454
1 4329 5262
1 5891 2449
1 2647 4391
1 6108 1479
1 2157 3714
1 2732 1260
1 5345 4688
1 1938 5586
1 3610 6215
1 518 3359
1 176 2167
1 1145 1030
1 1538 2373
1 614 4378
1 2045 5259
1 2450 1076
1 4597 1198
1 2856 3262
1 2957 4752
1 4164 4643
1 3880 2955
1 1170 4410
1 1663 2625
1 946 5002
1 5104 4716
1 5088 2036
1 30 4283
1 558 710
1 5603 4816
1 5222 317
1 5769 2104
1 2312 3885
1 4688 4023
1 3898 4029
1 3964 4696
1 45 3813
1 4185 3407
1 3649 4426
1 6120 3829
1 4213 3966
1 3378 3751
1 5263 5581
1 3280 1045
1 2112 807
1 5211 287
1 4300 2600
1 4435 3390
1 2244 1905
1 353 4603
1 5916 5997
1 1876 4179
1 5814 5729
1 3107 42
1 237 3451
1 960 2792
1 5333 4287
1 4827 707
1 3408 4625
1 3986 3062
1 2340 1116
1 2275 1772
1 1293 1309
1 3278 2709
1 2625 3253
1 185 2171
1 5072 3401
1 3052 5091
1 3221 4390
1 790 142
1 318 4594
1 2543 3992
1 4897 942
1 2939 4072
1 2981 917
1 1847 2157
1 4149 1852
1 1190 1700
1 5946 2805
1 3212 5417
1 2381 3396
1 1711 1390
1 3556 4900
1 5467 157
1 3862 6075
1 842 2927
1 334 4398
1 1427 3759
1 4280 3222
1 4714 1652
1 911 4938
1 2295 2079
1 2940 2280
1 5917 1563
1 3342 6011
1 3820 5719
1 1668 3704
1 5367 5968
1 5993 1636
1 6070 5556
1 4535 1452
1 3773 6194
1 3242 4737
1 5373 3604
1 3411 5706
1 3318 5315
1 5000 2753
1 579 2676
1 851 2359
1 4521 5575
1 4288 12
1 5453 513
1 6053 962
1 3746 2553
1 2894 5781
1 3247 5560
1 6010 5258
1 4822 5300
1 3531 3519
1 1307 5110
1 2280 3016
1 2145 5472
1 2070 1635
1 544 1114
1 1730 2936
1 5703 128
1 6192 1871
1 2096 3548
1 2169 2371
1 3815 6028
1 5383 1815
1 3886 4394
1 169 993
1 5580 3152
1 6124 4350
1 4519 1800
1 613 2636
1 3945 2668