q=5807            t_2(5807)=368

1 0 0
0 1 0
0 0 1
1 1 1
1 324 2181
1 5657 3849
1 4378 2613
1 2509 1461
1 1123 905
1 5113 5405
1 3705 2821
1 206 4079
1 782 1958
1 1505 396
1 348 209
1 1276 2329
1 3001 726
1 505 601
1 3862 302
1 4025 4447
1 1424 5792
1 5740 870
1 2458 1112
1 2145 2652
1 3584 1903
1 2290 4884
1 472 2104
1 3079 552
1 5134 3079
1 3376 588
1 434 2169
1 1127 1401
1 3701 4553
1 1899 985
1 2420 5178
1 422 1817
1 3223 4435
1 5778 4393
1 772 1865
1 1864 4334
1 1702 4622
1 2795 28
1 478 3109
1 1602 2997
1 1535 5145
1 5233 2514
1 1036 2272
1 2984 2629
1 4381 5407
1 3010 2271
1 3530 1762
1 2401 1449
1 5414 4304
1 5583 4287
1 876 4353
1 2864 3925
1 725 5266
1 1450 5129
1 4415 980
1 3921 3964
1 4473 731
1 1491 3601
1 1281 1935
1 1452 4364
1 2107 5153
1 4444 1659
1 781 3753
1 1637 3645
1 666 5441
1 5755 3344
1 5497 2209
1 5438 3769
1 3860 489
1 1102 3093
1 2703 3625
1 4539 2395
1 4800 5064
1 1533 2511
1 5790 4612
1 2132 2854
1 4137 5023
1 5498 368
1 2619 3061
1 2906 987
1 4819 1308
1 3642 452
1 42 1123
1 3235 1963
1 3443 2732
1 5202 2067
1 4618 4480
1 4968 223
1 985 833
1 1330 2560
1 1235 708
1 1604 4839
1 5225 2891
1 5439 1939
1 3385 2982
1 179 709
1 4651 1088
1 5395 2120
1 2249 643
1 2647 2092
1 2291 4359
1 2753 311
1 5132 1823
1 956 2568
1 3257 4095
1 3898 4266
1 730 4328
1 1645 4497
1 2237 2322
1 5437 269
1 5618 3211
1 4705 328
1 403 993
1 2960 1134
1 5631 4773
1 4897 5563
1 1171 4904
1 1855 3627
1 2342 4129
1 61 938
1 5090 3922
1 2654 2400
1 26 2896
1 2591 1784
1 4081 4244
1 4868 2225
1 3062 3888
1 2450 732
1 1942 2958
1 5585 4033
1 1776 5258
1 3795 3729
1 1080 838
1 634 2986
1 520 1095
1 2374 1559
1 4162 4524
1 1117 3663
1 555 8
1 47 2781
1 3919 5298
1 884 1072
1 881 1087
1 3595 1802
1 5415 4799
1 2187 4071
1 3728 3070
1 5628 3454
1 4105 4843
1 970 5610
1 2871 2248
1 2867 442
1 400 1584
1 1503 266
1 3147 5537
1 4308 1594
1 2553 3822
1 2036 1245
1 4385 184
1 1043 4226
1 69 438
1 2216 975
1 971 551
1 564 1965
1 2410 3617
1 1940 733
1 627 603
1 5788 1822
1 2576 5740
1 326 5071
1 4266 768
1 1141 2419
1 3868 3794
1 3659 301
1 2065 4788
1 14 280
1 3615 3300
1 969 2827
1 2681 5796
1 4410 295
1 5263 4812
1 5624 5715
1 2897 5413
1 1830 1936
1 5352 1421
1 4569 2989
1 3542 75
1 5666 2548
1 2426 3315
1 592 3713
1 4468 5319
1 1976 2913
1 1870 3042
1 519 5735
1 1245 1244
1 2007 925
1 5660 1929
1 3156 5705
1 2996 3972
1 200 890
1 8 5799
1 706 4232
1 2449 3031
1 3430 790
1 3111 3671
1 4435 4558
1 3962 1442
1 2726 1845
1 3167 5571
1 1046 3
1 5656 329
1 966 152
1 4245 3126
1 3482 629
1 5450 2814
1 2276 1041
1 5247 217
1 1748 405
1 5565 5289
1 5782 5438
1 2436 2717
1 4685 1082
1 3212 4309
1 1061 1119
1 1816 2607
1 2721 5146
1 943 1391
1 832 2531
1 2507 5704
1 5160 1478
1 3003 5395
1 514 2779
1 87 5327
1 4725 3612
1 530 3733
1 5642 1640
1 2733 4960
1 3304 37
1 1089 5287
1 2902 4521
1 2860 1966
1 2008 20
1 2611 2179
1 2988 613
1 4737 492
1 558 1952
1 3918 4810
1 3415 4679
1 3808 332
1 5411 474
1 1096 3712
1 824 4115
1 774 2961
1 5398 1713
1 4492 4228
1 4741 1691
1 2715 4825
1 370 1450
1 2863 3135
1 2720 4045
1 813 2890
1 1186 4585
1 3324 2934
1 5567 3961
1 990 2674
1 2328 5044
1 126 4020
1 3784 3516
1 2648 644
1 3141 2359
1 3621 739
1 1751 1652
1 4190 2495
1 3051 2945
1 994 3425
1 3416 507
1 5364 2528
1 953 1135
1 2845 3015
1 4389 5442
1 4643 3439
1 5035 4164
1 1859 200
1 3991 5013
1 1039 1858
1 4411 5455
1 4053 4927
1 1069 3298
1 2044 3930
1 1822 2045
1 3992 4054
1 2406 2064
1 5052 5773
1 4461 85
1 3103 1647
1 2453 1345
1 2375 4835
1 451 2949
1 4124 2287
1 3547 678
1 2877 1381
1 1381 1224
1 5365 300
1 3048 1778
1 2796 4573
1 679 3715
1 3063 1169
1 521 3997
1 5750 2748
1 5284 1474
1 4277 4119
1 1757 4440
1 3844 2541
1 1343 4987
1 1130 1533
1 3729 2565
1 2943 842
1 4450 43
1 1677 3987
1 615 5402
1 5128 2143
1 5640 4601
1 122 4705
1 932 3309
1 5104 496
1 3481 1330
1 2321 4260
1 1786 597
1 5679 4771
1 4135 4724
1 164 2500
1 3298 3619
1 5500 2443
1 337 5499
1 3995 57
1 2020 4012
1 3632 894
1 1451 1523
1 1891 1029
1 2837 1321
1 1509 3476
1 3021 4591
1 1514 3600
1 5270 782
1 2975 5200
1 4636 4285
1 1729 1190
1 4542 468
1 4646 4224
1 1094 2547
1 4117 1601
1 5493 10
1 1119 1136
1 4071 1766
1 1950 4804
1 5455 5211
1 2666 4459
1 842 5291
1 3781 2941
1 4380 594
1 5777 903
1 421 1602
1 955 2546
1 5257 3007