q=5581            t_2(5581)=359

1 0 0
0 1 0
0 0 1
1 1 1
1 2137 3308
1 3444 4154
1 2077 972
1 272 1840
1 1428 5148
1 2656 2137
1 3399 3171
1 4294 1308
1 2135 3182
1 3615 1892
1 2721 3050
1 82 2438
1 1763 2630
1 4635 936
1 37 883
1 4894 4809
1 1162 2377
1 4464 259
1 4232 4926
1 3715 613
1 3387 1621
1 2402 2360
1 134 2496
1 607 5544
1 4616 2917
1 5450 802
1 2087 497
1 226 2217
1 5255 948
1 1603 1875
1 1949 3341
1 3457 3312
1 1098 5139
1 4823 2421
1 5413 2605
1 3569 5068
1 452 333
1 5273 4539
1 4857 1130
1 611 4112
1 3116 112
1 4328 3113
1 3988 152
1 1979 4310
1 5287 1511
1 500 490
1 2531 882
1 2693 5098
1 2968 5112
1 3993 264
1 1227 4160
1 291 2176
1 3543 5556
1 556 5499
1 4436 4650
1 2521 5161
1 4473 1493
1 3631 3108
1 4916 33
1 4821 3553
1 2619 4774
1 3015 798
1 3023 3403
1 4217 5422
1 5281 1165
1 227 2237
1 2829 2928
1 2694 4722
1 1853 1627
1 156 2238
1 923 2007
1 3585 237
1 4655 1622
1 1750 5428
1 2591 467
1 3876 350
1 4364 1149
1 4762 1195
1 233 699
1 1707 312
1 4765 2904
1 2244 3389
1 1071 5181
1 1787 4109
1 180 387
1 2276 5285
1 5008 4606
1 5425 5389
1 183 2084
1 5151 2346
1 4189 106
1 1209 4772
1 3356 4747
1 5217 740
1 175 5232
1 857 2088
1 5291 751
1 467 4507
1 1143 2769
1 3570 390
1 2970 3479
1 344 2830
1 1205 2689
1 5192 5031
1 4168 3381
1 996 5271
1 5234 375
1 674 3448
1 1195 3745
1 4073 2270
1 1664 520
1 4949 3941
1 984 933
1 1843 3253
1 2223 1243
1 4610 3358
1 4885 996
1 3999 4368
1 4557 461
1 3601 723
1 700 267
1 3630 205
1 1667 5314
1 3692 1095
1 2417 3681
1 405 924
1 29 4984
1 5199 774
1 5165 3892
1 1521 3338
1 1366 2175
1 4519 993
1 3505 4974
1 3422 5407
1 312 4235
1 613 3511
1 174 2042
1 1801 3634
1 1381 4153
1 63 3536
1 628 3503
1 5469 1001
1 1661 2898
1 675 3864
1 5069 2973
1 3674 2063
1 331 1626
1 4111 3131
1 2348 2839
1 2687 577
1 3281 3514
1 5256 55
1 4488 892
1 2196 3659
1 2608 2931
1 237 1914
1 3202 4487
1 3434 646
1 5540 4550
1 1299 620
1 338 1427
1 2987 1916
1 2238 1087
1 4427 4964
1 2840 1102
1 4233 1574
1 445 2400
1 1965 1125
1 360 5223
1 695 2046
1 573 2961
1 1374 4732
1 3284 13
1 3280 4662
1 2023 2529
1 1959 1521
1 3451 4242
1 4659 823
1 3409 661
1 5309 1660
1 1108 3419
1 5245 1396
1 2450 4398
1 810 861
1 5025 3793
1 3676 2324
1 2479 1907
1 618 889
1 2814 5209
1 3831 2296
1 2562 2952
1 4591 4331
1 2626 4769
1 2178 1444
1 3146 1393
1 3943 1959
1 2365 2940
1 960 3227
1 2433 1526
1 3520 1745
1 5161 801
1 3533 4419
1 5549 1477
1 3111 3791
1 4525 1473
1 3509 414
1 3706 2965
1 4148 2475
1 1656 3741
1 3647 359
1 4241 4329
1 2577 1274
1 5113 1260
1 912 3081
1 2448 4016
1 420 3487
1 2924 2498
1 2823 3600
1 1762 3162
1 1216 5518
1 1469 1662
1 3749 2166
1 3494 4973
1 774 4753
1 5457 1639
1 2880 1052
1 5481 2328
1 1238 4091
1 1192 1957
1 2954 2068
1 1099 1110
1 3489 3305
1 4999 3035
1 4262 2341
1 5473 3959
1 4912 3036
1 2580 3521
1 1967 3960
1 4943 5239
1 4023 4782
1 208 5540
1 4087 1230
1 691 4079
1 3278 1198
1 2769 4856
1 3767 2999
1 1451 5490
1 2670 746
1 367 3194
1 4334 2264
1 3653 4280
1 1252 1533
1 1129 2245
1 3867 4527
1 2278 1470
1 93 5493
1 476 1284
1 3897 4519
1 116 3953
1 981 299
1 1021 5344
1 3404 3693
1 1097 2801
1 4990 4192
1 5089 2168
1 65 1908
1 392 3496
1 3082 164
1 4281 2203
1 995 4865
1 3727 2637
1 1242 5418
1 3006 2945
1 4063 5055
1 5313 1895
1 4465 3021
1 2874 2804
1 3214 4637
1 1156 1197
1 4484 5050
1 5191 1257
1 2652 495
1 5252 1757
1 846 4101
1 5499 473
1 3504 1748
1 3217 4618
1 3183 3736
1 5483 3497
1 4907 8
1 3245 5520
1 3546 4048
1 821 2090
1 2409 4850
1 448 505
1 3062 4123
1 746 561
1 3926 2381
1 1306 4354
1 1241 2800
1 4200 4105
1 1791 274
1 5364 476
1 411 3785
1 2639 4910
1 1471 1964
1 4609 5322
1 4899 424
1 843 4395
1 50 629
1 4777 870
1 129 2949
1 497 2969
1 4198 3273
1 4643 5155
1 3154 5233
1 3359 3769
1 2186 4950
1 4523 4506
1 1188 4763
1 3223 1809
1 4883 5351
1 646 1992
1 1208 4337
1 2703 2771
1 3197 971
1 3334 1231
1 4796 3049
1 5556 5293
1 576 3692
1 720 678
1 609 2816
1 480 5224
1 2021 1523
1 4605 965
1 3946 4424
1 617 4348
1 4399 1883
1 3193 5168
1 4442 2580
1 2464 2601
1 3207 5211
1 4339 3457
1 2761 2393
1 3525 1091
1 3158 2250
1 4773 5100
1 111 77
1 238 688
1 3662 4833
1 2486 226
1 1431 667
1 3578 1258
1 4456 1901
1 3220 744