q=6299            t_2(6299)=385

1 0 0
0 1 0
0 0 1
1 1 1
1 1114 2600
1 1912 1652
1 1339 5419
1 96 2366
1 2175 3883
1 754 3024
1 1265 159
1 2158 5232
1 706 3127
1 1640 3288
1 602 2435
1 50 2872
1 108 4476
1 315 906
1 84 669
1 331 5580
1 990 5849
1 1692 2809
1 813 1908
1 654 3491
1 65 5247
1 114 2448
1 1616 1258
1 1850 846
1 1522 3880
1 753 736
1 1409 4153
1 1278 1178
1 449 3060
1 1668 3985
1 2162 734
1 2190 941
1 366 5433
1 2249 3037
1 210 1708
1 674 6089
1 1120 897
1 2290 3642
1 648 3607
1 992 843
1 1774 3768
1 1962 923
1 1926 2175
1 1713 2834
1 388 5708
1 2659 5711
1 1431 275
1 1576 4516
1 2041 658
1 497 4935
1 644 4198
1 1135 832
1 707 6190
1 1592 2743
1 728 2104
1 2569 3472
1 944 3013
1 1529 4680
1 2629 3855
1 2840 4030
1 1184 654
1 3119 2596
1 1187 3485
1 3038 1507
1 3261 3203
1 47 5519
1 1621 4775
1 950 6116
1 2016 1051
1 61 1261
1 1118 674
1 1414 1185
1 1671 3413
1 157 3859
1 238 816
1 1768 3497
1 1505 5259
1 3548 2091
1 144 4000
1 318 5430
1 1412 5292
1 1565 3530
1 3939 6135
1 1195 5105
1 517 5364
1 285 1813
1 3436 112
1 3757 2842
1 3679 598
1 1398 5917
1 1146 1052
1 4366 4822
1 3638 6148
1 3565 2929
1 4592 4063
1 4879 50
1 1973 2186
1 3156 1771
1 1374 2762
1 2015 3427
1 384 3720
1 2459 5857
1 3018 3946
1 4256 6239
1 4443 749
1 3734 187
1 2454 3111
1 5217 3051
1 2646 1182
1 2181 2805
1 4373 4629
1 6132 3869
1 4945 1796
1 5372 5157
1 5644 6105
1 4153 4767
1 729 3062
1 80 2005
1 7 554
1 5882 4713
1 1280 5389
1 4539 4314
1 3834 519
1 708 4654
1 3398 2415
1 1342 1530
1 5013 882
1 148 4402
1 5510 2375
1 326 2374
1 200 5884
1 5835 3868
1 470 3743
1 3967 291
1 4672 240
1 4778 3407
1 5134 5044
1 5115 770
1 244 406
1 1606 4218
1 555 5571
1 1747 5879
1 5256 5712
1 4723 1198
1 4395 3379
1 1222 3079
1 676 3742
1 5150 2694
1 2458 2136
1 6024 921
1 2118 5626
1 1745 3084
1 5105 4161
1 5292 5851
1 1314 1612
1 3284 5202
1 2579 38
1 4306 4343
1 2746 6175
1 5786 5964
1 5591 4347
1 5327 2212
1 4803 3183
1 4012 2825
1 3741 264
1 4545 6264
1 2031 4820
1 437 162
1 2526 5310
1 453 1543
1 4543 3170
1 3135 5545
1 59 971
1 3004 2558
1 1241 3364
1 2473 4513
1 5533 5931
1 2685 3256
1 843 2784
1 671 2541
1 1365 4185
1 718 29
1 102 4390
1 1220 4561
1 1995 2729
1 6157 4911
1 1707 5484
1 1777 2909
1 2373 3335
1 4828 5892
1 2844 3173
1 4138 5320
1 4118 5009
1 2237 4613
1 1525 3526
1 1131 5473
1 2401 3633
1 937 3862
1 5378 1876
1 4216 3070
1 1646 3458
1 4999 5926
1 1385 1183
1 1725 3710
1 675 5058
1 1155 4981
1 1129 4735
1 3152 2379
1 2642 1655
1 2899 891
1 4285 1022
1 2582 1587
1 2964 901
1 4185 3348
1 1984 469
1 3356 333
1 4448 5024
1 2819 4099
1 362 67
1 4865 2260
1 4394 4778
1 5333 1284
1 1115 2331
1 4021 1311
1 742 3022
1 1825 3077
1 3929 2467
1 5061 4234
1 454 2225
1 3034 2937
1 5716 2682
1 689 509
1 1571 4391
1 3954 3094
1 4305 1630
1 4610 6161
1 4802 1015
1 3514 2227
1 922 4431
1 4275 3605
1 1069 1371
1 2408 2588
1 2192 1295
1 1260 1469
1 4222 2848
1 2732 1541
1 6232 724
1 1826 2675
1 6267 4891
1 4546 5046
1 3394 3896
1 1816 3053
1 5479 5101
1 243 1087
1 2684 2042
1 3264 3975
1 6151 5572
1 2493 4824
1 3441 3259
1 4013 6115
1 975 2417
1 2492 1358
1 6118 4093
1 2546 1194
1 205 4856
1 5243 4062
1 4851 3194
1 1798 5347
1 2185 407
1 5570 5494
1 4623 4212
1 296 3844
1 5421 3984
1 842 4437
1 1619 161
1 2003 6034
1 3040 5483
1 502 4269
1 5733 5054
1 3876 74
1 6297 5239
1 4277 4068
1 3204 5110
1 4460 3043
1 769 4190
1 6012 4988
1 305 3759
1 3081 320
1 5066 745
1 4065 3971
1 2154 190
1 5873 1618
1 1676 5553
1 5011 1339
1 3803 2433
1 1481 1136
1 2021 2753
1 262 1938
1 4992 3121
1 2762 1788
1 1742 3174
1 4661 918
1 3377 4115
1 5857 4048
1 940 5050
1 2304 3028
1 5214 6251
1 2380 3668
1 1052 4396
1 2468 2960
1 1727 4850
1 4725 6022
1 3626 6043
1 1351 4357
1 5818 1922
1 624 5576
1 1215 4237
1 300 3069
1 6038 1663
1 1684 1504
1 2172 2993
1 4956 6242
1 3321 2569
1 4537 4922
1 1463 2313
1 919 5547
1 4849 4345
1 5850 5062
1 5152 3982
1 3571 131
1 3905 6217
1 5750 4828
1 2678 4596
1 2369 5195
1 1089 3726
1 4114 2716
1 2222 2011
1 5715 2282
1 4419 834
1 235 1066
1 899 785
1 5471 207
1 5307 748
1 3717 3996
1 3373 2586
1 5444 280
1 5351 6292
1 2724 4581
1 2497 1363
1 4097 1388
1 1524 2196
1 3961 365
1 3980 4215
1 2233 4844
1 1996 3754
1 5529 2481
1 538 4864
1 2595 2060
1 1176 4404
1 5648 1213
1 5933 5387
1 6170 2501
1 5200 1256
1 680 2578
1 5119 1281
1 2531 6066
1 1569 1280
1 687 803
1 3137 1473
1 4767 2798
1 4639 2135
1 5698 3954
1 1159 3959
1 4513 13
1 2711 5977
1 6068 306
1 1510 103
1 3413 5373
1 1094 3987
1 5987 1265
1 5543 73