q=3643            t_2(3643)=278

1 0 0
0 1 0
0 0 1
1 1 1
1 1205 41
1 3134 3022
1 1158 345
1 3553 2225
1 3389 707
1 694 1205
1 260 1640
1 1018 2031
1 3498 1554
1 1890 2017
1 2533 55
1 1173 2695
1 120 919
1 2908 2659
1 1332 3087
1 2317 3135
1 1567 805
1 1317 1655
1 472 3105
1 7 2510
1 410 125
1 1112 634
1 643 405
1 1703 2606
1 391 1399
1 3162 1756
1 2301 3472
1 2287 306
1 2244 218
1 280 1924
1 2659 621
1 610 685
1 1208 2186
1 1324 1476
1 2471 765
1 1060 2685
1 905 3220
1 3589 1888
1 1147 616
1 488 675
1 3549 944
1 15 911
1 1927 2767
1 187 3280
1 3576 3074
1 1478 2832
1 1339 1127
1 70 1829
1 2641 3310
1 525 1550
1 3408 1855
1 218 2261
1 743 2687
1 2339 2088
1 2007 2612
1 477 550
1 57 1058
1 47 2739
1 1288 1421
1 1241 103
1 2508 2236
1 316 531
1 2841 3517
1 1242 2047
1 3441 1019
1 150 1121
1 1362 1887
1 1494 188
1 526 733
1 3527 1691
1 3537 1335
1 1079 508
1 1668 3426
1 1876 955
1 385 1014
1 1143 819
1 180 1923
1 321 2144
1 160 2511
1 3121 178
1 1605 709
1 1110 1071
1 1133 415
1 3269 287
1 2931 1575
1 3544 1331
1 2221 2806
1 3397 3080
1 3493 3433
1 153 2155
1 1470 798
1 1551 2073
1 918 173
1 93 2307
1 3320 2192
1 3463 2428
1 566 3406
1 2578 2960
1 2398 1068
1 186 3492
1 1499 1090
1 64 2578
1 2291 3479
1 1103 2713
1 2972 2724
1 538 1006
1 1805 2194
1 3359 1651
1 2076 3275
1 2857 96
1 169 732
1 2693 59
1 3630 348
1 2932 806
1 3545 1177
1 2922 3299
1 262 2233
1 1307 753
1 3456 2742
1 1901 2118
1 3510 139
1 458 3227
1 2829 785
1 199 704
1 1368 2633
1 3524 1936
1 25 1635
1 374 772
1 830 3243
1 1016 1577
1 1934 2333
1 80 1644
1 1786 2429
1 1102 207
1 1342 786
1 1642 337
1 844 879
1 1080 1314
1 2648 903
1 1917 3536
1 1160 1311
1 1748 3020
1 731 1867
1 2873 2114
1 2206 3560
1 3167 2900
1 2503 1167
1 3413 2623
1 2052 375
1 735 3061
1 923 1340
1 3593 1446
1 3376 575
1 703 2490
1 1509 596
1 532 482
1 3010 1776
1 2813 2763
1 1375 1490
1 2654 1449
1 2928 1734
1 646 1968
1 680 2084
1 1712 1817
1 468 1521
1 2700 2300
1 2480 1464
1 2901 2610
1 3221 836
1 985 3009
1 2675 43
1 994 920
1 708 3522
1 3358 3570
1 552 449
1 3110 1216
1 1830 2291
1 1988 999
1 672 1396
1 529 1804
1 2446 1833
1 3471 1967
1 3106 1045
1 2888 2359
1 769 713
1 2921 1714
1 1212 1797
1 2389 2452
1 1123 1563
1 2663 1861
1 883 72
1 3119 212
1 1287 2517
1 1127 1929
1 1260 342
1 3142 2954
1 3614 91
1 2248 2621
1 1282 419
1 2352 946
1 2074 2562
1 3477 296
1 1500 3342
1 3247 1933
1 2823 2229
1 600 472
1 2038 2748
1 3539 552
1 2566 2415
1 1172 210
1 1171 483
1 1619 227
1 673 993
1 2959 3203
1 3429 2737
1 459 3514
1 3629 3606
1 3467 2885
1 1008 1716
1 3090 1330
1 2050 3424
1 1092 92
1 911 3339
1 2272 1617
1 2000 862
1 2341 831
1 1038 2799
1 1013 3419
1 3097 555
1 3533 1782
1 3280 2950
1 1527 2193
1 1686 1540
1 3560 1472
1 1581 2376
1 2998 2387
1 2897 2679
1 361 2471
1 2526 2408
1 214 395
1 2642 3060
1 2859 1433
1 2452 1725
1 1531 1569
1 2680 667
1 1380 1755
1 1625 1847
1 3635 3133
1 2667 198
1 3208 2572
1 3281 1766
1 876 2855
1 1413 1212
1 2682 2440
1 184 168
1 1587 1387
1 2449 2712
1 935 1877
1 3144 3506
1 1024 1312
1 3141 3352
1 3249 420
1 2361 1221
1 2152 108
1 1291 2282
1 2818 2816
1 4 1024
1 1841 1771
1 2409 3283
1 1391 1116
1 648 2566
1 495 1294
1 606 665
1 3292 1629