q=6397            t_2(6397)=389

1 0 0
0 1 0
0 0 1
1 1 1
1 1097 2322
1 1305 1097
1 1504 1922
1 563 3469
1 760 4452
1 977 3751
1 1757 349
1 1614 4658
1 1977 5948
1 411 845
1 1660 1614
1 49 4512
1 1601 134
1 2036 4662
1 1147 1831
1 536 3558
1 1270 3299
1 1380 2582
1 1396 4547
1 1928 2865
1 2273 4190
1 1972 5394
1 17 6145
1 2105 2961
1 667 2413
1 2355 4314
1 2109 6176
1 1164 882
1 4 1110
1 1748 3195
1 41 3119
1 765 254
1 988 2419
1 2370 5769
1 2239 3052
1 1719 2456
1 622 1768
1 182 633
1 2166 1463
1 7 4012
1 1142 4502
1 548 3699
1 734 4699
1 1430 271
1 2526 441
1 1014 1726
1 2421 3128
1 1995 5434
1 1402 4657
1 936 4160
1 2666 660
1 592 5144
1 382 3244
1 2347 5762
1 2390 5596
1 532 4780
1 2103 2911
1 997 989
1 916 4501
1 771 4157
1 1690 3902
1 2313 1762
1 2254 2123
1 1613 1345
1 2456 2733
1 2183 4715
1 2704 1228
1 552 6254
1 727 2506
1 2231 2962
1 2787 1488
1 698 207
1 362 6231
1 889 6178
1 2935 5044
1 389 5333
1 1981 5729
1 1518 3525
1 2517 1254
1 3435 5064
1 1874 3387
1 489 3655
1 3424 3132
1 1293 6226
1 296 2017
1 3757 3131
1 1676 1284
1 3707 353
1 3 1006
1 2875 4499
1 636 744
1 2629 4793
1 777 120
1 3162 1836
1 366 3985
1 3965 5952
1 2505 3884
1 3012 6261
1 2048 3063
1 617 482
1 5181 2249
1 3121 6346
1 2936 4149
1 5233 869
1 4810 1382
1 593 445
1 5694 305
1 3537 2543
1 912 4990
1 3288 1941
1 2197 1821
1 1144 5223
1 2501 2920
1 719 6396
1 3973 3233
1 3463 4888
1 4615 2216
1 326 5240
1 3380 4821
1 587 5149
1 462 4753
1 6160 5490
1 3924 2849
1 5772 872
1 929 2698
1 237 3638
1 1784 2562
1 975 2124
1 2170 1671
1 2119 3071
1 3426 2669
1 832 3598
1 3103 5550
1 2173 1482
1 2588 4303
1 2662 4483
1 3133 1959
1 2413 6380
1 4032 3816
1 2819 2373
1 403 5529
1 1694 4639
1 630 1520
1 3230 3571
1 2749 1369
1 2332 6316
1 1005 6014
1 632 4023
1 3567 5072
1 3455 5963
1 106 476
1 1465 962
1 6077 1158
1 1256 5247
1 6028 5673
1 1145 1798
1 3516 5608
1 3477 4549
1 5207 1851
1 5282 460
1 1047 1078
1 5034 3175
1 1345 5060
1 1621 1090
1 647 5614
1 6276 2151
1 100 1048
1 778 6149
1 3898 5416
1 5612 1390
1 5997 2243
1 3766 269
1 6266 2704
1 4643 4685
1 3323 2738
1 2111 559
1 1040 2963
1 1200 6253
1 254 6387
1 941 5753
1 4726 3259
1 1471 2980
1 5278 1848
1 3192 2758
1 5828 4134
1 1625 6209
1 951 2687
1 1046 477
1 3306 5607
1 215 5913
1 4522 4031
1 4532 5316
1 5854 5627
1 2648 2438
1 5144 724
1 2650 352
1 3685 5702
1 1855 4626
1 2336 3624
1 4105 455
1 6087 5983
1 5872 274
1 555 1316
1 232 1551
1 1835 5062
1 2717 1709
1 5449 1113
1 6086 6043
1 4310 301
1 1397 4611
1 6384 4562
1 2469 1001
1 369 6087
1 3081 2358
1 4648 783
1 213 5700
1 3020 4561
1 3355 5709
1 2021 3970
1 1445 2252
1 1737 4338
1 1846 5089
1 5785 558
1 2419 43
1 3319 4469
1 5978 3455
1 2552 2919
1 4122 316
1 200 4115
1 5044 6202
1 4424 3599
1 292 5815
1 5556 3436
1 1109 4660
1 5193 2620
1 3150 3620
1 3363 2150
1 4013 3054
1 1794 2596
1 5633 2475
1 4154 1548
1 4496 703
1 4416 3192
1 1593 2657
1 3160 785
1 5687 6291
1 930 3003
1 4540 1292
1 4772 4351
1 196 131
1 6119 3619
1 3840 3695
1 5505 1428
1 6277 3641
1 6203 2437
1 1765 795
1 4751 5668
1 5421 1810
1 2772 3563
1 2471 4003
1 1062 4796
1 3601 2978
1 2141 670
1 5525 2825
1 3476 4734
1 3807 2690
1 4871 4727
1 5269 5190
1 2443 2637
1 439 752
1 2821 5209
1 6067 1846
1 1953 5351
1 1947 3660
1 1180 5675
1 4873 3532
1 1597 1126
1 1175 1624
1 3768 957
1 339 406
1 717 2984
1 2733 6270
1 1330 2259
1 3382 5905
1 2159 4644
1 4255 2346
1 2386 5858
1 1357 3330
1 86 841
1 4608 3612
1 1204 5291
1 2549 4984
1 3134 5695
1 1998 6308
1 1477 6
1 2987 2303
1 1137 2143
1 5475 6384
1 574 5615
1 55 5495
1 4097 5251
1 4977 523
1 2038 3531
1 3086 2842
1 810 2156
1 5427 3480
1 5271 5830
1 2244 1734
1 1750 2670
1 2587 6203
1 3797 442
1 4395 251
1 364 4518
1 1843 5701
1 2000 4262
1 4987 2644
1 4869 4040
1 523 3931
1 1488 22
1 2186 5975
1 3069 5271
1 2358 317
1 1426 4987
1 4606 1579
1 2638 2948
1 3344 2938
1 1875 2009
1 5058 2498
1 1473 3925
1 441 914
1 4944 262
1 5065 5136
1 2684 2866
1 5196 4200
1 5169 1100
1 6196 1058
1 1734 5335
1 4311 1448
1 1243 6060
1 3504 4486
1 682 746
1 2146 3116
1 3299 1685
1 2113 5407
1 5036 2616
1 5094 5026
1 4119 4708
1 655 2629
1 5761 1156
1 515 1722
1 1702 5504
1 1684 4126
1 420 6360
1 2354 3082
1 957 1146
1 459 4435
1 5267 2423
1 5141 4693
1 4428 6136
1 3735 1782
1 1254 3687
1 4769 3181
1 4881 2219
1 427 1636
1 4368 5731
1 5402 4648
1 16 6098
1 2248 4233
1 5408 2101
1 6263 2788
1 2416 3947
1 527 3322
1 2117 1012
1 6235 1096
1 641 6256
1 148 1050
1 656 382
1 4148 656
1 5293 2747
1 2698 20
1 3353 1969
1 4848 453
1 4443 5932
1 1044 2680
1 4278 1447