q=4909            t_2(4909)=332

1 0 0
0 1 0
0 0 1
1 1 1
1 2310 1234
1 819 2310
1 1377 913
1 1279 1752
1 4810 626
1 384 3899
1 977 4226
1 3107 2064
1 2213 1047
1 2414 4593
1 4256 4772
1 4394 4104
1 1112 4019
1 1924 2916
1 3723 2993
1 657 4853
1 273 1321
1 1615 1576
1 4407 3869
1 3945 1127
1 1552 1780
1 975 1742
1 193 2281
1 3856 4161
1 448 4903
1 1868 4256
1 1181 1696
1 1089 426
1 4224 2202
1 1588 333
1 1487 3134
1 2221 2798
1 2389 4224
1 2932 3726
1 2917 3445
1 3485 832
1 2541 4315
1 1068 864
1 2936 3733
1 1404 2435
1 2305 3276
1 2072 4244
1 43 32
1 1486 601
1 1648 3791
1 1957 4870
1 1508 1040
1 8 834
1 83 1033
1 3838 2369
1 4276 1708
1 2028 375
1 3126 1369
1 1126 4250
1 2314 4884
1 3328 2976
1 642 3306
1 2627 1037
1 3090 2947
1 3593 264
1 1286 3585
1 1128 104
1 17 2478
1 566 3464
1 4012 3251
1 848 725
1 1918 436
1 3405 2526
1 3404 1715
1 3929 1117
1 1928 1063
1 585 1013
1 687 1705
1 2344 2779
1 4903 637
1 3320 2881
1 3654 707
1 290 1685
1 4122 1905
1 3265 1448
1 9 1039
1 378 2434
1 3949 4031
1 2851 2417
1 1746 2007
1 4799 3158
1 803 724
1 107 906
1 1108 4877
1 3913 2531
1 4229 3277
1 3603 3085
1 2556 2258
1 3666 3117
1 4619 3170
1 4236 431
1 1013 3417
1 703 1817
1 2158 3362
1 1833 771
1 1053 4714
1 514 1156
1 3042 3024
1 960 1680
1 3412 1296
1 2982 4619
1 3985 326
1 596 4675
1 758 3927
1 3807 2333
1 450 509
1 4417 2829
1 3082 586
1 1476 3831
1 4773 2017
1 1781 4530
1 4480 2791
1 4701 3386
1 2106 4299
1 323 1650
1 437 2414
1 2440 3243
1 170 3735
1 2509 2725
1 3972 3623
1 4693 950
1 1800 2957
1 4891 830
1 2479 2728
1 4889 4101
1 45 1532
1 2268 821
1 2572 1341
1 4716 4879
1 1146 918
1 4873 4439
1 4570 4428
1 507 4258
1 2839 3563
1 333 4696
1 4361 4020
1 2826 1529
1 3584 932
1 4314 1855
1 2320 4229
1 1716 3559
1 4305 2615
1 2116 1623
1 106 4689
1 2739 246
1 725 4602
1 1082 3954
1 1105 4284
1 3852 501
1 3396 4407
1 1040 2220
1 727 167
1 3994 3111
1 1812 3756
1 428 1495
1 4506 328
1 242 3109
1 2756 4032
1 2046 1091
1 1080 2184
1 1502 4003
1 3327 670
1 1114 4319
1 3507 4777
1 370 1880
1 3802 3380
1 3680 1539
1 1671 4807
1 2186 1561
1 2629 1373
1 3481 2743
1 2825 1930
1 3868 1693
1 730 542
1 4614 957
1 3380 3778
1 203 2982
1 655 1367
1 2234 3317
1 594 3456
1 1149 962
1 4378 3637
1 1490 4706
1 4093 3638
1 3304 887
1 3754 230
1 2533 1870
1 554 4352
1 2664 2960
1 2561 1247
1 4359 2667
1 1222 2163
1 3672 2416
1 1647 1732
1 1635 2348
1 1027 4238
1 3882 3915
1 4434 3283
1 2406 4545
1 4270 1213
1 724 3678
1 3006 2267
1 3705 599
1 553 530
1 3415 4278
1 222 1625
1 2347 1573
1 178 4294
1 3399 4263
1 988 3318
1 4744 3123
1 469 163
1 3901 1965
1 4086 2552
1 1343 4642
1 978 3653
1 3245 2613
1 4193 2084
1 3416 4575
1 1590 2919
1 2469 2529
1 3790 3508
1 4564 3719
1 4699 4173
1 954 2402
1 2791 3648
1 4852 3640
1 4222 4856
1 494 4036
1 2145 796
1 2124 3813
1 1231 360
1 1047 1074
1 3445 3236
1 133 141
1 1693 1841
1 2632 1421
1 2688 1411
1 1554 3709
1 711 4073
1 422 2403
1 185 946
1 2219 4440
1 1320 831
1 1835 838
1 616 72
1 3136 3043
1 883 256
1 4385 2456
1 966 3339
1 3464 1850
1 3692 1527
1 2792 3184
1 1148 391
1 4134 3063
1 4312 4030
1 4254 3721
1 4906 1811
1 4322 4088
1 2482 4685
1 4290 4359
1 3612 1455
1 1603 922
1 3645 2015
1 1265 1006
1 1436 3803
1 2820 1266
1 4124 2493
1 4399 3017
1 3330 1903
1 3659 580
1 952 1420
1 2819 912
1 956 3503
1 965 3454
1 1585 342
1 2692 951
1 4567 1966
1 4840 1907
1 1660 2463
1 3181 3669
1 4829 3855
1 3285 2966
1 1526 3064
1 2638 1151
1 872 1883
1 3374 866
1 1827 4285
1 577 4665
1 2003 1252
1 3050 2190
1 4065 4386
1 4892 1611
1 1272 1711
1 1285 2655
1 2730 2097
1 3106 1889
1 200 483
1 3301 2688
1 2929 1831
1 3639 3481
1 1661 503
1 211 4453
1 336 2454
1 506 3700
1 4316 3862
1 4148 2724
1 907 4286
1 3413 1570
1 330 1799
1 1654 3400
1 3879 1285
1 2921 547
1 134 2580
1 2259 2386
1 91 2956
1 1336 2430
1 3615 999
1 1535 3324
1 4839 165
1 3167 144
1 4509 3406
1 4646 4151