q=4259            t_2(4259)=307

1 0 0
0 1 0
0 0 1
1 1 1
1 3651 515
1 2706 2055
1 1637 2993
1 2559 3988
1 2909 655
1 2194 263
1 2817 3415
1 126 3249
1 1361 1592
1 2079 1971
1 1593 1737
1 1003 2438
1 4182 1781
1 2776 2634
1 3248 2215
1 1701 992
1 547 4123
1 2420 295
1 2382 3658
1 2343 2605
1 1638 1707
1 2013 323
1 3610 489
1 3022 4052
1 3730 3586
1 3094 606
1 831 2327
1 968 2545
1 1053 4066
1 1556 2326
1 3818 584
1 2835 1257
1 1296 312
1 860 1260
1 1510 4133
1 1165 503
1 3340 2523
1 3715 3660
1 3486 2352
1 3109 3188
1 621 4037
1 2926 2959
1 1895 2153
1 1319 2492
1 882 3918
1 3899 3382
1 722 3163
1 3481 3973
1 422 2688
1 674 2312
1 2517 2773
1 3886 3122
1 3315 4117
1 3559 279
1 3698 1861
1 3447 4205
1 2500 3393
1 2357 5
1 504 1878
1 1898 158
1 3142 2465
1 2968 742
1 3098 3596
1 369 1481
1 3300 3523
1 3914 2570
1 1804 1916
1 3738 3148
1 1722 1726
1 331 3594
1 3567 3932
1 1971 539
1 4108 575
1 2704 2800
1 689 4223
1 2258 2870
1 2315 2767
1 3847 232
1 3221 2771
1 2267 1590
1 92 56
1 295 3343
1 3195 205
1 2682 646
1 1433 3488
1 1401 3691
1 736 78
1 2598 2276
1 75 4127
1 1496 1525
1 390 2628
1 902 1268
1 1635 3957
1 2168 2860
1 711 349
1 4123 2597
1 3079 3161
1 2452 1522
1 3392 4170
1 474 1331
1 3467 330
1 3244 4218
1 2441 3131
1 1011 4099
1 1793 50
1 2318 2189
1 2437 2828
1 2955 3632
1 3304 733
1 469 3136
1 1587 1335
1 4229 2371
1 284 3560
1 3218 3133
1 2478 3535
1 2479 186
1 3277 1205
1 2481 3730
1 3423 4012
1 3375 201
1 3825 2681
1 2222 1744
1 339 2430
1 1670 1634
1 1267 3852
1 2610 4028
1 3554 2507
1 52 3176
1 1958 1571
1 2450 690
1 2972 3475
1 2738 2915
1 2026 1627
1 1770 2657
1 2239 2551
1 4106 777
1 448 1223
1 437 2964
1 72 269
1 913 1702
1 3386 412
1 3488 1453
1 424 3097
1 262 4093
1 879 2488
1 2966 3894
1 315 864
1 1801 3223
1 4181 484
1 382 3110
1 3648 2150
1 3995 2929
1 3743 3854
1 2376 717
1 2305 2675
1 587 2795
1 4091 100
1 2175 2271
1 4154 1413
1 1794 3345
1 4156 4209
1 2575 280
1 2329 3652
1 643 331
1 1047 3140
1 2498 3980
1 1874 115
1 1464 249
1 832 3217
1 1535 708
1 1610 3553
1 3663 2239
1 2299 3519
1 537 1349
1 1088 3903
1 3623 1190
1 1351 1389
1 1711 3803
1 2040 886
1 1705 3484
1 1133 2586
1 3773 4145
1 1643 1216
1 2484 555
1 348 31
1 2581 2500
1 4212 2448
1 2293 2236
1 4047 1177
1 2424 3936
1 2284 3589
1 2274 3579
1 1155 3467
1 1357 551
1 526 3354
1 629 1078
1 2051 4169
1 3167 579
1 3144 409
1 436 77
1 19 2439
1 1431 2130
1 2794 1215
1 3964 703
1 1864 2152
1 1247 2930
1 2356 3677
1 1446 3741
1 573 540
1 1930 261
1 746 4000
1 2505 229
1 2202 3335
1 1886 1264
1 428 3480
1 2934 4007
1 3630 3524
1 1466 949
1 602 3603
1 1399 2571
1 4001 1289
1 3416 1083
1 138 3221
1 576 981
1 3700 1028
1 1499 3537
1 3802 3274
1 3577 1372
1 3055 1973
1 765 3295
1 314 2487
1 3458 1957
1 3790 652
1 2752 2901
1 3591 3873
1 2778 417
1 3702 546
1 186 2254
1 3134 3987
1 1561 223
1 2216 1201
1 3544 3201
1 125 951
1 2140 87
1 1663 2737
1 2848 2754
1 2419 3316
1 1850 58
1 1079 2284
1 1601 2404
1 2246 728
1 145 2302
1 2372 2493
1 2525 4206
1 1058 4017
1 1594 1734
1 2900 9
1 2678 789
1 660 4048
1 2528 885
1 2339 2205
1 1822 3089
1 3267 446
1 1988 3118
1 718 4054
1 3299 405
1 3406 2344
1 3470 1386
1 4228 1068
1 748 4130
1 1092 2546
1 1757 956
1 3939 3385
1 166 2965
1 1240 1332
1 464 3048
1 3522 1263
1 680 3254
1 1659 2923
1 3566 2079
1 2871 1005
1 279 3293
1 2301 2315
1 2876 62
1 2280 1691
1 2939 3024
1 2916 231
1 465 107
1 1509 877
1 3210 188
1 430 4187
1 1255 190
1 1134 2365
1 2142 2246
1 2869 585
1 3438 3883
1 1489 749
1 3306 1019
1 3966 2283
1 2191 2703
1 2308 1402
1 2360 631
1 747 400