q=4073            t_2(4073)=299

1 0 0
0 1 0
0 0 1
1 1 1
1 2640 2937
1 3522 2640
1 1929 3208
1 1561 91
1 1055 354
1 354 1900
1 2231 3389
1 1543 3381
1 2102 1033
1 2883 2289
1 39 1262
1 1235 3883
1 2947 2247
1 3891 357
1 3795 3536
1 3204 3561
1 2044 3591
1 1028 84
1 400 665
1 1546 1273
1 3295 2986
1 2962 370
1 3345 369
1 1650 1874
1 3016 2981
1 3791 1282
1 1081 1023
1 3045 780
1 1321 2936
1 998 4043
1 3662 1037
1 2411 3121
1 3363 3088
1 2190 1481
1 223 589
1 3585 293
1 1194 3185
1 1252 3817
1 1076 1716
1 2955 1359
1 232 1357
1 3099 2222
1 2841 1054
1 228 2893
1 3052 539
1 1916 619
1 2474 1681
1 1276 1463
1 1472 2345
1 1406 1808
1 2512 160
1 2396 2300
1 715 2779
1 2165 891
1 372 4004
1 3743 1130
1 249 2241
1 1121 2681
1 2528 1486
1 3471 388
1 1342 494
1 2594 3165
1 2577 556
1 3065 66
1 2078 1440
1 709 1706
1 1614 2204
1 1877 3818
1 3390 1685
1 2545 3150
1 294 987
1 3955 826
1 3960 408
1 306 3553
1 2526 2304
1 2674 1094
1 2031 254
1 3671 1482
1 2463 3760
1 2816 3590
1 2631 3291
1 2387 2885
1 2497 623
1 2971 2605
1 2271 1287
1 1350 1311
1 804 3172
1 2208 106
1 2904 411
1 2502 3462
1 2448 2077
1 3046 2846
1 1346 19
1 2585 1839
1 1547 3711
1 3934 2303
1 2230 1816
1 2590 2651
1 1070 607
1 367 1035
1 3513 1479
1 3241 3449
1 2684 1006
1 3923 3194
1 1434 1534
1 3598 1707
1 1148 1039
1 1251 2587
1 1688 3055
1 606 1974
1 1381 2404
1 1128 225
1 1868 781
1 4016 1305
1 3670 1604
1 2119 746
1 1750 1673
1 1190 1123
1 1158 981
1 1213 3042
1 1995 1726
1 2679 1719
1 2766 2768
1 433 3460
1 3315 3441
1 3958 2881
1 3648 1848
1 684 67
1 2804 2675
1 3584 1260
1 2697 2323
1 2085 3562
1 2156 1488
1 1878 636
1 2626 733
1 2500 1678
1 626 48
1 3620 449
1 1542 2810
1 2368 3043
1 876 37
1 2722 1636
1 2381 3498
1 679 1767
1 991 3104
1 3444 3139
1 1364 4070
1 4061 889
1 1336 598
1 1786 2943
1 2493 2625
1 832 3060
1 149 3093
1 2752 202
1 3194 2221
1 2584 4011
1 3467 3824
1 2625 3996
1 3557 47
1 3059 3748
1 6 2174
1 57 894
1 3646 2104
1 1619 1598
1 943 1052
1 817 274
1 1125 2701
1 2634 878
1 3685 275
1 3524 1215
1 1422 267
1 2516 1192
1 2518 605
1 3386 3563
1 1069 1962
1 1760 2628
1 1000 1219
1 694 2674
1 2195 832
1 1049 2099
1 3822 2781
1 989 1856
1 398 3920
1 2951 1154
1 1850 706
1 2423 2364
1 3003 1952
1 1029 932
1 1894 2152
1 568 3599
1 3988 3722
1 1152 187
1 211 3943
1 3897 2370
1 1142 931
1 47 2393
1 3061 3638
1 2272 1722
1 2341 4041
1 3765 287
1 2748 2544
1 1653 919
1 2312 2877
1 2479 240
1 638 1384
1 656 1420
1 3351 2558
1 2410 2971
1 301 1125
1 3666 3863
1 1594 257
1 404 3718
1 2043 3913
1 2557 764
1 2968 1774
1 1989 2277
1 3330 1407
1 2956 3306
1 2861 1601
1 3633 4
1 3380 863
1 2944 1590
1 163 401
1 3019 2864
1 575 3805
1 2551 3484
1 773 1111
1 2673 949
1 1752 3504
1 1632 2773
1 2682 1840
1 2489 1857
1 1308 658
1 1129 1715
1 2817 1221
1 1956 1818
1 3630 237
1 916 1045
1 1428 2723
1 2996 747
1 819 3001
1 891 3309
1 870 2929
1 3271 1414
1 2251 238
1 1741 3935
1 324 3064
1 2395 2095
1 2486 3524
1 1369 1133
1 2006 1592
1 1799 2176
1 73 3323
1 3157 3836
1 2439 2142
1 2942 544
1 2848 3968
1 3817 420
1 1903 1859
1 2876 538
1 662 871
1 4056 3623
1 3965 3005
1 409 3109
1 2608 1805
1 3590 3205
1 193 186
1 1737 817
1 2265 177
1 1012 3840
1 3177 1791
1 708 2464
1 2172 464
1 2784 3345
1 3602 1580
1 299 179
1 2369 3335
1 3486 1617
1 1234 2535
1 1983 3556
1 1191 512
1 1523 14
1 2206 1090
1 217 3779
1 1776 1911
1 3606 646
1 2174 1378
1 3956 2961
1 268 3342
1 3074 666
1 481 2802
1 926 2504
1 3479 3511
1 4046 3865
1 1567 1080