q=4261            t_2(4261)=307

1 0 0
0 1 0
0 0 1
1 1 1
1 3533 1791
1 1403 3236
1 2164 2475
1 3388 3742
1 1611 1658
1 3699 2539
1 1754 4099
1 3276 2167
1 2711 3761
1 1583 1601
1 893 429
1 1826 1910
1 2180 3899
1 3303 2853
1 2965 1926
1 1195 86
1 1464 3981
1 812 1236
1 1526 3457
1 844 4241
1 3490 3771
1 84 1106
1 1653 2955
1 1726 2130
1 3746 1732
1 3618 794
1 296 1487
1 2324 615
1 3000 814
1 213 1308
1 145 1240
1 3965 2740
1 1218 1239
1 650 348
1 3809 679
1 3712 978
1 897 3825
1 2781 3501
1 3248 3258
1 159 218
1 3072 1984
1 830 3458
1 401 2836
1 342 1045
1 3369 4090
1 2404 2816
1 2498 1925
1 4187 2090
1 4025 3427
1 1481 569
1 3211 3098
1 619 1099
1 3580 1371
1 1574 2718
1 2079 2824
1 3624 2263
1 4188 3496
1 50 3134
1 2138 3796
1 3518 1295
1 2971 3590
1 1279 484
1 862 960
1 337 969
1 3266 2864
1 152 3535
1 2646 4059
1 959 1006
1 778 1129
1 2281 3544
1 4258 421
1 551 243
1 2797 2083
1 468 4033
1 3826 3930
1 3919 3601
1 2064 1083
1 1040 1828
1 2846 2453
1 409 4182
1 1909 2336
1 4199 2269
1 3125 3408
1 1436 2173
1 282 3061
1 2163 251
1 4225 3624
1 1334 1767
1 134 1404
1 3843 2973
1 2509 1950
1 3321 2902
1 3496 1142
1 3341 900
1 1797 266
1 2585 3898
1 2805 1067
1 507 1933
1 3183 1149
1 3142 78
1 3427 1896
1 3636 1329
1 4005 90
1 139 3716
1 1887 3849
1 1459 3942
1 754 2014
1 1003 2194
1 28 2776
1 680 638
1 1830 3388
1 3550 2450
1 2391 452
1 699 1637
1 3236 1799
1 382 2749
1 3017 1100
1 2408 4044
1 1288 2562
1 3225 3984
1 3465 2331
1 2637 1374
1 3188 2446
1 1700 1296
1 923 207
1 2480 1630
1 1697 2945
1 93 2999
1 3736 149
1 3168 3734
1 1917 787
1 308 2085
1 325 1338
1 2746 3316
1 1228 644
1 652 3303
1 2119 1332
1 3406 4
1 3845 3336
1 1982 716
1 3899 363
1 578 3137
1 2676 346
1 2058 2192
1 3893 539
1 511 1473
1 3023 1936
1 2187 1531
1 732 2013
1 3220 3396
1 2501 3285
1 219 2801
1 1872 224
1 2690 4111
1 438 3019
1 4169 1235
1 1701 3314
1 2565 2029
1 232 2829
1 1715 18
1 2835 3889
1 4193 2447
1 2296 14
1 170 3334
1 3025 476
1 3649 3179
1 4244 1008
1 2884 3265
1 2405 2420
1 2828 1440
1 3594 2493
1 786 3834
1 2908 1431
1 3979 3391
1 771 1747
1 2172 2837
1 3289 3677
1 196 1131
1 1354 1223
1 1057 411
1 2706 2896
1 3246 1256
1 1353 3485
1 2945 415
1 2410 2291
1 2430 52
1 531 1434
1 761 3459
1 4196 1534
1 2272 1489
1 3242 1833
1 91 336
1 3480 2589
1 3157 339
1 1860 2051
1 3537 2185
1 1512 2144
1 3119 3714
1 3424 1859
1 2037 2008
1 2657 3153
1 16 3580
1 1522 143
1 801 2220
1 2015 184
1 1224 3162
1 3964 2377
1 857 3418
1 3609 1671
1 2994 2238
1 2207 3890
1 197 2882
1 3470 2828
1 545 1683
1 752 3738
1 3074 754
1 1068 2782
1 2361 3053
1 3643 4199
1 3348 1253
1 248 3875
1 2745 2397
1 290 2127
1 3703 901
1 2681 3304
1 3561 772
1 305 3777
1 2633 1964
1 899 773
1 1363 3853
1 153 3089
1 2312 1826
1 1192 2925
1 3798 3242
1 1557 1762
1 2724 571
1 620 1851
1 2906 2327
1 3635 3974
1 2861 714
1 881 2938
1 1390 3666
1 38 2187
1 3569 2188
1 1225 3668
1 330 1507
1 1389 3794
1 2018 1259
1 567 1674
1 4093 3207
1 1530 1609
1 2613 3481
1 3053 2866
1 919 4163
1 2384 420
1 299 1814
1 1613 4178
1 763 1230
1 1201 49
1 295 979
1 653 3301
1 2589 1834
1 350 2236
1 3474 1312
1 2192 2458
1 271 316
1 3752 3389
1 1642 1522
1 2890 3820
1 2562 4208
1 1231 2869
1 1760 3346
1 1888 2714
1 3631 1029
1 1305 145
1 3030 1059
1 2107 1484
1 1593 3012
1 2400 3530
1 3092 2223
1 454 4219
1 2265 4201
1 2319 3799
1 891 3220
1 3924 1796
1 854 1973
1 3226 2994
1 2309 2812
1 1657 4176
1 928 3352
1 500 762
1 3069 4228
1 107 2213
1 3484 453
1 369 2788
1 3620 2557
1 675 3965
1 4141 150
1 3866 51
1 3330 2122
1 2453 250
1 1582 1141
1 1792 300